CN113517896A - Encoding/decoding method, apparatus and system for phase modulation type holographic memory system - Google Patents
Encoding/decoding method, apparatus and system for phase modulation type holographic memory system Download PDFInfo
- Publication number
- CN113517896A CN113517896A CN202110771818.3A CN202110771818A CN113517896A CN 113517896 A CN113517896 A CN 113517896A CN 202110771818 A CN202110771818 A CN 202110771818A CN 113517896 A CN113517896 A CN 113517896A
- Authority
- CN
- China
- Prior art keywords
- data
- decoding
- level
- coding
- user data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Holo Graphy (AREA)
- Optical Recording Or Reproduction (AREA)
Abstract
The invention discloses an encoding/decoding method, equipment and a system of a phase modulation type holographic storage system, belonging to the technical field of holographic storage, wherein the encoding method comprises the following steps: when recording data, firstly carrying out 1-N level coding on user data in sequence, and then carrying out phase coding on the user data, all check data and part of embedded data; the level 1 encoding includes: error correction coding is carried out on the user data; the i-level coding includes: selecting partial user data and partial embedded data to form a code word for error correction coding, wherein i belongs to {2,3, … …, N }; the decoding method comprises the following steps: extracting user data, embedded data and verification data from the read data page; and performing 1-level decoding on the user data by using the check data generated by the 1-level coding, if the decoding is unsuccessful, sequentially starting the next-level decoding to gradually obtain partial correct user data, then performing 1-level decoding again, and repeating until the 1-level decoding is successful. The invention can enhance the protection of the user data and improve the reliability of the data.
Description
Technical Field
The present invention relates to the field of holographic storage technology, and more particularly, to an encoding/decoding method, apparatus and system for a phase modulation type holographic storage system.
Background
Holographic storage is a powerful competitor to the next generation of mainstream storage technologies due to its advantages of large storage capacity and high data transfer rate. Holographic storage is a storage technology in which data is accessed optically. Common holographic storage techniques are amplitude modulation type holographic storage and phase modulation type holographic storage, depending on the feature carrier carrying the user information. Compared with amplitude modulation type holographic storage, phase modulation type holographic storage has higher anti-interference performance, so that the phase modulation type holographic storage is widely applied.
The reliability of phase modulation type holographic storage still faces serious challenges due to the presence of various complex noises in the environment. In order to improve the reliability of data storage, an LDPC (Low Density Parity Check Code) error correction Code based on an iterative decoding method is widely used in a holographic storage system because of its strong error correction capability.
However, the conventional LDPC code may have difficulty in ensuring data reliability of the system due to an upper limit of its error correction capability, and may reduce data reliability of the holographic storage system.
Disclosure of Invention
Aiming at the defects and improvement requirements of the prior art, the invention provides an encoding/decoding method, equipment and a system of a phase modulation type holographic storage system, aiming at solving the technical problem of data reliability reduction caused by limited error correction capability of traditional error correction encoding such as LDPC and the like.
To achieve the above object, according to an aspect of the present invention, there is provided an encoding method of a phase modulation type holographic memory system, including:
when recording data, after sequentially carrying out 1-level coding to N-level coding on user data to be recorded, carrying out phase coding on the user data, check data generated by the coding at each level and part of embedded data, and organizing the check data and part of embedded data into a data page, and then recording the data page into a holographic storage material in a phase modulation type holographic storage system; n is a positive integer and is more than or equal to 2;
the level 1 encoding includes: carrying out error correction coding on the user data as a code word to generate corresponding check data;
the i-level coding includes: selecting part of user data and part of embedded data to form a code word, and carrying out error correction coding on the code word to generate corresponding check data; i ∈ {2,3, … …, N };
wherein, the user data used by each level of coding are different from each other.
Further, N ═ 2.
Further, the error correcting code encoding in each level of encoding is LDPC encoding.
Further, the error correction coding in any two levels of coding is the same or different.
According to another aspect of the present invention, there is provided a decoding method for a phase modulation type holographic memory system, wherein data in the phase modulation type holographic memory is encoded by using the encoding method for the phase modulation type holographic memory system provided by the present invention when being recorded;
the decoding method comprises the following steps: after reading out a data page from a holographic storage material in a phase modulation type holographic storage system, decoding according to the following steps:
(S1) extracting user data, embedded data, and each level of codes from the data page to generate check data, taking the extracted user data as data to be decoded, and initializing decoding level j to 1;
(S2) taking the data to be decoded as a code word, performing 1-level decoding on the code word by using the check data generated by the 1-level coding, and if the decoding is successful, returning the decoded user data and ending the decoding; otherwise, go to step (S3);
(S3) if j is larger than or equal to N, returning the information of decoding failure, and ending decoding; otherwise, after updating the decoding order number according to j ═ j +1, the process proceeds to step (S4);
(S4) according to the composition of the code word in the j-level coding, correspondingly extracting partial user data and partial embedded data to form the code word, carrying out j-level decoding on the code word by using the check data generated by the j-level coding, replacing the corresponding content in the data to be decoded by using the user data obtained by decoding to update the code word to be decoded, and then turning to the step (S2);
the decoding method of each level of decoding corresponds to the error correction coding in the corresponding level of coding.
According to still another aspect of the present invention, there is provided an encoding apparatus in a phase modulation type holographic storage system, including: the device comprises an encoding module, a phase encoding module and a recording module;
the encoding module is used for sequentially carrying out level 1 encoding to level N encoding on user data to be recorded when the data is recorded; n is a positive integer and is more than or equal to 2;
the phase coding module is used for carrying out phase coding on the user data, the check data generated by each level of coding and part of embedded data and organizing the check data into a data page;
a recording module for recording a data page into a holographic storage material in a phase modulation type holographic storage system;
the level 1 encoding includes: carrying out error correction coding on the user data as a code word to generate corresponding check data;
the i-level coding includes: selecting part of user data and part of embedded data to form a code word, and carrying out error correction coding on the code word to generate corresponding check data; i ∈ {2,3, … …, N };
wherein, the user data used by each level of coding are different from each other.
According to still another aspect of the present invention, there is provided a decoding apparatus in a phase modulation type holographic memory system, data in the phase modulation type holographic memory being encoded using an encoding method of the phase modulation type holographic memory system provided by the present invention when being recorded;
the decoding apparatus includes: the device comprises an initialization module, a first decoding module, a second decoding module and a decoding control module;
the initialization module is used for extracting user data, embedded data and codes at all levels from a data page to generate check data after the data page is read from a holographic storage material in the phase modulation type holographic storage system, taking the extracted user data as data to be decoded, and initializing decoding level j to be 1;
the first decoding module is used for taking data to be decoded as a code word, performing 1-level decoding on the code word by using check data generated by 1-level coding, and returning decoded user data to finish decoding when the decoding is successful; when the decoding fails, triggering a decoding control module;
the decoding control module is used for returning the information of decoding failure to finish decoding when j is more than or equal to N; and after j < N, updating the decoding stage number according to j ═ j +1, triggering a second decoding module;
the second decoding module is used for correspondingly extracting partial user data and partial embedded data to form code words according to the composition of code word elements in the j-level codes, performing j-level decoding on the code words by using the check data generated by the j-level codes, replacing corresponding contents in the data to be decoded by using the user data obtained by decoding to update the code words to be decoded, and then triggering the first decoding module;
the decoding method of each level of decoding corresponds to the error correction coding in the corresponding level of coding.
According to still another aspect of the present invention, there is provided a phase modulation type holographic memory system, including: an encoding apparatus in a phase modulation type holographic memory system provided by the present invention, and a decoding apparatus in a phase modulation type holographic memory system provided by the present invention.
Generally, by the above technical solution conceived by the present invention, the following beneficial effects can be obtained:
(1) when the phase modulation type holographic storage system records data, multilevel coding is carried out on user data to be recorded, wherein the 1-level coding is the traditional error correction coding, namely the error correction coding is directly carried out on the user data; the subsequent encoding is an error correction encoding of a part of the user data by means of embedded data known in the system, an enhancement encoding on the basis of a conventional encoding. By enhancing the coding, more check information can be provided, the protection of user data is enhanced, the data reliability is improved, the original bit error rate of subsequent decoding code words can be reduced by means of known embedded data, and the decoding iteration is accelerated.
(2) When the phase modulation type holographic storage system reads data, the conventional decoding of the read data is preferably tried, and when the decoding fails, the next-stage decoding is started step by step to obtain part of known user data so as to gradually reduce the original error rate of decoded code words, promote iteration and increase the possibility of successful decoding; because the next-stage decoding is started only under the condition that the previous-stage decoding fails, the error correction capability of error correction coding can be utilized to the maximum extent, unnecessary calculation is avoided, the decoding success probability is increased, and the decoding efficiency is improved.
Drawings
FIG. 1 is a flowchart of an encoding method of a phase modulation type holographic storage system according to an embodiment of the present invention;
FIG. 2 is a flowchart of a decoding method of a phase modulation type holographic storage system according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of an encoding method of a phase modulation type holographic storage system according to an embodiment of the present invention;
fig. 4 is a schematic diagram of a decoding method of a phase modulation type holographic storage system according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention. In addition, the technical features involved in the embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
In the present application, the terms "first," "second," and the like (if any) in the description and the drawings are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.
Before explaining the technical scheme of the invention in detail, the following brief description is made for the embedded data in the holographic storage system:
embedded data refers to data whose phase information is known, and whose phase type is consistent with that of the user data. The embedded data does not carry any valid information, only to assist or accelerate the recovery process of user data in the data page for which the phase information is unknown.
In order to solve the technical problem that the data reliability of a phase modulation type holographic storage system is reduced due to the limited error correction capability of the traditional error correction coding such as LDPC and the like, the invention provides a coding/decoding method, equipment and a system of the phase modulation type holographic storage system, and the whole thought is as follows: when recording data, on the basis of carrying out conventional coding on user data to be recorded, enhancing coding is carried out on part of the user data by means of known embedded data in a phase modulation type holographic storage system so as to provide more verification information, thereby enhancing the protection on the user data and improving the reliability of the data; correspondingly, when data is read, the read data is preferably tried to be decoded conventionally, and when the decoding fails, the next-stage decoding is started step by step to obtain part of known user data so as to gradually reduce the original error rate of decoded code words, promote iteration and increase the possibility of successful decoding.
To solve the above technical problem, the encoding method of a phase modulation type holographic storage system according to the present invention, as shown in fig. 1, includes:
when recording data, after sequentially carrying out 1-level coding to N-level coding on user data to be recorded, carrying out phase coding on the user data, check data generated by the coding at each level and part of embedded data, and organizing the check data and part of embedded data into a data page, and then recording the data page into a holographic storage material in a phase modulation type holographic storage system; n is a positive integer and is more than or equal to 2;
the level 1 encoding includes: carrying out error correction coding on the user data as a code word to generate corresponding check data; level 1 coding is conventional coding;
the i-level coding includes: selecting part of user data and part of embedded data to form a code word, and carrying out error correction coding on the code word to generate corresponding check data; i ∈ {2,3, … …, N }; the i-level code is an enhanced code, so that more check information can be provided on the basis of conventional coding, and the protection of user data is enhanced;
the user data used by each level of coding are different, that is, in the i-level coding, the number and/or position of the selected user data will change, thereby ensuring that the content of different parts in the user data can be obtained in the decoding process.
In practical application, the specific value of the coding stage number N can be set correspondingly according to the specific bit error rate requirement; more decoding levels can generate more check information, and as the size of a data page in the phase modulation type holographic storage system is fixed, in order to record the check information into the holographic storage material when recording data, the data volume of embedded data in the data page can be correspondingly reduced; to simplify the encoding process while improving system reliability, in some alternative embodiments of the present invention, N is 2.
In consideration of the fact that the error correction capability of the LDPC coding is strong, in some optional embodiments of the invention, both the level 1 coding and the level i coding adopt the LDPC coding; it should be noted that the LDPC code is only one error correction code selectable in the present invention, and in some other embodiments of the present invention, under the condition that the error correction capability is ensured to meet the system requirement, other error correction Codes such as BCH Codes (Bose-Chaudhuri-Hocquenghem Codes), RS Codes (Reed-solomon Codes), RA Codes (Repeat-Accumulate Codes), and the like may also be used for each level of coding, and the error correction Codes used in each level of coding may be the same or different.
On the basis of the encoding method of the phase modulation type holographic storage system, the invention also provides a decoding method of the phase modulation type holographic storage system, and when data in the phase modulation type holographic storage system is recorded, the encoding method of the phase modulation type holographic storage system is adopted for encoding;
as shown in fig. 2, the decoding method of the phase modulation type holographic memory system according to the present invention includes: after reading out a data page from a holographic storage material in a phase modulation type holographic storage system, decoding according to the following steps:
(S1) extracting user data, embedded data, and each level of codes from the data page to generate check data, taking the extracted user data as data to be decoded, and initializing decoding level j to 1;
(S2) taking the data to be decoded as a code word, performing 1-level decoding on the code word by using the check data generated by the 1-level coding, and if the decoding is successful, returning the decoded user data and ending the decoding; otherwise, go to step (S3);
(S3) if j is larger than or equal to N, returning the information of decoding failure, and ending decoding; otherwise, after updating the decoding order number according to j ═ j +1, the process proceeds to step (S4);
(S4) according to the composition of the code word in the j-level coding, correspondingly extracting partial user data and partial embedded data to form the code word, carrying out j-level decoding on the code word by using the check data generated by the j-level coding, replacing the corresponding content in the data to be decoded by using the user data obtained by decoding to update the code word to be decoded, and then turning to the step (S2);
wherein, the decoding method of each level of decoding corresponds to the error correction coding in the corresponding level of coding; for example, if the error correction coding used for the level 1 coding is LDPC coding in the decoding method of the phase modulation type holographic memory system, the decoding method used for the level 1 decoding is LDPC decoding accordingly.
The present invention also provides an encoding apparatus in a phase modulation type holographic memory system, comprising: the device comprises an encoding module, a phase encoding module and a recording module;
the encoding module is used for sequentially carrying out level 1 encoding to level N encoding on user data to be recorded when the data is recorded; n is a positive integer and is more than or equal to 2;
the phase coding module is used for carrying out phase coding on the user data, the check data generated by each level of coding and part of embedded data and organizing the check data into a data page;
a recording module for recording a data page into a holographic storage material in a phase modulation type holographic storage system;
the level 1 encoding includes: carrying out error correction coding on the user data as a code word to generate corresponding check data;
the i-level coding includes: selecting part of user data and part of embedded data to form a code word, and carrying out error correction coding on the code word to generate corresponding check data; i ∈ {2,3, … …, N };
wherein, the user data used by each level of coding are different;
the specific implementation of each module can refer to the description of the encoding method of the phase modulation type holographic storage system, and will not be repeated here.
The invention also provides a decoding device in the phase modulation type holographic storage system, when the data in the phase modulation type holographic storage system is recorded, the data is encoded by adopting the encoding method of the phase modulation type holographic storage system;
the decoding apparatus includes: the device comprises an initialization module, a first decoding module, a second decoding module and a decoding control module;
the initialization module is used for extracting user data, embedded data and codes at all levels from a data page to generate check data after the data page is read from a holographic storage material in the phase modulation type holographic storage system, taking the extracted user data as data to be decoded, and initializing decoding level j to be 1;
the first decoding module is used for taking data to be decoded as a code word, performing 1-level decoding on the code word by using check data generated by 1-level coding, and returning decoded user data to finish decoding when the decoding is successful; when the decoding fails, triggering a decoding control module;
the decoding control module is used for returning the information of decoding failure to finish decoding when j is more than or equal to N; and after j < N, updating the decoding stage number according to j ═ j +1, triggering a second decoding module;
the second decoding module is used for correspondingly extracting partial user data and partial embedded data to form code words according to the composition of code word elements in the j-level codes, performing j-level decoding on the code words by using the check data generated by the j-level codes, replacing corresponding contents in the data to be decoded by using the user data obtained by decoding to update the code words to be decoded, and then triggering the first decoding module;
wherein, the decoding method of each level of decoding corresponds to the error correction coding in the corresponding level of coding;
the embodiments of the modules can refer to the description of the decoding method of the phase modulation type holographic storage system, and will not be repeated here.
The present invention also provides a phase modulation type holographic memory system, comprising: the present invention provides an encoding apparatus in the above-described phase modulation type holographic memory system, and a decoding apparatus in the above-described phase modulation type holographic memory system.
The invention is further explained below with reference to 1 specific application example.
One data page of the phase modulation type holographic memory system includes user data D1 to D18, and embedded data used when the user data is phase-encoded includes E1 to E18; when recording the user data, encoding the user data by using the encoding method of the phase modulation type holographic storage system provided by the invention, wherein when encoding, N is set to be 2, and the 1-level encoding and the 2-level encoding both adopt LDPC encoding as error correction encoding; correspondingly, when decoding, the LDPC decoding method is adopted for both the 1-level decoding and the 2-level decoding.
As shown in fig. 3, the encoding process specifically includes the following steps:
(W1) when recording data, first performing level 1 coding, specifically, using all user data on one data page, i.e., D1 to D18, as one codeword, performing error correction coding to generate check data P1 to P2, which are recorded as check data EC 1;
user data may be protected using check data EC 1;
(W2) performing level 2 coding, specifically, forming code words by using the first half of user data and the first half of embedded data of the data page, namely D1-D9 and E1-E9, and performing error correction coding to generate check data P3-P4 which are recorded as check data EC 2;
the check data EC2 can carry out double protection on user data, and the original bit error rate of decoding code words can be reduced by the coding mode, and decoding iteration is accelerated;
(W3) performing phase encoding on the user data D1-D18, the embedded data and the check data EC1 and EC2 to form a data page, wherein the specific mode of the phase encoding and the specific arrangement rule of the data page are conventional in the phase modulation type holographic storage system and will not be described herein again;
two pieces of check information EC1 and EC2 are saved by reducing certain embedded data; the check data EC1 and EC2 provide double protection for the user data, wherein EC1 provides a first-level protection which is a conventional protection, and EC2 provides a second-level protection which is an enhanced protection;
(W4) recording the data page into the holographic storage material.
As shown in fig. 4, the decoding process includes the following steps:
(R1) when reading data, decoding the user data D1-D18 as one code by using the check data EC1 by first performing level 1 decoding, thereby making full use of the error correction capability of the error correction code to the maximum extent;
(R2) if the decoding is successful, returning correct user data, and ending the decoding; otherwise, go to step (R3) to decode 2 level;
when the level 1 decoding fails, the level 2 decoding is started, so that the reliability of the data can be protected doubly;
(R3) the first half of user data and the first half of embedded data form a code word, the code word is decoded by using the check data EC2, if the decoding is successful, the correct first half of user data is obtained, and the step (R4) is carried out; if the decoding fails, returning the information of the decoding failure, and ending the decoding;
when 2-level decoding is carried out, half of known user data exist in the code words, the known user data enable the original error rate of the decoded code words to be reduced, and meanwhile decoding iteration is promoted;
(R4) forming a codeword from the correct first half of user data and the second half of user data to be corrected, performing 1-level decoding using the codeword formed from the check data EC1, and outputting the correct user data if the decoding is successful; if the decoding is unsuccessful, returning the information of decoding failure, and ending the decoding;
in step (R4), the first half of the correct known user data reduces the original error rate of the codeword, and the performance of level 2 decoding is greatly enhanced.
It will be understood by those skilled in the art that the foregoing is only a preferred embodiment of the present invention, and is not intended to limit the invention, and that any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (8)
1. An encoding method of a phase modulation type holographic memory system, comprising:
when recording data, after sequentially carrying out 1-level coding to N-level coding on user data to be recorded, carrying out phase coding on the user data, check data generated by the coding at each level and part of embedded data, and organizing the check data and part of embedded data into a data page, and then recording the data page into a holographic storage material in the phase modulation type holographic storage system; n is a positive integer and is more than or equal to 2;
the level 1 encoding includes: carrying out error correction coding on the user data as a code word to generate corresponding check data;
the i-level coding includes: selecting part of user data and part of embedded data to form a code word, and carrying out error correction coding on the code word to generate corresponding check data; i ∈ {2,3, … …, N };
wherein, the user data used by each level of coding are different from each other.
2. The encoding method of the phase modulation-type holographic memory system according to claim 1, wherein N-2.
3. The encoding method for the phase modulation type holographic memory system according to claim 1 or 2, wherein the error correction code encoding in each stage of encoding is LDPC encoding.
4. The encoding method for the phase modulation-type holographic memory system according to claim 1 or 2, wherein the error correction encoding in any two levels of encoding is the same or different.
5. A decoding method for a phase modulation type holographic memory system, wherein data in the phase modulation type holographic memory is encoded by the encoding method for a phase modulation type holographic memory system according to any one of claims 1 to 4 when recording;
the coding method comprises the following steps: after reading out the data page from the holographic storage material in the phase modulation type holographic storage system, decoding according to the following steps:
(S1) extracting user data, embedded data, and each level of coding from the data page to generate check data, taking the extracted user data as data to be decoded, and initializing decoding level j to 1;
(S2) taking the data to be decoded as a code word, performing 1-level decoding on the code word by using the check data generated by the 1-level coding, and if the decoding is successful, returning the decoded user data and ending the decoding; otherwise, go to step (S3);
(S3) if j is larger than or equal to N, returning the information of decoding failure, and ending decoding; otherwise, after updating the decoding order number according to j ═ j +1, the process proceeds to step (S4);
(S4) according to the composition of the code word in the j-level coding, correspondingly extracting partial user data and partial embedded data to form the code word, carrying out j-level decoding on the code word by using the check data generated by the j-level coding, replacing the corresponding content in the data to be decoded by using the user data obtained by decoding to update the code word to be decoded, and then turning to the step (S2);
the decoding method of each level of decoding corresponds to the error correction coding in the corresponding level of coding.
6. An encoding apparatus in a phase modulation type holographic memory system, characterized by comprising: the device comprises an encoding module, a phase encoding module and a recording module;
the encoding module is used for sequentially carrying out level 1 encoding to level N encoding on user data to be recorded when the data is recorded; n is a positive integer and is more than or equal to 2;
the phase coding module is used for carrying out phase coding on the user data, the check data generated by each level of coding and part of embedded data and organizing the check data and part of embedded data into a data page;
the recording module is used for recording the data page into a holographic storage material in the phase modulation type holographic storage system;
the level 1 encoding includes: carrying out error correction coding on the user data as a code word to generate corresponding check data;
the i-level coding includes: selecting part of user data and part of embedded data to form a code word, and carrying out error correction coding on the code word to generate corresponding check data; i ∈ {2,3, … …, N };
wherein, the user data used by each level of coding are different from each other.
7. A decoding apparatus in a phase modulation type holographic memory system, wherein data in the phase modulation type holographic memory is encoded by the encoding method of the phase modulation type holographic memory system according to any one of claims 1 to 4 when being recorded;
the coding apparatus includes: the device comprises an initialization module, a first decoding module, a second decoding module and a decoding control module;
the initialization module is used for extracting user data, embedded data and each level of coding from the data page to generate check data after the data page is read from the holographic storage material in the phase modulation type holographic storage system, taking the extracted user data as data to be decoded, and initializing the decoding level j to be 1;
the first decoding module is used for taking data to be decoded as a code word, performing 1-level decoding on the code word by using check data generated by 1-level coding, and returning decoded user data to finish decoding when the decoding is successful; when the decoding fails, triggering the decoding control module;
the decoding control module is used for returning the information of decoding failure to finish decoding when j is more than or equal to N; and after j < N, updating the decoding progression according to j ═ j +1, triggering the second decoding module;
the second decoding module is used for correspondingly extracting part of user data and part of embedded data to form code words according to the composition of the code words in the j-level codes, performing j-level decoding on the code words by using the check data generated by the j-level codes, replacing corresponding contents in the data to be decoded by using the user data obtained by decoding to update the code words to be decoded, and then triggering the first decoding module;
the decoding method of each level of decoding corresponds to the error correction coding in the corresponding level of coding.
8. A phase modulation type holographic storage system, comprising: an encoding device in the phase modulation type holographic memory system as claimed in claim 6, and a decoding device in the phase modulation type holographic memory system as claimed in claim 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110771818.3A CN113517896B (en) | 2021-07-08 | 2021-07-08 | Encoding/decoding method, apparatus and system for phase modulation type holographic memory system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110771818.3A CN113517896B (en) | 2021-07-08 | 2021-07-08 | Encoding/decoding method, apparatus and system for phase modulation type holographic memory system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113517896A true CN113517896A (en) | 2021-10-19 |
| CN113517896B CN113517896B (en) | 2022-09-20 |
Family
ID=78067043
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110771818.3A Active CN113517896B (en) | 2021-07-08 | 2021-07-08 | Encoding/decoding method, apparatus and system for phase modulation type holographic memory system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113517896B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115565556A (en) * | 2022-10-31 | 2023-01-03 | 华中科技大学 | Channel transfer information assisted down-sampling method, reading method, device and system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050084031A1 (en) * | 2003-08-04 | 2005-04-21 | Lowell Rosen | Holographic communications using multiple code stages |
| US20080316895A1 (en) * | 2007-06-19 | 2008-12-25 | Lite-On It Corporation | Data Processing Method for a Holographic Data Storage System |
| US8190976B1 (en) * | 2006-08-07 | 2012-05-29 | Marvell International Ltd. | High-speed interface for holographic storage read channel |
| US20120233524A1 (en) * | 2006-08-24 | 2012-09-13 | Marvell International Ltd. | Low-density parity check codes for holographic storage |
| CN107423161A (en) * | 2017-07-24 | 2017-12-01 | 山东华芯半导体有限公司 | Applied to the adaptive LDPC code error-correcting code system and method in flash memory |
| CN110138499A (en) * | 2018-02-08 | 2019-08-16 | 深圳衡宇芯片科技有限公司 | Concatenated Coding System |
-
2021
- 2021-07-08 CN CN202110771818.3A patent/CN113517896B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050084031A1 (en) * | 2003-08-04 | 2005-04-21 | Lowell Rosen | Holographic communications using multiple code stages |
| US8190976B1 (en) * | 2006-08-07 | 2012-05-29 | Marvell International Ltd. | High-speed interface for holographic storage read channel |
| US20120233524A1 (en) * | 2006-08-24 | 2012-09-13 | Marvell International Ltd. | Low-density parity check codes for holographic storage |
| US20080316895A1 (en) * | 2007-06-19 | 2008-12-25 | Lite-On It Corporation | Data Processing Method for a Holographic Data Storage System |
| CN107423161A (en) * | 2017-07-24 | 2017-12-01 | 山东华芯半导体有限公司 | Applied to the adaptive LDPC code error-correcting code system and method in flash memory |
| CN110138499A (en) * | 2018-02-08 | 2019-08-16 | 深圳衡宇芯片科技有限公司 | Concatenated Coding System |
Non-Patent Citations (3)
| Title |
|---|
| PILSANG YOON等: "Low-Density Parity-Check Code for Holographic Data Storage System with Balanced Modulation Code", 《JAPANESE JOURNAL OF APPLIED PHYSICS》 * |
| XIAO LIN: "Collinear holographic data storage technologies", 《OPTO-ELECTRONIC》 * |
| ZHANG, YIFAN等: "HDecoder: a hardware LDPC decoder using high level synthesis for phase modulated collinear holographic storage", 《PROCEEDINGS OF SPIE》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115565556A (en) * | 2022-10-31 | 2023-01-03 | 华中科技大学 | Channel transfer information assisted down-sampling method, reading method, device and system |
| CN115565556B (en) * | 2022-10-31 | 2024-05-14 | 华中科技大学 | Channel transfer information-assisted downsampling method, reading method, device and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113517896B (en) | 2022-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101306645B1 (en) | Error correction decoding by trial and error | |
| EP2789116B1 (en) | Soft decision error correction for memory based puf using a single enrollment | |
| US7712008B2 (en) | Systems and methods for error reduction associated with information transfer | |
| CN102077173B (en) | Error-floor mitigation of codes using write verification | |
| WO2018142391A1 (en) | Device, system and method of implementing product error correction codes for fast encoding and decoding | |
| JP4261575B2 (en) | Error correction processing apparatus and error correction processing method | |
| US9269448B2 (en) | Generating soft read values using multiple reads and/or bins | |
| US20120254686A1 (en) | Non-volatile semiconductor memory devices and error correction methods | |
| US20120198314A1 (en) | Soft decoding systems and methods for flash based memory systems | |
| US20050262420A1 (en) | Apparatus and method for decoding low density parity check codes | |
| CN102138282B (en) | Reduced complexity LDPC decoder | |
| CN104835535B (en) | A kind of solid-state disk adaptive error correction method and system | |
| US9251000B2 (en) | Apparatuses and methods for combining error coding and modulation schemes | |
| CN102412847A (en) | Method and apparatus for decoding low density parity check code using united node processing | |
| WO1993018589A1 (en) | Data recovery after error correction failure | |
| CN112000512B (en) | Data restoration method and related device | |
| CN106601305A (en) | Solid-state disk error correction method combining error detection code with error correction code | |
| US8832525B2 (en) | Memory controller with low density parity check code decoding capability and relevant memory controlling method | |
| CN113517896B (en) | Encoding/decoding method, apparatus and system for phase modulation type holographic memory system | |
| CN111294061B (en) | Decoding soft decision delay reduction method for original bit error rate perception | |
| US9639421B2 (en) | Operating method of flash memory system | |
| US20110022927A1 (en) | Compact decoding of punctured codes | |
| US20170161141A1 (en) | Method and apparatus for correcting data in multiple ecc blocks of raid memory | |
| CN103856218A (en) | Decoding processing method and decoder | |
| CN110708077B (en) | LDPC code large number logic decoding method, device and decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |