KR100377626B1 - Method for assigning function block and slot to emboding DEMUX/MUX in in mobile system - Google Patents

Abstract

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data transmission method in a mobile communication system, and in particular, to implement multiplexing and demultiplexing of IMT-2000 WCDMA. It is about an algorithm that allocates a frame area (slot) for the time it takes to execute a functional block.

The present invention provides a method for transmitting data using a functional block in a mobile communication system, the method comprising: allocating a slot to a second interleaver (SDI / SI) of the functional blocks for data transmission; Initializing a slot allocation matrix for performing the functional block (flag initialization) and setting a flag according to a transmission time interval (TTI); Determining whether a flag is set in the functional block, and allocating a slot.

Description

Function block and slot assignment method for demultiplexing / multiplexing in mobile communication system {Method for assigning function block and slot to emboding DEMUX / MUX in in mobile system}

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data transmission method in a mobile communication system, and in particular, to implement multiplexing and demultiplexing of IMT-2000 WCDMA. The present invention relates to an algorithm for allocating a frame area (slot) for the time required to perform a functional block. An instruction decoder determines whether a function block is completed by a predetermined binary value and determines a slot command corresponding to a next functional block. Can be run.

In more detail, a function block necessary for performing multiplexing and demultiplexing is set by each function block flag, and the processing time of each of the function blocks is different, so the number of slots (frame area) accordingly is different. In order to perform different function blocks, and to perform the next function block, an instruction decoder is provided to execute the instruction decoder after executing a preset binary value ("0" or "1") to determine whether the slot allocated to the current function block is operated. will be.

Hereinafter, the prior art according to the present invention will be described.

First, the frame described in the present application and a frame region (hereinafter referred to as a slot) constituting the frame will be briefly described.

In general, 3GPP systems such as IMT-2000 have a downlink shared channel (DSCH) as a channel for data type transmission.

1 shows the configuration of a DPDCH channel.

Referring to FIG. 1, the DPDCH channel consists of a radio frame having a frame period (T _f ) = 10 ms, has a structure of 15 slots (Slot # 0 to Slot # 14), and any one slot T _slot = 2560 chips, N _data bits of 20 * 2 ^k bits (k = 0..6).

2 is a block diagram for performing demultiplexing (DEMUX) or multiplexing (MUX) at a mobile station (UE) in either forward or reverse direction.

As shown in the figure, a receiver 20 for receiving an RF signal, a shared memory 22 for storing data received at the receiver, and a function block for performing demultiplexing and multiplexing. (23), an instruction decoder 24 for determining whether to perform the next slot by reading a binary value indicating whether the slots allocated to the functional blocks are completed, and a controller for controlling the components; MCU) 21.

Currently, a technique for implementing multiplexing and demultiplexing in the IMT-2000 WCDMA method has not been specifically illustrated since IMT-2000 is not commercialized yet.

Meanwhile, parallel processing architecture was proposed in the Design Implementation Document (DID) of the Newton project, a joint project with Cadence.

In other words, a function block to be executed in each slot is prepared in advance, and an instruction decoder instruction is written to each function block whenever necessary.

However, in the above DID, slots are used as processing time units.In order to allocate slots, voice channels are allocated first, and for other channels, TTI (Transmission Time Interval) is assigned first. Does not provide a specific algorithm for assigning long ones later.

Therefore, the present invention is to solve the above-mentioned conventional problems, algorithms for properly allocating a function block for processing each transport channel (transport channel) for each time unit according to demultiplexing and multiplexing; A process of allocating slots to the functional blocks is proposed.

1 is a configuration of the DPDCH channel

2 is a block diagram for performing demultiplexing (DEMUX) or multiplexing (MUX) in a mobile station (UE) in a forward or reverse direction;

3 is an example of allocating slots according to processing time of each function block to implement demultiplexing

4 is an example of allocating slots according to processing time of each function block to implement multiplexing

5 is a diagram used by the instruction decoder 24 of FIG. 2 to operate without interruption.

In the mobile communication system of the present invention for transmitting data using a functional block, the method comprising: allocating a slot to a second interleaver (SDI / SI) of the functional blocks for data transmission; Initializing a slot allocation matrix for performing the functional block (flag initialization) and setting a flag according to a transmission time interval (TTI); Determining whether a flag is set in the functional block, and allocating a slot.

The present invention also provides a method comprising: allocating slots to a functional block if a flag is set in a functional block for implementing demultiplexing / multiplexing; Updating the slot allocation map (table) and reconfiguring instruction instructions; Delivering a slot for the next functional block; characterized in that is performed.

In addition, in the present invention, the number of slot allocations may be allocated according to processing time for each functional block.

In the present invention, it is characterized in that n slots are updated in the case of allocating slots and updating the n slots.

In the present invention, when the slot allocation unit is a plurality of slots a) when a valid slot is found when the number of allocations is fixed N, it is determined whether N consecutive numbers are valid and update the N slots b) the allocation number is variable In this case, the number of slots X to be allocated is determined by using an input size, an output size, and a processing time. In this case, when a valid slot is found, it is determined whether the X numbers are valid in succession and the X slots are updated.

In addition, in the present invention, the effective slot map update includes: recording that a corresponding functional block is enabled in a corresponding slot; If a slot for each functional block is allocated, incrementing one slot and transmitting a value for slot allocation of a next functional block; Finding and updating a valid slot in the received slot by using a slot allocation map, and if not found, finds and updates slots that are not enabled as many as necessary.

In addition, in the present invention, when performing demultiplexing, a function block to be performed in each frame and a slot allocation process for the functional block are allocated to demux if a demux flag is set, and the first decode. The slot is assigned to fdi if the interleaver (FDI) flag is set, and the slot is allocated to drm, vd, td, and dcrc if the rate down matching (DRM) flag is set.

Also, in the present invention, when performing multiplexing, a function block to be performed for each frame and a slot allocation process for the functional block are allocated to crc, cv and turbo if the crc flag is set, and the first interleaver ( If the FI) flag is set, the slots are allocated to fi and rm.

In addition, in the present invention, slot allocation for the SDI functional block in demultiplexing and slot allocation for the SI functional block in multiplexing are performed regardless of flag setting.

First, the present invention will be described in general. The present invention relates to an algorithm for appropriately allocating functional blocks to implement demultiplexing and multiplexing, and an algorithm for allocating slot numbers according to processing time of the allocated functional blocks. The decoder command (binary value "0" or "1") is written in each block so that the next slot operation can be performed without a separate slot interrupt.

For reference, it uses an array of the number of slots * the number of functional blocks and has a slot to check whether the operation is completed among the slots allocated to each functional block in order to perform the next slot operation.

Therefore, the instruction decoder checks whether the slots of the functional blocks necessary for demultiplexing or multiplexing are terminated (in the case of binary value "1"), and if all are terminated, the instruction of the next slot is executed.

In the above description, the slot is not essential as a basic unit. For convenience of the present invention, the slot may be arbitrarily selected according to the person who implements the functional block in hardware or software.

Other objects and features of the present invention will become apparent from the detailed description of the embodiments with reference to the accompanying drawings.

Hereinafter, an algorithm for allocating each functional block allocation and the number of slots for processing the functional block in implementing demultiplexing and multiplexing according to the present invention will be described with reference to the accompanying drawings.

First, a process of allocating slots according to processing time with each function block to implement demultiplexing as illustrated in FIG. 3 will be described.

First, slot allocation can be divided into three cases.

1. The basic unit of slot allocation is 1 slot

In the case of finding an available slot, it may be determined whether one slot is valid. When updating the slot assign map, only one slot needs to be updated.

2. If the basic unit of slot allocation is multiple (multiple) slots and the number is fixed (N)

In order to find an effective slot, it is necessary to determine whether N pieces are valid in succession. When updating the slot assignment table, update N slots.

3. If the basic unit of slot allocation is multiple (multiple) slots and the number is variable (X)

First, determine the number of slots to be allocated by using input size, output size, and processing time (X). Subsequently, X slots may be updated when successively determining the number of X slots valid and updating the slot assignment table.

When updating the available slot map, the corresponding function block is enabled in the slot, and if the slot allocation for each function block is made, the slot Increase by one to pass the slot allocation for the next functional block.

The slot assignment table is used to find valid slots in the received slots. If it doesn't find it, it looks for slots where the required number of slots are not enabled.

Hereinafter, a function block for implementing demultiplexing of the present invention (demux) of FIG. 3 will be described. The configuration is as follows.

SDI represents a second interleaver and is applied to all channels A, B, C, D, and E. Slots 0, 1, and 2 are allocated to perform the SDI.

DEMUX stands for transport channel demultiplexing. Slot 3 is assigned to channel A, slot 4 is assigned to channel B, slot 5 is assigned to channel C, and slot 6 is assigned to channel E.

FDI represents the first deinterleaver. Slot 4 is assigned to channel A, slot 5 is assigned to channel B, and slot 6 is assigned to channel C.

DRM indicates rate matching. Slots 3 and 4 are assigned to channel D, slot 5 is to channel A, slot 6 is to channel B, and slot 7 is to channel C.

TD represents a turbo decoder, and slots 5 to 14 are allocated to the D channel.

VD stands for a Viterbi decoder. Slot 6 is assigned to channel A, slot 7 is assigned to channel B, and slot 8 is assigned to channel C.

