잡음 환경에서 통계적 방법을 이용한 선형 피드백 시프트 레지스터 추정

Abstract

비협력 통신환경에서는 채널부호, 인터리버, 확산부호, 선형 피드백 시프트 레지스터(Linear Feedback Shift Register, LFSR) 등을 추정해야 한다. 특히 LFSR에 의해 생성되는 의사 난수 수열을 추정하기 위해서는 일반적으로 BM(Berlekamp-Massey)알고리즘이 사용되는데, 잡음 환경에서는 이를 이용하더라도 오류로 인하여 LFSR을 추정하는 것이 어렵다. 본 논문에서는 잡음 환경에서 LFSR을 추정하기 위해 수집된 수열의 일부를 이용해 LFSR을 추정한 후 이를 이용하여 생성된 의사 난수 수열과 수집된 수열과의 오류 비트 개수의 차이를 비교함으로써 올바른 LFSR을 추정하기 위한 통계적 방법을 제안하고 추정 성능을 분석한다. In non-cooperative scenario, channel code, interleaver, spreading code and linear feedback shift register(LFSR) should be estimated. In particular, the Berlekamp-Massey algorithm is generally used to estimate the pseudo-random number generated by the LFSR in error-free situation. However in a noisy environment, because of the errors, it is difficult to estimate the correct LFSR. In this paper, we propose the statistical method to estimate the LFSR in a noisy environment by comparing the number of errors due to the difference of the given sequence and generated sequence with the number of errors occurred by the noisy environment, and analyze the performance of estimation method.