NO309069B1 - FremgangsmÕte og anordning til overføring av komprimerte videosignaler ved benyttelse av gitterkodet QAM - Google Patents
FremgangsmÕte og anordning til overføring av komprimerte videosignaler ved benyttelse av gitterkodet QAM Download PDFInfo
- Publication number
- NO309069B1 NO309069B1 NO922927A NO922927A NO309069B1 NO 309069 B1 NO309069 B1 NO 309069B1 NO 922927 A NO922927 A NO 922927A NO 922927 A NO922927 A NO 922927A NO 309069 B1 NO309069 B1 NO 309069B1
- Authority
- NO
- Norway
- Prior art keywords
- bit
- recovered
- reed
- symbol
- recover
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 47
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 45
- 230000004044 response Effects 0.000 claims abstract description 6
- 230000005540 biological transmission Effects 0.000 claims description 51
- 230000006870 function Effects 0.000 claims description 50
- 230000033001 locomotion Effects 0.000 claims description 38
- 238000012545 processing Methods 0.000 claims description 13
- 230000009466 transformation Effects 0.000 claims description 10
- 230000003044 adaptive effect Effects 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 8
- 238000007906 compression Methods 0.000 claims description 7
- 230000006835 compression Effects 0.000 claims description 6
- 230000001131 transforming effect Effects 0.000 claims description 4
- 238000011084 recovery Methods 0.000 claims description 3
- 238000009966 trimming Methods 0.000 claims 2
- 238000013139 quantization Methods 0.000 description 22
- 238000004891 communication Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 15
- 230000000694 effects Effects 0.000 description 10
- 239000011159 matrix material Substances 0.000 description 10
- 238000012937 correction Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 7
- 238000013138 pruning Methods 0.000 description 5
- 239000000654 additive Substances 0.000 description 4
- 230000000996 additive effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 238000002372 labelling Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000007373 indentation Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000007480 spreading Effects 0.000 description 2
- 238000003892 spreading Methods 0.000 description 2
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 239000000945 filler Substances 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- KXGCNMMJRFDFNR-WDRJZQOASA-N linaclotide Chemical compound C([C@H](NC(=O)[C@@H]1CSSC[C@H]2C(=O)N[C@H]3CSSC[C@H](N)C(=O)N[C@H](C(N[C@@H](CCC(O)=O)C(=O)N[C@@H](CC=4C=CC(O)=CC=4)C(=O)N2)=O)CSSC[C@H](NC(=O)[C@H](C)NC(=O)[C@@H]2CCCN2C(=O)[C@H](CC(N)=O)NC3=O)C(=O)N[C@H](C(NCC(=O)N1)=O)[C@H](O)C)C(O)=O)C1=CC=C(O)C=C1 KXGCNMMJRFDFNR-WDRJZQOASA-N 0.000 description 1
- 229960000812 linaclotide Drugs 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 230000035939 shock Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
-
- 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
- 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/0059—Convolutional codes
- H04L1/006—Trellis-coded modulation
-
- 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/0064—Concatenated codes
- H04L1/0065—Serial concatenated 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/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
- H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
- H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
- H04L27/3438—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation using an underlying generalised cross constellation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
- H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/015—High-definition television systems
Landscapes
- Signal Processing (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Television Systems (AREA)
- Image Processing (AREA)
- Radio Relay Systems (AREA)
- Communication Control (AREA)
- Color Television Systems (AREA)
- Television Signal Processing For Recording (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Burglar Alarm Systems (AREA)
- Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
Description
Den foreliggende oppfinnelse vedrører en fremgangsmåte og en anordning for overføring av digitale fjernsynssignaler.
IEEE Transactions on Broadcasting, vol. 36, no. 4, desember 1990, New York, United States of America, sidene 245-254, W. Paik, "Digicipher - all digital, channel compatible, HDTV broadcast system", omhandler en fremgangsmåte for overføring av digitale fjernsynssignaler, omfattende trinnene: å oppdele videodelene i nevnte digitale fjernsynssignaler i blokker bestående av pulskode modulerte (PCM) videodata,
å behandle nevnte blokker av PCM videodata ved å anvende bevegelseestimering og kompensering for å tilveiebringe tilsvarende differensial pulskodemodulert (DPCM) data,
å komprimere nevnte PCM videodata eller nevnte tilsvarende DPCM data ved å anvende diskret cosinustransformasjon for å tilveiebringe blokker av transformasjonkoeffisienter,
å kvantisere transformasjonkoeffisienter i nevnte blokker av transformasjonkoeffisienter for å forbedre kodingsvirkningsgraden derav,
å foreta variabel lengdekoding av nevnte kvantiserte transformasjonskoeffisienter,
å kode nevnte variabel-lengde kodede, kvantiserte transfor-mas jonskoef f isienter for å tilveiebringe kodede signaler for overføring,
å modulere nevnte kodede signaler på en bærer for overføring til en mottaker, og
å demodulere den mottatte bærer på nevnte mottaker for å gjenvinne nevnte kodede signaler.
Foreliggende oppfinnelse angår Trellis-kodet eller gitterkodet kvadraturamplitudemodulasjon (QAM) og mer bestemt, en praktisk fremgangsmåte til koding av QAM-sendinger. Oppfinnelsen er særlig hensiktsmessig for overføring av komprimert videoinformasjon i et høyskarpt (HDTV) video-system .
Digitale data, for eksempel digitalisert video til bruk ved kringkasting av høyskarpe fjernsynssignaler, kan sendes over terrestriske VHF eller UHF analoge kanaler for overføring til sluttbrukere. Analoge kanaler fører frem forvanskede og omdannede versjoner av sine inngangsbølgeformer. For-vanskningen av bølgeformen (vanligvis statistisk) kan være additiv og/eller multiplikativ på grunn av mulig termisk bakgrunnstøy, pulsstøy og fadingfenomener. Omdannelser som foregår i kanalen er frekvensforskyvning, ikke-lineær eller harmonisk forvrengning og tidsspredning.
For å overføre digitale data via en analog kanal blir dataene modulert for eksempel ved bruk av pulsamplitudemodulasjon (PAM). Vanligvis benyttes kvadraturamplitudemodulasjon (QAM) for å øke mengden av data som kan sendes over en tilgjengelig kanalbåndbredde. QAM er en form for PAM der en flerhet av biter med informasjon blir sendt sammen i et mønster, ofte betegnet som en "konstellasjon", som kan inneholde for eksempel 16 eller 32 punkter.
Ved pulsamplitudemodulasjon er hvert signal en puls hvis amplitudenivå blir bestemt av et sendt symbol. I 16-bit QAM benyttes vanligvis symbolamplituder på -3, -1. 1 og 3 i hver kvadraturkanal. I 32-QAM benyttes vanligvis symbolamplituder på -5, -3, -1, 1, 3 og 5. Båndbreddens virkningsgrad i digitale kommunikasjonssystemer er definert som antall sendte biter pr. sekund pr. enhet av båndbredden, dvs. forholdet mellom datahastighet og båndbredde. Modulasjonssystemer med høy båndbreddevirkningsgrad anvendes på områder som har høye datahastigheter og små krav til fylling av båndbredden. QAM er en modulasjon med høy virkningsgrad for båndbredden.
På den annen side, er modulasjonsløsninger som for eksempel kvadraturfaseskiftnøkling (QPSK), som vanligvis finnes i systemer for satelittoverføringer, godt etablert og forstått. I QPSK fåes et enklere konstellasjonsmønster enn det man har ved QAM. Særlig benytter QPSK-systemer et konstellasjons-mønster med bare fire symboler som vanligvis står 90" fra hverandre i fase, men har samme amplitude. Dermed ligger de fire symboler med like avstander fra hverandre på en sirkel.
QPSK-modulasjon er egnet for systemer med begrenset effekt der båndbreddebegrensningene ikke er av største betydning. QAM-modulasjon på den annen side er fordelaktig i systemer med båndbreddebegrensninger der kravene til effekt ikke byr på noe særlig problem. Av den grunn er QPSK det system som er valgt i satelittoverføringssystemer, mens QAM foretrekkes for terristriske systemer og kabelsystemer. Som en følge av at QPSK er populært, er integrerte kretser som virkeliggjør gitterkodet QPSK-modulasjon lett tilgjengelige og lette å få tak i.
Gitterkodet modulasjon (TCM) er blitt utviklet som en kombinert kode- og modulasjonsteknikk for digitale sendinger over båndbegrensede kanaler. Den muliggjør oppnåelse av betydelig økning av kodingen sammenlignet med vanlig ikke-kodet flernivåmodulasjon som for eksempel QAM uten kompromiss når det gjelder båndbreddens virkningsgrad. TCM-løsninger utnytter overskytende ikke-binær modulasjon i kombinasjon med en endelig-tilstands koder som styrer valg av modulasjonssig-naler til frembringelse av kodede signalsekvenser. I mottageren blir støyførende signaler dekodet med en mykbesluttende maksimumsannsynlighets sekvensdekoder. Slike løsninger kan gjøre den digitale overføring mer robust mot additiv støy med 3-6 dB eller mer sammenlignet med vanlig ikke-kodet modulasjon. Disse fordeler oppnås uten utvidelse av båndbredden eller reduksjon i den effektive informasjons-hastighet som kreves av andre kjente feilkorreksjonsløs-ninger. Uttrykket "gitter" (engelsk: "trellis") er benyttet fordi disse løsninger kan beskrives som et tilstands-overgangs (gitter) diagram svarende til gitterdiagrammene for binære sammenrullende koder. Forskjellen er at TCM utvider prinsippene for sammenrullende koding til ikke-binær modulasjon med signalsett av vilkårlig størrelse. Tilgjengeligheten for komponenter som virkeliggjør gitterkodet OPSK-modulasjon er en fremtredende fordel ved konstruk-sjon av billige kommunikasjonssystemer til anvendelser, for eksempel satelittoverføringer der QPSK-teknikker er frem-herskende. Imidlertid har disse komponenter ikke vært av særlig hjelp ved oppbygning av andre kodede overføringssys-temer, for eksempel slike der GAM er foretrukket.
Ved anvendelser som er både effektbegrenset og båndbegrenset og krever billige komponenter (særlig billige datadekodere), har vanlige QAM-systemer ikke kunnet gjennomføres på grunn av at de er kompliserte og fordi de koder- og dekoderkretser det er behov for, er forholdsvis kostbare. I virkeligheten er det vanlig å virkeliggjøre QAM-gitterkodere og dekodere på kostbare spesiallagede brikker med integrerte kretser.
En effektbegrenset og båndbegrenset anvendelse der en billig løsning er nødvendig for overføring av digitale data, er ved digital overføring av komprimerte høyskarpe fjernsynssignaler. Systemer for sending av komprimerte HDTV-signaler har krav til datahastighet av en størrelsesorden på 15-20 megabiter pr. sekund (Mbps), krav til båndbreddefylling av størrelsesorden 5-6 MHz (båndbredden for en vanlig National Television System Committee (NTSC) fjernsynskanal) og krav til meget høy datapålitelighet (dvs. en meget liten bitfeilhastighet). Datahastighetskravet skyldes behovet for å skape et høykvalitets komprimert fjernsynsbilde. Båndbreddebe-grensningen er en følge av kravet fra U.S. Federal Communia-tions Commission om at HDTV-signalene skal fylle eksisterende 6 MHz fjernsynssignaler, og må sameksistere med de nåværende NTSC-kringkastingssignaler. For å oppnå full HDTV-utnyttelse i en enkel 6 MHz båndbredde, er en meget effektiv egenartet komprimeringsalgoritme basert på DCT-transformeringskoding blitt foreslått av W. Paik i artikkelen "Digicipher - All Digital, Channel Compatible, HDTV Broadcast System," IEEE Transactions on Broadcasting, bind 36, nr. 4, desember 1990, s. 245-254, som det her vises til.
Denne kombinasjon av datahastighet og båndbreddefylling krever et modulasjonssystem som har høy virkningsgrad når det gjelder båndbredde. Egentlig må forholdet mellom datahastighet og båndbredde være av størrelsesorden 3 eller 4. Dette betyr at modulasjonssystemer så som QPSK med en båndbreddevirkningsgrad uten koding på 2, er uegnet. En mer bånd-breddeeffektiv modulasjon, som for eksempel QAM, er nødven-dig. Som påpekt ovenfor, har imidlertid QAM-systemene vært for kostbare til å kunne utnyttes i stor utstrekning hos mange forbrukere.
Kravet til en stor pålitelighet når det gjelder dataene ved bruk i HDTV, skyldes det faktum at sterkt komprimert kildemateriale (dvs. komprimerte videosignaler) ikke tåler kanalfeil. Det naturlige overskudd i signalet er blitt fjernet for å kunne oppnå en konsis beskrivelse av dataenes egenverdi. For et system som skal sende med 15 Mbps over en periode på 24 timer, med for eksempel mindre enn 1 bitfeil, kreves det for eksempel at bitfeilhastigheten (BER) i systemet skal være mindre enn 1 feil på lO<1>^ sendte biter.
Kravene til datapålitelighet blir ofte tilfredsstilt i praksis ved bruk av en sammenkjedet kodeløsning som er en dele- og sammenføringsmulighet ved løsing av problemer. I et koderammeverk av denne art anvendes det to koder. En "indre" modulasjonskode renser opp kanalen og fører en beskjeden symbolfeilhastighet til en "ytre" dekoder. Den indre kode er vanligvis en kodet modulasjon som kan bli effektivt dekodet ved bruk av "myke beslutninger" (dvs. fint kvantiserte kanaldata). En kjent løsning er å benytte en sammenrullings-eller gitterkode som den indre kode med en eller annen form for "Viterbi-algoritme" som en gitterdekoder. Den ytre kode er oftest en terrorkorrigerende, "Reed-Solomon"-kode. Reed-Solomon-kodesystemer som arbeider i det datahastighetsområde som kreves for overføring av HDTV-data er lett tilgjengelige og er fremstilt i integrerte kretser fra mange produsenter. Den ytre dekoder fjerner hovedmassen av symbolfeil som har unnsluppet den Indre dekoder på en slik måte at den endelige utgangsfeilhastighet blir overordentlig liten.
En mer detaljert forklaring på sammenkjedede kodingsopplegg kan finnes hos G.C. Clark, Jr. og J.B. Cain, "Error-Correc-tion Coding for Digital Communications", Plenum Press, New York, 1981; og S. Lin og D.J. Costello, Jr., "Error Control Coding: Fundamentals and Applications", Prentice-Hall, Englewood Cliffs, New Jersey, 1983. Gitterkoding er behandlet inngående av G. Ungerboeck, "Channel Coding with Multilevel/Phase Signals", IEEE Transactions on Information Theorv. bind IT-28, nr. 1, s. 55-67, januar 1982; G. Underboeck, "Trellis-Coded Modulation with Redundant Signal Sets -- del I: Introduct ion, — del II: State of the Art", IEEE Communications Magazine. bind 25, nr. 2, s. 5-21, februar 1987; og A.R. Caulderbank og N.J.A. Sloane, "New Trellis Codes Based on Lattices and Cosets", IEEE Transactions on Information Theorv. bind IT-33, nr. 2, s. 177-195, mars 1987. Viterbi-algoritmen er forklart av G.D. Forney, Jr., "The Viterbi Algorithm", Proceedin<g>s of the IEEE, bind 61, nr. 3, mars 1973. Reed-Solomon kodingssystemer er omhandlet av Clark, Jr. et al. og Lin et al. i artiklene som er gjengitt ovenfor.
Feilhastighetsegenskapene ved utgangen fra den indre modulasjonskode i sammenkjedede systemer er i høy grad avhengig av signal/støyforholdet (SNR). Noen koder arbeider bedre og gir en lavere feilhastighet ved et lavere SNR, mens andre arbeider bedre ved et høy SNR. Dette betyr at optimaliseringen av modulasjonskoden for sammenkjedede og ikke-sammenkjedede kodesystemer kan føre til forskjellige løsninger avhengig av det nærmere bestemte SNR-området.
I et HDTV-kringkastingssystem har man en avveiing mellom dekningsområdet/avstand mellom stasjoner og bildekvalitet. En lavere ordens QAM (for eksempel 16-QAM) gir bedre områdedekning og tillater tettere sammenstilling av stasjoner enn høyere ordens QAM (for eksempel 64-QAM) på grunn av dens lavere baere/støyforholdegenskaper. På den annen side vil høyere ordens QAM gi bedre bildekvalitet enn lavere QAM på grunn av den høyere virkningsgrad når det gjelder båndbredden. Hvilken størrelsesorden for QAM som skal velges, blir svært ofte påvirket av ting som geografisk plassering, tilgjengelig/tillatt sendereffekt og kanaltilstandene. Disse parametre kan meget ofte bli bestemt ved senderen og muliggjøre anvendelse av et QAM-kommunikasjonssystem hvori QAM-sendemodus kan velges automatisk. Et system av denne art må naturligvis også innbefatte mottagere som automatisk og pålitelig kan oppfatte den orden for QAM som benyttes av senderen for å muliggjøre korrekt mottagning av de utsendte signaler. Et system som byr på disse trekk er beskrevet i europeisk patentsøknad nr. 93104294.9 (publisert som EP-A-0562422) "QAM receiver with means for detecting constellation size"
Det er formålet med oppfinnelsen å tilveiebringe et datamodu-lasjonssystem med høy virkningsgrad for båndbredde og lave kraftbehov for overføring av HDTV-signaler med komprimert video.
Dette formål løses ved hjelp av en fremgangsmåte som angitt i krav 1. Ytterligere fordelaktige utførelsesformer er gjenstand for det som fremgår av krav 2-5.
Formålet blir ytterligere løst ved en anordning som angitt i krav 6 med ytterligere fordelaktige utførelsesformer som angitt i krav 7-10.
Formålet løses også ved hjelp av en fremgangsmåte som angitt i krav 12 med ytterligere fordelaktige utførelsesformer som angitt i kravene 13-16.
Formålet blir ytterligere løst ved en anordning som angitt i krav 17 med fordelaktige utførelsesformer som angitt i kravene 18 - 22.
Et system av denne art gir høy datahastighet med minimal båndbreddefylling og meget høy datapålitelighet. En mottager til bruk sammen med dette system bør være så enkel som mulig for å kunne masseproduseres med lave omkostninger. Optimalt skal systemet kunne bygges opp ved bruk av lett tilgjengelige komponenter med så lite spesialisering som mulig.
Foreliggende oppfinnelse tilveiebringer et modulasjonssystem med de nevnte fordeler. Særlig vil fremgangsmåten og anordningen ifølge oppfinnelsen utvide et gitterkodet QPSK-system til et gitterkodet QAM-system som er særlig hensiktsmessig for HDTV-overføring uten at man ofrer pålitelighet når det gjelder data.
I henhold til foreliggende oppfinnelse er man kommet frem til en fremgangsmåte til overføring av høyskarpe fjernsynssignaler. Videodelene av HDTV-signalene blir delt opp i blokker med PCM-videodata. Blokkene blir behandlet ved bruk av bevegelsesvurdering og utligning til frembringelse av DPCM-data. For hver blokk blir et av PCM-videodataene og DPCM-dataene valgt for overføring basert på et forhåndsbestemt kriterium. For eksempel kan det alternativ som frembringer de færreste biter for overføringen velges. De valgte data blir komprimert ved bruk av den diskrete kosinusomformning til frembringelse av blokker med omformningskoeffisienter som så blir kvantifisert for å forbedre virkningsgraden ved kodingen. De kvantiserte omformningskoeffisienter blir så variabelt lengdekodet. De resulterende koeffisienter blir så kodet ved bruk av et sammenkjedet kodeprogram med en Reed-Solomon ytre kode og en trellis indre kode for å skape kodede signaler for sendingen. Kvadraturamplitudemodulasjon blir benyttet for sending av de kodede signaler.
I en foretrukket utførelse blir symboler som frembringes ved den ytre Reed-Solomon-kode innfelt ifølge et første innfellingsformat for å sprede støtfeil som deretter kan bli frembragt i den indre gitterkode. De kodede signaler som frembringes av den indre gitterkode blir innfelt etter et andre innfellingsformat for å sprede støtfeil som deretter kan oppstå langs en overføringsbane for de kodede signaler.
Ved en fremgangsmåte for dekoding av høyskarpe fjernsynssignaler som inneholder komprimert videoinformasjon og som sendes ved bruk av kvadraturamplitudemodulasjon, blir en bærer inneholdende signalene mottatt. Den mottatte bærer blir demodulert for å gjenopprette den innfelte modulasjonsfunksjon som inneholdes i den komprimerte videoinformasjon. Den gjenopprettede modulasjonsfunksjon blir så delt opp fra innfellingen og dekodet i en indre gitterdekodealgoritme for en sammenkjedet dekoder for gjenopprettelse av oppdelte Reed-Solomon-symboler som representerer den komprimerte videoinformasjon. De gjenopprettede Reed-Solomon-symboler blir oppdelt fra innfellingen som inngang til en ytre Reed-Solomon-dekodealgoritme i den sammenkjedede dekoder. Reed-Solomon-dekodingsalgoritme gjenoppretter de variable lengdekodede koeffisienter fra de oppdelte Reed-Solomon-symboler. De gjenopprettede variabelt lengdekodede koeffisienter blir dekodet for gjenvinning av de omformede koeffisienter som representerer videoinformasjonen. Omformningskoeffisientene blir så inverst omformet til gjenopprettelse av videodata i minst et av et PCM- og DPCM-format. Gjenopprettede DPCM-data blir behandlet ved bruk av bevegelsesutligning for å gjenopprette videodata som var representert av de gjenopprettede DPCM-data og de gjenopprettede PCM-videodata blir formatert for utgang til en HDTV-fjernsynsmottager.
Foreliggende oppfinnelse omfatter også et bestemt QAM-overføringssystem for HDTV-signalene. Et N-punkt OAM-konstellasjonsmønster blir oppdelt i fire delsett. Hvert delsett innbefatter N/4 symbolpunkter i konstellasjons-mønstre. Et eget to-bits kodeord blir tildelt hvert av de fire delsett. Et symbol som skal sendes blir kodet ved behandling av en første bit i symbolet med en 1/2 binær sammenrullende kodende hastighetsalgoritme for å danne det kodeord på 2 biter som er tildelt det delsett hvori symbolet ligger i konstellasjonsmønsteret. To-bit kodeordet blir kartlagt med de gjenværende biter i symbolet for å danne en modulasjonsfunksjon. De gjenværende biter korrelerer symbolet med et av de N/4 symbolpunkter som er innbefattet i det delsett som kodeordet gjelder. En bærer blir modulert med modulasjonsfunksjonen for sending over en kommunikasjonskanal .
I en vist utførelse danner to-bit kodeordet de minst signifikante biter i modulasjonsfunksjonen og bestemmer rekkene i en matrise med koordinater for konstellasjonsmøns-teret. De gjenværende biter danner de mest signifikante biter i modulasjonsfunksjonen og bestemmer størrelsen på konstellasjonsmønsteret. Med en sammenkjedet løsning blir informasjonsbitene først kodet til symboler ved bruk av for eksempel t-symbolfeilkorreksjonskode som for eksempel en Reéd-Solomon-kode. Disse kodede symboler blir så ført til en gitterkoder som frembringer den ønskede modulasjon for en bærer.
Etter at modulasjonsfunksjonen er sendt, blir den gjenoppret-tet ved en mottager. Den gjenopprettede modulasjonsfunksjonen blir beskåret for å gi et sett med metrikker tilsvarende delsettene og for å gi en flerhet av byter som representerer forskjellige tilstandsbestemmelser for et signalpunkt som er angitt med de gjenværende biter. Metrikkene blir benyttet i en algoritme (som for eksempel Viterbi-algoritmen) for dekoding av en 1/2 binær sammenrullende hastighetskode for å gjenopprette den første bit. Den gjenopprettede første bit blir kodet med en 1/2 binær sammenrullende hastighetskode-algoritme for å gjenskape kodeordet. En av de til-standsbestemmende byter blir valgt som reaksjon på det gjenskapte kodeord. Den valgte byte blir så satt sammen med den gjenopprettede første bit for å danne en dekodet utgang.
Den foreliggende oppfinnelse tilveiebringer videre en anordning til koding av digitale data for QAM-overføring. Koderen innbefatter en innretning til spalting av et symbol som skal sendes i en første bit og minst en gjenværende bit. Det finnes innretninger for koding av den første bit med en 1/2 binær sammenrullende hastighetskodealgoritme for å danne et to-bit kodeord som angir et av de fire delsett i et N-bit QAM-konstellasjonsmønster der hvert delsett innbefatter N/4 symbolpunkter i konstellasjonsmønsteret. Kodeordet blir avbildet med de gjenværende biter for å danne en modulasjonsfunksjon. De gjenværende biter korrelerer symbolet med et av de N/4 symbolpunkter som er innbefattet i delsettet kodeordet angir. Det finnes innretninger for modulasjon av en bærer med modulasjonsfunksjonen for sending over en kommunikasjonskanal. En ytre koder kan være beregnet på koding av informasjonsbiter ved hjelp av en feilkorrigerende algoritme til frembringelse av det symbol som blir spaltet av spalteanordningen.
I en vist utførelsesform danner kodeordet de minst signifikante biter i modulasjonsfunksjonen og angir rekkene i en matrise for koordinatene til konstellasjonsmønsteret. De gjenværende biter danner de mest signifikante biter i modulasjonsfunksjonen og bestemmer størrelsen på konstella-sjonsmønsteret. Kodeanordningen kan benytte en gitterkodealgoritme.
Dekodeutstyr finnes også ifølge oppfinnelsen. En mottager demodulerer den mottatte bærer for å gjenopprette en N-bit QAM-modulasjonsfunksjon hvori et to-bit kodeord identifiserer et av en flerhet av QAM-konstellasjonsdelsett og den gjenværende (N-2) bitdel representerer et signalpunkt i delsettet. Det finnes midler for beskjæring av den gjenopprettede modulasjonsfunksjon for å danne et sett metrikker svarende til delsettene og for å danne en flerhet av (N-2) bitdelgrupper som representerer en flerhet av tilstandsbestemmelser for det signalpunkt som er angitt av (N-2) bit-delen. Metrikkene blir benyttet i en algoritme til dekoding av en 1/2 binær sammenrullende hastighetskode for å gjenopprette en første bit. Den gjenopprettede første bit blir kodet med en 1/2 binær sammenrullende hastighetskodealgoritme for å gjenskape kodeordet. Det finnes innretninger for valg av en av flerheten av (N-2) bitdelgrupper som resultat av det gjenskapte kodeord. Den valgte delgruppe blir satt sammen med den gjenopprettede første bit for å danne en dekodet utgang.
I en illustrert utførelse omfatter kodeordet de minst signifikante biter i modulasjonsfunksjonen og angir rekkene i en matrise over konstellasjonskoordinater der den valgte delgruppe danner de mest signifikante biter og angir en rad i matrisen. Beskjæringsanordningen kvantiserer den gjenopprettede N-bit modulasjonsfunksjon for hver rekke i matrisen for konstellasjonskoordinatene og tilstandsbestemmelsene omfatter et beste valg for hver av radene der settene med metrikker angir kvaliteten i hvert valg. Metrikkene blir benyttet sammen med en dekoder som benytter em mykbesluttende algoritme for dekoding av sammenrullingskodene.
Det finnes også en sammenkjedet dekoder. Den sammenkjedede utførelse har en ytre dekoder for dekoding av utgangen ved hjelp av en symbolfeilkorrigerende algoritme. I en vist utførelse benytter den indre dekodingsalgoritme i den sammenkjedede dekoder Viterbi-algoritmen. Den ytre symbolfeilkorrigerende algoritme kan omfatte en Reed-Solomon-kode. Bæresignalet som blir mottatt av mottageren kan omfatte et høyskarpt fjernsynsbæresignal.
Oppfinnelsen vil i det følgende bli forklart nærmere under henvisning til tegningene.
Fig. 1 er et blokkskjema for et QAM-overføringssystem som
anvender sammenkjedet koding.
Fig. 2 er et blokkskjema for en gitterkoder i henhold til
foreliggende oppfinnelse.
Fig. 3 er et blokkskjema for en gitterkoder ifølge fore
liggende oppfinnelse. Fig. 4 er en illustrasjon på et QAM-konstellasjonsmønster som er oppdelt i delsett ifølge foreliggende oppfinnelse. Fig. 5 er et diagram som angir merkingen av delsettene i
konstellasjonsmønsteret på fig. 4.
Fig. 6 er et diagram som viser merkingen av konstella
sjonspunktene i konstellasjonsmønsteret på fig. 4. Fig. 7 er en graf som viser virkemåten for et sammenkjedet kodeopplegg i henhold til foreliggende oppfinnelse sammenlignet med et tidligere kjent kodet QAM-opplegg. Fig. 8 er et blokkskjema for et HDTV-kommunikasjonssystem
ifølge oppfinnelsen.
Fig. 9 er et blokkskjema for en digital videokoder til bruk
i systemet på fig. 8.
Fig. 10 er et blokkskjema for en digital videodekoder til
bruk i systemet på fig. 8.
Fig. 11 er et blokkskjema for et overføringssystem innbe-fattende foroverrettet feilkorreksjons (FEC) koding og QAM-modulasjon og demodulasjon ifølge oppfinnelsen . Fig. 12 er et blokkskjema for en FEC-koder i henhold til
foreliggende oppfinnelse.
Fig. 13 er et blokkskjema for en FEC-dekoder i henhold til
foreliggende oppfinnelse.
Fig. 1 viser et sammenkjedet kodesystem for overføring av QAM-data. Digital informasjon som skal sendes blir ført som inngang til en symbolfeilkorrigerende koder 12, som for eksempel en Reed-Solomon-koder, via en inngangsklemme 10. Koderen 12 omformer informasjonen til et kodeord 14 omfattende en flerhet av på hverandre følgende n-bit symboler 16. Selv om en ytre sammenrullende koder kunne benyttes som koderen 12, gjør den støtlignende natur for feilene i et overføringssystem, det faktum at bare harde kvantiserte data er tilgjengelige, og ønskeligheten av en høyhastighetskode, Reed-Solomon-koden, hvis symboler er dannet av n-bit segmenter av den binære strøm, til et godt valg for den ytre kode. Siden virkemåten for en Reed-Solomon-kode bare avhenger av antallet av symbolfeil i blokken, blir en slik kode uforstyrret av støtfeil i et n-bit symbol. Egenskapene ved det sammenkjedede system blir imidlertid alvorlig forringet av lange støt med symbolfeil. En innfelling 18 er anordnet ved utgangen fra Reed-Solomon-koderen 12 for å innfelle symbolene (i motsetning til enkeltstående biter) mellom kodeoperasjonene. Formålet med innfellingen er å bryte opp støtene med symbolfeil.
De innfelte symboler blir ført som inngang til en QAM-gitterkoder 20. I henhold til oppfinnelsen innbefatter koderen 20 en QPSK-kode i et gitterkodet QAM-modulasjonssystem, som beskrevet mer i detalj i det følgende.
Utgangen fra koderen 20 omfatter symboler som representerer koordinater i reelle (I) og imaginære (Q) plan for et QAM-konstellas j onsmønster. Et konstellasjonspunkt 22 er symbolsk vist på fig. 1. Symbolene sendes med en vanlig sender 24 over en kommunikasjonskanal 26. Kommunikasjonskanalen innfører forskjellige forvrengninger og forsinkelser som forvansker signalet før det blir mottatt av en mottager 28. Som et resultat, vil koordinatverdiene som finnes i de mottatte symboler ikke passe nøyaktig sammen med de sendte koordinatverdier slik at et mottatt punkt 30 vil ende opp i konstellasjonsmønsteret på et annet sted enn det sendte punkt 22. For å bestemme den riktige stilling av det mottatte punkt og dermed komme frem til data slik de virkelig var da de ble sendt, blir de mottatte data (I, Q) ført som inngang til QAM-gitterkoder 32 som benytter en mykbestemmende sammenrullende dekodealgorItme for å gjenopprette den sendte informasjon. En dekoder ifølge foreliggende oppfinnelse er beskrevet mer i detalj i det følgende.
Den dekodede utgang fra dekoderen 32 føres som inngang til en oppløser 34 som løser opp og reverserer virkningene av innfellingen 18 som er omhandlet ovenfor. De oppløste data føres som inngang til en Reed-Solomon-dekoder 16 for gjenopprettelse av de opprinnelige informasjonsbiter.
I den foreliggende oppfinnelse er en QPSK-kode innbefattet i det gitterkodede QAM-modulasjonssystem for å danne et system med høyere datahastighet og bedre virkningsgrad når det gjelder båndbredden samt en moderat bitfeilhastighet i de nedre SNR-områder for driften. For å oppnå dette resultat blir kodeordene for QPSK-koden og de "ukodede" biter som sammen angir et symbol på en egenartet måte tildelt en QAM-konstellasjon. I tillegg blir det mottatte signal dekodet med en kombinasjon av en mykbesluttende dekoder med teknikker for å bestemme hvilke konstellasjonspunkter de "ukodede" biter henviser til.
Fig. 2 viser en koder ifølge foreliggende oppfinnelse. Databiter (for eksempel fra innfelleren 18 - fig. 1) kommer som inngang til en vanlig spaltekrets 42 via en inngangsklemme 40. Et N-l bitsymbol som skal sendes blir spaltet i en første bit som føres som utgang på linjen 46 til en sammenrullende koder 48. De gjenværende N-2 "ukodede" biter kommer som utgang på linjen 24 til en 2N<->QAM avbilder 50.
Den sammenrullende koder 48 anvender en 1/2, 64-tilstands sammenrullende hastighetskode hvori generatorene er 171 og 133 i oktalkobling. 2-bits utgangen fra koderen 48 og de N-2 ukodede biter (N-bit som det totale) tilføres 2N<->QAM avbilderen til bruk som merkelapper for avbildning av N-bit symbolet for et bestemt konstellasjonspunkt i en QAM-konstellasjon. De to "kodede" biter som kommer som utgang fra sammenrullingskoderen 48, er egentlig QPSK-kodeord og benyttes til valg av et delsett i konstellasjonen. De ukodede biter blir benyttet til valg av et spesielt signalpunkt i konstellasjonens delsett fra QAM-konstellasjonen.
Av hensyn til QAM-overføringen (koding) må kodeordene fra QPSK-koden og de gjenværende ukodede biter tildeles QAM-konstellasjonen. For dette formål må man beskrive en merkelapp for QAM-konstellasjonspunktene med en modulasjonsfunksjon, M0D(m)ER<2>
Avbildningen som blir beskrevet nedenfor har de følgende ønskelige trekk: (1) følgene av 90° fasetvetydighet for QAM blir påført QPSK-kodeordene, mens de ukodede biter blir upåvirket av tvetydigheten (dvs. at 90° fasetvetydighet kan behandles på samme måte som QPSK-systemet), og (2) de mest signifikante sifre bestemmer konstellasjonens størrelse (dvs. et nestet opplegg for 16/32/64 - QAM).
De merkelapper som er beskrevet av den følgende matrise, skal nå omhandles for 17-QAM (1115 = 1114 = 0) (og OPSK, 1115 = 1114 = 1113 = m2 = 0 ): Utgangene fra QPSK-koderen danner de minst signifikante biter (LSB), m-jmo, i modul at or inngangen og velger rekken i matrisen. De mest signifikante biter (MSB) bestemmer konstellasjonens størrelse. Uten ukodede biter, (1115 = 1114 = 1113 = U12 = 0), frembringes QPSK. Med 2 ukodede biter, 11131112, frembringes 16-QAM. Med 3 ukodede biter, 111411131112, frembringes 32-QAM. Med 4 ukodede biter, 1115111411131112, frembringes 64-QAM. Videre vil virkningen av rotasjonen av QAM-konstellasjonen over 90° være dreining av rekkene i matrisen, som lar radene være upåvirket. Dette betyr at påføringen av merkelapper og ukodede biter blir upåvirket ved rotasjoner på 0°, 90°, 180° og 270°. Behandlingen av 90° fasetvetydighet ved mottageren (dekoderen) blir utelukkende overlatt til QPSK-koderen. Uansett hvilken fremgangsmåte som benyttes til å fjerne tvetydighten ved QPSK-mottageren, kan den innbefattes direkte i QAM-systemet som benytter denne form for merking. For eksempel kan differensialkoding av QPSK benyttes, hvis QPSK-koden selv er upåvirket av rotasjon.
Merkingen av et 16-QA og 32-QAM konstellasjonsmønster i henhold til oppfinnelsen er vist i skjematisk form på fig. 4. Konstellasjonsmønstrene som er generelt betegnet med 80, tilsvarer 16-QAM og 32-QAM matrisene som er gjengitt ovenfor. Særlig for 16-QAM eksempelet ligger de 16 konstellasjonspunkter i en stiplet rute 90. Konstellasjonspunktene er delt opp i fire delsett som er angitt med henvisningstallene 82, 84, 86, 88 på fig. 5. Hvert delsett inneholder fire konstellasjonspunkter. For delsettet 82 som er vist som en åpen sirkel finnes det således fire punkter 82a, 82b, 82c og 82d i ruten 90. Selve delsettet er angitt med to kodede biter (QPSK-biter) m0, ml som angitt ved 92 på fig. 6. For 16-QAM utførelsen blir det spesielle punkt i hvert delsett angitt med "ukodede" biter m2, m3 som angitt ved 94 på fig. 6. Dermed blir 82c definert som 00 delsettet og 011 punktet I dette delsett. Det gjenværende konstellasjonspunkt, som punktene 84a, 86a og 88a, blir identifisert på tilsvarende måte.
For en 32-bit QAM-utførelse blir de ytterligere 16 punkter som ligger utenfor den stiplede rute 90, også innbefattet. Disse punkter er merket på tilsvarende måte der alle tre biter, m2, m3, m4, som er angitt ved 94 på fig. 6, er benyttet. Det skal påpekes at den merking som her er omhandlet kan utvides til høyere nivåer for QAM.
Et trekk ved merkemåten som benyttes i henhold til oppfinnelsen som angitt på fig. 5, er at Hamming-vekten for hvert QPSK-symbol er lik den euklidiske vekt dividert med en faktor x, der x tilsvarer den (minste avstand)<2> mellom konstellasjonspunktene. I det foreliggende eksempel er konstellasjonspunktene som er vist på fig. 4, fremkommet ved QAM-nivåer på 1, -1, 3, -3, 5, -5 i hver av kvadraturkanalene og derfor er den minste avstand mellom konstellasjonspunktene to, slik at Hamming-vekten blir lik den euklidiske vekt dividert med 4.
Fig. 3 viser en utførelse for en QAM-gitterdekoder i henhold til foreliggende oppfinnelse. De mottatte symboldata kommer som inngang til en beskjæringsanordning 62 via en inngangsklemme 60. Beskjæringsanordningen 62 behandler den gjenopprettede modulasjonsfunksjon for å danne et sett metrikker svarende til de delsett som er angitt med QPSK-kodeordene og for å frembringe en flerhet av (N-2) bitdelgrupper som representerer en flerhet av tilstandsbestemmelser for det signalpunkt som er angitt med de sendte ukodede biter. Særlig kommer fire metrikker som utgang på linjen 66 til en 1/2 64-tilstands Viterbi-hastighetsdekoder 68. Fire sett med (N-2) bit tilstandsbestemmelser er utgang på linjen 64.
Beskjæringsanordningen 62 kan omfatte en lageranordning, som for eksempel et programerbart leselager (PROM) som lagrer en oppslagstabell inneholdende forhåndsberegnede sett med metrikker og tilstandsbestemmelser for forskjellige sett med inngangsverdier (I, Q). (I, Q)-verdienen benyttes til å adressere PROM-lageret for å få utgang svarende til de lagrede metrikker og bestemmelser. Dette muliggjør en meget hurtig beskjæringsoperasjon. Viterbi-dekoderen benytter en samlet historie for de metrikker som mottas fra beskjæringsanordningen til å dekode QPSK-kodeordene.
Viterbi-dekoderen 68 som er vist på fig. 3, kan være en vanlig 1/2 hastighetsdekoder som er tilgjengelige til bruk ved vanlige QPSK-kodeopplegg. For å virkeliggjøre dekoderen ifølge oppfinnelsen er således en spesialbygget Viterbi-dekoder ikke nødvendig for å dekode gitterkodene.
Det skal nå vises til prosessen med signaldeteksjon når en mykbestemmende QPSK-dekoder er innbefattet i et system som anvender den tidligere beskrevne QAM-modulator. For det første, ved hardbesluttende deteksjon av QPSK eller QAM-signaler blir det motatte signal
kvantisert, der signalet, x^, tilhører QPSK- eller QAM-konstellas jonen (dvs. i området for MOD(m)) og wjj er støyen. Kvantiseringsfunksjonen frembringer et overslag både over signalet, x^, og dataene, fii, ifølge uttrykket x^ = MOD(m). For maksimal sannsynlighetdeteksjon (ML) blir logg-sannsyn-1 ighet sfunksj onen, - log(p(yjj | MOD(m))), blir redusert overe de mulige meldinger, m E {0, 1)N, der lp(yjf | x^) er den tilstandsbestemte sannsynlighet for mottagning av y^ når det gitt at Xtø blir sendt. For tilfeldige meldinger vil ML-deteksjonen redusere sannsynligheten for feil. Den vanligste fremgangsmåte til kvantisering er nærmeste (euklidinske) nabodeteksjon som tilfredsstiller
der I. ||2 er kvadratet av den euklidiske avstand (dvs. summen av kvadratene). I eksempel med additiv gaussisk støy, er nærmeste nabodeteksjon ML.
I kodede QPSK- og QAM-systemer bør mykbesluttende informasjon føres frem til dekoderen for effektiv dekoding av kodeordet. Denne mykbesluttende informasjon blir ofte beskrevet som en symbolmetrikk. Denne metrikk angir kvaliteten på beslut-ningen om at bestemt symbol, x^ = MOD(m), ble sendt når y^ ble mottatt. For nærmeste nabodekoding er den valgte metrikk:
I praksis blir selve metrikken kvantisert for å kunne virkeliggjøres. I for eksempel QPSK er for hver mulig melding, m^, mø E {0, 1), den nærmeste nabometrikk l<y>^ - M0D(mlf hiq ) ||2 ML-metrikken for additiv gaussisk støy.
I gitterkodet QAM-modulasjon basert på en mykbesluttende QPSK-kode som kan dekodes, må fire symbolmetrikker tilføres dekoderen så vel som fire harde tilstandsbeslutninger. For nærmeste nabodeteksjon for hvert valg av m^ , mg E {0, l}<2>
2_
tilsvarer de harde tilstandsbeslutninger det valg av mjj_^,
..., mg som gir minimum. Fremgangsmåten med bestemmelse av symbolmetrikkene og de harde tilstandsbeslutninger er kjent som beskjæring. I gitterkodet QAM opptrer de ukodede biter som "parallelle" grener i gitteret, og beregningen av
symbolmetrikkene og de harde tilstandsbeslutninger bevirker beskjæring av alle med unntak av den eneste beste gren fra settet med parallelle kanter.
Det skal påpekes at beskjæringen lett kan beskrives med uttrykk fra QAM-modulasjonsmatrisen som er gjengitt ovenfor. Beskjæringsoperasjonen innebærer ganske enkelt kvantisering av det mottatte symbol, y^, for hver rekke i matrisen. Den harde t i 1 standsbeslutning er så det beste valg for hver rekke og metrikken tilsvarer kvaliteten på denne beslutning.
Etter at beskjæringsoperasjonen er fullført, blir den myke beslutningsinformasjon tilført dekoderen for OPSK-koden.
(Under denne tid blir de harde tilstandsbeslutninger lagret i påvente av QPSK-beslutninger. ) QPSK-dekoderen som benytter den myke beslutningsinformasjon, dekoder QPSK-informasjonen (dvs. m^, rngs). Den gjenværende informasjon (dvs. mjj_^, ..., m2s) blir så beslutet på velkjent måte ved bruk av den dekodede QPSK-informasjon og de tidligere lagrede harde tilstandsbeslutninger.
Man skal merke seg at hvis QPSK-dekoderen er ML (for QPSK-modulasjon), vil beskjærings/QPSK-dekodemetoden som er beskrevet, også være ML. Hvis for eksempel QPSK-koden er en binær sammenrullingskode med nærmeste nabo (dvs. Viterbi) dekoding, vil QAM-gitterdekodealgoritmen også være nærmeste nabo (dvs. at den finner det kodeord som er nærmest til den mottatte sekvens).
I utførelsesformen som er vist på fig. 3, blir metrikkene som er utgang fra beskjæreren 62 dekodet med en dekoder 68 for å gjenopprette en enkel bit som tilsvarer den enkle bitutgang på linjen 46 i koderen på fig. 2. Denne bit blir igjen kodet med en 1/2 64-tilstands sammenrullende hastighetskoder 70 (som er identisk med koderen 48 på fig. 2) for å gjenskape to-bit QPSK-kodeordet. Det gjenskapte kodeord blir benyttet til å velge en av de fire (N-2) bitdelgrupperutganger fra beskjæreren etter at delgruppene er blitt forsinket av en forsinkelsesbuffer 72 med en tidsverdi som er lik den forsinkelse dekoderen 68 innfører. Den valgte (N-2) bitdelgruppe blir så satt sammen med den gjenopprettede enkle bit fra dekoderen 68 i en parallell/serieomformer 76 for å gi en gitterdekodet utgang.
Som fremholdt i forbindelse med fig. 1, kan den dekodede utgang oppvise en beskjeden symbolfeilhastighet som må forbedres ytterligere med en ytre dekoder. Ytterligere behandling av den dekodede utgang i oppdeleren 34 og en Reed-Solomon-dekoder 36 (fig. 6) blir således benyttet for å gjenopprette de opprinnelige informasjonsbiter.
Et overslag over den utgående bitfeilhastighet med en gitt inngående symbolfeilhastighet for en t-feilkorreksjon av Reed-Solomon-koden kan lett beregnes. En "forlenget" Reed-Solomon-kode over det endelige felt med q = 21 , har parametre, (njjg k, t), der blokklengden njjg < q + 1, dimensjonen, k = njjg - 2t, og feilkorreksjonsmuligheten er t-feil. For en lagerfri, symbolfeilkanal med inngående symbolfeilhastighet, Pinn» er den utgående symbolfeilhastighet fastlagt ved:
Deretter blir utgangsfeilhastigheten tilnærmet med formelen:
Dessuten, hvis 1-bitsymboler i Reed-Solomon-koden er satt sammen av mindre, n-bitsymoler (for eksempel de dekodede symboler i en gitterkodet QAM-modulasjon) er inngangsfeilhas-tigheten:
der pmod er n-bitsymbolfeilhastigheten. For å garantere en "lagerfri" kanal når kodet modulasjon anvendes, er bruk av innfellling nødvendig.
Fig. 7 viser virkningen av to sammenkjedede systemer der det ene anvender vanlige 2/3 gitterhastighetskoder og dekoding, og det annet benytter en 1/2 QPSK-hastighetsutførelse av gitterkodet QAM i henhold til foreliggende oppfinnelse. Grafen på fig. 7 gjengir Reed-Solomon-blokkfeilhastighet sett i forhold til baerer/støyforholdet (CNR) i det mottatte signal. En blokkfeil (eller kodeordfeil) oppstår hvis en eller flere m-bitsymboler er feil i blokken. Kurven 100 representerer virkningen av et sammenkjedet Reed-Solomon-gitterkodet 16-QAM system i henhold til oppfinnelsen, der det benyttes en 1/2 64-tilstands hastighetsdekoder. Kurven 104 representerer virkningen i et tilsvarende system som benytter gitterkodet 32-QAM. Kurven 102 gjengir virkningen i en vanlig gitterkodet 16-QAM 2/3 16-tilstands hastighetsdekoder. Kurven 106 representerer virkningen i en vanlig gitterkodet 32-QAM 2/3 16-tilstands hastighetsdekoder.
Kurvene på fig. 7 ble bestemt ved bruk av resultatene fra gitterkodesimulering til å anslå sannsynligheten for at et m-bit Reed-Solomon-symbol skal være feil, PRSsym' med påfølg-ende beregning av sannsynligheten for en Reed-Solomon-blokkfeil i henhold til foreliggende formel:
der L er Reed-Solomon-blokklengden (antall m-bitsymboler pr. blokk) og t er antallet av Reed-Solomon-symbolfei 1 som kan korrigeres pr. blokk. 16-QAM systemet benytter 116 8-bit symboler pr. blokk, og 32-QAM systemet benytter 155 8-bit
symboler pr. blokk. Begge Reed-Solomon-koder kan korrigere opp til fem 8-bit Reed-Solomon-symboler pr. blokk.
Kurvene på fig. 7 viser at om det er ønskelig eller nødvendig å drive systemet under et bestemt CNR, vil gitterkodeløsning ifølge oppfinnelsen slik den er gjengitt med kurvene 100, 104, helt klart være det riktige valg. Selv ved høyere bære/støyforhold (CNR) kan til og med gitterkodeløsningen ifølge oppfinnelsen fremdeles være et bedre valg fordi gitterdekodeutstyr kan fremstilles billigere ved bruk av en vanlig QPSK Viterbi-dekoderbrikke. Fig. 8 viser grunnkomponentene i et digitalt HDTV-kommunikasjonssystem. En HDTV-koder 110 mottar videoinformasjon, audioinformasjon, data og tekst under styring fra en styrende datamaskin 112. Kodet informasjon sendes ved hjelp av en VHF/UHF-sender 114 som, i henhold til foreliggende oppfinnelse, modulerer en radiofrekvens bærer ved bruk av QAM. Ved forbrukerens hjem vil HDTV-mottageren motta den QAM-modulerte datastrøm. Avstemningsenhetene 116 setter seeren i stand til å velge et bestemt program som vedkommende ønsker. Det valgte program blir dekodet i en HDTV-dekoder 118 som, som utgang, gir videosignaler til en HDTV-monitor 120 og audiosignaler til høyttalere 124 via en audioforsterker 122. Data og tekst kan også betraktes av seeren via monitoren 120. En adaptiv utligner kan være anordnet ved mottageren for å motarbeide forvrengninger over flere baner, noe som er vanlig i VHF eller UHF terrestriske overføringer. En foroverrettet feilkorrigerende dekoder som er beskrevet i detalj i det følgende, vil korrigere så godt som alle tilfeldige feil eller støtfeil i det mottatte signal. Fig. 9 er et blokkskjema for en digital videokoder som kan benyttes til koding av videodelen i HDTV-signalene før sendingen. De analoge røde, grønne og blå (R, G, B) innganger fra en videokilde blir behandlet i en frontende som er generelt betegnet med 130. R, G, B-inngangene blir lavpassfiltrert og låst før de blir digitalisert. Lavpass-filtrene er beregnet på en tilstrekkelig forkastning av aliaserende komponenter og andre falske signaler. Låsingen gjenoppretter riktige likestrømnivåer under det horisontale slukkeintervall.
Etter analog til digitalomformning blir R, G, B-signalene omdannet til YUV-fargerommet. Oppløsningen av krominansin-formasjon kan reduseres i forhold til lystetthetsoppløsningen med bare en meget liten virkning på den oppfattede bildekvalitet. U og V-krominanskomponentene blir desimert horison-talt med en faktor på 4 og vertikalt med en faktor på 2.
Horisontal desimering kan utføres for eksempel ved anvendelse av et digitalt FIR-filter før delutvalget. Horisontal interpolering foretas ved en dekoder med null utfylling og anvendelse av samme filtrering med forsterkningen øket med en faktor på4. Vertikal desimering med en faktor på 2 utføres ved forkastning av et av hver to felt. Dekoderen rekonstrue-rer linjesprangsignalet ved å gjenta hvert krominansfelt to ganger. Selv om den vertikale desimering over to forskjellige felt resulterer i en viss forringelse når bevegelse skal gjengis, er denne forringelse vanskelig å se og byr ikke på noe betydelig problem.
Lystetthetssignalet (Y) er koblet forbi krominans-forproses-soren. På denne måte bibeholdes full oppløsning. Krominans-komponentene blir så multiplekset med lystetthetskompo-nenten, med en videoblokk om gangen i en multiplekser 142. Alle komponenter blir så underkastet samme komprimeringspro-sess. Ved dekoderen blir komponentene igjen skilt fra hverandre og krominanssignalene blir interpolert tilbake til full oppløsning.
Videosignalene blir komprimert i to forskjellige baner ved bruk av diskret kosinusomformning (DCT). I en første "PCM"-bane der videosignalene blir DCT-omformet ved 133, og de resulterende koeffisienter blir kvantifisert i en kvantiserer 135. I en andre "DPCM"-bane der bevegelsesoverslag og utligning benyttes til frembringelse av differansesignaler basert på en forutsigelse om hvorledes en videoramme vil opptre der forskjellen mellom forutsigelsen og det virkelige bildet blir DCT-omformet ved 134. De resulterende DCT-omformede koeffisienter blir kvantifisert i en kvantiserer 136 og ført som utgang til en velger 137 som velger kvantiserte koeffisienter fra enten PCM- eller DPCM-banen avhengig av et på forhånd bestemt kriterium som for eksempel hvilken bane som frembringer det minste antall biter. De valgte koeffisienter for hver blokk med videodata blir ført som inngang til en variabel lengdekoder 138 som for eksempel kan omfatte en vanlig Huffman-koder. Variable lengdekodeord kommer som utgang til et først-inn, først-ut register 140 for å bli utgang til en sender.
DCT-omformer en blokk med bildeelmenter til en ny blokk med omformede koeffisienter. I en foretrukken utførelse benyttes en blokkstørrelse på 8 x 8 fordi virkningsgraden ved den omformende koding ikke forbedrer seg særlig, mens utførelsen blir stadig mer komplisert utover denne størrelse. Omformningen påtrykkes etter tur på hver blokk inntil et komplett bilde er blitt omdannet. Ved dekoderen foregår den omvendte omformning for å gjenopprette det opprinnelige bildet.
Det er eksempler på at DCT ikke er effektiv ved komprimering av energi i et lite antall koeffisienter. Hvis for eksempel inngangssignalet er hvit støy, vil bildeenergien være ikke mindre tilfeldig fordelt etter omformningen enn den var i verdiområdet for bildeelementene. Under slike forhold blir bildet meget vanskeligere å komprimere og komprimeringen kan i virkeligheten ikke foregå uten å innføre artifakter i en eller annen form. Under slike forhold har heldigvis artifaktene tilbøyelighet til å være meget mindre mistenke-lige enn de ville være under mer rolige forhold. Dessuten er slike forhold ikke typiske for fjernsynsvideo der en høy grad av horisontal og vertikal korrelering vanligvis eksisterer mellom bildeelementer som støter inntil hverandre.
Videokomprimeringsteknikker som benyttes i systemet ifølge foreliggende oppfinnelse er meget effektive når det gjelder å redusere antallet av biter som kreves for å representere DCT-koeffisientene. Disse teknikker innbefatter koeffientkvanti-sering, variabel lengdekoding, bevegelsesanslag og utligning, integrering av bevegelsesanslag med intrarammekoding og adaptiv felt/rammekoding. Teknikkene med bevegelsesanslag og utligning og integrering av bevegelsesutligning med intrarammekoding er beskrevet mer fullstendig i US-patent nr. 5 068 724. En krets 150 til utførelse av disse funksjoner er vist på fig. 9.
Adaptiv felt/rammekoding er beskrevet i US-patent nr. 5 091 782. US-patentene nr. 5 093 720 og 5 057 916 beskriver ytterligere bevegelsesutlignende teknikker som er hensikts-messige i utførelse av et HDTV-kommunikasjonssystem som for eksempel systemet ifølge oppfinnelsen.
Koeffisientkvantisering er en prosess som innfører små forandringer i bildet for å forbedre virkningsgraden ved koding. Dette oppnås ved først veiing av hver av DCT-koeffisientene og deretter valg av 8 biter for overføring til dekoderen. Etter tildelingen blir vektene for hver koeffisient fastlagt og aldri forandret. Hver koeffisient kan således for eksempel i utgangspunktet bli representert som et 12-bit tall som så blir dividert med den respektive vektfaktor. Ytterligere skalering kan imidlertid fremdeles være nødvendig for å oppnå en ønsket datahastighet. Av den grunn blir de veide koeffisienter dividert med en kvantiserings-faktor. Kvantiseringsfaktoren blir bestemt av et kvantiser-ingsnivå som blir periodisk justert basert på hvor komplisert scenen er og de egenskaper som oppfattes. I en foretrukket utførelsesform for oppfinnelsen ligger kvantiseringsnivået fra 0 til 31. Størst presisjon oppnås ved kvanti seringsnivå 0 og minst presisjon oppnås ved nivå 30. Nivå 31 er en reserve og angir til dekoderen at data ikke vil bli overført.
Etter at en 12 bit DCT-koef f isient er skalert både med vektfaktor og kvantiseringsfaktoren blir de åtte minst signifikante biter valgt. I nesten alle tilfeller vil de fire mest signifikante biter være null og derfor går ingen informasjon tapt. I noen tilfeller der både vekt og kvantiseringsfaktorer er små, kan det være nødvendig å avkorte de resulterende koeffisienter for å hindre at det oppstår en overstrøm eller understrøm.
Kvantiseringsmetoden som er omhandlet ovenfor gjelder ikke DC-koeffisienten. De åtte mest signifikante biter for DC-koeffisienten blir alltid valgt uavhengig av kvantiseringsnivået.
Kvantiseringen forbedrer komprimeringsmuligheten for et bilde ved å redusere amplituden for omformningskoeffisientene. For å dra fordel av resultatet er det nødvendig med en algoritme for tildeling av forskjellig antall biter til disse koeffisienter. Den variable lengdekoder benytter en statistisk kodeteknikk som til forskjell fra kvantiserings-prosessen bevarer informasjonen slik at bildet ikke blir forringet.
Ved en foretrukket utførelse for foreliggende oppfinnelse benyttes Huffman-koding for den variable lengdekoding. Huffman-koding er en velkjent optimal statistisk kodeprose-dyre som er i stand til å nærme seg den teoretiske entropi-grense, hvis man har gitt et forhåndskjennskap til sannsynligheten for alle mulige begivenheter. Koderen kan frembringe sannsynlighetsfordelingene og sende dem til dekoderen før overføring av en gitt ramme. Denne tabell blir så benyttet til å utlede Huffman-kodeord der forholdsvis korte kodeord er tildelt til begivenheter som har høyest sannsynlighet for å finne sted. Dekoderen bibeholder en identisk kodebok og er i stand til å sammenligne hvert kodeord med den virkelige begivenhet. For å forenkle maskinvaren er det fordelaktig å benytte en fast Huffman-tabell som er frembragt på grunnlag av omfattende materialer som er behandlet. Huffman-koding er beskrevet mer i detalj i den tidligere nevnte artikkel av W. Paik med tittelen "DigiCipher - All Digital, Channel Compatible, HDTV Broadcast System".
Bevegelsesanslag og utligningsdelsystemet 150 ved foreliggende oppfinnelse komprimerer videoinformasjonen ved først å forutsi hvorledes neste ramme vil se ut og deretter sende forskjellen mellom forutsigelsen og det virkelige bildet. En fornuftig forutsigelsesanordning er ganske enkelt den foregående ramme. Denne type midlertid differensialkoding (DPCM) vil arbeide meget godt hvis det er liten bevegelse som finner sted eller hvis det er lite romdetaljer. Til andre tider vil den være mindre effektiv og fra tid til annen verre enn om neste ramme ganske enkelt hadde vært kodet uten forutsigelse (PCM).
Bevegelsesutligning eller kompensasjon er et middel til forbedring av egenskapene ved enhver midlertidig komprimer-ingsløsning når bevegelse finner sted. For å foreta bevegelseskompensasjon er det først nødvendig å bestemme hva som har beveget seg siden foregående ramme og hvor bevegelsen har gått. Hvis denne informasjon er kjent på dekoderstedet, kan den foregående ramme skiftes eller forskyves for å oppnå en mer nøyaktig forutsigelse av neste ramme som nå skal overføres. Koderen skal reprodusere samme forutsigelse som dekoderen og deretter bestemme forskjellen mellom det forutsagte og det virkelige bildet. Hvis bevegelsene passer den modell som benyttes til å anslå bevgelsen og hvis bevegelsesanslagene er nøyaktige og signalet er fritt for støy, ville denne feil i virkeligheten være null.
Forskyvning av den foregående ramme kan utføres på grunnlag av en hel ramme, en del av en ramme eller bildeelementer. Dette betyr at en spesiell forskyvning (bevegelsesvektor) kan frembringes henholdsvis for hver ramme, del av en ramme eller for hvert bildeelement. Det nyttige ved frembringelse av en enkel bevegelsesvektor pr. ramme er imidlertid begrenset siden den bare kan gjengi enkel avsøkning over hele bildet. Ideelt sett ville en egen bevegelsesvektor bli frembragt for hvert bildeelement. Siden bevegelsesanslag er en komplisert prosess og krever kjennskap til neste ramme, kan den imidlertid bare utføres ved koderen og det utstyr som må til ved frembringelse av bevegelsesinformasjon pr. bildeelement for dekoderen ville være altfor omfattende. Av den grunn er det å foretrekke å utføre bevegelsesanslag på en delramme-basis med arealet av den del som er valgt lik en "superblokk" med horisontal dimensjon lik fire DCT-blokker og en vertikal dimensjon lik to DCT-blokker. Denne dimensjonering passer sammen med de fire ganger horisontale delutvalg og to ganger vertikal delutvalg for krominanskomponentene slik at den samme bevegelsesvektor kan benyttes til forskyvning av en enkel krominans DCT-blokk.
Som vist i blokkdiagrammet for koderen på fig. 9, er kretsen 150 for bevegelseskompensjon tilsluttet en tilbakekoblingsan-ordning fra utgangen fra velgeren 137 til inngangen for DCT-omformeren 134. På tilsvarende måte er bevegelseskom-penseringen i dekoderen 160 (fig. 10) anordnet ved utgangen fra den inverse DCT-omformer. I stedet for omformerkoding direkte av bildet blir et anslag over bildet første frembragt ved bruk av bevegelseskompensasjonen. Forskjellen mellom dette anslag og det virkelige bildet blir så omformerkodet og omformerkoeffisientene normalisert og statistisk kodet. Den andre av de to rammer hvorfra bevegelsesanslagene avledes, er alltid den foregående ramme slik den opptrer etter rekon-struksjon i dekoderen. Derfor innbefatter koderen en modell av dekoderprosessen, dvs. en rammeforsinkelse og en bevegel-seskompensator som er sammenlignet med disse komponenter 162 i dekoderen.
Som fremholdt ovenfor, er lavere bithastighet fra tid til annen mulig ved direkte PCM-koding av en blokk i stedet for å benytte bevegelseskompensasjon og koding av forskjellene. For å oppnå den lavest mulige bithastighet bestemmer således koderen antallet av biter som kreves for hver av de to metoder og velger derpå den metode som krever de færreste biter på en pr. blokkbasis. Det som kreves for å informere dekoderen om valget er en bit pr. blokk.
Det skal påpekes at i et HDTV-overf ør ingssystem vil en flerhet av forskjellige fjernsynsprogramkanaler bli multiplekset for overføring sammen i en felles datastrøm. Hver enkel kanalbehandlingseksjon for video i koderen krever en hastighetsbuffer for å tilpasse den variable hastighet i Huffman-kodede data til den faste utgangshastighet som er nødvendig for kanaloverføring. Denne hastighetsbuffer kan utføres som en en-ramme FIFO 140 som vist på fig. 9. Den samlede lagerstørrelse for FIFO er stor nok til å håndtere variasjoner på pluss og minus et videofelt.
For å hindre videoutgangsbufferen FIFO i å overflyte eller underflyte må FIFO-inngangsblokkens hastighet justeres kontinuerlig. Dette oppnås ved bruk av en koderoppbygning med multikvantiseringsnivå. Når kvantiseringsnivået blir inkrementert, blir kvantiseringen grovere, blokkene blir forkortet og en økning i FIFO-inngangsblokkens hastighet er resultatet. Når kvantiseringsnivået dekrementeres til et minimumnivå på null, oppnås en finere kvantisering i lengere blokker og en redusert FIFO-inngangsblokkshastighet. Denne justering har den ønskede virkning med å holde bithastigheten i FIFO-blokken forholdsvis konstant. Tilstanden for bufferen blir kontinuerlig overvåket og så lenge antallet av lagrede blokker holder seg innenfor et på forhånd bestemt vindu, vil kvantiseringsnivået forbli uforandret. Hvis buffernivået faller under den lavere terskel eller stiger over den høye terskel, vil kvantiseringsnivået bli dekrementert respektivt inkrementert. For å hindre understrømninger under sending av meget enkle bilder kan fyllebiter innsettes i kanalen. En tilsvarende FIFO 164 finnes i dekoderen (fig. 10)^.før den variable lengdedekoder. Dekoderen innbefatter også en krominansprosessor som er generelt betegnet med 170 og som skal gjengi de nødvendige RGB-utganger.
Fig. 11 viser grunnlaget for kommunikasjonssystemets blokker som anvendes til overføring av komprimerte videodata. Disse innbefatter FEC-koding 180, et overføringsfilter 182 og QAM-modulas jon på sendersiden. Interferens og støy som innføres av kommunikasjonskanalen er gjengitt ved henholdsvis 186 og 188. En demodulator 190, mottagerfilter og adaptiv utligner 192, delsystemfølger 194 og FEC-dekoder 196 finnes på mottagersiden. Filtrene 182 og 192 benyttes til pulsforming. Adaptiv utligning anvendes for å håndtere refleksjoner (flerbaner) som finnes I typisk VHF- eller UHF-mottagning.
Den sammenkjedede gitterkoding og blokkodingsløsning som er beskrevet i detalj ovenfor, benyttes til beskyttelse mot virkningen av kanalfeil. En spesiell utførelse av en FEC-koder som benytter to adskilte innfellere er vist på fig. 12. En tilsvarende utførelse for en FEC-dekoder er vist på fig. 13. Som vist, innbefatter FEC-koderen en Reed-Solomon-koder 200 etterfulgt av en første innfeller 202 som innfeller symbolene fra den ytre Reed-Solomon-kode i henhold til et første innfellingsformat. Innfellingen har den virkning at den sprer ut støtfeil som senere kan frembringes av den indre gitterkode. Gitterkoderen 204 gir som utgang I- og Q-signalkomponenter til en andre innfeller 206 som feller inn de kodede signaler frembragt ved den indre gitterkode i henhold til et andre innfellingsformat. Dette har som virkning en spredning av støtfeil som senere kan frembringes langs en overføringsbane for de kodede signaler.
Ved dekoderen blir de kodede signaler behandlet med en oppløser 210 som løser opp innfellingen og gir dette som utgang til en gitterdekoder 212 for gjenopprettelse av innfelte Reed-Solomon-symboler som representerer den komprimerte videoinformasjon. Gitterdekoderen 212 (for eksempel 3/4 hastighet for 16 QAM og 4/5 hastighet for 32 QAM) benyttes for den indre kode siden dette bidrar til lett bruk av myke beslutninger. Reed-Solomon-symbolene som gjenopprettes av gitterdekoderen blir oppløst i en annen oppløser 219 for å danne inngang til Reed-Solomon-dekoderen 216.
Reed-Solomon-dekoderen 216 (for eksempel hastighet 106/116, t=5 for 16 QAM og hastighet 145/15, t=5 for 32 QAM) benyttes som den ytre kode siden dens innebygde evne til korrigering av støtfeil kan håndtere støtfeil som frembringes av gitterdekoderen.
En adaptiv utligner som bruker for eksempel den minste middelkvadrat (LMS) algoritme, kan anordnes ved mottageren. En slik utligner kan bygges opp ved bruk av et komplekst FIR (endelig pulsfølsomhet) filter med 256 uttak som får sine koeffisienter konstant justert for å optimalisere signal-konstellasjonen for den myke beslutning ved nærvær av støy, flere baner og forstyrrelse. En adaptiv utligner kan konstrueres for automatisk kamfiltrering ved visuelle, farge-og audiobærefrekvenser i et forstyrrende NTSC-signal for å forbedre NTSC-signalets forkastning av forstyrrelse.
Det skal nå påpekes at foreliggende oppfinnelse utgjør et praktisk system for digital sending av energi- og båndbegrensede signaler som for eksempel komprimerte høyskarpe fjernsynssignaler. Et kodet modulasjonsopplegg basert på koder for QPSK-modulasjon er direkte innbygget i et QAM-basert modulasjonssystem og danner en gitterkodet QAM. Dette gir en oppbygning som er lett å virkeliggjøre og som er effektiv både når det gjelder båndbredde og datapålitelighet.
Claims (22)
1.
Fremgangsmåte for å overføre digitale fjernsynssignaler, omfattende trinnene: å oppdele videodeler av nevnte digitale fjernsynssignaler i blokker bestående av pulskodemodulerte (PCM)-videodata, å behandle nevnte blokker av PCM-videodata ved å anvende bevegelseestimering og kompensering for å tilveiebringe tilsvarende differensielle pulskodemodulerte(DPCM)-data, å komprimere nevnte PCM-videodata eller nevnte tilsvarende DPCM-data ved å anvende diskrete cosinustransformasjon for å tilveiebringe blokker av transformasjonskoeffisienter, å kvantisere transformasjonskoeffisienter i nevnte blokker av nevnte transformasjonskoeffisienter for å forbedre kodingsvirkningsgraden derav, å foreta variabel-lengdekoding av nevnte kvantiserte transformasjonskoeff isienter, å kode nevnte variabel-lengdekodede, kvantiserte transformasjonskoeff isienter for å tilveiebringe kodede signaler for overføring, å modulere nevnte kodede signaler på en bærer for overføring til en mottaker, og å demodulere den mottatte bærer på nevnte mottaker for å gjenvinne nevnte kodede signaler,karakterisert vedå velge enten nevnte PCM-videodata eller nevnte tilsvarende DPCM-data for overføring basert på et forutbestemt kriterium for komprimering, å kode nevnte variabel-lengdekodede, kvantiserte transformasjonskoeff isienter ved å anvende en sammenkjedet kodingsplan med en Reed-Solomon-ytre-kode og en gitter-innerkode for å tilveiebringe nevnte kodesignaler for overføring, å overføre nevnte kodede signaler som kvadraturampiitudemodu-lasjon (QAM) symboler fra et N-punkt QAM-konstellasjons-mønster som har fire delsett, der hvert delsett er identifi
sert ved et forskjellig to-bit kodeord og innbefatter N-4 symbolpunkter i nevnte N-punkt GAM konstellasjonsmønster, der nevnte gitter-innerkode koder et symbol fra nevnte Reed-Solomon-ytre-kode ved å behandle en første bit i nevnte symbol med en binær sammenrullende (konvolusjonell) kodingsalgoritme med takt 1/2 for å frembringe to-bit kodeordet som er tildelt delsettet der nevnte symbol beror i nevnte N-punkt QAM-konstellasjonsmønster, og nevnte to-bit kodeord avbildes med de gjenværende biter i nevnte symbol for å tilveiebringe en modulasjonsfunksjon som representerer nevnte kodede signaler for overføring på nevnte bærer, idet nevnte gjenværende biter korrelerer nevnte symbol med ett av nevnte N/4 symbolpunkter som inngår i delsettet som defineres av nevnte to-bit kodeord,
å tilveiebringe, fra modulasjonsfunksjonen som representerer de gjenvunne kodede signaler, et sett av metrikker som tilsvarer nevnte delsett og et flertall av byter som representerer forskjellige betingelsesbeslutninger for et signalpunkt som identifiseres av de gjenværende biter,
å anvende nevnte metrikker i en gitterkodealgoritme for å dekode en binær sammenrullende (konvolusjonell) kode med takt 1/2 for å gjenvinne nevnte første bit,
å kode den gjenvunne første bit ved å anvende en binær sammenrullende koblingsalgoritme med takt 1/2 for å gjenskape nevnte to-bit kodeord,
å velge en av nevnte betingelsesbeslutningsbyter som reaksjon på nevnte gjenskapte to-bit kodeord, og
å kombinere nevnte valgte byte med den gjenvunne første bit for å tilveiebringe en dekodet utmatning.
2.
Fremgangsmåte som angitt i krav 1, karakterisert ved at nevnte sammenkjedede kodingsplan innbefatter trinnene: å innfelle symboler som frembringes av nevnte Reed-Solomon ytre kode, i henhold til et første innfellingsformat, for å spre støtfeil som kan senere genereres av nevnte gitter-innerkode, og
å innfelle de kodede signalene som frembringes av nevnte gitter-innerkode i henhold til et andre innfellingsformat, for å spre støtfeil som senere kan genereres langs en overføringsbane for nevnte kodede signaler.
3.
Fremgangsmåte som angitt i krav 1, karakterisert ved at nevnte to-bit kodeord danner de minst signifikante biter hos nevnte modulasjonsfunksjon, og at nevnte gjenværende biter danner de mest signifikante biter i nevnte modulasjonsfunksjon.
4 .
Fremgangsmåte som angitt i krav 2, karakterisert ved dessuten å omfatte trinnene: å de-innfelle den gjenvunne modulasjonsfunksjon under anvendelse av det omvendte av det andre innfellingsformat, å de-innfelle den dekodede utmatning ved å anvende det omvendte av det første innfellingsformat, og å dekode den de-innfelte, dekodede utmatning ved bruk av en Reed-Solomon symbolfeil korrigerende dekodingsalgoritme.
5.
Fremgangsmåte som angitt i krav 4, karakterisert ved at nevnte Reed-Solomon dekodingsalgoritme gjenvinner variabel-lengde kodede koeffisienter fra den de-innfelte dekodede utmatning, idet nevnte fremgangsmåte dessuten omfatter trinnene: å dekode nevnte gjenvunne variabel-lengde kodede koeffisienter for å gjenvinne transformasjonskoeffisienter som er representative for nevnte videodeler, inverst å omforme de gjenvunne transformasjonskoeffisienter for å gjenvinne videodata i PCM- eller DPCM-formatet, å behandle gjenvunne DPCM-data under anvendelse av
bevegelsekompensering for å gjenvinne PCM-videodata som representeres av de gjenvunne DPCM-data, og
å formatere de gjenvunne PCM-videodata for utmatning til en digital fjernsynsmottaker.
6.
Anordning for å overføre digitale fjernsynssignaler, omfattende: middel (150) for å behandle blokker av pulskodemodulerte (PCM) videodata ved å anvende bevegelseestimering og kompensering for å tilveiebringe tilsvarende differensielle pulskodemodulerte (DPCM) data, middel (133, 134) for å komprimere nevnte PCM-videodata eller nevnte tilsvarende DPCM-data under anvendelse av den diskrete cosinus-transformasjon for å tilveiebringe blokker av transformasjonskoeffisienter, midler (135, 136) for kvantisering av nevnte blokker av transformasjonskoeffisienter for å forbedre kodingsvirkningsgraden derav, middel (138) koblet til en utgang på nevnte kvantiserings-middel for variabel-lengde koding av nevnte transformasjonskoeff isienter , en koder (12, 20, 200, 204) for å kode nevnte variabel-lengde kodede transformasjonskoeffisienter for å tilveiebringe kodede signaler for overføring, og midler (24, 184) for å sende nevnte kodede signaler, middel (28) for å motta nevnte bærer på en mottaker, samt middel (190) for å demodulere nevnte mottatte bærer for å gjenvinne nevnte modulasjonsfunksjon,karakterisert ved :
middel (137) for å sammenligne nevnte PCM-videodata med de tilsvarende DPCM-data som tilveiebringes av nevne behand-lingsmiddel (150) og for å velge en av PCM-videodata eller DPCM-data for overføring basert på et forutbestemt kriterium før komprimering,
en sammenkjedet koder som innbefatter en Reed-Solomon ytre koder (12, 200) og en gitter (Trellis) indre koder (20, 204) for å kode nevnte variabel-lengde kodede transformasjonskoeffisienter for å tilveiebringe kodede signaler for overføring,
midler (20, 24) for å overføre nevnte kodede signaler som kvadraturamplitudemodulasjon (QAM) symboler fra et N-punkt QAM konstellasjonsmønster (80) som har fire delsett (82, 84, 86, 88), der hvert delsett er identifisert av et forskjellig to-bit kodeord og innbefatter N/4 symbolpunkter i nevnte N-punkt QAM konstellasjonsmønster (80), der nevnte gitterkoder koder et symbol fra nevnte Reed-Solomon ytre koder ved behandling av en første bit i nevnte symbol med en binær sammenrullende (konvolusjonell) kodingsalgoritme (48) med takt 1/2 for å tilveiebringe to-bit kodeordet som er knyttet til delsettet i hvilket nevnte symbol beror i nevnte konstellasjonsmønster,
idet nevnte to-bit kodeord er avbildet (50) med gjenværende biter i nevnte symbol til å gi en modulasjonsfunksjon, idet nevnte gjenværende biter korrelerer nevnte symbol med et av de N/4 symbolpunktene som Inngår i delsettet som defineres av nevnte to-bit kodeord, og
der nevnte sendemidler (24) modulerer nevnte modulasjonsfunksjon på en bærer,
idet nevnte anordning dessuten omfatter: middel (62) for å beskjære modulasjonsfunksjonen til å tilveiebringe et sett av metrikker (66) som tilsvarer nevnte delsett og å tilveiebringe et flertall av byter som representerer forskjellige tilstandsbeslutninger for et signalpunkt identifisert av de gjenværende biter, gitter-dekodermiddel (32, 68, 212) koblet til å motta nevnte metrikker for bruk i dekodingen av en binær sammenrullende kode med takt 1/2 for å gjenvinne nevnte første bit, middel (70) for å kode den gjenvunne første biten ved å anvende en binær sammenrullende kodingsalgoritme med takt 1/2 for å gjenskape nevnte to-bit kodeord, middel (74) for å velge en av nevnte tilstandsbestemmelse-byter som reaksjon på gjenskapte to-bit kodeord, og middel (76) for å kombinere nevnte valgte byte med den
gjenvunne første bit for å tilveiebringe en dekodet utmatning .
7.
Anordning som angitt i krav 6, karakterisert ved at nevnte sammenkjedede koder omfatter: en første innfeller (202) for å innfelle symboler som frembringes av nevnte Reed-Solomon ytre kode i henhold til et første innfellingsformat, for å spre støtfeil som senere kan genereres av nevnte gitter indre kode (204), og en andre innfeller (206) for å innfelle de kodede signaler som er frembragt av nevnte gitterindrekode (204) i henhold til et andre innfellingsformat, for å spre støtfeil som kan senere genereres langs en overføringsbane (26) for nevnte kodede signaler.
8.
Anordning som angitt i krav 6 eller 7, karakterisert ved at nevnte to-bit kodeord danner de minst signifikante biter av nevnte modulasjonsfunksjon, og nevnte gjenværende biter danner de mest signifikante biter av nevnte modulasjonsfunksjon.
9.
Anordning som angitt i krav 7 eller 8, karakterisert ved dessuten å omfatte: midler (210) for de-innfelling av den gjenvunne modulasjonsfunksjon ved å anvende det omvendte av det andre innfellingsformat , middel (214) for de-innfelling av den dekodede utmatning ved å anvende det omvendte av det første innfellingsformat, og middel (216) for å dekode den de-innfelte dekodede utmatning ved å anvende en Reed-Solomon-symbolfeilkorrigerende dekodingsalgoritme.
10.
Anordning som angitt i krav 9, karakterisert ved at nevnte middel (216) for å dekode ved bruk av Reed-Solomon-dekodingsalgoritmen gjenvinner variabel-lengdekodede koeffisienter fra den de-innfelte dekodede utmatning, idet nevnte anordning dessuten omfatter: middel (160) for å dekode nevnte gjenvunne, variabel-lengdekodede koeffisienter for å gjenvinne transformasjonskoeff isienter , middel (160) for invers omforming av de gjenvunne transformasjonskoeff isienter for å gjenvinne videodata i minst ett av et PCM- eller DPCM-format, middel (162) for å behandle gjenvunne DPCM-data under anvendelse av bevegelseskompensering for å gjenvinne PCM-videodata som representeres av de gjenvunne DPCM-data, og middel (170) for å formatere de gjenvunne PCM-videodata for utmatning til en digital fjernsynsmottaker.
11.
Fremgangsmåte for å dekode overførte digitale signaler for å gjenvinne informasjon derfra, omfattende trinnene: å motta en bærer som inneholder nevnte overførte digitale signaler, å demodulere den mottatte bærer for å gjenvinne en modulasjonsfunksjon , å dekode modulasjonsfunksjonen for å gjenvinne variabel-lengdekoder, og å dekode nevnte gjenvunne variabel-lengdekoder for å gjenvinne nevnte informasjon,karakterisert ved :
å dekode modulasjonsfunksjonen i en indre gitter (Trellis) dekodingsalgoritme hos en sammenkjedet dekoder for å gjenvinne Reed-Solomon-symboler som er representative for informasjonen,
å innmate Reed-Solomon-symbolene til en ytre Reed-Solomon-dekodingsalgoritme hos nevnte sammenkjedede dekoder,
idet nevnte Reed-Solomon-dekoderalgoritme gjenvinner nevnte variabel-lengdekoder fra Reed-Solomon-symbolene,
idet nevnte modulasjonsfunksjoner omfatter en N-bit modulasjonsfunksjon der et to-bit kodeord identifiserer ett av et flertall av konstellasjonsdelsett og den gjenværende N-to-bit del representerer et signalpunkt innenfor nevnte ene delsett, idet fremgangsmåten dessuten omfatter trinnene: å beskjære den gjenvunne modulasjonsfunksjon for å tilveiebringe et sett av metrikker som svarer til nevnte konstellasjonsdelsett og å tilveiebringe et flertall av N-to-bit-delgrupper som representerer et flertall av tilstandsbestemmelser for signalpunktet som identifiseres av N-to-bit-delen, å anvende nevnte sett av metrikker i nevnte indre gitter (Trellis) dekodingsalgoritmer for å dekode en binær sammenrullende (konvolusjonell) kode med takt 1/2 for å gjenvinne en første bit, å kode den gjenvunne første biten ved å anvende en binær sammenrullende (konvolusjonell) kodingsalgoritme med takt 1/2 for å gjenskape nevnte to-bit kodeord, å velge en av nevnte flertall av N-to-bit delgrupper som reaksjon på nevnte gjenskapte to-bit kodeord, og å kombinere den valgte delgruppen med den gjenvunne første biten for å tilveiebringe et Reed-Solomon-symbol.
12.
Fremgangsmåte som angitt i krav 11, karakterisert ved det ytterligere trinn: å de-innfelle de gjenvunne Reed-Solomon-symboler for innmatning til nevnte ytre Reed-Solomon-dekodingsalgoritme.
13.
Fremgangsmåte som angitt i krav 11 eller 12, karakterisert ved at nevnte demoduleringstrinn gjenvinner en innfelt modulasjonsfunksjon, idet fremgangsmåten omfatter det ytterligere trinn å de-innfelle den gjenvunne modulasjonsfunksjon.
14.
Fremgangsmåte som angitt i ett av kravene 11-13, karakterisert ved de ytterligere trinn: å dekode nevnte gjenvunne variable-lengdekoder for å gjenvinne transformasjonskoeffisienter som er representative for nevnte informasjon, inverst å omforme de gjenvunne transformasjonskoeffisienter for å gjenvinne videodata i et pulskodemodulert (PCM) eller differensielt pulskodemodulert (DPCM) format, å behandle de gjenvunne DPCM data ved å anvende bevegelseskompensering for å gjenvinne PCM videodata som representeres av de gjenvunne DPCM data, og å formatere de gjenvunne PCM videodata for utmatning til en digital fjernsynsmottaker.
15.
Fremgangsmåte som angitt i ett av kravene 11-13, karakterisert ved at nevnte informasjon omfatter videoinformasjon.
16.
Fremgangsmåte som angitt i ett av kravene 11-15, karakterisert ved
at nevnte to-bit kodeord danner de minst signifikante biter i nevnte modulasjonsfunksjon, og
at nevnte gjenværende biter danner de mest signifikante biter i nevnte modulasjonsfunksjon.
17.
Anordning for å dekode overførte digitale signaler for å gjenvinne informasjon derfra, omfattende
middel (28) for å motta en bærer som inneholder nevnte sendte digitale signaler, og
en demodulator (190) koblet til nevnte mottaksmiddel for å demodulere den mottatte bærer for å gjenvinne en modulasjonsfunksjon ,
karakterisert ved : en sammenkjedet dekoder (196) som omfatter en indre gitter (Trellis) dekoder (68, 212) og en ytre Reed-Solomon dekoder (216) for å dekode modulasjonsfunksjonen, idet nevnte indre gitter (Trellis) dekoder (68, 212) gjenvinner Reed-Solomon-symboler som er representative for nevnte informasjon og nevnte ytre Reed-Solomon dekoder (216) for gjenvinning av variabel-lengdekoder fra Reed-Solomon symbolene, idet nevnte modulasjonsfunksjon er en N-bit modulasjon av en funksjon i hvilken et to-bit kodeord identifiserer ett av et flertall av konstellasjonsdelsett (82, 84, 86, 88) og den gjenværende N-to-bit del representerer et signalpunkt innenfor nevnte ene delsett, og der nevnte sammenkjedede dekoder (196) omfatter:
middel (62) for å beskjære den gjenvunne modulasjonsfunksjon for å tilveiebringe et sett av metrikker (66) som svarer til nevnte konstellasjonsdelsett (82, 84, 86, 88) og for å tilveiebringe et flertall av N-to-bit delgrupper som representerer et flertall av tilstandsbeslutninger for signalpunktet som er identifisert av nevnte N-to-bit del, idet nevnte indre gitter (Trellis) dekoder (68, 212) anvender nevnte sett av metrikker til å delkode en binær sammenrullende (konvolusjonell) kode med takt 1/2 for å gjenvinne en første bit,
middel (70) for å kode den gjenvunne første bit ved å anvende en binær sammenrullende (konvolusjonell) kodingsalgoritme med takt 1/2 for å gjenskape nevnte to-bit kodeord,
middel (74) for å velge en av nevnte flertall av N-to-bit delgrupper som reaksjon på nevnte gjenskapte N-to-bit kodeord, og
middel (76) for å kombinere den valgte delgruppen med den gjenvunne første biten for å tilveiebringe et Reed-Solomon-symbol.
18.
Anordning som angitt i krav 17, karakterisert ved dessuten å omfatte: en første de-innfeiler (214) for å de-innfelle de gjenvunne Reed-Solomon-symboler for innmatning til nevnte ytre Reed-Solomon-dekoder (216).
19.
Anordning som angitt i ett av kravene 17 eller 18, karakterisert ved at nevnte informasjon omfatter videoinformasjon.
20.
Anordning som angitt i ett av kravene 18 eller 19, karakterisert ved dessuten å omfatte: en andre de-innfeller (210) for de-innfelling av en gjen-vunnet modulasjonsfunksjon.
21.
Anordning som angitt i ett av kravene 17-20, karakterisert ved å omfatte: middel (160) for dekoding av nevnte gjenvunne variabel-lengde koder for å gjenvinne transformasjonskoeffisienter som er representative for nevnte informasjon, middel (160) for invers omforming av de gjenvunne transformasjonskoeff isienter for å gjenvinne videodata i et pulskodemodulert (PCM) eller differensielt pulskodemodulert (DPCM) format, middel (162) for å behandle de gjenvunne DPCM-data ved å anvende bevegelseskompensering for å gjenvinne PCM-videodata som representeres av de gjenvunne DPCM-data, og middel (170) for å formatere de gjenvunne PCM-videodata for utmatning til en digital fjernsynsmottaker.
22.
Anordning som angitt i ett av kravene 17-21, karakterisert ved dessuten å omfatte: en adaptiv utligner (192) som er koblet mellom nevnte 0AM-demodulator (190) og nevnte sammenkjedede dekoder (196).
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/736,738 US5233629A (en) | 1991-07-26 | 1991-07-26 | Method and apparatus for communicating digital data using trellis coded qam |
US07/908,407 US5321725A (en) | 1991-07-26 | 1992-07-10 | Method and apparatus for communicating digital information such as compressed video using treillis coded QAM |
Publications (3)
Publication Number | Publication Date |
---|---|
NO922927D0 NO922927D0 (no) | 1992-07-23 |
NO922927L NO922927L (no) | 1993-01-27 |
NO309069B1 true NO309069B1 (no) | 2000-12-04 |
Family
ID=24961105
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO922927A NO309069B1 (no) | 1991-07-26 | 1992-07-23 | FremgangsmÕte og anordning til overføring av komprimerte videosignaler ved benyttelse av gitterkodet QAM |
NO922926A NO309070B1 (no) | 1991-07-26 | 1992-07-23 | FremgangsmÕte og anordning til overføring av komprimerte videosignaler ved bruk av gitter (trellis)-QAM koding |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO922926A NO309070B1 (no) | 1991-07-26 | 1992-07-23 | FremgangsmÕte og anordning til overføring av komprimerte videosignaler ved bruk av gitter (trellis)-QAM koding |
Country Status (11)
Country | Link |
---|---|
US (2) | US5233629A (no) |
EP (2) | EP0524625B1 (no) |
JP (2) | JP3230767B2 (no) |
KR (2) | KR970002702B1 (no) |
AT (2) | ATE196706T1 (no) |
AU (2) | AU646619B2 (no) |
CA (2) | CA2074549C (no) |
DE (2) | DE69228341T2 (no) |
IE (2) | IE922389A1 (no) |
NO (2) | NO309069B1 (no) |
TW (1) | TW197544B (no) |
Families Citing this family (212)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2673389B2 (ja) * | 1991-03-07 | 1997-11-05 | 松下電器産業株式会社 | データ伝送装置 |
USRE40241E1 (en) | 1991-03-27 | 2008-04-15 | Matsushita Electric Industrial Co., Ltd. | Communication system |
USRE42643E1 (en) | 1991-03-27 | 2011-08-23 | Panasonic Corporation | Communication system |
DK0587620T3 (da) * | 1991-06-03 | 1998-09-07 | British Telecomm | Radiosystem |
US5351249A (en) * | 1991-07-19 | 1994-09-27 | Interdigital Technology Corporation | Trellis coded FM digital communications system and method |
US5416804A (en) * | 1991-08-21 | 1995-05-16 | U.S. Philips Corporation | Digital signal decoder using concatenated codes |
JP2702831B2 (ja) * | 1991-08-28 | 1998-01-26 | 松下電送株式会社 | ヴィタビ復号法 |
US6167539A (en) * | 1991-11-14 | 2000-12-26 | Canon Kabushiki Kaisha | Transmitting apparatus with code formation based on detected transmission channel data |
US5526444A (en) * | 1991-12-10 | 1996-06-11 | Xerox Corporation | Document image decoding using modified branch-and-bound methods |
US5819000A (en) * | 1992-03-26 | 1998-10-06 | Matsushita Electric Industrial Co., Ltd. | Magnetic recording and playback apparatus |
USRE38513E1 (en) | 1992-03-26 | 2004-05-11 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US7894541B2 (en) | 1992-03-26 | 2011-02-22 | Panasonic Corporation | Communication system |
US6724976B2 (en) | 1992-03-26 | 2004-04-20 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US5802241A (en) | 1992-03-26 | 1998-09-01 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US6728467B2 (en) | 1992-03-26 | 2004-04-27 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US5892879A (en) | 1992-03-26 | 1999-04-06 | Matsushita Electric Industrial Co., Ltd. | Communication system for plural data streams |
US5408502A (en) * | 1992-07-13 | 1995-04-18 | General Instrument Corporation | Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes |
US5523847A (en) * | 1992-10-09 | 1996-06-04 | International Business Machines Corporation | Digital image processor for color image compression |
US5428631A (en) * | 1993-02-01 | 1995-06-27 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
US5588028A (en) * | 1993-02-02 | 1996-12-24 | U.S. Robotics | Simplified trellis decoder |
US5844922A (en) * | 1993-02-22 | 1998-12-01 | Qualcomm Incorporated | High rate trellis coding and decoding method and apparatus |
US5633881A (en) * | 1993-02-22 | 1997-05-27 | Qualcomm Incorporated | Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes |
DE4308094A1 (de) * | 1993-03-13 | 1994-09-15 | Grundig Emv | System zur Übertragung und Vorrichtung zum Empfang von digitalen Fernsehsignalen |
US5396518A (en) * | 1993-05-05 | 1995-03-07 | Gi Corporation | Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes |
US5565926A (en) * | 1993-05-07 | 1996-10-15 | Philips Electronics North America Corporation | Method and apparatus for communicating digital television signals using a signal constellation formed by four signal constellations placed in the quadrants |
JPH06334697A (ja) * | 1993-05-20 | 1994-12-02 | Matsushita Electric Ind Co Ltd | 誤り検出方法 |
US5848102A (en) * | 1993-06-04 | 1998-12-08 | Qualcomm Incorporated | Method and apparatus for encoding/decoding QAM trellis coded data |
US5430743A (en) * | 1993-06-29 | 1995-07-04 | Motorola, Inc. | Method and apparatus for recovering data in a radio communication system |
JPH0738448A (ja) * | 1993-06-29 | 1995-02-07 | Nec Corp | 誤り訂正方式 |
US5428641A (en) * | 1993-07-23 | 1995-06-27 | Motorola, Inc. | Device and method for utilizing zero-padding constellation switching with frame mapping |
US5596604A (en) * | 1993-08-17 | 1997-01-21 | Amati Communications Corporation | Multicarrier modulation transmission system with variable delay |
DE4327588A1 (de) * | 1993-08-17 | 1995-02-23 | Thomson Brandt Gmbh | Verfahren zur Übertragung oder Demodulation eines digitalen Signals und Demodulator zur Decodierung dieses Signals |
KR0128859B1 (ko) * | 1993-08-20 | 1998-04-10 | 배순훈 | 적응적인 영상부호화 제어장치 |
CA2124711A1 (en) * | 1993-08-24 | 1995-02-25 | Lee-Fang Wei | Concatenated reed-solomon code and trellis coded modulation |
US5442626A (en) * | 1993-08-24 | 1995-08-15 | At&T Corp. | Digital communications system with symbol multiplexers |
US5444712A (en) * | 1993-08-30 | 1995-08-22 | At&T Corp. | Communication mode identification technique |
EP0642245A1 (en) * | 1993-08-31 | 1995-03-08 | Koninklijke Philips Electronics N.V. | Digital transmission system and method |
US5473601A (en) * | 1993-10-21 | 1995-12-05 | Hughes Aircraft Company | Frequency reuse technique for a high data rate satellite communication system |
US5414738A (en) * | 1993-11-09 | 1995-05-09 | Motorola, Inc. | Maximum likelihood paths comparison decoder |
CA2180245C (en) * | 1993-12-29 | 2001-05-15 | Mark Fimoff | Data frame format for variable size data constellations |
US5511096A (en) * | 1994-01-18 | 1996-04-23 | Gi Corporation | Quadrature amplitude modulated data for standard bandwidth television channel |
US5475716A (en) * | 1994-01-18 | 1995-12-12 | Gi Corporation | Method for communicating block coded digital data with associated synchronization/control data |
TW249873B (en) * | 1994-03-21 | 1995-06-21 | At & T Corp | Time division multiplexing data communication arrangement with different signal constellation |
US5398073A (en) * | 1994-04-12 | 1995-03-14 | At&T Corp. | Concatenated coded vestigial sideband modulation for high definition television |
US5508752A (en) * | 1994-04-12 | 1996-04-16 | Lg Electronics Inc. | Partial response trellis decoder for high definition television (HDTV) system |
KR0129577B1 (ko) * | 1994-04-30 | 1998-04-10 | 배순훈 | 32-직각진폭변조방식을 이용하는 영상수신시스템에서 개선된 메트릭 계산방법 |
US5583889A (en) * | 1994-07-08 | 1996-12-10 | Zenith Electronics Corporation | Trellis coded modulation system for HDTV |
US5629958A (en) * | 1994-07-08 | 1997-05-13 | Zenith Electronics Corporation | Data frame structure and synchronization system for digital television signal |
US5754600A (en) * | 1994-08-29 | 1998-05-19 | Motorola, Inc. | Method and apparatus for optimum soft-decision viterbi decoding of convolutional-differential encoded QPSK data in coherent detection |
JP2768296B2 (ja) * | 1994-09-26 | 1998-06-25 | 日本電気株式会社 | 信号処理装置 |
JP3366128B2 (ja) * | 1994-09-30 | 2003-01-14 | 富士通株式会社 | ビタビ復号方式を用いた多値符号化信号の復号器 |
CA2157958C (en) * | 1994-10-11 | 2000-01-18 | Lee-Fang Wei | Trellis coded modulation employing lower dimensionality convolutional encoder |
CN1099768C (zh) * | 1994-10-31 | 2003-01-22 | 皇家菲利浦电子有限公司 | 带有简单纠错的数字传输和记录***及其方法 |
US5533004A (en) * | 1994-11-07 | 1996-07-02 | Motorola, Inc. | Method for providing and selecting amongst multiple data rates in a time division multiplexed system |
US5652795A (en) * | 1994-11-14 | 1997-07-29 | Hughes Electronics | Method and apparatus for an adapter card providing conditional access in a communication system |
CA2161467C (en) * | 1994-11-18 | 2001-01-30 | Kumar Ramaswamy | Apparatus for demodulating and decoding satellite, terrestrial and cable transmitted digital television data |
US5497401A (en) * | 1994-11-18 | 1996-03-05 | Thomson Consumer Electronics, Inc. | Branch metric computer for a Viterbi decoder of a punctured and pragmatic trellis code convolutional decoder suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data |
KR0153966B1 (ko) * | 1994-11-28 | 1998-11-16 | 배순훈 | 비터비 복호기의 연판정 메트릭 산출방법 및 장치 |
US5666468A (en) * | 1994-12-02 | 1997-09-09 | Grumman Corporation | Neural network binary code recognizer |
US5856980A (en) * | 1994-12-08 | 1999-01-05 | Intel Corporation | Baseband encoding method and apparatus for increasing the transmission rate over a communication medium |
US5621761A (en) * | 1994-12-09 | 1997-04-15 | General Instrument Corporation Of Delaware | Rotationally invariant trellis coding incorporating transparent binary convolutional codes |
JP3744017B2 (ja) * | 1995-02-09 | 2006-02-08 | ヤマハ株式会社 | 画像デコーダ |
US5926508A (en) * | 1995-02-21 | 1999-07-20 | Koos Technical Services, Inc. | Communication scheme using non-coherent frequency detection of trellis-based coding of plural transmission frequencies per baud |
US5689441A (en) * | 1995-03-24 | 1997-11-18 | Lucent Technologies Inc. | Signal processing techniques based upon optical devices |
US5602550A (en) * | 1995-06-19 | 1997-02-11 | Bio-Logic Systems Corp. | Apparatus and method for lossless waveform data compression |
US6101282A (en) * | 1995-06-22 | 2000-08-08 | Canon Kabushiki Kaisha | Apparatus and method for image data encoding |
US5740203A (en) * | 1995-09-14 | 1998-04-14 | Thomson Consumer Electronics, Inc. | Trellis demapper of a convolutional decoder for decoding pragmatic trellis codes suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data |
EP0769853B1 (de) * | 1995-10-21 | 2001-10-04 | Micronas GmbH | Logischer Block für einen Viterbi-Decoder |
DE19541457C1 (de) * | 1995-11-07 | 1997-07-03 | Siemens Ag | Verfahren zur Codierung eines Videodatenstroms einer aus Bildblöcken bestehenden Videosequenz |
US7180955B2 (en) * | 2000-08-22 | 2007-02-20 | Texas Instruments Incorporated | Parallel concatenated trellis-coded modulation with asymmetric signal mapping |
US5835487A (en) * | 1995-12-08 | 1998-11-10 | Worldspace International Network, Inc. | Satellite direct radio broadcast system |
US5862190A (en) * | 1995-12-29 | 1999-01-19 | Motorola, Inc. | Method and apparatus for decoding an encoded signal |
US6282187B1 (en) * | 1996-02-01 | 2001-08-28 | Stanford Telecommunications, Inc. | Network protocol for wireless broadband ISDN using ATM |
US5883929A (en) * | 1996-04-03 | 1999-03-16 | Ericsson, Inc. | Synchronization method, and associated circuitry, for synchronizing a receiver with a transmitter |
US5838729A (en) * | 1996-04-09 | 1998-11-17 | Thomson Multimedia, S.A. | Multiple mode trellis decoder for a digital signal processing system |
DE69739878D1 (de) * | 1996-04-09 | 2010-07-01 | Thomson Multimedia Sa | Detektion einer Kodesequenz in einem Trellisdekoder |
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
US5809082A (en) * | 1996-06-21 | 1998-09-15 | Hughes Electronics Corporation | Vector trellis coded modulation using vector convolutional codes for reliable data transmission |
US5991278A (en) * | 1996-08-13 | 1999-11-23 | Telogy Networks, Inc. | Asymmetric modem communications system and method |
US5889791A (en) * | 1996-08-13 | 1999-03-30 | Motorola, Inc. | System, device and method of FEC coding and interleaving for variable length burst transmission |
US5790570A (en) * | 1996-08-30 | 1998-08-04 | Cornell Research Foundation, Inc. | Concatenated trellis coded modulation and linear block codes |
US6118826A (en) * | 1996-09-09 | 2000-09-12 | Qualcomm Incorporated | Method and apparatus for encoding/decoding QAM trellis coded data |
CA2185847A1 (en) * | 1996-09-18 | 1998-03-19 | Jean-Paul Chaib | Method and apparatus for encoding and decoding digital signals |
US5953376A (en) * | 1996-09-26 | 1999-09-14 | Lucent Technologies Inc. | Probabilistic trellis coded modulation with PCM-derived constellations |
US5907581A (en) * | 1996-09-27 | 1999-05-25 | International Business Machines Corporation | Two-dimensional low-pass filtering code apparatus and method |
JP2978792B2 (ja) * | 1996-10-31 | 1999-11-15 | 株式会社次世代デジタルテレビジョン放送システム研究所 | 軟判定方式及び受信装置 |
US6404755B1 (en) * | 1996-11-07 | 2002-06-11 | Harris Broadband Wireless Access, Inc. | Multi-level information mapping system and method |
EP0848524A1 (fr) * | 1996-12-10 | 1998-06-17 | Koninklijke Philips Electronics N.V. | MAQ à codage perforé en trellis, avec décodage itératif |
US6177951B1 (en) * | 1996-12-18 | 2001-01-23 | Philips Electronics North America Corporation | Digital receiver which utilizes a rejection filter for cancellation of known co-channel interference and an equalizer for equalizing multipath channels without attempting to equalize the co-channel interference |
US5946357A (en) * | 1997-01-17 | 1999-08-31 | Telefonaktiebolaget L M Ericsson | Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal |
US5822371A (en) * | 1997-02-14 | 1998-10-13 | General Datacomm Inc. | Mapper for high data rate signalling |
US5862179A (en) * | 1997-02-14 | 1999-01-19 | General Datacomm, Inc. | Mapper for high data rate signalling |
US5862184A (en) * | 1997-02-14 | 1999-01-19 | General Datacomm, Inc. | Mapper for high data rate transmission through channels subject to robbed bit signalling |
US6043844A (en) * | 1997-02-18 | 2000-03-28 | Conexant Systems, Inc. | Perceptually motivated trellis based rate control method and apparatus for low bit rate video coding |
US6026120A (en) * | 1997-03-05 | 2000-02-15 | Paradyne Corp. | System and method for using circular constellations with uncoded modulation |
US6101223A (en) * | 1997-03-06 | 2000-08-08 | Paradyne Corporation | System and method for optimizing the uncoded modulation of circular constellations using circular precoding and nonlinear encoding |
US6539122B1 (en) * | 1997-04-04 | 2003-03-25 | General Dynamics Decision Systems, Inc. | Adaptive wavelet coding of hyperspectral imagery |
JPH113573A (ja) * | 1997-04-15 | 1999-01-06 | Mitsubishi Electric Corp | 拡大リードソロモン符号の誤り訂正復号方法と誤り訂正復号装置、1次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置、および2次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置 |
US6301683B1 (en) | 1997-06-09 | 2001-10-09 | Vocal Technologies, Ltd. | Trellis encoding technique for PCM modems |
US6252911B1 (en) * | 1997-06-11 | 2001-06-26 | Texas Instruments Incorporated | Trellis shaping for PCM modems |
US6151296A (en) * | 1997-06-19 | 2000-11-21 | Qualcomm Incorporated | Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals |
US6175944B1 (en) * | 1997-07-15 | 2001-01-16 | Lucent Technologies Inc. | Methods and apparatus for packetizing data for transmission through an erasure broadcast channel |
US5995551A (en) * | 1997-08-15 | 1999-11-30 | Sicom, Inc. | Rotationally invariant pragmatic trellis coded digital communication system and method therefor |
US5878085A (en) * | 1997-08-15 | 1999-03-02 | Sicom, Inc. | Trellis coded modulation communications using pilot bits to resolve phase ambiguities |
US6078626A (en) * | 1997-09-24 | 2000-06-20 | Ericsson Inc. | Methods and systems for communicating information using separable modulation constellations |
AU1048899A (en) * | 1997-10-01 | 1999-04-23 | Thomson Multimedia S.A. | Apparatus and method for aligning trellis demapped data |
US5910967A (en) * | 1997-10-20 | 1999-06-08 | Sicom, Inc. | Pragmatic encoder and method therefor |
US6078625A (en) * | 1997-10-20 | 2000-06-20 | Sicom, Inc. | Pragmatic decoder and method therefor |
US6026117A (en) | 1997-10-23 | 2000-02-15 | Interdigital Technology Corporation | Method and apparatus for generating complex four-phase sequences for a CDMA communication system |
US6091765A (en) | 1997-11-03 | 2000-07-18 | Harris Corporation | Reconfigurable radio system architecture |
US6005897A (en) * | 1997-12-16 | 1999-12-21 | Mccallister; Ronald D. | Data communication system and method therefor |
US6084917A (en) * | 1997-12-16 | 2000-07-04 | Integrated Telecom Express | Circuit for configuring and dynamically adapting data and energy parameters in a multi-channel communications system |
US6075821A (en) * | 1997-12-16 | 2000-06-13 | Integrated Telecom Express | Method of configuring and dynamically adapting data and energy parameters in a multi-channel communications system |
US6094459A (en) * | 1997-12-16 | 2000-07-25 | Integrated Telecom Express | Circuit for configuring data and energy parameters in a multi-channel communications system |
US6128348A (en) * | 1997-12-16 | 2000-10-03 | Integrated Telecom Express | Method for configuring data and energy parameters in a multi-channel communications system |
US6084906A (en) * | 1997-12-17 | 2000-07-04 | Integrated Telecom Express | ADSL transceiver implemented with associated bit and energy loading integrated circuit |
US5909454A (en) * | 1998-01-20 | 1999-06-01 | General Instrument Corporation | Intermediate rate applications of punctured convolutional codes for 8PSK trellis modulation over satellite channels |
KR19990071095A (ko) * | 1998-02-27 | 1999-09-15 | 전주범 | 그레이부호화 기호 매핑과 차분부호화 기호 매핑을 지원하는 케이블모뎀의 16 qam 매핑장치 |
WO1999052282A1 (en) * | 1998-04-02 | 1999-10-14 | Sarnoff Corporation | Bursty data transmission of compressed video data |
US6384736B1 (en) * | 1998-04-30 | 2002-05-07 | Dave Gothard | Remote control electronic display system |
US20030214498A1 (en) * | 1998-04-30 | 2003-11-20 | David Gothard | High resolution computer operated digital display system |
US6236685B1 (en) | 1998-06-05 | 2001-05-22 | Sicom, Inc. | Pragmatic trellis-coded digital communication with multi-stage branch metrics |
US6259733B1 (en) * | 1998-06-16 | 2001-07-10 | General Instrument Corporation | Pre-processing of bit rate allocation in a multi-channel video encoder |
US6823488B1 (en) * | 1998-08-27 | 2004-11-23 | Texas Instruments Incorporated | Packet binary convolutional codes |
US6160920A (en) * | 1998-09-15 | 2000-12-12 | Winbond Electronics Corp. | Cosine transforming and quantizing device, method of reducing multiplication operations in a video compressing apparatus |
US6260168B1 (en) * | 1998-09-23 | 2001-07-10 | Glenayre Electronics, Inc. | Paging system having optional forward error correcting code transmission at the data link layer |
US6393072B1 (en) * | 1998-09-24 | 2002-05-21 | Lockheed Martin Corporation | Channel decoder using vocoder joint statistics |
EP0998045A1 (en) * | 1998-10-30 | 2000-05-03 | Lucent Technologies Inc. | Digital transmission system and method |
EP0998087A1 (en) * | 1998-10-30 | 2000-05-03 | Lucent Technologies Inc. | Multilevel transmission system and method with adaptive mapping |
US6438164B2 (en) * | 1998-11-03 | 2002-08-20 | Broadcom Corporation | Technique for minimizing decision feedback equalizer wordlength in the presence of a DC component |
AU1607400A (en) | 1998-11-03 | 2000-05-22 | Broadcom Corporation | Dual mode qam/vsb receiver |
US6226323B1 (en) | 1998-11-03 | 2001-05-01 | Broadcom Corporation | Technique for minimizing decision feedback equalizer wordlength in the presence of a DC component |
US6842495B1 (en) | 1998-11-03 | 2005-01-11 | Broadcom Corporation | Dual mode QAM/VSB receiver |
US6219088B1 (en) | 1998-11-03 | 2001-04-17 | Broadcom Corporation | NTSC interference rejection filter |
US6775334B1 (en) * | 1998-11-03 | 2004-08-10 | Broadcom Corporation | Equalization and decision-directed loops with trellis demodulation in high definition TV |
US7545890B1 (en) * | 1999-01-29 | 2009-06-09 | Texas Instruments Incorporated | Method for upstream CATV coded modulation |
US6973140B2 (en) | 1999-03-05 | 2005-12-06 | Ipr Licensing, Inc. | Maximizing data rate by adjusting codes and code rates in CDMA system |
US6785323B1 (en) * | 1999-11-22 | 2004-08-31 | Ipr Licensing, Inc. | Variable rate coding for forward link |
US7593380B1 (en) * | 1999-03-05 | 2009-09-22 | Ipr Licensing, Inc. | Variable rate forward error correction for enabling high performance communication |
US6243481B1 (en) * | 1999-05-11 | 2001-06-05 | Sony Corporation Of Japan | Information embedding and retrieval method and apparatus |
US7263141B1 (en) | 1999-06-09 | 2007-08-28 | Thomson Licensing | Code mapping in a trellis decoder |
US6549584B1 (en) | 1999-06-30 | 2003-04-15 | Texas Instruments Incorporated | Coding scheme for cable modems |
US6330278B1 (en) * | 1999-07-28 | 2001-12-11 | Integrity Broadband Networks, Inc. | Dynamic adaptive modulation negotiation for point-to-point terrestrial links |
US6507628B1 (en) | 1999-09-07 | 2003-01-14 | Sicom, Inc. | Distortion-compensated digital communications receiver and method therefor |
JP2001127649A (ja) * | 1999-10-29 | 2001-05-11 | Mitsubishi Electric Corp | 通信装置および通信方法 |
KR100343856B1 (ko) * | 1999-12-13 | 2002-07-20 | 한국기계연구원 | 분말 고속도 공구강으로 만든 성형펀치의 열처리 방법 |
JP2001186023A (ja) | 1999-12-27 | 2001-07-06 | Mitsubishi Electric Corp | 通信装置および通信方法 |
US6741658B1 (en) * | 1999-12-29 | 2004-05-25 | Nokia Corporation | Apparatus, and associated method, for forming a signal for communication upon a fading channel |
US6622282B2 (en) * | 2000-01-14 | 2003-09-16 | Globespan, Inc. | Trellis coding with one-bit constellations |
US6411224B1 (en) | 2000-02-03 | 2002-06-25 | The Board Of Trustees Of The Leland Stanford Junior University | Trellis codes for transition jitter noise |
US6993067B1 (en) * | 2000-02-11 | 2006-01-31 | Paradyne Corporation | Fractional bit rate encoding in a pulse amplitude modulation communication system |
US6601209B1 (en) * | 2000-03-17 | 2003-07-29 | Verizon Laboratories Inc. | System and method for reliable data transmission over fading internet communication channels |
US6892343B2 (en) | 2000-03-27 | 2005-05-10 | Board Of Regents Of The University Of Nebraska | System and method for joint source-channel encoding, with symbol decoding and error correction |
US6735734B1 (en) | 2000-04-28 | 2004-05-11 | John M. Liebetreu | Multipoint TDM data distribution system |
US6542559B1 (en) * | 2000-05-15 | 2003-04-01 | Qualcomm, Incorporated | Decoding method and apparatus |
US6598203B1 (en) | 2000-06-28 | 2003-07-22 | Northrop Grumman Corporation | Parallel punctured convolutional encoder |
US6944235B2 (en) * | 2000-07-12 | 2005-09-13 | Texas Instruments Incorporated | System and method of data communication using trellis coded modulation or turbo trellis coded modulation in combination with constellation shaping with or without precoding when using concatenated coding schemes or when working in a non-error free operation point |
AU2001277130A1 (en) * | 2000-07-21 | 2002-02-05 | Catena Networks, Inc. | Method and system for turbo encoding in adsl |
US6744822B1 (en) * | 2000-08-14 | 2004-06-01 | Koninklijke Philips Electronics N.V. | FEC scheme for encoding two bit-streams |
JP3987274B2 (ja) * | 2000-08-21 | 2007-10-03 | 株式会社日立国際電気 | 多値変調方式の伝送装置 |
US7533320B2 (en) * | 2000-11-14 | 2009-05-12 | Interdigital Technology Corporation | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method |
US7580488B2 (en) * | 2000-11-29 | 2009-08-25 | The Penn State Research Foundation | Broadband modulation/demodulation apparatus and a method thereof |
US6683915B1 (en) * | 2000-12-21 | 2004-01-27 | Arraycomm, Inc. | Multi-bit per symbol rate quadrature amplitude encoding |
USH2152H1 (en) * | 2001-01-18 | 2006-04-04 | Halliburton Energy Services, Inc. | Telemetry system having amplitude modulation of Walsh functions |
US7111221B2 (en) * | 2001-04-02 | 2006-09-19 | Koninklijke Philips Electronics N.V. | Digital transmission system for an enhanced ATSC 8-VSB system |
US20040028076A1 (en) * | 2001-06-30 | 2004-02-12 | Strolle Christopher H | Robust data extension for 8vsb signaling |
US7227949B2 (en) | 2002-01-31 | 2007-06-05 | Texas Instruments Incorporated | Separate self-synchronizing packet-based scrambler having replay variation |
US7047187B2 (en) * | 2002-02-27 | 2006-05-16 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for audio error concealment using data hiding |
US20030223583A1 (en) * | 2002-04-29 | 2003-12-04 | The Boeing Company | Secure data content delivery system for multimedia applications utilizing bandwidth efficient modulation |
US6973579B2 (en) | 2002-05-07 | 2005-12-06 | Interdigital Technology Corporation | Generation of user equipment identification specific scrambling code for the high speed shared control channel |
US7003170B1 (en) * | 2002-09-20 | 2006-02-21 | Pegasus Imaging Corporation | Methods and apparatus for improving quality of block-transform coded images |
US6901083B2 (en) * | 2002-10-25 | 2005-05-31 | Qualcomm, Incorporated | Method and system for code combining at an outer decoder on a communication system |
GB0229320D0 (en) * | 2002-12-17 | 2003-01-22 | Koninkl Philips Electronics Nv | Signal processing method and apparatus |
WO2004082288A1 (en) * | 2003-03-11 | 2004-09-23 | Nokia Corporation | Switching between coding schemes |
US7228486B2 (en) * | 2003-07-17 | 2007-06-05 | Lucent Technologies Inc. | Methods and devices for randomizing burst errors |
DE10344756A1 (de) * | 2003-09-25 | 2005-05-12 | Micronas Gmbh | Verfahren und Schaltungsanordnung zum Entscheiden eines Symbols im komplexen Phasenraum eines Quadraturmodulationsverfahrens |
WO2005062473A1 (en) * | 2003-12-23 | 2005-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Turbo decoding with iterative estimation of channel parameters |
US20050204258A1 (en) * | 2004-02-13 | 2005-09-15 | Broadcom Corporation | Encoding system and method for a transmitter in wireless communications |
US7995667B2 (en) * | 2004-02-13 | 2011-08-09 | Broadcom Corporation | Reduced latency concatenated reed solomon-convolutional coding for MIMO wireless LAN |
US7991056B2 (en) | 2004-02-13 | 2011-08-02 | Broadcom Corporation | Method and system for encoding a signal for wireless communications |
US8059740B2 (en) * | 2004-02-19 | 2011-11-15 | Broadcom Corporation | WLAN transmitter having high data throughput |
US7936938B2 (en) * | 2004-09-07 | 2011-05-03 | Canon Kabushiki Kaisha | Methods and devices for encoding a digital image signal and associated decoding methods and devices |
US7471620B2 (en) * | 2004-09-30 | 2008-12-30 | Motorola, Inc. | Method for the selection of forward error correction (FEC)/ constellation pairings for digital transmitted segments based on learning radio link adaptation (RLA) |
KR100653232B1 (ko) | 2004-12-08 | 2006-12-04 | 한국전자통신연구원 | 케이블 다운스트림 전송을 위한 qam 심볼 매핑 방법 및장치 |
US20060245505A1 (en) * | 2005-05-02 | 2006-11-02 | Limberg Allen L | Digital television signals using linear block coding |
US8098773B1 (en) | 2005-09-19 | 2012-01-17 | Piesinger Gregory H | Communication method and apparatus |
KR100797176B1 (ko) * | 2005-10-21 | 2008-01-23 | 삼성전자주식회사 | 디지털 방송 시스템 및 그 방법 |
US7764733B1 (en) * | 2005-11-08 | 2010-07-27 | Marvell International Ltd. | Constellation recovery for quadrature amplitude modulation |
US7617435B2 (en) * | 2006-02-23 | 2009-11-10 | Yuwei Zhang | Hard-decision iteration decoding based on an error-correcting code with a low undetectable error probability |
US8166379B1 (en) * | 2006-11-03 | 2012-04-24 | Marvell International Ltd. | Calculating soft information from a multi-level modulation signal |
US8042027B1 (en) * | 2007-01-16 | 2011-10-18 | Marvell International Ltd. | BM/LLR computation for multi-dimensional TCM/BCM |
JP4282725B2 (ja) * | 2007-02-28 | 2009-06-24 | 富士通株式会社 | 復号装置、及び復号方法 |
KR20080105356A (ko) * | 2007-05-30 | 2008-12-04 | 엘지전자 주식회사 | 신호 송수신 방법 및 신호 송수신 장치 |
EP2219311B1 (en) * | 2007-12-07 | 2017-09-27 | Fujitsu Limited | Relay device |
US9794103B2 (en) * | 2008-04-24 | 2017-10-17 | Stmicroelectronics S.R.L. | Method and apparatus for multiple antenna communications, and related systems and computer program |
CN101764667B (zh) * | 2008-12-26 | 2013-10-02 | 富士通株式会社 | 无线发送设备、方法和无线通信*** |
KR101037745B1 (ko) * | 2009-08-05 | 2011-05-27 | 엘지전자 주식회사 | 인버터 출력 전류 감지 회로 |
US20110166968A1 (en) * | 2010-01-06 | 2011-07-07 | Richard Yin-Ching Houng | System and method for activating display device feature |
US20110292247A1 (en) * | 2010-05-27 | 2011-12-01 | Sony Corporation | Image compression method with random access capability |
WO2013012532A1 (en) * | 2011-07-20 | 2013-01-24 | Marvell World Trade, Ltd. | Improved viterbi device and method using a priori information |
US8760585B2 (en) * | 2012-05-17 | 2014-06-24 | Sony Corporation | Nested symbol constellations representing respective services for graceful degradation in the presence of noise |
US9059881B2 (en) * | 2012-10-10 | 2015-06-16 | Texas Instruments Incorporated | Hexagonal constellations and decoding same in digital communication systems |
US20140313610A1 (en) * | 2013-04-22 | 2014-10-23 | Lsi Corporation | Systems and Methods Selective Complexity Data Decoding |
US9559725B1 (en) * | 2013-10-23 | 2017-01-31 | Seagate Technology Llc | Multi-strength reed-solomon outer code protection |
US9525493B2 (en) * | 2014-10-14 | 2016-12-20 | Alcatel Lucent | Differential-coding and decoding for quadrature duobinary coherent optical communication systems |
US10148363B2 (en) * | 2015-12-08 | 2018-12-04 | Zte Corporation | Iterative nonlinear compensation |
US10148465B2 (en) * | 2015-12-08 | 2018-12-04 | Zte Corporation | Training assisted joint equalization |
CN110199490B (zh) * | 2017-01-19 | 2022-07-26 | 杜塞尔多夫华为技术有限公司 | 一种概率成形操作的方法和装置 |
CN110636026B (zh) * | 2018-06-25 | 2022-04-01 | 中兴通讯股份有限公司 | 一种基于格的星座图排列的方法及装置 |
US10798419B2 (en) | 2018-11-19 | 2020-10-06 | Sony Corporation | Embedded codec circuitry for sub-block based encoding of quantized prediction residual levels |
WO2021069959A1 (en) * | 2019-10-09 | 2021-04-15 | Telefonaktiebolaget Lm Ericsson (Publ) | In-phase and quadrature (i/q) encoding for variable data rates |
CN115276906B (zh) * | 2022-07-25 | 2024-04-05 | 哲库科技(上海)有限公司 | 数据帧传输方法、装置、芯片、存储介质和蓝牙设备 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4483012A (en) * | 1983-04-18 | 1984-11-13 | At&T Information Systems | Differentially convolutional channel coding with expanded set of signalling alphabets |
US4601044A (en) * | 1983-11-04 | 1986-07-15 | Racal Data Communications Inc. | Carrier-phase adjustment using absolute phase detector |
US4586182A (en) * | 1984-02-06 | 1986-04-29 | Codex Corporation | Source coded modulation system |
US4660214A (en) * | 1985-08-01 | 1987-04-21 | Infinet, Inc. | QANI Trellis-coded signal structure |
GB8628655D0 (en) * | 1986-12-01 | 1987-01-07 | British Telecomm | Data coding |
US5023889A (en) * | 1988-05-31 | 1991-06-11 | California Institute Of Technology | Trellis coded multilevel DPSK system with doppler correction for mobile satellite channels |
JPH0795762B2 (ja) * | 1988-06-14 | 1995-10-11 | 日本電信電話株式会社 | 多値qam通信方式 |
US5115438A (en) * | 1988-08-04 | 1992-05-19 | Siemens Aktiengesellschaft | Method for redundancy-saving, error-correcting coding in digital radio link systems having multi-level modulation |
EP0373277B1 (fr) * | 1988-12-13 | 1993-08-25 | International Business Machines Corporation | Modem multifréquence utilisant la modulation codée par treillis |
JP2512130B2 (ja) * | 1989-01-24 | 1996-07-03 | 三菱電機株式会社 | 誤り訂正連接符号化装置および誤り訂正連接符号復号化装置 |
AU630417B2 (en) * | 1989-02-16 | 1992-10-29 | Codex Corporation | Trellis shaping for modulation systems |
JPH02235491A (ja) * | 1989-03-09 | 1990-09-18 | Toshiba Corp | 画像符号化方式 |
US5128758A (en) * | 1989-06-02 | 1992-07-07 | North American Philips Corporation | Method and apparatus for digitally processing a high definition television augmentation signal |
US5091782A (en) * | 1990-04-09 | 1992-02-25 | General Instrument Corporation | Apparatus and method for adaptively compressing successive blocks of digital video |
US5068724A (en) | 1990-06-15 | 1991-11-26 | General Instrument Corporation | Adaptive motion compensation for digital television |
US5115453A (en) * | 1990-10-01 | 1992-05-19 | At&T Bell Laboratories | Technique for designing a multidimensional signaling scheme |
US5057916A (en) | 1990-11-16 | 1991-10-15 | General Instrument Corporation | Method and apparatus for refreshing motion compensated sequential video images |
US5622219A (en) * | 1994-10-24 | 1997-04-22 | Modine Manufacturing Company | High efficiency, small volume evaporator for a refrigerant |
-
1991
- 1991-07-26 US US07/736,738 patent/US5233629A/en not_active Expired - Lifetime
- 1991-08-06 TW TW080106171A patent/TW197544B/zh active
-
1992
- 1992-07-10 US US07/908,407 patent/US5321725A/en not_active Expired - Lifetime
- 1992-07-23 DE DE69228341T patent/DE69228341T2/de not_active Expired - Lifetime
- 1992-07-23 DE DE69231480T patent/DE69231480T2/de not_active Expired - Lifetime
- 1992-07-23 NO NO922927A patent/NO309069B1/no not_active IP Right Cessation
- 1992-07-23 NO NO922926A patent/NO309070B1/no not_active IP Right Cessation
- 1992-07-23 IE IE238992A patent/IE922389A1/en not_active IP Right Cessation
- 1992-07-23 AU AU20523/92A patent/AU646619B2/en not_active Ceased
- 1992-07-23 EP EP92112592A patent/EP0524625B1/en not_active Expired - Lifetime
- 1992-07-23 IE IE239092A patent/IE922390A1/en not_active IP Right Cessation
- 1992-07-23 CA CA002074549A patent/CA2074549C/en not_active Expired - Lifetime
- 1992-07-23 AU AU20522/92A patent/AU662540B2/en not_active Ceased
- 1992-07-23 CA CA002074553A patent/CA2074553C/en not_active Expired - Lifetime
- 1992-07-23 AT AT92112587T patent/ATE196706T1/de not_active IP Right Cessation
- 1992-07-23 AT AT92112592T patent/ATE176566T1/de not_active IP Right Cessation
- 1992-07-23 EP EP92112587A patent/EP0525641B1/en not_active Expired - Lifetime
- 1992-07-25 KR KR1019920013359A patent/KR970002702B1/ko not_active IP Right Cessation
- 1992-07-25 KR KR1019920013358A patent/KR960016660B1/ko not_active IP Right Cessation
- 1992-07-27 JP JP21976492A patent/JP3230767B2/ja not_active Expired - Lifetime
- 1992-07-27 JP JP21976392A patent/JP3230766B2/ja not_active Expired - Lifetime
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0524625B1 (en) | Method and apparatus for communicating compressed video using trellis coded QAM | |
JP3119290B2 (ja) | 連接符号化を使って多重レベル変調データを通信するための方法及び装置 | |
US6493402B1 (en) | Mode control for trellis decoder | |
US8638860B2 (en) | Digital television transmission and receiving apparatus and method using 1/4 rate coded robust data | |
US6529558B1 (en) | Coding and decoding a signal modified in accordance with the feedback states of an encoder | |
KR0152450B1 (ko) | 모드선택가능한 큐에이엠 통신시스템 | |
US5267021A (en) | Multiresolution digital television broadcast system | |
US5636251A (en) | Receiver for a trellis coded digital television signal | |
US6687310B1 (en) | Trellis coded modulation system for digital television signal with trellis coded data and synchronization symbols | |
JP3717941B2 (ja) | 信号受信器用スライス予測器 | |
US20070222889A1 (en) | Dual Stream Structure Digital Television Transmission and Receiving Method Using Hybrid of E-8Vsb, E-4Vsb and P2Vsb | |
MXPA06011267A (es) | Transmisor y receptor de television digital para usar una codificacion trellis de 16 estados. | |
US6608870B1 (en) | Data frame for 8 MHZ channels | |
KR101528647B1 (ko) | 코드 개선된 스태거캐스팅 | |
WO2000074375A1 (en) | Digital television system for 8 mhz channels | |
Hulyalkar et al. | A new NTSC co-channel interference rejection filter with coded 6-VSB modulation for improved ATV coverage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM1K | Lapsed by not paying the annual fees |