Non-regular two-dimensional error correction method, read-write method, controller and system suitable for optical storage

By adopting non-regular two-dimensional error correction methods in optical storage technology, using Reed-Solomon code with alternating error correction capabilities for encoding and decoding, the problem of insufficient block error correction capabilities in traditional optical storage technology is solved, and a stronger error correction ability.

CN119068960AActive Publication Date: 2024-12-03HUAZHONG UNIV OF SCI & TECH
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202411100227.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-12
Publication Date
2024-12-03
Estimated Expiration
2044-08-12

AI Technical Summary

Technical Problem

Traditional optical storage technology is difficult to effectively correct when facing block errors, especially when media such as optical disks are contaminated, resulting in insufficient error correction capabilities.

Method used

Using the non-regular two-dimensional error correction method, the horizontal and column-direction encoding is performed by alternately using Reed-Solomon codes with different error correction capabilities, and interwoven verification symbols are generated, and iteratively corrected during the decoding process, using strong error correction capabilities. rows or columns correct block errors.

Benefits of technology

Without increasing the number of verification symbols, the error correction ability of optical storage systems for block errors is improved, and the ability to correct block errors in practical applications is enhanced.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119068960A_ABST
    Figure CN119068960A_ABST
Patent Text Reader

Abstract

The invention discloses a non-regular two-dimensional error correction method, a read-write method, a controller and a system suitable for optical storage, and belongs to the technical field of optical storage, and the encoding step comprises the following steps: alternately using RS codes with error correction capabilities of tr1 and tr2 to encode rows of a data block D, and interleaving generated transverse check symbols into transverse check blocks Pr of nr rows (tr1 + tr2) columns; the columns of the data block D are encoded by alternately using RS codes with the error correction capabilities of tl1 and tl2, and generated column-direction check symbols are interleaved into a column-direction check block P1 with (tl1 + tl2) rows nl columns; encoding the Pr by using an RS code to obtain an additional check block Pe of (tl1 + tl2) rows (tr1 + tr2) columns; and organizing D, Pr, P1 and Pe into a coding block C of (nr + tl1 + tl2) rows (nl + tr1 + tr2) columns. According to the invention, under the condition that the number of check symbols is not increased, the error correction capability of the error correction code to block errors in the optical storage system is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of optical storage technology, and more specifically, relates to a non-regular two-dimensional error correction method, a reading and writing method, a controller and a system suitable for optical storage. Background Art

[0002] Optical storage technology is widely used in massive cold data storage due to its advantages such as long shelf life, contactless reading and writing, high security, easy disk replacement, low production cost and convenient copying and distribution. Traditional optical storage technology stores information based on the interaction between laser and medium, which causes the properties of the medium to change. With the advent of the digital age, the demand for information storage continues to grow. It is predicted that the total amount of data generated globally will reach 175 zettabytes (ZB) by 2025. In order to meet the growing storage demand, it is of great significance to increase the storage capacity of optical storage devices. Traditional optical storage technology increases the storage capacity of optical storage devices by reducing the size of the focused laser spot and the recording 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 reliable signal readout, Reed-Solomon codes have been widely used. The RS product code (RSPC) used in DVDs encodes and decodes data. When encoding, RSPC encodes each row of data in the data block according to the RS code with the same error correction capability to obtain the corresponding horizontal check symbol, and then encodes each column of data in the data block according to the RS code with the same error correction capability to obtain the corresponding column check symbol, and then encodes the horizontal check symbol twice to generate additional check symbols. Finally, the data block and all the check symbols are organized into a large coding block to complete the encoding of the data block.

[0004] RSPC has the characteristics of two-dimensional error correction, which can achieve higher error correction performance. However, RSPC is only good at solving random errors and burst errors, and it is difficult to solve block errors. In practical applications, when optical storage media such as CDs are contaminated by fingerprints and dust, the resulting block errors are often difficult to be corrected by RSPC, resulting in certain limitations in the practical application of RSPC. Summary of the invention

[0005] In response to the defects of the prior art and the need for improvement, the present invention provides a non-regular two-dimensional error correction method, a read-write method, a controller and a system suitable for optical storage, the purpose of which is to improve the error correction capability of the error correction code in the optical storage system for block errors without increasing the number of check symbols.

[0006] To achieve the above object, according to one aspect of the present invention, a non-regular two-dimensional error correction method suitable for optical storage is provided, comprising: an encoding step; the encoding step comprises:

[0007] E1: for n r Line n l The data blocks D of the columns are encoded horizontally and column-wise respectively;

[0008] Horizontal coding includes: alternating use of error correction capability t r1 and t r2 The RS code of the data block D is n r The rows are encoded and 2t are generated alternately accordingly. r1 horizontal check symbol and 2t r2 horizontal check symbols; all horizontal check symbols are interleaved into n r Row(t r1 +t r2 ) horizontal check block P r ;

[0009] Column-wise coding includes: alternating use of error correction capability t l1 and t l2 The RS code of the data block D is n l The columns are encoded and 2t are generated alternately accordingly. l1 column-wise check symbols and 2t l2 column-wise check symbols; all column-wise check symbols are interleaved into (t l1 +t l2 ) row n l Column-wise check block P l ;

[0010] Among them, t r1 ,t r2 ,t l1 and t l2 are all positive integers, and t r1 ≠t r2 ,t l1 ≠t l2 ;

[0011] E2: Use RS code to check the horizontal block P r Encode to get (t l1 +t l2 )row(t r1 +t r2 ) column of additional check blocks P e ;

[0012] E3: Data block D and horizontal check block P r , column-wise check block P l And the additional check block P eOrganization (n r +t l1 +t l2 )row(n l +t r1 +t r2 ) column of coding block C to complete the encoding of data block D.

[0013] Furthermore, the non-regular two-dimensional error correction method applicable to optical storage provided by the present invention further includes: a decoding step; the decoding step includes:

[0014] D1: Extract the data block D′ and the horizontal check block P from the coding block C′ read from the optical storage system. r ′, column-wise check block P l ′ and additional check block P e ′;

[0015] D2: For the additional check block P′ e Decode to correct the horizontal check block P r ′ is a symbol error, and the horizontal check block P is obtained. r ″;

[0016] D3: For horizontal check block P r ″ is deinterleaved to obtain the horizontal check symbols corresponding to each row in the data block D′; l ' is deinterleaved to obtain the column-wise check symbols corresponding to each column in the data block D';

[0017] D4: iteratively correcting the data block D′ until a preset iteration termination condition is reached; in each iteration, the error correction includes sequentially performing horizontal error correction and column error correction;

[0018] The horizontal error correction includes: decoding the horizontal check symbols corresponding to each row to correct the symbol errors in the corresponding row;

[0019] Column-wise error correction includes: decoding the column-wise check symbols corresponding to each column to correct symbol errors in the corresponding column.

[0020] According to another aspect of the present invention, another non-regular two-dimensional error correction method suitable for optical storage is provided, comprising: an encoding step; the encoding step comprises:

[0021] E1: for n r Line n l The data blocks D of the columns are encoded horizontally and column-wise respectively;

[0022] Horizontal coding includes: alternating use of error correction capability t r1 and t r2 The RS code of the data block D is n rThe rows are encoded and 2t are generated alternately accordingly. r1 horizontal check symbol and 2t r2 horizontal check symbols; all horizontal check symbols are interleaved into n r Row(t r1 +t r2 ) horizontal check block P r ;

[0023] Column-wise coding includes: alternating use of error correction capability t l1 and t l2 The RS code of the data block D is n l The columns are encoded and 2t are generated alternately accordingly. l1 column-wise check symbols and 2t l2 column-wise check symbols; all column-wise check symbols are interleaved into (t l1 +t l2 ) row n l Column-wise check block P l ;

[0024] Among them, t r1 ,t r2 ,t l1 and t l2 are all positive integers, and t r1 ≠t r2 ,t l1 ≠t l2 ;

[0025] E2: Use RS code to check block P in column direction l Encode to get (t l1 +t l2 )row(t r1 +t r2 ) column of additional check blocks P e ;

[0026] E3: Data block D and horizontal check block P r , column-wise check block P l And the additional check block P e Organization (n r +t l1 +t l2 )row(n l +t r1 +t r2 ) column of coding block C to complete the encoding of data block D.

[0027] Furthermore, the non-regular two-dimensional error correction method applicable to optical storage provided by the present invention further includes: a decoding step; the decoding step includes:

[0028] D1: Extract the data block D′ and the horizontal check block P from the coding block C′ read from the optical storage system. r ′, column-wise check block P l ′ and additional check block P e ′;

[0029] D2: For the additional check block P′ e Decode to correct the column-wise check block P l ′ is a symbol error, and the column-wise check block P is obtained. l ″;

[0030] D3: For horizontal check block P r ′ is deinterleaved to obtain the horizontal check symbols corresponding to each row in the data block D′; l ″De-interleave to obtain the column-wise check symbols corresponding to each column in the data block D′;

[0031] D4: iteratively correcting the data block D′ until a preset iteration termination condition is reached; in each iteration, the error correction includes sequentially performing horizontal error correction and column error correction;

[0032] The horizontal error correction includes: decoding the horizontal check symbols corresponding to each row to correct the symbol errors in the corresponding row;

[0033] Column-wise error correction includes: decoding the column-wise check symbols corresponding to each column to correct symbol errors in the corresponding column.

[0034] According to yet another aspect of the present invention, there is provided a non-regular two-dimensional error correction device suitable for optical storage, comprising: a computer-readable storage medium and a processor;

[0035] The computer readable storage medium is used to store the computer program;

[0036] The processor is used to read the computer program stored in the computer-readable storage medium and execute the above-mentioned non-regular two-dimensional error correction method applicable to optical storage provided by the present invention.

[0037] According to another aspect of the present invention, there is provided a reading and writing method applicable to optical storage, comprising: a writing operation and a reading operation;

[0038] The write operation includes: for n to be written r Line n l The data block D of the column is encoded by using the encoding step in the above-mentioned non-regular two-dimensional error correction method suitable for optical storage provided by the present invention to obtain a coded block C, and the coded block C is written into the optical storage medium;

[0039] The read operation includes: reading the coding block C' from the optical storage medium, decoding it using the decoding steps in the above-mentioned irregular two-dimensional error correction method applicable to optical storage provided by the present invention, and obtaining the data block D to be read.

[0040] According to yet another aspect of the present invention, there is provided an optical storage controller, comprising: a computer-readable storage medium and a processor;

[0041] The computer readable storage medium is used to store the computer program;

[0042] The processor is used to read the computer program stored in the computer-readable storage medium and execute the above-mentioned reading and writing method applicable to optical storage provided by the present invention.

[0043] According to another aspect of the present invention, an optical storage system is provided, comprising: an optical storage medium and the above optical storage controller provided by the present invention.

[0044] When the traditional RSPC code is encoded, each row has the same error correction capability, and each column also has the same error correction capability. When the block error is large and exceeds the error correction capability of the row or column, the block error will not be corrected.

[0045] Compared with the traditional RSPC code, the above technical solution conceived by the present invention can achieve the following beneficial effects:

[0046] The present invention uses error correction codes with strong and weak error correction capabilities to perform horizontal coding in an interlaced manner, so that adjacent rows have different error correction capabilities, and uses error correction codes with strong and weak error correction capabilities to perform column coding in an interlaced manner, so that adjacent columns have different error correction capabilities, thereby realizing a non-regular two-dimensional error correction coding. When the number of overall horizontal check symbols and overall column check symbols is equal to that of traditional RSPC codes, for larger block errors, in the process of iterative error correction, rows or columns with stronger error correction capabilities can be used to correct symbol errors in block errors, destroy error patterns, and reduce the number of symbol errors in rows or columns with weaker error correction capabilities, so that in subsequent iterative processes, symbol errors in these rows and columns can also be corrected.

[0047] In general, the present invention can improve the error correction capability for block errors without increasing the number of check symbols through a non-regular two-dimensional encoding method. BRIEF DESCRIPTION OF THE DRAWINGS

[0048] Figure 1 A schematic diagram of a non-regular two-dimensional error correction method applicable to optical storage provided in Example 1 of the present invention;

[0049] Figure 2 It is a schematic diagram of horizontal coding and column coding in Embodiment 1 of the present invention;

[0050] Figure 3 This is a schematic diagram of a coding block formed after coding in Embodiment 1 of the present invention;

[0051] Figure 4 The figure shows four uncorrectable error modes in Embodiment 1 of the present invention; wherein (a), (b), (c), and (d) correspond to the four error modes respectively. DETAILED DESCRIPTION

[0052] 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.

[0053] 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.

[0054] Embodiment 1:

[0055] A non-regular two-dimensional error correction method suitable for optical storage, such as Figure 1 As shown, it includes: an encoding step and a decoding step.

[0056] like Figure 1 and Figure 2 As shown, the encoding steps of this embodiment include:

[0057] E1: for n r Line n l The data blocks D of the columns are encoded horizontally and column-wise respectively;

[0058] Horizontal coding includes: alternating use of error correction capability t r1 and t r2 The RS code of the data block D is n r The rows are encoded and 2t are generated alternately accordingly. r1 horizontal check symbol and 2t r2 horizontal check symbols; all horizontal check symbols are interleaved into n r Row(t r1 +t r2 ) horizontal check block P r ;

[0059] Column-wise coding includes: alternating use of error correction capability t l1 and t l2 The RS code of the data block D is n lThe columns are encoded and 2t are generated alternately accordingly. l1 column-wise check symbols and 2t l2 column-wise check symbols; all column-wise check symbols are interleaved into (t l1 +t l2 ) row n l Column-wise check block P l ;

[0060] Among them, t r1 ,t r2 ,t l1 and t l2 are all positive integers, and t r1 ≠t r2 ,t l1 ≠t l2 ;

[0061] E2: Use RS code to check the horizontal block P r Encode to get (t l1 +t l2 )row(t r1 +t r2 ) column of additional check blocks P e ;

[0062] E3: Data block D and horizontal check block P r , column-wise check block P l And the additional check block P e Organized for Figure 3 As shown (n r +t l1 +t l2 )row(n l +t r1 +t r2 ) column of coding block C to complete the encoding of data block D.

[0063] like Figure 1 As shown, in this implementation, the decoding step includes:

[0064] D1: Extract the data block D′ and the horizontal check block P from the coding block C′ read from the optical storage system. r ′, column-wise check block P l ′ and additional check block P e ′;

[0065] D2: For the additional check block P′ e Decode to correct the horizontal check block P r ′ is a symbol error, and the horizontal check block P is obtained. r ″;

[0066] D3: For horizontal check block P r″ is deinterleaved to obtain the horizontal check symbols corresponding to each row in the data block D′; l ' is deinterleaved to obtain the column-wise check symbols corresponding to each column in the data block D';

[0067] D4: iteratively correcting the data block D′ until a preset iteration termination condition is reached; in each iteration, the error correction includes sequentially performing horizontal error correction and column error correction;

[0068] The horizontal error correction includes: decoding the horizontal check symbols corresponding to each row to correct the symbol errors in the corresponding row;

[0069] Column-wise error correction includes: decoding the column-wise check symbols corresponding to each column to correct symbol errors in the corresponding column.

[0070] In practical applications, the iteration termination condition can be set as: all symbol errors have been corrected; or, the number of symbol errors does not change after iteration, or, a preset maximum number of iterations is reached.

[0071] In this embodiment, RS codes with strong error correction capability and weak error correction capability are alternately used for horizontal encoding, and RS codes with strong error correction capability and weak error correction capability are alternately used for column encoding, so that adjacent rows have different error correction capabilities, and different columns have different error correction capabilities. Therefore, what is implemented in this embodiment is a non-regular two-dimensional error correction coding. When the number of overall horizontal check symbols and overall column check symbols are equal to that of traditional RSPC codes, this embodiment will have a stronger block error correction capability. This is explained below in conjunction with specific examples.

[0072] First, suppose there is a 16-row 16-column information data block, where each element is 8 bits long and belongs to the Galois field GF(2 8 ) symbol.

[0073] In the encoding step, when the information data block is horizontally encoded, the error correction capability is alternately used. r1 =4 RS code and error correction capability is t r2 =2 RS code for encoding.

[0074] Use error correction capability of t r2 =4 RS code is used for encoding, specifically RS (24, 16) code is used for encoding, and 8 horizontal check symbols are obtained, wherein the generating polynomial used for encoding is

[0075] g(x) = (x-α)(x-α 2 )…(x-α 8 )

[0076] Use error correction capability of tr1 = 2, specifically using RS (20, 16) code to encode, 4 horizontal check symbols are obtained, where the generating polynomial used for encoding is

[0077] g(x) = (x-α)(x-α 2 )…(x-α 4 )

[0078] Interweave all the horizontal check symbols obtained above to obtain a horizontal check block P with 16 rows and 6 columns. r ;

[0079] When encoding the information data block in the column direction, the error correction capability is alternately used. l1 =4 RS code and error correction capability is t l2 =2 RS code for encoding.

[0080] Use error correction capability of t l2 =4 RS code is used for encoding, specifically RS (24, 16) code is used for encoding, and 8 column check symbols are obtained, where the generating polynomial used for encoding is

