Method and device for decoding staircase code, and storage medium

Abstract

Provided is a method for decoding a staircase code. The method includes following steps: soft information updating is performed on S initial encoding blocks in a staircase code to obtain a first information block, and last S−T encoding blocks in the first information block and T newly-added encoding blocks are updated to obtain a second information block; decoding is performed on first T encoding blocks in the first information block and first S−T encoding blocks in the second information block to obtain a third information block; and following operations are repeatedly performed: S−T information blocks are selected, the soft information updating is performed to obtain S updated information blocks, and the S updated information blocks are used as a new second information block; and decoding is performed to obtain a new third information block, and information of first T blocks is outputted as the output of the decoder.

Claims

1. A method for decoding a staircase code, comprising: receiving, by a receiving device, a staircase code from a transmitting device over a channel; performing, by the receiving device, soft information updating on S initial encoding blocks starting from an initial block B.sub.0.sup.T in the staircase code to obtain a first information block, and updating, by the receiving device, last S−T encoding blocks in the first information block and T newly-added encoding blocks to obtain a second information block, wherein the staircase code is a forward error correction (FEC) code having correlation between adjacent codewords and defined based on a structure of a product code, the staircase code has a code structure in a form of a staircase, and S and T are both integers greater than 0; performing, by the receiving device, decoding on first T encoding blocks in the first information block and first S−T encoding blocks in the second information block to obtain a third information block, and outputting, by the receiving device, information of first T blocks in the third information blocks as output of a decoder of the receiving device; and performing, by the receiving device, repeatedly following operations of: selecting S−T information blocks from the second information block or the third information block, performing the soft information updating on the selected S−T information blocks and the T newly-added encoding blocks to obtain S updated information blocks, and using the S updated information blocks as a new second information block; and performing decoding on information of (T+1)-th to 2T-th blocks in the third information block and information of first S−T blocks in the new second information block to obtain a new third information block, and outputting information of first T blocks in the new third information blocks as output of the decoder of the receiving device.

2. The method of claim 1, wherein performing, by the receiving device, the soft information updating on the S initial encoding blocks starting from the initial block B.sub.0.sup.T in the staircase code to obtain the first information block comprises: performing the soft information updating on the S initial encoding blocks B.sub.i through N.sub.1_itr iterations to obtain the first information block, wherein 1≤i≤S, and N.sub.1_itr is an integer greater than 0.

3. The method of claim 2, wherein performing the soft information updating on the S initial encoding blocks B.sub.i through the N.sub.1_itr iterations comprises: a first updating processing, which is to perform the soft information updating on a code block [R.sub.i−1.sup.T B.sub.i], i=1, by a following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.0,R.sub.i.sup.0]+[A.sub.i−1.sup.n,A.sub.i.sup.n]×W.sub.i.sup.n,n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by the code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is n/N.sub.1_itr; and a second updating processing, which is to perform the soft information updating on a code block [R.sub.i−1.sup.T B.sub.i], i=2, . . . S−1, by the following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.0,R.sub.i.sup.0]+[A.sub.i−1.sup.n,A.sub.i.sup.n]×W.sub.i.sup.n,n=1, where A.sub.i−1.sup.n is greater than or equal to A.sub.i.sup.n; performing repeatedly the first updating process and the second updating process for a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−1, where during performing repeatedly, n=2, . . . N.sub.1_itr, A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1 and N.sub.1_itr is configurable by a register.

4. The method of claim 1, wherein updating, by the receiving device, the last S−T encoding blocks in the first information block and the T newly-added encoding blocks to obtain the second information block comprises: a third updating processing, which is to perform the soft information updating on a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−T−1, by a following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.0,R.sub.1.sup.0]+[A.sub.i−1.sup.n,A.sub.i.sup.n]×W.sub.i.sup.n,n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to an encoding block B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is n/N.sub.1_itr, wherein N.sub.1_itr is an integer greater than 0; a fourth updating processing, which is to perform the soft information updating on a code block [R.sub.i−1.sup.T B.sub.i], i=S−T, by a following formula;
[R.sub.S−T−1.sup.n,R.sub.S−T.sup.n]=[R.sub.S−T−1.sup.0,R.sub.S−T.sup.0]+[A.sub.S−T−1.sup.n,A.sub.S−T.sup.n]×W.sub.i.sup.n−1,n=1; a fifth updating processing, which is to perform the soft information updating on a code block [B.sub.i−1.sup.T B.sub.i], i=S−T+1, . . . S−T−1, by the following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.0,R.sub.i.sup.0]+[A.sub.i−1.sup.n,A.sub.i.sup.n]×W.sub.i.sup.n,n=1; and performing repeatedly the third updating processing, the fourth updating processing and the fifth updating processing to obtain the second information block, where A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1 and during performing repeatedly, n=2, . . . N.sub.1_itr.

5. The method of claim 1, wherein performing, by the receiving device, the decoding on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block comprises one of: performing hard decoding on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block; or performing soft decoding on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block.

6. The method of claim 5, wherein performing the hard decoding on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block comprises: obtaining soft information of the first information block and soft information of the second information block through a following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.n−1,R.sub.i.sup.n−1]+W.sub.i.sup.n,n=N.sub.1_itr, where R.sub.i.sup.n is soft information of n iterations corresponding to an encoding block B.sub.i, and W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], wherein N.sub.1_itr is an integer greater than 0; performing a hard decision on the obtained soft information through a manner of: deciding a symbol bit to be 0 bit or 1 bit by corresponding a symbol bit of an element in the obtained soft information to an encoding rule; performing a decoding processing through a manner of: successively performing (2m, 2m-r) block code decoding on hard decision results corresponding to [B.sub.i−1.sup.T B.sub.i] with a number of S−1, where i=2, 3, . . . , S−1, S; and performing repeatedly a decoding processing N.sub.2_itr times, determining decoded S block data as the third information block, and using first T block data as output of the decoder, wherein N.sub.2_itr is an integer greater than 0.

7. The method of claim 6, wherein in a case where the decoding processing is repeatedly performed N.sub.2_itr times, and a block code is provided with an extended parity bit, in previous N.sub.3_itr iterations, a result of (2m, 2m-r) block code decoding not satisfying the extended parity bit is iterated, to restore to current input data of the (2m, 2m-r) block code decoding, a subsequent iteration does not be performed a parity bit detection, and a decoding result is performed exclusive-OR (XOR) to modulo 2 to obtain the extended parity bit, wherein a value range of N.sub.3_itr is [1, N.sub.2_itr], and N.sub.2_itr is an integer greater than 0.

8. The method of claim 6, wherein during performing repeatedly the decoding processing N.sub.2_itr times, and in a case where a block code decoder processing the decoding processing feeds back an error-corrected, a current codeword sequence is restored to original input data.

9. The method of claim 5, wherein performing the soft decoding on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block comprises: performing a normalization processing on the first information block and the second information block, and obtaining soft information of the first information block and soft information of the second information block through a following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.0,R.sub.i.sup.0]+[A.sub.i−1.sup.n,A.sub.i.sup.n]×W.sub.i.sup.n,n=N.sub.1_itr, where R.sub.i.sup.0 is original input data of the decoder corresponding to an encoding block B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is (n−1)/N.sub.1_itr, wherein N.sub.1_itr is an integer greater than 0; performing repeatedly an output processing, where during performing repeatedly, n=2, . . . N.sub.2_itr, and N.sub.2_itr is an integer greater than 0; in a case where the last iteration is performed, performing a following output processing: outputting soft information of the decoder obtained according to a following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.n−1,R.sub.i.sup.n−1]+W.sub.i.sup.n,n=N.sub.2_itr; performing a hard decision on the soft information obtained by the output processing through a manner of: deciding a symbol bit to be 0 bit or 1 bit by corresponding a symbol bit of an element in the obtained soft information to an encoding rule; and determining first T block data obtained through the hard decision as the third information block, and using the first T block data as output of the decoder.

