IEEE Transactions on Information Theory · 2002 · 134 citations · 23 references
EngineeringComputer EngineeringComputer ScienceDigital CommunicationInformation TheoryMessage PassingChannel CapacityChannel CodingCoding TheoryError Control CodingError DetectionError-correcting CodesChannelsCode ConstructionsDecoding AlgorithmsLdpc Codes
Ideas of message passing are applied to the problem of removing the effects of intersymbol interference (ISI) from partial-response channels. Both bit-based and state-based parallel message-passing algorithms are proposed. For a fixed number of iterations less than the block length, the bit-error rate of the state-based algorithm approaches a nonzero constant as the signal-to-noise ratio (SNR) approaches infinity. This limitation can be removed by using a precoder. It is well known that low-density parity-check (LDPC) codes can be decoded using a message-passing algorithm. Here, a single message-passing detector/decoder matched to the combination of a partial-response channel and an LDPC code is investigated.
23
Low-density parity-check codes
Robert G. Gallager · IEEE Transactions on Information Theory · 1962 · 10.6K citations · Full text