NL9301156A - ATM Celdetector. - Google Patents

ATM Celdetector. Download PDF

Info

Publication number
NL9301156A
NL9301156A NL9301156A NL9301156A NL9301156A NL 9301156 A NL9301156 A NL 9301156A NL 9301156 A NL9301156 A NL 9301156A NL 9301156 A NL9301156 A NL 9301156A NL 9301156 A NL9301156 A NL 9301156A
Authority
NL
Netherlands
Prior art keywords
bit
bits
detected
data packet
equal
Prior art date
Application number
NL9301156A
Other languages
English (en)
Original Assignee
Nederland Ptt
P A Postbus 95321
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 Nederland Ptt, P A Postbus 95321 filed Critical Nederland Ptt
Priority to NL9301156A priority Critical patent/NL9301156A/nl
Priority to US08/264,317 priority patent/US5485461A/en
Priority to DE69431020T priority patent/DE69431020T2/de
Priority to AT94201845T priority patent/ATE221283T1/de
Priority to EP94201845A priority patent/EP0632614B1/en
Priority to ES94201845T priority patent/ES2180559T3/es
Priority to JP18269594A priority patent/JP2824741B2/ja
Publication of NL9301156A publication Critical patent/NL9301156A/nl

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/041Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/042Detectors therefor, e.g. correlators, state machines
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5614User Network Interface
    • H04L2012/5616Terminal equipment, e.g. codecs, synch.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

