IP Library Granted Patent US 10,255,944
Granted Patent B2
US 10,255,944 · App. 13/915,858 · Granted Apr 9, 2019

Systems and methods for reading and decoding encoded data from a storage device

Inventors: Hongying Sheng (San Jose, CA); Panu Chaichanavong (Sunnyvale, CA); Gregory Burd (San Jose, CA)
Assignee: Marvell World Trade Ltd.
G11B20/1217G11B20/1426G11B2220/2516
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,255,944
App. No.
13/915,858
Filed
Jun 12, 2013
Granted
Apr 9, 2019
Kind
B2
Examiner
YU, HENRY W
Art Unit
2181
USPC
710/20
Abstract

Systems and methods of reading data from a storage device are provided. A first codeword and a second codeword are read from a storage device, where the second codeword is positioned after the first codeword. The first and second codewords are decoded in parallel, and the decoding of the second codeword completes before the decoding of the first codeword completes. The decoded second codeword and a signal indicating whether the decoding of the second codeword is complete are transmitted to control circuitry before the decoding of the first codeword completes.

Claims (35)

1. A method of reading data from a storage device, the method comprising:

reading, based on a read command, a first codeword and a second codeword from the storage device, wherein the second codeword is read after the first codeword according to the read command;

decoding the first codeword and the second codeword in parallel, wherein the decoding of the second codeword completes before the decoding of the first codeword completes; and

transmitting, to control circuitry, before the decoding of the first codeword completes, the decoded second codeword and a first signal indicating whether decoding of the second codeword is complete, wherein the first signal has a first length based on whether decoding of the second codeword is complete and successful and based on the size of the storage device sector in which the second codeword is located, and wherein the first signal has a second length based on whether decoding of the second codeword is complete and not successful.

2. The method of claim 1 , wherein the signal indicating whether decoding of the second codeword is complete includes a tag identifying the position of each codeword with respect to other codewords in the storage device.

3. The method of claim 1 further comprising the control circuitry transmitting an input signal, to the storage device, initiating the first codeword and the second codeword to be read from the storage device, wherein the input signal includes a tag identifying the order in which the first codeword and the second codeword are to be decoded.

4. The method of claim 1 , further comprising the control circuitry storing the second codeword in a memory unit once the second codeword has been decoded.

5. The method of claim 1 , further comprising transmitting a second signal that indicates a position of the second codeword with respect to the first codeword.

6. The method of claim 1 , further comprising:

determining, at the control circuitry, that the second codeword has been decoded and that the decoding of the first codeword has not completed; and

transmitting, to the control circuitry, a minimum length signal indicating that the first codeword has not completed decoding.

7. The method of claim 2 , wherein the control circuitry determines the position of the decoded second codeword by matching the decoded second codeword with the tag included in the signal indicating whether decoding of the second codeword is complete.

8. The method of claim 3 , wherein the decoding of the first codeword and the second codeword is attempted based on the order specified in the input signal.

9. The method of claim 5 , wherein the control circuitry determines whether decoding of the second codeword has completed based on the length of the signal indicating whether decoding of the second codeword is complete.

10. The method of claim 6 , wherein the minimum length signal indicating that the first codeword has not completed decoding is included in the signal indicating whether decoding of the second codeword is complete.

11. The method of claim 1 , further comprising:

transmitting, to the control circuitry, the decoded first codeword and a signal indicating whether decoding of the first codeword is complete, wherein the signal indicates a position of the first codeword with respect to the second codeword.

12. A system for reading data from a storage device, the system comprising:

a read channel configured to:

read, based on a read command, a first codeword and a second codeword from the storage device, wherein the second codeword is read after the first codeword according to the read command;

decode the first codeword and the second codeword in parallel, wherein the decoding of the second codeword completes before the decoding of the first codeword completes; and

transmit, to control circuitry, before the decoding of the first codeword completes, the decoded second codeword and a first signal indicating whether decoding of the second codeword is complete, wherein the first signal has a first length based on whether decoding of the second codeword is complete and successful and based on the size of the storage device sector in which the second codeword is located, and wherein the first signal has a second length based on whether decoding of the second codeword is complete and not successful.

13. The system of claim 12 , wherein the signal indicating whether decoding of the second codeword is complete includes a tag identifying the position of each codeword with respect to other codewords in the storage device.

14. The system of claim 12 , wherein the control circuitry is further configured to transmit an input signal, to the storage device, initiating the first codeword and the second codeword to be read from the storage device, wherein the input signal includes a tag identifying the order in which the first codeword and the second codeword are to be decoded.

15. The system of claim 12 , wherein the control circuitry is further configured to store the second codeword in a memory unit once the second codeword has been decoded.

16. The system of claim 12 , wherein the read channel is further configured to transmit a second signal that indicates a position of the second codeword with respect to the first codeword.

17. The system of claim 12 , wherein:

the control circuitry is further configured to determine that the second codeword has been decoded and that the decoding of the first codeword has not completed; and

the read channel is further configured to transmit, to control circuitry, a minimum length signal indicating that the first codeword has not completed decoding.

18. The system of claim 13 , wherein the control circuitry determines the position of the decoded second codeword by matching the decoded second codeword with the tag included in the signal indicating whether decoding of the second codeword is complete.

19. The system of claim 14 , wherein the decoding of the first codeword and the second codeword is attempted based on the order specified in the input signal.

20. The system of claim 16 , wherein the control circuitry determines whether decoding of the second codeword has completed based on the length of the signal indicating whether decoding of the second codeword is complete.

21. The system of claim 17 , wherein the minimum length signal indicating that the first codeword has not completed decoding is included in the signal indicating whether decoding of the second codeword is complete.

22. The system of claim 12 , wherein:

the read channel is further configured to transmit, to the control circuitry, the decoded first codeword and a signal indicating whether decoding of the first codeword is complete, wherein the signal indicates a position of the first codeword with respect to the second codeword.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 053475/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2020
From: MARVELL INTERNATIONAL LTD.
To: CAVIUM INTERNATIONAL
Reel/Frame 052918/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2020
From: MARVELL WORLD TRADE LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 051778/0537 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 1, 2013
From: SHENG, HONGYING; CHAICHANAVONG, PANU; BURD, GREGORY
To: MARVELL SEMICONDUCTOR, INC.
Reel/Frame 030722/0092 →
LICENSE Recorded Jul 1, 2013
From: MARVELL WORLD TRADE LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 030744/0759 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 1, 2013
From: MARVELL SEMICONDUCTOR, INC.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 030722/0260 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 1, 2013
From: MARVELL INTERNATIONAL LTD.
To: MARVELL WORLD TRADE LTD
Reel/Frame 030722/0409 →
Continuity (2)
Provisional Application 61665127 · Jun 27, 2012
Related Publication 20140002918A1 · Jan 2, 2014
Cited By (1)
US 12,492,008