題組內容

五、M 序列是一種最大長度序列（maximum length sequence） 。在通訊系統的 電路設計中，M 序列常被用來產生偽隨機數（pseudo random number）。 考慮一由 6 階之線性反饋移位暫存器（Linear Feedback Shift Register, LFSR）所產生的 M 序列，其時脈頻率為 10 kHz，請回答以下的問題：

(二)請計算該 M 序列的自相關函數（autocorrelation function） 。