By Topic

New families of error-correcting codes generated by modification of other linear binary block codes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Hashim, Abdullah A. ; Baghdad University, College of Engineering Technology, Department of Electrical Engineering, Baghdad, Iraq

Two procedures for modifying linear block error-correction codes are proposed. The first is based on the deletion of x rows and y columns 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 if x is unity, then y may 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 annexing k¿ message digits. If the original code is capable of correcting t random 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 correct t random errors or less if at least one of these occurs in the block of k message digits and s random errors or less, where 1¿s<t, if none of the errors occur in any of the k message digits. Five examples of such codes are given.

Published in:

Electrical Engineers, Proceedings of the Institution of  (Volume:121 ,  Issue: 12 )