Soft Maximum Likelihood Decoding using GRAND

© 2020 IEEE. Maximum Likelihood (ML) decoding of forward error correction codes is known to be optimally accurate, but is not used in practice as it proves too challenging to efficiently implement. Here we propose a development of a previously described hard detection ML decoder called Guessing Rand...

Full description

Bibliographic Details
Main Authors: Solomon, Amit, Duffy, Ken R., Medard, Muriel
Other Authors: Massachusetts Institute of Technology. Research Laboratory of Electronics
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE) 2021
Online Access:https://hdl.handle.net/1721.1/137671.2
_version_ 1811085416330166272
author Solomon, Amit
Duffy, Ken R.
Medard, Muriel
author2 Massachusetts Institute of Technology. Research Laboratory of Electronics
author_facet Massachusetts Institute of Technology. Research Laboratory of Electronics
Solomon, Amit
Duffy, Ken R.
Medard, Muriel
author_sort Solomon, Amit
collection MIT
description © 2020 IEEE. Maximum Likelihood (ML) decoding of forward error correction codes is known to be optimally accurate, but is not used in practice as it proves too challenging to efficiently implement. Here we propose a development of a previously described hard detection ML decoder called Guessing Random Additive Noise Decoding (GRAND). We introduce Soft GRAND (SGRAND), a ML decoder that fully avails of soft detection information and is suitable for use with any arbitrary high-rate, short-length block code. We assess SGRAND's performance on Cyclic Redundancy Check (CRC)-aided Polar (CA-Polar) codes, which will be used for all control channel communication in 5G New Radio (NR), comparing its accuracy with CRC-Aided Successive Cancellation List decoding (CA-SCL), a state-of-theart soft-information decoder specific to CA-Polar codes.
first_indexed 2024-09-23T13:09:14Z
format Article
id mit-1721.1/137671.2
institution Massachusetts Institute of Technology
language English
last_indexed 2024-09-23T13:09:14Z
publishDate 2021
publisher Institute of Electrical and Electronics Engineers (IEEE)
record_format dspace
spelling mit-1721.1/137671.22021-11-08T16:36:22Z Soft Maximum Likelihood Decoding using GRAND Solomon, Amit Duffy, Ken R. Medard, Muriel Massachusetts Institute of Technology. Research Laboratory of Electronics Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science © 2020 IEEE. Maximum Likelihood (ML) decoding of forward error correction codes is known to be optimally accurate, but is not used in practice as it proves too challenging to efficiently implement. Here we propose a development of a previously described hard detection ML decoder called Guessing Random Additive Noise Decoding (GRAND). We introduce Soft GRAND (SGRAND), a ML decoder that fully avails of soft detection information and is suitable for use with any arbitrary high-rate, short-length block code. We assess SGRAND's performance on Cyclic Redundancy Check (CRC)-aided Polar (CA-Polar) codes, which will be used for all control channel communication in 5G New Radio (NR), comparing its accuracy with CRC-Aided Successive Cancellation List decoding (CA-SCL), a state-of-theart soft-information decoder specific to CA-Polar codes. 2021-11-08T16:36:21Z 2021-11-08T14:56:14Z 2021-11-08T16:36:21Z 2020-06 2021-03-09T18:08:32Z Article http://purl.org/eprint/type/ConferencePaper https://hdl.handle.net/1721.1/137671.2 2020. "Soft Maximum Likelihood Decoding using GRAND." IEEE International Conference on Communications, 2020-June. en 10.1109/ICC40277.2020.9149208 IEEE International Conference on Communications Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/octet-stream Institute of Electrical and Electronics Engineers (IEEE) arXiv
spellingShingle Solomon, Amit
Duffy, Ken R.
Medard, Muriel
Soft Maximum Likelihood Decoding using GRAND
title Soft Maximum Likelihood Decoding using GRAND
title_full Soft Maximum Likelihood Decoding using GRAND
title_fullStr Soft Maximum Likelihood Decoding using GRAND
title_full_unstemmed Soft Maximum Likelihood Decoding using GRAND
title_short Soft Maximum Likelihood Decoding using GRAND
title_sort soft maximum likelihood decoding using grand
url https://hdl.handle.net/1721.1/137671.2
work_keys_str_mv AT solomonamit softmaximumlikelihooddecodingusinggrand
AT duffykenr softmaximumlikelihooddecodingusinggrand
AT medardmuriel softmaximumlikelihooddecodingusinggrand