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.

A Efficient Algorithm for Spectrum Error Correction

Study on the Errors in Short Time Spectrum Analysis of Speech Signal and the All Phase DFT Spectrum

Noncoherency Correction Algorithm for Removing Spectral Leakage in ADC Spectral Test

Improved Weighted Multimodulus Blind Equalization Algorithm

EMD and spectrum correction-based fault diagnosis method

Weighted Cooperative Spectrum Sensing Algorithm Based on Dempster-Shafer Evidence Theory

Difference Frequency Effect in Demodulation and an Integrative Algorithm for Zoom Demodulation/Spectrum Analysis

A Stop and Go Blind Equalization Algorithm for QAM Signals

Fast Phase Difference Correction Method by Using Recursive DFT with Blackman-harris Window

Phase Spectrum Algorithm for Correction of Time Distortion in A Wavelength Demultiplexing Analog-To-Digital Converter

A new algorithm for electric energy measurement based on four-order Hanning self-multiplication window triple-spectrum-line interpolation FFT

A Faster Method for Accurate Spectral Testing Without Requiring Coherent Sampling

Error Code Correction for Phase-Shifted Optical Quantisation Based on Maximum Likelihood Estimation Algorithm

Recovering Erroneous Data Bits Using Error Estimating Code

The Capability of Error Correction for Burst-Noise Channels Using Error Estimating Code

A window-based optimization of energy detection in time-varying channels.

An Error Correction Algorithm for Gold Codes Based on Classification Search

A New Approach to the Improvement of FFT Spectrum Qualitity

New Spectral Leakage-Removing Method for Spectral Testing of Approximate Sinusoidal Signals

A Faster and Accurate Method for Spectral Testing Applicable to Noncoherent Data