DESIGN SPACE EXPLORATION FOR SIGNAL PROCESSING SYSTEMS USING LIGHTWEIGHT DATAFLOW GRAPHS

Digital signal processing (DSP) is widely used in many types of devices, including mobile phones, tablets, personal computers, and numerous forms of embedded systems. Implementation of modern DSP applications is very challenging in part due to the complex design spaces that are involved. These design spaces involve many kinds of configurable parameters associated with the signal processing algorithms that are used, as well as different ways of mapping the algorithms onto the targeted platforms. In this thesis, we develop new algorithms, software tools and design methodologies to systematically explore the complex design spaces that are involved in design and implementation of signal processing systems. To improve the efficiency of design space exploration, we develop and apply compact system level models, which are carefully formulated to concisely capture key properties of signal processing algorithms, target platforms, and algorithm-platform interactions. Throughout the thesis, we develop design methodologies and tools for integrating new compact system level models and design space exploration methods with lightweight dataflow (LWDF) techniques for design and implementation of signal processing systems. LWDF is a previously-introduced approach for integrating new forms of design space exploration and system-level optimization into design processes for DSP systems. LWDF provides a compact set of retargetable application programming interfaces (APIs) that facilitates the integration of dataflow-based models and methods. Dataflow provides an important formal foundation for advanced DSP system design, and the flexible support for dataflow in LWDF facilitates experimentation with and application of novel design methods that are founded in dataflow concepts. Our developed methodologies apply LWDF programming to facilitate their application to different types of platforms and their efficient integration with platform-based tools for hardware/software implementation. Additionally, we introduce novel extensions to LWDF to improve its utility for digital hardware design and adaptive signal processing implementation. To address the aforementioned challenges of design space exploration and system optimization, we present a systematic multiobjective optimization framework for dataflow-based architectures. This framework builds on the methodology of multiobjective evolutionary algorithms and derives key system parameters subject to time-varying and multidimensional constraints on system performance. We demonstrate the framework by applying LWDF techniques to develop a dataflow-based architecture that can be dynamically reconfigured to realize strategic configurations in the underlying parameter space based on changing operational requirements. Secondly, we apply Markov decision processes (MDPs) for design space exploration in adaptive embedded signal processing systems. We propose a framework, known as the Hierarchical MDP framework for Compact System-level Modeling (HMCSM), which embraces MDPs to enable autonomous adaptation of embedded signal processing under multidimensional constraints and optimization objectives. The framework integrates automated, MDP-based generation of optimal reconfiguration policies, dataflow-based application modeling, and implementation of embedded control software that carries out the generated reconfiguration policies. Third, we present a new methodology for design and implementation of signal processing systems that are targeted to system-on-chip (SoC) platforms. The methodology is centered on the use of LWDF concepts and methods for applying principles of dataflow design at different layers of abstraction. The development processes integrated in our approach are software implementation, hardware implementation, hardware-software co-design, and optimized application mapping. The proposed methodology facilitates development and integration of signal processing hardware and software modules that involve heterogeneous programming languages and platforms. Through three case studies involving complex applications, we demonstrate the effectiveness of the proposed contributions for compact system level design and design space exploration: a digital predistortion (DPD) system, a reconfigurable channelizer for wireless communication, and a deep neural network (DNN) for vehicle classification

Runtime Adaptation in Embedded Computing Systems using Markov Decision Processes

During the design and implementation of embedded computing systems (ECSs), engineers must make assumptions on how the system will be used after being built and deployed. Traditionally, these important decisions were made at design time for a fleet of ECSs prior to deployment. In contrast to this approach, this research explores and develops techniques to enable adaptation of ECSs at runtime to the environments and applications in which they operate. Adaptation is enabled such that the usage assumptions and performance optimization decisions can be made autonomously at runtime in the deployed system. This thesis utilizes Markov Decision Processes (MDPs), a powerful and well established mathematical framework used for decision making under uncertainty, to control computing systems at runtime. The resulting control is performed in ways that are more dynamic, robust and adaptable than alternatives in many scenarios. The techniques developed in this thesis are first applied to a reconfigurable embedded digital signal processing system. In this effort, several challenges are encountered and resolved using novel approaches. Through extensive simulations and a prototype implementation, the robustness of the adaptation is demonstrated in comparison with the prior state-of-the-art. The thesis continues by developing an efficient algorithm for conversion of MDP models to actionable control policies - a required step known as solving the MDP. The solver algorithm is developed in the context of ECSs that contain general purpose embedded GPUs (graphics processing units). The novel solver algorithm, Sparse Parallel Value Iteration (SPVI), makes use of the parallel processing capabilities provided by such GPUs, and also exploits the sparsity that typically exists in MDPs when used to model and control ECSs. To extend the applicability of the runtime adaptation techniques to smaller and more strictly resource constrained ECSs, another solver - Sparse Value Iteration (SVI) is developed for use on microcontrollers. The method is explored in a detailed case study involving a cellular (LTE-M) connected sensor that adapts to varying communications profiles. The case study reveals that the proposed adaptation framework outperforms a competing approach based on Reinforcement Learning (RL) in terms of robustness and adaptation, while consuming comparable resource requirements. Finally, the thesis concludes by analyzing the various logistical challenges that exist when deploying MDPs on ECSs. In response to these challenges, the thesis contributes an open source software package to the engineering community. The package contains libraries of MDP solvers, parsers, datasets and reference solutions, which provide a comprehensive infrastructure for exploring the trade-offs among existing embedded MDP techniques, and experimenting with novel approaches

Channelization for Multi-Standard Software-Defined Radio Base Stations

As the number of radio standards increase and spectrum resources come under more pressure, it becomes ever less efficient to reserve bands of spectrum for exclusive use by a single radio standard. Therefore, this work focuses on channelization structures compatible with spectrum sharing among multiple wireless standards and dynamic spectrum allocation in particular. A channelizer extracts independent communication channels from a wideband signal, and is one of the most computationally expensive components in a communications receiver. This work specifically focuses on non-uniform channelizers suitable for multi-standard Software-Defined Radio (SDR) base stations in general and public mobile radio base stations in particular. A comprehensive evaluation of non-uniform channelizers (existing and developed during the course of this work) shows that parallel and recombined variants of the Generalised Discrete Fourier Transform Modulated Filter Bank (GDFT-FB) represent the best trade-off between computational load and flexibility for dynamic spectrum allocation. Nevertheless, for base station applications (with many channels) very high filter orders may be required, making the channelizers difficult to physically implement. To mitigate this problem, multi-stage filtering techniques are applied to the GDFT-FB. It is shown that these multi-stage designs can significantly reduce the filter orders and number of operations required by the GDFT-FB. An alternative approach, applying frequency response masking techniques to the GDFT-FB prototype filter design, leads to even bigger reductions in the number of coefficients, but computational load is only reduced for oversampled configurations and then not as much as for the multi-stage designs. Both techniques render the implementation of GDFT-FB based non-uniform channelizers more practical. Finally, channelization solutions for some real-world spectrum sharing use cases are developed before some final physical implementation issues are considered

The effects of part commonality on product development lead time

Thesis (S.M.)--Massachusetts Institute of Technology, System Design & Management Program, 2005.Includes bibliographical references (p. 131-132).Nortel Networks, a leading global supplier of telecommunications equipment, is engaged in an increasingly competitive global market place. Within this market, Nortel Networks is positioning itself as the leader of global network transformation. The vision of the new transformed network is one in which disparate network elements are converged onto single architectural platforms serving the Client, Wireless Access, Network Services, Multi-services Packet, VoIP, Multi-services Optical and Element Management aspects of the newly transformed network architecture. This paper focuses specifically on the hardware development process associated with the CDMA wireless access element referred to as a base transceiver station (BTS) in the transformed network. The effect of part commonality on product development lead times are investigated at four levels of integration: common part (ASIC), common assembly (circuit pack), common field replaceable unit (module) and finally the common platform (BTS). At increasing levels of integration, the use of common parts leads to longer product development lead times. This observation is examined using two methodologies. The first methodology utilizes the three lenses framework focusing primarily on the impacts of organizational structure on the product development process. An evaluation of the existing barriers preventing joint gains and acceptable compromises to be achieved amongst share holders in joint development programs is discussed. Methods by which to minimize the impact of organizational structure on common product development lead time are given and comparisons are made with alternate organizational models from within the telecommunications industry. The second methodology employed utilizes task(cont.) design structure matrices (DSM) to analyze the implication of part commonality on product development lead times for projects structured in accordance with the Nortel Networks Life Cycle Management model. Effects modeled include stochastic durations, probabilistic iterations, learning effects, resource constraints, parallel tasks and overlapping tasks. An evaluation of the results indicates an increased sensitivity to extended product development lead times associated with probabilistic iterations. This is shown to be particularly evident during the requirements definition phase in which multiple stakeholder requirements must be captured comprehensively. This sensitivity is amplified by the fact that product verification takes place in multiple labs each exercising the equipment in unique and un-accounted for configurations. Based on the above analysis, a framework to ascertain the optimum level of commonality to pursue on a given product is given.by Nicholas Svensson.S.M

Proceedings of the Fifth International Mobile Satellite Conference 1997

Satellite-based mobile communications systems provide voice and data communications to users over a vast geographic area. The users may communicate via mobile or hand-held terminals, which may also provide access to terrestrial communications services. While previous International Mobile Satellite Conferences have concentrated on technical advances and the increasing worldwide commercial activities, this conference focuses on the next generation of mobile satellite services. The approximately 80 papers included here cover sessions in the following areas: networking and protocols; code division multiple access technologies; demand, economics and technology issues; current and planned systems; propagation; terminal technology; modulation and coding advances; spacecraft technology; advanced systems; and applications and experiments

Microwave Photonic Signal Processing Using On-Chip Nonlinear Optics

The field of microwave photonics (MWP) emerged as a solution to the challenges faced by electronic systems when dealing with high-bandwidth RF and microwave signals. Photonic devices are capable of handling immense bandwidths thanks to the properties of light. MWP therefore employs such devices to process and distribute the information carried by RF and microwave signals, enabling significantly higher capacity compared to conventional electronics. The photonic devices traditionally used in MWP circuits have mainly comprised bulky components, such as spools of fibre and benchtop optical amplifiers. While achieving impressive performance, these systems were not capable of competing with electronics in terms of size and portability. More recently, research has focused on the application of photonic chip technology to the field of MWP in order to reap the benefits of integration, such as reductions in size, weight, cost, and power consumption. Integrated MWP however is still in its infancy, and ongoing research efforts are exploring new ways to match integrated photonic devices to the unique requirements of MWP circuits. This work investigates the application of on-chip nonlinear optical interactions to MWP. Nonlinear optics enables light-on-light interactions (not normally possible in a linear regime) which open a vast array of powerful functionalities. In particular, this thesis focuses on stimulated Brillouin scattering, resulting from the interaction of light with hypersonic sound waves, and four-wave mixing, where photons exchange energies. These two nonlinear effects are applied to implement MWP ultra-high suppression notch filters, wideband phase shifters, and ultra-fast instantaneous frequency measurement systems. Experimental demonstrations using integrated optical waveguides confirm record results

Microwave Photonic Signal Processing Using On-Chip Nonlinear Optics

The field of microwave photonics (MWP) emerged as a solution to the challenges faced by electronic systems when dealing with high-bandwidth RF and microwave signals. Photonic devices are capable of handling immense bandwidths thanks to the properties of light. MWP therefore employs such devices to process and distribute the information carried by RF and microwave signals, enabling significantly higher capacity compared to conventional electronics. The photonic devices traditionally used in MWP circuits have mainly comprised bulky components, such as spools of fibre and benchtop optical amplifiers. While achieving impressive performance, these systems were not capable of competing with electronics in terms of size and portability. More recently, research has focused on the application of photonic chip technology to the field of MWP in order to reap the benefits of integration, such as reductions in size, weight, cost, and power consumption. Integrated MWP however is still in its infancy, and ongoing research efforts are exploring new ways to match integrated photonic devices to the unique requirements of MWP circuits. This work investigates the application of on-chip nonlinear optical interactions to MWP. Nonlinear optics enables light-on-light interactions (not normally possible in a linear regime) which open a vast array of powerful functionalities. In particular, this thesis focuses on stimulated Brillouin scattering, resulting from the interaction of light with hypersonic sound waves, and four-wave mixing, where photons exchange energies. These two nonlinear effects are applied to implement MWP ultra-high suppression notch filters, wideband phase shifters, and ultra-fast instantaneous frequency measurement systems. Experimental demonstrations using integrated optical waveguides confirm record results

1995 BRAC Commission

Naval Research Lab: Special Facilities and Equipment Capability Data Call. Tabular data, memos, documents. Box 178, L-110

Abstracts on Radio Direction Finding (1899 - 1995)

The files on this record represent the various databases that originally composed the CD-ROM issue of "Abstracts on Radio Direction Finding" database, which is now part of the Dudley Knox Library's Abstracts and Selected Full Text Documents on Radio Direction Finding (1899 - 1995) Collection. (See Calhoun record https://calhoun.nps.edu/handle/10945/57364 for further information on this collection and the bibliography). Due to issues of technological obsolescence preventing current and future audiences from accessing the bibliography, DKL exported and converted into the three files on this record the various databases contained in the CD-ROM. The contents of these files are: 1) RDFA_CompleteBibliography_xls.zip [RDFA_CompleteBibliography.xls: Metadata for the complete bibliography, in Excel 97-2003 Workbook format; RDFA_Glossary.xls: Glossary of terms, in Excel 97-2003 Workbookformat; RDFA_Biographies.xls: Biographies of leading figures, in Excel 97-2003 Workbook format]; 2) RDFA_CompleteBibliography_csv.zip [RDFA_CompleteBibliography.TXT: Metadata for the complete bibliography, in CSV format; RDFA_Glossary.TXT: Glossary of terms, in CSV format; RDFA_Biographies.TXT: Biographies of leading figures, in CSV format]; 3) RDFA_CompleteBibliography.pdf: A human readable display of the bibliographic data, as a means of double-checking any possible deviations due to conversion