Title :
TPCSPC decoding over coded partial-response channels
Author :
Zou, Xiaoxin ; Qin, Zhiliang ; Cai, Kui
Author_Institution :
Data Storage Inst., Singapore
Abstract :
In this paper, we consider turbo product codes with single-parity-check component codes as an low-complexity coding scheme for magnetic recording systems. Based on the observation that TPCSPC can be viewed as a special type of regular LDPC codes, three message-passing schedules of the sum-product algorithm (SPA) are studied. It is shown that the standard row-column decoding algorithm in the literature is essentially the same as the serial check-updating schedule. By viewing the code graph from a different perspective, we propose a serial bit-updating schedule that uses the MacLaurin Series expansion to approximate the computationally intensive check operation. The proposed algorithm converges faster than the parallel decoding schedule and can be implemented efficiently in hardware by using high-speed adders, comparators, and shift registers.
Keywords :
decoding; graph theory; magnetic recording; message passing; parity check codes; product codes; scheduling; series (mathematics); turbo codes; LDPC codes; MacLaurin series expansion; TPCSPC decoding; code graph; coded partial-response channels; comparators; high-speed adders; low-complexity coding scheme; magnetic recording systems; message-passing schedules; parallel decoding schedule; row-column decoding algorithm; serial bit-updating schedule; serial check-updating schedule; shift registers; single-parity-check component codes; sum-product algorithm; turbo product codes; AWGN; Additive white noise; Iterative algorithms; Iterative decoding; Magnetic recording; Parity check codes; Processor scheduling; Product codes; Scheduling algorithm; Sum product algorithm; Single-parity-check (SPC) code; sum-product algorithm (SPA); turbo product codes (TPC);
Conference_Titel :
Industrial Electronics and Applications, 2008. ICIEA 2008. 3rd IEEE Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1717-9
Electronic_ISBN :
978-1-4244-1718-6
DOI :
10.1109/ICIEA.2008.4582841