1. 최장 수열 (Maximum Length Sequence, MLS)
ㅇ 형태
- (+1 및 -1)로 만 길게 주기적으로 구성된 신호/수열
ㅇ 명칭
- PN 수열의 일종으로, `M Sequence (m-sequence)` 라고도 함
ㅇ 특징
- 의사 잡음 코드(Pseudo Random Noise Code)
. 주파수 스펙트럼 형태는, 백색 잡음 처럼 평탄하지만,
. 시간 상으로는, 일정한 규칙을 갖는 긴 주기 신호와 같음
- 피크 팩터는, 0 [dB]
ㅇ 생성 방법 (Maximum-length Shift Register))
- 선형궤환(Linear Feedback)을 갖는 m 단계 쉬프트 레지스터에 의해 생성
. 즉, LFSR (Linear Feedback Shift Register) 카운터를 이용함
ㅇ 주기(길이) : L = 2m - 1 비트
- 이때의 수열은 주기적이며, 그 주기(길이)는 L 임
. m은 정수
ㅇ 상태 수 : 2m -1 개의 상태를 갖음
ㅇ 순서
- LFSR에 의한 수열의 상태 순서는,
통상적인 이진 계수 순서(내림/올림)와는 다름
- 바로 이 점이 `의사 난수` 계수에 의한 오류의 검출(CRC 코드 등)에 유리하여,
많은 응용에 쓰임
ㅇ 응용 例
- CDMA 방식의 PN 수열 발생기 등에 쓰임