• Title/Summary/Keyword: 상태 천이

Search Result 984, Processing Time 0.033 seconds

Trace-Back Viterbi Decoder with Sequential State Transition Control (순서적 역방향 상태천이 제어에 의한 역추적 비터비 디코더)

  • 정차근
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.11
    • /
    • pp.51-62
    • /
    • 2003
  • This paper presents a novel survivor memeory management and decoding techniques with sequential backward state transition control in the trace back Viterbi decoder. The Viterbi algorithm is an maximum likelihood decoding scheme to estimate the likelihood of encoder state for channel error detection and correction. This scheme is applied to a broad range of digital communication such as intersymbol interference removing and channel equalization. In order to achieve the area-efficiency VLSI chip design with high throughput in the Viterbi decoder in which recursive operation is implied, more research is required to obtain a simple systematic parallel ACS architecture and surviver memory management. As a method of solution to the problem, this paper addresses a progressive decoding algorithm with sequential backward state transition control in the trace back Viterbi decoder. Compared to the conventional trace back decoding techniques, the required total memory can be greatly reduced in the proposed method. Furthermore, the proposed method can be implemented with a simple pipelined structure with systolic array type architecture. The implementation of the peripheral logic circuit for the control of memory access is not required, and memory access bandwidth can be reduced Therefore, the proposed method has characteristics of high area-efficiency and low power consumption with high throughput. Finally, the examples of decoding results for the received data with channel noise and application result are provided to evaluate the efficiency of the proposed method.

Rotational Partition Function for Diatomic Molecules in the Liquid State (이원자 분자 액체에 대한 회전 상태합)

  • Lee, Hai-Bang;Pak, Hyung-Suk;Chang, Sei-Hun
    • Journal of the Korean Chemical Society
    • /
    • v.12 no.1
    • /
    • pp.32-34
    • /
    • 1968
  • 액체의 천이상태 이론을 이원자분자에 적용시키는데 있어서 위치 에너지를 도입시켜 회전상태합을 다시 고려했다. 이 상태합을 액체 할로겐에 적용시켜, 몰부피, 증기압, 증발엔트로피 같은 열역학적 성질을 계산한 결과 측정치와 잘 맞았다.

  • PDF

Parallel Gaussian Processes for Gait and Phase Analysis (보행 방향 및 상태 분석을 위한 병렬 가우스 과정)

  • Sin, Bong-Kee
    • Journal of KIISE
    • /
    • v.42 no.6
    • /
    • pp.748-754
    • /
    • 2015
  • This paper proposes a sequential state estimation model consisting of continuous and discrete variables, as a way of generalizing all discrete-state factorial HMM, and gives a design of gait motion model based on the idea. The discrete state variable implements a Markov chain that models the gait dynamics, and for each state of the Markov chain, we created a Gaussian process over the space of the continuous variable. The Markov chain controls the switching among Gaussian processes, each of which models the rotation or various views of a gait state. Then a particle filter-based algorithm is presented to give an approximate filtering solution. Given an input vector sequence presented over time, this finds a trajectory that follows a Gaussian process and occasionally switches to another dynamically. Experimental results show that the proposed model can provide a very intuitive interpretation of video-based gait into a sequence of poses and a sequence of posture states.

A Study on the Performance Improvrment of DPLL Using a Half Perlod Sampling (반주기 표본화를 이용한 DPLL의 성능개선에 관한 연구)

  • 최영준;강철호
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1987.04a
    • /
    • pp.206-211
    • /
    • 1987
  • 본 논문에서는 입력 신호인 정현파의 위상을 PGZC(positive going zero corssing)에 대해 한주기당 2회씩 추적하도록 하는 디지털 위상도기 회로(DPLL)을 제시한다. 제시된 루루프는 한 주기당 2번의 표본화를 갖도록 함으로써 한 주기당 하나의 표본을 취하는 기존의 DPLLqhek 정상 상태에서의 위상오차 변동범위가 전체적으로 1/2로 감소되었고, 연속 표본들간의 오차와 양자화 준위의 선택에 따라서 루우프의 천이 응답이 좋아짐을 알 수 있었다. 그 해석적 결과를 실제적으로 요구되는 조건류에 대하여 컴퓨터 시뮬레이션을 행함으로써 검증하였다.

  • PDF

