NO334365B1 - Fremgangsmåte, anordning og bærer ved koding av flerordsinformasjon - Google Patents

Fremgangsmåte, anordning og bærer ved koding av flerordsinformasjon Download PDF

Info

Publication number
NO334365B1
NO334365B1 NO20080683A NO20080683A NO334365B1 NO 334365 B1 NO334365 B1 NO 334365B1 NO 20080683 A NO20080683 A NO 20080683A NO 20080683 A NO20080683 A NO 20080683A NO 334365 B1 NO334365 B1 NO 334365B1
Authority
NO
Norway
Prior art keywords
words
code
indication
bit
indications
Prior art date
Application number
NO20080683A
Other languages
English (en)
Other versions
NO20080683L (no
Inventor
Josephus A H M Kahlman
Original Assignee
Koninkl Philips Electronics 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
Publication of NO20080683L publication Critical patent/NO20080683L/no
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of NO334365B1 publication Critical patent/NO334365B1/no

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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
    • 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/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • 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/1866Error detection or correction; Testing, e.g. of drop-outs by interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2954Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using Picket codes or other codes providing error burst detection capabilities, e.g. burst indicator codes and long distance codes [LDC]
    • 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/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1267Address data
    • G11B2020/1271Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
    • G11B2020/1272Burst indicator subcode [BIS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Storage Device Security (AREA)

Abstract

Flerordsinformasjon kodes som basert på flerbitsymboler anbrakt i relativ nær sammenheng med hensyn til et medium. Den har ordvis innfelling, ordvise feilbeskyttelseskodeanordninger og feilbeliggenhetsindikasjoner for ord i en flerordgruppe. Disse fremkommer i synkroniseringskanalbitgrupper og er rettet mot dataord.

Description

Oppfinnelsen angår en fremgangsmåte som er gjengitt i innledningen til krav 1. US patenter 4 559 625 til Berlekamp m.fl. og 5 299 208 til Blaum m.fl. beskriver kodingen av innfelt og feilbeskyttet informasjon, hvor et feilmønster som ble runnet i et første ord kan gi en indikasjon for å stedfeste feil i andre ord i den samme ordgruppen. Feil som det pekes mot er forholdsvis nærmere og mer sammenhengende enn andre symboler i det ordet som vil frembringe indikasjonen. Henvisningene anvender et standardisert format og en feilmodell med flersymbolfeilskurer over en rekke ord. Forekomsten av en feil i et bestemt ord kan antyde en sterk sannsynlighet for at en feil vil forekomme i et symbol som det pekes mot i et etterfølgende enkelt ord eller flere ord. Prosedyren vil ofte heve antall feil som kan korrigeres før mekanismen bryter sammen.
Den foreliggende oppfinner har oppdaget et problem med denne fremgangsmåten: En indikasjon vil fremstå forholdsvis sent i prosessen når den indikasjonsskapende informasjonen både har blitt demodulert og fullstendig korrigert. Dette vil vanskeliggjøre anvendelsen av høynivåtiltak som for eksempel en gjentatt lesing av dataene under en senere plateomdreining. Den foreliggende oppfinner har også oppdaget at deler av, eller alle indikatorene kan oppnås mot en mindre investering i redundansmengden.
Blant andre ting, er det følgelig en hensikt ved den foreliggende oppfinnelse å tilveiebringe et kodeformat med mindre fast tillegg som vil muliggjøre tidligere frembringelse av minst deler av indikasjonene.
Således tilveiebringer oppfinnelsen i henhold til en av sine aspekter en fremgangsmåte for å kode flerordsinformasjon, kjennetegnet ved de trekk som er angitt i krav 1.
Oppfinnelsen angår også fremgangsmåter for å dekode slik informasjon, kjennetegnet ved de trekk som er angitt i krav 12, henholdsvis krav 18, en anordning for å kode slik informasjon, kjennetegnet ved de trekk som er angitt i krav 19, en anordning for å dekode slik informasjon, kjennetegnet ved de trekk som er angitt i krav 23, og en bærer forsynt med slik informasjon, kjennetegnet ved de trekk som er angitt i krav 27.
Videre er fordelaktige aspekter ved fremgangsmåter, anordninger og bærere i henhold til oppfinnelsen angitt ved de uselvstendige kravene 2-11 og 13-17, henholdsvis de uselvstendige kravene 20 - 22 og 24 - 26, henholdsvis de uselvstendige kravene 28 - 29. Disse og andre aspekter og fordeler ved oppfinnelsen vil bli drøftet i nærmere detalj i det etterfølgende med henvisning til beskrivelsen av foretrukne utførelsesformer, og spesielt med henvisning til de vedfølgende tegninger som viser: Fig. 1, et system med koder, bærer og dekoder; Fig. 2A-2C, arrangementet til synkroniseringsmønstereksempler;
Fig. 3, et kodeformatprinsipp; og
Fig. 4, en stolpekode og skurindikatorunderkode.
En indikasjon eller en kombinasjon av indikasjoner, kan straks de er funnet forårsake identifikasjon av ett eller flere upålitelige symboler. Gjennom slik identifikasjon, som for eksempel ved å definere uthviskingssymboler, vil feilkorrigering bli gjort mer effektiv. Mange koder vil i det meste korrigere t feil når ingen feilbeliggenheter er kjent. Gitt en eller flere uthviskingsbeliggenheter, kan ofte et større antall e>t uthviskinger blir korrigert. Andre typer av identifikasjon enn de som karakteriseres som uthviskingssymboler er også mulig. Dessuten kan også beskyttelse mot en kombinasjon av skurvise og tilfeldige feil bli forbedret. Alternativt vil tilveiebringelsen av uthviskingsbeliggenhetene for et spesielt feilmønster nødvendiggjøre anvendelsen av kun et mindre antall syndromsymboler, og således forenkle beregningen. Oppfinnelsen kan anvendes i et lagringsmiljø eller i et transmisjonsmiljø.
Figur 1 viser et system i henhold til oppfinnelsen som er anordnet for å frembringe to slag indikasjoner, henholdsvis en som utledes fra synkroniseringsbitgrupper og en annen fra feilbeskyttede indikasjonsord. Utførelsesformen anvendes for å kode, lagre og til slutt dekode en sekvens av flerbitsymboler som er utledet fra audio- eller videosignaler eller fra data. Terminalen 20 mottar suksessivt slike symboler som i det viste eksempel har åtte bit. Deleren 22 overfører gjentatt og syklisk symbolene som er tiltenkt indikasjonsordene til koderen 24, og alle andre symboler til koderen 26.1 koderen 24 dannes indikasjonsordene ved å kode datasymbolene til kodeordene i en første flersymbols feilkorrigeringskode. Denne koden kan være Reed-Solomon-kode, en produktkode, en innfelt kode eller en kombinasjon av disse. I koderen 26 formes målordene ved å kode dem til kodeord i en andre flersymbols feilkorrigeringskode. I den angitte utførelsesformen vil alle kodeordene ha en uniform lengde, men dette er ikke nødvendig. Begge kodene kan være Reed-Solomon-koder hvor den første er en underkode til den andre. Som det vises i figur 4 har indikasjonsordene en høyere grad av feilbeskyttelse.
I blokk 28 overføres kodeordene til en eller flere utganger hvorav et vilkårlig antall er vist, slik at fordelingen på et medium som vil bli drøftet senere vil bli uniform. Før den faktiske skrivingen på mediet, moduleres alle kodesymbolene til kanalbit. En velkjent moduleringsregel holder seg til en (d,k)=(l,7) begrensning, som styrer minste og største avstander mellom etterfølgende signaloverganger. Moduleringen tilpasser kanalbit-sekvensen bedre til overførings- eller lagringsevnen til koder-medium-koderrekkefølgen.
I dette henseende viser figur 2A et eksempel på et synkroniseringsmønster slik det lagres på en plate, som for eksempel i henhold til en todeling med en grop/ingen grop. Det viste mønsteret innbefatter en sekvens med ni ingen-grop-posisjoner umiddelbart etterfulgt av et mønster med ni grop-posisjoner. Et slikt mønster vil gjøre brudd på standardmoduleringsbegrensningene hvis k svarer til en sekvenslengde på mindre enn ni grop/ikke-grop-posisjoner. For enkelhets skyld har man sett bort fra deteksjonssignalet som oppnås når en slik sekvens avsøkes. Hele mønsteret kan inverteres bitvis. De innledende og avsluttende bitposisjonene til mønsteret kan anvendes for andre formål, forutsatt at overgangene alltid ikke får forekomme i umiddelbart etterfølgende bitposisj oner.
I figur 1 symboliserer blokk 30 selve det unitære mediet som for eksempel et bånd eller en plate som mottar de kodede data. Dette kan innebære direkteskriving i en skrivemekanisme-pluss-medium-kombinasjon. Alternativt kan mediet være realisert ved å kopiere et kodet originalmedium som for eksempel en stanse. I blokk 32 leses kanalbitene igjen fra mediet, etterfulgt av umiddelbar demodulering. Dette vil frembringe både gjenkjente synkroniseringsmønstre og kodesymboler som videre må dekodes. Generelt forekommer synkroniseringsmønsteret i posisjoner hvor avspilleranordningen vil forvente dem, hvilket fører til konklusjonen at synkroniseringen er korrekt. Imidlertid kan korrekte synkroniseringsmønstre finnes i uventede posisjoner. Dette kan angi tap av synkronisme, hvilken må gjenopprettes ved en omstendelig prosess som baserer seg på at forskjellige etterfølgende synkroniseringsmønstre mottas. Generelt opprettholdes synkronisering gjennom en svinghjulsprosedyre, eller ved at det baseres på en majoritetsavgjørelse fra flere etterfølgende synkroniseringsmønstre. Alternativt kan et korrekt synkroniseringsmønster finnes som følge av en eller flere kanalbitfeil i dataene i andre posisjoner enn de som er tenkt for synkroniseringsmønsteret. Generelt vil slikt forekomme sjelden og ikke føre til noen gjensynkroniseringstiltak. På den annen side, kan det skje at demodulatoren ikke finner synkroniseringsmønsteret på en forventet posisjon. Ofte vil feilen ligge i et tilfeldig bit som kan gjenopprettes gjennom innebygget redundans i synkroniseringsmønsteret. Dette vil så føre til et korrekt synkroniseringsmønster og gjøre det mulig å gå videre på et vanlig vis uten videre å ta hensyn til det gjenopprettede synkroniseringsmønsteret for andre kanalbit. Alternativt kan feilen være tilstrekkelig alvorlig til å føre til konklusjonen at man har truffet på en skur. En slik skur kan da gi en indikasjon som antyder at andre symboler i det fysiske nabolaget av disse også kan være feilaktige, på samme vis som vil bli drøftet i det etterfølgende med hensyn til indikasjonsord. Prinsipielt kan de synkroniseringsutledede indikasjonene være tilstrekkelig for å forsterke den vanlige feilbeskyttelsen. For dette formålet bør de ikke befinne seg for langt fra hverandre. Hvis indikasjoner utledes fra både synkroniseringsmønsteret og fra indikasjonsord, kan synkroniseringsmønstrene anvendes som en adskilt mekanisme for å frembringe indikasjoner selv før dekodingen av indikasjonsordene begynner. Dette kan gjøre det mulig å anvende to indikasjonsmekanismer side og side, en fra synkroniseringsmønstrene og en fra indikasjonsordene. Alternativt kan indikasjonene fra synkroniseringsmønstrene og fra indikasjonsordene kombineres. Valget mellom de forskjellige mekanismene som er angitt her kan gjøres på grunnlag av en statisk eller dynamisk beslutningsregel. Svært ofte kan kombineringen av indikasjoner som finnes gjennom dekodingen av indikasjonsord anvendes for å få en bedre eller mer effektiv dekoding av målord.
Etter demodulering sendes indikasjonsordene til dekoderen 34, og blir dekodet på grunnlag av sine innebygde redundanser. Som det vil fremgå i drøftingen av figur 3, kan slik dekoding fremvise indikasjoner på beliggenheter av feil i andre ord enn disse indikasjonsordene. Blokk 35 mottar disse indikasjonene, og alt etter forholdene også andre indikasjoner via pilen 33, og opererer på grunnlag av et lagret program for å anvende en eller flere forskjellige strategier for å oversette indikasjonene til uthviskingsbeliggenheter eller andre indikasjoner for å identifisere upålitelige symboler. Inngangen på linjen 33 kan representere indikasjoner som er frembrakt ved demoduleringen av synkroniseringsbitgrupper, eller avhengig av forholdene andre indikasjoner som for eksempel frembrakt av den generelle kvaliteten til det mottatte signalet, som for eksempel utledet fra dets frekvensspektrum. Målordene dekodes i dekoderen 36. Med hjelp av uthviskingsbeliggenhetene eller andre identifikasjoner, heves feilbeskyttelsen av målordene til et høyt nivå. Avslutningsvis multiplekses alle dekodede ord ved hjelp av elementet 38 i samsvar med originalformatet til utgangen 40. For enkelhets skyld har man sett bort fra mekaniske grensesnitt mellom de forskjellige undersystemer. Figurene 2B, 2C illustrerer videre arrangementene til synkroniseringsmønstereksempler, som fordelt i informasjonsstrømmen. Hvert enkelt synkroniseringsmønster kan se ut som i figur 2A. I et første tilfelle kan disse synkroniseringsmønstrene være den eneste kilden for indikasjonsinformasjon. De er fortrinnsvis posisjonert på steder med periodisk mellomrom i informasjonsstrømmen. Alternativt kan indikasjonene utledes fra både synkroniseringsmønstrene og fra indikasjonsordene. Figurene 2B, 2C illustrerer det sistnevnte tilfelle. I disse har posisjonene til indikasjonsordsymbolene blitt angitt ved kryss. Posisjonene til synkroniseringsbitgruppene er angitt ved prikker. I figurene 2B, 2C er avstandene mellom indikasjonsordsymboler større ved den viste beliggenheten til synkroniseringsbitgruppen enn ellers, slik at de lokalt er sjeldnere. I figur 2A er deres avstand mindre enn to ganger dens størrelse ellers. I figur 2B er den lik to ganger dens størrelse ellers. Andre fordelinger er også mulig. Figur 3 illustrerer et enkelt kodeformat uten bidrag ved hjelp av synkroniseringsbitgrupper. Den kodede informasjonen med 512 symboler er fremstilt som oppstilt i en blokk med 16 rader og 32 kolonner. Lagring på mediet gjøres serielt kolonne-for-kolonne med start øverst til venstre. Den skraverte regionen inneholder kontrollsymboler, og indikasjonsord 0,4, 8 og 12 har hver 8 kontrollsymboler. Målordene inneholder hver 4 kontrollsymboler. Hele blokken inneholder 432 informasjonssymboler og 80 kontrollsymboler. De sistnevnte kan være anbrakt i et mer fordelt vis på de respektive ordene. En del av informasjonssymbolene kan være blindsymboler. Reed-Solomon-koden gjør det mulig å korrigere opptil 4 symbolfeil i hvert indikasjonsord. Faktiske tilstedeværende symbolfeil er angitt ved kryss. Følgelig kan alle indikasjonsordene dekodes korrekt, så lenge de ikke har mer enn 4 feil. Imidlertid skal man merke seg at ordene 2 og 3 ikke kan dekodes kun på grunnlag av sine egne redundante symboler. I figur 3 representerer alle feil, bortsett fra 62, 66, 68, feilstrenger, men kun strengene 52 og 58 går over minst tre etterfølgende indikasjonsord. Disse betraktes som feilskurer og forårsaker uthviskingsflagg for alle mellomliggende symbolsteder. Ett eller flere målord før den første indikasjonsordfeilen i skuren og ett eller flere målord umiddelbart etter det siste indikasjonssymbolet i skuren kan også få et uthviskingsflagg, avhengig av strategien. Strengen 54 er for kort til å bli betraktet som en skur.
Som følge av dette frembringer to av feilene i ord 4 et uthviskingsflagg i de assosierte kolonnene. Dette gjør ordene 2 og 2 korrigerbare, hver med et enkelt feilsymbol og to uthviskingssymboler. Imidlertid utgjør hverken de tilfeldige feilene 62, 68 eller strengen 54 indikasjoner for ordene 5, 6, 7 fordi hver av dem kun inneholder et enkelt indikasjonsord. Enkelte ganger kan en uthvisking resultere i et nullfeilmønster, fordi en vilkårlig feil i et 8-bitsymbol har en 1/256 sannsynlighet for å forårsake et korrekt symbol. Likeledes kan en skur som går over et spesielt indikasjonsord frembringe et korrekt symbol i dette. En strategi som skaper bro mellom foregående og etterfølgende indikasjonssymboler i en enkelt skur kan inkorporere dette korrekte symbolet i skuren, og kan på det samme viset som for feilaktige indikasjonssymboler oversette det til uthviskinger for passende målsymboler.
Praktisk anvendelse av oppfinnelsen utnyttes ved to nye fremgangsmåter for digital optisk lagring. For nåværende kan substratinnfallende lesing ha et transmitterende lag som er så tynt som 100 u. Kanalbit kan ha en størrelse på rundt 0,14 u, slik at dataord ved en kanalhyppighet på 2/3 vil ha en lengde på kun 1,7 u. Ved den øvre overflaten har strålen en diameter på 125 u. Omslutning av platen i en såkalt kassett vil redusere sannsynligheten for større skurer. Imidlertid kan ikke-tilpassede partikler på mindre enn 50 u forårsake korte feil. Utviklere har anvendt en feilmodell hvor slike feil gjennom feilutbredelse kan føre til skurer på 200 u, hvilket svarer til rundt 120 dataord. Modellen foreslår skurer med en fast størrelse på 120 dataord som starter tilfeldig med en sannsynlighet for hvert ord på 2,6 • 10"<5>, eller i gjennomsnitt en skur pr. 32kB blokk. Oppfinneren ser for seg serielagring på optisk plate, men konfigurasjoner som for eksempel flersporbånd og andre teknologier som for eksempel magnetisk og magnetooptisk vil dra nytte av den forbedrede løsningen som er angitt her.
Figur 4 viser en stolpekode og en skurindikatorunderkode. En stolpekode består av to underkoder A og B. Skurindikatorunderkoden inneholder indikasjonsordene. Den er formatert som en utstrakt innflettet langkode som gjør det mulig å stedfeste posisjonene til flere feilskurer. Feilmønstrene som finnes ved dette prosesseres for å oppnå uthviskingsinformasjon for målordene som er konfigurert i utførelsesformen som en produktunderkode. Den sistnevnte vil korrigere kombinasjoner av flerskurer og tilfeldige feil, ved å anvende uthviskingsflagg som er oppnådd fra skurindikatorunderkoden. Indikatorene som tilveiebringes ved hjelp av synkroniseringsbitgruppene kan anvendes alene eller i kombinasjon med indikasjonene fra identifikasjonsordene. Generelt, hvis overhodet ingen identifikasjonsord blir tilveiebrakt, økes antallet synkroniseringsbitgrupper. Fremtakingen av indikasjonene vil være tilsvarende som for prosedyren som er skissert med henvisning til figur 3 for indikasj onsordene.
Det følgende format foreslås:
blokken med 32 kB inneholder 16 DVD-kompatible sektorer hver slik sektor inneholder 2+64 = 1048 + 16 ord med data hver sektor inneholder 2368 dataord etter ECC-koding
som følge av dette er kodehyppigheten 0,872
i blokken formateres 256 synkroniseringsblokker i henhold til det
følgende:
hver sektor inneholder 16 synkroniseringsblokker
hver synkroniseringsblokk innbefatter 4 grupper av 37 dataord hver gruppe på 37 dataord inneholder et dataord med omfattende innfelt skurindikatorunderkode og 36 dataord med produktunderkode.
I figur 4 leses hver rad sekvensielt, hvor hver starter med sitt innledende synkroniseringsmønster. Hver rad inneholder 32 dataord til skurindikatorunderkoden (BIS) vist i grått, og nummerert fortløpende, adskilt ved 36 andre dataord. 16 rader danner en sektor og 256 rader danner en synkroniseirngsblokk. Samlet redundans er skravert. Synkroniseringsdataordene kan anvendes for å oppnå indikasjoner, gjennom redundans i disse utenfor hovedkodearrangementene. Maskinvarearrangementet i figur 1 kan utføre prosesseringen av synkroniseringsbitgruppene som danner ordene til et annet format enn dataordene i et foreløpig operasjonstrinn. Ytterligere informasjon kan angi spesielle ord eller symboler som upålitelige, som for eksempel fra kvaliteten til signalet som utledes fra platen eller gjennom demodulasjonsfeil. Merk at i figur 4 er en kolonne på venstre side ikke lenger nødvendig for indikasjonsordene i skurindikatorunderkoden BIS. Som vist fylles denne koden med målord. Alternativt utelates kolonnen til venstre fullstendig. I begge tilfeller økes den etterfølgende lagringstrettheten for brukerdata.
Synkroniseringsbitgruppen er et godt redskap for å detektere skurer ved sin innebyggede store Hamming-avstand fra de fleste skurpåvirkede mønstre. En typisk avstand mellom synkroniseringsbitgrupper kan være rundt 1000 kanalbit. Et annet format er å dele et 24-bit synkroniseringsbitmønster i to halvdeler med 12 bit i hver, som hver kun en gang bryter modulasjonsprinsippet. Avstanden mellom synkroniseringsbitgrupper halveres da også til rundt 500 bit, slik at tillegget forblir det samme. Det er mulig utelukkende å anvende forutbestemte bit-fraksjoner fra synkroniseringsbitgruppen til skurdeteksjon. Merk at i figur 3 vil synkroniseringsbitgruppen oppta en horisontal rad over den første indikasj onsordposisj onen.

Claims (29)

1. Fremgangsmåte for å kode flerordsinformasjon,karakterisertv e d at den innbefatter: å tilveiebringe flerbitsinformasjonsord, å dele flerbitsinformasjonsordene i første flerbitsinformasjonsord og andre flerbitsinformasjonsord, å kode de første flerbitsinformasj onsordene til første kodeord basert på en første flersymbolfeilkorrigeringskode, hvilke første kodeord inkluderer feilbeskyttede indikasjonsord, hvilke indikasjonsord tilveiebringer første indikasjoner for å lokalisere feil i flerbitsinformasj onsordene, og å kode de andre flerbitsinformasj onsordene til andre kodeord på grunnlag av en andre flersymbolfeilkorrigeringskode, hvilke andre kodeord inkluderer målord, hvor indikasjonsordene har en høyere feilbeskyttelsesgrad enn målordene.
2. Fremgangsmåte ifølge krav 1, videre innbefattende: å modulere de første og andre kodeordene i kanalbitgrupper i henhold til en begrensning, og å skrive kanalbitgruppene til et enhetlig medium, hvor kanalbitgruppene på det enhetlige medium innbefatter synkroniseringsbitmønstre.
3. Fremgangsmåte ifølge krav 2, hvor synkroniseringsbitmønstrene innbefatter et første synkroniseringsbitmønster, et andre synkroniseringsbitmønster og et tredje synkroniseringsbitmønster, hvor et første indikasjonsord som angår de feilbeskyttede indikasjonsordene er anbrakt mellom de første og andre synkroniseringsbitmønstrene, hvor ingen indikasjonsord som angår de feilbeskyttede indikasjonsordene er anbrakt mellom de andre og tredje synkroniseringsbitmønstre, og hvor avstanden mellom de første og andre synkroniseringsbitmønstrene overskrider avstanden mellom de andre og tredje synkroniseringsbitmønstrene.
4. Fremgangsmåte ifølge krav 2, hvor en første kanalbitgruppe i kanalbitgruppene bryter begrensningen, og hvor en andre kanalbitgruppe i kanalbitgruppene ikke bryter begrensningen.
5. Fremgangsmåte ifølge krav 1, hvor den første koden og den andre koden er samme kode.
6. Fremgangsmåte ifølge krav 1, hvor den første koden og den andre koden er forskjellige koder.
7. Fremgangsmåte ifølge krav 1, hvor den første koden er valgt fra en gruppe som omfatter en Reed-Solomon kode, en produktkode og en innfelt kode.
8. Fremgangsmåte ifølge krav 1, hvor den andre koden er valgt fra en gruppe som omfatter en Reed-Solomon kode, en produktkode og en innfelt kode.
9. Fremgangsmåte ifølge krav 1, hvor den første koden og den andre koden er Reed-Solomon kode, og hvor den første koden er et delsett av de andre kodene eller de andre kodene er et delsett av den første koden.
10. Fremgangsmåte ifølge krav 1, hvor de første kodeordene har en lengde, og hvor de andre kodeordene har denne lengden.
11. Fremgangsmåte ifølge krav 1, hvor de første kodeordene har en første lengde, hvor de andre kodeordene har en andre lengde, og hvor den første lengden avviker fra den andre lengden.
12. Fremgangsmåte for å dekode flerords informasjon,karakterisert vedat fremgangsmåten innbefatter: å tilveiebringe et enhetlig medium som innbefatter data innleiret i det enhetlige medium, hvilke data inkluderer kanalbitgrupper som innbefatter synkroniseringsbitmønstre, hvor synkroniseringsbitmønstrene tilveiebringer første indikasjoner for å lokalisere feil i dataene, å lese dataene fra det enhetlige medium for å danne en informasjonsstrøm som innbefatter kanalbitgruppene, å demodulere kanalbitgruppene for å fremstille demodulerte informasjonsord, og å utlede indikasjonsord fra de demodulerte informasjonsordene, hvor indikasjonsordene tilveiebringer andre indikasjoner for å lokalisere feil i dataene.
13. Fremgangsmåte ifølge krav 12, videre innbefattende å gjøre bruk av de første og andre indikasjonene på et samvirkende vis for å lokalisere feilene i dataene.
14. Fremgangsmåte ifølge krav 12, videre innbefattende å gjøre bruk av de andre indikasjonene for å lokalisere feilene i dataene.
15. Fremgangsmåte ifølge krav 12, videre innbefattende å bestemme om det skal gjøres bruk av de første indikasjonene, de andre indikasjonene eller de første og andre indikasjonene for å lokalisere feilene i dataene, hvilken bestemmelse baseres på en statisk politikk.
16. Fremgangsmåte ifølge krav 12, videre innbefattende å bestemme om det skal gjøres bruk av de første indikasjonene, de andre indikasjonene eller de første og andre indikasjonene for å lokalisere feilene i dataene, hvilken bestemmelse baseres på en dynamisk politikk.
17. Fremgangsmåte ifølge krav 12, videre innbefattende å dekode indikasjonsordene for å finne de andre indikasjonene.
18. Fremgangsmåte for å dekode flerords informasjon,karakterisert vedat fremgangsmåten innbefatter: å tilveiebringe et enhetlig medium som innbefatter data innleiret i det enhetlige medium, hvilke data inkluderer kanalbitgrupper som innbefatter synkroniserings-bitmønstre, hvor synkroniseringsbitmonstrene tilveiebringer første indikasjoner for lokalisering av feil i dataene, hvor kanalbitgruppene videre innbefatter indikasjonsord av biter, hvor indikasjonsordene tilveiebringer andre indikasjoner for lokalisering av feil i dataene, hvor synkroniseringsbitmønstrene innbefatter et første synkroniserings-bitmønster, et andre synkroniseringsbitmønster og et tredje synkroniseringsbitmønster, hvor et første indikasjonsord i indikasjonsordene er anbrakt mellom de første og andre synkroniseringsbitmønstrene, hvor ingen av indikasjonsordene er anbrakt mellom de andre og tredje synkroni-seringsbitmønstrene, og hvor avstanden mellom de første og andre synkroniseringsbitmønstrene overstiger avstanden mellom de andre og tredje synkroniseringsbitmonstrene.
19. Anordning for å kode flerordsinformasjon,karakterisertv e d at anordningen innbefatter: deleinnretning for å dele flerbitsinformasjonsord i første flerbitsinformasjonsord og andre flerbitsinformasjonsord, første kodeinnretning for å kode de første flerbitsinformasj onsordene til første kodeord basert på en første flersymbolfeilkorrigeringskode, hvilke første kodeord inkluderer feilbeskyttede indikasjonsord, hvilke indikasjonsord tilveiebringer første indikasjoner for å lokalisere feil i flerbitsinformasjonsordene, og andre kodeinnretning for å kode de andre flerbitsinformasjonsordene til andre kodeord på grunnlag av en andre flersymbolfeilkorrigeringskode, hvilke andre kodeord inkluderer målord, hvilke indikasjonsord har en høyere feilbeskyttelsesgrad enn målordene.
20. Anordning ifølge krav 19, videre innbefattende: moduleringsinnretning for å modulere de første og andre kodeordene til kanalbitgrupper i samsvar med en begrensning, og skriveinnretning for å skrive kanalbitgruppene på et enhetlig medium, hvilke kanalbitgrupper på det enhetlige medium innbefatter synkroniseringsbitmønstre.
21. Anordning ifølge krav 20, hvor synkroniseringsbitmønstrene innbefatter et første synkroniseringsbitmønster, et andre synkroniseringsbitmønster og et tredje synkroni-seringsbitmønster, hvor et første indikasjonsord som angår de feilbeskyttede indikasjonsordene er anbrakt mellom de første og andre synkroniseringsbitmønstrene, hvor ingen indikasjonsord som angår de feilbeskyttede indikasjonsordene er anbrakt mellom de andre og tredje synkroniseringsbitmønstrene, og hvor avstanden mellom de første og andre synkroniseringsbitmønstrene overstiger avstanden mellom de første og tredje synkroniseringsbitmønstrene.
22. Anordning ifølge krav 20, hvor en første kanalbitgruppe i kanalbitgruppene bryter begrensningen, og hvor en andre kanalbitgruppe i kanalbitgruppene ikke bryter begrensningen.
23. Anordning for å dekode flerordsinformasjon,karakterisertv e d at anordningen innbefatter leseinnretning for å lese data fra et enhetlig medium for å danne en informa-sjonsstrøm, hvor dataene innbefatter kanalbitgrupper med synkroniseringsbitmønstre, hvor synkroniseringsbitmønstrene tilveiebringer første indikasjoner for å lokalisere feil i dataene, demoduleringsinnretning for å demodulere kanalbitgruppene for å fremstille demodulerte informasjonsord, og utledningsinnretning for å utlede indikasjonsord fra de demodulerte informasjonsordene, hvor indikasjonsordene tilveiebringer andre indikasjoner for lokalisering av feil i dataene.
24. Anordning ifølge krav 23, videre innbefattende innretning for å gjøre bruk av de første indikasjonene eller de andre indikasjonene for å lokalisere feilene i dataene.
25. Anordning ifølge krav 23, videre innbefattende innretning for å gjøre bruk av de første og andre indikasjonene på et samvirkende vis for å lokalisere feilene i dataene.
26. Anordning ifølge krav 23, hvor kanalbitgruppene videre innbefatter indikasjonsord av biter, hvor indikasjonsordene tilveiebringer andre indikasjoner for lokalisering av feil i dataene, hvor synkroniseringsbitmonstrene innbefatter et første synkroniseringsbit-mønster, et andre synkroniseringsbitmønster og et tredje synkroniseringsbitmønster, hvor et første indikasjonsord i indikasjonsordene er anbrakt mellom de første og andre synkroniseringsbitmønstrene, hvor ingen av indikasjonsordene er anbrakt mellom de andre og tredje synkroni-seringsbitmønstrene, og hvor avstanden mellom de første og andre synkroniseringsbitmønstrene overstiger avstanden mellom de andre og tredje synkroniseringsbitmønstrene.
27. Bæreinnretning,karakterisert vedat bæreinnretningen innbefatter: et datalesbart medium med data innleiret i det datalesbare medium, hvilke data inkluderer kanalbitgrupper som innbefatter synkroniseringsbitmønstre, hvilke synkroniseringsbitmønstre tilveiebringer første indikasjoner for lokalisering av feil i dataene, hvilke data er tilpasset til å bli lest fra mediet for å danne en informasjonsstrøm som innbefatter kanalbitgruppene, hvor kanalbitgruppene videre innbefatter indikasjonsord av biter, og hvor indikasjonsordene tilveiebringer andre indikasjoner for lokalisering av feil i dataene.
28. Bærer ifølge krav 27, hvor synkroniseringsbitmønstrene innbefatter et første synkroniseringsbit-mønster, et andre synkroniseringsbitmønster og et tredje synkroniseringsbitmønster, hvor et første indikasjonsord i indikasjonsordene er anbrakt mellom de første og andre synkroniseringsbitmønstrene, hvor ingen av indikasjonsordene er anbrakt mellom de andre og tredje synkroniseringsbitmønstrene, og hvor avstanden mellom de første og andre synkroniseringsbitmønstrene overstiger avstanden mellom de andre og tredje synkroniseringsbitmonstrene.
29. Bærer ifølge krav 27, hvor kanalbitgruppene er blitt dannet fra modulasjon av kodeord i samsvar med en begrensning, hvor en første kanalbitgruppe i kanalbitgruppene bryter begrensningen, og hvor den andre kanalbitgruppe i kanalbitgruppene ikke bryter begrensningen.
NO20080683A 1998-04-29 2008-02-06 Fremgangsmåte, anordning og bærer ved koding av flerordsinformasjon NO334365B1 (no)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP98201395 1998-04-29
PCT/IB1999/000729 WO1999060706A2 (en) 1998-04-29 1999-04-22 A method, device and carrier for encoding multiword information

Publications (2)

Publication Number Publication Date
NO20080683L NO20080683L (no) 1999-12-28
NO334365B1 true NO334365B1 (no) 2014-02-17

Family

ID=8233661

Family Applications (2)

Application Number Title Priority Date Filing Date
NO19996511A NO326354B1 (no) 1998-04-29 1999-12-28 Fremgangsmate, anordning og baerer ved koding av flerordsinformasjon
NO20080683A NO334365B1 (no) 1998-04-29 2008-02-06 Fremgangsmåte, anordning og bærer ved koding av flerordsinformasjon

Family Applications Before (1)

Application Number Title Priority Date Filing Date
NO19996511A NO326354B1 (no) 1998-04-29 1999-12-28 Fremgangsmate, anordning og baerer ved koding av flerordsinformasjon

Country Status (27)

Country Link
US (2) US6604217B1 (no)
EP (1) EP0993700B1 (no)
JP (1) JP4219092B2 (no)
KR (2) KR100914640B1 (no)
CN (2) CN1132321C (no)
AR (3) AR015033A1 (no)
AT (1) ATE312434T1 (no)
AU (1) AU757231B2 (no)
BR (1) BR9906386A (no)
CA (1) CA2295174C (no)
CZ (1) CZ298040B6 (no)
DE (1) DE69928740T2 (no)
DK (1) DK0993700T3 (no)
EG (1) EG22087A (no)
ES (1) ES2255254T3 (no)
HK (1) HK1027447A1 (no)
HU (1) HU228538B1 (no)
ID (1) ID23396A (no)
IL (2) IL133735A (no)
MY (1) MY131802A (no)
NO (2) NO326354B1 (no)
PL (1) PL339309A1 (no)
RU (1) RU2273092C2 (no)
TR (1) TR199903284T1 (no)
TW (1) TW519588B (no)
WO (1) WO1999060706A2 (no)
ZA (1) ZA997874B (no)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE312434T1 (de) * 1998-04-29 2005-12-15 Koninkl Philips Electronics Nv Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information
EP1382125B1 (en) * 2001-04-19 2005-11-09 Koninklijke Philips Electronics N.V. Method and device for encoding information words, method and device for decoding information words, storage medium and signal
WO2003085839A1 (en) * 2002-04-05 2003-10-16 Koninklijke Philips Electronics N.V. Method and apparatus for embedding an additional layer of error correction into an error correcting code
KR20040021039A (ko) 2002-09-02 2004-03-10 엘지전자 주식회사 고밀도 광디스크의 에러정정 방법
KR100917883B1 (ko) * 2003-02-25 2009-09-16 삼성전자주식회사 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법
JP3850433B2 (ja) * 2003-06-02 2006-11-29 松下電器産業株式会社 インタリーブデータに対する誤り訂正方法および装置
US7272777B2 (en) * 2003-06-04 2007-09-18 International Business Machines Corporation Method for correcting a burst of errors plus random errors
KR20040110923A (ko) * 2003-06-21 2004-12-31 삼성전자주식회사 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치
US7281193B2 (en) 2004-09-27 2007-10-09 Mediatek Inc. Method and apparatus for decoding multiword information
US7284183B2 (en) * 2004-11-04 2007-10-16 Mediatek Inc. Method and apparatus for decoding multiword information
TWI401607B (zh) * 2005-06-17 2013-07-11 Anoto Ab 編碼與解碼方法及裝置
US7480847B2 (en) * 2005-08-29 2009-01-20 Sun Microsystems, Inc. Error correction code transformation technique
EP2187397A1 (en) * 2008-11-05 2010-05-19 Thomson Licensing Method and apparatus for erasure decoding an ECC coded bitstream
WO2010079953A2 (en) 2009-01-06 2010-07-15 Samsung Electronics Co., Ltd. Apparatus and method for generating synchronization channel in a wireless communication system
TWI384467B (zh) * 2009-01-13 2013-02-01 Sunplus Technology Co Ltd High - density recording medium decoding system and method
FR2961613B1 (fr) * 2010-06-18 2012-07-27 Commissariat Energie Atomique Procede de protection memoire configurable contre les erreurs permanentes et transitoires et dispositif apparente
CN104241262B (zh) 2013-06-14 2020-11-06 惠州科锐半导体照明有限公司 发光装置以及显示装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
JPS63274222A (ja) * 1987-05-01 1988-11-11 Matsushita Electric Ind Co Ltd インタ−リ−ブ方法
JPH04154222A (ja) * 1990-10-17 1992-05-27 Canon Inc 符号化及び復号化装置
US5299208A (en) * 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
KR0139192B1 (ko) * 1992-09-15 1998-07-01 윤종용 디지탈전송데이타의 디인터리빙방법 및 장치
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
JPH0786981A (ja) * 1993-09-10 1995-03-31 Nippon Hoso Kyokai <Nhk> ディジタル信号伝送方法
US5511096A (en) * 1994-01-18 1996-04-23 Gi Corporation Quadrature amplitude modulated data for standard bandwidth television channel
US5577054A (en) * 1994-09-13 1996-11-19 Philips Electronics North America Corporation Device and method for performing error detection on an interleaved signal portion, and a receiver and decoding method employing such error detection
GB2295946B (en) * 1994-12-01 1999-09-29 Mitsubishi Electric Corp Digital signal recording device,digital signal playback device,and digital signal decoding device therefor
CA2169514C (en) * 1995-03-02 1999-02-23 Peter Douglas Bain Synchronization and error detection in a tdm/tdma system
JP3454962B2 (ja) * 1995-03-23 2003-10-06 株式会社東芝 誤り訂正符号の符号器及び復号器
JP3206358B2 (ja) * 1995-03-30 2001-09-10 松下電器産業株式会社 データ一時記憶装置
US6657741B1 (en) * 1995-08-07 2003-12-02 Tr Systems, Inc. Multiple print engine system with selectively distributed ripped pages
DE19647041A1 (de) * 1996-11-14 1998-05-28 Ziegler Horst Verfahren zur Übertragung von Daten
KR100265234B1 (ko) * 1997-07-29 2000-09-15 윤종용 Hd-dvcr을 위한 3중 에러정정 방법 및 그장치
ATE312434T1 (de) * 1998-04-29 2005-12-15 Koninkl Philips Electronics Nv Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information
CN1288561C (zh) * 1998-07-27 2006-12-06 皇家菲利浦电子有限公司 具有字方式交错和多字编码信息的记录载体

Also Published As

Publication number Publication date
CN1516346A (zh) 2004-07-28
CZ298040B6 (cs) 2007-05-30
BR9906386A (pt) 2000-07-11
AR024018A2 (es) 2002-09-04
US6604217B1 (en) 2003-08-05
HUP0004175A3 (en) 2003-08-28
MY131802A (en) 2007-09-28
HK1027447A1 (en) 2001-01-12
AR024017A2 (es) 2002-09-04
CA2295174A1 (en) 1999-11-25
CA2295174C (en) 2009-12-15
NO326354B1 (no) 2008-11-17
EP0993700A2 (en) 2000-04-19
WO1999060706A2 (en) 1999-11-25
RU2273092C2 (ru) 2006-03-27
NO20080683L (no) 1999-12-28
US20030208714A1 (en) 2003-11-06
IL183567A0 (en) 2007-09-20
PL339309A1 (en) 2000-12-04
KR100756904B1 (ko) 2007-09-07
EG22087A (en) 2002-07-31
DE69928740T2 (de) 2006-08-10
HUP0004175A2 (hu) 2001-05-28
KR20070007206A (ko) 2007-01-12
IL133735A (en) 2007-08-19
US7877661B2 (en) 2011-01-25
ZA997874B (en) 2001-02-26
AU3163299A (en) 1999-12-06
WO1999060706A3 (en) 2000-02-17
JP2002516508A (ja) 2002-06-04
CN1132321C (zh) 2003-12-24
IL133735A0 (en) 2001-04-30
NO996511D0 (no) 1999-12-28
AR015033A1 (es) 2001-04-11
EP0993700B1 (en) 2005-12-07
ID23396A (id) 2000-04-20
DK0993700T3 (da) 2006-04-18
WO1999060706A8 (en) 2000-03-30
JP4219092B2 (ja) 2009-02-04
IL183567A (en) 2009-09-22
DE69928740D1 (de) 2006-01-12
ATE312434T1 (de) 2005-12-15
KR20010014251A (ko) 2001-02-26
NO996511L (no) 1999-12-28
AU757231B2 (en) 2003-02-06
CN1266556A (zh) 2000-09-13
TR199903284T1 (xx) 2000-10-23
ES2255254T3 (es) 2006-06-16
KR100914640B1 (ko) 2009-08-28
HU228538B1 (en) 2013-03-28
CZ9904739A3 (cs) 2000-11-15
TW519588B (en) 2003-02-01

Similar Documents

Publication Publication Date Title
NO334365B1 (no) Fremgangsmåte, anordning og bærer ved koding av flerordsinformasjon
US5384782A (en) Digital radio receiver with decoding of confidence level information substituted for interleaved data
EP1640988B1 (en) Method and apparatus for decoding multiword information
WO1993018589A1 (en) Data recovery after error correction failure
EP0965175B1 (en) A method for encoding multiword information
US4847705A (en) Method and apparatus for encoding magnetic disk sector addresses
JPH01129534A (ja) 誤り検出訂正方法
KR20020061607A (ko) 복수의 비트로 이루어진 스트림을 저장 또는 디코딩하는방법
KR20030011906A (ko) 정보 워드들을 인코딩하는 방법 및 장치와, 정보 워드들을디코딩하는 방법 및 장치와, 저장 매체 및 신호
CA2282305C (en) A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words, a method for decoding such information, a device for encoding and/or decoding such information, and a carrier provided with such information
EP2270790A2 (en) Method and apparatus for decoding multiword information
JP2646896B2 (ja) ディジタル信号復号装置
KR100335164B1 (ko) 자기기록인코더시스템및그방법
KR20060125924A (ko) 다중워드 정보를 인코딩 및 디코딩하는 방법, 장치 및기록매체

Legal Events

Date Code Title Description
MK1K Patent expired