CN100433863C - The Method of Improving the Decoding Speed of the Base Station - Google Patents

Abstract

The present invention provides a method for improving the decoding speed of the base station. The method mainly includes: the user terminal combines the selected transmission format with the index number of its available transmission format combination subset as the effective information of the uplink transmission format indication information bit, the uplink transmission format indication information is sent to the base station through the channel where the uplink transmission format indication information is located; the base station sends the user terminal the channel where the uplink transmission format indication information is located according to the valid information bits in the uplink transmission format indication information The sent message is decoded. By using the method of the invention, the calculation amount of the decoding operation of the base station can be reduced, and the decoding speed of the base station can be improved.

Description

The Method of Improving the Decoding Speed of the Base Station

technical field

The invention relates to the communication field, in particular to a method for enhancing the decoding speed of a base station.

Background technique

With the development of third-generation mobile communication systems such as UMTS (Universal Mobile Telecommunications System), people's demand for mobile communication is no longer satisfied with traditional voice services. High data rate services, so a large number of multimedia services have emerged in the third-generation mobile communication system, such as: video calls, picture uploads, high-speed Internet browsing and other services. Therefore, in the third generation mobile communication system, in order to enhance the uplink capacity and user uplink performance, an enhanced uplink technology (that is, high-speed uplink packet access) is introduced.

In the enhanced uplink technology, an important feature is flexible NodeB (base station) scheduling control. The resource indication (scheduling indication) sent by the NodeB in downlink is used to indicate the maximum uplink resource available to the terminal. The scheduling instruction is used for the E-DCH TFC (Enhanced Dedicated Channel Transport Format Combination) selection of the terminal, and the scheduling instruction NodeB sends once every TTI (transmission time interval). There are two types of scheduling instructions:

Absolute indication: provide the absolute limit of the maximum uplink resource that the terminal can use;

Relative indication: Indicates an increase or decrease from the original used resource value.

The absolute indication is sent by the serving E-DCH cell. Relative indications are sent by serving and non-serving cells as a complement to absolute indications. The absolute indication information is sent through the E-AGCH (E-DCH Absolute Guaranteed Channel) channel in the downlink. E-AGCH is shared among different users through user identification. The information contained in the absolute indication includes: UE (user terminal) identity, maximum allowable power ratio of UE, and so on.

The RNC (Radio Network Controller) sends the E-TFCS (E-DCH Transport Format Combination Set) table to the UE and the NodeB to indicate the E-DCH transport block size set that the UE can use, and the E-TFCI (E-DCH Transport Format Combination Indication) is used to index transport block sizes in this table. The RNC will also notify the NodeB and the UE of the minimum set index number of the E-TFC in the indicated E-TFCS table, which is used to indicate the minimum available transport block size when the UE sends the E-DCH. The RNC will also notify the UE to change the step size relative to the indicated power. The UE can determine the available E-TFCS set in the indicated E-TFCS set through the maximum power indication in the absolute indication information, and can determine the specific E-TFC used in combination with the relative indication.

The UE sends the indication E-TFCI of the E-TFC specifically used in the E-DCH to the NodeB through the E-DPCCH (Enhanced Dedicated Physical Control Channel) channel. The format of the E-DPCCH is shown in FIG. 1 .

When the TTI is 2ms and 10ms, the information bits carried in the E-DPCCH are 10 bits, among which the E-TFCI occupies 7 bits, the RSN (retransmission sequence number) occupies 2 bits, and the Happy (satisfaction) bit occupies 1 bit. The RSN is used to indicate the HARQ (Hybrid Automatic Repeat) retransmission sequence number, and the Happy bit is used to indicate whether the UE is satisfied with the current scheduling instruction.

A schematic diagram of encoding information bits carried in the E-DPCCH is shown in FIG. 2 .

In Figure 2, the RSN bits are X _{rsn, 1} , X _{rsn, 2} ; the E-TFCI information bits are: X _tfci1 , X _{tfci, 2} , ..., X _{tfci, 7} ; the Happy bits are: X _{h, 1} . The criteria for the input bits X1...X10 of the E-DPCCH channel coding are:

