2-レベル不均一誤り訂正符号の線形計画限界

齋藤 友彦  新家 稔央  浮田 善文  松嶋 敏泰  平澤 茂一  

誌名
電子情報通信学会論文誌 A   Vol.J100-A   No.9   pp.316-324
発行日: 2017/09/01
Online ISSN: 1881-0195
論文種別: 論文
専門分野: ディジタル信号処理
キーワード: 
不均一誤り訂正符号,  線形計画限界,  内部分布,  

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


あらまし: 
符号長nと最小距離dの誤り訂正符号に対し,符号語数の上界として,ハミング限界や線形計画(Linear Programming: LP)限界が知られている.一方,Masnickらによって不均一誤り訂正(Unequal Error Protection: UEP)符号が提案された.UEP符号においても,符号語数の上界として,ハミング限界を拡張した修正ハミング限界が示されている.本研究ではまず,UEP符号のサブクラスとして2-レベルUEP符号を定義する.そして,2-レベルUEP符号に対するLP限界(UEP-LPB)を導出する.更に,UEP-LPBと修正ハミング限界との比較を行う.