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

Method for improving preprocessing part in low density check code encode realization

A low-density check code and preprocessing technology, which is applied in the field of preprocessing in the implementation of improved low-density check code coding, and can solve problems such as large g

Inactive Publication Date: 2006-02-22
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] However, the above method is only applicable to LDPC codes with general random construction. For some specially constructed codewords, especially LDPC codes constructed through layers, the obtained g is relatively large

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] For a better understanding of the technical solution of the present invention, a kind of (1536, 3, 6) LDPC pattern (code length is 1536 bits, each layer of check matrix The column weight is 1, a total of three layers, and the row weight is 6), and the detailed implementation steps of the preprocessing method in the improved LDPC coding are given:

[0019] According to the pre-constructed layered LDPC check matrix H, first try to delete rows, and delete part of the row vectors of the first layer for the first time, such as moving the first to i-th rows in the first layer to the check matrix The bottom layer (the size of i is randomly selected, and several attempts are required). In the remaining matrix H 0 Find the column vector set Ω containing only one non-zero element '1', if the set Ω is empty, remove H 0 The bottom row in and update the remaining matrix to H 0 , and then re-find the column vector set Ω containing only one non-zero element '1', until Ω is non-empt...

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

Disclosed a method for improving the pre-processing part of the coding realization of low-density check code belongs to the coding technique field. First, try to row-deleted of check matrix of said low-density check code to reach the maximum lower triangular submatrix; the row-delete is operated on partial row vectors of first layer of layered check matrix with the diagonalization operation; secondly, if the number of deleted rows in first layer is wrong, the line whose weight is one can not be find in left matrix formed by the rows and lines without diagonalization after the first diagonalization operation, and the diagonalization operation will be stopped. So the row-delete is needed to delete more row vectors in the first layer until the avalanche effect, which means the left matrix reaches the full diagonalization. Actually, it is a kind of adephagia method, which can control the key parameter at least to reduce the consumption of hardware source of relative layered low-density check code coder.

Description

technical field [0001] The invention relates to a method in the technical field of encoding, in particular to a method for improving the preprocessing part in the realization of low density check code encoding. Background technique [0002] Low Density Check Code (LDPC code for short) is one of the research hotspots in the field of digital communication technology today. Compared with the traditional coding methods, LDPC codes show its superior performance, but the coding complexity of LDPC codes is still a bottleneck problem restricting its further development. In a communication system using LDPC codes, LDPC codes are equivalent to traditional linear block codes, which can be described by generator matrix G and check matrix H. At the originating end (encoder) of the system, traditional encoding algorithms can be used to directly multiply the source bit sequence s by the generator matrix G to obtain encoded codewords. In the actual encoding process, the generator matrix G...

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 SHANGHAI JIAO TONG 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