Encoder device and encoding method for LDPC code

A technology of LDPC codes and encoders, which is applied to the application of multi-bit parity error detection coding, error correction/detection using block codes, data representation error detection/correction, etc. question

Inactive Publication Date: 2008-01-30
BEIHANG UNIV
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the above literature only discloses the data stream format of error correction coding, and does not propose a complete structure and method that can be realized. Based on this, this paper presents an LDPC code encoder and encoding method

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Encoder device and encoding method for LDPC code
  • Encoder device and encoding method for LDPC code
  • Encoder device and encoding method for LDPC code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention will be further described in detail with reference to the accompanying drawings and embodiments.

[0045] The invention can encode the LDPC codes of three code rates of 0.4, 0.6 and 0.8 in the digital TV terrestrial transmission standard. Input the information to be coded and the corresponding code rate of the LDPC code, and the standard LDPC code stream can be output. Solved the problem of excessive consumption of hardware resources or reduced encoding rate for encoding under multi-bit rate.

[0046] First, the generation matrix of the LDPC code used in this embodiment will be described. The generator matrix is ​​referred to as the G matrix for short. The form of the generator matrix of the LDPC codes with three code rates used in the digital TV terrestrial transmission standard is shown in Figure 1, where I is a b×b unit matrix, and O is a b×b unit matrix. zero matrix of b, B i,j (1≤i≤k, 1≤j≤c) is a circular determinant of b×b. we will B i,j...

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

PUM

No PUM Login to view more

Abstract

The invention discloses an encoder device and an encoding method of an LDPC code. With the invention, a generator matrix of different code rates is segmented, and the generator matrix after segmentation is validly stored in a memory; when in encoding, the information to be encoded is cached by a plurality of small memories, output bit by bit and multiplied with the generator matrix stored beforehand; then, a summation of the operation results of each bit is summed. When the multiplication of all the information bits and all generator matrix blocks is finished, a parity bit is obtained and output in parallel into an output unit to finish the calculation. The encoder device and the encoding method provided by the invention can encode the LDPC code of single code rate and a plurality of code rates, thus particularly being suitable for the encoder design of the LDPC code of digital ground broadcast standard.

Description

technical field [0001] The invention belongs to the communication field, relates to an encoder design technology, in particular to an LDPC code encoder device and an encoding method. Background technique [0002] LDPC code, full name Low Density Parity Check Code, that is, low density parity check code. In the existing channel coding, LDPC codes have shown error resistance close to Shannon's limit in some cases. Compared with Turbo codes, which are also long codes, the error floor of LDPC codes (error floor) appears in a very low bit error rate area, and the probability that the error codeword cannot be detected is an extremely low value very close to 0; most elements of the parity check matrix H of the LDPC code are "0" , which is the origin of the name "low density", and this feature enables it to be decoded by a simple and easy-to-implement decoding method, which has extremely high practical value. Due to the above reasons, LDPC has become a hot spot in research and app...

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/11
Inventor 张晓林赵岭张展张超
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products