NO180510B - Fremgangsmåte for deteksjon og skjuling av feil ved benyttelse av forutsagte signalverdier - Google Patents
Fremgangsmåte for deteksjon og skjuling av feil ved benyttelse av forutsagte signalverdier Download PDFInfo
- Publication number
- NO180510B NO180510B NO864273A NO864273A NO180510B NO 180510 B NO180510 B NO 180510B NO 864273 A NO864273 A NO 864273A NO 864273 A NO864273 A NO 864273A NO 180510 B NO180510 B NO 180510B
- Authority
- NO
- Norway
- Prior art keywords
- value
- information signal
- samples
- signal
- predicted value
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 36
- 238000001514 detection method Methods 0.000 title claims description 23
- 230000000875 corresponding effect Effects 0.000 claims description 37
- 230000005540 biological transmission Effects 0.000 claims description 14
- 238000004891 communication Methods 0.000 claims description 14
- 230000002596 correlated effect Effects 0.000 claims description 5
- 230000000737 periodic effect Effects 0.000 claims description 5
- 238000005070 sampling Methods 0.000 claims description 4
- 238000012937 correction Methods 0.000 description 7
- 230000001934 delay Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
Classifications
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1876—Interpolating methods
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Radar Systems Or Details Thereof (AREA)
- Error Detection And Correction (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
Oppfinnelsen angår området deteksjon og skjuling av feil i mottatte data, og særlig deteksjon og skjuling av feil som innføres i dataene under disses passering gjennom kommunikasjonskanalen mellom senderen og mottakeren.
Det eksisterer tallrike metoder for deteksjon og korreksjon av feil i et mottatt signal. For eksempel kan paritetsinformasjon tilføyes til informasjonssignalet før overføring for å tilveiebringe middelet for å detektere og, på optimal måte, korrigere feil som opptrer under overføringen. Ved f.eks. blokk-koding kan en eneste feil som opptrer i en sekvens på (2M-M-1) biter korrigeres ved å benytte M paritetsbiter som tilføyes til den overførte sekvens av biter. For å korrigere k flerfoldige feil i en sekvens på (2M-kM-l) biter kreves minst kM paritetsbiter.
Korreksjon av flerfoldige feil krever imidlertid et system som kan være meget kostbart å realisere. Dessuten er alle disse metoder ineffektive ved sin benyttelse av kommunikasjonskanalen. Paritetsbiter som er tilføyd til sekvensen av overført informasjon, reduserer den kanalkapasitet som er tilgjengelig for overføring av informasjonssignalet. Ved meget høye feilprosenter ved overføring blir den brøkdel av kanal-kapasiteten som er tilegnet til overføring av paritetsbiter, altfor stor. Videre svikter alle metoder når kanalfeilprosenten overskrider konstruksjonsgrensen. Når det dreier seg om lydsignaler, frembringer anerkjente metoder generende "klikk" eller "knepp" når feilprosenten til og med ligger nær konstruksjonsgrensen.
Det er blitt utviklet alternative systemer som tillater deteksjon av feil, men ikke korreksjon av disse. Detekterte feil blir i stedet skjult ved at de feilaktige data erstattes med en beregning. Et eksempel på denne type system er beskrevet i en artikkel med tittelen "Statistical Block Protection Coding for DPCM-AQF Speech" av R. Steele og N. S. Jayant i Report of the IEEE 1980 National Telecommunications Conference (i det etter-følgende sitert som Steele). Steele angir en metode for blokk-beskyttelseskoding for dif ferensial-pulskodemodulert (DPCM) tale. En kretsanordning i senderen beregner både størrelsen av den maksimale forskjell mellom tilgrensende talesampler i blokken, og effektivverdien (rms-verdien) av alle de tilgrensende forskjeller i blokken. Disse verdier overføres i begynnelsen av den overførte blokk av talesampler. I mottakeren beregnes forskjellen mellom hvert sampel som er bestemt å være riktig, og det neste sampel, og dersom denne forskjell er større enn det maksimum som er beregnet forut for overføring, bedømmes det neste sampel som feilaktig. Skjuling oppnås ved å tilføye rms-verdien av forskjellene til det riktige (tidligere) sampel.
Det er et formål med oppfinnelsen å sikre integriteten av informasjon, såsom et overført informasjonssignal, og å tilveiebringe et system i hvilket feil som oppstår i kommunikasjonskanalen, detekteres eller skjules i mottakeren.
Det er et ytterligere formål med oppfinnelsen å utnytte forskjellen mellom en forutsagt verdi av et informasjonssignal og den tilsvarende, virkelige verdi ved bestemmelse av tilstede-værelsen av en feil.
Det er et ytterligere formål med oppfinnelsen å utnytte den forutsagte verdi ved skjuling av en feilaktig, virkelig verdi av det mottatte informasjonssignal.
For oppnåelse av ovennevnte formål er det tilveiebrakt en fremgangsmåte for muliggjøring av deteksjon av feil som innføres i et informasjonssignal under overføring av informasjonssignalet via en kommunikasjonskanal til en mottaker, omfattende periodisk sampling av informasjonssignalet, beregning ut fra de uoverførte sampler av en forutsagt verdi som svarer til hvert sampel, og bestemmelse av forskjellen mellom hvert sampel og den tilsvarende, forutsagte verdi, og fremgangsmåten er ifølge oppfinnelsen kjennetegnet ved at den omfatter de trinn å utvikle et feildeteksjonssignal basert på de bestemte forskjeller mellom hvert sampel og den tilsvarende, forutsagte verdi, hvor feildeteksjonssignalet inneholder en maksimal bestemt forskjell, å overføre samplene via kommunikasjonskanalen til mottakeren, og å overføre feildeteksjonssignalet til mottakeren.
Ifølge oppfinnelsen er det også tilveiebrakt en fremgangsmåte for deteksjon og skjuling av feil som innføres i et informasjonssignal under passering av informasjonssignalet gjennom en kommunikasjonskanal til en mottaker, hvilken fremgangsmåte er kjennetegnet ved at den omfatter de trinn å motta et antall virkelige verdier av informasjonssignalet, å forutsi, ut fra de mottatte, virkelige verdier, et antall forutsagte verdier av det mottatte informasjonssignal, å bestemme forskjellen mellom hver av antallet av mottatte, virkelige verdier og den tilsvarende, forutsagte verdi, å motta en maksimums-differanseverdi, å sammenlikne den mottatte maksimumsdifferanseverdi med de bestemte forskjeller mellom hver av antallet av mottatte, virkelige verdier og den tilsvarende, forutsagte verdi for å detektere feil, og å erstatte en eventuell mottatt, virkelig verdi som detekteres som uriktig, med den tilsvarende, forutsagte verdi.
Oppfinnelsen beskjeftiger seg med deteksjon og skjuling av feil som oppstår ved overføring av informasjons-signaler, såsom elektriske signaler som representerer tale. Oppfinnelsen søker å redusere den informasjonsmengde som må benyttes til å oppnå feildeteksjon og skjuling, ved at den drar fordel av de statistiske egenskaper til selve informasjonssignalet, til å detektere de feil som subjektivt sett er mest sjenerende. En "forutsiger" eller prediktor benyttes for både deteksjon og skjuling av overførte feil.
De statistiske egenskaper til det informasjonssignal som skal overføres, er innlemmet i to identiske prediktorer, én i senderen og én i mottakeren. Hver av disse prediktorer beregner den forutsagte verdi av informasjonssignalet ved et spesielt tidspunkt ut fra én eller flere av dets tidligere verdier. Senderens prediktor benytter virkelige verdier av det informasjonssignal som nettopp skal til å bli overført, til å forutsi et antall sådanne verdier. Deretter bestemmer den forskjellen mellom hver forutsagt verdi og den tilsvarende, virkelige verdi. Mottakerens prediktor benytter virkelige verdier av det mottatte informasjonssignal til å forutsi disse verdier, og bestemmer likeledes forskjellene mellom hver forutsagt verdi og den tilsvarende, virkelige verdi.
Dersom ingen feil ble innført i informasjonssignalet under dettes passering gjennom kommunikasjonskanalen, ville de mottatte informasjonssignalverdier være de samme som de som ble utsendt, begge prediktorer ville forutsi de samme verdier, og de i senderen bestemte verdier ville være de samme som de som ble bestemt i mottakeren. Vanligvis innføres imidlertid feil, og i slike tilfeller kan den i mottakeren bestemte forskjell mellom en feilaktig mottatt informasjonssignalverdi og dens tilsvarende forutsigelse være større eller mindre enn den i senderen bestemte forskjell mellom den riktige verdi og dens tilsvarende forutsigelse. Man har funnet at de feil som er mest sjenerende på subjektiv basis, er de som ville forårsake at en stor forskjell eksisterer mellom den mottatte informasjonssignalverdi og dens tilsvarende forutsigelse. Disse feil skjules ved hjelp av den foreliggende oppfinnelse.
Over en forutbestemt tidsperiode evaluerer eller beregner senderens kretsanordning den maksimale verdi av de bestemte forskjeller. Dette maksimum overføres til mottakeren for benyttelse ved feildeteksjon og feilskjuling. Mottakerens kretsanordning sammenlikner hver bestemt forskjell med det mottatte maksimumsverdi som gjelder for den aktuelle tidsperiode. Dersom forskjellen ikke er større enn dette maksimum, foretas ingen handling. Dersom forskjellen er større, blir den mottatte informasjonssignalverdi som ble benyttet til å beregne forskjellen, bestemt til å være uriktig. Denne verdi erstattes da med den tilsvarende forutsigelse.
I senderen blir den digitale verdi av det meldingssignal som er i ferd med å overføres, sendt til en prediktor, en komparator og en N-ords forsinkelseslinje. Prediktoren beregner den neste signalverdi som forsinkes på passende måte slik at den gjeldende verdi og dens beregning kan sammenliknes. Komparatoren subtraherer hver beregnet verdi for den tilsvarende, virkelige verdi, lagrer midlertidig forskjellen, som kalles "deltaverdi", mens hele blokken av N ord behandles. En "Maksimums-deltakoder" koder (med passende feilkorreksjon) den absolutte verdi av den maksimale deltaverdi for alle N ord. Det resulterende blokk-kodeord multiplekses inn i datakanalen foran den gruppe på N ord som den svarer til. En "N-sampelforsinkelse" benyttes til å forsinke de N ord slik at blokk-kodeordet vil gå foran disse.
I mottakeren demultiplekses blokk-kodeordet og feilkor-rigeres for å gjenvinne den absolutte verdi av den maksimale deltaverdi for gruppen av N ord som følger etter. Etter hvert som hvert av de N ord mottas, subtraheres ordet fra en forutsagt verdi som genereres av en prediktorkrets som er identisk med den som finnes i senderen. Dersom forskjellen er større enn den maksimale deltaverdi for denne blokk, representerer den mottatte signalverdi en feil. Feilen skjules da ved at den erstattes med selve den forutsagte verdi. Dersom forskjellen er mindre enn eller lik den maksimale deltaverdi, aksepteres det mottatte signal som korrekt.
Oppfinnelsen har den fordel at den på effektiv måte utnytter kommunikasjonskanalen ved å overføre den minimale informasjon som er nødvendig for å tillate deteksjon og skjuling av bare de feil som er subjektivt forstyrrende. Oppfinnelsen er 1 stand til å regenerere akseptable signaler i en kanal med meget høy feilprosent, og dens realiseringsomkostninger er lave.
Oppfinnelsen skal beskrives nærmere i det følgende under henvisning til tegningen, der fig. 1 viser et blokkskjerna av en foretrukket utførelse av en kretsanordning for benyttelse ved senderenden, og fig. 2 viser et blokksk jerna av en foretrukket utførelse av en kretsanordning for benyttelse ved mottakerenden ved utførelse av fremgangsmåten ifølge oppfinnelsen.
Fig. 1 viser den foretrukne utførelse av senderkrets-anordningen hvor periodiske sampler av informasjonssignalet innmates til en forsinkelseskrets 120 og en prediktor 130. Informasjonssignalet er fortrinnsvis et korrelert signal, såsom audio eller video, men det kan også være ikke-korrelert, og kan til og med være en tilfeldig prosess. Korrelerte signaler er signaler i hvilke én eller flere parametere av informasjon som ennå ikke er mottatt, i en viss grad kan forutsies ut fra informasjon som allerede er mottatt. (Audio- og video-fjernsyns-signaler er eksempler på korrelerte signaler. ) Signalformatet kan være analogt, kvantisert eller digitalt, og er fortrinnsvis digitalt.
Prediktoren 130 beregner en forutsagt verdi som svarer til den neste, aktuelle verdi av informasjonssignalet. Dette gjøres ved å benytte én eller flere tidligere, aktuelle verdier såvel som informasjonssignalets statistiske egenskaper. Sådanne prediktorer er velkjente, slik som vist f.eks. i US-patentskrift 2 732 424 (Oliver) (avveid sum av flere foregående signalverdier benyttes for forutsigelse ved fjernsynsoverføring), US patentskrift 3 631 520 (Atal) (prediktor med variable forutsigelses-parametere for å behandle signaler som har forskjellige statistiske egenskaper, såsom tale), og US patentskrift 3 026 375 (Graham) (rekursiv forutsigelse for å ta seg av hurtige signal-endringer ved fjernsynsoverføring).
Forsinkelseskretsen 120 forsinker den gjeldende signalverdi med en tid T, svarende til to ganger den forsinkelse som frembringes i prediktorkretsen. Prediktorens utgangssignal er forutsigelsen for den neste signalverdi. Da forsinkelsestiden T er det dobbelte av prediktorkretsens forsinkelse, sikrer den at utgangssignalet fra forsinkelseskretsen 120 og utgangssignalet fra prediktoren 130 svarer til den samme signalverdi. Forsinkelseskretsen 120 kan være hvilken som helst konvensjonell krets som er i stand til å frembringe den nødvendige forsinkelse.
Det forsinkede signal innmates til både en N-sampel-forsinkelseslinje 140 og en subtraktor 150. Den absolutte verdi av forskjellen mellom de virkelige og forutsagte signalverdier (deltaverdien) utmates til en koder 160 som lagrer den maksimale deltaverdi som påtreffes i hver blokk av N sampler, og som ved slutten av blokken av N sampler koder denne maksimale deltaverdi med riktige feilkorreksjonsbiter.
Den kodede maksimums-deltaverdi innmates til en multiplekser 170 som multiplekser maksimums-deltaverdien foran de N sampelverdier som den svarer til. N-sampel-forsinkelseslin-jen 140 sikrer at den kodede maksimums-deltaverdi går foran de N sampler. Multiplekserens 170 utgangssignal sendes til kommunikasjonskanalen. Det er også mulig å overføre den kodede maksimums-deltaverdi ved hjelp av en separat kanal.
Fig. 2 viser den foretrukne utførelse av mottaker-kretsanordningen. Blokken på N dataord som kommer etter den kodede maksimums-deltaverdi, mottas i en demultiplekser 210, og den kodede maksimums-deltaverdi dirigeres til en dekoder 240 som dekoder og korrigerer feil i denne. De N dataord som representerer informasjonssignalsamplene, dirigeres til en forsinkelseskrets 220 og en prediktor 230. Forsinkelseskretsen 220 og prediktoren 230 er identiske med forsinkelseskretsen 120 hhv. prediktoren 130 i senderen som er vist på fig. 1 og beskrevet foran.
Prediktoren 230 beregner den neste signalverdi, og forsinkelseskretsen 220 forsinker den gjeldende signalverdi med en tid T, slik at den forutsagte signalverdi og dens tilsvarende, virkelige signalverdi er tilgjengelige side om side. Den forutsagte signalverdi innmates til både en subtraktor 250 og den ene av de to gjensidig utelukkende klemmer på en vender 270. Den tilsvarende, virkelige signalverdi innmates til deri andre klemme.
Subtraktoren 250, som er identisk med subtraktoren 150 i senderen som er vist på fig. 1, bestemmer den absolutte verdi av forskjellen mellom den forutsagte signalverdi og den tilsvarende, mottatte, virkelige signalverdi, og utmater denne absolutte verdi (den gjeldende deltaverdi) til en komparator 260.
Komparatoren 260 sammenlikner sine to inngangssignaler og bestemmer at det ikke foreligger noen feil dersom den gjeldende deltaverdi er mindre enn eller lik den maksimale deltaverdi. Den bringer deretter bryteren 270 til å kople den mottatte, virkelige signalverdi til utgangsledningen 280.
Dersom og bare dersom den gjeldende deltaverdi er større enn den maksimale deltaverdi, detekterer komparatoren 260 en feil i overføringen. Feilen skjules ved at den feilaktige, virkelige signalverdi erstattes med den tilsvarende, forutsagte signalverdi. Dette gjøres av komparatoren 260 ved å omkople bryteren 270 slik at den tilkopler den forutsagte signalverdi til ledningen 280.
På denne måte blir mottatte signalverdier med en forskjell i forhold til sine tilsvarende, forutsagte signalverdier som er større enn en maksimal forskjell som er beregnet forut for overføring, behandlet som feilaktige. Den feilaktige signalverdi skjules ved at den erstattes med den tilsvarende, forutsagte signalverdi.
Den foretrukne utførelse er blitt beskrevet ved benyttelse av digitale data som inngangssignal. Det er også mulig å konstruere dette system ved å benytte analoge eller kvantiserte inngangssignaler, ved ganske enkelt å erstatte subtraktorene i kretsene 150 og 250 med differensialforsterkere. Signalene kan da overføres enten som analoge eller digitale signaler.
Signalene kan dessuten overføres som analoge mens maksimums-deltaverdien overføres som digital, eller begge kan være analoge signaler. Videre kan den maksimale deltaverdi overføres i en separat kommunikasjonskanal. Fremgangsmåten ifølge oppfinnelsen kunne også utføres ved benyttelse av enten serie-eller parallell-beregning og/eller teknikker for serie- eller parallelltransmisj on.
Selv om illustrerende utførelser av oppfinnelsen er blitt beskrevet nærmere under henvisning til tegningen, må man være klar over at oppfinnelsen ikke er begrenset til disse spesielle utførelser, og at forskjellige endringer eller modifikasjoner kan gjøres av en fagmann på området.
Konstruksjonsmetoden kan avhenge av anvendelsen. Når det dreier seg om lydsignaler, forventes at en heldigital realisering vil bli benyttet, selv om delvis analoge teknikker er mulige. Når det dreier seg om videoinf ormas jon, kan den maksimale deltaverdi overføres digitalt under linjeslokkingsin-tervallet, eller i hvilken som helst annen digital kanal som er knyttet til videosignalet. Prediktoren kunne i dette tilfelle benytte den tidligere TV-linje for videosignalet.
Teknikken kan kombineres med andre feilkorrek-sjons/feilskjulingsmetoder. Selve teknikken kan forbedres for å tilveiebringe en feilkorreksjonsmulighet (i stedet for å være begrenset til feilskjuling). Det finnes feildeteksjonsmetoder som spesifiserer typen av feil som har inntruffet, men som ikke kan bestemme dens nøyaktige beliggenhet. Maksimums-deltaverdien kunne benyttes for dette formål, én sådan metode krever innføring av et eneste ytterligere dataord i N-ord-gruppen. Dette ord er modul-1-tilføyelsen for de andre N ord i gruppen.
Claims (16)
1. Fremgangsmåte for muliggjøring av deteksjon av feil som innføres i et informasjonssignal under overføring av informasjonssignalet via en kommunikasjonskanal til en mottaker, omfattende periodisk sampling av informasjonssignalet, beregning ut fra de uoverførte sampler av en forutsagt verdi som svarer til hvert sampel, og bestemmelse av forskjellen mellom hvert sampel og den tilsvarende, forutsagte verdi, KARAKTERISERT VED at den omfatter de trinn å utvikle et feildeteksjonssignal basert på de bestemte forskjeller mellom hvert sampel og den tilsvarende, forutsagte verdi, hvor feildeteksjonssignalet inneholder en maksimal bestemt forskjell, å overføre samplene via kommunikasjonskanalen til mottakeren, og å overføre feildeteksjonssignalet til mottakeren. 2. Fremgangsmåte ifølge krav 1, KARAKTERISERT VED at
informasjonssignalet er et korrelert signal.
3. Fremgangsmåte ifølge krav 1, KARAKTERISERT VED at informasjonssignalet har kjente statistiske egenskaper, og at trinnet med beregning ut fra de uoverførte sampler av en forutsagt verdi som svarer til hvert sampel, omfatter beregning av den forutsagte verdi basert utelukkende på verdien av ett eller flere tidligere uoverførte sampler og inf ormas jonssignalets statistiske egenskaper.
4. Fremgangsmåte ifølge krav 1, KARAKTERISERT VED at beregningstrinnet omfatter det trinn å frembringe en deltaverdi.
5. Fremgangsmåte ifølge krav 4, KARAKTERISERT VED at trinnet med periodisk sampling omfatter generering av en blokk av N sampler av informasjonssignalet, hvor N er et positivt helt tall, idet trinnet med beregning omfatter beregning av N forutsagte verdier, og trinnet med utvikling omfatter lagring av den største deltaverdi som feildeteksjonssignalet, og at fremgangsmåten videre omfatter det trinn å forsinke samplene en tidsperiode som svarer til N sampelhastigheter.
6. Fremgangsmåte for deteksjon og skjuling av feil som innføres i et informasjonssignal under passering av informasjonssignalet gjennom en kommunikasjonskanal til en mottaker, KARAKTERISERT VED at den omfatter de trinn
å motta et antall virkelige verdier av informasjonssignalet,
å forutsi, ut fra de mottatte, virkelige verdier, et antall forutsagte verdier av det mottatte informasjonssignal,
å bestemme forskjellen mellom hver av antallet av mottatte, virkelige verdier og den tilsvarende, forutsagte verdi,
å motta en maksimums-differanseverdi,
å sammenlikne den mottatte maksimumsdif f eranseverdi med de bestemte forskjeller mellom hver av antallet av mottatte, virkelige verdier og den tilsvarende, forutsagte verdi for å detektere feil, og
å erstatte en eventuell mottatt, virkelig verdi som detekteres som uriktig, med den tilsvarende, forutsagte verdi.
7. Fremgangsmåte ifølge krav 6, KARAKTERISERT VED
at trinnet med mottakelse av et antall virkelige verdier omfatter generering av et antall sampler av informasj onssignalet,
at trinnet med forutsigelse omfatter beregning ut fra samplene av den forutsagte verdi som svarer til hvert av samplene,
at trinnet med bestemmelse omfatter bestemmelse av forskjellen mellom hvert sampel og den tilsvarende, forutsagte verdi,
at trinnet med sammenlikning omfatter sammenlikning av den mottatte maksimumsdi f f eranseverdi med de bestemte forskjeller mellom hvert sampel og den tilsvarende, forutsagte verdi for å detektere feil, og
at trinnet med erstatning omfatter erstatning av et eventuelt mottatt sampel som detekteres som uriktig, med den tilsvarende, forutsagte verdi.
8. Fremgangsmåte ifølge krav 7, KARAKTERISERT VED at den omfatter de innledende trinn
å beregne, ut fra det uoverførte informasjonssignal, en forutsagt verdi som svarer til hvert av et antall sampler av informasj onssignalet,
å bestemme forskjellen mellom hvert sampel av det uoverførte informasjonssignal og den tilsvarende, forutsagte verdi,
å evaluere maksimumsverdien av de bestemte differanser mellom hvert sampel av det uoverførte informasjonssignal og den tilsvarende, forutsagte verdi for et forutbestemt antall sampler, og
å overføre den evaluerte maksimumsverdi til mottakeren som maksimumsdifferanseverdien.
9. Fremgangsmåte ifølge krav 8, KARAKTERISERT VED de innledende trinn
å sample det uoverførte informasjonssignal periodisk, og
å overføre samplene via kommunikasjonskanalen til mottakeren.
10. Fremgangsmåte ifølge krav 9, KARAKTERISERT VED at informasjonssignalet er et korrelert signal.
11. Fremgangsmåte ifølge krav 9, KARAKTERISERT VED
at informasjonssignalet har kjente statistiske egenskaper,
at trinnet med beregning av den forutsagte verdi ut fra det uoverførte signal omfatter beregning av den forutsagte verdi basert utelukkende på verdien av ett eller flere tidligere uoverførte sampler og informasjonssignalets statistiske egenskaper, og
at trinnet med beregning av den forutsagte verdi ut fra samplene omfatter beregning av den forutsagte verdi basert utelukkende på verdien av ett eller flere tidligere sampler og informasjonssignalets statistiske egenskaper.
12. Fremgangsmåte ifølge krav 6, KARAKTERISERT VED
at trinnet med forutsigelse omfatter forutsigelse av de forutsagte signalverdier basert på et antall virkelige signalverdier som opptrer tidligere i tid,
at trinnet med sammenlikning omfatter frembringelse av en deltaverdi og bestemmelse av en maksimums-deltaverdi for en gruppe på N fortløpende sampler, hvor N er et positivt helt tall, og
at trinnet med erstatning omfatter deteksjon av en feil dersom og bare dersom den frembrakte deltaverdi er større enn den forutbestemte maksimums-deltaverdi.
13. Fremgangsmåte ifølge krav 12, KARAKTERISERT VED at N er større enn én.
14. Fremgangsmåte ifølge krav 6, KARAKTERISERT VED at maksimumsdifferanseverdien er en maksimums-deltaverdi,
at trinnet med forutsigelse omfatter forutsigelse av de forutsagte verdier basert på minst én tidligere, virkelig signalverdi,
at trinnet med bestemmelse omfatter sammenlikning av hver forutsagt verdi med den tilsvarende, virkelige verdi, idet det frembringes en deltaverdi,
at trinnet med sammenlikning omfatter sammenlikning av deltaverdien med maksimums-deltaverdien og deteksjon av en feil dersom og bare dersom deltaverdien er større enn maksimums-deltaverdien .
15. Fremgangsmåte ifølge krav 14, KARAKTERISERT VED at de virkelige verdier er representert ved periodiske sampler, idet maksimums-deltaverdien bestemmes for en gruppe på N fortløpende perioder, hvor N er et positivt helt tall.
16. Fremgangsmåte ifølge krav 15, KARAKTERISERT VED at N er større enn én.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/706,195 US4719642A (en) | 1985-02-27 | 1985-02-27 | Error detection and concealment using predicted signal values |
PCT/US1986/000363 WO1986005340A1 (en) | 1985-02-27 | 1986-02-21 | Error detection and concealment using predicted signal values |
Publications (4)
Publication Number | Publication Date |
---|---|
NO864273D0 NO864273D0 (no) | 1986-10-24 |
NO864273L NO864273L (no) | 1986-12-29 |
NO180510B true NO180510B (no) | 1997-01-20 |
NO180510C NO180510C (no) | 1997-04-30 |
Family
ID=24836590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO864273A NO180510C (no) | 1985-02-27 | 1986-10-24 | Fremgangsmåte for deteksjon og skjuling av feil ved benyttelse av forutsagte signalverdier |
Country Status (14)
Country | Link |
---|---|
US (1) | US4719642A (no) |
EP (1) | EP0214235B1 (no) |
JP (1) | JPS62502093A (no) |
CN (1) | CN1009892B (no) |
AU (1) | AU584398B2 (no) |
BR (1) | BR8605615A (no) |
CA (1) | CA1251837A (no) |
DE (1) | DE3689162T2 (no) |
DK (1) | DK170482B1 (no) |
FI (1) | FI90704C (no) |
MX (1) | MX161795A (no) |
NO (1) | NO180510C (no) |
WO (1) | WO1986005340A1 (no) |
ZA (1) | ZA86916B (no) |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2547730B2 (ja) * | 1986-01-27 | 1996-10-23 | キヤノン株式会社 | デ−タ伝送システム |
US4870682A (en) * | 1987-02-25 | 1989-09-26 | Household Data Services (Hds) | Television scrambling system |
EP0292284B1 (en) * | 1987-05-21 | 1994-01-05 | Sony Corporation | Method and apparatus for processing display colour signal |
JPS6417594A (en) * | 1987-07-11 | 1989-01-20 | Futaba Denshi Kogyo Kk | Remote controller |
US4907248A (en) * | 1987-09-22 | 1990-03-06 | Zenith Electronics Corporation | Error correction for digital signal transmission |
FR2624992B1 (fr) * | 1987-12-21 | 1990-04-06 | Comp Generale Electricite | Generateur de signal temporel periodique genre fractal |
US4860312A (en) * | 1988-04-12 | 1989-08-22 | Motorola, Inc. | Quality improvement for a digitally transmitted information signal |
NL8803152A (nl) * | 1988-12-23 | 1990-07-16 | Philips Nv | Prediktieve kodeer- en dekodeerschakeling voor beeldelementwaarden. |
JP2694993B2 (ja) * | 1989-02-22 | 1997-12-24 | 株式会社日立製作所 | 電力用信号処理システムおよびディジタル保護リレー装置 |
EP0402058B1 (en) * | 1989-06-07 | 1996-03-27 | Canon Kabushiki Kaisha | Predictive decoding device correcting code errors |
EP0744869B1 (en) | 1990-12-28 | 2000-03-22 | Canon Kabushiki Kaisha | Image processing apparatus |
DE4202654C2 (de) * | 1992-01-31 | 1995-01-19 | Inst Rundfunktechnik Gmbh | Verfahren zum Erkennen von Übertragungsfehlern auf digitalen Übertragungsstrecken für Tonsignale |
SE470371B (sv) * | 1992-06-23 | 1994-01-31 | Ericsson Telefon Ab L M | Sätt och anordning vid digital signalöverföring att hos en mottagare estimera överförda symboler |
US6181822B1 (en) * | 1993-05-12 | 2001-01-30 | The Duck Corporation | Data compression apparatus and method |
DE4335305A1 (de) * | 1993-10-16 | 1995-04-20 | Philips Patentverwaltung | Verfahren und Schaltungsanordnung zur Übertragung von Sprachsignalen |
US5621743A (en) * | 1994-02-18 | 1997-04-15 | Sanyo Electric Co., Ltd. | CD-ROM decoder for correcting errors in header data |
US5491685A (en) * | 1994-05-19 | 1996-02-13 | Digital Pictures, Inc. | System and method of digital compression and decompression using scaled quantization of variable-sized packets |
US5745890A (en) * | 1996-08-09 | 1998-04-28 | Digital Equipment Corporation | Sequential searching of a database index using constraints on word-location pairs |
US5724033A (en) * | 1996-08-09 | 1998-03-03 | Digital Equipment Corporation | Method for encoding delta values |
US6745194B2 (en) * | 2000-08-07 | 2004-06-01 | Alta Vista Company | Technique for deleting duplicate records referenced in an index of a database |
US6005503A (en) * | 1998-02-27 | 1999-12-21 | Digital Equipment Corporation | Method for encoding and decoding a list of variable size integers to reduce branch mispredicts |
SE519003C2 (sv) | 1998-10-23 | 2002-12-17 | Ericsson Telefon Ab L M | Anordningar och förfarande relaterande till felkorrigerade transmission av digital data |
WO2000058863A1 (en) | 1999-03-31 | 2000-10-05 | Verizon Laboratories Inc. | Techniques for performing a data query in a computer system |
US8572069B2 (en) | 1999-03-31 | 2013-10-29 | Apple Inc. | Semi-automatic index term augmentation in document retrieval |
US7080089B2 (en) * | 2003-03-12 | 2006-07-18 | Microsoft Corporation | Customization of process logic in a software system |
US7225381B1 (en) | 2005-06-02 | 2007-05-29 | Lehman Thomas F | Error detection and correction method |
US8578247B2 (en) * | 2008-05-08 | 2013-11-05 | Broadcom Corporation | Bit error management methods for wireless audio communication channels |
US8326075B2 (en) * | 2008-09-11 | 2012-12-04 | Google Inc. | System and method for video encoding using adaptive loop filter |
US8325796B2 (en) | 2008-09-11 | 2012-12-04 | Google Inc. | System and method for video coding using adaptive segmentation |
US8311111B2 (en) | 2008-09-11 | 2012-11-13 | Google Inc. | System and method for decoding using parallel processing |
US9076439B2 (en) * | 2009-10-23 | 2015-07-07 | Broadcom Corporation | Bit error management and mitigation for sub-band coding |
US8519867B2 (en) | 2010-12-23 | 2013-08-27 | General Electric Company | Method and system for reducing transmitter power consumption while avoiding delay of displayed information |
CN102541719A (zh) * | 2010-12-24 | 2012-07-04 | 鸿富锦精密工业(深圳)有限公司 | 排除错误观测值的系统及方法 |
TWI479311B (zh) * | 2010-12-28 | 2015-04-01 | Hon Hai Prec Ind Co Ltd | 排除錯誤觀測值的系統及方法 |
US8780971B1 (en) | 2011-04-07 | 2014-07-15 | Google, Inc. | System and method of encoding using selectable loop filters |
US8781004B1 (en) | 2011-04-07 | 2014-07-15 | Google Inc. | System and method for encoding video using variable loop filter |
US9154799B2 (en) | 2011-04-07 | 2015-10-06 | Google Inc. | Encoding and decoding motion via image segmentation |
US8780996B2 (en) | 2011-04-07 | 2014-07-15 | Google, Inc. | System and method for encoding and decoding video data |
US8885706B2 (en) | 2011-09-16 | 2014-11-11 | Google Inc. | Apparatus and methodology for a video codec system with noise reduction capability |
US9100657B1 (en) | 2011-12-07 | 2015-08-04 | Google Inc. | Encoding time management in parallel real-time video encoding |
US9262670B2 (en) | 2012-02-10 | 2016-02-16 | Google Inc. | Adaptive region of interest |
US9131073B1 (en) | 2012-03-02 | 2015-09-08 | Google Inc. | Motion estimation aided noise reduction |
US9344729B1 (en) | 2012-07-11 | 2016-05-17 | Google Inc. | Selective prediction signal filtering |
US9632139B2 (en) * | 2013-06-08 | 2017-04-25 | Silicon Mobility | IO pad circuitry with safety monitoring and control for integrated circuits |
US11425395B2 (en) | 2013-08-20 | 2022-08-23 | Google Llc | Encoding and decoding using tiling |
US9392272B1 (en) | 2014-06-02 | 2016-07-12 | Google Inc. | Video coding using adaptive source variance based partitioning |
US9578324B1 (en) | 2014-06-27 | 2017-02-21 | Google Inc. | Video coding using statistical-based spatially differentiated partitioning |
US10102613B2 (en) | 2014-09-25 | 2018-10-16 | Google Llc | Frequency-domain denoising |
US9794574B2 (en) | 2016-01-11 | 2017-10-17 | Google Inc. | Adaptive tile data size coding for video and image compression |
US10542258B2 (en) | 2016-01-25 | 2020-01-21 | Google Llc | Tile copying for video compression |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2732424A (en) * | 1956-01-24 | oliver | ||
US3026375A (en) * | 1958-05-09 | 1962-03-20 | Bell Telephone Labor Inc | Transmission of quantized signals |
US3378641A (en) * | 1965-10-15 | 1968-04-16 | Martin Marietta Corp | Redundancy-elimination system for transmitting each sample only if it differs from previously transmitted sample by pre-determined amount |
US3631520A (en) * | 1968-08-19 | 1971-12-28 | Bell Telephone Labor Inc | Predictive coding of speech signals |
US3671935A (en) * | 1970-05-28 | 1972-06-20 | Honeywell Inf Systems | Method and apparatus for detecting binary data by polarity comparison |
US3750024A (en) * | 1971-06-16 | 1973-07-31 | Itt Corp Nutley | Narrow band digital speech communication system |
JPS5851471B2 (ja) * | 1975-04-09 | 1983-11-16 | 日本電気株式会社 | テレビシンゴウフゴウカソウチ |
JPS5342714A (en) * | 1976-09-29 | 1978-04-18 | Matsushita Electric Ind Co Ltd | Correcting method for drop-out |
CA1091810A (en) * | 1976-12-16 | 1980-12-16 | Toshio Koga | Predictive codec capable of selecting one of at least three prediction signals in two steps |
JPS6016777B2 (ja) * | 1976-12-25 | 1985-04-27 | 株式会社東芝 | 信号伝送方式 |
US4141034A (en) * | 1977-08-19 | 1979-02-20 | Bell Telephone Laboratories, Incorporated | Digital encoding of color video signals |
WO1981000181A1 (en) * | 1979-07-06 | 1981-01-22 | Indep Broadcasting Authority | Method and apparatus for data-rate reduction |
JPS5624877A (en) * | 1979-08-06 | 1981-03-10 | Nec Corp | Coder for multi-video signal |
JPS5658368A (en) * | 1979-10-17 | 1981-05-21 | Matsushita Electric Ind Co Ltd | Band compressing method |
NL8005950A (nl) * | 1980-10-30 | 1982-05-17 | Philips Nv | Differentieel pulscode modulatie overdrachtstelsel. |
US4509150A (en) * | 1980-12-31 | 1985-04-02 | Mobil Oil Corporation | Linear prediction coding for compressing of seismic data |
US4554670A (en) * | 1982-04-14 | 1985-11-19 | Nec Corporation | System and method for ADPCM transmission of speech or like signals |
US4475213A (en) * | 1982-12-27 | 1984-10-02 | At&T Bell Laboratories | Digital code converter |
US4549304A (en) * | 1983-11-28 | 1985-10-22 | Northern Telecom Limited | ADPCM Encoder/decoder with signalling bit insertion |
US4581741A (en) * | 1983-12-07 | 1986-04-08 | Rockwell International Corporation | Error detection apparatus for data dependent coding circuitry |
-
1985
- 1985-02-27 US US06/706,195 patent/US4719642A/en not_active Expired - Lifetime
-
1986
- 1986-01-31 CN CN86100787A patent/CN1009892B/zh not_active Expired
- 1986-02-07 MX MX1474A patent/MX161795A/es unknown
- 1986-02-07 ZA ZA86916A patent/ZA86916B/xx unknown
- 1986-02-21 WO PCT/US1986/000363 patent/WO1986005340A1/en active IP Right Grant
- 1986-02-21 JP JP61501365A patent/JPS62502093A/ja active Pending
- 1986-02-21 CA CA000502476A patent/CA1251837A/en not_active Expired
- 1986-02-21 EP EP86901671A patent/EP0214235B1/en not_active Expired - Lifetime
- 1986-02-21 DE DE86901671T patent/DE3689162T2/de not_active Expired - Fee Related
- 1986-02-21 BR BR8605615A patent/BR8605615A/pt not_active IP Right Cessation
- 1986-02-21 AU AU54559/86A patent/AU584398B2/en not_active Ceased
- 1986-10-14 DK DK490886A patent/DK170482B1/da active
- 1986-10-24 NO NO864273A patent/NO180510C/no unknown
- 1986-10-24 FI FI864315A patent/FI90704C/fi not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
FI864315A0 (fi) | 1986-10-24 |
NO864273L (no) | 1986-12-29 |
US4719642A (en) | 1988-01-12 |
EP0214235B1 (en) | 1993-10-13 |
DE3689162T2 (de) | 1994-03-03 |
AU584398B2 (en) | 1989-05-25 |
DE3689162D1 (de) | 1993-11-18 |
NO864273D0 (no) | 1986-10-24 |
AU5455986A (en) | 1986-09-24 |
CN86100787A (zh) | 1986-08-27 |
CN1009892B (zh) | 1990-10-03 |
DK170482B1 (da) | 1995-09-11 |
FI864315A (fi) | 1986-10-24 |
FI90704B (fi) | 1993-11-30 |
ZA86916B (en) | 1987-01-28 |
NO180510C (no) | 1997-04-30 |
DK490886A (da) | 1986-10-14 |
CA1251837A (en) | 1989-03-28 |
DK490886D0 (da) | 1986-10-14 |
BR8605615A (pt) | 1987-04-22 |
JPS62502093A (ja) | 1987-08-13 |
EP0214235A1 (en) | 1987-03-18 |
MX161795A (es) | 1990-12-28 |
FI90704C (fi) | 1994-03-10 |
WO1986005340A1 (en) | 1986-09-12 |
EP0214235A4 (en) | 1990-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NO180510B (no) | Fremgangsmåte for deteksjon og skjuling av feil ved benyttelse av forutsagte signalverdier | |
EP0801502B1 (en) | Code sequence detection in a trellis decoder | |
US9071723B2 (en) | AV timing measurement and correction for digital television | |
CA2024742C (en) | Speech coding apparatus using multimode coding | |
IE54675B1 (en) | Improvements relating to data transmission | |
CN1303771C (zh) | 具备用于重新同步目的的坏帧指示符装置的通信系统 | |
US5615222A (en) | ADPCM coding and decoding techniques for personal communication systems | |
EP1091579B1 (en) | Trellis demapper for Trellis decoder | |
US7263141B1 (en) | Code mapping in a trellis decoder | |
Theodorakopoulos et al. | Partitioned quadrature amplitude modulation for mobile video transmission | |
JP2600581B2 (ja) | 符号同期回路 | |
KR100233546B1 (ko) | 동기부호 검출장치 및 방법 | |
KR100495185B1 (ko) | 트렐리스인코딩된비디오입력처리시스템및그시스템에서의신호처리방법 | |
JPS6247025B2 (no) | ||
KR100666284B1 (ko) | 트렐리스인코딩된비디오입력신호처리시스템및방법 | |
KR100869506B1 (ko) | 송/수신 시스템 및 데이터 처리 방법 | |
JPS61247138A (ja) | デ−タ伝送方法 | |
JP2020170889A (ja) | 伝送信号選択装置、伝送システム、伝送信号選択方法及びプログラム | |
JPH02305280A (ja) | 画像復号化方法及びその装置 | |
JPS60173984A (ja) | 符号伝送誤り訂正方式 | |
JPH02206981A (ja) | 符号誤り検出回路 | |
JPH0324864A (ja) | 復号化装置 | |
KR20070111408A (ko) | 송/수신 시스템 및 데이터 처리 방법 | |
KR960036776A (ko) | 병렬 구조를 갖는 길쌈 부호기 및 복호기 |