X _k = X _{h, 1} k = 1;

X _k = X _{rsn, 4} - k k = 2, 3;

X _k = X _{tfci, 11} - k k = 4, 5, . . . , 10.

E-DPCCH channel coding uses second-order Reed-Muller (Reed-Muller) coding. The schematic diagram of encoding E-DPCCH on UE side is shown in Figure 3, and the schematic diagram of decoding E-DPDCH on NodeB side is shown in Figure 4.

On the NodeB side, the soft symbols corresponding to the received coded E-DPCCH bits are compared with all possible E-DPCCH codewords to generate a metric value, and then search for the largest metric according to the metric value. Afterwards, the Hardamard (Hadamard) matrix can be used as an effective method for related decoding operations.

In the prior art, a decoding operation at the NodeB side is as follows: Since the number of bits of the E-DPCCH is 10 bits, the E-TFCI bits are direct indexes of the transmission formats among the 256 transmission formats. Therefore, when performing a decoding operation on the NodeB side, it is necessary to perform full decoding of 10 bits of E-DPCCH bits, and it is necessary to perform related decoding operations with all possible E-DPCCH code words (1024 in total). In practical applications, the NodeB side generally uses the Hadamard matrix to perform related decoding operations, and the (1024, 30) Hardamard matrix must be used.

The disadvantage of the method of decoding operation on the NodeB side in the above-mentioned prior art is: the decoding operation on the E-DPCCH of one channel needs to perform 1024*30=30720 multiplication and addition operations, and the amount of calculation is very huge, so the decoding speed is relatively high. slow.

Contents of the invention

In view of the above-mentioned problems in the prior art, the purpose of the present invention is to provide a method for increasing the decoding speed of the base station, so as to reduce the calculation amount of the decoding operation of the NodeB and increase the decoding speed of the NodeB.

The purpose of the present invention is achieved through the following technical solutions:

A method for improving the decoding speed of a base station, comprising:

A. The user terminal combines the selected transmission format with the index number of its available transmission format combination subset as the effective information bit of the uplink transmission format indication information, and passes the uplink transmission format indication information through the uplink transmission format indication information. The channel is sent to the base station;

B. The base station performs a decoding operation on the message sent by the user terminal in the channel where the uplink transmission format indication information is located according to the valid information bits in the uplink transmission format indication information.

Described step A specifically comprises:

A1. The user terminal determines the index number of the transmission format indication information it uses in its available transmission format combination subset according to the maximum uplink resource limit issued by the base station and the minimum available transmission format set indication issued by the radio network controller;

A2. The user terminal uses the index number as the effective information bit of the uplink transmission format indication information, fills in the corresponding position of the channel where the uplink transmission format indication information is located, and fills redundant bits to meet the requirements of the uplink transmission format indication information. Physical layer resources are then sent to the base station.

Described step A1 specifically comprises:

A11. The user terminal determines its available transmission format combination subset according to the maximum uplink resource limitation and the minimum available transmission format set indication, and selects a required transmission format combination in the transmission format combination subset;

A12. The user terminal combines the index of the selected transmission format in the available transmission format combination subset as the transmission format indication information used by it.

The channel on which the uplink transmission format indication information is located includes an enhanced dedicated physical control channel E-DPCCH.

Described step A2 specifically comprises:

The user terminal fills the transmission format indication information used, the retransmission sequence number RSN information and the satisfaction mark Happy information in the corresponding positions in the E-DPCCH, performs Reed-Muller encoding and sends it to the base station.

Described step B specifically comprises:

B1. The base station determines the subset of transmission format combinations available to the user terminal according to the maximum uplink resource limit of the user terminal and the minimum available transmission format set instruction issued by the radio network controller;

B2. The base station determines the effective information bits in the uplink transmission format indication information sent by the user terminal according to the size of the transmission format combination subset, selects the corresponding matrix according to the effective information bits, and tells the user terminal where the uplink transmission format indication information is located The message sent in the channel is decoded.

Described step B2 specifically comprises:

B21. The base station determines the effective number of bits indicated by the transmission format combination of the user terminal, the number of bits of RSN and Happy according to the size of the transmission format combination subset of the user terminal, and then obtains the effective number of bits of the E-DPCCH;