ATM Celdetector
A. ACHTERGROND VAN DE UITVINDING
De uitvinding heeft betrekking op een methode voor het uit een bitstroom detecteren van datapakketten, zoals ATM datacellen, in het bijzonder waar deze van verschillende bronnen afkomstig zijn en tot één stroom van datapakketten worden samengevoegd, waarbij elk datapakket wordt . voorafgegaan door een preamble, die tenminste een gap omvat, gevormd door een aantal 0-bits, en een ’unique word’ UW, waarvan de referentiewaarde wordt gevormd door een zekere combinatie van 0-bits en 1 -bits en met een lengte van b(uw) bits.
Van algemene bekendheid is om datapaketten te laten voorafgaan door een reeks van 0-bits (’gap’) en een herkenningsreeks, het ’unique word’ (UW). Gebruikmakend van ’windowing’ van de gedetecteerde bitstroom, wordt het begin van een nieuw datapakket gedetecteerd zodra de bitreeks binnen de window overeenkomt met het voorgeschreven, a priori bekende en in het systeem, waarin de datapakketten moeten worden gedetecteerd, opgeslagen UW. Wil deze methode voldoende lage foutkans hebben, dan moet het UW vrij lang zijn, hetgeen als gevolg heeft dat de detectie ervan tamelijk bewer-kingsintensief is en dus vrij veel tijd kost.
B. SAMENVATTING VAN DE UITVINDING
De onderhavige uitvinding beoogt een snellere methode voor het detecteren van het begin van datapakketten te verschaffen. Kenmerkend voor de uitvinding is dat het UW wordt voorafgegaan door een ’bit alignment word’ AW, waarvan de referentiewaarde wordt gevormd door, beginnend met een 1-bit, een zekere combinatie van 0-bits en 1 -bits en met een lengte van b(aw) bits, waarbij ten behoeve van de detectie van een nieuw datapakket, na afloop van een eerder datapakket, achtereenvolgens de volgende stappen worden uitgevoerd: - detecteer uit de bitstroom de eerst voorkomende 1-bit en bereken voor een eerste gedetecteerde bitreeks B(dl), die begint met die eerste gedetecteerde 1-bit en een lengte b(dl) heeft gelijk aan het aantal bits b(aw) van het referentie-AW plus het aantal bits b(uw) van het referentie-UW, de Hamming distance hd(l) tussen die eerste gedetecteerde bitreeks B(dl) en een eerste referentie bitreeks B(aw+uw) die gelijk is aan het referentie-AW plus het referentie-UW; - bereken voor een tweede gedetecteerde bitreeks B(d2), die begint met de gedetecteerde bit, (b(aw)-l) bits na de genoemde gedetecteerde eerst voorkomende 1-bit, en een lengte b(d2) heeft gelijk aan het aantal bits b(uw) van het referentie-UW, de Hamming distance hd(2) tussen die gedetecteerde bitreeks B(d2) en een tweede referentie bitreeks B(uw) die gelijk is aan het referentie-UW; - detecteer uit de bitstroom de tweede voorkomende 1-bit en bereken voor een derde gedetecteerde bitreeks B(d3), die begint met die tweede gedetecteerde 1-bit en een lengte b(d3) heeft gelijk aan het aantal bits b(aw) van het referentie-AW plus het aantal bits (b(uw) van het referentie-UW, de Hamming distance hd(3) tussen die derde gedetecteerde bitreeks B(d3) en de derde referentie bitreeks B(aw+uw) die gelijk is aan het referentie-AW plus het referentie-UW; - bereken de plaats van de eerste bit van het nieuwe datapakket aan de hand van één of meer van de berekende Hamming distances hd(l), hd(2), en hd(3), volgens de volgende regels, waarin p het aantal bits is van eventuele verdere preamble-woorden die volgen op de genoemde gap, het AW en het UW: - indien hd(l)=0 of hd(l)=l dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)+p bits na de gedetecteerde eerste 1 -bit; — indien hd(2)=0 dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)-l+p bits na de gedetecteerde eerste 1 -bit; -- indien hd(3)=0 dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)+p bits na de gedetecteerde tweede 1 -bit.
Een systeem voor het uitvoeren van de bovenstaande methode volgens de uitvinding omvat behalve een eerste en een tweede bitdetector, een pointeror-gaan en een aantal rekenorganen voor het berekenen van de verschillende bovengenoemde Hamming distances, alsmede een rekenorgaan voor het aan de hand van die Hamming distances (of daarvan afgeleide statuscodes) berekenen van de plaats van de eerste bit van het te detecteren nieuwe datapakket. De uitvinding wordt hierna nader uiteengezet aan de hand van een uitvoeringsvoorbeeld van een systeem volgens de uitvinding.
C. REFERENTIES Geen
D. UITVOERINGSVOORBEELDEN
Figuur 1 toont een bitreeks met een eerste en een tweede ATM-datacel, waarbij van de tweede datacel tevens de preamble --gelegen tussen beide datacellen-- getoond wordt.
Figuur 2 toont schematisch een systeem volgens de uitvinding.
Tabellen 1, 2 en 3 tonen, voor een eerste voorbeeld, in tabelvorm de resulta- ten van de drie bovengenoemde bewerkingsstappen.
Tabellen 4, 5 en 6 tonen dergelijke resultaten voor een tweede voorbeeld, tabellen 7, 8 en 9 voor een derde voorbeeld en tabellen 10, 11 en 12 voor een vierde voorbeeld.
Tabel 13 toont een overzicht met voorkeurswaarden voor het AW en het UW.
Figuur 1 toont een eerste en een tweede ATM datacel zoals die bijvoorbeeld in een lokaal netwerkcentrum, waarop verschillende abonnees zijn aangesloten, kunnen worden waargenomen. De eerste datacel (links in de figuur) is bijvoorbeeld afkomstig van een eerste abonnee, de tweede datacel van een tweede abonnee. Door looptijdenverschillen, ten gevolge van verschillende afstanden van de abonnees tot het netwerkcentrum, moet ermee rekening worden gehouden dat datacellen die van verschillende bronnen (abonnees) afkomstig zijn, elkaar met een onbekende wachttijd opvolgen. Om die reden wordt elke datacel voorafgegaan door een ’gap’ met een onbekend aantal 0-bits. Daar het aantal 0-bits a priori onbekend is moet het begin van de volgende datacel worden gedetecteerd, waartoe normaliter gebruik wordt gemaakt van een identificatiereeks, het unique word UW, bestaande uit 1 -bits en 0-bits. Tezamen met eventuele verdere bitwoorden, zoals het getoonde MAC-veld (op de functie waarvan hier niet verder op wordt ingegaan), vormt de gap en het unique word de zogeheten preamble van de ATM datacel. Het identificeren van een nieuwe datacel met behulp van uitsluitend een uniek woord (door middel van bijvoorbeeld een 'jumping window’ of een ’moving window’ met dezelfde bitlengte als het unieke woord, waarbij de inhoud van de window steeds wordt vergeleken met de referentiewaarde van het unieke woord) is in de praktijk tamelijk bewerkelijk. De methode volgens de uitvinding biedt hiervoor een beter alternatief. Volgens de uitvinding omvat de preamble, voorafgaand aan het unieke woord, een ’bit alignment’ woord (van bijvoorbeeld 2 tot 4 bits). Het datacel detectie proces wordt volgens de bovengenoemde bewerkingsstappen uitgevoerd. Deze stappen worden uitgevoerd door een systeem dat in figuur 2 schematisch is weergegeven.
Eerste bewerkingsstap
Van de te onderzoeken bitstroom wordt de eerste 1-bit gedetecteerd in detector 1. De daarop volgende bitreeks B(dl) met een lengte die gelijk is aan de bitlengte van het alignment word AW, b(aw), en het unique word UW, b(uw), wordt door een processor 2 vergeleken met een in die processor opgeslagen referentiereeks, gelijk aan het AW plus het UW, en berekent de Hamming distance hd(l)tussen die twee. Als hd(l)=0 of =1 is (dat wil zeggen er is op geen enkele plaats of slechts op één plaats verschil in bitwaarde gedetecteerd) wordt aan een beslisprocessor 7 een statuscode ’ln-Synchronization’ (IS) afgegeven. Als hd(l) groter is dan 1, wordt een statuscode Out-Synchronization’ (OS) af gegeven. In tabel 1 is een en ander geïllustreerd. In die tabel zijn, evenals in de overige tabellen, verschillen in bitwaarde (bitfouten) onderstreept. De eerste regel in tabel 1 toont een gedetecteerde bitstroom -na het einde van een voorgaand datapakket-, bestaande uit een gap van 8 0-bits, een AW Ί100’ en een UW Ί010Γ. In dit geval zijn -zoals te zien is- zowel de gedetecteerde gap als het gedetecteerde AW en UW correct (de gedetecteerde waarde van AW en UW is gelijk aan de referentiewaarde van AW en UW). In processor 2 wordt een eerste bitreeks B(dl) bepaald, die gevormd wordt door de x bits die volgen op de door detector 1 gedetecteerde eerste 1-bit (in dit geval de eerste 1-bit van het AW), waarbij x gelijk is aan de lengte van het referentie-AW plus de lengte van het referenctie-UW, met andere woorden x=b(aw)+b(uw); deze bitreeks is weergegeven in de vierde kolom. De bitreeks B(dl) wordt vervolgens in processor 2 vergeleken met een bitreeks B(aw+uw) die gevormd wordt door het referentie-AW plus het referentie-UW en het aantal onderlinge bitfouten, de Hamming distance, tussen die twee bitreeksen B(dl) en B(aw+uw) wordt bepaald. Daar in de situatie van regel 1 van tabel 1 tussen B(dl) (=Ί1001010Γ) en B(aw+uw) (=Ί100’+Ί010Γ) geen bitverschillen zijn, is de Hamming distance hd(l)=0; processor 2 geeft een code ’ln-Syn-chronization’ af. Door het verdere systeem kan nu de eerste bit van het MAC-veld (zie figuur 1) of, gegeven de vaste lengte van dat MAC-veld (en eventuele verdere preamble-velden), van de eigenlijke datacel berekend worden en . kan de inhoud van die datacel worden uitgelezen. In regel 2 t/m 9 van tabel 1 zijn situaties weergegeven dat één van de bits van het gedetecteerde AW of UW afwijken van het referentie-AW en het referentie-UW. In elk van de getoonde gevallen is echter de eerste 1-bit van het AW correct, waardoor de bitreeks B(dl) in feite dezelfde bitreeks is als in het voorbeeld van regel 1, maar waarbij op één plaats in die bitreeks B(dl) een bitfout zit. Door die ene bitfout is in al die gevallen van regel 2 t/m 9 de Hamming distance, vergeleken met B(aw+uw) (=Ί100’+Ί010Γ), hd( 1)=1, resulterend in een ’ln-Syn-chronization’-statuscode. In deze gevallen zal het begin van de datacel op dezelfde plaats beginnen als in het geval (regel 1) dat er in de gedetecteerde AW en UW nul fouten waren opgetreden (hd(l)=0), namelijk x bits verder dan de eerste gedetecteerde 1-bit plus het aantal bits dat, na het AW en het UW, nog tot de preamble behoort (zoals het in figuur 1 getoonde MAC-veld). Anders wordt het in het geval van regel 10 en volgende. In het geval van regel 10 is -bijvoorbeeld door een transmissiefout— de eerste 1-bit van het gedetecteerde AW een 0-bit geworden. Het gevolg is dat de eerste gedetecteerde 1-bit een andere plaats heeft, namelijk de volgende 1-bit in het gedetecteerde AW, op de tweede bitpositie daarvan. Ais gevolg daarvan krijgt bitreeks B(dl) een waarde die volkomen afwijkt van de referentie-bitreeks B(aw+uw): een Hamming distance hd(l) van tenminste 6 en dus een ’Out-synchronization’-statuscode is het resultaat. Met deze statuscode is het niet mogelijk om het begin van de datacel vast te stellen; daarvoor moet de hulp worden ingeroepen van verdere organen 3, en 4, waarvan de werking in tabel 2 wordt geïllustreerd. In de regels 11 en volgende is één van de 0-bits van de GAP veranderd in een 1 -bit, hetgeen eveneens resulteert in een hd(l) van groter dan 1 en een ’Out-Synchronization’-statuscode. Opgemerkt wordt dat de benamingen ’ln-Synchronization’ en Out-Synchronization’ op zich voor het onderhavige systeem niet meer betekenis hebben dan de twee mogelijke waarden van een (hulp)statuscode, aan de hand waarvan in de beslisprocessor 7 het begin van de datacel wordt berekend; in het volgende zullen die waarden verkort worden aangeduid met ’IS’; respectievelijk ’0S’.
Tweede bewerkingsstap
Op regel 10 van tabel 1 (en van tabel 2 en tabel 3) is de situatie voorgesteld dat de eerste bit van het gedetecteerde AW is veranderd in een 0-bit. Daar niet het aantal GAP-bits wordt gebruikt als detectiemiddel om het AW te detecteren --dat aantal GAP-bits is niet betrouwbaar vanwege, zoals in het voorgaande werd genoemd, de looptijdenverschillen van de verschillende datacellen- maar, in plaats daarvan, het eerste 1 -bit, leidt het veranderen het eerste 1 -bit in een 0-bit in processor 2 tot het resultaat dat het begin van de datacel niet kan worden berekend. De organen 3 en 4 elimineren echter dit probleem op de volgende wijze (zie tabel 2). Een pointerorgaan 3 bepaalt het begin van een tweede bitreeks B(d2) uit de bitstroom. Die bitreeks B(d2) begint met de y-de bit na de eerste gedetecteerde 1 -bit (gedetecteerd door detector 1), waarbij v gelijk is aan de lengte in bits van het referentie-AW, verminderd met 1: v=b(aw-l). In het onderhavige voorbeeld is de referentie waarde van AW ’IIOO’, en de waarde voor y dus (4-1=) 3. Zoals tabel 2, regel 10 toont, begint de te onderzoeken bitreeks B(d2) dus met de derde bit na de eerste gedetecteerde 1-bit (door de opgetreden fout in dit geval dus de tweede bit van het AW). B(d2) heeft een lengte die gelijk is aan het aantal bits waaruit het referentie-UW bestaat, in dit geval dus 5 bits. B(d2) wordt vervolgens vergeleken met een bitreeks B(uw) die gelijk is aan het UW en daaruit wordt de Hamming distance hd(2) berekend. Het resultaat is een statuscode IS als hd(2)=0 is en in alle andere gevallen een statuscode OS. In de tabel is te zien dat voor alle andere (enkelvoudige) bitfouten in de bit-stroom hd(2)>0 is.
Derde bewerkingsstao
Zoals uit het voorgaande blijkt, hebben bitfouten in de gap (zoals weergegeven in de regels 11 t/m 18) (in de tabellen 1 t/m 3) zodanige invloed op de door de organen 2 en 4 berekende Hamming distance en op de af gegeven statuscodes dat het begin van de datacel niet kan worden berekend. Het elimineren van deze invloed wordt bewerkstelligd door een processor 6, tezamen met een detectieorgaan 5, waarvan de werking wordt geïllustreerd in tabel 3. In detectieorgaan 5 wordt de eerste 1-bit gedetecteerd die volgt op de in detectieorgaan 1 gedetecteerde eerste 1-bit; de in orgaan 5 gedetecteerde 1-bit is dus de tweede 1-bit in de te onderzoeken bitstroom (GAP)+(AW)+(UW). Beginnend met die tweede 1-bit wordt een derde bitreeks B(d3) gedefinieerd met een lengte x=b(aw)+b(uw), die, evenals in de eerste bewerkingsstap, wordt vergeleken met een referentiereeks B(aw+uw) die bestaat uit het referentie AW plus het referentie UW. In tabel 3 wordt het resultaat getoond: de eerste 10 regels (enkelvoudige bitfouten in het (AW)- en (UW)-gedeelte van de gedetecteerde bitstroom) geven een grote Hamming distance (hd(3)) en een OS-statuscode; de regels 11 t/m 18 echter geven in dit geval een Hamming distance van O en IS als statuscode. Het begin van de datacel ligt x bits verder dan de door orgaan 5 gedetecteerde tweede 1-bit plus het aantal bits van het MAC-veld (en eventuele verdere preamble-velden).
In de tabellen 4 t/m 12 worden op dezelfde wijze de drie bewerkingsstappen uitgevoerd zoals die in het voorgaande werden besproken, echter voor verschillende referentiewaarden voor het AW en het UW:
Tabel Ref. AW Ref. UW Bew. stap Organen 1 1100 10101 1 1-2 2 1100 10101 2 3-4 3 1100 10101 3 5-6 4 1100 0101 1 1-2 5 1100 0101 2 3-4 6 1100 0101 3 5-6 7 1100 010 1 1-2 8 1100 010 2 3-4 9 1100 010 3 5-6 10 11 010 1 1-2 11 11 010 2 3-4 12 11 010 3 5-6
De beslisprocessor 7 berekent op basis van de uit de bewerkingsstappen 1, 2 en 3 resulterende statuscodes (of direct uit de waarden voor hd(l), hd(2) en hd(3)) het begin van de datacel, zoals in het voorgaande werd aangegeven, namelijk - indien hd(l)=0 of hd(l)=l (statuscode IS) dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)+p bits na de gedetecteerde eerste 1 -bit; - indien hd(2)=0 (statuscode IS) dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)-l+p bits na de gedetecteerde eerste 1-bit; - indien hd(3)=0 (statuscode IS) dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)+p bits na de gedetecteerde tweede 1 -bit; en geeft die berekende plaats door aan de rest van het systeem, zodat de in-houd van de datacel (en van de rest van de preamble, waarvan het aantal bits wordt voorgesteld door p) kan worden uitgelezen.
Tenslotte toont tabel 13 een aantal AW- en UW-referentiewaarden die --naar simulaties uitwijzen- bij uitstek geschikt zijn voor het onderhavige doel.

Claims (13)

1. Methode voor het uit een bitstroom detecteren van datapakketten, zoals ATM datacellen, in het bijzonder waar deze van verschillende bronnen afkomstig zijn en tot één stroom van datapakketten worden samengevoegd, waarbij elk datapakket wordt voorafgegaan door een preamble, die tenminste een gap omvat, gevormd door een aantal 0-bits, en een ’unique word’ UW, waarvan de referentiewaarde wordt gevormd door een zekere combinatie van 0- bits en 1-bits en met een lengte van b(uw) bits, MET HET KENMERK DAT dat het UW wordt voorafgegaan door een ’bit alignment word’ AW, waarvan de referentiewaarde wordt gevormd door, beginnend met een 1 -bit, een zekere combinatie van 0-bits en 1-bits en met een lengte van b(aw) bits, waarbij ten behoeve van de detectie van een nieuw datapakket, na afloop van een eerder datapakket, achtereenvolgens de volgende stappen worden uitgevoerd: - detecteer uit de bitstroom de eerst voorkomende 1-bit en bereken voor een eerste gedetecteerde bitreeks B(dl), die begint met die eerste gedetecteerde 1- bit en een lengte b(dl) heeft gelijk aan het aantal bits b(aw) van het referentie-AW plus het aantal bits b(uw) van het referentie-UW, de Hamming distance hd(l) tussen die eerste gedetecteerde bitreeks B(dl) en een eerste referentie bitreeks B(aw+uw) die gelijk is aan het referentie-AW plus het referentie-UW; - bereken voor een tweede gedetecteerde bitreeks B(d2), die begint met de gedetecteerde bit, (b(aw)-l) bits na de genoemde gedetecteerde eerst voorkomende 1-bit, en een lengte b(d2) heeft gelijk aan het aantal bits b(uw) van het referentie-UW, de Hamming distance hd(2) tussen die gedetecteerde bitreeks B(d2) en een tweede referentie bitreeks B(uw) die gelijk is aan het referentie-UW; - detecteer uit de bitstroom de tweede voorkomende 1-bit en bereken voor een derde gedetecteerde bitreeks B(d3), die begint met die tweede gedetecteerde 1-bit en een lengte b(d3) heeft gelijk aan het aantal bits b(aw) van het referentie-AW plus het aantal bits (b(uw) van het referentie-UW, de Hamming distance hd(3) tussen die derde gedetecteerde bitreeks B(d3) en de derde referentie bitreeks B(aw+uw) die gelijk is aan het referentie-AW plus het referentie-UW; - bereken de plaats van de eerste bit van het nieuwe datapakket aan de hand van één of meer van de berekende Hamming distances hd(l), hd(2), en hd(3), volgens de volgende regels, waarin p het aantal bits is van eventuele verdere preamble-woorden die volgen op de genoemde gap, het AW en het UW: - indien hd(l)=0 of hd(l)=l dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)+p bits na de gedetecteerde eerste 1-bit; -- indien hd(2)=0 dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)-l+p bits na de gedetecteerde eerste 1-bit; -- indien hd(3)=0 dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)+p bits na de gedetecteerde tweede 1-bit.
2. Systeem voor het uit een bitstroom detecteren van datapakketten, zoals ATM datacellen, waarbij elk datapakket wordt voorafgegaan door een pream-ble, die tenminste een gap omvat, gevormd door een aantal 0-bits, en een ’unique word’ UW, waarvan de referentiewaarde wordt gevormd door een zekere combinatie van 0-bits en 1 -bits en met een lengte van b(uw) bits, MET HET KENMERK DAT het UW wordt voorafgegaan door een ’bit alignment word’ AW, waarvan de referentiewaarde wordt gevormd door, beginnend met een 1-bit, een zekere combinatie van 0-bits en 1 -bits en met een lengte van b(aw) bits, welk systeem ten behoeve van detectie, na afloop van een eerste datapakket, van een volgend datapakket, de volgende organen omvat: - een eerste detectieorgaan (1) voor het uit de genoemde bitstroom detecteren van de eerste 1-bit na afloop van het genoemde eerste datapakket; - een eerste rekenorgaan (2) voor het berekenen van, voor een eerste gedetecteerde bitreeks B(dl), die begint met de door het eerste detectieorgaan gedetecteerde eerste 1-bit en een lengte b(dl) heeft gelijk aan het aantal bits b(aw) van het referentie-AW plus het aantal bits b(uw) van het referentie-UWj de Hamming distance hd(l) tussen die eerste gedetecteerde bitreeks B(dl) en een eerste referentie bitreeks B(aw+uw) die gelijk is aan het referentie- AW plus het referentie-UW; - een pointerorgaan (3) voor het aanwijzen van de (b(aw)-l)-de bit na de gedetecteerde 1-bit; - een tweede rekenorgaan (4) voor het berekenen van, voor een tweede gedetecteerde bitreeks B(d2), die begint met de door het pointerorgaan aangewezen bit, (b(aw)-l) bits na de door het eerste detectieorgaan gedetecteerde eerste 1-bit, en die een lengte b(d2) heeft gelijk aan het aantal bits b(uw) van het referentie-UW, de Hamming distance hd(2) tussen die gedetecteerde bitreeks B(d2) en een tweede referentie bitreeks B(uw) die gelijk is aan het referentie-UW; - een tweede detectieorgaan (5) voor het detecteren van de tweede 1-bit in de bitstroom, na afloop van het genoemde eerste datapakket; - een derde rekenorgaan (6) voor het berekenen van, voor een derde gedetecteerde bitreeks B(d3), die begint met die door het tweede detectieorgaan gedetecteerde tweede 1-bit en een lengte b(d3) heeft gelijk aan het aantal bits b(aw) van het referentie-AW plus het aantal bits (b(uw) van het referentie-UW, de Hamming distance hd(3) tussen die derde gedetecteerde bitreeks B(d3) en de derde referentie bitreeks B(aw+uw) die gelijk is aan het referen-tie-AW plus het referentie-UW; - een vierde rekenorgaan (7) voor het berekenen van de plaats van de eerste bit van het genoemde volgende datapakket, aan de hand van de door één of meer van de genoemde rekenorganen berekende Hamming distances hd(l), hd(2), en hd(3), volgens van de volgende regels, waarin p het aantal bits is van eventuele verdere preamble-woorden die volgen op de genoemde gap, het AW en het UW: - indien hd(l)=0 of hd(l)=l dan bevindt de eerste bit van het datapakket . zich op een afstand van b(aw+uw)+p bits na de gedetecteerde eerste 1 -bit; — indien hd(2)=0 dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)-l+p bits na de gedetecteerde eerste 1 -bit; — indien hd(3)=0 dan bevindt de eerste bit van het datapakket zich op een afstand van b(aw+uw)+p bits na de gedetecteerde tweede 1 -bit.
Figure NL9301156AC00161
D=don't care Table 1: The results of circuit 2 for AW=1100 and UW=10101
Figure NL9301156AC00162
D=don't care Table 2: The results of circuit 4 for AW=1100 and UW=10101
Figure NL9301156AC00171
D=don't care Table
3: The results of circuit 6 for AW=1100 and UW=10101
Figure NL9301156AC00172
D=don't care Table
4: The results of circuit 2 for AW=1100 and UW=0101
Figure NL9301156AC00181
D=don't care Table
5: The results of circuit 4 for AW=1100 and UW=0101
Figure NL9301156AC00182
D=don't care Table
6: The results of circuit 6 for AW=1100 and UW=0101
Figure NL9301156AC00191
D=don't care Table
7: The results of circuit 2 for AW=1100 and UW=010
Figure NL9301156AC00192
D=don't care Table
8: The results of circuit 4 for AW=1100 and UW=010
Figure NL9301156AC00201
D=don't care Table
9: The results of circuit 6 for AW=1100 and UW=010
Figure NL9301156AC00202
D=don't care Table
10: The results of circuit 2 for AW=11 and UW=010
Figure NL9301156AC00211
Table
11: The results of circuit 4 for AW=11 and UW=010
Figure NL9301156AC00212
D=don't care Table
12: The results of circuit 6 for AW=11 and UW=010
Figure NL9301156AC00221
Table
13: UWs and AWs which can be used with a good performance
NL9301156A 1993-07-01 1993-07-01 ATM Celdetector. NL9301156A (nl)

