• 제목/요약/키워드: 반복단

검색결과 574건 처리시간 0.03초

MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계

  • 김지호;정득수;송오영
    • 전자공학회지
    • /
    • 제30권3호
    • /
    • pp.95-105
    • /
    • 2003
  • 본 논문은 MAP (Maximum A Posteriori)복호 알고리즘을 이용한 MAP Decoder의 설계에 관해 다룬다. 채널코딩기법은 채널을 통해서 디지털 정보를 전송할 때 신뢰성을 제공하기 위해서 사용되어진다. 즉 수신 단에서 수신된 정보의 오류를 검사하고 수정하기 위한 목적으로 송신 단에서는 디지털 정보에 부가 정보를 첨가해서 전송하게 된다. 그래서 무선 이동 통신에서 성능이 우수한 채널코딩기법은 우수한 통신 품질을 위해서는 필수적이라고 할 수 있다. 최근에 Shannon의 한계에 매우 근접한 성능으로 많이 알려진 오류정정부호로 터보코드가 발표되었고 많은 연구가 진행되고 있다. 터보코드의 부호기로는 RSC (Recursive Systematic Convolutional) 코드가 사용되며 복호 알고리즘으로는 주로 MAP 복호 알고리즘을 사용한다. 본 논문에서 제안된 MAP 복호기는 하드웨어로 구현하기 위해서 변형된 LOG-MAP 복호 알고리즘을 이용하였고 터보디코더의 반복 복호에 이용할 수 있다.

  • PDF

정현파로 구동되는 PZT 광경로 지연기를 이용한 광 간섭 단층촬영시스템 (Optical Coherence Tomography with Sinusoidal-Wave Drive an Optical Delay Line using Piezoelectrics Strecher)

  • 김영관;김용평
    • 한국광학회지
    • /
    • 제18권4호
    • /
    • pp.274-279
    • /
    • 2007
  • 광간섭 단층촬영(OCT)용으로 원통형 압전소자(PZT)와 단일모드 광섬유를 이용한 광경로 지연기를 제작하여 정현파로 구동하고 특성을 분석하였다. 제작한 OCT 시스템은 검침단과 기준단을 대칭 구동하는 이중 광경로 지연방식을 사용하였다. 정현파 구동을 통한 PZT 광경로 지연 방식은 삼각파 구동과 비교하여 입력파형의 첨두 부분에서의 비선형현상을 제거하여 높은 반복성을 나타냄을 보였고, 삼각파 구동으로는 불가능했던 부분을 영상화 할 수 있었다.

경계 기반 평활화를 이용한 3D 영상의 변이 추정과 IV (Disparity estimation using edge-based regularization and intermediate view reconstruction for 3D images)

  • 김미현;박상현;이상호;김성식;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.13-16
    • /
    • 1998
  • 본 논문에서는 입체 영상 시스템 중 전송단에서의 영상의 입체감 분석을 위한 변이추정 방식에 대해 중점적으로 연구하였다. 변이추정은 기본적으로 MAE(mean absolute error)를 최소가 되도록 하는 동시에 변이를 각 방향에서의 경계값의 크기에 반비례한 정도로 평활화하는 반복적 블록 매칭 방식을 적용하였다. 수신단에서는 복원된 영상과 변이 정보를 이용하여 IVR(Intermediate View Reconstruction)을 수행하였으며, 보간법(interpolation)을 사용하는 동시에 occlusion 영역에서의 좌우 영상중 한 영상에서 외삽법(extrapolation)을 택하였다. 이 알고리즘으로 영상의 smooth 영역에서 일정하게 평활화된 변이를 추정하였고, 경계부분에서는 평활화방식에서 흔히 발생하는 oversmoothing 문제를 해결하였다. 또한 IVR에서는 다른 알고리즘에 비해 영상의 경계 부분을 살리며, occlusion 영역을 잘 보존하는 특성을 보였다.

  • PDF

소집단 토의학습을 통한 Polya의 문제해결 전략을 이용한 문장제 지도방안 - 중학교 중심-

  • 방승진;이상원;황동주
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제11권
    • /
    • pp.201-233
    • /
    • 2001
  • 보통 문장제(일량, 거리, 속도 문제, 시계 문제, 농도 문제, 개수 세기, 측도 영역)는 초등학교부터 반복하며 나오며 대학 수학 능력 시험에서는 외적 문제 해결능력으로 측정되기도 한다. 문장제를 해결하는데는 사고가 여러 단계로 이루어져야 한다. 따라서 일반적으로 문장제는 난해하므로, 조직적이고 전문적인 학습지도가 이루어져야 한다. 하지만 입시위주의 교육 등 여러 여건상 잘 이루어지지 않고 있는 것이 현실이다. 본 연구에서는 문장제의 문제 해결에 필요한 해결요소를 발견하고 저해 요인을 없앨 수 있는 지도 방안으로서 소집단 토의학습에 문제해결 전략을 이용하여, 효율적인 문장제 지도 방안을 연구하고 상이한 문제에 접근하는 방법, 문제를 이용하는 방법 등을 토의학습을 통하여 다양한 풀이방법을 해결하면서 이를 통하여 사고력을 신장할 수 있도록 연구한다.

  • PDF

5 ㎓대 IEEE 802.11a WLAN 시스템의 성능향상을 위한 블록터보코드(Block Turbo Code)의 응용 (Application of Block Turbo Code for Improving the Performance of 5 ㎓ IEEE 802,11a WLAN System)

  • 김한종;이병남
    • 한국전자파학회논문지
    • /
    • 제15권1호
    • /
    • pp.21-28
    • /
    • 2004
  • 본 논문에서는 5 ㎓대 IEEE 802.11a WLAN 시스템의 채널 부호화와 복호화 방법으로 길쌈부호기(con-volutional code)와 연판정(soft decision) 비터비 복호기를 사용하는 기존의 방식 대신에 에러정정 능력을 높이기 위하여 송신단에서는 블록터보코드(Block Turbo Code)를 사용하여 채널을 부호화를 하고 수신단에서는 반복(iterative) 복호 알고리즘을 사용하여 복호하는 방법을 WLAN 시스템에 적용시킨 시스템 모델을 제안하고 성능을 비교 분석한다. 실험 결과 기존의 방법보다 본 논문에서 제안한 방법을 WLAN 시스템에 적용 시각 전송속도에 따라 2.5 ㏈∼3.5 ㏈의 성능효과를 보였다.

MAP(Maximum A Posteriori)복호 알고리즘을 이용한 MAP Decoder의 설계 (Design of A MAP Decoder with MAP(Maximum A Posteriori) Algorithm)

  • 정득수;송오영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1615-1618
    • /
    • 2002
  • 본 논문은 MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계에 관해 다룬다. 채널코딩기법은 채널을 통해서 디지털 정보를 전송할 때 신뢰성을 제공하기 위해서 사용되어 진다. 즉 수신단에서 수신된 정보의 오류를 검사하고 수정하기 위한 목적으로 송신단에서는 디지털 정보에 부가 정보를 첨가해서 전송하게 된다. 그래서 무선 이동 통신에서 성능이 우수한 채널코딩기법은 우수한 통신 품질을 위해서는 필수적이라고 할 수 있다. 최근에 Shannon의 한계에 매우 근접한 성능으로 많이 알려진 오류정정부호로 터보코드가 발표되었고 많은 연구가 진행되고 있다. 터보코드의 부호기로는 RSC(recursive systematic convolutional)코드가 사용되며 디코딩 알고리즘으로는 주로 MAP 복호 알고리즘을 사용한다. 본 논문에서 제안된 MAP 복호기는 하드웨어로 구현하기 위해서 변형된 LOG-MAP 복호 알고리즘을 이용하였고 터보디코더의 반복 복호에 이용할 수 있다.

  • PDF

Java 프로그래밍에서 단일 루프 구조의 병렬성 검출 (Exploiting implicit Parallelism for Single Loops in Java Programming Language)

  • 황득영;권오진;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1730-1745
    • /
    • 1998
  • 순차 Java 프로그램을 병렬 시스템에서 실행할 경우 루프는 전체 수행 시간 중 많은 부분을 차지하므로 병렬성 검출의 기본이 된다. 본 논문은 기존에 작성된 단일 루프 구조를 갖는 Java 프로그래밍 언어에서 종속성 분석을 수행하여 묵시적 병렬성을 검출하는 방법을 제안한다. 또한 재구성 컴파일러에 의하여 병렬 코드를 생성하는 방법과 Java 원시 프로그램을 Java 프로그래밍 언어 자체에서 지원하는 다중스레드 기법으로 변환하는 방법을 제안한다. 스레드 문장으로 변환된 프로그램에 대해 루프의 반복계수와 스레드 수를 매개변수로 하여 성능 분석을 하였다. 재구성 컴파일러에 의한 장점은 사용자의 병렬성 검출에 대한 오버헤드를 줄이고, 순차 Java 프로그램에 대한 효과적인 병렬성 검출을 가능하게 한다.

  • PDF

