Search

Applications delivered by the internet of things have the potential to increase operational efficiency, reliability and safety. However, a challenge exists to deliver connectivity to industries with remote operations at a cost, battery life and form factor that is able to close the business case for deployment. This is especially true in cases where the system must scale to support large numbers of devices. Typical applications include sensor telemetry, low-value asset tracking, and device monitoring and control. Myriota provides global reach for the internet of things by securely delivering high-value small-data direct to a constellation of low Earth orbit satellites. This paper provides an overview of the Myriota communications architecture, and the process taken to transfer Myriota foundation technology into a highly scalable commercial product and service. Recent results from customer facing pilot deployments are also presented.

Myriota is a satellite communications company that specializes in sending small packets of data at ultralow cost from anywhere on Earth. Myriota provides Internet of Things (IoT) services in locations where terrestrial providers cannot profitably operate, including such locations as oceans and the Australian outback. This article provides an overview of the company's global IoT platform.

We develop an estimator of time offset (or time-of-arrival) of a transmitted communications signal that contains both pilot symbols, known to the receiver, and data symbols, unknown to the receiver. We focus on signalling constellations that have symbols lying on the complex unit circle, such as M-ary phase shift keying (M-PSK). We describe an algorithm for computing the estimator that requires O(L log L) operations in the worst case, where L is the number of transmitted symbols. Our estimator integrates information from the pilot symbols more effectively than popular estimators from the literature that usually split estimation into two subproblems called symbol timing and frame synchronisation. Our estimator combines these subproblems into a single operation, that of estimating time offset. We hypothesise that our estimator will be statistically more accurate. Monte-Carlo simulations support this hypothesis. Refereed/Peer-reviewed

Polynomial-phase signals have applications including radar, sonar, biology, and radio communication. Of practical importance is the estimation of the parameters of a polynomial phase signal from a sequence of noisy observations. Assuming that the noise is additive and Gaussian, the direct evaluation of the Cramér–Rao lower bound for this estimation problem involves evaluating the inverse of a matrix. Computing this inverse is numerically difficult for polynomial phase signals of large order. By making use of a family of orthogonal polynomials, we derive formulae for the Cramér–Rao bounds that are numerically stable and easy to compute. Refereed/Peer-reviewed

We consider the problem of estimating the distance, or range, between two locations by measuring the phase of multiple sinusoidal signals transmitted between the locations. Traditional estimators developed for optical interferometry include the beat wavelength and excess fractions methods. More recently, estimators based on the Chinese remainder theorem (CRT) and least squares have appeared. Recent research suggests the least squares estimator to be the most accurate in many cases. The accuracy of all of these range estimators depends upon the wavelengths chosen. This leads to the problem of selecting wavelengths that maximize accuracy. Procedures for selecting wavelengths for the beat wavelength and excess fractions methods have previously been described, but procedures for the CRT and least squares estimators are yet to be developed. In this paper, we develop an algorithm to automatically select wavelengths for use with the least square range estimator. The algorithm minimizes an optimization criterion connected with the mean square error. Interesting properties of a particular class of lattices simplify the criterion allowing minimization by depth first search. Monte-Carlo simulations indicate that wavelengths that minimize the criterion can result in considerably more accurate range estimates than wavelengths selected by ad hoc means. Refereed/Peer-reviewed

We consider the problem of distance, or range, estimation by measuring the phase of a sinusoidal signal transmitted between two locations. The distance can only be unambiguously measured if it is contained in an interval of length less than the wavelength of the signal. To increase the length of this interval, multiple phase measurements at different wavelengths can be used. The identifiable range is then extended to an interval of length equal to the least common multiple of the wavelengths. Phase measurements are noisy in practice and the problem of estimating range from multiple noisy phase measurements is non trivial. Existing solutions are based on least squares, the method of excess fractions, and on noise resilient versions of the Chinese remainder theorem (CRT). These estimators all, either explicitly, or implicitly, make an estimate of so called wrapping variables related to the whole number of wavelengths that occur over the range. In this paper, we discover an upper bound such that if all absolute phase measurement errors are less than this bound, then the least squares range estimator is guaranteed to correctly estimate the wrapping variables. We compare this with a similar bound discovered for estimators based on the CRT. The bound for the least squares estimator is often larger. This corroborates with existing empirical evidence suggesting that the least squares estimator is often more accurate. Refereed/Peer-reviewed

