A new burst error correcting method for Reed-Solomon codes based on composite parity-check matrices. (27th September 2022)

• Record Type: Journal Article
• Authors: Pak, Song Chol; Yu, Nam Chol
• Is Part Of: International journal of information and coding theory. Volume 6:Number 1(2022)
• Page Start: 22
• Page End: 34
• Publication Date: 2022-09-27
• Subjects: composite parity-check matrix -- composite parity-check -- CPC -- burst error -- longest zero span -- Reed-Solomon codes -- Reed-Solomon -- RS; Coding theory -- Periodicals; Information theory -- Periodicals; 003.54
• Languages: English
• ISSNs: 1753-7703

Abstract

This paper presents the construction method of composite parity-check (CPC) matrices and a new burst error correcting method for ( n, k ) Reed-Solomon (RS) codes based on CPC matrices. The proposed method is capable of finding burst error locations by only locations of symbol 0s of syndromes computed by CPC matrices and evaluating the corresponding error magnitudes using CPC matrices. The simulation results show that the proposed method can correct burst errors for the codes with the rate less than about 0.75 with lower complexity and correct burst errors of length up to n - k - 1 and burst erasures of length up to n - k .