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

Binary LDPC short code construction method, binary LDPC short code construction device, terminal and storage medium

A technology of LDPC code and construction method, applied in coding, electrical components, code conversion, etc., can solve problems such as affecting the performance of LDPC code, slowing down the convergence speed of iterative decoding algorithm, reducing decoding efficiency of decoding algorithm, etc. Decoding performance, beneficial to application implementation, and the effect of simplifying logic design

Active Publication Date: 2019-12-24
天地信息网络研究院(安徽)有限公司
View PDF21 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, finite-length LDPC codes will inevitably produce short loops, and a large number of short loops will slow down the convergence speed of the iterative decoding algorithm, seriously reducing the decoding efficiency of the decoding algorithm, thereby affecting the performance 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
  • Binary LDPC short code construction method, binary LDPC short code construction device, terminal and storage medium
  • Binary LDPC short code construction method, binary LDPC short code construction device, terminal and storage medium
  • Binary LDPC short code construction method, binary LDPC short code construction device, terminal and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] The binary LDPC short code construction method of the present invention solves the short loop problem of finite-length LDPC codes in the prior art, and realizes the construction of large-circumference-length LDPC codes. LDPC refers to Low Density Parity Check Code Graph. The invention can save a lot of storage space and simplify the logic design of the codec by making full use of the block cycle characteristics of the check matrix of the QC-LDPC code, which is a subclass of the LDPC code, so as to be more beneficial to the hardware design. Application implementation. On the other hand, by optimizing the mask of the basis matrix and the check matrix, the girth of the LDPC code can be increased to 8, the short loop in the Tanner graph can be eliminated, and the decoding performance of the LDPC code can be effectively improved.

[0055] see figure 1 , the binary LDPC short code construction method of this embodiment uses the check matrix H of the QC-LDPC code to obtain t...

Embodiment 2

[0096] This embodiment introduces an apparatus for constructing a binary LDPC short code. The apparatus for constructing a binary LDPC short code in this embodiment corresponds to the method for constructing a binary LDPC short code in Embodiment 1. When the method for constructing a binary LDPC short code uses software When it is implemented, the software function framework it adopts is the framework of the binary LDPC short code construction device.

[0097] The binary LDPC short code construction device includes a determination module, an initialization module, an optimization module, a mask module, and an extension module.

[0098] The determination module is used to determine the basis matrix H of the QC-LDPC code b ; Determine the specific basis matrix H of the module b The method for determining is as described in step (1) in Embodiment 1, and will not be described in detail here.

[0099] The initialization module is used to initialize the basis matrix H b ;Initiali...

Embodiment 3

[0108] This embodiment provides a computer terminal, which includes a memory, a processor, and a computer program stored on the memory and executable on the processor. When the processor executes the program, the steps of the binary LDPC short code construction method of Embodiment 1 are implemented.

[0109]When the binary LDPC short code construction method of Embodiment 1 is applied, it can be applied in the form of software, such as a program designed to run independently, installed on a computer terminal, and the computer terminal can be a computer, a smart phone, or the like. It can also be designed as an embedded running program and installed on a computer terminal, such as a single-chip microcomputer.

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 binary LDPC short code construction method, a binary LDPC short code construction device, a terminal and a storage medium. The method mainly solves the short loop problem ofthe limited-length LDPC code in the prior art, and realizes the construction of the large-girth LDPC code. The method comprises the following steps: determining a basis matrix of the QC-LDPC code, initializing the basis matrix, optimizing the basis matrix, masking the basis matrix, and expanding the basis matrix into a corresponding check matrix to obtain the large-girth LDPC code with girth of 8.According to the method, the partitioning cyclic characteristic of the subclass-QC-LDPC code check matrix of the LDPC code is fully utilized, so that a large amount of storage space can be saved during hardware design, the logic design of the codec is simplified, and application and implementation are facilitated. And on the other hand, the base matrix and the check matrix are subjected to mask optimization, so that the girth of the LDPC code can be increased to 8, a short ring in a Tanner graph is eliminated, and the decoding performance of the LDPC code is effectively improved.

Description

technical field [0001] The present invention relates to a short code construction method in the technical field of satellite communications, in particular to a binary LDPC short code construction method and a construction device thereof, a computer terminal for realizing the function of the binary LDPC short code construction method, and a computer terminal for realizing the function of the binary LDPC short code construction method. The storage medium of the binary LDPC short code construction method program. Background technique [0002] Today, the commercial application of LDPC codes is in full swing, including the European Digital TV Broadcasting Satellite Standard (DVB-S2), IEEE 802.16e (ie WiMAX), China Digital TV Terrestrial Broadcasting (CDTV-T) standard and China Mobile Multimedia Broadcasting ( Many communication systems including the CMMB) standard have adopted LDPC codes as their channel coding schemes. Next, the research of LDPC codes will mainly focus on the 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
IPC IPC(8): H03M13/11
CPCH03M13/1165
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