Method and device for generating non-binary low-density parity-check nldpc codes

A low-density parity and non-binary technology, applied in the field of non-binary low-density parity-check NLDPC code generation, can solve NLDPC code practicality reduction, NLDPC code decoding complexity, high power, computing power and battery capacity, NLDPC code Problems such as high decoding complexity achieve the effect of reducing decoding complexity and improving practicability

Active Publication Date: 2017-02-01
HUAWEI TECH CO LTD +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In practical applications, the decoding complexity of existing NLDPC codes is high
For NLDPC codes, the fastest FFT-QSPA (Fast Fourier Transform-Q-ary Sum-Product Algorithms, Fast Fourier Transform-q-ary Sum-Product Algorithms) decoder can only reach O(qlog(q) ), where q represents the q-ary
Due to the high decoding complexity of the NLDPC code, the requirements on the power, computing power and battery capacity of the device will be very high, which reduces the practicability of the existing NLDPC code

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 for generating non-binary low-density parity-check nldpc codes
  • Method and device for generating non-binary low-density parity-check nldpc codes
  • Method and device for generating non-binary low-density parity-check nldpc codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] refer to figure 1 , figure 1 It is a flow chart of an embodiment of a method for generating an NLDPC code provided in Embodiment 1 of the present invention; the method for generating the NLDPC code includes:

[0030] S101: Acquire a sign degree distribution vector and a check degree distribution vector, and generate a first NLDPC code according to the sign degree distribution vector and the check degree distribution vector.

[0031] S102: Generate an EXIT (Extrinsic Information Transfer, extrinsic information transfer) graph of the first NLDPC code.

[0032] S103: Perform optimization processing on the complexity of the first NLDPC code according to the EXIT graph, and obtain an optimized sign degree distribution vector and an optimized check degree distribution vector.

[0033] S104: Generate a second NLDPC code according to the optimized sign degree distribution vector and the optimized check degree distribution vector.

[0034] Further, the sign degree distributio...

Embodiment 2

[0054] refer to figure 2 , figure 2 It is a flow chart of an embodiment of a method for generating an NLDPC code provided in Embodiment 2 of the present invention; the method for generating the NLDPC code includes:

[0055] S201: Acquire a sign degree distribution vector and a check degree distribution vector, and generate a first NLDPC code according to the sign degree distribution vector and the check degree distribution vector.

[0056] In this step, according to the existing density evolution algorithm, the sign degree distribution vector λ={λ i ,i=2,3,…} and check degree distribution ρ={ρ k ,k=2,3,...}, wherein, i represents the sign degree, k represents the check degree, and both i and k are positive integers greater than 1; the sign degree distribution vector and the check degree distribution vector are both irregular degree distribution.

[0057] Generate the first error check matrix H according to the sign degree distribution vector and the check degree distribu...

Embodiment 3

[0102] refer to Figure 7 , Figure 7 It is a flow chart of an embodiment of an NLDPC code generation method provided in Embodiment 3 of the present invention; this embodiment is described by taking the signed degree of the first NLDPC code as 2 and 3 as an example.

[0103] Described NLDPC code generation method comprises:

[0104] S701: Acquire a sign degree distribution vector and a check degree distribution vector, and generate a first NLDPC code according to the sign degree distribution vector and the check degree distribution vector.

[0105] In practical applications, the acquisition of the sign degree distribution vector and the check degree distribution vector includes:

[0106] Get the average sign degree according to the sign degree in

[0107] according to the generate average checksum Where R is the code rate;

[0108] according to Generate the first checksum and the second check degree

[0109] according to k 1 and k 2 Generate sign degree ...

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 a device of generating non-binary low density odd-even check codes (NLDPC) and belongs to the field of communication technology. The method of generating the NLDPCs includes: distribution vectors of symbol degrees and distribution vectors of check degrees are obtained, and a first NLDPC is generated according to the distribution vectors of the symbol degrees and the distribution vectors of the check degrees; An EXIT graph of extrinsic information transfer of the first NLDPC is generated; according to the EXIT graph, complexity of the first NLDPC is processed in an optimizing mode, and optimized distribution vectors of symbol degrees and optimized distribution vectors of symbol degrees are obtained; and according to the optimized distribution vectors of the symbol degrees and the optimized distribution vectors of the check degrees, s second NLDPC is generated. According to the method and the device of generating the non-binary low density odd-even check NLDPC codes, the complexity of decoding of the NLDPCs is reduced.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and device for generating non-binary low-density parity-check NLDPC codes. Background technique [0002] LDPC (Low Density Parity Check) code is a high-performance linear error-checking code proposed by Dr. Robert G. Gallager in 1963. It has been widely used in deep space communication, optical fiber communication, Satellite digital video and audio broadcasting and other fields. However, research on NLDPC (Non-binary LDPC, non-binary low-density parity check) codes shows that NLDPC codes have superior performance. And with the continuous improvement of chip processing capabilities, the continuous enrichment of network services and the continuous improvement of user needs, NLDPC codes are undoubtedly the most suitable choice. [0003] In practical applications, the decoding complexity of existing NLDPC codes is high. For NLDPC codes, the fastest FFT-QSPA (Fast F...

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): H04L1/00
Inventor 于洋陈文金莹魏岳军
Owner HUAWEI TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap