In the last decades, ranging systems have benefited from advances in the wireless communication field, as multiple access techniques or near-far mitigation algorithms. In CDMA- based (Code-Division Multiple-Access) ranging systems, the properties of the spreading sequence used play a key role on the development of high-precision ranging measurements. This thesis proposes novel efficient generation/correlation architectures of Complement- ary Sets of Sequences (CSS) and sequences derived from them, as Loosely Synchronized (LS) and Generalized Pairwise Complementary (GPC) sequences. We consider the term efficient applicable whether the proposed architectures requires less operations per input sample in comparison with a straighforward implementation (a Tapped-Delay Line implementation). The contributions of the thesis can be divided into two stages: Firstly, we generalize the efficient generation/correlation architectures for binary CSS, derived in previous works, to the multilevel (real-valued) alphabet by using multilevel Hadamard matrices. This approach ...

In nowadays communication systems, error correction provides robust data transmission through imperfect (noisy) channels. Error correcting codes are a crucial component in most storage and communication systems – wired or wireless –, e.g. GSM, UMTS, xDSL, CD/DVD. At least as important as the data integrity issue is the recent realization that error correcting codes fundamentally change the trade-offs in system design. High-integrity, low redundancy coding can be applied to increase data rate, or battery life time or by reducing hardware costs, making it possible to enter mass market. When it comes to the design of error correcting codes and their properties, there are two main theories that play an important role in this work. Classical coding theory aims at finding the best code given an available block length. This thesis focuses on the ubiquitous Reed-Solomon codes, one of the major ...

The analysis of audiovisual data aims at extracting high level information, equivalent with the one(s) that can be extracted by a human. It is considered as a fundamental, unsolved (in its general form) problem. Even though the inverse problem, the audiovisual (sound and animation) synthesis, is judged easier than the previous, it remains an unsolved problem. The systematic research on these problems yields solutions that constitute the basis for a great number of continuously developing applications. In this thesis, we examine the two aforementioned fundamental problems. We propose algorithms and models of analysis and synthesis of articulated motion and undulatory (snake) locomotion, using data from video sequences. The goal of this research is the multilevel information extraction from video, like object tracking and activity recognition, and the 3-D animation synthesis in virtual environments based on the results of analysis. An ...

This thesis represents a significant part of the research activity conducted during the PhD program in Information Technologies, supported by Selta S.p.A, Cadeo, Italy, focused on the analysis and design of a Power Line Communications (PLC) system. In recent times the PLC technologies have been considered for integration in Smart Grids architectures, as they are used to exploit the existing power line infrastructure for information transmission purposes on low, medium and high voltage lines. The characterization of a reliable PLC system is a current object of research as well as it is the design of modems for communications over the power lines. In this thesis, the focus is on the analysis of a full-duplex PLC modem for communication over high-voltage lines, and, in particular, on the design of the echo canceller device and innovative channel coding schemes. The first part ...

Wireless broadband communications for users moving at vehicular speed is a cor- nerstone of future fourth generation (4G) mobile communication systems. We inves- tigate a multi-carrier (MC) code division multiple access (CDMA) system which is based on orthogonal frequency division multiplexing (OFDM). A spreading sequence is used in the frequency domain in order to distinguish individual users and to take advantage of the multipath diversity of the wireless channel. The transmission is block oriented. A block consists of OFDM pilot and OFDM data symbols. At pedestrian velocities the channel can be modelled as block fading. We ap- ply iterative multi-user detection and channel estimation. In iterative receivers soft symbols are derived from the output of an soft-input soft-output decoder. These soft symbols are used in order to reduce the interference from other users and to enhance the channel estimates. We ...

Snapshot positioning is the technique to determine the position of a Global Navigation Satellite System (GNSS) receiver using only a very brief interval of the received satellite signal. In recent years, this technique has received a great amount of attention thanks to its unique advantages in power efficiency, Time To First Fix (TTFF) and economic costs for deployment. However, the state of the art algorithms regarding snapshot positioning were based on code measurements only, which unavoidably limited the positioning accuracy to meter level. The present PhD research aims at achieving high-accuracy (centimetre level) snapshot positioning by properly utilizing carrier phase measurements. Two technical challenges should be tackled before such level of accuracy can be achieved, namely, satellite transmission time inaccuracy and the so-called Data Bit Ambiguity (DBA) issue. The first challenge is essentially originated from the lack of absolute timing ...

Standard signal processing techniques are implicitly based on the assumption that the signal lies on a regular, homogeneous domain. In practice, however, many signals lie on an irregular or inhomogeneous domain. An application area where data are naturally defined on an irregular or inhomogeneous domain is human brain neuroimaging. The goal in neuroimaging is to map the structure and function of the brain using imaging techniques. In particular, functional magnetic resonance imaging (fMRI) is a technique that is conventionally used in non-invasive probing of human brain function. This doctoral dissertation deals with the development of signal processing schemes that adapt to the domain of the signal. It consists of four papers that in different ways deal with exploiting knowledge of the signal domain to enhance the processing of signals. In each paper, special focus is given to the analysis of ...

