18,732 research outputs found
Hardware Based Projection onto The Parity Polytope and Probability Simplex
This paper is concerned with the adaptation to hardware of methods for
Euclidean norm projections onto the parity polytope and probability simplex. We
first refine recent efforts to develop efficient methods of projection onto the
parity polytope. Our resulting algorithm can be configured to have either
average computational complexity or worst case
complexity on a serial processor where
is the dimension of projection space. We show how to adapt our projection
routine to hardware. Our projection method uses a sub-routine that involves
another Euclidean projection; onto the probability simplex. We therefore
explain how to adapt to hardware a well know simplex projection algorithm. The
hardware implementations of both projection algorithms achieve area scalings of
at a delay of
. Finally, we present numerical results in
which we evaluate the fixed-point accuracy and resource scaling of these
algorithms when targeting a modern FPGA
Optimal Linear and Cyclic Locally Repairable Codes over Small Fields
We consider locally repairable codes over small fields and propose
constructions of optimal cyclic and linear codes in terms of the dimension for
a given distance and length. Four new constructions of optimal linear codes
over small fields with locality properties are developed. The first two
approaches give binary cyclic codes with locality two. While the first
construction has availability one, the second binary code is characterized by
multiple available repair sets based on a binary Simplex code. The third
approach extends the first one to q-ary cyclic codes including (binary)
extension fields, where the locality property is determined by the properties
of a shortened first-order Reed-Muller code. Non-cyclic optimal binary linear
codes with locality greater than two are obtained by the fourth construction.Comment: IEEE Information Theory Workshop (ITW) 2015, Apr 2015, Jerusalem,
Israe
Turning Optical Complex Media into Universal Reconfigurable Linear Operators by Wavefront Shaping
Performing linear operations using optical devices is a crucial building
block in many fields ranging from telecommunication to optical analogue
computation and machine learning. For many of these applications, key
requirements are robustness to fabrication inaccuracies and reconfigurability.
Current designs of custom-tailored photonic devices or coherent photonic
circuits only partially satisfy these needs. Here, we propose a way to perform
linear operations by using complex optical media such as multimode fibers or
thin scattering layers as a computational platform driven by wavefront shaping.
Given a large random transmission matrix (TM) representing light propagation in
such a medium, we can extract a desired smaller linear operator by finding
suitable input and output projectors. We discuss fundamental upper bounds on
the size of the linear transformations our approach can achieve and provide an
experimental demonstration. For the latter, first we retrieve the complex
medium's TM with a non-interferometric phase retrieval method. Then, we take
advantage of the large number of degrees of freedom to find input wavefronts
using a Spatial Light Modulator (SLM) that cause the system, composed of the
SLM and the complex medium, to act as a desired complex-valued linear operator
on the optical field. We experimentally build several
complex-valued operators, and are able to switch from one to another at will.
Our technique offers the prospect of reconfigurable, robust and
easy-to-fabricate linear optical analogue computation units
On the existence of asymptotically good linear codes in minor-closed classes
Let be a sequence of codes such that each
is a linear -code over some fixed finite field
, where is the length of the codewords, is the
dimension, and is the minimum distance. We say that is
asymptotically good if, for some and for all , , , and . Sequences of
asymptotically good codes exist. We prove that if is a class of
GF-linear codes (where is prime and ), closed under
puncturing and shortening, and if contains an asymptotically good
sequence, then must contain all GF-linear codes. Our proof
relies on a powerful new result from matroid structure theory
- …