Efficient Radio Resource Allocation Schemes and Code Optimizations for High Speed Downlink Packet Access Transmission

An important enhancement on the Wideband Code Division Multiple Access (WCDMA) air interface of the 3G mobile communications, High Speed Downlink Packet Access (HSDPA) standard has been launched to realize higher spectral utilization efficiency. It introduces the features of multicode CDMA transmission and Adaptive Modulation and Coding (AMC) technique, which makes radio resource allocation feasible and essential. This thesis studies channel-aware resource allocation schemes, coupled with fast power adjustment and spreading code optimization techniques, for the HSDPA standard operating over frequency selective channel. A two-group resource allocation scheme is developed in order to achieve a promising balance between performance enhancement and time efficiency. It only requires calculating two parameters to specify the allocations of discrete bit rates and transmitted symbol energies in all channels. The thesis develops the calculation methods of the two parameters for interference-free and interference-present channels, respectively. For the interference-present channels, the performance of two-group allocation can be further enhanced by applying a clustering-based channel removal scheme. In order to make the two-group approach more time-efficient, reduction in matrix inversions in optimum energy calculation is then discussed. When the Minimum Mean Square Error (MMSE) equalizer is applied, optimum energy allocation can be calculated by iterating a set of eigenvalues and eigenvectors. By using the MMSE Successive Interference Cancellation (SIC) receiver, the optimum energies are calculated recursively combined with an optimum channel ordering scheme for enhancement in both system performance and time efficiency. This thesis then studies the signature optimization methods with multipath channel and examines their system performances when combined with different resource allocation methods. Two multipath-aware signature optimization methods are developed by applying iterative optimization techniques, for the system using MMSE equalizer and MMSE precoder respectively. A PAM system using complex signature sequences is also examined for improving resource utilization efficiency, where two receiving schemes are proposed to fully take advantage of PAM features. In addition by applying a short chip sampling window, a Singular Value Decomposition (SVD) based interference-free signature design method is presented

Final report on the evaluation of RRM/CRRM algorithms

Deliverable public del projecte EVERESTThis deliverable provides a definition and a complete evaluation of the RRM/CRRM algorithms selected in D11 and D15, and evolved and refined on an iterative process. The evaluation will be carried out by means of simulations using the simulators provided at D07, and D14.Preprin

Gestão comum de recursos rádio em redes sem fios de próxima geração

Mestrado em Electrónica e TelecomunicaçõesA tecnologia de sinais de rádio frequência sobre fibra óptica involve o uso de links ópticos para transportar os sinais desde a unidade central de processamento até aos sites remotos (e vice-versa). A centralização do processamento dos sinais de rádio frequência permite a partilha de equipamentos, alocação dinâmica de recursos e uma manutenção mais simplificada do sistema. Embora o conceito de gestão comum dos recursos rádio tenha despertado grande interesse na comunidade científica em termos da melhor utilização desses recursos e de novos modelos de negócio, a verdade é que a sua implementação não tem sido fácil. A interligação entre diferentes componentes de rede, normalmente localizados em locais diferentes, introduz um grande atraso nas comunicações; por outro lado as implementações proprietárias e a escassez de informação global não satisfazem os requisitos de um ambiente extremamente dinâmico, como é o ambiente wireless. Uma topologia centralizada permite ultrapassar estas contrariedades, disponibilizando uma interligação eficiente entre as entidades locais e comuns de gestão de recursos rádio. Nesta dissertação é apresentada uma nova arquitectura de gestão comum de recursos rádio, baseada no conceito de interligação entre diferentes tecnologias de acesso. Esta arquitectura faz a gestão dos recursos rádio de forma centralizada, onde os sinais rádio chegam sem qualquer pré-processamento. Essa arquitectura é avaliada com a implementação de um algoritmo simples de balanceamento da carga que segue a politica de minimização da interferência e aumento da capacidade. As simulações com duas tecnologias de acesso, quando consideradas separas ou em agregado, mostraram um aumento do débito de pelo menos 51% para o mesmo valor de interferência enquanto que o erro de simbolo decresce pelo menos 20%.Radio over fibre technology involves the use of optical fibre links to distribute radio frequency signals from a central location to remote sites (and viceversa). The centralisation of radio frequency signals processing functions enables equipment sharing, dynamic allocation of resources, and simplified system operation and maintenance. Despite the unquestionable interest concept of common radio resource management from the point of view of resource usage and novel business models, its implementation has not been easy. The interworking between the different local radio resource management entities, usually located on different places will not satisfy the requirements of the wireless dynamic behaviour due to increase of delay in communication process, less information availability and proprietary implementations. A centralised topology can overcome the drawbacks of former wireless systems architecture interconnection by providing an efficient common radio communication flow with the local radio resource management entities. In this thesis a novel common radio resource management architecture is presented based on the concept of inter-working between different technologies. This is a centralised architecture where the radio frequency signals are delivered to the central location through the optical links. The new architecture is evaluated with a common policy that minimises interference while the overall system capacity is increased. The policy is implemented through the load balancing algorithm. The simulations of two radio access technologies when separately and jointly considered show that when the load balancing algorithm is applied the available throughput increases in at least 51% while the symbol error rate decreases at least 20%

Cell search algorithms for WCDMA systems

Wideband Code Division Multiple Access (WCDMA) system uses orthogonal channelization codes to distinguish physical channels in a base station, while base stations are identified by different downlink scrambling codes. User equipments (UEs) must achieve synchronization to the downlink scrambling code before decoding any messages from base stations. The process of searching for a base station and synchronization to the downlink scrambling code is often referred to as cell search. The performance of cell search has a significant impact on a UE's switch-on delay, and thus it is very important to UE design. The goal of designing a cell search algorithm is to achieve a balance between speed, accuracy and complexity. A basic three-stage cell search procedure has been defined by 3GPP. It employs synchronization channels and the common pilot channel to facilitate a fast cell search. This cell search scheme only works well if there is no frequency offset between a base station's transmitter and a UE's receiver and if sampling timing is perfect on a UE. In practice, however, imperfection of oscillator in a UE may cause a big frequency error as well as clock error. It usually results in phase rotations and sampling timing drifts, which may degrade cell search performance significantly. Some advanced cell search algorithms have been proposed for mitigating impacts of frequency error or clock error. However, there is no much discussion on comprehensive solutions that can deal with the two negative impacts at the same time. In this thesis, we propose an algorithm that considers both frequency error and clock error. A fast and accurate cell search with a relatively low level of complexity is achieved. The algorithms are based on a combination of four existing enhanced cell search algorithms that are designed for a toleration of either frequency error or clock error. We first introduce the 3GPP-defined cell search algorithm as a basis. Then the four existing enhanced algorithms, PSD (partial symbol de-spreading), DDCC (differential detection with coherent combining), STS-1 (serial test in stage-1) and RSPT (random sampling per trial) are presented. Next, we propose four possible combinations of the existing algorithms: PSD+STS-1, PSD+RSPT, DDCC+STS-1 and DDCC+RSPT. Through extensive computer simulations, we find the DDCC+RSPT algorithm to be the best one. It is superior to other combinations and also outperforms any existing algorithm in terms of acquisition time, detection probability and complexity. Therefore, it is highly recommended for practical uses

Bandwidth allocation for wireless multimedia systems.

