MUDRI

A fault-tolerant decoding algorithm

Predrag Ivanis, Omran Al Rasheed, Bane V Vasic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

We propose an improved version of probabilistic gradient descent bit flipping algorithm for decoding low density parity check codes, based on MUltiple Decoding attempts and Random re-Initializations (MUDRI). The proposed algorithm significantly increases the probability of correcting error patterns uncorrectable by the existing variants of bit-flipping algorithm. The performance of the algorithm implemented in noisy hardware is analyzed for various code types and codeword lengths, and shown to be superior compared to other hard decision algorithms. The MUDRI decoder is mostly insensitive to the failures in registers and logic gates and therefore represents a desirable solution for implementation in unreliable hardware.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4291-4296
Number of pages6
Volume2015-September
ISBN (Print)9781467364324
DOIs
StatePublished - Sep 9 2015
EventIEEE International Conference on Communications, ICC 2015 - London, United Kingdom
Duration: Jun 8 2015Jun 12 2015

Other

OtherIEEE International Conference on Communications, ICC 2015
CountryUnited Kingdom
CityLondon
Period6/8/156/12/15

Fingerprint

Decoding
Hardware
Logic gates

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Ivanis, P., Al Rasheed, O., & Vasic, B. V. (2015). MUDRI: A fault-tolerant decoding algorithm. In IEEE International Conference on Communications (Vol. 2015-September, pp. 4291-4296). [7248997] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2015.7248997

MUDRI : A fault-tolerant decoding algorithm. / Ivanis, Predrag; Al Rasheed, Omran; Vasic, Bane V.

IEEE International Conference on Communications. Vol. 2015-September Institute of Electrical and Electronics Engineers Inc., 2015. p. 4291-4296 7248997.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ivanis, P, Al Rasheed, O & Vasic, BV 2015, MUDRI: A fault-tolerant decoding algorithm. in IEEE International Conference on Communications. vol. 2015-September, 7248997, Institute of Electrical and Electronics Engineers Inc., pp. 4291-4296, IEEE International Conference on Communications, ICC 2015, London, United Kingdom, 6/8/15. https://doi.org/10.1109/ICC.2015.7248997
Ivanis P, Al Rasheed O, Vasic BV. MUDRI: A fault-tolerant decoding algorithm. In IEEE International Conference on Communications. Vol. 2015-September. Institute of Electrical and Electronics Engineers Inc. 2015. p. 4291-4296. 7248997 https://doi.org/10.1109/ICC.2015.7248997
Ivanis, Predrag ; Al Rasheed, Omran ; Vasic, Bane V. / MUDRI : A fault-tolerant decoding algorithm. IEEE International Conference on Communications. Vol. 2015-September Institute of Electrical and Electronics Engineers Inc., 2015. pp. 4291-4296
@inproceedings{6ad980e1a02e477ca835a70cf2b85e17,
title = "MUDRI: A fault-tolerant decoding algorithm",
abstract = "We propose an improved version of probabilistic gradient descent bit flipping algorithm for decoding low density parity check codes, based on MUltiple Decoding attempts and Random re-Initializations (MUDRI). The proposed algorithm significantly increases the probability of correcting error patterns uncorrectable by the existing variants of bit-flipping algorithm. The performance of the algorithm implemented in noisy hardware is analyzed for various code types and codeword lengths, and shown to be superior compared to other hard decision algorithms. The MUDRI decoder is mostly insensitive to the failures in registers and logic gates and therefore represents a desirable solution for implementation in unreliable hardware.",
author = "Predrag Ivanis and {Al Rasheed}, Omran and Vasic, {Bane V}",
year = "2015",
month = "9",
day = "9",
doi = "10.1109/ICC.2015.7248997",
language = "English (US)",
isbn = "9781467364324",
volume = "2015-September",
pages = "4291--4296",
booktitle = "IEEE International Conference on Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - MUDRI

T2 - A fault-tolerant decoding algorithm

AU - Ivanis, Predrag

AU - Al Rasheed, Omran

AU - Vasic, Bane V

PY - 2015/9/9

Y1 - 2015/9/9

N2 - We propose an improved version of probabilistic gradient descent bit flipping algorithm for decoding low density parity check codes, based on MUltiple Decoding attempts and Random re-Initializations (MUDRI). The proposed algorithm significantly increases the probability of correcting error patterns uncorrectable by the existing variants of bit-flipping algorithm. The performance of the algorithm implemented in noisy hardware is analyzed for various code types and codeword lengths, and shown to be superior compared to other hard decision algorithms. The MUDRI decoder is mostly insensitive to the failures in registers and logic gates and therefore represents a desirable solution for implementation in unreliable hardware.

AB - We propose an improved version of probabilistic gradient descent bit flipping algorithm for decoding low density parity check codes, based on MUltiple Decoding attempts and Random re-Initializations (MUDRI). The proposed algorithm significantly increases the probability of correcting error patterns uncorrectable by the existing variants of bit-flipping algorithm. The performance of the algorithm implemented in noisy hardware is analyzed for various code types and codeword lengths, and shown to be superior compared to other hard decision algorithms. The MUDRI decoder is mostly insensitive to the failures in registers and logic gates and therefore represents a desirable solution for implementation in unreliable hardware.

UR - http://www.scopus.com/inward/record.url?scp=84953706980&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84953706980&partnerID=8YFLogxK

U2 - 10.1109/ICC.2015.7248997

DO - 10.1109/ICC.2015.7248997

M3 - Conference contribution

SN - 9781467364324

VL - 2015-September

SP - 4291

EP - 4296

BT - IEEE International Conference on Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -