DESIGN OF EFFICIENT ERROR-CORRECTING BALANCED CODES

被引:19
|
作者
ALBASSAM, S [1 ]
BOSE, B [1 ]
机构
[1] OREGON STATE UNIV,DEPT COMP SCI,CORVALLIS,OR 97331
基金
美国国家科学基金会;
关键词
CONSTANT-WEIGHT CODES; DC-FREE CODES; LINE CODES; ASYMMETRIC AND UNIDIRECTIONAL ERRORS; ENCODERS; DECODERS; FIBER OPTICAL COMMUNICATIONS;
D O I
10.1109/12.257712
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
New constructions of t-error correcting balanced codes, for 1 less-than-or-equal-to t less-than-or-equal-to 4, are presented. In a balanced code, all the words have an equal number of 1's and 0's. In many cases, the information rates of the new codes are better than the existing codes given in the literature. The proposed codes also have efficient encoding and decoding algorithms.
引用
收藏
页码:1261 / 1266
页数:6
相关论文
共 50 条
  • [1] ON ERROR-CORRECTING BALANCED CODES
    VANTILBORG, H
    BLAUM, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (05) : 1091 - 1095
  • [2] Error-Correcting Balanced Knuth Codes
    Weber, Jos H.
    Immink, Kees A. Schouhamer
    Ferreira, Hendrik C.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 82 - 89
  • [3] SINGLE ERROR-CORRECTING CODES FOR NONBINARY BALANCED CHANNELS
    HELSTROM, CW
    IRE TRANSACTIONS ON INFORMATION THEORY, 1961, 7 (01): : 2 - &
  • [4] EFFICIENT ERROR-CORRECTING CODES FOR SLIDING WINDOWS
    Gelles, Ran
    Ostrovsky, Rafail
    Roytman, Alan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 904 - 937
  • [5] Efficient Error-Correcting Codes for Sliding Windows
    Gelles, Ran
    Ostrovsky, Rafail
    Roytman, Alan
    SOFSEM 2014: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2014, 8327 : 258 - 268
  • [6] ERROR-CORRECTING CODES
    PETERSON, WW
    SCIENTIFIC AMERICAN, 1962, 206 (02) : 96 - &
  • [7] ERROR-CORRECTING CODES
    LACHAUD, G
    VLADUT, S
    RECHERCHE, 1995, 26 (278): : 778 - 782
  • [8] Minimal design of error-correcting output codes
    Angel Bautista, Miguel
    Escalera, Sergio
    Baro, Xavier
    Radeva, Petia
    Vitria, Jordi
    Pujol, Oriol
    PATTERN RECOGNITION LETTERS, 2012, 33 (06) : 693 - 702
  • [9] Efficient error-correcting codes in the short blocklength regime
    Coskun, Mustafa Cemil
    Durisi, Giuseppe
    Jerkovits, Thomas
    Liva, Gianluigi
    Ryan, William
    Stein, Brian
    Steiner, Fabian
    PHYSICAL COMMUNICATION, 2019, 34 : 66 - 79
  • [10] SYNCHRONIZABLE ERROR-CORRECTING CODES
    BOSE, RC
    CALDWELL, JG
    INFORMATION AND CONTROL, 1967, 10 (06): : 616 - &