• 제목/요약/키워드: binary variable

검색결과 303건 처리시간 0.023초

이진 순환 부호를 쓰는 GLDPC 부호의 수평-수직 결합 직렬 복호 (Combined Horizontal-Vertical Serial BP Decoding of GLDPC Codes with Binary Cyclic Codes)

  • 정규혁
    • 한국통신학회논문지
    • /
    • 제39A권10호
    • /
    • pp.585-592
    • /
    • 2014
  • It is well known that serial belief propagation (BP) decoding for low-density parity-check (LDPC) codes achieves faster convergence without any increase of decoding complexity per iteration and bit error rate (BER) performance loss than standard parallel BP (PBP) decoding. Serial BP (SBP) decoding, such as horizontal SBP (H-SBP) decoding or vertical SBP (V-SBP) decoding, updates check nodes or variable nodes faster than standard PBP decoding within a single iteration. In this paper, we propose combined horizontal-vertical SBP (CHV-SBP) decoding. By the same reasoning, CHV-SBP decoding updates check nodes or variable nodes faster than SBP decoding within a serialized step in an iteration. CHV-SBP decoding achieves faster convergence than H-SBP or V-SBP decoding. We compare these decoding schemes in details. We also show in simulations that the convergence rate, in iterations, for CHV-SBP decoding is about $\frac{1}{6}$ of that for standard PBP decoding, while the convergence rate for SBP decoding is about $\frac{1}{2}$ of that for standard PBP decoding. In simulations, we use recently proposed generalized LDPC (GLDPC) codes with binary cyclic codes (BCC).

Robust Lip Extraction and Tracking of the Mouth Region

  • Min, Duk-Soo;Kim, Jin-Young;Park, Seung-Ho;Kim, Ki-Jung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.927-930
    • /
    • 2000
  • Visual features of lip area play an important role in the visual speech information. We are concerned about correct lip area as region of interest (ROI). In this paper, we propose a robust and fast method for locating the mouth corners. Also, we define a region of interest at mouth during speech. A method, which we have used, only uses the horizontal and vertical image operators at mouth area. This searching is performed by fitting the ROI-template to image with illumination control. Most of the lip extraction algorithms are dependent on luminosity of image. We just used the binary image where the variable threshold is applied. The variable threshold varies to illumination condition. In order to control those variations, the gray-tone is converted to binary image by threshold, which is obtained through Multiple Linear Regression Analysis (MLRA) about divided 2D special region. Thus we obtained the region of interest at mouth area, which is the robust extraction about illumination. A region of interest is automatically extracted.

  • PDF

Searching for Spectrally Variable AGNs using Multi-epoch Spectra from SDSS

  • Seong, Jiyeon;Kim, Minjin;Kim, Dong-Chan;Yoon, Il-Sang;Shin, Jaejin
    • 천문학회보
    • /
    • 제46권2호
    • /
    • pp.71.2-71.2
    • /
    • 2021
  • Using multi-epoch spectra of active galactic nuclei (AGN) obtained from the Sloan Digital Sky Survey, we identify 16 spectrally variable sources, for which the spectral shapes of broad emission lines significantly vary with a time scale of yrs. Out of them, 3 AGNs are already known as changing-look (CL) AGNs by previous studies. 6 AGNs are newly identified as CL AGNs from our study. A majority of these AGNs are relatively faint and their variability in the continuum is small, which may explain their non-detection in the previous studies. 7 sources are known as binary AGN candidates based on the systematic velocity offset between broad emission lines and narrow emission lines. For those sources and 3 CL AGNs, we find that the peak of broad emission lines had been shifted up to a few thousands km/s for ~10 years, implying that those can be promising candidates for pc-scale binary AGNs or recoiling black holes. We plan to conduct multiwavelength follow-up studies to nail down the physical origin of the velocity shift.

  • PDF

1.4 Gbps 비이진 LDPC 코드 복호기를 위한 Fully-Parallel 아키텍처 (Fully-Parallel Architecture for 1.4 Gbps Non-Binary LDPC Codes Decoder)

  • 최인준;김지훈
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.48-58
    • /
    • 2016
  • 본 논문은 GF(64) (160,80) 정규 (2,4) 비이진 LDPC 코드 복호기를 위한 높은 처리량의 병렬 아키텍처를 제안한다. 복호기의 복잡도를 낮추기 위해 체크 노드와 변수 노드의 차수가 작은 코드를 사용하며 뛰어난 에러 정정 성능을 위해 높은 위수의 유한체에서 정의된 코드를 사용한다. 본 논문은 Fully-parallel 아키텍처를 설계하고 체크 노드와 변수 노드를 interleaving하여 복호기의 데이터 처리량을 향상시켰다. 또한 체크 노드의 초기화 지연을 단축시킬 수 있는 조기 분류 기법을 제안하여 데이터 처리량을 추가로 향상시켰다. 제안된 복호기는 1 iteration에 37사이클이 소요되며 625MHz 동작주파수에서 1402Mbps의 데이터 처리량을 갖는다.

VARIABLE STARS IN THE OPEN CLUSTER M29

  • KIM SEUNG-LEE;SEE SEE-WOO
    • 천문학회지
    • /
    • 제29권1호
    • /
    • pp.31-41
    • /
    • 1996
  • We present results of time-series CCD photometry for 178 stars in the young open cluster M29 (=NGC6913). Total 1036 V-band CCD frames were collected for five nights between August 12 and September 13, 1994. The photometric precision is about 7.6 mmag for 9th-10th mag stars in M29 with exposure times of 30 seconds. From the dispersion diagram and the light curves, one detached eclipsing binary (HD194378) and two suspected variables are newly discovered. $A\;\gamma\;Cas$ type variable, V1322 Cyg, which has been known as a member of M29, did not show any light variations during the period of present observations, indicating that it passed the steady phase without the eruption during our observing runs.

  • PDF

산개성단 NGC 1039(M34) 영역의 변광성 (VARIABLE STARS IN THE REGION OF THE OPEN CLUSTER NGC 1039 (M34))

  • 전영범;박윤호;이상민;이의렬;김동현;장혜은;조성윤
    • 천문학논총
    • /
    • 제30권3호
    • /
    • pp.821-832
    • /
    • 2015
  • NGC 1039 영역의 변광성 탐사로부터 7개의 ${\delta}$ Scuti형 변광성, 2개의 ${\gamma}$ Doradus형 변광성, 14개의 식쌍성 및 5개의 장지기형 불규칙 변광성을 찾았다. 이 중에서 3개를 제외한 나머지는 모두 새로 발견한 것이다. 이들 중 ${\delta}$ Scuti형 변광성 4개와 ${\gamma}$ Doradus형 변광성 2개 및 장주기형 불규칙 변광성 1개는 성단구성원일 가능성이 크다. 14개의 식쌍성 중에서 12개는 주기와 변광진폭 등을 구하였으며, 나머지 2개는 22일 관측 자료 중 하루치에서만 식 현상이 나타나서 EA형 식쌍성으로 보인다. B, V등급의 변광진폭을 같이 구한 식쌍성의 변광진폭비 $A_V/A_B$는 0.92이며, ${\delta}$ Scuti형 변광성의 결과를 이용한 0.75와 뚜렷이 구분된다. 5개의 장주기형 불규칙 변광성은 하나를 제외하고 나머지는 주기가 너무 길었고, 또한 주기성인지 알 수 없어서 밝기 변화만으로 변광성임을 알 수 있었다. 이 연구에서 찾은 변광성은 V등급이 10.84등급부터 16.30등급까지 분포하며, V등급의 변광진폭이 0.5등급 이상이면 16.3등급까지도 변광 여부를 확인할 수 있었다.

The first photometric analysis of the close binary system NSVS 1461538

  • Kim, Hyoun-Woo;Kim, Chun-Hwey
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.41.2-41.2
    • /
    • 2016
  • The follow-up BVRI photometric observations of NSVS 1461538, which was discovered as an $Algol/{\beta}$ Lyr eclipsing variable by Hoffman, Harrison & McNamara (2009), were performed for three years from 2011 to 2013 by using the 61-cm telescope and CCD cameras of Sobaeksan Optical Astronomy Observatory (SOAO). New light curves have deep depths both of the primary and secondary eclipses, rounded shapes outside eclipses and a strong O'Connell effect, indicating that NSVS 1461538 is a typical W UMa close binary system rather than an $Algol/{\beta}$ Lyr type binary star. A period study with all the timings shows that the orbital period may vary in a sinusoidal way with a period of about 5.6 yr and a small semi-amplitude of about 0.008 d. The cyclical period variation was interpreted as a light-time effect due to a tertiary body with a minimum mass of $0.66M{\odot}$. The first photometric solution with the Wilson-Devinney binary model shows that the system is a W-subtype contact binary with the mass ratio ($q=m_c/m_h$) of 3.46, orbit inclination of 85.6 deg and fill-out factor of 30%. From the existing empirical relationship between parameters, the absolute dimension was estimated. The masses and radii of the component stars are $0.28M{\odot}$ and $0.71R{\odot}$ for the less massive but hotter primary star, respectively, and $0.96M{\odot}$ and $1.21R{\odot}$ for the more massive secondary, respectively. Possible evolution of the system is discussed in the mass-radius and the mass-luminosity planes.

  • PDF

