Optimisation of reinforcement learning-based decoding strategies for binary linear codes

Linear codes are a class of error-correcting codes, whereby any linear combination of two codewords always results in another codeword. In general, they are defined over a finite field, and have broad applications in the fields of communications and information systems. The present work surveys the...

Full description

Saved in:
Bibliographic Details
Main Author: Ang, Rosamund Pei Yin
Other Authors: Frederique Elise Oggier
Format: Final Year Project
Language:English
Published: Nanyang Technological University 2022
Subjects:
Online Access:https://hdl.handle.net/10356/156951
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:Linear codes are a class of error-correcting codes, whereby any linear combination of two codewords always results in another codeword. In general, they are defined over a finite field, and have broad applications in the fields of communications and information systems. The present work surveys the construction and decoding methods for binary linear codes, and approaches the decoding of such linear codes as a reinforcement learning (RL) problem. The present work also presents a general theoretical RL-based framework for the decoding of binary linear codes over a binary symmetric channel (BSC).