中文
相关论文

相关论文: Frame Codes for the Block-Erasure Channel -- Exten…

200 篇论文

A new deep-neural-network (DNN) based error correction encoder architecture for channels with feedback, called Deep Extended Feedback (DEF), is presented in this paper. The encoder in the DEF architecture transmits an information message…

An erasure channel with a fixed alphabet size $q$, where $q \gg 1$, is studied. It is proved that over any erasure channel (with or without memory), Maximum Distance Separable (MDS) codes achieve the minimum probability of error (assuming…

信息论 · 计算机科学 2008-06-06 Shervan Fashandi , Shahab Oveis Gharan , Amir K. Khandani

We explain how to optimize finite-length LDPC codes for transmission over the binary erasure channel. Our approach relies on an analytic approximation of the erasure probability. This is in turn based on a finite-length scaling result to…

信息论 · 计算机科学 2007-07-13 Abdelaziz Amraoui , Andrea Montanari , Ruediger Urbanke

Erasure coding techniques are getting integrated in networked distributed storage systems as a way to provide fault-tolerance at the cost of less storage overhead than traditional replication. Redundancy is maintained over time through…

分布式、并行与集群计算 · 计算机科学 2012-06-12 Lluis Pamies-Juarez , Frédérique Oggier , Anwitaman Datta

Modern FFT/NTT analytics, coded computation, and privacy-preserving ML interface routinely move polynomial frames across NICs, storage, and accelerators. However, even rare silent data corruption (SDC) can flip a few ring coefficients and…

信息论 · 计算机科学 2025-10-17 Baigang Chen , Dongfang Zhao

Erasure codes have emerged as an efficient technology for providing data redundancy in distributed storage systems. However, it is a challenging task to repair the failed storage nodes in erasure-coded storage systems, which requires large…

信息论 · 计算机科学 2020-05-15 Bing Zhu , Kenneth W. Shum , Hui Li

Quantization reduces the model's hardware costs, such as data movement, storage, and operations like multiply and addition. It also affects the model's behavior by degrading the output quality. Therefore, there is a need for methods that…

机器学习 · 计算机科学 2024-10-16 Alireza Khodamoradi , Kristof Denolf , Eric Dellinger

In a distributed storage system, code symbols are dispersed across space in nodes or storage units as opposed to time. In settings such as that of a large data center, an important consideration is the efficient repair of a failed node.…

This work proves new results on the ability of binary Reed-Muller codes to decode from random errors and erasures. We obtain these results by proving improved bounds on the weight distribution of Reed-Muller codes of high degrees.…

信息论 · 计算机科学 2018-12-03 Ori Sberlo , Amir Shpilka

Analog error correction codes, by relaxing the source space and the codeword space from discrete fields to continuous fields, present a generalization of digital codes. While linear codes are sufficient for digital codes, they are not for…

信息论 · 计算机科学 2013-06-05 Jing Li , Kai Xie

Understanding fundamental limits of the various technologies suggested for future 5G and beyond cellular systems is crucial for developing efficient state-of-the-art designs. A leading technology of major interest is non-orthogonal…

信息论 · 计算机科学 2018-01-16 Benjamin M. Zaidel , Ori Shental , Shlomo Shamai

Scanning Transmission Electron Microscopy (STEM) enables the observation of atomic arrangements at sub-angstrom resolution, allowing for atomically resolved analysis of the physical and chemical properties of materials. However, due to the…

计算机视觉与模式识别 · 计算机科学 2025-04-04 Hesong Li , Ziqi Wu , Ruiwen Shao , Tao Zhang , Ying Fu

Recent work on approximate quantum error correction (QEC) has opened up the possibility of constructing subspace codes that protect information with high fidelity in scenarios where perfect error correction is impossible. Motivated by this,…

量子物理 · 物理学 2012-07-31 Prabha Mandayam , Hui Khoon Ng

We consider the problem of coding for the substring channel, in which information strings are observed only through their (multisets of) substrings. Due to existing DNA sequencing techniques and applications in DNA-based storage systems,…

信息论 · 计算机科学 2024-03-27 Yonatan Yehezkeally , Nikita Polyanskii

Practical random network coding based schemes for multicast include a header in each packet that records the transformation between the sources and the terminal. The header introduces an overhead that can be significant in certain…

信息论 · 计算机科学 2010-06-03 Shizheng Li , Aditya Ramamoorthy

Streaming codes are packet-level codes that recover dropped packets within a strict decoding-delay constraint. We study streaming codes over a sliding-window (SW) channel model which admits only those erasure patterns which allow either a…

信息论 · 计算机科学 2024-05-13 Shobhit Bhatnagar , Biswadip Chakraborty , P. Vijay Kumar

The problem of channel coding with the erasure option is revisited for discrete memoryless channels. The interplay between the code rate, the undetected and total error probabilities is characterized. Using the information spectrum method,…

信息论 · 计算机科学 2015-10-22 Masahito Hayashi , Vincent Y. F. Tan

In burst-mode communication systems, the quality of frame synchronization (FS) at receivers significantly impacts the overall system performance. To guarantee FS, an extreme learning machine (ELM)-based synchronization method is proposed to…

信号处理 · 电气工程与系统科学 2020-02-19 Chaojin Qing , Wang Yu , Bin Cai , Jiafan Wang , Chuan Huang

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

Topological quantum error-correcting codes are a promising candidate for building fault-tolerant quantum computers. Decoding topological codes optimally, however, is known to be a computationally hard problem. Various decoders have been…

量子物理 · 物理学 2020-04-01 Milap Sheth , Sara Zafar Jafarzadeh , Vlad Gheorghiu