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.

Studies on factors relating to the development of defects in commercial cheese

Defects in commercial cheese result in a downgrading of the final cheese and a consequential economic loss to the cheese producer. Developments of defects in cheese are often not fully understood and therefore not controllable by the producer. This research investigated the underlying factors in the development of split and secondary fermentation defect and of pinking defects in commercial Irish cheeses. Split defect in Swiss-type cheese is a common defect associated with eye formation and manifests as slits and cracks visible in the cut cheese loaf (Reinbold, 1972; Daly et al., 2010). No consensus exists as to the definitive causes of the defect and possible factors which may contribute to the defect were reviewed. Models were derived to describe the relationship between moisture, pH, and salt levels and the distance from sample location to the closest external block surface during cheese ripening. Significant gradients within the cheese blocks were observed for all measured parameters in cheeses at 7 day post/after manufacture. No significant pH gradient was found within the blocks on exit from hot-room ripening and at three months post exit from the hot-room. Moisture content reached equilibrium within the blocks between exit from hot-room and 3 months after exit from hot-room while salt and salt-to-moisture levels had not reached equilibrium within the cheese blocks even at three months after exit from hot-room ripening. A characterisation of Swiss-type cheeses produced from a seasonal milk supply was undertaken. Cheeses were sampled on two days per month of the production year, at three different times during the manufacturing day, at internal and external regions of the cheese block and at four ripening time points (7 days post manufacture, post hot-room, 14 days post hot-room and 3 months in a cold room after exit from hot-room). Compositional, biochemical and microbial indices were determined, and the results were analysed as a splitplot with a factorial arrangement of treatments (season, time of day, area) on the main plot and ripening time on the sub-plot. Season (and interactions) had a significant effect on pH and salt-in-moisture levels (SM), mean viable counts of L. helveticus, propionic acid and non-starter lactic acid bacteria, levels of primary and secondary proteolysis and cheese firmness. Levels of proteolysis increased significantly during hot-room ripening but also during cold room storage, signifying continued development of cheese ripening during cold storage (> 8°C). Rheological parameters (e.g. springiness and cohesiveness) were significantly affected by interactions between ripening and location within cheese blocks. Time of day of manufacture significantly affected mean cheese calcium levels at 7 days post manufacture and mean levels of arginine and mean viable counts of NSLAB. Cheeses produced during the middle of the production day had the best grading scores and were more consistent compared to cheeses produced early or late during day of manufacture. Cheeses with low levels of S/M and low values of resilience were associated with poor grades at 7 days post manufacture. Chesses which had high elastic index values and low values of springiness in the external areas after exit from hot-room ripening also obtained good commercial grades. Development of a pink colour defect is an intermittent defect in ripened cheese which may or may not contain an added colourant, e.g., annatto. Factors associated with the defect were reviewed. Attempts at extraction and identification of the pink discolouration were unsuccessful. The pink colour partitioned with the water insoluble protein fraction. No significant difference was observed between ripened control and defect cheese for oxygen levels and redox potential or for the results of elemental analysis. A possible relationship between starter activity and defect development was established in cheeses with added coulourant, as lower levels of residual galactose and lactose were observed in defective cheese compared to control cheese free of the defect. Swiss-type cheese without added colourant had significantly higher levels of arginine and significantly lower lactate levels. Flow cell cytometry indicated that levels of bacterial cell viability and metabolic state differed between control and defect cheeses (without added colourant). Pyrosequencing analysis of cheese samples with and without the defect detected the previously unreported bacteria in cheese, Deinococcus thermus (a potential carotenoid producer). Defective Swiss-type cheeses had elevated levels of Deinococcus thermus compared to control cheeses, however the direct cause of pink was not linked to this bacterium alone. Overall, research was undertaken on underlying factors associated with the development of specific defects in commercial cheese, but also characterised the dynamic changes in key microbial and physicochemical parameters during cheese ripening and storage. This will enable the development of processing technologies to enable seasonal manipulation of manufacture protocols to minimise compositional and biochemical variability and to reduce and inhibit the occurrence of specific quality defects.

The use of fault detection and diagnostics to reduce air handling unit energy consumption

