On the Optimal Compressions in the Compress-and-Forward Relay Schemes
.....联合解码在中继站选择压缩方面提供了更大的自由度。然而,问题仍然是这种选择压缩的自由是否一定会提高原始消息的可实现速率。在(El Gamal和Kim,2010年)中已经表明,在单中继情况下答案是否定的。在本文中,它进一步证明了在多个中继的情况下,有没有通过联合解码的可达速率的改善。更有趣的是,发现任何不支持连续解码的压缩实际上将导致原始消息的严格较低的可实现速率。因此,为了最大化原始消息的可实现速率,应该始终选择压缩以支持连续解码。此外,它示出,任何压缩不完全解码,即使与联合解码将不会提供任何贡献的原始消息的解码。上述现象也被示出存在于最近由(Lim,Kim,El Gamal和Chung,2010)提出的重复编码框架下,该重复编码框架在多个中继的情况下提高了可实现的速率。这里,另一个有趣的发现是,这种改进不是重复编码的结果,而是在所有块都完成之后延迟解码的好处。相同的速率被示出为可以用具有逐块反向解码过程的更简单的经典编码过程(Cover和El Gamal,1979)来实现。
2011-02-20 cs.IT math.IT
Protocols For Half-Duplex Multiple Relay Networks
在本文中,我们提出了几种策略的多中继网络的限制,由一个半双工操作,即。例如,每个节点在特定资源上发送或接收。使用离散无记忆多中继信道,我们提出了一个多层次的部分解码和转发的方法,概括了以前的结果由克莱默和Khojastepour等人。此外,我们推导出一个压缩和转发的方法,使用一个常规的编码方案,简化了编码和解码方案,提高了可实现的速率一般。最后,我们给出了一个混合策略,用于四端网络交替传输中继节点的可达速率。
2007-12-21 cs.IT math.IT
Achievable Rates and Algorithms for Group Testing with Runlength Constraints
本文研究了Agarwal等人[1]提出的带游程约束的非自适应分组测试算法中$(k,n,d)$ -叠加码的最小长度的界.长度为$t$的$(k,n,d)$叠加码是$t \times n$二进制矩阵,使得每列中的任何两个1被至少$d$ 0的游程分隔,并且使得对于任何列$\mathbf{c}$和任何其它$k-1$列,存在其中$\mathbf{c}$具有$1$并且所有剩余的$k-1$列具有$0$的行. Agarwal等人用$t=Θ(dk\log(n/k)+k^2\log(n/k))$证明了这种码的存在。在这里,我们调查更详细的系数在这两个主要条款以及低阶条款的作用。我们证明了通过使用不同的构造和适当利用Lovász局部引理,可以在[1]中的构造上得到改进。我们的研究结果还表明,$O(n^k)$随机拉斯维加斯算法的建设这样的代码。我们还将我们的结果扩展到两阶段组测试算法与游程长度的限制。
2022-08-30 cs.DS cs.IT math.CO
Strong Coordination over Noisy Channels with Strictly Causal Encoding
我们考虑一个网络的两个节点分开的噪声信道,其中的输入和输出信号必须与源和它的重建协调。在严格因果编码和非因果解码的情况下,我们证明了强协调区域的内界和外界,并证明了内界可以用极化码实现。
2018-09-28 cs.IT math.IT
Interference Channel with State Information
在本文中,我们研究了状态相关的两用户干扰信道,其中的状态信息是非因果已知的两个发射机,但未知的任何一个接收机。我们首先提出了两种编码方案的离散无记忆的情况下:同时编码的子消息在第一个和叠加编码的第二个,都与率分裂和凝胶'fand-Pinsker编码。建立相应的可达速率区域。此外,对于高斯的情况下,我们专注于同时编码方案,并提出了一个\emph{active interference cancellation}机制,这是一个广义的脏纸编码技术,部分消除在接收机的状态效应。然后导出相应的可达速率区域。我们还提出了一些特殊情况下的启发式方案:强干扰的情况下,混合干扰的情况下,和弱干扰的情况下。对于强干扰和混合干扰的情况下,数值结果表明,主动干扰消除显着扩大了可实现的速率区域。对于弱干扰的情况,灵活的功率分割代替主动干扰消除显著地改善了性能。
2012-04-13 cs.IT math.IT
One-Shot Achievable Secrecy Rate Regions for Quantum Interference Wiretap Channel
本文研究了单次设置下经典输入量子干涉信道的可达保密率域。其主要思想是采用叠加和速率分割相结合的编码方案,构造一种基于同时解码的解码方案。
2023-01-09 cs.IT math.IT quant-ph
Error-Correcting Weakly Constrained Codes: Constructions and Achievable Rates
Indian Institute of Science(印度科学研究所);University of Bristol(布里斯托大学);University at Buffalo(布法罗大学)
本文研究了弱约束码,其中特定模式以规定频率出现,而非传统约束编码中严格禁止。提出了一种基于欧拉回路的容量达码本构造,并通过删减获得具有线性最小距离和正率的弱约束码,分析了可实现的速率。最后提出了一种实用的级联码构造,支持多项式时间编码和解码。
2026-09-01 cs.IT math.IT
Achievable Rates and Upper bounds for the Interference Relay Channel
研究了具有全双工中继的两用户高斯干扰信道。通过使用精灵辅助的方法,两个新的上界的可实现的和速率在此设置中导出。这些上界被证明是严格的比以前已知的界限在某些条件下。此外,提出了一种传输策略,这种设置。该策略利用了以下元素:块马尔可夫编码与Han-Kobayashi方案相结合的源,解码和转发在中继,和Willems的后向解码在接收机。该计划示出在有限的间隙内实现我们的上界在某些情况下。
2010-08-13 cs.IT math.IT
On the Key Generation Rate of Physically Unclonable Functions
在本文中,一个代数binning为基础的编码方案及其相关的可实现的速率密钥生成使用物理不可克隆功能(PUF)的确定。这种可实现的速率被证明是最佳的生成秘密(GS)模型下的PUF。此外,还提出了实现该速率的基于极化码的多项式时间编码和解码方案。
2018-02-06 cs.IT math.IT
Efficient Encoding Algorithm of Binary and Non-Binary LDPC Codes Using Block Triangulation
提出了一种有效的二进制和非二进制低密度校验码的编码算法。该算法在预处理阶段通过行、列置换将校验矩阵的奇偶部分转化为一个对角子矩阵权重较低的分块三角矩阵。该算法在编码阶段通过块回代来确定码字的奇偶校验部分,以降低编码复杂度。数值实验表明,该算法具有较低的编码复杂度比现有的编码算法。此外,我们证明了该算法在线性时间内编码的非二进制循环码。
2021-03-02 cs.IT math.IT
Encoding Individual Source Sequences for the Wiretap Channel
我们考虑对确定性源序列(也称为“确定性源序列”)进行编码的问题。单独的序列)通过编码器和解码器(两者都可以实现为有限状态机)用于降级的窃听通道。我们的第一个主要结果是可靠和安全传输的必要条件,在给定的源序列,带宽扩展因子,保密容量,编码器的状态数和解码器的状态数。等价地,该必要条件可以被表示为逆界(即,下限)上的最小可实现带宽扩展因子。通过Lempel-Ziv压缩,然后对窃听信道进行良好的信道编码,可以渐近地实现该界限。考虑到下界是饱和的,我们还推导出一个下界的最小必要率的纯随机比特需要在编码器的本地随机性,以满足安全约束。这个界限也是通过相同的可重复性方案实现的。最后,我们将主要结果扩展到合法解码器可以访问侧信息序列的情况,该侧信息序列是另一个可能与源序列相关的单独序列,并且侧信息序列的嘈杂版本泄漏给窃听器。
2021-12-15 cs.IT math.IT
Distributed Structured Matrix Multiplication
本研究针对内积、对称矩阵乘积及方阵乘积等非线性变换的分布式信源压缩,设计结合非线性映射与Körner-Marton结构化线性编码的可达方案,验证了特殊信源相关结构下可实现压缩速率的无界增益。
2024-05-18 cs.IT math.IT
Matrix Design for Optimal Sensing
我们设计最佳的$2 \times N$($2 <N$)矩阵,单位列,使最大条件数的所有子矩阵,包括3列最小化。这个问题有两个应用。当在给定时间仅使用三个$N$观测值来估计二维信号时,这使最坏情况下可实现的估计误差最小化。它还捕获的问题,最佳传感器的位置,用于监测位于一个平面上的源,当只有最小数量的所需的传感器是活跃的在任何给定的时间。对于任意的$N\geq3$,我们导出了使三列子矩阵的最大条件数最小的最优矩阵。令人惊讶的是,列的均匀分布是\emph{not}奇数$N\geq 7$的最佳设计。
2012-12-13 cs.IT math.IT
Optimal Achievable Rates for Interference Networks with Random Codes
当编码被限制为叠加编码和分时的随机码集合时,干扰网络的最佳速率区域被表征。一个简单的同时非唯一的解码规则,每个接收机解码的预期消息以及干扰消息,示出实现此最佳速率区域,而不管信号,干扰和噪声的相对强度。这一结果意味着,Han-Kobayashi界,两个用户对干扰信道的容量区域上的最佳已知的内界,不能仅仅通过使用最佳的最大似然解码器来改善。
2012-11-28 cs.IT math.IT
On Achievable Rates for Channels with Mismatched Decoding
针对离散无记忆信道的失配译码问题进行了研究。引入了一种非匹配认知多址接入信道,利用叠加编码和随机合并两种编码方法,推导了其容量域的内界。通过分析这两种方法的代码集成的平均错误概率和所产生的错误指数的严格表征的内界。随机编码逆定理也被导出。可实现区域的比较表明,在匹配的情况下,随机装仓执行以及叠加编码,即,通过随机装仓可实现的区域等于容量区域。的可扩展性的结果进一步专门获得的单用户信道的失配容量的下限,通过调查的认知多址接入信道,其可实现的和速率作为一个下界的单用户信道的容量。在某些情况下,对于给定的辅助随机变量,这个界限严格提高了Lapidoth推导出的可达到的速率。
2013-05-02 cs.IT math.IT
Achievable Rate Region for Multiple Access Channel with Correlated Channel States and Cooperating Encoders
在本文中,两个用户的离散无记忆多址接入信道(DM-MAC)的相关信道状态,每个已知的编码器之一,其中每个编码器发送独立的消息,并试图与其他合作。为了考虑协作编码器,假设每个编码器严格因果地接收和学习另一编码器的发送符号,并试图通过发送其消息与另一编码器协作。接下来,我们在一个特殊的情况下研究这个信道;我们假设两个状态的公共部分都是已知的,因此编码器利用这个机会来获得更好的速率区域。对于这些场景,可实现的速率区域是基于块马尔可夫编码和Gelfand-Pinsker编码技术的组合而导出的。此外,建立了高斯信道的可达速率域,并证明了在一定条件下可达容量域。
2011-02-06 cs.IT math.IT
Network Coding Capacity Regions via Entropy Functions
在本文中,我们使用熵函数来描述一般网络编码问题的速率容量元组集,这些元组可以是零解码错误,也可以是零解码错误。我们表明,当源是同位的,由Yeung,A First Course in信息论,第15.5节(2002年)得到的外边界是紧的,零误差可实现和消失误差可实现的速率容量元组的集合是相同的。我们还讨论了一组零错误和消失错误可实现的速率容量元组的网络编码问题的线性编码约束,路由约束(其中一些或所有节点只能执行路由)和保密约束。最后,我们表明,即使是显然简单的网络,最佳代码的设计可能是困难的。特别是,我们证明,对于增量组播问题和单源安全网络编码问题,表征的可实现集是非常困难的,线性网络代码可能不是最佳的。
2012-01-05 cs.IT math.IT
Binary-Tree Encoding for Uniform Binary Sources in Index Modulation Systems
针对采用子载波索引调制(IM)的正交频分复用(OFDM)系统,研究了比特到模式映射和功率分配方案的设计问题。我们假设的二进制源传达一个独立的,均匀分布的比特流的模式映射器,它引入了一个约束的模式传输概率分布,可以量化使用二叉树形式主义。在此约束下,我们承担的任务,最大限度地提高可实现的速率在发射机的信道知识的可用性。优化变量是模式概率分布(即,比特到模式映射)和分配给活动子载波的发射功率。为了解决这个问题,我们首先考虑放松的问题,其中允许模式概率在区间[0,1]中取任何值,但要满足和概率约束。我们开发(近似)最优解的放松问题,通过使用新的界限和渐近结果,然后使用一种新的启发式算法,项目的放松解决方案的约束问题的可行集上的一个点。数值分析表明,这种方法是能够实现最大的互信息的放松的问题,在低和高信噪比制度,并提供了显着的好处,可实现的速率相对于传统的OFDM-IM基准。
2019-01-07 cs.IT math.IT
Column Weight Two and Three LDPC Codes with High Rates and Large Girths
本文利用棋盘上{ \it破对角对}的概念,定义了一些结构良好的区组设计,其关联矩阵可以看作是围长为12的高速循环码的校验矩阵.所提出的奇偶校验矩阵的结构显着降低了编码和解码的复杂度。有趣的是,所构造的具有行权重$t$、$3\leq t \leq 20$、$t\neq 7, 15, 16$的规则循环码在已知的规则围长12循环码中具有最好的长度。此外,所提出的循环码可以很容易地扩展到一些高速率列重3的LDPC码,围长为6。仿真结果表明,所构造的LDPC码具有良好的性能,特别是列重为3的LDPC码性能优于基于Steiner三重系统(STS)的LDPC码。
2014-03-24 cs.IT math.IT
Polar Coded Repetition for Low-Capacity Channels
构造具有低复杂度编码和解码的高效低速率纠错码对于涉及诸如物联网(IoT)网络之类的超低功率设备的应用已经变得越来越重要。为此,基于以中等速率将现有技术的码与重复码级联的方案已经成为部署在各种标准中的实际解决方案。在本文中,我们提出了一种新的机制,用于级联外部极化码与内部重复码,我们称之为极化编码重复。更具体地说,我们建议通过在每个重复块处的一定数量的极化递归中偏离Arikan的标准2 x 2内核来传输稍微修改的极化码字。我们展示了这种修改如何提高极性重复方案的渐近可实现速率,同时确保整体编码和解码复杂度保持几乎相同。分析了二进制擦除信道(BEC)的可达速率。
2020-10-30 cs.IT math.IT
Optimal Streaming Codes for Channels with Burst and Arbitrary Erasures
本文考虑通过包擦除信道传输消息序列(流源)。在每个时隙中,源基于当前和先前的消息构造分组,并且发送分组,当分组从源行进到目的地时,该分组可以被擦除。每一个源消息必须在目的地受到固定的解码延迟完美地恢复。我们假设信道损失模型在任意固定大小的滑动窗口中引入一个突发擦除或多个任意擦除。在此信道损失的假设下,我们充分表征的最大可实现的速率,通过构建流代码,实现最佳的速率。此外,我们的最佳流编码的建设意味着充分表征的最大可实现的速率与任何给定的列距离,列跨度和解码延迟的卷积码。数值结果表明,最佳的流代码优于现有的流代码的相似的复杂性在一些情况下的Gilbert-Elliott信道和Fritchman信道。
2018-12-05 cs.IT math.IT
Empirical Coordination with Channel Feedback and Strictly Causal or Causal Encoding
在多终端网络中,反馈增加了容量区域,并帮助通信设备进行协调。在这篇文章中,我们深化协调和反馈之间的关系,考虑一个点到点的情况下,一个信息源和嘈杂的信道。如果编码器和解码器可以实现对于目标概率分布共同典型的符号序列,则经验协调是可实现的。我们调查的影响反馈时,编码器有严格的因果关系或因果观察的源符号。对于这两种情况下,我们表征的最佳信息约束,我们表明,反馈提高协调的可能性。令人惊讶的是,反馈还减少了辅助随机变量的数量,简化了信息约束。对于具有严格因果编码和反馈的经验协调,信息约束不再涉及辅助随机变量。
2015-06-16 cs.IT math.IT
Achievable Refined Asymptotics for Successive Refinement Using Gaussian Codebooks
我们研究了不匹配的连续细化问题,其中一个使用高斯码本压缩一个任意的无记忆源连续最小欧氏距离编码下的二次失真措施。具体来说,我们得到联合过度失真概率(JEP)和单独的过度失真概率(SEP)标准下实现的细化渐近。对于二阶和中等偏差的渐近性,我们考虑两种类型的码本:球形码本,其中每个码字是独立地和均匀地从球体的表面绘制的,以及i.i.d.高斯码本,其中每个码字的每个分量独立于高斯分布绘制。我们建立了可实现的二阶率区域下JEP,我们表明,在SEP下,任何满足温和的矩条件的无记忆源是强烈连续细化。当专门的高斯无记忆源(GMS),我们的研究结果提供了一个替代的可扩展性证明与特定的代码设计。我们表明,根据JEP和SEP,相同的中等偏差常数是可以实现的。对于大偏差渐近性,我们只考虑独立同分布。高斯码本,因为i.i.d.对于一层失配率失真问题,高斯码本在这种情况下具有比球形码本更好的性能(Zhou,Tan,Motani,TIT,2019)。我们得到可实现的指数的JEP和SEP和专门我们的结果GMS,这似乎是一个新的结果的独立利益。
2023-02-09 cs.IT math.IT
Achieving the Uniform Rate Region of General Multiple Access Channels by Polar Coding
我们考虑的问题,极化编码传输$m$用户多址信道。在该方案中,所有用户使用极化编码器编码他们的消息,而多用户连续抵消解码器部署在接收端。编码在用户之间单独进行,并且独立于目标可实现速率。对于码构造,共同决定每个用户的信息比特和冻结比特的位置。这是通过将所有$m$用户之间的极坐标变换视为具有某个\emph{polarization base}的单个极坐标变换来完成的。我们的特点的统一速率区域的用户数$m$和极化基地$L$的长度的主要面对可实现的速率的分辨率。特别是,我们证明,对于任何目标率的主导面,存在一个可实现的速率,也在主导面,在距离最多$\frac{(m-1)\sqrt{m}}{L}$从目标率。然后,我们证明了所提出的MAC极化编码方案通过改变多用户连续消除解码器中的解码顺序,随着$L$和码块长度$N$变大,以足够精细的分辨率实现整个均匀速率区域。编码和解码的复杂度为$O(N \log N)$,并保证了$O(2^{-N^{0.5 - ε}})$的渐近误块概率。提供了$3$用户多址信道的可实现速率的例子。
2016-08-28 cs.IT math.IT
A Joint Encryption-Encoding Scheme Using QC-LDPC Codes Based on Finite Geometry
已经发布了联合预防编码方案,以在单步的中满足可靠性和安全性的需求。低密度奇偶检验(LDPC)码作为传统线性码的替代方案,用于联合纠错编码方案,可以缩短密钥长度,提高纠错能力。本文提出了一种基于有限几何的准循环低密度奇偶检验(QC-LDPC)码的联合纠错编码方案。我们观察到,我们提出的方案不仅优于它的前辈在密钥大小和传输速率,但也仍然是安全的对所有已知的密码分析的代码为基础的秘密密钥密码系统。我们随后表明,我们的计划受益于低计算复杂性。在我们提出的联合纠错编码方案中,利用基于有限几何的QC-LDPC码的优点,密钥大小减少到目前为止最好的类似系统的1/5。此外,使用我们提出的方案的范围广泛的理想的传输速率是可以实现的。这种代码的多样性使我们的密码系统适用于许多不同的通信和密码标准。
2019-02-21 cs.IT math.IT
Cooperative Encoding and Decoding of Mixed Delay Traffic under Random-User Activity
本文分析了在Wyner对称网络中,随机用户活动和随机到达的混合延迟业务的复用增益(MG)。混合延迟业务由延迟容忍业务和延迟敏感业务组成,其中只有前者可以受益于发射机和接收机的合作,因为后者受到严格的解码延迟。发送方和接收方的合作回合总数仅限于$\D$回合。我们推导出内,外边界的MG区域。在$\D\to \infty$的限制下,边界重合,结果表明传输延迟敏感消息不会对MG之和造成任何惩罚。对于有限的$\D$,我们的界限仍然关闭,并证明延迟敏感的传输所造成的惩罚是小的。
2021-06-02 cs.IT math.IT
On the Optimal Achievable Rates for Linear Computation With Random Homologous Codes
研究了多址信道上信源线性组合的计算问题。当编码被限制到同源码的随机集合时,建立通信速率之间的最佳折衷的内界和外界,即,来自相同的生成矩阵和个体成形函数的结构化嵌套陪集码,但是当解码相对于编码器的实现被优化时。对于期望的线性组合在自然意义上与多址信道的结构“匹配”的特殊情况,这些内边界和外边界重合。这一结果表明,大多数,如果不是所有的,在文献中的编码方案的计算,依赖于随机构造的嵌套陪集码不能通过使用更强大的解码器,如最大似然解码器得到改善。证明技术适合于表征速率区域的广播信道实现的马顿的(随机)编码方案下的最大似然解码。
2018-10-29 cs.IT math.IT
Encoding and Decoding Algorithms of ANS Variants and Evaluation of Their Average Code Lengths
本文针对研究者对非对称数字系统(ANS)了解不足的问题,详细阐释ANS的编解码算法,并从理论上分析其可实现的平均码长,为该高性能无损压缩技术的应用与研究提供支撑。
2024-08-14 cs.IT math.IT
Universal Decoding for Asynchronous Slepian-Wolf Encoding
我们考虑的问题(几乎)无损信源编码的两个相关的无记忆源使用单独的编码器和一个联合的解码器,即Slepian-Wolf(S-W)编码。在我们的设置中,编码和解码是异步的,即,在两个源之间存在一定的相对延迟。编码器和解码器既不知道源参数也不知道相对延迟。由于我们假设两个编码器都实现了标准的随机合并,无论如何都不需要这样的知识,因此这项工作的重点是解码器。我们的主要贡献是提出了一种通用的解码器,它与未知的信源参数和相对时延无关,同时在随机编码误差指数方面渐近地与最优的最大后验概率(MAP)解码器一样好,因此,如果信源参数和相对时延为解码器所知,其可达到的速率区域也是相同的。
2020-07-25 cs.IT math.IT
Lossy Compression via Sparse Linear Regression: Computationally Efficient Encoding and Decoding
我们提出了计算效率的编码器和解码器的有损压缩使用稀疏回归码。码本由设计矩阵定义,并且码字是该矩阵的列的结构化线性组合。所提出的编码算法顺序地选择设计矩阵的列来连续地近似源序列。它示出,以实现最佳的失真率函数独立同分布高斯源下的平方误差失真准则。对于给定的速率,可以改变设计矩阵的参数以在失真性能与编码复杂度之间进行权衡。作为块长度n的函数的这种折衷的示例如下。对于每个源样本的计算资源(空间或时间)为O((n/ \log n)^2),对于高斯失真率函数以上的固定失真水平,过度失真的概率在n中呈指数衰减。稀疏回归码在以下意义上是鲁棒的:对于任何遍历源,所提出的编码器实现了具有相同方差的i.i.d高斯源的最佳失真率函数。仿真结果表明,该编码器具有良好的经验性能,特别是在低速率和中等速率。
2014-03-28 cs.IT math.IT stat.ML
Universal Quantization for Separate Encodings and Joint Decoding of Correlated Sources
本文研究了连续字母信源的多用户有损信源编码问题。在以前的工作中,Ziv提出了一种单用户通用编码方案,该方案使用抖动均匀量化,然后是无损源编码器(熵编码器)。在本文中,我们推广Ziv的计划的多用户设置。对于这个广义的通用计划,上界推导出的冗余,定义为实际利率和利率区域的边界上最接近的相应利率之间的差异。结果表明,该方案可以实现不超过0.754位的冗余每个用户每个样本。这些界限是在不知道多用户速率区域的情况下获得的,这通常是一个公开的问题。作为这些结果的直接后果,内和外边界上的率失真可实现的区域获得。
2014-11-13 cs.IT math.IT
Feedback-Based Collaborative Secrecy Encoding over Binary Symmetric Channels
在本文中,我们提出了一个反馈方案传输秘密消息之间的两个合法的当事人,在窃听通信链路。相对于Wyner的传统编码方案\cite{wyner1},我们的基于反馈的编码往往会产生更大的速率模糊区域和可实现的保密率。更重要的是,通过利用反馈信道中固有的信道随机性,我们的方案实现了严格的正保密率,即使窃听者的信道比合法接收器的信道噪声小。所有通道都被建模为二进制和对称(BSC)。我们证明了我们的基于反馈的编码方法的多功能性,通过使用它在三个不同的配置:独立的配置,混合配置(当它与怀纳的计划\cite{wyner1}),和反向配置。根据不同的信道条件,显着改善Wyner的保密能力,可以观察到在所有配置。
2009-09-28 cs.CR cs.IT math.IT
Myopic Coding in Wireless Networks
我们研究了通过多中继网络从源到汇的数据传输的可达速率。我们研究了全知编码,其中所有节点都被认为是在每个节点的编码设计可实现的速率。我们发现,当最大化可实现的速率时,并非所有节点都需要在编码和解码方面与所有其他节点“合作”。这导致我们提出一个约束网络,每个节点在编码和解码过程中只考虑几个相邻节点。我们称之为近视编码,并计算近视编码可达到的速率。我们的例子表明,当节点在低信噪比下传输,这些速率是接近全知编码,当网络是不受约束的。这表明,对网络的短视看法可能与全球观点一样好。此外,近视编码具有对拓扑变化更鲁棒的实际优点。它还减轻了全知编码方案的高计算复杂性和大缓冲器/存储器要求。
2006-04-25 cs.IT math.IT
State-Dependent Z Channel
在本文中,我们研究了Z通道与边信息非因果可用的编码器。我们使用Marton编码以及Gelfand-Pinsker随机分箱方案和Chong-Motani-Garg-El Gamal(CMGE)联合解码来找到可实现的速率区域。我们将看到,我们的可达速率区域给出了具有边信息的多址信道的可达速率,以及具有边信息的劣化广播信道的可达速率。我们还将推导出状态依赖的退化离散无记忆Z信道的容量区域上的内界和外界,并且还将观察到我们的外界满足对应于第二发射机的速率的内界。此外,通过假设高信噪比和强干扰制度,并使用格型策略,我们推导出一个可实现的速率区域的高斯退化Z信道与非因果性的附加干扰在两个编码器。我们的方法基于格型传输方案,在第一个解码器处联合解码,在第二个解码器处连续解码。使用这样的编码方案,我们完全消除了干扰的影响。
2015-06-01 cs.IT math.IT
An Achievable Rate-Distortion Region of Joint Identification and Sensing for Multiple Access Channels
本文针对状态依赖多址信道,提出联合识别与感知(JIDAS)方案,建立容量-失真区域下界,并证明其优于分离式方法。
2024-08-20 cs.IT math.IT
The Rate-Distortion Function and Excess-Distortion Exponent of Sparse Regression Codes with Optimal Encoding
本文研究了基于平方误差失真准则的有损压缩稀疏回归码的性能。在稀疏回归码中,码字是设计矩阵的列子集的线性组合。结果表明,与最小距离编码,稀疏回归码实现香农率失真函数i.i.d.高斯源$R^*(D)$以及最佳过度失真指数。这完成了先前的结果,该结果表明,对于低于特定阈值的失真,可以实现$R^*(D)$和最佳指数。率失真结果的证明基于二阶矩方法,二阶矩方法是一种流行的技术,用于证明非负随机变量$X$以高概率严格为正。在我们的上下文中,$X$是源序列的目标失真$D$内的码字的数量。我们首先确定的原因,失败的标准二阶矩方法的某些扭曲,并说明了不同的失败模式,通过一个程式化的例子。然后,我们使用的二阶矩方法的改进,以表明$R^*(D)$是可实现的所有失真值。最后,将精化技术应用于Suen相关不等式,证明了最优高斯过度失真指数的可拓性。
2017-06-19 cs.IT math.IT math.ST
A New Design of Binary MDS Array Codes with Asymptotically Weak-Optimal Repair
二进制最大距离可分(MDS)阵列码是一类特殊的用于分布式存储的纠删码,它不仅能以最小的存储冗余提供容错,而且还能实现低计算复杂性。它们是通过将$k$信息列编码成$r$奇偶校验列来构造的,其中列中的每个元素是比特,使得$k+r$列中的任何$k$足以恢复所有信息比特。除了提供容错能力外,在实际应用中提高修复性能也至关重要。具体来说,如果单个列失败,我们的目标是通过从$d$健康列下载最少的位来最小化修复带宽,其中$k\leq d\leq k+r-1$。如果MDS代码的一列出现故障,则已知我们需要下载存储在每个$d$健康列中的数据的至少$1/(d-k+1)$部分。如果通过访问任意$d$健康列修复故障列达到了这个下限,我们就说MDS代码具有最佳修复。然而,如果这样的下限仅由$d$特定的健康列实现,则我们说MDS代码具有弱最优修复。在本文中,我们提出了两个显式构造的二进制MDS阵列码具有更多的奇偶校验列(即,$r\geq 3$),其中$k+1\leq d\leq k+\lfloor(r-1)/2\rfloor$,并且“渐近”意味着修复带宽在$d$中渐近地达到最小值。第一种构造中的码具有奇数个奇偶校验列,并且对任何一个信息失效都是渐近弱最优修复;而第二种构造中的码具有偶数个奇偶校验列,并且对任何一个列失效都是渐近弱最优修复。
2019-06-21 cs.IT math.IT
On the Capacity of a Class of Cognitive Z-interference Channels
我们研究了一类特殊的认知无线电信道,其中认知对的接收机不受主用户的干扰。之前开发的针对该信道的通用编码方案很复杂,因为它们试图应对任意的信道条件,这导致难以评估的速率区域。我们工作的重点是得到简单的速率区域,很容易计算,从而提供更多的见解可实现的速率和良好的编码策略在不同的信道条件下。我们首先提出了几个明确的可实现的区域一般离散无记忆的情况下。我们还提出了一个改进的外边界的情况下,高干扰的容量区域。然后,我们将这些区域扩展到高斯通道。通过一个简单的外边界,我们建立了一个新的容量区域中的高干扰制度。最后,我们提供了数值之间的比较推导出的可实现的速率区域和外部边界。
2010-09-20 cs.IT math.IT
On Achievable Rates Over Noisy Nanopore Channels
本文研究噪声纳米孔信道,推导其容量上下界,并针对大记忆与高采样率区间提出低复杂度编解码方案,实现接近无噪声容量的可达速率。
2025-04-24 cs.IT math.IT
On the Capacity of the 2-User Interference Channel with Transmitter Cooperation and Secrecy Constraints
本文研究了在2用户高斯对称干扰信道(GSIC)中,发射机之间的有限速率协作对于管理干扰和同时确保保密性的价值。首先,在对称线性确定性IC(SLDIC)设置的问题进行了研究,并提出了可实现的方案,基于干扰消除,中继的其他用户的数据位,和随机位的传输。在所提出的可实现的方案中,有限速率的协作链路被用来共享数据比特和随机比特的组合,这取决于模型参数。上的保密率的外界也来自,使用一种新的分区的编码的消息和输出取决于信号和干扰的相对强度。在所有可能的参数设置下导出内部和外部边界。据发现,对于一些参数设置,内部和外部边界匹配,产生的发射机合作和保密约束下的SLDIC的能力。在其他一些场景中,可实现速率与2用户SLDIC的容量区域匹配,而没有Wang和Tse [1]推导出的保密约束;因此,在这些情况下,所提出的方案免费提供保密性。受确定性情形下的可实现方案和外界的启发,推导了高斯情形下的可实现方案和外界。所提出的可实现的方案的高斯情况下是基于马顿的编码方案和随机编码以及虚拟消息传输。这两种模型的可实现方案中使用的关键技术之一是干扰消除,它同时提供了两个看似矛盾的好处:消除干扰和确保保密。本文的许多结果也推广到非对称情形。
2016-06-13 cs.IT math.IT
Multi layer Gelfand Pinsker Strategies for the Generalized Multiple Access Channel
研究了一个两用户状态相关的广义多址信道(GMAC)。假设每个编码器具有对信道状态信息(CSI)的\emph{noncausal}访问。我们开发了一个可实现的速率区域,采用率分裂,块马尔可夫编码,Gelfand-Pinsker多重编码,叠加编码和联合典型性解码。在该方案中,编码器使用部分解码策略在下一个块中进行协作,而接收器使用在每个阶段联合唯一解码的反向解码策略。我们的可实现的速率区域包括几个以前已知的区域在文献中提出的多址接入和中继信道的不同场景。然后,我们考虑两个高斯GMAC加性干扰。在第一个模型中,我们假设在两个编码器处的干扰是非因果地已知的,并且构造去除\emph{completely}干扰的影响的多层Costa预编码方案。在第二个模型中,我们考虑一个双脏高斯GMAC,其中每个干扰是已知的非因果关系,只有在一个编码器。我们推导出一个内界,并分析可实现的速率区域为后者的模型和有趣的证明,如果编码器之一知道完整的CSI,存在一个可实现的速率区域,这是干扰的功率的\emph{independent}。
2014-09-07 cs.IT math.IT
Learning Channel Codes from Data: Performance Guarantees in the Finite Blocklength Regime
本文针对未知离散无记忆信道提出基于学习的信道码,并建立有限块长下依赖数据的可达与逆界,证明训练数据足够大时最大码率界的渐近展开为紧。
2023-07-17 cs.IT math.IT
Bit-wise Unequal Error Protection for Variable Length Block Codes with Feedback
逐位不等错误保护问题,当组的位$\ell$的数量是固定的情况下,被认为是可变长度的反馈分组码。一种基于带擦除的定长分组码的编码方案被用来建立有限期望解码时间的可达到性能的内界。本文提出了一种新的变长分组码性能边界的确定方法,用于确定给定期望译码时间下变长分组码性能的外边界。内界和外界彼此渐近匹配,并完全表征速率指数向量的可达区域。作为必要的一步,还解决了带反馈的变长分组码的单消息不等差错保护问题。
2012-12-17 cs.IT math.IT
Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets
在本文中,我们考虑不匹配的率失真问题,其中的编码是使用一个码本,和编码器选择最小失真码字根据不匹配的失真函数,不同于真正的。对于离散无记忆信源的情况,我们使用多用户编码技术,即叠加编码和删除并行编码,建立可实现的率失真界限。我们研究的例子,这些达到匹配的率失真权衡,但一个标准的合奏与独立的码字未能做到这一点。另一方面,在对比的信道编码对应,我们表明,有结构化的随机码本的情况下,可以执行比他们的非结构化的同行。此外,在适应现有的和上述结果的困难,一般的字母表,我们认为一个更简单的i.i.d.随机编码系综,并建立其可实现的率失真界限一般字母。
2022-12-19 cs.IT math.IT
Myopic Coding in Multiterminal Networks
本文研究了多终端网络中协作和可达速率之间的相互作用。协作是指节点共同工作以向目的地中继数据的过程。在可实现的信息传输速率和合作水平之间存在固有的权衡,这由涉及多少节点以及节点如何编码/解码数据来确定。我们通过研究多终端网络中数据传输的基于信息论解码转发的编码策略来说明这种权衡。解码转发策略通常在全知编码的上下文中讨论,其中网络中的所有节点在编码和解码方面都完全相互合作。在本文中,我们研究近视编码,其中每个节点只与几个相邻节点合作。我们表明,近视解码转发的可实现的速率可以大的全知解码转发在低信噪比制度。我们还表明,当每个节点只有几个合作的邻居,增加一个节点到合作的传输速率显着增加。此外,我们表明,近视解码转发可以实现非零速率的网络规模增长没有约束。
2008-06-30 cs.IT math.IT
Achieving the Uniform Rate Region of General Multiple Access Channels by Polar Coding
我们考虑的问题,极化编码传输$m$用户多址信道。在该方案中,所有用户使用极化编码器对消息进行编码,而在接收端部署联合连续消除解码器。在编码器核心是常规的Arıkan极化矩阵的意义上,编码是在用户之间单独完成的,并且与目标可实现速率无关。对于码构造,共同决定每个用户的信息比特和冻结比特的位置。这是通过将所有$m$用户之间的整个极坐标变换视为具有特定基码的单个极坐标变换来完成的。我们证明了均匀速率区域的优势面的覆盖半径的上界为$r = \frac{(m-1)\sqrt{m}}{L}$,其中$L$表示基码的长度。然后,我们证明了所提出的极化编码方案通过改变联合连续消除解码器中的解码顺序来实现整个均匀速率区域,具有由$r$表征的足够小的分辨率。编码和解码复杂度为$O(N \log N)$,其中$N$为码块长度,并且保证了$O(2^{-N^{0.5 - ε}})$的渐近误块概率。提供了$3$ -用户多址信道情况下的可实现速率的例子。
2014-07-11 cs.IT math.IT
Universal Slepian-Wolf coding for individual sequences
本研究针对单个序列的独立编码联合解码场景,建立编码与逆定理,用LZ复杂度族刻画可达速率域,证明LZ复杂度渐近链式法则,提出带低速率反馈的改进Draper增量SW编码方案可通用实现该速率域。
2024-03-12 cs.IT math.IT
The Service Rate Region of Hamming Codes
Indian Institute of Technology Roorkee(印度理工学院罗尔基)
本文利用超图理论研究系统与非系统二进制Hamming码的服务速率区域,给出系统节点子集数据符号服务速率之和的上界及其可实现性,并以生成矩阵奇重量列数限定非系统码的聚合服务速率。
2025-09-26 cs.IT math.CO math.IT
A New Achievable Region of the $K$-User MAC Wiretap Channel with Confidential and Open Messages Under Strong Secrecy
本文针对K用户多址接入窃听信道,利用Fourier-Motzkin消元法与数学归纳法结合辅助消息策略,在强保密条件下导出了严格优于已有结果的新可达区域。
2024-07-02 cs.IT math.IT
Achievable Moderate Deviations Asymptotics for Streaming Compression of Correlated Sources
受流多视点视频编码和无线传感器网络的启发,我们考虑了一对相关源的分块流压缩问题,我们称之为流Slepian-Wolf编码。我们研究了中等偏差制度,在该制度中,一个序列的代码的速率对收敛,沿着一条直线,在Slepian-Wolf区域的边界上的各个点的速度慢于块长度的平方根倒数$n$,而错误概率衰减亚指数快速$n$。我们的主要结果集中在Slepian-Wolf区域的角点的方法的方向。它指出,对于每个相关的源和所有角点,存在接近方向的非空子集,使得适度偏差常数(错误概率的次指数衰减的比例常数)被增强(在非流传输情况下)至少$T$的因子,$T$是解码源块对的块延迟。我们专门我们的主要结果流无损信源编码的设置,并概括这一结果的设置,我们有不同的延迟要求的两个源块。我们的主要结果的证明涉及到各种分析工具的使用,并融合了最近的信息理论流文献的几个想法。我们采用了Draper和Khisti(2011)以及Lee,Tan和Khisti(2016)的所谓截断内存编码思想,以确保在大块长度的限制下,错误累积的影响是无效的。我们还调整了所谓的最小加权经验后缀熵解码器的使用,Draper,Chang和Sahai(2014)使用该解码器来推导符号流Slepian-Wolf编码的可实现误差指数。
2017-09-20 cs.IT math.IT
Polar Codes With Higher-Order Memory
我们介绍了一组代码序列$ \{ {\mathscr C}_{n}^{(m)} : n\geq 1, m \geq 1 \}$的设计,与存储器顺序$m$和代码长度$N=O(ϕ^n)$,其中$ ϕ\in (1,2]$是多项式方程$F(m,ρ)=ρ^m-ρ^{m-1}-1$和$ϕ$的最大实根在$m$减少。$\{ {\mathscr C}_{n}^{(m)}\}$基于信道极化思想,其中$ \{ {\mathscr C}_{n}^{(1)} \}$与Arıkan提出的极化码一致,并且可以以复杂度$O(N \log N)$进行编码和解码。$ \{ {\mathscr C}_{n}^{(m)} \}$实现了任意二进制输入、离散输出无记忆信道$W$的对称容量$I(W)$,对于任何固定的$m$,其编码和解码复杂度随着$m$的增长而降低。我们得到了一个可实现的边界上的概率块解码错误,$P_e$,$\{ {\mathscr C}_{n}^{(m)} \}$,并表明$P_e = O (2^{-N^β} )$是可实现的$β< \frac{ϕ-1}{1+m(ϕ-1)}$。
2015-10-15 cs.IT math.IT
Redundancy-Optimal Constructions of $(1,1)$-Criss-Cross Deletion Correcting Codes with Efficient Encoding/Decoding Algorithms
Tsinghua University(清华大学);Dongguan University of Technology(东莞理工学院)
本文提出了一种冗余最优的(1,1)-十字形删除纠错码构造,具有高效的编码和解码算法,并在冗余度上达到理论下限。
2026-02-14 cs.IT math.IT
Graph-Theoretic Bounds for Non-Linear Function Computation Broadcast
EURECOM(欧洲通信学院)
本文针对非线性函数计算广播问题,提出基于广播图和Körner特征图的可达方案及多字母响应轮廓等逆定理,并证明非线性编码可严格优于线性方案。
2026-10-07 cs.IT math.IT
Lossy Compression via Sparse Linear Regression: Performance under Minimum-distance Encoding
我们研究了一类新的编码的有损压缩与平方误差失真准则,设计使用的统计框架的高维线性回归。码字是设计矩阵的列的子集的线性组合。这种结构被称为稀疏叠加或稀疏回归码本,其动机是Barron和Joseph最近提出的用于AWGN信道上通信的类似结构。对于i.i.d高斯源和最小距离编码,我们表明,这样的代码可以达到香农率失真函数的最佳误差指数,低于指定值的所有失真。它还表明,稀疏回归码在以下意义上是鲁棒的:设计用于压缩具有(平方误差)失真$D$的i.i.d高斯方差源$σ^2$的码本可以将小于$σ^2$的任何遍历方差源压缩到失真$D$内。因此,稀疏回归系综保留了i.i.d随机高斯系综的许多良好的覆盖特性,同时具有在矩阵方面的紧凑表示,该矩阵的大小是块长度中的低阶多项式。
2015-12-18 cs.IT math.IT stat.ML