CN101218747B

CN101218747B - Method and apparatus for providing enhanced channel interleaving

Info

Publication number: CN101218747B
Application number: CN2006800245888A
Authority: CN
Inventors: F·F·周; Y·王; P·帕帕迪米特里奥; Z·皮
Original assignee: Nokia Oyj
Current assignee: Nokia Technologies Oy
Priority date: 2005-05-04
Filing date: 2006-05-02
Publication date: 2012-09-05
Anticipated expiration: 2026-05-02
Also published as: CN101218747A; ZA200709585B

Abstract

An approach is provided for channel interleaving. A plurality of symbols are received and partitioned into a plurality of subblocks. The subblocks form a plurality of subsequences. A first output sequence is generated from the subsequences. The subsequences of the first output sequence is selected and punctured to generate a second output sequence, and interleaving the second output sequence.

Description

The method and apparatus that strengthens channel interleaving is provided

Related application

This application is according to 35U.S.C. § 119 (e); Require on May 12nd, 2005 submit to be entitled as " Enhanced Channel Interleaver For Supporting Communication Service " ' the 60/680th; The interests of formerly submitting to day of No. 285 U.S. Provisional Applications and the 60/677th, No. 495 U.S. Provisional Application that is entitled as " Method and Apparatus for Code Puncturing and Channel Interleaving " submitted on May 4th, 2005; It is completely integrated this by reference.

Technical field

The present invention relates to communication, and more particularly, relate to channel interleaving is provided.

Background technology

Radio communications system, for example cellular system (for example spread spectrum system (for example code division multiple access (CDMA) network) or time division multiple access (TDMA) network) provides ambulant convenience with abundant service and characteristic set to the user.This convenience has caused the ever-increasing consumer of quantity to adopt wireless communication system as the commercial accepted mode of communication of using with the individual in a large number.In order to promote more employing, the telecommunication industry from the manufacturer to service provider is developed the standard that is used for the communication protocol under various services and characteristic with huge spending with make great efforts to reach an agreement.A key area of being made great efforts relates to broadcasting and multicast service.It should be noted that in the channel interleaving field as yet that exploitation fully is used to broadcast the transmission standard with the multicast service.

Therefore, need a kind of method, be used to provide for broadcasting and the best channel interleaving scheme of multicast service.

Summary of the invention

The present invention is directed to these and other demand, proposes a kind of method of carrying out channel interleaving of being used in the communication system that for example provides broadcasting and multicast to serve.

According to the one side of the embodiment of the invention, a kind of method comprises a plurality of code elements of reception.This method also comprises said code element is divided into many sub-block.Said sub-piece forms a plurality of subsequences.In addition, this method comprises from said subsequence and generates first output sequence.Further, this method comprises: select the subsequence of said first output sequence, and said first output sequence is bored a hole, to generate second output sequence.

According to the embodiment of the invention on the other hand, a kind of device comprises: code element rearrangement module, it is configured to receive a plurality of code elements and said code element is divided into many sub-block.This device also comprises: sub-piece replicated blocks, it is configured to repeat said sub-piece.Said sub-piece forms a plurality of subsequences.Said sub-piece replicated blocks further are configured to generate first output sequence from said subsequence.In addition, this device comprises: sequence selection and puncture module, it is configured to select the subsequence of first output sequence, and said first output sequence is bored a hole, to generate second output sequence.Further, this device comprises: matrix interleaving block, its said second output sequence that is configured to interweave.

According to the embodiment of the invention on the other hand, a kind of method comprises: a plurality of signal encodings are code symbols, and to the scrambling of said code symbols.This method also comprises: said scrambling code element is interweaved.The step that interweaves comprises: said code symbols is resequenced, and wherein, said code symbols is assigned in many sub-block successively.The step that interweaves also comprises: carry out the repetition of said sub-piece, wherein, said sub-piece forms subsequence.In addition, the step that interweaves comprises: carry out selection and perforation to said subsequence, the matrix interleaving scheme is applied to and the related code element of subsequence selected and perforation.Further, this method comprises: the code element after will interweaving is modulated to modulated signal, and sends said modulated signal.

According to the another aspect of the embodiment of the invention, a kind of system comprises: encoder, it is configured to a plurality of signal encodings are code symbols.This system also comprises: scrambler, and it is configured to the scrambling of said code symbols; And channel interleaver, it is configured to said scrambling code element is interweaved.Said channel interleaver is configured to carry out following steps: said code symbols is resequenced, and wherein said code symbols is assigned to many sub-block successively.In addition, said channel interleaver is configured to carry out following steps: carry out the repetition of said sub-piece, wherein said sub-piece forms subsequence.Further, said channel interleaver is configured to carry out following steps: carry out selection and perforation to said subsequence, and the matrix interleaving scheme is applied to and the related code element of subsequence selected and perforation.Further, this system comprises: modulator, it is configured to the code element that has interweaved is modulated to modulated signal.

Simply through a plurality of specific embodiments and implementation are shown---carry out optimal mode of the present invention comprising being contemplated that, other aspects, features and advantages of the present invention just become clearer from following detailed.The present invention can also have other various embodiment, and under the situation that does not break away from the spirit and scope of the present invention, can revise its some details aspect tangible at each.Therefore, drawing and description are counted as exemplary rather than restrictive.

Description of drawings

In the accompanying drawings, with the mode of way of illustration but not limitation the present invention is shown, similar label is represented similar element, wherein:

Fig. 1 be according to the embodiment of the invention can support broadcast-diagrammatic sketch of the framework of the wireless system of the various aspects of multicast service;

Fig. 2 is a diagrammatic sketch of supporting the transmission chain of broadcasting-multicast service;

Fig. 3 is the diagrammatic sketch according to the transmission chain of perforator/channel interleaver of supporting broadcasting-multicast service comprising of the embodiment of the invention;

Fig. 4 is the flow chart according to the channel interleaving process of the embodiment of the invention;

Fig. 5 is the diagrammatic sketch according to the scheme of the code element rearrangement of the embodiment of the invention;

Fig. 6 is the flow chart according to the process of the sub-piece repetition of providing of the embodiment of the invention;

Fig. 7 is the flow chart according to the process that sequence selection and perforation are provided of the embodiment of the invention;

Fig. 8 is the diagrammatic sketch according to the exemplary payload that in Fig. 4 process, uses of the embodiment of the invention;

Fig. 9 is the diagrammatic sketch according to the perforation scheme of in Fig. 4 process, using of the embodiment of the invention;

Figure 10 A and Figure 10 B are the diagrammatic sketch according to the exemplary payload structure of in Fig. 4 process, using of the embodiment of the invention;

Figure 11 is the flow chart of the process that interweaves of the matrix according to the embodiment of the invention;

Figure 12 A-Figure 12 F is the curve chart of performance that perforator/channel interleaver of Fig. 3 is shown;

Figure 13 is the diagrammatic sketch that can be used for realizing the hardware of each embodiment of the present invention;

Figure 14 A and Figure 14 B are the diagrammatic sketch of the cellular mobile telephone system that can support that each embodiment of the present invention is different;

Figure 15 is the diagrammatic sketch according to the example components of the mobile radio station that can in the system of Figure 14 A and Figure 14 B, move of the embodiment of the invention;

Figure 16 is the diagrammatic sketch according to the enterprise network that can support process described here of the embodiment of the invention.

Embodiment

Be described in device, method and software that channel interleaving is provided in the communication system.In the following description,, set forth a large amount of specific detail, to provide to thorough understanding of the present invention for the purpose of explaining.Yet it will be understood by those skilled in the art that not to have putting into practice the present invention under the situation of these specific detail or with equivalent.In other cases, known structure and equipment are shown, to avoid unnecessarily fuzzy the present invention with the block diagram form.

Though about radio circuit (for example cellular system) the present invention is discussed, it will be understood by those skilled in the art that the present invention can be applied to include the communication system of any type of wire system.In addition, about Turbo code each embodiment of the present invention is described; Yet, expect that these embodiment can be applicable to other encoding scheme (for example convolution code and/or block code).

