PT1940033E

PT1940033E - Codificação de informações de multipalavras por enterlaçamento de palavras

Info

Publication number: PT1940033E
Application number: PT08153250T
Authority: PT
Inventors: Constant P M J Baggen; Marten E Van Dijk; Ludovicus M G M Tolhuizen; Josephus A H M Kahlman; Masayuki Hattori; Kouhei Yamamoto; Tatsuya Narahara; Susumu Senshu
Original assignee: Koninkl Philips Electronics Nv; Sony Corp
Priority date: 1998-07-27
Filing date: 1999-07-19
Publication date: 2011-02-10
Also published as: SI1040583T1; ES2355423T3; HUP0100379A3; NO20082332L; BR9906648B1; CA2304727C; ATE488913T1; WO2000007300A1; AR019938A1; DK1040583T3; EP1040583A1; CY1112002T1; CN1287717A; NO329046B1; AU5371799A; NO20001553L; NZ503592A; HUP0100379A2; NO326305B1; ATE390762T1

Description

DESCRIÇÃO

CODIFICAÇÃO DE INFORMAÇÕES DE MULTIPALAVRAS POR ENTERLAÇAMENTO DE PALAVRAS

ANTECEDENTES DA INVENÇÃO A invenção refere-se a um método de acordo com o preâmbulo da reivindicação 1. As patentes US 4,559,625 de Berlekamp et al, e na patente US 5,299,208 de Blaum et al descrevem a descodificação intercalada e erro de palavras de informação protegidas, em que um erro padrão encontrado numa primeira palavra pode dar uma pista para localizar os erros na outra palavra do mesmo grupo de palavras. As referências utilizam um modelo de erro com impulsos multi-simbolo súbitos através de uma pluralidade de palavras. Um erro numa palavra em particular dá origem a uma elevada probabilidade para um erro ocorra numa posição de símbolo correspondente apontando numa palavra ou palavras seguintes. O procedimento pode aumentar o número de erros corrigidos. Uma pista no entanto apenas se materializa, quando a palavra-chave tenha sido totalmente corrigida. Além disso, o meio armazena informação, bem como grupos de bit de sincronização que representam uma quantidade apreciável de redundância que pode também ser utilizada para erros de sinal nas palavras alvo, de modo a que, em certa medida, as palavras de pista podem ser trocadas por grupos de bit de sincronização. A parte dos erros é devido à chamada massa de bits que são mais frequentes quando mais afastados dos grupos de bits de sincronização. Por conseguinte, as palavras de pista de intercalação entre colunas de pista e também o entrelaçamento de palavras alvo entre colunas de alvo podem ainda melhorar a protecção contra erros. 1

Claims

