ALGEBRAIC DECODING OF QUADRATIC RESIDUE CODES

二次余数码的代数解码

• 批准号: 8920060
• 负责人: Irving Reed
• 金额: $ 5万
• 依托单位: University of Southern California
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1990
• 资助国家: 美国
• 起止时间: 1990-01-01 至 1990-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8920060&HistoricalAwards=false
• 关键词: ALGEBRAIC; DECODING; QUADRATIC; RESIDUE; CODES

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.

我建议将该提案作为 SGER 奖励提供资助，为期一年，金额为 50,000 美元。 起始日期最好是 11/01/89。 Reed 博士最初在 NCR 计划的截止日期 12 月 1 日提交了这份提案（太早了）。 他声称在我们可能在该审查周期中授予奖项之前迫切需要资金。 在我看来，这项提案是获得 SGER 奖的绝佳候选者，里德博士表示他想申请该提案。 该提案符合 SGER 的两个授予条件：(1) 关于新颖且未经测试的想法的初步工作。 （2）将新的专业知识和新方法应用于“老研究课题”。如果这项工作成功，可能会对编码理论和通信系统设计的后续研究和开发产生巨大影响。这是因为与搜索技术相比，代数解码技术通常能够以明显较低的电路复杂度实现。这允许在接收器/解码器成本的限制下在通信系统中使用更长、更有效的代码。 Reed 博士的初步结果产生了针对特定 Golay 码的第一个代数解码器，进一步的结果可以对整个二次余数码以及可能的其他类型的码执行相同的操作。 里德博士作为一位创新研究者而享有盛誉。 他是著名的里德-所罗门码的开发者，该码广泛用于通信和记录系统。