JP2009026386A - Optimal solution search method of modulation table, and hologram information recording/reproducing device mounted with this modulation table - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To determine the optimal solution of a modulation table, which is mounted on a hologram information recording/reproducing device to determine the corresponding relation between a signal bit column and a block pattern for expressing each pixel information of a picture information signal, within an actual usable period of time. <P>SOLUTION: In the modulation table 12, a hamming distance between each of signal bit columns and an Euclidean distance between configuration pixels of each block pattern (configuration pixels are arranged in matrix state) are formed so as to become a proportional relation. Page data are input to the modulation table 12 of a control section 2 in the form of signal bit column and modulated to the form of block pattern and sent out to an SLM 3. Meanwhile, the page data obtained in an image pickup element 7 are demodulated to a form of signal bit column from a form of block pattern by the modulation table 12 of the control section 2. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a method for searching for an optimum solution for a modulation table, and more particularly, to a method for searching for an optimum solution for an efficient modulation table mounted on a hologram information recording / reproducing apparatus, and a hologram information recording / reproducing apparatus equipped with the modulation table. .

  In recent years, attention has been paid to holographic memories capable of recording and reproducing large volumes at high speed. The holographic memory causes two coherent lights called reference light and signal light to interfere with each other, and records and holds the generated interference fringes as refractive index change information on a recording medium. The signal light is spatially modulated by a two-dimensional data image called page data. As such page data modulation schemes, block modulation schemes such as 2-4 modulation, 5-9 modulation, and 9-16 modulation have been proposed (see Patent Document 1 below).

For example, in the case of the above-mentioned 5-9 modulation, 5 bits of input data are represented by a matrix block consisting of 9 pixels in total 3 pixels in 3 columns and 3 pixels, and these are expressed as two ON pixels, and these are displayed on the spatial light modulator. The signal light is modulated by displaying it side by side. Since 5 bits are 32 bit strings of (00000) to (11111), 32 types of matrixes selected from 36 (= ₉ C ₂ ) matrix blocks in which two of 9 pixels are ON pixels. It can be expressed in one-to-one correspondence with the block.

  Although the following Patent Document 1 discloses a method for reducing the medium saturation caused by the increase and continuation of ON (bright) pixels, the actual bit sequence including this Patent Document 1 is assigned to which matrix block. The “modulation table” that specifically defines the correspondence relationship has not been studied so far.

  Here, the “modulation table” outputs a block pattern associated in advance according to the input signal bit string, or outputs a signal bit string associated in advance according to the input block pattern. The table is stored in the memory of the control unit, for example.

  FIG. 8 is a conceptual diagram showing the role of the modulation table in 5-9 modulation. Further, FIG. 9A shows an outline of the 36 block patterns, and FIG. An example of each of the nine modulation tables is shown. As shown in FIG. 9B, the 5-9 modulation table is a “permutation” in which 32 are extracted from the numbers 1 to 36 that do not overlap each other and arranged as a one-dimensional array.

  Depending on the permutation configuration of the modulation table, for example, the error rate may be advantageous or disadvantageous. This is due to the same reason that the QPSK or 8PSK Gray code arrangement in wireless transmission is more advantageous than the natural binary arrangement. That is, in hologram recording, it is necessary to specifically study a modulation table that is advantageous in terms of error rate, similarly to wireless transmission.

Japanese Patent No. 3535776

  However, even the one described in Patent Document 1 has not been studied at all in terms of the permutation configuration of the modulation table, that is, the specific method of associating which signal bit string with which block pattern.

For example, if the above-described 5-9 modulation is adopted, the total number of modulation tables is the total number of permutations, so the number is ₃₆ P ₃₂ = 1.55 × 10 ⁴⁰ . Therefore, it is extremely difficult to evaluate all of them by the total enumeration method and obtain an optimal solution within a practical time. Even if the random search method is used, the solution space is very wide, so the search time is not much different from the total enumeration method, and it is classified as a difficult problem that is considered to be NP-hard like the so-called traveling salesman problem. Not realistic.

  Accordingly, an object of the present invention is to provide a modulation table optimum solution search method capable of specifying an optimum modulation table within a practically usable time, and a hologram information recording / reproducing apparatus equipped with the modulation table. To do.

The optimal solution search method of the modulation table of the present invention is:
In a method for searching for an optimal solution of a modulation table that is mounted on a hologram information recording / reproducing apparatus and that represents each pixel information of an image information signal and defines a correspondence relationship between a signal bit string and a block pattern,
The arrangement of arrangement pixels of the block pattern is a matrix, and the modulation table is formed such that the Hamming distance between the signal bit strings and the Euclidean distance between the arrangement pixels of the block pattern are proportional to each other. To do.

  In this case, the absolute value of the difference between the Hamming distance and the Euclidean distance is calculated and summed for all the signal bit strings, and the optimum solution search is performed so that the summed value becomes the smallest to determine the modulation table. It is desirable to do.

  In the optimum solution search, it is desirable to use a genetic algorithm and repeatedly perform a predetermined process as many times as possible so that the value of the predetermined evaluation function can be set to a predetermined value or less.

Moreover, the hologram information recording / reproducing apparatus of the present invention comprises:
A modulation table formed using any one of the above-described modulation table optimum solution searching methods is provided.

  The “modulation table” defines a correspondence relationship between a signal bit string and a block pattern representing each pixel information of an image information signal, and outputs a corresponding block pattern according to the input of the signal bit string. In this case, and when a corresponding signal bit string is output according to the input of the block pattern, it may be used for either of them, or may be used for both.

The term “proportional” means that when one is large, the other is large, and when one is small, the other is small.
Further, the “hologram information recording / reproducing apparatus” includes an apparatus that performs only hologram information recording and an apparatus that performs only hologram information reproduction.

  According to the optimum solution searching method of the modulation table of the present invention, the arrangement of the constituent pixels of the block pattern is a matrix, and the modulation table includes the Hamming distance between the signal bit strings and the constituent pixels of the block pattern. By searching for the optimal solution of the modulation table so that the Euclidean distance is proportional to each other, it is possible to specify the optimal modulation table within a practically usable time.

  Here, the page data reproduced from the holographic memory is a set of block patterns including noise, and there is a possibility that an erroneous bright spot position is detected and decoded. Considering the relationship between the Hamming distance of the incorrect bit string with respect to the correct bit string and the Euclidean distance of the incorrect bright spot position with respect to the correct bright spot position, it is desirable that there are few error bits (small Hamming distance) when the Euclidean distance is small. When the Euclidean distance is large, it is desirable that there are many error bits (hamming distance is large). In other words, if the Hamming distance and the Euclidean distance are in a proportional relationship, it can be considered that the modulation table is appropriate.

  Further, according to the hologram information recording / reproducing apparatus of the present invention, the modulation table can be efficiently created, so that the apparatus can be quickly and inexpensively produced.

Next, a hologram information recording / reproducing apparatus that implements the optimum solution searching method for a modulation table according to the present invention will be described with reference to FIG.
FIG. 1 is a diagram conceptually showing main optical systems of a hologram information recording / reproducing apparatus 1 according to the present embodiment. In FIG. 1, the members on the upstream side of the optical system are not shown.

