Simplified decoding techniques for linear block codes

Error correcting codes are combinatorial objects, designed to enable reliable transmission of digital data over noisy channels. They are ubiquitously used in communication, data storage etc. Error correction allows reconstruction of the original data from received word. The classical decoding algorithms are constrained to output just one codeword. However, in the late 50’s researchers proposed a relaxed error correction model for potentially large error rates known as list decoding. The research presented in this thesis focuses on reducing the computational effort and enhancing the efficiency of decoding algorithms for several codes from algorithmic as well as architectural standpoint. The codes in consideration are linear block codes closely related to Reed Solomon (RS) codes. A high speed low complexity algorithm and architecture are presented for encoding and decoding RS codes based on evaluation. The implementation results show that the hardware resources and the total execution time are significantly reduced as compared to the classical decoder. The evaluation based encoding and decoding schemes are modified and extended for shortened RS codes and software implementation shows substantial reduction in memory footprint at the expense of latency. Hermitian codes can be seen as concatenated RS codes and are much longer than RS codes over the same aphabet. A fast, novel and efficient VLSI architecture for Hermitian codes is proposed based on interpolation decoding. The proposed architecture is proven to have better than Kötter’s decoder for high rate codes. The thesis work also explores a method of constructing optimal codes by computing the subfield subcodes of Generalized Toric (GT) codes that is a natural extension of RS codes over several dimensions. The polynomial generators or evaluation polynomials for subfield-subcodes of GT codes are identified based on which dimension and bound for the minimum distance are computed. The algebraic structure for the polynomials evaluating to subfield is used to simplify the list decoding algorithm for BCH codes. Finally, an efficient and novel approach is proposed for exploiting powerful codes having complex decoding but simple encoding scheme (comparable to RS codes) for multihop wireless sensor network (WSN) applications.

Biomethane production from food waste and organic residues

Anaerobic digestion (AD) of biodegradable waste is an environmentally and economically sustainable solution which incorporates waste treatment and energy recovery. The organic fraction of municipal solid waste (OFMSW), which comprises mostly of food waste, is highly degradable under anaerobic conditions. Biogas produced from OFMSW, when upgraded to biomethane, is recognised as one of the most sustainable renewable biofuels and can also be one of the cheapest sources of biomethane if a gate fee is associated with the substrate. OFMSW is a complex and heterogeneous material which may have widely different characteristics depending on the source of origin and collection system used. The research presented in this thesis investigates the potential energy resource from a wide range of organic waste streams through field and laboratory research on real world samples. OFMSW samples collected from a range of sources generated methane yields ranging from 75 to 160 m3 per tonne. Higher methane yields are associated with source segregated food waste from commercial catering premises as opposed to domestic sources. The inclusion of garden waste reduces the specific methane yield from household organic waste. In continuous AD trials it was found that a conventional continuously stirred tank reactor (CSTR) gave the highest specific methane yields at a moderate organic loading rate of 2 kg volatile solids (VS) m-3 digester day-1 and a hydraulic retention time of 30 days. The average specific methane yield obtained at this loading rate in continuous digestion was 560 ± 29 L CH4 kg-1 VS which exceeded the biomethane potential test result by 5%. The low carbon to nitrogen ratio (C: N <14:1) associated with canteen food waste lead to increasing concentrations of volatile fatty acids in line with high concentrations of ammonia nitrogen at higher organic loading rates. At an organic loading rate of 4 kg VS m-3day-1 the specific methane yield dropped considerably (381 L CH4 kg-1 VS), the pH rose to 8.1 and free ammonia (NH3 ) concentrations reached toxicity levels towards the end of the trial (ca. 950 mg L-1). A novel two phase AD reactor configuration consisting of a series of sequentially fed leach bed reactors connected to an upflow anaerobic sludge blanket (UASB) demonstrated a high rate of organic matter decay but resulted in lower specific methane yields (384 L CH4 kg-1 VS) than the conventional CSTR system.

An EORTC phase I study of capecitabine (Xeloda) in combination with fixed doses of cyclophosphamide and epirubicin (cex) as primary treatment for large operable or locally advanced/inflammatory breast cancer.

In breast cancer, chemotherapy regimens that include infusional 5-fluorouracil (5-FU) lead to high response rates, but require central venous access and pumps. To avoid these inconveniences, we substituted infusional 5-FU with capecitabine. The main objective of this study was to determine the maximum tolerated dose (MTD) of capecitabine when given in combination with fixed doses of epirubicin and cyclophosphamide (100 and 600 mg/m(2) day 1 every (q) 3 weeks) as primary treatment for large operable or locally advanced/inflammatory breast cancer without distant metastasis. Capecitabine was escalated from 750 mg/m(2) twice a day (bid) to 1250 mg/m(2) bid from day 1 to day 14 in four dose levels. Dose escalation was permitted if 0/3 or 1/6 patients experienced dose-limiting toxicity (DLT). A total of 23 patients were included and 117 courses were administered. At dose level 4, 2 of 2 patients presented DLTs defining the MTD. A high rate of capecitabine treatment modification was required with capecitabine 1050 mg/m(2) bid (dose level 3). 19 patients achieved an objective response (83%). In conclusion, we believe that capecitabine 900 mg/m(2) bid (dose level 2) is the recommended dose in combination with epirubicin 100 mg/m(2) and cyclophosphamide 600 mg/m(2). The acceptable toxicity profile and encouraging activity of this regimen warrant further evaluation.

Crime in College Park: understanding crime levels, perceptions, and environmental design in an off-campus student-occupied neighborhood

Gemstone Team Crime Prevention and Perception

A recurrent F8 mutation in Irish haemophilia A patients: evidence for a founder effect.

Haemophilia A is a mutationally heterogeneous disorder with approximately 1,000 unique mutations of the Factor VIII (F8) gene recorded to date [1]. With the exception of the intron 22 inversion mutation, which occurs in ~45% of individuals with clinically severe disease, recurrent mutations causing haemophilia A are rare. This reflects a high rate of spontaneous mutation within the F8 gene generally resulting in private mutations within individual kindreds. We have identified a recurrent F8 gene mutation in Irish haemophilia A patients and have used haplotype analysis to investigate its origins.

Experimentally elevated plasma testosterone levels do not influence singing behaviour of male blue tits (Parus caeruleus) during the early breeding season

Sexual selection theory suggests that females might prefer males on the basis of testosterone (T)-dependent secondary sexual traits such as song. Correlational studies have linked high plasma T-levels to high diurnal song output. This has been confirmed in experiments where T-levels were kept high at times when natural T-levels have decreased. However, surprisingly little is known about the relation between T-levels during the early breeding season and song. In many passerine birds males sing at a high rate at dawn early in the breeding season, referred to as the dawn chorus. In blue tits (Parus caeruleus), the dawn chorus coincides with the fertile period of the female, whereas diurnal song occurs throughout the breeding season. Previous studies on blue tits showed that characteristics of the dawn chorus correlate with male reproductive success. We experimentally elevated plasma T-levels in male blue tits during the pre-fertile and fertile period. Our aim was to test whether increased plasma T-levels affect dawn song characteristics and increase the amount of diurnal song. Although T-implants successfully raised circulating T-levels, we did not find any difference between T- and control males in temporal performance measures of dawn song or in diurnal song output. Our results suggest that either there is no direct causal link between song output or quality and individual T-levels, or experimental manipulations of T-levels using implants do not permit detection of such effects during the early breeding season. Although we cannot exclude that individual T-levels are causally linked to other (e.g. structural) song parameters, our results cast doubt on T-dependence as the mechanisms that enforces honesty on song as a sexually selected trait.

Dilute acid hydrolysis of cellulose and cellulosic bio-waste using a microwave reactor system

The dilute acid hydrolysis of grass and cellulose with phosphoric acid was undertaken in a microwave reactor system. The experimental data and reaction kinetic analysis indicate that this is a potential process for cellulose and hemi-cellulose hydrolysis, due to a rapid hydrolysis reaction at moderate temperatures. The optimum conditions for grass hydrolysis were found to be 2.5% phosphoric acid at a temperature of 175 degrees C. It was found that sugar degradation occurred at acid concentrations greater than 2.5% (v/v) and temperatures greater than 175 degrees C. In a further series of experiments, the kinetics of dilute acid hydrolysis of cellulose was investigated varying phosphoric acid concentration and reaction temperatures. The experimental data indicate that the use of microwave technology can successfully facilitate dilute acid hydrolysis of cellulose allowing high yields of glucose in short reaction times. The optimum conditions gave a yield of 90% glucose. A pseudo-homogeneous consecutive first order reaction was assumed and the reaction rate constants were calculated as: k(1) = 0.0813 s(-1); k(2) = 0.0075 s(-1), which compare favourably with reaction rate constants found in conventional non-microwave reaction systems. The kinetic analysis would indicate that the primary advantages of employing microwave heating were to: achieve a high rate constant at moderate temperatures: and to prevent 'hot spot' formation within the reactor, which would have cause localised degradation of glucose.

Plant-wide predictive control for a thermal power plant based on a physical plant model

A constrained non-linear, physical model-based, predictive control (NPMPC) strategy is developed for improved plant-wide control of a thermal power plant. The strategy makes use of successive linearisation and recursive state estimation using extended Kalman filtering to obtain a linear state-space model. The linear model and a quadratic programming routine are used to design a constrained long-range predictive controller One special feature is the careful selection of a specific set of plant model parameters for online estimation, to account for time-varying system characteristics resulting from major system disturbances and ageing. These parameters act as nonstationary stochastic states and help to provide sufficient degrees-of-freedom to obtain unbiased estimates of controlled outputs. A 14th order non-linear plant model, simulating the dominant characteristics of a 200 MW oil-fired pou er plant has been used to test the NPMPC algorithm. The control strategy gives impressive simulation results, during large system disturbances and extremely high rate of load changes, right across the operating range. These results compare favourably to those obtained with the state-space GPC method designed under similar conditions.

Iterative Multiuser Detection and Decoding for DS-CDMA System With Space-Time Linear Dispersion

This paper considers a Q-ary orthogonal direct-sequence code-division multiple-access (DS-CDMA) system with high-rate space-time linear dispersion codes (LDCs) in time-varying Rayleigh fading multiple-input-multiple-output (MIMO) channels. We propose a joint multiuser detection, LDC decoding, Q-ary demodulation, and channel-decoding algorithm and apply the turbo processing principle to improve system performance in an iterative fashion. The proposed iterative scheme demonstrates faster convergence and superior performance compared with the V-BLAST-based DS-CDMA system and is shown to approach the single-user performance bound. We also show that the CDMA system is able to exploit the time diversity offered by the LDCS in rapid-fading channels.

Increased expression of fibroblast activation protein-alpha in keloid fibroblasts: implications for development of a novel treatment option.

Keloid scars are common benign fibroproliferative reticular dermal lesions with unknown etiology and ill-defined management with high rate of recurrence post surgery. The progression of keloids is characterized by increased deposition of extracellular matrix proteins, invasion into the surrounding healthy skin and inflammation. Fibroblasts are considered to be the key cellular mediators of fibrogenesis in keloid scars. Fibroblast activation protein alpha (FAP-a) and dipeptidyl peptidase IV (DPPIV) are proteases located at the plasma membrane promoting cell invasiveness and tumor growth and have been previously associated with keloid scars. Therefore, in this study we analyzed in further detail the expression of FAP-a in keloid fibroblasts compared to control skin fibroblasts. Dermal fibroblasts were obtained from punch-biopsies from the active margin of four keloids and four control skin samples. Flow cytometry was used to analyze FAP-a expression and the CytoSelect(®) 24-Well Collagen I Cell Invasion Assay was applied to study fibroblast invasion. Secretion of extracellular matrix (ECM) proteins was investigated by multiplexed particle-based flow cytometric assay and enzyme-linked immunosorbent assay. We found an increased expression of FAP-a in keloid fibroblasts compared to control skin fibroblasts (p

Adsorption and photocatalysed destruction of cationic and anionic dyes on mesoporous titania films: Reactions at the air-solid interface

Cationic dyes, such as methylene blue (MB), Thionine (TH) and Basic Fuschin (BF), but not anionic dyes, such as Acid Orange 7 (AO7), Acid Blue 9 (AB9) and Acid Fuschin (AF), are readily adsorbed onto mesoporous titania films at high pH (pH 11), i.e. well above the pzc of titania (pH 6.5), due to electrostatic forces of attraction and repulsion, respectively. The same anionic dyes, but not the cationic dyes, are readily adsorbed on the same titania films at low pH (pH 3), i.e. well below titania's pzc. MB appears to adsorb on mesoporous titania films at pH 11 as the trimer (lambda(max) = 570 nm) but, upon drying, although the trimer still dominates, there is an absorption peak at 665 nm, especially notable at low [MB], which may be due to the monomer, but more likely MB J-aggregates. In contrast, the absorption spectrum of AO7 adsorbed onto the mesoporous titania film at low pH is very similar to the dye monomer. For both MB and AO7 the kinetics of adsorption are first order and yield high rate constants (3.71 and 1.481 g(-1) min(-1)), indicative of a strong adsorption process. Indeed, both MB and AO7 stained films retained much of their colour when left overnight in dye-free pH 11 and 3 solutions, respectively, indicating the strong nature of the adsorption. The kinetics of the photocatalytic bleaching of the MB-titania films at high pH are complex and not well-described by the Julson-Ollis kinetic model [A.J. Julson, D.F. Ollis, Appl. Catal. B. 65 (2006) 315]. Instead, there appears to be an initial fast but not simple demethylation step, followed by a zero-order bleaching and further demethylation steps. In contrast, the kinetics of photocatalytic bleaching of the AO7-titania film give a good fit to the Julson-Ollis kinetic model, yielding values for the various fitting parameters not too dissimilar to those reported for AO7 adsorbed on P25 titania powder. (C) 2008 Elsevier B.V. All rights reserved.

PROPERTIES OF ZNS THIN-FILMS PREPARED BY 248-NM PULSED-LASER DEPOSITION

Pulsed laser deposition (PLD) from a hot pressed manganese doped ZnS target using a KrF laser, has produced a high rate deposition method for growing luminescent thin films. Good stoichiometric quality and typical luminescent crystal structures have been observed with a predominant hexagonal phase and little evidence of the cubic phase. The luminescent characteristics were determined by cathodoluminescence and photoluminescence excitation and stable electroluminescence was observed under pulsed dc conditions with a minimum brightness of 150 cd/m2. PLD film characteristics are compared with those observed in radio-frequency sputtered samples.

Investigating the efficiency of fitting Coxian phase-type distributions to health care data

Coxian phase-type distributions are becoming a popular means of representing survival times within a health care environment. They are favoured as they show a distribution as a system of phases and can allow for an easy visual representation of the rate of flow of patients through a system. Difficulties arise, however, in determining the parameter estimates of the Coxian phase-type distribution. This paper examines ways of making the fitting of the Coxian phase-type distribution less cumbersome by outlining different software packages and algorithms available to perform the fit and assessing their capabilities through a number of performance measures. The performance measures rate each of the methods and help in identifying the more efficient. Conclusions drawn from these performance measures suggest SAS to be the most robust package. It has a high rate of convergence in each of the four example model fits considered, short computational times, detailed output, convergence criteria options, along with a succinct ability to switch between different algorithms.

Ancient manuring practices pollute arable soils at the St Kilda World Heritage Site, Scottish North Atlantic

The impact of ancient fertilization practices on the biogeochemistry of arable soils on the remote Scottish island of Hirta, St Kilda was investigated. The island was relatively unusual in that the inhabitants exploited seabird colonies for food, enabling high population densities to be sustained on a limited, and naturally poor, soil resource. A few other Scottish islands, the Faeroes and some Icelandic Islands, had similar cultural dependence on seabirds. Fertilization with human and animal waste streams (mainly peat ash and bird carcases) on Hirta over millennia has led to over-deepened, nutrient-rich soils (plaggen). This project set out to examine if this high rate of fertilization had adversely impacted the soil, and if so, to determine which waste streams were responsible. Arable soils were considerably elevated in Pb and Zn compared to non-arable soils. Using Pb isotope signatures and analysis of the waste streams, it was determined that this pollution came from peat and turf ash (Pb and Zn) and from bird carcases (Zn). This was also confirmed by (13)C and (15)N analysis of the profiles which showed that soil organic matter was highly enriched in marine-derived C and N compared to non-arable soils. The pollution of such a remote island may be typical of other 'bird culture' islands, and peat ash contamination of marginal arable soils at high latitudes may be widespread in terms of geographical area, but less intense at specific locations due to lower population densities than on Hirta.

A shared care model pilot for palliative home care in a rural area:Impact on symptoms, distress, and place of death

Context: Shared care models integrating family physician services with interdisciplinary palliative care specialist teams are critical to improve access to quality palliative home care and address multiple domains of end-of-life issues and needs. Objectives: To examine the impact of a shared care pilot program on the primary outcomes of symptom severity and emotional distress (patient and family separately) over time and, secondarily, the concordance between patient preferences and place of death. Methods: An inception cohort of patients (n = 95) with advanced, progressive disease, expected to die within six months, were recruited from three rural family physician group practices (21 physicians) and followed prospectively until death or pilot end. Serial measurement of symptoms, emotional distress (patient and family), and preferences for place of death was performed, with analysis of changes in distress outcomes assessed using t-tests and general linear models. Results: Symptoms trended toward improvement, with a significant reduction in anxiety from baseline to 14 days noted. Symptom and emotional distress were maintained below high severity (7-10), and a high rate of home death compared with population norms was observed. Conclusion: Future controlled studies are needed to examine outcomes for shared care models with comparison groups. Shared care models build on family physician capacity and as such are promising in the development of palliative home care programs to improve access to quality palliative home care and foster health system integration. © 2011 U.S. Cancer Pain Relief Committee. Published by Elsevier Inc. All rights reserved.