Untangling unstructured programs

A method is presented for converting unstructured program schemas to strictly equivalent structured form. The predicates of the original schema are left intact with structuring being achieved by the duplication of he original decision vertices without the introduction of compound predicate expressions, or where possible by function duplication alone. It is shown that structured schemas must have at least as many decision vertices as the original unstructured schema, and must have more when the original schema contains branches out of decision constructs. The structuring method allows the complete avoidance of function duplication, but only at the expense of decision vertex duplication. It is shown that structured schemas have greater space-time requirements in general than their equivalent optimal unstructured counterparts and at best have the same requirements.

The analytical approach of the European Court of Human Rights in surveillance cases—the implications, justifications, and future of the Court’s reasoning, with a focus on the legislative impact in Ireland

A notable feature of the surveillance case law of the European Court of Human Rights has been the tendency of the Court to focus on the “in accordance with the law” aspect of the Article 8 ECHR inquiry. This focus has been the subject of some criticism, but the impact of this approach on the manner in which domestic surveillance legislation has been formulated in the Party States has received little scholarly attention. This thesis addresses that gap in the literature through its consideration of the Interception of Postal Packets and Telecommunications Messages (Regulation) Act, 1993 and the Criminal Justice (Surveillance) Act, 2009. While both Acts provide several of the safeguards endorsed by the European Court of Human Rights, this thesis finds that they suffer from a number of crucial weaknesses that undermine the protection of privacy. This thesis demonstrates how the focus of the European Court of Human Rights on the “in accordance with the law” test has resulted in some positive legislative change. Notwithstanding this fact, it is maintained that the legality approach has gained prominence at the expense of a full consideration of the “necessary in a democratic society” inquiry. This has resulted in superficial legislative responses at the domestic level, including from the Irish government. Notably, through the examination of a number of more recent cases, this project discerns a significant alteration in the interpretive approach adopted by the European Court of Human Rights regarding the application of the necessity test. The implications of this development are considered and the outlook for Irish surveillance legislation is assessed.

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.

Burst-mode electronic dispersion compensation in long reach PONs

Long reach passive optical networks (LR-PONs), which integrate fibre-to-the-home with metro networks, have been the subject of intensive research in recent years and are considered one of the most promising candidates for the next generation of optical access networks. Such systems ideally have reaches greater than 100km and bit rates of at least 10Gb/s per wavelength in the downstream and upstream directions. Due to the limited equipment sharing that is possible in access networks, the laser transmitters in the terminal units, which are usually the most expensive components, must be as cheap as possible. However, the requirement for low cost is generally incompatible with the need for a transmitter chirp characteristic that is optimised for such long reaches at 10Gb/s, and hence dispersion compensation is required. In this thesis electronic dispersion compensation (EDC) techniques are employed to increase the chromatic dispersion tolerance and to enhance the system performance at the expense of moderate additional implementation complexity. In order to use such EDC in LR-PON architectures, a number of challenges associated with the burst-mode nature of the upstream link need to be overcome. In particular, the EDC must be made adaptive from one burst to the next (burst-mode EDC, or BM-EDC) in time scales on the order of tens to hundreds of nanoseconds. Burst-mode operation of EDC has received little attention to date. The main objective of this thesis is to demonstrate the feasibility of such a concept and to identify the key BM-EDC design parameters required for applications in a 10Gb/s burst-mode link. This is achieved through a combination of simulations and transmission experiments utilising off-line data processing. The research shows that burst-to-burst adaptation can in principle be implemented efficiently, opening the possibility of low overhead, adaptive EDC-enabled burst-mode systems.

The demise of the Beothuk as a past still present

This article aims to investigate contemporary cultural representations of the Beothuk Indians in art, literature and museum displays in Newfoundland, Canada, focussing on ways these reimagine the past for the present, offering perspectives on contested histories, such as the circumstances leading to the demise of the Beothuk. Wiped out through the impact of colonialism, the Beothuk are the ‘absent other’ who continue to be remembered and made present through the creative arts, largely at the expense of other indigenous groups on the island. Rather than focussing on the ‘non-absent past, according to Polish scholar Ewa Domańska, ‘instead we turn to a past that is somehow still present, that will not go away or, rather, that of which we cannot rid ourselves’ (2006, 346). Depictions of the last Beothuk are part of a cultural remembering where guilt and reconciliation are played out through media of the imagination

Running to stand still: late modernity's acceleration fixation

That we live in a time of unprecedented and ever-increasing change is both a shibboleth of our age and the more-or-less explicit justification for all manner of “strategic” actions. The seldom, if ever, questioned assumption is that our now is more ephemeral, more evanescent, than any that preceded it. In this essay, we subject this assumption to some critical scrutiny, utilizing a range of empirical detail. In the face of this assay we find the assumption to be considerably wanting. We suggest that what we are actually witnessing is mere acceleration, which we distinguish as intensification along a preexisting trajectory, parading as more substantive and radical movement away from a preexisting trajectory. Deploying Deleuze's (2004) terms we are, we suggest, in thrall to representation of the same at the expense of repetition of difference. Our consumption by acceleration, we argue, both occludes the lack of substantive change actually occurring while simultaneously delimiting possibilities of thinking of and enacting the truly radical. We also consider how this setup is maintained, thus attempting to shed some light on why we are seemingly running to stand still. As the Red Queen said, “it's necessary to run faster even to stay in the one place.”

Functional application of lactic acid bacteria exopolysaccharide in complex food systems

Lactic acid bacteria expolysaccharides (LAB-EPS), in particular those formed from sucrose have the potential to improve food and beverage rheology and enhance their sensory properties potentially replacing or reducing expensive hydrocolloids currently used as improvers in food and beverage industries. Addition of sucrose not only enables EPS formation but also affects organic acid formation, thus influencing the sensory properties of the resulting food/beverage products. The first part of the study the organoleptic modulation of barley malt derived wort fermented using in situ produced bacterial polysaccharides has been investigated. Weisella cibaria MG1 was capable to produce exopolysaccharides during sucrosesupplemented barley malt derived wort fermentation. Even though the strain dominated the (sucrose-supplemented) wort fermentation, it was found to produce EPS (14.4 g l-1) with lower efficiency than in SucMRS (34.6 g l-1). Higher maltose concentration in wort led to the increased formation of oligosaccharide (OS) at the expense of EPS. Additionally, small amounts of organic acids were formed and ethanol remained below 0.5% (v/v). W. cibaria MG1 fermented worts supplemented with 5 or 10% sucrose displayed a shear-thinning behaviour indicating the formation of polymers. This report showed how novel and nutritious LAB fermented wort-base beverage with prospects for further advancements can be formulated using tailored microbial cultures. In the next step, the impact of exopolysaccharide-producing Weissella cibaria MG1 on the ability to improve rheological properties of fermented plant-based milk substitute plant based soy and quinoa grain was evaluated. W. cibaria MG1 grew well in soy milk, exceeding a cell count of log 8 cfu/g within 6 h of fermentation. The presence of W. cibaria MG1 led to a decrease in gelation and fermentation time. EPS isolated from soy yoghurts supplemented with sucrose were higher in molecular weight (1.1 x 108 g/mol vs 6.6 x 107 g/mol), and resulted in reduced gel stiffness (190 ± 2.89 Pa vs 244 ± 15.9 Pa). Soy yoghurts showed typical biopolymer gels structure and the network structure changed to larger pores and less cross-linking in the presence of sucrose and increasing molecular weight of the EPS. In situ investigation of Weissella cibaria MG1 producing EPS on quinoa-based milk was performed. The production of quinoa milk, starting from wholemeal quinoa flour, was optimised to maximise EPS production. On doing that, enzymatic destructuration of protein and carbohydrate components of quinoa milk was successfully achieved applying alpha-amylase and proteases treatments. Fermented wholemeal quinoa milk using Weissella cibaria MG1 showed high viable cell counts (>109 cfu/mL), a pH of 5.16, and significantly higher water holding capacity (WHC, 100 %), viscosity (> 0. 5 Pa s) and exopolysaccharide (EPS) amount (40 mg/L) than the chemically acidified control. High EPS (dextran) concentration in quinoa milk caused earlier aggregation because more EPS occupy more space, and the chenopodin were forced to interact with each other. Direct observation of microstructure in fermented quinoa milk indicated that the network structures of EPS-protein could improve the texture of fermented quinoa milk. Overall, Weissella cibaria MG1 showed favorable technology properties and great potential for further possible application in the development of high viscosity fermented quinoa milk. The last part of the study investigate the ex-situ LAB-EPS (dextran) application compared to other hydrocolloids as a novel food ingredient to compensate for low protein in biscuit and wholemeal wheat flour. Three hydrocolloids, xanthan gum, dextran and hydroxypropyl methylcellulose, were incorporated into bread recipes based on high-protein flours, low-protein flours and coarse wholemeal flour. Hydrocolloid levels of 0–5 % (flour basis) were used in bread recipes to test the water absorption. The quality parameters of dough (farinograph, extensograph, rheofermentometre) and bread (specific volume, crumb structure and staling profile) were determined. Results showed that xanthan had negative impact on the dough and bread quality characteristics. HPMC and dextran generally improved dough and bread quality and showed dosage dependence. Volume of low-protein flour breads were significantly improved by incorporation of 0.5 % of the latter two hydrocolloids. However, dextran outperformed HPMC regarding initial bread hardness and staling shelf life regardless the flour applied in the formulation.

Cork’s international trade during the first industrial revolution

This thesis explores the impact international trade and commercial agreements had on the economic and industrial development of Cork during the first industrial revolution. From the Act of Union onwards Cork moved from a region where trade became increasingly reliant on Britain at the expense of trade that had been cultivated over the eighteenth century with the Americas and Europe. The legislative underpinnings of Cork’s trade is the focus of this research and how this changed after the Act of Union. It begins by examining the transatlantic trade of Cork city and the issues faced in the West Indies trade due to the growth of the United States. It will also consider the impact of the Napoleonic Wars on Cork’s trade with both the Americas and continental Europe. The conclusion of the Napoleonic Wars saw the United Kingdom negotiate treaties and agreements that would have a direct impact upon Cork’s merchants. This thesis will address the degree to which the mercantile community in Cork were able to influence policy that directly impacted upon their trade networks. It will then examine the trade between Cork and the United Kingdom and assess the impact of the Union on the ability of Cork’s merchants to affect political change. The operation of the Committee of Merchants in Cork is detailed and their responses to the changing nature of international trade. The thesis finishes by examining the underdevelopment of Cork’s transportation networks. This work will place Cork’s international trade in both its national and international context and argues that Cork’s mercantile community were overly reliant on protectionist legislation to further Cork’s trade as opposed to investment in industrial development. Volumetric data on the trade of Cork city has been transcribed and made available in a relational database to support the arguments made in this thesis and to facilitate future research on this subject. This database is accessible at http://modernirishvenice.com/.