Title :
Erasures recoverability analysis for SPC product codes
Author :
Muqaibel, Ali ; Darwish, Khalid ; Al-Baset, Sohaib
Author_Institution :
Dept. of Electr. Eng., King Fahd Univ. of Pet. & Miner., Dhahran
Abstract :
Single parity check (SPC) product codes are simple yet powerful codes that are used to correct errors and/or recover erasures. The focus of this paper is to evaluate the performance of such codes under erasure scenarios and to develop a tight upper bound for the post-decoding erasure rate. Closed form exact expressions are derived for up to seven erasures. The derived expressions are verified using exhaustive search. A bound is used to account for eight erasures and above. The developed expressions improve the evaluation of the recoverability of SPC product codes without the need for simulation or exhaustive search.
Keywords :
error correction codes; parity check codes; erasures recoverability analysis; error correction; single parity check product codes; Decoding; Error correction codes; Minerals; Parity check codes; Performance analysis; Petroleum; Power engineering and energy; Power engineering computing; Product codes; Upper bound;
Conference_Titel :
Computer and Communication Engineering, 2008. ICCCE 2008. International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-1691-2
Electronic_ISBN :
978-1-4244-1692-9
DOI :
10.1109/ICCCE.2008.4580685
