SE465442B - Foerfarande foer lagring och laesning samt anordning foer laesning av digital information som valfritt aer skyddad eller inte skyddad genom en felkorrigerande kod - Google Patents

Foerfarande foer lagring och laesning samt anordning foer laesning av digital information som valfritt aer skyddad eller inte skyddad genom en felkorrigerande kod

Info

Publication number
SE465442B
SE465442B SE8700711A SE8700711A SE465442B SE 465442 B SE465442 B SE 465442B SE 8700711 A SE8700711 A SE 8700711A SE 8700711 A SE8700711 A SE 8700711A SE 465442 B SE465442 B SE 465442B
Authority
SE
Sweden
Prior art keywords
symbols
sub
symbol
sector
information
Prior art date
Application number
SE8700711A
Other languages
English (en)
Other versions
SE8700711D0 (sv
SE8700711L (sv
Inventor
Luyt B A G Van
T Zuzuki
Den Hoven L M C Van
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 SE8700711D0 publication Critical patent/SE8700711D0/sv
Publication of SE8700711L publication Critical patent/SE8700711L/sv
Publication of SE465442B publication Critical patent/SE465442B/sv

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/12Formatting, e.g. arrangement of data block or words on the record carriers
    • 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
    • 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
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1254Formatting, e.g. arrangement of data block or words on the record carriers on discs for mixed data, i.e. continuous and discontinuous data
    • 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
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • 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/10527Audio or video recording; Data buffering arrangements
    • G11B2020/10537Audio or video recording
    • 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
    • G11B2020/1087Digital recording or reproducing wherein a selection is made among at least two alternative ways of processing
    • 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
    • G11B2020/1087Digital recording or reproducing wherein a selection is made among at least two alternative ways of processing
    • G11B2020/10888Digital recording or reproducing wherein a selection is made among at least two alternative ways of processing the kind of data being the selection criterion
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • G11B2220/25Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537Optical discs
    • G11B2220/2545CDs

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)

Description

465 10 15 20 25 30 35 442 2 pacitet (RAM) kommer att finnas i alla fall. Under sådana omständigheter används fortfarande “Compact Disc"-formatet, eftersom ifrågavarande ko- dare/avkodare kommer att framställas i stora antal, så att de är billi- ga.
UTVALDA ÄNDAMÅL MED UPPFINNINGEN Föreliggande uppfinning är baserad på insikten av det faktum att datainformationen enligt ovan kommer att finna olika tillämpningsområ- den. Vissa av dessa tillämpningsområden kommer att nödvändiggöra lagring av audio- och/eller videoinformation utöver datormjukvara etc, exempelvis som en illustration som medföljer en text, exempel på uttal i ett lexi- kon, etc. I det senare fallet kommer ytterligare felskydd att vara mindre nödvändigt och den inbyggda ytterligare redundansen kommer att utgöra en nackdel, eftersom mängden användarinformation blir mindre. Ändamålet med uppfinningen är att möjliggöra realtidsövergång på sektornivån mellan si- tuationen där ytterligare felskydd förefinns och situationen där lag- ringsutrymmet anordnat för detta ytterligare felskydd är upptaget genom ytterligare använd information, varvid det alltså säkerställs att över- gången kan ske på ett mycket tillförlitligt sätt.
SUMMERING AV UPPFINNINGEN Ändamålet med uppfinningen är att uppnå att mellan huvudsymbolerna och användarsymbolerna i varje sektor det införs ett antal subhuvudsym- boler som verkar som datasymboler för nämnda första, systematiska, sym- bolkorrigerande kod, varvid ett första submodindikerande värde indikerar att nämnda första symbolkorrigerande kod är verksam, ett andra submodin- dikerande värde i en ytterligare på liknande sätt strukturerad sektor in- dikerar att nämnda första symbolkorrigerande kod inte är verksam genom att utrymmet för åtminstone en del av nämnda första redundanssymboler upptas av ytterligare användarsymboler. Uppfinningen utnyttjar det faktum att i överensstämmelse med den anförda patentansökan reserveras något extra utrymme i sektorformatet. Detta extra utrymme är införlivad i det extra felskyddet så att avkodning skulle vara nödvändig. Detta skulle vara en tidskrävande operation, eftersom avkodningen kan börja endast efter att sektorns hela informationsmängd har mottagits. Eftersom koden emellertid är systematisk, kommer de ifrågavarande symbolerna att redan finnas även om redundansen inte används, men då oskyddade. Genom använ- dande av repetition är chansen att åtminstone ett korrekt submodindike- ringsvärde kommer att mottas korrekt förhållandevis hög. Stabiliteten mellan två olika värden kan utföras genom en tillförlitlighetsindikering 10 15 20 25 30 35 465 442 i 3 (URD) mottagen från föregående avkodningssteg. Genom att införa sub-hu- vudsymbolerna direkt bakom huvudinformationen, kommer denna huvudinfor- mation att vara tillgänglig redan vid starten av mottagande av en sektor, så att den kan mottagas av avkodningsmaskinen som indikation huruvida en felskyddsoperation skall utföras eller inte. Adekvat skydd uppnås genom upprepning av submodindikeringen och även genom det faktum att informa- tionen fortfarande är spridd utmed spåret på grunda av interfoliering.
Uppfinningen avser även ett förfarande för läsning av digital in- formation, vilket förfarande innefattar följande steg; a. bitseriell mottagning av kodsymboler frán ett lagringmedium och bild- ande av nämnda tredje redundanssymboler och andra symboler därur; b. áterupprättande av de andra symbolerna hos en andra ram medelst dess tredje redundanssymboler; c. deinterfoliering av symboler av en andra ram som upprättats pá detta sätt över lika många första ramar, vilka var och en innehåller andra re- dundanssymboler och andra symboler; d. áterupprättande av de andra symbolerna hos en första ram medelst dess andra redundanssymboler; e. insamlande av nämnda sistnämnda andra symboler för att bilda en sek- tor, under samtidigt definierande däri av successiva synkroniseringssym- boler, huvudsymboler och användarsymboler, och är kännetecknat av att bakom huvudsymbolerna definieras ett antal subhuvudsymboler som verkar som datasymboler för nämnda första, systema- tiska symbolkorrigerande kod, varvid ett första submodindikerande värde därav detekteras som anger att nämnda första symbolkorrigerande kod är verksam, varefter användarsymbolerna áterupprättas i sektorn genom de första redundanssymbolerna, medan i fránvara av nämnda detektering för en första submodsymbol detekteringen åter företas med avseende på en ytter- ligare submodssymbol, men i händelse av upprepade negativa detekterings- resultat ett andra submodindikerande värde upptas som anger att utrymmet hos de första redundanssymbolerna är upptaget av ytterligare användarsym- boler och att den senare áterupprättningen är utelämnad. Vid avkodning tillhandahåller den andra symbolkorrigerande koden en signal som god- känner eller förkastar tillförlitligheten hos en symbol (URD). När sub- modindikering uppträder med upprepning i subhuvudsymbolerna, kan even- tuell otillförlitlighet hos dessa symboliseras genom signalen URD. I detta fall väljs submodindikeringen eller andra submodindikeringar av upprepningen. Detta ger tillräcklig tillförlitlighet. 465 10 15 20 25 30 35 442 4 Uppfinningen avser även en anordning för genomförande av det ovan beskrivna förfarandet. Sådana anordningar är särskilt lämpade för inter- aktiva konsumentsystem (heminteraktiva system). Ytterligare fördelaktiga sidor av uppfinningen är beskrivna i de osjälvständiga patentkraven.
KORT BESKRIVNING AV FIGURERNA Uppfinningen kommer att beskrivas närmare nedan under hänvisning till några figurer.
Fig 1 visar ett blockschema av en anordning enligt uppfinningen.
Fig 2 visar uppställningen av ramar såsom de lagras på lagringsme- diumet.
Fig 3 visar uppställningen av ramar såsom de är anordnade i en sek- tor.
Figurerna 4a...4c visar uppställningen av en sektor.
UTFÖRINGSEXEMPEL PÅ EN LÄSANORDNING ENLIGT UPPFINNINGEN Pig 1 visar ett blockschema av en anordning enligt uppfinningen.
Lagringsmediumet är bildat av en skiva med en diameter på 12 cm på vilken kanalbitar är lagrade i form av optiskt läsbara fördjupningar som används i den kända "Compact Disc"-tekniken. Block 20 symboliserar ett vridbord med motor, servosystem, centreringssystem, lasersystem, följningssystem etc. Emellertid avser uppfinningen inte den specifika funktionen hos dessa element. Lässystemet alstrar kanalbitar. I demodulatorn omvandlas en serie på 17 kanalbitar (innefattande mellanbitar) till en 8-bitskod- symbol. I den första avkodaren 24 bildas en ram bestående av 32 kodsym- boler genom “avförvränging" (descrambling). Under användande av redun- danssymboler som finns i däri, avkodas ramen så att 28 kodsymboler för- blir kvar. Under avkodningen kan en eller flera symboler korrigeras eller inga alls. För korthets skull kommer inte avkodningsoperationen att ut- vecklas närmare häri. Koden är en Reed-Solomonkod. Andra symbolkorrige- ringskoder kan även användas. I ett deinterfolieringselement 26 deinter- folieras de 28 kodsymbolerna över lika många ramar innehållande 28 sym- boler vardera. I en avkodare 28 avkodas en sådan ram medelst fyra redun- danssymboler innehållna däri så att 24 kodsymboler förblir kvar. Under denna avkodningsoperation kan en eller flera symboler korrigera: eller inga alls. Denna avkodningsoperation kommer inte heller att beskrivas. De avkodade symbolerna uppträder på linjen 38 i form av 8 parallella bitar.
En tillförlitlighetsbit uppträder då parallellt på linjen 40. När denna bit har värdet “1", är den ifrågavarande symbolen sannolikt otillförlit- lig. Denna sannolikhet sambestäms genom den använda avkodningsalgorit- 10 15 20 25 30 35 465 442 5 men. När tillförlitlighetsbiten (URD) har värdet “O“, antas den ifråga- varande symbolen vara tillförlitlig först och främst. En annan lösning består i kombinerandet av de två linjerna 38 och 40 för att bilda en enda linje på vilken bitarna uppträder seriellt.
Symbolerna på utgången av elementet 28 är organiserade i form av sektorer (för formatet se nedan). För att uppnå detta, kan elementet 28 vara försett med en ytterligare anordning för rekonstruktion av följden av symboler, såsom beskrivits i den anförda patentansökan. Avförvräng- ning, deinterfoliering och återupprättande kan i många fall med fördel utföras medelst ett läs/skrivminne (RAM), där ett stort antal fördröj- ningslinjer eller först in först utanordningar (FIFO) med olika fördröj- ningstider/längder är realiserade. Det är vanligt att göra detta, så att den ifrågavarande utrustningen är inte visad. Blocken 22-28 anger således i huvudsak funktionerna; på hårdvarunivån centreras organisationen på en buss som samverkar med en ALU, ett minne och I/O subsystem. En sektor innehåller först av allt synkroniseringsinformation, följd av huvudinfor- mation, möjligen subhuvudinformation, och slutligen annan information.
Element 30 är en detektor. Detektorn aktiveras av synkroniserings- informationen, vilket är möjligt genom att i princip innehållet hos synk- roniseringsinformationen inte uppträder någon annanstans i dataströmmen.
Efter dess igenkänning aktiveras en räknare i detektorn, nämnda räknare räknar ned de mottagna symbolerna. Det är sålunda känt när synkronise- ringsinformationen är följd av huvudinformationen och när huvudinforma- tionen är följd av subhuvudinformationen. När subhuvudinformationen är nådd, aktiveras detektorn 30. Subhuvudinformationen består av 8 bit- grupper (bytes). En del därav, exempelvis den första bitgruppen inne- håller en första version av submodindikationen. Ett första innehåll av submodindikationen indikerar att den ytterligare delen av sektorn inne- håller användarsymboler som är skyddade genom en ytterligare symbol- korrigeringskod, såsom beskrivits i nämnda patentansökan, låt vara att det kan vara ett något annat kodformat såsom kommer att förklaras nedan.
När det första innehållet detekteras och URD-informationen för den ifrågavarande bitgruppen indikerar "tillförlitlig“, alstras en utsignal som ställer omkopplaren 32 i det övre läget så att information (inne- fattande submodindikeringen) är tillförd en avkodare 34. Det är uppenbart att det föregående i en bussorienterad organisation realiseras medelst en lämplig adressföljd för bussaccesserna. När URD-informationen indikerar "otillförlitlig", kommer inget att hända, dvs avkodaren 34 kommer inte 465 10 15 20 25 30 35 442 6 att aktiveras ännu. De ifrågavarande subhuvudsymbolerna kommer emellertid inte att förloras, eftersom de kan behövas vid en senare tidpunkt för be- stämning av syndromsymbolerna under felkorrektionen. Ett andra innehåll hos subhuvudindikeringen anger att den ytterligare delen av sektorn inte är skyddad genom den symbolkorrigerande koden. När den senare informa- tionen detekteras och URD-informationen indikerar "tillförlitlig" för de ifrågavarande nämda bitgrupperna, ställs omkopplarna 32 i det nedre läget så att hela informationen, innefattande subhuvudsymbolerna, tillförs an- vändaranordningen 36. Denna anordning kan även innefatta den förut nämnda bussen, och möjligen även det förut nämnda läs/skrivminnet RAM. Användar- anordningen kan utgöras av en hemdator, ett professionellt filhanterings- system, ett utlärningssystem, ett spelsystem och liknande. Den specifika användarkaraktären utgör inte del av uppfinningen och kommer inte att närmare redogöras för nedan. Det kan även förefinnas perifera apparater, exempelvis ett videopresentationselement, en audioreproduktionsapparat, tangentbord, en printer med bakgrundsminne, nätanslutningar och andra vanliga perifera apparater. När selektionen ovan aktiveras, behövde de- tektorn inte längre detektera nämnda två värden av subhuvudinformationen och avkodning eller matning till användaranordningen 36 kan fortsätta på ett ostört sätt.
När indikeringen URD var “otillförlitlig" under det första för- söket, kommer detekteringen att upprepas. Detekteringen av subhuvudin- formationen kan ske två eller flera gånger i följd. När inget beslut ännu kan tas vad gäller positionen av omkopplaren efter den sista detekte- ringsoperationen, tillförs en otillförlitlighetsangivande signal för den ifrågavarande sektorn till användaranordningen 36. När omkopplaren 32 är ställd i det övre läget, tillförs sektorinformationen avkodaren 34. Denna avkodare realiserar felskyddet och, om nödvändigt och möjligt, korrigerar fel. För detta ändamål kan man ha användning av den otillförlitlighetsan- givande signalen URD. Slutligen tillförs den återställda användarinforma- tionen till användaranordningen 36. När omkopplaren 32 inte längre är i det nedre läget, tillförs sektorinformationen till användaranordningen 36 under förbigående av avkodaren 34. Vid slutet av sektorn, kan omkopplaren 32 alltid ställas i det nedre läget så att användaranordningen 36 kan mottaga nästa sektors huvudinformation. Användaranordningen kan använda denna huvudinformation som ytterligare styrinformation, exempelvis för adressering av en sektor.
Det föregående kan modifieras enligt följande. I alla situationer W 10 15 20 25 30 35 465 442 7 där det inte otvetydigt kan detekteras att det ytterligare felskyddet finns, kommer omkopplaren 32 att förbli i det nedre läget, så att även om felskyddet skulle finnas all information kommer att tillföras användaran- ordningen. På basis av ytterligare information i subhuvudsymbolerna, kommer användaranordningen att känna till vilken information som avses, eftersom selektionen sker på basis av detta under exekveringen av använ- darprogrammet. När felskyddet finns i sektorn, kommer de ifrågavarande symbolerna inte att adresseras. Det enda som kan gå fel är att felkorrek- tionen i onödan utelämnas. Även om sådant utelämnande kan ha allvarliga följder under givna omständigheter, är ändå en sådan situation att före- dra jämfört med fullständig frånvaro av sektorinformationen.
BESKRIVNING AV ETT EXEMPEL PÅ EN RAMUPPSÃTTNING Fig 2 visar ett exempel på ramuppsättningen såsom den är anordnad på lagringsmediumet. Ramen innefattar 588 kanalbitar. Synkronise- ringsmönstret FS innefattar 24 kanalbitar. Ramen innefattar även 33 in- formationssymboler (0. 33) som vardera innefattar 14 kanalbitar, och 34 separationsmönster innefattande 3 kanalbitar vardera (skuggade). Infor- mationssymbolen 0 innefattar den s k subkoden (se nedan). Informations- symbolerna 1-12 och 17-28 innehåller data. Informationssymbolerna 13-16 och 29-32 innehåller redundansbitar för inplementering av två symbol- korrigeringskoder av sådant slag som vanligtvis används i "Compact Disc"- -system. Vid demodulering avlägsnas separationsmönstren, omvandlas de 14 återstående kanalbitarna hos varje kanalsymbol till 8 kodbitar av en kod- symbol, och lämnas synkroniseringsmönstret utan avseende. Efter de två första avkodarna kvarstår således följande symboler per lagringsram: en 8-bits subkodsymbol och 24 datasymboler. Kanalsymbolerna omfördelas över lika många ramar genom avförvrängning, deinterfoliering och rekonfigura- tion.
Fig 3 visar uppsättningen av 98 successiva ramar såsom de mottagits från lagringsmediumet. Detta antal ramar svarar mot sektorns storlek (se figuerna 4a...4c). Avförvrängningen etc har lämnats utan avseende. Sepa- rationsmönstren har utelämnats. Den visade situationen uppstår således efter demodulering. Godtycklig signalering som ett ytterligare resultat av demoduleringen har utelämnats. Denna signalering skulle kunna ange de- moduleringen som varande korrekt/inkorrekt på basis av en kanalsymbol.
Kolumn 102 innehåller de 98 ramvisa synkroniseringsmönstren. Kolumn 104 innehåller de 98 subkodsymbolerna. Kolumn 106 innehåller de 98 x 24 data- symbolerna. Kolumn 108 innehåller de 98 x 8 redundanssymbolerna (följden 465 UI 10 15 20 25 30 35 442 8 inom en ram avviker därför i själva verket från den visade följden).
Nedan kommer subkodsymbolerna att beskrivas. De första två subkod- symbolerna (SYNCPAT) bildar ett synkroniseringsmönster med ett förutbe- stämt format, så att synkroniseringen kan utföras på subkodsymbolerna.
P-biten hos de ytterligare symbolerna bildar en styrbit som är definierad i “Compact Disc"-systemet och som diskriminerar mellan en audiosignal och ett pausinterval. Q-biten är anordnad för att realisera en given grad av slumpvis accessibilitet hos audioramarna. De första två bitarna i denna kolumn krävs för synkroniseringsmönstren. De följande två bitarna är styrbitar. De nästföljande fyra bitarna är adressbitar. De sista 72 bi- tarna är databitar som kan definiera ett spårnummer och en indexkod (dessa kan variera mellan decimalt 00 och decimalt 99). Vidare kan abso- luttid specificeras i minuter, sekunder och ramar, varvid en ram har var- aktigheten 1/75 sekund. De sista 16 bitarna hos Q-kolumnen är tillgäng- liga för en feldetekteríngskod enligt CRC-principen.
Sá länge som de inte tillhör SYNCPAT-mönstret, är kolumnerna R..W reserverade i "Compact"-systemet för olika tillämpningar som är utan be- tydelse i detta sammanhang. Eftersom systemet enligt uppfinningen måste följa "CD audiostandarden", kan dessa bitar lämnas utan avseende i detta sammanhang.
BESKRIVNING AV UPPSÄTTNINGEN HOS EN SEKTOR Figurerna 4a..4c visar olika versioner av uppsättningen hos en sek- tor. Denna uppsättning berör endast informationen hos de 24 x 98 = 2352 symbolerna för kolumn 106 i fig 3. Fig 4a visar lösningen som är vald i den anförda patentansökan. Sektorn startar med synkroniseringsinformation innefattande 12 symboler. Denna information är följd av huvudinformation innefattande fyra symboler. Den första symbolen innehåller en tidsan- givelse i minuter som löper från "O" till ett maximum på approximativt “72" utmed skivans spår. Den andra symbolen innehåller en tidsangivelse i sekunder som varierar från "O" till "59". Den tredje symbolen innehåller ett sektornummer. Sektorerna är således accessbara genom slumpvis adres- sering. Den fjärde symbolen innehåller en modangivelse. Ett första värde anger att sektorn är "tom". Ett andra värde anger att sektorn innehåller felskydd (obligatoriskt). Ett tredje värde anger att sektorn inte behöver innehålla felskydd, vilket kommer att beskrivas nedan. Emellertid kan så- dant felskydd finnas. Det tredje fallet är det enda som är av betydelse nedan. Huvudinformationen (med det andra värdet) är följd av användarin- formation som innefattar 2048 symboler. Denna information är följd av m1 10 15 20 25 30 35 465 442 9 felskyddsinformation innefattande fyra symboler och ett öppet utrymme som täcker 8 symboler. Feldetekteringsinformationen är baserad på CRC-prin- cipen och upptar alla delar hos sektorn från början till och inkluderande denna själva feldetekteringsinformation. Slutligen existerar redundansen för en pseudoproduktkod innefattande 172 (PPAR)- och 104 (QPAR)-symbo- ler. P-paritetssymbolerna är baserade på alla delar av sektorn från huvudinformation upp till och inkluderande öppet utrymme SPACE. Q-pari- tetssymbolerna är baserade på alla delar hos sektorn från huvudinforma- tionen till och inkluderande P-paritetssymbolerna. Det faktum att P-sym- bolerna och Q-symbolerna är baserade på olika delar ger upphov till an- vändningen av ordet "pseudo". Felkorrektionskoderna är kända som Reed- Solomonkoder.
Figur 4b visar en första lösning enligt föreliggande uppfinning.
Den sista huvudsymbolen anger nu det "tredje"-värdet. Generellt kommer en följd av sektorer att ha samma värde för varje sektor. Proceduren i fig 4b är densamma som den i fig 4a, utom att det tomma utrymmet på 8-bit- gruppen har omvandlats till sub-huvudinformation (SUBH) och flyttats framåt. I en föredragande version består denna sub-huvudinformation av 8-bitgrupper. Innehållet hos de första fyra bitgrupperna upprepas exakt av de fyra sista bitgrupperna. Inom de första fyra bitgrupperna har den första bitgruppen ett utrymme för ett filnummer. Detta möjliggör fysisk interfoliering av sektorerna som är förbundna med olika filer. Den andra bitgruppen innehåller ett kanalnummer. Detta gör det möjligt att selek- tivt addera en audioinformationskanal till en förutbestämd videobildsek- vens. Det är då möjligt att lagra audioinformation för de olika tät- packade kanalerna, så att det inte är nödvändigt att åstadkomma utrymmen mellan de resp audioblocken. Den tredje subhuvudbitgruppen utför en selektion mellan ett antal olika moder. ~ i fig 4b är det angivet att EDC-P-pariteten och Q-pariteten finns, så att en hög grad av (extra skydd) finns. - denna bitgrupp kan även ange om informationen berör data, exempelvis mjukvara, eller audioinformation som således dessutom är skyddad i fig 4b) eller videoinformation. Ytterligare information kan ange att den ifrågavarande sektorn är den sista sektorn hos en fil; att den ifråga- varande sektorn utgör del av en fil som skall behandlas genom behand~ lingssystemet på realtidsbasis, dvs oavbrutet, att läsningen av den ifrågavarande sektorn måste trigga en avbrottssignal; och att den ifråga- varande sektorn är den sista sektorn hos en logiskt koherent kvantitet av 465 10 15 20 25 30 35 442 10 information (logisk uppteckning). För korthets skull,kommer alla dessa egenskaper inte att beskrivas närmare. Den fjärde sub-huvudbitgruppen kan innehålla information som anger typen av information hos sektorn, exem- pelvis kvaliten och/eller sammansättningen av den audioinformation som innehålls däri. Den femte till och med åttonde bitgruppen upprepar infor- mationen hos de första fyra bitgrupperna. Följaktligen erhålls en hög grad av tillförlitlighet, särskilt eftersom denna tillförlitlighet val- fritt även kan anges genom URD-informationen. Om det är nödvändigt kan den mest tillförlitliga versionen av två versioner således väljas.
Fig 4c visar en andra lösning enligt föreliggande uppfinning. Fel- detekteringsinformationen EDC och felkorrigeringsinformationen PPAR/QPAR har utelämnats och det återstående utrymmet är tillgängligt för data.
Särskilt i fallet med audio/videoinformationslagring (tillsammans med en väsentlig mängd ytterligare skyddad information på skivan), är det ytter- ' ligare lagringsutrymmet som är skapat attraktivt. Exempelvis kan bild- kvaliten/bildfrekvensen ökas eller kan en längre sekvens inrymmas eller kan information förbunden med mer skiljande scener lagras parallellt i en sektor. Dessutom signaleras nämnda utelämnande av ytterligare felskydd av den första och den femte bitgruppen hos subhuvudinformationen. På grund av den högre tillförlitligheten som sålunda erhålls, kan denna indikering skilja sig mellan ett godtyckligt par av sektorer, även när dessa sekto- rer direkt följer på varandra.
Lv

Claims (11)

10 15 20 25 30 35 465 442 11 Patentkrav
1. Förfarande för lagring av digital information innefattande följande steg: a. bildade av användarsymboler; b. fördelning av användarsymboler över en följd av sektorer, varvid varje sektor i sin början är försedd med successiva synkroniseringssymboler och huvudsymboler; c. tillförande av första redundanssymboler av en första symbolkorrigeran- de kod som innefattar användarsymbolerna till en sektor vid dess slut; d. fördelning av symbolerna hos en sektor över ett antal första ramar, som vardera innefattar ett fast, första antal symboler; e. tilläggande av andra redundanssymboler av en andra symbolkorrigerande kod till en första ram; f. interfoliering av symboler härrörande från en sektor och andra redun- danssymboler hos en första ram över lika många andra ramar; g. tilläggande av tredje redundanssymboler av en tredje symbolkorrige- ringskod till en andra ram; h. anordnade så att symboler härrörande från en första ram och tredje re- dundanssymboler är bitseriellt tillgängliga för lagring, k ä n n e - t e c k n a t av att mellan huvudsymbolerna och användarsymbolerna in- förs i varje sektor ett antal subhuvudsymboler som verkar som symboler för nämnda första, systematiska, symbolkorrigerande kod, varvid ett första submodindikerande värde anger att nämnda första symbolkorrige- ringskod är verksam, medan ett andra submodindikerande värde i en ytter- ligare på samma sätt strukturerad sektor anger att nämnda första symbol- korrigeringskod inte är verksam genom att utrymmet hos åtminstone en del av nämnda första redundanssymboler är upptaget av ytterligare användar- symboler.
2. Förfarande enligt patentkravet 1, k ä n n e t e c k n a t av att åtminstone en huvudsymbol innehåller en modangivelse som anger om det tillagda felskyddet genom de första redundanssymbolerna förefinns på ett obligatoriskt eller icke obligatoriskt sätt.
3. Förfarande enligt patentkravet 1 eller 2, k ä n n e t e c k n a t av att antalet sub-kodsymboler är ett jämnt antal som uppgår till åtmins- tone fyra, varvid symbolerna som har sub-modangivelse är separerade från 465 10 15 20 25 30 35 442 12 varandra genom åtminstone en annan symbol.
4. Förfarande enligt patentkravet 3, k ä n n e t e c k n a t av att åtminstone en annan symbol upprepas så många gånger som submodangivel- sen.
5. Förfarande enligt patentkravet 3 eller 4, k ä n n e t e c k - n a t av att nämnda åtminstone en ytterligare symbol anger en kodnings- teknik och/eller kvalitetsnivå på användarinformationen.
6. Förfarande för läsning av digital information lagrad genom för- farandet enligt något av patentkraven 1-5, innefattande följande steg: a. bitseriell mottagning av kodsymboler från ett lagringsmedium och bil- dade av nämnda trejde redundanssymboler och andra symboler därur; b. återställande av de andra symbolerna hos en andra ram medelst dess tredje redundanssymboler; c. deinterfoliering av symboler hos en andra ram sålunda återställda över lika många första ramar, som var och en innehåller andra redundanssym- boler och andra symboler; d. återställande av de andra symbolerna hos en första ram genom dess and- ra redundanssymboler; e. samlande av nämnda sistnämnda andra symboler för att bilda en sektor, under samtidigt definierande av successiva synkroniseringssymboler, hu- vudsymboler och användarsymboler däri; k ä n n e t e c k n a t av att efter huvudsymbolerna definieras ett an- tal subhuvudsymboler som verkar som datasymboler för nämnda första, sys- tematiska, symbolkorrigeringskod, varvid ett första submodindikerande värde därav detekteras, som anger att nämnda första symbolkorrigeringskod är verksam, varefter användarsymbolerna återställs i sektorn genom de första redundanssymbolerna, medan i frånvaro av nämnda detektering för en första submodsymbol detekteringen åter vidtas med avseende på en ytter- ligare submodsymbol, men i händelse av upprepade negativa detekterings- resultat ett andra submodindikerande värde upptas som anger att utrymmet hos de första redundanssymbolerna är upptaget av ytterligare användarsym- boler och att det senare återställandet är utelämnat.
7. Läsanordning för utförande förfarandet enligt patentkravet 6, k ä n n e t e c k n a d av att en detektor är anordnad för nämnda 10 15 20 25 30 35 465 442 13 första och andra submodindikerande värden, varvid nämnda detektor även är känslig för en symbolvis mottagen tillförlitlighetssignal (URD) berörande nämnda sybmodsymboler för att utföra en selektion mellan flera pá mot- svarande sätt detekterade, men diskrepanta submodsymboler.
8. Läsanordning enligt patentkravet 7, k ä n n e t e c k n a d av att sektorn är känslig för flera, tillhörande innehåll hos nämnda subkod- symboler för att tillföra därmed förbundna styrsígnaler till en användar- anordning.
9. Läsanordning enligt patentkravet 8, k ä n n e t e c k n a d av att nämnda innehåll anger att audio eller videoanvändarinformationen är innehállen i den ifrågavarande sektorn.
10. Läsanordning enligt patentkravet 9, k ä n n e t e c k n a d av att nämnda innehåll anger en kvalitets-/användarmodnivå på användarinfor- mationen i den ifrågavarande sektorn.
11. Läsanordning enligt patentkravet 7, 8, 9, 10, k ä n n e t e c k - n a d av att nämnda detektor reagerar genom att räkna tvâ successiva, pá motsvarande sätt avsedda versioner av subhuvudsymbolerna.
SE8700711A 1986-02-24 1987-02-20 Foerfarande foer lagring och laesning samt anordning foer laesning av digital information som valfritt aer skyddad eller inte skyddad genom en felkorrigerande kod SE465442B (sv)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NL8600450A NL192151C (nl) 1986-02-24 1986-02-24 Werkwijze en inrichting voor het opslaan en uitlezen van digitaal gekodeerde informatie naar keuze al dan niet beschermd door een foutenkorrigerende kode.

Publications (3)

Publication Number Publication Date
SE8700711D0 SE8700711D0 (sv) 1987-02-20
SE8700711L SE8700711L (sv) 1987-08-25
SE465442B true SE465442B (sv) 1991-09-09

Family

ID=19847611

Family Applications (1)

Application Number Title Priority Date Filing Date
SE8700711A SE465442B (sv) 1986-02-24 1987-02-20 Foerfarande foer lagring och laesning samt anordning foer laesning av digital information som valfritt aer skyddad eller inte skyddad genom en felkorrigerande kod

Country Status (12)

Country Link
US (1) US4802169A (sv)
JP (1) JP2730024B2 (sv)
KR (1) KR950007946B1 (sv)
CN (1) CN1010517B (sv)
BE (1) BE1000062A4 (sv)
BR (1) BR8700846A (sv)
DE (1) DE3701763C2 (sv)
FR (1) FR2594996B1 (sv)
GB (1) GB2187008B (sv)
IT (1) IT1215362B (sv)
NL (1) NL192151C (sv)
SE (1) SE465442B (sv)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2189963B (en) * 1986-03-14 1989-12-13 Pioneer Electronic Corp Video disk and recording and reproduction devices therefore
JPH0193933A (ja) * 1987-10-06 1989-04-12 Sony Corp エラー訂正符号化装置
JP2881773B2 (ja) * 1988-07-30 1999-04-12 ソニー株式会社 誤り訂正装置
US5124966A (en) * 1989-03-29 1992-06-23 U.S. Philips Corporation Method for recording data signals on an inscribable record carrier and reading device for the record carrier
JP2712656B2 (ja) * 1989-10-25 1998-02-16 日本電気ホームエレクトロニクス株式会社 Cd―rom記録方法
JP3067349B2 (ja) * 1991-12-02 2000-07-17 ソニー株式会社 ディスク状記録媒体のアドレス情報検出装置
JPH0652630A (ja) * 1991-03-28 1994-02-25 Sony Corp データ記録方法
JP3021880B2 (ja) * 1991-12-06 2000-03-15 ソニー株式会社 磁気ディスク記録媒体のアドレスマーク検出装置
KR950704739A (ko) * 1992-11-10 1995-11-20 안쏘니 제이. 살리, 주니어 이중 모드 무선 통신 유니트(a dual mode radio communication unit)
US5392300A (en) * 1992-11-10 1995-02-21 Motorola, Inc. Dual mode radio communication unit
US5381424A (en) * 1993-03-25 1995-01-10 Seagate Technology, Inc. Method and apparatus for fault-tolerant identification of the header field of a recording device
JPH06338141A (ja) * 1993-03-29 1994-12-06 Nippon Hoso Kyokai <Nhk> 追記型記録媒体、フォーマット装置および方法、データ読みだし装置および方法、ならびにデータ書き込み装置および方法
JP3500724B2 (ja) * 1994-09-05 2004-02-23 ソニー株式会社 データ再生方法およびデータ再生装置
US5835509A (en) * 1994-10-24 1998-11-10 Sony Corporation Method of and apparatus for recording and reproducing data and transmitting data
JP3141726B2 (ja) * 1995-06-07 2001-03-05 日本電気株式会社 ディジタル音声データ蓄積装置
KR100273080B1 (ko) * 1995-08-24 2000-12-01 이데이 노부유끼 데이터 기록 장치와 방법 및 데이터 재생장치
US5892775A (en) * 1995-12-27 1999-04-06 Lucent Technologies Inc. Method and apparatus for providing error-tolerant storage of information
US6111834A (en) * 1997-08-11 2000-08-29 Seagate Technology, Inc. Data storage system having efficient block code implementation
US6834285B1 (en) * 2000-03-24 2004-12-21 Numoda Corporation Computer system for portable digital data capture and data distribution
KR100379573B1 (ko) * 2001-02-27 2003-04-10 주식회사 한단정보통신 디지털 방송 녹화 및 재생을 위한 파일 시스템
US7130229B2 (en) * 2002-11-08 2006-10-31 Intel Corporation Interleaved mirrored memory systems
CN112416651B (zh) * 2020-10-27 2024-05-31 北京航天时代激光导航技术有限责任公司 一种多平台通用的惯组诸元可靠性存储及校验方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4308557A (en) * 1979-10-12 1981-12-29 Rca Corporation Video disc system
JPS58168346A (ja) * 1982-03-30 1983-10-04 Sony Corp エラ−訂正符号化方法
CA1196106A (en) * 1982-04-28 1985-10-29 Tsuneo Furuya Method and apparatus for error correction
US4513392A (en) * 1982-05-25 1985-04-23 Honeywell Information Systems Inc. Method and apparatus for generating a repetitive serial pattern using a recirculating shift register
US4534031A (en) * 1982-08-02 1985-08-06 News Log International Coded data on a record carrier and method for encoding same
DE3483460D1 (de) * 1983-03-12 1990-11-29 Sony Corp Vorrichtung mit fehlerkorrektur.
JPH0666106B2 (ja) * 1983-06-17 1994-08-24 ソニー株式会社 誤り検出回路
JPS601674A (ja) * 1983-06-17 1985-01-07 Sony Corp 誤り検出方法
US4564945A (en) * 1983-06-20 1986-01-14 Reference Technology, Inc. Error-correction code for digital data on video disc
US4633471A (en) * 1983-09-19 1986-12-30 Storage Technology Partners Ii Error detection and correction in an optical storage system
JPS60106071A (ja) * 1983-11-14 1985-06-11 Toshiba Corp 記録再生装置
US4622600A (en) * 1983-12-26 1986-11-11 Hitachi, Ltd. Rotary-head type PCM data recording/reproducing method and apparatus with a redundancy-reduced control data format
EP0156440B1 (en) * 1984-03-24 1990-01-24 Koninklijke Philips Electronics N.V. An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device