[0081] g(x) = (x-α)(x-α 2 )…(x-α 8 )

[0082] Use error correction capability of t l1 = 2, specifically using RS (20, 16) code to encode, 4 column-wise check symbols are obtained, where the generating polynomial used for encoding is

[0083] g(x) = (x-α)(x-α 2 )…(x-α 4 )

[0084] All the column-wise check symbols obtained above are interleaved together to obtain a column-wise check block P1 of 6 rows and 16 columns.

[0085] Finally, the horizontal check block is encoded using RS code to obtain 6×6 check symbols and interleaved into an additional check block P with 6 rows and 6 columns. e . Original information data block, horizontal check block P r and column-wise check block P l Finally, it is organized into a coding block of 22 rows and 22 columns.

[0086] In the decoding step, the coded block is first decomposed into information data block, horizontal check block P r , column-wise check block P l and additional check block P e .

[0087] Next, the additional check block P e Decode and correct the horizontal check block P r The traditional Reed-Solomon decoding algorithm is used to decode P r Check the corresponding symbols: 1 , α 2 , …, α 6 Substitute the code element polynomial into the calculated syndrome S1, S2, ..., S6, and then use the syndrome to calculate the error position polynomial and error value polynomial. Then use the Qian search algorithm and Forney algorithm to calculate the error position and the corresponding error value respectively, and finally correct the corresponding position of the code element.

[0088] Then, P r De-interleave to restore the check symbol sequence obtained during horizontal coding, and perform horizontal decoding. r1 =2 length rows, 1 , α 2 , …, α 4 Substituting into the code element polynomial, we can calculate the syndromes S1, S2, ..., S4. For t r2 =4 length rows, 1 , α 2 , …, α 8 Substitute the code element polynomial into the calculated syndrome S1, S2, ..., S8, and then use the syndrome to calculate the error position polynomial and error value polynomial. Then use the Qian search algorithm and Forney algorithm to calculate the error position and the corresponding error value respectively. Finally, correct the corresponding position of the code element to achieve lateral error correction.

[0089] Finally, P l De-interleaving restores the check symbol sequence obtained during column-wise encoding and performs column-wise decoding. l1 = 2 length columns, and α 1 , α 2 , …, α 4 Substituting into the code element polynomial, we can calculate the syndromes S1, S2, ..., S4. For t l2 =4 length column, 1 , α 2 , …, α 8 Substitute the code element polynomial into the calculated syndrome S1, S2, ..., S8, and then use the syndrome to calculate the error position polynomial and error value polynomial. Then use the Qian search algorithm and Forney algorithm to calculate the error position and the corresponding error value respectively. Finally, correct the corresponding position of the code element to achieve column-wise error correction.

[0090] The above-mentioned horizontal error correction and column error correction are iterated multiple times, and finally the correct data block D is restored.

[0091] If the traditional RSPC code is used for encoding, when the information data block of 16 rows and 16 columns is encoded to obtain a coding block of 22 rows and 22 columns, the error correction capability of each row is 3, and the error correction capability of each column is also 3.

[0092] Now assume that symbol errors of different numbers and sizes appear in the coding block of 22 rows and 22 columns, one of which is a block error of size 4×4 at the intersection of rows 11 to 14 and columns 12 to 15. If the traditional RSPC code is used, the block error cannot be corrected. When the encoding method provided in this embodiment is used, the error correction capability of rows 11 and 13 is 4, the error correction capability of rows 12 and 14 is 2, the error correction capability of columns 12 and 14 is 2, and the error correction capability of columns 13 and 15 is 4. In the first iteration, when horizontal error correction is performed, the symbol errors of rows 11 and 13 can be corrected. At this time, the pattern of block errors will be destroyed to a size of 2×4, and the symbol errors in each column are reduced to 2. When column-wise error correction is performed, these symbol errors can be corrected, and finally the entire block error is corrected.

[0093] Another error is: a block error of size 4×8 occurs at the intersection of rows 1 to 4 and columns 1 to 8. If the traditional RSPC code is used, the block error cannot be corrected. When the encoding method provided in this embodiment is used, the error correction capability of rows 1 and 3 is 4, the error correction capability of rows 2 and 4 is 2, the error correction capability of columns 1, 3, 5, and 7 is 4, and the error correction capability of columns 2, 4, 6, and 8 is 2. In the first iteration, when horizontal error correction is performed, since the number of symbol errors in rows 1 to 4 is 8, they all exceed the error correction capability of the corresponding rows and cannot be corrected; when column-wise error correction is performed, the symbol errors in columns 1, 3, 5, and 7 can be corrected. At this time, the pattern of block errors will be destroyed to a size of 4×4, and the symbol errors of each row will be reduced to 4. In the second iteration, when horizontal error correction is performed, the number of symbol errors in each row is 4. At this time, the block error pattern will be destroyed to a size of 2×4, and the symbol errors in the remaining columns are reduced to 2. When column-wise error correction is performed, these symbol errors can be corrected, and finally the entire block error is corrected.

[0094] Based on the above examples, it can be seen that when the number of horizontal check symbols is the same and the column check symbols are the same, this embodiment has a stronger block error correction capability than the traditional RSPC code.

[0095] It should be noted that in actual applications of this embodiment, when the symbol errors of each row in the block error exceed the error correction capability of the corresponding row, and the symbol errors of each column also exceed the error correction capability of the corresponding row, the error will not be corrected. Figure 4(a), (b), (c), and (d) in FIG. 4 are four error modes that cannot be corrected by this embodiment. However, the statistical analysis results of a large number of error modes show that Figure 4 The probability of the error pattern shown is extremely low, so this embodiment can still be effectively applied to an optical storage system to achieve symbol error correction.

[0096] Embodiment 2:

[0097] A non-regular two-dimensional error correction method suitable for optical storage. This embodiment is similar to the above-mentioned embodiment 1, and also includes an encoding step and a decoding step. The difference is that in the encoding step of this embodiment, after the data block is horizontally encoded and column-wise encoded, the column-wise check block is encoded to generate an additional check block; accordingly, in the decoding step of this embodiment, the data block D′ and the horizontal check block P′ are extracted from the encoding block C′ read from the optical storage system. r ′, column-wise check block P l ′ and additional check block P e ', for the additional check block P' e Decode to correct the column-wise check block P l ′ is a symbol error, and the column-wise check block P is obtained. l ″, and when de-interleaving is performed, the horizontal check block P r ′ is deinterleaved to obtain the horizontal check symbols corresponding to each row in the data block D′; l ″ is deinterleaved to obtain the column-wise check symbols corresponding to each column in the data block D′.

[0098] Specifically, in this embodiment, the encoding step includes:

[0099] E1: for n r Line n l The data blocks D of the columns are encoded horizontally and column-wise respectively;

[0100] Horizontal coding includes: alternating use of error correction capability t r1 and t r2 The RS code of the data block D is n r The rows are encoded and 2t are generated alternately accordingly. r1 horizontal check symbol and 2t r2 horizontal check symbols; all horizontal check symbols are interleaved into n r Row(t r1 +t r2 ) horizontal check block P r ;

[0101] Column-wise coding includes: alternating use of error correction capability t l1 and t l2 The RS code of the data block D is nl The columns are encoded and 2t are generated alternately accordingly. l1 column-wise check symbols and 2t l2 column-wise check symbols; all column-wise check symbols are interleaved into (t l1 +t l2 ) row n l Column-wise check block P l ;

[0102] Among them, t r1 ,t r2 ,t l1 and t l2 are all positive integers, and t r1 ≠t r2 ,t l1 ≠t l2 ;

[0103] E2: Use RS code to check block P in column direction l Encode to get (t l1 +t l2 )row(t r1 +t r2 ) column of additional check blocks P e ;

[0104] E3: Data block D and horizontal check block P r , column-wise check block P l And the additional check block P e Organization (n r +t l1 +t l2 )row(n l +t r1 +t r2 ) column of coding block C to complete the encoding of data block D.

[0105] In this embodiment, the decoding step includes:

[0106] D1: Extract the data block D′ and the horizontal check block P from the coding block C′ read from the optical storage system. r ′, column-wise check block P l ′ and additional check block P e ′;

[0107] D2: For the additional check block P′ e Decode to correct the column-wise check block P l ′ is a symbol error, and the column-wise check block P is obtained. l ″;

[0108] D3: For horizontal check block P r′ is deinterleaved to obtain the horizontal check symbols corresponding to each row in the data block D′; l ″De-interleave to obtain the column-wise check symbols corresponding to each column in the data block D′;

[0109] D4: iteratively correcting the data block D′ until a preset iteration termination condition is reached; in each iteration, the error correction includes sequentially performing horizontal error correction and column error correction;

