3段実現によるm -out- of - n符号の自己検査性検査回路

• Item type: Journal(1)
• 公開日: 1983-07-15
• タイトル: 3段実現によるm -out- of - n符号の自己検査性検査回路
• タイトル / 言語: en
• タイトル: A 3 -Level Realization of Totally Self- Checking Checkers for m -out- of - n Codes
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京工業大学工学部情報工学科
• 著者所属: 東京工業大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Faculty of Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Faculty of Engineering, Tokyo Institute of Technology
• 著者名: 南谷, 崇; 当麻喜弘
• 著者名(英): Takashi, Nanya; Yoshihkro, Tohma
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: m-out-of-n符号とは 1の数がちょうどm個ある長さnピットの2値ベクトルの集合である.任意の二つの符号語間に順序関係が存在しないので 一方向性誤り検出能力があり 動作中に自身の内部に生じる故障を検出する機能 すなわち自己検査性をもつディジタルシステムの設計に有用である.そのようなシステムにおいては 診断・修復磯能を起動させるために 自己険査性回路の出力であるm-out-of-n符号を監視する検査回路が必要であるが この検査回路自身もまた自己検査性をもたねばならない.m-out-of-n符号の自己検査性検査回路の実現に関して 任意のm nに対する一般的構成法としては 入力から出力まで論理ゲート6段を要する方法しか知られていなかったが 最近 井沢によって m=1という特別の場合に対する3段実現の方法が示された.本論文は 井沢の方法を一般化することにより 任意のmとnの組合せ(ただし n≧4)に対する3段実現が組織的に構成できることを示すものである.検査回路が意味をもつのはn≧3の範囲であるが n=3に対して組合せ回路による構成法は存在しないと推測されている.また n≧4に対する任意のm nに適用できる2段実現は存在しないと推測されている.したがって 本論文の結果は 任意のm nに対して現在推測しうる最少段数の一般的構成法を与えている.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 24, 号 4, p. 453-461, 発行日 1983-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764