Some Coding Techniques for VLSI and Computer Systems

VLSI 和计算机系统的一些编码技术

• 批准号: 0105204
• 负责人: Bella Bose
• 金额: $ 30.03万
• 依托单位: Oregon State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-01 至 2005-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0105204&HistoricalAwards=false
• 关键词: Some; Coding; Techniques; VLSI; Computer

The proposal deals with some new classes of codes applicable to computer and VLSI system. New design methods for balanced codes, where each codeword contains equal number of 1's and 0's, and low weight codes are investigated. These codes find broad applications - reducing noise and conserving power in VLSI systems, maintaining data integrity in write-once memories, obtaining delay insensitive communications in asynchronous systems, data encoding in fiber optics, etc. New classes of higher radix and binary Gray codes are also investigated. In Gray code sequence, two consecutive codewords differ in one digit position by 1. Gray codes find applications in wide areas - analog to digital converters, data compression, graphics and image processing, hashing, efficient combinatorial algorithm design, processor allocation in the hypercube, solving puzzles such as towers of Hanoi, etc. Our goal is to find new methods for designing these codes. Some preliminary results and the future research efforts related to these topics are described.

该方案涉及适用于计算机和VLSI系统的一些新的代码类。研究了一种新的平衡码的设计方法，其中每个码字包含相等个数的1‘S和0’S，且码的重量较轻。这些编码有着广泛的应用--在VLSI系统中降低噪声和节省功率，在一次写入存储器中保持数据的完整性，在异步系统中获得延迟不敏感的通信，在光纤中的数据编码等。在格雷码序列中，两个连续的码字在一个数字位置相差1。格雷码在模数转换、数据压缩、图形和图像处理、散列、高效组合算法设计、超立方体中的处理器分配、解决诸如河内塔之类的谜题等方面有着广泛的应用。描述了与这些课题相关的一些初步结果和未来的研究工作。