Polar Coding for Parallel Gaussian Channel
在本文中,我们提出了一个极化编码方案的并行高斯信道。编码器知道并行通道的总速率,但不知道任何通道的速率。利用Polar码的嵌套特性,设计了一种实现和速率的编解码方案。
2017-05-20 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
On the Separation of Lossy Source-Network Coding and Channel Coding in Wireline Networks
本文证明了在有噪声、离散、无记忆信道的网络中信源-网络编码与信道编码的分离。我们表明,在提供一个家庭的依赖源在这样一个网络中的可实现的失真矩阵的集合等于一组可实现的失真矩阵提供相同的源在一个不同的网络,这是通过替换每个通道由一个无噪声的,点对点的比特管道相应的容量。因此,通过在每个链路上应用独立的信道编码而使链路几乎无损地跨链路应用源网络编码的代码在整个网络上渐进地实现最佳性能。
2010-05-02 cs.IT math.IT
Distributed Joint Source-Channel Coding for Functions over a Multiple Access Channel
在本文中,我们提供了相关数据的功能在多址信道(MAC)的有损传输的充分条件。所得的条件可作为Yamamoto结果的推广.我们还获得了有效的联合信源-信道编码方案,用于传输离散和连续字母表信源以恢复函数值。关键词:联合信源-信道编码,图着色,Lipschitz函数,相关信源.
2009-08-09 cs.IT math.IT
Abelian Group Codes for Source Coding and Channel Coding
本文研究了任意离散(有限字母表)无记忆信源的有损信源编码问题以及任意离散(有限字母表)无记忆信道的信道编码问题的阿贝尔群码的渐近性能。对于信源编码问题,我们推导出一个可实现的率失真函数,其特征在于在一个单字母的信息理论的形式使用阿贝尔群码的合奏。当底层群是场时,它简化为对称率失真函数。同样,对于信道编码问题,我们发现了一个可实现的速率,其特征在于在一个单字母的信息理论的形式使用组码。当底层组是字段时,这简化为通道的对称容量。我们计算率失真函数和可实现的速率为几个例子的来源和渠道。由于所考虑的源和通道的非对称性,我们的分析使用了信息论和群论工具的协同作用。
2013-05-07 cs.IT math.IT
Hybrid Coding for Gaussian Broadcast Channels with Gaussian Sources
本文考虑了一个退化的高斯广播信道,高斯源进行通信。当信源独立时,本文证明了混合编码与信源和信道编码分离时的最佳失真区域相同。它还表明,未编码的传输不是最佳的这种设置。对于相关信源,在一定信噪比阈值下,混合编码策略比分离信源-信道编码具有更好的失真区域。因此,对于具有相关高斯源的高斯广播信道,混合编码是一个很好的选择。
2009-06-15 cs.IT math.IT
Channel Coding: The Road to Channel Capacity
从Shannon的著名的信道编码定理出发,追溯了信道编码从汉明码到容量逼近码的发展历程。我们专注于贡献,导致最显着的改进性能与实际应用的复杂性,特别是在加性高斯白噪声(AWGN)信道。我们讨论了代数分组码,以及为什么它们没有被证明是达到香农极限的方法。我们跟踪今天的容量接近码的前身:卷积码,级联码,和其他概率编码方案。最后,我们概述了这些代码的一些实际应用。
2006-11-22 cs.IT math.IT
Separation of source-network coding and channel coding in wireline networks
本文证明了有线网络中信源网络编码与信道编码的分离。对于这项工作的目的,有线网络是任何网络的独立的,无记忆的,点对点的,有限字母表的信道用于传输相关的来源,无论是losslance或受到失真约束。在推导这一结果时,我们还证明了在具有相关源的一般无记忆网络中,无损和零失真重建是等价的,只要每个源的条件熵给定其他源是非零的。此外,我们将分离结果扩展到连续字母表,点对点信道,如加性高斯白噪声(AWGN)信道的情况。
2012-12-18 cs.IT math.IT
Joint Channel Coding and Cooperative Network Coding on PSK Constellations in Wireless Networks
本文研究了RS(Reed-Solomon)信道编码联合纠错和协作网络编码在非二进制相移键控(PSK)调制信号中的应用。中继器在应用网络编码(NC)之前,首先通过使用比特级异或(XOR)操作来解码每个在时隙中从所有源接收的RS信道编码消息。然后,根据网络配置,在将网络编码的结果消息传输到下一个中继站或目的地之前,对网络编码的结果消息进行信道编码。与中继器不执行信道编码/解码的情况相比,该情形示出了优越的性能。对于不同阶数的PSK调制和不同的无线配置,仿真结果表明,从符号出错率(SER)与信噪比(SNR)的使用RS信道编码的改善。
2019-02-05 cs.IT math.IT
Multi-Class Source-Channel Coding
本文研究了一种几乎无损的信源-信道编码方案,该方案将信源信息分配到不同的类中,并使用依赖于类索引的信道码进行编码。通过随机编码误差指数分析了码的性能,并利用现有的信源和信道码对低复杂度实现进行了仿真验证。虽然每个类代码可以被看作是源代码和信道代码的级联,但是当类的数量增加时,总体性能在单独的源-信道编码的性能上有所改善,并且接近联合源-信道编码的性能。
2016-07-26 cs.IT math.IT
Polar Codes for Distributed Hierarchical Source Coding
我们表明,极化码可以用来实现分层信源编码的问题,也被称为连续细化问题的率失真函数。我们还分析了这个问题的分布式版本,构建了一个极化编码方案,实现率失真函数的连续细化与边信息。
2014-04-22 cs.IT math.IT
Expansion Coding for Channel and Source Coding
提出了一种通用的编码扩展方法,该方法可以将模拟信道编码和压缩模拟源的高度非平凡问题简化为一组更简单的子问题,即离散信道编码和压缩离散源。更具体地说,本文的重点是加性指数噪声(AEN)信道,和有损压缩的指数源。利用这些通道(源)的基本可分解属性,建议的扩展方法允许映射这些问题的编码在并行通道(分别,源),其中每个级别被建模为一个独立的编码问题在离散字母表。扩展后的优化问题的任何可行解对应于原始问题的可实现方案。利用这种映射,即使是最佳的解决方案是难以表征的情况下,它示出的扩展编码方案仍然表现良好,适当的参数选择。更具体地说,理论分析和数值结果表明,扩展编码实现了AEN信道的容量在高信噪比制度。对于有损压缩,在低失真区,扩展编码可达到的率失真对接近香农极限。值得注意的是,通过使用最初为离散字母表设计的具有低编码和解码复杂度的容量实现码,例如极化码,所提出的扩展编码方案允许设计低复杂度的模拟信道和源代码。
2015-05-20 cs.IT math.IT
Channel Coding and Lossy Source Coding Using a Constrained Random Number Generator
引入了用于信道编码和有损信源编码的随机编码器,其速率接近基本极限,其中唯一的限制是有损信源编码的信道输入字母表和再现字母表是有限的。随机数,满足一个条件所规定的功能和它的值,用于构建随机编码器。定理的证明是基于函数系综的散列性质,其中的结果被扩展到一般的信道/源和替代公式引入信道容量和率失真区域。由于稀疏矩阵的集合具有散列属性,因此我们可以通过使用稀疏矩阵来构造代码,其中通过假设信道/源是无记忆的,可以使用和积算法来进行编码和解码。
2013-02-05 cs.IT math.IT
Random Access and Source-Channel Coding Error Exponents for Multiple Access Channels
在两个时隙的情况下,给出了一种新的带冲突检测的通用随机接入编解码方案。在信源独立的情况下,给出了多址信道联合信源-信道编码的误差指数。该指数在一个修改后的模型中得到了改进,该模型允许两个节点之间的无差错0速率通信。
2013-09-18 cs.IT math.IT
Adaptive Coding for Two-Way Lossy Source-Channel Communication
提出了一种自适应联合信源-信道编码(JSCC)方案,用于在失真受限的离散无记忆双向信道上传输相关信源。所提出的JSCC方案利用先前发送和接收的信道信号以及源的相关性来促进终端之间的协调。它表明,自适应方案严格包含先前的有损编码方法的双向同时传输,并产生一个新的自适应分离的源信道编码的结果。最后给出了两个例子来说明该方案的优越性。
2020-08-12 cs.IT math.IT
Source and Channel Coding for Correlated Sources Over Multiuser Channels
考虑了多用户信道上的信源和信道编码,其中接收机可以访问相关的信源侧信息。对于几种多用户信道模型,得到了信源和信道码最佳分离的充分必要条件。特别是,多址接入信道,复合多址接入信道,干扰信道和相关的源和相关的接收机侧信息的双向信道被认为是,和分离的最优性被证明为某些源和侧信息结构。有趣的是,为这些模型识别的最佳分离信源和信道码不一定是用于基本信源编码或信道编码问题的最佳码。换句话说,虽然信源和信道码的分离是最优的,但是这些最优码的性质受到联合设计准则的影响。
2009-07-09 cs.IT math.IT
Channel capacity of polar coding with a given polar mismatched successive cancellation decoder
Arıkan的极化编码现在是一种被充分研究的技术,其允许以低复杂度编码和解码实现二进制输入无记忆信道的对称容量,前提是使用极化解码架构并且解码度量与真实信道匹配。在本文中,我们分析了通信速率时,可实现的极化编码/解码架构与解码器使用不正确的信道模型。我们定义的“极性不匹配的能力”作为一个模拟的经典不匹配的能力,给它一个表达式,并推导出它的界限。
2018-05-07 cs.IT math.IT
Random Gilbert-Varshamov Codes for Joint Source-Channel Coding
University of Cambridge(剑桥大学);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学)
本文提出随机吉尔伯特-瓦尔沙莫夫码用于联合源-信道编码,证明其能达到随机编码和删减误差指数的最大值。
2026-01-21 cs.IT math.IT
Challenges and some new directions in channel coding
综述了信道编码的三个研究领域:空间耦合低密度奇偶校验(LDPC)码、非二进制LDPC码和极化码,并介绍了各个领域的最新进展。
2015-04-15 cs.IT math.IT
Polar coding for interference networks
介绍了一种适用于干扰网络的极化编码方案。该计划结合了Arikan的单调链规则的多址信道和Hassani和Urbanke的方法来“对齐”两个不兼容的极化过程。它实现了两个用户干扰信道的Han-Kobayashi内界,并推广到干扰网络。
2014-01-28 cs.IT math.IT
Tradeoff Between Source and Channel Coding for Erasure Channels
在本文中,我们研究的最佳折衷之间的信源和信道编码的信道位或包擦除。计算最佳信道编码速率的上界和下界,以实现最小的端到端失真。边界计算的基础上的组合的球包装,直线和删除的误差指数,也高速率矢量量化理论。通过建模的数据包擦除信道的等效位擦除信道,我们得到的数据包大小上的失真的指定限制的界限。
2005-06-10 cs.IT math.IT
Concatenated Coding Using Linear Schemes for Gaussian Broadcast Channels with Noisy Channel Output Feedback
线性编码方案已成为加性高斯白噪声广播信道(AWGN-BC)无噪声反馈编码的主要选择。这些方案的可实现速率区域远远超出了没有反馈的AWGN-BC的容量区域。在本文中,级联编码设计的$K$ -用户AWGN-BC噪声反馈的建议,依赖于线性反馈方案,以实现无反馈容量区域以外的速率元组。具体地,具有噪声反馈的AWGN-BC的线性反馈码被用作内码,该内码创建从发射机到每个接收机的有效单用户信道,然后开环编码被用于在这些单用户信道上编码。无噪声反馈的线性反馈方案的可实现的速率区域示出为足够小的反馈噪声水平的级联编码方案是可实现的。然后,提出了一种用于具有噪声反馈的$K$ -用户对称AWGN-BC的线性反馈编码方案,并针对级联编码方案进行了优化。最后,我们将级联编码设计应用于两用户AWGN-BC,其中一个接收器具有单个噪声反馈链路。
2013-07-11 cs.IT math.IT
Polar Coding for Fading Channels
提出了一种适用于衰落信道的极化码方案。更具体地说,重点是高斯衰落信道与BPSK调制技术,其中等效信道可以建模为一个二进制对称信道与不同的交叉概率。针对可变信道状态,提出了一种分层利用极化码的编码方案。特别地,通过观察不同衰落块上的不同二进制对称信道的极化,对应于不同极化的每个信道使用被建模为二进制擦除信道,使得极化码可以被采用以在块上编码。结果表明,所提出的编码方案,没有瞬时信道状态信息在发送端,实现了相应的衰落二进制对称信道的容量,这是从底层的衰落AWGN信道通过调制方案构造。
2013-04-13 cs.IT math.IT
Joint source-channel with side information coding error exponents
本文研究了带译码器边信息的信源-信道编码联合差错指数的上界和下界。本文的结果是Csiszar经典文献[5]的非平凡推广。与[5]中的联合信源-信道编码结果不同,即使信道编码误差指数已知,下界和上界是否等价也不明显。对于一类信道,包括对称信道,我们应用博弈论的结果,建立一个鞍点的存在,从而证明了下界和上界是相同的,如果信道编码误差指数是已知的。更有趣的是,我们表明,在这种情况下,编码器边信息不增加的错误指数。
2009-01-23 cs.IT math.IT
Joint Cache-Channel Coding over Erasure Broadcast Channels
我们考虑一个高速缓存辅助通信系统中,一个发射机与许多接收机通过擦除广播信道进行通信。该系统作为一个基本模型,用于在高网络拥塞期间传送点播内容,其中一些内容可以预先放置在接收器附近的本地缓存中。我们制定的高速缓存辅助通信的问题作为一个联合高速缓存-信道编码的问题,并提出了一些信息理论的可靠的通信速率和高速缓存大小之间的权衡。我们表明,如果接收机经历不同的信道质量,然后使用不等的缓存大小和联合缓存信道编码提高系统效率。
2015-05-05 cs.IT math.IT
Hybrid Digital-Analog Codes for Source-Channel Broadcast of Gaussian Sources over Gaussian Channels
研究了在均方误差失真准则下,并行高斯信源在加性高斯白噪声广播信道上的广播问题。提出了一种数模混合编码策略,将信源编码与边信息、信道编码与边信息、分层信源编码和叠加广播信道编码相结合。当专门广播一个白高斯源的加性白高斯噪声广播信道的带宽不匹配,这已经是几个以前的调查的主题的开放性问题,这种编码方案严格改进的最先进的。
2011-01-27 cs.IT math.IT
Two-Class Joint Source-Channel Coding: Expurgated Exponents with i.i.d. Distributions
University of Cambridge(剑桥大学);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学)
本文提出了一种双类划分方法,用于在独立同分布分布下提高联合源信道编码的净化指数性能。
2026-01-21 cs.IT math.IT
Random Coding Bound for the Reliability Function in Quantum Channel: General Case
我们完成了猜想的证明,使得在任意信号态的情况下,量子信道中可靠性函数的随机编码界的推导得以完成
2012-01-11 cs.IT math.IT
Capacity and Random-Coding Exponents for Channel Coding with Side Information
对一类广义的Gel'fand-Pinsker编码问题导出了容量公式和随机编码指数。这些指数产生渐近上界的可实现的错误的对数概率。在我们的模型中,信息是可靠地传输通过噪声信道有限的输入和输出字母和随机状态序列,和信道是由一个假设的对手选择。关于状态序列的部分信息可用于编码器、对手和解码器。发射机的设计受到成本约束。考虑两类信道:1)复合离散无记忆信道(CDMC),和2)具有任意记忆的信道,受到附加成本约束,或者更一般地受到给定输入的信道输出的条件类型的硬约束。这两个问题密切相关。随机编码指数使用堆叠分箱方案和最大惩罚互信息解码器来实现,该最大惩罚互信息解码器可以被认为是经验广义最大后验解码器。对于具有任意记忆的信道,随机编码指数大于其CDMC对应物。这项研究的应用包括水印,数据隐藏,通信中存在的部分已知的伪造者,和问题,如广播信道,所有这些都涉及的基本思想的装箱。
2006-12-28 cs.IT math.IT
Polar Coding for the Cognitive Interference Channel with Confidential Messages
在强保密准则下,针对具有机密信息的认知干扰信道(CICC),提出了一种低复杂度、保密容量可达的极化编码方案。用于干扰信道的现有极化编码方案依赖于将极化码用于多址信道,其码构造问题可能是复杂的。我们表明,CICC的整个保密容量区域可以通过简单的点对点极化码实现,由于认知,我们提出的方案需要在编码器的随机率最小。
2017-10-27 cs.IT math.IT
Polar Coding Strategies for the Interference Channel with Partially-Joint Decoding
现有的用于双用户干扰信道的极化编码方案遵循Han和Kobayashi的原始思想,其中分量消息被独立地编码,然后由一些确定性函数(即,均匀叠加编码)。本文在Chong,Motani和Garg的异构叠加编码方法的基础上,提出了一种新的干扰信道极化编码方案。证明了Han-Kobayashi策略中的全联合译码(接收方同时对发送方的公共消息和发送方的私有消息进行译码)可以简化为两种部分联合译码,这两种译码对极化码是友好的,具有实用的译码算法.所提出的编码方案需要较少的辅助随机变量,没有确定性函数,可以有效地构造。此外,我们将这一结果扩展到干扰网络,并表明所提出的部分联合解码方案是在干扰网络中设计异构叠加极化编码方案的一般方法。
2018-07-02 cs.IT math.IT
Expansion coding: Achieving the capacity of an AEN channel
提出了一种在扩展上编码的一般方法,它允许将在连续信道上编码的高度非平凡问题简化为更简单的离散问题。更具体地说,重点是加性指数噪声(AEN)信道,其中(二进制)扩展的(指数)噪声随机变量被认为是。证明了展开式中的每个随机变量都对应于独立的Bernoulli随机变量。因此,(底层信道的)扩展级别中的每一个对应于二进制对称信道(BSC),并且编码问题被简化为在满足信道输入约束的同时在这些并行信道上进行编码。该优化公式被表述为可实现的速率结果,对于该结果,示出了输入分布的特定选择以实现任意接近于高SNR状态中的信道容量的速率。值得注意的是,该方案允许使用最初为BSC设计的代码,用于AEN信道的低复杂度容量实现代码。扩展到不同的信道模型和其他编码问题的应用进行了讨论。
2012-02-08 cs.IT math.IT
Joint Source-Channel Coding for Broadcast Channel with Cooperating Receivers
众所周知,与点到点信道相反,分离的信源和信道编码通常对于在多用户信道上发送相关信源不是最佳的。在一些工作中,联合信源-信道编码已经被研究用于某些特定的多用户信道;即,多址接入信道(MAC)和广播信道(BC)。在本文中,我们得到了一个充分条件,传输任意相关的源在一个离散的无记忆BC与合作的接收器,其中接收器被允许通过一对噪声的合作链路交换消息。可以看出,我们的结果是以前的一般形式,并包括他们作为其特殊情况。
2015-08-17 cs.IT math.IT
On Index Coding in Noisy Broadcast Channels with Receiver Message Side Information
这封信调查的作用,索引编码的AWGN广播信道的容量与接收机消息侧信息。我们首先表明,索引编码是不必要的,有两个接收器,复用编码和叠加编码足以实现的容量区域。我们接下来表明,对于两个以上的接收器,单独的复用编码和叠加编码可能是次优的。我们给出了一个例子,这两个编码方案单独不能实现的容量区域,但添加索引编码可以。这表明,与两个接收机的情况相比,复用编码不能实现索引编码的功能,其中有三个或更多个接收机。
2014-01-29 cs.IT math.IT
Two-Way Source-Channel Coding
提出了一种自适应有损联合信源-信道编码(JSCC)方案,用于在两端离散无记忆双向信道(DM-TWC)上发送相关信源。其主要思想是通过自适应编码机制耦合终端的独立操作,该机制可以减轻由同时信道传输引起的交叉干扰,并同时利用信源的相关性来减少端到端重构失真。我们的自适应JSCC方案不仅包含现有的有损编码方法的双向同时通信,但也提高了它们的性能。此外,我们推导出我们的双向有损传输问题的外边界,并建立在一些特殊的设置完整的JSCC定理。在这些特殊情况下,一种非自适应的分离信源-信道编码(SSCC)方案获得了最佳性能,从而简化了信源-信道通信系统的设计。
2020-06-26 cs.IT math.IT
Lecture Notes on Channel Coding
这些关于信道编码的课堂讲稿是为电气工程研究生的一学期课程而编写的。第一章回顾了信道编码的基本问题。第2-5章分别讨论线性分组码、循环码、Reed-Solomon码和BCH码。这些注释是独立的,并且是为了用数学严谨性推导出所呈现的结果而编写的。这些笔记总共包含68个家庭作业问题,其中20%需要计算机编程。
2016-07-04 cs.IT math.IT
A Layered Lattice Coding Scheme for a Class of Three User Gaussian Interference Channels
本文研究了一类三用户高斯干扰信道。提出了一种新的分层格型编码方案作为传输策略。格码的使用允许在每个接收器处观察到的干扰的“对准”。分层点阵编码示出实现一个以上的自由度的一类干扰信道,也实现了比使用汉-小林编码方案获得的速率更好的速率。
2008-09-25 cs.IT math.IT
On the Performance of Lossless Joint Source-Channel Coding Based on Linear Codes
提出了一种基于线性码的通用无损信源-信道编码方案,并对其进行了分析。研究表明,对于任意信源和信道,具有良好联合谱的线性码都可以用于建立逼近极限的信源-信道编码方案,其中码的联合谱是输入输出权分布的推广。
2006-10-18 cs.IT math.IT
Joint Source-Channel Secrecy Using Hybrid Coding
在有噪声广播信道上的有损信源压缩的背景下,研究了信源信道模型的保密性能。在解码期间,源被因果地揭示给窃听者。传输到合法接收方的保真度和窃听者的保密性能都由失真度量来衡量。分析了两种采用混合编码技术的可复用性方案,并与一种信源-信道编码分离方案进行了比较。最后给出了一个数值算例,比较结果表明,混合编码方案优于操作分离方案。
2015-06-23 cs.IT math.IT
Distributed Joint Source-Channel Coding on a Multiple Access Channel with Side Information
我们考虑多个分布式信源在多址接入信道(MAC)上的传输问题,在信源和解码器处具有边信息。源-通道分离不适用于此通道。给出了具有给定畸变的信源传输的充分条件。源和/或信道可以具有连续的字母表(因此高斯源和高斯MAC是特殊情况)。作为特例得到了以前的各种结果。我们还提供了几个很好的联合信源-信道编码方案,用于离散/连续信源和离散/连续字母信道。信道反馈和衰落也被认为是。关键词:多址信道,边信息,有损联合信源-信道编码,反馈信道,衰落信道.
2008-03-10 cs.IT math.IT
PAC Codes for Source and Joint Source-Channel Coding
本文将 PAC 码从信道编码扩展到信源编码与联合信源信道编码,并证明其在短码长下同样能逼近相应的有限长度界。
2023-08-10 cs.IT math.IT
Joint Source-Channel Coding for the Multiple-Access Channel with Correlated Sources
本文研究了信源相关多址信道中信源-信道编码联合编码的随机编码指数。对于每个用户,通过定义一个阈值,将每个源的消息划分为两类。可实现的指数与两个消息相关的输入分布为每个用户的相关源被确定,并示出为大于实现每个用户只使用一个输入分布。提出了一个方程组,以确定最佳阈值最大化可达到的指数。所得到的指数进行比较与独立源的MAC派生的。
2019-04-17 cs.IT math.IT
Signature coding for OR channel with asynchronous access
考虑了多址OR信道的签名编码。我们证明了在块异步的情况下,最小码长的上界渐近是相同的同步访问的情况下。
2005-08-03 cs.IT math.IT
Multilevel Coding for Channels with Non-uniform Inputs and Rateless Transmission over the BSC
我们考虑编码方案的渠道与非均匀输入(NUI),标准的线性分组码不能直接应用。我们表明,多级编码(MLC)与一组线性码和一个确定性映射器可以实现的信息速率的信道与NUI。然而,映射器不必是一对一的。作为所提出的MLC方案的应用,我们提出了一个无速率传输方案在二进制对称信道(BSC)。
2006-01-18 cs.IT math.IT
Channel Coding with Mean and Variance Cost Constraints
本文研究具有均值和方差代价约束的离散无记忆信道编码,证明可达速率等于容量-代价函数且强逆成立,刻画有限的最优二阶编码速率,并利用新变体胆怯/大胆编码在反馈下严格改进二阶性能,扩展了适用性。
2025-01-22 cs.IT math.IT
Joint Source-Channel Coding for Deep-Space Image Transmission using Rateless Codes
提出了一种新的噪声信道下图像传输编码方案。类似于标准图像压缩,该方案包括线性变换,随后是连续细化标量量化。与传统方案不同,在所提出的系统中,使用系统线性编码器将量化的变换系数线性映射到信道符号。此固定到固定长度的“线性索引译码”方法避免使用显式熵译码阶段(例如,算术或霍夫曼编码),其通常易受信道解码后残余误差的影响。我们使用GF(4)上的线性码,这是特别适合于这种应用,因为它们是匹配的死区量化器符号字母表和QPSK调制上使用的深空通信信道。我们优化了所提出的系统,其中线性码是GF(4)上的系统Raptor码。Raptor编码器的无速率特性允许实现编码速率的“连续体”,以便精确地将信道编码速率与传输信道容量以及每个变换子带和细化级别的量化源熵速率相匹配。比较提供相对于级联的国家的最先进的图像编码和信道编码计划所使用的喷气推进实验室(JPL)的火星探测车(MER)任务。
2012-10-01 cs.IT math.IT
A Constrained Channel Coding Approach to Joint Communication and Channel Estimation
研究了通信与信道状态估计的联合问题,即在有噪声的信道上同时进行可靠的信息传输和信道状态的高保真估计。可实现的信息速率和估计失真之间的权衡量化的问题,制定为一个受约束的信道编码的问题,和由此产生的容量失真函数的特点的联合通信和信道估计问题的基本限制。通过案例研究的分析结果进行说明,并进一步的问题,如多个成本约束,信道的不确定性,和每单位失真的容量也进行了简要讨论。
2008-01-07 cs.IT math.IT
Channel Coding and Source Coding with Increased Partial Side Information
设(S1,i,S2,i),按照i.i.d分布p(s1,s2),i = 1,2,. . .可以是无记忆的、相关的部分边信息序列。在这项工作中,我们研究信道编码和信源编码的问题,其中的部分边信息(S1,S2)是在编码器和解码器,分别,此外,无论是编码器的或解码器的边信息增加了有限速率的描述其他的部分边信息。我们推导出六种特殊情况下的信道编码和信源编码的问题,我们表征的容量和率失真函数的不同情况。我们提出了一个二元之间的信道容量和率失真的情况下,我们研究。为了找到我们的信道容量和率失真问题的数值解,我们使用Blahut-Arimoto算法和凸优化工具。作为我们的工作的副产品,我们发现了一个紧的下限Wyner-Ziv解决方案制定其拉格朗日对偶作为一个几何规划。文献中以前的结果提供了一个几何规划公式,这只是一个下限,但不一定紧。最后,我们提供了几个例子对应的信道容量和率失真的情况下,我们提出。
2013-04-11 cs.IT math.IT
Joint Source-Channel Coding on a Multiple Access Channel with Side Information
我们考虑多个分布式相关源在多址接入信道(MAC)的源和解码器的边信息的传输问题。源-通道分离不适用于此通道。给出了具有给定畸变的信源传输的充分条件。源和/或信道可以具有连续的字母表(因此高斯源和高斯MAC是特殊情况)。作为特例得到了以前的各种结果。本文还提出了几种适用于离散信源和离散/连续字母信道的信源-信道编码联合方案。
2009-04-26 cs.IT math.IT
Polar Codes for Nonasymmetric Slepian-Wolf Coding
提出了一种利用极化码构造非非对称分布式信源编码(DSC)方案的方法,该方案可以实现具有均匀边缘的信源在Slepian-Wolf(SW)速率域主面上的任意点。除了非对称的情况下,我们还讨论并明确显示如何使用连续消除(SC)极性解码器进行非对称和单源压缩。然后,我们提出了模拟结果,表现出所考虑的方法的性能。
2012-08-15 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
Joint Channel-Network Coding Strategies for Networks with Low Complexity Relays
我们研究联合网络和信道编码方案的网络时,中继节点不能执行信道编码操作。相反,信道编码在源节点处执行,而信道解码仅在目的地节点处完成。我们研究了三种不同的解码策略:独立的网络然后信道解码,串行网络和信道解码,以及联合网络和信道解码。此外,我们描述了如何实现这样的联合网络和信道解码使用迭代可解码的纠错码。使用简单的网络作为一个模型,我们得出可实现的速率区域,并使用模拟来证明这三个解码器的有效性。
2011-10-25 cs.IT math.IT
Improved Channel Coding Performance Through Cost Variability
本研究证明在离散无记忆信道中,成本变异性(而非固定阈值约束)能提升编码性能,且反馈不影响简单离散无记忆信道的二阶编码速率。
2025-07-09 cs.IT math.IT
Secure Joint Source-Channel Coding With Side Information
在这项工作中,传输一个独立同分布高斯源的独立同分布高斯窃听信道与独立同分布高斯边信息被认为是问题。假定预期接收器具有某个最小SNR,并且假定窃听者与预期接收器相比具有严格较低的SNR。其目标是最小化在预期接收器处的源重构的失真。在这项工作中,它表明,不像高斯窃听信道没有边信息,香农的源信道分离编码方案是不是最佳的意义上实现最小失真。在此基础上,提出了三种数模混合安全联合信源信道编码方案。第一种编码方案是基于Costa的脏纸编码方案和窃听信道编码方案时,模拟源没有明确量化。第二编码方案基于安全数字信号和混合数字-模拟信号的叠加。研究表明,对于在带边信息的高斯窃听信道上传输高斯信源的问题,存在无穷多个最优安全信源-信道编码方案。在第三编码方案中,量化信号和模拟误差信号被显式地叠加。它表明,该计划提供了一个最佳的安全联合信源信道信道编码方案与一个可变数量的binning无限的家庭。最后,在主信道信噪比失配的情况下,对所提出的安全数模混合方案进行了分析。证明了所提出的方案可以在SNR失配的情况下,随着SNR的变化,当实际SNR大于设计SNR时,
2010-08-02 cs.IT math.IT