REIVINDICAÇÕES 1. Um método para codificação de informação multipalavras realizada com base em símbolos multi-bit dispostos em relação de contiguidade em relação a um meio, ao mesmo tempo que fornece entrelaçamento por ordem de palavras e protecção por ordem de palavras de protecção de erros, para assim proporcionar pistas localizadoras de erro através grupos de multipalavras caracterizado por originar tais pistas tanto nas palavras de código de pista de alta protecção (BIS) que são entrelaçadas entre colunas de pistas e também em colunas de sincronização constituídas de grupos de bits de sincronização e pela localização das referidas colunas de sincronização onde as referidas colunas de pistas se encontram menos presentes, sendo as referidas palavras de código de pista dirigidas a palavras de alvo de baixa protecção (LDS) que são entrelaçadas de um modo substancialmente uniforme entre as colunas alvo que formam grupos de colunas de tamanho uniforme entre as disposições periódicas de colunas de pistas e colunas de sincronização, em que os símbolos de multi-bit são bytes, em que as palavras de código de pista apresentam um tamanho de 62 bytes e as palavras alvo de 248 bytes e onde as palavras de código de pista se encontram dispostas em três colunas de pistas contendo cada uma delas 496 bytes posicionados entre duas colunas de pistas subsequentes dentro do mesmo agrupamento físico.
2. Um método como reivindicado na reivindicação 1, em que a dita informação é disposta em aglomerados físicos que têm um tamanho uniforme, cada uma, uma única coluna de sincronização e um número ímpar de pista de colunas. 1
3. Um método como reivindicado na reivindicação 1, em que a atribuição de dados de utilizador é feita exclusivamente para o referido alvo colunas e sistema de atribuição de dados, pelo menos predominantemente para a dita pista de colunas.
4. Um método como reivindicado na reivindicação 1, em que a um nivel mais baixo de multi-simbolos uma trama de símbolos de dados contém um alvo multi-simbolo mas organized por bit de grupo de bits EDC para detecção de erros.
5. Um método tal como é reivindicado na reivindicação 4, em que a um nível mais elevado num sector seguinte ECC contém uma pluralidade de quadros de dados para distribuição ao longo de uma pluralidade de palavras alvo através da adição de redundância de Reed-solomon.
6. Um método como reivindicado na reivindicação 5, enquanto que, antes de os referidos entrelaçamento sequencialmente a separação de vários blocos de palavra de código, como uma medida de aceleração em relação à descodificação mais tarde (Figura 11).
7. Um método como reivindicado na reivindicação 1, em que a referida rotação se sobrepor para o entrelaçamento em incrementos de fila de símbolos de alvo, dentro do seu grupo.
8. Um método como reivindicado na reivindicação 1 aplicado ao armazenamento num meio óptico.
9. Um método como reivindicado na reivindicação 1, em que todas as palavras de código e todas as palavras possuem uma quantidade uniforme de redundância, mas palavras alvo têm mais de dados de símbolo do que as palavras de código. 2
10. Um método como reivindicado na reivindicação 1, em que a pista de palavras de código de um número de grupos de armazenamento físico compreende um múltiplo (24/3) de o número de colunas de guia nas características físicas de agrupamento; símbolos numerados semelhantes da pista de palavras de código são distribuídos em grupos de tantos símbolos como os que existem na pista de colunas num agrupamento físico ao longo de momentos de gravação de classificação semelhante de diferentes sectores físicos do aglomerado físicas, de um modo escalonado de intercalação, mas de outro modo uniforme entre os vários quadros de planeamento de gravação.
11. Um método como reivindicado na reivindicação 10, em que as respectivas filas de símbolos de pista são atribuídas a um primeiro grupo contíguo de metade dos sectores físicos e pista de filas de símbolos ímpares são atribuídos ao segundo grupo contíguo de metade dos sectores físicos.
12. Um método como reivindicado na reivindicação 10, em que as filas de símbolos de coluna de pista são sujeitas a um modo escalonado de rotação sistemática entre as várias colunas de pista.
13. Um método como reivindicado na reivindicação 10, que a atribui palavras de código de pista de ambos os dados de endereço lógico e físico que dizem respeito aos processos físicos reais agregados.
14. Um método para descodificação informação de palavras múltiplas que é baseado em símbolos multibit dispostos em relativa continuidade em relação a um meio, tendo entrelaçamento por ordem de palavras e protecção de erro por ordem de palavras, e assim proporcionando pistas de 3 localização de erros através de grupos de multi palavras como uma medida preliminar antes de fazer descodificação, caracterizado por derivar tais pistas tanto de palavras de código de elevada protecção que são entrelaçadas entre colunas de pistas e também em colunas de sincronização constituídas de grupos de bits de sincronização e pela localização das referidas colunas de sincronização onde as referidas colunas de pistas se encontram menos presentes, sendo as referidas palavras de código de pista dirigidas a palavras de alvo de baixa protecção (LDS) que são entrelaçadas de um modo substancialmente uniforme entre as colunas alvo que formam grupos de colunas de tamanho uniforme entre as disposições periódicas de colunas de pistas e colunas de sincronização, em que os símbolos de multi-bit são bytes, em que as palavras de código de pista apresentam um tamanho de 62 bytes e as palavras alvo de 248 bytes e onde as palavras de código de pista se encontram dispostas em três colunas de pistas contendo cada uma delas 496 bytes posicionados entre duas colunas de pistas subsequentes dentro do mesmo agrupamento físico.
15. Um método como reivindicado na reivindicação 14, e o acesso às informações de agrupamentos de tamanho uniforme que têm, cada um, grupos de uma única coluna de sincronização e um número ímpar de pistas de colunas.
16. Um método como reivindicado na reivindicação 14, enquanto os dados exclusivamente de utilizador das referidas colunas de alvo e os dados exclusivamente do sistema pelo menos substancialmente a partir da dita pista de colunas.
17. Um método como reivindicado na reivindicação 14, e o acesso a um nível mais baixo, dentro de uma estrutura de 4 dados de símbolos múltiplos de um alvo de símbolos múltiplos mas organizado por bits de detecção de erros grupo de bit, como um passo preliminar de descodificação.
18. Um método como reivindicado na reivindicação 17, que a um nível mais elevado seguinte acede dentro de um sector de dados de uma pluralidade de respectivas estrutura de dados distribuídas ao longo de uma pluralidade de palavras de alvo através da avaliação adicionada de redundância de Reed-Solomon.
19. Um método como reivindicado na reivindicação 14, em que a dita correcção de entrelaçamento sobreposta a uma rotação incremental de fila de símbolos de alvo, dentro do seu grupo.
20. Um método como reivindicado na reivindicação 14 aplicado ao armazenamento num meio óptico.
21. Um método como o reivindicado na reivindicação 14, em que a descodificação da pista de todas as palavras de código e das palavras como alvo com base em uma quantidade uniforme de redundância no seu interior, ao mesmo tempo que permite, as palavras de alvo durante mais símbolos de dados do que na pista de palavras de código.
22. Um método como reivindicado na reivindicação 14, em que a pista de palavras de código de um número de grupos de armazenamento físico compreende um múltiplo (24/3) do número de colunas de guia nas características físicas agrupamento; símbolos numerados semelhantes da pista de palavras de código a serem derivados a partir de grupos de tantos símbolos como os que existem na pista de colunas num agrupamento física durante quadros de gravação de igual nível de diferentes sectores físicos do aglomerado físico, de um modo escalonado 5 de desintercalação do programa, mas de outra forma uniforme entre as várias estruturas de gravação.
23. Um método como reivindicado na reivindicação 22, em que as respectivas filas de símbolos são derivadas a partir de um primeiro grupo contíguo de metade dos sectores físicos e as filas de símbolos ímpares são derivadas a partir do segundo grupo contíguo de metade dos sectores físicos.
24. Um método como reivindicado na reivindicação 22, em que as filas de símbolos de coluna de pista são derivadas a partir de símbolos escalonados e sistematicamente rodados ao longo da pista de várias colunas.
25. Um método como reivindicado na reivindicação 22, em que derivam da pista de palavras de código ambos os dados de endereço lógico e os dados de endereço físico que dizem respeito a que os processos físicos reais agregados.
26. Um dispositivo para codificação informação de palavras múltiplas que é baseado em símbolos multibit dispostos em relativa continuidade em relação a um meio, tendo entrelaçamento por ordem de palavras e protecção de erro por ordem de palavras, e assim proporcionando pistas de localização de erros através de grupos de multi palavras, caracterizado por os referidos meios de codificação dirigirem tais pistas tanto de palavras de código de elevada protecção que são entrelaçadas entre colunas de pistas e também em colunas de sincronização constituídas de grupos de bits de sincronização e pela localização das referidas colunas de sincronização onde as referidas colunas de pistas se encontram menos presentes, sendo as referidas palavras de código de pista dirigidas a palavras de alvo de baixa 6 protecção (LDS) que são entrelaçadas de um modo substancialmente uniforme entre as colunas alvo que formam grupos de colunas de tamanho uniforme entre as disposições periódicas de colunas de pistas e colunas de sincronização, em que os símbolos de multi-bit são bytes, em que as palavras de código de pista apresentam um tamanho de 62 bytes e as palavras alvo de 248 bytes e onde as palavras de código de pista se encontram dispostas em três colunas de pistas contendo cada uma delas 496 bytes posicionados entre duas colunas de pistas subsequentes dentro do mesmo agrupamento físico.
27. Um dispositivo tal como reivindicado na reivindicação 26, e tendo meios de disposição para dispor a dita informação em aglomerados físicos de tamanho uniforme que têm, cada uma, uma única coluna de sincronização e um número ímpar de pista de colunas.
28. Um dispositivo tal como reivindicado na reivindicação 26, estando disposto para avaliar dados de utilizador exclusivamente às referidas colunas de alvo e os dados do sistema pelo menos substancialmente exclusivamente à dita pista de colunas.
29. Um dispositivo tal como reivindicado na reivindicação 26, que tem meios de gerador para a um nível mais baixo nos símbolos múltiplos de uma trama de dados de símbolos de alvo de símbolos múltiplos organizados por bits mas também a criação de um grupo de bits de detecção de erros.
30. Um dispositivo tal como reivindicado na reivindicação 29, disposto para a um nível mais elevado seguinte formando um sector de dados de modo a conter uma pluralidade de quadros de dados para distribuição ao longo de uma pluralidade de 7 palavras de alvo através de adicionamento de redundância de Reed-Solomon.
31. Um dispositivo tal como reivindicado na reivindicação 26, e tendo meios para sobrepor a referida rotação de entrelaçamento em incrementos de fila de símbolos de alvo, dentro do seu grupo.
32. Um dispositivo tal como reivindicado na reivindicação 26, e tendo meios de ponto de ligação para estabelecer a ligação a um meio de armazenamento óptico.
33. Um dispositivo tal como reivindicado na reivindicação 26, em que os referidos meios de codificação estão preparados para atribuir à pista de todas as palavras de código e palavras de alvo para transportar uma quantidade uniforme de redundância, mas ao alvo palavras, uma maior quantidade de símbolos de dados do que a pista de palavras de código.
34. Um dispositivo tal como reivindicado na reivindicação 26, em que a pista de palavras de código de um número de grupos de armazenamento físico compreende um múltiplo (24/3) do número de colunas de pista num agrupamento físico o referido dispositivo que tem meios de distribuição para a distribuição de símbolos numerados semelhantes da pista de palavras de código em grupos de tantos símbolos, como colunas de guia existem num grupo físico, sobre as imagens de gravação de diferentes sectores físicos de classificação semelhante do aglomerado físico, de um modo escalonado de intercalação, mas de outro modo uniforme entre os vários quadros de planeamento de gravação.
35. Um dispositivo tal como reivindicado na reivindicação 26, que tem meios para atribuir um número par de filas de símbolos para um primeiro grupo contíguo de metade dos sectores físicos e de filas de símbolos ímpares para o segundo grupo contíguo de metade dos sectores físicos.
36. Um dispositivo tal como reivindicado na reivindicação 26, tendo meios de rotação para sujeitar as filas de símbolos de coluna de pista a um modo escalonado de rotação e sistemática entre as várias colunas de pista.
37. Um dispositivo tal como reivindicado na reivindicação 26, e com a atribuição de endereço meios para atribuir a pista de palavras de código de ambos os endereços lógicos e físicos de meios físicos reais que pertencem ao grupo.
38. Um dispositivo para descodificar informação de palavras múltiplas que é baseado em símbolos multibit dispostos em relativa continuidade em relação a um meio, tendo entrelaçamento por ordem de palavras e protecção de erro por ordem de palavras, e assim proporcionando pistas de localização de erros através de grupos de multi palavras como uma medida preliminar antes de fazer descodificação, caracterizado por derivar tais pistas tanto de palavras de código de elevada protecção que são entrelaçadas entre colunas de pistas e também em colunas de sincronização constituídas de grupos de bits de sincronização e pela localização das referidas colunas de sincronização onde as referidas colunas de pistas se encontram menos presentes, sendo as referidas palavras de código de pista dirigidas a palavras de alvo de baixa protecção (LDS) que são entrelaçadas de um modo substancialmente uniforme entre as colunas alvo que formam grupos de colunas de tamanho uniforme entre as disposições periódicas de colunas de pistas e colunas de sincronização, em que os símbolos de multi-bit são 9 bytes, em que as palavras de código de pista apresentam um tamanho de 62 bytes e as palavras alvo de 248 bytes e onde as palavras de código de pista se encontram dispostas em três colunas de pistas contendo cada uma delas 496 bytes posicionados entre duas colunas de pistas subsequentes dentro do mesmo agrupamento fisico.
39. Um dispositivo tal como reivindicado na reivindicação 38, e tendo acesso a meios para aceder à referida informação de acordo com os aglomerados físicos de tamanho uniforme que têm, cada um, uma única coluna de sincronização e um número ímpar de pistas de colunas.
40. Um dispositivo tal como reivindicado na reivindicação 38, que é disposto para derivar os dados de utilizador exclusivamente a partir de colunas de alvo e os dados do sistema pelo menos substancialmente exclusivamente a partir de colunas de pista.
41. Um dispositivo tal como reivindicado na reivindicação 38, e tendo acesso a meios para aceder a um nível mais baixo, dentro de um quadro de dados um bit de detecção de erro de símbolos múltiplos e num grupo organizado por bits, para a partir dele derivar um sinal de detecção de erros.
42. Um dispositivo tal como reivindicado na reivindicação 41, em que os referidos meios de acesso são dispostos para um acesso de nível mais elevado seguinte dentro de um sector de dados de uma pluralidade das respectivas Estruturas de Dados distribuídas ao longo de uma pluralidade de palavras de alvo através de avaliação adicionada sw redundância de Reed-Solomon. 10
43. Um dispositivo tal como reivindicado na reivindicação 38, que tem meios de corrector para se sobreporem sobre a referida intercalação da rotação para trás de um modo incremental de uma fila de simbolos de alvo, dentro do seu grupo.
44. Um dispositivo tal como reivindicado na reivindicação 38, e tendo meios de ponto de ligação para estabelecer a ligação a um meio de armazenamento óptico.
45. Um dispositivo tal como reivindicado na reivindicação 38, sendo os referidos meios de descodificação dispostos para descodificação de pista de todas as palavras de código e de todas as palavras de alvo através de uma quantidade uniforme de redundância, mas para que derivam de palavras de alvo de uma maior quantidade de simbolos de dados do que a partir de pista de palavras de código.
46. Um dispositivo tal como reivindicado na reivindicação 38, em que a pista de palavras de código de um número de grupos de armazenamento físico compreendendo um múltiplo (24/3) do número de colunas de guia nas características físicas de agrupamento; e sendo dispostas para derivar símbolos numerados semelhantes da pista de palavras de código como sendo distribuídos em grupos de tantos símbolos como existem na pista de colunas num agrupamento de quadros de gravação de de classificação semelhante de diferentes sectores físicos do aglomerado físico, de um modo escalonado de intercalação, mas de outro modo uniforme entre os vários quadros de planeamento de gravação.
47. Dispositivo de um processo tal como reivindicado na reivindicação 46, disposto para derivar filas de símbolos pares a partir de um primeiro grupo contíguo de metade dos 11 sectores físicos e filas de símbolos ímpares a partir do segundo grupo contíguo de metade dos sectores físicos.
48. Um dispositivo tal como é reivindicado na reivindicação 46, estando disposto para derivar as filas de símbolos de pista de coluna através de escalonamento e de rotação sistemática para trás sobre várias colunas de pista.
49. Um dispositivo tal como reivindicado na reivindicação 38, em que são dispostos para derivar os dados de endereço lógico e físico entre as colunas de pista de tal como os que dizem respeito aos processos físicos reais agregados.
50. Um veiculo de armazenamento unitário produzido por um método de acordo com o reivindicado na reivindicação 1, e o armazenamento de informação de palavras múltiplas que é baseado em símbolos multibit dispostos em relativa continuidade em relação a um meio, tendo entrelaçamento por ordem de palavras e protecção de erro por ordem de palavras, e assim proporcionando pistas de localização de erros através de grupos de multi palavras como uma medida preliminar antes de fazer descodificação, caracterizado por originar tais pistas tanto de palavras de código de elevada protecção que são entrelaçadas entre colunas de pistas e também em colunas de sincronização constituídas de grupos de bits de sincronização e pela localização das referidas colunas de sincronização onde as referidas colunas de pistas se encontram menos presentes, sendo as referidas palavras de código de pista dirigidas a palavras de alvo de baixa protecção (LDS) que são entrelaçadas de um modo substancialmente uniforme entre as colunas alvo que formam grupos de colunas de tamanho uniforme entre as disposições periódicas de colunas de pistas e 12 colunas de sincronização, em que os símbolos de multi-bit são bytes, em que as palavras de código de pista apresentam um tamanho de 62 bytes e as palavras alvo de 248 bytes e onde as palavras de código de pista se encontram dispostas em três colunas de pistas contendo cada uma delas 496 bytes posicionados entre duas colunas de pistas subsequentes dentro do mesmo agrupamento físico.
51. Um suporte como reivindicado na reivindicação 50, tendo disposta a dita informação em aglomerados físicos de tamanho uniforme que têm, cada uma, uma única coluna de sincronização e um número ímpar de pistas de colunas.
52. Um suporte como reivindicado na reivindicação 50, tendo exclusivamente dados de utilizador contidos em colunas de alvo e os dados do sistema pelo menos substancialmente exclusivamente contidos em colunas de pista.
53. Um suporte como reivindicado na reivindicação 50, em que a um nível mais baixo, contém uma estrutura de dados de símbolos de alvo de símbolos múltiplos e organizados por bits mas também contém um grupo de bits de detecção de erros.
54. Um suporte como reivindicado na reivindicação 53, em que a um nível mais elevado seguinte um sector de dados contém uma pluralidade de quadros de dados distribuída ao longo de uma pluralidade de palavras de alvo através de redundância adicionada de Reed-Solomon.
55. Um suporte como reivindicado na reivindicação 54, que tem sobrepostas sobre a referida rotação incremental de intercalação uma fila de símbolos de alvo, dentro do seu grupo. 13
56. Um suporte como reivindicado na reivindicação 50, e com base num meio de armazenamento óptico.
57. Um suporte como reivindicado na reivindicação 50, em que todas as palavras de código e de pista alvo levam palavras numa quantidade uniforme de redundância, mas as palavras de alvo têm mais do que a pista de símbolos de dados de palavras de código.
58. Um suporte como reivindicado na reivindicação 50, em que a pista de palavras de código de um número de grupos de armazenamento físico compreende um múltiplo (24/3) de 0 número de colunas de guia nas características físicas de agrupamento, símbolos numerados semelhantes da pista de palavras de código a serem distribuídos em grupos de tantos símbolos como existem na pista de colunas num agrupamento físico em quadros de gravação de diferentes sectores físicos de classificação semelhante do aglomerado físico, de um modo escalonado de intercalação, mas de outro modo uniforme entre os vários quadros de planeamento de gravação.
59. Um suporte como reivindicado na reivindicação 58, em que as respectivas filas de símbolos são atribuídas a um primeiro grupo contíguo de metade dos sectores físicos e as filas de símbolos ímpares são atribuídas ao segundo grupo contíguo de metade dos sectores físicos.
60. Um suporte como reivindicado na reivindicação 58, em que as filas de símbolos de coluna de pista são localizados como sujeitos para um modo escalonado de rotação e sistemática entre as várias colunas de pista.
61. Um suporte como reivindicado na reivindicação 58, de colunas de guia em que contêm tanto os dados de endereço 14 lógico e físico como os relativos aos processos físicos reais agregados. 03-02-2011 15 RESUMO CODIFICAÇÃO DE INFORMAÇÕES DE MULTIPALAVRAS POR ENTERLAÇAMENTO DE PALAVRAS Descrevemos a codificação e a descodificação de dados digitais com diferentes graus de protecção de erros. Os elementos de utilizador com tamanho uniforme dos dados são distribuídos ao longo de uma pluralidade, codificados de acordo com uma primeira dimensão adicionando primeiros elementos redundantes com o referido tamanho uniforme correspondente a um primeiro código linear, e codificado de acordo com uma segunda dimensão adicionando segundos elementos redundantes do referido tamanho uniforme correspondente a um segundo código linear. Em particular a primeira codificação linear para pelo menos uma primeira linha de elementos de utilizador realiza um grau mais elevado de protecção contra erros do que para pelo menos uma segunda linha de elementos de utilizador e a primeira é realizada como um primeiro código que tem mais dos referidos primeiros elementos redundantes do que o último que é realizado como um segundo código. 1 •:W Sa-áí-s-' -ie f '12 •ísinit.uríkS A £.2 í£v + , 4y bjCi^-r . f S I cím d s £?* --tóy “: r Λϊ-V.· .^UwãS *XLt t4*83 _J » ri· Ο-Γ’Γ,· !.::' íô4 coIsesst" íip ...............1 A:;r·.: :.«r.: ;‘Í52 cl ♦ Íi-í Γ κιΐο 2SS l l.y.Lia.r· r.isr

