• Title/Summary/Keyword: integer division

Search Result 134, Processing Time 0.024 seconds

Field Test Results of CDGPS Precision Positioning Using Single Frequency, CA Code GPS Receivers (단일주파수 CA코드 GPS 수신기를 이용한 CDGPS 정밀측위실험)

  • Won, Jong-Hoon;Ko, Sun-Jun;Park, Heun-Jun;Lee, Ja-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2436-2438
    • /
    • 2000
  • In this paper, field test results of a new efficient integer ambiguity resolution algorithm for precision Carrier Differential GPS(CDGPS) positioning are presented. The new algorithm is based on a reconfiguration Kalman filter which is designed to be used for the real-time precise positioning with low cost, single frequency, conventional C/A code GPS receivers. The tests were performed both in static and kinematic environment

  • PDF

Low-Power Implementation of A Multichannel Hearing Aid Using A General-purpose DSP Chip (범용 DSP 칩을 이용한 다중 채널 보청기의 저전력 구현)

  • Kim, Bum-Jun;Byun, Joon;Park, Young-Cheol
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.1
    • /
    • pp.18-25
    • /
    • 2018
  • In this paper, we present a low-power implementation of the multi-channel hearing aid system using a general-purpose DSP chip. The system includes an acoustic amplification algorithm based on Wide Dynamic Range Compression (WDRC), an adaptive howling canceller, and a single-channel noise reduction algorithm. To achieve a low-power implementation, each algorithm is re-constructed in forms of integer program, and the integer program is converted to the assembly program using BelaSigna(R) 250 instructions. Through experiments using the implementation system, the performance of each processing algorithm was confirmed in real-time. Also, the clock of the implementation system was measured, and it was confirmed that the entire signal processing blocks can be performed in real time at about 7.02MHz system clock.

A Novel OFDM frequency Offset Estimation Algorithm Using a Periodogram (주기도표를 이용한 새로운 OFDM 주파수 옵셋 추정 알고리즘)

  • Ahn, Sang-Ho;Song, Chong-Han;Lee, Myung-Soo;Lee, Seong-Ro;Jung, Min-A;Choi, Myeong-Soo;Lee, Jin-Seok;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2C
    • /
    • pp.226-233
    • /
    • 2009
  • A novel frequency offset estimation scheme using a periodogram is proposed for orthogonal frequency division multiplexing (OfDM) systems. A conventional scheme proposed by Ren has a problem that the fractional and residual frequency offset estimation steps do not compensate for the difference between the real frequency offset and estimated integer frequency offset in the noise channel. So, the frequency offset estimation performance of Ren's scheme is degraded. In this paper, a frequency offset estimation scheme is proposed, which has a larger estimation range than that of the factional and residual frequency offset estimation steps in Ren's scheme. The proposed scheme can compensate for the difference between the real frequency offset and estimated integer frequency offset, unlike Ren's scheme. From the simulation results, we can observe that the performance of the proposed scheme is better than that of Ren's scheme.

A Study on the Watermarking Methods with Integer Wavelet Transforms (정수 웨이브릿변환을 이용한 워터마킹기법의 연구)

  • Kang, Hwan-Il;Kim, Kab-Il;Han, Seung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.442-445
    • /
    • 2001
  • 오디오 워터마킹기법에는 스프레드 스펙트럼방식, 패치워크방식과 echo hiding방식 등이 있다. 본 논문에서는 실시간 처리를 고려하여 오디오 워터마킹기법을 제안하고자 한다. 실시간 측면에서는 될 수 있으면 계산상의 간략화가 요구된다. 이와 관련하여 정수 웨이브릿 변환을 이용한 오디오 워터마킹 방법을 제안한다. 워터마킹을 추출할 때는 스프레드 스펙트럼을 이용한다. 이 오디오 알고리즘은 음악에 연동하는 전기기기를 구성할 때 유용한 알고리즘이 된다. 즉 음악에 워터마크를 삽입하여 이 워터마크를 전기기기 동작제어 비트열로 이용할 수 있다.

  • PDF

