首页/论文/1409.0610

arXiv 1409.06102014-09cs.ITmath.IT

扩展和循环轨道码的信息编码和检索

Message Encoding and Retrieval for Spread and Cyclic Orbit Codes

Anna-Lena Horlemann-Trautmann

备注：: This is an extension of the previous work "Message Encoding for Spread and Orbit Codes", which appeared in the Proceedings of the 2014 IEEE International Symposium on Information Theory 2014 (Honolulu, USA)

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

扩频码和循环轨道码是一类特殊的常维子空间码。这些码的纠错能力、传输速率和解码方法已经得到了很好的研究，但如何编码和检索消息的问题还没有研究。在这项工作中，我们将展示如何连续整数的消息集可以编码和检索这两个代码家族。

英文摘要：

Spread codes and cyclic orbit codes are special families of constant dimension subspace codes. These codes have been well-studied for their error correction capability, transmission rate and decoding methods, but the question of how to encode and retrieve messages has not been investigated. In this work we show how a message set of consecutive integers can be encoded and retrieved for these two code families.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

关于增加报文长度的$\mathcal{RM}(2,m)^*$最佳循环子码链

On the Optimum Cyclic Subcode Chains of $\mathcal{RM}(2,m)^*$ for Increasing Message Length

利用线性分组码的距离分布可以设计变长编码方案，对变长信息进行编码，并通过较大的最小汉明距离获得较低的译码错误概率。为了便于编码，本文重点研究了$\mathcal{RM}(2,m)$上循环码的循环子码链（DPC）的距离分布，其长度为$n$，使得$\mbox{gcd}(n,q) = 1$ .本文研究了删余二阶Reed-Muller码$\mathcal{RM}(2,m)^*$在增加消息长度时的最佳DPC和相应的最佳循环子码链，并根据消息长度的增长节奏研究了最佳DPC和最佳循环子码链的两种标准。

2013-06-04cs.ITmath.IT

用于扩展和轨道码的消息编码

Message Encoding for Spread and Orbit Codes

扩频码和轨道码是一类特殊的常维子空间码。这些编码的纠错能力和传输速率已经得到了很好的研究，但是如何对消息进行编码的问题还没有被研究。在这项工作中，我们将展示如何可以选择一个给定的代码的消息空间，以及如何消息的en和解码可以完成。

2014-01-03cs.ITmath.IT

来自Abelian非循环群的铺砌

Spread Codes from Abelian non-cyclic groups

本文提出基于Abelian非循环群作用构造有限域F_q^n铺砌的方法，并利用该群构建最大尺寸轨道码族以实现具有轨道结构的铺砌。

2025-01-28cs.ITmath.IT

局部条件：循环无向分布网络的精确消息传递

Local Conditioning: Exact Message Passing for Cyclic Undirected Distributed Networks

本文讨论了无向网络局部条件（LC）中消息的求和、扩展和重排序的实际实现。特别是，传入的消息的条件下，潜在的不同子集的接收节点的相关集必须被扩展为条件下，该相关集，然后重新排序，使相应的列的条件矩阵可以通过元素的乘法融合。然后，通过对输出边上游的循环割集节点求和来减少输出消息。对实现的强调是对Fay等人提出的LC理论的主要贡献。然而，网格网络中局部条件的复杂性仍然不比聚类好。

2018-12-06cs.DCcs.ITmath.IT

素域上$\mathcal{GRM}(2,m)^*$的ODPC在增加消息长度时的界和可解性

On the bounds and achievability about the ODPC of $\mathcal{GRM}(2,m)^*$ over prime field for increasing message length

研究了线性分组码的最佳距离分布，以增加或减少消息长度，同时保持最小距离尽可能大，特别是Golay码和二阶Reed-Muller码等。循环码具有更有效的编码和译码算法。本文研究了应用于同步信道中OFDM调制功率控制的删余广义二阶Reed-Muller码$\mathcal{GRM}(2,m)^*$关于循环子码链的最佳距离分布等问题，并按字典逆序考虑了两种标准：用于增加消息长度。给出了ODPC的四个下界和上界，其中下界在一定意义下几乎达到相应的上界。本文讨论的是非二元素域。

2013-07-03cs.ITmath.IT

$Y$ -用于循环干扰和信号校准的3路$Δ$和Y通道中的$Δ$产品

$Y$-$Δ$ Product in 3-Way $Δ$ and Y-Channels for Cyclic Interference and Signal Alignment

