Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Mixed domain fast Fourier transform (FFT) multi-system sum-product decoding algorithm for prior information iteration application

A priori information and decoding algorithm technology, applied in the application of multi-bit parity error detection coding, error correction/detection using block codes, data representation error detection/correction, etc., can solve bottlenecks and expensive calculations complexity etc.

Inactive Publication Date: 2014-04-16
BEIJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Despite its excellent performance, its high computational complexity is still a major bottleneck in hardware implementation for the decoding algorithm of high-complexity non-binary LDPC codes

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
  • Mixed domain fast Fourier transform (FFT) multi-system sum-product decoding algorithm for prior information iteration application
  • Mixed domain fast Fourier transform (FFT) multi-system sum-product decoding algorithm for prior information iteration application
  • Mixed domain fast Fourier transform (FFT) multi-system sum-product decoding algorithm for prior information iteration application

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0037] The specific implementation process of a mixed-domain FFT multi-ary sum-product decoding algorithm iteratively applied to prior information is as follows:

[0038] We use H to denote 2 p The check matrix of the base LDPC code, the kth element of the vector v is v k Indicates that the element in row j and column i in H is represented by h ji Indicates that first we define the symbols to be used in the subsequent algorithm:

[0039] λ: the prior inform...

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 belongs to the communication field and provides a mixed domain FFT multi-system sum-product decoding algorithm for prior information iteration application. The algorithm is used for non-binary Low Density Parity Code (LDPC) decoding. Compared with the traditional mixed domain rapid FFT multi-system sum-product decoding algorithm, the algorithm has the advantages that the algorithm decoding performance can be greatly improved, iterations are reduced, the code length is shortened, the decoding efficiency is improved, the decoding algorithm hardware implementation complexity is reduced, and the algorithm is applicable to a high-speed transmission system.

Description

technical field [0001] The invention belongs to the communication field and is a high-performance decoding method, which can be applied to a high-speed transmission communication system and improves the reliability of system communication. Background technique [0002] In recent years, with the rapid increase in the demand for network bandwidth, the demand for high-speed information transmission systems is increasing day by day. In the high-speed information transmission system commonly used at present, it is usually necessary to perform forward error correction (Forward Error Correction, FEC) processing to improve the transmission performance of the system. FEC is an error control method, which means that the signal is encoded according to a certain algorithm before being sent to the transmission channel, and the redundant code with the characteristics of the signal itself is added, and the received signal is processed according to the corresponding algorithm at the receivi...

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 BEIJING UNIV OF POSTS & TELECOMM
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
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