DCRC stands for cyclic redundancy check (CRC) check. Slot A is allocated to channel A.

According to the above, channel A operates functional blocks of SDI, DEMUX, FDI, DRM, VD and DCRC.

Hereinafter, a configuration of a function block and an allocation algorithm of a slot for implementing demultiplexing will be described.

The following is performed as many as the number of frames to allocate slots.

{sdi assignment, slot assign map update, sdi config, slot forward for next function block}

That is, SDI is allocated. After that, the slot allocation table is updated, the SDI is reconfigured according to the processing time of the SDI, and the slot for the next functional block is transferred (for example, when channel A is performed in slot 3, channel B is performed to slot 4). )do.

Initialize the flag. In other words, the slot allocation matrix (Fig. 3) is initialized.

The flag is set according to a transmission time interval (TTI).

If the DEMUX flag is set:

{demux slot assignment, slot assign map update, demux config, slot passing for next function block}

That is, allocate DEMUX. The slot assignment table is then updated, the DEMUX is reconfigured according to the processing time of the DEMUX, and the slot for the next functional block is delivered.

If the first deinterleaver (FDI) flag is set:

{fdi slot assignment, slot assign map update, fdi config, slot forward for next function block}

That is, FDI is allocated. After that, the slot allocation table is updated, the first deinterleaver (FDI) is reconfigured according to the processing time of the FDI, and the slot for the next functional block is delivered.

If the DRM flag is set, do the following.

{drm slot assignment, slot assign map update, drm config, slot forward for next function block}

And the following is performed for the channel coding decoder (VD, TD). {vd or td slot assignment, slot assign map update, vd or td config, slot forward for next function block} Also {dcrc slot assignment, slot assign map update, dcrc config, slot forward for next function block}

That is, DRM is allocated. After that, the slot allocation table is updated, the DRM is reconfigured according to the processing time of the DRM, the slot for the next functional block is transferred, the VD or TD is allocated, the slot allocation table is updated, and the VD or TD is processed. Reconstruct the VD and TD over time and pass the slot for the next functional block.

It also allocates DCRC. After that, the slot allocation table is updated, the DCRC is reconfigured according to the processing time of the DCRC, and the slot for the next functional block is delivered.

Therefore, a function block for the demultiplexing chain as shown in FIG. 3 is constructed by the above algorithm.

Secondly, a process of allocating slots according to processing time with each function block to implement multiplexing as shown in FIG. 4 will be described.

First, the functional block configuration for implementing the multiplex (MUX) CHAIN is as follows.

SI represents a second interleaver and is applied to all channels A, B, C, D, and E. Slots 0, 1, and 2 are allocated to perform the SDI.

FI represents the first interleaver, slot 4 is assigned to channel A, slot 5 is assigned to channel B, and slot 6 is assigned to channel C.

RM represents rate matching. Slots 3 and 4 are allocated to D channel, slot 5 is allocated to A channel, slot 6 is allocated to B channel, and slot 7 is allocated to C channel.

TE stands for turbo decoder, which is allocated slots 5 to 14 to the D channel.

CV represents a convolutional encoder. Slot 6 is assigned to channel A, slot 7 is assigned to channel B, and slot 8 is assigned to channel C.

CRC represents a cyclic redundancy check (CRC), and slot 7 is allocated to channel A.

Hereinafter, the configuration of the functional block and the slot allocation algorithm for implementing the mux will be described.

It performs the following as many frames as allocating slots and also performs the following for all channels.

{si assignment, slot assign map update, si config, slot forward for next function block}

That is, SI is allocated. After that, the slot allocation table is updated, the SI is reconfigured according to the processing time of the SI, and the slot for the next functional block is transferred (for example, when channel A is performed in slot 3, channel B is performed to slot 4). )do.

Initialize the flag. In other words, the slot allocation matrix (Fig. 4) is initialized.

The flag is set according to a transmission time interval (TTI).

If the first interleaver (FI) flag is set:

{fi slot assignment, slot assign map update, fi config, slot forward for next function block} and {rm slot assignment, slot assign map update, si config, slot forward for next function block}

That is, allocate FI. After that, update the slot assignment table, reconfigure the first deinterleaver (FI) according to the processing time of the FI, deliver the slot for the next functional block, update the slot assignment table after allocating the RM, and process the RM. Reconfigure the RM over time and pass the slot for the next functional block.

If the CRC flag is set:

{crc slot assignment, slot assign map update, crc config, slot forward for next function block} and {cv or te slot assignment, slot assign map update, cv or te config, slot forward for next function block}

That is, assign a CRC. Then update the slot assignment table, reconfigure the CRC according to the processing time of the CRC, deliver the slot for the next functional block, and also update the slot assignment table after allocating the CV or TE, Reconfigure the CV or TE according to the processing time and pass the slot for the next functional block.

