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

Encoding method based on multi-rate protograph low density parity check code and encoder

A technology of LDPC codes and encoding methods, applied in the field of encoding methods and encoders based on multi-code rate original model graph LDPC codes, can solve the problems of high encoding complexity and difficult hardware implementation

Inactive Publication Date: 2010-07-28
BEIJING JIAOTONG UNIV
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] As we all know, since the parity check matrix is ​​sparse, the information transfer decoder of LDPC code is relatively easy to implement, but the generation matrix of LDPC code is not sparse, resulting in a rather high encoding complexity, which is difficult to implement in hardware

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 based on multi-rate protograph low density parity check code and encoder
  • Encoding method based on multi-rate protograph low density parity check code and encoder
  • Encoding method based on multi-rate protograph low density parity check code and encoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0060] The present invention aims at the problem of high coding complexity existing in the existing protograph LDPC codes, and proposes a fast-encoding multi-code-rate protograph LDPC code design method with good performance, which does not need to generate a matrix during encoding, and directly Encoding by parity check matrix, the fast encoding algorithm can greatly reduce the amount of calculation, thereby simplifying the implementation of the encoding system and reducing the encoding complexity. Experiments also show that the protograph LDPC code proposed by the present invention has good bit error rate performance. Low coding complexity and good bit error rate performance make the protograph LDPC code proposed by the present i...

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 discloses an encoding method based on a multi-rate protograph low density parity check code and an encoder. The method comprises the following steps of obtaining an information code vector s=[S1, S2,etc., Sn-3], wherein the size of si (i is no less than 1 and no more than n-3) is 1*N; determining a check matrix H(n-3) / n, wherein n is no less than 5; and obtaining a check code vector p=[P1, P2, P3] by encoding the information code vector based on the check matrix. Based on the invention, the encoding calculation amount can be dramatically reduced, the realization of an encoding system is simplified, and the encoding complexity is lowered.

Description

technical field [0001] The invention relates to the technical field of channel coding, in particular to an encoding method and an encoder based on a multi-code rate original model graph LDPC code. Background technique [0002] Gallager proposed low-density parity-check codes (LDPC codes for short) in 1962, but they did not receive much attention from the coding community. Until 1996, low-density parity-check codes were rediscovered and began to be extensively studied. In recent years, many research results of LDPC codes have shown that LDPC codes are a class of good codes with excellent performance. Digital video broadcasting standards DVB-S2, GB20600 and broadband wireless access standard IEEE802.16e have adopted LDPC codes as standard channel coding. [0003] The LDPC code is a linear block code, and its corresponding parity check matrix H is a sparse matrix composed almost of 0s. Each column of the H matrix corresponds to a bit in the codeword, and each row corresponds t...

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 BEIJING JIAOTONG 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