NL9402204A

NL9402204A - Fout-corrigerende decodeerinrichting en foutcorrectiedecodeerwerkwijze.

Info

Publication number: NL9402204A
Application number: NL9402204A
Authority: NL
Original assignee: Mitsubishi Electric Corp
Priority date: 1993-12-28
Filing date: 1994-12-23
Publication date: 1995-07-17
Also published as: CN1055586C; JPH07202717A; FR2714498B1; JP3154607B2; US5684810A; FR2714498A1; CN1122025A

Description

FOUT-CORRIGERENDE DECODEERINRICHTING EN FOUTCORRECTIEDECO-DEERWERKWIJZE

Deze uitvinding heeft betrekking op een werkwijze en inrichting voor het corrigeren van fouten in gecodeerde ongecorrigeerde gegevens in een opslaginrichting, en meer in het bijzonder, op een foutcorrectiedecodeer-werkwijze en een fout-corrigerende decodeerinrichting voor gebruik bij digitale audiosignaalverwerking en verwerking van visuele signalen.

Een f outcorrectiedecodeerwerkwi j ze die een productcode toepast voor een digitale audioband is geopenbaard in een artikel dat uitgegeven is op 29 juni 1987, door Nikkei Electronics, één van de belangrijkste tweewekelijkse tijdschriften van Japan. Het stroomdiagram, getoond in figuur 21, belichaamt de theorie van deze conventionele foutcorrectiedecodeerwerkwijze, en figuur 22 illustreert een blokstructuur van een productcode, waarin 32, 28 en 5 Reed-Solomon-codes (RS-codes) worden toegepast als de Cl-code voor elke individuele rij en 32, 26 en 7 RS-codes worden toegepast als de C2-code voor elke individuele kolom.

Het aantal fouten van een ontvangen woord in de Cl-code wordt geschat op basis van een samenloop (syndroom) , die is verkregen voor de ontvangen woordgegevens. Wanneer het aantal fouten op één geschat wordt, wordt enkelvoudige foutcorrectie uitgevoerd voor de fout. Wanneer het aantal fouten op twee geschat wordt, wordt tweevoudige foutcorrectie uitgevoerd, en worden twee uitwis-singsvlaggen in een geheugen ingesteld, teneinde de loka-ties van de twee fouten aan te geven. Indien het aantal fouten op drie of meer wordt geschat, worden, in plaats van het uitvoeren van een foutcorrectie, uitwissingsvlag-gen die de lokaties van oncorrigeerbare fouten van het ontvangen woord aangeven in het geheugen ingesteld.

Wanneer de bovengenoemde werking 32 maal herhaald is in de richting van een rij, zal een Cl-codesig-naal gedecodeerd zijn.

Bij voltooiing van het decoderen van een Cl-codesignaal, wordt het aantal fouten van de ontvangen woorden berekend, gebaseerd op de gedecodeerde Cl-gege-vens.

Wanneer het aantal fouten op één bepaald wordt, wordt enkelvoudige foutcorrectie uitgevoerd voor de fout. Wanneer het aantal fouten op twee bepaald wordt, wordt tweevoudige foutcorrectie uitgevoerd. Wanneer bepaald wordt dat drie fouten hebben plaatsgevonden, hangt de werkwijze voor het corrigeren van fouten af van het aantal uitwissingsvlaggen dat gedurende de Cl-decodering is ingesteld: wanneer twee uitwissingsvlaggen zijn ingesteld, wordt tweevoudige uitwissing en enkelvoudige foutcorrectie uitgevoerd en correctie met drievoudige uitwissing wordt uitgevoerd wanneer er drie uitwissingsvlaggen zijn. Op gelijke wijze wordt, indien het aantal fouten op vier bepaald is, drievoudige uitwissing en enkelvoudige foutcorrectie uitgevoerd wanneer er drie uitwissingsvlaggen zijn en correctie met viervoudige uitwissing wordt uitgevoerd wanneer er vier uitwissingsvlaggen zijn. Indien bepaald is, dat er vijf fouten in de C2-code zijn, wordt correctie met vijfvoudige uitwissing uitgevoerd. In het geval er zes fouten geschat zijn, wordt correctie met zesvoudige uitwissing uitgevoerd wanneer er zes uitwissingsvlaggen zijn.

Indien het aantal uitwissingsvlaggen groter dan zes is, wordt foutdetectie uitgevoerd in plaats van foutcorrectie voor de C2-decodering.

De C2-decodering zal zijn voltooid wanneer de bovengenoemde bewerking 28 maal herhaald is voor het informatiesegment, of 32 maal voor alle codes in het blok van een productcode in de richting van de kolommen, geïllustreerd in figuur 22,,

Door deze uitvinding op te lossen problemen

In de stand der techniek, is er een zodanig aanzienlijk nadeel, dat fouten gedetecteerd worden, maar ongecorrigeerd blijven indien, bijvoorbeeld, een lange reeksfout gecombineerd met twee willekeurige fouten waarvoor tweevoudige foutcorrectie wordt uitgevoerd in Cl-code optreedt. Dit is zo, aangezien het aantal uitwissingsvlag-gen evenredig met het aantal fouten toeneemt, en wanneer de uitwissingsvlaggen de decodeercapaciteit van C2-code overschrijden, zou dit slechts leiden tot foutdetectie.

Bovendien is er altijd de mogelijkheid van het foutief corrigeren van ontvangen woorden. Foutief gecorrigeerde ontvangen woorden met een groot aantal uitwissingsvlaggen van willekeurige fouten zouden onvermijdelijk resulteren in veel foutief gedecodeerde symbolen van de C2-code.

Dienovereenkomstig heeft de onderhavige uitvinding als belangrijkste doel, een decodeerinrichting en een decodeerwerkwijze te verwezenlijken, die fouten zelfs kunnen corrigeren, wanneer zowel een lange reeksfout als willekeurige fouten gelijktijdig zijn opgetreden.

Een ander doel van de onderhavige uitvinding is, een decodeerinrichting en een decodeerwerkwijze te verschaffen, die de foutieve uitwissingscorrectie in C2-decodering kunnen minimaliseren.

Het doel van de onderhavige uitvinding is een fout-corrigerende decodeerinrichting te verschaffen, die een doelmatige en tijdbesparende foutcorrectiedecodeer-werkwijze verzekert, die het voorkomen van fouten kan minimaliseren, en eveneens een optimale decodering kan uitvoeren in overeenstemming met het type van de gedetecteerde fouten, bijvoorbeeld een reeks-fout of willekeurige fouten, of misschien een combinatie van beide.

Dit doel wordt bereikt door een fout-corrigerende decodeerinrichting voor het decoderen van een codesig-naal bestaande uit n2 rijen x nx kolommen symbolen omvat- tende foutcorrectiecodes voor het toevoeren aan foutcorrectie ofwel aan uitwissing en foutcorrectie, en voor het corrigeren van een fout van een ontvangen woord in het codesignaal gebaseerd op de foutcorrectiecodes, voorzien van de volgende componenten: - een eerste decodeerorgaan dat corrigeerbare fouten van elke rij als het ontvangen woord corrigeert en niet-corrigeerbare fouten detecteert, - een vlaggeheugen dat een reeksfoutvlag instelt indien het aantal continu gedetecteerde niet-corrigeerbare fouten van het ontvangen woord een eerste vooraf bepaalde waarde overschrijdt, - een lokatiegeheugen dat lokaties opslaat van rijen waarin een niet-corrigeerbare fout is gedetecteerd door het eerste decodeerorgaan, - een teller die het aantal rijen telt waarin een niet-corrigeerbare fout is gedetecteerd door het eerste decodeerorgaan, en - een tweede decodeerorgaan dat fouten van elke kolom als het ontvangen woord nx maal corrigeert. Het decodeert het ontvangen woord gebaseerd op uitwissing en foutcorrectie onder gebruikmaking van de lokaties in het lokatiegeheugen wanneer het aantal in de teller tussen een tweede en een derde vooraf bepaalde waarde zit en de reeksfoutvlag aan is. Het decodeert het ontvangen woord gebaseerd op foutcorrectie wanneer het aantal in de teller tussen de tweede en de derde vooraf bepaalde waarde zit en de reeksfoutvlag uit is.

Het doel wordt eveneens bereikt door een fout-corrigerende decodeerinrichting die een codesignaal decodeert, bestaande uit n2 rijen x ^ kolommen symbolen, omvattende foutcorrectiecodes voor het toevoeren aan foutcorrectie ofwel aan uitwissing en foutcorrectie. De decodeerinrichting corrigeert fouten van een ontvangen woord in het codesignaal gebaseerd op de foutcorrectiecodes. De decodeerinrichting bestaat uit de volgende componenten: - een eerste decodeerorgaan dat corrigeerbare fouten van elke rij als het ontvangen woord corrigeert, en niet-corrigeerbare fouten detecteert, - een lokatiegeheugen dat lokaties van rijen opslaat waarin niet-corrigeerbare fouten zijn gedetecteerd door het eerste decodeerorgaan, - een eerste teller die het aantal rijen telt waarin een niet-corrigeerbare fout gedetecteerd is door het eerste decodeerorgaan, - een tweede teller die het aantal maximum foutcorrectie-vlaggen telt dat ingesteld is in elke rij, ingeval dat aantal gedetecteerde fouten van de symbolen in elke rij gelijk is aan de maximaal corrigeerbare foutwaarde, en - een tweede decodeerorgaan dat nx maal een fout corrigeert van elke kolom als het ontvangen woord, en het ontvangen woord decodeert op basis van uitwissing en foutcorrectie, onder gebruikmaking van de lokaties in het lokatiegeheugen, wanneer het aantal in de eerste teller tussen een eerste en een tweede vooraf bepaalde waarde zit, en de som van het aantal in de eerste teller plus het aantal in de tweede teller minder is dan een eerste vooraf bepaalde waarde. Het decodeert het ontvangen woord gebaseerd op foutcorrectie wanneer het aantal in de eerste teller tussen de tweede en de derde vooraf bepaalde waarde zit, en de som van het aantal in de eerste teller plus het aantal in de tweede teller meer is dan de eerste vooraf bepaalde waarde.

Het doel wordt eveneens bereikt door een fout-corrigerende decodeerinrichting, die een codesignaal decodeert, bestaande uit n2 rijen x n2 kolommen symbolen, omvattende foutcorrectiecodes voor het toevoeren aan foutcorrectie ofwel aan uitwissing en foutcorrectie, en fouten van een ontvangen woord in het codesignaal corrigeert, gebaseerd op de foutcorrectiecodes, die voorzien is van de volgende componenten: - een eerste decodeerorgaan dat een fout corrigeert van elke rij als het ontvangen woord en een niet-corrigeer- bare fout van het ontvangen woord n2 maal detecteert, - een lokatiegeheugen dat lokaties opslaat van rijen waarin een niet-corrigeerbare fout is gedetecteerd door het eerste decodeerorgaan, - een teller die het aantal rijen telt waarin een niet-corrigeerbare fout is gedetecteerd door het eerste decodeerorgaan, - een Chien-zoekschakeling die foutlokaties en foutgroot-ten berekent met een euclidisch algoritme. Deze stelt een aantal foutlokaties in, waarop het aantal niet-corrigeerbare foute rijen bij aanvang nul is, - een tweede decodeerorgaan die ^ maal een fout corrigeert van een tweede kolom als het ontvangen woord, en het decodeert het ontvangen woord gebaseerd op uitwissing en foutcorrectie onder gebruikmaking van de lokatie in het lokatiegeheugen ingeval het aantal in de teller minder is dan een eerste vooraf bepaalde waarde, en het aantal foutlokaties in de Chien-zoekschakeling bij de eerste keer meer is dan een tweede vooraf bepaalde waarde, en het decodeert het ontvangen woord gebaseerd op foutcorrectie wanneer het aantal in de teller meer is dan de eerste vooraf bepaalde waarde, en het aantal foutlokaties bij de eerste keer in de Chien-zoekschakeling meer is dan de tweede vooraf bepaalde waarde.

