再試行時に異なる入力を用いるデータ誤りマスク法

重试期间使用不同输入的数据错误屏蔽方法

• 批准号: 06680328
• 负责人: 三浦 幸也
• 金额: $ 0.64万
• 依托单位: Tokyo Metropolitan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-06680328/
• 关键词: 誤りマスク; 再試行; 非線形符号

本研究課題においては、ディジタルシステム中の処理データに誤りが発生したとき、異なるデータを用いて再試行を行い、誤りを自動修正(誤りマスク)する方法の確立が目的である。そのためには、まず意味のある一つの情報を複数のデータ(マスクベクトル)で表現するための入力集合の組織的な生成法の開発が必要である。本年度は多重誤りをマスクできる非線形なマスクベクトル集合の生成法について検討した。データ送信の再試行回数が多いほど、誤りをマスクにするのに要する時間が長くなる。よって一つのマスクベクトル集合の要素(ベクトル)数が少ないほど誤りマスク時間が短くなる。また一つのマスクベクトル集合では一つの情報しか表現できないため、全入力集合からより多くのマスクベクトル集合を構成しなければならない。このような観点に基づき、まず初めにビット数の少ない非線形なマスクベクトル集合を与え、これを組み合わせてよりビット数の多いマスクベクトル集合を組織的に生成する方法を提案した。この方法では、初めに与えられたマスクベクトル集合内の各ベクトル(nビット長)を連接し2nビット長のベクトル集合を作る。次に2つの付加ベクトルをこの集合に加えたものが2nビット長のマスクベクトル集合となる。この手続きを順次繰り返すことで、初めに与えられたnビット長のマスクベクトル集合からnの倍数のビット長を持つマスクベクトル集合を組織的に構成できる。本手法で生成されたマスクベクトル集合を線形符号から構成した場合と比較した結果、同数のマスクベクトル集合を構成でき、かつマスクベクトル集合の要素数が少ないことが判明した。

This research topic に お い て は, デ ィ ジ タ ル シ ス テ ム in の 処 Richard デ ー タ に mistakenly り が 発 raw し た と き, different な る デ ー タ を with い て line trial を い again, miss り を automatic correction (mistakenly り マ ス ク) す の る method established が purpose で あ る. そ の た め に は, ま ず mean の あ る a つ の intelligence を plural の デ ー タ (マ ス ク ベ ク ト ル) performance で す る た め の set into force の organization な generating method of の open 発 が necessary で あ る. This year は multiple false り を マ ス ク で き る nonlinear な マ ス ク ベ ク ト ル collection の generated method に つ い て beg し 検 た. デ ー タ messenger の trial again back to more than several が い ほ ど, mistakenly り を マ ス ク に す る の に to す る が long く な る. A つ よ っ て の マ ス ク ベ ク ト ル collection の elements (ベ ク ト ル) number less が な い ほ ど mistakenly り マ ス ク が short く な る. ま た a つ の マ ス ク ベ ク ト ル collection で は a つ の intelligence し か performance で き な い た め, whole set into force か ら よ り more く の マ ス ク ベ ク ト ル set を constituted し な け れ ば な ら な い. こ の よ う な 観 に base づ き, ま ず early め に ビ ッ ト number less の な い nonlinear な マ ス ク ベ ク ト ル を set and え, こ れ を group み close わ せ て よ り ビ ッ ト の much い マ ス ク ベ ク ト ル collection を organization に generated す る method proposed を し た. こ の way で は, early め に and え ら れ た マ ス ク ベ ク ト の ル set each ベ ク ト ル (n ビ ッ ト long) を connection し 2 n ビ ッ ト long の ベ ク ト ル collection を る. に 2 つ の plus ベ ク ト ル を こ の collection に plus え た も の が 2 n ビ ッ ト long の マ ス ク ベ ク ト ル collection と な る. こ の hand 続 き を progressive Qiao り return す こ と で, early め に and え ら れ た n ビ ッ ト long の マ ス ク ベ ク ト ル collection か ら n の multiples の ビ ッ ト long を hold つ マ ス ク ベ ク ト ル collection of に を organization で き る. This technique で generated さ れ た マ ス ク ベ ク ト ル collection を line symbols か ら constitute し た occasions と compare し た results, with several の マ ス ク ベ ク ト ル set を constituted で き, か つ マ ス ク ベ ク ト ル collection の elements number less が な い こ と が.at し た.