Flag Codes from Planar Spreads in Network Coding
本文研究了一类由向量空间$\mathbb{F}_q^n$的嵌套子空间(标志)族给出的多重网络码,其中$q$是素幂,$\mathbb{F}_q$是$q$元素的有限域.特别地,我们关注具有最大最小距离的标志码(最佳距离标志码)。我们探索这些代码的存在,从蔓延,后者的良好性能的基础上。对于$n=2k$,我们表明,最佳的距离全标志码的最大尺寸正是那些可以从一个平面扩展。我们给出了一个精确的结构以及解码算法。
2020-04-30 cs.IT math.IT
Reliable Spread Spectrum Communication Systems by Using Low-Density Parity-Check Codes
本文提出了一种信道编码与扩频通信系统的联合方案。对联合方案的出错率性能进行了评估,并与无扩频的信道编码方案进行了比较。我们采用一个单一的低密度奇偶检验(LDPC)码的信道编码和直接序列扩频。我们表明,BER性能显着改善,而复杂度并没有增加太多。这一成就背后的理念是,扩频技术本身为通信系统提供了信道噪声保护的能力。
2021-08-22 cs.IT math.IT
Rateless-Coding-Assisted Multi-Packet Spreading over Mobile Networks
提出了一种新的无速率编码辅助多包中继(RMPR)协议,用于移动无线网络中的大数据量扩频。利用这种轻量级和鲁棒的协议,分组冗余被减少了$\sqrt n$的因子,而扩展时间至少被减少了$\ln (n)$的因子。给出了封闭形式的界和显式的非渐近结果,并通过仿真进行了验证。此外,首次分析了网络环境中的数据包重复现象。
2014-02-22 cs.IT cs.NI math.IT
Polar Coding and Random Spreading for Unsourced Multiple Access
本文提出了一种新的传输方案的无源,非协调高斯多址接入问题。该方案利用单用户编码,随机扩频,最小均方误差(MMSE)估计,和连续干扰消除的概念。具体来说,每个消息被分成两部分:第一个片段用作确定应该采用哪个扩频序列的内射函数的参数,而消息的第二个分量使用极化码进行编码。然后,使用在第一步骤期间确定的序列来扩展后面的编码比特。随后的信号通过高斯多址信道(GMAC)传输。在接收机侧,使用基于相关的能量检测器来检测有效序列,从而同时恢复各个签名序列及其以序列选择函数的原像的形式产生的信息比特。使用检测到的活动扩频序列的集合,MMSE估计器被用来产生对应于这些检测到的用户的消息的第二部分的对数似然比(LLR)。然后,将与每个检测到的用户相关联的LLR传递给极化码的列表解码器,该列表解码器执行单用户解码以解码消息的第二部分。该解码操作通过从接收信号中减去由于成功解码的消息引起的干扰并对残留信号重复上述步骤来迭代地进行。在这个阶段,所提出的算法优于替代现有的低复杂度计划时,活跃的使用次数低于225。
2019-11-04 cs.IT math.IT
A Distributed Differential Space-Time Coding Scheme With Analog Network Coding in Two-Way Relay Networks
在本文中,我们考虑一般的双向中继网络(TWRN)的两个源和N个中继节点。提出了一种基于模拟网络编码的分布式差分空时编码(DDSTC-ANC)方案。一个简单的盲估计和差分信号检测器的开发,以恢复所需的信号在每个源。分析了DDSTC-ANC方案的成对错误概率(PEP)和块出错率(BLER)。导出了精确的和简化的PEP表达式。为了提高系统性能,在简化的PEP表达式的基础上,确定源节点和中继节点之间的最优功率分配(OPA)。通过仿真验证了分析结果。
2013-12-15 cs.IT math.IT
Analog Coding of a Source with Erasures
模拟编码完成了防止擦除和噪声的任务。对于擦除校正,它通过带限离散傅里叶变换(DFT)插值,或者更一般地,通过基于帧的过完全扩展来创建“模拟冗余”。我们研究的模拟编码范例的双重设置的源与“擦除”侧信息(SI)在编码器。高于率失真函数(RDF)的模拟编码的超额率与帧的子矩阵的逆的能量相关联,其中每个子矩阵对应于可能的擦除模式。我们给出了一个部分的理论以及数值证据表明,各种结构化的帧,特别是DFT帧的差集频谱和更一般的等角紧帧(ETF),一个共同的MANOVA限制频谱,最大限度地减少多余的速率在所有可能的帧。然而,即使在维数达到无穷大的极限下,它们也没有达到RDF。
2016-05-24 cs.IT math.IT
Analog Multiple Descriptions: A Zero-Delay Source-Channel Coding Approach
本文扩展了众所周知的信源编码问题的多描述,在其一般和基本的设置,模拟源信道编码的情况。编码解码功能,最佳映射(可能连续值)源和信道空间之间的数值推导。主要的技术工具是一种非凸优化方法,即确定性退火,最近已成功地用于其他映射优化问题。所得到的功能表现出几个有趣的结构特性,多个源间隔映射到信道空间中的同一个间隔,并始终优于已知的竞争映射技术。
2015-10-01 cs.IT math.IT
Secure Hybrid Digital-Analog Coding With Side Information at the Receiver
在这项工作中,传输一个独立同分布高斯源的独立同分布高斯窃听信道与独立同分布高斯边信息可在预期的接收机的问题被认为是。假定预期接收器具有某个最小SNR,并且假定窃听者与预期接收器相比具有严格较低的SNR。其目的是尽量减少在预期的接收机源重建的失真。在这项工作中,它表明,信源信道分离编码方案是最佳的意义上实现最小失真。然后提出了两种数模混合Wyner-Ziv编码方案,以实现最小失真。这些安全联合信源-信道编码方案在模拟信源未被明确量化时基于Wyner-Ziv编码方案和窃听信道编码方案。在主信道信噪比失配的情况下,对所提出的安全数模混合方案进行了分析。证明了所提出的方案可以在SNR失配的情况下,随着SNR的变化,当实际SNR大于设计SNR时,
2011-10-15 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
Algebraic Solution for Beamforming in Two-Way Relay Systems with Analog Network Coding
针对采用模拟网络编码(ANC)的具有理想信道状态信息(CSI)的双向中继(TWR)系统,将其最优波束形成问题简化为一对二元代数方程组,并利用数值方法对其进行求解。该解决方案大大降低了复杂性相比,以前的精确解通过半定规划(SDP)。与(Aziz和Thron,2014)中描述的线性化鲁棒解决方案一起,它为双向中继提供了高性能、低复杂度的鲁棒波束成形解决方案。
2015-08-31 cs.IT math.IT
Joint Source Channel Coding with Side Information Using Hybrid Digital Analog Codes
我们研究的联合源信道编码问题,在高斯信道上传输模拟源在两种情况下-(i)存在的干扰只知道发射机和(ii)在边信息的存在下,只知道接收机。我们介绍混合数字模拟形式的Costa和Wyner-Ziv编码方案。我们的计划是基于随机编码的参数,并从嵌套格型方案不同的Kochman和Zamir,使用抖动量化。我们还讨论了上述问题的叠加数字和模拟方案,这表明有无限多的方案,以实现这些问题的最佳失真。这提供了Bross等人的方案到干扰/边信息情况的扩展。然后,我们讨论了应用程序的混合数字模拟计划下的信道信噪比不匹配和广播高斯源与带宽压缩传输。
2008-02-26 cs.IT math.IT
Opportunities for Analog Coding in Emerging Memory Systems
数据生成和大规模数据分析的指数级增长产生了对廉价、低延迟和高密度信息存储的前所未有的需求。这种需求促使人们对每个设备可以存储多位信息的多级存储器系统进行了大量的研究。虽然这些器件的存储器状态和它们存储的大部分数据本质上都是模拟值,但两者都被量化以用于数字系统和离散纠错码。使用相变存储器作为一个原型的多级存储技术,我们在这里证明,模拟值的设备可以实现更高的容量时,与模拟代码配对。此外,我们发现,直接通过联合编码存储模拟信号可以实现低失真,降低编码复杂度。通过对信号统计、设备统计和失真度量进行联合优化,有限长度模拟编码可以与具有渐进无限大编码的数字系统进行比较。这些结果表明,端到端模拟存储器系统不仅有可能达到比离散系统更高的存储容量,而且还可以显着降低编码复杂度,从而实现更快,更节能的存储。
2017-01-21 cs.IT math.IT
Analog Subspace Coding: A New Approach to Coding for Non-Coherent Wireless Networks
我们提供了一个新的框架来研究无线网络中的非相干通信的子空间码。为此,定义了一个模拟算子通道,其输入和输出是$\mathbb{C}^n$的子空间。然后定义一定的距离来捕获子空间码的性能,从干扰和秩不足的网络中恢复的能力。我们还研究了所提出的模型相对于加性噪声的鲁棒性。此外,我们提出了一种新的方法来构建子空间码在模拟域中,也被视为格拉斯曼码,利用多项式评估有限域连同字符相关联的有限域,映射其元素的单位圆在复平面。构造的代码,被称为字符多项式(CP)代码,执行更好地比较其他现有的建设格拉斯曼码的速率和归一化的最小距离之间的权衡方面,为$n$的值范围很广。
2022-01-28 cs.IT math.IT
Analog network coding in general SNR regime: Performance of a greedy scheme
研究了在有向链路的分层中继网络中,采用模拟网络编码实现单播通信的最大速率问题。执行模拟网络编码的中继节点缩放并转发在其输入处接收的信号。最近,这个问题已被认为是在一定的假设下,每个节点的缩放因子和接收到的SNR。在此之前,我们建立了一个结果,使我们能够表征的最佳性能的模拟网络编码的网络场景超出了那些可以使用基于这样的假设的方法进行分析。这项工作的主要贡献是一个计划greetly计算下限的最佳速率可实现的模拟网络编码在一般的分层网络。该方案允许精确计算的最佳可实现的速率在更广泛的分层网络比那些可以使用现有的方法来解决。对于高斯N-中继菱形网络的特定情况下,据我们所知,该方案提供了第一个精确的表征模拟网络编码可实现的最佳速率。此外,对于一般的分层网络,我们的计划允许我们计算的最佳速率在一个恒定的差距从割集上界渐近源功率。
2012-04-23 cs.IT math.IT
Analog Network Coding in General SNR Regime
研究了在有向链路的分层无线中继网络中,采用模拟网络编码实现单播通信的最大速率问题。执行模拟网络编码的中继节点缩放并转发在其输入处接收的信号。最近,这个问题已经被认为是在两个假设下:(A)每个中继节点缩放其接收到的信号,其发射功率约束的上限,(B)在特定的子集的网络中的中继节点在高信噪比制度。我们确定假设(A)通常会导致次优的端到端速率。我们还刻画了模拟网络编码在对称分层网络类中的性能,而无需假设(B)。这项工作的主要贡献是一个引理,指出一个全局最优的一组缩放因子的分层中继网络中的节点,最大化的端到端的速率可以逐层计算。具体地,层中的节点的速率最优缩放因子集合是使下一层中的节点的总速率最大化的缩放因子集合。这种关键的洞察力使我们能够表征网络场景中的模拟网络编码性能,这些网络场景超出了使用现有方法可以分析的网络场景。我们说明了这一点,通过计算模拟网络编码在一个特定的分层网络中,在各种通信场景下实现的最大速率。
2012-05-19 cs.IT math.IT
Application of Analog Network Coding to MIMO Two-Way Relay Channel in Cellular Systems
本文提出了一种适用于MIMO双向蜂窝网络的高效模拟网络编码传输协议。针对多天线用户的用户间干扰问题,首次提出了分块信号对齐方法,与现有的信号对齐方法相比,该方法使得对齐空间的维数更大。两种算法被开发来联合设计在中继和BS的中断优化的预编码矩阵。特别地,最后一种算法被设计为最大化有效信道增益与有效噪声增益之比。该传输协议的性能也通过仿真进行了验证。
2013-08-16 cs.IT math.IT
Secure Analog Network Coding in Layered Networks
我们考虑一类高斯分层网络,其中源与目的地通过$L$中间中继层与$N$节点在每一层中的存在下,一个单一的窃听者,可以偷听在任何一层中的节点的传输。考虑了在有向链路的分层无线中继网络中,采用模拟网络编码进行单播通信时,可获得的最大保密率问题。执行模拟网络编码的中继节点缩放并转发在其输入处接收的信号。这项工作的关键贡献是一个引理,提供了一组全局最优的缩放因子的节点,最大限度地提高了端到端的保密率的一类分层网络。我们还表明,在高信噪比制度,ANC实现保密率在一个恒定的间隙的割集上界的保密能力。据我们所知,这项工作提供了第一个表征的安全ANC在多层网络中的窃听者的存在下的性能。
2016-07-15 cs.IT math.IT
Relay selection for multiple access relay channel with decode-forward and analog network coding
提出了一种在蜂窝网络系统总体方案中基于网络编码和模拟网络编码的解码转发中继选择协议。在该方案中,两个源节点同时向所有中继节点和目的节点发送自己的信息,然后选择一个中继节点转发接收信号的新版本,该中继节点具有最小的符号出错率(SER)。仿真结果表明,DF-NC方案比模拟-NC方案具有更高的精度,且性能良好。为了提高系统性能,基于渐近SER确定两个源和最佳中继之间的最优功率分配,通过增加中继节点的数量,最优功率分配比渐近SER获得更好的性能。
2012-04-06 cs.IT math.IT
Spread Spectrum Codes for Continuous-Phase Modulated Systems
本文研究了二进制连续相位调制信号在类重复码下解调和译码的组合方法的理论性能。这种技术的动机是需要在高噪声状态下传输分组化或成帧的数据突发,在高噪声状态下,许多强大的短长度码是无效的。在强噪声的信道中,我们从数学上研究了这种组合方法的渐近比特出错率,并量化了随着码率的增加,分别执行解调和解码的性能改善。在这种情况下,我们还讨论了一个简单的变体的重复编码涉及伪随机码字,基于直接序列扩频方法,保留了频谱密度的编码信号,以保持抗窄带干扰。我们描述了数值模拟,证明了这种方法的优点,作为一个内部的代码,可以在现代编码方案下,在高噪声环境中使用。
2014-01-01 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
Compressed Coding, AMP Based Decoding and Analog Spatial Coupling
本文提出结合压缩感知与纠错编码的压缩编码方案,利用 AMP 及广义 AMP 译码并分析其容量逼近性能,同时通过模拟空间耦合简化低码率码设计并支持多用户分布式实现。
2020-06-04 cs.IT math.IT
Differential Modulation for Bi-directional Relaying with Analog Network Coding
针对双向中继网络中源节点和中继节点都不知道信道状态信息(CSI)的情况,提出了一种基于放大转发协议的差分调制模拟网络编码方案(ANC-DM).分析了所提出的ANC-DM方案的性能,并推导出一个简单的渐近出错率(BER)表达式。通过仿真验证了分析结果。结果表明,所提出的差分方案的误码率性能是约3 dB的相干检测方案。为了提高系统性能,在简化误码率的基础上,确定了信源和中继之间的最优功率分配。仿真结果表明,所提出的差分方案与最佳功率分配产生1-2 dB的性能改善比一个相等的功率分配方案。
2011-11-30 cs.IT math.IT
Problems on q-Analogs in Coding Theory
在$q$ -代码和设计的类似物的兴趣已经增加,在过去的几年中,作为其在随机网络编码的纠错中的新应用的结果。有许多有趣的理论,代数和组合编码问题,这些q-类似物仍然没有解决。本文的第一个目的是对近几年来在该领域所做的大量研究做一个简短的总结,并提供大部分相关的参考资料。本文的第二个目标是提出一百个开放的问题和问题,为未来的研究,其解决方案将推进这一领域的知识。本文的第三个目标是提出并开始解决这些问题的一些方向。
2013-05-27 cs.IT math.CO math.IT
Analog Coding Frame-work
模拟编码是一种基于信号空间域中的线性冗余来对抗擦除的低复杂度方法。以前的工作研究了“带限离散傅里叶变换(DFT)”的高斯信道与擦除或脉冲的代码。我们将这一概念扩展到信源编码与“擦除边信息”的编码器,并表明,使用不规则频谱,更一般地,使用等角紧帧(ETF)的带限DFT的性能可以显着提高。框架是超完备基,由于其提供稳定和鲁棒的分解,因此被广泛用于数学、计算机科学、工程和统计学中。设计具有随机子帧的良好特性的帧在各种应用中是有动机的,包括码分多址(CDMA)、压缩感知和模拟编码。我们提出了一个新的确定性框架和随机矩阵理论之间的关系。我们的经验表明,MANOVA合奏提供了一个通用的描述随机选择的子帧与恒定的纵横比,从确定性的近ETF的频谱。此外,我们推导出一个分析框架,并带来了一些实证结果的正式验证,特别是,渐近形式的高阶子集的ETF同意MANOVA的时刻。最后,当探索过完备基时,Welch界是向量之间的均方根互相关的下界。我们扩展的韦尔奇绑定到擦除设置,其中一个减少的框架,组成的随机子集的伯努利选择的向量,是感兴趣的。该下界包含约化框架的矩,对ETF是紧的,并且与MANOVA矩渐近一致。这一结果为ETF优于其他框架提供了一个新的视角。
2018-09-19 cs.IT math.IT
Regenerative and Adaptive schemes Based on Network Coding for Wireless Relay Network
无线通信技术的发展给中继网络带来了新的机遇和挑战,为了提高系统的性能,在中继节点采用解调网络编码(Demodulate-NetworkCoding,DM-NC)方案,直接对接收信号进行解映射,然后将其转发到目的节点。仿真分析表明,该算法的性能优于模拟数控算法。此外,量化-解码-NC方案(QDF-NC)已被引入。仿真结果表明,QDF-NC的性能优于模拟NC。模拟了analogNC和QDF-NC之间的切换,以研究中继节点处的延迟和功耗降低。
2012-06-28 cs.IT math.IT
A Cooperative MARC Scheme Using Analogue Network Coding to Achieve Second-Order Diversity
多址接入中继信道(MARC)被认为是一个模拟的网络编码中实现的中继节点。该模拟编码是在中继节点处接收到的信号的简单相加。利用V-BLAST接收机中的“零检测”结构,我们提出了一种在目的端的检测方案,该方案能够为所有用户提供二阶分集。我们分析评估我们提出的方案的MARC与两个用户的性能,其中紧的上限为未编码和卷积编码的传输块提供。我们通过仿真验证了我们的分析评估,并将结果与非合作传输和相同功率和速率传输的Alamanti方案进行比较。我们的研究结果表明,虽然我们提出的计划表现出相当的性能相比,阿拉姆的计划,它大大优于非合作传输。
2013-03-04 cs.IT cs.NI math.IT
Analog Network Coding in General SNR Regime: Performance of Network Simplification
我们考虑一个通信场景,其中源通过有向分层中继网络与目的地通信。每个继电器执行模拟网络编码,其中它缩放并转发在其输入处接收的信号。在这种情况下,我们解决的问题:什么部分的最大端到端可实现的速率可以保持,如果只有一小部分的中继节点在每一层可用?我们考虑,特别是,高斯钻石网络(分层网络与单层中继节点)和一类对称分层网络。对于这些网络,我们证明了每个中继层在有和没有网络简化(在每层中使用k个而不是N个中继,k < N)的情况下增加最佳模拟网络编码性能之间的加性差距不超过log(N/k)^2比特,并且相应的乘法差距不超过(N/k)^2的因子,渐近地(在源功率中)。据我们所知,这项工作提供了第一个表征的性能,网络简化一般分层放大转发中继网络。此外,与大多数目前的近似结果,试图约束最佳速率内的添加剂的差距或乘法的差距,我们的研究结果提出了一个新的速率近似方案,允许同时计算的添加剂和乘法的差距。
2012-04-23 cs.IT math.IT
Energy-limited Joint Source--Channel Coding via Analog Pulse Position Modulation
针对能量受限的无限带宽 AWGN 信道,提出基于模拟 PPM 的联合信源信道编码方案,其二次失真同时达到 Burnashev 外界的指数与多项式衰减阶。
2021-09-02 cs.IT eess.SP math.IT
Joint Relay Selection and Analog Network Coding using Differential Modulation in Two-Way Relay Channels
在本文中,我们考虑了一个一般的双向中继网络的两个源和N个中继时,源节点和中继都不知道的信道状态信息(CSI)。提出了一种基于差分调制的中继选择和模拟网络编码联合算法(RS-ANC-DM)。在该方案中,两个源采用差分调制,并将差分调制符号同时发送到所有中继。在中继接收的信号是两个传输符号的叠加,我们称之为模拟网络编码符号。然后,从N个中继器中选择具有最小和SER的单个中继器,以将ANC信号转发到两个源。为了便于选择过程中,在本文中,我们还提出了一个简单的次优最小最大标准的中继选择,其中一个单一的中继,最大限度地减少了两个源节点的SER。仿真结果表明,Min-Max选择算法与最优选择算法性能相当,但算法简单得多。分析了该方案的性能,并推导出一个简单的渐近SER表达式。通过仿真验证了分析结果。
2011-11-30 cs.IT math.IT
Energy-Efficient Joint Estimation in Sensor Networks: Analog vs. Digital
传感器网络中,能源是一种有限的资源,使能源消耗必须最小化的预期应用被认为是。在此背景下,提出了一种在给定失真约束下对未知模拟源进行联合估计的节能方法。该方法是纯模拟的,其中每个传感器简单地放大并转发噪声污染的模拟bits到融合中心进行联合估计。所有传感器节点的总传输功率最小化,同时满足对联合估计的失真要求。这种模拟方法的能源效率相比,与以前提出的数字方法,编码和不编码。在我们的模拟中,模拟方法比没有编码的数字系统更节能,并且在某些情况下优于具有最佳编码的数字系统。
2005-01-21 cs.IT math.IT
Optimization of zero-delay mappings for distributed coding by deterministic annealing
本文研究了在网络环境中,涉及分布式编码的零延迟模拟映射的优化。成本表面是已知的非凸的,并且已知的贪婪方法倾向于陷入在很大程度上依赖于初始化的差的局部最优解。我们得出一个优化算法的基础上的原则,“确定性退火”,一个强大的全局优化框架,已成功地应用于多个学科,包括在我们最近的工作,一个简单的零延迟模拟通信问题。我们证明了严格的优越性下降为基础的方法,以及目前的例子映射的属性提供见解的解决方案和数字分布式编码的关系的工作。
2013-12-03 cs.IT math.IT
Noncoherent Analog Network Coding using LDPC-coded FSK
模拟网络编码(ANC)是一种用于双向中继信道(TWRC)的吞吐量增加技术,其中两个端节点在相同的时间和频带上同时向中继器发送,随后中继器向端节点广播接收到的信号总和。ANC下的相干接收是具有挑战性的,因为需要所有节点的振荡器同步,多普勒频移进一步加剧了这个问题。本文提出了一种实现ANC的非相干M进制移频键控(FSK)解调器,该解调器产生适合于容量接近信道码的软输出,并支持信道解码器的信息反馈。该公式的一个独特之处是在接收符号概率密度函数中存在无限求和。当截断求和包含足够数量的项时,检测和信道解码成功。通过Monte Carlo仿真研究了调制阶数为2、4和8,信道编码和未编码操作,以及有和没有从解码器到解调器的信息反馈时的比特出错率性能。考虑用于仿真的信道码是由DVB-S2标准定义的LDPC码。据我们所知,这项工作是第一个开发非相干软输出解调器的ANC。
2017-03-04 cs.IT math.IT
Non-Binary Polar Codes for Spread-Spectrum Modulations
本文提出了一种新的编码调制方案,在很低的信噪比下的短数据包的可靠传输,结合循环码移键控调制和非二进制极化编码。我们考虑非二进制极化码定义在伽罗瓦域上,并提出了一种新的设计方法,旨在优化核系数的选择。数值结果表明,系统性能接近有限块长度制度的可实现的限制。
2022-04-05 cs.IT math.IT
Few-Shot Channel-Agnostic Analog Coding: A Near-Optimal Scheme
针对极短码长下的AWGN信道模拟信源传输问题,提出基于渐进展开与电平间隔屏蔽的信道无关编码方案,其失真性能与最优值的差距为O(loglog(SNR))量级。
2024-01-30 cs.IT math.IT
Analog Network Coding in Nonlinear Chains
在一般的无线中继网络中,模拟网络编码(ANC)的单播通信的最佳速率特性的问题是计算困难的。执行ANC的中继节点缩放并转发其输入信号。在这样的通信场景中的源-目的地信道通常是符号间干扰(ISI)信道,其导致在具有非凸、非封闭形式的目标函数和非凸约束的优化问题方面的最优速率的单字母表征。然而,对于一类特殊的网络,称为分层网络,有一些关键的结果和见解。为了深入了解最佳解决方案的性质并构建低复杂度方案来表征一般无线中继网络的最佳速率,我们需要(1)足够规则以便于分析的网络拓扑,但足够一般以捕获一般无线中继网络的基本特征,以及(2)以封闭形式近似目标函数而不显著损害性能的方案。针对这两个目标,本文提出了(1)非线性链式网络,和(2)两个近似方案。我们表明,他们的组合使我们能够紧密地表征最佳ANC率与低计算复杂性的一个更大的类的一般无线中继网络比现有的计划。
2014-10-31 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
Analog Network Coding in the Generalized High-SNR Regime
在最近的一篇论文[4]中,Marić等人分析了分层中继网络中模拟网络编码(ANC)在高SNR状态下的性能。他们已经证明,在ANC方案下,如果每个中继在功率约束的上界发送接收信号,则传输速率将接近网络容量。在本文中,我们考虑了一个更一般的情况下定义为广义高信噪比制度,其中在层$l$的中继与$L$层的分层中继网络不满足高信噪比条件,然后确定ANC中继方案在这样的网络。通过将节点处的接收SNR与传播的噪声相关联,我们推导出本文提出的ANC方案所能达到的速率。结果表明,在高信噪比下,随着中继接收功率的增加,可达到的ANC速率接近ANC容量的上界。两种ANC方案的比较意味着[4]中提出的方案在广义高SNR状态下可能并不总是最佳方案。结果还表明,ANC率的上限和下限在极限一致的中继在L-1层不满足高信噪比条件趋于无穷大,产生一个渐近容量的结果。
2011-06-18 cs.IT math.IT
Asymptotic Frame Theory for Analog Coding
向量的过完备系统,或者简称为帧,在通信和信号处理的许多领域中扮演着模拟码的角色。仅举几例,用于码分多址(CDMA)的扩频序列、用于多描述(MD)信源编码的过完备表示、空时码、用于压缩感测(CS)的感测矩阵,以及最近用于不可靠分布式计算的码。在这篇调查论文中,我们观察到一个信息理论的随机帧子集的行为。除了信道或量化噪声之外,这样的子帧出现在涉及擦除(通信)、随机用户活动(多址)或稀疏性(信号处理)的设置中。作为模拟码的帧的优度是在所有子帧上平均的子帧的特征值的函数。在等角紧框架(ETF)的高度对称类中,以及在其它“near ETF”类中,我们证明了随机选取子框架的经验特征值分布(ESD)的一个普遍行为:(i)ESD与Wachter的MANOVA分布是渐近不可区分的;和(ii)它表现出的收敛速度,这是无法区分的限制,从MANOVA(雅可比)合奏相应的维度的矩阵序列。其中一些结果来自仔细的统计分析的经验证据,和一些分析证明使用随机矩阵理论参数的独立利益。MANOVA极限分布的良好性度量在具体形式意义上优于相同纵横比下的Marchenko-Pastur分布,这意味着确定性模拟代码优于随机(i.i.d.)模拟代码我们进一步给出的证据表明,ETF(和近ETF)的家庭实际上是优于任何其他的框架家庭在其典型的子框架的好处。
2021-11-14 cs.IT math.IT
Non-memoryless Analog Network Coding in Two-Way Relay Channel
物理层网络编码(PNC)可以显著提高双向中继信道的吞吐量。PNC的一个有趣的变体是模拟网络编码(ANC)。然而,迄今为止提出的几乎所有ANC方案都以逐符号方式(无记忆)操作,并且不能利用信道编码分组中的冗余信息来增强性能。本文提出了一种无记忆ANC方案。特别是,我们设计了一个软输入软输出解码器的中继节点处理叠加的数据包从两个端节点产生一个估计的MMSE数据包转发回端节点。我们的解码器考虑到由于信道编码,在数据包中的不同符号之间的相关性,并提供了显着改善的MSE性能。我们的分析表明,在中继节点的信噪比改善是下界的1/R(R是码率)与最简单的LDPC码(重复码)。通过LDPC码的数值仿真验证了该方法的信噪比改善效果。我们的研究结果表明,不同程度的LDPC码是首选在不同的SNR区域。一般来说,较小的度数对于较低的SNR是优选的。
2011-10-14 cs.IT cs.NI math.IT
Construction of Codes for Network Coding
基于Kötter和Kschischang的思想,我们使用常维子空间作为网络中的码字。我们显示了一个连接到理论的q-类似物的组合设计,这已被研究在布劳恩,克尔伯和劳厄作为一个纯粹的组合对象。对于网络代码的建设,我们成功地修改了方法(建设规定的自同构)最初开发的q-类似物的组合设计。然后,我们给出了一个特殊的情况下,该方法允许建设一个非常大的环境空间的网络代码,我们还展示了如何解码这样的代码与一个非常少的操作。
2010-05-17 cs.IT math.IT
Increasing Data Rate through Shaping on Wireless Channels Subject to Mobility and Delay Spread
Duke University(杜克大学)
本文通过结合非等概率信号与LDPC编码,提高无线信道在小区边缘的传输速率,实现20%的速率提升。
2026-02-02 cs.IT eess.SP math.IT
Optimal Beamforming for Two-Way Multi-Antenna Relay Channel with Analogue Network Coding
本文研究了无线双向中继信道(TWRC),其中两个源节点S1和S2通过一个辅助中继节点R进行信息交换。假设R在一个时隙中接收来自S1和S2的和信号,然后在下一个时隙中放大并将接收到的信号转发到S1和S2。通过应用模拟网络(ANC)的原理,S1和S2中的每一个消除来自R的接收信号中的所谓“自干扰”,然后解码所需的消息。假设S1和S2均配备单天线,R配备多天线,本文分析了在R处采用线性处理(波束成形)的基于ANC的TWRC的容量区域。容量区域包含在S1、S2和R处的给定发射功率约束下S1和S2的所有可实现双向速率对。我们提出了最佳中继波束形成结构,以及一个有效的算法来计算基于凸优化技术的最佳波束形成矩阵。低复杂度的次优中继波束形成方案也提出了,和他们的可实现的速率与最佳方案的容量进行比较。
2009-05-29 cs.IT math.IT
When Network Coding and Dirty Paper Coding meet in a Cooperative Ad Hoc Network
我们开发和分析了新的合作策略,比经典的DF合作协议的频谱效率更高的ad hoc网络。使用模拟网络编码,我们的策略保留了实际的半双工假设,但放松了正交性约束。由于预编码,特别是脏纸编码,由于非正交性而引入的干扰被减轻。与智能功率分配相结合,我们的合作策略可以节省时间,并导致更有效地利用带宽和提高网络吞吐量相对于经典的RDF/PDF。
2007-07-06 cs.IT math.IT
Spread-Spectrum Based on Finite Field Fourier Transforms
本文提出了一种基于有限域傅里叶变换的频谱系统。推导了定义在有限域上的正交扩频序列。本文还介绍了基于这种扩频系统的新型数字复用方案--多级码分复用。这些方案称为伽罗瓦域分复用(GDM)提供紧凑的带宽要求,因为只有领导者的分圆陪集需要被发送。
2015-02-12 cs.IT math.IT math.NT
Permutation Polynomial Interleavers: An Algebraic-Geometric Perspective
交织器是Turbo码信道编码性能的关键部件。代数结构是重要的,因为它们允许分析设计和简单实用的硬件实现。交织器的扩频因子是turbo编码应用的常用度量。最大扩散扩散器是扩散因子达到上界的扩散器。给出了整数环上生成最大展度多项式的二次置换多项式的一个无穷序列。从代数几何的角度研究置换多项式的新性质,得到置换多项式的新的非线性度量。提出了一种新的交织器度量,它是非线性度量和扩频因子的函数。数值计算表明,扩展因子的重要性随着块长度的增加而减小。根据新的度量,列出了各种交织器长度的良好交织器的表。广泛的计算机模拟结果与令人印象深刻的帧出错率证实了新的度量的功效。此外,当使用咬尾组成码时,所得到的turbo码是准循环的。
2006-01-12 cs.DM cs.IT math.IT
TATTOOED: A Robust Deep Neural Network Watermarking Scheme based on Spread-Spectrum Channel Coding
Sapienza University of Rome(罗马大学);SRI International(SRI国际公司);Swiss Data Science center(瑞士数据科学中心)
本文提出了 TATTOOED,一种基于扩频信道编码的鲁棒 DNN 水印技术,该技术易于在训练流程中使用,对模型性能影响可忽略不计,且即使在 99% 模型参数被篡改时也能成功提取水印验证所有权。
2024-06-03 cs.CR cs.IT cs.LG
Multi-hop Analog Network Coding: An Amplify-and-Forward Approach
在本文中,我们研究了一种基于放大转发(AF)的模拟网络编码(ANC)中继方案在多跳无线网络中的个人功率约束下的性能。在第一部分中,考虑单播场景。找到最大可达速率的问题被公式化为一个优化问题。而不是解决这个非凹的最大化问题,我们得到的最优速率的上限和下限。对于分层中继网络,得到了一个封闭形式的类割集上界。针对两跳并行网络,提出了一种伪最优AF方案,该方案不同于传统方案,所有放大增益均取最大可能值。给出了新方案和传统方案都能达到上界半比特速率的条件,并在分层中继网络中给出了一种基于AF的多跳ANC方案。证明了当网络处于广义高信噪比状态时,最优速率的下界可以渐近达到上界。在第二部分中,两跳多址接入信道(MAC)通过AF中继的最佳速率区域进行了研究。以类似的方式,我们首先推导出它的外边界,然后专注于设计低复杂度的基于AF的ANC方案,用于不同的场景。给出了几个例子,数值结果表明,ANC方案的可达速率区域可以执行接近外边界。
2012-03-22 cs.IT math.IT
Matching in the Air: Optimal Analog Beamforming under Angular Spread
高频段的长距离Gbps无线传输在5G及以后具有巨大的潜力,只要能够以可承受的成本提供高波束成形增益,以对抗严重的路径损耗。在有限数量的RF链的情况下,高增益天线的有效波束宽度将通过信道角扩展而“加宽”,从而导致增益降低。在本文中,我们制定了模拟波束形成作为一个约束优化问题,并提出了封闭形式的解决方案,最大限度地提高有效波束形成增益。天线阵列的最佳波束方向图原来是“匹配”的信道角扩展,和理论结果的有效性已被验证的数值评估,通过穷举搜索和系统级仿真使用3D信道模型。此外,我们提出了一种有效的角扩展估计方法,使用少至三个功率测量,并验证其准确性的实验室测量使用$16{\times}16$相控阵在28 GHz。估计角展度和匹配的波束方向图的能力,使高的有效增益,使用低成本的模拟/混合波束形成实现,我们展示了几个例子,其中大量的增益可以通过阵列几何优化。
2019-10-24 cs.IT eess.SP math.IT
Analysis of Analog Network Coding noise in Multiuser Cooperative Relaying for Spatially Correlated Environment
模拟网络编码(ANC)是在文献中提出的,以提高网络的吞吐量,利用信道分集。在实际情况下,由于信道特性的差异,在接收信号的处理期间会出现额外的残留分量,称为ANC噪声。该ANC噪声分量可以抑制ANC增益。据我们所知,现有的文献都没有考虑通道之间的空间相关性对ANC噪声的影响。本文开发了一个通用的框架,以研究信道特性对ANC噪声的影响。我们已经建模的通道空间相关,以考虑到它们之间的(不)相似性。每个节点的功率约束也被考虑在内。在这项工作中,我们的特点ANC噪声的行为,并提出了结果来分析网络性能的中断概率。我们的研究结果表明,信道之间的空间相关性显着影响ANC噪声的方差以及系统的中断性能。所提出的框架可以提供更好的见解,同时选择系统参数在相关的环境。
2017-08-22 cs.IT cs.NI math.IT
Universal Joint Source-Channel Coding Under an Input Energy Constraint
针对噪声水平未知的无限带宽 AWGN 信道,提出多层模格调制的通用联合信源信道编码方案,并证明其在相同二次失真下更节能,PPM 层可进一步改进。
2023-01-18 cs.IT math.IT
Improved Circuit Design of Analog Joint Source Channel Coding for Low-power and Low-complexity Wireless Sensors
为了实现低功耗、低复杂度的无线监测,提出了一种改进的无线传感器节点模拟联合信源信道编码(AJSCC)电路设计。这种创新设计基于模拟分频器模块(ADB),AJSCC电平之间的间距可调。ADB控制两种类型的电压控制电压源(VCVS)之间的切换。LTSpice模拟进行评估的电路的性能,并比较这种新的基于ADB-based设计的功耗和电路复杂度与我们以前的并行VCVS设计。据发现,这种改进的电路设计的基础上ADB优于设计的基础上并行VCVS的大量AJSCC水平(>= 16),无论是在功耗以及电路的复杂性,从而使持久的和更高的时间/空间分辨率的环境感测。
2019-06-30 cs.IT cs.NI eess.SP
Spatial Coding Based on Minimum BER in 1-Bit Massive MIMO Systems
我们考虑一个下行链路1位量化多用户(MU)多输入多输出(MIMO)系统,其中1位数字模拟(DAC)和模拟数字转换器(ADC)用于经济和计算效率的发射机和接收机。我们最终得到一个离散的无记忆信道,其输入和输出矢量属于QPSK星座。在大规模(MIMO)系统的背景下,基站(BS)天线的数量远大于接收天线的数量。这导致通道的高输入基数。在这项工作中,我们介绍了一种方法来减少输入集的基础上最小误码率(BER)的标准结合非线性预编码技术。这种方法被称为空间编码。仿真结果表明,这种空间编码改善了误码率的行为显着消除错误地板由于粗量化。
2017-06-27 cs.IT math.IT
Unlocking High-Fidelity Analog Joint Source-Channel Coding on Standard Digital Transceivers
Pengcheng Laboratory(鹏城实验室);Macau University of Science and Technology(澳门科技大学)
D2AJSCC通过利用正交频分复用的子载波结构,实现高保真模拟联合源信道编码在标准数字收发机上的部署,解决了硬件-软件不匹配问题。
2026-03-10 cs.IR cs.IT math.IT
The predictable degree property, column reducedness, and minimality in multidimensional convolutional coding
定义了可料度性质和列约化性质的高维类似物,并证明了这两个性质是等价的。它表明,每一个多维卷积码,所谓的,一个最小的减少多项式分辨率。它是唯一确定的(同构),并导致一些重要的整数不变量的代码推广经典Forney的指数。
2014-04-20 cs.IT math.IT