234 i Q4çc<?· -ic _ ,Sàc 3 oc- ” ;:··; ccj.vcus * Ϊ0 iilÃS 1 r 5-:1505: SIS i:4 COliKSS “Γ Ξ0 íilss de dados ϊ"·^ pa& t«S53?S !Ã<gçr£p«2SS :.3 cclans * 4Sí ti nte b::s· s "' lis' m.:· M :·*··........... FfC RS FGC ÍB mz ÍQl. 3B.5Cí>. Iffií, 35*. 50·. §»561 5 c ttorço físicos "&J ΓΐΙ£5ϊ£" S ' ϋ SiCC·;' ' íiK tfllil»; * {'«'ílíd:

Ra 19 2 1/16

11

15 14 2/16

FIG.2

FIG. 3 3/16 124 128 '130 132 134

126 136 FIG.4

FIG.5 496 sync 38 * 2 LDS ^ palavras 1 * 8 BIS * Pala vras 1 Jo· D J37 Di 152.......u189 J38' 4/16 38 J75 d76.........d113 °114.......D151 Sector físico Q Corrente de dados no disco Sector físico·^ Sector físicol5 31 "t 31 T 31 FIG.6 5/16

0 1 Ί9 colun 9 as 10 18 t 216 filas com dados d0,A d216,A : d 1944,A d108,B d1836,B d1,A d217,A ; d 1945,A d109,B d1837,B d2,A ; ; : : .; d3,A : : 1 i 1 1 1 : d 2047, A ! e2048,A ; : e2051, A : d0,B ; d1,B 1 1 ; 1 1 1 ; ; d 2047,B ; : e2048,B : d 106.B i d21õ,A d431,A ; d107,B d 323,B e205l,B FIG.8 6/16 0 1 . 9 palavra L s de 1 1 código 17 18 t 216 filas com dados d0,0 d1,0 dL,0 d 17,0 d 18,0 d0,1 d1,1 • dL,1 1 d 17,1 d 18,1 d0,2 d0,3 i • 1 1 1 d 0,215 d 1,215 dL215 d 17,215 d 18,215 t 32 filas com pari- dade 1 ·. P0216 :;· P1216 V: PL,216 '·. PÍ7.216 . P18.216 . ; * t *. ·ι * · • t 1 · • · * · · * · * **·**··*·**·" , ·! * * * * . * · * * * * *« *·** * ·»··*·* *·*·«*' . 1 - .· ' · - .· · **·*·«'*·*·»' ' · ·. - . - .'ν'·':'··.-'·'.- * . ·.*·. ·. Po,247 P1.2Í7 • , 1· , \ Pl.247 V-· • 1 · . P17,247·:· Λ P18.247 -V FIG.9 7/16 Sectores 16 ECS 0 1 = 152 coluna s 151 t 432 filas com dados S^moí! d 2,0,0 d16,0,N-1 d18,0,N-1 d1,0,N d17,0,N :¾.d ο,ο.Ν-Ϊ · d 17,0,15 d 1,0,0 d 3,0,0 d17,0,N-1 WmM, d2,0,N d18,0,N d1,0,N+1 d 18,0,15 |dC4 0|| d 2,1,0 d16,1,N-1 d18,1,N-1 d1,1,N d17,1,N ;ídai!N+i : d 17,1,15 d1,1,0 d 3,1,0 d 17,1 ,N-1 :ádoÍN|| d 2,1 ,N d18,1,N d1,1,N+1 d 18,1,15 • !doB;ò| d2,215,0 d16,215,N-1 d18,215,N-1 d1,215,N d17,215,N ;.d ό;2ί5,Ν+ϊ d 17,215,15 d 1,215,0 d3,215,0 d17,215,N-1 d 2.215.N d18,215,N d 1,215, N+1 d 18,215,15 t 64 filas com pari- dade 1 |Ρθ213θ| P2,216,0 P16,216,N-1 P18,216,N-1 P1,216,N. P17,216,N :P0,2Í6N-V P17,216,15 Pi, 216,0 P3,216,0 P17,216,N-1 |P0,216,No P2,216,N P18,216,N Pi, 216, N+1 P18,216,15 |.P0217C| P2,217,0 P16,217,N-1 P18,217,N-1 P1,217,N P 17,217,N ;d0,2Í7N+l P17,217,15 Pi, 217,0 P3,217,0 P17,217,N-1 |P0,2Í7,N| P2,217,N P18,217,N P1,217, N+1 P18,217,15 £P(j,247,Ó§ P2,247,0 Pl6,247,N-1 P18.247.N-1 P1,247,N P17,247,N •P0,247,N+1 Pl7,247,15 Pi,247,0 P3,247,0 P17,247,N-1 PÓ 247.N P2,247,N P18,247,N P1,247,N+1 P 18,247,15 FIG. 10 8/16 38 colunas 16 Secçõe estruturas (152 cc 38 colunas s ECC com de dados cada lunas) 38 colunas 38 colunas t 432filas de dados 1 C0...............C37 ^38..............^75 C76............C113 C114..........C151 c152..........c189 ...................... ................. C303 Cqn/................. ................. C/cc C65512 .............. ..............Ccccco .............. 00000 í 64filas de paridade 1 C65664 .............. IIIIIIIIMIIMIIIIIIIt ..............c65815 C75240 .............. ..............C7COQ-1 FIG. 11 9/16 152 bytes *tr oca 0 c0 C1 ... ... c150 c151 c152 c153 ... ... c302 c303 ^Troca 3 c307 c306 ... ... c454 c455 .. V?3K)Í j^06Í c459 c460 ... ... c606 c607 19456- :Í4ò8v 'Troca 6 c614 c615 ... ... c759 ^608;í :-“6Íc::: •Í6lí ;;ί612Ϊ -:9613¾ c766 °767 ... c911 ç.P/eoy %76’; ;ϊ?762;ΐ :l765t ... ... ... ... ... 'troca 150 c15350 c15351 915200 'ÊÊ: $ÊÈ 9-5349 015502 c15503 :^15352 Hl! *irtoca 1 c15505 c15506 c15654 c15655 ,915504 c15657 c15658 ... c15806 c 15807 '915656 ... ... ... ... ... ... ... ... Λ-νί^ΓΟΟΐ Ãk^'mod'Í52Í vy.Vj.yy;· ;.yV”Vvv, WM ... ... ... ... ... ... ... 'lãroca 130 c74914 c74915 ... c74935 :974784 974913 °75066 °75067 c75087 .974936 fim ♦"troei 133 c75221 c75222 c75239 ,?75B ?75C39 :975090 ?mi W 975220 c75373 c75374 ... °75391 _v 75240 ;..975241 Ϊ75242 .975243 ,975372: FIG. 12 10/16 colunas colunas colunas

