Design for novel enhanced weightless neural network and multi-classifier.

Weightless neural systems have often struggles in terms of speed, performances, and memory issues. There is also lack of sufficient interfacing of weightless neural systems to others systems. Addressing these issues motivates and forms the aims and objectives of this thesis. In addressing these issues, algorithms are formulated, classifiers, and multi-classifiers are designed, and hardware design of classifier are also reported. Specifically, the purpose of this thesis is to report on the algorithms and designs of weightless neural systems. A background material for the research is a weightless neural network known as Probabilistic Convergent Network (PCN). By introducing two new and different interfacing method, the word "Enhanced" is added to PCN thereby giving it the name Enhanced Probabilistic Convergent Network (EPCN). To solve the problem of speed and performances when large-class databases are employed in data analysis, multi-classifiers are designed whose composition vary depending on problem complexity. It also leads to the introduction of a novel gating function with application of EPCN as an intelligent combiner. For databases which are not very large, single classifiers suffices. Speed and ease of application in adverse condition were considered as improvement which has led to the design of EPCN in hardware. A novel hashing function is implemented and tested on hardware-based EPCN. Results obtained have indicated the utility of employing weightless neural systems. The results obtained also indicate significant new possible areas of application of weightless neural systems

Theory, design and application of gradient adaptive lattice filters

SIGLELD:D48933/84 / BLDSC - British Library Document Supply CentreGBUnited Kingdo

Faster Correlation Attack on Bluetooth Keystream Generator E0

Abstract. We study both distinguishing and key-recovery attacks against E0, the keystream generator used in Bluetooth by means of correlation. First, a powerful computation method of correlations is formulated by a recursive expression, which makes it easier to calculate correlations of the finite state machine output sequences up to 26 bits for E0 and allows us to verify the two known correlations to be the largest for the first time. Second, we apply the concept of convolution to the analysis of the distinguisher based on all correlations, and propose an efficient distinguisher due to the linear dependency of the largest correlations. Last, we propose a novel maximum likelihood decoding algorithm based on fast Walsh transform to recover the closest codeword for any linear code of dimension L and length n. It requires time O(n + L · 2 L) and memory min(n, 2 L). This can speed up many attacks such as fast correlation attacks. We apply it to E0, and our best key-recovery attack works in 2 39 time given 2 39 consecutive bits after O(2 37) precomputation. This is the best known attack against E0 so far.

FIRI - a Far-Infrared Interferometer

Half of the energy ever emitted by stars and accreting objects comes to us in the FIR waveband and has yet to be properly explored. We propose a powerful Far-InfraRed Interferometer mission, FIRI, to carry out high-resolution imaging spectroscopy in the FIR. This key observational capability is essential to reveal how gas and dust evolve into stars and planets, how the first luminous objects in the Universe ignited, how galaxies formed, and when super-massive black holes grew. FIRI will disentangle the cosmic histories of star formation and accretion onto black holes and will trace the assembly and evolution of quiescent galaxies like our Milky Way. Perhaps most importantly, FIRI will observe all stages of planetary system formation and recognise Earth-like planets that may harbour life, via its ability to image the dust structures in planetary systems. It will thus address directly questions fundamental to our understanding of how the Universe has developed and evolved - the very questions posed by ESA's Cosmic Vision.Comment: Proposal developed by a large team of astronomers from Europe, USA and Canada and submitted to the European Space Agency as part of "Cosmic Vision 2015-2025