DBPIA-NURIMEDIA

Size: px
Start display at page:

Download "DBPIA-NURIMEDIA"

Transcription

1 논문 한국통신학회논문지 '09-05 Vol. 34 No. 5 높은무게 LDPC 부호의저복잡도고성능복호알고리즘 정회원조준호 *, 성원용 * High-Performance and Low-Complexity Decoding of High-Weight LDPC Codes Junho Cho*, Wonyong Sung* Regular Members 요 약 Low-density parity-check (LDPC) 부호의복호에는성능이좋은합곱알고리즘 (sum-product algorithm; SPA) 과하드웨어가간단한비트반전 (bit-flipping; BF) 알고리즘이많이쓰이고있다. 본논문은이들두가지방법의장점을가지는저복잡도고성능복호알고리즘을제안한다. 본제안된유연비트반전 (soft bit-flipping) 알고리즘은비트와체크노드사이에전달되는메시지를계산하는데단순한비교와덧셈연산만을필요로하며연산량이적다는장점이있다. 또한연산이완료된메시지의활용률을높이고비균등양자화 (non-uniform quantization) 를채용하여 1000 내외의부호길이에서 SPA 에 0.4dB 근접하는신호대잡음비 (signal-to-noise ratio) 를달성하였다. 본논문에서제안된알고리즘을이용하면, 행무게 (row weight) 와열무게 (column weight) 가높아서종래의 SPA 로구현하기어려웠던부호를비교적좋은오율성능을유지하면서실용적으로구현할수있다. Key Words : LDPC codes, Decoding, Low complexity, Soft bit-flipping, Sum-product. ABSTRACT A high-performance low-complexity decoding algorithm for LDPC codes is proposed in this paper, which has the advantages of both bit-flipping (BF) algorithm and sum-product algorithm (SPA). The proposed soft bit-flipping algorithm requires only simple comparison and addition operations for computing the messages between bit and check nodes, and the amount of those operations is also small. By increasing the utilization ratio of the computed messages and by adopting nonuniform quantization, the signal-to-noise ratio (SNR) gap to the SPA is reduced to 0.4dB at the frame error rate of 10-4 with only 5-bit assignment for quantization. LDPC codes with high column or row weights, which are not suitable for the SPA decoding due to the complexity, can be practically implemented without much worsening the error performance Ⅰ. 서론 1960년대초 Gallager에의하여고안된 low-density parity-check(ldpc) 부호 [1] 는 MacKay 등에의하여채널용량에근접하는우수한복호성능을보임이밝혀짐에따라 [2] 최근오류정정부호의분야에서중요한연구주제로부각되었다. 전통적인 LDPC 부호의복 호방식을신호의검출방법에따라크게두가지로분류하면, 0이나 1로엄격하게결정 (hard-decision) 된신호에대하여복호를시도하는비트반전 (bit-flipping; BF) 방식과실수 (real number) 범위에서다단계의값을가지는 (soft-decision) 신호에대하여복호를시도하는합곱알고리즘 (sum-product algorithm; SPA) 으로나눌수있다. BF 알고리즘은비트노드와체크노드를 본연구는교육과학기술부의 BK21 사업, 그리고하이닉스반도체주식회사의지원으로수행되었습니다. * 서울대학교전기컴퓨터공학부멀티미디어시스템연구실 (juno@dsp.snu.ac.kr, wysung@snu.ac.kr) 논문번호 :KICS , 접수일자 :2008 년 12 월 7 일, 최종논문접수일자 :2009 년 4 월 13 일 498

2 논문 / 높은무게 LDPC 부호의저복잡도고성능복호알고리즘 갱신 (update) 하는방식이매우간단하고두노드사이에교환되는메시지의크기가 1 비트에불과하기때문에구현이매우쉽지만에러정정성능이 SPA 에비하여크게뒤떨어진다. 반면 SPA 는일반적으로 LDPC 부호의복호알고리즘가운데가장우수한오류정정성능을보이는것으로알려져있으나체크노드업데이트에쌍곡선삼각함수 (hyperbolic trigonometric function) 를이용해야하며이상적인메시지는무한대의정밀도를가져야하기때문에구현의복잡도가지나치게높다는단점이있다. 이에따라오류정정성능을크게저하시키지않으면서도구현상의복잡도를줄이기위하여다양한연구가지속적으로수행되고있다. BF 알고리즘의성능을개선하는시도로서가중치비트반전 (weighted bit-flipping; WBF) 알고리즘등 [3]-[5] 이제안되었고, 다른한편으로 SPA의복잡도를줄이기위하여최소값합 (min-sum; MS) 알고리즘등 [6]-[7] 에대한연구도수행되었다. 지금까지의연구결과를보면, 이상적인 SPA 에필적하는높은에러정정성능을얻을수있었던알고리즘들은기본적으로신뢰전파 (belief propagation) 를위한외부 (extrinsic) 메시지를연산할때메시지를전달받을노드로부터오는메시지를제외하고나머지유입되는 (incoming) 모든메시지들에합이나곱의연산을수행하기때문에패리티행렬의열무게 (column weight) 와행무게 (row weight) 의제곱에비례하는 의연산복잡도를요구하고있다 [9]. 따라서구현에관한모든문헌은전체유입메시지의합과곱을먼저계산하고나중에전달대상노드로부터의메시지를제외하는방식의연산량최적화를통하여 의선형적인연산복잡도를달성하는구현방법을사용하고있다 [9]. 그러나이러한최적화를위해서는 SPA에서는추가적으로나눗셈기나뺄셈기가필요하며 [8], MS 알고리즘에서는두개의최소값을빠른시간안에찾는하드웨어의구현이쉽지않고저장공간도추가로필요하다는단점이있다 [9]. 이러한까닭으로기존의 SPA 또는 MS 방식의 LDPC 복호는 3이나 6 정도의매우낮은열무게또는행무게를가지는경우로실시간구현이제한이되어왔다. 본논문에서는 SPA 와 BF 알고리즘의장점을고루반영하여유연한비트반전 (soft bit-flipping; SBF) 을이용한 LDPC 의복호알고리즘을제안하고자한다. 제안된알고리즘은외부메시지로부터전달되는정보를내부 (intrinsic) 메시지에유연하게결합하여이후의반복복호 (iterative decoding) 과정 에서계속해서이용함으로써성능을높이는 SPA 의장점을가지고있다. 또한비트노드와체크노드에서상대편노드로전달하는메시지가단일하기때문에패리티행렬의행무게와열무게에선형적으로비례하는 의연산복잡도를갖는 BF 알고리즘의장점도가지고있다. 본논문은다음과같은순서로 SBF 알고리즘을제안하고그성능을검증하고자한다. 제 II장은 WBF 알고리즘과 improved modified WBF (IMWBF) 알고리즘에대하여소개한다. 그리고이를더욱개선하기위하여본논문에서제안하는 SBF 알고리즘을제 III 장에서설명한다. 제 IV장에서는다양한 LDPC 복호알고리즘의성능실험결과를비교하고, 제 V장에서결론을제시한다. Ⅱ. WBF와 IMWBF 알고리즘 Gallager에의해제안된 BF 알고리즘은패리티체크방정식에모두동일한가중치를부여했지만, 이를개선한 WBF 알고리즘 [3] 은각체크에관여되는비트가운데신호의크기가가장작은것을방정식의가중치로부여함으로써패리티체크방정식의신뢰성을차등화하는방법을사용하였다. WBF 알고리즘을개선한 IMWBF 알고리즘 [5] 은 WBF와마찬가지로체크방정식에가중치를부여하여복호를수행하지만가중치의값을결정하는방법이다르다. 다시말해 WBF 는각체크에연결된비트의정보를모두이용하는반면에, IMWBF는자기자신으로부터제공된정보를제거한후에메시지를전달받는것이다. IMWBF 알고리즘을소개하기위하여먼저 M 행 N열의패리티체크행렬 에의하여정의된 (d v, d c) 규칙 LDPC 부호를가정하자. 신호는 AWGN(additive white Gaussian noise) 채널에서 BPSK(binary phase-shift keying) 변조를이용하여전송하며, 부호어 은 의규칙에의하여이진벡터 으로변환된다고하자. 만약채널에평균이 0이고분산이 N 0/2인백색가우시안잡음 (white Gaussian noise) v n 이존재한다면수신된신호 은 로표현할수있다. 이때 m번째체크에관여하는비트의집합을 이라하고 n 번째비트에관여하는체크의집합을 이라하자. 그러면엄격결정벡터 499

