• 정보처리학회논문지D
• /
• 제10D권7호
• /
• pp.1171-1176
• /
• 2003

바코드의 기하학적 특징과 레이블링을 이용하여 효율적으로 추출하는 알고리즘을 제안하였다. 네 개의 라인 연산자(line operator)[8]를 이용하여 화소가 가지는 방향을 구한 후, 블록 별로 각 방향에 대한 화소의 누적 히스토그램(histogram)을 구한다. 히스토그램에서 최대값과 최소값의 차가 가장 큰 블록을 바코드 영역의 블록이라고 결정한다. 구해진 블록만을 이용하여 바코드의 중심을 지나가는 직선을 구할 수도 있지만 좀더 정확한 직선을 구하기 위해 바코드 영역에 있는 많은 블록들을 찾는다. 가장 큰 차 값을 이용하여 문턱값을 구하고 블록별로 히스토그램의 최대값과 최소값의 차가 문턱값보다 큰 블록을 바코드의 기하학적(a) 특징을 갖는 블록으로 분류함으로써 블록을 대상으로 영상을 이진화한다. 이진화 한 영상에 대해 레이블링(labeling)[8,9]을 행하여 바코드 영역의 후보 블록들을 결정한다. 후보 블록들의 화소를 이용하여 바코드의 기울기와 중심점을 바코드의 중심점을 구하여 바코드와 수직이고 바코드의 중심을 지나가는 직선을 그을 수 있으며 바코드를 검출 할 수 있다. 수직선이 지나갈 때 화소값을 순차적으로 획득함으로써 바코드가 가지고 있는 정보를 파악한다.

• 대한수학회보
• /
• 제56권1호
• /
• pp.111-130
• /
• 2019

The concepts of pseudocodeword and pseudoweight play a fundamental role in the finite-length analysis of LDPC codes. The pseudoredundancy of a binary linear code is defined as the minimum number of rows in a parity-check matrix such that the corresponding minimum pseudoweight equals its minimum Hamming distance. By using the value assignment of Chen and Kløve we present new results on the pseudocodeword redundancy of binary linear codes. In particular, we give several upper bounds on the pseudoredundancies of certain codes with repeated and added coordinates and of certain shortened subcodes. We also investigate several kinds of k-dimensional binary codes and compute their exact pseudocodeword redundancy.

• 한국통신학회논문지
• /
• 제17권10호
• /
• pp.1074-1080
• /
• 1992

새로운 (5.8)블록 2진 선로부호를 제안하였다. 제안된 선로부호 MB58은 무직류(DC-free)성질 및 유한 연속장(runlength limited) 성질을 만족할 뿐만아니라, 대역폭이 나이퀴스트 주파수로 제한되므로 대역폭 효율이 개선된다. 또한 이 부호는 memoryless 부호이고, 오류 발생을 검출해 낼 수 있는 장점이 있으며 복호규칙이 간단하다. 제안된 선로부호에 대한 전력스펙트럼에서 DC(f=0)및 나이퀴스트 주파수(f=1/2Ts)에서 전력 영점이 존재함을 시뮬레이션을 통해 확인하였으며 눈 모양의 시뮬레이션을 통해 눈이 충분히 크게 됨을 확인하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
• /
• pp.303-307
• /
• 2003

본 논문에서는 고속 데이터 전송을 위한 UWB 시스템에 BPSK(Binary Phase Shift Keying)와 QPSK(Quadrature Phase Shift Keying)의 변조방식을 적용하고 고속 전송으로 발생 할 수 있는 높은 에러율을 감소시키기 위해 부호율(code rate)이 1/2 이고 구속장(constraint length)이 K=7인 convolution code를 적용하였다. 그리고 다중사용자의 접속으로 인하여 발생 할 수 있는 다중사용자 간섭을 고려하여 Time-hopping sequence를 적용하였으며, 수신단에서 viterbi decodig 알고리즘을 사용하여 수신된 신호를 복호함으로서 AWGN(Additive White Gaussian Noise) channel 환경에서의 UWB 통신시스템의 성능변화를 분석하였다.

• 대한임베디드공학회논문지
• /
• 제12권3호
• /
• pp.159-167
• /
• 2017

Software safety is a key issue in embedded system of automotive and aviation industries. Various software testing approaches have been proposed to achieve software safety like ISO26262 Part 6 in automotive environment. In spite of one of the classic and basic approaches, stack memory is hard to estimating exactly because of uncertainty of target code generated by compiler and complex nested interrupt. In this paper, we propose an approach of analyzing the maximum stack usage statically from target binary code rather than the source code that also allows nested interrupts for determining the exact stack memory size. In our approach, determining maximum stack usage is divided into three steps: data extraction from ELF file, construction of call graph, and consideration of nested interrupt configurations for determining required stack size from the ISR (Interrupt Service Routine). Experimental results of the estimation of the maximum stack usage shows proposed approach is helpful for optimizing stack memory size and checking the stability of the program in the embedded system that especially supports nested interrupts.

