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.

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.

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.

Clinical staging versus laparotomy and combined modality with MOPP versus ABVD in early-stage hodgkin's disease: the H6 twin randomized trials from the european organization for research and treatment of cancer lymphoma cooperative group

info:eu-repo/semantics/published

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.

On efficient data integrity and data origin authentication for wireless sensor networks utilising block cipher design techniques

Analysis of the generic attacks and countermeasures for block cipher based message authentication code algorithms (MAC) in sensor applications is undertaken; the conclusions are used in the design of two new MAC constructs Quicker Block Chaining MAC1 (QBC-MAC1) and Quicker Block Chaining MAC2 (QBC-MAC2). Using software simulation we show that our new constructs point to improvements in usage of CPU instruction clock cycle and energy requirement when benchmarked against the de facto Cipher Block Chaining MAC (CBC-MAC) based construct used in the TinySec security protocol for wireless sensor networks.

Zone based systems design framework for the realisation of efficient block cipher based message authentication code algorithms

A zone based systems design framework is described and utilised in the implementation of a message authentication code (MAC) algorithm based on symmetric key block ciphers. The resulting block cipher based MAC algorithm may be used to provide assurance of the authenticity and, hence, the integrity of binary data. Using software simulation to benchmark against the de facto cipher block chaining MAC (CBC-MAC) variant used in the TinySec security protocol for wireless sensor networks and the NIST cipher block chaining MAC standard, CMAC; we show that our zone based systems design framework can lead to block cipher based MAC constructs that point to improvements in message processing efficiency, processing throughput and processing latency.

Polystyrene and asphaltene micelles within blends with a bitumen of an SBS block copolymer and styrene and butadiene homopolymers

Using fluorescence microscopy, DSC and DMTA we have explored blends of a bitumen with a styrene-butadiene-styrene (SBS) block copolymer, and with blends of the bitumen with SBS and one or two homopolymers - a polystyrene and a poly(cis-butadiene). The SBS polymer was progressively replaced with quantities of the homopolymers both together in the proportions found in the block copolymer and then by each homopolymer separately. At low temperatures the blends are all softer than the bitumen itself, so the polymers plasticise the bitumen-rich phase, and above 50°C the blends' stiffness (E') falls below a plateau only when a critical proportion of the block copolymer has been replaced with the two homopolymers: this supports the idea of an extensive network created by the polystyrene-rich spherical microphases that is effective even when the polystyrene microphases have melted. In one polymer blend the stiffness rose as the temperature was raised above 100°C, suggesting the development of a mesophase based upon polybutadiene plus asphaltenes, in another E' was enhanced and E" remained constant as the temperature rose above 70°C, perhaps for a similar reason; in some loss process appeared and the stiffness fell as temperature rose; but in others a good part of the SBS was replaced by either polystyrene or polybutadiene without changing the appearance of a rubbery plateau, that is, without a diminution of the mechanical properties of the soft matter.

A VLSI Architecture for Variable Block Size Video Motion Estimation

With the advent of new video standards such as MPEG-4 part-10 and H.264/H.26L, demands for advanced video coding, particularly in the area of variable block size video motion estimation (VBSME), are increasing. In this paper, we propose a new one-dimensional (1-D) very large-scale integration architecture for full-search VBSME (FSVBSME). The VBS sum of absolute differences (SAD) computation is performed by re-using the results of smaller sub-block computations. These are distributed and combined by incorporating a shuffling mechanism within each processing element. Whereas a conventional 1-D architecture can process only one motion vector (MV), this new architecture can process up to 41 MV sub-blocks (within a macroblock) in the same number of clock cycles.

Org 25969 (sugammadex), a selective relaxant binding agent for antagonism of prolonged rocuronium-induced neuromuscular block

Background. Org 25969 is a cyclodextrin compound designed to reverse a rocuronium-induced neuromuscular block. The aim of this study was to explore the efficacy, dose-response relation and safety of Org 25969 for reversal of a prolonged rocuronium-induced neuromuscular block. Methods. Thirty anaesthetised adult patients received rocuronium 0.6mg kg as an initial dose followed by increments to maintain a deep block at level of

Postoperative residuial block after intermediate-acting neuromuscular blocking drugs

Summary The frequency and duration of postoperative residual neuromuscular block on arrival of 150 patients in the recovery ward following the use of vecuronium (n = 50), atracurium (n = 50) and rocuronium (n = 50) were recorded. Residual block was defined as a train-of-four ratio of 0.8 after arrival in the recovery ward were 9.2 [1-61], 6.9 [1-24] and 14.7 [1.5-83] min for the vecuronium, atracurium and rocuronium, respectively. None of the 10 patients who did not receive neuromuscular blocking drugs had train-of-four ratios

Neostigmine antagonism of rocuronium block during anesthesia with sevoflurane, isoflurane or propofol

Purpose: To examine the influence of continuing administration of sevoflurane or isoflurane during reversal of rocuronium induced neuromuscular block with neostigmine. Methods: One hundred and twenty patients, divided into three equal groups, were randomly allocated to maintenance of anesthesia with sevoflurane, isoflurane or propofol. Neuromuscular block was induced with rocuronium and monitored using train-of-four (TOF) stimulation of the ulnar nerve and recording the force of contraction of the adductor pollicis muscle. Neostigmine was administered when the first response in TOF had recovered to 25%. At this time the volatile agent administration was stopped or propofol dosage reduced in half the patients in each group (n = 20 in each group). The times to attain TOF ratio of 0.8, and the number of patients attaining this end point within 15 min were recorded. Results: The times (mean ± SD) to recovery of the TOF ratio to 0.8 were 12.0 ± 5.5 and 6.8 ± 2.3 min in the sevoflurane continued and sevoflurane stopped groups, 9.0 ± 8.3 and 5.5 ± 3.0 min in the isoflurane continued and isoflurane stopped groups, and 5.2 ± 2.8 and 4.7 ±1.5 min in the propofol continued and propofol stopped groups (P <0.5- 01). Only 9 and 15 patients in the sevoflurane and isoflurane continued groups respectively had attained a TOF ratio of 0.8 within 15 min (P <0.001 for sevoflurane). Conclusions: The continued administration of sevoflurane, and to a smaller extent isoflurane, results in delay in attaining adequate antagonism of rocuronium induced neuromuscular block.