Conflict Resolution by Matrix Reordering for DVB-T2 LDPC Decoders - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Conflict Resolution by Matrix Reordering for DVB-T2 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-00447976 , version 1 (18-01-2010)

Identifiants

  • HAL Id : hal-00447976 , version 1

Citer

Marchand Cédric, Laura Conde-Canencia, Emmanuel Boutillon. Conflict Resolution by Matrix Reordering for DVB-T2 LDPC Decoders. GLOBECOM, Dec 2009, Honolulu, United States. ⟨hal-00447976⟩
53 Consultations
0 Téléchargements

Partager

More