Supercharge Your Innovation With Domain-Expert AI Agents!

A QC-LDPC coding method without backward iteration

A coding method and backward iterative technology, applied in the application of multi-bit parity error detection coding, error correction/detection using block codes, data representation error detection/correction, etc., can solve the problem of slow operation speed and Large volume, slow speed and other problems, to achieve the effect of improving throughput and improving encoding speed

Active Publication Date: 2019-06-25
COMMUNICATION UNIVERSITY OF CHINA
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The multiplication operation can be realized by two methods: the first is to directly multiply the high-density matrix L-1 with the vector, the disadvantage is that the calculation is large and the speed is slow; the second is to use the lower Triangular characteristics are used for backward iterative calculations, but the disadvantages are serial operations and slow speed
In short, the multiplication of matrix L-1 and vector has the problem of slow operation speed

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
  • A QC-LDPC coding method without backward iteration
  • A QC-LDPC coding method without backward iteration
  • A QC-LDPC coding method without backward iteration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings, so that the advantages and features of the present invention can be more easily understood by those skilled in the art, so as to define the protection scope of the present invention more clearly.

[0017] When the parity check matrix H is transformed into an approximate lower triangular shape, the lower triangular sub-matrix L can be made to have the following structure through appropriate row exchange and column exchange operations:

[0018]

[0019] Among them, I is [(r-g) / 2×b]×[(r-g) / 2×b] order identity matrix, 0 is [(r-g) / 2×b]×[(r-g) / 2×b] order full Zero matrix, F is a sparse matrix composed of [(r-g) / 2]×[(r-g) / 2] b×b order circulant matrices, r-g is an even number. Because LL -1 =I, and because under the modulo 2 addition algorithm

[0020]

[0021] So L=L -1 . Therefore, equations (1) and (2) can be rewritten as

[0022] p ...

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 provides a QC-LDPC coding method without backward iteration. A sparse check matrix is used, and the method is completed in six steps. According to the method, backward iterative operation is converted into direct multiplication, and the method has the advantages of being high in encoding speed, large in throughput and the like. When the lower triangular sub-matrix in the check matrixis equal to the unit matrix, the backward iteration operation can be removed, and the coding step can be simplified into four steps.

Description

technical field [0001] The invention relates to the field of channel coding, in particular to a coding method based on a check matrix of a QC-LDPC code in a communication system. Background technique [0002] Quasi-Cyclic Low-Density Parity-Check (Quasi-Cyclic Low-Density Parity-Check, QC-LDPC) code has the advantages of low implementation complexity and parallel decoding, and has been obtained in DTMB, CCSDS space communication and IEEE standards widely used. [0003] The check matrix H of the QC-LDPC code is composed of r×c b×b order circulant matrices H j,k The array formed, where 1≤j≤r, 1≤k≤c, c=u+r. Usually, H j,k Either an all-zero matrix, or a circularly right-shifted version of the identity matrix. Consecutive b rows and b columns of H are called block rows and block columns, respectively, so H has r block rows and c block columns. The communication system usually adopts the QC-LDPC code in the form of the system, and the code word v=[s p], where s is the inform...

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
Inventor 张鹏刘昌银杜建和陈远知
Owner COMMUNICATION UNIVERSITY OF CHINA
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com