Traditionally, source coding (data compression) and channel coding (error protection) are performed separately and sequentially, resulting in what we call a tandem (separate) coding system. In practical implementations, however, tandem coding might involve a large delay and a high coding/decoding complexity, since one needs to remove the redundancy in the source coding part and then insert certain redundancy in the channel coding part. On the other hand, joint source-channel coding (JSCC), which coordinates source and channel coding or combines them into a single step, may offer substantial improvements over the tandem coding approach. This thesis deals with the fundamental Shannon-theoretic limits for a variety of communication systems via JSCC. More specifically, we investigate the reliability function (which is the largest rate at which the coding probability of error vanishes exponentially with increasing blocklength) for JSCC for the following discrete-time communication systems: (i) discrete memoryless systems; (ii) discrete memoryless systems with perfect channel feedback; (iii) discrete memoryless systems with source side information; (iv) discrete systems with Markovian memory; (v) continuous-valued (particularly Gaussian) memoryless systems; (vi) discrete asymmetric 2-user source-channel systems. For the above systems, we establish upper and lower bounds for the JSCC reliability function and we analytically compute these bounds. The conditions for which the upper and lower bounds coincide are also provided. We show that the conditions are satisfied for a large class of source-channel systems, and hence exactly determine the reliability function. We next provide a systematic comparison between the JSCC reliability function and the tandem coding reliability function (the reliability function resulting from separate source and channel coding). We show that the JSCC reliability function is substantially larger than the tandem coding reliability function for most cases. In particular, the JSCC reliability function is close to twice as large as the tandem coding reliability function for many source-channel pairs. This exponent gain provides a theoretical underpinning and justification for JSCC design as opposed to the widely used tandem coding method, since JSCC will yield a faster exponential rate of decay for the system error probability and thus provides substantial reductions in complexity and coding/decoding delay for real-world communication systems. / Thesis (Ph.D, Mathematics & Statistics) -- Queen's University, 2008-05-13 22:31:56.425

The continuous evolution of the optical communication technology in the last few years has allowed the growing users demand for higher bandwidth to be satisfactorily attended. This new demand is mainly attributed to the growing popularity of bandwidth-intensive networking applications, such as Internet protocol television (IPTV), high-definition television (HDTV), e-learning, e-health, super high-definition (SHD) class digital movies, and e-culture based on 3-D full-HD video. These applications will eventually require differentiated service types and diversified data rates. As a result, capability of supporting differentiated-quality of service (QoS) and multirate transmission are becoming a challenge for future optical networks. Among many multiplexing techniques, optical code-division multiple-access (OCDMA) constitutes a potential candidate for next generation optical networks, particularly due to features like asynchronous operation, simplified network control, easy addition of new users, and possibility of differentiated-QoS at the physical layer. The performance of this access technique is mainly limited by multiple-access interference (MAI). Although in multirate, multiservice OCDMA systems MAI is considered to be binomially distributed, others probability distributions for the MAI analyzes and consequently the bit error rate (BER) have been used as an approximation. In this context, this dissertation proposes a new formalism to evaluate the BER performance of 1-D and 2-D multirate, multiservice OCDMA systems considering MAI as binomially distributed, resulting in a more accurate BER expression. Also, the proposed approach does not require knowledge a priori of the generated code sequences themselves, which means that the system performance analysis is achieved more easily using only the code parameters. Furthermore, a multirate OCDMA system employing 1-D optical orthogonal code (OOC) and 2-D optical fast frequency hopping (OFFH) codes is also investigated. A performance comparison in terms of BER for the OOC-based system assuming both Poisson and binomial distribution for the MAI is investigated. A further comparison of an OFFH-based multirate system assuming both gaussian and binomial distribution for the MAI is also analyzed. It is shown that BER performance in multirate scenarios can be overestimated or underestimated by many orders of magnitude depending on the assumed distribution for the MAI and on the number of simultaneous users. Moreover, it is presented for the first time a hybrid OCDM/WDM optical packet switch capable of supporting multirate and differentiated-QoS transmission. The architecture of the proposed multirate switch and its performance in terms of packet loss probability are also presented. Finally, it is shown that using a gaussian or Poisson distribution for the MAI might not be appropriate for a reliable BER estimate, since they are not acceptable approximations to assess the performance of multirate, multiservice systems with good accuracy. / A contínua evolução da tecnologia de comunicações ópticas observada nos últimos anos vem possibilitando atender a crescente demanda dos usuários por maior largura de banda. Esta nova demanda é atribuída principalmente à popularidade crescente de aplicações de banda larga, tais como TV por protocolo de Internet (IPTV), televisão de alta definição (HDTV), ensino online, e-saúde, filmes digitais de super alta definição (SHD) e e-cultura baseado em vídeo 3-D full-HD. Esta vasta gama de aplicações acabará por necessitar de tipos de serviços diferenciados e taxas de transmissão de dados diversificadas. Como resultado, capacidades de suportar diferenciamento de qualidade de serviço (QoS) e transmissão de múltiplas taxas estão se tornando um desafio para as redes ópticas futuras. Dentre muitas técnicas de multiplexação existentes, OCDMA constitui-se em um candidato potencial para as redes ópticas de próxima geração, particularmente devido a características como operação assíncrona, controle de rede simplificada, fácil adição de novos usuários, e também possibilidade de QoS diferenciado na camada física. O desempenho desta técnica de acesso múltiplo é limitado principalmente por interferência múltipla de acesso (MAI). Embora em sistemas OCDMA de múltiplas taxas e multiserviços a MAI deva ser considerada binomialmente distribuída, outras distribuições de probabilidade para a análise da MAI e, consequentemente, da BER têm sido utilizadas como uma aproximação. Neste contexto, este trabalho propõe um novo formalismo para avaliar o desempenho da BER de sistemas OCDMA 1-D e 2-D de múltiplas taxas e multisserviços considerando a MAI como binomialmente distribuída, o que resulta em uma expressão mais precisa para a BER. Além disso, o método proposto neste trabalho não requer conhecimento, a priori, das sequências de códigos geradas, o que significa que a análise do desempenho do sistema é obtida mais facilmente utilizando apenas os parâmetros do código. Um sistema OCDMA de múltiplas taxas empregando códigos 1-D OOC e 2-D OFFH será também investigado. Uma comparação do desempenho em termos de BER para o sistema baseado em OOC supondo tanto a distribuição de Poisson quanto a binomial para a MAI é investigada. De forma análoga, uma comparação para o sistema de múltiplas taxas baseado em OFFH supondo desta vez tanto a distribuição gaussiana quanto a binomial para a MAI também é analisada. É mostrado que a BER em cenários de múltiplas taxas pode ser superestimada ou subestimada em várias ordens de grandeza, dependendo da distribuição suposta para a MAI e do número de usuários simultâneos no sistema. Além disso, é apresentado pela primeira vez um switch óptico híbrido de pacotes OCDM/WDM capaz de prover transmissões de múltiplas taxas e serviços diferenciados. A arquitetura do switch proposto e seu desempenho em termos de probabilidade de perda de pacotes também são apresentados. Finalmente, é mostrado que o uso da distribuição gaussiana ou poissoniana para a MAI pode não ser apropriado para uma estimativa confiável de BER, uma vez que não são aproximações aceitáveis para avaliar o desempenho de sistemas de múltiplas taxas e multiserviços com boa precisão.

科学研究費補助金 研究種目:基盤研究(B)(2) 課題番号:07455160 研究代表者:小川 明 研究期間:1995-1996年度

