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 条

[1]

Abramowitz M., 1965, HDB MATH FUNCTIONS

[2]

Assmus E. F. Jr., 1972, Discrete Mathematics, V3, P1, DOI 10.1016/0012-365X(72)90021-0

[3]

BERLEKAMP ER, 1968, ALGEBRAIC CODING THE

[4] NEW TRELLIS CODES BASED ON LATTICES AND COSETS [J].