Next Generation Decoders for Reed-Solomon Codes -- Collaborative Research
下一代里德-所罗门码解码器——合作研究
基本信息
- 批准号:0801255
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2007
- 资助国家:美国
- 起止时间:2007-08-30 至 2009-06-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Abstract-------- Digital communication, embodied in such applications as cell phones and wireless Internet, by now pervades our daily lives, while digital storage devices, such as CDs, DVDs, and computer disk drives, have become the principal means of preserving our information. In the "information age" in which we all now live, the need for reliable transmission and storage of digital data is of paramount importance. What makes such reliable transmission and storage possibles are error-correcting codes, first conceived by Claude Shannon over 50 years ago. Indeed, as you are reading these lines, millions of error-correcting codes are decoded every minute, using efficient algorithms implemented in custom VLSI circuits. At least 75% of these circuits decode Reed-Solomon codes, invented by Irving Reed and Gustave Solomon in the 1960s. In the four decades since their invention, Reed-Solomon codes have been extensively studied and ingenious decoding algorithms for these codes have been developed. What has been realized only recently, however, is that Reed-Solomon codes can correct many more errors than previously thought possible! In a series of theoretical breakthroughs, Sudan, Guruswami-Sudan, and Koetter-Vardy have made state-of-the-art Reed-Solomon decoders out of date. At least in principle, we can now achieve much better performance with the same codes. The goal of this project is to follow-up on this exciting recent work and to follow this line of research through to its ultimate potential, in theory as well as in practice. In order to attain this goal, we plan a broad line of attack. On one hand, the proposed investigation will address deep theoretical questions. Can one exceed the Guruswami-Sudan decoding radius? What is the optimal multiplicity assignment for algebraic soft-decision decoding? How can iterative decoding methods be applied to Reed-Solomon codes? On the other hand, we intend to go all the way to the first-ever VLSI implementation of a soft-decision Reed-Solomon decoder. The proposed VLSI architecture aims for high speed and low power dissipation. Thus complexity considerations, inherently motivated by the practice of VLSI design, will be paramount throughout our investigation. Specifically, The main topics to be investigated are: (1) Multivariate interpolation decoding beyond the Guruswami-Sudan radius; (2) Probabilistic model and multiplicity assignment schemes for algebraic soft-decision decoding; (3) Iterative methods for soft decision decoding of Reed-Solomon codes; (4) Analytic bounds on the performance of maximum-likelihood and suboptimal decoders; and (5) Complete VLSI implementation of a state-of-the-art soft-decision Reed-Solomon decoder in an FPGA and/or ASIC.
摘要-数字通信,体现在这样的应用,如手机和无线互联网,现在渗透到我们的日常生活,而数字存储设备,如CD,DVD和计算机磁盘驱动器,已成为保存我们的信息的主要手段。在我们大家现在生活的“信息时代”,对数字数据的可靠传输和存储的需要是至关重要的。使这种可靠的传输和存储成为可能的是纠错码,这是Claude Shannon在50多年前首次提出的。事实上,当你阅读这些行的时候,每分钟都有数百万个纠错码被解码,使用的是在定制VLSI电路中实现的高效算法。这些电路中至少有75%解码里德-所罗门码,这是欧文里德和古斯塔夫所罗门在20世纪60年代发明的。自Reed-Solomon码发明以来的四十年中,人们对它进行了广泛的研究,并开发了针对这些码的巧妙的解码算法。然而,直到最近才意识到,里德-所罗门码可以纠正的错误比以前认为的要多得多!在一系列的理论突破中,Sudan、Guruswami-Sudan和Koetter-Vardy使得最先进的Reed-Solomon解码器过时了。至少在原则上,我们现在可以用同样的代码实现更好的性能。该项目的目标是跟进这一令人兴奋的近期工作,并遵循这一研究路线,在理论和实践中发挥其最终潜力。 为了达到这个目标,我们计划了一条广泛的进攻路线。一方面,拟议的调查将解决深层次的理论问题。一个人能超过古鲁斯瓦米-苏丹解码半径吗?代数软判决译码的最佳多重数分配是什么?如何将迭代译码方法应用于Reed-Solomon码?另一方面,我们打算一路走到有史以来第一次VLSI实现的软决策里德-所罗门解码器。建议的VLSI架构的目标是高速和低功耗。因此,复杂性的考虑,固有的动机的做法,超大规模集成电路设计,将是至关重要的,在我们的调查。本文的主要研究内容包括:(1)Guruswami-Sudan半径以外的多元插值译码;(2)代数软判决译码的概率模型和多重数分配方案;(3)Reed-Solomon码软判决译码的迭代方法;(4)最大似然译码器和次优译码器性能的分析界;(5)最大似然译码器和次优译码器性能的分析界;(6)最大似然译码器和次优译码器性能的分析界;(7)最大似然译码器和次优译码器性能的分析界。以及(5)在FPGA和/或ASIC中完成最先进的软判决Reed-Solomon解码器的VLSI实现。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Alexander Vardy其他文献
Ieee Information Theory Society Newsletter President's Column from the Editor It Society Member Honored Scholar One Website for Ieee Transactions on Information Theory Has Gone Live Throughput and Capacity Regions Coding for Noisy Networks
Ieee 信息论协会通讯 编辑主席专栏 It 协会会员 荣誉学者 IEEE 信息论交易网站已上线 吞吐量和容量 噪声网络区域编码
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
Helmut Bölcskei;Giuseppe Caire;Meir Feder;Joerg Kliewer;Anand Sarwate;Andy Singer;Dave Forney;S. Shamai;Alexander Vardy;Sergio Verdú;F. Kschischang;Tracey Ho;Norman C Beaulieu;Icore Research Chair;Anthony Ephremides;A. E. Gamal - 通讯作者:
A. E. Gamal
Alexander Vardy的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Alexander Vardy', 18)}}的其他基金
CCF-BSF: CIF: Small: Distributed Information Retrieval: Private, Reliable, and Efficient
CCF-BSF:CIF:小型:分布式信息检索:私密、可靠且高效
- 批准号:
1719139 - 财政年份:2017
- 资助金额:
-- - 项目类别:
Standard Grant
CIF: Medium: Polar Coding for Data Storage: Theory and Applications
CIF:中:数据存储的极性编码:理论与应用
- 批准号:
1405119 - 财政年份:2014
- 资助金额:
-- - 项目类别:
Continuing Grant
CIF: Small: Polar Codes --- From Theory to Practice
CIF:小码:Polar 码 --- 从理论到实践
- 批准号:
1116820 - 财政年份:2011
- 资助金额:
-- - 项目类别:
Continuing Grant
Collaborative Research: Coding for Nano-Devices, Flash Memories, and VLSI Circuits
合作研究:纳米器件、闪存和 VLSI 电路的编码
- 批准号:
0830752 - 财政年份:2008
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: CDI-Type I: Realizing the Ultimate Potential of List Error-Correction: Theory, Practice, and Applications
合作研究:CDI-I 型:实现列表纠错的终极潜力:理论、实践和应用
- 批准号:
0835843 - 财政年份:2008
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: Next Generation Decoders for Reed-Solomon Codes
合作研究:下一代里德-所罗门码解码器
- 批准号:
0514890 - 财政年份:2005
- 资助金额:
-- - 项目类别:
Standard Grant
CAREER: Data Transmission Techniques: Trellis-Decoding and Beyond
职业:数据传输技术:网格解码及其他
- 批准号:
9501345 - 财政年份:1995
- 资助金额:
-- - 项目类别:
Standard Grant
Channel Coding Techniques for Low-Complexity Source Coding Applications
低复杂度源编码应用的通道编码技术
- 批准号:
9415860 - 财政年份:1995
- 资助金额:
-- - 项目类别:
Continuing Grant
RIA: Channel codes for digital communications and storage systems
RIA:数字通信和存储系统的通道代码
- 批准号:
9409688 - 财政年份:1994
- 资助金额:
-- - 项目类别:
Standard Grant
相似国自然基金
Next Generation Majorana Nanowire Hybrids
- 批准号:
- 批准年份:2020
- 资助金额:20 万元
- 项目类别:
相似海外基金
Next Generation Glioma Treatments using Direct Light Therapy
使用直接光疗法的下一代神经胶质瘤治疗
- 批准号:
10092859 - 财政年份:2024
- 资助金额:
-- - 项目类别:
EU-Funded
Next-generation KYC banking verification via embedded smart keyboard
通过嵌入式智能键盘进行下一代 KYC 银行验证
- 批准号:
10100109 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Collaborative R&D
Multi-component interventions to reducing unhealthy diets and physical inactivity among adolescents and youth in sub-Saharan Africa (Generation H)
采取多方干预措施减少撒哈拉以南非洲青少年的不健康饮食和缺乏身体活动(H 代)
- 批准号:
10106976 - 财政年份:2024
- 资助金额:
-- - 项目类别:
EU-Funded
Safe and Sustainable by Design framework for the next generation of Chemicals and Materials
下一代化学品和材料的安全和可持续设计框架
- 批准号:
10110559 - 财政年份:2024
- 资助金额:
-- - 项目类别:
EU-Funded
Next-Generation Distributed Graph Engine for Big Graphs
适用于大图的下一代分布式图引擎
- 批准号:
DP240101322 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Discovery Projects
Next Generation Fluorescent Tools for Measuring Autophagy Dynamics in Cells
用于测量细胞自噬动态的下一代荧光工具
- 批准号:
DP240100465 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Discovery Projects
van der Waals Heterostructures for Next-generation Hot Carrier Photovoltaics
用于下一代热载流子光伏的范德华异质结构
- 批准号:
EP/Y028287/1 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Fellowship
MagTEM2 - the next generation microscope for imaging functional materials
MagTEM2 - 用于功能材料成像的下一代显微镜
- 批准号:
EP/Z531078/1 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Research Grant
FLF Next generation atomistic modelling for medicinal chemistry and biology
FLF 下一代药物化学和生物学原子建模
- 批准号:
MR/Y019601/1 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Fellowship