The contribution of buildings towards total worldwide energy consumption in developed countries is between 20% and 40%. Heating Ventilation and Air Conditioning (HVAC), and more specifically Air Handling Units (AHUs) energy consumption accounts on average for 40% of a typical medical device manufacturing or pharmaceutical facility’s energy consumption. Studies have indicated that 20 – 30% energy savings are achievable by recommissioning HVAC systems, and more specifically AHU operations, to rectify faulty operation. Automated Fault Detection and Diagnosis (AFDD) is a process concerned with potentially partially or fully automating the commissioning process through the detection of faults. An expert system is a knowledge-based system, which employs Artificial Intelligence (AI) methods to replicate the knowledge of a human subject matter expert, in a particular field, such as engineering, medicine, finance and marketing, to name a few. This thesis details the research and development work undertaken in the development and testing of a new AFDD expert system for AHUs which can be installed in minimal set up time on a large cross section of AHU types in a building management system vendor neutral manner. Both simulated and extensive field testing was undertaken against a widely available and industry known expert set of rules known as the Air Handling Unit Performance Assessment Rules (APAR) (and a later more developed version known as APAR_extended) in order to prove its effectiveness. Specifically, in tests against a dataset of 52 simulated faults, this new AFDD expert system identified all 52 derived issues whereas the APAR ruleset identified just 10. In tests using actual field data from 5 operating AHUs in 4 manufacturing facilities, the newly developed AFDD expert system for AHUs was shown to identify four individual fault case categories that the APAR method did not, as well as showing improvements made in the area of fault diagnosis.

Development of block copolymer lithography for device structure fabrication

This thesis investigated well-ordered block copolymer (BCP) thin film characteristics and their use for nanoscale pattern formation using a series of polystyrene-block-polymethylmethacrylate (PS-b-PMMA), polystyrene-blockpolydimethylsiloxane (PS-b-PDMS) and polystyrene-block-poly(ethylene oxide) (PS-b-PEO) systems of various molecular weights. BCP thin films, which act as an ‘on-chip’ etch mask and material templates, are highly promising self-assembling process for future scalable nanolithography. Unlike conventional BCP processing methods, the work in this thesis demonstrates that well-ordered patterns can be achieved in a few seconds compared to several hours by use of a non-conventional microwave assisted technique. As a result, well-ordered BCP nanoscale structures can be developed in industry appropriate periods facilitating their incorporation into current technologies. An optimised and controlled plasma dry etch process was used for successful pattern transfer to the underlying silicon substrate. Long range ordered BCP templates were further modified by selective metal inclusion technique to form a hard mask template towards fabrication of high aspect ratio nanopillars and nanowires. The work described here is centred on how these templates might be used to generate function at substrate surfaces. Herein we describe a number of innovations which might allow their successful uptake in a number of applications.

Micro and nanostructured impedance sensors for biological and biomedical applications

This thesis work covered the fabrication and characterisation of impedance sensors for biological applications aiming in particular to the cytotoxicity monitoring of cultured cells exposed to different kind of chemical compounds and drugs and to the identification of different types of biological tissue (fat, muscles, nerves) using a sensor fabricated on the tip of a commercially available needle during peripheral nerve block procedures. Gold impedance electrodes have been successfully fabricated for impedance measurement on cells cultured on the electrode surface which was modified with the fabrication of gold nanopillars. These nanostructures have a height of 60nm or 100nm and they have highly ordered layout as they are fabricated through the e-beam technique. The fabrication of the threedimensional structures on the interdigitated electrodes was supposed to improve the sensitivity of the ECIS (electric cell-substrate impedance sensing) measurement while monitoring the cytotoxicity effects of two different drugs (Antrodia Camphorata extract and Nicotine) on three different cell lines (HeLa, A549 and BALBc 3T3) cultured on the impedance devices and change the morphology of the cells growing on the nanostructured electrodes. The fabrication of the nanostructures was achieved combining techniques like UV lithography, metal lift-off, evaporation and e-beam lithography techniques. The electrodes were packaged using a pressure sensitive, medical grade adhesive double-sided tape. The electrodes were then characterised with the aid of AFM and SEM imaging which confirmed the success of the fabrication processes showing the nanopillars fabricated with the right layout and dimensions figures. The introduction of nanopillars on the impedance electrodes, however, did not improve much the sensitivity of the assay with the exception of tests carried out with Nicotine. HeLa and A549 cells appeared to grow in a different way on the two surfaces, while no differences where noticed on the BALBc 3T3 cells. Impedance measurements obtained with the dead cells on the negative control electrodes or the test electrodes with the drugs can be compared to those done on the electrodes containing just media in the tested volume (as no cells are attached and cover the electrode surface). The impedance figures recorded using these electrodes were between 1.5kΩ and 2.5 kΩ, while the figures recorded on confluent cell layers range between 4kΩ and 5.5kΩ with peaks of almost 7 kΩ if there was more than one layer of cells growing on each other. There was then a very clear separation between the values of living cell compared to the dead ones which was almost 2.5 - 3kΩ. In this way it was very easy to determine whether the drugs affected the cells normal life cycle on not. However, little or no differences were noticed in the impedance analysis carried out on the two different kinds of electrodes using cultured cells. An increase of sensitivity was noticed only in a couple of experiments carried out on A549 cells growing on the nanostructured electrodes and exposed to different concentration of a solution containing Nicotine. More experiments to achieve a higher number of statistical evidences will be needed to prove these findings with an absolute confidence. The smart needle project aimed to reduce the limitations of the Electrical Nerve Stimulation (ENS) and the Ultra Sound Guided peripheral nerve block techniques giving the clinicians an additional tool for performing correctly the peripheral nerve block. Bioimpedance, as measured at the needle tip, provides additional information on needle tip location, thereby facilitating detection of intraneural needle placement. Using the needle as a precision instrument and guidance tool may provide additional information as to needle tip location and enhance safety in regional anaesthesia. In the time analysis, with the frequency fixed at 10kHz and the samples kept at 12°C, the approximate range for muscle bioimpedance was 203 – 616 Ω, the approximate bioimpedance range for fat was 5.02 - 17.8 kΩ and the approximate range for connective tissue was 790 Ω – 1.55 kΩ. While when the samples were heated at 37°C and measured again at 10kHz, the approximate bioimpedance range for muscle was 100-175Ω. The approximate bioimpedance range of fat was 627 Ω - 3.2 kΩ and the range for connective tissue was 221-540Ω. In the experiments done on the fresh slaughtered lamb carcass, replicating a scenario close to the real application, the impedance values recorded for fat were around 17 kΩ, for muscle and lean tissue around 1.3 kΩ while the nervous structures had an impedance value of 2.9 kΩ. With the data collected during this research, it was possible to conclude that measurements of bioimpedance at the needle tip location can give valuable information to the clinicians performing a peripheral nerve block procedure as the separation (in terms of impedance figures) was very marked between the different type of tissues. It is then feasible to use an impedance electrode fabricated on the needle tip to differentiate several tissues from the nerve tissue. Currently, several different methods are being studied to fabricate an impedance electrode on the surface of a commercially available needle used for the peripheral nerve block procedure.

Insertion of metal oxides into block copolymer nanopatterns as robust etch masks for nanolithography

Directed self-assembly (DSA) of block copolymers (BCPs) is a prime candidate to further extend dimensional scaling of silicon integrated circuit features for the nanoelectronic industry. Top-down optical techniques employed for photoresist patterning are predicted to reach an endpoint due to diffraction limits. Additionally, the prohibitive costs for “fabs” and high volume manufacturing tools are issues that have led the search for alternative complementary patterning processes. This thesis reports the fabrication of semiconductor features from nanoscale on-chip etch masks using “high χ” BCP materials. Fabrication of silicon and germanium nanofins via metal-oxide enhanced BCP on-chip etch masks that might be of importance for future Fin-field effect transistor (FinFETs) application are detailed.

If smoking increases absences, does quitting reduce them?

OBJECTIVE: This study examined the impact of smoking, quitting, and time since quit on absences from work. METHODS: Data from the nationally representative Tobacco Use Supplements of the 1992/93, 1995/96, and 1998/99 Current Population Surveys were used. The study included full time workers aged between 18-64 years, yielding a sample size of 383 778 workers. A binary indicator of absence due to sickness in the last week was analysed as a function of smoking status including time since quit for former smokers. Extensive demographic variables were included as controls in all models. RESULTS: In initial comparisons between current and former smokers, smoking increased absences, but quitting did not reduce them. However, when length of time since quit was examined, it was discovered that those who quit within the last year, and especially the last three months, had a much greater probability of absences than did current smokers. As the time since quitting increased, absences returned to a rate somewhere between that of never and current smokers. Interactions between health and smoking status significantly improved the fit of the model. CONCLUSIONS: Smokers who quit reduced their absences over time but increase their absences immediately after quitting. Quitting ill may account for some but not all of this short run impact.

Teaching yoga to seniors: essential considerations to enhance safety and reduce risk in a uniquely vulnerable age group.

BACKGROUND: Seniors age 65 and older represent the fastest-growing sector of the population and, like many Americans, are increasingly drawn to yoga. This presents both an extraordinary opportunity and a serious challenge for yoga instructors who must be both a resource and guardians of safety for this uniquely vulnerable group. A typical class of seniors is likely to represent the most diverse mix of abilities of any age group. While some may be exceedingly healthy, most fit the profile of the average older adult in America, 80% of whom have at least one chronic health condition and 50% of whom have at least two. OBJECTIVES: This article discusses the Therapeutic Yoga for Seniors program, offered since 2007 at Duke Integrative Medicine to fill a critical need to help yoga instructors work safely and effectively with the increasing number of older adults coming to yoga classes, and explores three areas that pose the greatest risk of compromise to older adult students: sedentary lifestyle, cardiovascular disease, and osteoporosis. To provide a skillful framework for teaching yoga to seniors, we have developed specific Principles of Practice that integrate the knowledge gained from Western medicine with yogic teachings.

Does improved access to diagnostic imaging results reduce hospital length of stay? A retrospective study.

BACKGROUND: One year after the introduction of Information and Communication Technology (ICT) to support diagnostic imaging at our hospital, clinicians had faster and better access to radiology reports and images; direct access to Computed Tomography (CT) reports in the Electronic Medical Record (EMR) was particularly popular. The objective of this study was to determine whether improvements in radiology reporting and clinical access to diagnostic imaging information one year after the ICT introduction were associated with a reduction in the length of patients' hospital stays (LOS). METHODS: Data describing hospital stays and diagnostic imaging were collected retrospectively from the EMR during periods of equal duration before and one year after the introduction of ICT. The post-ICT period was chosen because of the documented improvement in clinical access to radiology results during that period. The data set was randomly split into an exploratory part used to establish the hypotheses, and a confirmatory part. The data was used to compare the pre-ICT and post-ICT status, but also to compare differences between groups. RESULTS: There was no general reduction in LOS one year after ICT introduction. However, there was a 25% reduction for one group - patients with CT scans. This group was heterogeneous, covering 445 different primary discharge diagnoses. Analyses of subgroups were performed to reduce the impact of this divergence. CONCLUSION: Our results did not indicate that improved access to radiology results reduced the patients' LOS. There was, however, a significant reduction in LOS for patients undergoing CT scans. Given the clinicians' interest in CT reports and the results of the subgroup analyses, it is likely that improved access to CT reports contributed to this reduction.

A pll based frequency synthesizer in 0.13 um sige bicmos for mb-ofdm uwb systems

With the growing demand for high-speed and high-quality short-range communication, multi-band orthogonal frequency division multiplexing ultra-wide band (MB-OFDM UWB) systems have recently garnered considerable interest in industry and in academia. To achieve a low-cost solution, highly integrated transceivers with small die area and minimum power consumption are required. The key building block of the transceiver is the frequency synthesizer. A frequency synthesizer comprised of two PLLs and one multiplexer is presented in this thesis. Ring oscillators are adopted for PLL implementation in order to drastically reduce the die area of the frequency synthesizer. The poor spectral purity appearing in the frequency synthesizers involving mixers is greatly improved in this design. Based on the specifications derived from application standards, a design methodology is presented to obtain the parameters of building blocks. As well, the simulation results are provided to verify the performance of proposed design.

Civil Rights on the Cell Block: Race, Reform, and Violence in Texas Prisons and the Nation, 1945-1990

This study, "Civil Rights on the Cell Block: Race, Reform, and Violence in Texas Prisons and the Nation, 1945-1990," offers a new perspective on the historical origins of the modern prison industrial complex, sexual violence in working-class culture, and the ways in which race shaped the prison experience. This study joins new scholarship that reperiodizes the Civil Rights era while also considering how violence and radicalism shaped the civil rights struggle. It places the criminal justice system at the heart of both an older racial order and within a prison-made civil rights movement that confronted the prison's power to deny citizenship and enforce racial hierarchies. By charting the trajectory of the civil rights movement in Texas prisons, my dissertation demonstrates how the internal struggle over rehabilitation and punishment shaped civil rights, racial formation, and the political contest between liberalism and conservatism. This dissertation offers a close case study of Texas, where the state prison system emerged as a national model for penal management. The dissertation begins with a hopeful story of reform marked by an apparently successful effort by the State of Texas to replace its notorious 1940s plantation/prison farm system with an efficient, business-oriented agricultural enterprise system. When this new system was fully operational in the 1960s, Texas garnered plaudits as a pioneering, modern, efficient, and business oriented Sun Belt state. But this reputation of competence and efficiency obfuscated the reality of a brutal system of internal prison management in which inmates acted as guards, employing coercive means to maintain control over the prisoner population. The inmates whom the prison system placed in charge also ran an internal prison economy in which money, food, human beings, reputations, favors, and sex all became commodities to be bought and sold. I analyze both how the Texas prison system managed to maintain its high external reputation for so long in the face of the internal reality and how that reputation collapsed when inmates, inspired by the Civil Rights Movement, revolted. My dissertation shows that this inmate Civil Rights rebellion was a success in forcing an end to the existing system but a failure in its attempts to make conditions in Texas prisons more humane. The new Texas prison regime, I conclude, utilized paramilitary practices, privatized prisons, and gang-related warfare to establish a new system that focused much more on law and order in the prisons than on the legal and human rights of prisoners. Placing the inmates and their struggle at the heart of the national debate over rights and "law and order" politics reveals an inter-racial social justice movement that asked the courts to reconsider how the state punished those who committed a crime while also reminding the public of the inmates' humanity and their constitutional rights.

Using sediment flocculation to reduce the impacts of Chesapeake Bay Microcystis aeruginosa harmful algal blooms

Gemstone Team BREATHE (Bay Revitalization Efforts Against the Hypoxic Environment)

A memory-based model of posttraumatic stress disorder: evaluating basic assumptions underlying the PTSD diagnosis.

In the mnemonic model of posttraumatic stress disorder (PTSD), the current memory of a negative event, not the event itself, determines symptoms. The model is an alternative to the current event-based etiology of PTSD represented in the Diagnostic and Statistical Manual of Mental Disorders (4th ed., text rev.; American Psychiatric Association, 2000). The model accounts for important and reliable findings that are often inconsistent with the current diagnostic view and that have been neglected by theoretical accounts of the disorder, including the following observations. The diagnosis needs objective information about the trauma and peritraumatic emotions but uses retrospective memory reports that can have substantial biases. Negative events and emotions that do not satisfy the current diagnostic criteria for a trauma can be followed by symptoms that would otherwise qualify for PTSD. Predisposing factors that affect the current memory have large effects on symptoms. The inability-to-recall-an-important-aspect-of-the-trauma symptom does not correlate with other symptoms. Loss or enhancement of the trauma memory affects PTSD symptoms in predictable ways. Special mechanisms that apply only to traumatic memories are not needed, increasing parsimony and the knowledge that can be applied to understanding PTSD.

The Basic-Systems Model of Episodic Memory.

Behavior, neuropsychology, and neuroimaging suggest that episodic memories are constructed from interactions among the following basic systems: vision, audition, olfaction, other senses, spatial imagery, language, emotion, narrative, motor output, explicit memory, and search and retrieval. Each system has its own well-documented functions, neural substrates, processes, structures, and kinds of schemata. However, the systems have not been considered as interacting components of episodic memory, as is proposed here. Autobiographical memory and oral traditions are used to demonstrate the usefulness of the basic-systems model in accounting for existing data and predicting novel findings, and to argue that the model, or one similar to it, is the only way to understand episodic memory for complex stimuli routinely encountered outside the laboratory.