特許

J-GLOBAL ID：201303004177041916

連鎖的暗号化反応の系統的記号化および復号化

発明者： エム.・アミン・ショークローラヒ ,  マイケル・ジー.・ルービィ
出願人/特許権者： デジタル ファウンテン, インコーポレイテッド
代理人 (14件)： 蔵田 昌俊 ,  福原 淑弘 ,  中村 誠 ,  野河 信久 ,  白根 俊郎 ,  峰 隆司 ,  幸長 保次郎 ,  河野 直樹 ,  砂川 克 ,  井関 守三 ,  佐藤 立志 ,  岡田 貴志 ,  堀内 美保子 ,  竹内 将訓
公報種別：公開公報
出願番号（国際出願番号）：特願2013-048216
公開番号（公開出願番号）：特開2013-156644
出願日： 2013年03月11日
公開日（公表日）： 2013年08月15日
要約：

【課題】高速、確実、かつ少ない計算費用のデータ通信システムで用いるデータをチェイン・リアクションコードとして符号化する方法を提供する。【解決手段】データをチェイン・リアクションコードとして符号化する方法は、入力データから入力記号の集合を生成する段階を含む。その後、各非システマティック出力記号が、非システマティック出力記号のアルファベットから選択され、1つまたは複数の入力記号の関数として生成される1つまたは複数の非システマティック出力記号が、入力記号の集合から生成される。この符号化プロセスの結果として、(i)所定数の非システマティック出力記号、または(ii)(a)回復すべき入力記号の部分集合に含まれていない入力記号と(b)1つまたは複数の非システマティック出力記号との組合せから入力記号の集合の任意の部分集合を回復することができる。【選択図】図7C

請求項（抜粋）：

以下の段階を含む、データを、システマティック出力記号および非システマティック出力記号を有するチェイン・リアクションコードに符号化する方法であって、 入力記号の集合の任意の一部は、(i)所定数の非システマティック出力記号、または(ii)(a)回復すべき入力記号の一部に含まれていない入力記号と(b)1つ以上の非システマティック出力記号との組合せから回復可能である方法: システマティック出力記号を含む入力記号の集合をデータから生成する段階;および 1つ以上の非システマティック出力記号を、入力記号の集合から生成する段階であって、1つ以上の非システマティック出力記号のそれぞれが、非システマティック出力記号のアルファベットから選択され、各非システマティック出力記号は、1つ以上の入力記号の関数として生成される段階。

IPC (1件)：

G09C 1/00

FI (1件)：

G09C1/00 610D

Fターム (5件)：

5J104FA10 ,  5J104JA04 ,  5J104NA04 ,  5J104NA22 ,  5J104PA02

引用特許：

審査官引用 (4件)

• ハードウエア保護内部秘匿鍵及び可変パスコードを利用する機密データ伝送方法
  公報種別：公開公報   出願番号：特願2000-046958   出願人：ジェネティックウェアコーポレーションリミテッド
• 通信システムのための情報付加的群符号発生器およびデコーダ
  公報種別：公開公報   出願番号：特願2000-282732   出願人：デジタルファウンテン
• 特許第6411223号
  
• 特許第6195777号
  

引用文献：

審査官引用 (4件)

• “前方誤り訂正による損失パケット回復のインターネットマルチメディア転送への応用”
• “Raptor Codes”
• “Analysis of Low Density Codes and Improved Designs Using Irregular Graphs”
• “Analysis of Random Processes via And-Or Tree Evaluation”