|
A Linear Construction for Certain Kerdock and Preparata Codes
Author(s):
A.
R.
Calderbank;
A.
R.
Hammons Jr.;
P.
Vijay
Kumar;
N.
J. A.
Sloane;
Patrick
Sol\'{e
Journal:
Bull. Amer. Math. Soc.
29
(1993),
218-222.
MSC (2000):
Primary 94B05, 94B15, 94B60
MathSciNet review:
1215307
Retrieve article in:
PDF
References |
Similar articles |
Additional information
References:
- [BLW83]
- {BLW83}R.~D. Baker, J.~H. van~Lint, and R.~M. Wilson,{\em On the Preparata and Goethals codes},IEEE Trans. Inform. Theory {\bf 29} (1983), 342--345. MR 712393
- [Bo90]
- {Bo90}S. Bozta\c{s},{\em Near-optimal $4 \phi$ \rom{(4}-phase\rom{)} sequences and optimal binary sequences forCDMA},Ph.D. dissertation, Univ. of Southern California, Los Angeles, 1990. MR
- [BHK92]
- {BHK92}S. Bozta\c{s},A.~R. Hammons, Jr., and P.~V. Kumar,{\em $4$-phase sequences with near-optimum correlation properties},IEEE Trans. Inform. Theory{\bf 38} (1992), 1101--1113. MR
- [BCN89]
- {BCN89}A.~E. Brouwer,A.~M. Cohen, and A. Neumaier,{\em Distance-regular graphs},Springer-Verlag, New York, 1989. MR 1002568
- [Ca89]
- {Ca89}C. Carlet,{\em A simple description of Kerdock codes},Lecture Notes in Comput. Sci., vol. 388, Springer-Verlag,Berlin and New York, 1989, pp. 202--208. MR 1023691
- [CS92]
- {CS92}J.~H. Conway and N.~J.~A. Sloane,{\em Sphere-packings, lattices and groups},2nd ed., Springer-Verlag, New York, 1992. MR
- [CS93]
- {CS93}\bysame, {\em Self-dual codes over the integers modulo} 4,J. Combin. Theory Ser.~A {\bf 62} (1993), 30--45. MR 1198379
- [DG75]
- {DG75}P. Delsarte and J.~M. Goethals,{\em Alternating bilinear forms over $GF (q)$},J. Combin. Theory Ser. A {\bf 19} (1975), 26--50. MR 401810
- [FST93]
- {FST93}G.~D. Forney, Jr.,N.~J.~A. Sloane, and M.~D. Trott,{\em The Nordstrom-Robinson code is the binary image of the octacode},Proceedings DIMACS/IEEE Workshop on Coding and Quantization,DIMACS Series in Discrete Mathematics andTheoretical Computer Science, Amer. Math. Soc., Providence, RI(to appear). MR 1267739
- [Go74]
- {Go74}J.~M. Goethals,{\em Two dual families of nonlinear binary codes},Electron. Lett. {\bf 10} (1974), 471--472. MR 456917
- [Go76]
- {Go76}\bysame,{\em Nonlinear codes defined by quadratic forms over $GF(2)$},Inform. Control {\bf 31} (1976), 43--74. MR 406682
- [Ha92]
- {Ha92}A.~R. Hammons, Jr.,{\em On four-phase sequences with low correlation and their relationto Kerdock and Preparata codes},Ph.D. dissertation, Univ. of Southern California,November 1992. MR
- [HK93]
- {HK93}A.~R. Hammons, Jr., and P.~V. Kumar,{\em On the apparent duality of Kerdock and Preparata codes},Abstracts, IEEE Internat. Sympos. Inform. Theory,San Antonio, TX, January 1993. MR
- [HKCSS]
- {HKCSS}A.~R. Hammons, Jr., P. V. Kumar, A.~R. Calderbank, N.~J.~A. Sloane, andP. Sol\'{e},{\em The $\ZZ_4$-linearity of Kerdock, Preparata, Goethals and relatedcodes},IEEE Trans. Inform. Theory, in press. MR
- [Ka82]
- {Ka82}W.~M. Kantor,{\em An exponential number of generalized Kerdock codes},Inform. Control {\bf 53} (1982), 74--80. MR 715523
- [Ka82a]
- {Ka82a}\bysame,{\em Spreads, translation planes and Kerdock sets},SIAM J. Algebra Discrete Math. {\bf 3} (1982),151--165, 308--318. MR 666856
- [Ka83]
- {Ka83}\bysame,{\em On the inequivalence of generalized Preparata codes},IEEE Trans. Inform. Theory {\bf 29} (1983), 345--348. MR 712394
- [Ke72]
- {Ke72}A.~M. Kerdock,{\em A class of low-rate nonlinear binary codes},Inform. Control {\bf 20} (1972), 182--187. MR 345707
- [Kl87]
- {Kl87}M. Klemm,{\em \"Uber die Identit\"{a}t von MacWilliams f\"{u}r dieGewichtsfunktion von Codes},Arch. Math. (Brno) {\bf 49} (1987), 400--406. MR 915913
- [VL83]
- {VL83}J.~H. van~Lint,{\em Kerdock and Preparata codes},Congr. Numer. {\bf 39} (1983), 25--41. MR 734527
- [MS77]
- {MS77}F.~J. MacWilliams and N.~J.~A. Sloane,{\em The theory of error-correcting codes},North-Holland, Amsterdam, 1977. MR
- [NR67]
- {NR67}A.~W. Nordstrom and J.~P. Robinson,{\em An optimum nonlinear code},Inform. Control {\bf 11} (1967), 613--616. MR
- [Pr68]
- {Pr68}F.~P. Preparata,{\em A class of optimum nonlinear double-error correcting codes},Inform. Control {\bf 13} (1968), 378--400. MR 242563
- [So89]
- {So89}P. Sol\'{e},{\em A quaternary cyclic code, and a family of quadriphasesequences with low correlation properties},Lecture Notes in Comput. Sci., vol. 388, Springer-Verlag,New York and Berlin, 1989, pp. 193--201. MR 1023690
- [Ya90]
- {Ya90}M. Yamada,{\em Distance-regular digraphs of girth \RM4 over an extension ring of$Z/4Z$},Graphs Combin. {\bf 6} (1990), 381--394. MR 1092588
Similar Articles:
Retrieve articles in Bulletin of the American Mathematical Society
with MSC
(2000):
94B05, 94B15, 94B60
Retrieve articles in all Journals with MSC
(2000):
94B05, 94B15, 94B60
Additional Information:
DOI:
10.1090/S0273-0979-1993-00426-9
PII:
S 0273-0979(1993)00426-9
|