For example, radio net moves according to third generation partner program 2 (3GPP2) standard of supporting High Rate Packet Data (HRPD) (specifically, strengthening broadcast multi-broadcasting (EBCMCS)).For 1xEV-DO has proposed enhancing broadcast multi-broadcasting (EBCMCS), it has introduced OFDM (OFDM) modulation, with the opposing multidiameter fading channel.According to each embodiment, the present invention has improved the performance of EBCMCS system.At the 3GPP2 C30-20040823-060 that is entitled as " Detailed Description of the Enhanced BCMCS TransmitWaveform Description " in the 3GPP2 C30-20040607-060 that is entitled as " EnhancedBroadcast-Multicast for HRPD " in June, 2004, in August, 2004 and be entitled as the more detailed description that HRPD and EBCMCS are provided among the TSG-C.S0024-IS-856 of " cdma2000High Rate Packet Data Air Interface Specification ", it all is completely integrated this by reference.

Fig. 1 be according to the embodiment of the invention can support broadcast-diagrammatic sketch of the framework of the wireless system of the various aspects of multicast service.Radio net 100 comprises one or more accessing terminal (AT) 101, wherein, an AT 101 is shown aloft communicates by letter with Access Network (AN) 105 on the interface 103.AT101 is the equipment that the data connectivity is offered the user.For example, AT 101 can be connected to computing system (for example personal computer, personal digital assistant etc.), or launches the cellular handset of data, services.As following more fully as described in, AT 101 adopts the transmission chain that comprises channel interleaver, said channel interleaver is used for broadcasting-multicast and serves in various aspects of the present invention.

AN 105 is network equipments, and it is provided at the data connectivity between packet switched data network (for example Global Internet 113) and the AT 101.In cdma2000, AT 101 is equal to travelling carriage, and Access Network is equal to the base station.

AN 105 communicates by letter with packet data serving node (PDSN) 111 via Packet Control Function unit (PCF) 109.AN 105 or PCF 109 provide SC/MM (session control and mobile management) function; This function especially comprises: store the information relevant with the HRPD session; Carry out terminal authentication procedure so that when AT 101 inserts radio nets, determine whether should be to AT 101 authentications, and the position of managing AT 101.In the 3GPP2 A.S0001-Av2.0 that is entitled as " 3GPP2 AccessNetwork Interfaces Interoperability Specification " in June calendar year 2001, further described PCF 109.

In addition, AN 105 communicates by letter with AN-AAA (authentication entity) 107, and AN-AAA107 is that AN 105 provides terminal authentication and mandate.

CDMA2000 1xEV-DV (drilling/data and voice) and 1XEV-DO (evolution/only data) air-interface standard both designated packet data channel, be used on forward link and the reverse link aloft on the interface Data transmission divide into groups.Wireless communication system can be designed as various types of services that provide.These services can comprise ptp services, or service-specific (for example voice and grouped data), and data are by (for example base station) sends to specific receiving terminal from the transmission source thus.These services can also comprise point-to-multipoint (being multicast) service, or broadcast service, and data are sent to a plurality of receiving terminals from the transmission source thus.

A kind of method of on communication system 100, sending signal is: the terminal of using the transmission chain with Fig. 2.Fig. 2 illustrates said transmission chain to provide and the transmission chain of Fig. 3 benchmark relatively; The performance of the transmission chain of Fig. 3 has been described in Figure 12 A-12F.

Fig. 2 is a diagrammatic sketch of supporting the transmission chain of broadcasting-multicast service.Send chain 200 and support to strengthen broadcasting-multicast (EBCMCS), it adopts OFDM (OFDM) modulation.Carry out the Turbo coding by Turbo encoder 201 with 1/5 pair of EBCMCS physical layer packet of encoding rate.In the exemplary embodiment, use Turbo encoder 201 in conjunction with foreign key (for example Reed-Solomon (RS) sign indicating number).203 pairs of encoder output carrying out of scrambler scrambling; So interweave by 205 pairs of said encoder outputs of channel interleaver; Repeat as required, and it is blocked, to hold the different data rate from 409.6kbps to 1.8432Mbps by truncation module 207.So shine upon the sequence after blocking by modulator 209.Below in table 1, provide the data rate that six kinds of different Modulation and Coding Scheme (MCS) of EBCMCS are realized.

Table 1

In order to realize more performance, after modulation, introduce cyclic shift rearrangement process 211.Next realize inserting the process of protection sounds by insert module 213, by pilot tone insert module 215 pilot tone is inserted in the signal thereafter.

After 16-QAM (quadrature amplitude modulation) modulation, there are 240 16QAM modulated data code elements in each block of symbols, and it constitutes the OFDM piece with 320 sounds together with 64 QPSK (QPSK) pilot frequency code elements and 16 protection code elements.After frequency multiplier 217 on being attached to the linear feedback shift register (LFSR) 219 that the PN sequence is provided carries out frequency domain QPSK spread spectrum, obtain IFFT time domain data code element through contrary FFT (IFFT) module 221.

After carrying out pseudo noise (PN) despreading by cyclic prefix module 223 interpolation Cyclic Prefix (CP) and through use PN despreading module 225; Carry out time domain data code element and pilot tone and media interviews control (MAC) channel time-multiplexed by multiplexer 227 according to TSG.C.S0024-IS-856; Wherein, the IS-856 Traffic Channel is enhanced broadcast multi-broadcasting (EBM) Traffic Channel (in C30-20040823-060, detailing) and substitutes.

Further, the signal after time-multiplexed by staggered (if multi-slot transmission), carries out quadrature PN spread spectrum by module 229 to it, and by pulse shaping filter 231 it is carried out baseband filtering on time slot.So the gained signal aloft is sent out on the interface 103.

Traditionally, the scheme of channel interleaver 205 and truncation module 207 in fact with 1xEV-DO (TSG-C.S0024-IS-856) in scheme identical, that is to say systematic bits U, Parity Check Bits V ₀/ V ₀' and V ₁/ V ₁' interweaved respectively, and truncation module 207 provides the particular perforation pattern for Parity Check Bits, and the simultaneity factor bit always is held and is sent in first time slot.

For unicast transmission, design channel interleaver 205 to help HARQ (incremental redundancy).For the situation of broadcasting-multicast, there is not such restriction; Such fact is seen clearly in the design of the channel interleaver of Fig. 3, and therefore optimizes transmission for this situation.

Fig. 3 is the diagrammatic sketch according to the transmission chain of perforator/channel interleaver of supporting broadcasting-multicast service comprising of the embodiment of the invention.As the example of Fig. 2, in sending chain 300, use the Turbo coding via Turbo encoder 301; With outside RS sign indicating number coded signal is carried out Turbo coding, and by scrambler 303 to its scrambling.Under this method, the channel interleaver 205 and the truncation module 207 of the system of perforator/channel interleaver 305 alternate figures 2.In addition, send chain 300 and do not adopt the cyclic shift rearrangement.In one embodiment, send chain 300 and realize 309 modules and the 311-329 module corresponding with module 209 and module 213-231.

Single interleaver 305 had both been operated systematic bits; Again Parity Check Bits is operated; And under the situation that fast fading channel occurs, gain, and the more interleaver gain that causes owing to bigger interleaver sizes is provided for systematic bits provides time diversity.According to each embodiment, the processing stage that channel interleaver 305 using four---be that code element rearrangement, sub-piece repetition, sequence selection and perforation and matrix keep (as shown in Figure 4).

The output of sign indicating number device 301 is five sub-block by scrambling and by demultiplexing, and said five sub-block are represented as S, P ₀, P ₁, P ₀' and P ₁', each length is that (for RS1 or RS5, N=3072 is for RS2, N=2048) for N.For RS3 or RS4, the output of Turbo encoder 301 can be three sub-block by scrambling and by demultiplexing, and said three sub-block are represented as S, P ₀, P ₀', each length is that (for RS3, N=5120 is for RS4, N=4096) for N.

In this example, be suitable for higher-order modulation scheme, for example 16-QAM.Like this, be divided into one group to four continuous code elements and form the 16-QAM modulated symbol.If required modulated symbol quantity surpasses the modulated symbol quantity in stage formerly, then repeat the most preceding minority code element of modulated symbol sequence; Otherwise, block the output of previous stage.

Fig. 4 is the flow chart according to the channel interleaving process of the embodiment of the invention.Usually, in step 401, channel interleaver 305 is at first to code symbols rearrangement.Next, interleaver 305 is carried out sub-piece and is repeated (step 403), carries out sequence selection and perforation (step 405) subsequently.At last, carrying out matrix interweaves.Below in Fig. 5-Figure 11, show in detail these processes.

Fig. 5 is the diagrammatic sketch according to the scheme of the code element rearrangement of the embodiment of the invention.The code element of output place of code element rearrangement stage 401 pairs of Turbo encoders 301 is resequenced.The output of Turbo encoder 301 can be for example sub-piece 501 by demultiplexing.For the purpose of explaining, adopt five sub-block, said five sub-block are by S, P ₀, P ₁, P ₀' and P ₁' represent.That is to say that the encoder output symbol can be distributed in five sub-block successively, wherein, first code element gets into the sub-piece of S, and second code element gets into P ₀Sub-piece, the 3rd code element gets into P ₁Sub-piece, the 4th code element gets into P ₀' sub-piece, the 5th code element gets into P ₁' sub-piece, the 6th code element gets into the sub-piece of S, or the like.

S, P ₀, P ₁, P ₀' and P ₁' sub-piece can form three sub-sequence 503, i.e. U, V ₀/ V ₀' and V ₁/ V ₁'.Subsequence U comprises sub-piece S; Subsequence V ₀/ V ₀' comprise afterwards with P is arranged ₀' sub-piece P ₀Subsequence V ₁/ V ₁' comprise afterwards with P is arranged ₁' sub-piece P ₁

The output sequence S in this stage _Output1Comprise three sub-sequence: the U subsequence, afterwards with V is arranged ₀/ V ₀' subsequence, and afterwards with V is arranged ₁/ V ₁' subsequence.Suppose N _Output=N _Payload/ R representes the length of output sequence, for the listed Modulation and Coding Scheme of table 1, and R=1/5, for speed 1 and speed 2, respectively, N _Payload=3042 or 2048.

After the rearrangement of code element, carry out sub-piece and repeat, next it is made an explanation.

Fig. 6 is the flow chart according to the process of the sub-piece repetition of providing of the embodiment of the invention.Sub-piece duplication stages 402 is used as: in case in stage 401 pairs of code element rearrangements, with regard to iteron piece 501.For example, suppose N _Total=3840 * n is the total quantity of binary element; Can send these code elements at the n=1 that is used for dividing into groups, 2 or 3 time slots, as that kind of defined among the C30-20040823-060 for example.Expansion is below described.

In step 601, if N _TotalGreater than N _Output1, then expand output sequence S _Output1, wherein, at S _Output1End add subsequence U, and N _Output1=N _Output1+ N _Payload(step 603).In step 605, process determines whether N once more _Total＞N _Output1If be true, then in step 607, at S _Output1End add subsequence V ₀/ V ₀', and N _Output1=N _Output1+ N _Payload* 2.

Next, in step 609, if N _Total＞N _Output1, then in step 611, at S _Output1End add subsequence V ₁/ V ₁', and N _Output1=N _Output1+ N _Payload* 2.Repeating step 601 to 611 is to form new S _Output1, up to N _Total≤N _Output1

Note,, carry out sub-piece for the situation of sending 2048 payloads at 3 time slots in the duration and repeat for the MCS in the table 1--(the sub-piece for 2k payload in 3 time slots repeats) as shown in Figure 8.In the case, S _Output1Comprise four sub-sequence: the U subsequence, afterwards with V is arranged ₀/ V ₀' subsequence, afterwards with V is arranged ₁/ V ₁' subsequence, afterwards with another U subsequence is arranged.N _output1＝6＊2048＝12288。

After this sub-piece duplication stages, N _Total≤N _Output1, N _TotalEqual 5N _PayloadOr 6N _Payload(for the situation of 3 time slots, 2k).Note, for n=1,2 or 3 time slots, N _Total=3840 * n.

Fig. 7 is the flow chart according to the process that sequence selection and perforation are provided of the embodiment of the invention.In the exemplary embodiment, the output S in sequence selection and perforation stage 405 _Output2Can comprise S _Output1(N at first _Subseq-1) sub-sequence (have

subsequence subscript

0,1,2 ..., N _Subseq-2) and S _Output1Perforated (N _Subseq-1) subsequence wherein, defines N in following steps _Subseq

In step 701, carry out initialization N _Subseq=0 and N _Output2=0.Next, in step 703, this process determines whether N _Output2＜N _TotalIf N _Output2＜N _Total, then can upgrade N as follows _Output2And N _SubseqIf N _SubseqMod 3 equals 0 (step 705), then N _Output2=N _Output2+ N _Payload(step 707), otherwise, N _Output2=N _Output2+ N _Payload* 2 (steps 709).In step 711, this process is provided with N _Subseq=N _Subseq+ 1.Repeating step 705-711 is up to N _Output2>=N _Total

Fig. 9 illustrates (N according to an embodiment of the invention _Subseq-1) perforation of subsequence.Obtain S through following process (shown in Figure 9) _Output1Perforated (N _Subseq-1) subsequence is by S _PuncRepresent said perforated (N _Subseq-1) subsequence.Suppose that L is S _Output1(N _Subseq-1) length of subsequence.If (N _Subseq-1) subsequence is U, then L=N _PayloadOtherwise, L=N _Payload* 2.In addition, L _PuncExpression S _PuncLength, it equals N _Total-(N _Output2-L).Further, define as follows: L _Step=L/L _Punc, and

Wherein,

Expression is less than or equal to the maximum integer of x.S _PuncThe i code element (i=0,1,2 ..., L _Punc-1) is S _Output1(N _Subseq-1) (the L of subsequence _Offset+ (i * L rounds off _Step)) code element.

Figure 10 A and Figure 10 B are the diagrammatic sketch according to the exemplary payload structure of in Fig. 4 process, using of the embodiment of the invention.Specifically, Figure 10 A illustrates the S for the 3k payload _Output2Structure, and Figure 10 B illustrates the S for the 2k payload _Output2Structure.Table 3 has been summarized the S according to an embodiment _Output2Structure:

Table 2

For example, for 3k payload and 3 time slots, N _Output1=5*3072=15360.S _Output1Comprise the U subsequence, afterwards with V is arranged ₀/ V ₀' subsequence, afterwards with V is arranged ₁/ V ₁' subsequence.N _total＝3840＊3＝11520，N _subseq＝3，N _output2＝15360。S _Output2Comprise the U subsequence, afterwards with V is arranged ₀/ V ₀' subsequence, afterwards with 2304 Parity Check Bits that homogeneous perforation on V1/V1 ' subsequence is arranged.

Figure 11 is the flow chart according to the matrix interleaving process of the embodiment of the invention.By single matrix interleaver to sequence S _Output2Interweave; In one embodiment, this method is similar with the method for for example in TSG-C.S0024-IS-856 (it is completely integrated this by reference), stipulating.In the exemplary embodiment, can generate the sequence of interleaver output symbol by following process.

Visible by figure, in step 1101, S _Output2N _TotalIndividual code element is written to the three-dimensional cubic array, and said three-dimensional cubic array has that R is capable, C ≡ 2 ^mRow and L layer.By following order code element is written to the three-dimensional cubic array: at first layer subscript increases, and its rank rear subscript increases, and the subscript of going thereafter increases.Next, in step 1103, to said array displacement.That is to say that the linear array that is listed as R code element of l layer at c is recycled displacement (the mod R of c * L+l).

Next, in step 1105, at each given layer and row, the linear array of C code element is interweaved by bit reversal.Thereafter, in step 1107, execution level interweaves.According to an embodiment, at given row and column, the linear array of L code element (based on layer subscript) tegillum as follows interweaves.L code element is written to has the capable 2 dimension layer matrixs that are listed as with q of p.By following order said code element is written to said layer matrix: the subscript of at first going increases, and its rank rear subscript increases.In addition, read code element according to following order from said layer matrix: at first the row subscript increases, and the subscript of going thereafter increases.In step 1109, first from said cube of array sense code according to following order: the subscript of at first going increases, and its rank rear subscript increases, thereafter the increase of layer subscript.

Notice that matrix interleaver parameter depends on transmission time slot quantity n, and is shown in the following table 3.

Table 3

Summarized sequence reorganization and code element rearrangement in the table 4:

Table 4

Suppose the quantity (for 320 sound form M=3840, for 360 sound form M=5184) of the code symbols that M representes in a time slot, to send.Under the situation of 320 sound forms (M=3840) with RS3 (5k payload), 2M at first code element experience R=4 is capable, C=128 is listed as, the matrix of L=15 layer interweaves, as table 5 is described.Ensuing M code element experience R=4 is capable, C=64 is listed as, the matrix of L=15 layer interweaves.

For RS1, ensuing M code element experience R=4 is capable, C=64 is listed as, the matrix of L=15 layer interweaves, following specified that kind.For RS2, said ensuing (5N-2M=2560) individual code element experience R=4 is capable, C=128 is listed as, the matrix of L=15 layer interweaves, as the C.S00024-A defined.

Under the situation of 360 sound forms (M=5184), M at first code element experience R=4 is capable, C=16 is listed as, the matrix of L=81 layer interweaves (according to table 5).Ensuing M code element experience R=4 is capable, C=16 is listed as, the matrix of L=81 layer interweaves.For RS4, ensuing (3N-2M=1920) individual code element experience R=4 is capable, C=32 is listed as, the matrix of L=15 layer interweaves.For RS5, ensuing (5N-2M=4992) individual code element experience R=4 is capable, C=32 is listed as, the matrix of L=39 layer interweaves.

Table 5

In alternative embodiment, adopt the channel interleaving scheme of describing in the appendix.

Figure 12 A-Figure 12 F is the curve chart (1201-1211) of performance that perforator/channel interleaver of Fig. 3 is shown.The performance of the channel interleaver 300 of Fig. 3 and the EBCMCS channel interleaver 200 of Fig. 2 compare.It is thus clear that in all cases, channel interleaver 300 is superior to EBCMCS channel interleaver 200, especially for the situation of in 1 time slot, sending the 2k payload, wherein, gain is up to 1dB.In addition, can advantageously realize interleaver 300 and not too complicated.Below, table 6 has been listed the transmission situation:

Table 6

It will be understood by those skilled in the art that; Can realize supporting the process of channel interleaving and signal transmission via software, hardware (for example general processor, digital signal processor (DSP) chip, application-specific integrated circuit (ASIC) (ASIC), field programmable gate array (FPGA) etc.), firmware or their combination.Below describe the example hardware of carrying out described function in detail about Figure 13.

Figure 13 illustrates the example hardware that can realize each embodiment of the present invention above that.Computing system 1300 comprises: bus 1301 or other communication mechanism are used for transmission information; And processor 1303, it is coupled to bus 1301, to be used for process information.Computing system 1300 also comprises main storage 1305, for example random-access memory (ram) or other dynamic memory, and it is coupled to bus 1301, with the instruction that is used for stored information and will be carried out by processor 1303.Main storage 1305 can also be used with storage temporary variable or other average information during processor 1303 execution commands.Computing system 1300 may further include: read-only memory (ROM) 1307 or other static storage device, it is coupled to bus 1301, thinks processor 1303 storage static information and instructions.Memory device 1309 (for example disk or CD) is coupled to bus 1301, with permanent stored information and instruction.

Computing system 1300 can be coupled to display 1311 (routine LCD or Active Matrix Display) via bus 1301, so that information is shown to the user.Input equipment 1313 (keyboard that for example comprises alphanumeric key and other key) can be coupled to bus 1301, so that information and command selection are passed to processor 1303.Input equipment 1313 can comprise cursor control (for example mouse, trace ball or cursor direction key), so that directional information and command selection are passed to processor 1303, and controls the motion of cursor on display 1311.

According to various embodiments of the invention, can carry out the order structure that is comprised in the main storage 1305 in response to processor 1303, and process described here is provided by computing system 1300.Can such instruction be read in main storage 1305 from another computer-readable medium (for example memory device 1309).The execution of the order structure that main storage 1305 is comprised has caused processor 1303 to carry out process steps described here.Can also adopt the one or more processors in the multiprocessing device, to carry out the instruction that main storage 1305 is comprised.In alternative embodiment, can use hard wire circuit to come the instead of software assembly or combine, to realize embodiments of the invention with software instruction.In another example, can use reconfigurable hardware, field programmable gate array (FPGA) for example, wherein, the function of typically coming to customize its gate according to the programmable memory look-up table in running time be connected topological.Therefore, the embodiment of the invention is not limited to any specific combination of hardware circuit and software.

Computing system 1300 can also comprise at least one communication interface 1315, and it is coupled to bus 1301.Communication interface 1315 provides the bidirectional data communication that is coupled to the network link (not shown).Communication interface 1315 is sent and is also received the signal of telecommunication, electromagnetic signal or light signal, these signaling bearers represent the digital data stream of various types of information.Further, communication interface 1315 can comprise peripheral interface equipment, and is for example general. row bus (USB) interface, PCMCIA (personal computer memory card League of Nations) interface etc.

Processor 1303 can be carried out the code that is sent when code is received, and/or code storage is carried out being used in memory device 1309 or other nonvolatile memory after a while.According to this mode, computing system 1300 can obtain the application code of carrier format.

Refer to participation at the term " computer-readable medium " of this use instruction is offered the arbitrary medium of processor 1303 to be used to carry out.Such medium can adopt various ways, comprises non-volatile media, Volatile media and transmission medium, but is not limited thereto.Non-volatile media comprises for example CD or disk, and for example memory device 1309.Volatile media comprises dynamic memory, and for example main storage 1305.Transmission medium comprises coaxial cable, copper conductor and optical fiber, and it comprises the lead that has comprised bus 1301.Transmission medium also can adopt sound wave, light wave or the form of electromagnetic wave that for example during radio frequency (RF) and intermediate frequency (IR) data communication, generates.The common version of computer-readable medium comprise floppy disk for example, floppy disc, hard disk, tape, arbitrarily other magnetizing mediums, CD-ROM, CDRW, DVD, arbitrarily other optical medium, punch card, paper tape, signal plate, have any other physical medium, RAM, PROM, EPROM and the FLASH-EPROM of the pattern of hole or other optics identifiable marker, other memory chip or cassette tape, carrier wave or computer-readable other medium arbitrarily arbitrarily.

Be used for carrying out instruction being offered processor, can comprise various forms of computer-readable mediums.For example, the instruction that is used to carry out at least a portion of the present invention can initially be carried on the disk of remote computer.In the case, remote computer arrives main storage with instruction load, and uses modulator-demodulator on telephone line, to send said instruction.The modulator-demodulator of local system receives data on telephone line, and utilizes infrared transmitter that this data transaction is become infrared signal and this infrared signal is sent to portable computing device, for example PDA(Personal Digital Assistant) or kneetop computer.Infrared detector on the portable computing device receives by infrared signal loaded information and instruction, and data are put on the bus.Bus is sent to main storage with said data, and processor is obtained and executed instruction from main storage.The instruction that main storage received can be stored in the memory device before or after processor is carried out alternatively.

