Storage and calculation integration-based variable parameter RS coding and decoding system and method

Abstract

The invention discloses a storage and calculation integration-based variable parameter RS coding and decoding system and method, and the system comprises a tape state monitoring module which is used for monitoring and collecting the wear degree, temperature and humidity, and read-write frequency parameters of a tape in real time; the Cauchy matrix block storage module is used for dividing the Cauchy matrix into a plurality of small matrix sub-blocks and storing the small matrix sub-blocks in the storage array; the dynamic sub-matrix selector is used for being matched with the Cauchy matrix block storage module, selecting the Cauchy matrix with the corresponding size according to the coding or decoding parameter requirements, and generating a coding and decoding generation matrix and a coding and decoding check matrix; and the digital storage and calculation integrated RS coding and decoding unit is used for executing multiplication and accumulation calculation on each input row and each column of the generator matrix and the check matrix in sequence according to a preset calculation mode. According to the invention, the coding and decoding system with adaptive tape storage is constructed, the calculation speed is increased and the energy consumption is reduced by using the characteristic of high parallelism of the storage and calculation integrated technology, and the storage capacity is saved by the compression storage strategy.

Description

Technical Field

[0001] The present invention relates to the field of data encoding and decoding technology, and in particular to a variable parameter RS ​​encoding and decoding system and method based on integrated storage and computing. Background Art

[0002] As the core medium for large-capacity cold data storage, tape storage's reliability is highly dependent on error-correcting coding technology. Reed-Solomon (RS) coding, with its superior ability to correct burst errors, has become the designated coding scheme for mainstream tape standards such as LTO. Traditional RS encoders implement Galois Field operations using a Cauchy matrix with preset fixed parameters. Their coding strength (such as the number of redundant symbols, k) remains static over the device's lifecycle. However, in actual tape use, channel quality can dynamically change due to the following factors:

[0003] 1. Physical wear: aging of the read / write head and deformation of the tape substrate;

[0004] 2. Environmental interference: magnetic attenuation caused by changes in temperature and humidity;

[0005] 3. Usage wear: media fatigue caused by repeated reading and writing;

[0006] This contradiction leads to the dilemma of "over-design" or "under-protection" in traditional solutions: fixed high redundancy will reduce storage density, while fixed low redundancy will not be able to cope with subsequent performance degradation.

[0007] Prior Art: Fixed Parameter ASIC Encoders

[0008] For example, the IBM 3592 tape drive is a high-performance tape drive primarily used for enterprise-level data storage and archiving. The 3592 controller, a fixed-parameter ASIC encoder, is the core component of the tape drive, responsible for managing tape drive operation, data reading and writing, and communication with the host system. It encodes the data to be encoded according to fixed RS encoding parameters.

[0009] Prior art: Fibonacci coding-based storage and computing neural network acceleration method and accelerator

[0010] This solution implements a storage-computing neural network acceleration method and accelerator based on Fibonacci coding. The background of this patent is a charge-domain analog storage-computing neural network accelerator. The core idea is to convert traditional binary coding into Fibonacci coding. Due to the low density of "1" in Fibonacci coding, the resolution requirement of the ADC (analog-to-digital converter) in the analog storage-computing circuit can be reduced, thereby reducing power consumption.

[0011] Existing technologies lack a balance between dynamic adaptability and hardware efficiency. While programming a host computer with a general-purpose processor to encode the tape can execute complex logic and adjust encoding parameters based on channel quality, general-purpose processors are less energy-efficient than ASICs and consume more power overall. Existing hardware solutions, such as FPGAs, while more energy-efficient, lack reconfigurability and cannot adjust encoding parameters based on tape channel quality to achieve efficient encoding and decoding. Summary of the Invention

[0012] The purpose of the present invention is to overcome the deficiencies of the prior art. To achieve the above purpose, a variable parameter RS ​​encoding and decoding system and method based on storage and computing integration is adopted to solve the problems raised in the above background technology.

[0013] A variable parameter RS ​​encoding and decoding system based on storage and computing integration, the system includes a tape status monitoring module, a Cauchy matrix block storage module, a dynamic sub-matrix selector, and a digital storage and computing integration RS encoding and decoding unit;

[0014] The tape status monitoring module is used to monitor and collect the tape's wear, temperature and humidity, and read and write times in real time;

[0015] The Cauchy matrix block storage module is used to divide the Cauchy matrix into a number of small square matrix sub-blocks and store them in a storage array;

[0016] The dynamic sub-matrix selector is used to cooperate with the Cauchy matrix block storage module to select a Cauchy matrix of corresponding size according to the encoding or decoding parameter requirements to generate the encoding and decoding generator matrix and check matrix;

[0017] The digital storage and calculation integrated RS encoding and decoding unit is used to perform multiplication and accumulation calculations on each input row and each column of the generation matrix and the check matrix in sequence according to a preset calculation method.

[0018] As a further technical solution of the present invention: the system further includes a tape status monitoring module;

[0019] The tape status monitoring module is used to monitor and collect the tape's wear, temperature and humidity, and read and write times in real time.

[0020] As a further technical solution of the present invention: the Cauchy matrix block storage module is a Cauchy matrix block storage array composed of several small square matrix sub-blocks, wherein the Cauchy matrix block storage array is used to store the square matrix sub-blocks located on the diagonal positions and sub-blocks at the boundaries of the Cauchy matrix block storage array, and the sub-blocks at other positions are not stored.

[0021] As a further technical solution of the present invention: the digital storage and calculation integrated RS encoding and decoding unit includes an input buffer, a Galois multiplier, and an addition tree.

[0022] As a further technical solution of the present invention: the input end of the dynamic sub-matrix selector is connected to the output end of the tape status monitoring module, the input end of the Cauchy matrix block storage module is connected to the output end of the dynamic sub-matrix selector, and the digital storage and calculation integrated RS encoding and decoding unit is connected to the output end of the Cauchy matrix block storage module.

[0023] The technical solution of the second aspect: a coding and decoding method using a variable parameter RS ​​coding and decoding system based on storage and computing integration as described in any one of the above items, comprising the following steps:

[0024] Step S1, dynamic configuration of Galois field and initialization of Cauchy matrix: based on the Cauchy matrix block storage array, initializing the reconfigurable Galois field parameters and pre-storing the large-size Cauchy matrix in blocks based on the compression strategy;

[0025] Step S2, dynamic coding matrix generation and data coding: extract the generator matrix of the Cauchy matrix block storage module according to the current channel requirements, and complete the Galois field multiplication coding of the data and the check bit;

[0026] Step S3, adaptive decoding and error correction: constructing a check matrix based on dynamic parameters to detect errors in the content read from the tape, and calling an algorithm to perform adaptive error correction if errors exist;

[0027] Step S4, channel quality feedback and parameter reconstruction: Real-time channel monitoring feedback from the tape status monitoring module triggers Galois field switching or Cauchy matrix size adjustment to achieve dynamic adaptation of redundancy and hardware resources.

[0028] As a further technical solution of the present invention: the specific steps in step S1 include:

[0029] Each element P in the Cauchy matrix P ij Satisfy P ij =1 / (x i +y j ), where x i and y j are the row parameters and column parameters of the Cauchy matrix respectively, and the Cauchy matrix parameters preset as the storage area are stored in the Cauchy matrix block storage array, and the other positions are empty.

[0030] As a further technical solution of the present invention: the specific steps in step S2 include:

[0031] Before encoding the tape data, the dynamic sub-matrix selector receives the RS encoding parameters of the tape status monitoring module and evaluates whether the size of the pre-generated Cauchy matrix block storage array matches the current requirements;

[0032] If they match, the encoding calculation and the generation and filling of the remaining block matrices are performed synchronously, and the block storage strategy is used to reduce memory usage;

[0033] If there is no match, adjust the row and column parameters of the Cauchy matrix, reconstruct the Cauchy matrix as needed and re-verify.

[0034] As a further technical solution of the present invention: During the encoding process, the dynamic sub-matrix selector reads the Cauchy matrix of the required size from the Cauchy matrix block storage array and constructs a generator matrix G in a systematic form, G = {In|P} T ;

[0035] The input matrix D to be encoded with a size of n*k is matrix-multiplied with the generator matrix G with a size of (n+m)*n in the Galois field in the digital storage and calculation integrated RS encoding and decoding unit;

[0036] Where k is less than or equal to n, that is, the matrix {D|C} with a size of k*(n+m) after encoding T =G*D; C is the check digit after encoding;

[0037] For the generator matrix G of the system form, G={In|P} T , which requires that the Cauchy matrix P matrix satisfies that any submatrix is ​​invertible;

[0038] As a further technical solution of the present invention: During the decoding process, the dynamic sub-matrix selector reads the Cauchy matrix of the required size from the Cauchy matrix block storage array, and constructs the system form of the check matrix H = {-P T |Im};

[0039] Note that R receives the matrix to be decoded, and uses the digital storage and calculation integrated RS encoding and decoding unit to calculate the matrix to be decoded S = R * H T ;

[0040] When S=0, it means R is correct. Using R={D|C} T Direct decoding;

[0041] If S!=0, then use S as input to perform error correction using the algorithm.

[0042] Each element P in the Cauchy matrix P ij Satisfy P ij =1 / (x i +y j ), where x i and y jare the row and column parameters of the Cauchy matrix, respectively.

[0043] Compared with the prior art, the present invention has the following technical effects:

[0044] The above-mentioned technical solution is adopted. The tape status monitoring module collects the tape wear, temperature, humidity, and read / write times in real time. The dynamic sub-matrix selector is driven to call or generate the target-sized Cauchy sub-matrix from the Cauchy matrix block storage module according to the encoding requirements, and then constructs a systematic generation matrix and check matrix. Combined with the digital storage and computing integrated RS encoding and decoding unit, the parallel multiplication and accumulation computing capabilities of the storage and computing integrated architecture are utilized to achieve high-speed and low-power Galois field encoding and decoding operations. Based on real-time monitoring data, the Cauchy matrix size and redundancy parameters are dynamically adjusted to solve the imbalance between storage density and reliability caused by the "static redundancy" of traditional solutions. The storage and computing integrated technology improves the encoding and decoding speed while reducing energy consumption through highly parallel multiplication and accumulation calculations. The Cauchy matrix block compression storage strategy (diagonal sub-block pre-storage and off-diagonal parameterized generation) reduces storage capacity usage. It supports standard RS encoding and decoding processes and seamlessly adapts to mainstream tape protocols such as LTO to ensure the feasibility of the project. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] The specific embodiments of the present invention are described in detail below with reference to the accompanying drawings:

[0046] Figure 1 This is a schematic diagram of the structure of the encoding and decoding system according to the embodiment disclosed in this application;

[0047] Figure 2 This is a schematic diagram of a Cauchy matrix block storage array according to an embodiment disclosed in this application. DETAILED DESCRIPTION

[0048] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of the present invention.

[0049] Please refer to Figure 1 In an embodiment of the present invention, a variable parameter RS ​​encoding and decoding system based on storage and computing integration includes a tape status monitoring module, a Cauchy matrix block storage module, a dynamic sub-matrix selector, and a digital storage and computing integration RS encoding and decoding unit;

[0050] The tape status monitoring module is used to monitor and collect tape wear, temperature and humidity, and read and write times in real time;

[0051] A Cauchy matrix block storage module is used to divide the Cauchy matrix into several small square matrix sub-blocks and store them in a storage array;

[0052] Dynamic sub-matrix selector, used to cooperate with the Cauchy matrix block storage module to select the Cauchy matrix of corresponding size according to the encoding or decoding parameter requirements to generate the encoding and decoding generator matrix and check matrix;

[0053] The digital storage and calculation integrated RS encoding and decoding unit is used to perform multiplication and accumulation calculations on each row of the input and each column of the generation matrix and the check matrix in sequence according to a preset calculation method.

[0054] In this embodiment, the input end of the dynamic sub-matrix selector is connected to the output end of the tape status monitoring module, the input end of the Cauchy matrix block storage module is connected to the output end of the dynamic sub-matrix selector, and the digital storage and computing integrated RS encoding and decoding unit is connected to the output end of the Cauchy matrix block storage module.

[0055] In a specific embodiment, a tape status monitoring module determines the optimal encoding parameters for storing data on the tape by receiving head signals, temperature and humidity sensor information, and user settings during encoding, and is used to adjust the working state of the encoding accelerator. The encoding parameters are written to the beginning of the tape or recorded on the tape by the user to ensure that the tape can be correctly decoded. During decoding, the module reads the encoding parameter information of the tape or the decoding information is input by the user to adjust the working state of the decoding accelerator.

[0056] In this embodiment, the Cauchy matrix block storage module is a Cauchy matrix block storage array composed of several small square matrix sub-blocks, wherein the Cauchy matrix block storage array is used to store the square matrix sub-blocks located on the diagonal positions and sub-blocks at the boundaries of the Cauchy matrix block storage array, and the sub-blocks at other positions are not stored.

[0057] Specifically, the Cauchy matrix block storage module works as follows:

[0058] like Figure 2 As shown, the figure is a schematic diagram of the Cauchy matrix block storage array;

[0059] The large-sized Cauchy matrix is ​​divided into several small matrices (sub-blocks). The sub-blocks located at the diagonal position and the sub-blocks at the boundary are stored in the storage array, and the sub-blocks at other positions are not stored. In actual calculations, before calculating the position of the unstored sub-block, the Cauchy matrix of the position is generated in advance using the row parameters and column parameters. When the code length of the RS encoding parameter changes greatly, it is necessary to adjust the calculation field of the Galois field (for example, the code length of the RS encoding is adjusted from 511 to 255, it is necessary to change the GF(2 9 ) adjusted to GF(2 8), in order to save the storage bandwidth after encoding), the Cauchy matrix generation module regenerates the Cauchy matrix and stores it according to the above rules.

[0060] The dynamic submatrix selector works in conjunction with the Cauchy matrix block storage module to select a Cauchy matrix of corresponding size according to the encoding / decoding parameter requirements to generate the encoding and decoding generation matrix and check matrix, and reads the data to be calculated into the input buffer according to the calculation rules.

[0061] In this embodiment, the digital storage and calculation integrated RS encoding and decoding unit includes an input buffer, a Galois multiplier, and an adder tree.

[0062] Specifically, the integrated digital storage and computation RS codec unit consists of an input buffer, a Galois multiplier, and an XOR adder tree. During the codec calculation process, this module performs multiplication and accumulation calculations on each input row and each column of the generation / check matrix in sequence, following the integrated digital storage and computation method.

[0063] The core idea is: in hardware implementation, a larger Cauchy matrix is ​​pre-stored, and a Cauchy sub-matrix of appropriate size is selected according to demand to generate a generator matrix that meets the encoding requirements, and encode the input data.

[0064] The technical solution of the second aspect: a coding and decoding method using a variable parameter RS ​​coding and decoding system based on storage and computing integration as described in any one of the above items, comprising the following steps:

[0065] Step S1, dynamic configuration of Galois field and initialization of Cauchy matrix: based on the Cauchy matrix block storage array, initializing the reconfigurable Galois field parameters and pre-storing the large-size Cauchy matrix in blocks based on the compression strategy;

[0066] Step S2, dynamic coding matrix generation and data coding: extract the generator matrix of the Cauchy matrix block storage module according to the current channel requirements, and complete the Galois field multiplication coding of the data and the check bit;

[0067] Step S3, adaptive decoding and error correction: constructing a check matrix based on dynamic parameters to detect errors in the content read from the tape, and calling an algorithm to perform adaptive error correction if errors exist;

[0068] Step S4, channel quality feedback and parameter reconstruction: Real-time channel monitoring feedback from the tape status monitoring module triggers Galois field switching or Cauchy matrix size adjustment to achieve dynamic adaptation of redundancy and hardware resources.

[0069] In this embodiment, a compression storage method based on a storage-computation-integrated finite field variable parameter RS ​​encoding and decoding system is as follows:

[0070] Step 1: Each element P in the Cauchy matrix P ij Satisfy Pij =1 / (x i +y j ), where x i and y j are the row parameters and column parameters of the Cauchy matrix respectively, and the Cauchy matrix parameters preset as the storage area are stored in the Cauchy matrix block storage array, and the other positions are empty.

[0071] Step 2: Before encoding the tape data, the dynamic sub-matrix selector receives the RS encoding parameters of the tape status monitoring module and evaluates whether the size of the pre-generated Cauchy matrix block storage array matches the current requirements;

[0072] If they match, the encoding calculation and the generation and filling of the remaining block matrices are performed synchronously, and the block storage strategy is used to reduce memory usage;

[0073] If there is no match, adjust the row and column parameters of the Cauchy matrix, reconstruct the Cauchy matrix as needed and re-verify.

[0074] In this embodiment, the RS encoding method based on the storage and computing integrated finite field variable parameter RS ​​encoding and decoding system is as follows:

[0075] During the encoding process, the dynamic sub-matrix selector reads the Cauchy matrix of the required size from the Cauchy matrix block storage array and constructs the generator matrix G in the system form, G = {In|P} T ;

[0076] The input matrix D to be encoded with a size of n*k is matrix-multiplied with the generator matrix G with a size of (n+m)*n in the Galois field in the digital storage and calculation integrated RS encoding and decoding unit;

[0077] Where k is less than or equal to n, that is, the matrix {D|C} with a size of k*(n+m) after encoding T =G*D; C is the check digit after encoding;

[0078] For the generator matrix G of the system form, G={In|P} T , which requires that the Cauchy matrix P matrix satisfies that any submatrix is ​​invertible;

[0079] In this embodiment, the RS decoding method based on the storage and computing integrated finite field variable parameter RS ​​encoding and decoding system is as follows:

[0080] During the decoding process, the dynamic sub-matrix selector reads the Cauchy matrix of the required size from the Cauchy matrix block storage array and constructs the system form check matrix H = {-P T |Im};

[0081] Note that R receives the matrix to be decoded, and uses the digital storage and calculation integrated RS encoding and decoding unit to calculate the matrix to be decoded S = R * HT ;

[0082] When S=0, it means R is correct. Using R={D|C} T Direct decoding;

[0083] If S!=0, then use S as input to perform error correction using the algorithm.

[0084] In the specific implementation, it should be further explained that there is parallelism in encoding and decoding and triggering logic for parameter reconstruction:

[0085] Encoding process: When data is written, the tape status monitoring module collects the channel status in real time → the dynamic sub-matrix generator generates the G matrix according to the k value requirement → the encoding unit completes the calculation.

[0086] Decoding process: When reading data, the digital storage and computing integrated RS encoding and decoding unit directly calls the pre-stored H matrix for verification → If error correction is required, the dynamic sub-matrix generator is triggered to reconstruct the H matrix on demand → Execute the error correction algorithm.

[0087] Parameter reconstruction: The bit error rate statistics of the digital storage and computing integrated RS encoding and decoding unit or the early warning signal of the tape status monitoring module can asynchronously trigger the update of the Galois field and Cauchy matrix without waiting for the encoding / decoding process to end.

[0088] Specifically, the codec accelerator is designed based on a Galois field with a primitive element of 2, and its principle is as follows.

[0089] Analyzing RS coding from the perspective of matrix, for RS(n+m,n) coding, the coding process can be considered as the multiplication of the input matrix to be coded D with a size of n*k and the generator matrix with a size of (n+m)*n (where k is less than or equal to n), that is, the matrix {D|C }T =G*D, where C is the encoded check digit.

[0090] For the generator matrix G of the system form, G={In|P} T The generator matrix of the system form requires that the P matrix satisfies that any submatrix is ​​invertible, which is a characteristic of the Cauchy matrix.

[0091] In the decoding process, for the RS code constructed by the system form of the generator matrix, the check matrix H = {-P T |Im}, let S be the matrix to be decoded, and define S=R*H T , when S=0, it means R is correct, using R={D|C} T Direct decoding: If S! = 0, use S as input to perform error correction using the Berlekamp-Massey algorithm, Chien search algorithm, or Forney algorithm.

[0092] Each element P in the Cauchy matrix P ij Satisfy P ij =1 / (x i +y j ), x i and y j The row and column parameters of the Cauchy matrix, respectively, satisfy the computational rules within the Galois Field. The Galois Field used for the Cauchy matrix calculation must be a power of 2 and greater than the required encoding length n + m. To conserve the bit width of each codeword in tape encoding, the Galois Field used for the calculation is typically 2^ceil(log2(n+m)).

[0093] In the specific implementation steps, a) a large-sized Cauchy matrix is ​​divided into a number of small-sized Cauchy matrix sub-blocks for storage;

[0094] b) The sub-blocks on the diagonal store complete element values;

[0095] c) The sub-blocks on the off-diagonal lines do not store element values, and are generated using row and column parameters according to the size of the Cauchy matrix actually used;

[0096] d) The edge sub-blocks store complete element values;

[0097] e) When the code length requirement in the RS encoding parameter causes the number domain range of the Cauchy matrix calculation to change, the Cauchy matrix generation module recalculates the Cauchy matrix and stores it;

[0098] Although the embodiments of the present invention have been shown and described, it will be understood by those skilled in the art that various changes, modifications, substitutions and variations may be made to these embodiments without departing from the principles and spirit of the present invention. The scope of the present invention is defined by the appended claims and their equivalents, and all should be included within the scope of protection of the present invention.

Claims

1. A variable parameter RS ​​encoding and decoding system based on storage and computing integration, characterized in that: The system includes a tape status monitoring module, a Cauchy matrix block storage module, a dynamic sub-matrix selector, and a digital storage and calculation integrated RS encoding and decoding unit; The tape status monitoring module is used to monitor and collect the tape's wear, temperature and humidity, and read and write times in real time; The Cauchy matrix block storage module is used to divide the Cauchy matrix into a number of small square matrix sub-blocks and store them in a storage array; The dynamic sub-matrix selector is used to cooperate with the Cauchy matrix block storage module to select a Cauchy matrix of corresponding size according to the encoding or decoding parameter requirements to generate the encoding and decoding generator matrix and check matrix; The digital storage and calculation integrated RS encoding and decoding unit is used to perform multiplication and accumulation calculations on each input row and each column of the generation matrix and the check matrix in sequence according to a preset calculation method.

2. According to claim 1, a variable parameter RS ​​encoding and decoding system based on storage and computing integration is characterized in that: The Cauchy matrix block storage module is a Cauchy matrix block storage array composed of several small square matrix sub-blocks, wherein the Cauchy matrix block storage array is used to store the sub-blocks located on the diagonal positions and sub-blocks at the boundaries of the Cauchy matrix block storage array, and the sub-blocks at other positions are not stored.

3. The variable parameter RS ​​encoding and decoding system based on storage and computing integration according to claim 1, characterized in that: The digital storage and calculation integrated RS encoding and decoding unit includes an input buffer, a Galois multiplier, and an addition tree.

