Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for enhancing product code decoding speed and decoding device

A product code and decoding technology, applied in the field of product code decoders, can solve problems such as increasing storage capacity

Inactive Publication Date: 2004-11-17
SPREADTRUM COMM (SHANGHAI) CO LTD +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

An existing parallel decoding method such as image 3 As shown, the row-by-row and column-by-column decoding are performed at the same time, but for the product code of a two-dimensional matrix, the parallelism of this method can only be 2, so it can and can only double the speed, and it needs to store two sets of decoding The intermediate calculation results of the code increase the storage capacity

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 enhancing product code decoding speed and decoding device
  • Method for enhancing product code decoding speed and decoding device
  • Method for enhancing product code decoding speed and decoding device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Assume that the matrix of the product code has N rows and N columns, and the degree of parallelism is P, where P can divide N evenly. The decoder needs two groups of RAM, R1 and R2, each group of RAM contains N×N storage units, corresponding to the matrix of the product code. R1 is used to store the logarithmic likelihood value of the received signal, and R2 is used to store external information. For parallel processing, each group of RAMs consists of P small RAMs. Each small RAM is logically divided into P parts. The depth of each part is M×M, which is regarded as M rows and M columns, where M=N / p. We will take the product code of 64*64, the decoder of P=8 as an example to illustrate the relevant problems.

[0030] The code matrix of the product code is 64×64, so each group of RAM contains 64×64 storage units. Since the degree of parallelism is 8, each group of RAMs is divided into 8 small RAMs. Each small RAM is a physically independent memory with a depth of 512...

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

A method for increasing decoding speed of product code and its device characterized by using parallel working p line decoders and parallel working p column decoders to make up p line or p column decoders to parallel decoder p line or p column information of product code in sequence of column first and line after on the bases of original single interactive decode and product codeinteractive decode method wih a correspondingproduct code decoding device containing a subdecoder parallel processing line or p column, a signal receiving memory, foreign information memory, RAM read / write controller and multilayer computer which makes general memory volume unchanged, least cost andincreased decoding speed.

Description

technical field [0001] A method and a decoding device for improving the decoding speed of product codes belong to the technical field of product code decoders. Background technique [0002] In a communication system, before information is sent, it is necessary to artificially add redundancy into the data stream according to certain rules, so that the receiving end can perform bit error detection and correction, and estimate the originally sent data. The product code of iterative decoding is a method with better performance and easier implementation. [0003] The product code is composed of two short block codes - codes C1 and C2, which form a relatively long block code. Among them, the short block code is to compile the sequence of K information bits into a code group of N bits by adding N-K parity bits. The encoding parameters of the code C1 are (N1, K1), and the encoding parameters of the code C2 are (N2, K2), where Ni and Ki represent the code length and the number of i...

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/00H03M13/05H04L1/22H04L25/49
Inventor 张秀军赵明高春艳周世东许希斌王京
Owner SPREADTRUM COMM (SHANGHAI) CO LTD