10. The method of claim 1, wherein selecting the S−T information blocks from the second information block or the third information block comprises: in a case where hard decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block, selecting S−T information blocks through a manner of: discarding first T block data in the second information block to obtain the S−T information blocks; or, selecting (2T+1)-th block and N_bh blocks following the (2T+1)-th block from the third information block, and splicing original input data corresponding to soft information of blocks from (T+N_bh+2)-th to S-th in the second information block onto the selected blocks from the third information block to act as the S−T information blocks, where a value range of N_bh is [0, S−T−1]; or in a case where soft decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block, selecting S−T information blocks through a manner of: selecting data of (2T+1)-th to (S+T)-th blocks from the third information block as the S−T information blocks, wherein a generation method is as follows:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.0,R.sub.i.sup.0]+[A.sub.i−1.sup.n,A.sub.i.sup.n]×W.sub.i.sup.n,n=N.sub.2_itr, where R.sub.i.sup.n is soft information output of n iterations corresponding to B.sub.i, and W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], wherein N.sub.2_itr is an integer greater than 0.

11. An apparatus for decoding a staircase code, applied to a receiving device, comprising: a processor and a memory, wherein the memory comprises stored programs, and the processor is configured to execute the programs to perform: receiving a staircase code from a transmitting device over a channel; performing soft information updating on S initial encoding blocks starting from an initial block B.sub.0.sup.T in the staircase code to obtain a first information block, and updating last S−T encoding blocks in the first information block and T newly-added encoding blocks to obtain a second information block, wherein the staircase code is a forward error correction (FEC) code having correlation between adjacent codewords and defined based on a structure of a product code, the staircase code has a code structure in a form of a staircase, and S and T are both integers greater than 0; performing decoding on first T encoding blocks in the first information block and first S−T encoding blocks in the second information block to obtain a third information block, and outputting information of first T blocks in the third information blocks as output of a decoder of the receiving device; and performing repeatedly following operations of: selecting S−T information blocks from the second information block or the third information block, performing the soft information updating on the selected S−T information blocks and the T newly-added encoding blocks to obtain S updated information blocks, and using the S updated information blocks as a new second information block; and performing decoding on information of (T+1)-th to 2T-th blocks in the third information block and information of first S−T blocks in the new second information block to obtain a new third information block, and outputting information of first T blocks in the new third information blocks as output of the decoder of the receiving device.

12. The apparatus of claim 11, wherein in a case where the soft information updating is performed on the S initial encoding blocks in the staircase code to obtain the first information block, performing the soft information updating on the S initial encoding blocks starting from the initial block B.sub.0.sup.T in the staircase code to obtain the first information block comprises: performing the soft information updating on the S initial encoding blocks Bi through N.sub.1_itr iterations to obtain the first information block, wherein 1≤i≤S, and N.sub.1_itr is an integer greater than 0.

13. A non-transitory computer-readable storage medium, comprising stored programs, wherein the programs, when executed, perform: receiving a staircase code from a transmitting device over a channel; performing soft information updating on S initial encoding blocks starting from an initial block B.sub.0.sup.T in the staircase code to obtain a first information block, and updating last S−T encoding blocks in the first information block and T newly-added encoding blocks to obtain a second information block, wherein the staircase code is a forward error correction (FEC) code having correlation between adjacent codewords and defined based on a structure of a product code, the staircase code has a code structure in a form of a staircase, and S and T are both integers greater than 0; performing decoding on first T encoding blocks in the first information block and first S−T encoding blocks in the second information block to obtain a third information block, and outputting information of first T blocks in the third information blocks as output of a decoder; and performing repeatedly following operations of: selecting S−T information blocks from the second information block or the third information block, performing the soft information updating on the selected S−T information blocks and the T newly-added encoding blocks to obtain S updated information blocks, and using the S updated information blocks as a new second information block; and performing decoding on information of (T+1)-th to 2T-th blocks in the third information block and information of first S−T blocks in the new second information block to obtain a new third information block, and outputting information of first T blocks in the new third information blocks as output of the decoder.

14. The non-transitory computer-readable storage medium of claim 13, wherein performing the soft information updating on the S initial encoding blocks starting from the initial block B.sub.0.sup.T in the staircase code to obtain the first information block comprises: performing the soft information updating on the S initial encoding blocks B.sub.i through N.sub.1_itr iterations to obtain the first information block, wherein 1≤i≤S, and N.sub.1_itr is an integer greater than 0.

15. The non-transitory computer-readable storage medium of claim 14, wherein performing the soft information updating on the S initial encoding blocks B.sub.i through the N.sub.1_itr iterations comprises: a first updating processing, which is to perform the soft information updating on a code block [B.sub.i−1.sup.T B.sub.i], i=1, by a following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.0,R.sub.i.sup.0]+[A.sub.i−1.sup.n,A.sub.i.sup.n]×W.sub.i.sup.n,n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by the code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is n/N.sub.1_itr; and a second updating processing, which is to perform the soft information updating on a code block [R.sub.i−1.sup.T B.sub.i], i=2, . . . S−1, by the following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.0,R.sub.i.sup.0]+[A.sub.i−1.sup.n,A.sub.i.sup.n]×W.sub.i.sup.n,n=1, where A.sub.i−1.sup.n is greater than or equal to A.sub.i.sup.n; performing repeatedly the first updating process and the second updating process for a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−1, where during performing repeatedly, n=2, . . . N.sub.1_itr, A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1, and N.sub.1_itr is configurable by a register.

16. The non-transitory computer-readable storage medium of claim 13, wherein updating the last S−T encoding blocks in the first information block and the T newly-added encoding blocks to obtain the second information block comprises: a third updating processing, which is to perform the soft information updating on a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−T−1, by a following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.0,R.sub.i.sup.0]+[A.sub.i−1.sup.n,A.sub.i.sup.n]×W.sub.i.sup.n,n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to an encoding block B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is n/N.sub.1_itr, wherein N.sub.1_itr is an integer greater than 0; a fourth updating processing, which is to perform the soft information updating on a code block [R.sub.i−1.sup.T B.sub.i], i=S−T, by a following formula;
[R.sub.S−T−1.sup.n,R.sub.S−T.sup.n]=[R.sub.S−T−1.sup.0,R.sub.S−T.sup.0]+[A.sub.S−T−1.sup.n,A.sub.S−T.sup.n]×W.sub.i.sup.n−1n=1; a fifth updating processing, which is to perform the soft information updating on a code block [R.sub.i−1.sup.T, B.sub.i], i=S−T+1, . . . S−T−1, by the following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.0,R.sub.i.sup.0]+[A.sub.i−1.sup.n,A.sub.i.sup.n]×W.sub.i.sup.n,n=1; and performing repeatedly the third updating processing, the fourth updating processing and the fifth updating processing to obtain the second information block, where A.sub.i.sup.n is greater than or equal to A.sub.in.sup.−1, and during performing repeatedly, n=2, . . . N.sub.1_itr.

Description

BRIEF DESCRIPTION OF DRAWINGS

(1) FIG. 1 is a block diagram of a typical transmission system in the related art;

(2) FIG. 2 is a schematic diagram of a single block structure of a staircase code in the related art;

(3) FIG. 3 is a schematic diagram of a code structure of a staircase code in the related art;

(4) FIG. 4 is a flowchart of a method for decoding a staircase code according to an embodiment of the present application;

(5) FIG. 5 is a flowchart of soft decoding of a staircase code according to an embodiment of the present application; and

(6) FIG. 6 is a block diagram of an apparatus for decoding a staircase code according to an embodiment of the present application.

DETAILED DESCRIPTION

(7) The present application will be described hereinafter in detail with reference to the drawings and in conjunction with embodiments. It is to be noted that if not in collision, the embodiments and features therein in the present application may be combined with each other.

