Optimal and suboptimal structured algorithms of binary linear block codes

被引:0
|
作者
Luo, Yijun [1 ]
Li, Jin [1 ]
机构
[1] Wuhan Univ, Sch Elect Informat, Wuhan 430079, Peoples R China
关键词
channel coding; linear block codes; generator matrix; minimum distance; ERROR-CORRECTING CODES; STOPPING REDUNDANCY; PERFORMANCE ANALYSIS; DECODING ALGORITHMS; DISTANCE;
D O I
10.3969/j.issn.1004-4132.2011.06.019
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The optimal and suboptimal structured algorithms of linear block codes from the geometrical perspective are represented. The minimum distance and weight property lemmas and the theorem are proved for the generator matrix. Based upon the property of generator matrix, the structured algorithms of linear block codes are demonstrated. Since the complexity of optimal structured algorithm is very high, the binary linear block codes is searched by using the suboptimal structured algorithm. The comparison with Bose-Chaudhuri-Hocquenqhem (BCH) codes shows that the searched linear block codes are equivalent on minimum distance and can be designed for more block lengths. Because the linear block codes are used widely in communication systems and digital applications, the optimal and suboptimal structured algorithms must have great future being widely used in many applications and perspectives.
引用
收藏
页码:1010 / 1014
页数:5
相关论文
共 50 条
  • [31] Binary Linear Codes with Optimal Scaling: Polar Codes with Large Kernels
    Fazeli, Arman
    Hassani, Hamed
    Mondelli, Marco
    Vardy, Alexander
    [J]. 2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 395 - 399
  • [32] Optimal Binary Linear Codes From Maximal Arcs
    Heng, Ziling
    Ding, Cunsheng
    Wang, Weiqiong
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) : 5387 - 5394
  • [33] Binary optimal linear rate 1/2 codes
    Gulliver, TA
    Östergård, PRJ
    [J]. DISCRETE MATHEMATICS, 2004, 283 (1-3) : 255 - 261
  • [34] Optimal binary linear codes and Z(4)-linearity
    Encheva, SB
    Jensen, HE
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) : 1216 - 1222
  • [35] Binary optimal linear rate 1/2 codes
    Betsumiya, K
    Gulliver, TA
    Harada, M
    [J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 1999, 1719 : 462 - 471
  • [36] Optimal binary linear codes of dimension at most seven
    Bouyukliev, I
    Jaffe, DB
    [J]. DISCRETE MATHEMATICS, 2001, 226 (1-3) : 51 - 70
  • [37] EFFICIENT OPTIMAL DECODING OF LINEAR BLOCK-CODES
    HWANG, TY
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (05) : 603 - 606
  • [38] Optimal information bit encoding of linear block codes
    Chen, HS
    Coffey, JT
    [J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 220 - 220
  • [39] Optimal symbol-by-symbol decoding of binary block codes
    Nazarov, LE
    Smol'yaninov, VM
    [J]. JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 1999, 44 (05) : 518 - 522
  • [40] Optimal symbol-by-symbol decoding of binary block codes
    Nazarov, L.E.
    Smol'yaninov, V.M.
    [J]. Radiotekhnika i Elektronika, 1999, 44 (05): : 561 - 565