NO338879B1 - Høyhastighets pakkedatatransmisjon for raske tilpasning i lukket sløyfe - Google Patents
Høyhastighets pakkedatatransmisjon for raske tilpasning i lukket sløyfe Download PDFInfo
- Publication number
- NO338879B1 NO338879B1 NO20070269A NO20070269A NO338879B1 NO 338879 B1 NO338879 B1 NO 338879B1 NO 20070269 A NO20070269 A NO 20070269A NO 20070269 A NO20070269 A NO 20070269A NO 338879 B1 NO338879 B1 NO 338879B1
- Authority
- NO
- Norway
- Prior art keywords
- packet
- slot
- column
- slots
- decoding
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
I. Oppfinnelsens tekniske område
Denne oppfinnelse gjelder datakommunikasjon, nærmere bestemt en ny og forbedret fremgangsmåte og et tilsvarende apparat for etablering av rask hastighetstilpasning i lukket sløyfe ved høyhastighets datapakkeoverføring.
n. Gjennomgåelse av den kjente teknikk
Mobilsambandsbasert databehandling og -dataaksess blir i større og større grad tilgjengelig for flere og flere brukere. Utviklingen og introduksjonen av nye datatjenester og teknologier som etablerer kontinuerlig datatilknytning og full tilgang til informasjon er en realitet. Brukerne kan anvende en rekke elektroniske anordninger for å innhente tale eller datainformasjon lagret på andre elektroniske anordninger eller i datanett. Enkelte av disse anordninger kan kobles til dataressurser via kabler, og noen kan kobles til via løsninger for trådløs forbindelse. Her karakteriseres en aksessterminal ved en anordning som etablerer dataforbindelse for en bruker. En aksessterminal kan kobles til en databehandlingsanordning, slik som en bordmodelldatamaskin, en bærbar datamaskin, en personlig digital assistent (PDA), eller den kan fysisk bygges inn i en slik anordning. Et aksesspunkt er utstyr som etablerer datatilgang mellom et pakkesvitsjet datanett og aksessterminaler.
Et eksempel på en aksessterminal som kan benyttes for å etablere trådløs forbindelse er en mobiltelefon som er del av et kommunikasjonssystem som kan understøtte en rekke anvendelser. Et slikt kommunikasjonssystem er et kodedelt multippelaksess (CDMA) system som er overensstemmende med "TI A/EI A/IS-95 Mobile station-base station compatibility standard for dual-mode wideband spread spectrum cellular system", heretter betegnet som IS-95-standarden. CDMA-systemet muliggjør overføring av tale og generelle data mellom brukere via forbindelser på jordoverflaten. Bruken av CDMA-teknikker i et multippelaksess kommunikasjonssystem er beskrevet i vårt U.S. patent nr. 4 901 307 med tittelen "Spread spectrum multiple access communication system using satellite or terrestrial repeaters" og vårt U.S. patent nr. 5 103 459 med tittelen "System and method for generating waveforms in a CDMA cellular telephone system", og inkluderes her som referanse. Denne oppfinnelse er like anvendelig i andre typer kommunikasjonssystemer. Systemer som benytter andre velkjente sendermodulasjons-skjemaer slik som TDMA og FDMA så vel som andre spektralspredningssystemer kan anvende denne oppfinnelse.
Med den økende etterspørsel etter trådløse dataapplikasjoner så har behovet for effektive trådløse kommunikasjonssystemer stadig blitt mer påtrengende. IS-95-standarden er i stand til å overføre trafikk- og taledata i forover- og returkanaler. En fremgangsmåte for overføring av trafikkdata i kodekanalspalter av fast størrelse er beskrevet i detalj i vårt U.S. patent nr. 5 504 773 med tittelen "Method and apparatus for the formatting of data for transmission" og inkluderes her som referanse. I overensstemmelse med IS-95 standarden deles trafikk- eller taledata i kodekanalspalter som er 20 ms lange og med dataoverføringshastigheter opptil 14,4 Kb/s.
En signifikant forskjell mellom taletjenester og datatjenester er at førstnevnte har stringente og faste forsinkelseskrav. Vanligvis må den samlede enveis forsinkelse for talesekvenser benevnt rammer være mindre enn 100 ms. I motsetning kan data-forsinkelsen være en variabel parameter som benyttes for å optimalisere effektiviteten til datakommunikasjonssystemet. Spesielt kan det benyttes feilrettingskodeteknikker som krever betydelig større forsinkelse enn de som kan tolereres for taletjenester. Et eksempel på effektivt kodeskjema for data er beskrevet i vår U.S. patentsøknad nr. 08/743 688 med tittel "Soft decision output decoder for decoding convolutionally encoded codewords" datert 6.11.1996, og dette patentskrift tas her med som referansemateriale.
En annen betydelig forskjell mellom taletjenester og datatjenester er at førstnevnte krever en fastsatt og felles tjenestekvalitet (Grade of Service, GOS) for alle brukere. For digitale systemer som tilveiebringer taletjenester betyr dette vanligvis en fast og lik over-føringshastighet for alle brukere og en maksimal tolerabel verdi på feilraten for tale-rammene. For datatjenester derimot kan GOS være forskjellig fra bruker til bruker og være en parameter som er optimalisert for å øke den generelle effektivitet i datakommunikasjonssystemet. GOS til et datakommunikasjonssystem defineres vanligvis som den totalt påførte forsinkelse i overføringen av en forutbestemt datamengde, heretter kalt en datapakke.
En annen betydelig forskjell mellom taletjenester og datatjenester er at førstnevnte krever en pålitelig kommunikasjonsforbindelse som i det eksemplifiserte CDMA-system (kodedelt multippelaksess) tilveiebringes ved myk omruting. Myk omruting medfører redundant overføring fra to eller flere basestasjoner for å øke påliteligheten. Denne økte pålitelighet er imidlertid ikke nødvendig for dataoverføringer fordi datapakkene som mottas med feil kan overføres på nytt. For datatjenester kan sendereffekten som benyttes for å få til myk omruting benyttes mer effektivt til overføring av ytterligere data.
Overføringsforsinkelsen som er nødvendig for overføring av en datapakke og den gjennomsnittlige hastighetsytelse i et kommunikasjonssystem er parametere som målgir kvaliteten og effektiviteten til datakommunikasjonssystemet. Overføringsforsinkelse har ikke den samme konsekvens i datakommunikasjon som den har i talekommunikasjon, men den er en viktig metrisk størrelse for måling av datakommunikasjonssystemets kvalitet. Den gjennomsnittlige hastighetsytelse er et mål på effektiviteten for dataover-føringsegenskapene til datakommunikasjonssystemet.
Det er vel kjent at signal/støyforholdet (signal-to-interference-and-noise ratio, SINR) i områdebaserte systemer for enhver gitt bruker er en funksjon av lokaliseringen av brukeren i dekningsområdet. For å opprettholde et gitt tjenestenivå tyr det tidsdelte multippelaksess- (TDMA) og det frekvensfordelte multippelaksessystem (FDMA) til frekvensgjenbruksteknikker, det vil si at ikke alle frekvenskanaler og/eller tidsluker benyttes i hver basestasjon. I et CDMA-system blir den samme frekvenstildeling gjen-brukt i hvert dekningsområde i systemet og forbedrer derved den generelle effektivitet. Målt SINR på enhver gitt brukers mobile stasjon bestemmer informasjonshastigheten som kan understøttes av denne bestemte forbindelsen fra basestasjonen til brukerens mobilsambandsbasertstasjon. Gitt den spesifikke modulasjon og feilkorrigeringsmetodikk som benyttes for overføringen oppnås det et gitt ytelsesnivå tilsvarende SINR-nivået. Fordelingen av oppnådd SINR i de idealiserte dekningsområdene kan beregnes for et idealisert områdebasertet system med heksagonal dekningsområdeplan og som benytter en felles frekvens i hvert dekningsområde.
I et system som er i stand til å overføre data ved høye hastigheter og som heretter vil bli kalt et høyhastighets datasystem (High Data Rate system, HDR), benyttes en hastighetstilpasningsalgoritme for åpen sløyfe til justering av dataoverføringshastigheten i en foroverkanal. Et typisk HDR-system er beskrevet i vår U.S. patentsøknad nr. 08/936 386 med tittel "Method and apparatus for high rate packet data transmission", og dette patentskrift tas her med som referansemateriale. Hastighetstilpasningsalgoritmen for åpen sløyfe justerer dataoverføringshastigheten i overensstemmelse med de varierende kanalforholdene som vanligvis finnes i et trådløst miljø. Vanligvis måler en aksessterminal den mottatte SINR i perioder med pilotsignaloverføring i foroverkanalen. Aksessterminalen benytter den målte SINR-informasjon til prediksjon av fremtidig gjennomsnittlig SINR for neste datapakkevarighet. Et eksempel på en prediksjonsmetode beskrives i vår samtidig innleverte U.S. patentsøknad nr. 09/394 980 med tittel "System and method for accurately predicting signal to interference and noise ratio to improve communication system performance", og dette patentskrift tas her med som referansemateriale. Den predikerte SINR bestemmer maksimal dataoverføringshastighet som kan understøttes av foroverkanalen med en gitt sannsynlighet for suksess. Derav følger at hastighetstilpasningsalgoritmen for åpen sløyfe er mekanismen med hvilken en aksessterminal anmoder om et aksesspunkt for overføring av neste pakke med dataoverføringshastigheten fastsatt ut fra den predikerte SINR. Hastighetstilpasningsalgoritmen for åpen sløyfe har vist seg å være svært effektiv i etablering av et høyytelses datapakkesystem selv under ugunstige kanalforhold for trådløs overføring, som i et mobilsambandsbasert miljø.
Imidlertid forringes anvendelsen av en hastighetstilpasningsalgoritme for åpen sløyfe av den implisitte tilbakekoblingsforsinkelse forbundet med overføringen av tilbake-meldingen av hastighetsforespørselen til aksesspunktet. Dette implisitte forsinkelses-problem forverres når kanalforholdene endrer seg raskt og krever derfor at aksessterminalen oppdaterer sin anmodede dataoverføringshastighet flere ganger i sekundet. I et vanlig HDR-system vil aksessterminalen foreta ca. 600 oppdateringer per sekund.
Det eksisterer også andre årsaker for ikke å implementere en ren hastighetstillempningsmetode for åpen sløyfe, for eksempel er denne metode avhengig av nøyaktig-heten på SINR-estimatet. Derav følger at ufullstendige SINR-målinger vil forhindre aksessterminalen i å foreta en presis karakterisering av den underliggende kanalstatistikk. En faktor som vil føre til unøyaktig kanalstatistikk er tilbakekoblingsforsinkelsen beskrevet ovenfor. På grunn av tilbakekoblingsforsinkelsen må aksessterminalen predikere en understøttbar dataoverføringshastighet i den nære fremtid ved bruk av tidligere og nåværende støybefengte SINR-estimater. En annen faktor som vil medføre unøyaktig kanalstatistikk er den uforutsigbare, oppdelte egenskap hos mottatte datapakker. I et datapakkesystem for områdenett forårsaker slike oppdelte overføringer plutselige endringer i interferensnivået sett ved aksessterminalen. Et åpen sløyfe hastig-hetstillempningsskjema kan ikke effektivt gjøre rede for uforutsigbarheten i interferensnivåene.
En annen grunn til ikke å implementere en ren hastighetstillempningsmetode for åpen sløyfe er manglende evne til å redusere effekten av feil. For eksempel vil aksessterminalen sende en konservativ dataoverføringshastighetsforespørsel for å sikre lav pakkefeilsannsynlighet når feilprediksjonen for en estimert SINR er stor, slik som er tilfelle i enkelte mobilsambandsbaserte miljøer. En lav pakkefeilsannsynlighet vil tilveiebringe lav generell overføringsforsinkelse. Imidlertid er det sannsynlig at aksessterminalen kunne ha mottatt en pakke med større dataoverføringshastighet. Det finnes ingen mekanisme i åpensløyfehastighetstillempningsmetoden for å oppdatere en dataover-føringshastighetsforespørsel basert på estimert kanalstatistikk med en dataoverførings-hastighet basert på den faktiske kanalstatistikk i løpet av overføringen av datapakken. Derav følger at åpensløyfehastighetstillempningsmetoden ikke vil tilveiebringe en maksimert hastighetsytelse når prediksjonsfeilen for en estimert SINR er stor.
Et annet eksempel på at hastighetstilpasningsmetoden for åpen sløyfe ikke er i stand til å redusere effekten av en feil er når aksessterminalen har dekodet en mottatt pakke feilaktig. Radiolinjeprotokollen (radio link protocol, RLP) krever en omsendings-forespørsel når aksessterminalen dekoder en pakke feilaktig, men omsendings-forespørselen genereres først etter at brudd i den mottatte sekvensnummerrekke oppdages. RLP-protokollen krever derfor behandling av senere mottatte pakker etter den feilaktig dekodede pakke. Denne prosedyren øker den generelle overføringsforsinkelse. Det trengs en mekanisme for å implementere en raskt retransmisjon av noen eller alle kodesymbolene i datapakken, i det mekanismen ville sette aksessterminalen i stand til korrekt dekoding av pakken uten å pådra seg overflødig forsinkelse.
Av tidligere kjent teknikk nevnes WO 9922481 Al som beskriver en trinnvis redundans radiolinkprotokoll anvendt for å øke båndbredde effektivt i et nettverk. En fremgangsmåte med assosiert apparat for trådløs kommunikasjon omfatter en første nettverksenhet (en sender) for 1) generering, 2) koding og sending av en blokk biter, 3) fastlegging om den kodete blokken er mottatt av en andre nettverksenhet med feil. Informasjon for korreksjon av blokker som blir mottatt med feil er tilbakesendt fra en andre nettverksenhet (en mottaker) til den første nettverksenheten.
Derav følger at man i dag har et uttrykt behov for å modifisere hastighetstilpasningsmetoden for åpen sløyfe for å redusere overføringsforsinkelsen og maksimere kapasiteten slik som beskrevet ovenfor.
Kort gjennomgåelse av oppfinnelsen
Denne oppfinnelse gjelder en ny og forbedret fremgangsmåte og tilsvarende apparat for modifikasjon av en hastighetstilpasningsalgoritme for åpen sløyfe for å etablere et hybrid hastighetstilpasningsskjema for åpen/lukket sløyfe. Et aksesspunkt genererer på fordelaktig måte en tidsinnskutt struktur for spalter eller mellomrom ("slots") i datapakker for å la en aksessterminal sende indikatormeldinger til aksesspunktet under de perioder som representerer slike mellomrom ("gaps") som er innfelt eller -satt i en bestemt ordnings- eller innfellmgsstiuktur.
I en utførelse av oppfinnelsen er disse perioder tilstrekkelig lange til å tillate at aksessterminalen dekoder de data som overføres i mellomrommene og sender en indikatormelding basert på de dekodede data. I en alternativ utførelse av oppfinnelsen baseres indikatormeldingene på et estimert signal/støyforhold.
I en annen utførelse av oppfinnelsen er indikatormeldingen 1 b (bit) lang, og den tolkes av aksesspunktet i overensstemmelse med timingen av meldingens ankomst.
Kort gjennomgåelse av tegningene
Egenskapene og beskaffenheten ved og fordelene med oppfinnelsen vil komme bedre frem i den detaljbeskrivelse som er gitt nedenfor og støtter seg til tegningene, i hvilke de samme henvisningstall evt. benyttes gjennomgående for korresponderende identifikasjon og hvor: Fig. 1 er et diagram over et eksempel med enkeltspaltemellomromsflettestruktur for
flerspaltepakker; Fig. 2 er et diagram over et eksempel på en uniform N-luke hull flertestruktur for
flerspaltepakker; Fig. 3 er et diagram over et eksempel på en ikke- uniform N-luke hull flettestruktur for
flerspaltepakker; Fig. 4 er et diagram over et eksempel på en STOP styringsindikasjon for en
flerspaltepakke; Fig. 5 er et diagram over et eksempel på en EXTEND styringsindikasjon for en flerspaltepakke; og Fig. 6 er et blokkdiagram over et eksempel på en utførelse av oppfinnelsen.
Detalj beskrivelse av spesifikke utførelser
I en typisk utførelse av et datakommunikasjonssystem forekommer dataoverføring i foroverkanalen fra et aksesspunkt til en eller flere aksessterminaler ved dataover-føringshastigheter i henhold til anmodninger fra aksessterminalen(e). Returkanalens datakommunikasjon kan forekomme fra en aksessterminal til ett eller flere aksesspunkter. Data deles inn i datapakker og hver datapakke overføres i løpet av en eller flere tidsluker. Ved hver tidsluke kan aksesspunktet styre dataoverføringer til enhver aksessterminal som kommuniserer med aksesspunktet.
Først etablerer aksessterminalen kommunikasjon med et aksesspunkt ved å benytte en forhåndsbestemt aksessprosedyre. I denne tilknyttede tilstand kan aksessterminalen motta datameldinger og kontrollmeldinger fra aksesspunktet og er i stand til å sende datameldinger og kontrollmeldinger til aksesspunktet. Aksessterminalen overvåker så foroverkanalen for overføringer fra aksesspunkter i aksessterminalens aktive sett. Det aktive sett omfatter en liste over aksesspunkter som kommuniserer med aksessterminalen. Aksessterminalen måler spesielt signal/støyforholdet (SINR) til foroverkanalens pilotsignal fra aksesspunktene i det aktive sett slik som mottatt ved aksessterminalen. Dersom det mottatte pilotsignal er over en forutbestemt tilføyningsterskel eller under en forutbestemt utfallsterskel rapporterer aksessterminalen dette til aksesspunktet. Etter-følgende meldinger fra aksesspunktet instruerer aksessterminalen om henholdsvis å legge til eller slette aksesspunktet fra sitt aktive sett.
Hvis det ikke er data å overføre returnerer aksessterminalen til en tomgangstilstand og avbryter sending av dataoverførmgshastighetsinformasjon til aksesspunktene. Mens aksessterminalen er i tomgangstilstand overvåker den den periodiske kontrollkanal fra en eller flere aksesspunkter i det aktive sett for anropsmeldinger.
Hvis det er data som skal overføres til aksessterminalen sendes dataene av en sentral styreenhet til alle aksesspunktene i det aktive sett og lagres i en kø på hvert aksesspunkt. En anropsmelding sendes så fra ett eller flere aksesspunkter til aksessterminalen på de tilsvarende kontrollkanaler. Aksesspunktet kan sende alle slike anropsmeldinger samtidig over flere aksesspunkter for å sikre mottak selv når aksessterminalen skifter mellom aksesspunkter. Aksessterminalen demodulerer og dekoder signalene på en eller flere kontrollkanaler for å motta anropsmeldingene.
Etter dekoding av anropsmeldingene og for hver tidsluke inntil dataoverføringer er komplett måler aksessterminalen SINR i foroverkanalens signaler for aksesspunktene i det aktive sett slik som mottatt på aksessterminalen. SINR til foroverkanalens signaler kan fåes ved måling av tilsvarende pilotsignaler. Aksessterminalen velger så det beste aksesspunkt basert på et sett med parametere. Parametersettet kan omfatte nåværende og tidligere SINR-målinger og bitfeilfrekvensen eller pakkefeilfrekvensen. Det beste aksesspunkt kan for eksempel velges basert på den største SINR-måling. Aksessterminalen identifiserer så det beste aksesspunkt og sender så en dataoverføringshastighetskontroll-melding (heretter referert til som DRC-meldingen) til det valgte aksesspunkt på dataover-føringshastighetskontrollkanalen (heretter referert til som DRC-kanalen). DRC-meldingen kan omfatte den forespurte dataoverføringshastighet, eller alternativt kvaliteten på foroverkanalen (for eksempel SINR-målingen, bitfeilfrekvensen eller pakkefeilfrekvensen). I en typisk utførelse kan aksessterminalen styre sendingen av DRC-meldingen til et spesifikt aksesspunkt ved bruk av en Walsh-kode som unikt identifiserer aksesspunktet. DRC-meldingssymbolene er eksklusiv/eller-behandlet (XOR) med den unike Walsh-kode. Siden hvert aksesspunkt i aksessterminalens aktive sett identifiseres ved en unik Walsh-kode kan kun det valgte aksesspunkt som utfører den identiske XOR-operasjon slik som utført av aksessterminalen med korrekt Walsh-kode, korrekt dekode DRC-meldingen. Aksesspunktet benytter hastighetskontrollinformasjonen fra hver aksessterminal for å effektivt overføre foroverkanaldata ved den høyest mulige hastighet.
Ved hver tidsluke kan aksesspunktet velge enhver av de oppkalte aksessterminaler for dataoverføring. Aksesspunktet fastsetter så den dataoverføringshastighet ved hvilken data sendes til den valgte aksessterminal basert på den nyeste verdi til DRC-meldingen mottatt fra aksessterminalen. I tillegg identifiserer aksesspunktet unikt en overføring til en bestemt aksessterminal ved å tilføye en identifiserende blokkstart til en datapakke adressert til en aksessterminal. I eksempelutførelsen gjøres blokkstarten forskjellig ved å benytte en Walsh-kode som unikt identifiserer aksessterminalen.
I en typisk utførelse blir foroverkanalkapasiteten til dataoverføringssystemet bestemt av dataoverføringshastighetsforespørslene fra aksessterminalene. Ytterligere økning i foroverkanalkapasiteten kan oppnås ved bruk av retning santenner og/eller adaptive spatialfiltre. Et eksempel på fremgangsmåte og tilsvarende apparat for etablering av retningsstyrt overføring beskrives i våre samtidig innleverte U.S. patentsøknader nr. 08/575 049 med tittel "Method and apparatus for determining the transmission data rate in a multi-user communication system" datert 20.12.1995 og U.S. patentsøknad nr. 08/925 521 med tittel "Method and apparatus for providing orthogonal spot beams, sectors and picocells" datert 8.9.1997, og begge patentskrift tas her med som referansemateriale.
Tilpasning for regulering av overføringshastigheten under rask lukket sløyferegulering
I et HDR-system benytter et åpen løkke hastighetstilpasningssystem en rask tilbakekoblingskanal for å tillate sending av en DRC-melding fra en aksessterminal til et aksesspunkt samtidig som aksesspunktet sender en datapakke til en aksessterminal i foroverkanalen. Herav følger at aksessterminalen kan beordre aksesspunktet til enten å avslutte eller forlenge den aktuelle sending i overensstemmelse med faktiske SINR- forhold i mottakende aksessterminal. I et utførelseseksempel blir den raske tilbakekoblingskanal benyttet til å bære ekstra informasjon slik som beskrevet nedenfor.
Foroverkanalens dataoverføringshastighet i et HDR-system varierer fra 38,4 kb/s til 2,456 Mb/s. Varigheten til hver overføringspakke i antall spalter så vel som andre modulasjonsparametere er beskrevet i tabell 1. I denne utførelsen tilsvarer en spalte en periode på 1,666 ms, eller 2048 chips (en bestemt digital- eller datasekvens) overført med en chiprate på 1,2288 Mc/s (Megachips pr. sekund).
I en typisk utførelse modifiseres strukturen til flerspaltepakker for transportere data i forutbestemte dataspalter, men ikke i forutbestemte mellomromsspalter. Når flerspaltepakker struktureres i overensstemmelse med eksempelutførelsen kan aksessterminalen som mottar flerspaltepakken benytte varigheten til forutbestemte mellomromsspalter til andre formål. Aksessterminalen kan for eksempel benytte tiden mellom dataspaltene til å avgjøre om pakkene kan dekodes korrekt med mykkodesymbolene som er mottatt hittil. Aksessterminalen kan benytte forskjellige metoder for å avgjøre hvorvidt dataspalter har blitt korrekt dekodet, og disse metodene inkluderer men begrenses ikke til kontroll av CRC-bitene assosiert med dataene eller estimering av predikert SINR basert på mottatt SINR for styre- og trafikksymbolene.
Fig. 1 er et diagram over et eksempel på en enkeltspaltemellomromsflettestruktur for flerspaltepakker, hvori de forutbestemte dataspalter og mellomromsspalter er sammenflettet i et vekslende mønster. Denne utførelsen vil heretter refereres til som et enkeltspalte mellomromsmønster. Flerspaltepakke 100 er sendt fra et aksesspunkt til en aksessterminal med datainnhold i vekslende spalter. Hvis aksessterminalen for eksempel sender i overensstemmelse med dataoverføringshastighet 2 i tabell 1, så er det 8 dataspalter i en flerspaltepakke, og data ville transporteres i spalte 1, 3, 5, 7, 9, 11, 13 og 15. Spaltene 2, 4, 6, 8, 10, 12, 14 og 16 ville ikke bli benyttet til overføring av deler av flerspaltepakken. En DRC-melding kan sendes fra aksessterminalen til aksesspunktet i løpet av tidsperiodene forbundet med de tomme spaltene. I eksemplet ovenfor må det være klart at et aksesspunkt kan sende en annen datapakke til samme eller en annen aksessterminal i løpet av mellomromsspalten tilknyttet sendingen av det 8-spaltede pakkeeksempel.
I tillegg til DRC-meldinger tillater denne utførelsen sending av indikatormeldinger fra aksessterminalen til aksesspunktet som indikerer en mottakerstatus for aksessterminalen, og slike indikatormeldinger inkluderer men er ikke begrenset til STOP-indikatormeldinger eller EXTEND-indikatormeldinger. Det skal bemerkes at bruk av indikatormeldinger som beskrevet her for denne utførelse er gjeldende for andre utførelser som følger.
I et HDR-system er kodesymbolene som sendes i datapakkehastigheter på 307,2 kb/s eller lavere gjentakelser av kodesymbolene som sendes i pakker ved 614,4 kb/s.pi]Generelt er de fleste kodesymbolene som sendes i en gitt spalte forskjøvede repetisjoner av kodesymbolene som ble sendt i den første spalte til pakken. Lavere dataover-føringshastigheter krever en lavere SINR for gitt lav sannsynlighet for pakkefeil. Herav følger at hvis aksessterminalen bestemmer at kanalforholdene ikke er gunstige så vil den sende en DRC-melding som anmoder om en dataoverføringshastighet under 614,4 kb/s. Aksesspunktet vil så sende flerspaltepakker i overensstemmelse med strukturen beskrevet i fig. 1. Imidlertid hvis de faktiske kanalforholdene forbedrer seg slik at aksessterminalen trenger færre gjentatte kodesymboler enn opprinnelig spesifisert av hastighetstilpasningsalgoritmen for åpen sløyfe, vil strukturen beskrevet på fig. 1 tillate aksessterminalen å sende en indikatormelding, slik som en STOP-indikatormelding på returkanalens tilbakekoblingskanal.
Fig. 2 er et diagram som illustrerer bruken av en STOP-indikatormelding. Et aksesspunkt sender en datapakke 200 i overensstemmelse med flettestrukturen på fig. 1. Spaltene n, n+ 2 og n+ 4 er spalter som transporterer data. En DRC-melding 210 mottas i løpet av spalteperioden n- 1 slik at data i spaltene, n+ 2, n+ 4 og n+ 6 tidsplanlegges for sending i overensstemmelse med den forespurte dataoverføringshastighet. En STOP-indikatormelding 220 sendes av aksessterminalen fordi aksessterminalen har mottatt nok gjentakelser av kodesymbolene i spalte n, n+ 2 og n+ 4 til å bestemme de komplette data uten mottak av ytterligere gjentakelser transportert av n+ 6. Herav følger at aksessterminalen er klar for mottak av nye data. STOP-indikatormeldingen 220 mottas av aksesspunktet i løpet av spalte n+ 5. Ved mottak av STOP-indikatormeldingen 220 vil aksesspunktet slutte å sende gjentakelser i den gjenværende tildelte dataspalte n+ 6 og starte sendingen av en ny datapakke i spalte n+ 6. Ubrukte tildelte spalter kan gjentildeles til en annen pakkesending rettet mot enhver aksessterminal. På denne måten kan en lukket sløyfe hastighetstilpasning utføres for å optimalisere ressursene når faktiske kanalforhold tillater en høyere dataoverføringshastighet enn den spesifisert i den opprinnelige DRC-melding basert på estimerte kanalforhold. I eksempelet ovenfor oppnås en effektiv dataoverføringshastighet 4/3 ganger høyere enn den opprinnelig forespurte dataover-føringshastighet ved sending av STOP-indikasjonen.
I et annet aspekt av denne oppfinnelse kan en indikatormelding sendes fra aksessterminalen til aksesspunktet for å muliggjøre flere gjentakelser av kodesymbolene når de faktiske kanalforholdene er verre enn de estimerte kanalforholdene. Indikatormeldingen kan refereres til som en EXTEND-indikatormelding. En annen anvendelse av EXTEND-indikatormeldingen oppstår når en enkeltspaltepakke dekodes galt av aksessterminalen. I dette tilfellet kan aksessterminalen sende en EXTEND-indikatormelding som anmoder om omsending av data transportert i den spesifiserte spalte. Strukturen på fig. 1 tillater aksesspunktet å omsende data i løpet av den neste spalte, heri benevnt en utvidet dataspalte etter å ha dekodet EXTEND-indikatormeldingen. Fig. 3 er en illustrasjon av denne bruk av en EXTEND-indikatormelding. Datapakke 300 er bygd opp i overensstemmelse med strukturen på fig. 1 slik at vekslende spalter er utsett til mellomromsspalter. En DRC-melding 310 blir mottatt av aksesspunktet som tilveiebringer den foretrukne hastighet for data sendt i dataspalte n. Data sendes også i spalte n+ 2 i overensstemmelse med den forespurte dataoverføringshastighet. Imidlertid mottas en EXTEND-indikatormelding 320 av aksesspunktet, og denne beordrer repetisjon av data i dataspalte n+ 4 på grunn av en feil i dekodingen av data transportert i spalte n+ 2.
I et annet aspekt av denne utførelsen kan det anmodes om enkeltspaltepakker når den estimerte SINR indikerer en redusert sannsynlighet for vellykkede pakker, for eksempel en sannsynlighet for pakkesuksess på 80-90 %. Basert på den mottatte enkeltspaltepakke kan aksessterminalen sende en EXTEND-indikator til aksesspunktet, og anmode om omsending av pakken hvis den første enkeltspaltepakke ikke har blitt dekodet riktig. Dette aspektet av utførelsen har fordelen av en forbedret dataoverføringshastighets-ytelse som oppnås av den første sending ved høy dataoverføringshastighet. I overensstemmelse med denne utførelsen kan sendingen ved høy dataoverføringshastighet justeres i overensstemmelse med de faktiske kanalforhold. Fig. 3 illustrerer også dette aspektet av oppfinnelsen. Hvis DRC-melding 310 transporterer en dataforespørsel på 307,2 kb/s sendes data i spalte n og n+ 2 med forespurt hastighet. Skulle imidlertid aksessterminalen påvise en forbedring i kanalforholdene kan aksessterminalen sende en DRC-melding 330 som transporterer en dataforespørsel på 1,2 Mb/s. Aksesspunktet vil da sende en enkeltspaltepakke med 1,2 Mb/s i spalte n+ 5. I løpet av tiden forbundet med mellom romsspalte n+ 6 oppdager aksessterminalen en forverring i kanalforholdene som nødvendiggjør omsending av dataene i spalte n+ 5. En EXTEND-melding 340 sendes og aksesspunktet omsender data fra spalte n+ 5 i spalte n+ 7.
I en typisk utførelse kan aksessterminalen tillates å sende opp til NExi(i) EXTEND-indikatormeldinger per pakke, hvor z'=l, 2, ..., 11 tilsvarer en av dataoverføringshastighetene illustrert i tabell 1.
Prosedyren beskrevet ovenfor for en lukket sløyfe hastighetstilpasning er typisk for sendinger hvor datapakken omfatter en eller to spalter. Det skal bemerkes at den utvidede dataspalte transporterer kodesymboler som er gjentakelser av tidligere sendte kodesymboler, og derfor kan kodesymbolene i de utvidede dataspaltene på fordelaktig måte myk-kombineres med de tidligere mottatte kodesymboler forut for dekodingstrinnet for på denne måten å forbedre påliteligheten. Identifikasjon av hvilke kodesymboler som skal sendes i en utvidet dataspalte er en implementasjonsdetalj og påvirker ikke omfanget av denne oppfinnelse.
Den raske lukket sløyfe hastighetstilpasningsmetode beskrevet ovenfor kan implementeres for å være avhengig av den samme raske tilbakeføringskanal benyttet av åpen sløyfe hastighetstilpasningssystemet, men det skal bemerkes at en annen separat kanal også kan benyttes for å implementere lukket sløyfe hastighetstilpasningsmetoden uten å endre omfanget til oppfinnelsen.
Et annet aspekt ved implementasjon er utformingen av indikatormeldingene. I en utførelse hvor kun to indikatormeldinger, STOP-indikatormeldingen og EXTEND-indikatormeldingen er angitt i systemet trenger systemet kun bruke ett bit for å transportere indikatormeldingen. DRC-meldingene transporterer flere bit for valg av hastighet og identifikasjon av aksesspunkt, men kun ett bit trengs for å indikere en STOP-indikatormelding eller en EXTEND-indikatormelding hvis systemet skjelner mellom sammenhengen når bitene benyttes. En indikatorbit kan for eksempel utpekes til en FCL-bit. Hvis aksesspunktet oppdager tilstedeværelsen av FCL-biten fra en aksessterminal i spalte n, så vil aksesspunktet tolke FCL-biten som en STOP-indikatormelding hvis en dataspalte i en flerspaltepakke adressert til denne aksessterminal er planlagt sendt i spalte n+ 1. Imidlertid vil aksesspunktet tolke FCL-biten som en EXTEND-indikatormelding hvis en pakke planlagt sendt til denne aksessterminal, og i overensstemmelse med en forespurt dataover-føringshastighet, avsluttet eksakt i spalte n- 1. Alternativt kan aksesspunktet også tolke FCL-biten som en EXTEND-indikatormelding hvis en tidligere EXTEND-indikatormelding forårsaket omsending av en spalte i en spesifisert pakke eksakt i spalte n- 1 og færre enn NEXtEXTEND-indikatormeldinger har blitt prosessert i denne pakke. Dersom ingen av disse situasjonene er gjeldende, så kan biten forkastes som en falsk alarm.
I en annen utførelse kan indikatormeldingen sendes på den samme tilbakeførings-kanal som er reservert til åpen sløyfe DRC-meldinger ved å benytte ett av de reserverte
DRC-kodeord. I denne utførelsen kan imidlertid ikke aksessterminalen sende en DRC-melding og en indikatormelding samtidig, slik som en STOP-indikatormelding fordi kun en melding kan sendes om gangen. Derav følger at en aksessterminal vil være forhindret fra å bli tildelt en annen pakke i løpet av den første spalte som frigjøres etter at STOP-indikasjonen ble sendt. Andre aksessterminaler kan imidlertid betjenes når den første spalte frigjøres. Effektiviteten til denne utførelsen maksimaliseres således hvis aksesspunktet betjener mange aksessterminaler, fordi sannsynligheten reduseres for at pakker til en gitt aksessterminal tidsplanlegges sammenhengende.
I enda en annen utførelse kan indikatormeldingen sendes på en separat tildelt kanal som kan etableres ved å benytte ytterligere Walsh-funksjoner på returkanalen. Denne fremgangsmåten har den ekstra fordel at den tillater aksessterminalen å regulere påliteligheten til FCL-kanalen til et ønskelig nivå. I utførelsen beskrevet ovenfor skal det legges merke til at kun én aksessterminal bør sende på et hvilket som helst gitt tidspunkt. Det er derfor mulig å øke effekten som tildeles sending av indikatormeldingen uten å påvirke returkanalkapasiteten.
Som beskrevet tidligere kan aksesspunktet maksimere effektiviteten ved å sende data til andre aksessterminaler i løpet av mellomromsspaltene.
Fig. 4 er et diagram over en typisk flettestruktur for flerspaltepakker hvor de forhåndsbestemte dataspaltene og de forutbestemte mellomromsspaltene er flettet i et ensartet TV-spalte mønster. Denne utførelsen vil heretter refereres til som et ensartet N-spalte mønster. Flerspaltepakken 400 sendes fra et aksesspunkt til en aksessterminal med data i hver spalte. N- 1 spaltene er mellomromsspalter i hvilke aksessterminalen kan benytte forsinkelsen forbundet med mellomromsspaltene til å forsøke å dekode data mottatt i foregående dataspalte. Som kjent i faget kan blokker av databiter sendes med koding for å sette mottakeren av data i stand til å fastslå tilstedeværelsen av feil i dataoverføringen. Et eksempel på en slik kodeteknikk er produksjonen av syklisk redundanskontrollsymboler (CRC). I ett aspekt av denne utførelse setter forsinkelsen forårsaket av den ensartede innsetting av mellomrom aksessterminalen i stand til å dekode CRC-biter og til å fastslå om dataspalten ble riktig dekodet. I stedet for å sende indikatormeldinger basert på SINR-estimater kan aksessterminalen sende indikatormeldinger basert på den faktiske suksess eller svikt i dekoding av en dataspalte. Det skal bemerkes at den tid som trengs til dekoding av data vanligvis er proporsjonal med antallet informasjonsbiter i pakken. Som vist i tabell 1 vil derfor pakker med høy dataoverførings-hastighet trenge mer tid til dekodingen. Når det skal fastsettes en optimal verdi for N må en ta i betraktning verste falls forsinkelse når fletteperioden velges.
I et annet aspekt av denne utførelse setter forsinkelsen forårsaket på grunn av de ensartede innsatte mellomrom aksessterminalen i stand til på fordelaktig måte å fastsette den estimerte SINR i løpet av mottaket av dataspaltene og sende en DRC-melding.
I tillegg kan ekstra forsinkelsesspalter settes inn i flerspaltepakken for å sette aksessterminalen i stand til å sende ytterligere meldinger til aksesspunktet.
På liknende måte som sending av indikatormeldinger i enkeltspalte mellomroms-mønstereutførelsen kan STOP-indikatormeldingene og EXTEND-indikatormeldingene benyttes i det ensartede A^-spalte mellomromsmønster. I tillegg kan utformingen av indikatormeldingene oppnås ved bruk av kun én bit hvis systemet skjelner mellom sammenhengen biten blir benyttet i ved bruk. En indikatorbit kan for eksempel utses som en FCL-bit. Hvis aksesspunktet oppdager tilstedeværelsen av en FCL-bit fra en aksessterminal i spalte n vil aksesspunktet tolke FCL-biten som en STOP-indikatormelding hvis en dataspalte i en flerspaltepakke adressert til denne aksessterminal er tidsplanlagt for sending i spalte n+ 1. Aksesspunktet vil imidlertid tolke FCL-biten som en EXTEND-indikatormelding hvis en pakke tidsplanlagt til denne aksessterminalen, og i overensstemmelse med forespurt dataoverføringshastighet avslutter eksakt i spalte n- p+ 1, hvor p er tidsrommet til en tildelt dataspalte til en aksessterminal. Alternativt kan aksesspunktet også tolke FCL-biten som en EXTEND-indikatormelding hvis en forutgående EXTEND-indikatormelding forårsaket omsending av en spalte i en spesifisert pakke eksakt i spalte n- p+ 1 og mindre enn NextEXTEND-indikatormeldinger i denne pakken har blitt prosessert. Hvis ingen av disse forholdene er gjeldende så kan biten forkastes som en falsk alarm.
Fig. 5 er et diagram av ytterligere en typisk flettestruktur for flerspaltepakker hvor de forutbestemte dataspaltene og de forutbestemte mellomromspakkene er flettet i et uensartet spaltemønster. Denne utførelsen av oppfinnelsen vil heretter refereres til som det uensartede N-spaltemellomromsmønster. Flerspaltepakke 500 er strukturert slik at forsinkelsene flettet inn mellom dataspaltene er en funksjon av dataoverførings-hastigheten. Antallet mellomromsspalter som trengs mellom dataspaltene i en pakke ved hastighet /, som N( i) er fast og kjent av alle aksessterminaler og aksesspunkter. Selv om denne utførelse tillater at latensen til hver datapakke minimaliseres er det et bestemt antall restriksjoner som aksesspunktet må tilfredsstille når pakkene tidsplanlegges for sending. En slik restriksjon er at overlappende pakker ikke er mulig.
Som et eksempel på et uensartet spaltemønster kan DRC-meldingene på fig. 5 benyttes til å sende data i vekslende mønstre. I dette eksempel anmoder DRC-melding 510 om at data sendt i spalte n- 2, n+ 2 og n+ 6 blir sendt med 204,8 kb/s. DRC-melding 520 anmoder om at data i spalte n+ 1 og n+ 3 sendes med 921,6 kb/s. DRC-melding 530 anmoder om at data i spalte n+ 8 sendes med 1,2 Mb/s. Selv om de individuelle DRC-meldinger er for periodiske sendinger så settes de periodiske sendinger sammen for å danne et uperiodisk uensartet mønster. Det skal bemerkes at det er en begrensning vedrørende datamønstrene initiert av DRC-melding 520. En tospaltet datapakke med en mellomromsspalte mellom paret av dataspalter kunne være tidsplanlagt til å begynne sending ved n+ 1 eller n- 1, men ikke ved n. Hvis mønsteret hadde startet ved n ville nåværende data i spalte n+ 3 vært sendt i spalte n+ 2 noe som ville overlappet dataspalte-mønsteret tidsplanlagt med DRC-melding 510.
På liknende måte som sendingen av indikatormeldingene i utførelsen av et enkeltspaltet mellomromsmønster kan STOP-indikatormeldingene og EXTEND-indikatormeldingene benyttes i det uensartede TV-spalte mellomromsmønster. I tillegg kan utformingen av indikatormeldingene oppnås ved å bruke kun én bit hvis systemet skjelner mellom sammenhengen biten blir benyttet i ved bruk. En indikatorbit kan for eksempel utses som en FCL-bit. Hvis aksesspunktet oppdager tilstedeværelsen av en FCL-bit fra en aksessterminal i spalte n vil aksesspunktet tolke FCL-biten som en STOP-indikatormelding hvis en dataspalte i en flerspaltepakke adressert til denne aksessterminal er tidsplanlagt for sending i spalte n+ 1. Aksesspunktet vil imidlertid tolke FCL-biten som en EXTEND-indikatormelding hvis en pakke tidsplanlagt til denne aksessterminalen, og i overensstemmelse med forespurt dataoverføringshastighet avslutter eksakt i spalte n- N( i), hvor N( i) er antallet mellomromsspalter som trengs mellom dataspaltene og i indikerer et dataoverføringshastighetsindekstall. Alternativt kan aksesspunktet også tolke FCL-biten som en EXTEND-indikatormelding hvis en forutgående EXTEND-indikatormelding forårsaket omsending av en spalte i en spesifisert pakke eksakt i spalte n- N( i) og mindre enn NextEXTEND-indikatormeldinger i denne pakken har blitt prosessert. Hvis ingen av disse forholdene er gjeldende så kan biten forkastes som en falsk alarm.
Ulike fordeler oppnås ved bruk av det ensartede mellomromsspaltemønster i forhold til det uensartede mellomromsspaltemønster og vise versa. Et system som benytter det ensartede mellomromsspaltemønster kunne oppnå maksimal spalteeffektivitet ved periodisk vekslende mønster på tvers av alle spaltene. I et ensartet mønster hvor for eksempel spaltene n, n+ 4, n+ 8, ... er tildelt en aksessterminal, kan en annen aksessterminal tildeles spaltene n+ 1, n+ 5, n+ 9, ..., en tredje aksessterminal kan tildeles spaltene «+27, n+ 6, n+ 10, ... og en fjerde aksessterminal kan tildeles spaltene n+ 3, n+ 7, n+ 11, .... På denne måten utnyttes alle spaltene for å øke effektiviteten i nettverket. I enkelte tilfeller kan det imidlertid være mer ønskelig å implementere et uensartet mellomromsspaltemønster. I løpet av høykastighets dataoverføringer blir for eksempel kun en spalte med data sendt med store mengder kodesymboler. Derav følger at implementasjon av et ensartet mellomromsspaltemønster behøver tilsvarende store perioder med store mengder mellomromsspalter, noe som ikke ville være effektivt. Under slike forhold vil et uensartet mellomromsspaltemønster være å foretrekke.
Fig. 6 er et blokkdiagram for et apparat som utfører FCL-hastighetsregulering i et HDR-system. Aksessterminal 701 utfører SINR-estimater og forutsigelser ved SINR-estimeringselement 722 basert på styrken til det mottatte foroverkanalsignal fra aksesspunkt 700. Resultatet fra SINR-estimeringselement 722 sendes til åpen sløyfe hastighets reguleringselement 723 som implementerer åpne sløyfe hastighetsregulermgsalgoritmen for på den måte å velge en dataoverføringshastighet i overensstemmelse med resultatet fra SINR-estimeringselement 722. Åpen sløyfe hastighetsreguleringselement 723 genererer en DRC-melding som skal sendes på returkanalen til aksesspunkt 700. DRC-meldingen dekodes i DRC-dekoder 713 og resultatet sendes til fordeleren 712 slik at aksesspunkt 700 kan fordele dataoverføringer med dataoverføringshastighet som spesifisert i forespørselen i spalten som kommer etter dekoding av DRC-meldingen. Det skal bemerkes at elemente-ne som er beskrevet så langt utfører hastighetstilpasningsalgoritmen for åpen sløyfe beskrevet ovenfor. FCL-hastighetsreguleringsprosessen implementeres av fordeleren 712 med produksjonen av sammenflettede pakker som beskrevet ovenfor og lukket sløyfe hastighetsreguleringselement 725 som i tillegg gir aksessterminal 701 mulighet for å implementere en FCL-hastighetstilpasning.
På fig. 6 er det implementert et enkeltspaltet mellomromsmønster i fordeler 712 for å betjene to aksessterminaler samtidig. Derfor opprettholder aksesspunkt 700 to uavhengige buffere, senderbuffer A 710 og senderbuffer B 711 for å kunne forsyne nødvendige kodesymboler for å generere en ny spaltegjentakelse eller en spalteutvidelse. Det skal bemerkes at flere senderbuffere kan benyttes i overensstemmelse med utførelsen beskrevet her.
Aksesspunkt 700 sender en datapakke til aksessterminal 701. Mens den mottar datapakken kan aksessterminal 701 videreføre resultatene fra SINR-estimeringselement 722 til lukket sløyfe hastighetsreguleringselement 725. Alternativt kan aksessterminal 701 videreføre resultatene fra dekoder 720 til lukket sløyfe hastighetsreguleringselement 725. Buffer 721 kan settes inn for å understøtte den beordrede leveranse av dekodet informasjon fra dekoder 720 til de øvre protokollag, noe som ikke vil bli beskrevet her. Lukket sløyfe hastighetsreguleringselement 725 kan benytte resultatene fra enten dekoder 720 eller SINR-estimeringselement 722 for å bestemme hvorvidt en indikatormelding skal genereres. Indikatormeldingen sendes på returkanalen til aksesspunkt 700, i hvilken en FCL-indikatordekoder 714 dekoder indikatormeldingen og viderefører den dekodede indikatormelding til fordeler 712. Fordeler 712, DRC-dekoder 713 og FCL-indikatordekoder 714 i aksesspunkt 700 kan implementeres som egne komponenter eller de kan implementeres ved bruk av én enkelt prosessor og minne. På samme måte kan dekoder 720, buffer 721, SINR-estimeringselement 722, åpen sløyfe hastighetsreguleringselement 723 og lukket sløyfe hastighetsreguleringselement 725 i aksessterminal 701 implementeres som egne elementer eller kan forenes i en egen prosessor med minne.
Ytre sløyfe hastighetsreguleringselement 724 kan føyes til for å beregne langsiktig feilstatistikk. Resultatene av slike statistiske beregninger kan benyttes til å fastsette et sett med parametere som kan benyttes til å justere både åpen sløyfe hastighetsreguleringselement 723 og lukket sløyfe hastighetsreguleringselement 725.
Som beskrevet her kan FCL-hastighetstilpasningsmetoden beslutte å sende en indikatormelding, slik som en STOP-indikatormelding eller en EXTEND-indikatormelding til et aksesspunkt. Denne fremgangsmåten tilveiebringer en rask korreksjons-mekanisme for å kompensere for unøyaktigheter i åpen sløyfe hastighetsreguleringssystemet. En flerspaltepakke sending kan stoppes når det er tilstrekkelig informasjon til dekoding av pakken. Alternativt kan en spalte til en pågående multi-rakkepakkesending repeteres når vellykket dekoding ikke kan garanteres.
FCL-hastighetstilpasningsmetoden forbedrer også hastighetsytelsen ved å la åpen sløyfe hastighetsreguleringssystemet være aggressivt i sin anmodning om enkeltspaltepakker ved høyere hastigheter, fordi FCL-hastighetstilpasningsmetoden tillater sending av en utvidet dataspalte hvis en høyhastighetspakke ikke kan dekodes på vellykket måte. Ytelsen forbedres også når FCL-hastighetstilpasningsmetoden stopper en flerspaltepakke tidligere enn forventet ved hjelp av åpen sløyfe hastighetsreguleringsalgoritmen.
Et åpen sløyfe hastighetsreguleringssystem kan for eksempel uformes slik at den åpne sløyfe hastighetsregulering velger høyere hastigheter ved å benytte enkeltspaltepakker med en pakkefeilrate (PER) på omtrent 15 % etter slutten på første spalte og en PER på høyst 1 % ved slutten av en utvidet pakke. En utvidet pakke vil legge til minst 3 dB gjennomsnittlig SINR i tillegg til enhver tidsdiversitetsgevinst og reduksjon i punkteringstap. Den åpen sløyfe hastighetsalgoritme kan for flerspaltepakker ha en målsetting om en PER på 1 % ved normal avslutning av pakken. Derav følger at det vil være stor sannsynlighet for pakkesuksess med et redusert antall spalter, noe som tilsvarer en høyere hastighet enn forventet. I tillegg vil en utvidet spalte tilveiebringe en ekstra margin for vellykket dekoding om nødvendig og på denne måte redusere behovet for forsinkede omsendinger. Det skal bemerkes at SINR-verdier for optimal effektivitet vil variere i overensstemmelse med de ulike modulasjonsteknikker som implementeres i nettverket, slik at den mulige implementasjon av forskjellige SINR-verdier som terskel-verdier ikke har til hensikt å begrense omfanget til utførelsen beskrevet her.
I tillegg bør ikke beslutningen om hvorvidt det skal genereres en STOP, EXTEND eller ingen FCL-indikasjon basert på SINR-beregninger være veldig aggressiv, da sannsynligheten for pakkefeil i motsatt fall vil domineres av sannsynligheten for at lukket sløyfe hastighetsreguleringsalgoritmen feilaktig vil anta at en pakke kan dekodes korrekt.
Den foregående beskrivelse av foretrukne utførelser legges frem for å sette enhver fagperson i stand til å gjøre bruk av denne oppfinnelse. De ulike modifikasjoner av disse utførelser vil fremstå tydelig for fagpersoner og de generiske prinsipper som her er definert kan benyttes i andre utførelser uten bruk av spesielle egenskaper. Denne oppfinnelse er derfor ikke tenkt begrenset til utførelsene vist her, men å være i overensstemmelse med det videste omfang forenlig med prinsipper og nye egenskaper beskrevet her.
Claims (54)
1 Fremgangsmåte for trådløs kommunikasjon,
karakterisert vedat det omfatter: - mottaking av en første spalte av en første flerspaltepakke (100), - dekoding av den første spalte av den første flerspaltepakke, og - avslutning av overføring av gjenværende spalter i den første flerspaltepakke dersom
dekodingen er vellykket, og
dersom dekodingen av den første flerspaltepakke ikke er vellykket omfatter fremgangsmåten videre: - mottaking av en neste spalte av den første flerspaltepakke, - kombinering av den første spalte og den neste spalte av den første flerspaltepakke for å danne en kombinasjon, - dekoding av kombinasjonen, og - avslutning av overføringen av gjenværende spalter av den første flerspaltepakke dersom dekodingen av kombinasjonen er vellykket.
2 Fremgangsmåte ifølge krav 1,
karakterisert vedat dekodingen av den første spalte omfatter kontrollering av en syklisk redundanskode i den første spalte.
3 Fremgangsmåte ifølge krav 1,
karakterisert vedat det videre omfatter periodisk overføring av informasjon som indikerer et mål på kvalitet for en trådløs kanal, idet avslutningen av sendingen av gjenværende spalter for den første flerspaltepakke (100) dersom dekodingen er vellykket, videre omfatter sending av en lukket sløyferatekontrollmelding.
4 Fremgangsmåte ifølge krav 1,
karakterisert vedat dersom dekodingen er vellykket omfatter metoden videre sending av en indikasjonsmelding som indikerer vellykket dekoding.
5 Fremgangsmåte ifølge krav 4,
karakterisert vedat sendingen av indikatormeldingen videre omfatter sending av indikatormeldingen på et tidspunkt proporsjonalt med tiden påkrevd for vellykket dekoding.
6 Fremgangsmåte ifølge krav 1,
karakterisert vedat kombineringen av den første spalte med den neste spalte i den første flerspaltepakke (100) for å danne en kombinasjon videre omfatter akkumulering av mykkodesymboler.
7 Fremgangsmåte ifølge krav 1,
karakterisert vedat den første spalte og den neste spalte av flerspaltepakken mottas i ikke-kontinuerlig tidspalter.
8 Fremgangsmåte ifølge krav 7,
karakterisert vedat hver spalte av den første flerspaltepakke (100) mottas i tidspalter kontinuerlig med mellomromsspalter.
9 Fremgangsmåte ifølge krav 7,
karakterisert vedat det videre omfatter mottaking av en første spalte av en andre flerspaltepakke (100) i en tidsspalte tildelt en av de gjenværende ikke-kontinuerlige spalter i den første flerspaltepakke.
10 Fremgangsmåte ifølge krav 6,
karakterisert vedat dekodingen av kombinasjonen videre omfatter generering av mykkodesymboler for hver mottatte spalte.
11 Fremgangsmåte ifølge krav 10, 1 eller 6,
karakterisert vedat hver spalte i den første flerspaltepakke (100) mottas på en forhåndsbestemt tidsspalte.
12 Fremgangsmåte ifølge krav 1,
karakterisert vedat avslutningen omfatter sending av en indikatormelding som indikerer vellykket mottak.
13 Fremgangsmåte ifølge krav 12,
karakterisert vedat den videre omfatter mottaking av en første spalte av en andre flerspaltepakke (100) i en tidsspalte tildelt en av de gjenværende spalter i den første flerspaltepakke.
14 Fremgangsmåte ifølge krav 1, 6, 10, 11, 12 eller 13,
karakterisert vedat den første flerspaltepakke (100) har en målpakkefeilrate som korresponderer med en normal slutt på den første flerspaltepakke, og der en pakkefeilrate for den mottatte første flerspaltepakke (100) er forskjellig fra målpakkefeilraten.
15 Fremgangsmåte ifølge krav 14,
karakterisert vedat den normale slutt på den første flerspaltepakke (100) korresponderer med sendingen av alle spalter i flerspaltepakken
16 Fremgangsmåte ifølge et av kravene 1,6, 11-15,
karakterisert vedat den første flerspaltepakke (100) har en måldatarate som korresponderer med sending av alle spalter for den første flerspaltepakke, og der en datarate for den mottatte første flerspaltepakke er større enn måldataraten.
17 Fremgangsmåte ifølge krav 16,
karakterisert vedat avslutningen tilveiebringer lukket sløyferatetilpasning for flerspaltepakkedatarater.
18 Fremgangsmåte ifølge et av kravene 14-17,
karakterisert vedat den videre omfatter sending av en datarateindikator, idet måldataraten for den første flerspaltepakke er i funksjon av datarateindikatoren.
19 Fremgangsmåte ifølge krav 1,
karakterisert vedat hver spalte av den første flerspaltepakke (100) mottas på en forhåndsbestemt tidsspalte og der den forhåndsbestemte tidsspalte for den første flerspaltepakke flettes sammen med forhåndsbestemte mellomromsspalter i et vekslende mønster.
20 Fremgangsmåte ifølge krav 19,
karakterisert vedat mottakerspalter i flerspaltepakken (100) flettet sammen med de forhåndsbestemte mellomromsspalter videre omfatter mottaking av spaltene i flerspaltepakken i ikke-kontinuerlige tidsspalter.
21 Fremgangsmåte ifølge krav 19,
karakterisert veddekoding av en spalte av flerspaltepakken i en tidsspalte som korresponderer med en forhåndsbestemt mellomromsspalte, idet mellomromsspalten finner sted etter en forhåndsbestemt tid i spalten i flerspaltepakken.
22 Fremgangsmåte ifølge krav 1,
karakterisert vedat den videre omfatter: - mottaking av alle spalter av den første flerspaltepakke (100), - kombinering av alle spalter av den første flerspaltepakke for å danne en kombinasjon, - dekoding av kombinasjonen, - sending av en negativ kvittering dersom dekoding av kombinasjonen ikke er vellykket, og - sending av en indikatormelding som indikerer vellykket mottak dersom dekoding av kombinasjonen er vellykket.
23 Fremgangsmåte ifølge krav 22,
karakterisert vedat sending av en negativ kvittering videre omfatter: - sending av en utvidet indikator (320), idet fremgangsmåten videre omfatter: - mottaking av omsending av i det minste én av spaltene i den første flerspaltepakke (100) som et svar på sending av den utvidede indikator.
24 Fremgangsmåte for trådløs kommunikasjon,
karakterisert vedat den omfatter: - sending av en første spalte av en første flerspaltepakke (100), - mottaking av en indikatormelding som indikerer en mottaksstatus for en første spalte av den første flerspaltepakke, og - kansellering av sending av gjenværende spalter av den første flerspaltepakke dersom
indikatormeldingen er en kvittering; og
dersom indikatormeldingen er negativ omfatter fremgangsmåten videre: - sending av en neste spalte av den første flerspaltepakke, - mottaking av en indikatormelding som indikerer en mottaksstatus for den neste spalte av den første flerspaltepakke, og - kansellering av sending av gjenværende spalter av den første flerspaltepakke dersom indikatormeldingen er en kvittering.
25 Fremgangsmåte ifølge krav 23,
karakterisert vedat den videre omfatter: - dekoding av den første flerspaltepakke (100), og - oppdeling av den første flerspaltepakke til flere spalter.
26 Fremgangsmåte ifølge ett av kravene 23-25,
karakterisert vedat hver spalte av den første flerspaltepakke (100) sendes i en forhåndsbestemt tidsspalte.
27 Fremgangsmåte ifølge krav 23,
karakterisert vedat den videre omfatter sending av en første spalte av en andre flerspaltepakke i en tidsspalte tildelt én av de gjenværende spalter av den første flerspaltepakke.
28 Fremgangsmåte ifølge ett av kravene 23-27,
karakterisert vedat den første flerspaltepakke (100) har en målpakkefeilrate som korresponderer med en normal avslutning av den første flerspaltepakke, og der en pakkefeilrate av den første flerspaltepakke er forskjellig fra målpakkefeilraten.
29 Fremgangsmåte ifølge krav 28,
karakterisert vedat den normale avslutning av den første flerspaltepakke (100) korresponderer med sending av alle spalter av flerspaltepakken.
30 Fremgangsmåte ifølge ett av kravene 23-27,
karakterisert vedat den første flerspaltepakke (100) har en måldatarate som korresponderer med sending av alle spalter i den første flerspaltepakke, og der en datarate for den sendte første flerspaltepakke er større enn måldataraten.
31 Fremgangsmåte ifølge krav 23,
karakterisert vedat indikatormeldingen tilveiebringer lukket sløyferatetilpasning for flerspaltepakkedataraten.
32 Fremgangsmåte ifølge ett av kravene 30-31,
karakterisert vedat den videre omfatter: - mottaking av en datarateindikator, og - bestemmelse av en måldatarate for den første flerspaltepakke (100) som en funksjon av datarateindkatoren.
33 Fremgangsmåte ifølge krav 23,
karakterisert vedat hver spalte av den første flerspaltepakke (100) sendes i en forhåndsbestemt tidsspalte og der de forhåndsbestemte dataspalter sammenflettes med forhåndsbestemte mellomromsspalter i et vekslende mønster.
34 Fremgangsmåte ifølge krav 23,
karakterisert vedat den videre omfatter: - sending av alle spalter av den første flerspaltepakke (100), - mottaking av en utvidet indikator (320), og - resending av i det minste én av spaltene i den første flerspaltepakke (100) som et svar på mottaking av den utvidede indikator.
35 Fremgangsmåte ifølge krav 25,
karakterisert vedat kodingen videre omfatter - anvendelse av en syklisk redundanskode på den første spalte.
36 Fremgangsmåte ifølge krav 23,
karakterisert vedat den videre omfatter periodisk mottaking av informasjon som indikerer et mål på kvalitet for en trådløs kanal, idet kansellering av sending av gjenværende spalter av den første flerspaltepakke (100) dersom dekodingen er vellykket, videre omfatter mottaking av en lukket sløyferatekontrollmelding.
37 Apparat,
karakterisert vedat det omfatter: - midler for mottaking av en første spalte av en første flerspaltepakke (100), - midler for dekoding av den første spalte av den første flerspaltepakke, og - midler for avslutning av sending av gjenværende spalter i den første flerspaltepakke dersom dekodingen er vellykket.
38 Apparat ifølge krav 37,
karakterisert vedat det videre omfatter: - midler for mottaking av en neste spalte av den første flerspaltepakke (100) dersom dekoding av den første flerspaltepakke ikke er vellykket, - midler for kombinering av den første spalte og den neste spalte i den første flerspaltepakke for å danne en kombinasjon, - midler for dekoding av kombinasjonen, og - midler for avslutning av sending av gjenværende spalter i den første flerspaltepakke dersom dekodingen av kombinasjonen er vellykket.
39 Apparat ifølge krav 37-38,
karakterisert vedat den første flerspaltepakke (100) har en målpakkefeilrate som korresponderer med en normal avslutning av den første flerspaltepakke, og der en pakkefeilrate for den mottatte første flerspaltepakke er forskjellig fra målpakkefeilraten, og videre omfatter midler for sending av en datarateindikator, idet måldataraten for den første flerspaltepakke er en funksjon av datarateindkatoren.
40 Apparat,
karakterisert vedat det omfatter: - midler for sending av en første spalte av en første flerspaltepakke (100), - midler for mottaking av en indikatormelding som indikerer en mottaksstatus for den første spalte for den første flerspaltepakke, og - midler for kansellering av sending av gjenværende spalter for den første flerspaltepakke dersom indikatormeldingen er en kvittering.
41 Apparat ifølge krav 40,
karakterisert vedat det videre omfatter: - midler for sending av en neste spalte av den første flerspaltepakke (100) dersom indikatormeldingen er negativ, - midler for mottaking av en indikatormelding som indikerer en mottaksstatus for den neste spalte av den første flerspaltepakke, og - midler for kansellering av sending av gjenværende spalter av den første flerspaltepakke dersom indikatormeldingen er en kvittering.
42 Apparat ifølge krav 40 eller 41,
karakterisert vedat den første flerspaltepakke (100) har en målpakkefeilrate som korresponderer med en normal avslutning av den første flerspaltepakke, og der en pakkefeilrate for den første flerspaltepakke er forskjellig fra målepakkefeilraten, og videre omfatter: - midler for mottaking av en datarateindikator, og - midler for å bestemme en måldatarate for den første flerspaltepakke som funksjon av datarateindikatoren.
43 Dataprogramprodukt,
karakterisert vedat det omfatter: - datalesbart medium, og - kode for å få en datamaskin ta imot en første spalte av en første flerspaltepakke (100), - kode for å få en datamaskin dekode første spalte av den første flerspaltepakke, og - kode for å få en datamaskin avslutte sending av de gjenværende spalter av den første flerspaltepakke dersom dekodingen er vellykket.
44 Dataprogramprodukt ifølge krav 43,
karakterisert vedat dataprogrammer videre omfatter: - kode for å få en datamaskin ta imot en neste spalte av den første flerspaltepakke (100) dersom dekodingen ikke er vellykket, - kode for å få en datamaskin kombinere den første spalte og den neste spalte av den første flerspaltepakke for å danne en kombinasjon, - kode for å få en datamaskin dekode kombinasjonen, og - kode for å få en datamaskin avslutte de gjenværende spalter av den første flerspaltepakke dersom dekodingen av kombinasjonen er vellykket.
45 Dataprogramprodukt ifølge krav 43,
karakterisert vedat dataprogramproduktet videre omfatter kode for å gjøre at en datamaskin periodisk sender informasjon som indikerer et mål på kvalitet for den trådløse kanal, idet avslutning av sending av gjenværende spalter av den første flerspaltepakke (100) videre omfatter sending av en lukket sløyferatekontrollmelding dersom dekodingen er vellykket.
46 Dataprogramprodukt,karakterisert vedat det omfatter: - datalesbart medium, og - kode for å få en datamaskin sende en første spalte av en første flerspaltepakke (100), - kode for å få en datamaskin motta en indikatormelding som indikerer en mottaksstatus for en første spalte av den første flerspaltepakke, og - kode for å få en datamaskin kansellere sending av gjenværende spalter av den første flerspaltepakke dersom indikatormeldingen er en kvittering.
47 Dataprogramprodukt ifølge krav 46,
karakterisert vedat det videre omfatter kode for å få en datamaskin kalkulere et antall spalter for sending av en pakkedata i en flerspaltepakke (100).
48 Dataprogramprodukt ifølge krav 46,karakterisert vedat dataprogramproduktet videre omfatter: - kode for å få en datamaskin sende en neste spalte av den første flerspaltepakke (100) dersom indikatormeldingen er negativ, - kode for å få en datamaskin motta en indikatormelding som indikerer en mottaksstatus for den neste spalte av den første flerspaltepakke, og - kode for å få en datamaskin kansellere sending av gjenværende spalter av den første flerspaltepakke dersom indikatormeldingen er en kvittering.
49 Dataprogramprodukt ifølge krav 46,karakterisert vedat dataprogramproduktet videre omfatter: - kode for å gjøre at en datamaskin koder den første flerspaltepakke (100), og - kode for å få en datamaskin oppdele den første flerspaltepakke til multispalter.
50 Dataprogramprodukt ifølge krav 44,karakterisert vedat dataprogramproduktet videre omfatter: - kode for å gjøre at en datamaskin tar imot alle spalter fra den første flerspaltepakke (100), - kode for å gjøre at en datamaskin kombinerer alle spalter av den første flerspaltepakke for å danne en kombinasjon, - kode for å gjøre at en datamaskin dekoder kombinasjonen, - kode for å gjøre at en datamaskin sender en negativ kvittering dersom dekodingen av kombinasjonen ikke er vellykket, og - kode for å gjøre at en datamaskin sender en indikatormelding for å indikere vellykket mottak dersom dekodingen av kombinasjonen er vellykket.
51 Dataprogramprodukt konfigurert for å utføre krav 1 -36.
52 Apparat ifølge et av kravene 37- 42,
karakterisert vedat apparatet er et dataprogramprodukt og er for å øke datarate og effektivitet når koplet til en dataanordning.
53 Et dataprogram,karakterisert vedat det gjør at datamaskinen utfører: - en første prosedyre for å ta imot en første spalte av en første flerspaltepakke, - en andre prosedyre for å dekode den første spalte av en første flerspaltepakke (100), og - en tredje prosedyre for å avslutte sending av de gjenværende spalter av den første flerspaltepakke dersom dekodingen er vellykket.
54 Et dataprogram,
karakterisert vedat det gjør at datamaskinen utfører: - en første prosedyre for å sende en første spalte av en første flerspaltepakke (100), - en andre prosedyre for å ta imot en indikatormelding som indikerer en mottaksstatus for en første spalte av den første flerspaltepakke, og - en tredje prosedyre for å kansellere sending av gjenværende spalter av den første flerspaltepakke dersom indikatormeldingen er en kvittering.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NO20070269A NO338879B1 (no) | 2007-01-16 | 2007-01-16 | Høyhastighets pakkedatatransmisjon for raske tilpasning i lukket sløyfe |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NO20070269A NO338879B1 (no) | 2007-01-16 | 2007-01-16 | Høyhastighets pakkedatatransmisjon for raske tilpasning i lukket sløyfe |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| NO20070269L NO20070269L (no) | 2003-01-09 |
| NO338879B1 true NO338879B1 (no) | 2016-10-31 |
Family
ID=37946534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| NO20070269A NO338879B1 (no) | 2007-01-16 | 2007-01-16 | Høyhastighets pakkedatatransmisjon for raske tilpasning i lukket sløyfe |
Country Status (1)
| Country | Link |
|---|---|
| NO (1) | NO338879B1 (no) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999022481A1 (en) * | 1997-10-29 | 1999-05-06 | At & T Corp. | Incremental redundancy radio link protocol |
-
2007
- 2007-01-16 NO NO20070269A patent/NO338879B1/no not_active IP Right Cessation
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999022481A1 (en) * | 1997-10-29 | 1999-05-06 | At & T Corp. | Incremental redundancy radio link protocol |
Also Published As
| Publication number | Publication date |
|---|---|
| NO20070269L (no) | 2003-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| NO327847B1 (no) | Hoyhastighets pakkedatatransmisjon for rask tilpasning i lukket sloyfe | |
| AU2001263081A1 (en) | Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission | |
| NO338879B1 (no) | Høyhastighets pakkedatatransmisjon for raske tilpasning i lukket sløyfe | |
| HK1104400B (en) | Method and apparatus for wireless communication | |
| HK1135255A (en) | Method and apparatus for wireless communication | |
| HK1135255B (en) | Method and apparatus for wireless communication | |
| HK1105724B (en) | Method and apparatus for rate adaption in packet data transmission | |
| HK1076951B (en) | Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission | |
| HK1150407B (en) | Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission | |
| HK1151401B (en) | Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MK1K | Patent expired |