Cyclic coding algorithms under MorphoSys reconfigurable computing system

Hassan Diab, Issam Damaj*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

This paper introduces reconfigurable computing (RC) and specifically chooses one of the prototypes in this field, MorphoSys (M1) [1-5]. The paper addresses the results obtained when using RC in mapping algorithms pertaining to digital coding in relation to previous research [6-10]. The chosen algorithms relate to cyclic coding techniques, namely the CCITT CRC-16 and the CRC-16. A performance analysis study of the M1 RC system is also presented to evaluate the efficiency of the algorithm execution on the M1 system. For comparison purposes, three other systems were used to map the same algorithms showing the advantages and disadvantages of each compared with the M1 system. The algorithms were run on the 8 × 8 RC (reconfigurable) array of the M1 (MorphoSys) system; numerical examples were simulated to validate our results, using the MorphoSys mULATE program, which simulates MorphoSys operations.

Original languageEnglish
Pages (from-to)61-72
Number of pages12
JournalAdvances in Engineering Software
Volume34
Issue number2
DOIs
Publication statusPublished - Feb 2003
Externally publishedYes

Keywords

  • Algorithms mapping
  • Cyclic codes
  • Information coding
  • MorphoSys
  • Reconfigurable computing

Cite this