CCF:SHF: Small: Some New Class of Error Control Codes for VLSI and Computer Systems

CCF:SHF：小型：用于 VLSI 和计算机系统的一些新型错误控制代码

基本信息

批准号：
2006571
负责人：
Bella Bose
金额：
$ 32.75万
依托单位：
Oregon State University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2020
资助国家：
美国
起止时间：
2020-10-01 至 2024-09-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2006571&HistoricalAwards=false
关键词：
CCF SHF Small Some New

项目摘要

Error-control codes continue to play a major role in achieving highly reliable operations of computers, communications, storage systems, and wireless networks. Most of the codes are developed under the error model of Binary Symmetric Channel (BSC), where the probability of a 1 to 0 error is the same as the probability of a 0 to 1 error. However, the error natures of the recently developed VLSI systems and memory systems are different. This project considers two important error models, the limited magnitude error model and the insertion/deletion of symbol error model. This project will investigate efficient error-control codes for these error models. The optimal design of codes and the efficient encoding/decoding algorithms for these codes will be considered. In addition, noise reduction in VLSI systems using pin-efficient "balanced codes," where each codeword contains an equal number of zeros and ones, will be investigated. It is also planned to implement the balanced codes in silicon and study their performance. The research results can be applied to broad areas in order to achieve more reliable computing, communications, and network systems. The project will also help enhance education and outreach activities of undergraduate, graduate, and underrepresented students at the PIs' institution by including them in the project. The balanced-code technique to overcome noise in modern VLSI chip-to-chip communications is novel. Compared to the currently used "differential-signaling" techniques the balanced-code technique is efficient in terms of the pin count. For example, to communicate k data bits between two chips, the differential-signaling method requires k extra pins, whereas the balanced coding method requires only log_2 (k) extra pins. This project will investigate balanced codes with the aim to achieve efficient VLSI implementation. This project will also advance the design knowledge of all limited-magnitude error-correcting codes, which are related to the zero-error capacity codes. Since the introduction of the concept of zero-error capacity of a channel in 1958 by Shannon, this project, for the first time, proposes the zero-error capacity as a means to achieving systematic codes for the limited-magnitude error channel. Constructing codes capable of correcting t insertion/deletion of symbols has been an open research problem for more than 50 years. Designing limited-magnitude error-correcting codes based on the concept of elementary symmetric functions is a novel approach, and the codes are efficient in terms of redundancy used, and also in terms of encoding and decoding complexities. The elementary symmetric-function technique investigated in this project can also be used to design codes correcting the insertion and deletion of symbols.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

错误控制代码在实现计算机，通信，存储系统和无线网络的高度可靠操作方面继续发挥重要作用。大多数代码都是在二进制对称通道（BSC）的误差模型下开发的，其中1至0误差的概率与0到1误差的概率相同。但是，最近开发的VLSI系统和内存系统的误差不同。该项目考虑了两个重要的错误模型，即有限的幅度错误模型和符号误差模型的插入/删除。该项目将研究这些错误模型的有效错误控制代码。将考虑代码的最佳设计以及这些代码的有效编码/解码算法。此外，将研究使用PIN效率的“平衡代码”中VLSI系统中的降噪功能，其中每个代码包含相等数量的零和一个。还计划在硅中实施平衡的代码并研究其性能。研究结果可以应用于广泛的领域，以实现更可靠的计算，通信和网络系统。该项目还将帮助加强本科，研究生和代表性不足的学生在PIS机构中的教育和外展活动。在现代VLSI芯片到芯片通信中克服噪声的平衡代码技术是新颖的。与当前使用的“差异信号”技术相比，平衡代码技术在PIN计数方面是有效的。例如，要在两个芯片之间传达k数据位，差异信号方法需要额外的引脚，而平衡的编码方法仅需要log_2（k）额外的销钉。该项目将调查平衡代码，以实现有效的VLSI实施。该项目还将推进与零误差容量代码相关的所有有限型误差校正代码的设计知识。自从香农（Shannon）在1958年引入渠道零误差容量的概念以来，该项目首次提出零误差容量，以作为实现有限量化误差通道的系统代码的一种手段。构建能够纠正符号插入/删除符号的代码已成为一个开放的研究问题，已有50多年的历史了。根据基本对称函数的概念设计有限的数量误差校正代码是一种新颖的方法，并且代码在所使用的冗余以及编码和解码复杂性方面有效。该项目中调查的基本对称功能技术还可以用于设计纠正符号插入和删除的代码。该奖项反映了NSF的法定任务，并被认为是通过基金会的智力优点和更广泛影响的审查标准通过评估来通过评估来获得支持的。