首页/论文/cs/0601083

arXiv cs/06010832006-01-18cs.ITmath.IT

基于BSC的非均匀输入信道多级编码及无速率传输

Multilevel Coding for Channels with Non-uniform Inputs and Rateless Transmission over the BSC

Jing Jiang, Krishna R. Narayanan

备注：: 5 pages, submitted to ISIT2006

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们考虑编码方案的渠道与非均匀输入（NUI），标准的线性分组码不能直接应用。我们表明，多级编码（MLC）与一组线性码和一个确定性映射器可以实现的信息速率的信道与NUI。然而，映射器不必是一对一的。作为所提出的MLC方案的应用，我们提出了一个无速率传输方案在二进制对称信道（BSC）。

英文摘要：

We consider coding schemes for channels with non-uniform inputs (NUI), where standard linear block codes can not be applied directly. We show that multilevel coding (MLC) with a set of linear codes and a deterministic mapper can achieve the information rate of the channel with NUI. The mapper, however, does not have to be one-to-one. As an application of the proposed MLC scheme, we present a rateless transmission scheme over the binary symmetric channel (BSC).

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

BSC的确定性无比率码

Deterministic Rateless Codes for BSC

无比率码将有限长度的信息字编码成无限长的码字，使得码字的较长前缀可以容忍较大部分的错误。如果对于信道族中的每个信道，通过其速率任意接近信道容量的码的前缀获得可靠通信，则无速率码实现信道族的容量。因此，通用编码器可以在家庭中的所有信道上通信，同时实现最佳的通信开销。在本文中，我们构造了第一个\emph{deterministic}无比率码的二进制对称信道。我们的代码可以编码和解码在$O(β)$时间每比特和几乎对数并行时间的$O(β\log n)$，其中$β$是任何（任意慢）超常数函数。此外，我们的代码的错误概率几乎是指数小的$\exp(-Ω(n/β))$。先前的无比率码是概率性的（即，基于代码集合），需要每个比特的多项式时间来解码，并且具有较差的渐近错误概率。我们的主要技术贡献是一个建设性的证明存在一个无限的生成矩阵，它的每个前缀诱导的重量分布，近似于预期的随机线性码的重量分布。

2014-06-01cs.ITmath.IT

去随机化Shannon：一种容量可达的无比率码的设计与分析

De-randomizing Shannon: The Design and Analysis of a Capacity-Achieving Rateless Code

本文分析了最近提出的一类无码率码--脊髓码。我们证明了脊髓码实现香农容量的二进制对称信道（BSC）和加性高斯白噪声（AWGN）信道与一个有效的多项式时间的编码器和解码器。它们是第一个证明BSC和AWGN这些性质的无比率码。脊髓码的关键思想是在消息位上顺序应用哈希函数。代码的顺序结构对于有效解码至关重要。此外，反对在良好的代码中具有扩展器结构的智慧，我们表明，尽管其顺序结构，但脊柱代码实现了容量。由散列函数提供的伪随机性足以用于此目的。我们的证明引入了一个变种的Gallager的结果表征的错误指数的随机码的任何无记忆通道。我们提出了一个新的应用程序，这些错误指数的结果在一个有效的顺序码的框架内。在消息比特上应用散列函数提供了一种方法和有效的方式来去随机化香农的随机码本构造。

2012-06-03cs.ITcs.NImath.IT

基于BSC的LDPC码的抽取增强有限字母迭代译码器

Decimation-Enhanced Finite Alphabet Iterative Decoders for LDPC codes on the BSC

有限字母表迭代译码器（FAID）的多级消息，可以超过BP的错误平层区域的LDPC码的BSC上先前提出的。在本文中，我们提出了抽取增强解码器。抽取技术被结合到消息更新规则中，涉及将代码的某些位固定为特定值。在适当选择的规则下，抽取可以显著减少纠正固定数量的错误所需的迭代次数，同时在错误平层区域中保持原始解码器的良好性能。同时，该算法更易于分析。我们将提供一个简单的抽取方案，一个特别好的7级FAID的列重量三个代码的BSC，这有助于纠正一个固定数量的错误，在较少的迭代，并提供见解的解码器的分析。我们还将研究在何种条件下，抽取增强的7级FAID的性能至少与7级FAID一样好。

