NO784376L - Koblingsanordning til koding eller dekoding av binaerinformasjoner - Google Patents
Koblingsanordning til koding eller dekoding av binaerinformasjonerInfo
- Publication number
- NO784376L NO784376L NO784376A NO784376A NO784376L NO 784376 L NO784376 L NO 784376L NO 784376 A NO784376 A NO 784376A NO 784376 A NO784376 A NO 784376A NO 784376 L NO784376 L NO 784376L
- Authority
- NO
- Norway
- Prior art keywords
- information
- modulo
- telegram
- polynomial
- coding
- Prior art date
Links
- 230000008878 coupling Effects 0.000 claims description 13
- 238000010168 coupling process Methods 0.000 claims description 13
- 238000005859 coupling reaction Methods 0.000 claims description 13
- 238000003860 storage Methods 0.000 claims description 11
- 125000004122 cyclic group Chemical group 0.000 claims description 5
- 230000001747 exhibiting effect Effects 0.000 claims 1
- 238000012545 processing Methods 0.000 description 7
- 238000000034 method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 108700028369 Alleles Proteins 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
Oppfinnelsen angår en koblingsanordning som tjener til koding eller dekoding og omfatter en innretning til å danne et antall kontrollbits i avhengighet av binærinformasjoner som oppviser flere posisjoner, under anvendelse av en cyklisk kode, og hvor et informasjonspolynom ved hjelp av en koder divideres med et generatorpolynom og den rest som fremkommer ved divisjonen, ut-gjør kodingens resultat.
En slik koblingsanordning er kjent, f.eks. fra en bok av
J. Swoboda med tittelen "Codierung zur Fehlerkorrektur und Fehler-erkennung", side 108.
Til koding og dekoding av pulstelegrammer anvendes ofte cyk-lisker koder. Slike koder gir ved et bestemt antall kontrollskritt, resp. ved gitt redundans/ den største mulige sannsynlighet for å konstatere feil. I en cyklisk kode er et telegrampolynom gyldig hvis det kan divideres med et generatorpolynom uten rest. Av in--teresse er • altså alltid resten fra divisjonen og ikke selve divisjonens resultat. Hvert telegrampolynom utgjør derfor også
det flerdobbelte av et generatorpolynom. Likeledes må telegrampolynomet ha høyere grad enn generatorpolynomet, da det ellers ikke lenger kunne divideres med dette.
Polynomer med en grad lavere enn generatorpolynomet danner restpolynomene eller restene eller restpotensene av generatorpolynomet. Ut fra dem dannes kontrollskrittene ved sending av et telegram. Når et telegram sendes, blir der påhektet informasjonsbitene
et slikt kontrollbitmønster at telegrampolynomet igjen blir delelig med generatorpolynomet uten rest. Valget av generatorpolynom bestemmer kodedistansen og dermed sannsynligheten for å konstatere feil.
Til divisjonen av et telegrampolynom med et generatorpolynom er det kjent å anvende et tilbakekoblet skiftregister. Antall celler hos skiftregisteret er så stort som generatorpolynomets grad,og tilbakekoblingssløyfene blir i samsvar med generatorpolynomets oppbygning realisert via Eksklusiv-Eller-ledd. En takt skyver telegrampolynomet gjennom skiftregisteret og blir herunder ved hjelp av tilbakekoblingssløyfene dividert med generatorpolynomet. Ved slutten av telegrammet står divisjonsresten i skiftregisterets celler. Er divisjonsresten i cellene log 0, er telegrammet gyldig.
Ved utsendelsen av et telegram danner divisjonsresten i cellene kontrollskrittene som påhektes telegrammets informasjonsbits.
Takket være muligheten for via et egnet tilbakekoblet skiftregister å få frem den divisjonsrest som oppstår ved divisjonen av et telegrampolynom med et generatorpolynom, har de cykliske koder fått en særlig betydning.
Koding og dekoding av cykliske koder har imidlertid sine grenser ved rask parallell dataoverføring eller ved databehandlings-anlegg hvor serielle data mottas eller utsendes ved hjelp av inn-utleverings-interfaces, men behandles parallelt i behandlingsinn-retningen.
En ytterligere vanskelighet som kan melde seg ved anvendelse av tilbakekoblede skiftregistre, består i at koblingsanordningen til koding ikke i det hele tatt eller bare med meget stor koblings-teknisk påkostning lar seg tilpasse en ny kode eller koder av for-skjellig lengde.
Oppfinnelsens oppgave er derfor å utforme en koblingsanordning av den ovenfor angitte art slik at den på enklest mulig måte lar seg tilpasse de respektive eksisterende krav.
Overveielser innen oppfinnelsens ramme har gitt som resultat at det ved løsning av denne oppgave er gunstig å skaffe kontrollbitene ved hjelp av flere suksessive divisjonsprosesser.
Ifølge oppfinnelsen blir koblingsanordningen utformet slik
at koderen inneholder en innretning til å dele opp binærinformasjonen i flere ord med samme bitantall, et modulo-2-addisjonsledd og en delkoder, og at delkoderen dividerer den informasjon som tilføres den, med generatorpolynomet, og ved sin utgang avgir den rest som fremkommer ved divisjonen og at ordene og den respektive rest som på forhånd er bestemt av delkoderen, kan tilføres modulo-2-addisjonsleddet i kronologisk rekkefølge, samt at den informasjon som tilføres delkoderen, er den informasjon som fås ved hjelp av modulo-2-addisjonen.
I den forbindelse kan binærinformasjonen være en parallell-ener serieinformasjon, særlig et pulstelegram. Binærinformasjonen blir delt opp i flere like lange deler, som i det ekstreme tilfelle kan bestå av en enkelt bit. Den første del blir dividert med generatorpolynomet, divisjonsresten blir mod-2-addert til neste in-formasjonsdel osv., inntil binærinformasjonen er behandlet.
Ved hjelp av disse forholdsregler fås den fordel at koblingsanordningen lar seg tilpasse kravene i de respektive anvendelses-tilfeller uten kostbare endringer i koblingen. Er ordene flere bits brede, er det ved parallell databehandling mulig å oppnå en særlig høy behandlingshastighet.
Som videre utformning av oppfinnelsen blir koblingsanordningen utført slik at delkoderen er et tilbakekoblet skiftregister som kan settes tilbake og taktstyres ved hjelp av en innretning til forløpsstyring, og hvori den informasjon som fås ved modulo-2-addisjonen, kan innføres som parallellinformasjon.
En særlig høy hastighet lar seg for kodingens vedkommende oppnå ved at delkoderen er et lager som har valgfri aksess, og som med sine adresseinnganger ligger ved modulo-2-addisjons-leddets utgang, og hvori der for hver adresse er lagret den informasjon som fremkommer ved divisjonen av adressen med generatorpolynomet.
Hensiktsmessig er lageret med valgfri aksess et bare lesbart lager, et såkalt ROM. Videre kan man hensiktsmessig efterkoble modulo-2addisjonsleddet et register som kan styres ved hjelp av innretningen til forløpsstyring.
Som videre utvikling av oppfinnelsen blir koblingsanordningen utformet slik at binærinformasjonen tilføres modulo-2-addisjons-leddet bit for bit, og at de frie innganger til modulo-2-addisjons-leddet er lagt til den logiske tilstand 0.
Oppfinnelsen vil bli belyst nærmere ved utførelseseksempler som er anskueliggjort på tegningen.
Fig. 1 viser en koblingsanordning til telegramkoding og dekoding med et skiftregister, og
fig. 2 viser en koblingsanordning til telegramkoding og dekoding med et ROM.
Pulstelegrammet resp telegrammet representeres som polynom, idet siste telegramskritt får graden 0.
Eksempel:
Telegram 10 0 11
Polynom 1 • x4+0 • x3+0 *x2+l• x^l-x° = x4+x+l.
For den variable x er det i denne forbindelse ikke mulig å velge hvilket som helst tall blant mengden av alle tall, men der må velges et bitmønster blant mengden av restpotenser. Å finne egnede generatorpolynomer for en bestemt kodedistanse er en oppgave innen lineær algebra. Generatorpolynomet blir her forutsatt gitt. For de følgende forklaringer benyttes alltid generatorpoly-
4
nomet x +x+l.
Polynomets koeffisienter antar de to verdier 0 og 1. To polynomer blir addert, idet man adderer de variable x med samme ekspo-nent. Addisjonen av koeffisientene følger mod-2-loven.
Videre lar polynomet seg forskyve mot venstre ved multiplikasjon med x. Denne multiplikasjon med x tilsvarer en skifttakt.
Fig. 1 viser en koblingsanordning for en koding og dekoding ved parallell telegrambehandling med et register.
Ved denne koblingsanordning er fjernledningen 4 tilkoblet
et serie-parallell-interface resp. en serie-parallell-omformer 5. Binærinformasjonen som overføres serielt over fjernledningen 4, blir ved hjelp av serieparallellomformeren 5 omsatt til en parallellinformasjon bestående av ord på fire bits hver. Ordene tilføres dels et telegram-mellomlager som inneholdes i innretningen 11 og ikke er vist på figuren, og dels modulo-2-addisjonsleddet 7. Mo-dulo-2-addisjonsleddet 7 består av fireEksklusi<y->Eller-ledd 71-74 som for hver sin posisjon av ordet gjennomfører en modulo-2-addi-sjon. De øvrige innganger til modulo-2-addisjonsleddet 7 er for-bundet med utgangen fra skiftregisteret 2.
Utgangene fra Eksklusiv-Eller-leddene hos modulo-2-addisjons-leddet 7 er ført til registeret 8/ som styres med strobepulser sl og s2 fra innretningen 11, som tjener til forløpsstyring og for-trinnsvis utgjøres av en mikroprosessor.
Utgangen fra registeret 8 er ført til inngangene til D-flip-flops 21-24. Disse D-flip-flops 21-24 er koblet som tilbakekoblede skiftregistre og danner en delkoder som dividerer den av registeret 8 avgitte parallellinformasjon med generatorpolynomet x 4+x+l. Takt-inngangene til disse D-flip-flops pådras av innretningen 11 med en takt T, og tilbakesetningsinngangene med tilbakesetningspulser r.
Ved utgangene fra de nevnte D-flip-flops 21-24 ligger den
rest som fås ved divisjonen med generatorpolynomet,som parallellinformasjon. Denne informasjon tilføres dels innretningen 11 og dels én av de to innganger til modulo-2-addisjonsleddet.
Til innretningen 11 blir videre koblet parallell-interfacet 6, som oppviser en tilslutning 61 for et datavisende apparat, en tilslutning 62 for en trykker og en tilslutning 63 for signallamper etc.
Ved slutten av telegrampasseringen står divisjonsresten til rådighet ved Q-utgangene, altså den inverterte divisjonsrest ved Q-utgangene. Divisjonsresten må ved mottagning av et telegram være 0. Ved sending av telegrammet danner den kontrollskrittene.
For det tilfelle at der mottas et pulstelegram, setter innretningen 11 med en tilbakesetningspuls r det som delkoder benyttede polynomskiftregister 8 i hvilestillingen. Telegrammet som kommer serielt fra fjernledningen 4, blir i fire og fire bits levert til innretningen 11 og til registeret 8. Den informasjon som avgis ved utgangen fra polynomskiftregisteret 8/blir hver gang mod-2-addert med av det i fire og fire bits ankommende telegram.. Det ytterligere ord som derved fremkommer, blir ladet inn i registeret 32 ved hjelp av en strobepuls sl. En annen strobepuls s2 lader innholdet av registeret 32 inn i polynomskiftregisteret 8. De følgende fire takter T dividerer denne telegramdel med generatorpolynomet. Den rest som fremkommer ved divisjonen, blir i henhold til mod-2-loven addert med de neste fire bits av telegrammet ved hjelp av mod-2-addisjonsleddet 7 og via registeret 32 ladet inn i polynomskiftregisteret 8. Fire takter dividerer også denne telegramdel osv., inntil de . siste fire télegrambits er innløpet. De må, mod-2-addert med divisjonsresten fra polynomskiftregisteret, gi ordet 0 0 0 0. Er divisjonsresten efter de fire siste télegrambits 0 0 0 0, behandr .. ler innretningen 11 telegrammet videre. I motsatt fall blir telegrammet kassert eller en feilkorreksjon foretatt.
Telegramdivisjonen lar seg representere på følgende måter:
Telegramm:
blir oppdelt i
Den første telegramdel divideres med generatorpolynomet/og resten mod-2-adderes til neste telegramdel. Dette blir igjen dividert og resten addert til neste telegramdel. Resten fra nestsiste telegramdel må, mod-2-addert til siste telegramdel, gi resten 0 0 0 0.
Ved sendingen av telegrammet setter innretningen 11 med til-bakesetningspulsen polynomskiftregisteret 2 i hvilestilling. Par-allellinterfacet 6 leverer telegraminformasjonene og ansporingen til utsendelse av et telegram. Innretningen 11 leverer telegrammet fire-bitvis til serieparallellinterfacet 5 og til kodingsinnret-ningen. Er alle informasjonsbits utsendt, hekter innretningen 11 divis jonsresten ved utgangen fra polynomskif tregisteret som kon-: trollbits på informasjonsbitene og avslutter dermed telegrammet. Forøvrig forløper kodingsprosessen som ved en mottatt binærinfor-mas jon.
I det beskrevne eksempel stemmer sikringsvedhengets posisjons-antall overens med ordenes bitantall. Eventuelt kan ordene inneholde flere bits. Isåfall blir der foran det tilbakekoblede skiftregister innskutt en parallellserieomformer for de ytterligere bits.
Har ordene færre bits enn sikringsvedhenget, blir de frie innganger til modulo-2-addisjonsleddet lagt til den logiske tilstand 0.
Fig. 2 viser en koblingsanordning til koding og dekoding
ved parallell telegrambehandling med registre og ROM. Denne koblingsanordning skiller seg fra den på fig. 1 ved at der isteden-for polynomskiftregisteret 2 benyttes et lager 9 med valgfri aksess. Lageret 9 er et bare-lese-lager resp. ROM. Adresseinngangen til lageret 9 er tilkoblet inngangen til registeret 8. Utgangen fra lageret 9 er méd sine Q-tilslutninger for det første ført til en og en inngang til Eksklusiv-Eller-portene 71-74 som inneholdes i modulo-2-addisjonsleddet. For det annet er også innretningen 12 til forløpsstyring tilkoblet utgangen fra lageret 9.
En ytterligere forskjell fra koblingsanordningen på fig. 1 består i at der bare behøves en eneste ledning for en strobepuls sl fra innretningen 12 til registeret 8.
Da ethvert bitmønster som innføres i polynomskiftregisteret
2 på fig. 2, gir et annet bitmønster efter polynomdivisjonen, kan
skiftregisteret 2 på gunstig måte erstattes med et lager 9 med valgfri aksess, særlig et ROM. En slik koblingsanordning tillater særlig rask behandling av telegrammene, da det anvendte lager 9
resp. ROM leverer resultatet straks og ikke først efter flere skift-takter slik som polynomskiftregisteret.
Koblingsanordningen lar seg med fordel anvende i anlegg til overføring av data, særlig for koding eller dekoding av fjernvirkningstelegrammer. Fjernvirkningstelegrammer kan ved overføring fra en fjernvirkningsstasjon til en annen via fjernledninger bli for-falsket av støyspenninger. Telegramsenderen tilføyer derfor hensiktsmessig telegrammet flere kontrollskritt hvis bitmønstre av-henger av bitmønsteret av informasjonsbitene: Telegrammet blir kodet.
Mottageren av telegrammet kontrollerer informasjonsbitene og kontrollbitene og konstaterer ut fra denne kontroll med definert sannsynlighet en forfalskning: Telegrammet blir dekodet.
Ved utførelsen av innretningen 11 resp. 12 som mikroprosessor kan denne hensiktsmessig i tillegg også utnyttes for ytterligere styringer, f.eks. til cyklisk påkall av fjernvirkningsstasjoner.
Claims (6)
1. Koblingsanordning til koding eller dekoding, omfattende en innretning til å danne et antall kontrollbits i avhengighet av binærinformasjoner som oppviser flere posisjoner,under anvendelse av en cyklisk kode, hvorunder et informasjonspolynom ved hjelp av en koder divideres med et generatorpolynom, og den rest som fremkommer ved divisjonen, utgjør kodingens resultat, karakterisert ved at kodingen inneholder en innretning (4) til oppdeling av binærinformasjonen i flere ord med samme bitantall,
et modulo-2-addisjonsledd (7) og en delkoder, at delkoderen dividerer den informasjon som tilføres den, med generatorpolynomet og ved sin utgang avgir den rest som fremkommer ved divisjonen,
at ordene og den respektive rest som på forhånd er bestemt ved hjelp av delkoderen, kan tilføres modulo-2-addisjonsleddet (7) i kronologisk rekkefølge, og at den informasjon som tilføres delkoderen, er den informasjon som fås ved modulo-2-addisjonen.
2. Koblingsanordning som angitt i krav 1, karakterisert ved at delkoderen er et tilbakekoblet skiftregister (2) som kan settes tilbake og taktstyres med en innretning (12)
til forløpsstyring, og hvori den ved modulo-2-addisjonen fremkomne informasjon kan innføres som parallellinformasjon (fig. 1) .
3. Koblingsanordning som angitt i krav 2, karakterisert ved at delkoderen er et lager (9) som har valgfri aksess, og som med sine adresseinnganger ligger ved utgangen fra modulo-2-addisjonsleddet (7), og hvori der for hver adresse er lagret den informasjon som fremkommer ved divisjon av adressen med generatorpolynomet (fig. 2).
4. Koblingsanordning som angitt i krav 3, karakterisert ved at lageret (9) med valgfri aksess er et bare lesbart lager.
5. Koblingsanordning som angitt i et av de foregående krav, karakterisert ved at der er efterkoblet modulo-2-addisjonsleddet (7) et register (8) som kan styres ved hjelp av innretningen (11, 12) til forløpsstyring.
6. Koblingsanordning som angitt i krav 3, karakterisert ved at binærinformasjonen tilføres modulo-2-addisjons-leddet bitvis, og at modulo-2-addisjonsleddets frie innganger er lagt til den logiske tilstand 0.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2759106A DE2759106C2 (de) | 1977-12-30 | 1977-12-30 | Schaltungsanordnung zum Codieren oder Decodieren von Binarinformationen |
Publications (1)
Publication Number | Publication Date |
---|---|
NO784376L true NO784376L (no) | 1979-07-03 |
Family
ID=6027836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO784376A NO784376L (no) | 1977-12-30 | 1978-12-22 | Koblingsanordning til koding eller dekoding av binaerinformasjoner |
Country Status (5)
Country | Link |
---|---|
US (1) | US4242752A (no) |
EP (1) | EP0003480B1 (no) |
JP (1) | JPS54105935A (no) |
DE (1) | DE2759106C2 (no) |
NO (1) | NO784376L (no) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2042228B (en) * | 1979-01-31 | 1983-09-14 | Tokyo Shibaura Electric Co | Data correcting system |
US4355391A (en) * | 1980-03-31 | 1982-10-19 | Texas Instruments Incorporated | Apparatus and method of error detection and/or correction in a data set |
US4473902A (en) * | 1982-04-22 | 1984-09-25 | Sperrt Corporation | Error correcting code processing system |
US4520481A (en) * | 1982-09-13 | 1985-05-28 | Italtel--Societa Italiana Telecomunicazioni S.P.A. | Data-handling system for the exchange of digital messages between two intercommunicating functional units |
FR2533091A1 (fr) * | 1982-09-13 | 1984-03-16 | Cii Honeywell Bull | Systeme de detection et de correction d'erreurs de transmission d'un message binaire utilisant un code cyclique detecteur et correcteur d'erreurs de type reed-solomon entrelace |
US4527269A (en) * | 1983-02-08 | 1985-07-02 | Ampex Corporation | Encoder verifier |
WO1985003371A1 (en) * | 1984-01-21 | 1985-08-01 | Sony Corporation | Circuit for calculating finite fields |
JPH0345020A (ja) * | 1989-07-13 | 1991-02-26 | Canon Inc | 巡回符号処理回路 |
JP2655547B2 (ja) * | 1991-03-13 | 1997-09-24 | 富士通株式会社 | Crc演算方法及びatm交換方式におけるhec同期装置 |
GB9213272D0 (en) * | 1992-06-23 | 1992-08-05 | Digital Equipment Int | Check sequence preservation |
ITTO980323A1 (it) * | 1998-04-15 | 1999-10-15 | Alsthom Cge Alcatel | Metodo e circuito per la rivelazione di disuguaglianze nei pacchetti d i identificazione di traccia in trame sdh. |
JP2004005428A (ja) * | 2002-03-26 | 2004-01-08 | Matsushita Electric Ind Co Ltd | 通信装置、印刷装置及び消耗品受注処理装置 |
US7623367B2 (en) * | 2006-10-13 | 2009-11-24 | Agere Systems Inc. | Read-only memory device and related method of design |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3452328A (en) * | 1965-06-07 | 1969-06-24 | Ibm | Error correction device for parallel data transmission system |
US3678469A (en) * | 1970-12-01 | 1972-07-18 | Ibm | Universal cyclic division circuit |
US3703705A (en) * | 1970-12-31 | 1972-11-21 | Ibm | Multi-channel shift register |
JPS5286011A (en) * | 1976-01-12 | 1977-07-16 | Nec Corp | Error correction device for parallel processing |
US4107650A (en) * | 1976-08-13 | 1978-08-15 | The Johns Hopkins University | Error correction encoder and decoder |
-
1977
- 1977-12-30 DE DE2759106A patent/DE2759106C2/de not_active Expired
-
1978
- 1978-12-19 US US05/971,010 patent/US4242752A/en not_active Expired - Lifetime
- 1978-12-20 EP EP78101791A patent/EP0003480B1/de not_active Expired
- 1978-12-22 NO NO784376A patent/NO784376L/no unknown
- 1978-12-27 JP JP16025778A patent/JPS54105935A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
DE2759106B1 (de) | 1978-08-10 |
EP0003480A2 (de) | 1979-08-22 |
DE2759106C2 (de) | 1979-04-05 |
EP0003480B1 (de) | 1982-06-02 |
US4242752A (en) | 1980-12-30 |
JPS54105935A (en) | 1979-08-20 |
EP0003480A3 (en) | 1979-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NO784376L (no) | Koblingsanordning til koding eller dekoding av binaerinformasjoner | |
US4809273A (en) | Device for verifying operation of a checking code generator | |
US4105999A (en) | Parallel-processing error correction system | |
US5430739A (en) | Real-time Reed-Solomon decoder | |
JP2009201141A (ja) | 一般的なターボコードトレリスの終端方法およびシステム | |
ATE334507T1 (de) | Gruppenkettenreaktionskodierer mit variabler anzahl zugeordneter eingabedaten für jeden ausgaben gruppenkode | |
RU2003106571A (ru) | Устройство и способ обратной передачи для повышения пропускной способности передачи в системе передачи данных | |
JP2933872B2 (ja) | データ伝送用の符号化方法および装置 | |
US9685979B2 (en) | Circuitry and method for generating cyclic redundancy check signatures | |
US9471416B2 (en) | Partitioned error code computation | |
US3544963A (en) | Random and burst error-correcting arrangement | |
JP2809989B2 (ja) | メッセージ伝送方式 | |
JP2005354310A (ja) | データ送信装置、データ受信装置、データ送信方法およびデータ受信方法 | |
CA1213673A (en) | Burst error correction using cyclic block codes | |
CN111277830B (zh) | 一种编码方法、解码方法及装置 | |
US3437995A (en) | Error control decoding system | |
US20220286145A1 (en) | Pipelined forward error correction for vector signaling code channel | |
CN108574490B (zh) | 计算循环冗余校验crc编码的方法及装置 | |
JPH02170647A (ja) | 平衡重み誤り訂正符号を使用して文字を送受信する方法及び装置 | |
GB2248751A (en) | Error detection coding system | |
KR20110087607A (ko) | 인코딩 장치 | |
NO784380L (no) | Koblingsanordning til koding eller dekoding av binaerinformasjoner | |
JP5248300B2 (ja) | 誤り訂正復号装置および誤り訂正復号方法 | |
JPH0361210B2 (no) | ||
JPS61277230A (ja) | 誤り検出訂正符号発生方式 |