KR100738980B1 - Data processing method for holographic optical information recoding equipment and data processing method of holographic optical information reproducing equipment - Google Patents

Abstract

A data processing method for a holographic optical information recording device and a data processing method of a holographic optical information reproducing device are provided to be capable of effectively distributing data errors when the data errors are generated owing to a 2-dimensional burst error, thereby easily and perfectly restoring damaged data. Data of data page unit are divided into plural data sets(S11). The data of the data sets are mixed through the first interleaving process, respectively(S12). The data of the data page unit formed by collecting the data of each data set whose first interleaving process is finished are mixed through the second interleaving process(S13). The data whose second interleaving process is finished are loaded to a space light modulator(S14).

Description

Data processing method for holographic optical information reproducing apparatus and data processing method for holographic optical information recording apparatus

1 is a view for explaining an interleaving process according to the prior art.

2A to 2D are diagrams for explaining a data processing method for the holographic optical information recording apparatus according to the present invention.

3 is a flowchart showing a data processing method for a holographic optical information recording apparatus according to an embodiment of the present invention.

4 is a flowchart illustrating a data processing method of a holographic optical information reproducing apparatus according to an embodiment of the present invention.

5A is a diagram illustrating image data of a data page captured by covering a specific portion.

FIG. 5B is a diagram illustrating error data distribution after sampling the image data of FIG. 5A.

Fig. 6 is a diagram showing error data distribution when the deinterleaving process is executed only once according to the conventional method.

FIG. 7A is a diagram illustrating error data distribution when a double deinterleaving process is performed in a holographic optical information reproducing apparatus according to an embodiment of the present invention.

FIG. 7B is a diagram illustrating error data distribution after applying an ECC algorithm to the image data of FIG. 7A.

8 is a flowchart showing a data processing method for a holographic optical information recording apparatus according to another embodiment of the present invention.

9 is a flowchart illustrating a data processing method of a holographic optical information reproducing apparatus according to another embodiment of the present invention.

The present invention relates to an interleaving method, and more particularly, to a data processing method and a holographic optical information reproducing apparatus for a holographic optical information recording apparatus capable of enhancing resistance to 2-Dimensional burst error. It relates to a data processing method.

Recently, holographic optical information processing (recording and / or reproducing) apparatuses have attracted attention as one of the next generation information processing apparatuses. In the holographic optical information processing apparatus, the digitized data is processed in a predetermined data page unit, that is, a two-dimensional unit, and thus, an existing optical information processing apparatus for processing a one-dimensional data sequence. Fundamentally distinct from In the holographic optical information processing apparatus, a process of processing optical information in data page units is disclosed in US Pat. No. 6,961,161 and Japanese Laid-Open Patent Publication No. 1998-97792.

Most optical information processing apparatuses, communication apparatuses, and the like including such holographic optical information processing apparatuses process digitized data. Such a digital data processing apparatus can process data without distortion of the information to be processed if the digitalized data (0 and 1) can be clearly recorded and reproduced even if subjected to various errors. However, if the information is distorted due to the inversion of 0 and 1 or the inability to distinguish these data due to various causes, there is a vulnerability that can cause more severe errors than a device that processes data in an analog manner.

One of the frequently used methods to enhance the resistance to such distortion of information is the interleaving process. Interleaving generally refers to rearranging the order of data arrays in certain units. This interleaving process serves to recover even if some bits of the data array are lost due to instantaneous noise.

However, since the conventional optical information processing apparatus processes a one-dimensional data stream, when instantaneous noise such as a burst error occurs during data reproduction, it appears in the form of a one-dimensional array. Therefore, the conventional interleaving method is mainly used to effectively distribute such one-dimensional error. In other words, by performing interleaving in the encoding process, the original data sequence is replaced to generate a data sequence having a new sequence.

1 is a view for explaining the interleaving process according to the prior art.

Referring to FIG. 1, first, a certain amount of data strings D1, D2, ..., D100 are filled in an interleaving block (e.g., 10 x 10 blocks) of a predetermined size by one bit in the horizontal direction according to the sequence. The data filled in the block is sequentially read in the vertical direction to generate a rearranged data string. Namely, D1, D11, D12,... The newly arranged data strings are generated in the sequence of D80, D90, and D100, and the data strings having the new sequence are recorded in the storage medium.