데이터마이닝을 활용한 한국프로야구 승패예측모형 수립에 관한 연구 (Using Data Mining Techniques to Predict Win-Loss in Korean Professional Baseball Games)

  • 오윤학;김한;윤재섭;이종석
    • 대한산업공학회지
    • /
    • 제40권1호
    • /
    • pp.8-17
    • /
    • 2014
  • In this research, we employed various data mining techniques to build predictive models for win-loss prediction in Korean professional baseball games. The historical data containing information about players and teams was obtained from the official materials that are provided by the KBO website. Using the collected raw data, we additionally prepared two more types of dataset, which are in ratio and binary format respectively. Dividing away-team's records by the records of the corresponding home-team generated the ratio dataset, while the binary dataset was obtained by comparing the record values. We applied seven classification techniques to three (raw, ratio, and binary) datasets. The employed data mining techniques are decision tree, random forest, logistic regression, neural network, support vector machine, linear discriminant analysis, and quadratic discriminant analysis. Among 21(= 3 datasets${\times}$7 techniques) prediction scenarios, the most accurate model was obtained from the random forest technique based on the binary dataset, which prediction accuracy was 84.14%. It was also observed that using the ratio and the binary dataset helped to build better prediction models than using the raw data. From the capability of variable selection in decision tree, random forest, and stepwise logistic regression, we found that annual salary, earned run, strikeout, pitcher's winning percentage, and four balls are important winning factors of a game. This research is distinct from existing studies in that we used three different types of data and various data mining techniques for win-loss prediction in Korean professional baseball games.

Driving Simulator를 이용한 유출지점 경로안내용 VMS 적정 설치 위치 결정에 관한 연구 (Use of a Driving Simulator to Determine Optimum VMS Locations for Freeway Off-ramp Traffic Diversion)

  • 오철;김태형;이재준;이수범;이청원
    • 대한교통학회지
    • /
    • 제26권1호
    • /
    • pp.155-164
    • /
    • 2008
  • 가변전광표지(VMS: Variable Message Sign)는 운전자에게 교통소통 및 돌발상황정보를 실시간으로 제공해주는 지능형교통체계(ITS: Intelligent Transport Systems)의 중요 구성요소 중의 하나이다. 본 연구의 목적은 유출연결로 전방에 설치되어 운전자에게 경로전환정보를 제공해주는 VMS의 설치위치를 운전자의 주행행태 및 교통안전을 고려하여 결정할 수 있는 방법론을 제시하는 것이다. Driving simulator를 이용하여 경로전환 정보제공 시 다양한 VMS 이격거리에 따라 안전하게 유출연결로에 진입하는가를 평가하였다. 피실험자의 인적사항과 차량의 주행특성, 이격거리 그리고 유출연결로 진입여부 등의 자료에 binary logistic regression과 factor analysis 기법을 적용하여 유출연결로 진입성공확률 모형을 개발하였다. 또한 개발된 모형의 산출물인 성공확률을 이용하여 유출연결로로부터 VMS까지의 이격거리를 추정하는 적용방안을 제시하였다. 본 연구의 결과물은 ITS 계획가 및 설계기술자의 VMS 설치위치 의사결정을 지원하는 유용한 기초자료로 활용도가 높을 것으로 기대된다.

이산화탄소와 디메틸포름아마이드 혼합물의 기포점 측정 및 모델링 (Measurement and Modeling of Bubble Points for Binary Mixtures of Carbon Dioxide and N,N-Dimethylformamide)

  • 정준영;이병철
    • 청정기술
    • /
    • 제17권1호
    • /
    • pp.19-24
    • /
    • 2011
  • 본 연구에서는 가변부피 투시창이 설치되어 있는 고압 상평형 측정 장치를 사용하여 이산화탄소의 임계온도 이상과 디메틸포름아마이드(DMF)의 임계온도 이하의 온도 범위에서 혼합물의 조성을 변화시키면서 이산화탄소와 디메틸포름아마이드 혼합물의 기포점 압력을 측정하였다. 실험적으로 측정된 기포점 압력 데이터를 Peng-Robinson 상태방정식에 상관시킴으로써 기포점 조성과 평형을 이루는 이슬점 조성을 추정하였다. 실험적으로 측정된 기포점 압력은 Peng-Robinson 상태방정식으로 계산한 결과와 매우 잘 일치하였다. 가변부피 투시창이 설치되어 있는 고압 상평형 실험장치는 고압의 압축유체 혼합물의 기포점을 매우 쉽고 빠르게 측정할 수 있는 방법이라고 할 수 있다.