特許
J-GLOBAL ID：201303045937521105
線形符号におけるLP復号器及び整数解計算方法及びプログラム
発明者：
,
,
出願人/特許権者：
,
代理人 (2件)：
伊東 忠彦
, 石原 隆治
公報種別：公開公報
出願番号（国際出願番号）：特願2011-129334
公開番号（公開出願番号）：特開2012-257108
出願日： 2011年06月09日
公開日（公表日）： 2012年12月27日
要約：
【課題】 LP復号器の実現において線形計画法を用いた際に、効率的に整数解を出力する。【解決手段】 線形符号における最尤復号の緩和問題を線形計画法によって解き、その実行可能領域を得られた目的関数fの最適値から適切な値(例えばfの初期値)までを一定間隔εで等分した領域(スライス領域)内において、分割された各スライス領域について順に超立方体の頂点を含むか否かを判定し、該領域に頂点が含まれる場合に、含まれる頂点の座標xを整数解として出力し、含まれない場合はその時点で得られた非整数解を記憶手段に格納し、すべてのスライス領域を走査した時点でも整数解が得られない場合には、それまでに該記憶手段に格納されている解を出力する。【選択図】 図1
請求項（抜粋）：
対象となるアルファベットを2値{0,1}とし、該{0,1}上の確率分布P、n×k行列A,及びシンドロームu∈{0,1}kが与えられたとき長さnの2値系列x∈{0,1}nを
IPC (2件)：
FI (2件)：
Fターム (3件)：
5J065AD01
, 5J065AD07
, 5J065AH01
