Skip to Main content Skip to Navigation

CRC-based error correction methods and algorithms applied to video communications over vehicular and IoT wireless networks

Vivien Boussard 1, 2 
2 COMNUM - IEMN - COMmunications NUMériques - IEMN
INSA Hauts-De-France - INSA Institut National des Sciences Appliquées Hauts-de-France, IEMN - Institut d’Électronique, de Microélectronique et de Nanotechnologie - UMR 8520
Abstract : Video content transmission constitute the main category of data transmitted in the world nowadays. The quality of the transmitted content is ever increasing, thanks to the deployment of networks able to support huge traffic loads at high speeds, along with strategies to reduce the amount of data necessary to carry video information, based on more efficient video encoders. However, the quality of the video stream perceived by the end user can be greatly degraded by transmission errors. In fact, a packet can either be corrupted or lost during the transmission due to channel impairments, which result in missing video information that must be recovered. Several strategies exist to recover such information. Retransmission of the damaged packet can be performed. However, this option is not always valid under real time constraints as in video streaming, or to avoid increasing the global network load. To recover missing information, error correction methods can be applied at the receiver’s side. In this thesis, we propose error correction methods at the receiver’s side based on the properties of the widely used error detection code Cyclic Redundancy Check (CRC). These methods use the syndrome of a corrupted packet computed at the receiver to produce the exhaustive list of error patterns that could have resulted in such syndrome, containing up to a defined number of errors. We propose different approaches to achieve such error correction. First, we present an arithmetic-based approach which performs logical operations (XORs) on the fly and does not need memory storage to operate. The second approach we propose is an optimized table approach, in which the repetitive computations of the first method are precomputed prior to the communication and stored in efficiently constructed tables. It allows this method to be significantly faster at the cost of memory storage. The error correction validation is performed through a two-step process, which cross-checks the candidate list with another error detection code, the checksum, and then validates the syntax of the encoded packet to test its decodability. We test these new methods with wireless transmission simulations of H.264 and HEVC compressed video content over Wi-Fi 802.11p and Bluetooth Low energy channels. The latter allows the most significant error correction rates and the reconstruction of a near-optimal video even when the channel’s quality starts to decrease.
Complete list of metadata
Contributor : Marie ZOIA Connect in order to contact the contributor
Submitted on : Monday, February 28, 2022 - 2:08:15 PM
Last modification on : Tuesday, July 19, 2022 - 11:47:03 AM
Long-term archiving on: : Sunday, May 29, 2022 - 7:29:08 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License


  • HAL Id : tel-03591148, version 1


Vivien Boussard. CRC-based error correction methods and algorithms applied to video communications over vehicular and IoT wireless networks. Networking and Internet Architecture [cs.NI]. Université Polytechnique Hauts-de-France; INSA Hauts-de-France; Ecole de Technologie Supérieure (ETS), Québec, 2021. English. ⟨NNT : 2021UPHF0008⟩. ⟨tel-03591148⟩



Record views


Files downloads