Figure 14 A is the diagrammatic sketch that can support the different cellular mobile telephone system of each embodiment of the present invention with Figure 14 B.Figure 14 A and Figure 14 B illustrate exemplary cellular mobile telephone system; Its each not only have mobile radio station (for example mobile phone) but also have the base station, said mobile radio station and base station have mounted transceiver (as the part of the digital signal processor in mobile radio station and the base station (DSP), hardware, software, integrated circuit and/or semiconductor equipment).For example, the radio net support is the second generation and the third generation (2G and the 3G) service of international mobile communication 2000 (IMT-2000) definition by International Telecommunication Union.For the purpose of explaining, explain the carrier wave and the channel selectivity ability of radio net about the cdma2000 framework.As the third generation version of IS-95, cdma2000 in third generation partner program 2 (3GPP2) by standardization.

Radio net 1400 comprises mobile radio station 1401 (for example mobile phone, terminal, platform, unit, equipment or be used for the interface (for example " can wear " circuit etc.) of other type of user), and it is communicated by letter with base station sub-system (BSS) 1403.According to one embodiment of the invention, radio net supports that International Telecommunication Union is the third generation (3G) service of international mobile communication 2000 (IMT-2000) definition.

In this example, BSS 1403 comprises base station transceiver (BTS) 1405 and base station controller (BSC) 1407.Though single BTS is shown, should be understood that a plurality of BTS typically are connected to BSC through for example point-to-point link.Each BSS 1403 is linked to packet data serving node (PDSN) 1409 through transmission controlled entity or Packet Control Function unit (PCF) 1411.Because PDSN1409 serves as the gateway to external network (for example the Internet 1414 or other privately owned user network 1415); Therefore PDSN 1409 can comprise visit, mandate and charge system (AAA) 1417, with identity and the privilege of confirming the user safely and the activity of following the tracks of each user.Network 1415 comprises network management system (nms) 1431, and it is linked to one or more databases 1433, and said database 1433 is through guaranteeing safe home agent (HA) 1435 by ownership AAA 1437 and being visited.

Though show single BSS 1403, should be understood that a plurality of BSS 1403 typically are connected to mobile switching centre (MSC) 1419.MSC 1419 provides the connectivity to circuit-switched network (for example public switch telephone network (PSTN) 1421).Similarly, should also be understood that MSC 1419 can be connected to other MSC 1419 on the identical network 1400, and/or be connected to other radio net.MSC 1419 collocation usually has visitor location register (VLR) 1423 databases, and it preserves the temporary information for effective subscriber of this MSC 1419.Data in VLR 1423 databases are the copy of attaching position register (HLR) 1425 databases to a great extent, subscriber's service subscription information that HLR 1425 database storage are detailed.In some implementations, HLR 1425 is identical physical databases with VLR 1423; Yet HLR 1425 can be positioned at the remote location through for example Signaling System 7(SS-7) (SS7) access to netwoks.(AuC) 1427 of authentication center that comprises the specific verify data of subscriber (for example authentication secret key) is related with HLR 1425, with authenticated.Further, MSC 1419 is connected to SMS service center (SMSC) 1429, and SMSC1429 storage short message and forwarding are forwarded to wireless network 1400 from the short message of wireless network 1400 or with short message.

During the typical operation of cell phone system, BTS 1405 receives also demodulation from many groups reverse link signal of the many groups mobile unit 1401 that carries out call or other communication.Each reverse link signal that is received by given BTS1405 is processed in this platform.Resulting data are forwarded to BSC 1407.BSC 1407 provides the call resources of the soft handover cooperation that comprises between the BTS 1405 to distribute and the mobile management function.BSC 1407 also is routed to MSC 1419 with the data that receive, MSC 1419 will be provided for successively with the additional lanes of the interface of PSTN 1421 by and/or exchange.Management and collection, charge and the charge information of switching and assistant service between the also responsible call setup of MSC 1419, calling termination, MSC.Similarly, radio net 1400 sends forward-link messages.PSTN 1421 and MSC 1419 carry out interface.MSC 1419 additionally carries out interface with BSC 1407, and BSC 1407 communicates by letter with BTS 1405 successively, the many groups of BTS 1405 modulation forward link signal, and send it to many group mobile units 1401.

Shown in Figure 14 B, two key elements of general packet radio service (GPRS) framework 1450 are Serving GPRS Support Node (SGSN) 1432 and Gateway GPRS Support Node (GGSN) 1434.In addition, the GPRS framework comprises packet control unit PCU (1436) and charging gateway function unit (CGF) 1438, and CGF 1438 is linked to charge system 1439.GPRS mobile radio station (MS) 1441 adopts subscriber identity module (SIM) 1443.

PCU 1436 is logical network element, is responsible for and the GPRS function associated packet scheduling on for example air interface access control, the air interface and divide into groups assembling and reorganization.Usually, PCU 1436 is integrated into BSC 1445 by physics; Yet it can combine with BTS 1447 or SGSN 1432.SGSN 1432 provides the function that is equal to MSC 1449, comprises mobile management, fail safe and access control function, but in packet-switched domain.Further, SGSN 1432 uses BSSGPRS agreements (BSSGP) through for example being connected with PCU 1436 based on the interface of frame relay.Though a SGSN only is shown, should be understood that and to adopt a plurality of SGSN 1431, and can the coverage be divided into corresponding Routing Area (RA).The SGSN/SGSN interface allows when the RA renewal takes place during ongoing Individual Development Plan (PDP) context, will divide into groups to be tunneling to new SGSN from old SGSN.Though given SGSN can serve a plurality of BSC 1445, given arbitrarily BSC 1445 carries out interface with a SGSN 1432 usually.In addition, alternatively, the MAP (MAP) that SGSN 1432 uses GPRS to strengthen is connected with HLR 1451 through the interface based on SS7, or uses SCCP (SCCP) to be connected with MSC 1449 through the interface based on SS7.The SGSN/HLR interface allows SGSN 1432 in the SGSN coverage, the position renewal to be offered HLR 1451 and obtains the ordering information relevant with GPRS.The SGSN/MSC interface makes it possible between circuit switched service and packet data service (for example paging is used for the subscriber of audio call), coordinate.At last, SGSN 1432 and SMSC 1453 carry out interface, can launch the short message transmitting function on the network 1450.

GGSN 1434 is the gateways to external packet data network (for example the Internet 1414 or other private user network 1455).Network 1455 comprises network management system (nms) 1457, and it is linked to the one or more databases 1459 through PDSN 1461 visits.GGSN 1434 assigns internet protocol (IP) address, and can also authentication serve as the user that the long-distance user dials in the authentication service main frame.The fire compartment wall that is positioned at GGSN 1434 is also carried out firewall functionality, with restricting unauthorized flow.Though a GGSN 1434 only is shown, should be understood that given SGSN 1432 can carry out interface with one or more GGSN 1433, to allow at tunnelling user data between two entities and between turnover network 1450.When outer data network on GPRS network 1450 during initialize session, GGSN 1434 is currently serviced in the SGSN 1432 of MS 1441 to HLR 1451 inquiries.

BTS 1447 and BSC 1445 managing radio interfaces comprise the visit when which mobile radio station of control (MS) 1441 has radio channel.These elements are relay message between MS 1441 and SGSN1432 in fact.SGSN 1432 management is communicated by letter with MS's 1441, transmits and receive data and keeps the tracking to its position.SGSN 1432 also registers MS 1441, authentication MS 1441, and to sending to the data encryption of MS 1441.

