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

A technology of LDPC codes and construction methods, applied in the field of construction methods of LDPCC codes and codecs, can solve the problems of unfavorable LDPCC code hardware implementation, inability to construct, large performance randomness, etc., and achieve superior performance, excellent performance, high performance Excellent effect

Inactive Publication Date: 2007-12-26
PEKING UNIV
View PDF0 Cites 26 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 that regular and irregular time-invariant LDPCC codes are constructed by using the maximum loop optimization criterion. The method includes the following five main steps, and the flow of the main steps is shown in Figure 6:

[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 T The constraint length is M; the dimension distribution function of the variable node of the LDPCC code is determined, and the dimension distribution function satisfies the constraint condition: the number of d...

Embodiment 2

[0180] This embodiment implements simple convolutional code encoding of LDPCC codes. Figure 9 shows the structure of an encoder with code rate 1 / 3 LDPCC code including: input (u(D)), system 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 multiplex...

Embodiment 3

[0183] This embodiment implements pipeline decoding of LDPCC codes. The pipelined LDPCC code decoder adopts the sum check matrix H T Similar structures, including VNU computing unit, CNU computing unit, channel information and decoding information are stored in FIFO; a time-invariant VNU computing unit and a time-invariant CNU computing unit are connected to channel information invariably The information outside the sum and decoding is stored in the FIFO to form a sub-decoder; multiple sub-decoders are cascaded in series, and the number of sub-decoders is equal to the number of iterations of the sum-product algorithm; the channel information and the information outside the decoding are pipelined The decoding is completed through each sub-decoder; the output of each sub-decoding unit is the input of the next sub-decoding unit; except that the input of the first sub-decoding unit is the likelihood ratio of channel information, the other The output and input of each sub-unit are...

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 been developed rapidly in the past ten years, especially emphasizing the error correction ability of coding and decoding technology, and ensuring the quality of communication. codes), LDPCC codes (LDPC convolutional codes), a large number of channel codes whose performance can approach the theoretical limit have been discovered and studied in depth,...

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