(8) It is to be noted that the terms “first”, “second” and the like in the description, claims and drawings of the present application are used for distinguishing between similar objects and are not necessarily used for describing a particular order or sequence.

(9) For an error floor phenomenon caused by an error correction capability and a minimum distance characteristic in the related art, the present application provides a method for decoding a staircase code. Soft decoding of a block TPC and the characteristic of the correlation between codewords for the staircase code are fully utilized, and a good control of the error floor phenomenon is achieved. Using the method of the present application, a type of block code to be used and a method for calculating external information are not limited, and it is applicable to multiple ways.

(10) FIG. 4 is a flowchart of a method for decoding a staircase code according to an embodiment of the present application. As shown in FIG. 4, the method includes steps S402, S404 and S406.

(11) In step S402, soft information updating is performed on S initial encoding blocks in a staircase to obtain a first information block, and last S−T encoding blocks in the first information block and T newly-added encoding blocks are updated to obtain a second information block, where S and T are both integers greater than 0.

(12) In step S404, decoding is performed on first T encoding blocks in the first information block and first S−T encoding blocks in the second information block to obtain a third information block, and information of first T blocks is outputted as output of a decoder.

(13) In step S406, following operations are repeatedly performed: selecting S−T information blocks from the second information block or the third information block, performing the soft information updating on the selected S−T information blocks and the T newly-added encoding blocks to obtain S updated information blocks, and using the S updated information blocks as a new second information block; and performing decoding on information of (T+1)-th to 2T-th blocks in the third information block and information of first S−T blocks in the new second information block to obtain a new third information block, and outputting information of first T block as the output of the decoder.

(14) According to the embodiment described above, the soft information updating is performed on the S initial encoding blocks in the staircase code to obtain the first information block, the last S−T encoding blocks in the first information block and the T newly-added encoding blocks are updated to obtain the second information block, and decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block. The soft decoding of the block TPC and the characteristic of correlation between the codewords for the staircase code are fully utilized, during subsequently repeatedly performing the steps of data block selection, updating, decoding and the like, the correlation between the codewords is ensured, and the condition that an encoding method applicable to both hard coding and soft coding does not exist in the related art is avoided, so that better waterfall region performance than the TPC is achieved, and the error floor phenomenon is well controlled.

(15) In an embodiment, the step in which the soft information updating is performed on the S initial encoding blocks in the staircase code to obtain the first information block includes a following step: the soft information updating is performed on the S initial encoding blocks B.sub.i through N.sub.1_itr iterations to obtain the first information block, where 1≤i≤S, and N.sub.1_itr is an integer greater than 0.

(16) In an embodiment, the step in which the soft information updating is performed on the S initial encoding blocks B.sub.i through the N.sub.1_itr iterations includes a first updating processing and a second updating processing. The first updating processing is to perform the soft information updating on a code block [B.sub.i−1.sup.T B.sub.i], i=1 by a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by the code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is n/N.sub.1_itr.

(17) The second updating processing is to perform the soft information updating on a code block [R.sub.i−1.sup.T B.sub.i], i=2, . . . S−1 by the following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where A.sub.i−1.sup.n is greater than or equal to A.sub.i.sup.n. The first updating processing and the second updating processing are repeatedly performed for a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−1, where R.sub.i−1.sup.T is soft information of the last iteration, and R.sub.i−1.sup.T and R.sub.i are used together as a code block to be decoded.

(18) During performing repeatedly, n=2, . . . N.sub.1_itr, A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1, and N.sub.1_itr is configurable by a register. In an embodiment, the step in which the last S−T encoding blocks in the first information block and the T newly-added encoding blocks are updated to obtain the second information block includes a third updating processing, a fourth updating processing and a fifth updating processing. The third updating processing is to perform the soft information updating on a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−T−1 by a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to an encoding block B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is n/N.sub.1_itr. The fourth updating processing is to perform the soft information updating on a code block [R.sub.i−1.sup.T B.sub.i], i=S−T, by a following formula: [R.sub.S−T−1.sup.n, R.sub.S−T.sup.n]=[R.sub.S−T−1.sup.0, R.sub.S−T.sup.0]+[A.sub.S−T−1.sup.n, A.sub.S−T.sup.n]×W.sub.i.sup.n−1, n=1. The fifth updating processing is to perform the soft information updating on a code block [B.sub.i−1.sup.T B.sub.i], i=S−T+1, . . . S−T−1, by the following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1. The third updating processing, the fourth updating processing and the fifth updating processing are repeatedly performed to obtain the second information block, where A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1, and during performing repeatedly, n=2, . . . N.sub.1_itr.

(19) In an embodiment, the step in which the decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block includes one of following steps: hard decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block, or soft decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block.

(20) In an embodiment, the step in which the hard decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block includes following steps: soft information of the first information block and soft information of the second information block are obtained through a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.n−1, R.sub.i.sup.n−1]+W.sub.i.sup.n, n=N.sub.1_itr, where R.sub.i.sup.n is soft information of n iterations corresponding to an encoding block B.sub.i, and W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i]; a hard decision is performed on the obtained soft information through a manner of: deciding a symbol bit to be 0 bit or 1 bit by corresponding a symbol bit of an element in the obtained soft information to an encoding rule; a decoding processing is performed through a manner of: successively performing (2 m, 2 m-r) block code decoding on hard decision results corresponding to [B.sub.i−1.sup.T B.sub.i] with the number of S−1, where i=2, . . . S; and the decoding processing is repeatedly performed N.sub.2_itr times, determining decoded S block data as the third information block, and first T block data is used as output of the decoder.

(21) In an embodiment, in a case where the decoding processing is repeatedly performed N.sub.2_itr times, and the block code is provided with an extended parity bit, in previous N.sub.3_itr iterations, a result of (2 m, 2 m-r) block code decoding not satisfying the parity bit is iterated, to restore to current input data of the block code decoding, a subsequent iteration does not be performed a parity bit detection, and a decoding result is performed exclusive-OR (XOR) to modulo 2 to obtain a parity bit, where a value range of N.sub.3_itr is [1, N.sub.2_itr], and N.sub.2_itr is an integer greater than 0. In an embodiment, during performing repeatedly the decoding processing N.sub.2_itr times, and in a case where a block code decoder processing the decoding processing feeds back an error-corrected, a current codeword sequence is restored to original input data.

(22) In an embodiment, the step in which the soft decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block includes following steps: a normalization processing is performed on the first information block and the second information block, and soft information of the first information block and soft information of the second information block are obtained through a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=N.sub.1_itr, where R.sub.i.sup.0 is original input data of the decoder corresponding to an encoding block B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is (n−1)/N.sub.1_itr; an output processing is repeatedly performed, where during performing repeatedly, n=2, . . . N.sub.2_itr, and N.sub.2_itr is an integer greater than 0; when the last iteration is performed, a following output processing is performed: soft information output of the decoder obtained according to the following formula is outputted: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.n−1, R.sub.i.sup.n−1]+W.sub.i.sup.n, n=N.sub.2_itr; a hard decision is performed on the soft information obtained by the output processing through a manner of: deciding a symbol bit to be 0 bit or 1 bit by corresponding a symbol bit of an element in the obtained soft information to an encoding rule; and first T block data obtained through the hard decision is determined as the third information block, and the first T block data is used as output of the decoder.

(23) In an embodiment, the step in which the S−T information blocks are selected from the second information block or the third information block includes following steps: when hard decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block, S−T information blocks is selected through a manner of: discarding first T block data in the second information block to obtain the S−T information blocks; or, (2T+1)-th and N_bh blocks following the (2T+1)-th block are selected from the third information block, and original input data corresponding to the soft information of blocks from (T+N_bh+2)-th to S-th in the second information block is spliced onto the selected blocks from the third information block to act as the S−T information blocks, where a value range of N_bh is [0, S−T−1]; or when soft decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block, the S−T information blocks is selected through a manner of: selecting data of the (2T+1)-th to (S+T)-th blocks from the third information block as the S−T information blocks, where a generation method is as follows: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=N.sub.2_itr, where R.sub.i.sup.n is soft information output of n iterations corresponding to B.sub.i, and W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i].