Figure 15 is the diagrammatic sketch according to the example components of the mobile radio station that can in the system of Figure 14 A and Figure 14 B, move of the embodiment of the invention.Usually, often come the defined radio receiver according to the front-end and back-end characteristic.The front end of receiver comprises all radio frequencies (RF) circuit, and the rear end comprises all baseband processing circuitries.The relevant intraware of phone comprises main control unit (MCU) 1503, digital signal processor (DSP) 1505 and comprises the microphone gain control unit and the receiver/transmitter unit of speaker gain control unit.Main display unit 1507 is support with various application and mobile station functions, and demonstration is offered the user.Audio-frequency function circuit 1509 comprises microphone 1511 and the amplifier of microphone that the voice signal from microphone 1511 outputs is amplified.The voice signal from microphone 1511 outputs that is exaggerated is fed to encoder/decoder (codec) 1513.

Radio 1515 amplifying powers and inversion frequency, with via antenna 1517 and base station communication, the base station is included in (the for example system of Figure 14 A and Figure 14 B) in the GSM.The output of being coupled to the PA 1519 of duplexer 1521 or circulator or duplexer certainly since power amplifier (PA) 1519 and the transmitter/modulation circuitry, and functionally in response to MCU 1503, this is known in this field.PA 1519 also is coupled to battery interface and power control unit 1520.

In use, the user of mobile radio station 1501 speaks to microphone 1511, and his or her voice are converted into aanalogvoltage together with detected background noise.So aanalogvoltage is converted into digital signal through analog to digital converter (ADC) 1523.Control unit 1503 is routed to DSP 1505 with data-signal, to handle therein, for example speech coding, chnnel coding, encrypt and interweave.In the exemplary embodiment; The speech signal coding of unit that cellular transmission protocol cause through employing code division multiple access (CDMA) does not illustrate separately to handling, mobile radio station-base station compatibility standard that its TIA/EIA/IS-95-A in telecommunications industry association is used for dual mode wideband spread spectrum cellular is described in detail; It is completely integrated this by reference.

So the signal that is encoded is routed to equalizer 1525, the frequency dependence damage (for example phase place and amplitude distortion) that occurs between through aerial transmission period with compensation.After bit stream carried out equilibrium, modulator 1527 merged this signal and the RF signal that in RF interface 1529, generates.Modulator 1527 generates sinusoidal wave through frequency and phase modulated.For the signal of preparing to be used to transmit, upconverter 1531 will merge with another sine wave that is generated by synthesizer 1533 from the sine wave of modulator 1527 outputs, to realize the transmission frequency of expectation.So, send said signal through PA 1519, so that said signal boost is arrived suitable power level.In real system, PA 1519 serves as variable gain amplifier, and its gain is controlled according to the information that is received from network base station by DSP 1505.So, in duplexer 1521,, and alternatively this signal is sent to antenna coupler 1535 to this signal filtering, carrying out impedance matching, thereby maximum power transfer is provided.At last, via antenna 1517 signal is sent to home base stations.The final stage gain of automatic gain control (AGC) with receiver control can be provided.Can forward a signal to remote phone from receiver, said remote phone can be another cell phone, other mobile phone, or is connected to the ground line of public switch telephone network (PSTN) or other telephone network.

Receive the voice signal that sends to mobile radio station 1501 via antenna 1517, and by low noise amplifier (LNA) 1537 immediately to its amplification.Low-converter 1539 reduces carrier frequency, and demodulator 1541 removes RF, only stays digital bit stream.So signal passes through equalizer 1525, and handle by DSP1005.1543 pairs of these signals of digital to analog converter (DAC) are changed; Resulting output is sent out to the user through loud speaker 1545; All under the control of main control unit (MCU) 1503, main control unit (MCU) 1503 may be implemented as CPU (CPU) (not shown) to all operations.

MCU 1503 receives various signals, comprises the input signal from keyboard 1547.MCU 1503 consigns to display 1507 and speech output switch controller respectively with display command and switching command.Further, MCU 1503 and DSP 1505 exchange messages, and can visit the SIM 1549 and memory 1551 that comprises alternatively.In addition, MCU 1503 carries out the required various controlled function of platform.According to implementation, DSP 1505 can carry out various arbitrarily conventional digital processing capacities to voice signal.In addition, the signal that DSP 1505 is detected from microphone 1511 is confirmed the background-noise level of home environment, and the gain of microphone 1511 is set to selected level, with the user's of compensation mobile radio station 1501 propensity.

Codec 1513 comprises ADC 1523 and DAC 1543.Memory 1551 storage comprises the various data of incoming call sound adjusting data, and can store other data that for example comprise the music data that receives via Global Internet.Software module can reside in RAM memory, flash memory, register or arbitrarily the well known in the art of other form write in the storage medium.Memory devices 1551 can be single entry memory, CD, DVD, ROM, RAM, EEPROM, optical memory, maybe can store any other non-volatile memory medium of numerical data, but is not limited thereto.

The SIM 1549 that comprises alternatively carries for example important information, and for example cell phone number, operator provide service, subscription details and safety information.SIM 1549 is mainly used in the mobile radio station 1501 on the sign radio net.Card 1549 also comprises memory, to be used to store the specific mobile radio station setting of personal telephone number registration, text message and user.

Figure 16 is exemplary enterprise network, and it can be to utilize packet-based and/or based on the data communication network of any type of the technology of honeycomb (for example ATM(Asynchronous Transfer Mode), Ethernet, based on IP etc.).Enterprise network 1601 offers wired node 1603 and radio node 1605-1609 (fixing or move) with connectivity, and it all is configured to carry out above-mentioned processing.Enterprise network 1601 can be communicated by letter with various other networks (for example wlan network 1611 (for example IEEE802.11), CDMA2000 cellular network 1613, telephone network 1616 (for example PSTN) or public data network 1617 (for example the Internet)).

Though combined a plurality of embodiment and implementation to describe the present invention, the invention is not restricted to this, but cover various tangible modification in the scope that falls into accompanying claims and the configuration that is equal to.Though in claim, expressed characteristic of the present invention, should be understood that and to arrange these characteristics by combination in any and order with particular combination.

Appendix

With channel interleaver to N in output place of scrambler _EncThe sequence of individual binary element interweaves.Channel interleaving comprises thereafter with there being matrix to interweave code element rearrangement stage in stage.Block length N _Data(comprising data and tail bit) is represented as N _Data=R * C, wherein, R and C are positive integers.With regard to parameters R, C, D, M ₁, M ₂, M ₃, L ₁, L ₂And L ₃Describe channel interleaver, these parameters depend on and the broadcast packe rate corresponding is gathered, and in table 7, provide for fixed mode these parameters, in table 8, provide these parameters for changeable mode.

Table 7

Table 8

Coming that according to following process the turbo encoder data of scrambling that generates with encoding rate 1/5 encoder and tail output symbol (gathering 5 corresponding with speed set 1, speed set 2 and speed) are advanced type resequences:

All scrambled data and tail turbo encoder output symbol be five sequences by demultiplexing, by U, V ₀, V ₀', V ₁And V ₁' represent.Scrambled encoded device output symbol from the U sequence to V ₁' sequence distributed successively, order as follows: first scrambled encoded device output symbol get into the U sequence, the second scrambled encoded device output symbol entering V ₀Sequence, the 3rd scrambled encoded device output symbol get into V ₁Sequence, the 4th scrambled encoded device output symbol get into V ₀' sequence, the 5th scrambled encoded device output symbol get into V ₁' sequence, the 6th scrambled encoded device output symbol get into the U sequence, or the like.

2. according to UV ₀V ₀' V ₁V ₁' to U, V ₀, V ₀', V ₁And V ₁' sequence permutation.That is to say, before the U sequence of code element is in, the V of code element ₁' sequence is at last.

According to following process come to the turbo encoder data of scrambling that generates with encoding rate 1/3 encoder and tail output symbol (with speed set 3, speed gather 4 and speed gather 6 corresponding) resequence:

All scrambled data and tail turbo encoder output symbol be three sequences by demultiplexing, by U, V ₀And V ₀' represent.Scrambled encoded device output symbol from the U sequence to V ₀' sequence distributed successively, order as follows: first scrambled encoded device output symbol get into the U sequence, the second scrambled encoded device output symbol entering V ₀Sequence, the 3rd scrambled encoded device output symbol get into V ₀' sequence, the 4th scrambled encoded device output symbol get into the U sequence, or the like.

