Guest Editorial: Nonlinear Optimization of Communication Systems

Linear programming and other classical optimization techniques have found important applications in communication systems for many decades. Recently, there has been a surge in research activities that utilize the latest developments in nonlinear optimization to tackle a much wider scope of work in the analysis and design of communication systems. These activities involve every “layer” of the protocol stack and the principles of layered network architecture itself, and have made intellectual and practical impacts significantly beyond the established frameworks of optimization of communication systems in the early 1990s. These recent results are driven by new demands in the areas of communications and networking, as well as new tools emerging from optimization theory. Such tools include the powerful theories and highly efficient computational algorithms for nonlinear convex optimization, together with global solution methods and relaxation techniques for nonconvex optimization

Virtual Mobility Domains - A Mobility Architecture for the Future Internet

The advances in hardware and wireless technologies have made mobile communication devices affordable by a vast user community. With the advent of rich multimedia and social networking content, an influx of myriads of applications, and Internet supported services, there is an increasing user demand for the Internet connectivity anywhere and anytime. Mobility management is thus a crucial requirement for the Internet today. This work targets novel mobility management techniques, designed to work with the Floating Cloud Tiered (FCT) internetworking model, proposed for a future Internet. We derive the FCT internetworking model from the tiered structure existing among Internet Service Provider (ISP) networks, to define their business and peering relationships. In our novel mobility management scheme, we define Virtual Mobility Domains (VMDs) of various scopes, that can support both intra and inter-domain roaming using a single address for a mobile node. The scheme is network based and hence imposes no operational load on the mobile node. This scheme is the first of its kind, by leveraging the tiered structure and its hierarchical properties, the collaborative network-based mobility management mechanism, and the inheritance information in the tiered addresses to route packets. The contributions of this PhD thesis can be summarized as follows: · We contribute to the literature with a comprehensive analysis of the future Internet architectures and mobility protocols over the period of 2002-2012, in light of their identity and handoff management schemes. We present a qualitative evaluation of current and future schemes on a unified platform. · We design and implement a novel user-centric future Internet mobility architecture called Virtual Mobility Domain. VMD proposes a seamless, network-based, unique collaborative mobility management within/across ASes and ISPs in the FCT Internetworking model. The analytical and simulation-based handoff performance analysis of the VMD architecture in comparison with the IPv6-based mobility protocols presents the considerable performance improvements achieved by the VMD architecture. · We present a novel and user-centric handoff cost framework to analyze handoff performance of different mobility schemes. The framework helps to examine the impacts of registration costs, signaling overhead, and data loss for Internet connected mobile users employing a unified cost metric. We analyze the effect of each parameter in the handoff cost framework on the handoff cost components. We also compare the handoff performance of IPv6-based mobility protocols to the VMD. · We present a handoff cost optimization problem and analysis of its characteristics. We consider a mobility user as the primary focus of our study. We then identify the suitable mathematical methods that can be leveraged to solve the problem. We model the handoff cost problem in an optimization tool. We also conduct a mobility study - best of our knowledge, first of its kind - on providing a guide for finding the number of handoffs in a typical VMD for any given user\u27s mobility model. Plugging the output of mobility study, we then conduct a numerical analysis to find out optimum VMD for a given user mobility model and check if the theoretical inferences are in agreement with the output of the optimization tool

Equalização digital para sistemas de transmissão ópticos coerentes