By using this interleaving process, it is possible to distribute data errors due to instantaneous noise. For example, suppose that a data error of a predetermined size (D3, D13, D23) occurs due to instantaneous noise or the like generated during data reproduction. In this case, the error data is aggregated in one dimension in the interleaved state. However, when the de-interleaving process is performed during the decoding process, the data is restored in the order of the original data string. The error data is distributed in the restored data stream. The distributed error data may perform an error correction process under a relatively low load of the system by an error correction code (ECC), and as a result, it is possible to completely recover the damaged data.

This conventional interleaving method is for processing a one-dimensional data stream. However, since the holographic optical information processing apparatus is a device for processing two-dimensional data pages, instantaneous noise or burst error due to the characteristics of the recording medium or the characteristics of the data itself usually occurs in two dimensions. By the way, the conventional interleaving method which targets a one-dimensional data string is hard to show a big effect with respect to a two-dimensional burst error. This is because, in the two-dimensional data page, when instantaneous noise or burst error occurs, the error data is also gathered in a two-dimensional pattern.

For example, assume that the error data has a pattern of 3x3 blocks composed of D1, D2, D3, D11, D12, D13, D21, D22, and D23 (see FIG. 1) due to a two-dimensional burst error. In this case, since the error data is aggregated in both the horizontal and vertical directions, even if the data sequence is changed by the conventional deinterleaving process, such error data cannot be effectively distributed. As a result, since there is more data to be processed in the error correction process using the error correction code, it is not easy to completely restore the data damaged by the two-dimensional burst error or the like.

One technical problem to be solved by the present invention is data for a holographic optical information recording apparatus that can effectively and completely restore damaged data by distributing these data errors effectively when data errors occur due to a two-dimensional burst error or the like. It is to provide a treatment method.

Another object of the present invention is to provide a data processing method of a holographic optical information reproducing apparatus capable of completely restoring data recorded by a data processing method for the holographic optical information recording apparatus. .

A data processing method for a holographic optical information recording apparatus according to an aspect of the present invention for achieving the above technical problem comprises the steps of dividing data in units of data pages into a plurality of data sets, by mixing the data of the data set, respectively The week includes a first interleaving step, and a second interleaving step of mixing data of each data page unit formed by collecting data of each data set for which the first interleaving is completed.

The data processing method for the holographic optical information recording apparatus may further include loading the data on which the second interleaving is completed into the spatial light modulator of the holographic optical information processing apparatus. In addition, the plurality of data sets may be four or more data sets.

A data processing method for a holographic optical information recording apparatus according to an aspect of the present invention for achieving the above technical problem is to divide the data of the data page unit into a plurality of data sets to divide the data of each data set in sequence Allocating data to the first interleaving block; first interleaving step of intermixing data of the data set using the first interleaving block; collecting data of each data set for which the first interleaving is completed; And a second interleaving step of mixing data of the data page unit by using the second interleaving block.

The data processing method for the holographic optical information recording apparatus may further include loading the data on which the second interleaving is completed into the spatial light modulator of the holographic optical information processing apparatus. In addition, the number of bits of the data set may be equal to the number of columns of the second interleaving block.

According to another aspect of the present invention, there is provided a data processing method for a holographic optical information recording apparatus, in which data in data page units is allocated to a first interleaving block in sequence, and the first interleaving. A first interleaving step of mixing data in units of data pages using a block; collecting data of the plurality of data page units in which the first interleaving is completed and assigning the data in a second interleaving block in sequence; and And a second interleaving step of mixing data of the plurality of data page units using an interleaving block.

 The data processing method for the holographic optical information recording apparatus may further include dividing the second interleaved data into data page units, and dividing the divided data page data into spatial light of the holographic optical information processing apparatus. The method may further include loading the modulator.

According to an aspect of the present invention, there is provided a data processing method of a holographic optical information reproducing apparatus, comprising: sampling data from a storage medium in units of data pages, and rearranging data in units of data pages; And a second deinterleaving step of dividing the data of the data page unit in which the first deinterleaving is completed into a plurality of data sets, and rearranging the data of the data sets.

According to another aspect of the present invention, there is provided a data processing method of a holographic optical information reproducing apparatus, comprising: sampling data from a storage medium on a data page basis, and sequentially performing data on a data page basis in a sequence thereof. Allocating data to one deinterleaving block; first deinterleaving step of rearranging data in units of data pages using the first deinterleaving block; and a plurality of data of data in units of data pages in which the first deinterleaving is completed. Dividing the data set of each data set into a second deinterleaving block in sequence, and a second deinterleaving step of rearranging the data of the data set using the second deinterleaving block. do.

According to another aspect of the present invention, there is provided a data processing method of a holographic optical information reproducing apparatus, comprising: sampling data from a storage medium in units of data pages, collecting data in units of a plurality of data pages; Allocating data to a first deinterleaving block in sequence, a first deinterleaving step of rearranging data of the plurality of data page units using the first deinterleaving block, and data for which the first deinterleaving is completed Allocating data of each data page unit to a second deinterleaving block in a sequence by dividing the data into page units, and rearranging data of each data page unit using the second deinterleaving block. Interleaving step.

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention. Since the embodiments described below are for the purpose of illustrating the technical idea of the present invention, the technical idea of the present invention should not be construed as being limited by the embodiments. In the description of the following embodiments, the names of each component may be referred to as other names in the art, and if they have functional similarity and identity, they may be regarded as equivalent to the embodiments of the present invention even though other names are used. have. Similarly, even if an embodiment in which the configuration on the drawings is partially modified is adopted, both can be regarded as an equivalent configuration if there is functional similarity and identity. Reference numerals added to the respective components in the description of the embodiment and the drawings are merely described for convenience of description.

2A to 2D are diagrams for explaining a data processing method for a holographic optical information recording apparatus according to an embodiment of the present invention. 3 is a flowchart illustrating a data processing method for a holographic optical information recording apparatus according to an embodiment of the present invention. Hereinafter, a data processing method for a holographic optical information recording apparatus according to an embodiment of the present invention will be described with reference to FIGS. 2A to 2D and 3.

Referring to FIG. 3, first, data in data page units is divided into a plurality of data sets (S11). FIG. 2A is a diagram illustrating such a process, and according to the present embodiment, one data page unit includes a total of 21600 bits of data DATA_A, DATA_B, DATA_C, and DATA_D. Here, the number of bits of the data page is arbitrarily selected and may vary according to the characteristics of the holographic optical information processing apparatus, the characteristics of the storage medium, and / or the data processing characteristics.

Referring to FIG. 2A, in step S11, a data page of 21600 bits has four data sets having 5400 bits of data, that is, the first data set DATA_A = {DATA_A1, DATA_A2,... , DATA_A5400}, second data set DATA_B = {DATA_B1, DATA_B2,... , DATA_B5400}, third data set DATA_C = {DATA_C1, DATA_C2,... , DATA_C5400}, and the fourth data set DATA_D = {DATA_D1, DATA_D2,... , DATA_D5400}. According to an embodiment of the present invention, it is apparent to those skilled in the art that such a method of dividing a data page is arbitrary and may be divided into an appropriate number of data sets in order to increase the effect of interleaving on data of two-dimensional data pages. . Preferably, the data can be divided into four or more data sets.

Subsequently, referring to FIG. 3, first interleaving for mixing data of each data set is performed (S12). 2B shows the first data set DATA_A = {DATA_A1, DATA_A2,... , DATA_A5400} to perform such a process. The data of the first data set is allocated to the first interleaving block 100 in the horizontal direction in that order, and then read in the vertical direction to read the first data. The data of the data set is rearranged, and the same process is performed on the data of the second, third, and fourth data sets. In the present embodiment, the first interleaving block 100 has a size of 108 x 50, but this size is arbitrary and there is no particular limitation. As a result of the first interleaving, DATA_A1, DATA_A109, DATA_A217, DATA_A325,... Data columns of the first data set rearranged in the order of DATA_A5076, DATA_A5184, DATA_A5292, DATA_A5400, DATA_B1, DATA_B109, DATA_B217, DATA_B325,... Data columns of the second data set rearranged in the order of DATA_B5076, DATA_B5184, DATA_B5292, DATA_B5400, DATA_C1, DATA_C109, DATA_C217, DATA_C325,... Data columns of the third data set rearranged in the order of DATA_C5076, DATA_C5184, DATA_C5292, DATA_C5400, and DATA_D1, DATA_D109, DATA_D217, DATA_D325,... Data streams of the fourth data set rearranged in the order of, DATA_D5076, DATA_D5184, DATA_D5292, and DATA_D5400 are generated.

