首页   按字顺浏览 期刊浏览 卷期浏览 New families of error-correcting codes generated by modification of other linear binary...
New families of error-correcting codes generated by modification of other linear binary block codes

 

作者: Abdullah A.Hashim,  

 

期刊: Proceedings of the Institution of Electrical Engineers  (IET Available online 1974)
卷期: Volume 121, issue 12  

页码: 1480-1485

 

年代: 1974

 

DOI:10.1049/piee.1974.0310

 

出版商: IEE

 

数据来源: IET

 

摘要:

Two procedures for modifying linear block error-correction codes are proposed. The first is based on the deletion ofxrows andycolumns from the parity-check matrix of a given (n, k) code, in such a way that the minimum Hamming distance of the resulting (n−y,k+x−y) code remains equal to that of the original. It is shown that ifxis unity, thenymay be as low asthe minimum Hamming distance of the (n, n−k) dual of the original (n, k) code. This procedure of deleting rows and columns when applied to the known linear binary block code yields a family of codes, some of which have better rates than those of the best previously known codes of identical Hamming distance and the same number of paritycheck digits. 17 examples of such new codes are derived and included in the paper. It is also shown that apart from appropriate slight modification, the coding and decoding algorithms for this family of modified codes are similar to those of the original code. The second proposed procedure of code modification entails lengthening the original (n, k) linear block code by annexingk′message digits. If the original code is capable of correctingtrandom errors or less, then the resulting modified (n+k′,k+k′) code has a rate higher than that of the original (n, k) code. Moreover, its error-correcting capability is such that it will correcttrandom errors or less if at least one of these occurs in the block ofkmessage digits andsrandom errors or less, where 1≤s<t, if none of the errors occur in any of thekmessage digits. Five examples of such codes are given.

 

点击下载:  PDF (851KB)



返 回