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 条
  • [31] Error-correcting codes and cryptography
    Imai, Hideki
    Hagiwara, Manabu
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2008, 19 (03) : 213 - 228
  • [32] Pseudorandom Error-Correcting Codes
    Christ, Miranda
    Gunn, Sam
    ADVANCES IN CRYPTOLOGY - CRYPTO 2024, PT VI, 2024, 14925 : 325 - 347
  • [33] Genetic design of linear block error-correcting codes
    Barbieri, Alan
    Cagnoni, Stefano
    Colavolpe, Giulio
    Biological and Artificial Intelligence Environments, 2005, : 107 - 116
  • [34] Error-Correcting WOM Codes: Concatenation and Joint Design
    Solomon, Amit
    Cassuto, Yuval
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (09) : 5529 - 5546
  • [35] Construction of partition chains with balanced vectors and application to error-correcting codes
    Jeong, CK
    Joo, EK
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (03) : 684 - 693
  • [36] On the Design of Variable-Length Error-Correcting Codes
    Wu, Ting-Yi
    Chen, Po-Ning
    Alajaji, Fady
    Han, Yunghsiang S.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (09) : 3553 - 3565
  • [37] On design of error-correcting reversible variable length codes
    Lakovic, K
    Villasenor, J
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (08) : 337 - 339
  • [38] On the Design of Low Redundancy Error-Correcting Output Codes
    Angel Bautista, Miguel
    Escalera, Sergio
    Baro, Xavier
    Pujol, Oriol
    Vitria, Jordi
    Radeva, Petia
    ENSEMBLES IN MACHINE LEARNING APPLICATIONS, 2011, 373 : 21 - 38
  • [39] CONSTRUCTION OF EFFICIENT ERROR-CORRECTING CODES FOR A COMPOUND-ERROR CHANNEL
    SUGIMURA, T
    SATO, M
    KASAHARA, M
    NAMEKAWA, T
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1977, 60 (12): : 51 - 58