ES2304066T3 - Codificacion de informacion multipalabra mediante intercalado de palabras. - Google Patents
Codificacion de informacion multipalabra mediante intercalado de palabras. Download PDFInfo
- Publication number
- ES2304066T3 ES2304066T3 ES99939406T ES99939406T ES2304066T3 ES 2304066 T3 ES2304066 T3 ES 2304066T3 ES 99939406 T ES99939406 T ES 99939406T ES 99939406 T ES99939406 T ES 99939406T ES 2304066 T3 ES2304066 T3 ES 2304066T3
- Authority
- ES
- Spain
- Prior art keywords
- columns
- symbols
- key
- keywords
- synchronization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2954—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using Picket codes or other codes providing error burst detection capabilities, e.g. burst indicator codes and long distance codes [LDC]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
- G11B2020/1267—Address data
- G11B2020/1271—Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
- G11B2020/1272—Burst indicator subcode [BIS]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
- G11B2020/1846—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a picket code, i.e. a code in which a long distance code [LDC] is arranged as an array and columns containing burst indicator subcode [BIS] are multiplexed for erasure decoding
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
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 protección frente a errores de palabras, para así proporcionar claves locativas de error a través de grupos de múltiples palabras, caracterizado por generar palabras clave de alta protección (BIS) que se intercalan entre columnas clave y también 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, para originar tales claves tanto en palabras clave de alta protección como en columnas de sincronización dirigiéndose dichas claves 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.
Description
Codificación de información multipalabra
mediante intercalado de palabras.
La invención se refiere a un procedimiento según
el preámbulo de la reivindicación 1. Las patentes estadounidenses
4.559.625 a nombre de Berlekamp et al., y US 5.299.208 a
nombre de Blaum et al. dan a conocer la descodificació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 utilizan un modelo de fallos con
ráfagas de errores multisímbolo por palabras plurales. Un error en
una palabra concreta proporciona una alta probabilidad de que se
produzca un error en una posición de símbolo correspondiente
apuntada en una palabra o palabras siguientes. El procedimiento
puede elevar el 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 utilizarse para
señalizar errores en las palabras objetivo, de tal modo que pueden
intercambiarse en cierta medida palabras clave para la
sincronización de grupos de bits. Parte de los errores se debe a
los denominados deslizamientos de bits que son más frecuentes más
lejos de los grupos de bits de sincronización. Por lo 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 a 1144, 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 descodificadas 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"
IEE proceedings on communications, volumen 141, agosto de 1994,
páginas 229 a 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 baja protección en una dirección de
columnas de una manera alternante.
En consecuencia, entre otras cosas, es un objeto
de la presente invención proporcionar un formato de 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 lo
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 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
utilizarse tanto para almacenamiento como para transmisión.
De manera ventajosa, el procedimiento presenta
las características de la reivindicación 2. Esta es una disposición
relativamente sencilla. Como alternativa, 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.
De manera ventajosa, 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 del
sistema pueden indicar el nombre del programa, la hora, direcciones,
y diversos otros parámetros que pueden ser útiles sin referencia al
propio vídeo o audio. Esta característica permite acceso rápido a
los datos del sistema sin necesidad de descodificar las palabras
objetivo.
De manera ventajosa, 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.
De manera ventajosa, el procedimiento presenta
las características de la reivindicación 5. Esta es una organización
directa. De manera ventajosa, el procedimiento presenta las
características de la reivindicación 6. Esto ha probado que eleva
el peor caso al nivel medio alcanzable para este formato de código.
De manera ventajosa, el procedimiento presenta las características
de la reivindicación 7. Se ha probado que el almacenamiento óptico
es un medio fortuito.
La invención también se refiere a un
procedimiento para descodificar información así codificada, a un
dispositivo de codificación y/o descodificació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.
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 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 descodificador;
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;
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;
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;
la figura 19, una representación esquemática del
proceso de codificación global.
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, 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 prensando discos de consumidor. 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 un surco 14 previo para
permitir a un cabezal de lectura/escritura seguir la pista 19
durante la exploración. La información se 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 una muesca o una elevación, o como
una propiedad del material que se desvía de sus alrededores.
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 presenta 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 una
denominada tabla de contenidos (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 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 una manera digital después
de 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 enfocado 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 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 descodificador de 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 descodifica los datos para reproducir la 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. Como alternativa, 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 intermedia para 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 (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, utilizan
compresión con pérdidas para audio y vídeo; la compresión sin
pérdidas se utiliza 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
desechar cualquier dato de relleno que se haya añadido durante la
grabación. La velocidad de rotación puede ajustarse utilizando el
nivel de llenado medio de la memoria 29 intermedia, por ejemplo
disminuyendo la velocidad de rotación cuando la memoria intermedia
está más llena que el 50% de media.
La figura 3 muestra un dispositivo de grabación
para escribir información en un soporte 11 de grabación
(re)grabable. Durante una operación de escritura, se forman
marcas que representan la información sobre el 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 útil, corrección de errores y codificación de canal son
ampliamente 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 colocarse en
un alojamiento separado. La información comprimida de tasa 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 modelador
de canal. Los 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 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
descodificador. La realización se utiliza para codificar,
almacenar, y finalmente descodificar 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 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 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.
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. Como
alternativa, el medio puede ser una copia de un medio codificado
maestro tal como un sello. El almacenamiento puede ser óptico y
completamente en serie, pero pueden utilizarse 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 descodificador 134, y se descodificarán
basándose en sus redundancias inherentes. Además, tal como será
evidente en la descripción de la figura 5 posteriormente en el
presente documento, tal descodificación puede presentar claves de
las ubicaciones de errores en palabras distintas de estas palabras
clave. Además, la información 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 utilizar una o más estrategias diferentes para trasladar tales
claves a ubicaciones de borrado. Las palabras objetivo se
descodifican en el descodificador 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
descodificadas 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 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
sincronizar un dispositivo de lectura con el formato, pero
generalmente no contienen ni datos del sistema ni datos de usuario
y presentan un formato prescrito con mucha redundancia. Por lo
tanto, a menudo es fácil detectar una interferencia, y la
frecuencia de una única 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 utilizarse para señalizar la
frecuencia de un error de ráfaga. Esto producirá claves de una
manera similar a las palabras clave.
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 descodificarse
correctamente, puesto que no presentan más de cuatro errores. De
manera notable las palabras 2 y 3 pueden sin embargo no
descodificarse basándose en sólo 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 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.
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 de ceros, porque un error arbitrario en un símbolo de 8 bits
tiene una probabilidad de 1/256 de provocar de nuevo un símbolo
correcto. Asimismo, una ráfaga larga que cruza una palabra clave
concreta 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 trasladados a valores de borrado para símbolos objetivo
apropiados. Las decisiones anteriores pueden variar según la
política de descodificación. Las claves mediante los grupos de bits
de sincronización pueden utilizarse 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 tan
delgada como 100 micrones. Los bits de canal presentan un tamaño de
aproximadamente 0,14 micrones, de tal modo que un byte de datos a
la tasa de canales de 2/3 tendrá una longitud de sólo 1,7 micrones.
En la superficie superior el haz presenta un diámetro de
aproximadamente 125 micrones. Un estuche o envuelta para el disco
reducirá la probabilidad de ráfagas grandes. Las partículas no
conformes de menos de 50 micrones pueden provocar fallos cortos,
aunque la invención también es útil contra fallos más largos. Se ha
utilizado un modelo de fallos en el que fallos de 50 micrones a
través de la propagación de errores pueden llevar a ráfagas de 200
micrones, correspondientes a aproximadamente 120 Bytes. Un modelo
particular tiene ráfagas de tamaño fijo de 120B que empiezan
aleatoriamente con una probabilidad por byte de 2,6*10^{-5}, o de
media una ráfaga por bloque de 32 kB. La invención se ha concebido
para almacenamiento de 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.
mejorado.
\vskip1.000000\baselineskip
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.
Los datos se graban en particiones de 64k,
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, 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
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 utilizar el mismo hardware de descodificador para ambos
casos. El código BIS se utiliza 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 un
arreglo 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. El arreglo se lee a lo largo de una dirección
horizontal, y se graba en el disco después de insertar patrones de
sincronización y bits de control d.c. adicionales, y después de la
modulación.
Los códigos de corrección de errores se aplican
en la dirección vertical, lo que da 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 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 d_{0} a d_{2047} y 4
bytes de código de detección de errores (EDC, Error Detection
Code) numerados de e_{2048} a e_{2051}. Los bytes
e_{2048} a e_{2051} 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 un campo de bits individuales, que empieza con el
bit más significativo del primer byte de datos de usuario d_{0} y
que termina con el bit menos significativo del último byte EDC
e_{2051}. El msb (most significant bit, bit más
significativo) es b_{16415} y el lsb (least significant
bit, bit menos significativo) es b_{0}. Cada bit b_{i} del
EDC se muestra a continuación para i = 0 a 31:
EDC(x)
= \sum\limits^{0}_{i=31} b_{i} x^{i} l(x)
modG(x)
donde:
(1)l(x)
=\sum\limits^{32}_{i=16415} b_{i} x^{i}, G(x) = x^{32} +
x^{31} + x^{4} +
1
A continuación, se colocan dos tramas de datos
(A, B) en un arreglo de 19 columnas por 216 filas, denominado un
sector de datos. El relleno del arreglo se realiza columna por
columna, empezando en la parte superior de la primera con el byte
d_{0,A} y terminando en la parte inferior de la última columna con
el byte e_{2051,B}, véase la figura 8.
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 como a continuación: d_{L,0}, d_{L,1} ..
d_{L,i} .. a d_{L,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: P_{L,216}, P_{L,217},... P_{L,j} ... a
P_{L,247}.
\global\parskip0.990000\baselineskip
El código RS de larga distancia se define sobre
el campo finito GF(2^{8}). Los elementos distintos de cero
del campo finito GF(2^{8}) se generan mediante un elemento
primitivo \alpha que es una raíz del polinomio primitivo p (X) =
X^{8} + X^{4} + X^{3} + X^{2} + 1. Los símbolos de
GF(2^{8}) se representan mediante bytes de 8 bits,
utilizando una representación base de polinomio con (\alpha^{7},
\alpha^{6}, \alpha^{5}, ... \alpha^{2}, \alpha, 1)
como base. La raíz \alpha se representa como \alpha=00000010.
Cada palabra de código LDS, representada por el vector lds =
(d_{L,0} .. d_{L,i} .. d_{L,215} P_{L,216} - -
P_{L,j} - - P_{L,247}), pertenece a un código
Reed-Solomon sobre GF(2^{8}), 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 (d_{L,0} .. etc.)
y correspondiendo los grados más bajos a la parte de paridad
(P_{L,216} \cdot\cdot 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:
g(x) =
\prod\limits^{31}_{i=0}
(x-\alpha^{i})
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 * lds^{T} = 0 para todas las
palabras de código LDS lds.
La segunda fila H_{LDS 2} de la matriz de
comprobación de paridad H_{LDS} viene dada por H_{LDS 2} =
(\alpha^{247} \alpha^{246} ... \alpha^{2} \alpha 1) y
corresponde al cero \alpha del polinomio generador g(x)
que define las posiciones de palabras de código que van a utilizarse
para ubicaciones de error.
Después de 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 numeración de los bytes es según d_{L,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
Sector.
Para mejorar adicionalmente las capacidades de
corrección de errores de ráfaga, se introduce intercalado adicional
renumerando los bytes en dirección horizontal a través de 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 el arreglo desde el
lado derecho, véase la figura 12. Después de este proceso los bytes
se renumeran una vez más en dirección horizontal a través de todas
las filas, dando como resultado la numeración de D_{0} a
D_{75391} 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.
Después del desintercalado, el agrupamiento ECC
intercalado se divide en 4 grupos de 38 columnas cada uno. Entre
medias de los 4 grupos, se insertan 3 columnas de un bit de ancho
cada una. Estas columnas llevan la información de direcciones
relativa a los datos contenidos en el agrupamiento ECC intercalado.
Consisten en 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.
Un arreglo de 3 por 496 bytes formado por las 3
columnas BIS a partir del agrupamiento físico, se denomina un
agrupamiento BIS. El contenido del agrupamiento BIS se forma
colocando todas las palabras de código BIS de un agrupamiento BIS
en las 24 columnas de un arreglo de 24 por 62 bytes, véase la figura
14.
El código RS BIS se define sobre el campo finito
GF(2^{8}). Los elementos distintos de cero del campo finito
GF(2^{8}) se generan mediante un elemento primitivo
\alpha, que es una raíz del polinomio primitivo p(x) =
X^{8} + X^{4} +X^{3} + X^{2} + 1. Los símbolos de
GF(2^{8}) se representan mediante bytes de 8 bits,
utilizando la representación base de polinomio, con (\alpha^{7},
\alpha^{6}, ... \alpha^{2}, \alpha, 1) como base. La raíz
\alpha se representa como \alpha = 00000010.
Cada palabra de código BIS se representa
mediante un vector bis = (b_{c,0} .. b_{c,i} .. b_{c,29},
Pb_{c,30} .. Pb_{cj} .. Pb_{c,61}) en un código
Reed-Solomon sobre GF(2^{8}), 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, puede
tener algunos coeficientes cero, representando los grados más altos
la parte de información del vector (b_{c,0} .. etc.) y los grados
más bajos la parte de paridad del vector (Pb_{c,30} .. etc.) Cada
palabra de código es un múltiplo del polinomio generador
g(x) de la palabra de código BIS:
g(x) =
\prod\limits^{31}_{i=0}
(x-\alpha^{i})
\newpage
\global\parskip1.000000\baselineskip
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 * bis^{T}= 0 para todas las
palabras de código BIS bis. La segunda fila h_{BIS 2} de la matriz
de comprobación de paridad H_{BIS} viene dada por h_{BIS 2} =
(\alpha^{61}, \alpha^{60} ... \alpha^{2},
\alpha,^{1}). Corresponde al cero \alpha del polinomio
generador g(x), y define las posiciones de palabras de código
que van a utilizarse para ubicaciones de error.
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, 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 el 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 \leq i \leq
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
\leq a \leq 247. Son posibles diversas ubicaciones para poner
las paridades, tales como la parte inferior, o permutadas según a +
31 *i, a \geq 22....
A continuación, se comentará la generación de un
agrupamiento BIS. Después de generar las palabras de código BIS, el
bloque BIS se mapea de una manera intercalada sobre un arreglo de
496 = (16 x 31) filas * 3 columnas. Este nuevo arreglo se denomina
un 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 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 b_{N,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)
número de columna e = mod {[C + div (N,
2)],3}
El número de byte m da el número de secuencia
B_{m} cuando el agrupamiento físico se escribe al 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 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, utilizando los sectores en una dirección que es
inversa a su numeración. Se ha descubierto que esta 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.
- 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 en 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.
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
autoexplicativas.
La figura 19 a modo de recapitulación da 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 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 sucesivas etapas.
Primero los datos de control y dirección lógica se disponen en 32 *
18 bytes en el bloque 208. Las direcciones lógicas son aquellas que
pertenecen a funcionalidades de usuario, y pueden indicar aspectos
que se refieren a una duración de actuació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 e intercalado, se ha roto la relación entre direcciones
físicas y lógicas. Los elementos que se siguen uno a otro de manera
próxima en un programa, pueden separarse entre sí una distancia
física apreciable, y viceversa. También, el mapeo no avanza
uniformemente. En el bloque 212, las direcciones se combinan en un
bloque de acceso de 24 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.
Claims (61)
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 protección
frente a errores de palabras, para así proporcionar claves locativas
de error a través de grupos de múltiples palabras,
caracterizado por generar palabras clave
de alta protección (BIS) que se intercalan entre columnas clave y
también 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, para originar tales claves tanto
en palabras clave de alta protección como en columnas de
sincronización dirigiéndose dichas claves 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.
2. Procedimiento según la reivindicación 1, y
que dispone dicha información en agrupamientos físicos de tamaño
uniforme que presenta cada uno una única columna de sincronización y
un número impar de columnas clave.
3. Procedimiento según la reivindicación 1, pero
asignando datos de usuario exclusivamente a dichas 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.
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 palabra de código como una medida de aceleración con
respecto a la posterior descodificació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 clave y palabras objetivo llevan una
cantidad de redundancia uniforme, pero las palabras objetivo
presentan más símbolos de datos que las palabras clave.
10. Procedimiento según la reivindicación 1, en
el que las palabras 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 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 de otro modo 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 numeradas pares se asignan a un
primer grupo contiguo de la mitad de los sectores físicos, y las
filas de símbolos clave numeradas impares 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 clave datos de dirección tanto lógica
como física pertenecientes al agrupamiento físico real.
14. Procedimiento para descodificar 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 una medida preliminar
antes de la descodificación real,
caracterizado por derivar tales claves a
partir de tanto palabras clave de alta protección que se intercalan
entre columnas clave como también 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 forman grupos de columnas de tamaño uniforme
entre disposiciones periódicas de columnas clave y columnas de
sincronización.
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 dichas
columnas objetivo y datos del 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 un grupo de bits de detección de
errores multisímbolo pero organizado en bits, tal como una etapa de
descodificación preliminar.
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.
20. Procedimiento según la reivindicación 14,
aplicado al almacenamiento en un medio óptico.
21. Procedimiento según la reivindicación 14,
aunque descodificando todas las palabras 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 clave.
22. Procedimiento según la reivindicación 14, en
el que las palabras 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; derivándose los símbolos numerados
de manera similar de las palabras 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 de otro modo uniforme entre las
diversas tramas de grabación.
23. Procedimiento según la reivindicación 22, en
el que las filas de símbolos numeradas pares se derivan a partir de
un primer grupo contiguo de la mitad de los sectores físicos, y las
filas de símbolos numeradas impares 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 rotados escalonados y sistemáticamente a lo largo de
diversas columnas clave.
25. Procedimiento según la reivindicación 22,
aunque derivando a partir de palabras 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 error a través de grupos
multipalabra,
caracterizado por medios para generar
palabras clave de alta protección que se intercalan entre columnas
clave y también columnas de sincronización constituidas a partir de
grupos de bits de sincronización, medios de ubicación para ubicar
dichas columnas de sincronización donde dichas columnas clave están
dispuestas de manera relativamente más escasa, para originar dichas
claves tanto en palabras clave de alta protección como en columnas
de sincronización, 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.
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.
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 un 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 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 distribuidas
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
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 clave y palabras objetivo para llevar una
cantidad uniforme de redundancia, pero a palabras objetivo una
cantidad mayor de símbolos de datos que a palabras clave.
34. Dispositivo según la reivindicación 26, en
el que las palabras 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 numerados de manera
similar de las palabras 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 escalonada
pero de otro modo 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
numeradas pares a un primer grupo contiguo de la mitad de los
sectores físicos, y filas de símbolos numeradas impares 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 a 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
palabras clave medios de dirección tanto lógica como física
pertenecientes al agrupamiento físico real.
38. Dispositivo para descodificar 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 capacidad de desintercalado de palabras y de protección de
código de errores de palabras, y que proporciona así claves
locativas de error a través de grupos multipalabra,
caracterizado por disponerse para derivar
tales claves tanto a partir de palabras clave de alta protección
que se intercalan entre columnas clave como también 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, dirigiéndose
todas las claves a palabras clave 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.
sincronización.
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 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
sustancialmente de manera exclusiva 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 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.
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.
45. Dispositivo según la reivindicación 38,
estando dispuestos dichos medios de descodificación para
descodificar todas las palabras 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 clave.
46. Dispositivo según la reivindicación 38, en
el que las palabras 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; y disponiéndose para derivar
símbolos numerados de manera similar de las palabras 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 de otro modo uniforme entre las 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 numeradas pares a partir de un primer grupo contiguo de la
mitad de los sectores físicos, y filas de símbolos numeradas
impares 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
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 direcciones tanto lógicas como
físicas 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 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 palabras clave de alta
protección que se intercalan entre columnas clave y por columnas de
sincronización constituidas a partir de grupos de bits de
sincronización, ubicándose dichas columnas de sincronización donde
dichas columnas clave están dispuestas de manera relativamente más
escasa, para originar tales claves tanto en palabras clave de alta
protección como en columnas de sincronización 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.
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 columnas clave.
52. Soporte según la reivindicación 50, que
presenta datos de usuario contenidos exclusivamente en columnas
objetivo y datos del sistema contenidos al menos sustancialmente de
manera exclusiva en columnas clave.
53. Soporte según la reivindicación 50, en el
que en un 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 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.
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 clave y palabras objetivo llevan una
cantidad uniforme de redundancia, pero las palabras objetivo
presentan más símbolos de datos que las palabras clave.
58. Soporte según la reivindicación 50, en el
que las palabras 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 los símbolos numerados de
manera similar de las palabras 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 de otro modo uniforme entre las diversas tramas de
grabación.
59. Soporte según la reivindicación 58, en el
que las filas de símbolos numeradas pares se asignan a un primer
grupo contiguo de la mitad de los sectores físicos, y las filas de
símbolos numeradas impares 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.
61. Soporte según la reivindicación 58, en el
que las columnas clave contienen datos de direcciones tanto lógicas
como físicas como pertenecientes al agrupamiento físico real.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98202511 | 1998-07-27 | ||
| EP98202511 | 1998-07-27 | ||
| EP99939406A EP1040583B1 (en) | 1998-07-27 | 1999-07-19 | Encoding multiword information by wordwise interleaving |
| PCT/EP1999/005338 WO2000007300A1 (en) | 1998-07-27 | 1999-07-19 | Encoding multiword information by wordwise interleaving |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2304066T3 true ES2304066T3 (es) | 2008-09-01 |
Family
ID=8233977
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES99939406T Expired - Lifetime ES2304066T3 (es) | 1998-07-27 | 1999-07-19 | Codificacion de informacion multipalabra mediante intercalado de palabras. |
| ES08153250T Expired - Lifetime ES2355423T3 (es) | 1998-07-27 | 1999-07-19 | Codificación de información multipalara mediante itercalado de palabras. |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES08153250T Expired - Lifetime ES2355423T3 (es) | 1998-07-27 | 1999-07-19 | Codificación de información multipalara mediante itercalado de palabras. |
Country Status (31)
| Country | Link |
|---|---|
| US (1) | US6367049B1 (es) |
| EP (2) | EP1940033B1 (es) |
| JP (1) | JP2002521789A (es) |
| KR (2) | KR100900059B1 (es) |
| CN (2) | CN1156089C (es) |
| AR (1) | AR019938A1 (es) |
| AT (2) | ATE488913T1 (es) |
| AU (1) | AU766811B2 (es) |
| BG (1) | BG63855B1 (es) |
| BR (1) | BR9906648B1 (es) |
| CA (1) | CA2304727C (es) |
| CY (2) | CY1108777T1 (es) |
| CZ (1) | CZ301231B6 (es) |
| DE (2) | DE69938416T2 (es) |
| DK (2) | DK1040583T3 (es) |
| EA (1) | EA002453B1 (es) |
| EE (1) | EE04888B1 (es) |
| ES (2) | ES2304066T3 (es) |
| HU (1) | HU228539B1 (es) |
| IL (1) | IL135253A (es) |
| ME (1) | ME01710B (es) |
| MY (1) | MY125274A (es) |
| NO (2) | NO326305B1 (es) |
| NZ (1) | NZ503592A (es) |
| PL (1) | PL339437A1 (es) |
| PT (2) | PT1040583E (es) |
| SI (1) | SI1040583T1 (es) |
| TR (1) | TR200000849T1 (es) |
| TW (1) | TW497027B (es) |
| WO (1) | WO2000007300A1 (es) |
| YU (1) | YU49283B (es) |
Families Citing this family (54)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2273092C2 (ru) * | 1998-04-29 | 2006-03-27 | Конинклейке Филипс Электроникс Н.В. | Способ, устройство и носитель для кодирования состоящей из многих слов информации |
| JP3752995B2 (ja) * | 2000-09-27 | 2006-03-08 | 日本ビクター株式会社 | 情報記録再生装置 |
| US7159165B2 (en) | 2001-04-20 | 2007-01-02 | Samsung Electronics Co., Ltd. | Optical recording medium, data recording or reproducing apparatus and data recording or reproducing method used by the data recording or reproducing apparatus |
| JP3993035B2 (ja) * | 2001-07-19 | 2007-10-17 | 松下電器産業株式会社 | データ記録方法、記録媒体、および再生装置 |
| JP4784030B2 (ja) * | 2001-09-21 | 2011-09-28 | ソニー株式会社 | 記録装置、再生装置、記録方法、再生方法 |
| JP4300727B2 (ja) | 2001-10-09 | 2009-07-22 | ソニー株式会社 | ディスク記録媒体、ディスクドライブ装置、再生方法、ディスク製造方法 |
| JP4407095B2 (ja) | 2001-12-14 | 2010-02-03 | 株式会社日立製作所 | 記録方法及び記録装置 |
| US7283966B2 (en) * | 2002-03-07 | 2007-10-16 | Microsoft Corporation | Scalable audio communications utilizing rate-distortion based end-to-end bit allocation |
| US6934679B2 (en) * | 2002-03-07 | 2005-08-23 | Microsoft Corporation | Error resilient scalable audio coding |
| WO2003085840A1 (en) * | 2002-04-05 | 2003-10-16 | Koninklijke Philips Electronics N.V. | Method and apparatus for embedding an additional layer of error correction into an error correcting code |
| ATE408931T1 (de) | 2002-04-05 | 2008-10-15 | Koninkl Philips Electronics Nv | Verfahren und vorrichtung zur einbettung einer zusätzlichen schicht der fehlerkorrektur in einen fehlerkorrekturcode |
| US7158539B2 (en) * | 2002-04-16 | 2007-01-02 | Microsoft Corporation | Error resilient windows media audio coding |
| US7231576B2 (en) * | 2002-09-27 | 2007-06-12 | Matsushita Electric Industrial Co., Ltd. | Reproduction apparatus and method for reproducing a composite coded data piece |
| KR20040028469A (ko) | 2002-09-30 | 2004-04-03 | 엘지전자 주식회사 | 1 회 기록 가능한 광디스크의 디펙트 영역 관리방법 |
| CN100550155C (zh) | 2002-11-18 | 2009-10-14 | 松下电器产业株式会社 | 纠错、纠错编码、数据再现及数据记录的方法及其电路 |
| KR101036473B1 (ko) | 2002-12-11 | 2011-05-24 | 엘지전자 주식회사 | 1회 기록가능한 광디스크에 있어서의 중첩기록 관리방법 및관리정보 기록방법 |
| TWI314315B (en) | 2003-01-27 | 2009-09-01 | Lg Electronics Inc | Optical disc of write once type, method, and apparatus for managing defect information on the optical disc |
| US7831869B2 (en) * | 2003-01-27 | 2010-11-09 | Hewlett-Packard Development Company, L.P. | DDS logical data grouping |
| KR100917883B1 (ko) * | 2003-02-25 | 2009-09-16 | 삼성전자주식회사 | 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법 |
| US20060195758A1 (en) * | 2003-03-20 | 2006-08-31 | Koninklijke Philips Electronics N.V. | Method of storing information on an optical disc |
| KR100739674B1 (ko) * | 2003-05-01 | 2007-07-13 | 삼성전자주식회사 | 결함 관리 방법, 그 장치 및 그 디스크 |
| TWI349282B (en) | 2003-05-09 | 2011-09-21 | Lg Electronics Inc | Write once optical disc, and method and apparatus for recovering disc management information from the write once optical disc |
| KR20040099529A (ko) * | 2003-05-19 | 2004-12-02 | 삼성전자주식회사 | 소형 광 디스크, 소형 광 디스크에 데이터를 기록하는데이터 기록 장치 및 그 방법 |
| KR20040099530A (ko) * | 2003-05-19 | 2004-12-02 | 삼성전자주식회사 | 소형 광 디스크, 소형 광 디스크에 데이터를 기록하는장치, 그 방법, 소형 광 디스크에 기록된 데이터를독출하는 장치 및 그 방법 |
| KR20040100802A (ko) * | 2003-05-20 | 2004-12-02 | 삼성전자주식회사 | 에러 정정 부호화 방법, 이를 이용한 데이터 기록 방법 및그 장치 |
| US7389467B2 (en) * | 2003-05-20 | 2008-06-17 | Samsung Electronics Co., Ltd. | Method of error correction coding, and apparatus for and method of recording data using the coding method |
| KR100860985B1 (ko) * | 2003-05-23 | 2008-09-30 | 삼성전자주식회사 | 패딩 정보를 이용한 기록/재생 방법 |
| KR20040110923A (ko) * | 2003-06-21 | 2004-12-31 | 삼성전자주식회사 | 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치 |
| US7313065B2 (en) | 2003-08-05 | 2007-12-25 | Lg Electronics Inc. | Write-once optical disc, and method and apparatus for recording/reproducing management information on/from optical disc |
| JP5047631B2 (ja) * | 2004-02-14 | 2012-10-10 | サムスン エレクトロニクス カンパニー リミテッド | 追記型ディスクへのデータ記録装置、その方法、及びその追記型ディスク |
| KR100716972B1 (ko) * | 2004-02-19 | 2007-05-10 | 삼성전자주식회사 | 기록/재생 방법 |
| KR101113866B1 (ko) * | 2004-03-19 | 2012-03-02 | 엘지전자 주식회사 | 기록매체내에 기록되는 데이터 구조 및 데이터 기록방법과기록장치 |
| TWI258661B (en) * | 2004-03-30 | 2006-07-21 | Infortrend Technology Inc | Efficient media scan operations for storage systems |
| KR100619020B1 (ko) * | 2004-05-22 | 2006-08-31 | 삼성전자주식회사 | 광 기록 정보 저장 매체 및 기록/재생 장치 |
| CA2575551A1 (en) | 2004-07-29 | 2006-02-09 | Qualcomm Incorporated | System and method for interleaving |
| US9246728B2 (en) | 2004-07-29 | 2016-01-26 | Qualcomm Incorporated | System and method for frequency diversity |
| US8391410B2 (en) | 2004-07-29 | 2013-03-05 | Qualcomm Incorporated | Methods and apparatus for configuring a pilot symbol in a wireless communication system |
| US7281193B2 (en) | 2004-09-27 | 2007-10-09 | Mediatek Inc. | Method and apparatus for decoding multiword information |
| US7284183B2 (en) * | 2004-11-04 | 2007-10-16 | Mediatek Inc. | Method and apparatus for decoding multiword information |
| JP2006209928A (ja) * | 2005-01-31 | 2006-08-10 | Sony Corp | 光ディスク製造方法及び装置、光ディスク、並びに、光ディスク再生方法及び装置 |
| WO2006090302A2 (en) * | 2005-02-22 | 2006-08-31 | Koninklijke Philips Electronics N.V. | Error correction of data streams |
| TWI276091B (en) * | 2005-06-10 | 2007-03-11 | Mediatek Inc | Optical disc drive for accessing blu-ray disc and decoder thereof |
| US9391751B2 (en) | 2005-07-29 | 2016-07-12 | Qualcomm Incorporated | System and method for frequency diversity |
| US9042212B2 (en) | 2005-07-29 | 2015-05-26 | Qualcomm Incorporated | Method and apparatus for communicating network identifiers in a communication system |
| TWI292866B (en) * | 2005-09-09 | 2008-01-21 | Via Tech Inc | Method for calculatng an error detection code |
| US8255763B1 (en) * | 2006-11-08 | 2012-08-28 | Marvell International Ltd. | Error correction system using an iterative product code |
| EP2187397A1 (en) * | 2008-11-05 | 2010-05-19 | Thomson Licensing | Method and apparatus for erasure decoding an ECC coded bitstream |
| JP2010211862A (ja) * | 2009-03-10 | 2010-09-24 | Panasonic Corp | 符号化装置及び光ディスク記録装置 |
| KR101607307B1 (ko) * | 2009-07-09 | 2016-03-30 | 삼성전자주식회사 | 정보 부호화 방법, 정보 복호화 방법, 기록/재생 장치 및 정보 저장 매체 |
| JP5184577B2 (ja) * | 2010-05-17 | 2013-04-17 | ソニー株式会社 | ディスク記録媒体、ディスクドライブ装置、再生方法 |
| JP5494713B2 (ja) * | 2012-04-13 | 2014-05-21 | ソニー株式会社 | ディスク記録媒体、記録方法、ディスクドライブ装置、再生方法 |
| JP5267724B2 (ja) * | 2012-12-19 | 2013-08-21 | ソニー株式会社 | ディスク記録媒体、ディスクドライブ装置、再生方法 |
| ES2835053B2 (es) | 2019-12-18 | 2022-06-16 | Univ Almeria | Metodo, dispositivo y sistema para el almacenamiento, la codificacion y la decodificacion de informacion basada en codigos con capacidad de deteccion de errores |
| JP7686796B2 (ja) | 2021-06-02 | 2025-06-02 | ドルビー・インターナショナル・アーベー | 前方誤り訂正と組み合わせたパケット化されたオーディオ・データの無線送受信 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE6931786U (de) * | 1969-08-12 | 1971-01-21 | Hurth Masch Zahnrad Carl | Nicht schaltbares zweistufiges getriebe. |
| US4559625A (en) | 1983-07-28 | 1985-12-17 | Cyclotomics, Inc. | Interleavers for digital communications |
| US5299208A (en) | 1991-11-14 | 1994-03-29 | International Business Machines Corporation | Enhanced decoding of interleaved error correcting codes |
| DE69315018T2 (de) | 1992-08-21 | 1998-04-30 | Koninkl Philips Electronics Nv | Hardware-effizientes Verfahren und Anordnung zur Kodierung von BCH-Kodes und insbesondere Reed-Solomon-Kodes |
| DE69317867T2 (de) | 1992-12-14 | 1998-10-22 | Koninkl Philips Electronics Nv | Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen |
| EP0603932B1 (en) * | 1992-12-14 | 1998-04-08 | Koninklijke Philips Electronics N.V. | Method and apparatus for implementing a quasi-product code with different degrees of protection against errors |
| JP2885263B2 (ja) * | 1993-09-30 | 1999-04-19 | 日本ビクター株式会社 | 符号生成方法 |
| US5583889A (en) | 1994-07-08 | 1996-12-10 | Zenith Electronics Corporation | Trellis coded modulation system for HDTV |
| CN1126271C (zh) * | 1997-12-29 | 2003-10-29 | 皇家菲利浦电子有限公司 | 高保护错误定位线索指向目标数据字的多字信息编码的方法 |
| US6378100B1 (en) * | 1997-12-29 | 2002-04-23 | U.S. Philips Corporation | Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words |
-
1999
- 1999-07-19 CZ CZ20001084A patent/CZ301231B6/cs not_active IP Right Cessation
- 1999-07-19 EP EP08153250A patent/EP1940033B1/en not_active Expired - Lifetime
- 1999-07-19 DK DK99939406T patent/DK1040583T3/da active
- 1999-07-19 EP EP99939406A patent/EP1040583B1/en not_active Expired - Lifetime
- 1999-07-19 DE DE69938416T patent/DE69938416T2/de not_active Expired - Lifetime
- 1999-07-19 TR TR2000/00849T patent/TR200000849T1/xx unknown
- 1999-07-19 IL IL13525399A patent/IL135253A/en not_active IP Right Cessation
- 1999-07-19 PL PL99339437A patent/PL339437A1/xx unknown
- 1999-07-19 SI SI9931009T patent/SI1040583T1/sl unknown
- 1999-07-19 ES ES99939406T patent/ES2304066T3/es not_active Expired - Lifetime
- 1999-07-19 PT PT99939406T patent/PT1040583E/pt unknown
- 1999-07-19 CA CA002304727A patent/CA2304727C/en not_active Expired - Lifetime
- 1999-07-19 DK DK08153250.9T patent/DK1940033T3/da active
- 1999-07-19 ES ES08153250T patent/ES2355423T3/es not_active Expired - Lifetime
- 1999-07-19 CN CNB998017159A patent/CN1156089C/zh not_active Expired - Lifetime
- 1999-07-19 AU AU53717/99A patent/AU766811B2/en not_active Expired
- 1999-07-19 AT AT08153250T patent/ATE488913T1/de active
- 1999-07-19 CN CNB2003101164015A patent/CN1288561C/zh not_active Expired - Lifetime
- 1999-07-19 PT PT08153250T patent/PT1940033E/pt unknown
- 1999-07-19 NZ NZ503592A patent/NZ503592A/en not_active IP Right Cessation
- 1999-07-19 KR KR1020067013922A patent/KR100900059B1/ko not_active Expired - Lifetime
- 1999-07-19 JP JP2000563006A patent/JP2002521789A/ja not_active Withdrawn
- 1999-07-19 AT AT99939406T patent/ATE390762T1/de active
- 1999-07-19 BR BRPI9906648-3A patent/BR9906648B1/pt not_active IP Right Cessation
- 1999-07-19 KR KR1020007003184A patent/KR100686623B1/ko not_active Expired - Lifetime
- 1999-07-19 HU HU0100379A patent/HU228539B1/hu unknown
- 1999-07-19 YU YU18200A patent/YU49283B/sh unknown
- 1999-07-19 DE DE69942960T patent/DE69942960D1/de not_active Expired - Lifetime
- 1999-07-19 EA EA200000366A patent/EA002453B1/ru not_active IP Right Cessation
- 1999-07-19 EE EEP200000195A patent/EE04888B1/xx unknown
- 1999-07-19 ME MEP-2000-182A patent/ME01710B/me unknown
- 1999-07-19 WO PCT/EP1999/005338 patent/WO2000007300A1/en not_active Ceased
- 1999-07-23 MY MYPI99003108A patent/MY125274A/en unknown
- 1999-07-26 US US09/361,073 patent/US6367049B1/en not_active Expired - Lifetime
- 1999-07-28 AR ARP990103702A patent/AR019938A1/es active IP Right Grant
- 1999-10-14 TW TW088117807A patent/TW497027B/zh not_active IP Right Cessation
-
2000
- 2000-03-24 NO NO20001553A patent/NO326305B1/no not_active IP Right Cessation
- 2000-03-24 BG BG104273A patent/BG63855B1/bg unknown
-
2008
- 2008-05-22 NO NO20082332A patent/NO329046B1/no not_active IP Right Cessation
- 2008-06-26 CY CY20081100669T patent/CY1108777T1/el unknown
-
2011
- 2011-02-14 CY CY20111100178T patent/CY1112002T1/el unknown
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2355423T3 (es) | Codificación de información multipalara mediante itercalado de palabras. | |
| AU2002353342B2 (en) | Method of encoding and decoding | |
| ES2255254T3 (es) | Metodo y dispositivo y soporte para codificar informacion multipalabra. | |
| TWI381371B (zh) | 於光學儲存媒體中記錄資料與儲存資料之方法 | |
| US7475324B2 (en) | Encoding apparatus for storing data to disk | |
| CN101206875A (zh) | 光学储存媒体刻录装置以及方法 | |
| MXPA00002898A (es) | Codificacion de informacion de palabras multiples por intercalacion por palabras | |
| US20060195758A1 (en) | Method of storing information on an optical disc | |
| JP3384402B2 (ja) | 情報再生方法及び情報再生装置 |