中文
相关论文

相关论文: Coding for Errors and Erasures in Random Network C…

200 篇论文

Modern spacecraft communication systems rely on concatenated error correction schemes, typically combining convolutional and Reed-Solomon (RS) codes. This paper presents a decoder-side method that uses a machine learning model to estimate…

信息论 · 计算机科学 2025-09-12 Michael Greenwood , Robert Hunter

In this paper, we first introduce the concept of elementary linear subspace, which has similar properties to those of a set of coordinates. We then use elementary linear subspaces to derive properties of maximum rank distance (MRD) codes…

信息论 · 计算机科学 2008-03-03 Maximilien Gadouleau , Zhiyuan Yan

This paper addresses the performance of space-time coding over fading channels with impulsive noise which is known to accurately capture network interference. We use the symmetric alpha stable noise distribution and adopt two models which…

信息论 · 计算机科学 2011-02-17 Junghoon Lee , Cihan Tepedelenlioglu

Algebraic decoding algorithms are commonly applied for the decoding of Reed-Solomon codes. Their main advantages are low computational complexity and predictable decoding capabilities. Many algorithms can be extended for correction of both…

For a packet erasure broadcast channel with three receivers, we propose a new coding algorithm that makes use of feedback to dynamically adapt the code. Our algorithm is throughput optimal, and we conjecture that it also achieves an…

信息论 · 计算机科学 2008-09-29 Jay Kumar Sundararajan , Devavrat Shah , Muriel Médard

Mitigating errors in computing and communication systems has seen a great deal of research since the beginning of the widespread use of these technologies. However, as we develop new methods to do computation or communication, we also need…

量子物理 · 物理学 2025-05-20 Oliver Weissl , Evgenii Egorov

We consider a simple network, where a source and destination node are connected with a line of erasure channels. It is well known that in order to achieve the min-cut capacity, the intermediate nodes are required to process the information.…

信息论 · 计算机科学 2016-11-17 Payam Pakzad , Christina Fragouli , Amin Shokrollahi

Surface codes reach high error thresholds when decoded with known algorithms, but the decoding time will likely exceed the available time budget, especially for near-term implementations. To decrease the decoding time, we reduce the…

量子物理 · 物理学 2019-02-07 Savvas Varsamopoulos , Ben Criger , Koen Bertels

Batched network coding is a low-complexity network coding solution to feedbackless multi-hop wireless packet network transmission with packet loss. The data to be transmitted is encoded into batches where each of which consists of a few…

信息论 · 计算机科学 2022-05-10 Jie Wang , Zhiyuan Jia , Hoover H. F. Yin , Shenghao Yang

This paper presents an algorithm for decoding homogeneous interleaved codes of high interleaving order in the rank metric. The new decoder is an adaption of the Hamming-metric decoder by Metzner and Kapturowski (1990) and guarantees to…

信息论 · 计算机科学 2019-04-19 Sven Puchinger , Julian Renner , Antonia Wachter-Zeh

We consider the problem of block-coded communication, where in each block, the channel law belongs to one of two disjoint sets. The decoder is aimed to decode only messages that have undergone a channel from one of the sets, and thus has to…

信息论 · 计算机科学 2015-09-08 Nir Weinberger , Neri Merhav

Channel uncertainty and co-channel interference are two major challenges in the design of wireless systems such as future generation cellular networks. This paper studies receiver design for a wireless channel model with both time-varying…

信息论 · 计算机科学 2009-10-15 Yan Zhu , Dongning Guo , Michael L. Honig

This paper focuses on error-correcting codes that can handle a predefined set of specific error patterns. The need for such codes arises in many settings of practical interest, including wireless communication and flash memory systems. In…

信息论 · 计算机科学 2021-02-05 Mira Gonen , Michael Langberg , Alex Sprintson

The millimeter-wave bands have been attracting significant interest as a means to achieve major improvements in data rates and network efficiencies. One significant limitation for use of the millimeter-wave bands for cellular communication…

网络与互联网体系结构 · 计算机科学 2015-12-10 Murali Narasimha , Hossein Bagheri

The problem of computing a linear combination of sources over a multiple access channel is studied. Inner and outer bounds on the optimal tradeoff between the communication rates are established when encoding is restricted to random…

信息论 · 计算机科学 2018-10-30 Pinar Sen , Sung Hoon Lim , Young-Han Kim

Quantum error correction, which utilizes logical qubits that are encoded as redundant multiple physical qubits to find and correct errors in physical qubits, is indispensable for practical quantum computing. Surface code is considered to be…

机器学习 · 计算机科学 2025-09-15 Hoshitaro Ohnishi , Hideo Mukai

In this paper, we consider noncoherent random linear coding networks (RLCNs) as a discrete memoryless channel (DMC) whose input and output alphabets consist of subspaces. This contrasts with previous channel models in the literature which…

信息论 · 计算机科学 2010-01-13 Bartolomeu F. Uchoa-Filho , Roberto W. Nobrega

The \emph{index coding} problem has recently attracted a significant attention from the research community due to its theoretical significance and applications in wireless ad-hoc networks. An instance of the index coding problem includes a…

信息论 · 计算机科学 2008-10-02 Salim Y. El Rouayheb , Alex Sprintson , Costas N. Georghiades

We consider a single-source, multiple-relay, single-destination lossy network employing Random Linear Network coding at all transmitting nodes. We address the problem of calculating the probability of successful decoding at the destination…

信息论 · 计算机科学 2019-04-12 Evgeny Tsimbalo , Magnus Sandell

Exact queueing analysis of erasure networks with network coding in a finite buffer regime is an extremely hard problem due to the large number of states in the network. In such networks, packets are lost due to either link erasures or due…

信息论 · 计算机科学 2010-12-14 Nima Torabkhani , Badri N. Vellambi , Faramarz Fekri