Chen Chung-Shue.Thesis (M.Phil.)--Chinese University of Hong Kong, 2001.Includes bibliographical references (leaves 100-102).Abstracts in English and Chinese.Chapter 1. --- Introduction --- p.1Chapter 1.1 --- Evolution to 3G Mobile --- p.2Chapter 1.1.1 --- First Generation --- p.2Chapter 1.1.2 --- Second Generation --- p.3Chapter 1.1.3 --- Third Generation --- p.3Chapter 1.2 --- UTRA Framework --- p.5Chapter 1.2.1 --- FDD and TDD --- p.6Chapter 1.2.2 --- Channel Spreading --- p.6Chapter 1.2.3 --- OVSF Code Tree --- p.8Chapter 1.3 --- Cellular Concepts --- p.10Chapter 1.3.1 --- System Capacity --- p.10Chapter 1.3.2 --- Multiple Access --- p.11Chapter 1.3.3 --- Resource Management --- p.15Chapter 1.4 --- Organization of the Thesis --- p.16Chapter 2. --- Analysis on Multi-rate Operations --- p.18Chapter 2.1 --- Related Works in Multi-rate Operations --- p.18Chapter 2.1.1 --- Variable Spreading Factor --- p.19Chapter 2.1.2 --- Data Time-multiplexing --- p.20Chapter 2.1.3 --- Multi-carrier Transmission --- p.21Chapter 2.1.4 --- Hybrid TDMA/CDMA --- p.23Chapter 2.2 --- Problems in Multi-rate Operations --- p.24Chapter 2.2.1 --- Conventional CDMA --- p.24Chapter 2.2.2 --- Data Time-multiplexing --- p.25Chapter 2.2.3 --- MC-CDMA --- p.25Chapter 2.2.4 --- TD-CDMA --- p.27Chapter 2.3 --- Multi-user multi-rate Operations --- p.28Chapter 3. --- Bandwidth Allocation --- p.29Chapter 3.1 --- Most Regular Binary Sequence --- p.30Chapter 3.1.1 --- Properties of MRBS --- p.31Chapter 3.1.2 --- Construction of MRCS --- p.32Chapter 3.1.3 --- Zero-one Sequence under MRBS --- p.33Chapter 3.2 --- MRBS in TD-CDMA --- p.35Chapter 3.2.1 --- Time Slot Optimization --- p.36Chapter 3.2.2 --- Sequence Generator --- p.37Chapter 3.3 --- Most Regular Code Sequence --- p.38Chapter 3.3.1 --- Properties of MRCS --- p.38Chapter 3.2.2 --- Construction of MRCS --- p.41Chapter 3.3.3 --- Fraction-valued Sequence under MRCS --- p.42Chapter 3.3.4 --- LCC and UCC --- p.45Chapter 3.4 --- MRCS in WCDMA --- p.46Chapter 3.4.1 --- Spreading Factor Optimization --- p.46Chapter 3.4.2 --- Code Generator --- p.48Chapter 3.4.3 --- Uplink and Downlink --- p.50Chapter 4. --- Multi-access Control --- p.52Chapter 4.1 --- Conflict and Resolution --- p.53Chapter 4.1.1 --- Conflicts in MRBS and MRCS --- p.53Chapter 4.1.2 --- Resolution with Buffering --- p.55Chapter 4.2 --- MRBS Transmission Scheduling --- p.56Chapter 4.2.1 --- Slot Scheduling on MRBS --- p.56Chapter 4.2.2 --- Properties of Scheduling Algorithm --- p.59Chapter 4.2.3 --- Scheduled MRBS --- p.71Chapter 4.3 --- MRCS Transmission Scheduling --- p.73Chapter 4.3.1 --- Slot Scheduling on MRCS --- p.73Chapter 4.3.2 --- Properties of Scheduling Algorithm --- p.75Chapter 4.3.3 --- Scheduled MRBS --- p.76Chapter 4.4 --- Performance Evaluation --- p.78Chapter 4.4.1 --- Simulation on Algorithm --- p.78Chapter 4.4.2 --- Resource Utilization and Delay Bound --- p.79Chapter 4.4.3 --- Blocking Model and System Capacity --- p.80Chapter 4.4.4 --- Numerical Analysis --- p.86Chapter 5. --- Conclusions and Future works --- p.92Appendix A --- p.94Appendix B --- p.98Bibliography --- p.10

Resource Allocation in Ad Hoc Networks