Efficient C Code Generation for Logic Circuit Simulation (논리 회로 시뮬레이션을 위한 효율적인 C 코드 발생)

  • 한기영;표창우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.367-369
    • /
    • 2001
  • 논리 회로는 하드웨어로 직접 구현할 수도 있으나, 설계된 디지털 논리를 프로그램으로 구현하고 이를 내장형 프로세서가 실행하게 하는 방식으로 구현할 수 있다. 이러한 구현은 내장형 시스템에 적합하도록 코드 크기와 실행 속도가 효율적이어야 한다. 본 논문에서는 복사 전파, 데드코드 삭제, 위상 정렬등의 컴파일러 최적화 기술과 함수 단위 모듈 개념을 도입하여 신호 흐름 분석 기법의 C 코드 자동 발생기를 구현하였다. 회로 시뮬레이션 구현 기법 중 유한 상태 천이 모델 기법으로 코드를 발생하는 Esterel 시스템과 성능 비교 실험을 한 결과, 코드 크기는 평균 84.17%로 감소되었으며 실행 속도는 평균 4.68배로 향상되었다.

  • PDF

A Numerical Study on Transient Performance Behavior of a Turbofan Engine with Variable Inlet Guide Vane and Bleed Air Schedules (가변 입구 안내익과 블리드 공기 스케줄에 따른 터보팬 엔진에서의 천이 성능특성에 관한 수치연구)

  • Kim, Sangjo;Son, Changmin;Kim, Kuisoon;Kim, Myungho;Min, Seongki
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.19 no.5
    • /
    • pp.52-61
    • /
    • 2015
  • This paper performed a numerical study to analyse the transient performance behavior of a turbofan engine with variable inlet guide vane (IGV) and bleed air schedules. The low bypass ratio mixed flow turbofan engine was considered in this study. For modeling the compressor performance with IGV, the performance maps were generated by using a one-dimensional meanline analysis and feed to the engine simulation program. The IGV and bleed air according to the rotating speed were scheduled to satisfy 10% of surge margin at steady-state condition. The transient engine performance analysis was conducted with the schedules. The engine with IGV schedule showed a higher surge margin and lower turbine inlet temperature than the engine with bleed air schedule during the transient period.

Online Cursive Handwriting Character Recognition Using a Bitmap Parameter (비트맵 파라미터를 이용한 온라인 필기체 문자인식)

  • 석수영;김민정;정호열;정현열
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.421-424
    • /
    • 2001
  • 개별적인 인식기를 하나의 단일 인식 시스템으로 구성하여 음성과 문자를 인식할 수 있는 공용인식시스템의 성능향상을 위해 온라인 필기에서 전역적인 정보를 추출할 수 있는 비트맵 파라미터 추출 방법을 제안하였다. 제안된 방식에서는 고속의 파라미터 추출을 위해 보간법을 이용한 재샘플링 과정 대신에 새로운 시간열을 구성하는 방식을 이용한다. 제안한 비트맵 파라미터를 본 연구실에서 개발한 음성/문자 공용인식 시스템에 적용하기 위하여 67개의 자소를 5상태 10천이 CHMM(Continuous Hidden Markov Model)모델로 구성한 다음 인식알고리즘으로서는 상태단위로 지속 시간 정보를 제어하는 OnePassDP법을 이용하였다. 실험결과, 제안한 방법을 이용한 경우, 자소인식률은 61.3%에서 85.3%로 24%의 인식률 향상을 가져왔으며, 글자인식률은 64.3%에서 82.2%로 17.9%의 인식률 향상을 가져와 제안한 방법의 유효성을 확인할 수 있었다.

  • PDF

