Conflict Resolution for Pipelined Layered LDPC Decoders

Cédric Marchand1,  Jean-Baptiste Doré2,  Laura Conde-Canencia1,  Emmanuel Boutillon1
1Université Européenne de Bretagne, Lorient, France, 2NXP Semiconductors, Colombelles, France


Abstract

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 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 reduction of the 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.