Physical-layer network coding (PNC) can significantly improve the throughput of wireless communication systems by exploiting signal superimposition at relays. It is practically challenging to achieve symbol alignment in PNC. In this paper, we study the impact of the signal power loss and the inter-symbol-interference (ISI) on the system performance when the symbols are not aligned. We show that when the signal power loss is taken into account during the decoding process, the system performance can be improved significantly. Simulation results also show that by sacrificing spectral efficiency, the PNC system using Gaussian pulses generally achieves higher bit-error-rate (BER) performance than the one using square-root raised-cosine (RRC) pulses when symbol misalignment occurs. Refereed/Peer-reviewed

Circular statistics has found substantial application in science and engineering. One of the fundamental problems in circular statistics is that of estimating the mean direction of a circular random variable from a number of observations. The standard approach in the literature is called the sample circular mean and its asymptotic properties are well known. It can also be computed efficiently in a number of arithmetic operations that is linear in the number of observations. In this paper we consider an alternative estimator called the sample intrinsic mean that is based on minimizing squared arc length. We show how this estimator can be computed efficiently in a linear number of operations using an algorithm from algebraic number theory and we derive its asymptotic properties. In some scenarios the sample circular mean and the sample intrinsic mean are estimators of the same quantity and can therefore be compared. We show both theoretically and by simulation that in some of these scenarios the sample intrinsic mean is statistically more accurate than the sample circular mean. As such the results in this paper potentially have implications for the wide variety of fields in science, engineering and statistics that currently use the sample circular mean. Refereed/Peer-reviewed

The Coxeter lattices, which we denote $A_{n/m}$, are a family of lattices containing many of the important lattices in low dimensions. This includes $A_n$, $E_7$, $E_8$ and their duals $A_n^*$, $E_7^*$ and $E_8^*$. We consider the problem of finding a nearest point in a Coxeter lattice. We describe two new algorithms, one with worst case arithmetic complexity $O(n\log{n})$ and the other with worst case complexity O(n) where $n$ is the dimension of the lattice. We show that for the particular lattices $A_n$ and $A_n^*$ the algorithms reduce to simple nearest point algorithms that already exist in the literature., Comment: submitted to IEEE Transactions on Information Theory

Polynomial-phase signals have numerous applications including radar, sonar, geophysics, and radio communication. Many techniques for estimating the parameters of polynomial-phase signals have been described in the literature. Despite the significant interest, aliasing of polynomial-phase parameters has not been fully clarified. We address the problem of identifiability and aliasing in polynomial-phase signals. We fully describe the region in which aliasing does not occur for polynomial-phase signals of any order. We call this the identifiable region. We find that this region is the Voronoi region of a lattice generated by the coefficients of a set of polynomials known as the integer-valued polynomials. We show how aliasing can be resolved by solving the nearest lattice point problem. We discuss some of the consequences of these results on a popular estimator for polynomial-phase signals that is based on the discrete polynomial phase transform (DPPT). It is shown that the range of parameters suitable for the DPPT estimator is very small compared to the identifiable region.

We consider the problem of estimating the distance, or range, between two locations by measuring the phase of a sinusoidal signal transmitted between the locations. This method is only capable of unambiguously measuring range within an interval of length equal to the wavelength of the signal. To address this problem signals of multiple different wavelengths can be transmitted. The range can then be measured within an interval of length equal to the least common multiple of these wavelengths. Estimation of the range requires solution of a problem from computational number theory called the closest lattice point problem. Algorithms to solve this problem require a basis for this lattice. Constructing a basis is non-trivial and an explicit construction has only been given in the case that the wavelengths can be scaled to pairwise relatively prime integers. In this paper we present an explicit construction of a basis without this assumption on the wavelengths. This is important because the accuracy of the range estimator depends upon the wavelengths. Simulations indicate that significant improvement in accuracy can be achieved by using wavelengths that cannot be scaled to pairwise relatively prime integers., Comment: submitted to IEEE Signal Processing Letters

We examine the problem of estimating the periods of interleaved periodic point processes. We are particularly interested in the case where times of arrival (TOAs) are either measured with noise or not measured at all. This can arise in communications surveillance, where communications signals of different bauds may lie within the same surveillance bandwidth, and likewise in Electronic Surveillance (ES), where pulses or scans from different radars are observed together. In [1], the authors developed a general asymptotic theory for the Bartlett point-process periodogram estimator of the period of a single periodic process. In this paper, we extend the model to multiple periodic processes, each with a distinct period. The TOAs are observed unlabelled and in time order, i.e., they are interleaved. The largest local maximizers of the periodogram are shown to be good estimators of the unknown periods, asymptotically, and central limit theorems are proved. Simulations highlight a number of practical problems, and some problems with outstanding solutions are suggested.

Estimating the coefficients of a noisy polynomial phase signal is important in fields including radar, biology and radio communications. One approach attempts to perform polynomial regression on the phase of the signal. This is complicated by the fact that the phase is wrapped modulo 2π and must be unwrapped before regression can be performed. In this paper, we consider an estimator that performs phase unwrapping in a least squares manner. We call this the least squares unwrapping (LSU) estimator. The LSU estimator can be computed in a reasonable amount of time for data sets of moderate size using existing general purpose algorithms from algebraic number theory. Under mild conditions on the distribution of the noise we describe the asymptotic properties of this estimator, showing that it is strongly consistent and asymptotically normally distributed. A key feature is that the LSU estimator is accurate over a far wider range of parameters than many popular existing estimators. Monte-Carlo simulations support our theoretical results and demonstrate the excellent statistical performance of the LSU estimator when compared with existing state-of-the-art estimators. Refereed/Peer-reviewed

The problem discussed is that of estimating the period of a sequence of periodic events when the occurrence time measurements are noisy and sparse. The problem arises in signal processing applications such as baud estimation from zero-crossings in telecommunications and in pulse repetition interval estimation in electronic support measures. Estimation techniques have been based on periodogram maximisation [1][2], Euclidean algorithms [3][4][5], least squares line search [6], lattice line search [7], Gaussian maximum likelihood [8] and least squares [9]. Aside from [9], there has been no rigorous statistical analysis. In this paper, we show that the periodogram maximiser has excellent (theoretical) asymptotic statistical properties, illustrating them via simulation.

We consider least squares estimators of carrier phase and amplitude from a noisy communications signal. We focus on signaling constellations that have symbols evenly distributed on the complex unit circle, i.e., M-ary phase shift keying. We show, under reasonably mild conditions on the distribution of the noise, that the least squares estimator of carrier phase is strongly consistent and asymptotically normally distributed. However, the amplitude estimator is not consistent, but converges to a positive real number that is a function of the true carrier amplitude, the noise distribution and the size of the constellation. The results of Monte Carlo simulations are provided and these corroborate the theoretical results. Refereed/Peer-reviewed

This paper addresses the problem of frame synchronization in code division multiple access systems in the presence of high multiple access interference. Already acquired user signals are regenerated using soft information from the respective decoders and subtracted from the received signal to mitigate multiple access interference. We consider partial cancellation of interference after few decoder iterations for fast acquisition of remaining weak users. Hence the effect of residual interference after cancellation is considered in the derivation of the time offset estimator. We consider both data-aided and non-data-aided scenarios. Our approach uses linear pre-processing (whitening filter) on the interference cancelled signal for further performance improvement. Analytical expressions for the missed detection probability of a given user are derived. These analytical results are verified via Monte-Carlo simulations. We compare conventional code acquisition to our whitening filter method within the parallel interference cancellation framework. Refereed/Peer-reviewed