Hard decision decoding method based on genetic algorithm and neural network

A neural network and genetic algorithm technology, which is applied in the field of signal processing in communications, and can solve problems such as harsh parameter selection.

Active Publication Date: 2014-07-16
CHONGQING UNIV OF POSTS & TELECOMM
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As far as the genetic algorithm is concerned, its global search ability is good, but when it is used alone, it is difficult to achieve a good compromise between the convergence speed and the convergence performance, while another popular algorithm in the intelligent algorithm - the neural network algorithm has a poor convergence speed. Fast, but harsh on parameter selection

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
  • Hard decision decoding method based on genetic algorithm and neural network
  • Hard decision decoding method based on genetic algorithm and neural network
  • Hard decision decoding method based on genetic algorithm and neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0039] The present invention is a hard-decision decoding method based on genetic algorithm and neural network, taking the block code (n, k) as an example, its implementation process is as follows figure 1 shown, including:

[0040] 1. Train the neural network:

[0041] 1) Receive a real symbol sequence r(r 1 ,r 2 ,r 3 ,...) After being quantized by the demodulator matched filter, the hard decision sequence R is obtained;

[0042] 2) The hard decision sequence R obtained after quantization by the demodulator matched filter is compared with the randomly generated d h / 2 n-dimensional binary sequence T is generated after modulo 2 addition d h / 2 candidate sequences A;

[0043] 3) Training neural network: The neural network needed in GND deco...

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 the field of signal processing in communication, in particular to a hard decision decoding method based on a genetic algorithm and neural network, namely, a genetic neural-network decoding (GND) method. The method makes full use of self-optimizing capability of the genetic algorithm and a model classifying function of the neural network to perform optimizing processing on output of hard decision quantization of a matching filter in order to make up for a reliability loss of decoding caused by transmission errors of a channel and hard decision quantization, and therefore, code words more similar to a transmission sequence are recovered out to serve as input of a hard decision decoder in order to obtain a better decoding result. As you can see from theoretical analysis and computer analog simulation, error correction performance of the GND method is similar to that of a traditional soft decision decoding method. Due to the fact that no soft information is needed to be calculated through the channel during decoding, compared with the traditional soft decision decoding method, complexity of the GND method is reduced greatly.

Description

technical field [0001] The invention relates to the field of signal processing in communication, in particular to a hard-decision decoding method, which is realized based on a genetic algorithm (Genetic Algorithm, GA) and a neural network (Neural Network, NN). Background technique [0002] At present, error-correcting code technology has become an indispensable means and method to realize timely and reliable communication. However, the soft-decision decoding technology of error-correcting codes has always had problems such as small application range and high computational complexity, which are difficult to be solved well within a reasonable and limited time under the existing technical conditions. In addition, the general decoding algorithm is serial processing, which is only suitable for low and medium speed digital communication systems. At present, digital communication and information storage systems are developing towards high speed, high bandwidth, and high reliabilit...

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/15
Inventor 袁建国袁艳涛杨松叶文伟刘飞龙盛泉良叶传龙黄小峰
Owner CHONGQING 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
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