Also Published As

Publication number Publication date
JP2730024B2 (ja) 1998-03-25
DE3701763C2 (de) 1997-05-22
KR950007946B1 (ko) 1995-07-21
CN1010517B (zh) 1990-11-21
CN87100929A (zh) 1987-08-26
IT1215362B (it) 1990-02-08
NL8600450A (nl) 1987-09-16
KR870008287A (ko) 1987-09-25
FR2594996A1 (fr) 1987-08-28
SE8700711D0 (sv) 1987-02-20
FR2594996B1 (fr) 1988-09-02
JPS62217468A (ja) 1987-09-24
NL192151B (nl) 1996-10-01
GB2187008B (en) 1989-12-06
DE3701763A1 (de) 1987-08-27
IT8719447A0 (it) 1987-02-20
SE8700711L (sv) 1987-08-25
NL192151C (nl) 1997-02-04
GB8704011D0 (en) 1987-03-25
BR8700846A (pt) 1987-12-15
BE1000062A4 (fr) 1987-12-29
US4802169A (en) 1989-01-31
GB2187008A (en) 1987-08-26

Similar Documents

Publication Publication Date Title
SE465442B (sv) Foerfarande foer lagring och laesning samt anordning foer laesning av digital information som valfritt aer skyddad eller inte skyddad genom en felkorrigerande kod
EP0156440B1 (en) An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device
EP0466296B1 (en) A data recovery channel in a fault tolerant disk drive array and a method of correcting errors therein
US6594794B1 (en) Reed-Solomon decoding of data read from DVD or CD supports
KR950006750A (ko) 디스크 구동 장치 및 데이타 재생 장치
US6119260A (en) Decoder for executing error correction and error detection in parallel
KR19990063098A (ko) 에러 정정장치 및 데이터 재생장치
JP2005537604A (ja) 高密度光ディスクにおけるデータのエラー訂正方法
JPH10501948A (ja) それぞれエラー訂正符号のデータ構造を有するデータ伝送システム、データ記録再生装置及び記録媒体
EP0169908A1 (en) Method and circuit for decoding error coded data
JP2007528566A (ja) エラー訂正符号化方法及びその装置、並びにエラー訂正復号化方法及びその装置
JP2565184B2 (ja) 信号選択回路
US5996107A (en) Error correction decoder including an address generation circuit
EP0907953B1 (en) Method and apparatus for cd-rom audio playback
JP3524828B2 (ja) 符号誤り訂正検出装置
CA1280208C (en) Method of and device for storing and reading digital information, at option protected or not by an error correcting code
JP4148626B2 (ja) ディジタルデータ再生装置及び再生方法
WO2006090302A2 (en) Error correction of data streams
JPH0344394B2 (sv)
JP4014595B2 (ja) 記録坦体及びそのような記録坦体を読み取る装置
JPH04368667A (ja) デジタルデータ処理装置
JP4004102B2 (ja) 符号誤り訂正検出装置
JPS63302628A (ja) 誤り訂正方法
JP2002074861A (ja) ディジタルデータ再生装置及び再生方法
JPH0877719A (ja) 光ディスク記録または再生方法及び光ディスク記録または再生装置及び光ディスク

Legal Events

Date Code Title Description
NAL Patent in force

Ref document number: 8700711-8

Format of ref document f/p: F

NUG Patent has lapsed