SE512364C2 - Bitifyllnad för synkron HDLC - Google Patents

Bitifyllnad för synkron HDLC

Info

Publication number
SE512364C2
SE512364C2 SE9802461A SE9802461A SE512364C2 SE 512364 C2 SE512364 C2 SE 512364C2 SE 9802461 A SE9802461 A SE 9802461A SE 9802461 A SE9802461 A SE 9802461A SE 512364 C2 SE512364 C2 SE 512364C2
Authority
SE
Sweden
Prior art keywords
bit
bits
queue
data
sequence
Prior art date
Application number
SE9802461A
Other languages
English (en)
Other versions
SE9802461L (sv
SE9802461D0 (sv
Inventor
Joakim Jarfjord
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9802461A priority Critical patent/SE512364C2/sv
Publication of SE9802461D0 publication Critical patent/SE9802461D0/sv
Priority to AU49400/99A priority patent/AU4940099A/en
Priority to EP99933333A priority patent/EP1095490B1/en
Priority to DE69927378T priority patent/DE69927378T2/de
Priority to JP2000559680A priority patent/JP2002520952A/ja
Priority to CA002336939A priority patent/CA2336939C/en
Priority to PCT/SE1999/001042 priority patent/WO2000003524A1/en
Priority to KR1020017000293A priority patent/KR20010053434A/ko
Priority to US09/349,045 priority patent/US6674770B1/en
Publication of SE9802461L publication Critical patent/SE9802461L/sv
Publication of SE512364C2 publication Critical patent/SE512364C2/sv

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Communication Control (AREA)
  • Time-Division Multiplex Systems (AREA)

Description

20 25 30 -} 512 3646 2 För att undvika detta problem, är det känt inom teknikområdet att använda en pro- cedur definierad såsom "bitifyllnad". Ett exempel på en sådan bitifyllnadsprocedur är såsom följer: mellan sändningen av start- och stoppflaggorna, kommer sändaren alltid att sätta in en extra 0-bit, efter varje förekomst av fem 1:ori rad, sändningsbit- ifyllnad. Mottagaren måste sedan utföra den omvända funktionen. Efter detektering av en startflagga, övervakar mottagaren följaktligen bitströmmen. När ett mönster med fem 1:or i rad uppträder, undersöks den sjätte biten. Om denna bit är O, tas den bort. Om denna bit är en 1:a och den sjunde biten är 0, accepteras kombinationen som en flagga. Om de sjätte och sjunde bitarna båda är 1, indikerar sändaren ett avbrottsvillkor. Detta är ett exempel på en procedur för flagguppletning och mottag- ningsbitifyllnad enligt teknikens ståndpunkt.
När man använder ett protokoll såsom HDLC, vilket använder flaggor och bitifyllnad, utför normalt maskinvaran i serieporten dessa uppgifter. Om serieporten inte stödjer detta, läggs viss extra maskinvara till. Hantering av flaggorna och bitifyllnad, både införande och avlägsnande, dvs. sändnings- respektive mottagningsbitifyllnad, im- plementeras lätt i maskinvara. Sådana lösningar flnns t.ex. framställda i de ameri- kanska patenten 5,263,056, 5280502, 5,357,514 and 5,331,671, den publicerade japanska patentansökan A, 59-044139 och den publicerade europeiska patentansö- kan 0 480 566 A2.
När man emellertid implementerar bitifyllnad i mjukvara, it.ex. en allmän DSP (digi- tal signalprocessor), flnns det allvarliga problem med att skriva en effektiv kod. Detta beror på det faktum att DSP och CPU (centralenhet) är skapade för att arbeta effek- tivt med bitgrupper (8 bitar), ord (16 bitar) eller långa ord (32 bitar), men inte att ar- beta med enstaka bitar. Det är möjligt att arbeta med bitar i processorer för allmänna ändamål, men detta använder normalt många instruktioner per bit. Detta är också det sätt på vilket bitifyllnad normalt implementeras vid teknikens ståndpunkt. Pro- blemet är att eftersom denna realisering använder en betydande del av processorns kapacitet, finns det mindre kapacitet tillgänglig för andra uppgifter. Det flnns alltså ett allvarligt problem med allmänna DSP-enheter, att bitifyllnad fordrar en oproportio- nerligt stor del av processorns kapacitet. 20 25 30 -W- 512 364 Det japanska patentet JP 9305509 framställer en apparat som tillfälligt lagrar en datarad. En datasökningsenhet genomsöker sedan bitraden efter ett flaggsekvens- mönster.
SÅMMÅNFATTNING ÅV UPPFINNINGEN Ett syfte med den föreliggande uppfinningen är alltså att tillhandahålla ett förfarande och anordning för bitifyllnad i allmänna digitala system genom att använda mjukvaru- rutiner, vilka fordrar mindre processorkraft och -tid än förfaranden enligt teknikens ståndpunkt.
Det ovanstående syftet âstadkoms av förfarandena som presenteras i de oberoende patentkraven. Ett förfarande enligt den föreliggande uppfinningen innehåller en pro- cess som hör ihop med bitifyllnad, innefattande stegen att välja n bitar från en första kö, vilka bildar en första bitsekvens, att jämföra den första bitsekvensen med förlag- rat bitifyllnadsdata och att utföra åtgärder med den utvalda bitsekvensen och den första kön enligt data som innefattas i det förlagrade bitifyllnadsdatat. I en bitifyll- nadsprocess enligt den föreliggande uppfinningen adderas antal bitar till en andra kö och ett antal bitar avlägsnas från den första kön, vilka bitsekvenser eller antal bitar bestäms av det förlagrade bitifyllnadsdatat. Processen att jämföra den utvalda bitse- kvensen med förlagrat data är möjlig att utföra ialla steg som är inbegripna med bit- ifyllnad, både i sändningsprocessen och i mottagningsprocessen, och under såväl flagguppletning som bitifyllnad. I en föredragen utföringsform finns det förlagrade bitifyllnadsdatat i form av en adresserbar tabell (eng. look-up table).
En anordning för bitifyllnadsrelaterade processer enligt den föreliggande uppfinning- en innefattar ett första lagringsorgan för lagring av en första bitkö, ett andra lag- ringsorgan innefattande förlagrat bitifyllnadsdata och ifyllningsorgan för utväljande av n bitar från den första kön, vilka bildar en första bitsekvens, för jämförelse av den första bitsekvensen med det förlagrade bitifyllnadsdatat och för att utföra åtgärder med den utvalda bitsekvensen och den första kön enligt det data som innefattas i 20 25 30 -É 512 364 4 det förlagrade bitifyllnadsdatat. En anordning för bitifyllnad enligt den föreliggande uppfinningen innefattar vidare ett tredje lagringsorgan för en andra bitkö, och ifyll- nadsorganet innefattar organ för att addera ett antal bitar till den andra kön och or- gan för att avlägsna ett antal bitar från den första kön, vilka bitsekvenser eller antal bitar bestäms av det förlagrade bitifyllnadsdatat. En anordning för bitifyllnadsrelate- rade processer kan finnas närvarande både i sändaren och i mottagaren. l en före- dragen utföringsform innefattar det andra lagringsorganet en adresserbar tabell (eng. look-up table) med det förlagrade bitifyllnadsdatat.
KORT FIGURBESKRIVNING Fördelarna med den-föreliggande uppfinningen kommer att vara uppenbara från den följande detaljerade beskrivningen av några exemplifierande utföringsformer av uppfinningen med hänvisning till de medföljande ritningarna, i vilka: Fig. 1 är ett flödesdiagram som illustrerar en procedur för allmän datakommunika- tion; Fig. 2 är ett flödesdiagram som illustrerar en procedur för datasändning; Fig. 3 är ett flödesdiagram som illustrerar en aktiv del av en procedur för sänd- ningsbitifyllnad enligt den föreliggande uppfinningen; är ett flödesdiagram som illustrerar en procedur för sändningsbitifyllnad en- ligt den föreliggande uppfinningen; Fig. 4 Fig. 5 är ett flödesdiagram som illustrerar en föredragen utföringsforrn av ett adde- ringssteg i proceduren för sändningsbitifyllnad enligt den föreliggande upp- finningen; Fig. 6 är ett flödesdiagram som illustrerar en procedur för datamottagning; l5 20 25 30 -i 512 364 5 Fig. 7 är ett flödesdíagram som illustrerar en del av en procedur för datamottag- ning; Fig. 8 är ett flödesdíagram som illustrerar en procedur för flagguppletning enligt den föreliggande uppfinningen; Fig. 9 är ett flödesdíagram som illustrerar en procedur för mottagningsbitifyllnad enligt den föreliggande uppfinningen; Fig. 10 är ett flödesdíagram som illustrerar en utföringsforrn av ett adderingssteg i proceduren för mottagningsbitifyllnad enligt den föreliggande uppfinningen; Fig. 11 är ett blockdiagram över ett allmänt sändar-mottagar-system; Fig. 12 är ett blockdiagram som illustrerar huvudblocken för en sändarenhet enligt uppfinningen; samt Fig. 13 är ett blockdiagram som illustrerar huvudblocken för en mottagarenhet enligt uppfinningen.
DETALJERAD BESKRIVNING AV UTFÖRINGSFORMER En allmän procedur för datakommunikation kan delas in itvå huvudsteg, sändning och mottagning. Detta illustreras i fig. 1. Proceduren börjari steg 2. En sändnings- procedur 4 utförs, vilken sänder data från en sändande enhet till en mottagande en- het. Den faktiska formen för hur överföringen utförs är inte av vikt för den föreliggan- de uppfinningen och diskuteras inte vidare. Datat tas emot i en mottagningsprocedur 6, och proceduren avslutas i steg 8.
Det är uppenbart för fackmannen att sändnings- och mottagningsprocedurema är intimt kopplade till varandra, även om de kan uppvisa något skiftande särdrag. Där- för kommer, iden följande beskrivningen, sändnings- och mottagningsprocedurema 20 25 30 -' 512 364 6 att diskuteras separat, även om de är resultatet av en enda uppfinningsidé. Sänd- ningsproceduren kommer först att beskrivas och mottagningsproceduren kommer att följa efter. Slutligen kommer ett exempel på varje procedur ges i detalj, för att illu- strera uppfinningens procedurer.
F ig. 2 illustrerar en sändningsprocedur, dvs. flödesdiagrammet motsvarar steget 4 i fig. 1. Sändningsproceduren börjar i steg 10. Först skapas 12 en kö A av de bitar som ska sändas. Bitarna antas innefattas i en ram, som ska sändas till en mottaga- _re. Ett steg för sändningsbitifyllnad 14 genomförs-,-\_/ilket sätter in tillkommande bitar, när bitmönstret i kö A är lik något flagg- eller avbrottsmönster. Bitifyllnaden kommer att beskrivas mer i detalj nedan. När bitifyllnaden är fullbordad, förses den uppkom- na bitsekvensen med flaggor 16, en startflagga som föregår bitsekvensen och en stoppflagga som följer efter bitsekvensen. Bitsekvensen är nu forrnatterad som en ram, vilken kan sändas i steg 18 till en mottagande enhet. Sändningsproceduren avslutas i steg 20.
Den centrala delen av bitifyllnadsproceduren enligt den föreliggande uppfinningen illustreras ifig. 3. Proceduren börjari steg 30. Ett antal bitar väljs 32 från början av kö A. I fallet med HDLC och DSP-enheter, är 8 bitar ett föredraget antal. Den utval- da bitsekvensen från kö A jämförs 34 sedan med förlagrat data, innefattande alla möjliga kombinationer som kan uppträda i den utvalda sekvensen. I fallet med 8 bi- tar i sekvensen, innefattar följaktligen det förlagrade datat 256 kombinationer. För varje sådan kombination finns tillkommande information tillgänglig; sändningsskifts- data (T NS) och data avseende sändningssekvenser. Sändningsskiftsdatat (T NS) innefattar information om hur många bitar i början av den särskilda utvalda sekven- sen som har kontrollerats och inte kan kombineras med några följande bitar för att skapa ett flaggsekvensmönster. Detta sändningsskiftsdata (T NS) består alltså nor- malt av ett enda tal. Datat avseende sändningssekvenser kan byggas upp på några olika sätt, vilket kommer att beskrivas mer i detalj nedan. Gemensamt för de olika typema av data avseende sändningssekvenser är emellertid att det innehåller infor- mation om hur man ska skapa den bitsekvens som ska sändas från den bitsekvens som motsvarar det antal bitar som associeras med sändningsskiftsdatat (T NS). Följ- 20 25 30 -} 512 364 7 aktligen innefattar det information om ifall och när bitifyllnad är nödvändig och var ifyllnadstecknet ska placeras. Denna information används för att addera 36 en bitse- kvens till en kö B, vilken innehåller de bbitar som är klara att sändas. Ett antal bitar, i i som motsvarar sändningsskiftsdatat (TNS) avlägsnas 37 därefter från början av kö A. Proceduren avslutas i steg.40. l flg. 4 illustreras en repetitiv procedur. Detta är en möjlig procedur som motsvarar steg 14 i flg. 2. De flesta stegen i flg. 4 är identiska med de som visas i flg. 3, be- tecknas med samma siffror och diskuteras inte vidare. Den repetitiva åtgärden införs genom steget 38, vilket kontrollerar om den ursprungliga kön A innehåller färre bitar än det antal bitar som väljs ut i steg 32. Om det finns fler bitar kvar i kö A, återvänder proceduren till steg 32, för att välja en ny sekvens. Om det återstår färre bitar än det antal bitar som väljs uti steg 32, adderas 39 dessa återstående bitar som de är, till kö B, innan proceduren avslutas 40.
Såsom nämndes ovan, kan datat avseende sändningssekvenser anordnas på olika sätt. En möjlig lösning är att ha den faktiska sekvensen som ska adderas (T NB) lag- rad i det förlagrade datat. När en lämplig bitkombination hittas plockas den motsva- rande sekvensen som ska läggas till fram och adderas till kö B. Om till exempel en bitsekvens 0011 0011 väljs från kö A, finns det ingen begäran om någon bitifyllnad, de sex första bitarna kan avlägsnas från kö A (T NS = 6) och en förlagrad bitsekvens TNB = 0011 00 kan adderas till kö B. Om emellertid en bitsekvens 0111 1111 väljs från A, är bitifyllnad nödvändig. En förlagrad bitsekvens TNB = 0111 110 adderas till kö B och sex bitar (T NS=6) avlägsnas från kö A. Denna procedur är i allmänhet snabb, men fordrar någon tillkommande datalagringskapacitet.
En alternativ utföringsform av hur man ska addera den lämpliga bitsekvensen till kö B illustreras i fig. 5. l denna utföringsform, innefattar datat avseende sändningsse- kvenser i det förlagrade datat en bitifyllnadsflagga (BF), vilken är ställd när bitkombi- nationen är sådan att den behöver bitifyllnad. Proceduren börjar i steg 50. Eftersom de bitar som motsvarar sändningsskiftsdatat (T NS) ska avlägsnas från kö A och inga bitar ska avlägsnas, adderas 52 ett antal bitar från den utvalda bitsekvens, som 20 ~f 512 364 8 motsvarar sändningsskiftsdatat (TNS), till kö B. l steg 54 kontrolleras bitifyllnadsflag- gan. Om bitlfyllnadsflaggan inte år ställd, fortsätter processen direkt till slutsteget 58.
Om det finns en ställd bitifyllnadsflagga som motsvarar den faktiska bitsekvenskom- binationen, fortsätter proceduren till steg 56 där bitifyllnadstecknet adderas, i det normala fallet en 0:a. Proceduren avslutas sedan i steg 58. Proceduren som illustre- ras i fig. 5 motsvarar alltså ett möjligt adderingssteg 36, såsom visat i figurerna 3 och 4.
Fördelen med denna procedur är att det inte är nödvändigt att kontrollera varje utgå- ende bit separat. De utgående bitama kontrolleras i grupper av ett antal bitar, nor- malt en bitgrupp (8 bitar). Efter att en bitgrupp har kontrollerats avlägsnas ett antal bitar (T NS) från kön A. Detta avspeglar bearbetningshastigheten. Antalet bitar som kan avlägsnas från denna kö beror emellertid på datat själv. l detta sändningsfall, med 8 bitar i den valda sekvensen, varierar TNS-antalet mellan 4 och 8. Antalet cykler som behövs för att avlägsna åtta bitar är aldrig mer än två. Om alla bitmöns- terkombinationer är lika troliga, skulle ett viktat medelvärde för TNS vara över 7, vil- ket betyder att proceduren enligt den föreliggande uppfinningen är mer än 7 gånger effektivare i varje steg än de flesta konventionella procedurer. Ett tydligare exempel på procedur för sändningsbitifyllnad ges vidare nedan.
Fig. 6 illustrerar en mottagningsprocedur, dvs. flödesdiagrammet motsvarar steget 6 ifig. 1. Mottagningsproceduren börjar i steg 60. Först tas en bitsekvens emot 62, och en kö C skapas 64 av dessa mottagna bitar. Bitarna antas innefattas i en ram från en sändande enhet. Ett steg för flagguppletning och mottagningsbitifyllnad 66 utförs för att identifiera ramens start- och stoppflaggor och utföra bitifyllnad, dvs. avlägsnandet av tillkommande insatta tecken från bitsekvensen. Flagguppletningen och bitifyllnaden kommer att beskrivas i mer detalj nedan. När flagguppletningen och bitifyllnaden är slutförd, är den uppkomna bitsekvensen klar för vidare bearbetning och mottagningsproceduren avslutas i steg 68.
Fig. 7 illustrerar en process för flagguppletning och mottagningsbitifyllnad, som är användbar såsom steg 66 i fig. 6. Processen i fig. 7 börjar i steg 70. Först måste det 20 25 30 -1 512 364 9 finnas en startflagga för ramen, och ett flagguppletningssteg 72 utförs därför. När en startflagga har hittats, fortsätter processen till steg 74, där en mottagningsbitifyllnad äger rum, vilken också innefattar en flagguppletning av stopp- eller avbrottsflaggor.
När sådana flaggor identifieras, fortsätter processen till steg 76, där det kontrolleras om kön C innehåller färre bitar än antalet bitar i-en flaggsekvens. Om det finns fler bitar kvar, återvänder processen till steg 72 för en ram till. Om det inte finns någon mer ram tillgänglig i kö C, försummas helt enkelt de återstående bitarna och proces- sen avslutas i steg 78.
En möjlig process som motsvarar flagguppletningssteget 72 i fig. 7 presenteras i fig. 8. Här startar processen i steg 80. Ett antal bitar väljs 82 från kön C, vilka bildar en bitsekvens. I fallet med HDLC och DSP-enheter, år 8 bitar ett föredraget antal. Den valda bitsekvensen från kö C jämförs sedan 84 med förlagrat data, som innefattar alla möjliga kombinationer som kan uppträda iden utvalda sekvensen. l fallet med 8 bitar i sekvensen, innefattar följaktligen det förlagrade datat 256 kombinationer. För varje sådan kombination finns tillkommande information tillgänglig; mottagnings- skiftsdata (RNS) och en start-lstoppflaggindikator (OF). Mottagningsskiftsdatat (RNS) innefattar information om hur många bitar i början av den särskilda utvalda sekvensen som har kontrollerats och inte kan kombineras med några följande bitar för att bilda något flaggsekvensmönster. Detta mottagningsskiftsdata (RNS) betår alltså normalt av ett enda tal. Start-/stoppflaggindikatorn (OF) uppger helt enkelt om en start-/stoppflagga innefattas iden valda bitsekvensen. Ett antal bitar, som mot- svarar mottagningsskiftsdatat (RNS) avlägsnas följaktligen från början av kö C 86. I steg 88, kontrolleras start-/stopp-flaggindikatorn (OF) för att bestämma om en start- flagga har hittats. Om det inte finns någon startflagga återvänder processen till steg 82. Om startflaggan har hittats, avslutas denna flagguppletningsprocess i steg 90.
Proceduren för mottagningsbitifyllnad i steg 74 ijfig. 7 kan utformas på olika sätt. En föredragen utföringsform visas i fig. 9. Processen börjar isteg 100. Ett antal bitar väljs från början av kö C 102. l fallet med HDLC och DSP-enheter, är 8 bitar ett fö- redraget antal. Den valda bitsekvensen från kö C jämförs 104 sedan med förlagrat data, som innefattar alla möjliga kombinationer som kan uppträda i den valda se- 15 20 25 30 -š 512 364 10 kvensen. l fallet med 8 bitar i sekvensen, innefattar följaktligen det förlagrade datat 256 kombinationer. För varje sådan kombination finns tillkommande information till- gänglig; mottagningsskiftsdata (RNS), data avseende mottagningssekvenser, en start-/stoppflaggindikator (OF) och en avbrottsflaggindikator (AF). Mottagningsskifts- datat (RNS) innefattar information om hur många bitar i början av den särskilda ut- valda sekvensen som har kontrollerats och inte kan kombineras med några följande bitar för att bilda något flaggsekvensmönster. Detta mottagningsskiftsdata (RNS) består alltså normalt av ett enda tal. Om, i steg 106, den stoppflaggindikator (OF) eller avbrottsflaggindikator (AF) som motsvarar dengutvalda sekvensen är ställd, av- slutas processen i steg 112. Om inga ställda indikatorer har hittats, fortsätter pro- cessen till steg 108.
Datat avseende mottagningssekvenser kan byggas upp på ett fåtal olika sätt, vilket kommer att beskrivas mer i detalj nedan. Gemensamt för de olika typema av data avseende mottagningssekvenser är emellertid att det innehåller information om hur man bildar den bitsekvens som ska bearbetas vidare, från den bitsekvens som mot- svarar det antal bitar som associeras med mottagningsskiftsdatat (RNS). Följaktligen innefattar det information om ifall och när bitifyllnad är nödvändig och vilket tecken som måste avlägsnas. Denna information används för att lägga till en bitsekvens till en kö D 108, vilken innehåller de bitar som är klara för vidare bearbetning. Ett antal bitar, som motsvarar mottagningsskiftsdatat (RNS) avlägsnas följaktligen från början av kö C 110. Processen återvänder sedan till steg 102.
Såsom nämnts ovan kan datat avseende mottagningssekvenser anordnas på olika sätt. En möjlig lösning, såsom i sändningsfallet, är att ha den faktiska sekvens som ska adderas (RNB) lagrad i det förlagrade datat. När en lämplig bitkombination har hittats, hämtas den motsvarande sekvens som ska adderas fram och adderas till kön D. Om till exempel en bitsekvens 0011 0011 väljs från kö C, har ingen bitifyllnad ägt rum, de sex första bitarna kan avlägsnas från kö C (RNS = 6) och en förlagrad bitsekvens RNB = 0011 00 kan adderas till kö D. Om emellertid en bit sekvens 0111 1101 väljs från C, har bitifyllnad ägt rum vid den sändande enheten. En förlag- rad bitsekvens RNB = 0111 11 adderas till kö D och sju bitar (RNS=7) avlägsnas w 25 30 från kö C. Denna procedur är i allmänhet snabb, men fordrar viss tillko mandexda- talagringskapacitet.
Ett altemativt sätt att addera den riktiga bitsekvensen till kö D är att hålla reda på det antal bitar som kan adderas. Datat avseende mottagningssekvenser i det förlagrade , datat innefattar i detta fall längddata för mottagningssekvenser (RN). Eftersom bit- ifyllnadstecknet alltid är placerat i slutet av en bitifyllnadssekvens, kan alla bitar fram till den ifyllda biten kopieras från kön C till kön D. Längddatat för mottagningsse- kvenser (RN) innefattar alltså helt enkelt ett tal vilket indikerar det antal bitar som kan kopieras från kö C eller den utvalda sekvensen till kö D. l fallen, där ingen bit- ifyllnad har skett, är längddatátför mottagningssekvenser (RN) lika med mottag- ningsskiftsdatat (RNS), ifall där bitifyllnad har utförts är RN en enhet mindre än RNS.
Ett annat altemativt sätt, mycket likt det ovan beskrivna alternativet, att addera den riktiga bitsekvensen till kö D illustreras i fig. 10. I denna process innefattar datat av- seende mottagningssekvenser i det förlagrade datat en bitifyllnadsflagga (BF), vilken är ställd när bitkombinationen är sådan att bitifyllnad måste ha förekommit. Procedu- ren börjar i steg 120. Eftersom det finns en nära relation med mottagningsskiftsdatat (RNS) och det antal bitar som ska adderas till kö D, såsom beskrivits ovan, är bit- ifyllnadsflaggan (BF) deniendíiñorrnaïiónflsom behövs. l steg 122, kontrolleras bit- ifyllnadsflaggan (BF), och om den inte är ställd, dvs. bitifyllnad inte har förekommit inom den utvalda sekvensen, adderas RNS bitar från kö C eller den utvalda sekven- sen till kö D 124. Å andra sidan, om BF är ställd, dvs. bitifyllnad har utförts, adderas RNS-1 bitar från kö C eller den utvalda sekvensen till kö D 126. Bitifyllnadstecknet, i normalfallet en 0:a, lämnas ököpfierad. Proceduren avslutas sedan i steg 128. Pro- ceduren som illustreras i fig. 10 motsvarar alltså ett möjligt adderingssteg 108 såsom visas i fig. 9. i Det förlagrade datat i både sändningsprocessen och mottagningsprocessen kan ställas upp på olika sätt. Det viktiga särdraget är att Iokaliseringen av den ekviva- lenta bitkombinationen företrädesvis är snabb och att det tillkommande datat är lätt 10 15 2Q 25 30 12 återhämrningsbart. En föredragen lösning är att använda adresserbara tabeller (eng. look-up tables), vilka adresseras direkt genom bitsekvensen, och vilka innehåller det tillkommande datat i tillhörande kolumner.
Fördelen med denna procedur är att det är inte nödvändigt att kontrollera varje in- kommande bit separat. De inkommande bitama kontrolleras i grupper av ett antal bitar, normalt en bitgrupp (8 bitar). Efter att en bitgrupp har kontrollerats avlägsnas ett antal bitar (RNS) från kön C. Detta återspeglar bearbetningens hastighet. Antalet bitar som kan avlägsnas från denna kö beror emellertid på datat själv. I detta mott- agningsfall, med 8 bitar i den utvalda sekvensen, varierar RNS-talet mellan 1 och 8.
Antalet cykler som behövs för att avlägsna åtta bitar är emellertid aldrig mer än två, eftersom en kombination med ett lågt RNS-tal alltid ger upphov till en kombination med ett högt RNS-tal i nästa cykel. Om alla kombinationer av bitmönster är lika san- nolika, skulle ett viktat medelvärde av RNS vara större än 6, vilket betyder att proce- duren enligt den föreliggande uppfinningen är mer än 6 gånger effektivare i varje step än de flesta konventionella procedurer. Ett tydligare exempel på proceduren för mottagningsbitifyllnad ges vidare nedan.
Det antal bitar som väljs från köerna A och C är företrädesvis 8, eftersom det un- derlättar bitgruppsbearbetning. Det är emellertid även möjligt att använda ett annat antal av valda bitar, förutsatt att start-/stoppflaggorna är möjliga att detektera inom detta antal bitar. Ett större antal ger ett snabbare genomflöde av bitsekvensema, eftersom det möjliga antalet bitar som kan sändas direkt utan bitifyllnad ökar, men på samma gång, ökar storleken på den adresserbara tabellen eller ekvivalenta or- gan såsom 2", där n är det valda antalet bitar, vilket fordrar större lagringskapacitet och långsammare adresseringsprocesser. lfig. 11 illustreras ett allmänt kommunikationssystem. En sändarenhet 130 är an- sluten genom en kommunikationslänk 132 till en mottagarenhet 134. Den faktiska kommunikationen kan vara av vilken typ som helst, eftersom kommunikationen är oviktig för uppfinningen, och diskuteras inte vidare. 15 20 30 å 512 364 13 I fig. 12 illustreras en sändarenhet 130 enligt den föreliggande uppfinningen. En bit- ström transporteras över en första länk 136 och lagras i ett lagringsorgan 138 för oifyllda sändningsbitar såsom en kö A av bitar som ska sändas. En jämförelseenhet för sändning 140 väljer de första n bitarna från kön A i lagringsorganet 138 och jämför denna bitsekvens med förlagrat data, lagrat i ett lagringsorgan 142 för sänd- ningsbitifyllnadsdata. Såsom ett svar på det förlagrade sändningsbitifyllnadsdata som motsvarar de utvalda bitarnas specifika bitkombination, utför jämförelseenheten för sändning 140 åtgärder på data lagrat i lagringsorganet 138 och ett lagringsorgan 144 för ifyllda sändningsbitar. Ett antal bitar adderas till en kö B i lagringsorganet 144 och ett antal bitar avlägsnas från kön A i lagringsorganet 138. Jämförelseorga- net för sändning 140 fortsätter sin verksamhet tills innehållet i en hel ram finns när- varande såsom kö B i lagringsorganet 144. Datat sänds sedan till en utgångsenhet 146, vilken förbereder ramen för sändning, t.ex. adderar start- och stoppbitsekven- ser och utför sändningen ut på överföringslänken 132.
I fig._13 illustrerar en mottagaranordning 134 enligt den föreliggande uppfinningen.
En bitram sänds över överföringslänken 132 till en ingångsenhet 148. lngångsen- heten 148 tar emot ramen och förser ett lagringsorgan 150 för ifyllda mottagna bitar med en serie bitar, som en kö C. En jämförelseenhet för mottagning 152 väljer ut de första n bitarna från kön C i lagringsorganet 150 och jämför denna bitsekvens med förlagrat data lagrat lett lagringsorgan 154 för mottagningsbitifyllnadsdata. Såsom ett svar på det förlagrade mottagningsbitifyllnadsdata som motsvarar de utvalda bi- tarnas specifika bitkombination, utförjämförelseenheten för mottagning 152 åtgärder på data lagrat i lagringsorganet 150 och i vissa processer även i lagringsorganet 156 för oifyllda mottagna bitar. Under en flagguppletningsprocess, såsom beskrivits ovan, avlägsnas ett antal bitar från kön C i lagringsorganet 150. Under en bitifyll- nadsprocess, såsom beskrivits ovan, adderas emellertid även ett antal bitar till en kö D i lagringsorganet 156 också. Jämförelseorganet för mottagning 152 fortsätter sin verksamhet tills inget mer data finns tillgängligt. Datat i kö D är sedan klart för vidare bearbetning via en länk 158. 20 25 30 4- 512 364 14 Två exempel, ett på en sändningsbitifyllnad och ett på en mottagnlngsbitifyllnad ges nu som ett ytterligare exempel på processen enligt den föreliggande uppfinningen.
EXEMPEL 1: SÄNDNING Bitifyllnadsproceduren i detta exempel grundar sig på 8-bitarssekvenser. Proceduren använder en adresserbar tabell, som består av 256 positioner. Den adresserbara tabellen adresseras med 8 av de inkommande bitarna. I appendix A finns hela den adresserbara tabellen listad. Varje position iden adresserbara tabellen inbegriper följande data; bitifyllnadsflagga (BF), längddata för sändningssekvenser (F N), sänd- ningssekvensbitdata (T NB) och sändningsskiftsdata (T NS). Variablerna TN, BF och TNB är alla möjliga att använda för ifyllnadsproceduren för sig själva, och två av dem är därför i själva verket överflödiga. Den är emellertid inbegripen i tabellen ef- tersom det kommer att göra realiserandet enklare. I det följande exemplet tillhanda- hålls en uppsättning bitar för sändning och lagras i en kö A.
Första omgången: KöA: 010110111011110111110111111011111111 Utvald sekvens: 01011011 Sökresultat: BF=0 TN=6 TNS=6 TNB=010110 Ingen bitifyllnad genomförs, 6 bitar flyttas från kö A till kö B.
Kö B: 010110 Andra omgången: KöA: 111011110111110111111011111111 Utvald sekvens: 11101111 Sökresultat: BF=0 TN=4 TNS=4 TNB=1110 Ingen bitifyllnad genomförs, 4 bitar flyttas från kö A till kö B.
Kö B: 0101101110 Tredje omgången: KöA: 11110111110111111011111111 15 20 25 30 -1 512 364 ~ 15 Utvald sekvens: 11110111 Sökresultat: BF=O TN=5 TNS=5 TNB=1111O Ingen bitifyllnad genomförs, 5 bitar flytlas från kö A till kö B.
Kö B: 010110111011110 Fjärde omgången: KöA: 111110111111011111111 Utvald sekvens: 11111011 Sökresultat: BF=1 TN=7 TNS=6 TNB=1111100 Bitifyllnad genomförs, 6 bitar avlägsnas från kö A, 7 bitar adderas till kö B.
Kö B: O101101110111101111100 Femte omgången: Kö A: 111111011111111 Utvald sekvens: 11111101 Sökresultat: BF=1 TN=8 TNS=7 TNB=11111010 Bitifyllnad genomförs, 7 bitar avlägsnas från kö A, 8 bitar adderas till kö B.
Kö B: 010110111011110111110011111010 Sjätte omgången: KöA: 11111111 Utvald sekvens: Sökresultat: BF=1 11111111 TN=6 TNS=5 TNB=11111O Bitifyllnad genomförs, 5 bitar avlägsnas från kö A, 6 bitar adderas till kö B.
Kö B: O10110111011110111110011111010111110 Sjunde omgången: Kö A: 111 De återstående bitarna sänds som de är till kö B.
Kö B: 010110111011110111110011111010111110111 20 30 -F 512 364 16 EXEMPEL 23 MOTTAGNING Bitifyllnadsproceduren i detta exempel grundar sig på 8-bitarssekvenser. Proceduren använder en adresserbar tabell, som består av 256 positioner. Den adresserbara tabellen adresseras med 8 av de inkommande bitarna. I appendix B finns hela den adresserbara tabellen listad. Varje position i den adresserbara tabellen inbegriper följande data; bitifyllnadsflagga (BF), avbrottsflaggindikator (AF), start-/stoppflagg- indikator (OF), längddata för mottagningssekvenser (RN) och mottagningsskiftsdata (RNS). Variablerna RN och BF år båda möjliga att använda för ifyllnadsproceduren för sig själva, och en av dem är därför i själva verket överflödig. Den är emellertid inbegripen i tabellen eftersom det kommer att göra realiserandet enklare. Det skulle även vara möjligt att-presentera mottagningssekvensbitdata (RNB) analogt med det tidigare exemplet. I det följande exemplet mottas en uppsättning bitar efter sändning och lagras i en kö C. Bitarna motsvarar innehållet i kö B i det första exemplet, för- sedda med start-/stoppflaggor och en extra slumpmässig bit framför.
Första omgången flagguppletning: KöC: 10111111001011011101111011111001111101011111011101111110 Utvald sekvens: 10111111 Sökresultat: BF=0 RN=1 RNS=1AF=0 OF=0 Ingen flagga har hittats, 1 bit avlägsnas från kö C.
Andra omgången flagguppletning: Kö C: 0111111001011011101111011111001111101011111011101111110 Utvald sekvens: 01111110 Sökresultat: BF=0 RN=8 RNS=8 AF=0 OF=1 _ En startflagga har hittats, 8 bitar avlägsnas från kö C och processen fortsätter med mottagningsbitifyllnad och stoppflagguppletning.
Första omgången mottagningsbitifyllnad: KöC: 01011011101111011111001111101011111011101111110 Utvald sekvens: 01011011 20 25 30 Ä: 512 364 17 Sökresultat: BF=O RN=5 RNS=5 AF=O OF=0 Ingen bitifyllnad har utförts, 5 bitar flyttas från kö C till kö D.
Kö D: 01011 Andra omgången mottagningsbitifyllnad: Kö C: 011101111011111001111101011111011101111110 Utvald sekvens: 01110111 Sökresultat: BF=O RN=4 RNS=4 AF=O OF=0 Ingen bitifyllnad har utförts, 4 bitar flyltas från kö C till kö D.
Kö D: 010110111 Tredje omgången mottagningsbitifyllnad: Kö C: 01111011111001111101011111011101111110 Utvald sekvens: 01111011 Sökresultat: BF=O RN=5 RNS=5 AF=O OF=0 Ingen bitifyllnad har utförts, 5 bitar flyttas från kö C till kö D.
Kö D: 01011011101111 Fjärde omgången mottagningsbitifyllnad: Kö C: 011111001111101011111011101111110 Utvald sekvens: 01111100 Sökresultat: BF=1 RN=6 RNS=7 AF=O OF=0 Bitifyllnad har genomförts, 7 bitar avlägsnas från kö C och 6 bitar adderas till kö D.
Kö D: 01011011101111011111 Femte omgången mottagningsbitifyllnad: Kö C: 01111101011111011101111110 Utvald sekvens: 01111101 Sökresultat: BF=1 RN=6 RNS=7 AF=O OF=0 Bitifyllnad har genomförts, 7 bitar avlägsnas från kö C och 6 bitar adderas till kö D.
Kö D: 01011011101111011111011111 20 Å” 512 364 18 Sjätte omgången mottagningsbitifyllnad: KöC: 1011111011101111110 Utvald sekvens: 10111110 Sökresultat: BF=1 RN=7 RNS=8 AF=O OF=0 Bitifyllnad har genomförts, 8 bitar avlägsnas från kö C och 7 bitar adderas till kö D.
Kö D: 010110111011110111110111111011111 Sjunde omgången mottagningsbitifyllnad: Kö C: 1110111111O Utvald sekvens: 11101111 Sökresultat: BF=0 RN=3 RNS=3 AF=O OF=0 Ingen bitifyllnad har genomförts, 3 bitar flyttas från kö C till kö D.
Kö D: 010110111011110111110111111011111111 Åttonde omgången mottagningsbitifyllnad: Kö C: 01111110 Utvald sekvens: 01111110 Sökresultat: BF=0 RN=8 RNS=8 AF=O OF=1 En stoppflagga har hittats, kö D är klar för vidare bearbetning.
Kö D: 010110111011110111110111111011111111 -1 512 364 19 APPENDIX A: ADRESSERBAR TABELL FÖR SÄNDNING TABELLVÄRDEN FÖR SÄNDNINGSBITIFYLLNADSDATA 20 25 30 40 45 Bitifyllnad inträffar i de följande 20 fallen 00011111 --> TNS=8 00111110 --> TNS=8 00111111 --> TNS=7 01011111 -> TNS=8 01111100 --> TNS=8 01111101 --> TNS=7 01111110--> TNS=8 01111111 ---> TNS=6 10011111 --> TNS=8 10111110 ---> TNS=8 10111111 --> TNS=7 11011111 ---> TNS=8 11111000 ---> TNS=8 11111001 ---> TNS=7 11111010 ---> TNS=8 11111011 --> TNS=6 11111100 --> TNS=8 11111101 --> TNS=7 11111110 ---> TNS=8 11111111 ---> TNS=5 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 BF=1 TN=9 TN=9 TN=8 TN=9 TN=9 TN=8 TN=9 TN=7 TN=9 TN=9 TN=8 TN=9 TN=9 TN=8 TN=9 TN=7 TN=9 TN=8 TN=9 TN=6 De andra 236 fallen 00000000 ---> TNS=8 00000001 ---> TNS=7 00000010 --> TNS=8 00000011 --> TNS=6 00000100 --> TNS=8 00000101 ---> TNS=7 00000110 ---> TNS=8 00000111 --> TNS=5 00001000 --> TNS=8 00001001 --> TNS=7 00001010 ---> TNS=8 00001011 ---> TNS=6 00001100 ---> TNS=8 00001101 ---> TNS=7 00001110 ---> TNS=8 00001111 ---> TNS=4 00010000 --> TNS=8 00010001 --> TNS=7 00010010 --> TNS=8 00010011 --> TNS=6 BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=5 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=4 TN=8 TN=7 TN=8 TN=6 TNB=000111110 TNB=001111100 TNB=00111110 TNB=010111110 TNB=011111000 TNB=01111100 TNB=011111010 TNB=0111110 TNB=100111110 TNB=101111100 TNB=10111110 TNB=110111110 TNB=111110000 TNB=11111000 TNB=111110010 TNB=1111100 TNB=111110100 TNB=11111010 TNB=111110110 TNB=111110 TNB=00O00000 TNB=0000000 TNB=00000010 TNB=000000 TNB=00000100 TNB=0000010 TNB=00000110 TNB=00000 TNB=00001000 TNB=0000100 TNB=00001010 TN B=00001 0 TNB=00001100 TNB=0000110 TNB=00001110 TNB=0000 TNB=00010000 TNB=0001000 TNB=00O10010 TNB=000100 20 25 30 40 45 00010100 --> TNS=8 00010101 --> TNS=7 00010110 --> TNS=8 00010111 --> TNS=5 00011000 --> TNS=8 00011001 --> TNS=7 00011010 --> TNS=8 00011011 --> TNS=6 00011100 --> TNS=8 00011101 ---> TNS=7 00011110 ---> TNS=8 00100000 --> TNS=8 00100001 --> TNS=7 00100010 --> TNS=8 00100011 --> TNS=6 00100100 ---> TNS=8 00100101 --> TNS=7 00100110 ---> TNS=8 00100111 ---> TNS=5 00101000 --> TNS=8 00101001 --> TNS=7 00101010 --> TNS=8 00101011 --> TNS=6 00101100 --> TNS=8 00101101 ---> TNS=7 00101110 --> TNS=8 00101111 --> TNS=4 00110000 ---> TNS=8 00110001 --> TNS=7 00110010 ---> TNS=8 00110011 ---> TNS=6 00110100 ---> TNS=8 00110101 ---> TNS=7 00110110 --> TNS=8 00110111 --> TNS=5 00111000 --> TNS=8 00111001 --> TNS=7 00111010 ---> TNS=8 00111011 --> TNS=6 00111100 ---> TNS=8 00111101 ---> TNS=7 01000000 --> TNS=8 01000001 --> TNS=7 01000010 --> TNS=8 01000011 --> TNS=6 01000100 ---> TNS=8 01000101 --> TNS=7 01000110 --> TNS=8 512 364 20 BF=0 TN= TNB=00010100 BF=0 TN= TNB=0001010 BF=0 TN=8 TNB=00010110 BF=0 TN= TNB=00010 BF= TN=8 TNB=00011000 BF=0 TN= TNB=0001100 BF=0 TN=8 TNB=00O11010 BF=0 TN= TNB=000110 BF=0 TN=8 TNB=00011100 BF=0 TN= TNB=0001110 BF=0 TN=8 TNB=00011110 BF=0 TN=8 TNB=00100000 BF=0 TN= TNB=0010000 BF=0 TN= TNB=00100010 BF=0 TN= TNB=001000 BF=0 TN=8 TNB=00100100 BF=0 TN= TNB=0010010 BF=0 TN=8 TNB=00100110 BF=0 TN=5 TNB=00100 BF=0 TN=8 TNB=00101000 BF=0 TN= TNB=0010100 BF=0 TN=8 TNB=O0101010 BF=0 TN= TNB=001010 BF=0 TN=8 TNB=00101100 BF=0 TN=7 TNB=0010110 BF=0 TN=8 TNB=00101110 BF=0 TN=4 TNB=0010 BF=0 TN=8 TNB=00110000 BF=0 TN=7 TNB=0011000 BF=0 TN=8 TNB=00110010 BF=0 TN=6 TNB=001100 BF=0 TN=8 TNB=00110100 BF=0 TN=7 TNB=0011010 BF=0 TN=8 TNB=00110110 BF=0 TN=5 TNB=00110 BF=0 TN=8 TNB=00111000 BF=0 TN=7 TNB=0011100 BF=0 TN=8 TNB=00111010 BF=0 TN=6 TNB=001110 BF=0 TN=8 TNB=00111100 BF=0 TN=7 TNB=0011110 BF=0 TN=8 TNB=01000000 BF=0 TN=7 TNB=0100000 BF=0 TN=8 TNB=01000010 BF=0 TN=6 TNB=010000 BF=0 TN=8 TNB=01000100 BF=0 TN=7 TNB=0100010 BF=0 TN=8 TNB=01000110 #5- / 10 15 20 25 N 35 40 45 01000111 --> TNS=5 01001000 --> TNS=8 01001001 ---> TNS=7 01001010 --> TNS=8 01001011 ---> TNS=6 01001 100 --> TNS=8 01001101 --> TNS=7 01001110 --> TNS=8 01001111 --> TNS=4 01010000-->'TNS=8 01010001 --> TNS=7 01010010-->"TNS=8 01010011 --> TNS=6 01010100 --> TNS=8 01010101-«>'TNS=7 01010110 ---> TNS=8 01010111 --> TNS=5 01011000-«>'TNS=8 01011001-«>'TNS=7 01011010-«>'TNS=8 01011011-->'TNS=6 01011100-~>'TNS=8 01011101-~>'TNS=7 01011110-«>"TNS=8 01100000-->'TNS=8 01100001-«>'TNS=7 01100010-->'TNS=8 01100011-->'TNS=6 01100100-->'TNS=8 01100101->'TNS=7 01100110-~>'TNS=8 01100111-->'TNS=5 01101000-->'TNS=8 01101001-->'TNS=7 01101010-~>'TNS=8 01101011-->'TNS=6 01101100-->'TNS=8 01101101-->'TNS=7 01101110-->'TNS=8 01101111-«>'TNS=4 01110000-~>'TNS=8 01110001-~>'TNS=7 01110010 ---> TNS=8 01110011 ---> TNS=6 01110100 ---> TNS=8 01110101 ---> TNS=7 01110110-«>'TNS=8 01110111 --> TNS=5 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 512 364 TN=5 TN=8 TN=7 TN=8 TN 26 TN=8 TN=7 TN=8 TN=4 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=5 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=5 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=4 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=5 21 TNB=01000 TNB=01001000 TNB=0100100 TNB=01001010 TNB=010010 TNB=01001100 TNB=0100110 TNB=01001110 TNB=0100 TNB=01010000 TNB=0101000 TNB=01010010 TNB=010100 TNB=01010100 TNB=0101010 TNB=01010110 TNB=01010 TNB=01011000 TNB=0101100 TNB=01011010 TNB=010110 TNB=01011100 TNB=0101110 TNB=01011110 TNB=01100000 TNB=0110000 TNB=01100010 TNB=011000 TNB=01100100 TNB=0110010 TNB=01100110 TNB=01100 TNB=01101000 TNB=0110100 TNB=01101010 TNB=011010 TNB=01101100 TNB=0110110 TNB=01101110 TNB=0110 TNB=01110000 TNB=0111000 TNB=01110010 TNB=011100 TNB=01110100 TNB=0111010 TNB=01110110 TNB=01110 0 \f 20 25 30 40 45 01111000 -> TNS=8 01111001 --> TNS=7 01111010 --> TNS=8 01111011 --> TNS=6 10000000 --> TNS=8 10000001 --> TNS=7 10000010 --> TNS=8 10000011 --> TNS=6 10000100 --> TNS=8 10000101 ---> TNS=7 10000110 --> TNS=8 10000111 --> TNS=5 10001000 --> TNS=8 10001001 --> TNS=7 10001010 ---> TNS=8 10001011 ---> TNS=6 10001100 --> TNS=8 10001101 ---> TNS=7 10001110 ---> TNS=8 10001111 ---> TNS=4 10010000 ---> TNS=8 10010001 --> TNS=7 10010010 --> TNS=8 10010011 --> TNS=6 10010100 --> TNS=8 10010101 ---> TNS=7 10010110 ---> TNS=8 10010111 --> TNS=5 10011000 --> TNS=8 10011001 --> TNS=7 10011010 --> TNS=8 10011011 --> TNS=6 10011100 --> TNS=8 10011101 --> TNS=7 10011110 --> TNS=8 10100000 ---> TNS=8 10100001 --> TNS=7 10100010 ---> TNS=8 10100011 --> TNS=6 10100100 --> TNS=8 10100101 --> TNS=7 10100110 --> TNS=8 10100111 --> TNS=5 10101000 --> TNS=8 10101001 --> TNS=7 10101010 --> TNS=8 10101011 --> TNS=6 10101100 --> TNS=8 BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O 512 364 22 TNB=01111000 TNB=0111100 TNB=0111101O T B=011110 IN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=5 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=4 TNB=10000010 TNB=100000 TNB=10000100 TNB=1000010 TNB=1000O110 TNB=10000 TNB=10001000 TNB=1000100 TNB=10001010 TNB=100010 TNB=10001100 TNB=1000110 TNB=10001110 TNB=1000 TN=8 TNB=1001000O TN=7 TNB=1001000 TN=8 TNB=10010010 TN=6 TNB=100100 TN=8 TNB=10010100 TN=7 TNB=1001010 TN=8 TNB=10010110 TN=5 TNB=10010 TN=8 TNB=10011000 TN=7 TNB=1001100 TN=8 TNB=10011010 TN=6 TNB=100110 TN=8 TNB=10011100 TN=7 TNB=1001110 TN=8 TNB=10011110 TN=8 TNB=10100000 TN=7 TNB=101000O TN=8 TNB=10100010 TN=6 TNB=101000 TN=8 TNB=10100100 TN=7 TNB=1010010 TN=8 TNB=10100110 TN=5 TNB=10100 TN=8 TNB=10101000 TN=7 TNB=1010100 TN=8 TNB=10101010 TN=6 TNB=101010 TN=8 TNB=10101100 'I N =1 TNB=1000000 ' 20 25 30 35 40 45 10101101 --> TNS=7 10101110 --> TNS=8 10101111 --> TNS=4 10110000 --> TNS=8 10110001 --> TNS=7 10110010 --> TNS=8 10110011 ---> TNS=6 10110100 --> TNS=8 10110101 --> TNS=7 10110110 ---> TNS=8 10110111 --> TNS=5 10111000 --> TNS=8 10111001 --> TNS=7 10111010 --> TNS=8 10111011 --> TNS=6 10111100 --> TNS=8 10111101 --> TNS=7 11000000 --> TNS=8 11000001 --> TNS=7 11000010 --> TNS=8 11000011 ---> TNS=6 11000100 --> TNS=8 11000101 --> TNS=7 11000110-->'TNS=8 11000111 --> TNS=5 11001000 ---> TNS=8 11001001 --> TNS=7 11001010 --> TNS=8 11001011 --> TNS=6 11001100 --> TNS=8 11001101 --> TNS=7 11001110 --> TNS=8 11001111 --> TNS=4 11010000 --> TNS=8 11010001 --> TNS=7 11010010 --> TNS=8 11010011 --> TNS=6 11010100 --> TNS=8 11010101 ---> TNS=7 11010110 ---> TNS=8 11010111 --> TNS=5 11011000 --> TNS=8 11011001 --> TNS=7 11011010 ---> TNS=8 11011011 --> TNS=6 11011100 --> TNS=8 11011101-->'TNS=7 11011110 ---> TNS=8 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 TN=7 TN=8 TN=4 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=5 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=5 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=4 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=5 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 512 364 23 TNB=1010110 TNB=10101110 TNB=1010 TNB=10110000 TNB=1011000 TNB=10110010 TNB=101100 TNB=10110100 TNB=1011010 TNB=10110110 TNB=10110 TNB=10111000 TNB=1011100 TNB=10111010 TNB=101110 TNB=10111100 TNB=1011110 TNB=11000000 TNB=1100000 TNB=11000010 TNB=110000 TNB=11000100 TNB=1100010 TNB=11000110 TNB=11000 TNB=11001000 TNB=1100100 TNB=11001010 TNB=110010 TNB=11001100 TNB=1100110 TNB=11001110 TNB=1100 TNB=11010000 TNB=1101000 TNB=11010010 TNB=110100 TNB=11010100 TNB=1101010 TNB=11010110 TNB=11010 TNB=11011000 TNB=1101100 TNB=11011010 TNB=110110 TNB=11011100 TNB=1101110 TNB=11011110 20 25 11100000 --> TNS=8 11100001 --> TNS=7 11100010 --> TNS=8 11100011 ---> TNS=6 11100100 --> TNS=8 11100101 --> TNS=7 11100110 --> TNS=8 11100111 ---> TNS=5 11101000 --> TNS=8 11101001 --> TNS=7 11101010 --> TNS=8 11101011 ---> TNS=6 11101100 ---> TNS=8 11101101 ---> TNS=7 11101110 ---> TNS=8 11101111 ---> TNS=4 11110000 ---> TNS=8 11110001 ---> TNS=7 11110010 --> TNS=8 11110011 ---> TNS=6 11110100 ---> TNS=8 11110101 ---> TNS=7 11110110 --> TNS=8 11110111 --> TNS=5 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 512 364 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=5 TN=8 TN=7 TN=8 TN=6 TN=8 TN=7 TN=8 TN=4 TN=8 TN=7 24 TNB=11100000 TNB=1110000 TNB=11100010 TNB=111000 TNB=11100100 TNB=1110010 TNB=11100110 TNB=11100 TNB=11101000 TNB=1110100 TNB=11101010 TNB=111010 TNB=11101100 TNB=1110110 TNB=11101110 TNB=1110 TNB=11110000 TNB=11_11000 BF=0 TN=8 TNB=11110010 BF=0 TN=6 TNB=111100 BF=0 TN=8 TNB=11110100 BF=0 TN=7 TNB=1111010 BF=0 TN=8 TNB=11110110 BF=0 TN=5 TNB=11110 20 25 30 35 40 45 512 364 25 APPENDIX B: ADRESSERBAR TABELL FÖR MOTTAGNING TABELLVÄRDEN FÖR MOTTAGNINGSBITIFYLLNADSDATA Start-/stoppflagga inträffar i de följande 1 fallen 01111110--> RNS=8 BF=0 AF=0 OF=1 Avbrottsflagga inträffar i de följande 5 fallen 01111111 --> RNS=8 BF=0 AF=1 OF=0 11111100 ---> RNS=7 BF=0 AF=1 OF=0 11111101 ---> RNS=6 BF=0 AF=1 OF=0 11111110 --> RNS=7 BF=0 AF=1 OF=0 11111111 --> RNS=8 BF=0 AF=1 OF=0 Bitifyllnad inträffar i de följande 8 fallen 00111110 --> RNS=8 BF=1 AF=0 01111100 --> RNS=7 BF=1 AF=0 01111101 --> RNS=7 BF=1 AF=0 10111110 --> RNS=8 BF=1 AF=0 11111000 --> RNS=6 BF=1 AF=0 11111001 --> RNS=6 BF=1 AF=0 11111010 --> RNS=6 BF=1 AF=0 11111011 --> RNS=6 BF=1 AF=0 OF=0 OF=0 OF=0 OF =0 OF=0 OF=0 OF=0 OF=0 De andra 242 fallen 00000000 --> RNS=7 00000001 --> RNS=6 00000010 --> RNS=7 00000011 --> RNS=5 00000100 ---> RNS=7 00000101 --> RNS=6 00000110 --> RNS=7 00000111 ---> RNS=4 00001000 --> RNS=7 00001001 --> RNS=6 00001010 ---> RNS=7 00001011 --> RNS=5 00001100 ---> RNS=7 00001101 ---> RNS=6 00001110 ---> RNS=7 00001111 --> RNS=3 00010000 ---> RNS=7 00010001 ---> RNS=6 00010010 --> RNS=7 00010011 --> RNS=5 00010100 ---> RNS=7 00010101 --> RNS=6 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF =0 OF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF =0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF =O AF=0 AF =0 AF=0 RN=8 25050 222 || || u || n oo o: oo \l JUJU ZZ ~1 RN=7 RN=6 RN=6 RN=7 RN=5 RN=5 RN=5 RN=5 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=3 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 20 25 30 40 45 00010110 --> RNS=7 00010111 --> RNS=4 00011000 ---> RNS=7 00011001 --> RNS=6 00011010 ---> RNS=7 00011011 --> RNS=5 00011100 --> RNS=7 00011101 --> RNS=6 00011110 ---> RNS=7 00011111 --> RNS=2 00100000 --> RNS=7 00100001 --> RNS=6 00100010 ---> RNS=7 00100011 ---> RNS=5 00100100 ---> RNS=7 00100101 --> RNS=6 00100110 --> RNS=7 00100111 ---> RNS=4 00101000 --> RNS=7 00101001 --> RNS=6 00101010 ---> RNS=7 00101011 --> RNS=5 00101100 ---> RNS=7 00101101 ---> RNS=6 00101110 ---> RNS=7 00101111 ---> RNS=3 00110000 --> RNS=7 00110001 ---> RNS=6 00110010 ---> RNS=7 00110011 --> RNS=5 00110100 ---> RNS=7 00110101 ---> RNS=6 00110110 --> RNS=7 00110111 --> RNS=4 00111000 --> RNS=7 00111001 --> RNS=6 00111010 --> RNS=7 00111011 --> RNS=5 00111100 --> RNS=7 00111101 --> RNS=6 00111111 ---> RNS=1 01000000 --> RNS=7 01000001 --> RNS=6 01000010 --> RNS=7 01000011 --> RNS=5 01000100 --> RNS=7 01000101 --> RNS=6 01000110 --> RNS=7 BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O 512 364 AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O 26 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF =0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=2 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=3 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=1 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 20 30 35 40 45 01000111 --> RNS=4 01001000 ---> RNS=7 01001001 ---> RNS=6 01001010 ---> RNS=7 01001011 ---> RNS=5 01001100 --> RNS=7 01001101 --> RNS=6 01001110 --> RNS=7 01001111 --> RNS=3 01010000 --> RNS=7 01010001 --> RNS=6 01010010 --> RNS=7 01010011 --> RNS=5 01010100 --> RNS=7 01010101 --> RNS=6 01010110 ---> RNS=7 01010111 --> RNS=4 01011000 --> RNS=7 01011001 --> RNS=6 01011010 --> RNS=7 01011011 ---> RNS=5 01011100 ---> RNS=7 01011101 --> RNS=6 01011110 --> RNS=7 01011111 --> RNS=2 01100000 --> RNS=7 01100001 ---> RNS=6 01100010 --> RNS=7 01100011 ---> RNS=5 01100100 --> RNS=7 01100101 ---> RNS=6 01100110 --> RNS=7 01100111 ---> RNS=4 01101000 --> RNS=7 01101001 -> RNS=6 01101010 --> RNS=7 01101011 ---> RNS=5 01101100 --> RNS=7 01101101 --> RNS=6 01101110 ---> RNS=7 01101111 --> RNS=3 01110000 --> RNS=7 01110001 --> RNS=6 01110010 --> RNS=7 01110011 --> RNS=5 01110100 ---> RNS=7 01110101 ---> RNS=6 01110110 ---> RNS=7 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 512 564 27 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=3 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=2 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=3 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 20 40 45 01110111 --> RNS=4 01111000 ---> RNS=7 01111001 --> RNS=6 01111010 --> RNS=7 01111011 --> RNS=5 10000000 --> RNS=7 10000001 --> RNS=6 10000010 --> RNS=7 10000011 --> RNS=5 10000100 --> RNS=7 10000101 ---> RNS=6 10000110 --> RNS=7 10000111 ---> RNS=4 10001000 ---> RNS=7 10001001 --> RNS=6 10001010 ---> RNS=7 10001011 --> RNS=5 10001100 --> RNS=7 10001101 ---> RNS=6 10001110 ---> RNS=7 10001111 --> RNS=3 10010000 --> RNS=7 10010001 --> RNS=6 10010010 ---> RNS=7 10010011 --> RNS=5 10010100 --> RNS=7 10010101 ---> RNS=6 10010110 ---> RNS=7 10010111 ---> RNS=4 10011000 ---> RNS=7 10011001 --> RNS=6 10011010 ---> RNS=7 10011011 ---> RNS=5 10011100 --> RNS=7 10011101 --> RNS=6 10011110 --> RNS=7 10011111 --> RNS=2 10100000 --> RNS=7 10100001 ---> RNS=6 10100010 --> RNS=7 10100011 -> RNS=5 10100100 ---> RNS=7 10100101 ---> RNS=6 10100110 ---> RNS=7 10100111 ---> RNS=4 10101000 ---> RNS=7 10101001 --> RNS=6 10101010 ---> RNS=7 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 BF=0 512 364 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 AF=0 28 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=3 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=2 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 20 30 35 40 45 10101011 --> RNS=5 10101100 --> RNS=7 10101101 --> RNS=6 10101110 --> RNS=7 10101111 -> RNS=3 10110000 --> RNS=7 10110001 --> RNS=6 10110010 ---> RNS=7 10110011 ---> RNS=5 10110100 ---> RNS=7 10110101 ---> RNS=6 10110110 --> RNS=7 10110111 --> RNS=4 10111000 --> RNS=7 10111001 --> RNS=6 10111010 --> RNS=7 10111011 ---> RNS=5 10111100 --> RNS=7 10111101 --> RNS=6 10111111 --> RNS=1 11000000 --> RNS=7 11000001 --> RNS=6 11000010 --> RNS=7 11000011 ---> RNS=5 11000100 ---> RNS=7 11000101 --> RNS=6 11000110 ---> RNS=7 11000111 --> RNS=4 11001000 --> RNS=7 11001001 --> RNS=6 11001010 ---> RNS=7 11001011 --> RNS=5 11001100 --> RNS=7 11001101 --> RNS=6 11001110 --> RNS=7 11001111 -> RNS=3 11010000 --> RNS=7 11010001 --> RNS=6 11010010 ---> RNS=7 11010011 ---> RNS=5 11010100 --> RNS=7 11010101 --> RNS=6 11010110 --> RNS=7 11010111 --> RNS=4 11011000 ---> RNS=7 11011001 ---> RNS=6 11011010 ---> RNS=7 11011011 --> RNS=5 BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=0 AF=O AF=O AF=O 512 29 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 , OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF =0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 364 RN=5 RN=7 RN=6 RN=7 RN=3 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=1 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=3 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 20 25 30 11011100 --> RNS=7 11011101 ---> RNS=6 11011110 --> RNS=7 11011111 --> RNS=2 11100000 --> RNS=7 11100001 ---> RNS=6 11100010 --> RNS=7 11100011 --> RNS=5 11100100 --> RNS=7 11100101 --> RNS=6 11100110 --> RNS=7 11100111 --> RNS=4 11101000 --> RNS=7 11101001 --> RNS=6 11101010 -> RNS=7 11101011 --> RNS=5 11101100 ---> RNS=7 11101101 --> RNS=6 11101110 --> RNS=7 11101111 --> RNS=3 11110000 --> RNS=7 11110001 -> RNS=6 11110010 --> RNS=7 11110011 --> RNS=5 11110100 --> RNS=7 11110101 --> RNS=6 11110110 --> RNS=7 11110111 ---> RNS=4 BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O BF=O 512 364 AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O AF=O 30 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 OF=0 RN=7 RN=6 RN=7 RN=2 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=3 RN=7 RN=6 RN=7 RN=5 RN=7 RN=6 RN=7 RN=4

