Professional Documents
Culture Documents
I. INTRODUCTION
(1)
(1 , 2 ) = sin (1,2 ) = 1 1 2 2 .
1 2 = sin( )
(2)
(W ) = min
1
873
(3)
B. LBG algorithm
The Linde, Buzo, and Gray (LBG) vector quantization
algorithm was proposed in [5]. It has not been considered
relatively for designing codebook in wireless communication
but it can be a good choice as codebook design scheme.
Codebook by LBG algorithm is construct by iterative algorithm, that is, nearest neighbor (NN) condition and the centroid
condition with a training sequence which is provide by channel
realization. The NN condition is to find an optimal partition
for a given codebook and is described as
(4)
where and is the number of transmit antennas and receive antennas respectively, and UR is the unitary eigenvector
matrix in the eigen decomposition of the sample covariance
matrix R, which is defined as
1
X X
(6)
R=
1
2 (X , C)
C = arg min
C
X
(
)
1
= arg min
I C X X
C
C
X
( )
(7)
= arg max C RC
C
(8)
y = / H Vs + n
874
In order to construct the child codebooks, we should compute all chordal distances between all possible codeword combinations at first. Then the 22 codewords which are the nearest to each are selected. Let the set of 22 codewords which
are the nearest to each be = {,1 , ,2 , . . . , ,22 }.
The reason why the nearest codewords are selected is because
when is selected in 1 , the real channel estimated in
the receiver exists near . After is selected, we find
the centroid between each and each , . The centroid
represents boundary of and , since chordal distance
between and the centroid is the same to that between ,
and the centroid. Then the violet is region of and the red is
region of , in Fig. 1. We should find the centroid between
and in Fig. 1 to determine the representative codeword
in region of again.
The important characteristic of the proposed hierarchical
codebook is to achieve complexity reduction with similar perfomance compared to conventional codebooks. The hierarchical codebook needs 21 +22 comparisons with real estimated
channel while conventional codebooks needs 2 comparisons
when = 1 + 2 . For example, when 1 = 4 and 2 = 2
the hierarchical codebook needs 20 comparisons with channel
and conventional codebook needs 64 comparisons. It achieves
about 70% computational complexity reduction. Shown as
simulation results, capacity of two codebook schemes is very
similar.
By using quantization cell approximation, the CDF of
quantization error at the first stage is given by [11]
{
2 () =
1
21 ( ) ,
1,
(9)
+ {22 21 } {21 }.
(10)
(11)
875
Fig. 2.
(14)
Design process of the hierarchical codebook in time correlated channel is similar to that in i.i.d. channel. However,
the codebook design scheme in time correlated channel builds
two centroids for a and a , , that is, ,,1 and ,,2
and thus it finds centroid with not 22 codewords, but 22 1
codewords. Here, ,,1 means the centroid for region of ,
,,2 means the centroid for region of , and both ,,1
and ,,2 build the child codebook for . Fig. 2 shows
the proposed hierarchical codebook design principal in time
correlated channel.
In the point of codebook structure, the codebook is composed of two stage codebooks like the previously proposed
hierarchical codebook scheme, and 22 1 codewords belong
to region of and the rest 22 1 codewords belong to region
of , (1 22 1 ).
In practical systems the best codeword is selected at 1 in
the first time slot. Let it be . From the second time slot, the
best codeword is selected at not 1 , but child codebook for
which has 22 codewords up to refresh time and the next child
codebook is determined by the best codeword in previous time
slot. For example, we assume 1 = 3, 2 = 2 and the two
codewords which are the nearest to 1 are 5 and 8 . If 1,8,2
at child codebook for 1 is selected at 1 time slot, the best
codeword should be determined at child codebook for 8 at
time slot since the real channel is located at region of 8 . If
1,8,1 at child codebook for 1 is selected at 1 time slot,
the best codewrod should be determined at child codebook for
1 at time slot since the real channel is located at region of
1 .
IV. S IMULATION R ESULTS
In this section, we compare capacity of the proposed hierarchical codebook scheme with conventional codebook. The
proposed hierarchical codebooks are designed with Grassmannian codebook in [7], [10].
Fig.3 shows capacity comparion between conventional
codebook and hierarchical codebook by double centroid in
i.i.d. channel when = 4, = 2, = 6, 1 = 4, 2 = 2.
We can see that the proposed codebook scheme achieves
very similar performance with conventional codebook while it
reduces about 70% computional complexity with conventional
codebook scheme.
Fig.4 shows capacity comparison between conventional
codebook scheme and codebook mapping scheme in i.i.d.
channel when = 4, = 1, 1 = 4, 2 = 6. Two
codebooks for codebook mapping are 3bit and 6bit codebooks
in [7]. 4 codewords in 3 bit codebook connect to 9 codewords
in 6 bit codebook respectively and the others in 3 bit codebook
876
14
14
Conventional(6bit)
Double centriod(4+2bit)
10
10
Capacity
12
Capacity
12
10
SNR
15
2
0
20
Fig. 3. Capacity comparison according to SNR variation between conventional codebook and hierarchical codebook by double centroid in i.i.d. channel
when = 4, = 2, = 6, 1 = 4, 2 = 2.
9
8
10
SNR
15
20
Fig. 5. Capacity comparison according to SNR variation between conventional codebook and the hierarchical codebook scheme in time correlated
channel when = 4, = 2, = 6, = 4.
ACKNOWLEDGMENT
This research was supported in part by Basic Science
Research Program (2010-0013397) and Mid-career Researcher
Program (2010-0027155) through the NRF funded by the
MEST, Seoul R&BD Program (JP091007, 0423-20090051),
the INMAC, and BK21.
5
4
3
2
1
0
Conventional(6bit)
Codebook Mapping(6bit)
7
Capacity
2
0
Conventional 6bit
Hirarchical 4bit
10
SNR
15
20
R EFERENCES
Fig. 4.
Capacity comparison according to SNR variation between conventional codebook and codebook mapping scheme in i.i.d. channel when
= 4, = 1, 1 = 4, 2 = 6.
877