著者

甲本 卓也

出版者

広島市立大学

雑誌

若手研究(B)

巻号頁・発行日

2002

---

2元線形ブロック符号のトップダウン(適応)型再帰的最尤および準最尤復号法を考案し、アルゴリズムの有効性を計算機シミュレーションにより示した。従来、最尤復号法の効率的なアルゴリズムとしてはトレリスダイアグラムを用いるヴィタビ復号法が広く知られていたが、実行に際して必要な加算、比較といった演算の回数と記憶容量の問題から、構造がよく知られた2元線形ブロック符号においても符号長64程度までしか計算機シミュレーションによる誤り特性の解析ができなかった。本研究では符号の持つ再起構造に着目し、従来法には無い、次に示す改善を具現化可能なアルゴリズムを考案した。第一に加算に関して、再利用される可能性のある加算結果をメモリに格納し、必要に応じて計算済み結果を再利用し、加算に関する重複計算を完全に除去した。この改善点の実現に伴い、メモリ使用量は増加するが、適応型アルゴリズムとして実現しているため、従来法に比較しても総合的には大きな問題にはなっていない。第二に比較演算に関して、従来法では同じ比較演算が複数の箇所に散在していることが多く、演算の種類が加算の結果の種類の概ね2乗に達するため、比較演算が同一かどうかの判定が簡単ではない。そめため、重複した比較演算が従来法には多数含まれていたが、提案アルゴリズムでは、符号の構造に関する情報を利用することにより、比較演算の重複箇所そのものを理論的に特定し、可能な限り共有することにより、従来法で大きな問題となっていた比較演算の数を劇的に削減することに成功した。第三に、従来法では最適化問題の解法をまじめな総当り的手法によって実現しているため、加算、比較といった演算の回数は、入力系列に無関係に固定的な数値となっていた。提案アルゴリズムでは、枝刈りの手法を最大限活用することにより、入力系列に加えられている雑音の大きさに応じて計算量が変化するようにしている。つまり、雑音が小さな入力系列に対する復号は早く停止するため、平均計算量の低減が可能となっている。以上のような改善に関するコンセプトを実現した最尤復号法および最小重み探索を用いる準最尤復号法のアルゴリズムとして考案し、ソフトウエア実装した。最尤復号法に関しては、よく知られたいくつかの符号として、(128,64,16)RM符号、(128,64,22)拡大BCH符号に関して数値演算シミュレーションにより、精度の高い誤り制御特性を初めて得るとともに、平均的計算量に関して、ヴィタビ復号法などの従来法と比較して劇的な低減が実現されることを示した。また準最尤復号法に関しては、いくつかの符号長256および512のRM符号に関して、優れた誤り制御特性と小さな平均計算量を実現する優れた復号法であることを示した。

著者

安原 健介 甲本 卓也 舩曵 信生 杉山 裕二

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NS, ネットワークシステム (ISSN:09135685)

巻号頁・発行日

vol.107, no.36, pp.27-32, 2007-05-10

被引用文献数

1

---

マルチメディア配信を利用するネットワークアプリケーションにおいてサーバやネットワークの負荷を解決する手段として,マルチキャスト通信があり,その一つの方法として,アプリケーションレベルマルチキャスト(ALM)が注目されている. ALMの実装例として,PeerCastと呼ばれるマルチメディア配信に適したミドルウェアがある.しかしながら,PeerCastでは経路木生成アルゴリズムの性能が悪く,経路木が最適なものにならないことがほとんどであり,また経路木を動的に改善する機能がないといった問題点がある.その改善として通信中に経路木の一部を動的に変更するには,コネクションを繋ぎ替える機能が必要となる.そこで本研究ではPeerCastにおいて,データロスなくコネクションを繋ぎ替える機能の実装とその評価を行う.

著者

齊藤 正隆 磯貝 愛 甲本 卓也 舩曵 信生

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NS, ネットワークシステム (ISSN:09135685)

巻号頁・発行日

vol.105, no.562, pp.5-8, 2006-01-19

被引用文献数

1

---

近年, 広帯域ネットワークの普及に伴い, インターネットを用いたテレビ会議, 遠隔講義, ビデオオンデマンドなどのマルチメディア配信システムに対する需要が高まっている. 本論文では, ピアツーピア技術に基づくマルチメディアストリーミング可能なPeerCastをベースとした, マルチメディア配信システムPeerStreamの設計と実装について報告する. 学内LAN環境において本システムの伝送実験を行い, サーバからの遅延が中継ホスト数にほぼ比例することを示す. 今後, 本測定結果を配信経路木の最適化アルゴリズムの研究に活用する.