Priority Applications (7)

Application Number Priority Date Filing Date Title
NL9301156A NL9301156A (nl) 1993-07-01 1993-07-01 ATM Celdetector.
US08/264,317 US5485461A (en) 1993-07-01 1994-06-23 ATM cell detector
DE69431020T DE69431020T2 (de) 1993-07-01 1994-06-28 ATM Zellnachweissystem
AT94201845T ATE221283T1 (de) 1993-07-01 1994-06-28 Atm zellnachweissystem
EP94201845A EP0632614B1 (en) 1993-07-01 1994-06-28 ATM cell detector
ES94201845T ES2180559T3 (es) 1993-07-01 1994-06-28 Sistema para detectar celulas de datos atm.
JP18269594A JP2824741B2 (ja) 1993-07-01 1994-07-01 Atmセル検出器

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL9301156A NL9301156A (nl) 1993-07-01 1993-07-01 ATM Celdetector.
NL9301156 1993-07-01

Publications (1)

Publication Number Publication Date
NL9301156A true NL9301156A (nl) 1995-02-01

Family

ID=19862609

Family Applications (1)

Application Number Title Priority Date Filing Date
NL9301156A NL9301156A (nl) 1993-07-01 1993-07-01 ATM Celdetector.

Country Status (7)

Country Link
US (1) US5485461A (nl)
EP (1) EP0632614B1 (nl)
JP (1) JP2824741B2 (nl)
AT (1) ATE221283T1 (nl)
DE (1) DE69431020T2 (nl)
ES (1) ES2180559T3 (nl)
NL (1) NL9301156A (nl)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL9401697A (nl) * 1994-10-14 1996-05-01 Nederland Ptt Transmissiesysteem voor ATM cellen door een passief lokaal net.
JP2861932B2 (ja) * 1996-05-22 1999-02-24 日本電気株式会社 バーストフレーム位相同期回路
US5999110A (en) * 1998-02-17 1999-12-07 International Business Machines Corporation Defect tolerant binary synchronization mark
US5923681A (en) * 1998-02-24 1999-07-13 Tektronix, Inc. Parallel synchronous header correction machine for ATM
US9795334B2 (en) * 2002-04-19 2017-10-24 Sanofi-Aventis Deutschland Gmbh Method and apparatus for penetrating tissue
DE102004022132A1 (de) * 2004-04-29 2005-11-24 Continental Aktiengesellschaft Kommunikations- und/oder Steuergerät und Verfahren zur Erkennung von Verklemmungszuständen bei solchen Kommunikations- und/oder Steuergeräten
FR2928059B1 (fr) * 2008-02-22 2016-01-08 Thales Sa Procede et dispositif de delineation d'un flux de donnees et systeme de communication comprenant ledit dispositif.
BRPI0802545A2 (pt) * 2008-07-11 2009-07-07 Tecnologia Bancaria Sa método para acompanhamento e avaliação do comportamento de parques de terminais de auto-atendimento por meio de análises estatìsticas e/ou geração de gráficos de indicadores atualizados

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2172176A (en) * 1985-03-08 1986-09-10 Oki Electric Ind Co Ltd Synchronisation of start of data signals

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4569050A (en) * 1983-01-14 1986-02-04 Honeywell Inc. Data communication system with fixed weight error correction and detection code
US5014276A (en) * 1989-02-06 1991-05-07 Scientific Atlanta, Inc. Convolutional encoder and sequential decoder with parallel architecture and block coding properties
NL8902504A (nl) * 1989-10-09 1991-05-01 Nederland Ptt Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen.
US5289476A (en) * 1991-05-10 1994-02-22 Echelon Corporation Transmission mode detection in a modulated communication system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2172176A (en) * 1985-03-08 1986-09-10 Oki Electric Ind Co Ltd Synchronisation of start of data signals

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
RICHARD C. WALKER ET AL.: "A chipset for gigabit rate data communication", PROCEEDINGS OF THE 1989 BIPOLAR CIRCUITS AND TECHNOLOGY MEETING, 18 September 1989 (1989-09-18), MINNEAPOLIS (US), pages 288 - 290 *
TAKAHASHI ET AL.: "New retiming and synchronisation scheme for optical ATM switching systems", ELECTRONICS LETTERS., vol. 26, no. 2, 18 January 1990 (1990-01-18), STEVENAGE GB, pages 99 - 100 *

