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

검색결과 556건 처리시간 0.031초

다양한 Design Issue에 대한 터보 디코더의 성능분석 (Performance Analysis on Various Design Issues of Turbo Decoder)

  • 박태근;김기환
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1387-1395
    • /
    • 2004
  • Log-MAP 복호 알고리즘을 사용하는 터보 복호기는 뛰어난 복호 성능에도 불구하고, 반복적 연산으로 인하여 인터리버의 크기에 비례하는 많은 메모리와 높은 하드웨어 복잡도가 단점으로 지적된다. 이에 본 논문에서는 Log-MAP 복호 알고리즘 기반의 터보 복호기를 설계할 때 복호 성능 및 하드웨어 복잡도에 영향을 미칠 수 있는 다양한 설계 이슈들을 제시하고, 설계 이슈들의 변화에 따른 복호 성능을 모의실험을 통하여 비교 분석한다. 하드웨어 복잡도와 복호 성능간의 균형을 고려하여 수신정부 사전정보, 상태 메트릭을 각각 5 비트, 6 비트 그리고 7 비트로 할당하여 부동 소수점 연산의 비트오율에 근접하는 성능을 확인하였다. Log-MAP 복호 알고리즘의 주연산인 MAX*에 대한 하드웨어 복잡도와 복호 성능을 비교 분석하였다. MAX* 연산 중 계산도가 큰 오류 보정 함수를 근사화된 조합회로로 구성하여 하드웨어 부담을 줄일 수 있는 방법을 제시하였고, 윈도우 블록 길이가 32인 슬라이딩 윈도우 기법을 적용하여 적은 복호 성능 저하로 상태메트릭 저장에 필요한 메모리 공간을 감소할 수 있음을 확인하였다.

적응형 디지털 영상 축소를 위한 국부 가해성 추정 기법 (A Method for Estimating Local Intelligibility for Adaptive Digital Image Decimation)

  • 곽노윤
    • 한국산학기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.391-397
    • /
    • 2003
  • 본 논문은 중심 화소값과 인접 가해 성분값의 평균으로 축소 성분값을 산출함으로써 ZOD와 FOD의 장점을 적응적으로 반영한 디지털 영상 축소 알고리즘에 관한 것이다. 우선, 슬라이딩 윈도우의 중앙에 위치되는 중심 화소를 축소 성분값의 주성분으로 선택하고, 1차 미분 연산자를 이용하여 중심 화소의 우측 및 하측 인접 화소의 기울기의 크기를 각각 계산한다. 이후, 두 기울기의 크기를 합산한 결과로 각 기울기의 크기를 나누어 우측 및 하측 인접 화소 각각의 가해 가중치를 구한다. 다음으로, 각각의 가해 가중치를 우측 및 하측 인접 화소값에 곱한 후에 그 결과를 합산함으로써 인접 가해 성분값을 산출한다. 이렇게 구한 인접 가해 성분값과 중심 화소값을 평균하여 축소 성분값을 구하는 과정을 입력 영상의 모든 화소들에 반복적으로 수행함으로써 축소 영상을 얻을 수 있다.

  • PDF

생산 라인에서의 광 Pick-up용 비구면 대물 렌즈 측정을 위한 안정된 층밀리기 간섭계 (Stable lateral-shearing interferometer for in-line inspection of aspheric pick-up lenses)

  • 조우종;김병창;김승우
    • 한국광학회지
    • /
    • 제8권3호
    • /
    • pp.189-193
    • /
    • 1997
  • 광 pick-up용 비구면 대물 렌즈는 컴퓨터와 멀티미디어 기기 등의 발달로 수요가 급증하고 있으며 사출성형에 의하여 대량 생산되고 있다. 광 pick-up용 비구면 대물 렌즈의 생산성 향상을 위해서는 생산공정중의 전수검사를 요구하며 이는 측정환경에 강인한 측정기를 필요로 하고 있다. 본 연구에서는 생산공정중에 광 pick-up용 비구면 대물 렌즈를 측정할 수 있는 개선된 층밀리기 간섭계를 제안하고자 한다. 본 층밀리기 간섭계는 3개의 직각 프리즘과 1개의 광분할 코팅된 프리즘으로 구성되며 index matching oil에 의하여 상대이동이 가능하도록 조합되어 있다. 간섭무늬를 정확히 분석하기 위한 위상천이와 층밀림량의 조절은 프리즘 간의 상대 이동에 의하여 가능하며 이를 위한 구동 기구부를 제작하였다. 또한, 본 연구에서는 반복연산에 의한 일반 알고리즘을 도입하여 위상천이 시에 발생하는 index matching oil의 유막 두께변화에 의한 기준위상 오차를 보상하였다. 광 pick-up용 비구면 대물 렌즈의 수차량을 정량적으로 산출하기 위하여 Zernike 다항식 맞춤을 수행하였다. 본 간섭계는 측정환경에 매우 강인하며 방진과 밀폐가 없는 열악한 측정환경하에서 반복측정을 수행하였을 때 .lambda./100 이하의 반복능을 얻었다.

  • PDF

