A data organization method, device and system for holographic optical discs

Abstract

The present invention discloses a data organization method, device and system for holographic optical discs, belonging to the field of computer storage technology. It includes a first-level encoding and interleaving between the minimum continuous data units DSU within a physical sector, a second-level encoding and interleaving between physical sector groups within a sector cluster, and a third-level encoding and interleaving between page groups within a page cluster, to realize the mapping relationship between the host logical page and the optical disc physical sector (hologram). The method provided by the present invention can adapt to changes in physical sector size, bit error rate, etc. by adjusting the encoding method and parameters, improve the overall fault tolerance and storage efficiency of the holographic optical disc, and greatly improve the data continuous damage recovery ability.

Description

Technical Field

[0001] The present invention belongs to the technical field of holographic storage, and more specifically, relates to a data organization method, apparatus, and system for holographic optical discs. Background Art

[0002] With the continuous development of Internet technology, the scale of data has increased massively, posing higher requirements for information storage in terms of storage capacity, storage density, storage security, etc. Compared with traditional red and blue optical discs, holographic optical discs have the characteristics of high data storage capacity, high storage density, and high access speed.

[0003] Since holographic optical discs write and read data in the form of holographic images, multiple hologram data can overlap, and the required hologram is selectively read through Bragg, that is, using the hologram as a unit of I / O for storing and reading data. However, this also results in a relatively high original bit error rate, posing a higher challenge to the data storage reliability guarantee technology. Summary of the Invention

[0004] In view of the above-mentioned defects or improvement requirements of the prior art, the present invention provides a data organization method, apparatus, and system for holographic optical discs, aiming to overall improve the fault tolerance ability and storage efficiency of holographic optical discs.

[0005] To achieve the above object, according to the first aspect of the present invention, there is provided a data organization method for holographic optical discs, including:

[0006] S1, within each physical frame of each physical sector, performing first-level encoding on the original data DSU block to generate a check DSU block, and placing it after the original data DSU block; for any physical sector, interleaving its original data DSU block and check DSU block respectively, so that the distance between adjacent original data DSU blocks and adjacent check DSU blocks within the same physical frame in the data block storage space becomes d1, and writing them into the physical sector of the holographic optical disc;

[0007] S2, performing second-level encoding on the physical sectors within each stripe to generate check physical sectors, and placing them after the physical sectors; for any sector cluster, interleaving its physical sectors and check physical sectors respectively between sector groups, so that the distance between adjacent physical sectors and adjacent check physical sectors within the same stripe in the logical sector storage space becomes d2;

[0008] S3, performing third-level encoding on the physical pages within each stripe to generate check pages, and placing them after the physical pages; for any page cluster, interleaving its physical pages and check pages respectively between page groups, so that the distance between adjacent physical pages and adjacent check pages within the same stripe in the logical page storage space becomes d3.

[0009] According to the second aspect of the present invention, there is provided a data organization device for a holographic optical disc, including:

[0010] A first-level encoding and interleaving module, configured to perform first-level encoding on the original data DSU blocks within each physical frame of each physical sector to generate parity DSU blocks, and place them behind the original data DSU blocks; for any physical sector, perform interleaving on its original data DSU blocks and parity DSU blocks respectively, so that the distances between adjacent original data DSU blocks and adjacent parity DSU blocks that were originally within the same physical frame in the data block storage space both become d1, and write them into the physical sectors of the holographic optical disc;

[0011] A second-level encoding and interleaving module, configured to perform second-level encoding on the physical sectors within each stripe to generate parity physical sectors, and place them behind the physical sectors; for any sector cluster, perform interleaving on its physical sectors and parity physical sectors respectively between sector groups, so that the distances between adjacent physical sectors and adjacent parity physical sectors that were originally within the same stripe in the logical sector storage space become d2;

