• 제목/요약/키워드: 계산 알고리즘

검색결과 5,276건 처리시간 0.031초

효율적인 계산을 위한 개선된 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘 (Improved Triangle Keypoints matching system for efficient generation)

  • 이인홍;강전호;남귀중;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.236-238
    • /
    • 2020
  • 기존에 개발한 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘은 근접 거리에 과도하게 많은 특징점이 추출되면 정확도가 낮아지는 점, 계산 과정에서의 Threshold를 주관적으로 설정해 주어야 해 정확한 Threshold를 찾기 위하여 전체 알고리즘을 여러번 반복하여 실행시켜야 하는 점에서 비효율적인 측면이 있다. 이를 해결하기 위하여 본 논문에서는 기존의 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘에 근접 거리 내의 특징점을 제거하는 알고리즘과 서로 다른 Threshold를 가진 유사 공간 계산 알고리즘들을 병렬적으로 계산해 한 번의 알고리즘 실행만으로 자동적으로 적절한 Threshold를 찾을 수 있도록 하는 모듈을 추가하여 기존의 알고리즘과 비교하여 더 효율적으로 영상 간 유사 공간을 계산해낼 수 있도록 개선된 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘을 제안한다.

  • PDF

격자문제 관련 최신 양자계산 알고리즘

  • 김정산
    • 정보보호학회지
    • /
    • 제30권3호
    • /
    • pp.5-10
    • /
    • 2020
  • 본 논문에서는 특정 격자문제와 관련하여 고전계산 알고리즘에 비해 지수적으로 빠르게 문제를 해결하는 최신 양자계산 알고리즘들을 소개한다. 먼저 물리적, 전산학적 문제들을 대수적으로 정형화하는 숨은 부분군 문제의 개념을 소개하고, 양자계산 알고리즘이 효율적으로 해결하는 숨은 부분군 문제들을 통하여 기존 암호체계에 영향을 줄 수 있는 양자계산 알고리즘의 부류에 대해 알아본다. 아울러 격자문제와 관련이 있는 다항시간 양자계산 알고리즘의 연구에 대한 전반적인 성과를 정리하고, 격자문제에 기반한 post-quantum cryptography가 갖추어야 할 기본 요건에 관하여 논한다.

무선 ATM 망에서의 ABR 전송률 제어 알고리즘 응답성 개선 방안 (Responsiveness-Enhancing Scheme for ABR Rate Control Algorithms in Wireless ATM Networks)

  • 민구;최명환
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.370-380
    • /
    • 2000
  • Asynchronous Transfer Model(ATM)에 기반한 광대역 멀티미디어 통신망에서 best effort 형태의 서비스 지원을 위해 Available Bit Rate(ABR) 서비스가 사용되고 있다. 이미 제안된 많은 수의 ABR 전송률제어 알고리즘들은 정확하게 적정전송률을 계산하는 알고리즘(exact fair rate calculation algorithm)과 적정전송률의 근사치를 계산하는 알고리즘(approximate fair rate calculation algorithm)의 두 분류로 크게 구분 될 수 있다. 정확하게 적정전송률을 계산하는 알고리즘은 공정성과 응답성(responsiveness)측면에서 장점을 갖는다. 하지만 무선ATM 환경 하에서는 무선링크의 가용대역폭이 무선채널의 오류특성으로 인해 시변(time-varying)하므로, 정확하게 적정전송률을 계산하는 알고리즘은 무선ATM 환경에 적용되기 어려우며 따라서 적정전송률의 근사치를 계산하는 알고리즘이 대산 사용될 수 있다. 이 경우에 적정전송률의 근사치를 계산하는 알고리즘들의 응답성이 상대적으로 뒤떨어지는 특성으로 인해 가용대역폭이 시변하는 경우 알고리즘 성능의 저하가 발생될 수 있다. 본 논문에서는 적정전송률의 근사치를 계산하는 알고리즘들을 위한 응답성 개선 방안을 제안하고 응답성이 개선된 적정전송률의 근사치를 계산하는 알고리즘의 한 예로 응답성이 개선된 EDMRCA 알고리즘을 제시한다. 모의 실험을 통해 제시하는 알고리즘이 EDMRCA보다 응답성 측면에서 상당히 개선되었음을 보인다.

  • PDF

배전계통을 위한 분산형 조류계산 : Part 2 알고리즘 (Distributed Load Flow for Distribution Power System : Part 2 Algorithm)

  • 이상성;박종근;문승일;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.298-300
    • /
    • 2005
  • 본 논문은 Part 2로서 배전계통을 위한 분산형 조류계산의 알고리즘을 제안하고, 결합 조류계산을 수행하기 위하여 경계상의 정보를 이용하고 송전과 배전계통에서 조류계산의 수렴 이후에 교환하는 알고리즘이다. 이는 각각의 조류계산 해법들이 송전과 배전계통에 사용될 수 있기 때문이다. 송전과 배전계통의 조류계산은 네트웍의 토폴로지와 파라메터 값들에서 큰 차이가 있기 때문에 분리하여 수행하여야 한다. 그러나, 두 계통이 물리적으로 연계되어 있거나 정확한 조류계산 해를 동시에 풀 수 있기 때문에 두 계통의 경계모선들에서 전력 오차를 계산하는 데 있어 약간의 오차가 있을 수 있다. 송전과 배전 계통의 경계 모선에서 전력 조류는 송전계통의 조류 계산에 대하여 부하로서 나타낼 수 가 있다. 다중 조류 기법들이 상호 존재하므로 이를 분산처리에 이용하는 이점이 된다. 특히, 분산전원 출현으로 인한 이러한 분산형 조류계산 기법의 필요성이 점점 증가하고 있다. 분산형 조류계산 알고리즘은 비동기 분산형과 동기화 분산 알고리즘으로 분류할 수 있다. 분리 계산 기법이 하나 이상의 배전계통을 가진 계통의 결합 조류계산에 사용된다면, 스칼라 경계 변수들은 상태 변수 벡터로 대체 할 수 있다.

  • PDF

DMT기반 VDSL 시스템을 위한 새로운 비트 할당 알고리즘 설계 (A New Bit Allocation Algorithm for DMT based VDSL System)

  • 정인택;송상섭
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1231-1237
    • /
    • 2000
  • DMT기반 VDSL 시스템에서 채널의 주파수 특성에 따라 각 부채널에 각기 다른 비트를 할당하는 "Bit allocation algorithm"은 DMT기반 시스템의 초기화 과정에 필수적으로 사용되며 초기화 시간을 단축하기위해 이알고리즘의 고속화가 필요하다 기존의 알고리즘인 Chow Campello가제시한 알고리즘들은 ADSL과 같이 부채널수가 적은 응용분야에서는 적용 가능했으나 부채널 수가 ADSL의 16배에 이르는 VDSL과 같은 경우에는 계산량이 과다하기 때문에 실시간 적용이 어렵다. 본 논문에서는 수신단에서 계산된 SNR을 미리 계산된 기준 SNR 값과 비교하는 방법을 이용하여 계산량을 줄인 새로운 비트 할당 알고리즘을 제시한다. 제안된 알고리즘은 기존 알고리즘에서 N.log2N의 연산이 필요한 SNR을 내림차순으로 분류하는 과정을 없앴고 log2 연산 덧셈 및 나눗셈의 연산을 단순한 비교 연산으로 대체함으로서 보다 고속으로 각 부채널에 할당할 비트 수를 계산할수 있다 그리고 제안된 고속 알고리즘을 VDSL 시스템에 적용한 결과 기존의 알고리즘인 Chow 알고리즘과 동일한 성능을 보임을 확이하였다.보임을 확이하였다.

  • PDF

벡터 차의 절대값 합을 이용한 고속 벡터 부호화 알고리즘 (A Fast VQ Encoding Algorithm Using Sum of Absolute Difference of Vectors)

  • 백성준
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.235-237
    • /
    • 1998
  • 벡터양자화기의 부호화 단계에서 계산량을 줄이는 새로운 알고리즘을 제안한다. 벡터양자화기의 부호화는 주어진 입력벡터에 가장 가까운 코드워드를 찾는 것인데 모든 코드워드와 거리계산을 필요로 하기 때문에 많은 계산량이 소요되믈 효율적인 알고리즘이 필요하다. 본 논문에서는 입력벡터와 코드워드와의 유클리디안 거리계산 대신에 벡터 차의 절대값 합을 이용하여 주어진 입력벡터에 최단거리의 코드워드가 될 수 없는 코드워드를 제외함으로써 유클리디안 거리계산을 최소화하여 계산량을 줄이는 알고리즘을 제안된 방법을 고정 소수점 연산을 이용한 DSP 칩에 효과적이며 이는 실험 결과를 통하여 확증할 수 있다.

  • PDF

수명적, 계산적 최적화를 위한 희소코드모션 알고리즘 (A Sparse Code Motion Algorithm forlifetime and computational optimization)

  • 심손권
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권9호
    • /
    • pp.1079-1088
    • /
    • 2004
  • 일반적으로 코드 모션 알고리즘은 계산적 최적화와 레지스터 과부하와 연관되는 실행시간 최적화를 수행 한다. 본 논문은 계산적 최적화와 수명적 최적화에 더하여 코드의 크기를 고려하는 희소 코드 모션 알고리즘을 제안한다. 희소 코드 모션 알고리즘에서 BCM 알고리즘은 계산적으로 최적 코드 모션을 수행하고, LCM 알고리즘은 레지스터 과부하를 감소시킨다. 희소 코드 모션 알고리즘은 블필요한 코드 모션을 억제시키기 때문에 계산적으로나 수명적으로 최적인 알고리즘이다. 희소 코드 모션 알고리즘은 성능평가를 통하여 기존의 연구보다 프로그램의 능률 및 실행시간을 향상시켰다.

  • PDF

정밀한 반주기 실효값 계산을 위한 위상각 동기화 알고리즘 (Phase Angle Synchronization for Accurate Calculation of Half-cycle RMS Value)

  • 함도현;이국선;송승호
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 추계학술대회 논문집
    • /
    • pp.111-112
    • /
    • 2014
  • 본 논문에서는 그리드 코드에서 요구하는 반주기 실효치 계산 방식을 국내 계통에 적용하기 위한 실효값(RMS) 계산 알고리즘을 제안한다. 정확한 실효값을 계산하기 위해서는 국내 계통 60Hz에 적합한 샘플링 주파수가 적용되어야 한다. 따라서 기존의 실효값 계산 알고리즘과 제안하는 실효값 알고리즘을 시뮬레이션 및 실험데이터를 제시하고, 속응성 및 오차 특성을 비교 제시한다.

  • PDF

스마트안테나용 S-LS 알고리즘 (Sequential LS Algorithms for Smart Antennas)

  • Park, Jaedon;Tuan, Le-Minh;Giwan Yoon;Kim, Jewoo
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.341-344
    • /
    • 2001
  • ILSP 알고리즘의 계산량을 줄일수 있는 알고리즘을 제안한다. 블록단위로 계산되는 기존의 알고리즘과 달리, Sequential 하게 계산을 진행하므로 계산량이 매우 감소된다. 그러나, 성능은 기존의 알고리즘과 똑같은 결과를 보여준다. Rayleigh Fading 채널의 CDMA 환경에서 시뮬레이션을 구현했다.

  • PDF