Weakly Secure Symmetric Multilevel Diversity Coding
多级分集编码是一种经典的编码模型,其中对多个相互独立的信息消息进行编码,使得可以对不同的消息提供不同的可靠性要求。众所周知,{ \em叠加编码},即分别编码独立消息,对于对称多级分集编码(SMDC)是最佳的(Yeung-Zhang 1999)。在目前的文件中,我们认为弱安全SMDC的安全约束注入每个单独的消息,并提供了一个完整的表征叠加编码的条件下,是最佳的和速率。提出了两种联合编码策略,与叠加编码相比可以节省速率,其中一个消息的一些编码组件可以用作另一个消息的加密密钥。通过应用不同的变种韩不等式,我们表明,缺乏机会,以应用这两种编码策略直接意味着叠加编码的最优性。它进一步表明,在一组特定的安全约束下,所提出的联合编码策略之一,可以用来构建一个代码,实现最佳的速率区域。
2020-06-10 cs.IT math.IT
A Capacity Achieving and Low Complexity Multilevel Coding Scheme for ISI Channels
我们提出了一种计算效率高的多级编码方案,以实现使用二进制输入层的ISI信道的容量。发射机采用具有线性映射的多级编码。接收器使用多级解码,其中每一级执行单独的线性最小均方误差(LMMSE)均衡和解码。该方案的最优性是由于当信噪比足够低时,LMMSE均衡器在ISI信道中是信息无损的。计算复杂性低,并且与信道脉冲响应的长度和层的数量成线性比例。每层的解码器都会看到等效的AWGN信道,这使得编码变得简单。
2005-11-08 cs.IT math.IT
Multilevel Polar-Coded Modulation
提出了一个框架,允许联合描述和优化的二进制极性编码和多级编码(MLC)的方法,$2^m$ -ary数字脉冲幅度调制(PAM)。详细指出了极性编码和多级编码在概念上的等价性。基于信道极化现象的一种新的表征,在这种编码调制方案采用极化码的比特标记的最佳选择规则的开发。AWGN信道的仿真结果。
2013-01-18 cs.IT math.IT
Multilevel constructions: coding, packing and geometric uniformity
由二进制码构造的格和特殊非格多级星座,如构造A、C和D,在数学(球面包装)和通信(多级解码和有效矢量量化)中有相关的应用。在这项工作中,我们探讨了构造C的一些性质,特别是它的几何一致性。然后,我们提出了一个新的多级结构,启发比特交织编码调制(BICM),我们称之为建设C*。我们调查的几何均匀性,lateness,和最小距离性能的建设C* 和讨论其优越的包装效率相比,建设C。
2019-06-07 cs.IT math.IT
The Explicit Coding Rate Region of Symmetric Multilevel Diversity Coding
众所周知,{ \em叠加编码},即分别编码独立的信源,对于对称多级分集编码(SMDC)是最佳的(Yeung-Zhang 1999)。然而,其中编码率区域的表征涉及无数个线性不等式和常数项(即,每个不等式中的下界)是根据线性优化问题的解给出的。因此,编码速率区域的这种隐式表征不能确定给定速率元组的可重复性。在本文中,我们首先得到了这些不可数不等式的封闭形式的表达。然后,我们确定了一个有限的子集的不等式,这是足够的编码率区域的特征。这给出了编码速率区域的明确表征。我们进一步表明的对称性的问题,只有一个小得多的子集,这个有限的不等式需要验证,在确定一个给定的速率元组的可扩展性。然而,这个较小集合的基数随着$L$至少以指数速度增长。我们还提出了一个子集熵不等式,连同我们明确的表征的编码率区域,是足以证明叠加编码的最优性。
2019-05-21 cs.IT math.IT
Multishot Codes for Network Coding: Bounds and a Multilevel Construction
Koetter和Kschischang引入子空间信道作为执行随机线性网络编码的多播网络的从源节点到汇聚节点的通信信道的适当模型。到目前为止,注意力已经被给予了一次子空间码,即,仅使用子空间信道一次的码。与此相反,本文探讨了使用子空间信道一次以上的想法,并研究了所谓的多拍子空间码。我们提出的问题,一个激励的例子,代码的大小的上下界,和一个多级构造的代码块编码调制的基础上的定义。
2009-01-12 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
New Results on Multilevel Diversity Coding with Secure Regeneration
重新讨论了具有安全再生的多级分集编码问题。假设窃听者可以访问所有受损存储节点的修复数据,Shao等人提供了可实现的归一化存储容量修复带宽权衡区域的最小带宽再生(MBR)点的精确表征。本文证明了即使假设窃听者可以访问某些受损存储节点的修复数据,可实现的归一化存储容量修复带宽折衷区域的MBR点保持不变(类型2受损节点)的数据内容,而仅是剩余受损节点的数据内容(类型1受损节点),只要类型1受损节点的数量不大于类型2受损节点的数量。
2018-01-11 cs.IT math.IT
On Multilevel Coding Schemes Based on Non-Binary LDPC Codes
我们解决的问题,构造的编码方案的信道与高阶调制。已知的是,非二进制LDPC码对于这样的信道特别好,并且显著优于它们的二进制对应物。不幸的是,它们的解码复杂度仍然很大。为了降低解码复杂度,我们考虑在更小的字段的非二进制LDPC码(NB-LDPC-MLC计划)的基础上的多级编码方案。使用这样的方案给了我们一个合理的复杂性增益。同时,NB-LDPC-MLC方案的性能在与调制阶数匹配的域上实际上与LDPC码的性能相同。特别地,通过仿真,我们表明,在具有相应的QAM 64和QAM 256的AWGN信道中,GF(16)上的NB-LDPC-MLC方案的性能与GF(64)和GF(256)上的非二进制LDPC码的性能相同。我们还进行了比较与二进制LDPC码。
2017-02-08 cs.IT math.IT
Multilevel Illumination Coding for Fourier Transform Interferometry in Fluorescence Spectroscopy
傅里叶变换干涉测量(FTI)是用于获取超光谱(HS)数据的干涉测量过程。最近,已经观察到,在称为编码照明-FTI(CI-FTI)的过程中,可以在FTI采集之前对突出显示(生物)样本的光源进行编码。这将HS数据重建转化为由HS数据的稀疏性正则化的压缩感知(CS)问题。CI-FTI结合了FTI的高光谱分辨率和生物学中减少曝光成像的优势。本文利用CS理论中最近发展起来的多级采样方案,使CI-FTI的编码策略适应荧光光谱(FS)中HS数据的光谱稀疏结构。这种结构实际上是从FS中使用的实际荧光染料的光谱特征中提取的。因此,最佳照明编码以及理论上的恢复保证。我们进行了大量的数值实验的合成和实验数据表明,所提出的理论的忠实性实验观察。
2018-03-08 cs.IT math.IT
Secure Symmetrical Multilevel Diversity Coding
对称多级分集编码(SMDC)是Roche(1992)和Yeung(1995)提出的一种网络压缩问题。在这种情况下,一个简单的单独的编码策略被称为叠加编码被证明是最佳的,在实现最小和率(罗氏,杨,和Hau,1997年)和整个容许率区域(杨和张,1999年)的问题。本文考虑了一个自然的推广SMDC的安全通信设置与一个额外的窃听器。它要求所有的源需要保持完美的秘密从窃听者,只要编码器输出的数量在窃听者处可用的是不超过一个给定的阈值。首先,研究了单个信源的编码问题。整个容许率区域的精确表征建立通过连接到三层窃听网络的安全编码问题,并利用一些基本的多面体结构的容许率区域。在此基础上,它是然后表明,叠加编码仍然是最佳的实现最小和速率一般安全SMDC问题。
2012-01-09 cs.IT math.IT
Multilevel Diversity Coding with Regeneration
大规模分布式存储系统中的数字内容可能具有不同的可靠性和访问延迟要求,因此,需要利用具有不同强度的擦除码来实现最佳存储效率。同时,在这样的大规模分布式存储系统中,节点会定期发生故障,其上存储的内容需要重新生成并存储在其他健康的节点上,其效率是影响整体服务质量的重要因素。在这项工作中,我们制定了再生的多级分集编码的问题,以解决这些问题,其中的存储与修复带宽的权衡进行了研究。我们表明,这种权衡对应的最小可能的存储的极值点可以通过一个简单的编码方案,其中具有不同可靠性要求的内容单独编码与单独的再生代码没有任何混合。另一方面,我们建立了完整的存储-修复-带宽权衡的情况下,四个存储节点,这表明,代码混合不同的内容可以严格改善这种权衡的单独的编码解决方案。
2016-04-28 cs.IT math.IT
Sliding Secure Symmetric Multilevel Diversity Coding
本文研究带安全优先级的滑动安全对称多级分集编码问题,提出利用前序信源作密钥的联合编码方案,证明叠加编码在s=1时最优、(3,2)情形下次优,并给出两类问题的最小和速率实现方案。
2024-01-26 cs.IT math.IT
Multilevel Coding Schemes for Compute-and-Forward with Flexible Decoding
本文研究了在发送端没有信道状态信息的情况下,无线双向中继信道的编码方案设计问题。在计算和转发范式的精神,我们提出了一个多级编码方案,允许计算(或解码)的一类功能的继电器。然后根据信道实现来选择要计算(或解码)的函数。我们定义这样一类的功能,可以在中继使用建议的编码方案进行解码,并推导出速率,普遍实现了一组信道增益时,这类功能是在中继。我们开发我们的框架与一般的调制格式铭记,但数值结果的情况下,每个节点使用QPSK星座传输。QPSK的数值结果表明,我们提出的方案所提供的灵活性导致比始终使用固定函数或通过在中继器处调整函数但在GF(4)上编码所能实现的速率高得多。
2011-12-14 cs.IT math.IT
Achieving uniform side information gain with multilevel lattice codes over the ring of integers
本文提出基于整数环上Construction π_A格的CRT格索引编码方案,推导边信息增益上界及均匀性条件,并通过理论分析与设计实例验证其有效性。
2025-01-24 cs.IT math.IT
Symmetrical Multilevel Diversity Coding and Subset Entropy Inequalities
对称多级分集编码(SMDC)是分布式存储编码的经典模型。在这种情况下,一个简单的单独的编码策略,称为叠加编码被证明是最佳的实现最小和率(罗氏,杨,和Hau,1997年)和整个容许率区域(杨和张,1999年)的问题。证明使用精心构造的归纳论证,其中Han(1978)的经典子集熵不等式发挥了关键作用。本文共分两部分。在第一部分中,现有的经典SMDC的最优性证明进行了重新审视,重点放在它们的连接子集熵不等式。首先,一个新的滑动窗口子集熵不等式的介绍,然后使用建立的叠加编码的最优性,以实现最小的和率下较弱的源重建的要求。其次,Madiman和Tetali(2010)最近证明的子集熵不等式被用于对Yeung和Zhang关于实现整个可容许速率区域的叠加编码的最优性的证明发展新的结构理解。建立在经典SMDC和子集熵不等式之间的连接,在第一部分中,在第二部分中的叠加编码的最优性进一步扩展到的情况下,有一个额外的全访问编码器(SMDC-A)或一个额外的保密约束(S-SMDC)。
2012-12-01 cs.IT math.IT
Probabilistic Shaped Multilevel Polar Coding for Wiretap Channel
针对高斯窃听信道中离散星座输入与高斯保密容量之间的差距,提出概率成形多级极化编码方案,优化输入分布并集成多级极化码,证明可达保密容量并满足安全条件,仿真验证优于均匀输入。
2024-11-10 cs.IT math.IT
Compress-and-Forward via Multilevel Coding and Trellis Coded Quantization
压缩转发(CF)中继可以提高通信速率,即使中继不能解码的源信号。CF的有效实现是当代感兴趣的话题,部分原因是其对诸如云RAN之类的无线技术的潜在影响。在高频谱效率机制中CF实现的性能与相应的信息理论可实现速率之间存在差距。我们首先重新制定了一个困境,造成这种差距,并提出了缓解的方法。我们利用网格编码量化(TCQ)在中继连同多级编码在源和中继,在一种方式,便于计算在联合解码的目的地的比特LLR。这项工作的贡献包括设计TCQ端到端的中继性能,因为失真最小化TCQ是次优的。所报告的改进包括比PSK调制的先前结果增加1dB增益。
2023-01-09 cs.IT math.IT
Multilevel Coding over Two-Hop Single-User Networks
在本文中,一个两跳网络中,信息从一个源通过一个中继传输到目的地被认为是。假设信道是带有加性高斯白噪声的静态衰落信道。所有节点都配备有单个天线,并且每个跳的信道状态信息(CSI)在相应的发射机处不可用。假设中继是简单的,即,不能在多个编码块上进行数据缓冲、不能随时间注水或不能重新调度。在这样的配置中通常使用的设计准则是在目的地处的平均接收速率的最大化。我们表明,使用一个连续的多级代码在源和中继,结合解码和转发策略在中继,在这个设置中执行最佳。此外,我们提出了一个计划,以最佳分配可用的源和中继功率到不同级别的相应的代码。在假设Rayleigh衰落的情况下评估了该方案的性能,并与之前已知的策略进行了比较。
2009-05-14 cs.IT math.IT
Space-Time Signal Design for Multilevel Polar Coding in Slow Fading Broadcast Channels
慢衰落广播信道在无线网络中有着广泛的应用。由于延迟要求和信道状态信息在发射机(CSIT)处的不可用性,这些信道对于许多应用是非遍历的。在非遍历信道中设计信号的适当度量是中断概率。在本文中,我们提供了一种方法来优化空时分组码的基础上中断概率在中等信噪比。多电平极化编码调制是一种新型的编码调制技术,它具有低复杂度的解码器和简单的速率匹配。在本文中,我们推导出中断最优性条件的多级解码,并提出了一个规则,用于确定分量码速率。我们还推导出了一个上界的中断概率的空时分组码设计的集合划分为基础的标签。最后,由于最小化长码空时分组码的最优性,我们介绍了一种新的方法,用于联合优化的短到中等长度的极化码和空时分组码。
2019-07-22 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
Geometric WOM codes and coding strategies for multilevel flash memories
本文研究了一次写入存储器(WOM)代码在闪存存储中的设计和应用。利用Merkx('84)的思想,我们给出了一种基于$\mathbb{F}_2$上有限欧氏几何的WOM码的构造.这种结构产生WOM码与新的参数,并提供洞察的标准,关联结构应满足产生良好的代码。我们还分析了适应二进制WOM代码用于多级闪存单元的方法。特别是,我们给出了两种策略的基础上不同的重写目标。这些策略的平均写入性能的简要讨论,以及WOM代码的级联方法也提供了。
2012-05-07 cs.IT math.CO math.IT
Multilevel Diversity Coding Systems: Rate Regions, Codes, Computation, & Forbidden Minors
研究了具有特殊结构的多源多汇网络的一个子类--多级分集编码系统(MDCS)的速率域。在展示了如何枚举给定大小的所有非同构MDCS实例之后,给出了每个非同构实例的速率区域的基于线性码的香农外界和几个可实现的内界。对于数千个MDCS实例,边界匹配,因此证明了精确的速率区域。从这些计算中获得的结果进行了总结,在关键的统计方面,如标量二进制代码的充分性,必要的大小的向量二进制代码等,也显示了如何生成计算机辅助人类可读的逆证明,以及如何构建代码的可扩展性证明。在此基础上,介绍并证明了它们所启发的一系列关于一般MDCS情形的结果。特别是,一系列的嵌入操作,保持标量或向量码的充分性。这些操作的效用证明沸腾的MDCS实例,其中二进制标量代码是不够的12个禁止最小的嵌入式MDCS实例。
2014-08-26 cs.IT math.IT
Achieving Low Latency at Low Outage: Multilevel Coding for mmWave Channels
针对mmWave信道阻挡导致传统抗阻断技术延迟过大无法有效支持URLLC的问题,提出在空间和时间上部署多级编码,根据优先级为不同信息流提供可靠性保证,在速率、延迟和中断概率间实现良好权衡且操作复杂度低。
2024-02-10 cs.IT math.IT
Multilevel inserting constructions for constant dimension subspace codes
本文提出逆双边多级插入构造,结合双重与双边多级构造,生成更大尺寸的常维子空间码,其下界与上界比值超过0.94548,适用于网络编码。
2025-08-05 cs.IT math.IT
Multilevel constructions of constant dimension codes based on one-factorization of complete graphs
Sino-European Institute of Aviation Engineering, Civil Aviation University of China(中国民航大学中欧航空工程学院);College of Science, Civil Aviation University of China(中国民航大学理学院)
本文研究常维码的多级构造方法,通过完全图单因子分解相关的二进制向量变换选择骨架码,并结合准悬挂块和最优Ferrers图秩度量码构造,改进了特定参数下常维码的下界。
2025-10-31 cs.IT math.IT
Polar-Coded Modulaton
提出了一个框架,允许联合描述和优化的二进制极化编码和$2^m$ -ary数字脉冲幅度调制(PAM)方案,如多级编码(MLC)和比特交织编码调制(BICM)。详细指出了极性编码和多级编码在概念上的等价性。基于信道极化现象的一种新的表征,开发了采用极化码的编码调制方案中标记的最佳选择规则。仿真结果的错误性能的AWGN信道上所提出的计划。
2013-02-12 cs.IT math.IT
Source PAC Coding for Low-latency Secret Key Generation in Short Blocklength Regime
Zhengzhou University(郑州大学);Sun Yat-sen University(中山大学);Hohai University(河海大学)
针对短码长低时延密钥生成中速率与可靠性下降问题,提出多级信源 PAC 编码框架及联合极化效应与 ML 译码错误系数的码构造算法,显著提升密钥生成速率。
2025-10-04 cs.IT eess.SP math.IT
Shaping Bits
具有比特整形的比特交织编码调制(BICM)(即,基础二进制码中的非等概率比特概率)。对于高斯信道,利用BICM和比特整形可实现的速率实际上与编码调制或多级编码的速率相同。这个恒等式适用于信噪比值的整个范围。此外,BICM的随机编码误差指数明显超过了多级编码,与编码调制非常接近。
2010-01-18 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
Variable-to-Fixed Length Homophonic Coding Suitable for Asymmetric Channel Coding
在通过非对称渠道的通信中,实现能力的输入分布通常是不均匀的。谐音编码是一个框架,以可逆地转换一个(通常是均匀的)消息到一个序列与一些目标分布,是一个有前途的候选人,以产生码字的非均匀目标分布的非对称信道。特别地,可变到固定长度(VF)的谐音码可以用作信道码的合适分量以避免解码错误传播。然而,现有的VF谐音码需要预先知道两个相邻序列之间的最大相对概率间隙,这对于长分组码是不现实的假设。在本文中,我们提出了一个新的VF谐音码没有这样的要求,允许一个符号的解码延迟。我们从理论和实验两方面验证了该编码的渐近最优性。
2017-06-29 cs.IT math.IT
Exact Random Coding Exponents and Universal Decoders for the Asymmetric Broadcast Channel
这项工作包含两个主要贡献有关的非对称广播信道。第一个是两个用户的精确随机编码误差指数的分析,第二个是通用解码器的推导。这些通用解码器是最大互信息(MMI)通用解码器的某些变体,其实现了最优解码的相应随机编码指数。此外,我们引入了一些下界,这涉及到非常少的参数优化,不像原来的,确切的指数,这涉及到辅助概率分布的最小化。二进制对称广播信道的数值结果表明,改进了以前推导出的误差指数相同的模型。
2017-02-26 cs.IT math.IT
Forward asymmetric numeral systems coding for natural language text compression
Taras Shevchenko National University of Kyiv(基辅塔拉斯·舍甫琴科国立大学)
本文提出结合非对称数字系统编码的建模与自适应编码方法,以实现高效的数据处理速度和压缩比,并解决自适应ANS的实现问题。
2026-05-20 cs.IT math.IT
Asymmetric numeral systems: entropy coding combining speed of Huffman coding with compression rate of arithmetic coding
现代数据压缩主要基于两种熵编码方法:霍夫曼编码(HC)和算术/距离编码(AC)。前者要快得多,但近似概率为2的幂,通常导致相对较低的压缩率。后者使用几乎精确的概率-很容易接近理论压缩率极限(香农熵),但代价是更大的计算成本。非对称数字系统(ANS)是一种精确熵编码的新方法,它允许结束速度和速率之间的这种权衡:最近的实现[1]提供了比256大小字母表的HC快大约$50\%$的解码,压缩率类似于AC提供的压缩率。这个优点是由于比AC更简单:使用单个自然数作为状态,而不是两个来表示范围。除了简化重正化,它还允许将给定概率分布的整个行为放入一个相对较小的表中:定义熵编码自动机。对于256大小的字母表,这样的表的存储器成本是几个字节。在选择特定表时有很大的自由度-为此目的使用用加密密钥初始化的伪随机数生成器允许同时加密数据。本文还介绍和讨论了这种新的熵编码方法的许多其他变体,这些变体可以为标准AC、大字母范围编码或近似的准算术编码提供直接的替代方案。
2014-01-06 cs.IT math.IT
A Constrained Coding Scheme for Correcting Asymmetric Magnitude-$1$ Errors in $q$-ary Channels
我们提出了一种约束编码方案,以纠正非对称幅度$1$错误的多级非易失性存储器。对于大量的这样的错误,该计划被证明提供更好的校正能力相比,已知的替代品,同时承认低复杂度的解码。我们的研究结果包括一个代数公式的约束,必要和充分条件的可纠正性,一个最大似然解码器运行在复杂性线性的字母表大小,和上限的概率,无法纠正$t$错误。除了优良的速率校正折衷之外,该方案优于标准纠错码的另一个优点是在没有显著修改的情况下改变码参数的灵活性。
2017-09-09 cs.IT math.IT
Performance of Multilevel Flash Memories with Different Binary Labelings: A Multi-User Perspective
在这项工作中,我们研究了不同的解码方案的多级闪存的性能,在每个块中的每个页面是独立编码。我们专注于多级单元(MLC)的闪存,这是建模为两个用户的多路访问通道遭受非对称噪声。针对P/E循环模型和数据保持模型,研究了干扰作为噪声(TIN)译码和连续抵消(SC)译码的均匀速率域和和速率之和.我们检查了单元水平的不同二进制标记的效果,以及存储器输出的进一步量化的影响(即,额外的读取阈值)。最后,我们扩展我们的分析,三电平单元(TLC)的闪存。
2016-05-03 cs.IT math.IT
Asymmetrical two-level scalar quantizer with extended Huffman coding for compression of Laplacian source
本文提出了一种新的扩展霍夫曼编码的两级标量量化器模型。它被设计为使平均比特率尽可能接近源熵,前提是信号量化噪声比(SQNR)值从最佳SQNR值减小不超过1dB。假设对称拉普拉斯概率密度函数的表示水平的不对称性,得到表示水平的不相等概率,即,为进一步实现无损压缩技术提供了适当的基础。在本文中,我们关注的扩展霍夫曼编码技术,提供了最短的码字长度的两个或两个以上的符号块。对于建议的量化器与扩展霍夫曼编码的平均比特率的源熵的收敛检查的情况下,2至5个符号块。结果表明,更高的SQNR是由建议的非对称量化器与扩展霍夫曼编码相比,对称量化器与扩展霍夫曼编码具有相同的平均比特率。
2012-12-20 cs.IT math.IT
Distributed Arithmetic Coding for the Asymmetric Slepian-Wolf problem
分布式信源编码方案通常基于使用信道码作为信源码。在本文中,我们提出了一个新的范例,称为“分布式算术编码”,它利用了这样一个事实,即算术码是良好的源代码以及信道代码。特别是,我们提出了一个分布式的二进制算术编码器的Slepian-Wolf编码与解码器侧信息,以及软联合解码器。所提出的方案提供了几个优势,现有的Slepian-Wolf编码器,特别是其良好的性能,在小块长度,并能够将任意源模型的编码过程中,例如,基于上下文的统计模型。我们将分布式算术编码与Turbo码和低密度校验码的性能进行了比较,发现所提出的方法具有很强的竞争力。
2008-11-11 cs.IT math.IT
Polar Coded Quantization for Distributed Source Coding
Technical University of Munich(慕尼黑工业大学);Huawei Technologies Duesseldorf GmbH(华为技术有限公司杜塞尔多夫分公司);Technion—Israel Institute of Technology(以色列理工学院)
本文提出极化编码量化用于高斯源分布式源编码,通过均方误差失真实现,设计短块长多级5G极化码以实现Wyner-Ziv极化编码量化,显著降低总失真。
2026-04-20 cs.IT math.IT
Progressive Rate-Filling: A Framework for Agile Construction of Multilevel Polar-Coded Modulation
在这封信中,我们提出了一个渐进的速率填充方法作为一个框架,研究敏捷建设的多级极化编码调制。我们表明,每个分量极化码内的比特索引可以遵循固定的、预先计算的排名序列,例如,5G标准中的极化序列,而它们的分配速率(即,每个分量极化码的信息比特数)可以通过利用目标和速率近似和适当的速率填充方法来快速计算。特别是,我们开发了两个速率填充策略的基础上的容量和速率考虑有限块长度的影响。所提出的构造方法可以独立于具有${O\left(m\right)}$($m$表示调制阶数)复杂度的实际信道条件来执行,并且对于5G标准中的各种调制和编码方案是鲁棒的,这是实际系统的期望特征。
2020-11-20 cs.IT math.IT
LDPC Coded Multiuser Shaping for the Gaussian Multiple Access Channel
研究了输入星座和低密度奇偶校验(LDPC)码的联合设计,以逼近两用户高斯多址信道的对称容量。更具体地说,在每个用户处采用多级编码来构造高阶输入星座图,并且联合设计用户的星座图,以便最大化多用户成形增益。在接收端,多层编码的每一层在用户之间联合解码,而连续消除则跨层使用。使用EXIT图设计每个用户在每个层中使用的LDPC码,以支持指定的每层速率和SNR的用户之间的联合解码。数值模拟提供了验证建议的星座和LDPC码的设计。
2019-05-01 cs.IT math.IT
Encoding of probability distributions for Asymmetric Numeral Systems
许多数据压缩器有规律地对熵编码的概率分布进行编码-需要最小描述长度类型的优化。规范前缀/霍夫曼编码通常只写比特序列的长度,这种方式近似概率为2的幂。在更精确的概率上操作通常允许更好的压缩比,并且例如使用算术编码和非对称数字系统家族是可能的。特别是后者的无乘法表格变体(tANS)构建自动机,通常取代霍夫曼编码,因为在类似的计算成本下更好的压缩-例如在流行的Facebook Zstandard和Apple LZFSE压缩器中。讨论了用于这种应用的概率分布的编码,特别是使用具有变形、桶近似、前缀树的基于金字塔矢量量化器(PVQ)的方法,通过附加比特提高精度,还针对tANS调整符号扩展。
2022-07-04 cs.IT math.IT
Worst-case Asymmetric Distributed Source Coding
我们考虑一个最坏情况下的非对称分布式信源编码问题,其中一个信息接收器与$N$相关的信息源进行通信,以收集他们的数据。从离散和有限的联合概率分布${\mathcal P} = p(x_1, ..., x_N)$导出数据向量$\bar{x} = (x_1, ..., x_N) \sim {\mathcal P}$,并且向$i^{\textrm{th}}$源$1 \le i \le N$揭示分量$x_i$。我们考虑一个不对称的通信场景,只有汇被假定为知道分布$\mathcal P$。我们感兴趣的是计算的最小数量的位,源必须发送,在最坏的情况下,使接收器losslylearn任何$\bar{x}$透露给源。我们提出了一种新的信息度量称为信息歧义执行最坏情况下的信息理论分析,并证明其各种性质。然后,我们提供了交互式通信协议,以解决上述问题,在两个不同的通信场景。我们还研究了块编码在分布式压缩问题的最坏情况分析中的作用,并证明了它几乎没有压缩优势,与本文中仅使用单个数据向量的情况相比,解决了这个问题。
2013-01-02 cs.IT math.IT
How to Achieve the Capacity of Asymmetric Channels
我们调查编码技术,使可靠的传输速率接近一个任意离散的无记忆信道的容量。特别是,我们的角度来看,现代编码理论和讨论如何在编码对称信道的最新进展,帮助提供更有效的解决方案,为非对称的情况下。我们更详细地考虑三种基本的编码范式。第一种是Gallager的方案,它包括将线性码与非线性映射连接起来,以便输入分布可以适当地成形。我们明确表明,极化码和空间耦合码都可以在这种情况下。此外,我们推导出一个缩放定律之间的差距,以容量,输入和输出字母的基数,以及所需的映射器的大小。第二种方案是一种集成方案,其中该码既用于信源编码,以便产生根据实现容量的输入分布的码字,又用于信道编码,以便提供差错保护。最近本田和山本在极性码的背景下引入了这样的技术,我们展示了如何将其应用于稀疏图码的设计。第三种模式基于Böcherer和Mathar的思想,通过将多个码字绑定在一起的链接构造来分离信源编码和信道编码这两个任务。我们目前的源代码和信道代码的条件,我们描述了如何结合任何源代码与任何信道代码,满足这些条件,以提供能力实现计划的非对称信道。特别是,我们表明,极化码,空间耦合码,和谐音码是合适的基本构建块所提出的编码策略。
2018-01-03 cs.IT math.IT
Strings And Colorings Of Topological Coding Towards Asymmetric Topology Cryptography
在反量子计算中,我们将讨论各种基于数的字符串,如基于数的超字符串,参数化字符串,基于集合的字符串,基于图的字符串,整数分割和整数分解字符串,基于汉字的字符串,以及基于基于数的字符串的代数运算。此外,我们还介绍了基于数的字符串着色,魔术约束着色,以及与字符串相关的向量着色和集合着色。对于一次加密整个网络的技术,我们提出了与基于数字的字符串相关的图形网格、汉字图形网格、字符串组、全树图形网格。本文研究了非对称拓扑密码学中的拓扑签名、密钥对图、密钥对串、一次加密和自认证算法等问题。本文介绍的部分拓扑技术和算法与NP完全问题或NP难问题密切相关。
2022-09-30 cs.IT math.IT
Bounds for the multilevel construction
随机网络编码中的一个主要问题是在给定的最小距离上计算所谓的子空间码在射影空间$\mathcal{P}_q(n)$中的可达基数的良好的上下界。确定精确的最大基数是一个非常困难的离散优化问题,涉及大量的对称性。除了\textit{good}子空间码的一些显式构造外,几个最成功的完全构造涉及离散优化子问题本身的求解,这些子问题大多没有得到系统的解决。在这里,我们考虑多层次a.k.a.\ Echelon-Ferrers构造并给出了可实现基数的上下界。从更一般的角度来看,我们解决最大团问题的加权图,其中的权重可以是多项式的字段大小$q$。
2020-11-13 cs.IT math.CO math.IT
Distributed Joint Source and Channel Coding with Low-Density Parity-Check Codes
研究了基于奇偶校验的低密度奇偶校验码(LDPC码)在分布式联合信源信道编码中的应用。基于奇偶校验的方法是理论上可实现的极限。不同的边缘度分布用于源变量节点和奇偶变量节点。特别地,针对非对称无记忆信道中的非对称相关非均匀信源,提出了码字平均密度演化算法(CADE)。大量的仿真结果表明,可变节点的分裂可以提高次优码的编码效率,降低错误平层。
2014-04-08 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
Concatenated Code Design for Constrained DNA Data Storage with Asymmetric Errors
DNA数据存储最近因其持久的保存和极高的信息密度(每克比特数)特性而引起了广泛关注。在这项工作中,我们提出了一种混合编码策略,包括广义约束码来解决同聚物(游程)限制和基于原型图的低密度奇偶校验(LDPC)码来纠正不对称核苷酸水平(即,A/T/C/G)替换错误。分析了两种测序技术,即Nanopore测序仪和Illumina测序仪及其等效通道模型和容量。提出了一种编码架构,以潜在地消除由约束解码中的错误传播引起的灾难性错误,同时实现高编码潜力。我们还显示了对数似然比(LLR)的置信传播解码与这种编码架构的计算方法。仿真结果和理论分析表明,该编码方案具有良好的出错率(BER)性能和较高的编码潜力($\sim1.98$比特/核苷酸)。
2021-12-17 cs.IT math.IT q-bio.OT
Three-Receiver Broadcast Channels with Side Information
三接收器广播信道(BC)由于其与两接收器广播信道的信息理论差异而引起人们的兴趣。本文利用叠加编码、Gel'fand-Pinsker合并方案和Nair-El Gamal间接解码,推导了两类3-接收端BC的可达速率区域,即多级BC和3-接收端低噪声BC。我们的多层次BC的速率区域包含Steinberg速率区域的2接收器退化BC的边信息作为其特殊情况。我们还发现,当边信息在发射机和接收机都可用时,3-接收机的容量区域噪声较小的BC。
2012-05-18 cs.IT math.IT
Coding with Noiseless Feedback over the Z-channel
在本文中,我们考虑的Z通道与无噪声反馈的编码策略。我们分析的组合设置,其中由对手造成的错误的最大数量是成比例的传输,这将是无穷大的数量。在没有反馈的情况下,已知错误分数$τ\ge 1/4$的最佳非对称纠错码的速率随着块长度的增长而消失。在本文中,我们给出了一个有效的反馈编码方案与$n$传输,实现了任何分数的错误$τ<1$和$n\to\infty$的正率。此外,我们还对渐近长反馈非对称纠错码的速率给出了一个上界。
2021-02-09 cs.IT math.IT
Lightweight compression with encryption based on Asymmetric Numeral Systems
数据压缩与有效加密相结合是数据存储和传输的共同要求。这些操作的低成本通常是高优先级,以便提高传输速度并减少功率使用。这一要求对于资源有限的电池供电设备至关重要,例如自主远程传感器或植入物。众所周知的和流行的加密技术往往过于昂贵。随着机器对机器通信和物联网成为现实,这个问题正在增加。因此,在轻量级密码学中寻找安全性、成本和性能之间的权衡的需求越来越大。本文讨论了非对称数字系统--一种创新的熵编码方法,可用于加密压缩。它提供了与算术编码相当的压缩比,速度与霍夫曼编码相似,因此,这种编码开始在新的压缩器中取代它们。此外,通过扰动其编码表,非对称数字系统使得几乎不需要额外的成本就可以同时加密编码的消息。文章介绍了这种方法并分析了它的安全级别。基本的应用是减少在ANS压缩数据上使用的某些密码的轮数,或者如果达到令人满意的保护级别则完全去除附加的加密层。
2016-12-14 cs.CR cs.IT math.IT
Diversity-Multiplexing tradeoff of the Two-User Interference Channel
分集复用折衷(DMT)是慢衰落信道中数据率和可靠性之间的基本折衷的粗略高SNR近似。本文研究了双用户单天线高斯干扰信道的基本DMT特性。我们表明,类的多级叠加编码方案普遍实现(所有衰落统计)的DMT为两个用户的干扰信道。对于对称DMT的特殊情况,当两个用户具有相同的速率和分集增益要求时,我们描述了由Han-Kobayashi方案实现的DMT,其对应于两级叠加编码。
2009-09-08 cs.IT math.IT
Asymmetric Construction of Low-Latency and Length-Flexible Polar Codes
极化码是一类实现容量的纠错码,其已被选择用于3GPP第五代(5G)无线标准中的增强型移动宽带。大多数极化码研究检查原始Arikan极化编码方案,其块长度限制为2的幂。这一限制是一个相当大的障碍,因为实际应用要求所有代码长度都是现成的。打孔和缩短技术允许灵活的极化码,而多内核极化码产生为2和/或3的幂的本机码长度。在这项工作中,我们提出了一种新的低复杂度的编码方案,称为非对称极化编码,允许任何任意的块长度。我们提出的生成矩阵,冻结集设计和解码时间表的细节。我们的方案提供了灵活的极化码长度,解码复杂度低于等效的最先进的长度兼容的方法下连续抵消解码。此外,非对称解码复杂度直接取决于码字长度而不是最近的有效极化码长度。我们比较我们的计划与其他长度匹配技术,并模拟。结果表明,非对称极化码呈现出与竞争方案相似的纠错性能,同时使用相同的码字长度将SC解码操作的数量除以高达2的因子
2019-02-06 cs.IT math.IT