高速化Cedervall-Johannessonアルゴリズムの線形ブロック符号への適用に関して

毛利 公美  森井 昌克  笹野 博  

誌名
電子情報通信学会論文誌 A   Vol.J80-A   No.11   pp.2045-2048
発行日: 1997/11/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: レター
専門分野: 
キーワード: 
最小距離,  線形ブロック符号,  畳込み符号,  木探索,  FAST,  

本文: PDF(220KB)>>
論文を購入




あらまし: 
畳込み符号の重み分布を求めるCedervall-Johannessonアルゴリズム(FAST)は,線形ブロック符号に対して適用することが可能である.本論文では,線形ブロック符号に対してFASTを適用した場合,畳込み符号ほどの効果が得られないことを示し,その原因を指摘する.更にFASTを線形ブロック符号に対しても有効となるように改良する.