(24) According to the above-mentioned embodiments, in the embodiments of the present application, the correlation between codewords is reasonably and efficiently achieved mainly through a manner described below.

(25) FIG. 5 is a flowchart of soft decoding of a staircase code according to an embodiment of the present application. As shown in FIG. 5, the method includes steps S502 to S512.

(26) In step S502, soft information updating is performed on S initial B.sub.i blocks, B.sub.0, B.sub.1, B.sub.T−1, B.sub.T, . . . B.sub.S−1, to obtain B.sub.0.sup.1, B.sub.1.sup.1, . . . B.sub.T−1.sup.1, B.sub.T.sup.1, . . . B.sub.S−1.sup.1, where a parameter S represents the number of data blocks in each soft decoding and a parameter T represents the number of newly-added data blocks in the next decoding. The parameter S and the parameter T are configurable by a register.

(27) In step S504, the soft information updating is performed on the soft information B.sub.T.sup.1, . . . B.sub.S−1.sup.1 obtained in the step S502 and newly-added data blocks B.sub.S, B.sub.S+1, . . . B.sub.S+T−1 to obtain B.sub.T.sup.2, . . . B.sub.S−1.sup.2, B.sub.S.sup.1, B.sub.S+1.sup.1, . . . B.sub.S+T−1.sup.1.

(28) In step S506, the hard decoding or soft decoding is performed on the soft information B.sub.0.sup.1, B.sub.1.sup.1, . . . B.sub.T−1.sup.1 obtained in the step S502 and the soft information B.sub.T.sup.2, . . . B.sub.S−1.sup.2 obtained in the step S504 to obtain B.sub.0.sup.2, B.sub.1.sup.2, . . . B.sub.T−1.sup.2, B.sub.T.sup.3, . . . B.sub.S−1.sup.3, and data of B.sub.0.sup.2, B.sub.1.sup.2, . . . B.sub.T−1.sup.2 is outputted to obtain an output result of a decoder.

(29) In step S508, according to different decoding methods in the step S506, the soft information of the last S−T blocks and data of T newly-added block are selected to be performed the soft information updating, and the soft information data of S updated block is obtained.

(30) In step S510, the hard decoding or soft decoding is performed on data of (T+1)-th to 2T-th blocks obtained in the step S506 and data of first S−T blocks obtained in the step S508, and data of first T blocks is outputted as output of the decoder.

(31) In step S512, the steps S508 and S510 are repeatedly performed to obtain T block stream data continuously output by the decoder.

(32) In an embodiment, for the step in which the soft information updating is performing on the S initial B.sub.i blocks in the step S502, a working process includes steps one to three described below.

(33) In step one, the soft information updating is performed on a code block [B.sub.0.sup.T B.sub.1], and an updating method is as follows: [R.sub.0.sup.n, R.sub.1.sup.n]=[R.sub.0.sup.0, R.sub.1.sup.0]+[A.sub.0.sup.n, A.sub.1.sup.n]×W.sub.i.sup.n, n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.0.sup.0 is 1, and a value of A.sub.1.sup.0 is a smaller value.

(34) In step two, the soft information updating is performed on a code block [R.sub.i−1.sup.T B.sub.i], and an updating method is as follows: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where A.sub.i−1.sup.1 is greater than or equal to A.sub.i.sup.1.

(35) In step three, the soft information updating in the steps one and two are repeatedly performed on a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−1 for n times, where n=2, . . . N.sub.1_itr, to obtain final soft information data, where A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1, and N.sub.1_itr is configurable by the register.

(36) In an embodiment, for the step in which the soft information updating is performed on B.sub.i with the number of S in the step S504, a working process includes steps one to four described below.

(37) In step one, the soft information updating is performed on the code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−T−1, and the updating method is as follows: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to B.sub.i, and A.sub.i−1.sup.0 is greater than and equal to A.sub.i.sup.0.

(38) In step two, the soft information updating is performed on the code block [R.sub.i−1.sup.T B.sub.i], i=S−T, and the updating method is as follows: [R.sub.S−T−1.sup.n, R.sub.S−T.sup.n]=[R.sub.S−T−1.sup.0, R.sub.S−T.sup.0]+[A.sub.S−T−1.sup.n, A.sub.S−T.sup.n]×W.sub.i.sup.n−1, n=1, where A.sub.i−1.sup.0 is greater than A.sub.i.sup.0.

(39) In step three, the soft information updating is performed on the code block [B.sub.i−1.sup.T B.sub.i], i=S−T+1, . . . S−T−1, and the updating method is as follows: [R.sub.i−1.sup.n, R.sub.1.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, ×W.sub.i.sup.n, n=1, where A.sub.i−1.sup.0 is greater than or equal to A.sub.i.sup.0.

(40) In step four, the steps one, two and three are repeatedly performed n times, where n=2, . . . N.sub.1_itr, to obtain the final soft information data, where A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1.

(41) In an embodiment, the hard decoding is performed on the B.sub.i with the number of S in the step S506, and a scheme procedure of the staircase code overlapping output hard decoding includes steps one to five described below.

(42) In step one, the obtained soft information of the data blocks is obtained through a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.n−1, R.sub.i.sup.n−1]+W.sub.i.sup.n, n=N.sub.1_itr, where R.sub.i.sup.n is output of n iterations corresponding to B.sub.i, R.sub.i.sup.n−1 is output of n−1 iterations corresponding to B.sub.i, that is, input of n iterations, and W.sub.i.sup.n is external information calculated by the code block [B.sub.i−1.sup.T B.sub.i].

(43) In step two, a hard decision is performed on the soft information obtained in the step S502, and a hard decision method is to take a symbol bit of a corresponding symbol to correspond to an encoding rule, and decide the symbol bit to be 0/1 bit.

(44) In step three, (2 m, 2 m-r) block code decoding is successively performed on hard decision results corresponding to [B.sub.i−1.sup.T B.sub.i] with the number of S−1.

(45) In step four, the step three is repeatedly performed N.sub.2_itr times, and the final first T block data is used as output of the decoder, where N.sub.2_itr is configurable by the register. when the block code is provided with an extended parity bit, in previous N.sub.3_itr iterations, a result of (2 m, 2 m-r) block code decoding not satisfying the parity bit is iterated, to restore to current input data of the block code decoding. A subsequent iteration does not be performed a parity bit detection, and a decoding result is performed exclusive-OR (XOR) to modulo 2 to obtain a parity bit. N.sub.3_itr is configurable by the register, and a value range of N.sub.3_itr is [1, N.sub.2_itr].

(46) In step five, to correct a deadlock phenomenon of the decoder, during a middle iteration of decoder working, and when a block code decoder feeds back an error-corrected, a current codeword sequence is restored to original input data.

(47) In an embodiment, after a normalization processing is performed on the B.sub.i with the number of S in the step S506, the soft decoding is performed, and a scheme procedure of the staircase code overlapping output soft decoding includes steps one to five described.

(48) In step one, the obtained soft information of the data blocks is obtained through a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=N.sub.1_itr, where R.sub.i.sup.0 is original input data of the decoder corresponding to B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.0 is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], and A.sub.i−1.sup.0 is greater than or equal to A.sub.i.sup.0.

(49) In step two, the soft information updating is performed on data of B.sub.i blocks with the number of S obtained in the step one, and when the last iteration is performed, soft information of the decoder obtained according to a following formula is outputted: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+W.sub.i.sup.n, n=1.

