The Information Theory Applications in Computer Systems.

信息论在计算机系统中的应用。

• 批准号: 04650311
• 负责人: IWADARE Yoshihiro
• 金额: $ 1.28万
• 依托单位: Nagoya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1992
• 资助国家: 日本
• 起止时间: 1992 至 1993
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-04650311/
• 关键词: LSI test; Compression; Polynomial Division; Spread Spectrum; Synchronization; Concatenation; Signature Analysis; M Planes; 完全自己検査性設計; 直流分抑制; 無歪圧縮; アダマール符号; 情報理論研究史; 符号理論入門

As for LSI tests, a new signature analysis system of compressing the circuit under test (CUT) outputs by Hamming Codes was presented and analyzed. The advantage of this system is that the aliasing probability converges to O,while in conventional methods of compression by polynomial division, it converges to some non-zero values. This was also confirmed through simulations, and the method presented here are considered to be quite promising. Further research was conductd on the applications of partial planes from two dimensional M planes as random inputs to CUT.S everal kinds of randomness tests showed that the above partial planes had satisfactory randomness as CUT inputs. All of these results were reported at IEICE technical meetings.The applications of random sequences to Spread Spectrum (SS) Comunications was also investigated. As a method of synchronizing M-ary SS system, concatenation method was newly proposed. Compared with cvonventional method of inserting synchronization signals, it was found that signal-to-noise ratio is improved to some extent. This was also reported in IEICE technical meetings.

在大规模集成电路测试方面，提出并分析了一种用汉明码压缩被测电路(CUT)输出的特征分析系统。该系统的优点是混叠概率收敛到O，而在传统的多项式除法压缩中，它收敛到一些非零值。这一点也通过仿真得到了证实，本文提出的方法被认为是很有前途的。进一步研究了二维M平面的部分平面作为随机输入在CUT中的应用。几种随机性检验表明，上述部分平面作为切割输入具有良好的随机性。所有这些结果都在IEICE技术会议上得到了报道。此外，还研究了随机序列在扩频通信中的应用。作为一种同步多进制扩频系统的方法，级联法是新近提出的一种方法。与传统的插入同步信号的方法相比，信噪比有了一定程度的提高。IEICE技术会议上也报道了这一点。

项目成果

神谷幸宏・岩垂好裕: "縦列接続系列を用いたM-ary/SSシステムの同期法に関する検討" 電子情報通信学会技術報告. SST93-99. 51-56 (1994)

Yukihiro Kamiya 和 Yoshihiro Iwadare：“使用级联系列的 M-ary/SS 系统同步方法的研究”IEICE 技术报告 51-56 (1994)。

神谷幸宏: "BIST用パターンとしての2次元M系列のランダム性の検討" 電子情報通信学会技術報告. FTS93-62. 23-30 (1994)

Yukihiro Kamiya：“二维 M 序列随机性作为 BIST 模式的研究”IEICE 技术报告。 23-30 (1994)。

K.Aoyama & Y.Iwadare: "Several Information Theoretic Approaches to Signature Analysis Problem in Fault-Tolerant Computing." IEEE ISIT'94 Proceedings. (to appear).

青山K

K. Aoyama & Y.Iwadare: "Some Analyses on Signature Analysis with Distortionless Data Compression." Communication on the Move Singapore ICCS/ISITA′92. Vol.3. 1088-1092 (1992)

K. Aoyama 和 Y. Iwadare：“关于无失真数据压缩的签名分析的一些分析”，新加坡 ICCS/ISITA’92，第 3 卷，1088-1092 (1992)。

K.Aoyama & Y.Iwadare: ""Several Information Theoretic Approaches to Signature Analysis Problems in Fault-Tolerant Computing." IEEE ISIT'94 Proceedings. (to appear.).

青山K