<Information recording function>
As shown in FIG. 1, a coherent laser beam emitted from a laser light source is branched into two beams by a beam splitter, and each of them is signal light (object light: actually converted into signal light by the SLM 3) and a reference. It can function as light.
The reference light is applied to a predetermined area on the hologram recording medium 5.
On the other hand, the signal light is applied to an SLM (spatial light modulation element) 3.

  As the SLM 3, a light valve such as a liquid crystal display panel or DMD (Digital Micromirror Device) is used (in this embodiment, a general transmission type liquid crystal display panel mass-produced for liquid crystal projectors is used. The page data information transmitted from the control unit 2 is input, and the page data is displayed in a form in which block patterns (arrangement of constituent pixels are arranged in a matrix) are arranged according to the input. The

  The page data information is input from the external memory or the like to the control unit 2 in the form of a signal bit string and input to the modulation table 12. As shown in FIG. 9B, the modulation table 12 is a table in which a signal bit string is associated with a block pattern, and outputs a block pattern corresponding to the input signal bit string.

  A predetermined block pattern is arranged and displayed on each pixel on the SLM 3, and light is spatially modulated by passing (or reflecting) / blocking light according to the displayed binary digital information. The Signal light carrying page data information is generated by this light modulation processing.

  The signal light emitted from the SLM 3 is optically Fourier-transformed by a first FTL (Fourier Transform Lens) 4 and applied to the hologram recording medium 5. At this time, since the reference light is simultaneously irradiated from a different angle to the place where the signal light in the hologram recording medium 5 passes, interference fringes are generated in the hologram recording medium 5, and the fringe distribution is changed to a refractive index change or the like. Hologram recording is performed by transferring to a recording area of the photoreactive recording medium 5 in the form. In addition, as the hologram recording medium 5, for example, a material in which a photopolymer material is sandwiched between two glass plates is used.

  Note that different page data is multiplexed and recorded in the same area in the recording medium 5 by changing the incident angle of the reference light to the hologram recording medium 5 little by little while sequentially displaying different page data on the SLM 3. It becomes possible to store information with higher density.

<Information playback function>
Further, at the time of information reproduction, the reference light is applied to a predetermined area of the hologram recording medium 5 under the same conditions (for example, incident angle and position) as at the time of information recording.

As a result, diffracted light carrying desired page data information is output from the hologram recording medium 5, and this diffracted light enters the CCD image sensor 7 via the second FTL (Fourier transform lens) 6 and is imaged. The page data signal in the block pattern format obtained in this way is sent to the control unit 2. Then, the signal is demodulated from a predetermined block pattern format to a signal bit string format by a modulation table 12 arranged in the control unit 2.
Thereafter, a page data calculation process or the like is performed in a signal processing unit or the like (not shown), and the data reproduction ends.

  Hereinafter, the Hamming distance, the Euclidean distance, and the evaluation function necessary for the modulation table will be described, then the optimum solution search process using the genetic algorithm will be described specifically, and finally the effect of the present embodiment will be described. That is, the modulation table optimum solution searching method according to the present invention is formed so that the Hamming distance between signal bit strings and the Euclidean distance between constituent pixels of the block pattern are proportional to each other. This will be described in detail.

  In the following description, 5-9 modulation will be described as a representative example for convenience of description.

<Definition of modulation table evaluation function>
The page data reproduced from the holographic memory is a set of block patterns including noise, and there is a possibility that an erroneous bright spot position is detected and decoded. Considering the relationship between the Hamming distance of the incorrect bit string with respect to the correct bit string and the Euclidean distance of the incorrect bright spot position with respect to the correct bright spot position, it is desirable that the number of erroneous bits is small (the Hamming distance is small) when the Euclidean distance is small. When the Euclidean distance is large, it is desirable that there are many error bits (hamming distance is large).

  That is, if the Hamming distance and the Euclidean distance are in a proportional relationship, it is assumed that the modulation table is appropriate.

An example of a binary code that realizes this is a Gray code arrangement.
In the natural binary arrangement and Gray code arrangement of QPSK known in wireless transmission technology in FIG. 2, showing the relationship between Hamming distance l _b and the Euclidean distance l _p for the code (00). The Gray code is advantageous in terms of error rate because a code having a long Euclidean distance is assigned to a code having a large Hamming distance.

Therefore, an evaluation function f _eval that determines the superiority or inferiority of the modulation table is determined according to the following equations (1) to (3).

  As described above, the Hamming distance of the erroneous code j with respect to a certain code i is calculated as the evaluation function, and the Euclidean distance normalized based on the block pattern assigned in the modulation table that is the current candidate is obtained. The absolute value of the difference between the obtained Hamming distance and the normalized Euclidean distance is obtained, and this is set as the current score value of the code i.

Further, score values are obtained for all the signs i, and the sum of the score values is defined as an evaluation function.
It can be said that smaller evaluation function values and score values are desirable.

  By the way, when two bright spots are detected at an incorrect position in the 5-9 modulation, a plurality of Euclidean distance calculation methods are conceivable.

<Genetic algorithm search>
A modulation table with the smallest evaluation function is found and used for hologram recording / reproduction.
Hereinafter, the genetic algorithm search will be described with reference to the flowchart of FIG.

First, a plurality of initial modulation table groups (number of individuals n) called “parents” are created by random numbers (S1), and a genetic algorithm is applied to them.
In a general genetic algorithm, a process of exchanging a part of two genes with each other is used. Since the modulation table of this embodiment is a permutation, the basic process is to replace elements at two locations in the modulation table. Operation is performed (for example, replacement processing of array numbers 4 and 15).

  Using the above basic operation, each evaluation function value is calculated for the parent modulation table (S2).

  One modulation table having the smallest value among the obtained evaluation function values is selected (S3), and an “elite strategy” process that is unconditionally handed over to the next generation is performed. At the same time, “uniform crossover” (S4) in which random two elements in the elite modulation table are replaced a plurality of times, and “mutation” (S5) that causes sudden two-element replacement with a predetermined probability. ) Are continuously performed, the next generation “child” modulation tables are created by the number of individuals n−1. As a result, the number of individuals in the child table group is n (S6).

  In the next generation computation, “child” is upgraded to “parent” (S7, S8), and the processing from S2 to S8 is repeated a predetermined number of times. Here, the specified number of loops means the number of times that the value of the evaluation function can be less than or equal to the specified value, but as a specific number of times, the value of such an evaluation function reaches the specified value in advance (or below) The loop number may be obtained and set as the predetermined value P in S7. Alternatively, the value of the evaluation function may be detected every predetermined number of times, and when the value has reached a specified value (or below), the process may be terminated at that number of times.

  The number of individuals n described above is preferably about 3 to 300, and the mutation rate is preferably about 0.1 to 0.6. In the search of this embodiment, for example, the number of individuals n = 36 and the mutation rate is 0.3.

  Next, FIG. 5 shows a search history of evaluation function values using a genetic algorithm together with the result of a random search method (comparative example).

When the search was performed three times, the evaluation function could reach the specified value f _eval = 0.594 with a smaller number of loops than in the random search method, and this was determined as the optimum modulation table.
Note that it took 12 hours to perform the random search 10,000,000 times, but it still remained at f _eval = 0.963. Therefore, it takes a long time to reach f _eval = 0.594, which is not realistic.

  On the other hand, the genetic algorithm search was completed in about 5 minutes at the most. The search operation was performed using a commonly used personal computer (CPU: Pentium (registered trademark) 4, clock frequency: 3 GHz).

<Performance evaluation of modulation table>
Evaluation function value with the best (f _eval = 0.594) modulation table (best table) and the evaluation function value is worst (f _eval = 1.298) modulation table (worst table) constitutes the page data from the random data sequence, The relationship between the signal to noise ratio (SNR) and the bit error rate when noise was added to this was examined by computer simulation.

  The random data string was set to 541 kbits, the page data was set to 999 × 999 pixels, and AWGN (additive white Gaussian noise) was added thereto, followed by demodulation. When four unassigned block patterns are detected, 00000 is used as a demodulated word.

  FIG. 6 shows the performance evaluation simulation result of the best / worst modulation table. In addition, the following formula (4) was used for calculation of SNR.

Here, μ _ON and μ _OFF are average values of white (ON) pixels and black (OFF) pixels in the histogram of page data, respectively, and σ _ON ² and σ _OFF ² are white (ON) in the histogram of page data, respectively. ) Pixel and black (OFF) pixel variance.

  FIG. 7 shows the ratio of the number of errors in the best modulation table (BER (best)) to the number of errors in the worst modulation table (BER (worst)). It has been found that the best modulation table has an error bit reduction effect of about 20% compared to the worst modulation table.

  In this embodiment, white Gaussian noise is used as a noise source. However, in an actual recording / reproducing system, it is considered that intersymbol interference, that is, noise generated by ON pixels spreading to OFF pixels accounts for a large proportion. However, whether or not the relationship between the Hamming distance and the Euclidean distance is appropriate has a greater influence. That is, there are many errors that erroneously detect an OFF pixel adjacent to an original ON pixel as an ON pixel, which means that there are many errors with a small Euclidean distance. If a code with a small Hamming distance is assigned to an error with a small Euclidean distance (that is, if the present invention is applied), the effect exhibited by the present invention in such a case becomes more prominent. Conceivable.

  It should be noted that the present invention is not limited to 5-9 modulation, and can be applied to 9-16 modulation and other block modulation codes. In addition, when m-n modulation is considered with m and n as integers, a method with a small n (for example, 1-2 modulation or 2-4 modulation) is relatively free because the calculation time required for the total enumeration method and random search method is small. In addition, the effect of the present invention is small. However, when n is 9 or more, a solution can be obtained in a very short time as compared with the total enumeration method or the random search method, and the effect exerted by the present invention is greater.

