Low-density odd-parity check-code decoding method adopting uniform quantizing variable range

A low-density parity and uniform quantization technology, applied in the field of communication channel decoding, can solve problems such as difficult addition and shift, performance loss, and increased hardware implementation complexity

Inactive Publication Date: 2006-10-25
TSINGHUA UNIV
View PDF0 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0035] The above quantization method is a uniform quantization method, but uniform quantization brings the following two deficiencies: one is the loss of performance; the other is the high number of quantization bits
[0036] Non-uniform quantization uses unequal step quantization in the processing of formula (8), which fully considers the nonlinear characteristics of formula (8), and improves the decoding performance to a certain extent, but it brings other problems: The nonlinear transformation used in the non-uniform quantization process makes formulas (6) and (7) not easy to implement with simple addition and shifting, which increases the complexity of hardware implementation

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
  • Low-density odd-parity check-code decoding method adopting uniform quantizing variable range
  • Low-density odd-parity check-code decoding method adopting uniform quantizing variable range
  • Low-density odd-parity check-code decoding method adopting uniform quantizing variable range

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] The low-density parity-check code decoding method using variable range uniform quantization proposed by the present invention is described in detail in conjunction with the embodiments as follows:

[0077] The main parameters of the LDPC code of the present embodiment are: the code length is equal to 2032 bits, and the code rate is Column weight distribution

[0078] λ(x)=0.0039x+0.4961x 2 +0.2500x 3 +0.2500x 7 , the row weight distribution is ρ(x)=0.0079x 6 +0.9921x 7 , a group of parameters selected in this embodiment are: Q=4, k max =64,k shift =6,λ shift = 2;

[0079] The principle of parameter selection is as follows: Q is the number of quantized bits, and a positive integer value between 4 and 16 is selected according to the decoding performance requirements and hardware resource constraints, and the smaller the better when meeting the decoding performance requirements; k max is the maximum number of iterations, and selects different values ​​according t...

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

This invention relates to a decoding method applying low density odd-even check codes of variable sphere uniform quantization including: selecting a group of parameters for decoding, initializing the soft information of the ith code cell of the LDPC code, the outer information output to the bit node I from the check node and their iterative times, decoding the variable sphere uniform quantization to the initialized and quantized soft information and outer information, totalizing all soft information and outer information of all the bit nodes to get the decodes, carrying out the following hard decision to all decode results to get the output result: if the check sum of the output result sequence is zero, or the iterative times reach to the maximum times, then the decode is finished, otherwise the time is plus with 1 to continue the decode.

Description

technical field [0001] The invention belongs to the technical field of communication channel decoding, and in particular relates to an effective and fast method for correcting channel errors using a low-density parity-check code (LDPC code) when using forward error control (FEC) technology for data transmission and storage. numerical quantification method. Background technique [0002] Various errors often occur during data storage and transmission. The reasons for this error include random noise, loss of synchronization during demodulation, multipath fading in wireless transmission, and track defects in magnetic storage. This kind of burst error generally appears non-periodically and lasts for an indefinite length of time. Due to the existence of these errors, the information transmission rate under a certain bandwidth and the storage capacity of a memory under a certain area are greatly limited. Especially in the wireless multimedia transmission system, since a large am...

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/11H03M13/19
Inventor 裴玉奎殷柳国陆建华
Owner TSINGHUA 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