Compressing Mappings on Primitive Sequences over Z/(2e) and Its Galois Extension

✍ Scribed by Qi Wenfeng; Zhu Xuanyong

• Book ID: 102573757
• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 190 KB
• Volume: 8
• Category: Article
• ISSN: 1071-5797
• DOI: 10.1006/ffta.2002.0365

✦ Synopsis

Let f ðxÞ be a strongly primitive polynomial of degree n over Z=ð2 e Þ, Zðx 0 ; x 1 ; . . . ; x eÀ2 Þ a Boolean function of e À 1 variables and

Gðf ðxÞ; Z=ð2 e ÞÞ denotes the set of all sequences over Z=ð2 e Þ generated by f ðxÞ, F 1 2 the set of all sequences over the binary field F 2 , then the compressing mapping F :

Gðf ðxÞ; Z=ð2 e ÞÞ ! F 1 2 ; % b eÀ1 Þ mod 2. In the second part of the paper, we generalize the above result over the Galois rings.