Method and device for constructing low-density parity code check matrix

A low-density parity and check matrix technology, which is applied in the field of constructing low-density parity-check code check matrices, can solve the problems of small scope of application and small selectivity, and achieves high flexibility, simple implementation, and easy implementation. Effect

Inactive Publication Date: 2008-04-16
HUAWEI TECH CO LTD
View PDF0 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A unique property of LDPC codes is that the longer the code length, the better the performance, so the applicable range of the code length of 2304 is too small.
Moreover, different services have different requirements on the coding rate. Obviously, the four 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 constructing low-density parity code check matrix
  • Method and device for constructing low-density parity code check matrix
  • Method and device for constructing low-density parity code check matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Embodiments of the present invention propose a method for constructing a structured irregular low-density parity-check code (LDPC) check matrix by improving the prior art, thereby providing a set of code rates with a wide range and flexible code lengths Variable LDPC code check matrix, its code rate includes 2 / 5, 1 / 2, 3 / 5, 2 / 3, 3 / 4, 4 / 5, and the maximum code length can reach 29972 bits. The introduction of the matrix makes the LDPC coding tend to be simple and improves the decoding performance of the LDPC code.

[0029] In the implementation process of the embodiments of the present invention, according to different code lengths and code rate requirements, the size of the check matrix of the LDPC code to be constructed must first be specified, that is, the number of check bits (M) × code length after encoding (N), then select a suitable expansion factor Z to construct the check matrix, and the described implementation process mainly includes:

[0030] First construct 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

The invention relates to a method and device for constructing low-density parity check-code checking matrix. The constructing method is easy and flexible to implement, because the combination of semirandom constructing mode and structured constructing mode is adopted; besides, the arrays in the basis matrix are arranged in a special manner, the characteristics of irregular codes are achieved and the regularity is ensured. Therefore, the invention not only ensures excellent performance of low-density parity check-code, but also facilitates realization of coding hardware. In addition, short-loop is avoided in the basis matrix during the constructing process, and equal circular shift factors occur in the model matrix; thereby, the checking matrix has no short loop after expansion, and the decoding effect is improved. The invention also provides a group of selected model matrixes that can be expanded into multi-code length. The low-density parity check-code checking matrix with multi-code rate has an extensive application scope and excellent performance.

Description

technical field [0001] The present invention relates to the technical field of communication channel coding, in particular to a method and device for constructing a check matrix of a low-density parity-check code Background technique [0002] In recent years, Low Density Parity Check Codes (LDPC: Low Density Parity Check Codes) have attracted widespread attention due to their performance close to the Shannon limit and relatively simple decoding structure. [0003] LDPC code is developed based on the idea of ​​Belief Propagation (Belief Propagation) iterative decoding. It belongs to a kind of linear block code and can be represented by generator matrix and parity check matrix. It is applicable to the channel coding technology of wireless communication system in applications such as mobile TV and data broadcasting. [0004] The unique characteristic of LDPC code is that the number of "1" in its parity check matrix is ​​much smaller than the number of "0". This particularity i...

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/19H04L1/00
CPCH03M13/635H03M13/618H03M13/6505
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