Sequences with Low Correlation

Size: px

Start display at page:

Download "Sequences with Low Correlation"

동균 송
6 years ago
Views:

1 레일리페이딩채널에서의 DPC 부호의성능분석 * 김준성, * 신민호, * 송홍엽 00 년 7 월 1 일 * 연세대학교전기전자공학과부호및정보이론연구실

2 발표순서 서론 복호화방법 R-BP 알고리즘 UMP-BP 알고리즘 Normalied-BP 알고리즘 무상관레일리페이딩채널에서의표준화인수 모의실험결과및고찰 결론 Codig ad Iformatio Theory ab /15

3 서론 ow Desity Parity Check codes 196년 Gallager에의해처음제안됨 패리티검사행렬 H의원소들이대부분 0 인선형블록부호 확률적인반복복호방법을사용하여 Shao의채널용량한계에근접하는성능을보임 DPC 부호의복호의복잡도를줄이는방법에대한연구 UMP-BP 알고리즘, R-BP 알고리즘 (J. Che, M.P.C.Fossorier => 레일리페이딩채널환경에서의성능분석 Codig ad Iformatio Theory ab 3/15

4 복호화방법 채널모델 BPSK 변조방식 Codeword : c 송신되는 sequece : s 수신된신호 : ( c, c y,, c 1 N s ( s, s v,, sn, s c 1, 1,,, N 1 v N 0 : mea 0, variace 인랜덤변수 Codig ad Iformatio Theory ab 4/15

5 파라미터 R-BP 알고리즘 : 수신된 으로부터얻어지는 bit 의 log-likelihood ratio p( c 1 y 4 여기서는 F l y p( c 0 y N0 : check ode m에서 bit ode 으로가는 bit 의 log-likelihood ratio F m m : bit ode 에서 check ode m 으로가는 bit 의 log-likelihood ratio : 매번반복복호시에계산되는 bit 의 a posteriori log-likelihood ratio N( m : H m 1 M ( m : H 1 N \ m ( m : bit 을제외한 N(m M \ y ( m: check 을제외한 M ( : check m 에관여하는 bit 의집합 : bit 에관여하는 check 의집합 Codig ad Iformatio Theory ab 5/15

6 초기화 (Iitialiatio 각각의 m, 에대하여 m F R-BP 알고리즘 반복복호 (Iterative processig 행방향 (check ode 각각의 m, 에대하여 T m m ' N ( m\ 1T l 1T 1 exp( 1 exp( m m m' m' Codig ad Iformatio Theory ab 6/15

7 R-BP 알고리즘 열방향 (bit ode 각각의 m, 에대하여 m F Hard decisio F c m' m' M ( \ m m mm ( cˆ ˆ cˆ 1 0 (i, if H cˆ 0 c if 0 ˆ 0 ĉ (ii => 를 codeword 로결정, 반복복호끝냄 ˆ 0 H c => 다시반복복호수행 정해진반복복호숫자까지결과가나오지않을때 => 복호실패 Codig ad Iformatio Theory ab 7/15

8 초기화 (Iitialiatio 각각의 m, 에대하여 UMP-BP 알고리즘 m y 반복복호 (Iterative processig 행방향 (check ode m 1, 0, if if m m 0 0 m m T m N ( m ' N ( m\ mod 1 exp( 1 exp( m' m' ( 1 m m exp(mi exp(mi ' N ( m\ ' N ( m\ m' m' 1 1 m m m ( 1 mi ' N ( m\ m' Codig ad Iformatio Theory ab 8/15

9 UMP-BP 알고리즘 열방향 (bit ode m y y Hard decisio c m' m' M ( \ m m mm ( cˆ ˆ cˆ 1 0 (i, if H cˆ 0 c if 0 ˆ 0 (ii => 를 codeword 로결정, 반복복호끝냄 ˆ 0 H c ĉ => 다시반복복호수행 정해진반복복호숫자까지결과가나오지않을때 => 복호실패 Codig ad Iformatio Theory ab 9/15

10 Normalied-BP 알고리즘 R-BP 알고리즘과 UMP-BP 알고리즘의차이점분석 R-BP 알고리즘과 UMP-BP 알고리즘의차이는 m 을 구하는방법에있음 m _ R m _ UMP m _ UMP 과의부호는같고크기는가항상더크다 => 표준화인수 E E m _ UMP m _ R => m m m ( 1 mi ' N ( m\ m' / Codig ad Iformatio Theory ab 10/15

11 무상관레일리페이딩채널에서의표준화인수 출력 1 인 BPSK 변조방식에서레일리페이딩채널을지난출력 y에대한 coditioal pdf => => => 1 ( y a p( y a exp a : 표준화된레일리페이딩인수, [ E a ] 1, p( a a exp( a m p( P( x 0 y, a log P( x 1 y, a m 0 exp y a ( y a / 8a / E[ m _ R ] ( m1 m3 / 3 m5 / 5 W E[ m _ UMP ] p( m dm dy 0 y k W m k [ E(tah( m / ] exp( a, =( 행무게 -1 da Codig ad Iformatio Theory ab 11/15 W

12 모의실험결과및고찰 길이 190 인비균일 DPC 부호의성능 of DPC code o Ucorrelated Rayleigh Fadig Chael (N=190 0Performace 10 Normalied-BP (itr=80 UMP-BP (itr=80 R-BP (itr= Bit error rate Eb/No Codig ad Iformatio Theory ab 1/15

13 모의실험결과및고찰 길이 0000 인균일 DPC 부호의성능 Performace Aalysis of DPC code o Ucorrelated Rayleigh Fadig Chael (N= Normalied-BP (itr=80 UMP-BP (itr=80 R-BP (itr= Bit error rate Eb/No Codig ad Iformatio Theory ab 13/15

14 모의실험결과및고찰 복호에성공했을경우의평균반복복호횟수 알고리즘 ` E b /N o R-BP UMP-BP Normalied-BP Codig ad Iformatio Theory ab 14/15

15 결론 UMP-BP 알고리즘을개선시킨 Normalied-BP 알고리즘은레일리페이딩채널환경에서도 AWGN 채널환경에서와마찬가지로복호의복잡도를줄이면서 R-BP 알고리즘에근접하는성능을가진다. Codig ad Iformatio Theory ab 15/15

그룹웨어와 XXXXX 제목 예제

그룹웨어와 XXXXX 제목 예제 데이터통신 부호화 (encoding) 부호화 (Encoding) 의개념 정보 Encoder 신호 1 Digital - to - Digital 2 Analog - to - Digital 3 Digital - to - Analog 4 Analog - to - Analog 2 1 Digital-to-Digital Encoding Digital 정보를 Digital