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

검색결과 4,409건 처리시간 0.033초

ATSC 지상파 방송의 단일주파수 망 구성을 위한 간섭제거 동일 채널 재생 중계기 (Interference Cancellation On-Channel Regenerative Repeater for the Single Frequency Network of ATSC Terrestrial Broadcasting)

  • 김용석;기장근;이규대
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.295-302
    • /
    • 2011
  • 본 논문에서는 단일 주파수 망(Single Frequency Network:SFN)을 통해 ATSC(Advanced Television Systems Committee) 지상파 디지털 TV 방송을 서비스하기 위한 필요한 기술적인 사항에 대해서 고찰하고, ETRI에서 제안한 등화형 동일 채널 중계기(Equalization Digital On Channel Repeater: EDOCR)가 가지는 단점을 극복한 간섭 제거 디지털 동일 재생중계기(Interference Cancellation Digital On Channel Regenerative Repeater: IC-DOCR)을 제안한다. 제안한 IC-DOCR은 EDOCR의 장점인 전송로에 의해 야기된 잡음 및 다중경로 신호를 제거하므로 우수한 송신품질을 유지한다. 또한, EDOCR 단점인 낮은 송수신 안테나의 격리도(isolation)를 확보하기 위해서 수신 신호의 8-VSB 복조를 이용한 간섭제거 알고리즘을 사용하여 송신 출력의 제한을 극복할 수 있다. 전산 실험을 통해서 제안된 시스템의 성능을 분석하고 확인하였다.

H.264의 가변 블록 크기 움직임 추정 및 공간 예측 부호화 생략에 의한 고속 모드 결정법 (Fast mode decision by skipping variable block-based motion estimation and spatial predictive coding in H.264)

  • 한기훈;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.417-425
    • /
    • 2003
  • ITU-T(International Telecommunication Union-Telecommunication standardization sector)와 MPEG(Moving Picture Experts Group)에 의해서 최근 표준화가 완성된 H.264는 가변 블록 크기 움직임 추정, 복수참조영상, 1/4화소 움직임 예측/보상, 4×4 정수 DCT(Integer Discrete Cosine Transform), 율-왜곡 최적화(Rate-Distortion Optimization) 등의 새로운 부호화 기술로 H.263, MPEG-4 등 기존 비디오 표준에 비해 더 좋은 부호화 효율을 제공하고 있다. 그러나 새로운 부호화 기술들은 H.264 의 전반적인 복잡도를 심화시키는 주된 요인이기도 하다. 따라서, H.254 의 실제 응용을 용이하게 하기 위해서는 이러한 기술에 대한 고속 알고리즘이 요구된다. 본 논문에서는 율-왜곡 최적화를 통한 부호화 모드 결정시 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록 크기 움직임 추정 및 공간예측 부호화를 효율적으로 생략하여 부호화 모드 결정을 빠르게 수행하는 고속 모드 결정법을 제안한다. 실험결과, 제안된 방법은 부호화 효율의 손실이 거의 없으면서도 계산법을 약 4배 향상시킨다.

블록 기반의 분산 비디오 코딩을 위한 채널 예측 기법 (Channel Estimation for Block-Based Distributed Video Coding)

  • 민경연;박시내;유성은;심동규;전병우
    • 대한전자공학회논문지SP
    • /
    • 제48권2호
    • /
    • pp.53-64
    • /
    • 2011
  • 본 논문은 분산 비디오 코딩을 위하여, 수신된 움직임 벡터 기반으로 보조정보의 채널의 상태를 예측하는 기법을 제안한다. 제안한 복호기는 보조정보의 움직임 벡터를 측정하여 부호기로 전송한다. 부호기는 수신된 움직임 벡터를 기반으로 복호기의 보조정보와 동일한 예측 보조정보를 생성함으로써, 복호기의 보조정보의 성능을 측정하고, 이를 복호기로 전송한다. 또한 복호기는 수신된 오류 정보를 통하여 정확한 교차확률을 적응적으로 적용한다. 제안하는 방법은 정확한 신뢰도를 전파함으로써, 채널 복호기의 복잡도를 감소시킬 수 있으며, 적은 패리티 비트로 높은 오류정정 성능을 나타낼 수 있다. 실험 결과, 제안한 방법이 기존의 방법들과 대비하여, 비트-왜곡 성능이 증가하고 복잡도가 감소한 것을 확인 할 수 있다.