Therefore, a function block for the multiplexed chain as shown in FIG. 4 is constructed by the above algorithm.

FIG. 5 is a diagram used by the instruction decoder 24 of FIG. 2 for the slot assigned to FIG. 3 to operate without interrupts.

The diagram of FIG. 5 may be stored in a register or transmitted to the instruction decoder 24 in a separate instruction.

3 and 5, as shown in FIG. 3, each functional block allocates one or more slots.

The instruction decoder checks whether the operation of the previous slot is completed for each slot and performs the slot operation allocated to the next functional block.

For example, in order to perform the slot 3 command in FIG. 5, the slot 3 operation is performed after checking whether the slot 2 is “1” of the binary values among the slots 0, 1, and 2 allocated to the functional block SDI.

That is, to perform slot 3, the slot 3 is performed after confirming that the functional block SDI, which is set to "1" in slot 2, is terminated.

The binary value " 1 " in the above is a value given for confirming completion of each functional block operation to operate the next slot.

In addition, in the case of slot 6, since the functional blocks set to "1" are DEMUX, FDI, DRM, and VD, it may be checked whether the functional blocks are terminated and then perform the operation of the next slot.

In each of the above functional blocks, when the operation is completed, the binary value “1” indicating that the operation is completed may be written in the register.

As described above, in the present invention, a function block required for performing demultiplexing and multiplexing is set, and since the processing time of each of the function blocks is different, the algorithm for allocating slot numbers (frame areas) accordingly is different. It is about.

Although the preferred embodiment of the present invention has been described above, the present invention may use various changes, modifications, and equivalents. It is clear that the present invention can be applied in the same manner by appropriately modifying the above embodiments.

Accordingly, the above description does not limit the scope of the invention as defined by the limitations of the following claims.

In order to implement demultiplexing and multiplexing of the IMT-2000 WCDMA, the present invention provides a frame area (slot) corresponding to the time required to set a function block and perform the function block. Algorithm for allocating) is proposed, and system error suppression and processing time can be minimized by using map using this algorithm.

Claims (9)

In transmitting data using a functional block in a mobile communication system, Allocating a slot to a second interleaver (SDI / SI) of the functional blocks for data transmission; Initializing a slot allocation matrix for performing the functional block (flag initialization) and setting a flag according to a transmission time interval (TTI); Determining whether a flag is set in the functional block, and allocating a slot to allocate a slot. 2. The method of claim 1, further comprising: allocating slots to functional blocks if a flag is set in the functional block for implementing demultiplexing / multiplexing; Updating the slot allocation map (table) and reconfiguring instruction instructions; Delivering a slot for the next functional block; De-multiplexing / multiplexing implementation method for data transmission in a mobile communication system characterized in that is performed. The method of claim 1, wherein the number of slot allocations is allocated according to processing time of each functional block. 4. The method of claim 3, wherein the method determines whether n slots are valid for allocating slots and updates the n slots. 5. The method of claim 4, wherein the slot allocation unit is a plurality of slots. A) In case of finding a valid slot when the number of allocations is fixed, it is determined whether N numbers are valid in succession and updated N slots. B) The number of allocations. When is variable, the number of slots X to be allocated is determined by using an input size, an output size, a processing time, etc. In this case, when a valid slot is found, X slots are updated by judging whether the number of slots is valid. A method for implementing demultiplexing / multiplexing for data transmission in a mobile communication system. 6. The method of claim 5, wherein the effective slot map update comprises: recording that a corresponding functional block is enabled in the corresponding slot; If a slot for each functional block is allocated, incrementing one slot and transmitting a value for slot allocation of a next functional block; Demultiplexing for data transmission in a mobile communication system, characterized by finding and updating a valid slot in the received slot using a slot allocation map, and finding and updating slots that are not enabled as many as necessary. How to implement multiplexing. The method of claim 1, wherein the function block to be performed for each frame and the slot assignment process for the function block when demultiplexing is performed, the slot is assigned to the demux if the demux flag is set, In the mobile communication system, a slot is allocated to fdi if the first deinterleaver (FDI) flag is set, and a slot is allocated to drm, vd, td, and dcrc if the rate-descent matching (DRM) flag is set. How to implement demultiplexing for transport. The method of claim 1, wherein the function block to be performed for each frame and the slot allocation process for the functional block when the multiplexing is performed, allocate a slot to crc, cv, and turbo if the crc flag is set. A method of implementing multiplexing for data transmission in a mobile communication system, wherein slots are allocated to fi and rm when an interleaver (FI) flag is set. 2. The method of claim 1, wherein slot allocation for the SDI functional block in demultiplexing and slot allocation for the SI functional block in multiplexing are performed regardless of the flag setting.