Subsequently, referring to FIG. 3, second interleaving is performed to collect data in data page units formed by collecting data strings of the rearranged data sets generated as a result of the first interleaving (S13). FIG. 2C is a diagram illustrating performing such a process on data in the data page unit composed of 21600 bits. The rearranged first data set, the second data set, the third data set, and the data of the fourth data set. Is allocated to the second interleaving block 102 in the horizontal direction, and then read in the vertical direction to rearrange the data in the data page unit. In the present embodiment, the second interleaving block 102 has a size of 5400 × 4, but this size is arbitrary and there is no particular limitation. As a result of the second interleaving, DATA_A1, DATA_B1, DATA_C1, DATA_D1, DATA_A109, DATA_B109,... Data columns arranged in the order of DATA_C5399, DATA_D5399, DATA_A5400, DATA_B5400, DATA_C5400, and DATA_D5400 are generated.

Referring to FIG. 3, the rearranged data columns in units of data pages are arranged in two dimensions according to a data input format of a spatial light modulator (not shown) of the holographic optical information recording apparatus, and then the spaces are arranged. The optical modulator is loaded (S14). FIG. 2D illustrates an example of a data structure in units of data pages arranged in two dimensions, and the horizontal and vertical sizes may be appropriately modified according to the data input format of the spatial light modulator.

As described above, in the present embodiment, the size of the first and second interleaving blocks and the method of dividing data in data page units for the first interleaving may be arbitrarily adjusted. That is, it is optimal to recover data loss due to two-dimensional burst error in consideration of the size of the data page used in the holographic optical information processing apparatus and the error correction performance or characteristics caused by the error correction code in the holographic optical information reproducing apparatus. It is preferable to comprise so that it may become.

4 is a flowchart illustrating a process of sampling and processing data in units of data pages processed in the holographic optical information reproducing apparatus and stored in a storage medium according to the method of FIG. 3.

Referring to FIG. 4, first, the holographic optical information reproducing apparatus (not shown) samples data in units of data pages (S21). In this sampling process, two-dimensional burst errors may occur due to characteristics of the storage medium or instantaneous noise.

In operation S22, a first deinterleaving process is performed on the sampled data page unit data. This first deinterleaving process may be performed using a first deinterleaving block having the same size (eg, 5400 × 4) as the second interleaving block 102 illustrated in FIG. 2C.

Subsequently, data in units of data pages rearranged by the first deinterleaving process is divided into a plurality of data sets (S23). The number of divided data sets and the number of bits of data constituting each data set are the same as those in step S11 of FIG. That is, as in step S11 of FIG. 3, data in units of data pages may be divided into four data sets having 5400 data bits.

Subsequently, a second deinterleaving process is performed on the data of each divided data set (S24). This second deinterleaving process may be performed using a second deinterleaving block having the same size (eg, 108 × 50) as the first interleaving block 100 illustrated in FIG. 2B. As a result of this second deinterleaving process, the data having the first data sequence is reconstructed, after which data is reproduced by the holographic optical information reproducing apparatus after the data is restored by performing a normal data decoding process.

By interleaving the data in units of data pages two or more times in the same manner as described above, the data in units of data pages is recorded, and the data in units of reproduced data pages in two or more times so as to correspond thereto. When deinterleaving is performed, it is possible to effectively distribute the error data generated for the two-dimensional burst error occurring in a specific area. As such, if the dual interleaving is performed in the encoding step before the data is loaded into the spatial light modulator, it contributes to the operation of the algorithm for error correction code (ECC) included in the holographic optical information reproducing apparatus at the time of decoding the data. can do. That is, since the error data generated in the specific area is distributed by double deinterleaving in the decoding step, the ECC algorithm of the holographic optical information reproducing apparatus can restore the data in a relatively low load state.

