簡易通信用パケットプロトコルの検討
by K.I
date 2006/02/14
Index
- 簡易通信用のエラー訂正機能付きのパケットプロトコルの検討を行った。
- この文章中で、符号化、復号化等は、分かり易いように回路として表しているが、実際は全てソフトウェアで行う。
- 前回は、PICマイコンを使用していたためクロックの制約で、符号化、復号化にはテーブルを使用した。
- 今回は、H8マイコンとなりクロックに余裕があるため、全てプログラムで生成する予定。
- そのため、符号化回路はシフト演算で可能なものを選択しており、シフトレジスタによる回路化はし易い。
- このプロトコルでは、ヘッダ部分は3bitまで、データ部分は8bitまでのバーストエラーがあった場合でも、エラー訂正能力を持つ。
- CRCをデータに含めることで、データの信頼性を確保することが出来る。
[top]
- 32bit長PN符号によるヘッダを使用する。
- ヘッダを別の符号を使用することで、送信元の区別をすることも出来る。
- データ読込みのための同期信号抽出はヘッダ検出で完了させ、それ以降は416us毎にデータを読込むだけとする。→方法はさらに検討要
- プリアンブルでの同期は行わず、DCオフセットの調整の役割のみとする。→そのため壊れても全く問題ないことになる。
- パケット長は固定となるため、フッタは特に必要ないので省略可能なはず。
- ヘッダ部分にエラーが発生することも考えられるため、数ビットまでのエラーを許容することにする。
- 許容するエラービット数は調整が必要だが、３２ビット中の３ビット程度が適当と考えられる
- マンチェスタ符号を使用する。
- マンチェスタ符号は、必ず変化するので、データ中で0或は1が連続しても問題無い。
- また0,1の期間が全く同じになるため、DCオフセットが中央になる。
- 転送データは、(15,10)短縮ハミング符号1によるエラー訂正を行う。
- シフトレジスタをクリアした状態から、クロックと同期させて10ビット分のデータを入れる。
- これは、(7,4)ハミング符号より、訂正符号の割合が少し小さくなる。
- また、シフトレジスタによる回路化がしやすい。
- データが10bitのため、テーブルによる変換だと1024byte(5bit)になる。
- 今回は、少し時間が掛かるがソフトウェアによるシフト演算で生成することにする。
- エラー訂正符号とデータをそのまま転送すると、ランダムエラーには強くなるが、バーストエラーには対応出来ない。
- インターリーブを行わないと、エラー訂正の効果が実質的には殆ど無くなってしまう。
ランダムエラー: ビットが単独でランダムにエラーを起こす
バーストエラー: 連続したビットが纏まってエラーを起こす →無線通信の場合バーストエラーが多い
- インターリーブは、データの並び替えを行うのが普通だが、データの並び替えは時間が掛かるという問題がある。
- データの0,1の連続を無くすと同時にデータのスクランブルすることで代用する方法もある。
- しかし、マンチェスタ符号の場合は、データの加工は基本的に不要であるため、データの並び替えの時間が勿体無い。
- そのため、データと直交するように符号化することで、実質的なインターリーブとする。
- この方法では、データ数と符号化するデータビット数を合わせる必要がある。→そうしないと結局並び替えが必要になるため。
- (15,10)短縮ハミングコードを使用すると、データは10bitなので、10byteとした。
- 従って、１パケット当たりのデータは8×10＝80bit、訂正符号は8×5＝40bitとなる。
- エラー訂正不能なデータについては、破棄する必要がある。
- そのため、データ部分にはCRC16によるチェックコード16bitを含め、エラー訂正後にチェックする。
- これにより実質的なデータのビット数は、80-16=64bitとなる。
- シフトレジスタで構成出来るが、ビット数が多いのでソフトウェア的には、ハミング符号化以上に重い処理になる。
- 受信した、15bit×8のデータについて、送信時と同様にデータと直交する方向に復号化を行う。
- 受信したデータ部分について、送信時と同様に短縮ハミング符号を求める。
- 受信した訂正符号と、生成された符号のEx-ORをとる。これをシンドロームと呼ぶ。
| シンドローム | エラービット位置 |
|---|
| 00000 | エラーなし |
| 11010 | 0ビット目エラー |
| 01101 | 1ビット目エラー |
| 11100 | 2ビット目エラー |
| 01110 | 3ビット目エラー |
| 00111 | 4ビット目エラー |
| 11001 | 5ビット目エラー |
| 10110 | 6ビット目エラー |
| 01011 | 7ビット目エラー |
| 11111 | 8ビット目エラー |
| 10101 | 9ビット目エラー |
- シンドロームの値により、エラー箇所が分かるので、そのビットを反転させれば良い。
- 復号化のために、15byteのバッファが必要になる。
- 技適の際に使用するテストモード用のPN符号ジェネレータ
- M系列になるタップの組合せは、48通り（実質上はは24通り）。
- DesignWaveMagagine 2003 September〜Novenber 『つながるワイヤレス機器の開発手法』
- 『M系列、Gold系列について』
- 『簡易通信用パケット』
1Bluetoothで使われているエラー訂正方法と同様のもの。ソフトウェアで行うため、データをスルー、シフトレジスタをクリアするためのスイッチは省略している。
[top]
[電子工作関連に戻る]