PT96484A - Dispositivo de armazenamento reversivel para dados digitais - Google Patents

Dispositivo de armazenamento reversivel para dados digitais Download PDF

Info

Publication number
PT96484A
PT96484A PT96484A PT9648491A PT96484A PT 96484 A PT96484 A PT 96484A PT 96484 A PT96484 A PT 96484A PT 9648491 A PT9648491 A PT 9648491A PT 96484 A PT96484 A PT 96484A
Authority
PT
Portugal
Prior art keywords
tracks
tape
segment
codewords
decoding
Prior art date
Application number
PT96484A
Other languages
English (en)
Inventor
Gerardus Cornelis Petrus
Original Assignee
Philips Nv
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Philips Nv filed Critical Philips Nv
Publication of PT96484A publication Critical patent/PT96484A/pt

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806Pulse code modulation systems for audio signals
    • G11B20/1809Pulse code modulation systems for audio signals by interleaving

Description

5 r 63.067 k. R e f: PHN 13.213 PT '^ "V / 1 5 0 invento refere-se a um dispositivo de armazenamento para armazenar dados digitais num meio de armazenamento de pistas múltiplas. 0 meio pode, especificamente ser uma fita de cassete magnética com uma pluralidade de pistas paralelas. Em alternativa, as "pistas" poderiam ser espiras sucessivas do que é efectivamente uma espira num disco, como seja um disco de registo óptico. 0 armazenamento de dados digitais é notoriamente sensivel à mu 10 tilação,, que pode operar-se tanto ao nivel de qualquer bi • te arbitrário, como ser representada por longas cadeias de bites ao longo de uma determinada pista que tem uma ele vada probabilidade de erro. Códigos BCH sobre campos finitos têm provado ser veiculos vantajosos de protecção con 15 i á 1 í> tra erros, em particular os códigos de Reed-Solomon definidos por palavras de símbolos múltiplos, sendo cada um dos símbolos um elemento de 8 bites de um campo Galois, e estando os códigos sistematicamente ao nivel do símbolo. Qualquer técnico do ramo poderá lidar com várias destas Mod. JO O restrições sem se desviar do conceito geral do invento. RESUMO D0 INVENTO • 25 Entre outras coisas, o invento tem por objecto um dispositivo do tipo descrito, que oferece um grau de protecção apropriado a um nível de complexidade de codificação e descodificação razoável, e que realiza essa protecção num formato regular. Num dos seus aspectos, o invento proporciona um dispositivo de armazenamento para arma 30 zenar dados digitais num meio de armazenamento com uma primeira pluralidade de pistas de armazenamento que são de geometria mútua praticamente uniforme, sob execução de 35 uma operação de codificação de protecção contra erros por meio de um primeiro código corrector de símbolos definido sobre primeiras palavras de código (palavras de código Cl) e um segundo código corrector de símbolo definido so-
Mod. 7J - 20.000 «x. 1 5
15
Mod. 71 - 20.000 «x. - 20
30
63.067 Ref: PHN 13.213 PT
bre segundas palavras de código (palavras de código C2), e em que os referidos primeiro e segundo códigos correc-tores de símbolos constituem, no seu conjunto, um código produto; tendo o referido dispositivo primeiros meios codificadores para que o referido primeiro código gere palavras de código Cl protegidas contra erros, cada uma delas atribuida a uma determinada pista única, segundos meios codificadores para que o referido segundo código que do mesmo modo, palavras de código C2 protegidas contra o erro, cada uma delas atribuída a todas as pistas da referida primeira pluralidade de pistas, de acordo com um ciclo repetitivo ao longo de símbolos sucessivos de qualquer específica palavra de código C2 em que cada palavra de código C2 tem um número de símbolos que atinge uma multiplicidade da referida primeira pluralidade; e tendo o referido dispositivo meios de disposição física para dispor qualquer palavra de código C2 de forma que entre símbolos da última palavra de cdigo C2, a separação entre símbolos fisicamente vizinhos no referido meio de armazenamento seja substancialmente uniforme e tenha componentes não zero, ten-, to ao longo das referidas pistas como cruzando-as. 0 nume ro de símbolos numa palavra de código C2 pode, particularmente, ser uma multiplicidade exacta da referida pluralidade. Tsto permite uma instalação sistemática. Por outro lado, podem também ser vantajosamente usadas palavras de código truncadas C2 sendo os restantes símbolos não utilizados representados pòr zeros fiduciários ou outra informação predeterminada, que não necessita de ser armazenada por si. Particularmente, o formato de armazenagem assim obtido oferece robustez contra erros de fila que afligem um grande fracção de dados em qualquer pista isolada, e contra erros de coluna, os quais poderão afligir uma pluralidade de símbolos de código que, em princípio, são escritos simultaneamente, se for ignorado o desvio da »2« 35 1 63.0b7
Kef: PHN 13.213 PT 5
escrita. Alem disso, obtem-se assim, robustez contra quedas de sinal do meio. Vantajosamente, entre os referidos componentes não-zero, o componente que cruza a pista deriva de um salto de pista cruzado uniforme entre símbolos su cessivos da referida palavra de código C2, que é um número inteiro de módulos de pista da referida primeira pluralidade, sendo o referido número inteiro também primo relativamente à referida pluralidade. Isto permite cálculos de endereço fáceis. 15
Mod. 71 - 23.000 «x. - 20
25 30
Vantajosamente, entre os referidos componentes não zero, o componente ao longo da pista deriva de um salto uniforme ao longo da pista entre símbolos sucessivos da referida palavra de código C2. Isto simplifica ainda mais o cálculo do endereço. Preferivelmente, são proporcionados meios de escrita para escrever magneticamente em pistas paralelas que são pistas de fita. Em si mesma, uma fita de alta qualidade permite do mesmo modo, o armazenamento de alta densidade e a elevada transferência. No entanto, verificou-se experimentalmente que o comprimento de onda do bite pode ser mantido suficientemente largo para permitir a utilização de fita de qualidade normal; em contraste com outros sistemas de gravação audio digital de cabeça estacionária, não é necessária nenhuma fita especial de alta qualidade, Contrariamente ao que acima se diz, pode utilizar-se o invento com uma forma de disco, não se restringindo à gravação magnética. Num disco, a maior distância entre pistas durante a codificação colectiva pode ser pequena em comparação com o raio médio das pistas. f
Preferentemente, os meios de escrita fazem interface com a pluralidade das pistas sob a forma de pistas mu- -3- 35 1 1 : 63.067
Refϊ ΡΗΝ 13.213 ΡΤ tuamente contíguas. Isso torna supérfluo o posicionamento relativo e aumenta ainda mais a densidade de armazenamento que se pode atingir. 5
Preferentemente, a primeira pluralidade de pistas está disposta em metade da referida fita e, dentro da pri meira pluralidade de pistas, encontra-se uma aresta exterior da referida fita completamente cheia com símbolos de paridade que pertencem, cada um dele®, a uma palavra de código C2 associada. As pistas exteriores são ligeiramen te mais susceptíveis à mutilação e, em consequência disso, a susceptibilidade geral é diminuída. 15 I. 71 - 20.000 βχ. - 90/08 1 20
Preferivelmente, cada uma das pistas tem uma sequência de blocos, cada um dos blocos contendo um número inteiro uniforme de palavras de código Cl; em número inteiro é 2,sendo qoe^dentro de qualquer bloco, as palavras de código Cl estão intervaladas a 2. Isto aumenta a uniformidade da organização do armazenamento.
25 30
Preferentemente, abstraindo do desvio da fita, a disposição física das palavras Cl entre a primeira pluralidade de pistas é mutuamente síncrona. Isso faz baixar a exigência de separadores na electrónica de escrita.
Preferentemente, abstraindo do desvio da fita, a disposição fisica dos referidos blocos entre a referida primeira pluralidade de pistas é mutuamente síncrona, e, em cada uma das pistas, estão contidas uma segunda pluralidade de blocos num segmento de fita de tamanho uniforme, e uma terceira pluralidade de segmentos de fita num quadro de fita de segundo tamanho uniforme, sendo os referidos segmentos de fita e segmentos de quadro mutuamente síncronos entre a referida primeira pluralidade de pistas, -h- 35
63.067Ref: ΡΗΝ 13.213 PT η 11,7 ÍS,
ι / e encontrando-se qualquer uma das referidas palavras de código C2 totalmente integrada num único quadro de fita. Isto aumenta ainda mais a.uniformidade de organização do armazenament o·
Preferentemente, blocos mutuamente síncronos entre as referidas pistas constituem uma porção sendo que cada uma das palavras de código C2 está distribuída uniforme-mente por todas as porções de um quadro. Isso melhora, mais ainda a uniformidade.
Preferentemente, proporciona-se uma memória de codificação RAM que acomoda, 'armazenamento de uma quarta pluralidade de segmentos de fita; a saber, um segmento RAM de entrada para receber dados do utilizador de um determinado segmento de fita, ainda uma série de segmentos RAM para armazenar dados do utilizador de um conjunto correspondente de segmentos de fita pretendidos e para aí codificar palavras de código Cl e C2 associadas, e um segmento RAM de saída para dai extrair um segmento de fita com-pletamente codificado.
Embora as palavras de código C2 possam ser distribuídas sobre uma pluralidade de segmentos RAM e as palavras de código Cl sobre um único segmento, a capacidade total de armazenamento necessária é de apenas mais dois segmentos RAM do que o número coberto pela extensão das palavras de código C2. !
Preferentemente, a primeira pluralidade é igual a 8, Isto constitui um bom compromisso, quanto a complexidade, entre dispositivos de ritmo de transferência elevado e de ritmo de transferência moderado.
Preferentemente, o referido código Cl é um código -5- 1 1 5
15
Mod. 71 - ».000 ·*. - 20
30 35 b3.067
Ref: PHN 13.213 PT (24,20,5) e o referido código C2 é um código (32,26, 7). Estes códigos, especialmente quando combinados num código produto, proporcionanimunidade contra uma grande variedade de erros. Não obstante, a complexidade matemática da execução da correcção e/ou detecção de erros mantém-se simples. Particularmente, verificou-se que os códigos de distâncias impares se conjungavam melhor do que os códigos de distancias pares, mesmo se os códigos têm agora distâncias bastante diferentes.
Preferivelmente, cada um dos quadros compreende 3^4 palavras de código C2. Com isso, equilibram-se uma organização simples e uma grande capacidade de armazenamento.
Preferentemente, o componente não-zero que através sa as referidas pistas deriva de um módulo de salto + 5 da referida primeira pluralidade. Isto permite um processamento de endereçagem simples.
Preferentemente, o meio é um meio de armazenamento reversivel. Além dos* meios de armazenamento magnéticos, seriam igualmente úteis meios ópticos actualizados de armazenamento. 0 invento refere-se também a um dispositivo de emula ção, destinado a emular um dispositivo, conforme acima des crito, para fazer interface com um determinado meio de armazenamento, munido de meios de codificação para execução da referida operação de codificação e meios de transmissão, alimentados pelos referidos meios de codificação, para tens missão de entidades de código produto por meio de meios de emissão e/ou transmissão física. 0 invento pode, especificamente, ser usado nos ca- -6-
1 63.067 Ref: ΡΗΝ 13.213 PT 15. ,Μ '! 5
15
Mod. 71 - 20.000 ·χ. - 90/06 20
25 30 ✓ sos em que o proprio armazenamento e nocional, como seja controlado por uma entidade diferente no lado receptor de uma ligação de transmissão. A combinação de codificação e armazenamento constituirá portanto, no seu conjunto, o dispositivo de armazenamento. A codificação funciona como se o meio estivesse efectivamente presente. A transmissão pode ser, indiferentemente, por meio de emissão radiofónica cab<o, via óptica ou outros meios. Preferentemente, o dispositivo compreenderá meios de recepção para um sinal audio analógico, meios de conversão de analógico para digital alimentados pelos referidos meios de recepção por conversão A/D que proporcionam pelo menos uma parte substancial dos referidos dados digitais para subsequente codificação por meio do referido código produto. A conversão directa de dados audio para codificados proporciona uma contra-medida efectiva para a interferência por perturbações externas. 0 invento refere-se também a um dispositivo para utilização com um ou mais dos acima referidos ou para emulação do meio de armazenamento, dispositivo que compreende meios de acesso para aceder ao referido meio de armazenamento real ou emulado, meios internos de armazenamento para acomodar todos os dados contidos dentro de um primeiro conjunto de palavras de código Cl e dentro de um segundo conjunto de palavras de código C2,-constituindo os referidos primeiro e segundo conjuntos, no seu todo, um blo co de código produto mais pequeno-primeiros meios descodi-ficadores para descodificar as palavras de código Cl no referido primeiro conjunto, e segundos meios descodifica-dores para, seguidamente descodificar as palavras de código C2 no referido segundo conjunto; tendo os referidos segundos meios descodificadores meios de acesso para, ao -7- 35
63.067
Ref: PHN 13.213 PT 1 descodificarem qualquer palavra de código C2 isolada especifica, acederem aos referidos meios de armazenamento correspondentes às posições fisicas no meio que tem dis-5 tâncias de vizinho a vizinho substancialmente uniformes; e tendo qualquer uma das referidas distâncias componentes não-zero, tanto ao longo das pistas como cruzando as referidas pistas.
15 0 meio de armazenamento pode estar fisicamente unido com a descodificação, mas poderá também estar presente no dispositivo de codificação. A sequência será então: codificar-armazenar-transmitir por radiodifusão ou por outro meio. Obter-se-ão as mesmas vantagens que com outras dissecções organizacionais.
Mo d. 71 -».000 ·χ. -90/08 20
25 30 0 invento refere-se também a um dispositivo de leitura para a leitura e descodificação de tais dados digitais. 0 dispositivo de leitura reflecte mais ou menos o processo seguido na codificação. Vantajosamente, um tal dispositivo de leitura compreende uma memória RAM multi-segmentar, e meios de enchimento para preencher sequencial mente uma segunda pluralidade pró-determinada de segmentos RAM com dados vindos do referido meio de armazenamento real ou emulado, em que qualquer palavra de'código Cl I exclusivamente atribuída a um único segmento RAM e qualquer palavra de código C2 é exclusivamente atribuída a um único quadro RAM multisegmentar; sendo que qualquer palavra de código C2 passa com um salto de fila uniforme ou um salto de coluna uniforme através do referido quadro RAM em função das dimensões do dito quadro RAM. Isto representa uma exigência relativamente pequena quanto a capacidade de armazenamento.
Vantajosamente, cada um dos segmentos de memória -H- 35 1 5
15
63.067 Ref: P1IN 13.213 PT
Mod. 71 · 20.000 «x. - 90/08 20 25 compreende a sua memória RAM multisegmentar, em que cada segmento RAM acomoda uma terceira pluralidade uniforme de palavras de código Cl que está uniformemente distribuída pela referida primeira pluralidade de pistas, relacionada exclusivamente com um único segmento de meio, de forma que qualquer segmento do meio de armazenamento se ajusta a 1:1 num segmento RAM, e está ainda equipado com primeiros meios de descodificação para, aquando do preenchimento de cada segmento de memória, activar directamente a descodificação de qualquer palavra de código Cl disponível no referido segmento de memória. A-rápida activação da descodificação diminui o espaço de tempo decorrido entre a leitura e a reprodução da informação armazenada. Vantajosaraente, ao serem armazenadas, as referidas palavras de código C2 atravessam os limites do segmento intra-memória ate uma terceira pluralidade de segmentos de memória, mas não os limites de qualquer outro segmento de memória, tendo o referido dispositivo segundos meios des-codificadores para, depois de se armazenarem as palavras de código C2 na referida terceira pluralidade de segmentos de memória, e descodificarem por meio dos referidos primeiros meios de descodificação, se activar a descodificação das referidas palavras de código C2. Tal espaço de tempo é, como tal estratagema, conservado igualmente pequeno .
Vantajosamente, a referida memória acomoda, para além da referida terceira pluralidade de segmentos de memória, um outro segmento de entrada para introduzir dados de um segmento de meio de armazenamento, e um segundo segmento para emitir dados de um segmento do meio de armazenamento já descodificado. -9“ 35 ~ 53.°b7 ρ | iS*7 Ref: PHN 13.213 PT 1 - 5 Por exemplo, um quadro de quatro segmentos só requer agora uma memória de seis segmentos. As vantagens acima apontadas tem claramente a sua contrapartida no dispositivo de armazenagem^anteriormente mencionado. ·" 0 invento refere-se igualmente a um dispositivo reprodutor de informação que contem um dispositivo de des-codificação conforme referido acima, compreendendo meios de retenção/orientação para o referido meio de armazenamento na forma de uma fita magnética, meios de cabeça para aceder, em sequencia cronologica, a uma zona de localizações na referida fita, e meios para reprodução audio alimentados pelo referido dispositivo descodificador. 15 a 8 $ § 8 fs Tal dispositivo representaria um dispositivo de diversão para o consumidor, eficaz quanto ao preço e para utilização geral. A sua parte descodificadora poderia estar es-pecificamente contida numa forma de realização de "chip” única. Moí ÍO O O invento refere-se também a um meio de armazenamento unitário para utilização com vim dispositivo descodi- • ficador, conforme acima descr.ito, que integra a referida primeira pluralidade de pistas de armazenamento substancialmente uniforme, compreendendo estas um quadro de ar- 25 mazenamento que se encontra igualmente distribuído ao lon go das referidas pistas paralelas que se encontram dispqs tas unilateralmente numa metade do meio que é uma fita ma gnética, e encontrando-se o referido quadro protegido por um código produto de um bloco corrector de símbolo, con- ! 30 forme representado pelas palavras Cl e C2; estando cada uma das palavras Cl disposta exactamente dentro de uma das referidas pistas, e encontrando-se cada uma das palavras C2 disposta sobre todas as referidas pistas; sendo que a referida palavra C2 tem um número de símbolo que 35 í 1 H 0 1
Mod. 71 - 20.000 ·χ. - 90/OB 1 63.067
Ref: ΡΗΝ 13.213 PT 5
atinge uma multiplicidade da dita primeira pluralidade; e que a separação fisica entre símbolos vizinhos da última palavra C2 é substancialmente uniforme e tem componentes não-zero tanto ao longo como atravessando as referidas pistas. Uma vez mais, o número de símbolo da palavra C2 pode também ser uma exacta multiplicidade da referida primeira pluralidade.
15
Mod. 71 - 20.000 tx. 20
25 0 invento refere-se, igualmente, a um meio de armazenamento, conforme acima descrito, contido numa cassete que faz interface com um dispositivo também anterior-mente descrito. Tal cassete aumentará ainda mais a integridade física do armazenamento, \ V- * Diversos aspectos vantajosos são referidos nas Rei vindicações anexas. BREVE DESCRIÇÃO DO DESENHO 0 invento será explicado em pormenor daqui em adiante, em referência a uma forma de realização preferida que está representada nas Figuras juntas. São em particular explicados primeiramente o formato de dados e a descodificação associada e vice-versa, os processos de codificação. Seguidamente, discutir-se-á, em pormenor, o formato do código de protecção de erro. f
Agora, quanto às Figuras: 30 A Figura 1 mostra um formato de quadro principal de fita de dados de acordo com o invento; A Figura 2 é um diagrama de blocos de um dispositivo de leitura, de acordo com o invento, o qual, com al- -11- 35
/
15
Mod. 71 - 20.000 ·χ. - 90JOB 20 63.067
Ref: ΡΗΝ 13.213 PT gumas pequenas modificações, se transforma num dispositivo de armazenamento de codificação; A Figura 3 mostra esquematicamente o acesso ao segmento RAM desse dispositivo; A Figura h representa o traçado dos dados na fita; A Figura 3 representa o mesmo em RAM;
As Figuras 6, 6A mostram a disposição de uma palavra C2 na fita; A Figura 7 ilustra ainda a utilização do presente invento; 0 Quadro 1 formaliza o traçado dos dados do utilizador na fita.
25 30
DESCRIÇÃO DE UMA FORMA DE REALIZAÇÃO PREFERIDA A Figura 1 exemplifica a atribuição de dados principais, que são os dados do utilizador mais os dados de redundância associados. Além disso, a este respeito, o Quadro 1 formaliza o traçado dos dados do utilizador na fita. Os MbytesM (ou símbolos) do utilizador estão numerados sequencialmente. A sua organização interna não é considerada; no entanto, eles podem derivar de mono-canal digitalizado ou de duplo-canal audio, video, dados ou outros. Cada um dos "bytes" D tem três índices t, b, i, nomeadamente o número de pista t no intervalo [*0,7] » o nú-mero de bloco de fita b em [0,3l]e o número de símbolo i dentro de um bloco em 10,^-71 * 0 número de "bytes" dos dados principais do utilizador num quadro de fita é 8192. -12- 35 1 5
15
Mod. 71 - 30.000 ·χ. - 20
25 30 .
63.067 Ref: ΡΗΝ 13.213 PT
/ - Λ colocação desses '*bytes", de acordo com o seu número de localização u em jO,819l|, é encontrado com as fórmulas do Quadro 1. Faz-se uso de duas variáveis intermédias d, é, em que e é efectivamente o número do segmento e d o número dentro do segmento em questão. Além disso, podem acomodar-se 128, símbolos de informação do sistema para darem um total de »320 simbolos não redundantes dentro do bloco de código produto. A RAM, a ser discutida mais adiante, tem 32 colunas de 38¾ filas cada uma, para acomodar 12288 símbolos. 0 número de símbolos redundantes é, assim, de 12288-8320=3968 "símbolos. Este número é inferior à soma dos símbolos redundantes de cada uma das palavras de código Cl e C2, porque vários símbolos redundantes são parte de duas palavras de código. Xsto é de facto, causado pelo princípio de um código produto.
Agora, conforme representado na Figura 1, para armazenamento em fita, são proporcionadas oito pistas 0..7. Os dados, que incluem os dados de protecção de erro redundantes, são transportados em unidades chamadas quadros de fita. Cada um dos quadros de fita, indicados pela sefca 20, cobre todas as.oito pistas. Cada um dos quadros de fita está dividido em 32 porções de fita consecutivas,representadas como colunas. Cada uma das porções de fita 5 contém 8 blocos de fita, ou seja, um bloco de fita para cada pista. Cada quadro de fita está, também, dividido em quatro segmentos de quadro que contêm, cada um deles, 8 porções consecutivas do quadro dejfita em questão. Estes segmentos de quadro não estão indicados na Figura, Um bloco de fita 22 corresponde a ^08 bites principais não modulados, que são modulados em 510 bites por canal. Por uma questão de brevidade, a modulação em bites de canal não foi mais pormenorizada, e as considerações apresentadas daqui em diante apenas se aplicam a bites não -13- 35 I 1 5
15
63.067 Ref: PHN 13.213 PT
N
modulados. Na fita, os blocos de fita correspondentes de diferentes pistas são alinhados conforme representado. Cada um dos blocos de fita consiste num padrão sincronizado de 10 bites, um símbolo de indicação de número de 8 bites não modulados e um símbolo de paridade de 8 bites não modulados que deixa 48 símbolos de corpo. As considerações subsequentes restringem-se aos últimos 48 símbolos por bloco, 48x32x8= 3χ2·*·2=12288 por quadro, 0 código utilizado será discutido mais adiante.
DESCRIÇÃO DE UM DISPOSITIVO DESCODIFICADOR
Mod. 71 · 20.000 «x. - 20 25 30 A Figura 2 é um diagrama de bloco de uma forma de realização de um dispositivo descodificador. A fita 30 é lida simultaneamente em oito pistas paralelas pelo mecanismo de acesso á fita 32 que também executa a desmodu-lação. 0 bloco 3^ accionado por um mecanismo de sincronização não representado, conta os "bytes", segmentos e quadros. A RAM 36 compreende seis segmentos RAM ou páginas que são numeradas 0-5. É alimentada pelo bloco de con tagem jk que proporciona endereços de escrita por incre-mentação sucessiva, e também portas de dados paira a RAM 36. Da mesma forma, o bloco de contagem 38 faz porta aos dados lidos da RAM 36 para a linha do utilizador 54, e proporciona endereços de leitura por incrementação sucessiva. Desta forma, RAM 36 é um modificador do tipo pri-meiro-entrado primeiro-saído, ralativamente aos dados do utilizador. Conforme simbolicamente representado, o blo-✓ co 42 è o descodificador Cl que acede bidireccionalmente a RAM 36 por via do seu dispositivo de acesso 4o. Da me_s ma forma, o bloco 46 e o descodificador C2 que acede bidireccionalmente á RAM 36 por via do seu proprio dispositivo de acesso 44. Nesse aspecto, a Figura 3 mostra es- -14- 35 1' // 15.110 15
Mod. 71 · 20.000 ax. - 90/08 20 25 30
63.067 Ref: PHN 13.213 PT
quematicamente o acesso, segmento a segmento, da RAM 36 pelo mecanismo contador de escrita/porta 34. A medida que o tempo passa da esquerda para a direita na Figura, todas as seis páginas RAM são preenchidas ou sobre-escri-tas em sequência ciclica. A disposição fisica dos segmentos no quadro RAM náo tem importância para a organização da descodificação. Na Figura 3» a fila 62 mostra a operação de descodificação pelo descodificador de Cl 42, 0 descodificador. 42 recebe um sinal de sincronização do mecanismo contador/porta 34 na linha 48, e, em consequência, sabe o instante em que um segmento completo foi preenchido na RAM 36, e também o seu endereço (variação). Visto que cada uma das palavras de código Cl de 24 símbolos ("bytes") está completamente contida num segmento de fita, e que cada segmento de fita está posto, em traçado um para um, num único segmento RAM, a descodificação Cl pode ser efectuada directamente no segmento de fita mais recentemente recebido. Conforme representado na fita 62, isto leva a uma sequência ciclica que é retardada por um segmento de intervalo relativamente à fila 60. Além disso, visto que cada uma das palavras de código C2 de 32 símbolos está completamente contida no interior de um quadro de fita de quatro segmentos de fita, e que cada quadro de fita, por meio do segmento de traçado, é traçado um para um em quatro segmentos RAM sucessivos, a descodificação C2 pode ser efectuada directamente nos quatro segmentos depois de o último deles ter sido recebido,desde que o descodificador1 Cl tenha acabado a sua operação (e indipendentemente de a correcção ter sido bem sucedida ou não). Na fila 60, as setas pequenas indicam os limites dos quadros. Conforme representado na fila 64, a descodificação C2 é efectuada durante um intervalo de um único segmento, a seguir á recepção completa do quadro em questão. Conforme representado na Figura 2, o descodifi- -15 35 1 5
15
Mod. 71 - 20.000 «x. - 20
25 30
63.067 Ref! PHN 13.213 PT
cador C2 46 é também sincronizado pelo contador/porta 35 por via da linha 48, e, além disso, recebe um sinal de "pronto” do descodificador Cl 42 na linha 50. Quando o descodificador C2 termina a sua operação, a linha 52 pode transportar um sinal de "livre" para a saída contador/porta 38. Alternativamente, esta última encontra-se incondicionalmente sincronizada por via de um sinal na linha 48. A fila 66 mostra que a operação do descodifi-cadorC2'^6'é seguida pelo acesso de leitura em quatro segmentos RAM consecutivos que tenha sido tratados durante a operação mais recente do descodificador C2 46. Assim, os quatro segmentos de fita recebidos através do intervalo 68 são enviados através do intervalo 70. Em consequência, todo o arranjo da Figura 2 funciona como uma cor recção de erro FIFO, com um atraso incorrido de cinco intervalos de segmento de fita. É evidente que são necessários e suficientes seis segmentos RAM para o armazenamento. Se a descodificação C2 durasse mais tempo, por exemplo dois ou três segmentos de fita de intervalo, as necessidades de armazenamento aumentariam para sete ou oito segmentos RAM, respectvamente. Na Figura 2, a RAM 36 tem uma facilidade de quatro portas. Visto que os des codificadores 42, 46 funcionam alternativamente, as operações respectivas podem ser traçadas num único equipamento de "hardware" que esteja adequadamente programado. Além disso, uma vez que a escrita I feita pelo elemento 34 de contador/porta, a leitura pelo elemento 38 de contador/porta e a descodificação pelos descodificadores 42 e 46, nunca têm lugar no mesmo segmento RAM, no nível de segmento em que a RAM 36 pode estar limitada a uma disposição de uma porta. Se, no caso acima referido as palavras C2 não tiverem toda a sua extensão, a descodificação poderá começar um pouco mais cedo. 0 fim da palavra poderá ser indicado por um sinal exterior não representado, -16- 35
1 5
15
63.067 Ref: PHN 13.213 PT
derivado, por exemplo, de um sinal de modulação.
Mod. 71 - 20.000 «x. 520
25 0 arranjo acima descrito pode compreender uma funcionalidade de relançamento não representada, que é acti-vada, por exemplo, na sequência do reconhecimento do aces so correcto do primeiro quadro. Isto pode ser assinalado pelo inicio do primeiro quadro encontrado depois dos cabeçalhos dos blocos terem começado a apresentar-se cor-rectamente. Além disso, conforme abaixo se descreve as palavras de código Cl estão confinadas a apenas um bloco respectivo. Em consequência, este pode ser usado para uma aceleração ligeiramente maior, em que a descodificação Cl começará directamente depois do bloco associado. A avaliação da operação revelou que o custo adicional de um arranjo de controlo mais complicado não ultrapassaria os benefícios adicionais, mas que o contrário, também poderia acontecer. h 30 0 arranjo da Figura 2 foi descrito como referindo--se à descodificação dos dados lidos da fita a ser apresentada na saída do utilizador 54. Ura arranjo bastante semelhante poderá ser usado relativamente à codificação, visto que a codificação Cl é efectuada aos segmentos pelo bloco 42, após o que a codificação por quadros C2 é efectuada pèlo codificador 46. As modificações a ser implementadas são: linha/elemento 32 deverá fazer interface com um utilizador, a linha 54 com a fita. Alternativamente, a linha/elemento 32 é tornada bidireccional, bem como a linha 54, mas a entrada para a RAM possui um mul-ti.Mexador que é alimentado pela linha 32 ou pela 54. Inversamente, a saída da RAM possui um desmultiplexador para a linha 54 ou para a linha 32. Noutra modificação possível, a geração de redundância é algo mais fácil do que a descodificação, de forma que os elementos 42, 46 I ! -17- 35 1 5
15
Mod. 71 - 20.000 «χ· - 20
25 30
63.067 Ref: ΡΗΝ 13.213 PT
podem ser simplificados. Por exemplo, não é necessária nenhuma operação de realimentação, em que um resultado inesperado, tal como um erro incorrigível numa palavra C2, necessite de que sejam tomadas outras medidas. Os códigos de correcção de símbolos combinados fornecem um sistema de código produto. Isto significa que, para codificar, a sequência temporal de codificação dos dois códigos é inconsequente: depois dos dados de utilizador de um segmento completo .terem chegado à RAM, podem ter a sua redundância calculada em primeiro lugar as palavras de código Cl ou, alternativamente, as palavras de código C2. Conceptualmente, os dados de utilizador de um código produto podem ser visualizados como uma matriz, A redundância consiste em três partes: a. símbolos redundantes ao ,longo das filas b, símbolos redundantes ao longo das colunas
c, símbolos duplamente redundantes ao longo de colunas redundantes, o que é idêntico aos símbolos duplamente redundantes ao longo das filas''* redundantes. Outras considerações acerca da leitura aplicam-se também à escrita. Para simplificação, não se apresentam diversas considerações electro-mecânicas tais como a re-tençáo/accionamento da fita, o enrolamento de realimenta- ção com velocidade, a construção da cabeça. Descrever-se- ! -âo mais adiante pormenores da endereçagem RAM, DESCRIÇÃO D0 FORMATO DE PROTECÇAO DE ERRO A Figura U mostra o traçado dos dados na fita; em particular um quadro com os seus quatro segmentos de fita A..D, tendo cada um dos segmentos de fita fracções de ta- -18- 35 15., w 10
63.067 Ref: PHN 13.213 RT ! i 71·.. manho igual dispostas em cada uma de oito pistas 0..’7· Dentro de cada um dos segmentos de fita, dois segmentos de pista são mostrados de·tal forma'que em cada uma das pistas ê mostrado um segmento de pista aberto.
15
Mod. 71 - 20.000 ax. · 20 25 30 Λ Figura 5 mostra o traçado dos dados do mesmo quadro de fita em quatro segmentos RAM ΑΟ,ΒΟ, CO, BQ, era que o conteúdo total de um segmento de fita e feraçado exclusivamente no segmento RAM igualmente indicado, tal como A para AO, Os dois restantes segmentos RAM,' de acordo com as Figuras 2, 3, podem ser deixados de lado relativamente ao quadro de fita em questão, porque não contribuem para o código produto do quadro a ser considerado. Deve notar-se que, enquanto a escala vertical na Figura ^ ΐ ó (números de pistas) corresponde à escala horizontal*da Figura 5 (colunas de memória dentro de cada segmento RAM respectivo, como se mostra na margem inferior), a escala horizontal em cada segmento de fita da Figura foi expandida verticalmente na Figura 5 para melhor clarificação, conforme está representado pela área maior da Figura 5 em comparação com a da Figura ífi A representação da Figura 5 foi escolhida para ilustrar o quadro lógico da organização de armazenamento. Na prática, as tensões físicas, em particular as variações de endereços disponíveis, podem conduzir a um estabelecimento físico que é diferente, mas que pode ser atingido por uma transposição de endereço elementar. Em primeiro lugar, a Figura 5 mostra o tra-çado de cada um dos segmentos de pista abertos da Figura numa coluna do correspondente segmento RAM, enquanto retêm a orientação da abertura. A RAM é representada como tendo 32 colunas 0..31 e 38U(=8x48) filas (O..383), acomodando cada localização assim numerada um símbolo. Conforme representado, o traçado ó de um para um, sendo o número de coluna dentro do segmento RAM igual a (t*5)mod 8+8. -19- 35 15
15
Mod. 7! - 20.000 ·χ. - 20
63.067 Refj ΡΗΝ 13.213 PT
η I
0 número da coluna na RAM completa é então encontrado adi-cionando-se 8 vezes o número do segmento, que, para os segmentos RAM A0, BO, CO, DO, é 0, 1, 2, 3* respectiva-tnente. t é sempre o número da pista. Por exemplo, para t=5 no segmento de fita B, o número da coluna no sector BO da RAM é (5x5)mod 8=1, conforme mostrado por uma se-ta. 0 traçado na outra direcção é o mesmo, já que a pista 1 é traçada na coluna 5 dentro do segmento BO da RAM. Em segundo lugar, é considerado a disposição das pa lavras de código Cl na RAM. Assim, cada um dos blocos, de 408 bites não modulados, tem duas (2) palavras de código Cl de 2b simbolos cada (e três outros sxmbolos, não relevantes para este efeito). As duas palavras de código têm um intervalo de 2 em que os simbolos de número impar pertencem a uma palavra de código e os sxmbolos de número par pertencem a outra. Isto aplica-se também aos oito símbolos redundantes dentro de cada bloco, que são os últimos sxmbolos do bloco (o mais à direita na Figura l) na fita. Em consequência, na RAM, eles preenchem as oito filas inferiores de cada conjunto de 48 filas.
25 30
Em terceiro lugar, ê considerada a disposição de uma palavra de código C2 na RAM. A Figura 5 mostra uma palavra de código particular que principia com o símbolo na fila 0, coluna 0, Daí para a frente, o salto de fila é 48 e o salto da coluna é um. Em consequência disso, cada um dos símbolos seguintes refere-se a uma pista dife-rente.Alem disso, cada um dos simbolos seguintes salta um bloco na direcção da pista de fita. 0 salto cruzado de pis ta é de mais(+) cinco pistas modulo 8 (sem transporte ou apropriação).Para a palavra de código em questão,todos os simbolos foram sublinhados na Figura 5 sob a forma de quadrados escurecidos. A transposição para outras palavras -20 35 PPpyat «anafei- ·
63.067Refí ΡΗΝ 13.213 PT
1 5
15 de código e efectuada por mudança de todos os símbolos ao longo de um número uniforme de filas (com rotação entre as arestas superior e inferior) e/ou ao longo de um segundo número uniforme de colunas (com rotação entre as arestas esquerda e direita).
Mod. 71 - 20.000 *x. - 50/08
25 30 A este respeito, a Figura 6 mostra a disposição dos primeiros 18 símbolos da palavra de código C2 sublinhada na Figura 5, representando cada uma das cruzes um símbolo do bloco de U8 simbolos em questão. Cada simbo-lo seguinte está agora na coluna de bioco de fita seguinte e mudou-se sobre cinco pistas de fita (mod 8) sem trans porte nem apropriação. Para simplificar, a posição dos sim bolos respectivos dentro do bloco que lhes esta associado 0 não foi representada. Conforme e claramente visivel,numa base de bloco, a distância física entre símbolos de código vizinhos e substancialmente uniforme. Numa forma de realização tipica, a velocidade da fita prevista é de 4,76 cms/seg., a um ritmo de bites de 96 quilobites por segundo. O que resulta numa extensão de bite de 0,^·95 mi-crons, 0 passo das pistas deve ter 195 microns, o que significa que, em tal gravação longitudinal, a área de bite é substancialmente mais curta do que larga. Cada um dos blocos de fita tem 510 bites por canal, o que dá um comprimento de bloco de 253 microns, significando que a área coberta por um bloco é de 253x195 microns, sendo considerada, aproximadamente quadrada. Assim a distância unifor- - j me da Figura 6 traduz efectivamente uma distância substancialmente uniforme entre símbolos de código vizinhos respectivos de uma palavra de código C2, Neste aspecto, a Figura 6A mostra as distâncias centro a centro entre símbolos vizinhos de uma palavra de código C2 nas três possíveis disposições relativas, 0s símbolos são representados como barras verticais dentro dos seus blocos, de que f -21- 35 1 5 • ,0 15
Mod. 71 - 20.000 ax. - 90/08 20
25
6%067 Refs PHN 13.213 PT
apenas os cantos foram indicados com pontos. As distâncias relativas centro a centro de 640, 780 microns relacionam-se como 1:1,22. Outras relações, tais como até 1:1,3 ou mesmo até 1:1,4, poderiam ser consideradas como fornecendo uma distância substancialmente uniforme entre os vizinhos mais proximos. A Figura considera que os símbolos de código, dentro dos respectivos blocos, tem posições idênticas. A distância uniforme significa uma boa robustez do código contra arranhões e outros tipos de erros de rotura. Com efeito, o código C2, com uma distância de -7, a seis símbolos redundantes (n, k=32,26), pode corregir até seis símbolos de apagamento por palavra. Isto aplica-se no caso de o código Cl ter proporcionado indicadores para todos os símbolos mutilados da palavra em questão. Neste caso, um circulo abrangendo tais seis símbolos na Figura 6, a 100$ de apagamento, não causaria quebra da capacidade de correcção de erros. Na Figura 6, isto corresponderia à largura de cerca de seis blocos numa fila, que é de 1,5 milimetros, o que é considerado suficiente para quase todos os fins. Mesmo no caso de o plano ter sido mudado para vim armazenamento do tipo de dis co as mesmas propriedades vantajosas sãò realizáveis, desde que o rácio do diâmetro da pista exterior para o da pis ta interior seja substancialmente igual a um. Na prática, um rácio de 1,1 ou mesmo um pouco maior e facilmente aceitável.
Uma outra medida para aumentar a robustez do formato de código e preencher completamente a pista número 0 com símbolos redundantes do código C2; na palavra de código sublinhada da Figura 5, isso implica todos os símbolos de código (4) na fila superior da memória RAM, tendo os números de símbolo 0, 8, 16, 24. 0 mesmo se aplica a todas as outras palavras de código C2, uma vez que o seu primeiro símbolo e sempre atribuído ao segmento de coluna -22- 1 5
15 71 · 20.000 ·χ.
I 20
25 30
63.067 Ref: Ρί® 13.213 PT . cV tr ^ ÍJ { 11 15M139Í- situado mais a esquerda. Alem disso, os outros simbolos de paridade têm a seguinte hierarquia: para palavras de codigo C2 de numeração par' (0,2..362), estão posicionados nos simbolos 7,23. Para palavras de codigo G2 de numeração impar (l, 3..363) , as outras palavras redundantes estão posicionadas nos simbolos 15,31. Isto significa que todos os outros simbolos redundantes estão traçados na pista 3, que se encontra, agora, coberta a 50^ com simbolos de paridade, A vantagem de se preencher completamente a pista 0 com simbolos redundantes pode ser vista como segue. 0 conjunto de oito pistas acima referido, a uma largura de aproximadamente 1,2 milímetros, cobre metade da largura de uma fita de l/8". Para a utilização em reverso, um segundo conjunto de pistas é proporcionado, com o mesmo formato, na outra metade da largura da fita. Assim, ambas as pistas 0 correm nas arestas exteriores da pista de gravação propriamente dita, encontrando-se geralmente, um tanto mais expostas a interferência mutiladora, desgas te da fita, etc, etc,. No caso de a pista exterior ser a única mutilada, a integridade dos restantes dados será mantida, conforme assinalado pelo correcto desempenho do codigo C2, enquanto que o codigo Cl assinalará a irrepa--rabilidade da pista exterior. A Figura 7 ilustra o uso do presente invento nas suas várias formas de realização e representações. 0 bloco 100 é uma fonte para sinais audio analógicos. Esta pode ser, por exemplo, um gravador audio, um alto-falante ou uma fonte audio de origem natural, como seja uma orquestra. 0 bloco 102 representa uma entrada audio para o sistema, tal como um microfone ou uma ligação por fio, mais a amplificação audio a ela associada, a filtragem, etc. etc. 0 bloco 10^· representa a conversão, de analógicas para digitais das amos- -23- 35 w~ 1 5
15 I. 71 - 20.000 ·χ. - 90/08 20
25 30
63.067 Ref: ΡΗΝ 13.213 PT ÍÃ
tras audio extraídas do elemento 102. 0 bloco 106 repre senta a codificação, conforme referido anteriormente, completa com provisões para processamento digital, e codificação RAM. O bloco 108 representa um elemento formatador para os dados codificados, gerando os segmentos de fita. Estes podem sair de varias maneiras diferentes, tais como em paralelo, pelo modo 8. Alternativamente, tais ,rbytesM paralelos de 8 bites podem ser seriados para a largura de um bite simples para emissão radiofónica, por cabo ou transmissão optica por onda guia. 0 bloco 110 representa o amplificador de emissão radiofónica, o meio de transmissão radiofónica e o receptor radiofonico combinados. Altemativamente, tais elementos podem ser adaptados para utilização em cabo ou onda guia. Também em alternativa^-X' mente, pode fornecer-se uma cabeça magnética para escrever e ler, respectivamente, a armazenagem magnetomotorica na fita audio digital. A fita audio, ou alternativamente, o disco audio podem estar instalados numa cassete de dimensões de caixa ou envelope adequadas, enformada de acordo com as necessidades de protecção, as necessidades de armazenamento, a acessibilidade e a promocionabilidade cc> mercial. Se necessário, as cabeças de escrita e leitura podem estar integradas ou mesmo combinadas numa única cabeça ou conjunto de cabeça. 0 bloco 112 representa o dis positivo de descodificação juntamente com a RAM descodifi-cadora. 0 bloco 114 representa um mecanismo de saida,compreendendo a conversaão D/A, o desintervalamento, a amplificação, e alto-falantes, conforme as exigências. 0 bloco 116 representa um mecanismo de accionamento'do lado da produção dos dados codificados, por exemplo, sob a forma de um accionador de fita. 0 bloco 118 representa um mecanismo de accionamento organizado similarmente, do lado receptor dos dados codificados. Em determinadas organizações comerciais, tais como num gravador reversível,os -2k- 35

Claims (3)

1 i r 0/ 6?.067 ' 5,?Μβ91 Ref: FHN 13.213 PT ^ 5
mecanismos de accionamento poderão estar integrados num unico mecanismo de accionamento. Por razões de brevidade não são referidos vários pormenores de construção e organização. Deverá notar-se que o lado produtor funciona como se o lado receptor estivesse de facto, presente como tal emulando a presença do lado receptor: funciona como se o lado receptor estivesse presente. Da mesma forma,o lado receptor emula o lado transmissor: funciona como se o lado transmissor estivesse presente. -REIVINDICAÇÕES - 15 Mod. 71 - 20.000 «x. 20 25 30 1^. - Dispositivo de armazenamento de dados digitais num meio de armazenamento com uma primeira plurali- ;· * dade de pistas de armazenamento que são de geometria mutua e substancialmente uniforme, sob a execução de uma operação de codificação de err^ior meio de um primeiro co-digo corrector de símbolos definido sobre primeiras palavras de codigo (palavras de codigo Cl) e um segundo co-digo corrector de símbolos definido sobre segundas palavras de codigo (palavras de codigo C2) em que os referidos primeiro e segundo codigos correctores de simbolos constituem, em conjunto, um código produzido, caracteri-zado-por compreender primeiros.meios de codificação para o referido primeiro código gerar palavras de codigo Cl, protegidas contra erros, cada uma delas destinadas a uma pista particular unica, segundos meios codificadores para gerarem palavras de codigo (!C2 protegidas de erros, cada uma delas destinada a todas as pistas da referida pluralidade de pistas, de acordo com um ciclo recorrente ao longo de simbolos sucessivos de qualquer palavra de codigo C2 particular, em que qualquer palavra de codigo C2 tem um certo número de simbolos que atinge uma multipli- -25- 35 63.067 ** Ref: ΡΗΝ 13.213 PT cidade da referida primeira pluralidade, e por o referido dispositivo compreender ainda meios de disposição física para dispor qualquer palavra de código C2 em que, entre os símbolos do último codigo de palavra C2 um espaçamento entre símbolos fisicamente vizinhos no referido meio de armazenamento, é substancialmente uniforme e tem componente não zero, tanto ao longo das referidas pistas como cruzando-as. 2?, - Dispositivo de acordo com a reivindicação 1, caracterizado pelo facto de o referido número de sim-bolos numa palavra de código C2 ser uma multiplicidade exacta da referida primeira pluralidade. • 3-· - Disnositivo de acordo com a reivindicação 1, caracterizado pelo facto de entre os referidos componentes não zero, os componentes que atravessam a pista derivarem de um salto uniforme sobre a pista, entre símbolos sucessivos da referida palavra de codigo C2 que é um numero inteiro de módulo de pistas da referida pluralidade, sendo o referido numero inteiro relativamente primário em relação à referida primeira pluralidade. - Dispositivo de acordo com a reivindicação 3, caracterizado pelo facto de o componente que acompanha as pistas derivar de um salto uniforme ao longo da pista entre símbolos sucessivos da referida palavra de codigo C2. 5-. - Dispositivo de acordo com qualquer uma das reivindicações 1 a bt caracterizado pelo facto de compreender meios de escrita para escrever magneticamente, em paralelo, sobre as referidas pistas, que são pistas de fita. «26- W 1 5 63.067Ref: PHN 13.213 PT
6*. - Dispositivo de acordo com a reivindicação 5, caracterizado pelo facto de os referidos meios de escrita fazerem interface a referida pluralidade de pistas sob a forma de pistas mutuamente contiguas. ^ Mod. 71 - 20.000 ·*. - 90/08 7#. - Dispositivo de acordo com a reivindicação 6, caracterizado pelo facto de a referida primeira pluralidade de pistas se encontrar disposta em metade da referi-10 da fita, 8*. - Dispositivo de acordo com as reivindicações 6 e 7 caracterizado pelo facto de a referida pluralidade de pistas apresentar uma pista marginal exterior que es-Ί5 tá totalmente preenchida com simbolos de paridade dos quais, cada .um, pertence a uma palavra de codigo C2 associada. 20
9S. - Dispositivo de acordo com qualquer uma das reivindicações 1 a 8, caracterizado pelo facto de cada uma das pistas ter uma sequência de blocos, contendo cada bloco um numero inteiro uniforme de palavras de codigo Cl. 10*. - Dispositivo de acordo com a reivindicação 9, caracterizado pelo facto de o referido numero inteiro ser 2 e dentro de qualquer bloco se encontrarem intercaladas a 2 as suas palavras de.codigo Cl. c t ( 11*. - Dispositivo de acordo com qualquer uma das reivindicações 1 a 10, caracterizado pelo facto de extrai- - i da do desvio da fita a disposição fisica das palavras Cl entre a referida primeira pluralidade de pistas ser mutuamente síncrona. 35 -27- F"' 63.067 Ref: PHN 13.213 PT
Π/ I *”f" 1
15 Mod. 71 - 20.000 ·χ. - 90/08 25 12?. - Dispositivo de acordo com as reivindicações 9 ou 10, caracterizada pelo facto de, extraída do desvio da fita, a disposição física dos referidos blocos entre a referida primeira pluralidade de pistas ser mutuamente síncrona e em cada pista, uma segunda pluralidade de blocos estar contida num segmento de fita de tamanho uniforme, uma terceira pluralidade de segmentos de fita estar contida num quadro de fita de segundo tamanho uniforme, os referidos segmentos de fita e estruturas sendo mutuamente síncronos entre a referida primeira pluralidade de pistas e qualquer das referidas palavras de codigo C2 estarem contidos num único quadro de fita. 13&« - Dispositivo de acordo com a reivindicação 12, caracterizado pelo facto de blocos mutuamente sícro-nos entre as referidas pistas, constituírem uma fatia e por cada palavra de código C2 estar uniformemente distribuída ao longo de todas as fatias de um quadro, 14?« - Dispositivo de acordo com as reivindicações 12 e 13 caracterizado pelo facto de uma memória RAM codificadora que acomoda o armazenamento de uma quarta pluralidade de segmentos de fita, para descodificar um segmento RAM de entrada e dele receber dados do utilizador de um segmento, de fita pretendido, uma outra série de segmentos RAM para armazenar dados de utilizador de uma série correspondente de segmentos de fita pretendidos e a partir deles codificar palavras de código Cl e C2 associadas e um segmento RAM de saída para dele fazer sair um seg mento de fita completamente codificada. 15-· - Dispositivo de acordo com qualquer uma das reivindicações 1 a 14, caracterizado pelo facto de a referida primeira pluralidade ser igual a oito. -28- 30 10
15 Mod. 7\ -20.000 ·*.- 20 25 30 63.067 Ref: PHN 13.213 PT Π!
l6- Dispositivo de acordo com qualquer uma das reivindicações 1 a 15, caracterizado pelo facto de 0 referido código Cl ser um código (24, 20, 5) e 0 referido código C2 ser um código (32, 26, 7). .17*. - Dispositivo de acordo com as reivindicações 1 a l6, caracterizado pelo facto de cada quadro conter 384 palavras de código C2, 18*. - Dispositivo de acordo com qualquer uma das reivindicações 1 a 17, caracterizado pelo facto de ó componente não zero que cruza as referidas pistas derivar de um módulo salto +'5 da referida primeira pluralidade. i \ 19*. - Dispositivo de acordo com qualquer uma4 das reivindicações 1 a 18, caracterizado pelo facto de o re-ferido meio de armazenamento ser um meio de armazenamento em que é possível reescrever, 20*, - Dispositivo de acordo com qualquer uma das reivindicações 1 al9, caracterizado pelo facto de um dispositivo de emulação emular o referido dispositivo de armazenamento fazendo interface a um meio de armazenamento pretendido e provido de meios de codificação para executar a referida operação de codificação e meios de transmissão alimentados pelos referidos meios codificadores para transmitirem entidades de código produzidas por meio de unia transmissão e/ou meios de guiamento físico. i 21*. - Dispositivo de acordo com qualquer uma das reivindicações 1 a 20, caracterizado pelo facto de o referido dispositivo de emulação compreender ainda meios de recepção para um sinal audio analógico, meios de conversão digital alimentados pelos referidos meios de recepção s f -29- 35 W 1
15 63.067 Ref: ΓΗΝ 13.213 PT Õí 10 Mod. 71 - 20.000 βχ. 20
25 30 para conversão A/D, proporcionando pelo menos uma parte substancial dos referidos dados digitais para subsequente codificação pelo referido código produzido. 225. - Dispositivo de acordò com as reivindicações 1 a 19, caracterizado pelo facto de se usar no referido dispositivo vim dispositivo de descodificação para emular o referido meio de armazenamento pretendido conforme reivindicado na reivindicação 20 se emular um segundo dispositivo de emulação e ainda pelo facto de compreender meios de acesso para aceder ao referido meio de armazenamento real ou emulado, meios de armazenamento interno para acomodação de todos os dados contidos dentro de um primeiro conjunto de palavras de código Cl e dentro de vim segundo conjunto de palavras de código C2, constituindo os referidos primeiro e segundo conjuntos, no seu todo, um bloco de código produzido menor, primeiros meios de descodificação para descodificar as referidas palavras de código Cl no referido primeiro conjunto, segundos meios descodifi-cadores para descodificar as referidas palavras de código C2 no referido segundo conjunto e tendo os referidos segundos meios descodificadores, meios de acesso para, na . descodificação de qualquer palavra de código C2 isolada, aceder aos referidos meios de armazenamento, como correspondência a posições fisicamente existentes no meio, que tem distâncias vizinho a vizinho praticamente uniformes, tendo cada uma dessas distâncias componentes não zero, tanto ao longo como atravessando as referidas pistas.
235. - Dispositivo de acordo com qualquer uma das reivindicações 1 a 19, para ser usado com o referido dispositivo de descodificação ou como parte do referido dispositivo de emulação, compreendendo o referido dispositivo de descodificação uma memória RAM multisegmentar, meios de enchimento para o enchimento sequencial de uma -30- 35 \7 63.067 Ref: ΡΗΝ 13.213 PT segunda pltiralidade predeterminada de segmentos RAM com dados vindos do referido meio de armazenamento real ou emulado, caracterizado pelo facto de no referido dispositivo de descodificação qualquer palavra de código Cl ser exclusivamente atribuida a um único segmento RAM e qualquer palavra de código C2 ser exclusivamente atribui da a um único quadro multisegmentar RAM, em que qualquer palavra de código C2 passa com um salto de fila uniforme e um salto de coluna uniforme através do referido módulo de quadro RAM, as dimensões do referido quadro RAM. 2h$. - Dispositivo de acordo com as reivindicações 22 ou 23, compreendendo a memória RAM multisegmentar do referido dispositivo de descodificação caracterizado pelo facto de na memória cada segmento RAM acomodar uma tercei, ra pluralidade uniforme de palavras de código Cl que se encontra uniformemente distribuida entre a referida primeira pluralidade de pistas, em relação exclusiva a um único segmento médio, de forma que qualquer segmento de meio de armazenamento se encaixa 1:1 num segmento RAM e ainda provida de primeiros meios de descodificação para, aquando do preenchimento de cada segmento de memória, ac-tivar directamente a descodificação de qualquer palavra de código Cl disponível no referido segmento de memória. 25-. - Disnositivo de acordo com a reivindicação Zkt caracterizado pelo facto de no referido dispositivo de descodificação aquando do armazenamento, as referidas palavras de código C2 atravessarem os limites intra-memó-ria dos segmentos ate uma terceira pluralidade de segmentos de memória mas nenhuns outros limites de segmentos in tra-memória e pelo facto de o referido dispositivo ter se gundos meios de descodificação para, após o armazenamento das referidas palavras de código C2 na referida plurali- -31- 1 63.067 Ref: PHN 13.213 PT dade de segmentos de memória e descodificação pela acti-vação dos referidos primeiros meios de descodificação das referidas palavras de código C2. 5
27®. - Dispositivo de acordo com a reivindicação 25» caracterizado pelo facto de no referido dispositivo de descodificação a referida memória acomodar, além da referida terceira pluralidade de segmentos de memória, um outro segmento de entrada para alimentar dados de um segmento de meio de armazenamento e um outro segundo segmento para, a partir deles, enviar dados de um segmento de meio de armazenagem já descodificado. I I I Mod. 71 - 20.000 «x. - 90/08 15 20 25 30 35 27-· - Dispositivo de acordo com as reivindicações 21 a 26 caracterizado pelo facto de um dispositivo reprodutor de informação conter o referido dispositivo de descodificação, meios de retenção/envio para o referido meio de armazenagem sob a forma de uma fita magnética, meios de cabeça para acesso temporizado sequencial a uma extensão de localizações sobre a referida fita e meios de reprodução audio alimentados pelo referido dispositivo de descodificação. . 28^. - Dispositivo de acordo com as reivindicações anteriores caracterizado pelo facto de um meio de armazenamento ubitário ser utilizado com o dispositivo de descodificação de acordo com qualquer uma das reivindicações 22 a 26 ou com um dispositivo de acordo com a reivindicação 27 e constituído pela referida primeira pluralidade de pistas de armazenamento substancialmente uniformes,compreendendo as referidas pistas um quadro de armazenamento que se encontra igualmente distribuído sobre as referidas pistas paralelas que se encontram dispostas unilateralmente em metade do referido meio que é uma fita magnética ! -32- 63.067 Ref: PIIN 13.213 ΡΊ estando o referido quadro protegido por um bloco corretor de simbolos de codigo produzido, conforme representado por palavras' Cl e palavras C2, estando cada palavra Cl disposta exactamente dentro de uma das referidas pistas encontrando-se cada palavra C2 disposta ao longo de todas as pistas referidas em que a referida palavra C2 tem um numero de simbolos que atinge uma multiplicidade da referida primeira pluralidade, em que o espaçamento fisico entre simbolos vizinhos da ultima palavra C2 é substancialmente uniforme e tem componentes não zero, tanto ao longo das referidas pistas como atravessando-as. 29-. - Dispositivo de acordo com a reivindicação 28, caracterizado pelo facto de no meio de armazenamento o numero de simbolos numa palavra de código C2 completa ser uma multiplicidade exacta da referida primeira pluralidade.
305. - Dispositivo de acordo com a reivindicação 28, caracterizado pelo facto de no meio de armazenamento o referido quadro para cada uma das suas pistas compreender um número uniforme de blocos que, na ausência de desvio de fita, são organizados em fatias sincronizadas, observando os simbolos de qualquer palavra C2 particular um salto de fatia de uma fatia e um salto cruzado de pista de um terceiro número uniforme de pistas e módulo do número da referida pluralidade. 31-. - Dispositivo de acordo com a reivindicação 30, caracterizado pelo facto de no meio de armazenamento os referidos blocos ocuparem áreas substancialmente quadradas na referida fita. 32?. - Dispositivo de acordo com a reivindicação 30 -33- 63.067 Ref: ΓΗΝ 13.213 PT caracterizado pelo facto de no mexo de armazenamento cada uma das palavras C2 consistir num número de símbolos que é igual ao número de blocos em qualquer parte de pista única- de um quadro de fita, 33?, - Dispositivo de acordo com a reivindicação 32, caracterizado pelo facto de no meio de armazenamento cada bloco consistir num número uniforme de palavras de código Cl, 3^?, _ Dispositivo de acordo com a reivindicação 33, caracterizado pelo facto de no meio de armazenamento as referidas palavras de código Cl serem intervaladas a 2, 35-· - Dispositivo de acordo com qualquer uma das reivindicações 28 a 3^ caracterizado pelo facto de um meio de armazenamento estar contido numa cassete que faz interface a um dispositivo de acordo com a reivindicação 27. Lisboa, 15,Mmi Por N. V. PHILIPS» GLOEILAMPENFABRIEKEN 0 AGENTE OFICIAL
vASCO MARQUES l«Y« Agente Oficiei d· Propriedade Industriei Cartório - Arco da Concelçi·, 3, IflMA -34-
PT96484A 1990-01-18 1991-01-15 Dispositivo de armazenamento reversivel para dados digitais PT96484A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP90200128A EP0437865B1 (en) 1990-01-18 1990-01-18 Storage device for reversibly storing digital data on a multitrack storage medium, a decoding device, an information reproducing apparatus for use with such storage medium, and a unitary storage medium for use with such storage device, decoding device and/or information reproducing device
HK98105222A HK1006202A1 (en) 1990-01-18 1998-06-12 Storage device for reversibly storing digital data on a multitrack storage medium a decoding device an information reproducing apparatus for use with such storage medium and a unitary storage medium for use with such storage device decoding device and/or information reproducing device

Publications (1)

Publication Number Publication Date
PT96484A true PT96484A (pt) 1992-10-30

Family

ID=26125718

Family Applications (1)

Application Number Title Priority Date Filing Date
PT96484A PT96484A (pt) 1990-01-18 1991-01-15 Dispositivo de armazenamento reversivel para dados digitais

Country Status (15)

Country Link
US (2) US5467360A (pt)
EP (1) EP0437865B1 (pt)
JP (1) JPH04212762A (pt)
CN (1) CN1038163C (pt)
AT (1) ATE151908T1 (pt)
AU (1) AU643246B2 (pt)
CA (1) CA2034200A1 (pt)
CS (1) CS8091A2 (pt)
DE (1) DE69030490T2 (pt)
ES (1) ES2103719T3 (pt)
FI (1) FI910203A (pt)
HK (1) HK1006202A1 (pt)
PL (1) PL165838B1 (pt)
PT (1) PT96484A (pt)
RU (1) RU2037888C1 (pt)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0437865B1 (en) * 1990-01-18 1997-04-16 Koninklijke Philips Electronics N.V. Storage device for reversibly storing digital data on a multitrack storage medium, a decoding device, an information reproducing apparatus for use with such storage medium, and a unitary storage medium for use with such storage device, decoding device and/or information reproducing device
DE69316505T2 (de) * 1992-10-08 1998-07-16 Koninkl Philips Electronics Nv Bandreinigungssystem mit Magnetbandkassette und Magnetbandgerät
EP0746853B1 (en) * 1994-12-23 2003-07-23 Koninklijke Philips Electronics N.V. A method and device for use with helical scan data recording by implementing a reed-solomon product code, a unitary medium comprising such data, and a cassette comprising such medium
DE69625031T2 (de) * 1995-07-19 2003-07-10 Koninkl Philips Electronics Nv Reversibles mehrspurmagnetbandspeichersystem mit mehrfachrahmenfehlerschutzeinrichtung
DE69619359T2 (de) * 1995-11-10 2002-10-24 Koninkl Philips Electronics Nv Fehlerschutzverfahren und vorrichtung für progammierbare speicher
US6056203A (en) * 1996-12-15 2000-05-02 Fukuta; Norihiko Method and apparatus for modifying supercooled clouds
KR100200770B1 (ko) * 1996-12-20 1999-06-15 윤종용 에러정정방법 및 장치
US5974104A (en) * 1997-02-13 1999-10-26 Lsi Logic Corporation Data frame synchronizer for serial communication system
EP0913826A1 (en) 1997-10-31 1999-05-06 Hewlett-Packard Company Scratch protection in tape data storage system
US6131151A (en) * 1997-11-12 2000-10-10 Lsi Logic Corporation Processing high-speed digital datastreams with reduced memory
IL122393A0 (en) * 1997-12-01 1998-06-15 Ttr Technologies Ltd A code word for use in digital optical media and a method of generation thereof
US6493835B1 (en) 1999-09-30 2002-12-10 Storage Technology Corporation System and method for detecting media and transport degradation during multichannel recording
US7007193B1 (en) * 2000-01-07 2006-02-28 Storage Technology Corporation Method and system for reconstructing data serially arranged on a magnetic tape track
US6732320B1 (en) 2000-04-28 2004-05-04 Promos Technologies Inc. Method and system for improved error correction in optical media data processing
US6738942B1 (en) * 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
US7539828B2 (en) * 2000-08-08 2009-05-26 Faronics Corporation Method and system for automatically preserving persistent storage
US6978414B2 (en) * 2001-07-17 2005-12-20 Hewlett-Packard Development Company, L.P. Method and apparatus for protecting against errors occurring in data storage device buffers
US6958873B2 (en) * 2001-07-31 2005-10-25 Hewlett-Packard Development Company, L.P. Data rewrite control in data transfer and storage apparatus
US6883122B2 (en) * 2001-07-31 2005-04-19 Hewlett-Packard Development Company, L.P. Write pass error detection
US7042667B2 (en) * 2001-07-31 2006-05-09 Hewlett-Packard Development Company, L.P. Data storage
RU2190884C1 (ru) * 2001-11-16 2002-10-10 Закрытое акционерное общество "Аргус Просистем" Способ записи данных на носитель информации с возможностью идентификации
MY147104A (en) * 2003-08-18 2012-10-31 Sony Corp Data recording/reproducing device, data recording/reproducing method, program, and recording medium
ATE400927T1 (de) * 2003-12-17 2008-07-15 Alcatel Lucent Optimierte codeverschachtelung digitaler signale
US7475277B1 (en) * 2005-11-10 2009-01-06 Storage Technology Corporation Automated repair of damaged objects
US7813070B2 (en) * 2008-02-19 2010-10-12 International Business Machines Corporation Error correction capability for longitudinal position data in a tape storage system
US8774849B2 (en) * 2011-08-24 2014-07-08 Lg Electronics Inc. Apparatus for updating information of an M2M device in a wireless communication system and method thereof
US9021333B1 (en) 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for recovering data from failed portions of a flash drive
US8793556B1 (en) 2012-05-22 2014-07-29 Pmc-Sierra, Inc. Systems and methods for reclaiming flash blocks of a flash drive
US8996957B1 (en) 2012-05-22 2015-03-31 Pmc-Sierra, Inc. Systems and methods for initializing regions of a flash drive having diverse error correction coding (ECC) schemes
US9021336B1 (en) * 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for redundantly storing error correction codes in a flash drive with secondary parity information spread out across each page of a group of pages
US9047214B1 (en) 2012-05-22 2015-06-02 Pmc-Sierra, Inc. System and method for tolerating a failed page in a flash device
US8972824B1 (en) 2012-05-22 2015-03-03 Pmc-Sierra, Inc. Systems and methods for transparently varying error correction code strength in a flash drive
US8788910B1 (en) 2012-05-22 2014-07-22 Pmc-Sierra, Inc. Systems and methods for low latency, high reliability error correction in a flash drive
US9176812B1 (en) 2012-05-22 2015-11-03 Pmc-Sierra, Inc. Systems and methods for storing data in page stripes of a flash drive
US9021337B1 (en) 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for adaptively selecting among different error correction coding schemes in a flash drive
US9183085B1 (en) 2012-05-22 2015-11-10 Pmc-Sierra, Inc. Systems and methods for adaptively selecting from among a plurality of error correction coding schemes in a flash drive for robustness and low latency
EP2725352A1 (en) 2012-10-27 2014-04-30 Valerian Goroshevskiy Apparatus for non-contact metallic constructions assessment
US9053012B1 (en) 2013-03-15 2015-06-09 Pmc-Sierra, Inc. Systems and methods for storing data for solid-state memory
US9026867B1 (en) 2013-03-15 2015-05-05 Pmc-Sierra, Inc. Systems and methods for adapting to changing characteristics of multi-level cells in solid-state memory
US9208018B1 (en) 2013-03-15 2015-12-08 Pmc-Sierra, Inc. Systems and methods for reclaiming memory for solid-state memory
US9009565B1 (en) 2013-03-15 2015-04-14 Pmc-Sierra, Inc. Systems and methods for mapping for solid-state memory
US9081701B1 (en) 2013-03-15 2015-07-14 Pmc-Sierra, Inc. Systems and methods for decoding data for solid-state memory
US9007709B2 (en) 2013-07-15 2015-04-14 International Business Machines Corporation Optimum tape layout selection for improved error correction capability
US10372527B2 (en) * 2013-07-15 2019-08-06 Intel Corporation Method of encoding data
US9281009B1 (en) * 2014-12-18 2016-03-08 Western Digital Technologies, Inc. Data storage device employing variable size interleave written track segments
US9384409B1 (en) * 2015-01-29 2016-07-05 Konica Minolta Laboratory U.S.A., Inc. Word segmentation for document image using recursive segmentation
US10379756B2 (en) 2016-12-15 2019-08-13 International Business Machines Corporation Logical format utilizing lateral encoding of data for storage on magnetic tape

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3643063A (en) * 1969-12-04 1972-02-15 Sangamo Electric Co Electrical data logging system for utility industry
US3836891A (en) * 1973-07-05 1974-09-17 Bendix Corp Tape reader system with buffer memory
US4121191A (en) * 1976-04-05 1978-10-17 Standard Oil Company (Indiana) Seismic data tape recording system
JPS5857781B2 (ja) * 1978-01-17 1983-12-21 三菱電機株式会社 符号化復号化方式
US4211997A (en) * 1978-11-03 1980-07-08 Ampex Corporation Method and apparatus employing an improved format for recording and reproducing digital audio
JP2533076B2 (ja) * 1983-04-30 1996-09-11 ソニー株式会社 エラ−訂正のための符号化方法
JPS601673A (ja) * 1983-06-17 1985-01-07 Sony Corp 誤り検出方法
JPH07118160B2 (ja) * 1983-06-18 1995-12-18 ソニー株式会社 ディジタル情報信号の記録方法
WO1985002958A1 (en) * 1983-12-20 1985-07-04 Sony Corporation Method and apparatus for decoding error correction code
JPH07111815B2 (ja) * 1984-07-23 1995-11-29 株式会社日立製作所 デイジタル信号記録方式
US4742519A (en) * 1985-05-21 1988-05-03 Sony Corporation Apparatus for decoding error correcting code
CA1264091A (en) * 1986-01-10 1989-12-27 Yoichiro Sako Generator for error correcting code and decoder for the code
JPH07107782B2 (ja) * 1986-02-28 1995-11-15 ソニー株式会社 ディジタルテープレコーダ
US4769261A (en) * 1987-01-08 1988-09-06 Exxon Chemical Patents Inc. Retort pouch and coextruded film therefor
EP0437865B1 (en) * 1990-01-18 1997-04-16 Koninklijke Philips Electronics N.V. Storage device for reversibly storing digital data on a multitrack storage medium, a decoding device, an information reproducing apparatus for use with such storage medium, and a unitary storage medium for use with such storage device, decoding device and/or information reproducing device

Also Published As

Publication number Publication date
US5592497A (en) 1997-01-07
AU6939391A (en) 1991-07-25
ES2103719T3 (es) 1997-10-01
AU643246B2 (en) 1993-11-11
DE69030490T2 (de) 1997-10-23
CN1053508A (zh) 1991-07-31
FI910203A (fi) 1991-07-19
JPH04212762A (ja) 1992-08-04
ATE151908T1 (de) 1997-05-15
CS8091A2 (en) 1991-08-13
CA2034200A1 (en) 1991-07-19
PL165838B1 (pl) 1995-02-28
CN1038163C (zh) 1998-04-22
US5467360A (en) 1995-11-14
EP0437865B1 (en) 1997-04-16
PL288706A1 (en) 1991-11-04
DE69030490D1 (de) 1997-05-22
RU2037888C1 (ru) 1995-06-19
FI910203A0 (fi) 1991-01-15
HK1006202A1 (en) 1999-02-12
EP0437865A1 (en) 1991-07-24

Similar Documents

Publication Publication Date Title
PT96484A (pt) Dispositivo de armazenamento reversivel para dados digitais
KR100915650B1 (ko) 정보 기록 장치, 그 데이터 흐름 제어기, 및 그 데이터흐름의 제어 방법
US5978958A (en) Data transmission system, data recording and reproducing apparatus and recording medium each having data structure of error correcting code
EP0957484B1 (en) Read while write method in data storage device
CN101243515B (zh) 对纵向位置数据提供纠错能力的方法和装置
CA2190985C (en) Method and apparatus for generating, recording and transmitting an errorproduct code block having an improved check code arrangement
US10824346B2 (en) Logical format utilizing lateral encoding of data for storage on magnetic tape
KR950027677A (ko) 기록매체와 신호 기록 장치 및 신호 재생 장치
EP0763283B1 (en) Data transmission system, data recording and reproducing apparatus and recording medium each having data structure of error correcting code
US20060107173A1 (en) Data processing method, data recording apparatus and data transmission apparatus
US7813070B2 (en) Error correction capability for longitudinal position data in a tape storage system
US7433141B2 (en) Data randomization for rewriting in recording/reproduction apparatus
US7039913B1 (en) Optical disc, method of writing to an optical disc, and method of reading from an optical disc
JP2002279735A (ja) 誤り訂正方法
KR20000071042A (ko) 광디스크의 기록/재생방법, 광디스크 및 광디스크 장치
US5153879A (en) Optical recording system
CN1073736C (zh) 纠错存储器系统
KR100209865B1 (ko) 디지탈 기억용 기억장치
KR0140382B1 (ko) Dat의 오류정정을 위한 어드레스 발생회로
JP2612688B2 (ja) 情報記録再生方式
JPS621170A (ja) 記録装置

Legal Events

Date Code Title Description
BB1A Laying open of patent application

Effective date: 19920625

FC3A Refusal

Effective date: 19980401