On the Minimum Length of Functional Batch Codes with Small Recovery Sets
University of Tartu(塔尔图大学)
本文研究具有小恢复集的线性功能批处理码,推导其最小长度的界并通过数值计算评估结果。
2026-05-25 cs.IT math.IT
A Rate-Optimal Construction of Codes with Sequential Recovery with Low Block Length
如果对于任何$s \leq t$被擦除的代码符号,存在$s$ -步骤恢复过程,其中在每个步骤中,我们通过接触至多$r$其它代码符号来精确地恢复一个被擦除的代码符号,则擦除代码被称为具有参数$r$和$t$的顺序恢复的代码。在同一作者在ISIT 2017上发表的早期工作中,我们给出了一种从$t$擦除中顺序恢复的二进制码的构造,具有局部参数$r$,对于给定的$r,t$,这在码率方面是最佳的,但是对于某些常数$c >1$,块长度很大,大约为$r^{c^t}$。在本文中,我们提出了一种替代的构造率最优码的任何值的$t$和任何$r\geq3$,其中的块长度是显着更小的顺序为$r^{\frac{5t}{4}+\frac{7}{4}}$(在某些情况下,顺序为$r^{\frac{3t}{2}+2}$)。我们的构造是基于围长为$t+1$的树型图的构造。我们递归地构造这些图和代码。
2018-01-21 cs.IT math.IT
Optimal Linear Codes with a Local-Error-Correction Property
受分布式存储应用的启发,Gopalan \textit{et al}最近在线性码中引入了有趣的信息符号局部性概念。这意味着每个消息符号出现在与小汉明权重相关联的奇偶校验等式中,从而能够通过检查少量的其它码符号来恢复消息符号。这个概念被扩展到所有代码符号,而不仅仅是消息符号,都被这种“本地”奇偶校验所覆盖的情况。本文推广了Gopalan et.以便即使在本地奇偶校验符号中存在错误的情况下也允许恢复被擦除的代码符号。我们提出了严格的界限上的最小距离,这样的代码和展示代码是最佳的本地纠错性能。作为推论,我们得到了级联码的最小距离的一个上界。
2012-02-11 cs.IT math.IT
Rateless Codes with Progressive Recovery for Layered Multimedia Delivery
本文提出了一种新的方法,基于不等错误保护,以增强无比率码与渐进恢复分层多媒体传输。采用并行编码结构,提出的渐进无比率码(PRC)分配不等的冗余,根据其重要性的每一层。每个输出符号包含来自所有层的信息,并且因此流层可以以输出符号的预期接收比率渐进地恢复。此外,层之间的依赖性自然被考虑。PRC的性能进行了评估,并与一些相关的UEP方法进行了比较。结果表明,我们的PRC的方法提供了更好的恢复性能与较低的开销在理论上和数值。
2012-06-13 cs.IT cs.MM math.IT
Efficient Vector Symbolic Architectures from Histogram Recovery
Computer Science and Engineering, Washington University in St. Louis(计算机科学与工程系,圣路易斯华盛顿大学)
本文提出利用编码理论工具,通过Reed-Solomon和Hadamard码的拼接,构建出具有噪声鲁棒性的高效向量符号架构,实现高效的编码、准正交性和信息恢复。
2026-04-16 cs.AI cs.IT cs.NE
Algebraic hierarchical locally recoverable codes with nested affine subspace recovery
本文提出代数分层局部可恢复码,通过里德-穆勒码与纤维积码的统一,实现嵌套仿射子空间恢复,并支持每层可用性。
2025-01-22 cs.IT math.AG math.IT
Codes with Locality for Two Erasures
在本文中,我们研究代码的局部性,可以恢复从两个擦除通过一个序列的两个本地,奇偶校验计算。通过局部奇偶校验计算,我们意味着通过与小汉明权重相关联的单个奇偶校验方程来恢复。早期的方法认为恢复并行,顺序的方法使我们能够潜在地构建代码与改进的最小距离。这些代码,我们称之为局部2-重构码,是一个自然的推广沿一个方向,代码与所有符号的地方介绍了Gopalan \textit{et al},其中恢复从一个单一的擦除被认为是。通过研究对偶码的广义Hamming重量,我们得到了局部2-可重构码的最小距离的上界,并给出了一类基于Turán图的码的构造,这些码是关于这个界的最优的.这里导出的最小距离界限是通用的,在这个意义上,没有代码,允许所有符号的本地恢复从$2$擦除可以有更大的最小距离,无论采用的方法。我们的方法也导致了一个新的约束的最小距离的代码与所有符号的局部性的单擦除的情况下。
2014-01-27 cs.IT math.IT
Symbol-Decision Successive Cancellation List Decoder for Polar Codes
极化码是非常有趣的,因为它们可证明实现离散和连续无记忆信道的容量,同时具有显式构造。现有的极化码译码算法大多基于比特级硬判决或软判决。在本文中,我们提出了用于极化码的符号判决连续消除(SC)和连续消除列表(SCL)解码器,其使用符号式硬或软判决以获得更高的吞吐量或更好的错误性能。首先,我们建议使用递归信道组合来计算符号方式的信道转移概率,从而导致符号决策。我们提出的递归信道组合也有一个较低的复杂度比简单地结合逐位信道转移概率。我们提出的方法和Arikan的信道变换之间的相似性也有助于在计算比特和符号信道转移概率之间共享硬件资源。其次,提出了一种两阶段的列表修剪网络,以提供符号判决SCL解码器的错误性能和复杂度之间的折衷。第三,由于内存是SCL解码器的重要组成部分,我们提出了一个预计算内存节省技术,以减少SCL解码器的内存需求。最后,为了评估我们的符号判决解码器的吞吐量优势,我们设计了一个基于半并行连续取消列表解码器的架构。在这种架构中,考虑了不同的符号大小,排序实现和消息调度方案。我们的综合结果表明,在面积效率方面,我们的符号决定SCL解码器优于位和符号决定SCL解码器。
2015-01-20 cs.IT math.IT
Fountain Codes with Nonuniform Selection Distributions through Feedback
喷泉(无比率)编码方案的一个关键要求是实现高的中间符号恢复率。最近的编码方案已纳入使用的反馈信道,以提高传统的无比率码的中间性能,然而,这些代码的反馈设计的基础上均匀随机选择的输入符号。在本文中,另一方面,我们开发了基于反馈的喷泉码与动态调整的非均匀符号选择分布,并表明,这种特性可以提高中间解码率。我们提供了一个分析我们的代码,包括界的计算复杂性和故障概率的最大似然解码器,后者比经典的无比率码已知的界限更紧。通过数值模拟,我们还表明,与非均匀的选择分布配对的反馈信息可以大大提高符号恢复率,并发送的反馈量可以调谐到一个给定的反馈信道的特定传输特性。
2015-04-08 cs.IT math.IT
A family of optimal locally recoverable codes
如果编码中的每个符号都是少量(最多$r$)其他符号的函数,则有限字母表上的代码被称为局部可恢复(LRC)。我们提出了一个家庭的LRC码,达到最大可能的值的距离为一个给定的局部参数和代码基数。码字作为有限域上的特殊构造的多项式的评估而获得,并且如果局部参数$r$被设置为等于码维,则码字减少到Reed-Solomon码。大多数参数的代码字母表的大小仅略大于代码长度。恢复过程通过$r$点上的多项式插值来执行。我们还构造了几个不相交的恢复集的每一个符号的代码。这种结构使系统能够通过访问码字的不同部分来对特定符号进行多个独立且同时的恢复过程。此属性使频繁访问的数据(“热数据”)具有高可用性。
2014-07-11 cs.IT math.IT
Irregular Recovery and Unequal Locality for Locally Recoverable Codes with Availability
如果一个代码的每个坐标都可以从多个不相交的坐标集合(称为恢复集合)中恢复出来,则该代码被称为具有可用性的局部可恢复代码(LRC)。坐标的恢复集的大小的向量被称为其恢复轮廓。在这项工作中,我们考虑了两种不同设置下的可用性LRC:(1)不规则恢复:对于所有坐标保持固定的非恒定恢复曲线,(2)不平等的位置:可以随坐标变化的规则恢复曲线。对于每一个设置,我们推导出的最小距离,概括以前已知的边界的情况下,不规则或不同的恢复配置文件的界限。对于定期和固定的恢复配置文件的情况下,我们表明,一个特定的塔莫-巴格多项式的评估建设是最佳的所有符号的地方,我们提供的奇偶校验矩阵结构的信息局部性与可用性。
2017-05-14 cs.IT math.IT
Locally recoverable codes on algebraic curves
如果编码中的每个符号是码字的少量(至多$r$)其它符号的函数,则有限字母表上的代码被称为局部可恢复(LRC代码)。本文介绍了代数曲线上的LRC码的构造,推广了最近的一类具有局部性的Reed-Solomon类码的构造。我们对待以下情况:本地恢复一个单一的擦除,本地恢复多个擦除,和代码与几个不相交的恢复集的每个坐标({ \em可用性问题})。对于这三个问题中的每一个,我们描述了一个一般的曲线上的代码建设和建设几个家庭的LRC代码。我们还描述了建设的代码依赖于自同构群的曲线的可用性。
2016-03-29 cs.IT math.IT
On MDS Condition and Erased Lines Recovery of Generalized Expanded-Blaum-Roth Codes and Generalized Blaum-Roth Codes
广义扩展Blaum-Roth(GEBR)码[1]是为大规模分布式存储系统设计的,与局部可恢复码(LRC)相比,GEBR码对单符号故障、多列故障和多行故障具有更大的可恢复性。GEBR码将$α\times k$信息阵列编码成$pτ\times (k+r)$阵列,使得具有$0\leq i\leq r-1$的$i$的斜率线具有偶奇偶校验,并且每列包含$pτ-α$局部奇偶校验符号,其中$p$是奇素数和$k+r\leq pτ$。GEBR代码是$(n,k)$可恢复的充要条件(即,$n=k+r$列中的任何$k$可以检索所有信息符号)在[2]中针对$α=(p-1)τ$给出。然而,当$α<(p-1)τ$时,GEBR代码的$(n,k)$可恢复条件未知。本文给出了$α< (p-1)τ$的GEBR码的$(n,k)$可恢复条件。此外,我们提出了一个充分条件,使GEBR码恢复任何斜率$i$($0\leq i\leq pτ-1$)的任何参数$r$时,$τ$是$p$的幂的一些擦除线。此外,我们提出了广义Blaum-Roth(GBR)码的编码到一个$α\times (k+r)$阵列的$α\times k$信息阵列的建设。我们证明了GBR码与GEBR码的$(n,k)$可恢复条件具有相同的MDS条件,并给出了GBR码恢复任意斜率$i$($0\leq i\leq α-1$)的擦除线的一个充分条件.
2022-09-12 cs.IT math.IT
Sparse Detection of Non-Sparse Signals for Large-Scale Wireless Systems
在本文中,我们介绍了一种新的检测算法,为大规模的无线系统,称为后稀疏错误检测(PSED)算法,采用稀疏错误恢复算法,以改善传统的线性检测器获得的符号向量的估计。PSED算法分两步操作:1)稀疏变换,将原始非稀疏系统转换为稀疏系统,稀疏系统的输入是由符号切片引起的误差向量;以及2)使用稀疏恢复算法估计误差向量。从渐近均方误差(MSE)分析和经验模拟上进行的大规模系统,我们表明,PSED算法带来了显着的性能增益,而施加相对较小的计算开销。
2015-12-05 cs.IT math.IT
New Construction of Locally q-ary Sequential Recoverable Codes: Parity-check Matrix Approach
本文提出一种基于校验矩阵的q元序列局部可恢复码(SLRCs)新构造,通过建立并行与序列恢复的新联系,实现了具有信息$(r, t_i, δ)$-序列局部性的线性码,可对最多$t$个擦除进行序列恢复。
2025-03-03 cs.IT math.IT
Intermediate Performance of Rateless Codes
无比率/喷泉码被设计成使得可以使用迭代解码器以高概率从稍大数量的编码符号中恢复所有输入符号。在本文中,我们调查的输入符号的数量,可以恢复由同一个解码器,但当可用的编码符号的数量小于输入符号的总数。当然,恢复所有输入是不可能的,并且可以恢复的部分将取决于代码的输出度分布。在本文中,我们(a)外边界的输入,可以恢复任何输出度分布的代码的分数,和(b)设计度分布,满足/执行接近这个界限。我们的研究结果是感兴趣的实时系统使用无比率码,猛禽型两阶段的设计。
2006-12-15 cs.IT math.IT
Serving Every Symbol: All-Symbol PIR and Batch Codes
Technion – Israel Institute of Technology(以色列理工学院);Technical University of Denmark(丹麦技术大学)
本文研究了t-所有符号PIR码和批量码,探讨了其最小长度、结构特性及长度、维度、最小距离和t之间的权衡。
2026-04-22 cs.IT math.IT
Capacity-Achieving Codes for Noisy Insertion Channels
School of Information Science and Technology, Southwest Jiaotong University(西南交通大学信息科学与技术学院);School of Mathematics, Southwest Jiaotong University(西南交通大学数学学院)
本文研究了新的噪声插入信道,确定了信道容量并构造了渐近最优的纠错码以实现该容量。
2026-04-04 cs.IT math.IT
Repairable Fountain Codes
我们介绍了一个新的家庭喷泉码的系统,也有稀疏的奇偶校验。给定$k$符号的输入,我们的代码产生无限数量的输出符号,通过线性组合对数数量的随机选择的输入符号独立地生成每个奇偶校验。该构造保证对于访问$(1+ε)k$编码符号的随机子集的任何$ε>0$,渐近地足以以高概率恢复$k$输入符号。我们的代码具有对数局部性的额外好处:单个丢失的符号可以通过访问剩余编码符号的$O(\log k)$子集来修复。这是分布式存储系统的期望属性,其中符号分布在存储节点的网络上。除了在丢失时恢复之外,局部重建为读取不能直接访问的符号提供了有效的替代方案。在我们的代码中,对数数量的不相交的局部组与每个系统符号相关联,允许多个并行读取。我们的主要数学贡献是分析有限域上具有特定结构的稀疏随机矩阵的秩。我们依赖于建立一个新的家庭的稀疏随机二部图具有高概率的完美匹配。
2014-01-03 cs.IT math.IT
Low-bandwidth recovery of linear functions of Reed-Solomon-encoded data
我们研究了编码数据的有效计算问题。更具体地说,我们研究的问题,低带宽计算的功能$F:\mathbb{F}^k \to \mathbb{F}$的一些数据$x \in \mathbb{F}^k$,给定访问的编码$c \in \mathbb{F}^n$的$x$下的纠错码。在我们的模型中-相关的分布式存储,分布式计算和秘密共享-$c$的每个符号由不同的一方持有,我们的目标是最小化从每一方下载的信息总量,以计算$F(x)$。该问题的特殊情况在多个领域都出现过,我们相信对该问题进行一般性研究会取得丰硕成果。我们的主要结果是一个低带宽的计划来计算线性函数的里德-所罗门码,即使在存在擦除。更精确地,令$ε> 0$和$\mathcal{C}: \mathbb{F}^k \to \mathbb{F}^n$是在具有恒定特性的字段$\mathbb{F}$上的速率为$1 - ε$的全长里德-所罗门码。对于任何$γ\in [0, ε)$,我们的方案可以计算任何线性函数$F(x)$给定访问任何$(1 - γ)$ -分数的符号的$\mathcal{C}(x)$,下载带宽$O(n/(ε- γ))$位。相反,涉及重构数据$x$然后计算$F(x)$的朴素方案使用$Θ(n \log n)$位。该方案在分布式存储、编码计算和同态秘密共享等方面都有应用。
2022-01-25 cs.IT math.IT
Stable Separation and Super-Resolution of Mixture Models
我们考虑同时确定的成员资格和位置的点源,是卷积与不同的带限点扩散函数,从他们的叠加观察。这个问题出现在三维超分辨率单分子成像,神经尖峰分选,多用户通道识别,以及其他应用中。我们提出了一种新的算法,基于凸规划,并建立其接近最佳的性能保证,通过利用点源模型的频谱稀疏性以及点扩散函数之间的不相干性,在无噪声设置的精确恢复。此外,在有界噪声的存在下,恢复算法的鲁棒性也成立。数值算例验证了该方法的有效性。
2017-03-20 cs.IT math.IT math.OC
Concatenated Raptor Codes in NAND Flash Memory
针对NAND闪存中的错误控制问题,提出了两种基于固定速率Raptor码的级联编码方案。一个是面向离线恢复不可纠正的页面,另一个是专为页面错误校正在正常读取模式。这两个建议的编码策略假设硬判决解码的内码与内部解码失败产生的外部猛禽码的擦除符号。Raptor码允许对非常长的码字进行低复杂度解码,同时为擦除信道提供接近容量的性能。对于离线页恢复方案,一个完整的NAND块形成Raptor码字,每个内部码字通常由几个Raptor符号组成。一个有效的查找表的策略,设计了猛禽编码和解码,避免使用大型缓冲区的控制器,尽管相当大的规模的猛禽代码。所提出的计划的潜在性能优势进行评估的概率块恢复条件下存在不可纠正的页面。另一方面,在所建议的页面错误校正策略中,使用硬决策迭代乘积码作为内码。在这项工作中采用的特定产品代码是基于行-列级联与多个交叉位,允许使用较长的组件代码。在这种设置中,在行-列代码的每个交叉点内捕获的位的集合充当Raptor符号,并且失败的行代码和列代码的交叉点被声明为擦除。出错率分析表明,相对于现有的基于长BCH码的纠错系统,该级联方案具有显著的性能提升.
2013-12-20 cs.IT math.IT
When Every Symbol Counts: Resilient Wireless Systems Under Finite Blocklength Constraints
本文研究了有限块长(FBL)约束下无线系统的弹性问题,提出结合可重构智能表面(RIS)以抵消FBL带来的性能损失,并揭示了两个关键块长阈值及RIS单元数量对阈值的改善作用。
2025-06-26 cs.IT cs.SY eess.SP
Data Protection in Function-Correcting Symbol-Pair Codes: Redundancy Bounds and Protection Profiles
Indian Institute of Technology (ISM), Dhanbad(印度理工学院(ISM),丹巴德)
针对符号对错误场景,提出带数据保护的函数校正符号对码,推导冗余界、给出构造,并引入不变量刻画保护性质,推广经典界。
2026-09-11 cs.IT math.IT
Codes with locality from cyclic extensions of Deligne-Lusztig curves
最近,Skabelund定义了新的极大曲线,它们是Suzuki和Ree曲线的循环扩张。以前,现在众所周知的GK曲线被发现作为厄米曲线的循环扩展。在本文中,我们考虑从这些新的曲线构造的局部可恢复代码,补充GK曲线。本地可恢复的代码允许通过仅访问形成所谓的恢复集的少数其他符号来恢复单个符号。如果每个符号至少有两个不相交的恢复集,则称该码具有可用性。三个结构描述,因为每一个最适合一个特定的情况。第一个采用原始建设的本地可恢复的代码从曲线的塔莫和巴格。第二种方法通过使用Haymaker、Malmskog和Matthews所描述的纤维产品来产生具有可用性的代码,而第三种方法通过使用代码本身的产品来实现可用性。我们看到,循环扩展的Deligne-Lusztig曲线提供的代码比那些通常在文献中发现的更小的局部性。
2020-06-11 cs.IT math.AG math.IT
Synchronization recovery and state model reduction for soft decoding of variable length codes
当在噪声信道上传输时,可变长度码表现出去同步问题。基于最大后验(MAP)估计器的网格解码技术通常用于最小化估计序列上的出错率。如果解码器已知所传输的符号和/或比特的数量,则可以在解码过程中并入终止约束。网格中所有不会导致有效序列长度的路径都被抑制。本文提出了一种分析方法,以评估预期的错误弹性的VLC时,网格解码与序列长度约束。该方法是基于计算,对于一个给定的代码,所带来的约束的信息量。然后表明,该量以及严格意义上的VLC解码器不重新同步的概率不会因适当的网格状态聚合而显着改变。这证明了通过在聚合状态模型上运行长度受限的维特比解码器所获得的性能接近用比特/符号网格获得的性能,具有显著降低的复杂性。然后,它示出的复杂性,可以进一步降低通过投影的状态模型上的两个状态模型的大小减小。
2006-12-11 cs.IT cs.NI math.IT
Concatenated Codes for Recovery From Multiple Reads of DNA Sequences
对源自通过插入、删除和替换通道的码字的多次传输的序列进行解码是高效脱氧核糖核酸(DNA)数据存储系统的关键组成部分。在本文中,我们考虑一个级联编码方案与外部低密度奇偶校验码和内部卷积码或分组码。我们提出了两种新的解码算法,从多个接收序列的推断,都结合了内部代码和信道的联合隐马尔可夫模型来推断符号后验概率(APP)。第一解码器通过联合解码接收到的序列来计算精确的APP,而第二解码器通过组合单独解码的接收到的序列的结果来近似APP。使用所提出的算法,我们评估的性能解码多个接收序列通过可实现的信息速率和蒙特卡洛模拟。与单个接收序列相比,我们显示出显着的性能提升。
2020-10-29 cs.IT math.IT
A Generalization of Array Codes with Local Properties and Efficient Encoding/Decoding
最大距离可分离(MDS)阵列码由$m\times (k+r)$阵列组成,使得$k+r$列中的任何$k$足以检索所有信息符号。扩展Blaum Roth(EBR)码和扩展独立奇偶校验(EIP)码是两类MDS阵列码,它们可以通过局部访问列中的一些其他符号来修复列中的任何一个符号,其中列中的符号的数量$m$是素数。通过推广EBR和EIP码的结构,我们提出了新的MDS阵列码,使得任何一个符号都可以局部恢复,并且一列中的符号数不仅可以是素数,而且可以是奇素数的幂.此外,我们提出了一个有效的编码/解码方法的建议广义EBR(GEBR)和广义EIP(GEIP)码的基础上的LU分解的范德蒙矩阵。我们表明,所提出的解码方法具有较低的计算复杂性比现有的方法。此外,我们表明,建议GEBR码有一个更大的最小符号距离和更大的恢复能力的擦除线的一些参数相比,EBR码。我们证明了对于任何参数$r$,EBR码都可以恢复任何斜率的$r$擦除线,这在[2]中是一个公开的问题。
2022-09-12 cs.IT math.IT
Online Label Recovery for Deep Learning-based Communication through Error Correcting Codes
我们证明,纠错码(ECC)可以用来构建一个标记的数据集微调的“可训练”的通信系统,而不牺牲已知符号的传输资源。这使得自适应系统能够进行实时训练,以补偿信道条件的缓慢波动或变化的硬件损伤。我们研究了损坏的训练数据的影响,并表明基于正确的标签进行训练至关重要。所提出的方法可以应用于完全端到端训练的通信系统(自动编码器),以及只有一些可训练的组件的系统。这通过用可在运行时间优化的可训练预均衡器神经网络(NN)扩展常规OFDM系统来例示。
2018-07-02 cs.IT eess.SP math.IT
Some results on locally repairable codes with minimum distance $7$ and locality $2$
局部可修码在分布式存储系统中起着重要的作用。具有小局部性的LRC具有其自身的优势,因为在恢复被擦除符号时需要较少的可用符号。本文证明了具有最小距离$d\geq 7$的LRC维数的一个上界。证明了$d=7$,$r=2$在$q^2+q+3$的几乎最优LRC长度的一个上界.然后,基于$t$-spread结构,给出了一种构造几乎最优LRC的算法,当$q\geq 4$的维数达到上述上界时,该LRC具有$d=7$,$r=2$和长度$n\geq 3\lceil\frac{\sqrt{2}q}{3}\rceil$.
2022-07-06 cs.IT math.IT
Symbol Detection for Coarsely Quantized OTFS
针对粗量化OTFS系统中有效信道非各向同性导致检测性能下降且GEC-SR复杂度过高的问题,提出一种结合准带状矩阵快速求逆的低复杂度GEC-SR算法,将复杂度从立方阶降至线性阶且性能不降。
2024-01-20 cs.IT eess.SP math.IT
The Generalized Random Access Problem for Linear Codes
Technical University of Denmark(丹麦技术大学);Università degli Studi della Campania “Luigi Vanvitelli”(坎帕尼亚路易吉范维泰利大学)
该研究针对线性码的广义随机接入问题,建立了多符号恢复的参数上下界,推导了系统MDS、单纯形编码器的相关公式,并在三维空间中对比了平衡拟弧与基准值。
2026-08-21 cs.IT math.CO math.IT
Semi-Blind Joint Channel and Symbol Estimation for IRS-Assisted MIMO Systems
智能反射面(IRS)是第六代无线系统的一项很有前途的技术,实现了智能无线电环境的概念。在本文中,我们提出了一种新的基于张量的接收机的IRS辅助的多输入多输出通信能够联合估计的信道和传输的数据流在半盲的方式。假设完全无源IRS架构并在发射机处引入简单的空时编码方案,可以有利地使用PARATUCK张量模型来构建接收信号模型,PARATUCK张量模型可以被视为并行因子分析和Tucker模型的混合。利用PARATUCK张量模型的代数结构,推导出一种半盲接收机。所提出的接收器是基于三线性交替最小二乘法,迭代估计两个涉及的- IRS-基站和用户终端-IRS-通信信道和发送的符号矩阵。我们讨论的可识别性条件,确保联合半盲恢复所涉及的信道和符号矩阵,并提出了一个联合设计的编码和IRS反射矩阵,以优化接收机的性能。对于所提出的半盲接收机,还提供了预期的Cramér-Rao下界的推导。所提出的接收机设计的数值性能评估证实了其优越的性能方面的归一化均方误差的估计信道和实现的符号出错率。
2022-05-20 cs.IT eess.SP math.IT
Array Codes with Local Properties
通常,阵列码由$m\times n$阵列组成,并且在许多情况下,阵列满足沿着不同斜率的线(通常具有环形拓扑)的奇偶性约束。这样的代码对于RAID类型的体系结构是有用的,因为它们允许用XOR代替有限域操作。我们提出了扩展到传统的阵列这种类型的代码,如Blaum-Roth(BR)和扩展的EVENODD码,通过添加奇偶校验列。该垂直奇偶校验允许本地恢复列中的一个或多个符号,即,通过使用列中的剩余符号而不调用数组的其余部分。讨论了新码的性质和应用,特别是局部可恢复(LRC)码。
2019-07-23 cs.IR cs.IT math.IT
Locally recoverable codes on algebraic curves
如果编码中的每个符号都是少量(最多r个)其他符号的函数,则有限字母表上的代码被称为局部可恢复(LRC代码)。在最近的一篇论文中,I。Tamo和A.巴在本文中,我们将这种结构扩展到代数曲线上的代码。我们给出了曲线上LRC码的一般构造,并计算了一些例子,包括从Garcia- Stichtenoth塔导出的渐近好的码族。本地恢复过程是通过多项式插值的代码矢量的r坐标。我们还得到了一个家庭的厄米特码与两个不相交的恢复集的码字的每个符号。
2015-05-10 cs.IT math.AG math.IT
Combinatorial Bounds for List Recovery via Discrete Brascamp--Lieb Inequalities
University of California, Berkeley(加利福尼亚大学伯克利分校);Department of EECS, University of Michigan, Ann Arbor(密歇根大学安娜堡分校电气与计算机工程系);Department of Mathematics, Massachusetts Institute of Technology(麻省理工学院数学系);Simons Institute for the Theory of Computing, UC Berkeley and Institute for Advanced Study, Princeton(加州大学伯克利分校西蒙斯理论计算研究所和普林斯顿高等研究院)
本文利用离散熵Brascamp--Lieb不等式,为多类线性码和折叠线性码的列表恢复问题建立了新的组合界,解决了列表大小能否被ℓ的多项式界定的长期开放问题。
2026-10-14 cs.IT math.CA math.CO
Learning to Equalize: Data-Driven Frequency-Domain Signal Recovery in Molecular Communications
School of Integrated Technology, Yonsei University(延世大学综合技术学院)
本文提出基于LSTM的频域均衡技术,通过时序建模改善分子通信中的ISI和噪声抑制,提升通信可靠性。
2025-11-22 cs.IT math.IT q-bio.SC
Linear Programming Bounds for Locally Recovery Codes II
提出一个多项式规模线性规划界,用于$q$元全符号局部可修复码,通过保留三块联合汉明重量而非单一距离,在多数测试案例中优于现有界,并精确确定多个最大码大小和线性维数。
2026-09-16 cs.DM cs.IT math.CO
Constructions of maximally recoverable local reconstruction codes via function fields
局部重构码(LRC)允许基于仅几个其它码字符号以局部方式从少量擦除恢复。最大可恢复(MR)LRC提供了这种局部和全局容错的最佳可能混合,保证从所有擦除模式中恢复,这些擦除模式在存在局部恢复组的情况下是信息理论上可校正的。在$(n,r,h,a)$ -LRC中,将$n$码字符号划分成$r$不相交组,每个不相交组包括能够局部校正$a$擦除的$a$局部奇偶校验。MR LRC最近受到了广泛的关注,许多显式的结构涵盖了不同的参数范围。不幸的是,所有已知的构造都需要在$h$或$a$中呈指数的大的场尺寸,并且感兴趣的是获得最小可能场尺寸的MR LRC。在这项工作中,我们开发了一种基于函数场的方法来构建MR LRC。我们的方法恢复,并在大多数参数制度改善,以前的方法的字段大小。例如,对于小$r \ll ε\log n$和大$h \ge Ω(n^{1-ε})$的情况,我们将字段大小从大致$n^h$改进为$n^{εh}$。对于$a=1$(一个局部奇偶校验)的情况下,我们提高了字段大小的平方从$r^{h(h+1)}$到$r^{h \lfloor (h+1)/2 \rfloor}$为一定范围的$r$。改进是适度的,但更重要的是通过一个有前途的新想法以统一的方式获得。
2018-08-14 cs.CC cs.DM cs.IT