Method for improving a tfci transportation performance, including the steps of (1) coding tfci information bits to be transported through each radio frame, (2) repeating a tfci code word produced by the coding for an arbitrary times, (3) applying puncturing patterns different from each other to the repeated code words produced as many as the repeated times, and puncturing the repeated code words at locations different from each other, and (4) dividing, inserting, and transporting the punctured fixed length repeated code words in each slot of the radio frame, whereby improving tfci information transportation performance, and embodying the receiver side decoder to be identical to a case when a 32 bit code word are transported perfectly.

Patent
   RE43866
Priority
Nov 19 1999
Filed
Nov 13 2009
Issued
Dec 18 2012
Expiry
Nov 17 2020
Assg.orig
Entity
Large
0
8
all paid
13. A method of compressing a transport format combination indicator (tfci), comprising:
repeating a tfci having a first prescribed number of bits for a prescribed number of repetitions to form a tfci repeated code word;
selecting a second prescribed number of bits from at least one of the repeated tfci that form the tfci repeated code word, such that for each selected bit, a corresponding bit in each of the remaining tfci is not selected; and
removing the selected bits from the at least one tfci repeated code words word to form a compressed tfci repeated code word.
1. A method for transmitting a transport format combination indicator(tfci) in a wireless communication system, comprising the steps of:
(1) coding tfci information bits into tfci code word;
(2) repeating said tfci code word for predetermined times to obtain a code word block which comprises tfci repeated code word;
(3) selecting bits from the tfci repeated code word so that the bits to be selected can be dispersed in the code word block which is obtained by repeating the bits of the tfci code word;
(4) puncturing the selected bits from the tfci repeated code word; and,
(5) transmitting the tfci repeated code word from which the selected bits have been punctured over a radio frame.
25. A user equipment (UE) for a mobile communication system, comprising:
means for forming a transport format combination indicator (tfci) having a first prescribed number of bits to be transported through a radio frame;
means for repeating the tfci for a prescribed number of repetitions to form a tfci repeated code word;
means for selecting a second prescribed number of bits from at least one of the repeated tfci that form the tfci repeated code word, such that for each selected bit, a corresponding bit in each of the remaining tfci is not selected;
means for removing the selected bits from the tfci repeated code word to form a punctured tfci repeated code word; and
means for forming the compressed tfci repeated code word into the radio frame to be transported.
2. A method as claimed in claim 1, wherein the repetition is determined by a spreading factor or a transport time interval of the frame or a transport mode of the frame.
3. A method as claimed in claim 1, wherein the selecting is done by uniformly dispersing the bits to be selected in the fourth code word block obtained by repeatin repeating the bits of the tfci code word.
0. 4. A method as claimed in claim 3, wherein a location of a bit at which repetition is occurred relatively less in a repeated code word bit-stream is (J+K)mod B, where K denotes a non-negative integer, B denotes a tfci code word length, P denotes a number of bits to be punctured in the tfci code word, N denotes a repeated number of the tfci code word, and j denotes an index increasing from 0 to P*(N−1).
0. 5. A method as claimed in claim 3, wherein a location of a bit at which repetition is occurred relatively less in a repeated code word bit-stream is ri=[B/(PN)i]+K, where K denotes a positive integer, B denotes a tfci code word length, P denotes a number of bits to be punctured in the tfci code word, N denotes a repeated number of the tfci code word, i denotes an index increasing from 0 to P*(N−1), and [x] denotes a greatest integer not greater than x.
0. 6. A method as claimed in claim 3, wherein, if B denotes a length of the tfci code word, N denotes the number of the repetition times of the tfci code word, P denotes the number of bits of the tfci code word to be punctured, k denotes a non-negative integer, and Pij denotes an element of the repeated tfci code word to be punctured, at a (j)th posintion and an (i)th repeated code in the code word block obtained by repeatin the bits of the tfci code word, the relationship is:

