LDPC (Low Density Parity Check) encoding method based on FPGA (Field Programmable Gate Array) and used in CMMB (China Mobile Multimedia Broadcasting) exciter

A coding method and technology of an exciter, which are applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, data representation error detection/correction, etc. Linear complexity, unrealistic implementation and other problems, to achieve the effect of simplifying logical operation operations, reducing coding complexity, and saving storage space
CN102739259AInactive Publication Date: 2012-10-17ALLWIN TELECOMM
1 Cites 10 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
ALLWIN TELECOMM
Publication Date
2012-10-17
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses an LDPC (Low Density Parity Check) encoding method based on FPGA (Field Programmable Gate Array) and used in CMMB (China Mobile Multimedia Broadcasting) exciter. The method comprises the following steps: firstly, processing a verification matrix H of an LDPC system code on an MATLAB (Matrix Laboratory) platform, so as to generate verification matrixes Hp and Hs which correspond to a verification bit column vector P and an information bit column vector S; carrying out LU (Logical Unit) decomposition to the verification matrixes so as to obtain a lower triangular matrix L and an upper triangular matrix U; and realizing the LDPC encoding on the FPGA platform, which mainly involves the storage of a large matrix, matrix multiplication, forward iteration and backward iteration. According to the encoding method, an encoding mode based on a LU decomposition verification matrix is adopted; the logic calculation that large matrixes are multiplied is avoided; and the problem of large requirement on FPGA internal storage resource caused by large data quantity storage is solved, thereby simplifying the logic calculation operation, saving the storage space, and being beneficial for the realization of the LDPC encoding of the CMMB system.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention is aimed at the LDPC coding in the CMMB standard, and the coding method used is also applicable to the LDPC coding based on a large sparse parity check matrix. Background technique

[0002] LDPC (Low Density Parity Check Codes, Low Density Parity Check Codes) has attracted much attention for its excellent error correction performance and low decoding complexity, and has been widely used in communication and digital broadcasting and other fields. One of the main problems faced by LDPC coding is its high coding complexity and coding delay. How to choose a suitable algorithm to achieve a balance between resources and efficiency is the main difficulty in hardware implementation of LDPC encoding.

[0003] Description of the LDPC encoding module in the CMMB standard:

[0004] The input information bit string vector S and check bit string vector P are rearranged to obtain the LDPC output codeword.

[0005] C ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More