MURAL - Maynooth University Research Archive Library



    Guessing random additive noise decoding with soft detection symbol reliability information - SGRAND


    Duffy, Ken R. and Medard, Muriel (2019) Guessing random additive noise decoding with soft detection symbol reliability information - SGRAND. In: 2019 IEEE International Symposium on Information Theory (ISIT). IEEE, pp. 480-484. ISBN 9781538692912

    [thumbnail of KD_guessing.pdf]
    Preview
    Text
    KD_guessing.pdf

    Download (226kB) | Preview

    Abstract

    We recently introduced a noise-centric algorithm, Guessing Random Additive Noise Decoding (GRAND), that identifies a Maximum Likelihood (ML) decoding for arbitrary code-books. GRAND has the unusual property that its complexity decreases as code-book rate increases. Here we provide an extension to GRAND, soft-GRAND (SGRAND), that incorporates soft detection symbol reliability information and identifies a ML decoding in that context. In particular, we assume symbols received from the channel are declared to be error free or to have been potentially subject to additive noise. SGRAND inherits desirable properties of GRAND, including being capacity achieving when used with random code-books, and having a complexity that reduces as the code-rate increases.
    Item Type: Book Section
    Additional Information: Cite as: K. R. Duffy and M. Médard, "Guessing random additive noise decoding with soft detection symbol reliability information - SGRAND," 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, 2019, pp. 480-484, doi: 10.1109/ISIT.2019.8849297.
    Keywords: Channel Coding; Soft detection; Symbol Reliability; ML decoding; Error exponents;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 14233
    Identification Number: 10.1109/ISIT.2019.8849297
    Depositing User: Dr Ken Duffy
    Date Deposited: 23 Mar 2021 16:28
    Publisher: IEEE
    Refereed: Yes
    Related URLs:
    URI: https://mu.eprints-hosting.org/id/eprint/14233
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads