Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Frequently Asked Questions
Frequently Asked Questions
Browse
Browse
By Issue Date
By Issue Date
Authors
Authors
Titles
Titles
Subjects
Subjects
Communities & Collections
Communities & Collections
Design of a reduced complexity rateless spinal decoder
Download
index.pdf
Date
2014
Author
Taş, Murat
Metadata
Show full item record
Item Usage Stats
3
views
1
downloads
Wireless communication systems utilize several forward error correcting techniques to cope with changing channel conditions efficiently. One way is selecting from a list of coding/modulation schemes by considering the actual channel state. When this approach of choosing a fixed rate code is not applicable, one can use rateless codes whose rates are dynamically changing with respect to the changing channel conditions. A rateless encoder continues to send its codeword/packet to the destination unless the receiver sends an acknowledgement. In this thesis, after investigating and evaluating the effects of the main parameters on the performance of the rateless spinal codes; our work focuses on making the spinal decoder algorithm more efficient in terms of the number of computations, while achieving the same rate values. We propose a modification that uses the initial information extracted from path metric distributions to decrease the computational burden at the initial steps of the ‘bubble decoder’ of Perry et al. The reduction offered by our modified algorithm is up to 70% of the original computational complexity at the cost of negligible rate losses.
Subject Keywords
Decoders (Electronics).
,
Coding theory.
,
Wireless communication systems.
URI
http://etd.lib.metu.edu.tr/upload/12616713/index.pdf
https://hdl.handle.net/11511/23226
Collections
Graduate School of Natural and Applied Sciences, Thesis