DE69928740T2 - Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information - Google Patents

Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information Download PDF

Info

Publication number
DE69928740T2
DE69928740T2 DE69928740T DE69928740T DE69928740T2 DE 69928740 T2 DE69928740 T2 DE 69928740T2 DE 69928740 T DE69928740 T DE 69928740T DE 69928740 T DE69928740 T DE 69928740T DE 69928740 T2 DE69928740 T2 DE 69928740T2
Authority
DE
Germany
Prior art keywords
words
error
hints
bit groups
errors
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE69928740T
Other languages
English (en)
Other versions
DE69928740D1 (de
Inventor
A. Josephus KAHLMAN
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke 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
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Application granted granted Critical
Publication of DE69928740D1 publication Critical patent/DE69928740D1/de
Publication of DE69928740T2 publication Critical patent/DE69928740T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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)

Description

  • HINTERGRUND DER ERFINDUNG
  • Die vorliegende Erfindung bezieht sich auf ein Verfahren, wie in dem Oberbegriff des Anspruchs 1 erwähnt. Die US Patente 4.559.625 von Berlekamp u. a. und 5.299.208 von Blaum u. a. beschreiben die Decodierung verschachtelter und fehlergeschützter Information, wobei ein in einem ersten Wort gefundenes Fehlermuster einen Hinweis geben kann um Fehler in einem anderen Wort derselben Wortgruppe zu orten. Fehler, auf die hingewiesen wird, sind relativ näher beisammen oder mehr zusammenhängend als andere Symbole des Wortes, das den Hinweis erzeugen würde. Das Bezugsmaterial benutzt ein genormtes Format und ein Fehlermodell mit Multisymbolfehlerbursts über mehrere Wörter. Das Auftreten eines Fehlers in einem bestimmten Wort kann bedeuten, dass es eine große Wahrscheinlichkeit gibt, dass in einem Symbol ein Fehler auftritt, auf das in einem nächsten Wort oder in nachfolgenden Wörtern hingewiesen wird. Die Prozedur wird die Anzahl Fehler, die korrigiert werden können bevor der Mechanismus scheitert, oft steigern.
  • Der Erfinder der vorliegenden Erfindung hat ein Problem bei diesem Verfahren erkannt: ein Hinweis wird relativ spät in dem Prozess zustande kommen, wenn die von dem Hinweis herrührende Information demoduliert sowie völlig korrigiert worden ist. Dies wird die Anwendung von Maßnehmen höheren Pegels, wie ein neu versuchtes Auslesen der Daten während einer späteren Umdrehung der Disk komplizierter machen. Die Anmelderin hat auch erkannt, dass ein Teil der Hinweise oder alle Hinweise für eine geringere Investition in Termen des Betrags an Redundanz herangezogen werden können.
  • ZUSAMMENFASSUNG DER ERFINDUNG
  • Folglich ist es u. a. eine Aufgabe der vorliegenden Erfindung ein Codierungsformat mit weniger Gesamtkosten zu schaffen, das eine frühere Erzeugung wenigstens eines Teils der Hinweise ermöglichen würde. Deswegen weist die vorliegende Erfindung nach einem der Aspekte das Kennzeichen auf, wie in dem kennzeichnen Teil des Anspruchs 1 beschrieben.
  • Die vorliegende Erfindung bezieht sich ebenfalls auf ein Verfahren zum Decodieren einer derartigen Information, auf eine Anordnung zum Codieren und/oder De codieren einer derartigen Information, und auf einen Träger, der mit einer derartigen Information versehen ist. Weitere vorteilhafte Aspekte der vorliegenden Erfindung sind in den Unteransprüchen definiert.
  • Ausführungsbeispiele der Erfindung sind in der Zeichnung dargestellt und werden im Folgenden näher beschrieben. Es zeigen:
  • 1 ein System mit einem Codierer, einem Träger und einem Decoder,
  • 2A2C Anordnung beispielhafter Synchronisationsmuster,
  • 3 ein Codeformatprinzip,
  • 4 einen Picket-Code und einen Burstanzeigesubcode.
  • DETAILLIERTE BESCHREIBUNG BEVORZUGTER AUSFÜHRUNGSFORMEN
  • Ein Hinweis oder eine Kombination von Hinweisen, die einmal gefunden worden sind, kann dazu führen, dass ein oder mehrere unzuverlässige Symbole identifiziert werden. Durch eine derartige Identifikation, wie bei der Definition von Löschsymbolen, wird eine Fehlerkorrektur kräftiger gemacht. Viele Codes werden höchstens t Fehler korrigieren, wenn keine Fehlerstellen bekannt sind. Wenn eine oder mehrere Löschstellen gegeben sind, kann oft eine größere Anzahl e > t Löschungen korrigiert werden. Andere Typen von Identifikation als das Kennzeichnen als Löschsymbole sind denkbar. Auch der Schutz vor einer Kombination von Bursts und beliebigen Fehlern kann verbessert werden. Auf alternative Weise wird das Heranschaffen von Löschstellen für ein bestimmtes Fehlermuster die Verwendung nur einer geringeren Anzahl Synchronsymbole erforderlich machen, wodurch auf diese Weise die Berechnung vereinfacht wird. Die vorliegende Erfindung kann in einer Speicherumgebung oder in einer Messumgebung angewandt werden.
  • 1 zeigt ein System nach der vorliegenden Erfindung, vorgesehen zum Erzeugen von zwei Typen von Hinweisen, der eine Typ zum Herleiten aus Synchronisationsbitgruppen und der andere Typ aus fehlergeschützten Hinweiswörtern. Die Ausführungsform wird zum Codieren, zum Speichern und letztendlich zum Decodieren einer Sequenz von Mehrbitsymbolen verwendet, hergeleitet aus Audio- oder Videosignalen oder aus Daten. Die Klemme 20 empfängt derartige aufeinander folgende Symbole, die beispielsweise acht Bits haben. Der Spalter 22 überträgt wiederholt und zyklisch Symbole für die Hinweiswörter zu dem Codierer 24, und alle anderen Symbole zu dem Codierer 26. In dem Codierer 24 werden die Hinweiswörter durch Codierung der Datensymbole in Code wörter eines ersten Mehrsymbol-Fehlerkorrekturcode gebildet. Dieser Code kann ein Reed-Solomoncode, ein Produktcode, ein verschachtelter Code, oder eine Kombination derselben sein. In dem Codierer 26 werden die Zielwörter durch Codierung in Codewörter eines zweiten Mehrsymbol-Fehlerkorrekturcodes gebildet. In der Ausführungsform werden alle Codewörter eine einheitliche Länge haben, aber dies ist nicht notwendig. Die beiden Codes können Reed-Solomon-Codes sein, wobei der erste ein Subcode des zweiten Codes ist. Wie in 4 dargestellt, haben die Hinweiswörter einen höheren Fehlerschutzgrad.
  • In dem Block 28 werden die Codewörter zu einem oder mehreren Ausgängen übertragen, von denen eine beliebige Anzahl dargestellt ist, so dass die Verteilung über ein nachher zu beschreibendes Medium einheitlich wird. Bevor die wirkliche Beschreibung des Mediums anfängt, werden alle Codesymbole in Kanalbits moduliert. Eine durchaus bekannte Modulationsregel gehört zu einer (d,k) = (1,7) Begrenzung, die minimale und maximale Abstände zwischen aufeinander folgenden Signalübergängen steuert. Die Modulation passt die Sequenz von Kanalbits besser an die Übertragungs- oder Speicherfähigkeit des Codierer-Medium-Decoder-Gebildes an.
  • In dieser Hinsicht zeigt 2 ein Beispiel eines Synchronisationsmusters, wie dies auf der Disk gespeichert ist, wie entsprechend einer "Pit/No-Pit"-Dichotomie. Das dargestellte Muster besteht aus einer Folge von neun No-Pit Stellen, denen unmittelbar ein Muster von neun Pit Stellen folgt. Ein derartiges Muster wird die Standard-Mudulationsbegrenzungen verletzen, wenn k einer Sequenzlänge von weniger als neun Pit/No-Pit Stellen entspricht. Kurz gesagt: das Detektionssignal, das erforderlich ist, wenn eine derartige Sequenz abgetastet wird, ist ignoriert worden. Das ganze Muster kann bitweise invertiert werden. Die Anfangs- und End-Bitstellen des Musters können für andere Zwecke verwendet werden, immer unter der Voraussetzung, dass Übergänge nicht an unmittelbar aufeinander folgenden Bitstellen auftreten können.
  • Nun symbolisiert in 1 der Block 30 das einheitliche Medium selbst, wie ein band oder eine Disk, das bzw. die die codierten Daten empfängt. Dies kann ein direktes Einschreiben in eine Schreibmechanismus-plus-Mediumkombination mit sich bringen. Auf alternative Weise kann das Medium durch Kopierung eines mastercodierten Mediums, wie einer Briefmarke, verwirklicht werden. In dem Block 32 werden die Kanalbits wieder aus dem Medium ausgelesen, wonach unmittelbar eine Demodulation folgt. Dies wird wieder erkannte Synchronisationsmuster erzeugen, sowie Codesymbole, die weiter decodiert wer den müssen. Nun treten im Allgemeinen Synchronisationsmuster an Stellen auf, an denen eine Spielervorrichtung sie tatsächlich erwarten würde, was zu der Schlussfolgerung führt, dass die Synchronisation einwandfrei ist. Aber einwandfreie Synchronisationsmuster können an unerwarteten Stellen gefunden werden. Dies kann einen Synchronisationsverlust angeben, der in einem langwierigen Prozess restauriert werden muss, der selbst auf mehreren aufeinander folgenden empfangenen Synchronisationsmustern basiert. Im Allgemeinen wird Synchronisation über eine Schwungradprozedur beibehalten, oder basiert auf einer Mehrheitsentscheidung unter einer Anzahl aufeinander folgender Synchronisationsmuster. Ein einwandfreies Synchronisationsmuster kann auch durch einen oder mehrere Kanalbitfehler in den Daten an anderen Stellen als beabsichtigt für Synchronisationsmuster gefunden werden. Im Allgemeinen wird dies ein isoliertes Merkmal sein und nicht zu einem neuen Synchronisationsvorgang führen. Andererseits kann an einer erwarteten Stelle der Demodulator erfolglos sein um ein Synchronisationsmuster zu finden. Oft wird der Fehler ein beliebiges Bit sein, das über inhärente Redundanz in dem Synchronisationsmuster restaurierbar ist. Dies wird dann zu einem einwandfreien Synchronisationsmuster führen und es ermöglichen, dass auf eine genormte Art und Weise ohne weitere Berücksichtigung des restaurierten Musters für andere Kanalbits fortgefahren wird. Auf alternative Weise ist der Fehler ausreichend seriös, dass dies zu der Schlussfolgerung führt, dass man einem Burst begegnet ist. Ein derartiger Burst kann dann einen Hinweis davon sein, dass andere Symbole in der physikalischen Nähe desselben fehlerhaft sein könnten, auf dieselbe Art und Weise wie nachher anhand der Hinweiswörter näher beschrieben wird. Im Grunde könnten die von der Synchronisation hergeleiteten Hinweise ausreichen um die Standardfehlerschutzfähigkeit zu verbessern. Dazu sollen sie nicht zu weit von einander entfernt liegen. Wenn Hinweise von Synchronisationsmustern sowie von Hinweiswörtern hergeleitet werden, können die Synchronisationsmuster als einen einzelnen Mechanismus zum Erzeugen von Hinweisen verwendet werden, sogar vor dem Start der Decodierung der Hinweiswörter. Dies kann gestatten, dass zwei Hinweismechanismen nebeneinander verwendet werden, der eine von den Synchronisationsmustern und der andere von den Hinweiswörtern. Auf alternative Art und Weise können die Hinweise von den Synchronisationsmustern und von den Hinweiswörtern kombiniert werden. Die Selektion aus den hier erwähnten jeweiligen Mechanismen kann auf Basis einer statischen oder dynamischen Methode erfolgen. Sehr oft kann die Kombination mit Hinweisen, gefunden durch die Decodierung der Hinweiswörter dazu verwendet werden, eine bessere oder kräftigere Decodierung von Zielwörtern zu erhalten.
  • Nach demodulation werden die Hinweiswörter dem Decoder 34 zugeführt und auf Basis der inhärenten Redundanzen decodiert. Aus der Beschreibung von 3 dürfte es einleuchten, dass eine derartige Decodierung Hinweise an den Stellen von Fehlern in anderen als diesen Hinweiswörtern bieten kann. Der Kasten 35 empfängt diese Hinweise und ggf. andere Hinweise über den Pfeil 33, und arbeitet auf Basis eines gespeicherten Programms zur Anwendung einer oder mehrerer verschiedener Strategien um Hinweise in Löschstellen oder andere Hinweise zum Identifizieren unzuverlässiger Symbole umzusetzen. Die Eingabe an der Leitung 33 kann Hinweise darstellen, die durch demodulation der Synchronisationsbitgruppen erzeugt worden sind, oder ggf. andere Hinweise, wie diese von der allgemeinen Qualität des empfangenen Signals erzeugt worden sind, wie von dem Frequenzspektrum hergeleitet. Die Zielwörter werden in dem Decoder 36 decodiert. Mit Hilfe der Löschstellen oder anderer Identifikationen wird die Fehlerschutzfähigkeit der Zielwörter auf einen höheren Pegel gehoben. Zum Schluss werden alle decodierten Wörter mit Hilfe des Elementes 38 entsprechend dem ursprünglichen Format zu dem Ausgang 40 gemultiplext. Kurz gesagt, eine mechanische Schnittstelle unter den jeweiligen Subsystemen ist ignoriert worden.
  • Die 2B, 2C zeigen weitere Ausführungsformen von Beispielen von Synchronisationsmustern, wie diese in dem Informationsstrom verteilt sind. Jedes einzelne Synchronisationsmuster kann wie 2A aussehen. An erster Stelle können diese Synchronisationsmuster die einzige Quelle für die Hinweisinformation sein. Sie befinden sich vorzugsweise an periodisch voneinander entfernten Stellen in dem Informationsstrom. Auf alternative Weise können Hinweise von den Synchronisationsmustern sowie von den Hinweiswörtern hergeleitet werden. Die 2B, 2C zeigen den letzteren Fall. Darin sind die Stellen der Hinweiswortsymbole durch Kreuze angegeben. Die Stellen der Synchronisationsbitgruppen sind durch Punkte angegeben. In 2B, 2C sind Abstände zwischen Hinweiswortsymbolen höher an der Stelle der dargestellten Synchronisationsbitgruppe als anderswo, so dass sie örtlich rar sind. In 2A ist der Abstand kleiner als der doppelte Wert anderswo. In 2B ist er gleich dem doppelten Wert anderswo. Andere Verteilungen sind denkbar.
  • 3 zeigt ein einfaches Codeformat ohne Beitrag durch die Synchronisationsbitgruppen. Die codierte Information von 512 Symbolen ist imaginär in einem Block von 16 Reihen und 32 Spalten vorgesehen. Die Speicherung auf dem Medium erfolgt seriell Spalte für Spalte, startend links oben. Das schraffierte Gebiet enthält Kontrollsymbole, und die Hinweiswörter 0, 4, 8 und 12 haben je 8 Kontrollsymbole. Die Zielwörter enthalten je 4 Kontrollsymbole. Der ganze Block enthält 432 Informationssymbole und 80 Kontrollsymbole. Diese letzteren können auf eine mehr verteilte Art und Weise über ihre betreffenden Wörter geortet werden. Ein Teil der Informationssymbole kann aus Dummy-Symbolen bestehen. Der Reed-Solomon-Code ermöglicht es, in jedem Hinweiswort bis zu vier Symbolfehler zu korrigieren. Wirklich vorhandene Symbolfehler sind durch Kreuze angegeben. Folglich können alle Hinweiswörter einwandfrei decodiert werden, insofern sie sie niemals mehr als vier Fehler haben. Insbesondere können die Wörter 2 und 3 aber nicht auf Basis nur deren eigener redundanter Symbole decodiert werden. Nun stellen in 3, ausgenommen 62, 66, 68, Fehlerreihen dar, aber nur die Reihen 52 und 58 kreuzen wenigstens drei aufeinander folgende Hinweiswörter. Diese werden als Fehlerbursts betrachtet und verursachen Löschmerker an allen zwischen liegenden Symbolstellen. Ein oder mehrere Zielwörter vor dem ersten Hinweiswortfehler des Bursts und ein oder mehrere Zielwörter unmittelbar hinter dem letzten Hinweiswort des Bursts können auch einen Löschmerker erhalten, und zwar je nach der durchgeführten Strategie. Die Reihe 54 ist zu kurz um als Burst betrachtet zu werden.
  • Deswegen erzeugen zwei Fehler in dem Wort 4 einen Löschmerker in den assoziierten Spalten. Dies macht die Wörter 2 und 3 korrigierbar, je mit einem einzigen Fehlersymbol und zwei Löschsymbolen. Aber weder beliebige Fehler 62, 68, noch die Reihe 54 bilden Hinweise für die Wörter 5, 6, 7, weil jede derselben nur ein einzigen Hinweiswort bildet. Manchmal kann eine Löschung zu einem Null-Fehlermuster führen, weil ein beliebiger Fehler in einem 8-Bit Symbol eine 1/256 Wahrscheinlichkeit hat um ein einwandfreies Symbol zu verursachen. Auf gleiche Weise kann ein Burst, der ein bestimmtes Hinweiswort kreuzt, darin ein einwandfreies Symbol erzeugen. Eine Überbrückungsstrategie zwischen vorhergehenden und nachfolgenden Hinweissymbolen eines einzigen Bursts kann dieses einwandfreie Symbol in den Burst einverleiben, und kann auf dieselbe Art und Weise wie fehlerhafte Hinweissymbole dieses in Löschungen für geeignete Zielsymbole umsetzen.
  • BESCHREIBUNG EINES PRAKTISCHEN FORMATS
  • Praktizierung der vorliegenden Erfindung bezieht sich auf neue Methoden zur digitalen optischen Speicherung. Im Augenblick kann das Auslesen des Substrats eine durchlässige Schicht von 100 μm haben. Kanalbits können eine Größe von etwa 0,14 μm haben, so dass ein Datenbyte mit einer Kanalrate von 2/3 eine Länge von nur 1,7 μm haben wird. An der oberen Fläche hat das Bündel einen Durchmesser von 125 μm. Das Einpacken der Disk in einem sog. Caddy wird die Wahrscheinlichkeit großer Bursts reduzieren. Aber fehlerhafte Teilchen von weniger als 50 μm können kurze Fehler verursachen. Entwickler haben ein Fehlermodell verwendet, wobei derartige Fehler durch Fehlerfortpflanzung zu Bursts von 200 μm führen können, was mit etwa 120 Bytes übereinstimmt. Das Modell schlägt Bursts mit einer festen Größe von 120 B vor, die beliebig mit einer Wahrscheinlichkeit je Byte von 2,6·10–5 starten, oder im Schnitt ein Burst je 32 kB Block. Der Erfinder beabsichtigt eine serielle Speicherung auf einer optischen Platte, aber Konfigurationen, wie Mehrspurenband, und andere Technologien, wie magnetische und magnetooptische würden aus der verbesserten Annäherung Nutzen ziehen.
  • 4 zeigt einen Picket-Code und einen Burstanzeigesubcode. Ein Picket-Code besteht aus zwei Subcodes A und B. Der Burstanzeigesubcode enthält die Hinweiswörter. Er wird wie ein tief verschachtelter Ferncode formatiert, der es ermöglicht, die Stellen der vielen Burstfehler zu orten. Die auf diese Weise gefundenen Fehlermuster werden verarbeitet zum Erhalten von Löschinformation für die Zielwörter, die in der Ausführungsform als ein Produktsubcode konfiguriert sind. Diese letzteren werden Kombinationen vieler Bursts und beliebiger Fehler korrigieren, und zwar durch Verwendung von Löschmerkern, erhalten aus dem Burstanzeigesubcode. Die von den Synchronisationsbitgruppen gelieferten Indikatoren können isoliert verwendet werden, oder in Kombination mit den Indikatoren aus den Hinweiswörtern. Im Allgemeinen wird, wenn überhaupt keine Hinweiswörter geliefert werden, die Anzahl Synchronisationsbitgruppen gesteigert. Die Entwicklung der Hinweise wird der anhand der 3 beschriebenen Prozedur für die Hinweiswörter entsprechen.
  • Das nachfolgende Format wird vorgeschlagen:
    • – der Block von 32 kB enthält 16 DVD-kompatible Sektoren
    • – jeder Sektor enthält 2064 = 2048 + 16 Bytes Daten
    • – jeder Sektor nach ECC Codierung enthält 2368 Bytes
    • – deswegen ist die Codierungsrate 0,872
    • – in dem Block werden 256 Synchronisationsblöcke wie folgt formatiert
    • – jeder Sektor enthält 16 Synchronisationsblöcke
    • – jeder Synchronisationsblock besteht aus 4 Gruppen von 37 B
    • – jede Gruppe von 37 B enthält 1 B tief verschachtelte Burstanzeigesubcode und 36 B Produktsubcode.
  • In 4 werden Reihen sequentiell ausgelesen, wobei jede Reihe mit dem vorderen Synchronisationsmuster startet. Jede Reihe enthält 3 Bytes des grau dargestellten BIS, aufeinander folgende nummeriert, und mit jeweils 36 anderen Bytes dazwischen. Sechzehn Reihen bilden einen Sektor und 256 Reihen bilden einen Synchronisationsblock. Die gesamte Redundanz ist schraffiert. Die Synchronisationsbytes können zum Erzielen von Hinweisen verwendet werden, und zwar über Redundanz darin außerhalb der Hauptcodemöglichkeiten. Die Hardwareanordnung nach 1 kann die Verarbeitung der Synchronisationsbitgruppen durchführen, die Wörter eines anderen Formats bilden als die Datenbytes in einem vorhergehenden Vorgangsschritt. Noch andere Information kann bestimmte Wörter oder Symbole als unzuverlässig angeben, wie von der Qualität des von der Disk hergeleiteten Signals oder durch Demodulationsfehler. Es sei bemerkt, dass in 4 eine Spalte auf der linken Seite nun für die Hinweiswörter des Burstanzeigesubcodes BIS nicht länger notwendig ist. Wie dargestellt ist diese Spalte mit Zielwörtern gefüllt. Auf alternative Weise wird die Spalte völlig fortgelassen. In beiden Fällen wird die nächste Speicherdichte für Benutzerdaten gesteigert.
  • Die Synchronisationsbitgruppe ist ein gutes Instrument zum Detektieren von Bursts durch den inhärent großen Hamming-Abstand von den meisten Burst-zugefügten Mustern. Ein typischer Raum zwischen Synchronisationsbitgruppen könnte etwa 1000 Kanalbits sein. Ein anderes Format ist, ein 24 Bit Synchronisationsbitmuster in zwei Hälften von je zwölf Bits aufzuteilen, die je das Modulationsprinzip nur einmal verletzen. Der Raum zwischen den Synchronisationsbitgruppen wird dann auch auf etwa 500 Bits halbiert, so dass die Gesamtkosten dieselben bleiben. Es ist möglicht, ausschließlich vorbestimmte Bitbruchteile von der Synchronisationsbitgruppe zur Burstdetektion zu verwenden. Es sei bemerkt, dass in 3 die Synchronisationsburstgruppe eine horizontale Reihe über der ersten Hinweiswortstelle belegen würde.
  • Text in der Zeichnung
  • 4
    • 4mal
    • 1 Reihe = 1 Synchronisationsblock
    • 16 Reihen = 1 Sektor
    • 256 Reihen = 1 ECC Block
    • Burstanzeigesubcode (je 37 Bytes in Reihenrichtung)

