IP Library Granted Patent US 9,654,145
Granted Patent B1
US 9,654,145 · App. 14/552,207 · Granted May 16, 2017

Interleaving code-words

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 9,654,145
App. No.
14/552,207
Granted
May 16, 2017
Kind
B1
Abstract

A storage device disclosed herein includes a memory and a write channel configured to interleave a plurality of code-words to generate a plurality of multiplet sequences such that at least two of the plurality of code-words interleave to the end of the interleaving process. In one example implementation, for each of the multiplet sequences no two successive multiplets are from the same code-word, a multiplet including a plurality of bits from a single code-word.

Claims (39)

1. A storage device comprising:

a memory; and

a write channel configured to perform an interleaving process on a plurality of code-words to generate a plurality of multiplet sequences such that at least two of the plurality of code-words interleave until the at least two of the plurality of code-words are exhausted.

2. The storage device of claim 1 , wherein for each of the multiplet sequences no two successive multiplets are from the same code-word, a multiplet including a plurality of bits from a single code-word.

3. The storage device of claim 1 , wherein each of the plurality of code-words is an ECC code-word.

4. The storage device of claim 1 , further comprising a read channel configured to de-interleave the plurality of multiplet sequences.

5. The storage device of claim 1 , wherein the plurality of code-words includes at least three code-words.

6. The storage device of claim 1 , wherein the write channel is further configured to:

determine lengths of each of the plurality of code-words;

organize the plurality of code-words in an ascending order; and

compute parameters relating to number of the plurality of code-words and lengths of the plurality of code-words to perform the interleaving process.

7. The storage device of claim 1 , wherein each of the plurality of code-words is one of a user portion of an ECC code-word or a parity portion of the ECC code-word.

8. The storage device of claim 7 , wherein the write channel is configured to interleave at least one of: a plurality of user portions of the code-words, a plurality of parity portions of the code-words, and a plurality of a combination of user portions and parity portions of the code-words.

9. The storage device of claim 1 , wherein the plurality of code-words includes four code-words, and the write channel is further configured to determine values of five parameters defining the possible relations between the lengths of the four code-words.

10. The storage device of claim 1 , wherein the plurality of code-words includes four code-words having lengths, in ascending order, of L a , L b , L c , and L d , and the write channel is further configured to determine values of Δ 1 =L b −L a , Δ 2 =L c −L a , Δ 3 =L d −L a , α=Δ 2 /Δ 1 , and β=Δ 3 /Δ 1 .

11. The storage device of claim 8 , wherein the write channel is further configured to select one of eight use cases based on the values of Δ 1 , Δ 2 , Δ 3 , α, and β.

12. The storage device of claim 11 , wherein the plurality of code-words includes m code-words having lengths in ascending order, and the write channel is further configured to determine the values of Δ i , i=1, 2, . . . , m−1 and α i =Δ i+1 /Δ 1 , i=1, 2, . . . , m−2.

13. The storage device of claim 11 , wherein the write channel is further configured to interleave the plurality of code-words using a selected use case.

14. A communication channel comprising:

an encoder configured to:

store a plurality of code-words;

interleave the plurality of code-words to generate a plurality of sequences such that at least two of the plurality of code-words interleave until the at least two of the plurality of code-words are exhausted; and

a decoder configured to de-interleave the plurality of sequences.

15. The communication channel of claim 14 , wherein the plurality of code-words includes at least three code-words.

16. The communication channel of claim 14 , wherein the encoder is further configured to interleave the code-words such that for each of the sequences no two successive sequences are from the same code-word, a sequence including a plurality of bits from a single code-word.

17. The communication channel of claim 14 , wherein the encoder is further configured to interleave the plurality of code-words by:

determining the lengths of each of the plurality of code-words;

organizing the plurality of code-words in an ascending order;

calculating a plurality of parameters specifying relationships between lengths of each of the plurality of code-words and a number of code-words; and

selecting one of a plurality of use cases based on the parameters.

18. The communication channel of claim 17 , wherein the lengths of the plurality of code-words are L a , L b , L c , and L d , and the encoder is further configured to calculate values of Δ 1 =L b −L a , Δ 2 =L c −L a , Δ 3 =L d −L a , α=Δ 2 /Δ 1 , and β=Δ 3 /Δ 1 .

19. The communication channel of claim 17 , wherein the encoder is further configured to select one of eight use cases based on the parameters.

20. A physical article of manufacture including one or more tangible computer-readable storage media, encoding computer-executable instructions for executing on a computer system a computer process, the computer process comprising:

determining lengths of a plurality of code-words in a communication channel with memory;

arranging the plurality of code-words in ascending order based on the lengths of the plurality of code-words; and

calculating parameters specifying relationships between the lengths of the plurality of code-words and a number of code-words.

21. The physical article of manufacture of claim 20 , further comprising selecting one of a plurality of use cases based on the parameters, each of the plurality of use cases specifying an interleaving process that allows interleaving the plurality of code-words such that at least two of the plurality of code-words interleave until a completion of interleaving process.

22. The physical article of manufacture of claim 20 , further comprising interleaving the plurality of code-words based on a selected use case.

23. The physical article of manufacture of claim 20 , wherein each of the plurality of code-words is an ECC code-word using at least one of LDPC code, RS code, BCH code, or a combination of LDPC code, RS code, and BCH code.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2024
From: SEAGATE TECHNOLOGY LLC; SEAGATE SINGAPORE INTERNATIONAL HEADQUARTERS PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 067489/0509 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 24, 2014
From: DERRAS, BELKACEM; SRIDHARA, DEEPAK; PARSHALL, RICHARD
To: SEAGATE TECHNOLOGY LLC
Reel/Frame 034254/0107 →