Code-aided Maximum-likelihood Ambiguity Resolution Through Free-energy Minimization

International audienceIn digital communication receivers, ambiguities in terms of timing and phase need to be resolved prior to data detection. In the presence of powerful error-correcting codes, which operate in low signal to noise ratios (SNR), long training sequences are needed to achieve good performance. In this contribution, we develop a new class of code-aided ambiguity resolution algorithms, which require no training sequence and achieve good performance with reasonable complexity. In particular, we focus on algorithms that compute the maximum-likelihood (ML) solution (exactly or in good approximation) with a tractable complexity, using a factor-graph representation. The complexity of the proposed algorithm is discussed, and reduced complexity variations, including stopping criteria and sequential implementation, are developed

Communication Systems Design for Downhole Acoustic Telemetry

The goal of this dissertation is to design a reliable and efficient communication system for downhole acoustic communication. This system is expected to operate in two different modes. A broadband high data rate mode in case of transmission of an image or a video file and a narrowband low data rate mode in case of transmission of sensor readings. This communication system functions by acoustic vibration of the pipes and uses them as the channel instead of installing long cables in areas that are hard to reach. However, this channel has unique characteristics where it exhibits several passbands and stopbands across the frequency spectrum. The communication system is expected to get around those challenges in both modes of operation. In the broadband case, the system uses Orthogonal Frequency Division Multiplexing to transmit data across multiple orthogonal frequencies spanning multiple passbands combined with an error-correction code to recover some of the losses caused by the channel. In the narrowband case, a short packet is transmitted at a low data rate where the signal spectrum can fit inside one passband. However, transmitting short packets induces a new synchronization problem. This dissertation investigates and explores in detail the problem of synchronization on short packets where each synchronization stage is examined. A simple algorithm that exploits the presence of error-correction codes is proposed for the frame synchronization stage and demonstrated to approach the optimal solution. Then, all synchronization stages are combined in order to study the effect of propagated errors caused by imperfect synchronization from one stage to the next and what can be done in the design of the packet and the receiver structure to mitigate those losses. The resulting synchronization procedure is applied to the pipe strings and demonstrated to achieve desirable levels of performance with the assistance of equalization at the receiver

Communication Systems Design for Downhole Acoustic Telemetry

The goal of this dissertation is to design a reliable and efficient communication system for downhole acoustic communication. This system is expected to operate in two different modes. A broadband high data rate mode in case of transmission of an image or a video file and a narrowband low data rate mode in case of transmission of sensor readings. This communication system functions by acoustic vibration of the pipes and uses them as the channel instead of installing long cables in areas that are hard to reach. However, this channel has unique characteristics where it exhibits several passbands and stopbands across the frequency spectrum. The communication system is expected to get around those challenges in both modes of operation. In the broadband case, the system uses Orthogonal Frequency Division Multiplexing to transmit data across multiple orthogonal frequencies spanning multiple passbands combined with an error-correction code to recover some of the losses caused by the channel. In the narrowband case, a short packet is transmitted at a low data rate where the signal spectrum can fit inside one passband. However, transmitting short packets induces a new synchronization problem. This dissertation investigates and explores in detail the problem of synchronization on short packets where each synchronization stage is examined. A simple algorithm that exploits the presence of error-correction codes is proposed for the frame synchronization stage and demonstrated to approach the optimal solution. Then, all synchronization stages are combined in order to study the effect of propagated errors caused by imperfect synchronization from one stage to the next and what can be done in the design of the packet and the receiver structure to mitigate those losses. The resulting synchronization procedure is applied to the pipe strings and demonstrated to achieve desirable levels of performance with the assistance of equalization at the receiver

MAP-based code-aided hypothesis testing

This contribution deals with code-aided hypothesis testing for wireless digital receivers. We provide a theoretical justification for a hypothesis testing algorithm that was previously introduced in [1] based on ad-hoc arguments. Contrary to conventional hypothesis testing methods, the algorithm from [1] exploits the code structure within the received signal and does not require any pilot symbols. By doing so, it allows to improve the bandwidth-efficiency of the transmission. The present contribution shows that, under mild conditions, the performance of the algorithm from [1] coincides with the performance of the optimal Maximum A Posteriori (MAP) hypotesis test. Computer simulations support this result