Interleaving method for short burst error correction in high density digital versatile disk

• US 20020044767A1
• Filed: 08/07/2001
• Published: 04/18/2002
• Est. Priority Date: 08/23/2000
• Status: Active Grant

• Current Assignee: WIPS Company Limited
• Original Assignee: Dongbu Daewoo Electronics Corporation (Dayou Holdings Co.,Ltd.)
• Inventors: Kwak, Dae Yon
• Granted Patent: US 7,082,258 B2
• Time in Patent Office: Days
• US Class Current: 386/114
• CPC Class Codes: G11B 20/1866 by interleaving G11B20/1809 takes precedence
• CPC Class Codes: H03M 13/271 Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
• CPC Class Codes: H03M 13/276 Interleaving address generation
• CPC Class Codes: H03M 13/2782 Interleaver implementations, which reduce the amount of required interleaving memory
• CPC Class Codes: H04N 5/85 on discs or drums
• CPC Class Codes: H04N 9/8042 involving data reduction

Abstract

Provided is a method for formatting and interleaving error correction blocks adaptively for improving a capability of correcting short burst errors in a high density DVD. The interleaving method includes the steps of merging a plurality of error code correction (ECC) blocks, each having a predetermined size, in a horizontal direction, to form a merged ECC block, and storing the merged ECC block in a buffer in units of a predetermined number of rows and interleaving the ECC block in units of a predetermined number of bytes in accordance with a predetermined interleaving rule. Since ECC block data of every two lines is first buffered and then interleaved by every four bytes rather than one by one byte, the interleaving speed can be increased and the memory required for interleaving can be saved.

Claims

1. An interleaving method for correcting short burst errors in a digital versatile disk (DVD), the method comprising the steps of:

merging a plurality of error correction code (ECC) blocks, each having a predetermined size, in a horizontal direction, to form a merged ECC block; and

storing the merged ECC block in a buffer in units of a predetermined number of rows and interleaving the ECC block in units of a predetermined number of bytes in accordance with a predetermined interleaving rule.

2. The interleaving method of claim 1, wherein when interleaving is performed such that every two ECC blocks are merged in a horizontal direction to form a new ECC block and the merged ECC blocks are grouped in units of two lines for interleaving, the predetermined interleaving rule satisfies the following formulae:

1) when t=0, k=2 m, where m=2 t

2) when t=1, 2, . . . , 22, k=2 m, where m=2 t

k=2(m−

1)+94, where m=2 t−

1

3) when t=23, 24, . . . , 45, k=2(m−

45)+1, where m=2 t−

1

k=2(m−

46)+93, where m=2 t

4) when t=46, 47, . . . , 68, k=2(m−

92)+2, where m=2 t

k=2(m-91)+92, where m=2t-1

5) when t=69, 70, . . . , 90, k=2(m−

137)+3, where m=2 t−

1

k=2(m−

138)+95, where m=2 t

6) when t=91, k=2(m−

137)+3, where m=2 t−

1.

wherein reference symbol ‘

t’

used in six equations of the above formulae, denotes a positive integer of greater than or equal to 91 inclusive of 0, m is let to be the index assigned before interleaving and k is let to be the index assigned after interleaving.