An Information Theoretic Charachterization of Channel Shortening Receivers

Optimal data detection of data transmitted over a linear channel can always be implemented through the Viterbi algorithm (VA). However, in many cases of interest the memory of the channel prohibits application of the VA. A popular and conceptually simple method in this case, studied since the early 70s, is to first filter the received signal in order to shorten the memory of the channel, and then to apply a VA that operates with the shorter memory. We shall refer to this as a channel shortening (CS) receiver. Although studied for almost four decades, an information theoretic understanding of what such a simple receiver solution is actually doing is not available. In this paper we will show that an optimized CS receiver is implementing the chain rule of mutual information, but only up to the shortened memory that the receiver is operating with. Further, we will show that the tools for analyzing the ensuing achievable rates from an optimized CS receiver are precisely the same as those used for analyzing the achievable rates of a minimum mean square error (MMSE) receiver

Dense Fewnomials

We derive new bounds of fewnomial type for the number of real solutions to systems of polynomials that have structure intermediate between fewnomials and generic (dense) polynomials. This uses a modified version of Gale duality for polynomial systems. We also use stratified Morse theory to bound the total Betti number of a hypersurface defined by such a dense fewnomial. These bounds contain and generalize previous bounds for ordinary fewnomials obtained by Bates, Bertrand, Bihan, and Sottile.Comment: 20 page

Beyond Massive-MIMO: The Potential of Positioning with Large Intelligent Surfaces

We consider the potential for positioning with a system where antenna arrays are deployed as a large intelligent surface (LIS), which is a newly proposed concept beyond massive-MIMO where future man-made structures are electronically active with integrated electronics and wireless communication making the entire environment \lq\lq{}intelligent\rq\rq{}. In a first step, we derive Fisher-information and Cram\'{e}r-Rao lower bounds (CRLBs) in closed-form for positioning a terminal located perpendicular to the center of the LIS, whose location we refer to as being on the central perpendicular line (CPL) of the LIS. For a terminal that is not on the CPL, closed-form expressions of the Fisher-information and CRLB seem out of reach, and we alternatively find approximations of them which are shown to be accurate. Under mild conditions, we show that the CRLB for all three Cartesian dimensions ($x$, $y$ and $z$) decreases quadratically in the surface-area of the LIS, except for a terminal exactly on the CPL where the CRLB for the $z$-dimension (distance from the LIS) decreases linearly in the same. In a second step, we analyze the CRLB for positioning when there is an unknown phase $\varphi$ presented in the analog circuits of the LIS. We then show that the CRLBs are dramatically increased for all three dimensions but decrease in the third-order of the surface-area. Moreover, with an infinitely large LIS the CRLB for the $z$-dimension with an unknown $\varphi$ is 6 dB higher than the case without phase uncertainty, and the CRLB for estimating $\varphi$ converges to a constant that is independent of the wavelength $\lambda$. At last, we extensively discuss the impact of centralized and distributed deployments of LIS, and show that a distributed deployment of LIS can enlarge the coverage for terminal-positioning and improve the overall positioning performance.Comment: Submitted to IEEE Trans. on Signal Processing on Apr. 2017; 30 pages; 13 figure

Beyond Massive-MIMO: The Potential of Data-Transmission with Large Intelligent Surfaces

In this paper, we consider the potential of data-transmission in a system with a massive number of radiating and sensing elements, thought of as a contiguous surface of electromagnetically active material. We refer to this as a large intelligent surface (LIS). The "LIS" is a newly proposed concept, which conceptually goes beyond contemporary massive MIMO technology, that arises from our vision of a future where man-made structures are electronically active with integrated electronics and wireless communication making the entire environment "intelligent". We consider capacities of single-antenna autonomous terminals communicating to the LIS where the entire surface is used as a receiving antenna array. Under the condition that the surface-area is sufficiently large, the received signal after a matched-filtering (MF) operation can be closely approximated by a sinc-function-like intersymbol interference (ISI) channel. We analyze the capacity per square meter (m^2) deployed surface, \hat{C}, that is achievable for a fixed transmit power per volume-unit, \hat{P}. Moreover, we also show that the number of independent signal dimensions per m deployed surface is 2/\lambda for one-dimensional terminal-deployment, and \pi/\lambda^2 per m^2 for two and three dimensional terminal-deployments. Lastly, we consider implementations of the LIS in the form of a grid of conventional antenna elements and show that, the sampling lattice that minimizes the surface-area of the LIS and simultaneously obtains one signal space dimension for every spent antenna is the hexagonal lattice. We extensively discuss the design of the state-of-the-art low-complexity channel shortening (CS) demodulator for data-transmission with the LIS.Comment: Submitted to IEEE Trans. on Signal Process., 30 pages, 12 figure

