情報ベクトル符号化装置、情報ベクトル復元装置、情報ベクトル符号化方法、情報ベクトル復元方法およびプログラム

発明者： ,
出願人/特許権者：
代理人 (1件)：加藤清志
公報種別：公開公報
出願番号（国際出願番号）：特願2011-118358
公開番号（公開出願番号）：特開2012-247575
出願日： 2011年05月26日
公開日（公表日）： 2012年12月13日
要約：

【課題】任意の線形符号を対象とし、簡易な構成で強い秘密保護特性を有する情報ベクトル符号化装置等を提供する。【解決手段】任意の[l+n、k]線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rank eとを入力として部分行列[A B]を構成し、部分行列[A B]を被約階段行列[ARRE QB]に変換する。また、被約階段行列[ARRE QB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力し、変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する。【選択図】図3

請求項（抜粋）：

l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、符号化器によりn個の符号語シンボルを出力する情報ベクトル符号化装置であって、前記符号化器が、任意の[l+n、k]線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rank eとを入力として部分行列[A B]を構成する部分行列選択器と、部分行列[A B]を被約階段行列[ARRE QB]に変換する行基本変形器と、被約階段行列[ARRE QB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する列交換器とからなる符号変換装置より得られる変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する情報ベクトル符号化装置。

IPC (3件)：

G09C 1/00 , H03M 13/13 , G06F 21/24

FI (4件)：

G09C1/00 610Z , H03M13/13 , G09C1/00 650Z , G06F12/14 510F

Fターム (13件)：

5B017BA10 , 5J065AD07 , 5J065AD11 , 5J104AA12 , 5J104AA16 , 5J104AA32 , 5J104AA41 , 5J104EA02 , 5J104EA08 , 5J104EA17 , 5J104JA03 , 5J104NA27 , 5J104PA14

引用特許：

審査官引用 (3件)

誤り訂正符号化装置、誤り訂正符号化方法及びプログラム
公報種別：公開公報出願番号：特願2007-190498 出願人：学校法人玉川学園
特開平2-295245
特開昭62-226785

前のページに戻る