베아링강의 미끄럼 마찰하에서 마모 diagram과 마모 천이기구

  • 임대순;김갑배;방건웅;문한규
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 1989.11a
    • /
    • pp.73-77
    • /
    • 1989
  • Ashby등에 의해 비윤활상태에서의 steel의 마모기구도(wear mechanism map)가 작성 발표된바 있다. 이 마모기구도는 지금까지 발표된 steel의 마모연구의 결과를 모아서 seizure, melt dominiated 마모, 산화지배 마모, 소성지배 마모등의 기구가 지배되는 영역을 표준화된 압력과 속도의 변화에 따라 표시한 것이다. 본 연구에서는 베아링강을 모델제료로 하여 마모 diagram을 작성하여 속도와 하중 변화에 따른 mild wear에서 severe wear로의 천이를 관찰하고 각 영역에서의 마모기구에 대해 논하고자 한다. 이 연구에서는 윤활유의 영향을 배제하고 steel ring과 steel pin간의 비윤활 상태에서 마모시험이 행하여졌다. 본 실험에서는 다목적 마모시험을 사용하여 시간에 따라 접촉면적의 형상이 비교적 변하지 않는 pin on ring형태의 시편을 사용하였다. 9.8 N 으로 부터 98 N까지의 하중이, 0.012 m/sec에서 0.012 m/sec까지의 미끄럼 속도에서 마모실험을 행하였다. 각 조합에 따른 조건에서의 마모된 양은 시편의 변이를 측정하여 마모부피를 추정계산하였다.

  • PDF

Analysis on CWGEN Simulation Method Considering Climate Change Impacts (기후변화 시나리오를 고려한 CWGEN 모의기법에 관한 연구)

  • Kwon, Hyun-Han;Kim, Byung-Sik;Yoon, Seok-Young;Bae, Young-Hae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.1023-1026
    • /
    • 2008
  • 과거에 수문자료 시계열 모의기법은 수자원시스템 설계에 사용되는 일강수량 모의에 주로 이용되어 왔지만 최근에 기후변화에 따른 수문사상의 변동성을 평가하기 위한 기본 자료 모의를 위한 방법론으로 많이 이용되고 있다. 수문시스템에서 강수는 현상의 발생여부에 따라 건조일과 습윤일이 교대로 반복되는 과정으로 구성되어 있으며 건조일, 습윤일 등으로 구분하고 습윤일의 강수량을 상태별로 분류하여 각 상태별 천이확률을 계산함으로써 장래에 발생 가능한 강수사상의 모의 발생이 가능하다. 기후변화 영향 평가 연구에서 가장 중요한 문제 중의 하나는 기후변화로 기인하는 수문사상의 전체적인 거동의 변동사상을 추정하는 것이며 이를 기존 모형들과 연계시키는 방법이라 할 수 있다. 이러한 관점에서 본 연구에서는 천이확률 및 강수 모의에 이용되는 Gamma 확률분포와 같은 분포형의 매개변수들이 우리가 목적으로 하는 월강수량 또는 계절강수량의 총량을 유사하게 모의할 수 있도록 CWGEN(Cross-validated Canonical Correlation Analysis-Weather Generator)를 도입하였다. 이를 국내 강수 지점을 대상으로 검토 평가하였다.

  • PDF

Application of Transient State Theory of Significant Liquid Structure to Binary Mixtures (이성분 용액에 대한 "천이상태이론"의 적용)

  • Ryu, Ji-Yong;Ahn, Woon-Sun;Kim, Kak-Choong;Chang, Sei-Hun
    • Journal of the Korean Chemical Society
    • /
    • v.12 no.1
    • /
    • pp.26-31
    • /
    • 1968
  • 이성분 용액에 대한 천이상태 이론의 적용 방법을 재고찰하여 이론적 보충을 하여주었으며, 이 새로운 방법에 따라서 $C_6H_{12}-CCl_4$계의 열역학적 성질들을 계산하였다. 또한 전의 방법에 따라서 계산된 $C_6H_6-C_6H_{12}$$C_6H_6-CCl_4$계의 열역학적 성질들도 재계산하였다. 이 방법에 따라서 계산된 열역학적 성질들을 측정치와 대단히 잘 맞는다.

  • PDF