DBPIA-NURIMEDIA

Size: px
Start display at page:

Download "DBPIA-NURIMEDIA"

Transcription

1 논문 C-05 한국통신학회논문지 07-1, Vol. 32, No. 1C 여러입력여러출력시스템에알맞도록너비를먼저탐색하는가장비슷함복호방식 준회원강현구 *, 종신회원송익호 *, 준회원안태훈 *, 종신회원김윤희 ** A Maximum Likelihood Decoding Scheme Based on Breadth-First Searching for Multi-Input Multi-Output Systems Hyun Gu Kang* Associate Member, Iickho Song* Lifelong Member, Taehun An* Associate Member, Yun Hee Kim** Lifelong Member 요 약 여러입력여러출력시스템에서쓰는복호방식인공복호기는깊이를먼저탐색하는가장비슷함복호방식이다. 이논문에서는너비를먼저탐색하는방법을바탕으로, 여러입력여러출력시스템에알맞은새로운가장비슷함복호기를제안한다. 제안한복호기는가장비슷함검파기와비트오류율이같으며공복호기보다계산량이꽤적다는것을모의실험으로보인다. Key Words : Multi-Input Multi-Output, Maximum Likelihood Decoding, Sphere Decoder, Breadth-First Searching, Computational Burden ABSTRACT The sphere decoder (SD) has recently been proposed to perform maximum likelihood (ML) decoding for multi-input multi-output systems. Employing a `breadth-first' searching algorithm for closet points in a lattice, we propose a novel ML decoding scheme for multi-input multi-output systems. Simulation results show that the proposed scheme has the same bit error rate performance as the conventional ML decoders while allowing significantly lower computational burden than the SD. Ⅰ. 서론무선통신채널에서여러길감쇄가일어날때보내는쪽과받는쪽에안테나를여러개쓰면여러길감쇄의영향을줄일뿐아니라주파수효율도높일수있다 [1]. 이러한여러입력여러출력 (multiinput multi-output) 시스템의보기로는, 꾸미기쉽고 얼개가비교적간단한브이- 블래스트 (vertical-bell Laboratories Layered Space-Time: V-BLAST) 시스템을들수있다 [2]. 브이- 블래스트시스템에서는보내려는데이터를몇개로나누고, 이를나눈수만큼의송신안테나에서보낸다. 이때, 이와같이송신안테나를여러개쓰면보낸신호끼리간섭을일으키기때문에효율적인검파기를설계하는것이무엇 이논문은과학기술부의재원으로한국과학재단이선정하여지원하는 2005 년국가지정연구실사업과제 M J 의결과가운데하나입니다. * 한국과학기술원전자전산학과 (khg@sejong.kaist.ac.kr, i.song@ieee.org, tahn@sejong.kaist.ac.kr) ** 경희대학교전자정보학부 (yheekim@khu.ac.kr) 논문번호 :KICS , 접수일자 :2006 년 9 월 5 일, 최종논문접수일자 :2007 년 1 월 2 일 34

2 논문 / 여러입력여러출력시스템에알맞도록너비를먼저탐색하는가장비슷함복호방식 보다중요하다. 이제까지여러논문에서여러입력여러출력시스템에알맞은효율적인검파기들을연구하였다 [3, 4]. 이론적으로, 가장비슷함기준을따라신호를검파하면비트오류율 (bit error rate) 성능이가장뛰어나다. 이때, 모든가능성을다살펴보는 (full-search: 줄여서, 모가살 ) 복호기를써서신호를가장비슷함검파하면안테나나별자리신호수가많은시스템에서는계산량이너무많다. 보기를들어, 송신 수신안테나를 4개씩쓰고 16진직교진폭변조하여 (quadrature amplitude modulation: QAM) 신호를보낼때, 모가살복호기로신호를검파하려면 번곱셈해야한다. 이에, 모가살복호기보다간단한여러검파기들이제안되었다. 영만들기결정되먹임등화 (zero forcing decision feedback equalization: 줄여서, 영결되 ) 검파기는모가살복호기보다계산량이적지만비트오류율성능이많이떨어진다 [5]. 영결되검파기보다비트오류율성능이좋은검파기들이많이제안되었지만 [6, 7], 이들은여전히비트오류율관점에서최적이아니다. 한편, 공복호기는 (sphere decoder) 가장비슷함검파를초공간에숨어있는격자점들을찾는문제로바꾸어풀이를찾는방식이다 [8-10]. 공복호기는비트오류율이최적이고모가살복호기보다평균계산량이적다. 다만, 공복호기에서는신호대잡음비를추정해처음문턱값을얻는데, 처음얻은문턱값이가장비슷함풀이의유클리드거리보다아주크면계산량이매우많이늘어나고, 처음얻은문턱값이가장비슷함풀이의유클리드거리보다작아복호를실패하면, 더큰문턱값을써서처음부터다시복호를시작하거나지움을선언한다. 공복호기가지움을선언하면공복호기의비트오류율은최적이아니다. 이논문에서는, 너비를먼저탐색하는방법으로 [11] 초공간에숨어있는격자점들을찾아가장비슷함풀이를얻는신호복호기를제안한다. 제안한복호기는신호대잡음비를추정하지않고, 비트오류율이최적이며, 공복호기보다계산량이적다. 더욱이, 비트오류율성능에서조금손해를보기로하면, 알고리즘을조금고쳐계산량을훨씬더줄일수도있다. Ⅱ. 시스템모형 송신기에서는데이터를 개로나누고데이터마다부호를입힌다음직교진폭변조한신호를무선 채널로보내며, 수신안테나 개에서는이들신호의조합을받는다. 이때, 송신기마다같은수의별자리를써서직교진폭변조한다고둔다. 이제, 보낸복소신호벡터 는아래와같이나타 낼수있다. (1) 여기서, 윗첨자 는벡터전치를나타내고벡터 의째원소 는째송신기에서직교진폭변조한신호를나타낸다. 그러면, 받은신호벡터 를아래와같이쓸수있다. 여기서, (2) 는평균이 이고, 분산이 이며, 서로독립이고, 분포가같은복소정규잡음 개가이루는벡터이고, 벡터 의째원소 는 째수신안테나에서받은신호이며, (3) 은크기가 인채널전달행렬이다. 행렬 의원소 는째송신안테나와째수신안테나사이의복소채널전달계수를나타낸다. 이논문에서수신기는 의모든원소를알고있다고둔다. 받은신호벡터 (2) 는복소수꼴인데, 이를실수꼴로쓰면아래와같다. 여기서, (4) (5) (6) (7) 35

3 한국통신학회논문지 07-1, Vol. 32, No. 1C 그리고 (8) 신호벡터 에서 (10) 을바로계산하면효율이떨어진다. 이에, 효율적으로가장비슷함풀이 을찾도록 (10) 의모양을바꾸면아래와같다 [8]. 이다. 한편, 과 은각각실수와허수부분을나타내고,,, 는 행렬이다. 식 (7) 에서, 차원벡터는신호집합 의 원소인데, 보기를들어, 4진직교진폭변조하여신호를보낸다면 이고 16진직교진폭변조하여신호를보낸다면 이다. 시스템모형 (4) 에서, 가주어졌을때의확률 밀도함수 는아래와같다. (9) 여기서, 는채널행렬 의째행째열의원소이다. 한편, 가장비슷함기준을써서신호를검파하면, (9) 에서 (10) 을가장작게하는벡터 를찾아야한다. 여기서, 은유클리드거리이다. 따라서, 시스템모형 (4) 에서최적풀이는아래와같이나타낼수있다. (11) 이논문에서는 이라 ( 곧, 이라 ) 두지만, 이논문에서얻은결과들을바탕으로 인때의결과도쉽게얻을수있다. Ⅲ. 제안한복호기 3.1 제안한복호알고리즘 검파기의비트오류율성능을가장좋게하려면 (9)-(11) 에서본바와같이가장비슷함풀이 를찾아야한다. 이를이제, (11) 을바탕으로가장비슷함풀이 을찾으려할때모든 (12) 여기서, 행렬 와 은 를 분해하여얻은것으로서, 와 를만족시킨다. 한편, 이고 (13) (14) 이다. 식 (13) 에서, 차원정규잡음벡터 의원소들은서로독립이고분포가같다. 이제, (12) 와 (13) 을바탕으로 (11) 을아래와같이다시쓸수있다. (15) 한편, 가장비슷함거리 는아래와같이뜻매김한다. (16) 여기서, 는 의째행째열의원소이다. 3.2 복호알고리즘이제, 성능이가장좋으면서공복호기보다계산량이적은새로운방식을생각해보자. 이해하기쉽도록, 나무얼개를써서신호벡터를나타내고이를바탕으로제안한방식을설명하고자한다. 먼저, 뿌리에서시작하고 층으로이루어진 진나무얼개를생각하자. 여기서, 는집합 의원소의개수이다. 이나무얼개에서째층의째마디가나타내는벡 터를 라하자. 여기서, 이고 이다. 그러면, 신호벡터 은이나무얼개맨아래층의째마디에해 36

4 논문 / 여러입력여러출력시스템에알맞도록너비를먼저탐색하는가장비슷함복호방식 당하는벡터 로나타낼수있다. 이제, 차원벡터 의마디거리 을아래와같이뜻매김하자. (17) 그러면, 째층의째마디에해당하는벡터 의 마디거리는 이고, 이는 (16) 의오른쪽 항가운데에서가장오른쪽부터 개더한꼴이다. 식 (14) 를살펴보면, 을이루는신호성분은신 호들 가운데 뿐이다. 곧, 다른신호들의간섭이없는 을써서 을먼저복호하는것이가장바람직하다. 이제, 째층의모든마디거리를계산한다음 보다마디거리가큰마디를모두버린다. 여기서, 은 을만족시키는수이다. 버린마디들과그마디들에서뻗은마디들은더이상생각하지않는다. 다음에, 째층에서살아남은 ( 버리지않은 ) 마디들에서뻗은 째층의모든마디의마디거리를계산하고, 보다마디거리가큰마디를모두버린다. 여기서, 은 을만족시키는수이다. 이런과정을되풀이하여맨아래층에서 ( 첫째층 ) 마디거리가가장작은마디를찾으면복호과정이끝난다. 맨아래층에서마디거리가가장작은마디가나타내는벡터가바로가장비슷함풀이 이다. 여기서, 가작을수록마디를더많이버릴수있으며, 이는계산량이득이더큼을뜻한다. 한 편, 제안한방식에서는 를얻을때 분해를쓰는잘알려진검파방법들가운데계산량이가장적은결정되먹임등화방법을쓴다. 결정되먹임등화풀이와결정되먹임등화거리를각각 와 이라두고, 째층에서살아남은마디들에서뻗은째층의마디들가운데마디거리가째로작은마디에해당하는 벡터를 는아래와같이얻을수있다. 라두자. 그러면, (18) 여기서, 이고 은 와 을나란히놓아만든것으로아래와같다. (19) 여기서, 와 는가장비슷함거리 보다언제나 크거나같으므로, 는아래를만족시킨다는것을눈여겨볼만하다. (20) 제안한방식에서는복호실패가일어나지않으며, 버린마디에는결코가장비슷함풀이가들어있지않음을 (20) 에서알수있다. 한편, (18) 에서 를계산하는데 드는계산량도꽤많다. 이에, 검사벡터 를써서 의계산량 을줄인다. 처음에는검사벡터를 으로두고, 일때에는를 로바꾼다. 구 체적으로는, (18) 의 을계산하기에앞서 서 와 을견주어보고 와 이같으면 이므 로 을계산하지않는다 : 이는 을계산하는데드는연산을줄일 수있음을뜻한다. 한편, 와 이다 르면 을계산한다음 (18) 을써서을 얻는다. 표 1은제안한방식의알고리즘을정리한것이다. 표 1에보인알고리즘에서, 둘째단계의 2-2와 2-3 을좀더자세히설명하면다음과같다. 앞에서말한대로살아남은마디들만생각하여, 째층에서살아남은마디수를 이라하고, 이라두자. 한 편, 집합 은집합 과같다. 보기를들어,,,,, 그리고 일때, 집합 는순서만조금 다를뿐집합 와같다. 그러면, 이고 일때 37

5 한국통신학회논문지 07-1, Vol. 32, No. 1C 표 1. 제안한방식의알고리즘 (21) 첫째단계입력 (,, ) 행렬 를 분해한뒤 를계산한다 결정되먹임등화방법을써서 을얻고 을계산한다. 을계산하면째층의마디거리 을얻 을수있다. 여기서, 고,, 그리 (22) 이다. 식 (21) 에서, 는이미 째층에서 얻었으므로째층에서마디거리를얻으려면 와 만계산하면된다. 한편, 계산량을더욱줄이고자 를다음과 같이계산한다. 먼저, (22) 를다시쓰면아래와같다. 여기서, 이고 (23) 이라둔다. 이제, 일때부터 를얻는데, (23) 의둘째항을 계산하기에앞서서 와 을견주어본다 : 이면 가다를때에만 을계산하지않는다. 곧, 이므로 와 을계산하여 계산량을줄일수있다. 식 (21) 은공복호기에서도쓰지만 (23) 을써서계산량을줄이는방법은제안한방식에서만쓸수있음을새겨두자 : 공복호기에서는깊이를먼저탐색하기때문에 (23) 을써서계산량을줄이기에는매우까다롭다. 그림 1은 이고 일때, 제안한방식을쓴복호과정을보여준다. 제안한방식에서는마디마다마디거리를많아야한번계산하고, 마디거리를계산할때에도이웃벡 터를 ( 보기를들면, (23) 에서벡터 과짝을이루 는벡터 ) 써서계산량을줄인다. 한편, 공복호기에서는깊이를먼저탐색하므로한마디를여러번탐색할때도있고, 따라서, 살아남은마디마다마디거리를적어도한번계산한다. 공복호기에서도마디마다마디거리를한번만계산할수있으나, 그 출력 (,,, ). 둘째단계 입력 (,,,, ) 먼저,, 그리고 으로둔다 째층에서모든마디들의마디거리를 계산하고 을얻은다음 2-4로간다 째층에서살아남은마디들에서뻗은째층의모든마디들의마디거리를계산하고 을얻는다. 이면 2-4로가고, 이면 2-7로간다 이면, 로두고 2-6으로간다. 이면, 2-5로간다 을계산한다. 이면, 로두고 2-6으로간다. 이면, 그리고 로두고 2-6으로간다 마디거리가보다큰마디들을모두버리고, 을하나줄인다음 2-3으로간다 복호를끝낸다. 출력 ( ) 렇게하려면계산했던모든마디거리를복호가끝날때까지저장해두어야한다. 그림 1. 제안한방식의복호과정 ( ) 38

6 논문 / 여러입력여러출력시스템에알맞도록너비를먼저탐색하는가장비슷함복호방식 4.1 계산량분석 Ⅳ. 성능평가 곱셈횟수는복호기의계산량을견주는데많이쓰인다. 이제, 제안한방식과다른복호기들이가장비슷함풀이를찾는데 ( 복호하는데 ) 드는곱셈횟수를견주어보자. 표 1에보인알고리즘의첫째단계에서 를 분해하는데 번쯤 [12], 를계산하는 데 번, 을얻는데 번곱셈하고, 을얻는데 번나눗셈한다. 곱셈과나눗셈의계산량이같다고두면, 첫째단계에서는아래만큼곱셈한다. (24) 이제, 둘째단계에서 과을계산하는데드는곱셈횟수를각각 과 로두면, 이고 이며, 째층에서계산을하는데드는곱셈횟수를아래와같이쓸수있다. (25) 따라서, 둘째단계에서는아래만큼곱셈한다. (26) 식 (26) 에서,,, 그리고 은신호대잡음비 (signal to noise ratio: SNR), 신호별자리크기, 그리고송신 / 수신안테나수의영향을받으며아래를만족시킨다. 그리고 (27) (28) (29) 식 (26)-(29) 을바탕으로둘째단계에서가장많이계산할때와가장적게계산할때드는곱셈횟수를얻으면각각아래와같다. (30) (31) 곧, 제안한방식은가장비슷함풀이를찾을때, 많으면 (24) 와 (30) 을더한만큼, 적으면 (24) 와 (31) 를더한만큼곱셈한다. 4.2 모의실험 이제, 몬테카를로방법으로 번모의실험하여얻은평균곱셈횟수를바탕으로제안한방식과공복호기의계산량을견주어보자. 또한, 제안한방식, 모가살복호기, 그리고공복호기의비트오류율성능도견주어보자. 모의실험에서, 신호대잡음비는 전송신호전력 으로두었으며, 모든결과는 번거듭실험하여얻었다. 한편, 공복호기에서, 처음얻은문턱값이가장비슷함거리보다작아복호할수없을때에는문턱값을두배로하여다시복호를시작하였다. 그림 2 는제안한방식과공복호기가복호과정을 번되풀이하는동안얻은곱셈횟수들을오름차순으로세운것이다. 이그림에서점 는째로적은곱셈횟수가임을나타내며, 결정- 공복호기는공복호기의처음문턱값을결정되먹임등화방법을써서얻었음을나타낸다. 이그림에서제안한방식은결정-공복호기보다더적게계산할것임을알수있다. 그림 3은제안한방식과결정 -공복호기의곱셈횟수를가장나쁠때와가장좋을때로나누어보여준다. 결정- 공복호기에서이론적으로가장나쁠때의곱셈횟수를얻기는매우어렵지만, 가장좋을때의곱셈횟수는이론적으로 쯤이다. 이론과모의실험에서얻은가장좋을때의곱셈횟수와가장나쁠때의곱셈횟수모두제안한방식이결정 -공복호기보다적다. 그림 4는제안한방식, 결정- 공복호기, 그리고추정-공복호기의평균곱셈횟수를보여준다. 여기서, 추정- 공복호기는신호대잡음비를추정하여처음문턱값을얻은공복호기를뜻한다. 이때, 수신기가신호대잡음비를제대로추정하였다고두었고, 가장비슷함거리가문턱값보다작을확률이 가되도 39

7 한국통신학회논문지 07-1, Vol. 32, No. 1C 그림 2. 제안한방식과결정 - 공복호기의곱셈횟수분포 (, 진직교진폭변조 ) 그림 4. 제안한방식과공복호기의평균곱셈횟수 ( ) 그림 3. 제안한방식과결정 - 공복호기의이론적인곱셈횟수모의실험에서얻은곱셈횟수 (, 진직교진폭변조 ) 록처음문턱값을잡았다. 이그림에서제안한방식은공복호기보다평균적으로적게계산함을알수있다. 게다가, 추정-공복호기에서신호대잡음비를추정하는데드는곱셈횟수는생각하지않았음에도, 제안한방식의평균곱셈횟수가추정- 공복호기의평균곱셈횟수의 밖에되지않음을새겨두자. 한편, 신호대잡음비가낮아질수록제안한방식과공복호기의평균곱셈횟수차가점점더커진 그림 5. 제안한방식, 모가살복호기, 공복호기의성능특성다. 그림 5는제안한방식, 모가살복호기, 그리고공복호기의비트오류율성능을보여준다. 복호기모두가장비슷함기준을따라풀이를찾으므로, 비트오류율성능이같음을알수있다. Ⅴ. 맺음말이논문에서는여러입력여러출력통신시스템에서비트오류율은최적이고공복호기보다계산량 40

8 논문 / 여러입력여러출력시스템에알맞도록너비를먼저탐색하는가장비슷함복호방식 이적은새로운복호기를제안하였다. 제안한방식은너비를먼저탐색하여얻는정보를바탕으로복호하는데드는계산량을줄였을뿐만아니라신호대잡음비도추정하지않는다. 모의실험으로제안한방식은비트오류율성능이최적이고공복호기보다더적게계산함을보았다. 아울러, 신호대잡음비가낮아질수록제안한방식의계산량이득이더높아짐을보았다. Lett., vol. 4, no. 5, pp , May [10] B. Hochwald and S. ten Brink, Achieving near capacity on a multiple antenna channel, IEEE Tr. Comm., vol. 51, no. 3, pp , Mar [11] D. W. Patterson, Introduction to Artificial Intelligence and Expert Systems, Prentice Hall, [12] G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, 참고문헌 [1] G. J. Foschini and M. J. Gans, On limits of wireless communications in a fading environment when using multiple antennas, Wireless Pers. Comm., vol. 6, no. 3, pp , Mar [2] G. D. Golden, G. J. Foschini, R. A. Valenzuela, and P. W. Wolniansky, Detection algorithm and initial laboratory results using the V-BLAST space-time communication architecture, Electron. Lett., vol. 35, no. 1, pp , Jan [3] G. J. Foschini, G. D. Golden, R. A. Valenzuela, and P. W. Wolniansky, Simplified processing for high spectral efficiency wireless communication employing multi-element arrays, IEEE J. Sel. Area. Comm., vol. 17, no. 11, pp , Nov [4] 황현철, 신승훈, 이철진, 곽경섭, 시공간블록부호화를적용한공간다중화시스템수신기 : 복잡도감소방안, 한국통신학회논문지, 29권, 11호, 쪽, 2004년 11월. [5] C. Shen, H. Zhuang, L. Dai, and S. Zhou, Detection algorithm improving V-BLAST performance over error propagation, Electron. Lett., vol. 39, no. 13, pp , June [6] S. W. Kim and K. P. Kim, Log-likelihood-ratio -based detection ordering in V-BLAST, IEEE Tr. Comm., vol. 54, no. 2, pp , Feb [7] 오종호, 안태훈, 송익호, 박주호, 박소령, 감쇄환경에서여러입력여러출력시스템에알맞은혼합검파방식, 한국통신학회논문지, 31권, 9호, 쪽, 2006년 9월. [8] E. Viterbo and J. Boutros, A universal lattice code decoder for fading channels, IEEE Tr. Inform. Theory, vol. 45, no. 5, pp , July [9] O. Damen, A. Chkeif, and J. C. Belfiore, Lattice code decoder for space-time codes, IEEE Comm. 강현구 (Hyun Gu Kang) 준회원 2004년 8월고려대학교전자및정보공학부공학사 2006년 8월한국과학기술원전자전산학과공학석사 2006년 9월 ~ 현재한국과학기술원전자전산학과박사과정 < 관심분야 > 이동통신, 정보이론, 검파와추정송익호 (Iickho Song) 종신회원 1982년 2월, 1984년 2월서울대학교전자공학과공학사 ( 준최우등 ), 공학석사 1985년 8월, 1987년 5월펜실베니아대학교전기공학과공학석사, 공학박사 1987년 3월 ~1988년 2월벨통신연구소연구원 1988년 3월 ~ 현재한국과학기술원전자전산학과조교수, 부교수, 교수 1995년 1월 ~ 현재한국통신학회논문지편집위원대한전자공학회, 한국음향학회, 한국통신학회평생회원, IET 석학회원, IEEE 준석학회원 < 관심분야 > 통계학적신호처리와통신이론, 신호검파와추정, 이동통신안태훈 (Taehun An) 준회원 2006년 2월성균관대학교정보통신공학부공학사 2006년 3월 ~ 현재한국과학기술원전자전산학과석사과정 < 관심분야 > 이동통신, 검파와추정 41

9 한국통신학회논문지 07-1, Vol. 32, No. 1C 김윤희 (Yun Hee Kim) 종신회원 1995년 2월한국과학기술원전기및전자공학과공학사 1997년 2월한국과학기술원전기및전자공학과공학석사 2000년 1월 ~2000년 4월 UCSD 방문연구원 2000년 8월한국과학기술원전자전산학과박사 2000년 9월 ~2004년 8월한국전자통신연구원선임연구원 2004년 9월 ~ 현재경희대학교전자정보학부조교수 2006년 1월 ~ 현재한국통신학회논문지편집위원 IEEE 준석학회원 < 관심분야 > 이동 / 무선통신, 통계학적신호처리와통신이론, 부호화변조, 적응전송 42

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 06-31-9C-12 한국통신학회논문지 06-9 Vol.31 No.9C 감쇄환경에서여러입력여러출력시스템에알맞은혼합검파방식 준회원오종호 *, 안태훈 *, 종신회원송익호 *, 준회원박주호 *, 정회원박소령 ** A Hybrid Detection Technique for Multiple Input Multiple Output Systems in Fading

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 09-34-08-13 한국통신학회논문지 '09-08 Vol. 34 No. 8 여러입력여러출력시스템에서길이먼저살펴보기와가지길이문턱값을바탕으로둔준최적복호 정회원안태훈 *, 강현구 *, 오종호 *, 종신회원송익호 *, 윤석호 ** Near ML Decoding Based on Metric-First Searching and Branch Length Threshold

More information

Sequences with Low Correlation

Sequences with Low Correlation 레일리페이딩채널에서의 DPC 부호의성능분석 * 김준성, * 신민호, * 송홍엽 00 년 7 월 1 일 * 연세대학교전기전자공학과부호및정보이론연구실 발표순서 서론 복호화방법 R-BP 알고리즘 UMP-BP 알고리즘 Normalied-BP 알고리즘 무상관레일리페이딩채널에서의표준화인수 모의실험결과및고찰 결론 Codig ad Iformatio Theory ab /15

More information

¼º¿øÁø Ãâ·Â-1

¼º¿øÁø Ãâ·Â-1 Bandwidth Efficiency Analysis for Cooperative Transmission Methods of Downlink Signals using Distributed Antennas In this paper, the performance of cooperative transmission methods for downlink transmission

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 11-36-01-06 한국통신학회논문지 '11-01 Vol.36 No.1 깊이우선과너비우선탐색기법의결합과트리분할을이용한다중입출력신호를위한새로운최우도복호기법 준회원이명수 *, 정회원이영포 *, 종신회원송익호 **, 윤석호 * A Novel Decoding Scheme for MIMO Signals Using Combined Depth- and Breadth-First

More information

(72) 발명자 정진곤 서울특별시 성북구 종암1동 54-398 이용훈 대전광역시 유성구 어은동 한빛아파트 122동 1301 호 - 2 -

(72) 발명자 정진곤 서울특별시 성북구 종암1동 54-398 이용훈 대전광역시 유성구 어은동 한빛아파트 122동 1301 호 - 2 - (51) Int. Cl. (19) 대한민국특허청(KR) (12) 등록특허공보(B1) H04B 7/04 (2006.01) H04B 7/02 (2006.01) H04L 1/02 (2006.01) (21) 출원번호 10-2007-0000175 (22) 출원일자 2007년01월02일 심사청구일자 2008년08월26일 (65) 공개번호 10-2008-0063590 (43)

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2016 Jun.; 276), 504511. http://dx.doi.org/10.5515/kjkiees.2016.27.6.504 ISSN 1226-3133 Print)ISSN 2288-226X Online) Near-Field

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 13-38C-02-09 한국통신학회논문지 '13-02 Vol.38C No.02 http://dx.doi.org/10.7840/kics.2013.38c.2.208 라그랑지기법을쓴영공간기반선형판별분석법의변형기법 호우위시, 민황기 *, 송익호, 최명수 **, 박선 **, 이성로 *** Transformation Technique for Null Space-Based

More information

Python과 함께 배우는 신호 해석 제 5 강. 복소수 연산 및 Python을 이용한 복소수 연산 (제 2 장. 복소수 기초)

Python과 함께 배우는 신호 해석 제 5 강. 복소수 연산 및 Python을 이용한 복소수 연산      (제 2 장. 복소수 기초) 제 5 강. 복소수연산및 을이용한복소수연산 ( 제 2 장. 복소수기초 ) 한림대학교전자공학과 한림대학교 제 5 강. 복소수연산및 을이용한복소수연산 1 배울내용 복소수의기본개념복소수의표현오일러 (Euler) 공식복소수의대수연산 1의 N 승근 한림대학교 제 5 강. 복소수연산및 을이용한복소수연산 2 복소수의 4 칙연산 복소수의덧셈과뺄셈에는직각좌표계표현을사용하고,

More information

8-VSB (Vestigial Sideband Modulation)., (Carrier Phase Offset, CPO) (Timing Frequency Offset),. VSB, 8-PAM(pulse amplitude modulation,, ) DC 1.25V, [2

8-VSB (Vestigial Sideband Modulation)., (Carrier Phase Offset, CPO) (Timing Frequency Offset),. VSB, 8-PAM(pulse amplitude modulation,, ) DC 1.25V, [2 VSB a), a) An Alternative Carrier Phase Independent Symbol Timing Offset Estimation Methods for VSB Receivers Sung Soo Shin a) and Joon Tae Kim a) VSB. VSB.,,., VSB,. Abstract In this paper, we propose

More information

±è±¤¼ø Ãâ·Â-1

±è±¤¼ø Ãâ·Â-1 Efficient Adaptive Modulation Technique for MAC-PHY Cross Layer Optimization in OFDMA-based Cellular Systems An adaptive transmission scheme using QAM and LDPC code is proposed for an OFDMA cellular system

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 06-31-6C-02 한국통신학회논문지 '06-6 Vol.31 No.6C QAM 변조방식을 갖는 선형 직교 시공간 블록 부호의 준정지 레일리 페이딩 채널에서의 비트 오율 성능 분석 정회원 김 상 효*, 양 재 동**, 종신회원 노 종 선** BER Performance Analysis of Linear Orthogonal Space-Time Block

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 08-33-07-02 한국통신학회논문지 '08-07 Vol. 33 No. 7 낮은상관특성과큰선형복잡도를갖는새로운 -진수열군 정회원김영식 *, 정정수 **, 종신회원노종선 **, 신동준 *** New Families of -ary Sequences With Low Correlation and Large Linear Span Young-Sik Kim*, Jung-Soo

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 25(12),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 25(12), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2014 Dec.; 25(12), 12751283. http://dx.doi.org/10.5515/kjkiees.2014.25.12.1275 ISSN 1226-3133 (Print)ISSN 2288-226X (Online)

More information

04 최진규.hwp

04 최진규.hwp THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Aug.; 26(8), 710717. http://dx.doi.org/10.5515/kjkiees.2015.26.8.710 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) RF ESPAR

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 28(11),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 28(11), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2017 Nov.; 28(11), 837 842. http://dx.doi.org/10.5515/kjkiees.2017.28.11.837 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) 8PSK-TCM

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 07-32-10-01 한국통신학회논문지 '07-10 Vol. 32 No. 10 진 Sidel'nikov 수열의서로다른자기상관분포의개수 정회원정정수 *, 김영식 **, 종신회원노종선 *, 정하봉 *** On the Number of Distinct Autocorrelation Distributions of -ary Sidel'nikov Sequences

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 9-34-4-15 한국통신학회논문지 '9-4 Vol. 34 No. 4 방해전파신호에따른 CSS 시스템의성능분석 준회원이영포 *, 정다해 *, 송정한 *, 종신회원송익호 **, 윤석호 * Performance nalysis of a CSS System in the Presence of Jamming Signals Youngo Lee*, Dahae Chong*,

More information

지능정보연구제 16 권제 1 호 2010 년 3 월 (pp.71~92),.,.,., Support Vector Machines,,., KOSPI200.,. * 지능정보연구제 16 권제 1 호 2010 년 3 월

지능정보연구제 16 권제 1 호 2010 년 3 월 (pp.71~92),.,.,., Support Vector Machines,,., KOSPI200.,. * 지능정보연구제 16 권제 1 호 2010 년 3 월 지능정보연구제 16 권제 1 호 2010 년 3 월 (pp.71~92),.,.,., Support Vector Machines,,., 2004 5 2009 12 KOSPI200.,. * 2009. 지능정보연구제 16 권제 1 호 2010 년 3 월 김선웅 안현철 社 1), 28 1, 2009, 4. 1. 지능정보연구제 16 권제 1 호 2010 년 3 월 Support

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 27, no. 8, Aug [3]. ±90,.,,,, 5,,., 0.01, 0.016, 99 %... 선형간섭

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 27, no. 8, Aug [3]. ±90,.,,,, 5,,., 0.01, 0.016, 99 %... 선형간섭 THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2016 Aug.; 27(8), 693700. http://dx.doi.org/10.5515/kjkiees.2016.27.8.693 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) Design

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 10-35-03-03 한국통신학회논문지 '10-03 Vol. 35 No. 3 원활한 채널 변경을 지원하는 효율적인 IPTV 채널 관리 알고리즘 준회원 주 현 철*, 정회원 송 황 준* Effective IPTV Channel Control Algorithm Supporting Smooth Channel Zapping HyunChul Joo* Associate

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 10-35-08-15 한국통신학회논문지 '10-08 Vol.35 No. 8 건설생산성 향상을 위한 건설현장 내 RFID 네트워크 시스템 적용 방안 준회원 김 신 구*, 정회원 이 충 희*, 이 성 형*, 종신회원 김 재 현* Method of RFID Network System Application for Improving of Construction

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 26, no. 7, Jul [1]. (array gain) (, precision) (Channel State

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 26, no. 7, Jul [1]. (array gain) (, precision) (Channel State THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Jul.; 26(7), 627635. http://dx.doi.org/10.5515/kjkiees.2015.26.7.627 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) M-PSK

More information

<3034C0CCB9AEC8A3315F54432E687770>

<3034C0CCB9AEC8A3315F54432E687770> 년 월전자공학회논문지제 5 권제 호 Journal of Te Institute of Electronics Enineers of Korea Vol. 5 NO. January 논문 -5-- PIC 그룹복호화를이용한 최적화된 Double-ABBA 유사직교시공간부호 (An Optimized Double-ABBA Quasi-Ortoonal Space Time Code

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 10-35-10-02 한국통신학회논문지 '10-10 Vol.35 No.10 연판정후전송방식기반다중릴레이협동통신망의릴레이선택방식의다이버시티분석 정회원송경영 *, 김재홍 *, 종신회원노종선 *, 정하봉 ** Diversity Analysis of Relay Selection for Soft-Decision-and-Forward Cooperative Communication

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 07-32-8-12 한국통신학회논문지 07-8 Vol. 32 No. 8 송신안테나사이에상관관계가있는 DSTTD 시스템에서안테나선택과뒤섞는기법 정회원정진곤 *, 정의림 *, 이용훈 * Antenna Selection and Shuffling for DSTTD Systems with Correlated Transmit-Antenna Jingon Joung*,

More information

04 Çмú_±â¼ú±â»ç

04 Çмú_±â¼ú±â»ç 42 s p x f p (x) f (x) VOL. 46 NO. 12 2013. 12 43 p j (x) r j n c f max f min v max, j j c j (x) j f (x) v j (x) f (x) v(x) f d (x) f (x) f (x) v(x) v(x) r f 44 r f X(x) Y (x) (x, y) (x, y) f (x, y) VOL.

More information

°í¼®ÁÖ Ãâ·Â

°í¼®ÁÖ Ãâ·Â Performance Optimization of SCTP in Wireless Internet Environments The existing works on Stream Control Transmission Protocol (SCTP) was focused on the fixed network environment. However, the number of

More information

Microsoft PowerPoint - 26.pptx

Microsoft PowerPoint - 26.pptx 이산수학 () 관계와그특성 (Relations and Its Properties) 2011년봄학기 강원대학교컴퓨터과학전공문양세 Binary Relations ( 이진관계 ) Let A, B be any two sets. A binary relation R from A to B, written R:A B, is a subset of A B. (A 에서 B 로의이진관계

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 5-3-C-5 한국통신학회논문지 '5- Vol.3 No.C 레일리감쇄채널에서차분문턱값검정을쓴 M 진주파수편이변조신호검파 정회원김홍직 *, 준회원강현구 **, 종신회원김선용 ***, 준회원권형문 **, 정회원방만원 ****, 종신회원송익호 ** Detection of M-FSK Signals with Difference hreshold est in Rayleigh

More information

½Éº´È¿ Ãâ·Â

½Éº´È¿ Ãâ·Â Standard and Technology of Full-Dimension MINO Systems in LTE-Advances Pro Massive MIMO has been studied in academia foreseeing the capacity crunch in the coming years. Presently, industry has also started

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 6-3-6A-5 한국통신학회논문지 '6-6 Vol.3 No.6A 나머지도플러주파수오프셋이있는대역확산시스템에서새로운검파기법 학생회원유승수, 종신회원김선용, 송익호 A Novel Detection Scheme for Reducing the Effect of Residual Doppler Frequency Offset in Spread Spectrum Systems

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 11-36-05-01 한국통신학회논문지 '11-05 Vol. 36 No. 5 다중안테나재전송환경을위한 MSSTC 부호화기법 정회원고동주 *, 종신회원이정우 * Design of MSSTC for MIMO Retransmissions Dongju Ko* Regular Member, Jeong Woo Lee* Lifelong Member 요 약 본논문은다중안테나시스템을통한재전송환경에적합한

More information

±è¼ºÃ¶ Ãâ·Â-1

±è¼ºÃ¶ Ãâ·Â-1 Localization Algorithms Using Wireless Communication Systems For efficient Localization Based Services, development of accurate localization algorithm has to be preceded. In this paper, research trend

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 9-34-3-4 한국통신학회논문지 '9-3 Vol. 34 No. 3 적응재전송을적용한협력하이브리드 ARQ 기법 정회원강성교 *, 학생회원왕진수 *, 종신회원김윤희 *, 송익호 ** A Cooperative Hybrid ARQ Scheme with Adaptive Retransmission Seong Kyo Kang* Regular Member, Jin

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 06-31-4C-09 한국통신학회논문지 '06-4 Vol.31 No.4C 수신기다양성과일정오경보확률방법을쓴부호획득 : 1. 균질감쇄환경 준회원권형문 *, 오종호 *, 종신회원송익호 *, 준회원이주미 * Code Acquisition with Receive Diversity and Constant False Alarm Rate Schemes: 1. omogeneous

More information

3 권 정답

3 권 정답 3 권 정답 엄마표학습생활기록부 엄마가선생님이되어아이의학업성취도를평가해주세요. 021 계획준수 학습기간 월일 ~ 월일 원리이해 시간단축 정확성 종합의견 022 계획준수 학습기간 월일 ~ 월일 원리이해 시간단축 정확성 종합의견 023 계획준수 학습기간 월일 ~ 월일 원리이해 시간단축 정확성 종합의견 024 계획준수 학습기간 월일 ~ 월일 원리이해 시간단속 정확성

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 26, no. 9, Sep GHz 10 W Doherty. [4]. Doherty. Doherty, C

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 26, no. 9, Sep GHz 10 W Doherty. [4]. Doherty. Doherty, C THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Sep.; 26(9), 783 789. http://dx.doi.org/10.5515/kjkiees.2015.26.9.783 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) GaN-HEMT

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct ,,. 0.5 %.., cm mm FR4 (ε r =4.4)

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct ,,. 0.5 %.., cm mm FR4 (ε r =4.4) THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2018 Oct.; 29(10), 799 804. http://dx.doi.org/10.5515/kjkiees.2018.29.10.799 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) Method

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 10-35-01-01 한국통신학회논문지 '10-01 Vol. 35 No. 1 연판정후전달방식에대한전력분배전략 정회원송경영 *, 김재홍 *, 종신회원노종선 *, 정하봉 ** Power Allocation Strategy for Soft-Decision-and-Forward Cooperative Communication System Kyoung-Young

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Sep.; 26(10),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Sep.; 26(10), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Sep.; 26(10), 876 884. http://dx.doi.org/10.5515/kjkiees.2015.26.10.876 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) Design

More information

체의원소를계수로가지는다항식환 Theorem 0.1. ( 나눗셈알고리듬 (Division Algorithm)) F 가체일때 F [x] 의두다항식 f(x) = a 0 + a 1 x + + a n x n, a n 0 F 와 g(x) = b 0 + b 1 x + + b m x

체의원소를계수로가지는다항식환 Theorem 0.1. ( 나눗셈알고리듬 (Division Algorithm)) F 가체일때 F [x] 의두다항식 f(x) = a 0 + a 1 x + + a n x n, a n 0 F 와 g(x) = b 0 + b 1 x + + b m x 체의원소를계수로가지는다항식환 Theorem 0.1. ( 나눗셈알고리듬 (Division Algorithm)) F 가체일때 F [x] 의두다항식 f(x) = a 0 + a 1 x + + a n x n, a n 0 F 와 g(x) = b 0 + b 1 x + + b m x m, b m 0 F, m > 0 에대해 f(x) = g(x)q(x) + r(x) 을만족하는

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 2009 년 4 월전자공학회논문지제 46 권 TC 편제 4 호 95 논문 2009-46TC-4-12 안테나간상관도에강건한 SINR 최대화협력적빔포밍기법 (SINR Maximizing Collaborative Beamforming with Enhanced Robustness Against Antenna Correlation ) 김재원 *, 성원진 ** 1) (Jaewon

More information

에너지경제연구 제13권 제1호

에너지경제연구 제13권 제1호 에너지경제연구 Korean Energy Economic Review Volume 13, Number 1, March 2014 : pp. 23~56 거시계량모형을이용한전력요금 파급효과분석 * 23 24 25 26 < 표 1> OECD 전력요금수준 ( 단위 : $/MWh) 27 28 < 표 2> 모형의구성 29 30 31 [ 그림 1] 연립방정식모형의개요 32

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 05-30-3C-02 한국통신학회논문지 '05-3 Vol.30 No.3C VHDL로구현된직렬승산리드솔로몬부호화기의복잡도분석 학생회원백승훈 *, 종신회원송익호 **, 배진수 * Complexity Analysis of a VHDL Implementation of the Bit-Serial Reed-Solomon Encoder Seung hun Back*

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 10-35-02-12 한국통신학회논문지 '10-02 Vol. 35 No. 2 인지라디오기반 OFDM 시스템을위한부분대역모드 검출기법의성능분석 준회원이지혜 *, 왕진수 * 종신회원김윤희 *, 윤석호 **, 송익호 *** Performance Analysis of Fractional Bandwidth Mode Detection for a Cognitive

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA Journal of the Korea Institute of Information and Communication Engineering 4x4 MIMO 알고리즘구현및결과에대한검증방법 최준수 1 허창우 2* Verification method for 4x4 MIMO algorithm implementation and results Jun-su Choi 1 Chang-wu

More information

슬라이드 제목 없음

슬라이드 제목 없음 OFDM (Orthogonal Frequency Division Multiplexing) 서울대학교이동통신연구실 1 Contents Introduction Generation of subcarriers using the IFFT Guard time and cyclic extension Windowing Choice of OFDM parameters OFDM

More information

비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2

비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2 비트연산자 1 1 비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2 진수법! 2, 10, 16, 8! 2 : 0~1 ( )! 10 : 0~9 ( )! 16 : 0~9, 9 a, b,

More information

½½¶óÀ̵å Á¦¸ñ ¾øÀ½

½½¶óÀ̵å Á¦¸ñ ¾øÀ½ 하나의그룹 FH/FDMA 시스템에서 겹쳐지는슬롯수에따른성능분석 구정우 jwku@eve.yonsei.ac.kr 2000. 4. 27 Coding & Information Theory Lab. Department of Electrical and Computer Engineering, Yonsei Univ. 차례 (Contents) 1. 도입 (Introduction)

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Nov.; 26(11), 978 984. http://dx.doi.org/10.5515/kjkiees.2015.26.11.978 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) Transceiver

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 09-34-06-04 한국통신학회논문지 '09-06 Vol. 34 No. 6 음성향상을위한 2 차조건사후최대확률기법기반 Soft Decision 준회원금종모 *, 종신회원장준혁 ** Improved -Soft Decision Incorporating Second-Order Conditional MAP for Speech Enhancement Jong-Mo

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Sep.; 27(9),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Sep.; 27(9), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2016 Sep.; 27(9), 775 782. http://dx.doi.org/10.5515/kjkiees.2016.27.9.775 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) GPS

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 무선 센서 네트워크 환경에서 링크 품질에 기반한 라우팅에 대한 효과적인 싱크홀 공격 탐지 기법 901 무선 센서 네트워크 환경에서 링크 품질에 기반한 라우팅에 대한 효과적인 싱크홀 공격 탐지 기법 (A Effective Sinkhole Attack Detection Mechanism for LQI based Routing in WSN) 최병구 조응준 (Byung

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jul.; 27(7),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jul.; 27(7), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2016 Jul.; 27(7), 625634. http://dx.doi.org/10.5515/kjkiees.2016.27.7.625 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) Near-Field

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 11-36-08-05 다중안테나시스템에서적응적조기종료를이용한낮은 복잡도반복검출및복호기 정회원정현승 *, 준회원최경준 **, 정회원김경준 **, 종신회원김광순 ** Low Complexity Iterative Detection and Decoding using an Adaptive Early ermination Scheme in MIMO system Kyung

More information

05 목차(페이지 1,2).hwp

05 목차(페이지 1,2).hwp THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2014 Oct.; 25(10), 1069 1076. http://dx.doi.org/10.5515/kjkiees.2014.25.10.1069 ISSN 1226-3133 (Print) ISSN 2288-226X (Online)

More information

그룹웨어와 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

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Nov.; 26(11), 985991. http://dx.doi.org/10.5515/kjkiees.2015.26.11.985 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) Analysis

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jan.; 26(1),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jan.; 26(1), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Jan.; 26(1), 113118. http://dx.doi.org/10.5515/kjkiees.2015.26.1.113 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) A Retro-Directive

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 07-32-11-05 한국통신학회논문지 '07-11 Vol. 32 No. 11 직교주파수분할다중화시스템에서최대전력 대평균전력의비를줄이기위한연산량이적은 새로운선택사상기법 정회원허석중 *, 노형석 *, 종신회원노종선 *, 신동준 ** A Modified SLM Scheme with Low Complexity for PAPR Reduction of OFDM

More information

28 저전력복합스위칭기반의 0.16mm 2 12b 30MS/s 0.18um CMOS SAR ADC 신희욱외 Ⅰ. 서론 Ⅱ. 제안하는 SAR ADC 구조및회로설계 1. 제안하는 SAR ADC의전체구조

28 저전력복합스위칭기반의 0.16mm 2 12b 30MS/s 0.18um CMOS SAR ADC 신희욱외 Ⅰ. 서론 Ⅱ. 제안하는 SAR ADC 구조및회로설계 1. 제안하는 SAR ADC의전체구조 Journal of The Institute of Electronics and Information Engineers Vol.53, NO.7, July 2016 http://dx.doi.org/10.5573/ieie.2016.53.7.027 ISSN 2287-5026(Print) / ISSN 2288-159X(Online) 논문 2016-53-7-4 c Abstract

More information

., 3D HDTV. 3D HDTV,, 2 (TTA) [] 3D HDTV,,, /. (RAPA) 3DTV [2] 3DTV, 3DTV, DB(, / ), 3DTV. ATSC (Advanced Television Systems Committee) 8-VSB (8-Vesti

., 3D HDTV. 3D HDTV,, 2 (TTA) [] 3D HDTV,,, /. (RAPA) 3DTV [2] 3DTV, 3DTV, DB(, / ), 3DTV. ATSC (Advanced Television Systems Committee) 8-VSB (8-Vesti ATSC a), a) A Carrier Frequency Synchronization Scheme for modified ATSC Systems Young Gon Jeon a) and Joon Tae Kim a) 3D HDTV (3-Dimensional High Definition Television). 3D HDTV HDTV ATSC (Advanced Television

More information

내용 q Introduction q Binary passand modulation Ÿ ASK (Amplitude Shift Keying) Ÿ FSK (Frequency Shift Keying) Ÿ PSK (Phase Shift Keying) q Comparison of

내용 q Introduction q Binary passand modulation Ÿ ASK (Amplitude Shift Keying) Ÿ FSK (Frequency Shift Keying) Ÿ PSK (Phase Shift Keying) q Comparison of 6 주차 통과대역디지털변조 q 목표 Ÿ Digital passand modulation 이해 Ÿ ASK, FSK, PSK, QAM의특성비교 - Error proaility - Power spectrum - Bandwidth efficiency ( 대역효율 ) - 그외 : implementation 디지털통신 1 충북대학교 내용 q Introduction q

More information

04 김영규.hwp

04 김영규.hwp THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 214 Nov.; 25(11), 1121 1127. http://dx.doi.org/1.5515/kjkiees.214.25.11.1121 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) Planar

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 06-3-C-0 한국통신학회논문지 '06- Vol.3 o.c 약한다진신호에알맞은결정기준 : 부. 초광대역다중접속시스템에의응용 준회원오종호 *, 이주미 *, 종신회원배진수 **, 준회원구진규 *, 종신회원송익호 * Decision Criterion for Weak M-ary Signals: Part. Application to UWB Multiple Access

More information

High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a lo

High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a lo High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a low-resolution Time-Of- Flight (TOF) depth camera and

More information

08김현휘_ok.hwp

08김현휘_ok.hwp (Regular Paper) 21 3, 2016 5 (JBE Vol. 21, No. 3, May 2016) http://dx.doi.org/10.5909/jbe.2016.21.3.369 ISSN 2287-9137 (Online) ISSN 1226-7953 (Print) a), a) An Audio Coding Technique Employing the Inter-channel

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 09-34-10-04 한국통신학회논문지 '09-10 Vol. 34 No. 10 Tracking Echo-Presence Uncertainty 기반의잔여반향억제 정회원박윤식 *, 종신회원장준혁 ** Residual Echo Suppression Based on Tracking Echo-Presence Uncertainty Yun-Sik Park* Regular

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 11-36-2-6 한국통신학회논문지 '11-2 Vol. 36 No. 2 오버랩기반 DM-BPSK CSS 시스템에서오버랩횟수에따른심볼간간섭분석 준회원김준환 *, 정회원이영포 *, 종신회원송익호 **, 윤석호 * Analysis of Inersymbol Inerference due o Overlap in Overlap-Based DM-BPSK CSS Sysems

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 05-30-9C-14 한국통신학회논문지 '05-9 Vol.30 No.9C 어림베셀함수를바탕으로얼개를간단히한비동위상순차부호획득방법 준회원권형문 *, 이주미 *, 정회원윤석호 **, 이성로 ***, 종신회원송익호 * A Noncoherent Method for Sequential Code Acquisition with Simplified Structure

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 07-32-3-05 한국통신학회논문지 07-3 Vol. 32 No. 3 유연한 LCZ와집합크기를갖는새로운이진 LCZ 수열집합의생성 준회원김영식 *, 장지웅 *, 종신회원노종선 **, 정하봉 *** New Constructions of Binary LCZ Sequence Sets With Flexible LCZ and Set Size Young-Sik Kim*,

More information

05 목차(페이지 1,2).hwp

05 목차(페이지 1,2).hwp THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2014 Oct.; 25(10), 10771086. http://dx.doi.org/10.5515/kjkiees.2014.25.10.1077 ISSN 1226-3133 (Print)ISSN 2288-226X (Online)

More information

01이국세_ok.hwp

01이국세_ok.hwp x264 GPU 3 a), a), a) Fast Stereoscopic 3D Broadcasting System using x264 and GPU Jung-Ah Choi a), In-Yong Shin a), and Yo-Sung Ho a) 3 2. 2 3. H.264/AVC x264. GPU(Graphics Processing Unit) CUDA API, GPU

More information

Chap 6: Graphs

Chap 6: Graphs 그래프표현법 인접행렬 (Adjacency Matrix) 인접리스트 (Adjacency List) 인접다중리스트 (Adjacency Multilist) 6 장. 그래프 (Page ) 인접행렬 (Adjacency Matrix) n 개의 vertex 를갖는그래프 G 의인접행렬의구성 A[n][n] (u, v) E(G) 이면, A[u][v] = Otherwise, A[u][v]

More information

[ReadyToCameral]RUF¹öÆÛ(CSTA02-29).hwp

[ReadyToCameral]RUF¹öÆÛ(CSTA02-29).hwp RUF * (A Simple and Efficient Antialiasing Method with the RUF buffer) (, Byung-Uck Kim) (Yonsei Univ. Depth of Computer Science) (, Woo-Chan Park) (Yonsei Univ. Depth of Computer Science) (, Sung-Bong

More information

<31312DB1E8BCB1BFEB4B494353323031322D30342D3230375F31C2F7BCF6C1A4B0CBC5E4BABB2E687770>

<31312DB1E8BCB1BFEB4B494353323031322D30342D3230375F31C2F7BCF6C1A4B0CBC5E4BABB2E687770> 논문번호 12-37C-05-11 한국통신학회논문지 '12-05 Vol.37C No.05 광대역 전파방해환경에서 다중대역 GNSS 신호결합에 따른 검파성능 정회원 유 승 수 *, 종신회원 김 선 용 * Detection Performance for Combining Multiband GNSS Signals in Broadband Jamming Environments

More information

FGB-P 학번수학과권혁준 2008 년 5 월 19 일 Lemma 1 p 를 C([0, 1]) 에속하는음수가되지않는함수라하자. 이때 y C 2 (0, 1) C([0, 1]) 가미분방정식 y (t) + p(t)y(t) = 0, t (0, 1), y(0)

FGB-P 학번수학과권혁준 2008 년 5 월 19 일 Lemma 1 p 를 C([0, 1]) 에속하는음수가되지않는함수라하자. 이때 y C 2 (0, 1) C([0, 1]) 가미분방정식 y (t) + p(t)y(t) = 0, t (0, 1), y(0) FGB-P8-3 8 학번수학과권혁준 8 년 5 월 9 일 Lemma p 를 C[, ] 에속하는음수가되지않는함수라하자. 이때 y C, C[, ] 가미분방정식 y t + ptyt, t,, y y 을만족하는해라고하면, y 는, 에서연속적인이계도함수를가지게확 장될수있다. Proof y 은 y 의도함수이므로미적분학의기본정리에의하여, y 은 y 의어떤원시 함수와적분상수의합으로표시될수있다.

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 26(3),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 26(3), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 215 Mar.; 26(3), 248 256. http://dx.doi.org/1.5515/kjkiees.215.26.3.248 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) Metal

More information

2015 개정교육과정에따른정보과평가기준개발연구 연구책임자 공동연구자 연구협력관

2015 개정교육과정에따른정보과평가기준개발연구 연구책임자 공동연구자 연구협력관 2015 개정교육과정에따른정보과평가기준개발연구 연구책임자 공동연구자 연구협력관 2015 개정교육과정에따른정보과평가기준개발연구 연구협력진 머리말 연구요약 차례 Ⅰ 서론 1 Ⅱ 평가준거성취기준, 평가기준, 성취수준, 예시평가도구개발방향 7 Ⅲ 정보과평가준거성취기준, 평가기준, 성취수준, 예시평가도구의개발 25 Ⅳ 정보과평가준거성취기준, 평가기준, 성취수준, 예시평가도구의활용방안

More information

6.24-9년 6월

6.24-9년 6월 리눅스 환경에서Solid-State Disk 성능 최적화를 위한 디스크 입출력요구 변환 계층 김태웅 류준길 박찬익 Taewoong Kim Junkil Ryu Chanik Park 포항공과대학교 컴퓨터공학과 {ehoto, lancer, cipark}@postech.ac.kr 요약 SSD(Solid-State Disk)는 여러 개의 낸드 플래시 메모리들로 구성된

More information

Computer Architecture

Computer Architecture 정수의산술연산과부동소수점연산 정수의산술연산부동소수점수의표현부동소수점산술연산 이자료는김종현저 - 컴퓨터구조론 ( 생능출판사 ) 의내용을편집한것입니다. 3.5 정수의산술연산 기본적인산술연산들 2 2 3.5.1 덧셈 2 의보수로표현된수들의덧셈방법 두수를더하고, 만약올림수가발생하면버림 3 3 병렬가산기 (parallel adder) 덧셈을수행하는하드웨어모듈 4- 비트병렬가산기와상태비트제어회로

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 6, Jun Rate). STAP(Space-Time Adaptive Processing)., -

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 6, Jun Rate). STAP(Space-Time Adaptive Processing)., - THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2018 Jun.; 29(6), 457463. http://dx.doi.org/10.5515/kjkiees.2018.29.6.457 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) Sigma-Delta

More information

Microsoft PowerPoint Relations.pptx

Microsoft PowerPoint Relations.pptx 이산수학 () 관계와그특성 (Relations and Its Properties) 2010년봄학기강원대학교컴퓨터과학전공문양세 Binary Relations ( 이진관계 ) Let A, B be any two sets. A binary relation R from A to B, written R:A B, is a subset of A B. (A 에서 B 로의이진관계

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 05-30-9C-07 한국통신학회논문지 '05-9 Vol.30 No.9C 충격성잡음에서최적갈퀴수신기와준최적갈퀴수신기의성능 준회원김병수 *, 최상원 **, 권형문 **, 종신회원배진수 ***, 송익호 ** Performance of Optimum and Suboptimum Rake Receivers in the Presence of Impulsive Noise

More information

본 강의에 들어가기 전

본 강의에 들어가기 전 1 2.1 대칭암호원리 제 2 장. 대칭암호와메시지기밀성 2 3 기본용어 평문 (Plaintext) - original message 암호문 (Ciphertext) - coded message 암호화 (Cipher) - algorithm for transforming plaintext to ciphertext 키 (Key) - info used in cipher

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 28(3),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 28(3), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2017 Mar.; 28(3), 163 169. http://dx.doi.org/10.5515/kjkiees.2017.28.3.163 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) PCB

More information

1 경영학을 위한 수학 Final Exam 2015/12/12(토) 13:00-15:00 풀이과정을 모두 명시하시오. 정리를 사용할 경우 명시하시오. 1. (각 6점) 다음 적분을 구하시오 Z 1 4 Z 1 (x + 1) dx (a) 1 (x 1)4 dx 1 Solut

1 경영학을 위한 수학 Final Exam 2015/12/12(토) 13:00-15:00 풀이과정을 모두 명시하시오. 정리를 사용할 경우 명시하시오. 1. (각 6점) 다음 적분을 구하시오 Z 1 4 Z 1 (x + 1) dx (a) 1 (x 1)4 dx 1 Solut 경영학을 위한 수학 Fial Eam 5//(토) :-5: 풀이과정을 모두 명시하시오. 정리를 사용할 경우 명시하시오.. (각 6점) 다음 적분을 구하시오 4 ( ) (a) ( )4 8 8 (b) d이 성립한다. d C C log log (c) 이다. 양변에 적분을 취하면 log C (d) 라 하자. 그러면 d 4이다. 9 9 4 / si (e) cos si

More information

(Hyunoo Shim) 1 / 24 (Discrete-time Markov Chain) * 그림 이산시간이다연쇄 (chain) 이다왜 Markov? (See below) ➀ 이산시간연쇄 (Discrete-time chain): : Y Y 의상태공간 = {0, 1, 2,..., n} Y n Y 의 n 시점상태 {Y n = j} Y 가 n 시점에상태 j 에있는사건

More information

Chapter4.hwp

Chapter4.hwp Ch. 4. Spectral Density & Correlation 4.1 Energy Spectral Density 4.2 Power Spectral Density 4.3 Time-Averaged Noise Representation 4.4 Correlation Functions 4.5 Properties of Correlation Functions 4.6

More information

<35335FBCDBC7D1C1A42DB8E2B8AEBDBAC5CDC0C720C0FCB1E2C0FB20C6AFBCBA20BAD0BCAE2E687770>

<35335FBCDBC7D1C1A42DB8E2B8AEBDBAC5CDC0C720C0FCB1E2C0FB20C6AFBCBA20BAD0BCAE2E687770> Journal of the Korea Academia-Industrial cooperation Society Vol. 15, No. 2 pp. 1051-1058, 2014 http://dx.doi.org/10.5762/kais.2014.15.2.1051 멤리스터의 전기적 특성 분석을 위한 PSPICE 회로 해석 김부강 1, 박호종 2, 박용수 3, 송한정 1*

More information

Data Communications

Data Communications Digital Communications EEE3012 - Spring 2019 Instructor Dong In Kim dikim@skku.ac.kr 299-4585 office hours: Wed/Fri (3 4pm) in 23528 TA by appointment Jong Ho Moon (299-4663 or menia1492@naver.com) hand

More information

31. 을전개한식에서 의계수는? 를전개한식이 일 때, 의값은? 을전개했을때, 의계수와상수항의합을구하면? 을전개했을때, 의 계수는? 를전개했을때, 상수항을 구하여라. 37

31. 을전개한식에서 의계수는? 를전개한식이 일 때, 의값은? 을전개했을때, 의계수와상수항의합을구하면? 을전개했을때, 의 계수는? 를전개했을때, 상수항을 구하여라. 37 21. 다음식의값이유리수가되도록유리수 의값을 정하면? 1 4 2 5 3 26. 을전개하면상수항을 제외한각항의계수의총합이 이다. 이때, 의값은? 1 2 3 4 5 22. 일때, 의값은? 1 2 3 4 5 27. 를전개하여간단히 하였을때, 의계수는? 1 2 3 4 5 23. 를전개하여 간단히하였을때, 상수항은? 1 2 3 4 5 28. 두자연수 와 를 로나누면나머지가각각

More information

Gray level 변환 및 Arithmetic 연산을 사용한 영상 개선

Gray level 변환 및 Arithmetic 연산을 사용한 영상 개선 Point Operation Histogram Modification 김성영교수 금오공과대학교 컴퓨터공학과 학습내용 HISTOGRAM HISTOGRAM MODIFICATION DETERMINING THRESHOLD IN THRESHOLDING 2 HISTOGRAM A simple datum that gives the number of pixels that a

More information

3 : ATSC 3.0 (Jeongchang Kim et al.: Study on Synchronization Using Bootstrap Signals for ATSC 3.0 Systems) (Special Paper) 21 6, (JBE Vol. 21

3 : ATSC 3.0 (Jeongchang Kim et al.: Study on Synchronization Using Bootstrap Signals for ATSC 3.0 Systems) (Special Paper) 21 6, (JBE Vol. 21 3: ATSC 3.0 (Jeongchang Kim et al.: Study on Synchronization Using Bootstrap Signals for ATSC 3.0 Systems) (Special Paper) 21 6, 2016 11 (JBE Vol. 21, No. 6, November 2016) http://dx.doi.org/10.5909/jbe.2016.21.6.899

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 08-33-01-11 한국통신학회논문지 '08-01 Vol. 33 No. 1 Galileo BOC(1,1) 에서이른상관시간옵셋영역의상관값을이용한추적기법 준회원유승수 *, 김상훈 **, 종신회원윤석호 **, 송익호 ***, 김준태 *, 김선용 * A Tracking Scheme using Correlation Value at Advanced Offset

More information

chap 5: Trees

chap 5: Trees 5. Threaded Binary Tree 기본개념 n 개의노드를갖는이진트리에는 2n 개의링크가존재 2n 개의링크중에 n + 1 개의링크값은 null Null 링크를다른노드에대한포인터로대체 Threads Thread 의이용 ptr left_child = NULL 일경우, ptr left_child 를 ptr 의 inorder predecessor 를가리키도록변경

More information

쉽게배우는알고리즘 6장. 해시테이블 테이블 Hash Table

쉽게배우는알고리즘 6장. 해시테이블 테이블 Hash Table 쉽게배우는알고리즘 6장. 해시테이블 테이블 Hash Table http://academy.hanb.co.kr 6장. 해시테이블 테이블 Hash Table 사실을많이아는것보다는이론적틀이중요하고, 기억력보다는생각하는법이더중요하다. - 제임스왓슨 - 2 - 학습목표 해시테이블의발생동기를이해한다. 해시테이블의원리를이해한다. 해시함수설계원리를이해한다. 충돌해결방법들과이들의장단점을이해한다.

More information

ch3.hwp

ch3.hwp 미디어정보처리 (c) -4 한남대 정보통신멀티미디어학부 MCCLab. - -...... (linear filtering). Z k = n i = Σn m Σ j = m M ij I ji 컨볼루션 영역창 I I I I 3 I 4 I 5 I 6 I 7 I 8 x 컨볼루션 마스크 M M M M 3 M 4 M 5 M 6 M 7 M 8 I 입력 영상 Z 4 = 8 k

More information