Some Coding Techniques for Computer Applications

计算机应用的一些编码技术

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

Some Coding Techniques for Computer ApplicationsAbstractThis research investigates the design of new coding techniques for balanced codes and Gray codes applicable to computer and VLSI systems. In particular the research will improve the performance of balanced codes by studying fast encoding/decoding schemes, and investigate some simple mathematical functions which generate disjoint Hamiltonian circuits, to find good properties of Gray codes and generalized Gray codes in mixed radix systems, The research in this proposal has potential applications in many areas such as reducing noise in VLSI systems, fault masking in data lines, maintaining data integrity in write-once memories, obtaining delay sensitivity in asynchronous systems, data encoding in some crypto-systems, A/D converters, data compression, resource placement in parallel systems, and efficient combinatorial algorithm design.

摘要本文研究了适用于计算机和VLSI系统的平衡码和格雷码的新编码技术的设计。该研究将通过研究快速编码/解码方案来提高平衡码的性能，并研究一些产生不交哈密顿电路的简单数学函数，以发现混合基数系统中Gray码和广义Gray码的良好特性。该研究在降低VLSI系统中的噪声、数据线路的故障屏蔽、保持一次写入存储器中的数据完整性等许多领域具有潜在的应用前景。在异步系统中获得延迟灵敏度，在某些密码系统中的数据编码，A/D转换器，数据压缩，在并行系统中的资源放置，以及有效的组合算法设计。