Στην παρούσα διδακτορική διατριβή προτείνονται τεχνικές για την βελτιστοποίηση της ποιότητας των παρεχομένων υπηρεσιών στους χρήστες σύγχρονων ασύρματων τηλεπικοινωνιακών συστημάτων που ως τεχνολογίες πρόσβασης έχουν την πολλαπλή πρόσβαση ορθογωνικής διαίρεσης συχνότητας και την πολλαπλή πρόσβαση διαίρεσης κώδικα. Οι τεχνικές που αναπτύχθηκαν αφορούν επαναληπτικούς αλγόριθμους κατανομής των διαθέσιμων ραδιοπόρων και εφαρμόζοναι κυρίως στην κατερχόμενη των ασύρματων συστημάτων. Ως παράμετροι της ποιότητας των παρεχόμενων υπηρεσιών θεωρούνται: το ελάχιστο απαιτούμενο επίπεδο ρυθμού μετάδοσης των δεδομέων, ο ρυθμός των λανθασμέων bit, και η ελάχιστη απαιτούμενη ποσότητα ραδιοπόρων σε κάθε χρήστη. Η αξιολόγηση των τεχνικών που προτείνονται γίνεται μέσω δεικτών της απόδοσής τους, οι οποίοι είναι: η πιθανότητα παραβίασης της ποιότητας της υπηρεσίας, ο δείκτης δικαιοσύνης του συστήματος, ο ρυθμός μετάδοσης δεδομένων στα άκρα της κυψέλης και η χωρητικότητα της κυψέλης. Για την εξαγωγή των δεικτών αυτών είναι απαραίτητα στατιστικά δεδομένα, τα οποία συλλέγονται μέσα από μεγάλο αριθμό προσομοιώσεων. / This doctoral thesis proposes QoS optimization techniques in modern wireless telecommunication systems, whereby orthogonal frequency division multiple access and code division are used. The proposed techniques are iterative resource allocation algorithms which are mainly suitable for the downlink of wireless networks. The minimum required level of data rate, the bit error rate and the minimum number of resources per user are considered as quality of service parameters. The validation of the proposed techniques is done through the performance of performance metrics like the : the quality of service violation probability, the system fairness index, the cell-edge data rate and the cell capacity. Statistical data are required which are collected through extensive simulation

The continuous evolution of the optical communication technology in the last few years has allowed the growing users demand for higher bandwidth to be satisfactorily attended. This new demand is mainly attributed to the growing popularity of bandwidth-intensive networking applications, such as Internet protocol television (IPTV), high-definition television (HDTV), e-learning, e-health, super high-definition (SHD) class digital movies, and e-culture based on 3-D full-HD video. These applications will eventually require differentiated service types and diversified data rates. As a result, capability of supporting differentiated-quality of service (QoS) and multirate transmission are becoming a challenge for future optical networks. Among many multiplexing techniques, optical code-division multiple-access (OCDMA) constitutes a potential candidate for next generation optical networks, particularly due to features like asynchronous operation, simplified network control, easy addition of new users, and possibility of differentiated-QoS at the physical layer. The performance of this access technique is mainly limited by multiple-access interference (MAI). Although in multirate, multiservice OCDMA systems MAI is considered to be binomially distributed, others probability distributions for the MAI analyzes and consequently the bit error rate (BER) have been used as an approximation. In this context, this dissertation proposes a new formalism to evaluate the BER performance of 1-D and 2-D multirate, multiservice OCDMA systems considering MAI as binomially distributed, resulting in a more accurate BER expression. Also, the proposed approach does not require knowledge a priori of the generated code sequences themselves, which means that the system performance analysis is achieved more easily using only the code parameters. Furthermore, a multirate OCDMA system employing 1-D optical orthogonal code (OOC) and 2-D optical fast frequency hopping (OFFH) codes is also investigated. A performance comparison in terms of BER for the OOC-based system assuming both Poisson and binomial distribution for the MAI is investigated. A further comparison of an OFFH-based multirate system assuming both gaussian and binomial distribution for the MAI is also analyzed. It is shown that BER performance in multirate scenarios can be overestimated or underestimated by many orders of magnitude depending on the assumed distribution for the MAI and on the number of simultaneous users. Moreover, it is presented for the first time a hybrid OCDM/WDM optical packet switch capable of supporting multirate and differentiated-QoS transmission. The architecture of the proposed multirate switch and its performance in terms of packet loss probability are also presented. Finally, it is shown that using a gaussian or Poisson distribution for the MAI might not be appropriate for a reliable BER estimate, since they are not acceptable approximations to assess the performance of multirate, multiservice systems with good accuracy. / A contínua evolução da tecnologia de comunicações ópticas observada nos últimos anos vem possibilitando atender a crescente demanda dos usuários por maior largura de banda. Esta nova demanda é atribuída principalmente à popularidade crescente de aplicações de banda larga, tais como TV por protocolo de Internet (IPTV), televisão de alta definição (HDTV), ensino online, e-saúde, filmes digitais de super alta definição (SHD) e e-cultura baseado em vídeo 3-D full-HD. Esta vasta gama de aplicações acabará por necessitar de tipos de serviços diferenciados e taxas de transmissão de dados diversificadas. Como resultado, capacidades de suportar diferenciamento de qualidade de serviço (QoS) e transmissão de múltiplas taxas estão se tornando um desafio para as redes ópticas futuras. Dentre muitas técnicas de multiplexação existentes, OCDMA constitui-se em um candidato potencial para as redes ópticas de próxima geração, particularmente devido a características como operação assíncrona, controle de rede simplificada, fácil adição de novos usuários, e também possibilidade de QoS diferenciado na camada física. O desempenho desta técnica de acesso múltiplo é limitado principalmente por interferência múltipla de acesso (MAI). Embora em sistemas OCDMA de múltiplas taxas e multiserviços a MAI deva ser considerada binomialmente distribuída, outras distribuições de probabilidade para a análise da MAI e, consequentemente, da BER têm sido utilizadas como uma aproximação. Neste contexto, este trabalho propõe um novo formalismo para avaliar o desempenho da BER de sistemas OCDMA 1-D e 2-D de múltiplas taxas e multisserviços considerando a MAI como binomialmente distribuída, o que resulta em uma expressão mais precisa para a BER. Além disso, o método proposto neste trabalho não requer conhecimento, a priori, das sequências de códigos geradas, o que significa que a análise do desempenho do sistema é obtida mais facilmente utilizando apenas os parâmetros do código. Um sistema OCDMA de múltiplas taxas empregando códigos 1-D OOC e 2-D OFFH será também investigado. Uma comparação do desempenho em termos de BER para o sistema baseado em OOC supondo tanto a distribuição de Poisson quanto a binomial para a MAI é investigada. De forma análoga, uma comparação para o sistema de múltiplas taxas baseado em OFFH supondo desta vez tanto a distribuição gaussiana quanto a binomial para a MAI também é analisada. É mostrado que a BER em cenários de múltiplas taxas pode ser superestimada ou subestimada em várias ordens de grandeza, dependendo da distribuição suposta para a MAI e do número de usuários simultâneos no sistema. Além disso, é apresentado pela primeira vez um switch óptico híbrido de pacotes OCDM/WDM capaz de prover transmissões de múltiplas taxas e serviços diferenciados. A arquitetura do switch proposto e seu desempenho em termos de probabilidade de perda de pacotes também são apresentados. Finalmente, é mostrado que o uso da distribuição gaussiana ou poissoniana para a MAI pode não ser apropriado para uma estimativa confiável de BER, uma vez que não são aproximações aceitáveis para avaliar o desempenho de sistemas de múltiplas taxas e multiserviços com boa precisão.