직교격자 기반 수치기법을 이용한 부가저항 해석 (Analysis of Added Resistance using a Cartesian-Grid-based Computational Method)

  • 양경규;이재훈;남보우;김용환
    • 대한조선학회논문집
    • /
    • 제50권2호
    • /
    • pp.79-87
    • /
    • 2013
  • In this paper, an Euler equation solver based on a Cartesian-grid method and non-uniform staggered grid system is applied to predict the ship motion response and added resistance in waves. Water, air, and solid domains are identified by a volume-fraction function for each phase and in each cell. For capturing the interface between air and water, the tangent of hyperbola for interface capturing (THINC) scheme is used with a weighed line interface calculation (WLIC) method. The volume fraction of solid body embedded in a Cartesian-grid system is calculated by a level-set based algorithm, and the body boundary condition is imposed by volume weighted formula. Added resistance is calculated by direct pressure integration on the ship surface. Numerical simulations for a Wigley III hull and an S175 containership in regular waves have been carried out to validate the newly developed code, and the ship motion responses and added resistances are compared with experimental data. For S175 containership, grid convergence test has been conducted to investigate the sensitivity of grid spacing on the motion responses and added resistances.

에너지 라벨링 그룹화를 이용한 고속 음성인식시스템 (Fast Speech Recognition System using Classification of Energy Labeling)

  • 한수영;김홍렬;이기희
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.77-83
    • /
    • 2004
  • 본 논문에서는 입력된 음성의 음소단위로 추출된 에너지 파라미터를 이용하여 에너지를 라벨링(energy labeling)하고 라벨링된 값에 따라 입력 음성을 그룹화하였다. 그리고 동적패턴정합 수행 시 입력된 실험음성에서 검출된 에너지의 크기에 따라 선택된 라벨의 그룹 내에서 DTW를 수행시켜 처리시간을 단축시켜 저가형 프로세서에서도 고속으로 동작할 수 있게 하고자 하였다. 본 논문의 음성 라벨링 단계는 음성의 구간 검출 및 에너지 파라미터의 추출 단계에서 정확한 파라미터의 검출을 전제로 하기 때문에 이를 보완하기 위해 피치의 주기에 따른 가변윈도우를 사용하였다. 피치주기를 먼저 구하고 그 주기에 200 프레임에서 300프레임 사이에서 윈도우의 크기를 결정함으로써 윈도우의 영향이 제거된 에너지를 구하는 방법을 제안하였다. 실험결과 제안된 방법이 약 $25\%$ 정도의 연산량을 감소시켰다.

  • PDF

Multiensemble Sampling 방법의 속성에 대한 연구 (A Study on the properties of the Multiensemble Sampling method)

  • 한규광
    • 자연과학논문집
    • /
    • 제15권1호
    • /
    • pp.11-34
    • /
    • 2005
  • 전산분산시늉(computational molecular simulation)을 이용하여 생물분자와 같이 다양하고 복잡한 분자계들을 연구하는데 있어서, 그 성과는 표본추출 알고리즘의 배열공간(configuration space) 탐사능력에 의해 결정된다고 말해도 과언이 아니다. 본 연구에서는 기존의 방법들이 안고 있는 문제점들을 제거 또는 완화시킬 수 있는 유력한 방법 중 하나인 Multiensemble Sampling(MES) 방법의 실용적 속성에 대한 체계적인 연구로부터, 분자배열공간상에서 떨어져 있는 영역들을 탐사하는데 MES를 효과적으로 적용할 수 있는 체계적이면서도 일반적인 실행 방법론을 도출해 내기 위한 작업을 수행하였다. 이 작업에서는 좀 더 일반화시킨 MES의 무게함수의 꼴을 이용하여, '물속에서의 공동 형성'을 몬테카를로(MC)로 수행하였다. 여러 경우에 대해 시늉내기 매개변수들과 계산의 효율성과의 상관관계를 조사하여 그 결과로부터 효율성을 극대화할 수 있는 실행 체계를 제시할 수 있었다. 그 체계에 따라 반지름이 0에서 5.64A에 이르는 여러 크기의 공동을 갖는 계들을 한 번의 시늉으로 탐사할 수 있었다.

  • PDF

실시간 재배치를 통한 카쉐어링 서비스 최적화에 관한 연구 : PSO 방법론 기반으로 (The Optimization of One-way Car-Sharing Service by Dynamic Relocation : Based on PSO Algorithm)

  • 이건영;이형석;홍요한;고성석
    • 산업경영시스템학회지
    • /
    • 제39권2호
    • /
    • pp.28-36
    • /
    • 2016
  • Recently, owing to the development of ICT industry and wide spread of smart phone, the number of people who use car sharing service are increased rapidly. Currently two-way car sharing system with same rental and return locations are mainly operated since this system can be easily implemented and maintained. Currently the demand of one-way car sharing service has increase explosively. But this system have several obstacle in operation, especially, vehicle stock imbalance issues which invoke vehicle relocation. Hence in this study, we present an optimization approach to depot location and relocation policy in one-way car sharing systems. At first, we modelled as mixed-integer programming models whose objective is to maximize the profits of a car sharing organization considering all the revenues and costs involved and several constraints of relocation policy. And to solve this problem efficiently, we proposed a new method based on particle swarm optimization, which is one of powerful meta-heuristic method. The practical usefulness of the approach is illustrated with a case study involving satellite cities in Seoul Metrolitan Area including several candidate area where this kind systems have not been installed yet and already operating area. Our proposed approach produced plausible solutions with rapid computational time and a little deviation from optimal solution obtained by CPLEX Optimizer. Also we can find that particle swarm optimization method can be used as efficient method with various constraints. Hence based on this results, we can grasp a clear insight into the impact of depot location and relocation policy schemes on the profitability of such systems.

