Decoding in weighted combinatorial and other metrics

以加权组合和其他指标进行解码

基本信息

项目摘要

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
coordinations project
协调项目
  • 批准号:
    252239977
  • 财政年份:
    2014
  • 资助金额:
    --
  • 项目类别:
    Priority Programmes
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
  • 财政年份:
  • 资助金额:
    --
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了