Pij=[B/Pj+B/(PN)i]+Bi+K,
wher [x] represents a greatest integer not greater than x and i=0,1, . . . , N−1, j=1,1, . . . , P−1.
7. A method as claimed in claim 3, wherein said tfci code word which is coded from tfci information bits are comprised of 32 elements.
0. 8. A method as claimed in claim 7, wherein, when D>32, where D denotes the number of bits available in the tfci fields of one radio frame, dk denotes repeated bits of the tfci code word, Ntfci denotes the number of hits in the tfci field in a slot, Nfirst denotes the number of the first tfci bit in the slot directly after the TG(Transmission gap), and L=32−1−(Nfirst Ntfci)mod 32, the repeated bits are denoted as dD−33=cLmod32, dD−34=c(L−1)mod32, dD−35=c(L−2)mod 32, . . . , d0=c{L−(D−33)}mod32.
9. The method of claim 1, wherein, after the step (2), of the tfci repeated code words word produced as many as the repeated number of times, the puncturing is conducted for bits at predetermined locations for particular repeated code words.
0. 10. The method of claim 9, wherein if ‘P’ denotes a number of punctured bits in the tfci code word, ‘N’ denotes a repeated number of times of the tfci code word, ‘k’ denotes an integer greater than ‘0’, ‘K’ denotes a positive integer, ‘I’ is an index having a value between 0˜N−1, and ‘j’ denotes an increasing index from ‘0’ to ‘(N·P−1)’, a location of a bit to be punctured Pj can be expressed as follows:

Pj=[B/(P·N)·j]+IB+K,
where [x] denotes a greatest integer not greater than ‘x’.
11. The method of claim 1, wherein the tfci code word uses a (32, 10) Reed-Muller code for tfci information bits below 10 bits.
12. The method of claim 1, wherein when the frame transport mode is a split mode, the tfci code word uses a (16, 5) Reed-Muller code for tfci information bits below bits.
14. The method of claim 13, wherein each of the second prescribed number of bits is selected from a single one of the repeated tfci.
15. The method of claim 14, wherein each of the selected bits is selected from a final one of the repeated tfci.
16. The method of claim 14, wherein an index of the bits to be selected from the tfci is determined by summing (a) the resultant of the first prescribed number of bits in the tfci, divided by a product of the second prescribed number of hits multiplied by the prescribed number of repetitions multiplied by a counter value indicating which one of the second prescribed number of bits is being determined; plus (b) a product of a counter value indicating from which of the number of repetitions the selected bits are located multiplied by the first prescribed number of bits in the tfci; plus (c) a constant value, wherein each of the counters begins at ‘0’, and wherein the constant value can be ‘0’.
17. The method of claim 16, wherein the first prescribed number of bits is 32, the second prescribed number of bits is ‘8’, and the number of repetitions is ‘4’.
18. The method of claim 13, wherein the second prescribed number of bits is selected in equal proportions from each of the repetitions of the tfci, each equal proportion containing a third prescribed number of bits.
19. The method of claim 18, wherein a location of the bits to be selected from each of the prescribed number of repetitions of the tfci is determined by summing (a) the dividend of the first prescribed number of bits in the tfci, divided by a product of the third prescribed number of bits multiplied by a counter value indicating which of the second prescribed number of bits to be selected is being determined; plus (b) a dividend of the first prescribed number of bits in the tfci, divided by a product of the third prescribed number of bits multiplied by the prescribed number of repetitions of the tfci multiplied by a counter value indicating the repetition for which the bit is being selected; plus (c) a product of the first prescribed number of bits in the tfci multiplied by the counter value indicating the repetition for which the bit is being selected; plus (d) a constant value, wherein each of the counters begins at ‘0’, and wherein the constant value can be ‘0’.
20. The method of claim 19, wherein the first prescribed number of bits is ‘32’, the second prescribed number of bits is ‘8’, the third prescribed number of bits is ‘2’ and the number of repetitions is ‘4’.
21. The method of claim 19, wherein the first prescribed number of bits is ‘16’ and the second prescribed number of bits is ‘1’.
22. The method of claim 13, wherein the first prescribed number of bits is ‘32’, the prescribed number of repetitions is ‘4’, and the second prescribed number of bits is ‘2’.
23. The method of claim 13, wherein the transport time interval exceeds 10 ms.
24. The method of claim 13, wherein the compressed tfci is used in at least one of an uplink and a downlink.
26. The UE of claim 25, further comprising means for receiving a radio frame having a compressed tfci repeated code word and means for extracting the tfci from the compressed tfci repeated code word.
27. The UE of claim 25, wherein the means for selecting the second prescribed number of bits selects each of the second prescribed number of bits from a single one of the repeated tfci, and wherein a location of the bits to be selected from the tfci is determined by summing (a) the resultant of the first prescribed number of bits in the tfci, divided by a product of the second prescribed number of bits multiplied by the prescribed number of repetitions multiplied by a counter value indicating which one of the second prescribed number of bits is being determined; plus (b) a product of a counter value indicating from which of the number of repetitions the selected bits are located multiplied by the first prescribed number of bits in the tfci; plus (c) a constant value, wherein each of the counters begins at 0, and wherein the constant value can be 0.
28. The UE of claim 27, wherein the means for selecting the second prescribed number of bits selects the bits in equal proportions from each of the repetitions of the tfci, each proportion being a third prescribed number of bits in size.
29. The method of claim 28, the means for selecting the second prescribed number of bits identifies a location of each bit to be selected from each of the prescribed number of repetitions of the tfci by summing (a) the dividend of the first prescribed number of bits in the tfci, divided by a product of the third prescribed number of bits multiplied by a counter value indicating which of the second prescribed number of bits to be selected is being determined; plus (b) a dividend of the first prescribed number of bits in the tfci, divided by a product of the third prescribed number of bits multiplied by the prescribed number of repetitions of the tfci multiplied by a counter value indicating the repetition for which the bit is being selected; plus (c) a product of the first prescribed number of bits in the tfci multiplied by the counter value indicating the repetition for which the bit is being selected; plus (d) a constant value, wherein each of the counters begins at ‘0’, and wherein the constant value can be ‘0’.


