Back to search

University of North Texas

Novel Algorithms and Hardware Architectures for Computational Subsystems Used in Cryptography and Error Correction Coding

Abstract

dc:description

A modified, single error-correcting, and double error detecting Hamming code, hereafter referred to as modified SEC-DED Hamming code, is proposed in this research. The code requires fewer logic gates to implement than the SEC-DED Hamming code. Also, unlike the popular Hsiao's code, the proposed code can determine the error in the received word from its syndrome location in the parity check matrix. A detailed analysis of the area and power utilization by the encoder and decoder circuits of the modified SEC-DED Hamming code is also discussed. Results demonstrate that this code is an excellent alternative to Hsiao's code as the area and power values are very similar. In addition, the ability to locate the error in the received word from its syndrome is also of particular interest. Primitive polynomials play a crucial role in the hardware realizations for error-correcting codes. This research describes an implementation of a scalable primitive polynomial circuit with coefficients in GF(2). The standard cell area and power values for various degrees of the circuit are analyzed. The physical design of a degree 6 primitive polynomial computation circuit is also provided. In addition to the codes, a background of the already existing SPX GCD computation algorithm is provided. Its implementation revealed that the combinational implementation of the SPX algorithm utilizes a significantly lesser area than Euclid's algorithm. The FSMD implementation of the SPX algorithm reduces both dynamic and leakage power consumption. The physical design of the GCD computation using the SPX algorithm is also provided.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chakraborty, Anirban
Contributors dc:contributor
  • Mehta, Gayatri
  • Varanasi, Murali
  • Li, Xinrong
  • Sprang, Ralph

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Public
  • Chakraborty, Anirban
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
local-cont-no: submission_3024
https://digital.library.unt.edu/ark:/67531/metadc1986304/
ark: ark:/67531/metadc1986304

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Chakraborty, Anirban. Novel Algorithms and Hardware Architectures for Computational Subsystems Used in Cryptography and Error Correction Coding. University of North Texas, 2022. https://doi.org/10.12794/metadc1986304