Systematic Error-Correcting Codes for Rank Modulation
最近已经提出了秩调制方案,用于在非易失性存储器中有效地存储数据。纠错码对于秩调制是必不可少的,然而,现有的研究成果有限。在这项工作中,我们探索一种新的方法,\emph{systematic error-correcting codes for rank modulation}。系统化编码的好处是能够实现有效的信息检索,并可能支持更有效的编码和解码过程。我们研究了在Kendall的$τ$度量和$\ell_\infty$度量下的秩调制系统码.在Kendall的$τ$ -度量中,我们提出了$[k+2,k,3]$ -纠正一个错误的系统码,除非存在系统完美码,否则它们具有最优的纠错率.我们还研究了多纠错码的设计,并给出了两种显式的构造,一种构造的$[n+1,k+1,2t+2]$系统码的冗余度最多为$2t+1$。我们使用非建设性的参数,以显示存在的$[n,k,n-k]$ -系统的一般参数的代码。此外,我们证明了秩调制,系统码实现了一般的纠错码相同的容量。最后,在$\ell_\infty$ -度量下,我们构造了两个$[n,k,d]$系统多纠错码,第一个用于$d=O(1)$的情况,第二个用于$d=Θ(n)$。在后一种情况下,代码具有相同的渐近速率作为目前已知的最好的代码在这个度量。
2013-10-25 cs.IT math.IT
Constructions of Rank Modulation Codes
秩调制是一种对信息进行编码以校正闪存设备中的错误以及传输线中的脉冲噪声的方式。建模秩调制涉及构建配备Kendall tau距离的排列空间的包装。我们提出了几个一般结构的代码排列,涵盖了广泛的代码参数。特别是,我们展示了一些方法,其中传统的纠错码可以被修改,以纠正错误的肯德尔空间。我们构造的代码提供简单的编码和解码算法,基本上相同的复杂性,需要纠正错误的汉明度量。例如,从二进制BCH码,我们得到的代码纠正$t$肯德尔错误的$n$存储单元,支持$n!/(\log_2n!)^t$消息的顺序,对于任何常数$t= 1,2,...$。我们还构建家庭的代码,纠正的错误数量的增长与$n$在不同的速度,从$Θ(n)$到$Θ(n^{2})$。我们的一个构造产生了一个家庭的秩调制码的消息的数量和可纠正的肯德尔错误的数量之间的权衡接近最佳缩放率。最后,我们列出了构造有限长度码的一些可能性,并给出了具有特定参数的秩调制码的例子。
2011-10-12 cs.IT math.IT
Limited-Magnitude Error-Correcting Gray Codes for Rank Modulation
我们构造的格雷码排列的秩调制方案,这也是能够纠正错误下的无限度量。这些错误模型有限的幅度或尖峰错误,其中只有单一的错误检测格雷码目前已知。令人惊讶的是,我们构造的纠错码比目前已知的不具有Gray性质的构造实现了更好的渐近速率,并且超过了Gilbert-Varshamov界。此外,我们提出了有效的排名和unranking程序,以及在线性时间运行的解码过程。最后,我们也适用于我们的方法来解决一个突出的问题,错误检测秩调制格雷码(蛇在盒子中的代码)在不同的度量,肯德尔$τ$ -度量,在一个偶数的元素$S_{2n}$,在那里我们提供渐近最优代码的排列组。
2016-06-19 cs.IT math.IT
Codes in Permutations and Error Correction for Rank Modulation
最近已经提出了用于等级调制的代码作为保护闪存设备不受错误影响的手段。我们研究基本的编码理论问题,这样的代码,将它们表示为子集的一组排列的$n$元素配备肯德尔τ距离。我们推导出几个上下限的代码的大小。这些界限使我们能够建立精确的缩放的最佳代码的大小为大值的$n$。我们还证明了存在的代码,其大小是在一个恒定的因素内的球包装界的任何固定数量的错误。
2010-10-22 cs.IT math.IT
Correcting Limited-Magnitude Errors in the Rank-Modulation Scheme
我们研究的纠错码的排列下无穷范数,一种新的存储方案的闪存调用秩调制的动机。在该方案中,一组$n$闪存单元被组合以创建单个虚拟多级单元。信息存储在由单元电荷水平引起的排列中。尖峰误差,其特征在于细胞电荷水平的一个有限的幅度变化,对应于一个低距离的变化下的无穷大规范。我们定义的代码防止尖峰错误,称为有限幅度秩调制码(LMRM码),并提出了几种构造这些代码,一些导致最佳的代码。这些代码允许简单的递归,有时直接,编码和解码过程。我们还提供了LMRM码的最大尺寸的上下限,在一般情况下,并在代码形成的对称群的一个子群的情况下。在渐近分析中,我们构造的代码优于Gilbert-Varshamov-like界估计。
2009-08-02 cs.IT math.IT
Snake-in-the-Box Codes for Rank Modulation under Kendall's $τ$-Metric
对于闪存的等级调制方案中的格雷码,码字是置换的,并且使用推顶操作获得两个连续的码字。我们认为蛇在盒子中的代码下肯德尔的$τ$度量,这是一个格雷码能够检测一个肯德尔的$τ$错误。我们回答两个开放的问题所提出的Horovitz和Etzion。首先,我们证明了他们给出的一个构造的有效性,从而得到一个大小为$M_{2n+1}=\frac{(2n+1)!}{2}-2n+1$的蛇。其次,我们提出了一个不同的结构,针对一个更长的蛇的大小$M_{2n+1}=\frac{(2n+1)!}{2}-2n+3$。该构造已成功地应用于$S_7$ .
2015-06-09 cs.IT math.IT
Systematic Codes for Rank Modulation
本文的目的是构造系统的纠错码的排列和多排列在肯德尔的$τ$ -度量。这些代码在诸如用于闪存的等级调制的新应用中是重要的。该构造基于用于多排列的纠错码和将排列集合划分为纠错码。对于给定的足够大数目的信息符号$k$,并且对于任何整数$t$,我们提出了一种用于${(k+r,k)}$系统$t$纠错码的构造,用于来自$S_{k+r}$的置换,具有比已知构造的码中的冗余符号的数目更少的冗余符号。特别地,对于给定的$t$和足够大的$k$,我们可以得到$r=t+1$。同样的构造也被应用于获得多排列的相关系统纠错码。
2014-04-20 cs.IT math.IT
Constructions of Snake-in-the-Box Codes under $\ell_{\infty}$-metric for Rank Modulation
在秩调制方案中,格雷码在闪存的实现中非常有用。对于一个格雷码,该方案中的两个相邻的码字是通过使用一个“推到顶部”操作获得的。此外,在$\ell_{\infty}$度量下的盒中蛇码是格雷码,其能够检测一个$\ell_{\infty}$错误。本文给出了$\ell_{\infty}$ -蛇的两种构造方法。一方面,受Yehezkeally和Schwartz构造的启发,我们提出了一种新的构造$\ell_{\infty}$ -snake。这个$\ell_{\infty}$ -snake的长度比Yehezkeally和Schwartz构造的$\ell_{\infty}$ -snake的长度长。另一方面,我们还利用$\mathcal{K}$-蛇构造了另一种$\ell_{\infty}$ -蛇,得到了比已知的$\ell_{\infty}$-蛇更长的$\ell_{\infty}$ -蛇.
2016-01-21 cs.IT math.IT
Rank-Modulation Rewrite Coding for Flash Memories
当前的闪存技术集中于其静态存储容量的成本最小化。然而,所得到的方法支持相对小数量的编程-擦除周期。该技术对于消费者设备(例如,智能手机和照相机),其中编程擦除周期的数量很小。但是,对于需要大量生命周期写入的企业存储系统来说,这并不经济。本文提出的方法,用于缓解这个问题包括两个关键思想的有效整合:(i)提高可靠性和耐久性表示的信息使用相对值通过秩调制方案和(ii)增加整体(寿命)容量的闪存设备通过重写代码,即,擦除前每个单元执行多次写入。本文提出了一种新的编码方案,结合秩调制和重写。新方案的主要优点包括:(i)每次写入时每个单元存储接近2位的能力,对存储器的寿命影响最小,以及(ii)利用最近提出的容量实现一次写入存储器(WOM)代码的高效编码和解码算法。
2014-12-31 cs.IT math.IT
Improved Rank-Modulation Codes for DNA Storage with Shotgun Sequencing
我们研究了一组$\ell$ -gram的置换,这是可行的,在这个意义上说,有一个序列的$\ell$ -gram的频率具有相同的排名的置换。代码是一组可行的排列,使用秩调制方案保护存储在DNA分子中的信息,并使用鸟枪测序技术读取。我们构造了一个有效的编码算法的系统码,并表明它们是最佳的大小。对应于码字的DNA序列的长度在码参数中被示出为多项式。还构造了非系统的大规模的。
2021-01-15 cs.IT math.CO math.IT
Green Modulations in Energy-Constrained Wireless Sensor Networks
由于传感器设备的独特特性,寻找低复杂度的节能调制(称为绿色调制)对无线传感器网络(WSNs)的物理层设计提出了重大挑战。为了实现这一目标,我们提出了一个深入的分析各种调制方案的能源效率,在IEEE 802.15.4标准中使用现实的模型,以找到最佳的基于距离的方案在无线传感器网络在瑞利和莱斯衰落信道的路径损耗。我们描述了一个积极主动的系统模型,根据一个灵活的占空比机制,在实际的传感器装置。本分析包括信道带宽和活动模式持续时间对流行的调制设计的能量消耗的影响。路径损耗指数和DC-DC转换器效率也被考虑。在考虑能量效率和复杂度,它表明,在各种正弦载波调制,优化的非相干M进制频移键控(NC-MFSK)是最节能的方案在稀疏的无线传感器网络的路径损耗指数的每个值,其中的优化是在调制参数。此外,我们表明,开关键控(OOK)显示出显着的节能相比,优化的NC-MFSK在密集的无线传感器网络中的路径损耗指数的值小。
2010-08-23 cs.IT math.IT
Perfect snake-in-the-box codes for rank modulation
对于奇数n,n个元素上的交替群是由将一个元素从任何奇数位置跳到位置1的置换生成的。本文证明了对所有不等于5的奇n,相关有向Cayley图的Hamilton性。(Rankin的一个结果意味着当n=5时,图不是哈密尔顿的。这解决了在用于闪存的等级调制方案中出现的问题。我们的结果否定了Horovitz和Etzion的一个猜想,并证明了Yehezkeally和Schwartz的另一个猜想.
2016-10-14 cs.IT math.CO math.GR
Rank-Constrained Schur-Convex Optimization with Multiple Trace/Log-Det Constraints
秩约束优化问题近年来受到越来越多的关注,因为通信和信号处理应用中的许多优化问题都可以转化为秩约束优化问题。然而,由于秩约束的非凸性质,一般秩约束问题的系统解决方案一直是开放的。在本文中,我们专注于一个秩约束优化问题的Schur凸/凹目标函数和多个迹/对数行列式约束。首先,我们推导出一个结构的结果的秩约束问题的最优解,利用优控制理论。基于解的结构,我们将秩约束问题转化为一个等价的酉约束问题。在此基础上,我们推导出一个迭代投影最速下降算法收敛到一个局部最优解。此外,我们将证明,在某些特殊情况下,我们可以得到一个封闭形式的全局最优解。数值结果表明,我们所提出的技术优于基线计划的性能。
2010-09-25 cs.IT math.IT
Tensor-Based Modulation for Unsourced Massive Random Access
我们介绍了一种调制无源大规模随机接入,其中传输的符号是秩1张量构造的格拉斯曼子星座。低秩张量结构的使用以及张量分解以便在接收器处分离用户,允许多用户分离与单用户解映射之间的方便解耦。所提出的信令方案是专为块衰落信道和多天线设置,并表现出良好的比较,最先进的无源方法。
2020-08-12 cs.IT math.IT
On ML-Certificate Linear Constraints for Rank Modulation with Linear Programming Decoding and its Application to Compact Graphs
摘要将置换码、秩调制和线性规划方法交叉研究,研究了不含分数顶点的矩阵多面体的线性约束问题。通过对矩阵的块结构的讨论,从已知的小多面体出发,得到了一类新的块结构多面体。这个概念,称为“合并”,被应用到寻找一个新的紧凑的图,这是已知的图同构问题的一种方法。我们的新置换码的编码和译码算法是从现有的小多面体算法中得到的。与通过改变置换码的基而获得的码的肯德尔-τ距离和最小欧几里德距离相关联的最小距离可以大于原始距离。
2012-02-05 cs.IT math.CO math.IT
Broadcast Coded Modulation: Multilevel and Bit-interleaved Construction
AWGN广播信道的容量是通过叠加编码来实现的,但是各个编码调制的叠加扩展了调制字母表并使其配置失真。广播信道上的编码调制受到特定的信道输入调制约束仍然是一个重要的开放问题。在可以被认为是单用户广播传输的不等差错保护调制的相关领域中已经取得了一些进展,但是它没有接近容量区域边界上的所有点。本文研究了在特定信道输入星座下的多级编码(MLC)广播编码调制。推导了多级码在AWGN广播信道中实现星座约束容量的条件。对于任何给定的星座,我们提出了一个务实的多级设计技术与近星座约束容量的性能,叠加内码和外码的耦合本地化到每个比特级。结果表明,这可以进一步放宽到一个代码耦合只有一个位的水平上,很少或根本没有惩罚下自然标签。研究了两个用户的比特级之间的速率分配问题,并提出了一种实用的方法,再次与近容量性能。在进一步追求较低的复杂度,提出了一种混合MLC-BICM,其性能被证明是非常接近的星座约束的容量区域的边界。仿真结果表明,在所提出的编码调制框架中,好的点对点LDPC码具有优异的性能。
2016-10-28 cs.IT math.IT
Error-Correction in Flash Memories via Codes in the Ulam Metric
我们认为秩调制代码的闪存,允许处理任意电荷下降错误。与用于校正表现为两个相邻排列的元素的交换的错误的经典秩调制码不同,所提出的\emph{translocation rank codes}考虑了存储系统中出现的更一般形式的错误。易位表示相邻易位的概念的自然扩展,并且因此可以使用组合学和秩调制编码中的相关概念来分析。我们的结果包括推导出的渐近容量的易位秩码,建设技术的渐近好的代码,以及简单的解码方法,一类构造的代码。作为我们的论述的一部分,我们还强调了新的代码家庭和置换与短的公共序列,删除和插入的纠错码的置换,和置换码在汉明距离之间的密切联系。
2013-04-22 cs.IT math.IT
Adaptive Low-rank Constrained Constant Modulus Beamforming Algorithms using Joint Iterative Optimization of Parameters
提出了一种基于自适应滤波器联合迭代优化(JIO)的降秩自适应波束形成算法。该方案提供了一种有效的方法来处理大量的元素的过滤器。它由一组满秩自适应滤波器组成,形成一个变换矩阵和一个自适应降秩滤波器,在滤波器组的输出端工作。变换矩阵将接收到的向量投影到低维向量上,该低维向量由降秩滤波器处理以估计期望信号。根据约束恒模准则,推导了变换矩阵和降秩权向量的表达式。两种新的低复杂度的自适应算法的设计实施所提出的计划相对于不同的约束条件。仿真结果表明,与现有的方法相比,所提出的算法具有优越的性能。
2013-03-14 cs.IT math.IT
Reduced-rank Adaptive Constrained Constant Modulus Beamforming Algorithms based on Joint Iterative Optimization of Filters
提出了一种基于约束联合迭代优化滤波器的降秩自适应波束形成方法。我们采用这种计划,设计了两个新的降秩自适应算法根据常数模(CM)准则与不同的约束。第一个设计的算法制定为约束联合迭代优化的投影矩阵和降秩滤波器相对于CM标准受到约束的阵列响应。推导了投影矩阵和降秩权向量的约束恒模(CCM)表达式,并提出了一种低复杂度的自适应算法来实现投影矩阵和降秩权向量的联合估计。第二种算法是对第一种算法的扩展,并根据CM准则在阵列响应约束和投影矩阵正交约束下实现。Gram-Schmidt(GS)技术被用来实现这种正交约束并提高性能。仿真结果表明,与现有的方法相比,所提出的算法具有优越的性能。
2013-03-06 cs.IT math.IT
Study of Symbol Error Probability Constrained Precoding with Zero-Crossing Modulation for Wireless Systems with 1-Bit ADCs
针对1比特ADC无线系统,提出一种基于服务质量约束的预编码方法,利用过零调制和符号错误概率约束,优化多用户MIMO下行链路性能。
2025-05-26 cs.IT math.IT
Study of Constrained Precoding with Zero-Crossing Modulation for Channels with 1-Bit Quantization and Oversampling
针对100GHz以上频段未来无线通信接收端高能耗瓶颈,本文提出一种面向1比特量化过采样多用户MIMO下行系统、结合过零调制的服务质量约束预编码方法,通过数值验证了不同参数下的性能。
2025-02-22 cs.IT eess.SP math.IT
Rank modulation codes for DNA storage
DNA分子的合成为存储技术带来了前所未有的进步。然而,这些分子所处的微观世界引起的错误模式与它们的数字对应物根本不同。因此,为了保持读写的可靠性,必须制定新的编码方案。在称为鸟枪测序的读取技术中,以滑动窗口方式读取长DNA串,并产生轮廓载体。Kiah等人最近提出,这样的向量可以表示由其条目引起的置换,因此出现了秩调制方案。虽然这种解释表明高容错性,但尚不清楚哪些排列是可行的,以及如何产生其轮廓向量诱导给定排列的DNA串。本文通过满足一些必要条件,给出了可行置换个数的一个上界。此外,设计了用于确定置换的可行性的技术。通过使用这种技术的见解,一个算法产生了相当多的可行的排列,它适用于任何字母表的大小和任何窗口长度。
2017-08-07 cs.ET cs.IT math.IT
Blind Adaptive Constrained Constant-Modulus Reduced-Rank Interference Suppression Algorithms Based on Interpolation, Switched Decimation and Filtering
本文提出了一种盲自适应降秩算法和约束恒模自适应算法,用于无线通信系统中的干扰抑制。所提出的方案和算法是基于一个两阶段的处理框架,该框架由一个变换矩阵进行降维,然后由降秩估计。现有方法的变换矩阵的复杂结构促使盲自适应降秩约束(BARC)方案的发展以及低复杂度的降秩分解。建议的BARC计划和降秩分解的基础上的概念,联合插值,切换抽取和降秩估计的约束条件下的一组详细。所提出的一组约束条件确保了在降维之前组合信道的多径分量。为了经济有效地设计BARC方案,我们开发了低复杂度的抽取技术,随机梯度和递归最小二乘降秩估计算法。设计了一种模型阶数选择算法,用于调整估计器的长度,以及用于确定所需的开关支路数量以达到预定义的性能的技术。对所提出的优化算法的收敛性和问题进行了分析,并讨论了优化问题的关键特征。我们考虑所提出的算法在DS-CDMA系统中的干扰抑制的应用。结果表明,所提出的算法优于最好的已知的降秩方案,而需要较低的复杂度。
2013-01-08 cs.IT math.IT
Adaptive Reduced-Rank Constrained Constant Modulus Beamforming Algorithms Based on Joint Iterative Optimization of Filters
提出了一种基于自适应滤波器联合迭代优化(JIO)的降秩自适应波束形成算法。新方案根据恒模(CM)准则受不同的约束而设计,并且由形成变换矩阵的满秩自适应滤波器和在滤波器组的输出处操作以估计期望信号的自适应降秩滤波器组成。我们描述的直接形式的处理器(DFP)和广义旁瓣消除器(GSC)结构的建议方案。对于每个结构,我们推导出随机梯度(SG)和递归最小二乘(RLS)算法,其自适应实现。将Gram-Schmidt(GS)技术应用于自适应算法,以重构变换矩阵,提高性能。一个自动秩选择技术的开发和使用,以确定最适当的排名派生算法。进行了复杂性和凸性分析。仿真结果表明,所提算法在收敛性和跟踪性能方面优于现有的满秩和降秩方法。
2013-01-29 cs.IT math.IT
The Stability of Low-Rank Matrix Reconstruction: a Constrained Singular Value View
本文研究了低秩矩阵重构对噪声的稳定性。的$\ell_*$约束的最小奇异值($\ell_*$ -CMSV)的测量算子,以确定核范数最小化算法的恢复性能。与使用矩阵约束等距常数的稳定性结果相比,使用$\ell_*$ -CMSV建立的性能界更简洁,推导过程也更简单。各向同性和亚高斯测量运营商示出有$\ell_*$ -CMSV有界远离零的高概率,只要测量的数量是相对较大的。分析了相关高斯算子的$\ell_*$ -CMSV,并与矩阵约束等距常数相比,说明了$\ell_*$-CMSV的优越性.我们还提供了一个固定点的特性$\ell_*$ -CMSV,这是潜在的有用的计算。
2012-09-07 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
Constructions of Snake-in-the-Box Codes for Rank Modulation
盒中蛇码是能够检测单个错误的格雷码。格雷码在最近提出的用于表示闪存中的信息的等级调制方案的上下文中是重要的。对于格雷码,该方案中的码字是置换的,通过使用“推到顶部”操作获得两个连续的码字,并且距离度量被定义在置换上。本文采用Kendall的$τ$度量作为距离测度.我们提出了一个一般的方法来构造这样的格雷码。我们应用该方法递归地获得一个蛇的长度$M_{2n+1}=((2n+1)(2n)-1)M_{2n-1}$的排列$S_{2n+1}$,从蛇的长度$M_{2n-1}$的排列~ $S_{2n-1}$。因此,我们得到了$\lim\limits_{n\to \infty} \frac{M_{2n+1}}{S_{2n+1}}\approx 0.4338$,改进了以前已知的$\lim\limits_{n\to \infty} \frac{1}{\sqrt{πn}}$的比率。利用一般方法,我们还给出了一个直接构造法.这种直接构造基于项链,并且对于$S_{2n+1}$的排列,它可能产生长度为$\frac{(2n+1)!}{2} -2n+1$的蛇。直接构造成功地应用于$S_7$和$S_9$,并因此应用于$\lim\limits_{n\to \infty} \frac{M_{2n+1}}{S_{2n+1}}\approx 0.4743$。
2014-09-14 cs.IT math.CO math.IT
Blind Adaptive Reduced-Rank Detectors for DS-UWB Systems Based on Joint Iterative Optimization and the Constrained Constant Modulus Criterion
针对直接序列超宽带(DS-UWB)系统中的干扰抑制问题,提出了一种基于联合迭代优化(JIO)和约束恒模(CCM)设计准则的线性盲自适应接收机。建议的盲接收器由两部分组成,一个变换矩阵,执行降维和降秩滤波器,产生的输出。在所提出的接收机中,变换矩阵和降秩滤波器联合更新和迭代,以最小化恒模(CM)成本函数的约束。JIO接收机的自适应实现是通过使用归一化随机梯度(NSG)和递归最小二乘(RLS)算法开发的。为了获得低复杂度的方案,RLS算法的变换矩阵的列被单独更新。盲信道估计算法的两个版本(NSG和RLS)的实现。假设完美的定时,JIO接收机只需要期望用户的扩频码和接收到的数据。仿真结果表明,两种方案的JIO接收机在抑制码间干扰(ISI)和多址干扰(MAI)方面都具有很好的性能,且复杂度较低。
2013-05-13 cs.IT math.IT
Interference Alignment Designs for Secure Multiuser MIMO Systems: Rank Constrained Rank Minimization Approach
在本文中,我们制定的干扰对齐(IA)问题的多用户多输入多输出(MIMO)系统中存在的窃听作为一个秩约束秩最小化(RCRM)问题。所提出的秩最小化IA方案的目的是找到预编码和接收器子空间矩阵,以将干扰和窃听信号对齐到最低维度的子空间中,同时保持所需的信号子空间跨越全部可用的空间维度。针对秩函数的非凸性,提出了RCRM问题的两种凸松弛,即核范数(NN)和加权核范数(RNN),并将秩约束转化为等价的、易处理的约束.然后,我们推导出一个坐标下降的方法来获得IA计划的解决方案。仿真结果表明,我们提出的IA设计优于传统的IA设计的平均保密和率。另一方面,我们提出的设计执行相同或更好的比其他安全IA计划,占低干扰和窃听信号功率,而不是低维度的干扰和窃听信号矩阵的系统,实现完美的IA。
2015-08-04 cs.IT math.IT math.OC
Interference Alignment as a Rank Constrained Rank Minimization
我们表明,最大化的总和自由度的静态平坦衰落多输入多输出(MIMO)干扰信道是等价于一个秩约束的秩最小化问题(RCRM),当信号空间跨越所有可用的维度。秩最小化对应于最大化干扰对准(IA),使得干扰跨越可能的最低维子空间。秩约束考虑了跨越所有可用空间维度的有用信号空间。这样,我们重新制定了所有IA要求,要求涉及职级。然后,我们提出了一个凸松弛的RCRM问题的启发,最近的结果在压缩感知和低秩矩阵完成理论,依赖于近似秩与核范数。我们表明,干扰矩阵的秩和的凸包络是其相应的核规范的归一化和,并引入易于处理的约束,是渐近等价的秩约束的初始问题。我们还表明,我们的启发式放松可以调整多小区干扰信道。此外,我们的实验表明,在许多情况下,所提出的算法达到完美的干扰对齐,并在某些情况下优于以前的方法找到预编码和迫零矩阵干扰对齐。
2011-03-16 cs.DC cs.IT cs.NI
Optimized projections for compressed sensing via rank-constrained nearest correlation matrix
“Gheorghe Asachi” Technical University of Iasi(雅西“格奥尔基·阿萨奇”技术大学)
优化采集矩阵对于在过完备字典中稀疏的信号的压缩感测是有用的,因为采集矩阵可以适应字典原子的特定相关性。在本文中,提出了一种新的配方的优化问题,在秩约束的最近相关矩阵问题的形式。此外,改进现有的三个优化算法,这是所提出的配方的特殊情况下。仿真结果表明,在稀疏信号恢复显着的改善和优越的鲁棒性。
2013-09-14 cs.IT cs.LG math.IT
A Rank-Constrained Coordinate Ascent Approach to Hybrid Precoding for the Downlink of Wideband Massive (MIMO) Systems
针对宽带大规模MIMO系统下行链路混合预编码问题,提出RCCA方法,通过转化问题规避非凸约束,实现适配模数分解的预编码设计,性能优于基线方案。
2024-01-30 cs.IT eess.SP math.IT
Robust Low-Rank LCMV Beamforming Algorithms Based on Joint Iterative Optimization Strategies
本章提出了降秩线性约束最小方差(LCMV)算法的基础上的概念,联合迭代优化的参数。降秩方案是基于最小方差准则的参数约束鲁棒联合迭代优化(RJIO)。鲁棒优化过程以交替的方式调整降秩矩阵、降秩波束形成器和对角加载的参数。LCMV表达式的降秩矩阵和降秩波束形成器的设计。随机梯度和递归最小二乘自适应算法,然后设计了一个有效的实现RJIO鲁棒波束形成技术。对存在不确定性的应用程序的仿真表明,RJIO方案和算法的收敛性和跟踪性能优于现有的算法,而需要相当的复杂性。
2013-02-10 cs.IT math.IT
Trellis Coded Modulation for Two-User Unequal-Rate Gaussian MAC
本文提出了一种基于格形编码调制的码对,用于两用户高斯多址信道中的PSK信号集。为了给接收机提供独特的可解码性并最大限度地扩大星座约束(CC)容量区域,在信号集之间引入相对旋转角。随后,利用两个PSK信号集的\textit{sum alphabet}的结构来证明每个用户的网格上的Ungerboeck标记使\textit{sum trellis}中的保证最小平方欧几里德距离$d^{2}_{g, min}$最大化。因此,这种标记方案可以系统地用于构造用于两用户GMAC的网格码对,以在容量区域内接近\emph{any rate pair}。
2009-08-08 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
Feature Extraction for Universal Hypothesis Testing via Rank-constrained Optimization
Dept. of ECE and CSL, UIUC(伊利诺伊大学厄巴纳-香槟分校电气与计算机工程系及协调科学实验室)
本文研究了在备择假设模型不完善且观测空间较大的情况下,通用假设检验问题的检验构造问题。不匹配通用测试是用于此目的的基于特征的技术。在以前的工作中,它表明,它的有限观察性能可以比(最佳)Hoeffding测试,良好的性能取决于关键的功能的选择。本文的贡献包括:1)得到了指数族中ε可区别分布个数的界。2)这激发了一个新的框架特征提取,铸造作为一个秩约束的优化问题。3)我们得到了一个基于梯度的算法来解决秩约束优化问题,并证明了其局部收敛性。
2010-06-13 cs.IT cs.LG math.IT
Tensor-Based Modulation on the Unit Circle: A Coding Perspective
Inria(法国国家数字与信息技术研究所);INSA Lyon(里昂国立应用科学学院);CITI Laboratory UR3720(CIT实验室UR3720);University of Toulouse, INPT(图卢兹大学,国立高等邮电学院);IRIT Laboratory(IRIT实验室)
本文提出了一种基于张量的调制方法,通过非二元线性分组码和M-PSK调制,构建了几何上均匀的信号空间码,并展示了其在多用户通信中的鲁棒性和抗干扰能力。
2026-03-08 cs.IT math.IT
An Algebraic Approach to a Class of Rank-Constrained Semi-Definite Programs With Applications
提出了一种求解一类秩约束半定规划(SDP)问题的新方法,该问题出现在多输入多输出(MIMO)雷达的发射波束空间设计、MIMO通信的下行链路波束形成设计、广义旁瓣抵消器设计、相位恢复等信号处理应用中,给出该方法的本质是使用基本的代数结构,在这样的问题中强制执行的其他实际约束,如,例如,空成形约束。根据这种方法,而不是放松的非凸rankconstrained SDP问题的一个可行的一组半正定矩阵,我们将其限制到一个空间的多项式的维数等于所需的秩。由于其解要求是满秩的,因此所得到的优化问题是凸的,并且可以有效地精确求解。需要一个简单的矩阵分解,以恢复从限制的解决方案的原始问题的解决方案。我们展示了这种方法可以应用于解决一些重要的信号处理问题,包含零成形约束。作为我们研究的副产品,波束形成和参数估计问题的共轭性导致我们制定一个新的和严格的标准,信号/噪声子空间识别。仿真结果进行秩约束的波束形成设计的问题,并显示与所提出的代数结构的解决方案的精确协议,以及显着的性能改善旁瓣抑制相比,现有的方法。
2016-10-07 cs.IT math.AG math.IT
First- and Second-Moment Constrained Gaussian Channels
研究了强度调制直接检测(IM/DD)可见光通信(VLC)系统在光功率和电功率约束下的信道容量。具体而言,它推导出的渐近能力在高和低的信号-噪声比(SNR)制度下的峰值,第一时刻,和第二时刻的限制。结果表明,一阶矩和二阶矩约束从来没有同时活跃在渐近低信噪比政权,只有在少数情况下,在渐近高信噪比政权。此外,二阶矩约束是更严格的渐近低信噪比制度比在高信噪比制度。
2021-02-04 cs.IT math.IT
Power Allocation for Adaptive OFDM Index Modulation in Cooperative Networks
提出了一种协作网络中自适应正交频分复用(OFDM)索引调制(IM)的功率分配策略。该分配策略基于KKT(Karush-Kuhn-Tucker)条件,以最大化网络平均容量为目标,根据瞬时信道状态信息(CSI)进行分配。由于源和中继的发射功率分别受到约束,因此我们可以通过将功率分配给活动子载波来制定优化问题。与传统的均匀功率分配策略相比,所提出的动态策略可以导致更高的平均网络容量,特别是在低信噪比(SNR)区域。蒙特卡罗模拟产生的数值结果也验证了分析。通过应用所提出的功率分配策略,自适应OFDM IM的效率可以在实践中得到提高,这为其在未来的实现,特别是在小区边缘通信铺平了道路。
2017-08-19 cs.IT math.IT
Binarized ResNet: Enabling Robust Automatic Modulation Classification at the resource-constrained Edge
Indian Institute of Technology Madras(印度理工学院马德拉斯分校)
本文提出旋转二值大型 ResNet(RBLResNet)及多级分类和 bagging 集成方法,在显著降低内存与计算量的同时,实现边缘设备上高精度且高对抗鲁棒性的自动调制分类。
2023-04-18 cs.AI cs.IT eess.SP
Multipermutation Ulam Sphere Analysis Toward Characterizing Maximal Code Size
排列码,以等级调制的形式,已经显示出用于诸如闪存之类的应用的前景。最近提出的适合于秩调制的度量之一是Ulam度量,它测量排列之间的最小移位距离。多置换码也已经被提出作为置换码的推广,其将改善码大小(并且因此提高码率)。在本文中,我们分析了乌拉姆度量的上下文中的多重排列,注意到乌拉姆度量的上下文中的排列之间的一些相似性和差异。我们还考虑了球的大小下的乌拉姆度量和由此产生的代码大小的界限的多重排列。
2017-01-14 cs.IT math.CO math.IT
Constrained Quantum Tomography of Semi-Algebraic Sets with Applications to Low-Rank Matrix Recovery
我们分析量子态层析成像的情况下,测量和状态都受到约束。状态被假设为生活在状态空间的半代数子集和测量应该是秩一POVM,可能有额外的约束。具体来说,我们考虑的冯诺依曼测量和本地观测集。我们提供的最小数量的测量设置或结果,需要在给定的集合内区分所有状态的上限。边界利用工具,从真正的代数几何,并导致通用的结果,不仅表现出良好的测量的存在,但保证几乎所有的测量具有相同的尺寸特性执行同样好。特别是,我们表明,在一个$n$维希尔伯特空间的半代数子集的任何两个状态可以区分$k$通用冯诺依曼测量,如果$k(n-1)$是大于两倍的子集的尺寸。在情况下的子集是由国家的排名最$r$,我们表明,$k$通用冯诺依曼测量足以区分任何两个国家提供的$k(n-1)>4r(n-r)-2$。在紧框架诱导线性测量映射的情形下,我们得到了厄米矩阵的低秩矩阵恢复的相应结果。
2017-01-21 cs.IT math-ph math.IT
Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications
这篇文章是作者[40,41]以前关于低秩矩阵估计的工作的扩展版本,其中存在对矩阵分解的因子的约束。低秩矩阵分解是数据分析中用于相关特征的无监督学习和其他类型降维的基本方法之一。我们提出了一个框架来研究约束低秩矩阵估计的一般先验的因素,和一般的输出通道,通过该矩阵的观察。我们绘制了一个矢量自旋玻璃模型的研究-提出了一个统一的方法来研究以前在单独的统计物理工作中考虑的一些问题。我们提出了一些应用程序的问题,在数据分析。我们详细推导出一般形式的低秩近似消息传递(低RAMP)算法,这是已知的统计物理中的TAP方程。因此,我们统一的TAP方程的推导模型不同的谢灵顿-柯克帕特里克模型,限制玻尔兹曼机,Hopfield模型或矢量(XY,海森堡和其他)自旋玻璃。本文还导出了Low-RAMP算法的状态演化,并证明了该算法与大类矢量自旋玻璃模型的副本对称解是等价的。在结果部分,我们详细研究了低秩矩阵估计中贝叶斯最优推理的相图和相变。我们提出了一种类型的相变和它们的关系,如低RAMP或常用的谱方法的算法的性能。
2017-07-18 cond-mat.stat-mech cs.IT math.IT
Momentum-inspired Low-Rank Coordinate Descent for Diagonally Constrained SDPs
Rice University(莱斯大学)
提出了一种新的、实用的、可证明的方法,利用加速非凸规划求解大规模对角约束半定规划问题。我们的算法非平凡地结合加速运动的凸优化与坐标幂迭代和矩阵分解技术。该算法实现起来非常简单,只增加了一个额外的超参数--动量。我们证明了该方法在最优解的邻域内具有局部线性收敛,并且总是收敛到一个一阶临界点。实验上,我们展示了我们的方法的优点上的三个主要应用领域:MaxCut,MaxSAT,和MIMO信号检测。在所有情况下,我们的方法都比非凸和凸SDP求解器提供了显着的加速-比最先进的非凸求解器快5倍,比凸SDP求解器快9到10^3倍-具有可比或更高的解决方案质量。
2021-07-03 cs.IT cs.LG cs.MS