A SURVEY OF ARRAY ERROR CONTROL CODES

被引:31
作者
FARRELL, PG
机构
[1] Department of Electrical Engineering, University of Manchester
来源
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS | 1992年 / 3卷 / 05期
关键词
D O I
10.1002/ett.4460030505
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Array error control codes are linear block or convolutional codes which are constructed from several single parity check or other component codes, assembled in two or more geometrical dimensions or directions, with emphasis on simple component codes and low complexity methods of decoding. This survey attempts to introduce, relate and compare all known types of array codes and their applications. After an introduction to the basic properties and uses of array codes, the second section of the paper describes binary array code constructions for random, burst and cluster error control. The third section describes a number of binary convolutional array codes, for both random and burst error control. Non-binary and byte-oriented array codes, both block and convolutional, are covered in the fourth section, which mentions some quite powerful and yet practical constructions. The fifth section discusses various enhancements which can be applied to array codes. The paper ends with conclusions, open problems, and an extensive set of references.
引用
收藏
页码:441 / 454
页数:14
相关论文
共 157 条
  • [11] Blaum M., (1985)
  • [12] Blaum M., (1987)
  • [13] Blaum M., A family of efficient burst‐correcting array codes, IEEE Trans., 36 IT, 3, pp. 671-675, (1990)
  • [14] Blaum M., Farrell P.G., van Tilborg H.C.A., A class of burst‐error‐correcting array codes, IEEE Trans., 32 IT, 6, pp. 836-839, (1986)
  • [15] Blaum M., Farrell P.G., van Tilborg H.C.A., Multiple‐burst‐correcting array codes, IEEE Trans., 34 IT, 5, pp. 1061-1066, (1988)
  • [16] Blaum M., McEliece R.J., Coding protection for magnetic tapes: a generalisation of the patel‐hong code, IEEE Trans., IT–, 5, pp. 690-693, (1985)
  • [17] Blaum M., Roth R.M., (1991)
  • [18] Blokh E.L., Zyablov V.V., Generalised concatenated codes, (1976)
  • [19] Bossen D.C., b‐adjacent error correction, IBM Journal of Research and Development, 14, pp. 402-408, (1970)
  • [20] Bow R.T., (1973)