Binary block codes from Euclidean embeddings and random hyperplane tessellations

Bernhard G. Bodmann; Robert P. Mendez

doi:10.1117/12.2273917

24 August 2017 Binary block codes from Euclidean embeddings and random hyperplane tessellations

Bernhard G. Bodmann, Robert P. Mendez

Proceedings Volume 10394, Wavelets and Sparsity XVII; 103940M (2017) https://doi.org/10.1117/12.2273917
Event: SPIE Optical Engineering + Applications, 2017, San Diego, California, United States

Abstract

In this paper we use Euclidean embeddings and random hyperplane tessellations to construct binary block codes. The construction proceeds in two stages. First, an auxiliary ternary code is chosen which consists of vectors in the union of coordinate subspaces. The subspaces are selected so that any two vectors of different support have a sufficiently large distance. In addition, any two ternary vectors from the auxiliary codebook that have common support are at a guaranteed minimum distance. In the second stage, the auxiliary ternary code is converted to a binary code by an additional random hyperplane tessellation.

Citation Download Citation

Bernhard G. Bodmann and Robert P. Mendez "Binary block codes from Euclidean embeddings and random hyperplane tessellations", Proc. SPIE 10394, Wavelets and Sparsity XVII, 103940M (24 August 2017); https://doi.org/10.1117/12.2273917

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available