2. according to UV ₀V ₀' to U, V ₀And V ₀' sequence permutation.That is to say, before the U sequence of code element is in, the V of code element ₀' sequence is at last.

Carry out the matrix interlace operation according to the following steps:

1. with the U sequence of N _DataIndividual code element writes has the capable 2 dimension rectangular array W that are listed as with C of R, wherein, and N _Data=R * C.By following order code element is write the two-dimensional layer matrix: the row subscript at first increases, and the subscript of going thereafter increases.In other words, code element (wherein, the 0≤i＜N of i arrival _Data) get into the capable and c row of r, wherein, r=[i/C], and c=i mod C, the target scope is provided by 0≤r＜R and 0≤c＜C under r subscript and the c.

2. at the c of said rectangular array W row, the linear array of R code element is recycled displacement cmod R.In other words, for 0 all≤r＜R and 0≤c＜C, W [r] [c] moves to W [(r+c) mod R] [c].

3.V ₀Sequence of N _DataIndividual code element is thereafter with V is arranged ₀' sequence of N _DataIndividual code element is written into has the capable 2 dimension rectangular array W that are listed as with 2C of R ₀By following order code element is write two dimension level matrix: at first the row subscript increases, and the subscript of going thereafter increases.In other words, code element (wherein, the 0≤i＜2N of i arrival _Data) get into the capable and c row of r, wherein, r=[i/2C], and c=i mod 2C, the target scope is provided by 0≤r＜R and 0≤c＜2C under r subscript and the c.

4. at said rectangular array W ₀C row, the linear array of R code element is recycled displacement [c/D] mod R.In other words, for 0 all≤r＜R and 0≤c＜2C, W ₀[r] [c] moves to W [(r+ [c/D]) mod R] [c].

5. with two-dimensional array W ₀Be transformed to two-dimensional array W ₀[] [σ ₀] (in other words, for 0 all≤c＜2C, through with rectangular array W ₀Row σ ₀[c] moves to row c, comes based on row subscript c at rectangular array W ₀The linear array of 2C code element of each row interweave).Wherein, can obtain vector σ through following process ₀: suppose S ₁, S ₂And S ₃(note, for closing by the S set of following procedure definition like the ordered set of integer of giving a definition ₁, S ₂And S ₃Cut apart integer set i|0≤i＜2C}):

S ₁＝{[C/M ₁]+[i*(2C/M ₁)+0.5]|0≤i＜M ₁}

S ₂＝{[C/M ₂]+[i*(2C/M ₂)+0.5]|0≤i＜M ₂}-S ₁

S ₃＝{i|0≤i＜2C}-S ₁-S ₂

Obtain vector σ in the following manner ₀The element of [c] (scope of c from 0 to 2C-1): appear at the order each ordered set according to element, at first obtain ordered set S ₁All elements (just from ordered set S ₁Linear array σ ₀Before M ₁Individual element), obtain S thereafter ₂All elements, obtain S at last ₃All elements.

6. if encoder is in encoding rate 1/5, then through following operation basis and the identical process of in step 3, describing, respectively with rectangular array W ₁And sequence V ₁And V ₁' replace rectangular array W ₀And sequence V ₀And V ₀' all part appears, make up and have the capable 2 dimension rectangular array W with 2C row of R ₁If encoder is in encoding rate 1/3, then skip following step 7 and step 8.

7. through the process described in the applying step 4, with array W ₁Replacement array W ₀, come rectangular array W ₁Each row cyclic shift.

8. with two-dimensional array W ₁Be transformed to two-dimensional array W ₁[] [σ ₁] (in other words, for 0 all≤c＜2C, through with rectangular array W ₁Row σ ₁[c] moves to row c, comes based on row subscript c at rectangular array W ₁The linear array of 2C code element of each row interweave), wherein, can be through following process acquisition vector σ ₁: suppose S ₄And S ₅(note, for closing by the S set of following procedure definition like the ordered set of integer of giving a definition ₄And S ₅Cut apart integer set i|0≤i＜2C}):

S ₄＝{[C/M ₃]+[i*(2C/M ₃)+0.5]|0≤i＜M ₃}

S ₅＝{i|0≤i＜2C}-S ₄。

Obtain vector σ in the following manner ₁The element of [c] (scope of c from 0 to 2C-1): appear at the order each ordered set according to element, at first obtain ordered set S ₄All elements (just from ordered set S ₄Linear array σ ₁Before M ₃Individual element), obtain S thereafter ₅All elements.

9. if encoder is an encoding rate 1/5, then will be in order (be Z=[W W ₀W ₁]) through and put rectangular array W, W ₀And W ₁Form the capable rectangular array Z that is listed as with 5C of R.If encoder is an encoding rate 1/3, then will be in order (be Z=[W W ₀]) through and put rectangular array W and W ₀Form the capable rectangular array Z that is listed as with 3C of R.

10. the row of rectangular array Z are interweaved by row subscript c through following process: for row 0≤c＜L ₁, each row c is moved to row (79c) mod L ₁For row L ₁≤c＜L ₁+ L ₂, each row c is moved to row L ₁+ (79 (c-L ₁)) mod L ₂For row L ₁+ L ₂≤c＜L ₁+ L ₂+ L ₃, each row c is moved to row L ₁+ L ₂+ (79 (c-L ₁-L ₂)) mod L ₃If have any remaining row of rectangular array Z, then it does not interweaved.

11. according to the following N that calls over rectangular array Z _EncIndividual code element: the subscript of at first going increases, and its rank rear subscript increases.In other words, i output symbol (wherein, 0≤i≤N _Enc) the capable and c row from the r of rectangular array Z, wherein, r=[i/C]; And r=i mod R, the target scope is provided by 0≤r＜R and 0≤c＜C ' under r subscript and the c, wherein; If encoder is an encoding rate 1/5; Then the quantity of the row C ' of rectangular array Z is provided by C '=5C, and if encoder is an encoding rate 1/3, then the quantity of the row C ' of rectangular array Z is provided by C '=3C.Be also noted that N _Enc=R * C '.

Claims

1. method that is used for channel interleaving comprises:

Receive a plurality of code elements;

Said code element is divided into many sub-block, and said sub-piece forms a plurality of subsequences;

Generate first output sequence from said a plurality of subsequences;

Select the subsequence of said first output sequence, and said first output sequence is bored a hole, to generate second output sequence; And

In said a plurality of subsequences two or more are interweaved in said second output sequence, and said two or more subsequences comprise sequence of being made up of systematic bits and the sequence of being made up of Parity Check Bits.

2. the method for claim 1, wherein by S, P ₀, P ₁, P ₀' and P ₁' the said sub-piece of expression, said method further comprises:

According to following order successively with said symbol allocation in said sub-piece: S, P ₀, P ₁, P ₀' and P ₁'.

3. method as claimed in claim 2, wherein, by U, V ₀/ V ₀' and V ₁/ V ₁, represent said a plurality of subsequence, and said first output sequence comprises subsequence U, V ₀/ V ₀' and V ₁/ V ₁'.

4. method as claimed in claim 3, wherein, by N _TotalThe total quantity of representing said code element, and by N _Output1Represent the quantity of the code element in said first output sequence, said method further comprises:

Confirm N _TotalWhether greater than N _Output1

Based on N _TotalWhether greater than N _Output1Saidly confirm, through at the said first output sequence S _Output1End add subsequence U and expand S _Output1

The following N that upgrades _Output1: N _Output1=N _Output1+ N _Payload, wherein, N _PayloadRepresent the quantity of the code element in the payload;

Confirm N _TotalWhether greater than N _Output1And

Based on N _TotalWhether greater than N _Output1Saidly confirm, come at S _Output1End add subsequence V ₀/ V ₀', and N is set _Output1=N _Output1+ N _Payload* 2.

