Methods of optimizing a PN code based on genetic algorithm and aparatuses thereof

摘要

Embodiments of the present invention relate to methods and apparatuses for generating an optimized PN code suitable for folding-based long code acquisition through a genetic algorithm. For example, a method of generating an optimized pseudo-random (PN) code based on folding using a genetic algorithm includes setting a length L of a basic PN code, a length N of a received code, and a number of folding Ms, and a set L, Considering all possible combinations of received codes according to N and M, deriving correlation values according to the number of cases for all received codes and an average value of one or more correlation values including a synchronization point among the correlation values Optimized PN based on the goodness-of-fit function and the step of calculating the standard deviation of one or more correlation values that do not include a synchronization point among the calculating step and the correlation values, and deriving a goodness-of-fit function using the mean value and the standard deviation. The method may include setting a gene for generating a code and setting the gene having the best performance when the gene reaches a specific generation according to the genetic algorithm as the optimized PN code.