Unlike the centralized network, the ad hoc network does not have any central administrations and energy is constrained, e.g. battery, so the resource allocation plays a very important role in efficiently managing the limited energy in ad hoc networks. This thesis focuses on the resource allocation in ad hoc networks and aims to develop novel techniques that will improve the network performance from different network layers, such as the physical layer, Medium Access Control (MAC) layer and network layer. This thesis examines the energy utilization in High Speed Downlink Packet Access (HSDPA) systems at the physical layer. Two resource allocation techniques, known as channel adaptive HSDPA and two-group HSDPA, are developed to improve the performance of an ad hoc radio system through reducing the residual energy, which in turn, should improve the data rate in HSDPA systems. The channel adaptive HSDPA removes the constraint on the number of channels used for transmissions. The two-group allocation minimizes the residual energy in HSDPA systems and therefore enhances the physical data rates in transmissions due to adaptive modulations. These proposed approaches provide better data rate than rates achieved with the current HSDPA type of algorithm. By considering both physical transmission power and data rates for defining the cost function of the routing scheme, an energy-aware routing scheme is proposed in order to find the routing path with the least energy consumption. By focusing on the routing paths with low energy consumption, computational complexity is significantly reduced. The data rate enhancement achieved by two-group resource allocation further reduces the required amount of energy per bit for each path. With a novel load balancing technique, the information bits can be allocated to each path in such that a way the overall amount of energy consumed is minimized. After loading bits to multiple routing paths, an end-to-end delay minimization solution along a routing path is developed through studying MAC distributed coordination function (DCF) service time. Furthermore, the overhead effect and the related throughput reduction are studied. In order to enhance the network throughput at the MAC layer, two MAC DCF-based adaptive payload allocation approaches are developed through introducing Lagrange optimization and studying equal data transmission period

Throughput Optimization in High Speed Downlink Packet Access (HSDPA)

In this paper, we investigate throughput optimization in High Speed Downlink Packet Access (HSDPA). Specifically, we propose offline and online algorithms for adjusting the Channel Quality Indicator (CQI) used by the network to schedule data transmission. In the offline algorithm, a given target BLER is achieved by adjusting CQI based on ACK/NAK history. By sweeping through different target BLERs, we can find the throughput optimal BLER offline. This algorithm could be used not only to optimize throughput but also to enable fair resource allocation among mobile users in HSDPA. In the online algorithm, the CQI offset is adapted using an estimated short term throughput gradient without specifying a target BLER. An adaptive stepsize mechanism is proposed to track temporal variation of the environment. We investigate convergence behavior of both algorithms. Simulation results show that the proposed offline algorithm can achieve the given target BLER with good accuracy. Both algorithms yield up to 30% HSDPA throughput improvement over that with 10% target BLER

An optimised QPSK-based receiver structure for possibly sparse data transmission over narrowband and wideband communication systems

