/LinearCodes

Project submitted as a sophomore for Digital Communication Course under Prof. Nandhini Manian

Primary LanguageScilabMIT LicenseMIT

Linear Codes

In coding theory, a linear code is an error-correcting code for which any linear combination of codewords is also a codeword. In this form, the code word consists of (n-k) parity check bits followed by k bits of the message.
In telecommunication, a convolutional code is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream.

Dependencies

  • Scilab 6.0.x

Installing

On macOS/Linux/Windows you may follow this link to install Scilab.

Procedure

  • Check if you have git installed on your system using the follow command in your Command Prompt:
git --version

Tip: You may follow this link to download git.

  • Clone this repository using the following command in your preferred directory:
git clone https://github.com/siddhipandare/LinearCodes
  • Run .sce files in Scilab

Outcomes

Linear codes:

Generator Matrix
Parity Check Matrix
Code word Matrix Hamming weights
Minimum distance (dmin)
Error correction capability
Error detection capability
Syndrome Calculation
Error Pattern
Decoded Message

Linear Convolutional codes:

Parity from Convolutional Encoder
Total number of parity bits
Parity check using in-built functions

Note

  • Detailed description of the code can be found in this PPT

  • Output files are added here

Authors