[0110] The horizontal error correction includes: decoding the horizontal check symbols corresponding to each row to correct the symbol errors in the corresponding row;

[0111] Column-wise error correction includes: decoding the column-wise check symbols corresponding to each column to correct symbol errors in the corresponding column.

[0112] In this embodiment, the specific implementation of each step can refer to the description in the above embodiment 1.

[0113] Similarly, this embodiment implements a non-regular two-dimensional error correction coding. When the number of overall horizontal check symbols and overall column check symbols are equal to those of traditional RSPC codes, this embodiment will have a stronger block error correction capability.

[0114] Embodiment 3:

[0115] A non-regular two-dimensional error correction device suitable for optical storage, comprising: a computer-readable storage medium and a processor;

[0116] The computer readable storage medium is used to store the computer program;

[0117] The processor is used to read the computer program stored in the computer-readable storage medium and execute the non-regular two-dimensional error correction method applicable to optical storage provided in the above-mentioned embodiment 1 or 2.

[0118] Embodiment 4:

[0119] A reading and writing method applicable to optical storage, comprising: a writing operation and a reading operation;

[0120] The write operation includes: for n to be written r Line n l The data block D of the column is encoded by using the encoding step in the non-regular two-dimensional error correction method applicable to optical storage provided in the above embodiment 1 or 2 to obtain a coded block C, and the coded block C is written into the optical storage medium;

[0121] The read operation includes: reading the coding block C′ from the optical storage medium, decoding it using the decoding steps in the irregular two-dimensional error correction method applicable to optical storage provided in the above-mentioned embodiment 1 or 2, and obtaining the data block D to be read.

[0122] Embodiment 5:

[0123] An optical storage controller, comprising: a computer-readable storage medium and a processor;

[0124] The computer readable storage medium is used to store the computer program;

[0125] The processor is used to read the computer program stored in the computer-readable storage medium and execute the reading and writing method applicable to optical storage provided in the above-mentioned embodiment 4.

[0126] Embodiment 6:

[0127] An optical storage system includes: an optical storage medium and the optical storage controller provided in the fifth embodiment above.

[0128] 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 non-regular two-dimensional error correction method suitable for optical storage, characterized in that: include: Coding steps; The encoding step comprises: E1: for n r Line n l The data blocks D of the columns are encoded horizontally and column-wise respectively; The horizontal coding includes: alternately using an error correction capability of t r1 and t r2 The RS code of the data block D is n r The rows are encoded and 2t are generated alternately accordingly. r1 horizontal check symbol and 2t r2 horizontal check symbols; all horizontal check symbols are interleaved into n r Row(t r1 +t r2 ) horizontal check block P r ; The column coding includes: alternately using an error correction capability of t l1 and t l2 The RS code of the data block D is n l The columns are encoded and 2t are generated alternately accordingly. l1 column-wise check symbols and 2t l2 column-wise check symbols; all column-wise check symbols are interleaved into (t l1 +t l2 ) row n l Column-wise check block P l ; Among them, t r1 ,t r2 ,t l1 and t l2 are all positive integers, and t r1 ≠t r2 ,t l1 ≠t l2 ; E2: Use RS code to check the horizontal check block P r Encode to get (t l1 +t l2 )row(t r1 +t r2 ) column of additional check blocks P e ; E3: The data block D and the horizontal check block P r , the column-wise check block P l And the additional check block P e Organization (n r +t l1 +t l2 )row(n l +t r1 +t r2 ) column of coding blocks C to complete the encoding of the data block D.

2. The non-regular two-dimensional error correction method suitable for optical storage as claimed in claim 1, characterized in that: It also includes: a decoding step; the decoding step includes: D1: Extract the data block D′ and the horizontal check block P from the coding block C′ read from the optical storage system. r ′, column-wise check block P l ′ and additional check block P e ′; D2: For the additional check block P e ′ Decode to correct the horizontal check block P r ′ is a symbol error, and the horizontal check block P is obtained. r ″; D3: for the horizontal check block P r ″ is deinterleaved to obtain the horizontal check symbols corresponding to each row in the data block D′; the column-wise check block P l ' is deinterleaved to obtain the column-wise check symbols corresponding to each column in the data block D'; D4: iteratively correcting the data block D′ until a preset iteration termination condition is reached; in each iteration, the error correction includes sequentially performing horizontal error correction and column error correction; The horizontal error correction includes: decoding the horizontal check symbols corresponding to each row to correct the symbol errors in the corresponding row; The column-wise error correction includes: decoding the column-wise check symbols corresponding to each column to correct the symbol errors in the corresponding column.

