ES2255254T3 - Metodo y dispositivo y soporte para codificar informacion multipalabra. - Google Patents
Metodo y dispositivo y soporte para codificar informacion multipalabra.Info
- Publication number
- ES2255254T3 ES2255254T3 ES99913525T ES99913525T ES2255254T3 ES 2255254 T3 ES2255254 T3 ES 2255254T3 ES 99913525 T ES99913525 T ES 99913525T ES 99913525 T ES99913525 T ES 99913525T ES 2255254 T3 ES2255254 T3 ES 2255254T3
- Authority
- ES
- Spain
- Prior art keywords
- words
- indications
- errors
- word
- location
- 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
-
- 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
-
- 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]
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Storage Device Security (AREA)
Abstract
Método para codificar información multipalabra que se basa en símbolos de múltiples bits dispuestos de manera relativamente contigua con respecto a un medio, en el que se proporciona un intercalado en forma de palabra y un código de protección frente a errores en forma de palabra y adicionalmente se generan indicaciones de localización de errores que indican una localización de errores en otras palabras de un grupo de múltiples palabras, caracterizado por integrar tales primeras indicaciones en grupos de bits de sintonización para indicar una localización de errores en palabras de datos.
Description
Método, dispositivo y soporte para codificar
información multipalabra.
La invención se refiere a un método tal como se
cita en el preámbulo de la reivindicación 1. Los documentos de
patente estadounidense 4.559.625 de Berlekamp et al y
5.299.208 de Blaum et al dan a conocer la decodificación de
información intercalada y protegida frente a errores, en la que una
muestra de error encontrada en una primera palabra puede dar una
indicación para localizar errores en otra palabra del mismo grupo de
palabras. Los errores señalados son relativamente más cercanos o más
contiguos que otros símbolos de la palabra que generaría la
indicación. Las referencias utilizan un formato estandarizado y un
modelo de error con ráfagas de errores de múltiples símbolos a
través de varias palabras. El hecho de que se produzca un error en
una palabra en particular puede implicar una alta probabilidad de
que ocurra un error en un símbolo señalado en una palabra o palabras
siguientes. El procedimiento incrementará con frecuencia el número
de errores que pueden corregirse antes de que el mecanismo
falle.
El presente inventor ha reconocido un problema
con este método: una indicación aparecerá relativamente tarde en el
proceso cuando la información que origina la indicación se haya
demodulado además de haberse corregido completamente. Esto
complicará el uso de mediciones de un nivel más alto tales como un
reintento de lectura de los datos durante una revolución posterior
del disco. Es decir, el presente inventor ha reconocido que parte o
todas las indicaciones podrían obtenerse con una inversión baja en
cuanto a la cantidad de redundancia.
En consecuencia, entre otras cosa, es un objeto
de la presente invención proporcionar un formato de codificación con
menos encabezado que permita la generación más temprana de al menos
parte de las indicaciones. Ahora, por tanto, según uno de sus
aspectos, la invención se caracteriza según la parte caracterizadora
de la reivindicación 1.
La invención también se refiere a un método para
decodificar dicha información, a un dispositivo para codificar y/o
decodificar dicha información y a un soporte provisto de esta
información. En las reivindicaciones dependientes se citan aspectos
ventajosos adicionales de la invención.
Estos y otros aspectos y ventajas de la invención
se discutirán más detalladamente de ahora en adelante con referencia
a la descripción de realizaciones preferidas, y en particular con
referencia a las figuras adjuntas que muestran:
la figura 1, un sistema con codificador, soporte
y decodificador,
la figura 2A-2C, disposición de
muestras sincronizadas a modo de ejemplo,
la figura 3, un principio de formato de
código;
la figura 4, un código de Picket (de corrección
de errores) y un subcódigo indicador de ráfagas.
Una indicación o una combinación de indicaciones,
una vez encontradas, puede provocar la identificación de uno o más
símbolos poco fiables. A través de esta identificación, tal como la
definición de símbolos de borrado, la corrección de errores se hará
más potente. Si no se conocen las localizaciones de los errores,
muchos códigos corregirán como mucho errores t. Dada una o varias
localizaciones de borrado, a menudo puede corregirse un mayor número
e>t de borrados. Son posibles también otros tipos de
identificación que los caracterizados como símbolos de borrado. Por
tanto, puede mejorarse la protección contra una combinación de
ráfagas y errores aleatorios. De manera alternativa, el hecho de
proporcionar localizaciones de borrado para una muestra de error
particular necesitará el uso de sólo un número inferior de símbolos
de síndrome, simplificando de este modo el cálculo. La invención
puede utilizarse en un entorno de almacenamiento o en un entorno de
transmisión.
La figura 1 muestra un sistema según la invención
dispuesto para producir dos tipos de indicaciones, una que deriva de
grupos de bits de sincronización y el otro de palabras indicadoras
protegidas frente a errores, respectivamente. La realización se
utiliza para codificar, almacenar y finalmente decodificar una
secuencia de símbolos de múltiples bits derivados de señales de
audio o de vídeo o de datos. El terminal 20 recibe sucesivamente
tales símbolos que, a modo de ejemplo, tienen ocho bits. El divisor
22 transfiere símbolos de manera recurrente y cíclica destinados
para las palabras indicadoras a un codificador 24, y todos los demás
símbolos al codificador 26. En el codificador 24 se forman las
palabras indicadoras codificando los símbolos de datos en palabras
de código de un primer código de corrección de errores de múltiples
símbolos. Este código puede ser un código Reed Solomon, un código de
producto, un código intercalado o una combinación de los mismos. En
el codificador 26 se forman las palabras deseadas codificándose en
palabras de código de un segundo código de corrección de errores de
múltiples símbolos. En la realización, todas las palabras de código
tendrán una longitud uniforme, aunque esto no es necesario. Ambos
códigos puede ser códigos de Reed Solomon siendo el primero un
subcódigo del segundo. Tal como se mostrará en la figura 4, las
palabras indicadoras tienen un grado mayor de protección de
errores.
En el bloque 28 las palabras de código se
transfieren a una o más salidas, de las cuales se ha mostrado un
número arbitrario, de tal manera que la distribución en un medio que
se comentará más adelante se hará de forma uniforme. Antes de la
escritura real en el medio, todos los símbolos de código se modulan
en bits de canal. Una regla de modulación muy conocida cumple una
limitación (d,k) = (1,7) que determina las distancias máxima y
mínima entre transiciones de señales consecutivas. La modulación
adapta mejor la secuencia de bits de canal a la transmisión o a la
capacidad de almacenamiento de la secuencia
codificador-medio-decodificador.
A este respecto, la figura 2A muestra una muestra
de sincronización a modo de ejemplo almacenada en un disco, tal como
una dicotomía pit (con saliente) no-pit (sin
saliente). La muestra, tal como se muestra, consiste en una
secuencia de nueve posiciones sin saliente seguida inmediatamente de
una muestra de nueve posiciones con saliente. Esta muestra
infringirá las limitaciones de modulación estándar si k corresponde
a una longitud de secuencia de menos de nueve posiciones
(salientes/no salientes). Por razones de brevedad se ha ignorado la
señal de detección obtenida al explorar una secuencia de este tipo.
Toda la muestra puede invertirse en bits. Las posiciones de bits
inicial y final de la muestra pueden utilizarse para otros
propósitos, siempre que las transiciones no se produzcan en
posiciones de bits inmediatamente sucesivas.
Ahora, en la figura 1, el bloque 30 simboliza el
medio unitario en sí mismo, tal como una cinta o disco que recibe
los datos codificados. Esto puede implicar la escritura directa en
una combinación de mecanismo de escritura más medio. De manera
alternativa, el medio puede realizarse copiando un medio codificado
maestro tal como una marca. En el bloque 32 los bits de canal se
leen de nuevo desde el medio, seguido de una demodulación inmediata.
Esto producirá muestras de sincronización reconocidas, así como
símbolos de código que deben decodificarse adicionalmente. Ahora,
generalmente, las muestras de sincronización aparecen en posiciones
en las que de hecho las espera un dispositivo reproductor, llegando
a la conclusión de que la sincronización es correcta. Sin embargo,
las muestras de sincronización correctas pueden encontrarse en
posiciones inesperadas. Esto puede indicar la pérdida de sincronismo
que debe restablecerse en un proceso tedioso que se basa en varias
muestras de sincronización sucesivas recibidas. Generalmente, la
sincronización se mantiene a través de un procedimiento volante o
basado en una decisión de mayoría entre una pluralidad de muestras
de sincronización sucesivas. Una muestra de sincronización correcta
puede encontrarse alternativamente, debido a uno o varios errores de
bits de canal, en los datos en otras posiciones distintas de las
destinadas para muestras de sincronización. Generalmente, esto será
una característica aislada y no llevará a un esfuerzo de
resincronización. Por otro lado, en una posición esperada el
demodulador puede no encontrar la muestra de sincronización. A
menudo, el error será un bit aleatorio que puede restablecerse a
través de la redundancia inherente en la muestra de sincronización.
Esto llevará entonces a una muestra de sintonización correcta y
permitirá proceder de una manera estándar sin considerar
adicionalmente el modelo de sincronización recuperado para otros
bits de canal. Alternativamente, el error es suficientemente grave
como para llegar a la conclusión de que se ha encontrado una
ráfaga. Esta ráfaga puede proporcionar una indicación para señalizar
otros símbolos físicamente próximos a los mismos como erróneos, de
la misma manera que se explicará más adelante con respecto a las
palabras indicadoras. En principio, las indicaciones derivadas de la
sincronización pueden ser suficientes para mejorar la protección
frente a errores estándar. Para este propósito, deben localizarse no
demasiado lejos unas de otras. Si las indicaciones se derivan de las
muestras de sincronización así como de las palabras indicadoras, las
muestras de sincronización pueden utilizarse como un mecanismo
independiente para generar indicaciones incluso antes del comienzo
de la decodificación de las palabras indicadoras. Esto puede
permitir el uso de dos mecanismos de indicación adyacentes, uno a
partir de los modelos de sincronización y el otro de las palabras
indicadoras. Alternativamente, pueden combinarse las indicaciones de
las muestras de sincronización y de las palabras indicadoras. La
selección entre los diversos mecanismos mencionados puede realizarse
basándose en una política estática o dinámica. Muy a menudo, la
combinación con indicaciones halladas a través de la decodificación
de palabras indicadoras puede utilizarse para conseguir una mejor y
más potente decodificación de las palabras deseadas.
Después de la demodulación, las palabras
indicadoras se envían a un decodificador 34 y se decodifican
basándose en sus redundancias inherentes. Como se hará evidente en
la explicación de la figura 3 más adelante, tal decodificación puede
presentar indicaciones en las localizaciones de errores en otras
distintas a estas palabras indicadoras. La caja 35 recibe estas
indicaciones y, dado el caso, otras indicaciones a través de la
flecha 33 y funciona basándose en un programa almacenado para
utilizar una o varias estrategias diferentes para traducir las
indicaciones en posiciones de borrado u otras indicaciones para
identificar símbolos poco fiables. La entrada en la línea 33 puede
representar indicaciones producidas por la demodulación de los
grupos de bits de sincronización, o dado el caso, otras indicaciones
tales como las producidas por la calidad general de la señal
recibida, tal como se deriva de su espectro de frecuencia. Las
palabras deseadas se decodifican en el decodificador 36. Con la
ayuda de las localizaciones de borrado u otras identificaciones, la
protección frente a errores de las palabras deseadas se incrementa a
un nivel más alto. Finalmente, todas las palabras decodificadas se
multiplexan por medio de un elemento 38 conforme al formato original
a la salida 40. Por razones de brevedad se ha ignorado la
interconexión mecánica entre los diversos subsistemas.
Las figuras 2B, 2C ilustran disposiciones
adicionales de muestras de sincronización a modo de ejemplo
distribuidas en el flujo de información. Cada muestra de
sincronización individual puede asemejarse a la figura 2A. En primer
lugar, estas muestras de sincronización pueden ser la única fuente
para la información de indicación. Se colocan preferiblemente en
ubicaciones separadas periódicamente en el flujo de información. De
manera alternativa, las indicaciones pueden derivarse o de las
muestras de sincronización o de las palabras indicadoras. Las
figuras 2B, 2C ilustran este último caso. En ellas, las posiciones
de los símbolos de palabra indicadora se han indicado mediante
cruces. Las posiciones de los grupos de bits de sincronización se
han indicado mediante puntos. En las figuras 2B, 2C las distancias
entre los símbolos de palabra indicadora son mayores en la
localización del grupo de bits de sincronización mostrado que en
cualquier otra parte, de manera que son localmente más escasos. En
la figura 2a, su distancia es menor que el doble de su valor en
cualquier otra parte. En la figura 2B es igual al doble de su valor
en cualquier otra parte. Son posibles otras distribuciones.
La figura 3 ilustra un formato de código simple
sin la intervención de los grupos de bits de sincronización. La
información codificada de 512 símbolos se ha dispuesto teóricamente
un bloque de 16 filas y 32 columnas. El almacenamiento en el medio
está dispuesto en serie columna por columna comenzando en la parte
superior de la izquierda. La zona sombreada incluye símbolos de
comprobación y las palabras indicadoras 0, 4, 8 y 12 tienen 8
símbolos de comprobación cada una. Las palabras deseadas contienen 4
símbolos de comprobación cada una. Todo el bloque contiene 432
símbolos de información y 80 símbolos de comprobación. Éstos últimos
pueden localizarse de una manera más distribuida sobre sus
respectivas palabras. Una parte de los símbolos de información
pueden ser símbolos ficticios. El código de Reed Solomon permite
corregir en cada palabra indicadora hasta cuatro errores de símbolo.
De hecho, los errores de símbolo presentes se han indicado con
cruces. En consecuencia, todas las palabras indicadoras pueden
decodificarse correctamente dado que nunca tienen más de cuatro
errores. Particularmente, las palabras 2 y 3 sin embargo pueden no
ser decodificadas basándose solamente en sus propios símbolos de
redundancia. Ahora, en la figura 3 todos los errores excepto 62, 66,
68 representan secuencias de errores, pero solamente las secuencias
52 y 58 cruzan al menos tres palabras indicadoras consecutivas.
Éstas se consideran como ráfagas de errores y causan indicadores de
borrado en todas las ubicaciones de símbolo intermedias. Una o más
palabras deseadas antes del primer error de palabra indicadora de la
ráfaga y una o más palabras deseadas justo después del último
símbolo de indicación de la ráfaga también pueden recibir un
indicador de borrado en función de la estrategia. La secuencia 54 es
demasiado corta para considerarse una ráfaga.
Por tanto, dos de los errores en la palabra 4
producen un indicador de borrado en las columnas asociadas. Esto
hace que las palabras 2 y 3 puedan corregirse, cada una con un único
símbolo de error y dos símbolos de borrado. Sin embargo, ni los
errores 62, 68 aleatorios ni la secuencia 54 constituyen
indicaciones para las palabras 5, 6, 7 porque cada una de ellas
contiene solamente una única palabra indicadora. Algunas veces, un
borrado puede resultar en una muestra de error cero porque un error
arbitrario en un símbolo de 8 bits tiene una probabilidad 1/256 de
causar un símbolo correcto. Asimismo, una ráfaga que cruza una
palabra indicadora en particular puede producir un símbolo correcto
en ella. Una estrategia de puente entre los símbolos de indicación
anterior y posterior de una única ráfaga puede incorporar este
símbolo correcto en la ráfaga y, de la misma manera que los símbolos
de indicación erróneos, puede traducirse en borrados para símbolos
deseados apropiados.
La práctica de la invención se aplica a nuevos
métodos de almacenamiento óptico digital. Actualmente, una lectura
incidente de sustrato puede tener una capa de transmisión delgada de
hasta 100 micras. Los bits de canal pueden tener un tamaño de
aproximadamente 0,14 micras, de manera que un byte de datos en una
velocidad de canal de 2/3 tendrá una longitud de solamente 1,7
micras. En la superficie superior, el haz tiene un diámetro de 125
micras. Envolviendo el disco en un denominado carrito se reducirá la
probabilidad de ráfagas grandes. Sin embargo, las partículas que no
se ajustan en la forma, de menos de 50 micras, provocarán pequeños
fallos. Los desarrolladores han utilizado un modelo de fallos en el
que estos fallos a través de la propagación de errores pueden
conducir a ráfagas de 200 micras, que corresponden aproximadamente a
120 bytes. El modelo propone ráfagas de tamaño fijo de 120B que se
inician aleatoriamente con una probabilidad por byte de
2,6*10^{-5} o en el promedio de una ráfaga por bloque de 32 kB. El
inventor prevé un almacenamiento en serie en un disco óptico, aunque
las configuraciones tales como una cinta de múltiples pistas y otras
tecnologías como la magnética y la magneto-óptica pueden
beneficiarse del planteamiento mejorado en la presente memoria.
La figura 4 muestra un código de Picket y un
subcódigo indicador de ráfaga. Un código de Picket consiste en dos
subcódigos A y B. El subcódigo indicador de ráfaga contiene las
palabras indicadoras. Está formateado como un código de larga
distancia profundamente intercalado que permite localizar las
posiciones de errores de múltiples ráfagas. Las muestras de errores
encontrados de esta manera se procesan para obtener información de
borrado para las palabras deseadas que se configuran en la
realización como un subcódigo de producto. Éste último corregirá las
combinaciones de ráfagas múltiples y errores aleatorios utilizando
indicadores de borrado obtenidos a partir del subcódigo indicador
de ráfaga. Los indicadores proporcionados por los grupos de bits de
sincronización pueden utilizarse aislados o en combinación con las
indicaciones de las palabras indicadoras. Generalmente, si no se han
proporcionado las palabras debidas, el número de grupos de bits de
sincronización aumentará. El desarrollo de las indicaciones será
similar al procedimiento esbozado con referencia a la figura 3 para
las palabras indicadoras.
Se propone el siguiente formato:
- -
- el bloque de 32 kb contiene 16 sectores compatibles con DVD
- -
- cada sector de este tipo contiene datos de 2064 = 2048 + 16 bytes
- -
- cada sector después de la codificación ECC (código de corrección de errores) contiene 2368 bytes
- -
- por tanto, la velocidad de codificación es de 0,872
- -
- en el bloque, se formatean bloques de sincronización de 256 de la manera siguiente
- -
- cada sector contiene bloques de sincronización de 16
- -
- cada bloque de sincronización consiste en 4 grupos de 37 B
- -
- cada grupo de 37 B contiene 1 B de subcódigo de indicador de ráfagas profundamente intercalado y 36 B de subcódigo de producto.
En la figura 4, las filas se leen de manera
secuencial, cada una empezando con su muestra de sincronización en
cabeza. Cada fila contiene 3 Bytes del BIS (subcódigo de indicador
de ráfagas) mostrado en gris, numerado consecutivamente, y separado
por otros 36 bytes. Dieciséis filas forman un sector y 256 filas
forman un bloque de sincronización. Se ha sombreado la redundancia
global. Los bytes de sincronización pueden utilizarse para producir
indicaciones, a través de la redundancia en ellos fuera de las
prestaciones del código principal. La disposición del hardware de la
figura 1 puede ejecutar el procesamiento de los grupos de bits de
sincronización que constituyen las palabras de otro formato
diferente al de los bytes de datos en una etapa de funcionamiento
preliminar. Todavía más información adicional puede indicar ciertas
palabras o símbolos como poco fiables, por ejemplo a partir de la
calidad de la señal derivada del disco o a través de errores de
demodulación. Hay que observar que en la figura 4 ya no es necesaria
una columna a la izquierda para las palabras indicadoras del
subcódigo indicador de ráfagas BIS. Tal como se muestra, esta
columna está llena de palabras deseadas. De manera alternativa la
columna se omite completamente. En ambos casos, la siguiente
densidad de almacenamiento para datos de usuario se incrementa.
El grupo de bits de sincronización es un buen
vehículo para detectar ráfagas a través de su distancia de Hamming
inherentemente grande de las muestras con mayor presencia de
ráfagas. Una separación habitual entre grupos de bits de
sincronización puede ser alrededor de 1000 bits de canal. Un formato
diferente puede ser dividir una muestra de bits de sincronización de
24 bits en dos mitades de doce bits cada una, infringiendo cada una
el principio de modulación solamente una vez. La separación entre
grupos de bits de sincronización también se reduce a la mitad en
aproximadamente 500 bits, de manera que el encabezado sigue siendo
el mismo. Es posible usar exclusivamente fracciones de bits
predeterminadas del grupo de bits de sincronización para la
detección de ráfagas. Hay que observar que en la figura 3 el grupo
de bits de sincronización ocupa una fila horizontal por encima de la
primera posición de palabra clave.
Claims (20)
1. Método para codificar información multipalabra
que se basa en símbolos de múltiples bits dispuestos de manera
relativamente contigua con respecto a un medio, en el que se
proporciona un intercalado en forma de palabra y un código de
protección frente a errores en forma de palabra y adicionalmente se
generan indicaciones de localización de errores que indican una
localización de errores en otras palabras de un grupo de múltiples
palabras, caracterizado por integrar tales primeras
indicaciones en grupos de bits de sintonización para indicar una
localización de errores en palabras de datos.
2. Método según la reivindicación 1, en el que se
intercalan los creadores de indicaciones adicionales con las
palabras y dichos grupos de bits de sincronización se colocan en una
zona que comprende relativamente menos creadores de indicaciones
adicionales que en una zona adicional en la que no se sitúan grupos
de bits de sincronización, y porque tales primeras indicaciones de
este tipo pueden derivarse de símbolos no modulados.
3. Método según la reivindicación 2, en el que
dichos de indicaciones adicionales comprenden palabras indicadoras
de alta protección que se dirigen hacia palabras deseadas de baja
protección.
4. Método según la reivindicación 1, en el que el
grupo de bits de sincronización infringe una norma de modulación de
canal que se aplica a otros grupos de bits.
5. Método para decodificar información
multipalabra que se basa en símbolos de múltiples bits dispuestos de
manera relativamente contigua con respecto a un medio, en el que se
realiza un desintercalado en forma de palabra, se derivan
indicaciones de localización de errores en forma de palabra que
indican una localización de errores en otras palabras de un grupo de
múltiples palabras y se decodifican errores en forma de palabra,
caracterizado por derivar tales primeras indicaciones de
grupos de bits de sincronización para indicar una localización de
errores en palabras de datos durante la decodificación de errores en
forma de palabra.
6. Método según la reivindicación 5, en el que se
derivan segundas indicaciones de localización de errores a partir de
palabras demoduladas, comprendiendo creadores de indicaciones
adicionales que están intercalados con las palabras, y que dichos
grupos de bits de sincronización se colocan en una zona que
comprende relativamente menos creadores de indicaciones adicionales
que en una zona adicional en la que no se sitúan grupos de bits de
sincronización, y que tales primeras indicaciones se derivan de
símbolos no modulados.
7. Método según la reivindicación 5, en el que se
derivan segundas indicaciones de localización de errores a partir de
palabras demoduladas fuera de tales grupos de bits de sincronización
y se usan primeras y segundas indicaciones de manera
cooperativa.
8. Método según la reivindicación 5, en el que se
derivan segundas indicaciones de localización de errores a partir de
palabras indicadoras demoduladas protegidas por un código de
corrección de errores que tiene una alta capacidad de corrección de
errores, en el que las palabras indicadoras demoduladas están fuera
de tales grupos de bits de sincronización y se indican errores en
las palabras de datos protegidas por un código de corrección de
errores que tiene una baja capacidad de corrección de errores, para
indicar una localización de errores en las palabras de datos.
9. Dispositivo para codificar información
multipalabra que se basa en símbolos de múltiples bits dispuestos de
manera relativamente contigua con respecto a un medio, comprendiendo
medios de intercalado en forma de palabra, medios de codificación de
protección frente a errores en forma de palabra y medios de
generación para generar indicaciones de localización de errores que
indican una localización de errores en otras palabras de un grupo de
múltiples palabras, caracterizado porque dichos medios de
generación imponen tales primeras indicaciones en grupos de bits de
sincronización para indicar una localización de errores en palabras
de datos.
10. Dispositivo según la reivindicación 9, en el
que dichos medios de intercalado y de codificación se disponen para
reponer dichos grupos de bits de sincronización en una zona que
comprende relativamente menos creadores de indicaciones adicionales
que en una zona adicional en la que no se sitúan grupos de bits de
sincronización, y porque las primeras indicaciones pueden derivarse
a partir de símbolos no modulados.
11. Dispositivo según la reivindicación 10, en el
que dichos creadores de indicaciones adicionales comprenden palabras
indicadoras protegidas por un código de corrección de errores que
tiene una alta capacidad de corrección de errores, que indican
errores en palabras de datos protegidas por un código de corrección
de errores que tiene una baja capacidad de corrección de errores,
para indicar una localización de errores en las palabras de
datos.
12. Dispositivo según la reivindicación 9, en el
que un grupo de bits de sincronización infringe una norma de
modulación de canal que se aplica a otros grupos de bits.
13. Dispositivo para decodificar información
multipalabra que se basa en símbolos de múltiples bits dispuestos de
manera relativamente contigua con respecto a un medio, comprendiendo
medios de desintercalado en forma de palabra, medios de
decodificación de errores en forma de palabra y medios de
localización para derivar indicaciones de localización de errores en
forma de palabra que indican una localización de errores en otras
palabras de un grupo de múltiples palabras, caracterizado
porque los medios de localización se disponen para derivar primeras
tales indicaciones a partir de grupos de bits de sincronización
dirigiéndose a palabras de datos para indicar una localización de
errores en palabras de datos a los medios de decodificación de
errores en forma de palabras.
14. Dispositivo según la reivindicación 13, en el
que dichos medios de decodificación se disponen para derivar
segundas indicaciones de localización de errores a partir de
palabras demoduladas que comprenden creadores de indicaciones
adicionales que se intercalan con las palabras y porque dichos
grupos de bits de sincronización se sitúan en una zona que comprende
relativamente menos creadores de indicaciones adicionales que en una
zona adicional en la que no se sitúan grupos de bits de
sincronización, y porque las primeras tales indicaciones se derivan
de símbolos no modulados.
15. Dispositivo según la reivindicación 13, en el
que dichos medios de decodificación se disponen para derivar
segundas indicaciones de localización de errores a partir de
palabras demoduladas fuera de tales grupos de bits de sincronización
y para usar primeras y segundas indicaciones de manera
cooperativa.
16. Dispositivo según la reivindicación 13, en el
que dichos medios de decodificación se disponen para derivar
segundas indicaciones de localización de errores de palabras
indicadoras demoduladas protegidas por un código de corrección de
errores que tiene una alta capacidad de corrección de errores en el
que las palabras indicadoras demoduladas están fuera de tales grupos
de bits de sincronización y dirigidas hacia palabras de datos
protegidos por un código de corrección de errores que tiene una baja
capacidad de corrección de errores para indicar una localización de
errores en palabras de datos a los medios de decodificación de
errores en forma de palabras.
17. Soporte que comprende información
multipalabra que se basa en símbolos de múltiples bits dispuestos de
manera relativamente contigua con respecto a un medio, que tiene un
intercalado en forma de palabra, codificación de protección de
errores en forma de palabra y además indicaciones de localización de
errores que indican una localización de errores en otras palabras de
un grupo de múltiples palabras, caracterizado porque las
primeras tales indicaciones están integradas en grupos de bits de
sincronización para indicar una localización de errores en palabras
de datos.
18. Soporte según la reivindicación 17, en el que
se intercalan creadores de indicaciones adicionales con las palabras
y porque dichos grupos de bits de sincronización se sitúan en una
zona que comprende relativamente menos creadores de indicaciones
adicionales que en una zona adicional en la que no se sitúan grupos
de bits de sincronización y porque las primeras tales indicaciones
se derivan de símbolos no modulados.
19. Soporte según la reivindicación 17, en el que
dichos creadores de indicaciones adicionales comprenden palabras
indicadoras protegidas por un código de corrección de errores que
tiene una alta capacidad de corrección de errores que se dirigen a
palabras de datos protegidas por un código de corrección de errores
que tiene una baja capacidad de corrección de errores.
20. Soporte según la reivindicación 17, en el que
un grupo de bits de sincronización infringe una norma de modulación
de canal que se aplica a otros grupos de bits.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98201395 | 1998-04-29 | ||
EP98201395 | 1998-04-29 |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2255254T3 true ES2255254T3 (es) | 2006-06-16 |
Family
ID=8233661
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES99913525T Expired - Lifetime ES2255254T3 (es) | 1998-04-29 | 1999-04-22 | Metodo y dispositivo y soporte para codificar informacion multipalabra. |
Country Status (27)
Country | Link |
---|---|
US (2) | US6604217B1 (es) |
EP (1) | EP0993700B1 (es) |
JP (1) | JP4219092B2 (es) |
KR (2) | KR100914640B1 (es) |
CN (2) | CN1132321C (es) |
AR (3) | AR015033A1 (es) |
AT (1) | ATE312434T1 (es) |
AU (1) | AU757231B2 (es) |
BR (1) | BR9906386A (es) |
CA (1) | CA2295174C (es) |
CZ (1) | CZ298040B6 (es) |
DE (1) | DE69928740T2 (es) |
DK (1) | DK0993700T3 (es) |
EG (1) | EG22087A (es) |
ES (1) | ES2255254T3 (es) |
HK (1) | HK1027447A1 (es) |
HU (1) | HU228538B1 (es) |
ID (1) | ID23396A (es) |
IL (2) | IL133735A (es) |
MY (1) | MY131802A (es) |
NO (2) | NO326354B1 (es) |
PL (1) | PL339309A1 (es) |
RU (1) | RU2273092C2 (es) |
TR (1) | TR199903284T1 (es) |
TW (1) | TW519588B (es) |
WO (1) | WO1999060706A2 (es) |
ZA (1) | ZA997874B (es) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE312434T1 (de) * | 1998-04-29 | 2005-12-15 | Koninkl Philips Electronics Nv | Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information |
EP1382125B1 (en) * | 2001-04-19 | 2005-11-09 | Koninklijke Philips Electronics N.V. | Method and device for encoding information words, method and device for decoding information words, storage medium and signal |
WO2003085839A1 (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 |
KR20040021039A (ko) | 2002-09-02 | 2004-03-10 | 엘지전자 주식회사 | 고밀도 광디스크의 에러정정 방법 |
KR100917883B1 (ko) * | 2003-02-25 | 2009-09-16 | 삼성전자주식회사 | 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법 |
JP3850433B2 (ja) * | 2003-06-02 | 2006-11-29 | 松下電器産業株式会社 | インタリーブデータに対する誤り訂正方法および装置 |
US7272777B2 (en) * | 2003-06-04 | 2007-09-18 | International Business Machines Corporation | Method for correcting a burst of errors plus random errors |
KR20040110923A (ko) * | 2003-06-21 | 2004-12-31 | 삼성전자주식회사 | 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치 |
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 |
TWI401607B (zh) * | 2005-06-17 | 2013-07-11 | Anoto Ab | 編碼與解碼方法及裝置 |
US7480847B2 (en) * | 2005-08-29 | 2009-01-20 | Sun Microsystems, Inc. | Error correction code transformation technique |
EP2187397A1 (en) * | 2008-11-05 | 2010-05-19 | Thomson Licensing | Method and apparatus for erasure decoding an ECC coded bitstream |
WO2010079953A2 (en) | 2009-01-06 | 2010-07-15 | Samsung Electronics Co., Ltd. | Apparatus and method for generating synchronization channel in a wireless communication system |
TWI384467B (zh) * | 2009-01-13 | 2013-02-01 | Sunplus Technology Co Ltd | High - density recording medium decoding system and method |
FR2961613B1 (fr) * | 2010-06-18 | 2012-07-27 | Commissariat Energie Atomique | Procede de protection memoire configurable contre les erreurs permanentes et transitoires et dispositif apparente |
CN104241262B (zh) | 2013-06-14 | 2020-11-06 | 惠州科锐半导体照明有限公司 | 发光装置以及显示装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4559625A (en) * | 1983-07-28 | 1985-12-17 | Cyclotomics, Inc. | Interleavers for digital communications |
JPS63274222A (ja) * | 1987-05-01 | 1988-11-11 | Matsushita Electric Ind Co Ltd | インタ−リ−ブ方法 |
JPH04154222A (ja) * | 1990-10-17 | 1992-05-27 | Canon Inc | 符号化及び復号化装置 |
US5299208A (en) * | 1991-11-14 | 1994-03-29 | International Business Machines Corporation | Enhanced decoding of interleaved error correcting codes |
KR0139192B1 (ko) * | 1992-09-15 | 1998-07-01 | 윤종용 | 디지탈전송데이타의 디인터리빙방법 및 장치 |
US5717394A (en) * | 1993-02-10 | 1998-02-10 | Ricoh Company Ltd. | Method and apparatus for encoding and decoding data |
JPH0786981A (ja) * | 1993-09-10 | 1995-03-31 | Nippon Hoso Kyokai <Nhk> | ディジタル信号伝送方法 |
US5511096A (en) * | 1994-01-18 | 1996-04-23 | Gi Corporation | Quadrature amplitude modulated data for standard bandwidth television channel |
US5577054A (en) * | 1994-09-13 | 1996-11-19 | Philips Electronics North America Corporation | Device and method for performing error detection on an interleaved signal portion, and a receiver and decoding method employing such error detection |
GB2295946B (en) * | 1994-12-01 | 1999-09-29 | Mitsubishi Electric Corp | Digital signal recording device,digital signal playback device,and digital signal decoding device therefor |
CA2169514C (en) * | 1995-03-02 | 1999-02-23 | Peter Douglas Bain | Synchronization and error detection in a tdm/tdma system |
JP3454962B2 (ja) * | 1995-03-23 | 2003-10-06 | 株式会社東芝 | 誤り訂正符号の符号器及び復号器 |
JP3206358B2 (ja) * | 1995-03-30 | 2001-09-10 | 松下電器産業株式会社 | データ一時記憶装置 |
US6657741B1 (en) * | 1995-08-07 | 2003-12-02 | Tr Systems, Inc. | Multiple print engine system with selectively distributed ripped pages |
DE19647041A1 (de) * | 1996-11-14 | 1998-05-28 | Ziegler Horst | Verfahren zur Übertragung von Daten |
KR100265234B1 (ko) * | 1997-07-29 | 2000-09-15 | 윤종용 | Hd-dvcr을 위한 3중 에러정정 방법 및 그장치 |
ATE312434T1 (de) * | 1998-04-29 | 2005-12-15 | Koninkl Philips Electronics Nv | Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information |
CN1288561C (zh) * | 1998-07-27 | 2006-12-06 | 皇家菲利浦电子有限公司 | 具有字方式交错和多字编码信息的记录载体 |
-
1999
- 1999-04-22 AT AT99913525T patent/ATE312434T1/de active
- 1999-04-22 ES ES99913525T patent/ES2255254T3/es not_active Expired - Lifetime
- 1999-04-22 EP EP99913525A patent/EP0993700B1/en not_active Expired - Lifetime
- 1999-04-22 CN CN998006289A patent/CN1132321C/zh not_active Expired - Lifetime
- 1999-04-22 DK DK99913525T patent/DK0993700T3/da active
- 1999-04-22 DE DE69928740T patent/DE69928740T2/de not_active Expired - Lifetime
- 1999-04-22 CA CA002295174A patent/CA2295174C/en not_active Expired - Lifetime
- 1999-04-22 JP JP2000550213A patent/JP4219092B2/ja not_active Expired - Lifetime
- 1999-04-22 IL IL133735A patent/IL133735A/en not_active IP Right Cessation
- 1999-04-22 KR KR1020067026542A patent/KR100914640B1/ko not_active IP Right Cessation
- 1999-04-22 TR TR1999/03284T patent/TR199903284T1/xx unknown
- 1999-04-22 HU HU0004175A patent/HU228538B1/hu unknown
- 1999-04-22 CZ CZ0473999A patent/CZ298040B6/cs not_active IP Right Cessation
- 1999-04-22 WO PCT/IB1999/000729 patent/WO1999060706A2/en active IP Right Grant
- 1999-04-22 AU AU31632/99A patent/AU757231B2/en not_active Expired
- 1999-04-22 PL PL99339309A patent/PL339309A1/xx unknown
- 1999-04-22 BR BR9906386-7A patent/BR9906386A/pt not_active IP Right Cessation
- 1999-04-22 ID IDW991696A patent/ID23396A/id unknown
- 1999-04-22 KR KR1019997012358A patent/KR100756904B1/ko not_active IP Right Cessation
- 1999-04-22 CN CNA031060471A patent/CN1516346A/zh active Pending
- 1999-04-22 RU RU2000101312/09A patent/RU2273092C2/ru active
- 1999-04-27 US US09/300,696 patent/US6604217B1/en not_active Expired - Lifetime
- 1999-04-27 MY MYPI99001652A patent/MY131802A/en unknown
- 1999-04-28 AR ARP990101969A patent/AR015033A1/es active IP Right Grant
- 1999-04-29 EG EG48399A patent/EG22087A/xx active
- 1999-05-11 TW TW088107624A patent/TW519588B/zh not_active IP Right Cessation
- 1999-12-23 ZA ZA9907874A patent/ZA997874B/xx unknown
- 1999-12-28 NO NO19996511A patent/NO326354B1/no not_active IP Right Cessation
-
2000
- 2000-05-19 AR ARP000102401A patent/AR024017A2/es active IP Right Grant
- 2000-05-19 AR ARP000102402A patent/AR024018A2/es active IP Right Grant
- 2000-10-13 HK HK00106522A patent/HK1027447A1/xx unknown
-
2003
- 2003-06-16 US US10/462,197 patent/US7877661B2/en not_active Expired - Fee Related
-
2007
- 2007-05-31 IL IL183567A patent/IL183567A/en not_active IP Right Cessation
-
2008
- 2008-02-06 NO NO20080683A patent/NO334365B1/no not_active IP Right Cessation
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2255254T3 (es) | Metodo y dispositivo y soporte para codificar informacion multipalabra. | |
ES2355423T3 (es) | Codificación de información multipalara mediante itercalado de palabras. | |
ES2375104T3 (es) | Método de grabación de datos y medio de grabación. | |
US6751771B2 (en) | Method and apparatus for error processing in optical disk memories | |
JP4308922B2 (ja) | マルチワード情報を符号化する方法 | |
KR100402373B1 (ko) | 오류정정코드의데이터구조를구비한,데이터전송시스템,데이터기록과재생장치및기록매체 | |
AU766901B2 (en) | A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words, a method for decoding such information, a device for encoding and/or decoding such information, and a carrier provided with such information | |
US7159165B2 (en) | Optical recording medium, data recording or reproducing apparatus and data recording or reproducing method used by the data recording or reproducing apparatus | |
JP2006134550A (ja) | マルチワード情報をデコードするための方法及び装置 | |
KR20060125924A (ko) | 다중워드 정보를 인코딩 및 디코딩하는 방법, 장치 및기록매체 | |
MXPA00002898A (es) | Codificacion de informacion de palabras multiples por intercalacion por palabras |