首页/论文/cs/0610106

arXiv cs/06101062006-10-18cs.ITmath.IT

有截止期的ARQ信道的差错指数

On the Error Exponents of ARQ Channels with Deadlines

Praveen Kumar Gopala, Young-Han Nam, Hesham El Gamal

备注：: 16 pages, 6 figures, Submitted to the IEEE Trans. on Information Theory
DOI：: 10.1109/TIT.2007.907431

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们认为自动重传请求（ARQ）的无记忆信道的最后期限的通信。特别地，上限L被强加于ARQ传输循环的最大数目。在这种设置中，它示出了增量冗余ARQ优于Forney的无记忆解码方面的可实现的错误指数。

英文摘要：

We consider communication over Automatic Repeat reQuest (ARQ) memoryless channels with deadlines. In particular, an upper bound L is imposed on the maximum number of ARQ transmission rounds. In this setup, it is shown that incremental redundancy ARQ outperforms Forney's memoryless decoding in terms of the achievable error exponents.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

QoS约束下混合ARQ的吞吐量研究

On the Throughput of Hybrid-ARQ under QoS Constraints

混合自动重传请求（HARQ）是一种高性能的通信协议，导致无线信道和资源的有效使用，而仅向发射机提供关于信道状态信息（CSI）的有限反馈。在本文中，HARQ的吞吐量与增量冗余（IR）和固定的传输速率的服务质量（QoS）的限制缓冲区溢出概率的限制存在的限制进行了研究。特别是，更新过程和随机网络演算理论的工具来表征的最大到达速率，可以支持的无线信道时，HARQ-IR采用。采用有效容量作为吞吐量度量，并且针对QoS指数的小值确定HARQ-IR的有效容量的封闭形式表达式。固定的传输速率，QoS约束，和硬截止日期限制的吞吐量的影响进行了研究，并与常规ARQ操作的比较。

2013-12-03cs.ITmath.IT

莱斯衰落信道下有无ARQ的Viterbi译码性能

Performance of Viterbi Decoding with and without ARQ on Rician Fading Channels

在本文中，我们研究的Viterbi译码算法的性能与自动重传请求（ARQ）在莱斯平坦衰落信道与无限交织。我们表明，相对于比特能量噪声比的平均比特错误概率的衰减率至少等于$d_f$在高比特能量噪声比的两种情况下（与ARQ和没有ARQ），其中$d_f$是卷积码的自由距离。Yamamoto-Itoh标志有助于以可忽略的重传率将平均比特错误概率降低$4^{d_f}$的因子。我们还证明了一个有趣的结果，平均误码率衰减指数快速相对于任何固定的比特能量每噪声比的Rician因子。此外，相对于Rician因子的平均比特误差指数被示出为$d_f$。

2018-10-04cs.ITmath.IT

块衰落信道中MIMO ARQ的最优分集-时延折衷

Optimal Throughput-Diversity-Delay Tradeoff in MIMO ARQ Block-Fading Channels

在本文中，我们考虑了一个自动重传请求（ARQ）重传协议信令块衰落多输入多输出（MIMO）信道。与以前的工作不同，我们允许多个衰落块内的每个传输（ARQ回合），我们约束发射机的固定速率的复杂信号星座图构建的代码。特别是，我们研究了一般情况下的平均输入功率约束的星座，以及实际上重要的有限离散星座的情况。该场景是在MIMO ARQ信道上采用正交频分复用技术的实际无线通信系统的合适模型。两种情况下的衰落动态被认为是，即短期的静态衰落信道衰落增益随机变化的每个ARQ轮，和长期的静态衰落信道衰落增益保持恒定的所有ARQ轮有关的一个给定的消息。作为我们的主要结果，我们证明了对于块衰落MIMO ARQ信道与离散输入信号星座满足短期功率约束，最佳的信噪比（SNR）指数是由一个修改的Singleton界，所有的系统参数。为了证明理论分析的实际意义，我们提出的数值结果表明，实际的Singleton界实现最大距离可分离码实现最佳的SNR指数。

2007-01-20cs.ITmath.IT

限期内并行和分布式计算的编码卷积

Coded convolution for parallel and distributed computing within a deadline

