Development of specialized algorithm and hardware implementation for calculation of value of truncated convolution of polynomials over Galois field

This scientific paper deals with an algorithm for calculation of the truncated convolution of polynomials over the Galois field GF(pm). Calculation of the truncated convolution of polynomials is a key part of the information frame decoding algorithm on application of the Reed-Solomon codes in the no...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2019-10, Vol.1333 (3), p.32068
Main Author: Rahman, P A
Format: Article
Language:English
Subjects:
Algorithms
Codes
Convolution
Data transmission
Decoding
Hardware
Mathematical analysis
Physics
Polynomials
Reed-Solomon codes
Scientific papers
Storage systems
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This scientific paper deals with an algorithm for calculation of the truncated convolution of polynomials over the Galois field GF(pm). Calculation of the truncated convolution of polynomials is a key part of the information frame decoding algorithm on application of the Reed-Solomon codes in the noise protected data transmission and storage systems. Within the scientific paper, the definitions of polynomial and truncated convolution of the polynomials over the Galois field GF(pm) are also overviewed. Finally, the author offers a specialized algorithm for calculation of the value of the truncated convolution of polynomials over the Galois Field GF(pm) with a given argument. Its hardware implementation for the binary Galois field GF(2m) is also presented.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1333/3/032068