Trellis 부호와 L번째 위상차 메트릭(metrics)을 갖는$\pi$/4 shift QPSK ($\pi$/4 shift QPSK with Trellis-Code and Lth Phase Different Metrics)

  • 김종일;강창언
    • 한국통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.1147-1156
    • /
    • 1992
  • 본 논문에서는 $\pi/4$ shift QPSK에 Trellis 부호화된 변조 기법(Trellis-Coded Modulation. TCM)을 적용시키기위하여 $\pi/8$ shift 8PSK를 제안하고 위상차에 의한 신호 집합 확장과 신호 집합 분할을 수행하는 trellis 부호화된 π/8 shift 8PSK를 제안한다. 또한 BER(Bit Error Rate) 성능을 향상시키기위하여 제1차 위상차뿐만아니라 제L차 이상차의 자승 유클리드 거리를 매트릭(Branch Metric)으로 갖는 비터비 디코더(Viterbi decoder)를 설계한다. 그리고 $\pi/4$ shift QPSK, trellis 부호화된 $\pi/8$ shift 8PSK와 제L차 위상차의 자승 유클리드 거리를 메트릭(Branch Metric)으로 갖는 trellis 부호화된 $\pi/8$ shift 8PSK 의 BER 특성을 AWGN에서 Monte Carlo 시뮬레이션을 통해 알아본다. 제안된 알고리즘은 MDPSK에도 적용될 수 있다.

  • PDF

충전기 겸용 스위치드 릴럭턴스 전동기의 제로토크제어 (Zero Torque Control of Switched Reluctance Motor for Integral Charging)

  • 라쉬디;나마찌;세헤이안;이동희;안진우
    • 전기학회논문지
    • /
    • 제66권2호
    • /
    • pp.328-338
    • /
    • 2017
  • In this paper, a zero torque control scheme adopting current sharing function (CSF) used in integrated Switched Reluctance Motor (SRM) drive with DC battery charger is proposed. The proposed control scheme is able to achieve the keeping position (KP), zero torque (ZT) and power factor correction (PFC) at the same time with a simple novel current sharing function algorithm. The proposed CSF makes the proper reference for each phase windings of SRM to satisfy the total charging current of the battery with zero torque output to hold still position with power factor correction, and the copper loss minimization during of battery charging is also achieved during this process. Based on these, CSFs can be used without any recalculation of the optimal current at every sampling time. In this proposed integrated battery charger system, the cost effective, volume and weight reduction and power enlargement is realized by function multiplexing of the motor winding and asymmetric SR converter. By using the phase winding as large inductors for charging process, and taking the asymmetric SR converter as an interleaved converter with boost mode operation, the EV can be charged effectively and successfully with minimum integral system. In this integral system, there is a position sliding mode controller used to overcome any uncertainty such as mutual inductance or DC offset current sensor. Power factor correction and voltage adaption are obtained with three-phase buck type converter (or current source rectifier) that is cascaded with conventional SRM, one for wide input and output voltage range. The practicability is validated by the simulation and experimental results by using a laboratory 3-hp SRM setup based on TI TMS320F28335 platform.