[0012] A third-level encoding and interleaving module, configured to perform third-level encoding on the physical pages within each stripe to generate check pages, and place them behind the physical pages; for any page cluster, perform interleaving on its physical pages and check pages respectively between page groups, so that the distances between adjacent physical pages and adjacent check pages that were originally within the same stripe in the logical page storage space become d3.

[0013] According to the third aspect of the present invention, there is provided a data organization system for a holographic optical disc, including: a computer-readable storage medium and a processor;

[0014] The computer-readable storage medium is used to store executable instructions;

[0015] The processor is configured to read the executable instructions stored in the computer-readable storage medium and execute the method as described in the first aspect.

[0016] Generally speaking, compared with the prior art by the above technical solutions conceived by the present invention, the following beneficial effects can be achieved:

[0017] 1. The data organization method for a holographic optical disc provided by the present invention, aiming at the lack of characteristics for holographic storage in the existing data storage technology, performs efficient data redundancy organization and format design, including first-level encoding and interleaving within a sector and between DSU blocks, second-level encoding and interleaving between sectors, and third-level encoding and interleaving between pages, which can overall improve the fault tolerance ability and storage efficiency of the holographic optical disc.

[0018] 2. The data organization method for holographic optical discs provided by the present invention performs first-level encoding and interleaving on data blocks in physical sectors, performs encoding error tolerance on DSU, scatters the damage of consecutive data DSU within a physical frame into different data frames, and ensures that consecutive error damages are within the recoverable range; on the basis of first-level encoding and interleaving, second-level encoding and interleaving are performed to encode physical sectors, and the damage of consecutive physical sectors within a sector group is scattered into different sector groups, improving the continuous error recovery ability at the level of physical sectors; on the basis of second-level encoding and interleaving, third-level encoding and interleaving are performed to encode physical pages, and the damage of consecutive physical pages within a page group is scattered into different page groups, improving the continuous error recovery ability at the level of pages.

[0019] 3. The data organization method for holographic optical discs provided by the present invention designs a mapping of user virtual address - logical physical address, and realizes fast data addressing through user virtual address ID mapping and deinterleaving calculation, reducing the reading efficiency delay caused by the multi-level structure.

[0020] 4. The data organization method for holographic optical discs provided by the present invention synthesizes multi-level encoding and storage consumption, improves the data damage and continuous data damage recovery capabilities, and takes into account the reading efficiency of multi-level addressing. Description of the Drawings

[0021] Figure 1 It is one of the schematic flowcharts of the data organization method for holographic optical discs provided by the embodiments of the present invention;

[0022] Figure 2 It is the second schematic flowchart of the data organization method for holographic optical discs provided by the embodiments of the present invention;

[0023] Figure 3 It is the schematic diagram of the physical sector structure after first-level encoding and interleaving provided by the embodiments of the present invention;

[0024] Figure 4 It is the schematic diagram of the sector cluster - sector group - sector structure after second-level encoding and interleaving provided by the embodiments of the present invention;

[0025] Figure 5 It is the schematic diagram of the page cluster - page group - page structure after third-level encoding and interleaving provided by the embodiments of the present invention;

[0026] Figure 6 It is the schematic diagram of the virtual address - logical physical address mapping provided by the embodiments of the present invention. Detailed Embodiment

[0027] In order to make the objectives, technical solutions and advantages of the present invention more comprehensible, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only for explaining the present invention and are not intended to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

[0028] Existing red and blue light optical discs store data by recording "points" (reflecting / non-reflecting), while holograms store data in the form of two-dimensional image pages ("surfaces"). In holographic storage, each physical storage location can only store a single hologram, which is called a physical sector (this is for compatibility with existing storage concepts). The optical disc pattern recorded in the physical sector is also the unit of one-time read and write during the optical recording process. Under different holographic implementation modes, the size of this physical sector may vary. Once the size of the physical sector is determined, all the physical sectors on the holographic optical disc constitute the physical space of holographic storage, and each physical sector has a unique ID and physical location on the holographic optical disc.

[0029] The holographic optical disc needs to provide an external host with a linear logical page address space, which is called the user logical volume, and this is also the view of the holographic optical disc seen by the user. Each user logical page has a unique address number (ID), which is called the user logical page number. Therefore, the holographic optical disc format is to determine a byte in the user logical view to a byte in a certain physical sector in the physical view of the optical disc.

[0030] Various errors will occur when the optical disc stores data, resulting in inconsistent recorded data and read data. Specifically, errors will occur during the processes of data writing, storage and reading. The ratio of data storage errors on the optical disc is called the raw bit error rate. In red and blue light storage, the recording process of recording points is relatively independent, so the error correlation between recording points is relatively low. In holographic storage, the unit of one-time write and read is the hologram, so the data errors within the entire image page have a relatively high correlation.

[0031] Facing the original bit error rate existing in any physical storage, modern data storage systems introduce data redundancy coding technologies to construct coding methods between the original data and redundant data. Within a coding unit, when there are a small number of data errors, the lost data can be recovered by decoding the remaining data. Traditional red and blue light storage usually uses first-level coding and interleaving mechanisms to encode user data. CD adopts Cross-Interleaved Reed-Solomon (CIRC) to correct random errors and burst errors. Red light DVD adopts RS Product Code (RSPC), which has two-level Reed-Solomon coding for the inner code and the outer code, and the inner code and the outer code are interleaved using the product method. Blu-ray Disc adopts Picket Code, which uses two different Reed-Solomon codings for general data (data rows) and important data (picket rows).

[0032] Due to the higher storage density of holographic storage and the more complex optical access process, the original bit error rate is larger. In addition, each coding mode has its optimal coding efficiency range, that is, under a certain redundancy, its overall bit error rate is already relatively low, and increasing the redundancy further will not significantly reduce the bit error rate. To obtain the overall coding efficiency and effect, a multi-level coding method needs to be adopted, so that each level of coding works as much as possible within the optimal coding range and ensures that the overall coding reliability meets the requirements. In addition, considering that holographic discs need to face continuous data error situations caused by scratches, stains, hologram reading and writing errors, etc., so that the continuous errors exceed the error range that the coding can be redundant, an interleaving method needs to be used.

[0033] In summary, holographic storage has a high storage density, but also has a high original bit error rate, and the errors may not be uniform. To obtain higher coding efficiency and fault tolerance effect, the present invention specifically designs a multi-level data fault tolerance and interleaving mechanism, provides a data organization method for holographic discs, and realizes the mapping from the logical storage space to the physical storage space of holographic storage.

[0034] Before introducing the technical solutions proposed in the embodiments of the present invention in detail, relevant technical terms are first introduced.

[0035] Data block (DSU block): The data is organized into data blocks, which are the smallest continuous data units in the logical storage space and the physical storage space, and are the smallest data units in this data organization method for multi-level coding and interleaving of holographic discs.

[0036] Physical sector: The physical sector is the smallest data storage unit of the holographic disc, and is composed of an integer number of DSU blocks and OOB regions such as metadata.

[0037] Sector group: Composed of multiple physical sectors, and each sector group contains the same number of physical sectors.

[0038] Sector cluster: Composed of multiple sector groups, each sector cluster contains the same number of sector groups.

[0039] Physical page: Composed of multiple physical sectors, where the data size of each page is the same as the user page data size, and the physical logical page has a unique ID in the page cluster.

[0040] Page group: Composed of multiple physical pages, each page group contains the same number of physical pages.

[0041] Page cluster: Composed of multiple page groups, each page cluster contains the same number of page groups.

[0042] User page: The user page is the smallest unit for users to read and write data, and the user page has a unique user page ID.

[0043] RS erasure code encoding: RS erasure code encoding contains parameters n and k. n - k represents the original data or symbols, and k represents the additional redundant data or symbols. When at most k parts or symbols are lost or unavailable, the data encoded by the RS erasure code can be reconstructed from any n - k parts.

[0044] Data interleaving: Scatter the data in consecutive data units so that the distance between two consecutive data units in the logical storage space becomes scattered.

[0045] A data organization method for holographic optical discs provided by an embodiment of the present invention, as Figure 1-2 shown, includes:

[0046] S1. Within each physical frame of each physical sector, perform primary encoding on the original data DSU block to generate a check DSU block, and place it after the original data DSU block; for any physical sector, interleave its original data DSU block and check DSU block respectively, so that the distance between adjacent original data DSU blocks and adjacent check DSU blocks within the same physical frame in the data block storage space becomes d1, and write them into the physical sector of the holographic optical disc;

[0047] S2. Perform secondary encoding on the physical sectors within each stripe to generate check physical sectors, and place them after the physical sectors; for any sector cluster, interleave its physical sectors and check physical sectors respectively between sector groups, so that the distance between adjacent physical sectors and adjacent check physical sectors within the same stripe in the logical sector storage space becomes d2;

[0048] S3. Perform tertiary encoding on the physical pages within each stripe to generate check pages, and place them after the physical pages; for any page cluster, interleave its physical pages and check pages respectively between page groups, so that the distance between adjacent physical pages and adjacent check pages within the same stripe in the logical page storage space becomes d3.

[0049] Among them, the physical sector includes N frame physical frames and an OOB area; N sector physical sectors form a sector group, and N SA physical sector groups form a sector cluster; N page physical pages form a page group; N PA page groups form a page cluster.

[0050] It can be understood that parameters such as d1, d2, d3, N frame , N sector are all greater than 0 and can be set according to actual needs.

[0051] Further, after the step S1, it further includes: writing metadata into the OOB area of the physical sector.

[0052] Further, the metadata includes: the original data DSU block number, the physical sector number, the sector group number, the sector cluster number, the physical page area number, the page group number, and the page cluster number.

[0053] Further, the first-level coding, the second-level coding, and the third-level coding all adopt erasure code coding or LDPC coding.

[0054] Specifically, the holographic optical disc provides one or more logical storage spaces for an external host, which are organized by a group of logical pages. Each logical page has a fixed size and a unique identifier (that is, the holographic storage logical storage space is the logical data page view provided to the host. This logical storage space is organized by a group of logical pages, and each logical page has a fixed size and a unique identifier). The physical storage space of the holographic optical disc is composed of a group of physical sectors. Each physical sector records a hologram, has a fixed size, has a unique identifier and a unique physical location, corresponding to the storage location of this hologram (that is, the physical sector is composed of DSU, etc. Each physical sector has the same size, has a unique identifier and a unique physical location for recording a hologram, corresponding to the storage location of a hologram).

[0055] The smallest continuous data unit of the logical storage space and the physical storage space is the data storage unit (DataStore Unit, DSU). Both the logical page and the physical sector have an integer number of DSUs, and its size is S DSU (The size of S DSU can be set according to actual needs. For example, in this embodiment, it is set to 16B).

[0056] The data organization method based on multi-level coding and multi-level interleaving for holographic optical discs provided by the present invention includes first-level coding and interleaving within a sector and between DSU, second-level coding and interleaving between sectors, and third-level coding and interleaving between pages, to realize the mapping from logical pages to physical sectors.

[0057] The total data volume of a physical sector is S sector bytes (for example, 1632B), which consists of N frame physical frames and an out-of-band area (OOB). The data volume of one physical frame is S frame bytes, which contains N DSU DSUs (for example, 8). The coding method within the physical frame is Code(N1, K1) (for example, Code(10, 2)). Among them, the number of data blocks DSU storing user data is (N1 - K1), and the data size is S DSU *(N1 - K1) bytes. The number of check data blocks is K1, and the check data volume is S DSU *K1 bytes. The capacity of the out-of-band area is S OOB = S sector - N frame *S frame , and the coding method Code(N2, K2) (for example, Code(2, 1)) is adopted. Generally, the OOB area contains at least 4 bytes of physical sector numbers and also contains other extra-defined data. The interleaving within the physical sector and between physical frames is performed in units of DSU, that is, logically consecutive DSUs are not consecutive in storage space.

