Statistical physics of error-correcting codes

In this thesis we use statistical physics techniques to study the typical performance of four families of error-correcting codes based on very sparse linear transformations: Sourlas codes, Gallager codes, MacKay-Neal codes and Kanter-Saad codes. We map the decoding problem onto an Ising spin system with many-spins interactions. We then employ the replica method to calculate averages over the quenched disorder represented by the code constructions, the arbitrary messages and the random noise vectors. We find, as the noise level increases, a phase transition between successful decoding and failure phases. This phase transition coincides with upper bounds derived in the information theory literature in most of the cases. We connect the practical decoding algorithm known as probability propagation with the task of finding local minima of the related Bethe free-energy. We show that the practical decoding thresholds correspond to noise levels where suboptimal minima of the free-energy emerge. Simulations of practical decoding scenarios using probability propagation agree with theoretical predictions of the replica symmetric theory. The typical performance predicted by the thermodynamic phase transitions is shown to be attainable in computation times that grow exponentially with the system size. We use the insights obtained to design a method to calculate the performance and optimise parameters of the high performance codes proposed by Kanter and Saad.

Global non-dynamic refinement of radial orbit error for altimetric earth satellites

The accuracy of altimetrically derived oceanographic and geophysical information is limited by the precision of the radial component of the satellite ephemeris. A non-dynamic technique is proposed as a method of reducing the global radial orbit error of altimetric satellites. This involves the recovery of each coefficient of an analytically derived radial error correction through a refinement of crossover difference residuals. The crossover data is supplemented by absolute height measurements to permit the retrieval of otherwise unobservable geographically correlated and linearly combined parameters. The feasibility of the radial reduction procedure is established upon application to the three day repeat orbit of SEASAT. The concept of arc aggregates is devised as a means of extending the method to incorporate longer durations, such as the 35 day repeat period of ERS-1. A continuous orbit is effectively created by including the radial misclosure between consecutive long arcs as an infallible observation. The arc aggregate procedure is validated using a combination of three successive SEASAT ephemerides. A complete simulation of the 501 revolution per 35 day repeat orbit of ERS-1 is derived and the recovery of the global radial orbit error over the full repeat period is successfully accomplished. The radial reduction is dependent upon the geographical locations of the supplementary direct height data. Investigations into the respective influences of various sites proposed for the tracking of ERS-1 by ground-based transponders are carried out. The potential effectiveness on the radial orbital accuracy of locating future tracking sites in regions of high latitudinal magnitude is demonstrated.

The postantibiotic effect of the carbapenem antibiotics on gram-negative bacteria

Postantibiotic effect (PAE) describes the suppression of microbial growth occurring after a short exposure to an antimicrobial agent. PAE appears to be a property of the majority of antimicrobial agents and is demonstrated by a wide variety of microorganisms. At present, carbapenems and penems are the only members of the -lactam group of antimicrobial agents that exhibit a significant PAE on Gram-negative bacilli. A standardised method was developed to evaluate the in vitro PAE of three carbapenems; imipenem, meropenem and biapenem on Gram-negative bacteria under reproducible laboratory conditions that partially mimicked those occurring in vivo. The effects on carbapenem PAE of the method of antimicrobial removal, concentration, exposure duration, inoculum size, inoculum growth phase, multiple exposures and pooled human serum were determined. Additionally, the reproducibility, susceptibility prior to and after PAE determination and inter-strain variation of carbapenem PAE were evaluated. The method developed determined PAE by utilising viable counts and demonstrated carbapenem PAE to be reproducible, constant over successive exposures, dependent on genera, concentration, duration of exposure, inoculum size and growth phase. In addition, carbapenem PAE was not significantly effected either by agitation, the antimicrobial removal method or the viable count diluent. At present, the mechanism underlying PAE is undetermined. It is thought to be due to either the prolonged persistence of the antimicrobial at the cellular site of action or the true recovery period from non-lethal damage. Increasing the L-lysine concentration and salinity at recovery decreased and increased the carbapenem and imipenem PAE of Pseudomonas aeruginosa, respectively. In addition, no apparent change was observed in the production of virulence factors by P.aeruginosa in PAE phase. However, alterations in cell morphology were observed throughout PAE phase, and the reappearance of normal cell morphology corresponded to the duration of PAE determined by viable count. Thus, the recovery of the penicillin binding protein target enzymes appears to be the mechanism behind carbapenem PAE in P. aeruginosa.

Application of the finite element method to problems in fracture mechanics

Numerical techniques have been finding increasing use in all aspects of fracture mechanics, and often provide the only means for analyzing fracture problems. The work presented here, is concerned with the application of the finite element method to cracked structures. The present work was directed towards the establishment of a comprehensive two-dimensional finite element, linear elastic, fracture analysis package. Significant progress has been made to this end, and features which can now be studied include multi-crack tip mixed-mode problems, involving partial crack closure. The crack tip core element was refined and special local crack tip elements were employed to reduce the element density in the neighbourhood of the core region. The work builds upon experience gained by previous research workers and, as part of the general development, the program was modified to incorporate the eight-node isoparametric quadrilateral element. Also. a more flexible solving routine was developed, and provided a very compact method of solving large sets of simultaneous equations, stored in a segmented form. To complement the finite element analysis programs, an automatic mesh generation program has been developed, which enables complex problems. involving fine element detail, to be investigated with a minimum of input data. The scheme has proven to be versati Ie and reasonably easy to implement. Numerous examples are given to demonstrate the accuracy and flexibility of the finite element technique.

High-throughput manufacturing of size-tuned liposomes by a new microfluidics method using enhanced statistical tools for characterization

Microfluidics has recently emerged as a new method of manufacturing liposomes, which allows for reproducible mixing in miliseconds on the nanoliter scale. Here we investigate microfluidics-based manufacturing of liposomes. The aim of these studies was to assess the parameters in a microfluidic process by varying the total flow rate (TFR) and the flow rate ratio (FRR) of the solvent and aqueous phases. Design of experiment and multivariate data analysis were used for increased process understanding and development of predictive and correlative models. High FRR lead to the bottom-up synthesis of liposomes, with a strong correlation with vesicle size, demonstrating the ability to in-process control liposomes size; the resulting liposome size correlated with the FRR in the microfluidics process, with liposomes of 50 nm being reproducibly manufactured. Furthermore, we demonstrate the potential of a high throughput manufacturing of liposomes using microfluidics with a four-fold increase in the volumetric flow rate, maintaining liposome characteristics. The efficacy of these liposomes was demonstrated in transfection studies and was modelled using predictive modeling. Mathematical modelling identified FRR as the key variable in the microfluidic process, with the highest impact on liposome size, polydispersity and transfection efficiency. This study demonstrates microfluidics as a robust and high-throughput method for the scalable and highly reproducible manufacture of size-controlled liposomes. Furthermore, the application of statistically based process control increases understanding and allows for the generation of a design-space for controlled particle characteristics.

Power conversion and signal transmission integration method based on dual modulation of DC-DC converters

For the development of communication systems such as Internet of Things, integrating communication with power supplies is an attractive solution to reduce supply cost. This paper presents a novel method of power/signal dual modulation (PSDM), by which signal transmission is integrated with power conversion. This method takes advantage of the intrinsic ripple initiated in switch mode power supplies as signal carriers, by which cost-effective communications can be realized. The principles of PSDM are discussed, and two basic dual modulation methods (specifically PWM/FSK and PWM/PSK) are concluded. The key points of designing a PWM/FSK system, including topology selection, carrier shape, and carrier frequency, are discussed to provide theoretical guidelines. A practical signal modulation-demodulation method is given, and a prototype system provides experimental results to verify the effectiveness of the proposed solution.

Automata–based Method for Solving Systems of Linear Constraints in {0,1}

We consider a finite state automata based method of solving a system of linear Diophantine equations with coefficients from the set {-1,0,1} and solutions in {0,1}.

A Refinement of some Overrelaxation Algorithms for Solving a System of Linear Equations

In this paper we propose a refinement of some successive overrelaxation methods based on the reverse Gauss–Seidel method for solving a system of linear equations Ax = b by the decomposition A = Tm − Em − Fm, where Tm is a banded matrix of bandwidth 2m + 1. We study the convergence of the methods and give software implementation of algorithms in Mathematica package with numerical examples. ACM Computing Classification System (1998): G.1.3.

Using the stated preference method for the calculation of social discount rate

The aim of this paper is to build the stated preference method into the social discount rate methodology. The first part of the paper presents the results of a survey about stated time preferences through pair-choice decision situations for various topics and time horizons. It is assumed that stated time preferences differ from calculated time preferences and that the extent of stated rates depends on the time period, and on how much respondents are financially and emotionally involved in the transactions. A significant question remains: how can the gap between the calculation and the results of surveys be resolved, and how can the real time preferences of individuals be interpreted using a social time preference rate. The second part of the paper estimates the social time preference rate for Hungary using the results of the survey, while paying special attention to the pure time preference component. The results suggest that the current method of calculation of the pure time preference rate does not reflect the real attitudes of individuals towards future generations.

Stylization: a method for preserving the character of climate sensitive habitat

Stylization is a method of ornamental plant use usually applied in urban open space and garden design based on aesthetic consideration. Stylization can be seen as a nature-imitating ornamental plant application which evokes the scenery rather than an ecological plant application which assists the processes and functions observed in the nature. From a different point of view, stylization of natural or semi-natural habitats can sometimes serve as a method for preserving the physiognomy of the plant associations that may be affected by the climate change of the 21st century. The vulnerability of the Hungarian habitats has thus far been examined by the researchers only from the botanical point of view but not in terms of its landscape design value. In Hungary coniferous forests are edaphic and classified on this basis. The General National Habitat Classification System (Á-NÉR) distinguishes calcareous Scots pine forests and acidofrequent coniferous forests. The latter seems to be highly sensitive to climate change according to ecological models. The physiognomy and species pool of its subtypes are strongly determined by the dominant coniferous species that can be Norway spruce (Picea abies) or Scots pine (Pinus sylvestris). We are going to discuss the methodology of stylization of climate sensitive habitats and briefly refer to acidofrequent coniferous forests as a case study. In the course of stylization those coniferous and deciduous tree species of the studied habitat that are water demanding should be substituted by drought tolerant ones with similar characteristics. A list of the proposed taxa is going to be given.

Stylization: a method for preserving the character of climate sensitive habitats. A case study of acidofrequent mixed forests

Stylization is a common method of ornamental plant use that imitates nature and evokes the scenery. This paper discloses a not yet proposed aspect of stylization, since the method offers the possibility of preserving the physiognomy of those habitats that seem to vanish due to future climate change. In addition, novelty of the method is founded also on that vulnerability of the Hungarian habitats has been examined by the researchers only from the botanical and ecological point of view so far and not in terms of its landscape design value. In Hungary, acidofrequent mixed forests appear to be highly sensitive to climate change according to ecological models. We are going to discuss the methodology of stylization of climate sensitive habitats and briefly refer to acidofrequent mixed forests as a case study. Those coniferous and deciduous tree species of the studied habitat that are water demanding are proposed to be substituted by drought tolerant ones with similar characteristics, and an optionally expandable list of these taxa is presented. Based on this the authors suggest experimental investigations of those of the proposed taxa for which the higher drought tolerance is based on observations only.

Numerical calculation of diffraction coefficients from building edges using FDTD method

Finite Difference Time Domain (FDTD) Method and software are applied to obtain diffraction waves from modulated Gaussian plane wave illumination for right angle wedges and Fast Fourier Transform (FFT) is used to get diffraction coefficients in a wideband in the illuminated lit region. Theta and Phi polarization in 3-dimensional, TM and TE polarization in 2-dimensional cases are considered respectively for soft and hard diffraction coefficients. Results using FDTD method of perfect electric conductor (PEC) wedge are compared with asymptotic expressions from Uniform Theory of Diffraction (UTD). Extend the PEC wedges to some homogenous conducting and dielectric building materials for diffraction coefficients that are not available analytically in practical conditions. ^

Simplified design method for energy dissipating devices in retrofitting of seismically isolated bridges

Abstract: Highway bridges have great values in a country because in case of any natural disaster they may serve as lines to save people’s lives. Being vulnerable under significant seismic loads, different methods can be considered to design resistant highway bridges and rehabilitate the existing ones. In this study, base isolation has been considered as one efficient method in this regards which in some cases reduces significantly the seismic load effects on the structure. By reducing the ductility demand on the structure without a notable increase of strength, the structure is designed to remain elastic under seismic loads. The problem associated with the isolated bridges, especially with elastomeric bearings, can be their excessive displacements under service and seismic loads. This can defy the purpose of using elastomeric bearings for small to medium span typical bridges where expansion joints and clearances may result in significant increase of initial and maintenance cost. Thus, supplementing the structure with dampers with some stiffness can serve as a solution which in turn, however, may increase the structure base shear. The main objective of this thesis is to provide a simplified method for the evaluation of optimal parameters for dampers in isolated bridges. Firstly, performing a parametric study, some directions are given for the use of simple isolation devices such as elastomeric bearings to rehabilitate existing bridges with high importance. Parameters like geometry of the bridge, code provisions and the type of soil on which the structure is constructed have been introduced to a typical two span bridge. It is concluded that the stiffness of the substructure, soil type and special provisions in the code can determine the employment of base isolation for retrofitting of bridges. Secondly, based on the elastic response coefficient of isolated bridges, a simplified design method of dampers for seismically isolated regular highway bridges has been presented in this study. By setting objectives for reduction of displacement and base shear variation, the required stiffness and damping of a hysteretic damper can be determined. By modelling a typical two span bridge, numerical analyses have followed to verify the effectiveness of the method. The method has been used to identify equivalent linear parameters and subsequently, nonlinear parameters of hysteretic damper for various designated scenarios of displacement and base shear requirements. Comparison of the results of the nonlinear numerical model without damper and with damper has shown that the method is sufficiently accurate. Finally, an innovative and simple hysteretic steel damper was designed. Five specimens were fabricated from two steel grades and were tested accompanying a real scale elastomeric isolator in the structural laboratory of the Université de Sherbrooke. The test procedure was to characterize the specimens by cyclic displacement controlled tests and subsequently to test them by real-time dynamic substructuring (RTDS) method. The test results were then used to establish a numerical model of the system which went through nonlinear time history analyses under several earthquakes. The outcome of the experimental and numerical showed an acceptable conformity with the simplified method.

An investigation into the role of interleukin-6 in linking systemic and local inflammatory responses in patients with colorectal cancer

Colorectal cancer is the second most common cause of cancer death in the UK. It is accepted that both tumour and host factors are important determinants of disease progression and survival. While systemic and local inflammatory responses are increasingly recognized to be of particular importance the understanding of the mechanisms linking these important inflammatory processes remains unclear. This thesis examines the prognostic importance of measures of systemic and local inflammation and proposes a hypothesis for a link between tumour necrosis, systemic and local inflammatory responses in patients with colorectal cancer. Chapter 3 reports the comparison of the prognostic value of longitudinal measurements of systemic inflammation in patients undergoing curative resection of colorectal cancer. In Chapter 3 the results demonstrate that there was no significant overall change in either mGPS or NLR from pre- to post- operatively. This study highlighted the associations between pre- and post- operative mGPS and NLR and T-stage (p<0.001), TNM stage (p<0.005) and cancer-specific survival. The relationships between pre-operative measurements were examined using multivariate analysis. For pre-operative measurement both mGPS and NLR were associated with cancer-specific survival while when post-operative measures were examined only mGPS was specifically associated with cancer-specific survival (HR 4.81, CI 2.13-10.83, P<0.001). Chapter 4 examines the prognostic value of the Klintrup-Makinen scoring method and the existing limitations with regard to its clinical utility. An automated scoring method using commercially available image analysis software was developed and compared with manual scoring of tumour inflammatory infiltrates. This study demonstrated that both manual K-M scoring (p<0.001) and automated K-M scoring (p<0.05) had prognostic value in patients who had undergone potentially curative resection of colorectal cancer, and that the novel automated method may provide an objective method of assessment of tumour inflammatory infiltrates using routinely stained haematoxylin and eosin sections of tumour samples. In chapter 5 a hypothesis was proposed that Interleukin-6 may link tumour necrosis and systemic and local inflammatory responses in patients with colorectal cancer. This chapter examined the basis for this hypothesis, which is presented in figure 5.1. In addition, in chapter 5 the importance of this potential link is examined. In chapter 6, the hypothesis outlined in chapter 5 was examined in a cohort of patients who had undergone attempted curative resection of colorectal cancer. This study examined the inter-relationships between circulating mediators, in particular IL-6, tumour necrosis and systemic and local inflammatory responses. This results of this study demonstrated that IL-6 was associated with tumour necrosis (<0.001) and mGPS (<0.001) independent of T-stage. Thus adding weight to the hypothesis that elevated circulating concentrations of IL-6 may play a role in modulating both the systemic and local inflammatory responses in patients with cancer. Chapter 7 further develops the hypothesis that IL-6 signalling may be important in modulating systemic and local inflammatory responses in patients with colorectal cancer. Further, in chapter 7 the basis for the role of trans-signalling in this signaling pathway was examined. In this study, we reported that neither expression of the soluble IL-6 receptor or soluble gp130 were associated with systemic or local inflammatory responses. As a result the possible reasons for these findings were explored and future work suggested. A prospective database of patients undergoing attempted curative resection of colorectal cancer in Glasgow Royal Infirmary was used throughout this thesis. This database was created and is maintained regularly by successive research fellows at the Royal Infirmary. The work presented in this thesis highlights the importance of the host response in the form of systemic and local inflammation in patients with colorectal cancer and proposes a link between these responses and tumour necrosis. In addition, this work adds weight to the body of evidence suggesting that assessment of these host responses may improve stratification to treatment for patients with colorectal cancer. Further, this work proposes a mechanistic link, between tumour necrosis, systemic and local inflammatory responses through Interleukin-6, that merits further investigation.

Effect of ray and speed perturbations on ionospheric tomography by over-the-horizon radar: A new method

International audience