米国特許取得の報告「ENCODING DEVICE FOR ERROR CORRECTION,ENCODING METHOD FOR ERROR CORRECTION AND ENCODING PROGRAM FOR ERROR CORRECTION」(誤り訂正符号化装置、誤り訂正符号化方法及びプログラム)

2012.05.23

The present invention aims at providing an encoding device for error correction, encoding method for error correction and encoding program for error correction wherein countermeasures against eavesdropping are taken into account. To achieve this, in accordance with an aspect of the present invention there is provided an encoding device for error correction, the device comprises a generation means for generating randomly a vector u=(xk+1, . . . , xm) composed of m-k digit(s); a creation means for creating an x'=[xu]=(x1, . . . , xm) by concatenating the vector u=(xk+1, . . . , xm) composed of m-k digit(s) randomly created by the creation means to data x=(x1, . . . , xk) to send; and an output means for outputting a vector of length n by carrying out [n, m] encoding of the x' created by the creation means.

誤り訂正符号化装置(1)は、m-k個のディジットからなるベクトルu=(xk+1,・・・・,xm)をランダムに発生する発生手段(2)と、送りたいデータx=(x1,・・・・,xk)に前記発生手段でランダムに発生したm-k個のディジットからなるベクトルu=(xk+1,・・・・,xm)を連接して、x´=[xu]=(x1,・・・・,xm)を生成する生成手段(3)と、前記生成手段で生成されたx´を[n,m]符号化して長さnのベクトルを出力する出力手段(4)とを備える。

※解説(濵田教授)
本発明の符号化方式は従来の誤り訂正符号化([n,m]符号化)方式にセキュリティ機能を持たせたものといえます。出願者は、有名な盗聴下通信のモデルにおいて本提案の連接符号化方式が漸近的に最適であることを証明しました[1]。ここで、連接符号化方式とは本発明を主構成要素として多重に用いるもので明細中に記載されています。また、有名なモデルとは、情報理論において盗聴通信路(wiretap channel) の名のもと近年とみに脚光を浴びているシャノン流のモデルです。

参考文献: [1] M. Hamada, Security of Concatenated Encoders for Wiretap Channels, Proc. IEEE Int. Symposium on Information Theory (ISIT), pp.2558-2562, 2010.

特許登録日 平成24年5月8日
特許番号 USP No.8, 176, 393
特許名称 ENCODING DEVICE FOR ERROR CORRECTION,ENCODING METHOD FOR ERROR CORRECTION AND ENCODING PROGRAM FOR ERROR CORRECTION
(誤り訂正符号化装置、誤り訂正符号化方法及びプログラム)
特許取得者(発明) 量子情報科学研究所 濵田 充 教授

学術研究所知的財産本部では、先生方の研究成果の特許取得を推進するとともに、企業との共同研究開発に結びつくきっかけ作りになることを目指してまいります。
今後ともご協力よろしくお願いいたします。