Surface Texturing한 평행 스러스트 베어링의 열유체윤활 해석: 딤플 반경과 깊이의 영향 (THD Analysis of a Surface Textured Parallel Thrust Bearing: Effect of Dimple Radius and Depth)

  • 정요한;박태조
    • Tribology and Lubricants
    • /
    • 제30권5호
    • /
    • pp.303-310
    • /
    • 2014
  • In order to reduce friction and improve reliability, researchers have applied various surface texturing methods to highly sliding machine elements such as mechanical seals and piston rings. Despite extensive theoretical research on surface texturing, previous numerical results are only applicable to isothermal and iso-viscous conditions. Because the lubricant flow pattern of textured bearing surfaces is much more complicated than that for non-textured bearings, the Navier?Stokes equation is more suitable than the Reynolds equation for the former. This study carries out a thermohydrodynamic (THD) lubrication analysis to investigate the lubrication characteristics of a single micro-dimpled parallel thrust bearing cell. The analysis involves using the continuity, Navier?Stokes, energy, temperature?viscosity relation, and heat conduction equations with the commercial computational fluid dynamics (CFD) code FLUENT. This study discretizes these equations using the finite volume method and solves them using the SIMPLE algorithm. The results include finding the streamlines, pressure and temperature distributions, and variations in the friction force and leakage for various dimple radii and depths. Increasing the dimple radius and decreasing the depth causes a recirculation flow to form because of a strong vortex, and the oil temperature greatly increases compared with the non-textured case. The present numerical scheme and results are applicable to THD analysis of various surface-textured sliding bearings and can lead to further study.

2002년 기부횟수 자료의 재분석: 수정 및 보완 (Reanalysis of 2002 Donation Frequency Data: Corrections and Supplements)

  • 김병수;이주형;김인영;박수범;박태규
    • 응용통계연구
    • /
    • 제27권5호
    • /
    • pp.743-753
    • /
    • 2014
  • Kim 등 (2006)과 Kim 등 (2009)은 2002년에 (사)볼런티어 21에서 조사한 설문자료에 기초하여 우리나라 개인의 기부횟수에 영향을 주는 유의적 설명변수를 보고한 바 있다. 본고에서는 Kim 등 (2006)과 Kim 등 (2009)의 계산오류를 발견하여 이를 수정하고, 아울러 Kim 등 (2009)이 적용한 0이 팽창된 포아송 모형에 로지스틱 회귀모형을 추가하였다. 동 로지스틱 모형으로 기부행위(0, 1)에 영향을 주는 설명변수를 식별하고, 아울러 기부횟수가 작은 군(群)과 큰 군(群)을 판별하여 주는 설명변수를 식별하고자 한다.

압축동영상의 블록화 및 링 현상 제거를 위한 저 계산량 Post필터 (A Reduced Complexity Post Filter to Simultaneously Reduce Blocking and Ringing Artifacts of Compressed Video Sequence)

  • 홍민철;차형태;한헌수
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.665-674
    • /
    • 2001
  • 본 논문에서는 압축 동 영상의 블록화 및 링 현상을 동시에 제거 할 수 있는 저 계산량의 효율적인 필터방식을 제안한다. 인접 화소와의 상관 관계를 고려한 새로운 1차원 정규화 함수를 정의하여 기존의 정규화 복원 방식이 갖고 있던 계산량의 부하 문제를 해결하였다. 제안된 1차원 정규화 함수는 처리하고자 하는 화 소의 두 인접 화소를 이용한 2개의 부가 함수로 구성되어 있으며, 각각의 정규화 매개 변수는 복호화부에서 이용 가능한 매크로 블록의 타입 및 양자화 스텝 크기 등의 부가 정보를 이용하여 예측한다. 더불어, 본 논문에서는 정규화 매개 변수를 룩업 테이블 (look-up table)로 구성할 수 있도록 정규화 매개 변수의 영역을 제한하여 계산량을 더욱 줄일 수 있도록 구성하였다. 제안된 방식의 효율성을 실험 결과를 통해 확인할 수 있었다.

  • PDF