使用訊號空間分割技術之適應性貝氏等化

全文

(1)國立交通大學電信工程學系博士論文使用訊號空間分割技術之適應性貝氏等化. Adaptive Asymptotic Bayesian Equalization Using Signal Space Partitioning Techniques 研究生：. 中. 陳. 仁. 智. 指導教授：吳. 文. 榕. 華. 民. 國. 93. 年. 6. 月.

(2) Adaptive Asymptotic Bayesian Equalization Using Signal Space Partitioning Techniques. 使用訊號空間分割技術之適應性貝式等化研究生：陳仁智指導教授：吳文榕博士. Student: Ren-Jr Chen Advisor: Dr. Wen-Rong Wu. 國立交通大學電信工程學系博士班博士論文 A Dissertation Submitted to Institute of Communication Engineering College of Electrical Engineering and Computer Science National Chiao-Tung University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy In Communication Engineering June 2004 Hsinchu, Taiwan, Republic of China. 中華民國九十三年六月.

(3) 使用訊號空間分割技術之適應性貝式等化. 研究生：陳仁智. 指導教授：吳文榕教授. 國立交通大學電信工程學系博士班. 摘要貝氏等化器是符元型等化器中最佳的等化器。然而貝氏等化器的複雜度通常都非常高。最近訊號空間分割的技術已經被應用來降低貝氏等化器的複雜度。這個方法所形成的決策邊界是由一組平面組成，這些平面是由一個系統化的狀態搜尋程序所找到的。然而此方法的缺點有二，第一是，這些平面的個數是由通道特性所決定，而不能由我們控制，另一個缺點是他的搜尋程序不是很有效率。在本論文中，我們提出兩種演算法來解決這些缺點並且探討他的可能應用。對於第一種演算法，我們提出一個近似之貝氏成本函數，使得這些平面的個數是可以自由給定的。這樣所設計出來的等化器可以在複雜度和效能間取得一個平衡。在很多情況下，所提出來的等化器可以犧牲一點效能卻可. i.

(4) 以大大的降低複雜度。而這些平面的決定是由一個適應性的演算法所決定。這個適應性的方法非常的強健且複雜度低。對於第二種演算法，我們將等化器的問題視為一個傳統分類問題。類似的看法最近也有人提出，現存之方法是使用非線性鑑別函數當作分類器。由於使用非線性鑑別器的緣故，往往很難同時達到很好的效能並且享有較低的複雜度。我們提出了一個新的方法來克服這樣的問題。我們的想法是利用比較多組的線性鑑別器來取代比較少組的非線性鑑別器。這樣的想法可以使鑑別器上的參數容易決定而且複雜度較低。而決定這些線性鑑別器的方法也跟第一個演算法類似。由於適應性的做法，所以我們所設計的等化器可以應用於時變的通道中。模擬顯示出我們所提出的方法可以很有效率的逼近貝氏等化器。我們也同時將我們所提出的等化器應用於陣列天線的通訊系統中。這樣可以形成一個新的非線性空時等化器。這個等化器可以很有效率的逼近空時貝氏等化器。最後，我們針對非線性的最大似然序列估計等化器作了一些探討。眾所週知，在使用最大似然序列估計等化器必須知道通道的響應，然而非線性通道的響應並無一個通用的通道模型。我們提出了一個新的方法來克服這問題，使用這種方法我們完全無需通道模型，而且計算複雜度還可能較低。. ii.

(5) " -" &. ! #

(6) &.

(7) . .

(8) ! " *