5. method as claimed in claim 3, wherein, by N _TotalThe total quantity of representing said code element, and by N _Output2The quantity of representing the code element in said second output sequence is by S _Output2Represent said second output sequence, said second output sequence comprises S _Output1Have subsequence subscript 0,1,2 ..., N _Subseq-2 N at first _Subseq-1 sub-sequence and S _Output1Perforated N _Subseq-1 subsequence, wherein, by N _SubseqThe quantity of the code element in the expression subsequence, said method further comprises:

Determine whether N _Output2＜N _Total

The N based on whether _Output2＜N _TotalSaidly confirm to upgrade N _Output2And N _Subseq, said step of updating comprises:

If N _SubseqMod 3 equals 0, and N then is set _Output2=N _Output2+ N _Payload, and

If N _SubseqMod 3 is not equal to 0, and N then is set _Output2=N _Output2+ N _Payload* 2;

N is set _Subseq=N _Subseq+ 1; And

Repeat to determine whether N _Output2＜N _Total, upgrade N _Output2And N _SubseqAnd N is set _Subseq=N _Subseq+ 1 step is up to N _Output2>=N _Total

6. method as claimed in claim 5 further comprises:

With sequence S _Output2N _Tota1Individual code element is written in the three-dimensional cubic array, and said three-dimensional cubic array has that R is capable, C ≡ 2 ^mRow and L layer, wherein, R, C and L are integers;

Said array is shifted;

Said array is carried out bit reversal to interweave;

Said data are carried out layer to interweave; And

Read said code element by following order from said cube of array: the subscript of at first going increases, and its rank rear subscript increases, and layer subscript increases thereafter.

7. method as claimed in claim 6 further comprises:

By following order L code element write and to have in the capable two-dimensional layer matrix with q row of p: the row subscript increases, and its rank rear subscript increases.

8. the method for claim 1, wherein use outside Reed-Solomon sign indicating number that said code element is carried out the Turbo coding.

9. the method for claim 1, wherein generate signal, on spread spectrum system, transmit being used for based on the code element that is interleaved.

10. device that is used for channel interleaving comprises:

Be used to receive the device of a plurality of code elements;

Be used for said code element is divided into the device of many sub-block, said sub-piece forms a plurality of subsequences;

Be used for generating the device of first output sequence from said a plurality of subsequences;

Be used to select the subsequence of first output sequence, and said first output sequence is bored a hole, to generate the device of second output sequence; And

Be used for two or more of said a plurality of subsequences device in said second output sequence that interweaves, said two or more subsequences comprise sequence of being made up of systematic bits and the sequence of being made up of Parity Check Bits.

11. device as claimed in claim 10, wherein, by S, P ₀, P ₁, P ₀' and P ₁' expression said sub-piece, the said device that is used for channel interleaving further comprises: according to following order successively with the device of said symbol allocation to said sub-piece: S, P ₀, P ₁, P ₀' and P ₁'.

12. device as claimed in claim 11, wherein, by U, V ₀/ V ₀' and V ₁/ V ₁' the said a plurality of subsequences of expression, and said first output sequence comprises subsequence U, V ₀/ V ₀' and V ₁/ V ₁'.

13. device as claimed in claim 12, wherein, by N _TotalThe total quantity of representing said code element, and by N _Output1The quantity of representing the code element in said first output sequence, the said device that is used for channel interleaving further comprises:

Be used for confirming N _TotalWhether greater than N _Output1Device;

Based on N _TotalWhether greater than N _Output1Said confirm and through at the first output sequence S _Output1End add subsequence U and expand S _Output1Device; And

The following N that upgrades _Output1: N _Output1=N _Output1+ N _PayloadDevice, wherein, N _PayloadRepresent the quantity of the code element in the payload;

Be used for confirming N _TotalWhether greater than N _Output1Device;

Based on N _TotalWhether greater than N _Output1Saidly confirm, at S _Output1End add subsequence V ₀/ V ₀', and N is set _Output1=N _Output1+ N _Payload* 2 device.

14. device as claimed in claim 12 is by N _TotalThe total quantity of representing said code element, and by N _Output2The quantity of representing the code element in said second output sequence is by S _Output2Represent said second output sequence, said second output sequence comprises S _Output1Have subsequence subscript 0,1,2 ..., N _Subseq-2 N at first _Subseq-1 sub-sequence and S _Output1Perforated N _Subseq-1 subsequence, wherein, by N _SubseqThe quantity of the code element in the expression subsequence, the said device that is used for channel interleaving further comprises:

Be used to determine whether N _Output2＜N _TotalDevice;

Be used for N based on whether _Output2＜N _TotalSaidly confirm to upgrade N _Output2And N _SubseqDevice, wherein, said renewal comprises: if N _SubseqMod 3 equals 0, and N then is set _Output2=N _Output2+ N _PayloadIf, and N _SubseqMod 3 is not equal to 0, and N then is set _Output2=N _Output2+ N _Payload* 2; N is set _Subseq=N _Subseq+ 1; And repeat to determine whether N _Output2＜N _Total, upgrade N _Output2And N _SubseqAnd N is set _Subseq=N _Subseq+ 1 step is up to N _Output2>=N _Total

15. device as claimed in claim 14, wherein, the said device that is used for channel interleaving further comprises:

Be used for sequence S _Output2N _TotalIndividual code element is written to the device in the three-dimensional cubic array, and said three-dimensional cubic array has capable, the C=2 of R ^mRow and L layer, wherein, R, C and L are integers,

Be used for device that said array is shifted;

Be used for said array is carried out the device that bit reversal interweaves;

Be used for said data are carried out the device that layer interweaves; And

Be used for reading the device of said code element by following order from said cube of array: the subscript of at first going increases, and its rank rear subscript increases, and layer subscript increases thereafter.

16. device as claimed in claim 15, wherein, the said device that is used for channel interleaving further comprises: L code element write the device with the capable two-dimensional layer matrix with q row of p by following order: the row subscript increases, and its rank rear subscript increases.

17. device as claimed in claim 10 wherein, uses outside Reed-Solomon sign indicating number that said code element is carried out the Turbo coding.

18. device as claimed in claim 10 wherein, generates signal based on the code element that interweaved, on spread spectrum system, transmits being used for.

19. a system that is used for channel interleaving comprises device as claimed in claim 10.

20. a method that is used for channel interleaving comprises:

Receive a plurality of systematic bits;

Receive a plurality of Parity Check Bits;

Come said systematic bits and Parity Check Bits are interweaved equably through following operation, so that for said systematic bits provides the time diversity gain, said operation comprises:

Said systematic bits and Parity Check Bits are divided into many sub-block, and said sub-piece forms a plurality of subsequences;

Generate first output sequence from said subsequence;

Said second output sequence is interweaved.

21. method as claimed in claim 20, wherein, said said second output sequence is interweaved comprises that using single matrix interleaver to come jointly to interweave is selected at least a portion of two sub-sequence that generate said second output sequence.

22. method as claimed in claim 20, wherein, the systematic bits that expression is interweaved by homogeneous and the signal of Parity Check Bits are transmitted on the fast fading channel.

23. a device that is used for channel interleaving comprises:

Be used to receive the device of a plurality of systematic bits;

Be used to receive the device of a plurality of Parity Check Bits;

Said systematic bits and Parity Check Bits are interweaved equably through coming with lower device, so that the time diversity gain is provided for said systematic bits:

Be used for said systematic bits and Parity Check Bits are divided into the device of many sub-block, said sub-piece forms a plurality of subsequences;

Be used for generating the device of first output sequence from said subsequence;

Be used to select the subsequence of first output sequence, and said first output sequence is bored a hole, to generate the device of second output sequence;

Be used for device that said second output sequence is interweaved.

24. device as claimed in claim 23, wherein, the systematic bits that expression interweaves equably and the signal of Parity Check Bits are transmitted on the fast fading channel.