Change search
ReferencesLink to record
Permanent link

Direct link
Power consumption of Reed-Solomon decoder algorithms
2002 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The Core Unit ASIC Technology & System on Silicon at Ericsson Micro Wave Systems has a project on STM-1 / SDH communication over a microwave link called Mini Link. They want to have a power effective Reed-Solomon encoder to correct bit errors. In this master’s thesis three different algorithms for Reed-Solomon codes are implemented in hardware using VHDL and then compared by power consumption. The Reed-Solomon code implemented is an RS (255,239) that handles errors but not erasures. The different algorithms used are Berlekamp-Massey, Gröbner basis by Fitzpatrick and Welch-Berlekamp. They are implemented in VHDL and first compared by the size after being synthesized, then compared by power dissipation estimated for non, four and eight errors per block with Watt Watcher from Sequence. The Berlekamp-Masey had the lowest power dissipation for all error rates and the smallest size. However, no real winner could be selected among the algorithms since the differences in size and power dissipation where so small.

Place, publisher, year, edition, pages
Keyword [en]
Technology, Hardware, Power Dissipation, Reed-Solomon, Galois field, Berlekamp-Massey, Welch-Berlekamp, Gröbner basis
Keyword [sv]
URN: urn:nbn:se:ltu:diva-51008ISRN: LTU-EX--02/289--SELocal ID: 83c6ae22-6f96-47e5-a5a9-6f3947b3b8acOAI: diva2:1024371
Subject / course
Student thesis, at least 30 credits
Educational program
Computer Science and Engineering, master's level
Validerat; 20101217 (root)Available from: 2016-10-04 Created: 2016-10-04Bibliographically approved

Open Access in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 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: 1 hits
ReferencesLink to record
Permanent link

Direct link