Piecewise exact solution for analysis of base-isolated structures under earthquakes

  • Tsai, C.S.;Chiang, Tsu-Cheng;Chen, Bo-Jen;Chen, Kuei-Chi
    • Structural Engineering and Mechanics
    • /
    • 제19권4호
    • /
    • pp.381-399
    • /
    • 2005
  • Base isolation technologies have been proven to be very efficient in protecting structures from seismic hazards during experimental and theoretical studies. In recent years, there have been more and more engineering applications using base isolators to upgrade the seismic resistibility of structures. Optimum design of the base isolator can lessen the undesirable seismic hazard with the most efficiency. Hence, tracing the nonlinear behavior of the base isolator with good accuracy is important in the engineering profession. In order to predict the nonlinear behavior of base isolated structures precisely, hundreds even thousands of degrees-of-freedom and iterative algorithm are required for nonlinear time history analysis. In view of this, a simple and feasible exact formulation without any iteration has been proposed in this study to calculate the seismic responses of structures with base isolators. Comparison between the experimental results from shaking table tests conducted at National Center for Research on Earthquake Engineering in Taiwan and the analytical results show that the proposed method can accurately simulate the seismic behavior of base isolated structures with elastomeric bearings. Furthermore, it is also shown that the proposed method can predict the nonlinear behavior of the VCFPS isolated structure with accuracy as compared to that from the nonlinear finite element program. Therefore, the proposed concept can be used as a simple and practical tool for engineering professions for designing the elastomeric bearing as well as sliding bearing.

자이로 센서 정보 기반 CMG 고장 진단 및 식별 (Detection and Identification of CMG Faults based on the Gyro Sensor Data)

  • 이정형;이헌조;이준용;오화석;송태성;강정민;송덕기;서중보
    • 항공우주시스템공학회지
    • /
    • 제13권2호
    • /
    • pp.26-33
    • /
    • 2019
  • 인공위성 구동기로 사용되는 제어 모멘트 자이로(CMG)는 자신의 김블을 조종하여 큰 토크를 생성한다. 각각의 김블은 고속으로 회전하는 휠을 받치고 있기 때문에 휠의 질량 불균형은 외란을 발생시키게 되고 위성의 자세제어 성능을 저하시킨다. 따라서 구동기 고장을 대비하기 위해 외란을 진단하고 식별할 필요가 있다. 외란을 진단하기 위해 상태 관측기를 이용한 방법을 적용하였다. 본 논문에서는 2차 슬라이딩 모드 관측기를 이용하여 CMG의 단일 외란/고장을 탐지하였다. 또한 4개의 CMG가 설치되어 있는 위성 시뮬레이터를 이용하여 이 알고리즘을 검증하였다.

Real-time Moving Object Detection Based on RPCA via GD for FMCW Radar

  • Nguyen, Huy Toan;Yu, Gwang Hyun;Na, Seung You;Kim, Jin Young;Seo, Kyung Sik
    • 한국정보기술학회논문지
    • /
    • 제17권6호
    • /
    • pp.103-114
    • /
    • 2019
  • 주파수변조연속파형(FMCW) 레이더 시스템을 사용하는 이동 객체탐지가 최근 각광을 받고 있다. 레이더 객체탐지는 탐지범위 내 존재하는 고정된 객체 및 클러터들로부터 반사되는 잡음신호로 인해 매우 도전적인 문제이다. 본 논문에서는 FCMW 레이다를 이용하여 잡음배경하 이동객체탐지를 위해 강인한 주성분분석법(RPCA)을 이용한다. 먼저 원 레이더 입력신호에 보상과 보정을 적용한다. 다음 경사하강법을 사용하는 RPCA가 저계수의 성질을 갖는 잡음배경 모델을 구하기 위해 사용된다. 본 논문에서는 RPCA 계산을 위해 소요계산량이 적은 새로운 업데이트 알고리즘을 제안한다. 마지막으로 이동객체는 자동 다중스케일에 기반한 피크 탐지법에 의해 정위한다. 모든 단계는 슬라이딩 윈도우 방법 기반하여 처리된다. 제안된 방법을 타 RPCA 기반의 방법들과 다양한 실험 시나리오 상에서 비교했을 때, 처리 속도와 정확도 척도에서 우수한 결과를 보였다.

