ALGEBRAIC DECODING OF QUADRATIC RESIDUE CODES

我建议将此提案作为SGER奖提供资金， 5万元一年。 开始日期为11/01/89， 令人向往 里德博士最初提交了这一建议（多 为12月1日NCR计划的最后期限。 他声称急需资金 可能会在审查周期内颁发奖项。 在我看来 该提案是获得SGER奖的绝佳候选人， Reed医生说他想申请 符合以下两项奖励条件的人有资格获得SGER：（1） 对新奇和未经检验的想法进行初步研究。 (2)的应用 新的专业知识和新的方法来“老的研究课题。 如果 如果工作成功，它可能会产生巨大的影响， 编码理论和设计的后续研究和发展 的通信系统。 这是因为代数解码 与搜索技术相比， 能够以相当低的电路实现 复杂性 这允许使用更长、更有效的代码 在通信系统中， 接收器/解码器成本。 里德博士的初步结果是 用于特定Golay码的第一代数解码器，并且还 结果可以做同样的为整个类的二次 剩余码以及可能的其它类型的码。 Reed医生 作为一个创新研究者的杰出声誉。 他是 著名的Reed-Solomon码的开发者， 用于通信和记录系统。

I recommend that this proposal be funded as a SGER award at $50,000 for a one-year period. A starting date of 11/01/89 is desirable. Dr. Reed originally submitted this proposal (much too early) for the December 1 deadline date for the NCR program. He claims to have a critical need for funding before we could possibly make an award in that review cycle. It seemed to me that this proposal was an excellent candidate for a SGER award, and Dr. Reed said he wanted to apply for it. The proposal qualifies for the SGER under two of the award conditions: (1) preliminary work on novel and untested ideas. (2) application of new expertise and new approaches to "old research topics. If the work is successful, it could have an enormous impact upon subsequent research and development in coding theory and design of communication systems. This is because algebraic decoding techniques, in contrast to search techniques, are typically capable of implementation with appreciably lower circuit complexity. This allows the use of longer, more effective codes in communication systems within the constraints of receiver/decoder costs. Dr. Reed's preliminary results yielded the first algebraic decoder for a certain Golay code, and further results could do the same for the entire class of quadratic residue codes, and possibly other classes of codes. Dr. Reed has an outstanding reputation as an innovative researcher. He is the developer of the famous Reed-Solomon codes which are extensively used in communication and recording systems.