B22, with the effective number of bits of the E-DPCCH being a power of 2, calculate the dimension of the Hadamard matrix that the base station needs to adopt, and use the Hardamard matrix to decode the message sent by the user terminal in the E-DPCCH operate.

Described step B22 also includes:

The base station uses the Hardamard matrix to decode the message sent by the user terminal, obtains the transmission format indication information used by the user terminal, and obtains the corresponding transmission block index information from the available transmission format combination subset according to the transmission format indication information .

It can be seen from the above-mentioned technical solution provided by the present invention that the present invention uses the original encoding and decoding methods and structures of the protocol, uses E-TFCI as the index number in the available E-TFCS, and reduces the Hardamard matrix used by NodeB decoding. Dimensions, so as to reduce the calculation amount of NodeB decoding operation, and improve the decoding speed of NodeB to E-DPCCH.

Description of drawings

FIG. 1 is a schematic diagram of the format of E-DPCCH;

FIG. 2 is a schematic diagram of encoding information bits carried in the E-DPCCH;

FIG. 3 is a schematic diagram of encoding of E-DPCCH on the UE side;

Fig. 4 is a schematic diagram of decoding E-DPDCH at the NodeB side;

Fig. 5 is a specific processing flowchart of the method of the present invention.

Detailed ways

The present invention provides a method for improving the decoding speed of the base station. The core of the present invention is: the NodeB and the UE use the known size and content of the uplink available transmission format subset used by the UE to convert it into the available transmission format subset The index number of is used as a valid information bit of the uplink transmission format indication information. Furthermore, the NodeB determines the number of effective bits of the channel (such as E-DPCCH) where the uplink transmission format indication information is located, calculates the dimension of the matrix (such as Hardamard) to be used, and reduces the dimension of the matrix to improve the base station's uplink The transport format dictates the decoding speed of the channel on which the information resides.

The present invention will be described in detail below in conjunction with the accompanying drawings. The present invention takes the introduction of high-speed uplink packet access technology in the base station, the channel where the uplink transmission format indication information is located is E-DPCCH, and the matrix used by the base station for decoding is Hardamard as an example to illustrate The method of the present invention.

The specific processing flowchart of the method of the present invention is as shown in Figure 5, comprising the following steps:

Step 5-1. The NodeB issues the maximum uplink resource limit to the UE.

The NodeB knows the E-TFC minimum set indication corresponding to the E-TFCS subset issued by the RNC according to the received message issued by the RNC, and selects the E-TFCS sub-set of the E-DCH available to the UE in the E-TFCS set set, and the corresponding maximum uplink resource limit. Then, send the maximum uplink resource limit of the E-TFC set to the UE through the control channel.

In step 5-2, the UE determines its available E-TFCS subset and its corresponding index E-TFCI.

The UE determines its available E-TFCS subset in the E-TFCS set according to the received maximum uplink resource limit issued by the NodeB and the minimum E-TFC set instruction issued by the RNC, and selects a suitable E-TFCS subset from the E-TFCS subset. E-TFC, and determine the index number of the selected E-TFC in the available E-TFCS subset, and express the index number with E-TFCI. That is, the E-TFCI is not used to index the size of the transport block in the E-TFCS table, but is used to index the size of the transport block in the E-TFCS table in the E-TFCS subset available to the UE.

Step 5-3: UE fills and codes E-TFCI, RSN, and Happy bits according to the format of E-DPCCH, and sends them to NodeB.

The number of bits of E-TFCI in E-DPCCH is 7, which corresponds to all E-TFCs in the E-TFCS table, and E-TFCI only uses part of the number of bits. Therefore, fill E-TFCI into E-DPCCH E- The proper position of the TFCI information, and the remaining position bits are filled with redundant bits.

The UE also fills the RSN and Happy bits in the E-DPCCH channel according to the E-DPCCH format, and finally the UE performs Reed-Muller encoding on the content filled in the E-DPCCH channel and sends it to the NodeB.

