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

Channel coding method adopting layered low density check code

A technology of low-density parity check code and channel coding, which is applied in the field of forward error correction coding for digital signal transmission, and can solve problems such as the inability to construct a parity check matrix, the high hardware complexity of LDPC decoders, and the inability to further increase the minimum ring length, etc. , to achieve the effect of reducing hardware complexity and excellent decoding performance

Inactive Publication Date: 2005-01-12
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] 1) The minimum ring length is 6, and the minimum ring length cannot be further increased, for example, a parity check matrix with a minimum ring length of 8 cannot be constructed
[0007] 2) The number of "1" in the parity check matrix is ​​relatively large, resulting in high hardware complexity of the LDPC decoder

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
  • Channel coding method adopting layered low density check code
  • Channel coding method adopting layered low density check code
  • Channel coding method adopting layered low density check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] For a better understanding of the technical scheme of the present invention, a specific embodiment of a layered LDPC code construction method is provided below, and the specific steps are as follows:

[0032] 1. Select ρ=4, make the number of columns N=64 and the number of rows K=48 in the check matrix of the layered low-density check code, each row contains 4 "1", and each column contains 3 "1". The parity check matrix consists of three layers, each layer has 16 rows and 64 columns.

[0033] 2. The structure of the first layer of the check matrix of the layered LDPC code is as follows: figure 1 .

[0034]First, fill the first 4 positions in the first row of the layer with "1", and fill the next 60 positions with "0"; then move the first row of the layer backward by 4 bits to generate the second row; The first row is cyclically shifted backward by 8 bits to generate the third row; the first row of the layer is cyclically shifted by 4j bits (j=3..15) in sequence to gen...

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

Check matrix of check code in low density is divided into three layers. Each layer is created by circular shifting first row. Check matrix built based on structure in three layers is transformed to corresponding generator matrix through Gaussian elimination. Generator matrix is utilized to generate code words of encoder, and check matrix is utilized to decode procedure of decoder. The invented method reduces hardware complexity of encoder and decoder.

Description

technical field [0001] The invention relates to a channel coding method using layered low-density check codes, in particular to a channel coding method for low-density check codes (LDPC codes for short) in a digital information transmission (or storage) system. The invention belongs to the field of digital signal transmission forward error correction coding. Background technique [0002] Low-density check code is one of the research hotspots in the field of digital communication technology today. LDPC codes were first proposed in 1962, and now studies have confirmed that LDPC codes are constructible codes whose performance is close to the Shannon limit. Compared with traditional coding, LDPC codes show superior performance. For example, compared with commonly used Turbo codes, the performance is similar but the decoding complexity is much lower than Turbo codes. In recent years, LDPC channel coding technology has been selected as the channel coding standard in digital TV 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
IPC IPC(8): H03M13/03H03M13/29
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