• Title/Summary/Keyword: 계산 알고리즘

Search Result 5,274, Processing Time 0.041 seconds

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

  • Lee, Inhong;Kang, Jeonho;Nam, Kwijung;Kim, KyuHeon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.236-238
    • /
    • 2020
  • 기존에 개발한 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘은 근접 거리에 과도하게 많은 특징점이 추출되면 정확도가 낮아지는 점, 계산 과정에서의 Threshold를 주관적으로 설정해 주어야 해 정확한 Threshold를 찾기 위하여 전체 알고리즘을 여러번 반복하여 실행시켜야 하는 점에서 비효율적인 측면이 있다. 이를 해결하기 위하여 본 논문에서는 기존의 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘에 근접 거리 내의 특징점을 제거하는 알고리즘과 서로 다른 Threshold를 가진 유사 공간 계산 알고리즘들을 병렬적으로 계산해 한 번의 알고리즘 실행만으로 자동적으로 적절한 Threshold를 찾을 수 있도록 하는 모듈을 추가하여 기존의 알고리즘과 비교하여 더 효율적으로 영상 간 유사 공간을 계산해낼 수 있도록 개선된 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘을 제안한다.

  • PDF

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

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

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

  • Min, Koo;Choi, Myung-Whan
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.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

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

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

  • PDF

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

  • 정인택;송상섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.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 (벡터 차의 절대값 합을 이용한 고속 벡터 부호화 알고리즘)

  • 백성준
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • pp.235-237
    • /
    • 1998
  • 벡터양자화기의 부호화 단계에서 계산량을 줄이는 새로운 알고리즘을 제안한다. 벡터양자화기의 부호화는 주어진 입력벡터에 가장 가까운 코드워드를 찾는 것인데 모든 코드워드와 거리계산을 필요로 하기 때문에 많은 계산량이 소요되믈 효율적인 알고리즘이 필요하다. 본 논문에서는 입력벡터와 코드워드와의 유클리디안 거리계산 대신에 벡터 차의 절대값 합을 이용하여 주어진 입력벡터에 최단거리의 코드워드가 될 수 없는 코드워드를 제외함으로써 유클리디안 거리계산을 최소화하여 계산량을 줄이는 알고리즘을 제안된 방법을 고정 소수점 연산을 이용한 DSP 칩에 효과적이며 이는 실험 결과를 통하여 확증할 수 있다.

  • PDF

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

  • Sim, Son-Kweon
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.9
    • /
    • pp.1079-1088
    • /
    • 2004
  • Generally, the code motion algorithm accomplishes the run-time optimal connected with the computational optimifation and the register overhead This paper proposes a sparse code motion, which considers the code size, in addition to computational optimization and lifetime optimization. The BCM algorithm carries out the optimal code motion computationally and the LCM algorithm reduces the register overhead in a sparse code motion algorithm. A sparse code motion algorithm is optimum algorithm computationally and lifetime because of suppression unnecessary code motion This algorithm improves runtime and efficiency of the program than the previous work through the performance test.

  • PDF

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

  • Ham, Do-Hyun;Lee, Kook-Sun;Song, Seung-Ho
    • Proceedings of the KIPE Conference
    • /
    • 2014.11a
    • /
    • pp.111-112
    • /
    • 2014
  • 본 논문에서는 그리드 코드에서 요구하는 반주기 실효치 계산 방식을 국내 계통에 적용하기 위한 실효값(RMS) 계산 알고리즘을 제안한다. 정확한 실효값을 계산하기 위해서는 국내 계통 60Hz에 적합한 샘플링 주파수가 적용되어야 한다. 따라서 기존의 실효값 계산 알고리즘과 제안하는 실효값 알고리즘을 시뮬레이션 및 실험데이터를 제시하고, 속응성 및 오차 특성을 비교 제시한다.

  • PDF

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

  • Park, Jaedon;Tuan, Le-Minh;Giwan Yoon;Kim, Jewoo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.341-344
    • /
    • 2001
  • We propose a novel method to simplify the computational load of ILSP algorithm for CDMA environment. Since this method processes the block matrix by a vector sequentially, the complex matrix computation ran be avoided. The performance of the algorithm is verified by computer simulations.

  • PDF