M-sequence

M-sequence（Maximum length sequence、MLS、最大長度序列）是在基本的通信電路設計中，所經常被利用到的一個虛擬隨機數位訊號《Pseudo Random Sequence》，其主要的方式是利用第一位與其他位暫存器的輸出值做ex-or來設計其第一位暫存器的輸入值。

基本介紹

• 中文名：最大長度序列
• 外文名：Maximum length sequence
• 簡寫：M-sequence
• 套用：通信電路設計

簡介

M-sequence是在基本的通訊電路設計中，所經常被利用到的一個虛擬隨機數位訊號〈Pseudo Random Sequence〉，其主要的方式是利用第一位與其他位〈大多用最後一位〉暫存器的輸出值做ex-or來設計其第一位暫存器的輸入值。

特性

• 均衡特性(平衡性)
  m序列每一周期中 1 的個數比 0 的個數多 1 個
• 遊程特性（遊程分布的隨機性）
  M序列中，狀態“0”或“1”連續出現的段稱為遊程。遊程中“0”或“1”的個數稱為遊程長度。
  m序列的一個周期(p=2^n-1)中，遊程總數為 2^n-1，“0”、“1”各占一半。
• 移位可加性
  2個彼此移位等價的相異M序列，按模2相加所得的序列仍為M序列，並與原M序列等價。

套用範圍

M-sequence是目前廣泛套用的一種偽隨機序列，其在通信領域有著廣泛的套用，如擴頻通信，衛星通信的碼分多址，數字數據中的加密、加擾、同步、誤碼率測量等領域。

在所有的偽隨機序列中，m序列是最重要、最基本的一種偽隨機序列。它容易產生，規律性強，有很好的自相關性和較好的互相關特性。在IS-95的反向信道中，選擇了m序列的PN碼作為地址碼，利用不同相位m序列幾乎正交的特性來為每個用戶的業務信道分配了一個相位。

具體套用

1. 信息安全

主要用在加密解密上面。

2. 通信行業

CDMA通信的行業的信息。