Localized Dimension Growth: A Convolutional Random Network Coding Approach to Managing Memory and Decoding Delay
针对多播随机网络编码中的字段长度问题,提出了一种\textit{Adaptive Random Convolutional Network Coding}(ARCNC)算法,并通过理论分析和数值仿真研究了该算法的存储性能和解码延迟性能. ARCNC作为卷积码运行,局部编码内核的系数在一个小的有限域上随机选择。局部编码核的基数随时间增加,直到相关汇聚节点的全局编码核矩阵满秩。ARCNC通过局部增加卷积码的维数,在没有先验知识的情况下适应未知的网络拓扑。由于不同约束长度的卷积码可以共存于网络的不同部分中,因此可以实现解码延迟和存储器开销的减少。我们表明,这种方法的表现不差于随机线性网络码的可解码性,并可以提供显着的收益的平均解码延迟或内存的组合,穿梭和随机几何网络。
2013-03-19 cs.IT math.IT
Memory Efficient Mutual Information-Maximizing Quantized Min-Sum Decoding for Rate-Compatible LDPC Codes
在这封信中,我们提出了一个两阶段的设计方法来构建存储器有效的互信息最大化量化最小和(MIM-QMS)解码器的速率兼容的低密度奇偶校验(LDPC)码。首先,我们开发了一个修改的密度进化设计一组独特的查找表(LUT),可用于速率兼容的LDPC码。构造的LUT基于它们的差异值和合并函数进行优化,以减少存储器需求。数值结果表明,所提出的速率兼容MIM-QMS解码器可以减少高达94.92%的基准速率兼容的LUT为基础的解码器相比,一般更快的收敛速度的解码器的内存需求。此外,该解码器可以接近浮点置信传播解码器的性能在0.15 dB。
2022-01-16 cs.IT math.IT
A Revisitation of Low-Rate Bounds on the Reliability Function of Discrete Memoryless Channels for List Decoding
我们修改的证明低速率上界的离散无记忆信道的可靠性函数的普通和列表解码方案,特别是Berlekamp和Blinovsky的零速率界,以及Blahut的低速率界。Berlekamp和Blinovsky设计的零速率界的现有证明在某种程度上是复杂的,因为它们以某种形式包含一些繁琐的“非标准”程序或计算。在这里,我们遵循Blinovsky的想法,使用拉姆齐理论的结果Komlos,我们补充它与一些缺失的步骤,提出一个证明,这是严格的,更容易检查。此外,我们将展示如何使用这些技术来修复一个错误,无效的证明Blahut的低速率界,这是在这里提出的列表解码和一般渠道的扩展形式。
2021-12-03 cs.IT math.IT
Successive Cancellation List Decoding of Semi-random Unit Memory Convolutional Codes
本文提出了一类特殊的单位记忆卷积码(UMCC),称为半随机UMCC(SRUMCCs),其中信息块首先由一个短分组码编码,然后以分组马尔可夫(随机)叠加的方式传输.我们提出了一个连续的取消列表解码算法,通过该算法的候选码字的列表是串行生成的,直到一个通过经验的发散测试,而不是传统的循环冗余校验(CRC)。该算法利用经验发散函数的统计特性离线学习候选码字的正确性阈值。通过调整统计门限和解码窗口大小,可以实现性能-复杂度和性能-延迟的折衷。为了分析性能,一个封闭形式的上限和模拟下限。仿真结果表明:1)在高信噪比区域,基于经验发散检验的列表译码算法优于顺序译码算法; 2)以咬尾卷积码(TBCC)为基本码,在等效译码时延约束下,SRUMCCs的列表译码算法与极化码具有相当的性能。
2020-07-24 cs.IT math.IT
Sneak Path Interference-Aware Adaptive Detection and Decoding for Resistive Memory Arrays
针对ReRAM交叉阵列的潜通路干扰问题,提出量化信道模型与阵列级、列级SPI感知自适应检测解码方案及信道分解方法,仅1次迭代、3比特量化即可接近理想性能。
2024-10-08 cs.IT math.IT
On the Limits of HARQ Prediction for Short Deterministic Codes with Error Detection in Memoryless Channels (Extended Version with Proofs)
本文提出数学框架分析HARQ预测极限,推导最大似然解码和t-错误解码下最强检验的解析表达式,并数值近似和积解码情形,证明现有预测方案非最强且解码本身次优。
2023-05-09 cs.IT math.IT
Windowed Decoding of Protograph-based LDPC Convolutional Codes over Erasure Channels
我们考虑一种基于置信传播(BP)算法的LDPC卷积码加窗译码方案。我们讨论了这种解码方案的优点,并确定某些特性的LDPC卷积码合奏表现出良好的性能与窗口解码器。我们将考虑这些合奏和代码的性能擦除通道和没有记忆。我们表明,LDPC卷积码的结构是合适的,以获得性能接近理论极限的无记忆擦除信道,无论是BP解码器和窗口解码。然而,相同的结构对具有存储器的擦除通道的性能施加了限制。
2011-10-22 cs.IT math.IT
Signal Set Design for Full-Diversity Low-Decoding-Complexity Differential Scaled-Unitary STBCs
研究了高速率、全分集、低编译码复杂度的非相干空时分组码的设计问题。首先,引入了$g$ -群可编码和$g$ -群可解码线性空时码的概念。然后,对于一类已知的速率-1线性设计,一个明确的建设完全不同的信号集,导致四组可编码和四组可解码的差分缩放酉空时分组码的任何权力的两个天线数量提供。以往的差分空时分组码要么以牺牲译码复杂度来获得更高的码率,要么以牺牲码率来获得更低的译码复杂度。
2007-04-19 cs.IT math.IT
Vectorized Generalized Nearest Neighbor Decoding for In-block Memory Channel
Peking University(北京大学);Tsinghua University(清华大学);University of Science and Technology of China(中国科学技术大学)
本文将广义最近邻解码扩展到适用于块内存信道的向量广义最近邻解码,通过广义互信息分析获得最优解,并提出联合设计视角。
2026-10-15 cs.IT math.IT
Bethe Free Energy Approach to LDPC Decoding on Memory Channels
本文研究了部分响应信道中的联合序列检测和低密度奇偶校验码的译码问题。我们将PR信道和LDPC码建模为组合推理问题。我们提出的第一次推导的信念传播(BP)方程,允许同时检测和解码的LDPC码字在PR信道。为了实现这一点,我们遵循统计力学的方法,其中Bethe自由能相对于PR-LDPC图的节点上的信念被最小化。得到的方程是明确的,是最佳的解码LDPC码的PR信道上的多项式$h(D) = 1 - a D^n$(一个真正的,n正整数)在这个意义上,他们提供的边缘概率的精确推断的图中的节点的循环。一个简单的算法解决方案的BP方程组的建议和评估使用数值模拟,产生比特出错率性能,超过涡轮均衡。
2009-04-05 cs.IT math.IT
Efficient Maximum-Likelihood Decoding of Linear Block Codes on Binary Memoryless Channels
在这项工作中,我们认为有效的最大似然解码的线性分组码的小到中等块长度。所提出的方法是一种分支定界算法,使用张和西格尔(IEEE trans.inf.theory,2012)的切割平面方法来获得下界。我们已经比较了我们提出的算法,最先进的商业整数规划求解器CPLEX,并为所有考虑的代码,我们的方法是更快的低和高的信噪比。例如,对于基准(155,64)Tanner码,在加性高斯白噪声信道上,对于1.0 dB的SNR,我们的算法比CPLEX快11倍以上。通过一个小的修改,我们的算法可以用于计算最小距离,我们再次验证了这比使用CPLEX求解器快得多。
2014-04-28 cs.IT math.IT
On Improving the Balance between the Completion Time and Decoding Delay in Instantly Decodable Network Coded Systems
本文研究了在具有记忆的无线广播删除信道上的可即时解码网络编码(IDN)系统中完成时间(作为吞吐量的度量)和解码延迟性能之间的复杂相互作用,并提出了两种新的算法来改善广播分组的完成时间和解码延迟之间的平衡。我们首先制定的IDNC数据包选择问题,提供联合控制的完成时间和解码延迟作为一个统计最短路径(SSP)的问题。然而,由于使用SSP技术找到最佳的数据包选择策略是计算复杂的,我们采用它的几何结构,找到一些指导方针,并使用它们提出两个启发式数据包选择算法,可以有效地提高完成时间和解码延迟之间的平衡广播擦除信道与广泛的内存条件。它示出的两个算法中的每一个是优越的特定范围内的内存条件。此外,我们表明,所提出的算法实现了改进的公平性在所有接收器的解码延迟。
2013-11-11 cs.IT math.IT
Capacity-Achievability of Polar Codes and Precoded Polar Codes under List Decoding: They are Good both Practically and Theoretically
Arıkan提出的连续抵消解码下的极化码可证明实现任何给定二进制输入离散无记忆信道的对称容量。用于极化码的连续消除列表解码器由Tal和Vardy描述为Arıkan的连续消除解码器的推广。连续消去表译码器的性能在实践中是令人鼓舞的。在本文中,我们形式化的连续取消列表解码器在我们的符号,并证明在连续取消列表解码下的极化码实现任何给定的二进制输入离散无记忆信道的对称容量在理论上以及。我们还形式化了Tal和Vardy的具有CRC预编码的极化码。事实上,我们提出了一族更一般的码,即预编码极化码,并证明了在连续消除列表解码下的预编码极化码在一定条件下可以实现任何给定的二进制输入离散无记忆信道的对称容量。
2017-12-13 cs.IT math.IT
Polar Codes with Memory
本文提出了一种带记忆的极化码(PCM):一对连续的码块,其中包含受控数量的互信息比特。成功块的共享互信息比特可以帮助失败块恢复。底层极化码可以采用任何解码方案,诸如连续消除(SC)解码(PCM-SC)、置信传播(BP)解码(PCM-BP)和连续消除列表(SCL)解码(PCM-SCL)。分析表明,PCM的分组出错率(PER)降低到PER平方的数量级,同时保持与底层极化码相同的复杂度。仿真结果表明,对于PCM-SC,对于块长度$N=256$,PER与具有两个列表的独立SCL解码相当(小于0.3 dB)。具有$L$列表的PCM-SCL的PER可以匹配具有$2L$列表的独立SCL解码的PER。两个硬件解码器的PCM也实现了:在串行(IS)解码器和低延迟交织(LLI)解码器。对于$N=256$,综合结果表明,在最坏的情况下,PCM LLI解码器的延迟仅为采用$L=2$的自适应SCL解码器的$16.1\%$,而吞吐量却提高了13倍。
2019-07-01 cs.IT math.IT
Partitioned List Decoding of Polar Codes: Analysis and Improvement of Finite Length Performance
极化码代表了编码理论最近的重大突破之一,由于其具有吸引人的功能,它们已被选为即将推出的5G标准。因此,大量的注意力一直致力于开发具有良好的错误性能和高效的硬件实现的解码算法。在这方面的主要候选者之一是由连续取消列表(SCL)解码。然而,它的硬件实现需要大量的内存。最近,分区SCL(PSCL)解码器已被提出,以显着减少内存消耗。在本文中,我们研究的范式PSCL解码从理论和实践的角度来看:(一)通过改变代码的结构,我们能够提高性能,在没有额外的计算,延迟或内存成本,(二)我们提出了一个最佳的方案来分配循环冗余校验(CRC),和(iii)我们提供了一个上限的列表大小,允许MAP性能。
2017-08-29 cs.IT math.IT
An Iterative Algorithm for Computing the Optimal Exponent of Correct Decoding Probability for Rates below the Rate Distortion Function
在高于容量的速率下离散无记忆信道的正确解码概率的Dueck和Körner指数函数的形式类似于在低于速率失真函数的速率下离散无记忆信源的有损信源编码中的正确解码概率的Csiszár和Körner指数函数的形式。我们最近给出了一个新的算法计算Dueck和Körner的指数。本文给出了计算Csiszár和Körner指数的一个算法。该算法还可用于计算截止速率和率失真函数。
2016-05-27 cs.IT math.IT
Efficient Low-Memory Fast Stack Decoding with Variance Polarization for PAC Codes
Arizona State University(亚利桑那州立大学);Northeastern University(东北大学)
本文提出改进的PAC码栈解码算法,通过专用比特节点提升并行化,引入剪枝技术减少路径数量,结合方差极化近似方法降低解码延迟和复杂度,实验显示在PAC(128,64)码中路径数减少70%而不影响纠错性能。
2026-03-31 cs.IT math.IT
Unitary Differential Space-Time Modulation with Joint Modulation
提出了两种新的酉差分空时调制(DSTM)的设计方案,具有较低的译码复杂度。如果DSTM码本包含N个码字,则它们的解码器可以被分成几个并行解码器,每个解码器具有小于sqrt(N)的解码搜索空间。这两种设计都基于联合调制的概念,这意味着与传统的逐符号调制不同,联合调制几个信息符号。第一种设计是基于正交空时分组码(O-STBC)的联合星座构造的球形码。第二种设计是基于准正交空时分组码(QO-STBC)与专门设计的成对星座集。所提出的两种酉DSTM方案都具有比许多现有DSTM方案低得多的解码复杂度,包括那些基于Group Code和Sp(2)的DSTM方案,其对于N个码字的码本大小通常具有N的解码搜索空间,并且具有比现有O-STBC DSTM方案好得多的解码性能。在两种设计中,基于O-STBC的DSTM通常具有更好的解码性能,而基于QO-STBC的DSTM在8个发射天线时具有更低的解码复杂度。
2008-06-20 cs.IT math.IT
Deep-Learning-Based Adaptive Error-Correction Decoding for Spin-Torque Transfer Magnetic Random Access Memory (STT-MRAM)
针对STT-MRAM受工艺偏差和温度变化影响的译码难题,提出统一架构的神经比特翻转译码算法及自适应译码方案,在相近时延能耗下大幅提升性能,自适应方案较固定译码器降低50%时延与能耗。
2024-10-07 cs.IT eess.SP math.IT
Proof of Convergence for Correct-Decoding Exponent Computation
对于有限输入输出字母表的离散无记忆信道,我们证明了最佳正确解码指数的迭代计算的参数族的收敛性。作为通信速率的函数的指数是针对固定速率和固定斜率计算的。
2020-05-15 cs.IT math.IT
Deep Learning-Based Decoding of Linear Block Codes for Spin-Torque Transfer Magnetic Random Access Memory (STT-MRAM)
针对STT-MRAM受工艺偏差和温度导致的信道偏移及可靠性问题,首次将深度学习应用于短码长线性分组码译码,提出NNORB-MS算法与基于NN的软信息生成方法,在保持相近复杂度下实现显著性能增益。
2024-10-08 cs.IT eess.SP math.IT
GPU-Based Parallel BP Decoding for Quantum LDPC Memory
North Carolina State University(北卡罗来纳州立大学);University of Washington(华盛顿大学)
该研究针对量子LDPC存储器,扩展BP-SF译码器并实现CUDA并行版本,通过窗口化、流式等优化,大幅降低了译码延迟,提升了速度,为流式量子存储器提供了更优的译码方案。
2026-10-12 cs.IT math.IT quant-ph
Memory Management in Successive-Cancellation based Decoders for Multi-Kernel Polar Codes
最近已经提出了多核极化码来构造长度不同于2的幂的极化码。多内核极化码的解码器实现需要考虑该特征,这在存储管理中变得至关重要。我们提出了一个有效的,通用的存储管理框架,用于实现多核极化码的逐次逼近解码。它可以用于许多类型的硬件架构和不同风格的SC解码算法。我们说明了所提出的解决方案,小内核的大小,并给出各种内核组合和代码长度的复杂性估计。
2018-09-25 cs.IT math.IT
List Decoding of Matrix-Product Codes from nested codes: an application to Quasi-Cyclic codes
当$C_1,..., C_s$为嵌套线性码且$A$为按列非奇异矩阵时,给出了矩阵乘积码的列表译码算法.我们估计的概率得到一个以上的码字作为输出时,组成码是里德所罗门码。我们扩展这个列表译码算法的矩阵乘积码多项式单位,这是准循环码。此外,它允许我们考虑唯一的解码矩阵乘积码的多项式单位。
2012-01-30 cs.IT math.IT
Dynamic Frozen-Function Design for Reed-Muller Codes With Automorphism-Based Decoding
在这封信中,我们建议使用Reed-Muller信息集向底层极化码添加动态冻结比特,目的是在自同构编码(AE)中保持相同的子解码结构,并通过减少最小权重码字的数量来降低最大似然(ML)界限。我们提供的动态冻结约束矩阵,保持不变后,应用置换线性变换。该特征还允许显著地减少具有动态冻结位的类极码的AE解码器的存储器需求。我们表明,AE解码下,建议的动态冻结约束导致高达0.25dB的增益相比,ML界的R(3,7)Reed-Muller码,在内存需求的小增加的成本。
2023-03-20 cs.IT math.IT
Efficient Partial Rewind of Polar Codes' Successive Cancellation-based Decoders for Re-decoding Attempts
连续消除(SC)过程是用于极化码及其变体的各种解码算法的重要组成部分。如果我们可以访问所有中间对数似然比(LLR)和部分和,那么倒回这个过程似乎微不足道。然而,随着块长度增加,保留所有中间信息变得低效且不切实际。在一个内存有效的方式倒带的SC过程是一个问题,我们在本文中解决。我们首先探讨的SC过程的二进制表示的位索引的基础上,通过引入一个新的运营商用于分组的位索引的属性。这种特殊的分组帮助我们找到最接近的位索引的目标索引倒带。我们还分析证明,这种方法可以访问未触及的中间信息存储在存储器中,这是必不可少的恢复SC过程。然后,我们适应所提出的方法,多次倒带,并将其应用于SC翻转解码和移位修剪的列表解码。所提出的解决方案的数值评估示出了对于SC翻转解码在中等和高SNR状态下的附加解码尝试的复杂度的>=50%的显著降低,并且对于基于移位修剪的列表解码的复杂度降低更少。
2021-09-22 cs.IT math.IT
Approximate MAP Decoding on Tail-Biting Trellises
我们提出了两个近似算法的MAP解码咬尾网格。该算法的工作在咬尾网格的节点的子集,明智地选择。我们报告的模拟结果的AWGN信道上使用的近似算法咬尾网格的$(24,12)$扩展Golay码和1/2的卷积码与内存6。
2005-06-03 cs.IT math.IT
Performance of Multilevel Flash Memories with Different Binary Labelings: A Multi-User Perspective
在这项工作中,我们研究了不同的解码方案的多级闪存的性能,在每个块中的每个页面是独立编码。我们专注于多级单元(MLC)的闪存,这是建模为两个用户的多路访问通道遭受非对称噪声。针对P/E循环模型和数据保持模型,研究了干扰作为噪声(TIN)译码和连续抵消(SC)译码的均匀速率域和和速率之和.我们检查了单元水平的不同二进制标记的效果,以及存储器输出的进一步量化的影响(即,额外的读取阈值)。最后,我们扩展我们的分析,三电平单元(TLC)的闪存。
2016-05-03 cs.IT math.IT
Single-Scan Min-Sum Algorithms for Fast Decoding of LDPC Codes
由于其令人满意的性能和简单的操作,用于解码LDPC码的许多实现是基于(归一化/偏移)最小和算法。通常,最小和算法的每次迭代包含两次扫描,水平扫描和垂直扫描。本文提出了一种单扫描版本的最小和算法,以加快解码过程。它还可以减少内存使用或布线,因为它只需要从校验节点到变量节点的寻址,而原始的最小和算法需要寻址加上从变量节点到校验节点的寻址。为了进一步减少存储器使用或布线,提出了单扫描最小和算法的另一个版本,其中该算法的消息由单比特值表示,而不是使用固定点的。软件实现表明,单扫描最小和算法的速度是原来的最小和算法的两倍以上。
2006-09-16 cs.IT math.IT
Partitioned Successive-Cancellation List Decoding of Polar Codes
McGill University(麦吉尔大学)
针对极化码SCL译码内存开销大的问题,提出分区SCL算法,通过分解译码树并优化列表大小与分区数,在降低内存需求的同时提升译码性能。
2016-01-22 cs.AR cs.IT math.IT
A hybrid partial sum computation unit architecture for list decoders of polar codes
虽然连续消除(SC)算法对于非常长的极化码工作良好,但是其对于较短极化码的错误性能差得多。已经提出了几种基于SC的列表解码算法来改善长极化码和短极化码的错误性能。基于SC的列表解码算法的一个重要步骤是更新所有解码路径的部分和。在本文中,我们首先提出了一个懒惰的复制部分和计算算法的SC为基础的列表解码算法。我们的惰性复制算法不是直接复制部分和,而是复制部分和的索引。基于我们的懒惰复制算法,我们提出了一种混合的部分和计算单元结构,它采用了寄存器和存储器,使整体面积效率得到提高。与最近的列表解码器的部分和计算单元相比,当列表大小为$L=4$时,我们的部分和计算单元在块长度$2^{13}$和$2^{15}$上分别实现了23\%和63\%的面积节省。
2015-06-19 cs.IT math.IT
Mathematical Programming Decoding of Binary Linear Codes: Theory and Algorithms
数学规划是应用数学的一个分支,最近被用来推导新的解码方法,挑战建立,但往往启发式算法的基础上迭代消息传递。在解码的背景下使用的数学规划的概念包括线性,整数和非线性规划,网络流,对偶概念以及拟阵和多面体理论。本文综述了基于数学规划方法的二进制线性码在二进制输入无记忆对称信道上的解码方法,并对其进行了分类。
2014-04-28 cs.IT math.IT
Belief Propagation based Joint Detection and Decoding for Resistive Random Access Memories
尽管电阻式随机存取存储器(ReRAM)已经显示出作为下一代非易失性存储器技术的巨大前景,但是其交叉阵列结构导致对从存储单元读回的信号的严重潜路径干扰。在本文中,我们首先提出了一种新的基于置信传播(BP)的检测器,用于ReRAM中的潜路径干扰。基于潜路径发生的条件和潜路径中涉及的存储单元的状态的依赖性,构建ReRAM通道的Tanner图,在该图内迭代地更新特定消息以获得对潜路径影响的单元的更好估计。我们进一步将所设计的BP检测器的图与极化码的BP解码器的图相结合,以形成联合检测器和解码器。针对ReRAM信道上的联合检测器和解码器,使用遗传算法构造有效的极化码。仿真结果表明,BP检测器能有效检测出受潜行路径影响的小区,极化码和联合检测解码器能显著改善ReRAM的出错率性能。
2021-11-04 cs.IT math.IT
GRAND for Gaussian Intersymbol Interference Channels
University of Science and Technology of China(中国科学技术大学)
本文提出SGRAND-ISI算法,通过引入错误突发和序列可靠性概念,实现高斯ISI信道的最优GRAND解码,相比传统GRAND算法在性能和复杂度上有显著提升。
2026-10-23 cs.IT math.IT
Fast-SCAN decoding of Polar Codes
极化码能够在连续消除(SC)解码下实现无记忆信道的容量。软消除(SCAN)是一种基于SC调度的软输出解码器,可用于极化码的迭代解码和级联。然而,这种解码器的顺序性质导致高解码延迟相比,国家的最先进的代码。为了减少延迟的扫描,在本文中,我们确定特殊节点的解码树,对应于特定的冻结位序列,并提出了专门的低延迟解码方法,他们每个人。与标准SCAN相比,所得到的快速SCAN解码器不会改变软输出,同时显著降低解码延迟并产生相同的纠错性能。
2020-04-08 cs.IT math.IT
Efficient Interpolation-Based Decoding of Interleaved Subspace and Gabidulin Codes
提出了一种基于内插的交织子空间码译码方案。该方案可以用作(不一定是多项式时间)列表解码器以及概率唯一解码器。这两种解释都允许解码超过最小子空间距离一半的交织子空间码。此外,所需的线性化多元多项式的一个有效的插值过程,并提出了一个计算和内存高效的概率唯一解码器的寻根算法。这两种算法也可用于加速交织Gabidulin码的译码。
2014-08-06 cs.IT math.IT
Coding Theory: the unit-derived methodology
证明了编码理论中的单位导出法是构造和分析码的唯一最优方案。在许多情况下,产生了有效和实用的解码方法。码与有效的解码算法在最大的距离可能来自单位计划。特别地,从范德蒙或傅立叶矩阵导出的单位码是特别值得称赞的,从而产生具有实际和有效的解码算法的变化速率的mds码。对于给定的速率和给定的纠错能力,具有有效的纠错算法的显式码被设计为这些规格。给出了Shannon定理的一个显式构造性证明和一个有效的译码算法。对于一个给定的有限域,码被构造为这个域的“最优”。
2018-02-03 cs.DM cs.IT math.IT
Distributed Joint Source-Channel Coding for arbitrary memoryless correlated sources and Source coding for Markov correlated sources using LDPC codes
本文针对Slepian-Wolf速率域中任意点的任意相关信源,利用LDPC码,给出了一种分布式联合信源信道编码方案。我们考虑Slepian-Wolf设置两个源和一个目的地,其中一个源通过解码器处已知的一些相关模型从另一个源导出。对两个信源采用分布式编码和单独解码。我们还给出了一个分布式的信源编码方案时,源相关有记忆,以达到任何点的Slepian-Wolf率可达区域。在这种情况下,我们执行单独的编码,但联合解码。
2008-02-19 cs.IT math.IT
A Joint Typicality Approach to Algebraic Network Information Theory
本文提出了一种用于多用户网络的嵌套线性码的联合典型性编码和解码框架。这个框架提供了一个新的角度在离散无记忆网络的背景下计算向前。特别是,它建立了一个可实现的速率区域计算嵌套的线性码字的加权和在离散无记忆多址接入信道(MAC)。当专门用于高斯MAC时,该速率区域恢复并改进了Nazer和Gastpar的基于格的计算转发速率区域,从而为离散无记忆和高斯网络提供了统一的方法。此外,该框架可以用来阐明计算前向的联合解码速率区域,这被认为是一个开放的问题。具体地说,这项工作建立了一个可实现的速率区域,同时解码两个线性组合的嵌套线性码字从K *。
2016-06-30 cs.IT math.IT
Noncoherent Low-Decoding-Complexity Space-Time Codes for Wireless Relay Networks
Kiran等人、Oggier等人和Jing等人针对使用由酉矩阵组成的码本的无线中继网络引入的差分编码/解码设置被扩展以允许由缩放的酉矩阵组成的码本。对于这样的码本中使用的Jing-Hassibi协议的合作分集,需要满足的条件,由中继矩阵和码本被确定。提出了一种速率为1、全分集、四组可编码和四组可解码的差分空时码(DSTC)作为分布式DSTC(DDSTC)。据我们所知,这是第一个已知的低解码复杂度DDSTC方案的合作无线网络。
2007-04-19 cs.IT math.IT
PAC Learnability for Reliable Communication over Discrete Memoryless Channels
针对未知离散无记忆信道,提出基于PAC学习理论的数据驱动方法,通过虚拟样本算法选择解码度量和码率,实现接近信道互信息的可靠通信,证明DMCs的PAC可学习性。
2024-04-22 cs.IT math.IT
Matched Quantized Min-Sum Decoding of Low-Density Parity-Check Codes
提出了一种低密度奇偶检验码的量化消息传递译码算法。该算法依赖于在检查节点的最小近似,并在建模的变量节点入站消息作为一个外在的离散无记忆信道的观察。通过密度演化分析了该算法的性能,并与量化最小和译码进行了比较,与和积算法的性能差距基本接近。的稳定性分析得出,突出度$3$变量节点的稳定性条件所发挥的作用。长度的模拟结果证实了大的增益预测的渐近分析。
2020-12-30 cs.IT math.IT
Complexity-Adjustable SC Decoding of Polar Codes for Energy Consumption Reduction
提出了一种增强型列表辅助连续抵消堆栈(ELSCS)译码算法,该算法具有可调的译码复杂度。此外,设计了一种基于对数似然比(LLR)阈值的路径扩展方案,以进一步减少堆栈解码的内存消耗。数值仿真结果表明,在不影响纠错性能的前提下,所提出的ELSCS译码算法在时间复杂度和计算复杂性之间提供了灵活的折衷,同时将存储空间减少到$70\%$ .基于大多数移动设备运行在严格的能源预算的环境中,以支持不同的应用程序的事实,所提出的方案是一个有前途的候选人,以满足不同的应用程序的要求,同时保持低的计算复杂性和计算资源利用率。
2019-12-16 cs.IT math.IT
Properties and Construction of Polar Codes
最近,Arıkan引入了信道极化的方法,在该方法上可以为任何二进制离散无记忆信道构造高效的容量实现码,称为极化码。在本文中,我们证明了极化码的译码算法,称为连续抵消译码,可以被看作是树图上的置信传播译码,它已被用于低密度奇偶校验码的译码。在此基础上,提出了一种基于密度演化的极化码构造方法,并将其用于树图上置信传播译码的错误概率评估。我们进一步证明了信道极化现象和极化码可以推广到非二进制离散无记忆信道。使用称为里德-所罗门矩阵的非二进制矩阵的非二进制极化码的渐近性能优于最佳显式已知的二进制极化码的渐近性能。我们还发现,Reed-Solomon矩阵被认为是Arıkan引入的原始二进制信道极化的自然推广。
2010-02-18 cs.IT math.IT
Windowed Decoding of Spatially Coupled Codes
空间耦合码由于其在无记忆二进制输入信道上的优越性能而受到人们的关注。性能是好的渐近,因为置信传播阈值的方法容量,以及有限的长度,因为度-2的变量,导致高错误地板可以完全避免。然而,为了实现所承诺的良好性能,需要较大的块长度。这又意味着大的延迟和解码复杂度。对于无记忆二进制擦除信道,我们考虑通过窗口解码器,旨在保留许多有吸引力的功能的信念传播,同时试图进一步降低复杂性的空间耦合代码的解码。我们通过定义阈值信道擦除率,保证一个目标擦除率的性能,该计划的特点。我们给出了这些阈值的分析下界,并表明,性能接近的置信传播指数快速的窗口大小。我们给出了数值结果,包括使用密度演化计算的阈值和有限长度空间耦合码的擦除率曲线。
2012-11-30 cs.IT math.IT
Joint Successive Cancellation Decoding of Polar Codes over Intersymbol Interference Channels
极化码是一类适用于二进制输入离散无记忆信道(B-DMC)的容量实现码。然而,当应用于具有符号间干扰(ISI)的信道时,该码可能与BCJR均衡和常规解码方法一起表现不佳。针对ISI问题,提出了一种极化码在ISI信道下的联合连续抵消(SC)译码算法,该算法将均衡与常规译码相结合。译码方法的初始化信息是码间干扰码字符号的似然函数而不是码字符号。该译码器与传统的SC译码器一样采用递归公式,无需迭代。这与在均衡器和解码器之间执行迭代的常规迭代算法相反。此外,所提出的SC网格解码可以很容易地扩展到列表解码,这可以进一步提高性能。仿真结果表明,在ISI信道中,该方案的性能明显优于传统的译码方案。
2014-04-11 cs.IT math.IT
Maximum-rate, Minimum-Decoding-Complexity STBCs from Clifford Algebras
众所周知,来自正交设计(OD)的空时分组码(STBC)是单符号可解码的/逐符号可解码的(SSD),并且可从Clifford代数的酉矩阵表示获得。然而,SSD码也可以从非正交的设计中获得。最近,已经研究了两类这样的SSD码:(i)坐标交织正交设计(CIOD)和(ii)来自准OD(QOD)的最小解码复杂度(MDC)STBC。来自OD、CIOD和MDC-QOD的代码是相互不相交的代码类。当被写成由Hassibi和Hochwald提出的线性色散码(LDC)时,CIOD类具有{ \it非酉权重矩阵},而包括COD的若干已知SSD码具有{ \it酉权重矩阵}。本文从Clifford代数的矩阵表示出发,得到了具有酉权矩阵的SSD码,称为Clifford酉权SSD(CUW-SSD)。本文的一个主要结果是推导出一个可实现的上限上的任何酉重量SSD码为$\frac{a}{2^{a-1}}$的$2^a$天线,这是大于的COD是$\frac{a+1}{2^a}$。结果表明,几类已知的SSD码都是CUW-SSD码,并且CUW-SSD码满足这个上界。文中还给出了保证全分集的信号集条件和编码增益的表达式。得到了一大类具有非酉权矩阵的SSD码,其中包含CIOD作为其真子类。
2007-12-14 cs.IT math.IT
Mismatched Multi-Letter Successive Decoding for the Multiple-Access Channel
本文研究离散无记忆多址信道的信道编码问题。一个多字母的连续解码规则取决于一个任意的非负的解码度量被认为是,和可实现的速率区域和错误指数都来自标准的MAC(独立码本),并为认知MAC(一个用户知道这两个消息)与叠加编码。在认知的情况下,率区域和错误指数示出相对于合奏平均是紧的。速率区域进行比较,通常认为解码器,选择的消息对最大化的解码度量,并给出了数值例子,连续解码产生严格较高的总和率为一个给定的对输入分布。
2017-12-06 cs.IT math.IT
List Decoding of Universal Polar Codes
提出了一种通用极化码的列表译码方案。我们的方案适用于Sasoglu和Wang首次提出的通用极化码,并由作者推广到具有记忆的过程。这些代码基于不同极坐标变换的级联:一系列“慢”变换和Arikan原始的“快”变换。先前已经在快速变换的上下文中提出了极化码的列表解码。然而,慢变换是明显不同的,并且需要新的技术和数据结构。我们表明,列表解码是可能的空间复杂度$O(\mathcal{L} \cdot N)$和时间复杂度$O(\mathcal{L} \cdot N \log N)$,其中$N$是整体块长度和$\mathcal{L}$是列表的大小。
2020-01-11 cs.IT math.IT
Tightened Upper Bounds on the ML Decoding Error Probability of Binary Linear Block Codes
最大似然(ML)解码的二进制线性分组码的性能是通过推导收紧上界的解码错误概率。块和比特错误概率的上界是有效的任何记忆,二进制输入和输出对称的通信信道,其有效性的例子是各种合奏的Turbo码在AWGN信道。二进制线性分组码的距离谱的删减进一步收紧所得到的上界。
2006-07-02 cs.IT math.IT
Associative Memory using Dictionary Learning and Expander Decoding
Carnegie Mellon University(卡内基梅隆大学);University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校);Massachusetts Institute of Technology(麻省理工学院)
关联存储器是一种内容可寻址存储器的框架,它通过神经网络存储消息向量(或数据集)的集合,同时使神经可行的机制能够从其噪声版本中恢复数据集中的任何消息。设计关联记忆需要解决两个主要任务:1)学习阶段:给定一个数据集,以图形模型(或神经网络)的形式学习数据集的简洁表示,2)回忆阶段:给定来自数据集的消息向量的噪声版本,通过在学习阶段学习的网络上的神经可行算法输出正确的消息向量。本文研究了设计一类神经联想记忆的问题,它学习一个大数据集的网络表示,确保在回忆阶段纠正大量的对抗性错误。具体地说,本文设计的联想存储器可以在具有$O(n)$节点的网络上存储包含$\exp(n)$ $n$长度消息向量的数据集,并且可以容忍$Ω(\frac{n}{{\rm polylog} n})$对抗性错误。本文通过将学习阶段和回忆阶段分别映射到具有方形字典的字典学习任务和扩展码中的迭代纠错任务来实现这种存储器设计。
2016-11-29 cs.IT cs.LG math.IT
Life Above Threshold: From List Decoding to Area Theorem and MSE
我们认为,在无记忆信道上使用低密度奇偶校验码集成以上的迭代(信念传播)阈值的通信。解码的计算复杂性是多少(即,重建所有典型的输入码字为一个给定的通道输出)在这个制度?我们定义了一个算法来完成这个任务,并分析了它的典型性能。新算法的行为可以用纯信息理论的术语来表示。它的分析提供了二进制擦除信道的面积定理的另一种证明。最后,我们解释了面积定理是如何推广到任意无记忆通道。我们注意到,最近发现的互信息和最小平方误差之间的关系是在高斯信道的设置面积定理的一个实例。
2004-11-14 cond-mat.dis-nn cs.IT math.IT
Iterative Bounded Distance Decoding With 2-Bit Reliability Marker For Product-Like Codes
Technology and Engineering Center for Space Utilization, Chinese Academy of Sciences(中国科学院空间应用工程与技术中心);Global College, Shanghai Jiao Tong University(上海交通大学全球学院)
该研究提出基于2比特可靠性标记的类乘积码迭代有界距离译码方案,引入列表译码与密度进化优化,性能优于多种未量化软辅助译码器,仅需适度增加开销。
2026-10-16 cs.IT math.IT
Convolutional codes from unit schemes
卷积码的构造,设计和分析使用行和/或块结构的单位代数计划。导出了此类码和具有特定性质的码的无穷级数。性质代数和代数译码方法的推导。对于给定的速率和给定的纠错能力,在每个组件,卷积码与这些规格和有效的解码算法的构造。显式原型的例子,但在一般情况下,大的长度和大的错误能力是可以实现的。在参数可达到的最大自由距离处或附近具有有效解码算法的卷积码是可构造的。用实用的代数译码算法设计了具有最大可能自由距离的单位记忆卷积码。利用这些方法构造并分析了具有高效译码方案的LDPC(低密度奇偶校验)卷积码。自对偶和双包含卷积码也可以通过该方法设计;双包含码使得量子码的构造成为可能。
2018-04-02 cs.DM cs.IT math.IT