Het doel wordt bereikt door een decodeerwerkwij-ze voor het decoderen van een codesignaal bestaande uit n2 rijen x n-j^ kolommen symbolen die foutcorrectiecodes omvatten, en voor het corrigeren van fouten van een ontvangen woord, die de volgende stappen omvat: - het genereren van lokatiepolynomen gebaseerd op samenlopen van het ontvangen woord, - het analyseren van foutlokaties en foutgrootten van het ontvangen woord in elke rij gebaseerd op de lokatiepolynomen, - het corrigeren van het ontvangen woord in elke rij onder gebruikmaking van foutcorrectiecodes ingeval een fout is opgetreden en het aantal foutlokaties minder is dan een eerste vooraf bepaalde waarde in elke rij, - het onthouden van het element van de rij in een Galois-veld als een niet-corrigeerbaar foutelement ingeval het aantal foutlokaties meer is dan de eerste vooraf bepaalde waarde in elke rij, - het instellen van een reeksfoutvlag ingeval het aantal continu gedetecteerde niet-corrigeerbare fouten van het ontvangen woord een tweede vooraf bepaalde waarde overschrijdt, - het analyseren van foutlokaties en foutgrootten van de ontvangen woorden in elke kolom gebaseerd op de lokatie-polynomen, - het corrigeren van het ontvangen woord in elke kolom gebaseerd op uitwissing en foutcorrectie ingeval een fout is opgetreden in elke kolom, het aantal niet-corrigeerbare foutelementen kleiner is dan een derde vooraf bepaalde waarde, en de reeksfoutvlag ingesteld is, en - het corrigeren van het ontvangen woord in elke kolom gebaseerd op foutcorrectie ingeval een fout is opgetreden in elke kolom, het aantal niet-corrigeerbare foutelementen minder is dan een derde vooraf bepaalde waarde, en de reeksfoutvlag uit is.

Het doel wordt eveneens bereikt door een deco-deerwerkwijze voor het decoderen van een codesignaal bestaande uit n2 rijen x nx kolommen symbolen, omvattende foutcorrectiecodes, en voor het corrigeren van fouten van een ontvangen woord, omvattende de volgende stappen: - het genereren van lokatiepolynomen gebaseerd op samenlopen van de ontvangen woorden, - het analyseren van foutlokaties en foutgrootten van het ontvangen woord in elke rij gebaseerd op de lokatiepolynomen, - het corrigeren van het ontvangen woord in elke rij gebaseerd op foutcorrectie ingeval een fout is opgetreden, en het aantal foutlokaties minder is dan een eerste vooraf bepaalde waarde in elke rij, - het onthouden van een element van de rij in een Galois- veld als een niet-corrigeerbaar fout element ingeval het aantal foutlokaties meer is dan de eerste vooraf bepaalde waarde in elke rij, - het instellen van een maximumfoutcorrectievlag ingeval het aantal gedetecteerde fouten van de symbolen in elke rij gelijk is aan een maximaal corrigeerbare foutwaarde, - het analyseren van foutlokaties en foutgrootten van het ontvangen woord in elke kolom gebaseerd op de lokatiepo-lynomen, - het corrigeren van het ontvangen woord in elke kolom gebaseerd op uitwissing en foutcorrectie ingeval een fout is opgetreden, het aantal niet-corrigeerbare fout-elementen minder is dan een tweede vooraf bepaalde waarde, en het aantal maximumfoutcorrectievlaggen minder is dan een derde vooraf bepaalde waarde, en - het corrigeren van het ontvangen woord in elke kolom gebaseerd op foutcorrectie ingeval een fout is opgetreden, en het aantal niet-corrigeerbare foutelementen minder is dan de tweede vooraf bepaalde waarde, en het aantal maximumfoutcorrectievlaggen meer is dan de derde vooraf bepaalde waarde.

Het doel wordt op doelmatige wijze bereikt door het toevoegen van de stappen van het invullen van het ontvangen woord in de elementen van de rijen met een niet-corrigeerbare fout onder gebruikmaking van de corrigerende stap in een kolom, en van het opnieuw corrigeren van de ontvangen woorden gebaseerd op de invulstap naar de decoderende werkwijze.

De uitvinding zal verder worden toegelicht aan de hand van enkele uitvoeringsvoorbeelden, onder verwijzing naar de bijgaande tekeningen.

Figuur 1 geeft een algemene communicatiesysteem-configuratie weer.

Figuur 2 toont een algemene beschrijving van een opneemsysteemconfiguratie.

Figuur 3 toont een H/W-configuratie voor een speciale toepassing.

Figuur 4 toont S/W op een H/W voor een speciale toepassing.

Figuur 5 geeft een configuratie van een fout-corrigeerde decodeerinrichting in overeenstemming met de onderhavige uitvinding.

Figuur 6 geeft de details van een wiscomputer van de fout-corrigeerde decodeerinrichting volgens uitvoeringsvorm 1 van de onderhavige uitvinding.

Figuur 7 illustreert een verwerkingsstroom van een fout-corrigerende decodeerinrichting volgens uitvoeringsvorm 1 van de onderhavige uitvinding.

Figuur 8 is een verwerkingsstroomdiagram van een foutcorrectiedecodeerwerkwijze volgens uitvoeringsvorm 2 van de onderhavige uitvinding.

Figuur 9 is een verwerkingsstroomdiagram van een foutcorrectiedecodeerwerkwijze volgens uitvoeringsvorm 2 van de onderhavige uitvinding.

Figuur 10 toont de details van de foutdetector en wiscomputer van de fout-corrigerende decodeerinrichting volgens uitvoeringsvorm 3 van de onderhavige uitvinding.

Figuur 11 toont een verwerkingsstroom van een fout-corrigerende decodeerinrichting volgens uitvoeringsvorm 3 van de onderhavige uitvinding.

Figuur 12 is een verwerkingsstroomdiagram van een foutcorrectiedecodeerwerkwijze volgens uitvoeringsvorm 5 van de onderhavige uitvinding.

Figuur 13 is een verwerkingsstroomdiagram van een foutcorrectiedecodeerwerkwijze volgens uitvoeringsvorm 5 van de onderhavige uitvinding.

Figuur 14 geeft de details van de foutdetector en de wiscomputer van een fout-corrigerende decodeerinrichting volgens uitvoeringsvorm 6 van de onderhavige uitvinding.

Figuur 15 is een verwerkingsstroomdiagram van een fout-corrigerende decodeerinrichting volgens uitvoeringsvorm 6 van de onderhavige uitvinding.

Figuur 16 is een verwerkingsstroomdiagram van een foutcorrectiedecodeerwerkwijze volgens uitvoeringsvorm 8 van de onderhavige uitvinding.

Figuur 17 is een verwerkingsstroomdiagram van een foutcorrectiedecodeerwerkwijze volgens uitvoeringsvorm 8 van de onderhavige uitvinding.

Figuur 18 is een verwerkingsstroomdiagram van een foutcorrectiedecodeerwerkwijze volgens uitvoeringsvorm 9 van de onderhavige uitvinding.

Figuur 19 is een verwerkingsstroomdiagram van een foutcorrectiedecodeerwerkwijze volgens uitvoeringsvorm 9 van de onderhavige uitvinding.

Figuur 20 is een verwerkingsstroomdiagram van een foutcorrectiedecodeerwerkwijze volgens uitvoeringsvorm 9 van de onderhavige uitvinding.

Figuur 21 geeft een conventionele foutcorrectiedecodeerwerkwijze weer.

Figuur 22 toont de structuur van productcodes. Uitvoeringsvorm 0

Figuur 1 is een algemene beschrijving van een systeemconfiguratie die is uitgerust met een decodeerinrichting volgens de onderhavige uitvinding. Een communicatiesysteem dat is geschetst in de figuur bestaat uit twee hoofdonderdelen: een zender 100 en een ontvanger 110, die zijn verbonden met een transmissieleiding 105. Een omzetter 102 ontvangt de informatie die wordt uitgezonden vanuit een bron 101 en zet deze om in een electronisch signaal. Het signaal wordt dan gezonden aan een codeeror-gaan 103 en reist naar een modulator 104. De zendinforma-tie, die nu gecodeerd en gemoduleerd is, wordt uitgevoerd op de transmissieleiding 105, Het codesignaal is, ongeacht of het over een draad of draadloos wordt overgezonden, voortdurend onderhevig aan ruis van buitenaf. Aldus wordt het codesignaal dat een ontvanger 110 bereikt, beïnvloed door uitwendige ruis en moet het eerst in zijn oorspronkelijke golfvorm worden hersteld bij een demodulator (ont- vangverbindingsschakeling) 106. Dan wordt het doorgezonden aan en gedecodeerd door een decodeerorgaan (fout-corrige-rende decodeerinrichting) 107. De golfvorm wordt omgezet in het ontvangsignaal bij een ontvangschakeling 108 voor het een gebruiker 109 bereikt.

Figuur 2 schetst een systeemconfiguratie voor een opneemsysteem dat in hoofdzaak bestaat uit een opnemer 120 en een af speler 130. Door een bron 121 ingevoerde informatie wordt omgezet in een electronisch signaal door een microfoon of omzetter 122. Het signaal wordt dan gecodeerd door een codeerorgaan 123, gemoduleerd door een modulator 124, en dan opgenomen op een opneemsysteem 125, bijvoorbeeld een band. Het opneemsysteem is onderhevig aan ruis van buitenaf gedurende het opnemen en het afspelen. Signalen worden van een band afgehaald door een afspeler 130. Het opgenomen signaal wordt gedemoduleerd door een demodulator (weergeefverbinding) 126, gedecodeerd door een decodeerorgaan (fout-corrigerende decodeerinrichting) 127, dan teruggebracht in het originele electronische signaal voordat het een gebruiker 129 bereikt als geluid van een luidspreker via een afspeelschakeling 128.

De decodeerorganen 107 en 127, getoond in de figuren 1 en 2 zijn speciaal geconfigureerd door hardware of door software. In figuur 3, die een hardware-configura-tie toont, wordt een reeks ontvangen woorden eenmaal opgeslagen in een geheugen 132 vanuit een demodulator 106 of 126 via een gegevensbus 134 door CPU 131. De ingevoerde reeks van ontvangen woorden wordt dan gedecodeerd door het elimineren van gegenereerde ruis door een foutcorrectiede-codeerschakeling 135 volgens de instructies van een adres-generatieschakeling 133.

In een softwarematige configuratie voor een algemeen toepasbare processor (figuur 4), wordt een decodeerorgaan geconfigureerd door een CPU 141 en een geheugen 142 dat de software bevat. Ingevoerde informatie wordt via een gegevensbus 143 doorgezonden, en het gedecodeerde resultaat wordt tijdelijk opgeslagen in een geheugen 142 voordat het wordt uitgevoerd naar de gegevensbus 143. De CPU 141 voert de software uit die het decoderen bewerkstelligt.

Figuur 5 geeft details van een foutcorrectiede-codeerschakeling 135 voor een speciale hardware-configura-tie.

Uitvoeringsvorm 1

In een gegevensblok met fout-corrigerende codes in zowel de richtingen van rijen als van kolommen, geven niet-corrigeerbare fouten van een ontvangen woord in rijen die continue gevonden worden, vaker dan een vooraf bepaalde waarde, een duidelijke indicatie van het voorkomen van reeksfouten. In een dergelijk geval moeten uitwissing en foutcorrectie worden uitgevoerd voor het decoderen van C2-kolommen. In tegenstelling hiermee zouden fouten, wanneer reeksfouten niet waarschijnlijk zijn opgetreden verkeerd kunnen worden gecorrigeerd indien het decoderen gebaseerd op uitwissingen geïmplementeerd is wanneer vele wisvlaggen ingesteld zijn. Daarom worden, in dit geval, uitwissingen genegeerd teneinde een doelmatige foutcorrectie mogelijk te maken. Hoewel de verklaringen in deze beschrijving met betrekking tot rijen en kolommen gegeven worden, zal de vakman begrijpen, dat de concepten evengoed geldig zijn voor kolommen en rijen, of elke andere dimensie, zoals tijd.

Een voorbeeld van een fout-corrigerende decodeer inrichting gebaseerd op deze theorie is hieronder uitgewerkt met gebruik van figuur 5, waarin: een ingangs-aansluiting 1 een reeks woorden ontvangt, een samenloopge-nerator (syndroomgenerator) 2 een samenloop berekent op basis van de ontvangen woorden, een euclidische-algoritme-verwerker 3 foutlokatiepolynomen en foutgroottepolynomen berekent op basis van de samenlopen en de wislokaties, een graadcalculator 4 de graad van een foutlokatiepolynoom berekent, en een Chien-zoekverwerker (Chien-Search) 5 een foutlokatie, een foutgrootte, en het aantal fouten berekent gebaseerd op de foutlokatiepolynomen en de foutgroot-tepolynomen. Een foutdetector 6 voert signalen van niet-corrigeerbare-fout-vlaggen uit teneinde foutdetectie te implementeren in plaats van foutcorrectie gebaseerd op de graad van de foutlokatiepolynomen en het aantal fouten, berekend door de Chien-zoekbewerking indien er meer fouten in het ontvangen woord zijn dan de vooraf bepaalde waarde. Een wiscomputer 7 geeft als uitvoer het aantal uitwissingen voor de C2-decodering, gebaseerd op het uitvoersignaal voor niet-corrigeerbare-fout-vlaggen in Cl-decodering. De wislokaties voor de ontvangen woorden die het signaal van niet-corrigeerbare-fout-vlaggen uitvoeren gedurende Cl-decodering worden opgeslagen in een wislokatiegeheugen 8. Wislokaties worden uitgevoerd vanuit een uitgangsaanslui-ting 9 en foutgrootten worden uitgevoerd vanuit een uit-gangsaansluiting 10, terwijl signalen van niet-corrigeerbare-f out-vlaggen die niet-corrigeerbare fouten aangeven worden uitgevoerd door een uitgangsaansluiting 11.