5A is a diagram of reading two-dimensional image data by forcibly adding a burst error in order to verify the effect of the data processing method of the holographic optical information processing apparatus according to the embodiment of the present invention. FIG. 5B is a diagram illustrating a distribution of error data after sampling the 2D image data of FIG. 5A, in which error data is aggregated by the burst error in the upper left corner, and an error commonly generated in the data sampling process in other parts. You can see that the data is distributed. 5A and 5B, it can be seen that a data error has occurred over a specific area of the 2D image data due to a burst error or the like.

However, data errors due to such burst errors are difficult to effectively distribute by conventional interleaving methods. 6 is a diagram illustrating a state after the ECC algorithm is applied to the image of FIG. 5B sampled by the above-described burst error. Referring to FIG. 6, it is understood that most error data has been corrected and reconstructed by the ECC algorithm in portions other than the upper side of the data image, but error data remains uncorrected in the upper side of the data image, particularly in the upper left side.

FIG. 7A is a diagram of a data image showing a distribution of error data after double deinterleaving according to a data processing method of a holographic optical information reproducing apparatus according to the present invention. Referring to FIG. 7A, by performing double deinterleaving on data in units of data pages, it can be seen that error data is evenly distributed throughout the data image.

FIG. 7B is a diagram of a data image showing a distribution of error data after applying an ECC algorithm to the data image of FIG. 7A. Referring to FIG. 7B, it can be seen that almost all error data can be corrected by applying an ECC algorithm to the data image of FIG. 7A.

8 is a flowchart showing a data processing method for a holographic optical information recording apparatus according to another embodiment of the present invention. Hereinafter, a data processing method for the holographic optical information recording apparatus according to the present embodiment will be described centering on the difference from the above-described embodiment.

Referring to FIG. 8, first, data in units of data pages are allocated to the first interleaving block in the sequence (S31). There is no particular limitation on the size of the first interleaving block. In operation S32, a first interleaving process is performed using the first interleaving block. That is, in the present embodiment, first interleaving processing is performed on all data in units of data pages. In the present embodiment, the term 'interleaving block' is used to describe the interleaving process, but this is for convenience of description, and means (circuits, etc.) capable of properly mixing data without using the 'interleaving block' are used. If so, it is also possible to perform the first interleaving process and the second interleaving process described later.

Subsequently, the data of the plurality of data page units in which the first interleaving processing is completed are collected and allocated to the second interleaving block in the sequence (S33). The number of data pages processed together in this step and the size of the second interleaving block are arbitrary and there is no particular limitation. In operation S34, a second interleaving process is performed on data in units of a plurality of data pages using the second interleaving block. As a result of this double interleaving process, a data sequence in which data in units of a plurality of data pages is mixed and rearranged is obtained.

Subsequently, the data on which the second interleaving is completed are further divided into data page units of the holographic optical information processing apparatus (S35). The divided data page unit data is loaded into the spatial light modulator of the holographic optical information processing apparatus (S36). The data in units of data pages loaded in this way is recorded in the storage medium by a conventional method in the holographic optical information recording apparatus.

9 is a flowchart illustrating a process of sampling and processing data in units of data pages processed in the holographic optical information reproducing apparatus and stored in a storage medium according to the method of FIG. 8. Hereinafter, a data processing procedure of the holographic optical information reproducing apparatus according to the embodiment of the present invention will be described based on differences from the above-described embodiment.

Referring to FIG. 9, first, the holographic optical information reproducing apparatus (not shown) samples data in units of data pages (S41). In this sampling process, two-dimensional burst errors may occur due to characteristics of the storage medium or instantaneous noise.

The data of the plurality of data page units sampled in step S41 are collected and assigned to the first deinterleaving block (S42), and the first deinterleaving process is performed using the first deinterleaving block (S43). The first deinterleaving block used for the first deinterleaving process has the same size as the second interleaving block described above with reference to FIG. 8.

