Design of a reduced complexity rateless spinal decoder

Download

index.pdf

Date

2014

Author

Taş, Murat

Metadata

Show full item record

Item Usage Stats

221
views

96
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

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

M. Taş, “Design of a reduced complexity rateless spinal decoder,” M.S. - Master of Science, Middle East Technical University, 2014.