[0058] It can be understood that the above data block storage space, logical sector storage space, and logical page storage space all refer to logical storage spaces, which are three different logical storage spaces for three kinds of granularities.

[0059] The first-level coding in step S1 includes:

[0060] Organize the data into data blocks (data DSU). Within one physical frame, the data volume of (N1 - K1) data DSU blocks is used as the original data for (N1, K1) first-level coding, generating check data with the data volume of K1 check data DSU blocks (check DSU). Place the check data DSU blocks continuously and sequentially after the data DSU blocks of the original data. At this time, continuous data corruption of K1*S DSU size can be tolerated.

[0061] Repeat the first-level coding until all data has completed the first-layer coding.

[0062] Among them, the values of N1 and K1 and the coding method can be set according to actual needs. In this embodiment, for example, Figure 3As shown, the data blocks are encoded using RS erasure codes, where N1 = 10 and K1 = 2. For each set of RS erasure code encodings, at this time, continuous data damage of K1 * S DSU in size can be tolerated. In this embodiment, it is 32B.

[0063] The first-level interleaving in step S1 includes:

[0064] Interleave the continuous data DSU blocks and parity data DSU blocks in the physical sector respectively, so that the distance between the continuous DSU blocks in the data block storage space becomes d1. At this time, continuous data damage of (K1 - 1) * d1 + S DSU in size can be tolerated.

[0065] Write these (N1 - K1) * N frame data DSU blocks and K1 * N frame parity data DSU blocks into a physical sector of a holographic optical disc, and write metadata such as the physical sector number into the OOB area of the physical sector.

[0066] Repeat the first-level interleaving until all data DSU blocks complete the first-layer interleaving and are written into the physical sector. As Figure 3 shown, in the leftmost figure, each column represents a physical frame, and each physical frame includes 8 consecutive original data DSU blocks. After the first-level encoding, each physical frame includes 2 parity DSU blocks placed after the original DSU blocks, as shown in the middle figure; after the first-level interleaving, the distance between the original data DSU blocks that were originally consecutive within each physical frame increases, with an interval of 7 original data DSU blocks; the distance between the parity DSU blocks that were originally consecutive within each physical frame increases, with an interval of 7 parity DSU blocks.

[0067] Among them, the storable size of the physical sector is actually determined by the holographic storage device. Currently, the physical sector size is 1632B. N frame and the values of d1 and the Code(N1, K1) encoding method can be set according to the actual situation. In this embodiment, N frame = 8, d1 = N frame * S DSU = 128B. Using the erasure code encoding method, N1 = 10, K1 = 2, in this embodiment, continuous data damage of 144B in size can be tolerated.

[0068] N sector physical sectors form a sector group (SectorArray). The physical sectors use the Code(N s , K s ) redundancy encoding method to achieve secondary encoding, where the data sectors storing user data are (N s - K s) pieces, and the check sectors are K s pieces. N SA Physical sector groups form a sector cluster. The sectors in each sector group are interleaved and placed in a sector cluster.

[0069] The secondary encoding in step S2 includes:

[0070] Taking N s -K s physical sectors (that is, each stripe includes N s -K s physical sectors) and performing secondary encoding using Code(N s , K s ) to generate K s check sectors. At this time, continuous data corruption of K s *S sector size can be tolerated. The check sectors are stored after the physical sectors of the original data. N sector physical sectors form a sector group (SectorArray), and N SA physical sector groups form a sector cluster (Sector Cluster).

[0071] Repeat the secondary encoding until all physical sectors are completed with secondary encoding.

[0072] Among them, the values of N s , K s , N sector and N SA and the encoding method can be set according to the actual situation. In this embodiment, the physical sectors are encoded using RS erasure code, N1 = 10, K1 = 2, N sector = 4, N SA = 10. For each group of physical sector RS erasure code encoding, continuous data corruption of K s *1632B size can be tolerated, which is 3264B in this embodiment. That is, before secondary encoding, there are 8 physical sectors in a stripe, and after secondary encoding, there are 8 physical sectors and 2 check sectors in a stripe.

[0073] The secondary interleaving in step S2 includes:

[0074] Taking N SA *N sector *(N s -K s ) physical sectors and N SA *N sector *K sThe parity sectors are respectively interleaved in the sector groups within the sector cluster, so that the distance between consecutive physical sectors in the logical page storage space becomes d2. At this time, continuous data corruption of size (K1 - 1)*d1 + S can be tolerated. sector Continuous data corruption of this size.

[0075] The N sector interleaved physical sectors are organized into a sector group, and N SA sector groups are called a sector cluster, and the sector cluster has a unique sector cluster ID.

[0076] Repeat the secondary interleaving until all physical sectors and parity sectors complete the second - layer interleaving and are organized into a sector cluster - sector group - sector structure, as Figure 4 shown.

[0077] Among them, the value of d2 and the Code(N s , K s ) encoding method can be set according to the actual situation. In this embodiment, d2 = N sector *S sector = 6144B. Using the erasure - code encoding method, N1 = 10, K1 = 2. In this embodiment, continuous data corruption of size 7680B can be tolerated.

[0078] Among the N page physical pages, the Code(N p , K p ) redundant encoding method is adopted to generate K p parity pages. The number of data pages storing user data is (N p - K p ), and the number of parity pages is K p . The size of one physical page is S page . The N page physical pages form a page group (PageArray). N PA page groups form a page cluster (Page Cluster), and the pages in each page group are interleaved and placed in a page cluster.

[0079] The three - level encoding in step S3 includes:

[0080] The N s - K s physical pages (that is, each stripe includes N s - K s physical pages) are encoded at the three - level using Code(N p , K p ) to generate K p parity pages. At this time, continuous data corruption of size K p *S pageContinuous data corruption of a certain size. The check page is stored after the physical page of the original data. N page physical pages form a page group (PageArray), and N PA physical page groups form a page cluster (PageCluster).

[0081] Repeat the three-level encoding until all physical pages have completed the three-level encoding.

[0082] Among them, N p , K p , N page and N PA The values and encoding methods can be set according to the actual situation. In this embodiment, the physical pages are encoded using RS erasure code. N p = 24, K p = 4, N page = 4, N PA = 24. For the RS erasure code encoding of each cluster of physical pages, at this time, continuous data corruption of the size of K p *S page can be tolerated, which is 26112B in this embodiment. That is, before the three-level encoding, there are 20 physical pages in a stripe, and after the three-level encoding, there are 20 physical pages and 4 check pages in a stripe.

[0083] The three-level interleaving in step S3 includes:

[0084] Interleave N PA *N page *(N p - K p ) physical pages and N PA *N page *K p check pages within the page groups in the page cluster respectively, so that the logical page storage spaces of the originally continuous physical pages and the originally continuous check pages are all changed to d3. At this time, continuous data corruption of the size of (K p - 1)*d3 + S page can be tolerated.

[0085] Organize the N page interleaved physical pages into a page group, and call N PA page groups a page cluster, and the page has a unique page cluster ID.

[0086] Repeat the three-level interleaving until all physical pages and check pages have completed the third-level interleaving and are organized into a page cluster - page group - page structure, as Figure 5 shown.

[0087] Among them, the value of d3 and Code(N p , Kp ) The encoding method can be set according to the actual situation. In this embodiment, d3 = N page *S page = 26112B. Using the erasure code encoding method, N1 = 24, K1 = 4, and in this embodiment, continuous data corruption of up to 84864B can be tolerated.

