CN1347219A - Method for demultiplexing WCDMA up channel - Google Patents
Method for demultiplexing WCDMA up channel Download PDFInfo
- Publication number
- CN1347219A CN1347219A CN01136715A CN01136715A CN1347219A CN 1347219 A CN1347219 A CN 1347219A CN 01136715 A CN01136715 A CN 01136715A CN 01136715 A CN01136715 A CN 01136715A CN 1347219 A CN1347219 A CN 1347219A
- Authority
- CN
- China
- Prior art keywords
- data
- channel
- address
- ram
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000005540 biological transmission Effects 0.000 claims description 35
- 238000012545 processing Methods 0.000 claims description 23
- 230000011218 segmentation Effects 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 8
- 230000008676 import Effects 0.000 claims description 4
- 239000007787 solid Substances 0.000 claims description 3
- 239000003550 marker Substances 0.000 claims description 2
- 230000003252 repetitive effect Effects 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 abstract 1
- 238000012937 correction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
A method for demultiplexing WCDMA up channel and its multiplexer is disclosed, which is characterized by more functions including interlacing, speed match and multiplexing, and use of the moving algorithm based on address calculation for lower complexity of said multiplexer. Its advantages are low complexity, less time delay, and less needed memory space.
Description
(1) technical field:
The invention belongs to mobile communication technology, be specifically related to the channel multiple connection technology of the multimedia service in the 3G (Third Generation) Moblie field.
(2) background technology:
WCDMA coding multiple connection method (multiplexing and channel coding scheme) mainly comprises CRC check, error correction coding, and rate-matched interweaves etc.The coding multiple connection method of concrete up link is shown in figure .1.Wherein, business of each transmission channel (TrCH) carrying, for the business that different delayed time requires, its transmission time interval (TTI) be different (TTI ∈ 10ms, 20ms, 40ms, 80ms}).
For up link, at first the input data in the transmission time interval (TTI) of each transmission channel are divided into each transmission block, and add the CRC check bit, so that receiving end is carried out error detection occurs at every end.Secondly will add that the data after the check digit are the unit packing with the encoding block, carry out error correction coding.The error correction coding mode has two kinds: the one, and convolution code, code rate are 1/2 or 1/3, two, Turbo code.Adopt Turbo code to improve reliability of data transmission greatly, be applicable to the business that qos requirement is higher.Data flow behind the coding also need be carried out wireless frame length equilibrium, promptly adds the filling bit of some, makes (every 10ms are a frame) such as the every frame data identical length of this transmission channel, and the data flow after filling is carried out interweaving the first time, and promptly interframe interweaves.As the transmission time interval TTI of this transmission channel during greater than 10ms, data flow must be divided into several continuous radio frames, and each frame data carries out rate-matched respectively.Rate-matched is according to certain algorithm some bit in the data flow to be carried out repetition or cutter to go operation, its role is to the data transfer rate of each transmission channel is carried out suitable adjustment, make the gross bit rate after the multiple connection and the data transmission rate of the physical channel that distributed be consistent.The through-rate coupling also can guarantee different rates, and the business datum of different QoS adopts identical power to send.
The data flow process is after above each step, every 10ms with radio frames order multiple connection of each transmission channel together, form a coded composite transport channel (CCTrCH), many if desired code channel transmission, then with the data average mark of this CCTrCH to the identical physical channel of each spreading ratio (being code channel), and the data of every physical channel are carried out interweaving the second time, the data after interweaving can be carried out band spectrum modulation and be sent.
Compare with traditional cdma system, the maximum characteristics of 3G (Third Generation) Moblie are to support to have the multiple business of the variable Rate of different QoS, and this just requires it to have the ability that the professional multiple connection of various radio multimediums is transmitted together.In order to reach this target, the WCDMA system has adopted the complicated coding multiple connection flow process (as shown in Figure 1) of a cover, can send with the solid size road after the business process coding multiple connection of different rates, therefore in wireless connections, even each service rate differs greatly, it also is constant sending data transfer rate and power, thereby has reduced the requirement to power amplifier linearization, has avoided crosstalking between code channel.
Yet, directly data stream is carried out the multiple connection processing and will increase system complexity greatly according to scheme.At first, this scheme step is various, all need between every step data are carried out buffer memory, and the maximum data rate that system supported can reach 2Mb/s, is the business of 80ms for TTI, and each step all needs the buffer memory of 160kb, and its required total storage capacity is huge.Secondly, data stream frequent writes that to read the processing time-delay that is caused be insufferable.
(3) summary of the invention:
The present invention adopts to realize WCDMA up channel multiplexer based on the algorithm of moving of address computation.It provides a kind of high efficiency implementation method for the up channel multiple connection of WCDMA.Compare with direct implementation method, not only reduced computational complexity, and significantly reduced storage capability and handled time-delay.
Below the inventive method is described:
By further discovering to method, after the multiple connection of data flow process coding, in fact just variation has taken place in the deposit position in buffer memory, itself does not change data, can calculate the correspondence position of each data in output sequence in the list entries, directly will import data and " move " to outgoing position and get final product.Based on this thought, we have proposed the algorithm of moving based on address computation.
If sequence in={I (k) | k=1,2 ... L
i(L
iBe the in sequence length) and out={O (k) | k=1,2 ... L
o(L
oBe the out sequence length) be respectively the input and output sequence of modules A.If for any k ∈ 1,2 ... L
o, O (k) ∈ in is all arranged, then can set up address corresponding relation between out sequence and the in sequence k → f (k) | k=1,2 ..., L
o.Take out k the output that data promptly can be used as the out sequence from sequence f (k) address.Might as well be referred to as reverse addressing.Otherwise, if for any k ∈ 1,2 ... L
i, I (k) ∈ out is all arranged, then can set up address corresponding relation between in sequence and the out sequence k → f (k) | k=1,2 ..., L
i.Take out the individual output of f (k) that data promptly can be used as the out sequence from sequence k address.Might as well be referred to as forward addressing.
If certain system is X, each module of X inside to be taked addressing forward or backwards, thereby the input data of X are removed relevant position to the output sequence, this is the algorithm of moving based on address computation.This algorithm need be followed three criterions:
Criterion one: realize difficulty as disposable moving, then can adopt and repeatedly move to reduce complexity, that is: for the X of system, if be difficult to obtain the direct address corresponding relation of its input and output sequence, then it can be divided into s subsystem (s=2,3 ...), add s-1 level buffer memory altogether at the subsystem boundary, make the addressing of each subsystem realize easily.
Criterion two: the buffer memory that takies is as far as possible few, that is: if adopt r (r=0,1 ...) system complexity of level behind the buffer memory can accept, and just do not take r+1 level buffer memory.
Criterion three: the subsystem addressing system is unified, that is: for each module of subsystem inside, if modules A
1, A
2... both can forward addressing, oppositely addressing again, and module B can only forward addressing or oppositely addressing, then the addressing system of all modules is all unified with module B in this subsystem.(if sub-system internal storage is at module B
1Can only forward addressing, module B
2Oppositely the situation of addressing then illustrates this subsystem direct addressin difficulty, need further decompose this subsystem.)
In the up multiple connection method of WCDMA, list entries and the address corresponding relation between the output sequence of directly determining system are the comparison difficulties, reason is that after the chnnel coding to the transmission channel multiple connection the input and output sequence address of each processing module is the relative address in each this TTI of transmission channel, the input and output sequence address of each processing module then was the relative address in this CCTrCH one frame between the transmission channel multiple connection was shone upon to physical channel later on, therefore address mapping relation more complicated between the two is difficult to realize disposable moving.According to criterion one, consider to place level cache, thereby be two subsystems: transmission channel processing section and CCTrCH processing section system divides in transmission channel multiple connection place.Respectively addressing is carried out in transmission channel processing section and CCTrCH processing section and realize than being easier to, therefore according to criterion two, the up multiple connection scheme of WCDMA after just obtaining simplifying, as shown in Figure 2.
Realization WCDMA up channel is separated the method for multiple connection, and flow process is carried out according to the following steps
(1) adds the CRC check bit;
(2) transmission block merging/code block segmentation;
(3) chnnel coding:
(4) transmission channel processing section;
(5) CCTrCH processing section.
Produce sequence address at input, calculate each bit d in the sequence successively
1, i, d
2, i... through wireless frame length equilibrium, interweave the deposit position m after radio frame segmentation and the rate-matched in buffer memory for the first time
1, i, m
2, i..., and write corresponding data.Other transport channel data are also done identical processing.On the other hand, produce sequence address equally, calculate each bit o among the output sequence O successively at transmitting terminal
1, o
2... through the transmission channel multiple connection, physical channel merges and the correspondence position n in buffer memory before that interweaves for the second time
1, n
2..., read corresponding bits and be data to be sent.Fig. 3 has described this and has moved process.
Can find out that thus this algorithm has been avoided the direct processing to data, but will import the relevant position of data-moving, thereby simplify treatment step, greatly reduce system complexity to output sequence according to the address corresponding relation of input and output sequence.
Beneficial effect of the present invention: this WCDMA up channel multiplexer only needs level cache, and realize owing to adopt the hardware that settles at one go, therefore the data length of a processing clock and a TTI of transmission channel is only depended in its time-delay, so not only greatly reduce implementation complexity, memory space and processing time-delay, and improved system works efficient and throughput, realized complicated WCDMA up channel multiple connection scheme with less cost.
(4) description of drawings:
Fig. 1 is WCDMA up channel coding multiple connection method;
Fig. 2 is the WCDMA coding multiple connection method after simplifying;
Fig. 3 moves algorithm principle figure for the address.
(5) embodiment:
On specific implementation, for the transmission channel processing section, at first produce the sequence address of the data in TTI of certain transmission channel, calculate row n ' and the row m ' of this address before interweaving for the first time.Try to achieve row m after interweaving by m ', i.e. frame number under this address date, according to the rate-matched e value of m frame with should cut a hole or whether repeat number size nrop calculates this address date and should cut a hole or repeat, and put corresponding marker bit, obtain the row n after the rate-matched simultaneously, then the storage address of these data in ram in slice is ram_waddr=Iniaddr (m)+n.Wherein iniaddr (m) deposits initial address for this transmission channel m frame data in ram in slice, calculates and inform this multiplexer by main control unit.From encoder buffer, call over data, and handle accordingly, when flag bit is invalid, data are write ram_waddr place in the ram in slice according to flag bit and rate-matched mode; When flag bit is effective, if cutter goes mode, write data in the ram in slice not then will be if repetitive mode then will write ram in slice after this data repetition.By above steps in sequence data are write relevant position in the ram in slice, promptly finished the radio frames equilibrium, interweave radio frame segmentation and rate-matched and transmission channel multiple connection step for the first time.
For the CCTrCH processing section, for the Computational Physics channel segmentation and the preceding address that interweaves for the second time, at first produce the sequence address of data in the solid size road, obtain the row m of data in interleaver and row n ' by this address, then according to the principle that interweaves for the second time (row writes, and row are read, column interleaving), by table look-up row n before obtaining interweaving of row n ', the address of data is intl_addr=m * 30+n before then interweaving.In addition,, promptly import data and be followed successively by because each code channel data is parallel conveys: the 0th data of code channel 0, the 0th data of code channel 1 ... the 0th data of code channel x, the 1st data of code channel 0 ...Therefore, code channel is deposited initial address iniaddr under should adding on the basis of intl_addr in buffer memory, so ram in slice is read address ram_raddr=intl_addr+iniaddr.Sense data is exported successively from the ram in slice appropriate address, has promptly finished physical channel segmentation and the step that interweaves for the second time.
This WCDMA up channel multiplexer only needs level cache, and realize owing to adopt the hardware that settles at one go, therefore the data length of a processing clock and a TTI of transmission channel is only depended in its time-delay, so not only greatly reduce implementation complexity, memory space and processing time-delay, and improved system works efficient and throughput, realized complicated WCDMA up channel multiple connection scheme with less cost.
Claims (4)
1. realize that the WCDMA up channel separates the method for multiple connection for one kind, it is characterized in that:
Employing realizes the multiple connection of WCDMA up channel based on the algorithm of moving of address computation, and the specific algorithm flow process is: produce sequence address at input, calculate each bit d in the sequence successively
1, i, d
2, i... through wireless frame length equilibrium, interweave the deposit position m after radio frame segmentation and the rate-matched in buffer memory for the first time
1, i, m
2, i..., and write corresponding data.Other transport channel data are also done identical processing.On the other hand, produce sequence address equally, calculate each bit o among the output sequence O successively at transmitting terminal
1, O
2... through the transmission channel multiple connection, physical channel merges and the correspondence position n in buffer memory before that interweaves for the second time
1, n
2..., read corresponding bits and be data to be sent.
2. a kind of according to claim 1 WCDMA of realization up channel is separated the method for multiple connection, it is characterized in that: flow process according to the following steps: (1) adds the CRC check bit; (2) transmission block merging/code block segmentation; (3) chnnel coding; (4) transmission channel processing section; (5) CCTrCH processing section.
3. a kind of according to claim 1 WCDMA of realization up channel is separated the method for multiple connection, it is characterized in that: described transmission channel processing section, at first produce the sequence address of the data in TTI of certain transmission channel, calculate row n ' and the row m ' of this address before interweaving for the first time.Try to achieve row m after interweaving by m ', i.e. frame number under this address date, according to the rate-matched e value of m frame with should cut a hole or whether repeat number size nrop calculates this address date and should cut a hole or repeat, and put corresponding marker bit, obtain the row n after the rate-matched simultaneously, then the storage address of these data in ram in slice is ram_waddr=Iniaddr (m)+n.Wherein iniaddr (m) deposits initial address for this transmission channel m frame data in ram in slice, calculates and inform this multiplexer by main control unit.From encoder buffer, call over data, and handle accordingly, when flag bit is invalid, data are write ram_waddr place in the ram in slice according to flag bit and rate-matched mode; When flag bit is effective, if cutter goes mode, write data in the ram in slice not then will be if repetitive mode then will write ram in slice after this data repetition.By above steps in sequence data are write relevant position in the ram in slice, promptly finished the radio frames equilibrium, interweave radio frame segmentation and rate-matched and transmission channel multiple connection step for the first time.
4. a kind of according to claim 1 WCDMA of realization up channel is separated the method for multiple connection, it is characterized in that: described CCTrCH processing section, for the Computational Physics channel segmentation and the preceding address that interweaves for the second time, at first produce the sequence address of data in the solid size road, obtain the row m of data in interleaver and row n ' by this address, (row writes according to the principle that interweaves for the second time then, row are read, column interleaving), by table look-up row n before obtaining interweaving of row n ', the address of data is intl_addr=m * 30+n before then interweaving.In addition,, promptly import data and be followed successively by because each code channel data is parallel conveys: the 0th data of code channel 0, the 0th data of code channel 1 ... the 0th data of code channel x, the 1st data of code channel 0 ...Therefore, code channel is deposited initial address iniaddr under should adding on the basis of intl_addr in buffer memory, so ram in slice is read address ram_raddr=intl_addr+iniaddr.Sense data is exported successively from the ram in slice appropriate address, has promptly finished physical channel segmentation and the step that interweaves for the second time.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN01136715A CN1347219A (en) | 2001-10-22 | 2001-10-22 | Method for demultiplexing WCDMA up channel |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN01136715A CN1347219A (en) | 2001-10-22 | 2001-10-22 | Method for demultiplexing WCDMA up channel |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1347219A true CN1347219A (en) | 2002-05-01 |
Family
ID=4673854
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN01136715A Pending CN1347219A (en) | 2001-10-22 | 2001-10-22 | Method for demultiplexing WCDMA up channel |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1347219A (en) |
-
2001
- 2001-10-22 CN CN01136715A patent/CN1347219A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FI118943B (en) | Device and method for performing coding and speed matching in a CDMA mobile communication system | |
| CN1161887C (en) | Transmission system comprising error correction circuit, interlever and puncturing or repeating device | |
| CN101083512B (en) | Dual-binary system tailbaiting Turbo code coding method and apparatus | |
| CN100471073C (en) | Improved turbo code based incremental redundancy | |
| CN102237953B (en) | LTE (Long Term Evolution) PDSCH (Physical Downlink Shared Channel) rate de-matching method and device | |
| CN101124731B (en) | Pruned bit-reversal interleaver and method of interweaving management of data | |
| JP3878481B2 (en) | Demultiplexer and multiplexer control apparatus and method for rate matching in a mobile communication system | |
| CN101087181B (en) | A method for removing interweaving and speed match | |
| CN1140060C (en) | Improved interleaver for Turbo code | |
| CN108551384A (en) | The radio data transmission method of gigabit rate magnitude parallel encoding and modulation | |
| CN100568744C (en) | A kind of method and apparatus of convolutional code rate coupling | |
| CN102447521B (en) | A kind of dissociation rate matching method and device | |
| CN1165446A (en) | Technique for minimizing variance of inteference in packetized interference-limited wireless communication systems | |
| CN1150706C (en) | Method for multiplexing WCDMA up channel | |
| CN1402910A (en) | Method and arrangement for implementing intra-frame interleaving | |
| FI104673B (en) | Method of transforming the data rate of a signal and transmitter | |
| CN1265575C (en) | Method and apparatus for W-CDMA modulation | |
| CN1347219A (en) | Method for demultiplexing WCDMA up channel | |
| CN1515095A (en) | Combination of space-time coding and spatial multiplexing and use of orthogonal transforms in space-time coding | |
| CN1150707C (en) | Method for demultiplexing WCDMA down channel | |
| CN101662309B (en) | Generation method of spreading code and device thereof | |
| CN101540651A (en) | Method and device for realizing column interleaving | |
| CN100438345C (en) | Interlaced device | |
| JP2002078024A (en) | Data transmitter, data receiver, data transmission method and data reception method | |
| CN1377142A (en) | Method and device for implementing fast deinterleave |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |