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

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

Simplified 2-Dimensional Scaled Min-Sum Algorithm for LDPC Decoder

  • Cho, Keol;Lee, Wang-Heon;Chung, Ki-Seok
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권3호
    • /
    • pp.1262-1270
    • /
    • 2017
  • Among various decoding algorithms of low-density parity-check (LDPC) codes, the min-sum (MS) algorithm and its modified algorithms are widely adopted because of their computational simplicity compared to the sum-product (SP) algorithm with slight loss of decoding performance. In the MS algorithm, the magnitude of the output message from a check node (CN) processing unit is decided by either the smallest or the next smallest input message which are denoted as min1 and min2, respectively. It has been shown that multiplying a scaling factor to the output of CN message will improve the decoding performance. Further, Zhong et al. have shown that multiplying different scaling factors (called a 2-dimensional scaling) to min1 and min2 much increases the performance of the LDPC decoder. In this paper, the simplified 2-dimensional scaled (S2DS) MS algorithm is proposed. In the proposed algorithm, we figure out a pair of the most efficient scaling factors which multiplications can be replaced with combinations of addition and shift operations. Furthermore, one scaling operation is approximated by the difference between min1 and min2. The simulation results show that S2DS achieves the error correcting performance which is close to or outperforms the SP algorithm regardless of coding rates, and its computational complexity is the lowest comparing to modified versions of MS algorithms.

산소포화도(SpO2) 측정시에 발생되는 motion artifact를 reduction하는 algorithm (Algorithm for reduction of motion artifact generated in SpO2 measurement)

  • 한승헌;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.860-863
    • /
    • 2003
  • 산소포화도 측정은 Beer-Lambert's law를 기초로하여 측정 부위(손가락, 귀 등)에 LED를 발광한 후 투과된 적생광과 적외선광 신호가 통과하고 photodetector에서 감지한 후 나타난 두 광의 비율로 계산한다. Pulse oximetry는 이러한 산소포화도를 측정하는 기기인데, 근데 아주 민감하기 때문에 압력이 적절한 조직 혈류로 공급하기 어려울 정도로 아주 낮을 때 펄스를 검출한다. 다시말해서, SpO2는 혈관 수축이나 저혈압에서의 흐르지 않는 동맥혈의 펄싱의 손가락에 의한 O2소모 때문에 감소할 수도 있다. 이러한 점에서 측정 결과시의 한계가 있다. 따라서 본 논문은 SpO2를 측정할 때 어떠한 움직에 의해 나타나는 motion artifact를 최소화하는 알고리즘을 고찰하였다.

  • PDF

최적화 알고리즘을 통한 SP 보상구조의 공진 Network 설계 기법 개발 (Development of Resonant Network Design Method of SP Compensation structure through Optimization Algorithm)

  • 김현빈;김종수
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2019년도 전력전자학술대회
    • /
    • pp.285-286
    • /
    • 2019
  • 본 논문에서는 무선전력전송 시스템 중 보상회로의 구조가 간단하고 정전압 출력특성을 가진 SP보상구조의 보상회로의 설계에 대해 다룬다. 시스템 특성에 따라 능동적으로 효율 및 송수신패드의 사이즈를 증감 시킨 수 있는 알고리즘을 제안하고 이를 2kW급 Prototype 하드웨어에 적용하여 알고리즘의 타당성을 검증한다.

  • PDF

동시통화 환경에서 잔여반향 제거를 위한 후처리 기법 (Post-processing for the elimination of residual echo in double-talk environment)

  • 손재혁;신재호
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.137-143
    • /
    • 2007
  • 기존의 후처리 기법을 그대로 적용한 P-ECLMS(Post-Processing Expand Correlation LMS) 알고리즘은 동시통화환경에서 근단신호의 왜곡을 발생 시킨다. 이러한 문제를 해결해주기 위해 단일통화의 경우와 동시통화의 경우 후처리계수를 달리 하여 주는 SP-ECLMS(Selective Post-Processing ECLMS) 알고리즘을 제안한다. 상관도가 30% 이상 나을 때는 신호의 왜곡을 방지하기 위해 원래의 신호를 출력시키도록 하고 상관도가 그 이하일 경우는 후처리 값을 그대로 가중 값으로 적용하여 단일 통화 환경의 잔여반향을 줄여준다. 따라서 통화시간의 대부분인 단일통화환경에서의 잔여반향을 감소시키고 동시통화환경에서도 안정적 통신채널을 유지하도록 한다.

산소포화도 측정을 위한 모듈형 펄스 옥시메터 개발 (A Development of Pulse Oximeter module for Measurement of $SpO_2$)

  • 이한욱;이주원;이종회;조원래;이건기
    • 한국정보통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.575-583
    • /
    • 2000
  • 펄스 옥시메터는 수술실, 회복실, 집중 치료실 등에서 사용되는 산소포화도($SpO_2$)를 측정하는 방법 중 광흡수도를 이용하여 비관혈적인 방법으로 산소포화도륵 측정하는 장비이다. 펄스 옥시메터는 동맥혈의 광흡수도를 측정함으로써 혈액의 산소포화도를 나타낼 수 있다. 산소포화도를 측정하는 기존의 방법은 잡음을 제거하는 필터링 기술과 복잡한 처리 알고리즘, 그리고 많은 연산 수행 시간을 필요로 한다. 본 연구에서는 신호 검출 단계에서 적색광과 적외선광 각각의 AC 성분과 DC 성분을 분리하여 처리함으로써, 연산 알고리즘을 단순화 할 수 있었다. 그리고 시스템을 구현한 결과 기존의 방법(로그연산법, 미분법) 보다 속도향상과 0.3% 이상의 성능개선을 보였다.

  • PDF