This thesis focus on the digital equalization of fiber impairments for coherent optical transmission systems. New efficient and low-complexity equalization and mitigation techniques that counteract fiber nonlinear impairments are proposed and the tradeoff between performance and complexity is numerically assessed and experimentally demonstrated in metro and long-haul 400G superchannels-based transmission systems. Digital backpropagation (DBP) based on low-complexity split-step Fourier method and Volterra series nonlinear equalizers are experimentally assessed in an uniform superchannel system. In contrast with standard DBP methods, these techniques prove to be able to be implemented with larger step-sizes, consequently requiring a reduced number of multiplications, and still achieve a significant reach extension over linear equalization techniques. Moreover, given its structure, the complexity of the proposed Volterra-based DBP approach can be easily adjusted by changing the nonlinear filter dimension according to the system requirements, thus providing a higher flexibility to the nonlinear equalization block. A frequency-hybrid superchannel envisioning near-future flexible networks is then proposed as a way to increase the system bit-rate granularity. The problematic of the power-ratio between superchannel carriers is addressed and optimized for linear and nonlinear operation regimes using three distinct FEC paradigms. Applying a single FEC to the entire superchannel has a simpler implementation and is found to be a more robust approach, tolerating larger uncertainties on the system parameters optimization. We also investigate the performance gain provided by the application of different DBP techniques in frequency-hybrid superchannel systems, and its implications on the optimum power-ratio. It is shown that the application of DBP can be restricted to the carrier transporting the higher cardinality QAM format, since the DBP benefit on the other carriers is negligible, which might bring a substantially complexity reduction of the DBP technique applied to the superchannel.A presente tese foca-se na equalização digital das distorções da fibra para sistemas óticos de transmissão coerente. São propostas novas técnicas eficientes e de baixa complexidade para a equalização e mitigação das distorções não lineares da fibra, e o compromisso entre desempenho e complexidade é testado numericamente e demonstrado experimental em sistemas de transmissão metro e longa distância baseados em supercanais 400G. A propagação digital inversa baseada no método de split-step Fourier e equalizadores não lineares de séries de Volterra de baixa complexidade são testadas experimentalmente num sistema baseado em supercanais uniformes. Ao contrário dos métodos convencionais utilizados, estas técnicas podem ser implementadas utilizando menos interações e ainda extender o alcance do sistema face às técnicas de equalização linear. Para além disso, a complexidade do método baseado em Volterra pode ser facilmente ajustada alterando a dimensão do filtro não linear de acordo com os requisitos do sistema, concedendo assim maior flexibilidade ao bloco de equalização não linear. Tendo em vista as futuras redes flexı́veis, um supercanal hı́brido na frequência é proposto de modo a aumentar a granularidade da taxa de transmissão do sistema. A problemática da relação de potência entre as portadoras do supercanal é abordada e optimizada em regimes de operação linear e não linear utilizando paradigmas diferentes de códigos correctores de erros. A aplicação de um único código corrector de erros à totalidade do supercanal mostra ser a abordagem mais robusta, tolerando maiores incertezas na optimização dos parâmetros do sistema. O ganho de desempenho dado pela aplicação de diferentes técnicas de propagação digital inversa em sistemas de supercanais hı́bridos na frequência é tamém analizado, assim como as suas implicações na relação óptima de potência. Mostra-se que esta pode ser restringida à portadora que transporta o formato de modulação de ordem mais elevada, uma vez que o benefı́cio trazido pelas restantes portadotas é negligenciável, permitindo reduzir significativamente a complexidade do algoritmo aplicado.Programa Doutoral em Telecomunicaçõe

Voronoi Constellations for Coherent Fiber-Optic Communication Systems

The increasing demand for higher data rates is driving the adoption of high-spectral-efficiency (SE) transmission in communication systems. The well-known 1.53 dB gap between Shannon\u27s capacity and the mutual information (MI) of uniform quadrature amplitude modulation (QAM) formats indicates the importance of power efficiency, particularly in high-SE transmission scenarios, such as fiber-optic communication systems and wireless backhaul links. Shaping techniques are the only way to close this gap, by adapting the uniform input distribution to the capacity-achieving distribution. The two categories of shaping are probabilistic shaping (PS) and geometric shaping (GS). Various methods have been proposed for performing PS and GS, each with distinct implementation complexity and performance characteristics. In general, the complexity of these methods grows dramatically with the SE and number of dimensions.Among different methods, multidimensional Voronoi constellations (VCs) provide a good trade-off between high shaping gains and low-complexity encoding/decoding algorithms due to their nice geometric structures. However, VCs with high shaping gains are usually very large and the huge cardinality makes system analysis and design cumbersome, which motives this thesis.In this thesis, we develop a set of methods to make VCs applicable to communication systems with a low complexity. The encoding and decoding, labeling, and coded modulation schemes of VCs are investigated. Various system performance metrics including uncoded/coded bit error rate, MI, and generalized mutual information (GMI) are studied and compared with QAM formats for both the additive white Gaussian noise channel and nonlinear fiber channels. We show that the proposed methods preserve high shaping gains of VCs, enabling significant improvements on system performance for high-SE transmission in both the additive white Gaussian noise channel and nonlinear fiber channel. In addition, we propose general algorithms for estimating the MI and GMI, and approximating the log-likelihood ratios in soft-decision forward error correction codes for very large constellations

A decentralized approach for self-coexistence among heterogeneous networks in TVWS

IEEE This paper focuses on coexistence and self- coexistence challenges between secondary heterogeneous wireless networks/users sharing TV Whitespace spectrum. The coexistence problems arise from having several primary and secondary networks of different technologies cohabiting the same licensed spectrum simultaneously. The self- coexistence problems arise from many secondary systems /users coexisting at the same place while using identical or different technologies. In particular, fair distribution of available spectrum becomes a serious issue. In this work we use a game theoretic approach to model the self-coexistence problem as a competitive game between secondary networks. We show that our game belongs to the class of congestion-averse games which are known to posses pure Nash Equilibria. This leads us to a decentralized approach for spectrum sharing among systems with different PHY/MAC characteristics. We show that our proposal outperforms other centralized algorithms in terms of user fairness and per-user theoretical data rates

