Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Design of a reduced complexity rateless spinal decoder
Download
index.pdf
Date
2014
Author
Taş, Murat
Metadata
Show full item record
Item Usage Stats
219
views
95
downloads
Cite This
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
Suggestions
OpenMETU
Core
Broadband microwave diode mixer design and implementation
Koç, Emrah; Demir, Şimşek; Department of Electrical and Electronics Engineering (2016)
Mixers play a critical role in design and development of wireless communication systems. Demanding requirements of the mixers are improvements in conversion efficiency, bandwidth, cost, and linearity. Schottky barrier diodes attract mixer designers due to their favorable characteristics leading to wide bandwidth, low-cost, and high efficient designs. This thesis demonstrates the design and implementation of two passive mixing circuits using Schottky barrier diodes at microwave frequencies. The first circuit...
Joint precoder and decoder design in multiuser downlink MIMO communications for common, private and common+private information transmission
Deniz, Umay Ezgi; Candan, Çağatay; Department of Electrical and Electronics Engineering (2017)
The joint precoder/ decoder design in the multiuser downlink multi-input-multioutput (MU-MIMO) communication problem is investigated under three different scenarios. In the first scenario, the same information denoted as common information is delivered to all users, i.e. multicasting scenario. In the second scenario, the base station (BS) transmits independent information bits (private information) to the users, i.e. the conventional communication scenario. Finally, in the third scenario, the BS concurrentl...
Evaluation of Terahertz Channel in Data Centers
MOLLAHASANİ, Shahram; Onur, Ertan (2016-04-29)
Designing data center network topologies with the objective of minimizing cost, increasing bisection bandwidth and decreasing latency is a difficult problem. The solutions in the literature mainly concentrate on wired networks and minimizing wiring costs thereof. Only a few proposals address the benefit of employing wireless communications in data centers due to spectrum and bandwidth limitations of current wireless communication technologies. By using terahertz communication in a data center as a complemen...
Performance Analysis of Beamforming Techniques in MU-MIMO Systems with Residual RF Impairments
Tamer, Ufuk; SUNU, CANSU; AKTAŞ, EMRE; Yılmaz, Ali Özgür (2015-05-19)
Multiple-input multiple-output wireless communication systems substantially suffer from RF Impairments in the course of the physical implementation of transceivers. In this paper, we study the performance of beamforming techniques in MU-MIMO (Multi-User MIMO) system with one transmitter and two receivers. We showed that the interference cancellation beamforming is suitable in the proposed scenario. In addition, we study the performance of MU-MIMO system with the suitable beamforming technique by taking RF i...
Cooperative relaying schemes for narrow-band frequency hopping wireless ad hoc networks
Yenihayat, Güven; Onat, Furuzan Atay; Kolaǧasioǧlu, Ertuǧrul; Yılmaz, Ali Özgür (2011-08-29)
Cooperative relaying is a promising technique for improving the performance of weak communication links in wireless networks by exploiting spatial diversity induced by relay transmissions. This paper considers cooperative relaying schemes for a narrow- band frequency hopping system. A novel hybrid relaying scheme called opportunistic hybrid relaying, which is specifically designed for this system, is presented. Unlike most relaying schemes in the literature, opportunistic hybrid relaying uses bandwidth effi...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
M. Taş, “Design of a reduced complexity rateless spinal decoder,” M.S. - Master of Science, Middle East Technical University, 2014.