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博士最初在12月1日的NCR计划的截止日期之前提交了该提案（为时过早）。 他声称在我们可以在该审核周期中获得奖励之前，对资金有迫切需要。 在我看来，该提案是SGER奖的绝佳候选人，里德博士说他想申请该奖项。 该提案在两个奖项条件下有资格获得SGER：（1）关于小说和未经测试的想法的初步工作。 （2）应用新的专业知识和新的方法“旧研究主题。里德（Reed）的初步结果为一定的Golay代码提供了第一个代数解码器，并且进一步的结果可以在整个类别的二次残留代码中进行，并且可能是其他类别的代码。