[0088] Each data physical page contains an integer number of data physical sectors. The number of DSU contained in each data physical page is S page / S DSU is an integer, and S page *(N p -K p ) / [S DSU *(N s -K s )] is an integer.

[0089] Furthermore, the offset addresses of the user logical pages and the physical pages within the page cluster correspond one-to-one according to a first specific function. Among them, the first specific function can be:

[0090]

[0091] Page group ID = user page ID % (N p -K p )

[0092]

[0093] Specifically, the user logical page corresponds to a data physical page in the page cluster, that is, each user logical page ID corresponds to a unique physical page ID, and the corresponding user logical page and physical page contain the same amount of valid data. The corresponding method is that the offset addresses of the user logical page and the data physical page in the page cluster correspond one-to-one according to the first specific function.

[0094] According to the encoding and interleaving rules, the physical pages are interleaved and placed. Overall, the check data page within this page cluster is stored after the physical pages.

[0095] Furthermore, the offset addresses of the user logical sectors and the physical sectors in the sector cluster correspond one-to-one according to a second specific function. Among them, the second specific function can be:

[0096]

[0097]

[0098]

[0099] The offset addresses of the user logical sectors and the physical sectors in the sector cluster correspond one-to-one according to the second specific function, and are interleaved. The remaining physical sectors store the parity data sectors within this sector cluster.

[0100] According to the encoding and interleaving rules, the physical sectors are interleaved. Overall, the parity sector group within this sector cluster is stored after the sector group.

[0101] Furthermore, the mapping from the user logical virtual address to the physical address is realized through three-level addressing;

[0102] Specifically, the mapping from the user logical virtual address to the physical address includes: the user logical page corresponds to the data physical page in the page cluster, and the total amount of data of one user logical page is equal to the total amount of data stored in the data physical pages in the page cluster. Each data page contains an integer number of physical sectors and DSU, and each physical sector contains an integer number of DSU. The user can obtain the data of this user logical page through the user logical page ID. By obtaining the page cluster ID, page group ID, page ID, sector data, and deinterleaving, the user logical page data is obtained. The specific mapping relationship and corresponding method are as Figure 6 shown. That is, the steps of the three-level addressing include: deinterleaving through the user logical page ID (obtained from the user), and calculating the page cluster ID, page group ID, page ID, sector cluster ID, sector group ID, sector ID, and DSU block ID of the physical page corresponding to this user logical page, so as to obtain all the data of this user logical page.

[0103] Next, a data organization device for a holographic optical disc provided by the present invention will be described. The data organization device for a holographic optical disc described below can be correspondingly referred to the data organization method for a holographic optical disc described above.

[0104] An embodiment of the present invention provides a data organization device for a holographic optical disc, including:

[0105] A first-level encoding and interleaving module, configured to perform first-level encoding on the original data DSU block within each physical frame of each physical sector to generate a parity DSU block, and place it after the original data DSU block; for any physical sector, perform interleaving on its original data DSU block and parity DSU block respectively, so that the distance between the original data DSU blocks adjacent in the same physical frame and the adjacent parity DSU blocks in the data block storage space becomes d1, and write them into the physical sector of the holographic optical disc;

[0106] The secondary encoding and interleaving module is used to perform secondary encoding on physical sectors within each stripe to generate parity physical sectors, and place them after the physical sectors; for any sector cluster, interleave its physical sectors and parity physical sectors among sector groups respectively, so that the distance between originally adjacent physical sectors within the same stripe and adjacent parity physical sectors in the logical sector storage space becomes d2;

[0107] The tertiary encoding and interleaving module is used to perform tertiary encoding on physical pages within each stripe to generate check pages, and place them after the physical pages; for any page cluster, interleave its physical pages and check pages among page groups respectively, so that the distance between originally adjacent physical pages within the same stripe and adjacent check pages in the logical page storage space becomes d3.

