• 제목/요약/키워드: PS algorithm

검색결과 87건 처리시간 0.024초

25ps 해상도를 가진 CMOS Time to Digital 변환기설계 (Design of a CMOS Time to Digital Converter with 25ps Resolution)

  • 최진호;강진구
    • 전기전자학회논문지
    • /
    • 제8권2호
    • /
    • pp.166-171
    • /
    • 2004
  • 본 논문은 두 신호의 시간 차이를 디지털 신호로 변환하는 시간디지털변환기(Time to Digital Converter) 변환기에 대해서 서술하였다. 시간 차이를 측정하는 방법에는 여러 가지가 있으나 변환시간이나 저해상도의 단점을 가지고 있으며 또한 복잡한 구조를 가지는 문제점이 있다. 그러나 본 논문에서 제안한 시간디지털변환기회로는 고속 디지털 샘플러를 사용함으로써 단순한 구조로 높은 해상도(25ps)를 실현할 수 있었다. 입력신호가 시간디지털변환기의 입력으로 들어오면 샘플러가 신호를 검출해내고 레지스터에 의해 처리된 후 코딩블럭에 의해서 코딩되게 된다. 또한 25ps의 해상도를 얻기 위해서 본 논문에서는 다중위상클록발생기를 구현하였다.

  • PDF

Path Space Approach for Planning 2D Shortest Path Based on Elliptic Workspace Geometry Mapping

  • Namgung, Ihn
    • Journal of Mechanical Science and Technology
    • /
    • 제18권1호
    • /
    • pp.92-105
    • /
    • 2004
  • A new algorithm for planning a collision-free path based on algebraic curve is developed and the concept of collision-free Path Space (PS) is introduced. This paper presents a Geometry Mapping (GM) based on two straight curves in which the intermediate connection point is organized in elliptic locus ($\delta$, $\theta$). The GM produces two-dimensional PS that is used to create the shortest collision-free path. The elliptic locus of intermediate connection point has a special property in that the total distance between the focus points through a point on ellipse is the same regardless of the location of the intermediate connection point on the ellipse. Since the radial distance, a, represents the total length of the path, the collision-free path can be found as the GM proceeds from $\delta$=0 (the direct path) to $\delta$=$\delta$$\_$max/(the longest path) resulting in the minimum time search. The GM of elliptic workspace (EWS) requires calculation of interference in circumferential direction only. The procedure for GM includes categorization of obstacles to .educe necessary calculation. A GM based on rectangular workspace (RWS) using Cartesian coordinate is also considered to show yet another possible GM. The transformations of PS among Circular Workspace Geometry Mapping (CWS GM) , Elliptic Workspace Geometry Mapping (EWS GM) , and Rectangular Workspace Geometry Mapping (RWS GM), are also considered. The simulations for the EWS GM on various computer systems are carried out to measure performance of algorithm and the results are presented.

Seismic behavior enhancement of frame structure considering parameter sensitivity of self-centering braces

  • Xu, Longhe;Xie, Xingsi;Yan, Xintong;Li, Zhongxian
    • Structural Engineering and Mechanics
    • /
    • 제71권1호
    • /
    • pp.45-56
    • /
    • 2019
  • A modified mechanical model of pre-pressed spring self-centering energy dissipation (PS-SCED) brace is proposed, and the hysteresis band is distinguished by the indication of relevant state variables. The MDOF frame system equipped with the braces is formulated in an incremental form of linear acceleration method. A multi-objective genetic algorithm (GA) based brace parameter optimization method is developed to obtain an optimal solution from the primary design scheme. Parameter sensitivities derived by the direct differentiation method are used to modify the change rate of parameters in the GA operator. A case study is conducted on a steel braced frame to illustrate the effect of brace parameters on node displacements, and validate the feasibility of the modified mechanical model. The optimization results and computational process information are compared among three cases of different strategies of parameter change as well. The accuracy is also verified by the calculation results of finite element model. This work can help the applications of PS-SCED brace optimization related to parameter sensitivity, and fulfill the systematic design procedure of PS-SCED brace-structure system with completed and prospective consequences.