(50) In step three, the step two is repeatedly performed n times, where n=2, . . . N.sub.2_itr, to obtain the final output data of the decoder, and N.sub.2_itr is configurable by the register. The final output data of the decoder is obtained through a following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.n−1,R.sub.i.sup.n−1]+W.sub.i.sup.n,n=N.sub.2_itr.

(51) In step four, a hard decision is performed on the soft information obtained in the step three, and a hard decision method is to take a symbol bit of a corresponding symbol (or called as a corresponding element) to correspond to an encoding rule, and decide the symbol bit to be 0/1 bit.

(52) In step five, the first T block data obtained in the step four is used as output of the decoder.

(53) In an embodiment, for the step in which the S−T block soft information is selected in the step S508, a selecting process includes steps described below. If the hard decoding is adopted in the step S506, first T block data in the soft information obtained in the step S504 is discarded to obtain the S−T block soft information; or (2T+1)-th block and N_bh blocks following the (2T+1)-th block are selected form the data blocks obtained by performing the hard decoding for the step S506, and original input data corresponding to soft information of blocks from (T+N_bh+2)-th to S-th obtained in the step S504 is spliced onto the selected blocks to act as the S−T block soft information, where a value range of N_bh is [0, S−T−1], and N_bh is configurable by the register.

(54) If the soft decoding is adopted in the step S506, the S−T data blocks are comprised of soft information data blocks from (2T+1)-th to 3T-th obtained by soft decoding in the step S506, and the S−T data blocks are obtained through a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=N.sub.2_itr, where R.sub.i.sup.n is soft information output of n iterations corresponding to B.sub.i, and W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i].

(55) In an embodiment, for the step in which the soft information updating is performed on B.sub.i with the number of S in the step S508, the working process is consistent with the processing process of the steps one to four included in the above step S504.

(56) According to the description of the embodiments described above, it will be apparent to those skilled in the art that the methods in the embodiments described above may be implemented by software plus a necessary general-purpose hardware platform, or may of course be implemented by hardware. However, in many cases, the former is a preferred implementation manner. Based on this understanding, the technical scheme of the present application substantially, or the part contributing to the related art, may be embodied in the form of a software product. The computer software product is stored in a storage medium, such as a read-only memory (ROM)/random access memory (RAM), a magnetic disk or an optical disk, and includes several instructions for enabling a terminal device, which may be a mobile phone, a computer, a server, a network device or the like, to execute the method according to each embodiment of the present application.

(57) The embodiment further provides an apparatus for decoding a staircase code. The apparatus is configured to implement the above-mentioned embodiments and exemplary implementation modes. What has been described will not be repeated. As used below, the term “module” may be at least one of software, hardware or a combination thereof capable of implementing predetermined functions. The apparatus in the embodiment described below is preferably implemented by software, but implementation by hardware or by a combination of software and hardware is also possible and conceivable.

(58) FIG. 6 is a block diagram of an apparatus for decoding a staircase code according to an embodiment of the present application. As shown in FIG. 6, the apparatus includes an updating module 602, a decoding module 606 and a processing module 606.

(59) The updating module 602 is configured to perform soft information updating on S initial encoding blocks in a staircase code to obtain a first information block, and update last S−T encoding blocks in the first information block and T newly-added encoding blocks to obtain a second information block, where S and T are both integers greater than 0.

(60) The decoding module 604 is connected to the above-mentioned updating module 602 and configured to perform decoding on first T encoding blocks in the first information block and first S−T encoding blocks in the second information block to obtain a third information block, and output information of first T blocks as output of a decoder.

(61) The processing module 606 is connected to the above-mentioned decoding module 604 and is configured to perform repeatedly following operations of: selecting S−T information blocks from the second information block or the third information block, performing the soft information updating on the selected S−T information blocks and the T newly-added encoding blocks to obtain S updated information blocks, and using the S updated information blocks as a new second information block; and performing decoding on information of (T+1)-th to 2T-th blocks in the third information block and information of first S−T blocks in the new second information block to obtain a new third information block, and outputting information of first T blocks as output of the decoder.

(62) In an embodiment, when the soft information updating is performed on the S initial encoding blocks in the staircase code to obtain the first information block, the updating module 602 includes an updating unit, which is configured to perform the soft information updating on the S initial encoding blocks B.sub.i through N.sub.1_itr iterations to obtain the first information block, where 1≤i≤S, and N.sub.1_itr is an integer greater than 0.

(63) In an embodiment, the above-mentioned updating unit includes a first updating processing sub-unit and a second updating processing sub-unit. The first updating processing sub-unit is configured to perform the soft information updating on a code block [B.sub.i−1.sup.T B.sub.i], i=1, by a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by the code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is n/N.sub.1_itr. The second updating processing sub-unit is configured to perform the soft information updating on a code block [R.sub.i−1.sup.T B.sub.i], i=2, . . . S−1, by the following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where A.sub.i−1.sup.n is greater than or equal to A.sub.i.sup.n. The first updating processing and the second updating processing are repeatedly performed for a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−1, where during performing repeatedly, n=2, . . . N.sub.1_itr, A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1, and N.sub.1_itr is configurable by a register.

(64) In an embodiment, when the last S−T encoding blocks in the first information block and the T newly-added encoding blocks are updated to obtain the second information block, the updating module 602 includes a third updating processing sub-unit, a fourth updating processing sub-unit, a fifth updating processing sub-unit and a sixth updating processing sub-unit. The third updating processing sub-unit is configured to perform the soft information updating on a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−T−1, by a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to an encoding block B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is n/N.sub.1_itr. The fourth updating processing sub-unit is configured to perform the soft information updating on a code block [R.sub.i−1.sup.T B.sub.i], i=S−T, by a following formula: [R.sub.S−T−1.sup.n, R.sub.S−T.sup.n]=[R.sub.S−T−1.sup.0, R.sub.S−T.sup.0]+[A.sub.S−T−1.sup.n, A.sub.S−T.sup.n]×W.sub.i.sup.n−1, n=1. The fifth updating processing sub-unit is configured to perform the soft information updating on a code block [B.sub.i−1.sup.T B.sub.i], i=S−T+1, . . . S−T−1, by the following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1. The sixth updating processing sub-unit is configured to perform repeatedly operations in the third updating processing sub-unit, the fourth updating processing sub-unit and the fifth updating processing sub-unit to obtain the second information block, where A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1, and during performing repeatedly, n=2, . . . N.sub.1_itr.

(65) In an embodiment, the above-mentioned decoding module 604 includes one of a hard decoding unit or a soft decoding unit. The hard decoding unit is configured to perform hard decoding on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block. The soft decoding unit is configured to perform soft decoding on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block.

(66) In an embodiment, the above-mentioned hard decoding unit is configured to perform operations of: obtaining soft information of the first information block and soft information of the second information block through a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.n−1, R.sub.i−1.sup.n−1]+W.sub.i.sup.n, n=N.sub.1_itr, where R.sub.i.sup.n is soft information of n iterations corresponding to an encoding block B.sub.i, and W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i]; performing a hard decision on the obtained soft information through a manner of: deciding a symbol bit to be 0 bit or 1 bit by corresponding a symbol bit of an element in the obtained soft information to an encoding rule; performing a decoding processing through a manner of: successively performing (2 m, 2 m-r) block code decoding on hard decision results corresponding to [B.sub.i−1.sup.T B.sub.i] with the number of S−1, where i=2, . . . S; and performing repeatedly decoding processing N.sub.2_itr times, determining decoded S block data as the third information block, and using first T block data as output of the decoder.

(67) In an embodiment, when the decoding processing is repeatedly performed N.sub.2_itr times, and the block code is provided with an extended parity bit, in previous N.sub.3_itr iterations, a result of (2 m, 2 m-r) block code decoding not satisfying the parity bit is iterated, to restore to current input data of the block code decoding, a subsequent iteration does not be performed a parity bit detection, and a decoding result is performed exclusive-OR (XOR) to modulo 2 to obtain a parity bit, where a value range of N.sub.3_itr is [1, N.sub.2_itr], and N.sub.2_itr is an integer greater than 0.