The importance of cooperative relaying communication in substituting for, or complementing, multiantenna systems is described, and a brief literature review is presented. Amplify-and-forward (AF) and decode-and-forward (DF) relaying are investigated and compared for a dual-hop relay channel. The optimal strategy, source and relay optimal power allocation, and maximum cooperative gain are determined for the relay channel. It is shown that while DF relaying is preferable to AF relaying for strong source-relay links, AF relaying leads to more gain for strong source-destination or relay-destination links. Superimposed and selection AF relaying are investigated for multirelay, dual-hop relaying. Selection AF relaying is shown to be globally strictly outage suboptimal. A necessary condition for the selection AF outage optimality, and an upper bound on the probability of this optimality are obtained. A near-optimal power allocation scheme is derived for superimposed AF relaying. The maximum instantaneous rates, outage probabilities, and average capacities of multirelay, dual-hop relaying schemes are obtained for superimposed, selection, and orthogonal DF relaying, each with parallel channel cooperation (PCC) or repetition-based cooperation (RC). It is observed that the PCC over RC gain can be as much as 4 dB for the outage probabilities and 8.5 dB for the average capacities. Increasing the number of relays deteriorates the capacity performance of orthogonal relaying, but improves the performances of the other schemes. The application of rateless codes to DF relaying networks is studied by investigating three single-relay protocols, one of which is new, and three novel, low complexity multirelay protocols for dual-hop networks. The maximum rate and minimum energy per bit and per symbol are derived for the single-relay protocols under a peak power and an average power constraint. The long-term average rate and energy per bit, and relay-to-source usage ratio (RSUR), a new performance measure, are evaluated for the single-relay and multirelay protocols. The new single-relay protocol is the most energy efficient single-relay scheme in most cases. All the multirelay protocols exhibit near-optimal rate performances, but are vastly different in the RSUR. Several future research directions for fixed-rate and rateless coded cooperative systems, and frameworks for comparing these systems, are suggested. / Communications

No description available.