Now showing items 1512-1531 of 2229

    • An O(n 3 log log n/ log n) Time Algorithm for the All-Pairs Shortest Path Problem 

      Takaoka, Tadao (University of Canterbury, 2004)
      We design a faster algorithm for the all-pairs shortest path problem under the conventional RAM model, based on distance matrix multiplication (DMM). Specifically we improve the best known time complexity of O(n 3 (log ...
    • An O(n 3 log log n/ log2 n) Time Algorithm for All Pairs Shortest Paths 

      Han, Yijie; Takaoka, Tadao (University of Canterbury, 2002)
      Given an input directed graph G = (V, E), the all pairs shortest path problem (APSP) is to compute the shortest paths between all pairs of vertices of G assuming that edge costs are real values. The APSP problem is a ...
    • An Object-Oriented Semantic Model for .NET 

      Neate, Blair (University of Canterbury, 2005)
      Software engineering is a complex activity requiring software engineers to understand an intricate structure of components, with many different inter-relationships. In object-oriented software, these components include ...
    • Objective measurements of patient agitation in critical care using physiological signals and fuzzy systems 

      Agogué, Franck (University of Canterbury. Electrical and Computer Engineering, 2005)
      Agitation-sedation cycling in ICU patients is characterised by oscillations between states of agitation and over-sedation. This cycling damages health and increases both length of stay and health care cost. A mathematical ...
    • Objective speech quality measurement for Chinese speech. 

      Chong, Fong Loong (University of Canterbury. Computer Science and Software Engineering, 2005)
      In the search for the optimisation of transmission speed and storage, speech information is often coded, or transmitted with a reduced bandwidth. As a result, quality and/or intelligibility are sometimes degraded. Speech ...
    • Oblique decision trees in transformed spaces. 

      Wickramarachchi, Darshana Chitraka (University of Canterbury. Mathematics and Statistics, 2015)
      Decision trees (DTs) play a vital role in statistical modelling. Simplicity and interpretability of the solution structure have made the method popular in a wide range of disciplines. In data classification problems, DTs ...
    • Obtaining forest description for small-scale forests using an integrated remote sensing approach 

      Xu, Cong (University of Canterbury, 2017)
      The estimated total forest plantation area in New Zealand is approximately 1.70 million ha. Approximately 70% of the plantations with area over 1000 ha are owned by large-scale owners, whose forests undergo regular monitoring ...
    • Offset Banking in New Zealand: towards sustainable development, with insight from international models 

      Denny, Jemma P Simon Stewart (University of Canterbury. School of Forestry, 2011)
      Biodiversity loss is an important issue for New Zealand: for the domestic environment, economy and society, but also for New Zealand as a member of the international community. Biodiversity offset banking is making an ...
    • Omnidirectional gait generating algorithm for hexapod robot 

      Fielding, Michael (University of Canterbury. Mechanical Engineering, 2002)
      Walking robots have long been proposed as solutions to the problem of mobile machines operating in unstructured and natural environments because they can traverse relatively large obstacles and avoid dangerous or sensitive ...
    • ON AUTOMATED SEQUENTIAL STEADY-STATE SIMULATION 

      Lee, Jong-Suk Ruth (University of Canterbury, 2000)
      The credibility of the final results from stochastic simulation has had limited discussion in the simulation literature so far. However, it is important that the final results from any simulations be credible. To achieve ...
    • ON AUTOMATED SEQUENTIAL STEADY-STATE SIMULATION 

      Lee, Jong-Suk Ruth (University of Canterbury, 2000)
      The credibility of the final results from stochastic simulation has had limited discussion in the simulation literature so far. However, it is important that the final results from any simulations be credible. To achieve ...
    • On Coding for Orthogonal Frequency Division Multiplexing Systems 

      Clark, Alan (University of Canterbury. Electrical and Computer Engineering, 2006)
      The main contribution of this thesis is the statistical analysis of orthogonal frequency di- vision multiplexing (OFDM) systems operating over wireless channels that are both fre- quency selective and Rayleigh fading. ...
    • On concatenated single parity check codes and bit interleaved coded modulation. 

      Tee, James Seng Khien (University of Canterbury. Electrical and Electronic Engineering, 2001)
      In recent years, the invention of Turbo codes has spurred much interest in the coding community. Turbo codes are capable of approaching channel capacity closely at a decoding complexity much lower than previously thought ...
    • On Differentially Demodulated CPFSK 

      Griffin, Anthony; Taylor, Desmond P. (University of Canterbury, 1996)
      This paper develops a differential encoder for differentially demodulated continuous phase frequency shift keying (CPFSK). CPFSK schemes with modulation index , where and are relatively prime positive integers, can be ...
    • On invariant means and applications to ergodic theory and harmonic analysis 

      Renaud, Peter Francis (University of Canterbury, 1971)
      This thesis is concerned with the existence and properties of invariant means on certain Banach spaces and their applications to ergodic theory and harmonic analysis. The principal results obtained are as follows. Let ...
    • On Real Time Digital Phase Locked Loop Implementation with Application to Timing Recovery 

      Kippenberger, Roger Miles (University of Canterbury. Electrical and Computer Engineering, 2006)
      In digital communication systems symbol timing recovery is of fundamental importance. The accuracy in estimation of symbol timing has a direct effect on received data error rates. The primary objective of this thesis is ...
    • On Reductive Subgroups of Algebraic Groups and a Question of Külshammer 

      Lond, Daniel (University of Canterbury. Mathematics and Statistics, 2013)
      This Thesis is motivated by two problems, each concerning representations (homomorphisms) of groups into a connected reductive algebraic group G over an algebraically closed field k. The first problem is due to B. ...
    • On Synchronisation Issues in Wireless Mobile Digital Communications 

      Clarke, Richard (University of Canterbury. School of Engineering, 2002)
      Symbol timing recovery is an important function of any digital receiver. In the wireless mobile data field the task of establishing accurate symbol timing at the receiver is complicated by the time varying channel. This ...
    • On the classification of toroidal circle planes. 

      Ho, Duy Quan (University of Canterbury, 2017)
      We consider the problem of classifying toroidal circle planes with respect to the dimension of their automorphism groups. With tools from topology, we prove that these groups are Lie groups of dimension at most 6. From ...
    • On the design of fast handovers in mobile WiMAX networks 

      Ray, Sayan Kumar (University of Canterbury. Computer Science and Software Engineering, 2012)
      This Thesis is an embodiment of some research work carried out towards achieving faster and more reliable handover techniques in a Mobile WiMAX (Worldwide Interoperability for Microwave Access) network. Handover, also ...