Journal of Systems Engineering and Electronics ›› 2011, Vol. 22 ›› Issue (6): 1010-1014.doi: 10.3969/j.issn.1004-4132.2011.06.019

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Optimal and suboptimal structured algorithms of binary linear block codes

Yijun Luo* and Jin Li   

  1. School of Electronic Information, Wuhan University, Wuhan 430079, P. R. China
  • Online:2011-12-21 Published:2010-01-03

Abstract:

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.