BCK-algebras arising from block codes
在本文中，我们将提供一个算法，使我们能够找到一个BCK-代数从一个给定的块码。
2014-11-13 cs.IT math.IT
On "A Novel Maximum Likelihood Decoding Algorithm for Orthogonal Space-Time Block Codes"
文[1]、[2]中的最大似然译码算法对于正交空时分组码的计算复杂性小于规定的计算复杂度。
2009-08-08 cs.IT math.IT
Some connections between BCK algebras and n ary block codes
在过去的一段时间里，一些论文致力于研究二元分组码与BCK-代数之间的联系。在本文中，我们试图将这些结果推广到n元分组码，提供了一个算法，使我们能够构造一个BCK-代数从一个给定的n元分组码。
2016-08-12 cs.IT math.IT
Computing the minimum distance of nonbinary LDPC codes using block Korkin-Zolotarev method
本文提出了用分组Korkin-Zolotarev（BKZ）来度量二、三进制线性分组码的码距算法。利用BKZ方法证明了非系统线性分组码在不同分组长度下的码距标度常数的上界。所介绍的方法显示线性减少的运行时间从线程的数量和工作特别好，在不密集格的LDPC代码。这些性质允许使用该算法来测量长度为几千的代码的最小距离。该算法可以通过格枚举剪枝技术转化为概率算法来进一步改进
2015-10-31 cs.IT math.IT
MDS and $I$-Perfect Codes in Pomset block Metric
本文建立了环$\mathbb{Z}_m$上长度为$N$的pomset分组码（$(Pm,π)$ -码）的Singleton界.我们给出了码在pomset（块）度量中为MDS的必要条件，并证明了每个MDS $(Pm,π)$ -码都是MDS $(P,π)$ -码。然后，我们继续寻找$I$ -完美和$r$ -完美码。此外，给出了一个理想的部分和完整的计数，我们看看MDS和$I$完美的代码是如何相互关联的。对于链尾集，我们得到了长度为$N$/$\mathbb{Z}_m$的尾集分组码的对偶定理，并由此确定了MDS尾集分组码的重量分布.
2022-11-17 cs.IT math.IT
Repairable Block Failure Resilient Codes
在部署在云计算中的大规模分布式存储系统（DSS）中，导致节点块同时失效（或不可用）的相关故障是常见的。在这种情况下，故障节点的存储数据或内容只能从属于可用块的可用活动节点中重建。为了分析系统对这种块故障的弹性，这项工作引入了块故障弹性（BFR）码的框架，其中数据（例如，DSS中的文件）可以通过从底层码字的每个可用块读出相同数量的码字符号（节点）来解码。此外，引入了可修复BFR码，其中故障块中的任何码字符号可以通过与系统中的剩余块接触来修复。从再生码的角度出发，推导了可修复BFR码的文件大小界，分析了每节点存储量与修复带宽之间的权衡关系，并推导了BFR-MSR和BFR-MBR点。通过利用组合设计来构造针对宽参数集实现这两个操作点的显式代码，其中根据投影平面将底层外码的码字分布到BFR码字符号。
2014-06-27 cs.IT math.IT
On the Decoding Performance of Spatially Coupled LDPC Codes with Sub-block Access
我们研究空间耦合LDPC码，允许访问的子块比完整的代码块小得多。子块访问由半全局解码器实现，该半全局解码器通过仅访问目标加上在代码链中相邻的规定数量的辅助子块来解码所选择的目标子块。本文提出了一种分析由原模图构造的空间耦合LDPC码的半全局译码性能的理论方法。主要结果表明，半全局解码阈值可以从我们为单子块图定义的某些阈值导出。这些表征阈值还用于导出解码器在具有跨子块的可变性的通道上的性能的下限，这是由数据存储中的应用所激发的。
2020-10-20 cs.IT math.IT
Some connections between binary block codes and Hilbert algebras
本文研究了Hilbert代数与二元分组码之间的一些联系，利用这些分组码，我们可以很容易地得到决定这些代数上的补充性质的序。我们将试图强调如何使用二进制分组码，我们可以提供具有某些性质的希尔伯特代数类的例子，在我们的情况下，半单希尔伯特代数类和局部希尔伯特代数类。
2015-04-30 cs.IT math.IT
Spatially Coupled Codes with Sub-Block Locality: Joint Finite Length-Asymptotic Design Approach
具有子块局部性的SC-LDPC码可以在比完整码块小得多的子块级别上被局部解码，从而提供对编码信息的快速访问。相同的代码也可以使用整个代码块进行全局解码，以提高数据可靠性。在本文中，我们追求这样的代码从有限长度和渐近透镜的分析和设计。这种混合方法很少应用于设计SC码，但它有利于优化代码图的局部和全局性能。我们提出的框架包括两个步骤：1）设计的本地代码的阈值和循环计数，和2）设计的耦合的本地代码的最佳循环计数的全球设计。
2020-05-27 cs.IT math.IT
Spatially Coupled LDPC Codes with Sub-Block Locality
提出了一种基于实际存储应用的空间耦合低密度奇偶校验（SC-LDPC）码。SC-LDPCL码（后缀“L”代表局部性）可以在比全码块小得多的子块级别上进行局部解码，从而提供对编码信息的灵活访问以及全局全块解码的强可靠性。为此，我们提出了SC-LDPCL代码的结构，允许控制本地和全局校正性能之间的权衡。除了局部和全局解码，本文开发了一个密度演化分析的解码模式，我们称之为半全局解码，其中解码器可以访问所请求的子块加上周围的子块的规定数量。SC-LDPCL码也研究了信道模型下的变化，跨子块，推导出解码性能下限。
2020-09-26 cs.IT math.IT
New [48,16,16] Optimal Linear Binary Block Code
本文给出了一种新的[48，16，16]最优线性二元分组码。为了得到这个代码，使用了一个通用的结构，本文也对此进行了描述。这个新码的构造解决了Janosov等人在2008年的一篇论文中提到的一个猜想，其中作者发现了一个新的最优[47，15，16]-码，这与应用的构造有关。
2009-12-21 cs.IT math.IT
Codes with Weighted Poset Block Metrics
加权偏序集块度量是Panek等人提出的加权偏序集度量（[ \ref{panek} ]）和Feng等人提出的线性错误分组码度量（[ \ref{FENG} ]）的推广。这类度量包括许多经典的度量，如Hamming度量、Lee度量、偏序集块度量、偏序集块度量等，本文主要研究在加权偏序集块度量下构造新的码。确定了最小距离和覆盖半径等基本性质。
2023-03-03 cs.IT math.IT
Detecting Linear Block Codes in Noise using the GLRT
本文考虑了将已知二进制线性分组码的噪声码字与随机比特序列区分开来的问题。我们建议使用广义似然比检验（GLRT）来解决这个问题。我们还给出了一个公式，找到近似的码字所需的数量，并比较我们的结果与现有的方法。
2012-10-31 cs.IT math.IT
New Families of LDPC Block Codes Formed by Terminating Irregular Protograph-Based LDPC Convolutional Codes
本文提出了一种通过终止基于不规则原模图的LDPC卷积码来构造新的LDPC分组码系综族的方法。以累积重复4锯齿累积（AR4JA）原模图为例，对二进制擦除信道的密度演化分析表明，这种灵活的设计技术可以产生多种码率和接近容量的门限的LDPC分组码集合.此外，通过渐近权重枚举分析，我们证明了这个家族中的所有系综也具有随块长度线性增长的最小距离，即，它们是渐近好的。
2010-05-06 cs.IT math.IT
Grassmannian Codes as Lifts of Matrix Codes Derived as Images of Linear Block Codes over Finite Fields
设$p$是素数，使得$p \equiv 2$或$3$ mod $5$。在赋Bachoc权的素域$GF(p)$上的$2 \times 2$矩阵的非交换矩阵环上的线性分组码被导出为赋Hamming度量的Galois域$GF(p^2)$上的线性分组码的等距像.当被视为秩度量码时，这类矩阵码满足Singleton界，因此是最大秩距离码，然后将其提升以形成一类特殊的子空间码，格拉斯曼码，满足反码界。这些所谓的反码最优格拉斯曼码以某种方式与完全图相关联。给出了这些最大秩距离码和反码最优格拉斯曼码的新例子。
2015-02-14 cs.IT math.IT
Deriving Good LDPC Convolutional Codes from LDPC Block Codes
低密度奇偶校验（LDPC）卷积码具有编解码复杂度低、性能优良等优点。在本文中，我们讨论了几个图形覆盖为基础的方法，推导出家庭的时不变和时变LDPC卷积码的LDPC块码，并显示如何早期提出的LDPC卷积码的建设可以在这个框架内。一些构造的卷积码显著优于底层LDPC块码。我们调查了这种“卷积增益”的一些可能原因，我们还讨论了从LDPC块到LDPC卷积码所引起的-大多数是适度的-解码器成本增加。
2010-12-01 cs.IT math.IT
Protograph LDPC Codes with Block Thresholds: Extension to Degree-1 and Generalized Nodes
针对二进制擦除信道（BEC）和二进制加性高斯白噪声（BIAWGN）信道，利用原图低密度奇偶校验（LDPC）设计了近容量低速率码。针对度为1的变量节点的原模图和双广义LDPC码，给出了保证误比特门限和误块门限相等的条件。利用这一条件，低速率码的块错误阈值接近容量的设计，并显示有更好的出错率性能比其他现有的代码。
2018-05-02 cs.IT math.IT
Irregular Turbo Codes in Block-Fading Channels
研究了非遍历块衰落信道下的非规则二进制Turbo码。我们首先提出了一个扩展的信道复用器最初设计的定期涡轮码。然后，我们表明，使用这些复用器，不规则的Turbo码，表现出一个小的解码阈值遍历高斯噪声信道上执行非常接近的中断概率块衰落信道，从密度演化和有限长度的角度来看。
2010-06-03 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
Study of Structured Root-LDPC Codes and PEG Techniques for Block-Fading Channels
在这项工作中，我们提出了结构化的根低密度奇偶校验（LDPC）码和块衰落信道的设计技术。特别地，提出了用于块衰落信道的准循环Root-LDPC码、不规则重复累积Root-LDPC码和基于渐进边缘增长（PEG）技术的受控掺杂Root-LDPC码。所提出的Root-LDPC码适用于$F = 2, 3$和$4$独立衰落信道。所提出的代码的性能进行了研究的帧出错率（FER）。提出的Root-LDPC码能够实现信道分集，性能优于标准LDPC码。对于$F = 2$的块衰落信道，在接近$10^{-3}$的FER下，我们提出的基于PEG的Root-LDPC码优于基于PEG的LDPC码$7.5$ dB。
2015-12-08 cs.IT math.IT
Architecture-aware Coding for Distributed Storage: Repairable Block Failure Resilient Codes
在部署在云计算中的大规模分布式存储系统（DSS）中，导致节点块同时失效（或不可用）的相关故障是常见的。在这种情况下，故障节点的存储数据或内容只能从属于可用块的可用活动节点中重建。为了分析系统对这种块故障的弹性，这项工作引入了块故障弹性（BFR）码的框架，其中数据（例如，DSS中的文件）可以通过从基础码字的可用块的子集中读出相同数量的码字符号（节点）来解码。此外，引入了可修复的BFR码，其中故障块中的任何码字符号可以通过接触系统中剩余块的子集来修复。导出了可修复BFR码的文件大小界，分析了每节点存储量与修复带宽之间的权衡关系，并导出了相应的最小存储再生点（BFR-MSR）和最小带宽再生点（BFR-MBR）.构造针对参数的特殊情况实现两个操作点的显式代码，其中根据组合设计将底层再生码字分布到BFR码字符号。最后，BFR局部可修码（BFR-LRC）的介绍，上界的弹性推导和最佳的代码结构提供了一个级联的Gabidulin和MDS码。通过使用BFR-MSR/MBR程序作为局部程序，进一步研究了BFR-LRC的修复效率。代码建设实现最佳弹性BFR-MSR/MBR-LRC提供某些参数制度。总体而言，这项工作介绍了块故障的框架，以及最佳的代码结构，并研究分布式存储系统的体系结构感知编码。
2017-02-21 cs.IT math.IT
Maximum Mutual Information of Space-Time Block Codes with Symbolwise Decodability
在本文中，我们分析的空时分组码，使符号最大似然解码的性能。我们推导了空时分组码的最大互信息（MMI）的上界，使符号最大似然解码的频率非选择性准静态衰落信道。MMI是关于通过使用目标码可以发送多少具有消失的错误概率的信息的上限。
2004-10-18 cs.IT math.IT
Block Orthogonal Sparse Superposition Codes for Ultra-Reliable Low-Latency Communications
低速率和短分组传输对于超可靠低延迟通信（URLLC）是重要的。本文提出了一类新的URLLC稀疏叠加码，称为块正交稀疏叠加（BOSS）码。我们首先提出了一个代码构造方法的有效编码的BOSS码。其核心思想是通过字典矩阵的正交列的叠加和顺序位映射策略来构造码字。我们还提出了一个近似的最大后验概率（MAP）解码器与两个阶段。近似MAP解码器经由并行解码结构显著地减少了解码延迟，同时保持与极化码的连续消除列表（SCL）解码器相当的解码复杂度。此外，为了衡量在有限块长度制度的代码性能，我们推导出一个精确的解析表达式块出错率（BLER）的单层BOSS码的相关代码参数。最后，我们提出了一个循环冗余校验辅助BOSS（CA-BOSS）码，简单的列表解码，以提高代码的性能。我们的实验验证，CA-BOSS与简单的列表解码器优于CA极化码与SCL解码在低速率和有限块长度的制度，同时实现有限块长度的容量上限内的一dB的信噪比。
2022-08-14 cs.IT math.IT
Block Codes on Pomset Metric
给定$[n]=\{1,2,\ldots,n\}$上的正则多集$M$、$M$上的偏序$R$以及由$π(i) = k_i$和$\sum_{i=1}^{n}π(i) = N$定义的标签映射$π: [n] \rightarrow \mathbb{N}$，我们基于pomset $\mathbb{P}=(M,R)$在$\mathbb{Z}_{m}^{N}$的直和$ \mathbb{Z}_{m}^{k_1} \oplus \mathbb{Z}_{m}^{k_2} \oplus \ldots \oplus \mathbb{Z}_{m}^{k_n}$上定义pomset块度量$d_{(Pm,π)}$。pomset分块度量推广了I. G. Sudha和R. S. Selvaraj，推广了M. M. S. Alves等人关于$\mathbb{Z}_m$的研究。我们称空间$ (\mathbb{Z}_{m}^N,~d_{(Pm,π)} ) $为pomset块空间，并确定了它的完全重量分布，进而描述了部分计数理想和全计数理想的$I$ -完美pomset块码。然后，对于链首集分组码，建立了其填充半径和Singleton界。研究了对于任意理想$I$，MDS码与$I$ -完美码之间的关系.当所有分组长度相同时，建立了MDS分组码的对偶定理。
2023-03-15 cs.IT math.IT
Subspace Codes based on Graph Matchings, Ferrers Diagrams and Pending Blocks
本文利用完全图和待决块的匹配，利用费勒斯图秩度量码，给出了子空间码的新构造和下界。本文给出了具有最小注入距离$2$或$k-1$的常维码的不同构造，其中$k$是常维码.此外，我们提出了一个新的代码从旧的代码的任何最小距离的建设。然后，我们从这些码构造非常数维码。通过这些构造得到的码的例子是给定参数的最大已知码。
2015-05-07 cs.IT math.IT
Perfect Space Time Block Codes
在本文中，我们介绍了完美的空时分组码（STBC）的概念。这些码具有全速率、全分集、非零常数最小行列式以提高频谱效率、均匀的天线平均发射能量和良好的成形性。我们提出了代数结构的完美STBC为2，3，4和6天线。
2006-04-24 cs.IT math.IT
Critical Point for Maximum Likelihood Decoding of Linear Block Codes
在这封信中，对于随机码确定软判决最大似然解码器的差错性能曲线达到对应于码最小距离的斜率时的SNR值。基于这个值，称为临界点，新的见解软有界距离解码的随机类码（特别是里德-所罗门码）。
2005-04-10 cs.IT math.IT
Bit-wise Unequal Error Protection for Variable Length Block Codes with Feedback
逐位不等错误保护问题，当组的位$\ell$的数量是固定的情况下，被认为是可变长度的反馈分组码。一种基于带擦除的定长分组码的编码方案被用来建立有限期望解码时间的可达到性能的内界。本文提出了一种新的变长分组码性能边界的确定方法，用于确定给定期望译码时间下变长分组码性能的外边界。内界和外界彼此渐近匹配，并完全表征速率指数向量的可达区域。作为必要的一步，还解决了带反馈的变长分组码的单消息不等差错保护问题。
2012-12-17 cs.IT math.IT
Exact-Repair Regenerating Codes Via Layered Erasure Correction and Block Designs
通过组合两层擦除校正码和组合块设计构造了一类新的精确修复再生码，平衡不完全区组设计与t-设计。所提出的代码具有“未编码修复”属性，其中参与修复的节点仅直接传输部分存储的数据，而不执行任何计算。分层纠错结构使得解码过程相当简单，并且一般来说复杂度较低。我们表明，这种结构是能够实现性能优于最小存储再生码和最小修复带宽再生码之间的时间共享。
2013-02-19 cs.IT math.IT
Constructions of block MDS LDPC codes from punctured circulant matrices
Guangzhou University（广州大学）；School of Mathematics and Information Science, Guangzhou University（广州大学数学与信息科学学院）；Tsinghua Shenzhen International Graduate School, Tsinghua University（清华大学深圳国际研究生院）；Naikai University（南开大学）；School of Mathematical Sciences, Naikai University（南开大学数学科学学院）；Dongguan University of Technology（东莞理工学院）；School of Electrical Engineering & Intelligentization, Dongguan University of Technology（东莞理工学院电气与智能化学院）
本文提出从穿孔循环矩阵构造块MDS LDPC码，具有无4-环的Tanner图和增强的随机错误校正能力。
2025-11-27 cs.IT math.IT
Pragmatic Space-Time Trellis Codes for Block Fading Channels
研究了一种在块衰落信道下构造空时码的实用方法。该方法包括在使用共同的卷积编码器和维特比解码器与合适的发生器和速率，从而大大简化了空时码的实现。对于实用的空时码的设计方法，提出和应用，基于块衰落信道上的卷积码的广义传递函数的概念的扩展。我们的搜索算法产生的卷积编码器生成器的实用空时码的各种数量的状态，天线数量和衰落率。最后，它示出，对于调查的情况下，务实的空时码的性能优于先前已知的空时码，确认它们是一个有价值的选择，在实现复杂性和性能方面。
2007-03-28 cs.IT math.IT
New Constructions of Subspace Codes Using Subsets of MRD codes in Several Blocks
常维子空间编码的一个基本问题是确定Fnq中一组k维子空间的最大可能大小A_q（n，d，k），使得对于该组中任意两个不同的子空间U和V，子空间距离满足d（U，V）≥ d。本文利用最大秩距离（MRD）码的子集在几个块中构造了两种新的常维子空间码。该方法首先应用于链接构造，然后应用于任意块的提升MRD码。在这两种构造中，秩有界的MRD码子集起着至关重要的作用。MRD码的秩分布的Delsarte定理是我们构造的等维子空间码中码字计数的重要组成部分。给出了A_q（n，d，k）的许多新的下界.构造了110多个新的常维子空间码，其性能优于已知的常维子空间码。
2020-01-03 cs.IT math.IT
An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm
软判决译码是通信系统开发人员感兴趣的NP-难问题。提出了一种基于紧凑型遗传算法（cGA）的线性分组码软判决译码算法，并将其性能与Shakeel等译码算法进行了比较。该算法使用的双重代码相比，Shakeel算法，使用代码本身。因此，这种新方法降低了高速率码的解码复杂度。文中还给出了该算法的复杂度和一个优化算法.
2012-11-23 cs.IT math.IT
Binary Codes with Locality for Multiple Erasures Having Short Block Length
本文的重点是线性，二进制码的局部性具有局部参数$r$，能够从$t\geq 2$擦除恢复，而且，具有短的块长度。这里考虑顺序和并行（通过正交奇偶检验）恢复。在并行修复的情况下，一般$t$的最小块长度的结构进行了讨论。在顺序修复的情况下，结果包括（a）扩展和表征$t=2$的最小块长度构造，（b）提供$t=3$的块长度的改进的界限以及具有短块长度的$t=3$的一般构造，（c）提供一般$r,t$的短块长度构造和（d）提供$4 \leq t \leq7$范围内的$r=2$和$t$的高速率构造。所提供的大多数构造都是二进制码。
2016-02-02 cs.IT math.IT
Systematic Block Markov Superposition Transmission of Repetition Codes
本文提出了一种系统块马尔可夫叠加传输的重复~（BMST-R）码，它可以支持很宽的码率范围，但基本上保持相同的编解码硬件结构。系统的BMST-R码类似于经典的速率兼容删余卷积码（RCPC），只是由于面向块的编码过程引入了巨大的约束长度，它们通常不能被Viterbi算法解码。该方法将信息序列平均分块直接传输，而其副本以块马尔可夫叠加的方式交织传输。考虑到码是系统的，我们推导了最大{ \em后验} MAP译码下的误比特率的上、下界。推导出的下界揭示了BER，编码内存和码率之间的联系，这提供了一种方法来设计良好的系统BMST-R码，也允许我们在效率，性能和复杂度之间进行权衡。数值结果表明：1）在高信噪比区域，所提出的界是紧的; 2）系统BMST-R码在较宽的码率范围内性能良好; 3）在等译码时延约束下，系统BMST-R码性能优于空间耦合低密度奇偶校验（SC-LDPC）码。
2016-01-20 cs.IT math.IT
Efficient Encoding Algorithm of Binary and Non-Binary LDPC Codes Using Block Triangulation
提出了一种有效的二进制和非二进制低密度校验码的编码算法。该算法在预处理阶段通过行、列置换将校验矩阵的奇偶部分转化为一个对角子矩阵权重较低的分块三角矩阵。该算法在编码阶段通过块回代来确定码字的奇偶校验部分，以降低编码复杂度。数值实验表明，该算法具有较低的编码复杂度比现有的编码算法。此外，我们证明了该算法在线性时间内编码的非二进制循环码。
2021-03-02 cs.IT math.IT
Maximum-likelihood Soft-decision Decoding for Binary Linear Block Codes Based on Their Supercodes
基于超码的概念，本文提出了一种二进制线性分组码的两阶段最大似然软判决译码算法。第一阶段将维特比算法反向应用于从线性块码的超码的奇偶校验矩阵导出的网格。第二阶段利用从第一阶段保留的信息，对与线性分组码本身相对应的网格采用优先级优先搜索算法，这保证找到ML判决。对Reed-Muller码的仿真结果表明，当每个信息比特的信噪比为4.5 dB时，所提出的两阶段方案在平均译码复杂度上比递归最大似然译码（RMLD）[1]有效一个数量级。
2014-08-06 cs.IT math.IT
Low-Density Parity-Check Codes for Nonergodic Block-Fading Channels
本文解决了在块衰落信道下设计具有迭代译码功能的低密度奇偶检验（LDPC）码的问题。我们首先研究的情况下，最大似然解码，并表明，设计标准是相当简单的。不幸的是，最大似然解码的最佳构造在迭代解码下表现不佳。为了克服这一限制，我们然后介绍了一个新的家庭的全分集LDPC码，表现出近中断极限性能下的迭代解码的所有块长度。这个家庭的竞争与多路复用并行涡轮码适合于非遍历信道，最近在文献中报道。
2007-10-05 cs.IT math.IT
Design of Improved Quasi-Cyclic Protograph-Based Raptor-Like LDPC Codes for Short Block-Lengths
基于原型图的类Raptor低密度奇偶校验码（PBRL码）是近年来提出的一类易于编解码的速率兼容LDPC（RC-LDPC）码。这些码在所有设计速率下都具有优异的迭代解码阈值和性能。PBRL码设计到目前为止，长和短的块长度，已经基于优化的迭代解码阈值的原型图的RC码族在各种设计速率。在这项工作中，我们提出了一种设计方法，以获得更好的准循环（QC）RC-LDPC码与PBRL结构的短块长度（几百位）。我们通过最大化可以从PBRL系综的原型图获得的任何QC-LDPC码的最小距离的上界来实现这一点。所获得的代码优于原来的PBRL码在短块长度显着改善错误地板行为在所有的设计速率。此外，我们确定了减少复杂的设计过程中，促进PBRL合奏的一般结构。
2017-06-06 cs.IT math.IT
Geometrical relations between space time block code designs and complexity reduction
在这项工作中，空时分组码设计的相干信道和它的非相干对应之间的几何关系，利用得到一个模拟的信息论不等式$I(X;S)\le I((X,H);S)$的多样性。它提供了一个下界的非相干码的性能时，在相干的情况下使用。这又导致代码设计分解结果将相干代码设计分成两个复杂度降低的子任务。此外，还导出了高性能空时码设计的几何准则。
2006-12-05 cs.IT math.IT
Space-Frequency Block Code for MIMO-OFDM Communication Systems with Reconfigurable Antennas
提出了一种适用于多输入多输出（MIMO）正交频分复用（OFDM）系统的空频分组编码方案。在该系统中，假设发射机侧的天线阵列的每个元件是可重新配置的，使得它可以独立地改变其辐射图案的物理特性。所提出的分组码是全速率的，并且在频率选择性衰落信道上受益于空间、频率和可重构辐射方向图状态分集。我们提供了仿真结果来证明所提出的分组编码技术的性能，并与以前的SF编码方案在MIMO-OFDM系统中进行比较。结果表明，该码实现了更高的分集和编码增益相比，其他可用的SF码。
2015-08-13 cs.IT math.IT
Construction of Near-Capacity Protograph LDPC Code Sequences with Block-Error Thresholds
研究了原模图低密度奇偶校验（LDPC）码的密度演化，证明了当原模图的2度子图无环且噪声水平低于门限时，消息出错率随迭代次数呈双指数下降.建立了原模图密度演化的稳定性条件，并将其与原模图的结构联系起来。利用大围长图，确定性地构造出误块门限等于误比特门限，误块出错率随块长近似指数下降的原模图LDPC码序列.小尺寸的原型优化，以获得阈值附近的二进制擦除和二进制输入高斯信道的容量。
2015-10-23 cs.IT math.IT
Block Markov Superposition Transmission: Construction of Big Convolutional Codes from Short Codes
提出了一种由短码构造大卷积码的方法，称为块马尔可夫叠加传输（BMST）。BMST与叠加块马尔可夫编码（SBME）非常相似，SBME已被广泛用于证明多用户编码定理。BMST的编码过程可以与所涉及的短码的编码过程一样快，而解码过程可以实现为具有可调延迟的迭代滑动窗口解码算法。更重要的是，BMST的性能可以简单地在传输存储器方面的下界，给定的短码的性能是可用的。数值结果表明：（1）在低误码率（BER）区域，该下界可以与适度的译码延迟相匹配，表明迭代滑动窗口译码算法是接近最优的：（2）在误码率为10^{-5}的情况下，采用重复码和单校验码的BMST在较宽的码率范围内都可以在0.5dB以内接近香农限; 3）BMST也可用于非线性码。
2013-08-22 cs.IT math.IT
Space-time block codes from nonassociative division algebras
结合除代数是一个丰富的来源，完全不同的空时分组码（STBC）。本文讨论了由非结合代数系统地构造完全多样STBC的问题。作为例子，家庭的完全不同的$2\times 2$，$2\times 4$多块和$4\x 4$ STBC的设计，采用非关联四元数除法代数。
2011-06-09 cs.IT math.IT
Compact QC-LDPC Block and SC-LDPC Convolutional Codes for Low-Latency Communications
低解码延迟和复杂度是许多应用中使用的信道码的两个重要要求，如机器对机器通信。在本文中，我们将展示如何使用一些特殊的准循环低密度奇偶校验块码和空间耦合的低密度奇偶校验卷积码，我们表示为紧凑的，可以满足这些要求。它们是由奇偶校验矩阵定义的，该矩阵是根据最近的一种基于顺序相乘列的方法设计的。该方法允许获得周长高达12的代码。提供了许多实际代码的数值例子。
2018-09-12 cs.IT math.IT
Iterative Detection and Decoding Algorithms using LDPC Codes for MIMO Systems in Block-Fading Channels
针对块衰落和快瑞利衰落信道下的多输入多输出（MIMO）系统，提出了基于低密度奇偶校验（LDPC）码的迭代检测和译码（IDD）算法。软输入软输出最小均方误差接收机与连续干扰消除被认为是。特别是，我们设计了一种新的策略来提高IDD方案的出错率（BER）性能，该策略考虑了使用根校验LDPC码时块衰落信道中解码器的软\textit{a posteriori}输出。一个MIMO IDD接收机与软信息处理，利用码结构和对数似然比的行为也被开发。此外，我们提出了一个调度算法的LDPC码译码块衰落信道。仿真结果表明，所提出的技术在块衰落和快衰落信道的BER方面的显着增益。
2015-05-04 cs.IT math.IT
On Designs of Full Diversity Space-Time Block Codes for Two-User MIMO Interference Channels
针对两用户MIMO干扰信道，提出了一种空时分组码（STBC）的设计准则，在每个接收端采用组迫零（ZF）算法消除用户间干扰。基于该设计准则，提出了一种在两用户干扰信道下，采用组ZF接收机实现全分集的空时分组码设计方案。当编码中的时间延迟（或码块大小）变大时，码率接近1。性能结果表明，我们提出的空时分组码与组ZF接收机可以保证全分集。
2012-09-26 cs.IT math.IT
Groups of linear isometries on weighted poset block spaces
本文引入了一类新的度量--加权偏序集块度量，它结合了Panek等人提出的加权坐标偏序集度量[（\ref{panek}）]和Feng等人提出的线性错误分组码度量[（\ref{FENG}）].这类度量包含了许多经典的度量，如Hamming度量、Lee度量、偏序集度量、偏序集块度量、偏序集块度量等，我们用半直积给出了这些度量空间的线性等距群的完整刻画.进一步，我们得到了具有加权偏序集块度量的码的Singleton型界，并定义了MDS码。作为偏序集是链的特殊情况，我们证明了MDS码与完全码是等价的。
2023-03-03 cs.IT math.IT
Code Design for Short Blocks: A Survey
用于短信息块（例如，一千或更少的信息比特）是一个开放的研究问题，由于无线通信网络中的新兴应用，该问题正变得越来越重要。在这项工作中，我们回顾了一些最新的代码结构针对短块制度，然后我们比较有限长度的性能界限和经典的纠错编码方案。我们将看到如何有效地接近理论界限，具有不同的性能与解码复杂性权衡。
2016-10-04 cs.IT math.IT
On Fast-Decodable Space-Time Block Codes
我们专注于全速率，快速解码的空时分组码（STBC）的2x2和4x2多输入多输出（MIMO）传输。我们首先推导出降低复杂度的最大似然解码的条件，并将其应用到最近提出的两个家庭的2x2空时基广播公司的统一分析。特别是，我们描述了一个降低复杂度的球形解码算法适用于QAM信号星座。接下来，我们推导出一种新的降低复杂度的4x2 STBC，并表明它优于所有先前已知的代码与某些星座。
2008-03-18 cs.IT math.IT
A Lower Bound on the Error Exponent of Linear Block Codes over the Erasure Channel
给出了线性分组码在擦除信道下的最大似然（ML）译码误差指数的一个下界。在擦除概率的系综特定区间上，当系综权重谱形状函数随着分数码字权重趋于零而趋于负值时，下限变为正。因此，对于这些集合，我们可以降低逐块ML解码阈值。给出了两个例子，即线性随机奇偶校验码和固定速率Raptor码与线性随机预编码器。虽然对于前者，完整的解析解是可能的，但对于后者，我们可以通过简单地求解2x 2非线性方程组来降低擦除信道上的ML解码阈值。
2019-01-21 cs.IT math.IT
Structured Random Linear Codes (SRLC): Bridging the Gap between Block and Convolutional Codes
存在用于分组擦除信道的几种类型的AL-FEC（应用级FEC）码。随机线性码（RLC）是一种简单而有效的编码技术，例如大量用于网络编码应用，其中冗余分组由某个有限域上的源分组的随机线性组合组成。然而，付出的代价是高的编码和解码复杂度，特别是当在$GF(2^8)$上工作时，这严重限制了编码窗口中的分组数量。相反，结构化分组码已经被设计用于其中源分组的集合预先已知的情况，例如对于文件传输应用。这里，由于代码的稀疏性质和利用这种稀疏性的高级解码技术（例如，结构化高斯消除）。但它们的设计也阻止了它们在卷积用例中的使用，这些用例具有在连续的传入数据包集合上滑动的编码窗口。在这项工作中，我们试图弥合这两个代码类之间的差距，为RLC代码带来一些结构，以扩大它们可以有效使用的用例：在卷积模式下（如任何RLC代码），而且在块模式下具有微小，中等或大块大小。我们还演示了如何设计紧凑的信令这些代码（编码器/解码器同步），这是一个重要的实用方面。
2014-08-25 cs.IT math.IT
From Bit to Block: Capacity Achievement via Code Concatenation
Dept. of Computer Science Xiangtan University（湘潭大学计算机系）
研究通过乘积编码将比特级可靠性转换为块级可靠性，编码结合特定行码与列码，解码分两步，证明在一定条件下乘积码块误码概率趋近于零，还构建了能实现任意固定BMS信道容量的乘积码族。
2026-07-21 cs.IT math.IT
Generalized Distributed Network Coding Based on Nonbinary Linear Block Codes for Multi-User Cooperative Communications
在这项工作中，我们提出并分析了一个广义的分布式网络码的建设，由M个用户发送不同的信息到一个共同的基站通过独立的块衰落信道的网络。其目的是在不降低系统码率的情况下提高系统的分集阶数。所提出的方案，称为广义动态网络码（GDNC），是一个推广的动态网络码（DNC）最近提出的肖和Skoglund。最大化分集阶数的网络码的设计被认为是等价于汉明度量下的非二进制有限域上的线性分组码的设计。所提出的方案提供了一个更好的速率和分集阶数之间的权衡。中断概率分析表明，改进的性能进行，和计算机模拟结果表明，与分析结果一致。
2010-03-21 cs.IT math.IT
