Integrated Wireless Multimedia Turbo-Transceiver Design Approaching the Rayleigh Channel's Capacity: Interpreting Shannon's Lessons in the Turbo-Era

Claude Shannon's pioneering work quantified the performance limits of communications systems operating over classic wireline Gaussian channels. However, his source and channel coding theorems were derived for a range of idealistic conditions, which may not hold in low-delay, interactive wireless multimedia communications. Firstly, Shannon's ideal lossless source encoder, namely the entropy encoder may have an excessive codeword length, hence exhibiting a high delay and a high error sensitivity. However, in practice most multimedia source signals are capable of tolerating lossy, rather than lossless delivery to the human eye, ear and other human sensors. The corresponding lossy and preferably low-delay multimedia source codecs however exhibit unequal error sensitivity, which is not the case for Shannon's ideal entropy codec. There are further numerous differences between the Shannonian lessons originally outlined for Gaussian channels and their ramifications for routinely encountered dispersive wireless channels, where typically bursty, rather than random errors are encountered. This paper elaborates on these intriguiging lessons in the context of a few turbo-transceiver design examples, using a jointly optimised turbo transceiver capable of providing unequal error protection in the context of MPEG-4 aided wireless video telephony. The transceiver investigated consists of Space-Time Trellis Coding (STTC) invoked for the sake of mitigating the effects of fading, Trellis Coded Modulation (TCM) or Bit-Interleaved Coded Modulation (BICM) as well as two different-rate Non-Systematic Convolutional codes (NSCs) or Recursive Systematic Convolutional codes (RSCs). A single-class protection based benchmarker scheme combining STTC and NSC is used for comparison with the unequal-protection scheme advocated. The video performance of the various schemes is evaluated when communicating over uncorrelated Rayleigh fading channels. It was found that the achievable performance of the proposed scheme is within 0.99~dB of the corresponding capacity of the Rayleigh fading channel

Turbo-Detected Unequal Protection MPEG-4 Wireless Video Telephony using Multi-Level Coding, Trellis Coded Modulation and Space-Time Trellis Coding

Most multimedia source signals are capable of tolerating lossy, rather than lossless delivery to the human eye, ear and other human sensors. The corresponding lossy and preferably low-delay multimedia source codecs however exhibit unequal error sensitivity, which is not the case for Shannon’s ideal entropy codec. This paper proposes a jointly optimised turbo transceiver design capable of providing unequal error protection for MPEG-4 coding aided wireless video telephony. The transceiver investigated consists of space-time trellis coding (STTC) invoked for the sake of mitigating the effects of fading, in addition to bandwidth efficient trellis coded modulation or bit-interleaved coded modulation, combined with a multi-level coding scheme employing either two different-rate non-systematic convolutional codes (NSCs) or two recursive systematic convolutional codes for yielding a twin-class unequal-protection. A single-class protection based benchmark scheme combining STTC and NSC is used for comparison with the unequal-protection scheme advocated. The video performance of the various schemes is evaluated when communicating over uncorrelated Rayleigh fading channels. It was found that the proposed scheme requires about 2.8 dBs lower transmit power than the benchmark scheme in the context of the MPEG-4 videophone transceiver at a similar decoding complexity

Burst-by-Burst Adaptive Decision Feedback Equalised TCM, TTCM and BICM for H.263-Assisted Wireless Video Telephony

Decision Feedback Equaliser (DFE) aided wideband Burst-by-Burst (BbB) Adaptive Trellis Coded Modulation (TCM), Turbo Trellis Coded Modulation (TTCM) and Bit-Interleaved Coded Modulation (BICM) assisted H.263-based video transceivers are proposed and characterised in performance terms when communicating over the COST 207 Typical Urban wideband fading channel. Specifically, four different modulation modes, namely 4QAM, 8PSK, 16QAM and 64QAM are invoked and protected by the above-mentioned coded modulation schemes. The TTCM assisted scheme was found to provide the best video performance, although at the cost of the highest complexity. A range of lower-complexity arrangements will also be characterised. Finally, in order to confirm these findings in an important practical environment, we have also investigated the adaptive TTCM scheme in the CDMA-based Universal Mobile Telecommunications System's (UMTS) Terrestrial Radio Access (UTRA) scenario and the good performance of adaptive TTCM scheme recorded when communicating over the COST 207 channels was retained in the UTRA environment

