On broadcast channels with binary inputs and symmetric outputs
本文研究了具有二进制输入和对称输出的广播信道的容量域。我们研究的偏序引起的更有能力的订购广播频道属于这个类的通道。这项研究导致了一些令人惊讶的连接有关的各种概念的主导地位的接收器。这里的结果也有助于我们隔离一些类的对称通道,其中最知名的内部和外部边界不同。
2010-01-13 cs.IT math.IT
Successive-Cancellation Decoding of Binary Polar Codes Based on Symmetric Parametrization
本文介绍了二进制极化信源/信道码的逐次消去译码和逐次消去列表译码算法。通过使用条件概率的对称参数化,我们降低了空间和时间复杂度相比,由Tal和Vardy介绍的原始算法。
2021-01-21 cs.IT math.IT
An information inequality and evaluation of Marton's inner bound for binary input broadcast channels
我们建立了一个信息不等式,是密切相关的评价的总和率由马顿的内界为两个接收器广播信道与二进制输入字母。这概括了最近的结果,其中的不平等是建立在一个特定的信道,二进制反对称广播信道。该不等式意味着随机时分策略确实实现了所有二进制输入广播信道的Marton内界的和速率。
2010-01-10 cs.IT math.IT
Polar Coding for Fading Channels: Binary and Exponential Channel Cases
本文提出了一种适用于衰落信道的极化编码方案,主要针对衰落二进制对称和加性指数噪声信道。针对衰落二进制对称信道,提出了一种分层编码方案,在信道使用和衰落块上都采用极化编码。接收机使用其信道状态信息(CSI)来区分状态,从而在潜在的衰落信道上构建覆盖擦除信道。通过使用该方案,在发送端没有CSI的情况下,实现了衰落二进制对称信道的容量。注意,具有BPSK调制和解调的衰落AWGN信道对应于衰落二进制对称信道,该结果覆盖相当大的实际相关信道设置集合。对于衰落加性指数噪声信道,结合极化码使用扩展编码。扩展编码将连续值信道变换为多个(独立的)离散值信道。对于扩展后的每个级别,使用先前针对衰落二进制对称信道描述的方法。理论分析和数值计算结果表明,该编码方案的容量接近在高信噪比制度。总的来说,以这种(分层)方式利用极化码使得能够在发射机处进行没有CSI的编码,同时以低复杂度接近容量。
2014-08-15 cs.IT math.IT
Computational Searching of Long Skew-symmetric Binary Sequences with High Merit Factors
在本文中,我们提出了一个计算搜索的最佳知名的价值因子的较长的二元序列的奇数长度。寻找具有最优或次优价值因子的低自相关二元序列是一个非常困难的优化问题。提出了一种改进的启发式算法,并用于搜索具有良好自相关特性的非周期二元序列。高性能的计算与执行我们的随机算法搜索斜对称二进制序列具有高价值因素。经过实验工作,作为结果,我们提出了新的二进制序列的奇数长度之间的201和303是斜对称的,并具有大于8.5的优良因子$F$。此外,对于201和303之间的所有奇数长度,已经找到了具有$F > 8$的二进制序列的示例。迄今为止发现的最长的具有$F > 9$的二进制序列的长度是255。
2022-08-04 cs.IT math.IT
Capacity of Binary State Symmetric Channel with and without Feedback and Transmission Cost
我们考虑一个单位记忆通道,称为二进制状态对称通道(BSSC),其中的通道状态是当前通道输入和前一个通道输出的模2加法。我们推导出封闭形式的表达式的容量和相应的信道输入分布,这个BSSC的反馈和传输成本和没有。我们还表明,BSSC的容量不增加反馈,它是通过一阶对称马尔可夫过程。
2015-02-15 cs.IT math.IT
Efficient LLR Calculation for Non-Binary Modulations over Fading Channels
衰落信道下非二进制调制信号的对数似然比(LLR)计算比较复杂。引入了非对称二进制信道上的LLR精度的度量,以促进非二进制调制的良好LLR近似。考虑分段线性LLR逼近,我们证明了根据这种措施优化系数的凸性。对于优化的近似LLR,我们报告与真实LLR相比可以忽略不计的性能损失。
2010-02-10 cs.IT math.IT
Generalized Bounds on the Capacity of the Binary-Input Channels
对于类的无记忆的二进制输入通道,不一定是对称的,我们推导出严格的界限的能力方面的Bhattacharyya参数。事实证明,在[1]中的对称信道假设下导出的界对于一般情况也是有效的。
2017-10-30 cs.IT math.IT
Extension of the Poltyrev Bound to Binary Memoryless Symmetric Channels
将Poltyrev界从二元对称信道和AWGN信道扩展到离散输出无记忆对称信道,并在混合BSC-BEC信道上验证,同时提出降低复杂度的界。
2025-01-22 cs.IT math.IT
Matched Metrics to the Binary Asymmetric Channels
在本文中,我们建立了一些标准,以决定当一个离散的无记忆信道承认一个度量,以这样一种方式,最大似然解码与最近邻解码相一致。特别地,我们证明了M. Fireer和J.L. Walker建立了每个二进制非对称信道都允许匹配度量。
2018-03-17 cs.IT math.IT
Parameters of Codes for the Binary Asymmetric Channel
我们引入了两个概念之间的差异二进制向量,这不是度量函数一般,但仍然捕获的数学结构的二进制非对称信道。反过来,这些导致两个新的基本参数的二进制纠错码,这两个措施的概率,最大似然解码器失败。然后,我们根据这些新参数推导出二进制码的基数和权重分布的各种界限,并给出满足相等界限的码的例子。
2022-01-17 cs.IT math.IT
Non binary LDPC codes over the binary erasure channel: density evolution analysis
在本文中,我们提出了一个深入的分析非二进制LDPC码在二进制擦除信道。首先,研究了非二进制LDPC码的译码问题。所提出的算法执行的飞行解码,即它开始解码,只要第一个符号被接收,这推广了二进制LDPC码的擦除解码。其次,我们利用密度演化方法对非二进制LDPC码的系综性能进行了评估。考虑二部图的不规则性和图边标号的概率分布,导出了密度演化方程。最后,一些合奏的非二进制LDPC码的不同的边缘标签分布的无限长的性能。
2008-10-24 cs.IT math.IT
Channel Upgradation for Non-Binary Input Alphabets and MACs
考虑具有大输出字母表的单用户或多址信道。提出并分析了一种用输出字母数较小的升级版本来近似信道的方法。原始通道不一定是对称的,也不一定具有二进制输入字母表。此外,输入分布不一定均匀。当为具有非二进制输入字母表的非对称信道构造实现极化码的容量时,近似方法是有用的。该方法有用的其他设置是窃听设置以及有损信源编码设置。
2015-06-27 cs.IT math.IT
Performance Analysis of Algebraic Soft Decoding of Reed-Solomon Codes over Binary Symmetric and Erasure Channels
本文研究了RS码在擦除信道和二进制对称信道下的代数软译码的译码域。最佳多重数分配策略(MAS)的调查和紧界推导出ASD可以显着优于传统的Berlekamp Massey(BM)解码在这些信道的一个很宽的码率范围。该分析技术还可以扩展到其他信道模型,例如,擦除信道上的RS编码调制。
2005-06-17 cs.IT math.IT
On the Synthetic Channels in Polar Codes over Binary-Input Discrete Memoryless Channels
本文针对极化码构造中合成信道可靠性难以评估的问题,利用似然比剖面定义等价与对称性,将对称BIDMCs刻画为随机切换信道,并通过代数运算推导合成信道的紧凑表示及相同似然比元素平均数量的下界。
2025-06-04 cs.IT math.IT
An Upper Bound on the Capacity of non-Binary Deletion Channels
我们推导出非二进制删除通道的容量上界。虽然二进制删除通道多年来受到了极大的关注,并且已经推导出其容量的许多上限和下限,但对于非二进制情况的此类研究在很大程度上缺失。现有技术如下:作为普通的上限,可以使用具有与删除信道相同的输入字母表的擦除信道的容量,并且作为下限,Diggavi和Grossglauser的结果是可用的。在本文中,我们推导出第一个非平凡的非二进制删除信道容量上界,并减少与现有的可达速率的差距。为了得到结果,我们首先证明了具有删除概率$d$的2K元删除信道的容量(用$C_{2K}(d)$表示)与具有相同删除概率$C_2(d)$的二进制删除信道的容量(即,$C_{2K}(d)\leq C_2(d)+(1-d)\log(K)$)之间的不等式。然后利用已有的二进制删除信道容量的上界,得到了2K进制删除信道容量的上界。我们通过例子来说明使用新的界限,并讨论其渐近行为$d \rightarrow 0$。
2013-05-08 cs.IT math.IT
Achieving Capacity on Non-Binary Channels with Generalized Reed-Muller Codes
本文证明广义里德-穆勒码在足够对称的非二进制信道上按符号错误率达到容量,并简化了先前针对二进制信道的证明方法。
2023-05-12 cs.IT math.IT
On the Binary Symmetric Channel with a Transition Probability Determined by a Poisson Distribution
本文研究转移概率随 Poisson 分布变化的二元对称信道,推导其错误率与容量界,并由 Middleton Class-A 脉冲噪声模型说明动机,进而扩展到噪声方差服从 Poisson 分布的 AWGN 模型。
2023-07-12 cs.IT math.IT
Extended Non-Binary Low-Density Parity-Check Codes over Erasure Channels
基于非二进制LDPC码的扩展二进制图像,提出了一种产生额外冗余比特的方法,以降低母码的码率。所提出的方法允许使用相同的解码器,而不管产生了多少额外的冗余比特,这大大增加了系统的灵活性,而不会显著增加其复杂性。扩展码也优化的二进制擦除信道,通过使用密度演化方法。然而,本文中提出的结果可以很容易地外推到更一般的信道模型。
2011-03-14 cs.IT math.IT
Bounds for codes for a non-symmetric ternary channel
我们提供了一个非对称通道的代码的界限,或者等价地,与曼哈顿距离的三进制码。
2010-04-09 cs.IT math.IT
Binary Modelling and Capacity-Approaching Coding for the IM/DD Channel
本文提供了一个新的视角峰值和平均约束高斯信道。这种信道模拟了采用直接检测强度调制(IM/DD)的光无线通信(OWC)系统。首先,本文提出了一种新的,容量保持矢量二进制信道(VBC)模型,由相关的二进制噪声比特管道。然后,为了简化这个VBC的编码,本文提出了不同程度的复杂性,建立在二进制对称信道(BSC)和信道的能力与状态的编码方案。可实现的速率进行比较的容量和容量的界限,示出的编码的BSC与状态的VBC实现接近的能力,在中等到高的信噪比(SNR)的速率,而更简单的方案实现较低的速率在较低的复杂度。所提出的编码方案可使用用于二进制输入信道的容量实现码(诸如极化码)来实现。数值结果验证了理论分析的正确性,并证明了所提格式的适用性。
2023-03-17 cs.IT math.IT
On exact asymptotics of the error probability in channel coding: symmetric channels
在Gallager对称离散无记忆信道上,确定了固定长度码的错误概率的经典界中最优次指数衰减因子的精确阶数.无论反馈的可用性,它示出的最佳次指数因子的顺序呈现二分法。此外,证明技术是用来建立对称通道,其中一个类似的二分法存在正常近似的三阶项。
2019-08-29 cs.IT math.IT
On the capacity of the binary adversarial wiretap channel
建立了二进制对抗窃听信道的语义保密容量的新界限。针对对手读取的$ρ_r$部分的传输码字和修改的$ρ_w$部分的码字,我们显示了一个可实现的速率$1-h(ρ_w)-ρ_r$,其中$h(\cdot)$是二进制熵函数。当$ρ_r$较小时,我们还给出了一个近似匹配的上界.
2016-06-12 cs.IT math.IT
Analysis of Error Floors of Non-Binary LDPC Codes over MBIOS Channel
本文研究了非二进制低密度奇偶校验码在无记忆二进制输入输出对称信道上的误码平层。本文给出了在MBIOS信道上用置信传播译码器成功译码Z形循环码的充分必要条件。利用上述充要条件,我们考虑了非二进制LDPC码的简化系综,从而具有较低的错误平层。最后,我们展示了在MBIOS信道上的删除LDPC码集合的错误地板的下界。
2011-06-10 cs.IT math.IT
Universal Polar Coding for Parallel Gaussian Channels with Non-Binary Inputs and Its Applications to HARQ and MIMO
在本文中,我们首先提出了一个通用的极化编码方案的并行高斯信道与非二进制输入。假设编码器只知道M个并行信道的总容量,而不知道任何单个信道的容量。通过将每个并行信道分解为T = [log2r]个子信道,我们因此获得MT二进制子信道。然后提出了一种跨所有子信道的超极化编码方案。当块长度足够大时,该方案可以实现总容量。我们还讨论了并行极化编码设计在HARQ和MIMO系统中的应用。它示出了一个容量实现HARQ方案可以获得块衰落信道和容量实现MIMO设计,只需要反馈的总和速率的所有MIMO层也可以获得。
2022-06-02 cs.IT math.IT
Non-Binary Polar Coded System for the Two-User Multiple-Access Channel
本文提出了一种适用于两用户多址接入信道(MAC)的非二进制极化码。为了从GF(q)中选择合适的参数作为生成矩阵,详细研究了不同核因子的非二进制极化码的误出错率(BER)性能。此外,详细介绍了两用户MAC中非二进制极化码的逐次抵消译码。仿真结果表明,核因子的选择对块出错率(BLER)性能有显著影响;在双用户MAC中,非二进制极化码比二进制极化码具有更好的BLER性能。
2021-11-06 cs.IT math.IT
Binary Rate Distortion With Side Information: The Asymmetric Correlation Channel Case
先进的最新信息理论的结果,假设对称的相关模型,在这项工作中,我们考虑的问题,有损耗的二进制信源编码的边信息,其中的相关性是由一个通用的二进制非对称信道表示。具体来说,我们提出了一个深入的分析率失真与边信息提供给编码器和解码器(传统的预测),以及Wyner-Ziv问题,为这个特定的设置。通过我们最近的Z通道相关情况下的结果,我们评估的Wyner-Ziv和传统的预测编码之间的速率损失,作为二进制非对称相关信道的参数的函数。
2015-10-26 cs.IT math.IT
On the Polarization Levels of Automorphic-Symmetric Channels
众所周知,如果在Arıkan风格的构造中使用阿贝尔群运算,我们会有多级极化,其中合成通道可以接近既不是几乎完美也不是几乎无用的中间通道。极化理论中的一个开放问题是确定给定信道的极化水平。在本文中,我们讨论的极化水平的一个家庭的信道,我们称之为自同构对称信道。我们证明了自同构对称信道的极化能级是由特征子群决定的。特别地,如果所使用的组不包含任何非平凡的特征子群,则对于几乎完美和几乎无用的信道,我们只有两级极化。
2018-11-15 cs.IT math.IT
On the Symmetry of Polar Codes for Symmetric Binary-Input Discrete Memoryless Channels
本文研究了对称二进制输入离散无记忆信道(B-DMC)上极化码的对称性。极化码的对称性最初在Arikan针对一般B-DMC信道的工作中指出。利用对称性,输出向量$y_1^N$($N$是块长度)可以根据它们的转移概率被划分为等价类。在本文中,我们提出了一个新的分析框架的极化码的对称性的B-DMC信道。给出了接收矢量对称性的定理。
2015-04-20 cs.IT math.IT
Multilevel-Coded Pulse-Position Modulation for Covert Communications over Binary-Input Discrete Memoryless Channels
我们开发了一种低复杂度的编码方案来实现二进制输入离散无记忆信道(BI-DMC)上的隐蔽通信。我们通过引入非线性脉冲位置调制(PPM)和多级编码(MLC)的使用,规避了不可能的秘密通信与线性码。我们发现,MLC-PPM计划具有许多吸引人的属性,特别是,在一个给定的索引级别的信道保持不变的水平的数量增加,这使得人们可以使用家庭的信道容量和信道分辨率实现代码具体实例化的隐蔽通信计划。
2018-11-23 cs.IT math.IT
Simple Low-Rate Non-Binary LDPC Coding for Relay Channels
二进制LDPC编码中继系统已经得到了很好的研究,假设无限码字长度。在本文中,我们处理的非二进制LDPC码,可以超过他们的二进制对应,特别是实际的码字长度。我们利用非二进制LDPC码和最近发明的非二进制编码技术,称为乘法重复设计低速率编码策略的解码和转发半双工中继信道。我们声称,所提出的策略是简单的,因为目的地和中继可以通过共享相同的解码器的结构几乎相同的计算复杂性解码。数值实验表明,非二进制LDPC码中继系统的性能优于直接传输系统,并且与中继信道的可达速率相差不超过1.5dB。
2011-08-16 cs.IT math.IT
Explicit and Efficient Construction of (nearly) Optimal Rate Codes for Binary Deletion Channel and the Poisson Repeat Channel
具有同步误差的信道的两个最常见的模型是具有参数$p$($\text{BDC}_p$)的二进制删除信道--码字的每一位以概率$p$被i.i.d删除的信道,以及具有参数$λ$($\text{PRC}_λ$)的泊松重复信道--码字的每一位被重复$\text{Poisson}(λ)$次的信道。先前基于同步串的构造产生的码的速率远低于这些信道的容量[CS 19,GL 18],并且在撰写本文时在BDC上实现容量的唯一有效构造是基于更先进的极化码方法[TPFV 21]。在这项工作中,我们提出了一种新的方法级联同步码,并使用它来构建简单而有效的编码和解码算法的两个信道几乎最佳的速率。
2022-06-17 cs.IT math.IT
Decoder Ties Do Not Affect the Error Exponent of the Memoryless Binary Symmetric Channel
本文在经典信道编码的背景下研究了文献[1]中建立的多假设检验的广义Poor-Verdu误差下界。证明了在无记忆二进制对称信道(BSC)上发送的任意分组码序列,其最小错误概率(在最大似然译码下)相对于广义界有一个相对偏差,该广义界在块长度上最多线性增长.这一结果直接意味着,对于BSC上使用的任意码,解码器关系只能影响最小错误概率的次指数行为。
2021-11-03 cs.IT math.IT
Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
Duke University(杜克大学);IISc Bangalore(印度科学研究所班加罗尔分校);Texas A&M University(德克萨斯农工大学)
本文研究利用Reed-Muller码在有限状态信道上实现对称容量,通过建立对称性定理和非二元码构造方法,证明二元RM码可构造出非二元码,从而达到均匀输入信息率。
2026-04-16 cs.IT math.IT
Multilevel Binary Polar-Coded Modulation Achieving the Capacity of Asymmetric Channels
研究了一种仅使用二进制极化码和Honda Yamamoto概率成形的多级编码调制方案。该计划是实现离散无记忆通道的容量与输入字母的基数的2的幂。有限长度实现的性能进行比较,极性编码的概率幅度整形和恒定成分分布匹配。
2022-06-13 cs.IT math.IT
Quantization of Binary-Input Discrete Memoryless Channels
考虑了二进制输入离散无记忆信道输出的量化问题。给出了一种在最大化信道输入和量化器输出之间的互信息的意义下找到最佳量化器的算法。这一结果适用于任意通道,与以前的结果限制通道或数量有限的量化器输出。在最坏的情况下,算法复杂度是通道输出$M$数量的三次$M^3$。使用Burshtein,Della Pietra,Kanevsky和Nádas的定理证明了分类和回归树的最小化平均杂质的映射的最优性。
2014-05-15 cs.IT math.IT
Capacity of Symmetric K-User Gaussian Very Strong Interference Channels
本文研究了具有K个发射机和K个接收机的对称K用户高斯干扰信道。一个“非常强”的干扰制度,推导出此信道设置。“非常强”的干扰状态是其中干扰信道的容量区域与没有干扰的信道的容量区域相同的状态。在这种情况下,干扰可以被所有接收机完美地消除,而不会招致任何速率惩罚。还提出了用于示例对称K用户确定性干扰信道的“非常强”干扰条件。
2008-08-17 cs.IT math.IT
Irregular turbo code design for the binary erasure channel
本文研究了二进制擦除信道下的非规则Turbo码的设计问题。导出了删余递归系统卷积码的删除概率的解析表达式。这个精确的表达式将被用来跟踪Turbo码在擦除信道上的密度演化,这将允许容量接近不规则Turbo码的设计。接下来,我们提出了一个图形最佳交织器的不规则涡轮码。最后给出了不同码率下的仿真结果。
2008-04-03 cs.IT math.IT
On the Arikan Transformations of Binary-Input Discrete Memoryless Channels
Yangzhou University(扬州大学);Suzhou City University(苏州城市大学)
本文针对极化码构造中合成信道可靠性评估难题,通过代数运算方法将对称信道下的合成信道表征为二元对称信道的随机切换信道,并推导了输出字母表中相同似然比元素平均数量的下界。
2025-10-27 cs.IT math.IT
Achieving Optimal Short-Blocklength Secrecy Rate Using Multi-Kernel PAC Codes for the Binary Erasure Wiretap Channel
本文针对二进制擦除窃听信道,提出多核PAC码短分组编码方案,证明在特定保密泄漏约束下可在分组长度16至128实现理论最优保密速率。
2024-09-01 cs.IT math.IT
The Binary Energy Harvesting Channel with a Unit-Sized Battery
我们考虑一个二进制能量收集通信信道与有限大小的电池在发射机。在该模型中,通道输入受到每个通道使用时的可用能量的约束,该可用能量由外部能量收集过程、电池的大小和先前的通道输入驱动。我们考虑一个抽象,其中能量以二进制单位收获并存储在具有单个单位容量的电池中,并且通道输入是二进制的。将电池中的可用能量视为状态,这是具有输入依赖状态、状态中的存储器和仅在发射机处可用的因果状态信息的状态依赖信道。我们找到了一个等效的表示为这个信道的符号的定时的基础上,并通过一个辅助随机变量确定所得到的等效定时信道的容量。我们给出了可实现的速率的基础上,这种辅助随机变量类似于网格编码的定时信道的某些选择。我们开发的上限的能力,通过使用基因辅助的方法,也通过量化的状态信息泄漏到接收器。我们表明,所提出的可实现的速率是渐进的能力实现小的能量收获率。我们将结果扩展到三进制通道输入的情况。我们的可实现的速率给的二进制通道内的容量0.03位/通道使用,三进制通道内的0.05位/通道使用,并优于基本的香农策略,只考虑瞬时电池状态,所有参数值。
2014-08-27 cs.IT math.IT
The diversity-multiplexing tradeoff of the symmetric MIMO half-duplex relay channel
由于扩展部分中的一个方程中的错误,本文已被撤回。
2010-06-08 cs.IT math.IT
On the Sum Capacity of A Class of Cyclically Symmetric Deterministic Interference Channels
某些确定性干扰信道已被证明可以在渐近低噪声状态下精确地模拟高斯干扰信道。出于这种对应关系,我们研究了一个K用户对,循环对称,确定性干扰信道中,每个接收器的经验,只从其相邻的发射机(Wyner模型)的干扰。我们建立了一个大的信道参数的总和容量,从而推广了以前的结果为2对的情况下。
2009-01-26 cs.IT math.IT
Feedback Capacity of the Gaussian Interference Channel to Within 1.7075 Bits: the Symmetric Case
我们的特点是对称容量在1.7075比特/秒/赫兹的两个用户的高斯干扰信道反馈。结果利用确定性模型来提供对高斯信道的见解。我们推导出一个新的外边界表明,提出的可实现的方案可以实现对称容量在1.7075位的所有信道参数。从这个结果,我们表明,反馈提供无界增益,即,增益对于某些信道参数变得任意大。这是一个令人惊讶的结果,因为迄今为止已知反馈在多接入信道和广播信道的上下文中仅提供功率增益(有界增益)。
2009-01-23 cs.IT math.IT
On Decoder Ties for the Binary Symmetric Channel with Arbitrarily Distributed Input
本文研究非均匀输入下BSC信道MAP译码错误概率,证明译码器平局概率与错误概率之比随码长线性增长,不影响错误指数,推广了均匀输入情形。
2023-04-13 cs.IT math.IT
A Generalized Erasure Channel in the Sense of Polarization for Binary Erasure Channels
二进制擦除通道(BEC)的极坐标变换可以用其他BEC精确地近似。Arıkan提出,BEC的极化码可以通过使用其有用的特性来有效地构造。本文提出了一类新的任意输入广义擦除信道,它可以用与BEC相同的信道模型精确地近似于极坐标变换。主要结果之一是所提出的信道的极坐标变换的递推公式。在研究中,我们使用$α$ -互信息来评估极坐标变换。特别地,当输入字母表大小是素数幂时,我们检查以下内容:(i)在一步极坐标变换之后所提出的信道的$α$ -互信息的平均值的不等式,以及(ii)在无限数量的极坐标变换中所提出的信道的$α$ -互信息的极化的确切比例。
2016-04-15 cs.IT math.IT
Explicit and Efficient Constructions of Coding Schemes for the Binary Deletion Channel and the Poisson Repeat Channel
本文给出了二进制删除信道和泊松重复信道的纠错码族的显式构造。在具有参数$p$(BDC $_p$)的二进制删除信道中,以概率$p$独立地删除每个比特。关于BDC $_p$ \cite{mitzenmacher2006simple}的容量,$(1-p)/9$的下限是已知的,然而没有已知的明确构造来实现该速率。对于每个$p$,我们给出了一类速率为$(1-p)/16$的显式码族.这改进了Guruswami和Li \cite{guruswami2017efficiently}给出速率$(1-p)/120$构造的工作。在我们的家庭的代码有多项式时间的编码和解码算法。在这项工作中考虑的另一个信道是泊松重复信道与参数$λ$(PRC $_λ$),其中每个位被替换为该位的离散泊松拷贝数,其中拷贝数具有平均值$λ$。我们表明,我们的建设工程,以及为这一渠道。据我们所知,这是PRC $_λ$的纠错码的第一个显式构造。
2019-10-15 cs.IT math.IT
On Equivalence of Binary Asymmetric Channels regarding the Maximum Likelihood Decoding
我们研究的问题时,表征两个无记忆的二进制非对称信道,描述了他们的转移概率$(p,q)$和$(p',q')$,是等价的最大似然解码(MLD)的角度来看,当限制到$n$块二进制码。通道的这种等价性将参数$(p,q)$的空间上的分区(取决于$n$)引入到与等价类相关联的区域中。导出了描述这些区域、区域数目和区域面积的显式表达式。最后,对我们的结果在解码问题中的应用前景进行了展望。
2018-03-17 cs.IT math.IT
Fountain Codes with Multiplicatively Repeated Non-Binary LDPC Codes
研究了在二进制输入双输出信道上传输的喷泉码。对于小容量的信道,接收机需要收集许多信道输出来恢复信息比特。由于收集的信道输出在解码Tanner图中产生校验节点,因此具有小容量的信道导致大的解码复杂度。本文提出了一种新的基于非二进制LDPC码的喷泉编码方案。所提出的喷泉码的解码复杂度不依赖于信道。数值实验表明,所提出的码表现出更好的性能比传统的喷泉码,特别是对少量的信息比特。
2010-07-11 cs.IT math.IT
Aligned Image Sets and the Generalized Degrees of Freedom of Symmetric MIMO Interference Channel with Partial CSIT
两个用户对称多输入多输出(MIMO)干扰信道(IC)的广义自由度(GDoF)被表征为信道强度水平和发射机处的信道状态信息水平(CSIT)的函数。在该对称设置中,每个发射机配备有M个天线,每个接收机配备有N个天线,并且两个交叉链路具有相同的强度参数$α$和相同的信道不确定性参数$β$。主要的挑战在于证明的外部边界,这是通过一个泛化的对齐图像集的方法。
2017-05-02 cs.IT math.IT
LP decoding excess over symmetric channels
本文研究二元线性码的线性规划译码问题。LP过剩引理是由第一作者B. Ghazi和R. Urbanke(IEEE Trans.Inf.Th.,2014)作为在二进制对称信道上用交叉概率换取“LP过量”的技术。我们将LP多余引理推广到离散、二进制输入、无记忆、对称和LLR有界(MSB)信道。作为应用,推广了第一作者和H. Audah(IEEE Trans.Inf.Th.,2015)关于冗余检查对离散MSB通道的LP解码的影响。
2015-07-13 cs.IT math.IT
On the Symmetric Feedback Capacity of the K-user Cyclic Z-Interference Channel
K用户循环Z干扰信道对第k个发射机以循环方式仅对第(k-1)个接收机造成干扰的情况进行建模,例如,第一发射机仅对第K个接收机造成干扰。针对高斯循环Z干扰信道,研究了无噪声反馈对信道容量的影响。为此,对称反馈能力的线性移位确定性循环Z-干扰信道(LD-CZIC)的特点是完全为所有的干扰制度。使用的线性确定性信道模型的见解,高斯循环Z干扰信道的对称反馈容量的特点是在一个恒定的比特数。作为一个副产品的恒定间隙的结果,对称广义自由度反馈的高斯循环Z-干扰信道的特点。这些结果突出了线性和高斯信道模型的对称反馈容量是K的一般函数,用户的数量。此外,由于反馈而获得的容量增益随着K的增加而减小。
2012-12-21 cs.IT math.IT
Capacity Results for Binary Fading Interference Channels with Delayed CSIT
为了研究发射端缺乏最新信道状态信息(CSIT)的影响,我们考虑了具有延迟CSIT的两用户二进制衰落干扰信道。我们描述了均匀假设下的信道增益在时间和空间上具有相同和独立的分布,消除了利用时间/空间相关性的可能性,这种信道的容量区域。我们介绍和讨论了几种新的编码机会,过时的CSIT,可以扩大可实现的速率区域。容量实现方案依赖于这些机会的准确组合、级联和合并,这取决于信道统计。外边界是基于一个极值不等式,我们开发的二进制广播信道延迟CSIT。我们进一步扩展的结果和表征的容量区域时,输出反馈链路可从接收机到发射机除了延迟的信道状态信息的知识。我们还讨论了我们的结果的推广到非齐次设置。
2014-07-30 cs.IT math.IT
The maximum mutual information between the output of a binary symmetric channel and a Boolean function of its input
我们证明了Courtade-Kumar猜想,该猜想指出,对于无记忆二进制对称信道,独立同分布的输入的$n$维向量的任何布尔函数与相应的输出向量之间的互信息的上界为$1-\operatorname{H}(p)$,其中$\operatorname{H}(p)$表示二进制熵函数。也就是说,令$\mathbf{X}=[X_1...X_n]$是独立且同分布的伯努利($1/2$)随机变量的向量,其是无记忆二进制对称信道的输入,其中误差概率等于$0 \leq p \leq 1/2$,并且$\mathbf{Y}=[Y_1...Y_n]$是对应的输出。令$f:\{0,1\}^n \rightarrow \{0,1\}$是$n$维布尔函数。然后,$\operatorname{MI}(f(\mathbf{X}),\mathbf{Y}) \leq 1-\operatorname{H}(p)$。我们提供了证明的猜想,这是任何$n$维布尔函数$f$和任何值的错误概率的二进制对称通道,$0 \leq p \leq 1/2$的最一般的情况下。我们的证明只使用信息论,概率论和随机变量和向量的变换的基本概念。
2017-01-16 cs.IT math.IT