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

Method for searching position of peak reduction tone (PRT) set based on genetic algorithm

A search method and genetic algorithm technology, applied in the field of PRT location search, can solve problems such as high computational complexity and poor performance

Inactive Publication Date: 2014-06-18
SHANGHAI JIAO TONG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing PRT set selection methods such as equidistant PRT sets, continuous PRT sets, and random PRT set methods perform poorly compared to optimal PRT sets or require high computational complexity

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
  • Method for searching position of peak reduction tone (PRT) set based on genetic algorithm
  • Method for searching position of peak reduction tone (PRT) set based on genetic algorithm
  • Method for searching position of peak reduction tone (PRT) set based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Embodiments of the present invention will be described in detail below in conjunction with accompanying drawings and simulation examples: this embodiment is implemented under the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures have been provided, but protection scope of the present invention It is not limited to the following examples.

[0033]Next, we describe in detail how to use the genetic algorithm to search for the suboptimal PRT set position.

[0034] An initial population of size S is randomly generated, and each row of the population is a chromosome or parent sequence. Each of the parent sequences is a vector of length N, and each element of the vector is 0 or 1, depending on whether the PRT set exists at that position. 0 means that at that position, PRT does not exist, and 1 means that at that position, PRT exists. In each parent sequence, the number of 1s is M, which is the si...

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 a method for searching the position of a peak reduction tone (PRT) set based on a genetic algorithm. The method comprises the following steps of: 1, generating random populations; 2, calculating sub peak values of individuals in the populations, and finding the best sub peak value in the current population; 3, by using the knowledge of genetics, simulating gene crossover and mutation, and operating the current population; and 4, comparing the sub peak values of a new population and an original population, reserving a group of better sub peak values, repeatedly executing the steps 2 and 3 until the number of times of cycle reaches the maximum recursion number, outputting the corresponding sub peak values of the PRT set, and finishing the algorithm. The invention provides a new PRT set method. In the new PRT set method, the PRT set is selected and optimized by using the relevant knowledge of the genetics. The new PRT set method has low calculation complexity.

Description

technical field [0001] The present invention relates to the field of wireless communication, specifically a PRT (Peak Reduction Tone, peak reduction carrier) position search method based on a genetic algorithm, which is used for PAPR (Orthogonal Frequency Division Multiplexing, Orthogonal Frequency Division Multiplexing) system OFDM (OFDM) Peak-to-Average Power Ratio, peak-to-average power ratio) reduction. Background technique [0002] In recent years, due to the rapid development of digital signal processing technology and computer technology, the demand for fast and reliable transmission of multimedia information over wired or wireless channels has increased significantly. The high-speed communication system not only needs to efficiently use the limited bandwidth to maintain a high-speed information transmission rate, but also must be able to resist the influence of adverse factors such as coherent channel interference, impulse noise, and frequency selective fading in ord...

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 Patents(China)
IPC IPC(8): H04L27/26
Inventor 王亚军陈文宋沈煜
Owner SHANGHAI JIAO TONG 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