Skip to Main content Skip to Navigation
Theses

Architecture générique de décodeur de codes LDPC

Abstract : The Low-Density Parity-Check codes are among the most powerful forward error correcting codes, since they enable to get as close as a fraction of a dB from the Shannon limit.This astonishing performance combined with their relatively simple decoding algorithmmake these codes very attractive for the next digital transmission system generations. Itis already the case for the next digital satellite broadcasting standard (DVB-S2), where an irregular LDPC code has been chosen to protect the downlink information. In this thesis, we focused our research on the iterative decoding algorithms and their hardware implementations. We proposed first a suboptimal algorithm named the λ-min algorithm. It reduces significantly the complexity of the decoder without any significant performance loss, as compared to the belief propagation (BP) algorithm. Then we studied and designed a generic architecture of an LDPC decoder, which has been implemented on a FPGA based platform. This hardware decoder enables to accelerate the simulations more than 500 times as compared to software simulations. Moreover, based on an all-tunable design, our decoder features many facilities: It is possible to configure it for a very wide code family, so that the research for good codes is processed faster ; thanks to the genericity of the processing components, it is also possible to optimize the internal coding format, and even to compare various decoding algorithms and various processing schedules. Finally, our experience in the area of LDPC decoders led us to propose a formal framework for analysing the architectures of LDPC decoders. This framework encompasses both the datapath (parallelism, node processors architectures) and the control mode associated to the several decoding schedules. Thus within this framework, a classification of the different state-of-the-art LDPC decoders is proposed. Moreover, some synthesis of efficient and unpublished architectures have been also proposed.
Complete list of metadatas

Cited literature [116 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/pastel-00000806
Contributor : Ecole Télécom Paristech <>
Submitted on : Monday, September 6, 2004 - 8:00:00 AM
Last modification on : Friday, July 31, 2020 - 10:44:07 AM
Long-term archiving on: : Thursday, September 30, 2010 - 6:16:45 PM

Identifiers

  • HAL Id : pastel-00000806, version 1

Collections

Citation

Frédéric Guilloud. Architecture générique de décodeur de codes LDPC. Signal and Image processing. Télécom ParisTech, 2004. English. ⟨pastel-00000806⟩

Share

Metrics

Record views

710

Files downloads

1889