Dissertations / Theses on the topic 'MULTIPLEXING EFFICIENCY'

Wavelength division multiplexed (WDM) optical networks are rapidly becoming the technology of choice in next-generation Internet architectures. This dissertation addresses the important issues of improving four aspects of optical networks, namely, routing efficiency, fairness, differentiated quality of service (QoS) and throughput. A new approach for implementing efficient routing and wavelength assignment in WDM networks is proposed and evaluated. In this approach, the state of a multiple-fiber link is represented by a compact bitmap computed as the logical union of the bitmaps of the free wavelengths in the fibers of this link. A modified Dijkstra's shortest path algorithm and a wavelength assignment algorithm are developed using fast logical operations on the bitmap representation. In optical burst switched (OBS) networks, the burst dropping probability increases as the number of hops in the lightpath of the burst increases. Two schemes are proposed and evaluated to alleviate this unfairness. The two schemes have simple logic, and alleviate the beat-down unfairness problem without negatively impacting the overall throughput of the system. Two similar schemes to provide differentiated services in OBS networks are introduced. A new scheme to improve the fairness of OBS networks based on burst preemption is presented. The scheme uses carefully designed constraints to avoid excessive wasted channel reservations, reduce cascaded useless preemptions, and maintain healthy throughput levels. A new scheme to improve the throughput of OBS networks based on burst preemption is presented. An analytical model is developed to compute the throughput of the network for the special case when the network has a ring topology and the preemption weight is based solely on burst size. The analytical model is quite accurate and gives results close to those obtained by simulation. Finally, a preemption-based scheme for the concurrent improvement of throughput and burst fairness in OBS networks is proposed and evaluated. The scheme uses a preemption weight consisting of two terms: the first term is a function of the size of the burst and the second term is the product of the hop count times the length of the lightpath of the burst.
Ph.D.
School of Computer Science
Engineering and Computer Science
Computer Science

Along with the rapidly increasing demand for high data rate communications, orthogonal frequency division multiplexing (OFDM) has become a popular modulation in current and future communication standards. By distributing a high-speed data stream to many parallel low-rate data streams, OFDM is able to mitigate the detrimental effects of multipath fading using simple one-tap equalizers and achieve high spectral efficiency. However, the OFDM signal waveform suffers from large envelop variations, which are usually measured by the peak-to-average power ratio (PAR). In wireless transmitters, many RF components, especially the power amplifiers, are inherently nonlinear and peak power constrained. Therefore, low power efficiency and/or severe nonlinear distortions are the main shortcomings of OFDM systems. In this dissertation, we develop algorithms and analyze performance bounds for peak power constrained wireless communications. To address the balance between power efficiency and nonlinear distortions, we model the peak power constrained OFDM systems in both statistical and deterministic manners. We first propose an error vector magnitude (EVM) optimization algorithm to strictly satisfy the distortion requirements in accordance with communication standards and provide the maximum power efficiency for OFDM transmitters without receiver-side cooperations. Moreover, we develop a multi-channel partial transmit sequence (MCPTS) PAR reduction method for OFDM-based frequency-division multiple access (OFDM-FDMA) multiuser systems, which can achieve significant power efficiency improvement without using side information. Joint MCPTS and power allocation schemes are also proposed to improve the error performance of OFDM-FDMA systems. Furthermore, diversity-enabled communication systems have practical merits in combating channel fadings. Therefore, in the second part of this dissertation, peak power constrained diversity techniques are proposed. The error performance of peak power constrained single-input multiple-output (SIMO) OFDM is studied. Several low-complexity SIMO-OFDM transceiver designs are presented to collect full antenna diversity with respective performance and complexity tradeoffs. The next major piece of work in this dissertation addresses the design of peak power constrained amplify-and-forward (AF) cooperative networks, which enable the cooperative diversity with single-antenna terminals. The effects of the availability of channel state information and the peak power constraint on the diversity performance are theoretically studied. Design criteria for general diversity-enabled AF relaying strategies are established and further applied to the designs in peak power constrained networks. In the end, a general theorem that relates the diversity gain function with the probability density function of instantaneous signal-to-noise ratio is derived and used to analyze the diversity performance of relay selection schemes.

Many communications signal formats are not power efficient because of their large peak-to-average power ratios (PARs). Moreover, in the presence of nonlinear devices such as power amplifiers (PAs) or mixers, the non-constant-modulus signals may generate both in-band distortion and out-of-band interference. Backing off the signal to the linear region of the device further reduces the system power efficiency. To improve the power efficiency of the communication system, one can pursue two approaches: i) linearize the PA; ii) reduce the high PAR of the input signal. In this dissertation, we first explore the optimal nonlinearity under the peak power constraint. We show that the optimal nonlinearity is a soft limiter with a specific gain calculated based on the peak power limit, noise variance, and the probability density function of the input amplitude. The result is also extended to the fading channel case. Next, we focus on digital baseband predistortion linearization for power amplifiers with memory effects. We build a high-speed wireless test-bed and carry out digital baseband predistortion linearization experiments. To implement adaptive PA linearization in wireless handsets, we propose an adaptive digital predistortion linearization architecture that utilizes existing components of the wireless transceiver to fulfill the adaptive predistorter training functionality. We then investigate the topic of PAR reduction for OFDM signals and forward link CDMA signals. To reduce the PAR of the OFDM signal, we propose a dynamic selected mapping (DSLM) algorithm with a two-buffer structure to reduce the computational requirement of the SLM method without sacrificing the PAR reduction capability. To reduce the PAR of the forward link CDMA signal, we propose a new PAR reduction algorithm by introducing a relative offset between the in-phase branch and the quadrature branch of the transmission system.

This research proposes a new dynamic energy management framework for a backbone Internet Protocol over Dense Wavelength Division Multiplexing (IP over DWDM) network. Maintaining the logical IP-layer topology is a key constraint of our architecture whilst saving energy by infrastructure sleeping and virtual router migration. The traffic demand in a Tier 2/3 network typically has a regular diurnal pattern based on people‟s activities, which is high in working hours and much lighter during hours associated with sleep. When the traffic demand is light, virtual router instances can be consolidated to a smaller set of physical platforms and the unneeded physical platforms can be put to sleep to save energy. As the traffic demand increases the sleeping physical platforms can be re-awoken in order to host virtual router instances and so maintain quality of service. Since the IP-layer topology remains unchanged throughout virtual router migration in our framework, there is no network disruption or discontinuities when the physical platforms enter or leave hibernation. However, this migration places extra demands on the optical layer as additional connections are needed to preserve the logical IP-layer topology whilst forwarding traffic to the new virtual router location. Consequently, dynamic optical connection management is needed for the new framework. Two important issues are considered in the framework, i.e. when to trigger the virtual router migration and where to move virtual router instances to? For the first issue, a reactive mechanism is used to trigger the virtual router migration by monitoring the network state. Then, a new evolutionary-based algorithm called VRM_MOEA is proposed for solving the destination physical platform selection problem, which chooses the appropriate location of virtual router instances as traffic demand varies. A novel hybrid simulation platform is developed to measure the performance of new framework, which is able to capture the functionality of the optical layer, the IP layer data-path and the IP/optical control plane. Simulation results show that the performance of network energy saving depends on many factors, such as network topology, quiet and busy thresholds, and traffic load; however, savings of around 30% are possible with typical medium-sized network topologies.

Cette thèse se concentre sur l’amélioration conjointe de l'efficacité spectrale et de l'efficacité en puissance de schémas de transmission par satellite. L’émergence de nouveaux services et l'augmentation du nombre d’acteurs dans le domaine nécessitent de disposer de débits de plus en plus importants avec des ressources de plus en plus limitées. Les progrès réalisés ces dernières années sur la technologie embarquée et dans le domaine des communications numériques permettent de considérer des schémas de transmission à plus haute efficacité spectrale et en puissance. Cependant, l’enjeu majeur des schémas de transmission proposes actuellement reste de rentabiliser les ressources disponibles. L’étude développée dans cette thèse explore les possibilités d’amélioration conjointe de l’efficacité spectrale et de l’efficacité en puissance en proposant la combinaison de la modulation Cyclic Code-Shift-Keying (CCSK), dont l’efficacité en puissance augmente avec l’élévation du degré de la modulation, avec une technique de multiplexage par codage de type Code-Division Multiplexing (CDM) pour pallier la dégradation de l’efficacité spectrale liée à l’étalement du spectre induit par la modulation CCSK. Deux approches basées sur l’utilisation de séquences de Gold de longueur N sont définies: Une approche multi-flux avec un décodeur sphérique optimal en réception. La complexité liée à l’optimalité du décodeur conduit à des valeurs d'efficacité spectrale limitées mais l’étude analytique des performances, vérifiée par des simulations, montre une augmentation de l'efficacité en puissance avec l'efficacité spectrale. Une approche mono-flux justifiée par l’apparition de redondance dans les motifs résultant du multiplexage des séquences. L’approche mono-flux propose des valeurs d’efficacité spectrale équivalente aux schémas retenus dans le standard DVB-S2 avec une amélioration de l’efficacité en puissance à partir d’un certain seuil de rapport signal à bruit par rapport à ces schémas. Par la suite, l'étude porte sur la transposition de plusieurs symboles de modulation sur les porteuses d’un système OFDM et sur les bénéfices et avantages d’une telle approche. Elle se conclut sur l’apport d’un codage canal basé sur des codes par bloc non binaires Reed-Solomon et LDPC. La forme d’onde proposée offre des points de fonctionnement à haute efficacité spectrale et haute efficacité en puissance avec des perspectives intéressantes. Dans le contexte actuel, son application reste limitée par ses fluctuations d’amplitude mais est envisageable dans un contexte de transmission multiporteuse, comme attendu dans les années à venir.

Aquesta tesi presenta equips, models i estratègies de control que han estat desenvolupats amb l'objectiu final de millorar el funcionament d'una microxarxa CC. Es proposen dues estratègies de control per a millorar l'eficiència dels convertidors CC-CC que interconnecten les unitats de potència de la microxarxa amb el bus CC. La primera estratègia, Control d'Optimització de Tensió de Bus centralitzat, administra la potència del Sistema d'Emmagatzematge d'Energia en Bateries de la microxarxa per aconseguir que la tensió del bus segueixi la referència dinàmica de tensió òptima que minimitza les pèrdues dels convertidors. La segona, Optimització en Temps Real de la Freqüència de Commutació, consisteix a operar localment cada convertidor a la seva freqüència de commutació òptima, minimitzant les seves pèrdues. A més, es proposa una nova topologia d'equilibrador actiu de bateries mitjançant un únic convertidor CC-CC i s'ha dissenyat la seva estratègia de control. El convertidor CC-CC transfereix càrrega cel·la a cel·la, emprant encaminament de potència a través d'un sistema d'interruptors controlats. L'estratègia de control de l'equalitzador aconsegueix un ràpid equilibrat del SOC evitant sobrecompensar el desequilibri. Finalment, es proposa un model simple de degradació d'una cel·la NMC amb elèctrode negatiu de grafit. El model combina la simplicitat d'un model de circuit equivalent, que explica la dinàmica ràpida de la cel·la, amb un model físic del creixement de la capa Interfase Sòlid-Electròlit (SEI), que prediu la pèrdua de capacitat i l'augment de la resistència interna a llarg termini. El model proposat quantifica la incorporació de liti al rang de liti ciclable necessària per a aconseguir els límits de OCV després de la pèrdua de liti ciclable en la reacció secundària. El model de degradació SEI pot emprar-se per a realitzar un control predictiu de bateries orientat a estendre la seva vida útil.
Aquesta tesi presenta equips, models i estratègies de control que han estat desenvolupats amb l'objectiu final de millorar el funcionament d'una microxarxa CC. Es proposen dues estratègies de control per a millorar l'eficiència dels convertidors CC-CC que interconnecten les unitats de potència de la microxarxa amb el bus CC. La primera estratègia, Control d'Optimització de Tensió de Bus centralitzat, administra la potència del Sistema d'Emmagatzematge d'Energia en Bateries de la microxarxa per aconseguir que la tensió del bus segueixi la referència dinàmica de tensió òptima que minimitza les pèrdues dels convertidors. La segona, Optimització en Temps Real de la Freqüència de Commutació, consisteix a operar localment cada convertidor a la seva freqüència de commutació òptima, minimitzant les seves pèrdues. A més, es proposa una nova topologia d'equilibrador actiu de bateries mitjançant un únic convertidor CC-CC i s'ha dissenyat la seva estratègia de control. El convertidor CC-CC transfereix càrrega cel·la a cel·la, emprant encaminament de potència a través d'un sistema d'interruptors controlats. L'estratègia de control de l'equalitzador aconsegueix un ràpid equilibrat del SOC evitant sobrecompensar el desequilibri. Finalment, es proposa un model simple de degradació d'una cel·la NMC amb elèctrode negatiu de grafit. El model combina la simplicitat d'un model de circuit equivalent, que explica la dinàmica ràpida de la cel·la, amb un model físic del creixement de la capa Interfase Sòlid-Electròlit (SEI), que prediu la pèrdua de capacitat i l'augment de la resistència interna a llarg termini. El model proposat quantifica la incorporació de liti al rang de liti ciclable necessària per a aconseguir els límits de OCV després de la pèrdua de liti ciclable en la reacció secundària. El model de degradació SEI pot emprar-se per a realitzar un control predictiu de bateries orientat a estendre la seva vida útil.
This dissertation presents a set of equipment, models and control strategies, that have been developed with the final goal of improving the operation of a DC microgrid. Two control strategies are proposed to improve the efficiency of the DC-DC converters that interface the microgrid’s power units with the DC bus. The first strategy is centralized Bus Voltage Optimization Control, which manages the power of the microgrid’s Battery Energy Storage System to make the bus voltage follow the optimum voltage dynamic reference that minimizes the converters’ losses. The second control strategy is Online Optimization of Switching Frequency, which consists in locally operating each converter at its optimum switching frequency, again minimizing power losses. The two proposed optimization strategies have been validated in simulations. Moreover, a new converter-based active balancing topology has been proposed and its control strategy has been designed. This equalizer topology consists of a single DC-DC converter that performs cell-to-cell charge transfer employing power routing via controlled switches. The control strategy of the equalizer has been designed to achieve rapid SOC balancing while avoiding imbalance overcompensation. Its performance has been validated in simulation. Finally, a simple degradation model of an NMC battery cell with graphite negative electrode is proposed. The model combines the simplicity of an equivalent circuit model, which explains the fast dynamics of the cell, with a physical model of the Solid-Electrolyte Interphase (SEI) layer growth process, which predicts the capacity loss and the internal resistance rise in the long term. The proposed model fine-tunes the capacity loss prediction by accounting for the incorporation of unused lithium reserves of both electrodes into the cyclable lithium range to reach the OCV limits after the side reaction has consumed cyclable lithium. The SEI degradation model can be used to perform predictive control of batteries oriented toward extending their lifetime.

In today´s digital world, information and communication technology accounts for 3% and 2% of the global power consumption and CO2 emissions respectively. This alarming figure is on an upward trend, as future telecommunications systems and handsets will become even more power hungry since new services with higher bandwidth requirements emerge as part of the so called ¿future internet¿ paradigm. In addition, the mobile handset industry is tightly coupled to the consumer need for more sophisticated handsets with greater battery lifetime. If we cannot make any significant step to reducing the energy gap between the power hungry requirements of future handsets, and what battery technology can deliver, then market penetration for 4G handsets can be at risk. Therefore, energy conservation must be a design objective at the forefront of any system design from the network layer, to the physical and the microelectronic counterparts. In fact, the energy distribution of a handset device is dominated by the energy consumption of the RF hardware, and in particular the power amplifier design. Power amplifier design is a traditional topic that addresses the design challenge of how to obtain a trade-off between linearity and efficiency in order to avoid the introduction of signal distortion, whilst making best use of the available power resources for amplification. However, the present work goes beyond this by investigating a new line of amplifiers that address the green initiatives, namely green power amplifiers. This research work explores how to use the Doherty technique to promote efficiency enhancement and thus energy saving. Five different topologies of RF power amplifiers have been designed with custom-made signal splitters. The design core of the Doherty technique is based on the combination of a class B, class AB and a class C power amplifier working in synergy; which includes 90-degree 2-way power splitter at the input, quarter wavelength transformer at the output, and a new output power combiner. The frequency range for the amplifiers was designed to operate in the 3.4 - 3.6 GHz frequency band of Europe mobile WiMAX. The experimental results show that 30dBm output power can be achieved with 67% power added efficiency (PAE) for the user terminal, and 45dBm with 66% power added efficiency (PAE) for base stations which marks a 14% and 11% respective improvement over current stateof- the-art, while meeting the power output requirements for mobile WiMAX applications.

Doutoramento em Engenharia Eletrotécnica - Telecomunicações
The work presented herein, studies Next Generation Optical Access Networks (NG-OAN) economically (e.g. energy consumption) and technologically (e.g. rate, reach and dedicated/shared bandwidth). The work is divided into four main topics: energy efficiency in optical access architectures, novel spectrally efficient Long-Reach Passive Optical Networks (LR-PON), crosstalk impacts in heterogeneous and homogenous access networks and hybrid optical wireless transmissions. We investigate the impact of user profiles, optical distribution network topologies and equipment characteristics on resource sharing and power consumption in LR-PON. To have a clear vision on the energy consumption evolution of each part of NG-OAN, a model is proposed to evaluate the energy efficiency of optical access technologies. A spectrally efficient bidirectional Ultra-Dense Wavelength Division Multiplexing (UDWDM) PON architecture is developed using Nyquist shaped 16-ary quadrature amplitude modulation, offering up to 10 Gb/s service capabilities per user or wavelength. Performance of this system in terms of receiver sensitivity and nonlinear tolerance under different network transmission capacity conditions are experimentally optimized. In bi-directional transmis-sion, using frequency up/down-shifting of Nyquist pulse shaped signal from optical carrier, a full bandwidth allocation and easy maintenance of UDWDM networks as well as reduction of Rayleigh back-scattering are achieved. Moreover, self-homodyne detection is used to relax the laser linewidth requirement and digital signal processing complexity at the optical network unit. Simplified numerical model to estimate the impact of Raman crosstalk of multi-system next generation PONs in video overlay is proposed. Coexistence of considered G.98X ITU-T series and coherent multi-wavelength systems is considered and assessed. Additionally, the performances of bidirectional hybrid optical wireless coherent PONs over different optical distribution network power budgets and hybrid splitting ratios are evaluated.
O trabalho aqui apresentado estuda redes óticas de acesso de próxima geração (NG-OAN) nas vertentes económica (consumo de energia) e tecnológica (taxa, alcance e largura de banda dedicada/partilhada). O trabalho está dividido em quatro grandes temas de investigação: a eficiência energética em arquiteturas de acesso ótico, as redes óticas passivas de longo alcance (LR-PON) com nova eficiência espetral, o impacto da diafonia em redes de acesso heterogéneas e homogéneas e as transmissões ópticas híbridas com tecnologias sem fio. Investiga-se o impacto dos perfis dos utilizadores, as tipologias da rede de distribuição ótica, as características do equipamento de partilha de recursos e o consumo de energia em LR-PON. Para se ter uma visão clara sobre o consumo de energia de cada parte das NG-OAN, é proposto um modelo para avaliar a eficiência energética das tecnologias de acesso óticas. Desenvolve-se uma arquitetura PON bi-direcional com elevada eficiência espetral, recorrendo a multiplexagem por divisão de comprimento de onda ultra-densa (UDWDM), modulação de amplitude em quadratura com formato de impulso de Nyquist, oferecendo até 10 Gb/s por utilizador/comprimento de onda. O desempenho deste sistema em termos de sensibilidade do recetor e da tolerância à resposta não linear do canal de comunicação, sob diferentes condições de transmissão, é avaliado experimentalm-ente. Em transmissão bi-direcional, utilizando desvio de frequência (cima/baixo) do impulso com formato de Nyquist relativo à portadora ótica conseguiu-se uma alocação de largura de banda completa e uma manutenção mais simplificada de redes UDWDM, bem como a redução do espalhamento de Rayleigh. Além disso, a deteção auto-homodina é usada para relaxar o requisito de largura de linha do laser e a complexidade do processamento digital de sinal nas unidades da rede ótica. Propõe-se um modelo numérico simplificado para estimar o impacto da diafonia de Raman em sistemas PON de próxima geração, com sobreposição do sinal de vídeo. É analisada a coexistência da série G.98X ITU-T e são considerados e avaliados sistemas coerentes multi-comprimento de onda. Adicionalmente avaliam-se os desempenhos de PONs bi-direcionais híbridas, considerando tecnologia coerente e propagação por espaço livre, para diferentes balanços de potência e taxas de repartição na rede ótica de distribuição.

In today's digital world, information and communication technology accounts for 3% and 2% of the global power consumption and CO2 emissions respectively. This alarming figure is on an upward trend, as future telecommunications systems and handsets will become even more power hungry since new services with higher bandwidth requirements emerge as part of the so called 'future internet' paradigm. In addition, the mobile handset industry is tightly coupled to the consumer need for more sophisticated handsets with greater battery lifetime. If we cannot make any significant step to reducing the energy gap between the power hungry requirements of future handsets, and what battery technology can deliver, then market penetration for 4G handsets can be at risk. Therefore, energy conservation must be a design objective at the forefront of any system design from the network layer, to the physical and the microelectronic counterparts. In fact, the energy distribution of a handset device is dominated by the energy consumption of the RF hardware, and in particular the power amplifier design. Power amplifier design is a traditional topic that addresses the design challenge of how to obtain a trade-off between linearity and efficiency in order to avoid the introduction of signal distortion, whilst making best use of the available power resources for amplification. However, the present work goes beyond this by investigating a new line of amplifiers that address the green initiatives, namely green power amplifiers. This research work explores how to use the Doherty technique to promote efficiency enhancement and thus energy saving. Five different topologies of RF power amplifiers have been designed with custom-made signal splitters. The design core of the Doherty technique is based on the combination of a class B, class AB and a class C power amplifier working in synergy; which includes 90-degree 2-way power splitter at the input, quarter wavelength transformer at the output, and a new output power combiner. The frequency range for the amplifiers was designed to operate in the 3.4 - 3.6 GHz frequency band of Europe mobile WiMAX. The experimental results show that 30dBm output power can be achieved with 67% power added efficiency (PAE) for the user terminal, and 45dBm with 66% power added efficiency (PAE) for base stations which marks a 14% and 11% respective improvement over current stateof- the-art, while meeting the power output requirements for mobile WiMAX applications.

Abstract Multiple-input multiple-output (MIMO) and cognitive radio (CR) are key techniques for present and future high-speed wireless technologies. On the other hand, there are rising energy costs and greenhouse emissions associated with the provision of high-speed wireless communications. Consequently, the design of high-speed energy efficient systems is paramount for next-generation wireless systems. This thesis studies energy-efficient antenna selection for spatial multiplexing multiple-antenna systems from a cross-layer perspective, contrary to the norm, where physical-layer energy efficiency metrics are optimized. The enhanced system performance achieved by cross-layer designs in wireless networks motivates this research. The aim of the thesis is to propose and analyze novel cross-layer energy-efficient transmit antenna selection schemes that enhance energy efficiency and system performance - with regard to throughput, transmission latency, packet error rate and receiver buffer requirements. Firstly, this thesis derives the analytical expression for data link throughput for point-to-point spatial multiplexing multiple-antenna systems - which include MIMO and underlay CR MIMO systems - equipped with linear receivers with N-process stop-and-wait (N-SAW) as the automatic repeat request (ARQ) protocol. The performance of cross-layer transmit antenna selection, which maximizes the derived throughput metric, is then analyzed. The impact of packet size, number of SAW processes and the stalling of packets inside the receiver reordering buffer is considered in the investigation. The results show that the cross-layer approach, which takes into account system characteristics at both the data link and physical layers, has superior performance in comparison with the conventional physical-layer approach, which optimizes capacity. Secondly, this thesis proposes a cross-layer energy efficiency metric, based on the derived system throughput. Energy-efficient transmit antenna selection for spatial multiplexing MIMO systems, which maximizes the proposed cross-layer energy efficiency metric, by jointly optimizing the transmit antenna subset and transmit power, subject to spectral efficiency and transmit power constraints, is then introduced and analyzed. Additionally, adaptive modulation is incorporated into the proposed cross-layer scheme to enhance system performance. Cross-layer energyefficient transmit antenna selection for underlay CR MIMO systems, where interference constraints now come into play, is then considered. Lastly, this thesis develops novel reduced complexity versions of the proposed cross-layer energyefficient transmit antenna selection schemes - along with detailed complexity analysis - which shows that the proposed cross-layer approach attains significant energy efficiency and performance gains at affordable computational complexity.

Massive sequencing has transformed the field of genome biology due to the continuous introduction and evolution of new methods. In recent years, the technologies available to read through genomes have undergone an unprecedented rate of development in terms of cost-reduction. Generating sequence data has essentially ceased to be a bottleneck for analyzing genomes instead to be replaced by limitations in sample preparation and data analysis. In this work, new strategies are presented to increase both the throughput of library generation prior to sequencing, and the informational content of libraries to aid post-sequencing data processing. The protocols developed aim to enable new possibilities for genome research concerning project scale and sequence complexity. The first two papers that underpin this thesis deal with scaling library production by means of automation. Automated library preparation is first described for the 454 sequencing system based on a generic solid-phase polyethylene-glycol precipitation protocol for automated DNA handling. This was one of the first descriptions of automated sample handling for producing next generation sequencing libraries, and substantially improved sample throughput. Building on these results, the use of a double precipitation strategy to replace the manual agarose gel excision step for Illumina sequencing is presented. This protocol considerably improved the scalability of library construction for Illumina sequencing. The third and fourth papers present advanced strategies for library tagging in order to multiplex the information available in each library. First, a dual tagging strategy for massive sequencing is described in which two sets of tags are added to a library to trace back the origins of up to 4992 amplicons using 122 tags. The tagging strategy takes advantage of the previously automated pipeline and was used for the simultaneous sequencing of 3700 amplicons. Following that, an enzymatic protocol was developed to degrade long range PCR-amplicons and forming triple-tagged libraries containing information of sample origin, clonal origin and local positioning for the short-read sequences. Through tagging, this protocol makes it possible to analyze a longer continuous sequence region than would be possible based on the read length of the sequencing system alone. The fifth study investigates commonly used enzymes for constructing libraries for massive sequencing. We analyze restriction enzymes capable of digesting unknown sequences located some distance from their recognition sequence. Some of these enzymes have previously been extensively used for massive nucleic acid analysis. In this first high throughput study of such enzymes, we investigated their restriction specificity in terms of the distance from the recognition site and their sequence dependence. The phenomenon of slippage is characterized and shown to vary significantly between enzymes. The results obtained should favor future protocol development and enzymatic understanding. Through these papers, this work aspire to aid the development of methods for massive sequencing in terms of scale, quality and knowledge; thereby contributing to the general applicability of the new paradigm of sequencing instruments.

QC 20121126

In single-input multiple-output (SIMO) systems based on orthogonal frequency division multiplexing (OFDM), adaptive beamforming at the receiver side can be used to combat the effect of directional co-channel interference (CCI). Since pilot-aided beamforming suffers from consuming precious channel bandwidth, there has been much interest in blind beamforming approaches that can adapt their weights by restoring certain properties of the transmitted signals. Within this class of blind algorithms, the recursive least squares constant modulus algorithm (RLS-CMA) is of particular interest due to its good overall CCI cancelation performance and fast convergence. Nevertheless, the direct use of RSL-CMA within a SIMO-OFDM receiver induces considerable computational complexity, since a distinct copy of the RLS-CMA must be run on each individual sub-carriers. In this thesis, we present two approaches to reduce the computational complexity of SIMO-OFDM beamforming based on the RLS-CMA, namely: frequency interpolation and distributed processing. The former approach, which exploits the coherence bandwidth of the broadband wireless channels, divides the sub-carriers into several contiguous groups and applies the RLS-CMA to a selected sub-carrier in each group. The weight vectors at other frequencies are then obtained by interpolation. The distributed processing approach relies on the partitioning of the receiving array into sub-arrays and the use of a special approximation in the RLS-CMA. This allows a partial decoupling of the algorithm which can then be run on multiple processors with reduced overall complexity. This approach is well-suited to collaborative beamforming i~ multi-node distributed relaying. Through numerical simulation experiments of a SIMO-OFDM system, it is demonstrated that the proposed modifications to the RLS-CMA scheme can lead to substantial computational savings with minimal losses in adaptive cancelation performance.

Wireless communication companies require to use the frequency spectrum to operate. Both frequency licenses and infrastructure to reuse frequencies are costly resources subject to increasing demand. This work introduces a novel multiplexing method that saves spectrum called Spectral Shape Division Multiplexing (SSDM). Under certain configurations, SSDM displays higher flexibility and throughput than other spectrally efficient methods. SSDM defines the structure of a wireless multi-carrier by software. It is similar to Orthogonal Frequency Division Multiplexing (OFDM) in that both use overlapped sub-carriers to make efficient use of allocated spectrum. However, SSDM has several advantages. Where OFDM organizes sub-carriers orthogonally, SSDM allows arbitrary frequency steps enabling higher spectral efficiency. Similarly, while OFDM and other spectrally efficient methods use sinusoidal pulse forms, SSDM can use non-standard pulses providing a greater control of the carrier. In this thesis, a SSDM transceiver is implemented to reduce the spectrum utilization. SSDM presents an increase in spectral efficiency of 20% average with respect to OFDM. The cost of this gain is higher computational speed and signal to noise ratio. The mathematical models and possible architecture for an SSDM system with sinusoidal pulses is developed. The modem is compared with other spectrally efficient methods. Similarly, the trade-offs between spectral efficiency, bit-error rates, dimension of the carrier and sub-carrier spacing are subject of analysis.

International Telemetering Conference Proceedings / October 22-25, 2001 / Riviera Hotel and Convention Center, Las Vegas, Nevada
This paper presents initial results of an investigation on bandwidth efficient waveforms for telemetry, tracking and commands (TT&C). Included in the investigation are waveforms that are currently being considered by the International Consultative Committee for Space Data Systems (CCSDS) and American Institute of Aeronautics and Astronautics (AIAA) for standards, advanced waveforms and others that have the potential to become future standards. The goal of this investigation is to recommend a suite of bandwidth efficient modulation schemes for further investigation. This suite of modulation scheme should be suitable for various TT&C applications with data rates ranging from a few hundreds Bit Per Second (bps) to a few hundreds Mega bps (Mbps). First, the philosophy of waveform evaluation is described. The description includes a list of waveform attributes leading to quantitative and qualitative figures of merit for bandwidth efficient waveforms. Then quantitative results for the two most important waveform attributes (bandwidth efficiency and bit error rate performance) are presented. These results will be used by a follow-on study to significantly reduce the number of candidate waveforms, so that all attributes can be more thoroughly evaluated.

In the first part, the topic of average channel capacity for Orthogonal Frequency Division Multiplexing (OFDM) under Rayleigh, Rician, Nakagami-m, Hoyt, Weibull and Lognormal fading is addressed. With the assumption that channel state information is known, we deal with a lower bound for the capacity and find closed computable forms for Rician fading without diversity and with Maximum Ratio Combining diversity at the receiver. Approximate expressions are also provided for the capacity lower bound in the case of high Signal to Noise Ratio. This thesis presents two simplified Maximum A Posteriori (MAP) channel estimators to be used in OFDM systems under frequency selective slowly varying Rayleigh fading. Both estimators use parametric models, where the first model assumes exponential frequency domain correlation while the second model is based on the assumption of exponential power delay profile. Expressions for the mean square error of estimations are derived and the relation between the correlation of subchannel taps and error variance is investigated. Dependencies of the proposed estimators&rsquo
performances on the model parameter and noise variance estimation errors are analyzed. We also provide approximations on the estimators&rsquo
algorithms in order to make the estimators practical. Finally, we investigate SER performance of the simplified MAP estimator based on exponential power delay profile assumption used for OFDM systems with QPSK modulation. The results indicate that the proposed estimator performance is always better than that of the ML estimator, and as the subchannel correlation increases the performance comes closer to that of perfectly estimated channel case.

In order to meet the ever-growing demand for mobile data, a number of different technologies have been adopted by the fourth generation standardization bodies. These include multiple access schemes such as spatial division multiple access (SDMA), and efficient modulation techniques such as orthogonal frequency division multiplexing (OFDM)-based modulation. The specific objectives of this theses are to develop an effective feedback method for interference management in smart antenna SDMA systems and to design an efficient OFDM-based modulation technique, where an additional dimension is added to the conventional two-dimensional modulation techniques such as quadrature amplitude modulation (QAM). In SDMA time division duplex (TDD) systems, where channel reciprocity is maintained, uplink (UL) channel sounding method is considered as one of the most promising feedback methods due to its bandwidth and delay efficiency. Conventional channel sounding (CCS) only conveys the channel state information (CSI) of each active user to the base station (BS). Due to the limitation in system performance because of co-channel interference (CCI) from adjacent cells in interference-limited scenarios, CSI is only a suboptimal metric for multiuser spatial multiplexing optimization. The first major contribution of this theses is a novel interference feedback method proposed to provide the BS with implicit knowledge about the interference level received by each mobile station (MS). More specifically, it is proposed to weight the conventional channel sounding pilots by the level of the experienced interference at the user’s side. Interference-weighted channel sounding (IWCS) acts as a spectrally efficient feedback technique that provides the BS with implicit knowledge about CCI experienced by each MS, and significantly improves the downlink (DL) sum capacity for both greedy and fair scheduling policies. For the sake of completeness, a novel procedure is developed to make the IWCS pilots usable for UL optimization. It is proposed to divide the optimization metric obtained from the IWCS pilots by the interference experienced at the BS’s antennas. The resultant new metric, the channel gain divided by the multiplication of DL and UL interference, provides link-protection awareness and is used to optimize both UL and DL. Using maximum capacity scheduling criterion, the link-protection aware metric results in a gain in the median system sum capacity of 26.7% and 12.5% in DL and UL respectively compared to the case when conventional channel sounding techniques are used. Moreover, heuristic algorithm has been proposed in order to facilitate a practical optimization and to reduce the computational complexity. The second major contribution of this theses is an innovative transmission approach, referred to as subcarrier-index modulation (SIM), which is proposed to be integrated with OFDM. The key idea of SIM is to employ the subcarrier-index to convey information to the receiver. Furthermore, a closed-form analytical bit error ratio (BER) of SIM OFDM in Rayleigh channel is derived. Simulation results show BER performance gain of 4 dB over 4-QAM OFDM for both coded and uncoded data without power saving policy. Alternatively, power saving policy maintains an average gain of 1 dB while only using half OFDM symbol transmit power.

La majeure partie des communications mondiales est transportée par des systèmes transocéaniques à fibre optique. Il est estimé que d'ici 2020 le trafic de données atteindra 4.3 ZB par an. Afin de faire face à cette demande, différentes technologies sont actuellement étudiées pour augmenter la capacité des systèmes de transmission très longue distance. Avec l'avènement des circuits intégrés à haute vitesse, des formats de modulation avancés et des techniques de traitement de signal numérique (DSP) peuvent être utilisés pour maximiser l'efficacité spectrale de transmission. Par ailleurs, la capacité des systèmes modernes est fortement limitée par les effets non-linéaires de type Kerr dans la fibre. Ainsi, la première partie de ce travail est axée sur l’étude de la performance et des gains réalisables par des techniques DSP à faible complexité pour mitiger les effets non-linéaires monocanal. En outre, l’utilisation des formats de modulation multiniveaux à haute efficacité spectrale au-delà de 16QAM a pris de l'ampleur pour augmenter le débit de transmission des systèmes, notamment avec l’introduction des formats QAM avec mise en forme probabiliste (PCS-QAM), plus performants que les formats QAM classiques. La deuxième partie de ce travail présente donc une comparaison théorique ainsi qu’expérimentale du format PCS-64QAM avec d’autres formats à haute efficacité spectrale pour les distances transatlantiques. La mise en œuvre d’un format PCS-64QAM conçu pour les distances transpacifiques est également abordée. Enfin, la dernière partie de ce travail concrétise les résultats des travaux menés dans les deux sections précédentes en présentant plusieurs records de transmission
Global data traffic is expected to reach up to 4.3 ZB per year by 2020. With the majority of the global communications being transported on submarine point-to-point fiber-optic systems, different cutting-edge technologies have been under research to cope with this unprecedented traffic growth. Continuous advances in high-speed integrated circuits have allowed the use of advanced modulation formats and digital signal processing (DSP) techniques to maximize the transmission spectral efficiency. With mitigation of fiber linear effects efficiently carried out by DSP with relative low-complexity, the capacity of modern fiber optic systems rests limited by fiber nonlinearities. To this extent, in the first part of this work, the performance and achievable benefits of low-complexity DSP techniques aiming to mitigate fiber Kerr nonlinear effects are investigated. Besides nonlinear compensation techniques, the use of multi-level modulation formats beyond 16QAM and high symbol rate channels have gained momentum to increase the system spectral efficiency. One of the major breakthroughs in the recent years, has been the introduction of QAM-based probabilistic constellation shaping (PCS-QAM), which has proven to outperform regular QAM formats. In this sense, in the second part of this work, the practical achievable rate increase brought by PCS-QAM for transoceanic distances is investigated. A theoretical and experimental comparison with other high-capacity formats is performed, and the design of a PCS-QAM for trans-Pacific distances is addressed. Finally, in the last section, several transmission records using the two above techniques are reported

Spatial frequency reuse is a long-established approach for enhancing the capacity of wireless systems through increased spectral efficiency (bits per second per unit bandwidth). The future 5th generation of wireless systems is expected to incorporate various forms of frequency reuse. This includes multiple-input multiple-output (MIMO) communication enabling frequency reuse across antennas, device-to-device (D2D)-based densification allowing spectrum reuse across direct communication links, and full duplexing utilizing the same spectrum for communication in the transmit and receive directions. This dissertation aims at determining the performance limits of emerging wireless systems underpinned by dense spatial frequency reuse and interference suppression, and to glean key system design insights. Stochastic geometry is the toolbox invoked to conduct the analysis, with network locations modeled as points of a Poisson process. A new framework is developed by introducing a Gaussian fit to the interference and variable degrees of spatial averaging, which enable more meaningful results and compact expressions compared to those of existing analyses. Within this framework, we first consider MIMO spatial multiplexing and interference alignment (IA). The former scheme utilizes all available spatial dimensions for signaling and the latter minimizes interference at the expense of knowing the instantaneous fading states at both transmitters and receivers and of a reduction in spatial signaling dimensions. Despite the intense work on IA and spatial multiplexing, there is limited work aimed at understanding their engineering tradeoff in the context of practically relevant cellular settings such as propagation losses, fading dynamics due to user mobility and imperfect knowledge of the fading states. We have studied this problem in depth through both system- and link-level analyses. Even under perfect knowledge of the fading, IA is seen to be beneficial over spatial multiplexing only in very specific and relatively infrequent network situations, and IA loses all its advantages at vehicular speeds when the fading knowledge is imperfect. Second, we focus on ITLinQ and FlashLinQ, the two principal channelization schemes proposed to date for controlling the interference in D2D networks. An analytical characterization of ITLinQ scheme is provided, opening the door to optimizing its controllable parameters. It is shown that both channelization schemes outperform the unchannelized baseline, with a slight edge for ITLinQ. On the most unfavorable network geometries, ITLinQ yields multiple-fold improvements in spectral efficiency with respect to an unchannelized network. Finally, we introduce full-duplex transceivers in cellular networks and characterize the impact of increased interference on their performance. It is established through analysis and complemented by simulations on a Vodafone LTE field test network that additional user-to-user interference only has a minor impact while base-to-base interference would render full-duplex operation unfeasible in dense microcellular networks without any interference management. In summary, MIMO spatial multiplexing and D2D-based densification are seen to play a vital role in improving wireless system capacity while IA and full duplexing are found to be ineffective.
La reutilització de la freqüència espacial és l’aproximació més acceptada per tal de millorar la capacitat dels sistemes wireless mitjançant l'increment de l'eficiència espectral (bits per segon per unitat d'ample de banda). S'espera que la futura cinquena generació de sistemes wireless incorpori diverses formes de reutilització de freqüència. Això inclou la comunicació multi-input multi-output (MIMO) que permet la reutilització a través d'antenes, densificació dispositiu-a-dispositiu (D2D) que permet reutilitzar l'espectre a través d’enllaços de comunicació directa, així com un full-dúplex emprant el mateix espectre per a la comunicació en la transmissió i recepció de direccions. Aquest treball pretén determinar els límits de rendiment dels sistemes wireless emergents, basats en una densa reutilització de la freqüència espacial i en la supressió d'interferències, així com espigolar coneixement clau per al disseny de sistemes d'aquest tipus. La geometria estocàstica és l'eina que s'aplicarà a l'anàlisi que es durà a terme, modelitzant les localitzacions dins la xarxa com a punts d'un procés de Poisson. La introducció d'un ajust Gaussià a la interferència, conjuntament amb la consideració de nivells variables d'expectació espacial, han permès definir un nou marc matemàtic que fa possible unes expressions més compactes i uns resultats més significatius en comparació amb els anàlisis existents. Dins d'aquest marc, en primer lloc es prenen en consideració la multiplexació MIMO i l'aliniament d'interferència (IA, en les seves sigles en anglès). El primer esquema empra totes les dimensions espacials disponibles per a la senyalització i el segon minimitza la interferència a costa de conèixer els estats de esvaïment instantani dels transmissors i receptors, i d'una reducció en les dimensions de senyalització espacial. Malgrat l'intens treball en l'IA i la multiplexació espacial, s'ha prestat escassa atenció a tractar de comprendre el seu balanç d’enginyeria en el context d'xarxes cel.lulars de rellevància pràctica, com els de propagació de pèrdues, o les dinàmiques de esvaïment degudes a la mobilitat de l'usuari i al coneixement imperfecte dels estats de esvaïment. En aquest treball s'ha estudiat en profunditat aquest problema a través d'anàlisis tant a nivell dels enllaços com del sistema. Fins i tot en condicions de coneixement perfecte del esvaïment, l'IA resulta beneficiós sobre la multiplexació només en situacions de xarxa molt específiques i relativament infreqüents, mentre que perd tots els seus avantatges a velocitats vehiculars quan el coneixement del esvaïment és imperfecte. En segon lloc, el treball es centra en el ITLinQ i el FlashLinQ, els dos principals esquemes de canalització proposats fins al moment per controlar la interferència en xarxes D2D. S'ofereix una caracterització analítica de l'esquema ITLinQ, obrint així la porta a l'optimització dels seus paràmetres controlables. Es mostra que tots dos esquemes de canalització aconsegueixen millors resultats que l'esquema no canalitzat, amb un lleuger avantatge per al ITLinQ. Considerant la geometria de xarxa més desfavorable, el ITLinQ produeix millores múltiples en l'eficiència espectral en comparació amb la xarxa no canalitzada. Finalment, el treball introdueix els transreceptors full-dúplex en xarxes cel.lulars i caracteritza l'impacte de la interferència incrementada en el seu funcionament. A través d'anàlisis i de simulacions complementàries en una xarxa de test de Vodafone LTE, s'estableix que la interferència d'usuari a usuari té un impacte poc significatiu mentre que la interferència de base a base faria inviable l'operació full-dúplex en xarxes microcell.lulars sense gestió de les interferències. En resum, aquest tesis doctoral aporta evidència de que el multiplexat MIMO i la densificació basada en D2D juguen un paper vital en la millora de la capacitat dels sistemes wireless mentre que el IA i el full-dúplex resulten inefectius.

Single Carrier Frequency Division Multiple Access (SC-FDMA) is a multiple access transmission scheme that has been adopted in the 4th generation 3GPP Long Term Evolution (LTE) of cellular systems. In fact, its relatively low peak-to-average power ratio (PAPR) makes it ideal for the uplink transmission where the transmit power efficiency is of paramount importance. Multiple access among users is made possible by assigning different users to different sets of non-overlapping subcarriers. With the current LTE specifications, if an SC-FDMA system is operating at its full capacity and a new user requests channel access, the system redistributes the subcarriers in such a way that it can accommodate all of the users. Having less subcarriers for transmission, every user has to increase its modulation order (for example from QPSK to 16QAM) in order to keep the same transmission rate. However, increasing the modulation order is not always possible in practice and may introduce considerable complexity to the system. The technique presented in this thesis report describes a new way of adding more users to an SC-FDMA system by assigning the same sets of subcarriers to different users. The main advantage of this technique is that it allows the system to accommodate more users than conventional SC-FDMA and this corresponds to increasing the spectral efficiency without requiring a higher modulation order or using more bandwidth. During this work, special attentions wee paid to the cases where two and three source signals are being transmitted on the same set of subcarriers, which leads respectively to doubling and tripling the spectral efficiency. Simulation results show that by using the proposed technique, it is possible to add more users to any SC-FDMA system without increasing the bandwidth or the modulation order while keeping the same performance in terms of bit error rate (BER) as the conventional SC-FDMA. This is realized by slightly increasing the energy per bit to noise power spectral density ratio (Eb/N0) at the transmitters.

M.TECH
A simple and intuitive metric of multiplexing efficiency is proposed for evaluating the performance of multiple input multiple output (MIMO) antennas in the spatial multiplexing mode of operation. Apart from gaining valuable insights into the impact of antenna efficiency, efficiency imbalance, and correlation on multiplexing performance, the metric is particularly useful for antenna engineers whose goal is to achieve the optimum antenna system design. Experimental results involving prototype mobile terminals highlight the effectiveness of our proposal. Multiplexing efficiency is proposed as a simple and intuitive metric for evaluating the effectiveness of MIMO antenna terminals operating in the SM mode. Instead of comparing the ergodic capacity, the metric quantifies the performance in terms of absolute efficiency. This thesis introduces multiplexing efficiency as a power-related metric for the SM mode of operation in MIMO systems and derives its approximate closed-form expression. The unique features of the expression are both its simplicity and the valuable insights it offers with respect to the performance impact of non ideal behaviors of multiple antennas. An example application of the metric is demonstrated for two realistic mobile terminal prototypes.

A simple and intuitive metric of multiplexing efficiency is proposed for evaluating the performance of multiple input multiple output (MIMO) antennas in the spatial multiplexing mode of operation. Apart from gaining valuable insights into the impact of antenna efficiency, efficiency imbalance, and correlation on multiplexing performance, the metric is particularly useful for antenna engineers whose goal is to achieve the optimum antenna system design. Experimental results involving prototype mobile terminals highlight the effectiveness of our proposal. Multiplexing efficiency is proposed as a simple and intuitive metric for evaluating the effectiveness of MIMO antenna terminals operating in the SM mode. Instead of comparing the ergodic capacity, the metric quantifies the performance in terms of absolute efficiency. This thesis introduces multiplexing efficiency as a power-related metric for the SM mode of operation in MIMO systems and derives its approximate closed-form expression. The unique features of the expression are both its simplicity and the valuable insights it offers with respect to the performance impact of non ideal behaviors of multiple antennas. An example application of the metric is demonstrated for two realistic mobile terminal prototypes.

碩士
國立成功大學
奈米科技暨微系統工程研究所
96
This paper has three parts to investigate DWDM narrow bandpass filter.The first part provides two methods to reduce the total number of layers. One method is combining solid etalon filter and dielectric multilayer filter by optical contact is one method; the other method is to combine two dielectric multilayer filters by optical contact. The second part provides a way to modify the central wavelength for solid etalon filter by using low refractive index material. Formula used to calculate the thickness of the low refractive material was derived. The third part provides a way to reduce the ripple affection by using Cushing’s technique together with addressing some technique to calculate the thickness of high and low refractive index material.

碩士
國立臺灣大學
電信工程學研究所
106
Generalized frequency division multiplexing (GFDM) is a recent block filtered multicarrier modulation scheme featuring low out-of-band (OOB) radiation and low latency. By using a matrix-based characterization of GFDM transmitter matrices, opposed to traditional vector-based characterization with prototype filters, and deriving properties of GFDM (transmitter) matrices, one can design prototype filters that are found to correspond to the use of unitary GFDM matrices many scenarios, while avoiding the problem of noise enhancement, thereby showing the same MSE performance as orthogonal frequency division multiplexing (OFDM). In this thesis, a new problem related to bandwidth efficiency, and especially for OOB part, has been formulated in order to manage and design the number of used subcarriers and used subsymbols, so that the spectral efficiency can be maximized, regarding specifications needed by the prototype filters designers. A previous work introducing a filter optimization algorithm, originally introduced as a non-convex problem, tackled to an algorithm of two convex problems, that minimizes OOB radiation while maintaining good in-band performance is developed for GFDM is used in order to solve this problem, knowing that the spectral efficiency will be a main constraint. Since the main problem is about a maximization of sets of used subcarriers and used subsymbols, the resolution technique is however not well developed in the literature, while it is a known encountered problem. From that point on, the thesis proposes three methods to address this problem. The first introduces a raw force calculation, improved by a stopping criterion, knowing the non-decreasing nature of the function put into play under constraint. The two others methods propose an advanced algorithmic calculation in order to speed up the resolution of the maximization problem, by comparing the values already calculated, and knowing before the next calculation, which solution can potentially be better. The different simulations results show that the designer can choose a method and this number of subcarriers and subsymbols so that to treat the number of users, for the proper utilization of this characteristic GFDM system.

Internet traffic is increasing exponentially, driven by new technologies such as Internet of Things (IoT) and rich streaming media. The traditional IP router becomes a bottleneck for further Internet expansion due to its high power consumption and inefficiency in processing the growing traffic. Router bypass has been introduced to overcome capacity limitations and the processing costs of IP routers. With router bypass, a portion of traffic is provisioned to bypass the router and is switched by the transport layer. Router bypass has shown to provide significant savings in network costs. These advantages are limited by a reduction in the statistical multiplexing associated with the subdivision of the available bandwidth typically into bypass and traditional portions thus limiting the interest in bypass techniques. This thesis will explore multiple techniques to enhance the efficiency of router bypass. The main goals are to address the issue of the reduction in statistical multiplexing and to add a dynamic approach to the router bypass mechanism. The recent advancements in the Optical Transport Network (OTN) play a major role in the transport network. This proposal takes full advantage of OTN in the router-bypassing context by applying recent developments such as Hitless Adjustments ODUflex (HAO), which allow the provisioned channels to be adjusted without re-establishing the connections. In addition, it will allow the bypassing mechanism to be flexible enough to meet the traffic behaviour needs of the future. This thesis will study multiple approaches to enhance the router bypass mechanism including: an adaptive provisioning style using various degrees of provisioning granularities and controlling the provisioning based on traffic behaviour. In addition, this thesis will explore the impact of automation in Software-Defined Networking (SDN) on router bypass. The application-driven infrastructure in SDN is moving the network to be more adaptive, which paves the way for an enhanced implementation of router bypass. Many challenges still face the industry to fully integrate the three layers (3, 2, and 1) to transform the current infrastructure into an adaptive application driven network. The IP router (layer 3) provisions and restores the connection regardless of the underlying layers (layer 2 and 1) and the transport layer does the same regardless of the IP layer. Although allowing every layer to develop without being constrained by other layers offers a huge advantage, it renders the transport layer static and not fully aware of the traffic behaviour. It is my hope that this thesis is a step forward in transforming the current network into a dynamic, efficient and responsive network. A simulation has been built to imitate the router bypassing concept and then many measurements have been recorded.
Graduate

Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
Desde a transmissão do primeiro símbolo Morse as exigências relativas ao aumento da largura de banda não têm abrandado. Com a expansão das comunicações móveis pessoais e da oferta de serviços multimédia, cresce a necessidade de transmitir eficientemente sobre canais de largura de banda limitada, a taxas de transmissão variáveis, e sobre condições de canal hostis. Ao longo das últimas duas décadas, a técnica Orthogonal Frequency Division Multiplexing (OFDM) tem abordado esta questão de forma assertiva devido à robustez que apresenta em canais dispersivos, graças ao intervalo de guarda adicionado a cada símbolo consecutivo e à baixa complexidade na geração do sinal através de uma Transformada Rápida de Fourier (IFFT) que permite dividir a largura de banda do canal em pequenas sub-bandas mais estreitas. Apesar do facto de a adição de um intervalo de guarda conduzir a uma igualização no domínio da frequência (FDE), com apenas um factor multiplicativo por subportadora, esta é pura redundância (que pode variar entre 0.125− 0.25% do período do símbolo), reduzindo a taxa efectiva de transmissão e subsequentemente a eficiência espectral. Além disso, devido à forma retangular do símbolo OFDM, este apresenta elevados níveis de radiação fora de banda, que levam a interferência entre canais adjacentes. O debate actual sobre a próxima geração de redes sem-fios deixa bastante claro que o futuro das comunicações móveis está assente num aumento das taxas de transmissão, maior eficiência espectral e condições de flexibilidade. O objectivo principal deste trabalho é introduzir um novo esquema de transmissão intitulado Block-Windowed Burst OFDM (BWB-OFDM). Esta é uma técnica de transmissão multiportadora que emprega janelas no transmissor com transições mais suaves, que apontam alcançar um compromisso entre taxas de transmissão efectivas mais elevadas e um maior confinamento espectral. Ao impôr maior exigência na igualização no domínio da frequência, a adição do intervalo de guarda deixa de ser necessário, levando a um considerável aumento da eficiência de potência comparado com o CP-OFDM. É também apresentado um receptor apropriado para canais dispersivos, que permitem um ganho de 2 dB relativamente a esquemas OFDM convencionais, em termos de bit-error rate.
The advent and expansion of personal mobile communications brings the necessity to transmit efficiently and wirelessly over wide bandwidths at changing rates over hostile channel conditions. Over the past two decades, Orthogonal Frequency Division Multiplexing (OFDM) has tackled this issue in an assertive way due to its robustness over multipath propagation, owing to a time guard interval added to each symbol, and trivial signal generation/separation through the Fast Fourier Transform processing blocks (IFFT/FFT). Despite the fact that cyclic prefix (CP) leads to a simplified frequency domain equalisation (FDE) with only a single tap equaliser per carrier, it is pure redundancy (that can vary between 0.125−0.25% of symbol period), reducing the effective throughput and worsening the spectral efficiency. In addition, the rectangular shape of OFDM symbol induces large levels of out-of-band radiation, leading to adjacent channel interference. The debate over the next generation mobile network standards has made clear that the future of wireless communication stands on higher data rates, spectral efficiency and flexibility requirements. The main goal of this work is to introduce a new transceiver scheme called BlockWindowed Burst OFDM (BWB-OFDM), which is a multicarrier technique that employs smoother, non-rectangular windows, on the transmitter side, that aims to reach a compromise between higher data rate and better spectrum confinement. By stressing the frequency domain equalisation the cyclic prefix is no longer needed, which means the overall power and spectral efficiencies are higher. It is also presented an appropriate receiver for typical time-dispersive channels, allowing 2 dB of gain relatively conventional OFDM schemes in bit-error rate.

碩士
國立中央大學
電機工程學系
85
MPEG over ATM has become an interesting topic in the literature. However,there exists a trade-off between bandwidth utilization and video quality. The goal of this research is to improve the video quality whenever video traffic is regulated by a UPC mechanism in ATM networks. The proposed UPC scheme is a dual leaky bucket which combines feedback control and priority control to improve video quality. We hope the design can enhance UPC function and improve the quality of improve the quality of services.

Thesis (Ph.D.)--Jacobs University Bremen, 2007.
School of Engineering and Science. "Doctor of Philosophy in Electrical Engineering." Includes bibliographical references (p. 125-136). Also available online.

碩士
國立屏東科技大學
資訊管理系
87
ABSTRACT Title of Thesis: Efficient Deterministic Multiplexing Techniques for Transporting Video Streams over Multi-hop Network Paths Name of Institute: Graduate Institute of Management Information System, National Pingtung University of Science and Technology Graduate Date: June ,1999 Degree Conferred: Master pages: 78 Name of Student: Wei-Chen Liu Advisor : Sheau-Ru Tong Contents: Rapid progress of video compression techniques in recent years has significantly reduced the data size of videos. And it becomes practical to deliver videos through networks. After compression, the sizes of video frames in a video sequence differ considerably. This nature, however, imposes a great challenge of network resource utilization. In the passe, most research have studied the trade-offs among several factors, such as bandwidth, buffer and delay based on the per-stream scenario. In fact, the sizes of video frames present themselves with a regular pattern. Our scheme termed a deterministic multiplexing (or DM), different from the formers, is then to multiplex video streams by exploiting such regularity. In principle, we apply a specific schedule for transmission of video streams based on their frame patterns. By doing so, streams properly compensate their resource requirements with each other (still with a 100% guarantee on their quality of services). The resource utilization is thus improved. DM is further extended for wide-area networks, where a route usually consists of several hops. We propose an algorithm to perform the best DM in each hop along a path. The summation of the delay incurred by each hop is bounded by the end-to-end delay tolerable to the upper-layered applications. For validating the correctness and superiority of the proposed scheme, we have simulated the system in Simscript simulation package. The experimental results reveal that when the number of video streams are many, we clearly observe the performance gain brought by DM. In general, a 60~70% utilization on bandwidth can be achieved with moderate buffer space deployed in intermediate hops.

Wireless communication systems require high spectral efficiency and throughput in order to be cost-effective. Link adaptation schemes are known to be a good solution to achieve this goal. However, the necessity of additional information or increased complexity prevents these schemes from being implemented. In this context, research on resource allocation based on different constraints, such as complexity or feedback, is important. The major contribution of this dissertation is the development of three novel techniques to enhance performance in practical implementations of the adaptive OFDM systems. This dissertation first introduces a new multiuser OFDM system to enhance performance in the low SNR regime. In this scheme, multiuser diversity can be efficiently amplified from random power allocation and opportunistic scheduling. Higher spectral efficiency can be achieved without an increase of complexity or feedback amount compared to conventional multiuser OFDM systems using equal power allocation. This dissertation also presents a modified multi-mode power loading scheme. A modified multi-mode power loading scheme can circumvent the limit of current multi-mode power loading schemes by significantly reducing search amount from 2N - 1 to N, where N is the number of subcarriers. Finally, this dissertation has introduced adaptive OFDM systems using channel gain order information in limited feedback environments. Adaptive OFDM systems using the order mapping technique achieve comparable performance to conventional adaptive OFDM systems in terms of bit error rate and average spectral efficiency, while the amount of feedback is significantly reduced. Furthermore, by simply exploiting order mapping and interpolation, the analyzing technique circumvents the practical shortcomings of previous limited feedback techniques for OFDM systems.
text

Submitted in fulfilment of the requirements of the D.Tech.: Electrical Engineering, Durban University of Technology, 2017.
The tremendous growth in the volume of telecommunication traffic has undoubtedly triggered an unprecedented information revolution. The emergence of high-speed and bandwidth-hungry applications and services such as high-definition television (HDTV), the internet and online interactive media has forced the telecommunication industry to come up with ingenious and innovative ideas to match the challenges. With the coming of age of purposeful advances in Wavelength Division Multiplexing (WDM) technology, it is inherently practicany possible to deploy ultra-high speed all-optical networks to meet the ever-increasing demand for modern telecommunication services. All-optical networks are capable of transmitting data signals entirely in the optical domain from source to destination, and thus eliminate the incorporation of the often bulky and high-energy consuming optical­ to-electrical-to-optical (OEO) converters at intermediate nodes. Predictably, all-optical networks consume appreciably low energy as compared to their opaque and translucent counterparts. This low energy consumption results in lower carbon footprint of these networks, and thus a significant reduction in the greenhouse gases (GHGs) emission. In addition, transparent optical networks bring along other additional and favourable rewards such as high bit-rates and overall protocol transparency. Bearing in mind the aforementioned benefits of transparent optical networks, it is vital to point out that there are significant setbacks that accompany these otherwise glamourous rewards. Since OEO conversions are eliminated at intermediate nodes in all-optical networks, the quality of the transmitted signal from source to destination may be severely degraded mainly due to the cumulative effect of physical-layer impairments induced by the passage through the optical fibres and associated network components. It is therefore essential to come up with routing schemes that effectively take into consideration the signal degrading effects of physical -layer impairments so as to safeguard the integrity and health of transmitted signals, and eventually lower blocking probabilities. Furthermore, innovative approaches need to be put in place so as to strike a delicate balance between reduced energy consumption in transparent networks and the quality of transmitted signals. In addition, the incorporation of renewable energy sources in the powering of network devices appears to gain prominence in the design and operation of the next-generation optical networks. The work presented in this dissertation broadly focuses on physical-layer impairment aware routing and wavelength assignment algorithms (PLIA-RWA) that attempt to: (i) achieve a sufficiently high quality of transmission by lowering the blocking probability, and (ii) reduce the energy consumption in the optical networks. Our key contributions of this study may be summarized as follows: Design and development of a Q-factor estimation tool. Formulation, evaluation and validation of a QoT-based analytical model that computes blocking probabilities. Proposal and development of IA-RWA algorithms and comparison with established ones. Design and development of energy-efficient RWA schemes for dynamic optical networks.
D

Zhang, Shuqiang.
Thesis (M.Phil.)--Chinese University of Hong Kong, 2010.
Includes bibliographical references (p. 74-80).
Abstracts in English and Chinese.
Abstract --- p.i
摘要 --- p.iv
Acknowledgements --- p.v
Table of Contents --- p.vi
Chapter Chapter 1 --- Background --- p.1
Chapter 1.1 --- Routing and Wavelength Assignment --- p.1
Chapter 1.2 --- Survivability in Optical Networks --- p.3
Chapter 1.3 --- Optical Multicasting --- p.4
Chapter 1.3.1 --- Routing and Wavelength Assignment of Optical Multicast --- p.5
Chapter 1.3.2 --- Current Research Topics about Optical Multicast --- p.8
Chapter 1.4 --- Traffic Grooming --- p.10
Chapter 1.4.1 --- Static Traffic Grooming --- p.11
Chapter 1.4.2 --- Dynamic Traffic Grooming --- p.13
Chapter 1.5 --- Contributions --- p.15
Chapter 1.5.1 --- Multicast Protection with Scheduled Traffic Model --- p.15
Chapter 1.5.2 --- Energy Efficient Time-Aware Traffic Grooming --- p.16
Chapter 1.6 --- Organization of Thesis --- p.18
Chapter Chapter 2 --- Multicast Protection in WDM Optical Network with Scheduled Traffic --- p.19
Chapter 2.1 --- Introduction --- p.19
Chapter 2.2 --- Multicast Protection under FSTM --- p.22
Chapter 2.3 --- Illustrative Examples --- p.28
Chapter 2.4 --- Two-Step Optimization under SSTM --- p.37
Chapter 2.5 --- Summary --- p.40
Chapter Chapter 3 --- Energy Efficient Time-Aware Traffic Grooming in Wavelength Routing Networks --- p.41
Chapter 3.1 --- Introduction --- p.41
Chapter 3.2 --- Energy consumption model --- p.43
Chapter 3.3 --- Static Traffic Grooming with Time awareness --- p.44
Chapter 3.3.1 --- Scheduled Traffic Model for Traffic Grooming --- p.44
Chapter 3.3.2 --- ILP Formulation --- p.44
Chapter 3.3.3 --- Illustrative Numerical Example --- p.48
Chapter 3.4 --- Dynamic Traffic Grooming with Time Awareness --- p.49
Chapter 3.4.1 --- Time-Aware Traffic Grooming (TATG) --- p.51
Chapter 3.5 --- Simulation Results of Dynamic Traffic Grooming --- p.54
Chapter 3.5.1 --- 24-node USNET: --- p.55
Chapter 3.5.2 --- 15-node Pacific Bell Network: --- p.59
Chapter 3.5.3 --- 14-node NSFNET: --- p.63
Chapter 3.5.4 --- Alternative Configuration of Simulation Parameters: --- p.67
Chapter 3.6 --- Summary --- p.71
Chapter Chapter 4 --- Conclusions and Future Work --- p.72
Chapter 4.1 --- Conclusions --- p.72
Chapter 4.2 --- Future Work --- p.73
Bibliography --- p.74
Publications during M.Phil Study --- p.80

Architectures of matched filter in packet detector, CFO corrector, FFT output reorder buffer and phase tracking block are optimized for low complexity. Implemented in O.13-mum CMOS technology, the proposed baseband receiver system has the core area of 2.5 mm2 and the estimated power consumption is 170 mW, which is equivalent to the energy efficiency of 88 pJ/b at 480 Mbps data rate. The implementation results verify the robustness, low complexity and power efficiency of the proposed MB-OFDM UWB baseband receiver.
As an OFDM-based system, MB-OFDM UWB is vulnerable and sensitive to carrier frequency offset (CFO). We employ multipartite table method (MTM) to implement arctangent and sin/cos functions for frequency synchronization. Compared with traditional algorithms, MTM has the advantages of low cost, low power consumption and higher processing speed. Residual phase distortion is corrected by a highly simplified phase tracking method, which also has better performance compared with traditional phase tracking scheme.
Synchronization plays the key role for the performance of the whole baseband receiver system. In this dissertation, a dual-threshold (DT) packet detection scheme is proposed for timing synchronization. Compared with traditional cross-correlation algorithm, DT has much better detection performance, especially in high noise environment.
Ultra-wideband (UWB) technology, targeting at wireless personal area networks (WPANs),brings the convenience of high-speed and short-range wireless interconnects. As a novel communication technique, multi-band orthogonal frequency division multiplexing (MB-OFDM) UWB has the features of high spectrum efficiency, multiple access capability and robustness against narrow band interference. However, its inherent high complexity and the requirement of powerful processing for good performance are the obstacles for practical application.
Fan, Wen.
Adviser: Choy Chiu-Sing.
Source: Dissertation Abstracts International, Volume: 73-04, Section: B, page: .
Thesis (Ph.D.)--Chinese University of Hong Kong, 2011.
Includes bibliographical references (leaves 105-112).
Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web.
Electronic reproduction. [Ann Arbor, MI] : ProQuest Information and Learning, [201-] System requirements: Adobe Acrobat Reader. Available via World Wide Web.
Abstract also in Chinese.

Multiple-input multiple-output (MIMO) antennas can be exploited to provide high data rate using a limited bandwidth through multiplexing gain. MIMO combined with orthogonal frequency division multiplexing (OFDM) could potentially provide high data rate and high spectral efficiency in frequency-selective fading channels. MIMO-OFDM technology has been widely employed in modern communication systems, such as Wireless Local Area Network (WLAN), Long Term Evolution (LTE) and Worldwide Interoperability for Microwave Access (WiMAX). However, most of the conventional schemes either are computationally prohibitive or underutilize the full performance gain provided by the inherent merits of MIMO and OFDM techniques. In the first part of this dissertation, we firstly study the channel matrix inversion which is commonly required in various MIMO detection schemes. An algorithm that exploits second-order extrapolation in the time domain is proposed to efficiently reduce the computational complexity. This algorithm can be applied to both linear detection and non-linear detection such as ordered successive interference cancellation (OSIC) while maintaining the system performance. Secondly, we study the complexity reduction for Lattice Reduction Aided Detection (LRAD) of MIMO-OFDM systems. We propose an algorithm that exploits the inherent feature of unimodular transformation matrix that remains the same for relatively highly correlated frequency components. This algorithm effectively eliminates the redundant brute-force lattice reduction iterations among adjacent subcarriers. Thirdly, we analyze the impact of channel coherence bandwidth on two LRAD algorithms. Analytical and simulation results demonstrate that carefully setting the initial calculation interval according to the coherence bandwidth is essential for both algorithms. The second part of this dissertation focuses on efficient multi-user (MU) scheduling and coordination for the uplink of WLAN that uses MIMO-OFDM techniques. On one hand, conventional MU-MIMO medium access control (MAC) protocols require large overhead, which lowers the performance gain of concurrent transmissions rendered by the multi-packet reception (MPR) capability of MIMO systems. Therefore, an efficient MU-MIMO uplink MAC scheduling scheme is proposed for future WLAN. On the other hand, single-user (SU) MIMO achieves multiplexing gain in the physical (PHY) layer and MU-MIMO achieves multiplexing gain in the MAC layer. In addition, the average throughput of the system varies depending on the number of antennas and users, average payload sizes, and signal-to-noise-ratios (SNRs). A comparison on the performance between SU-MIMO and MU-MIMO schemes for WLAN uplink is hence conducted. Simulation results indicate that a dynamic switch between the SU-MIMO and MU-MIMO is of significance for higher network throughput of WLAN uplink.
Graduation date: 2013

This thesis investigates biased Monte Carlo (MC) methods for efficient simulation of orthogonal frequency division multiplexing (OFDM), multiple-input multiple-output (MIMO) and coded communication systems. Analytical complexity of exact performance evaluation of modern communication systems demands MC simulations, which estimate the performance metrics by statistical sample averaging. Even though MC is generally applicable for arbitrarily complex systems, it requires large sample sizes and extensive computational time to estimate low probabilities with a high degree of accuracy. This motivates the development of efficient simulation techniques. Statistical efficiency of simulations can be improved by properly biasing the MC simulations to encourage the occurrence of important events. This thesis investigates such biasing strategies for communication system simulation. First, optimal importance sampling (IS) methods are proposed for efficient simulation of OFDM and MIMO-OFDM systems operating over frequency selective fading channels. Optimum IS parameters that minimise the statistical variance of the estimator are derived. The proposed methods provide increased sample size reductions with decreasing probability. Next, flat histogram Monte Carlo (FHMC) techniques, developed for statistical physics systems, are investigated in a communication engineering context. The potential of FHMC techniques to accelerate communication system simulations is explored. Simulation results show that sample size reductions in the order of 105 can be achieved in estimating probabilities in the order of 10-10 with a relative error of ±10%. Moreover, improved MC estimators are derived and these estimators are used to enhance the efficiency of FHMC algorithms. The improved FHMC algorithms are successfully applied to capacity estimation of MIMO systems whose analytical solutions are intractable. Of these derived estimators, the improved combination of Wang-Landau (WL) and transition matrix Monte Carlo (TMMC) methods shows the best performance while all of them can be generally applied to probability density function (pdf) estimation problems. Finally, IS and FHMC techniques are applied to efficient simulation of coded systems with Viterbi and maximum a posteriori probability (MAP) decoders. A novel algorithm, consisting of two phases that use FHMC concepts, is proposed for e_cient simulation of Viterbi and MAP decoders. The proposed algorithm demonstrates substantial sample size reductions in estimating low probabilities with a relative error of ±10%. This thesis has laid the foundation for further studies on using FHMC methods for performance evaluation of complex decoders and multiuser communication systems.

The theory of lattices --- a mathematical approach for representing infinite discrete points in Euclidean space, has become a powerful tool to analyze many point-to-point digital and wireless communication systems, particularly, communication systems that can be well-described by the linear Gaussian vector channel model. This is mainly due to the three facts about channel codes constructed using lattices: they have simple structure, their ability to achieve the fundamental limits (the capacity) of the channel, and most importantly, they can be decoded using efficient decoders called lattice decoders. Since its introduction to multiple-input multiple-output (MIMO) wireless communication systems, sphere decoders has become an attractive efficient implementation of lattice decoders, especially for small signal dimensions and/or moderate to large signal-to-noise ratios (SNRs). In the first part of this dissertation, we consider sphere decoding algorithms that describe lattice decoding. The exact complexity analysis of the basic sphere decoder for general space-time codes applied to MIMO wireless channel is known to be difficult. Characterizing and understanding the complexity distribution is important, especially when the sphere decoder is used under practically relevant runtime constraints. In this work, we shed the light on the (average) computational complexity of sphere decoding for the quasi-static, LAttice Space-Time (LAST) coded MIMO channel. Sphere decoders are only efficient in the high SNR regime and low signal dimensions, and exhibits exponential (average) complexity for low-to-moderate SNR and large signal dimensions. On the other extreme, linear and non-linear receivers such as minimum mean-square error (MMSE), and MMSE decision-feedback equalization (DFE) are considered attractive alternatives to sphere decoders in MIMO channels. Unfortunately, the very low decoding complexity advantage that these decoders can provide comes at the expense of poor performance, especially for large signal dimensions. The problem of designing low complexity receivers for the MIMO channel that achieve near-optimal performance is considered a challenging problem and has driven much research in the past years. The problem can solved through the use of lattice sequential decoding that is capable of bridging the gap between sphere decoders and low complexity linear decoders (e.g., MMSE-DFE decoder). In the second part of this thesis, the asymptotic performance of the lattice sequential decoder for LAST coded MIMO channel is analyzed. We determine the rates achievable by lattice coding and sequential decoding applied to such a channel. The diversity-multiplexing tradeoff under such a decoder is derived as a function of its parameter--- the bias term. In this work, we analyze both the computational complexity distribution and the average complexity of such a decoder in the high SNR regime. We show that there exists a cut-off multiplexing gain for which the average computational complexity of the decoder remains bounded. Our analysis reveals that there exists a finite probability that the number of computations performed by the decoder may become excessive, even at high SNR, during high channel noise. This probability is usually referred to as the probability of a decoding failure. Such probability limits the performance of the lattice sequential decoder, especially for a one-way communication system. For a two-way communication system, such as in MIMO Automatic Repeat reQuest (ARQ) system, the feedback channel can be used to eliminate the decoding failure probability. In this work, we modify the lattice sequential decoder for the MIMO ARQ channel, to predict in advance the occurrence of decoding failure to avoid wasting the time trying to decode the message. This would result in a huge saving in decoding complexity. In particular, we will study the throughput-performance-complexity tradeoffs in sequential decoding algorithms and the effect of preprocessing and termination strategies. We show, analytically and via simulation, that using the lattice sequential decoder that implements a simple yet efficient time-out algorithm for joint error detection and correction, the optimal tradeoff of the MIMO ARQ channel can be achieved with significant reduction in decoding complexity.

Wireless communication systems require advanced techniques at the transmitter and at the receiver that improve the performance in hostile radio environments. The received signal is significantly distorted due to the dynamic nature of the wireless channel caused by multipath fading and Doppler spread. In order to mitigate the negative impact of the channel to the received signal quality, techniques as equalization and diversity are usually employed in the system design. During the transmission, the phenomenon of inter-symbol interference (ISI) occurs at the receiver due to the time dispersion of the involved channels. Hence, several delayed replicas of previous symbols interfere with the current symbol. Equalization is usually employed in order to combat the effect of the ISI. Several implementations for equalization filters have been proposed, including linear and non-linear processing, providing complexity-performance trade-offs. It is known that the length of the equalization filter determines the complexity of the technique. Since the wireless channels are characterized by long and sparse impulse responses, the conventional equalizers require high computational complexity due to the large size of their filters. In this dissertation, we have further investigated the long standing problem of equalization in light of the recently derived theory of compressed sampling (CS) for sparse and redundant representations. The developed heuristic algorithms for equalization, can exploit either the sparsity of the channel impulse response (CIR), or the sparsity of the equalizer filters, in order to derive efficient implementation designs. To this end, building on basis pursuit and matching pursuit techniques new equalization schemes have been proposed that exhibit considerable computational savings, increased performance properties and short training sequence requirements. Our main contribution for this part is the Stochastic Gradient Pursuit algorithm for sparse adaptive equalization. An alternative approach to combat ISI is based on the orthogonal frequency division multiplexing (OFDM) system. In this system, the entire channel is divided into many narrow subchannels, so as the transmitted signals to be orthogonal to each other, despite their spectral overlap. However, in the case of doubly selective channels, the Doppler effect destroys the orthogonality between subcarriers. Thus, similarly to ISI, the effect of intercarrier interference (ICI) is introduced at the receiver, where symbols which belong to other subcarriers interfere with the current one. Considering this problem, we have developed iterative algorithms which recursively cancels the ICI at the receiver, providing performance-complexity trade-offs. For low or medium Doppler spreads, the typical approach is to approximate the frequency-domain channel matrix with a banded one. On this premise, we derived reduced-rank preconditioned conjugate gradient (PCG) algorithms in order to estimate the equalization matrix with a reduced number of iterations. Also developed an improved PCG algorithm with the same complexity order, using the Galerkin projections theory. However, in rapidly changing environments, a severe ICI is introduced and the banded approximation results in significant performance degradation. In order to recover this performance loss, we developed regularized estimation framework for ICI equalization, with linear complexity with respect the the number of the subcarriers. Moreover, we proposed a new equalization technique which has the potential to completely cancel the ICI. This approach works in a successive manner through a number of stages, conveying from the fully-connected ordered successive interference cancellation architecture (OSIC) in order to fully suppress the residual interference at each stage of the equalizer. On the other hand, diversity can improve the performance of the communication system by sending the information symbols through multiple signal paths, each of which fades independently. One approach to obtain diversity is through cooperative transmission, considering a group of nearby terminals (relays) as forming one virtual antenna array and applying a spatial beamforming technique so as to optimize the communication via them. Such beamforming techniques differ from their classical counterparts where the array elements are located in a common processing unit, due to the distribution of the relays in the space. In this setting, we developed new distributed algorithms which enable the relay cooperation for the computation of the beamforming weights leveraging the computational abilities of the relays. Each relay can estimate only the corresponding entry of the principal eigenvector, combining data from its network neighbours. The proposed algorithms are applied to two distributed beamforming schemes for relay networks. In the first scheme, the beamforming vector is computed through minimization of a total transmit power subject to the receiver quality-of-service (QoS) constraint. In the second scheme, the beamforming weights are obtained through maximization of the receiver SNR subject to a total transmit power constraint. Moreover, the proposed algorithms operate blindly, implying that no training data are required to be transmitted to the relays, and adaptively, exhibiting a quite short convergence period.
Τα συστήματα ασύρματων επικοινωνιών απαιτούν εξειδικευμένες τεχνικές στον πομπό και στον δέκτη, οι οποίες να βελτιώνουν την απόδοση του συστήματος σε εχθρικά περιβάλλοντα ασύρματης μετάδοσης. Λόγω της δυναμικής φύσης του ασύρματου καναλιού, που περιγράφεται από τα φαινόμενα της απόσβεσης, της πολυδιόδευσης και του Doppler, το λαμβανόμενο σήμα είναι παραμορφωμένο σε σημαντικό βαθμό. Για να αναιρέσουμε αυτήν την αρνητική επίδραση του καναλιού στην ποιότητα του λαμβανόμενου σήματος, κατά τον σχεδιασμό του συστήματος συνήθως υιοθετούνται τεχνικές όπως η ισοστάθμιση και η ποικιλομορφία. Ένα φαινόμενο που προκύπτει στο δέκτη ενός ασύρματου συστήματος επικοινωνίας, λόγω της χρονικής διασποράς που παρουσιάζουν τα κανάλια, είναι η διασυμβολική παρεμβολή, όπου χρονικά καθυστερημένα αντίγραφα προηγούμενων συμβόλων παρεμβάλουν με το τρέχων σύμβολο. Ένας τρόπος για την αντιμετώπιση του φαινομένου αυτού, είναι μέσω της ισοστάθμισης στο δέκτη, όπου χρησιμοποιώντας γραμμικές και μη-γραμμικές τεχνικές επεξεργασίας, τα μεταδιδόμενα σύμβολα ανιχνεύονται από το ληφθέν σήμα. Ωστόσο, συνήθως τα ασύρματα κανάλια χαρακτηρίζονται από κρουστικές αποκρούσεις μεγάλου μήκους αλλά λίγων μη μηδενικών συντελεστών, και σε αυτήν την περίπτωση η υπολογιστική πολυπλοκότητα των συνήθων τεχνικών είναι πολύ υψηλή. Στα πλαίσια αυτής της διατριβής, αναπτύχθηκαν νέοι ευριστικοί αλγόριθμοι για το πρόβλημα της ισοστάθμισης, οι οποίοι εκμεταλλεύονται είτε την αραιότητα της κρουστικής απόκρισης είναι την αραιότητα του αντιστρόφου φίλτρου, προκειμένου να παραχθούν αποδοτικές υλοποιήσεις. Θεωρώντας τον μη γραμμικό ισοσταθμιστή ανατροφοδότησης-απόφασης, έχει δειχθεί ότι κάτω από συνήθεις υποθέσεις για τους συντελεστές της κρουστικής απόκρισης του καναλιού, το εμπρόσθιο φίλτρο και το φίλτρο ανατροφοδότησης μπορούν να αναπαρασταθούν από αραιά διανύσματα. Για τον σκοπό αυτό, τεχνικές Συμπιεσμένης Καταγραφής, οι οποίες έχουν χρησιμοποιηθεί κατα κόρον σε προβλήματα ταυτοποίησης συστήματος, μπορούν να βελτιώσουν σε μεγάλο βαθμό την απόδοση κλασσικών ισοσταθμιστών που δεν λαμβάνουν υπόψιν τους την αραιότητα των διανυσμάτων. Έχοντας ως βάση τις τεχνικές basis pursuit και matching pursuit, αναπτύχθηκαν νέα σχήματα ισοσταθμιστών τα οποία παρουσιάζουν αξιοσημείωτη μείωση στο υπολογιστικό κόστος. Επίσης, αντίθετα με τη συνήθη πρακτική ταυτοποίησης συστήματος, αναπτύχθηκε νέος ευριστικό αλγόριθμος για το πρόβλημα αραιής προσαρμοστικής ισοστάθμισης, με την ονομασία Stochastic Gradient Pursuit. Επιπλέον, ο αλγόριθμος αυτός επεκτάθηκε και για την περίπτωση όπου ο αριθμός των μη μηδενικών στοιχείων του ισοσταθμιστή είναι άγνωστος. Μία διαφορετική προσέγγιση για την αντιμετώπιση του φαινομένου της διασυμβολικής παρεμβολής είναι μέσω του συστήματος orthogonal frequency-division multiplexing (OFDM), όπου το συνολικό κανάλι χωρίζεται σε πολλά στενά υπο-κανάλια, με τέτοιον τρόπο ώστε τα μεταδιδόμενα σήματα να είναι ορθογώνια μεταξύ τους, παρότι παρουσιάζουν φασματική επικάλυψη. Ωστόσο, σε χρονικά και συχνοτικά επιλεκτικά κανάλια, το φαινόμενο Doppler καταστρέφει την ορθογωνιότητα των υπο-καναλιών. Σε αυτήν την περίπτωση, παρόμοια με το φαινόμενο της διασυμβολικής παρεμβολής, εμφανίζεται το φαινόμενο της διακαναλικής παρεμβολής, όπου τα σύμβολα που ανήκουν σε διαφορετικά υπο-κανάλια παρεμβάλουν στο τρέχον. Θεωρώντας αυτό το πρόβλημα, αναπτύχθηκαν νέα σχήματα ισοστάθμισης που ακυρώνουν διαδοχικά την παρεμβολή αυτή, παρέχοντας έναν συμβιβασμό μεταξύ της απόδοσης και της πολυπλοκότητας. Στις περιπτώσεις όπου το φαινόμενο Doppler δεν είναι τόσο ισχυρό, η συνήθης τακτική είναι η προσέγγιση του πίνακα του καναλιού με έναν πίνακα ζώνης. Με αυτό το σκεπτικό, αναπτύχθηκαν αλγόριθμοι μειωμένης τάξης που βασίζονται στην επαναληπτική μέθοδο preconditioned conjugate gradient (PCG), προκειμένου να εκτιμήσουμε τον πίνακα ισοστάθμισης με έναν μειωμένο αριθμό επαναλήψεων. Επίσης, αναπτύχθηκαν τεχνικές που βασίζονται σε προβολές Galerkin για την βελτίωση της απόδοσης των συστημάτων χωρίς να αυξάνουν σημαντικά την πολυπλοκότητα. Ωστόσο, για τις περιπτώσεις όπου το φαινόμενο Doppler έχει ισχυρή επίδραση στο δέκτη του τηλεπικοινωνιακού συστήματος, όπως στις περιπτώσεις πολύ δυναμικών καναλιών, τότε η προσέγγιση με τον πίνακα ζώνης μειώνει σημαντικά την απόδοση του συστήματος. Με στόχο να ανακτήσουμε την απώλεια αυτή, αναπτύχθηκαν τεχνικές κανονικοποιημένης εκτίμησης, με γραμμική πολυπλοκότητα σε σχέση με τον αριθμό των υπο-καναλιών. Επιπρόσθετα, αναπτύχθηκε ένα νέο σχήμα ισοστάθμισης που έχει την δυνατότητα να ακυρώσει πλήρως την διακαναλική παρεμβολή. Το συγκεκριμένο σχήμα λειτουργεί βασιζόμενο σε έναν αριθμό διαδοχικών σταδίων, ακολουθώντας την φιλοσοφία της αρχιτεκτονικής fully-connected ordered successive interference cancellation (OSIC), με στόχο να μειώσει την εναπομείναντα παρεμβολή σε κάθε στάδιο του ισοσταθμιστή Η απόδοση ενός τηλεπικοινωνιακού συστήματος μπορεί επίσης να βελτιωθεί με την χρήση τεχνικών ποικιλομορφίας, δηλαδή με την μετάδοση των συμβόλων μέσω πολλών ανεξάρτητων μονοπατιών. Μία τεχνική ποικιλομορφίας είναι η συνεργατική μετάδοση, όπου μία ομάδα κοντινών τερματικών (relays) σχηματίζουν μία εικονική συστοιχία κεραιών και τεχνικές διαμόρφωσης λοβού μετάδοσης χρησιμοποιούνται προκειμένου να βελτιστοποιηθεί η επικοινωνία μέσω των τερματικών. Οι συγκεκριμένες τεχνικές διαμόρφωσης λοβού μετάδοσης, διαφέρουν από τις κλασσικές όπου η συστοιχία κεραιών βρίσκεται τοποθετημένη σε έναν κόμβο, καθώς τα τερματικά κατανέμονται στον χώρο. Υπό αυτές τις συνθήκες, αναπτύχθηκαν κατανεμημένοι αλγόριθμοι οι οποίοι εκμεταλλεύονται την επικοινωνία και τις υπολογιστικές δυνατότητες των τερματικών για τον υπολογισμό των συνιστωσών του διανύσματος διαμόρφωσης λοβού μετάδοσης. Κάθε τερματικό εκτιμά μόνο την αντίστοιχη συνιστώσα από το κύριο ιδιοδιάνυσμα, συνδιάζοντας δεδομένα από τα γειτονικά τερματικά. Οι προτεινόμενοι αλγόριθμοι εφαρμόστηκαν σε δύο σχήματα κατανεμημένης μετάδοσης μέσω ενδιάμεσων κόμβων. Στο πρώτο σχήμα, τα βάρη του διανύσματος διαμόρφωσης λοβού μετάδοσης υπολογίστηκαν με βάση την ελαχιστοποίηση της συνολικής ισχύος μετάδοσης υπό τον περιορισμό συγκεκριμένου κατωφλίου για την ποιότητα του λαμβανόμενου σήματος. Στο δεύτερο σχήμα, υπολογίστηκαν μεγιστοποιώντας την ποιότητα του λαμβανόμενου σήματος υπό τον περιορισμό ενός κατωφλίου για την συνολική ισχύ μετάδοσης. Επιπλέον, οι αλγόριθμοι που αναπτύχθηκαν λειτουργούν τυφλά, δηλαδή χωρίς φάση εκπαίδευσης, και προσαρμοστικά με μικρό διάστημα σύγκλισης.