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 PDF

Info

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
Application number
NO864273A
Other languages
English (en)
Other versions
NO864273L (no
NO864273D0 (no
NO180510C (no
Inventor
Keith Lucas
Original Assignee
Scientific Atlanta
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 Scientific Atlanta filed Critical Scientific Atlanta
Publication of NO864273D0 publication Critical patent/NO864273D0/no
Publication of NO864273L publication Critical patent/NO864273L/no
Publication of NO180510B publication Critical patent/NO180510B/no
Publication of NO180510C publication Critical patent/NO180510C/no

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1876Interpolating 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.
NO864273A 1985-02-27 1986-10-24 Fremgangsmåte for deteksjon og skjuling av feil ved benyttelse av forutsagte signalverdier NO180510C (no)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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) 병렬 구조를 갖는 길쌈 부호기 및 복호기