DocumentCode
2624479
Title
On the formal duals of Kerdock codes
Author
Carlet, Claude
Author_Institution
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
428
Abstract
Recently a new notion was introduced on binary codes, called Z4-linearity, which explains why Kerdock codes and Delsarte-Goethals codes admit formal duals in spite of their nonlinearity. The “Z4-duals” of these codes are new nonlinear codes which admit simpler decoding algorithms than the previously known formal duals. But their characterizations by means of algebraic equations are more complex. We give simpler algebraic characterizations of those codes. We next prove that the relationship between any Z4-linear code and its Z4-dual is stronger than the standard formal duality and deduce the weight enumerators of related generalized codes
Keywords
algebra; decoding; dual codes; Delsarte-Goethals codes; Kerdock codes; Z4-linear code; Z4-linearity; algebraic characterizations; algebraic equations; binary codes; decoding algorithms; formal duals; generalized codes; nonlinear codes; weight enumerators; Binary codes; Code standards; Decoding; Linear code; Linearity; Optical wavelength conversion; Polynomials;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.395043
Filename
395043
Link To Document