Optimum technique for encoding and decoding physical resource block locations
View Patent ↗An apparatus, such as a user equipment, includes a resource unit RU measurement unit coupled to an output of a wireless receiver; an encoder configurable to encode information descriptive of M perceived best ones of N RUs, where each individual RU is assigned a unique number from a set {1,2, . . . ,N}, where there are sets: S M ={ n =( n m ) m=1 M :1≦ n 1 <n 2 <. . . <n M ≦N}, ={l, 2, Λ,|S M |}, where each vector in set S M refers to a unique RU combination and where there are S M = ( N M ) elements in the set S M ; and a wireless transmitter configurable to transmit the encoded information to a wireless network apparatus, such as a base station. The base station includes a decoder operable to decode the encoded information.
1. A method, comprising:
encoding information descriptive of M perceived best ones of N resource units (Rus), where each individual resource unit (RU) is assigned a unique number from a set
{1,2, . . . ,N},
where M is the number of most suitable RUs,
where N is the total number of RUs,
where there are sets:
S M ={n =( n m ) m=1 M :1 ≦n 1 <n 2 < . . . <n M ≦N},
={1,2, . . . ,|S M |},
where each vector in set S M refers to a unique RU combination and where there are
S
M
=
(
N
M
)
elements in the set S M ; and
transmitting the encoded information from a first wireless apparatus to a second wireless apparatus.
2. The method of claim 1 , operating with a function ƒ M :S M → such that ƒ M (S M )= (ƒ M is onto) and ƒ M (ñ)≠ƒ M (n) if and only if ñ≠n (ƒ M is one-to-one), and where a specific form of the function is given by:
f
M
(
n
)
=
1
+
∑
m
=
1
M
(
u
(
n
m
-
m
)
∑
k
=
n
m
-
1
+
1
n
m
-
1
(
N
-
k
M
-
m
)
)
,
n
0
=
0
,
u
(
m
)
=
{
0
,
m
=
0
,
1
,
m
≠
0
where elements in the set S M can be ordered in different ways.
3. The method of claim 1 , operating in accordance with a naming convention that assigns a unique natural number from to each RU combination, where assigned unique natural numbers are mapped to bit words of length ┌log 2 (|S M |)┐.
4. The method of claim 1 , where the RUs are physical resource blocks in a two-dimensional frequency/time space.
5. A computer-readable memory medium that stores computer program instructions, the execution of the computer program instructions resulting in operations that comprise:
encoding information descriptive of M perceived best ones of N resource units (Rus), where each individual resource unit (RU) is assigned a unique number from a set
{1,2, . . . ,N},
where M is the number of most suitable RUs,
where N is the total number of RUs,
where there are sets:
S M ={n =( n m ) m=1 M :1 ≦n 1 <n 2 < . . . <n M ≦N},
={1,2, . . . ,|S M |},
where each vector in set S M refers to a unique RU combination and where there are
S
M
=
(
N
M
)
elements in the set S M ; and
transmitting the encoded information from a first wireless apparatus to a second wireless apparatus.
6. The computer-readable memory medium of claim 5 , operating with a function ƒ M :S M → such that ƒ M (S M )= (ƒ M is onto) and ƒ M (ñ)≠ƒ M (n) if and only if ñ≠n (ƒ M is one-to-one), and where a specific form of the function is given by:
f
M
(
n
)
=
1
+
∑
m
=
1
M
(
u
(
n
m
-
m
)
∑
k
=
n
m
-
1
+
1
n
m
-
1
(
N
-
k
M
-
m
)
)
,
n
0
=
0
,
u
(
m
)
=
{
0
,
m
=
0
,
1
,
m
≠
0
where elements in the set S M can be ordered in different ways.
7. The computer-readable memory medium of claim 5 , operating in accordance with a naming convention that assigns a unique natural number from to each RU combination, where assigned unique natural numbers are mapped to bit words of length ┌log 2 (|S M |)┐.
8. The computer-readable memory medium of claim 5 , where the RUs are physical resource blocks in a two-dimensional frequency/time space.
9. An apparatus, comprising:
a resource unit (RU) measurement unit coupled to an output of a wireless receiver;
an encoder configurable to encode information descriptive of M perceived best ones of N resource units (RUs), where each individual RU is assigned a unique number from a set
{1,2, . . . ,N},
where M is the number of most suitable RUs,
where N is the total number of RUs,
where there are sets:
S M ={n =( n m ) m=1 M :1 ≦n 1 <n 2 < . . . <n M ≦N},
={1,2, . . . ,|S M |},
where each vector in set S M refers to a unique RU combination and where there are
S
M
=
(
N
M
)
elements in the set S M ; and
a wireless transmitter configurable to transmit the encoded information to a wireless network apparatus.
10. The apparatus of claim 9 , said encoder operating with a function ƒ M :S M → such that ƒ M (S M )= (ƒ M is onto) and ƒ M (ñ)≠ƒ M (n) if and only if ñ≠n (ƒ M is one-to-one), and where a specific form of the function is given by:
f
M
(
n
)
=
1
+
∑
m
=
1
M
(
u
(
n
m
-
m
)
∑
k
=
n
m
-
1
+
1
n
m
-
1
(
N
-
k
M
-
m
)
)
,
n
0
=
0
,
u
(
m
)
=
{
0
,
m
=
0
,
1
,
m
≠
0
where elements in the set S M can be ordered in different ways.
11. The apparatus of claim 9 , said encoder operating in accordance with a naming convention that assigns a unique natural number from to each RU combination, where assigned unique natural numbers are mapped to bit words of length ┌log 2 (|S M |)┐.
12. The apparatus of claim 9 , where the RUs are physical resource blocks in a two-dimensional frequency/time space.
13. A method, comprising:
receiving encoded information descriptive of M perceived best ones of N resource units (RUs), where each individual resource unit (RU) is assigned a unique number from a set {1,2, . . . ,N},
where M is the number of most suitable RUs,
where N is the total number of RUs, where there are sets:
S M ={n =( n m ) m=1 M :1 ≦n 1 <n 2 < . . . <n M ≦N},
={1,2, . . . ,|S M |},
where each vector in set S M refers to a unique RU combination and where there are
S
M
=
(
N
M
)
elements in the set S M ,
and where there is a function ƒ M :S M → such that ƒ M (S M )= (ƒ M is onto) and ƒ M (ñ)≠ƒ M (n) if and only if ñ≠n (ƒ M is one-to-one), where elements in the set S M can be ordered in different ways; and
decoding the received information, for a given M and ƒ M ({circumflex over (n)}), to find {circumflex over (n)} by decoding steps that comprise:
A. computing values g 1 (k)=ƒ M (k,k+1, . . . ,k+M−1), k=1,2, . . . ,N−M+1;
B. finding k such that g 1 (k)≦ƒ M ({circumflex over (n)})≦g 1 (k+1);
c. setting {circumflex over (n)} 1 =k; and
returning to step A and searching {circumflex over (n)} 2 ,{circumflex over (n)} 3 , . . . {circumflex over (n)} M during successive M−1 decoding rounds.
14. The method of claim 13 , performed in a base station apparatus, where the received information is encoded at a user equipment and comprises at least part of a channel quality report, and further comprising using the decoded information in the base station at least when making a user equipment scheduling decision.
15. The method of claim 13 , where the RUs are physical resource blocks in a two-dimensional frequency/time space.
16. A computer-readable memory medium that stores computer program instructions, the execution of the computer program instructions resulting in operations that comprise:
receiving encoded information descriptive of M perceived best ones of N resource units (RUs), where each individual resource unit (RU) is assigned a unique number from a set {1,2, . . . ,N},
where M is the number of most suitable RUs,
where N is the total number of RUs, where there are sets:
S M ={n =( n m ) m=1 M :1 ≦n 1 <n 2 < . . . 21 n M ≦N},
={1,2, . . . ,|S M |},
where each vector in set S M refers to a unique RU combination and where there are
S
M
=
(
N
M
)
elements in the set S M ,
and where there is a function ƒ M :S M → such that ƒ M (S M )= (ƒ M is onto) and ƒ M (ñ)≠ƒ M (n) if and only if ñ≠n (ƒ M is one-to-one), where elements in the set S M can be ordered in different ways; and
decoding the received information, for a given M and ƒ M ({circumflex over (n)}), to find {circumflex over (n)} by decoding operations that comprise:
A. computing values g 1 (k)=ƒ M (k,k+1, . . . ,k+M−1), k=1,2, . . . ,N−M+1;
B. finding k such that g 1 (k)≦ƒ M ({circumflex over (n)})≦g 1 (k+1);
C. setting {circumflex over (n)} 1 =k; and
returning to operation A and searching {circumflex over (n)} 2 ,{circumflex over (n)} 3 , . . . {circumflex over (n)} M during successive M−1 decoding rounds.
17. The computer-readable memory medium of claim 16 , embodied in a base station apparatus, where the received information is encoded at a user equipment and comprises at least part of a channel quality report, and further comprising an operation of using the decoded information in the base station at least when making a user equipment scheduling decision.
18. The computer-readable memory medium of claim 16 , where the RUs are physical resource blocks in a two-dimensional frequency/time space.
19. An apparatus, comprising:
a receiver configurable to receive encoded information descriptive of M perceived best ones of N resource units (RUs), where each individual resource unit (RU) is assigned a unique number from a set {1,2, . . . ,N},
where M is the number of most suitable RUs,
where N is the total number of RUs, where there are sets:
S M ={n =( n m ) m=1 M :1 ≦n 1 <n 2 < . . . <n M ≦N},
={1,2, . . . ,|S M |},
where each vector in set S M refers to a unique RU combination and where there are
S
M
=
(
N
M
)
elements in the set S M ,
and where there is a function ƒ M :S M → such that ƒ M (S M )= (ƒ M is onto) and ƒ M (ñ)≠ƒ M (n) if and only if ñ≠n (ƒ M is one-to-one), where elements in the set S M can be ordered in different ways; and
a decoder coupled to an output of the receiver and configurable to decode the received information, for a given M and 71 M ({circumflex over (n)}), to find {circumflex over (n)} by decoding operations that comprise:
A. computing values g 1 (k)=ƒ M (k,k+1, . . . ,k+M−1), k=1,2, . . . ,N−M+1;
B. finding k such that g 1 (k)≦ƒ M ({circumflex over (n)})≦g 1 (k+1);
C. setting {circumflex over (n)} 1 =k; and
returning to operation A and searching {circumflex over (n)} 2 ,{circumflex over (n)} 3 , . . . {circumflex over (n)} M during successive M−1 decoding rounds.
20. The apparatus of claim 19 , embodied in a base station apparatus, where the received information is encoded at a user equipment and comprises at least part of a channel quality report, and further at least one scheduling unit that uses the decoded information when making a user equipment scheduling decision.
21. The apparatus of claim 19 , where the RUs are physical resource blocks in a two-dimensional frequency/time space.