A Systematic Framework for the Construction of Optimal Complete Complementary Codes

The complete complementary code (CCC) is a sequence family with ideal correlation sums which was proposed by Suehiro and Hatori. Numerous literatures show its applications to direct-spread code-division multiple access (DS-CDMA) systems for inter-channel interference (ICI)-free communication with improved spectral efficiency. In this paper, we propose a systematic framework for the construction of CCCs based on $N$-shift cross-orthogonal sequence families ($N$-CO-SFs). We show theoretical bounds on the size of $N$-CO-SFs and CCCs, and give a set of four algorithms for their generation and extension. The algorithms are optimal in the sense that the size of resulted sequence families achieves theoretical bounds and, with the algorithms, we can construct an optimal CCC consisting of sequences whose lengths are not only almost arbitrary but even variable between sequence families. We also discuss the family size, alphabet size, and lengths of constructible CCCs based on the proposed algorithms

New Constructions of Zero-Correlation Zone Sequences

In this paper, we propose three classes of systematic approaches for constructing zero correlation zone (ZCZ) sequence families. In most cases, these approaches are capable of generating sequence families that achieve the upper bounds on the family size ($K$) and the ZCZ width ($T$) for a given sequence period ($N$). Our approaches can produce various binary and polyphase ZCZ families with desired parameters $(N,K,T)$ and alphabet size. They also provide additional tradeoffs amongst the above four system parameters and are less constrained by the alphabet size. Furthermore, the constructed families have nested-like property that can be either decomposed or combined to constitute smaller or larger ZCZ sequence sets. We make detailed comparisons with related works and present some extended properties. For each approach, we provide examples to numerically illustrate the proposed construction procedure.Comment: 37 pages, submitted to IEEE Transactions on Information Theor

Sequence Design for Cognitive CDMA Communications under Arbitrary Spectrum Hole Constraint

To support interference-free quasi-synchronous code-division multiple-access (QS-CDMA) communication with low spectral density profile in a cognitive radio (CR) network, it is desirable to design a set of CDMA spreading sequences with zero-correlation zone (ZCZ) property. However, traditional ZCZ sequences (which assume the availability of the entire spectral band) cannot be used because their orthogonality will be destroyed by the spectrum hole constraint in a CR channel. To date, analytical construction of ZCZ CR sequences remains open. Taking advantage of the Kronecker sequence property, a novel family of sequences (called "quasi-ZCZ" CR sequences) which displays zero cross-correlation and near-zero auto-correlation zone property under arbitrary spectrum hole constraint is presented in this paper. Furthermore, a novel algorithm is proposed to jointly optimize the peak-to-average power ratio (PAPR) and the periodic auto-correlations of the proposed quasi-ZCZ CR sequences. Simulations show that they give rise to single-user bit-error-rate performance in CR-CDMA systems which outperform traditional non-contiguous multicarrier CDMA and transform domain communication systems; they also lead to CR-CDMA systems which are more resilient than non-contiguous OFDM systems to spectrum sensing mismatch, due to the wideband spreading.Comment: 13 pages,10 figures,Accepted by IEEE Journal on Selected Areas in Communications (JSAC)--Special Issue:Cognitive Radio Nov, 201

Laboratory and field trials evaluation of transmit delay Diversity applied to DVB-T/H networks

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.The requirements for future DVB-T/H networks demand that broadcasters design and deploy networks that provide ubiquitous reception in challenging indoors and other obstructed situations. It is essential that such networks are designed cost-effectively and with minimized environmental impact. The use of transmit diversity techniques with multiple antennas have long been proposed to improve the performance and capacity of wireless systems. Transmit diversity exploits the scattering effect inherent in the channel by means of transmitting multiple signals in a controlled manner from spatially separated antennas, allowing independently faded signals to arrive at the receiver and improves the chances of decoding a signal of acceptable quality. Transmit diversity can complement receive diversity by adding an additional diversity gain and in situations where receiver diversity is not practical, transmit diversity alone delivers a comparable amount of diversity gain. Transmit Delay Diversity (DD) can be applied to systems employing the DVB standard without receiver equipment modifications. Although transmit DD can provide a gain in NLOS situations, it can introduce degradation in LOS situation. The aim of this thesis is to investigate the effectiveness in real-word applications of novel diversity techniques for broadcast transmitter networks. Tests involved laboratory experiments using a wireless MIMO channel emulator and the deployment of a field measurement campaign dedicated to driving, indoor and rooftop reception. The relationship between the diversity gain, the propagation environment and several parameters such as the transmit antenna separation, the receiver speed and the Forward Error Correction Codes (FEC) configuration are investigated. Results includes the effect of real-word parameter usually not modeled in the software simulation analysis, such as antenna radiation patterns and mutual coupling, scattering vegetation impact, non-Gaussian noise sources and receiver implementation. Moreover, a practical analysis of the effectiveness of experimental techniques to mitigate the loss due to transmit DD loss in rooftop reception is presented. The results of this thesis confirmed, completed and extended the existing predictions with real word measurement results

Near-Optimal Zero Correlation Zone Sequence Sets from Paraunitary Matrices

Zero correlation zone (ZCZ) sequence sets play an important role in interference-free quasi-synchronous code-division multiple access communications. In this paper, for the first time, we investigate the periodic correlation properties of polyphase sequences obtained from paraunitary (PU) matrices, which shows the inherent relationship between PU matrix and ZCZ sequence sets. Our investigation suggests that any arbitrary PU matrix can produce ZCZ sequence sets by controlling its expanded form. The key idea is to impose certain restrictions on the expanded forms of the PU matrices to enable precise computation of the periodic correlation functions of the constructed sequences. We show that our proposed construction leads to near-optimal ZCZ sequence sets with regard to the ZCZ set size upper bound

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

Construction of New Optimal Z-Complementary Code Sets from Z-Paraunitary Matrices

In this paper, we first introduce a novel concept, called Z-paraunitary (ZPU) matrices. These ZPU matrices include conventional PU matrices as a special case. Then, we show that there exists an equivalence between a ZPU matrix and a Z-complementary code set (ZCCS) when the latter is expressed as a matrix with polynomial entries. The proposed ZPU matrix has an advantage over the conventional PU matrix with regard to the availability of wider range of matrix sizes and sequence lengths. In addition, the proposed construction framework can accommodate more choices of ZCCS parameters compared to the existing works

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