ALGEBRAIC DECODING OF QUADRATIC RESIDUE CODES

我建议以SGER奖的形式资助该提案，为期一年，奖金为50,000美元。起始日期为1989年11月1日。Reed博士最初在NCR项目的12月1日截止日期前提交了这份提案（太早了）。他声称，在我们可能在那个审查周期中做出奖励之前，我们迫切需要资金。在我看来，这个提案是SGER奖的优秀候选人，Reed博士说他想申请SGER奖。该提案在以下两个条件下有资格获得SGER奖：(1)对新颖和未经测试的想法进行初步工作。(2)新专业知识和新方法在“老研究课题”中的应用。如果这项工作取得成功，它将对随后的编码理论和通信系统设计的研究和发展产生巨大影响。这是因为与搜索技术相比，代数解码技术通常能够以明显较低的电路复杂度实现。这允许在接收机/解码器成本的限制下，在通信系统中使用更长、更有效的代码。里德博士的初步结果为某种戈莱码提供了第一个代数解码器，进一步的结果可以为整个二次型剩余码提供同样的解码器，可能还有其他类型的代码。Reed博士作为一名创新研究人员享有盛誉。他是著名的里德-所罗门密码的开发者，该密码广泛用于通信和记录系统。

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.