고속 시리얼 링크를 위한 고리 발진기를 기반으로 하는 주파수 합성기

학위논문(박사) -- 서울대학교대학원 : 공과대학 전기·정보공학부, 2022. 8. 정덕균.In this dissertation, major concerns in the clocking of modern serial links are discussed. As sub-rate, multi-standard architectures are becoming predominant, the conventional clocking methodology seems to necessitate innovation in terms of low-cost implementation. Frequency synthesis with active, inductor-less oscillators replacing LC counterparts are reviewed, and solutions for two major drawbacks are proposed. Each solution is verified by prototype chip design, giving a possibility that the inductor-less oscillator may become a proper candidate for future high-speed serial links. To mitigate the high flicker noise of a high-frequency ring oscillator (RO), a reference multiplication technique that effectively extends the bandwidth of the following all-digital phase-locked loop (ADPLL) is proposed. The technique avoids any jitter accumulation, generating a clean mid-frequency clock, overall achieving high jitter performance in conjunction with the ADPLL. Timing constraint for the proper reference multiplication is first analyzed to determine the calibration points that may correct the existent phase errors. The weight for each calibration point is updated by the proposed a priori probability-based least-mean-square (LMS) algorithm. To minimize the time required for the calibration, each gain for the weight update is adaptively varied by deducing a posteriori which error source dominates the others. The prototype chip is fabricated in a 40-nm CMOS technology, and its measurement results verify the low-jitter, high-frequency clock generation with fast calibration settling. The presented work achieves an rms jitter of 177/223 fs at 8/16-GHz output, consuming 12.1/17-mW power. As the second embodiment, an RO-based ADPLL with an analog technique that addresses the high supply sensitivity of the RO is presented. Unlike prior arts, the circuit for the proposed technique does not extort the RO voltage headroom, allowing high-frequency oscillation. Further, the performance given from the technique is robust over process, voltage, and temperature (PVT) variations, avoiding the use of additional calibration hardware. Lastly, a comprehensive analysis of phase noise contribution is conducted for the overall ADPLL, followed by circuit optimizations, to retain the low-jitter output. Implemented in a 40-nm CMOS technology, the frequency synthesizer achieves an rms jitter of 289 fs at 8 GHz output without any injected supply noise. Under a 20-mVrms white supply noise, the ADPLL suppresses supply-noise-induced jitter by -23.8 dB.본 논문은 현대 시리얼 링크의 클락킹에 관여되는 주요한 문제들에 대하여 기술한다. 준속도, 다중 표준 구조들이 채택되고 있는 추세에 따라, 기존의 클라킹 방법은 낮은 비용의 구현의 관점에서 새로운 혁신을 필요로 한다. LC 공진기를 대신하여 능동 소자 발진기를 사용한 주파수 합성에 대하여 알아보고, 이에 발생하는 두가지 주요 문제점과 각각에 대한 해결 방안을 탐색한다. 각 제안 방법을 프로토타입 칩을 통해 그 효용성을 검증하고, 이어서 능동 소자 발진기가 미래의 고속 시리얼 링크의 클락킹에 사용될 가능성에 대해 검토한다. 첫번째 시연으로써, 고주파 고리 발진기의 높은 플리커 잡음을 완화시키기 위해 기준 신호를 배수화하여 뒷단의 위상 고정 루프의 대역폭을 효과적으로 극대화 시키는 회로 기술을 제안한다. 본 기술은 지터를 누적 시키지 않으며 따라서 깨끗한 중간 주파수 클락을 생성시켜 위상 고정 루프와 함께 높은 성능의 고주파 클락을 합성한다. 기준 신호를 성공적으로 배수화하기 위한 타이밍 조건들을 먼저 분석하여 타이밍 오류를 제거하기 위한 방법론을 파악한다. 각 교정 중량은 연역적 확률을 기반으로한 LMS 알고리즘을 통해 갱신되도록 설계된다. 교정에 필요한 시간을 최소화 하기 위하여, 각 교정 이득은 타이밍 오류 근원들의 크기를 귀납적으로 추론한 값을 바탕으로 지속적으로 제어된다. 40-nm CMOS 공정으로 구현된 프로토타입 칩의 측정을 통해 저소음, 고주파 클락을 빠른 교정 시간안에 합성해 냄을 확인하였다. 이는 177/223 fs의 rms 지터를 가지는 8/16 GHz의 클락을 출력한다. 두번째 시연으로써, 고리 발진기의 높은 전원 노이즈 의존성을 완화시키는 기술이 포함된 주파수 합성기가 설계되었다. 이는 고리 발진기의 전압 헤드룸을 보존함으로서 고주파 발진을 가능하게 한다. 나아가, 전원 노이즈 감소 성능은 공정, 전압, 온도 변동에 대하여 민감하지 않으며, 따라서 추가적인 교정 회로를 필요로 하지 않는다. 마지막으로, 위상 노이즈에 대한 포괄적 분석과 회로 최적화를 통하여 주파수 합성기의 저잡음 출력을 방해하지 않는 방법을 고안하였다. 해당 프로토타입 칩은 40-nm CMOS 공정으로 구현되었으며, 전원 노이즈가 인가되지 않은 상태에서 289 fs의 rms 지터를 가지는 8 GHz의 클락을 출력한다. 또한, 20 mVrms의 전원 노이즈가 인가되었을 때에 유도되는 지터의 양을 -23.8 dB 만큼 줄이는 것을 확인하였다.1 Introduction 1 1.1 Motivation 3 1.1.1 Clocking in High-Speed Serial Links 4 1.1.2 Multi-Phase, High-Frequency Clock Conversion 8 1.2 Dissertation Objectives 10 2 RO-Based High-Frequency Synthesis 12 2.1 Phase-Locked Loop Fundamentals 12 2.2 Toward All-Digital Regime 15 2.3 RO Design Challenges 21 2.3.1 Oscillator Phase Noise 21 2.3.2 Challenge 1: High Flicker Noise 23 2.3.3 Challenge 2: High Supply Noise Sensitivity 26 3 Filtering RO Noise 28 3.1 Introduction 28 3.2 Proposed Reference Octupler 34 3.2.1 Delay Constraint 34 3.2.2 Phase Error Calibration 38 3.2.3 Circuit Implementation 51 3.3 IL-ADPLL Implementation 55 3.4 Measurement Results 59 3.5 Summary 63 4 RO Supply Noise Compensation 69 4.1 Introduction 69 4.2 Proposed Analog Closed Loop for Supply Noise Compensation 72 4.2.1 Circuit Implementation 73 4.2.2 Frequency-Domain Analysis 76 4.2.3 Circuit Optimization 81 4.3 ADPLL Implementation 87 4.4 Measurement Results 90 4.5 Summary 98 5 Conclusions 99 A Notes on the 8REF 102 B Notes on the ACSC 105박

Software Defined Applications in Cellular and Optical Networks

abstract: Small wireless cells have the potential to overcome bottlenecks in wireless access through the sharing of spectrum resources. A novel access backhaul network architecture based on a Smart Gateway (Sm-GW) between the small cell base stations, e.g., LTE eNBs, and the conventional backhaul gateways, e.g., LTE Servicing/Packet Gateways (S/P-GWs) has been introduced to address the bottleneck. The Sm-GW flexibly schedules uplink transmissions for the eNBs. Based on software defined networking (SDN) a management mechanism that allows multiple operator to flexibly inter-operate via multiple Sm-GWs with a multitude of small cells has been proposed. This dissertation also comprehensively survey the studies that examine the SDN paradigm in optical networks. Along with the PHY functional split improvements, the performance of Distributed Converged Cable Access Platform (DCCAP) in the cable architectures especially for the Remote-PHY and Remote-MACPHY nodes has been evaluated. In the PHY functional split, in addition to the re-use of infrastructure with a common FFT module for multiple technologies, a novel cross functional split interaction to cache the repetitive QAM symbols across time at the remote node to reduce the transmission rate requirement of the fronthaul link has been proposed.Dissertation/ThesisDoctoral Dissertation Electrical Engineering 201

Advanced DSP Techniques for High-Capacity and Energy-Efficient Optical Fiber Communications

The rapid proliferation of the Internet has been driving communication networks closer and closer to their limits, while available bandwidth is disappearing due to an ever-increasing network load. Over the past decade, optical fiber communication technology has increased per fiber data rate from 10 Tb/s to exceeding 10 Pb/s. The major explosion came after the maturity of coherent detection and advanced digital signal processing (DSP). DSP has played a critical role in accommodating channel impairments mitigation, enabling advanced modulation formats for spectral efficiency transmission and realizing flexible bandwidth. This book aims to explore novel, advanced DSP techniques to enable multi-Tb/s/channel optical transmission to address pressing bandwidth and power-efficiency demands. It provides state-of-the-art advances and future perspectives of DSP as well