염기문자의 빈도와 위치정보를 이용한 DNA 인덱스구조 (A DNA Index Structure using Frequency and Position Information of Genetic Alphabet)

  • 김우철;박상현;원정임;김상욱;윤지희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.263-275
    • /
    • 2005
  • 대규모 DNA 데이타베이스를 대상으로 원하는 서열을 빠르게 검색하기 위해 인덱싱 기법을 많이 사용하고 있다. 그러나 대부분의 인덱싱 기법은 원래 데이타베이스보다 더 큰 저장공간을 사용하고 DBMS와의 밀 결합이 어렵다는 문제점을 가지고 있다. 본 논문에서는 완전 매치, 와일드카드 매치, k-미스매치와 같은 근사 매치 질의 처리를 위해 작은 공간을 사용하는 디스크 기반의 효율적인 인덱싱 기법과 질의 처리 기법을 제안한다 인덱싱을 위해서 DNA 염기서열에 일정 크기의 슬라이딩 윈도우를 위치시킨 후, 윈도우 내에서 각 문자의 출현 빈도를 이용해 서명을 추출해서 R*-트리와 같은 다차원 공간 인덱스에 저장한다. 특히 윈도우 내의 각 위치에 따라서 가중치를 줌으로써 서명들이 인덱스 공간에 집중되는 현상을 억제한다. 제안된 질의 처리방법은 질의 시퀀스를 다차원 사각형으로 변환하고 그 사각형과 중첩되는 서명들을 인덱스로부터 찾아낸다 제안된 방법을 실제 생물학자들이 사용하는 데이타를 이용해 실험한 결과 서픽스 트리 기반의 방법에 비해서 완전 매치인 경우 3배 이상, 와일드카드 매치인 경우 2배 이상, k-미스매치인 경우 수십 배 이상의 성능향상을 보였다.

HummingBird: 향상된 스케일드앤워프트 매칭을 이용한 유사 음악 검색 시스템 (HummingBird: A Similar Music Retrieval System using Improved Scaled and Warped Matching)

  • 이혜환;심규석;박형민
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.409-419
    • /
    • 2007
  • 허밍을 통한 유사 검색 질의가 주어질 때 효과적으로 음악 데이타베이스를 검색하는 시스템에 대한 연구는 다양한 방향으로 진행되어 왔다. 최근에는 음악 데이타베이스와 허밍 질의를 시계열 데이터로 변환하여 시계열 데이타의 유사 검색과 관련하여 제안되어 왔던 여러 가지 거리 척도(distance measure)나 인덱싱 기법등을 적용하여 효과적으로 질의를 처리하려는 시도가 계속 되고 있다. 허밍 질의의 특성을 고려하여 균일 스케일링(Uniform Scaling)과 동적 프로그래밍을 사용한 타임 워핑(Dynamic Time Warping)을 함께 고려한 스케일드 앤 워프트 매칭(Scaled and Warped Matching) 거리를 사용하여 효과적인 유사 검색을 하는 방법은 가장 최근 제시된 방법 중 하나이다. 본 논문에서는 허밍을 통한 유사 검색 시스템인 Humming BIRD(Humming Based sImilaR miDimusic retrieval system)를 제안하고 구현하였다. 슬라이딩 윈도우를 사용하여 음악의 임의의 부분에 대한 허밍 질의를 처리할 수 있도록 하였으며 더 효율적으로 검색하기 위해 이전의 균일 스케일링을 변형하여 중심을 일치시킨(center-aligned) 균일 스케일링을 제안하고 이와 타임 워핑을 결합한 형태의 스케일드 앤워프트 매칭을 제안하였다. 이 거리의 좀 더 타이트한 하한을 계산하는 하계 함수를 사용하여 탐색 공간(search space)을 효과적으로 줄여 더 빠르고 효과적인 유사 검색을 가능하도록 하였다. 마지막으로 실험을 통해 개선된 스케일드 앤 워프트 매칭이 이전에 비해 같은 검객 결과를 얻으면서도 효과적으로 검색함을 탐색 공간을 줄이는 가지치기 성능을 비교함으로써 보였다.