首页/论文/1606.09494

arXiv 1606.094942016-06cs.ITmath.IT

二进制非对称信道的匹配滤波

Matched Metrics to the Binary Asymmetric Channels

Claudio M. Qureshi

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

在本文中，我们建立了一些标准，以决定当一个离散的无记忆信道承认一个度量，以这样一种方式，最大似然解码与最近邻解码相一致。特别地，我们证明了M. Fireer和J.L. Walker建立了每个二进制非对称信道都允许匹配度量。

英文摘要：

In this paper we establish some criteria to decide when a discrete memoryless channel admits a metric in such a way that the maximum likelihood decoding coincides with the nearest neighbour decoding. In particular we prove a conjecture presented by M. Firer and J. L. Walker establishing that every binary asymmetric channel admits a matched metric.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

二进制非对称信道的码参数

Parameters of Codes for the Binary Asymmetric Channel

我们引入了两个概念之间的差异二进制向量，这不是度量函数一般，但仍然捕获的数学结构的二进制非对称信道。反过来，这些导致两个新的基本参数的二进制纠错码，这两个措施的概率，最大似然解码器失败。然后，我们根据这些新参数推导出二进制码的基数和权重分布的各种界限，并给出满足相等界限的码的例子。

2022-01-17cs.ITmath.IT

带边信息的二进制率失真：非对称相关信道情况

Binary Rate Distortion With Side Information: The Asymmetric Correlation Channel Case

先进的最新信息理论的结果，假设对称的相关模型，在这项工作中，我们考虑的问题，有损耗的二进制信源编码的边信息，其中的相关性是由一个通用的二进制非对称信道表示。具体来说，我们提出了一个深入的分析率失真与边信息提供给编码器和解码器（传统的预测），以及Wyner-Ziv问题，为这个特定的设置。通过我们最近的Z通道相关情况下的结果，我们评估的Wyner-Ziv和传统的预测编码之间的速率损失，作为二进制非对称相关信道的参数的函数。

2015-10-26cs.ITmath.IT

实现非对称信道容量的多级二元极化编码调制

Multilevel Binary Polar-Coded Modulation Achieving the Capacity of Asymmetric Channels

研究了一种仅使用二进制极化码和Honda Yamamoto概率成形的多级编码调制方案。该计划是实现离散无记忆通道的容量与输入字母的基数的2的幂。有限长度实现的性能进行比较，极性编码的概率幅度整形和恒定成分分布匹配。

2022-06-13cs.ITmath.IT

非对称汉明双距离与二元非对称信道上的分布

The Asymmetric Hamming Bidistance and Distributions over Binary Asymmetric Channels

本文引入了非对称汉明双距离及其二维分布，用于捕捉码字间的方向性差异，从而改进最大似然解码的误差概率分析，特别是在传统度量失效时。

2026-10-20cs.ITmath.IT

二元非对称信道最大似然译码的等价性

On Equivalence of Binary Asymmetric Channels regarding the Maximum Likelihood Decoding

我们研究的问题时，表征两个无记忆的二进制非对称信道，描述了他们的转移概率$(p,q)$和$(p',q')$，是等价的最大似然解码（MLD）的角度来看，当限制到$n$块二进制码。通道的这种等价性将参数$(p,q)$的空间上的分区（取决于$n$）引入到与等价类相关联的区域中。导出了描述这些区域、区域数目和区域面积的显式表达式。最后，对我们的结果在解码问题中的应用前景进行了展望。

2018-03-17cs.ITmath.IT

关于匹配度量与通道问题

On Matched Metric and Channel Problem

给出了从有限集的平方到实数的部分函数与该集合上的某种度量相容的充分条件。然后表明，当上述集合和函数分别是长度为n的二进制字的空间和通过二进制不对称信道发送另一个字后接收另一个字的概率时，满足条件，因此存在所需的度量。

2016-06-08cs.ITmath.IT

更多相关论文收起更多论文

对称分布噪声下最优非对称二进制Quantization估计

Optimal Asymmetric Binary Quantization for Estimation Under Symmetrically Distributed Noise

在这封信中考虑了基于噪声和二进制量化测量的位置参数估计。我们研究了不同对称单峰噪声分布的Cramer-Rao界作为量化器阈值的函数的行为。我们表明，在某些情况下，直观的选择阈值位置的对称性的问题，把阈值的真实参数值，可以导致局部最差的估计性能。

2013-10-25cs.ITmath.IT

具有匹配度量$δ_{r}$的最优组合神经码：特征与构造

Optimal Combinatorial Neural Codes with Matched Metric $δ_{r}$: Characterization and Constructions

