NO338879B1 - High-speed packet data transmission for fast loop loop fitting - Google Patents
High-speed packet data transmission for fast loop loop fitting 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
- 230000005540 biological transmission Effects 0.000 title claims description 72
- 238000000034 method Methods 0.000 claims description 86
- 238000004891 communication Methods 0.000 claims description 25
- 230000006978 adaptation Effects 0.000 claims description 11
- 238000005259 measurement Methods 0.000 claims description 5
- 230000000737 periodic effect Effects 0.000 claims description 5
- 125000004122 cyclic group Chemical group 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims 17
- 238000009825 accumulation Methods 0.000 claims 1
- 238000012546 transfer Methods 0.000 description 30
- 238000010586 diagram Methods 0.000 description 11
- 239000000872 buffer Substances 0.000 description 6
- 238000013461 design Methods 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 5
- 230000032258 transport Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 4
- 239000012925 reference material Substances 0.000 description 4
- 238000009954 braiding Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000001228 spectrum Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012552 review Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
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 I. Technical field of the invention
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. This invention relates to data communication, more specifically a new and improved method and a corresponding apparatus for establishing rapid speed adaptation in a closed loop during high-speed data packet transmission.
n. Gjennomgåelse av den kjente teknikk n. Review of the known technique
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. Mobile connection-based data processing and data access is becoming increasingly available to more and more users. The development and introduction of new data services and technologies that establish continuous data connection and full access to information is a reality. Users can use a number of electronic devices to obtain voice or data information stored on other electronic devices or in computer networks. Some of these devices can be connected to computing resources via cables, and some can be connected via wireless connectivity solutions. Here, an access terminal is characterized by a device that establishes a data connection for a user. An access terminal can be connected to a computing device, such as a desktop computer, a laptop computer, a personal digital assistant (PDA), or it can be physically built into such a device. An access point is equipment that establishes data access between a packet-switched data network and access terminals.
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. An example of an access terminal that can be used to establish a wireless connection is a mobile phone that is part of a communication system that can support a number of applications. Such a communication system is a code division multiple access (CDMA) system conforming to "TI A/EI A/IS-95 Mobile station-base station compatibility standard for dual-mode wideband spread spectrum cellular system", hereafter referred to as IS-95- the standard. The CDMA system enables the transmission of voice and general data between users via connections on the earth's surface. The use of CDMA techniques in a multiple access communication system is described in our U.S. Pat. patent No. 4,901,307 entitled "Spread spectrum multiple access communication system using satellite or terrestrial repeaters" and our U.S. patent No. 5,103,459 entitled "System and method for generating waveforms in a CDMA cellular telephone system", and is incorporated herein by reference. This invention is equally applicable in other types of communication systems. Systems using other well known transmitter modulation schemes such as TDMA and FDMA as well as other spread spectrum systems can use this invention.
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. With the increasing demand for wireless data applications, the need for efficient wireless communication systems has become increasingly urgent. The IS-95 standard is capable of transmitting traffic and voice data in forward and return channels. A method for transmitting traffic data in fixed size code channel slots is described in detail in our U.S. Pat. patent no. 5,504,773 entitled "Method and apparatus for the formatting of data for transmission" and is incorporated herein by reference. In accordance with the IS-95 standard, traffic or voice data is divided into code channel slots that are 20 ms long and with data transfer rates of up to 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. A significant difference between voice services and data services is that the former has strict and fixed delay requirements. Typically, the total one-way delay for speech sequences called frames must be less than 100 ms. In contrast, the data delay can be a variable parameter used to optimize the efficiency of the data communication system. In particular, error correction coding techniques may be used which require significantly greater delay than can be tolerated for voice services. An example of an effective coding scheme for data is described in our U.S. patent application no. 08/743 688 entitled "Soft decision output decoder for decoding convolutionally encoded codewords" dated 6.11.1996, and this patent document is included here as reference material.
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. Another significant difference between voice services and data services is that the former require a fixed and common quality of service (Grade of Service, GOS) for all users. For digital systems providing voice services, this usually means a fixed and equal transmission rate for all users and a maximum tolerable value of the error rate for the voice frames. For data services, on the other hand, GOS can be different from user to user and be a parameter that is optimized to increase the overall efficiency of the data communication system. The GOS of a data communication system is usually defined as the total imposed delay in the transmission of a predetermined amount of data, hereafter called a data packet.
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. Another significant difference between voice services and data services is that the former requires a reliable communication connection which in the exemplified CDMA (code division multiple access) system is provided by soft rerouting. Soft rerouting involves redundant transmission from two or more base stations to increase reliability. However, this increased reliability is not necessary for data transmissions because the data packets received in error can be retransmitted. For data services, the transmitter power used to achieve soft rerouting can be used more efficiently for the transmission of additional 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. The transmission delay required for the transmission of a data packet and the average speed performance of a communication system are parameters that measure the quality and efficiency of the data communication system. Transmission delay does not have the same consequence in data communication as it does in voice communication, but it is an important metric for measuring the quality of the data communication system. The average speed performance is a measure of the efficiency of the data transfer capabilities of the data communication system.
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. It is well known that the signal-to-interference-and-noise ratio (SINR) in area-based systems for any given user is a function of the location of the user in the coverage area. In order to maintain a given level of service, the time-division multiple access (TDMA) and the frequency-division multiple access (FDMA) system resort to frequency reuse techniques, i.e. not all frequency channels and/or time slots are used in each base station. In a CDMA system, the same frequency allocation is reused in each coverage area of the system, thereby improving overall efficiency. The measured SINR at any given user's mobile station determines the information rate that can be supported by that particular connection from the base station to the user's mobile base station. Given the specific modulation and error correction methodology used for the transmission, a given performance level corresponding to the SINR level is achieved. The distribution of the achieved SINR in the idealized coverage areas can be calculated for an idealized area-based system with a hexagonal coverage area plan and which uses a common frequency in each coverage area.
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ø. In a system that is capable of transmitting data at high speeds and which will hereafter be called a high-speed data system (High Data Rate system, HDR), an open-loop rate adjustment algorithm is used to adjust the data transfer rate in a forward channel. A typical HDR system is described in our U.S. patent application no. 08/936 386 entitled "Method and apparatus for high rate packet data transmission", and this patent document is included here as reference material. The open-loop rate adaptation algorithm adjusts the data transfer rate according to the varying channel conditions typically found in a wireless environment. Typically, an access terminal measures the received SINR during periods of pilot signal transmission in the forward channel. The access terminal uses the measured SINR information to predict the future average SINR for the next data packet duration. An example of a prediction method is described in our co-filed U.S. Pat. patent application no. 09/394 980 entitled "System and method for accurately predicting signal to interference and noise ratio to improve communication system performance", and this patent document is included here as reference material. The predicted SINR determines the maximum data transfer rate that can be supported by the forward channel with a given probability of success. It follows that the open loop rate matching algorithm is the mechanism by which an access terminal requests an access point to transmit the next packet at the data transfer rate determined from the predicted SINR. The open-loop rate adaptation algorithm has been shown to be very effective in establishing a high-performance data packet system even under unfavorable channel conditions for wireless transmission, such as in a cellular-based environment.
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. However, the application of an open-loop rate matching algorithm is degraded by the implicit loopback delay associated with the transmission of the rate request feedback to the access point. This implicit delay problem is exacerbated when channel conditions change rapidly and therefore require the access terminal to update its requested data rate several times per second. In a normal HDR system, the access terminal will make approx. 600 updates per second.
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. There are also other reasons for not implementing a pure open-loop rate matching method, for example this method depends on the accuracy of the SINR estimate. It follows that incomplete SINR measurements will prevent the access terminal from making a precise characterization of the underlying channel statistics. One factor that will lead to inaccurate channel statistics is the loopback delay described above. Because of the loopback delay, the access terminal must predict a supportable data transfer rate in the near future using past and present noise-tainted SINR estimates. Another factor that will cause inaccurate channel statistics is the unpredictable, fragmented nature of received data packets. In an area network data packet system, such split transmissions cause sudden changes in the interference level seen at the access terminal. An open-loop rate-matching scheme cannot effectively account for the unpredictability of the interference levels.
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. Another reason for not implementing a pure open-loop rate adaptation method is the inability to reduce the effect of errors. For example, the access terminal will send a conservative data transfer rate request to ensure low packet error probability when the error prediction for an estimated SINR is large, as is the case in some cellular-based environments. A low packet error probability will provide low overall transmission delay. However, it is likely that the access terminal could have received a packet with a higher data transfer rate. There is no mechanism in the open-loop rate matching method to update a data rate request based on estimated channel statistics with a data rate based on the actual channel statistics during the transmission of the data packet. It follows that the open-loop rate matching method will not provide a maximized rate performance when the prediction error for an estimated SINR is large.
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. Another example of the open loop rate matching method not being able to reduce the effect of an error is when the access terminal has decoded a received packet incorrectly. The radio link protocol (RLP) requires a retransmission request when the access terminal decodes a packet incorrectly, but the retransmission request is generated only after a break in the received sequence number sequence is detected. The RLP protocol therefore requires the processing of later received packets after the incorrectly decoded packet. This procedure increases the overall transmission delay. A mechanism is needed to implement a rapid retransmission of some or all of the code symbols in the data packet, in that the mechanism would enable the access terminal to correctly decode the packet without incurring excessive delay.
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. From prior art, WO 9922481 A1 is mentioned, which describes a step-by-step redundancy radio link protocol used to increase bandwidth efficiently in a network. A method with associated apparatus for wireless communication includes a first network device (a transmitter) for 1) generating, 2) encoding and transmitting a block of bits, 3) determining whether the encoded block has been received by a second network device in error. Information for correcting blocks that are received in error is returned from a second network device (a receiver) to the first network device.
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. It follows that today there is an expressed need to modify the open loop speed matching method to reduce the transmission delay and maximize the capacity as described above.
Kort gjennomgåelse av oppfinnelsen Brief overview of the invention
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. This invention relates to a new and improved method and corresponding apparatus for modifying an open loop speed matching algorithm to establish a hybrid open/closed loop speed matching scheme. An access point advantageously generates a timed structure for slots in data packets to allow an access terminal to send indicator messages to the access point during the periods representing such gaps that are embedded or set in a particular arrangement or embedding structure.
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. In one embodiment of the invention, these periods are sufficiently long to allow the access terminal to decode the data transmitted in the gaps and send an indicator message based on the decoded data. In an alternative embodiment of the invention, the indicator messages are based on an estimated signal/noise ratio.
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. In another embodiment of the invention, the indicator message is 1 b (bit) long, and it is interpreted by the access point in accordance with the timing of the message's arrival.
Kort gjennomgåelse av tegningene Brief review of the drawings
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. The properties and the nature of and the advantages of the invention will be better revealed in the detailed description given below and supported by the drawings, in which the same reference numbers may be used throughout for corresponding identification and where: Fig. 1 is a diagram of an example with single slot interspace braid structure for multi-slot packs; Fig. 2 is a diagram of an example of a uniform N-slot hole multistructure for multi-slot packs; Fig. 3 is a diagram of an example of a non-uniform N-hatch hole braid structure for multi-slot packs; Fig. 4 is a diagram of an example of a STOP control indication for a multi-slot package; Fig. 5 is a diagram of an example of an EXTEND control indication for a multislot packet; and Fig. 6 is a block diagram of an example of an embodiment of the invention.
Detalj beskrivelse av spesifikke utførelser Detailed description of specific designs
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. In a typical embodiment of a data communication system, data transmission occurs in the forward channel from an access point to one or more access terminals at data transmission rates according to requests from the access terminal(s). The return channel's data communication can occur from an access terminal to one or more access points. Data is divided into data packets and each data packet is transmitted during one or more time slots. At each time slot, the access point can control data transmissions to any access terminal that communicates with the access point.
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. First, the access terminal establishes communication with an access point using a predetermined access procedure. In this associated state, the access terminal can receive data messages and control messages from the access point and is able to send data messages and control messages to the access point. The access terminal then monitors the forward channel for transmissions from access points in the access terminal's active set. The active set includes a list of access points that communicate with the access terminal. The access terminal in particular measures the signal/noise ratio (SINR) of the forward channel pilot signal from the access points in the active set as received by the access terminal. If the received pilot signal is above a predetermined addition threshold or below a predetermined failure threshold, the access terminal reports this to the access point. Subsequent messages from the access point instruct the access terminal to respectively add or delete the access point from its active set.
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. If there is no data to transmit, the access terminal returns to an idle state and stops sending data transfer rate information to the access points. While the access terminal is in the idle state, it monitors the periodic control channel from one or more access points in the active call notification set.
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. If there is data to be transmitted to the access terminal, the data is sent by a central control unit to all access points in the active set and stored in a queue at each access point. A call message is then sent from one or more access points to the access terminal on the corresponding control channels. The access point can send all such call messages simultaneously over several access points to ensure reception even when the access terminal switches between access points. The access terminal demodulates and decodes the signals on one or more control channels to receive the call messages.
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. After decoding the call messages and for each time slot until data transmissions are complete, the access terminal measures the SINR in the forward channel signals for the access points in the active set as received at the access terminal. The SINR of the forward channel signals can be obtained by measuring the corresponding pilot signals. The access terminal then selects the best access point based on a set of parameters. The parameter set may include current and past SINR measurements and the bit error rate or packet error rate. The best access point can, for example, be selected based on the largest SINR measurement. The access terminal then identifies the best access point and then sends a data rate control message (hereafter referred to as the DRC message) to the selected access point on the data rate control channel (hereafter referred to as the DRC channel). The DRC message may include the requested data transfer rate, or alternatively the quality of the forward channel (for example, the SINR measurement, the bit error rate, or the packet error rate). In a typical embodiment, the access terminal may control the transmission of the DRC message to a specific access point using a Walsh code that uniquely identifies the access point. The DRC message symbols are exclusive-or-processed (XOR) with the unique Walsh code. Since each access point in the access terminal's active set is identified by a unique Walsh code, only the selected access point that performs the identical XOR operation as performed by the access terminal with the correct Walsh code can correctly decode the DRC message. The access point uses the rate control information from each access terminal to efficiently transmit forward channel data at the highest possible rate.
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. At each time slot, the access point can select any of the named access terminals for data transmission. The access point then determines the data transfer rate at which data is sent to the selected access terminal based on the most recent value of the DRC message received from the access terminal. In addition, the access point uniquely identifies a transmission to a particular access terminal by adding an identifying block start to a data packet addressed to an access terminal. In the exemplary embodiment, the block start is done differently by using a Walsh code that uniquely identifies the access terminal.
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. In a typical embodiment, the forward channel capacity of the data transmission system is determined by the data transmission rate requests from the access terminals. Further increases in forward channel capacity can be achieved by using directional antennas and/or adaptive spatial filters. An example of a method and corresponding apparatus for establishing directional transmission is described in our concurrently filed U.S. Pat. patent applications no. 08/575,049 entitled "Method and apparatus for determining the transmission data rate in a multi-user communication system" dated 20.12.1995 and U.S. patent application no. 08/925 521 entitled "Method and apparatus for providing orthogonal spot beams, sectors and picocells" dated 8 September 1997, and both patent documents are included here as reference material.
Tilpasning for regulering av overføringshastigheten under rask lukket sløyferegulering Adaptation for baud rate regulation during fast closed-loop regulation
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. In an HDR system, an open-loop rate adaptation system uses a fast loopback channel to allow the transmission of a DRC message from an access terminal to an access point at the same time that the access point sends a data packet to an access terminal in the forward channel. It follows that the access terminal can order the access point to either end or extend the transmission in question in accordance with actual SINR conditions in the receiving access terminal. In an exemplary embodiment, the fast feedback channel is used to carry additional information as described below.
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). The forward channel data transfer rate in an HDR system ranges from 38.4 kb/s to 2.456 Mb/s. The duration of each transmission packet in the number of slots as well as other modulation parameters is described in Table 1. In this embodiment, a slot corresponds to a period of 1.666 ms, or 2048 chips (a specific digital or data sequence) transmitted at a chip rate of 1.2288 Mc /s (Megachips per second).
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. In a typical embodiment, the structure of multi-slot packets is modified to transport data in predetermined data slots, but not in predetermined space slots. When multi-slot packets are structured in accordance with the example embodiment, the access terminal receiving the multi-slot packet can use the duration of predetermined space slots for other purposes. The access terminal can, for example, use the time between the data slots to determine whether the packets can be decoded correctly with the soft code symbols that have been received so far. The access terminal may use various methods to determine whether data slots have been correctly decoded, and these methods include but are not limited to checking the CRC bits associated with the data or estimating predicted SINR based on received SINR for the control and traffic symbols.
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. Fig. 1 is a diagram of an example of a single slot interleaving structure for multi-slot packets, in which the predetermined data slots and space slots are interleaved in an alternating pattern. This embodiment will hereafter be referred to as a single slot spacing pattern. Multi-column packet 100 is sent from an access point to an access terminal with data content in alternating columns. For example, if the access terminal transmits in accordance with data transfer rate 2 in Table 1, then there are 8 data slots in a multi-slot packet, and data would be transported in slots 1, 3, 5, 7, 9, 11, 13 and 15. Slots 2, 4, 6, 8, 10, 12, 14 and 16 would not be used for the transmission of parts of the multi-column package. A DRC message may be sent from the access terminal to the access point during the time periods associated with the empty slots. In the example above, it must be clear that an access point can send another data packet to the same or another access terminal during the space slot associated with the transmission of the 8-slotted packet example.
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. In addition to DRC messages, this embodiment allows the transmission of indicator messages from the access terminal to the access point indicating a receiver status of the access terminal, and such indicator messages include but are not limited to STOP indicator messages or EXTEND indicator messages. It should be noted that the use of indicator messages as described here for this embodiment is applicable to other embodiments that follow.
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. In an HDR system, the code symbols transmitted in data packet rates of 307.2 kb/s or lower are repetitions of the code symbols transmitted in packets at 614.4 kb/s.pi]Generally, most of the code symbols transmitted in a given slot are staggered repetitions of the code symbols sent in the first column of the packet. Lower data transfer rates require a lower SINR for a given low probability of packet errors. It follows that if the access terminal determines that the channel conditions are not favorable then it will send a DRC message requesting a data transfer rate below 614.4 kb/s. The access point will then send multi-slot packets in accordance with the structure described in fig. 1. However, if the actual channel conditions improve so that the access terminal needs fewer repeated code symbols than originally specified by the open-loop rate matching algorithm, the structure described in FIG. 1 allow the access terminal to send an indicator message, such as a STOP indicator message on the loopback channel.
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. Fig. 2 is a diagram illustrating the use of a STOP indicator message. An access point sends a data packet 200 in accordance with the braid structure in fig. 1. Columns n, n+ 2 and n+ 4 are columns that transport data. A DRC message 210 is received during slot period n-1 so that data in slots n+2, n+4 and n+6 is scheduled for transmission in accordance with the requested data transfer rate. A STOP indicator message 220 is sent by the access terminal because the access terminal has received enough repetitions of the code symbols in column n, n+ 2 and n+ 4 to determine the complete data without receiving further repetitions carried by n+ 6. It follows that the access terminal is ready for reception of new data. The STOP indicator message 220 is received by the access point during slot n+ 5. Upon receipt of the STOP indicator message 220, the access point will stop sending repetitions in the remaining allocated data slot n+ 6 and start sending a new data packet in slot n+ 6. Unused allocated slots can be reassigned to another packet sent to any access terminal. In this way, a closed-loop rate adaptation can be performed to optimize resources when actual channel conditions allow a higher data transfer rate than that specified in the original DRC message based on estimated channel conditions. In the example above, an effective data transfer rate 4/3 times higher than the originally requested data transfer rate is achieved when sending the STOP indication.
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. In another aspect of this invention, an indicator message may be sent from the access terminal to the access point to enable multiple repetitions of the code symbols when the actual channel conditions are worse than the estimated channel conditions. The indicator message may be referred to as an EXTEND indicator message. Another application of the EXTEND indicator message occurs when a single-slot packet is incorrectly decoded by the access terminal. In this case, the access terminal may send an EXTEND indicator message requesting retransmission of data carried in the specified slot. The structure of fig. 1 allows the access point to retransmit data during the next slot, herein referred to as an extended data slot, after decoding the EXTEND indicator message. Fig. 3 is an illustration of this use of an EXTEND indicator message. Data package 300 is structured in accordance with the structure in fig. 1 so that alternating slots are assigned to space slots. A DRC message 310 is received by the access point providing the preferred rate for data sent in data slot n. Data is also sent in slot n+2 in accordance with the requested data transfer rate. However, an EXTEND indicator message 320 is received by the access point and it orders the repetition of data in data column n+ 4 due to an error in the decoding of data transported in column 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. In another aspect of this embodiment, single-slot packets may be requested when the estimated SINR indicates a reduced probability of successful packets, such as a packet success probability of 80-90%. Based on the received single-slot packet, the access terminal may send an EXTEND indicator to the access point, requesting retransmission of the packet if the first single-slot packet has not been decoded correctly. This aspect of the embodiment has the advantage of an improved data rate performance achieved by the first transmission at a high data rate. In accordance with this embodiment, the transmission at a high data transmission rate can be adjusted according to the actual channel conditions. Fig. 3 also illustrates this aspect of the invention. If DRC message 310 transports a data request of 307.2 kb/s, data is sent in slots n and n+ 2 at the requested rate. However, should the access terminal detect an improvement in the channel conditions, the access terminal can send a DRC message 330 which transports a data request of 1.2 Mb/s. The access point will then send a single slot packet at 1.2 Mb/s in slot n+ 5. During the time associated with interspace slot n+ 6, the access terminal detects a deterioration in the channel conditions which necessitates retransmission of the data in slot n+ 5. An EXTEND message 340 is sent and the access point retransmits data from column n+ 5 into column 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. In a typical embodiment, the access terminal may be allowed to send up to NExi(i) EXTEND indicator messages per packet, where z'=l, 2, ..., 11 corresponds to one of the data transfer rates illustrated in Table 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. The procedure described above for a closed-loop rate adaptation is typical for transmissions where the data packet comprises one or two slots. It should be noted that the extended data slot carries code symbols which are repetitions of previously transmitted code symbols, and therefore the code symbols in the extended data slots can advantageously be soft-combined with the previously received code symbols prior to the decoding step to thereby improve reliability. Identification of which code symbols are to be sent in an extended data column is an implementation detail and does not affect the scope of this invention.
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. The fast closed loop speed matching method described above can be implemented to depend on the same fast feedback channel used by the open loop speed matching system, but it should be noted that another separate channel can also be used to implement the closed loop speed matching method without changing the scope of the invention.
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. Another aspect of implementation is the design of the indicator messages. In an embodiment where only two indicator messages, the STOP indicator message and the EXTEND indicator message are specified in the system, the system only needs to use one bit to transport the indicator message. The DRC messages carry several bits for speed selection and access point identification, but only one bit is needed to indicate a STOP indicator message or an EXTEND indicator message if the system distinguishes between the context when the bits are used. An indicator bit can, for example, be designated as an FCL bit. If the access point detects the presence of the FCL bit from an access terminal in slot n, then the access point will interpret the FCL bit as a STOP indicator message if a data slot in a multi-slot packet addressed to this access terminal is scheduled to be sent in slot n+ 1. However, the access point will interpret the FCL -bit as an EXTEND indicator message if a packet scheduled to be sent to this access terminal, and in accordance with a requested data transfer rate, ended exactly in slot n-1. Alternatively, the access point may also interpret the FCL bit as an EXTEND indicator message if a previous EXTEND indicator message caused retransmission of a slot in a specified packet exactly in slot n- 1 and fewer than NEXTEXTEND indicator messages have been processed in this packet. If none of these situations apply, then the bit can be discarded as a false 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 In another embodiment, the indicator message may be sent on the same loopback channel reserved for open-loop DRC messages by using one of the reserved
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. DRC password. However, in this embodiment, the access terminal cannot send a DRC message and an indicator message at the same time, such as a STOP indicator message because only one message can be sent at a time. It follows that an access terminal will be prevented from being allocated another packet during the first slot freed up after the STOP indication was sent. However, other access terminals can be operated when the first slot is released. The effectiveness of this implementation is thus maximized if the access point serves many access terminals, because the probability is reduced that packets to a given access terminal are scheduled consecutively.
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. In yet another embodiment, the indicator message can be sent on a separately allocated channel which can be established by using additional Walsh functions on the return channel. This method has the added advantage of allowing the access terminal to regulate the reliability of the FCL channel to a desirable level. In the embodiment described above, it should be noted that only one access terminal should transmit at any given time. It is therefore possible to increase the power allocated to sending the indicator message without affecting the return channel capacity.
Som beskrevet tidligere kan aksesspunktet maksimere effektiviteten ved å sende data til andre aksessterminaler i løpet av mellomromsspaltene. As described earlier, the access point can maximize efficiency by sending data to other access terminals during the space slots.
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. Fig. 4 is a diagram of a typical braiding structure for multislot packets where the predetermined data slots and the predetermined space slots are braided in a uniform TV slot pattern. This embodiment will hereafter be referred to as a uniform N-slit pattern. The multi-slot packet 400 is sent from an access point to an access terminal with data in each slot. The N-1 slots are space slots in which the access terminal can use the delay associated with the space slots to attempt to decode data received in the preceding data slot. As known in the art, blocks of data bits can be sent with encoding to enable the receiver of data to determine the presence of errors in the data transmission. An example of such a coding technique is the production of cyclic redundancy check (CRC) symbols. In one aspect of this embodiment, the delay caused by the uniform insertion of spaces enables the access terminal to decode CRC bits and to determine whether the data slot was correctly decoded. Instead of sending indicator messages based on SINR estimates, the access terminal may send indicator messages based on the actual success or failure of decoding a data slot. It should be noted that the time needed to decode data is usually proportional to the number of bits of information in the packet. As shown in table 1, packets with a high data transfer rate will therefore need more time for decoding. When an optimal value for N is to be determined, the worst-case delay must be taken into account when the braiding period is selected.
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. In another aspect of this embodiment, the delay caused by the uniformly inserted spaces enables the access terminal to advantageously determine the estimated SINR during the reception of the data slots and send a DRC message.
I tillegg kan ekstra forsinkelsesspalter settes inn i flerspaltepakken for å sette aksessterminalen i stand til å sende ytterligere meldinger til aksesspunktet. In addition, additional delay slots may be inserted into the multi-slot packet to enable the access terminal to send additional messages to the access point.
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. In a similar manner to the sending of indicator messages in the single column spacing pattern embodiment, the STOP indicator messages and the EXTEND indicator messages can be used in the uniform A^ column spacing pattern. In addition, the design of the indicator messages can be achieved using only one bit if the system distinguishes between the context in which the bit is used in use. An indicator bit can, for example, be designated as an FCL bit. If the access point detects the presence of an FCL bit from an access terminal in slot n, the access point will interpret the FCL bit as a STOP indicator message if a data slot in a multi-slot packet addressed to this access terminal is scheduled for transmission in slot n+ 1. However, the access point will interpret FCL -bit as an EXTEND indicator message if a packet scheduled to this access terminal, and in accordance with the requested data transfer rate, terminates exactly in slot n- p+ 1, where p is the time slot of an assigned data slot of an access terminal. Alternatively, the access point may also interpret the FCL bit as an EXTEND indicator message if a preceding EXTEND indicator message caused retransmission of a slot in a specified packet exactly in slot n- p+ 1 and less than NextEXTEND indicator messages in this packet have been processed. If none of these conditions apply then the bit can be discarded as a false 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. Fig. 5 is a diagram of another typical braiding structure for multi-slot packets where the predetermined data slots and the predetermined space packets are braided in a non-uniform slot pattern. This embodiment of the invention will hereinafter be referred to as the non-uniform N-slot spacing pattern. Multi-slot packet 500 is structured so that the delays interleaved between the data slots are a function of the data transfer rate. The number of space slots needed between the data slots in a packet at speed /, as N(i) is fixed and known by all access terminals and access points. Although this embodiment allows the latency of each data packet to be minimized, there is a certain number of restrictions that the access point must satisfy when the packets are scheduled for transmission. One such restriction is that overlapping packets are not possible.
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. As an example of a non-uniform slot pattern, the DRC messages of FIG. 5 is used to send data in alternating patterns. In this example, DRC message 510 requests that data sent in slots n- 2, n+ 2 and n+ 6 be sent at 204.8 kb/s. DRC message 520 requests that data in slots n+ 1 and n+ 3 be sent at 921.6 kb/s. DRC message 530 requests that data in slot n+ 8 be sent at 1.2 Mb/s. Although the individual DRC messages are for periodic transmissions, the periodic transmissions are put together to form an aperiodic non-uniform pattern. It should be noted that there is a limitation regarding the data patterns initiated by DRC message 520. A two-slotted data packet with a space slot between the pair of data slots could be scheduled to begin transmission at n+ 1 or n- 1, but not at n. If the pattern had started at n, current data in slot n+ 3 would have been sent in slot n+ 2 which would overlap the data slot pattern timed with DRC message 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. In a similar manner to the transmission of the indicator messages in the execution of a single slotted space pattern, the STOP indicator messages and the EXTEND indicator messages can be used in the non-uniform TV slotted space pattern. In addition, the design of the indicator messages can be achieved by using only one bit if the system distinguishes between the context in which the bit is used in use. An indicator bit can, for example, be designated as an FCL bit. If the access point detects the presence of an FCL bit from an access terminal in slot n, the access point will interpret the FCL bit as a STOP indicator message if a data slot in a multi-slot packet addressed to this access terminal is scheduled for transmission in slot n+ 1. However, the access point will interpret FCL -bit as an EXTEND indicator message if a packet scheduled to this access terminal, and in accordance with the requested data transfer rate, terminates exactly in slot n- N( i), where N( i ) is the number of space slots needed between the data slots and i indicates a data transfer rate index number. Alternatively, the access point may also interpret the FCL bit as an EXTEND indicator message if a preceding EXTEND indicator message caused the retransmission of a slot in a specified packet exactly in slot n- N( i ) and less than NextEXTEND indicator messages in this packet have been processed. If none of these conditions apply then the bit can be discarded as a false 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. Different advantages are achieved by using the uniform interspace gap pattern in relation to the non-uniform interspace gap pattern and vice versa. A system using the uniform interspace slit pattern could achieve maximum slit efficiency by periodically alternating pattern across all slits. In a uniform pattern where, for example, the slots n, n+ 4, n+ 8, ... are assigned to one access terminal, another access terminal can be assigned to the slots n+ 1, n+ 5, n+ 9, ..., a third access terminal can be assigned to the slots « +27, n+ 6, n+ 10, ... and a fourth access terminal can be assigned to the slots n+ 3, n+ 7, n+ 11, .... In this way, all the slots are utilized to increase the efficiency of the network. In some cases, however, it may be more desirable to implement a non-uniform space gap pattern. During high-rate data transmissions, for example, only one column of data is sent with large amounts of code symbols. It follows that implementation of a uniform gap pattern requires correspondingly long periods with large amounts of gaps, which would not be effective. Under such conditions, a non-uniform gap pattern would be preferable.
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. Fig. 6 is a block diagram of an apparatus that performs FCL speed control in an HDR system. Access terminal 701 performs SINR estimates and predictions at SINR estimation element 722 based on the strength of the received forward channel signal from access point 700. The result from SINR estimation element 722 is sent to open loop rate control element 723 which implements the open loop rate control algorithm to thereby select a data transfer rate in accordance with the result from SINR estimation element 722. Open loop rate control element 723 generates a DRC message to be sent on the return channel to access point 700. The DRC message is decoded in DRC decoder 713 and the result is sent to distributor 712 so that access point 700 can distribute data transmissions with data transfer rate as specified in the request in the column that comes after decoding the DRC message. It should be noted that the elements described so far perform the open loop speed matching algorithm described above. The FCL rate control process is implemented by the distributor 712 with the production of interleaved packets as described above and closed loop rate control element 725 which additionally allows the access terminal 701 to implement an FCL rate adaptation.
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. In fig. 6, a single slotted space pattern is implemented in distributor 712 to serve two access terminals simultaneously. Therefore, access point 700 maintains two independent buffers, transmitter buffer A 710 and transmitter buffer B 711 to be able to supply necessary code symbols to generate a new slot repeat or a slot extension. It should be noted that several transmitter buffers can be used in accordance with the embodiment described here.
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. Access point 700 sends a data packet to access terminal 701. While receiving the data packet, access terminal 701 may forward the results from SINR estimation element 722 to closed-loop rate control element 725. Alternatively, access terminal 701 may pass the results from decoder 720 to closed-loop rate control element 725. Buffer 721 may be inserted for to support the ordered delivery of decoded information from decoder 720 to the upper protocol layers, which will not be described here. Closed loop rate control element 725 may use the results from either decoder 720 or SINR estimator element 722 to determine whether an indicator message should be generated. The indicator message is sent on the return channel to access point 700, in which an FCL indicator decoder 714 decodes the indicator message and forwards the decoded indicator message to distributor 712. Distributor 712, DRC decoder 713 and FCL indicator decoder 714 in access point 700 can be implemented as separate components or they can be implemented using a single processor and memory. In the same way, decoder 720, buffer 721, SINR estimation element 722, open loop speed control element 723 and closed loop speed control element 725 in access terminal 701 can be implemented as separate elements or can be combined in a separate processor with memory.
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. Outer loop rate control element 724 can be added to calculate long term error statistics. The results of such statistical calculations can be used to determine a set of parameters that can be used to adjust both open loop speed control element 723 and closed loop speed control element 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. As described herein, the FCL rate matching method may decide to send an indicator message, such as a STOP indicator message or an EXTEND indicator message to an access point. This method provides a fast correction mechanism to compensate for inaccuracies in the open-loop speed control system. A multi-slot packet transmission can be stopped when there is sufficient information to decode the packet. Alternatively, a slot of an ongoing multi-rack packet transmission may be repeated when successful decoding cannot be guaranteed.
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. The FCL rate matching method also improves rate performance by allowing the open-loop rate control system to be aggressive in its request for single-slot packets at higher rates, because the FCL rate matching method allows sending an extended data slot if a high-rate packet cannot be successfully decoded. Performance is also improved when the FCL rate adaptation method stops a multi-slot packet earlier than expected using the open-loop rate control algorithm.
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. For example, an open-loop rate control system can be designed so that the open-loop rate control selects higher rates by using single-slot packets with a packet error rate (PER) of about 15% after the end of the first slot and a PER of at most 1% at the end of an extended packet. An extended package will add at least 3 dB average SINR in addition to any time diversity gain and puncture loss reduction. The open-loop speed algorithm can, for multi-slot packets, have a target of a PER of 1% at normal termination of the packet. It follows that there will be a high probability of packet success with a reduced number of slots, which corresponds to a higher speed than expected. In addition, an extended slot will provide an extra margin for successful decoding if necessary, thus reducing the need for delayed retransmissions. It should be noted that SINR values for optimal efficiency will vary in accordance with the various modulation techniques implemented in the network, so that the possible implementation of different SINR values as threshold values is not intended to limit the scope of the implementation described here.
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. In addition, the decision whether to generate a STOP, EXTEND or no FCL indication based on SINR calculations should not be very aggressive, as otherwise the probability of packet error will be dominated by the probability that the closed-loop rate control algorithm will incorrectly assume that a packet can be decoded correctly.
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. The foregoing description of preferred embodiments is presented to enable any person skilled in the art to make use of this invention. The various modifications of these designs will appear clear to professionals and the generic principles defined here can be used in other designs without the use of special properties. This invention is therefore not intended to be limited to the embodiments shown here, but to be in accordance with the widest extent compatible with the principles and new features described here.
Claims (54)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NO20070269A NO338879B1 (en) | 2007-01-16 | 2007-01-16 | High-speed packet data transmission for fast loop loop fitting |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NO20070269A NO338879B1 (en) | 2007-01-16 | 2007-01-16 | High-speed packet data transmission for fast loop loop fitting |
Publications (2)
Publication Number | Publication Date |
---|---|
NO20070269L NO20070269L (en) | 2003-01-09 |
NO338879B1 true NO338879B1 (en) | 2016-10-31 |
Family
ID=37946534
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO20070269A NO338879B1 (en) | 2007-01-16 | 2007-01-16 | High-speed packet data transmission for fast loop loop fitting |
Country Status (1)
Country | Link |
---|---|
NO (1) | NO338879B1 (en) |
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/en 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 (en) | 2003-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NO327847B1 (en) | High speed packet data transmission for fast fit in closed loop | |
US8320382B2 (en) | Mobile communication system, a mobile station, a base station and communication control method | |
JP3955728B2 (en) | Adaptive wireless link | |
CN1748435B (en) | System and method for improved uplink signal detection and reduced uplink signal power | |
AU2001263081A1 (en) | Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission | |
US7146171B2 (en) | Method and apparatus providing enhanced reservation access mode for a CDMA reverse channel | |
JP2010273128A (en) | Base station, radio communication system, base station control method | |
WO2016178331A1 (en) | Base station and user device | |
US7376426B2 (en) | Memory management in mobile network | |
NO338879B1 (en) | High-speed packet data transmission for fast loop loop fitting |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MK1K | Patent expired |