| 講演抄録／キーワード |
| 講演名 |
2004-12-17 16:25
誤りパケットを利用したTornado型符号の復号法
○大和良平・梅原大祐・森広芳照（京大）・野口 拓・川合 誠（立命館大） |
| 抄録 |
（和） |
マルチキャスト通信の信頼性向上の対策として、パケットロスの検出 訂正が研究されている。特に衛星
通信などパケットの再送が難しい場合は誤り訂正符号を用いて冗長パケットを付加することにより信頼性向上を図る
FEC 方式が利用されている。誤り訂正符号の一種でパケットレベルで符号化、復号化を行うものにTornado 符号が
ある。Tornado 符号の特長は演算の少なさから符号化、復号化に要する時間が短いことである。また、バッファの
オーバーフローや輻輳制御によるパケットの損失に対して効果的である。その反面、パケットレベルでの演算を行う
ためビット誤りによりパケットの一部が誤っている状態であってもパケットの損失とみなしてしまう。本稿では一部
にビット誤りがあるパケットを復号に用いることで、ビット誤りに対しても効果のある復号法を提案する。計算機シ
ミュレーションにより、提案方式がビット誤りの支配的な通信環境において効果的であることを示す。 |
| （英） |
As the measure of the improvement in reliability of multicasting communication, detection and recovery
of a packet loss are studied. Especially for example ,over satellite communication, resending of packets is dicult, so
the FEC system which aims at improvement in reliability by adding a redundant packet made by an error correcting
code. Tornado codes is a kind of an error correcting code, which perform coding and decoding on a packet level.
The feature of Tornado codes is that the coding and decoding time is short, because the number of operations is
small. Moreover, it is e ective to loss of the packet caused by over
ow of a bu er and congestion control. On
the other hand, even if a part of packet is corrupted by the bit error, it will be regarded as loss of a packet. For
Tornado codes calculate on a packet level. In this paper, we propose the decoding method which is e ective also to
a bit error by utilizing corrupted packets for decoding. Then, we show that proposal decoding method is e ective
in communication enviroment which bit error is dominant by the computer simulation . |
| キーワード |
（和） |
マルチキャスト / Tornado 符号 / FEC / ビット誤り / / / / |
| （英） |
Multicast / Torando codes / FEC / bit error / / / / |
| 文献情報 |
信学技報, vol. 104, no. 531, SAT2004-162, pp. 63-68, 2004年12月. |
| 資料番号 |
SAT2004-162 |
| 発行日 |
2004-12-10 (SANE, SAT) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
|