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

Low-complexity rate-compatible 5g LDPC encoding method and encoder

A technology with low complexity and coding method, which is applied in the field of error correction of wireless communication systems, and can solve the problems of high coding hardware complexity, excessive hardware resource consumption, and low coding performance.

Active Publication Date: 2021-06-08
XIDIAN UNIV
View PDF7 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] To sum up, the problem existing in the existing technology is: in order to be compatible with all H matrices of 5G, when the traditional LDPC coding hardware implementation structure is applied to 5G LDPC coding, it will lead to excessive consumption of hardware resources and high coding hardware complexity. Encoding performance is too low

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-complexity rate-compatible 5g LDPC encoding method and encoder
  • Low-complexity rate-compatible 5g LDPC encoding method and encoder
  • Low-complexity rate-compatible 5g LDPC encoding method and encoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] With the promotion of the standardization work of the fifth generation mobile communication system, LDPC code has become the channel coding and decoding scheme for data transmission of the fifth generation communication system (5G). method, and the traditional encoding method is not compatible with all the parity check matrices of the 5G standard. In view of these problems, the present invention proposes a low-complexity code rate compatible 5G LDPC encoding method and encoder through research and innovation.

[0036] The present invention is firstly a low-complexity LDPC (low-density parity-check code) encoding method based on the 5G standard, which satisfies that the product of the parity-check matrix and the codeword is always equal to 0, that is, H×c T =0, where the parity-check matrix H under the 5G standard is a block matrix whose row block is M and the number of column blocks is N, and the block matrix is ​​a quasi-cyclic shift matrix whose size is Z*Z, expressed ...

Embodiment 2

[0052] The low-complexity LDPC encoding method based on the 5G standard is the same as that in Embodiment 1, and the relationship between the parity check matrix and the code word is H×c T = 0 can derive the first parity symbol (R means ), the second parity symbol where the second parity symbol P 2 The calculation translates into the second sub-matrix as Combination with the fourth sub-matrix B and the K information bit groups S and parity symbols P 1 The combination The multiplication operation simplifies the operation structure, thereby obtaining the code word and completing the encoding.

[0053] The second parity symbol P 2 If the calculation of the ordinary calculation method is used, that is, the matrix B and P 1 multiply plus matrix Multiplying with S, the calculation process is relatively complicated, which is not conducive to parallel processing. The present invention converts this formula into a matrix expression form to be more concise, which is bene...

Embodiment 3

[0055] The low-complexity LDPC encoding method based on the 5G standard is the same as that in Embodiment 1-2, since the first parity symbol P 1 The calculation of needs to inverse the sub-matrix A. Carefully observe the sub-matrix A and you can find that the matrix has a special structure. The particularity is that A has a double-diagonal structure, and the absolute value of the double-diagonal elements is 1, so the first The multiplication operation of the inverse of the three-sub-matrix A and the intermediate vector R can be converted into an operation of circularly shifting right by 1 bit and combining and accumulating each group of the R vector.

[0056] For the inverse operation of the sub-matrix A, if the complexity of the matrix inversion operation using the traditional method is very high, the present invention converts the inverse of A and the intermediate vector R into a multiplication operation for the R vector according to the special structure of the matrix A Eac...

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 present invention provides a 5G LDPC encoding method and encoder with low-complexity code rate compatibility, and solves the problem that traditional encoders cannot be compatible with all parity check matrices under the 5G standard. In the encoding method, the parity check matrix is ​​divided into six sub-matrices to calculate the check bits, and the check vector formula is derived according to the relationship between the parity check matrix and the code word, and the first and second parity check symbols are calculated by setting parameters, initializing, and calculating , punching, and splicing to obtain codewords, which has low computational complexity and is conducive to hardware implementation. The encoder uses RAM instead of registers to realize cyclic shifting, and the encoder control module controls the check matrix storage module, RAM-based check digit calculation module, code word punching and splicing modules to form a global interconnection module to realize encoding, greatly reducing hardware resources, reduce complexity, increase throughput, and achieve bit rate compatibility. The present invention is applicable to the situation where different parity check matrices need to be compatible and the scale is relatively large, and the consumption of hardware resources is small.

Description

technical field [0001] The invention belongs to the technical field of error correction in wireless communication systems, and in particular relates to a coding method and device using low-density parity-check codes, in particular to a low-complexity code-rate-compatible 5G LDPC coding method and a coder for use in Encoding of arbitrary parity check matrix under 5G standard. Background technique [0002] In communication systems, link performance is affected by various noise, fading, and intersymbol interference (ISI) phenomena in the channel. In order to achieve high data throughput and reliable high-speed digital communication systems—for example, in private area networks (PANs) at 60 GHz, next-generation mobile communications, digital broadcasting, and portable Internet, it is very beneficial to develop efficient channel error-correcting code techniques . Recently, methods to increase communication reliability by efficiently recovering distorted information have become ...

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/11H03M13/00
CPCH03M13/116
Inventor 郭漪王涵赵瑾刘刚
Owner XIDIAN 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

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