SOME TERNARY AND QUATERNARY CODES AND ASSOCIATED SPHERE PACKINGS

被引：55
作者：
KSCHISCHANG, FR
PASUPATHY, S
机构：
[1] Department of Electrical Engineering, University of Toronto, Toronto
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1992年 / 38卷 / 02期
基金：
加拿大自然科学与工程研究理事会;
关键词：
CONSTACYCLIC CODES; CODE CONSTRUCTIONS; COSET CODES; CODED MODULATION; SPHERE PACKING;
D O I：
10.1109/18.119683
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Tables are presented of good ternary and quaternary codes and they are used in the construction of dense sphere packings. Results include 1) tables of the best ternary and quaternary constacyclic codes (including cyclic codes) up to block length 50, 2) a class of optimal [n, 2] codes over GF(q), 3) the (u + v + w \2u + v\ u) construction, a new ternary code construction technique that can be used to construct the ternary Reed-Muller codes (and others), and 4) tables of linear ternary and quaternary codes obtained by modifying and combining various codes discovered here and in the literature. Using these codes and a sphere-packing construction, packings are generated in even dimensions up to 100. In dimensions 36 and 60, new record densities appear to have been achieved.
引用
收藏
页码：227 / 246
页数：20
相关论文
共 24 条
[11]  
Ginzburg V. V., 1984, Problems of Information Transmission, V20, P20
[12]  
GULLIVER TA, 1989, THESIS U VICTORIA VI
[13]  
GULLIVER TA, 1989, COMMUNICATION JUL
[14]   NEW MULTILEVEL CODING METHOD USING ERROR-CORRECTING CODES [J].
IMAI, H ;
HIRAKAWA, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (03) :371-377
[15]   BLOCK COSET CODES FOR M-ARY PHASE-SHIFT KEYING [J].
KSCHISCHANG, FR ;
DEBUDA, PG ;
PASUPATHY, S .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (06) :900-913
[16]  
KSCHISCHANG FR, 1989, P IEEE PACIFIC RIM C, P334
[17]  
KSCHISCHANG FR, 1991, THESIS U TORONTO
[18]  
Macwilliams F. J., 1977, THEORY ERROR CORRECT
[19]   POLYNOMIAL WEIGHTS AND CODE CONSTRUCTIONS [J].
MASSEY, JL ;
COSTELLO, DJ ;
JUSTESEN, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (01) :101-110
[20]   MULTILEVEL CODES BASED ON PARTITIONING [J].
POTTIE, GJ ;
TAYLOR, DP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (01) :87-98
123