낮은 상관 특성과 큰 선형 복잡도를 갖는 새로운 p-진 수열군

초록

For an odd prime p, n=4k, and d=((p2k+1)/2², Seo, Kim, No, and Shin[1] derived the correlation distribution of p-ary m-sequence of period pⁿ-1 and its decimated sequences by d. In this paper, two new families of p-ary sequences with family size p2k and maximum correlation magnitude 2√pⁿ-1 are constructed. The linear complexity of new p-ary sequences in the families are derived in the some cases and the upper and lower bounds of their linear complexity for general cases are presented.

키워드