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

Method and device for constructing check matrix of ldpc code

A technology of LDPC code and check matrix, which is applied in the field of construction of LDPC code check matrix, can solve the problems of reducing the storage complexity of LDPC codes, high implementation complexity obstacles, etc., and achieve the effect of reducing storage complexity

Active Publication Date: 2017-03-01
无锡感知金服物联网科技有限公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] LDPC codes have been widely concerned because of their performance close to the Shannon limit; in the process of constructing LDPC codes, the high implementation complexity of the parity check matrix of LDPC codes has become an obstacle hindering its practical application; the inventors have found through exploration and research that now In the prior art, there is no effective method for constructing the check matrix of LDPC codes, so as to reduce the storage complexity in the construction process of LDPC codes

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 constructing check matrix of ldpc code
  • Method and device for constructing check matrix of ldpc code
  • Method and device for constructing check matrix of ldpc code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] The flow chart of a construction method of an LDPC code parity check matrix provided by the embodiment of the present application is as follows figure 1 As shown, the construction method is based on the Golomb-Ruler G set for short;

[0042] The definition of Golomb-Ruler is: Let the set G={a 1 ,a 2 ,a 3 …a m-1 ,a m}, a 1 2 3 m-1 m , for any i,j,k,l∈{1,2,3,…,m-1,m}, if and only if i=k and j=l, a i -a j =a k -a l ; Then, the set G is called Golomb-Ruler.

[0043] The order of the set G is m and the length is a m -a 1 ; for example, {0,1,4,10,12,17} is a Golomb-Ruler of order 6 and length 17.

[0044] For Golomb-Ruler, it has the following properties:

[0045] for any a i ,a j ∈G, i≠j, there exists a set S:{f(n)=a i -a j}, n ∈ [a 1 -a m ,a m -a 1 The elements in ] vary.

[0046] The properties of Golomb-Ruler are proved by contradiction method:

[0047] Suppose for any n 1 ∈[a 1 -a m ,a m -a 1 ], n 2 ∈[a 1 -a m ,a m -a 1 ], n 1 ≠n 2 , th...

Embodiment 2

[0082] For the above method embodiments, the embodiment of the present application also provides a device for constructing an LDPC code parity check matrix, and its structural diagram is as follows image 3As shown, the application process of the construction device is based on the set G, and the set G={a 1 ,a 2 ,a 3 …a m-1 ,a m}, a 1 2 3 m-1 m , for any i,j,k,l∈{1,2,3,…,m-1,m}, if and only if i=k and j=l, a i -a j =a k -a l ; The order of the set G is m, the length is a m -a 1 ;

[0083] where: for any a i ,a j ∈G, i≠j, there exists a set S:{f(n)=a i -a j}, n ∈ [a 1 -a m ,a m -a 1 The elements in ] are different;

[0084] The device includes: a determination unit 301, a selection unit 302, a construction unit 303, a base matrix construction unit 304 and a filling unit 305;

[0085] in:

[0086] A determining unit 301, configured to determine the number of rows γ and the number of columns ρ of the base matrix B(γ, ρ) of the parity check matrix H of the LDP...

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 an LDPC (low density parity check) code check matrix constructing method which is used for constructing check matrix of LDPC codes on the basis of property of a Golomb-Ruler set. Only one row vector of a basis matrix is required to store when in a process of constructing the basis matrix of the check matrix, each row of the basis matrix can be acquired by means of cyclic shift of the row vector, and accordingly storage complexity of the basis matrix of the check matrix of the LDPC codes is reduced, and storage complexity of the check matrix of the LDPC codes is reduced equivalently.

Description

technical field [0001] The present application relates to the communication field, in particular to a method and device for constructing a parity check matrix of an LDPC code. Background technique [0002] LDPC code is Low Density Parity Check Code (Low Density Parity Check Code, LDPC), which is a kind of linear block code with sparse check matrix proposed by Robert G. Gallager. Afterwards, MacKay and Neal et al. re-studied LDPC codes and proposed a feasible decoding algorithm for LDPC codes, thus further discovering the good performance of LDPC codes. [0003] At present, LDPC codes have been widely used in deep space communication, optical fiber communication, satellite digital video and audio broadcasting and other fields. LDPC code has become a strong competitor of the fourth generation communication system (4G), and the coding scheme based on LDPC code has been adopted by the next generation satellite digital video broadcasting standard DVB-S2. [0004] LDPC codes hav...

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/11
Inventor 朱磊基汪涵施玉松沈杰邢涛王营冠
Owner 无锡感知金服物联网科技有限公司
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