• 한국정보전자통신기술학회논문지
• /
• 제15권6호
• /
• pp.492-505
• /
• 2022

본 연구는 IoT 센싱 데이터의 무 손실 실시간 전송에 활용 가능한 BL-beta 코드의 엔코딩 및 디코딩 성능 개선을 통해 효과적으로 압축 데이터를 실시간으로 전송하고, 해독할 수 있도록 로직을 개선한 결과에 대한 연구이다. BL-beta 코드의 엔코딩 과정에는 비교적 연산 부담이 큰 로그 함수와 지수 함수, 나눗셈 및 제곱근 연산 등이 포함되어 있는데 이를 개선하여 비트 연산과 이진수 패턴 분석 그리고 비트 패턴을 이용한 뉴턴-랩슨 방법의 초기 값 설정을 통해 빠르게 데이터를 BL-beta 코드로 엔코딩 및 디코딩 할 수 있는 새로운 규칙성을 발견하였으며 이를 적용하여 기존 연구와 비교하여 알고리즘의 엔코딩 속도를 평균 24.8%, 디코딩 속도를 평균 5.3% 개선하였다.

• Journal of Astronomy and Space Sciences
• /
• 제17권2호
• /
• pp.181-188
• /
• 2000

DO Cas는 최근 Shaw (1990)에 의해 근접촉쌍성으로 분류된 공전주기 0.68일의 식쌍성이다. 짧은 공전주기를 가짐에도 불구하고 Mannino (1958) 이후 분광관측에 의한 시선속도 곡선이 발표되지 않고 있다. 그런데 Hill (1991)은 Mannino의 시선속도곡선이 오류를 포함하고 있는 것으 로 보인다고 하였다. 이 연구에서 우리는 Asiago 천문대에 의뢰하여 Mannino가 분석한 분광관측 사진건판을 입수하여 PDS로 측정하여 IRAP로 재분석하였다. 이 시선속도곡선과 1998년에 관측한 BVR 광도곡선을 Wilson-Devinney 방법으로 동시에 분석하였다. 그 결과 DO Cas가 접촉 또는 주성이 로쉬엽을 채우고 있는 접촉에 매우 가까운 준분리형 쌍성임을 확인하였으며 또한 이 계의 절대량을 구하였다.

• Journal of Astronomy and Space Sciences
• /
• 제30권4호
• /
• pp.213-221
• /
• 2013

We present the first BVRI CCD photometric observations of V345 Cas made on 22 nights during the observing seasons in 2007-2008. Our light curves, resembling those of EB-type binary stars, are analyzed with the 2003 version of the Wilson-Devinney binary code. The photometric study shows that V345 Cas is a typical semi-detached binary system with the primary star being about ${\Delta}T$ = 2400 K hotter, two times more massive, but only 17% larger than the secondary star being filled with it's Roche-lobe. The orbit has a relatively large inclination of about $88^{\circ}$. A cool spot on the secondary component is modeled to explain a small light curve asymmetry. Absolute dimensions and related radiometric parameters of the eclipsing pair are calculated and their evolutionary states are discussed with the HR diagrams of mass-radius and temperature-luminosity. A period analysis of all available times of minima, including our measurements, indicates that the orbital period may vary in a cyclical way, unfortunately the secondary period for the variation can not be uniquely determined because of lack of present timing data.

• 천문학회보
• /
• 제42권2호
• /
• pp.63.3-64
• /
• 2017

KIC6118779 is an over-contact binary system having a short orbital period of about 0.36 days. The photometric data for this system are acquired by the observations of Kepler mission in the long cadence mode having a time resolution of about 30 minutes. It means that the Kepler light curves of the system may be strongly affected by phase smearing effect and the analysis of them without consideration of the phase smearing effect may result in wrong stellar properties. Additionally, this system also shows dynamical variation of light curve resulting from spot activity. For all those reasons, it is difficult to investigate KIC6118779, and the investigation should be carried out carefully. In this presentation, we introduce the phase smearing effect and carry out the light curve modeling with the 2015 version of the Wilson-Devinney binary code considering the phase smearing effect. Our results show that the system is a deep over contact binary system and has extremely low mass ratio of about 0.12. Moreover our spot modeling implies the cyclic migration of a big cool spot on the massive component.

• 반도체디스플레이기술학회지
• /
• 제8권3호
• /
• pp.39-44
• /
• 2009

Local Binary Pattern (LBP) is becoming a popular tool for various machine vision applications such as face recognition, classification and background subtraction. In this paper, we propose a new extension of LBP, called the Diagonal LBP (DLBP), to handle the image-based gender classification problem arise in interactive display systems. Instead of comparing neighbor pixels with the center pixel, DLBP generates codes by comparing a neighbor pixel with the diagonal pixel (the neighbor pixel in the opposite side). It can reduce by half the code length of LBP and consequently, can improve the computation complexity. The Support Vector Machine is utilized as the gender classifier, and the texture profile based on DLBP is adopted as the feature vector. Experimental results revealed that our approach based on the diagonal LPB is very efficient and can be utilized in various real-time pattern classification applications.