マンチェスタ符号
マンチェスタ符号(マンチェスタふごう、英語: Manchester coding)とは伝送路符号の一種である。磁気記録方式においては位相符号化(いそうふごうか、英語: phase encoding、PE方式)とも言う。
概要
[編集]背景
[編集]符号名称の由来は、マンチェスター大学で開発されたコンピュータ・Manchester Mark Iにおいて、磁気ドラムメモリにデータを保存する方式として使用されたことによる。
この用途では位相符号化(PE方式)の名称で1600bpiの磁気テープによる磁気記録に広く使用されていたが、後に登場した6250bpiの磁気テープではマンチェスタ符号よりも効率的な群符号記録が主流となっている。
その後、マンチェスタ符号化は1990年代に10メガビット・イーサネット (IEEE 802.3)、2020年現在ではコンシューマIRプロトコル、RFID、近距離無線通信などで広く使用されている。
特徴
[編集]マンチェスタ符号では、各データビットを「高→低」「低→高」のいずれかで表現する。1ビットあたりに2つの信号レベルがあるため、Biphase(バイフェーズ, 二相)符号とも呼ばれる。
符号化された信号の直流成分(DCバイアス)はデータに依存しない。そのため、直流成分を伝達しない伝送路で信号を運ぶのに都合が良い。特にイーサネットなどの電気信号による接続では、誘導結合や容量結合が可能であり、1対1の簡易なパルストランスなどのネットワークアイソレータを使用して絶縁が容易である。
送受部の回路は単純な構成で実装しやすい。送信側は、二位相偏移変調(BPSK)の特殊なケースとして考えることができ、データ速度と同じ周波数を持つ矩形波の位相を制御することで信号を生成できる。受信側は、信号自体にクロックが含まれており(自己クロック信号)、クロックレートの2倍に相当する信号電圧の遷移が発生することが保証されているため、受信回路でクロック復元が容易に可能となっている。
一方で、送信データ量に対して2倍の周波数が必要なことから原理的に低周波信号用途となり、デジタル通信の高速化に伴って用いられなくなっている[1]。こうした高速通信では周波数関連の困難な問題を引き起こす恐れがあることをシスコシステムズが指摘している[2]。
動作
[編集]マンチェスタ符号は、以下の動作で信号を送出する。
- 各ビットは固定長の時間(周期)の間に送信される。
- 各ビットは、周期中央で「高→低」「低→高」いずれかのレベル遷移を起こすことで表現する。
- 周期開始時の遷移は事前処理(オーバーヘッド)であり、データを示すものではない。
データ表現
[編集]ビット0
・1
の表現方法には、以下のように2つの流儀がある[3]。
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/90/Manchester_encoding_both_conventions.svg/500px-Manchester_encoding_both_conventions.svg.png)
- ビット
0
を「低→高」、ビット1
を「高→低」で表現するもの。1949年にG.E.トーマスが発表した初期のもので、アンドリュー・タネンバウム[4]らが採用している。
- ビット
0
を「高→低」、ビット1
を「低→高」で表現するもの。初期のIEEE 802.3(イーサネット)やIEEE 802.4(トークンバス)などの標準規格に採用されたもので、ウィリアム・スターリングス[5]らも採用している。
復号
[編集]受信した符号からは、以下のように簡易な論理演算でデータを抽出できる。
データ | クロック | 符号 | ||
---|---|---|---|---|
0 | = | 0 | XOR ⊕ |
0(低) |
1 | 1(高) | |||
1 | 0 | 1(高) | ||
1 | 0(低) |
マンチェスタ符号では、各ビット周期の中間に必ず遷移があり、送信される情報によっては周期先頭にも遷移がある。各ビット周期中央のレベル遷移の方向がデータ内容を表す。周期先頭の遷移は情報を持たず、周期中央の高低の遷移を適切に行うためだけのものである。遷移の存在が保証されているため、信号自体がデータとクロックを同時に送信することができ、受信側もこれを適切なタイミングで解釈することができる。
差動マンチェスタ符号
[編集]前述のとおりマンチェスタ符号では2種の流儀があり、差動配線の入れ替えなどで信号の高低を反転させるとそれぞれ別の表現として解釈されてしまうため、信号の極性に留意する必要がある。
これを克服するために、高低レベルを反転させても同じビット列として解釈できるように改良したものを差動マンチェスタ符号と呼ぶ。F2F (frequency/double frequency), Aiken biphase, CDP (conditioned diphase) などとも呼ばれる[6]。データは信号レベル遷移の方向ではなく、遷移の有無によって表現されるため、信号の極性を知る必要がない。
主な実装として以下のものがある。
- 周期中央で必ず遷移し、ビット0を「周期境界で遷移なし」、ビット1を「周期境界で遷移あり」と表現するもの。
- 周期中央で必ず遷移し、ビット0を「周期境界で遷移あり」、ビット1を「周期境界で遷移なし」と表現するもの。
- 周期境界で必ず遷移し、ビット0を「周期中央で遷移なし」、ビット1を「周期中央で遷移あり」と表現するもの。Biphase Mark Code (BMC)、FM符号などと呼ばれる。
- 周期境界で必ず遷移し、ビット0を「周期中央で遷移あり」、ビット1を「周期中央で遷移なし」と表現するもの。Biphase Space Code、FM0符号などと呼ばれる。トークンリング(IEEE 802.5)で使われる。
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9f/Differential_Manchester_encoding_alternatives.png/420px-Differential_Manchester_encoding_alternatives.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8d/Bmc.png/420px-Bmc.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/04/Differential_manchester_encoding_Workaround.svg/420px-Differential_manchester_encoding_Workaround.svg.png)
関連項目
[編集]脚注
[編集]- ^ 志田晟『トランジスタ技術SPECIAL 2006 WINTER』、CQ出版社、2006年1月1日発行、50ページ
- ^ http://docwiki.cisco.com/wiki/Ethernet_Technologies
- ^ “Manchester encoding: Opposing definitions resolved”. Engineering Science & Education Journal 9 (6): 278. (2000). doi:10.1049/esej:20000609.
- ^ Computer Networks (4th ed.). Prentice Hall. (2002). pp. 274–275. ISBN 0-13-066102-3
- ^ Data and Computer Communications (7th ed.). Prentice Hall. (2004). pp. 137–138. ISBN 0-13-100681-9
- ^ US DoD: Design handbook for fiber optic communications systems, Military handbook. Dept. of Defense, 1985, p. 65.
この記事にはパブリックドメインである、アメリカ合衆国連邦政府が作成した次の文書本文を含む。Federal Standard 1037C. アメリカ合衆国連邦政府一般調達局.(MIL-STD-188内)