De wiscomputer 7 is gedetailleerd weergegeven in een blokdiagram in figuur 6, waarin: een teller 12 het aantal ontvangen woorden met een uitgangssignaal van niet-corrigeerbare-f out-vlaggen telt, en een detector 13 voor continue fouten bestaande uit een teller en een vergelijker, een signaal afgeeft van een reeksfout wanneer een signaal voor niet-corrigeerbare-fout-vlaggen wordt uitgevoerd voor de continu ontvangen woorden van vooraf bepaalde waarde. Signalen van reeksfouten worden vastgehouden in een geheugen 14, en vergelijkers 15 en 16 vergelijken de waarde die wordt uitgevoerd vanuit de teller 12 aan het eind van Cl-decodering met de vooraf bepaalde waarden Z3 en Z4. Een EN-poort 17 combineert het resultaat van comparator 16 met het geheugen 14. Een OF-poort 18 combineert de uitvoer van comparator 15 met de uitvoer van EN-poort 17. Een kiezer 19 geeft als uitgangssignaal het aantal uitwissingen, gebaseerd op het uitgangssignaal van de OF-poort voor C2-decodering.

Figuur 7 is een operationeel stroomschema voor foutcorrectiedecodering die tot hier is verklaard. Z1# Z2, Z3 en Z4 zijn de vooraf bepaalde waarden.

De werking van de decodeerinrichting wordt hieronder verklaard met het stroomschema getoond in figuur 7. Bij de Cl-decodering, wordt de reeks van een ontvangen woord die uit het geheugen wordt gelezen door de ingangs-aansluiting 1 ingevoerd in de samenloopgenerator 2, waardoor een samenloop wordt berekend. Een ontvangen woord heeft hier betrekking op signalen die behoren tot een enkele rij in de Cl-richting of tot een enkele kolom in de C2-richting. De term "codewoord” zal breed geaccepteerd kunnen zijn als een alternatief voor de term "ontvangen woord". Aangezien een decodeerinrichting een codewoord ontvangt, wordt de term ontvangen woord echter in plaats van codewoord gebruikt in deze hele beschrijving. De samenloop (syndroom) die wordt berekend door de samenloopgenerator (syndroomgenerator) 2 wordt dan ingevoerd in de euclidische-algoritme-verwerker 3, waar een lokatiepoly-noom wordt gegenereerd. Dan worden de coëfficiënten van een foutlokatiepolynoom en van een foutgroottepolynoom berekend. De coëfficiënten van de foutlokatiepolynoom, berekend door de euclidische-algoritme-verwerker 3 worden ingevoerd in een graadcalculator 4 teneinde een graad te berekenen en als uitvoer te geven. De coëfficiënten van de foutlokatiepolynoom en de foutgroottepolynoom worden ingevoerd in Chien-zoekverwerking 5. De berekende foutlo-katie wordt als uitvoer gegeven via uitgangsaansluiting 9 terwijl de foutgrootte als uitvoer wordt gegeven via uitgangsaansluiting 10. Het aantal fouten Kx wordt uitgevoerd naar een foutdetector 6. Indien de graad van de foutlokatiepolynoom en het aantal fouten dat als uitvoer wordt gegeven vanuit de Chien-zoekverwerking niet overeenstemmen, of indien het aantal fouten Kj Z± overschrijdt (stap 3 in figuur 7), wordt een vlagsignaal van een niet-corrigeerbare fout als uitvoer afgegeven vanuit de uitgangsaansluiting 11 (S4).

Wanneer het aantal fouten kleiner is dan Z2 (SI), geeft dit aan, dat de ontvangen woorden gedecodeerd kunnen worden. Aldus wordt, wanneer een vlagsignaal van een niet-corrigeerbare fout niet wordt uitgevoerd door de uitgangsaansluiting 11 (stap 1 in figuur 7), de inhoud van het geheugen dat ontvangen symbolen vasthoudt die overeenkomen met de foutlokatie die is uitgevoerd vanuit de uitgangsaansluiting 9 opgeteld bij het foutgrootte-uit-gangssignaal door de uitgangsaansluiting 10, en wordt een foutcorrectie uitgevoerd (S2). De teller 13 van de detector van continue fouten in de wiscomputer 7 wordt teruggesteld op nul.

Anderzijds blijft, wanneer een vlagsignaal van een niet-corrigeerbare fout wordt uitgevoerd vanuit de uitgangsaansluiting 11 (S3) de inhoud van het geheugen dat de ontvangen woorden vasthoudt, intakt, ongeacht de foutlokatie of foutgrootte.

Een vlagsignaal van een niet-corrigeerbare fout dat wordt ingevoerd naar de wiscomputer 7, wordt opgehoogd bij de teller 12. Het aantal niet-corrigeerbare fouten van de ontvangen woorden wordt geteld zonder foutcorrectie uit te voeren. De inhoud van de detector 13 voor continue fouten wordt eveneens bijgeteld. Wanneer een vlagsignaal van een niet-corrigeerbare fout wordt ingevoerd naar het wislokatiegeheugen 8, wordt de lokatie van de Cl-code, bijvoorbeeld de lokatie van een rij in dit voorbeeld, onthouden als de wislokatie voor C2-decodering.

Wanneer de bovengenoemde bewerking herhaald is voor een blokproductcode, bijvoorbeeld n maal in rijen indien er n rijen zijn in de Cl-richting, is de Cl-deco-dering voltooid.

Wanneer de waarde van de teller van de detector 13 voor continue fouten groter wordt dan Z2 gedurende Cl-decodering wordt een reeksfoutvlag (continue-fout-vlag) als uitvoer gegeven (S5) en vastgehouden in het geheugen 14.

Wanneer de Cl-decodering voltooid is, wordt het aantal niet-corrigeerbare fouten van de ontvangen woorden L, die niet konden worden gecorrigeerd gedurende Cl-deco-dering, in de teller 12 van de wiscomputer 7 opgeslagen (S6). Wanneer de uit de teller 12 uitgevoerde waarde L kleiner is dan Z3 (S7), of indien de waarde L kleiner is dan Z4 (S8) bij de vergelijker 16 en de EN-poort 17, en de continue-fout-vlag aan is (S10), dan zal uitwissing en foutcorrectie worden uitgevoerd. De OF-poort 18 kiest het aantal uitwissingssymbolen dat moet worden uitgevoerd vanuit de kiezer 19 als de inhoud van de teller 12, of anders wordt nul uitgevoerd teneinde te voorkomen dat uitwissing en foutcorrectie wordt uitgevoerd bij de C2-decodering.

Voor C2-decodering, zal de uit het geheugen gelezen reeks die de rij voor rij gedecodeerde ontvangen woorden bevat worden ingevoerd in de samenloopgenerator 2 vanuit de ingangsaansluiting 1 voor het berekenen van een samenloop.

De door de samenloopgenerator 2 berekende samenloop wordt ingevoerd in de euclidische-algoritme-verwerker 3. Met de uit de wiscomputer 7 als het aantal uitwissingen uitgevoerde waarde, en de uit het wislokatiegeheugen 8 als de wislokatie uitgevoerde waarde, worden de coëfficiënten van de foutlokatiepolynoom en de foutgroottepolynoom verkregen.

De door de euclidische-algoritme-verwerker 3 berekende coëfficiënten van de foutlokatiepolynoom worden ingevoerd in de graadcalculator 4, en de graad van de foutlokatiepolynoom wordt berekend en uitgevoerd. De door de euclidische-algoritme-verwerker 3 berekende coëfficiënten van de foutlokatiepolynoom en de foutgroottepolynoom worden ingevoerd in de Chien-zoekverwerker 5. Daar worden foutlokatie en foutgrootte berekend en uitgevoerd vanuit de uitgangsaansluitingen 9, respectievelijk 10. De Chien-zoekverwerker telt eveneens het aantal fouten en geeft het resultaat daarvan als uitvoer.

Indien de graad van de uit de graadcalculator 4 uitgevoerde foutlokatiepolynoom niet overeenkomt met het uit de Chien-zoekverwerker 5 uitgevoerde aantal fouten, wordt een signaalvlag van niet-corrigeerbare fouten uitgevoerd uit de uitgangsaansluiting 11. Wanneer de twee waarden overeenstemmen, wordt de uit de uitgangsaansluiting 10 uitgevoerde foutgrootte opgeteld bij de inhoud van het geheugen dat de ontvangen woorden vasthoudt die in de Cl-richting gedecodeerd zijn in overeenstemming met de uit de uitgangsaansluiting 9 uitgevoerde foutlokatie, teneinde foutcorrectie te bewerkstelligen.

Op deze wijze wordt de continue-fout-vlag (reeksfout), wanneer de waarschijnlijkheid van foutieve correctie (S8) groot is, nauwkeurig in de gaten gehouden, op basis van de beslissing ofwel foutcorrectie uit te voeren en uitwissingen te negeren, ofwel uitwissing en foutcorrectie uit te voeren.

Een fout-corrigerende decodeerinrichting overeenkomstig de onderhavige uitvinding controleert elke rij op continue niet-corrigeerbare fouten die een eerste vooraf bepaalde waarde overschrijden. Indien het aantal niet-corrigeerbare fouten van het door het eerste deco-deerorgaan gedetecteerde ontvangen woord tussen de tweede en de derde vooraf bepaalde waarden zit, dan gaat de decodeerinrichting verder met het uitvoeren van uitwissing en foutcorrectie in de richting van de kolom indien er continu gedetecteerde niet-corrigeerbare fouten in de Cl-rich-ting zijn, terwijl hij slechts foutcorrectie uitvoert indien geen continue niet-corrigeerbare fouten gedetecteerd worden.

De fout-corrigerende decodeerinrichting en de foutcorrectiedecodeerwerkwijze volgens de onderhavige uitvinding hebben de volgende voordelen: de fout-corrigerende decodeerinrichting dient het doel een doelmatige foutcorrectie uit te voeren, en foutieve correctie te minimaliseren. Door het rij voor rij nagaan van het aantal niet-corrigeerbare fouten van de ontvangen woorden, kan de mate van uitwissing geschat worden. Wanneer het voorkomen van continue niet-corrigeerbare fouten van de ontvangen woorden, of van een reeksfout zeer waarschijnlijk lijkt, wordt uitwissing en foutcorrectie uitgevoerd bij de C2-decodering. Wanneer gedetecteerde fouten geoordeeld worden willekeurige fouten te zijn, en indien er vele uitwissingen zijn, wötdt slechts foutcorrectie uitgevoerd, aangezien dit minder waarschijnlijk leidt tot foutieve correctie.

Uitvoeringsvorm 2

Uitvoeringsvorm 1 geeft een voorbeeld van fout-correctiedecodering onder gebruikmaking van een apparaat met een speciaal doel. Deze uitvoeringsvorm verklaart een werkwijze voor het uitvoeren van foutcorrectiedecodering onder gebruikmaking van een algemeen toepasbare processor en geheugen, getoond in figuur 4.

De configuratie voor deze uitvoeringsvorm is getoond in figuur 4 en een operationeel stroomschema is getoond in de figuren 8 en 9.

Bij alle uitvoeringsvormen wordt aangenomen dat het aantal ontvangen woorden in de Cl-code, of in de rijen, n2 is, en nj voor C2-code, in de kolommen. Ontvangen woorden worden eerst gedecodeerd in de Cl-richting, in rijen.

In figuur 8 wordt bij stap 11 de decodering gestart bij rij 1 van de Cl-code en foutdetectie wordt bewerkt door een euclidisch algoritme bij stap 13. De lokatiepolynoom wordt berekend door een Chien-zoekverwer-king en een foutlokatie en foutgrootte worden verkregen. Het aantal fouten K2 wordt verkregen door het aantal foutlokaties te tellen. Indien de verkregen waarde bij stap 15 binnen het voor fouten corrigeerbare bereik ligt, wordt foutcorrectie uitgevoerd in stap 16, en gaat de decodering verder naar de volgende rij bij stap 17.

Foutdetectie en foutcorrectie zal worden herhaald totdat alle n2 rijen behandeld zijn in stap 12.

Fouten die geoordeeld worden niet-corrigeerbaar te zijn worden in stap 14 en stap 15 gedetecteerd, en hun lokaties worden in stap 18 opgeschreven als de elementen overeenkomend met i in een Galois-veld.

Het aantal niet-corrigeerbare fouten van de ontvangen woorden wordt in stap 19 geïntegreerd. In stap 20, wordt geoordeeld of een reeksfout heeft plaatsgevonden. Wanneer het aantal niet-corrigeerbare fouten van de ontvangen woorden Z2 overschrijdt, wordt een continue-fout-vlag ingesteld in stap 21.

In stap 17, wordt een nieuwe rij begonnen om te worden gedecodeerd. Nadat n2 maal Cl-code is gedecodeerd in de richting van rijen wordt ^ maal C2-code gedecodeerd in de richting van kolommen, zoals getoond in figuur 9.

In stap 22, begint de C2-decodering bij kolom 1. Bij stap 24 wordt, indien de waarde L kleiner is dan Z3 de bewerking uitgevoerd door de euclidische-algoritme-verwer-ker in stap 28 teneinde uitwissing en foutcorrectie uit te voeren. In het bijzonder worden de foutlokatie en fout-grootte voor de C2-richting verkregen.

Indien de waarde L in de Cl-decodering Z4 overschrijdt in stap 25, wordt slechts een foutcorrectiebere-kening uitgevoerd in stap 26, onder aanname dat er geen uitwissingen zijn.

Indien de waarde L tussen Z3 en Z4 zit, dan wordt de aanwezigheid van de continue-fout-vlag gecontroleerd in stap 27. De foutcorrectieberekening wordt ofwel in stap 26 of in stap 28 uitgevoerd. In dit voorbeeld worden de graad van de foutlokatiepolynoom en het aantal onthouden fouten berekend in stap 29. Indien deze waarden in stap 30 overeenkomen, wordt foutcorrectie uitgevoerd in stap 31.

De decodering zal dan voortgaan met de volgende kolom in stap 32, en de bovenbeschreven verwerking wordt n-L maal herhaald in de C2-richting.

Een foutcorrectiedecodeerwerkwijze volgens de onderhavige uitvinding is, dat een codesignaal n2 maal gedecodeerd wordt in de eerste richting van Cl. De aanwe- zigheid van continue niet-corrigeerbare fouten die de eerste vooraf bepaalde waarde overschrijden wordt getoetst en het aantal niet-corrigeerbare fouten van het ontvangen woord wordt vergeleken, of het tussen de tweede en de derde vooraf bepaalde waarden zit, voorafgaand aan C2-decodering. Wanneer het aantal niet-corrigeerbare fouten, gedetecteerd in de Cl-richting, inderdaad tussen de tweede en derde vooraf bepaalde waarden ligt, en er continue niet-corrigeerbare fouten zijn die de eerste vooraf bepaalde waarde overschrijden, dan wordt uitwissing en foutcorrectie uitgevoerd, terwijl slechts foutcorrectie is geïmplementeerd onder negering van uitwissingen, indien het aantal continue niet-corrigeerbare fouten kleiner is dan de eerste vooraf bepaalde waarde.

De mate van uitwissing wordt bepaald door het aantal niet-corrigeerbare fouten van de ontvangen woorden in de Cl-decodering te bepalen en een mogelijk optreden van een reeksfout wordt opgeslagen door de aanwezigheid van continue niet-corrigeerbare fouten van de ontvangen woorden te toetsen. Wanneer een reeksfout lijkt te zijn opgetreden, wordt uitwissing en foutcorrectie uitgevoerd in overeenstemming met de onthouden waarden. Wanneer willekeurige fouten waarschijnlijk zijn opgetreden en er vele niet-corrigeerbare fouten van de ontvangen woorden zijn, wordt slechts foutcorrectie uitgevoerd teneinde te voorkomen dat de ontvangen woorden foutief gecorrigeerd worden.

Uitvoeringsvorm 3

De theorie van een foutcorrectiedecodeerinrich-ting voor uitvoeringsvorm 3 wordt hieronder verklaard. In Cl-decodering, is een groot aantal ontvangen woorden waarvoor foutcorrectie is uitgevoerd tot de volledige capaciteit, tot de maximaal corrigeerbare foutwaarde bepaald door de lengte van elk woord vergeleken met de lengte van de foutcorrectiecode voor elk woord, steeds gekoppeld met een groot aantal foutieve correcties. In dit geval wordt foutcorrectie uitgevoerd terwijl uitwissingen genegeerd worden, aangezien uitwissen en foutcorrectie met grotere waarschijnlijkheid zouden leiden tot meer foutieve correctie voor C2-decodering. Op gelijke wijze wordt er, wanneer het aantal ontvangen woorden waarvoor foutcorrectie is uitgevoerd tot zijn volle capaciteit klein is, geacht minder foutieve correctie te zijn. Aldus wordt dan uitwissing en foutcorrectie geselecteerd voor C2-decodering, aangezien de waarschijnlijkheid van foutieve correctie klein is.

Figuur 10 is een blokdiagram dat de details toont van een foutdetector 6b en een wiscomputer 7b, getoond in figuur 5. De foutdetector 6b bestaat uit drie basiscomponenten: twee vergelijkers 20 en 21, en een NOF-poort 22. De vergelijker 20 vergelijkt een graad van een foutlokatiepolynoom met het aantal fouten dat berekend is door de Chien-zoekverwerking. De andere vergelijker 21 vergelijkt de graad van een foutlokatiepolynoom met het aantal fouten waarvoor maximale foutcorrectie is uitgevoerd in Cl-decodering. Een teller 23 telt het aantal ontvangen woorden waarvoor een maximaal corrigeerbare foutwaarde is uitgevoerd. Een opteller 24 telt de som op van uiteindelijke uitgangssignalen van de teller 12 en teller 23, bijvoorbeeld het aantal niet-corrigeerbare fouten van de ontvangen woorden gedetecteerd in Cl-decode-ring, met het aantal ontvangen woorden waarvoor maximale foutcorrectie is uitgevoerd. Een vergelijker 25 vergelijkt de uitvoer van de opteller 24 met de vooraf bepaalde waarde Z2.

Figuur 11 toont een voorbeeld van foutcorrectie overeenkomstig de fout-corrigerende decodeerinrichting verklaard in uitvoeringsvorm 3. In dit stroomschema, zijn waarden Zlr Z2, Z3 en Z4 vooraf bepaald.

Hier zijn slechts de werkingen van de foutdetector 6b en de wiscomputer 7b geïllustreerd, aangezien alle andere werkingsfuncties van deze uitvoeringsvorm hetzelfde zijn als toegelicht in uitvoeringsvorm 1.

Een graad van een foutlokatiepolynoom, berekend door de graadcalculator 4 en het aantal fouten K berekend door Chien-zoekverwerking 5 worden ingevoerd in de foutde-tector 6b. De vergelijker 20 vergelijkt de graad met de waarde K en voert een vlagsignaal van een niet-corrigeer-bare fout uit (S47) indien de twee waarden niet gelijk zijn. De vergelijker 21 vergelijkt de graad met de maximaal corrigeerbare foutwaarde Zx en voert een signaal uit indien de twee waarden niet gelijk zijn. Wanneer de twee waarden overeenstemmen (S43), wordt een vlagsignaal van maximale foutcorrectie uitgevoerd uit de NOF-poort 22 (S48) in plaats van een vlagsignaal van een niet-corri-geerbare fout.

Wanneer een vlagsignaal van een niet-corrigeer-bare fout in de teller 12 wordt ingevoerd, wordt het aantal niet-corrigeerbare fouten van de ontvangen woorden in Cl-decodering geïntegreerd. Een vlagsignaal van maximale foutcorrectie wordt ingevoerd voor elke gedecodeerde rij en geïntegreerd in teller 23. Wanneer decodering van een rij n2 maal herhaald is, wanneer Cl-decodering voltooid is, wordt het aantal ontvangen woorden waarvoor maximale foutcorrectie is uitgevoerd M geteld (S49) door de teller 23.

Wanneer Cl-decodering voltooid is, wordt de waarde L die wordt uitgevoerd uit de teller 12 opgeteld bij de waarde M die wordt uitgevoerd uit de teller 23 door opteller 24. Dan geeft de vergelijker 25 een signaal als uitvoer indien de waarde, uitgevoerd uit de opteller 24 minder is dan Z2 (S53) . Wanneer de uit de teller 12 uitgevoerde waarde gevonden wordt kleiner te zijn dan Z3 (S50) door de vergelijker 15, of indien deze gevonden wordt kleiner te zijn dan Z4 (S51) door de vergelijker 16 en de EN-poort 17, en indien een signaal is uitgevoerd vanuit de vergelijker 25 (S53), wordt de waarschijnlijkheid van een foutieve correctie geoordeeld klein te zijn. Middels de OF-poort 18, wordt de waarde L die wordt uitgevoerd vanuit de teller 12 gezonden naar de kiezer 19 als het aantal wissymbolen, en wordt uitwissing en foutcorrectie uitgevoerd voor C2-decodering.

In andere gevallen, wanneer de waarschijnlijkheid van foutieve correctie groot is, wordt nul uitgevoerd als het aantal wissymbolen, en zal foutcorrectie slechts worden uitgevoerd in C2-decodering onder aanname dat er geen uitwissing is.

Verder wordt het aantal fouten van het ontvangen woord dat dezelfde maximaal corrigeerbare foutwaarde heeft nagegaan en dan wordt het aantal niet-corrigeerare fouten van de ontvangen woorden nagegaan. Indien het aantal niet-corrigeerbare fouten van de ontvangen woorden, gedetecteerd in Cl-decodering, tussen de tweede en derde vooraf bepaalde waarden ligt, wordt de maximale-fout-correctie-vlag ingesteld in elke rij, of de som van de in elke rij ingestelde maximale foutcorrectievlag en het aantal niet-corrigeerbare fouten van het ontvangen woord, gedetecteerd in Cl-decodering, wordt vergeleken met de vierde vooraf bepaalde waarde. Wanneer de vergeleken waarde kleiner is dan de vierde vooraf bepaalde waarde, wordt uitwissing en foutcorrectie uitgevoerd terwijl slechts foutcorrectie wordt uitgevoerd indien de waarde groter is dan de vierde vooraf bepaalde waarde.

De mate van uitwissing wordt geschat door het aantal ontvangen woorden dat de maximaal corrigeerbare foutwaarde overschrijdt te toetsen. Indien het aantal ontvangen woorden met fouten die de maximaal corrigeerbare foutwaarde overschrijden groot is, wordt slechts foutcorrectie uitgevoerd voor C2-decodering, teneinde te voorkomen dat de ontvangen woorden foutief gecorrigeerd worden. Indien het aantal ontvangen woorden met fouten dat de maximaal corrigeerbare foutwaarde overschrijdt klein is, wordt uitwissing en foutcorrectie gekozen.

Uitvoeringsvorm 4

Hoewel de uit de teller 12 uitgevoerde waarde opgeteld wordt bij de waarde die wordt uitgevoerd vanuit de teller 28 door de opteller 24 alvorens te worden ingevoerd in de vergelijker 25 in uitvoeringsvorm 3, is het even doelmatig de uit de teller 23 uitgevoerde waarde in te voeren in de vergelijker 25, door de vooraf bepaalde waarde Z2 te veranderen.

Verder wordt het aantal niet-corrigeerbare fouten van de ontvangen woorden, gedetecteerd in rijen, berekend en wordt dan het aantal ontvangen woorden met dezelfde maximaal corrigeerbare foutwaarde, bepaald door de ontwerpafstand gebaseerd op het gedecodeerde resultaat, getoetst. Indien het aantal niet-corrigeerbare fouten van de ontvangen woorden tussen de tweede en derde vooraf bepaalde waarden ligt, dan wordt de in elke rij ingestelde maximale-fout-correctie-vlag, of wordt de som van de maximale-fout-correctie-vlag, ingesteld in elke rij, en het aantal niet-corrigeerbare fouten van de ontvangen woorden in rijen vergeleken met de vierde vooraf bepaalde waarde. Wanneer het aantal kleiner is dan de vierde vooraf bepaalde waarde, wordt uitwissing en foutcorrectie geïmplementeerd. Indien de waarde groter is dan de vierde vooraf bepaalde waarde, wordt foutcorrectie uitgevoerd terwijl uitwissingen genegeerd worden.

Het aantal ontvangen woorden met fouten dat de maximaal corrigeerbare foutwaarde in de Cl-richting overschrijdt wordt bepaald. Wanneer vele ontvangen woorden met fouten die de maximaal corrigeerbare foutwaarde overschrijden gedetecteerd worden, wordt slechts foutcorrectie uitgevoerd om te voorkomen dat de ontvangen woorden foutief gecorrigeerd worden terwijl uitwissing en foutcorrectie wordt uitgevoerd wanneer het aantal ontvangen woorden met fouten dat de maximaal corrigeerbare foutwaarde overschrijdt verwaarloosbaar is.

Uitvoeringsvorm 5

Uitvoeringsvorm 5 beschrijft een voorbeeld van een foutcorrectiedecodeerwerkwijze met een algemeen toepasbare processor en een geheugen getoond in figuur 4, die gebruik maakt van het operationele stroomdiagram getoond in de figuren 12 en 13.

In stap 61, begint de decodering bij rij 1. In stap 63, wordt foutdetectie bewerkstelligd door een euclidisch algoritme: de coëfficiënt van een foutlokatiepoly-noom wordt ingevoerd teneinde foutlokatie en foutgrootte te verkrijgen. Indien in stap 65 is aangetoond dat die in een bereik ligt waarin decodering kan worden uitgevoerd, start foutcorrectie in stap 66, en wordt dan verder gegaan naar de volgende rij in stap 67.

Foutdetectie en foutcorrectie zal vanaf stap 62 worden herhaald totdat alle n2 rijen gedecodeerd zijn. Ontvangen woorden die oncorrigeerbaar worden geacht, worden gedetecteerd in de stappen 64 en 65, en hun loka-ties worden weggeschreven als de elementen overeenkomend met i in een Galois-veld in stap 70.

De maximaal corrigeerbare foutwaarde wordt geteld als een maximale-fout-correctie-vlag in stap 69 en het aantal niet-corrigeerbare fouten van de ontvangen woorden L wordt geïntegreerd in stap 71.

In stap 67 zal de decodering verder gaan bij de volgende rij. Wanneer Cl-code n2 maal gedecodeerd is in de richting van rijen, zal C2-code nx maal gedecodeerd worden in de richting van kolommen, zoals getoond in figuur 13.

In stap 72 van figuur 13, begint C2-decodering bij kolom 1. Indien het aantal niet-corrigeerbare fouten van de ontvangen woorden L kleiner is dan Z3 (S74) , wordt een uitwissings- en foutcorrectieberekening uitgevoerd door de euclidische-algoritme-verwerker (S81).

Indien de waarde L bij Cl-decodering groter is dan Z4 (S75) dan wordt een foutcorrectieberekening, indien de som van L en M kleiner is dan of gelijk is aan Z2 (S80), slechts uitgevoerd (S81) onder negering van uitwissingen in stap 76.

Indien de waarde L tussen Z3 en Z4 ligt, dan wordt de som van de waarde L en de maximale-fout-correc-tie-vlaggen, of worden de maximale-fout-correctie-vlaggen getoetst, of die kleiner is dan de vooraf bepaalde waarde, op basis waarvan een foutcorrectieberekening wordt uitgevoerd in stap 76 of in stap 81.

Wanneer de graad van de foutlokatiepolynoom (S77) overeenstemt met het aantal fouten, berekend door Chien-zoekverwerking (S78), wordt foutcorrectie uitgevoerd in stap 82.

De decodering gaat verder naar de volgende kolom in stap 79 en de bewerking wordt ^ maal herhaald in de richting van een kolom voor C2-code (S73).

Verder wordt het aantal niet-corrigeerbare fouten van de ontvangen woorden in rijen nagegaan. Dan wordt, onder aanname dat er geen uitwissing is, bij de C2-decodering een foutlokatiepolynoom gegenereerd. Indien de graad van de polynoom kleiner is dan de eerste vooraf b-epaalde waarde, wordt foutcorrectie geïmplementeerd. Indien de graad groter is dan de eerste vooraf bepaalde waarde, wordt het aantal niet-corrigeerbare fouten van de ontvangen woorden in rijen vergeleken met de tweede vooraf bepaalde waarde. Indien het aantal kleiner is dan de tweede vooraf bepaalde waarde, wordt een herberekening uitgevoerd onder gebruikmaking van de foutlokaties in het lokatiegeheugen voor het uitvoeren van uitwissing en foutcorrectie voor de C2-richting. Indien de waarde groter is dan de tweede vooraf bepaalde waarde, wordt foutcorrectie uitgevoerd in de C2-richting onder negering van uitwissingen.

Verder wordt foutcorrectie uitgevoerd voor C2-decodering onder aanname dat er geen uitwissingen zijn. Op basis van het resultaat, dat de graad van de foutlokatiepolynoom groter is dan een zekere waarde, wordt weer foutcorrectie uitgevoerd onder gebruikmaking van de wislo- katies. Willekeurige fouten worden gecorrigeerd onder minimalisatie van mogelijk foutieve correctie, terwijl uitwissing en foutcorrectie wordt uitgevoerd wanneer reeksfouten zijn opgetreden.

Uitvoeringsvorm 6

Uitvoeringsvorm 6 is gebaseerd op de volgende theorie: Wanneer willekeurige fouten zijn opgetreden, zijn de meeste in de Cl-decodering gedetecteerde uitwissingen geen werkelijke fouten. Indien foutieve correctie is uitgevoerd in de Cl-decodering, en indien uitwissingscor-rectie is uitgevoerd voor C2-decodering, wordt de mogelijkheid van foutieve correctie zeer waarschijnlijk. Ontvangen woorden kunnen beter worden gedecodeerd door foutcorrectie onder negering van uitwissingen. Anderzijds zijn uitwissingen in Cl-decodering, wanneer reeksfouten zijn opgetreden, werkelijk foutief. Daarom is het uitwissing en foutcorrectie, en niet foutcorrectie die C2-decodering mogelijk maakt. Op basis van deze theorie, wordt foutcorrectie eerst onder negering van uitwissingen uitgevoerd, ongeacht of een reeksfout of willekeurige fout is opgetreden. Dan wordt de graad van een foutlokatiepolynoom die groter is gebleken dan een vooraf bepaalde waarde als het optreden van een reeksfout aangenomen. Aldus verbetert een foutcorrectiedecodeerinrichting in overeenstemming met deze uitvoeringsvorm de foutcorrectiecapaciteit aanmerkelijk door foutcorrectie uit te voeren onder gebruikmaking van de wislokaties.

De configuratie van deze uitvoeringsvorm is hetzelfde als die van uitvoeringsvorm 1 met uitzondering van de foutdetector en de wiscomputer. Figuur 14 is een blokschema dat de details van een foutdetector 6c en een wiscomputer 7c toont. In figuur 14, vertegenwoordigt 6c de foutdetector terwijl 7c de wiscomputer toont. Een vergelijker 26 vergelijkt de graad van een foutlokatiepolynoom met een vooraf bepaalde waarde, en geeft als uitvoer een euclidisch herstartsignaal indien de graad groter is dan de waarde. Euclidische herstartsignalen worden opgeslagen in een geheugen 27, en het aantal uitwissingen wordt geschakeld door een kiezer 28 afhankelijk van de aanwezigheid van een euclidisch herstartsignaal. Dit euclidische herstartsignaal wordt eveneens ingevoerd in de euclidi-sche-algoritme-verwerker 3.

Een stroomschema, getoond in figuur 15, geeft een voorbeeld van een foutcorrectiedecodeerwerkwijze in overeenstemming met uitvoeringsvorm 6. In figuur 15 zijn de waarden Z-^, Z2 en Z3 vooraf bepaald. Zoals in het geval van uitvoeringsvorm 3, worden de werkingen van de foutde-tector 6c en de wiscomputer 7c verklaard aangezien alle andere werkingsfuncties van deze uitvoeringsvorm hetzelfde zijn als verklaard bij uitvoeringsvorm 1.

De door de graadcalculator 4 berekende graad van een foutlokatiepolynoom en het aantal door de Chien-zoek-verwerking 5 berekende fouten worden in de foutdetector 6c ingevoerd. Indien de waarde K groter is dan Z2 (S93), wordt een vlagsignaal van een niet-corrigeerbare fout uit de vergelijker 20 uitgevoerd (S94), net als in het geval waarin het aantal fouten groter is dan Zx. Indien K < Z2 (S91), wordt normale foutcorrectie uitgevoerd (S92). Wanneer een signaalvlag van een niet-corrigeerbare fout wordt ingevoerd in de teller 12, telt de wiscomputer 7c het aantal niet-corrigeerbare fouten van de ontvangen woorden bij Cl-decodering. Wanneer deze bewerking n2 maal herhaald is, is Cl-decodering voltooid, en is het totaal van de niet-corrigeerbare fouten van de ontvangen woorden geïntegreerd bij teller 12.

Wanneer Cl-decodering voltooid is, is het aantal niet-corrigeerbare fouten van de ontvangen woorden L opgeslagen in de teller 12 van de wiscomputer 7c. Indien de uit de teller 12 uitgevoerde waarde kleiner is dan Z3, selecteert de vergelijker 15 het aantal wissymbolen dat moet worden uitgevoerd vanuit de kiezer 19.

Wanneer nul uit de kiezer 28 wordt uitgevoerd (S95) begint foutcorrectie voor C2-decodering. In andere woorden, foutcorrectie wordt uitgevoerd onder negering van uitwissingen die gedetecteerd zijn in Cl-decodering. Op basis van de foutlokatiepolynoom die berekend is door de euclidische-algoritme-verwerker, wordt een graad van een foutlokatiepolynoom berekend (S96) in de graadcalculator 4. Wanneer de vergelijker 26 vindt dat de graad groter is dan Z2, wordt een euclidisch herstartsignaal uitgevoerd (S97) .

Een uitgevoerd euclidisch herstartsignaal wordt opgeslagen in het geheugen 27. De kiezer 28 schakelt de uit de kiezer 19 uitgevoerde waarde als het aantal uitwissingen. De door de samenloopgenerator 2 berekende samenloop wordt opnieuw geladen in de euclische-algoritme-verwerker 3. Op basis van het aantal uitwissingen (S97) dat is uitgevoerd uit de wiscomputer 7c, leest de euclidi-sche-algoritme-verwerker 3 wislokaties uit het wisloka-tiegeheugen 8 teneinde uitwissing en foutcorrectie uit te voeren.

Op deze wijze wordt eerst foutcorrectie onder negering van uitwissingen uitgevoerd. Indien de graad van een foutlokatiepolynoom verhoogd wordt als een resultaat van foutcorrectie, worden foutlokaties gebruikt voor het opnieuw doen van foutcorrectie.

Bovendien wordt het aantal niet-corrigeerbare fouten van de ontvangen woorden die in rijen gedetecteerd zijn nagegaan. Onder aanname dat er geen uitwissing is voor C2-decodering, wordt een foutlokatiepolynoom gegenereerd teneinde de graad van de foutlokatiepolynoom te vergelijken met de eerste vooraf bepaalde waarde. Indien de graad groter is dan de eerste vooraf bepaalde waarde, dan wordt het aantal niet-corrigeerbare fouten van de ontvangen woorden in rijen vergeleken met de tweede vooraf bepaalde waarde. Indien het aantal kleiner is dan de tweede vooraf bepaalde waarde, wordt hercalculatie uitgevoerd onder gebruikmaking van de lokaties in het lokatie-geheugen, en wordt uitwissing en foutcorrectie gedaan.

Indien de waarde groter is dan de tweede vooraf bepaalde waarde, wordt foutcorrectie uitgevoerd onder negering van uitwissingen.

Bovendien wordt foutcorrectie gedaan voor C2-decodering onder aanname dat er geen uitwissing is. Op basis van het resultaat, wordt, indien de graad van een foutlokatiepolynoom groter is dan een zekere waarde, foutcorrectie opnieuw uitgevoerd, onder gebruikmaking van de wislokaties. Aldus worden willekeurige fouten gecorrigeerd onder minimalisering van de mogelijkheid van foutieve correctie, terwijl uitwissing en foutcorrectie wordt gedaan wanneer reeksfouten zijn opgetreden.

Uitvoeringsvorm 7

In de vorige uitvoeringsvorm, beslist de vergelijker 15 over het al dan niet uitvoeren van het aantal niet-corrigeerbare fouten van de ontvangen woorden of nul vanuit de kiezer 19. Het is eveneens zeer goed mogelijk hetzelfde signaleringseffect te bewerkstelligen door de uitgang van de kiezer 19 te kiezen uit een groter bereik van uitgangswaarden dat de continue-fout-detector, signalen van de maximale-fout-correctievlaggen, enzovoort omvat, zoals verklaard is in uitvoeringsvorm 1 en uitvoeringsvorm 3.

Op basis van het resultaat van de Cl-decodering, zullen de ontvangen woorden gedecodeerd worden in de C2-richting. Fouten die in Cl-decodering ongecorrigeerd zijn gebleven zullen opnieuw berekend worden op basis van de gecorrigeerde ontvangen woorden in C2-decodering.

Het is zeer waarschijnlijk dat ontvangen woorden die niet gecorrigeerd kunnen worden in C2-decodering de ontvangen woorden zijn die niet gecorrigeerd konden worden in Cl-decodering. Aangezien foutcorrectie opnieuw slechts wordt uitgevoerd voor de ontvangen woorden die niet konden worden gecorrigeerd in Cl-decodering onder gebruikmaking van de ontvangen woorden verkregen in C2-decodering, kan foutcorrectiedecodering doelmatig worden uitgevoerd op een tijd sparende wijze, met weinig foutieve correctie.

Uitvoeringsvorm 8

Uitvoeringsvorm 8 werkt een voorbeeld van een foutcorrectiedecodeerwerkwijze verder uit, dat is behandeld in uitvoeringsvorm 6, met een algemeen toepasbare processor en een geheugen getoond in figuur 4.

De figuren 16 en 17 geven het operationele stroomschema. In stap 101, begint de decodering voor de ontvangen woorden bij rij 1, in de Cl-richting, en foutde-tectie wordt bewerkt gebaseerd op het euclische algoritme in stap 103. Indien gedetecteerde fouten binnen een bereik dat kan worden gedecodeerd liggen, wordt foutcorrectie uitgevoerd in stap 106, en dan zal decodering verder gaan met de volgende rij (S107).

Foutdetectie en foutcorrectie zullen worden herhaald totdat alle rijen, bijvoorbeeld n2 rijen, gedecodeerd zullen zijn. De ontvangen woorden die oncorrigeerbaar geoordeeld worden, worden gedetecteerd in stap 104 en stap 105, en hun lokaties worden weggeschreven in het lokatiegeheugen in stap 108. De waarde L wordt geïntegreerd in stap 109.

De decodering gaat verder met de volgende rij in stap 107. Wanneer Cl-codes n2 maal gedecodeerd zijn in de richting van X, zal C2-code nx maal gedecodeerd worden in de richting van Y, zoals geïllustreerd in figuur 17.

In stap 110, zal decodering starten voor C2-codes met kolom 1. Een foutlokatiepolynoom wordt berekend in stap 112, onder aanname dat geen uitwissing in Cl-decodering had plaatsgevonden. De bewerking in stap 113 is zeer belangrijk. Indien de graad van de foutlokatiepolynoom, berekend onder negering van uitwissing, kleiner is dan Z2, wordt de graad vergeleken met het aantal fouten in stap 116, en wordt foutcorrectie uitgevoerd in stap 119.

Indien anderzijds de graad van een foutlokatie- polynoom groter is dan Z2, wordt het aantal foutdetectie-vlaggen vergeleken met Z3 in stap 114. Indien het aantal foutdetectievlaggen kleiner is, wordt de mogelijkheid van foutieve correctie geschat klein te zijn. Dan wordt het aantal foutdetecties teruggesteld en de foutlokatiepoly-noom wordt opnieuw berekend in stap 115.

Indien de graad groter is dan Z3, wordt slechts foutcorrectie uitgevoerd in stap 119 onder negering van uitwissingen.

De decodering zal verder gaan met de volgende kolom in stap 118, en de bovengenoemde verwerking wordt η3 maal herhaald voor C2-codes in de richting van een kolom.

Uitvoeringsvorm 9

Het is denkbaar dat fouten ongecorrigeerd zouden kunnen blijven nadat Cl- en C2-decodering is uitgevoerd. Het is het meest waarschijnlijk, dat die fouten de ontvangen woorden zijn die niet konden worden gecorrigeerd bij Cl-decodering. Op basis van deze theorie, geeft deze uitvoeringsvorm een voorbeeld van een decodeerwerkwijze die dient voor een doelmatige en tijdbesparende foutcorrectie door decodering slechts opnieuw uit te voeren voor de fouten van de ontvangen woorden die in Cl-decodering niet konden worden gecorrigeerd.

Nadat de productcode gedecodeerd is, worden geheugenadressen, waarop gedecodeerde Cl- en C2-informatie is opgeslagen, gelezen in overeenstemming met de foutloka-tie-informatie teneinde foutcorrectie opnieuw uit te voeren voor de ontvangen woorden die gedetecteerd werden doch ongecorrigeerd zijn gelaten bij Cl-decodering.

Het operationeel stroomschema voor deze uitvoeringsvorm is getoond in de figuren 18, 19 en 20.

De decodering zal eerst beginnen voor Cl-codes met rij 1 in stap 120. In stap 122 wordt foutdetectie bewerkt door middel van een euclidisch algoritme. Indien de gedetecteerde fouten binnenin het decodeerbare bereik liggen, wordt foutcorrectie uitgevoerd in stap 124 en zal de decodering verder gaan met de volgende rij in stap 125.

Foutdetectie en foutcorrectie worden herhaald totdat alle n2 rijen gedecodeerd zijn (stap 121). Lokaties van de ontvangen woorden die als niet-corrigeerbaar gedetecteerd zijn in stap 123 worden in stap 126 in het geheugen geschreven, en het aantal niet-corrigeerbare fouten van de ontvangen woorden L wordt geïntegreerd in stap 127.

De decodering zal nu verder gaan met de volgende rij in stap 125. Nadat Cl-code n2 maal is gedecodeerd in de richting van X, wordt C2-code nx maal gedecodeerd in de richting van Y, zoals geïllustreerd in figuur 19.

De decodering zal beginnen bij kolom 1 van de C2-code in stap 128. Indien het aantal niet-corrigeerbare fouten van het ontvangen woord groter is dan Zlr worden een foutlokatiepolynoom en een foutgroottepolynoom berekend in stap 131 onder aanname dat er geen uitwissing is. Wanneer het kleiner is dan Zlf worden foutlokatie- en foutgroottepolynomen berekend op basis van het aantal niet-corrigeerbare fouten van de ontvangen woorden in stap 136. Dan wordt in stap 135 foutcorrectie uitgevoerd, gebaseerd op de bovengenoemde berekening.

Bij voltooiing van de berekening voor alle nx kolommen, worden de ontvangen woorden nog eenmaal vanaf het begin getoetst in stap 137. Dan worden foutlokatie- en foutgroottepolynomen berekend voor de ontvangen woorden waarvan fouten niet konden worden gecorrigeerd in Cl-decodering.

Op deze wijze, gebaseerd op de waarde die verkregen is als een resultaat van C2-decoder ing, wordt foutcorrectie uitgevoerd in stap 143 en worden codes verkregen die correct verondersteld worden.

Deze bewerking wordt L maal herhaald, namelijk het aantal malen dat de ontvangen woorden fouten hadden die niet konden worden gecorrigeerd in Cl-decodering in stap 142.

Na de bovenstaande beschrijving van de ver- schillende bijzondere uitvoeringsvormen van de uitvinding, zullen verschillende veranderingen, aanpassingen, en verbeteringen duidelijk zijn voor de vakman. Dergelijke veranderingen, aanpassingen, en verbeteringen zijn bedoeld deel uit te maken van deze publicatie, en zijn bedoeld binnen het wezen en de omvang van de uitvinding te liggen. Dienovereenkomstig geeft de voorgaande beschrijving slechts voorbeelden, en heeft deze niet het doel daartoe te beperken. De uitvinding wordt slechts beperkt door de definities van de volgende conclusies en de equivalenten daarvan.

Claims

1. Fout-corrigerende decodeerinrichting voor het decoderen van een codesignaal bestaande uit n2 rijen x ηλ kolommen symbolen, omvattende foutcorrec-tiecodes voor het toevoeren aan foutcorrectie ofwel aan uitwissing en foutcorrectie, en voor het corrigeren van een fout van een ontvangen woord in het codesignaal gebaseerd op de foutcorrec-tiecodes onder gebruikmaking van een Chien-zoek-schake-1ing, omvattende: (A) een eerste decodeerorgaan voor het corrigeren van een fout van elke rij als het ontvangen woord, en voor het n2 maal detecteren van een niet-corrigeerbare fout van het ontvangen woord; (B) een vlaggeheugen, dat verbonden is met het eerste decodeerorgaan, voor het instellen van een reeksfoutvlag wanneer een aantal continu gedetecteerde niet-corrigeerbare fouten van het ontvangen woord een eerste vooraf bepaalde waarde overschrijdt; (C) een lokatiegeheugen, dat verbonden is met het eerste decodeerorgaan, voor het onthouden van de lokaties van rijen waarin een niet-corrigeerbare fout door het eerste decodeerorgaan is gedetecteerd; (D) een teller, die verbonden is met het eerste decodeerorgaan, voor het tellen van het aantal rijen waarin een niet-corrigeerbare fout door het eerste decodeerorgaan is gedetecteerd ; (E) een tweede decodeerorgaan, dat is verbonden met het eerste decodeerorgaan, voor het n2 maal corrigeren van een fout van elke kolom als het ontvangen woord, voor het decoderen van het ontvangen woord gebaseerd op uitwissing en foutcorrectie onder gebruikmaking van de lokaties in het lokatiegeheugen ingeval de reeksfoutvlag ingesteld is en het aantal in de teller tussen een eerste en een tweede vooraf bepaalde waarde zit, en voor het decoderen van het ontvangen woord, gebaseerd op foutcorrectie ingeval het aantal in de teller tussen de tweede en de derde vooraf bepaalde waarde zit en de reeksfoutvlag uit is.

2. Fout-corrigerende decodeerinrichting voor het decoderen van een codesignaal bestaande uit n2 rijen x n2 kolommen symbolen, omvattende foutcorrec-tiecodes voor het toevoeren aan foutcorrectie ofwel aan uitwissing en foutcorrectie, en voor het corrigeren van een fout van een ontvangen woord in het codesignaal gebaseerd op de foutcorrec-tiecodes onder gebruikmaking van een Chien-zoek-schake-ling, omvattende: (A) een eerste decodeerorgaan voor het corrigeren van een fout van elke rij als het ontvangen woord, en voor het n2 maal detecteren van een niet-corrigeerbare fout van de rij; (B) een lokatiegeheugen, dat verbonden is met het eerste decodeerorgaan, voor het onthouden van de lokaties van rijen waarin een niet-corrigeerbare fout door het eerste decodeerorgaan is gedetecteerd; (C) een eerste teller, die verbonden is met het eerste decodeerorgaan, voor het tellen van het aantal rijen waarin een niet-corrigeerbare fout door het eerste decodeerorgaan is gedetecteerd; (D) een tweede teller, die verbonden is met het eerste decodeerorgaan, voor het tellen van het aantal maximale-fout-correctie-vlaggen dat in elke rij is ingesteld wanneer het aantal gedetecteerde fouten van de symbolen in elke rij gelijk is aan een maximaal corrigeerbare foutwaarde; en (E) een tweede decodeerorgaan, dat is verbonden met het eerste decodeerorgaan, voor het n2 maal corrigeren van een fout van elke kolom als het ontvangen woord, voor het decoderen van het ontvangen woord gebaseerd op uitwissing en foutcorrectie onder gebruikmaking van de lokaties in het lokatiegeheugen ingeval het aantal in de eerste teller tussen een tweede en een derde vooraf bepaalde waarde ligt en de som van het aantal in de eerste teller plus het aantal in de tweede teller minder is dan een eerste vooraf bepaalde waarde, en voor het decoderen van het ontvangen woord gebaseerd op foutcorrectie ingeval het aantal in de eerste teller tussen de tweede en de derde vooraf bepaalde waarde ligt en het aantal van de eerste teller plus het aantal van de tweede teller meer is dan de eerste vooraf bepaalde waarde.

3. Fout-corrigerende decodeerinrichting volgens conclusie 2, waarin het tweede decodeerorgaan het ontvangen woord van elke kolom decodeert gebaseerd op uitwissing en foutcorrectie onder gebruikmaking van de lokaties in het lokatiegeheugen ingeval het aantal in de eerste teller tussen de tweede en de derde vooraf bepaalde waarde ligt en het aantal in de tweede teller minder is dan een vierde vooraf bepaalde waarde, en het ontvangen woord decodeert gebaseerd op foutcorrectie ingeval het aantal in de eerste teller tussen de tweede en de derde vooraf bepaalde waarde ligt en het aantal van de tweede teller meer is dan de vierde vooraf bepaalde waarde in plaats van vergelijking met de eerste vooraf bepaalde waarde.