A Robust Low-Complexity MIMO Detector for Rank 4 LTE/LTE-A Systems

This paper deals with MIMO detection for rank 4 LTE systems. The paper revolves around a previously known detector [1, by Inkyu Lee, TCOM'2010] which we shall refer to as RCSMLD (Reduced-Constellation-Size-Maximum-Likelihood-Detector). However, a direct application of the scheme in [1, by Inkyu Lee, TCOM'2010] to LTE/LTE-A rank 4 test cases results in unsatisfactory performance. The first contribution of the paper is to introduce several modifications that can jointly be applied to the basic RCSMLD scheme which, taken together, result in excellent performance. Our second contribution is the development of a highly efficient hardware structure for RCSMLD that allows for an implementation with very few multiplications.Comment: Accepted for publication in PIMRC-2014, Washington DC, US

Strong coupling effects in near-barrier heavy-ion elastic scattering

Accurate elastic scattering angular distribution data measured at bombarding energies just above the Coulomb barrier have shapes that can markedly differ from or be the same as the expected classical Fresnel scattering pattern depending on the structure of the projectile, the target or both. Examples are given such as 18O + 184W and 16O + 148,152Sm where the expected rise above Rutherford scattering due to Coulomb-nuclear interference is damped by coupling to the target excited states, and the extreme case of 11Li scattering, where coupling to the 9Li + n + n continuum leads to an elastic scattering shape that cannot be reproduced by any standard optical model parameter set. The recent availability of high quality 6He, 11Li and 11Be data provides further examples of the influence that coupling effects can have on elastic scattering. Conditions for strong projectile-target coupling effects are presented with special emphasis on the importance of the beam-target charge combination being large enough to bring about the strong coupling effects. Several measurements are proposed that can lead to further understanding of strong coupling effects by both inelastic excitation and nucleon transfer on near-barrier elastic scattering. A final note on the anomalous nature of 8B elastic scattering is presented as it possesses a more or less normal Fresnel scattering shape whereas one would a priori not expect this due to the very low breakup threshold of 8B. The special nature of 11Li is presented as it is predicted that no matter how far above the Coulomb barrier the elastic scattering is measured, its shape will not appear as Fresnel like whereas the elastic scattering of all other loosely bound nuclei studied to date should eventually do so as the incident energy is increased, making both 8B and 11Li truly "exotic".Comment: Review articl

Massive MIMO performance evaluation based on measured propagation data

Massive MIMO, also known as very-large MIMO or large-scale antenna systems, is a new technique that potentially can offer large network capacities in multi-user scenarios. With a massive MIMO system, we consider the case where a base station equipped with a large number of antenna elements simultaneously serves multiple single-antenna users in the same time-frequency resource. So far, investigations are mostly based on theoretical channels with independent and identically distributed (i.i.d.) complex Gaussian coefficients, i.e., i.i.d. Rayleigh channels. Here, we investigate how massive MIMO performs in channels measured in real propagation environments. Channel measurements were performed at 2.6 GHz using a virtual uniform linear array (ULA) which has a physically large aperture, and a practical uniform cylindrical array (UCA) which is more compact in size, both having 128 antenna ports. Based on measurement data, we illustrate channel behavior of massive MIMO in three representative propagation conditions, and evaluate the corresponding performance. The investigation shows that the measured channels, for both array types, allow us to achieve performance close to that in i.i.d. Rayleigh channels. It is concluded that in real propagation environments we have characteristics that can allow for efficient use of massive MIMO, i.e., the theoretical advantages of this new technology can also be harvested in real channels.Comment: IEEE Transactions on Wireless Communications, 201

Parsing Based on Automata with Deep Pushdowns

Tato práce se zabývá problematikou návrhu a implementace syntaktické analýzy založené na kontextových jazycích,  obsahujících konstrukce, které není možné analyzovat pomocí standardních syntaktických analyzátorů založených na bezkontextových gramatikách. Konkrétně se tato práce zabývá možností rozšíření LL-analýzy o kontextovou podporu a to nahrazením klasických zásobníkových automatů pomocí hlubokých zásobníkových automatů (HZA), tak jak je představil a popsal prof. Alexander Meduna.This paper addresses the issue of design and implementation of syntactic analysis based on the context sensitive languages, respectively, grammars that contains constructs, which isn't possible to analyze with the help of the standard parsers based on the context free grammars. More specifically, this paper deals with the possibility of adding context sensitive support to the classic LL-analysis by replacing the standard pushdown automata (PDA) with deep pushdown automata (DP), which were introduced and published by prof. Alexander Meduna.