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

Method and device of generating low-density odd-even check codes for transmission in channel

A low-density parity and channel technology, which is applied to the application of multi-bit parity bit error detection coding, transmission system, digital transmission system, etc., can solve the problems of code length limitation, poor flexibility, and inability to generate codewords, etc., to achieve The effect of good flexibility and good decoding performance

Active Publication Date: 2017-05-17
HUAWEI TECH CO LTD
View PDF5 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the defect of this solution is: when carrying out the construction of the check matrix of the LDPC code, two expansions are required, therefore, additional storage space is required to store intermediate variables such as the secondary expansion matrix temporarily generated
However, the defect of this scheme is: there are restrictions on the code length of the code word, and the code length of the code word must be an integer multiple of 16, and a code word with a code length of any length cannot be generated, and the flexibility is poor

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 and device of generating low-density odd-even check codes for transmission in channel
  • Method and device of generating low-density odd-even check codes for transmission in channel
  • Method and device of generating low-density odd-even check codes for transmission in channel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0129] The code rate of the codeword to be generated And code length L f =1344. Taking the 802.11ad standard as an example, determine z=100, L m =1600, q=256, according to Table 1, determine Partial positions of the 2nd column, the 4th column and the 7th column in the parity check base matrix of the LDPC code are used as pre-shortening positions.

[0130] a) Bit rate The parity-check base matrix of the LDPC code is extended based on the expansion factor z=100, and L m =1600 for the LDPC code check matrix of encoding;

[0131] b) Use L m The LDPC code parity check matrix that =1600 is used for encoding carries out LDPC encoding to the code word to be encoded, obtains that the code length is L m The encoded codeword of =1600;

[0132] c) Place columns 2 and 4 in L m = 100 corresponding information bits in the encoded codeword of 1600 are used as shortening positions respectively, and the 7th is listed in L m = Any 56 information bits in the corresponding 100 infor...

Embodiment 2

[0135] The code rate of the codeword to be generated And code length L f =1344. Taking the 802.11ad standard as an example, determine z=112,L m =1792, q=448, according to Table 1, determine The 1st, 2nd, 4th, and 8th columns in the check base matrix of the LDPC code are used as the pre-shortening positions.

[0136] a) Bit rate The parity-check base matrix of the LDPC code is extended based on the expansion factor z=112, and L m The LDPC code check matrix that is used for encoding of=1792;

[0137] b) Use L m The LDPC code parity check matrix that is used for coding of =1792 carries out LDPC coding to the codeword to be coded, obtains that the code length is L m The encoded codeword of =1792;

[0138] c) List 1, 2, 4, 8 in L m 112 corresponding information bits respectively in the encoded code word of =1792 are used as the shortening position;

[0139] d) Set the element at the shortened position to 0 to generate a code rate And code length L f =1344 codeword...

Embodiment 3

[0143] The code rate of the codeword to be generated And code length Lf =2016. Taking the 802.11ad standard as an example, determine z=140,L m =2240, q=224, according to Table 1, determine Partial positions of the 2nd column and the 4th column in the parity check base matrix of the LDPC code are used as pre-shortening positions.

[0144] a) Bit rate The parity-check base matrix of the LDPC code is extended based on the expansion factor z=140, and L m =2240 for the LDPC code check matrix of encoding;

[0145] b) put column 2 in L m The 140 information bits corresponding in the LDPC code parity check matrix used for encoding of =2240 are used as shortening positions, and the 4th column is placed in L m Any 84 information bits in the corresponding 140 information bits in the LDPC code check matrix for encoding of =2240 are used as shortening positions, or determine that the 4th column corresponds to 140 in the LDPC code check matrix for encoding The confidence of the ...

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 discloses a method and device of generating low-density odd-even check codes for transmission in a channel. The method comprises the steps that a sending end conducts expansion on an LDPC code check basis matrix to obtain an LDPC code check matrix for coding; the sending end utilizes the LDPC code check matrix for coding to conduct LDPC coding on words to be coded to obtain encoded words; the sending end shortens the encoded words to generate the LDPC codes transmitted in the channel. By means of the technical scheme, a better decoding performance is obtained, the flexibility is higher, and the requirement of generating encoded words with different code lengths is met.

Description

technical field [0001] The invention relates to the field of computers, in particular to a method and equipment for generating low-density parity check codes for transmission in channels. Background technique [0002] At present, the optional channel coding scheme of the WLAN (Chinese: Wireless Local Area Network; English: Wireless Local Area Networks) standard (IEEE 802.11n / ac / ad) is: the sending end uses LDPC (Chinese: Low Density Check; English: Low-density parity-check) code check matrix to perform LDPC encoding on the codeword to be encoded to obtain the encoded codeword, and then transmit the encoded codeword through the channel. [0003] Taking the IEEE802.11ad standard as an example, the four LDPC code check base matrices adopted in the IEEE802.11ad standard are all quasi-cyclic LDPC code (QC-LDPC) check base matrices, and each element represents a z=42 (z is called the expansion factor) order square matrix, and the code rates are respectively The size is m×16, wh...

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): H04L1/00
CPCH04L1/0063H03M13/11
Inventor 颜敏陈庆春张勇
Owner HUAWEI TECH CO LTD
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