Encoding and decoding method and reading and writing method of five-order RLL (1, 4) modulation code
Through the encoding and decoding method of fifth-order RLL (1,4) modulation code, the 5-bit source data is encoded into 4-bit channel symbols, which solves the problems of improved storage capacity and high encoding and decoding complexity in optical storage technology, and achieves the following High storage efficiency and read and write performance.
Patent Information
- Application Number
- CN202411090819.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-09
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2044-08-09
AI Technical Summary
The existing optical storage technology has difficulties in improving storage capacity. Multi-order run length limited modulation coding is difficult to ensure the stability and reliability of the signal when improving the encoding order. The encoding and decoding complexity is high, and the encoding efficiency is not high.
The codec method for fifth-order RLL (1,4) modulation code is proposed. The 5-bit source data is converted into 4-bit channel symbols through the codec table, and the fifth-order run length is limited modulation encoding is realized, which reduces the encoding and decoding complexity and improves the Coding efficiency.
Without affecting the density coefficient and capacity, the encoding efficiency of the optical storage system is improved, higher storage capacity and read and write performance are achieved, and the bit error rate caused by random noise is reduced.
Smart Images

Figure CN119051803A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of optical storage technology, and more specifically, relates to a coding and decoding method and a reading and writing method of a fifth-order RLL (1,4) modulation code. Background Art
[0002] With the advent of the digital age, the demand for information storage continues to grow. It is predicted that by 2025, the total amount of data generated globally is expected to reach 175 zettabytes (ZB), of which 80% (140 ZB) is cold data that is rarely accessed. According to the principle of three off-site backups, the data capacity required to be saved is 420 ZB. At present, mechanical hard disks, magnetic tapes, and Blu-ray discs are the mainstream storage media for storing cold data. Compared with mechanical hard disks and magnetic tapes, optical storage technology has the advantages of long storage life, low cost, high security, strong scalability, and low management cost. However, compared with mechanical hard disks and magnetic tapes, the single-disk storage capacity of Blu-ray discs based on optical storage technology is relatively low. In order to meet the growing storage demand, it is of great significance to increase the storage capacity of optical storage devices. As a storage medium for storing cold data, traditional optical storage technology often increases the storage capacity of optical storage devices by reducing the size of the focused laser spot and the record symbol on the medium. However, due to the limitation of the optical diffraction limit, it is increasingly difficult to increase the capacity of optical discs using traditional optical storage technology.
[0003] In traditional optical storage technology, in order to ensure signal stability and reliable readout, run-length limited modulation coding (RLL) has been widely used. However, the run-length limited modulation coding used by more mature products on the market is mostly second-order, and the symbols obtained by encoding are binary numbers 0 and 1. At present, the material of optical storage media itself has multi-order properties and can present different states. Different states can be used to store different information. Compared with traditional second-order run-length limited coding, multi-order run-length limited coding can better utilize the multi-order properties of materials and increase the capacity of optical storage devices. However, blindly increasing the coding order may cause the optical storage medium to be unable to store data stably and reliably, doubling the pressure on signal detection.
[0004] The patent document with application publication number CN116343836A discloses a fourth-order RLL (1,7) code, which implements fourth-order run-length limited modulation coding, in which the minimum run and maximum run are 2 and 8 respectively, the corresponding density coefficient theoretical value is 2.40, and the capacity theoretical value is 1.202, taking into account both the density coefficient and the capacity, and effectively improving the capacity of the optical storage system without changing the optical parameters of the optical storage system. In this coding scheme, 6-bit source data is encoded into 5-bit channel code elements and 1 merging bit. Since the processing of the merging bit is involved in the coding and decoding process, the coding and decoding complexity is relatively high, and the coding efficiency of this coding and decoding scheme is 6 / 6=1, which needs to be further improved for the realization of large-capacity optical storage.
[0005] The patent document with application number CN117558299A discloses a fourth-order RLL (1,3) modulation code, which also implements fourth-order run length limited modulation coding, in which the minimum run and maximum run are 1 and 3 respectively, the corresponding density coefficient density value is 2.31, and the theoretical capacity value is 1.154. When encoding, 4-bit source data is encoded into 4-bit channel code elements. This scheme avoids the processing of additional merging bits by adopting a state-dependent encoding and decoding scheme, effectively reducing the complexity of encoding and decoding. However, compared with the fourth-order RLL (1,7) code, the density coefficient and capacity of this scheme are reduced, and the coding efficiency is 4 / 4=1. For the realization of large-capacity optical storage, it still needs to be further improved. Summary of the invention
[0006] In view of the defects and improvement needs of the prior art, the present invention provides a coding and decoding method and a reading and writing method of a fifth-order RLL (1,4) modulation code, the purpose of which is to improve the coding efficiency without affecting the density coefficient and capacity of the optical storage system.
[0007] To achieve the above object, according to one aspect of the present invention, a coding and decoding method of a fifth-order RLL (1,4) modulation code is provided, comprising: a coding step and a decoding step;
[0008] The encoding step includes: dividing the user data into source data of 5 bits in length to obtain a source data sequence; after setting the encoding and decoding state of the first source data to state A, traversing the source data sequence, for each traversed source data, converting it into a 4-bit channel code element according to a pre-established encoding and decoding table, and determining the encoding and decoding state corresponding to the next traversed source data; after the traversal is completed, splicing the channel code elements in order to obtain an RLL sequence;
[0009] The decoding step includes: dividing the RLL sequence to be decoded into 4-bit channel symbols to obtain a channel symbol sequence; after setting the encoding and decoding state of the first channel code to state A, traversing the channel symbol sequence, for each traversed channel symbol, converting it into 5-bit source data according to the encoding and decoding table, and determining the encoding and decoding state corresponding to the next traversed channel symbol; after the traversal is completed, splicing the source data in order to obtain user data;
[0010] The codec table is used to record the mapping relationship between 32 kinds of 5-bit source data and 32 kinds of 4-bit channel code elements under different codec states, and the codec state of the next group of mapping relationships of each group of mapping relationships; the different codec states are state A, state B and state C; in state A, the 32 kinds of 4-bit channel code elements are 32 kinds of 000X, 00X0, 0X00, 0X0X, and the codec states of the next group of mapping relationships corresponding to the channel code elements 000X, 00X0, 0X00, 0X0X are state A, state B, state C and state C respectively. A; in state B, the 32 kinds of 4-bit channel code elements are 32 kinds of 000X, 00X0, 0X00, X000, and X0X0, and the encoding and decoding states of the next set of mapping relationships corresponding to the channel code elements 000X, 00X0, 0X00, X000, and X0X0 are state A, state B, state C, and state B respectively; in state C, the 32 kinds of 4-bit channel code elements are 32 kinds of X00X and 0X0X, and the encoding and decoding state of the next set of mapping relationships corresponding to the channel code elements X00X and 0X0X is state A; the value of X is 1 to 4.
[0011] Furthermore, the elements in the codec table are represented in the format of {(D,S),NS}, where D represents the source data, S represents the mapped channel symbol, NS represents the codec state corresponding to the next set of mapping relationships, and state A, state B, and state C are respectively denoted as A, B, and C, then:
[0012] In state A, the mapping relationships between 32 types of 5-bit source data and 32 types of 4-bit channel codewords, as well as the encoding and decoding states of the next set of mapping relationships of each set of mapping relationships are: {(00000,0001),A}, {(00001,0002),A}, {(00010,0003),A}, {(00011,0004),A}, {(00100,0010),B}, {(00101,0 020),B}, {(00110,0030),B}, {(00111,0040),B}, {(01000,0100),C}, {(01001,0200),C} , {(01010,0300),C}, {(01011,0400),C}, {(01100,0010),C}, {(01101,0020),C}, {(0111 0,0030),C}, {(01111,0040),C}, {(10000,0101),A}, {(10001,0102),A}, {(10010,0103) ,A}, {(10011,0104),A}, {(10100,0201),A}, {(10101,0202),A}, {(10110,0203),A}, {(1 0111,0204),A}, {(11000,0301),A}, {(11001,0302),A}, {(11010,0303),A}, {(11011,03 04),A}, {(11100,0401),A}, {(11101,0402),A}, {(11110,0403),A}, {(11111,0404),A};
[0013] In state B, the mapping relationships between 32 types of 5-bit source data and 32 types of 4-bit channel codewords, as well as the encoding and decoding states of the next set of mapping relationships of each set of mapping relationships are: {(00000,0001),A}, {(00001,0002),A}, {(00010,0003),A}, {(00011,0004),A}, {(00100,0010),B}, {(00101,0 020),B}, {(00110,0030),B}, {(00111,0040),B}, {(01000,0100),C}, {(01001,0200),C} , {(01010,0300),C}, {(01011,0400),C}, {(01100,1000),C}, {(01101,2000),C}, {(0111 0,3000),C}, {(01111,4000),C}, {(10000,1010),B}, {(10001,1020),B}, {(10010,1030) ,B}, {(10011,1040),B}, {(10100,2010),B}, {(10101,2020),B}, {(10110,2030),B}, {(1 0111,2040),B}, {(11000,3010),B}, {(11001,3020),B}, {(11010,3030),B}, {(11011,30 40),B}, {(11100,4010),B}, {(11101,4020),B}, {(11110,4030),B}, {(11111,4040),B};
[0014] In state C, the mapping relationships between 32 types of 5-bit source data and 32 types of 4-bit channel symbols, as well as the encoding and decoding states of the next mapping relationship of each mapping relationship are: {(00000,1001),A}, {(00001,1002),A}, {(00010,1003),A}, {(00011,1004),A}, {(00100,2001),A}, {(00101,2 002),A}, {(00110,2003),A}, {(00111,2004),A}, {(01000,3001),A}, {(01001,3002),A} , {(01010,3003),A}, {(01011,3004),A}, {(01100,0010),A}, {(01101,0020),A}, {(0111 0,0030),A}, {(01111,0040),A}, {(10000,0101),A}, {(10001,0102),A}, {(10010,0103) ,A}, {(10011,0104),A}, {(10100,0201),A}, {(10101,0202),A}, {(10110,0203),A}, {(1 0111,0204),A}, {(11000,0301),A}, {(11001,0302),A}, {(11010,0303),A}, {(11011,03 04),A}, {(11100,0401),A}, {(11101,0402),A}, {(11110,0403),A}, {(11111,0404),A}.
[0015] According to another aspect of the present invention, there is provided an optical storage controller, comprising:
[0016] A computer-readable storage medium for storing a computer program;
[0017] and a processor, which is used to read a computer program stored in a computer-readable storage medium and execute the encoding and decoding method of the fifth-order RLL (1,4) modulation code provided by the present invention.
[0018] According to another aspect of the present invention, there is provided a reading and writing method of an optical storage system, comprising: a writing operation and a reading operation;
[0019] The writing operation includes:
[0020] Encode the user data into an RLL sequence using the encoding step of the encoding and decoding method of the fifth-order RLL (1,4) modulation code provided by the present invention;
[0021] Perform NRZ modulation on the RLL sequence obtained by encoding to obtain the NRZ sequence to be written;
[0022] Writing the NRZ sequence to be written into the optical storage medium of the optical storage system;
[0023] The read operation includes:
[0024] Read target data from the optical storage medium to obtain an NRZ sequence;
[0025] Performing NRZ inverse modulation on the NRZ sequence read from the optical storage medium to obtain an RLL sequence;
[0026] The decoding step of the encoding and decoding method of the fifth-order RLL (1,4) modulation code provided by the present invention demodulates the RLL sequence obtained by inverse modulation to obtain user data.
[0027] Furthermore, in the read operation, before the NRZ sequence read from the optical storage medium is subjected to NRZ inverse modulation, the method further includes: detecting an erroneous waveform in the NRZ sequence to be decoded that does not comply with the run length constraint and correcting the erroneous waveform so that the NRZ sequence complies with the run length constraint;
[0028] The run length constraint is that the number of consecutive and identical signals is greater than or equal to 2 and less than or equal to 5.
[0029] Further, detecting and correcting an erroneous waveform that does not meet the run length constraint in the NRZ sequence to be decoded includes the following steps:
[0030] S0: Set a sliding window of length N at the head of the NRZ sequence;
[0031] S1: Divide the signal in the sliding window into signal groups; each signal group consists of a single signal, or a plurality of identical and continuous signals, and adjacent signal groups contain different code symbols;
[0032] S2: Counting the number of signals contained in each signal group to detect whether each signal group complies with the run length constraint;
[0033] S3: If the signal group G at the head of the sliding window h If the run length constraint is met, the sliding window is moved back to signal group G. h Remove, then go to step S5; otherwise, go to step S4;
[0034] S4: If signal group G h If the number of signals contained is less than 2, then signal group G h The last signal of is corrected to signal group G h The signal within to update the signal group G h, so that the sliding window slides back to signal group G h Remove, then go to step S5; if signal group G h If the number of signals contained is greater than 5, then signal group G h The signals from the 6th position to the end of the signal group are corrected to signal group G. h The latter signal of the signal group G is updated h , so that the sliding window slides back to signal group G h Remove, and then proceed to step S5;
[0035] S5: If there is still a signal in the sliding window, go to step S1; otherwise, the correction ends;
[0036] Among them, N≥8.
[0037] Furthermore, N=10.
[0038] According to another aspect of the present invention, there is provided a read / write device of an optical storage system, comprising: a write module and a read module;
[0039] The writing module includes:
[0040] A coding unit, used to encode user data into an RLL sequence by using the coding step of the coding and decoding method of the fifth-order RLL (1,4) modulation code provided by the present invention;
[0041] A modulation unit, used for performing NRZ modulation on the RLL sequence obtained by encoding to obtain an NRZ sequence to be written;
[0042] and a writing unit, used for writing the NRZ sequence to be written into the optical storage medium of the optical storage system;
[0043] The reading module includes:
[0044] A reading unit, used for reading target data from the optical storage medium to obtain an NRZ sequence;
[0045] An inverse modulation unit, used for performing NRZ inverse modulation on the NRZ sequence read from the optical storage medium to obtain an RLL sequence;
[0046] and a decoding unit, which is used to demodulate the RLL sequence obtained by inverse modulation using the decoding step of the encoding and decoding method of the fifth-order RLL (1,4) modulation code provided by the present invention to obtain user data.
[0047] According to another aspect of the present invention, an optical storage system is provided, comprising: an optical storage medium, and a reading and writing device of the optical storage system provided by the present invention.
[0048] In general, the above technical solutions conceived by the present invention can achieve the following beneficial effects:
[0049] (1) The encoding and decoding method of the fifth-order RLL (1,4) modulation code provided by the present invention realizes the fifth-order run length limited modulation coding, wherein the minimum run and the maximum run are 2 and 5 respectively, the corresponding density coefficient density value is 2.68, and the theoretical capacity value is 1.34. Compared with the fourth-order RLL (1,7) code and the fourth-order RLL (1,3) code, the density coefficient and the capacity are improved; the present invention encodes 5-bit source data into 4-bit channel code elements, and its coding efficiency is 5 / 4=1.25. Compared with the fourth-order RLL (1,7) code and the fourth-order RLL (1,3) code, the coding efficiency is significantly improved, and the encoding and decoding process determines the corresponding channel code elements or source data according to the encoding and decoding table, and directly splices them in sequence, without involving the processing of additional information bits, which effectively reduces the complexity of encoding and decoding. In general, the present invention effectively improves the coding efficiency without affecting the density coefficient and capacity of the optical storage system or the complexity of encoding and decoding, thereby improving the storage efficiency of the optical storage system.
[0050] (2) The reading and writing method of the optical storage system provided by the present invention is implemented based on the encoding and decoding method of the fifth-order RLL (1,4) modulation code provided by the present invention. Due to the high encoding and decoding efficiency, the reading and writing performance is improved.
[0051] (3) In the preferred embodiment of the reading and writing method of the optical storage system provided by the present invention, in the read operation, before the NRZ sequence read from the optical storage medium is subjected to NRZ inverse modulation, the erroneous waveform that does not comply with the run length constraint in the NRZ sequence to be decoded is first detected and corrected so that the NRZ sequence complies with the run length constraint; thereby, the bit error rate caused by random noise can be effectively reduced without relying on additional information bits. BRIEF DESCRIPTION OF THE DRAWINGS
[0052] Figure 1 A one-step state transition diagram of a fifth-order RLL (1,4) modulation code provided in an embodiment of the present invention;
[0053] Figure 2 A four-step state transition diagram of a fifth-order RLL (1,4) modulation code provided in an embodiment of the present invention;
[0054] Figure 3 A four-step state transition diagram of a fifth-order RLL (1,4) modulation code after state segmentation and merging is provided for an embodiment of the present invention;
[0055] Figure 4 Performance analysis of fifth-order run-length limited codes under different parameters provided by the embodiment of the present invention;
[0056] Figure 5A schematic diagram of a coding and decoding method of a fifth-order RLL (1,4) modulation code provided in an embodiment of the present invention;
[0057] Figure 6 A schematic diagram of a reading and writing method of an optical storage system provided by an embodiment of the present invention;
[0058] Figure 7 is a schematic diagram of an existing optical storage system;
[0059] Figure 8 A schematic diagram of NZR modulation provided by an embodiment of the present invention;
[0060] Fig. 9 A fifth-order RLL (1,4) modulation code experimental design diagram provided for an embodiment of the present invention;
[0061] Fig.10 This is a diagram of a fifth-order RLL (1,4) modulation code noise addition experiment provided for an example of the present invention. DETAILED DESCRIPTION
[0062] In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain 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.
[0063] In the present invention, the terms "first", "second", etc. (if any) in the present invention and the accompanying drawings are used to distinguish similar objects but not necessarily to describe a specific order or sequence.
[0064] In view of the problems of low coding efficiency and limited capacity improvement of existing multi-order run-length limited modulation codes, the present invention proposes a coding and decoding method and a reading and writing method of a fifth-order RLL (1,4) modulation code. The overall idea is to design a coding and decoding rule that can be actually applied to an optical storage system. The coding and decoding rule can significantly improve the capacity and coding efficiency of the optical storage system with lower complexity.
[0065] Before explaining the technical solution of the present invention in detail, the design idea of determining the encoding and decoding rules therein is first introduced.
[0066] Run length limited coding RLL (d, k) is a modulation code widely used in optical storage. The parameters d and k mean that there are at least d "0"s and at most k "0"s between two non-zero elements, that is, the minimum run and the maximum run. The parameter d limits the maximum jump frame rate of the signal and controls the interference between adjacent jumps; the parameter k controls the minimum jump frequency to ensure the correct recovery of the reference formula.
[0067] Compared with EFM, EFMplus and 17PP coding, multi-order run-length limited coding has a higher code rate, so it can improve the capacity of optical storage systems. At present, the modulation order of run-length limited coding widely used in optical storage systems is second order, that is, each code element symbol obtained by coding is a binary number, with a value of "0" or "1", which has limited improvement on system capacity. The use of higher-order run-length limited coding can theoretically improve system capacity more effectively, but this will also put more pressure on the signal detection mechanism. The order and parameters (d, k) of run-length limited coding are different, and its density coefficient and capacity will be different. At the same time, there is a certain constraint relationship between code rate and capacity, and code rate and coding complexity will also affect each other. The existing multi-order run-length limited coding schemes, while pursuing capacity improvement, often ignore the multi-order nature of the material itself, cannot guarantee the reliable storage of information, or greatly increase the complexity of encoding and decoding. Therefore, due to the multi-order nature of the material, modulation means and signal detection mechanism, the existing multi-order run-length limited modulation coding cannot be actually applied to optical storage systems.
[0068] Table 1 Density coefficients of different coding schemes
[0069]
[0070] Table 1 shows the density coefficients that can be theoretically obtained by the corresponding coding schemes under different values of the order M and the parameters (d, k), that is, the amount of information stored in each bit.
[0071] It is easy to understand that, since in the actual encoding process, the number of information bits can only be an integer, the density coefficients of different encoding schemes in practical applications can only be obtained by rounding down the theoretical values shown in Table 1.
[0072] Increasing the coding order can increase the storage capacity. In order to effectively increase the storage capacity without affecting the data storage reliability, the run length limited coding order designed by the present invention is 5. Under the condition of the order being 5, at the same time, in order to obtain a larger density coefficient, d=1 is taken, and the remaining parameters are analyzed, such as Figure 4 As shown. Taking into account the coding rate, coding efficiency and coding and decoding complexity, d = 1, k = 4. The theoretical maximum value of the code rate is the modulation coding capacity C (M, d, k), which is calculated as follows:
[0073] C(M, d, k) = log2λ (1)
[0074] Where λ is the characteristic root of the following characteristic equation:
[0075] Z k+2 -Z k+1 -(M-1)Zk-d+1 +M - 1 = 0 (2)
[0076] According to the values of d and k, the one - step transition state diagram of this modulation code can be drawn, as shown in Figure 1 shown. In run - length limited codes, a (k + 1)×(k + 1) connection matrix T is usually used to represent the relationship between various states. The element t ij in the connection matrix T represents the total number of paths from state i to state j after one - step transition. According to the Figure 1 one - step state transition diagram shown, the one - step state transition matrix T of the 5 - th order RLL(1,4) code can be constructed as follows:
[0077]
[0078] Theoretical analysis shows that the largest eigenvalue of the connection matrix T is the largest real root of equation (2), that is, the value of λ in equation (1). According to the calculation, the capacity of the 5 - th order RLL(1,4) code is: C = 1.343714136717185.
[0079] For multi - order run - length limited coding, the code rate R = m / n < C, where m and n represent the number of bits of the source data and the channel code elements respectively. The capacity of the 5 - th order RLL(1,4) code determined by the present invention is C = 1.343714136717185. In order to obtain a higher coding efficiency and at the same time obtain as low encoding and decoding complexity as possible, in the present invention, the code rate is selected for encoding, that is, 5 - bit source data is converted into 4 - bit 5 - th order modulation data (channel code elements) through modulation coding. In the present invention, the number of bits of the channel code elements is n = 4. Therefore, it is necessary to Figure 1 derive the one - step state transition diagram shown to a four - step state transition diagram. The four - step state transition diagram is as shown in Figure 2 shown. According to theoretical analysis, the four - step state transition matrix is T 4 = t ij , where t ij represents the total number of paths from state i to state j after jumping four steps. The four - step state transition matrix T 4 is as follows:
[0080]
[0081] In order to convert 5 - bit source data into 4 - bit channel code elements, in the four - step state transition matrix T 4 , the sum of each row should be greater than or equal to 2 5 = 32, but the sum of the first row is 29, which does not meet the coding requirements. According to the state splitting and merging theory, when deleting a state, the corresponding rows and columns in the four - step state transition matrix should be deleted. After deleting the first row and the first column of the four - step state transition matrix, a code table cannot be constructed.
[0082] In order to implement the corresponding coding scheme, the present invention proposes to use a slider grouping algorithm to calculate the four-step state transfer matrix T 4 The eigenvector of 4 *v≥2 5 *v holds. One of the eigenvalue vectors that satisfies the inequality is v = [12 1 1 0] T (T stands for transpose). The elements in the eigenvalue vector v represent the actual number of states corresponding to the corresponding original state during encoding, and also indicate whether the original state should be split, retained, or discarded. The first, third, and fourth elements are 1, indicating that states 1, 3, and 4 are retained; the second element is 2, indicating that state 2 is split into two states; the fifth element is 0, indicating that state 5 is discarded. Since state 2 is split into two states and state 5 is discarded, the corresponding elements in the four-step state transfer matrix change accordingly as follows.
[0083]
[0084] The elements represented in the matrix also change from the n-step state transition path between states 1, 2, 3, 4, and 5 to 1, 2 1 , 2 2 , 3, 4 states, n-step state transition path between states 2 1 and 2 2 Represents two states split from the original state 2.
[0085] The code rate determined by the present invention is The fourth-order RLL (1, 4) code has 2 5 =32, because after state segmentation and discarding, the sum of each row in the new four-step state transfer matrix is greater than or equal to 32, which meets the coding requirements. At this time, encoding can be performed according to the traditional coding scheme, thereby designing the encoding and decoding table of the 5th-order RLL (1,4) code.
[0086] Based on the above state segmentation operation, the four four-step state transition paths from state 1 to state 2 can be used twice, so the total number of output paths for state 1 is 33, which is greater than 32 and meets the encoding requirements. Figure 2 The fifth-order RLL (1,4) code has four-step state transitions. At this time, state 2 is divided into 2 1 , 2 2 Therefore, the output path of state 2 needs to satisfy 2*32=64 kinds of source data encoding into different state transition paths, and the total number of output paths of state 2 is exactly 64 to meet the encoding requirements. After discarding state 5, it still meets the encoding requirements. 2 The three states 1, 2, and 3 are merged, so the four-step state transition diagram of the three states is obtained as follows: Figure 3 shown.
[0087] There are exactly 32 output paths for state 1. After encoding state 1, each path represents the transition between states. 1 and state 2 2 , 3 and 4 are merged, and then encoded according to the output path of the current state. After the state is merged, Figure 3 The four-step state transition diagram shown in FIG. 1 includes three states. In the following embodiments, state 1 (i.e., the starting state) is recorded as state A, and state 2 is recorded as state 1 The state is recorded as state B, and 2 2 The state after the combination of states 3, 4 and 5 is recorded as state C.
[0088] In the case of determining the encoding parameters, the present invention merges the optional encoding states, retains the states that cannot be state segmented and merged, and finally retains the three states of state A, state B and state C. Multi-state encoding is performed on the retained states. Two 5 = 32 mapping relationships, a total of 96 mapping relationships.
[0089] It should be noted that, since the modulation code used in the present invention is of 5th order, each code element symbol is a 5-base number. At the same time, in the state transition diagram, only "0" and non-zero are distinguished. Therefore, in the state transition path, the value of the non-zero element is 1 to 4. For example, "0004" represents the four paths of 0001 to 0004; for another example, "0404" represents 16 paths of 0101 to 0104, 0201 to 0204, 0301 to 0304, and 0401 to 0404.
[0090] Based on the above analysis, the output path of state A is first encoded. In state A, the output path is 000X, 00X0, 0X00, 0X0X, where 00X0 can be used twice, and the value of X is 1 to 4, totaling 32 types, which just meet the encoding requirements. In addition, the encoding and decoding states of the next set of mapping relationships corresponding to 0X00, 000X, 00X0, and 0X0X are state C, state A, state B, and state A respectively. Optionally, in the following embodiments, the encoding scheme for state A is: 00000~00011 is mapped to 0001~0004, 00100~00111 is mapped to 0010, 0020, 0030, 0040, 01000~01111 is mapped to 0100, 0200, 0300, 0400, 0010, 0020, 0030, 0040, and 10000~11111 is mapped to 0101~0404.
[0091] By encoding state A, the next encoding state of each path is determined, and on this basis, the output path of state B is encoded. In state B, the output paths are 000X, 00X0, 0X00, X000, and X0X0, a total of 32, which just meet the encoding requirements, and the encoding and decoding states of the next set of mapping relationships corresponding to 000X, 00X0, 0X00, X000, and X0X0 are state A, state B, state C, state C, and state B, respectively. In the following embodiments, the encoding scheme for state B is: 00000-00011 is mapped to 0001-0004, 00100-00111 is mapped to 0010, 0020, 0030, 0040, 01000-01111 is mapped to 0100, 0200, 0300, 0400, 1000, 2000, 3000, 4000, 10000-11111 is mapped to 1010-4040.
[0092] After the encoding of state A and state B is determined, the output path of state C is further encoded. In state C, the output paths are X00X and 0X0X, a total of 32, and the encoding and decoding states of the next set of mapping relationships corresponding to X00X and 0X0X are all state A. In the following embodiments, the encoding scheme for state C is: 00000 to 01111 is sequentially mapped to 1001 to 4004; 10000 to 11111 is sequentially mapped to 0101 to 0404.
[0093] The above mapping relationship is specifically shown in Table 2, where NS represents the encoding and decoding state corresponding to the next set of mapping relationships. It should be noted that the mapping relationship between the source data and the channel codewords shown in Table 2 is only a preferred embodiment of the present invention and should not be understood as the only limitation to the present invention. 32 types of channel codewords that can be selected from the three states and the one-to-one correspondence established with the 32 types of source data can all be used in the present invention.
[0094] Table 2 Mapping relationship between source data and channel code elements
[0095]
[0096]
[0097] Based on the corresponding relationship shown in Table 2, a codec table can be established for data coding and decoding in the optical storage system. The elements in the codec table are represented in the format of {(D, S), NS}, where D represents the source data, S represents the mapped channel symbol, and NS represents the codec state corresponding to the next set of mapping relationships. State A, state B, and state C are respectively recorded as A, B, and C. Then:
[0098] In state A, the mapping relationships between 32 types of 5-bit source data and 32 types of 4-bit channel codewords, as well as the encoding and decoding states of the next set of mapping relationships of each set of mapping relationships are: {(00000,0001),A}, {(00001,0002),A}, {(00010,0003),A}, {(00011,0004),A}, {(00100,0010),B}, {(00101,0 020),B}, {(00110,0030),B}, {(00111,0040),B}, {(01000,0100),C}, {(01001,0200),C} , {(01010,0300),C}, {(01011,0400),C}, {(01100,0010),C}, {(01101,0020),C}, {(0111 0,0030),C}, {(01111,0040),C}, {(10000,0101),A}, {(10001,0102),A}, {(10010,0103) ,A}, {(10011,0104),A}, {(10100,0201),A}, {(10101,0202),A}, {(10110,0203),A}, {(1 0111,0204),A}, {(11000,0301),A}, {(11001,0302),A}, {(11010,0303),A}, {(11011,03 04),A}, {(11100,0401),A}, {(11101,0402),A}, {(11110,0403),A}, {(11111,0404),A};
[0099] In state B, the mapping relationships between 32 types of 5-bit source data and 32 types of 4-bit channel codewords, as well as the encoding and decoding states of the next set of mapping relationships of each set of mapping relationships are: {(00000,0001),A}, {(00001,0002),A}, {(00010,0003),A}, {(00011,0004),A}, {(00100,0010),B}, {(00101,0 020),B}, {(00110,0030),B}, {(00111,0040),B}, {(01000,0100),C}, {(01001,0200),C} , {(01010,0300),C}, {(01011,0400),C}, {(01100,1000),C}, {(01101,2000),C}, {(0111 0,3000),C}, {(01111,4000),C}, {(10000,1010),B}, {(10001,1020),B}, {(10010,1030) ,B}, {(10011,1040),B}, {(10100,2010),B}, {(10101,2020),B}, {(10110,2030),B}, {(1 0111,2040),B}, {(11000,3010),B}, {(11001,3020),B}, {(11010,3030),B}, {(11011,30 40),B}, {(11100,4010),B}, {(11101,4020),B}, {(11110,4030),B}, {(11111,4040),B};
[0100] In state C, the mapping relationships between 32 types of 5-bit source data and 32 types of 4-bit channel symbols, as well as the encoding and decoding states of the next mapping relationship of each mapping relationship are: {(00000,1001),A}, {(00001,1002),A}, {(00010,1003),A}, {(00011,1004),A}, {(00100,2001),A}, {(00101,2 002),A}, {(00110,2003),A}, {(00111,2004),A}, {(01000,3001),A}, {(01001,3002),A} , {(01010,3003),A}, {(01011,3004),A}, {(01100,0010),A}, {(01101,0020),A}, {(0111 0,0030),A}, {(01111,0040),A}, {(10000,0101),A}, {(10001,0102),A}, {(10010,0103) ,A}, {(10011,0104),A}, {(10100,0201),A}, {(10101,0202),A}, {(10110,0203),A}, {(1 0111,0204),A}, {(11000,0301),A}, {(11001,0302),A}, {(11010,0303),A}, {(11011,03 04),A}, {(11100,0401),A}, {(11101,0402),A}, {(11110,0403),A}, {(11111,0404),A}.
[0101] During the encoding and decoding process, the first set of source data or channel symbols in the encoding and decoding state are encoded and decoded according to the encoding and decoding table state A, and the encoding and decoding state corresponding to the next set of data is specified in the encoding and decoding table. This scheme of mutual correlation between multiple states is called state correlation.
[0102] Since in the present invention, the paths that do not meet the restrictions of d and k runs have been deleted in the four-step state transition diagram, based on the established mapping relationship, the encoded channel code elements can meet the restrictions of d and k runs after sequential splicing without additional information bits.
[0103] The fifth-order RLL (1,4) code designed by the present invention has a minimum run and a maximum run of 2 and 5 respectively, and a corresponding density coefficient density value of 2.68742827343437, and a theoretical capacity value of 1.343714136717185, which takes into account both the density coefficient and the capacity, and effectively improves the capacity of the optical storage system without changing the optical parameters of the optical storage system. At the same time, the present invention encodes 5-bit source data into 4-bit channel code elements, and its coding efficiency is 5 / 4, and the coding efficiency is effectively improved. Moreover, the encoding and decoding process does not involve the processing of additional information bits, and the coding complexity is not high. Therefore, the present invention can take into account density sparsity, capacity, coding efficiency and coding complexity under the limitations of material multi-order and modulation methods, and can be actually applied to optical storage systems to achieve the effect of improving the capacity of optical storage systems.
[0104] Without loss of generality, the following embodiments are all implemented on the basis of the mapping relationship shown in Table 2. The following are embodiments.
[0105] Embodiment 1:
[0106] A coding and decoding method for a fifth-order RLL (1,4) modulation code, such as Figure 5 As shown, it includes: an encoding step and a decoding step;
[0107] The encoding step includes: dividing the user data into source data of 5 bits in length to obtain a source data sequence; after setting the encoding and decoding state of the first source data to state A, traversing the source data sequence, for each traversed source data, converting it into a 4-bit channel code element according to a pre-established encoding and decoding table, and determining the encoding and decoding state corresponding to the next traversed source data; after the traversal is completed, splicing the channel code elements in order to obtain an RLL sequence;
[0108] The decoding step includes: dividing the RLL sequence to be decoded into 4-bit channel symbols to obtain a channel symbol sequence; after setting the encoding and decoding state of the first channel code to state A, traversing the channel symbol sequence, for each traversed channel symbol, converting it into 5-bit source data according to the encoding and decoding table, and determining the encoding and decoding state corresponding to the next traversed channel symbol; after the traversal is completed, splicing the source data in order to obtain user data;
[0109] The codec table is used to record the mapping relationship between 32 types of 5-bit source data and 32 types of 4-bit channel symbols under different coding and decoding states, as well as the coding and decoding state of the next group of mapping relationships of each group of mapping relationships, as shown in Table 2.
[0110] In general, the encoding and decoding method of the fifth-order RLL (1,4) modulation code provided in this embodiment realizes the fifth-order run length limited modulation coding, in which the minimum run and the maximum run are 2 and 5 respectively, the corresponding density coefficient density value is 2.68, and the theoretical capacity value is 1.34. Compared with the fourth-order RLL (1,7) code and the fourth-order RLL (1,3) code, the density coefficient and the capacity are improved; this embodiment encodes 5-bit source data into 4-bit channel code elements, and its coding efficiency is 5 / 4=1.25. Compared with the fourth-order RLL (1,7) code and the fourth-order RLL (1,3) code, the coding efficiency is significantly improved, and the encoding and decoding process determines the corresponding channel code elements or source data according to the encoding and decoding table, and directly splices them in sequence without involving the processing of additional information bits, which effectively reduces the complexity of encoding and decoding.
[0111] It is easy to understand that if the mapping relationship between source data and channel codewords changes, or the channel codewords selected in each state change, the conversion between source data and channel codewords can be completed according to the new codec table during the encoding and decoding process, and the encoding and decoding state of the next set of mapping relationships can be determined.
[0112] Embodiment 2:
[0113] An optical storage controller, comprising:
[0114] A computer-readable storage medium for storing a computer program;
[0115] and a processor, configured to read a computer program stored in a computer-readable storage medium and execute the encoding and decoding method of the fifth-order RLL (1,4) modulation code provided in the above-mentioned embodiment 1.
[0116] Embodiment 3:
[0117] A method for reading and writing an optical storage system, such as Figure 6 As shown, it includes: writing operation and reading operation;
[0118] The writing operation includes:
[0119] Encode the user data into an RLL sequence using the encoding step of the encoding and decoding method of the fifth-order RLL (1,4) modulation code provided in the above embodiment 1;
[0120] Perform NRZ modulation on the RLL sequence obtained by encoding to obtain the NRZ sequence to be written;
[0121] Writing the NRZ sequence to be written into the optical storage medium of the optical storage system;
[0122] The read operation includes:
[0123] Read target data from the optical storage medium to obtain an NRZ sequence;
[0124] Performing NRZ inverse modulation on the NRZ sequence read from the optical storage medium to obtain an RLL sequence;
[0125] The decoding step of the encoding and decoding method of the fifth-order RLL (1, 4) modulation code provided by the above-mentioned embodiment 1 demodulates the RLL sequence obtained by inverse modulation to obtain user data.
[0126] In practical applications, multi-level optical storage systems such as Figure 7 As shown. During the writing process, the RLL sequence obtained by encoding cannot be directly written into the optical storage medium, and needs to be modulated into the corresponding write waveform. Since the run length limited encoding used in this embodiment is five-order, in this embodiment, the modulation method for the RLL sequence is NRZ (Non-Return to Zero) modulation. Figure 8 The figure shows an example of NRZ modulation. Accordingly, the signal read from the optical disc needs to be subjected to NRZ inverse modulation, which is the inverse process of NRZ modulation.
[0127] Considering that in practical applications, multi-level optical storage systems will not only produce crosstalk between adjacent channels caused by narrow channel spacing and inter-code crosstalk caused by increased bit density, but will also be more susceptible to sudden errors caused by shaking or scratches. At this time, the signal read from the optical disc will first be detected by PRML signal detection, and the read signal will be identified. Only random noise exists in the signal handed over to the modulation and coding system. Random noise will change the signal waveform and produce a waveform that does not meet the run length constraint. If NRZ inverse modulation is performed directly, a long series of continuous errors may be caused, which cannot be demodulated correctly, resulting in a high bit error rate, which further affects the performance of the error correction module in the optical disc data channel system.
[0128] In order to reduce the bit error rate, as a preferred implementation, in the read operation of this embodiment, before the NRZ sequence read from the optical storage medium is subjected to NRZ inverse modulation, the further step includes: detecting an error waveform that does not meet the run length constraint in the NRZ sequence to be decoded and correcting it so that the NRZ sequence meets the run length constraint;
[0129] This embodiment implements a fifth-order RLL (1,4) code, where the minimum run length and the maximum run length are 2 and 5 respectively. Correspondingly, the run length constraint is that the number of continuous and identical signals is greater than or equal to 2 and less than or equal to 5, which can be symbolically represented as a run constraint (2T-5T), where "T" represents the detection period.
[0130] This embodiment specifically adopts a sliding window detection method to detect the NRZ sequence read from the optical disk, and detects whether the signal meets the run length constraint (2T-5T) in the sliding window. During the detection process, the sliding window is slid to output the signal sequence that meets the run length constraint, and the undetected signal with the same number of bits is supplemented. If a signal that does not meet the run length constraint is detected, the signal is corrected by combining the run lengths of the previous and next signals. Specifically, detecting and correcting the error waveform that does not meet the run length constraint in the NRZ sequence to be decoded includes the following steps:
[0131] S0: Set a sliding window of length N at the head of the NRZ sequence;
[0132] S1: Divide the signal in the sliding window into signal groups; each signal group consists of a single signal, or a plurality of identical and continuous signals, and adjacent signal groups contain different code symbols;
[0133] S2: Counting the number of signals contained in each signal group to detect whether each signal group complies with the run length constraint;
[0134] S3: If the signal group G at the head of the sliding window h If the run length constraint is met, the sliding window is moved back to signal group G. h Remove, then go to step S5; otherwise, go to step S4;
[0135] S4: If signal group G h If the number of signals contained is less than 2, then signal group G h The last signal of is corrected to signal group G h The signal within to update the signal group G h , so that the sliding window slides back to signal group G h Remove, then go to step S5; if signal group G h If the number of signals contained is greater than 5, then signal group G h The signals from the 6th position to the end of the signal group are corrected to signal group G. h The latter signal of the signal group G is updated h , so that the sliding window slides back to signal group G h Remove, and then proceed to step S5;
[0136] S5: If there is still a signal in the sliding window, go to step S1; otherwise, the correction ends;
[0137] In this embodiment, the codeword length is 4T, and the run constraint is (2T-5T). A single codeword length cannot cover the changes within the run constraint. At least two codeword lengths are required to distinguish all changes. Therefore, the length N of the sliding window needs to be greater than or equal to 8. Experiments show that when the sliding window length is set to 10, erroneous waveforms that do not meet the run length constraint can be detected more efficiently. Therefore, as a preferred implementation, in this embodiment, the length of the sliding window is 10.
[0138] The above detection and correction process is further explained below with a specific example. If the signal in the sliding window is 1022223244 at a certain sliding window position, it can be divided into 6 signal groups: the first group is "1", which contains 1 signal and does not meet the run length constraint; the second group is "0", which contains 1 signal and does not meet the run length constraint; the third group is "2222", which contains 4 signals and meets the run length constraint; the fourth group is "3", which contains 1 signal and does not meet the run length constraint; the fifth group is "2", which contains 1 signal and does not meet the run length constraint; the sixth group is "44", which contains 2 signals and meets the run length constraint.
[0139] The first two groups of signals are corrected to "11", the fourth and fifth groups of signals are corrected to "33", and finally, the signals in the sliding window are corrected to 1122223344.
[0140] In general, this embodiment detects the RLL sequence to be decoded based on the minimum run length and the maximum run length, corrects the signal that does not meet the run constraint to a signal that meets the run constraint, and after demodulation, can effectively reduce the bit error rate caused by noise. Fig. 9 The figure shows the design diagram of the fifth-order RLL (1,4) modulation code noise addition experiment provided by the example of the present invention. Random errors, burst errors, and multi-segment burst errors are added to the data read from the optical disc to simulate fingerprints, scratches, etc. encountered when the optical disc is actually read. Fig.10 The figure shows a fifth-order RLL (1,4) modulation code noise addition experiment diagram provided by an example of the present invention. Fig.10The results show that when the added noise is 0 (i.e., not affected by noise), the source data before and after demodulation remain completely consistent, proving the logical correctness of the fifth-order RLL (1,4) modulation code. As the noise increases, the bit error rate after demodulation with the addition of random errors and burst errors also increases, but the bit error rate is always lower than the original bit error rate, proving that this embodiment effectively reduces the bit error rate caused by random noise and burst noise after demodulation, and can effectively control the error propagation within a single codeword. After adding multiple burst errors, the bit error rate after demodulation has been significantly reduced compared to the bit error rate before demodulation. In subsequent analysis, it is found that the bit error rate caused by multiple burst errors is more likely to be corrected after being detected by the sliding window detection mechanism, thereby obtaining the situation of greatly reducing the bit error rate in the experimental results. In summary, in the face of various error types, this embodiment based on the fifth-order RLL (1,4) modulation code can effectively control the error propagation within a single codeword, and can effectively reduce the bit error rate, reducing the pressure on the subsequent error correction module.
[0141] Embodiment 4:
[0142] A read / write device of an optical storage system, comprising: a write module and a read module;
[0143] The writing module includes:
[0144] An encoding unit, configured to encode user data into an RLL sequence by using the encoding steps of the encoding and decoding method of the fifth-order RLL (1,4) modulation code provided in the first embodiment above;
[0145] A modulation unit, used for performing NRZ modulation on the RLL sequence obtained by encoding to obtain an NRZ sequence to be written;
[0146] and a writing unit, used for writing the NRZ sequence to be written into the optical storage medium of the optical storage system;
[0147] The reading module includes:
[0148] A reading unit, used for reading target data from the optical storage medium to obtain an NRZ sequence;
[0149] An inverse modulation unit, used for performing NRZ inverse modulation on the NRZ sequence read from the optical storage medium to obtain an RLL sequence;
[0150] and a decoding unit, which is used to demodulate the RLL sequence obtained by inverse modulation using the decoding step of the encoding and decoding method of the fifth-order RLL (1,4) modulation code provided in the above embodiment 1 to obtain user data.
[0151] Embodiment 5:
[0152] An optical storage system includes: an optical storage medium, and the reading and writing device of the optical storage system provided in the fourth embodiment above.
[0153] It will be easily understood by those skilled in the art 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 substitutions 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 coding and decoding method for a fifth-order RLL (1,4) modulation code, characterized in that: include: Encoding step and decoding step; The encoding step includes: dividing the user data into source data of 5 bits in length to obtain a source data sequence; after setting the encoding and decoding state of the first source data to state A, traversing the source data sequence, for each traversed source data, converting it into a 4-bit channel code element according to a pre-established encoding and decoding table, and determining the encoding and decoding state corresponding to the next traversed source data; after the traversal is completed, splicing the channel code elements in order to obtain an RLL sequence; The decoding step includes: dividing the RLL sequence to be decoded into 4-bit channel symbols to obtain a channel symbol sequence; after setting the encoding and decoding state of the first channel code to state A, traversing the channel symbol sequence, for each traversed channel symbol, converting it into 5-bit source data according to the encoding and decoding table, and determining the encoding and decoding state corresponding to the next traversed channel symbol; after the traversal is completed, splicing the source data in order to obtain user data; The encoding and decoding table is used to record the mapping relationship between 32 kinds of 5-bit source data and 32 kinds of 4-bit channel code elements under different encoding and decoding states, and the encoding and decoding state of the next group of mapping relationships of each group of mapping relationships; the different encoding and decoding states are state A, state B and state C; in state A, the 32 kinds of 4-bit channel code elements are 32 kinds of 000X, 00X0, 0X00, 0X0X, and the encoding and decoding states of the next group of mapping relationships corresponding to the channel code elements 000X, 00X0, 0X00, 0X0X are state A, state B, state C and State A; in state B, the 32 kinds of 4-bit channel code elements are 32 kinds of 000X, 00X0, 0X00, X000, and X0X0, and the encoding and decoding states of the next set of mapping relationships corresponding to the channel code elements 000X, 00X0, 0X00, X000, and X0X0 are state A, state B, state C, and state B respectively; in state C, the 32 kinds of 4-bit channel code elements are 32 kinds of X00X and 0X0X, and the encoding and decoding state of the next set of mapping relationships corresponding to the channel code elements X00X and 0X0X is state A; the value of X is 1 to 4.
2. The encoding and decoding method of the fifth-order RLL (1,4) modulation code according to claim 1, characterized in that: The elements in the codec table are represented in the format of {(D, S), NS}, where D represents source data, S represents the mapped channel symbol, NS represents the codec state corresponding to the next set of mapping relationships, and state A, state B, and state C are respectively denoted as A, B, and C. Then: In state A, the mapping relationships between 32 types of 5-bit source data and 32 types of 4-bit channel codewords, as well as the encoding and decoding states of the next set of mapping relationships of each set of mapping relationships are: {(00000,0001),A}, {(00001,0002),A}, {(00010,0003),A}, {(00011,0004),A}, {(00100,0010),B}, {(00101,0 020),B}, {(00110,0030),B}, {(00111,0040),B}, {(01000,0100),C}, {(01001,0200),C} , {(01010,0300),C}, {(01011,0400),C}, {(01100,0010),C}, {(01101,0020),C}, {(0111 0,0030),C}, {(01111,0040),C}, {(10000,0101),A}, {(10001,0102),A}, {(10010,0103) ,A}, {(10011,0104),A}, {(10100,0201),A}, {(10101,0202),A}, {(10110,0203),A}, {(1 0111,0204),A}, {(11000,0301),A}, {(11001,0302),A}, {(11010,0303),A}, {(11011,03 04),A}, {(11100,0401),A}, {(11101,0402),A}, {(11110,0403),A}, {(11111,0404),A}; In state B, the mapping relationships between 32 types of 5-bit source data and 32 types of 4-bit channel codewords, as well as the encoding and decoding states of the next set of mapping relationships of each set of mapping relationships are: {(00000,0001),A}, {(00001,0002),A}, {(00010,0003),A}, {(00011,0004),A}, {(00100,0010),B}, {(00101,0 020),B}, {(00110,0030),B}, {(00111,0040),B}, {(01000,0100),C}, {(01001,0200),C} , {(01010,0300),C}, {(01011,0400),C}, {(01100,1000),C}, {(01101,2000),C}, {(0111 0,3000),C}, {(01111,4000),C}, {(10000,1010),B}, {(10001,1020),B}, {(10010,1030) ,B}, {(10011,1040),B}, {(10100,2010),B}, {(10101,2020),B}, {(10110,2030),B}, {(1 0111,2040),B}, {(11000,3010),B}, {(11001,3020),B}, {(11010,3030),B}, {(11011,30 40),B}, {(11100,4010),B}, {(11101,4020),B}, {(11110,4030),B}, {(11111,4040),B}; In state C, the mapping relationships between 32 types of 5-bit source data and 32 types of 4-bit channel symbols, as well as the encoding and decoding states of the next mapping relationship of each mapping relationship are: {(00000,1001),A}, {(00001,1002),A}, {(00010,1003),A}, {(00011,1004),A}, {(00100,2001),A}, {(00101,2 002),A}, {(00110,2003),A}, {(00111,2004),A}, {(01000,3001),A}, {(01001,3002),A} , {(01010,3003),A}, {(01011,3004),A}, {(01100,0010),A}, {(01101,0020),A}, {(0111 0,0030),A}, {(01111,0040),A}, {(10000,0101),A}, {(10001,0102),A}, {(10010,0103) ,A}, {(10011,0104),A}, {(10100,0201),A}, {(10101,0202),A}, {(10110,0203),A}, {(1 0111,0204),A}, {(11000,0301),A}, {(11001,0302),A}, {(11010,0303),A}, {(11011,03 04),A}, {(11100,0401),A}, {(11101,0402),A}, {(11110,0403),A}, {(11111,0404),A}.
3. An optical storage controller, characterized in that: include: A computer-readable storage medium for storing a computer program; And a processor, used to read the computer program stored in the computer-readable storage medium and execute the encoding and decoding method of the fifth-order RLL (1,4) modulation code as described in claim 1 or 2.
4. A reading and writing method for an optical storage system, characterized in that: include: Write operation and read operation; The writing operation includes: Encoding the user data into an RLL sequence using the encoding step of the encoding and decoding method of the fifth-order RLL (1,4) modulation code according to claim 1 or 2; Perform NRZ modulation on the RLL sequence obtained by encoding to obtain the NRZ sequence to be written; Writing the NRZ sequence to be written into the optical storage medium of the optical storage system; The read operation includes: Reading target data from the optical storage medium to obtain an NRZ sequence; Performing NRZ inverse modulation on the NRZ sequence read from the optical storage medium to obtain an RLL sequence; The decoding step of the encoding and decoding method of the fifth-order RLL (1, 4) modulation code according to claim 1 or 2 demodulates the RLL sequence obtained by inverse modulation to obtain user data.
5. The reading and writing method of the optical storage system according to claim 4, characterized in that: In the read operation, before NRZ inverse modulation is performed on the NRZ sequence read from the optical storage medium, the method further includes: detecting an erroneous waveform in the NRZ sequence to be decoded that does not conform to the run length constraint and correcting the erroneous waveform so that the NRZ sequence conforms to the run length constraint; The run length constraint is that the number of continuous and identical signals is greater than or equal to 2 and less than or equal to 5.
6. The reading and writing method of the optical storage system according to claim 5, characterized in that: Detecting and correcting an erroneous waveform that does not conform to the run length constraint in the NRZ sequence to be decoded, including the following steps: S0: Set a sliding window of length N at the head of the NRZ sequence; S1: dividing the signals in the sliding window into signal groups; each signal group consists of a single signal, or consists of a plurality of identical and continuous signals, and adjacent signal groups contain different signals; S2: Counting the number of signals contained in each signal group to detect whether each signal group complies with the run length constraint; S3: If the signal group G at the head of the sliding window h If the run length constraint is met, the sliding window is slid back to signal group G. h Remove, then go to step S5; otherwise, go to step S4; S4: If signal group G h If the number of signals contained is less than 2, then signal group G h The last signal of is corrected to signal group G h The signal within to update the signal group G h , so that the sliding window slides back to signal group G h Remove, then go to step S5; if signal group G h If the number of signals contained is greater than 5, then signal group G h The signals from the 6th position to the end of the signal group are corrected to signal group G. h The latter signal of the signal group G is updated h , so that the sliding window slides back to signal group G h Remove, and then proceed to step S5; S5: If there is still a signal in the sliding window, go to step S1; otherwise, the correction ends; Among them, N≥8.
7. The reading and writing method of the optical storage system according to claim 6, characterized in that: N=10。 8. A read / write device for an optical storage system, characterized in that: include: Writer module and reader module; The writing module comprises: A coding unit, configured to encode user data into an RLL sequence using the coding step of the coding and decoding method of the fifth-order RLL (1,4) modulation code according to claim 1 or 2; A modulation unit, used for performing NRZ modulation on the RLL sequence obtained by encoding to obtain an NRZ sequence to be written; and a writing unit, used for writing the NRZ sequence to be written into the optical storage medium of the optical storage system; The reading module comprises: A reading unit, used for reading target data from the optical storage medium to obtain an NRZ sequence; An inverse modulation unit, configured to perform NRZ inverse modulation on the NRZ sequence read from the optical storage medium to obtain an RLL sequence; And a decoding unit, used to demodulate the RLL sequence obtained by inverse modulation using the decoding step of the encoding and decoding method of the fifth-order RLL (1, 4) modulation code as described in claim 1 or 2 to obtain user data.
9. An optical storage system, characterized in that: include: An optical storage medium, and a reading and writing device of the optical storage system as claimed in claim 8.
Citation Information
Patent Citations
Encoding and decoding method and reading and writing method of fourth-order RLL (1, 7) modulation code
CN116343836A
Encoding and decoding method and reading and writing method of fourth-order RLL (1, 3) modulation code
CN117558299A
Data coding and decoding method modulated by adopting limited run length
CN1461006A
M=4(2,10), d=2.5 runlength limited code for multi-level data
WO1997050182A1
