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

Method for constructing low-density and irregular parity checking code

A construction method and non-regular technology, which is applied in the field of construction of LDPCC (low-density parity check code), can solve the problems of affecting the coding rate, complex implementation and storage, check matrix without cyclic shift, etc.

Inactive Publication Date: 2007-04-04
UNIV OF ELECTRONIC SCI & TECH OF CHINA +1
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The check matrix constructed by these two methods does not have the characteristics of cyclic shift, and the implementation and storage are more complicated
[0021] To sum up, the existing non-regular LDPC code construction method has a relatively high hardware complexity in realizing the parity check matrix, and the random search method will greatly affect the encoding rate

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 for constructing low-density and irregular parity checking code
  • Method for constructing low-density and irregular parity checking code
  • Method for constructing low-density and irregular parity checking code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0109] Adopt method of the present invention to construct a concrete irregular LDPC codeword c, concrete steps are as follows:

[0110] Step 1, construct sub-matrix P.

[0111] First, construct the initial finite field vector matrix:

[0112] Choose a finite field with an order of 233. The elements in the field are positive integers from 1 to 233. We use numbers with arrows to represent these elements. Select all the elements in this field and arrange them in a column from small to large, and get a 233×1 column matrix K:

[0113] K = 1 → 2 → 3 → · · ...

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 is concerned with a conformation method for irregular low-density parity-check coding. It constructs vector matrix of finite field, and gets a new vector matrix by circle replacement, reverse order disposal and intercept then carries vector replacement about the element of this new vector matrix to get a sparse matrix. Take this sparse matrix and a matrix whose double diagonals elements are all '1' side by side to get a low-density parity-check matrix. This greatly reduces the complexity to the realization of software and hardware for the circle replacement, and adopts collateral operation to realize hardware to keep the simple structure. It uses linearity feedback replacement register with potential to translate and edit the codes in high-speed, so the irregular LDPC code owns better foreground of engineering application.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and particularly relates to a construction method of LDPCC (Low-Density Parity-Check Codes), ie, a low-density parity-check code. Background technique [0002] LDPC (Lower-Density Parity-Check) code is a kind of linear block error correction code that can be defined by a very sparse parity check matrix or a bipartite graph. It was originally discovered by Gallager, so it is also called Gallager code. After decades of silence, with the enhancement of computer capabilities and the development of related theories (such as graph theory, BP propagation, turbo codes, etc.), MacKay and Neal rediscovered it, and proved that it is compatible with BP-based iterative decoding Under the combined conditions, it has the performance close to the Shannon limit. The rediscovery of LDPC is another major progress in the field of error correction coding after turbo codes. [0003] The characteristic...

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/00
Inventor 谢丹文宇王军李少谦
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
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