3. A non-regular two-dimensional error correction method suitable for optical storage, characterized in that: include: Coding steps; The encoding step comprises: E1: for n r Line n l The data blocks D of the columns are encoded horizontally and column-wise respectively; The horizontal coding includes: alternately using an error correction capability of t r1 and t r2 The RS code of the data block D is n r The rows are encoded and 2t are generated alternately accordingly. r1 horizontal check symbol and 2t r2 horizontal check symbols; all horizontal check symbols are interleaved into n r Row(t r1 +t r2 ) horizontal check block P r ; The column coding includes: alternately using an error correction capability of t l1 and t l2 The RS code of the data block D is n l The columns are encoded and 2t are generated alternately accordingly. l1 column-wise check symbols and 2t l2 column-wise check symbols; all column-wise check symbols are interleaved into (t l1 +t l2 ) row n l Column-wise check block P l ; Among them, t r1 ,t r2 ,t l1 and t l2 are all positive integers, and t r1 ≠t r2 ,t l1 ≠t l2 ; E2: Use RS code to check the column-wise block P l Encode to get (t l1 +t l2 )row(t r1 +t r2 ) column of additional check blocks P e ; E3: The data block D and the horizontal check block P r , the column-wise check block P l And the additional check block P e Organization (n r +t l1 +t l2 )row(n l +t r1 +t r2 ) column of coding blocks C to complete the encoding of the data block D.

4. The non-regular two-dimensional error correction method suitable for optical storage as claimed in claim 3, characterized in that: It also includes: a decoding step; the decoding step includes: D1: Extract the data block D′ and the horizontal check block P from the coding block C′ read from the optical storage system. r ′, column-wise check block P l ′ and additional check block P e ′; D2: For the additional check block P e ′ Decode to correct the column-wise check block P l ′ is a symbol error, and the column-wise check block P is obtained. l ″; D3: for the horizontal check block P r ' is deinterleaved to obtain the horizontal check symbols corresponding to each row in the data block D'; the column-wise check block P l ″De-interleave to obtain the column-wise check symbols corresponding to each column in the data block D′; D4: iteratively correcting the data block D′ until a preset iteration termination condition is reached; in each iteration, the error correction includes sequentially performing horizontal error correction and column error correction; The horizontal error correction includes: decoding the horizontal check symbols corresponding to each row to correct the symbol errors in the corresponding row; The column-wise error correction includes: decoding the column-wise check symbols corresponding to each column to correct the symbol errors in the corresponding column.

5. A non-regular two-dimensional error correction device suitable for optical storage, characterized in that: include: A computer readable storage medium and a processor; The computer readable storage medium is used to store a computer program; The processor is used to read the computer program stored in the computer-readable storage medium and execute the non-regular two-dimensional error correction method suitable for optical storage as described in any one of claims 1 to 4.

6. A reading and writing method suitable for optical storage, characterized in that: include: Write operations and read operations; The write operation includes: for n to be written r Line n l The data block D of the column is encoded by using the encoding step in the irregular two-dimensional error correction method suitable for optical storage according to claim 2 or 4 to obtain a coded block C, and the coded block C is written into the optical storage medium; The read operation includes: reading the coding block C' from the optical storage medium, decoding it using the decoding step in the irregular two-dimensional error correction method suitable for optical storage as described in claim 2 or 4, and obtaining the data block D to be read.

7. An optical storage controller, characterized in that: include: A computer readable storage medium and a processor; The computer readable storage medium is used to store a computer program; The processor is used to read the computer program stored in the computer-readable storage medium and execute the reading and writing method applicable to optical storage as described in claim 6.

8. An optical storage system, characterized in that: include: An optical storage medium and an optical storage controller as claimed in claim 7.

Citation Information

Patent Citations

  • SRAM anti-radiation reinforcing method based on two-dimension error detection error correction coding

    CN105068882A

  • Construction method of single-node fault quick repair erasure code

    CN113258938A

  • Method and apparatus for rate adaptive forward error correction using flexible irregular error correction codes

    CN116114178A

  • Two-dimensional folding error correction method, controller and system suitable for optical storage

    CN117672274A

  • Data encoder and decoder using memory-specific parity-check matrix

    WO2013075128A2