Method for constructing time invariant LDPCC based on PEG algorithm, and encoder/decoder

A technology of LDPC code and construction method, applied in the field of construction method of LDPC code and its codec, to achieve the effects of excellent loop characteristics and code spacing characteristics, superior performance, and excellent performance

Inactive Publication Date: 2011-11-30
PEKING UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the LDPCC code constructed by this method is not optimized in the loop performance, and the performance is relatively random; generally speaking, this method cannot construct a small time-invariant LDPCC code with (n, k), which is not conducive to Hardware Realization of LDPCC Code

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
  • Method for constructing time invariant LDPCC based on PEG algorithm, and encoder/decoder
  • Method for constructing time invariant LDPCC based on PEG algorithm, and encoder/decoder
  • Method for constructing time invariant LDPCC based on PEG algorithm, and encoder/decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] In view of the present situation of the construction method of the LDPCC code, in order to realize the construction of the time-invariant LDPCC code with controllable parameters, this embodiment describes a new method for constructing the time-invariant LDPCC code. This method is different from other construction methods of LDPCC codes at present. Its biggest feature is to construct regular and irregular time-invariant LDPCC codes by using the maximum loop optimization criterion. The method includes the following five main steps, and the main steps are as follows: Figure 6 Shown:

[0074] step 1:

[0075] The parameters of the LDPCC code are unchanged during initialization: it is determined as k input n output LDPCC code, and its parity check matrix H TThe constraint length is M; determine the dimension distribution function of the variable node of the LDPCC code, and the dimension distribution function satisfies the constraint condition: the number of different dim...

Embodiment 2

[0180] This embodiment implements simple convolutional code encoding of LDPCC codes. Figure 9 Shows the structure of an encoder with a code rate 1 / 3 LDPCC code including: input (u(D)), systematic sequence output (v 1 (D)), check sequence output (v 2 (D), v 3 (D)), delay line (D register), multiplexer (MULTIPLEXER), exclusive OR gate (XOR), the delay line of constant length realizes the delay of the input source and the feedback delay of the output bit; the source bit is delayed Lines form the system sequence output; the time-invariant multiplexer multiplexes the input bits and output feedback bits on the delay line, and then forms the check sequence output through exclusive OR gate modulo 2 addition. The length of the delay line, the connection relationship of the multiplexer and the connection relationship of the XOR gate of a typical LDPCC encoder are periodically changed, and the present invention uses the constant delay line length, the connection relationship of the mu...

Embodiment 3

[0183] This embodiment implements pipeline decoding of LDPCC codes. The pipelined LDPCC code decoder adopts a structure similar to that of the check matrix HT, including VNU computing units, CNU computing units, channel information and decoding information stored in FIFO; it consists of a time-invariant VNU computing unit and a time-invariant The invariant CNU operation unit is constantly connected to the channel information and the decoding information is stored in the FIFO to form a sub-decoder; multiple sub-decoders are serially cascaded, and the number of sub-decoders is equal to the sum-product algorithm The number of iterations; the channel information and the decoding information pass through each sub-decoder in a pipelined manner to complete the decoding; the output of each sub-decoding unit is the input of the subsequent sub-decoding unit; except for the first sub-decoding unit The input of the coding unit is the likelihood ratio of the channel information, and the ou...

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

Construction method and codec of invariant time low-density parity check convolutional (LDPCC) code is based on item-by-item adding edge algorithm PEG. The invention discloses new method for constructing invariant time LDPCC code, and codec for compiling the LDPCC. The method for constructing LDPCC code includes encoder and decoder. Operational steps include as following: determining parameters of checkout matrix HQT of group code of permutation unit matrix LDPC; constructing checkout matrix HQT of group code of permutation unit matrix LDPC; constructing checkout polynomial matrix HT (D) of LDPCC code; exporting generated matrix G (D) of LDPCC code. Obtaining invariant time LDPCC code, the method guarantees fine loop characteristic and code gap characteristic, and superior performance. The invention implements encoding simple invariant time convolutional code and iterative decoding through pipeline.

Description

technical field [0001] The invention relates to a construction method of an LDPCC code and a coding device thereof, which is a coding and decoding technology applied in telecommunication technology, and a coding and decoding technology emphasizing error correction capability, in particular to a coding and decoding technology based on item by item The construction method of the time-invariant low-density parity-check convolutional code LDPCC with added edge algorithm PEG and its codec. Background technique [0002] Channel coding technology, as the key technology to ensure the reliable transmission of the communication system, has developed rapidly in the past ten years. Don't emphasize the error correction ability of coding and decoding technology, and ensure the quality of communication. Turbo code, LDPC code (low density odd parity check Codes), LDPCC codes (LDPC convolutional codes) as representatives of a large number of channel codes whose performance can approach the ...

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 Patents(China)
IPC IPC(8): H03M13/11
Inventor 管武乔华董明科金野梁庆林项海格
Owner PEKING 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap