同期符号語を含む符号の構成法の検討(フレッシュマンセッション,フレッシュマンセッション,一般)

スポンサーリンク

概要

論文の詳細を見る
ディジタル通信では,送信側での符号語の区切りが受信側でも正確に識別されている状態を同期と呼び,通信を行う上では同期がとれていることが重要である.ハフマン符号と同じ平均符号長を持つハフマン等価符号には符号語の区別りを保証する同期符号語を持つものが存在し,Escottらは最短符号長mが2以上の符号長の集合に対して符号長m+1の同期符号語を含む符号の構成法を示している.本稿では010,0110,01110,…なる形で表される長さの連続した同期符号語が長くなるよう符号を構成することで複数の同期符号語を含む符号が得られることを示している.また,Escottらは同期符号語を語尾に持つ符号が同期符号語になること及びその下限も示しており,本稿ではそのような同期符号語が多く含まれるようにEscottらの構成法に対して工夫を加えている.
2007-07-12

著者

関連論文

もっと見る

スポンサーリンク