FPGA를 사용한 radix-2 16 points FFT 알고리즘 가속기 구현 (Radix-2 16 Points FFT Algorithm Accelerator Implementation Using FPGA)

  • 이규섭;조성민;서승현
    • 정보보호학회논문지
    • /
    • 제34권1호
    • /
    • pp.11-19
    • /
    • 2024
  • 최근 신호처리, 암호학 등 다양한 분야에서 FFT(Fast Fourier Transform)의 활용이 증가함에 따라 최적화 연구의 중요성이 대두되고 있다. 본 논문에서는 FPGA(Field Programmable Gate Array) 하드웨어를 사용하여 radix-2 16 points FFT 알고리즘을 기존 연구들보다 빠르고 효율적으로 처리하는 가속기 구현 연구에 대해 기술한다. FPGA가 갖는 병렬처리 및 파이프라이닝 등의 하드웨어 이점을 활용하여 PL(Programmable Logic) 파트에서 Verilog 언어를 통해 FFT Logic을 설계 및 구현한다. 이후 PL 파트에서의 처리 시간 비교를 위해 PS(Processing System) 파트에서 Zynq 프로세서만을 사용하여 구현 후, 연산 시간을 비교한다. 또한 관련 연구와의 비교를 통해 본 구현 방법의 연산 시간 및 리소스 사용의 효율성을 보인다.

위상천이원리 와 PS-OCT시스템을 적용한 역산란광의 매질 깊이별 스톡스변수 추출 (Depth-resolved Stokes parameters of light backscattered from turbid media with polarization-sensitive optical coherence tomography system and successive phase-shifting algorithm)

  • Oh, Jung-Taek;Kim, Seung-Woo
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 제14회 정기총회 및 03년 동계학술발표회
    • /
    • pp.286-287
    • /
    • 2003
  • Polarization-sensitive optical coherence tomography (PS-OCT) was developed to image highly scattering tissues with accounting for polarization effects in the sample. These polarization-sensitive images can provide additional information on the structure of the tissue because of a polarization state of the light is changed at its interaction with biological tissues. The scattering and birefringence are two phenomena, which change the polarization state of light passing through medium. (omitted)

  • PDF

그레이 레벨 연결성 복원 하드웨어 구조 (A Hardware Architecture for Retaining the Connectivity in Gray - Scale Image)

  • 김성훈;양영일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.974-977
    • /
    • 1999
  • In this paper, we have proposed the hardware architecture which implements the algorithm for retaining the connectivity which prevents disconnecting in the gray-scale image thinning To perform the image thinning in a real time which find a skeleton in image, it is necessary to examine the connectivity of the skeleton in a real time. The proposed architecture finds the connectivity number in the 4-clock period. The architecture is consists of three blocks, PS(Parallel to Serial) Converter and State Generator and Ridge Checker. The PS Converter changes the 3$\times$3 gray level image to four sets of image pixels. The State Generator examine the connectivity of the central pixel by searching the data from the PS Converter. the 3$\times$3 gray level image determines. The Ridge Checker determines whether the central pixel is on the skeleton or not The proposed architecture finds the connectivity of the central pixel in a 3$\times$3 gray level image in the 4-clocks. The total circuits are verified by the design tools and operate correctly.

  • PDF

면-모서리 그래프를 이용한 사출 금형의 파팅 라인 및 파팅 서피스와 코어 캐비티 형상의 추출 (Generating the Parting-Line, Parting-Surface and Core/Cavity for an Injection Mold by using Face-Edge Graph)

  • 이철수;박광렬;김용훈
    • 산업공학
    • /
    • 제13권4호
    • /
    • pp.591-598
    • /
    • 2000
  • In this paper, an efficient algorithm is proposed to find parting lines(PL) and generate parting surfaces(PS) for an injection mold design. We used a Face-Edge Graph which can be made by B-rep information of solid model. The graph is useful for finding the peripheral-loop edges for PL and the inner-loop edges for hole-patch. The PS can be generated automatically by selecting pre-defined direction lines. We can create a core and cavity molds by trimming the raw stock block with the PS and the upper/lower faces of a product model. We implemented proposed method with Unigraphics API functions and C language, and tesed on Unigraphics V15.

  • PDF

3G LTE VoIP 트래픽 서비스를 위한 MAC 스케줄링 기법 (MAC Scheduling Scheme for VoIP Traffic Service in 3G LTE)

  • 전경구
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.558-564
    • /
    • 2007
  • 무선 성능 향상을 통해 다양한 이동 멀티미디어 서비스 제공을 목표로 하는 3G Long Term Evolution (3G LTE)은 Packet Switching (PS) 도메인에서 VoIP 기반 음성 서비스를 제안하고 있다 패킷 지연과 손실에 민감한 VoIP 트래픽을 PS 도메인을 통해 처리할 경우 기존 3G 시스템의 CS 도메인 기반 음성 서비스와 달리 여러 가지 기술적 어려움이 예상된다. 더욱이 OFDM을 물리계층으로 채택한 3G LTE는 Physical Resource Block (PRB) 단위로 전송 자원을 관리함에 따라 새로운 자원관리 방식 개발도 필요하게 된다. 본 논문에서는 3G LTE 의 VoIP 기반 음성 서비스를 위한 MAC 계층의 PRB 할당 스케줄링 알고리즘을 제안하고 시뮬레이션을 통한 검증 결과를 보인다. 알고리즘의 핵심은 VoIP 우선 모드를 동적으로 활성화하여 VoIP 서비스의 QoS를 보장하고, 이러한 우선 모드 적용으로 인한 시스템 자원효율성 저하를 최소화하기 위해 우선 모드 지속시간을 적응적 조절하는 것이다.

PS-NC GA를 이용한 최적 LAN 설계 (Optimal LAN Design Using a Pareto Stratum-Niche Cubicle Genetic Algorithm)

  • 최강희;정경희
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.539-550
    • /
    • 2005
  • 본 논문은 연결비용 및 메시지 지연시간을 최소화하는 최적 LAM 설계를 위한 파레토 계층-적소 영역 유전자 알고리즘의 응용이다. 이러한 연구과제를 수행하기 위하여 LAN 설계를 위한 적합한 가능해의 표현 방법을 제안하고, LAN 설계 시 선택되는 여러 위상(topology) 형태는 지역적이고, 내선망에 가장 보편적으로 쓰이는 스패닝 트리 형태에 한정하여 유전자 알고리즘을 적용한다. 스패닝 트리를 초기 모집단의 염색체로 표현하기 위해 $Pr\ddot{u}fer$ 수 개념을 이용한다. $Pr\ddot{u}fer$ 수는 간결하면서도 스패닝 트리의 특징을 잘 반영하며 염색체 표현에 적합하다. 유전자 알고리즘에 의해 이중 목적에 맞는 적응도 평가함수의 산출하고, 파레토 계층-적소영역 선별 알고리즘을 사용하며, 적합한 유전연산자를 적용함으로써 다양한 해공간을 탐색하여 최적 LAN을 하여, 제안되었던 알고리즘이 꽤 짧은 시간에 다목적 LAN 설계 문제의 좋은 해답들을 제공할 수 있는 것으로 나타났다.

  • PDF

그레이 레벨 연결성 복원 하드웨어 구조 (A Hardware Architecture for Retaining the Connectivity in Gray-Scale Image)

  • 김성훈;양영일
    • 융합신호처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.23-28
    • /
    • 2002
  • 본 논문에서는 그레이 레벨 영상을 세선화 하는 과정에서 골격이 끊어지는 것을 방지하는 연결성 복구 알고리즘을 구현하는 하드웨어 구조를 제안하였다. 영상에서 물체의 골격선을 찾아내는 영상의 세선화 과정을 실시간으로 처리하기 위해서는 실시간으로 골격선의 연결성을 검사하는 하드웨어가 필요하다. 본 논문에서는 골격선의 연결성을 4-클럭에 구하는 하드웨어 구조를 제안하였다. 제안된 구조는 PS(Parallel to Serial) Converter 블록, State Generator 블록, Ridge Checker 블록이 연속적으로 연결되어 있다. PS Converter 블록에서는 3$\times$3 그레이 레벨 영상을 4개의 직렬 화소값으로 만들어 State Generator 블록으로 보낸다. Staかe Generator 블록에서는 3$\times$3 그레이 값의 가운데 화소가 골격선에 접하는지를 검사하고, Ridge Checker 블록에서는 가운데 화소가 골격선상에 있는지를 판단한다. 본 논문에서 제안하는 구조는 3$\times$3 그레이 레벨의 가운데 화소의 연결성을 4-클럭에 검사한다. 전체적인 회로는 설계 툴을 사용하여 검증하였고 정상적인 동작을 수행하였다.

  • PDF