LDPC code vector decode translator and method based on unit array and its circulation shift array

A technology of LDPC code and unit matrix, applied in the field of decoders

Inactive Publication Date: 2007-05-02
ZTE CORP
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, at present, for LDPC codes with this structure, there is still a lack of an effective decoding algorithm and decoder that can make full use of its characteristics.

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
  • LDPC code vector decode translator and method based on unit array and its circulation shift array
  • LDPC code vector decode translator and method based on unit array and its circulation shift array
  • LDPC code vector decode translator and method based on unit array and its circulation shift array

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0175] Next, based on the existing simplified logarithmic domain BP decoding method, a simplified logarithmic domain vector BP method will be constructed and derived. The specific derivation process is described as follows:

[0176] Assume that a structured LDPC code has an M×N parity check matrix H, where M is the number of check bits, N is the number of codeword bits, and K=N-M is the number of information bits. H has the structure in formula (1), H = { ( P ij ) z × z } m b × n b , i.e. H is derived from m b ×n b It is composed of z×z zero square mat...

no. 3 example

[0283] In this embodiment, compared with the BP algorithm in the ordinary probability domain, its q n 0 ,q n 1 ,q mn 0 ,q mn 1 、r mn 0 and r mn 1 , construct and derive the corresponding probability field vector BP algorithm, the specific derivation process is described as follows:

[0284] The same definition as the first embodiment is as follows: i∈[0,1,...,m b -1], j ∈ [0, 1, ..., n b -1], check matrix H = { ( P ij ) z × z } m b × n b , Fundamental Matrix H b = { ...

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

This invention relates to a vector decode method of LDPC code and its device based on the unit array and circulation shift array, which first of all divides received data into an array R containing nb vectors, computes an initial value of the reliability vector array and transfer information vector array, utilizes the transfer information vector matrix got from k-1 secondary iteration, reliability vector array and an un-I element value hij of a basic matrix to compute the kth time iteration transfer information vector matrix and reliability vector array, then to hard decide if the decoding is successful, if not, it continues the iteration, and all the vectors are 1x z soft bit ones. The device includes a basic matrix process module, an initial value operation module, an iteration operation module, a hard-decision check module and a control module, all storage modules can store z soft bits, the minimum operation units are z soft bit vector operation and the computing unit of each module reads and writes data directly from related storage modules.

Description

technical field [0001] The invention relates to a decoder for data transmission error correction in a digital communication system and a decoding method thereof, in particular to the decoding of structured low-density parity-check codes (LDPC codes) in error correction technology in the digital communication field Encoder and its decoding method. Background technique [0002] All digital communication systems such as communication, radar, remote control and telemetry, storage systems and internal operations of digital computers, and data transmission between computers can be attributed to the model shown in Figure 1. Among them, the source coder is to improve the effectiveness of transmission, and the channel coder is to fight against various noises and interferences in the transmission process. By artificially adding redundant information, the system has the ability to automatically correct errors, thus Guarantee the reliability of digital transmission. Low-density parity...

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): H04L1/00H03M13/11
Inventor 徐俊
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap