Conflict resolution for pipelined layered LDPC decoders - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Conflict resolution for pipelined layered LDPC decoders

Résumé

Many of the current LDPC implementations of DVB-S2, T2 or WiMAX standard use the so-called layered architecture combined with pipeline. However, the pipeline process may introduce memory access conflicts. The resolution of these conflicts requires careful scheduling combined with dedicated hardware and/or idle cycle insertion. In this paper, based on the DVB-T2 example, we explain explicitly how the scheduling can solve most of the pipeline conflicts. The two contributions of the paper are 1) how to split the matrix to relax the pipeline conflicts at a cost of a reduced maximum available parallelism 2) how to project the problem of the research of an efficient scheduling to the well-known "Travelling Salesman Problem" and use a genetic algorithm to solve it
Fichier non déposé

Dates et versions

hal-00448178 , version 1 (18-01-2010)

Identifiants

  • HAL Id : hal-00448178 , version 1

Citer

Cédric Marchand, Laura Conde-Canencia, Emmanuel Boutillon. Conflict resolution for pipelined layered LDPC decoders. IEEE 2007 Workshop on Signal Processing Systems (SiPS), Oct 2009, Tampere, Finland. pp. 220-225. ⟨hal-00448178⟩
76 Consultations
0 Téléchargements

Partager

More