Claims (20)

  1. Verfahren zum Codieren von Multiwort-Information, basiert auf Multibit-Symbolen, vorgesehen in relativer Kontiguität gegenüber einem Medium, während eine wortweise Verschachtelung und eine wortweise Fehlerschutzcodierung geschaffen wird und weiterhin fehlerlokative Hinweise erzeugt werden, die eine Stelle von Fehlern in anderen Wörtern einer Multiwortgruppe angeben, gekennzeichnet durch Einbettung erster derartiger Hinweise synchron zu Bitgruppen um eine Stelle von Fehlern in Datenwörtern anzugeben.
  2. Verfahren nach Anspruch 1, wobei weitere Hinweisurheber mit den Wörtern verschachtelt werden, und die genannten Synchronisierbitgruppen in einem Gebiet untergebracht werden, in dem keine Synchronisierbitgruppen vorhanden sind und der erste Hinweis von nicht modulierten Symbolen hergeleitet werden kann.
  3. Verfahren nach Anspruch 2, wobei die genannten weiteren Hinweisurheber Hochschutzhinweiswörter enthalten, die zu Niederschutzzielwörtern gesteuert werden.
  4. Verfahren nach Anspruch 1, wobei die Synchronisierbitgruppe eine Kanalmodulationsregel verletzt, die zu anderen Bitgruppen gehört.
  5. Verfahren zum Decodieren von Multiwortinformation auf Basis von Multibitsymbolen, vorgesehen in relativer Kontiguität gegenüber einem Medium, während eine wortweise Entschachtelung durchgeführt wird, wobei wortweise fehlerlokative Hinweise hergeleitet werden, die eine Stelle von Fehlern in anderen Wörtern einer Multiwortgruppe angeben, sowie eine wortweise Fehlerdecodierung, gekennzeichnet durch Herleitung erster derartiger Hinweise von Synchronisierbitgruppen um während der wortweisen Fehlerdecodierung eine Stelle von Fehlern in Datenwörtern anzugeben.
  6. Verfahren nach Anspruch 5, während die Herleitung zweiter fehlerlokativer Hinweise von demodulierten Wörtern weitere Hinweisurheber aufweisen, die mit den Wörtern verschachtelt sind und dass Synchronisierbitgruppen in einem Gebiet vorgesehen sind, das relativ weniger weiterer Hinweisurheber aufweist als ein einem weiteren Gebiet, wo keine Synchronisierbitgruppen vorgesehen sind und dass die weiteren derartigen Hinweise von nicht modulierten Symbolen hergeleitet werden.
  7. Verfahren nach Anspruch 5, während die Herleitung zweiter fehlerlokativer Hinweise von demodulierten Wörtern außerhalb derartiger Synchronisierbitgruppen, und Verwendung erster und zweiter Hinweise auf eine kooperative Weise.
  8. Verfahren nach Anspruch 5, während die Herleitung zweiter fehlerlokativer Hinweise von demodulierten Hinweiswörtern geschützt durch einen Fehlerkorrekturcode mit einer hohen Fehlerkorrekturkapazität, wobei die demodulierten Hinweiswörter außerhalb derartiger Synchronisierbitgruppen liegt, und wobei Fehler in Datenwörtern angegeben werden, die durch einen Fehlerkorrekturcode mit einer niedrigen Fehlerkorrekturkapazität geschützt sind um eine Stelle von Fehlern in den Datenwörtern anzugeben.
  9. Anordnung zum Decodieren von Multiwortinformation auf Basis von Multibitsymbolen, vorgesehen in relativer Kontiguität gegenüber einem Medium, mit wortweisen Verschachtelungsmitteln, wortweisen Fehlerschutzcodiermitteln und Erzeugungsmitteln zum Erzeugen fehlerlokativer Hinweise, die eine Stelle von Fehlern in anderen Wörtern einer modulierten Gruppe angeben, dadurch gekennzeichnet, dass die genannten Erzeugungsmittel erste derartige Hinweise synchron zu Bitgruppen voraussetzen um eine Stelle von Fehlers in Datenwörtern anzugeben.
  10. Anordnung nach Anspruch 9, wobei die genannten Verschachtelungs- und Codierungsmittel dazu vorgesehen sind, die genannten Synchronisierbitgruppen in einem Gebiet neu anzubringen, das relativ weniger weitere Hinweisurheber hat als in einem Gebiet, in dem keine Synchronisierbitgruppen vorgesehen sind, und dass die ersten derartigen Hinweise von nicht modulierten Symbolen hergeleitet werden können.
  11. Anordnung nach Anspruch 10, wobei die genannten weiteren Hinweisurheber Hinweiswörter enthalten, die von einem Fehlerkorrekturcode geschützt sind, der eine hohe Fehlerkorrekturkapazität hat, wobei Fehler in Datenwörtern ausgedrückt werden, die durch einen Fehlerkorrekturcode mit einer niedrigen Fehlerkorrekturkapazität geschützt sind, um eine Stelle von Fehlern in den Datenwörtern anzugeben.
  12. Anordnung nach Anspruch 9, wobei eine Synchronisierbitgruppe eine Kanalmodulationsregel verletzt, die auf andere Bitgruppen angewandt wird.
  13. Anordnung zum Decodieren von Multiwortinformation auf Basis von Multibitsymbolen, vorgesehen in relativer Kontiguität gegenüber einem Medium, mit wortweisen Entschachtelungsmitteln, wortweisen Fehlerdecodiermitteln und Auffindungsmitteln zum Herleiten wortweiser fehlerlokativer Hinweise, die eine Stelle von Fehlern in anderen Wörtern einer Multiwortgruppe angeben, dadurch gekennzeichnet, dass die Auffindungsmittel dazu vorgesehen sind, erste derartige Hinweise von Synchronisierbitgruppen herzuleiten, durch Zuführung von Datenwörtern, die eine Stelle von Fehlern angeben, zu Datenwörtern zu den wortweisen Fehlerdecodiermitteln.
  14. Anordnung nach Anspruch 13, wobei die genannten Decodiermittel vorgesehen sind – zum Herleiten zweiter fehlerlokativer Hinweise von demodulierten Wörtern mit weiteren Hinweisurhebern, die mit den Wörtern verschachtelt sind und dass die genannten Synchronisierbitgruppen in einem Gebiet mit relativ weniger weiterer Hinweisurhebern als in einem weiteren Gebiet, in dem keine Synchronisierbitgruppen vorgesehen sind und dass die ersten derartigen Hinweise von nicht modulierten Symbolen hergeleitet werden.
  15. Anordnung nach Anspruch 13, wobei die genannten Decodiermittel vorgesehen sind zum Herleiten zweiter fehlerlokativer Hinweise von demodulierten Wörtern außerhalb derartiger Synchronisierbitgruppen, und zum verwenden erster und zweiter Hinweise auf eine kooperative Art und Weise.
  16. Anordnung nach Anspruch 13, wobei die genannten Decodiermittel vorgesehen sind zum Herleiten zweiter fehlerlokativer Hinweise von demodulierten Hinweiswörtern, geschützt durch einen Fehlerkorrektircode mit einer hohen Fehlerkorrekturkapazität, wobei die demodulierten Hinweiswörter außerhalb derartiger Synchronisierbitgruppen sind, und gerichtet auf Datenwörter, geschützt durch einen Fehlerkorrekturcode mit einer niedrigen Fehlerkorrekturkapazität, um eine Stelle von Fehlern in Datenwörtern zu den wortweisen Fehlerdecodiermitteln anzugeben.
  17. Träger mit Multiwortinformation, auf Basis von Multibitsymbolen, vorgesehen in relativer Kontiguität gegenüber einem Medium, mit wortweiser Verschachtelung, wortweiser Fehlerschutzcodierung und weiterhin mit fehlerlokativen Hinweisen, die eine Stelle von Fehlern in anderen Wörtern einer Multiwortgruppe angeben, dadurch gekennzeichnet, dass erste derartige Hinweise in Synchronisierbitgruppen eingebettet sind um eine Stelle von Fehlern in Datenwörtern anzugeben.
  18. Träger nach Anspruch 17, wobei weitere Hinweisurheber mit den Wörtern verschachtelt sind, und dass die genannten Synchronisierbitgruppen in einem Gebiet liegen, das relativ weniger weitere Hinweisurheber aufweist als in einem weiteren Gebiet, in dem keine Synchronisierbitgruppen vorgesehen sind, und dass die ersten derartigen Hinweise von nicht modulierten Symbolen hergeleitet werden.
  19. Träger nach Anspruch 17, wobei die genannten weiteren Hinweisurheber Hinweiswörter enthalten, geschützt durch einen Fehlerkorrekturcode mit einer hohen Fehlerkorrekturkapazität, die Datenwörtern zugeführt werden, geschützt durch einen Fehlerkorrekturcode mit einer niedrigen Fehlerkorrekturkapazität.
  20. Träger nach Anspruch 17, wobei eine Synchronisierbitgruppe eine Kanalmodulationsregel verletzt, die auf andere Bitgruppen angewandt wird.
