擬似ランダムパターン発生回路

論理回路２ 第８章 順序回路の応用（その２） −擬似ランダムパターン発生回路− 信州大学工学部 井澤裕司 １ はじめに 前章では、「modulo2」の演算回路の構成法について学習しました。 本章では、この「modulo2」の演算の応用として、「擬似ランダムパターン発生回路」を紹介します。 「擬似ランダムパターン」（Pseudo Random Pattern）とは、０と１で構成されるビット列であり、携帯電話など通信路符号化の分野で広く用いられています。 ０と１が一見ランダムに現れるように見えますが、実際には一定の周期をもっています。 このような擬似ランダムパターンは、modulo2の除算により生成される「循環小数」と考えることができます。 一定の次数（本章で説明）の中で、周期が最長となるものを「M系列」と呼んでいます。 この「擬似ランダムパターン」は、modulo2の除算回路