Title :
Low-complexity maximum-likelihood decoding of shortened enumerative permutation codes for holographic storage
Author :
King, Brian M. ; Neifeld, Mark A.
Author_Institution :
Arizona Univ., Tucson, AZ, USA
fDate :
4/1/2001 12:00:00 AM
Abstract :
Volume holographic memories (VHM) are page-oriented optical storage systems whose pages commonly contain on the order of one million pixels. Typically, each stored data page is composed of an equal number of binary pixels in either a low-contrast (“off”) state or a high-contrast (“on”) state. By increasing the number of “off” pixels and decreasing the number of “on” pixels per page, there is an associated gain in VHM system storage capacity. When grayscale pixels are used, a further gain is possible by similarly controlling the fraction of pixels at each gray level. This paper introduces a constant-weight, nonbinary, shortened enumerative permutation modulation block code to produce pages that exploit the proposed capacity advantage. In addition to the code description, we present an encoder and a low-complexity maximum-likelihood (ML) decoder for the shortened permutation code. A proof verifies our claim of ML decoding. Applying this class of code to VHMs predicts a 49% increase in storage capacity when recording modulation coded 3-bit (eight gray level) pixels compared with a VHM using a binary signaling alphabet and equal-probable (unbiased) data
Keywords :
block codes; computational complexity; holographic storage; maximum likelihood decoding; modulation coding; ML decoding; binary pixels; binary signaling alphabet; constant-weight block code; constant-weight code; equal-probable data; grayscale pixels; holographic storage; low-complexity maximum-likelihood decoding; modulation block code; nonbinary code; page-oriented optical storage systems; shortened enumerative permutation codes; storage capacity; volume holographic memories; Block codes; Gray-scale; Holographic optical components; Holography; Information retrieval; Maximum likelihood decoding; Memory; Modulation coding; Optical modulation; Optical recording;
Journal_Title :
Selected Areas in Communications, IEEE Journal on