Generation method for Quasic Low-Density Parity-Check (QC-LDPC) check matrix based on transverse diagonal storage

A parity check matrix and horizontal technology, applied in the field of channel coding, can solve problems such as multi-memory and increased equipment cost

Inactive Publication Date: 2013-02-13
苏州威士达信息科技有限公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the QC-LDPC check matrix of DTMB is generated by the conventional method, the diagonal characteristic of H cannot be fully utilized, and more memory is required, which increases the cost of the equipment

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
  • Generation method for Quasic Low-Density Parity-Check (QC-LDPC) check matrix based on transverse diagonal storage
  • Generation method for Quasic Low-Density Parity-Check (QC-LDPC) check matrix based on transverse diagonal storage
  • Generation method for Quasic Low-Density Parity-Check (QC-LDPC) check matrix based on transverse diagonal storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, but not as a limitation of the present invention.

[0016] The check matrix H of the QC-LDPC code is an array composed of circulant matrices, which has the feature of segmented cyclic. From the perspective of rows, each row of the circulatory matrix is ​​the result of the previous row (the first row is the last row); from the perspective of columns, each column of the circulatory matrix is ​​the result of the previous column (the first row is the last row). column) the result of circularly shifting down one bit. The set of row vectors of a circulant matrix is ​​exactly the same as the set of column vectors. Therefore, a circulant matrix can be completely characterized by its first row or column. The row and column weights of a circular matrix are the same, denoted as w. If w=0, then the circulant matrix is ​​an all-zero matrix. If w=1, then th...

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 generation method for a Quasic Low-Density Parity-Check (QC-LDPC) check matrix based on transverse diagonal storage and relates to a generation scheme for a QC-LDPC code check matrix with three different code rates in a Digital Terrestrial Multimedia Broadcasting (DTMB) system. The method is characterized in that a generation device of the QC-LDPC code check matrix of the system mainly consists of a block list, a transverse diagonal rotational right meter, an index generator and a permutation matrix forming machine based on a transverse diagonal storage mechanism. The method is simple in process and easy to implement. The generation device of the QC-LDPC code check matrix has the advantages of being compatible with multi-rates, capable of reducing demands of a memory effectively on the condition that the processing speed is not changed, little in source consumption, low in energy consumption and low in cost.

Description

technical field [0001] The invention relates to the field of channel coding, in particular to a method for efficiently generating a check matrix of a QC-LDPC code in a DTMB system. Background technique [0002] Quasic Low-Density Parity-Check (QC-LDPC) code is an efficient channel coding technique. The check matrix H of the QC-LDPC code is an array composed of r×c b×b order circulant matrices, the number of block rows is r, the number of block columns is c, and the order of the circulant matrix is ​​b. A circulant matrix is ​​usually an all-zero matrix or a permutation matrix. H is used for coding at the sending end and decoding at the receiving end. [0003] Usually, the check matrix H of the QC-LDPC code only has an all-zero matrix and a permutation matrix. The conventional method for generating H is to output the column number j of each permutation matrix row by block (0≤j<c) and It is relative to the number s of cyclic right shifts of the identity matrix (0≤s<b)...

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
Inventor 张鹏蔡超时林子良
Owner 苏州威士达信息科技有限公司
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