• Title/Summary/Keyword: binary code analysis

Search Result 128, Processing Time 0.021 seconds

Bar Code Location Algorithm Using Pixel Gradient and Labeling (화소의 기울기와 레이블링을 이용한 효율적인 바코드 검출 알고리즘)

  • Kim, Seung-Jin;Jung, Yoon-Su;Kim, Bong-Seok;Won, Jong-Un;Won, Chul-Ho;Cho, Jin-Ho;Lee, Kuhn-Il
    • The KIPS Transactions:PartD
    • /
    • v.10D no.7
    • /
    • pp.1171-1176
    • /
    • 2003
  • In this paper, we propose an effective bar code detection algorithm using the feature analysis and the labeling. After computing the direction of pixels using four line operators, we obtain the histogram about the direction of pixels by a block unit. We calculate the difference between the maximum value and the minimum value of the histogram and consider the block that have the largest difference value as the block of the bar code region. We get the line passing by the bar code region with the selected block but detect blocks of interest to get the more accurate line. The largest difference value is used to decide the threshold value to obtain the binary image. After obtaining a binary image, we do the labeling about the binary image. Therefore, we find blocks of interest in the bar code region. We calculate the gradient and the center of the bar code with blocks of interest, and then get the line passing by the bar code and detect the bar code. As we obtain the gray level of the line passing by the bar code, we grasp the information of the bar code.

NEW RESULTS ON THE PSEUDOREDUNDANCY

  • Greferath, Marcus;Liu, Zihui;Wu, Xin-Wen;Zumbragel, Jens
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.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.

Design and Analysis of a Memoryless Minimum Bandwidth Birnary Line Code MB58 (Memoryless 최소대역폭 2진 선로부호 MB58의 설계 및 분석)

  • 김정환;김대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.10
    • /
    • pp.1074-1080
    • /
    • 1992
  • A(5,8) block binary line code is proposed. The new line code called MB58 has the properties of being dc-free and runlength-limited, and it is strictly bandwidth-limited to the Nyquist frequency, such that bandwidth efficiency is improved. This new code is a memoryless code with a simple decoding rule and capability of error monitoring. The power spectrum and the eye pattern of the new code are obtained by simulation, wherein spectral nulls at DC(f=0) and Nyquist frequency (f=1/2Ts) are clearly identified.

  • PDF

Performance of analysis UWB system using Vterbi decoding (Vterbi decoding을 적용한 UWB 시스템이 성능분석)

  • Choi, Jung-Hun;Han, Tae-Young;Park, Sung-Kyung;Kim, Nam
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.303-307
    • /
    • 2003
  • In this paper, the W(ultra widebend) system is used for high speed transmission applying BPSK(Binary Phase Shift Keying) and QPSK (Quadrature Phase Shift Keying), and utilizing the convolution coding with code rate, 1/2 and constraint length, K=7 in order to reduce the bit error rate. And the performance of system is analyzed in the AWGN(Additive White Gaussian Noise) channel environment by using the Viterbi decoding algorithm and adopting the time-hopping sequence as a multiple access method in order to avoid the multiuser interference.

  • PDF

Maximum Stack Memory Usage Estimation Through Target Binary File Analysis in Microcontroller Environment (마이크로컨트롤러 환경에서 타깃 바이너리 파일 분석을 통한 최대 스택 메모리 사용량 예측 기법)

  • Choi, Kiho;Kim, Seongseop;Park, Daejin;Cho, Jeonghun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.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.

The study on Lightness and Performance Improvement of Universal Code (BL-beta code) for Real-time Compressed Data Transferring in IoT Device (IoT 장비에 있어서 실시간 데이터 압축 전송을 위한 BL-beta 유니버설 코드의 경량화, 고속화 연구)

  • Jung-Hoon, Kim
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.15 no.6
    • /
    • pp.492-505
    • /
    • 2022
  • This study is a study on the results of improving the logic to effectively transmit and decode compressed data in real time by improving the encoding and decoding performance of BL-beta codes that can be used for lossless real-time transmission of IoT sensing data. The encoding process of BL-beta code includes log function, exponential function, division and square root operation, etc., which have relatively high computational burden. To improve them, using bit operation, binary number pattern analysis, and initial value setting of Newton-Raphson method using bit pattern, a new regularity that can quickly encode and decode data into BL-beta code was discovered, and by applying this, the encoding speed of the algorithm was improved by an average of 24.8% and the decoding speed by an average of 5.3% compared to previous study.

AN ANALYSIS OF THE LIGHT AND RADIAL VELOCITY CURVES OF DO CAS (식쌍성 DO Cas의 광도곡선과 시선속도곡선의 분석)

  • 안영숙;김호일;이우백
    • Journal of Astronomy and Space Sciences
    • /
    • v.17 no.2
    • /
    • pp.181-188
    • /
    • 2000
  • DO Cas is a short period (P=0.68day) eclipsing binary star and is classified as a near-contact binary by Shaw(1990). There is no published radial velocity curve for this short period binary after Mannino(1958). Hill(1991) suspected that Mannino's radial velocity curve had some serious mistake. So, we scanned the original plates used by Mannino with PDS and the spectra were employed to IRAF packages to estimate the radial velocities. The radial velocity curve and the BVR light curves made by us in 1998 were analyzed simultaneously with Wilson-Devinney code. We found that DO Cas is a contact or near-contact binary which the primary component fills its Roche lobe and we also estimated the absolute dimensions of each components of this system.

  • PDF

The First Comprehensive Photometric Study of the Neglected Binary System V345 Cassiopeiae

  • Jeong, Min-Ji;Kim, Chun-Hwey
    • Journal of Astronomy and Space Sciences
    • /
    • v.30 no.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.

A Photometric Investigation of KIC6118779 with Phase Smearing Effect

  • Jeong, Min-ji;Kim, Chun-Hwey
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.42 no.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.

  • PDF

A Study on Gender Classification Based on Diagonal Local Binary Patterns (대각선형 지역적 이진패턴을 이용한 성별 분류 방법에 대한 연구)

  • Choi, Young-Kyu;Lee, Young-Moo
    • Journal of the Semiconductor & Display Technology
    • /
    • v.8 no.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.

  • PDF