Large Zero Autocorrelation Zone of Golay Sequences and 4q4^q-QAM Golay Complementary Sequences

Sequences with good correlation properties have been widely adopted in modern communications, radar and sonar applications. In this paper, we present our new findings on some constructions of single $H$-ary Golay sequence and $4^q$-QAM Golay complementary sequence with a large zero autocorrelation zone, where $H\ge 2$ is an arbitrary even integer and $q\ge 2$ is an arbitrary integer. Those new results on Golay sequences and QAM Golay complementary sequences can be explored during synchronization and detection at the receiver end and thus improve the performance of the communication system

Cross Z-Complementary Pairs for Optimal Training in Spatial Modulation Over Frequency Selective Channels

The contributions of this article are twofold: Firstly, we introduce a novel class of sequence pairs, called “cross Z-complementary pairs (CZCPs),” each displaying zero-correlation zone (ZCZ) properties for both their aperiodic autocorrelation sums and crosscorrelation sums. Systematic constructions of perfect CZCPs based on selected Golay complementary pairs (GCPs) are presented. Secondly, we point out that CZCPs can be utilized as a key component in designing training sequences for broadband spatial modulation (SM) systems. We show that our proposed SM training sequences derived from CZCPs lead to optimal channel estimation performance over frequency-selective channels

Single and multi-antenna MC-DS-CDMA with joint detection for broadband block-fading channels

In the context of broadband wireless communications using code division multiple access (CDMA), the main multiple access (MA) options include single-carrier direct sequence CDMA (SC-DS-CDMA) using time-domain direct sequence spreading [1, p. 728], multicarrier CDMA (MC-CDMA) using frequency-domain spreading [2, 3] and multicarrier DS-CDMA (MC-DS-CDMA) using time-domain direct sequence spreading of the individual sub-carrier signals [4, 5]. It was shown in [6] that MC-DS-CDMA has the highest degrees of freedom in the family of CDMA schemes that can be beneficially exploited during the system design and reconfiguration procedures. An amalgam of MC-CDMA and MC-DS-CDMA known as time and frequency domain spreading (TF-domain spreading) MC-DS-CDMA was proposed in [6]. TF-domain spreading MC-DS-CDMA has several benefits over conventional MC-DS-CDMA with regard to both capacity and performance [7]. However, in contrast to conventional MC-DS-CDMA, TF-domain spreading MC-DS-CDMA introduces MUI, which necessitates the use of joint detection at the receiver. Recently, multiple input multiple output (MIMO) or multi-antenna TF-domain spreading MC-DS-CDMA schemes have been proposed in the literature that e ciently exploit both the spatial and frequency diversity available in MIMO frequency-selective channels [8, 9]. Although an extensive amount of research has been done on single and multi-antenna TF-domain spreading MC-DS-CDMA schemes that achieve both spatial and frequency diversity in frequency-selective slow fading channels [6–9], very little research considers the time-selectivity of the wireless channels encountered. Thus, the above-mentioned schemes may not be su ciently e cient, when communicating over wireless channels exhibiting both frequency-selective and time-selective fading. There are very few MC-DS-CDMA schemes in the literature that consider the time-selectivity of the wireless channels encountered. This study considers the design of single and multi-antenna TF-domain spreading MC-DS-CDMA, for frequency-selective block-fading channels, which are capable of exploiting the full diversity available in the channel (i.e. spatial, frequency and temporal diversity), using various methods of joint detection at the receiver. It has been shown that the diversity gain in block-fading channels can be improved by coding across multiple fading blocks [10–12]. Single-antenna TF-domain spreading MC-DS-CDMA is considered for the quasi-synchronous uplink channel, and multi-antenna TF-domain spreading MC-DS-CDMA is considered for the synchronous downlink channel. Numerous simulated bit error rate (BER) performance curves, obtained using a triply selective MIMO channel platform, are presented in this study using optimal and sub-optimal joint detection algorithms at the receiver. In addition, this study investigates the impact of spatial correlation on the BER performance of the MC-DS-CDMA schemes considered. From these simulated results, one is able to conclude that TF-domain spreading MC-DS-CDMA designed for frequency-selective block-fading channels performs better than previously proposed schemes designed for frequency-selective slow fading channels, owing to the additional temporal diversity exploited under the block-fading assumption. AFRIKAANS : In die konteks van bre¨eband- draadlose kommunikasie deur die gebruik van kodeverdelingveelvuldige toegang (KVVT) behels die belangrikste veelvuldigetoegang- (VT) opsies enkel-draer direkte-sekwensie KVVT (ED-DS-KVVT), deur die gebruik van tyd-domein direkte sekwensie-verspreiding [1, p. 728], veelvuldigedraer-KVVT (VD-KVVT) deur die gebruik van frekwensiedomein-verspreiding [2, 3] en VD-DS- KVVT deur die gebruik van tyd-domein direkte sekwensie-verspreiding van die individuele sub-draerseine [4, 5]. Daar is in [6] aangetoon dat VD-DS-KVVT die hoogste vlakke van vryheid in die familie KVVT-skemas het wat voordelig benut kan word gedurende sisteemontwerp en rekonfigurasieprosedures. ’n Amalgaam van VD-KVVT en VD-DS-KVVT bekend as tyd-en-frekwensiedomeinverspreiding (TF-domeinverspreiding) VD-DS-KVVT is voorgestel in [6]. TF-domeinverspreiding VD-DS-KVVT het verskeie voordele bo konvensionele VD-DS-KVVT wat sowel kapasiteit as werkverrigting betref [7]. In teenstelling met konvensionele VD-DS-KVVT benut TF-domeinverspreiding VD-DS-KVVT multi-gebruiker-interferensie, wat die gebruik van gesamentlike opsporing by die ontvanger noodsaak. In die onlangse verlede is in die literatuur veelvuldige-inset-veelvuldige-uitset- (VIVU) of veelvuldige-antenna TF-omeinverspreiding VD-DS-KVVT-skemas voorgestel wat sowel die ruimtelike as frekwensiediversiteit wat in VIVU frekwensie-selektiewe kanale beskikbaar is, e ektief gebruik [8, 9]. Hoewel uitgebreide navorsing onderneem is oor enkel- en multi-antenna TF-domeinverspreiding VD-DS-KVVT-skemas wat sowel ruimtelike as frekwensie diversiteit in frekwensie-selektiewe stadig deinende kanale bereik [6–9], oorweeg baie min navorsing die tyd-selektiwiteit van die draadlose kanale wat betrokke is. Bogenoemde skemas mag dus nie e ektief genoeg wees nie wanneer kommunikasie plaasvind oor draadlose kanale wat sowel frekwensie-selektiewe as tyd-selektiewe wegsterwing toon. Baie min VD-DS-KVVT-skemas in die literatuur skenk aandag aan die tyd-selektiwiteit van die betrokke draadlose kanale. Die studie ondersoek die ontwerp van enkel- en multi-antenna TF-domeinverspreiding VD-DS-KVVT vir frekwensie-selektiewe blokwegsterwingkanale, wat in staat is om die volle diversiteit wat in die kanaal beskikbaar is, te benut (i.e. ruimtelike, frekwensie- en tyddiversiteit), deur die gebruik van verskeie metodes van gesamentlike opsporing by die ontvanger. Daar is aangetoon dat die diversiteitwins in blokwegsterwingkanale verbeter kan word deur kodering oor veelvuldige deinende blokke [10–12]. Enkel-antenna TF-domeinverspreiding VD-DS-KVVT word oorweeg vir die kwasi-sinchroniese opverbinding-kanaal, en multi-antenna TF-domeinverspreiding VD-DS-KVVT vir die sinchroniese afverbinding-kanaal. Talryke gesimuleerde bisfouttempo (BFT) werkverrigtingkurwes wat verkry is deur die gebruik van ’n drie-voudige selektiewe VIVU-kanaalplatform, word in hierdie studie aangebied, deur die gebruik van optimale en sub-optimale gesamentlike opsporingsalgoritmes by die ontvanger. Daarbenewens ondersoek hierdie studie die impak van ruimtelike korrelasie op die BFT-werkverrigring van die VD-DS-KVVT-skemas wat oorweeg word. Uit hierdie gesimuleerde resultate is dit moontlik om tot die gevolgtrekking te kom dat TF-domeinverspreiding VD-DS-KVVT wat ontwerp is vir frekwensie-selektiese blokwegsterwingkanale beter werkverrigting toon as vroe¨er voorgestelde skemas wat ontwerp is vir frekwensie-selektiewe stadig deinende kanale, te danke aan die ekstra tyddiversiteit wat deur die blokwegsterwing-aanname benut word. CopyrightDissertation (MEng)--University of Pretoria, 2010.Electrical, Electronic and Computer Engineeringunrestricte

Chip and Signature Interleaving in DS CDMA Systems

Siirretty Doriast

Sequences design for OFDM and CDMA systems

With the emergence of multi-carrier (MC) orthogonal frequency division multiplexing (OFDM) scheme in the current WLAN standards and next generation wireless broadband standards, the necessitation to acquire a method for combating high peak to average power ratio (PMEPR) becomes imminent. In this thesis, we will explore various sequences to determine their PMEPR behaviours, in hopes to find some sequences which could potentially be suitable for PMEPR reduction control under MC system settings. These sequences include $m$ sequences, Sidelnikov sequences, new sequences, Golay sequences, FZC sequences and Legendre sequences. We will also examine the merit factor properties of these sequences, and then we will derive a bound between PMEPR and merit factor. Moreover, in the design of code division multiple access (CDMA) spreading sequence sets, it is critical that each sequence in the set has low autocorrelations and low cross-correlation with other sequences in the same set. In the thesis, we will present a class of GDJ Golay sequences which contains a large zero autocorrelation zone (ZACZ), which could satisfy the low autocorrelation requirement. This class of Golay sequences could potentially be used to construct new CDMA spreading sequence sets

Sample Path Analysis of Integrate-and-Fire Neurons

Computational neuroscience is concerned with answering two intertwined questions that are based on the assumption that spatio-temporal patterns of spikes form the universal language of the nervous system. First, what function does a specific neural circuitry perform in the elaboration of a behavior? Second, how do neural circuits process behaviorally-relevant information? Non-linear system analysis has proven instrumental in understanding the coding strategies of early neural processing in various sensory modalities. Yet, at higher levels of integration, it fails to help in deciphering the response of assemblies of neurons to complex naturalistic stimuli. If neural activity can be assumed to be primarily driven by the stimulus at early stages of processing, the intrinsic activity of neural circuits interacts with their high-dimensional input to transform it in a stochastic non-linear fashion at the cortical level. As a consequence, any attempt to fully understand the brain through a system analysis approach becomes illusory. However, it is increasingly advocated that neural noise plays a constructive role in neural processing, facilitating information transmission. This prompts to gain insight into the neural code by studying the stochasticity of neuronal activity, which is viewed as biologically relevant. Such an endeavor requires the design of guiding theoretical principles to assess the potential benefits of neural noise. In this context, meeting the requirements of biological relevance and computational tractability, while providing a stochastic description of neural activity, prescribes the adoption of the integrate-and-fire model. In this thesis, founding ourselves on the path-wise description of neuronal activity, we propose to further the stochastic analysis of the integrate-and fire model through a combination of numerical and theoretical techniques. To begin, we expand upon the path-wise construction of linear diffusions, which offers a natural setting to describe leaky integrate-and-fire neurons, as inhomogeneous Markov chains. Based on the theoretical analysis of the first-passage problem, we then explore the interplay between the internal neuronal noise and the statistics of injected perturbations at the single unit level, and examine its implications on the neural coding. At the population level, we also develop an exact event-driven implementation of a Markov network of perfect integrate-and-fire neurons with both time delayed instantaneous interactions and arbitrary topology. We hope our approach will provide new paradigms to understand how sensory inputs perturb neural intrinsic activity and accomplish the goal of developing a new technique for identifying relevant patterns of population activity. From a perturbative perspective, our study shows how injecting frozen noise in different flavors can help characterize internal neuronal noise, which is presumably functionally relevant to information processing. From a simulation perspective, our event-driven framework is amenable to scrutinize the stochastic behavior of simple recurrent motifs as well as temporal dynamics of large scale networks under spike-timing-dependent plasticity

Second International Workshop on Harmonic Oscillators

The Second International Workshop on Harmonic Oscillators was held at the Hotel Hacienda Cocoyoc from March 23 to 25, 1994. The Workshop gathered 67 participants; there were 10 invited lecturers, 30 plenary oral presentations, 15 posters, and plenty of discussion divided into the five sessions of this volume. The Organizing Committee was asked by the chairman of several Mexican funding agencies what exactly was meant by harmonic oscillators, and for what purpose the new research could be useful. Harmonic oscillators - as we explained - is a code name for a family of mathematical models based on the theory of Lie algebras and groups, with applications in a growing range of physical theories and technologies: molecular, atomic, nuclear and particle physics; quantum optics and communication theory

An Introduction to Geometric Topology

This book provides a self-contained introduction to the topology and geometry of surfaces and three-manifolds. The main goal is to describe Thurston's geometrisation of three-manifolds, proved by Perelman in 2002. The book is divided into three parts: the first is devoted to hyperbolic geometry, the second to surfaces, and the third to three-manifolds. It contains complete proofs of Mostow's rigidity, the thick-thin decomposition, Thurston's classification of the diffeomorphisms of surfaces (via Bonahon's geodesic currents), the prime and JSJ decomposition, the topological and geometric classification of Seifert manifolds, and Thurston's hyperbolic Dehn filling Theorem