NO320121B1 - Satellittsambandssystem med parallellkjedekoding - Google Patents
Satellittsambandssystem med parallellkjedekoding Download PDFInfo
- Publication number
- NO320121B1 NO320121B1 NO19973289A NO973289A NO320121B1 NO 320121 B1 NO320121 B1 NO 320121B1 NO 19973289 A NO19973289 A NO 19973289A NO 973289 A NO973289 A NO 973289A NO 320121 B1 NO320121 B1 NO 320121B1
- Authority
- NO
- Norway
- Prior art keywords
- code
- parallel chain
- coding
- decoding
- decoder
- Prior art date
Links
- 230000007480 spreading Effects 0.000 claims description 17
- 238000003892 spreading Methods 0.000 claims description 17
- 230000005540 biological transmission Effects 0.000 claims description 14
- 230000003595 spectral effect Effects 0.000 claims description 13
- 238000009826 distribution Methods 0.000 claims description 9
- 230000009897 systematic effect Effects 0.000 claims description 9
- 239000002131 composite material Substances 0.000 claims description 8
- 238000001228 spectrum Methods 0.000 claims description 4
- 230000007935 neutral effect Effects 0.000 claims description 2
- 239000013598 vector Substances 0.000 description 23
- 238000000034 method Methods 0.000 description 22
- 238000004422 calculation algorithm Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 8
- 238000012937 correction Methods 0.000 description 6
- 238000003860 storage Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 2
- 229940050561 matrix product Drugs 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000004907 flux Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000004804 winding Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18528—Satellite systems for providing two-way communications service to a network of fixed stations, i.e. fixed satellite service or very small aperture terminal [VSAT] system
-
- 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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/2996—Tail biting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
- H04B7/1858—Arrangements for data transmission on the physical system, i.e. for data bit transmission between network components
-
- 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/0066—Parallel 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/296—Particular turbo code structure
- H03M13/2966—Turbo codes concatenated with another code, e.g. an outer block code
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Radio Relay Systems (AREA)
Description
Oppfinnelsen gjelder generelt satellittsambandssystemer, nærmere bestemt systemer som er basert på et relativt smalstrålet samband til og fra en satellitt, men hvor antennene i de bakkestasjoner eller terminaler som står i forbindelse med satellitten har ganske små fysiske dimensjoner og dermed ikke så helt liten åpningsvinkel. Slike bakkestasjoner går gjerne under benevnelsen VSAT (very small aperture terminals), og "aperturen" viser i dette tilfelle til den fysiske dimensjon. Det aktuelle system har kodet informasjonsoverføring, for sambandsveien fra perifere bakkestasjoner via satellitten til en sentral bakkestasjon og motsatt vei, eller begge veier. Kodingen er av kategori PCC, parallellkjedekoding.
Det er et økende marked for multimediesarnband via satellitt, ved bruk av VSAT-stasjoner som kan bygges med moderate kostnader. Fordelene med å bruke en antenne som har mindre fysiske dimensjoner enn det som er vanlig i industrien i dag gir naturligvis reduserte parabolreflektorkostnader, mindre transportkostnader, redusert monteringsut-rustning og -arbeid, og lettere kundeaksept ved at det hele blir mindre synlig. Bruker en sateliittstasjon en antenne med for liten refiektordiameter for smalstrålesamband, kan man imidlertid få uønsket reduksjon i et sambandsnetts overføringskapasitet. Dette skyldes flere forhold som har med den reduserte antennestørrelse å gjøre: (1) redusert signal/støyforhold på mottakersiden og redusert sendereffekt på sendersiden på grunn av den reduserte antennevinding, og (2) nasjonale forordninger (FCC i USA) som begrenser sendereffekten i en VSA-stasjon som bruker en antenne mindre enn en nærmere angitt størrelse for å begrense forstyrrende effektflukstetthet i nærliggende overføringskanaler i jordbanesatel-litten. Bruken av en VSAT-effektforsterker med samme eller mindre sendereffekt for å redusere stasjonskostnadene ytterligere bidrar til å redusere nettkapasiteten på grunn av effektbegrensninger.
Uheldigvis er det vanskelig å oppnå den ønskede store kodegevinst med korte informasjonsblokker (som er typiske for enkelte typer VSAT-samband) for å løse disse problemer med den nødvendige båndbreddevirkningsgrad og dekoderkompleksisitet ved å bruke konvensjonelle kodeteknikker.
Følgelig ønsker man et satellittsambandssystem med god nettkapasitet til tross for redusert antenneutrustning, ved i stedet å redusere forholdet Eb/N0 ved hjelp av virknings-fulle spektralteknikker, idet forholdets teller er energi pr. tidsenhet eller binærsiffer (bit, b), mens N0 er støyeffektens spektraltetthet.
Fra den kjente mest nærliggende teknikk skal vises til patentskriftene EP 650 270 A2 og US 5 446 747. ,
Problemet løses med det som her søkes beskyttet og vil bli benevnt oppfinnelsen, særlig et VSAT-system med minst én sentral bakkestasjon som utgjør et samlingspunkt i et stjernekonfigurert nett og er beregnet for samband via satellitt og omfattende flere terminaler av kategori VSAT, og dette systems særegenheter vil fremgå av patentkrav 1. Nettet bruker parallellkjedekoding av den overførte informasjon på inn- eller utkanalen eller begge. I en bestemt utførelse brukes ikke-rekursive eller aperiodiske systematiske flettekoder med sammenhengende "hode" og "hale" som komponentkoder i parallellkjedekodeskjemaer for korte digitalsekvenser som er typiske for informasjonspakkeoverføringer, kredittkorttransaksjoner og overføring av komprimert tale. For lengre digitalsekvenser som kan være typiske for overføring av større registre (filtransmisjon) bruker de perifere bakkestasjoner i nettet og dettes sentrale bakkestasjon som i nettet tilsvarer navet i et hjul med eiker, derimot rekursive systematiske flettekoder.
I en foretrukket utførelse anvendes denne kodeteknikk sammen med spektralfordelingsmodulasjon, i et system som møter de nasjonale forskrifter i USA for den totale effektspektraltetthet for utsendte signaler og bekjemper interferens fra nabosatellitter.
Oppfinnelsens forskjellige trekk og fordeler vil fremgå av den detaljbeskrivelse som føler nedenfor og som støttes av de tilhørende tegninger, idet: Fig. 1 viser et forenklet blokkskjema av et satellittsambandssystem med VSA-terminaler og som benytter parallellkjedekoding i henhold til oppfinnelsen, fig. 2 viser et forenklet skjema av den sentrale bakkestasjon indikert med blokken 14 nederst til høyre på fig. 1, fig. 3 viser et forenklet skjema over en programmerbar parallellkjedekoder som er egnet for VSAT-systemet, og fig. 4 viser det tilsvarende forenklede skjema over en programmerbar dekoder for samme bruk.
Det aktuelle VSAT-satellittsambandssystem bruker altså parallellkjedekodeteknikk som for eksempel involverer parallelle kjedesammenkoplede koder som er sammenflettet slik at de "biter seg i halen" (eng.: tail-biting convolutional codes) og tilsvarende parallellkjedekoder (dvs. såkalte "turbokoder") av systematisk periodisk (rekursiv) og likeledes sammenflettet eller foldet type. Teknikken bruker også dekodere for å oppløsning og gjøre kodet informasjon oppfattbar. Teknikken, spesielt for den første type parallellkjedekoder er beskrevet i prioritetssøknaden USSN 08/636,742 for NO 1997 5967 og i denne, hvor det også beskrives en dekoder som anvender såkalt sirkulær MAP-dekoding.
Parallellkjedekoding brukes både for inn- og utkanalen, dvs. fra VSA-terminalen og til den sentrale bakkestasjon (BS) og tilbake, eventuelt bare i den ene retning (og via satellitten). I tillegg kan parallellkjedekoding brukes for å gi koding med høy deteksjon og -korreksjon for direktesamband mellom to VSA-terminaler (såkalt "peer/peer-samband"). I en utførelse av oppfinnelsens system brukes aperiodiske systematiske maskekoplede foldingskoder som det man kan kalle komponentkodene i et parallellkjedekodeskjema for kortere informasjonsblokker som er typiske for pakkeoverføringer, kredittkorttransaksjoner og komprimert talesamband. For lengre informasjonsblokker som er typiske for dokumentoverføringer (filtransmisjon) brukes i stedet parallellkjedekoding med dekursive systematiske foldingskoder av både VSA-terminalene og sambandssystemets eller nettets sentrale bakkestasjon (som ofte går under benevnelsen "HUB" i engelsk terminologi, siden denne stasjon kan anses å tilsvare et nav i et hjul med eiker).
Oppfinnelsen foreslår en meget effektiv løsning i samsvar med de nasjonale reguleringer når det gjelder å unngå satellittinterferens ved å bruke slik parallellkjedekodeteknikk sammen med spektralfordelt modulasjon, hvorved den nødvendige effektive utstrålte effekt (ERP) og den spektrale effekttetthet av det utsendte signal blir redusert. I tillegg vil denne kombinasjon hindre interferens fra nærliggende satellitter.
Fig. 1 viser således et blokkskjema av et satellittsambandssystem for smalstrålefor-bindelse mellom terminaler og via satellitt, under anvendelse av parallellkjedekoding slik det foreslås i og med oppfinnelsen. Systemet er bygget opp med en rekke VSA-terminaler 10, en satellitt 12 med en kommunikasjonstransponder, og eventuelt (og vist på figuren) en sentral bakkestasjon 14 (HUB). Sambandet i systemet som således utgjør et sambandsnett kan enten være enveis eller toveis og kan foregå over flere kanaler: (1) ved direktesamband fra VSA-terminal til VSA-terminal (maskeforbindelse i nettet) og/eller (2) terminal til bakkestasjon og/eller bakkestasjon til terminal (dvs. i stjerneforbindelse).
En av terminalene 10 er vist stiplet nederst på tegningen, og det fremgår at den omfatter en sender 20, en mottaker 22 og en antenne 24.1 senderen utføres signalbehandling ved at informasjon fra en informasjonskilde 26 (S) føres via en inngang 25 til en parallellkjedekoder 28 som utfører parallellkjedekoding av den innkommende informasjon som er ordnet i blokker og har digitalt format. Videre omfatter senderen 20 en pakkeformateringskrets 30 (PF) for å frembringe en behandlet informasjonspakke (som omfatter ett eller flere kodeord fra koderen 28, et synkroniseringssiffermønster og kontrollsignaleringssifre), en modulator 32, et opptransponeringstrinn 34 for å bringe det modulerte signal opp til bærefrekvensnivå, en effektforsterker 36 (PA), og en senderkopling ut til antennen 24, idet denne kopling kan omfatte venderkretser og et dupleksfilter. Mottakeren 22 omfatter en lavstøyforsterker 40 (LNA), et nedtransponeringstrinn 42 for å bringe signaler som mottas fra antennen 24 ned til mellomfrekvensnivå, en demodulator 44 for synkronisering og demodulasjon, en pakke/kodeordformateringskrets 46 (PO), og en dekoder 48 som er egnet for de parallellkjedekoder som brukes av senderen. Fra mottakeren 22 går en utgang 49 til en informasjonsmottaker 50 (M). De øvrige terminaler 10 er oppbygget på tilsvarende måte. Synkroniseringsfunksjonene som utføres av demodulatoren 44 innbefatter bærefrek-venssynkronisering, bildesynkronisering, symbol- eller tegnsynkronisering og eventuelt bærebølgefasesynkronisering. Symbolsynkroniseringen går ut på anslå det beste avstastings-eller samplingstidspunkt (symbolepoken) for demodulatorutgangen for å redusere sannsynligheten for en symbolbeslutningsfeil. Bildesynkroniseringen gjelder estimering av symbolepoken for det første symbol i en mottatt signal- eller informasjonsfølge (gjeldende kontinuerlig samband) eller en informasjonspakke (ved avbrutt samband).
For det tilfelle at spektralfordelte signaler skal sendes fra terminalen 10, har dennes modulator 32 kretser for sprederfunksjonen over spekteret. Tilsvarende har demodulatoren 44 i mottakeren 22 kretser for spektral samling. Ved å spre signalene ut over et større spektrum øker altså signalbåndbredden i forhold til båndbredden av det opprinnelige modulerte signal, og denne teknikk skjer ved hjelp av såkalte "chips" (for direktesekvensspredning over spekteret) eller "hopp" (i de tilfeller man bruker frekvenssprangteknikk). I begge teknikker utføres spredningen kvasitilfeldig og uavhengig av signalinnholdet. Ved direktesekvensspredning multipliseres det aktuelle digitalsignal med et signal som tilsvarer den kvasitilfeldige sekvens med like "chips" med verdien +1 eller -1. Chip-pulsvarigheten vil være mindre enn symbolintervallet for det modulerte signal, og følgelig vil det resulterende signals båndbredde være større enn originalsignalets. Ved frekvens-sprangspredning endres det modulerte signals bærefrekvens periodisk etter et kvasitilfeldig mønster, og igjen vil det spektralfordelte signal ha større båndbredde enn det opprinnelige.
Den motsatte funksjon, spektral samling, skjer i demodulatoren og bringer signalet tilbake til det opprinnelige. Typisk utføres i demodulatoren en korrelasjon mellom det mottatte signal og en avbildning eller kopi av bredbølgeformen for å samle et direktespredt signal, mens man i frekvenssprangteknikken lar en oscillators frekvens endres i sprang i mottakerens nedtransponeringstrinn, med det samme mønster som ble brukt i senderen for å spre signalet ut ved hjelp av frekvenssprang. Typisk legges et filter inn for å filtrere det mottatte signal etter spektralsamlingen, for å dempe bredbåndsstøy og interferens-komponenter i det gjenetablerte signal.
Et blokkskjema for den sentrale bakkestasjon 14 er vist på flg. 2. I samsvar med oppfinnelsen slik den her beskrives, omfatter stasjonen innganger 51 for å ta imot informasjon (data) fra en eller flere informasjonskilder 52, utganger 53 for å sende ut mottatte "meldinger" (dvs. sekvenser av binærsifre) til en eller flere informasjonsmottakere 54, en bank med senderkanalprosessorer 56 (SKP), en bank med tilsvarende mottakerkanalprosessorer 58, en logisk omkopler 60 (svitsj) for å kople hver aktiv informasjonskilde til en senderkanalprosessor og for å kople hver aktiv mottakerkanalprosessor til den riktige informasjonsmottaker eller en senderkanalprosessor, et lager 62, en styrekrets 64 for å styre strømmen av data gjennom omkopleren 60, et samletrinn 66 for å kombinere de signaler som er frembrakt i hver senderkanalprosessor til ett signal, et opptransponeringstrinn 68 for å bringe de kombinerte signaler til bærefrekvensnivå, en effektforsterker 70 koplet til antennen via egnede overgangskretser (f.eks. en omkopler eller dupleksfiltere), en antenne 72 (som er felles for sender- og mottakersiden), en lavstøyforsterker 74 som er koplet til antennen via koplingskretser, et nedtransponeringstrinn 76 for å bringe det mottatte signal fra bærefrekvensnivå og ned til mellomfrekvensnivå, og et signaldeletrinn 78 for å bringe det mottatte signal ved mellomfrekvensnivå eller eventuelt en filtrert versjon av dette signal, til banken med mottakerkanalprosessorer 58.
Senderkanalprosessorene 56 vist på fig. 2, omfatter: en parallellkjedekoder 80 som parallellkjedekoder blokker eller sekvenser av digitalsignaler (binærsifre) som mottas fra en informasjonskilde, en pakkeformateringskrets 82 for å frembringe en datapakke (omfattende ett eller flere kodeord fra koderen 80, et synkroniseringssiffermønster og kontrollsignaleringssifre), og en modulator 84. Som forklart i forbindelse med terminalen VSAT innbefatter den sentrale bakkestasjons 14 modulator også kretser for å utføre spredefunksjon for det tilfelle hvor spektralfordelte signaler formidles via stasjonen. Mottakerkanalprosessorene 58 vist på fig. 2 omfatter en demodulator 86, en pakke-kodeordformateringskrets 88 (PO) for å velge ut sampler fra demodulatorutgangen for å danne de mottatte kodeord som sendes inn til en dekoder for parallellkjedekoder, og en dekoder 90 som er egnet for de parallellkjedekoder som brukes av senderen. Stasjonens 14 demodulatorer kan håndtere en rekke funksjoner: synkronisering, demodulasjon, og, i tilfellet stasjonen mottar spektralspredte signaler, samling av disse til mer konsentrert spektral fordeling.
En funksjon som hører til bakkestasjonens 14 lager 62 er temporær lagring av data som mottas fra informasjonskildene eller mottakerkanalprosessorene i det tilfelle at samtlige senderkanalprosessorer eller utganger er opptatte når en gitt informasjonsmengde (en melding) ankommer den logiske omkopler 60. Lageret lagrer også nødvendige nettkon-figurasjonsparametere og driftsdata. I et alternativ av oppfinnelsen brukes en ytre kode i seriekjedekopling med den (indre) parallellkjedekode som foreligger (PCC), og en tilordnet ytre dekoder er også koplet i seriell kjedekopling med dekoderen for den indre PCC, og i tillegg kan et fleksibelt og programmerbart kode/dekodesystem brukes av terminalene VSAT og den sentrale bakkestasjon 14 for å implementere forskjellige valgbare funksjoner:
(1) parallellkjedekoding (PCC) som beskrevet ovenfor,
(2) en ytre kode i seriekjedekopling med en indre parallellkjedekode (PCC) som beskrevet ovenfor, (3) seriekjedekoplet koding som omfatter en ytre koder og bare én komponentkoder for en PCC-koder, og (4) en konvensjonell konvolute- eller foldingskode eller enkeltstående blokk-kode (dvs. uten serie- eller parallellkjedekopling. Fig. 3 viser et blokkskjema over en fleksibel programmerbar koder 100 som kan utføre disse fire kodetyper. Koderen omfatter en første ytterkodekrets 102 for koding av en ytre kode, og fem omkoplere S1-S5. Den inneholder videre antallet N kodekretser (KK), antallet N-l innfellingskretser (eng.: interleavers - I) og en formateirngskrets 106 (IF). Nedenfor er satt opp de enkelte omkoplerstillinger for de enkelte modi for kodesettingen:
Øverst til høyre på fig. 3 vises stiplet en enhet for å "punktere" eller løse opp koder, og denne enhet 140 er her kalt en kodeløseenhet (KLE).
Fig. 4 viser et blokkskjema over en fleksibel, programmerbar dekoder 110 som på en måte danner komplementet til koderen 100 og altså kan dekode de fire kodemodi som er satt opp i tabellen og forklart ovenfor. Dekoderen 110 er generelt innrettet for dekoding av parallellkjedekodet informasjon og har videre en terskelenhet 112 hvor det legges inn beslutningskriterier, en andre ytterkodekrets 114 for dekoding av en ytre kode, og seks omkoplere S1-S6.
Anta nå at utgangen fra dekoderen 110 tilsvarer sannsynligheten for at verdien av et dekodet binærsiffer er lik null, vil det typiske beslutningskriterium være: hvis utgangen er større enn 1/2, fastslå at det dekodede siffer er null, hvis utgangen er mindre enn 1/2, fastslå at verdien er lik 1, og hvis utgangen er lik 1/2, legge utgangen til en vilkårlig verdi.
Dekoderen 110 for parallellkjedekoder omfatter videre en omvandler 116 for å omdanne sammensatte kodeord til komposittkodeord. Dekoderen har videre antallet N komponentdekodekretser, antallet N-l innfellingskretser (I, bare to er vist på tegningen) og to identiske uttrekkings- eller rekonstruksjonskretser 118 (eng.: deinterleavers - DI). Begge rekonstruksjonskretser 118 har en omordningsfunksjon som fører tilbake en sekvens av dataelementer som er permutert av de N-l innfellingskretser koplet i serie, til elementenes opprinnelige rekkefølge. Tabell II nedenfor gir en oversikt over de enkelte omkoplerstillinger for de enkelte modi for dekodeoppsettingen. X i tabellen angir en vilkårlig setting, dvs. at omkopleren S6 kan være i stilling 0 eller 1.
Forkortelsene HBD og MBD står for henholdsvis "hard-decision decoding" og "soft-decision decoding", det som vel på norsk kunne kalles "fast beslutningsdekoding" (JA eller NEI uten annet valg) og "midlertidig eller betinget beslutningsdekoding" (forskjellig nyansering, flere innganger/utganger etc).
De enkelte terminaler (VSAT) bruker forskjellige koder (standard parallellkjedekoding, "halebitende" eller "maskekonflgurerte" parallellkjedekoding, rekursiv systematisk foldingskoding, aperiodisk systematisk foldingskoding, blokk-koding, etc.) i forskjellige kombinasjoner (f.eks. modi 1, 2, 3 og 4) i avhengighet av kommunikasjonsanvendelsen og ønsket overføringshastighet.
Når foldingskoder brukes i en av de fire modi som er illustrert ovenfor, kan koderen vist på fig. 3 også innbefatte kodeoppløsning via et kjent mønster for å øke takten av den resulterende kode, og på samme måte kan dekoderen vist på fig. 4 innbefatte den tilhørende komplementære funksjon ("depuncturing unit"). Når slike "punkterte" foldingskoder brukes som komponentkoder i parallellkjedekoding, sletter kodeordformateringskretsen 106 (fig. 3) kodesifre fra komponentkodeord i henhold til det ønskede punkteringsmønster. I dette tilfelle sørger omvandleren 116 (fig. 4) i dekoderen 110 for å innsette nøytrale verdier for de punkterte sifre i komponentkodeordene som i dekoderen overføres til de enkelte komponentdekodekretser. Merk at omkoplerne S4 og S5 i koderen og omkoplerne Sl og S2 i dekoderen er satt til stilling 0 både i modus 3 og modus 4, og det er av denne grunn at enhetene 140 og 142 bare er stiplet inn på tegningene, for eventuell bruk for punktering henholdsvis depunktering når en punktert flettekode brukes i modus 3 eller modus 4.
Dekoderens 110 inngang er indikert med PO for å indikere at signaler kommer inn fra demodulatoren 86 (fig. 2) via formateringskretsen 88. Dekoderens utganger er henholdsvis indikert med IBI, BBS og IKU, og dette betyr: dekodet informasjonsblokk for indre koder, dekodet informasjonsblokk for seriekjedekoplede koder hhv. midlertidig beslutningsutgang for indre koder.
I en foretrukket utførelse av oppfinnelsens system brukes foldingskoder som komponentkoder i en indre parallellkjedekoplet kode, og en blokk-kode (f.eks. en såkalt Reed-Solomon-kode eller en BCH-kode) brukes som en ytre kode i seriekjedekopling.
I en foretrukket utførelse hvor spektralt fordelte signaler sendes ut fra terminalene 10 brukes en adgangsprotokoll for vilkårlig kanalvalg så som protokollen ALOHA sammen med kodedelt multippelaksess (CDMA). Mottakeren i den sentrale bakkestasjon 14 bruker en rekke demodulatorer for hver spredekode for å motta tidsoverlappende signaler som danner tidsforsinkede versjoner av en og samme spredesekvens. Hver demodulator for en gitt spredesekvens demodulerer et signal ved å bruke en forskjellig tidsforskyvning for denne sekvens.
Det er også i samsvar med en foretrukket utførelse at en eller flere spredesekvenser reserveres for bruk av terminalene 10 over bestemte tidsperioder, på tilordnet basis for å tilveiebringe kanaler med bedre overføringskvalitet og større kapasitet. Reservasjonen som det anmodes om fra terminalene 10 og tildelingen av kanaler utføres av en nettkommandosentral som er koplet til en sentral bakkestasjon 14.
I en foretrukket utførelse som bruker spektralfordelte signaler og koderen og dekoderen som er beskrevet her, knytter systemet en gitt spredesekvens til en bestemt feilkorreksjonskode for å tillate at forskjellige signaler kan bruke forskjellige feil-korreksjonskoder samtidig. Siden samtlige detekterte signalers spredesekvens identifiseres av en tilsvarende demodulator, kan mottakeren på egnet måte sette opp den programmerbare dekoder på riktig måte for hvert detektert signal, og denne nettdriftsmåte er anvendelig for simultan håndtering av flere behov hvor det er nødvendig med forskjellig feilkorreksjonskoding uten behov for ytterligere kontrollsignalering.
En såkalt sirkulær MAP-dekoder som er egnet som komponentdekodekretsene vist på fig. 4, er beskrevet i vår parallelle patentsøknad USSN 08/636,742, og en slik dekodekrets kan frembringe både et estimat for den kodede datablokk og pålitelig informasjon til en informasjonsmottaker, dvs. en talesyntesesignalprosessor for bruk ved overføringsfeilskjuling eller en protokollprosessor for pakkedata som et mål på blokkfeilsannsynligheten for bruk ved beslutninger relatert til gjentatte forespørsler. Som beskrevet i vår parallelle patentsøknad USSN 08/636,732, er den sirkulære MAP-dekoder anvendelig for å dekode "halebitende" foldingskoder, særlig når de brukes som komponentkoder i et parallellkjedekoplet kodeskjema.
En sirkulær MAP-dekoder for feilkorrigerende såkalte flettekoder (eng.: "trellis codes") som bruker maskekopling (tail-biting) i henhold til USSN 08/636,742 frembringer midlertidige beslutningsutganger og et estimat for sannsynligheten for de enkelte tilstander i det først trinn i flettekoden, idet denne sannsynlighet erstatter den a priori kjennskap til starttilstanden i en konvensjonell MAP-dekoder. Den sirkulære MAP-dekoder gir den opprinnelige tilstands sannsynlighetsfordeling på én av to måter, idet den første involverer en løsning på et egenverdiproblem hvis resulterende egenvekter er den ønskede opprinnelige tilstands sannsynlighetsfordeling. Med kjennskap til starttilstanden kan dekoderen utføre den resterende dekoding i henhold til den konvensjonelle MAP-dekodealgoritme. Den andre måte bygger på rekursjon hvor iterasjonene konvergerer til en starttilstandsfordeling. Etter et tilstrekkelig antall iterasjoner ledes man frem til en tilstand i en sirkulær tilstandssekvens, som kan fastlegges med stor sannsynlighet, og den sirkulære MAP-dekoder utfører den øvrige dekoding i henhold til konvensjonell dekodealgoritme som under den første metode, idet denne algoritme er fastlagt i artikkelen: "Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate", by Bahl, Cocke, Jelinek og Raviv, IEEE Transactions on Information Theory, sider 284-287, mars 1974.
Hensikten med den konvensjonelle MAP-dekodealgoritme er å finne de betingelsesavhengige sannsynligheter:
P{tilstanden m ved tidspunktet t/motta kanalutganger yi,...,yL}.
Indeksen L i dette uttrykk representerer lengden av datablokken i enheter tilsvarende antallet kodesymboler. (Koderen for en (n, k)-kode arbeider på inngangssymboler med størrelse k (dimensjon b [bit]) for å frembringe utgangssymboler med størrelse n.) Størrelsen yt vil derfor være kanalutgangen (symbolet) ved tidspunktet t.
Dekodealgoritmen finner først sannsynlighetene:
det vil si den samlede sannsynlighet for at kodetilstanden ved tidspunktet t, nemlig St = m, og at settet kanalutganger Y = {yi,...,yL} er mottatt. Disse er de ønskede sannsynligheter multiplisert med en konstant (P{YJ, nemlig sannsynligheten for å motta settet kanalutganger {<y>b-Ot}).
La oss nå definere de enkelte ledd i en matrise Tt ved:
Matrisen I\ beregnes som en funksjon av kanaloverføringssannsynligheten R(Yt,X), sannsynligheten pt(m/m') for at koderen utfører en overføring fra tilstanden m' og til tilstanden m ved tidspunktet t, og at sannsynligheten qt(X/m',m) for at koderens utgangssymbol er X, under forutsetning at den tidligere kodetilstand er m' og at den foreliggende kodetilstand er m. Særlig beregnes hvert ledd i matrisen Tt ved å summere over samtlige mulige kodeutgariger X, på følgende måte:
Map-dekoderen beregner L av disse matriser, én for hvert flettekodetrinn. Matrisene er dannet av de mottatte kanalutgangssymboler og hvilken type flettekodegrener som hører til en gitt kode.
Fastlegg deretter de M ledd for den samlede sannsynlighet i en linjevektor an ved
og de M ledd for betinget sannsynlighet i en spaltevektor ft ved
for j = 0,1,....,(M-1), hvor M er antallet kodetilstander. (Merk at matrisene og vektorene her er symbolisert med utheving.)
Trinnene i MAP-dekodealgoritmen er disse:
(i) Beregn ai,...,OL ved følgende foroverrekursjon:
(ii) Beregn j8i,...,ØL-i ved følgende returrekursjon: (iii) Beregn leddene i \ ved: (iv) Finn relaterte størrelser etter behov. La for eksempel A være tilstandssettet St = {Sjs*...,S^}, slik at det j-te ledd i St, nemlig Sjer lik null. For en konvensjonell, ikke-rekursiv (aperiodisk) flettekode gjelder: S[= d^ nemlig det j-te binærsiffer i sekvensen ved tidspunktet t.
Dekoderens midlertidige beslutningsutgang vil derfor være:
m er den indeks som tilsvarer en tilstand St.
Dekoderens faste bestemmelsesutgang eller dekodede sifferutgang oppnås ved å legge inn betingelsen P{d = O/Y} i den nedenstående beslutningsforskrift:
Dette betyr at hvis P{d£= O/<y>J} > <X>A, er d = 0; men hvis P{d = 0/YJ < % er d{,= 1; og ellers tillegges størrelsen dh 'verdien 0 eller 1 ved vilkårlig valg.
Som et annet eksempel på relatert størrelse for trinn (iv) ovenfor omfatter sannsynlighetsmatrisen ff, ledd som er satt opp slik:
Disse sannsynligheter er anvendelige når det er ønsket å bestemme den a posteriori sannsynlighet for koderens utgangssifre, og de er også anvendelige ved dekoding av rekursive foldingskoder.
I standardanvendelsen for MAP-dekodealgoritmen initialiseres foroverrekuTsjonen ved vektoren Ofo = (1,0,...,0), mens returrekursjonen initialiseres ved j8L = (1,0,...,0)T. Disse startbetingelser bygger på antakelsen av koderens starttilstand So=0 og at dens slutt-tilstand SL også = 0.
En bestemt utførelse av den sirkulære MAP-dekoder bestemmer den første tilstands sannsynlighetsfordeling ved å løse egenverdiproblemet på denne måte: la a,, j8t, Tt og \ være som tidligere, men la startverdien Ofo og sluttverdien j8L henholdsvis være en ukjent (vektor) variabel og spaltevektoren (111... 1) og utfør deretter følgende:
(i) Beregn I\ for t = 1,2,...L i henhold til likning (2).
(ii) Finn den største egenverdi for matriseproduktet I\ r2...rL. Normaliser den tilsvarende egenvektor slik at dens komponentsum blir lik 1. Denne vektor er løsningen for Oq. Egenverdien er P {Yt}.
(iii) Dann den etterfølgende at ved foroverrekursjonen satt opp i likning (5).
(iv) Start fra /SL, initialisert som ovenfor og dann /?, ved returrekursjonen som er angitt i likning (6). (v) Dann \ som i likning (7), så vel som de øvrige ønskede variable, så som for eksempel mykvalgutgangen P{d£= 0/Y^} eller sannsynlighetsmatrisen at angitt ovenfor.
Den ukjente variable cto tilfredsstiller derved matriselikningen
Basert på det faktum at denne matriselikning uttrykker forhold mellom sannsynligheter vil matriseproduktet til høyre for likhetstegnet ha sin største egenverdi slik det er angitt under (ii), og den tilsvarende egenvektor må derfor bli en sannsynlighetsvektor.
Med 0L = (111...1) gir likning (6) /?l_i. Følgelig vil gjentatte returrekursjoner i samtlige ft. Når første ctø er kjent og /SL er satt, følger samtlige beregninger i den sirkulære MAP-dekoder den konvensjonelle MAP-dekodealgoritme.
En alternativ utførelse av den sirkulære MAP-dekoder fastlegger tilstandssannsyn-lighetsfordelingene ved hjelp av en rekursjonsmetode hvor en utførelse av denne (den dynamiske konvergensmetode) fortsetter med rekursjonen inntil det oppnås en dekoder-konvergens. I denne rekursjonsmåte erstattes trinnene (ii) og (iii) i egenvektormetoden beskrevet ovenfor på følgende måte: (ii.a) Med startverdien Ofo lik (l/M,..., l/M), hvor M er antallet tilstander i flettekodestrukturen, beregnes foroverrekursjonen L ganger. Deretter normaliseres resultatet slik at leddene for hver ny verdi «t summeres til 1,0. Alle L vektorer 04 holdes tilbake.
(ii.b) La Ofo være lik 04, fra det tidligere trinn og ved start i tidspunktet t = 1, beregnes de første sannsynlighetsvektorer 04 igjen et antall Lw^ ganger.
Dette betyr beregning av
for m = 0,1,...,M-l og t = 1,2,...!^,^, hvor Lwmin er et passende minste antall flettekodetrinn.
Normaliser som før. Hold bare tilbake det siste sett med L vektorer a funnet ved rekursjonen i trinn (ii.a) og (ii.b), og den vektor OLWmin som tidligere ble funnet i trinn (ii.a).
(ii.c) Sammenlikn Ql wmi. n fra trinn (ii.b) med det tidligere funne sett fra trinn (ii.a). Hvis M som tilsvarer leddene i den nye og gamle otr . ligger innenfor et gitt toleranseområde, fortsett til trinn (iv) angitt ovenfor, men fortsett ellers til trinn (ii.d).
(ii.d) La t være lik t+1 og beregn 04 = Oi-iIV Normaliser som før. Hold tilbake bare det siste sett med L vektorer a som er beregnet og den vektor 04 som ble funnet i trinn (ii.a).
(ii.e) Sammenlikn de nye vektorer 04 med vektorene i det tidligere funne vektorsett. Hvis dé M nye og gamle vektorer 04 ligger innenfor en gitt toleranse, gå videre til trinn (iv). Ellers, fortsett med trinn (ii.d) hvis de to siste vektorer ikke faller innenfor toleransekriteriet og hvis antallet rekursjoner ikke overskrider et gitt maksimum (typisk 2L); fortsett ellers til trinn (iv).
Denne måte fortsetter deretter med trinn (iv) og (v) gitt ovenfor når det gjelder egenvektormetoden for å frembringe mykbeslutningsutgangene og de dekodede utgangssifre fra den sirkulære MAP-dekoder.
I en annen alternativ utførelse av denne dekoder og beskrevet i USSN 08/636,742, modifiseres rekursjonsmetoden slik at dekoderen bare behøver å prosessere et forhåndsbestemt, fast antall flettekodetrinn for andre gang, dvs. en forhåndsbestemt omhylningsdybde. Dette er fordelaktig for implementeirngsformål, siden antallet beregninger som trengs for dekodingen vil være det samme for hver kodet meldingsblokk. Følgelig reduseres kompleksiteten både når det gjelder maskin- og programvare.
En måte å estimere den påkrevde omhylningsdybde for MAP-dekodihg av en maskekonfigurert foldingskode er å bestemme den ut fra maskin- eller programvare-eksperimentering, under forutsetning av at en sirkulær MAP-dekoder med variabel omhylningsdybde kan implementeres og at eksperimenter kan utføres for å måle den dekodede binærsifferfeiltakt i forhold til størrelsen Eb/N0 for gradvis økende omhylningsdybder. Den minste dybde som gir den minste sannsynlighet for en dekodet feil i et siffer for et bestemt forhold Eb/N0, finnes når ytterligere økning av dybden ikke lenger reduserer feilsannsynligheten.
Hvis et dekodet feilforhold er større enn det som er det aller minste som kan oppnås, ved et bestemt forhold Et/No likevel er tolererbart, er det mulig å redusere det påkrevde antall flettekodetrinn som prosesseres av dekoderen. Særlig kan omhylningsdybdesøket som er beskrevet ovenfor, avsluttes enkelt når den ønskede gjennomsnittlige sannsynlighet for en sifferfeil oppnås.
En annen måte å bestemme omhylningsdybden for en gitt kode er ved å bruke kodens avstandsegenskaper. Det er således nødvendig å definere to distinkte dekoderbeslutningsdybder. Som her brukt, vil uttrykket "korrekt vei" angi den tilstandssekvens eller "vei" gjennom flettekonfigurasjonen, som skyldes koding av en blokk av binærsifre. Uttrykket "ukorrekt undersett for et knutepunkt" angir settet av samtlige ukorrekte grener (i flettekodenettet) som ligger utenfor et korrekt veiknutepunkt og grenenes videreforgreninger. Begge de beslutningsdybder som er angitt ovenfor vil være avhengig av foldingskoderen.
Beslutningsdybdene fastlegges slik:
(i) Fastlegg en foroverbeslutningsdybde for e-feilkorreksjonen LF(e), for å være den første dybde i flettekodenettet hvor samtlige veier i det ukorrekte undersett tilhørende en korrekt veis startknutepunkt, enten dette fører til den korrekte vei eller ikke, hvor disse veier har større avstand enn Hamming-avstanden 2e fra den korrekte vei. Signifikansen av LF(e) er hvis det er e eller færre feil foran startknutepunktet og kodingen er kjent å ha startet der vil dekoderen måtte dekode korrekt. En formell tabulering av foroverbeslutningsdybder for foldingskoder er gitt i: J.B. Anderson og K. Balachandran i "Decision Depths of Convolutional Codes", IEEE Transactions of Information Theory, vol. IT-35, sider 455-59, mars 1989. En rekke egenskaper hos LF(e) er angitt i dette litteratursted og dessuten i J.B. Anderson og S. Mohan i Source and Channel Coding - An Algorithmic Approach, Kluwer Academic Publishers, Norwell, MA, 1991. Hovedkonseptet blant disse egenskaper er at det foreligger en enkel lineær sammenheng mellom LF og e, for eksempel vil LF være omkring 9,08 e ved koder med takt 1/2. (ii) Fastlegg deretter den ikke videreførte eller flettede beslutningsdybde for e-feilkorreksjonen LU(e), til å være den første dybde i flettekodenettet hvor samtlige veier i dette og som aldri kommer til å berøre den korrekte fremføringsvei, kommer til å ligge mer enn Hamming-avstanden 2e fra denne korrekte vei.
Betydningen av LU(e) for mykbeslutningsdekoding i en sirkulær MAP-dekoder er at sannsynligheten for å identifisere en tilstand i den aktuelle overførte vei er stor etter at dekoderen har prosessert LU(e) flettekodetrinn. Derfor vil den minste omhylningsdybde for den sirkulære MAP-dekoding være LU(e). Beregninger av dybden LU(e) viser at den alltid vil være større enn LF(e), men at den følger samme tilnærmelseslov. Dette innbefatter at den minste omhylningsdybde kan estimeres som foroverbeslutningsdybden LF(e) hvis den ikke videreførte beslutningsdybde for en kode er ukjent. (Uttrykkene "videreført" og "ikke videre-ført" kan her tolkes som "flettet" eller "ikke flettet".)
Ved å finne den minste ikke videreførte beslutningsdybde for en gitt koder finner man det færreste antall flettekodetrinn som må gjennomgås av en praktisk sirkulær dekoder som frembringer mykbeslutningsutganger. En algoritme for å finne LF(e), foroverbeslutningsdybden er gitt i litteraturstedet nevnt ovenfor av J.B. Anderson og K. Balachandran. For å finne LU(e): (i) Strekk ut flettekodenettet fra venstre mot høyre og start fra samtlige knutepunkter i flettekodestrukturen samtidig, med unntak av tilstanden null. (ii) Ved hvert nivå vrakes samtlige veier som sammenfaller med den korrekte vei (med bare nuller), og fortsett ingen veier som er utenfor det korrekte nulltilstandsknutepunkt. (iii) Ved nivå k, finn den minste Hamming-avstand eller vekt som er tilordnet veiene som avsluttes i et knutepunkt ved dette nivå. (iv) Hvis denne minste avstand overskrider 2e, avsluttes fremføringen. Derved blir LU(e) = k.
Som beskrevet i USSN 08/636,742, fører eksperimentering langs disse baner og ved hjelp av datamaskinsimulering til to uventede resultater: (1) omhylningsprosessering av /St forbedrer dekoderytelsen, og (2) anvendelsen av en omhylningsdybde for LU(e) + LF(e) = 2 LF(e) forbedrer ytelsen betydelig. Følgelig vil en forbedret og foretrukket utførelse av den sirkulære MAP-dekoders algoritme, basert på rekursjon, omfatte følgende trinn:
(i) Beregn Tt for t = 1,2,...L i henhold til likning (2).
(ii) Start med startvektoren Ofo lik (l/M,..., l/M), hvor M er antallet tilstander i flettekodenettet, beregn foroverrekursjonen i likning (5) (L + Lw) ganger for u = 1,2,... (L + Lw), hvor Lw er dekoderens omhylningsdybde.
Flettekodeindeksen t antar verdiene ((u-l) mod L) + 1. Når dekoderen omhyller den mottatte symbolsekvens fra kanalen, behandles at som afo. Normaliser deretter resultatet slik at leddene i hver ny matrise summeres til 1,0. Hold tilbake de L siste vektorer a som finnes ved hjelp av denne rekursjon. (iii) Start med j3L lik (1,..., 1)T, beregn returrekursjonen i henhold til likning (6) (L + Lw) ganger for u = 1,2,... (L + Lw). Indeksen t antar nå verdiene L-(u mod L). Når dekoderen omhyller den mottatte sekvens, brukes fr som jSL+i> og Ti brukes som rL+i når den nye vektor /5L beregnes. Normaliser resultatene slik at leddene i hver ny j8t summeres til 1,0. Hold igjen tilbake de L siste vektorer 0 som er bundet ved hjelp av denne rekursjon.
Det neste trinn i denne rekursjonsmetode er det samme som trinn (v) angitt ovenfor i egenvektormetoden for å frembringe mykbeslutningene og den dekodede sifferutgang fra den sirkulære MAP-dekoder.
Oppfinnelsen er her beskrevet i sine mest foretrukne og fordelaktige former, men disse er egentlig bare eksempler på mange måter å sette opp oppfinnelsens system på. De begrensninger som gjelder er imidlertid de som fremgår av de patentkrav som følger nedenfor.
Claims (10)
1. VSAT-system med minst én sentral bakkestasjon (14) som utgjør et samlingspunkt i et stjemekonfigurert nett og er beregnet for samband via satellitt og omfattende flere terminaler (10) av kategori VSAT, idet hver terminal omfatter: en parallellkjedekoder (28, 80, 100) som har flere kodekretser (102) i parallellkjedekopling for å utføre parallellkjedekoding av en datablokk som mottas fra en informasjonskilde (26, 52), for å frembringe komponentkodeord, og som videre har en kodeordformateringskrets (106) for formatering av komponentkodeordenes binærsifre for å frembringe et sammensatt kodeord, en pakke/kodeordformateringskrets (46, 48) for å sammenstille datapakker for sending, idet hver datapakke omfatter binærsifre fra minst ett sammensatt kodeord, en modulator (32, 84) for å motta datapakkene og tilveiebringe modulerte signaler fra dem, et opptransponeringslrinn (64, 68) for å bringe de modulerte signaler opp til et bærefrekvensnivå, et grensesnitt for tilkopling til en antenne (24, 72) for å sende modulerte signaler til satellitten (12) og motta modulerte signaler fra denne, et nedtransponeringstrinn (42, 76) for å bringe hvert mottatt signal fra bærefrekvensnivå ned til mellomfrekvensnivå, en demodulator (44, 86) for synkronisering til og demodulering av de mottatte signaler, en pakke/kodeordformateringskrets (46) for å danne mottatte komposittkodeord fra de demodulerte signaler, og en sammensatt dekoder (48,110). med flere komponentdekodetrinn for dekoding av de mottatte sammensatte kodeord, karakterisert ved at hver terminals (10) modulator (32) omfatter et spektralfordelingsmodulatortrinn for å tilordne en av flere spredesekvenser til hver datapakke som skal sendes, idet spredesekvensene er gruppert i sett, hvor hvert sett omfatter minst én spredesekvens og er tilordnet en av kodevalgmulighetene, og at den minst ene sentrale bakkestasjon (14) omfatter minst én spektralsamlende demodulator for hver spredesekvens og flere dekodere (90) for henholdsvis å demodulere og dekode signaler som mottas fra satellitten (12), som sendes fra denne i tidsoverlappende intervaller og som bruker en av kodevalgmulighetene og en av de tilordnede spredesekvenser, idet dekoderne (90) videre er konfigurert for utføre dekodingen basert på den spredesekvens som identifiseres av den spektralsamlende demodulator.
2. System ifølge krav 1, karakterisert ved at komponentkodetrinnene er innrettet for å utføre foldingskoding av datablokken.
3. System ifølge krav 2, karakterisert ved at den parallellkjedekoplede foldingskode omfatter rekursive systematiske kodetrinn.
4. System ifølge krav 2, karakterisert ved at den parallellkjedekoplede foldingskode omfatter maskekoplede ikke-rekursive, systematiske kodetrinn.
5. System ifølge krav 4, karakterisert ved at komponentdekodetrinnene omfatter sirkulære MAP-dekodetrinn.
6. System ifølge krav 1, karakterisert ved at modulatoren omfatter en spektralfordelingsmodulator, og at demodulatoren omfatter et spektralsamlende demodu-latortrinn.
7. System ifølge krav 1, karakterisert ved at den parallellkjedekoplede kode omfatter et indre parallellkjedekoplet kodetrinn i seriell kjedekopling med en ytre kode, og at
dekoderen omfatter et indre dekodetrinn som er koplet til den indre parallellkjedekoplede kode og videre omfatter et ytre dekodetrinn koplet til den ytre seriekjedekoplede kode.
8. System ifølge krav 1, karakterisert ved at koderen og dekoderen omfatter et programmerbart kode/dekodesystemtrinn med flere kodemuligheter som kan velges ved hjelp av omkoplere.
9. System ifølge krav 8, karakterisert ved fire valgmuligheter for koding/dekoding: (1) parallellkjedekoding, (2) en ytre kode i seriekjedekopling med en indre parallellkjedekode, (3) seriekjedekoplet koding som omfatter ytre koding og indre enkeltkom-ponentkoding, og (4) en enkelt kode slik at bare én komponentkoder brukes.
10. System ifølge krav 1, karakterisert ved at parallellkjedekoderen (100) videre omfatter en punkteringsfunksjon lagt inn i en separat enhet (140) for å slette kodesifre fra komponentkodeordene i henhold til et gitt punkteringsmønster, og at den sammensatte dekoder (110) omfatter en depunkteringsfunksjon lagt inn i en separat enhet (142) for å sette inn nøytrale verdier for de punkterte sifre i komponentkodeordene.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/684,276 US5734962A (en) | 1996-07-17 | 1996-07-17 | Satellite communications system utilizing parallel concatenated coding |
Publications (3)
Publication Number | Publication Date |
---|---|
NO973289D0 NO973289D0 (no) | 1997-07-16 |
NO973289L NO973289L (no) | 1998-01-19 |
NO320121B1 true NO320121B1 (no) | 2005-10-31 |
Family
ID=24747407
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO19973289A NO320121B1 (no) | 1996-07-17 | 1997-07-16 | Satellittsambandssystem med parallellkjedekoding |
Country Status (21)
Country | Link |
---|---|
US (1) | US5734962A (no) |
EP (1) | EP0820159B1 (no) |
JP (1) | JP3833783B2 (no) |
KR (1) | KR100496232B1 (no) |
CN (1) | CN1113486C (no) |
AR (1) | AR008403A1 (no) |
AU (1) | AU718266B2 (no) |
BR (1) | BR9704012A (no) |
CA (1) | CA2208413C (no) |
CZ (1) | CZ290425B6 (no) |
DE (1) | DE69735979T2 (no) |
ES (1) | ES2264153T3 (no) |
HU (1) | HUP9701215A3 (no) |
ID (1) | ID17541A (no) |
IL (1) | IL121232A (no) |
MX (1) | MX9705401A (no) |
NO (1) | NO320121B1 (no) |
PL (1) | PL184615B1 (no) |
RU (1) | RU2191471C2 (no) |
UA (1) | UA44752C2 (no) |
ZA (1) | ZA975952B (no) |
Families Citing this family (126)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
US6189123B1 (en) * | 1997-03-26 | 2001-02-13 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for communicating a block of digital information between a sending and a receiving station |
US5983384A (en) * | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
EP2239876A3 (en) * | 1997-06-19 | 2011-01-26 | Kabushiki Kaisha Toshiba | Information data multiplexing transmission system, multiplexer and demultiplexer used therefor, and error correcting encoder and decoder |
KR19990003242A (ko) | 1997-06-25 | 1999-01-15 | 윤종용 | 구조적 펀처드 길쌈부호 부호와 및 복호기 |
KR100387078B1 (ko) * | 1997-07-30 | 2003-10-22 | 삼성전자주식회사 | 대역확산통신시스템의심볼천공및복구장치및방법 |
US6192503B1 (en) * | 1997-08-14 | 2001-02-20 | Ericsson Inc. | Communications system and methods employing selective recursive decording |
WO1999012265A1 (fr) * | 1997-09-02 | 1999-03-11 | Sony Corporation | Codeur/decodeur turbo et procede de codage/decodage turbo |
US6031874A (en) * | 1997-09-26 | 2000-02-29 | Ericsson Inc. | Unequal error protection in coded modulation schemes |
US6157642A (en) * | 1997-10-14 | 2000-12-05 | Teledesic Llc | Coding system and method for low-earth orbit satellite data communication |
US6000054A (en) * | 1997-11-03 | 1999-12-07 | Motorola, Inc. | Method and apparatus for encoding and decoding binary information using restricted coded modulation and parallel concatenated convolution codes |
US6643331B1 (en) * | 1997-12-24 | 2003-11-04 | Inmarsat Ltd. | Coding method and apparatus |
US6263466B1 (en) | 1998-03-05 | 2001-07-17 | Teledesic Llc | System and method of separately coding the header and payload of a data packet for use in satellite data communication |
CA2234006C (en) * | 1998-04-06 | 2004-10-19 | Wen Tong | Encoding and decoding methods and apparatus |
FR2778040B1 (fr) * | 1998-04-28 | 2000-05-26 | Alsthom Cge Alcatel | Procede et dispositif de codage correcteur d'erreur pour des transmissions de donnees numeriques a debit eleve, et procede et dispositif de decodage correspondant |
US6324159B1 (en) * | 1998-05-06 | 2001-11-27 | Sirius Communications N.V. | Method and apparatus for code division multiple access communication with increased capacity through self-noise reduction |
EP0963048A3 (en) * | 1998-06-01 | 2001-02-07 | Her Majesty The Queen In Right Of Canada as represented by the Minister of Industry | Max-log-APP decoding and related turbo decoding |
WO2000003494A2 (en) * | 1998-07-09 | 2000-01-20 | Act Wireless | Satellite network terminal |
EP1101313A1 (en) * | 1998-07-30 | 2001-05-23 | Vocal Technologies, Ltd | Forward error correcting system with encoders configured in parallel and/or series |
US6043788A (en) * | 1998-07-31 | 2000-03-28 | Seavey; John M. | Low earth orbit earth station antenna |
JP2000068863A (ja) * | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | 符号化装置及びその方法 |
JP2000068862A (ja) | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | 誤り訂正符号化装置 |
US6128765A (en) * | 1998-08-20 | 2000-10-03 | General Electric Company | Maximum A posterior estimator with fast sigma calculator |
US6223319B1 (en) | 1998-08-20 | 2001-04-24 | General Electric Company | Turbo code decoder with controlled probability estimate feedback |
US6263467B1 (en) | 1998-08-20 | 2001-07-17 | General Electric Company | Turbo code decoder with modified systematic symbol transition probabilities |
US6192501B1 (en) | 1998-08-20 | 2001-02-20 | General Electric Company | High data rate maximum a posteriori decoder for segmented trellis code words |
KR100377939B1 (ko) * | 1998-09-01 | 2003-06-12 | 삼성전자주식회사 | 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법 |
US6279132B1 (en) * | 1998-09-28 | 2001-08-21 | Trw Inc. | Concatenated error control method and system for a processing satellite uplink |
US6292918B1 (en) * | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
AU774267B2 (en) | 1998-11-24 | 2004-06-24 | Niksun, Inc. | Apparatus and method for collecting and analyzing communications data |
US6247158B1 (en) * | 1998-11-30 | 2001-06-12 | Itt Manufacturing Enterprises, Inc. | Digital broadcasting system and method |
US6175940B1 (en) * | 1998-12-03 | 2001-01-16 | Trw Inc. | In-flight programmable spacecraft error correction encoder |
US6233709B1 (en) | 1998-12-07 | 2001-05-15 | Nokia Mobile Phones Ltd. | Dynamic iterative decoding for balancing quality of service parameters |
US6374382B1 (en) * | 1998-12-15 | 2002-04-16 | Hughes Electronics Corporation | Short block code for concatenated coding system |
US6584102B1 (en) * | 1998-12-21 | 2003-06-24 | At&T Corp. | Communication network apparatus and method |
US6484283B2 (en) * | 1998-12-30 | 2002-11-19 | International Business Machines Corporation | Method and apparatus for encoding and decoding a turbo code in an integrated modem system |
DE69943198D1 (de) * | 1998-12-30 | 2011-03-31 | Canon Kk | Kodierungsvorrichtung und Verfahren, Dekodierungsvorrichtung und Verfahren und dazugehörige Systeme |
KR100321978B1 (ko) | 1998-12-31 | 2002-07-02 | 윤종용 | 통신시스템에서반복복호장치및방법 |
KR100315708B1 (ko) * | 1998-12-31 | 2002-02-28 | 윤종용 | 이동통신시스템에서터보인코더의펑처링장치및방법 |
KR100653011B1 (ko) * | 1999-01-12 | 2006-11-30 | 소니 가부시끼 가이샤 | 신호 처리장치 및 신호 처리방법 |
US6947500B1 (en) * | 1999-01-29 | 2005-09-20 | Northrop Grumman Corporation | Buffering and sequencing of soft decisions of multiple channels into a single shared biorthogonal decoder |
FR2789824B1 (fr) * | 1999-02-12 | 2001-05-11 | Canon Kk | Procede de correction d'erreurs residuelles a la sortie d'un turbo-decodeur |
US6304996B1 (en) * | 1999-03-08 | 2001-10-16 | General Electric Company | High-speed turbo decoder |
US20020196843A1 (en) * | 1999-03-23 | 2002-12-26 | Itzik Ben-Bassat | Satellite communication card |
FR2792476B1 (fr) * | 1999-04-13 | 2001-06-08 | Canon Kk | Procede de type arq pour procede de transmission utilisant des turbo-codes, et dispositif associe |
US6715120B1 (en) | 1999-04-30 | 2004-03-30 | General Electric Company | Turbo decoder with modified input for increased code word length and data rate |
US6594792B1 (en) | 1999-04-30 | 2003-07-15 | General Electric Company | Modular turbo decoder for expanded code word length |
US7372888B1 (en) | 1999-05-10 | 2008-05-13 | Agilent Technologies Inc. | Method and apparatus for software reconfigurable communication transmission/reception and navigation signal reception |
JP2002544706A (ja) * | 1999-05-10 | 2002-12-24 | シリウス コミュニカション エヌ.ヴイ. | 高速ソフトウェア再構成可能な符号分割多元接続通信のための方法および装置 |
DE19924211A1 (de) * | 1999-05-27 | 2000-12-21 | Siemens Ag | Verfahren und Vorrichtung zur flexiblen Kanalkodierung |
US7327779B1 (en) | 1999-07-23 | 2008-02-05 | Agilent Technologies, Inc. | Method and apparatus for high-speed software reconfigurable code division multiple access communication |
DE19946721A1 (de) | 1999-09-29 | 2001-05-03 | Siemens Ag | Verfahren und Vorrichtung zur Kanalkodierung in einem Nachrichtenübertragungssystem |
US6466569B1 (en) * | 1999-09-29 | 2002-10-15 | Trw Inc. | Uplink transmission and reception techniques for a processing satelliteation satellite |
EP1098451A3 (en) * | 1999-11-02 | 2003-02-19 | Sirius Communications N.V. | Non-synchronous access scheme using CDMA and turbo coding |
US6400290B1 (en) | 1999-11-29 | 2002-06-04 | Altera Corporation | Normalization implementation for a logmap decoder |
WO2001043384A2 (en) * | 1999-12-03 | 2001-06-14 | Broadcom Corporation | Viterbi slicer for turbo codes |
AU4710501A (en) * | 1999-12-03 | 2001-06-18 | Broadcom Corporation | Interspersed training for turbo coded modulation |
JP3587110B2 (ja) * | 1999-12-07 | 2004-11-10 | 日本電気株式会社 | Vsat局 |
US20020080885A1 (en) * | 1999-12-08 | 2002-06-27 | Digital Cinema Systems Corporation | Combined turbo coding and trellis coded modulation |
FR2804260B1 (fr) * | 2000-01-21 | 2002-10-18 | Mitsubishi Electric Inf Tech | Procede de transmission numerique de type a codage correcteur d'erreurs |
US6606724B1 (en) * | 2000-01-28 | 2003-08-12 | Conexant Systems, Inc. | Method and apparatus for decoding of a serially concatenated block and convolutional code |
US6810502B2 (en) | 2000-01-28 | 2004-10-26 | Conexant Systems, Inc. | Iteractive decoder employing multiple external code error checks to lower the error floor |
US6516437B1 (en) | 2000-03-07 | 2003-02-04 | General Electric Company | Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates |
GB2360858B (en) * | 2000-03-20 | 2004-08-18 | Motorola Inc | High-speed maximum a posteriori (MAP) architecture with optimized memory size and power consumption |
US6606725B1 (en) | 2000-04-25 | 2003-08-12 | Mitsubishi Electric Research Laboratories, Inc. | MAP decoding for turbo codes by parallel matrix processing |
ATE498270T1 (de) | 2000-05-12 | 2011-02-15 | Niksun Inc | Sicherheitskamera für ein netzwerk |
US6542559B1 (en) * | 2000-05-15 | 2003-04-01 | Qualcomm, Incorporated | Decoding method and apparatus |
US6738942B1 (en) * | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
US7254190B2 (en) * | 2000-09-01 | 2007-08-07 | Broadcom Corporation | Satellite receiver |
AU2001287101A1 (en) * | 2000-09-05 | 2002-03-22 | Broadcom Corporation | Quasi error free (qef) communication using turbo codes |
US7242726B2 (en) * | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
US7054593B2 (en) | 2000-09-28 | 2006-05-30 | The Boeing Company | Return link design for PSD limited mobile satellite communication systems |
US20020058477A1 (en) * | 2000-09-28 | 2002-05-16 | Chapelle Michael De La | Return link design for PSD limited mobile satellite communication systems |
US6604220B1 (en) * | 2000-09-28 | 2003-08-05 | Western Digital Technologies, Inc. | Disk drive comprising a multiple-input sequence detector selectively biased by bits of a decoded ECC codedword |
US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
US7072971B2 (en) * | 2000-11-13 | 2006-07-04 | Digital Foundation, Inc. | Scheduling of multiple files for serving on a server |
WO2002054601A1 (en) | 2000-12-29 | 2002-07-11 | Morphics Technology, Inc. | Channel codec processor configurable for multiple wireless communications standards |
US6990624B2 (en) * | 2001-10-12 | 2006-01-24 | Agere Systems Inc. | High speed syndrome-based FEC encoder and decoder and system using same |
JP2003203435A (ja) * | 2002-01-09 | 2003-07-18 | Fujitsu Ltd | データ再生装置 |
JP3735579B2 (ja) * | 2002-02-26 | 2006-01-18 | 株式会社東芝 | ディスク記憶装置及びデータ記録再生方法 |
US7177658B2 (en) | 2002-05-06 | 2007-02-13 | Qualcomm, Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communications system |
JP3898574B2 (ja) * | 2002-06-05 | 2007-03-28 | 富士通株式会社 | ターボ復号方法及びターボ復号装置 |
US7020109B2 (en) * | 2002-08-21 | 2006-03-28 | Qualcomm Incorporated | Method and system for communicating content on a broadcast services communication system |
US7016327B2 (en) * | 2002-08-21 | 2006-03-21 | Qualcomm Incorporated | Method and system for communicating content on a broadcast services communication system |
US7346833B2 (en) * | 2002-11-05 | 2008-03-18 | Analog Devices, Inc. | Reduced complexity turbo decoding scheme |
CA3096205A1 (en) * | 2003-05-01 | 2004-11-18 | Atc Technologies, Llc | Aggregate radiated power control for multi-band/multi-mode satellite radiotelephone communications systems and methods |
US8694869B2 (en) | 2003-08-21 | 2014-04-08 | QUALCIMM Incorporated | Methods for forward error correction coding above a radio link control layer and related apparatus |
US8804761B2 (en) * | 2003-08-21 | 2014-08-12 | Qualcomm Incorporated | Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus |
US7318187B2 (en) | 2003-08-21 | 2008-01-08 | Qualcomm Incorporated | Outer coding methods for broadcast/multicast content and related apparatus |
FR2880219B1 (fr) * | 2004-12-23 | 2007-02-23 | Thales Sa | Procede et systeme de radiocommunication numerique, notamment pour les stations sol mobiles |
US7970345B2 (en) * | 2005-06-22 | 2011-06-28 | Atc Technologies, Llc | Systems and methods of waveform and/or information splitting for wireless transmission of information to one or more radioterminals over a plurality of transmission paths and/or system elements |
US7499490B2 (en) * | 2005-06-24 | 2009-03-03 | California Institute Of Technology | Encoders for block-circulant LDPC codes |
US7343539B2 (en) * | 2005-06-24 | 2008-03-11 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | ARA type protograph codes |
US7797615B2 (en) * | 2005-07-07 | 2010-09-14 | Acer Incorporated | Utilizing variable-length inputs in an inter-sequence permutation turbo code system |
US7856579B2 (en) * | 2006-04-28 | 2010-12-21 | Industrial Technology Research Institute | Network for permutation or de-permutation utilized by channel coding algorithm |
US20070011557A1 (en) * | 2005-07-07 | 2007-01-11 | Highdimension Ltd. | Inter-sequence permutation turbo code system and operation methods thereof |
KR100740209B1 (ko) * | 2005-10-21 | 2007-07-18 | 삼성전자주식회사 | 디지털 방송 수신 시스템 및 그 신호 처리 방법 |
US7831894B2 (en) * | 2006-10-10 | 2010-11-09 | Broadcom Corporation | Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves |
US7827473B2 (en) * | 2006-10-10 | 2010-11-02 | Broadcom Corporation | Turbo decoder employing ARP (almost regular permutation) interleave and arbitrary number of decoding processors |
US8117523B2 (en) * | 2007-05-23 | 2012-02-14 | California Institute Of Technology | Rate-compatible protograph LDPC code families with linear minimum distance |
GB0712376D0 (en) | 2007-06-26 | 2007-08-01 | Nxp Bv | Processing of satellite navigation system signals |
US8719670B1 (en) * | 2008-05-07 | 2014-05-06 | Sk Hynix Memory Solutions Inc. | Coding architecture for multi-level NAND flash memory with stuck cells |
US8035537B2 (en) * | 2008-06-13 | 2011-10-11 | Lsi Corporation | Methods and apparatus for programmable decoding of a plurality of code types |
EP2181504A4 (en) * | 2008-08-15 | 2010-07-28 | Lsi Corp | DECODING LIST OF CODED WORDS CLOSE IN A ROM MEMORY |
US8254304B2 (en) * | 2008-12-14 | 2012-08-28 | Qualcomm Incorporated | Channel capacity adaptive repeater |
US10022468B2 (en) * | 2009-02-02 | 2018-07-17 | Kimberly-Clark Worldwide, Inc. | Absorbent articles containing a multifunctional gel |
WO2010123493A1 (en) | 2009-04-21 | 2010-10-28 | Agere Systems, Inc. | Error-floor mitigation of codes using write verification |
US8924811B1 (en) * | 2010-01-12 | 2014-12-30 | Lockheed Martin Corporation | Fast, efficient architectures for inner and outer decoders for serial concatenated convolutional codes |
CN102195760A (zh) * | 2010-03-16 | 2011-09-21 | 松下电器产业株式会社 | 无线通信系统、基站、终端及码本生成方法 |
US8464142B2 (en) | 2010-04-23 | 2013-06-11 | Lsi Corporation | Error-correction decoder employing extrinsic message averaging |
US8499226B2 (en) * | 2010-06-29 | 2013-07-30 | Lsi Corporation | Multi-mode layered decoding |
US8458555B2 (en) | 2010-06-30 | 2013-06-04 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
US8504900B2 (en) | 2010-07-02 | 2013-08-06 | Lsi Corporation | On-line discovery and filtering of trapping sets |
US9116826B2 (en) * | 2010-09-10 | 2015-08-25 | Trellis Phase Communications, Lp | Encoding and decoding using constrained interleaving |
US8737925B2 (en) * | 2011-03-10 | 2014-05-27 | Comtech Ef Data Corp. | Method for the control of a wireless communications link for mitigating adjacent satellite interference |
WO2013070189A1 (en) * | 2011-11-07 | 2013-05-16 | Research In Motion Limited | System and method of encoding and transmitting codewords |
US9184958B2 (en) | 2011-11-07 | 2015-11-10 | Blackberry Limited | System and method of encoding and transmitting codewords |
US8768990B2 (en) | 2011-11-11 | 2014-07-01 | Lsi Corporation | Reconfigurable cyclic shifter arrangement |
US9047203B1 (en) * | 2011-12-21 | 2015-06-02 | Altera Corporation | Systems and methods for encoding and decoding data |
RU2012146685A (ru) | 2012-11-01 | 2014-05-10 | ЭлЭсАй Корпорейшн | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
CN105262558B (zh) * | 2014-06-26 | 2019-07-09 | 深圳市中兴微电子技术有限公司 | 一种多级编码装置及其实现方法 |
US10320481B2 (en) * | 2016-07-13 | 2019-06-11 | Space Systems/Loral, Llc | Flexible high throughput satellite system using optical gateways |
EP3542469A4 (en) * | 2016-11-17 | 2020-07-08 | Satixfy Israel Ltd. | METHOD AND SYSTEM FOR SATELLITE COMMUNICATION |
US10944432B2 (en) | 2018-09-18 | 2021-03-09 | Avago Technologies International Sales Pte. Limited | Methods and systems for transcoder, FEC and interleaver optimization |
CN109450534B (zh) * | 2018-09-29 | 2021-05-25 | 吉林大学 | 基于图像传感器的可见光无线局域网 |
CN110278055B (zh) * | 2019-06-03 | 2021-11-23 | 京信网络系统股份有限公司 | 咬尾卷积编码处理方法、装置和通信设备 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4032886A (en) * | 1975-12-01 | 1977-06-28 | Motorola, Inc. | Concatenation technique for burst-error correction and synchronization |
USRE32905F1 (en) * | 1980-10-20 | 1992-11-10 | Satellite communications system and apparatus | |
JPH01106639A (ja) * | 1987-10-20 | 1989-04-24 | Nec Corp | 衛星通信地球局用送受装置 |
JP2702303B2 (ja) * | 1991-03-20 | 1998-01-21 | 日本電気株式会社 | データ通信方式 |
FR2675971B1 (fr) * | 1991-04-23 | 1993-08-06 | France Telecom | Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants. |
US5416804A (en) * | 1991-08-21 | 1995-05-16 | U.S. Philips Corporation | Digital signal decoder using concatenated codes |
KR100200801B1 (ko) * | 1991-08-31 | 1999-06-15 | 윤종용 | 오류정정장치 |
US5511079A (en) * | 1993-05-26 | 1996-04-23 | Hughes Aircraft Company | Apparatus and method for controlling forward error correction encoding in a very small aperture terminal |
US5625624A (en) * | 1993-10-21 | 1997-04-29 | Hughes Aircraft Company | High data rate satellite communication system |
KR960015852B1 (ko) * | 1993-12-27 | 1996-11-22 | 현대전자산업 주식회사 | 피트 신호 추출에 의한 초소형 단말 지구국 동기 검출방법 |
KR950022253A (ko) * | 1993-12-29 | 1995-07-28 | 정장호 | 위성통신 시스템의 초소형 지구국(vsat)및 데이타 전송방법 |
KR960014677B1 (ko) * | 1993-12-29 | 1996-10-19 | 양승택 | 위성통신용 저속 데이타 전용 지구국(vsat)의 링크설계방법 |
-
1996
- 1996-07-17 US US08/684,276 patent/US5734962A/en not_active Expired - Fee Related
-
1997
- 1997-06-20 CA CA002208413A patent/CA2208413C/en not_active Expired - Fee Related
- 1997-06-27 UA UA97063380A patent/UA44752C2/uk unknown
- 1997-06-30 KR KR1019970029015A patent/KR100496232B1/ko not_active IP Right Cessation
- 1997-07-03 ZA ZA9705952A patent/ZA975952B/xx unknown
- 1997-07-04 IL IL12123297A patent/IL121232A/xx not_active IP Right Cessation
- 1997-07-08 PL PL97321011A patent/PL184615B1/pl not_active IP Right Cessation
- 1997-07-09 AU AU28544/97A patent/AU718266B2/en not_active Ceased
- 1997-07-10 CZ CZ19972197A patent/CZ290425B6/cs not_active IP Right Cessation
- 1997-07-14 ID IDP972436A patent/ID17541A/id unknown
- 1997-07-15 ES ES97305229T patent/ES2264153T3/es not_active Expired - Lifetime
- 1997-07-15 DE DE69735979T patent/DE69735979T2/de not_active Expired - Fee Related
- 1997-07-15 EP EP97305229A patent/EP0820159B1/en not_active Expired - Lifetime
- 1997-07-15 JP JP18883697A patent/JP3833783B2/ja not_active Expired - Fee Related
- 1997-07-16 RU RU97112743/09A patent/RU2191471C2/ru not_active IP Right Cessation
- 1997-07-16 MX MX9705401A patent/MX9705401A/es not_active IP Right Cessation
- 1997-07-16 HU HU9701215A patent/HUP9701215A3/hu unknown
- 1997-07-16 NO NO19973289A patent/NO320121B1/no unknown
- 1997-07-17 CN CN97114592A patent/CN1113486C/zh not_active Expired - Fee Related
- 1997-07-17 AR ARP970103212A patent/AR008403A1/es active IP Right Grant
- 1997-07-17 BR BR9704012A patent/BR9704012A/pt not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
US5734962A (en) | 1998-03-31 |
CN1113486C (zh) | 2003-07-02 |
RU2191471C2 (ru) | 2002-10-20 |
KR100496232B1 (ko) | 2005-09-30 |
UA44752C2 (uk) | 2002-03-15 |
KR980013022A (ko) | 1998-04-30 |
DE69735979T2 (de) | 2007-01-04 |
HU9701215D0 (en) | 1997-08-28 |
PL321011A1 (en) | 1998-01-19 |
MX9705401A (es) | 1998-04-30 |
CA2208413C (en) | 2006-11-14 |
JPH10135888A (ja) | 1998-05-22 |
DE69735979D1 (de) | 2006-07-06 |
CA2208413A1 (en) | 1998-01-17 |
ES2264153T3 (es) | 2006-12-16 |
AR008403A1 (es) | 2000-01-19 |
AU2854497A (en) | 1998-01-29 |
HUP9701215A3 (en) | 2002-09-30 |
ZA975952B (en) | 1998-01-30 |
NO973289D0 (no) | 1997-07-16 |
NO973289L (no) | 1998-01-19 |
CZ219797A3 (cs) | 1998-02-18 |
HUP9701215A2 (hu) | 1998-03-30 |
IL121232A (en) | 2000-07-16 |
EP0820159B1 (en) | 2006-05-31 |
PL184615B1 (pl) | 2002-11-29 |
CN1173085A (zh) | 1998-02-11 |
BR9704012A (pt) | 1998-11-10 |
CZ290425B6 (cs) | 2002-07-17 |
IL121232A0 (en) | 1998-01-04 |
AU718266B2 (en) | 2000-04-13 |
EP0820159A3 (en) | 2003-07-09 |
JP3833783B2 (ja) | 2006-10-18 |
EP0820159A2 (en) | 1998-01-21 |
ID17541A (id) | 1998-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NO320121B1 (no) | Satellittsambandssystem med parallellkjedekoding | |
EP1004182B1 (en) | Communications systems and methods employing parallel coding without interleaving | |
US7415079B2 (en) | Decoder design adaptable to decode coded signals using min* or max* processing | |
EP3949184B1 (en) | Short block length distribution matching algorithm | |
US6577673B2 (en) | Spread spectrum base station for simultaneously receiving and processing multiple channels of data | |
MXPA97005401A (en) | Satellite communications system that uses concatenated paral use | |
EP1004181A1 (en) | Communications systems and methods employing selective recursive decoding | |
US20010039636A1 (en) | System and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network | |
US7958424B2 (en) | Multi-channel LDPC decoder architecture | |
JP2005347883A (ja) | 復号装置および復号回路 | |
US5809043A (en) | Method and apparatus for decoding block codes | |
WO2012136445A1 (en) | Signaling data transmission transmitting split signaling data | |
US6954484B2 (en) | Method and device for generating a channel-coded and subscriber-coded message signal | |
CN102612822A (zh) | 用于具有半双工中继的多接入中继信道系统的用于传送数字信号的方法、以及对应的程序产品和中继装置 | |
US6424690B1 (en) | Two-thirds rate modulation and coding scheme for Rayleigh fading channels | |
EP2406908B1 (en) | Mimo communication method and devices | |
JP2008154223A (ja) | Mimo受信装置 | |
EP0687072A2 (en) | Faster linear block decoding apparatus and method for receivers in digital cellular communication and other systems | |
CN112104440B (zh) | 通信信号处理方法和无线通信系统 | |
US20030167441A1 (en) | Error correction trellis coding with periodically inserted known symbols | |
Cancellieri et al. | Efficient coding and mapping in photon communication systems | |
Pénicaud | Iterative decoding for rate adaptive forward error correction on the mobile satellite channel. | |
Yamazaki et al. | On the error correcting code for noisy interleaved optical PPM channel | |
GB2321374A (en) | Spread spectrum satellite communication |