• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 06680328
研究種目

一般研究(C)

配分区分補助金
研究分野 計算機科学
研究機関東京都立大学

研究代表者

三浦 幸也  東京都立大学, 工学部, 助手 (00254152)

研究期間 (年度) 1994
研究課題ステータス 完了 (1994年度)
配分額 *注記
1,000千円 (直接経費: 1,000千円)
1994年度: 1,000千円 (直接経費: 1,000千円)
キーワード誤りマスク / 再試行 / 非線形符号
研究概要

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

報告書

(1件)
  • 1994 実績報告書

URL: 

公開日: 1994-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi