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.

Layered graphitic carbon host formation during liquid-free solid state growth of metal pyrophosphates

We report a successful ligand- and liquid-free solid state route to form metal pyrophosphates within a layered graphitic carbon matrix through a single step approach involving pyrolysis of previously synthesized organometallic derivatives of a cyclotriphosphazene. In this case, we show how single crystal Mn2P2O7 can be formed on either the micro- or the nanoscale in the complete absence of solvents or solutions by an efficient combustion process using rationally designed macromolecular trimer precursors, and present evidence and a mechanism for layered graphite host formation. Using in situ Raman spectroscopy, infrared spectroscopy, X-ray diffraction, high resolution electron microscopy, thermogravimetric and differential scanning calorimetric analysis, and near-edge X-ray absorption fine structure examination, we monitor the formation process of a layered, graphitic carbon in the matrix. The identification of thermally and electrically conductive graphitic carbon host formation is important for the further development of this general ligand-free synthetic approach for inorganic nanocrystal growth in the solid state, and can be extended to form a range of transition metals pyrophosphates. For important energy storage applications, the method gives the ability to form oxide and (pyro)phosphates within a conductive, intercalation possible, graphitic carbon as host–guest composites directly on substrates for high rate Li-ion battery and emerging alternative positive electrode materials

Immunotherapy for the treatment of poor prognosis cancers

Cancer is amongst the leading causes of death worldwide and the number one cause in the developed world. Every year there are close to 10 million cancer related deaths and this corresponds to hundreds of millions of euro in health care costs and lost productivity, placing a substantial drain on the economy. The efficacy of traditional treatment modalities for cancer therapy, such as surgery, radiotherapy and chemotherapy has plateaued, and while they are undoubtedly effective at prolonging patient lifespan, there is a high rate of adverse side effects and fatal reoccurrence. Currently, there is a huge amount of interest in the areas of cancer immunosurveillance and cancer immuno-editing, which explain some of the complex interactions between the host immune system and cancer. If left unchecked, cancerous malignancies have the ability to generate an immunosuppressive microenvironment, effectively shielding themselves from elimination and promoting tumour growth and progression. To overcome this, the potential of the immune system must be harnessed and the work undertaken in this thesis sought to contribute to this goal. Focus was placed on using novel therapies, combining tumour ablation with immune-modulating antibodies to maximise tumour elimination in an immune dependent manner, to overcome immunosuppression and promote immune activation. Chapter 2 focuses on the use of ECT as a method of tumour ablation and its effects on the immune system. ECT proved to be effective at inhibiting the tumour growth both in vitro and in vivo, and conferred significant survival advantages in both small and large animal models. More importantly, ECT proved to cause tumour death in an immune dependent manner, displaying the hallmarks of Immunogenic Cell Death, increases in immune cell infiltration and generating tumour-specific immune responses. Chapter 3 focuses on combining ECT with immune checkpoint blockade inhibitors; anti- CTLA-4 and anti-PD-1. Both combinations proved to be effective at inhibiting both primary and distal tumour growth, indicating the generation of tumour specific immune responses and prolonged animal survival. In addition, the treatments caused increases in the levels of certain intra-tumoural immune cell subsets and modulated the cytokine profile of treated animals in a way that was favourable overall. Chapter 4 focuses on the combining ECT with an anti-iCOS agonist antibody, capable of causing immune co-stimulation. This novel combinational therapy proved to be the most effective by far, with a high cure rate achieved across a number of different in vivo tumour models. Total regression was seen in both primary and distal tumours, as well as spontaneous metastases, with the tumour specific immune response generated conferring total protection to animals on tumour rechallenge. Overall the data presented here adds further insight into the area of cancer immunotherapy with some of the novel combinational therapies demonstrating substantial clinic potential.