A general construction of space-time trellis codes for PSK signal sets

The diversity order and coding gain are crucial for the performance of a multiple antenna communication system. It is known that space-time trellis codes (STTC) can be used to achieve these objectives. In particular, we can use STTCs to obtain large coding gains. Many attempts have been made to construct STTCs which achieve full-diversity and good coding gains, though a general method of construction does not exist. Delay diversity code (rate-1) is known to achieve full-diversity, for any number of transmit antennas and any signal set, but does not give a good coding gain. A product distance code based delay diversity scheme (Tarokh, V. et al., IEEE Trans. Inform. Theory, vol.44, p.744-65, 1998) enables one to improve the coding gain and construct STTCs for any given number of states using coding in conjunction with delay diversity; it was stated as an open problem. We achieve such a construction. We assume a shift register based model to construct an STTC for any state complexity. We derive a sufficient condition for this STTC to achieve full-diversity, based on the delay diversity scheme. This condition provides a framework to do coding in conjunction with delay diversity for any signal constellation. Using this condition, we provide a formal rate-1 STTC construction scheme for PSK signal sets, for any number of transmit antennas and any given number of states, which achieves full-diversity and gives a good coding gain.

Low-Delay, High-Rate Nonsquare Complex Orthogonal Designs

The maximal rate of a nonsquare complex orthogonal design for transmit antennas is 1/2 + 1/n if is even and 1/2 + 1/n+1 if is odd and the codes have been constructed for all by Liang (2003) and Lu et al. (2005) to achieve this rate. A lower bound on the decoding delay of maximal-rate complex orthogonal designs has been obtained by Adams et al. (2007) and it is observed that Liang's construction achieves the bound on delay for equal to 1 and 3 modulo 4 while Lu et al.'s construction achieves the bound for n = 0, 1, 3 mod 4. For n = 2 mod 4, Adams et al. (2010) have shown that the minimal decoding delay is twice the lower bound, in which case, both Liang's and Lu et al.'s construction achieve the minimum decoding delay. For large value of, it is observed that the rate is close to half and the decoding delay is very large. A class of rate-1/2 codes with low decoding delay for all has been constructed by Tarokh et al. (1999). In this paper, another class of rate-1/2 codes is constructed for all in which case the decoding delay is half the decoding delay of the rate-1/2 codes given by Tarokh et al. This is achieved by giving first a general construction of square real orthogonal designs which includes as special cases the well-known constructions of Adams, Lax, and Phillips and the construction of Geramita and Pullman, and then making use of it to obtain the desired rate-1/2 codes. For the case of nine transmit antennas, the proposed rate-1/2 code is shown to be of minimal delay. The proposed construction results in designs with zero entries which may have high peak-to-average power ratio and it is shown that by appropriate postmultiplication, a design with no zero entry can be obtained with no change in the code parameters.

A provably tight delay-driven concurrently congestion mitigating global routing algorithm

Routing is a very important step in VLSI physical design. A set of nets are routed under delay and resource constraints in multi-net global routing. In this paper a delay-driven congestion-aware global routing algorithm is developed, which is a heuristic based method to solve a multi-objective NP-hard optimization problem. The proposed delay-driven Steiner tree construction method is of O(n(2) log n) complexity, where n is the number of terminal points and it provides n-approximation solution of the critical time minimization problem for a certain class of grid graphs. The existing timing-driven method (Hu and Sapatnekar, 2002) has a complexity O(n(4)) and is implemented on nets with small number of sinks. Next we propose a FPTAS Gradient algorithm for minimizing the total overflow. This is a concurrent approach considering all the nets simultaneously contrary to the existing approaches of sequential rip-up and reroute. The algorithms are implemented on ISPD98 derived benchmarks and the drastic reduction of overflow is observed. (C) 2014 Elsevier Inc. All rights reserved.

Systematic delay-driven power optimisation and power-driven delay optimisation of combinational circuits

With the proliferation of mobile wireless communication and embedded systems, the energy efficiency becomes a major design constraint. The dissipated energy is often referred as the product of power dissipation and the input-output delay. Most of electronic design automation techniques focus on optimising only one of these parameters either power or delay. Industry standard design flows integrate systematic methods of optimising either area or timing while for power consumption optimisation one often employs heuristics which are characteristic to a specific design. In this work we answer three questions in our quest to provide a systematic approach to joint power and delay Optimisation. The first question of our research is: How to build a design flow which incorporates academic and industry standard design flows for power optimisation? To address this question, we use a reference design flow provided by Synopsys and integrate in this flow academic tools and methodologies. The proposed design flow is used as a platform for analysing some novel algorithms and methodologies for optimisation in the context of digital circuits. The second question we answer is: Is possible to apply a systematic approach for power optimisation in the context of combinational digital circuits? The starting point is a selection of a suitable data structure which can easily incorporate information about delay, power, area and which then allows optimisation algorithms to be applied. In particular we address the implications of a systematic power optimisation methodologies and the potential degradation of other (often conflicting) parameters such as area or the delay of implementation. Finally, the third question which this thesis attempts to answer is: Is there a systematic approach for multi-objective optimisation of delay and power? A delay-driven power and power-driven delay optimisation is proposed in order to have balanced delay and power values. This implies that each power optimisation step is not only constrained by the decrease in power but also the increase in delay. Similarly, each delay optimisation step is not only governed with the decrease in delay but also the increase in power. The goal is to obtain multi-objective optimisation of digital circuits where the two conflicting objectives are power and delay. The logic synthesis and optimisation methodology is based on AND-Inverter Graphs (AIGs) which represent the functionality of the circuit. The switching activities and arrival times of circuit nodes are annotated onto an AND-Inverter Graph under the zero and a non-zero-delay model. We introduce then several reordering rules which are applied on the AIG nodes to minimise switching power or longest path delay of the circuit at the pre-technology mapping level. The academic Electronic Design Automation (EDA) tool ABC is used for the manipulation of AND-Inverter Graphs. We have implemented various combinatorial optimisation algorithms often used in Electronic Design Automation such as Simulated Annealing and Uniform Cost Search Algorithm. Simulated Annealing (SMA) is a probabilistic meta heuristic for the global optimization problem of locating a good approximation to the global optimum of a given function in a large search space. We used SMA to probabilistically decide between moving from one optimised solution to another such that the dynamic power is optimised under given delay constraints and the delay is optimised under given power constraints. A good approximation to the global optimum solution of energy constraint is obtained. Uniform Cost Search (UCS) is a tree search algorithm used for traversing or searching a weighted tree, tree structure, or graph. We have used Uniform Cost Search Algorithm to search within the AIG network, a specific AIG node order for the reordering rules application. After the reordering rules application, the AIG network is mapped to an AIG netlist using specific library cells. Our approach combines network re-structuring, AIG nodes reordering, dynamic power and longest path delay estimation and optimisation and finally technology mapping to an AIG netlist. A set of MCNC Benchmark circuits and large combinational circuits up to 100,000 gates have been used to validate our methodology. Comparisons for power and delay optimisation are made with the best synthesis scripts used in ABC. Reduction of 23% in power and 15% in delay with minimal overhead is achieved, compared to the best known ABC results. Also, our approach is also implemented on a number of processors with combinational and sequential components and significant savings are achieved.

Construction of aminoglycoside-sensitive Burkholderia cenocepacia strains for use in studies of intracellular bacteria with the gentamicin protection assay

Burkholderia cenocepacia is a multidrug-resistant opportunistic pathogen that infects the airways of patients with cystic fibrosis (CF) and can survive intracellularly in macrophages and epithelial cells. The gentamicin protection assay, which relies on the poor ability of gentamicin or other aminoglycosides to permeate eukaryotic cell membranes, is traditionally employed to quantify intracellular bacteria. However, the high resistance of these bacteria to aminoglycosides hampers the use of the gentamicin protection assay to investigate intracellular infection by B. cenocepacia. Here, we report the construction of gentamicin-sensitive strains of B. cenocepacia carrying a deletion of the BCAL1674, BCAL1675, and BCAL1676 genes that form an operon encoding an AmrAB-OprA-like efflux pump. We show that bacteria carrying this deletion are hypersensitive to gentamicin and also delay phagolysosomal fusion upon infection of RAW 264.7 murine macrophages, as previously demonstrated for the parental strain. We also demonstrate for the first time that low concentrations of gentamicin can be used to effectively kill extracellular bacteria and reliably quantify the intracellular infection by B. cenocepacia, which can replicate in RAW 264.7 macrophages.

A critical study of major construction projects in kerala vis-a-vis effectiveness in project implementation

Chapter 1 presents a brief note on the state at which the construction industry stands at present, bringing into focus the significance of the critical study. Relevance of the study, area of investigation and objectives of the study are outlined in this chapter. The 2nd chapter presents a review of the literature on the relevant areas. In the third chapter an analysis on time and cost overrun in construction highlighting the major factors responsible for it has been done. A couple of case studies to estimate loss to the nation on account of delay in construction have been presented in the chapter. The need for an appropriate estimate and a competent contractor has been emphasised for improving effectiveness in the project implementation. Certain useful equations and thoughts have been formulated on this area in this chapter that can be followed in State PWD and other Govt. organisations. Case studies on project implementation of major projects undertaken by Government sponsored/supported organizations in Kerala have been dealt with in Chapter 4. A detailed description of the project of Kerala Legislature Complex with a critical analysis has been given in this chapter. A detailed account of the investigations carried out on the construction of International Stadium, a sports project of Greater Cochin Development Authority is included here. The project details of Cochin International Airport at Nedumbassery, its promoters and contractors are also discussed in Chapter 4. Various aspects of implementation which led the above projects successful have been discussed in chapter 5. The data collected were analysed through discussion and perceptions to arrive at certain conclusions. The emergence of front-loaded contract and its impact on economics of the project execution are dealt with in this chapter. Analysis of delays in respect of the various project narrated in chapter 3 has been done here. The root causes of the project time and overrun and its remedial measures are also enlisted in this chapter. Study of cost and time overrun of any construction project IS a part of construction management. Under the present environment of heavy investment on construction activities in India, the consequences of mismanagement many a time lead to excessive expenditure which are not be avoidable. Cost consciousness, therefore has to be keener than ever before. Optimization in investment can be achieved by improved dynamism in construction management. The successful completion of coristruction projects within the specified programme, optimizing three major attributes of the process - quality, schedule and costs - has become the most valuable and challenging task for the engineer - managers to perform. So, the various aspects of construction management such as cost control, schedule control, quality assurance, management techniques etc. have also been discussed in this fifth chapter. Chapter 6 summarises the conclusions drawn from the above criticalr1 of rhajor construction projects in Kerala.

The Construction of a State Peace Policy and the Process of Conflict Resolution

The academic literature specialized on processes of conflict resolution has focused on how third party intervention and mediation can contribute to end violent conflict, however it has also ignored the potential role of the state in countries affected by internal war. This article calls for a better understanding of the state, not only as a source of contemporary conflict but as a potential advocate of conflict resolution processes. It suggests that it is necessary and possible to involve the state in more effective processes of conflict resolution through the implementation of a State Peace Policy. The central argument is that some of the critical elements that should guide the state action when confronting the destructive logic of war and violence can be effectively undertaken through a public policy focused on building peace. After suggesting a general definition of State Peace Policy and highlighting some of its main attributes, the article recognizes that this sort of policy can also orientate the unfinished process of state consolidation in Colombia and other countries affected by internal conflict. The role of the state in the process of conflict resolution is crucial; however there are some issues normally ignored within the policy-making process, they must be seriously taken into account in order to eliminate the underlying structures that perpetuate conflict and delay the consolidation of sustainable peace.-----La literatura académica especializada en procesos de resolución de conflictos se ha centrado en el estudio de cómo la intervención de terceras partes y la labor de mediación pueden contribuir a poner fin a los conflictos violentos, sin embargo, también ha ignorado el rol potencial del estado en aquellos países afectados por la guerra interna. Este artículo llama la atención sobre la necesidad de estudiar al estado no sólo como la fuente de los conflictos contemporáneos, sino como un colaborador potencial en procesos de resolución de conflictos. Se sugiere que es necesario y también posible involucrar al estado en este tipo de procesos de una manera más efectiva a través de la implementación de una Política de Estado centrada en la Paz. El argumento central es que algunos de los elementos claves que deben guiar la acción del estado cuando éste se enfrenta a la lógica destructiva de la guerra y la violencia, pueden ser efectivamente tratados a través de una política pública que de prioridad a la construcción de la paz. Luego de sugerir una definición general y destacar algunos de los principales atributos de ésta clase de Política de Estado, el artículo reconoce que ésta podría también orientar el proceso inacabado de consolidación del estado en Colombia y en otros países afectados por conflictos internos. El rol del estado en el proceso para resolver los conflictos es crucial, sin embargo hay algunos aspectos normalmente ignorados durante el proceso de formulación de políticas que deben ser tomados en cuenta seriamente para eliminar las estructuras que perpetúan el conflicto y que retrasan la consolidación de la paz sostenible.

Motivational factors impacting the productivity of construction master craftsmen in Kuwait

In today's global economic conditions, improving the productivity of the construction industry is becoming more pressing than ever. Several factors impact the efficiency of construction operatives, but motivation is among the most important. Since low productivity is one of the significant challenges facing the construction industry in the State of Kuwait, the objective of this case study is to identify, explore, and rank the relative importance of the factors perceived to impact the motivational level of master craftsmen involved in primary construction trades. To achieve this objective, a structured questionnaire survey comprising 23 factors, which were shortlisted based on relevant previous research on motivation, the input of local industry experts, and numerous interviews with skilled operatives, was distributed to a large number of master craftsmen. Using the “Relative Importance Index” technique, the following prominent factors are identified: (1) payment delay; (2) rework; (3) lack of a financial incentive scheme; (4) the extent of change orders during execution; (5) incompetent supervisors; (6) delays in responding to Requests For Information (RFI); (7) overcrowding and operatives interface; (8) unrealistic scheduling and performance expectation; (9) shortage of materials on site; and (10) drawings quality level. The findings can be used to provide industry practitioners with guidance for focusing, acting upon, and controlling the critical factors influencing the performance of master craftsmen, hence, assist in achieving an efficient utilization of the workforce, and a reasonable level of competitiveness and cost effective operation.

IT based approaches for integrating construction safety regulations with construction planning

The concept of a construction accident is extending from the traditional construction operation accident to contain all non-construction operation accidents in personnel's safety and health, global and local environment, and the insufficient facility planning for security and emergency. Construction accidents may cause human, social and sustainable tragedies directly, and indirectly delay construction progresses and adversely affect the reputation of construction industry. In order to reduce all possible construction accidents, lots of non-construction operation regulations are constituted according to the authoritative regulations and previous construction experiences. However, these non-construction operation regulations are not integrated with the construction production or process planning. This may cause that some of these non-construction operation regulations ,are disregarded in the practical construction progress. The aim of this research is to explore the possibility, methodology and techniques in practice in order to identify and specify the non-construction operation regulations for every individual construction production and process. Therefore, the construction planning does not only represent the time and resources of each construction product or process, but also its non-construction operation regulations. The main outcomes of this research are a systematic identification of non-construction operation regulations, and the potential techniques for integrating them with the construction planning.

Minimisation of construction delays

Delay in project completion is a major problem in construction that often leads to costly disputes and acrimonious relationships between the parties involved. The primary aim of this investigation was to determine why these delays occur and to develop control measures to minimise their impact.

On the construction of perfect codes from HEX signal constellations

Recently, minimum and non-minimum delay perfect codes were proposed for any channel of dimension n. Their construction appears in the literature as a subset of cyclic division algebras over Q(zeta(3)) only for the dimension n = 2(s)n(1), where s is an element of {0,1}, n(1) is odd and the signal constellations are isomorphic to Z[zeta(3)](n) In this work, we propose an innovative methodology to extend the construction of minimum and non-minimum delay perfect codes as a subset of cyclic division algebras over Q(zeta(3)), where the signal constellations are isomorphic to the hexagonal A(2)(n)-rotated lattice, for any channel of any dimension n such that gcd(n,3) = 1. (C) 2012 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

Construction of perfect space-time codes

In this work, we propose an innovative methodology to extend the construction of minimum and non-minimum delay perfect codes as a subset of cyclic division algebras over ℚ(ζ3), where the signal constellations are isomorphic to the hexagonal An 2 -rotated lattice, for any channel of any dimension n such that gcd{n, 3) = 1.

Investigating the effect of construction management strategies on project greenhouse gas emissions using interactive simulation

The challenges posed by global climate change are motivating the investigation of strategies that can reduce the life cycle greenhouse gas (GHG) emissions of products and processes. While new construction materials and technologies have received significant attention, there has been limited emphasis on understanding how construction processes can be best managed to reduce GHG emissions. Unexpected disruptive events tend to adversely impact construction costs and delay project completion. They also tend to increase project GHG emissions. The objective of this paper is to investigate ways in which project GHG emissions can be reduced by appropriate management of disruptive events. First, an empirical analysis of construction data from a specific highway construction project is used to illustrate the impact of unexpected schedule delays in increasing project GHG emissions. Next, a simulation based methodology is described to assess the effectiveness of alternative project management strategies in reducing GHG emissions. The contribution of this paper is that it explicitly considers projects emissions, in addition to cost and project duration, in developing project management strategies. Practical application of the method discussed in this paper will help construction firms reduce their project emissions through strategic project management, and without significant investment in new technology. In effect, this paper lays the foundation for best practices in construction management that will optimize project cost and duration, while minimizing GHG emissions.

Approximating differentiable relationships between delay embedded dynamical systems with radical basis functions

This thesis is about the study of relationships between experimental dynamical systems. The basic approach is to fit radial basis function maps between time delay embeddings of manifolds. We have shown that under certain conditions these maps are generically diffeomorphisms, and can be analysed to determine whether or not the manifolds in question are diffeomorphically related to each other. If not, a study of the distribution of errors may provide information about the lack of equivalence between the two. The method has applications wherever two or more sensors are used to measure a single system, or where a single sensor can respond on more than one time scale: their respective time series can be tested to determine whether or not they are coupled, and to what degree. One application which we have explored is the determination of a minimum embedding dimension for dynamical system reconstruction. In this special case the diffeomorphism in question is closely related to the predictor for the time series itself. Linear transformations of delay embedded manifolds can also be shown to have nonlinear inverses under the right conditions, and we have used radial basis functions to approximate these inverse maps in a variety of contexts. This method is particularly useful when the linear transformation corresponds to the delay embedding of a finite impulse response filtered time series. One application of fitting an inverse to this linear map is the detection of periodic orbits in chaotic attractors, using suitably tuned filters. This method has also been used to separate signals with known bandwidths from deterministic noise, by tuning a filter to stop the signal and then recovering the chaos with the nonlinear inverse. The method may have applications to the cancellation of noise generated by mechanical or electrical systems. In the course of this research a sophisticated piece of software has been developed. The program allows the construction of a hierarchy of delay embeddings from scalar and multi-valued time series. The embedded objects can be analysed graphically, and radial basis function maps can be fitted between them asynchronously, in parallel, on a multi-processor machine. In addition to a graphical user interface, the program can be driven by a batch mode command language, incorporating the concept of parallel and sequential instruction groups and enabling complex sequences of experiments to be performed in parallel in a resource-efficient manner.

Design, construction, and applications of a high-resolution terahertz time-domain spectrometer

This thesis reports on the design, construction, and initial applications of a high-resolution terahertz time-domain ASOPS spectrometer. The instrument employs asynchronous optical sampling (ASOPS) between two Ti:sapphire ultrafast lasers operating at a repetition rate of approximately 80 MHz, and we thus demonstrate a THz frequency resolution approaching the limit of that repetition rate. This is an order of magnitude improvement in resolution over typical THz time-domain spectrometers. The improved resolution is important for our primary effort of collecting THz spectra for far-infrared astronomy. We report on various spectroscopic applications including the THz rotational spectrum of water, where we achieve a mean frequency error, relative to established line centers, of 27.0 MHz. We also demonstrate application of the THz system to the long-duration observation of a coherent magnon mode in a anti-ferromagnetic yttrium iron oxide (YFeO3) crystal. Furthermore, we apply the all-optical virtual delay line of ASOPS to a transient thermoreflectance experiment for quickly measuring the thermal conductivity of semiconductors.