Decoding in weighted combinatorial and other metrics
以加权组合和其他指标进行解码
基本信息
- 批准号:216040227
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:德国
- 项目类别:Research Grants
- 财政年份:2012
- 资助国家:德国
- 起止时间:2011-12-31 至 2014-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
There exist low-complexity hard-input bounded distance decoders for many block codes. However, low complexity soft-input decoding remains still a challenging task. Our goal is to propose a soft-input decoding of block codes for channels with memory. For memoryless channels such soft-input decoding, called Generalized Minimum Distance (GMD) decoding, was suggested by Forney in 1966. GMD decoding uses reliabilities of received symbols and can be considered as a bounded distance decoding in a weighted (by the reliabilities) Hamming metric. The Hamming metric matches discrete memoryless symmetric channels, i.e., maximum-likelihood decoding in such channels is equivalent to minimum distance decoding in the Hamming metric. GMD decoding uses a hardinput error-and-erasure decoder of the block code in a multitrial manner, where in each decoding trial, a number of least reliable received symbols are erased before decoding. Hundreds of publications show that GMD decoding is a universal procedure (applicable to an arbitrary code) with very good performance and low complexity. As a result, it has many practical applications for different memoryless channels and for the decoding (generalized) concatenated codes.
存在用于许多分组码的低复杂度硬输入有界距离解码器。然而,低复杂度的软输入解码仍然是一个具有挑战性的任务。我们的目标是提出一个软输入解码的分组码的信道记忆。对于无记忆信道,这种软输入解码,称为广义最小距离(GMD)解码,是由Forney在1966年提出的。GMD解码使用接收到的符号的可靠性,并且可以被认为是加权(通过可靠性)汉明度量中的有界距离解码。汉明度量匹配离散无记忆对称信道,即,这种信道中的最大似然解码等效于汉明度量中的最小距离解码。GMD解码以多次试验的方式使用分组码的硬输入错误和擦除解码器,其中在每次解码试验中,在解码之前擦除多个最不可靠的接收符号。数以百计的出版物表明,GMD解码是一个通用的过程(适用于任意代码),具有非常好的性能和低复杂度。因此,它对不同的无记忆信道和(广义)级联码的译码有许多实际应用。
项目成果
期刊论文数量(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 }}
Professor Dr.-Ing. Martin Bossert其他文献
Professor Dr.-Ing. Martin Bossert的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Professor Dr.-Ing. Martin Bossert', 18)}}的其他基金
Complex-valued Reed-Solomon Codes for Deterministic Compressed Sensing
用于确定性压缩感知的复值 Reed-Solomon 码
- 批准号:
273209895 - 财政年份:2015
- 资助金额:
-- - 项目类别:
Priority Programmes
Rank-Metric in Coding Theory and Machine Learning
编码理论和机器学习中的排名度量
- 批准号:
257536834 - 财政年份:2015
- 资助金额:
-- - 项目类别:
Research Grants
Decoding Interleaved Gabidulin Codes by Module Minimization
通过模块最小化解码交错加比杜林代码
- 批准号:
261867389 - 财政年份:2014
- 资助金额:
-- - 项目类别:
Research Grants
Improving the Reliability of RNA-seq: Approaching Single-Cell Transcriptomics to Explore Individuality in Bacteria
提高 RNA-seq 的可靠性:利用单细胞转录组学探索细菌的个体性
- 批准号:
251441183 - 财政年份:2014
- 资助金额:
-- - 项目类别:
Priority Programmes
Methoden der Kanalcodierung für Compressed Sensing
压缩感知的信道编码方法
- 批准号:
190474113 - 财政年份:2011
- 资助金额:
-- - 项目类别:
Research Grants
Finding new overlapping genes and their theory
寻找新的重叠基因及其理论
- 批准号:
150058393 - 财政年份:2010
- 资助金额:
-- - 项目类别:
Priority Programmes
Coding techniques for transmitting packets through complex communication networks
通过复杂通信网络传输数据包的编码技术
- 批准号:
140552950 - 财政年份:2009
- 资助金额:
-- - 项目类别:
Priority Programmes
Interrelations between Channel Coding and Precoding in Transmission Strategies for Broadcast Channels and in Network Coding
广播信道传输策略和网络编码中信道编码和预编码之间的相互关系
- 批准号:
140514937 - 财政年份:2009
- 资助金额:
-- - 项目类别:
Priority Programmes
Decodierung algebraischer Codes über die halbe Mindestdistanz und Listencodierung
解码超过一半最小距离的代数码和列表编码
- 批准号:
142255864 - 财政年份:2009
- 资助金额:
-- - 项目类别:
Reinhart Koselleck Projects
相似国自然基金
f-极小子流形和共形平坦流行的刚性问题及几何拓扑性质
- 批准号:11326045
- 批准年份:2013
- 资助金额:3.0 万元
- 项目类别:数学天元基金项目
基于非血流信号的脑功能成像技术与探测研究
- 批准号:81071149
- 批准年份:2010
- 资助金额:35.0 万元
- 项目类别:面上项目
相似海外基金
High-performance weighted ensemble software for simulation of complex bio-events
用于模拟复杂生物事件的高性能加权集成软件
- 批准号:
9816923 - 财政年份:2015
- 资助金额:
-- - 项目类别:
High-performance weighted ensemble software for simulation of complex bio-events
用于模拟复杂生物事件的高性能加权集成软件
- 批准号:
10448253 - 财政年份:2015
- 资助金额:
-- - 项目类别:
High-performance weighted ensemble software for simulation of complex bio-events
用于模拟复杂生物事件的高性能加权集成软件
- 批准号:
10202635 - 财政年份:2015
- 资助金额:
-- - 项目类别:
Novel MRI Imaging Tools and Software for Assessing Pediatric Crohn's Disease
用于评估儿童克罗恩病的新型 MRI 成像工具和软件
- 批准号:
9212806 - 财政年份:2014
- 资助金额:
-- - 项目类别:
Combinatorial properties of weighted point sets in the plane
平面中加权点集的组合属性
- 批准号:
24540144 - 财政年份:2012
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
Spatial Analysis of Molecules in Tissue using MALDI-MS
使用 MALDI-MS 对组织中的分子进行空间分析
- 批准号:
8588333 - 财政年份:1998
- 资助金额:
-- - 项目类别:
Spatial Analysis of Molecules in Tissue using MALDI-MS
使用 MALDI-MS 对组织中的分子进行空间分析
- 批准号:
8233645 - 财政年份:1998
- 资助金额:
-- - 项目类别:
Spatial Analysis of Molecules in Tissue using MALDI-MS
使用 MALDI-MS 对组织中的分子进行空间分析
- 批准号:
8399738 - 财政年份:1998
- 资助金额:
-- - 项目类别:
Neurophysiology Imaging Facility Core: Functional and Structural MRI
神经生理学成像设施核心:功能和结构 MRI
- 批准号:
10929862 - 财政年份:
- 资助金额:
-- - 项目类别:
Neurophysiology Imaging Facility Core: Functional and Structural MRI
神经生理学成像设施核心:功能和结构 MRI
- 批准号:
10703969 - 财政年份:
- 资助金额:
-- - 项目类别: