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...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
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 |
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). |
---|