Polarization and Spatial Coupling:Two Techniques to Boost Performance

During the last two decades we have witnessed considerable activity in building bridges between the fields of information theory/communications, computer science, and statistical physics. This is due to the realization that many fundamental concepts and notions in these fields are in fact related and that each field can benefit from the insight and techniques developed in the others. For instance, the notion of channel capacity in information theory, threshold phenomena in computer science, and phase transitions in statistical physics are all expressions of the same concept. Therefore, it would be beneficial to develop a common framework that unifies these notions and that could help to leverage knowledge in one field to make progress in the others. A particularly striking example is the celebrated belief propagation algorithm. It was independently invented in each of these fields but for very different purposes. The realization of the commonality has benefited each of the areas. We investigate polarization and spatial coupling: two techniques that were originally invented in the context of channel coding (communications) thus resulting for the first time in efficient capacity-achieving codes for a wide range of channels. As we will discuss, both techniques play a fundamental role also in computer science and statistical physics and so these two techniques can be seen as further fundamental building blocks that unite all three areas. We demonstrate applications of these techniques, as well as the fundamental phenomena they provide. In more detail, this thesis consists of two parts. In the first part, we consider the technique of polarization and its resultant class of channel codes, called polar codes. Our main focus is the analysis and improvement of the behavior of polarization towards the most significant aspects of modern channel-coding theory: scaling laws, universality, and complexity (quantization). For each of these aspects, we derive fundamental laws that govern the behavior of polarization and polar codes. Even though we concentrate on applications in communications, the analysis that we provide is general and can be carried over to applications of polarization in computer science and statistical physics. As we will show, our investigations confirm some of the inherent strengths of polar codes such as their robustness with respect to quantization. But they also make clear in which aspects further improvement of polar codes is needed. For example, we will explain that the scaling behavior of polar codes is quite slow compared to the optimal one. Hence, further research is required in order to enhance the scaling behavior of polar codes towards optimality. In the second part of this thesis, we investigate spatial coupling. By now, there exists already a considerable literature on spatial coupling in the realm of information theory and communications. We therefore investigate mainly the impact of spatial coupling on the fields of statistical physics and computer science. We consider two well-known models. The first is the Curie-Weiss model that provides us with the simplest model for understanding the mechanism of spatial coupling in the perspective of statistical physics. Many fundamental features of spatial coupling can be simply explained here. In particular, we will show how the well-known Maxwell construction in statistical physics manifests itself through spatial coupling. We then focus on a much richer class of graphical models called constraint satisfaction problems (CSP) (e.g., K-SAT and Q-COL). These models are central to computer science. We follow a general framework: First, we introduce interpolation procedures for proving that the coupled and standard (un-coupled) models are fundamentally related, in that their static properties (such as their SAT/UNSAT threshold) are the same. We then use tools from spin glass theory (cavity method) to demonstrate the so-called phenomenon of threshold saturation in these coupled models. Finally, we present the algorithmic implications and argue that all these features provide a new avenue for obtaining better, provable, algorithmic lower bounds on static thresholds of the individual standard CSP models. We consider simple decimation algorithms (e.g., the unit clause propagation algorithm) for the coupled CSP models and provide a machinery to analyze these algorithms. These analyses enable us to observe that the algorithmic thresholds on the coupled model are significantly improved over the standard model. For some models (e.g., 3-SAT, 3-COL), these coupled algorithmic thresholds surpass the best lower bounds on the SAT/UNSAT threshold in the literature and provide us with a new lower bound. We conclude by pointing out that although we only considered some specific graphical models, our results are of general nature hence applicable to a broad set of models. In particular, a main contribution of this thesis is to firmly establish both polarization, as well as spatial coupling, in the common toolbox of information theory/communication, statistical physics, and computer science

Survey of FPGA applications in the period 2000 – 2015 (Technical Report)

Romoth J, Porrmann M, Rückert U. Survey of FPGA applications in the period 2000 – 2015 (Technical Report).; 2017.Since their introduction, FPGAs can be seen in more and more different fields of applications. The key advantage is the combination of software-like flexibility with the performance otherwise common to hardware. Nevertheless, every application field introduces special requirements to the used computational architecture. This paper provides an overview of the different topics FPGAs have been used for in the last 15 years of research and why they have been chosen over other processing units like e.g. CPUs

Conventional and microwave pyrolysis remediation of crude oil contaminated soil

The Nigerian economy has relied heavily on crude oil production since independence in 1960. As a consequence, it has seen an influx of multinational petroleum companies with oil exploration and associated activities having significant environmental impacts, particularly oil leakage and spillage into soil and the overall degradation of the ecosystem in the Niger Delta area. This study aims to find a viable solution to the remediation of polluted soil by comparing two thermal remediation techniques, namely microwave pyrolysis and traditional pyrolysis, which has been investigated using a Gray-King retort. The polluted soil was first examined to ascertain the distribution of the soil organic carbon (SOC) with 78% found to be solvent extractable in dichloromethane/methanol, while 95 % was thermally labile and removed under hydropyrolysis (HyPy) conditions at 550 °C. The remaining 5 % of the SOC was composed of a recalcitrant residue being defined as the black or stable polyaromatic carbon fraction. The solvent extractable organic matter (EOM) was then further separated into the maltene (free phase) and asphaltene (bound phase) fractions together for comparison with a sample of Nigerian crude oil provided by the Shell Petroleum Development Company (SPDC), Nigeria. The Nigerian crude oil is a light crude oil with the percentage of maltene (95.2 %) was far higher than the asphaltene (4.8 %). A closer margin was observed in the percentage between the maltene (88.3 %) and asphaltene (11.7 %) in the soil EOM due to biodegradation. The biomarker profile of the EOM was compared with that of a Nigerian crude oil to confirm that the EOM contains the crude oil in the soil. Their biomarker profiles revealed that the source inputs were terrigenous from deltaic settings, of Late Upper Cretaceous age and deposited under oxic conditions. Oleanane (a pentacyclic triterpene, abundant in oils from the Niger Delta) was present in both the crude oil and EOM and the hopane and the sterane distributions (m/z 191 and m/z 217 respectively) were similar in every respect, which indicates that the probable source of the pollutant crude oil in the soil is similar in composition to the Nigerian crude oil. Accordingly, the polluted soil was treated with microwave pyrolysis and Gray-King pyrolysis to remove the crude oil pollutant. The maximum average recovered products from the thermal remediation process with Gray-King pyrolysis is 99.4 % TOC and maximum crude oil pollutant removed by Gray-King pyrolysis was 85.3 % TOC with maximum oil recovery of 70 % TOC from all the different treatment conditions, while the shortest treatment time condition gave the lowest gas yield of 10.2 % TOC. This implies that 100 % removal with respect to EOM and 89 % removal with respect to HyPy as discussed above. Furthermore, the polluted soil was also treated with microwave pyrolysis with maximum pollutant removal of 77 % TOC, which is 98.7 % removal with respect to EOM and 81 % with respect to HyPy. In conclusion, Gray-King pyrolysis removed more of the soil organic carbon than microwave pyrolysis, but the latter does have advantages regarding operability and greater output within a short treatment time

Conventional and microwave pyrolysis remediation of crude oil contaminated soil

The Nigerian economy has relied heavily on crude oil production since independence in 1960. As a consequence, it has seen an influx of multinational petroleum companies with oil exploration and associated activities having significant environmental impacts, particularly oil leakage and spillage into soil and the overall degradation of the ecosystem in the Niger Delta area. This study aims to find a viable solution to the remediation of polluted soil by comparing two thermal remediation techniques, namely microwave pyrolysis and traditional pyrolysis, which has been investigated using a Gray-King retort. The polluted soil was first examined to ascertain the distribution of the soil organic carbon (SOC) with 78% found to be solvent extractable in dichloromethane/methanol, while 95 % was thermally labile and removed under hydropyrolysis (HyPy) conditions at 550 °C. The remaining 5 % of the SOC was composed of a recalcitrant residue being defined as the black or stable polyaromatic carbon fraction. The solvent extractable organic matter (EOM) was then further separated into the maltene (free phase) and asphaltene (bound phase) fractions together for comparison with a sample of Nigerian crude oil provided by the Shell Petroleum Development Company (SPDC), Nigeria. The Nigerian crude oil is a light crude oil with the percentage of maltene (95.2 %) was far higher than the asphaltene (4.8 %). A closer margin was observed in the percentage between the maltene (88.3 %) and asphaltene (11.7 %) in the soil EOM due to biodegradation. The biomarker profile of the EOM was compared with that of a Nigerian crude oil to confirm that the EOM contains the crude oil in the soil. Their biomarker profiles revealed that the source inputs were terrigenous from deltaic settings, of Late Upper Cretaceous age and deposited under oxic conditions. Oleanane (a pentacyclic triterpene, abundant in oils from the Niger Delta) was present in both the crude oil and EOM and the hopane and the sterane distributions (m/z 191 and m/z 217 respectively) were similar in every respect, which indicates that the probable source of the pollutant crude oil in the soil is similar in composition to the Nigerian crude oil. Accordingly, the polluted soil was treated with microwave pyrolysis and Gray-King pyrolysis to remove the crude oil pollutant. The maximum average recovered products from the thermal remediation process with Gray-King pyrolysis is 99.4 % TOC and maximum crude oil pollutant removed by Gray-King pyrolysis was 85.3 % TOC with maximum oil recovery of 70 % TOC from all the different treatment conditions, while the shortest treatment time condition gave the lowest gas yield of 10.2 % TOC. This implies that 100 % removal with respect to EOM and 89 % removal with respect to HyPy as discussed above. Furthermore, the polluted soil was also treated with microwave pyrolysis with maximum pollutant removal of 77 % TOC, which is 98.7 % removal with respect to EOM and 81 % with respect to HyPy. In conclusion, Gray-King pyrolysis removed more of the soil organic carbon than microwave pyrolysis, but the latter does have advantages regarding operability and greater output within a short treatment time

A microwave trap for atoms and molecules

Trapping particles is a key starting point for a range of physics experiments. The ability to confine, manipulate and interrogate a trapped species enables an invaluable degree of control and precision. Each trap offers different advantages and possibilities, and emerging experiments often demand different methods of trapping. This thesis describes a new three-dimensional microwave trap for atoms and molecules. Like an optical dipole trap, it can trap ground state polar molecules, but its depth and volume are larger by factors of 10^3 and 10^9 respectively. The experiment consists of a lithium oven, Zeeman slower, magneto-optical trap (MOT), a moving magnetic trap, and a high-quality Fabry-Perot cavity which serves as the microwave trap. Starting from a MOT of 1×10^8 lithium-7 atoms, the atomic cloud is cooled from a temperature of around 1mK to 41(1)μK with the recently developed Raman grey molasses method. Next, the population is optically pumped to a magnetically trappable state, and up to 85(2)% are loaded into a quadrupole magnetic trap. These atoms are then transferred to a moving magnetic trap and translated 600mm to the centre of the microwave cavity. After optimizing the transport to minimize atom heating and loss, we can produce samples of 2×10^7 atoms in the microwave chamber, at a phase space density of 3.58(15)×10^7. Finally, loading of the microwave trap is demonstrated and its basic properties studied. When the input power to the cavity is 610W, the electric field amplitude at the centre reaches roughly 20kV/cm. At this input power, centre-of-mass oscillation frequencies in the microwave trap were measured as 28.55(5)Hz along the axis of the cavity, and 8.81(8)Hz along the orthogonal direction. The observed lifetime was 1.76(12)s, limited by the vacuum quality. The atomic cloud expands and cools to 22(3)μK when loaded into the microwave trap, with a phase space density of 4(1)×10^7. This is consistent with adiabatic loading from the magnetic trap.Open Acces

Space programs summary no. 37-61, volume 3 for the period 1 December 1969 - 31 January 1970. Supporting research and advanced development

Planetary atmospheres, space communications, and spacecraft power, control, antennas, materials, and propulsion system

Search for Lightly Ionizing Particles Using CDMS-II Data and Fabrication of CDMS Detectors with Improved Homogeneity in Properties

Fundamental particles are always observed to carry charges which are integral multiples of one-third charge of electron, e /3. While this is a well-established experimental fact, the theoretical understanding for the charge quantization phenomenon is lacking. On the other hand, there exist numerous theoretical models that naturally allow for existence of particles with fractional electromagnetic charge. These particles, if existing, hint towards existence of physics beyond the standard model. Multiple high energy, optical, cosmological and astrophysical considerations restrict the allowable mass-charge parameter space for these fractional charges. Still, a huge unexplored region remains. The Cryogenic Dark Matter Search (CDMS-II), located at Soudan mines in northern Minnesota, employs germanium and silicon crystals to perform direct searches for a leading candidate to dark matter called Weakly Interacting Massive Particles (WIMPs). Alternately, the low detection threshold allows search for fractional electromagnetic-charged particles, or Lightly Ionizing Particles (LIPs), moving at relativistic speed. Background rejection is obtained by requiring that the magnitude and location of energy deposited in each detector be consistent with corresponding “signatures” resulting from the passage of a fractionally charged particle. In this dissertation, the CDMS-II data is analyzed to search for LIPs, with an expected background of 0.078±0.078 events. No candidate events are observed, allowing exclusion of new parameter space for charges between e /6 and e /200. With primary aim to increase sensitivity to detect WIMPs, it is necessary to expand the detector count and mass by more than two orders of magnitude over CDMS-II. This also increases sensitivity to detect LIPs. It becomes imperative to obtain repeatability in the detection sensor quality over multiple detectors. In this dissertation, we also describe the improvements and process flow optimizations implemented to obtain higher yield in fabrication of useful detectors with homogeneous sensor properties within each detector and among different batches. It also allows for reduction in fabrication time, cost and removal of avoidable cost-intensive steps like ion-implantation. Most important is the control in obtaining tungsten thin film with desired superconducting transition temperature and improvements in photolithographic steps for sensor fabrication