ES2355423T3

ES2355423T3 - Codificación de información multipalara mediante itercalado de palabras.

Info

Publication number: ES2355423T3
Application number: ES08153250T
Authority: ES
Inventors: Marten E. Van Dijk; Ludovicus M. G. M. Tolhuizen; Josephus A. H. M. Kahlman; Constant P. M. J. Baggen; Masayuki Hattori; Kouhei Yamamoto; Tatsuya Narahara; Susumu Senshu
Original assignee: Sony Corp; Koninklijke Philips Electronics NV
Current assignee: Sony Corp; Koninklijke Philips NV
Priority date: 1998-07-27
Filing date: 1999-07-19
Publication date: 2011-03-25
Anticipated expiration: 2019-07-19
Also published as: DE69938416T2; HUP0100379A2; BR9906648B1; EA002453B1; TR200000849T1; YU49283B; CY1108777T1; DE69938416D1; AU5371799A; HUP0100379A3; CY1112002T1; PT1940033E; NO20001553D0; NZ503592A; EP1940033A1; NO20082332L; BG104273A; SI1040583T1; KR20060085702A; PL339437A1

Abstract

Procedimiento para codificar información multipalabra que se basa en símbolos multibit dispuestos en contigüidad relativa con respecto a un medio, mientras que proporciona capacidades de intercalado de palabras y de código de protección frente a errores de palabras, para así proporcionar claves locativas de error a través de grupos multipalabra, caracterizado por generar tales claves tanto en palabras de código clave de alta protección (BIS) que se intercalan entre columnas clave como en columnas de sincronización constituidas a partir de grupos de bits de sincronización y ubicar dichas columnas de sincronización donde dichas columnas clave están dispuestas de manera relativamente más escasa, dirigiéndose dichas palabras de código clave a palabras objetivo de baja protección (LDS) que se intercalan de una manera sustancialmente uniforme entre columnas objetivo que forman grupos de columnas de tamaño uniforme entre disposiciones periódicas de columnas clave y columnas de sincronización, siendo los símbolos multibit bytes, presentando las palabras de código clave un tamaño de 62 bytes y presentando las palabras objetivo un tamaño de 248 bytes y estando las palabras de código clave dispuestas en tres columnas clave que contienen cada una 496 bytes y estando las tres columnas separadas por 38 columnas objetivo que contienen cada una 496 bytes situadas entre dos columnas clave subsiguientes dentro del mismo agrupamiento físico.

Description

ANTECEDENTES DE LA INVENCIÓN

La invención se refiere a un procedimiento según el preámbulo de la reivindicación 1. Las patentes estadounidenses 4.559.625 concedida a Berlekamp et al., y US 5.299.208 concedida a Blaum et al. dan a conocer la 5 decodificación de palabras de información intercaladas y protegidas frente a errores, en la que un patrón de errores encontrado en una primera palabra puede dar una clave para ubicar errores en otra palabra del mismo grupo de palabras. Las referencias usan un modelo de fallos con ráfagas de errores multisímbolo por palabras plurales. Un error en una palabra particular proporciona una alta probabilidad de que se produzca un error en una posición de símbolo correspondiente a la que se apunta en una palabra o palabras siguientes. El procedimiento puede elevar el 10 número de errores corregidos. Sin embargo, una clave sólo se materializará cuando la palabra clave se haya corregido completamente. Además, el medio almacena información así como grupos de bits de sincronización que representan una cantidad apreciable de redundancia que también puede usarse para señalizar errores en las palabras objetivo, de modo que pueden intercambiarse en cierta medida palabras clave para la sincronización de grupos de bits. Parte de los errores se deben a los denominados deslizamientos de bits que son más frecuentes más 15 lejos de los grupos de bits de sincronización. Por tanto, el intercalado de palabras clave entre columnas clave y también el intercalado de palabras objetivo entre columnas objetivo puede mejorar adicionalmente la protección frente a errores.

La publicación de E. Paaske, “Improved Decoding for a Concatenated Coding System Recomended By CCSDS” IEEE transactions on communications, volumen 38, número 8, agosto de 1990, páginas 1138-1144, 20 XP000162505, da a conocer un procedimiento de corrección de errores en el que se disponen palabras de código Reed-Solomon en una dirección de columna, que comprende la etapa de derivar claves acerca de ráfagas de errores en la dirección de fila a partir de palabras de código decodificadas satisfactoriamente. Todas las palabras de código RS son RS(255, 223) con la misma protección.

La publicación de E. Paaske, “Alternative to NASA's concatenated coding system for the Galileo mission” 25 IEE proceedings on communications, volumen 141, agosto de 1994, páginas 229-232, XP006001668, da a conocer un procedimiento de protección frente a errores en el que se disponen palabras de código Reed-Solomon de alta y baja protección en una dirección de columnas de una manera alternante.

SUMARIO DE LA INVENCIÓN

En consecuencia, entre otras cosas, es un objeto de la presente invención proporcionar un formato de 30 codificación que permita que palabras clave actúen conjuntamente con grupos de bits de sincronización en un formato sistemático, mientras que también resuelva posiblemente efectos negativos de deslizamientos de bits más uniformemente entre las diversas palabras. Ahora por tanto, según uno de sus aspectos la invención se caracteriza tal como se expone en la parte caracterizadora de la reivindicación 1. Una clave puede apuntar a un símbolo de borrado. El apuntamiento puede hacer la corrección de errores más potente. De hecho, muchos códigos corregirán 35 como máximo t errores cuando no se conoce ninguna indicación locativa de error. Dadas las ubicaciones de borrado, generalmente puede corregirse un número mayor e>t de borrados. También puede mejorar la protección frente a una combinación de ráfagas y errores aleatorios. La invención puede usarse tanto para almacenamiento como para transmisión.

Ventajosamente, el procedimiento presenta las características de la reivindicación 2. Ésta es una 40 disposición relativamente sencilla. Alternativamente, el número de columnas de sincronización puede ser mayor que uno, y el número de columnas clave puede ser par si se prefiere.

Ventajosamente, el procedimiento presenta las características de la reivindicación 3. En grabación de vídeo, los datos de usuario se referirán a la imagen y el sonido adjunto que va a presentarse a un usuario, mientras que los datos de sistema pueden indicar el nombre del programa, la hora, direcciones y diversos otros parámetros que 45 pueden ser útiles sin referencia al propio vídeo o audio. Esta característica permite acceso rápido a los datos de sistema sin necesidad de decodificar las palabras objetivo.

Ventajosamente, el procedimiento presenta las características de la reivindicación 4. Si está libre de errores, esta característica indicará inmediatamente a un dispositivo de usuario si la trama de información procesada es correcta. 50

Ventajosamente, el procedimiento presenta las características de la reivindicación 5. Ésta es una organización sencilla. Ventajosamente, el procedimiento presenta las características de la reivindicación 6. Esto ha demostrado elevar el peor caso al nivel promedio alcanzable para este formato de código. Ventajosamente, el procedimiento presenta las características de la reivindicación 7. Se ha demostrado que el almacenamiento óptico es un medio fortuito. 55

La invención también se refiere a un procedimiento para decodificar información así codificada, a un dispositivo de codificación y/o decodificación para su uso con el procedimiento, y a un soporte que contiene

información así codificada. Aspectos ventajosos adicionales de la invención se exponen en reivindicaciones dependientes.

BREVE DESCRIPCIÓN DE LOS DIBUJOS

Estos y otros aspectos y ventajas de la invención se comentarán con más detalle posteriormente en el presente documento con referencia a la descripción de realizaciones preferidas, y en particular con referencia a las 5 figuras adjuntas que muestran:

las figuras 1a, 1b, un soporte de grabación;

la figura 2, un dispositivo de reproducción;

la figura 3, un dispositivo de grabación;

la figura 4, un sistema con codificador, soporte y decodificador; 10

la figura 5, un principio de formato de código;

la figura 6, una representación esquemática de un agrupamiento físico en el soporte;

la figura 7, una trama de datos;

la figura 8, una composición de un sector de datos de dos tramas de datos;

la figura 9, renumeración de bytes de datos y formación de un sector ECC sector añadiendo paridades; 15

la figura 10, una composición de un agrupamiento ECC multiplexando 16 sectores ECC;

la figura 11, un agrupamiento ECC renumerado antes del intercalado;

la figura 12, un agrupamiento ECC intercalado;

la figura 13, multiplexación del agrupamiento BIS con el agrupamiento ECC intercalado;

la figura 14, un bloque BIS que contiene 24 palabras de código BIS; 20

la figura 14A, el mapeo del bloque BIS en el agrupamiento BIS;

la figura 15, la estructura de tramas para explicar el intercalado de datos principales;

la figura 16, el propio intercalado;

la figura 17, un ejemplo del mapeo parcial de bytes BIS en los primeros ocho sectores;

la figura 18, un ejemplo del mapeo parcial de bytes BIS en los últimos ochos sectores; 25

la figura 19, una representación esquemática del proceso de codificación global.

DESCRIPCIÓN DETALLADA DE REALIZACIONES PREFERIDAS

La figura 1a muestra un soporte 11 de grabación con forma de disco con pista 19 y orificio 10 central. La pista 19 está dispuesta en un patrón espiral de vueltas que forman pistas sustancialmente paralelas sobre una capa de información. El soporte puede ser un disco óptico con una capa de información grabable o pregrabable. CD-R, 30 CD-RW y DVD-RAM son grabables, mientras que un CD de audio es un ejemplo de un disco pregrabado. El tipo pregrabado puede fabricarse de una manera conocida grabando en primer lugar un disco maestro y luego imprimiendo discos de consumo. En un soporte grabable la pista se indica mediante una estructura de pista preestampada proporcionada durante la fabricación del soporte en blanco. La pista puede estructurarse como surco 14 previo para permitir a un cabezal de lectura/escritura seguir la pista 19 durante la exploración. La información se 35 representa en la capa de información mediante marcas detectables ópticamente, por ejemplo hendiduras y pasos.

La figura 1b es una sección transversal a lo largo de la línea b-b del soporte 11 de grabación del tipo grabable, estando dotado el sustrato 15 transparente de una capa 16 de grabación y una capa 17 protectora. El surco 14 previo puede implementarse como muesca o elevación, o como propiedad del material que se desvía de sus alrededores. 40

El soporte de grabación puede llevar información de usuario, que para la comodidad del usuario se ha subdividido en elementos más pequeños, que presentan cada uno una duración de unos pocos minutos por ejemplo canciones de un álbum o movimientos de una sinfonía. También puede proporcionarse en el soporte información de acceso para identificar los elementos, por ejemplo un denominado índice (TOC, Table Of Contents) o un sistema de archivos como ISO 9660 para CD-ROM. La información de acceso puede incluir tiempo de reproducción y dirección 45 de inicio para cada elemento e información adicional como un título de canción. Tal información puede representar información del sistema. La información se graba de manera digital tras una conversión de analógico a digital (A/D).

La figura 2 muestra un aparato de reproducción según la invención para leer un soporte 11 de grabación tal como se muestra en la figura 1. El dispositivo presenta un accionamiento 21 para rotar el soporte de grabación 1 y un cabezal 22 de lectura para explorar la pista en el soporte de grabación. El aparato presenta medios 25 de colocación para la colocación radial aproximada del cabezal 22 de lectura. El cabezal de lectura comprende un sistema óptico de un tipo conocido para generar un haz 24 de radiación guiado a través de elementos ópticos 5 enfocados en un punto 23 de radiación sobre una pista de la capa de información. El haz 24 de radiación se genera mediante una fuente de radiación conocida. El cabezal de lectura presenta además un actuador de enfoque para mover el foco del haz 24 de radiación a lo largo del eje óptico del haz y un actuador de seguimiento para la colocación precisa del punto 23 en una dirección radial sobre el centro de la pista. El actuador de seguimiento puede comprender bobinas para mover radialmente un elemento óptico o puede disponerse para cambiar el ángulo de un 10 elemento reflectante. La radiación reflejada por la capa de información se detecta mediante un detector de un tipo habitual, por ejemplo un diodo de cuatro cuadrantes, en el cabezal 22 de lectura para generar una señal de lectura y señales de detector adicionales que incluyen una señal de error de seguimiento y de error de enfoque acopladas a dichos actuadores de seguimiento y enfoque. La señal de lectura se procesa mediante medios 27 de lectura para recuperar los datos, medios de lectura que son de un tipo habitual por ejemplo que comprende un decodificador de 15 canal y un corrector de errores. Los datos recuperados se envían a la instalación 28 de selección de datos para seleccionar cierta información de los datos leídos y los envía a la memoria 29 intermedia. La selección se basa en indicadores de tipo de datos grabados en el soporte de grabación, por ejemplo cabeceras en un formato con tramas. La información comprimida se envía desde la memoria 29 intermedia al descompresor 31 a través de la señal 30. Esta señal también puede estar disponible externamente. El descompresor 31 decodifica los datos para reproducir la 20 información original en la salida 32. El descompresor puede colocarse por separado, tal como se indica mediante el rectángulo 33 en la figura 2. Alternativamente, la memoria intermedia puede colocarse antes de la selección de datos. La unidad 20 de control recibe además comandos de control desde un usuario o desde un ordenador central a través de líneas 26 de control tal como un bus de sistema, que conecta el accionamiento 21, los medios 25 de colocación, los medios 27 de lectura y los medios 28 de selección de datos, y posiblemente también la memoria 29 25 intermedia para el control de nivel de llenado de la memoria intermedia. Para ello, la unidad 20 de control comprende un conjunto de circuitos de control, tal como un microprocesador, una memoria de programa y puertas de control, o una máquina de estados.

La compresión y descompresión son ampliamente conocidas. Durante la descompresión se aplica un proceso inverso para reconstruir la señal original. Si la señal digitalizada original se reconstruye exactamente, la 30 (des)compresión es sin pérdidas, pero en una (des)compresión con pérdidas no se reproducirán algunos detalles de la señal original. Tales detalles omitidos son sustancialmente indetectables por el oído o el ojo humano. La mayoría de sistemas conocidos, tales como MPEG, usan compresión con pérdidas para audio y vídeo; la compresión sin pérdidas se usa para almacenar datos informáticos.

La selección 28 de datos se dispone para recuperar información de control de los datos leídos y para 35 desechar cualquier dato de relleno que se haya añadido durante la grabación. La velocidad de rotación puede ajustarse usando el nivel de llenado promedio de la memoria 29 intermedia, por ejemplo disminuyendo la velocidad de rotación cuando la memoria intermedia está más llena que el 50% en promedio.

La figura 3 muestra un dispositivo de grabación para escribir información en un soporte 11 de grabación (re)escribible. Durante una operación de escritura, se forman marcas que representan la información sobre el 40 soporte de grabación. Las marcas pueden ser de cualquier forma legible óptimamente, por ejemplo en forma de zonas cuyo coeficiente de reflexión difiere de sus alrededores, a través de la grabación en materiales tales como tinta, aleación o de cambio de fase, o en forma de zonas con una dirección de magnetización diferente de sus alrededores, cuando se graba en material magnetoóptico. La escritura y lectura de información para grabar sobre discos ópticos y las reglas de formateo, corrección de errores y codificación de canal útiles son ampliamente 45 conocidas en la técnica, por ejemplo del sistema CD. Las marcas pueden formarse a través de un punto 23 generado sobre la capa de grabación a través de un haz 24 de radiación electromagnética de un diodo láser. El dispositivo de grabación comprende elementos básicos similares al aparato para la lectura descrito anteriormente en la figura 2, es decir una unidad 20 de control, medios 21 de accionamiento y medios 25 de colocación, pero presenta un cabezal 39 de escritura. La información se presenta en la entrada de los medios 35 de compresión, que pueden 50 colocarse en un alojamiento separado. La información comprimida de tasa de transmisión de bits variable en la salida de los medios 35 de compresión se pasa a la memoria 36 intermedia. A partir de la memoria 36 intermedia los datos se pasan a los medios 37 de combinación de datos para añadir datos de relleno y datos de control adicionales. El flujo de datos total que va a grabarse se pasa a los medios 38 de escritura. El cabezal 39 de escritura se acopla a los medios 38 de escritura, que comprenden un formateador, un codificador de errores y un modulador de canal. Los 55 datos presentados a la entrada de los medios 38 de escritura se distribuyen sobre sectores lógicos y físicos según reglas de formateo y codificación comentadas posteriormente, y se convierten en una señal de escritura para el cabezal 39 de escritura. La unidad 20 está dispuesta para controlar la memoria 36 intermedia, los medios 37 de combinación de datos y los medios 38 de escritura a través de líneas 26 de control y para realizar el procedimiento de colocación tal como se describió anteriormente para el aparato de lectura. El aparato de grabación puede 60 disponerse para la lectura a través de las características de un aparato de reproducción y un cabezal de escritura/lectura combinado.

La figura 4 muestra un sistema global según la invención, dotado de un codificador, un soporte y un decodificador. La realización se usa para codificar, almacenar y finalmente decodificar una secuencia de muestras o símbolos multibit derivados a partir de una señal de audio o vídeo, o a partir de datos. El terminal 120 recibe un flujo 65

que puede presentar símbolos de ocho bits. El divisor 122 transfiere de manera recurrente y cíclica los primeros símbolos previstos para las palabras clave al codificador 124, y todos los demás símbolos al codificador 126. En el codificador 124 las palabras clave se forman codificando los datos en palabras de código de un primer código de corrección de errores multisímbolo. Este código puede ser un código Reed-Solomon, un código de producto, un código intercalado o una combinación. En el codificador 126 las palabras objetivo se forman mediante la codificación 5 en palabras de código de un segundo código de corrección de errores multisímbolo. En la figura 5, todas las palabras de código presentan una longitud uniforme, pero esto no es una restricción. Las palabras clave pueden presentar un grado de protección frente a errores mucho más alto. Esto puede llevarse a cabo mediante un número mayor de símbolos de comprobación, mediante un número menor de símbolos de datos o mediante una combinación de los mismos. 10

En el bloque 128, las palabras de código se transfieren a una o más salidas de las que se ha indicado un número arbitrario, de tal modo que la distribución en un medio que va a comentarse posteriormente se volverá uniforme. El bloque 130 simboliza el medio unitario tal como una cinta o disco que recibe los datos codificados. Esto puede relacionarse con la escritura directa en una combinación de mecanismo de escritura más medio. Alternativamente, el medio puede ser una copia de un medio codificado maestro tal como un sello. El 15 almacenamiento puede ser óptico y completamente en serie, pero pueden usarse otras configuraciones. En el bloque 132, se leen de nuevo las diversas palabras desde el medio. Entonces las palabras clave del primer código se enviarán al decodificador 134 y se decodificarán basándose en sus redundancias inherentes. Además, tal como resultará evidente en la descripción de la figura 5 posteriormente en el presente documento, tal decodificación puede presentar claves de las ubicaciones de errores en palabras distintas de estas palabras clave. Además, la información 20 de columnas de bits de sincronización puede analizarse en cuanto a interferencias en la misma, para producir inmediatamente claves adicionales para las palabras objetivo. La caja 135 recibe todas las claves y contiene un programa para usar una o más estrategias diferentes para trasladar tales claves a ubicaciones de borrado. Las palabras objetivo se decodifican en el decodificador 136. Con ayuda de las ubicaciones de borrado, se eleva la protección frente a errores de las palabras objetivo a un nivel superior. Finalmente, todas las palabras decodificadas 25 se demultiplexan por medio del elemento 138 para que la salida 140 sea conforme al formato original. Para mayor brevedad, se ignoraron las interconexiones electromecánicas entre los diversos subsistemas.

La figura 5 ilustra un formato de código sencillo. La información codificada se ha mostrado dispuesta en un bloque de 480 símbolos con 15 filas horizontales y 32 filas verticales. El almacenamiento en un medio empieza en la parte superior izquierda y continúa a lo largo de las filas verticales. La región sombreada contiene símbolos de 30 comprobación: las filas horizontales 4, 8, y 12 presentan 8 símbolos de comprobación cada una y constituyen palabras clave. Las otras filas contienen 4 símbolos de comprobación cada una y constituyen palabras objetivo. Todo el bloque presenta 408 símbolos de información y 72 símbolos de comprobación. Estos últimos pueden ubicarse de una manera más distribuida sobre las respectivas palabras. Además de lo anterior, la fila horizontal superior contiene una representación de grupos de bits de sincronización. Éstos están presentes en el medio para 35 sincronizar un dispositivo de lectura con el formato, pero generalmente no contienen ni datos de sistema ni datos de usuario y presentan un formato prescrito con mucha redundancia. Por tanto, a menudo es fácil detectar una interferencia, y la frecuencia de un único o una pluralidad de grupos de bits de sincronización perturbados que están físicamente próximos entre sí o a símbolos clave distribuidos puede usarse para señalizar la frecuencia de un error de ráfaga. Esto producirá claves de una manera similar a las palabras clave. 40

El código Reed-Solomon permite corregir en cada palabra clave hasta cuatro errores de símbolos. Los errores de símbolos reales se han indicado mediante cruces. En consecuencia, todas las palabras clave pueden decodificarse correctamente, puesto que no presentan más de cuatro errores. De manera notable las palabras 2 y 3 pueden sin embargo no decodificarse basándose sólo en su propia redundancia. En la figura, todos los errores, excepto 62, 66, 68 representan cadenas de errores. Sólo las cadenas 52 y 58 cruzan al menos tres palabras clave 45 consecutivas y se consideran como ráfagas de errores, provocando al menos que todas las ubicaciones de símbolo intermedias consigan una etiqueta de borrado. También, las palabras objetivo justo antes del primer error de palabra clave de la ráfaga y las palabras objetivo justo después del último error de palabra clave de la ráfaga pueden conseguir una etiqueta de borrado en esa ubicación, dependiendo de la estrategia seguida. La cadena 54 no se considera una ráfaga, porque es demasiado corta. 50

Como consecuencia, dos de los errores en la palabra 4 producen una etiqueta de borrado en las filas verticales asociadas. Esto hace que las palabras 2 y 3 sean corregibles, cada una con un símbolo de error y dos símbolos de borrado. Sin embargo, ni los errores aleatorios 62, 68, ni la cadena 54 constituyen claves para las palabras 5, 6, 7, porque cada uno de ellos contiene sólo una palabra clave. Algunas veces, un borrado provoca un patrón de errores cero, porque un error arbitrario en un símbolo de 8 bits tiene una probabilidad de 1/256 de 55 provocar de nuevo un símbolo correcto. Asimismo, una ráfaga larga que cruza una palabra clave particular puede producir un símbolo correcto en la misma. Mediante una estrategia de puenteo entre símbolos clave anteriores y posteriores de la misma ráfaga, este símbolo correcto se incorpora entonces a la ráfaga, y de la misma manera que los símbolos clave erróneos se traducen a valores de borrado para símbolos objetivo apropiados. Las decisiones anteriores pueden variar según la política de decodificación. Las claves mediante los grupos de bits de 60 sincronización pueden usarse de una manera similar a la de las palabras clave.

La importancia de la presente invención viene dada por procedimientos más nuevos para almacenamiento óptico digital. Una característica particular es que en el caso de lectura incidente en el sustrato la capa de transmisión superior es de tan sólo 100 micrómetros de espesor. Los bits de canal presentan un tamaño de

aproximadamente 0,14 micrómetros, de tal modo que un byte de datos a la tasa de canales de 2/3 presentará una longitud de sólo 1,7 micrómetros. En la superficie superior el haz presenta un diámetro de aproximadamente 125 micrómetros. Un estuche o envuelta para el disco reducirá la probabilidad de ráfagas grandes. Las partículas no conformes de menos de 50 micrómetros pueden provocar fallos cortos, aunque la invención también es útil contra fallos más largos. Se ha usado un modelo de fallos en el que fallos de 50 micrómetros a través de la propagación de 5 errores pueden llevar a ráfagas de 200 micrómetros, correspondientes a aproximadamente 120 bytes. Un modelo particular presenta ráfagas de tamaño fijo de 120 B que empiezan aleatoriamente con una probabilidad por byte de 2,6*10-5, o en promedio una ráfaga por bloque de 32 kB. La invención se ha concebido para almacenamiento en disco óptico, pero otras configuraciones tales como cinta multipista, y otras tecnologías tales como la magnética y la magnetoóptica también se beneficiarían del enfoque mejorado. 10

Descripción de un formato preferido de la información

Antes de la grabación, los datos de usuario recibidos desde una fuente, que puede ser una aplicación o un ordenador central, se formatean en un número de etapas sucesivas, que se explicarán con más detalle con referencia a la figura 19, tal como sigue: tramas de datos, sectores de datos, sectores ECC, un agrupamiento ECC, un agrupamiento BIS, un agrupamiento físico y tramas de grabación. 15

Los datos se graban en particiones de 64 k, denominadas agrupamientos físicos, que contienen cada uno 32 tramas de datos con 2048 bytes de datos de usuario. Un agrupamiento físico está protegido mediante dos mecanismos de corrección de errores:

- en primer lugar, un código de corrección de errores Reed-Solomon (RS) de larga distancia (LDS) (248, 216, 33);

- en segundo lugar, los datos se multiplexan con un subcódigo de indicador de ráfaga (BIS, Burst Indicator 20 Subcode), que consiste en palabras de código Reed-Solomon (RS) (62, 30, 33). El número de símbolos de paridad es igual para las dos categorías de código, lo que permite usar el mismo hardware de decodificador para ambos casos. El código BIS se usa para indicar errores de ráfaga largos, por lo que el código LDS puede realizar de manera más eficaz correcciones de borrado. Todos los datos se disponen en una disposición tal como se muestra en la figura 6. Obsérvese que las direcciones horizontal y vertical se han intercambiado con respecto a la figura 5. La 25 disposición se lee a lo largo de una dirección horizontal, y se graba en el disco tras insertar patrones de sincronización y bits de control d.c. adicionales, y tras la modulación.

Los códigos de corrección de errores se aplican en la dirección vertical, lo que proporciona una descomposición básica buena de errores de ráfaga en el disco. Adicionalmente, las palabras de código LDS se han intercalado en una dirección diagonal. Para el fin de direccionamiento, un agrupamiento físico completo se subdivide 30 en 16 sectores físicos, consistiendo cada uno en 32 filas consecutivas.

Una trama de datos consiste en 2052 bytes: 2048 bytes de datos de usuario numerados de d0 a d2047 y 4 bytes de código de detección de errores (EDC, Error Detection Code) numerados de e2048 a e2051. Los bytes e2048 a e2051 contienen un código de detección de errores calculado sobre 2048 bytes de la trama de datos. La trama de datos se considera como campo de bits individuales, que empieza con el bit más significativo del primer byte de 35 datos de usuario d0 y que termina con el bit menos significativo del último byte EDC e2051. El msb (most significant bit, bit más significativo) es b16415 y el lsb (least significant bit, bit menos significativo) es b0. Cada bit bi del EDC se muestra a continuación para i = 0 a 31:

donde: 40

A continuación, se colocan dos tramas de datos (A, B) en una disposición de 19 columnas por 216 filas, denominada sector de datos. El relleno de la disposición se realiza columna por columna, empezando en la parte superior de la primera con el byte d0,A y terminando en la parte inferior de la última columna con el byte e2051,B, véase la figura 8. 45

A continuación en la figura 9, los bytes en cada columna del sector de datos se renumeran empezando desde la parte superior de la columna tal como sigue: dL,0, dL,1 .. dL,i .. a dL,215, siendo L el número de columna (0 .. 18). El sector ECC se completa ampliando cada columna con 32 bytes de paridad de un código RS de larga distancia (248, 216, 33). Los bytes de paridad son: PL,216, PL,217,... PL,j ... a PL,247.

El código RS de larga distancia se define sobre el campo finito GF(28). Los elementos distintos de cero del campo finito GF(28) se generan mediante un elemento primitivo  que es una raíz del polinomio primitivo p (X) = X8 + X4 + X3 + X2 + 1. Los símbolos de GF(28) se representan mediante bytes de 8 bits, usando una representación base de polinomio con (7, 6, 5, ... 2, , 1) como base. La raíz  se representa como =00000010. Cada palabra de código LDS, representada por el vector lds = (dL,0 .. dL,i .. dL,215 PL,216 -- PL,j -- PL,247), pertenece a un código Reed-5 Solomon sobre GF(28), con 216 bytes de información y 32 bytes de paridad. Tal palabra de código puede representarse mediante un polinomio lds(x) de grado 247, que puede tener algunos coeficientes cero, correspondiendo los grados más altos a la parte de información del vector (dL,0 .. etc.) y correspondiendo los grados más bajos a la parte de paridad (PL,216 .. etc.). En este caso, lds(x) es un múltiplo del polinomio generador g(x) de la palabra de código LDS. El polinomio generador es: 10

El código LDS es sistemático: los 216 bytes de información aparecen inalterados en las posiciones de orden más alto de cada palabra de código. La matriz de comprobación de paridad del código lds es tal que: HLDS * ldsT = 0 para todas las palabras de código LDS lds.

La segunda fila HLDS 2 de la matriz de comprobación de paridad HLDS viene dada por HLDS 2 = (247 246 ... 15 2 1) y corresponde al cero  del polinomio generador g(x) que define las posiciones de palabras de código que van a usarse para ubicaciones de error.

Tras generar las palabras de código LDS en los sectores ECC, se combinan 16 sectores ECC consecutivos con un agrupamiento ECC multiplexando las 16*19 columnas de altura 248, 2 a 2, incluyendo las paridades. De esta manera se forman 152 columnas nuevas con una altura de 496 bytes tal como se muestra en la figura 10. La 20 numeración de los bytes es según dL,M,N donde:

L = 0.. 18 es el número de palabra de código LDS dentro del sector ECC

M = 0.. 247 es el número de byte dentro de la palabra de código LDS