Subsequently, data of a plurality of data page units rearranged by the first deinterleaving process is divided into data page units, and then data is allocated to the data of each data page unit in the second deinterleaving block in that sequence ( S44). The second deinterleaving block has the same size as the first interleaving block described above with reference to FIG. 8. Subsequently, a second deinterleaving process is performed using the second deinterleaving block (S45). As a result of this second deinterleaving process, the data having the first data sequence is reconstructed, after which data is reproduced by the holographic optical information reproducing apparatus after the data is restored by performing a normal data decoding process.

According to this embodiment of the present invention, since data in units of a plurality of data pages is mixed and rearranged and recorded, even if error data is generated in a specific region during a data sampling process due to a burst error, it is possible to effectively distribute the data. The distributed error data can be recovered by completely correcting the error data without putting a heavy load on the ECC algorithm.

According to the data processing method for the holographic optical information recording apparatus and the data processing method of the holographic optical information reproducing apparatus according to the present invention, the data is arranged in a data page unit to perform a double interleaving process to rearrange and record Since data in units of a plurality of data pages is mixed and rearranged and recorded, even if error data occurs two-dimensionally in a specific area during a data sampling process due to a burst error, the error data is stored in the data page by double deinterleaving. It is possible to effectively disperse all areas. In addition, since the error data thus distributed can be recovered by completely correcting the error data without putting a heavy load on the ECC algorithm, it is possible to accurately restore the error data in the holographic optical information reproducing apparatus.

Claims (11)

Dividing data in data page units into a plurality of data sets; A first interleaving step of mixing data of the data set, respectively; And And a second interleaving step of mixing data of each data page unit formed by collecting data of each data set in which the first interleaving is completed. The method of claim 1, And loading the completed data of the second interleaving into a spatial light modulator of the holographic optical information processing apparatus. The method of claim 1, And said plurality of data sets are four or more data sets. Dividing data on a data page basis into a plurality of data sets and allocating data of each data set to a first interleaving block in a sequence of the data; A first interleaving step of mixing data of the data set using the first interleaving block; Collecting data of each data set in which the first interleaving is completed, and assigning data to a second interleaving block according to the sequence of the data in which the first interleaving is completed; And And a second interleaving step of mixing the data in units of data pages using the second interleaving block. The method of claim 4, wherein And loading the completed data of the second interleaving into a spatial light modulator of the holographic optical information processing apparatus. The method of claim 4, wherein And the number of bits of the data set is equal to the number of columns of the second interleaving block. Allocating data in data page units to a first interleaving block in the sequence of the data; A first interleaving step of mixing data in units of data pages using the first interleaving block; Collecting data of the plurality of data page units in which the first interleaving is completed and assigning the data to a second interleaving block according to the sequence of the data in which the first interleaving is completed; And And a second interleaving step of mixing data of the plurality of data page units using the second interleaving block. The method of claim 7, wherein Dividing the data on which the second interleaving is completed by the data page unit; And And loading the divided data page unit data into a spatial light modulator of the holographic optical information processing device. Sampling data from the storage medium on a data page basis; A first deinterleaving step of rearranging data in units of data pages; Dividing the data of the data page unit in which the first deinterleaving is completed into a plurality of data sets; And And a second deinterleaving step of rearranging data of the data set, respectively. Sampling data from the storage medium on a data page basis; Allocating data on a data page basis to a first deinterleaving block in a sequence of the data; A first deinterleaving step of rearranging data in units of data pages using the first deinterleaving block; Dividing the data of the data page unit in which the first deinterleaving is completed into a plurality of data sets and allocating data of each data set to a second deinterleaving block in the sequence of the data; And And a second deinterleaving step of rearranging data of the data set using the second deinterleaving block. Sampling data from the storage medium on a data page basis; Collecting data in units of a plurality of data pages and assigning the data to a first deinterleaving block according to the sequence of the data; A first deinterleaving step of rearranging data of the plurality of data page units by using the first deinterleaving block; Dividing the data for which the first deinterleaving is completed into data page units and allocating data of each data page unit to a second deinterleaving block in a sequence of the data; And And a second deinterleaving step of rearranging data in units of data pages using the second deinterleaving block.

Images