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.

Developing Quantitative Methodologies for the Digital Humanities: A Case Study of 20th Century American Commentary on Russian Literature

Using scientific methods in the humanities is at the forefront of objective literary analysis. However, processing big data is particularly complex when the subject matter is qualitative rather than numerical. Large volumes of text require specialized tools to produce quantifiable data from ideas and sentiments. Our team researched the extent to which tools such as Weka and MALLET can test hypotheses about qualitative information. We examined the claim that literary commentary exists within political environments and used US periodical articles concerning Russian literature in the early twentieth century as a case study. These tools generated useful quantitative data that allowed us to run stepwise binary logistic regressions. These statistical tests allowed for time series experiments using sea change and emergency models of history, as well as classification experiments with regard to author characteristics, social issues, and sentiment expressed. Both types of experiments supported our claim with varying degrees, but more importantly served as a definitive demonstration that digitally enhanced quantitative forms of analysis can apply to qualitative data. Our findings set the foundation for further experiments in the emerging field of digital humanities.

Second-Order Training of Adaptive Critics for Online Process Control

A new algorithm for training of nonlinear optimal neuro-controllers (in the form of the model-free, action-dependent, adaptive critic paradigm). Overcomes problems with existing stochastic backpropagation training: need for data storage, parameter shadowing and poor convergence, offering significant benefits for online applications.

Ancients inspire modern memory

A stencilling technique for depositing arrays of nanoscale ferroelectric capacitors on a surface could be useful in data storage devices.

Optical contrast in ion-implanted amorphous silicon carbide nanostructures

Topographic and optical contrasts formed by Ga+ ion irradiation of thin films of amorphous silicon carbide have been investigated with scanning near-field optical microscopy. The influence of ion-irradiation dose has been studied in a pattern of sub-micrometre stripes. While the film thickness decreases monotonically with ion dose, the optical contrast rapidly increases to a maximum value and then decreases gradually. The results are discussed in terms of the competition between the effects of ion implantation and surface milling by the ion beam. The observed effects are important for uses of amorphous silicon carbide thin films as permanent archives in optical data storage applications.

Automatic FPGA Synthesis of Memory Intensive C-based Kernels

Realising high performance image and signal processing
applications on modern FPGA presents a challenging implementation problem due to the large data frames streaming through these systems. Specifically, to meet the high bandwidth and data storage demands of these applications, complex hierarchical memory architectures must be manually specified
at the Register Transfer Level (RTL). Automated approaches which convert high-level operation descriptions, for instance in the form of C programs, to an FPGA architecture, are unable to automatically realise such architectures. This paper
presents a solution to this problem. It presents a compiler to automatically derive such memory architectures from a C program. By transforming the input C program to a unique dataflow modelling dialect, known as Valved Dataflow (VDF), a mapping and synthesis approach developed for this dialect can
be exploited to automatically create high performance image and video processing architectures. Memory intensive C kernels for Motion Estimation (CIF Frames at 30 fps), Matrix Multiplication (128x128 @ 500 iter/sec) and Sobel Edge Detection (720p @ 30 fps), which are unrealisable by current state-of-the-art C-based synthesis tools, are automatically derived from a C description of the algorithm.

NuGO contributions to GenePattern

NuGO, the European Nutrigenomics Organization, utilizes 31 powerful computers for, e.g., data storage and analysis. These so-called black boxes (NBXses) are located at the sites of different partners. NuGO decided to use GenePattern as the preferred genomic analysis tool on each NBX. To handle the custom made Affymetrix NuGO arrays, new NuGO modules are added to GenePattern. These NuGO modules execute the latest Bioconductor version ensuring up-to-date annotations and access to the latest scientific developments. The following GenePattern modules are provided by NuGO: NuGOArrayQualityAnalysis for comprehensive quality control, NuGOExpressionFileCreator for import and normalization of data, LimmaAnalysis for identification of differentially expressed genes, TopGoAnalysis for calculation of GO enrichment, and GetResultForGo for retrieval of information on genes associated with specific GO terms. All together, these NuGO modules allow comprehensive, up-to-date, and user friendly analysis of Affymetrix data. A special feature of the NuGO modules is that for analysis they allow the use of either the standard Affymetrix or the MBNI custom CDF-files, which remap probes based on current knowledge. In both cases a .chip-file is created to enable GSEA analysis. The NuGO GenePattern installations are distributed as binary Ubuntu (.deb) packages via the NuGO repository.

A Strain-Driven Morphotropic Phase Boundary in BiFeO3

Piezoelectric materials, which convert mechanical to electrical energy and vice versa, are typically characterized by the intimate coexistence of two phases across a morphotropic phase boundary. Electrically switching one to the other yields large electromechanical coupling coefficients. Driven by global environmental concerns, there is currently a strong push to discover practical lead-free piezoelectrics for device engineering. Using a combination of epitaxial growth techniques in conjunction with theoretical approaches, we show the formation of a morphotropic phase boundary through epitaxial constraint in lead-free piezoelectric bismuth ferrite (BiFeO3) films. Electric field-dependent studies show that a tetragonal-like phase can be reversibly converted into a rhombohedral-like phase, accompanied by measurable displacements of the surface, making this new lead-free system of interest for probe-based data storage and actuator applications.

Nanoscale Control of Phase Variants in Strain-Engineered BiFeO3

Development of magnetoelectric, electromechanical, and photovoltaic devices based on mixed-phase rhombohedral-tetragonal (R-T) BiFeO3 (BFO) systems is possible only if the control of the engineered R phase variants is realized. Accordingly, we explore the mechanism of a bias induced phase transformation in this system. Single point spectroscopy demonstrates that the T -> R transition is activated at lower voltages compared to T -> - T polarization switching. With phase field modeling, the transition is shown to be electrically driven. We further demonstrate that symmetry of formed R-phase rosettes can be broken by a proximal probe motion, allowing controlled creation of R variants with defined orientation. This approach opens a pathway to designing next-generation magnetoelectronic and data storage devices in the nanoscale.

Digital Exposure of English Place-names (DEEP)

Place-names are a fundamental concept in all academic collections: everything happens somewhere. Contemporary place-names are comprehensively represented in digital gazetteer and geospatial web services such as GeoNames. However, despite millions of pounds of investment by JISC and other agencies in historical online resources in recent years, there is currently no equivalent for historic place-names. This project will digitize the entire 86 volume corpus of the Survey of English Place-Names (SEPN), the ultimate authority on historic place-names in England, and make its 4 million forms available.

Tuneable magneto-optical metamaterials based on photonic resonances in nickel nanorod arrays

We investigate the magneto-optical properties of a nanostructured metamaterial comprised of arrays of nickel nanorods embedded in an anodized aluminum oxide template. The rods are grown using a self-assembly bottom-up technique that provides a uniform, quasi-hexagonal array over a large area, quickly and at low cost. The tuneability of the magneto-optic response of the material is investigated by varying the nanorod dimensions: diameter, length and inter-rod spacing as well as the overall thickness of the template. It is demonstrated that the system acts as a sub-wavelength light trap with enhanced magneto-optical properties occurring at reflectivity minima corresponding to photonic resonances of the metamaterial. Changes in dimensions of the nickel rods on the order of tens of nanometers cause a spectral blue-shift in the peak magneto-optical response of 270 nm in the visible range. A plasmonic enhancement is also observed at lower wavelengths, which becomes increasingly damped with larger diameters and increased volume fraction of nickel inclusions. This type of structure has potential applications in high density magneto-optical data storage (up to 1011–12 rods per square inch), ultrafast magneto-plasmonic switching and optical components for telecommunications.

Optical and magneto-optical properties of gold core cobalt shell magnetoplasmonic nanowire arrays

In this work we present core–shell nanowire arrays of gold coated with a nanometric layer of cobalt. Despite the extremely small Co volume, these core–shell nanowires display large magneto-optical activity and plasmonic resonance determined by the geometry of the structure. Therefore, we are able to tune both the plasmonic and magneto-optical response in the visible range. Through optical and ellipsometric measurements in transmission, and applying a magnetic field to the sample, it is possible to modulate the value of the phase angle (Del {Δ}) between the S and P polarised components. It was found that the core–shell sample produced an order of magnitude larger variation in Del with changing magnetic field direction, compared with hollow cobalt tubes. The enhancement of magneto optical properties through the plasmonic nature of the gold core is complemented with the ability to induce magnetic influence over optical properties via an externally applied field. Moreover, we demonstrate for the first time the ability to use the remanent magnetisation of the Co, in conjunction with the optical properties defined by the Au, to observe remanent optical states in this uniquely designed structure. This new class of magnetoplasmonic metamaterial has great potential in a wide range of applications, from bio-sensing to data storage due to the tuneable nature of multiple resonance modes and dual functionality.

Software as a Service: Analysing Security Issues

Software-as-a-service (SaaS) is a type of software service delivery model which encompasses a broad range of business opportunities and challenges. Users and service providers are reluctant to integrate their business into SaaS due to its security concerns while at the same time they are attracted by its benefits. This article highlights SaaS utility and applicability in different environments like cloud computing, mobile cloud computing, software defined networking and Internet of things. It then embarks on the analysis of SaaS security challenges spanning across data security, application security and SaaS deployment security. A detailed review of the existing mainstream solutions to tackle the respective security issues mapping into different SaaS security challenges is presented. Finally, possible solutions or techniques which can be applied in tandem are presented for a secure SaaS platform.

Brillouin light scattering by spin waves in magnetic metamaterials based on Co nanorods

We report on the investigations of spin wave modes in arrays of densely packed Co nanorods using Brillouin light scattering. We have observed a significant role of spin wave modes along the nanorod axis in contrast to infinite magnetic nanowires. Unusual optical properties featuring an inverted Stokes/anti-Stokes asymmetry of the Brillouin scattering spectra have been observed. The spectrum of spin wave modes in the nanorod array has been calculated and compared with the experiment. Experimental observations are explained in terms of a combined numerical-analytical approach taking into account both the low aspect ratio of individual magnetic nanorods and dipolar magnetic coupling between the nanorods in the array. The optical studies of spin-wave modes in the metamaterials with low aspect ratio nanorods have revealed new magnetic and magneto-optical properties compared to continuous magnetic films or infinite magnetic nanowires. Such magnetic metamaterials are important class of active metamaterials needed for prospective data storage and signal processing applications. (c) 2012 Optical Society of America

Brillouin scattering of light by spin waves in ferromagnetic nanorods

We report the investigations of spin wave modes of arrays of Ni and Co nanorods using Brillouin light scattering. We have revealed the significant influence of spin wave modes along the nanorod axis in contrast to infinite magnetic nanowires. Unusual optical properties featuring an inverted Stokes/anti-Stokes asymmetry of the Brillouin scattering spectra have been observed. The spectrum of spin wave modes in the nanorod array has been calculated and compared with the experiment. Experimental observations are explained in terms of a combined numerical-analytical approach taking into account both the low aspect ratio of individual magnetic nanorods and dipolar magnetic coupling between the nanorods in the array. The optical studies of spin-wave modes in nanorod metamaterials with low aspect ratio nanorods have revealed new magnetic and magneto-optical properties compared to continuous magnetic films or infinite magnetic nanowires. Such magnetic artificial materials are important class of active metamaterials needed for prospective data storage and signal processing applications. © 2012 Elsevier B.V.