我们考虑的问题，计算卷积的两个长向量使用并行处理单位的存在下，“掉队者”。掉队者指的是在时间关键的分布式系统中延迟整个计算的一小部分故障或缓慢的处理器。我们首先表明，分裂成更小的块的向量，并使用线性代码来编码这些碎片提供了更好的弹性，对掉队者比基于复制的计划下一个简单的，最坏情况下的掉队者分析。然后，我们证明了在常用的计算时间模型下，编码可以显着提高在目标“截止日期”时间内完成计算的概率。相对于更常用的技术，预期的计算时间分析，我们量化的指数的失败的概率在大的最后期限的限制。我们的指数度量捕获在指定的截止时间之前未能完成的概率，即“尾部”的行为。此外，我们的技术还允许更一般的模型的计算时间，例如移位威布尔模型，而不是只有移位指数的简单封闭形式的表达式。因此，通过这个问题的编码卷积，我们建立了一个新的渐近失效指数分析分布式系统的效用。

2017-05-10cs.ITmath.IT

有反馈的MIMO信道的失真指数

Distortion Exponent in MIMO Channels with Feedback

研究了高斯信源在带反馈链路的块衰落多天线信道中的传输问题。反馈链路被假定为每信道使用1比特容量的无差错和无延迟链路。在短期功率约束下，端到端平均失真的最佳指数行为的特点是所有的源信道带宽比。它示出的最佳传输策略是连续的细化信源编码，然后在信道上的渐进传输，其中的信道块是动态分配层之间的信道状态的基础上使用的反馈链路作为一个瞬时自动重传请求（ARQ）信号。

2009-10-26cs.ITmath.IT

衰落信道下硬截止期调度的渐近最优策略

Asymptotically Optimal Policies for Hard-deadline Scheduling over Fading Channels

研究了一种硬截止期限、机会调度问题，其中$B$比特必须在时变信道的$T$时隙内传输：发射机必须根据当前信道的知识而不知道未来时隙中的信道，以最小化预期传输能量为目标，决定在每个时隙中服务多少比特.为了专注于延迟和衰落的影响，我们假设没有其他数据包被同时调度，没有中断被认为是。我们还假设，调度器可以在容量下传输，其中底层噪声信道是高斯的，使得能量-比特关系是香农型指数函数。没有封闭形式的最优策略的解决方案是已知的这个问题，这是自然地制定为一个有限的地平线动态规划，但三种不同的政策被证明是最佳的限制制度，$T$是固定的和$B$是大的，$T$是固定的和$B$是小的，其中$B$和$T$同时被带到无穷大。此外，相对于非机会性（即，信道盲）等比特策略。

2009-06-30cs.ITmath.IT

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

在异构不可靠多址信道上用HARQ实现最小年龄的轮询可证明是近最优的

Round-Robin is Provably Near-Optimal for Minimizing Age with HARQ over Heterogeneous Unreliable Multiaccess Channels

在异构不可靠多址接入网络中，其中终端共享具有不同错误概率的公共无线信道，现有工作已经表明，持久轮询（RR-P）调度策略（即，贪婪策略）在标准自动重传请求（ARQ）下的信息年龄（AoI）方面可能任意地比最优差，并且必须求助于Whittle的索引方法来获得最优AoI。在本文中，实际的混合自动重传请求（HARQ）计划，这是广泛使用的，在今天的无线网络被认为是。我们表明，RR-P是非常接近最佳的渐近许多终端在这种情况下，通过显式推导出紧密的，封闭形式的AoI之间的差距，最佳和可实现的AoI RR-P。特别是，它是严格证明，RR-P，在HARQ模型有关衰落信道（分别）。有限嵌段长度区域），与最佳值相比的相对AoI间隙在$(\sqrt{e}-1)^2/4\sqrt{e} \cong 6.4\%$的常数内（相应地，误差指数衰减率为$0.5$的$6.2\%$）。此外，RR-P具有实现简单、通道未知和易于分散操作的明显优势，这使其在实践中非常有利。

2020-10-21cs.ITcs.NImath.IT

具有擦除选项的通用解码

Universal decoding with an erasure option

受无比率编码、判决反馈和ARQ的应用启发，我们研究了在存在擦除选项的情况下，未知信道的通用解码问题。具体而言，我们利用竞争力极大极小的方法在早期的研究中开发，以获得一个通用版本的福尼的经典擦除/列表解码器，在擦除的情况下，最佳的擦除概率和未检测到的错误的概率之间的权衡。所提出的通用擦除解码器保证了这些概率的最佳误差指数的某个分数$ξ$的通用可擦除性（在某种意义上，在下文中要精确）。提供了$ξ$的单字母表达式，该表达式仅取决于编码速率和阈值。对二元对称信道的例子进行了详细的研究，并得出了一些结论。

2006-04-18cs.ITmath.IT