Claims (48)

20 25 30 512 364 31 CLAIMS
1. Ett förfarande för bitifyllnad i en sändarenhet i ett HDLC-system, innefattan- de steget addering av ett extra tecken i sekvenser i de ursprungliga inforrnationsbitar som ska sändas, vilka liknar något flaggmönster, kännetecknat av stegen: utväljande av de n första bitama från en första kö (A) av bitar, innefattande nämnda ursprungliga informationsbitar som ska sändas, varvid en första bitsekvens av n bitar bildas; ' jämförande av den första bitsekvensen med jförlagrat sändningsbitifyllnads- data, innefattande, för varje möjlig kombination av bitvärden i den första bitsekven- sen, sändningsskifisdata (T NS) och sändningssekvensdata; addering av data erhållet ur det sändningssekvensdata som motsvarar den första bitsekvensen, till en andra kö (B); samt avlägsnande av ett antal bitar från den första kön (A), vilket är lika med det sändningsskiftsdata (TNS) som motsvarar den första bitsekvensen.
2. Förfarandet enligt patentkrav 1, kännetecknat av att sändningssekvensda- tat innefattar sändningssekvensbitdata (T NB) och av att adderingssteget innefattar addering av det sändningssekvensbitdata (T NB) som motsvarar den första bitse- kvensen, till den andra kön (B).
3. Förfarandet enligt patentkrav 1, kännetecknat av att sändningssekvensda- tat innefattar en bitifyllnadsflagga (BF) och av att adderingssteget innefattar stegen: addering av ett antal bitar från den första kön (A), vilket är lika med det sändningsskiftsdata (T NS) som motsvarar den första bitsekvensen, till den andra kön (B); samt när den första bitsekvensen motsvarar ett ställt värde på bitifyllnadsflaggan (BF), addering av ett bitifyllnadstecken.
4. Förfarandet enligt något av patentkraven 1 till 3, kännetecknat av det ytter- ligare steget: repetering av alla steg tills den första kön (A) är tom. 10 20 25 30 512 364 32
5. Förfarandet enligt något av patentkraven 1 till 4, kännetecknat av att antalet n är lika med åtta.
6. Förfarandet enligt något av patentkraven 1 till 5, kännetecknat av att jämfö- relsesteget utförs genom adressering av en adresserbar tabell med den första bitse- kvensen, vilken adresserbara tabell innehåller det förlagrade sändningsbitifyllnads- datat.
7. Ett sändningsförfarande i ett HDLC-systern som använder bitifyllnad, inne- fattande stegen: addering av ett extra tecken i sekvenser i de ursprungliga informationsbitar som ska sändas, vilka liknar något flaggmönster; addering av en start-lstoppflagga före och efter bitama som ska sändas, vilka definierar en ram som ska sändas; samt sändning av ramen, kännetecknat av stegen: skapande av en första kö (A) av bitarna som ska sändas; utväljande av de n första bitarna från den första kön (A), varvid en första bit- sekvens av n bitar bildas; jämförande av den första bitsekvensen med förlagrat sändningsbitifyllnads- data, innefattande, för varje möjlig kombination av bitvärden i den första bitsekven- sen, sändningsskiftsdata (TNS) och sändningssekvensdata; addering av data erhållet ur det sändningssekvensdata som motsvarar den första bitsekvensen, till en andra kö (B); samt ' avlägsnande av ett antal bitar från den första kön (A), vilket är lika med det sändningsskiftsdata (T NS) som motsvarar den första bitsekvensen.
8. Förfarandet enligt patentkrav 7, kännetecknat av att sändningssekvensda- tat innefattar sändningssekvensbitdata (T NB) och av att adderingssteget innefattar addering av det sändningssekvensbitdata (T NB) som motsvarar den första bitse- kvensen, till den andra kön (B). 20 25 30 512 364 33
9. Förfarandet enligt patentkrav 7, kännetecknat av att sändningssekvensda- tat innefattar en bitifyllnadsflagga (BF) och av att adderingssteget innefattar stegen: addering av ett antal bitar från den första kön (A), vilket är lika med det sändningsskiftsdata (T NS) som motsvarar den första bitsekvensen, till den andra kön (B); samt när den första bitsekvensen motsvarar ett ställt värde på bitifyllnadsflaggan (BF), addering av ett bitifyllnadstecken.
10. Förfarandet enligt något av patentkraven 7 till 9, kännetecknat av de ytterli- gare stegen: repetering av alla steg tills den första kön (A) innehåller färre än n bitar; samt addering av de återstående bitarna i den första kön (A) till den andra kön (B)-
11. Förfarandet enligt något av patentkraven 7 till 10, kännetecknat av att an- talet n är lika med åtta.
12. Förfarandet enligt något av patentkraven 7 till 11, kännetecknat av att jäm- förelsesteget utförs genom adressering av en adresserbar tabell med den första bit- sekvensen, vilken adresserbara tabell innehåller det förlagrade sändningsbitifyll- nadsdatat.
13. Ett förfarande för flagguppletning i en mottagarenhet i ett HDLC-system, in- nefattande steget genomsökning av de ursprungliga inforrnationsbitar som mottagits av mottagarenheten efter start-/stoppflaggbitmönster, kännetecknat av stegen: utväljande av de n första bitarna från en första kö (C) av bitar, innefattande nämnda ursprungliga lnformationsbitar, varvid en första bitsekvens av n bitar bildas; jämförande av den första bitsekvensen med förlagrat mottagningsbitifyll- nadsdata, innefattande, för varje möjlig kombination av bitvärden iden första bitse- kvensen, mottagningsskiftsdata (uRNS) och en start-/stoppflaggindikator (OF); 20 25 30 512 564 34 avlägsnande av ett antal bitar från den första kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den första bitsekvensen; samt repetering av utväljande-, jämförande- och avlägsnandestegen tills den för- sta bitsekvensen motsvarar en ställd start-/stoppflaggindikator (OF).
14. Förfarandet enligt patentkrav 13, kännetecknat av att antalet n är lika med åtta: i' 'j- - '_ '_ '_
15. Förfarandet enligt patentkrav 13 eller 14,--k_'a'nnetecknat av att jämförelse- steget utförs genom adressering av en adresserbar tabell med den första bitsekven- sen, vilken adresser_bara tabell innehåller det förlagrade mottagningsbitifyllnadsda- tat.
16. Ett förfarande för bitifyllnad i en mottagarenhet i ett HDLC-system, innefat- tande steget borttagning av ett extra tecken i sekvenser i de ursprungliga mottagna informationsbitarna som liknar något flaggmönster, kännetecknat av stegen: utväljande av de n första bitarna från en första kö (C) av bitar, innefattande nämnda ursprungliga inforrnationsbitar, varvid en första bitsekvens av n bitar bildas; jämförande av den första bitsekvensen med förlagrat mottagningsbitifyll- nadsdata, innefattande, för varje möjlig kombination av bitvärden i den första bitse- kvensen, mottagningsskiftsdata (RNS) och mottagningssekvensdata; addering av data erhållet ur det mottagningssekvensdata som motsvarar den första bitsekvensen, till en andra kö (D); samt avlägsnande av ett antal bitar från den första kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den första bitsekvensen.
17. Förfarandet enligt patentkrav 16, kännetecknat av att det förlagrade mot- tagningsbitifyllnadsdatat innefattar en start-/stoppflaggindikator (OF) och en av- brottsflaggindikator (AF), och av att adderings- och avlägsnandestegen utförs endast när ingen av den start-/stoppflaggindikator (OF) och den avbrottsflaggindikator (AF) som motsvarar den första bitsekvensen, är ställd. 10 15 20 25 30 512 364 35
18. Förfarandet enligt patentkrav 17, kännetecknat av att mottagningssekvens- , datat innefattar mottagningssekvensbitdata (RNB) och av att adderingssteget inne- fattar addering av det mottagningssekvensbitdata (RNB) som motsvarar den första bitsekvensen, till den andra kön (D).
19. Förfarandet enligt patentkrav 17, kännetecknat av att mottagningssekvens- datat mnefa ar ettlängddata för mottagningssekvenser (RN) och av att adderings- stjeget innefattar steget addering av ett antal bitar från den första kön (C), vilket är 4 'lika med det längddata för mottagningssekvenserQšN) som motsvarar den första bitsekvensen, till den andra kön (D).
20. Förfarandet enligt patentkrav 17, kännetecknat av att mottagningssekvens- datat innefattar en bitifyllnadslndikator (BF) och av att adderingssteget innefattar stegen: när den första bitsekvensen motsvarar ett ställt värde på bitifyllnadslndika- torn (BF), addering av ett antal bitar från den första kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den första bitsekvensen, minus ett, till den andra kön (D); samt när den första bitsekvensen motsvarar ett icke-ställt värde på bitifyllnadsln- dikatorn, addering av ett antal bitar från den första kön (C), vilket år lika med det mottagningsskiftsdata (RNS) som motsvarar den första bitsekvensen, till den andra kön (D).
21. Förfarandet enligt något av patentkraven 16 till 20, kännetecknat av att antalet n är lika med åtta.
22. Förfarandet enligt något av patentkraven 16 till 21, kännetecknat av att jämförelsesteget utförs genom adressering av en adresserbar tabell med den första bitsekvensen, vilken ad resserbara tabell innehåller det förlagrade mottagningsbiti- fyiinadsdatai. ' 15 20 25 30 512 364,. 36
23. Ett förfarande för flagguppletning och bitifyllnad i en mottagarenhet i ett HDLC-system, innefattande stegen: första genomsökning av de ursprungliga inforrnationsbitar som mottagits av mottagarenheïfter ett första start-/stoppflaggbitmönster; sárfit/ när det första star-Hctopåflaggbitmönstret har detekterats, borttagning av ett extra tecken i sekvenseri de ursp ott a_ Vflka fiknar något flaggmönster, genomsökning av de ursprungliga informationsbiiama efter ett andra start-/stoppflaggbitmönster eller avbrottsflaggbitmönster, tills det andra start- g/stoppflaggbitmönstret eller avbrottsflaggbitmönstret detekteras, kännetecknat av att det första genomsökningssteget i sin tur innefattar stegen: utväljande av de n första bitarna från en första kö (C) av bitar, innefattande nämnda ursprungliga informationsbitar, varvid en första bitsekvens av n bitar bildas; jämförande av den första bitsekvensen med förlagrat mottagningsbitifyll- nadsdata, innefattande, för varje möjlig kombination av bitvärden i den första bitse- kvensen, mottagningsskiftsdata (RNS), mottagningssekvensdata, start- lstoppflaggindikator (OF) och avbrottsflaggindikator (AF); avlägsnande av ett antal bitar från den första kön (C), vilka är lika med det mottagningsskiftsdata (RNS) som motsvarar den första bitsekvensen; och repetering av utväljande-, jämförande- och avlägsnandestegen i det första genomsökningssteget tills den första bitsekvensen motsvarar en ställd start- /stoppflaggindikator (OF); samt av att borttagningssteget i sin tur innefattar stegen: utväljande av de n första bitarna från den första kön (C) av bitar, varvid en andra bitsekvens av n bitar bildas; jämförande av den andra bitsekvensen med förlagrat mottagningsbitifyll- nadsdata; när den andra bitsekvensen motsvarar ett icke-ställt värde för både start- /stoppflaggindikatorn (OF) och avbrottsflaggindikatom (AF), addering av data erhål- let ur det mottagningssekvensdata som motsvarar den andra bitsekvensen, till en andra kö (D), och avlägsnande av ett antal bitar från den första kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den andra bitsekvensen; 20 25 30 512 364 37 när den andra bitsekvensen motsvarar ett icke-ställt värde för både start- /stoppflaggindikatorn (OF) och avbrottsflaggindikatorn (AF), repetering av utväljan- de-, jämförande-, adderings- och avlägsnandestegen i borttagningssteget tills den andra bitsekvensen motsvarar en ställd start-/stoppflaggindikator (OF) eller avbrotts- flaggindikator (AF). ,
24. Förfarandet enligt patentkrav 23, kännetecknat av att mottagningssekvens- datat innefattar mottagningssekvensbitdata (RNB) och av att adderingssteget i bort- tagningssteget innefattar addering av det mottagningssekvensbitdata (RNB) som motsvarar den andra bitsekvensen, till den andra kön (D).
25. Förfarandet enligt patentkrav 23, kännetecknat av att mottagningssekvens- datat innefattar ett längddata för mottagningssekvenser (RN) och av att adderings- steget i borttagningssteget innefattar steget addering av ett antal bitar från den för- sta kön (C), vilket är lika med det längddata för mottagningssekvenser (RN) som motsvarar den andra bitsekvensen, till den andra kön(D).
26. Förfarandet enligt patentkrav 23, kännetecknat av att mottagningssekvens- datat innefattar en bitifyllnadsindikator (BF) och av att adderingssteget i borttag- ningssteget innefattar stegen: när den andra bitsekvensen motsvarar ett ställt värde på bitifyllnadsindika- torn (BF), addering av ett antal bitar från den första kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den andra bitsekvensen, minus ett, till den andra kön (D); samt när den andra bitsekvensen motsvarar ett icke-ställt värde på bitifyllnadsin- dikatorn, addering av ett antal bitar från den första kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den andra bitsekvensen, till den andra kön (D).
27. Förfarandet enligt något av patentkraven 23 till 26, kännetecknat av det ytterligare steget: repetering av alla steg tills den första kön är tom. 20 25 30 512 364 38
28. Förfarandet enligt något av patentkraven 23 till 27, kännetecknat av att antalet n är lika med åtta.
29. Förfarandet enligt något av patentkraven 23 till 28, kännetecknat--av att jämförelsestegen utförs genom adressering av en adresserbar tabell med den första eller den andra bitsekvensen, vilken adresserbara tabell innehåller det förlagrade mottagningsbitifyllnadsdatat.
30. Ett mottagningsförfarande i ett HDLC-system som använder bitifyllnad, in- nefattande stegen: mottagning av sända ramar med ursprungliga inforrnationsbitar; första genomsökning av de ursprungliga inforrnationsbitama efter ett första start-lstoppflaggbitmönster; samt när det första start-lstoppflaggbitmönstret har detekterats, borttagning av ett extra tecken i sekvenser av de ursprungliga lnformationsbitama, vilka liknar något flaggmönster, genomsökning av de ursprungliga inforrnationsbitama efter ett andra start-/stoppflaggbitmönster eller avbrottsflaggbitmönster, tills det andra start- lstoppflaggbitmönstret eller avbrottsflaggbitmönstret har detekterats, kännetecknat av steget skapande av en första kö (C) av bitar från de ursprungliga informationsbitar- na; och av att det första genomsökningssteget i sin tur innefattar stegen: utväljande av de n första bitarna från den första kön (C) av bitar, varvid en första bitsekvens av n bitar bildas; jämförande av den första bitsekvensen med förlagrat mottagningsbitifyll- nadsdata, innefattande, för varje möjlig kombination av bitvärden i den första bitse- kvensen, mottagningsskiftsdata (RNS), mottagningssekvensdata, start- /stoppflaggindikator (OF) och avbrottsflaggindikator (AF); avlägsnande av ett antal bitar från den första kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den första bitsekvensen; samt 20 25 30 512 364 39 repetering av utväljande-, jämförande- och avlägsnandestegen i det första genomsökningssteget tills den första bitsekvensen motsvarar en ställd start- /stoppflaggindikator (OF); samt av att borttagningssteget i sin tur innefattar stegen: utväljande av de n första bitarna från den första kön (C) av bitar, varvid en andra bitsekvens av n bitar bildas; jämförande av den andra bitsekvensen med förlagrat mottagningsbitifyil- nadsdata; när den andra bitsekvensen motsvarar etticke-ställt värde för både start- ilstoppflaggindikatorn (OF) och avbrottsflaggindikatorn (AF), addering av data erhål- let ur det mottagningssekvensdata som motsvarar den andra bitsekvensen, till en andra kö (D), och avlägsnande av ett antal bitar från den första kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den andra bitsekvensen; när den andra bitsekvensen motsvarar ett icke-ställt värde för både start- /stoppflaggindikatorn (OF) och avbrottsflaggindikatorn (AF), repetering av utväljan- de-, jämförande-, adderings- och avlägsnandestegen i borttagningssteget tills den andra bitsekvensen motsvarar en ställd start-/stoppflaggindikator (OF) eller avbrotts- flaggindikator (AF).
31. Förfarandet enligt patentkrav 30, kännetecknat av att mottagningssekvens- datat innefattar mottagníngssekvensbitdata (RNB) och av att adderingssteget i bort- tagningssteget innefattar addering av det mottagningssekvensbitdata (RNB) som motsvarar den andra bitsekvensen, till den andra kön (D).
32. Förfarandet enligt patentkrav 30, kännetecknat av att mottagningssekvens- datat innefattar ett längddataför mottagningssekvenser (RN) och av att adderings- steget i borttagningssteget innefattar steget addering av ett antal bitar från den för- sta kön (C), vilket är lika med det längddata för mottagningssekvenser (RN) som motsvarar den andra bitsekvensen, till den andra kön (D). 10 20 25 30 512 364 40
33. Förfarandet enligt patentkrav 30, kännetecknat av att mottagningssekvens- datat innefattar en bitifyllnadsindikator (BF) och av att adderingssteget i borttag- ningssteget innefattar stegen: när den andra bitsekvensen motsvarar ett ställt värde på bitifyllnadsíndika- torn (BF), addering av ett antal bitar från den första kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den andra bitsekvensen, minus ett, till den andra kön (D); samt när den andra bitsekvensen motsvarar ett icke-ställt värde på bitifyllnadsín- Adikatom, addering av ett antal bitar från den förstakön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den andra bitsekvensen, till den andra kön (o).
34. Förfarandet enligt något av patentkraven 30 till 33, kännetecknat av det ytterligare steget: repetering av det första genomsöknings- och borttagningssteget tills den första kön är tom.
35. Förfarandet enligt något av patentkraven 30 till 34, kännetecknat av att antalet n är lika med åtta.
36. Förfarandet enligt något av patentkraven 30 till 35, kännetecknat av att jämförelsestegen utförs genom adressering av en adresserbar tabell med den första eller den andra bitsekvensen, vilken adresserbara tabell innehåller det förlagrade mottagningsbitifyllnadsdatat.
37. Ett förfarande för bitifyllnadshantering i ett HDLC-system, innefattande ste- gen: addering av ett extra tecken i sekvenser ur ursprungliga informationsbitar som ska sändas, vilka liknar något flaggmönster, g addering av en start-/stoppflagga framför och efter bitama som ska sändas, varvid en ram som ska sändas definieras; sändning av ramen; _¿ \ 15 20 25 30 e kännetecknat av, 512 364 41 mottagning av sända ramar av inforrnationsbitar; första genomsökning av de sända inforrnationsbitama efter ett första start- /stoppflaggbitmönster; samt \ när det första start-/stoppflaggbitmönstret har detekterats, borttagning av ett GXTFG fšfíkßfl i sekvenser av de sända informationsbitama som liknar något flagg- mönster, genomsöknígav d bitarna efter ett andra start- /stoppbitmönster eller avbrottsbitmönster, tills det andra start-/stoppbitmönstret eller avbrottsbitmönstret har detekterats, före steget att addera en start-lstoppflagga, stegen-z skapande av en första kö (A) av de ursprungliga bitama; utväijande av de n första bitarna från den första kön (A), varvid en första bit- sekvens av n bitar bildas; jämförande av den första bitsekvensen med förlagrat sändningsbitifyllnads- data, innefattande, för varje möjlig kombination av bitvärden iden första bitsekven- sen, sändningsskiftsdata (TNS) och sändningssekvensdata; addering av data erhållet från det sändningssekvensdata som motsvarar den första bitsekvensen, till en andra kö (B); avlägsnande av ett antal bitar från den första kön (A), vilket är lika med det sändningsskiftsdata (T NS) som motsvarar den första bitsekvensen; och repetering av utväijande- , jämförelse-, adderings- och avlägsnande stegen tills den första kön (A) är tom; och av att det första genomsökningssteget i sin tur innefattar stegen: utväijande av de m första bitarna från en tredje kö (C) av bitar, bestående av de sända informationsbitarna, varvid en andra bitsekvens av m bitar bildas; jämförande av den andra bitsekvensen med förlagrat mottagningsbitifyll- nadsdata, innefattande, för varje möjlig kombination av bitvärden i den andra bitse- kvensen, mottagningsskiftsdata (RNS), mottagningssekvensdata, start- /stoppflaggindikator (OF) och avbrottsflaggindikator (AF); avlägsnande av ett antal bitar från den tredje kön (C), vilket är lika med det mottagningsskiftsdata (NS) som motsvarar den andra bitsekvensen; samt 20 25 30 512 364 42 repetering av utväljande-, jämförande- och avlägsnandestegen i det första genomsökningssteget tills den andra bitsekvensen motsvarar en ställd start- /stoppflaggindikator (OF); samt av att 4;- í íí-f' é* utväljande av de m första bitarna från den tredje kön (C) av httåfv/arvid en tredje bitsekvens av m bitar bildas; jämförande av den tredje bitsekvensen med förlagrat mottagningsbitifyll- borttagningssteget i sin tur innefattar stegen: nadsdata; när den tredje bitsekvensen motsvarar ett-icke-ställt värde för både start- /stoppflaggindikatorn (OF) och avbrottsflaggindikatorn (AF), addering av data erhål- let ur det mottagningssekvensdata som motsvarar den tredje bitsekvensen, till en fjärde kö (D); och avlägsnande av ett antal bitar från den tredje kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den tredje bitsekvensen; när den tredje bitsekvensen motsvarar ett icke-ställt värde för både start- /stoppflaggindikatorn (OF ) och avbrottsflaggindikatom (AF), repetering av utväljan- de-, jämförande-, adderings- och avlägsnandestegen i borttagningssteget tills den tredje bitsekvensen motsvarar en ställd start-lstoppflaggindikator (OF) eller avbrotts- flaggindikator (AF); och av steget: repetering av de första genomsöknings- och borttagningsstegen till den tredje kön (C) är tom.
38. Förfarandet enligt patentkrav 37, kännetecknat av att sändningssekvens- datat innefattar sändningssekvensbitdata (TNB) och av att adderingssteget innefat- tar addering av det sändningssekvensbitdata (T NB) som motsvarar den första bitse- kvensen till den andra kön (B).
39. Förfarandet enligt patentkrav 37, kännetecknat av att sändningssekvens- datat innefattar en bitífyllnadsflagga (BF) och av att adderingssteget innefattar ste- gen: f* 10 25 30 512 564 43 addering av ett antal bitar från den första kön (A), vilket är lika med det sändningsskiftsdata (TNS) som motsvarar den första bitsekvensen, till den andra kön (B); samt när den första bitsekvensen motsvarar ett ställt värde för bitifyllnadsflaggan (BF), addering av ett bitifyllnadstecken.
40. Förfarandet enligt något av patentkraven 37 till 39, kännetecknat av att mottagningssekvensdatat innefattar mottagningssekvensbitdata (RNB) och av att adderingssteget i borttagningssteget innefattar addering av det mottagnings- sekvensbitdata (RNB) som motsvarar den tredje bitsekvensen, till den fjärde kön (D)-
41. Förfarandet enligt något av patentkraven 37 till 39, kännetecknat av att mottagningssekvensdatat innefattar ett längddata för mottagningssekvenser (RN) och av att adderingssteget i borttagningssteget innefattar steget addering av ett an- tal bitar från den tredje kön (C), vilket är lika med det längddata för mottagnings- sekvenser (RN) som motsvarar den tredje bitsekvensen, till den fjärde kön (D).
42. Förfarandet enligt något av patentkraven 37 till 39, kännetecknat av att mottagningssekvensdatat innefattar en bitifyllnadsindíkator (BF) och av att adde- ringssteget i borttagningssteget innefattar stegen: när den tredje bitsekvensen motsvarar ett ställt värde på bitifyllnadsindika- tom (BF), addering av ett antal bitar från den tredje kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den tredje bitsekvensen, minus ett, till den fjärde kön (D); samt när den tredje bitsekvensen motsvarar ett icke-ställt värde på bitifyllnadsin- dikatorn, addering av ett antal bitar från den tredje kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den tredje bitsekvensen, till den fjärde kön (D).
43. Förfarandet enligt något av patentkraven 37 till 42, kännetecknat av att antalet n är lika med åtta. 20 25 30 512 564 44
44. Förfarandet enligt något av patentkraven 37 till 43, kännetecknat av att antalet m är lika med åtta.
45. Förfarandet enligt något av patentkraven 37 till 44, kännetecknat av att jämförelsestegen utförs genom adressering av en adresserbar tabell med den för- sta, den andra eller den tredje bitsekvensen, vilken adresserbara tabell innehåller det förlagrade sändningsbitifyllnadsdatat eller det förlagrade mottagningsbitifyllnads- datat. ~
46. En sändare som använder ett HDLC-system med bitifyllnad, innefattande: ifyllningsorgan för addering av ett extra tecken i sekvenser i de ursprungliga informationsbitar som ska sändas, vilka liknar något flaggmönster, utgångsorgan (146) för addering av en start-/stoppflagga före och efter de bitar som ska sändas. vilket definierar en ram som ska sändas, samt för sändning av ramen, kännetecknad av att ifyllnadsorganet innefattar ett första lagringsorgan (138) för en första kö (A) av bitama som ska sändas; ett jämförelseorgan för sändning (140), anordnat att välja de n första bitarna från den första kön (A), varvid en första bitsekvens av n bitar skapas; ett andra lagringsorgan (142) för förlagrat sändningsbitifyllnadsdata, inne- fattande, för varje möjlig kombination av bitvärden i den första bitsekvensen, sänd- ningsskiftsdata (TNS) och sändningssekvensdata; varvid jämförelseorganet för sändning (140) är anordnat att jämföra den för- sta bitsekvensen med det förlagrade sändningsbitifyllnadsdatat; ett tredje lagringsorgan (144) för en andra kö (B); samt varvid jämförelseorganet för sändning (140) är anordnat att addera data er- hållet ur det sändningssekvensdata som motsvarar den första bitsekvensen, till den andra kön (B), och avlägsnande av ett antal bitar från den första kön (A), vilket är lika med det sändningsskiftsdata (TNS) som motsvarar den första bitsekvensen.
47. En mottagare som använder ett HDLC-system med bitifyllnad, innefattande: 15 29 25 30 512 364 45 ingångsorgan (148) för mottagning av ramar som inbegriper en start- /stoppflagga före och efter de sända bitarna, ifyllnadsorgan för flagguppletning och avlägsnande av ett extra tecken i se- kvenser ur de mottagna informationsbitarna, vilka liknar något flaggmönster, kännetecknat av att ifyllnadsorganet innefattar ett första Iagringsorgan (150) för en första kö (C) av mottagna bitar; ett jämförelseorgan för mottagning (152), anordnat att välja ut de n första bitarna från den första kön (C), varvid en första bitsekvens av n bitar skapas, ett andra Iagringsorgan (154) för förlagrat.,m_ottagningsbitifyllnadsdata, inne- fattande, för varje möjlig kombination av bitvärden ivden första bitsekvensen, mott- agningsskiftsdata (RNS), mottagningssekvensdata, start-/stoppflaggindikator (OF) och avbrottsflaggindikator (AF); varvid jämförelseorganet för mottagning (152) är anordnat att jämföra den första bitsekvensen med det förlagrade mottagningsbitifyllnadsdatat; ett tredje Iagringsorgan (156) för en andra kö (D); samt varvid jämförelseorganet för mottagning (152) är anordnat att addera dara erhållet ur det mottagningssekvensdata som motsvarar den första bitsekvensen, till den andra kön (D), och att avlägsna ett antal bitar från den första kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den första bitsekvensen.
48. Ett kommunikationssystem som använder ett HDLC-system med bitifyllnad, innefattande en sändarenhet och en mottagarenhet, vilken sändarenhet innefattar: första ifyllningsorgan för addering av ett extra tecken i sekvenser i de ur- sprungliga informationsbitar som ska sändas, vilka liknar något flaggmönster, och utgångsorgan (146) för addering av en start-/stoppflagga före och efter bi- tarna som ska sändas, vilket definierar en ram som ska sändas, samt för sändning av ramen, och vilken mottagarenhet innefattar: ingångsorgan (148) för mottagning av ramar som inbegriper en start- /stoppflagga före och efter de sända bitarna, och I andra ifyllnadsorgan för flagguppletning och avlägsnande av ett extra tecken i sekvenser av de mottagna informationsbitarna, vilka liknar något flaggmönster, 29 25 30 512 364 " 46 vilket system är kännetecknat av att det första ifyllnadsorganet innefattar ett första lagringsorgan (138) för en första kö (A) av bitama som ska sändas; ett jämförelseorgan för sändning (140), anordnat att välja de n första bitarna från den första kön (A), varvid en första bitsekvens av n bitar skapas; ett andra lagringsorgan (142) för förlagrat sändningsbitifyllnadsdata, inne- fattande, för varje möjlig kombination av bitvärden iden första bitsekvensen, sänd- ningsskiftsdata (TNS) och sändningssekvensdata; varvid jämförelseorganet för sändning (140) är anordnat att jämföra den för- sta bitsekvensen med det förlagrade sändningsbitflllnadsdatat; ett tredje lagringsorgan (144) för en andra kö (B); samt varvid jämförelseorganet för sändning (140) är anordnat att addera data er- hållet ur det sändningssekvensdata som motsvarar den första bitsekvensen, till den andra kön (B), och avlägsnande av ett antal bitar från den första kön (A), vilket är lika med det sändningsskiftsdata (TNS) som motsvarar den första bitsekvensen, och att det andra ifyllnadsorganet innefattar ett fiärde lagringsorgan (150) för en tredje kö (C) av mottagna bitar; ett jämförelseorgan för mottagning (152), anordnat att välja ut de m första bitarna från den tredje kön (C), varvid en andra bitsekvens av m bitar skapas, ett femte lagringsorgan (154) för förlagrat mottagningsbitifyllnadsdata, inne- fattande, för varje möjlig kombination av bitvärden iden andra bitsekvensen, mott- agningsskiftsdata (RNS), mottagningssekvensdata, start-/stoppflaggindikator (OF) och avbrottsflaggindikator (AF); _ varvid jämförelseorganet för mottagning (152) är anordnat att jämföra den andra bitsekvensen med det förlagrade mottagningsbitifyllnadsdatat; ett sjätte lagringsorgan (156) för en fjärde kö (D); samt varvid jämförelseorganet för mottagning (152) är anordnat att addera data erhållet ur det mottagningssekvensdata som motsvarar den andra bitsekvensen, till den fjärde kön (D), och att avlägsna ett antal bitar från den tredje kön (C), vilket är lika med det mottagningsskiftsdata (RNS) som motsvarar den andra bitsekvensen.
SE9802461A 1998-07-08 1998-07-08 Bitifyllnad för synkron HDLC SE512364C2 (sv)

Priority Applications (9)

Application Number Priority Date Filing Date Title
SE9802461A SE512364C2 (sv) 1998-07-08 1998-07-08 Bitifyllnad för synkron HDLC
KR1020017000293A KR20010053434A (ko) 1998-07-08 1999-06-14 동기식 고수준 데이터 링크 제어 절차에서의 비트 스터핑방법 및 장치
JP2000559680A JP2002520952A (ja) 1998-07-08 1999-06-14 同期ｈｄｌｃのためのビット・スタッフィング
EP99933333A EP1095490B1 (en) 1998-07-08 1999-06-14 Bit stuffing for synchronous hdlc
DE69927378T DE69927378T2 (de) 1998-07-08 1999-06-14 Bitstopfung für synchrones hdlc
AU49400/99A AU4940099A (en) 1998-07-08 1999-06-14 Bit stuffing for synchronous hdlc
CA002336939A CA2336939C (en) 1998-07-08 1999-06-14 Bit stuffing for synchronous hdlc
PCT/SE1999/001042 WO2000003524A1 (en) 1998-07-08 1999-06-14 Bit stuffing for synchronous hdlc
US09/349,045 US6674770B1 (en) 1998-07-08 1999-07-07 Bit stuffing for synchronous HDLC

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9802461A SE512364C2 (sv) 1998-07-08 1998-07-08 Bitifyllnad för synkron HDLC

