• 제목/요약/키워드: NMS Algorithm

검색결과 23건 처리시간 0.021초

DVB-S2 기반 고속 LDPC 복호를 위한 효율적인 CNU 계산방식에 관한 연구 (A Study on Efficient CNU Algorithm for High Speed LDPC decoding in DVB-S2)

  • 임병수;김민혁;정지원
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1892-1897
    • /
    • 2012
  • 본 논문은 DVB-S2 기반 고속 LDPC 복호를 하기 위한 효율적인 CNU(Check Node Update) 계산방식에 대해 분석하였다. LDPC의 복호 속도는 CNU 계산 과정에 의존한다. 기존의 CNU 계산방식에서 LUT를 고려한 SP(Sum-Product)방식은 속도가 늦어지는 단점이 있다. 이에 본 논문에서는 SC-NMS(Self-Corrected Normalized Min-Sum) 방식을 제안한다. LUT 연산을 제거한 MS(Min-Sum) 방식에 정규화 계수 '${\alpha}$'를 곱하는 Normalized Min-Sum(NMS) 방식은 MP 방식보다 성능은 약간 감소하지만 critical path를 없애고 클럭 주기를 줄일 수 있어 구현에 있어서 고속화를 위한 효율적인 CNU 계산방식이다. 또한, 복호과정에서 반복 시 이전 반복에서의 엣지 값과 현재 반복에서의 엣지 값을 비교하여 부호가 바뀌면 신뢰성이 없음을 간주하여 현재 엣지에 "0"을 할당하는 SC(Self-Corrected) 방식을 연구하였다. SC-NMS 방식을 적용하여 시뮬레이션 한 결과, SC-NMS 방식은 SP 방식에 비해 0.1dB의 성능열화를 보였지만, 계산의 복잡도와 복호 속도를 고려했을 때, SC-NMS 방식이 최적의 CNU 계산 방식이라는 것을 확인하였다.

MSP430 기반 저전력 뇌 신경자극기 S/W 설계 및 구현 (Design and Implementation of Low-power Neuromodulation S/W based on MSP430)

  • 홍상표;권성호;심현민;이상민
    • 전자공학회논문지
    • /
    • 제53권7호
    • /
    • pp.110-120
    • /
    • 2016
  • 인체 삽입형 뇌 신경자극기는 소비전력에 있어서 효율적인 구조로 설계되어야 한다. 이들 자극신호는 파형이 단순하고, MCU(micro controller unit)의 대기시간은 실행시간보다 훨씬 긴 특성을 가짐에도 불구하고, 이러한 특성을 고려한 저전력 설계가 되어 있지 않다. 본 논문에서는 자극신호 특성에 기반하는 저전력 알고리즘을 제안한다. 또한 뇌 신경자극기 S/W, NMS(neuro modulation simulation)의 설계 및 구현 결과도 제시한다. 저전력 알고리즘 구현을 위해, 기존 뇌 신경자극기 프로그램의 함수별 수행(running) 시간을 분석하여, 실행(execution) 시간과 대기(waiting) 시간을 도출하였다. 그리고 AM-LPM(active mode-low power mode) 전환시간을 추정하여 저전력 알고리즘 구현에 반영하였다. 본 논문에서 제안하는 저전력 알고리즘은 자극신호의 특성을 이용하여 출력을 다수의 구간으로 분할하고, MCU를 구간별 AM 또는 LPM으로 운용한다. 제안하는 알고리즘의 검증을 위해, 외부 제어프로그램을 개발하여 알고리즘의 동작상태를 확인하였고, 오실로스코프를 이용하여 출력신호의 정확성을 확인하였다. 검증 결과, 제안하는 저전력 알고리즘을 적용할 경우, 기존 뇌 신경자극기 대비 소모전류를 76.31% 감소시킴을 확인 할 수 있었다.

CSCF 노드 관리를 이용한 응용 서비스 구현 (The Implementation of Application Services Using CSCFs of Management)

  • 이재오;조재형
    • 인터넷정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.33-40
    • /
    • 2012
  • 최근 네트워크간의 통합으로 인하여 네트워크 통합 관리 시스템 중 하나인 IMS (IP Multimedia Subsystem)의 사용이 증가하고, 이로 인해 네트워크 트래픽이 증가하고 있다. 따라서 IMS에서의 자원을 효율적으로 관리하기 위하여 네크워크 관리 시스템의 기능이 점차 커지고 있다. 특히 IMS 노드에 트래픽은 유동적이기 때문에 이것을 효과적으로 관리하기 위해서는 적절한 동적 라우팅 구조가 필요하다. 따라서 본 논문에서는 IMS 노드간의 트래픽을 제어하기위한 동적 알고리즘 구조를 제안하고, IMS의 대표적인 응용서비스인 Presence Service와 PoC (Push to talk over Cellular)를 이용하여 본 알고리즘의 성능을 측정한다.

