가사미코드

Kasami code
코나미 코드와 혼동하지 않기 위해.

Kasami 시퀀스는 길이 2-1의N 이진 시퀀스인데 여기서 N은 짝수 정수다. Kasami 시퀀스는 웰치 하한에 접근하는 양호한 교차 상관 값을 가진다. 카사미 시퀀스에는 소형 세트와 대형 세트라는 두 가지 등급이 있다.

가사미 세트

Kasami 시퀀스를 생성하는 프로세스는 최대 길이 시퀀스 a(n)를 생성함으로써 시작된다. 여기서 n=1..2-1N. 최대 길이 시퀀스는 정확히 2-1의N 기간을 갖는 주기적인 시퀀스다. 다음으로, 2차 시퀀스는 b(n) = a(q*n), 여기서 q = 2+1로 주기적 소멸 샘플링을 통해 초기 시퀀스에서 도출된다N/2. 그런 다음 modulo-2 산술법을 사용하여 a(n) 및 주기적 시간 이동 버전을 추가하여 수정된 시퀀스를 형성하며, 이를 배타적 또는 (xor) 연산이라고도 한다. b(n)의 2가지N/2 고유 시간 이동에서 수정된 시퀀스를 계산하면 코드 시퀀스의 Kasami 집합이 형성된다.

참고 항목

참조

  • Kasami [嵩忠雄], Tadao (1966). Weight Distribution Formula for Some Class of Cyclic Codes (Technical report). University of Illinois. R285.
  • Welch, Lloyd Richard (May 1974). "Lower Bounds on the Maximum Cross Correlation of Signals". IEEE Transactions on Information Theory. 20 (3): 397–399. doi:10.1109/TIT.1974.1055219.
  • Goiser, Alois M. J. (1998). "4.4 Kasami-Folgen" [Kasami sequences]. Handbuch der Spread-Spectrum Technik [Handbook of the spread-spectrum technique] (in German) (1 ed.). Vienna, Austria: Springer Verlag. ISBN 3-211-83080-4.
Stub icon

통신과 관련된 이 기사는 단조롭다. 위키피디아를 확장하여 도울 수 있다.