Concurrent recursive-read averaging and iterative inner and outer code decoding

Patent metadata

Field	Value
Publication number	US-11336304-B2
Application number	US-202016908593-A
Country	US
Kind code	B2
Filing date	Jun 22, 2020
Priority date	Jun 22, 2020
Publication date	May 17, 2022
Grant date	May 17, 2022

Abstract

In one implementation, the disclosure provides a decoding system that concurrently executes a read sample combining recovery process and an iterative outer code (IOC) recovery process. Performing the read sample combining recovery process entails executing multiple rounds of logic that each provide for combining together different data samples read from a data block. The IOC recovery process is performed at least partially concurrent with the read sample combining recovery process and each round of the IOC recovery process is based on newly-updated data samples generated by the read sample combining recovery process.

First claim

What is claimed is:

1. A system comprising:
a first circuit block that performs a read sample combining recovery process on a data block responsive to a failed initial attempt to read the data block, each of multiple rounds of the read sample combining recovery process combining together different data samples read from the data block; and
a second circuit block that performs an iterative outer code (IOC) recovery process concurrent with the read sample combining recovery process.

2. The system of claim 1 , wherein each round of the IOC recovery process is based on newly-updated data samples generated by the first circuit block during the read sample combining process.

3. The system of claim 2 , wherein the first circuit block performs decoding operations based on inputs generated by the second circuit block during the IOC recovery process.

4. The system of claim 1 , wherein actions performed by the first circuit block during each of the multiple rounds of the read sample combining recovery process include:
updating a read sample stored in one of a plurality of sample buffers, the updated read sample being an average of multiple read samples associated with a failed data segment;
providing the updated read sample to an inner code decoder; and
executing, at the inner code decoder, a recovery attempt of the failed data segment based on the updated read sample.

5. The system of claim 4 , wherein the system
includes a buffer management engine configured to:
manage a buffer-to-block map correlating a data block ID for each failed data block of a plurality of failed data blocks to a corresponding one of the plurality of sample buffers storing data read from the failed data block.

6. The system of claim 5 , wherein the read sample combining recovery process is a recursive read averaging recovery process.

7. The system of claim 1 , wherein actions performed by the second circuit block during each of the multiple rounds of the IOC recovery process include:
providing, as inputs to an outer code decoder, decoded information extracted from one or more averaged read samples generated by the first circuit block during a previous round of the read sample combining recovery process;
executing logic of the outer code decoder to update the decoded information;
providing the updated decoded information as reliability information to an inner code decoder; and
executing, at the inner code decoder, a recovery attempt of one or more failed data segments based on the updated reliability information.

8. The system of claim 7 , wherein the updated decoded information generated during the IOC recovery process is used in a next recovery attempt of the read sample combining recovery process.

9. The system of claim 7 , wherein the inner code decoder receives an updated read sample generated by the first circuit block during each round of the read sample combining recovery process and also receives updated reliability information generated by the second circuit block during each round of the IOC recovery process.

10. A method comprising:
performing multiple rounds of a read sample combining recovery process on a data block responsive to a failed initial attempt to read the data block, each of multiple rounds of the read sample combining recovery process combining together different data samples read from the data block; and
performing an iterative outer code (IOC) recovery process concurrent with the read sample combining recovery process, each round of the IOC recovery process being based on newly-updated data samples generated during the read sample combining recovery process.

11. The method of claim 10 , wherein performing multiple rounds of the read sample combining recovery process includes executing decoding operations based on inputs generated by the IOC recovery process.

12. The method of claim 10 , wherein performing multiple rounds of the read sample combining recovery process further comprises:
updating a read sample stored in one of a plurality of sample buffers, the updated read sample being an average of multiple read samples associated with a failed data segment;
providing the updated read sample to an inner code decoder; and
executing, at the inner code decoder, a recovery attempt of the failed data segment based on the updated read sample.

13. The method of claim 12 , wherein performing multiple rounds of the IOC recovery process further comprises:
providing, as inputs to an outer code decoder, decoded information extracted from one or more averaged read samples generated during a previous round of the read sample combining recovery process;
executing logic of the outer code decoder to update the decoded information;
providing the updated reliability information to an inner code decoder; and
executing, at the inner code decoder, a recovery attempt of one or more failed data segments based on the updated reliability information.

14. The method of claim 13 , wherein the updated decoded information generated during the IOC recovery process is used by the inner code decoder in a next recovery attempt of the read sample combining recovery process.

15. The method of claim 13 , wherein the inner code decoder receives the updated read sample generated during each round of the read sample combining recovery process and also receives the updated decoded information generated during each round of the IOC recovery process.

16. The method of claim 12 , further comprising:
managing a buffer-to-block map, the buffer-to-block map correlating a data block ID for each failed data block a plurality of failed data blocks to a corresponding buffer of the plurality of sample buffers that stores data read from the failed data block.

17. The method of claim 16 , further comprising:
updating the buffer-to-block map each time the read sample combining recovery process alters a buffer location for data of one of a failed data block.

18. One or more tangible computer-readable storage media encoding computer-executable instructions for executing a computer process, the computer process comprising:
performing multiple rounds of a read sample combining recovery process on a data block responsive to a failed initial attempt to read the data block, each of multiple rounds of the read sample combining recovery process combining together different data samples read from the data block; and
performing an iterative outer code (IOC) recovery process concurrent with the read sample combining recovery process, each round of the IOC recovery process being based on newly-updated data samples generated during the read sample combining recovery process.

19. The one or more tangible computer-readable storage media of claim 18 , wherein performing multiple rounds of the read sample combining recovery process includes executing decoding operations based on inputs generated by the IOC recovery process.

20. The one or more tangible computer-readable storage media of claim 18 , wherein performing multiple rounds of the read sample combining recovery process further comprises:
updating a read sample stored in one of a plurality of sample buffers, the updated read sample being an average of multiple read samples associated with a failed data segment;
providing the updated read sample to an inner code decoder; and
executing, at the inner code decoder, a recovery attempt of the failed data segment based on the updated read sample.

Assignees

• Seagate Technology Llc

Inventors

• Sridhara Deepak
• Bellorado Jason
• Patapoutian Ara
• Marrow Marcus

Classifications

• G06F11/1012

  using codes or arrangements adapted for a specific type of error (G06F11/1048 takes precedence) · CPC title

• H03M13/2906 Primary

  using block codes (H03M13/2957 takes precedence) · CPC title

• H03M13/2948

  Iterative decoding (H03M13/2957 takes precedence) · CPC title

• H03M13/2957

  Turbo codes and decoding · CPC title

• H03M13/6325

  Error control coding in combination with demodulation · CPC title