Skip main navigation

Data Storage Systems Center

 

Research

Channels - Hardware Implementations

Thrust
Task ID
Task Leader
Principal Investigators
Students
Abstract
Description

Members, log in to see files related to this project.

Error Floor Estimation of LDPC Codes for Partial Response Channel

Abstract

The presence of error floor in LDPC codes is of great concern for potential applications of LDPC codes to data storage channels, which require the ECC to maintain the near capacity error correcting performance as low as at frame error rate 10−12. In order to investigate the error floor of LDPC codes under partial response channels used in data storage systems, we propose a new estimation method combining analytical tools and simulation, based on the concept of trapping sets. The definition of trapping sets is based on the dominant error patterns observed in the decoding process. The goal is to accurately estimate the error rate in the error floor region for certain types of LDPC codes under the partial response channel and further extend the frame error rate down to 10−14 or lower. First, we use FPGA simulation to find the trapping sets that cause the decoding failure in the error floor region. For each trapping set, we extract the parameters which are key to the decoding failure rate caused by this trapping set. Then we use a much simpler in situ simulation with these parameters to obtain the conditional decoding failure rate. By considering all the trapping sets, we obtain the overall frame error rate in the error floor region. The estimation results for a length-4623 QC-LDPC code under the EPR4 channel are within 0.3 dB of the direct simulation results. In addition, this method allows us to estimate the frame error rate of a LDPC code down to 10−14 or lower.

[1] C. Di, D. Proietti, E. Telatar, T. Richardson, and R. Urbanke, IEEE Trans. on Info. Theory, pp. 1570 - 1579, Jun. 2002. [2] D. J. C. MacKay and M. Pastol, Electronic Notes in Theoretical Computer Science, vol. 74, 2003. [3] T. Richardson, in Proc. of the 41st Annual Allerton Conference on Comm., Control, and Computing, Oct. 2003.

Uploaded December 13, 2007


Data Storage Systems Center / Pittsburgh, PA 15213-3890 / Phone: 412-268-6600 / Fax: 412-268-3497