Asymptotic construction of locally repairable codes with multiple recovering sets
本文通过 Garcia-Stichtenoth 塔函数域的自同构群,构造了具有多个恢复集的渐近最优局部可修复码,填补了渐近行为构造性下界的研究空白,并提供了局部性更大的灵活性。
2024-02-15 cs.IT math.IT
Optimal Codes with Positive Griesmer Defects, Related Optimal and Almost Optimal LRC Codes
School of Mathematics, Southeast University(东南大学数学学院);College of Information Science and Technology, Jinan University(暨南大学信息科学技术学院)
本文构造了若干无限族的具有正Griesmer缺陷的最优码,这些码不等同于Solomon-Stiffler码或Belov码,并确定了其重量分布和子码支持重量分布,同时部分码接近Cadambe-Mazumdar界。
2026-05-12 cs.IT math.IT
Entanglement-Assisted Quantum Locally Recoverable Codes: Characterizations, Bounds, and Constructions
Nanyang Technological University(南洋理工大学);VinUniversity(越南大学);City University of Hong Kong(香港城市大学);Nanjing University of Aeronautics and Astronautics(南京航空航天大学);Hefei University of Technology(合肥工业大学)
该研究针对量子局部可恢复码的约束限制,引入纠缠辅助量子局部可恢复码(EAQLRCs),建立其界与构造框架,得到首批明确的EAQLRCs最优码族。
2026-07-30 cs.IT math.IT
Optimal pure quantum $(r,δ)$-locally recoverable codes from matrix-product construction
Universitat Jaume I(豪梅一世大学);Institut Universitari de Matemàtiques i Aplicacions de Castelló(卡斯特利翁数学与应用大学研究所);Universidad de Valladolid(巴利亚多利德大学);IMUVA-Mathematics Research Institute(IMUVA数学研究所)
本文针对量子存储的删除错误修复需求,以矩阵积码为基础,构造出满足类Singleton界的最优纯量子$(r,δ)$-局部可修复码族,为量子存储系统提供了高效的纠错方案。
2026-08-25 cs.IT math.IT
Permutation and Multi-permutation Codes Correcting Multiple Deletions
本研究改进了Ulam度量下可纠多次删除错误的置换码的Gilbert–Varshamov界,提出基于新映射的低冗余置换码构造方法并拓展至多置换场景,得到当前最优的Ulam度量多重置换码。
2024-12-10 cs.DM cs.IT math.CO
Bounds on Multiple $b$-Burst Deletion-Correcting Codes
Technion – Israel Institute of Technology(以色列理工学院);Bilkent University(比尔肯特大学)
本文研究多重 $b$ 突发删除纠正码的容量,通过分析删除球的结构性质,推导出码字最大尺寸的上界和组合下界,改进了已知结果并在某些情况下渐近最优。
2026-06-17 cs.IT math.CO math.IT
Trellis Code Error Exponent From Results for Asynchronous Multiple Access Channels
异步多址访问错误指数的结果意味着一个新的结果的时间不变的网格码的内存1。
2020-12-17 cs.IT math.IT
Multiple-Error-Correcting Codes for Analog Computing on Resistive Crossbars
本文研究电阻式交叉开关模拟计算中的多错误定位问题,提出基于球形码和稀疏析取矩阵的多纠错码构造,并给出高效译码方法及行最大汉明重量的改进界。
2024-02-21 cs.IT math.CO math.IT
Multiple Access Channel Resolvability Codes from Source Resolvability Codes
我们表明,多址接入信道(MAC)的可解析性的代码建设的问题,可以减少到源可解析性的代码建设的更简单的问题。具体来说,我们提出了一个MAC解析代码的建设,依赖于多个源解析代码的组合,在一个黑盒子的方式使用,并利用通过分布式哈希和块马尔可夫编码实现的随机性回收。由于明确的源可分辨码是已知的,我们的研究结果也产生了第一个明确的编码方案,实现了整个MAC可分辨区域的任何离散无记忆多址信道与二进制输入字母。
2022-03-01 cs.IT math.IT
Construction of Zero Cross Correlation Code using a type of Pascal's Triangle Matrix for Spectral Amplitude Coding Optical Code Division Multiple Access networks
本文提出了一种利用Pascal三角形码型构造零互相关码的新方法--Pascal三角矩阵码(PTMC),用于谱幅度编码光码分多址(SAC-OCDMA)系统。该码的优点是码构造简单,码重和用户数选择灵活。数值比较表明,新构造的码在码长上优于现有的光正交码(OOC)、Hadamard码、修正跳频码(MFH)和修正双权码(MDW)等码,并且比其他光频谱码分多址(OSCDMA)码支持更多的用户。
2016-08-13 cs.IT math.IT
New Multiple Insertion-Deletion Correcting Codes for Non-Binary Alphabets
我们推广Helberg的数论建设的多个插入删除纠正二进制码的非二进制字母表,并描述了一个线性解码算法纠正多个删除。
2015-11-19 cs.IT math.IT
A New Construction of Non-Binary Deletion Correcting Codes and their Decoding
本文提出一种基于集合码和置换码的非二进制无重删除纠正码的新显式构造,并给出解码算法,在特定参数范围内码的规模优于现有码。
2025-08-05 cs.IT math.CO math.IT
On a 5-design related to a putative extremal doubly even self-dual code of length a multiple of 24
根据Assmus和Mattson定理,长度为24 m的极值双偶自对偶码中每个非平凡权的码字构成一个自正交5-设计.本文研究了由具有与上述5-设计相同参数的自正交5-设计构造的码。本文给出了一个自正交5-设计的一些参数,它的存在性等价于一个长度为24 m的极值双偶自对偶码的存在性,其中m=3,…,6.如果$m \in \{1,\ldots,6\}$,$k \in \{m+1,\ldots,5m-1\}$和$(m,k) \ne (6,18)$,则证明了长度为24 m的极值双偶自对偶码是由重量为4k的码字生成的。
2014-03-19 cs.IT math.CO math.IT
Bounds on Binary Locally Repairable Codes Tolerating Multiple Erasures
近年来,局部可修码在分布式存储系统中的潜在应用引起了人们极大的兴趣。然而,现有的大多数构造都是在大小随服务器数量而增长的字段上进行的,这使得系统在计算上昂贵且难以维护。在这里,我们研究线性局部可修复码的二进制字段,容忍多个本地擦除。我们推导出这些代码的最小距离的界限,并给出LRC实现这些界限的例子。我们的主要技术工具来自拟阵理论,作为我们的证明的副产品,我们表明,一个简单的二元拟阵的循环单位格是原子。
2018-02-19 cs.IT math.CO math.IT
A Search Algorithm to Find Multiple Sets of One Dimensional Unipolar (Optical) Orthogonal Codes with Same Code-length and Low Weight
本文描述了一种寻找多组一维单极(光)正交码的搜索算法,这些码的特征是参数、长度(n比特)和重量(序列中比特1的数目)的二进制码序列以及一组码中的码分别具有自相关和互相关约束。对于给定的码长n和码重w,所有可能的差集,自相关约束从1到w-1,可以设计不同的码序列号。对于给定的互相关约束从1到w-1,使用该算法可以从具有小于或等于给定的自相关约束的码中搜索出多个集合。所搜索的多个集合可以被排序为具有不小于由Johnson界给出的集合的上界的代码的数量。这些一维单极正交码在非相干光码分多址系统中有其应用。
2013-09-09 cs.IT math.IT
Multiple-Layer Integrated Interleaved Codes: A Class of Hierarchical Locally Recoverable Codes
传统的集成交织(II)码的定义通常假设分量嵌套码是里德-所罗门(RS)码或缩短里德-所罗门码。通过采取一般类的代码,我们提出了一个递归结构的扩展集成交织(EII)码到多个层,一个问题,引起了文献中的II码。多层方法允许分层方案,其中代码的每一层提供不同的局部性。特别是,我们提出了新的代码的纠删能力,我们表明,他们非常适合作为本地可恢复(LRC)代码,由于其层次的地方和建设所需的小有限域。给出了多层EII码的最小距离、维数、纠删译码算法、校验矩阵和性能分析,并举例说明。最后,我们将观察到高层EII码的奇偶校验矩阵具有低密度。
2020-09-30 cs.IT math.IT
Performance Estimation of 2*4 MIMO-MC-CDMA Using Convolution Code in Different Modulation Technique using ZF Detection Scheme
本文利用卷积码在MATLAB环境下对2 × 4 MIMO-MC-CDMA系统的性能进行了估计,大大降低了系统的误码率。MC-CDMA(Multi Carrier Code Division for Multiple Access,多载波码分多址)是OFDM与CDMA相结合形成的多用户多址系统,CDMA的编码器采用卷积编码方案作为前向纠错(Forward Error Correction,FEC)码,以降低误码率(Bit出错率,BER)。MC-CDMA系统是一种多载波系统,它将单个宽带频率选择性载波转换为并行的窄带平坦衰落多个子载波,以优化系统性能。现在,该系统通过结合2 × 4 MIMO(多输入多输出)系统和半速率卷积编码的Alamanti STBC(空时分组码)分组码作为MIMO的发射分集来进一步改进,该2 × 4 MIMO系统在接收端利用ZF(迫零)解码器来降低BER,该半速率卷积编码的Alamanti STBC(空时分组码)分组码用于通过多个发射天线的多个数据传输。采用卷积码的MIMO-MC-CDMA的主要优点是降低了系统的复杂度,并在增加增益的同时降低了误码率。本文利用MATLAB软件分析了瑞利衰落信道中QPSK、8 PSK、8 QAM、16 QAM、32 QAM和64 QAM等不同调制方式下的系统性能。
2014-07-05 cs.IT cs.NI math.IT
Repairing Multiple Failures for Scalar MDS Codes
在分布式存储中,擦除码(如Reed-Solomon码)通常用于提供可靠性。在这种情况下,希望能够修复一个或多个故障节点,同时最小化修复带宽。本文以Reed-Solomon码为背景,研究了标量MDS码中多个失效节点的修复问题。我们扩展了(Guruswami和Wootters,2017)的框架,以在集中式修复模型中为一般标量MDS码中的多个故障构建修复方案。然后,我们将我们的框架专门用于Reed-Solomon码,并扩展和改进(Dau等人,2017年)的报告。
2018-04-19 cs.IT math.IT
Distributed Storage Codes Meet Multiple-Access Wiretap Channels
我们认为{\it i)}的开销最小化的最大距离可分离(MDS)存储代码的修复一个单一的失败的节点和{\it ii)}的总安全度的自由度(S-DoF)最大化在多址复合窃听信道。我们表明,这两个问题是相连的。具体地,对于{\it optimal} MDS码的单个节点故障的开销最小化,即可以实现信息理论开销最小化的MDS码,等效于最大化多址复合窃听信道中的S-DoF。此外,我们表明,最大限度地提高了S-DoF在多路访问复合窃听信道相当于最大限度地减少了MDS代码的开销,用于修复一个离去的节点。最佳MDS码映射到全S-DoF信道,并且全S-DoF信道映射到对于一个故障节点具有最小修复开销的MDS码。我们还陈述了代码到通道和通道到代码映射的一般框架以及两个设置之间的性能界限。所有连接的基本主题是干涉对齐(IA)。当我们将IA重新描述为一个优化问题时,这两个问题之间的联系变得显而易见。具体来说,我们制定的开销最小化和S-DoF最大化的秩约束,和秩和最大秩最小化问题分别。导出的连接使我们能够将最近发现的修复码的修复策略映射到波束成形矩阵,并表征单天线多址复合窃听信道的最大S-DoF。
2010-10-04 cs.DC cs.IT cs.NI
Multiple Configurations LT Codes
本文介绍了一种新的LT码方案--多重结构。在多配置LT码(MC-LT码)中,多组输出码元被同时提供给接收机以恢复源数据。每个接收器,而不需要发送信息回发送器,能够接收根据其自己的解码阶段选择的一些配置生成的输出符号。针对无反馈信道的广播场景,所提出的MC-LT码在编码和发送单元的代价下,性能优于最优纯LT码。本文介绍了MC-LT码的启发,通过实例说明了MC-LT码的工作原理,并给出了性能优于最优纯LT码的MC-LT码的设计方案,分析证明了MC-LT码的性能至少与纯LT码相同。数值仿真实验结果表明,所提出的MC-LT码的实际设计可以提供更好的性能比LT码相比。总之,本文为LT码开辟了新的潜在研究方向,MC-LT码是LT码的一个很有前途的变体,特别是对于广播场景。
2015-10-07 cs.IT math.IT
Hamming Code for Multiple Sources
我们考虑了多信源的Slepian-Wolf(SW)编码,并将传统的信道编码的填充界和完美码的概念推广到多信源的SW编码。然后,我们介绍了汉明码多源(HCMS)作为一个潜在的解决方案,完美的SW编码为任意数量的终端。此外,我们详细研究了三个来源的情况。我们给出了一个完美SW码的必要条件,并证明了存在无穷多个HCMs。此外,我们表明,对于一个完美的SW码与足够长的代码长度,不同的源的压缩率可以灵活地权衡。最后,我们放松了HCMS的构造过程,并将所得代码称为广义HCMS。我们证明了Hamming源的每一个完美SW码都等价于一个广义的HCMS。
2010-01-22 cs.IT math.IT
Design of Multiple-Edge Protographs for QC LDPC Codes Avoiding Short Inevitable Cycles
大围长准循环低密度奇偶校验码的构造一直是研究的热点。然而,大多数的研究都集中在单边原模图上,很少有人研究如何从多边原模图中构造提升的准循环LDPC码。与单边缘原模图相比,多边缘原模图具有优点,使得从它们提升的QC LDPC码可以潜在地具有更大的最小汉明距离。本文基于图论方法,研究了通过引入不可避免的环来防止QC LDPC码具有大围长的多边原模图的所有子图模式。利用组合设计方法,对围长不小于12的正则QC LDPC码提出了一种系统的多边原模图构造方法,并对围长不小于14的正则QC LDPC码提出了另一种构造方法.提出了一种提升多边原模图构造QC LDPC码的算法,并证明了所构造的QC LDPC码比提升单边原模图构造的QC LDPC码具有更大的最小汉明距离上界.仿真结果提供了建议的QC LDPC码,渐进边缘增长(PEG)LDPC码,和PEG QC LDPC码的性能进行比较。
2012-10-15 cs.IT math.IT
Rack-Aware MSR Codes with Multiple Erasure Tolerance
最小存储机架感知再生(MSRR)代码是再生代码的一种变体,其实现了机架感知模型中单个节点故障的最佳修复带宽。在~ \cite{Chen-Barg2019}和~ \cite{Zhou-Zhang2021}中,作者为修复单个故障节点的所有参数提供了MSRR码的显式构造。本文将\cite{Chen-Barg2019}的结果推广到多节点失效的情况。我们提出了一类MDS阵列码和标量Reed-Solomon(RS)码,并表明这些代码具有最佳的修复带宽和容错能力的多个节点故障的机架感知存储模型。此外,我们的代码保持相同的访问级别的低访问结构在~ \cite{Chen-Barg2019}和~ \cite{Zhou-Zhang2021}。
2021-09-17 cs.IT math.IT
Bounds on Locally Recoverable Codes with Multiple Recovering Sets
局部可恢复码(LRC码)是有限字母表上的码,使得编码中的每个符号是形成恢复集合的少量其他符号的函数。在文献中已经广泛地研究了这些代码的速率和距离的界限。本文给出了每个符号具有$t\geq 1$不交恢复集的码的速率和距离的上界。
2014-02-05 cs.IT math.IT
A New Multiple Access Technique for 5G: Power Domain Sparse Code Multiple Access (PSMA)
本文提出了一种新的第五代蜂窝网络多址接入方案--功率域稀疏码多址接入(PSMA)。在PSMA中,我们采用功率域和码域来同时在一个子载波上传输多个用户的信号。在这样的模型中,相同的SCMA码本可以由多个用户使用,其中对于这些用户,功率域非正交多址(PD-NOMA)技术用于非正交地发送信号。尽管不同的SCMA码本是正交的并且彼此之间不产生干扰,但是多个用户使用的相同码本对这些用户产生干扰。我们研究的信号模型,以及接收机和发射机的PSMA方法。为了评估PSMA的性能,我们考虑异构蜂窝网络(HetNet)。在这种情况下,我们的设计目标是最大限度地提高系统的总速率的网络受到一些系统级和QoS约束,如发射功率约束。我们制定拟议的资源分配问题作为一个优化问题,并解决它的逐次凸逼近(SCA)技术。此外,我们从性能和计算复杂性的角度比较PSMA与稀疏码多址接入(SCMA)和PD-NOMA。最后,所提出的方法的有效性进行了研究,使用数值结果。我们表明,通过合理增加复杂度,PSMA可以提高频谱效率约50%相比,SCMA和PD-NOMA。
2017-06-20 cs.IT math.IT
Multiple-Symbol Interleaved RS Codes and Two-Pass Decoding Algorithm
对于突发噪声较大的通信系统,最优的前向纠错(FEC)方案期望具有较大的突发纠错能力,同时具有适度的随机纠错能力。这封信提出了一种基于多符号交织里德-所罗门码的新FEC方案和相关的两次解码算法。结果表明,在码长和码率相同的情况下,多符号交织编码方案的突发纠错能力是传统符号交织Reed-Solomon码的近2倍。
2015-01-26 cs.IT math.IT
Babel Storage: Uncoordinated Content Delivery from Multiple Coded Storage Systems
在未来以内容为中心的网络中,内容的识别与其位置无关。从最终用户的角度来看,单个存储系统会溶解成一个看似无所不在的无结构的“存储雾”。内容的交付应该不受网络拓扑的影响,同时使用多个存储系统,并且协调开销最小。先前的工作已经分别解决了用于分布式存储和内容递送的纠错编码的优点。这项工作需要一个全面的方法来突出存储开销和传输开销之间的权衡,在不协调的内容交付从多个编码的存储系统。我们的贡献是双重的。首先,我们的特点是存储和传输开销之间的权衡时,所有参与的存储系统采用相同的代码。其次,我们表明,由此产生的明显的低效率可以避免存储系统使用不同的代码。更重要的是,这种代码多样性不仅在技术上是可取的,而且可能会成为未来日益异构的网络中的现实。为此,我们表明,里德-所罗门,低密度奇偶校验和随机线性网络码的混合实现接近最佳的性能,以最小的协调和操作开销。
2019-08-25 cs.DC cs.IT cs.NI
Distributed Space-Time Block Codes for the MIMO Multiple Access Channel
在这项工作中,多发射天线多址信道被认为是。提出了一种适用于该信道的分布式空时码族的构造方法。假设在发射机处没有信道侧信息,并且不允许用户一起协作。结果表明,该码实现了信道的分集复用折衷。作为一个例子,我们考虑两个用户MIMO-MAC信道。仿真结果表明,与正交传输方案(例如,分时)相比,新的编码方案提供了显著的增益。
2008-04-09 cs.IT math.IT
Accelerated Assistant to SubOptimum Receiver for Multi Carrier Code Division Multiple Access System
多输入多输出系统被认为是最大限度地利用可用带宽的最强候选者。本文研究了多载波码分多址和空时编码相结合的MIMO系统。提出了一种基于遗传算法的接收机,该接收机在检测符号时,滤波器权值之间具有特殊的关系。该方案比Fast-LMS自适应接收机具有更好的收敛速度和出错率。
2014-01-23 cs.IT math.IT
Variable-length Splittable Codes with Multiple Delimiters
变长可裂码是从有序整数对的编码序列中推导出来的,其中一个整数对的分量的上界是某个常数,另一个是任何正整数。每一对是通过应用于一对的对应分量的两个固定独立前缀编码函数的级联来编码的。这种对序列的码字由相应对的编码的顺序级联组成。我们称这种代码为可分裂的。我们表明,斐波那契代码的高阶和代码的形式011多个分隔符. 10是分裂的。证明了多码的完备性和普适性。本文详细讨论了整数的多重编码问题。对于这些码,构造了一种快速字节对齐译码算法。比较了Fibonacci码和不同的多重Fibonacci码的压缩性能。由于多重码具有许多有用的性质,所以它优于Fibonacci码。
2015-08-06 cs.IT math.IT
Determinant Codes with Helper-Independent Repair for Single and Multiple Failures
行列式码是一类适用于参数为(n,k = d,d)的分布式存储系统的精确修复再生码。这些代码涵盖了每节点存储和修复带宽之间的整个权衡。在作者的早期工作中,由帮助节点发送以修复故障节点的决定性代码的修复数据取决于参与该过程的其他帮助节点的身份,这实际上是不期望的。在这项工作中,提出了一种新的修复机制的行列式代码,放松这种依赖性,同时保持所有其他属性的代码。此外,它示出的行列式代码是能够修复多个故障,与每个节点的修复带宽的规模与故障的数量呈次线性。
2019-03-07 cs.IT math.IT
Distributed Reed-Solomon Codes for Simple Multiple Access Networks
我们考虑一个简单的多址接入网络,其中的目的节点通过一组中继节点从多个源接收信息。每个中继节点可以访问源的子集,并且通过单位容量链路连接到目的地。我们还假设中继节点的$z$是对抗的。我们提出了一个计算效率高的分布式编码方案,并表明它达到了全容量区域多达三个源。具体地,中继节点以分布式方式编码,使得在目的地接收的全部码字是来自单个里德-所罗门码的码字。
2013-10-19 cs.IT math.IT
Design of LDPC Codes for the Unequal Power Two-User Gaussian Multiple Access Channel
在这项工作中,我们描述了一个LDPC码的设计框架,不等功率两用户高斯多址信道使用EXIT图。结果表明,利用该方法设计的LDPC码的和速率可以接近两用户高斯多址信道的最大和速率。此外,我们提供的数值模拟结果表明,所设计的LDPC码的有限长度的性能优良。
2018-05-16 cs.IT eess.SP math.IT
Multiple Access Analog Fountain Codes
在本文中,我们提出了一种新的无速率多址接入方案的基础上最近提出的容量接近模拟喷泉码(AFC)。我们表明,多址接入过程将创建一个等效的模拟喷泉码,称为多址接入模拟喷泉码(MA-AFC),在目的地。因此,标准的置信传播(BP)解码器可以有效地用于联合解码所有的用户。我们进一步分析的BP解码器的渐近性能,通过使用密度演化的方法,并表明,每个用户的信息符号的平均对数似然比(LLR)是成比例的,其发送信噪比(SNR),当所有用户使用相同的AFC码。仿真结果表明,在较宽的信噪比范围内,该方案可以逼近高斯多址信道的和速率容量。
2014-04-09 cs.IT math.IT
On the Achievability Region of Regenerating Codes for Multiple Erasures
研究了分布式存储中多故障的集中精确修复问题。我们描述的结构,实现了一组新的内部点下精确修复。这些构造建立在Tian等人的分层代码构造之上,专为精确修复单一故障而设计。我们首先改进了一般系统参数的分层结构。然后,我们扩展了改进的建设,以支持修复多个故障,不同数量的助手。特别是,我们证明了一个点的最优性的功能修复权衡的多个故障的一些参数。最后,考虑最小带宽合作修复(MBCR)码集中修复码,我们明确确定的最佳可达区域之间的所有已知点,包括MBCR点的空间共享。
2018-01-31 cs.IT math.IT
On the Multiple Threshold Decoding of LDPC codes over GF(q)
我们考虑了GF(q)上LDPC码的译码问题,采用了文献[1]中的低复杂度多数算法。提出了一种多阈值的改进算法。推导了新算法实现的译码半径的较低估计。估计被证明是优于一个单一的阈值多数解码器的估计。同时,过渡到多个阈值并不影响复杂性的顺序。
2015-02-24 cs.IT math.IT
Golden Coded Multiple Beamforming
Golden码是一种全速率全分集空时码,它在具有两个发射天线和两个接收天线的多输入多输出(MIMO)系统中实现最大编码增益。由于从M-QAM星座中选取四个信息符号来构造一个黄金码码字,因此当接收机处的信道状态信息(CSI)可用时,使用球形解码的最大似然解码器具有O(M^4)的最坏情况复杂度。在此之前,这种最坏情况下的复杂度被降低到O(M^(2.5))而没有性能下降。当发射机和接收机都知道CSI时,采用奇异值分解的波束成形技术通常用于MIMO系统中。在没有信道编码的情况下,当发送单个符号时,这些系统实现由信道提供的全分集阶数。而当同时传输多个符号时,该属性就丢失了。然而,未编码的多波束形成可以通过添加适当设计的星座预编码器来实现全分集阶数。对于2 \times 2完全预编码多波束成形(FPMB),一般最坏情况的解码复杂度是O(M)。本文提出了一种基于黄金编码的多波束形成(Golden Coded Multiple Beamforming,GCMB)技术,通过2个\times 2多波束形成来传输黄金编码。GCMB实现了全分集阶数,其性能类似于使用Golden Code和FPMB的一般MIMO系统,而O(sqrt(M))的最坏情况解码复杂度要低得多。本文还讨论了GCMB向更大维数的扩展。
2010-08-31 cs.IT math.IT
Coding for Deletion Channels with Multiple Traces
出于序列重建问题的痕迹在DNA为基础的存储,我们考虑的问题,设计代码的删除通道时,多个观察(或痕迹)可供解码器。我们提出了简单的二进制和非二进制码的基础上Varshamov-Tenengolts(VT)码。所提出的码将码字分割成块,并且在每个块中采用VT码。多个迹线的可用性有助于解码器识别块的无删除副本,并避免解码时的误同步。该方案的编码复杂度与码字长度成线性关系,译码复杂度与码字长度成线性关系,与删除次数和迹数成二次关系。该方案提供了一个明确的低复杂度的技术,用于纠正删除使用多个痕迹。
2019-06-24 cs.IT math.IT
Real-Time Dispersion Code Multiple Access (DCMA) for High-Speed Wireless Communications
我们的模型,演示和分散码多址接入(DCMA)的特点,从而显示这种纯模拟和实时的【形】多址接入方案的高速无线通信的适用性。我们首先从数学上描述了DCMA,并显示了切比雪夫色散编码在这项技术中的适当性。接下来,我们在2 X 2 DCMA系统中提供了一个实验性的概念验证。最后,我们从带宽、色散群时延摆幅、系统维数和信噪比等方面对DCMA进行了统计分析。
2017-03-03 cs.IT math.IT
Non-Binary Polar Coded System for the Two-User Multiple-Access Channel
本文提出了一种适用于两用户多址接入信道(MAC)的非二进制极化码。为了从GF(q)中选择合适的参数作为生成矩阵,详细研究了不同核因子的非二进制极化码的误出错率(BER)性能。此外,详细介绍了两用户MAC中非二进制极化码的逐次抵消译码。仿真结果表明,核因子的选择对块出错率(BLER)性能有显著影响;在双用户MAC中,非二进制极化码比二进制极化码具有更好的BLER性能。
2021-11-06 cs.IT math.IT
Concatenated Codes for Recovery From Multiple Reads of DNA Sequences
对源自通过插入、删除和替换通道的码字的多次传输的序列进行解码是高效脱氧核糖核酸(DNA)数据存储系统的关键组成部分。在本文中,我们考虑一个级联编码方案与外部低密度奇偶校验码和内部卷积码或分组码。我们提出了两种新的解码算法,从多个接收序列的推断,都结合了内部代码和信道的联合隐马尔可夫模型来推断符号后验概率(APP)。第一解码器通过联合解码接收到的序列来计算精确的APP,而第二解码器通过组合单独解码的接收到的序列的结果来近似APP。使用所提出的算法,我们评估的性能解码多个接收序列通过可实现的信息速率和蒙特卡洛模拟。与单个接收序列相比,我们显示出显着的性能提升。
2020-10-29 cs.IT math.IT
A Tutorial to Sparse Code Multiple Access
稀疏码多址接入(SCMA)是一种码域非正交多址接入(NOMA)方案,用于未来机器类型通信网络中的大规模连接和超低延迟。作为码分多址(CDMA)的一种演进形式,SCMA中的多个用户通过分配具有一定稀疏性的不同码本来分离。在SCMA接收端,采用消息传递算法(MPA)进行有效的多用户检测,该算法利用码本的稀疏性,达到接近最大似然接收机的出错率性能。尽管近年来对SCMA进行了大量研究,但据我们所知,缺乏对SCMA的全面深入的教程。为了填补这一空白,并刺激更多即将到来的研究,我们介绍了SCMA编码,码本设计,和MPA为基础的解码在一个独立的方式为外行研究人员和工程师的原则。
2021-05-14 cs.IT eess.SP math.IT
Spatially Coupled Codes over the Multiple Access Channel
我们考虑空间耦合的多址信道上的代码集成。卷积LDPC系综是空间耦合码的一个实例。最近表明,对于在二进制擦除信道上的传输,单个代码集合的这种耦合具有将耦合集合的置信传播阈值增加到底层集合的最大后验阈值的效果。在这个意义上,空间耦合码被证明是容量实现。据观察,凭经验,这些代码是通用的意义上说,他们实现的性能接近香农阈值的任何一般的二进制输入无记忆对称信道。在这项工作中,我们提供了进一步的证据阈值饱和现象时,在一类多址信道传输。通过密度演化分析和EXIT曲线,我们证明了耦合系综的置信传播阈值非常接近最终的Shannon极限。
2011-02-14 cs.IT math.IT
Construction of Multiple Access Channel Codes Based on Hash Property
本文的目的是介绍一个一般的离散平稳无记忆多址信道的编码的基础上的散列性质的概念。由于稀疏矩阵的集合具有散列属性,因此我们可以使用稀疏矩阵进行代码构造。与传统的随机编码相比,我们的方法有一个潜在的优势,因为我们希望我们可以使用一些近似算法通过使用稀疏的代码结构。
2012-10-25 cs.IT math.IT
Distributed Coded Modulation Schemes for Multiple Access Relay Channels
在本文中,我们研究了多址中继信道的网络嵌套编码调制方案。研究了基于网络编码调制的分布式卷积码的分布式系统的性能。推导了最大似然序列检测(MLSD)分布式系统误码性能的解析上界。所研究的系统的构造界被证明是渐近紧的增加信道信噪比(SNR)值
2022-03-15 cs.IT eess.SP math.IT
Optimal Scalar Linear Index Codes for Some Symmetric Multiple Unicast Problems
Maleki、Cadambe和Jafar给出了具有相邻解毒剂(边信息)且消息数量等于接收器数量的多个单播索引编码问题的对称实例的容量。在本文中,我们考虑了10个对称的多个单播问题的解毒剂比他们认为,并明确构造标量线性码这些问题。这些代码示出,以实现容量或等效地,这些代码示出为最佳长度。此外,构造的代码使接收机使用少量的传输来解码他们想要的消息,这是重要的,具有在嘈杂的广播信道中的消息错误的概率降低。被认为是关键的索引编码问题,这些代码有助于确定一些被认为是不关键的索引编码问题的其他子类的情况下。
2015-10-19 cs.IT math.IT
Separable Codes for the Symmetric Multiple-Access Channel
一个二进制矩阵被称为s-可分离码的析取多址信道(disj-MAC),如果集合的s列的布尔和都是不同的。组合编码理论的一个著名问题是求出disj-MAC的s-可分码的码率的上下界。在本文中,我们推广了这个问题,并讨论了无噪声对称MAC模型的q元s-可分码的速率的上界和下界,即,当在每个时刻,MAC的输出信号是其s个输入信号的对称函数时。
2018-08-02 cs.IT math.IT
Finite Field Multiple Access II:from Symbol-wise to Codeword-wise
该研究针对有限域多址接入系统的EP码设计难题,提出码字级EP码构造方法与唯一和模式映射约束,设计两类三值矩阵并实现三种多址模式,仿真验证其可高效支持海量用户短包传输且误码性能优异。
2025-06-17 cs.IT math.IT
Compute--Forward Multiple Access (CFMA): Practical Code Design
我们提出了一个实用的策略,旨在获得率点的多址信道容量的主要面对使用标准的低复杂度解码器。这种技术是建立在最近的理论发展朱和Gastpar计算前向多路访问(CFMA),实现了多路访问信道的容量,使用顺序解码器。我们用现成的LDPC码来说明这种策略。在解码的第一阶段中,接收器首先使用和积算法(SPA)恢复所发送的码字的线性组合。在第二阶段中,通过使用恢复的码字和作为辅助信息,接收器使用修改的SPA恢复两个码字中的一个,最终恢复两个码字。恢复码字和而不是码字本身的主要好处是,它允许在多址信道容量的主面上获得点,而不需要速率分割或分时,同时保持标准点对点解码器的低复杂度。这种性质也被证明是至关重要的一些应用,例如,干扰频道对于所有的模拟单层二进制码,我们提出的实用策略被证明是\SI{1.7}{\decibel}的理论极限内,没有显式优化的关闭的自我LDPC码。
2017-12-29 cs.IT math.IT
Linear Index Coding With Multiple Senders and Extension to a Cellular Network
本文研究了具有多个下标的线性索引码,其中每个接收者接收来自所有下标的编码信息。本文提出了一种新的多重线性指数码的拟合矩阵,并证明了所提出的拟合矩阵的最小秩是多重线性指数码的最佳码长。此外,提出了一种新的与最优码长有关的边信息图,并研究了给定边信息是否是临界边信息。此外,线性索引码的蜂窝网络的情况下进行了研究,其中每个接收机可以接收一个子集的子码字。由于在蜂窝网络场景中某些接收机不能接收整个码字,因此必须修改基于拟合矩阵的编码方法。在蜂窝网络的情况下,我们提出了另一个拟合矩阵,并证明了一个最佳的生成矩阵可以找到基于这些拟合矩阵。此外,还研究了蜂窝网络中线性索引码的最优码长的一些性质。
2019-01-22 cs.IT math.IT
Homologous Codes for Multiple Access Channels
基于Padakandla和Pradhan,以及Lim,Feng,Pastore,Nazer和Gastpar的最新发展,本文研究了结构化嵌套陪集编码作为网络信息论中随机编码的完全替代的潜力。嵌套陪集编码中使用的两种技术,以产生非均匀码字,即整形和信道变换的作用,澄清和说明通过简单的例子,两个发送器的多址接入信道。虽然个别不足,最佳组合的成形和信道变换,以实现相同的性能,传统的随机码的一般两个发送器的多址接入信道。将容量域的可扩展性证明扩展到具有两个以上的MIMO和具有一个或多个接收机的多址信道。一个量化参数符合嵌套陪集码的建设,以证明其高斯同行的可扩展性。这些结果开辟了新的可能性,利用嵌套陪集代码具有相同的生成矩阵,为更广泛的一类应用。
2018-01-23 cs.IT math.IT
External Codes for Multiple Unicast Networks via Interference Alignment
本文提出一个形式化框架研究编码网络的多单播问题,证明其等价于有限域上的干扰对齐问题,建立了可达速率区域的外边界,并揭示了域特征的关键作用。
2023-09-08 cs.IT math.IT
Finite-Blocklength and Error-Exponent Analyses for LDPC Codes in Point-to-Point and Multiple Access Communication
本文应用误差指数和色散分析方法,推导了低密度奇偶校验码(LDPC)在点对点信道(PPC)和多址信道(MAC)上的有限块长可扩展性界。错误指数分析应用Gallager的错误指数来限制MAC中可实现的对称和非对称速率。分散型分析开始于从具有i.i.d.的随机码集合对随机编码联合(RCU)界的推广。将码字概括为随机码集合,其中码字可以是统计相关的;这种概括是有用的,因为诸如随机LDPC码的随机线性码的码字是相关的。应用RCU界产生改进的有限块长度误差界和渐近可扩展性的结果i.i.d.随机码和新的有限块长度的错误界和LDPC码的可扩展性结果。对于离散的,无记忆的信道,这些结果表明,LDPC码实现一阶和二阶的性能是最佳的PPC和相同的最佳先验结果的MAC。
2020-05-13 cs.IT math.IT
Repairing Multiple Failures in the Suh-Ramchandran Regenerating Codes
利用干扰对齐的思想,Suh和Ramchandran构造了一类最小存储再生码,该再生码能够以最优修复带宽修复一个系统节点或一个校验节点。在相同的代码结构下,我们证明了除了单节点故障,双节点故障也可以协同修复,并具有最优修复带宽。给出了六结点Suh-Ramchandran再生码的双重失效修复的一个例子,并给出了一般情况下的证明.
2013-05-14 cs.IT math.IT