y0, y1, y2, - - - yNB-2, yNB-1  (2).

In this instance, there is a relation between the equation (1) and the equation (2) expressed as an equation, below.
y((m−1)B+i)mod B=xi  (3),

In a first embodiment of the present invention, a location at which the repetition occurrs less in the (B, A) code word is fixed according to the following equation (4), which is the simplest embodiment done by puncturing the code words at fixed locations.
P=(j+K)mod B, (j=0, 1, - - - , P·N−1)  (4),

Third, when a code word block is formed by a combination of individual code words, locations of bits having repeated for less number of times are made to be distributed uniformly over the entire code word block by means of the puncturing.

Fourth, locations of consecutive puncturing should be far as much as possible.

For meeting the above basic principles, the locations of bits in the (B, A) code word having repeated for less number of times are fixed according to an equation (5), below.
ri=[(B/P(P·N)·i]+K, (i=0, 1, - - - , P·N−1)  (5),

Accordingly, the locations of puncturing which meet the above basic principles can be expressed as equations (6), (7), (9), and (10), where Pij denotes a puncturing location, obtained from ypij, denoting a (j)th puncturing position in an (i)th repeated code in the code word block obtained by repeating the bits of the TFCI code words shown in the equation (2), i=0, 1, - - - , N−1, j=0, 1, - - - , P−1, and K is an integer greater than ‘0’.
Pij=[B/P·j+B/(P·N)·i]+B·i+K  (6),

If B/P and B/(P·N) in the equation (6) are integers, the equation (6) can be expressed as an equation (7), below.
Pij=B/P·j+B/(P·N)·i+B·i+K  (7),
and, when N=2n, an equation (8) below can be obtained.
Pij=B/P·j+B/(P·N)·R(i, n)+B·i+K  (8),

And, when P=2P, the following equation (9) can be obtained, where, alike a case of the equation (8), R(j, p) denotes binary ‘j’ bit reversed into decimal T with reference to ‘p’ bit.
Pij=B/P·R(j, p)+B/(P·N)·R(i, n)+B·i+K  (9).

Other than those, if expression of ‘N’ or ‘P’ as (n)th power of 2 is impossible, by selecting i, j indices in MIL(Multistage interleaving), the following equation (10) may be used for production of a puncturing pattern.
Pij=B/P·M1(j)+B/(P·N)·M2(i)+B·i+K  (10),