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

Encoding method and apparatus for low density parity-check code

A low-density parity and coding method technology, applied in the field of low-density parity-check code coding methods and coding devices, can solve the problems of complex logic control and large storage space, and achieve the effects of improving processing speed and reducing implementation complexity.

Inactive Publication Date: 2009-01-07
新奇点智能科技集团有限公司
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] In view of this, one of the purposes of the present invention is to provide a method for encoding low-density parity-check codes, which can solve the problems in the prior art that require frequent changes of the circulatory matrix to obtain each column of the generator matrix and the large storage space, Logical control of complex technical issues

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
  • Encoding method and apparatus for low density parity-check code
  • Encoding method and apparatus for low density parity-check code
  • Encoding method and apparatus for low density parity-check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Below according to accompanying drawing and embodiment the present invention will be described in further detail:

[0045] figure 1 It is a flowchart of the method of the present invention, and each step is described in detail as follows:

[0046] Step A. Deform the single-column storage matrix used to reconstruct the generator matrix to obtain the interleaved storage matrix G' V ;

[0047] The left submatrix of the generating matrix G is G L (abbreviated as syndrome matrix G L ) is mainly used to calculate the production check bit vector, and the right part of the identity submatrix is ​​G I (referred to as the information sub-matrix G I ) is mainly used to obtain the original source bit vector, as follows:

[0048] G L = G 0,0 G 0,1 ...

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 relates to a coding technology of low-density parity-check codes LDPC, in particular to a coding method and a coding device of LDPC codes for carrying out staggered shift change of source bit vectors. The coding method and the coding device deform a circulating storage matrix into a staggered storage matrix which is fixed in a read-only memory, and the operation for generating the matrix is changed to the staggered shift operation of the original source bits, thereby being conductive to the parallel realization of hardware. The coding method and the coding device can improve the processing speed of a decoder of the LDPC codes and can reduce the complexity of the realization, etc.

Description

technical field [0001] The present invention relates to channel coding technology, in particular to a Low-Density Parity-Check Codes (LDPC, Low-Density Parity-Check Codes) coding method and coding device. Background technique [0002] LDPC codes are a class of channel coding schemes whose error correction performance can approach the Shannon limit. In recent years, due to the advantages of good error correction performance and decoder hardware structure that is easy to implement in parallel, LDPC codes have received strong support and continuous attention from industry and academia, and multiple technical standards have incorporated LDPC codes It is selected for channel coding schemes, such as China's CMMB standard and China's DTMB standard. Among them, the CMMB standard was promulgated by the State Administration of Radio, Film and Television of China in October 2006 in GY / T 220.1-2006 "Mobile Multimedia Broadcasting Part 1: Broadcast Channel Frame Structure, Channel Codin...

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 新奇点智能科技集团有限公司
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