Change search
ReferencesLink to record
Permanent link

Direct link
A Boolean Cube to VHDL converter and its application to parallel CRC generation
KTH, School of Information and Communication Technology (ICT).
2011 (English)Independent thesis Advanced level (degree of Master (Two Years)), 30 credits / 45 HE creditsStudent thesis
Abstract [en]

The primary outcome of this thesis is found in three contributions. First, we developed an automatic converter from the cube representation of incompletely specified multiple-output Boolean function, given in Espresso format, to VHDL. The converter is designed specifically for updating functions of Feedback Shift Register (FSRs) in the Galois configuration, namely it reads in the description of a combinatorial function and adds register stages to the appropriate positions. The converter can handle both, Linear and Non-Linear feedback Shift Registers.

The second contribution is modifying the automatic converter to design a tool which gives the user the opportunity to see the hardware characteristics of its circuit quickly from the espresso format of its design.

The third contribution is applying the resulting converter to evaluate the results of the CRC generation algorithm presented in [6]. We computed the hardware characteristics such as area, timing and power dissipation on most popular CRCs in ASIC and FPGA technologies.

Furthermore, we introduced a simple interface used to provide the user a good estimation of the power diagram during the executing time which is similar to probing the current of the circuit.

Place, publisher, year, edition, pages
2011. , 76 p.
Trita-ICT-EX, 242
Keyword [en]
ASIC, LFSR, NLFSR, Espresso, Parallel CRC, TCL, VHDL, FPGA, design compiler, ModelSim, Xilinx, Altera
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-48493OAI: diva2:457751
Subject / course
Electronics Design
2011-09-16, Castor conference, Isafjordsgatan 39, Forum, 8th floor, Elevator C, Kista/ Stockholm, 01:34 (English)
Available from: 2011-11-28 Created: 2011-11-19 Last updated: 2011-11-28Bibliographically approved

Open Access in DiVA

fulltext(2083 kB)1001 downloads
File information
File name FULLTEXT01.pdfFile size 2083 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hantoosh, Majid
By organisation
School of Information and Communication Technology (ICT)
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 1001 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 215 hits
ReferencesLink to record
Permanent link

Direct link