Schematic diagram showing a hologram information reproducing apparatus for carrying out an embodiment of the present invention The figure which shows the relationship between Hamming distance and Euclidean distance in the natural binary number arrangement and the Gray code arrangement of wireless transmission The figure showing an example of calculation of Euclidean distance when an incorrect modulation pattern is detected The flowchart which shows the genetic algorithm search method concerning embodiment of this invention The graph which shows the search history of the genetic algorithm search method and random search method for calculating | requiring the evaluation function value based on embodiment of this invention Simulation graph for evaluating the performance of the best and worst modulation tables obtained from the evaluation function values Graph showing the ratio of the number of errors in the best modulation table to the worst modulation table Schematic showing an example of correlation of modulation tables in 5-9 modulation according to the embodiment of the present invention The figure which shows an example of the block pattern (A) and modulation table (B) in 5-9 modulation which concerns on embodiment of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Hologram information recording / reproducing apparatus 2 Control part 3 SLM
4, 6 FTL (Fourier transform lens)
5 Hologram Recording Medium 7 CCD Image Sensor 12 Modulation Table

Claims (4)

In a method for searching for an optimal solution of a modulation table that is mounted on a hologram information recording / reproducing apparatus and that represents each pixel information of an image information signal and defines a correspondence relationship between a signal bit string and a block pattern,
The arrangement of arrangement pixels of the block pattern is a matrix, and the modulation table is formed such that the Hamming distance between the signal bit strings and the Euclidean distance between the arrangement pixels of the block pattern are proportional to each other. Search method for optimal solution of modulation table. The absolute value of the difference between the Hamming distance and the Euclidean distance is calculated and summed for all the signal bit strings,
2. The method for searching for an optimum solution for a modulation table according to claim 1, wherein the modulation table is determined by searching for an optimum solution so that the sum of the values becomes the smallest.   3. The optimum modulation table according to claim 2, wherein the optimum solution search uses a genetic algorithm and repeats predetermined processing as many times as possible so that a value of a predetermined evaluation function can be set to a predetermined value or less. Solution search method. A hologram information recording / reproducing apparatus comprising a modulation table formed using the modulation table optimum solution search method according to claim 1.

Images