Title :
An efficient design of irregular LDPC codes using beta approximation for the Gilbert-Elliott channel
Author :
Kobayashi, Manabu ; Yagi, Hideki ; Matsushima, Toshiyasi ; Hirasawa, Shigei
Author_Institution :
Dept. of Inf. Sci., Shonan Inst. of Technol., Fujisawa
Abstract :
In this paper, we investigate the design of low-density parity-check (LDPC) codes for the Gilbert-Elliott (GE) channel. Recently, Eckford et al. proposed a design method of irregular LDPC codes using approximate density-evolution (DE) for Markov channels. In the design method proposed by Eckford et al., the probability density function (PDF) of the messages from variable nodes to check nodes is approximated by the Gaussian distribution. In this paper, we first show the method to obtain the accurate PDF of the messages from variable nodes to check nodes by utilizing two DE steps for the Gaussian distribution. We call this method the iterative density approximation (IDA). Using this method, we can design the good LDPC codes. Next, we propose an efficient design method of irregular LDPC codes by using Beta approximation to the PDF of the channel state probability for the GE channel. Consequently, we show that the complexity to calculate PDFs of the channel messages is considerably reduced though the rates of LDPC codes obtained by using the proposed approximation are almost the same as that of the IDA method.
Keywords :
Gaussian distribution; Markov processes; isotope shifts; iterative methods; parity check codes; probability; Gaussian distribution; Gilbert-Elliott channel; Markov channels; beta approximation; channel messages; channel state probability; density-evolution; irregular LDPC codes; iterative density approximation; low-density parity-check codes; probability density function; Algorithm design and analysis; Decoding; Density functional theory; Design engineering; Design methodology; Gaussian distribution; Iterative algorithms; Iterative methods; Parity check codes; Performance analysis;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895649