N = 0.. 15 es el número de sector ECC.

Para mejorar adicionalmente las capacidades de corrección de errores de ráfaga, se introduce intercalado 25 adicional renumerando los bytes en dirección horizontal por todas las filas del agrupamiento ECC, véase la figura 11. Ahora todas las filas de un agrupamiento ECC están desplazadas dos a dos sobre mod(k*3,152) bytes a la izquierda, empezando desde la fila 2 hacia delante, siendo la primera fila la fila 0; k = div(número-fila, 2). Los bytes que se desplazan al lado izquierdo se reintroducen en la disposición desde el lado derecho, véase la figura 12. Tras este proceso los bytes se renumeran una vez más en dirección horizontal por todas las filas, dando como resultado 30 la numeración de D0 a D75391 indicada en la figura 6. La renumeración de los bytes provoca un mapeo no uniforme de direcciones lógicas sobre direcciones físicas. Las consecuencias de ello se comentarán posteriormente.

Tras el intercalado, el agrupamiento ECC intercalado se divide en 4 grupos de 38 columnas cada uno. Entremedias de los 4 grupos, se insertan 3 columnas de un byte de ancho cada una. Estas columnas llevan la información de direcciones relativa a los datos contenidos en el agrupamiento ECC intercalado. Consisten en 35 palabras de código RS BIS (62,30,33) con 30 bytes de información y 32 bytes de paridad. Debido a las capacidades de alta protección frente a errores y a un esquema de intercalado avanzado, estas columnas también pueden ofrecer una indicación fiable de errores de ráfaga.

Una disposición de 3 por 496 bytes formada por las 3 columnas BIS a partir del agrupamiento físico, se denomina agrupamiento BIS. El contenido del agrupamiento BIS se forma colocando todas las palabras de código 40 BIS de un agrupamiento BIS en las 24 columnas de una disposición de 24 por 62 bytes, véase la figura 14.

El código BIS RS se define sobre el campo finito GF(28). Los elementos distintos de cero del campo finito GF(28) se generan mediante un elemento primitivo , que es una raíz del polinomio primitivo p(x) = X8 + X4 +X3 + X2 + 1. Los símbolos de GF(28) se representan mediante bytes de 8 bits, usando la representación base de polinomio, con (7, 6, ... 2, , 1) como base. La raíz  se representa como  = 00000010. 45

Cada palabra de código BIS se representa mediante un vector bis = (bc,0 .. bc,i .. bc,29, Pbc,30 .. Pbcj .. Pbc,61) en un código Reed-Solomon sobre GF(28), con 32 bytes de paridad y 30 bytes de información. Tal palabra de código puede representarse mediante un polinomio bis(x) de grado 61, que puede tener algunos coeficientes cero, representando los grados más altos la parte de información del vector (bc,0 .. etc.) y los grados más bajos la parte de paridad del vector (Pbc,30 .. etc.) Cada palabra de código es un múltiplo del polinomio generador g(x) de la palabra de 50 código BIS:

El código BIS es sistemático: los 30 bytes de información aparecen inalterados en las posiciones de orden más alto de cada palabra de código. La matriz de comprobación de paridad de código bis es tal que HBIS * bisT= 0 para todas las palabras de código BIS bis. La segunda fila hBIS 2 de la matriz de comprobación de paridad HBIS viene dada por hBIS 2 = (61, 60 ... 2, ,1). Corresponde al cero  del polinomio generador g(x), y define las posiciones de palabras de código que van a usarse para ubicaciones de error. 5

La figura 15 muestra la estructura de trama para explicar el intercalado de datos principales. Los diversos sectores físicos y columnas llevan numeración apropiada. Hay 304*[248, 216, 33] palabras de código LDS, y 24*[62, 30, 33] palabras de código BIS.

Un sector lógico de 2 kB contiene 9,5 palabras de código LDS en las que se han codificado 2048 bytes de datos de usuario y 4 bytes EDC, y además 22,5 bytes BIS para almacenar una cabecera, 4 bytes ID + 2 bytes EDC, 10 datos de copyright, y 6 de información de gestión de copyright CPR_MAI. Además, se han reservado 10,5 bytes BIS para un posible uso futuro. Un sector físico de 4 kB consiste en 31 filas, en las que los bytes de cabecera de dos sectores lógicos de 2 kB se almacenan en posiciones prescritas físicamente. La figura 16 muestra el propio intercalado. En este caso, la i-ésima palabra de código LDS con 0  i  303, contiene 248 bytes d_j, donde j es de la forma: j = [(i mod 2) + 2*a] *152 + {[(i div 2) - 3*a] mod 152} para ciertos valores 0  a  247. Son posibles diversas 15 ubicaciones para poner las paridades, tales como la parte inferior, o permutadas según a + 31 *i, a  22....

A continuación, se comentará la generación de un agrupamiento BIS. Tras generar las palabras de código BIS, el bloque BIS se mapea de una manera intercalada sobre una disposición de 496 = (16 x 31) filas * 3 columnas. Esta nueva disposición se denomina agrupamiento BIS mostrado en la figura 14A. La colocación de los bytes de un bloque BIS (figura 14) en un agrupamiento BIS vendrá dada en primer lugar por expresiones matemáticas. Con este 20 fin, el agrupamiento BIS se subdivide según los sectores físicos mostrados en la figura 6. Los sectores se numeran s = 1 ... 15, las filas en tal sector se numeran r = 0 ... 30, y las columnas se numeran e = 0 .. 2, véase la figura 14a. Ahora el byte bN,C consigue la siguiente posición:

número de sector s= mod {[div(N, 2) + 8 - div(C, 3)], 8 } + 8 * mod (N, 2)

número de fila r = div(N, 2) 25

número de columna e = mod {[C + div(N, 2)],3}

El número de byte m da el número de secuencia Bm cuando el agrupamiento físico se escribe en el disco tal como se muestra en la figura 6 según m = (s * 31 + r) * 3 + e. Los puntos esenciales del esquema de intercalado se ejemplifican en las figuras 17, 18, y pertenecen a:

cada fila del bloque BIS se divide en 8 grupos de 3 bytes cada uno, grupos de tres bytes que se colocan en una fila 30 respectiva del agrupamiento BIS,

las filas pares del bloque BIS se mapean sobre los sectores 0 a 7, las filas impares del bloque BIS se mapean sobre los sectores 8 a 15,

los ocho grupos de tres bytes de una fila par del bloque BIS se colocan cada uno en la misma fila de ocho sectores sucesivos, usando los sectores en una dirección que es inversa a su numeración. Se ha descubierto que esta 35 inversión es eficaz para dispersar mejor los errores de ráfaga. El sector de inicio para cada fila del bloque BIS es un sector superior que para la fila previa:

- la fila N = 0 del bloque BIS se coloca en las filas r = 0 de los sectores 0, 7, 6, 5, ... 2, 1.

- la fila N = 2 del bloque BIS se coloca en las filas r = 1 de los sectores 1, 0, 7, 6, ... 3, 2.

- la fila N = 4 del bloque BIS se coloca en las filas r = 2 de los sectores 2, 1, 0, 7, ... 4, 3. 40

- este procedimiento se repite cíclicamente hasta la fila N = 60, que se coloca en las filas r = 30 de los sectores 6, 5, 4, ... 0, 7.

Ahora, dentro de cada sector, cada fila se desplaza cíclicamente a la derecha mod(r, 3) posiciones: por tanto, la fila r = 0 no se desplaza en absoluto, la fila r = 1 se desplaza 1, la fila r = 2 se desplaza 2, la fila r = 3 no se desplaza, la fila r = 4 se desplaza 1, etc. Para las filas impares del bloque BIS se sigue un procedimiento correspondiente. 45

A este respecto, la figura 17 muestra un ejemplo del mapeo parcial de bytes BIS sobre los primeros ocho sectores, y la figura 18 un ejemplo del mapeo parcial de bytes BIS sobre los últimos ocho sectores, que después de lo anterior son autoexplicativos.

La figura 19 a modo de recapitulación proporciona una representación esquemática del proceso de codificación global. Los datos de usuario cuando se reciben desde una fuente que puede ser un ordenador central o 50 una aplicación se dividen primero en tramas de datos que consisten cada una en 2048+4 bytes; tal como se muestra en el bloque 200 de la figura, 32 de estas tramas se tienen en cuenta para la siguiente etapa de codificación. En el bloque 202, se forma un bloque de datos y se dispone en 304 columnas de 216 filas cada una. En el bloque 204 se forma un bloque de código de larga distancia mediante la adición de 32 filas de paridad. En el bloque 206 se dispone

un agrupamiento ECC según 152 columnas y 496 filas. Éste se dispone para rellenar las cuatro secciones etiquetadas ECC en el bloque 218 de agrupamiento físico, que es la entidad de formato de código global.

Los datos de control y dirección añadidos por el sistema de grabación también se convierten en etapas sucesivas. En primer lugar los datos de control y dirección lógica se disponen en 32 * 18 bytes en el bloque 208. Las direcciones lógicas son las que pertenecen a funcionalidades de usuario, y pueden indicar aspectos que se refieren 5 a una duración de ejecución de un programa de usuario. También las direcciones físicas se disponen en 16 * 9 bytes en el bloque 210. Las direcciones físicas se refieren a distancias físicas sobre el soporte. Debido a la renumeración repetida y el intercalado, se ha roto la relación entre direcciones físicas y lógicas. Los elementos consecutivos uno cerca de otro en un programa, pueden separarse entre sí una distancia física apreciable, y viceversa. Además, el mapeo no avanza uniformemente. En el bloque 212, las direcciones se combinan en un bloque de acceso de 24 10 columnas por 30 filas. En el bloque 214, hay 32 filas de paridad añadidas. En el bloque 216, éstas se disponen en un agrupamiento BIS de 3 columnas y 496 filas. Éstas rellenan las tres columnas BIS en el bloque 218. También se añade una columna de grupos de bits de sincronización, de tal modo que se forma un agrupamiento físico de 155 columnas por 496 filas. En conjunto éstas forman 16 sectores físicos que se agrupan en 496 tramas de grabación tal como se muestra. 15

Claims

REIVINDICACIONES

1. Procedimiento para codificar información multipalabra que se basa en símbolos multibit dispuestos en contigüidad relativa con respecto a un medio, mientras que proporciona capacidades de intercalado de palabras y de código de protección frente a errores de palabras, para así proporcionar claves locativas de error a través de grupos multipalabra, 5

caracterizado por generar tales claves tanto en palabras de código clave de alta protección (BIS) que se intercalan entre columnas clave como en columnas de sincronización constituidas a partir de grupos de bits de sincronización y ubicar dichas columnas de sincronización donde dichas columnas clave están dispuestas de manera relativamente más escasa, dirigiéndose dichas palabras de código clave a palabras objetivo de baja protección (LDS) que se intercalan de una manera sustancialmente uniforme entre 10 columnas objetivo que forman grupos de columnas de tamaño uniforme entre disposiciones periódicas de columnas clave y columnas de sincronización, siendo los símbolos multibit bytes, presentando las palabras de código clave un tamaño de 62 bytes y presentando las palabras objetivo un tamaño de 248 bytes y estando las palabras de código clave dispuestas en tres columnas clave que contienen cada una 496 bytes y estando las tres columnas separadas por 38 columnas objetivo que contienen cada una 496 bytes 15 situadas entre dos columnas clave subsiguientes dentro del mismo agrupamiento físico.
2. Procedimiento según la reivindicación 1, y que dispone dicha información en agrupamientos físicos de tamaño uniforme que presentan cada uno una única columna de sincronización y un número impar de columnas clave.
3. Procedimiento según la reivindicación 1, aunque asignando datos de usuario exclusivamente a dichas 20 columnas objetivo y asignando datos de sistema al menos de manera predominante a dichas columnas clave.
4. Procedimiento según la reivindicación 1, en el que en el nivel más bajo una trama de datos multisímbolo de símbolos objetivo contiene un grupo de bits de detección de errores EDC multisímbolo pero organizado en bits. 25
5. Procedimiento según la reivindicación 4, en el que en un nivel superior siguiente un sector ECC contiene una pluralidad de tramas de datos para la distribución sobre una pluralidad de palabras objetivo a través de la adición de redundancia Reed-Solomon.
6. Procedimiento según la reivindicación 5, aunque antes de dicho intercalado separar secuencialmente diversos bloques de palabras de código como medida de aceleración con respecto a la posterior 30 decodificación (figura 11).
7. Procedimiento según la reivindicación 1, aunque superponiendo dicho intercalado con rotación de manera incremental en filas de símbolos objetivo dentro de su agrupamiento.
8. Procedimiento según la reivindicación 1, aplicado al almacenamiento en un medio óptico.
9. Procedimiento según la reivindicación 1, en el que todas las palabras de código clave y palabras objetivo 35 llevan una cantidad de redundancia uniforme, pero las palabras objetivo presentan más símbolos de datos que las palabras de código clave.
10. Procedimiento según la reivindicación 1, en el que las palabras de código clave de un agrupamiento de almacenamiento físico global numeran un múltiplo (24/3) del número de columnas clave en el agrupamiento físico; distribuyéndose símbolos numerados de manera similar de las palabras de código clave en grupos 40 de tantos símbolos como columnas clave haya en un agrupamiento físico sobre tramas de grabación clasificadas de manera similar de diferentes sectores físicos del agrupamiento físico, en una planificación de intercalado escalonada pero por lo demás uniforme entre las diversas tramas de grabación.
11. Procedimiento según la reivindicación 10, en el que las filas de símbolos clave con numeración par se asignan a un primer grupo contiguo de la mitad de los sectores físicos, y las filas de símbolos clave con 45 numeración impar se asignan al segundo grupo contiguo de la mitad de los sectores físicos.
12. Procedimiento según la reivindicación 10, en el que las filas de símbolos de columnas clave se someten a rotación escalonada y sistemática entre las diversas columnas clave.
13. Procedimiento según la reivindicación 10, aunque asignando a palabras de código clave datos de dirección tanto lógica como física pertenecientes al agrupamiento físico real. 50
14. Procedimiento para decodificar información multipalabra que se basa en símbolos multibit dispuestos en contigüidad relativa con respecto a un medio, que presenta capacidades de código de protección frente a errores de palabras y de intercalado de palabras, y proporcionando así claves locativas de error a través de grupos multipalabra como medida preliminar antes de la decodificación real,