3 한국통신학회논문지 '09-05 Vol. 34 No. 5 (hard-decision vector) 의값은 y n 이양수이면 z n=1, 음수이면 z n=0으로정해지며, 신드롬 는다음의식 (1) 에의하여정의된체크로부터구할수있다. s m = n B(m) z n h m,n. (1) 또한 IMWBF 알고리즘에서 n번째비트로부터 m번째체크로전달되는메시지의가중치 은다음과같이정의된다. \ (2) 관여된비트의최소값으로체크에부여되는가중치를결정하는것은, 이상적인 SPA 에서 tanh(hyperbolic tangent) 법칙에의해정의되는체크의 LLR(loglikelihood ratio) 값이비트의최소값으로근사화된다는사실에기인한다 [6]. 위에서설명한가정과정의를기반으로하여, IMWBF 알고리즘은다음순서에따라복호를수행한다. 초기화 : 반복회수 k 를 0으로초기화하고최대반복회수 를설정한다. 수신된신호로부터 n [1, N], m [1, M] 에대하여가중치 w n m 를모두구한다. 1단계 : 신드롬벡터 를계산한다. 만약 가영벡터이면 를부호어로출력하고복호를성공적으로종료한다. 2단계 : 모든비트에대하여다음과같이정의된반전함수 (flipping function) 를계산한다. e k n= m A(n) (2s k m-1)w n m -α y n. 3단계 : 다음의비트 n* 를반전함으로써엄격결정벡터 을갱신한다. n*=argmax n [1,N] e k. n 4단계 : 반복회수 k 를 k+1 로증가시키고 1단계로돌아간다. 만약 가되어반복회수제한을넘으면복호실패를선언하고복호를종료한다. 여기서복호과정 2단계의가중치인수 는신호대잡음비 (signal-to-noise ratio; SNR) 에따라다른최적값을갖는양의실수이다. Ⅲ. SBF 알고리즘의제안 IMWBF 알고리즘은 WBF의체크연산과정에 SPA의방법론을적용함으로써성능향상을도모하고있지만몇가지한계를가지고있다. 첫번째는복호의반복과정전반에걸쳐서수신된벡터 y가그대로유지되고단지엄격결정벡터 z만이매번갱신된다는점이다. 따라서복호반복도중에각비트가외부로부터새로얻게되는정보가매우제한적이며최초에내부에가지고있던정보가지배적인영향을계속유지하게된다. 두번째로, 한번의복호반복에서는가장큰반전함수값을갖는한개나소수개의엄격결정비트만이반전될뿐이고나머지비트들은어떠한영향도받지않는다는점이다. 체크연산에의해이미알게된추가정보의상당부분이그대로낭비되는셈이다. 세번째로 Gallager의 BF 알고리즘이가지고있던장점인, 작은저장공간과간단한연산이라는성질을상당부분잃게되어, 강력한복호성능을보이면서도구현이상당히용이한 MS 알고리즘에대한비교우위가불확실하다. 이러한단점들을극복하기위하여본논문이제안하는복호알고리즘은다음과같다. 먼저각패리티체크방정식에부여되는가중치는, 그에관여되는비트의최소값이아니라비트의총합으로서결정된다. 즉 m번째체크에부여되는가중치는다음식 (3) 과같이정의된다. (3) 이것은, SPA 에주로쓰이는 LLR 을사용하지않고 LD(likelihood difference) 를사용하면비트로부터오는메시지의곱에의해체크의값을계산할수있다는데에이론적근거를두고있다 [7]. LD로부터식 (3) 을유도하는더욱자세한과정은본논문의부록에수록되어있다. 식 (3) 과같이변경된가중치를이용하면, Gallager의 BF 알고리즘처럼체크하나는한종류의메시지만보내기때문에복잡도가낮아진다. 예를들어행무게와열무게가모두 33인부호를사용한다면 SPA나 IMWBF를최적화없이바로구현하기위해서는비트와체크노드당 32( 연산 / 메시지 ) 33( 메시지 / 노드 )=1056( 연산 / 노드 ) 회의연산이필요하지만, SBF에서는노드당 32회의연산이필요할뿐이다. 이경우기존의 MS 알고리즘에서는트리 (tree) 구조로최소값두개를찾는방식으로노드당연산수를 37 회로줄일수있지만 [9], 트리구조를탐색 (traverse) 하 500

4 논문 / 높은무게 LDPC 부호의저복잡도고성능복호알고리즘 는하드웨어의구현이어렵고체크노드한개에최소값두개가저장되어야하기때문에체크노드를위한저장공간이 SBF보다두배소요된다. 한편, SBF의반전함수는 IMWBF와동일한것을사용하지만, 반전함수의계산결과를이용하여수신벡터의신뢰도를향상시키는방법은차이가있다. 즉, 가장큰반전함수값을가지는엄격결정비트만이반전되는방식이아니고, 반전함수값을미리정의된순차적인크기의여러임계값과비교하여 y i 자체를변경하는방식이다. 이때, 반전함수가크면클수록 y i 가반대편신호방향으로이동되는정도가크도록한다. 반대로반전함수가매우작다면 y i 는자신의신호크기를강화하는방향으로갱신된다. 이처럼반전함수가수신신호의갱신에반영되는정도가비례적이기때문에, 즉유연하기때문에본알고리즘을 유연한비트반전 (soft bit-flipping) 알고리즘 이라지칭하기로한다. 유연한비트반전방식은 IMWBF가가지는두가지단점, 즉비트노드반전결과가다음체크값계산에불완전하게전파되고상당부분단절된다는점과반전함수가제공하는정보가비트반전과정에서극소량반영되고대부분손실된다는점을동시에극복할수있다. SBF 의동작원리는 SPA 가외부정보를이용하여수신신호의신뢰도를반복적으로높여나가는것과근본적으로일맥상통한다. SBF 알고리즘을실제회로로구현할때, 수신된신호와비트노드, 체크노드에저장되는신호를모두 q 비트로양자화하는상황을가정하자. 이때비트노드와체크노드는 2 q -1개의임계값 과 를경 계로하여 ±0 을제외한부호- 크기 (sign-magnitude) 의방식으로각각양자화되며, 비트반전의강도는임계값 에의해정해진다고하자. 그러면 SBF 알고리즘은다음순서에따라복호를수행한다. 초기화 : 반복회수 를 0으로초기화하고최대반복회수 를설정한다. 1단계 : 신드롬벡터 를계산한다. 만약 가영벡터이면 를부호어로출력하고복호를성공적으로종료한다. 2단계 : 경계값 에따라 을 비트로양자화한후, 식 (3) 에의해정의된체크노드 의가중 치 를계산하고 를경계로하여양자화한다. 3단계 : 모든비트에대하여다음과같이정의된 반전함수를계산한다.. 4단계 : 반전함수에따라각비트노드에다음과같이유연한반전을수행한다. i) 일때 ( 비트의강한반전 ), ii) 일때 ( 비트의약한반전 ), iii) 일때 ( 비트의유지 ), iv) 일때, ( 비트의강화 ). 어떤비트노드에서도반전이일어나지않는다면, 로조정한다. 5단계 : 반복회수 를 로증가시키고 1단계로돌아간다. 만약 가되어반복회수제한을넘으면복호실패를선언하고복호를종료한다. 여기서복호과정 4단계의임계값조정상수 는 q에따라다른최적값을갖는양의정수이다. Ⅳ. 모의실험결과본논문에서는유한체 (finite field) 위의사영기하학 (projective geometry; PG) 에존재하는점과선, 면에의하여생성되는 PG-LDPC 부호 [3] 를이용하여 SBF의성능을검증하였다. PG-LDPC 부호는생성과정에서본질적으로주기성을내포하게된다. PG-LDPC 부호는패리티행렬의행무게와열무게가큰단점이있지만비슷한길이와부호율을갖는 LDPC 부호가운데가장좋은오류정정성능을보이는것으로알려져있다. 특히 BF 알고리즘과 WBF 알고리즘에서 Gallager 501

