CIF: Small: Theory and Structure of Quasi-Cyclic LDPC Codes and Algorithms to Lower the Error Floor and Decode Non-Binary LDPC Codes
CIF: Small: Theory and Structure of Quasi-Cyclic LDPC Codes and Algorithms to Lower the Error Floor and Decode Non-Binary LDPC Codes
批准号:
1015548
负责人:
Shu Lin
金额:
$50.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2010
资助国家:
美国
项目状态:
已结题
起止时间:
2010-10-01 至 2015-09-30
中文摘要
低密度奇偶校验(LDPC)码是目前公认的最有前途的编码技术,以实现在噪声信道下的鲁棒通信的极限。由PI设计的LDPC码已被NASA选择用于各种应用,并用于10 G Base-T以太网。然而,LDPC码要普及应用还面临着许多挑战。特别地,需要一个数学框架来确定构造的代码的属性,以便于编码器和解码器的实现。此外,已经观察到,随着信道的改善,代码性能的显著改善在某个点突然停止。这种被称为错误平层(error-floor)的现象可能使LDPC码无法应用于需要非常低错误率的应用,例如高速卫星通信和高密度数据存储系统。另一个挑战是在被噪声破坏后检索正确数据所需的计算复杂性。本研究针对这三个挑战,开发出研究可有效编码和可有效解码的LDPC码的相关特性的方法,以确保在使用迭代算法进行解码时具有良好的性能。本研究亦发展一种有效的译码演算法,利用回溯技术来降低低密度奇偶校验码因陷阱集所造成的错误平层。这种解码技术消除了LDPC码在通信和存储系统中应用的障碍,其中需要非常低的错误率。此外,该研究还提出了一种新的和计算效率高的可靠性为基础的迭代算法解码的非二进制LDPC码纠正组合的随机和突发错误。这种解码技术只需要整数和有限域操作,并提供了一个有效的性能和解码复杂度之间的权衡。
英文摘要
Low-density parity-check (LDPC) codes are currently recognized as the most promising coding technique to achieve the ultimate limits of robust communications over noisy channels. LDPC codes devised by the PIs have been selected by NASA for various applications and adopted for the 10G Base-T Ethernet. However, there are many challenges before LDPC codes become universal in applications. In particular, there is a need for a mathematical framework to determine the properties of the constructed codes for easy encoder and decoder implementations. Furthermore, it has been observed that the dramatic improvement in code performance as the channel improves comes to a sudden halt at some point. This phenomenon, known as error-floor, may preclude LDPC codes from applications requiring very low error rates, such as high-speed satellite communication and high-density data storage systems. Another challenge is the computational complexity needed to retrieve the correct data after being corrupted with noise. This research addresses these three challenges.The research develops methods to study the relevant properties of efficiently encodable and decodable LDPC codes that ensure good performance when decoding using iterative algorithms. The research also develops an efficient decoding algorithm using a backtracking technique to lower the error-floors of LDPC codes due to trapping sets. This decoding technique removes the obstacles for applications of LDPC codes in communication and storage systems where very low error rates are required. Furthermore, the research also proposes a novel and computationally efficient reliability-based iterative algorithm for decoding non-binary LDPC codes for correcting combinations of random and bursts of errors. This decoding technique requires only integer and finite field operations and offers an effective trade-off between performance and decoding complexity.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
A Unified Finite Field Approach for Constructing Quasi-Cyclic LDPC Codes for AWGN, Binary Erasure, and Burst Channels
-
批准号:0727478
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2007
-
负责人:Shu Lin
-
依托单位:
Algebraic and Geometric Constructions of Shannon Limit Approaching Codes and Turbo Decoding of Reed-Solomon Codes
-
批准号:0117891
-
项目类别:Continuing Grant
-
资助金额:$51.0万
-
财政年份:2001
-
负责人:Shu Lin
-
依托单位:
Soft-Decision Decoding of Codes
-
批准号:0096191
-
项目类别:Continuing Grant
-
资助金额:$37.5万
-
财政年份:2000
-
负责人:Shu Lin
-
依托单位:
Soft-Decision Decoding of Codes
-
批准号:9814054
-
项目类别:Continuing Grant
-
资助金额:$37.5万
-
财政年份:1999
-
负责人:Shu Lin
-
依托单位:
1999 IEEE Information Theory and Communications Workshop and 1999 Information and Networking Workshop, Kruger National Park, South Africa,6/20-25/99 & Metsovo, Greece, 6/27-7/1/99
-
批准号:9901835
-
项目类别:Standard Grant
-
资助金额:$2.55万
-
财政年份:1999
-
负责人:Shu Lin
-
依托单位:
Soft-Decision Decoding, Trellis Structure and Coded Modulation
-
批准号:9415374
-
项目类别:Continuing Grant
-
资助金额:$45.13万
-
财政年份:1995
-
负责人:Shu Lin
-
依托单位:
Some Problems in Coding, Coded Modulation, Suboptimum Decoding and Trellis Structure
-
批准号:9115400
-
项目类别:Continuing Grant
-
资助金额:$25.23万
-
财政年份:1992
-
负责人:Shu Lin
-
依托单位:
A STUDY OF SOME CODING PROBLEMS AND ERROR CONTROL TECHNIQUESFOR DATA COMMUNICATIONS
-
批准号:8813480
-
项目类别:Continuing Grant
-
资助金额:$14.04万
-
财政年份:1989
-
负责人:Shu Lin
-
依托单位:
Coding and Flow of Information in Communication Networks
-
批准号:8418248
-
项目类别:Continuing Grant
-
资助金额:$10.9万
-
财政年份:1985
-
负责人:Shu Lin
-
依托单位:
Coding For Multiple-Access and Broadcast Channels and Error Control For Data Communications
-
批准号:8102894
-
项目类别:Standard Grant
-
资助金额:$6.0万
-
财政年份:1981
-
负责人:Shu Lin
-
依托单位:
Coding For Memoryless Multiple-Access Channels
-
批准号:7805151
-
项目类别:Standard Grant
-
资助金额:$5.33万
-
财政年份:1978
-
负责人:Shu Lin
-
依托单位:
Coding For Memoryless Multiple-Access Channels
-
批准号:7516990
-
项目类别:Standard Grant
-
资助金额:$6.97万
-
财政年份:1975
-
负责人:Shu Lin
-
依托单位:
国内基金
海外基金
登录
查看更多内容
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:张祥忠
-
依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
-
批准号:32000033
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2020
-
负责人:林平
-
依托单位:
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
-
批准号:31972324
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:高学文
-
依托单位:
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
-
批准号:81900988
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2019
-
负责人:毛梦莹
-
依托单位:
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
-
批准号:31870821
-
项目类别:面上项目
-
资助金额:56.0万元
-
批准年份:2018
-
负责人:陈江宁
-
依托单位:
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
-
批准号:31802058
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2018
-
负责人:麻慧
-
依托单位:
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
-
批准号:31772128
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2017
-
负责人:吴建国
-
依托单位:
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
-
批准号:81704176
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2017
-
负责人:赵继梦
-
依托单位:
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
-
批准号:91640114
-
项目类别:重大研究计划
-
资助金额:85.0万元
-
批准年份:2016
-
负责人:何祖华
-
依托单位: