LDPC (low-density parity-check) code check matrix construction method, LDPC code check matrix construction device, encoding method and encoding system

An LDPC code and check matrix technology, which is applied in the field of low-density parity check code check matrix construction, can solve the problems that quasi-cyclic LDPC codes cannot be approximated, affect code set performance, etc., so as to reduce implementation complexity and improve performance. Effect of link margin, solution degree distribution problem

Active Publication Date: 2013-03-06
ACADEMY OF BROADCASTING SCI STATE ADMINISTATION OF PRESS PUBLICATION RADIO FILM & TELEVISION +1
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Usually, the row degree distribution and column degree distribution of finite code length LDPC codes are approximations to the preferred degree distribution, but due to the "block" structure of quasi-cyclic LDPC codes, the degree distribution of quasi-cyclic LDPC codes often cannot be obtained more accurately. approximation, which affects the performance of the code set

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
  • LDPC (low-density parity-check) code check matrix construction method, LDPC code check matrix construction device, encoding method and encoding system
  • LDPC (low-density parity-check) code check matrix construction method, LDPC code check matrix construction device, encoding method and encoding system
  • LDPC (low-density parity-check) code check matrix construction method, LDPC code check matrix construction device, encoding method and encoding system

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment 1

[0063] Construct an LDPC code with a code rate of 1 / 2 suitable for the CMMB system.

[0064] In order to be compatible with the physical layer structure of the CMMB system, the code length N is selected as 9216, which means that a 4608×9216-dimensional check matrix H must be constructed. Calculate the set Φ of common factors of 4608 and 9216. In order to be compatible with LDPC codes of 1 / 2 and 3 / 4 code rates in the CMMB system, the expansion ratio K is selected as 256. In this way, the dimension of the transition basis matrix BT is 18×36.

[0065] Select the row redistribution and column redistribution of the check matrix H. Preferably, the row redistribution of H is {λ7, λ8, λ9, λ10}={17 / 288, 223 / 288, 1 / 18, 2 / 18}, and the column redistribution is {ρ15, ρ14, ρ5, ρ4, ρ3, ρ2}={7 / 64, 1 / 576, 1 / 9, 1 / 36, 5 / 18, 17 / 36}.

[0066] Since the expansion ratio is selected as 256, only part of the row redistribution and column redistribution can be adapted.

[0067] After calculation, the row re...

specific Embodiment 2

[0099] Construct an LDPC code with a code rate of 3 / 4 suitable for the CMMB system.

[0100] In order to be compatible with the physical layer structure of the CMMB system, the code length N is selected as 9216, that is, a 2304×9216-dimensional check matrix H is to be constructed.

[0101] Calculate the set Φ of the common factors of 2304 and 9216, and select the appropriate expansion ratio KεΦ. In order to be compatible with LDPC codes of 1 / 2 and 3 / 4 code rates in the CMMB system, the expansion ratio K is selected as 256. In this way, the dimension of the basic matrix BT is 9×36.

[0102] Select the row redistribution and column redistribution of the check matrix H.

[0103] Preferably, the row redistribution of H is {λ16, λ15, λ14}={15 / 144, 1 / 144, 8 / 9}, and the column redistribution is {ρ9, ρ8, ρ5, ρ4, ρ3, ρ2}={ 35 / 576, 1 / 576, 1 / 9, 2 / 9, 7 / 18, 2 / 9}.

[0104] Since the expansion ratio is selected as 256, only part of the row redistribution and column redistribution can be adapted. A...

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

An embodiment of the invention provides an LDPC (low-density parity-check) code check matrix construction method. The method includes: constructing an MBXNB dimension transitional basis matrix BT of LDPC codes with the code rate of R and the code length of N, wherein MB=M / K, NB=N / K, M=N(1-R), K refers to expansion rate of the transitional basis matrix and belongs to phi, and phi is a set of common factors of M and N; substituting KXK dimension matrixes for elements in the transitional basis matrix BT, and expanding the transitional basis matrix BT to an MXN dimension transitional matrix HT; and removing at least one element '1' of at least one KXK dimension matrix in the transitional matrix HT to acquire a check matrix H, wherein the check matrix H is optimized in line redistribution and / or column redistribution and used for encoding and / or decoding LDPC codes. The invention further provides an LDPC code check matrix construction device, an encoding method and an encoding system.

Description

Technical field [0001] The present invention relates to the field of wireless communication. Specifically, the present invention relates to a construction method, device, coding method and system of a low-density parity check (LDPC) code check matrix. Background technique [0002] In the famous "The Mathematical Theory of Communication", Shannon explained that the way to achieve reliable transmission in a noisy channel is coding. He proposed the maximum rate at which information can be transmitted in a noisy channel, that is, the channel capacity; at the same time, he also derived the minimum signal-to-noise ratio required for error-free transmission of information, which is called the Shannon limit. Although Shannon's channel coding theory gives the ultimate performance of the best coding, it does not give a specific coding scheme. Based on this, people have been working to find a coding scheme with performance close to Shannon's limit. [0003] The LDPC code was first proposed ...

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 Applications(China)
IPC IPC(8): H03M13/11
CPCH03M13/036H03M13/116
Inventor 李继龙白栋高鹏申红兵邢观斌冯昂
Owner ACADEMY OF BROADCASTING SCI STATE ADMINISTATION OF PRESS PUBLICATION RADIO FILM & TELEVISION
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