4. A variable parameter RS ​​encoding and decoding system based on storage and computing integration according to any one of claims 1 to 3, characterized in that: The input end of the dynamic sub-matrix selector is connected to the output end of the tape status monitoring module, the input end of the Cauchy matrix block storage module is connected to the output end of the dynamic sub-matrix selector, and the digital storage and calculation integrated RS encoding and decoding unit is connected to the output end of the Cauchy matrix block storage module.

5. A coding and decoding method using a variable parameter RS ​​coding and decoding system based on storage and computing integration as claimed in any one of claims 1 to 4, characterized in that: The following steps are involved: Step S1, dynamic configuration of Galois field and initialization of Cauchy matrix: based on the Cauchy matrix block storage array, initializing the reconfigurable Galois field parameters and pre-storing the large-size Cauchy matrix in blocks based on the compression strategy; Step S2, dynamic coding matrix generation and data coding: extract the generator matrix of the Cauchy matrix block storage module according to the current channel requirements, and complete the Galois field multiplication coding of the data and the check bit; Step S3, adaptive decoding and error correction: constructing a check matrix based on dynamic parameters to detect errors in the content read from the tape, and calling an algorithm to perform adaptive error correction if errors exist; Step S4, channel quality feedback and parameter reconstruction: Real-time channel monitoring feedback from the tape status monitoring module triggers Galois field switching or Cauchy matrix size adjustment to achieve dynamic adaptation of redundancy and hardware resources.

6. The variable parameter RS ​​encoding and decoding system based on storage and computing integration according to claim 5, characterized in that: The specific steps in step S1 include: Each element P in the Cauchy matrix P ij Satisfy P ij =1 / (x i +y j ), where x i and y j are the row parameters and column parameters of the Cauchy matrix respectively, and the Cauchy matrix parameters preset as the storage area are stored in the Cauchy matrix block storage array, and the other positions are empty.

7. The variable parameter RS ​​encoding and decoding system based on storage and computing integration according to claim 5, characterized in that: The specific steps in step S2 include: Before encoding the tape data, the dynamic sub-matrix selector receives the RS encoding parameters of the tape status monitoring module and evaluates whether the size of the pre-generated Cauchy matrix block storage array matches the current requirements; If they match, the encoding calculation and the generation and filling of the remaining block matrices are performed synchronously, and the block storage strategy is used to reduce memory usage; If there is no match, adjust the row and column parameters of the Cauchy matrix, reconstruct the Cauchy matrix as needed and re-verify.

8. The variable parameter RS ​​encoding and decoding system based on storage and computing integration according to claim 5, characterized in that: During the encoding process, the dynamic sub-matrix selector reads the Cauchy matrix of the required size from the Cauchy matrix block storage array and constructs the generator matrix G in the system form, G = {In|P} T ; The input matrix D to be encoded with a size of n*k is matrix-multiplied with the generator matrix G with a size of (n+m)*n in the Galois field in the digital storage and calculation integrated RS encoding and decoding unit; Where k is less than or equal to n, that is, the matrix {D|C} with a size of k*(n+m) after encoding T =G*D; C is the check digit after encoding; For the generator matrix G of the system form, G={In|P} T , which requires that the Cauchy matrix P matrix satisfies that any submatrix is ​​invertible.

9. The variable parameter RS ​​encoding and decoding system based on storage and computing integration according to claim 5, characterized in that: During the decoding process, the dynamic sub-matrix selector reads the Cauchy matrix of the required size from the Cauchy matrix block storage array and constructs the system form check matrix H = {-P T |Im}; Note that R receives the matrix to be decoded, and uses the digital storage and calculation integrated RS encoding and decoding unit to calculate the matrix to be decoded S = R * H T ; When S=0, it means R is correct. Using R={D|C} T Direct decoding; If S!=0, then use S as input to perform error correction using the algorithm.

Images