在全双工3路$Δ$信道中，三个收发器相互通信，从而交换六个消息。然而，在$Y$信道中，这三个收发机连接到中间全双工中继。环回自干扰得到完美抑制。中继转发网络编码的消息到他们的专用用户通过干扰对齐（IA）和信号对齐。一个概念性的信道模型与循环移位所描述的多项式环被认为是这两个相关的信道。最大可实现的速率方面的自由度的措施推导出来。我们观察到Y通道和3路$Δ$通道提供了$Y$ - $Δ$乘积关系。此外，我们简要地讨论了这种分析与空间IA和MIMO IA。

2014-01-16cs.ITmath.IT

更多相关论文收起更多论文

学习增强流编码对可变长度消息的近似最优性

Learning-Augmented Streaming Codes are Approximately Optimal for Variable-Size Messages

实时流通信需要高服务质量，尽管与分组丢失竞争。流式代码是最适合此设置的一类代码。流媒体编码面临的一个关键挑战是，它们在“在线”环境中运行，其中要传输的数据量随时间而变化，并且事先不知道。为了减轻可变性的不利影响，需要将在一个时隙到达的数据扩展到多个未来的数据包上，并且用于扩展的最佳策略取决于到达模式。因此，单独的代数编码技术不足以设计速率最优码。我们结合代数编码技术与学习增强算法的传播设计的第一个近似速率最优流码的参数范围内的制度，是重要的实际应用。

2022-05-17cs.ITmath.IT

循环码和扩展循环码的置换译码与停止冗余族

Permutation Decoding and the Stopping Redundancy Hierarchy of Cyclic and Extended Cyclic Codes

我们引入线性分组码的停止冗余层次的概念，作为衡量二进制擦除信道的迭代解码的性能和复杂性之间的权衡。我们通过Lovasz的局部引理和Bonferroni型不等式推导出停止冗余层次的上下界，并将其专门用于循环奇偶校验矩阵的代码。基于所观察到的性质的奇偶校验矩阵具有良好的停止冗余特性，我们开发了一种新的解码技术，称为自同构群解码，结合迭代消息传递和置换解码。我们还提出了一个自同构组解码器需要纠正任何一组擦除到规定的大小的最小数目的排列上的界限。仿真结果表明，对于大量的代数码，新的译码方法的性能接近最大似然译码。

2008-07-03cs.ITmath.IT

非二进制极化码在扩频调制中的应用

Non-Binary Polar Codes for Spread-Spectrum Modulations

本文提出了一种新的编码调制方案，在很低的信噪比下的短数据包的可靠传输，结合循环码移键控调制和非二进制极化编码。我们考虑非二进制极化码定义在伽罗瓦域上，并提出了一种新的设计方法，旨在优化核系数的选择。数值结果表明，系统性能接近有限块长度制度的可实现的限制。

2022-04-05cs.ITmath.IT

二进制输入AWGN信道下基于循环提升的低错误底数超长不规则原图码设计

Design of Finite-Length Irregular Protograph Codes with Low Error Floors over the Binary-Input AWGN Channel Using Cyclic Liftings

提出了一种在二进制输入加性高斯白噪声（AWGN）信道下设计有限长度非规则低密度奇偶校验（LDPC）码的方法，该方法在瀑布域和错误平层域均具有良好的性能.设计过程从一个体现理想度分布的原型图开始。然后将该原型图循环提升到感兴趣的特定块长度。该升力被精心设计以满足一定的近似周期外部信息度（ACE）谱。目标ACE谱具有极值特性，这意味着所设计的码具有良好的错误平层性能。建议的建设结果在准循环码，这是有吸引力的，在实践中，由于简单的编码器和解码器的实现。仿真结果表明，与现有的类似结构相比，所提出的结构的有效性。

2011-02-02cs.ITmath.IT

非复制数据库中的私有信息检索

Private Information Retrieval from Non-Replicated Databases

我们考虑的问题，私人信息检索（PIR）的一个单一的消息出$K$消息从$N$非共谋和非复制数据库。与大多数现有文献不同的是，现有文献考虑了复制数据库的情况，其中所有数据库以所有$K$消息的形式存储相同的内容，在这里，我们考虑了特殊非复制结构下的非复制数据库的情况，其中每个数据库存储$K$消息中的$M$，并且每个消息存储在$R$不同的数据库中。这将为存储系统生成一个$R$规则图结构，其中图的顶点是消息，边是数据库。我们推导出一个通用的上限$M=2$，依赖于图形结构。然后，我们专门的存储系统描述的两种特殊类型的图形结构的问题：循环图和\emph{fully-connected graphs}。证明了循环图的PIR容量为$\frac{2}{K+1}$，全连通图的PIR容量为$\min\{\frac{2}{K},\frac{1}{2}\}$ .为此，我们提出了新的可实现的计划，这两个图形结构的能力实现。这两种方案的核心思想是在提交给不包含所需消息的数据库的查询中引入依赖性，以便可以压缩请求。在这两种情况下，结果显示由于非复制，PIR容量严重下降。

2018-12-31cs.CRcs.ITmath.IT

最大化LDPC解码的低分辨率水平和垂直分层互信息

Low-Resolution Horizontal and Vertical Layered Mutual Information Maximizing LDPC Decoding

本文研究了准循环LDPC码在水平和垂直分层调度下的迭代低分辨率消息传递算法。粗量化和分层调度与硬件实现高度相关，以减少消息的位宽和解码迭代的次数。作为一种新颖性，本文比较了两种调度变量结合互信息最大化压缩操作中的变量和检查节点。我们评估的复杂性和出错率性能的各种配置。专用的硬件架构，定期准循环LDPC解码器的概念上得出的。硬件资源估计证实，大部分的复杂性在于路由网络的操作。我们的模拟揭示了类似的出错率性能的分层时间表，但略低的平均迭代计数的水平解码器。

2022-12-16cs.ITmath.IT

利用组成码构造最优准循环局部可恢复码

A Construction of Optimal Quasi-cyclic Locally Recoverable Codes using Constituent Codes

本文将准循环局部可恢复码分解为扩域上的组成码之和，并给出参数条件，用于构造维数和码长更大的近乎最优及最优码。

2024-06-17cs.ITmath.IT

McEliece密码系统中基于原型图的准循环MDPC码

Protograph-based Quasi-Cyclic MDPC Codes for McEliece Cryptosystems

本文在类McEliece-like密码体制的背景下，引入并分析了基于原模图的准循环中密度奇偶校验（MDPC）码的集合。建议的合奏显着提高了纠错能力的常规MDPC代码合奏，目前被认为是后量子密码系统，而不增加的公钥大小。建议的合奏分析在渐近设置通过密度演化，无论是在和产品算法和低复杂度（错误和擦除）的消息传递算法。的渐近分析补充有限块长度的Monte Carlo模拟。增强的纠错能力显着提高了该方案的鲁棒性相对于（已知的）解码攻击。

2018-01-23cs.CRcs.ITmath.IT

带图像恢复的扩频水印模型的统计力学评价

Statistical mechanical evaluation of spread spectrum watermarking model with image restoration

在原始图像是盲的情况下，期望能够同时估计图像和消息两者的解码方法。提出了一种基于贝叶斯估计的带图像恢复的扩频水印模型。因此，我们需要假设一些先验概率。消息估计的概率由均匀分布给出，图像估计的概率由无限范围模型和二维伊辛模型给出。任何来自未授权用户的攻击都可以用信道模型来表示。我们可以通过最大化后验概率来获得估计的消息和图像。在无限范围模型下，利用复制方法分析了该方法的性能。我们首先从鞍点方程计算出误码率的理论值，然后通过计算机模拟进行验证。为此，我们假设图像是二进制的，并且是从给定的先验概率生成的。我们还假设攻击可以由高斯信道表示。计算机模拟结果与理论值基本一致。在先验概率由二维伊辛模型给出的情况下，其中每个像素与四个邻居静态连接，我们通过计算机模拟来评估解码性能，因为副本理论不能应用。使用二维伊辛模型的结果表明，所提出的方法与图像恢复是有效的无限范围模型解码消息。我们比较的情况下，其中的图像是盲目的，其中之一，它被告知的性能。只要嵌入率和攻击率很小，这些病例之间的差异就很小。这表明，所提出的方法与同时估计是有效的水印解码器。

2019-06-27cond-mat.stat-mechcs.ITmath.IT

基于深度学习的近正交叠加码短消息传输

Deep Learning Based Near-Orthogonal Superposition Code for Short Message Transmission

大规模机器类型通信（mMTC）已经吸引了针对可靠的短消息传输而优化的新编码方案。提出了一种新的基于深度学习的近正交叠加（NOS）编码方案，用于在加性高斯白噪声（AWGN）信道中可靠传输mMTC应用中的短消息。类似于最近的高维调制（HDM），NOS编码器将信息比特扩展到多个近正交的高维向量，以组合（叠加）成单个向量用于传输。NOS解码器首先估计信息向量，然后执行循环冗余校验（CRC）辅助的K最佳树搜索算法以进一步降低分组出错率。所提出的NOS编码器和解码器是深度神经网络（DNN），其被联合训练为自动编码器和解码器对，以学习具有近正交码字的新的NOS编码方案。仿真结果表明，所提出的基于深度学习的NOS方案在短（32比特）消息传输中优于具有CRC辅助列表解码的HDM和极化码。