상이한 순서의 동시 입출력 동작시 주소변화패턴의 유한성 및 규칙성에 관한 연구 (A Study on the Limitedness and Regularity of Addressing Patterns in a Concurrent Input/Output Access with Different Orders)

  • 이건중;류광기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.537-539
    • /
    • 2012
  • 영상신호처리와 같이 공간적 신호처리를 하는 실시간 신호처리시스템에서는 서로 다른 입출력 순서를 갖는 특정 크기의 블록 단위 신호처리가 요구된다. 다양한 영상압축코덱에 쓰이는 엔트로피 코딩을 위한 데이터 재정렬이 대표적인 예이다. 이 경우 동일 주소에 데이터를 읽고 쓰는 단일 버퍼링 방법이 저장 공간을 최소화 하는 최적의 방법이지만 상이하고 불규칙한 입출력 순서를 갖는 경우 이 방법을 적용할 경우 불규칙한 순서열이 이어지기 때문에 구현하기 어렵고 두 배의 저장 공간을 소모하는 이중 버퍼링 방법을 주로 사용한다. 본 논문에서는 불규칙한 순서열 변화를 보이는 임의의 상이한 입출력 순서를 갖는 동시 입출력 동작에서도 예측가능한 유한한 횟수 안에 규칙적인 반복성이 나타남을 입증하고 자원을 최소화하는 단일 버퍼링 방법이 적용될 수 있음을 보였다.

그래프 신경망에 대한 그래디언트 부스팅 기법 (A Gradient Boosting Method for Graph Neural Networks)

  • 장은조;이기용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.574-576
    • /
    • 2022
  • 최근 여러 분야에서 그래프 신경망(graph neural network, GNN)이 활발히 연구되고 있다. 하지만 지금까지 대부분의 GNN 연구는 단일 GNN 모델의 성능을 향상하는 데 집중되었다. 본 논문에서는 앙상블(ensemble) 기법의 대표적 기법인 그래디언트 부스팅(gradient boosting)을 이용하여 GNN의 앙상블 모델을 만드는 방법을 제안한다. 제안 방법은 앞서 만들어진 GNN의 오차를 경사 하강법(gradient descent)을 이용하여 감소시키는 방향으로 다음 GNN을 생성한다. 이 과정을 반복하여 GNN의 최종 앙상블 모델을 얻는다. 실험에서 GNN의 대표적인 모델인 그래프 합성곱 신경망(graph convolutional network, GCN)에 제안 방법을 적용하여 앙상블 모델을 생성한 결과, 단일 GCN 모델에 비해 노드 분류 정확도가 11.3%p까지 증가하였음을 확인하였다.

펌프카 Booms 결함으로 발생하는 안전사고 고찰 (A Study on Safety Accidents Caused by Pump Car Boom Defects)

  • 조춘환
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2023년 정기학술대회 논문집
    • /
    • pp.105-106
    • /
    • 2023
  • 본연구는 콘크리트 타설과정에서 반복되는 펌프카 사고를 예방하기 위해서 설계 및 제작의 품질관리와 현(現))정기검사 기준을 개선해야 한다는 점을 제안하며, Booms 파단 사고 예방대책 제시가 목적이고, 최근 1~2년 사이에 발생한 펌프카 기계적 결함 사고의 현황조사와 사고 특징을 분석하고, 펌프카 장비의 검사기준 및 조정원의 자격과 기능교육 기준 마련의 필요성 확인한다. 붐대의 안전성 확인하기 위해서는 선행연구의 구조적 안전성 평가와 최대응력 부위에 대한 선행연구의 유한요소 해석모델 자료를 재분석하고, 2단 붐이 타설중 가장 많은 힘을 받는지와 파괴 가능성을 확인한다. Booms의 유한요소 모델 해석 결과 펌프카는 타설 과정에서 진동으로 피로 하중을 받을 수 있다는 동적해석과 정적해석 재검토 결과 가장 취약한 부위는 2단 붐이었으며, 2st 붐은 제작단계에서 부재 두께를 증가시키고, 상단부에 철판 보강을 권장한다. 펌프카 사고를 방지하기 위해서는 제조사는 생산단계에서 2st Boom 상단에 보강판 부착이 필요하고, 정기검사 비용 현실화와 비파괴 검사를 의무 검사로 반영이 필요하다고 제언한다.

  • PDF