以神经科学理论为基础，G. Cotardo和A. Ravagnavi在\cite{CR}中引入了一种称为组合神经码（简称CN码）的非对称二进制码，其中的“匹配度量”$δ_{r}$称为非对称差异，而不是通常纠错码的汉明距离$d_{H}$。他们还提出了汉明，Singleton和Plotkin界限CN码相对于$δ_{r}$，并询问如何构建CN码$\cC$与大尺寸$|\cC|$和$δ_{r}(\cC).$在本文中，我们首先表明，一个二进制码$\cC$达到上述界限之一为$δ_{r}(\cC)$当且仅当$\cC$达到相应的界限为$d_H$和$r$是充分接近1。这意味着所有最佳CN码都来自通常的最佳码。%（完美码、MDS码或满足通常Plotkin界的码）。其次，我们利用Bent函数构造了几种参数$(n,K, δ_r(\cC))$灵活的CN码。

2021-12-15cs.ITmath.IT

非对称信道下的级联码构造

New Constructions of Codes for Asymmetric Channels via Concatenation

我们提出了新的建设的代码为二进制和非二进制字母表的非对称通道，广义代码级联的方法的基础上。对于二进制非对称信道，我们的方法从三进制外码构造非线性单纠错码。我们表明，一些Varshamov-Tenengol'ts-Constantin-Rao码，一类二进制非线性码的信道，有一个很好的结构时，被视为三元码。在许多情况下，我们的三进制结构产生更好的代码。对于非二进制的非对称信道，我们的方法构造的线性码的许多长度和距离，这是优于线性码的相同长度能够纠正相同数量的对称错误。在二进制的情况下，Varshamov已经表明，几乎所有好的线性码的非对称信道也是好的对称信道。我们的结果表明，Varshamov的论点并不延伸到非二进制的情况下，即，对于非对称信道可以找到比对称信道更好的线性码。

2013-10-28cs.ITmath.IT

带反馈的二进制非对称信道上的顺序传输

Sequential Transmission Over Binary Asymmetric Channels With Feedback

在本文中，我们考虑的问题，变长编码类的无记忆二进制非对称信道（BAC）的无噪声反馈，包括二进制对称信道（BSC）作为一种特殊情况。在2012年，Naghshvar等人介绍了一种编码方案，我们称之为足够小的差异（SED）编码器，它渐进地实现了对称二进制输入信道的容量和Burnashev的最佳误差指数。在Naghshvar等人工作的基础上，本文将SED编码方案扩展到BAC类，并开发了平均块长度的非渐近上界，该上界被示出为实现容量和最佳误差指数。对于BSC的特定情况下，我们开发了一个额外的非渐近界使用两阶段分析，利用下鞅合成和马尔可夫链时间的第一次通过分析。对于容量为$1/2$的BSC，两个新的可扩展性界限都超过了Polyanskiy等人的可扩展性界限。

2021-11-30cs.ITmath.IT

速率匹配极化码中的偏序关系

Partial Orders in Rate-Matched Polar Codes

本文为速率匹配极化码在BEC和BMSC下建立偏序关系，证明其在分组速率匹配后的保持性，并利用该工具改进PW序列及母码可靠序列。

2024-11-06cs.ITmath.IT

具有延迟CSIT的非对称干扰信道的广义自由度

The Generalized Degrees-of-Freedom of the Asymmetric Interference Channel with Delayed CSIT