caracterizado por derivar tales claves tanto a partir de palabras de código clave de alta protección que se intercalan entre columnas clave como a partir de columnas de sincronización constituidas a partir de grupos de bits de sincronización a través del acceso a dichas columnas de sincronización donde dichas columnas clave están dispuestas de manera relativamente más escasa, dirigiéndose dichas claves a palabras objetivo de baja protección que se intercalan de una manera sustancialmente uniforme entre columnas objetivo que 5 forman grupos de columnas de tamaño uniforme entre disposiciones periódicas de columnas clave y columnas de sincronización, siendo los símbolos multibit bytes, presentando las palabras de código clave un tamaño de 62 bytes y presentando las palabras objetivo un tamaño de 248 bytes y estando las palabras de código clave dispuestas en tres columnas clave que contienen cada una 496 bytes y estando las tres columnas separadas por 38 columnas objetivo que contienen cada una 496 bytes situadas entre dos 10 columnas clave subsiguientes dentro del mismo agrupamiento físico.
15. Procedimiento según la reivindicación 14, y que accede a dicha información según agrupamientos físicos de tamaño uniforme que presentan cada uno una única columna de sincronización y un número impar de columnas clave.
16. Procedimiento según la reivindicación 14, aunque derivando datos de usuario exclusivamente a partir de 15 dichas columnas objetivo y datos de sistema al menos exclusivamente de manera sustancial a partir de dichas columnas clave.
17. Procedimiento según la reivindicación 14, y que accede en el nivel más bajo dentro de una trama de datos multisímbolo de símbolos objetivo a un grupo de bits de detección de errores multisímbolo pero organizado en bits, como etapa de decodificación preliminar. 20
18. Procedimiento según la reivindicación 17, aunque en un nivel superior siguiente accediendo dentro de un sector de datos a una pluralidad de tramas de datos respectivas distribuidas sobre una pluralidad de palabras objetivo a través de la evaluación de redundancia Reed-Solomon añadida.
19. Procedimiento según la reivindicación 14, aunque corrigiendo en dicho intercalado superpuesto una rotación incremental en filas de símbolos objetivo dentro de su agrupamiento. 25
20. Procedimiento según la reivindicación 14, aplicado al almacenamiento en un medio óptico.
21. Procedimiento según la reivindicación 14, aunque decodificando todas las palabras de código clave y palabras objetivo basándose en una cantidad uniforme de redundancia en las mismas, aunque permitiendo en las palabras objetivo más símbolos de datos que en las palabras de código clave.
22. Procedimiento según la reivindicación 14, en el que las palabras de código clave de un agrupamiento de 30 almacenamiento físico global numeran un múltiplo (24/3) del número de columnas clave en el agrupamiento físico; derivándose los símbolos numerados de manera similar de las palabras de código clave a partir de grupos de tantos símbolos como columnas clave haya en un agrupamiento físico sobre tramas de grabación clasificadas de manera similar de diferentes sectores físicos del agrupamiento físico, en una planificación de desintercalado escalonada pero por lo demás uniforme entre las diversas tramas de grabación. 35
23. Procedimiento según la reivindicación 22, en el que las filas de símbolos con numeración par se derivan a partir de un primer grupo contiguo de la mitad de los sectores físicos, y las filas de símbolos con numeración impar se derivan a partir del segundo grupo contiguo de la mitad de los sectores físicos.
24. Procedimiento según la reivindicación 22, en el que las filas de símbolos de columnas clave se derivan a partir de símbolos escalonados y rotados sistemáticamente a lo largo de las diversas columnas clave. 40
25. Procedimiento según la reivindicación 22, aunque derivando a partir de palabras de código clave tanto datos de dirección lógica como datos de dirección física pertenecientes al agrupamiento físico real.
26. Dispositivo para codificar información multipalabra que se basa en símbolos multibit dispuestos en contigüidad relativa con respecto a un medio, a través de proporcionar medios de intercalado de palabras y medios de codificación de protección frente a errores de palabras, para proporcionar así claves locativas de 45 error a través de grupos multipalabra,

caracterizado porque dichos medios de codificación dirigen tales claves tanto a palabras de código clave de alta protección que se intercalan entre columnas clave como a columnas de sincronización constituidas a partir de grupos de bits de sincronización a través de medios de ubicación para ubicar dichas columnas de sincronización donde dichas columnas clave están dispuestas de manera relativamente más escasa, 50 dirigiéndose todas las claves a palabras objetivo de baja protección que se intercalan de una manera sustancialmente uniforme entre columnas objetivo que forman grupos de columnas de tamaño uniforme entre disposiciones periódicas de columnas clave y columnas de sincronización, siendo los símbolos multibit bytes, presentando las palabras de código clave un tamaño de 62 bytes y presentando las palabras objetivo un tamaño de 248 bytes y estando las palabras de código clave dispuestas en tres columnas clave 55 que contienen cada una 496 bytes y estando las tres columnas separadas por 38 columnas objetivo que

contienen cada una 496 bytes situadas entre dos columnas clave subsiguientes dentro del mismo agrupamiento físico.
27. Dispositivo según la reivindicación 26, y que presenta medios para disponer dicha información en agrupamientos físicos de tamaño uniforme que presentan cada uno una única columna de sincronización y un número impar de columnas clave. 5
28. Dispositivo según la reivindicación 26, que está dispuesto para asignar datos de usuario exclusivamente a dichas columnas objetivo y datos de sistema al menos exclusivamente de manera sustancial a dichas columnas clave.
29. Dispositivo según la reivindicación 26, que presenta medios generadores para en el nivel más bajo en una trama de datos multisímbolo de símbolos objetivo generar también un grupo de bits de detección de errores 10 multisímbolo pero organizado en bits.
30. Dispositivo según la reivindicación 29, dispuesto para en un nivel superior siguiente formar un sector de datos para contener una pluralidad de tramas de datos para la distribución sobre una pluralidad de palabras objetivo a través de redundancia Reed-Solomon añadida.
31. Dispositivo según la reivindicación 26, y que presenta medios de superposición para superponer dicho 15 intercalado con rotación de manera incremental en filas de símbolos objetivo dentro de su agrupamiento.
32. Dispositivo según la reivindicación 26, y que presenta medios de interconexión para la interconexión a un medio de almacenamiento óptico.
33. Dispositivo según la reivindicación 26, en el que dichos medios de codificación están dispuestos para asignar a todas las palabras de código clave y palabras objetivo para llevar una cantidad uniforme de 20 redundancia, pero a palabras objetivo una cantidad mayor de símbolos de datos que a palabras de código clave.
34. Dispositivo según la reivindicación 26, en el que las palabras de código clave de un agrupamiento de almacenamiento físico global numeran un múltiplo (24/3) del número de columnas clave en un agrupamiento físico; presentando dicho dispositivo medios de distribución para distribuir símbolos 25 numerados de manera similar de las palabras de código clave en grupos de tantos símbolos como columnas clave haya en un agrupamiento físico, sobre tramas de grabación clasificadas de manera similar de diferentes sectores físicos del agrupamiento físico, en una planificación de intercalado escalonada pero por lo demás uniforme entre las diversas tramas de grabación.
35. Dispositivo según la reivindicación 26, que presenta medios de asignación para asignar filas de símbolos 30 con numeración par a un primer grupo contiguo de la mitad de los sectores físicos, y filas de símbolos con numeración impar al segundo grupo contiguo de la mitad de los sectores físicos.
36. Dispositivo según la reivindicación 26, y que presenta medios de rotación para someter las filas de símbolos de columnas clave a una rotación escalonada y sistemática entre las diversas columnas clave.
37. Dispositivo según la reivindicación 26, y que presenta medios de asignación de dirección para asignar a 35 palabras de código clave medios de dirección tanto lógica como física pertenecientes al agrupamiento físico real.
38. Dispositivo para decodificar información multipalabra que se basa en símbolos multibit dispuestos en contigüidad relativa con respecto a un medio, a través de llevar a cabo capacidades de desintercalado de palabras y de protección de código de errores de palabras, y que proporciona así claves locativas de error a 40 través de grupos multipalabra,