In the early days of speech synthesis research, understanding voice production has attracted the attention of scientists with the goal of producing intelligible speech. Later, the need to produce more natural voices led researchers to use prerecorded voice databases, containing speech units, reassembled by a concatenation algorithm. With the outgrowth of computer capacities, the length of units increased, going from diphones to non-uniform units, in the so-called unit selection framework, using a strategy referred to as 'take the best, modify the least'. Today the new challenge in voice synthesis is the production of expressive speech or singing. The mainstream solution to this problem is based on the “there is no data like more data” paradigm: emotionspecific databases are recorded and emotion-specific units are segmented. In this thesis, we propose to restart the expressive speech synthesis problem, from its original voice ...

Digital subscriber line (DSL) technology is one of the fastest growing broadband internet access media. Whereas asymmetric DSL (ADSL) already offers data rates of a few megabits per second, next-generation ADSL2+ and VDSL promise even higher bit rates to support so-called triple play (high-quality video, voice and high-speed data). The use of a large bandwidth over the phone line (up to 12 MHz for VDSL) induces impairments, such as severe channel distortion, echo, narrow-band radiofrequency interference (RFI) and crosstalk from other DSL systems. DSL communication makes use of so-called discrete multitone (DMT) modulation, supplemented with advanced digital signal processing algorithms, to tackle these impairments and serve a maximum number of customers. In this thesis, we focus on channel equalization and RFI mitigation algorithms that outperform existing algorithms in terms of bit rate. DMT equalization is typically done by means of ...

The aim of this thesis is to investigate key issues encountered in the design of transmission schemes and receiving techniques for Ultra Wideband (UWB) communication systems. Based on different data rate applications, this work is divided into two parts, where energy efficient and robust physical layer solutions are proposed, respectively. Due to a huge bandwidth of UWB signals, a considerable amount of multipath arrivals with various path gains is resolvable at the receiver. For low data rate impulse radio UWB systems, suboptimal non-coherent detection is a simple way to effectively capture the multipath energy. Feasible techniques that increase the power efficiency and the interference robustness of non-coherent detection need to be investigated. For high data rate direct sequence UWB systems, a large number of multipath arrivals results in severe inter-/intra-symbol interference. Additionally, the system performance may also be deteriorated by ...

Automatic face recognition has attracted a lot of attention not only because of the large number of practical applications where human identification is needed but also due to the technical challenges involved in this problem: large variability in facial appearance, non-linearity of face manifolds and high dimensionality are some the most critical handicaps. In order to deal with the above mentioned challenges, there are two possible strategies: the first is to construct a “good” feature space in which the manifolds become simpler (more linear and more convex). This scheme usually comprises two levels of processing: (1) normalize images geometrically and photometrically and (2) extract features that are stable with respect to these variations (such as those based on Gabor filters). The second strategy is to use classification structures that are able to deal with non-linearities and to generalize properly. To ...

In lossless coding, compresssion and decompression of source data result in the exact recovery of the individual elements of the original source data. Lossless image / video coding is necessary in applications where no loss of pixel values is tolerable. Examples are medical imaging, remote sensing, in image/video archives and studio applications where tandem- and trans-coding are used in editing, which can lead to accumulating errors. Nearly-lossless coding is used in applications where a small error, defined as a maximum error or as a root mean square (rms) error, is tolerable. In lossless embedded coding, a losslessly coded bit stream can be decoded at any bit rate lower than the lossless bit rate. In this thesis, research on embedded lossless video coding based on a motion compensated framework, similar to that of MPEG-2, is presented. Transforms that map integers into ...

The wireless communication industry has experienced rapid growth in recent years, and digital cellular systems are currently designed to provide high data rates at high terminal speeds. High data rates give rise to intersymbol interference (ISI) due to so-called multipath fading. Such an ISI channel is called frequency selective. On the other hand, due to terminal mobility and/or receiver frequency offset the received signal is subject to frequency shifts (Doppler shifts). Doppler shift induces time-selectivity characteristics. The Doppler effect in conjunction with ISI gives rise to a so-called doubly selective channel (frequency- and time-selective). In addition to the channel effects, the analog front-end may suffer from an imbalance between the I and Q branch amplitudes and phases as well as from carrier frequency offset. These analog front-end imperfections then result in an additional and significant degradation in system performance, especially ...

Error control coding is an essential part of modern communications systems. LDPC codes have been demonstrated to offer performance near the fundamental limits of channels corrupted by random noise. Optimal maximum likelihood decoding of LDPC codes is too complex to be practically useful even at short block lengths and so a graph-based message passing decoder known as the belief propagation algorithm is used instead. In fact, on graphs without closed paths known as cycles the iterative message passing decoding is known to be optimal and may converge in a single iteration, although identifying the message update schedule which allows single-iteration convergence is not trivial. At finite block lengths graphs without cycles have poor minimum distance properties and perform poorly even under optimal decoding. LDPC codes with large block length have been demonstrated to offer performance close to that predicted for ...

This work investigates the design of chaotic cryptosystems and attacks. Chaos properties like: the pseudo-random aspect of chaotic time series, the sensibility to initials conditions/parameters, the ergodicity, the complex dynamics of chaos, the spread spectrum of chaotic dynamics … make them suitable to use in cryptography issues. We have analysed many chaotic cryptosystems from 1989 until the present day, we have classified them and we have proposed two modifications on Baptista cryptosystem to improve its security, and a colour image cryptosystem based on spatiotemporal chaos. We have also proposed two rapid attacks on a class of spatiotemporal cryptosystems. We have also designed a secure chaos-based communication called RDM-DCSK. We have finally introduced a new watermarking method for gray scale image based on spread spectrum method (DCSK).