Step 5-4, NodeB selects effective E-TFCI bits, RSN, and Happy bits from E-DPCCH according to the known available E-TFCS size, and determines the dimension of the appropriate Hardamard matrix for UE in E-DPCCH The reported message is decoded.

After the NodeB receives the message uploaded by the UE through the E-DPCCH channel, since the NodeB knows the size of the E-TFCS subset available to the UE and the size of the effective bits of the E-TFCI, it selects the effective E-TFCI bits from the E-DPCCH and RSN and Happy bits, and after adding 2 bits of RSN and 1 bit of Happy to the effective bits of the E-TFCI, the size of the effective bits of the E-DPCCH can be determined. Furthermore, the size of the effective bits of the E-DPCCH can be determined, and the dimension of the appropriate Hardamard matrix can be calculated by using the effective bits as a power of 2, and the message in the E-DPCCH uploaded by the UE can be decoded by using the Hardamard matrix , interpret the E-TFCI from it, and then obtain the index of the transport block size in the E-TFCS table from the E-TFCS subset available to the UE according to the E-TFCI, and proceed to the next step.

The present invention also provides two specific embodiments of the method of the present invention for high-speed uplink packet access, which are described as follows:

The specific embodiment 1 provided by the present invention is as follows: assuming that the minimum transport block index in the minimum E-TFC set of UE is 33, and the maximum transport block index corresponding to the maximum uplink resource limit of UE is 40, then the available E-TFCS sub-sets of UE The size of the set is 8, only 3 bits need to be used to represent the E-TFCS, and the index of the transport block size in the E-TFCS table is {33,...40}. Index bit 001 indicates the first E-TFC in the E-TFCS (ie, the transport block size index is 33), and bit 111 indicates the last E-TFC in the E-TFCS (ie, the transport block size index is 40).

The UE selects the appropriate E-TFC, and fills the index bits into the appropriate position of the E-TFCI in the E-DPCCH, for example, the upper 3 bits of the 7-bit E-TFCI are used as effective bits (filling index bits), E- The remaining bits in the TFCI are filled with redundant bits.

The UE also fills the RSN and Happy bits in the E-DPCCH channel according to the E-DPCCH format, and finally the UE performs Reed-Muller encoding on the content filled in the E-DPCCH channel and sends it to the NodeB.

After the NodeB receives the message uploaded by the UE in the E-DPCCH, since the NodeB knows that the size of the E-TFCS available to the UE is 8, the effective bits of the E-TFCI are 3, after adding 2 bits of RSN and 1 bit of Happy , determine that the effective bits of E-DPCCH are 6, select effective E-TFCI bits and RSN, Happy bits from E-DPCCH, and calculate the dimension of the Hardamard matrix that adopts is 2 ⁶ =64, use this Hardamard matrix to pair The messages in the E-DPCCH uploaded by the UE are decoded. Since the dimension of the Hardamard matrix is reduced, the computational complexity of decoding is reduced to 1/16 of the original.

The second specific embodiment provided by the present invention is as follows: assuming that the minimum transport block index in the minimum E-TFC set of the UE is 0, and the maximum transport block index corresponding to the maximum uplink resource limit of the UE is 8, then the available E-TFCS sub-sets of the UE The size of the set is 8, only 3 bits need to be used to represent the E-TFCS, and the index of the transport block size in the E-TFCS table is {0,...8}. Index bit 001 indicates the first E-TFC in the E-TFCS (ie, the transport block size index is 0), and bit 111 indicates the last E-TFC in the E-TFCS (ie, the transport block size index is 8).

The UE selects the appropriate E-TFC, and fills the index bits into the appropriate position of the E-TFCI in the E-DPCCH, for example, the upper 3 bits of the 7-bit E-TFCI are used as effective bits (filling index bits), E- The remaining bits in the TFCI are filled with redundant bits.

The UE also fills the RSN and Happy bits in the E-DPCCH channel according to the E-DPCCH format, and finally the UE performs Reed-Muller encoding on the content filled in the E-DPCCH channel and sends it to the NodeB.

