Blind Multilinear Identification

Multilinear-NC1 6= Multilinear-NC2

An arithmetic circuit or formula is multilinear if the polynomial computed at each of its wires is multilinear. We give an explicit example for a polynomial f(x1, ..., xn), with coefficients in {0, 1}, such that over any field: 1. f can be computed by a polynomial-size multilinear circuit of depth O(log n). 2. Any multilinear formula for f is of size nΩ(logn). This gives a super-polynomial gap ...

Blind System Identification

Blind Ldpc Encoder Identification

Nowadays, adaptive modulation and coding (AMC) techniques can facilitate flexible strategies subject to dynamic channel quality. The AMC transceivers select the most suitable coding and modulation mechanisms subject to the acquired channel information. Meanwhile, a control channel or a preamble is usually required to synchronously coordinate such changes between transmitters and receivers. On t...

Blind Identification via Lifting

Blind system identification is known to be an ill-posed problem and without further assumptions, no unique solution is at hand. In this contribution, we are concerned with the task of identifying an ARX model from only output measurements. We phrase this as a constrained rank minimization problem and present a relaxed convex formulation to approximate its solution. To make the problem well pose...

Analytical blind channel identification

In this paper, a novel analytical blind single-input single-output (SISO) identification algorithm is presented, based on the noncircular second-order statistics of the output. It is shown that statistics of order higher than two are not mandatory to restore identifiability. Our approach is valid, for instance, when the channel is excited by phase shift keying (PSK) inputs. It is shown that the...