A Turbo-Detection Aided Serially Concatenated MPEG-4/TCM Videophone Transceiver

A Turbo-detection aided serially concatenated inner Trellis Coded Modulation (TCM) scheme is combined with four different outer codes, namely with a Reversible Variable Length Code (RVLC), a Non-Systematic Convolutional (NSC) code a Recursive Systematic Convolutional (RSC) code or a Low Density Parity Check (LDPC) code. These four outer constituent codes are comparatively studied in the context of an MPEG4 videophone transceiver. These serially concatenated schemes are also compared to a stand-alone LDPC coded MPEG4 videophone system at the same effective overall coding rate. The performance of the proposed schemes is evaluated when communicating over uncorrelated Rayleigh fading channels. It was found that the serially concatenated TCM-NSC scheme was the most attractive one in terms of coding gain and decoding complexity among all the schemes considered in the context of the MPEG4 videophone transceiver. By contrast, the serially concatenated TCM-RSC scheme was found to attain the highest iteration gain among the schemes considered

An Optimal Algorithm for the Maximum-Density Segment Problem

We address a fundamental problem arising from analysis of biomolecular sequences. The input consists of two numbers $w_{\min}$ and $w_{\max}$ and a sequence $S$ of $n$ number pairs $(a_i,w_i)$ with $w_i>0$. Let {\em segment} $S(i,j)$ of $S$ be the consecutive subsequence of $S$ between indices $i$ and $j$. The {\em density} of $S(i,j)$ is $d(i,j)=(a_i+a_{i+1}+...+a_j)/(w_i+w_{i+1}+...+w_j)$. The {\em maximum-density segment problem} is to find a maximum-density segment over all segments $S(i,j)$ with $w_{\min}\leq w_i+w_{i+1}+...+w_j \leq w_{\max}$. The best previously known algorithm for the problem, due to Goldwasser, Kao, and Lu, runs in $O(n\log(w_{\max}-w_{\min}+1))$ time. In the present paper, we solve the problem in O(n) time. Our approach bypasses the complicated {\em right-skew decomposition}, introduced by Lin, Jiang, and Chao. As a result, our algorithm has the capability to process the input sequence in an online manner, which is an important feature for dealing with genome-scale sequences. Moreover, for a type of input sequences $S$ representable in $O(m)$ space, we show how to exploit the sparsity of $S$ and solve the maximum-density segment problem for $S$ in $O(m)$ time.Comment: 15 pages, 12 figures, an early version of this paper was presented at 11th Annual European Symposium on Algorithms (ESA 2003), Budapest, Hungary, September 15-20, 200

Privacy-Preserving Outsourcing of Large-Scale Nonlinear Programming to the Cloud

The increasing massive data generated by various sources has given birth to big data analytics. Solving large-scale nonlinear programming problems (NLPs) is one important big data analytics task that has applications in many domains such as transport and logistics. However, NLPs are usually too computationally expensive for resource-constrained users. Fortunately, cloud computing provides an alternative and economical service for resource-constrained users to outsource their computation tasks to the cloud. However, one major concern with outsourcing NLPs is the leakage of user's private information contained in NLP formulations and results. Although much work has been done on privacy-preserving outsourcing of computation tasks, little attention has been paid to NLPs. In this paper, we for the first time investigate secure outsourcing of general large-scale NLPs with nonlinear constraints. A secure and efficient transformation scheme at the user side is proposed to protect user's private information; at the cloud side, generalized reduced gradient method is applied to effectively solve the transformed large-scale NLPs. The proposed protocol is implemented on a cloud computing testbed. Experimental evaluations demonstrate that significant time can be saved for users and the proposed mechanism has the potential for practical use.Comment: Ang Li and Wei Du equally contributed to this work. This work was done when Wei Du was at the University of Arkansas. 2018 EAI International Conference on Security and Privacy in Communication Networks (SecureComm

Monolithic millimeter-wave diode array beam controllers: Theory and experiment

In the current work, multi-function beam control arrays have been fabricated and have successfully demonstrated amplitude control of transmitted beams in the W and D bands (75-170 GHz). While these arrays are designed to provide beam control under DC bias operation, new designs for high-speed electronic and optical control are under development. These arrays will fill a need for high-speed watt-level beam switches in pulsed reflectometer systems under development for magnetic fusion plasma diagnostics. A second experimental accomplishment of the current work is the demonstration in the 100-170 GHz (D band) frequency range of a new technique for the measurement of the transmission phase as well as amplitude. Transmission data can serve as a means to extract ('de-embed') the grid parameters; phase information provides more complete data to assist in this process. Additional functions of the array beam controller yet to be tested include electronically controlled steering and focusing of a reflected beam. These have application in the areas of millimeter-wave electronic scanning radar and reflectometry, respectively

Monolithic millimeter-wave diode grid frequency multiplier arrays

Monolithic diode frequency multiplier arrays, including barrier-N-N(+) (BNN) doubler, multi-quantum-barrier-varactor (MQBV) tripler, Schottky-quantum-barrier-varactor (SQBV) tripler, and resonant-tunneling-diode (RTD) tripler arrays, have been successfully fabricated with yields between 85 and 99 percent. Frequency doubling and/or tripling have been observed for all the arrays. Output powers of 2.4-2.6 W (eta = 10-18 percent) at 66 GHz with the BNN doubler and 3.8-10 W (eta = 1.7-4 percent) at 99 GHz with the SQBV tripler have been achieved

Identification of presumed pathogenic KRT3 and KRT12 gene mutations associated with Meesmann corneal dystrophy.

PurposeTo report potentially pathogenic mutations in the keratin 3 (KRT3) and keratin 12 (KRT12) genes in two individuals with clinically diagnosed Meesmann corneal dystrophy (MECD).MethodsSlit-lamp examination was performed on the probands and available family members to identify characteristic features of MECD. After informed consent was obtained, saliva samples were obtained as a source of genomic DNA, and screening of KRT3 and KRT12 was performed. Potentially pathogenic variants were screened for in 200 control chromosomes. PolyPhen-2, SIFT, and PANTHER were used to predict the functional impact of identified variants. Short tandem repeat genotyping was performed to confirm paternity.ResultsSlit-lamp examination of the first proband demonstrated bilateral, diffusely distributed, clear epithelial microcysts, consistent with MECD. Screening of KRT3 revealed a heterozygous missense variant in exon 1, c.250C>T (p.(Arg84Trp)), which has a minor allele frequency of 0.0076 and was not identified in 200 control chromosomes. In silico analysis with PolyPhen-2 and PANTHER predicted the variant to be damaging to protein function; however, SIFT analysis predicted tolerance of the variant. The second proband demonstrated bilateral, diffusely distributed epithelial opacities that appeared gray-white on direct illumination and translucent on retroillumination. Neither parent demonstrated corneal opacities. Screening of KRT12 revealed a novel heterozygous insertion/deletion variant in exon 6, c.1288_1293delinsAGCCCT (p.(Arg430_Arg431delinsSerPro)). This variant was not present in either of the proband's parents or in 200 control chromosomes and was predicted to be damaging by PolyPhen-2, PANTHER, and SIFT. Haplotype analysis confirmed paternity of the second proband, indicating that the variant arose de novo.ConclusionsWe present a novel KRT12 mutation, representing the first de novo mutation and the first indel in KRT12 associated with MECD. In addition, we report a variant of uncertain significance in KRT3 in an individual with MECD. Although the potential pathogenicity of this variant is unknown, it is the first variant affecting the head domain of K3 to be reported in an individual with MECD and suggests that disease-causing variants associated with MECD may not be restricted to primary sequence alterations of either the helix-initiation or helix-termination motifs of K3 and K12