DE69928740T 1998-04-29 1999-04-22 Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information Expired - Lifetime DE69928740T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP98201395 1998-04-29
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
DE69928740D1 DE69928740D1 (de) 2006-01-12
DE69928740T2 true DE69928740T2 (de) 2006-08-10

Family

ID=8233661

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69928740T Expired - Lifetime DE69928740T2 (de) 1998-04-29 1999-04-22 Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information

Country Status (27)

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

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 (de) * 2001-04-19 2005-11-09 Koninklijke Philips Electronics N.V. Verfahren und gerät zur informationscodierung, verfahren und gerät zur informationsdecodierung, speichermedium und 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 (de) * 2008-11-05 2010-05-19 Thomson Licensing Verfahren und Vorrichtung zur Löschungsverschlüsselung in einem ECC-codierten Bitstrom
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
NO334365B1 (no) 2014-02-17
EP0993700A2 (de) 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
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 (de) 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
DE69928740T2 (de) Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information
DE3124425C2 (de) Verfahren und Vorrichtung zu Fehlererkennung und Fehlerkorrektur
DE3040004C2 (de)
DE3382713T2 (de) Verfahren, Anordnung und Aufzeichnungsträger zur Fehlerkorrektur.
DE3783253T2 (de) Fehlerkorrekturverfahren.
DE68920918T2 (de) Datenaufzeichnungs- und wiedergabeverfahren und Datenaufzeichnungsträger.
DE69535009T2 (de) Optische Platte und Verfahren und Gerät zur Aufzeichnung und Wiedergabe von dieser Platte
DE69531265T2 (de) Optische Platte und Methode und Gerät zur Aufzeichnung auf und danach Wiedergabe von Informationen von dieser Platte
DE69903188T2 (de) Mehrstufige fehlererkennungs- und korrekturtechnik für datenspeicher-aufzeichnungsvorrichtung
AT404654B (de) Fehlerkorrekturverfahren
DE69835345T2 (de) Verfahren zur kodierung von mehrwortinformation
DE69717532T2 (de) Aufzeichnungsdatenerzeugungsverfahren und Datenwiedergabegerät
DD224711A5 (de) Plattenspieler
DE69220992T2 (de) Methode zur Datenaufzeichnung
CH665726A5 (de) Verfahren und anordnung zum schreiben und/oder lesen von information.
DE3131413A1 (de) Verfahren und vorrichtung zum erfassen eines edierpunktes auf einem aufzeichnungsmedium
DE2847801A1 (de) Digitales einspur-nf-aufzeichnungsgeraet und schaltung mit fehlerkorrektur zur verwendung in diesem
DE3886330T2 (de) Datenübertragungsverfahren für verschachtelte Daten.
DE3735979A1 (de) Pcm-signalwiedergabevorrichtung mit fehler/loeschkorrekturschaltung
DE69814465T2 (de) Verfahren und gerät zur datenspeicherung auf magnetischen medien, die fehlerkorrekturkodes enthalten
DE60207227T2 (de) Verfahren und gerät zur informationscodierung, verfahren und gerät zur informationsdecodierung, speichermedium und signal
DE69009961T2 (de) Verfahren zur Verbindung von codierten Daten vor der Aufzeichnung auf einer beschreibbaren optischen Platte.
DE69324327T2 (de) Verfahren für Fehler und Löschungskorrektur in digitaler Information und geeignete Vorrichtung zur Durchführung des Verfahrens
AT394465B (de) Verfahren fuer die verarbeitung von aufeinanderfolgenden werten eines digitalen signals
DE3241950A1 (de) Plattenspieler

Legal Events

Date Code Title Description
8364 No opposition during term of opposition