4. Fout-corrigerende decodeerinrichting volgens conclusie 1 of 2, verder omvattende een graadcalculator voor het berekenen van de graad van een euclidisch algoritme, waarin de graadcalculator een rij als rij met niet-corrigeerbare fout aanduidt wanneer de graad in de graadcalculator verschilt van het aantal in de Chien-zoekscha-keling in elke rij gedetecteerde foutlokaties.

5. Fout-corrigerende decodeerinrichting voor het decoderen van een codesignaal bestaande uit n2 rijen x n-j_ kolommen symbolen, omvattende foutcorrectiecodes voor het toevoeren aan foutcorrectie ofwel aan uitwissing en foutcorrectie, en voor het corrigeren van een fout van een ontvangen woord in het codesignaal gebaseerd op de foutcorrectiecodes , omvattende: (A) een eerste decodeerorgaan voor het corrigeren van een fout van elke rij als het ontvangen woord, en voor het n2 maal detecteren van een niet-corrigeerbare fout van de ontvangen woorden; (B) een lokatiegeheugen, dat verbonden is met het eerste decodeerorgaan, voor het onthouden van de lokaties van rijen waarin een niet-corrigeerbare fout door het eerste decodeerorgaan is gedetecteerd; (C) een teller, die verbonden is met het eerste decodeerorgaan, voor het tellen van het aantal rijen waarin een niet-corrigeerbare fout door het eerste decodeerorgaan is gedetecteerd ; (D) een Chien-zoek-schakeling, die verbonden is met het eerste decodeerorgaan, voor het berekenen van foutlokaties en foutgrootten van een euclidisch algoritme, en voor het instellen van een aantal van de foute lokaties, waarin het aantal rijen met niet-cor- rigeerbare fout aanvankelijk nul is; en (E) een tweede decodeerorgaan, dat is verbonden met het eerste decodeerorgaan, voor het η2 maal corrigeren van fouten van elke kolom als het ontvangen woord, voor het decoderen van het ontvangen woord gebaseerd op uitwissing en foutcorrectie onder gebruikmaking van de lokaties in het lokatiegeheugen ingeval het aantal in de teller kleiner is dan een eerste vooraf bepaalde waarde en het aantal foutlokaties in de Chien-zoek-schakeling bij de eerste keer kleiner is dan een tweede vooraf bepaalde waarde, en voor het decoderen van het ontvangen woord gebaseerd op foutcorrectie ingeval het aantal in de teller groter is dan de eerste vooraf bepaalde waarde en het aantal foutlokaties in de Chien-zoekschakeling aanvankelijk groter is dan de tweede vooraf bepaalde waarde.

6. Fout-corrigerende decodeerinrichting volgens conclusie 5, verder omvattende een graadcalculator voor het berekenen van een graad van het euclidische algoritme, en voor het detecteren van niet-corrigeerbare fouten ingeval de graad in de graadcalculator verschilt van het aantal foutlokaties in de Chien-zoek-schakeling.

7. Fout-corrigerende decodeerinrichting volgens conclusie 1, 2 of 5, waarin het eerste decodeerorgaan slechts de niet-corrigeerbare fouten van de ontvangen woorden in elke rij corrigeert, nadat het tweede decodeerorgaan fouten van de ontvangen woorden in elke kolom corrigeert.

8. Fout-corrigerende decodeerinrichting volgens conclusie 5, verder omvattende een vlaggeheugen, dat is verbonden met het eerste decodeerorgaan, voor het instellen van een reeksfoutvlag ingeval het aantal continu gedetecteerde niet-corrigeerbare fouten van het ontvangen woord in elke rij een derde vooraf bepaalde waarde overschrijdt, waarin het tweede decodeerorgaan het ontvangen woord in elke kolom decodeert gebaseerd op uitwissing en foutcorrectie onder gebruikmaking van de lokaties in het lokatiegeheugen ingeval de reeksfoutvlag uit is en het aantal foulokaties in de Chien-zoek-schakeling aanvankelijk meer is dan de tweede vooraf bepaalde waarde, en het ontvangen woord decodeert op basis van foutcorrectie ingeval de reeksfoutvlag aangezet is en het aantal fout-lokaties in de Chien-zoek-schakeling aanvankelijk groter is dan de tweede vooraf bepaalde waarde.

9. Fout-corrigerende decodeerinrichting volgens conclusie 5, verder omvattende een tweede teller, die verbonden is met het eerste decodeer orgaan, voor het tellen van het aantal maximale-fout-correctie-vlaggen dat in elke rij is ingesteld ingeval het aantal gedetecteerde fouten van de symbolen in elke rij gelijk is aan een maximaal corrigeerbare foutwaarde, waarin het tweede decodeerorgaan het ontvangen woord decodeert gebaseerd op uitwissing en foutcorrectie onder gebruikmaking van de lokaties in het lokatiegeheugen ingeval het aantal in de tweede teller minder is dan een derde vooraf bepaalde waarde en het aantal foutlokaties in de Chien-zoek-schakeling aanvankelijk meer is dan de tweede vooraf bepaalde waarde, en het ontvangen woord decodeert op basis van foutcorrectie ingeval het aantal in de tweede teller groter is dan de derde vooraf bepaalde waarde en het aantal foutlokaties in de Chien-zoek-schakeling aanvankelijk groter is dan de tweede vooraf bepaalde waarde.

10. Werkwijze voor het decoderen van een code-signaal bestaande uit n2 rijen x kolommen symbolen omvattende foutcorrectiecodes, en voor het corrigeren van fouten van een ontvangen woord, omvattende de stappen van: (A) het genereren van lokatiepolynomen gebaseerd op samenlopen van het ontvangen woord; (B) het analyseren van foutlokaties en fout- grootten van het ontvangen woord in elke rij gebaseerd op de lokatiepolynomen; (C) het corrigeren van het ontvangen woord in elke rij onder gebruikmaking van de fout-correctiecodes ingeval een fout is opgetreden en het aantal foutlokaties minder is dan een eerste vooraf bepaalde waarde in elke rij; (D) het opslaan van een element van de rij in een Galois-veld als een niet-corrigeerbaar fout element wanneer het aantal foutlokaties meer is dan de eerste vooraf bepaalde waarde in elke rij; (E) het instellen van een reeksfoutvlag wanneer het aantal continu gedetecteerde niet-cor-rigeerbare fouten van het ontvangen woord een tweede vooraf bepaalde waarde overschrijdt; (F) het analyseren van foutlokaties en fout-grootten van de ontvangen woorden in elke kolom gebaseerd op de lokatiepolynomen; (G) het corrigeren van het ontvangen woord in elke kolom gebaseerd op uitwissing en foutcorrectie wanneer een fout is opgetreden in elke kolom en het aantal niet-corrigeerbaar foute elementen minder is dan een derde vooraf bepaalde waarde en de reeksfoutvlag aan is; en (H) het corrigeren van het ontvangen woord in elke kolom gebaseerd op foutcorrectie wanneer een fout in elke kolom is opgetreden en het aantal niet-corrigeerbaar foute elementen minder is dan een derde vooraf bepaalde waarde en de reeksfoutvlag uit is.

11. Decodeerwerkwijze voor het decoderen van een codesignaal bestaande uit n-^ rijen x n2 kolommen symbolen omvattende foutcorrectiecodes, en voor het corrigeren van fouten van ontvangen woorden, omvattende de stappen van: (A) het genereren van lokatiepolynomen gebaseerd op samenlopen van de ontvangen woorden; (B) het analyseren van foutlokaties en fout-grootten van de ontvangen woorden in elke rij gebaseerd op de lokatiepolynomen; (C) het corrigeren van n2 ontvangen woorden in elke rij gebaseerd op foutcorrectie wanneer een fout is opgetreden en het aantal foutlokaties minder is dan een eerste vooraf bepaalde waarde in elke rij; (D) het opslaan van een element van een rij in een Galois-veld als niet-corrigeerbaar fout element wanneer het aantal foutlokaties meer is dan de eerste vooraf bepaalde waarde in elke rij; (E) het instellen van een maximale-fout-correc-tie-vlag ingeval het aantal gedetecteerde fouten van de symbolen in elke rij gelijk is aan een maximaal corrigeerbare foutwaar-de; (F) het analyseren van foutlokaties en fout-grootten van het ontvangen woord in elke kolom gebaseerd op de lokatiepolynomen; (G) het corrigeren van ^ ontvangen woorden in elke kolom gebaseerd op uitwissing en foutcorrectie wanneer een fout is opgetreden, wanneer het aantal niet-corrigeerbaar foute elementen minder is dan een tweede vooraf bepaalde waarde, en wanneer het aantal maximale-fout-correctie-vlaggen minder is dan een derde vooraf bepaalde waarde; en (H) het corrigeren van nx ontvangen woorden in elke kolom op basis van foutcorrectie wanneer een fout is opgetreden, het aantal niet-corrigeerbaar foute elementen minder is dan de tweede vooraf bepaalde waarde, en het aantal maximale-fout-correctie-vlaggen groter is dan de derde vooraf bepaalde waarde.

12. Decodeerwerkwijze volgens conclusie 10 of 11, verder omvattende de stappen van het vergelijken van de waarde van de graad in de lokatiepolynomen met het aantal foutlokaties, en van het aanduiden van een element als niet-corrigeerbaar fout element wanneer de graad in de lokatiepolynomen verschilt van het aantal foutlokaties.

13. Decodeerwerkwijze volgens conclusie 10 of 11, verder, tussen de stappen (F) en (G), omvattende de stappen van het vergelijken van de waarde van de graad in de lokatiepolynomen met het aantal foutlokaties in elke kolom, en van het onveranderd laten van de fout wanneer de graad in de lokatiepolynomen in de kolom verschilt van het aantal foutlokaties.

14. Decodeerwerkwijze voor het decoderen van een codesignaal bestaande uit n2 rijen x nx kolommen symbolen omvattende foutcorrectiecodes, en voor het corrigeren van fouten van een ontvangen woord, omvattende de stappen van: (A) het genereren van lokatiepolynomen gebaseerd op samenlopen van de ontvangen woorden; (B) het analyseren van foutlokaties en fout-grootten van het ontvangen woord in elke rij gebaseerd op de lokatiepolynomen; (C) het corrigeren van het ontvangen woord in elke rij gebaseerd op de foutcorrectiecodes wanneer een fout is opgetreden, en wanneer het aantal foutlokaties minder is dan een eerste vooraf bepaalde waarde in elke rij; (D) het opslaan van het element van de rij in een Galois-veld als een niet-corrigeerbaar fout element wanneer het aantal foutlokaties groter is dan de eerste vooraf bepaalde waarde in elke rij; (E) het analyseren van foutlokaties en fout- grootten van het ontvangen woord in elke kolom op basis van de lokatiepolynomen onder aanname dat elk element een corrigeerbare fout heeft; (F) het analyseren van foutlokaties en fout- grootten van het ontvangen woord in elke kolom op basis van de lokatiepolynomen wanneer het aantal in de stap (E) geanalyseerde foutlokaties groter is dan een tweede vooraf bepaalde waarde; (G) het corrigeren van het ontvangen woord in elke kolom op basis van uitwissing en foutcorrectie wanneer het aantal niet-corri-geerbaar foute elementen kleiner is dan een derde vooraf bepaalde waarde; en (H) het corrigeren van het ontvangen woord in elke kolom op basis van foutcorrectie wanneer het aantal niet-corrigeerbaar foute elementen groter is dan de derde vooraf bepaalde waarde.

15. Decodeerwerkwijze volgens conclusie 14, verder omvattende de stappen van het vergelijken van de graad in de lokatiepolynomen met het aantal foutlokaties, en het aanduiden van het element als een niet-corrigeer-baar fout element wanneer de graad in de lokatiepolynomen verschilt van het aantal foutlokaties.

16. Werkwijze volgens conclusie 14, verder, tussen stap (F) en (G), omvattende de stappen van het vergelijken van de waarde van de graad in de lokatiepolynomen met het aantal foutlokaties in elke kolom, en van het onveranderd laten van de fout wanneer de graad in de lokatiepolynomen in de kolom verschilt van het aantal foutlokaties.

17. Werkwijze volgens conclusie 10, 11 of 14, verder, volgend op de laatste stap, omvattende de stappen van het invullen van het ontvangen woord in de niet-corri- geerbaar foute elementen van rijen onder gebruikmaking van een corrigerende stap in de kolom, en van het weer corrigeren van de ontvangen woorden op basis van de invulstap.

