Random mapping code construction method

A technology of random mapping and construction methods, which is applied in the direction of using block codes for error correction/detection, applying multi-bit parity bit error detection coding, and data representation error detection/correction. Complete application, memory access conflicts and other issues, to achieve the effect of easy hardware implementation and avoid memory access conflicts

Active Publication Date: 2013-01-23
TONGJI UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the construction methods of the LDPC check matrix include random generation, geometric construction, quasi-cyclic code and other relatively mature construction methods, because the algorithm principle of the random mapping code is different from that of LDPC, the construction method of the LDPC check matrix cannot be fully applied.
However, the original random mapping matrix construction method does not consider the requirements of hardware implementation, and the basic matrix for link adaptation at the traditional receiving end has two elements in the row direction, which is prone to memory access conflicts during 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
  • Random mapping code construction method
  • Random mapping code construction method
  • Random mapping code construction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0034] figure 1 It is a schematic flow chart of the construction method of the random mapping code in this embodiment, and the weight set w={a 1 , a 2 ,...,a L-1 , a L}, satisfy a i =-a L-i+1 , i=1, 2, . . . , L / 2. The weight set in this embodiment is w={4, 4, 2, 1, -1, -2, -4, -4}, L=8, the size of the random mapping matrix is ​​N×N, and N=400. The present embodiment method comprises the following steps:

[0035] Step (1), constructing a random mapping matrix G whose size is N×N by a multi-layer random circulation method or a multi-layer random permutation method;

[0036] Described multi-layer random circulation method is specifically:

[0037] Step (11), construct fundamental matrix, make i=a i , generating two diagonal matrices A of size N / L×N / L i1 and A i2 , as shown in formula (1):

[0038]

[0039] Step (12), respectively for A i1 and A i2 Perform random cyclic shift operation, the specific operation steps are as follows:

[0040] Step (121), generate ...

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 random mapping code construction method. The method comprises (1) constructing an N*N random mapping matrix G by multilayer random cycle method or multilayer random arrangement method; (2) coding a group of baseband signals b={bi, i=1, 2, ..., N} according to the random mapping matrix G obtained in step (1) to obtain u; and (3) modulating two adjacent coded character to one IQ character, and transmitting the signal. In comparison with the prior art, the random mapping code construction method provided by the invention is stable in performance and easy for hardware implementation, and can obviate memory access conflict.

Description

technical field [0001] The invention relates to a physical layer coding and modulation method for wireless communication, in particular to a method for constructing random mapping codes. Background technique [0002] The random mapping code is a fast demodulation mechanism for link adaptation at the receiving end. It combines channel coding and modulation, and is divided into a sending end and a receiving end. Random mapping codes have similarities and differences with LDPC codes (Low Density Parity Check Codes). What they have in common: the mapping matrix of the random mapping code and the parity check matrix of LDPC are both sparse and can be represented by a Tenet diagram, which expresses the relationship between bit nodes and check nodes or symbol nodes. Their differences are as follows: (1) The mapping matrix of the random mapping code is a generator matrix, and the LDPC check matrix must be converted into a generator matrix; (2) The elements of the random mapping mat...

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