基本概念
m序列是最長線性移位寄存器序列的簡稱(maximal length linear shift register sequence),是一種特殊的LFSR(linear feedback shift register),是一種僞随機序列、僞噪聲(PN)碼或僞随機碼。
(可以預先确定并且可以重複實作的序列稱為确定序列;既不能預先确定又不能重複實作的序列稱随機序列;不能預先确定但可以重複産生的序列稱僞随機序列。)
m序列是二進制序列,即001100…,但是并不是完全随機,可以複現。
性質
-
均衡特性(平衡性)
m序列每一周期中 1 的個數比 0 的個數多 1 個
-
遊程特性(遊程分布的随機性)
M序列中,狀态“0”或“1”連續出現的段稱為遊程。遊程中“0”或“1”的個數稱為遊程長度。
m序列的一個周期(p=2^n-1)中,遊程總數為 2^n-1,“0”、“1”各占一半。
-
移位可加性
2個彼此移位等價的相異M序列,按模2相加所得的序列仍為M序列,并與原M序列等價
如何産生
可以由primitive polynomial (本原多項式)産生