Real-time Precision GPS Positioning Algorithm Based on Reconfiguration Kalman Filter (재구성기법을 이용한 칼만필터 기반의 실시간 정밀 GPS 측위기법)

  • Won, Jong-Hoon;Ko, Sun-Jun;Lee, Ja-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2439-2442
    • /
    • 2000
  • This paper presents a practical On-The-Fly(OTF) integer ambiguity resolution algorithm for real-time precise positioning with low cost, $L_1$ single frequency, conventional C/A code GPS receiver. A state reconfiguration scheme is adopted in the Kalman filter to deal with the variation of ambiguity states caused by varying sets of visible GPS satellites. The proposed algorithm reduces the ambiguity search space from the coarse m-level C/A code pseudorange measurements of the conventional C/A code reciever, thereby reducing the computational time. Simulation results are presented to show that the algorithm achieves a cm-level accuracy.

  • PDF

Web Service Platform for Optimal Quantization of CNN Models (CNN 모델의 최적 양자화를 위한 웹 서비스 플랫폼)

  • Roh, Jaewon;Lim, Chaemin;Cho, Sang-Young
    • Journal of the Semiconductor & Display Technology
    • /
    • v.20 no.4
    • /
    • pp.151-156
    • /
    • 2021
  • Low-end IoT devices do not have enough computation and memory resources for DNN learning and inference. Integer quantization of real-type neural network models can reduce model size, hardware computational burden, and power consumption. This paper describes the design and implementation of a web-based quantization platform for CNN deep learning accelerator chips. In the web service platform, we implemented visualization of the model through a convenient UI, analysis of each step of inference, and detailed editing of the model. Additionally, a data augmentation function and a management function of files that store models and inference intermediate results are provided. The implemented functions were verified using three YOLO models.

Evolutionary Approach for Traveling Salesperson Problem with Precedence Constraints

  • Moon, Chi-Ung;Yun, Young-Su
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.305-308
    • /
    • 2007
  • In this paper we suggest an efficient evolutionary approach based on topological sort techniques for precedence constrained TSPs. The determination of optimal sequence has much to offer to downstream project management and opens up new opportunities for supply chains and logistics. Experimental results show that the suggested approach is a good alternative to locate optimal solution for complicated precedence constrained sequencing as in optimization method for instance.

  • PDF

DETERMINANT OF INCIDENCE MATRIX OF NIL-ALGEBRA

  • Lee, Woo
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.4
    • /
    • pp.577-581
    • /
    • 2002
  • The incidence matrices corresponding to a nil-algebra of finite index % can be used to determine the nilpotency. We find the smallest positive integer n such that the sum of the incidence matrices Σ$\_$p/$\^$p/ is invertible. In this paper, we give a different proof of the case that the nil-algebra of index 2 has nilpotency less than or equal to 4.

ON A GENERALIZED APERIODIC PERFECT MAP

  • KIM, SANG-MOK
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.4
    • /
    • pp.685-693
    • /
    • 2005
  • An aperiodic perfect map(APM) is an array with the property that every array of certain size, called a window, arises exactly once as a contiguous subarray in the array. In this article, we deal with the generalization of APM in higher dimensional arrays. First, we reframe all known definitions onto the generalized n-dimensional arrays. Next, some elementary known results on arrays are generalized to propositions on n-dimensional arrays. Finally, with some devised integer representations, two constructions of infinite family of n-dimensional APMs are generalized from known 2-dimensional constructions in [7].

CENTER SYMMETRY OF INCIDENCE MATRICES

  • Lee, Woo
    • Communications of the Korean Mathematical Society
    • /
    • v.15 no.1
    • /
    • pp.29-36
    • /
    • 2000
  • The T-ideal of F(X) generated by $x^{n}$ for all x $\in$ X, is generated also by the symmetric polynomials. For each symmetric poly-nomial, there corresponds one row of the incidence matrix. Finding the nilpotency of nil-algebra of nil-index n is equivalent to determining the smallest integer N such that the (n, N)-incidence matrix has rank equal to N!. In this work, we show that the (n, (equation omitted)$^{(1,....,n)}$-incidence matrix is center-symmetric.

  • PDF