Some Coding Techniques for VLSI and Computer Systems

本文提出了一些新的适用于计算机和超大规模集成电路系统的码类。本文研究了码字中0和1个数相等的平衡码和低重量码的新设计方法。这些代码找到广泛的应用-降低噪声和保存在VLSI系统的功率，保持数据的完整性，在一次写入存储器，获得延迟不敏感的异步系统中的通信，数据编码在光纤等新的类更高的基数和二进制格雷码也进行了研究。在格雷码序列中，两个连续的码字在一个数字位置相差1。格雷码在广泛的领域中找到应用-模拟到数字转换器，数据压缩，图形和图像处理，散列，有效的组合算法设计，处理器分配的超立方体，解决难题，如塔的河内，等，我们的目标是找到新的方法来设计这些代码。一些初步的结果和未来的研究工作与这些主题进行了说明。

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.