LINEAR BLOCK-CODES OVER CYCLIC GROUPS

被引:25
作者
CAIRE, G
BIGLIERI, E
机构
[1] Dipartimento di Elettronica, Politecnico di Torino
关键词
CODED MODULATION; GEOMETRIC UNIFORMITY; CYCLIC GROUPS; BLOCK CODES;
D O I
10.1109/18.412673
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The main building block for the construction of a geometrically uniform coded modulation scheme is a subgroup of G(I), where G is a group generating a low-dimensional signal constellation and I is an index set. In this paper we study the properties of these subgroups when G is cyclic. We exploit the fact that any cyclic group of q elements is isomorphic to the additive group of Z(q) (the ring of integers module q) so that we can make use of concepts related to linearity. Our attention is focused mainly on indecomposable cyclic groups (i.e., of prime power order), since they are the elementary ''building blocks'' of any abelian group. In analogy with the usual construction of linear codes over fields, we define a generator matrix and a parity check matrix. Trellis construction and bounds on the minimum Euclidean distance are also investigated. Some examples of coded modulation schemes based on this theory are also exhibited, and their performance evaluated.
引用
收藏
页码:1246 / 1256
页数:11
相关论文
共 23 条
[1]   CYCLIC-GROUP CODES FOR GAUSSIAN CHANNEL [J].
BIGLIERI, E ;
ELIA, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (05) :624-629
[2]  
BIGLIERI E, 1993, 1993 P IEEE S INF TH, P360
[3]   QUATERNARY QUADRATIC RESIDUE CODES AND UNIMODULAR LATTICES [J].
BONNECAZE, A ;
SOLE, P ;
CALDERBANK, AR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) :366-377
[4]  
CAIRE G, 1994, IN PRESS J VLSI MAR
[5]  
Curtis C. W., 1988, REPRESENTATION THEOR
[6]  
ELIA M, 1992, APPLICABLE ALGEBRA E, P163
[7]   COSET CODES .1. INTRODUCTION AND GEOMETRICAL CLASSIFICATION [J].
FORNEY, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) :1123-1151
[8]   THE DYNAMICS OF GROUP CODES - STATE-SPACES, TRELLIS DIAGRAMS, AND CANONICAL ENCODERS [J].
FORNEY, GD ;
TROTT, MD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (05) :1491-1513
[9]   GEOMETRICALLY UNIFORM CODES [J].
FORNEY, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (05) :1241-1260
[10]   ON THE HAMMING DISTANCE PROPERTIES OF GROUP CODES [J].
FORNEY, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (06) :1797-1801