A general family of Plotkin-optimal two-weight codes over $\mathbb{Z}_4$
本文构造 $\u2124_4$ 上无限族 Plotkin 最优双 Lee 权射影码,确定其全部参数与重量分布,并证明其 Gray 像对应 SU1 型二元两权射影码。
2024-01-24 cs.IT math.CO math.IT
Plotkin-type Bound on Function-Correcting Codes for Monomial Mappings
Indian Institute of Science, Bengaluru(印度科学学院)
本文针对有限域上任意函数推导了Hamming度量下函数纠错码的广义Plotkin型冗余度界,并给出线性函数、Hamming权重函数及单项式映射的显式界。
2026-10-06 cs.IT math.IT
Soft Decision Decoding of Recursive Plotkin Constructions Based on Hidden Code Words
利用递归Plotkin构造码字的隐藏码字特性,提出了仅使用加法、比较和符号操作的低复杂度软判决译码器,并基于RM码构造了两类新颖的半速率码。
2024-08-23 cs.IT math.IT
Recovery Set Structures and Service Rates of Codes Obtained by the Plotkin-type Construction
Indian Institute of Technology Roorkee(印度理工学院罗尔基分校)
本文研究Plotkin型构造所得二元码的恢复集结构,通过恢复超图建立服务速率区域界限,并递归推导Reed-Muller码的服务速率。
2026-10-14 cs.IT math.CO math.IT
Characterization of Plotkin-optimal two-weight codes over finite chain rings and related applications
本文刻画有限链环上Plotkin最优二齐次权码的参数与权重分布,构造无限族码及其Gray像,并应用于秘密共享方案和图论,获得非平凡参数的强正则图与强游走正则图。
2023-05-15 cs.IT math.CO math.IT
Recursive decoding of binary rank Reed-Muller codes and Plotkin construction for matrix codes
Inria & Laboratoire LIX, École Polytechnique, Institut Polytechnique de Paris(法国国家信息与自动化研究所、École Polytechnique(巴黎综合理工学院)、巴黎理工学院)
该研究针对二元情形下的秩度量Reed-Muller码,借鉴汉明度量Reed-Muller码的Plotkin递归结构提出递归译码算法,在特定子类上渐近复杂度优于现有基于Dickson矩阵的算法,并进一步提出通用的类Plotkin矩阵秩度量码构造及配套译码器。
2025-10-21 cs.IT math.IT
Symplectic self-orthogonal and LCD codes from the Plotkin sum construction
本文给出 Plotkin 和构造所得线性码成为辛自正交码与 LCD 码的判据,并利用 ℓ-交对和广义 Reed-Muller 码构造优良码类,证明其渐近良好且部分四元码性能超越已知最佳结果。
2023-10-31 cs.IT math.IT
Plotkin-like Bound and Explicit Function-Correcting Code Constructions for Lee Metric Channels
Indian Institute of Science, Bangalore, India(印度班加罗尔印度科学研究所)
本文提出类似Plotkin的Lee距离码界限,并构造特定函数类的显式函数修正码,证明其在某些情况下最优,同时展示FCLCs在减少冗余和保持函数正确性方面的优势。
2026-04-28 cs.IT math.IT
A Note on Function Correcting Codes for b-Symbol Read Channels
本文研究 b-符号读取信道上线性函数的函数校正码,提出类似 Plotkin 的界限,并推广至符号对读取信道及经典纠错码情形。
2025-03-29 cs.IT math.IT
A General Plotkin-type Bound on Function-Correcting Codes with Wyner-Graham Distance
Indian Institute of Science, Bangalore(印度科学学院)
该研究针对含汉明、李距离的Wyner-Graham距离,推导了函数纠错码的通用Plotkin型界,其仅依赖原像集基数及集内向量成对距离和,还得到线性函数等类别的简化界,降低了界的计算复杂度。
2026-09-01 cs.DM cs.IT math.IT
Optimal Combinatorial Neural Codes with Matched Metric $δ_{r}$: Characterization and Constructions
以神经科学理论为基础,G. Cotardo和A. Ravagnavi在\cite{CR}中引入了一种称为组合神经码(简称CN码)的非对称二进制码,其中的“匹配度量”$δ_{r}$称为非对称差异,而不是通常纠错码的汉明距离$d_{H}$。他们还提出了汉明,Singleton和Plotkin界限CN码相对于$δ_{r}$,并询问如何构建CN码$\cC$与大尺寸$|\cC|$和$δ_{r}(\cC).$在本文中,我们首先表明,一个二进制码$\cC$达到上述界限之一为$δ_{r}(\cC)$当且仅当$\cC$达到相应的界限为$d_H$和$r$是充分接近1。这意味着所有最佳CN码都来自通常的最佳码。%(完美码、MDS码或满足通常Plotkin界的码)。其次,我们利用Bent函数构造了几种参数$(n,K, δ_r(\cC))$灵活的CN码。
2021-12-15 cs.IT math.IT
Constituent automorphism decoding of Reed-Muller codes
针对Reed-Muller码,提出将自同构集成译码用于Plotkin构成部分的新软判决算法,实现最优性能-复杂度权衡。
2024-09-05 cs.IT math.IT
Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery
在这项工作中,我们考虑的列表可解码性和列表可恢复的任意$q$ -ary码,$q\geq 2$的所有整数值。如果每个半径$pn$汉明球包含少于$L$码字,则代码被称为$(p,L)_q$ -列表可解码; $(p,\ell,L)_q$ -列表可恢复性是一种推广,其中我们将半径$pn$汉明球放置在具有边长$\ell$的组合矩形的每个点上,并再次规定存在少于$L$码字。我们的主要贡献是精确计算$p$的最大值,其中存在无限个阳性率$(p,\ell,L)_q$列表可恢复代码族,我们称该数量为零率阈值。用$p_*$表示该值,我们实际上表明,纠正$p_*+\varepsilon$错误分数的码必须具有大小$O_{\varepsilon}(1)$,即,独立于$n$。这样的结果通常被称为“Plotkin界限”。为了补充这一点,一个标准的随机码与删除结构表明,存在正率代码纠正$p_*-\varepsilon$部分的错误。我们还遵循经典的证明模板(通常归因于Elias和Bassalygo),从零速率阈值中推导出速率和解码半径之间的其他权衡,用于列表解码和列表恢复。从技术上讲,证明Plotkin界归结为证明Schur凸性的定义在$q$ -单纯形以及凸性的一个单变量函数从it. We评论,早期的参数声称类似的结果$q$ -ary列表解码,但是,我们指出,这种早期的证明是有缺陷的。
2022-10-14 cs.CC cs.IT math.CO
Generalized List Decoding
本文关注的是一般对抗信道的列表解码问题,例如,位翻转($\textsf{XOR}$)通道、擦除通道、$\textsf{AND}$($Z$ -)通道、$\textsf{OR}$通道、实加法器通道、噪声打字机通道等。我们精确地表征了对于这些通道何时存在指数大小(或正速率)的$(L-1)$列表可解码码(其中列表大小$L$是通用常数)。我们的标准主张:“对于任何给定的一般对抗信道,当且仅当具有容许边缘的阶$L$的完全正张量的集合不完全包含在与该信道相关联的阶$L$混淆性集合中时,可以构造正速率$(L-1)$ -列表可解码码。“充分性是通过随机代码构造(结合删减或分时)来显示的。其必要性由1.使用超图Ramsey定理从任意大的码序列中提取等耦合子码(等距码的推广),以及2.利用完全正张量锥和共正张量锥之间的对偶性,将编码理论中的经典Plotkin界显著扩展到一般信道的列表解码。在证明中,我们还得到了一个关于联合分布不对称性的新事实,这可能是独立的利益。其他结果包括1。对于一般对抗性信道,使用渐进大的$L$列出解码容量; 2.一个严格的列表大小界大多数恒定的组合码(推广的恒定重量码); 3。Blinovsky [Bli 86]对列表解码Plotkin点(大代码不可能的阈值)的表征的重新推导和解密; 4.对纠错码设置中唯一解码的一般界限([WBBJ])进行评估。
2019-09-10 cs.IT math.CO math.IT
Binary code rate bounds via classical--quantum channels
UC Berkeley(加州大学伯克利分校)
该研究通过“优良准则”从经典-量子信道推导二进制码的四个率-距离界,并用混合量子比特信道等新信道改进MRRW界,得到更优的码率性能。
2026-08-11 cs.IT math.CO math.IT
Function-Correcting Lee-distance Codes for Symbol-Pair Read Channels
Indian Institute of Science(印度科学学院)
本文针对符号对读取信道,将函数校正码推广至李度量,定义函数校正符号对李距离码,并推导其最优冗余的Plotkin型与Gilbert-Varshamov型界,给出多种函数的构造与界。
2026-10-08 cs.IT math.IT
Recursive Subproduct Codes with Reed-Muller-like Structure
本研究提出一类具有类Reed-Muller递归结构的递归子乘积码,兼具灵活码率块长与RM码的多种结构特性,仿真显示其一阶、二阶码性能可比肩甚至优于同量级RM码与CRC辅助Polar码。
2024-01-28 cs.IT math.IT
On the efficiency of polar-like decoding for symmetric codes
最近提出的极化码由于其容量实现特性而构成编码理论的突破。这与基于Plotkin构造的准线性构造、编码和连续消去列表解码程序齐头并进。该解码算法可以应用于Reed-Muller或eBCH码的轻微修改,这两者都实现了擦除信道的容量,尽管良好性能所需的列表大小增长得太快,以至于即使对于中等块长度也无法实现解码。证明Reed-Muller码和eBCH码的容量实现特性的关键因素是它们的对称群。它可以插入到Plotkin分解的概念中来设计各种排列译码算法。虽然这样的技术允许优于直接的类极坐标解码,但复杂性仍然不切实际。在本文中,我们表明,虽然在一个大的自同构群的不变性是有价值的理论意义上,它也确保了良好的性能所需的列表大小呈指数增长。我们进一步建立了如果我们牺牲一些对称性所产生的界限。虽然列表解码算法的理论分析仍然是一个悬而未决的问题,我们的结果提供了一个洞察的因素,影响解码的复杂性。
2021-10-16 cs.IT math.IT
Enhanced Recursive Reed-Muller Erasure Decoding
最近的工作表明,Reed-Muller(RM)码实现了擦除信道容量。然而,这种性能是通过最大似然解码获得的,这对于实际应用来说可能是昂贵的。本文提出了一种基于Plotkin构造的Reed-Muller码在包删除信道上的编解码方案。我们提出了几个改进的通用解码。它们允许以较低的成本与最大似然解码性能竞争,特别是在高速率代码上,同时在速度方面显着优于它。
2016-01-26 cs.IT math.IT
On Decoding Using Codewords of the Dual Code
我们提出了新的解码方案的硬和软决策解码的分组码使用的最小重量码字的对偶码。将针对其中可以使用多项式的循环码描述解码方案,然而,针对非循环码的修改是可能的并且是直接的。硬判决解码计算作为接收到的多项式与对偶码字的乘积的伴随式多项式。正确的循环移位这些综合征多项式获得和非零的位置,这些移位分量计数。该计数的值是可靠性测量,并且可以用于定位错误位置以及非错误位置。这种可靠性度量是硬判决解码算法的各种变体的基础。具有迭代误差减少的解码方案以及使用测量的固有可靠性信息的信息集解码是可能的,即使不存在来自信道的可靠性信息。此外,我们将展示如何从信道的可靠性信息可以被包括在内,以获得软判决解码方案。我们推导出位翻转,相信传播,和多数逻辑解码的新方案之间的关系。作为示例来说明功能,我们使用BCH和Reed-Muller码作为二进制码的示例,以及RS码作为非二进制码的示例。除了Plotkin建设,我们还记得一个已知的结果,由一个位置穿孔的Reed-Muller码是循环的,因此,是等同于BCH码的特殊情况。硬和软判决译码的仿真结果将给出几个例子,并与文献中的结果进行比较。最后,我们分析了Plotkin构造的软判决解码,并推导出两个码中的一个使用$3$ dB更好的信道(也称为信道极化)。
2020-01-09 cs.IT math.IT
Some bounds on the size of codes
给出了非线性码的长度上界及其对系统码和线性码的限制。这些界限是独立于其他已知的理论界限,例如Griesmer界限,Johnson界限或Plotkin界限,其中之一实际上是Litsyn和Laihonen界限的改进。我们的实验表明,在某些情况下(大多数情况下为一些q),我们的界限提供了最好的值,相比所有其他的理论界限。
2012-12-27 cs.DM cs.IT math.CO
Weak Flip Codes and their Optimality on the Binary Erasure Channel
本文研究了非线性二进制码的基本性质,通过看码本矩阵,而不是行(码字),但列。提出了一类弱翻转码,并证明了它具有许多美丽的性质。特别是可以追溯到Berlekamp,Gallager和Shannon的子家族公平弱翻转码,它被证明可以用固定数量的码字$M$实现错误指数,可以被视为线性码到任意数量码字的推广。基于逐列方法,引入了$r$逐汉明距离作为对广泛使用的(逐对)汉明距离的推广。证明了最小$r$ -wise Hamming距离满足广义$r$ -wise Plotkin界.分析了非线性公平弱翻转码的$r$式汉明距离结构,并证明了其优越性。特别地,证明了公平弱翻转码对所有$r$都能达到等性的$r$ -wise Plotkin界.在本文的第二部分中,这些见解被应用到一个二进制擦除信道(BEC)与任意擦除概率。推导出一个精确的公式,用于任意代码使用最大似然解码的平均错误概率,并示出仅使用$r$明智的汉明距离结构的代码是可表达的。对于码字数为$M\leq4$和任意块长的$n$,找到了全局最优码(在最小化平均错误概率的意义下),对于$M=5,6$和任意块长的$n$,得到了全局最优码。对于较大的$M$,给出了关于最优设计的观察结果,例如,好的码对于所有$r$具有大的逐$r$汉明距离结构。数值结果验证了我们的代码设计标准,并显示出我们最好的非线性弱翻转码的优越性相比,最好的线性码。
2017-11-09 cs.IT math.IT
List-decodable zero-rate codes
我们认为列表解码在零速率制度的两种情况下:二进制字母表和球码在欧几里德空间。具体地说,我们研究了最大的$τ\in [0,1]$,其中存在一个安排的$M$球的相对汉明半径$τ$的二进制超立方体(任意尺寸)的属性,后者没有点所覆盖的$L$或更多的。当为$M\to \infty$时,最大$τ$降低至众所周知的临界值$τ_L$。在这项工作中,我们证明了几个结果,这种收敛速度。对于二元情形,我们证明了当$L$为偶数时,速率为$Θ(M^{-1})$,从而推广了Plotkin和Levenshtein关于$L=2$的经典结果.对于$L=3$,速率显示为$Θ(M^{-\tfrac{2}{3}})$。对于球码的类似问题,我们证明了其速率是$Ω(M^{-1})$和$O(M^{-\tfrac{2L}{L^2-L+2}})$ .
2018-05-14 cs.IT math.CO math.IT
ORCAS Codes: A Flexible Generalization of Polar Codes with Low-Complexity Decoding
Institute of Telecommunications, University of Stuttgart(斯图加特大学电信研究所)
为满足低复杂度软判决译码需求,本文提出基于单纯形码及其对偶码递归Plotkin级联的ORCAS码,实现了高效的连续消除译码,在实际参数下以相似复杂度显著优于Polar码的码块错误率,并提供了更大的码长灵活性。
2025-10-13 cs.IT eess.SP math.IT
Recursive Decoding of Reed-Muller Codes Starting With the Higher-Rate Constituent Code
已知具有中等列表大小的Reed-Muller(RM)码的递归列表解码接近短长度$(\leq 256)$ RM码的最大似然(ML)性能。递归译码采用Plotkin构造将原始码分裂成两个具有不同速率的较短RM码。与先解码低速率码的标准方法相比,本文中的方法先解码高速率码。这种修改实现了有效的基于置换的解码技术,其中使用来自信道的软信息从代码的自同构群中动态地选择置换。仿真结果表明,对于短RM码,所提算法的误码率性能接近于基于自同构的递归译码算法,而对于长RM码,所提算法的译码性能更好.特别是,它表明,所提出的算法实现近ML性能短RM码和RM码的长度$2^m$和顺序$m - 3$具有合理的复杂性。
2022-07-19 cs.IT math.IT
Sequence-Subset Distance and Coding for Error Control in DNA-based Data Storage
基于DNA的数据存储(简称DNA存储)过程可以在数学上建模为通信信道,称为DNA存储信道,其输入和输出是无序序列的集合。为了设计DNA存储通道的纠错码,引入了一种新的度量标准--序列子集距离,该度量标准将海明距离推广为任意两组无序向量之间定义的距离函数,有助于建立一个统一的框架来设计DNA存储通道的纠错码。我们进一步介绍了一个家庭的纠错码,称为\emph{sequence-subset codes},DNA存储,并表明这种代码的纠错能力是完全由它们的最小距离。我们得到了序列子集码大小的上界,包括一个特殊情况下的紧界,Singleton类界和Plotkin类界。我们还提出了一些建设,包括一个特殊情况下,这意味着这些代码的大小的下限的最佳建设。
2020-06-10 cs.IT math.IT
Recursive decoding of Reed-Muller codes
针对长度为$2^{m}$、距离为$2^{m-r}$的一般Reed-Muller码$\left\{\genfrac{}{}{0pt}{}{m}{r}\right\} $,提出了新的软、硬判决译码算法。我们使用Plotkin $(u,u+v)$构造并将代码$\left\{\genfrac{}{}{0pt}{}{m}{r}\right\} $分解为子块$u\in\left\{\genfrac{}{}{0pt}{}{m-1}{r}\right\} $和$v\in\left\{\genfrac{}{}{0pt}{}{m-1}{r-1}\right\} .$。在解码中,我们首先尝试从更好保护的代码中找到子块$v$,然后继续进行块$u$。以类似于置信传播的方式重新计算接收到的符号的似然性。因此,解码被归入两个组成码。我们重复该递归并且仅在端节点$\left\{\genfrac{}{}{0pt}{}{j}{1}\right\} $和$\left\{\genfrac{}{}{0pt}{}{j}{j-1}\right\} $处执行解码。整体复杂度低的顺序$n\log n.$它示出,这种解码大大优于其他算法的多项式复杂度已知的RM码。特别地,对于中码率和高码率,该算法校正权重$d\ln d/2.$的大多数错误模式
2017-03-14 cs.IT math.IT
Dualities and Identities for Entanglement-Assisted Quantum Codes
纠缠辅助量子纠错(EAQEC)码的对偶是通过将原始码的信息量子位与其ebit交换而产生的码。为了引入这个概念,我们展示了纠缠辅助(EA)重复码和累加器码是如何相互对偶的,就像它们的经典对应物一样,并且我们给出了一个明确的、通用的量子移位寄存器电路来编码这两类代码。我们还建立了Gilbert-Varshamov界和Plotkin界的EAQEC码,我们用这些来检查一些EAQEC码的存在性。最后,我们提供的块错误概率上界传输最大纠缠EAQEC码时,在去极化信道,我们推导出EAQEC码,这是一个下界的最大速率可靠的通信在泡利信道是可能的使用预共享纠缠的散列界的变化。
2013-11-19 cs.IT math.IT quant-ph
Strong Singleton-Like Bounds, Quasi-Perfect Codes and Distance-Optimal Codes in the Sum-Rank Metric
Hubei University(湖北大学);Jinan University(暨南大学);Hubei University of Education(湖北教育学院);Nanjing University of Aeronautics and Astronautics(南京航空航天大学);South-Central Minzu University(中南民族大学)
本文在求和-rank度量中提出强单体类界限、准完美码和距离最优码的构造方法,改进了经典单体界限并展示了更优的码构造。
2026-02-17 cs.IT math.IT
On the List Decodability of Insertions and Deletions
在这项工作中,我们研究的问题列表解码的插入和删除。我们提出了一个约翰逊型上限的最大列表大小。只有当插入发生时,绑定才有意义。我们的界限意味着,有二进制码的率$Ω(1)$,是列表解码从一个$0.707$ -分数的插入。对于任何$τ_\mathsf{I} \geq 0$和$τ_\mathsf{D} \in [0,1)$,存在速率$Ω(1)$的$q$ -元代码,其可从$τ_\mathsf{I}$ -插入分数和$τ_\mathsf{D}$ -缺失分数列表解码,其中$q$仅取决于$τ_\mathsf{I}$和$τ_\mathsf{D}$。我们还提供了有效的编码和解码算法,用于从$τ_\mathsf{I}$ -插入分数和$τ_\mathsf{D}$ -任何$τ_\mathsf{I} \geq 0$和$τ_\mathsf{D} \in [0,1)$的缺失分数进行列表解码。基于约翰逊型界,我们推导出一个Plotkin型上界的代码大小的Levenshtein度量。
2020-02-17 cs.IT math.IT
End-to-End Error-Correcting Codes on Networks with Worst-Case Symbol Errors
考虑了网络中出现最坏情况符号错误时的编码问题。我们认为,这是一个合理的高度动态的无线网络传输模型。我们证明,在这种设置之前的网络纠错方案可以任意远离实现最佳网络吞吐量。在所考虑的模型下,提出了一种新的误差变换度量。使用这个度量,我们复制了许多经典的结果从编码理论。具体来说,我们证明了新的汉明型,Plotkin型,和Elias-Bassalygo型的网络容量上界。基于Gilbert-Varshamov型纠错码给出了相应的下界。用于获得下界的GV码可以是非相干的,也就是说,它们不需要网络拓扑的先验知识。我们还提出了一个计算效率的级联方案。我们的级联码实现的速率的特点是由Zyablov型下界。我们提供了一个广义的最小距离解码算法,解码高达一半的级联码的最小距离。我们设计的端到端性质使我们的代码能够覆盖在经典的分布式随机线性网络代码上[1]。此外,基于我们的设计,在内部节点处用于逐链路纠错的潜在密集计算是不必要的。
2015-10-11 cs.IT math.IT
Function-Correcting Codes for Insertion-Deletion Channel
Indian Institute of Technology (ISM), Dhanbad(印度技术学院(ISMT))
针对插入和删除信道,提出函数纠正码框架,定义插入/删除/插入删除函数纠正码并证明等价性,推导最优冗余的上下界,并针对局部有界函数、VT综合征函数等给出冗余界。
2026-07-02 cs.IT math.IT
On Function-Correcting Lee Metric Codes with Data Protection
Indian Institute of Science(印度科学学院);Indian Institute of Technology (ISM) Dhanbad(印度技术学院(ISMT)丹巴德分校)
该研究在$\boldsymbol{\text{Z}}_m$上提出带数据保护的函数纠错李度量码,其函数值纠错保护级别高于数据,推导了冗余度界并验证结果在$\boldsymbol{\text{Z}}_2$汉明度量下有效。
2026-10-09 cs.IT math.IT
On Function-Correcting Codes
本文利用函数纠错码的图表示推导其所需冗余的下界,证明该界对单纠错码优于已有结果,并进一步分析线性函数下图结构以简化界限和揭示陪集编码的等价低维纠错问题。
2025-05-28 cs.IT math.IT
Zero-Error Communication over Adversarial MACs
我们认为零错误的通信在两个发射机确定性对抗多址接入信道(MAC)的对手谁拥有访问的传输两个代理(因此称为无所不知),旨在恶意破坏通信。编码器、干扰器和解码器都不允许使用私有或公共随机性进行随机化。这加强了问题的组合性质。我们的模型涵盖了文献中研究的一个大家庭的通道,包括所有确定性离散无记忆噪声或无噪声MAC。在这项工作中,给定一个任意的两个发射机的确定性全知对抗MAC,我们刻画了当容量区域1)有非空的内部(特别是,是二维的); 2)由两个线段组成(特别是,有空的内部); 3)由一个线段组成(特别是,是一维的); 4)或仅包含$ (0,0) $(特别是,是零维的)。这将Wang,Budkuley,Bogdanov和Jaggi(2019)的最新结果从点对点设置扩展到多路访问设置。事实上,我们的逆论点建立在他们的广义Plotkin界,并涉及微妙的情况下分析。技术挑战之一是兼顾“联合混淆性”和“边缘混淆性”。特别是,边缘混淆性的治疗不遵循王等人的点对点结果。我们的可混淆性结果遵循随机编码与删减。
2021-01-29 cs.IT math.IT
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
On Punctured Pragmatic Space-Time Codes in Block Fading Channel
本文研究了在块衰落信道下利用删余卷积码获得实用的空时格码。我们表明,即使采用打孔,我们仍然可以采用相同的卷积母码的Viterbi解码器,通过使用近似的度量,而不增加解码操作的复杂性,可以实现良好的性能。
2007-04-02 cs.CC cs.IT math.IT
Universal codes in the shared-randomness model for channels with general distortion capabilities
提出了新的通用信道编码模型。与为特定类型的信道设计的标准代码不同,我们最通用的通用代码使通信在每个信道上都具有弹性,只要噪声水平低于容许范围,其中信道的噪声水平t是其模糊性的对数(可以扭曲成给定的字符串的最大数量)。其他更受限制的通用码仍然适用于大类的自然信道。在通用代码中,编码是独立于信道的,但解码函数知道信道的类型。我们允许编码和解码功能共享随机性,这是不可用的通道。信道可以执行的攻击类型有两种情况。在不经意场景中,码字属于加法组,并且信道通过添加来自固定集合的向量来使码字失真。该选择基于消息和编码函数,而不是码字。在汉明场景中,信道知道码字并且是完全对抗的。对于通用码,有两个感兴趣的参数:速率,它是消息长度k和码字长度n之间的比率,以及共享随机比特的数量。我们证明了在这两种情况下都存在速率为1-t/n-o(1)的通用码,这是对o(1)项取模的最优码。共享的随机位的数量是O(log n)在不经意的情况下,和O(n)在汉明的情况下,其中,对于典型的值的噪声水平,我们证明是最佳的,模隐藏在O()符号中的常数。在这两种情况下,通用编码是在n中的时间多项式中完成的,但是信道相关的解码过程通常不是有效的。对于某些较弱的信道类,我们构造了具有多项式时间编码和译码的通用码。
2022-12-08 cs.CC cs.IT math.IT
Modular design to transform codes for the wiretap channel of type I into codes for the wiretap channel of type II
我们构建了一个模块化的计划,扩展代码的窃听通道的类型I用于窃听通道的类型II。这是通过使用级联和置换策略来完成的,其中级联窃听类型I码的多次使用,然后置换符号的联合序列。然后,用短码对排列的选择进行编码,并附加到传输的序列中。分析表明,当与在窃听类型I信道上多次使用原始码的操作参数(速率、出错率、泄漏)相比时,在窃听类型II信道上的新码的操作参数(速率、出错率、泄漏)基本上没有降低。
2019-01-18 cs.IT math.IT
On Multi-Channel Huffman Codes for Asymmetric-Alphabet Channels
零误差单通道信源编码在过去的几十年里得到了广泛的研究。然而,其自然的多通道推广没有得到很好的研究。虽然十年前研究了具有多个字母表信道的特殊情况,但是在这种设置中的码在数据压缩方面没有单信道码的优势,使得它们在大多数应用中毫无价值。在本文中,我们打破了僵局,表明它是可能的,以击败单通道源代码在压缩假设不对称字母表通道。本文对单通道信源编码中的几个经典结果进行了多通道模拟,如多通道Huffman码是最优树可译码码。我们还展示了一些证据,找到一个有效的多通道霍夫曼码的建设可能是困难的。然而,我们提出了一个次优的代码结构,其冗余度保证不大于最佳的单通道源代码。
2021-05-08 cs.IT math.IT
On the Capacity of Abelian Group Codes Over Discrete Memoryless Channels
对于大多数离散无记忆信道,不存在用于使用信道的所有输入符号的信道的线性码。因此,这种信道的码的线性是一个非常严格的条件,并且码的代数结构应该放松到码可以允许任何信道输入字母表的程度。对于任何信道输入字母表大小,总是存在在字母表上定义的阿贝尔群结构。本文研究了离散无记忆信道上阿贝尔群码的容量,给出了容量的上下界。
2011-02-16 cs.IT math.IT
Providing Secrecy With Structured Codes: Tools and Applications to Two-User Gaussian Channels
最近的研究结果表明,结构化码可以用来构造良好的信道码,源代码和高斯信道的物理层网络码。然而,对于具有保密约束的高斯信道,迄今为止的努力依赖于随机码。在这项工作中,我们主张,结构化的代码是有用的提供保密性,并显示如何计算保密率时,结构化的代码。特别是,我们解决了一个重要的一类结构化代码,即边界含糊率的问题,嵌套格码在建立了这个结果之后,我们接下来演示了在两用户高斯信道中使用结构化码进行保密。特别是,与结构化的代码,我们证明了一个积极的安全自由度是可以实现的一大类完全连接的高斯信道,只要信道不退化。通过这种方式,对于这些信道,我们建立了结构化码在高信噪比下优于高斯随机码。这类信道包括两用户多址窃听信道、带有机密信息的两用户干扰信道和两用户干扰窃听信道。这个结果的一个值得注意的结果是,与高斯随机码的情况不同,使用结构化码进行传输和合作干扰,在给定足够的功率的情况下,可以实现任意大的保密率。
2009-07-30 cs.IT math.IT
Code size constraints in b-symbol read channels: A bound analysis
本文针对b-符号读信道(b>2)推广并建立了关于最大码长A_b(n,d,q)的多个新界,包括线性规划界、Johnson界、Gilbert-Varshamov型界等,并证明所建立的Gilbert-Varshamov界优于已有结果。
2025-04-22 cs.IT math.IT
Performance of Polar Codes on wireless communications Channel
本文讨论了极化码这种容量实现型信道编码在无线通信信道中的性能。通过推广离散无记忆信道中Bhattacharyya参数的定义,给出了在高斯衰落和瑞利衰落两种连续信道中Bhattacharyya参数的特殊表达式,包括递推公式和初始值。通过图像和语音传输,分析了极化码在瑞利衰落信道中的应用。通过与低密度奇偶校验码(LDPC)在相同情况下的比较,我们的仿真结果表明,极化码具有更好的性能比LDPC码。极化码将是无线通信信道的良好候选。
2012-04-27 cs.IT math.IT
Decoding of MDP Convolutional Codes over the Erasure Channel
研究了最大距离轮廓(MDP)卷积码在擦除信道上的译码性能,并与MDS分组码在相同信道上的译码性能进行了比较。在研究网络(如Internet)上的数据包传输时,包含大字母的擦除信道是一个重要的实用信道模型。
2009-03-17 cs.IT math.IT
Explicit and Efficient Construction of (nearly) Optimal Rate Codes for Binary Deletion Channel and the Poisson Repeat Channel
具有同步误差的信道的两个最常见的模型是具有参数$p$($\text{BDC}_p$)的二进制删除信道--码字的每一位以概率$p$被i.i.d删除的信道,以及具有参数$λ$($\text{PRC}_λ$)的泊松重复信道--码字的每一位被重复$\text{Poisson}(λ)$次的信道。先前基于同步串的构造产生的码的速率远低于这些信道的容量[CS 19,GL 18],并且在撰写本文时在BDC上实现容量的唯一有效构造是基于更先进的极化码方法[TPFV 21]。在这项工作中,我们提出了一种新的方法级联同步码,并使用它来构建简单而有效的编码和解码算法的两个信道几乎最佳的速率。
2022-06-17 cs.IT math.IT
Bilayer LDPC Convolutional Codes for Half-Duplex Relay Channels
在本文中,我们提出了规则的双层LDPC卷积码的半双工中继信道。对于二进制擦除中继信道,我们证明了所提出的代码结构实现的容量为源中继链路和源目的地链路提供的信道条件是已知的设计时的代码。同时,该码使解码转发中继的最高传输速率成为可能。此外,它的规则度分布可以很容易地从信道参数计算,这大大简化了代码优化。数值结果提供了二进制擦除信道(BEC)和AWGN信道。在BEC中,我们可以观察到解码阈值和香农极限之间的差距非常小。在AWGN信道中,双层LDPC卷积码在比特出错率方面明显优于其分组码对应物。
2011-02-25 cs.IT math.IT
Channel Coding: The Road to Channel Capacity
从Shannon的著名的信道编码定理出发,追溯了信道编码从汉明码到容量逼近码的发展历程。我们专注于贡献,导致最显着的改进性能与实际应用的复杂性,特别是在加性高斯白噪声(AWGN)信道。我们讨论了代数分组码,以及为什么它们没有被证明是达到香农极限的方法。我们跟踪今天的容量接近码的前身:卷积码,级联码,和其他概率编码方案。最后,我们概述了这些代码的一些实际应用。
2006-11-22 cs.IT math.IT
Concatenated Convolution-Polar codes over Rayleigh Channels degraded as Erasure Channels
极化码已被证明接近对称二进制擦除信道的容量,并且还具有低编码和解码复杂度。无线信道本质上是突发的,并且提出了一种在无线信道上应用极化码的方法。研究了极化码在典型城市衰落无线信道中的性能。通过使用内卷积码和交织,无线信道被建模为退化的擦除信道。当卷积码无法纠正任何错误时,相应的位被丢弃并被视为擦除。我们提出了极化码在这种退化的无线信道上使用不同的内卷积码码率的性能。
2020-02-25 cs.IT eess.SP math.IT
New Constructions of Codes for Asymmetric Channels via Concatenation
我们提出了新的建设的代码为二进制和非二进制字母表的非对称通道,广义代码级联的方法的基础上。对于二进制非对称信道,我们的方法从三进制外码构造非线性单纠错码。我们表明,一些Varshamov-Tenengol'ts-Constantin-Rao码,一类二进制非线性码的信道,有一个很好的结构时,被视为三元码。在许多情况下,我们的三进制结构产生更好的代码。对于非二进制的非对称信道,我们的方法构造的线性码的许多长度和距离,这是优于线性码的相同长度能够纠正相同数量的对称错误。在二进制的情况下,Varshamov已经表明,几乎所有好的线性码的非对称信道也是好的对称信道。我们的结果表明,Varshamov的论点并不延伸到非二进制的情况下,即,对于非对称信道可以找到比对称信道更好的线性码。
2013-10-28 cs.IT math.IT
A decoding algorithm for 2D convolutional codes over the erasure channel
二维(2D)卷积码是(1D)卷积码的推广,其非常适合于在擦除信道上传输。在本文中,我们提出了一个二维卷积码在这种信道上的解码算法,通过减少解码过程的几个步骤与一维卷积码。此外,我们还提供了专门针对我们的解码算法的2D卷积码的构造。
2020-06-18 cs.IT math.IT
Constructing Polar Codes Using Iterative Bit-Channel Upgrading
Arikan给出的极化码的定义是明确的,但构造复杂性是一个问题。这是由于随着码字长度增加,比特信道的输出字母表的大小呈指数增长。Tal和Vardy最近提出了一种用于构建控制这种增长的极化码的方法。他们用一个更好的通道和一个更差的通道来近似每个比特通道,同时减小了字母表的大小。他们基于较差的信道构建了极化码,并使用较好的信道来测量与最佳信道的距离。本文认为,从更好的渠道的角度获得的知识。提出了一种利用比特通道的迭代升级的方法,该方法连续地产生更接近原始通道的通道。结果表明,这种方法可以用来获得一个信道任意接近原始信道,因此极化码的最佳结构。
2013-05-28 cs.IT math.IT
Performance Analysis of Algebraic Soft Decoding of Reed-Solomon Codes over Binary Symmetric and Erasure Channels
本文研究了RS码在擦除信道和二进制对称信道下的代数软译码的译码域。最佳多重数分配策略(MAS)的调查和紧界推导出ASD可以显着优于传统的Berlekamp Massey(BM)解码在这些信道的一个很宽的码率范围。该分析技术还可以扩展到其他信道模型,例如,擦除信道上的RS编码调制。
2005-06-17 cs.IT math.IT
Spatially Coupled LDPC Codes for Decode-and-Forward in Erasure Relay Channel
我们考虑空间耦合的原模图为基础的LDPC码的三端擦除中继信道。据观察,BP阈值,解码错误概率收敛到零的信道的最大擦除概率,空间耦合码,特别是空间耦合的MacKay-Neal码,是接近理论极限的中继信道。实验结果表明,基于空间耦合原模图的LDPC码具有很大的潜力来达到一般中继信道的理论极限。
2011-06-19 cs.IT math.IT