A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear Codes
V2X (Vehicle-to-everything) communication relies on short messages for short-range transmissions over a fading wireless channel, yet requires high reliability and low latency. Hard-decision decoding sacrifices the preservation of diversity order, leading to pronounced performance degradation in fadi...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Open Journal of Vehicular Technology |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10621450/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832582289432772608 |
|---|---|
| author | Praveen Sai Bere Mohammed Zafar Ali Khan Lajos Hanzo |
| author_facet | Praveen Sai Bere Mohammed Zafar Ali Khan Lajos Hanzo |
| author_sort | Praveen Sai Bere |
| collection | DOAJ |
| description | V2X (Vehicle-to-everything) communication relies on short messages for short-range transmissions over a fading wireless channel, yet requires high reliability and low latency. Hard-decision decoding sacrifices the preservation of diversity order, leading to pronounced performance degradation in fading channels. By contrast, soft-decision decoding retains diversity order, albeit at the cost of increased computational complexity. We introduce a novel enhanced hard-decision decoder termed as the Diversity Flip decoder (DFD) designed for preserving the diversity order. Moreover, it exhibits ‘universal’ applicability to all linear block codes. For a <inline-formula><tex-math notation="LaTeX">$\mathscr {C}(n,k)$</tex-math></inline-formula> code having a minimum distance <inline-formula><tex-math notation="LaTeX">${d_{\min }}$</tex-math></inline-formula>, the proposed decoder incurs a worst-case complexity order of <inline-formula><tex-math notation="LaTeX">$2^{({d_{\min }}-1)}-1$</tex-math></inline-formula>. Notably, for codes having low <inline-formula><tex-math notation="LaTeX">${d_{\min }}$</tex-math></inline-formula>, this complexity represents a significant reduction compared to the popular soft and hard decision decoding algorithms. Due to its capability of maintaining diversity at a low complexity, it is eminently suitable for applications such as V2X (Vehicle-to-everything), IoT (Internet of Things), mMTC (Massive Machine type Communications), URLLC (Ultra-Reliable Low Latency Communications) and WBAN (Wireless Body Area Networks) for efficient decoding with favorable performance characteristics. The simulation results provided for various known codes and decoding algorithms validate the performance versus complexity benefits of the proposed decoder. |
| format | Article |
| id | doaj-art-211e919fe751433d8f7e9e911f3fc2b8 |
| institution | Kabale University |
| issn | 2644-1330 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of Vehicular Technology |
| spelling | doaj-art-211e919fe751433d8f7e9e911f3fc2b82025-01-30T00:04:17ZengIEEEIEEE Open Journal of Vehicular Technology2644-13302024-01-0151496151710.1109/OJVT.2024.343747010621450A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear CodesPraveen Sai Bere0https://orcid.org/0000-0002-1964-8793Mohammed Zafar Ali Khan1https://orcid.org/0000-0002-6993-3437Lajos Hanzo2https://orcid.org/0000-0002-2636-5214Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Hyderabad, Telangana, IndiaDepartment of Electrical Engineering, Indian Institute of Technology Hyderabad, Hyderabad, Telangana, IndiaSchool of Electronics, Computer Science, University of Southampton, Southampton, U.K.V2X (Vehicle-to-everything) communication relies on short messages for short-range transmissions over a fading wireless channel, yet requires high reliability and low latency. Hard-decision decoding sacrifices the preservation of diversity order, leading to pronounced performance degradation in fading channels. By contrast, soft-decision decoding retains diversity order, albeit at the cost of increased computational complexity. We introduce a novel enhanced hard-decision decoder termed as the Diversity Flip decoder (DFD) designed for preserving the diversity order. Moreover, it exhibits ‘universal’ applicability to all linear block codes. For a <inline-formula><tex-math notation="LaTeX">$\mathscr {C}(n,k)$</tex-math></inline-formula> code having a minimum distance <inline-formula><tex-math notation="LaTeX">${d_{\min }}$</tex-math></inline-formula>, the proposed decoder incurs a worst-case complexity order of <inline-formula><tex-math notation="LaTeX">$2^{({d_{\min }}-1)}-1$</tex-math></inline-formula>. Notably, for codes having low <inline-formula><tex-math notation="LaTeX">${d_{\min }}$</tex-math></inline-formula>, this complexity represents a significant reduction compared to the popular soft and hard decision decoding algorithms. Due to its capability of maintaining diversity at a low complexity, it is eminently suitable for applications such as V2X (Vehicle-to-everything), IoT (Internet of Things), mMTC (Massive Machine type Communications), URLLC (Ultra-Reliable Low Latency Communications) and WBAN (Wireless Body Area Networks) for efficient decoding with favorable performance characteristics. The simulation results provided for various known codes and decoding algorithms validate the performance versus complexity benefits of the proposed decoder.https://ieeexplore.ieee.org/document/10621450/Block codediversity methodsFEC (Forward error correction) |
| spellingShingle | Praveen Sai Bere Mohammed Zafar Ali Khan Lajos Hanzo A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear Codes IEEE Open Journal of Vehicular Technology Block code diversity methods FEC (Forward error correction) |
| title | A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear Codes |
| title_full | A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear Codes |
| title_fullStr | A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear Codes |
| title_full_unstemmed | A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear Codes |
| title_short | A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear Codes |
| title_sort | low complexity diversity preserving universal bit flipping enhanced hard decision decoder for arbitrary linear codes |
| topic | Block code diversity methods FEC (Forward error correction) |
| url | https://ieeexplore.ieee.org/document/10621450/ |
| work_keys_str_mv | AT praveensaibere alowcomplexitydiversitypreservinguniversalbitflippingenhancedharddecisiondecoderforarbitrarylinearcodes AT mohammedzafaralikhan alowcomplexitydiversitypreservinguniversalbitflippingenhancedharddecisiondecoderforarbitrarylinearcodes AT lajoshanzo alowcomplexitydiversitypreservinguniversalbitflippingenhancedharddecisiondecoderforarbitrarylinearcodes AT praveensaibere lowcomplexitydiversitypreservinguniversalbitflippingenhancedharddecisiondecoderforarbitrarylinearcodes AT mohammedzafaralikhan lowcomplexitydiversitypreservinguniversalbitflippingenhancedharddecisiondecoderforarbitrarylinearcodes AT lajoshanzo lowcomplexitydiversitypreservinguniversalbitflippingenhancedharddecisiondecoderforarbitrarylinearcodes |