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

A design method for low-density odd/even check code matrix

A parity check matrix, low-density technology, applied in the field of communication, can solve the problem that the convergence speed is not very obvious

Inactive Publication Date: 2008-09-10
FUDAN UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] However, when the algorithm based on layer scheduling uses a check matrix with a large column weight d, the convergence speed is not very obvious, which requires that the check matrix be designed as an H matrix with a small column weight

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 design method for low-density odd/even check code matrix
  • A design method for low-density odd/even check code matrix
  • A design method for low-density odd/even check code matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] The following is an example of an LDPC code with a code length of 1200, a sub-matrix of 30×30, and a code rate of 3 / 4:

[0092] The constraints of the hardware implementation are: dmax = 4, M b =10.

[0093] Follow step 1 and attach Figure 6 As shown, the matrix has 300 rows and 1200 columns, of which the first 900 columns are information symbols, and the last 300 columns are check symbols. Each row is divided into 40 sub-matrices, the first 30 are information symbols, and the last 10 are check symbols. Each column has 10 submatrices.

[0094] Follow step 2 and attach Figure 7 As shown, the depths from the first memory block to the eighth memory block are: 3 4 4 4 44 4 4. The ninth and tenth blocks have a depth of 9. Since the column-wise weight of the submatrix information of the 30th variable node is 3, it cannot be stored in the ninth block and the tenth block of memory, but is stored in the eighth block of memory.

[0095] Follow step 3 and attach Figure ...

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 pertains to the communication technical field, and particularly relates to a design method of a low density parity-check matrix. Aiming at distributing the storage, avoiding the read / write conflict and simplifying an encoder, the design method of the invention designs an H check matrix based on a layer scheduling algorithm decoding method, and conducts a beam-column transform to the check matrix and searches for the largest average ring to improve performances. By adopting the method of the layer scheduling Min-Sum algorithm to decode, the matrix can simultaneously meet the requirements of realizing high performances and low complexity hardware. The matrix produced by using the method of the invention can realize an LDPC decoding circuit with low complexity and high throughput rate.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a method for designing a check matrix of a channel codec-LDPC code in a communication system. Background technique [0002] LDPC code, also known as Low Density Parity Check Code (LDPC), is a kind of linear block code with sparse check matrix proposed by Dr. Robert G. Gallager in 1963. LDPC not only has good performance close to Shannon's limit, but also can realize high-throughput data transmission by means of parallel decoding. Due to the complex decoding algorithm and the backward integrated circuit technology at that time, it was difficult to realize it with hardware structure, so it did not attract people's attention. With the rapid development of integrated circuit technology and the continuous improvement of LDPC decoding algorithm, LDPC codes aroused people's attention again in the early 1990s. Therefore, the study of high-performance and low-complexit...

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/11H04L1/00
Inventor 任俊彦刘志贵叶凡刘亮王雪静张成翁迪
Owner FUDAN UNIV
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

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

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