Computing Method of Cross-Correlation of Non-Linear Sequences Using Subfield
Un-Sook Choi, Sung-Jin Cho, Seok-Tae Kim · The Journal of the Korean Institute of Information and Communication Engineering · 2012
확산수열(spreading sequence)은 다중 반송파 대역확산(multi-carrier spectrum) 통신시스템과 CDMA와 같은 무선통신에서 중요한 역할을 한다. 이러한 통신 시스템에서 낮은 상호상관관계를 갖는 확산수열은 다중접속 충돌을 최소화하고, 시스템의 보안수준을 가능한 높일 수 있다. 수열을 설계하는 데 있어 상호상관관계를 분석한는 것을 반드시 필요한 절차이다. 상호상관관계를 분석하기 위해서는 많은 계산 시간이 요구된다. 본 논문에서는 비선형 이진수열의 상호상관관계를 실제적으로 계산하는 과정에서 부분체를 이용하여 효과적으로 구하는 방법을 제안한다. Spreading sequence play an important role in wireless communications, such as in a CDMA(code division multiple access) communication system and multi-carrier spectrum communication system. Spreading sequences with low cross-correlation, in a direct-sequence spread spectrum communication system, help to minimize multiple access interference and to increase security degree of system. Analysis of cross-correlations between the sequences is a necessary process to design sequences. However it require lots of computing time for analysis of cross-correlations between sequences. In this paper we propose a method which is possible to compute effectively cross-correlation using subfield in the process of practical computation of cross-correlation between nonlinear binary sequences.