Check patentability & draft patents in minutes with Patsnap Eureka AI!

Code rate-compatible 5G LDPC encoding method with low complexity, and encoder

A low-complexity, coding method technology, applied in the field of error correction in wireless communication systems, can solve problems such as low coding performance, high coding hardware complexity, and excessive hardware resource consumption, and achieve simple calculation formulas, improved throughput, and Reduce the effect of LUT resources

Active Publication Date: 2019-02-22
XIDIAN UNIV
View PDF7 Cites 22 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
  • Code rate-compatible 5G LDPC encoding method with low complexity, and encoder
  • Code rate-compatible 5G LDPC encoding method with low complexity, and encoder
  • Code rate-compatible 5G LDPC encoding method with low complexity, 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 adopts the ordinary calculation method, 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 benef...

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 invention provides a code rate-compatible 5G LDPC encoding method with low complexity, and an encoder. The problem that the traditional encoder is incompatible with all check matrixes under the 5Gstandard is solved. The encoding method comprises the following steps: dividing a parity check matrix into six sub-matrixes to compute a check bit, deducing a check vector formula according to the relation of the parity check matrix and the codon, wherein the codon is obtained by setting parameters, initializing and computing the first and the second parity check code elements, punching and splicing, the computation complexity is low, and the hardware realization is convenient. The encoder adopts a RAM to replace a register to realize cyclic shift; an encoder control module respectively control a check matrix storage module, a check bit computation module based on the RAM, and a codon punching and splicing module to form a global interconnected module to realize encoding; the hardware resource is greatly reduced, the complexity is lowered, the throughput is improved, and the code rate compatibility is realized. The encoding method provided by the invention is suitable for the conditions that different check matrixes needs to be compatible, the scale is large, and the hardware resource consumption requirement 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
IPC IPC(8): H03M13/11H03M13/00
CPCH03M13/116
Inventor 郭漪王涵赵瑾刘刚
Owner XIDIAN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com