5 한국통신학회논문지 '09-05 Vol. 34 No. 5 Frame Error Rate SPA WBF IMWBF 10-4 BF SBF 1bit SBF 2bit SBF 3bit 10-5 SBF 4bit SBF 5bit SBF 6bit E b /N 0 (db) Average Number of Iterations until Decoding Success SPA BF SBF 1bit SBF 2bit SBF 3bit SBF 4bit SBF 5bit E b /N 0 (db) 그림 1. 부호율 0.77 인 (1057, 813) PG-LDPC 부호의블록오율성능 (Block error rate of rate 0.77 (1057, 813) PG-LDPC code) 부호보다월등한성능을보이는데, 두알고리즘에서는행과열의무게가구현의복잡도에중대한영향을미치지않기때문에, 주기성을갖는특성과더불어구현이용이하면서도복호성능이매우뛰어난부호이다. 그림 1은부호율이 0.77이고행무게와열무게가모두 33인 (1057, 813) PG-LDPC 부호의블록오율 (frame error rate; FER) 성능을보여준다. 그래프에서 WBF와 IMWBF 알고리즘, 3~6비트 SBF 알고리즘은복호의최대반복회수를 200회로제한하였고 SPA와 1~2비트 SBF 알고리즘은 50회로제한하였다. SBF 는양자화에할당된비트수를 1비트에서 6비트까지변화시키며오율을측정하였고, 다른복호알고리즘들은부동소수점 (floating point) 을이용한결과이다. SBF의양자화에할당된비트수를점차늘릴때 2비트이하에서는 SBF가 WBF 보다좋지않은성능을보이나, 불과 3비트만으로도부동소수점의 WBF를능가하는성능을보이기시작한다. 5비트에도달하면 IMWBF 보다좋은성능을보이고, 10-4 의블록오율에서 SPA 에약 0.4dB 정도까지근접하는성능을나타낸다. 비트수를증가시켜도지속적으로성능향상이이루어지고있으나 4비트이상에서는다소향상의정도가줄어든다. 다음은 SBF 의복호속도에대한분석이다. 복호가성공할때까지필요한평균반복회수를 라하자. 최대반복회수를 라하고블록에러율을 라하면, 복호의성공과실패를모두포함하여소요되는총소요시간의기대값은 로계산할수있다. 따라서복호에소요되는시간은복호의성공률과복호수렴속도에동시에영향을받는다. SBF 알고리즘을이용하여 (1057, 813) PG-LDPC 부 그림 2. (1057, 813) PG-LDPC 부호의복호성공까지필요한평균반복회수 (Average number of iterations until decoding success of (1057, 813) PG-LDPC code) 호를복호할때복호가성공할때까지소요되는반복회수 ( ) 를그림 2에도시하였다. 그림에서볼수있듯이 SBF 알고리즘은 BF 알고리즘이나 SPA 에비하여복호수렴속도가훨씬느리며, 할당된비트수가늘어날수록더욱더느려진다. 이것은 SBF 복호중비트반전단계 ( 제 4단계 ) 에서양자화비트수에따라비트의동적영역 (dynamic range) 이 으로지수적으로증가하는반면에비트반전의강도는 1 이나 2 정도로유지되기때문이다. 즉 SBF 알고리즘은비트가포함하고있는정보를보수적으로변화시킴으로써, 에러일가능성이매우높은비트부터반전하기시작하여복호반복이진행되면서순차적으로반전하는방식으로복호의성공률을높이는것이다. 복호수렴시간이길다는단점은문헌 [3] 에서제시한방법과유사하게 BF와 SBF를모두이용하는 2 단계 표 1. 오율성능실험에사용한임계값 (Threshold values used in the error performance simulation) 502

6 논문 / 높은무게 LDPC 부호의저복잡도고성능복호알고리즘 혼성복호 (2-stage hybrid decoding) 를통하여극복이가능하다. 즉, 수렴속도가매우빠른 BF 알고리즘으로최대 5회이하의반복회수를부여하여먼저복호를시도한후에실패하는경우에만느리지만복호성공률이높은 SBF 알고리즘으로 2차복호를시도하는방식이다. BF와 SBF 두가지알고리즘은매우비슷한구조로동작하기때문에복호회로를공유하면서약간의추가제어신호만을이용하여복호시간을단축시킬수있을것으로예측된다. 표 1에는양자화비트가 2~4인경우의성능모의실험에사용한여러가지임계값을정리하였다. 표에서보는바와같이 SBF 알고리즘에는 개의파라미터가필요하기때문에비트수가늘어나면필요한파라미터의수가많아진다. 이가운데하나의파라미터를변경하면다른파라미터들이영향을받기때문에여러파라미터의최적조합을찾는것은시간을요하는일이다. 파라미터값을결정하기위해서는먼저 SBF의복호과정에서비트와체크노드가어떤분포를갖는가를알아야하고, 파라미터의이동으로인하여그분포가어떻게변화되는가를알아야한다. 그러나통계적으로조사된비트와체크의분포에 Lloyd-Max의양자화방법을적용하여구한임계값이실험결과좋은복호성능을보이지는않았는데, 이것은일반적인양자화의효율성이필연적으로복호성능의향상을가져오지는않기때문으로보인다. 본논문에서는부록에유도된바와같이 LD의양자화를위하여지수함수 를쓰는대신에, 양의구간에서 가증가할수록지수함수처럼기울기가증가하면서도 가 1에접근할수록함수값이무한대로발산하는역오류함수 (inverted error function) 를사용하였 다. 여기서오류함수는 로 정의된다. 지수함수 가밑 를어떤값으로선택하더라도 가충분히작은음의정수가되면 와 사이의구간이너무좁아져서양자화효율이떨어지는단점이있는반면에, 역오류함수는 x축에정의된구간이 로한정되어있기때문에양자화비트수가늘어나서 x축을따라많은구간으로양자화가되어도양자화효율이크게줄어들지않는다. 목적함수 (objective function) 를오율성능으로두고모의담금질 (simulated annealing) 을통하여파라미터의최적조합을찾는방법도있겠지만이또한너무많은시간을필요로하여실용성이없었다. 따라서 SBF 알고리즘에사용되는비균등양자화의양자화구간을효율적으로설정하는분석적인 (analytic) 방법이연구된다면장시간의모의실험을하지않고도좋은오율성능에도달할수있을것이다. Ⅴ. 결론 본논문에서는오율 (error rate) 성능이좋으면서도하드웨어복잡도가낮은 SBF (soft bit-flipping) 알고리즘을제안하였다. SBF 알고리즘을이용하면비트와체크노드가상대노드에보내는메시지가단일하고메시지연산이간단하기때문에 PG-LDPC 부호와같이행무게와열무게가높은부호라도충분히실용적으로구현할수있다. 이와동시에노드간상호전달메시지의이용효율을높임으로써 BF 알고리즘에비하여 SPA 에상당히근접한오율성능을보임이 PG-LDPC 부호를통하여검증되었다. 그러나 SBF 알고리즘은메시지의비균등양자화 (non-uniform quantization) 에필요한여러가지양자화임계값들을찾는방법이명확하게밝혀지지않았기때문에높은오율성능을얻기위해서는최적임계값을많은모의실험을통해구하는것이필요하다. 비균등양자화가회로구현에미치는영향도분석될필요가있다. 또한부호의길이가 1057 인 PG-LDPC 부호에대해서만성능검증이이루어졌기때문에차후다양한부호에대한추가의실험을통하여일반적인성능의검증이필요하다. 부록 SBF 알고리즘의가중치유도 비트노드 p가 0 과 1일확률을각각, 이라하자. 이때노드 p의 LD는 로정의된다. 이때노드 p와 q를포함한 3개의비트노드와연결된체크노드가 p와 q로부터나머지하나의비트노드로전파하는 LD 값은다음과같이유도할수있다. (4) 한편, 이므로, 를 q 비트로양자화할때임 의의실수 정수 에대하 여 를 의양자화대표값 503

