ALGEBRAIC DECODING OF QUADRATIC RESIDUE CODES

我建议为这项提议提供资金，作为一项为期一年的50,000美元的SGER奖励。开始日期最好是1989年1月11日。里德博士最初为NCR项目的12月1日截止日期提交了这项提案(太早了)。他声称，在我们有可能在那个审查周期内获奖之前，他对资金的需求非常迫切。在我看来，这项提议是获得SGER奖的绝佳人选，里德博士说他想申请。在两个获奖条件下，该提案有资格获得SGER：(1)关于新颖和未经检验的想法的初步工作。(2)将新的专业知识和新的方法应用于“老的研究课题”。如果这项工作取得成功，将对编码理论和通信系统设计的后续研究和发展产生巨大影响。这是因为与搜索技术相比，代数解码技术通常能够以相当低的电路复杂度来实现。这允许在接收器/解码器成本的约束下在通信系统中使用更长、更有效的码。里德博士的初步结果为某种格雷编码产生了第一个代数译码，并且进一步的结果可以对整类二次剩余码，以及可能对其他类的码做同样的事情。里德博士作为一名创新的研究人员享有卓越的声誉。他是著名的里德-所罗门码的开发者，这种码广泛用于通信和记录系统。

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.