Analogy and duality between random channel coding and lossy source coding
这里,我们以统一的方式(使用“R(P,Q,D)”)写出信道编码和有损信源编码中的随机编码指数。我们推导出它们的显式形式,并表明,对于一个给定的随机码本分布Q,信道解码错误指数可以被看作是一个编码成功指数在有损信源编码,和信道正确解码指数可以被看作是一个编码失败指数在有损信源编码。然后,我们将通道指数扩展到任意D,对于D > 0,对应于擦除解码,对于D < 0,对应于列表解码。为了比较,我们也得到确切的随机编码指数为福尼的最佳权衡解码器。
2017-10-29 cs.IT math.IT
Hybrid Coding for Gaussian Broadcast Channels with Gaussian Sources
本文考虑了一个退化的高斯广播信道,高斯源进行通信。当信源独立时,本文证明了混合编码与信源和信道编码分离时的最佳失真区域相同。它还表明,未编码的传输不是最佳的这种设置。对于相关信源,在一定信噪比阈值下,混合编码策略比分离信源-信道编码具有更好的失真区域。因此,对于具有相关高斯源的高斯广播信道,混合编码是一个很好的选择。
2009-06-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
Noiseless coding theorem proved by induction for finite stationary memoryless information sources
利用信源符号数的归纳法和几何平均与调和平均不等式,证明了有限平稳无记忆信息源的无噪编码定理。
2014-07-06 cs.IT math.IT
Joint Source-Channel Coding for the Transmission of Correlated Sources over Two-Way Channels
提出了一种基于数模混合编码的联合信源-信道编码(JSCC)方案,用于相关信源在离散无记忆双向信道(DM-TWC)中的传输。该方案利用信源之间的相关性产生信道输入,从而使用户能够协调其传输,以对抗信道噪声。该混合方案还包括现有的编码方法,例如用于双向有损传输的速率一分离的源信道编码和未编码方案,以及用于(几乎)无损传输的相关性保持编码方案。此外,我们推导出失真的源通道系统使用基因辅助参数的外界。对于一类相关信源和容量域不能通过交互式自适应编码扩大的DM-TWC,建立了完整的JSSC定理。给出了证明定理的例子。
2020-08-12 cs.IT math.IT
Separation of source-network coding and channel coding in wireline networks
本文证明了有线网络中信源网络编码与信道编码的分离。对于这项工作的目的,有线网络是任何网络的独立的,无记忆的,点对点的,有限字母表的信道用于传输相关的来源,无论是losslance或受到失真约束。在推导这一结果时,我们还证明了在具有相关源的一般无记忆网络中,无损和零失真重建是等价的,只要每个源的条件熵给定其他源是非零的。此外,我们将分离结果扩展到连续字母表,点对点信道,如加性高斯白噪声(AWGN)信道的情况。
2012-12-18 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
The Optimal Compression Rate of Variable-to-Fixed Length Source Coding with a Non-Vanishing Excess-Distortion Probability
我们考虑可变到固定长度的有损信源编码(VFSC)问题。可变到固定信源编码的平均长度的最佳压缩率,允许过度失真$\varepsilon$的非零概率,被示出为等于$(1-\varepsilon)R(D)$,其中$R(D)$是源的率失真函数。与Koga和Yamamoto以及Kostina、Polyanskiy和Verdú关于固定到可变长度信源编码的相关结果相比,我们的结果证明了一个有趣的特征,即可变到固定长度信源编码具有与固定到可变长度信源编码相同的一阶压缩率。
2018-03-19 cs.IT math.IT
Moderate-Deviations of Lossy Source Coding for Discrete and Gaussian Sources
研究了平稳无记忆信源有损信源编码的中偏差设置。更具体地说,我们得出的基本压缩极限的源代码的速率是$R(D) \pm ε_n$,其中$R(D)$是率失真函数和$ε_n$是一个序列,占主导地位的$\sqrt{1/n}$。该MD设置是对大偏差和中心极限设置的补充,Altug和Wagner针对信道编码设置进行了研究。我们表明,有限字母表和高斯源,在中央限制型的结果,所谓的分散体的有损信源编码中起着根本性的作用,在MD设置的有损信源编码问题。
2012-05-10 cs.IT math.IT
Compress-and-Estimate Source Coding for a Vector Gaussian Source
我们考虑远程矢量信源编码问题,其中一个矢量高斯源是从噪声线性测量估计。对于这个问题,我们推导出的压缩和估计(CE)编码方案的性能,并比较它的最佳性能。在CE编码方案中,远程编码器压缩噪声源观测,以便最小化本地失真度量,独立于源和观测之间的联合分布。在重建中,解码器从有损压缩的噪声观测估计原始源实现。对于高斯矢量情况下的CE编码,我们表明,如果码率小于一个阈值,那么CE编码方案达到相同的性能作为最佳的编码方案。我们还介绍了这个阈值以上的性能差距的下限和上限。此外,一个例子,两个观察和两个来源的研究,以说明性能差距的行为。
2017-07-03 cs.IT math.IT
PAC Codes for Source and Joint Source-Channel Coding
本文将 PAC 码从信道编码扩展到信源编码与联合信源信道编码,并证明其在短码长下同样能逼近相应的有限长度界。
2023-08-10 cs.IT math.IT
Rate-Constrained Simulation and Source Coding IID Sources
本文给出了无记忆信源的信源编码和速率受限模拟的渐近最优滑动块或固定码的必要条件,并用于激励网格编码信源编码和速率受限模拟的设计技术。代码结构与经典的随机编码参数以及“假过程”方法和字母表约束方法具有直观的相似性。实验证据表明,该方法提供了可比的或优越的性能与以前公布的方法相比,常见的例子,有时显着的利润率。
2011-02-23 cs.IT math.IT
Multiterminal Source Coding with an Entropy-Based Distortion Measure
在本文中,我们考虑一类多端信源编码问题,每个问题都受到使用特定的,基于熵的失真度量计算的失真约束。我们提供了可实现的率失真区域的两种情况下,在这样做,我们证明了有损多端信源编码问题与我们的具体失真措施和(1)规范Slepian-Wolf无损分布式信源编码网络之间的关系,(2)Ahlswede-Körner-Wyner信源编码与边信息问题,其中只有一个源被恢复losslessly。
2011-05-31 cs.IT math.IT
Zero-Delay and Causal Secure Source Coding
我们研究因果/零延迟信源编码和信息理论保密之间的组合。考虑了两种带保密约束的信源编码模型。我们首先考虑零延迟完全秘密无损传输的无记忆源。我们推导出完美的零延迟保密所需的密钥速率和编码速率的界限。在这种情况下,我们考虑两种模型,不同的窃听者的能力,解析的比特流从编码器到合法的解码器到单独的消息。我们还考虑因果信源编码的保真度标准和边信息的解码器和窃听器。与传统上使用可变长度编码但可能通过码字的长度泄漏关于源的信息的零延迟设置不同,在该设置中,由于允许延迟,所以块编码是可能的。我们表明,在这种情况下,分离的加密和因果信源编码是最佳的。
2013-11-19 cs.IT math.IT
Abelian Group Codes for Source Coding and Channel Coding
本文研究了任意离散(有限字母表)无记忆信源的有损信源编码问题以及任意离散(有限字母表)无记忆信道的信道编码问题的阿贝尔群码的渐近性能。对于信源编码问题,我们推导出一个可实现的率失真函数,其特征在于在一个单字母的信息理论的形式使用阿贝尔群码的合奏。当底层群是场时,它简化为对称率失真函数。同样,对于信道编码问题,我们发现了一个可实现的速率,其特征在于在一个单字母的信息理论的形式使用组码。当底层组是字段时,这简化为通道的对称容量。我们计算率失真函数和可实现的速率为几个例子的来源和渠道。由于所考虑的源和通道的非对称性,我们的分析使用了信息论和群论工具的协同作用。
2013-05-07 cs.IT math.IT
Source Coding with Fixed Lag Side Information
我们考虑在解码器处具有固定滞后边信息的信源编码。我们重点研究了Pradhan提出的带前馈的信源编码(带反馈的信道编码的对偶)对应的具有单位滞后的理想边信息的特殊情况。我们使用这种对偶性来开发一种线性复杂度算法,该算法实现了任何无记忆有限字母表源和失真度量的率失真界。
2004-10-04 cs.IT math.IT
Robust Distributed Source Coding
我们考虑一个分布式的信源编码系统,在该系统中,使用有限的传输速率将多个观测值传送到解码器。观察结果必须单独编码。我们引入了一个强大的分布式编码方案,灵活的系统鲁棒性和压缩效率之间的权衡。这种编码方案的最优性证明了各种特殊情况下。
2006-04-23 cs.IT math.IT
Minimum Energy Source Coding for Asymmetric Modulation with Application to RFID
最小能量(ME)信源编码是用于与能量受限设备(例如传感器网络节点)进行高效通信的有效技术。本文阐述了广义最大熵信源编码的基本原理,它具有广泛的适用性。两种情况-固定和可变长度码字-进行了分析。这种技术的RFID系统中,ME信源编码是特别有利的,由于数据通信的不对称性的应用程序被证明,第一个尽我们所知。
2013-03-28 cs.IT math.IT
Multi-Class Source-Channel Coding
本文研究了一种几乎无损的信源-信道编码方案,该方案将信源信息分配到不同的类中,并使用依赖于类索引的信道码进行编码。通过随机编码误差指数分析了码的性能,并利用现有的信源和信道码对低复杂度实现进行了仿真验证。虽然每个类代码可以被看作是源代码和信道代码的级联,但是当类的数量增加时,总体性能在单独的源-信道编码的性能上有所改善,并且接近联合源-信道编码的性能。
2016-07-26 cs.IT math.IT
Distributed Arithmetic Coding for Sources with Hidden Markov Correlation
分布式算术编码(DAC)已被证明是有效的Slepian-Wolf编码,特别是对短数据块。在这封信中,我们建议使用DAC压缩记忆相关的来源。更具体地,源之间的相关性被建模为隐马尔可夫过程。实验结果表明,该算法性能接近理论Slepian-Wolf极限。
2021-01-07 cs.IT math.IT
Expansion Coding for Channel and Source Coding
提出了一种通用的编码扩展方法,该方法可以将模拟信道编码和压缩模拟源的高度非平凡问题简化为一组更简单的子问题,即离散信道编码和压缩离散源。更具体地说,本文的重点是加性指数噪声(AEN)信道,和有损压缩的指数源。利用这些通道(源)的基本可分解属性,建议的扩展方法允许映射这些问题的编码在并行通道(分别,源),其中每个级别被建模为一个独立的编码问题在离散字母表。扩展后的优化问题的任何可行解对应于原始问题的可实现方案。利用这种映射,即使是最佳的解决方案是难以表征的情况下,它示出的扩展编码方案仍然表现良好,适当的参数选择。更具体地说,理论分析和数值结果表明,扩展编码实现了AEN信道的容量在高信噪比制度。对于有损压缩,在低失真区,扩展编码可达到的率失真对接近香农极限。值得注意的是,通过使用最初为离散字母表设计的具有低编码和解码复杂度的容量实现码,例如极化码,所提出的扩展编码方案允许设计低复杂度的模拟信道和源代码。
2015-05-20 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
Adaptive Coding for Two-Way Lossy Source-Channel Communication
提出了一种自适应联合信源-信道编码(JSCC)方案,用于在失真受限的离散无记忆双向信道上传输相关信源。所提出的JSCC方案利用先前发送和接收的信道信号以及源的相关性来促进终端之间的协调。它表明,自适应方案严格包含先前的有损编码方法的双向同时传输,并产生一个新的自适应分离的源信道编码的结果。最后给出了两个例子来说明该方案的优越性。
2020-08-12 cs.IT math.IT
Benefiting from Disorder: Source Coding for Unordered Data
字母的顺序在沟通任务中并不总是相关的。本文讨论了阶数无关性对信源编码的影响,给出了信源编码理论的几个主要分支的结果:无损编码,通用无损编码,率失真,高速率量化和通用有损编码。主要结论表明,有一个显着的节省率时,顺序是无关紧要的。具体地,来自有限字母表的n个字母的无损编码需要Theta(log n)比特,并且对于许多可数字母表源,通用无损编码需要n + o(n)比特。然而,没有通用的方案,可以驱动一个强大的冗余措施为零。有损编码的结果包括在各种高速率量化方案中从阶无关性节省速率的分布自由表达式。率失真界给出,它表明,类似的香农下界是松散的,在所有有限的速率。
2007-08-17 cs.IT math.IT
Optimized Rate-Adaptive Protograph-Based LDPC Codes for Source Coding with Side Information
本文研究了在译码端带有边信息的信源编码问题,也称为Slepian-Wolf信源编码方案。在该编码方案的实际应用中,源和辅助信息之间的统计关系可以从一个数据传输到另一个数据传输而变化,并且需要根据当前统计关系来适配编码速率。在本文中,我们提出了一种新的基于LDPC码的Slepian-Wolf信源编码方案的码率自适应码构造。所提出的码设计方法允许在所有考虑的速率下优化码度分布,同时在所有速率下最小化奇偶检验矩阵中的短周期的量。仿真结果表明,该方法大大降低了信源编码率相比,标准的LDPCA解决方案。
2018-08-20 cs.IT math.IT
Multi-Terminal Source Coding With Action Dependent Side Information
我们考虑具有单个编码器和多个解码器的多终端信源编码,其中编码器或解码器可以采取影响存在于解码器处的边信息的质量的成本受限动作。对于解码器采取行动的情况下,我们的特点的速率-成本的折衷区域的无损信源编码,并给出了一个可扩展性计划的有损信源编码的两个解码器,这是最佳的各种特殊情况下的利益。对于编码器采取行动的情况下,我们的特点的速率成本权衡一类无损信源编码的情况下,多个解码器。最后,我们还考虑扩展到其他多终端信源编码设置与行动,并表征率失真成本权衡的情况下,连续细化与行动。
2011-10-31 cs.IT math.IT
Channel Coding and Lossy Source Coding Using a Constrained Random Number Generator
引入了用于信道编码和有损信源编码的随机编码器,其速率接近基本极限,其中唯一的限制是有损信源编码的信道输入字母表和再现字母表是有限的。随机数,满足一个条件所规定的功能和它的值,用于构建随机编码器。定理的证明是基于函数系综的散列性质,其中的结果被扩展到一般的信道/源和替代公式引入信道容量和率失真区域。由于稀疏矩阵的集合具有散列属性,因此我们可以通过使用稀疏矩阵来构造代码,其中通过假设信道/源是无记忆的,可以使用和积算法来进行编码和解码。
2013-02-05 cs.IT math.IT
Multiterminal source coding with complementary delivery
研究了相关信息源的编码问题。从两个相关源发出的消息被联合编码,并被传递到两个解码器。每个解码器可以访问两个消息中的一个,以使其能够再现另一个消息。率失真函数的编码问题和它的有趣的属性澄清。
2008-04-11 cs.IT math.IT
Multiterminal Source Coding with Two Encoders--I: A Computable Outer Bound
在这第一部分中,一个可计算的外边界证明了多端信源编码问题,设置两个编码器,离散无记忆源,有界失真措施。
2006-11-15 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
On Zero-Error Source Coding with Feedback
本文研究了在接收端存在边信息的情况下,有限反馈下的零差错信源编码问题。首先,我们推导出一个可实现的速率区域的任意联合分布的源和边信息。当所有的源对的源和边信息符号是可观察的非零概率,我们表明,这种特性给出了整个速率区域。接下来,我们展示了一类源,渐近零反馈足以实现零错误编码的速率承诺的Slepian-Wolf界渐近无损编码。最后,我们用三个简单的例子来说明这些结果。
2010-01-14 cs.IT math.IT
Lossy Compression of Exponential and Laplacian Sources using Expansion Coding
本文提出了一种通用的信源编码过扩展方法,它使压缩模拟(连续值信源)的问题简化为一组更简单的问题,即压缩离散信源。具体而言,重点是指数和拉普拉斯源的有损压缩,其随后在被量化之前使用有限字母表扩展。由于这种源的可分解性,所得到的随机变量后扩展是独立的和离散的。因此,每个扩展级别对应于独立的离散信源编码问题,并且原始问题被简化为在具有总失真约束的这些并行信源上进行编码。优化问题的任何可行解都是原始连续值源压缩问题的可实现率失真对。虽然找到这个优化问题的解决方案,在每一个失真是困难的,我们表明,我们的扩展编码方案提出了一个很好的解决方案,在低distrotion制度。此外,通过采用为离散信源编码设计的低复杂度码,总编码复杂度在实践中可以是易处理的。
2013-08-10 cs.IT math.IT
Second-Order Coding Rates for Conditional Rate-Distortion
本文研究了在编码器和解码器都具有边信息的情况下,有损信源编码的二阶编码率。我们首先提供这个问题的非渐近界,然后专门为三种不同的情况下的非渐近界:离散无记忆源,高斯源,马尔可夫源。我们获得了这些设置的二阶编码率。有趣的是,观察到具有在编码器和解码器处都可用的高斯边信息的高斯信源编码的二阶编码率与没有边信息的高斯信源编码的二阶编码率相同。此外,不管边信息的方差如何,色散是每个源符号的$1/2$ nat平方。
2014-10-10 cs.IT math.IT
A Power Efficient Sensing/Communication Scheme: Joint Source-Channel-Network Coding by Using Compressive Sensing
我们提出了一个联合源信道网络编码方案,基于压缩感知原理,与AWGN信道(可能包括多址接入和广播)的无线网络,源表现出时间和空间的依赖性。我们的目标是在每个接收器的允许失真水平内提供源的重建。我们通过将源值随机投影到较低维空间来在每个源处执行联合源-信道编码。我们考虑满足限制特征值(RE)条件的源,以及更一般的源,网络的随机性允许映射到低维空间。我们的方法依赖于使用模拟随机线性网络编码。接收器使用压缩感知解码器来重建源。我们的关键见解是,压缩感知和模拟网络编码都保留了压缩感知解码所需的源特性。
2011-10-03 cs.IT math.IT
Extended Subspace Error Localization for Rate-Adaptive Distributed Source Coding
提出了一种基于离散傅立叶变换(DFT)码的速率自适应分布式信源编码(DSC)方法。删余DFT码可用于实现码率自适应信源编码,但由于子空间误差定位性能严重下降,即使在适度删余后,其性能也很差。所提出的基于子空间的错误定位扩展和改进了现有的一个,基于额外的伴随式,自然是适合于速率自适应分布式信源编码架构。
2013-06-27 cs.IT math.IT
Second-Order Slepian-Wolf Coding Theorems for Non-Mixed and Mixed Sources
研究了Slepian-Wolf信源编码系统的二阶可达码率区。在单用户信源编码问题中,二阶可达速率的概念已经被引入并分析了一般信源,它使我们能够对可达速率进行更精细的评估。类似地,在本文中,我们首先定义Slepian-Wolf编码系统的二阶可达速率区域,以建立二阶意义下的信源编码定理。相关信源的Slepian-Wolf编码问题是多终端信息论中的典型问题之一。特别地,Miyake和Kanaya以及Han建立了一般相关信源的一阶信源编码定理。另一方面,在一般情况下,Slepian-Wolf编码系统与一般源的二阶可达速率问题仍然是开放的。本文基于Han和Verdu提出的信息谱方法,分析了一般信源的二阶可达速率。此外,我们建立了显式的二阶可达速率区域的i.i.d.相关源与可数无限字母和混合相关源,分别使用相关的渐近正态性。
2013-02-03 cs.IT math.IT
Joint Source-Channel Secrecy Using Hybrid Coding
在有噪声广播信道上的有损信源压缩的背景下,研究了信源信道模型的保密性能。在解码期间,源被因果地揭示给窃听者。传输到合法接收方的保真度和窃听者的保密性能都由失真度量来衡量。分析了两种采用混合编码技术的可复用性方案,并与一种信源-信道编码分离方案进行了比较。最后给出了一个数值算例,比较结果表明,混合编码方案优于操作分离方案。
2015-06-23 cs.IT math.IT
An Enhanced Covering Lemma for Multiterminal Source Coding
本文证明了马尔可夫链的一个增强覆盖引理,并在此基础上研究了相关一般信源在固定长度编码下的一种平均失真准则下的分布式信源编码问题。基于该引理,给出了判定率失真三元组可压缩性的一个充分必要条件。
2006-10-13 cs.IT math.IT
Coding Theorems for Asynchronous Slepian-Wolf Coding Systems
Slepian-Wolf(SW)编码系统是具有两个编码器和一个解码器的信源编码系统,其中这些编码器独立地将来自两个相关信源的信源序列编码成码字,并且解码器从码字重构两个信源序列。在本文中,我们考虑SW编码系统是异步的情况,即,每个编码器以某个未知延迟对源序列进行采样。我们假设延迟是未知的,但编码器和解码器已知可能延迟的最大值和最小值。我们还假设源是离散平稳无记忆的,并且源的概率质量函数(PMF)是未知的,但系统知道它属于某个PMF集合。对于这种异步SW编码系统,我们澄清了可实现的速率区域,这是一组编码器的速率对,使得解码错误概率为零,块长度趋于无穷大。我们发现,这个区域并不总是与同步SW编码系统,其中每个编码器的采样源序列没有任何延迟。
2019-06-07 cs.IT math.IT
Universal coding for correlated sources with complementary delivery
本文研究了一种多终端信源编码系统的通用编码问题,我们称之为互补传递编码系统。在该系统中,来自两个相关源的消息被联合编码,并且每个解码器可以访问两个消息中的一个,以使其能够再现另一个消息。固定到固定长度和固定到可变长度的无损编码方案被认为是。通过类型理论和图论分析,明确了通用码的构造和错误概率的界。[[Keywords]]多端信源编码,互补传递,通用编码,序列类型,二分图
2007-10-23 cs.IT math.IT
Joint Source-Channel Coding for the Multiple-Access Channel with Correlated Sources
本文研究了信源相关多址信道中信源-信道编码联合编码的随机编码指数。对于每个用户,通过定义一个阈值,将每个源的消息划分为两类。可实现的指数与两个消息相关的输入分布为每个用户的相关源被确定,并示出为大于实现每个用户只使用一个输入分布。提出了一个方程组,以确定最佳阈值最大化可达到的指数。所得到的指数进行比较与独立源的MAC派生的。
2019-04-17 cs.IT math.IT
Quantized Network Coding for Correlated Sources
本文讨论了相关信源的非自适应联合信源网络编码。通过研究网络中的信息流,我们提出了量化网络编码作为分组转发的替代方案。该技术同时具有网络编码和分布式信源编码的优点。量化网络编码是在实数域(无限域)中的随机线性网络编码和量化的组合,以应对有限的链路容量。借助压缩感知文献中的结果,我们讨论了无损网络中量化网络编码的理论和实际可行性。我们表明,由于其操作的字段的性质,量化的网络编码可以提供良好的质量解码在一个汇节点的接收数量减少的数据包。具体地说,我们讨论了所需的条件的本地网络编码系数,通过使用限制等距性质,并提出了一种设计,它产生适当的线性测量。最后,我们的模拟结果表明,在交付延迟方面取得的收益,相比传统的基于路由的数据包转发。
2012-12-20 cs.IT math.IT
Lossless Source Coding in the Point-to-Point, Multiple Access, and Random Access Scenarios
本文研究了有限块长度体制下的点到点、多址和随机存取无损信源编码。在每种情况下,随机编码技术的开发和使用三阶编码性能分析。渐近的结果包括一个三阶表征的Slepian-Wolf率区域与改进的逆依赖于连接到复合假设检验。对于非独立信源,该结果表明Slepian-Wolf码所使用的独立编码器可以实现与单个联合编码器相同的三阶最优性能。随机接入信源编码的概念被引入以将多址(Slepian-Wolf)信源编码推广到编码器独立地决定是否参与并且参与编码器的集合对于编码器和解码器都是未知的{ \em先验}的情况。所提出的随机接入信源编码策略采用无速率编码和调度反馈。一个随机编码参数证明了存在一个单一的确定性代码的这种结构,同时实现了三阶最佳Slepian-Wolf性能为每个可能的活动编码器集。
2020-10-10 cs.IT math.IT
A General Coding Scheme for Two-User Fading Interference Channels
针对各态历经衰落两用户高斯干扰信道(IFC),提出了一种基于Han-Kobayashi的可实现方案,该方案在所有节点都具有理想信道状态信息和高斯码本的情况下不分时。使用最大-最小优化技术,它表明,联合编码在所有状态执行至少以及可分离的编码的子类的均匀弱(每个子信道是弱)和混合(混合的强和弱子信道,不实现无干扰的总和容量)IFC。对于一致弱IFC,充分条件得到的和速率最大化时,在两个接收机的干扰被忽略。
2010-01-15 cs.IT math.IT
Generalized Gaussian Multiterminal Source Coding in the High-Resolution Regime
本文给出了在高分辨率下,任意广义高斯多端信源编码系统的率失真函数与集中式系统的率失真函数之间的渐近差距的表达式。当源数不超过3时,验证了该表达式的有效性。
2019-08-15 cs.IT math.IT
Polar Codes for Distributed Hierarchical Source Coding
我们表明,极化码可以用来实现分层信源编码的问题,也被称为连续细化问题的率失真函数。我们还分析了这个问题的分布式版本,构建了一个极化编码方案,实现率失真函数的连续细化与边信息。
2014-04-22 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
Source and Channel Coding for Correlated Sources Over Multiuser Channels
考虑了多用户信道上的信源和信道编码,其中接收机可以访问相关的信源侧信息。对于几种多用户信道模型,得到了信源和信道码最佳分离的充分必要条件。特别是,多址接入信道,复合多址接入信道,干扰信道和相关的源和相关的接收机侧信息的双向信道被认为是,和分离的最优性被证明为某些源和侧信息结构。有趣的是,为这些模型识别的最佳分离信源和信道码不一定是用于基本信源编码或信道编码问题的最佳码。换句话说,虽然信源和信道码的分离是最优的,但是这些最优码的性质受到联合设计准则的影响。
2009-07-09 cs.IT math.IT
Rate-Distortion-Perception Tradeoff of Variable-Length Source Coding for General Information Sources
Blau和Michaeli最近为信号处理的逆问题引入了一个新的概念,即感知失真折衷。将它们的折衷引入信息论中变长有损信源编码的率失真理论,阐明了一般信息源的信息率、失真和感知之间的折衷关系。我们还讨论了固定长度的编码与平均失真的标准,在前一封信中失踪。
2018-11-30 cs.IT math.IT
Two-Way Source-Channel Coding
提出了一种自适应有损联合信源-信道编码(JSCC)方案,用于在两端离散无记忆双向信道(DM-TWC)上发送相关信源。其主要思想是通过自适应编码机制耦合终端的独立操作,该机制可以减轻由同时信道传输引起的交叉干扰,并同时利用信源的相关性来减少端到端重构失真。我们的自适应JSCC方案不仅包含现有的有损编码方法的双向同时通信,但也提高了它们的性能。此外,我们推导出我们的双向有损传输问题的外边界,并建立在一些特殊的设置完整的JSCC定理。在这些特殊情况下,一种非自适应的分离信源-信道编码(SSCC)方案获得了最佳性能,从而简化了信源-信道通信系统的设计。
2020-06-26 cs.IT math.IT
Exponent Function for One Helper Source Coding Problem at Rates outside the Rate Region
我们认为一个助手信源编码问题提出和调查Ahlswede,Körner和Wyner。在该系统中,当源块长度$n$变为无穷大时,解码的错误概率变为1。这意味着我们对于一个助手信源编码问题有一个强逆定理。在本文中,我们提供了一个更强的版本,这个强逆定理的一个助手信源编码问题。我们证明了解码的错误概率指数趋于1,并推导出这个指数函数的显式下界。
2019-01-17 cs.IT math.IT
Lattice-based Robust Distributed Source Coding
在本文中,我们提出了一个基于格的鲁棒分布式信源编码系统的两个相关的来源,并提供了详细的性能分析下的高分辨率的假设。它示出,除其他事项外,在渐近制度,其中1)侧失真接近0和2)的中心和侧失真之间的比率接近0,我们的计划是能够实现的二次多描述编码的信息理论极限时,两个源是相同的,而Chen和Berger的具有高斯码的随机编码方案的变体相对于该限制具有0.5比特的性能损失。
2018-10-03 cs.IT math.IT
On the Performance of Lossless Joint Source-Channel Coding Based on Linear Codes
提出了一种基于线性码的通用无损信源-信道编码方案,并对其进行了分析。研究表明,对于任意信源和信道,具有良好联合谱的线性码都可以用于建立逼近极限的信源-信道编码方案,其中码的联合谱是输入输出权分布的推广。
2006-10-18 cs.IT math.IT
On Real-Time and Causal Secure Source Coding
研究了两个带保密约束的信源编码问题。在第一个问题中,我们考虑无记忆信源的实时的完全安全传输。我们表明,虽然经典的可变速率编码是不是一个选项,因为码字的长度泄漏源上的信息,关键率可以低至平均霍夫曼码字长度的源。在第二个问题中,我们考虑因果信源编码的保真度标准和边信息的解码器和窃听器。我们表明,当窃听者有退化的边信息,它是最佳的,首先使用因果率失真码,然后用一个密钥加密其输出。
2012-05-15 cs.IT math.IT