Abstract:Error correction techniques play an important role to guarantee reliable communication in wireless networks. The widely used error-correcting codes (ECCs) such as Hamming code introduce the benefit of error correction without retransmitting the data packet, but they suffer from high redundancy and communication overhead. In the recent years, error estimating code (EEC) was proposed to estimate the bit-error-rate (BER) of a packet efficiently with very low data redundancy. However, the ability of error correction using EEC remains unexplored. In this paper, we argue that EEC can be used to recover erroneous bits from the data packet. To show the capacity of error recovery with EEC, we propose an error correction scheme based on the parity check information provided by the EEC bits. We first introduce a filtering algorithm to rule out the correct data bits and obtain a set of suspicious bits containing most of the errors. Then we apply a polynomial randomized algorithm called Rand flipping to examine the suspicious bits and flip the most promising erroneous bits aiming to minimize the total numbers of errors in the packet. Theoretical analysis proves that under some constraints the proposed Rand_flipping algorithm can correct most of the erroneous bits with probability higher than l-l/e. Extensive experiments based on a real WiFi trace are conducted, which shows that the proposed algorithm corrects over 80% erroneous bits of the trace in practice.

Statistical Inference of Serial Communication Errors Caused by Repetitive Electromagnetic Disturbances

Study of Data and Power Transmission Based on Frequency-Shift Modulation in Wireless Charging

Wireless Network Signal Recession Measurement Method and Simulation

Suppressing Intentional Electromagnetic Interference (IEMI) in Wireless Communication System Using Complex Signal Spectrum Shifting Technique

Time-Domain Investigation on Cable-Induced Transient Coupling Into Metallic Enclosures

Transient Responses Of Coaxial Cables In An Electrically Large Cabin With Slots And Windowns Illuminated By An Electromagnetic Pulse

Modelling Of Wireless Electromagnetic Environment Effects In Multi-Interconnected Metallic Cabins Using The Leapfrog Adi-Fdtd Method

Evaluating the Effects of Switching Period of Communication Topologies and Delays on Electric Connected Vehicles Stream with Car-Following Theory.

Numerical Characterization And Evaluation Of Esd Induced Field And Coupling On Interconnection Cable

PCB Electromagnetic Interference Modelling Based on Reciprocity Theorem

Modeling And Evaluation Of Common-Mode Interference Coupling Effects On Sensitive Cable In Motor Drive System

Research on Test System of Signal Interference Resistance of Power Communication Carrier Channel

State Influence of Adjacent Conductors Distributed Around Tested Channel in High-Speed Connector on Electromagnetic Measurement

Simulation and analysis on physical transmission link of TD-SCDMA system

Simulation Method for Crosstalk of Twisted Pairs in Very-High-speed Data Communication System Design

A Statistical Model-Based Approach for Reproducing Intermittent Faults in Electrical Connectors under Varying Vibration Loading Conditions

Optical wireless scattering communication system with a non-ideal photon-counting receiver

Modeling the Reliability of Packet Group Transmission in Wireless Network

Improving Reliability Performance of Diffusion-based Molecular Communication With Adaptive Threshold Variation Algorithm

Measurement Study of Mobility-Induced Losses in IEEE 802.15.4

Recovering Erroneous Data Bits Using Error Estimating Code