Neural network computing using on-chip accelerators

The use of neural networks, machine learning, or artificial intelligence, in its broadest and most controversial sense, has been a tumultuous journey involving three distinct hype cycles and a history dating back to the 1960s. Resurgent, enthusiastic interest in machine learning and its applications bolsters the case for machine learning as a fundamental computational kernel. Furthermore, researchers have demonstrated that machine learning can be utilized as an auxiliary component of applications to enhance or enable new types of computation such as approximate computing or automatic parallelization. In our view, machine learning becomes not the underlying application, but a ubiquitous component of applications. This view necessitates a different approach towards the deployment of machine learning computation that spans not only hardware design of accelerator architectures, but also user and supervisor software to enable the safe, simultaneous use of machine learning accelerator resources. In this dissertation, we propose a multi-transaction model of neural network computation to meet the needs of future machine learning applications. We demonstrate that this model, encompassing a decoupled backend accelerator for inference and learning from hardware and software for managing neural network transactions can be achieved with low overhead and integrated with a modern RISC-V microprocessor. Our extensions span user and supervisor software and data structures and, coupled with our hardware, enable multiple transactions from different address spaces to execute simultaneously, yet safely. Together, our system demonstrates the utility of a multi-transaction model to increase energy efficiency improvements and improve overall accelerator throughput for machine learning applications

Implementação numa FPGA codificador/descodificador Alamouti para LTE

Mestrado em Engenharia Electrónica e TelecomunicaçõesMotivados por transmissões mais rápidas e mais fiáveis num canal sem fios, os sistemas da 4G devem proporcionar processamento de dados mais rápido a baixa complexidade, elevadas taxas de dados, assim como robustez na performance reduzindo também, a latência e os custos de operação. LTE apresenta, na sua camada física, tecnologias como OFDM e MIMO que prometem alcançar elevadas taxas de dados e aumentar a eficiência espectral. Especificamente a camada física do LTE emprega OFDMA para downlink e SC-FDMA para uplink. A tecnologia MIMO permite também melhorar significativamente o desempenho dos sistemas OFDM com as vantagens de multiplexação e diversidade espacial diminuindo o efeito de desvanecimento de multi-percurso no canal. Nesta dissertação são implementados um codificador e um descodificador com base no algoritimo de Alamouti num sistema MISO nomeadamente para serem incluídos num OFDM transceiver que segue as especificações da camada física do LTE. A codificação/descodificação de Alamouti realiza-se no espaço e frequência e os blocos foram projetados e simulados em Matlab através do ambiente Simulink com o auxílio dos blocos da Xilinx inseridos no seu software System Generator para DSP. Pode-se concluir que os blocos baseados no algoritmo de Alamouti foram implementados em hardware com sucesso.Motivated by faster transmissions and more reliable wireless channel, future 4G systems should provide faster data processing at low complexity, high data rates, as well as robustness in performance while also reducing the latency and operating costs. LTE presents in its physical layer technologies such as OFDM and MIMO that promise to achieve high data rates and increase spectral efficiency. Specifically the physical layer of LTE employs OFDMA on the downlink and SC-FDMA for uplink. MIMO technology also allows to significantly improve the performance of OFDM systems with the advantages of multiplexing and spatial diversity by decreasing the effect of multipath fading in the channel. In this thesis we implemented an encoder and a decoder based on an Alamouti algorithm in a MISO system namely to be added to an OFDM transceiver that follows closely the LTE physical layer specifications. Alamouti coding/decoding is performed in frequency and space and the blocks were projected and simulated in Matlab using Simulink environment through the Xilink's blocks in the System Generator for DSP. One can conclude that the blocks based on Alamouti algorithm were well-implemented

RISC-Vコンピュータシステムに基づくシリコンレベルの信頼ルートを有する信頼できる実行環境

電気通信大学202

Dirty RF Signal Processing for Mitigation of Receiver Front-end Non-linearity

Moderne drahtlose Kommunikationssysteme stellen hohe und teilweise gegensätzliche Anforderungen an die Hardware der Funkmodule, wie z.B. niedriger Energieverbrauch, große Bandbreite und hohe Linearität. Die Gewährleistung einer ausreichenden Linearität ist, neben anderen analogen Parametern, eine Herausforderung im praktischen Design der Funkmodule. Der Fokus der Dissertation liegt auf breitbandigen HF-Frontends für Software-konfigurierbare Funkmodule, die seit einigen Jahren kommerziell verfügbar sind. Die praktischen Herausforderungen und Grenzen solcher flexiblen Funkmodule offenbaren sich vor allem im realen Experiment. Eines der Hauptprobleme ist die Sicherstellung einer ausreichenden analogen Performanz über einen weiten Frequenzbereich. Aus einer Vielzahl an analogen Störeffekten behandelt die Arbeit die Analyse und Minderung von Nichtlinearitäten in Empfängern mit direkt-umsetzender Architektur. Im Vordergrund stehen dabei Signalverarbeitungsstrategien zur Minderung nichtlinear verursachter Interferenz - ein Algorithmus, der besser unter "Dirty RF"-Techniken bekannt ist. Ein digitales Verfahren nach der Vorwärtskopplung wird durch intensive Simulationen, Messungen und Implementierung in realer Hardware verifiziert. Um die Lücken zwischen Theorie und praktischer Anwendbarkeit zu schließen und das Verfahren in reale Funkmodule zu integrieren, werden verschiedene Untersuchungen durchgeführt. Hierzu wird ein erweitertes Verhaltensmodell entwickelt, das die Struktur direkt-umsetzender Empfänger am besten nachbildet und damit alle Verzerrungen im HF- und Basisband erfasst. Darüber hinaus wird die Leistungsfähigkeit des Algorithmus unter realen Funkkanal-Bedingungen untersucht. Zusätzlich folgt die Vorstellung einer ressourceneffizienten Echtzeit-Implementierung des Verfahrens auf einem FPGA. Abschließend diskutiert die Arbeit verschiedene Anwendungsfelder, darunter spektrales Sensing, robuster GSM-Empfang und GSM-basiertes Passivradar. Es wird gezeigt, dass nichtlineare Verzerrungen erfolgreich in der digitalen Domäne gemindert werden können, wodurch die Bitfehlerrate gestörter modulierter Signale sinkt und der Anteil nichtlinear verursachter Interferenz minimiert wird. Schließlich kann durch das Verfahren die effektive Linearität des HF-Frontends stark erhöht werden. Damit wird der zuverlässige Betrieb eines einfachen Funkmoduls unter dem Einfluss der Empfängernichtlinearität möglich. Aufgrund des flexiblen Designs ist der Algorithmus für breitbandige Empfänger universal einsetzbar und ist nicht auf Software-konfigurierbare Funkmodule beschränkt.Today's wireless communication systems place high requirements on the radio's hardware that are largely mutually exclusive, such as low power consumption, wide bandwidth, and high linearity. Achieving a sufficient linearity, among other analogue characteristics, is a challenging issue in practical transceiver design. The focus of this thesis is on wideband receiver RF front-ends for software defined radio technology, which became commercially available in the recent years. Practical challenges and limitations are being revealed in real-world experiments with these radios. One of the main problems is to ensure a sufficient RF performance of the front-end over a wide bandwidth. The thesis covers the analysis and mitigation of receiver non-linearity of typical direct-conversion receiver architectures, among other RF impairments. The main focus is on DSP-based algorithms for mitigating non-linearly induced interference, an approach also known as "Dirty RF" signal processing techniques. The conceived digital feedforward mitigation algorithm is verified through extensive simulations, RF measurements, and implementation in real hardware. Various studies are carried out that bridge the gap between theory and practical applicability of this approach, especially with the aim of integrating that technique into real devices. To this end, an advanced baseband behavioural model is developed that matches to direct-conversion receiver architectures as close as possible, and thus considers all generated distortions at RF and baseband. In addition, the algorithm's performance is verified under challenging fading conditions. Moreover, the thesis presents a resource-efficient real-time implementation of the proposed solution on an FPGA. Finally, different use cases are covered in the thesis that includes spectrum monitoring or sensing, GSM downlink reception, and GSM-based passive radar. It is shown that non-linear distortions can be successfully mitigated at system level in the digital domain, thereby decreasing the bit error rate of distorted modulated signals and reducing the amount of non-linearly induced interference. Finally, the effective linearity of the front-end is increased substantially. Thus, the proper operation of a low-cost radio under presence of receiver non-linearity is possible. Due to the flexible design, the algorithm is generally applicable for wideband receivers and is not restricted to software defined radios

Algoritmos en transmisión y recepción para OFDM en entornos multi-usuario

Desde su incursión en la vida de los ciudadanos de forma cotidiana, las comunicaciones móviles han ido adquiriendo cada vez más protagonismo. Lo que hace unos años era un elemento de lujo o causa de envidias, hoy es algo tan habitual como coger el autobús. Este auge en las comunicaciones móviles ha llevado consigo un aumento del número de usuarios de estos servicios, así como una mayor exigencia por parte de éstos en cuanto a velocidad de transmisión, seguridad, servicios, calidad ... Por este motivo, se han ido introduciendo nuevas redes, así como mejoras en las ya existentes. Actualmente estamos asistiendo al inicio de la implantación de las redes denominadas de tercera generación (3G). No obstante, estas redes 3G fueron de nidas a mediados de los años 90. En la actualidad nos encontramos en la de nición de lo que será la cuarta generación móvil (4G) a la que probablemente preceda una intermedia, tal vez Super 3G. Muchas son las tecnologías candidatas para esta Super 3G o para la 4G, pero es OFDM (Multiplexación por División en Frecuencias Ortogonales - Orthogonal Frequency Division Multiplexing) una de las más prometedoras para terminar siendo la tecnología elegida, debido principalmente a la robustez que ofrece frente al multi-trayecto, la flexibilidad que proporciona por el hecho de dividir el ancho de banda en sub-portadoras que pueden ser moduladas independientemente para adaptarse a las condiciones específicas de los canales móviles y al aprovechamiento de la diversidad multi-usuario cuando se combina en OFDMA (Acceso múltiple por división en frecuencias ortogonales - Orthogonal Frequency Division Multiple Access). Sin embargo, para que estos sistemas OFDMA sean una realidad en redes futuras como la Super 3G o la 4G, es preciso reducir la complejidad que ellos conllevan, en aspectos como la sincronización multi-usuario o la implementación de la modulación adaptativa. Esta Tesis está enfocada a reducir la complejidad de implementación para que la tecnología OFDMA pueda ser un hecho en las futuras redes inalámbricas. La sincronización en sistemas OFDMA, principalmente en escenarios ad-hoc plantea un reto importante a la hora de implementarla en este tipo de redes. Dado que existe una literatura extensa dedicada a resolver el problema de la sincronización en entornos OFDM mono-usuario, en esta Tesis se propone un procedimiento para reducir el problema de la sincronización multiusuario al caso mono-usuario, lo que permite la re-utilización de todas las técnicas propuestas en la literatura. Además de las buenas prestaciones incluso en situaciones de saturación de la red, permite un ahorro de la energía necesaria para la realización de las tareas de sincronización. Asimismo, a la vez que se resuelve la sincronización multi-usuario, también en esta Tesis se aporta un algoritmo para realizar el seguimiento de la desviación de frecuencia en sistemas tanto OFDM como OFDMA, de una forma sencilla y eficiente. Este algoritmo utiliza las sub-portadoras piloto de los símbolos, y ofrece unas prestaciones razonables, incluso cuando el número de estas sub-portadoras piloto es reducido. La modulación adaptativa u otras técnicas avanzadas de comunicaciones como MIMO (Multiple Input Multiple Output) o el conformado de haz (beamforming), que se hacen más atractivas cuando se combinan con OFDM u OFDMA, requieren de cierta realimentación hacia el transmisor por parte del receptor, además de un conocimiento del canal bastante preciso. En esta Tesis se aportan algoritmos para la compresión de esta información (que puede ser muy elevada dependiendo de la granularidad de la adaptación y la variabilidad del canal), lo que permite un mejor aprovechamiento de los recursos radio, y simpli ca la implementación de este tipo de sistemas. Se consiguen reducciones superiores a cuatro veces la tasa original, lo que implica grandes ventajas en todos los sentidos. Además, se realiza un estudio teórico sobre cómo afectan los errores en la estimación de canal en la capacidad del sistema, obteniéndose dos cotas numéricas para ésta. Gracias a estas cotas se puede concluir que las técnicas actuales de estimación de canal son su cientemente buenas como para que las pérdidas producidas por los errores en esta estimación no sean muy significativas; No obstante, estas pérdidas aumentan a medida que se incrementa la relación señal a ruido, y, por tanto, es conveniente seguir mejorando la estimación de canal si se pretende que estos sistemas trabajen a altas relaciones señal a ruido. Por último, destacar que las simulaciones llevadas a cabo para examinar las prestaciones de los algoritmos desarrollados han proporcionado datos prácticos que ayudarán al diseño e implementación de futuras redes móviles 4G.Nowadays mobile communications are common in our society. In less than two decades they have changed the way people understand personal communications. This interest is still growing and makes users (every day larger in number) ask for more and more services, speed, security and quality, at least comparable to the wired technologies. For this reason, new networks have been introduced in the scene, as well as improvements in the already existing ones. At the moment we are witnessing the beginning of the deployment of the so-called third generation networks (3G). However, these 3G networks were defined in the middle of years 90. At the present time we are in the definition of what will be the fourth mobile generation, which is called the 4G and probably an intermediate stage as Super 3G could be defined first. Many different technologies are in consideration, but OFDM (Orthogonal Frequency Multiplexing Division) is one of most promising candidates to end up becoming the technology to be used, due mainly to the robustness that it others to the multi-path channel, the flexibility that it provides by the fact that it divides the bandwidth into sub-carriers which can be modulated independently to adapt the signal to the specific channel conditions and to the advantage of the multi-user diversity when it is used to multiplex several users in the form of OFDMA (Orthogonal Frequency Division Multiple Access). Nevertheless, in order for these OFDMA systems to be a reality in future networks as Super 3G or 4G, the reduction in complexity has to be considered, in aspects such as the multi-user synchronization or the implementation of the Adaptive Modulation. This doctoral Thesis is focused on reducing the implementation complexity in both multi-user synchronization and Adaptive Modulation so that OFDMA technology can be a fact in the near future radio networks. The synchronization in OFDMA systems, specially in ad-hoc scenarios, raises an important challenge at the time of implementing this technology. Since an extensive literature is devoted to solve the problem of the synchronization in single-user OFDM systems, in this Thesis we have designed and proposed a procedure to reduce the multi-user synchronization problem to the single-user case, and therefore it allows the reuse of all the already proposed techniques in the literature. The procedure exhibits a good performance even in network saturation situations, and in addition it does not incur in a high power consumption when performing the synchronization tasks. Besides, solving the multi-user synchronization problem, the Thesis also proposes an algorithm for frequency offset tracking in an efficient and simple way, for both OFDM and OFDMA systems. This algorithm uses the pilot sub-carriers scattered in each OFDM symbol, and o ers reasonable performance, even when the number of these pilot sub-carriers is small. Adaptive Modulation and other advanced techniques as MIMO (Multiple Input Multiple Output) or beamforming become more attractive when they are combined with OFDM or OFDMA. However they require certain feedback information from receiver to the transmitter, and in addition, a quite precise knowledge about channel conditions. In this Thesis several algorithms for compressing the feedback information have been developed. This feedback information can be very highly demanding (depending on the granularity of the adaptation and the variability of the channel), and therefore this compression allows a better use of the resources, and simplifies the implementation of this kind of systems. Reductions of more than four times the original flow are obtained, which implies great advantages. In addition, a theoretical study is made on how errors in channel estimation affect the channel capacity, and several upper-bounds (one of them very tight) for this effect are obtained. One of the conclusions is that the actual state of the art in channel estimation techniques is good enough to be used without too much loss; However, the loss increases as the signal to noise ratio increases, and therefore, it is suggested to continue improving channel estimation algorithms for improving performance in high signal to noise ratio scenarios. Finally, thanks to simulations and designs carried out in order to examine the performance of the developed algorithms, some practical data are provided that will help in the future design of new mobile networks as 4G

Skalierbare adaptive System-on-Chip-Architekturen für Inter-Car und Intra-Car Kommunikationsgateways

Die Kommunikation zwischen Verkehrsteilnehmern ist ein elementarer Bestandteil zukünftiger Mobilitätskonzepte. Die Arbeit untersucht, welchen Anforderungen die Kommunikationsknotenpunkte gerecht werden müssen. Das Ergebnis ist eine System-on-Chip Architektur für die fahrzeuginterne und fahrzeugübergreifende Kommunikation. Wesentliche Eigenschaftensind Flexibilität und Skalierbarkeit, die es erlauben, mittels neuartiger Methoden und Tools optimierte Architekturen zu realisieren

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