Sciweavers

GLOBECOM
2008
IEEE

Noise Thresholds for Discrete LDPC Decoding Mappings

13 years 10 months ago
Noise Thresholds for Discrete LDPC Decoding Mappings
— For decoding low-density parity-check (LDPC) codes on discrete memoryless channels, a method to quantize messages and to find message-passing decoding functions for the variable and check nodes is developed. These are used to obtain noise thresholds by density evolution. The messagepassing decoding alphabet is restricted to be discrete with a fixed maximum alphabet size. Discrete quantization is required to obtain this fixed alphabet size; a greedy algorithm which uses the mutual information between the code bit and message is presented. It is argued that using this message-passing decoding framework is more efficient for approaching channel capacity than simply quantizing the belief-propagation algorithm. This method is evaluated using regular LDPC codes on the binary symmetric channel. Using a maximum alphabet size of 16 (4 bits), noise thresholds close to those of belief propagation are obtained.
Brian M. Kurkoski, Kazuhiko Yamaguchi, Kingo Kobay
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where GLOBECOM
Authors Brian M. Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
Comments (0)