7 한국통신학회논문지 '09-05 Vol. 34 No. 5 (representation level) 으로정할수있다. 따라서두비트노드의양자화된 LD, 로부터계산되는체크노드의값은다음과같다. (5) 비트노드와체크노드에지수적인방식으로양자화된 LD의밑 를미리정의해둔다면비트노드 p와 q는 LD의부호, 와, 양의방향으로 평행이동시킨지수의값, 만전송하면된다. 따라서 일때 는 에 대하여단조증가함수이므로 로근사화할수있다. 즉, 체크노드의신뢰도는다음과같이근사화될수있다. (6) 여기서지수함수를선형함수로근사화할때발생하는오차는체크노드의비균등양자화를통하여감소시킬수있다. 참고문헌 [1] R. G. Gallager, Low-density parity-check codes, IRE Trans. Inform. Theory, vol. IT-8, pp , Jan [2] D. J. MacKay, Good error-correcting codes based on very sparse matrices, IEEE Trans. Inf. Theory, vol. 45, no. 2, pp , Mar [3] Y. Kou, S. Lin, and M. P. C. Fossorier, Low-density parity-check codes based on finite geometries: A rediscovery and new results, IEEE Trans. Inf. Theory, vol. 47, no. 7, pp , Nov [4] J. Zhang and M. P. C. Fossorier, A modified weighted bit-flipping decoding of low-density parity-check codes, IEEE Commun. Lett., vol. 8, no. 3, pp , Mar [5] M. Jiang, C. Zhao, Z. Shi, and Y. Chen, An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes, IEEE Commun. Lett., vol. 9, no. 9, pp , Sep [6] M. P. C. Fossorier, M. Mihaljevic, and H. Imai, Reduced complexity iterative decoding of low-density parity check codes based on belief propagation, IEEE Trans. Commun., vol. 47, no. 5, pp , May [7] F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, Factor graphs and the sum-product algorithm, IEEE Trans. Inf. Theory, vol. 47, no. 2, pp , Feb [8] A. Darabiha, A. C. Carusone, F. R. Kschischang, Block-interlaced LDPC decoders with reduced interconnect complexity, IEEE Trans. Circuits and Systems II, vol. 55, no. 1, pp , Jan [9] J. Chen, A. Dholakia, E. Eleftheriou, M. P. C. Fossorier, and X-Y. Hu, Reduced-complexity decoding of LDPC codes, IEEE Trans. Commun, vol. 53, no. 8, pp , Aug 조준호 (Junho Cho) 정회원 2004년 2월서울대학교전기공학부졸업 2006년 2월서울대학교전기컴퓨터공학부석사 2006년 3월 ~ 현재서울대학교전기컴퓨터공학부박사과정 < 관심분야 > 오류정정부호, 알고리즘설계및구현성원용 (Wonyong Sung) 정회원 1978년 2월서울대학교전자공학과졸업 1980년 2월한국과학기술원전기전자공학과석사 1987년 6월미국 University of California, Santa Barbara (UCSB) Electrical and Computer Engineering Department 박사 1989년 2월 ~ 현재서울대학교전기컴퓨터공학부교수 504

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

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 06-31-12C-03 한국통신학회논문지 06-12 Vol.31 No.12C IEEE 802.16e 표준에제시된 LDPC 부호의수렴속도개선을위한복호방법 정회원장민호 *, 신범규 *, 박우명 *, 종신회원노종선 *, 정회원전인산 ** Decoding Method of LDPC Codes in IEEE 802.16e Standards for Improving

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 7329 한국통신학회논문지 79 Vol. 32 No. 9 반복복호횟수감소를통한저전력 LDPC 복호기설계 준회원이준호 *, 박창수 *, 정회원황선영 * Design of a LowPower LDPC Decoder by Reducing Decoding Iterations JunHo Lee*, ChangSoo Park* Associate Members, SunYoung

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 논문 08-33-09-06 한국통신학회논문지 '08-09 Vol. 33 No. 9 H-ARQ 시스템에서 LDPC 부호의반복복호중단기법 정회원신범규 *, 김상효 **, 종신회원노종선 *, 신동준 *** New Stopping Criteria for Iterative Decoding of LDPC Codes in H-ARQ Systems Beomkyu Shin*,

More information

(JBE Vol. 21, No. 1, January 2016) (Regular Paper) 21 1, (JBE Vol. 21, No. 1, January 2016) ISSN 228

(JBE Vol. 21, No. 1, January 2016) (Regular Paper) 21 1, (JBE Vol. 21, No. 1, January 2016)   ISSN 228 (JBE Vol. 1, No. 1, January 016) (Regular Paper) 1 1, 016 1 (JBE Vol. 1, No. 1, January 016) http://dx.doi.org/10.5909/jbe.016.1.1.60 ISSN 87-9137 (Online) ISSN 16-7953 (Print) a), a) An Efficient Method

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

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

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

38