2011-03-03cs.ITmath.IT

用于衰落与擦除信道上安全协作V2X广播的无速率嵌套格码

Rateless Nested Lattice Codes for Secure Cooperative V2X Broadcast over Fading and Erasure Channels

Amirkabir University of Technology (Tehran Polytechnic)（阿米尔卡比尔理工大学）；University of British Columbia (UBC)（不列颠哥伦比亚大学）

针对V2X广播中时变衰落、擦除和窃听问题，提出结合无速率Raptor格码、嵌套格物理层安全与区块链信任管理的协作中继框架，显著降低中断概率并有效抵御窃听。

2026-10-05cs.ITmath.IT

二进制对称信道上超越置信传播的多级译码器

Multilevel Decoders Surpassing Belief Propagation on the Binary Symmetric Channel

在本文中，我们提出了一类新的量化消息传递解码器的LDPC码在BSC。消息从有限集合中获取值（或级别）。更新规则不模仿信念传播，而是使用陷阱集的知识推导出来的。我们表明，更新规则可以推导出纠正某些错误模式，是不可纠正的算法，如BP和最小和。在某些情况下，即使具有小的消息集，这些解码器也可以保证比BP和最小和更高数量的错误的校正。我们为3-左正则LDPC码提供了特别好的3比特解码器。它们的性能明显优于BP和最小和解码器，但更重要的是，它们的复杂度仅为BP和最小和解码器的一小部分。

2011-03-03cs.ITmath.IT

衰落信道上 Spinal 码错误概率的紧上界

Tight Upper Bounds on the Error Probability of Spinal Codes over Fading Channels

针对 Rayleigh、Nakagami-m 和 Rician 三类衰落信道，本文在 ML 译码与理想 CSI 下推导 Spinal 码错误概率的显式紧上界，并通过仿真验证其紧致性。

2023-04-27cs.ITmath.IT

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

脊髓码ML译码错误概率的新上界及联合传输-译码系统设计

New Upper Bounds on the Error Probability under ML Decoding for Spinal Codes and the Joint Transmission-Decoding System Design

Spinal码是一种实现容量的无速率码，已被证明在加性高斯白噪声（AWGN）信道和二进制对称信道（BSC）上接近香农容量。本文分析了Spinal码的误码率界，并设计了一个联合传输-译码系统。首先，在有限的块长度制度，我们推导出新的上限上的最大似然（ML）解码错误概率的脊码在AWGN信道和BSC。然后，基于导出的界限，我们制定了一个速率最大化问题。由于该解决方案具有增量尾部传输模式，我们提出了一种改进的传输方案，称为阈值增量尾部传输（TITT）计划。此外，我们还提出了一种动态的TITT匹配解码算法，称为带记忆的气泡解码（BD-M）算法，以降低解码的时间复杂度。发射端的TITT方案和接收端的BD-M算法共同构成了Spinal码的动态传输-译码系统，提高了Spinal码的速率性能和译码吞吐量。理论分析和仿真结果验证了所推导的界的优越性和所提出的联合传输解码系统设计。

2022-04-04cs.ITeess.SPmath.IT

星型网络中信道编码与网络编码的联合设计

Joint Design of Channel and Network Coding for Star Networks

单独的信道编码不足以可靠地将有限长度的消息$K$从源发送到一个或多个目的地，例如，文件传输。为了确保没有数据丢失，它必须与更高层的无比率擦除校正方案相结合，例如与自动重复请求（ARQ）或随机线性网络编码（RLNC）配对的时分多址（TDMA）系统。我们考虑二进制对称信道（BSC）上的二进制信道编码和用于在星形网络中进行擦除校正的q元RLNC，其中Y个源在中央中继的帮助下彼此发送消息。在这种情况下，RLNC已被证明比TDMA方案具有吞吐量优势，因为K和q趋于无穷大。在本文中，我们专注于有限块长度和比较RLNC和TDMA的预期吞吐量。对于一个总的消息长度为K位，它可以被细分成更小的大小块之前，信道编码，我们得到的信道编码率和块的数量，最大化RLNC和TDMA的预期吞吐量，我们发现，TDMA是更小的消息长度K和小q的吞吐量效率。

2013-01-28cs.ITmath.IT