(68) In an embodiment, during performing repeatedly the decoding processing N.sub.2_itr times, and when a block code decoder processing the decoding processing feeds back an error-corrected, a current codeword sequence is restored to original input data.

(69) In an embodiment, the above-mentioned soft decoding unit is configured to perform operations of: performing a normalization processing on the first information block and the second information block, and obtaining soft information of the first information block and soft information of the second information block through a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=N.sub.1_itr, where R.sub.i.sup.0 is original input data of the decoder corresponding to an encoding block B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.i−1.sup.n is 1, and a value of A.sub.i.sup.n is (n−1)/N.sub.1_itr; performing repeatedly an output processing, where during performing repeatedly, n=2, . . . N.sub.2_itr, and N.sub.2_itr is an integer greater than 0; when the last iteration is performed, performing a following output processing: outputting soft information output of the decoder obtained according to the following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.n−1, R.sub.i.sup.n−1]+W.sub.i.sup.n, n=N.sub.2_itr; performing repeatedly an output processing performing, where during performing repeatedly, n=2, . . . N.sub.2_itr, and N.sub.2_itr is an integer greater than 0; performing a hard decision on the soft information obtained by the output processing through a manner of: deciding a symbol bit to be 0 bit or 1 bit by corresponding a symbol bit of an element in the obtained soft information to an encoding rule; and determining first T block data obtained through the hard decision as the third information block, and using the first T block data as output of the decoder.

(70) In an embodiment, when the S−T information blocks are selected from the second information block or the third information block, the processing module 606 is configured to perform operations of: when hard decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block, selecting S−T information blocks through a manner of: discarding first T block data in the second information block to obtain the S−T information blocks; or, selecting (2T+1)-th block and N_bh blocks following the (2T+1)-th block from the third information block, and splicing original input data corresponding to soft information of blocks from (T+N_bh+2)-th to S-th in the second information block onto the selected blocks from the third information block to act as the S−T information blocks, where a value range of N_bh is [0, S−T−1]; or when soft decoding is performed on the first T encoding blocks in the first information block and the first S−T encoding blocks in the second information block to obtain the third information block, selecting the S−T information blocks through a manner of: selecting data of the (2T+1)-th to (S+T)-th blocks from the third information block as the S−T information blocks, where a generation method is as follows: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=N.sub.2_itr, where R.sub.i.sup.n is soft information output of n iterations corresponding to B.sub.i, and W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i].

(71) The present application is described below in conjunction with specific application scenarios. A high-performance staircase soft decoding method and decoder device applied to a long haul scenario, a low-power staircase soft decoding method and decoder device applied to a metro/data center interconnection (metro/DCI) scenario, and a staircase hard decoding method and decoder apparatus applied to a short-distance transmission interconnection scenario.

Example Embodiment One

(72) The example embodiment one of the present application provides a high-performance staircase soft decoding procedure applied to a long haul scenario. In a long haul transmission scenario, the requirements for a net coding gain of FEC is very high, and in order to obtain a staircase code with excellent performance, the number of iterations N.sub.1_itr and N.sub.2_itr may be configured to be larger values according to system requirements. The procedure includes steps one to six are described below.

(73) In step one, soft information updating is performed on S initial B.sub.i blocks, B.sub.0, B.sub.i, . . . B.sub.T−1, B.sub.T, . . . B.sub.S−1, to obtain B.sub.0.sup.1, B.sub.1.sup.1, . . . B.sub.T−1.sup.1, B.sub.T.sup.1, . . . B.sub.S−1.sup.1, where a parameter S represents the number of data blocks in each soft decoding and a parameter T represents the number of newly-added data blocks in the next decoding. The parameter S and the parameter T are configurable by a register. The step of the soft information updating includes steps 1 to 3 described below.

(74) In step 1, the soft information updating is performed on a code block [B.sub.0.sup.T B.sub.1], and an updating method is as follows: [R.sub.0.sup.n, R.sub.1.sup.n]=[R.sub.0.sup.0, R.sub.1.sup.0]+[A.sub.0.sup.n, A.sub.1.sup.n]×W.sub.i.sup.n, n=1, where R.sub.i.sup.0 is original input data of a decoder corresponding to B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by the code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.0.sup.0 is 1, and a value of A.sub.1.sup.0 is a smaller value.

(75) In step 2, the soft information updating is performed on a code block [R.sub.i−1.sup.T B.sub.i], i=2, . . . S−1, and an updating method is as follows: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where A.sub.i−1.sup.1 is greater than or equal to A.sub.i.sup.1.

(76) In step 3, the soft information updating in the steps one and two are repeatedly performed on a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−1 for n times, where n=2, . . . N.sub.1_itr, to obtain final soft information data, where A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1, and N.sub.1_itr is configurable by the register.

(77) In step two, the soft information updating is performed on the soft information B.sub.T.sup.1, . . . B.sub.S−1.sup.1 obtained in the step one and newly-added data blocks B.sub.S, B.sub.S+1, . . . B.sub.S+T−1 to obtain B.sub.T.sup.2, . . . B.sub.S−1.sup.2, B.sub.S.sup.1, B.sub.S+1.sup.1, . . . B.sub.S+T−1.sup.1. The soft information updating includes step 1 to step 4 described below.

(78) In step 1, the soft information updating is performed on the code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−T−1, and an updating method is as follows: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to B.sub.i, and A.sub.i−1.sup.0 is greater than or equal to A.sub.i.sup.0.

(79) In step 2, the soft information updating is performed on the code block [R.sub.i−1.sup.T B.sub.i], i=S−T, and an updating method is as follows: [R.sub.S−T−1.sup.n, R.sub.S−T.sup.n]=[R.sub.S−T−1.sup.0, R.sub.S−T.sup.0]+[A.sub.S−T−1.sup.n, A.sub.S−T.sup.n]×W.sub.i.sup.n−1, n=1, where A.sub.i−1.sup.0 is greater than A.sub.i.sup.0.

(80) In step 3, the soft information updating is performed on a code block [B.sub.i−1.sup.T B.sub.i], i=S−T+1, . . . S−T−1, and an updating method is as follows: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where A.sub.i−1.sup.0 is greater than or equal to A.sub.i.sup.0.

(81) In step 4, the steps 1, 2 and 3 are repeatedly performed n times, where n=2, . . . N.sub.1_itr, to obtain the final soft information data, where A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1.

(82) In step three, the soft decoding and a normalization processing are performed on the soft information B.sub.0.sup.1, B.sub.1.sup.1, . . . B.sub.T−1.sup.1 obtained in the step two and the soft information B.sub.T.sup.2, . . . B.sub.S−1.sup.2 obtained in the step S506 to obtain B.sub.0.sup.2, B.sub.1.sup.2, . . . B.sub.T−1.sup.2, B.sub.T.sup.3, . . . B.sub.S−1.sup.3, and data of B.sub.0.sup.2, B.sub.1.sup.2, . . . B.sub.T−1.sup.2 is outputted to obtain an output result of a decoder. The step three includes steps 1 to 5 described below.

(83) In step 1, the obtained soft information of the data blocks is obtained through a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=N.sub.1_itr, where R.sub.i.sup.0 is original input data of the decoder corresponding to B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by the code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.0 is a reliability factor of the external information, a value range of A.sub.i.sup.0 is (0, 1], and A.sub.i−1.sup.0 is greater than or equal to A.sub.i.sup.0.

(84) In step 2, the soft information updating is performed on data of B.sub.i blocks with the number of S, obtained in the step 1, and when the last iteration is performed, soft information of the decoder obtained according to a following formula is outputted: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+W.sub.i.sup.n, n=1.