After the NodeB receives the message uploaded by the UE in the E-DPCCH, since the NodeB knows that the size of the E-TFCS available to the UE is 8, the effective bits of the E-TFCI are 3, after adding 2 bits of RSN and 1 bit of Happy , determine that the effective bits of E-DPCCH are 6, select effective E-TFCI bits and RSN, Happy bits from E-DPCCH, and calculate the dimension of the Hardamard matrix that adopts is 2 ⁶ =64, use this Hardamard matrix to pair The messages in the E-DPCCH uploaded by the UE are decoded. Since the dimension of the Hardamard matrix is reduced, the computational complexity of decoding is reduced to 1/16 of the original.

The above is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any person skilled in the art within the technical scope disclosed in the present invention can easily think of changes or Replacement should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the protection scope of the claims.

Claims (8)

1, a kind of method that improves decoding speed of base station is characterized in that, comprising:

A, user terminal will be selected the call number of transformat combination in its available transport format combination subset of use, as the effective information position of uplink form indication information, the channel of this uplink form indication information by uplink form indication information place sent to the base station;

B, base station are carried out decoded operation according to the effective information position in the described uplink form indication information to the message that user terminal sends in the channel at uplink form indication information place.

According to the method for the described raising decoding speed of base station of claim 1, it is characterized in that 2, described steps A specifically comprises:

The minimum available transmission formats set that the maximum ascending resource that A1, user terminal issue according to the base station limits and radio network controller issues is indicated, and determines the call number of transformat indication information in its available transport format combination subset of its use;

A2, user terminal are with the effective information position of described call number as uplink form indication information, be filled in the relevant position of the channel at uplink form indication information place, and it satisfies the shared physical layer resources of uplink form indication information to fill the redundancy ratio special envoy, sends to the base station then.

According to the method for the described raising decoding speed of base station of claim 2, it is characterized in that 3, described steps A 1 specifically comprises:

A11, user terminal are determined the transport format combination subset that it is available according to described maximum ascending resource restriction and minimum available transmission formats set indication, select the transformat combination that needs in this transport format combination subset;

A12, user terminal are with the transformat combination of the described selection index in described available transport format combination subset, as the transformat indication information of its use.

According to the method for the described raising decoding speed of base station of claim 3, it is characterized in that 4, the channel at described uplink form indication information place comprises enhancing Dedicated Physical Control Channel E-DPCCH.

According to the method for the described raising decoding speed of base station of claim 4, it is characterized in that 5, described steps A 2 specifically comprises:

User terminal is filled in relevant position among the E-DPCCH with the transformat indication information of its use, retransmission sequence number RSN information and satisfied mark Happy information, carries out sending to the base station behind Reed-bridle Reed-Muller coding.

According to the method for claim 1,2,3,4 or 5 described raising decoding speed of base station, it is characterized in that 6, described step B specifically comprises:

Indicate according to the minimum available transmission formats set that maximum ascending resource limits and radio network controller issues of user terminal B1, base station, determines the transport format combination subset that user terminal can be used;

B2, base station are according to the size of described transport format combination subset, determine the effective information position in the uplink form indication information that user terminal sends, select corresponding matrix according to this effective information position, the message that user terminal sends in the channel at uplink form indication information place is carried out decoded operation.

According to the method for the described raising decoding speed of base station of claim 6, it is characterized in that 7, described step B2 specifically comprises:

B21, base station are according to the size of the transport format combination subset of described user terminal, after determining the bit number of significant bit number, RSN and Happy of transformat combination indication of user terminal, the bit number addition of significant bit number, RSN and the Happy of described transformat combination indication is obtained the significant bit number of E-DPCCH;

B22, be 2 exponential, calculate the dimension of the Hadamard Hardamard matrix that need adopt the base station, utilize this Hardamard matrix that the message that user terminal sends in E-DPCCH is carried out decoded operation with the significant bit number of described E-DPCCH.

According to the method for the described raising decoding speed of base station of claim 7, it is characterized in that 8, described step B22 also comprises:

The base station utilizes described Hardamard matrix that the message that user terminal sends is carried out decoded operation, obtain the transformat indication information that user terminal uses, from described available transport format combination subset, obtain the index information of corresponding transmission block size according to this transformat indication information.

Images