(9) + , /((0(.

(10)

(11)

(12)

(13)

(14) ! " Æ # ! " $ " .

(15) #

(16) !

(17) % ! & ! Æ ! ' ( ! ) ! $ " ) Æ

(18) "

(19) '

(20) ' Æ

(21) # *+,)%-

(22) +,)%

(23) ' +,)%

(24) +,)%

(25) . .

(26) 誌. 謝. 對於在艱辛的博士班旅程中所遇到的每個人，我感到非常的幸運跟快樂。首先，我非常感謝我的指導教授吳文榕博士這五年來的指導跟鼓勵。無論他有多忙，他的辦公室總是開著，讓我們能隨時的找他討論任何我們所遇到的問題。在博士班的旅程遇到挫折的時候，他總是給我信心。非常幸運的我能從老師身上學習到很多特別的想法，很好的工程直覺，以及深入的技術。我希望我的思考和工作態度能塑造的跟老師一樣好。非常非常再次的感謝這樣願意隨時傾聽跟給忠告的指導老師。我也非常感謝在我博士班的旅程經常和我討論的學長學弟，謝雨滔，楊華龍，許兆元，李彥文。他們經常和我交換他們的心得使我獲益匪淺。我也要感謝那些曾經跟我在同一個實驗室奮鬥的同伴，我不會忘記和她們一起相處快樂的時光，蘇文樹，林秋陪，陳郁夫，王志嘉，張國安，林千惠，崔義明，賴芳信，謝銘哲，吳俊育，蕭詩駿，劉啟帆，林大鈞，蔡國仁，沈英宗，許慶霖，李峰宇，俞丁發，莊秉卓，許獻澤，郭珈汶。我也要感謝我以前逢甲大學的同學們，有他們的陪伴讓我這旅程不至孤單，危志豪，林偉捷，鄭必章，蔣德興，江盛攸，夏志強，莊承諭，蔣裕和，吳韻宜，潘育正。 v.

(27) 我也不會忘記要感謝我的好友，劉欣華，洪楷萱，李明機，柳正忠。要感謝的人真的很多，請原諒我如果我忘記將您的名字寫上。特別要感謝在我博士旅程的最後一年遇到我的女孩陳嬿竹，感謝她的愛與支持陪我度過最艱辛的旅程。最後，但也是最重要的,我要感謝我的父母陳大福和邱麗容，沒有他們無私的愛和鼓勵我將無法順利的拿到博士學位，非常感謝我的父母。. vi.

(28)

(29) . /& # / ' ' ! 0 Æ " . 1 ! ! # ! . 2 3 4 , 4 54 4 , 3 ') ) 5 / , 4 # 5 6 5 ' 7 " 5 5 , 4+ #) , +6 6 4 ' 6 ) ) 5# , &6 , 7 4

(30) ) 5, ) #4 , &# 4 6 5 )

(31) 6' 8 . # 5 9 3 6 ' '6 , 5 5 5 54 6 6 5 ) 54 5 4 5 4 4 ' 4 6 / 3 , 7) +6 , 55 , / ) 46 5 /& . . .

(32) , &# 5 , 5 .

(33)

(34) . .

(35) .

(36)

(37)

(38). .

(39)

(40).

(41) .

(42) .

(43) .

(44)

(45).

(46)

(47) .

(48) .

(49) . :: / %

(50) :; ) ) %

(51) :< 0 " := (

(52) & . . . . . . . . . . . . . . . . . . . . . . . .

(53)

(54) ! . ;: ;; ;< ;=. . : ; = > ". / # + , ) % ( ) ) %

(55) 5 +,)% %

(56) . # $

(57) $%%$

(58) ! . . . . . . . . . . . . . ? @ :A :B &. <: , %

(59) &#% :C <:: , %

(60) :C <:; & # %

(61) :@ .

(62) <; + % , %

(63) << 2 %

(64) <<: 2 ) <<; 2 %

(65) <<< ++)% 5Æ ! <<= " 2 %

(66) < ) <= 0 %

(68) <=: + , / %

(69) <=; # %

(70) & # " . . . . . . . . . ;A ;< ;< ;B ;> ;C ;@ <A <= <= <C <? =:. '

(71)

(72) (

(73)

(74) !

(75) )

(76) $

(77) $ * %

(78)

(79)

(80) +

(81) . =: =; =< == =B =>. ',. " 5 %

(82) 9 ) %

(83) 9 + & # %

(84) 5 5 ) . . . . . . . . . . . . . . . . . . . . => =C B; B@ >= >B. ,

(85)

(86) (

(87)

(88) !

(89) )

(90) -

(91)

(92)

(93)

(94) . B: B; B< B= BB B>. &'. %

(95) 9 , & # " / %

(96) & , " & # %

(97) " 0 ) . . CB CC C@ ?; ?> ?C.

(98) .

(99) /

(100) $

(101)

(102) !

(103) . 0,. >: ) 5 + @> >; " 0 ) %

(104) ) @C >< " 0 ) %

(105) ) :A= & 1

(106)

(107)

(108) + $.

(109)

(110) /

(111) + . '. C: + 5 ::= C; + 5 9 ) ) + ::> C< ) ::? "

(112) . #. 2 . ,. .

(113)

(114) =: &#% =; &#% =< 5

(115) == 5

(116) =B 5 &#% => 5 &#% =C 5 * D ?-

(117) * - B:

(118) B; &#% B< &#% B= 5 &#%

(119) BB 5 &#% B> ) &#% *+D?- . >; >< >= >B >B >B C; ?= @; @< @< @= @=. >: 5

(120) ::: .

(121) C: 5 2 ::? C; 5 2 :;:. .

(122) ;: " ;; " +),% ;< "

(123) * - ;= "

(124) ;B &

(125) ;> &

(126) <: <; << <= <C <? <@ <:A. "

(127) "

(128) EF , *%- ++)% +% ,/

(129) ) 2

(130) 2

(131) 2/% 2

(132) /&#% % 2 +,)%

(133) % &#% &#% /&#% &#% 2

(134) <:: " +,/ *;<<;- <:; +,/

(135) <:<

(136) . ? @ :: :; := :B :? ;; ;= ;B ;? ;? ;@ <: <; << <= .

(137) <:= <:B <:> <:C. ) # "

(138) %

(139) % &#% <:? &

(140) =: & * - * -

(141) =;

(142) =< ) : == & D : ; < = * - * -

(143) =B &#% => % ++)% +%

(144) =C % )

(145) =? % ++)% +%

(146) =@ & D : ; < =

(147) D = * - * -

(148) =:A & D : ; ?

(149) D ? * - * -

(150) =:: % ++)% +%

(151) =:; % ++)%

(152) =:< % 5 &#% &#% &#% . <C =A =: =; == B: B= BB B> >: >> >C >?. >@. CA C: C; C<.

(153) B: % * B: B;- &#% B; % * B: B<- &#% B< , &#% B: B; B< *)0D :> D ?- B= % &#% B: B; *)0D :> D ?- BB % &#% B: B< *)0D :> D ?- >: & >; )

(154) >< * D A D ; D ; D ;- >= * D A D ; D :A D =- >B % ++)% )

(155) >> % ++)% )

(156) * D< = B- >C % ++)% ) &#% * D< = B- >? )

(157) >@ % ++)% * # >?- )

(158) >:A % ++)%

(159) ) *< - >:: % ++)% ) &#% . ?? ?@ @A @: @= @> @? :AA :A: :A= :AB :A> :AC ::: ::; ::<. C: , 2 ::@ .

(160) C; % 2

(161) 2 :;A C< , 2 :;: C= % 2

(162) 2 :;;. .

(163) + $ * ) - 5 & ! G:H G;H $ # . G<HIGBH %

(164) $ 5

(165) J

(166)

(167)

(168) & 5 G>H ! " # GCH # *+,)%- 2 # G?H ( Æ 2 +,)% :.

(169)

(170) " +,)%

(171) +,)%

(172) Æ " +,)%

(173) $ " +,)%

(174) .

(175) $

(176)

(177) ! *! -J +,)%

(178) *! -

(179)

(180)

(181) (

(182) *&#%- G@H

(183) &#% . * -

(184) &#%

(185)

(186)

(187) G:AH &#% &#% G::H

(188)

(189) &#% +,)%

(190)

(191)

(192) &#%. ! " " 0

(193) $

(194) ! ;.

(195)

(196) G:H G;H G:;HIG:?H 2

(197)

(198)

(199) G:@H G;AH G;:H

(200)

(201) Æ G;;HIG;CH *+,/-

(202) "

(203) *#- G;?HIG<;H # +,/

(204) #

(205) & " G<<HIG<>H %Æ

(206) *)2+- G<CHIG<?H

(207) )2+

(208) )2+

(209) "

(210)

(211) ! *)0- ! G<<H 4 7 + ) 5 G<@HIG=;H

(212) G=AH G=:H

(213) ! & G<@H " <.

(214) G=;H Æ " 4

(215) ! G=<H G==H

(216) ! ! G=<H G==H G=BH ! ! . G=<H G==H !

(217)

(218) $ G<<HIG<>H. # $

(219) #

(220) + " Æ

(221) $ ' " $ ' !

(222) % =.

(223) K: : . ! ; Æ

(224)

(225)

(226) G<@HIG=;H J ! $ $ G<@HIG=;H ( $ " ! *)8&- "

(227) $ )

(228) 9 &#% '

(229) & ! G=<H G==H Æ ! G=<H G==H * -

(230) ' $ ' B.

(231) %

(232) Æ $ G<@H G=:H

(233) "

(234)

(235) )

(236) G=>HIGBAH ! "

(237) J ! # +,)%

(238) " +,)%

(239) % ' . % & ' 5 ;

(240) +,)%

(241) ' 1 )8& 5 <

(242) #

(243) &#% ++)% Æ ! ' ! *+%- " 2

(244)

(245) >.

(246) 5 =

(247) '

(248) "

(249) ! ! 5 B

(250) "

(251) ' G=BH Æ 5 > 5 B

(252) J '

(253) ! 5 C Æ +,)%

(254) "

(255) ' 5 C< . C.

(256)

(257)

(258) ! ( " # ;: * - v( n) x ( n). r (n). s(n). y(n). Equalizer. Channel. xˆ(n − D). # ;:3 " * -

(259) * - * - * -

(260) , * - D G * - * :- * K :-H

(261) *- ' 3. * -. D * - K

(262) * D. * * -- K

(263) * -. *;:-. * - */)7 * - D :

(264) * - 8 *"'80- ?.

(265) *- * * -- . * * -- D. . . * - . . *;;-.

(266) * - " 5 :

(267) J

(268) +,)%

(269) . !! )* +

(270) , D G *A- *:- * :-H D G *A- *:- * :-H 0 ! :

(271) , * - L * * -- ! A ; : % , M N +,)%

(272)

(273) *- L # ;; +,)%

(274) +,)%

(275) . ra. MLSE. xˆ a. # ;;3 " +),%. @.

(276) O . D *. : D . . . . D . D . . . ;. *. *. * *. -- . ;. . * * - * * ---. . . . . * * - - . *;<*;=*;B*;>-. Æ 2 2

(277) % * - *;>- " * - % D A D " EF 2 D : +, +, +, . !# & " " ' !

(278) # ;<

(279) * -

(280)

(281)

(282) * - D G * - * :- * K :-H

(283)

(284) O* - * - # *;:- . - D * - K * -. *. :A. *;C-.

(285) r (n − Le + 1). r (n − 1). r ( n) z −1. z −1. xˆ (n − D). y (n). Equalizer. # ;<3 "

(286) * - * - D G

(287) * -

(288) * :-

(289) * K:-H * - D G * - * :- * K :-H * - D +** -- *;? *. - D G * - * :- * K:- * - * :- * K;-H . . *;@-. +*- ' ; * - ' * - : , % ! . . D . . : . *;:A-. ' ! . D 3 * - D : D

(290) . . . *;::-.

(291) ! * - 9 "'80 G<:H

(292) O* - D K::

(293)

(294) ****. ---- AA *;:;. . ::.

(295) . ** -- D

(296). . . ** -- D. . ** -- ** --. *;:<-. . . *. . . . . *;:=; 0

(297) # ;= " . z −1. . z −1. ". r ( n − 1). r (n). r ( n − Le + 1). Equalizer with Feedback. " z. xˆ(n − S − 1) z −1. −1. xˆ( n − D). y (n). xˆ( n − S ). z −1. # ;=3 "

(298) !

(299) * - O * - O * - D GO * - O* :- O* K ;-H K : , O * - D ; ' , 3 : " D O : *;:B. . . 8 . D : 3 O * - D O D . . . ½ . :;. *;:>*;:C-.

(300) O * - D O D % * -. D 3 * - D : D

(301) . . . *;:?*;:@-. 8 G::H &#% . O* - D K: * * - O * - D O - A. A . *;;A-. ** - O * - D O - D . ** -- ** --. *;;:-.

(302) **. : . .

(303). . . . ** -- D. . O * . . . . *. . . . - D O -. -.

(304). . ;. . *;;;-.

(305) :3 5

(306) D ; , D : D AB " AAB

(307)

(308) D ; D A * - D G * - * :- * ;-H * - D : * - D :. D D G:B :BH D G:B ABH D GAB ABH D GAB :BH D D GAB :BH D GAB ABH

(309) D G:B ABH D G:B :BH .

(310) *;:;- # ;B ! PN * - D K: PN * - D : . :<.

(311) * - D : * - D : . D * - . D * - . . 3

(312) ** -- A. *;;<-. 3

(313) ** -- A. *;;=-. 2. 1.5. 1. r(n-1). 0.5. Rd+. Rd−. 0. -0.5. -1. -1.5. -2 -2. -1.5. -1. -0.5. 0. 0.5. 1. 1.5. 2. r(n). # ;B3 &

(314) . ;3. 5 D ; D AB D : "

(315)

(316) D ; D A

(317) *;:;- # ;> # !

(318) ! * -

(319) !

(320) % ; . :=.

(321) 2 1.5 1. r(n-1). 0.5. Rd−. 0. Rd−. Rd+. Rd+. -0.5 -1 -1.5 -2 -2. -1.5. -1. -0.5. 0 r(n). 0.5. 1. 1.5. 2. # ;>3 &

(322)

(323)

(324) $ . !% , )+ "

(325) +,)%

(326) +,)%

(327) )

(328) Q GB:H

(329) !

(330)

(331) ! :B.

(332)

(333) ) 5 G::H &#% * &#%- +,)%

(334) &#% +,)%

(335) +,)%

(336) . :>.

(337)

(338)

(339)

(340)

(341) 1

(342) . # + '( .

(343) . 9 # ;<

(344) . * - D * - . *<:-. D G H

(345) Æ "

(346) * - *++)%- * - D G* -H D G* * - * --H *<;. GH '

(347) * - G:CH

(348) * - ' D 2 *<<. . :C.

(349) 2 . . . D D. G* - * -H G * -* -H . *<=*<B-. * - * - * - ) *<<- *<;- ++)% . . . D D D. G* * - G * -H ; G * -H . * --H. . . . . . K 2 . *<>-. " ' "

(350) # <:

(351) " ! x (n − D ). r ( n). +. y (n). Adaptive Equalizer. e( n). −. # <:3 "

(352) . ,

(353) . * - D G * * --H. *<C-. *- * - Æ 3 * K :- D * - G * * --H *<?:?.

(354)

(355) ! *<?- . K :- D * - * * --. *. . *<@-. % *,+)-

(356) ! . * - D G * * --H D G * -H . *<:A-. ) *<:A- *<?- ! ,+) . * -. K :-. *. . D * - * -* - D * - K * -* -. *<::*<:;-.

(357) . " # ;= &#% * D :- . * - D * - K O * - . . *<:<-. D G! ! ! H O * - D GO * :- O* ;- O* -H )

(358) &#% Æ !

(359) +)% * - D G* * - * --H *<:=. ' &#% R D 2 . . . . :@. . *<:B-.

(360) D GR* -R * -H * -H D G * -R R D G H . *<:>*<:C*<:?-. 2 . . R* - D G* - O * -H . *<:@-. " ,+) . * -. K :* K :*. D * - * -. *<;A-. D * - K * -* - D * - K * -O * -. *<;:*<;;-. #! ) " - +

(361)

(362) +%

(363) ! GB;H

(364)

(365) % ! ! ! +%

(366) GB<H +%

(367) GB=H 5 Æ A : * - D * - K

(368) * - *<;<. .

(369) * - "'80

(370) * - *;C- * - D * - *<;=

(371) Æ N A A A A *<;BD A A . . . . . ;A.

(372) '

(373) . D * K -. . . . *<;>-. * K:- " ,+) . * -. D * - * -* - * K :- D * - K * -* -. *<;C*<;?-. O* - D ** -- A * - D :: *<;@"A 0 +% % . . *O * - D * --. * * -* - " A * * - * -* - K * - * - " A G

(374) * * - * - K * - * - " A* --H # * - * : *<<A # . D D D. . . . . . D. . . D. . . . . * - D #* 8 * - D G

(375) * -

(376) * :-

(377) * K :-H +% * - D # * - * - *<<:-.

(378) .

(379) . . . +%

(380) D # * - * . . . . *<<;-. " GB=H +%

(381) . * -. K :-. *. D * - * -* -. D * - K :* -** --* - ;:. *<<<-.

(382) :* -

(383) * -- D * :* - D A: * *<<=* * -- D * - 0 # <;

(384) $ ' . . x(n − D ). r ( n). tanh(ε x). f. +. y (n). e( n). −. # <;3 "

(385) EF

(386) *,/%- ' ++)%

(387) *<-. * - D *$ * --. *<<C-. . 0 := .