Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for encoding ultra short code length density parity check code

A technology of parity check code and coding method, which is applied to the application of error detection coding of multiple parity bits, error correction/detection using block code, digital transmission system, etc. Achieving high complexity problems

Active Publication Date: 2009-06-24
TSINGHUA UNIV
View PDF1 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0031]This LDPC encoding method fully retains the random characteristics of the LDPC check matrix, which can effectively guarantee the encoding performance, but its disadvantage is that the implementation complexity is high
In the process of hardware implementation, the calculation is complicated, which is not conducive to popularization and use

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 encoding ultra short code length density parity check code
  • Method for encoding ultra short code length density parity check code
  • Method for encoding ultra short code length density parity check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0311] Embodiment 1: This embodiment uses software to implement the LDPC encoding method proposed by the present invention. Its encoding method includes the following steps, such as Figure 5 Shown:

[0312] After the encoding starts, transfer from step 5a to step 5b for initialization: parity bit p x The subscript x is initialized to 0.

[0313] Then go to step 5c, according to the given code length and code rate, choose one or more of the five ways of code word overlap, information bit shortening, parity bit filling, parity bit deletion, and code word random interleaving. Combine to achieve, determine the encoding method, and then go to step 5d.

[0314] After entering step 5d, begin to receive information sequence (I 0 , I 1 ,..., I 185 ), after the information sequence is received, go to step 5e.

[0315] After entering step 5e, judge whether to need to adopt the mode of information bit shortening in the mode that carries out current code length, code rate encoding,...

Embodiment 2

[0325] Embodiment 2: This embodiment implements the LDPC encoding method of the present invention by using hardware. The composition of the hardware circuit and the coding process, such as Figure 6 shown.

[0326] During the input process of the information code stream 61 , the information sequence is stored in the memory 62 with a capacity of 186 according to the beat. After the 186 information bits are stored, according to the result calculated by the encoding mode calculation circuit 63 , corresponding operations are performed on the values ​​in the memory 62 . Afterwards, the six check matrix non-zero element address calculation circuits 65-67 read the offset factor and the jump factor from the offset factor and jump factor memory 64, complete the corresponding operation, and generate the information bit address. The one-of-six selector 68 selects an address each time, and reads the corresponding information bit from the information sequence memory 62 according to the a...

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 relates to a coding method for very short code-length density parity check code, which belongs to communication channel coding technical field; the coding method includes that a very short LDPC coding code has the code length of 372bits and code rate of 1 / 2; the operations of codeword overlapping, information bit shortening, check bit stuffing, check bit deletion and codeword random interleaving are performed on the obtained LDPC code to realize very short LDPC code coding with other code length and code rate. The coding method proposed in the invention has no loss on coding performance, even has better performance on local points. Meanwhile, compared with coding method based on completely-random structure matrix, the coding method in the invention is realized with very low complexity, and facilitates hardware implementation and has strong application prospect.

Description

technical field [0001] The invention belongs to the technical field of communication channel coding, and relates to an efficient coding method for correcting channel error data; in particular, a Low-Density Parity-Check code (Low-Density Parity-Check code, hereinafter referred to as LDPC code) coding matrix and coding method design. Background technique [0002] A digital communication system consists of figure 1 shown. Wherein, information bits often cause errors due to random noise or other interference during transmission or storage. Channel coding and decoding technology is the key technology to effectively eliminate data transmission and storage errors and ensure the reliability of communication system data. According to different application delay requirements, channel coding can be divided into extremely long codes (code length of tens of thousands of bits or more), long codes (code length of 10,000 bits to tens of thousands of bits), and medium-length codes (code ...

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/11H04L1/00
Inventor 陆建华殷柳国裴玉奎
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com