Conservative Arrays: Multidimensional Modulation Codes for Holographic Recording [Correspondence] - Information Theory, IEEE Transactions on
چکیده
AbstructIn holographic storage, two-dimensional arrays of binary data is optically recorded in a medium via an interference process. To ensure optimum operation of a holographic recording system, it is desirable that the patterns of 1’s (light) and 0’s (no light) in the recorded array satisfy the following modulation constraint: in each row and column of the array there are at least t transitions of the type 1 -+ 0 or 0 -+ 1, for a prescribed integer t. A two-dimensional array with this property is said to be a conservative array of strength t. In general, an n-dimensional conservative array of strength t is a binary array having at least t transitions in each column, extending in any of the n dimensions of the array. We present an algorithm for encoding unconstrained binary data into an n-dimensional conservative array of strength t . The algorithm employs differential coding and error-correcting codes. Using n binary c o d e w n e per dimension-with minimum Hamming distance d 2 2t -3, we apply a certain transformation to an arbitrary information array which ensures that the number of transitions in each dimension is determined by the minimum distance of the corresponding code.