HSS 기반의 고속 LDPC 복호기 FPGA 설계 (A FPGA Design of High Speed LDPC Decoder Based on HSS)

  • 김민혁;박태두;정지원
    • 한국전자파학회논문지
    • /
    • 제23권11호
    • /
    • pp.1248-1255
    • /
    • 2012
  • 본 논문에서는 DVB-S2에 제시된 LDPC 복P호기에 대하여 효율적인 알고리즘을 제안하고 고속화 하여, 이에 따른 FPGA구현 결과를 제시하였다. 고속 LDPC 복호기를 구현하기 위해서는 알고리즘 측면과 구현 측면에서 여러 가지 문제점이 있다. 알고리즘 측면에서는 첫째, LDPC 부호화 방식은 큰 블록 사이즈 및 많은 반복 횟수를 요구하므로 복호 속도를 높이기 위해서는 동일한 성능을 유지하면서 반복 횟수를 줄일 수 있는 알고리즘이 필요하다. 본 논문에서는 이를 위해 체크 노드를 기반으로 하여 복호화 과정을 거치는 horizontal shuffle scheduling(HSS) 알고리즘을 적용하여 기존의 반복 횟수를 줄일 수 있는 방안을 연구 하였다. 구현 측면에서 복호 속도를 높이기 위해서는 데이터의 많은 병렬 처리가 필요하다. 이러한 병렬 처리에 의해 노드 업데이트 연산 역시 병렬 처리가 가능하다. Check Node Update의 경우 look up table(LUT)이 필요하다. 이는 critical path의 주요 원인이 되는 부분으로 LUT 연산을 하지 않고 성능 열화를 최소화 하는 self-correction normalized min sum(SC-NMS) 연산 방식을 제안하였고, 최적의CNU 연산 방식에 따른 복호기 구조를 제안하고 FPGA 구현 결과, 복호 속도가 약 40 % 개선됨을 알 수 있다.

Activity Object Detection Based on Improved Faster R-CNN

  • Zhang, Ning;Feng, Yiran;Lee, Eung-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제24권3호
    • /
    • pp.416-422
    • /
    • 2021
  • Due to the large differences in human activity within classes, the large similarity between classes, and the problems of visual angle and occlusion, it is difficult to extract features manually, and the detection rate of human behavior is low. In order to better solve these problems, an improved Faster R-CNN-based detection algorithm is proposed in this paper. It achieves multi-object recognition and localization through a second-order detection network, and replaces the original feature extraction module with Dense-Net, which can fuse multi-level feature information, increase network depth and avoid disappearance of network gradients. Meanwhile, the proposal merging strategy is improved with Soft-NMS, where an attenuation function is designed to replace the conventional NMS algorithm, thereby avoiding missed detection of adjacent or overlapping objects, and enhancing the network detection accuracy under multiple objects. During the experiment, the improved Faster R-CNN method in this article has 84.7% target detection result, which is improved compared to other methods, which proves that the target recognition method has significant advantages and potential.

ASIB를 응용한 IMT-2000 NMS 네크워크 요소 통합용 ITS 알고리즘 (ITS Algorithm for Integration of NMS NEs in IMT-2000 by using Applicable SIB)

  • 박수현;김태석;권순각;최재각
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.18-23
    • /
    • 2001
  • 멀티미디어 통신 등 서비스 광대역화를 위하여 PSTN, PCN 및 B-lSDN 등과 같은 기존의 망과 연동되게 될 IMT-2000 통신망은 기존의 통신망들이 서로 다른 하드웨어와 운영체제 등 상이한 플랫폼 환경 하에서 개발되어 있는 관계로 망관리 시스템을 구축하는 과정에서 통합 및 유지보수 상의 여러 문제점이 대두되게 된다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 I-Farmer 모델(Intelligent-Farmer Model)에 기반한 ITS(ISM-Node to SIB) 알고리즘을 제안한다. ITS 알고리즘은 I-Farmer 모델로 설계한 에이전트 시스템 중 Entity Node 및 ILB / OLB 컴포넌트를 AIN의 GFP(Global Functional Plane)내의 SIB 및 시스템 응용프로그램 생성 컴포넌트인 지능망 ASIB로 변형(transformation)해주는 알고리즘이다.

  • PDF