caracterizado por disponerse para derivar tales claves tanto a partir de palabras de código clave de alta protección que se intercalan entre columnas clave como a partir de columnas de sincronización constituidas a partir de grupos de bits de sincronización, a través de medios de acceso para acceder a dichas columnas de sincronización en el que dichas columnas clave están dispuestas de manera relativamente más escasa, 45 dirigiéndose todas las claves a palabras objetivo de baja protección que se intercalan de una manera sustancialmente uniforme entre columnas objetivo que forman grupos de columnas de tamaño uniforme entre disposiciones periódicas de columnas clave y columnas de sincronización, siendo los símbolos multibit bytes, presentando las palabras de código clave un tamaño de 62 bytes y presentando las palabras objetivo un tamaño de 248 bytes y estando las palabras de código clave dispuestas en tres columnas clave 50 que contienen cada una 496 bytes y estando las tres columnas separadas por 38 columnas objetivo que contienen cada una 496 bytes situadas entre dos columnas clave subsiguientes dentro del mismo agrupamiento físico.
39. Dispositivo según la reivindicación 38, y que presenta medios de acceso para acceder a dicha información según agrupamientos físicos de tamaño uniforme que presentan cada uno una única columna de 55 sincronización y un número impar de columnas clave.
40. Dispositivo según la reivindicación 38, que está dispuesto para derivar datos de usuario exclusivamente a partir de columnas objetivo y datos de sistema al menos exclusivamente de manera sustancial a partir de columnas clave.
41. Dispositivo según la reivindicación 38, y que presenta medios de acceso para acceder en el nivel más bajo dentro de una trama de datos a un grupo de bits de detección de errores multisímbolo pero organizado en 5 bits, para derivar a partir del mismo una señal de detección de errores.
42. Dispositivo según la reivindicación 41, en el que dichos medios de acceso están dispuestos para en un nivel superior siguiente acceder dentro de un sector de datos a una pluralidad de tramas de datos respectivas distribuidas sobre una pluralidad de palabras objetivo a través de la evaluación de redundancia Reed-Solomon añadida. 10
43. Dispositivo según la reivindicación 38, que presenta medios correctores para superponer dicho intercalado con una rotación hacia atrás de manera incremental en filas de símbolos objetivo dentro de su agrupamiento.
44. Dispositivo según la reivindicación 38, y que presenta medios de interconexión para la interconexión a un medio de almacenamiento óptico. 15
45. Dispositivo según la reivindicación 38, estando dispuestos dichos medios de decodificación para decodificar todas las palabras de código clave y palabras objetivo a través de una cantidad uniforme de redundancia, pero para derivar a partir de palabras objetivo una cantidad mayor de símbolos de datos que a partir de las palabras de código clave.
46. Dispositivo según la reivindicación 38, en el que las palabras de código clave de un agrupamiento de 20 almacenamiento físico global numeran un múltiplo (24/3) del número de columnas clave en el agrupamiento físico; y disponiéndose para derivar símbolos numerados de manera similar de las palabras de código clave como distribuyéndose en grupos de tantos símbolos como columnas clave haya en un agrupamiento físico a partir de tramas de grabación clasificadas de manera similar de diferentes sectores físicos del agrupamiento físico, en una planificación de intercalado escalonado pero por lo demás uniforme entre las 25 diversas tramas de grabación.
47. Procedimiento de dispositivo según la reivindicación 46, y que está dispuesto para derivar filas de símbolos con numeración par a partir de un primer grupo contiguo de la mitad de los sectores físicos, y filas de símbolos con numeración impar a partir del segundo grupo contiguo de la mitad de los sectores físicos.
48. Dispositivo según la reivindicación 46, que está dispuesto para derivar las filas de los símbolos de columna 30 clave a través de rotación hacia atrás escalonada y sistemática sobre las diversas columnas clave.
49. Dispositivo según la reivindicación 38, que está dispuesto para derivar datos de dirección tanto lógica como física a partir de las columnas clave como pertenecientes al agrupamiento físico real.
50. Soporte de almacenamiento unitario producido mediante un procedimiento según la reivindicación 1, y que almacena información multipalabra que se basa en símbolos multibit dispuestos en contigüidad relativa en 35 el mismo, con capacidades de intercalado de palabras y de código de protección frente a errores de palabras que proporcionan claves locativas de error a través de grupos multipalabra,

caracterizado por generar tales claves tanto en palabras de código clave de alta protección que se intercalan entre columnas clave como en columnas de sincronización constituidas a partir de grupos de bits de sincronización y ubicar dichas columnas de sincronización donde dichas columnas clave están 40 dispuestas de manera relativamente más escasa, dirigiéndose todas las claves a palabras objetivo de baja protección que se intercalan de una manera sustancialmente uniforme entre columnas objetivo que forman grupos de columnas de tamaño uniforme entre disposiciones periódicas de columnas clave y columnas de sincronización, siendo los símbolos multibit bytes, presentando las palabras de código clave un tamaño de 62 bytes y presentando las palabras objetivo un tamaño de 248 bytes y estando las palabras de código 45 clave dispuestas en tres columnas clave que contienen cada una 496 bytes y estando las tres columnas separadas por 38 columnas objetivo que contienen cada una 496 bytes situadas entre dos columnas clave subsiguientes dentro del mismo agrupamiento físico.
51. Soporte según la reivindicación 50, que tiene dispuesta dicha información en agrupamientos físicos de tamaño uniforme que presentan cada uno una única columna de sincronización y un número impar de 50 columnas clave.
52. Soporte según la reivindicación 50, que presenta datos de usuario contenidos exclusivamente en columnas objetivo y datos de sistema contenidos al menos exclusivamente de manera sustancial en columnas clave.
53. Soporte según la reivindicación 50, en el que en el nivel más bajo una trama de datos multisímbolo de símbolos objetivo también contiene un grupo de bits de detección de errores multisímbolo pero organizado 55 en bits.
54. Soporte según la reivindicación 53, en el que en un nivel superior siguiente un sector de datos contiene una pluralidad de tramas de datos distribuidas sobre una pluralidad de palabras objetivo a través de redundancia Reed-Solomon añadida.
55. Soporte según la reivindicación 54, que tiene superpuesto dicho intercalado con rotación de manera incremental en filas de símbolos objetivo dentro de su agrupamiento. 5
56. Soporte según la reivindicación 50, y basado en un medio de almacenamiento óptico.
57. Soporte según la reivindicación 50, en el que todas las palabras de código clave y palabras objetivo llevan una cantidad uniforme de redundancia, pero las palabras objetivo presentan más símbolos de datos que las palabras de código clave.
58. Soporte según la reivindicación 50, en el que las palabras de código clave de un agrupamiento de 10 almacenamiento físico global numeran un múltiplo (24/3) del número de columnas clave en el agrupamiento físico; distribuyéndose los símbolos numerados de manera similar de las palabras de código clave en grupos de tantos símbolos como columnas clave haya en un agrupamiento físico sobre tramas de grabación clasificadas de manera similar de diferentes sectores físicos del agrupamiento físico, en una planificación de intercalado escalonada pero por lo demás uniforme entre las diversas tramas de grabación. 15
59. Soporte según la reivindicación 58, en el que las filas de símbolos con numeración par se asignan a un primer grupo contiguo de la mitad de los sectores físicos, y las filas de símbolos con numeración impar se asignan al segundo grupo contiguo de la mitad de los sectores físicos.
60. Soporte según la reivindicación 58, en el que las filas de símbolos de columnas clave se ubican como sometidas a una rotación escalonada y sistemática entre las diversas columnas clave. 20
61. Soporte según la reivindicación 58, en el que las columnas clave contienen datos de dirección tanto lógica como física como pertenecientes al agrupamiento físico real.