946 Hits in 4.2 sec

Erasures vs. Errors in Local Decoding and Property Testing

Sofya Raskhodnikova, Noga Ron-Zewi, Nithin Varma, Michael Wagner
2018 Innovations in Theoretical Computer Science  
We initiate the study of the role of erasures in local decoding and use our understanding to prove a separation between erasure-resilient and tolerant property testing.  ...  Motivated by applications in property testing, we begin our investigation with local list decoding in the presence of erasures.  ...  I T C S 2 0 1 9 63:6 Erasures vs. Errors in Local Decoding and Property Testing Separation.  ... 
doi:10.4230/lipics.itcs.2019.63 dblp:conf/innovations/RaskhodnikovaRV19 fatcat:bfbm2dpuvfcb5gi6ddl6gfrbdi

Robust Binary Quantizers for Distributed Detection

Ying Lin, Biao Chen, Bruce Suter
2007 IEEE Transactions on Wireless Communications  
Two different optimization criteria are used in the distributed quantizer design, the first a constrained optimization problem, and the second using an erasure channel model.  ...  We consider robust signal processing techniques for inference-centric distributed sensor networks operating in the presence of possible sensor failures and/or communication failures.  ...  In each plot, (b) is a zoom-in of (a) for better visualization. • Fig. 6 is the error probability versus erasure probability plot.  ... 
doi:10.1109/twc.2007.05769 fatcat:5ediy36gdzejtiqcqr7op7gyby

Low Delay Inter-Packet Coding in Vehicular Networks

Irina Bocharova, Boris Kudryashov, Nikita Lyamin, Erik Frick, Maben Rabi, Alexey Vinel
2019 Future Internet  
We show this by simulation on the memoryless binary erasure channel (BEC) and channels with memory, and through simulations of the IEEE 802.11p DSRC/ITS-G5 network at the C-ITS test track AstaZero.  ...  Another example occurs in the testing of C-ITS vehicles, where the tested vehicles upload trajectory records to the roadside units.  ...  Nonbinary Convolutional Codes Code Description and Error-Correcting Properties The advantage of the binary Wyner-Ash codes is high efficiency under very short decoding delay and extremely simple decoding  ... 
doi:10.3390/fi11100212 fatcat:q5lwwlzfzrfqxnjk6hyct6a7re

A Kalman-PDA approach to soft-decision equalization for frequency-selective MIMO channels

Shoumin Liu, Zhi Tian
2005 IEEE Transactions on Signal Processing  
Simulations show that both techniques can render error performance that is better than Kalman-PDA alone and competitive to sphere decoding.  ...  At the same time, all the interference affecting the local subblock, including both multiple access and intersymbol interference (ISI), is properly modeled as the state vector of a linear system and dynamically  ...  (ARQ), and/or erasure decoding.  ... 
doi:10.1109/tsp.2005.855399 fatcat:c5zmkzh7uba45eilojjpbsow74

Error/Erasure-Resilient and Complexity-Constrained Zero-Delay Distributed Coding for Large-Scale Sensor Networks

Kumar Viswanatha, Sharadh Ramaswamy, Ankur Saxena, Kenneth Rose
2014 ACM transactions on sensor networks  
of resilience to bit errors and erasures, given the severe channel conditions in many wireless sensor network applications.  ...  explicitly controls performance versus decoding complexity.  ...  provide no resilience to channel errors and erasures.  ... 
doi:10.1145/2663352 fatcat:ewtnydw27fe2djfduqutgjpb4e

LDPC Decoding Strategies for Two-Dimensional Magnetic Recording

Anantha Raman Krishnan, Rathnakumar Radhakrishnan, Bane Vasic
2009 GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference  
In this paper, we propose a linear programming (LP) decoding scheme for binary error-erasure channel for use in twodimensional magnetic recording.  ...  Also, we compare the effect of variance of grain-area in the medium on the bit-error rates of various decoding schemes.  ...  In this paper, we propose a method to transform the TDMR channel into a binary error-erasure channel (BEEC) and use LP decoding for BEEC to correct errors and erasures.  ... 
doi:10.1109/glocom.2009.5425930 dblp:conf/globecom/KrishnanRV09 fatcat:2mhvndntcnczhcaa7xttdex5lm

Machine Learning for Error Correction with Natural Redundancy [article]

Pulakesh Upadhyaya, Anxiao Jiang
2019 arXiv   pre-print
The second approach, called Representation-Aware, assumes that such knowledge is known and uses it for error correction. Furthermore, both approaches combine the decoding based on NR and ECCs.  ...  It uses deep learning to detect file types accurately, and then mine Natural Redundancy for soft decoding.  ...  In practice, it is worthwhile to study the properties of Natural Redundancy (e.g., whether the redundancy is mainly local or global, which differs for different types of data), and choose appropriate coding  ... 
arXiv:1910.07420v1 fatcat:c3lbr6lnzfexzfmkmdj5e2ucni

2-D Compass Codes [article]

Muyuan Li, Daniel Miller, Michael Newman, Yukai Wu, Kenneth R. Brown
2018 arXiv   pre-print
We explore threshold behavior in this broad class of local codes by trading locality for asymmetry and gauge degrees of freedom for stabilizer syndrome information.  ...  We analyze these codes with asymmetric and spatially inhomogeneous Pauli noise in the code capacity and phenomenological models.  ...  This research was supported in part by NSF (1717523), ODNI/IARPA LogiQ program (W911NF-10-1-0231), ARO MURI (W911NF-16-1-0349), EPiQCan NSF Expedition in Computing (1730104), and the Alexander von Humboldt  ... 
arXiv:1809.01193v2 fatcat:vzskxo7wqfdybbwpt6vep3p4u4