(85) In step 3, the step 2 is repeatedly performed n times, where n=2, . . . N.sub.2_itr, to obtain the final output data of the decoder, and N.sub.2_itr is configurable by the register. The final output data of the decoder is obtained through a following formula:
[R.sub.i−1.sup.n,R.sub.i.sup.n]=[R.sub.i−1.sup.n−1,R.sub.i.sup.n−1]+W.sub.i.sup.n,n=N.sub.2_itr.

(86) In step 4, a hard decision is performed on the soft information obtained in the step 3, and a hard decision method is to take a symbol bit of a corresponding symbol to correspond to an encoding rule, and decide the symbol bit to be 0/1 bit.

(87) In step 5, the first T block data obtained in the step 4 is used as output of the decoder.

(88) In step four, soft information of S−T blocks and data of T newly-added block are selected to be performed the soft information updating, and soft information data of S updated blocks is obtained. The step four includes steps 1 and 2 described below.

(89) In step 1, the S−T data blocks are comprised of soft information data blocks from (2T+1)-th to 3T-th obtained by soft decoding in the step three, and the S−T data blocks are obtained through a following formula: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=N.sub.2_itr, where R.sub.i.sup.n is soft information output of n iterations corresponding to B.sub.i, and W.sub.i.sup.n is external information calculated by the code block [B.sub.i−1.sup.T B.sub.i].

(90) In step 2, the soft information updating is performed on processing procedures of the steps 1 to 4 included in the step two.

(91) In step five, the hard decoding or soft decoding is performed on data of (T+1)-th to 2T-th blocks obtained in the step three and first S−T block data obtained in the step four, and the first T block data is outputted as output of the decoder.

(92) In step six, the steps four and five are repeatedly performed to obtain T block stream data continuously output by the decoder.

Example Embodiment Two

(93) The example embodiment two of the present application provides a low-power staircase soft decoding procedure applied to a metro/DCI scenario. In a metro/data center interconnection scenario, the power consumption and delay requirements for FEC are very high on the premise of satisfying the system net coding gain, and in order to satisfy a required staircase code, iteration times N.sub.1_itr and N.sub.2_itr may be configured to smaller values according to the system requirements, and a hard decision staircase scheme with less power consumption and delay may be used at an overlap location. The procedure includes steps one to six described below.

(94) In step one, soft information updating is performed on S initial B.sub.i blocks, B.sub.0, B.sub.1, . . . B.sub.T−1, B.sub.T, . . . B.sub.S−1, to obtain B.sub.0.sup.1, B.sub.1.sup.1, . . . B.sub.T−1.sup.1, B.sub.T.sup.1, . . . B.sub.S−1.sup.1, where a parameter S represents the number of data blocks in each soft decoding and a parameter T represents the number of newly-added data blocks in the next decoding. The parameter S and the parameter T are configurable by a register. The step of the soft information updating includes steps 1 to 3 described below.

(95) In step 1, the soft information updating is performed on a code block [B.sub.0.sup.T B.sub.1], and an updating method is as follows: [R.sub.0.sup.n, R.sub.1.sup.n]=[R.sub.0.sup.0, R.sub.1.sup.0]+[A.sub.0.sup.n, A.sub.1.sup.n]×W.sub.i.sup.n, n=1, where R.sub.i.sup.0 is original input data of a decoder corresponding to B.sub.i, R.sub.i.sup.n is soft information of n iterations corresponding to B.sub.i, W.sub.i.sup.n is external information calculated by a code block [B.sub.i−1.sup.T B.sub.i], A.sub.i.sup.n is a reliability factor of the external information, a value range of A.sub.i.sup.n is (0, 1], a value of A.sub.0.sup.0 is 1, and a value of A.sub.i.sup.0 is a smaller value.

