DocumentCode :
1480799
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
Volume :
19
Issue :
4
fYear :
2001
fDate :
4/1/2001 12:00:00 AM
Firstpage :
783
Lastpage :
790
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;
fLanguage :
English
Journal_Title :
Selected Areas in Communications, IEEE Journal on
Publisher :
ieee
ISSN :
0733-8716
Type :
jour
DOI :
10.1109/49.920186
Filename :
920186
Link To Document :
بازگشت