DEVELOPMENT OF A RECONFIGURABLE CONTROL FOR AN SP-100 SPACE REACTOR

  • Na Man-Gyun;Upadhyaya Belle R.
    • Nuclear Engineering and Technology
    • /
    • 제39권1호
    • /
    • pp.63-74
    • /
    • 2007
  • In this paper, a reconfigurable controller consisting of a normal controller and a standby controller is designed to control the thermoelectric (TE) power in the SP-100 space reactor. The normal controller uses a model predictive control (MPC) method where the future TE power is predicted by using support vector regression. A genetic algorithm that can effectively accomplish multiple objectives is used to optimize the normal controller. The performance of the normal controller depends on the capability of predicting the future TE power. Therefore, if the prediction performance is degraded, the proportional-integral (PI) controller of the standby controller begins to work instead of the normal controller. Performance deterioration is detected by a sequential probability ratio test (SPRT). A lumped parameter simulation model of the SP-100 nuclear space reactor is used to verify the proposed reconfigurable controller. The results of numerical simulations to assess the performance of the proposed controller show that the TE generator power level controlled by the proposed reconfigurable controller could track the target power level effectively, satisfying all control constraints. Furthermore, the normal controller is automatically switched to the standby controller when the performance of the normal controller degrades.

전류 제어 기반 옵셋 전류를 이용한 단상 영구자석 동기 전동기의 회전자 자극 검출에 관한 연구 (A Study on Rotor Polarity Detection of SP-PMSM Using Offset Current Based on Current Control)

  • 박종원;황선환
    • 전기전자학회논문지
    • /
    • 제23권3호
    • /
    • pp.1020-1026
    • /
    • 2019
  • 본 논문에서는 단상 영구자석 동기 전동기의 고속 센서리스 운전을 위한 회전자 자극 검출 알고리즘을 제안한다. 일반적으로 단상 영구자석 동기 전동기의 센서리스 운전은 오픈 루프 기동 후 특정 속도 영역에서 센서리스 운전으로 전환된다. 이와 같은 오픈 루프 기동 과정에서 단상 영구자석 동기 전동기의 일정한 회전 방향을 유지하기 위한 회전자 자극의 검출이 필수적이다. 본 논문에서는 자기적 비대칭을 갖는 단상 영구자석 동기 전동기의 특성을 고려하여 전류 제어기 기반의 옵셋 전류 및 고주파 전압 신호를 활용한 회전자 자극 검출 기법을 제안한다. 제안한 알고리즘은 다수의 실험을 통하여 회전자 자극 검출의 유효성과 유용성을 확인하였다.

Sequence-Pair 모델 기반의 블록 배치에서 압축과 배치 역변환을 이용한 Simulated-Annealing 개선 기법 (Simulated-Annealing Improvement Technique Using Compaction and Reverse Algorithm for Floorplanning with Sequence-Pair Model)

  • 성영태;허성우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.598-603
    • /
    • 2008
  • Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

  • PDF

ECG-NIBP-$SpO_2$ 환자감시장치 개발 (Development of ECS-NIBP-$SpO_2$ Patient Monitoring System)

  • 김남현;심원흠;이건기;라상원;김경하
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1998년도 추계학술대회
    • /
    • pp.129-130
    • /
    • 1998
  • In this paper, We designed the ECG-NIBP-$SpO_2$ patient monitor. This production can measure Electrocardiograph, Heart Rate, Noninvasive Blood Pressure, and Oxygen Saturation for Noninvasive Mehod and can display each information. These informations were implemented by the electrodes of ECG part, the cuff of NIBP module and the finger probe with light sensor of $SpO_2$ without injection of needle or catheter. In addition, We developed a new analysis algorithm and measurement technique for NIBP and $SpO_2$ to observe patient's conditions correctly.

  • PDF

Computation Controllable Mode Decision and Motion Estimation for Scalable Video Coding

  • Zheng, Liang-Wei;Li, Gwo-Long;Chen, Mei-Juan;Yeh, Chia-Hung;Tai, Kuang-Han;Wu, Jian-Sheng
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.469-479
    • /
    • 2013
  • This paper proposes an efficient computation-aware mode decision and search point (SP) allocation algorithm for spatial and quality scalabilities in Scalable Video Coding. In our proposal, a linear model is derived to allocate the computation for macroblocks in enhancement layers by using the rate distortion costs of the base layer. In addition, an adaptive SP decision algorithm is proposed to decide the number of SPs for motion estimation under the constraint of the allocated computation. Experiment results demonstrate that the proposed algorithm allocates the computation resource efficiently and outperforms other works in rate distortion performance under the same computational availability constraint.