Publications (3)

Publication Number Publication Date
SE9802461D0 SE9802461D0 (sv) 1998-07-08
SE9802461L SE9802461L (sv) 2000-01-09
SE512364C2 true SE512364C2 (sv) 2000-03-06

Family

ID=20412017

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9802461A SE512364C2 (sv) 1998-07-08 1998-07-08 Bitifyllnad för synkron HDLC

Country Status (9)

Country Link
US (1) US6674770B1 (sv)
EP (1) EP1095490B1 (sv)
JP (1) JP2002520952A (sv)
KR (1) KR20010053434A (sv)
AU (1) AU4940099A (sv)
CA (1) CA2336939C (sv)
DE (1) DE69927378T2 (sv)
SE (1) SE512364C2 (sv)
WO (1) WO2000003524A1 (sv)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3582444B2 (ja) * 2000-01-28 2004-10-27 ヤマハ株式会社 音楽情報データ通信方法、音楽情報データ送信装置、音楽情報データ受信装置および記憶媒体
US7269186B2 (en) * 2001-08-06 2007-09-11 Qualcomm Incorporated Protocol for framing a payload
US20030079118A1 (en) * 2001-10-19 2003-04-24 Felix Chow Bit synchronous engine and method
AU2002347686A1 (en) * 2002-12-16 2004-07-09 Telefonaktiebolaget Lm Ericsson (Publ) A method and an apparatus for bit stuffing and a corresponding method and apparatus for bit de-stuffing
US8514894B2 (en) * 2005-08-02 2013-08-20 Elliptic Technologies Inc. Method for inserting/removal padding from packets
MX2025003676A (es) * 2024-04-02 2025-11-03 Fraunhofer Ges Forschung Concepto para la comprobacion de la confiabilidad de flujos de datos de video

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0346555B1 (en) * 1988-06-16 1993-08-25 International Business Machines Corporation Parallel processing method and device for receiving and transmitting hdlc/sdlc bit streams
DE4027967A1 (de) 1990-09-04 1992-03-05 Philips Patentverwaltung Stopfentscheidungsschaltung fuer eine anordnung zur bitratenanpassung
DE4027968A1 (de) 1990-09-04 1992-03-05 Philips Patentverwaltung Schaltungsanordnung zur bitratenanpassung zweier digitaler signale
GB9021997D0 (en) * 1990-10-10 1990-11-21 Int Computers Ltd Bit stuffing apparatus
DE4035438A1 (de) 1990-11-08 1992-05-14 Philips Patentverwaltung Schaltungsanordnung zum entfernen von stopfbits
EP0500243B1 (en) 1991-02-08 1999-03-31 Nec Corporation Distributed bit-by-bit destuffing circuit for byte-stuffed multiframe data
EP0544963A1 (en) * 1991-11-29 1993-06-09 International Business Machines Corporation Parallel processing method for receiving and transmitting HDLC/SDLC bit streams
US5428611A (en) 1993-05-28 1995-06-27 Digital Equipment Corporation Strong framing protocol for HDLC and other run-length codes
US5586273A (en) 1994-08-18 1996-12-17 International Business Machines Corporation HDLC asynchronous to synchronous converter
US5675617A (en) * 1994-10-05 1997-10-07 Motorola, Inc. Synchronous protocol encoding and decoding method
US5570306A (en) * 1994-11-01 1996-10-29 Intel Corporation Method and apparatus for recognizing a bit pattern in a string of bits, altering the string of bits, and removing the alteration from the string of bits
JPH09305509A (ja) 1996-05-16 1997-11-28 Matsushita Electric Ind Co Ltd データ転送装置およびデータ転送方法

