Nobody Expects a Differential Equation: Minimum Energy-Per-Bit for the Gaussian Relay Channel with Rank-1 Linear Relaying
本研究针对高斯中继信道的低功耗低复杂度编码需求,将优化问题与微分方程求解关联,推导得到采用秩1线性中继的最小每比特能量上界,其性能优于现有二维方案的已知界。
2024-01-27 cs.IT math.IT
On The Minimum Mean-Square Estimation Error of the Normalized Sum of Independent Narrowband Waves in the Gaussian Channel
分析了在加性高斯白噪声(WGN)信道输出下信号估计的最小均方误差。假设通道输入的信号由N个窄带、相互独立的波的(归一化)和组成。它示出,如果N趋于无穷大,那么对于任何固定的信号能量噪声能量比(无论多大)的因果最小均方误差CMMSE和非因果最小均方误差MMSE收敛到信号能量的速率是成比例的1/N。
2006-01-28 cs.IT math.IT
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
Fingerprinting with Minimum Distance Decoding
本文采用信息论框架设计了数字指纹的抗共谋编码/解码方案。更具体地,最小距离判定规则用于识别t个盗版者中的1个。在这种检测规则下,可检测率的特征在于两种不同的情况。首先,我们考虑平均攻击,其中使用随机编码参数来表明速率1/2可以用t=2个海盗来实现。我们的研究,然后扩展到一般情况下的任意$t$突出的基本复杂性,性能的权衡。总的来说,这些结果建立了显着的性能增益提供的最小距离解码相比,其他方法的基础上正交码和相关检测器。在第二种情况下,我们的特点是可实现的速率,最小距离解码,在任何合谋攻击,满足标记假设。对于t=2海盗,我们表明,率$1-H(0.25)\approx 0.188$是可以实现的使用一个合奏的随机线性码。对于$t\geq 3$,建立了对于任何非零速率的具有最小距离解码的不可解析共谋攻击的存在性。受理论分析的启发,我们基于著名的置信传播框架构建了指纹编码/解码方案。使用一个显式的重复累积码,我们得到了一个消失的小概率误认率1/3下平均攻击与t=2。对于满足标记假设的共谋攻击,我们使用一个更复杂的累积重复累积码,以获得一个极小的错误识别概率为1/9,t=2。这些结果代表了文献中最佳设计的显著改进。
2007-10-15 cs.CR cs.IT math.IT
Achievable Sum Rate of MIMO MMSE Recievers: A General Analytic Framework
研究了采用线性最小均方误差(MMSE)接收机的多输入多输出(MIMO)无线系统的可达和速率。我们提出了一个新的分析框架,揭示了一个有趣的连接之间的可实现的和速率与MMSE接收机和遍历互信息实现最佳接收机。这个简单但强大的结果使大量的遍历MIMO互信息的现有文献直接应用到MMSE接收机的分析。该框架是特殊的各种瑞利和莱斯信道的情况下,产生新的精确的封闭形式的表达式,可实现的和速率,以及简化的表达式在渐近制度的高和低的信噪比。这些表达式导致的MIMO MMSE接收机在实际信道条件下的性能的关键见解的发现。
2009-03-04 cs.IT math.IT
Achievable Rates of MIMO Systems with Linear Precoding and Iterative LMMSE Detection
我们建立了编码线性系统(包括多输入多输出(MIMO)信道,符号间干扰(ISI)信道和正交频分复用(OFDM)系统)的迭代检测面积定理。我们提出了一种线性预编码技术,渐进地确保高斯的消息通过迭代检测,因为传输块长度趋于无穷大。我们表明,所提出的线性预编码方案与迭代线性最小均方误差(LMMSE)检测是潜在的信息无损,在各种假设的信道状态信息的可用性在发射机(CSIT)。数值结果验证了我们的分析。
2012-08-23 cs.IT math.IT
Minimum Energy Analysis for Robust Gaussian Joint Source-Channel Coding with a Square-Law Profile
失真-噪声分布是指示信道中每个噪声水平的最大允许源失真值的函数。本文研究了高斯信源在高斯信道中鲁棒传输时,达到失真噪声轮廓所需的最小能量。我们提供了改进的下限和上限的平方律配置文件使用一个家庭的下限和我们提出的编码方案的最小能量行为。
2019-11-27 cs.IT math.IT
Minimum Mean-Square-Error Equalization using Priors for Two-Dimensional Intersymbol Interference
联合均衡和解码方案描述了二维的【形】符号间干扰(ISI)信道。均衡使用最小均方误差(MMSE)准则来执行。低密度奇偶校验码用于纠错。MMSE方案是Tuechler等人(2002)针对一维ISI信道提出的方案的扩展。外部信息传递图,密度演化,和比特出错率与信噪比曲线被用来研究该计划的性能。
2005-09-05 cs.IT math.IT
Fixed-length lossy compression in the finite blocklength regime
本文研究了最小可达信源编码速率作为块长度$n$和失真超过给定水平$d$的概率$ε$的函数。紧一般的可扩展性和逆界推导出,持有在任意固定的块长度。对于固定的可分离失真的无记忆源,可实现的最小速率被证明是密切近似的$R(d) + \sqrt{\frac{V(d)}{n}} Q^{-1}(ε)$,其中$R(d)$是率失真函数,$V(d)$是速率分散,源的一个特性,它测量其随机变化,和$Q^{-1}(ε)$是标准的高斯互补CDF的逆。
2014-02-04 cs.IT math.IT
Achievable Diversity-Rate Tradeoff of MIMO AF Relaying Systems with MMSE Transceivers
研究了多输入多输出放大转发中继系统中基于最小均方误差(MMSE)的最优收发器的分集阶数。虽然分集复用折衷(DMT)分析准确地预测了MMSE接收机对于正复用增益的行为,但事实证明,对于固定速率的情况,通过DMT的性能是非常不可预测的,因为MMSE策略表现出复杂的速率相关行为。在本文中,我们建立了MIMO AF中继系统的分集率权衡性能的MMSE收发机作为一个封闭的形式为所有固定的速率,从而提供了一个完整的表征的分集阶数与DMT的早期工作。
2013-12-16 cs.IT math.IT
Improvement of the square-root low bounds on the minimum distances of BCH codes and Matrix-product codes
本文改进了特定BCH码及其对偶码最小距离的平方根下界,基于矩阵乘积构造得到多类自对偶码,其最小距离具平方根或类平方根下界,且改进了已有欧氏自对偶循环码的下界结果。
2025-04-16 cs.IT math.IT
Long-term scheduling and power control for wirelessly powered cell-free IoT
针对由分布式接入点(AP)和大量传感器组成的无线供电无蜂窝物联网(IoT)网络,研究了长期调度和功率控制方案。在每个时隙中,传感器的子集被调度用于上行链路数据传输或下行链路功率传输。通过渐近分析,我们获得了封闭形式的表达式收获的能量和可实现的速率是独立的随机导频。然后,使用这些表达式,我们制定了一个长期的调度和功率控制问题,以最大限度地提高所有传感器之间的最小时间平均可实现速率,同时保持每个传感器的电池状态高于预定义的最低水平。使用李雅普诺夫优化,传输模式,活动的传感器集,和每个时隙的功率控制系数共同确定。最后,通过仿真验证了所推导的闭合表达式的正确性,并表明与简单的贪婪传输方案相比,该方案的最小时间平均可达速率得到了显著提高。
2020-04-11 cs.IT eess.SP math.IT
Lower Bounds on the Redundancy of Huffman Codes with Known and Unknown Probabilities
在本文中,我们提供了一种方法来获得严格的最小冗余度的霍夫曼码时,概率分布的字母表是唯一的部分已知的。特别是,我们解决的情况下,发生概率是未知的字母表中的一些符号。可以获得给定大小的字母表、给定大小以下的字母表以及任意大小的字母表的边界。该方法在计算机代数系统上运行,为所有结果产生封闭形式的数字。最后,我们展示了所提出的方法的潜力,揭示了一些结构的最小冗余实现的霍夫曼码。
2019-09-02 cs.IT math.IT
Four constructions of self-dual binary cyclic codes with a lower bound on the minimum distances better than the square-root bound
Hubei University(湖北大学);Jinan University(暨南大学);The Hong Kong University of Science and Technology(香港科技大学)
本文构造了无限族自对偶二元循环码,其最小距离下界优于平方根界,解决了编码理论中一个70年的公开问题。
2026-06-01 cs.IT math.IT
On squares of cyclic codes
线性纠错码$C$的平方$C^{*2}$是由$C$中的每对(不一定不同的)字的分量乘积所跨越的线性码。码的平方在主要在密码学领域中的几个应用中得到了关注,并且通常在这些应用中,人们关心$C^{*2}$和$C$两者的一些参数(维数、最小距离)。在本文中,动机主要是在二元域上定义的线性码的情况下,这个问题的研究,循环码的平方考虑。得到了循环码平方最小距离的一般结果,并讨论了具有较大维数的循环码$C$和平方最小距离$C^{*2}$的构造.在某些情况下,构造导致代码$C$,使得$C$和$C^{*2}$两者同时具有针对其长度和尺寸的最大可能的最小距离。
2018-09-12 cs.IT math.IT
Pilot Power Allocation Through User Grouping in Multi-Cell Massive MIMO Systems
在本文中,我们提出了一个相对信道估计误差(RCEE)的度量,并推导出封闭形式的表达式,其期望$\rm {Exp}_{rcee}$和可达到的上行链路速率保持任何数量的基站天线$M$,最小二乘(LS)和最小均方误差(MMSE)估计方法。研究发现,当$M\rightarrow\infty$达到最小时,RCEE和$\rm {Exp}_{rcee}$收敛到同一个定值,从而大大简化了导频功率分配(PPA),并提出了一种PPA算法,在多小区大规模多输入多输出系统中,在总导频功率预算为$P$的情况下,最小化每个用户的平均$\rm {Exp}_{rcee}$。数值结果表明,与等PPA(EPPA)算法相比,PPA算法对LS估计有很大的增益,而对于MMSE估计,只有当频率复用因子(FRF)较大时,增益才有意义。此外,对于大的FRF和大的$P$,LS的性能接近MMSE的性能,这意味着简单的LS估计方法是一个非常可行的,当同信道干扰很小。对于可达到的上行链路速率,PPA方案提供几乎相同的平均可达到的上行链路速率,并提高了最小可达到的上行链路速率相比,EPPA方案。
2016-03-22 cs.IT math.IT
Mutual Information and Minimum Mean-square Error in Gaussian Channels
本文讨论了通过加性高斯噪声信道观测到的任意分布的有限功率输入信号。它显示了一个新的公式,连接的输入输出互信息和最小均方误差(MMSE)的最佳估计的输入给定的输出。也就是说,互信息(nats)相对于信噪比(SNR)的导数等于MMSE的一半,而与输入统计无关。这种关系适用于标量和矢量信号,以及离散时间和连续时间的非因果MMSE估计。这个基本的信息理论的结果有一个意想不到的后果,在连续时间的非线性估计:对于任何输入信号与有限的功率,因果滤波MMSE在SNR达到等于平均值的非因果平滑MMSE实现与信道的信噪比选择均匀分布在0和SNR之间。
2004-12-23 cs.IT math.IT
Rate-distortion function via minimum mean square error estimation
我们推导出一个简单的一般参数表示的率失真函数的无记忆源,其中的速率和失真的积分,其被积包括最小均方误差(MMSE)的失真$Δ=d(X,Y)$的源符号$X$的基础上,相对于这两个随机变量的联合分布。乍一看,这些关系似乎有点类似于Guo,Shamai和Verdú的I-MMSE关系,但事实上,它们完全不同。从几个方面讨论了速率、失真和MMSE之间的新关系,更重要的是,证明了它们有时对于获得速率失真函数的非平凡上界和下界以及确定非常低和非常大失真的精确渐近行为是相当有用的。类似的MMSE关系也适用于信道容量。
2010-04-29 cs.IT math.IT
Nonlinear Equalization for Optical Communications Based on Entropy-Regularized Mean Square Error
提出了一种用于短距离光信道非线性均衡的熵正则化均方误差(MSE-X)代价函数。对于相干光传输实验,MSE-X实现了与标准MSE代价函数相同的比特出错率和显著更高的可实现信息速率。
2022-06-02 cs.IT eess.SP math.IT
On the Relationship between Mutual Information and Minimum Mean-Square Errors in Stochastic Dynamical Systems
我们考虑一个输出随时间演化的一般随机输入-输出动力系统,它是一个由输入过程激励的泛函系数伊藤随机微分方程的解。这类一般的随机系统不仅包括经典的通信信道模型,而且还包括各种各样的工程系统,出现在整个范围的应用。对于这个一般的设置,我们发现类似的已知的关系链接输入-输出互信息和最小平均因果和非因果平方误差,先前建立在加性高斯噪声通信信道的上下文中。关系不仅建立在时间平均的数量,而且他们的时间瞬时,动态对应。在这个一般框架中适当引入通过信噪比参数表示的信噪比概念的问题也被考虑在内,确定适当和有意义的解释的条件。
2007-10-05 cs.IT math.IT
Cartesian square-free codes
University of Uberlandia(乌贝兰迪亚大学);Virginia Tech(弗吉尼亚理工大学);Universidad de Valladolid(巴利亚多利德大学)
本文引入笛卡尔无平方因子码,利用交换代数工具给出其部分广义汉明重量的显式公式,并展示如何将结果转化为射影空间上的求值码。
2025-11-11 cs.IT math.IT
On Regret of Parametric Mismatch in Minimum Mean Square Error Estimation
研究了参数失配对最小均方误差(MMSE)估计的影响。特别是,我们考虑的问题,估计输入信号的输出的加性白高斯信道的增益是固定的,但未知的。输入分布是已知的,估计过程由两个算法组成。首先,信道估计器使用过去的观测来盲估计信道增益。第二,失配MMSE估计器,优化的估计信道增益,估计输入信号。我们分析后悔,即,在此过程中产生的附加均方误差。我们得出了绝对和相对遗憾的上限。边界用Fisher信息表示。我们还研究了无偏的,有效的信道估计的遗憾,并得出一个简单的Fisher信息和相对遗憾之间的权衡。这种权衡表明,相对后悔和Fisher信息的某个函数的乘积等于信噪比,与输入分布无关。权衡关系意味着更高的Fisher信息导致较小的预期相对后悔。
2010-06-07 cs.IT math.IT
Self-Dual Cyclic Codes with Square-Root-Like Lower Bounds on Their Minimum Distances
本文构造了具有类平方根下界的自对偶循环码无限族,包括二进制与非二进制情形,并实现了编码理论中的两项突破。
2024-11-05 cs.IT math.IT
Minimum Mean-Squared Error Iterative Successive Parallel Arbitrated Decision Feedback Detectors for DS-CDMA Systems
本文提出了一种用于直接序列码分多址(DS-CDMA)系统的最小均方误差(MMSE)迭代逐次并行仲裁判决反馈(DF)接收机。我们描述的MMSE设计准则DF多用户检测器,以及连续的,并行的和迭代的干扰消除结构。提出了一种新的高效的DF结构,采用并行仲裁分支的连续抵消和一个接近最优的低复杂度的用户排序算法。建议的DF接收机结构和排序算法,然后结合迭代级联DF阶段,以减轻卷积编码系统与Viterbi和Turbo解码以及未编码方案的错误传播的有害影响。我们在数学上研究的MMSE之间的关系,实现分析DF结构,包括新的计划,不完美和完美的反馈。上行链路的情况下的仿真结果评估新的迭代DF检测器对线性接收机和评估的影响,对现有的新的消除方法的错误传播。
2012-05-20 cs.IT math.IT
Joint Beamforming, User Association, and Height Control for Cellular-Enabled UAV Communications
为空中用户(例如无人机(UAV))提供可靠和无缝的移动性是下一代蜂窝系统的关键挑战。为了应对这一挑战,我们提出了一个联合波束成形,用户关联,无人机高度控制框架的蜂窝连接多无人机网络与多天线基站(BS)。在多个地面用户设备速率约束条件下,以最大化无人机最小可达速率为目标,设计了一种分层双层迭代算法,对基站波束形成向量、无人机关联矩阵和无人机高度进行联合优化。在内层迭代中采用投影梯度法,在外层迭代中采用几何规划建模加凹凸法,证明了算法收敛于局部最优解。考虑到无人机的移动特性,我们还利用我们提出的算法不完美的信道估计的情况下。数值结果表明,与传统的最邻近关联算法相比,该算法在理想和非理想信道估计情况下均能提高无人机的最小可达速率。此外,我们还研究了无人机的最小可达速率和频率之间的权衡与单移动无人机更新优化变量。
2020-02-16 cs.IT eess.SP math.IT
Closed-Form Expressions of Ergodic Capacity and MMSE Achievable Sum Rate for MIMO Jacobi and Rayleigh Fading Channels
多模/多芯光纤有望提供一种有吸引力的解决方案来克服当前光通信系统的容量限制。在模式/芯之间存在高串扰的情况下,输入/输出传输矩阵的平方奇异值遵循随机矩阵的雅可比系综的定律。假设信道状态信息仅在接收端可用,我们推导出MIMO雅可比衰落信道的遍历容量的新表达式。这个表达式涉及二重积分,可以很容易和有效地评估。此外,在推导该表达式时所使用的方法并不诉诸于随机矩阵模型的经典的一点相关函数。利用Jacobi多项式和Laguerre多项式之间的极限转换,我们推导出了MIMO瑞利衰落信道的遍历容量的类似公式。此外,我们推导出一个新的精确的封闭形式的表达式MIMO雅可比和瑞利衰落信道采用线性最小均方误差(MMSE)接收机的可达和速率。分析结果进行了比较,通过Monte Carlo模拟得到的结果和文献中的相关结果,这表明完美的协议。
2020-06-10 cs.IT math.IT math.PR
Over-Sampling Codebook-Based Hybrid Minimum Sum-Mean-Square-Error Precoding for Millimeter-Wave 3D-MIMO
混合预编码设计对于毫米波(mmWave)大规模MIMO具有挑战性。现有的混合预编码方案大多以最大化总频谱效率(SSE)为目标,而对误码率(BER)的研究较少。因此,本文提出了一种基于过采样码本(OSC)的混合最小均方误差和(min-SMSE)预编码方案,用于毫米波多用户三维(3D)-MIMO系统,以优化系统的误码率,其中考虑了每个用户具有多个数据流的多用户传输。具体而言,给定由真实信道和模拟预编码组成的有效基带信道,我们首先设计基于最小最小均方误差准则的数字预编码器/合并器以优化误码率。为了进一步降低发送和接收信号之间的SMSE,我们提出了一种基于OSC的联合模拟预编码器/组合器(JAPC)设计。仿真结果表明,该方案可以实现更好的性能比传统的同行。
2018-05-21 cs.IT math.IT
New Binary Self-Dual Cyclic Codes with Square-Root-Like Minimum Distances
本文构造了最小距离至少为√n-2的二元自对偶循环码,以及长度q^m-1、最小距离≥√(q/2)√n-q的域F_q上的自对偶码,改进了现有构造。
2023-06-20 cs.IT math.IT
High dimensional affine codes whose square has a designed minimum distance
给定线性码$\mathcal{C}$,其平方码$\mathcal{C}^{(2)}$是$\mathcal{C}$的两个元素的所有分量乘积的跨度。受多方计算应用的启发,我们这项工作的目的是回答以下问题:哪些仿射簇码族同时具有高维度$k(\mathcal{C})$和高最小距离$\mathcal{C}^{(2)}$、$d(\mathcal{C}^{(2)})$?更准确地说,给定一个设计的最小距离$d$,我们计算仿射多样码$\mathcal{C}$,使得$d(\mathcal{C}^{(2)})\geq d$和$\mathcal{C}$的维数是高的。最好的建设,我们建议来自双曲码时,$d\ge q$和加权Reed-Muller码,否则。
2019-07-30 cs.IT math.AC math.IT
Achievable Rates and Training Optimization for Uplink Multiuser Massive MIMO Systems
我们研究了大规模MIMO系统的上行链路传输性能,其中所有的发射机都有单天线,基站有大量的天线。具体而言,我们首先推导出可能通过最小均方误差(MMSE)信道估计和三个线性接收机:最大比合并(MRC),迫零(ZF),和MMSE的速率。基于推导出的速率,我们量化了通过增加基站天线数量或增加相干间隔可能节省的能量。我们还分析了可实现的总自由度(DoF)的这样一个系统,而无需假设在接收机,这是示出为相同的点对点MIMO信道的信道状态信息。当用户数小于天线数时,线性接收机足以实现总DoF。当用户数量等于或大于天线数量时,非线性处理是必要的,以实现全自由度。最后,在平均和峰值功率约束下,联合优化训练周期和最优训练能量分配,以最大化接收端采用MRC或ZF接收机时的可实现和速率。
2016-06-12 cs.IT math.IT
Real Interference Alignment for Active IRS-Aided Systems: A Rate-Profile Learning-Based Approach
Sun Yat-sen University(中山大学)
针对有源IRS辅助系统,提出基于速率轮廓学习的真实干扰对齐算法,其性能优于传统加权最小均方误差算法且执行时间更短。
2026-08-21 cs.IT math.IT
Minimum Mean-Squared-Error Autocorrelation Processing in Coprime Arrays
互质阵列使得能够对增加数量的源进行到达方向(DoA)估计。为此,接收机估计的自相关矩阵的一个较大的虚拟均匀线性阵列(coarray),通过应用选择或平均物理阵列的自相关估计,然后空间平滑。选择和平均已被设计下没有最优性准则,并达到任意(次优)均方误差(MSE)估计性能。在这项工作中,我们设计了一种新的互质阵列接收机,估计与最小均方误差(MMSE)的协阵自相关,任何概率分布的源DOA。我们广泛的数值评估表明,所提出的MMSE方法返回优越的自相关估计,这反过来,使更高的DoA估计性能相比,标准的同行。
2020-10-21 cs.IT eess.SP math.IT
Post-disaster Max-Min Rate Optimization for Multi-UAV RSMA Network in Obstacle Environments
State Key Laboratory of Integrated Services Networks, Xidian University(西安电子科技大学综合业务网理论及关键技术国家重点实验室)
针对灾后障碍物环境下的多无人机应急通信,本文提出RSMA传输与基于BCD、SCA及惩罚更新的交替优化方法,实现基站定位和用户最小速率最大化。
2025-09-28 cs.IT math.IT
Derivation of Mutual Information and Linear Minimum Mean-Square Error for Viterbi Decoding of Convolutional Codes Using the Innovations Method
该研究类比卡尔曼滤波器结构,用新息法推导卷积码维特比译码的互信息与线性最小均方误差,明确了相关协方差矩阵的对应关系,验证了互信息近似值的范围,并揭示QLI码中矩阵迹与线性平滑误差的关联。
2024-03-09 cs.IT math.IT
Massive Connectivity with Massive MIMO-Part II: Achievable Rate Characterization
这篇由两部分组成的论文旨在量化具有大量设备但设备活动零星的上行链路大规模连接场景中的设备活动检测成本。本文的第一部分表明,在渐进的大规模多输入多输出(MIMO)制度,设备活动检测总是可以完美的。本文的第II部分随后示出,尽管有完美的设备活动检测,但是由于设备检测在总体可实现速率方面仍然存在显著的成本,这是因为必须使用非正交导频序列以便容纳大量潜在设备的事实,导致与具有正交导频的常规大规模MIMO系统相比显著更大的信道估计误差。具体而言,本文的特点是每个活跃用户的可达速率使用随机矩阵理论下的最大比合并(MRC)或最小均方误差(MMSE)接收波束形成在基站(BS),假设统计的估计信道中得出的第一部分。用户速率的表征还允许导频序列长度的优化。此外,与传统的大规模MIMO系统相比,MMSE波束成形被示出为实现比MRC波束成形高得多的速率,用于所考虑的大规模连接场景。最后,本文说明了当活跃用户数大于基站天线数时,为了速率最大化而进行用户调度的必要性。
2018-03-15 cs.IT math.IT
Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error
考虑由受高斯噪声污染的观测值估计任意随机变量的最小均方误差(MMSE)问题。MMSE可以被认为是信噪比(SNR)的函数以及(待估计的随机变量的)输入分布的函数。结果表明,在任何给定的SNR的MMSE是凹的输入分布。对于一个给定的输入分布,MMSE被发现是无穷可微的,在所有积极的SNR,实际上是一个真正的解析函数的SNR在温和的条件下。这些规律性结果的关键是,通过高斯通道的观察条件下的后验分布总是衰减至少与一些高斯密度一样快。此外,简单的表达式的前三个衍生物的MMSE相对于SNR。它还示出,作为SNR的函数,高斯输入的MMSE曲线和非高斯输入的MMSE曲线在所有SNR上最多交叉一次。这些属性导致简单的事实证明,高斯输入实现标量高斯窃听信道的保密能力和标量高斯广播信道的能力,以及一个简单的证明熵功率不等式的特殊情况下,其中一个变量是高斯。
2010-04-20 cs.IT math.IT
New Euclidean and Hermitian Self-Dual Cyclic Codes with Square-Root-Like Minimum Distances
本文在有限域上构造了多族长度趋于无穷且具有大最小距离的欧氏与埃尔米特自对偶重根循环码,证明了具有大自同构群和大最小距离的自对偶码总是可构造的。
2023-06-25 cs.IT math.IT
Linear Analog Codes: The Good and The Bad
本文研究了线性模拟纠错编码的理论。由于最小汉明距离和最小欧几里得距离的经典概念在模拟环境中失败,因此定义了一个新的度量,称为“最小(平方欧几里得)距离比”。结果表明,线性模拟码,实现最大可能的值的最小距离比也实现了最小可能的均方误差(MSE)。基于这种可扩展性,建立了“最大距离比可扩展(MDRE)”的概念,其思想类似于最大距离可分(MDS)。现有的代码进行了评估,它表明,MDRE和MDS可以同时实现,通过精心设计。
2011-05-08 cs.IT math.IT
Concentration of the matrix-valued minimum mean-square error in optimal Bayesian inference
The Abdus Salam International Center for Theoretical Physics(阿卜杜勒·萨拉姆国际理论物理中心)
我们考虑贝叶斯推断的信号与向量值的条目。从自旋玻璃的数学物理扩展浓度技术,我们表明,矩阵值的最小均方误差集中时,问题的大小增加。这样的结果往往是至关重要的证明单字母公式的互信息时,他们存在。我们的证明在最优贝叶斯推理设置中是有效的,这意味着它依赖于模型及其所有超参数已知的假设。我们的研究结果所涵盖的推理和学习问题的例子是尖峰矩阵和张量模型,委员会机神经网络在教师-学生的情况下,或多层广义线性模型的隐藏神经元很少。
2019-07-15 cs.IT cs.LG eess.SP
A coloring of the square of the 8-cube with 13 colors
令$χ_{\bar{k}}(n)$为对$n$维超立方体进行着色所需的颜色数,使得具有相同颜色的两个顶点之间的距离不超过$k$。换句话说,$χ_{\bar{k}}(n)$是划分$n$维汉明空间所需的具有至少$k+1$的最小距离的二进制码的最小数目。通过给出显式着色,证明了$χ_{\bar{2}}(8)=13$ .
2015-09-23 cs.IT math.CO math.IT
On the Achievable Error Region of Physical Layer Authentication Techniques over Rayleigh Fading Channels
对于一个物理层的消息认证过程的基础上获得的信道估计从接收到的消息的比较,我们专注于类型I/II错误概率区域的外边界。信道估计被建模为多变量高斯向量,我们假设攻击者只有一些边信息的信道估计,他不知道直接。我们推导出的攻击策略,提供了最严格的边界上的错误区域,给定的统计信息的边。这原来是一个零均值,圆对称高斯密度,其相关矩阵可以通过求解约束优化问题。我们提出一个迭代算法来求解它:从松弛问题的封闭解出发,通过投影得到一个初始可行解,然后通过迭代过程来寻找问题的不动点解.数值结果表明,对于感兴趣的情况下,迭代方法收敛,摄动分析表明,找到的解决方案是一个局部极小值。
2014-04-18 cs.CR cs.IT math.IT
Generalized Linear Systems with OAMP/VAMP Receiver: Achievable Rate and Coding Principle
本文针对广义线性系统中的GOAMP/GVAMP接收机,通过变分状态演化推导其可达速率,提出最优编码原理并设计LDPC码,验证了速率与BER性能优势。
2023-05-13 cs.IT eess.SP math.IT
Well-Conditioned Linear Minimum Mean Square Error Estimation
线性最小均方误差(LMMSE)估计往往是病态的,这表明无约束的最小化均方误差是一种不适当的方法来设计滤波器。为了解决这个问题,我们首先开发了一个统一的框架,研究约束LMMSE估计问题。使用这个框架,我们探讨了一个重要的结构性质的约束LMMSE滤波器涉及到一定的预滤波器。最优性在预滤波器的可逆线性变换下是不变的。这参数化所有的最佳过滤器的等价类的预过滤器。然后,我们澄清,仅仅限制过滤器的秩不适合解决病态的问题。相反,我们采用了一个约束,它明确要求解在某种特定意义上是良态的。我们介绍了两个条件良好的过滤器,并表明,他们收敛到无约束的LMMSE滤波器的截断功率损耗为零,在相同的速率作为低秩维纳滤波器。我们还展示了扩展的情况下,加权跟踪和行列式的误差协方差作为目标函数。最后,我们的定量结果与历史波动率指数数据表明,我们的两个良好的条件过滤器具有稳定的性能,而标准的LMMSE滤波器恶化的条件数增加。
2022-03-22 cs.IT cs.SY eess.SP
Maximal Achievable Service Rates of Codes and Connections to Combinatorial Designs
Rutgers University(罗格斯大学)
本文研究线性码分布式存储系统的服务速率区域,给出逐对象最大请求速率的通用上下界,并利用 2-设计刻画系统码达到上界的条件。
2025-09-28 cs.IT math.CO math.IT
A note on the expected minimum error probability in equientropic channels
Max Planck Institute for Intelligent Systems(马克斯·普朗克智能系统研究所)
虽然信道容量反映了在无限多比特的限制下可实现的信息传输速率的理论上界,但它并不限制具有无限多比特的给定编码例程的信息传输。在这篇文章中,我们讨论了代码的质量(即。e.给定的编码例程)通过在使用该码时可以实现的期望最小错误概率的上限来确定。我们表明,等熵信道的上限是最小的最大边际熵的代码。作为一个有指导意义的例子,我们显示的加性高斯白噪声(AWGN)信道的随机编码-也实现代码的能力-确实最大化的边际熵的限制无限的消息。
2017-04-04 cs.IT cs.LG math.IT