By Topic

Correction of errors in multilevel Gray coded data

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 $13
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

3 Author(s)

In this paper we present a new error-control technique intended for use in2^l-level data-transmission systems that employ Gray coding to transform a binary source sequence into the2^l-ary transmitted sequence. The codes, which we calli-compressed codes, make use of the structure of binary codes and have the property that for some integeri,1 leq i leq l, transmission errors can be corrected if the erroneously received signals lie less than2^{i-1}levels from the corresponding correct, or nominal signal levels. The number of such errors that can be corrected is related to the error-correcting capability of the underlying binary code used in the construction. In return for this restriction on the magnitude of correctable errors in the received signal, these codes have higher rates than binary codes of comparable length (in bits) and number of correctable errors. Hence in applications where it can be assumed that the fraction of errors exceeding a certain magnitude is negligible (or at least tolerable), this technique is more efficient than the conventional practice of placing a binary encoder between the data source and modulator and a binary decoder between the demodulator and data sink. Furthermore, although thei-compressed codes are nonbinary, the decoding algorithm is that of the underlying binary code plus a small amount of additional processing; hence it is generally simpler to implement than other nonbinary decoding algorithms. It is also observed that the rate of ani-compressed code is always greater than that of the underlying binary code. Thus certain classes of low-rate binary codes that have simple decoding algorithms can be used as underlying codes in the construction of high-rate easily decodablei-compressed codes. Finally, for the casei = 1, encoding and decoding becomes exceptionally simple and for this case it is possible to make use of "soft decisions" at the receiver to improve the performance.

Published in:

Information Theory, IEEE Transactions on  (Volume:19 ,  Issue: 3 )