Routing for multimedia traffic in wireless frequency-hop communication networks

M.B. Pursley, H.B. Russell, P.E. Staples
1999 IEEE Journal on Selected Areas in Communications  
In such an application, voice packets cannot tolerate much delay, but they are allowed to contain a small number of frame erasures while data packets must be delivered error-free even if a moderate delay  ...  The method is illustrated for traffic of two types, each type having its own throughput, delay, and error-rate requirements.  ...  A received word that has no more than erasures and errors is decoded correctly if does not exceed .  ... 
doi:10.1109/49.768195 fatcat:rzrssy6mnjg2ndijueob52a66y

Multiuser demodulation and iterative decoding for frequency-hopped networks

N. Sharma, H. El Gamal, E. Geraniotis
2001 IEEE Transactions on Communications  
and erasures correcting decoding techniques.  ...  Demodulation and decoding for frequency-hopped spread-spectrum multiple-access (FH/SSMA) systems have been traditionally conducted by conventional single-user (noncollaborative) demodulation and errors  ...  This is followed by errors and erasures decoding.  ... 
doi:10.1109/26.939887 fatcat:dhffv66n7jg7na4rbr72r2y364


Julian Chesterfield, Pablo Rodriguez
2005 Proceedings of the 3rd international conference on Mobile systems, applications, and services - MobiSys '05  
To this extent, we present DeltaCast, a system that combines hierarchical hashes and erasure codes to minimise the amount of battery power and the amount of time needed to synchronise each mobile device  ...  In this paper we consider the problem of efficiently updating files in such wireless broadcast channels.  ...  There is a tradeoff in utilising erasure coding in terms of the decoding requirements and consequently additional power is consumed by the device in the process of decoding erasure blocks, however we maintain  ... 
doi:10.1145/1067170.1067181 dblp:conf/mobisys/ChesterfieldR05 fatcat:4u7ttq3pifhahgnmjsibsa6wx4

Recovery Capabilities of Rateless Codes on Simulated Turbulent Terrestrial Free Space Optics Channel Model

A. Andò, S. Mangione, L. Curcio, S. Stivala, G. Garbo, R. Pernice, A. C. Busacca
2013 International Journal of Antennas and Propagation  
Innovative solutions require an improvement of FSO link performances, together with testing models and appropriate channel codes.  ...  Concerning the same channel, we also report simulation results on the error mitigation performance of Luby Transform, Raptor, and RaptorQ codes.  ...  We also tested, in our channel model, the performance of LT codes and RCs able to mitigate erasure errors caused by the scintillation phenomena.  ... 
doi:10.1155/2013/692915 fatcat:bskgxrqdavfgbfl74raninb2ti

Joint Source-Channel Coding by Means of an Oversampled Filter Bank Code

Slavica Marinkovic, Christine Guillemot
2006 EURASIP Journal on Advances in Signal Processing  
We then improve the error localization procedure by introducing a per-symbol reliability information in the hypothesis testing procedure of the OFB syndrome decoder.  ...  The error localization problem is treated as an M-ary hypothesis testing problem.  ...  The localization procedure usually relies on the hypothesis testing theory. For example, in both [18, 19] , the error localization is motivated by the M-ary hypothesis testing theory.  ... 
doi:10.1155/asp/2006/82023 fatcat:xgeqv25qsbdu7bywyhglgnns5u

Erasure Insertion for Coded DUSTM-FHSS Systems without A Priori Knowledge

Haichang Sui, James Zeidler
2006 2006 IEEE International Conference on Communications  
We investigate the erasure insertion (EI) techniques for improving the decoding error probability, especially in presence of strong partial-band interference (PBI).  ...  Numerical results show that EI can improve the decoding error probability significantly in presence of PBI, even when the required parameters have to be estimated and suboptimal thresholds are used.  ...  Erasure insertion performance in presence of PBI In Fig.3(a) , the decoding error probabilities P E (P, N, θ, σ 0 , σ I , p I ) with and without EI are plotted versus the SINR 1/σ 2 I .  ... 
doi:10.1109/icc.2006.255465 dblp:conf/icc/SuiZ06 fatcat:oepsbeu64benrbai3hoydusdxu

Asynchronous and Reliable Multimedia Multicast with Heterogeneous QoS Constraints

W. Sheng, W.-Y. Chan, S. D. Blostein, Y. Cao
2010 2010 IEEE International Conference on Communications  
An unequal error protection (UEP) transmission scheme employing a layered packetization structure and rateless codes is proposed.  ...  Furthermore, a novel allocation algorithm is developed within the layered multicast framework, which can minimize the system cost in terms of the number of transmitted packets.  ...  In this test, when 569 packets are correctly received, the first l layers, where l < d 1 , can be decoded, resulting in an extra PSNR level of 21 dB.  ... 
doi:10.1109/icc.2010.5502557 dblp:conf/icc/ShengCBC10 fatcat:jxtmnjvchjazfhpluanp6oo44y
« Previous Showing results 1 — 15 out of 946 results