FIG. 13 Palavra Palavra Palavra Palavra Palavra de de de de de códiqo 0 cócjigo 1 1 código c códiqo 22 código 23 t t b0,0 b1,0 , bc,0 • b23,0 1 b0,1 "1,1 ; bc,1 ; b23,1 30 • 1 1 • 1 Informação • ' 1 bc,n • • 1 1 BIS b0,29 b1,29 bc,29 b 23,29 Palavras de código = 62 bytes t 32 Pb0,30 Pb1,30 1 Pbc,30 1 Pb23,30 1 * paridade 1 Pb0,61 Pb1,61 a 1 1 Pbc,61 1 Pb23,61 FIG. 14 À 11/16 3 colunas 496 sectores

n 16 sectores FIG. 14A 12/16 colunas

FIG. 15 38 1 38 1 38 1 38 4-M-►**-«-►

FIG. 16 13/16

FIG. 17(1) 14/16 I L 5 0 110,1011 ÊH0,9il ϋθ.11 lí νΧΐν/Ξ·ΙνΧ·ΧτΧ·!νΧ·ΗνΚ·Χ·ΗνΧ·Ι^ 1 2,14 2,12 2,13 1 2 I 6 0 :.v.v.v*v.v.v ^ «v«v.v.»v.' =~-U.b^ g y .*.*."?·*·?· ::.*.v.v.v.v.v U wasr:.v.v.v; 1 2,11 2,9 2,10 1 2 4,13 4,14 4,12 2 l 7 0 p0,3id S0.4H p 0,511 s. Continuação da λ >>· - fila de bloco U 1 2,8 2,6 2,7 1 1 Continuação da M _ 0 2 4,10 4,11 4,9 2 7 14,2 14,0 14,1 1 início da fila ^ ^ * 30 60,21 60,22 60,23 0 fim da fila de ^ — gQ hl non FIG. 17(2) 15/16 sector s fila r byte do 0 número Bloco B coluna e 1 N, C IS 2 troca para a direita (= mod(r,3)j preenchimento na direcção ascendente 8 0 Ιοβίΐ ar.·, início da fila |^j -J νΛ·Λν/.νΛν.ν.ν.ν.ν.ν^·, 1 3,5 3,3 3,4 Ϊ 2 5,7 5,8 5,6 2 3 7,9 7,10 7,11 0 • 8 17,1 17,2 17,0 2 inicio da tila j-7 de bloco “ ’* • 30 61,18 61,19 61,20 9 0 MÈMÈ SB Éllípii? Í§SÍ£§§Í1ÍÍÍ 10 0 »1,181 SffiK Η ΗΠνΖν/Λ SSS; 1 ΟΛ Sãs -ss 1 jy Ez 1,2U ιν:::Λνί.ν:Λν::ΛνΛ·.,:Λ,.ν.·. 11 0 111,1511 Sl,16s ϋ 1.171 12 0 ϋ 1,121 Μ\,ΚΜ ^1,14ϋ 13 0 ϋ 1,9H si,iod 1.111 14 0 51,61 mUWÈ 11^1 .Μ*Λ“ΛνΛ%ν.ν.ΐ/^Τ.·-Λ'.™/Α·~.~ν.ν/-~.ΤΛν.ν^·.ν.ν.,Τ.·ών.ν.ν.ν.ν.ν.ν.ν.~ 15 0 H1,4ÍH IW P0^ ;7.·λ#.* Continuação da Kl _ 4 .vr, f-ilfl Hp hlnrn ^ ~ ' “ 1 3,8 3,6 3,7 1 2 5,10 5,11 5,9 2 I início da fila 7 15,2 15,0 15,1 1 = 15 I 30 61,21 61,22 61,23 0 fim da fila de — Cl bloco FIG. 18 16/16 200 f Dados de utilizador 32 estruturas * (2048 + 4)bytes 208 Endereço lógico + dados de controlí) 32 + 18 bytes Endereço físico 16 * 9 bytes 210 + i Bloco de —202 Bloco de Dados Acesso 304 colunas 24 colunas *216 filas * 30 filas -212 Bloco LDC 304 colunas-216 filas de dados -204 Bloco BIS 24 colunas 30 filas de dados -214 filas de; aridade ""8"? 32 filas dS5;§p!:: SS-jO; paridade_££££ Agrupamento ECC -—206 Agrupamento BIS 152 colunas 3 colunas * 496 filas * 496 filas -216 496 rtur de n :í'ívI-"vHv a ECC BIS ECC BIS ECC BIS ECC s |syncf 38 col. 1 col. 38 col. 1 col. 38 col. 1 col. 38 col. V mii v Sectores Físicos Agrupamento físico (155 colunas * 496 filas FIG. 19 218 Europãisches Patentamt European Patent Office Office européert des brçvets European Patent Office 80298 MUNICH GERMANY Tel. +49(0)892399-0 Fax +49 (0)89 2399 - 4465 Uittenbogàard, Frank Philips Inteilectual Property & Standards P.O. Box220 5600 AE Eindhoven PAYS-BAS For any questiona about ttiis communicaíion: Tel;:+31 (0)70 340 45 00 Date 21.10.10 Refereroe Application No./Patent No, PHQ98022EP3 08153250.9 - 2223 /1940033 Applieant/Proprietor Koninklijke Philips Electronics N.V., et al Decision to grant a European patent pursuant to Article 97(1) EPC Following examination of European patent applioation No. 08153250.9 a European patent with the title and the supporting documents indicated in the comrnunication pursuant to Rule 71 (3) EPC dated 05.05.10 is hereby granted in respect of the designated Contraoting States. Patent No. Date of filing Priority claimed 1940033 19.07.99 27.07.98/EPA 98202511 Designated Contraoting States and Proprietor(s) : AT BE OH CY DE DK ES Fl FR GB GR ΙΕ IT LI LU MC NL PT SE Koninklijke Philips Electronics N.V. Groenewoudseweg 1 5621 BA Eindhoven/NL AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU MC NL PT SE Sony Corporation 7-35 Kitashinagawa 6-Chome Shinagawa-ku Tokyo 141/JP This decision will take effect on the date on which the European Patent Bulletin mentions the grant (Art. 97(3) EPC). The mention of the grant will be published in European Patent Bulletin 10/46 of 17.11.10. Examining Division Farman T Seeger A Glasser J

Registered letter to EPO postal Service: 15.10.10 ERQ Form 2006A 12.07 (15/10/10)