<p>In this thesis, we explore different algorithms for the inversion of Vandermonde matrices and the corresponding suitable architectures for implement in FPGA. The inversion of Vandermonde matrix is one of the three master projects of the topic, Implementation of a digital error correction algorithm for time-interleaved analog-to-digital converters. The project is divided into two major parts: algorithm comparison and optimization for inversion of Vandermonde matrix; architecture selection for implementation. A CORDIC algorithm for sine and cosine and Newton-Raphson based division are implemented as functional blocks.</p>

<p>The X-ray Multi-mirror Mission, XMM-Newton was launched by the European Space Agency, ESA, in 1999. XMM-Newton carries six cameras, including a silicon pn-junction Charge Coupled Device, or pn-CCD camera. This camera has six operating modes, spatially as well as time resolved. The main objective of this project is to refine the Burst mode energy correction in order to align the measured energy spectra observed in the Burst mode with the spectra taken in the Full Frame mode. An observation of the line-rich supernova remnant called Cassiopeia A is used to evaluate the line positions in each mode such that the energy correction function used for the alignment can be modified accordingly. The analysis further treats the application of the correction on a source with a continuous spectrum, the Crab nebula. Discussion shows how to reduce eventual residuals in the Crab spectrum by modifying the correction function while keeping the alignment of the Cas-A spectra. The final product is an update of the corresponding published calibration file.</p>

<p>This is a masters thesis (20p) in computer science at the University of Linköping. This thesis will give an introduction to what a physics engine is and what it consist of. It will put some engines under the magnifying glass and test them in a couple of runtime tests. Two cutting edge commercial physics engines have been examined, trying to predict the future of physics engines. From the research and test results, an interface for physics engine independency has been implemented for a company called Craft Animations in Gothenburg, Sweden.</p>

The X-ray Multi-mirror Mission, XMM-Newton was launched by the European Space Agency, ESA, in 1999. XMM-Newton carries six cameras, including a silicon pn-junction Charge Coupled Device, or pn-CCD camera. This camera has six operating modes, spatially as well as time resolved. The main objective of this project is to refine the Burst mode energy correction in order to align the measured energy spectra observed in the Burst mode with the spectra taken in the Full Frame mode. An observation of the line-rich supernova remnant called Cassiopeia A is used to evaluate the line positions in each mode such that the energy correction function used for the alignment can be modified accordingly. The analysis further treats the application of the correction on a source with a continuous spectrum, the Crab nebula. Discussion shows how to reduce eventual residuals in the Crab spectrum by modifying the correction function while keeping the alignment of the Cas-A spectra. The final product is an update of the corresponding published calibration file.

XMM-Newton is a X-ray telescope launched december 1999, by the European Space Agency, ESA. On board XMM-Newton are two EPIC-MOS X-ray detectors. The detectors are build by Charged Coupled Devices (CCDs), of Metal Oxide Semi-conductor type. The EPIC-MOS cameras have four science operating modes. This project aims to evaluate the calibration for one of these four modes, the timing mode. The evaluation is divided into two parts. The first part is the evaluation of the flux calibration, performed by analysing various observation made in timing mode. The second part is the evaluation of timing properties by performing timing analysis of XMM-Newton observations of the Crab nebula compared to observations made in the radio wavelengths.

Newton polygons are constructions over the p-adic numbers used to find information about the roots of a polynomial or power series. In this the- sis, we will first investigate the construction of the field Qp on the p-adic numbers. Then, we will use theorems such as Eisenstein’s Irreducibility Criterion, Newton’s Method, Hensel’s Lemma, and Strassman’s Theorem to build and justify Newton polygons.

Führungsgetriebe die durch Servomotoren angetrieben werden, benötigen für definierte Stellungen des Abtriebsglieds eine programmierte Funktion (elektronische Kurvenscheibe). Diese leitet sich aus dem möglicherweise fehlerbehafteten kinematischen Modell des Getriebes ab (inverse Kinematik). Zur Verbesserung der Genauigkeit der Führungsbewegung wird ein Verfahren zur Justierung der Übertragungsfunktion auf Basis des Newton-Verfahrens unter Nutzung der Singulärwertzerlegung vorgestellt. Dabei werden die realen Getriebeabmessungen anhand einer Messung berechnet und werden anschließend korrigiert zur Anpassung der Übertragungsfunktion verwendet.

In comparison to other basic arithmetic operations, such as addition, subtraction and multiplication,division is far more complex and expensive. Many division algorithms, except for lookup tables, rely on recursion with usually complex operations in the loop. Even if the cost in terms of area and computational complexity sometimes can be made low, the latency is usually high anyway, due to the number of iterations required. Therefore, in order to find a faster method and a method that provides better precision, a non-recursive polynomial-based algorithm was developed by the Department of Electrical Engineering at Linköping University. After having performed high-level modelling in Matlab, promising results were achieved for up to 32 bits of accuracy. However, since the cost model did not take in account other factors that are important when implementing in hardware, the question remained whether the division algorithm was also competitive in practice or not. Therefore, in order to investigate that, this thesis work was initiated. This report describes the hardware implementation, the optimization and the evaluation of this division algorithm, regarding latency and hardware cost for numbers with different precisions. In addition to this algorithm, the common Newton-Raphson algorithm has also been implemented, to serve as a reference.

In this thesis, we explore different algorithms for the inversion of Vandermonde matrices and the corresponding suitable architectures for implement in FPGA. The inversion of Vandermonde matrix is one of the three master projects of the topic, Implementation of a digital error correction algorithm for time-interleaved analog-to-digital converters. The project is divided into two major parts: algorithm comparison and optimization for inversion of Vandermonde matrix; architecture selection for implementation. A CORDIC algorithm for sine and cosine and Newton-Raphson based division are implemented as functional blocks.

<p>This dissertation investigates the relation between the formation of "Blackness" and the Western tradition of sovereignty through the works of late twentieth century Black Radical theorists. I most specifically examine the work of Stokely Carmichael, Amiri Baraka, Frantz Fanon, and Huey P. Newton in order to delineate a shift within Black Radicalism which, due to an intense de-linking of Black nationalism from the concept of territorial sovereignty throughout the 1960s and early 1970s led to the formation of a new subjectivity ("Blackness") oriented against and beyond the Western tradition of political sovereignty as a whole. </p><p> This dissertation begins by outlining the parameters of the concept of sovereignty as well as its relation to conquest, coloniality, and racialization more generally. I then examine the formation of Black Power as an expression of anti-colonial sentiments present within the United States and uncover there the influence of W.E.B. DuBois' concept of double-consciousness. I then further examine the concept of Black Power through the work of Amiri Baraka and his notion of "Blackness" as the proximity to "home." Each of these expositions of Black Power are undertaken in order to better understand the era of Black Power and its relation to both Black nationalism and the Western tradition of sovereignty. </p><p> Next, I turn to the work of Frantz Fanon, whom I claim prepares the way for the idea of "Blackness" as an ontological resistance beyond, not only the territorial imperative, but also the logic of sovereignty more generally. This notion of "Blackness" as an antidote to sovereign logic present within the work of Fanon allows me to turn to the work of Huey P. Newton in order to demonstrate his conceptualization of "Blackness" as an antagonistic subjectivity within a fully globalized society whose onset he had theorized and which he termed "empire." I conclude by drawing on each of the above theorists as well as the work of Angela Davis in order to build a retrospective summary of this alternative lineage of the Black Radical Tradition and its importance for the conceptualization of resistances to and life beyond our contemporary society.</p> / Dissertation