Results 11 to 20 of about 27,057 (260)
Index coding and error correction [PDF]
2011 IEEE International Symposium on Information Theory Proceedings, 2011 A problem of index coding with side information was first considered by Y. Birk and T. Kol (IEEE INFOCOM, 1998). In the present work, a generalization of index coding scheme, where transmitted symbols are subject to errors, is studied. Error-correcting methods for such a scheme, and their parameters, are investigated.
Son Hoang Dau +2 more
openaire +2 more sources
On the number of error correcting codes
Combinatorics, Probability and Computing, 2023 AbstractWe show that for a fixed $q$ , the number of $q$ -ary $t$ -error correcting codes of length $n$ is at most $2^{(1 + o(1)) H_q(n,t)}$ for all $t \leq (1 - q^{-1})n - 2\sqrt{n \log n}$ , where $H_q(n, t) = q^n/ V_q(n,t)$ is the Hamming bound and $V_q(n,t)$ is the cardinality of the radius $t$ Hamming ball.
Dingding Dong, Nitya Mani, Yufei Zhao
openaire +3 more sources
Error Correction Code Transformer
Advances in Neural Information Processing Systems 35, 2022 Error correction code is a major part of the communication physical layer, ensuring the reliable transfer of data over noisy channels. Recently, neural decoders were shown to outperform classical decoding techniques. However, the existing neural approaches present strong overfitting due to the exponential training complexity, or a restrictive inductive
Yoni Choukroun, Lior Wolf
openaire +3 more sources
Public-Key Cryptosystems and Bounded Distance Decoding of Linear Codes
Entropy, 2022 Error-correcting codes form an important topic in information theory. They are used to correct errors that occur during transmission on a noisy channel. An important method for correcting errors is bounded distance decoding.
Selda Çalkavur
doaj +1 more source
Minimal Aliasing Single-Error-Correction Codes for DRAM Reliability Improvement
IEEE Access, 2021 We discuss the problem of finding a minimal aliasing code among a class of systematic single-error-correction codes that are suitable to be implemented within DRAM die, as opposed to external ECC used in memory controller outside of DRAM chip. We prove a
Sung-Il Pae +7 more
doaj +1 more source
Correcting non-independent and non-identically distributed errors with surface codes [PDF]
Quantum, 2023 A common approach to studying the performance of quantum error correcting codes is to assume independent and identically distributed single-qubit errors.
Konstantin Tiurev +4 more
doaj +1 more source
Resource-efficient fault-tolerant one-way quantum repeater with code concatenation
npj Quantum Information, 2023 One-way quantum repeaters where loss and operational errors are counteracted by quantum error-correcting codes can ensure fast and reliable qubit transmission in quantum networks.
Kah Jen Wo +8 more
doaj +1 more source
Error-correcting Identifying Codes
CoRR, 2022 Assume that a graph $G$ models a detection system for a facility with a possible "intruder," or a multiprocessor network with a possible malfunctioning processor. We consider the problem of placing (the minimum number of) detectors at a subset of vertices in $G$ to automatically determine if there is an intruder, and if so, its precise location.
Devin C. Jean, Suk Jai Seo
openaire +2 more sources
NOISE IMMUNITY CODES DISPLAY IN RELIABILITY CORDINATES
Information and Telecommunication Sciences, 2015 Background. Noise immunity codes are widely used in the modern telecommunication systems. The methodology of properties count of convolutional codes, offered by authors before, to the equivalent parameters of block codes gave the opportunity to use the ...
Leonid Uryvskyi, Anton Pieshkin
doaj +1 more source
A cellular automaton decoder for a noise-bias tailored color code [PDF]
Quantum, 2023 Self-correcting quantum memories demonstrate robust properties that can be exploited to improve active quantum error-correction protocols. Here we propose a cellular automaton decoder for a variation of the color code where the bases of the physical ...
Jonathan F. San Miguel +2 more
doaj +1 more source