在本文中，我们研究了广义自由度（GDOF）的非对称干扰信道的延迟信道状态信息在发送端（CSIT），其中每个发送端有两个天线，每个接收端有一个天线，每个干扰链路的强度可以变化。最优和-GDoF的特点是匹配逆和可扩展性证明。通过我们的结果，我们还揭示了在我们的天线设置中，[Mohanty et. al，TIT 2019]可以升高，并且[Mohanty et. 2019年1月19日，《其实很紧》

2022-05-03cs.ITmath.IT

非对称二元覆盖码

Asymmetric binary covering codes

一个长度为n，半径为R的非对称二元覆盖码是n-立方体Q_n的子集C，使得Q_n中的每个向量x都可以由C中的某个向量c通过将c中至多R1变为0得到，其中R尽可能小。K^+（n，R）被定义为这种码的最小长度。利用非对称球覆盖界和概率方法证明了K^+（n，R）的阶为2^n/n^R，其中R为常数.我们证明了对常数Coradius R'，K^+（n，n-R'）= R '+1当且仅当n>= R'（R '+1）/2。这两个结果分别推广到近常数R和R '。K^+的各种界限是根据最小码中0或1的总数给出的。最小非对称线性二进制码（[n，R]^+码）的维数被确定为min（0，n-R）。最后，我们讨论了公开问题和计算K^+的显式值的技术，并给出了一个最佳已知边界表。

2003-09-04cs.ITmath.COmath.IT

非对称二元假设检验中最优错误概率的有限样本展开

Finite-sample expansions for the optimal error probability in asymmetric binary hypothesis testing

针对非对称二元假设检验，利用大偏差与高斯逼近推导含显式常数的非渐近展开，新界在非对称情形下显著优于正态逼近与误差指数方法。

2024-05-29cs.ITmath.ITmath.ST

非对称码本下的可靠通信：鲁棒信号散列的信息论分析

Reliable Communications with Asymmetric Codebooks: An Information Theoretic Analysis of Robust Signal Hashing

本文对传统的点对点通信体制进行了推广，称之为“非对称码本可靠通信”。在独立同分布（i.i.d）编码器码字的假设下，证明了系统的运算容量等于系统的信息容量，由$\max_{p(x)} I(U;Y)$给出，其中$X, U$和$Y$分别表示编码器码字、译码器码字和译码器输入的各个随机元素.容量结果是在“二进制对称”的情况下（这是传统的“二进制对称信道”为我们的情况下的一个类似的配方），作为系统参数的函数。通过将二进制对称信道的经典Shannon型容量的差异归因于由于码本不对称而引起的{ \em间隙}，做出了概念上有见地的推断。

2008-09-11cs.ITmath.IT

匹配的带宽和通道

Matched Metrics and Channels

最常见的解码判决准则是最大似然解码和最近邻解码。众所周知，在二进制对称信道上，最大似然译码与最近邻译码在汉明度量上是一致的。在这项工作中，我们研究的渠道和指标，这两个标准不符合一般代码。

2015-06-11cs.ITmath.COmath.IT

带宽有效和速率匹配的低密度奇偶检验编码调制

Bandwidth Efficient and Rate-Matched Low-Density Parity-Check Coded Modulation

提出了一种新的编码调制方案。在发射机处，分布匹配器和系统二进制编码器的级联执行概率信号整形和信道编码。在接收器处，逐位解映射器的输出被馈送到二进制解码器。不执行迭代解映射。速率自适应是通过调整输入分布和发射功率来实现的。该方案适用于具有等距信号点的双极性幅移键控（ASK）星座，并且它直接适用于二维正交幅度调制（QAM）。该方案采用DVB-S2低密度奇偶检验（LDPC）码实现。在1 e-3的帧出错率下，新方案仅使用5种模式，在1到5 bits/s/Hz之间的任何频谱效率下，在AWGN容量0.5log 2（1+SNR）的小于1dB范围内运行，即，4-ASK码率为2/3，8-ASK码率为3/4，16-ASK和32-ASK码率为5/6，64-ASK码率为9/10。

2015-04-22cs.ITmath.IT

衰落信道下非二进制调制的有效LLR计算

Efficient LLR Calculation for Non-Binary Modulations over Fading Channels

衰落信道下非二进制调制信号的对数似然比（LLR）计算比较复杂。引入了非对称二进制信道上的LLR精度的度量，以促进非二进制调制的良好LLR近似。考虑分段线性LLR逼近，我们证明了根据这种措施优化系数的凸性。对于优化的近似LLR，我们报告与真实LLR相比可以忽略不计的性能损失。

2010-02-10cs.ITmath.IT

非对称无记忆信道的密度演化

Density Evolution for Asymmetric Memoryless Channels

密度演化是研究低密度奇偶校验（LDPC）码和具有消息传递译码算法的图码的最有力的分析工具之一。以信道对称性为基本假设的密度演化（DE）已被广泛应用于不同的信道，包括二进制擦除信道、二进制对称信道、二进制加性高斯白噪声信道等。本文将非对称无记忆信道的密度演化推广到一般无记忆信道，如z信道，复合高斯白噪声信道等。支持这种推广的中心定理是收敛到任何固定大小的支持树的完美投影。给出了一个新的具有相同复杂度的迭代公式，并给出了性能集中定理的必要定理。新的密度演化方法的几个属性进行了探讨，包括一般的非对称无记忆通道的稳定性结果。模拟，代码优化，并提出了这种新的密度演化方法可能的新应用。这一结果也被用来证明线性LDPC码的典型性陪集码集成时，最小校验节点的程度是足够大的。它表明，收敛到完美的投影是必不可少的信念传播算法，即使只考虑对称通道。因此，收敛到完美投影的证明也是对对称无记忆通道经典密度演化理论的完善。

2005-09-06cs.ITmath.IT

非对称广播信道的精确随机编码指数及通用译码器

Exact Random Coding Exponents and Universal Decoders for the Asymmetric Broadcast Channel

这项工作包含两个主要贡献有关的非对称广播信道。第一个是两个用户的精确随机编码误差指数的分析，第二个是通用解码器的推导。这些通用解码器是最大互信息（MMI）通用解码器的某些变体，其实现了最优解码的相应随机编码指数。此外，我们引入了一些下界，这涉及到非常少的参数优化，不像原来的，确切的指数，这涉及到辅助概率分布的最小化。二进制对称广播信道的数值结果表明，改进了以前推导出的误差指数相同的模型。

2017-02-26cs.ITmath.IT

非对称二元感知机中的稀有致密解簇——基于完全提升RDT的局部熵

Rare dense solutions clusters in asymmetric binary perceptrons -- local entropy via fully lifted RDT

本研究通过完全提升随机对偶理论框架，分析非对称二元感知机的局部熵，发现其崩溃区间与算法可处理范围匹配，揭示计算间隙的根源。

2025-06-24cond-mat.dis-nncs.ITcs.LG