A NEW FAMILY OF FREQUENCY HOPPING PATTERNS WITH GOOD HAMMING AUTOCORRELATION AND CROSSCORRELATION

우수한 해밍 자기상관성 및 타 상관성을 갖는 새로운 주파수 도약 패턴 군

New family of frequency hopping patterns with long period and good Hamming autocorrelation and Hamming crosscorrelation properties which can be used for frequency hopped multiple access communication systems is introduced. Period of frequency hopping patterns is qk-1, the alphabet size of frequency hopping patterns is q, and the size of family of frequency hopping patterns is q, where k is arbitrary integer and q is power of prime number. The maximum value of out-of-Phase Hamming autocorrelation function of any frequency hopping pattern and Hamming crosscorrelation function of any two frequency hopping patterns in the family is qk-1, which corresponds to optima1 Hamming correlation properties. And the average number of hits per q*q square in one frequency hopping pattern and its time shifted version or two frequency hopping patterns in the frequency hopped multiple access communication systems is less than 1.

주파수 도약 다원접속 통신시스템에 사용될 수 있는 우수한 해밍자기상관성 및 타 상관성 그리고 긴주기를 갖는 새로운 주파수 도약 패턴순이 소개되었다. 주파수 도략 패턴순의 주기는 qk-1, 알파벧 크기는 q, 주파수 도약 패턴군의 크기는 q인데, 여기서 k는 임의의 양의정수 그리고 q는 소수의 정수승이다. 자시상관함수 및 타 상관함수의 최대값은 qk-1(trivial 경우 제외)인데 이것은 최적의 해밍 상관함수에 해당된다. 그리고 주파수 도약 패턴에 있어서 q*q 스퀘어당 평균 충돌의 수는 1보다 작다.