DESIGN METHOD OF REED-SOLOMON-BASED QUASI-CYCLIC LDPC CODES BY PUNCTURING, ENCODING/DECODING METHOD AND STORAGE DEVICE USING THE SAME

摘要

PURPOSE: A method for generating reed-solomon-based quasi-cyclic LDPC(Low Density Parity Check) codes by puncturing, an encoding/decoding method using the same, and a storage device are provided to obtain a target coding rate of corresponding codes by utilizing punching. CONSTITUTION: A provisional reed Solomon base quasi-cyclic LDPC(Low-Density Parity-Check) code, which is longer than a code length and has a lower coding rate than a preset coding rate, is generated(S10). Degree distribution corresponding to a corresponding channel is calculated by using the maximum degree of a bit node of the provisional reed Solomon base quasi-cyclic LDPC code as limitations(S20). A masking matrix is calculated according to the degree distribution calculated(S30). The reed Solomon base quasi-cyclic LDPC code is generated through masking operation(S40) Coding and decoding are performed using a puncturing method for the reed Solomon base quasi-cyclic LDPC code(S50).