Also Published As

Publication number Publication date
CA2336939A1 (en) 2000-01-20
JP2002520952A (ja) 2002-07-09
EP1095490B1 (en) 2005-09-21
SE9802461L (sv) 2000-01-09
US6674770B1 (en) 2004-01-06
DE69927378T2 (de) 2006-07-06
DE69927378D1 (de) 2005-10-27
AU4940099A (en) 2000-02-01
EP1095490A1 (en) 2001-05-02
SE9802461D0 (sv) 1998-07-08
KR20010053434A (ko) 2001-06-25
CA2336939C (en) 2007-05-08
WO2000003524A1 (en) 2000-01-20

Similar Documents

Publication Publication Date Title
EP0118446B1 (en) First-in, first-out (fifo) memory configuration for queue storage
JP2720957B2 (ja) パケット・バッファ装置
EP0464716A2 (en) A content addressable memory
US7782849B2 (en) Data switch and switch fabric
EP0880100A2 (en) Cache-based data compression/decompression
EP1715631A1 (en) Method and apparatus for managing a network flow in a high performance network interface
US6275508B1 (en) Method of and system for processing datagram headers for high speed computer network interfaces at low clock speeds, utilizing scalable algorithms for performing such network header adaptation (SAPNA)
JPS60501833A (ja) 高速回線交換のためのタイムスロット入替器
EP0234038A2 (en) Apparatus for identifying the LRU storage unit in a memory
JPH03241585A (ja) 可変コミット点を有する先入れ先出しメモリ
SE515421C2 (sv) Sätt för hantering av redundanta väljarplan i paketväljare och väljare för utförande av sättet
US5465345A (en) Parallel processing of received and transmitted bit stream in telecommunications equipment including a DSP and supporting HDLC/SDLC protocols
EP0639016A2 (en) Multi-nodal data processing system
WO2001086409A2 (en) System and method for controlling readout of frame data from buffer
EP0099462A2 (en) Apparatus and method for buffering data in a data processing system
KR100426038B1 (ko) 디지털버퍼메모리내의디지털버퍼를처리하는장치및액세스하는방법
US7849284B2 (en) Message memory for a communication protocol and method
US6674770B1 (en) Bit stuffing for synchronous HDLC
US6507579B1 (en) Digital switch rate conversion
JPH07101460B2 (ja) コード検出装置
EP2757695A1 (en) Method and apparatus for encoding and decoding a data stream
EP0344915A2 (en) Apparatus for processing bit streams
US5138641A (en) Bit residue correction in a dlc receiver
JPS63204922A (ja) イメ−ジデ−タの圧縮制御装置
JPH10105372A (ja) データ列の圧縮装置及び圧縮方法

Legal Events

Date Code Title Description
NUG Patent has lapsed