Relations between Logical Functions and Their Chrestenson Spectrum over Finite Fields
Received:March 11, 2003  
Key Words: Chrestenson linear spectrum   Chrestenson cyclic spectrum   trace function   Vandermonde matrix.  
Fund Project:
Author NameAffiliation
TENG Ji-hong Department of Information Research
Information Engineering University
Zhengzhou
China 
HUANG Xiao-ying Department of Information Research
Information Engineering University
Zhengzhou
China 
LI Shi-qu Department of Information Research
Information Engineering University
Zhengzhou
China 
ZENG Ben-sheng Department of Information Research
Information Engineering University
Zhengzhou
China 
Hits: 2083
Download times: 1227
Abstract:
      We firstly redefine the Chrestenson linear spectrum of logical functions over Finite Fields, which was ever offered in [1]. The linear spectrum proposed in this paper, as well as Chrestenson cyclic spectrum, is a mapping from Finite Fields into Complex Fields, so it is reasonable to study the relation between Chrestenson linear spectrum and Chrestenson cyclic spectrum. Finally, we show that any logical functions over finite fields can be deduced by a group of Chrestenson linear spectrum.
Citation:
DOI:10.3770/j.issn:1000-341X.2005.03.019
View Full Text  View/Add Comment