SE525300C2 - Apparat och föfarande för att utföra kodning och hastighetsmatchning i ett CDMA-mobilkommunikationssystem - Google Patents

Description

vilka sänds ut från ett övre skikt, som en inmatning för ett slutbitsinföringsorgan 110. Nämnda slutbitsinförings- organ 110 för in slutbitar i vart och ett av de N data- transportblocken. Nämnda slutbitsinföringsorgan 110, när det utnyttjar faltningskoder, är anordnat före en kanal- kodare 120. Nämnda slutbitsinföringsorgan 110, när det utnyttjar turbokoder, kan emellertid vara innefattat i kanalkodaren 120. För slutbitsinföringen initieras alltså ett minne i kanalkodaren 120 vid en tidpunkt då kodning i en inmatningsdataenhet avslutas. Kanalkodaren 120 omfat- tar åtminstone en kodhastighet för att koda de N trans- portblocken. En typisk kodhastighet (k/n) är 1/2 eller 3/4. I kodhastigheten indikerar k (k=1,3,m) antalet bitar för inmatningsdataenheten som tillförs kanalkodaren 120, och indikerar n (n=2,4,m) antalet bitar som matas ut från kanalkodaren 120. Vid en kodhastighet 1/2 tar kanalkoda- ren 120 därför emot t ex 100 bitar och matar ut 200 bi- tar, och en kodhastighet 3/4, tar kanalkodaren 120 emot t ex 300 bitar och matar ut 400 bitar. Kodhastigheten representerar alltså ett förhållande mellan antalet bitar för inmatningsdataenheten och antalet kodade utmatade bi- tar. Kanalkodaren 120 stödjer dessutom ett flertal kod- hastigheter genom punktering eller repetition, vanligen baserat på en moderkodhastighet på 1/3 eller 1/5. I fal- let med moderkodhastigheten 1/3, för att stödja kodhas- tigheten 1/2, genererar kanalkodaren 120 300 bitar för 100 inmatade bitar vid moderkodhastigheten 1/3 och punkterar sedan 100 bitar från de 300 bitarna. Kanalkod- aren 120, om den anvânder turbokoderna, genererar systematiska bitar som en utmatning och paritetsbitar vilka har en felkorrigeringskapacitet för de systematiska bitarna. I fig 1 bestämmer kanalkodaren 120 en kodhastig- het att använda under styrningen av en styrenhet 160. 3GPP (”3“iGeneration Partnership Project”) och 3GPP-2 som har definierat tredje generationens mobilkommunikations- standard har nyligen undersökt HSDPA- och 1xEV-DV-stan- darderna (HSDPA - ”High Speed Data Packet Access” = hög- 2001-01-29 13:28 \?:ÄMNOOLFQ-šlniflåtiOnÄKJ LSE PÄTEIJT TRÄDBMÅPJÄ (JFFUIEW'PATENI!\__NQFamilff\SE\2105m31.7\2l0Û0317 AppliCë-iti-ântezštïsbínßtrufillør EET 'JÛÛB-(ll- OS 14100 *d qobnøc c o 0 n nu 525 som å hastighetsdatapaketåtkomst) för att förmedla höghastig- hetsradiopaketdata genom en delad kanal. En adaptiv kod- nings- och moduleringsteknik är en av de kärntekniker som är fastställda för standarderna. Denna teknik ändrar adaptivt kodhastigheten och en moduleringsordning i enlighet med ett tillstånd för radiolânken. I tekniken kodning vid en önskad kodhastighet. En sådan lânkadap- tionsteknik kan delas in i.en effektstyrningsteknik och en AMCS-teknik (AMCS - ”Adaptive Modulation and Coding Scheme” = schema för adaptiv modulering och kodning).

Effektstyrningstekniken används vanligen i de befintliga . mobilkommunikationssystemen, varvid nämnda AMCS emeller- tid endast används i ett HSDPA-mobilkommunikationssystem.

I UMTS-standarden (UMTS - ”Universal Mobile Telecom- munications System” = universellt mobilt telekommunika- tionssystem) (utgåva '99), vilken antas av nämnda 3GPP, tillförs kodade bitar som matas ut från kanalkodaren 120 ett hastighetsmatchningsorgan 130. Hastighetsmatchnings- organet 130 utför hastighetsmatchning på de kodade bitar- na. Antalet kodade bitar som matas ut från kanalkodaren 120 är vanligen inte identiskt med det totala antalet bitar för en transportenhet (TU) i luften. Hastighets- matchningen är en operation för att matcha antalet kodade bitar med det totala antalet bitar som erfordras i luften genom repetition och punktering på de kodade bitarna.

Hastighetsmatchningen beskrivs i detalj i den standard som antas av nämnda 3GPP, så en ytterligare beskrivning kommer inte att tillhandahållas. Det förmodas att hastig- hetsmatchningen kommer att användas även i HSDPA- standarden.

De kodade bitarna, antalet av vilka styrs med hjälp av hastighetsmatchningsorganet 130, tillförs en samman- lagringsenhet 140. Sammanlagringsenheten 140 utför sammanlagring på de kodade bitarna. Sammanlagringen ut- förs för att separera angränsande kodade bitar så långt 2003~0l~29 13:28 Vzï HOO¥g5ni@$tíOflÄKJ LES PATENT TEÅDEMÅRK OFFICE\PATENT\mNoFamily\BE\21000317\210D03l7 Applicationtextïoínatructor EET 2003-ü1~ US 1.doc frän varandra som möjligt, varvid en felkorrigeringskapa- citet maximeras även om en förlust sker i specifika data under datautsändning via en radiokanal. Eftersom kanal- kodaren 120 genererar systematiska bitar och paritets- bitar, omfattar till exempel de angränsande kodade bi- tarna, som anges ovan, systematiska bitar och associerade paritetsbitar. När de systematiska bitarna och paritets- bitarna samtidigt förloras reduceras därför drastiskt en felkorrigeringskapacitet för en kanalavkodare i en mot- tagare. I en vanlig radiomiljö som påverkas av fädning inträffar till exempel ofta ett skurfel som indikerar att databitar i en specifik position förloras samtidigt.

Sammanlagringsenheten 140 utför en funktion för att sepa- rera angränsande kodade bitar sä långt från varandra som möjligt för att minimera en dataförlust p g a skurfelet.

De sammanlagrade kodade bitarna tillförs en modula- tor 150. I nämnda HSDPA~standard moduleras de sammanlag- rade kodade bitarna med hjälp av en förutbestämd teknik av olika moduleringstekniker, såsom QPSK (”Quadrature Phase Shift Keying” = kvadraturfasskiftmodulering), 8PSK ("8-ary Phase Shift Keying” = 8-är fasskiftmodulering), l6QAM (”16-ary Quadrature Amplitude Modulation” = 16-är kvadraturamplitudmodulering) och 6§QAM (”64-ary_Quadra- ture Amplitude Modulation” = 64-är kvadraturamplitud- modulering) innan utsändning. Av moduleringsteknikerna kan en högre ordningens moduleringsteknik sända ut mer information jämfört med en lägre ordningens modulerings- teknik. Om det antas att sändaren sänder ut data vid samma effektnivä för de olika moduleringsteknikerna, är en sannolikhet för dataförlust emellertid relativt hög när högre ordningens moduleringsteknik används jämfört med när lägre ordningens moduleringsteknik används. Det är därför nödvändigt att välja en optimal modulerings- teknik i enlighet med kanalmiljön. Detta styrs med hjälp av AMCS-styrenheten 160.

Fig 2 äskädliggör en detaljerad struktur på kanal- kodaren 120 som visas i fig 1. Kanalkodaren 120 omfattar, 2003-01-29 13:25 Vrï NOÜ1'<_§|~är|.i.S3tíOniïliJ LEE PATENT TPADEMAPX. oss:c2\PAr2uT\~NoFamï1y\sE\2innus1?\21uun317 Applicacioncexuwoxnsuructor Bar :ons~n1~ US i _ doc: s 2 5 a o o som åskådliggörs i fig 2, två ingående kodare 212 och 214 med en moderkodhastighet 1/M, och ett punkteringsorgan 216.

Med hänvisning till fig 2 tar den första ingående kodaren 212 emot ett förutbestämt antal inmatade data- bitar Xk och matar ut kodade bitar till sin utmatnings- anslutning Yml, om en förutbestämd moderkodhastighet år 1/3. Sammanlagringsenheten 210 sammanlagrar de inmatade databitarna Xk. Den andra ingående kodaren 214 kodar de sammanlagrade databitarna X'k som tas emot från samman- lagringsenheten 210. Om moderkodhastigheten är 1/3 matar den andra ingående kodaren 214 ut de kodade bitarna till sin utmatningsanslutning Yk¿MHJfl. De systematiska bitarna Xk innebär faktiska utsändningsdata, och paritetsbitarna Yy läggs till för att korrigera ett fel som genereras under avkodning vid mottagaren. I fig 2 representeras utmatningar från den första kodaren 212 av YL1, W, Yk¿M- U/2, och representeras utmatningar från den andra kodaren 214 av Yh(m4V2, m, YKM4. När moderkodhastigheten ökas till 1/3, 1/5 och 1/7 ökar alltså utmatningsanslutningar för de första och andra ingående kodarna 212 och 214 i antal. Punkteringsorganet 216 styrs i enlighet med en kfflbasfiahet SOM bestäms., med hjälp av styrenheten 160- _ Punkteringsorganet 216 punkterar specifikt selektivt de systematiska bitarna eller paritetsbitarna i enlighet med ett förutbestämt punkteringsmönster och matar ut punkter- ade kodade bitar Cn, varvid en förutbestämd kodhastighet och moduleringshastighet därigenom uppfylls. Punkterings- organet 216 är alltså försett med ett förutbestâmt punkteringsmönster från styrenheten 160 i enlighet med kodhastigheten och punkterar de kodade bitarna som matas ut från de första och andra kodarna 212 och 214.

Fig 3 åskådliggör en detaljerad struktur på de första och andra kodarna 212 och 214 som visas i fig 2.

De första och andra kodarna 212 och 214 omfattar var och en vanligen, som åskådliggörs i fig 3, ett flertal skift- register. en sammanlagringsenhet 210 2003-01-29 13:29 v=ä_No0rganísationïKJ LSE PATENT TRADEMARK OFFICE\PATEI~IT\__NOI-'âmily\SEYZlfJU031?\2l000317 Appliríâlï iontezštTølnlšltturftør EET 20Û3~0l~ OS 143.00 . 0 00 010000 u n l nittio Med hänvisning till fig 3 kodar kodaren en inmatad bit Xk till en systematisk bit Xk och en paritetsbit Yk.

Kodaren kan generera en annan paritetsbit för samma in- matade bit i enlighet med hur skiftregisterna år kopp- lade. Begynnelsevärden för skiftregisterna är alla nol- lor, och utmatningar från kodaren med en moderkodhastig- het 1/M (M=3,5,7,m) är X1, YL1, YL2, Y2,2l ---f YLM-i, X2/ Yzn/ ..., Y2,M-,_, ..., Yhl, Ymz, ..., Yk,M-1, där k representerar det totala antalet inmatade bitar. Efter kodning av alla inmatade bitar ställs en omkopplare i fig 3 om så att de kodade bitarna matas tillbaka till skiftregisterna. De kodade bitarna som matas tillbaka används som slutbitar.

Kodaren som åskådliggöra i fig 3 kan därför generera 3 slutbitar. Eftersom kanalkodaren 120 utgörs av två kodare 212 och 214, genererar kanalkodaren 120 totalt 6 slutbit- ar. Antalet slutbitar som genereras av kodaren är iden- tiskt med antalet skiftregister som innefattas i kodaren.

Om de 3 slutbitarna tillförs den första ingående kodaren 212, kodar den första ingående kodaren 212 de mottagna slutbitarna och återställer sedan skiftregisterna till deras begynnelsevärden nollor. De 3 slutbitarna som gene- reras av den andra ingående kodaren 214 tillförs den andra ingående kodaren 214, och den andra ingående kodar- en 214 kodar de mottagna slutbitarna och återställer sedan skiftregisterna. Under tiden kallas slutbitarna som genereras av de ingående kodarna, och de kodade bitarna som genereras genom kodning av slutbitarna, TT-bitar (TT - ”Trellis Termination” = Trellis-avslut). Om de två kod- arna med en moderkodhastighet 1/M var och en omfattar L skiftregister genereras (M+1)xL TT-bitar. TT-bitarna genomgår punktering eller repetition med hjälp av hastig- hetsmatchningsorganet 130 tillsammans med de kodade bit- arna.

Fig 4 åskådliggör en detaljerad struktur på hastig- hetsmatchningsorganet 130 matchningsorganet 130 är, som visas i fig 1. Hastighets- som åskådliggörs i fig 4, inde- lat i en bitseparator (eller demultiplexor) 410, en bit- 2.003~ 01-29 1.3 z 28 V : Ä jlolfi-Iganisat IÄGIIÃIU LES PATENT' TI-LADET-'làmi (JFF:CE\ PATENT\_I~roE'amil.y\SE\2100031 7\210 00317 Appl ica: iom:extroïnstzixcnor BE? 2130 3- 01- OS 1 . dec samlare (eller multiplexor) 450, och hastighetsmatch- ningsprocessorer 420, 430 och 440. Fig 5 åskådliggör en allmän procedur för att utföra hastighetsmatchning.

Med hänvisning till fig 4 och 5 tillhandahålls en inmatningssignal Cu från kanalkodaren 120 åt hastighets- matchningsorganet 130. För inmatningssignalen Cn bestäm- mer hastighetsmatchningsorganet 130 om antalet AN bitar som skall punkteras och repeteras är ett positivt antal eller ett negativt antal, och bestämmer att repetition eller punktering skall utföras i enlighet med de bestämda resultaten (steg 512 enligt fig 5). Om nämnda AN är ett negativt antal punkterar alltså hastighetsmatchnings- organet 130 så många bitar som nämnda AN i nämnda Cu.

Annars, om nämnda AN är ett positivt antal, repeterar hastighetsmatchningsorganet 130 så många bitar som nämnda AN i nämnda Cn.

Om nämnda AN t ex är ett negativt antal tillhanda- hålls nämnda Cu åt bitseparatorn 410. Bitseparatorn 410 separerar de inmatade bitarna Cu i M bitar, S§ till SM4.

Nämnda S0 representerar alla systematiska bitar Xk bland de inmatade bitarna Cu. Nämnda S0 kan här omfatta ett få- tal TT-bitar. Nämnda S1 till SW4 representerar var för sig Yg¿ till YLM4. Var och en av nämnda S1 till SW4 kan också omfatta ett fåtal TT-bitar. Nämnda S1 till SM4 tillhandahålls åt sina associerade hastighetsmatchnings- processorer 430 och 440, vilka bestämmer de bitar som skall punkteras i enlighet med en punkteringssumma ANi (i=1~N-1). En process för att med hjälp av hastighets- matchningsprocessorerna 430 och 440 bestämma om var och en av nämnda S1 till SM4 skall punkteras utförs i steg 514 till 522 enligt fig 5. I de flesta fall utförs punkteringen på paritetsbitarna snarare än de systemati- ska bitarna. Därför, som åskådliggörs i fig 4, tillhanda- hålls de systematiska bitarna S0 direkt åt bitsamlaren 450 utan separat hastighetsmatchning; Bitsamlaren 450 punkterar de bitar som bestäms skall punkteras bland de kodade bitarna vilka tillhandahålls från hastighetsmatch- 20Û3~0l~29 13:28 V:K_flOOrgäniSåtíOnÉKJ LEE PATENT TRÅDEMÅRK üEFICE\PATENT\MNoFami1y\SE\21000317\210DG317 ApplicaticntextToInstructor EET 2003-01- 08 1.dcc 525 ningsprocessorerna 430 och 440 och matar ut de icke- punkterade kodade bitarna tillsammans med de systematiska bitarna S0 som tillhandahålls från bitseparatorn 410.

Om nämnda AN är ett positivt antal mäste emellertid bitrepetition utföras. De inmatade bitarna Cu tillförs därför hastighetsmatchningsprocessorn 420 där de genomgår bitrepetition. Hastighetsmatchningsprocessorn 420 för bitrepetition används pà bàde de systematiska bitarna och paritetsbitarna, och denna process utförs i steg 524 till 534 enligt fig 5.

De kodade bitarna g, som matas ut från hastighets- matchningsprocessorn 420 och bitsamlaren 450 sammanlagras med hjälp av sammanlagringsenheten 140 och moduleras slutligen med hjälp av modulatorn 150 innan sändning till en mottagare.

Fig S åskådliggör en allmän procedur för att utföra hastighetsmatchning. De parametrar som används vid be- skrivning av hastighetsmatchningsoperationen med hänvis- ning till fig 4 och 5 omfattar: e: ett begynnelsefel mellan en aktuell punkterings- hastighet och en önskad punkteringshastighet; ehfi: ett begynnelsevärde på nämnda e; efimm: en minskning av nämnda e; ephmz en ökning av nämnda e; m: ett index för en aktuell bit; ö: ett värde utom 0 och 1 (en bit utom 0 och 1 punkteras med hjälp av bitsamlaren 450); och D: det totala antalet bitar som tillförs en hastig- hetsmatchningsalgoritm A' Parametrarna eng, emhm, och ephm bestäms fràn antalet AN bitar som skall punkteras eller repeteras, och förfar- andet för bestämning är baserat pá en hastighetsmatch- ningsteknik som definieras av BGPP-standarden. Den inled- ande punkteringspositionen bestäms med hjälp av paramet- ern êini .

Med hänvisning till fig 5, i steg 510, sätter has- tighetsmatchningsorganet 130 en parameter e till ett be- 2no3~u1-29 13:28 v=ë_noorganieacicnäkJ rss PAIEHP rnansmank OFFICE\PATENT\_HoFamily\SE\210003l7\2100031? Applicationtextïolnstructor EET 2003-01- 08 l.doc szs zoo if gynnelsevärde eng och sätter ett räknevärde m till 1. I steg 512 jämför hastighetsmatchningsorganet 130 antalet AN bitar som skall punkteras eller repeteras med ”O” för att bestämma om nämnda AN är ett positivt antal eller ett negativt antal. Om det i steg 512 bestäms att nämnda AN är ett negativt antal utför hastighetsmatchningsorganet 130 en punkteringsprocess genom stegen 514 till 522.

Annars, om det i steg 512 bestäms att nämnda AN är ett positivt antal, utför hastighetsmatchningsorganet 130 en repetitionsprocess genom steg 524 till 530.

Först kommer punkteringsprocessen att beskrivas i detalj. I steg 514 jämför hastighetsmatchningsorganet 130 en parameter m, vilken indikerar ordningen för en bit som skall behandlas för närvarande, med det totala antalet D inmatade bitar (mSD) för att bestäma om hastighetsmatch- ningen har utförts fullständigt på alla inmatade bitar.

Om det i steg 514 bestäms att hastighetsmatchningen har utförts fullständigt pä alla inmatade bitar, avslutar hastighetsmatchningsorganet 130 punkteringsprocessen. Om det i steg 514 emellertid bestäms att hastighetsmatch- ningen inte har utförts fullständigt pà alla inmatade bi- tar, fortsätter hastighetsmatchningsorganet 130 till steg 516. I steg 516 uppdaterar hastighetsmatchningsorganet 130 värdet e genom att beräkna en differens e-emmß mellan nämnda e och ett minskningsvärde emma som tillhandahålls från ett övre skikt. Efter uppdatering av nämnda e be- stämmer hastighetsmatchningsorganet 130 i steg 518 om det uppdaterade värdet e är mindre än, eller lika med, "O".

Om det i steg 518 bestäms att det uppdaterade värdet e är mindre än, eller lika med, ”O” fortsätter hastighets- matchningsorganet 130 till steg 520 eftersom den motsvar- ande inmatade biten är en punkteringsbit. I steg 520 sätter hastighetsmatchningsorganet 130 ö till ett värde utom 0 och 1. Att sätta nämnda ö till ett värde utom 0 och 1 är ekvivalent med att utse en bit som skall punkteras med hjälp av bitsamlaren 450. I steg 520 upp- daterar hastighetsmatchningsorganet 130 vidare nämnda e 2003-01-29 13:28 V:\_NOÜ1fg-9x1i.Sati0n"'-._Ku” L-EE PRISET TPADBMÅPK 0PFïf1IE\PATENTLNoPamily\SE\2100f331 7\21000317 Applifzationte;r~ EET 2003-01-- 08 Ldoc 500 šß 525 genom att beräkna en summa e+ephß av nämnda e och ett ökningsvärde ephm som tillhandahålls från det övre skikt- et. Om nämnda e är större än ”O” i steg 518, eller opera- tionen enligt steg 520 är avslutad, ökar hastighetsmatch- ningsorganet 130, i steg 522, nämnda m med 1 för att välja nästa bit och återgår sedan till steg 514 för att repetera punkteringsprocessen, Härnäst kommer repetitionsprocessen att beskrivas i detalj. I steg 524 jämför hastighetsmatchningsorganet 130 nämnda m med nämnda D (m5D) för att bestämma om hastig- hetsmatchningen har avslutats. Om det i steg 524 bestäms att hastighetsmatchningen har avslutats, avslutar hastig- hetsmatchningsorganet 130 repetitionsprocessen. Om det i steg 524 emellertid bestäms att hastighetsmatchningen inte har avslutats ännu fortsätter hastighetsmatchnings- organet 130 till steg 526. I steg 526 uppdaterar hastig- hetsmatchningsorganet 130 nämnda e genom att beräkna en differens e-emnms mellan nämnda e och nämnda emfiws. Efter uppdatering av nämnda e bestämmer hastighetsmatchnings- organet 130 i steg 528 om det uppdaterade värdet e är mindre än, eller lika med, "O". Om det i steg 528 bestäms att det uppdaterade värdet e är mindre än, eller lika med, ”0” fortsätter hastighetsmatchningsorganet 130 till steg 530 eftersom den motsvarande inmatade biten är en repetitionsbit. I steg 530 repeterar hastighetsmatch- ningsorganet 130 den motsvarande inmatade biten Spm. I steg 530 uppdaterar hastighetsmatchningsorganet 130 vida- re nämnda e genom att beräkna en summa e+ephß av nämnda e och nämnda emxs, och återgår sedan till steg 528 och jäm- för igen det uppdaterade värdet e med ”O” för att däri- genom bestämma om repetitionen måste utföras igen. Has- tighetsmatchningsorganet 130 repeterar alltså den mot- svarande inmatade biten ett förutbestämt antal gånger ge- nom stegen 528 och 530. Om nämnda e är större än ”O” i steg 528 ökar hastighetsmatchningsorganet 130, 532, i steg emellertid nämnda m med 1 för att välja nästa bit, 2003-01-29 13:28 v:ä_NoGrganísatíonïKJ LEE PATENT TEADBMARK oFFICE\PArENT\_NoPami1y\sB\2Lon0317\21000317 Applicaciontextrolnstructør BE? 2003-01- 08 Ldoc I 0 0 IQ 00 0000 00 . 0 I :onani ll och återgår sedan till steg 524 för att repetera repeti- tionsprocessen. i I en sändare för det traditionella CDMA-mobilkommu- nikationssystemet är, som beskrivs ovan, kanalkodaren och hastighetsmatchningsorganet separat konstruerade. I detta fall utförs en punktering med hjälp av ett punkterings- organ i kanalkodaren och en annan punktering utförs igen med hjälp av hastighetsmatchningsorganet, varvid en ök- ning i hàrdvarukomplexitet och en behandlingstid och en minskning i prestanda för kanalkodaren följaktligen för- orsakas.

Sammanfattning av uppfinningen Ett ändamål med föreliggande uppfinning är därför att tillhandahålla en apparat och ett förfarande för datautsändning/datamottagning för att förbättra prestan- dan för hela systemet genom att förena punktering/repeti- tion för kanalkodning med punktering/repetition för has- tighetsmatchning.

Ett annat ändamål med föreliggande uppfinning är att tillhandahålla en apparat och ett förfarande för dataut- sändning/datamottagning för att samtidigt utföra punkte- ring/repetition för kanalkodning och punktering/repeti- tion för hastighetsmatchning genom att utföra en enda punkterings-/repetitionsoperation pà kodade bitar.

Ytterligare ett ändamål med föreliggande uppfinning' är att tillhandahålla en apparat och ett förfarande för att förena punktering/repetition för kanalkodning med punktering/repetition för hastighetsmatchning för att öka prestandan för en kanalkodare och för att förenkla HARQ- proceduren (HARQ - ”Hybrid Automatic Retransmission Re- quest” = hybridautomatisk àterutsändningsbegäran).

Enligt en första aspekt av föreliggande uppfinning tillhandahålls en sändare för användning i ett mobil- kommunikationssystem omfattande en kodare för att koda en ström av informationsbitar som tas emot för en given sändningsperiod vid en moderkodhastighet och generera strömmen av systematiska bitar och ett flertal strömar 2003-01-29 13:23 v=2_floorganíeacicn\KJ Las Parsur rnansnank CJFFICE\I*ATEZ~i'l*\__k-I\>Fatr1ily\SE\2 1 0 0 H3 1 7\21f1 0 f: 31? App). icat íc-nt,e: U S l . doc _ 0 n 0 c Oona Q 0 I 0 g 0 en Q 0 I 0 0 cb U I 0 ononln 0 I 0 I 0 oo Il O I to 0.: 0 0 cannot 300 0 0 0 12 av paritetsbitar, och en processor för att tillhandahålla ett flertal parametrar för hastighetsmatchning till noll (0) för en differens vilken bestäms genom att subtrahera det totala antalet av de systematiska bitarna och pari- tetsbitarna som genereras med hjälp av kodaren frän det totala antalet bitar som sänds ut via en radiokanal för den givna sändningsperioden. Sändaren innefattar ett hastighetsmatchningsorgan, om differensen år ett negativt värde, för att likformigt punktera lika antal bitar svar- ande mot differensen i strömmarna av paritetsbitarna utan att punktera strömmen av de systematiska bitarna, och, om differensen är ett positivt värde, för att repetera lika antal bitar svarande mot differensen i strömmen av de systematiska bitarna och strömmarna av paritetsbitarna för att matcha antalet bitar som skall sändas ut.

Enligt en andra aspekt av föreliggande uppfinning tillhandahålls ett utsändningsförfarande i ett mobilkom- munikationssystem omfattande en kodare för att koda en ström av informationsbitar som tas emot för en given sândningsperiod vid en moderkodhastighet och generera strömmen av systematiska bitar och ett flertal strömmar av paritetsbitar, och en processor för att tillhandahålla ett flertal parametrar för hastighetsmatchning till noll (0) för en differens vilken bestäms genom att subtrahera det totala antalet av de systematiska bitarna och pari- tetsbitarna som genereras med hjälp av kodaren från det totala antalet bitar som sänds ut via en radiokanal för den givna sändningsperioden. Vid mottagning av en punkte- ringsbegäran baserad på differensen punkterar sändaren likformigt strömmarna av paritetsbitarna med det lika antalet bitar i varje ström av paritetsbitar utan att punktera strömmen av de systematiska bitarna, varvid så många bitar som differensen punkteras. Vid mottagning av en repetitionsbegäran ändrar processorn parametrar för att sända ut andra bitar för en tidigare utsändningsbit.

Sändaren repeterar vissa antal bitar i strömmen av de systematiska bitarna och strömmarna av paritetsbitarna 20o3~o1~29 13:23 v=ä uoorganieatíonïfia Las PATENT raanßnnnk (II-'FICE\PATENl'\___NLnPami-ly\SE\21U00317\2 1090317 Applicar. i-.mt ext.ï'olnstruct.or BEI' 2 00 3 -- lll- 08 l . doc U7 RJ '1 (Q CD CJ 13 med nästan lika antal bitar, varvid så många bitar som differensen därigenom repeteras.

Kort beskrivning av ritningarna Ovanstående och andra ändamål med, egenskaper hos, och fördelar med föreliggande uppfinning kommer att bli mer uppenbara från den följande detaljerade beskrivningen när denna tas tillsammans med de bifogade ritningarna i vilka: Fig 1 åskådliggör en struktur på en vanlig sändare i ett CDMA-mobilkommunikationssystem; Fig 2 åskådliggör en detaljerad struktur på kanal- kodaren som visas i fig 1; Fig 3 åskådliggör en detaljerad struktur på kodaren som visas i fig 2; Fig 4 åskådliggör en detaljerad struktur på hastig- hetsmatchningsorganet som visas i fig 1; Fig 5 åskådliggör en allmän procedur för att utföra hastighetsmatchning; Fig 6 åskådliggör en struktur på en sändare i ett CDMA-mobilkommunikationssystem enligt en utföringsform av föreliggande uppfinning; Fig 7 åskådliggör en förenad struktur på en kanal- kodare och ett hastighetsmatchningsorgan i enlighet med en utföringsform av föreliggande uppfinning; och Fig 8 åskådliggör en procedur för att kombinerat utföra kanalkodning och hastighetsmatchning i enlighet med en utföringsform av föreliggande uppfinning.

Detaljerad beskrivning av den föredragna utföringsformen En föredragen utföringsform av föreliggande uppfin- ning kommer att beskrivas här nedan med hänvisning till de bifogade ritningarna. I den följande beskrivningen beskrivs välkända funktioner eller konstruktioner inte i detalj efter de skulle skymma uppfinningen i onödiga de- taljer.

I en sändare för ett vanligt CDMA-mobilkommunika- tionssystem är ett syfte för ett punkteringsorgan i en kanalkodare annorlunda än det för ett hastighetsmatch- 2003~0l-29 13:28 V=ï_NoOrgsnisationïKJ LEE PATENT THADEMARK tJ-LPFICE\PL1\1'BNT\__N=>Family\SB\2l0003l7\210ü0317 ApplicationtextT-JInsnructc-r EET 2003- 81- OS 1.doc 14 ningsorgan. Eftersom punkteringsorganet i kanalkodaren också utför repetition sàväl som punktering, liknar punk- teringsorganet emellertid hastighetsorganet när det gäll- er funktion. I en utföringsform av föreliggande uppfin- ning är det därför nödvändigt att hantera punkterings- organet i kanalkodaren och hastighetsmatchningsorganet tillsammans snarare än var för sig. Det är dessutom nöd- vändigt att öka kanalkodarens prestanda genom att för- hindra repetition att utföras med hjälp av hastighets- matchningsorganet efter punktering utförs med hjälp av kanalkodaren.

En kanalkodare som används tillsammans med paket- kommunikationsstandarden (t ex HSDPA eller 1xEV-DV) i det senaste CDMA-mobilkommunikationssystemet har introducerat en AMCS-baserad länkadaptionsteknik. Kanalkodaren gene- rerar därför paritetsbitar, antalet av vilka vanligen är större (eller mindre) än antalet bitar som kan sändas ut.

Detta betyder att en moderkodhastighet inte är identisk med en kodhastighet som i själva verket används. Punkte- ringsorganet utför därför punktering eller repetition.

Dessutom, när nämnda HARQ (”Hybrid Automatic Retrans- mission Request"), en typisk höghastighetspaketdataut- sändningsteknik, används kan ett punkteringsmönster ändras under àterutsändning. Nämnda HARQ är en länkkon- trollteknik som används när ett fel påträffas i inled- ningsvis utsända paketdata. Nämnda HARQ är därför en teknik för att äterutsända paketdata som var defekta i den inledande utsändningen för att kompensera för nämnda defekta paketdata. Nämnda HARQ kan delas in i förfölj- ningskombination (CC - ”Chase Combining”), fullständig inkrementell redundans (FIR - "Full Incremental Redun- dancy”) och partiell inkrementell redundans (PIR - ”Par- tial Incremental Redundancy"). Nämnda CC är en teknik för att sända ut, under àterutsändning, samma datapaket som sändes ut vid inledande utsändning sä att ett punkte- ringsmönster som används vid àterutsändning är identiskt med ett punkteringsmönster som används vid inledande ut- 2003-o1~29 13 za v=a_uoorg¿nisacionäKJ Las Paren? raansnank OFF!CE\PAIENT\wNoFamily\SE\2lü00317\21000317 Applicationtextïelnstructor EET 2093-01- 08 1.doc sändning. Nämnda FIR är en teknik för att sända ut systematiska bitar och paritetsbitar i ett specifikt förhållande vid inledande utsändning, och sända ut ett datapaket innefattande endast nägra eller alla paritets- bitarna vid äterutsändning för att förbättra en kodnings- förstärkning för en avkodare i en mottagare. Nämnda PIR är en teknik för att sända ut, under äterutsändning, ett datapaket innefattande systematiska bitar och tidigare icke-utsända nya paritetsbitar. Nämnda PIR har en liknan- de effekt som nämnda CC genom kombination, under avkod- ning, av de systematiska bitarna med inledningsvis ut- sända systematiska bitar, och har en liknande effekt som nämnda FIR genom avkodning av paritetsbitarna. Till skillnad frän nämnda CC skulle inkrementell redundans (IR) innefattande nämnda FIR och nämnda PIR ändra ett punkteringsmönster under äterutsändning. Nämnda HARQ skulle därför också tas i beaktande för att tillsammans hantera punkteringsorganet i kanalkodaren och hastighets- matchningsorganet. En utföringsform av föreliggande upp- finning kommer i enlighet därmed att tillhandahålla ett förfarande för kombinerad hantering av punkteringsorganet i kanalkodaren och hastighetsmatchningsorganet, varvid nämnda'HARQ tas i beaktande. Även om föreliggande uppfin- ning kommer att beskrivas med hänvisning till ett exempel där en turbokodare används som kanalkodare kan uppfin- ningen också tillämpas pà ett fall där en faltningskodare används som kanalkodare. I detta fall fungerar de syste- matiska bitarna och paritetsbitarna alla som paritets- bitar.

Innan en beskrivning av en utföringsform av förelig- gande uppfinning kommer en beskrivning att göras av ty- piska punkteringsmönster baserade pä de kodhastigheter som används i nämnda AMCS, och kanalkodningsprocesser och hastighetsmatchningsprocesser som utförs med hjälp av punkteringsmönstren. Häri kommer en moderkodhastighet pà 1/3 att antas, och kodhastigheter som används i nämnda AMCS kommer att omfatta 1/4 och 1/2 bland 1/4, 1/2 och zon:-oi-29 i3=2s v=ä_No0rganísa:ion:KJ Las parsur Tnnnamanr üI-“FICE\PA'1'ENT\__I\Fa?amily\SE\21 000 31 7\2I.OOU3L7 Applicat íonterctïo-Instruclz-or EET 3003 - 01-- ÛS l . 1100 52 5 3 g f] "-.=' =..=-..='=..=.=:.' s s 16 3/4. Kodhastigheterna 1/2 och 3/4 erfordrar punktering eftersom de är större än moderkodhastigheten 1/3. Kod- hastigheten 1/4 erfordrar emellertid repetition eftersom den är mindre än moderkodhastigheten 1/3. I punkterings- mönstren som ges nedan betyder ”O” punktering av en mot- svarande kodad bit, betyder ”1” icke-punktering av den motsvarande kodade biten och betyder ett värde större än ”l” repetition av den motsvarande kodade biten. Till exempel betyder ”2” i punkteringsmönstret två repetition- er av den motsvarande kodade biten.

Först av allt kommer typiska punkteringsmönster baserade på de kodhastigheter som används i nämnda AMCS att beskrivas.

Tabell 1 åskådliggör för det första typisk punkte- ringsmönster i enlighet med inledande utsändning och àterutsândningar för en moderkodhastighet pà 1/3 och en kodhastighet på 1/2.

Tabell 1 Inledande utsändning Punkteringsmönster och àterutsåndningar I l d d _ dn. Xi Xk-rl Xk-»Z 1 1 1 n e an e utsan ing X” Iam Ymi __ i* G I _ nfl III-HJ Yk+2,2 o 1 O CC "X1 Xn X1, 1 1. i Yu Yxn; Yxn; = 1 Û 1 31.: Yran Ymn 0 1 O PIR 'Xk Xi Xr, 1 1 1 Yu Yin-m 'Ynzi = 0 1 0 Llzfi )í+L2 Ií+L2 1 0 1 XI: Xiu Xlm O 0 0 FIR Yu Yle-u Yan = 1 1 1 YA2 11+L2 I;+L2 1 1 1 2ÛG3-0Jw29 13:28 V:Ä_N0O1'gäní2åti0l1ïKJ LES PATENT TRÄDEMARK OFFICE\PATENT\_NoFami1y\SB\21D00317\21000317 Applicationtextïolnßtructor EET 2003~01~ Us 1.doc 2 5 5 Q O .j u? ' 17 En kanalkodare med en moderkodhastighet pà 1/3 kodar 3 inmatade bitar till 9 kodade bitar i enlighet med punk- teringsmönstret som äskàdliggörs i tabell 1, och punkte- rar sedan 3 bitar fràn de 9 kodade bitarna, varvid 6 kodade bitar därigenom matas ut. Under àterutsândning använder nämnda CC samma punkteringsmönster som det som används vid inledande utsändning, varvid nämnda PIR och FIR emellertid använder andra punkteringsmönster än det punkteringsmönster som användes vid inledande utsändning.

För det andra åskådliggör tabell 2 typiska punkte- ringsmönster i enlighet med inledande utsändning och áterutsändningar för en moderkodhastighet pà l/3 och en kodhastighet på 1/4.

Tabell 2 Inledande utsändning Punkteringsmönster och äterutsândningar 1 d d _ _ r-Xk Xh-l XknW -1 2 In e an e utsandning Yu Yhm Ykm ___ 1 I 2 P13 Yin-LI Yh-ZJ. _ Å 1 1- -Xk Xiu XIH-:T -l 2 fl CC Yu Ynu Yin-z; = 1 2 byka nu; Ylu-zz Lz 1_ 'X,. Xm Xr, ' '1 2 1' P IR Yu Yxn; nal = 2 1 '1 _Yk,2 Ylc-w-LZ Yk+2,2 _ _1 1 2 FIR -Xk Xk-v-l Xiu-Z- -0 O Yu yra-m Yta-m = 2 2 2 _Yk,2 Yk+1,2 Yin-Lz _ Lz 2 2_ En kanalkodare med en moderkodhastighet på 1/3 kodar 3 inmatade bitar till 9 kodade bitar i enlighet med punk- 2093411-29 13=2e v:ï__woorgar.ís.ationäm LBE PATENT rsmnsmmx ïsí-'Z-*ICmïflšäïâfiïr\___H-:Family\SE\21 IJODS 1'ï\,2100ß3l7 Appl ica: ionl: extrfalnstructiar EET 3003 - 01~ 08 l .dec 525 300 18 0 u ou monum- o o 9 u nu no 0"..' u.,.' una: 0 o 1 0 of.. a 0 o o Q A Q ac oo coon 1 0 I 0 tott n 0 0 I nu a 0 0 Guiana 0 0 0 I 0 0 teringsmönstret som àskàdliggörs i tabell 2, och repete- rar sedan 3 bitar bland de 9 kodade bitarna, varvid 12 kodade bitar dârigenom matas ut.

Härnäst kommer kanalkodningsprocesser och hastig- hetsmatchningsprocesser som utförs med hjälp av punkte- ringsmönstren att beskrivas. Hastighetsmatchningen erfor- dras nâr antalet kodade bitar som genereras med hjälp av kanalkodning inte är identiskt med det totala antalet bitar som kan sändas ut. För att matcha antalet av de kodade bitarna med det totala antalet av de utsändbara bitarna utförs alltså hastighetsmatchning för punktering eller repetition av de kodade bitarna.

För det första åskådliggör tabell 3 exempel på ut- matning av det totala antalet kodade bitar som kan sändas ut genom kanalkodning och hastighetsmatchning för en moderkodhastighet på 1/3 och en kodhastighet på 1/2.

Tabell 3 Inmatade Punkterings- Kodade Utmat- bitar mönster bitar ningar E l #1 I 1 1 (fmïfht i 1-11 1o1 1P-1P1P 1-1P1P as ig e s- 6 1 Û, _ matchning) 1 1 1 Exempel #2 141 0 0 l _ 141,1? 0 1 0 Av de kodade bitarna eller utmatningarna i tabell 3 representerar l eller -1 systematiska bitar, och repre- senterar P paritetsbitar.

I exempel #1 enligt tabell 3, om det totala antalet utsândbara bitar är 5, kodar kanalkodaren, med en moder- kodhastighet pà 1/3, 3 inmatade bitar till 9 kodade bit- ar, genererar 6 kodade bitar genom att punktera 3 bitar från de 9 kodade bitarna i enlighet med punkteringsmön- 2003-01-29 13:28 V:¥_BoOrganísatíonäKJ LES PATENT TRADEMARK 0PFICE\PATBNT\*NoFamily\SE\21000317\21000317 Applicationtextïoïnßtructor EET 2063-01- ÛS l.d.OC ovana: u 0 :annan 525 ägg ?iÉ. fffähifläßš 19 stret, och punkterar sedan en av de 6 kodade bitarna för hastighetsmatchning. Exempel #1 enligt tabell 3 visar det traditionella förfarandet där kanalkodningen och hastig- hetsmatchningen är separerade. Exempel #2 enligt tabell 3 visar emellertid ett nytt förfarande där kanalkodning och hastighetsmatchning är förenade i enlighet med föreligg- ande uppfinning. En andra kodad bit punkteras från 6 kod- ade bitar genom hastighetsmatchning, såsom åskådliggöra i exempel #1 enligt tabell 3, så att 5 kodade bitar matas ut som det totala antalet utsândbara kodade bitar. I exempel #2 enligt tabell 3 svarande mot exempel #1 år det möjligt att mata ut 5 utsåndbara kodade bitar genom en punkteringsprocess genom att föra in ”O” (punktering) i punkteringsmönstret vid en position för en kodad bit som punkteras genom hastighetsmatchning enligt exempel #1.

Ett utmatat resultat från exempel #1 âr identiskt med ett utmatat resultat från exempel #2.

För det andra åskådliggör tabell 4 exempel på utmat- ning av det totala antalet kodade bitar som är utsândbara genom kanalkodning och hastighetsmatchning för en moder- kodhastighet på 1/3 och en kodhastighet på 1/4.

Tabell 4 Inma- Punkte- tade rings- Kodade bitar Utmatningar bitar mönster Exempel #3 1 2 1' g (hastigt 1-11 1 1 2 11>1>1>-1-1PP_1_P__:31> 1PP+1-11>1p1>1>_ hetsmatch- Z 1 1 ning) ' 1 2 1' Exempel #4 1-11 1 0 1 - lPP-l-IPIPP 1 1 Å Exempel #3 enligt tabell 4 visar det traditionella förfarandet, varvid, om det totala antalet utsândbara 2003-01-29 13:28 Vfljíøülfgånis-äticnflå-T LSE PATENT TRÅDEMAPK GEFICERPAIEN1*\_Hc-Family\5E\211300317\2l0003:? Applicationtezctïolnßtructor BBT 2003-01- 08 Ldoc 525 300 bitar är 9, 3 bitar punkteras från 12 kodade bitar för hastighetsmatchning. Exempel #4 enligt tabell 4 visar emellertid ett nytt förfarande varvid kanalkodning och hastighetsmatchning förenas i enlighet med en utförings- form av föreliggande uppfinning. Exempel #4 visar spe- ciellt ett punkteringsmönster och kodade bitar som gene- reras genom att samtidigt utföra kanalkodning och hastig- hetsmatchning i enlighet med punkteringsmönstret. Fjärde, sjunde och elfte kodade bitar punkteras fràn de 12 kodade bitarna för hastighetsmatchning, säsom äskådliggörs i exempel #3 enligt tabell 4, så att 9 kodade bitar matas ut som det totala antalet utsändbara bitar. I exempel #4 enligt tabell 4 svarande mot exempel #3 är det möjligt att mata ut 9 utsändbara kodade bitar genom en punkte- ringsprocess genom att föra in ”O” (punktering) i punkte- ringsmönstret vid positioner för kodade bitar som punkt- eras genom hastighetsmatchning enligt exempel #3. Ett ut- matat resultat från exempel #3 är identiskt med ett ut- matat resultat från exempel #4. 2 Det noteras från tabell 3 och tabell 4 att när för- utbestämda kodade bitar punkteras för hastighetsmatch- ning, punkteras först paritetsbitar i stället för de sys- tematiska bitarna.

För det tredje åskådliggör tabell 5 exempel på ut- matning av det totala antalet kodade bitar som är utsänd- bara genom kanalkodning och hastighetsmatchning för en moderkodhastighet pà 1/3 och en kodhastighet på 1/2.

Tabell 5 ' 03000 0 n o 001000 Inmatade Punkterings- Kodade Utmat- bitar mönster bitar ningar Exempel #5 _ 1 1 ll _ (hastighets- 1-11 1 0 1 lP-IPIP 1P-1-1P1P matchning) .. 0 1 0_ 1 2 1” « Exempel #6 1-11 1 0 1 - 1P-1-1P1P 0 1 0 2003-01-29 l3:2É Vzï NO0ïganí5$tiOnïKJ LES PATENT TRADEMARK Caí-“í-“ïCEXPåï"¿:~FI'\__k$oFami-ly\SE\210003 l 7_\21lJ00317 Appl icat i-.mt extrolnrstmrrtßar BE? 2003-- 01- US 1 . doc l0 0 I I I oo nu løoøbt 0 21 I exempel #5 enligt tabell 5, om det totala antalet utsândbara bitar är 7, repeteras 1 bit bland 6 kodade bitar för hastighetsmatchning. Exempel #5 enligt tabell 5 visar ett punkteringsmönster för fallet då kanalkodning och hastighetsmatchning är separerade i enlighet med känd teknik, kodade bitar baserade pà punkteringsmönstret, och kodade bitar som genereras genom utförande av hastighets- matchning pà de kodade bitarna. Exempel #6 enligt tabell visar ett punkteringsmönster för fallet då kanalkodning och hastighetsmatchning är förenade i enlighet med före- liggande uppfinning, och kodade bitar som genereras genom utförande av kanalkodning och hastighetsmatchning i en- lighet med punkteringsmönstret. En kodad bit bland de 6 kodade bitarna repeteras för hastighetsmatchning, såsom àskàdliggörs i exempel #5 enligt tabell 5, så att 7 koda- de bitar matas ut som det totala antalet utsàndbara bit- ar. I exempel #5 repeteras en tredje kodad bit ”-1” bland de 6 kodade bitarna en gång (”2” i tabell 5 representerar repetera en gång). I exempel #6 enligt tabell 5 svarande mot exempel #5 är det möjligt att mata ut 7 utsândbara kodade bitar genom en punkteringsprocess genom att föra in ”l” (repetition) i punkteringsmönstret vid en position för en kodad bit som repeteras genom hastighetsmatchning enligt exempel #5. Ett utmatat resultat från exempel #5 år identiskt med ett utmatat resultat från exempel #6.

Enskild hantering av punkteringsorganet i kanalkod- aren och hastighetsmatchningsorganet erfordrar, som kan inses från de föregående exemplen, en extra och onödig process, och det är inte möjligt att utföra effektiv punktering med den enskilda hanteringen.

Under tiden representeras ett resulterande punkte- ringsmönster som ges av exempel 6 enligt tabell 5 av Ekvation (1) 1 2 1 1 O'1 1 1 1 2003~0l“29 13:28 V!X_NOÛrganiS&tíOnÉKJ LEE PÄPENT TRÄDEMÅRK OFF!CEWATENTLNQFamiIyNEED10 0031. 7\2 10 00 317 Applicac ionr. e.\.tnst;mct.-:-r EET 3003- 01- 08 1 . doc 0 0 QIIIOI nu II 0 0 0 0 00 0 2 5 5 Ü 0 .=:I° -.I5 22 Det noteras från ekvation (1) att en inmatad bit i en andra kolumn i en första rad repeteras. För att er- hålla en mer effektiv kodningsförstärkning jämfört med punkteringsmönstret för ekvation (1) är det föredraget att sända ut en paritetsbit utan repetition av en syste- matisk bit i stället för att punktera en paritetsbit och sedan repetera en systematisk bit. Ett punkteringsmönster för detta visas genom Ekvation (2) 1 1 1 1 1 1 1 1 1 De föregående exemplen har visat att det är möjligt att realisera ett förenat punkteringsmönster genom exem- pel på punktering eller repetition av ett förutbestâmt antal bitar per punkteringsmönster i kanalkodningsproces- ser och hastighetsmatchningsprocesser. När alla kodade bitar som skall sändas ut genereras genom användning av ett punkteringsmönster på 9(3*3) kan emellertid punkte- ringsmönstret användas flera gånger. Annars måste ett mycket stort punkteringsmönster som indikerar alla de ko- dade bitarna användas. En beskrivning av uppfinningen kommer att göras för ett fall där ett punkteringsmönster enligt exempel #1 som visas i tabell 3 används. Om anta- let inmatade bitar är 30 kommer en kanalkodare med en moderkodhastighet på 1/3 att generera 90 kodade bitar.

Eftersom punkteringsmönstret enligt exempel #1 represen- terar en punkteringsenhet per 9 bitar, om punkterings- mönstret används 10 gånger, punkteras 3 bitar varje gång, varvid totalt 30 bitar således punkteras. Som ett resul- tat genereras 60 kodade bitar. Om hastighetsmatchning för punktering av 4 bitar erfordras är det inte möjligt att utföra hastighetsmatchning med ett förfarande för kombi- nerad hantering av punktering med hjälp av kanalkodaren och punktering med hjälp av hastighetsmatchningsorganet. 2nc3~c1~2s 13:29 v=x“uoorgauisauionRKJ Las PATENT TRADEMARK fiï-“IL-'ICIE\IßATBNTX_NQFamiIy\SE\2 1 O IJ 03 l 7\210 0 0 3 l 'i Applical: iont-æfltïivínßtzuctaar BEI' 2 0 0 3 -- 0 E. -~ ('18 l .don 0 0 00 00 0 0 0 c 0 0 0 0 0 :sno ° * 525 23 Annars mäste en punkteringsmönsterenhet för 90 användas.

Bägge de två fallen erfordrar komplicerad behandling. Av denna anledning realiseras en arbetsprincip enligt före- liggande uppfinning genom att använda varje kodad bit i en hastighetsmatchningsalgoritm i stället för ett punk- teringsmönster baserat pä det totala antalet utsändnings- bitar.

Nu kommer en föredragen utföringsform av föreliggan- de uppfinning att beskrivas i detalj med hänvisning till de bifogade ritningarna.

Fig 6 äskädliggör en struktur pä en sändare i ett CDMA-mobilkommunikationssystem enligt en utföringsform av föreliggande uppfinning. Med hänvisning till fig 6 till- handahälls N datatransportblock som sänds ut från ett övre skikt till ett fysiskt skikt ät ett slutbitsinfö- ringsorgan 610. Slutbitsinföringsorganet 610 för in slut- bitar i vart och ett av datatransportblocken. De N slut- bitsinförda transportblocken kodas först med hjälp av en kodare/ett hastighetsmatchningsorgan 620 vid en kodhas- tighet. Eftersom de kodade bitarna som kodas vid kodhas- tigheten inte är identiska i antal med databitarna som skall sändas ut via en radiokanal, genomgår nägra av de kodade bitarna punktering eller repetition för hastig- hetsmatchning för att matcha antalet kodade bitar till antalet bitar som sänds ut via radiokanalen.

De kodade bitarna som genereras genom hastighets- matchning sammanlagras med hjälp av en sammanlagringsen- het 630, och de sammanlagrade kodade bitarna moduleras med hjälp av en modulator 640 med en förutbestämd module- ringsteknik innan utsändning.

I utföringsformen enligt föreliggande uppfinning förenas, säsom äskädliggörs i fig 6, en struktur för att utföra kanalkodning och en struktur för att utföra has- tighetsmatchning i en struktur. En processor 650 genere- rar ett flertal parametrar (emhms, ewms, AN) för hastig- hetsmatchning och moduleringsstyrsignal för modulatorn. 2603-01-29 13:28 V:ï“NoOrganisatíonïKJ LEE PATENT TRADEMARK 0FFICE\?ATBHT\MNoFamily\SE\2l000317\21UOU317 Applicationtextïolnstructor ESI 20ü3-ü1- OS 1.doc 525 3500 24 Fig 7 áskàdliggör en struktur för att gemensamt utföra kanalkodning och hastighetsmatchning i en sändare för ett CDMA-mobilkommunikationssystem i enlighet med en utföringsform av föreliggande uppfinning. Fig 7 åskådlig- gör speciellt en förenad struktur för att utföra kanal- kodning vid en kodhastighet 1/M och utföra punktering eller repetition genom användning av en hastighetsmatch- ningsalgoritm. ' Innan en beskrivning av strukturen enligt fig 7 en- ligt en utföringsform av föreliggande uppfinning kommer termerna som används hâri att definieras som följer.

Termen ”inmatade bitar” hänför sig till bitar som tas emot för kanalkodning, och termen ”ström av inmatade bitar” hänför sig till en ström av de inmatade bitarna som sekventiellt tillförs en kodare. Termen ”kodade bit- ar” betyder bitar som matas ut från kodaren, och termen ”ström av kodade bitar” betyder en ström av de kodade bitarna som sekventiellt matas ut från kodaren._Termen ”systematiska bitar” betyder samma bitar som de inmatade bitarna bland de kodade bitarna, och termen ”ström av systematiska bitar” betyder en ström av de systematiska bitarna som sekventiellt matas ut fràn kodaren. Termen ”paritetsbitar” betyder paritetsbitar för felkorrigering av de systematiska bitarna vid en mottagare, bland de kodade bitarna, och termen ”paritetsbitssekvens” betyder en ström av paritetsbitarna som sekventiellt matas ut fràn kodaren. Termen ”TT-bitar” betyder bitar som matas ut fràn kodaren, endast för hastighetsmatchning, och termen ”TT-bitström” betyder en ström av TT-bitarna som sekventiellt matas ut från kodaren. Termen "första TT- bitar” betyder TT-bitar som matas ut från en första koda- re, termen ”andra TT-bitar” betyder TT-bitar som matas ut från en andra kodare. Termen "ström av första TT-bitar” betyder en ström av de första TT-bitarna som sekventiellt matas ut från den första kodaren, och termen ”ström av andra TT-bitar” betyder en ström av de andra TT-bitarna som sekventiellt matas ut fràn den andra kodaren. Termen 2ÛÛ3~0l-29 13:28 V:X_N0Organís8tí0nïKJ LES PATENT TEADEMARK DFFICE\PAIENT\MN0Family\SE\21O00317\21O003l7 Applicatiöntextïolnstructor BEI 2003-D1- ÜS 1.doc o o I oøoc oo 525 f.) Ü ”TT-bitgrupp” betyder varje grupp som erhålls genom att dela TT-bitarna i ett flertal grupper vilka är associera- de med ett flertal hastighetsmatchningsorgan för hastig- hetsmatchning. I några fall kan de systematiska bitarna och paritetsbitarna omfatta slutbitar och TT-bitar. AN »betyder det totala antalet bitar som skall punkteras eller repeteras med hjälp av flertalet hastighetsmatch- ningsorgan. AN indikerar alltså en differens mellan det totala antalet kodade bitar som kodas vid moderkodhastig- heten och det totala antalet bitar som skall sândas ut.

AN; betyder antalet bitar som skall punkteras eller repe- teras med hjälp av ett i:e hastighetsmatchningsorgan, där ”i” används för att indikera ett hastighetsmatchnings- organ bland flertalet hastighetsmatchningsorgan eller särskilja antalet bitar som skall punkteras eller repete- ras med hjâlp av varje hastighetsmatchningsorgan. AN5 be- tyder antalet bitar som skall repeteras för strömmen av systematiska bitar, och AN¿ till ANi betyder antalet bitar som skall repeteras för varje paritetsbitsström. De andra termerna har de ovan definierade betydelserna.

Med hänvisning till fig 7 tillförs en ström av in- matade bitar, vilken innefattar enhetsinmatningsbitar Mk, gemensamt åt en första ingående kodare 702 och en andra ingående kodare 703 genom en sammanlagringsenhet 701. Den första ingående kodaren 702 kodar de inmatade bitarna Mk vid en given kodhastighet och matar ut en ström av första TT-bitar tillsammans med strömmar av kodade bitar. Om en moderkodhastighet t ex är 1/M omfattar strömmarna av kod- ade bitar som matas ut från den första ingående kodaren 702 en ström av systematiska bitar Xk och (M-1)/2 pari- tetsbitsströmmar Yk¿ till Yk¿M4j”.

Den andra ingående kodaren 703 kodar sammanlagrade inmatade bitar X'k som tillhandahålls från sammanlag- ringsenheten 701 vid en given kodhastighet och matar ut en ström av andra TT-bitar tillsammans med strömmar av kodade bitar. Om en moderkodhastighet t ex är l/M omfatt- ar strömmarna av kodade bitar som matas ut från den andra 2003-01-29 13:23 Vzä Noürginísätíonïflü LEE PÅTENT TRADEMARR OFFICE\PATBNT\_NOPåmšly\SE\2lÜ00317\2l0OÛ317 Äppliüatíontextïolnßtrufltor EET 2003-01- 08 l.doc 26 ingående kodaren 703 en ström av systematiska bitar X'k och (M-1)/2 paritetsbitsströmmar Yk¿Mfl¿n till Yhaq. Det är vanligt att inte mata ut nämnda X'k. Slutbitar för att starta den första ingående kodaren 702 och slutbitar för att starta den andra ingående kodaren 703 matas emeller- tid ut.

Om en moderkodhastighet är 1/3 matas i huvudsak ko- dade bitar Xk, Yhl och Yhz ut. Det finns dessutom första slutbitar för att starta den första ingående kodaren 702, andra slutbitar för att starta den andra ingående kodaren 703, första TT-bitar som erhålls genom kodning av de första slutbitarna med hjälp av den första ingående kod- aren 702, och andra TT-bitar som erhålls genom kodning av de andra slutbitarna med hjälp av den andra ingående kod- aren 703. En TT-bitström omfattar de första och andra slutbitarna och de första och andra TT-bitarna. En ström av första TT-bitar omfattar de första slutbitarna och de första TT-bitarna, och en ström av andra TT-bitar omfatt- ar de andra slutbitarna och de andra TT-bitarna. Här år k ett index som indikerar ordningen för en bitsignal.

Under tiden definieras det totala antalet bitar vilka utgör strömmen av första TT-bitar och strömmen av andra TT-bitar som matas ut från den första ingående kod- aren 702 och den andra ingående kodaren 703 som (M+l)xL, om antalet L slutbitar är bestämt. Här betyder nämnda L antalet slutbitar som genererats med hjälp av den första ingående kodaren 702 och den andra ingående kodaren 703.

Strömmen av första TT-bitar och strömmen av andra TT-bitar tillhandahålls åt en TT-bitfördelare 716. De första och andra TT-bitarna, under hastighetsmatchning på strömmarna av kodade bitar, används för att multiplexeras med kodade bitar av var och en av strömmarna av kodade bitar. En definition och funktion av TT-bitarna som utgör strömmen av första TT-bitar och strömmen av andra TT-bit- ar har redan beskrivits. TT-bitfördelaren 716 fördelar de första och andra TT-bitarna som utgör de första och andra strömmarna av TT-bitar från den första ingående kodaren 2003-01--29 13:28 V:\____No0l'ganis-ätíon\_íåfl LEE PATENT TRADEMÄRK CJFFIrJE\PATE!~R\_Rc-Pami1y\SE\2100031.7\2L000317 Applicationtextïøïnstmctor EET 2003-01-- 08 l.doc 9 0 900000 27 702 och den andra ingående kodaren 703 i TT-bitgrupper, antalet av vilka är identiskt med antalet strömmar av kodade bitar från den första ingående kodaren 702 och den andra ingående kodaren 703. TT-bitfördelaren 716 fördelar TT-bitarna så att TT-bitgrupper för varje ström av kodade bitar ska ha samma antal TT-bitar. I fig 7, eftersom en moderkodhastighet för de första och andra ingående kodar- na 702 och 703 definieras som 1/M, fördelar TT-bitförde- laren 716 TT-bitar som utgör TT-bitströmmarna i M TT-bit- grupper. De M TT-bitgrupperna, vilka var och en innefatt- ar ett förutbestämt antal TT-bitar genom TT-bitfördelaren 716, tillhandahålls åt M associerade multiplexorer (MUX) 704 till 708. I fig 7 representeras de M TT-bitgrupperna av TT-bitarl, TT-bitarz, m, TT-bitar*”*”2, TT-bitar““”/2, m, respektive TT-bitar"*.

Under tiden år antalet av multiplexorerna 704 till 708 som tar emot utmatningarna från den första ingående kodaren 702 och den andra ingående kodaren 703 och TT- bitarna i en TT-bitgruppsenhet från TT-bitfördelaren 716 identiskt med antalet strömmar av kodade bitar som gene- reras vid moderkodhastigheten. Om moderkodhastigheten t ex år 1/3 måste kanalkodaren 620 omfatta 3 multiplexor- er eftersom 3 strömmar av kodade bitar omfattande strömmen av systematiska bitar och utmatningarna från den första ingående kodaren 702 och den andra ingående kodar- en 703 genereras vid moderkodhastigheten. De tre multi- plexorerna svarar alltså mot strömmen av systematiska bitar, utmatningen från den första ingående kodaren 702 respektive utmatningen från den andra ingående kodaren 703. I fig 7, eftersom moderkodhastigheten för den första ingående kodaren 702 och den andra ingående kodaren 703 år 1/M, omfattar kanalkodaren 620 M multiplexorer. Multi- plexorerna 704 till 708 multiplexerar var och en sina in- matade strömmar av kodade bitar med TT-bitarna i TT-bit- gruppsenheten. Bland multiplexorerna 704 till 708 multi- plexerar multiplexorn 704, vilken tar emot strömen av 2003 - 01- 29 13 : 28 V : '-.___tIoO1'g,anis-atíon'*-,KJ LEZE PATENT' IIPADEMAPK CF? TCE\'PA1'EI~|"I\_I~š-.>Fami ly-NSEWJI 0 00 3 l 7\_2 100 I] 31 T Appl icat iont c-zxtfïoínrst; :ucßrr EET .'20 0 3 0 L» 08 1 . doc o o ooo o oo n o o o o o' o o 'ö ouo o“o o: ”q :o o o o o o o o o o o o o o o o III III I I I I I I I U I O Û Ö O o o o oo o o o o o o o o o o o Ü Û I Û I. .I 'I .III .II UU Û 525 IÉOÛ 28 systematiska bitar, strömmen av systematiska bitar med TT-bitarna i den motsvarande TT-bitgruppen.

Strömmarna av kodade bitar som multiplexeras med TT- bitar, som matas ut från multiplexorerna 704 till 708, tillförs motsvarande hastighetsmatchningsorgan (RM - ”rate matchers”) 709 till 713. Strömmen av systematiska bitar som multiplexeras med TT-bitarl, som matas ut från multiplexorn 704, tillförs alltså hastighetsmatchnings- organet 709, och paritetsbitsströmmen som multiplexeras med TT-bitarz, som matas ut fràn multiplexorn 705, till- förs hastighetsmatchningsorganet 710. Paritetsbits- strömmen som multiplexeras med TT-bitarm”°”, som matas ut från multiplexorn 706, tillförs hastighetsmatchnings- organet 711. Paritetsbitsströmmen som multiplexeras med TT-bitar“"J”, som matas ut från multiplexorn 707, till- förs hastighetsmatchningsorganet 712. Paritetsbits- strömmen som multiplexeras med TT-bitar"4, som matas ut från multiplexorn 708, tillförs slutligen hastighets- matchningsorganet 713.

Antalet av hastighetsmatchningsorganen 709 till 713 måste därför vara identiskt med antalet multiplexorer 704 till 708. Dessutom är hastighetsmatchningsorganen 709 till 713 försedda med antalen ANO till ANW4, tilldelade därtill, bitar som skall punkteras eller repeteras från ett övre skikt. Summan av antalen ANO till ANW4 bitar som skall punkteras eller repeteras, som tillhandahålls åt hastighetsmatchningsorganen 709 till 713, är identisk med det totala antalet bitar som skall punkteras eller repe- teras genom kanalkodning och hastighetsmatchning. Detta uttrycks genom Ekvation (3) Ålá ÅNÉ=š;AN} Hastighetsmatchningsorganen 710 till 713 bestämmer bitar som skall repeteras eller punkteras i strömmarna av 2003-01-29 l3:28 V:Ä"N0Organí9atí0näKJ LEE PATENT TRADEMARK 02-1?ICE\ï°AI'ENT\_rIoFami13-'\SE\21.00031 7\2l000317 Applicat iontezctï-:rlnratructor EET 2003-01-- 08 1 .doo 525 (Q Qi] 29 kodade bitar från multiplexorerna 705 till 708 baserat pà antalen, tilldelade därtill, av bitarna som skall repe- teras eller punkteras. Under tiden tar hastighetsmatch- ningsorganet 709 emot strömmen av systematiska bitar som multiplexeras med TT-bitarna i den första TT-bitgruppen, som matas ut från multiplexorn 704, och bestämmer sys- tematiska bitar som skall repeteras bland de systematiska bitarna som utgör strömmen av systematiska bitar. Den multiplexor 709 som hanterar de systematiska bitarna in- aktiveras alltså under punktering. Detta kan uttryckas genom AN°=0 för AN<0. AN kodade bitarna erfordras. I detta fall inaktiveras hastighetsmatchningsorganet 709 genom att sätta antalet ANO systematiska bitar som skall repeteras till "O". Här kan bitarna som skall repeteras eller punkteras bland kodade bitar i en ström av kodade bitar bestämmas genom processen som beskrivs i samband med fig 5. Efter bestäm- ning av de kodade bitarna som skall repeteras eller punk- teras tillhandahåller hastighetsmatchningsorganen 709 till 713 sina strömmar av kodade bitar till en bitsamlare eller multiplexor (MUX) 714.

Bitsamlaren (eller nämnda MUX) 714 punkterar eller repeterar de bitar som bestäms skall punkteras eller re- peteras med hjälp av hastighetsmatchningsorganen 709 till 713, och matar ut så många bitar som antalet erfordrade utsändningsbitar.

Punkteringsorganet i den traditionella kanalkodaren 120 och bitseparatorn 410 i det traditionella hastighets- matchningsorganet 130 kan uteslutas eftersom kodaren/has- tighetsmatchningsorganet 620 enligt fig 7 omfattar multi- plexorerna 704 till 708 som är associerade med strömmar av kodade bitar från den första ingående kodaren 702 och den andra ingående kodaren 703.

Fig 8 åskådliggör en procedur för att gemensamt ut- föra kanalkodning och hastighetsmatchning i en sändare för ett CDMA-mobilkommunikationssystem i enlighet med en utföringsform av föreliggande uppfinning. Proceduren 2003-01-29 13:28 V:\ NOOrg3ní93tíOnKKJ LES PATENT TRÅDEMARK OFFICE\PATENT\_NoFamï1y\SE\21000317\2100031? Applícationtextïolnstructor EET 2003-01- 03 1.doc 525 ÉÛI] so enligt fig 8 är uppdelad i en operation under inledande utsändning och en operation under äterutsändning.

Parametrar som används i fig 8 kommer att definieras som följer. En tillstàndskonstant k anger antalet hastig- hetsmatchningsorgan för att utföra repetition eller punk- tering bland hastighetsmatchningsorganen, och i är ett värde som anger ett hastighetsmatchningsorgan för att ut- föra repetitionen eller punkteringen. Ett område för parametern i bestäms i enlighet med om repetition eller punktering skall utföras. I den följande beskrivningen kommer det totala antalet hastighetsmatchningsorgan att representeras av M.

Med hänvisning till fig 8 bestämer kodaren/hastig- hetsmatchningsorganet 620 i steg 810 om aktuell utsänd- ning är àterutsändning. Om det i steg 810 bestäms att den aktuella utsändningen är àterutsândning utför kodar- en/hastighetsmatchningsorganet 620 hastighetsmatchning genom steg 812 till 820. Om det i steg 810 emellertid bestäms att den aktuella utsândningen är inledande ut- sändning utför kodaren/hastighetsmatchningsorganet 620 hastighetsmatchning genom steg 824 till 842. Hastighete- matchning äger rum efter var och en av de ovanstående processerna.

Först kommer en operation under inledande utsändning att beskrivas. I steg 824 beräknar kodaren/hastighets- matchningsorganet 620 det totala antalet AN bitar som skall punkteras eller repeteras under inledande utsänd- ning, baserat på det totala antalet utsändbara bitar och det totala antalet bitar som genereras vid kodning av ett förutbestàmt antal K inmatade bitar vid en moderkod- hastighet. Efter beräkning av nämnda AN bestämmer koda- ren/hastighetsmatchningsorganet 620 i steg 826 om nämnda AN är lika med "O". Om nämnda AN är lika med ”0” betyder det att antalet utsändbara bitar är identiskt med antalet kodade bitar så att punktering eller repetition pà de kodade bitarna inte erfordras. Om det i steg 826 bestäms att AN är lika med ”O” tillhandahåller kodaren/hastig- zcoa-o1«29 13=2a v R_poorganísa:ionäKJ Las Parsur TRADEMARK 0FFICE\PATENT\~HoFamily\BE\2l000317\2l0003l? Applicationtextïolnetructor EET 2003-01- 08 l.doc 525 šÜU 31 hetsmatchningsorganet 620 därför strömmen av kodade bitar ät sammanlagringsenheten 630 utan att utföra hastighets- matchning. Om det i steg 826 emellertid bestäms att nämn- da AN inte är lika med ”O” bestämmer kodaren/hastighets- matchningsorganet 620 i steg 828 om nämnda AN är större eller mindre än "O". Att nämnda AN är mindre än ”O” bety- der att AN bitar mäste punkteras bland de kodade bitarna.

Att nämnda AN är större än ”O” betyder däremot att AN bitar bland de kodade bitarna mäste repeteras. Om det i steg 828 bestäms att nämnda AN är större än "O" fortsät- ter därför kodaren/hastighetsmatchningsorganet 620 till steg 830 för att repetera AN bitar bland de kodade bitar- na. Om det i steg 828 bestäms att nämnda AN är mindre än ”O” fortsätter kodaren/hastighetsmatchningsorganet 620 emellertid till steg 836 för att punktera AN bitar bland de kodade bitarna. V I steg 830 sätter kodaren/hastighetsmatchningsorga- net 620 områden för k och i så att antalet ANi bitar som skall repeteras tilldelas vart och ett av de M hastig- hetsmatchningsorganen vid utförande av hastighetsmatch- ning på de kodade bitarna. I steg 830 sätter kodaren/has- tighetsmatchningsorganet 620 därför k till det totala an- talet M hastighetsmatchningsorgan sä att antalet bitar som skall repeteras kan tilldelas alla hastighetsmatch- ningsorganen, och sätter också ett område för i till o s i s M-i, d v e, {o, 1, 2, M-i). I steg 836, efter- som det inte är möjligt att tilldela antalet punkterings- bitar ät hastighetsmatchningsorganet för hantering av de systematiska bitarna, mäste kodaren/hastighetsmatchnings- organet 620 emellertid sätta områden för k och i sä att antalet bitar som skall punkteras skall tilldelas hastig- hetsmatchningsorganen förutom hastighetsmatchningsorganet för hantering av de systematiska bitarna. I steg 836 sätter kodaren/hastighetsmatchningsorganet 620 därför k till M-1, och sätter ett område för i till 1 S i S M-1, d v s, {1, 2, W, M-1}. Kodaren/hastighetsmatchningsorgan- et 620 sätter vidare antalet AN¿ punkterade bitar, som 2003-01-29 13:28 V:ë_NoOrganísatíonXKJ LES PATENT TRADEMARK OFFICE\PArENT\_NoFami1y\SE\21000317\21000317 ApplicationtextToInstructor EET 2003-01- 08 1.doc 525 300 32 tillhandahålls ät hastighetsmatchningsorganet för hante- ring av strömmen av systematiska bitar, till "O". Vid ut- förande av steg 830 sätter kodaren/hastighetsmatchnings- organet 620 därför parametrarna sä att det totala antalet AN bitar som skall repeteras skall fördelas i M bitgrupp- er. Vid utförande av steg 836 sätter kodaren/hastighets- matchningsorganet 620 emellertid parametrarna sä att det totala antalet AN bitar som skall punkteras skall fördel- as i (M-1) bitgrupper. Under repetition utför alltså alla hastighetsmatchningsorgan en repetitionsoperation. Under punktering utför emellertid alla hastighetsmatchnings- organen utom hastighetsmatchningsorganet för hantering av strömmen av systematiska bitar en punkteringsoperation.

Efter att områden för k och i har satts för repeti- tion och punktering genom stegen 830 och 836 utför koda- ren/hastighetsmatchningsorganet 620 en operation för tilldelning av ANi. Nämnda AN¿ indikerar antalet bitar som skall punkteras eller repeteras med hjälp av det motsvar- ande hastighetsmatchningsorganet. Det finns flera förfar- anden för att fördela det totala antalet AN bitar som skall punkteras eller repeteras till hastighetsmatch- ningsorganen. Föreliggande uppfinning kommer häri att tillhandahålla 4 möjliga förfaranden.

I ett första förfarande är AN en multipel av k, och de kodade bitarna tilldelas alla samma prioritet. Det antas t ex att M=4, AN=6 och punktering utförs. I detta fall är k=3 och 1 S i S 3. Nämnda AN¿, d v s AN1, AN; och AN3 tilldelas därför vart och ett 2 sä att vart och ett av hastighetsmatchningsorganen förutom hastighetsmatch- ningsorganet för hantering av strömmen av systematiska bitar punkterar 2 bitar. Om det emellertid antas att M=3, AN=6 och repetition utförs är k=3 och 0 S i S 2. Nämnda ANi, d v s, ANO, AN1 och AN; tilldelas därför vart och ett 2 sä att vart och ett av hastighetsmatchningsorganen repeterar 2 bitar.

I ett andra förfarande är nämnda AN en multipel av k, och de kodade bitarna tilldelas de olika prioriteter- 20G3-Ul-29 13:26 V:\_No0rganísationäKJ LSE PATENT IRADEMARK OFFICE\PåTEäT\_NoFamily\SE\21000317\2lflßU317 âpplicationtextroínstructor EET 2003-01- OS 1.630 l5 525 300 33 na. Det antas t ex att M=4, AN=6 och punktering utförs. I detta fall är k=3 och 1 S i S 3. Därför tilldelas AN1 3, tilldelas AN2 2, och tilldelas AN3 1. ANC som svarar mot hastighetsmatchningsorganet för hantering av strömmen av systematiska bitar tilldelas vidare 0. Om det antas att M=3, AN=6 och repetition utförs är emellertid k=3 och O S i S 2. Därför tilldelas ANO 3, tilldelas AN1 2, och tilldelas AN, 1. Prioritet för de kodade bitarna som han- teras med hjälp av de motsvarande hastighetsmatchnings- organen tilldelas alltså det andra antalet bitar som skall punkteras eller repeteras med hjälp av de motsvar- ande hastighetsmatchningsorganen. Vid inledande utsänd- ning är strömmen av systematiska bitar här högre i prio- ritet än paritetsbitarna, och vid àterutsändning är tidigare icke-utsända paritetsbitar högre i prioritet än strömmen av systematiska bitar.

I ett tredje förfarande är nämnda AN inte en multi- pel av k och de kodade bitarna tilldelas alla samma prioritet. Det antas t ex att M=4, AN=5 och punktering utförs. I detta fall är k=3 och 1 5 i S 3. Därför till- delas AN1 2, tilldelas AN; 2 och tilldelas AN3 1. ANG som svarar mot hastighetsmatchningsorganet för hantering av strömmen av systematiska bitar tilldelas vidare 0. Om det emellertid antas att M=3, AN=5 och repetition utförs är k=3 och O S i S 2. Därför tilldelas AN0 2, tilldelas AN1 2 och tilldelas AN, 1. I detta förfarande bibehålls antalet bitar som tilldelas hastighetsmatchningsorganen svarande mot det fall då nämnda AN inte är en multipel av k så lika som möjligt.

I ett fjärde förfarande är nämnda AN inte en multi- pel av k och de kodade bitarna tilldelas de olika priori- teterna. Det antas t ex att M=4, AN=5 och punktering ut- förs. I detta fall är k=3 och 1 S i S 3. Därför tilldelas AN1 3, tilldelas AN, 1 och tilldelas AN3 1. ANO som svarar mot hastighetsmatchningsorganet för hantering av strömmen av systematiska bitar tilldelas vidare 0. Om det antas att M=3, AN=5 och repetition utförs är emellertid k=3 och 2003-01-29 13:23 v:ï NoorganisationäKJ Las PATENT rnansmnnk OFFICE\PAI'El~I1*\___IJoE'amlly'\SER). 000317\21GOU31 7 Applical: iont extT-:Inst ructor EET 2003 - lll.- ÜS l . doc o O 000000 525 300 0 S i S 2. Därför tilldelas ANO 3, tilldelas AN1 1 och tilldelas AN; 1. I detta förfarande behandlas först de systematiska bitarna som har högre prioritet än paritets- bitarna.

För att tilldela nämnda ANi baserat pä nämnda AN och nämnda k används därför ett av de fyra förfarandena. Även om fyra förfaranden àskädliggörs hâri kan andra förfaran- den förutses.

En process för att utföra de ovanstàende förfarande- na kommer att beskrivas med hänvisning till fig 8. I steg 832 bestämmer kodaren/hastighetsmatchningsorganet 620 om nämnda AN är en multipel av k. För detta utför kodar- en/hastighetsmatchningsorganet 620 en modulo-AN-operation på k. Om resultatet fràn modulooperationen är ”O” be- stämmer kodaren/hastighetsmatchningsorganet 620 att nämnda AN är en multipel av k. Annars, om resultatet från modulooperationen är ”l”, bestämmer kodaren/hastighets- matchningsorganet 620 att nämnda AN inte är en multipel av k. Om det i steg 832 bestäms att nämnda AN är en mul- tipel av k fortsätter kodaren/hastighetsmatchningsorganet 620 till steg 834 där den/det tilldelar nämnda AN; pä ett första villkor. Det första villkoret är ett villkor för att tillämpa det första förfarandet och det andra för- farandet. I steg 834 kan kodaren/hastighetsmatchnings- organet 620 därför tilldela nämnda AN¿ i det första för- farandet och det andra förfarandet. Om det i steg 832 emellertid bestäms att nämnda AN inte är en multipel av k fortsätter kodaren/hastighetsmatchningsorganet 620 till steg 838 där den/det tilldelar nämnda AN¿ på ett andra villkor. Det andra villkoret är ett villkor för att tillämpa det tredje förfarandet och det fjärde förfaran- det. I steg 838 kan kodaren/hastighetsmatchningsorganet 620 därför tilldela nämnda AN¿ i det tredje förfarandet och det fjärde förfarandet.

Efter tilldelning av nämnda ANi i steg 834 eller 838 bestämmer kodaren/hastighetsmatchningsorganet 620, i steg 840, RM-parametrar i enlighet med nämnda bestämda AN¿. :una-01-29 13:29 v=x_pcorganisacionïnJ Las varan? TRADEMARK OPBICEA PArEh1'\_X~roI-'amil~,=\5-E\210 00 3 1 7\210003l'1 Appl ica: ionc extfrorn-:tnict-az' EET 2003- nl- O S l _ 6.00 525 500 35 RM-parametrarna omfattar hastighetsmatchningsparametrar eng, emnm,, ephm och Di som erfordras för att utföra has- tighetsmatchning med hjälp av algoritmen som visas i fig . Parametern Di indikerar antalet kodade bitar som till- förs varje hastighetsmatchningsorgan. RM-parametrarna be- stäms beroende på den förutbestämda moderkodhastigheten, kanalkodhastigheten och antalet utsändningsbitar. Para- metern end är en parameter för att bestämma en bit som skall punkteras eller repeteras inledningsvis, och baser- at pà ephm-värdet och ammm-värdet, bestämmer kodaren/has- tighetsmatchningsorganet 620 en period med vilken den/det kommer att punktera eller repetera de kodade bitarna som tillförs hastighetsmatchningsorganen. Om antalet bitar som skall punkteras eller repeteras är 4 bestämmer alltsä kodaren/hastighetsmatchningsorganet 620 parametrarna sä att de kodade bitarna som tillförs hastighetsmatchnings- organen punkteras eller repeteras med perioder av 4 bit- ar. Det är föredraget att bestämma perioden så läng som möjligt.

Efter bestämning av RM-parametrarna i steg 840 lag- rar kodaren/hastighetsmatchningsorganet 620 de bestämda parametrarna i en given buffert i steg 842. Kodarenlhas- tighetsmatchningsorganet 620 fortsätter därefter till steg 822 där hastighetsmatchningsorganen vart och ett punkterar eller repeterar så många kodade bitar som det bestämda antalet baserat pä de bestämda parametrarna.

Härnäst kommer en operation under äterutsändning att beskrivas. I steg 812 läser kodaren/hastighetsmatchnings- organet 620 RM-parametrarna som lagras i bufferten i steg 842. RM-parametrarna indikerar de parametrar som lagras vid inledande utsändning i steg 842. Efter läsning av RM- parametrarna bestämmer kodaren/hastighetsmatchningsorga- net 620 i steg 814 om CC skall användas som HARQ. Nämnda ' CC är vanligen HARQ för utsändning av samma kodade bitar som sändes ut vid inledande utsändning, även under äter- utsändning. Om det i steg 814 bestäms att nämnda CC an- vänds som nämnda HARQ fortsätter därför kodarenlhastig- 2 Û 03 ~ (ll- 29 13: 28 V z '*-.__tJ0Org-anís»a.t íonïKJ LES PATENT TPADEMARK 0FFICE\PATEIJ'1'\__NoPamily\SE\21I)00317\2J.U0031 "i Appl ícat iønt axtToInstruct-:r EET 2003 - 01- 08 l .doc unc-oc u Mooon ßâ LH (AI 36 hetsmatcnningsorganet 620 till steg 822 där den/det utför hastighetsmatchning baserat på de lästa RM-parametrarna.

Om nämnda CC emellertid inte stöds utesluter kodarenlhas- tighetsmatchningsorganet 620 operationen i steg 814 och fortsätter till steg 816.

Om det i steg 814 bestäms att nämnda CC inte används som HARQ betyder det emellertid att IR används som nämnda HARQ. Kodaren/hastighetsmatchningsorganet 620 fortsätter därför till steg 816 där den/det ändrar parametern eh som bestäms vid inledande utsändning. I fallet med nämnda IR ändras t ex de kodade bitarna som sänds ut vid inled- ande utsändning och varje äterutsändning. Anledningen till ändring av nämnda eüfi är att repetera eller punktera olika kodade bitar vid varje utsändning genom att ändra begynnelsevärdet för inledande punktering eller repeti- tion. När nämnda eng ändras, även om antalet bitar som skall punkteras eller repeteras är konstant, ändras allt- så positionerna för de bitar som skall punkteras eller repeteras. Processorn 650 ändrar ehfi-värde när äterut- sändningen erfordras med hjälp av hybridautomatisk äter- utsändningsbegäran (HARQ).

“Efter ändring av nämnda enfi bestämmer kodaren/has- tighetsmatchningsorganet 620 i steg 818 om PIR används som HARQ. Nämnda PIR är vanligen HARQ för bibehållande av de systematiska bitarna bland de inledningsvis utsända kodade bitarna och ändring endast av paritetsbitarna under återutsändning. För detta ändamål måste nämnda ANO bibehållas till 0. Nämnda ANi ändras därför inte. Av alla paritetsbitar som genereras vid moderkodhastigheten ut- sänds, av denna anledning, paritetsbitar som skiljer sig frän de paritetsbitar som sänds ut vid inledande utsänd- ning eftersom nämnda ändrade ehfi är annorlunda än nämnda eüfi som sätts under inledande utsändning. Vid beskrivning av det ovanstående förfarandet med ett punkteringsmönster visar ekvation (4) ett exempel på utförande av punktering vid en position som skiftas med en bit i enlighet med nämnda andra ehn. 2G03~0l-29 13:28 Vzï N0Organi2ätíOnÅKJ LES PATEHÉ TRÅDEMÅRK 0PFICE\PATENT\_NOFamï1y\SE\2l0OU3l7\210003l7 AppliCatiOntêxtTOInBtIuCtOr EET 2ÜD3-0l- ÛS 1.dOC n 1000 no 37 Ekvation 1 1 1 0 I 1 1 0 O (4) 1 1 1 -+ 1 O 1 O 1 0 I ekvation (4) användes det vänstra punkterings- mönstret vid tidigare utsändning, och kommer det högra punkteringsmönstret att användas vid aktuell áterutsänd- ning. Jämfört med punkteringsmönstret som användes vid tidigare utsändning har det punkteringsmönster som skall användas vid aktuell àterutsändning en andra rad som är skiftad ät höger med ett. Den sista raden är dessutom också skiftad ät höger med ett. Ändring av nämnda enn är _ alltså ekvivalent med ändring av punkteringsmönstret som àskädliggörs i ekvation (4).

Om det i steg 818 bestäms att nämnda PIR används som HARQ fortsätter därför kodaren/hastighetsmatchningsorgan- et 620 till steg 822 där den/det utför hastighetsmatch- ning baserat pä de lästa RM-parametrarna och nämnda änd- rade ehfi. Om det i steg 818 emellertid bestäms att nämnda PIR inte används som HARQ fortsätter kodarenlhastighets- matchningsorganet 620 till steg 820 eftersom det betyder att nämnda FIR används som HARQ. Nämnda FIR är HARQ för att inte sända ut nägra systematiska bitar och sända ut endast ändrade paritetsbitar under äterutsändning. I steg 820, för att förhindra att de systematiska bitarna sänds ut, sätter kodaren/hastighetsmatchningsorganet 620 därför nämnda AND till antalet systematiska bitar. Alla systema- tiska bitar punkteras alltså. Eftersom det är möjligt att sända ut fler paritetsbitar tilldelar dessutom kodar- en/hastighetsmatchningsorganet 620 nämnda AN; förutom ANO genom användning av ett de fyra förfarandena. Efter till- delning av nämnda AN¿ bestämmer kodaren/hastighetsmatch- ningsorganet 620 parametrarna baserat på nämnda tilldela- de AN¿ och fortsätter sedan till steg 822 för att utföra hastighetsmatchning. 2003~01-29 13:28 V:É_fiO0rgäní2äCíOnïKJ LEE PATENT TRÅDEMARK t OFFICE\PAIENT\wNOFRmily\SE\2100ß31ï\2lÛÜO317 AppliCRti0nEelCTOInBEruCt0r EET 2003-01- Û8 l.dGC 8. .... :..: _..: _ .. g}.a-::¿§° I nu nu o c OI to!! 38 Föreliggande uppfinning förenar kanalkodning med hastighetsmatchning, som beskrivs ovan, för att reducera hàrdvarukomplexitet hos en sändare för ett CDMA-mobilkom- munikationssystem för att pà sä sätt bidra till en reduk- tion i kostnaden. Det ár dessutom möjligt att snabbt ut- föra kanalkodning och hastighetsmatchning på utsändning- data, varvid en databehandlingsfördröjningstid vid sända- ren därigenom reduceras. Ãven om uppfinningen har visats och beskrivits med hänvisning till en viss föredragen utföringsform därav kommer det att inses av fackmân inom området att olika ändringar i form och detaljer kan göras däri utan att av- vika från uppfinningens andemening och omfattning som de- finierad av de bifogade kraven. 2on3~o1»29 13:26 v=k_NoorganísatíonäkJ Las PATENT TRADBMARK OFFICI3\PATENT\__N-2Fami13-'\BE\2 l 0 0 i) 3 3. 7\2 3.0 0 0 3 l 7 Applical: iontezuzïoInx-:truc to: EET 2 UU 3 - 01 - OS l . floc n I o lo 00 nian: n o loooon

Claims (25)

10 15 20 25 30 35 000000 3 0 0 nu Uno: . 5 0 ao nu 0000 uno .UI 0 . n soon none 0 nosa o u anno Q 0 . a ton 39 PATENTKRAV

1. Sändare för användning i ett mobilkommunikations- system omfattande en kodare för att koda en ström av in- formationsbitar och generera en ström av systematiska bitar och ett flertal strömmar av paritetsbitar, och en processor för att tillhandahålla ett flertal parametrar för hastighetsmatchning till noll (0) för en differens vilken bestäms genom att subtrahera det totala antalet av de systematiska bitarna och paritetsbitarna som genereras med hjälp av kodaren från det totala antalet bitar som skall sändas ut via en radiokanal för den givna sänd- ningsperioden, innefattande: ett hastighetsmatchningsorgan, vilket är kopplat till kodaren och processorn, för att, om differensen är ett negativt värde, likformigt punktera bitar svarande mot differensen i strömmarna av paritetsbitarna utan att punktera strömmen av de systematiska bitarna, och, om differensen är ett positivt värde, likformigt repetera bitar svarande mot differensen i strömmen av de systema- tiska bitarna och strömmarna av paritetsbitarna, varvid processorn ändrar åtminstone en av para- metrarna när sändaren återutsänder informationsbitarna.

2. Sändare enligt krav 1, varvid parametrarna åtmin- stone omfattar eüu som bestämmer en första punkteringspo- _sition för strömmen av paritetsbitarna.

3. Sändare enligt krav l, varvid processorn ändrar end-värde när sändaren àterutsänder informationsbitarna med hjälp av hybridautomatisk återutsändningsbegäran (HARQ - ”Hybrid Automatic Retransmission Request”).

4. Sändare enligt krav 1, varvid antalet bitar svarande mot differensen ändras när FIR (”Full Incre- mental Redundancy”) eller PIR (”Partial Incremental Redundancy”) eller CC (”Chase Combining”) begärs för HARQ (”Hybrid Automatic Retransmission Request”).»

5. Sändare enligt krav 1, vidare innefattande: ëüüå-W-lß lâzåš '-J:\. E-IcGr-;a1\.isat.ion\_I-CJ LEE PATENT TFADEMP-aïiš OFFIL..1;ATEET\__t~šoF-1n1ilyXSEKCI(2003lflilüflüšl? Zappi.icationtextïelnsfznxcter EET 2903-022.- 05 Ldnlëmla-:l Ldoß: 10 15 20 25 30 35 525 3 40 en slutbitsfördelare för att ta emot en ström av fösta slutbitar och en ström av andra slutbitar som gene- reras fràn kodaren, och likformigt fördela strömmen av första slutbitar och strömmen av andra slutbitar till strömmen av de systematiska bitarna och strömmarna av paritetsbitarna.

6. Sändare för användning i ett mobilkommunikations- system omfattande en kodare för att koda en ström av in- formationsbitar och generera en ström av systematiska bitar och ett flertal strömmar av paritetsbitar, och en processor för att tillhandahålla ett flertal parametrar för hastighetsmatchning till noll (0) för en differens vilken bestäms genom att subtrahera det totala antalet av de systematiska bitarna och paritetsbitarna som genereras med hjälp av kodaren från det totala antalet bitar som skall sändas ut via en radiokanal för den givna sänd- ningsperioden, innefattande: ett hastighetsmatchningsorgan, vilket är kopplat till kodaren och processorn, för att, om differensen är ett negativt värde, icke-likformigt punktera bitar sva- rande mot differensen i strömmarna av paritetsbitarna utan att punktera strömmen av de systematiska bitarna, och, om differensen är ett positivt värde, icke-lik- formigt repetera bitar svarande mot differensen i ström- men av de systematiska bitarna och strömmarna av pari- tetsbitarna, varvid processorn ändrar åtminstone en av para- metrarna när sändaren àterutsänder informationsbitarna.

7. Sändare enligt krav 6, varvid parametrarna åtmin- stone omfattar ehfl som bestämmer en första punkteringspo- sition för strömmen av paritetsbitarna.

8. Sändare enligt krav 7, varvid processorn ändrar end-värde när sändaren áterutsänder informationsbitarna med hjälp av hybridautomatisk återutsändningsbegäran (HARQ- ”Hybrid Automatic Retransmission Request”).

9. Sändare enligt krav 6, varvid antalet bitar svarande mot differensen ändras när FIR (”Full R PATFH* TEADEHÅRK w ica n “i-Jil? App tiontextTøInstIuctur SET 2353-51- 10 15 20 25 30 35 n 00 0000 41 Incremental Redundancy”) eller PIR (”Partial Incremental Redundancy”) eller CC (”Chase Combining”) begärs för HARQ (”Hybrid Automatic Retransmission Request”).

10. Sändare enligt krav 6, vidare innefattande: en slutbitsfördelare för att ta emot en ström av första slutbitar och en ström av andra slutbitar som genereras från kodaren, och likformigt fördela strömmen av första slutbitar och strömmen av andra slutbitar till strömmen av de systematiska bitarna och strömmarna av paritetsbitarna.

11. ll. Sändare enligt krav 10, varvid antalet bitar svarande mot differensen punkteras icke-likformigt i enlighet med prioritet för strömmarna av paritetsbitarna eller repeteras icke-likformigt i enlighet med prioritet för strömmen av de systematiska bitarna och strömmarna av paritetsbitarna.

12. Utsändningsförfarande i ett mobilkommunikations- system omfattande en kodare för att koda en ström av in- formationsbitar och generera en ström av systematiska bitar och ett flertal strömmar av paritetsbitar, och en processor för att tillhandahålla ett flertal parametrar för hastighetsmatchning till noll (0) för en differens vilken bestäms genom att subtrahera det totala antalet av de systematiska bitarna och paritetsbitarna som genereras med hjälp av kodaren från det totala antalet bitar som skall sändas ut via en radiokanal för den givna sänd- ningsperioden, innefattande stegen: att vid mottagning av en punkteringsbegäran baserad på differensen punktera var och en av strömmarna av pari- tetsbitarna med ett nästan lika antal bitar utan att punktera strömmen av de systematiska bitarna, varvid så många bitar som differensen därigenom punkteras; och att vid mottagning av en repetitionsbegäran baserad på differensen repetera strömmen av de systematiska bitarna och strömmarna av paritetsbitarna med det nästan lika antalet bitar, varvid så många bitar som differensen därigenom repeteras, 200ê~fi9-lü lâzâš V:\ Naürganísationäl ATENT\ NeFamilyäSE\Clü0ü3l7\; 08 L_ifllämnad 2.dc: LEE PATENT TERDEHARR :üü3L7 ApplicationtextTo1nstxucfør EET 2Gi3flS1~ 10 15 20 25 30 35 42 varvid åtminstone en av parametrarna ändras när en àterutsändning av informationsbitarna äger rum.

13. Utsändningsförfarande enligt krav 12, varvid parametrarna åtminstone omfattar eng som bestämmer en första punkteringsposition för strömmen av paritetsbitar- na.

14. Utsändningsförfarande enligt krav 13, varvid end-värdet ändras när informationsbitarna återutsänds med hjälp av hybridautomatisk àterutsändningsbegäran (HARQ - ”Hybrid Automatic Retransmission Request”).

15. Utsändningsförfarande enligt krav 12, varvid antalet bitar svarande mot differensen ändras när FIR (”Full Incremental Redundancy”) eller PIR (”Partial Incremental Redundancy”) eller CC (”Chase Combining”) begärs för HARQ (”Hybrid Automatic Retransmission Request”).

16. Utsändningsförfarande enligt krav 12, vidare innefattande stegen: att ta emot första slutbitar och andra slutbitar som genereras fràn kodaren, och jämnt fördela de första slut- bitarna och de andra slutbitarna till strömmen av de systematiska bitarna och strömmarna av paritetsbitarna.

17. Utsändningsförfarande i ett mobilkommunikations- system omfattande en kodare för att koda en ström av in- formationsbitar och generera strömmen av systematiska bitar och ett flertal strömmar av paritetsbitar, och en processor för att tillhandahålla ett flertal parametrar för hastighetsmatchning till noll (0) för en differens vilken bestäms genom att subtrahera det totala antalet av de systematiska bitarna och paritetsbitarna som genereras med hjälp av kodaren från det totala antalet bitar som skall sändas ut via en radiokanal för den givna sänd- ningsperioden, innefattande stegen: att vid mottagning av en punkteringsbegäran baserad pà differensen punktera strömmarna av paritetsbitarna med ett icke-lika antal bitar utan att punktera strömmen av Zïxiïâ-OEPIÛ 15:59 V:[jloörganisationïííä LED-E PATEET TFADEMARK OFFICE“-\ï-'ATEX^¥T*-__í~loF-an1ily\SE\2lÜ@Ü317X21ÜüÜ3l7 App-licationtextToïrxstrfictor SET 2003-91- Ûí: 1 inlámlad 2.dof: 000 nu! . :occur 10 15 20 25 30 35 5 2 5 3 f? o 43 de systematiska bitarna, varvid så många bitar som diffe- rensen därigenom punkteras; och att vid mottagning av en repetitionsbegäran baserad pà differensen repetera strömmen av de systematiska bit- arna och strömmarna av paritetsbitarna med det icke-lika antalet bitar, varvid så många bitar som differensen där- igenom repeteras, varvid åtminstone en av parametrarna ändras när en àterutsändning av informationsbitarna äger rum.

18. Utsändningsförfarande enligt krav 17, varvid antalet bitar svarande mot differensen ändras när FIR (”Full Incremental Redundancy”) eller PIR (”Partial Incremental Redundancy”) eller CC (”Chase Combining”) begärs för HARQ (”Hybrid Automatic Retransmission Request").

19. Utsändningsförfarande enligt krav 17, vidare innefattande stegen: att ta emot första slutbitar och andra slutbitar som genereras från kodaren, och jämnt fördela de första slut- bitarna och de andra slutbitarna till strömmen av de systematiska bitarna och strömmarna av paritetsbitarna.

20. Utsändningsförfarande enligt krav 17, varvid antalet bitar svarande mot differensen punkteras asymmetriskt i enlighet med prioritet för strömmarna av paritetsbitarna eller repeteras asymmetriskt i enlighet med prioritet för strömmen av de systematiska bitarna och strömmarna av paritetsbitarna.

21. Sändare för användning i ett mobilkommunika- tionssystem omfattande en kodare för att koda en ström av informationsbitar för att generera en ström av systema- tiska bitar och ett flertal strömmar av paritetsbitar som kodade bitar, varvid sändaren innefattar: en processor för att tillhandahålla ett flertal parametrar för hastighetsmatchning till noll (0) för en differens vilken bestäms genom att subtrahera det totala antalet av de systematiska bitarna och paritetsbitarna, som genereras med hjälp av kodaren från det totala 2004-09-10 15:56 ï:ï_H0Or¶ani$ati0nïKJ LEB PATENT TRADEMARK OFFICE\PATEET\_HoFamily\SE\21ÛOÛ3l7\2lüOG317 ApplicationtextTuInstru:tor EET 2GÜ3-Q1- 08 l_inlämnad 3.doc oøoøun 10 15 20 25 30 35 525 300 øouobc Q I I I ua .glo 90 ' 0 0 00 00 :nia n 0 0 QIO! sno . ; 0 coca A000 I mono I 0 0000. U 9 1 coon cl. 0 0 g 0 'gone 0 0 :occu- 0 :non 0 0000 0 44 antalet bitar som skall sändas ut via en radiokanal för den givna sändningsperioden; och ett hastighetsmatchningsorgan, vilket är kopplat till kodaren och processorn, för att, om differensen är ett negativt värde, punktera nästan lika antal bitar svarande mot differensen i var och en av V strömmarna av paritetsbitarna utan att punktera strömmen av de systematiska bitarna baserat pà parametrarna, varvid processorn ändrar åtminstone en av para- metrarna när sändaren àterutsänder informationsbitarna.

22. Sändare enligt krav 21, varvid parametrarna åtminstone omfattar enü som bestämmer en första punkte- ringsposition för strömmen av paritetsbitarna. no publ- 0 O IIOOOO

23. Sändare enligt krav 22, varvid processorn ändrar' end-värde när sändaren àterutsänder informationsbitarna med hjälp av hybridautomatisk àterutsändningsbegäran (HARQ - "Hybrid Automatic Retransmission Request”).

24. Förfarande för datautsändning i ett mobilkommu- nikationssystem, varvid förfarandet innefattar stegen: att koda en inmatad bitström för att generera en kodad bitström, varvid den kodade bitströmmen innefattar en systematisk bitström, en första paritetsbitsström och en andra paritetsbitsström; att separera den kodade bitströmmen i den systemati- ska bitströmmen, den första paritetsbitsströmmen och den andra paritetsbitsströmmen, och mata in den systematiska bitströmmen, den första paritetsbitsströmmen och den and- ra paritetsbitsströmmen i respektive hastighetsmatch- ningsorgan; att bestämma hastighetsmatchningsparametrar för nämnda respektive hastighetsmatchningsorgan; att hastighetsmatcha den systematiska bitströmmen och den första paritetsbitsströmmen och den andra pari- tetsbitsströmmen i enlighet med hastighetsmatchningspara- metrarna; och .__NoE'-:1x1rilf«g"=.SEX- , mnacl Ldof: 10 15 20 25 30 525 300 45 att samla in hastighetsmatchade systematiska bitar och hastighetsmatchade första och andra paritetsbitar för att generera ett datapaket, varvid andra datapaket kan väljas genom att ändra en hastighetsmatchningsparameter enn, varvid end är ett be- gynnelsefel mellan en aktuell punkteringshastighet och en önskad punkteringshastighet.

25. Förfarande för datautsändning i ett mobilkommu- nikationssystem, varvid förfarandet innefattar stegen: att koda en inmatad bitström för att generera en kodad bitström, varvid den kodade bitströmmen innefattar en systematisk bitström, en första paritetsbitsström och en andra paritetsbitsström; att separera den kodade bitströmmen i den systemati- ska bitströmmen, den första paritetsbitsströmmen och den andra paritetsbitsströmmen, och mata in den systematiska bitströmmen, den första paritetsbitsströmmen och den and- ra paritetsbitsströmmen i respektive hastighetsmatch- ningsorgan; att bestämma hastighetsmatchningsparametrar för nämnda respektive hastighetsmatchningsorgan; att hastighetsmatcha den systematiska bitströmmen och den första paritetsbitsströmen och den andra pari- tetsbitsströmmen i enlighet med hastighetsmatchningspara- metrarna; och att samla in hastighetsmatchade systematiska bitar och hastighetsmatchade första och andra paritetsbitar för att generera ett datapaket, varvid andra datapaket kan väljas genom att ge pri- oritet àt systematiska bitar. LSS FATENT TFAZYEHAI-LE. 'll.'í“ErëT“-__f~lcïlar=ni,lgüfiiïïïlOüfišiffïiïlísšïüßl? ïapplicationtextToïrlstmaster 8137 2503-171- 6 1 inlämnad 3.doc -fï- ~.-':1~---1i} lâzââ V:\_üocrfgazaisationflfl