Analysis on the Random Sequences Generated by LFSR with Nonlinear Function

비선형 결합함수를 이용한 단수계열의 특성 분석

  • 김지홍 (세명대학교 전자공학과) ;
  • 이만영 (한양대학교 전자통신공학과)
  • Published : 1994.08.01

Abstract

In this paper, we introduce the nonlinear combiner structure which improves linear complexity and randomness properties on maximum length sequences generated by LFSR. Choosing the primitive polynomial over GF(2S04T) as feedback tap polynomial, we devise nonlinear combiner structure and analyze the random output sequences generated by LFSR with nonlinear function.

Keywords