BR9807633B1 - processos e dispositivos para codificar e decodificar informações de multipalavras. - Google Patents
processos e dispositivos para codificar e decodificar informações de multipalavras. Download PDFInfo
- Publication number
- BR9807633B1 BR9807633B1 BRPI9807633-7A BR9807633A BR9807633B1 BR 9807633 B1 BR9807633 B1 BR 9807633B1 BR 9807633 A BR9807633 A BR 9807633A BR 9807633 B1 BR9807633 B1 BR 9807633B1
- Authority
- BR
- Brazil
- Prior art keywords
- code
- error protection
- error
- protection
- uniform size
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
-
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- 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/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
- G11B2020/1267—Address data
- G11B2020/1271—Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
- G11B2020/1272—Burst indicator subcode [BIS]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
- G11B2020/1846—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a picket code, i.e. a code in which a long distance code [LDC] is arranged as an array and columns containing burst indicator subcode [BIS] are multiplexed for erasure decoding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
"PROCESSOS E DISPOSITIVOS PARA CODIFICAR E DECODIFICARINFORMAÇÕES DE MULTIPALAVRAS".
FUNDAMENTOS DA INVENÇÃO
A invenção refere-se a um processo conforme enumerado nopreâmbulo da Reivindicação 1. As patentes US 4 559 625 (Berlekamp e col.)e US 5 299 208 (Blaum e col.) apresentam a decodificação de palavras deinformação intercaladas e protegidas contra erro, no qual um padrão de erroem uma primeira palavra pode dar uma pista para localizar erros em outrapalavra do mesmo grupo de palavras. As referências utilizam um formatopadronizado e um modelo de falhas que tem rajadas de erros multisímbolosatravés de várias palavras. A ocorrência de um erro em uma palavraespecífica apresenta uma forte probabilidade para um erro ocorrer em umacorrespondente posição de símbolo indicada em uma ou mais palavrasseguintes. Este procedimento com freqüência aumenta o número de erroscorrigidos. Foi identificado agora um problema com este princípio: uma pistasomente se materializará quando a palavra de indício tiver sidocompletamente corrigida.
SUMÁRIO DA INVENÇÃO
Em conseqüência, entre outras coisas, um dos objetivos dapresente invenção é proporcionar um formato de codificação no qual palavrasde indício serão corretamente decodificadas com um maior grau de certeza doque uma palavra alvo. Por conseguinte agora, de acordo com um de seusaspectos a invenção é caracterizada de acordo com a parte caracterizadora daReivindicação 1. O indício encontrado pode resultar em, ou apontar para, umsímbolo de rasura. Com uma indicação deste tipo, a correção de erros seprocessará de uma maneira mais potente. Na realidade, muitos códigoscorrigirão no máximo t erros quando nenhuma indicação localizadora de erroé conhecida. Dadas as locações das rasuras, genericamente um número maiore > t de rasuras pode ser corrigido. Também, a proteção contra umacombinação de rajadas e erros aleatórias se aperfeiçoará. Alternativamente, ofornecimento de locações de rasura exigirá o emprego de somente um númeromais baixo de símbolos de síndrome, assim simplificando o cálculo. Emprincípio, a invenção pode ser usada em um ambiente de armazenamentoassim como em um ambiente de transmissão.
A invenção refere-se também a um processo de decodificarinformações assim codificadas, a um aparelho codificador e/ou decodificadorpara uso com o processo acima, e a um suporte munido das informações parainterconexão com a dita codificação e/ou decodificação. Aspectos vantajososadicionais da invenção são enumerados nas Reivindicações subordinadas.
DESCRIÇÃO SUCINTA DO DESENHO
Estes e outros aspectos da invenção serão expostos em maiordetalhe a seguir com referência à exposição de concretizações preferenciais, eem particular com referência às figuras apensas que mostram:
A fig. 1 um sistema com codificador, suporte, e decodificador;
A fig. 2 um princípio de formato de código;
A fig. 3 um formato de código produto;
A fig. 4 um Código De Longa Distância com detecção de rajada;
A fig. 5 um código de bandas e subcódigo indicador de rajada;
A fig. 6 um formato de subcódigo indicador de rajada;
A fig. 7 um código de bandas, e seu subcódigo produto;
A fig. 8 vários outros aspectos do mesmo;
A fig. 9 um formato alternativo;
A fig. 10 um detalhe sobre o intercalamento.
DESCRIÇÃO DETALHADA DE CONCRETIZAÇÕESPREFERENCIAIS
A figura 1 mostra um sistema compreensivo de acordo com ainvenção, que é munido de um codificador, de um suporte e de umdecodificador. A concretização é usada para codificar, armazenar, efinalmente decodificar uma seqüência de amostras ou símbolos multibitderivados de um sinal de áudio ou vídeo, ou de dados. O terminal 20 recebeum fluxo de símbolos que a título de exemplo ter uma dimensão de oito bit. Odivisor 22 recorrentemente e ciclicamente transfere primeiros símbolospropostos para as palavras de indício para o codificador 24. Outrossim, odivisor 22 transfere todos os outros símbolos para o codificador 26. Nocodificador 24 as palavras de indício são formadas codificando os dadosassociados em palavras código de um primeiro código corretor de erro demúltiplos símbolos. Este código pode ser um código Reed-Solomon, um código produto, um código intercalado, ou uma combinação dos mesmos. Nocodificador 26 as palavras alvo são formadas codificando em palavras códigode um segundo código corretor de erro de múltiplos símbolos. Naconcretização, todas as palavras código tem um comprimento uniforme,porém este não é um requisito rigoroso. De preferência, ambos os códigos serão códigos Reed-Solomon com o primeiro um subcódigo do segundocódigo. Conforme se evidenciará melhor com relação à figura 2, as palavrasde indício terão em geral um grau muito mais alto de proteção contra erros, econtém um número relativamente menor de símbolos não redundantes.
No bloco 28, as palavras código assim formadas sãotransferidas para uma ou mais saídas das quais um número arbitrário foiindicado, para que a distribuição sobre um suporte a ser posteriormenteexposto se torne uniforme. O bloco 30 simboliza o suporte propriamente ditoque recebe os dados codificados. Este pode na realidade relacionar-se com agravação direta em uma combinação apropriada de mecanismo de gravação mais suporte. Alternativamente, o suporte pode ser realizado como uma cópiade um suporte codificado mestre tal como um estampo. De preferência, oarmazenamento será óptico e inteiramente serial, porém outras configuraçõespodem ser usadas. No bloco 32, as várias palavras serão mais uma vez lidasdo suporte. A seguir as palavras de indício do primeiro código serão emitidaspara o decodificador 34, e decodificadas conforme baseadas em suasintrínsecas redundâncias. Outrossim, conforme se evidenciará da exposiçãoda figura 2 mais adiante, a decodificação em questão pode apresentar indíciossobre a localizações de erros em outras além destas palavras de indício. Obloco 35 recebe estes indícios e contém um programa para utilizar uma oumais estratégias diferentes para transladar os indícios em questão paralocações de apagar.As palavras alvo são decodificadas no decodificador 36.Sob controle das locações de apagar (ou rasurar), a proteção contra erros daspalavras alvo é aumentada a um nível aceitável. Finalmente, todas as palavrasdecodificadas são desmultiplexadas por intermédio de um elemento 38amoldavelmente ao formato original para saída 40. Para brevidade, aconfiguração mecânica para interconectar os vários subsistemas entre si foiomitida.
A figura 2 ilustra um formato de código relativamentesimples. Como mostrado, as informações codificadas foramespeculativamente distribuídas em um bloco de 16 fileiras e 32 colunas desímbolos, isto é, 512 símbolos. O armazenamento sobre um suporte éefetuada serialmente coluna a coluna a partir do coluna esquerda superior. Aregião hachurada contém símbolos de teste, e as palavras 0, 4, 8, e 12 têm 8símbolos de teste cada uma e constituem palavras de indício. As outraspalavras contem 4 símbolos de teste cada uma e constituem palavras alvo. Ointeiro bloco contém 432 símbolos de informação e 80 símbolos de teste. Osúltimos podem ser localizados de uma maneira mais distribuídas através desuas respectivas palavras. Uma parte dos símbolos de informações podem sersímbolos fictícios. O código Reed Solomon permite corrigir em cada palavrade indício até quatro erros de símbolo. Os erros de símbolo efetivos foramindicados por cruzes. Em conseqüência, todas as palavras de indício podemser decodificadas corretamente, atendendo-se a que nunca tem mais de quatroerros. Notadamente as palavras 2 e 3 todavia não podem ser decodificadas nabase de somente seus próprios símbolos redundantes. Agora, na figura 2todos os erros exceto 62, 66, 68 representam cadeias de erros. Todavia,somente cadeias 52 e 58 que cruzam pelo menos três palavras de indícioconsecutivas, são consideradas como rajadas de erro, de maneira que pelomenos todas as locações de símbolo intermediárias recebem um sinalizadorde rasura. Também, as palavras alvo antes do primeiro erro de palavra deindício da rajada e as palavras alvo imediatamente após o último erro depalavra de indício da rajada podem receber um sinalizador de rasura naquelalocação, dependendo da estratégia seguida. A cadeia 54 não é consideradauma rajada, porém é demasiadamente curta.
Em conseqüência, os dois erros na palavra 4 produzem umsinalizador de rasura em ambas as colunas associadas. Isto torna as palavras 2e 3 corrigíveis, cada uma com um único símbolo de erro e dois símbolos derasura. Todavia, erros aleatórios 62, 68, não de cadeia ou grupo 54constituem indícios para as palavras 5, 6, 7, porque cada um deles contémsomente uma palavra de indício. Em determinadas situações, uma rasura poderesultar em uma configuração de erro zero, porque um erro arbitrário em umsímbolo de 8-bit tem uma probabilidade 1/256 de causar mais uma vez umsímbolo correto. De forma idêntica, uma longa rajada atravessando umapalavra de indício específica pode produzir um símbolo correto na mesma.Por uma estratégia de formação de ponte entre símbolos de indícioprecedentes e subseqüentes da mesma rajada, este símbolo correto é entãoincorporado à rajada, e da mesma maneira como símbolos de indício errôneosconvertidos em valores de rasura para símbolos alvo apropriados. As decisõesacima pode ser corrigidas de acordo com a política decodificadora, que podealém disso ser controlada por outros parâmetros.
EXPOSIÇÃO DE UM FORMATO PRÁTICO
A seguir, um formato prático será exposto. A figura 3simboliza um formato de código produto. As palavras são horizontais everticais, e a paridade é hachurada. A figura 4 simboliza um denominadoCódigo de Longa Distância com especial detecção de rajada nas poucaspalavras superiores que tem mais paridade. A invenção apresenta umdenominado Código de bandas que pode ser construído como umacombinação dos princípios das Figuras 3 e 4. Sempre, a gravação éseqüencial ao longo das setas indicadas nas figuras 3,4.
Aspectos práticos da presente invenção são causados pornovos processos para armazenamento óptico digital. Um aspecto característico específico é aquele no caso de leitura incidente de substrato dacamada transmissora superior ser tão delgado quanto 100 micrômetros. Osbits de canal tem uma dimensão de cerca de 0,14 μ, de maneira que um bytede dados à taxa de canal de 2/3 terá um comprimento de apenas 1,7 μ. Odiâmetro de feixe na superfície superior tem um diâmetro de cerca de 125micrômetros. Uma caixa ou envelope para o disco reduzirá a probabilidade degrandes rajadas. Todavia, as partículas não-conformes de menos de 50 μpodem causar curtas falhas. A requerente utilizou inter alia um modelo defalha no qual as ditas falhas através de propagação de erro podem levar àrajadas de 200 μ, correspondentes a cerca de 120 bytes. Mais especificamente, a requerente utilizou um modelo de erro com rajadas dedimensões fixas de 120B que se iniciam aleatoriamente com umaprobabilidade por byte de 2.6*10"5, ou na média uma rajada por bloco de32kB. A invenção foi impelida por desenvolvimentos no armazenamento dedisco óptico, porém outras configurações tais como fitas de multitrilhas, outras tecnologias tais como magnéticas e magneto-ópticas também sebeneficiariam da abordagem aperfeiçoada aqui descrita.
A figura 5 mostra um código de bandas e subcódigo indicadorde rajada. Um código de bandas consiste em dois subcódigos A e Β. Osubcódigo indicador de rajada (BIS) contém as palavras de indício. Emformato, é um código de longa distância muito profundamente intercaladoque permite localizar as posições dos múltiplos erros de rajada. Os padrões deerro assim encontrados são processadas para obter informações de rasura paraas palavras de indício que são configuradas na presente concretização comoum subcódigo produto (PS). O subcódigo produto corrigirá combinações demúltiplas rajadas e erros aleatórios, através da utilização de sinalizadores derasura obtidos do subcódigo indicador de rajada.
O seguinte formato é proposto:
• o bloco de '32 kB' contém 16 setores DVD-compatíveis;
· cada dito setor contém 2064=2048 + 16 Bytes de dados
• cada setor após ECC codificação contém 2368 Bytes
• por conseguinte, a taxa de codificação é de 0,872
• no bloco, 256 blocos sync são formatados como segue:
• cada setor contém 16 blocos sync;
· cada bloco sync consiste em 4 grupos de 37 B
• cada grupo de 37 B contém 1 B de Subcódigo Indicador de Rajadaprofundamente intercalado e adicionalmente 36 B de Subcódigo Produto
Como mostrado na figura 5, as fileiras são lidasseqüencialmente do disco, partindo do padrão sync precedente. Cada fileiracontém 4 B dos BIS indicados de maneira hachurada e numeradosconsecutivamente, e separados por 36 outros bytes. Dezesseis fileiras formamum setor e 256 fileiras formam um bloco sync.
A fig. 6 mostra exclusivamente um formato subcódigoindicador de rajada dos mesmos 64 bytes numerados por setor da figura 5, e éconstruído como segue:
• existem 16 fileiras, com cada uma com um código [64,32,33]RS comt=16
• as colunas derivam em seqüência do disco como indicado pela seta, deforma que grupos de quatro colunas derivam de um único setor pararápido endereçamento;o BIS pode indicar pelo menos 16 rajadas de 592 B ( ~ 1 mm) cada uma;o BIS contém 32 B dados por setor, 4 colunas do BIS, e particularmente16 cabeçalhos B DVD, 5 B paridade no cabeçalho para permitir rápidaleitura-emissão de endereço e 11 B dados de usuário.
A figura 7 mostra um código de bandas e seu subcódigoproduto que é construído das palavras alvo. Os Bytes do Subcódigo Produtosão numerados na ordem em que são lidos do disco, enquanto ignorando osbytes BIS.
A figura 8 mostra vários outros aspectos da presenteconcretização do subcódigo produto. Em particular, o subcódigo produto éum Código Produto [256,228,29]*[144,143,2) de códigos Reed-Solomon. Onúmero de Bytes de dados é 228*143=323604, que é dezesseis vezes(2048+11) Bytes de usuário mais 12 Bytes sobressalentes.
A figura 9 mostra um formato alternativo à figura 8, deixandode fora completamente o código Reed-Solomon horizontal. A dimensão debloco horizontal é de 36 bytes (um quarto da figura 7), e utiliza um códigoReed-Solomon [256,224,33]. Cada setor tem 2368 Bytes e não sãonecessários quaisquer Bytes fictícios.
O código na primeira coluna é formado em duas etapas. Decada setor os 16 Bytes de cabeçalho são codificados em um código [20,16,5]primeiro a permitir rápida recuperação de endereço. Os 20 Bytes resultantesmais 32 bytes de usuário adicional por setor formam bytes de dados e sãocoletivamente adicionalmente codificados. Os símbolos de dados de um 2Ksetor podem situar-se em somente um setor físico, como segue. Cada colunado código [256,224,33) contém 8 símbolos de paridade por 2k setor. Alémdisso, cada código [256,208,49] tem 12 símbolos de paridade por 2K setor e4 símbolos de paridade do código [20,16,5] para obter um código[256,208,49] com 48 bytes redundantes.A figura 10 mostra este intercalamento em detalhe. Aqui,representa os Bytes de cabeçalho, '□' as paridades do código [20,16], '·' os32 bytes de dados 'adicionais' e 12 bytes de paridade para o código[256,208].
Claims (34)
1. Processo para codificar informação de multipalavras,baseado em símbolos multi-bit dispostos em relativa contigüidade comrelação a um suporte, enquanto proporciona intercalamento no sentido de palavras e código de proteção de erro no sentido de palavras paraproporcionar palavras código de indício com uma alta proteção de errodispostas de forma a permitir a derivação da localização de erros em palavrascódigo alvo com uma baixa proteção de erro de um grupo de multipalavras,caracterizado pelo fato de que as palavras código de indício possuem um primeiro tamanho uniforme e as palavras código de indício sãointerespaçadas em uma primeira maneira uniforme com relação a palavrascódigo alvo que possuem um segundo tamanho uniforme diferente doprimeiro tamanho uniforme e são interespaçadas em uma segunda maneirauniforme.
2. Processo, de acordo com a reivindicação 1, caracterizadopelo fato de que o segundo tamanho uniforme é um múltiplo do primeirotamanho uniforme.
3. Processo, de acordo com a reivindicação 1 ou 2,caracterizado pelo fato de ser aplicado em armazenamento em um suporte óptico.
4. Processo, de acordo com a reivindicação 1 ou 2,caracterizado pelo fato de que o suporte compreende uma pluralidade deblocos e a informação é apresentada como um ou mais blocos da pluralidadede blocos, onde cada um dos blocos contém as facilidades de código acima e proteção de erro adicional fora das facilidades de código, e onde cada um dosblocos compreende uma pluralidade de setores que estão seqüencialmentepresentes no suporte e onde cada setor da pluralidade de setores compreendeuma informação de cabeçalho para aquele setor.
5. Processo, de acordo com a reivindicação 4, caracterizadopelo fato de prover cada setor de proteção de erro provisória como ummecanismo de correção de erro de baixa latência.
6. Processo, de acordo com a reivindicação 5, caracterizadopelo fato de que a proteção de erro provisória possui um outro alfabeto desímbolos do que os referidos símbolos.
7. Processo, de acordo com a reivindicação 5, caracterizadopelo fato de que a proteção de erro provisória é um subcódigo de subespaço.
8. Processo, de acordo com a reivindicação 5, caracterizadopelo fato de que a proteção de erro provisória é corretora de erro de rajada.
9. Processo para decodificar informação de multipalavrasrecebida, baseado em símbolos multi-bit dispostos em relativa contigüidadecom relação a um suporte, enquanto realiza desintercalamento no sentido depalavras e decodificação de facilidades de código de proteção de erro nosentido de palavras, incluindo de indícios de avaliação relativos à localizaçãode erros em palavras de um grupo de multipalavras, pela derivação de taisindícios a partir de palavras código de indício com uma alta proteção de errocomo sendo direcionado a palavras código alvo com uma baixa proteção deerro,caracterizado pelo fato de que as palavras código de indíciopossuem um primeiro tamanho uniforme e as palavras código de indício sãointerespaçadas em uma primeira maneira uniforme, e que as palavras códigoalvo possuem um segundo tamanho uniforme diferente do primeiro tamanhouniforme e são interespaçadas em uma segunda maneira uniforme.
10. Processo, de acordo com a reivindicação 9, caracterizadopelo fato de que o segundo tamanho uniforme é um múltiplo do primeirotamanho uniforme.
11. Processo, de acordo com a reivindicação 9, caracterizadopelo fato de que símbolos corrigidos em palavras código de indícioproporcionam os respectivos indícios, e indícios sucessivos em uma série deinformações recebidas geram coletivamente sinalizações de apagamento parasímbolos fisicamente intermediários e/ou um ou mais símbolos externamenteadjacentes de palavras código alvo.
12. Processo, de acordo com a reivindicação 9, caracterizadopelo fato de que a informação é derivada a partir do suporte como umaseqüência de blocos onde cada um dos blocos contém as facilidades decódigo acima e proteção de erro adicional fora das facilidades de código, eonde cada um dos blocos compreende uma pluralidade de setores que sãoderivados a partir do suporte em seqüência, cada setor compreendendo suaprópria informação de cabeçalho.
13. Processo, de acordo com a reivindicação 12, caracterizadopelo fato de realizar proteção de erro por setor em informações desincronização que possuem redundância adicional fora das facilidades decódigo.
14. Processo, de acordo com a reivindicação 12, caracterizadopelo fato de avaliar inicialmente um setor por proteção de erro provisóriaproporcionada no mesmo como um mecanismo de correção de erro de baixalatência, enquanto reverte a tal decodificação no sentido de palavrasexclusivamente no caso de falha da proteção de erro provisória.
15. Processo, de acordo com a reivindicação 14, caracterizadopelo fato de acessar a proteção de erro provisória em um alfabeto de códigodiferente das facilidades de código.
16. Processo, de acordo com a reivindicação 14, caracterizadopelo fato de que a proteção de erro provisória possui um subcódigo desubespaço.
17. Processo, de acordo com a reivindicação 14, caracterizadopelo fato de que a proteção de erro provisória permite a correção de erro derajada multi-bit.
18. Dispositivo para codificar informação de multipalavras,baseado em símbolos multi-bit em relativa contigüidade com relação a umsuporte (30), possuindo:dispositivos intercaladores (28) para proporcionar, dentro deum bloco, intercalamento no sentido de palavras;dispositivos codificadores (24, 26) para proporcionarfacilidades de código de proteção de erro no sentido de palavras; edispositivos alocadores (22) para produzir palavras código deindício com uma alta proteção de erro dispostas de forma a permitir aderivação da localização de erros em palavras código alvo com uma baixaproteção de erro de um grupo de multipalavras,caracterizado pelo fato de que os dispositivos intercaladores(28) são adaptados para intercalar palavras código de indício que possuemum primeiro tamanho uniforme sendo interespaçadas em uma primeiramaneira uniforme com relação a palavras código alvo que possuem umsegundo tamanho uniforme diferente do primeiro tamanho uniforme e sãointerespaçadas em uma segunda maneira uniforme.
19. Dispositivo, de acordo com a reivindicação 18,caracterizado pelo fato de que o segundo tamanho uniforme é um múltiplo doprimeiro tamanho uniforme.
20. Dispositivo, de acordo com a reivindicação 18,caracterizado pelo fato de que o suporte (30) compreende uma pluralidade deblocos e a informação é apresentada como um ou mais blocos da pluralidadede blocos, onde cada um dos blocos contém as facilidades de código acima eproteção de erro adicional fora das facilidades de código, e onde cada um dosblocos compreende uma pluralidade de setores que estão seqüencialmentepresentes no suporte e onde cada setor da pluralidade de setores compreendeuma informação de cabeçalho para aquele setor.
21. Dispositivo, de acordo com a reivindicação 20,caracterizado pelo fato de proporcionar, por setor, proteção de erro adicionalpara informação de sincronização fora das facilidades de código.
22. Dispositivo, de acordo com a reivindicação 19,caracterizado pelo fato de compreende adicionalmente dispositivosdistribuidores para distribuir cada bloco em setores físicos e para prover cadasetor de proteção de erro provisória como um mecanismo de correção de errode baixa latência.
23. Dispositivo, de acordo com a reivindicação 22,caracterizado pelo fato de que a proteção de erro provisória está fora dasfacilidades de código de proteção.
24. Dispositivo, de acordo com a reivindicação 22,caracterizado pelo fato de que a proteção de erro provisória possui umalfabeto de códigos diferente dos referidos símbolos.
25. Dispositivo, de acordo com a reivindicação 22,caracterizado pelo fato de que a proteção de erro provisória é um subcódigo de subespaço.
26. Dispositivo, de acordo com a reivindicação 22,caracterizado pelo fato de que a proteção de erro provisória é corretora deerro de rajada.
27. Dispositivo para decodificar informação de multipalavras recebida, baseado em símbolos multi-bit dispostos em relativa contigüidadecom relação a um suporte (30), possuindo:dispositivos desintercaladores (32) para realizar odesintercalamento no sentido de palavras dentro de um bloco armazenado deinformação;dispositivos decodificadores (34, 36) para decodifcarfacilidades de código de proteção de erro no sentido de palavras; edispositivos avaliadores (35) para avaliar indícios relativos àlocalização de erros em palavras de um grupo de multipalavras, peladerivação de tais indícios a partir de palavras código de indício com uma altaproteção de erro como sendo direcionado a palavras código alvo com umabaixa proteção de erro,caracterizado pelo fato de que as palavras código de indíciopossuem um primeiro tamanho uniforme e as palavras código de indício sãointerespaçadas em uma primeira maneira uniforme, e que as palavras códigoalvo possuem um segundo tamanho uniforme diferente do primeiro tamanhouniforme e são interespaçadas em uma segunda maneira uniforme.
28. Dispositivo, de acordo com a reivindicação 27,caracterizado pelo fato de que o segundo tamanho uniforme é um múltiplo doprimeiro tamanho uniforme.
29. Dispositivo, de acordo com a reivindicação 27 ou 28,caracterizado pelo fato de ser adaptado para receber múltiplos setoresseqüenciais a partir de um bloco armazenado e para realizar proteção de erropor setor através de redundância de informação de cabeçalho e/ousincronização fora das facilidades de código.
30. Dispositivo, de acordo com a reivindicação 27 ou 28,caracterizado pelo fato de compreender adicionalmente dispositivosanalisadores para analisar setores físicos respectivos a partir de tal bloco eavaliar inicialmente cada setor com relação a proteção de erro provisória nomesmo como um mecanismo de correção de erro de baixa latência, enquantoreverte a tais dispositivos decodificadores exclusivamente na condição defalha nos dispositivos analisadores.
31. Dispositivo, de acordo com a reivindicação 30,caracterizado pelo fato de que tal avaliação de proteção de erro provisória éreservada a um único setor físico.
32. Dispositivo, de acordo com a reivindicação 30,caracterizado pelo fato de que os dispositivos analisadores avaliam a proteçãode erro provisória fora das facilidades de código.
33. Dispositivo, de acordo com a reivindicação 30,caracterizado pelo fato de que os dispositivos analisadores analisam umalfabeto de código diferente dos referidos símbolos.
34. Dispositivos, de acordo com a reivindicação 30,caracterizado pelo fato de que a proteção de erro provisória é um subcódigode subespaço.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP97204130 | 1997-12-29 | ||
| EP97204130.5 | 1997-12-29 | ||
| PCT/IB1998/002090 WO1999034271A2 (en) | 1997-12-29 | 1998-12-21 | A method for encoding multiword information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| BR9807633A BR9807633A (pt) | 2000-06-06 |
| BR9807633B1 true BR9807633B1 (pt) | 2011-06-28 |
Family
ID=8229142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BRPI9807633-7A BR9807633B1 (pt) | 1997-12-29 | 1998-12-21 | processos e dispositivos para codificar e decodificar informações de multipalavras. |
Country Status (18)
| Country | Link |
|---|---|
| EP (1) | EP0965173A1 (pt) |
| JP (1) | JP2001515641A (pt) |
| KR (1) | KR100583360B1 (pt) |
| CN (1) | CN1126271C (pt) |
| AR (1) | AR014200A1 (pt) |
| AU (1) | AU766901B2 (pt) |
| BR (1) | BR9807633B1 (pt) |
| CA (1) | CA2282305C (pt) |
| CZ (1) | CZ301101B6 (pt) |
| HU (1) | HU223894B1 (pt) |
| ID (1) | ID24253A (pt) |
| IL (1) | IL131627A (pt) |
| MY (1) | MY126409A (pt) |
| RU (1) | RU2224358C2 (pt) |
| TR (1) | TR199902089T1 (pt) |
| TW (1) | TW425773B (pt) |
| WO (1) | WO1999034271A2 (pt) |
| ZA (1) | ZA9811897B (pt) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE488913T1 (de) * | 1998-07-27 | 2010-12-15 | Koninkl Philips Electronics Nv | Verschlüsselung von mehrwortinformationen mittels wortweiser verschachtelung |
| US7340663B2 (en) * | 2002-04-05 | 2008-03-04 | Koninklijke Philiops 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 | 엘지전자 주식회사 | 고밀도 광디스크의 에러정정 방법 |
| JP2005293724A (ja) | 2004-03-31 | 2005-10-20 | Sanyo Electric Co Ltd | 誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置 |
| US7281193B2 (en) | 2004-09-27 | 2007-10-09 | Mediatek Inc. | Method and apparatus for decoding multiword information |
| DE102007043083A1 (de) * | 2007-09-10 | 2009-03-12 | Continental Automotive Gmbh | Verfahren und Vorrichtung zum Codieren von Datenworten |
| KR20230063027A (ko) | 2021-11-01 | 2023-05-09 | 주식회사 오라 | Cnt/gnf 블렌딩 배합 기술 적용 첨단 복합체를 이용한 전기 발열체 코팅액 제조방법 및 이에 의한 전기 발열체 코팅액 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0767088B2 (ja) * | 1983-02-18 | 1995-07-19 | ソニー株式会社 | エラ−訂正符号化方法 |
| US4559625A (en) * | 1983-07-28 | 1985-12-17 | Cyclotomics, Inc. | Interleavers for digital communications |
| US5299208A (en) * | 1991-11-14 | 1994-03-29 | International Business Machines Corporation | Enhanced decoding of interleaved error correcting codes |
| EP0571019B1 (en) * | 1992-05-19 | 2000-01-26 | Koninklijke Philips Electronics N.V. | Extended error protected communication system |
| DE69317867T2 (de) * | 1992-12-14 | 1998-10-22 | Koninkl Philips Electronics Nv | Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen |
| US5546420A (en) * | 1994-04-29 | 1996-08-13 | At&T Corp. | Methods of and devices for enhancing communications that use spread spectrum technology by using variable code techniques |
-
1998
- 1998-12-21 JP JP53470499A patent/JP2001515641A/ja active Pending
- 1998-12-21 TR TR1999/02089T patent/TR199902089T1/xx unknown
- 1998-12-21 ID IDW990931A patent/ID24253A/id unknown
- 1998-12-21 RU RU99120705/09A patent/RU2224358C2/ru active
- 1998-12-21 EP EP98959092A patent/EP0965173A1/en not_active Withdrawn
- 1998-12-21 WO PCT/IB1998/002090 patent/WO1999034271A2/en active IP Right Grant
- 1998-12-21 HU HU0100551A patent/HU223894B1/hu active IP Right Grant
- 1998-12-21 IL IL13162798A patent/IL131627A/xx not_active IP Right Cessation
- 1998-12-21 BR BRPI9807633-7A patent/BR9807633B1/pt not_active IP Right Cessation
- 1998-12-21 CA CA002282305A patent/CA2282305C/en not_active Expired - Lifetime
- 1998-12-21 AU AU15011/99A patent/AU766901B2/en not_active Expired
- 1998-12-21 CZ CZ0305599A patent/CZ301101B6/cs not_active IP Right Cessation
- 1998-12-21 KR KR1019997007934A patent/KR100583360B1/ko active IP Right Grant
- 1998-12-21 CN CN98804606A patent/CN1126271C/zh not_active Expired - Lifetime
- 1998-12-28 MY MYPI98005903A patent/MY126409A/en unknown
- 1998-12-28 ZA ZA9811897A patent/ZA9811897B/xx unknown
- 1998-12-29 AR ARP980106706A patent/AR014200A1/es active IP Right Grant
-
1999
- 1999-01-28 TW TW088101299A patent/TW425773B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| CN1126271C (zh) | 2003-10-29 |
| BR9807633A (pt) | 2000-06-06 |
| HUP0100551A3 (en) | 2002-01-28 |
| ZA9811897B (en) | 2000-06-28 |
| KR20000075856A (ko) | 2000-12-26 |
| CA2282305A1 (en) | 1999-07-08 |
| KR100583360B1 (ko) | 2006-05-25 |
| IL131627A (en) | 2005-08-31 |
| CA2282305C (en) | 2007-10-16 |
| CN1253674A (zh) | 2000-05-17 |
| RU2224358C2 (ru) | 2004-02-20 |
| TW425773B (en) | 2001-03-11 |
| EP0965173A1 (en) | 1999-12-22 |
| AU1501199A (en) | 1999-07-19 |
| IL131627A0 (en) | 2001-01-28 |
| CZ301101B6 (cs) | 2009-11-04 |
| JP2001515641A (ja) | 2001-09-18 |
| ID24253A (id) | 2000-07-13 |
| HU223894B1 (hu) | 2005-03-29 |
| WO1999034271A2 (en) | 1999-07-08 |
| HUP0100551A2 (hu) | 2001-06-28 |
| AU766901B2 (en) | 2003-10-23 |
| CZ305599A3 (cs) | 2000-02-16 |
| AR014200A1 (es) | 2001-02-07 |
| TR199902089T1 (xx) | 2000-04-21 |
| MY126409A (en) | 2006-09-29 |
| WO1999034271A3 (en) | 1999-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6378100B1 (en) | Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words | |
| IL183567A (en) | Method, device and carrier for encrypting multi-word information | |
| US20050060630A1 (en) | Direct partial update of CRC/ECC check bytes | |
| US7340663B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
| BR9807633B1 (pt) | processos e dispositivos para codificar e decodificar informações de multipalavras. | |
| KR20060125924A (ko) | 다중워드 정보를 인코딩 및 디코딩하는 방법, 장치 및기록매체 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B07A | Application suspended after technical examination (opinion) [chapter 7.1 patent gazette] | ||
| B06A | Patent application procedure suspended [chapter 6.1 patent gazette] | ||
| B09A | Decision: intention to grant [chapter 9.1 patent gazette] | ||
| B16A | Patent or certificate of addition of invention granted [chapter 16.1 patent gazette] |
Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 28/06/2011, OBSERVADAS AS CONDICOES LEGAIS. |
|
| B25D | Requested change of name of applicant approved |
Owner name: KONINKLIJKE PHILIPS N. V. (NL) |
|
| B25G | Requested change of headquarter approved |
Owner name: KONINKLIJKE PHILIPS N. V. (NL) |
|
| B25L | Entry of change of name and/or headquarter and transfer of application, patent and certificate of addition of invention: publication cancelled |
Owner name: KONINKLIJKE PHILIPS N.V. (NL) |
|
| B25D | Requested change of name of applicant approved |
Owner name: KONINKLIJKE PHILIPS N.V. (NL) |
|
| B25K | Entry of change of name and/or headquarter and transfer of application, patent and certificate of addition of invention: republication |
Owner name: KONINKLIJKE PHILIPS N.V. (NL) |
|
| B21F | Lapse acc. art. 78, item iv - on non-payment of the annual fees in time |
Free format text: REFERENTE A 22A ANUIDADE. |
|
| B24J | Lapse because of non-payment of annual fees (definitively: art 78 iv lpi, resolution 113/2013 art. 12) |
Free format text: EM VIRTUDE DA EXTINCAO PUBLICADA NA RPI 2610 DE 12-01-2021 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDA A EXTINCAO DA PATENTE E SEUS CERTIFICADOS, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013. |