주기 수열에서 각 주기의 임의의 위치에 r개의 심볼을 추가하는 경우, 더 긴 주기를 가지는 수열을 얻을 수 있다. 본 논문에서는 주기 수열에 r개의 심볼을 추가한 수열의 선형복잡도에 대한 기존 결과들을 정리하고 GF(p)상에서 정의된 최대주기 수열에 1개의 심볼을 추가함으로써 얻어지는 수열들의 선형복잡도의 분포를 분석한다. 그리고 이진 최대주기 수열들의 1-심볼 추가 k-오류 선형복잡도에 대한 새로운 사실들을 유도함으로써 수열의 안정성을 평가한다.
From a periodic sequence, we can obtain new sequences with a longer period by r-symbol insertion to each period. In this paper we review previous results on the linear complexity of periodic sequences obtained by r-symbol insertion. We derive the distribution of the linear complexity of 1-symbol insertion sequences obtained from m-sequences over GF(p), and prove some relationship between their linear complexity and the insertion position. Then, we analyze the k-error linear complexity of the 1-symbol insertion sequences from binary m-sequences.
