Parallel hierarchical decoder for low density parity code (LDPC) in mobile digital multimedia broadcasting system

Abstract

The invention discloses a parallel hierarchical decoder for a low density parity code (LDPC) in a mobile digital multimedia broadcasting system. The parallel hierarchical decoder adopts a partially parallel structure and is characterized in that: 1) each line of a check matrix is taken as a layer, check nodes of each layer are updated sequentially for each variable node, the variable node is updated after the check nodes of each layer are updated and a value obtained after updating is used in the updating of the check nodes of a next layer until an iteration is finished; and 2) the check nodes of a plurality of lines are selected for parallel computation under the condition that 1) is met, so that a partially parallel decoding structure can be realized. Compared with the conventional LDPC decoder, the parallel hierarchical decoder has the advantages of reducing average iteration times needed when a decoding convergence condition [bit error rate (BER) is less than or equal to 10 to 6] is met under the condition of the same signal to noise ratio and the same maximum iteration time, achieving higher error code performance, greatly increasing decoding throughput rate or effectively reducing power consumption and improving the error code performance of a system.

Description

technical field [0001] The present invention relates to the technical field of mobile digital multimedia broadcasting communication, in particular to a parallel layered decoder of a low-density parity-check (Low-Density Parity-Check, LDPC) code in a mobile digital multimedia broadcasting communication system. Background technique [0002] Various noises are always introduced in the process of data transmission and storage, such as random noise, synchronization loss during demodulation, and multipath effects in wireless transmission. Due to the existence of these noises, the data transmission rate and transmission quality under a certain bandwidth are greatly limited. With the continuous progress of modern communication technology, the communication system is gradually developing in the direction of higher throughput, larger capacity and higher reliability, and error control coding has also been widely used. LDPC codes are a very important class of error control codes, which...

AI Technical Summary

Problems solved by technology

[0007] The main purpose of the present invention is to provide a parallel layered decoder applied to LDPC codes in the mobile digital multimedia broadcasting system, to overcome the decoding problem caused by serially performing small iterations in each iteration in the traditional layered algorithm The problem of long time and large hardware overhead caused by large parallelism reduces the total number of iterations, thereby reducing system power consumption and improving system error performance

Images