# US 2012/0257685 A1 · Codebook With Nested Structure

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0257685 A1
- Document ID: US20120257685A1
- Status: Published application
- Kind: A1
- Application number: 13/524,269
- Filed: 2012-06-15
- Published: 2012-10-11
- Earliest claimed: 2007-02-05
- Assignees: NEC Laboratories America, Inc.
- Inventors: Mohammad A. Khojastepour; Narayan Prasad
- Web page: https://patentgrep.com/patent/US20120257685A1

## CPC

- H04B 7/0617: {for beam forming}
- H04B 7/0456: Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
- H04B 7/0632: {Channel quality parameters, e.g. channel quality indicator [CQI]}
- H04B 7/0639: {Using selective indices, e.g. of a codebook, e.g. pre-distortion matrix index [PMI] or for beam selection}
- H04B: TRANSMISSION

## Abstract

A multi-rank beamforming (MRBF) scheme in which the downlink channel is estimated and an optimal precoding matrix to be used by the MRBF transmitter is determined accordingly. The optimal precoding matrix is selected from a codebook of matrices having a recursive structure which allows for efficient computation of the optimal precoding matrix and corresponding Signal to Interference and Noise Ratio (SINR). The codebook also enjoys a small storage footprint. Due to the computational efficiency and modest memory requirements, the optimal precoding determination can be made at user equipment (UE) and communicated to a transmitting base station over a limited uplink channel for implementation over the downlink channel.

## Claims

### Claim 1

A transmitter used in a wireless communications system, the transmitter comprising:
a precoding unit to precode a symbol using with a precoding matrix selected from a codebook comprising a plurality of matrices; and
a transmission unit to transmit to a receiver the precoded symbol using at least two transmit antennas,
wherein the plurality of matrices have a nested structure and are in accordance with the following expression:
A
(
v
i
1
1
,
v
i
2
2
,
v
i
3
3
,
…

)
=
[
v
i
1
1
,
H


(
v
i
1
1


e
1
M
)

[
0
v
i
2
2
]
,
H


(
v
i
1
1


e
1
M
)

[
0
HH

(
v
i
2
2
-
e
1
M
-
1
)

[
0
v
i
3
3
]
]
,
…
]
,
wherein e1N=[1,0, . . . , 0]T ∈ CN, M is the number of transmit antennas, CN is an N-dimensional complex space, and
HH

(
w
)
=
{
I
-
2

ww
H

w

2
if


w
≠
0
I
if


w
=
0
and {vijj ∈ CM−j+1} is a vector codebook, and
wherein the wireless communications system comprises a multi-rank beamforming (MRBF) system.

### Claim 2 (depends on 1)

The transmitter as in claim 1, wherein the transmitter comprises a base station and the receiver comprises a user equipment (UE).

### Claim 3 (depends on 1)

The transmitter as in claim 1, wherein the transmission is downlink transmission.

### Claim 4 (depends on 1)

The transmitter as in claim 1, wherein via is selected from a set Va where V1={vi1 ∈ CM}i=1N1, V2={e1M−1}, V3={e1M−2}, . . . .

### Claim 5 (depends on 1)

The transmitter as in claim 1, further comprising:
a deriving unit to derive the precoding matrix by picking k columns of one of the plurality of matrices for rank-k transmission.

### Claim 6 (depends on 1)

The transmitter as in claim 1, wherein the number of transmit antennas is 2 or 4.

### Claim 7 (depends on 5)

The transmitter as in claim 5, wherein the number of selected columns to form the precoding matrix is less than the number of transmit antennas.

### Claim 8 (depends on 5)

The transmitter as in claim 5, wherein all the columns are selected to form the precoding matrix.

### Claim 9

A receiver used in a wireless communications system, the receiver comprising:
a receiving unit to receive from a transmitter a symbol precoded with a precoding matrix and transmitted using at least two transmit antennas,
wherein the precoded matrix is selected from a codebook comprising a plurality of matrices which have a nested structure and are in accordance with the following expression:
A
(
v
i
1
1
,
v
i
2
2
,
v
i
3
3
,
…

)
=
[
v
i
1
1
,
H


(
v
i
1
1


e
1
M
)

[
0
v
i
2
2
]
,
H


(
v
i
1
1


e
1
M
)

[
0
HH

(
v
i
2
2
-
e
1
M
-
1
)

[
0
v
i
3
3
]
]
,
…
]
,
wherein e1N=[1,0, . . . , 0]T ∈ CN, M is the number of transmit antennas, CN is an N-dimensional complex space, and
HH

(
w
)
=
{
I
-
2

ww
H

w

2
if


w
≠
0
I
if


w
=
0
and {vijj ∈ CM−j+1} is a vector codebook, and
wherein the wireless communications system comprises a multi-rank beamforming (MRBF) system.

### Claim 10 (depends on 9)

The receiver as in claim 9, wherein the transmitter comprises a base station and the receiver comprises a user equipment (UE).

### Claim 11 (depends on 9)

The receiver as in claim 9, wherein the reception is downlink reception.

### Claim 12 (depends on 9)

The receiver as in claim 9, wherein via is selected from a set Va where V1={vi1 ∈ CM}i=1N1, V2={e1M−1}, V3={e1M−2}, . . . .

### Claim 13 (depends on 9)

The receiver ef as in claim 9, wherein the precoding matrix is derived by picking k columns of one of the plurality of matrices for rank-k transmission.

### Claim 14 (depends on 9)

The receiver as in claim 9, wherein the number of transmit antennas is 2 or 4.

### Claim 15 (depends on 13)

The receiver as in claim 13, wherein the number of selected columns to form the precoding matrix is less than the number of transmit antennas.

### Claim 16 (depends on 13)

The receiver as in claim 13, wherein all the columns are selected to form the precoding matrix.

### Claim 17

A receiver used in a wireless communications system, the receiver comprising:
a generation unit to generate feedback information by selecting a precoding matrix from a codebook comprising a plurality of matrices; and
a providing unit to provide to a transmitter the feedback information,
wherein the transmitter uses at least two transmit antennas for transmission,
wherein the plurality of matrices have a nested structure and are in accordance with the following expression:
A
(
v
i
1
1
,
v
i
2
2
,
v
i
3
3
,
…

)
=
[
v
i
1
1
,
H


(
v
i
1
1


e
1
M
)

[
0
v
i
2
2
]
,
H


(
v
i
1
1


e
1
M
)

[
0
HH

(
v
i
2
2
-
e
1
M
-
1
)

[
0
v
i
3
3
]
]
,
…
]
,
wherein e1N=[1,0, . . . , 0]T ∈ CN, M is the number of transmit antennas, CN is an N-dimensional complex space, and and
HH

(
w
)
=
{
I
-
2

ww
H

w

2
if


w
≠
0
I
if


w
=
0
and {viji ∈ CM−j+1} is a vector codebook, and
wherein the wireless communications system comprises a multi-rank beamforming (MRBF) system.

### Claim 18 (depends on 17)

The receiver as in claim 17, wherein the transmitter comprises a base station and the receiver comprises a user equipment (UE).

### Claim 19 (depends on 17)

The receiver as in claim 17, wherein the transmission is downlink transmission.

### Claim 20 (depends on 17)

The receiver as in claim 17, wherein via is selected from a set Va where V1={vi1 ∈ CM}i−1N1, V2={e1M−1}, V3={e1M−2}, . . . .

### Claim 21 (depends on 17)

The receiver as in claim 17, further comprising:
a deriving unit to derive the precoding matrix by picking k columns of one of the plurality of matrices for rank-k transmission.

### Claim 22 (depends on 17)

The receiver as in claim 17, wherein the number of transmit antennas is 2 or 4.

### Claim 23 (depends on 21)

The receiver as in claim 21, wherein the number of selected columns to form the precoding matrix is less than the number of transmit antennas.

### Claim 24 (depends on 21)

The receiver as in claim 21, wherein all the columns are selected to form the precoding matrix.

### Claim 25

A wireless communications system comprising:
a transmitter to transmit a symbol precoded with a precoding matrix selected from a codebook comprising a plurality of matrices; and
a receiver to receive from the transmitter the precoded symbol using at least two transmit antennas,
wherein the plurality of matrices have a nested structure and are in accordance with the following expression:
A
(
v
i
1
1
,
v
i
2
2
,
v
i
3
3
,
…

)
=
[
v
i
1
1
,
H


(
v
i
1
1


e
1
M
)

[
0
v
i
2
2
]
,
H


(
v
i
1
1


e
1
M
)

[
0
HH

(
v
i
2
2
-
e
1
M
-
1
)

[
0
v
i
3
3
]
]
,
…
]
,
wherein e1N=[1,0, . . . ,0]T ∈ CN, M is the number of transmit antennas, CN is an N-dimensional complex space, and
HH

(
w
)
=
{
I
-
2

ww
H

w

2
if


w
≠
0
I
if


w
=
0


and
{vijj ∈ CM−j+1} is a vector codebook, and
wherein the wireless communications system comprises a multi-rank beamforming (MRBF) system.

### Claim 26 (depends on 25)

The wireless communications system as in claim 25, wherein the transmitter comprises a base station and the receiver comprises a user equipment (UE).

### Claim 27 (depends on 25)

The wireless communications system as in claim 25, wherein the transmission is downlink transmission.

### Claim 28

A wireless communications system comprising:
a receiver to provide feedback information generated by selecting a precoding matrix from a codebook comprising a plurality of matrices; and
a transmitter to receive the feedback information,
wherein the transmitter uses at least two transmit antennas for transmission,
wherein the plurality of matrices have a nested structure and are in accordance with the following expression:
A
(
v
i
1
1
,
v
i
2
2
,
v
i
3
3
,
…

)
=
[
v
i
1
1
,
H


(
v
i
1
1


e
1
M
)

[
0
v
i
2
2
]
,
H


(
v
i
1
1


e
1
M
)

[
0
HH

(
v
i
2
2
-
e
1
M
-
1
)

[
0
v
i
3
3
]
]
,
…
]
,
wherein e1N=[1,0, . . . , 0]T ∈ CN, M is the number of transmit antennas, CN is an N-dimensional complex space, and
HH

(
w
)
=
{
I
-
2

ww
H

w

2
if


w
≠
0
I
if


w
=
0
and {vijj ∈ CM−j+1} is a vector codebook, and
wherein the wireless communications system comprises a multi-rank beamforming (MRBF) system.

### Claim 29 (depends on 28)

The wireless communications system as in claim 28, wherein the transmitter comprises a base station and the receiver comprises a user equipment (UE).

### Claim 30 (depends on 28)

The wireless communications system as in claim 28, wherein the transmission is downlink transmission.