18. Ontvanger, omvattende: (A) een ontvangverbinding voor het ontvangen van een codesignaal vanaf een transmissie-leiding; (B) een fout-corrigerende decodeerinrichting voorzien van een eerste decodeerorgaan voor het corrigeren van fouten van een ontvangen woord in elke rij van het codesignaal, een lokatiegeheugen voor het opslaan van loka-ties van rijen die een niet-corrigeerbare fout bevatten, een vlaggeheugen voor het instellen van een reeksfoutvlag wanneer het aantal continu gedetecteerde niet-corrigeerbare fouten van het ontvangen woord een eerste vooraf bepaalde waarde overschrijdt, een teller voor het tellen van het aantal rijen dat een niet-corrigeerbare fout bevat, en een tweede decodeerorgaan voor het corrigeren van fouten van een ontvangen woord in elke kolom, voor het decoderen van het ontvangen woord op basis van uitwissing en foutcorrectie onder gebruikmaking van de lokaties in het lokatiegeheugen wanneer het aantal in de teller tussen een tweede en een derde vooraf bepaalde waarde ligt en de reeksfoutvlag is ingesteld, en voor het decoderen van de ontvangen woorden op basis van foutcorrectie wanneer het aantal in de teller tussen de tweede en de derde vooraf bepaalde waarde ligt en de reeksfoutvlag uit is; en (C) een ontvangschakeling.

19. Afspeler omvattende: (A) een weergeefverbinding voor het ontvangen van een opgenomen codesignaal; (B) een fout-corrigerende decodeerinrichting voorzien van een eerste decodeerorgaan voor het corrigeren van fouten van een ontvangen woord in elke rij van het codesignaal, een lokatiegeheugen voor het opslaan van loka-ties van rijen die een niet-corrigeerbare fout bevatten, een vlaggeheugen voor het instellen van een reeksfoutvlag wanneer het aantal continu gedetecteerde niet-corrigeerbare fouten van het ontvangen woord een eerste vooraf bepaalde waarde overschrijdt, een teller voor het tellen van het aantal rijen dat een niet-corrigeerbare fout bevat, en een tweede decodeerorgaan voor het corrigeren van fouten van een ontvangen woord in elke kolom, voor het decoderen van het ontvangen woord op basis van uitwissing en foutcorrectie onder gebruikmaking van de lokaties in het lokatiegeheugen wanneer het aantal in de teller tussen een tweede en een derde vooraf bepaalde waarde ligt en de reeksfoutvlag aan is gezet, en voor het decoderen van het ontvangen woord op basis van foutcorrectie wanneer het aantal in de teller tussen de tweede en de derde vooraf bepaalde waarde ligt, en de reeksfoutvlag uit is; en (C) een afspeelschakeling.

20. Werkwijze voor het decoderen van een blok gegevens dat voorzien is van foutcorrectiecodering in een eerste dimensie en foutcorrectiecodering in een tweede dimensie, omvattende de stappen van: het uitvoeren van foutcorrectie voor gege-vensreeksen langs de eerste dimensie waar foutcorrectie vanuit de foutcorrectiecodering in de eerste dimensie mogelijk is; het bepalen wanneer een reeksfout is opgetreden; het bepalen van het totale aantal niet-cor-rigeerbare fouten in de gegevensreeksen langs de eerste dimensie; het uitvoeren van foutcorrectie voor gegevensreeksen langs de tweede dimensie overeenkomstig uitwissing en foutcorrectie wanneer een reeksfout is opgetreden en het aantal binnen een vooraf bepaald bereik ligt; en het uitvoeren van foutcorrectie voor gegevensreeksen langs de tweede dimensie overeenkomstig foutcorrectie wanneer een reeksfout niet is opgetreden en het aantal binnen het vooraf bepaalde bereik ligt.

21. Werkwijze volgens conclusie 20, waarin de werkwijze voor het bepalen wanneer een reeksfout is opgetreden omvat: het bepalen van een tweede aantal dat het grootste aantal opeenvolgende gegevensreeksen langs de eerste dimensie vertegenwoordigt die fouten bevatten; en het bepalen dat een reeksfout is opgetreden wanneer het tweede aantal een tweede waarde overschrijdt.

22. Werkwijze volgens conclusie 20, verder omvattende de stap van: het na voltooiing van de foutcorrectie voor gegevensreeksen langs de tweede dimensie, herhalen van de stap van het uitvoeren van foutcorrectie voor gegevensreeksen langs de eerste dimensie waar foutcorrectie voorheen niet mogelijk was vanuit de foutcorrectie-codering in de eerste dimensie.

23. Werkwijze volgens conclusie 20, verder omvattende de stap van: “ het berekenen van een foutpolynoom na uitvoering van foutcorrectie voor gegevens-reeksen langs de eerste dimensie, waarbij de foutpolynoom lokaties van fouten en aantallen fouten vertegenwoordigt.

24. Werkwijze volgens conclusie 23, waarin een euclidisch algoritme de lokatiepolynoom genereert, en de polynoom wordt opgelost onder gebruikmaking van een Chien-zoekverwerking voor het verkrijgen van foutlokaties en f outgrootten.

25. Werkwijze volgens conclusie 24, waarin de foutlokaties in een geheugenlokatie worden opgeslagen via een lokatie binnen een Galois-veld.

26. Werkwijze voor het decoderen van een blok gegevens dat voorzien is van foutcorrectiecodering in een eerste dimensie en foutcorrectiecodering in een tweede dimensie, omvattende de stappen van: _ het uitvoeren van foutcorrectie voor gege-vensreeksen langs de eerste dimensie waar foutcorrectie uit de foutcorrectiecodering in de eerste dimensie mogelijk is; het bepalen van een eerste aantal dat het aantal gegevensreeksen langs de eerste dimensie waar een maximum aantal corrigeerbare fouten aanwezig was vertegenwoordigt; het bepalen van een tweede totaal aantal niet-corrigeerbare fouten in de gegevensreeksen langs de eerste dimensie; het uitvoeren van foutcorrectie voor gegevensreeksen langs de tweede dimensie overeenkomstig uitwissing en foutcorrectie wanneer de som van het eerste aantal en het tweede aantal minder is dan een eerste waarde en het tweede aantal binnen een vooraf bepaald bereikt ligt; en het uitvoeren van foutcorrectie voor gegevensreeksen langs de tweede dimensie over- eenkomstig foutcorrectie wanneer de som van het eerste aantal en het tweede aantal groter is dan of gelijk is aan de eerste waarde en het tweede aantal binnen het vooraf bepaalde bereik ligt.

27. Werkwijze volgens conclusie 26, verder omvattende de stap van: het, na voltooiing van foutcorrectie voor gegevensreeksen langs de tweede dimensie, herhalen van de stap van het uitvoeren van foutcorrectie voor gegevensreeksen langs de eerste dimensie waar foutcorrectie vanuit de foutcorrectiecodering in de eerste dimensie voorafgaand niet mogelijk was.

28. Werkwijze volgens conclusie 26, verder omvattende de stap van: het berekenen van een foutpolynoom na het uitvoeren van foutcorrectie voor gegevensreeksen langs de eerste dimensie, waarbij de foutpolynoom lokaties van fouten en aantallen fouten vertegenwoordigt.

29. Werkwijze volgens conclusie 28, waarin een euclidisch algoritme de lokatiepolynoom genereert, en de polynoom wordt opgelost onder gebruikmaking van een Chien-zoekverwerking teneinde foutlokaties en foutgrootten te verkrijgen.

30. Werkwijze volgens conclusie 29, waarin de foutlokaties in een geheugenlokatie worden opgeslagen middels een lokatie in een Galois-veld.

31. Inrichting voor het decoderen van een gege-vensblok dat voorzien is van foutcorrectiecodering in een eerste dimensie en foutcorrectiecodering in een tweede dimensie, omvattende: middelen voor het uitvoeren van foutcorrectie voor gegevensreeksen langs de eerste dimensie waar foutcorrectie vanuit de foutcorrectiecodering in de eerste dimensie mogelijk is; middelen voor het bepalen wanneer een reeksfout is opgetreden; middelen voor het bepalen van het totale aantal niet-corrigeerbare fouten in de ge-gevensreeksen langs de eerste dimensie; middelen voor het uitvoeren van foutcorrectie voor gegevensreeksen langs de tweede dimensie overeenkomstig uitwissing en foutcorrectie wanneer een reeksfout is opgetreden en het aantal binnen een vooraf bepaald bereik ligt; en middelen voor het uitvoeren van foutcorrectie voor gegevensreeksen langs de tweede dimensie overeenkomstig foutcorrectie wanneer een reeksfout niet is opgetreden en het aantal binnen het vooraf bepaalde bereik ligt.

32. Inrichting volgens conclusie 31, waarin de middelen voor het bepalen wanneer een reeksfout is opge-tredende omvatten: middelen voor het bepalen van een tweede aantal dat het grootste aantal opeenvolgende gegevensreeksen langs de eerste dimensie die fouten hebben vertegenwoordigt; - middelen voor het bepalen dat een reeksfout is opgetreden wanneer het tweede aantal een tweede waarde overschrijdt.

33. Inrichting volgens conclusie 31, verder omvattende: middelen voor het uitvoeren van foutcorrectie voor gegevensreeksen langs de eerste dimensie waar foutcorrectie vanuit de fout-correctiecodering in de eerste dimensie voorafgaand niet mogelijk was, na voltooiing van foutcorrectie voor gegevensreeksen langs de tweede dimensie.

34. Inrichting volgens conclusie 31, verder omvattende middelen voor het berekenen van een foutpoly-noom na het uitvoeren van foutcorrectie voor gegevensreek-sen langs de eerste dimensie, waarbij de foutpolynoom lokaties van fouten en aantallen fouten vertegenwoordigt.

35. Inrichting volgens conclusie 34, waarin de middelen voor het berekenen van een foutpolynoom een euclidisch algoritme omvatten, en de middelen voor het oplossen van de foutpolynoom middelen omvatten voor het gebruiken van een Chien-zoekverwerking voor het verkrijgen van foutlokaties en foutgrootten.

36. Inrichting volgens conclusie 35, waarin de foutlokaties worden opgeslagen in een geheugenlokatie middels een lokatie in een Galois-veld.

37. Inrichting voor het decoderen van een blok gegevens dat voorzien is van foutcorrectiecodering in een eerste dimensie en foutcorrectiecodering in een tweede dimensie, omvattende: middelen voor het uitvoeren van foutcorrectie voor gegevensreeksen langs de eerste dimensie waar foutcorrectie vanuit de foutcorrectiecodering in de eerste dimensie mogelijk is; middelen voor het bepalen van een eerste aantal dat het aantal gegevensreeksen langs de eerste dimensie waarin een maximaal aantal corrigeerbare fouten aanwezig was, vertegenwoordigt ; - middelen voor het bepalen van een tweede totaal aantal niet-corrigeerbare fouten in de gegevensreeksen langs de eerste dimensie; middelen voor het uitvoeren van foutcorrectie voor gegevensreeksen langs de tweede dimensie overeenkomstig uitwissing en foutcorrectie wanneer de som van het eerste aantal en het tweede aantal minder is dan een eerste waarde en het tweede aantal binnen een vooraf bepaald bereik ligt; middelen voor het uitvoeren van foutcorrectie voor gegevensreeksen langs de tweede dimensie overeenkomstig foutcorrectie wanneer de som van het eerste aantal en het tweede aantal groter is dan of gelijk is aan de eerste waarde en het tweede aantal binnen het vooraf bepaalde bereik ligt.

38. Inrichting volgens conclusie 37, verder omvattende: middelen voor het uitvoeren van foutcorrectie voor gegevensreeksen langs de eerste dimensie waar foutcorrectie vanuit de fout-correctiecodering in de eerste dimensie voorafgaand niet mogelijk was, na voltooiing van foutcorrectie voor gegevensreeksen langs de tweede dimensie.

39. Inrichting volgens conclusie 37, verder omvattende: middelen voor het berekenen van een foutpo-lynoom na het uitvoeren van foutcorrectie voor gegevensreeksen langs de eerste dimensie, waarin de foutpolynoom lokaties van fouten en aantallen fouten vertegenwoordigt.

40. Inrichting volgens conclusie 39, waarin de middelen voor het berekenen van een foutpolynoom een euclidisch algoritme omvatten, en de middelen voor het oplossen van de foutpolynoom middelen voor het gebruiken van een Chien-zoekverwerking omvatten voor het verkrijgen van foutlokaties en foutgrootten.

41. Inrichting volgens conclusie 40, waarin de foutlokaties opgeslagen worden in een geheugenlokatie middels een lokatie binnen een Galois-veld.