Also Published As

Publication number Publication date
ATE221283T1 (de) 2002-08-15
ES2180559T3 (es) 2003-02-16
JPH0758757A (ja) 1995-03-03
DE69431020D1 (de) 2002-08-29
EP0632614A1 (en) 1995-01-04
EP0632614B1 (en) 2002-07-24
DE69431020T2 (de) 2003-03-13
US5485461A (en) 1996-01-16
JP2824741B2 (ja) 1998-11-18

Similar Documents

Publication Publication Date Title
US4058795A (en) Method and apparatus for context-aided recognition
AU651737B2 (en) Maximum search circuit
US5287193A (en) Parallel processing architecture of run-length codes
US4499553A (en) Locating digital coded words which are both acceptable misspellings and acceptable inflections of digital coded query words
NL9301156A (nl) ATM Celdetector.
WO1983001316A1 (en) Classification by pattern analysis
EP0265080B1 (en) Device for detecting bit phase difference
GB1265013A (nl)
Kupferman et al. Relating word and tree automata
AU593661B2 (en) Error detection carried out by the use of unused modulo-m code
US6384713B1 (en) Serial comparator
US6163291A (en) Successive approximation analog to digital converter with bit error correction
Crochemore et al. Directed acyclic subsequence graph for multiple texts
US20110314215A1 (en) Multi-priority encoder
US6246736B1 (en) Digital signal framing systems and methods
JPH066241A (ja) 符号一致検出方式
JPS5848180A (ja) 文字判定処理方式
JPS6027938A (ja) 文字列比較装置
JPS61148939A (ja) フレ−ム同期方式
RU2010325C1 (ru) Цифровое сглаживающее устройство
JPH0255825B2 (nl)
KR0116662Y1 (ko) 오류 검출 부호 디코더
US5822382A (en) Multiframe-structured bit synchronization circuit for data signal
US7352749B2 (en) Device for checking numbers and method for checking numbers
JPH01140358A (ja) ランダム・アクセス・メモリ書込み誤り検出回路

Legal Events

Date Code Title Description
A1B A search report has been drawn up
BV The patent application has lapsed