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

5bit quantization method applied to LDPC decoding

A bit quantization and bit technology, applied in the field of decoders, can solve the problems of poor quantization and decoding performance, loss of decoding performance, and reduction of hardware resource overhead.

Inactive Publication Date: 2010-10-06
XIAMEN UNIV
View PDF1 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Generally speaking, in the LDPC decoding process, when using less quantization bits, such as 5-bit or 6-bit quantization information representation method, quantization decoding will have a decoding performance loss of 0.1-0.2dB compared with floating-point decoding
[0019] Generally speaking, the more quantized bits of information, the better the decoding performance, but the hardware resource overhead will increase, and the fewer quantized bits will reduce the hardware resource overhead. However, compared with floating-point decoding, the quantized decoding performance will change. much worse

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
  • 5bit quantization method applied to LDPC decoding
  • 5bit quantization method applied to LDPC decoding
  • 5bit quantization method applied to LDPC decoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0056] Assume: a multilateral LDPC code with an information sequence length of 640 bits, and a frame of 640-bit data is x 0 , x 1 ,……,x 639 . If the encoding rate is 0.5, the encoded frame length is 1280, and the sequence c 0 , c 1 , c i ………c 1279 express. Assuming that BPSK modulation is used, the variable point c to be transmitted after encoding i When it is 1, it becomes -1 after BPSK modulation, and when it is 0, it becomes +1 after BPSK modulation, and it is transmitted to the receiver through the AWGN channel.

[0057] In this multilateral type LDPC code, there are 2-input and 3-input checkpoint calculation units, 3-input variable point calculation units, and 4-input variable point posterior information calculation units.

[0058] 1. Multilateral LDPC decoding process

[0059] When the receiver receives information from the AWGN channel, the decoder starts to work, and the value of the channel information received by the decoder is γ 0 , gamma 1  …   1279 , 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 provides a 5bit quantization method applied to LDPC decoding, and relates to a decoder for a communication channel. The method comprises the following steps of: based on an MS-offset algorithm, designing an information quantization expression method in a decoding process of an LDPC decoder, wherein the information quantization expression method is a corresponding conversion method mainly applied between a 5bit non-uniform quantization value and a 6bit uniform quantization value; and performing hardware design corresponding to the conversion method, thus ensuring that quantization decoding performance nearly in accordance with floating point decoding can be realized with few quantization bit number. Because the 5bit non-uniform quantization value is transmitted between a variable point calculation unit and a checkpoint calculation unit, the wiring complexity and the information memory overhead are reduced; and in the variable point calculation unit, the 5bit non-uniform quantization value is converted into the 6bit uniform quantization value and then operation is performed so as to enlarge the expression range of the quantization information and improve the decoding performance.

Description

technical field [0001] The invention relates to a decoder of a communication channel, in particular to a 5-bit quantization method mainly aimed at LDPC low-density parity check codes and applied to LDPC decoding. Background technique [0002] In 1962, Gallager (R.G.Gallager.Low-Density Parity-Check Codes.IRE Transon.Inform.Theory.1962, (8): 21-28) first proposed the low-density parity-check code (LDPC code), LDPC code allows A high degree of parallel operation is suitable for high data rate throughput applications, such as broadband wireless multimedia communication and magnetic storage systems, but due to the complexity of its decoding algorithm, it has not received enough attention. Among these decoding algorithms, the performance of the BP sum-product algorithm is better, but the sum-product algorithm based on the log-likelihood ratio information uses the hyperbolic tangent function as the core calculation, and the complexity is quite high when implemented in hardware. T...

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
IPC IPC(8): H03M13/11H04L1/00
Inventor 陈平平谢东福王琳
Owner XIAMEN 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