By Topic

Decoding for iterative Reed-Solomon coding schemes

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

2 Author(s)
V. Yu. Krachkovsky ; Data Storage Inst., Nat. Univ. of Singapore, Singapore ; Yuan Xing Lee

For high density data storage systems channel errors may appear in the form of bursts. This error correlation can significantly degrade the bit error rate on the subsequent stages of data processing. To correct error bursts the interleaved Read-Solomon (RS) codes are used. Usually, after the deinterleaving, the received words are decoded one by one by the same error correction algorithm. In this paper, a novel approach for the decoding of interleaved codes is proposed. It is based on a notion of covering error locators that locate error positions in two or more adjacent words. To compute the covering error locator polynomial, a modification of the Berlekamp-Massey algorithm is proposed. It is shown that with a certain probability of failure the proposed algorithm can correct more errors than the designed error correction ability. The algorithm may also be useful in a more general case of interleaved coding schemes with both rows and columns encoded by RS code

Published in:

IEEE Transactions on Magnetics  (Volume:33 ,  Issue: 5 )