In this dissertation an in-depth study was conducted into the design, implementation and evaluation of a QPSK-based receiver structure for application in a UMTS WCDMA environment. The novelty of this work lies with the specific receiver architecture aimed to optimise the BER performance when possibly sparse data streams are transmitted. This scenario is a real possibility according to Verd´u et al [1] and Hagenauer et al [2–6]. A novel receiver structure was conceptualised, developed and evaluated in both narrowband and wideband scenarios, where it was found to outperform conventional receivers when a sparse data stream is transmitted. In order to reach the main conclusions of this study, it was necessary to develop a realistic simulation platform. The developed platform is capable of simulating a communication system meeting the physical layer requirements of the UMTS WCDMA standard. The platform can also perform narrowband simulations. A flexible channel emulator was developed that may be configured to simulate AWGN channel conditions, frequency non-selective fading (either Rayleigh or Rician with a configurable LOS component and Doppler spread), or a full multipath scenario where each path has a configurable LOS component, Doppler spread, path gain and path delay. It is therefore possible to even simulate a complex, yet realistic, COST207-TU channel model. The platform is also capable of simulating MUI. Each interfering user has a unique and independent multipath fading channel, while sharing the same bandwidth. Finally, the entire platform executes all simulations in baseband for improved simulation times. The research outputs of this work are summarised below: A parameter, the sparseness measure, was defined in order to quantify the level by which a data stream differs from an equiprobable data stream. A novel source model was proposed and developed to simulate data streams with a specified amount of sparseness. An introductory investigation was undertaken to determine the effect of simple FEC techniques on the sparseness of an encoded data stream. Novel receiver structures for both narrowband and wideband systems were proposed, developed and evaluated for systems where possibly sparse data streams may be transmitted. Analytic expressions were derived to take the effect of sparseness into account in communication systems, including expressions for the joint PDF of a BPSK branch, the optimal decision region of a detector in AWGN conditions as well as the BER performance of a communication system employing the proposed optimal receiver in both AWGN channel conditions as well as in flat fading channel conditions. Numerous BER performance curves were obtained comparing the proposed receiver structure with conventional receivers in a variety of channel conditions, including AWGN, frequency non-selective fading and a multipath COST207-TU channel environment, as well as the effect of MUI. AFRIKAANS : In hierdie verhandeling word ’n in-diepte studie gedoen rakende die ontwerp, implementasie en evaluasie van ’n KPSK-gebaseerde ontvanger struktuur wat in ’n UMTS WKVVT omgewing gebruik kan word. Die bydrae van hierdie werk lˆe in die spesifieke ontvanger argitektuur wat daarop mik om die BFT werksverrigting te optimeer wanneer yl data strome versend word. Hierdie is ’n realistiese moontlikheid volgens Verd´u et al [1] en Hagenauer et al [2–6]. ’n Nuwe ontvanger struktuur is gekonsepsualiseer, ontwikkel en evalueer vir beide noueband en wyeband stelsels, waar dit gevind is dat dit beter werksverrigting lewer as tradisionele ontvangers wanneer yl data strome versend word. Dit was nodig om ’n realistiese simulasie platform te ontwikkel om die belangrikste gevolgtrekkings van hierdie studie te kan maak. Die ontwikkelde platform is in staat om ’n kommunikasie stelsel te simuleer wat aan die fisiese laag vereistes van die UMTS WKVVT standaard voldoen. Die platform kan ook noueband stelsels simuleer. ’n Aanpasbare kanaal simulator is ontwikkel wat opgestel kan word om SWGR kanaal toestande, plat duining (beide Rayleigh of Ricies met ’n verstelbare siglyn komponent en Doppler verspreiding), sowel as ’n veelvuldige pad omgewing (waar elke unieke pad ’n verstelbare siglyn komponent, Doppler verspreiding, pad wins en pad vertraging het) te emuleer. Dit is selfs moontlik om ’n komplekse, maar steeds realistiese COST207-TU kanaal model te simuleer. Die platform het ook die vermo¨e om VGS te simuleer. Elke steurende gebruiker het ’n unieke en onafhanklike veelvuldige pad deinende kanaal, terwyl dieselfde bandwydte gedeel word. Laastens, alle simulasies van die platvorm word in basisband uitgevoer wat verkorte simulasie periodes verseker. Die navorsingsuitsette van hierdie werk kan as volg opgesom word: ’n Parameter, die ylheidsmaatstaf, is gedefin¨ýeer om dit moontlik te maak om die vlak waarmee die ylheid van ’n datastroom verskil van ’n ewekansige stroom te versyfer. ’n Nuwe bronmodel is voorgestel en ontwikkel om datastrome met ’n spesifieke ylheid te emuleer. ’n Inleidende ondersoek is onderneem om vas te stel wat die effek van VFK tegnieke op die ylheid van ’n enkodeerde datastroom is. Nuwe ontvanger strukture is voorgestel, ontwikkel en evalueer vir beide noueband en wyeband stelsels waar yl datastrome moontlik versend kan word. Analitiese uitdrukkings is afgelei om die effek van ylheid in ag te neem in kommunikasie stelsels. Uitdrukkings vir onder andere die gedeelte WDF van ’n BFVK tak, die optimale beslissingspunt van ’n detektor in SWGR toestande, sowel as die BFT werksverrigting van ’n kommunikasie stelsel wat van die voorgestelde optimale ontvangers gebruik maak, hetsy in SWGR of in plat duinende kanaal toestande. Talryke BFT werksverrigting krommes is verkry wat die voorgestelde ontvanger struktuur vergelyk met die konvensionele ontvangers in ’n verskeidenheid kanaal toestande, insluitend SWGR, plat duinende kanale en ’n veelvuldige pad COST207-TU kanaal omgewing, sowel as in die teenwoordigheid van VGS.</p CopyrightDissertation (MEng)--University of Pretoria, 2010.Electrical, Electronic and Computer Engineeringunrestricte