COM 환경에서의 IMT-2000 NMS 에이전트 Aspect Interface Specification 모델링을 위한 I-Farmer Model 변형 알고리즘 (The I-Farmer Model Transformation Algorithm for Aspect Interface Specification Modeling of IMT-2000 NMS Agent at COM Environment)

  • 박수현
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2002년도 추계학술대회
    • /
    • pp.444-450
    • /
    • 2002
  • 실세계의 사물을 다중측면에 의하여 분석한 후 개체노드, 측면개체노드, 균일성 개체 및 다중화 추상화라는 여러 개념을 이용하여 디자인할 수 모델인 I-Farmer 모델의 구현 방안을 제시하였다. 컴포넌트는 컴포지션에 의한 소프트웨어 블록 재사용성을 제공하며 컴포넌트는 이들의 수행하는 기능에 대한 명세를 나타내는 인터페이스 명세 모델이 반드시 필요하게 된다. 본 논문에서는 I-Farmer 모델링 방법론에 의하여 디자인되어진 시스템을 컴포넌트 기반개발의 인터페이스 명세 모델로의 변형(transformation) 메카니즘인 ITI 알고리즘 및 CORBA / JAVA RMI COM IDL과의 상호관련성을 제시한다.

  • PDF

LDPC 코드의 빠른 복원을 위한 1단으로 구성된 적응적인 오프셋 MS 알고리즘 (Single-Step Adaptive Offset Min-Sum Algorithm for Decoding LDPC Codes)

  • 임소국;강수린;이해기;김성수
    • 전기학회논문지P
    • /
    • 제59권1호
    • /
    • pp.53-57
    • /
    • 2010
  • Low-density parity-check (LDPC) codes with belief-propagation (BP) algorithm achieve a remarkable performance close to the Shannon limit at reasonable decoding complexity. Conventionally, each iteration in decoding process contains two steps, the horizontal step and the vertical step. In this paper, an efficient implementation of the adaptive offset min-sum (AOMS) algorithm for decoding LDPC codes using the single-step method is proposed. Furthermore, the performances of the AOMS algorithm compared with belief-propagation (BP) algorithm are investigated. The algorithms using the single-step method reduce the implementation complexity, speed up the decoding process and have better efficiency in terms of memory requirements.

Posterior density estimation for structural parameters using improved differential evolution adaptive Metropolis algorithm

  • Zhou, Jin;Mita, Akira;Mei, Liu
    • Smart Structures and Systems
    • /
    • 제15권3호
    • /
    • pp.735-749
    • /
    • 2015
  • The major difficulty of using Bayesian probabilistic inference for system identification is to obtain the posterior probability density of parameters conditioned by the measured response. The posterior density of structural parameters indicates how plausible each model is when considering the uncertainty of prediction errors. The Markov chain Monte Carlo (MCMC) method is a widespread medium for posterior inference but its convergence is often slow. The differential evolution adaptive Metropolis-Hasting (DREAM) algorithm boasts a population-based mechanism, which nms multiple different Markov chains simultaneously, and a global optimum exploration ability. This paper proposes an improved differential evolution adaptive Metropolis-Hasting algorithm (IDREAM) strategy to estimate the posterior density of structural parameters. The main benefit of IDREAM is its efficient MCMC simulation through its use of the adaptive Metropolis (AM) method with a mutation strategy for ensuring quick convergence and robust solutions. Its effectiveness was demonstrated in simulations on identifying the structural parameters with limited output data and noise polluted measurements.

SNMP를 이용한 IMS 노드의 동적 라우팅 알고리즘 (A Dynamic Routing Algorithm for Management of the IMS Nodes Using SNMP)

  • 조재형;이재오
    • 한국통신학회논문지
    • /
    • 제36권3B호
    • /
    • pp.214-219
    • /
    • 2011
  • 최근 IMS(IP Multimedia Subsystem)는 통신 사업자에게 멀티미디어 서비스 제공을 위한 제어망으로 사용되고 있다. 이러한 IMS는 기능에 따라 다양한 노드들로 구성되는데 이러한 노드의 상태(성능, 고장 등)에 따라 적절한 라우팅을 제공하기위한 동적라우팅 알고리즘이 필요하다. 따라서 본 논문에서는 네트워크 관리 기능을 바탕으로 IMS에서 호 및 세션 처리에 관여하는 CSCF(Call Session Control Function)의 효과적인 동적 라우팅을 위한 SIP 라우팅 알고리즘을 제안 및 구현한다.