38 논문 09-34-06-02 한국통신학회논문지 '09-06 Vol. 34 No. 6 LDPC 부호를위한복잡도와대기시간을낮춘 VCRBP 알고리즘 준회원김정현 *, 종신회원송홍엽 * Reduced Complexity-and-Latency Variable-to-Check Residual Belief Propagation for LDPC Codes Jung-Hyun

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

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 2006 년 9 월전자공학회논문지제 43 권 TC 편제 9 호 149 논문 2006-43TC-9-18 터보부호에서 LLR 분산값을이용한반복중단알고리즘구현 ( Implementation of Stopping Criterion Algorithm using Variance Values of LLR in Turbo Code ) 정대호 **, 김환용 ** (Dae Ho

More information

<3235B0AD20BCF6BFADC0C720B1D8C7D120C2FC20B0C5C1FE20322E687770>

<3235B0AD20BCF6BFADC0C720B1D8C7D120C2FC20B0C5C1FE20322E687770> 25 강. 수열의극한참거짓 2 두수열 { }, {b n } 의극한에대한 < 보기 > 의설명중옳은것을모두고르면? Ⅰ. < b n 이고 lim = 이면 lim b n =이다. Ⅱ. 두수열 { }, {b n } 이수렴할때 < b n 이면 lim < lim b n 이다. Ⅲ. lim b n =0이면 lim =0또는 lim b n =0이다. Ⅰ 2Ⅱ 3Ⅲ 4Ⅰ,Ⅱ 5Ⅰ,Ⅲ

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

<B4EBC7D0BCF6C7D02DBBEFB0A2C7D4BCF62E687770>

<B4EBC7D0BCF6C7D02DBBEFB0A2C7D4BCF62E687770> 삼각함수. 삼각함수의덧셈정리 삼각함수의덧셈정리 삼각함수 sin (α + β ), cos (α + β ), tan (α + β ) 등을 α 또는 β 의삼각함수로나 타낼수있다. 각 α 와각 β 에대하여 α >0, β >0이고 0 α - β < β 를만족한다고가정하 자. 다른경우에도같은방법으로증명할수있다. 각 α 와각 β 에대하여 θ = α - β 라고놓자. 위의그림에서원점에서거리가

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

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

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

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문번호 12-37A-07-02 한국통신학회논문지 '12-07 Vol.37A No.07 길쌈부호를수평부호로가지는곱부호의복호를위한유한연판정데이터결합 양필웅, 박호성 *, 홍석범 *, 전보환 *, 노종선 *, 신동준 ** Finite Soft Decision Data Combining for Decoding of Product Codes With Convolutional

More information

<333520B0ADBCBAC1F82D46534DC0BB20C0CCBFEBC7D120BCF6C1A4B5C820C0AFC5ACB8AEB5E520BECBB0EDB8AEC1F220BCB3B0E82E687770>

<333520B0ADBCBAC1F82D46534DC0BB20C0CCBFEBC7D120BCF6C1A4B5C820C0AFC5ACB8AEB5E520BECBB0EDB8AEC1F220BCB3B0E82E687770> 한국산학기술학회논문지 Vol., No. 6 pp. 222-226, 2 강성진 * 한국기술교육대학교정보기술공학부 A esign of Modified Euclidean Algorithm using Finite State Machine Sung-Jin Kang * School of Info. Tech. Engineering, Korea University of Tech.

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

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

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 System Software Experiment 1 Lecture 5 - Array Spring 2019 Hwansoo Han (hhan@skku.edu) Advanced Research on Compilers and Systems, ARCS LAB Sungkyunkwan University http://arcs.skku.edu/ 1 배열 (Array) 동일한타입의데이터가여러개저장되어있는저장장소

More information

(JBE Vol. 20, No. 6, November 2015) (Regular Paper) 20 6, (JBE Vol. 20, No. 6, November 2015) ISSN

(JBE Vol. 20, No. 6, November 2015) (Regular Paper) 20 6, (JBE Vol. 20, No. 6, November 2015)   ISSN (JBE Vol. 20, No. 6, November 2015) (Regular Paper) 20 6, 2015 11 (JBE Vol. 20, No. 6, November 2015) http://dx.doi.org/10.5909/jbe.2015.20.6.880 ISSN 2287-9137 (Online) ISSN 1226-7953 (Print) a), a) Frame

More information

09권오설_ok.hwp

09권오설_ok.hwp (JBE Vol. 19, No. 5, September 2014) (Regular Paper) 19 5, 2014 9 (JBE Vol. 19, No. 5, September 2014) http://dx.doi.org/10.5909/jbe.2014.19.5.656 ISSN 2287-9137 (Online) ISSN 1226-7953 (Print) a) Reduction

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

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

¼º¿øÁø Ãâ·Â-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

<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

= ``...(2011), , (.)''

= ``...(2011), , (.)'' Finance Lecture Note Series 사회과학과 수학 제2강. 미분 조 승 모2 영남대학교 경제금융학부 학습목표. 미분의 개념: 미분과 도함수의 개념에 대해 알아본다. : 실제로 미분을 어떻게 하는지 알아본다. : 극값의 개념을 알아보고 미분을 통해 어떻게 구하는지 알아본다. 4. 미분과 극한: 미분을 이용하여 극한값을 구하는 방법에 대해 알아본다.

More information

Vector Differential: 벡터 미분 Yonghee Lee October 17, 벡터미분의 표기 스칼라미분 벡터미분(Vector diffrential) 또는 행렬미분(Matrix differential)은 벡터와 행렬의 미분식에 대 한 표

Vector Differential: 벡터 미분 Yonghee Lee October 17, 벡터미분의 표기 스칼라미분 벡터미분(Vector diffrential) 또는 행렬미분(Matrix differential)은 벡터와 행렬의 미분식에 대 한 표 Vector Differential: 벡터 미분 Yonhee Lee October 7, 08 벡터미분의 표기 스칼라미분 벡터미분(Vector diffrential) 또는 행렬미분(Matrix differential)은 벡터와 행렬의 미분식에 대 한 표기법을 정의하는 방법이다 보통 스칼라(scalar)에 대한 미분은 일분수 함수 f : < < 또는 다변수 함수(function

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 논문 6-31-1C-3 한국통신학회논문지 '6-1 Vol.31 No.1C 구조적 LDPC 부호의효율적인설계 준회원정비웅 * 정회원김준성 * 종신회원송홍엽 * Effcent Degn of Structured LDPC Code B-Woong Chung* Aocate Member Joon-Sung Km* Reguler Member Hong-Yeop Song* Lfelong

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

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. 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

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

<3130C0E5>

<3130C0E5> Redundancy Adding extra bits for detecting or correcting errors at the destination Types of Errors Single-Bit Error Only one bit of a given data unit is changed Burst Error Two or more bits in the data

More information

비트 반전 알고리즘을 이용한 SSD의 오류 정정 부호 Error Control Coding for Solid-State Drive Using Bit-Flipping Algorithm

비트 반전 알고리즘을 이용한 SSD의 오류 정정 부호 Error Control Coding for Solid-State Drive Using Bit-Flipping Algorithm 석 사 학 위 논 문 Master s Thesis 비트 반전 알고리즘을 이용한 SSD의 오류 정정 부호 Error Control Coding for Solid-State Drive Using Bit-Flipping Algorithm 강 동 협 ( 姜 棟 俠 Kang, Donghyub) 전기 및 전자공학과 Department of Electrical Engineering

More information

example code are examined in this stage The low pressure pressurizer reactor trip module of the Plant Protection System was programmed as subject for

example code are examined in this stage The low pressure pressurizer reactor trip module of the Plant Protection System was programmed as subject for 2003 Development of the Software Generation Method using Model Driven Software Engineering Tool,,,,, Hoon-Seon Chang, Jae-Cheon Jung, Jae-Hack Kim Hee-Hwan Han, Do-Yeon Kim, Young-Woo Chang Wang Sik, Moon

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

(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

1. 3DTV Fig. 1. Tentative terrestrial 3DTV broadcasting system. 3D 3DTV. 3DTV ATSC (Advanced Television Sys- tems Committee), 18Mbps [1]. 2D TV (High

1. 3DTV Fig. 1. Tentative terrestrial 3DTV broadcasting system. 3D 3DTV. 3DTV ATSC (Advanced Television Sys- tems Committee), 18Mbps [1]. 2D TV (High 3DTV a), a) Dual Codec Based Joint Bit Rate Control Scheme for Terrestrial Stereoscopic 3DTV Broadcast Yongjun Chang a) and Munchurl Kim a) 3 3 (3DTV). ATSC 18Mbps. 3D, 2DTV,. 3DTV. - (quadratic rate-quantization

More information

C# Programming Guide - Types

C# Programming Guide - Types C# Programming Guide - Types 최도경 lifeisforu@wemade.com 이문서는 MSDN 의 Types 를요약하고보충한것입니다. http://msdn.microsoft.com/enus/library/ms173104(v=vs.100).aspx Types, Variables, and Values C# 은 type 에민감한언어이다. 모든

More information

완벽한개념정립 _ 행렬의참, 거짓 수학전문가 NAMU 선생 1. 행렬의참, 거짓개념정리 1. 교환법칙과관련한내용, 는항상성립하지만 는항상성립하지는않는다. < 참인명제 > (1),, (2) ( ) 인경우에는 가성립한다.,,, (3) 다음과같은관계식을만족하는두행렬 A,B에

완벽한개념정립 _ 행렬의참, 거짓 수학전문가 NAMU 선생 1. 행렬의참, 거짓개념정리 1. 교환법칙과관련한내용, 는항상성립하지만 는항상성립하지는않는다. < 참인명제 > (1),, (2) ( ) 인경우에는 가성립한다.,,, (3) 다음과같은관계식을만족하는두행렬 A,B에 1. 행렬의참, 거짓개념정리 1. 교환법칙과관련한내용, 는항상성립하지만 는항상성립하지는않는다. < 참인명제 > (1),, (2) ( ) 인경우에는 가성립한다.,,, (3) 다음과같은관계식을만족하는두행렬 A,B에대하여 AB=BA 1 가성립한다 2 3 (4) 이면 1 곱셈공식및변형공식성립 ± ± ( 복호동순 ), 2 지수법칙성립 (은자연수 ) < 거짓인명제 >

More information

<33312D312D313220C0CCC7D1C1F820BFB0C3A2BCB12E687770>

<33312D312D313220C0CCC7D1C1F820BFB0C3A2BCB12E687770> Journal of the Society of Korea Industrial and Systems Engineering Vol No pp March 8 Scatter Search를 이용한 신뢰성 있는 네트워크의 경제적 설계 * ** * ** Economic Design of Reliable Networks Using Scatter Search HanJin Lee*

More information

= Fisher, I. (1930), ``The Theory of Interest,'' Macmillan ,

= Fisher, I. (1930), ``The Theory of Interest,'' Macmillan , Finance Lecture Note Series 학습목표 제4강 소유와 경영의 분리 효용함수(utility function): 효용함수, 한계효용(marginal utility), 한계대체율(marginal rate of substitution) 의 개념에 대해 알아본다 조 승 모2 (production possibility curve): 생산가능곡선과 한계변환율(marginal

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

소성해석

소성해석 3 강유한요소법 3 강목차 3. 미분방정식의근사해법-Ritz법 3. 미분방정식의근사해법 가중오차법 3.3 유한요소법개념 3.4 편미분방정식의유한요소법 . CAD 전처리프로그램 (Preprocessor) DXF, STL 파일 입력데이타 유한요소솔버 (Finite Element Solver) 자연법칙지배방정식유한요소방정식파생변수의계산 질량보존법칙 연속방정식 뉴톤의운동법칙평형방정식대수방정식

More information

금오공대 컴퓨터공학전공 강의자료

금오공대 컴퓨터공학전공 강의자료 C 프로그래밍프로젝트 Chap 14. 포인터와함수에대한이해 2013.10.09. 오병우 컴퓨터공학과 14-1 함수의인자로배열전달 기본적인인자의전달방식 값의복사에의한전달 val 10 a 10 11 Department of Computer Engineering 2 14-1 함수의인자로배열전달 배열의함수인자전달방식 배열이름 ( 배열주소, 포인터 ) 에의한전달 #include

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA The e-business Studies Volume 17, Number 6, December, 30, 2016:275~289 Received: 2016/12/02, Accepted: 2016/12/22 Revised: 2016/12/20, Published: 2016/12/30 [ABSTRACT] SNS is used in various fields. Although

More information

<313920C0CCB1E2BFF82E687770>

<313920C0CCB1E2BFF82E687770> 韓 國 電 磁 波 學 會 論 文 誌 第 19 卷 第 8 號 2008 年 8 月 論 文 2008-19-8-19 K 대역 브릭형 능동 송수신 모듈의 설계 및 제작 A Design and Fabrication of the Brick Transmit/Receive Module for K Band 이 기 원 문 주 영 윤 상 원 Ki-Won Lee Ju-Young Moon

More information

<4D F736F F F696E74202D203137C0E55FBFACBDC0B9AEC1A6BCD6B7E7BCC72E707074>

<4D F736F F F696E74202D203137C0E55FBFACBDC0B9AEC1A6BCD6B7E7BCC72E707074> SIMATIC S7 Siemens AG 2004. All rights reserved. Date: 22.03.2006 File: PRO1_17E.1 차례... 2 심벌리스트... 3 Ch3 Ex2: 프로젝트생성...... 4 Ch3 Ex3: S7 프로그램삽입... 5 Ch3 Ex4: 표준라이브러리에서블록복사... 6 Ch4 Ex1: 실제구성을 PG 로업로드하고이름변경......

More information

Microsoft PowerPoint - e pptx

Microsoft PowerPoint - e pptx Import/Export Data Using VBA Objectives Referencing Excel Cells in VBA Importing Data from Excel to VBA Using VBA to Modify Contents of Cells 새서브프로시저작성하기 프로시저실행하고결과확인하기 VBA 코드이해하기 Referencing Excel Cells

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

2 장수의체계 1. 10진수 2. 2진수 3. 8진수와 16진수 4. 진법변환 5. 2진정수연산과보수 6. 2진부동소수점수의표현 한국기술교육대학교전기전자통신공학부전자전공 1

2 장수의체계 1. 10진수 2. 2진수 3. 8진수와 16진수 4. 진법변환 5. 2진정수연산과보수 6. 2진부동소수점수의표현 한국기술교육대학교전기전자통신공학부전자전공 1 장수의체계. 진수. 진수 3. 8진수와 6진수 4. 진법변환 5. 진정수연산과보수 6. 진부동소수점수의표현 진수 진수표현법 v 기수가 인수 v,,, 3, 4, 5, 6, 7, 8, 9 사용 9345.35 = 9 3 4 5 3. 5. = 9 3 3 4 5 3-5 - v 고대로마의기수법에는 5 진법을사용 v 진법의아라비아숫자는인도에서기원전 세기에발명 진법을나타내는기본수를기수

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

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

<333220B1E8C1F8BFB52DB0A1BDC3B1A420C5EBBDC520BDC3BDBAC5DBC0BB20C0A7C7D120B9DDBAB920BAB9C8A320BECBB0EDB8AEC1F22E687770>

<333220B1E8C1F8BFB52DB0A1BDC3B1A420C5EBBDC520BDC3BDBAC5DBC0BB20C0A7C7D120B9DDBAB920BAB9C8A320BECBB0EDB8AEC1F22E687770> 한국산학기술학회논문지 Vol. 10, No. 10, pp. 2766-2770, 2009 구성완 1, 김진영 1* 1 광운대학교전파공학과 Iterative Decoding Algorithm for VLC Systems Sung-Wan Koo 1 and Jin-Young Kim 1* 1 Department of Wireless Communication Engineering,

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

비트와바이트 비트와바이트 비트 (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

±è±¤¼ø Ãâ·Â-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

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

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

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

저작자표시 - 비영리 - 변경금지 2.0 대한민국 이용자는아래의조건을따르는경우에한하여자유롭게 이저작물을복제, 배포, 전송, 전시, 공연및방송할수있습니다. 다음과같은조건을따라야합니다 : 저작자표시. 귀하는원저작자를표시하여야합니다. 비영리. 귀하는이저작물을영리목적으로이용할

저작자표시 - 비영리 - 변경금지 2.0 대한민국 이용자는아래의조건을따르는경우에한하여자유롭게 이저작물을복제, 배포, 전송, 전시, 공연및방송할수있습니다. 다음과같은조건을따라야합니다 : 저작자표시. 귀하는원저작자를표시하여야합니다. 비영리. 귀하는이저작물을영리목적으로이용할 저작자표시 - 비영리 - 변경금지 2.0 대한민국 이용자는아래의조건을따르는경우에한하여자유롭게 이저작물을복제, 배포, 전송, 전시, 공연및방송할수있습니다. 다음과같은조건을따라야합니다 : 저작자표시. 귀하는원저작자를표시하여야합니다. 비영리. 귀하는이저작물을영리목적으로이용할수없습니다. 변경금지. 귀하는이저작물을개작, 변형또는가공할수없습니다. 귀하는, 이저작물의재이용이나배포의경우,

More information

<BFACBDC0B9AEC1A6C7AEC0CC5F F E687770>

<BFACBDC0B9AEC1A6C7AEC0CC5F F E687770> IT OOKOOK 87 이론, 실습, 시뮬레이션 디지털논리회로 ( 개정 3 판 ) (Problem Solutions of hapter 7) . 반감산기와전감산기를설계 반감산기반감산기는한비트의 2진수 에서 를빼는회로이며, 두수의차 (difference, ) 와빌림수 (barrow, ) 를계산하는뺄셈회로이다. 에서 를뺄수없으면윗자리에서빌려와빼야하며, 이때빌려오는수는윗자리에서가져오므로

More information

실험 5

실험 5 실험. OP Amp 의기초회로 Inverting Amplifier OP amp 를이용한아래와같은 inverting amplifier 회로를고려해본다. ( 그림 ) Inverting amplifier 위의회로에서 OP amp의 입력단자는 + 입력단자와동일한그라운드전압, 즉 0V를유지한다. 또한 OP amp 입력단자로흘러들어가는전류는 0 이므로, 저항에흐르는전류는다음과같다.

More information

= Fisher, I. (1930), ``The Theory of Interest,'' Macmillan ,

= Fisher, I. (1930), ``The Theory of Interest,'' Macmillan , Finance Lecture Note Series 금융시장과 투자분석 연구 제4강. 소유와 경영의 분리1 조 승 모2 영남대학교 대학원 경제학과 2015학년도 2학기 Copyright 2015 Cho, Seung Mo 1 기본적으로 Fisher, I. (1930), The Theory of Interest, Macmillan의 내용을 바탕으로 작성되었으며,

More information

Microsoft PowerPoint - 30.ppt [호환 모드]

Microsoft PowerPoint - 30.ppt [호환 모드] 이중포트메모리의실제적인고장을고려한 Programmable Memory BIST 2010. 06. 29. 연세대학교전기전자공학과박영규, 박재석, 한태우, 강성호 hipyk@soc.yonsei.ac.kr Contents Introduction Proposed Programmable Memory BIST(PMBIST) Algorithm Instruction PMBIST

More information

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

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

More information

Computer Architecture

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

More information

<4D F736F F F696E74202D20B8B6C0CCC5A9B7CEC7C1B7CEBCBCBCAD202839C1D6C2F7207E203135C1D6C2F >

<4D F736F F F696E74202D20B8B6C0CCC5A9B7CEC7C1B7CEBCBCBCAD202839C1D6C2F7207E203135C1D6C2F > 10주차 문자 LCD 의인터페이스회로및구동함수 Next-Generation Networks Lab. 5. 16x2 CLCD 모듈 (HY-1602H-803) 그림 11-18 19 핀설명표 11-11 번호 분류 핀이름 레벨 (V) 기능 1 V SS or GND 0 GND 전원 2 V Power DD or V CC +5 CLCD 구동전원 3 V 0 - CLCD 명암조절

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA FPS게임 구성요소의 중요도 분석방법에 관한 연구 2 계층화 의사결정법에 의한 요소별 상관관계측정과 대안의 선정 The Study on the Priority of First Person Shooter game Elements using Analytic Hierarchy Process 주 저 자 : 배혜진 에이디 테크놀로지 대표 Bae, Hyejin AD Technology

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

5. .......hwp

5. .......hwp X i D i ) 8 6 4 2 0-2 -4 1987 1988 1990 1992 1994 1996 1998 2000 2002 year 12 8 4 0-4 -8 1987 1988 1990 1992 1994 1996 1998 2000 2002 year 45 40 35 30 25 20 15 1987 19 90 1994 1998 2002 year ln W X 30

More information

À±½Â¿í Ãâ·Â

À±½Â¿í Ãâ·Â Representation, Encoding and Intermediate View Interpolation Methods for Multi-view Video Using Layered Depth Images The multi-view video is a collection of multiple videos, capturing the same scene at

More information

OR MS와 응용-03장

OR MS와 응용-03장 o R M s graphical solution algebraic method ellipsoid algorithm Karmarkar 97 George B Dantzig 979 Khachian Karmarkar 98 Karmarkar interior-point algorithm o R 08 gallon 000 000 00 60 g 0g X : : X : : Ms

More information

슬라이드 1

슬라이드 1 CHAP 2: 순환 (Recursion) 순환 (recursion) 이란? 알고리즘이나함수가수행도중에자기자신을다시호출하여문제를해결하는기법 정의자체가순환적으로 되어있는경우에적합한방법 순환 (recursion) 의예 팩토리얼값구하기 피보나치수열 1 n! n*( n 1)! fib( n) 0 1 fib( n 2) n n 0 ` 1 fib( n 1) if n 0 if

More information

이도경, 최덕재 Dokyeong Lee, Deokjai Choi 1. 서론

이도경, 최덕재 Dokyeong Lee, Deokjai Choi 1. 서론 이도경, 최덕재 Dokyeong Lee, Deokjai Choi 1. 서론 2. 관련연구 2.1 MQTT 프로토콜 Fig. 1. Topic-based Publish/Subscribe Communication Model. Table 1. Delivery and Guarantee by MQTT QoS Level 2.1 MQTT-SN 프로토콜 Fig. 2. MQTT-SN

More information

(001~006)개념RPM3-2(부속)

(001~006)개념RPM3-2(부속) www.imth.tv - (~9)개념RPM-(본문).. : PM RPM - 대푯값 페이지 다민 PI LPI 알피엠 대푯값과산포도 유형 ⑴ 대푯값 자료 전체의 중심적인 경향이나 특징을 하나의 수로 나타낸 값 ⑵ 평균 (평균)= Ⅰ 통계 (변량)의 총합 (변량의 개수) 개념플러스 대푯값에는 평균, 중앙값, 최 빈값 등이 있다. ⑶ 중앙값 자료를 작은 값부터 크기순으로

More information

, ( ) 1) *.. I. (batch). (production planning). (downstream stage) (stockout).... (endangered). (utilization). *

, ( ) 1) *.. I. (batch). (production planning). (downstream stage) (stockout).... (endangered). (utilization). * , 40 12 (2006 6) 1) *.. I. (batch). (production planning). (downstream stage) (stockout).... (endangered). (utilization). * 40, 40 12 (EPQ; economic production quantity). (setup cost) (setup time) Bradley

More information

57

57 韓國電磁波學會誌 電磁波技術 第 27 卷第 6 號 2016 年 11 月 5G 를위한채널코드후보기술과연구동향. 서론 4G,, PC,.. 4G, 5G. 5G (high data rate), (low latency), (ultra low cost), (high reliability), (massive connectivity) [1]~[3].. 1990 Shannon

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

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 14-39C-08-03 The Journal of Korea Information and Communications Society '14-08 Vol.39C No.08 http://dx.doi.org/10.7840/kics.2014.39c.8.637 블록저밀도패리티검사부호설계를위한테너그래프기반의저복잡도순환주기탐색알고리즘 명세창, 전기준 *, 고병훈 *,

More information

Microsoft PowerPoint - C프로그래밍-chap03.ppt [호환 모드]

Microsoft PowerPoint - C프로그래밍-chap03.ppt [호환 모드] Chapter 03 변수와자료형 2009 한국항공대학교항공우주기계공학부 (http://mercury.kau.ac.kr/sjkwon) 1 변수와자료유형 변수 프로그램에서자료값을임시로기억할수있는저장공간을변수 (variables) 변수 (Variables) 는컴퓨터의메모리인 RAM(Random Access Memory) 에저장 물건을담는박스라고생각한다면박스의크기에따라담을물건이제한됨

More information

<33302DC1A4BAB8C5EBBDC5C0CFB9DDB9D7B1B3C0B02D4133303528B1E8B3B2C8A3292E687770>

<33302DC1A4BAB8C5EBBDC5C0CFB9DDB9D7B1B3C0B02D4133303528B1E8B3B2C8A3292E687770> Journal of the Korea Institute of Information and Communication Engineering 한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 19, No. 1 : 230~236 Jan. 2015 Salt & Pepper 잡음 환경에서 방향성 마스크를 이용한 메디안 필터에 관한

More information

歯1.PDF

歯1.PDF 200176 .,.,.,. 5... 1/2. /. / 2. . 293.33 (54.32%), 65.54(12.13%), / 53.80(9.96%), 25.60(4.74%), 5.22(0.97%). / 3 S (1997)14.59% (1971) 10%, (1977).5%~11.5%, (1986)

More information

장연립방정식을풀기위한반복법 12.1 선형시스템 : Gauss-Seidel 12.2 비선형시스템 12.1 선형시스템 : Gauss-Seidel (1/10) 반복법은초기근을가정한후에더좋은근의값을추정하는체계적인절차를이용한다. G-S 방법은선형대수방정

장연립방정식을풀기위한반복법 12.1 선형시스템 : Gauss-Seidel 12.2 비선형시스템 12.1 선형시스템 : Gauss-Seidel (1/10) 반복법은초기근을가정한후에더좋은근의값을추정하는체계적인절차를이용한다. G-S 방법은선형대수방정 . 선형시스템 : GussSedel. 비선형시스템. 선형시스템 : GussSedel (/0) 반복법은초기근을가정한후에더좋은근의값을추정하는체계적인절차를이용한다. GS 방법은선형대수방정식을푸는반복법중에서 가장보편적으로사용되는방법이다. 개의방정식에서 인 ( 대각원소들이모두 0 이아닌 ) 경우를다루자. j j b j j b j j 여기서 j b j j j 현재반복단계

More information

슬라이드 1

슬라이드 1 장연립방정식을 풀기위한반복법. 선형시스템 : Guss-Sedel. 비선형시스템 . 선형시스템 : Guss-Sedel (/0) 반복법은초기근을가정한후에더좋은근의값을추정하는체계적인절차를이용한다. G-S 방법은선형대수방정식을푸는반복법중에서 가장보편적으로사용되는방법이다. 개의방정식에서 인 ( 대각원소들이모두 0 이아닌 ) 경우를다루자. j j b j b j j j

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 29(2), IS

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 29(2), IS THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2018 Feb.; 29(2), 93 98. http://dx.doi.org/10.5515/kjkiees.2018.29.2.93 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) UHF-HF

More information

Slide 1

Slide 1 Clock Jitter Effect for Testing Data Converters Jin-Soo Ko Teradyne 2007. 6. 29. 1 Contents Noise Sources of Testing Converter Calculation of SNR with Clock Jitter Minimum Clock Jitter for Testing N bit

More information

<30302DB8F1C2F7BFDC2E687770>

<30302DB8F1C2F7BFDC2E687770> Journal of the Korea Institute of Information and Communication Engineering 한국정보통신학회논문지 (J. Korea Inst. Inf. Commun. Eng.) Vol. 18, No. 7 : 1511~1517 July. 2014 M-ary APSK 변조방식의위상잡음영향분석 김영완 * Performance

More information

서강대학교 기초과학연구소대학중점연구소 심포지엄기초과학연구소

서강대학교 기초과학연구소대학중점연구소 심포지엄기초과학연구소 2012 년도기초과학연구소 대학중점연구소심포지엄 마이크로파센서를이용한 혈당측정연구 일시 : 2012 년 3 월 20 일 ( 화 ) 14:00~17:30 장소 : 서강대학교과학관 1010 호 주최 : 서강대학교기초과학연구소 Contents Program of Symposium 2 Non-invasive in vitro sensing of D-glucose in

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

±è¼ºÃ¶ Ãâ·Â-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

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

예제 1.1 ( 관계연산자 ) >> A=1:9, B=9-A A = B = >> tf = A>4 % 4 보다큰 A 의원소들을찾을경우 tf = >> tf = (A==B) % A

예제 1.1 ( 관계연산자 ) >> A=1:9, B=9-A A = B = >> tf = A>4 % 4 보다큰 A 의원소들을찾을경우 tf = >> tf = (A==B) % A 예제 1.1 ( 관계연산자 ) >> A=1:9, B=9-A A = 1 2 3 4 5 6 7 8 9 B = 8 7 6 5 4 3 2 1 0 >> tf = A>4 % 4 보다큰 A 의원소들을찾을경우 tf = 0 0 0 0 1 1 1 1 1 >> tf = (A==B) % A 의원소와 B 의원소가똑같은경우를찾을때 tf = 0 0 0 0 0 0 0 0 0 >> tf

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 - chap06-2pointer.ppt

Microsoft PowerPoint - chap06-2pointer.ppt 2010-1 학기프로그래밍입문 (1) chapter 06-2 참고자료 포인터 박종혁 Tel: 970-6702 Email: jhpark1@snut.ac.kr 한빛미디어 출처 : 뇌를자극하는 C프로그래밍, 한빛미디어 -1- 포인터의정의와사용 변수를선언하는것은메모리에기억공간을할당하는것이며할당된이후에는변수명으로그기억공간을사용한다. 할당된기억공간을사용하는방법에는변수명외에메모리의실제주소값을사용하는것이다.

More information