2021-11-11cs.ITeess.SPmath.IT

基于Galois Fourier变换的准循环码低复杂度编码

A Low-Complexity Encoding of Quasi-Cyclic Codes Based on Galois Fourier Transform

一般的（en，ek）拟循环码的编码复杂度为O[（e^2）（n-k）k]。提出了一种新的基于矩阵变换的低复杂度准循环（QC）码编码算法。首先，在变换域中将消息向量编码成变换码字。然后，通过逆伽罗瓦傅立叶变换从变换后的码字获得发送码字。对于二进制QC码，需要简单且快速的映射来后处理经变换的码字，使得所传输的码字也是二进制的。我们提出的编码算法的复杂度为O[e（n-k）k]符号操作的非二进制码和O[ek（n-k）（log_2 e）]位操作的二进制码。这些复杂度比传统的O[（e^2）（n-k）k]要低得多。例如，对64进制（4095，2160）QC码的编码复杂度仅为传统编码的1.59%，对二进制（4095，2160）和（8176，7154）QC码的编码复杂度分别为传统编码的9.52%和1.77%。我们还研究了应用我们的低复杂度编码算法的QC码，即QC-LDPC码的最重要的子类之一，特别是当他们的奇偶校验矩阵秩亏。

2013-01-15cs.ITmath.IT

用于短消息的卷积码和极化码的CRC辅助列表解码的设计、性能和复杂度

Design, Performance, and Complexity of CRC-Aided List Decoding of Convolutional and Polar Codes for Short Messages

出于在5G及更高版本中传输短控制消息的需求，本文仔细设计了用于循环冗余校验（CRC）辅助的咬尾卷积码（TBCC）和极化码的列表解码的代码。这两种代码都使用11位CRC和512个传输位发送32位消息。我们的目标是提供一个仔细的，公平的比较的错误性能和解码复杂度的极性和TBCC技术的特定情况下。具体地，TBCC被设计为匹配（512，43）极化码的速率，并且针对两个码设计最优的11比特CRC。本文研究了极化码和TBCC码的距离谱，阐明了两种码类型的不同距离结构。我们考虑自适应和非自适应CRC辅助列表解码方案。对于极化码，自适应解码器必须以较大的列表大小开始以避免错误平层。对于具有11位CRC的速率32/512码，优化的CRC-TBCC设计实现了比优化的CRC极性设计更低的总故障率。仿真表明，优化的CRC-TBCC设计实现了比优化的CRC-极性设计显著更高的吞吐量，使得TBCC解决方案实现了更低的总故障率，同时需要更少的计算复杂性。

2023-02-15cs.ITmath.IT

基于学习的近正交叠加码在MIMO短消息传输中的应用

Learning-Based Near-Orthogonal Superposition Code for MIMO Short Message Transmission

大规模机器类型通信（mMTC）已经吸引了针对可靠的短消息传输而优化的新编码方案。提出了一种新的基于深度学习的近正交叠加（NOS）编码方案，用于在多输入多输出（MIMO）信道中传输短消息。在所提出的MIMO-NOS方案中，基于神经网络的编码器在包括MIMO信道的基于叠加的自动编码器框架中经由与相应的基于神经网络的检测器/解码器的端到端学习来优化。所提出的MIMO-NOS编码器将信息比特扩展为多个近正交的高维向量，以组合（叠加）成单个向量并进行整形以用于空时传输。对于接收端，我们提出了一种新的循环K-最佳树搜索算法与循环冗余校验（CRC）的援助，以提高在块衰落MIMO信道的纠错能力。仿真结果表明，在短消息（32-64 bit）传输的各种MIMO系统中，所提出的MIMO-NOS方案比结合极化码和CRC辅助列表解码的最大似然（ML）MIMO检测性能高1-2 dB。

2022-06-30cs.ITeess.SPmath.IT

基于有限阿贝尔群的因子图的量子信息传递

Quantum Message Passing for Factor Graphs over Finite Abelian Groups

Duke University（杜克大学）

本文提出一种基于有限阿贝尔群的因子图量子信息传递框架，通过分析群协变纯态信道的Gram矩阵对偶群特征基进行对角化，推导出各类因子的更新规则，适用于极码、LDPC码等标准码族。

2026-04-14cs.ITmath.ITquant-ph