• DocumentCode
    1474822
  • Title

    Block-coded modulation using two-level group codes over generalized quaternion groups

  • Author

    Selvakumaran, T.V. ; Rajan, B. Sundar

  • Author_Institution
    Dept. of Math., Indian Inst. of Technol., New Delhi, India
  • Volume
    45
  • Issue
    1
  • fYear
    1999
  • fDate
    1/1/1999 12:00:00 AM
  • Firstpage
    365
  • Lastpage
    372
  • Abstract
    A length n group code over a group G is a subgroup of Gn under component-wise group operation. Two-level group codes over the class of generalized quaternion groups, Q(2m), m⩾3, are constructed using a binary code and a code over Z(2m-1 ), the ring of integers modulo 2m-1 as component codes and a mapping f from Z2×Z(2m-1)to Q(2m ). A set of necessary and sufficient conditions on the component codes is derived which will give group codes over Q(2m). Given the generator matrices of the component codes, the computational effort involved in checking the necessary and sufficient conditions is discussed. Starting from a four-dimensional signal set matched to Q(2 m), it is shown that the Euclidean space codes obtained from the group codes over Q(2m) have Euclidean distance profiles which are independent of the coset representative selection involved in f. A closed-form expression for the minimum Euclidean distance of the resulting group codes over Q(2m) is obtained in terms of the Euclidean distances of the component codes. Finally, it is shown that all four-dimensional signal sets matched to Q(2m) have the same Euclidean distance profile and hence the Euclidean space codes corresponding to each signal set for a given group code over Q(2m ) are automorphic Euclidean-distance equivalent
  • Keywords
    binary codes; block codes; computational complexity; group codes; modulation coding; Euclidean distance profiles; Euclidean space codes; automorphic Euclidean-distance equivalent Euclidean space codes; binary code; block-coded modulation; closed-form expression; component codes; component-wise group operation; computational effort; coset representative selection; four-dimensional signal set; generalized quaternion groups; generator matrices; minimum Euclidean distance; subgroup; two-level group codes; Binary codes; Closed-form solution; Convolutional codes; Euclidean distance; Mathematics; Modular construction; Modulation coding; Phase shift keying; Quaternions; Sufficient conditions;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.746847
  • Filename
    746847