[0108] An embodiment of the present invention provides a data organization system for a holographic optical disc, including: a computer-readable storage medium and a processor;

[0109] The computer-readable storage medium is used to store executable instructions;

[0110] The processor is used to read the executable instructions stored in the computer-readable storage medium and execute the method described in any of the above embodiments.

[0111] Those skilled in the art can easily understand that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent replacements, and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A data organization method for holographic optical discs, characterized in that, Including: S1. Within each physical frame of each physical sector, perform first-level encoding on the original data DSU block to generate a parity DSU block, and place it after the original data DSU block; for any physical sector, interleave its original data DSU block and parity DSU block respectively, so that the distance between adjacent original data DSU blocks and adjacent parity DSU blocks within the same physical frame in the data block storage space becomes d1, and write them into the physical sector of the holographic optical disc; S2. Perform second-level encoding on the physical sectors within each stripe to generate parity physical sectors, and place them after the physical sectors; for any sector cluster, interleave its physical sectors and parity physical sectors respectively between sector groups, so that the distance between adjacent physical sectors and adjacent parity physical sectors within the same stripe in the logical sector storage space becomes d2; S3. Perform third-level encoding on the physical pages within each stripe to generate parity pages, and place them after the physical pages; for any page cluster, interleave its physical pages and parity pages respectively between page groups, so that the distance between adjacent physical pages and adjacent parity pages within the same stripe in the logical page storage space becomes d3.

2. The method according to claim 1, wherein After step S1, it further includes: writing metadata into the OOB area of the physical sector.

3. The method according to claim 2, wherein The metadata includes: original data DSU block number, physical sector number, sector group number, sector cluster number, physical page number, page group number, page cluster number.

4. The method according to claim 1, wherein The user logical page corresponds one-to-one with the offset address of the physical page within the page cluster.

5. The method according to claim 1 or 4, wherein the user logical sector corresponds one-to-one with the offset address of the physical sector in the sector cluster.

6. The method according to claim 1, wherein Implement the mapping from the user logical virtual address to the physical address through three-level addressing; The steps of the three-level addressing include: perform de-interleaving through the user logical page ID, and calculate the page cluster ID, page group ID, page ID, sector cluster ID, sector group ID, sector ID, and DSU block ID of the physical page corresponding to the user logical page, so as to obtain all the data of the user logical page.

7. The method according to claim 1, wherein The first-level encoding, second-level encoding, and third-level encoding all adopt erasure code encoding or LDPC encoding.

8. A data organization device for a holographic optical disc, characterized in that, Including: A first-level encoding and interleaving module, which is used to perform first-level encoding on the original data DSU block within each physical frame of each physical sector to generate a parity DSU block, and place it after the original data DSU block; for any physical sector, interleave its original data DSU block and parity DSU block respectively, so that the distance between adjacent original data DSU blocks and adjacent parity DSU blocks within the same physical frame in the data block storage space becomes d1, and write them into the physical sector of the holographic optical disc; A second-level encoding and interleaving module, which is used to perform second-level encoding on the physical sectors within each stripe to generate parity physical sectors, and place them after the physical sectors; for any sector cluster, interleave its physical sectors and parity physical sectors respectively between sector groups, so that the distance between adjacent physical sectors and adjacent parity physical sectors within the same stripe in the logical sector storage space becomes d2; The three-level encoding and interleaving module is used to perform three-level encoding on the physical pages within each stripe to generate check pages and place them after the physical pages; for any page cluster, the physical pages and check pages thereof are respectively interleaved among page groups, so that the distance between the physical pages originally adjacent within the same stripe and the adjacent check pages in the logical page storage space becomes d3.

9. A data organization system for holographic optical discs, characterized in that, It includes: A computer-readable storage medium and a processor; The computer-readable storage medium is used to store executable instructions; The processor is used to read the executable instructions stored in the computer-readable storage medium and execute the method according to any one of claims 1-7.

Images