Performance analysis of linear block codes over the queue-based channel
Most coding schemes used in today's communication systems are designed for memoryless channels. These codes break down when they are transmitted over channels with memory, which is in fact what real-world channels look like since errors often occur in bursts. Therefore, these systems employ int...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | en en |
Published: |
2007
|
Subjects: | |
Online Access: | http://hdl.handle.net/1974/652 |
id |
ndltd-LACETR-oai-collectionscanada.gc.ca-OKQ.1974-652 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-LACETR-oai-collectionscanada.gc.ca-OKQ.1974-6522013-12-20T03:38:34ZPerformance analysis of linear block codes over the queue-based channelAl-Lawati, HaiderCoding theoryChannel codingTelecommunicationsApplied mathematicsElectrical engineeringInformation theoryMost coding schemes used in today's communication systems are designed for memoryless channels. These codes break down when they are transmitted over channels with memory, which is in fact what real-world channels look like since errors often occur in bursts. Therefore, these systems employ interleaving to spread the errors so that the channel looks more or less memoryless (for the decoder) at the cost of added delay and complexity. In addition, they fail to exploit the memory of the channel which increases the capacity for a wide class of channels. On the other hand, most channels with memory do not have simple and mathematically tractable models, making the design of suitable channel codes more challenging and possibly not practical. Recently, a new model has been proposed known as the queue-based channel (QBC) which is simple enough for mathematical analysis and complex enough for modeling wireless fading channels. In this work, we examine the performance of linear block codes when transmitted over this channel. We break down our focus into two parts. First, we investigate the maximum likelihood decoding of binary linear block codes over the QBC. Since it is well known that for binary symmetric memoryless channels, maximum likelihood decoding reduces to minimum Hamming distance decoding, our objective here is to explore whether there exists a similar relation between these two decoding schemes when the channel does have memory. We give a partial answer for the case of perfect and quasi perfect codes. Next, we study Reed-Solomon (RS) codes and analyze their performance when transmitted over the QBC under the assumption of bounded distance decoding. In particular, we examine the two interleaving strategies encountered when dealing with non-binary codes over a binary input channel; namely, symbol interleaving and bit interleaving. We compare these two interleaving schemes analytically and show that symbol interleaving always outperforms bit interleaving. Non-interleaved Reed-Solomon codes are also covered. We derive some useful expressions pertaining to the calculation of the probability of codeword error. The performance of non-interleaved RS codes are compared to that of interleaved ones for the simplest scenario of the QBC which is the additive (first-order) Markov noise channel with non-negative noise correlation.Thesis (Master, Mathematics & Statistics) -- Queen's University, 2007-08-20 18:13:29.737Queen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.))2007-08-20 18:13:29.7372007-08-29T17:59:33Z2007-08-29T17:59:33Z2007-08-29T17:59:33ZThesis537010 bytesapplication/pdfhttp://hdl.handle.net/1974/652enenCanadian thesesThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner. |
collection |
NDLTD |
language |
en en |
format |
Others
|
sources |
NDLTD |
topic |
Coding theory Channel coding Telecommunications Applied mathematics Electrical engineering Information theory |
spellingShingle |
Coding theory Channel coding Telecommunications Applied mathematics Electrical engineering Information theory Al-Lawati, Haider Performance analysis of linear block codes over the queue-based channel |
description |
Most coding schemes used in today's communication systems are designed for memoryless channels. These codes break down when they are transmitted over channels
with memory, which is in fact what real-world channels look like since errors often
occur in bursts. Therefore, these systems employ interleaving to spread the errors so
that the channel looks more or less memoryless (for the decoder) at the cost of added delay and complexity. In addition, they fail to exploit the memory of the channel which increases the capacity for a wide class of channels. On the other hand, most channels with memory do not have simple and mathematically tractable models, making the design of suitable channel codes more challenging and possibly not practical.
Recently, a new model has been proposed known as the queue-based channel (QBC)
which is simple enough for mathematical analysis and complex enough for modeling
wireless fading channels.
In this work, we examine the performance of linear block codes when transmitted
over this channel. We break down our focus into two parts. First, we investigate the
maximum likelihood decoding of binary linear block codes over the QBC. Since it
is well known that for binary symmetric memoryless channels, maximum likelihood
decoding reduces to minimum Hamming distance decoding, our objective here is to
explore whether there exists a similar relation between these two decoding schemes
when the channel does have memory. We give a partial answer for the case of perfect
and quasi perfect codes.
Next, we study Reed-Solomon (RS) codes and analyze their performance when transmitted over the QBC under the assumption of bounded distance decoding. In particular, we examine the two interleaving strategies encountered when dealing with non-binary codes over a binary input channel; namely, symbol interleaving and bit interleaving. We compare these two interleaving schemes analytically and show that symbol interleaving always outperforms bit interleaving. Non-interleaved Reed-Solomon
codes are also covered. We derive some useful expressions pertaining to the calculation of the probability of codeword error. The performance of non-interleaved RS codes are compared to that of interleaved ones for the simplest scenario of the QBC which is the additive (first-order) Markov noise channel with non-negative noise correlation. === Thesis (Master, Mathematics & Statistics) -- Queen's University, 2007-08-20 18:13:29.737 |
author2 |
Queen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.)) |
author_facet |
Queen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.)) Al-Lawati, Haider |
author |
Al-Lawati, Haider |
author_sort |
Al-Lawati, Haider |
title |
Performance analysis of linear block codes over the queue-based channel |
title_short |
Performance analysis of linear block codes over the queue-based channel |
title_full |
Performance analysis of linear block codes over the queue-based channel |
title_fullStr |
Performance analysis of linear block codes over the queue-based channel |
title_full_unstemmed |
Performance analysis of linear block codes over the queue-based channel |
title_sort |
performance analysis of linear block codes over the queue-based channel |
publishDate |
2007 |
url |
http://hdl.handle.net/1974/652 |
work_keys_str_mv |
AT allawatihaider performanceanalysisoflinearblockcodesoverthequeuebasedchannel |
_version_ |
1716620739763765248 |