(96) In step 2, the soft information updating is performed on a code block [R.sub.i−1.sup.T B.sub.i], i=2, . . . S−1, and an updating method is as follows: [R.sub.i−1.sup.n, R.sub.1.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where A.sub.i−1.sup.1 is greater than or equal to A.sub.i.sup.1.

(97) In step 3, the soft information updating in the steps 1 and 2 are repeatedly performed on a code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−1 for n times, where n=2, . . . N.sub.1_itr, to obtain final soft information data, where A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1, and N.sub.1_itr is configurable by the register.

(98) In step two, the soft information updating is performed on the soft information B.sub.T.sup.1, . . . B.sub.S−1.sup.1 obtained in the step one and newly-added data blocks B.sub.S, B.sub.S−1, . . . B.sub.S+T−1 to obtain B.sub.T.sup.2, . . . B.sub.S−1.sup.2, B.sub.S.sup.1, B.sub.S+1.sup.1, . . . B.sub.S+T−1.sup.1. The soft information updating includes steps 1 to 4 described below.

(99) In step 1, the soft information updating is performed on the code block [R.sub.i−1.sup.T R.sub.i], i=1, . . . S−T−1, and an updating method is as follows: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where R.sub.i.sup.0 is original input data of the decoder corresponding to B.sub.i, and A.sub.i−1.sup.0 is greater than or equal to A.sub.i.sup.0.

(100) In step 2, the soft information updating is performed on the code block [R.sub.i−1.sup.T B.sub.i], i=S−T, and an updating method is as follows: [R.sub.S−T−1.sup.n, R.sub.S−T.sup.n]=[R.sub.S−T−1.sup.0, R.sub.S−T.sup.0]+[A.sub.S−T−1.sup.n, A.sub.S−T.sup.n]×W.sub.i.sup.n−1, n=1, where A.sub.i−1.sup.0 is greater than A.sub.i.sup.0.

(101) In step 3, the soft information updating is performed on a code block [B.sub.i−1.sup.T B.sub.i], i=S−T+1, . . . S−T−1, and an updating method is as follows: [R.sub.i−1.sup.n, R.sub.i.sup.n]=[R.sub.i−1.sup.0, R.sub.i.sup.0]+[A.sub.i−1.sup.n, A.sub.i.sup.n]×W.sub.i.sup.n, n=1, where A.sub.i−1.sup.0 is greater than or equal to A.sub.i.sup.0.

(102) In step 4, the steps 1, 2 and 3 are repeatedly performed n times, where n=2, . . . N.sub.1_itr, to obtain the final soft information data, where A.sub.i.sup.n is greater than or equal to A.sub.i.sup.n−1.

(103) In step three, the hard decoding is performed on the soft information B.sub.0.sup.1, B.sub.1.sup.1, . . . B.sub.T−1.sup.1 obtained in the step one and the soft information B.sub.T.sup.2, . . . B.sub.S−1.sup.2 obtained in the step two to obtain B.sub.0.sup.2, B.sub.1.sup.2, . . . B.sub.T−1.sup.2, B.sub.T.sup.3, . . . B.sub.S−1.sup.3, and data of B.sub.0.sup.2, B.sub.1.sup.2, . . . B.sub.T−1.sup.2 is outputted to obtain an output result of a decoder. The step three includes steps 1 to 5 described below.

(104) In step 1, the obtained soft information of the data blocks is obtained through a following formula: [R.sub.i−1.sup.n, R.sub.1.sup.n]=[R.sub.i−1.sup.n−1, R.sub.i.sup.n−1]+W.sub.i.sup.n, n=N.sub.1_itr, where R.sub.i.sup.n is output of n iterations corresponding to B.sub.i, R.sub.i.sup.n−1 is output of n−1 iterations corresponding to B.sub.i, that is, input of n iterations, and W.sub.i.sup.n is external information obtained by the code block [B.sub.i−1.sup.T B.sub.i].

(105) In step 2, a hard decision is performed on the soft information obtained in the step one, and a hard decision method is to take a symbol bit of a corresponding symbol to correspond to an encoding rule, and decide the symbol bit to be 0/1 bit.

(106) In step 3, (2 m, 2 m-r) block code decoding is successively performed on hard decision results corresponding to [B.sub.i−1.sup.T B.sub.i] with the number of S−1, i=2, . . . S.

(107) In step 4, the step 3 is repeatedly performed N.sub.2_itr times, and the final first T block data is used as output of the decoder, where N.sub.2_itr is configurable by the register. When the block code is provided with an extended parity bit, in previous N.sub.3_itr iterations, a result of (2 m, 2 m-r) block code decoding not satisfying the parity bit is iterated, to restore to current input data of the block code decoding. A subsequent iteration does not be performed a parity bit detection, and a decoding result is performed exclusive-OR (XOR) to modulo 2 to obtain a parity bit. N.sub.3_itr is configurable by the register and a value range of N.sub.3_itr is [1, N.sub.2_itr].

(108) In step 5, to correct a deadlock phenomenon of the decoder, during a middle iteration of decoder working, and when a block code decoder feeds back an error-corrected, a current codeword sequence may be restored to original input data.

(109) In step four, the soft information of S−T blocks and data of T newly-added blocks are selected to be performed the soft information updating, and soft information data of S updated blocks is obtained. The step four includes steps 1 and 2 described below.

(110) In step 1, the first T block data in the soft information obtained in the step two is discarded to obtain the S−T block soft information; or (2T+1)-th block and N_bh blocks following the (2T+1)-th block are selected form the data blocks obtained by performing the hard decoding for the step S506, and original input data corresponding to soft information of blocks from (T+N_bh+2)-th to S-th obtained in the step two is spliced onto the selected blocks to act as the S−T block soft information, where a value range of N_bh is [0, S−T−1], and N_bh is configurable by the register.

(111) In step 2, the soft information updating is performed on processing procedures of the steps 1 to 4 included in the step two.

(112) In step five, the hard decoding or soft decoding is performed on data of (T+1)-th to 2T-th blocks obtained in the step three and first S−T block data obtained in the step four, and the first T block data is outputted as output of the decoder.

(113) In step six, the steps four and five are repeatedly performed to obtain T block stream data continuously output by the decoder.

Exemplary Embodiment Three

(114) The exemplary embodiment three of the present application provides a staircase hard decoding procedure applied to a short-distance transmission interconnection scenario. In a short-distance transmission interconnection scenario, the net coding gain requirement for FEC hard decision is very high, so that the control of error floor phenomenon is more important. In order to obtain a staircase code that satisfies the requirements, steps one to six described below may be performed.

(115) In step one, hard decoding is performed on S initial B.sub.i blocks, B.sub.0.sup.1, B.sub.1, . . . B.sub.T−1, B.sub.T, . . . B.sub.S−1, to obtain B.sub.0.sup.1, B.sub.1.sup.1, . . . B.sub.T−1.sup.1, B.sub.T.sup.1, . . . B.sub.S−1.sup.1, where a parameter S represents the number of data blocks in each decoding and a parameter T represents the number of newly-added data blocks in the next decoding. The parameter S and the parameter T are configurable by a register.

(116) The step one includes steps 1 to 5 described below. In step 1, a hard decision is performed on S block data to obtain S hard decision data blocks.

(117) In step 2, (2 m, 2 m-r) block code hard decoding is performed on a code block [B.sub.0.sup.T B.sub.1], and the updated code block data is recorded as [H.sub.0.sup.T H.sub.1], where i=1, . . . S−1.

(118) In step 3, the (2 m, 2 m-r) block code hard decoding is performed on a code block [H.sub.i.sup.T B.sub.i−1.sup.T], and the updated data is [H.sub.i.sup.T H.sub.i−1], where i=2, . . . S−1.

(119) In step 4, the (2 m, 2 m-r) block code hard decoding is performed on the updated code block [H.sub.i H.sub.i−1.sup.T], where i=S−1, . . . 1.

(120) In step 5, the steps 3 and 4 are repeatedly performed N.sub.1_itr times to obtain final hard decision data, where N.sub.1_itr is configurable by the register.

(121) In step two, the hard decoding is performed on the hard decision information B.sub.T.sup.1, . . . B.sub.S−1.sup.1 obtained in the step one and newly-added data blocks B.sub.S, B.sub.S+1, . . . B.sub.S+T−1 to obtain B.sub.T.sup.2, . . . B.sub.S−1.sup.2, B.sub.S.sup.1, B.sub.S+1.sup.1, . . . B.sub.S+T−1.sup.1, and the method is as the step one.

(122) In step three, the hard decoding is performed on the hard decision information B.sub.0.sup.1, B.sub.1.sup.1, . . . B.sub.T−1.sup.1 obtained in the step one and the hard decision information B.sub.T.sup.2, . . . B.sub.S−1.sup.2 obtained in the step two to obtain B.sub.0.sup.2, B.sub.1.sup.2, . . . B.sub.T−1.sup.2, B.sub.T.sup.3, . . . B.sub.S−1.sup.3, and data of B.sub.0.sup.2, B.sub.1.sup.2, . . . B.sub.T−1.sup.2 is outputted to obtain an output result of a decoder.

(123) The step three includes steps 1 to 4 described below.

(124) In step 1, the (2 m, 2 m-r) block code hard decoding is successively performed on [B.sub.i−1.sup.T B.sub.i] code blocks with the number of S−1, where i=2, . . . S.

(125) In step 2, the (2 m, 2 m-r) block code hard decoding is successively performed on [B.sub.i B.sub.i−1.sup.T] code blocks with the number of S−1, where i=S−1, . . . 1.

(126) In step 3, the steps 1 and 2 are repeatedly performed N.sub.2_itr times to obtain final decoding output data, where N.sub.2_itr is configurable by the register. When the block code is provided with an extended parity bit, in previous several iterations, a result of (2 m, 2 m-r) block code decoding not satisfying the parity bit is iterated, to restore to current input data of the block code decoding. Subsequent several iterations do not be performed a parity bit detection, and a decoding result is performed exclusive-OR (XOR) to modulo 2 to obtain a parity bit.

(127) In step 4, to correct a deadlock phenomenon of the decoder, during a middle iteration of decoder working, and when a block code decoder feeds back an error-corrected, a current codeword sequence is restored to original input data.

(128) In step four, the hard decoding is performed on data blocks from (2T+1)-th to 3T-th obtained in step three and T new-added block data.

(129) In step five, the hard decoding is performed on data of (T+1)-th to 2T-th blocks obtained after the soft decoding in the step three and first S−T block data obtained in the step four, and the first T block data is outputted as output of the decoder.

(130) In step six, the steps four and five are repeatedly performed to obtain T block stream data continuously output by the decoder.

(131) An embodiment of the present application further provides a storage medium. The storage medium includes stored programs. The programs, when executed, perform the method of any one of the embodiments described above.

(132) In an embodiment, the storage medium may include, but is not limited to, a Universal Serial Bus (USB) flash disk, an ROM, an RAM, a mobile hard disk, a magnetic disk, an optical disk or another medium capable of storing program codes.

(133) An embodiment of the present application further provides a processor. The processor is configured to execute programs. The programs, when executed, perform the steps in the method according to any embodiment described above. For example, for exemplary examples in the embodiment, reference may be made to the examples described in the embodiments and optional implementation modes described above, and the exemplary examples will not be repeated in the embodiment.

(134) According to the above embodiments, a following situation in the related art can be avoided: for the same code length and redundancy, compared with the block code used in the TPC code, the error correction capability and the minimum distance characteristic of the block code used in the staircase code are weakened, and the reduction of minimum distance may lead to an occurrence of error floor phenomenon. The embodiments of the present application can reasonably and efficiently utilize the correlation between codewords to avoid the situation that an encoding method applicable to both hard coding and soft coding does not exist in the related art, thus better waterfall region performance than the TPC is achieved, and the error floor phenomenon is well controlled.