• Title/Summary/Keyword: binary sum

Search Result 78, Processing Time 0.024 seconds

A BOC Signal Acquisition Scheme Based on Recombination of Sub-correlation Functions with Cyclostationarity (Cyclostationarity를 갖는 부 상관함수들의 재조합에 기반을 둔 BOC 신호 획득 기법)

  • Lee, Young-Po;Baek, Jee-Hyeon;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.7C
    • /
    • pp.459-466
    • /
    • 2011
  • This paper addresses the problem in the acquisition of binary offset carrier (BOC) signals employed in global navigation satellite systems, which is caused by the multiple side-peaks of the BOC autocorrelation function. We first observe that the side-peaks arise due to the fact that the BOC autocorrelation is made up of the sum of the sub-correlations shaped irregularly, and then, propose a novel acquisition scheme based on a recombination of the sub-correlations with cyclostationarity. The proposed scheme is demonstrated to remove the side-peaks completely for any type of BOC signal and to provide a performance improvement over the conventional schemes in terms of the mean acquisition time.

A Novel BOC Correlation Function for BOC Signal Acquisition (BOC 신호 획득을 위한 새로운 BOC 상관함수)

  • Lee, Young-Seok;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5C
    • /
    • pp.437-443
    • /
    • 2012
  • In this paper, we propose a novel unambiguous correlation function for binary offset carrier (BOC) signal acquisition. Specifically, we first find out that the side-peaks arise due to the fact that the BOC autocorrelation is the sum of the irregularly shaped BOC sub-correlations, and then, propose an unambiguous correlation function with no side-peak by combining the sub-correlations. The proposed scheme is shown to remove the side-peaks completely for any type of BOC signal and to provide a better acquisition performance than the conventional correlation functions.

Optimal Synthesis Method for Binary Neural Network using NETLA (NETLA를 이용한 이진 신경회로망의 최적 합성방법)

  • Sung, Sang-Kyu;Kim, Tae-Woo;Park, Doo-Hwan;Jo, Hyun-Woo;Ha, Hong-Gon;Lee, Joon-Tark
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2726-2728
    • /
    • 2001
  • This paper describes an optimal synthesis method of binary neural network(BNN) for an approximation problem of a circular region using a newly proposed learning algorithm[7] Our object is to minimize the number of connections and neurons in hidden layer by using a Newly Expanded and Truncated Learning Algorithm(NETLA) for the multilayer BNN. The synthesis method in the NETLA is based on the extension principle of Expanded and Truncated Learning(ETL) and is based on Expanded Sum of Product (ESP) as one of the boolean expression techniques. And it has an ability to optimize the given BNN in the binary space without any iterative training as the conventional Error Back Propagation(EBP) algorithm[6] If all the true and false patterns are only given, the connection weights and the threshold values can be immediately determined by an optimal synthesis method of the NETLA without any tedious learning. Futhermore, the number of the required neurons in hidden layer can be reduced and the fast learning of BNN can be realized. The superiority of this NETLA to other algorithms was proved by the approximation problem of one circular region.

  • PDF

An Improved LBP-based Facial Expression Recognition through Optimization of Block Weights (블록가중치의 최적화를 통해 개선된 LBP기반의 표정인식)

  • Park, Seong-Chun;Koo, Ja-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.73-79
    • /
    • 2009
  • In this paper, a method is proposed that enhances the performance of the facial expression recognition using template matching of Local Binary Pattern(LBP) histogram. In this method, the face image is segmented into blocks, and the LBP histogram is constructed to be used as the feature of the block. Block dissimilarity is calculated between a block of input image and the corresponding block of the model image. Image dissimilarity is defined as the weighted sum of the block dissimilarities. In conventional methods, the block weights are assigned by intuition. In this paper a new method is proposed that optimizes the weights from training samples. An experiment shows the recognition rate is enhanced by the proposed method.

The Theory of Linguistic Semantic Interpretation Rule using Fuzzy Definition (퍼지 논리를 이용한 컴퓨터 언어해석 구현 규칙의 이용법)

  • 진현수
    • Proceedings of the IEEK Conference
    • /
    • 2003.11b
    • /
    • pp.227-230
    • /
    • 2003
  • We can not distinguish semantism of the feature of the current language “big”, “small”, “beautiful”. But we study artificial linguistic interface work and convert natural language to digital binary linguistic theory, we should define the basical conversion process. When we utilize the sum of product fuzzy theory and the visible numerical value, we can establish reasoning rule of input language. Fuzzy theory should be converted to general resulting rule.

  • PDF

Application of Genetic Algorithms to a Job Scheduling Problem (작업 일정계획문제 해결을 위한 유전알고리듬의 응용)

  • ;;Lee, Chae Y.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.3
    • /
    • pp.1-12
    • /
    • 1992
  • Parallel Genetic Algorithms (GAs) are developed to solve a single machine n-job scheduling problem which is to minimize the sum of absolute deviations of completion times from a common due date. (0, 1) binary scheme is employed to represent the n-job schedule. Two selection methods, best individual selection and simple selection are examined. The effect of crossover operator, due date adjustment mutation and due date adjustment reordering are discussed. The performance of the parallel genetic algorithm is illustrated with some example problems.

  • PDF

CUSP FORMS IN S40 (79)) AND THE NUMBER OF REPRESENTATIONS OF POSITIVE INTEGERS BY SOME DIRECT SUM OF BINARY QUADRATIC FORMS WITH DISCRIMINANT -79

  • Kendirli, Baris
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.3
    • /
    • pp.529-572
    • /
    • 2012
  • A basis of a subspace of $S_4({\Gamma}_0(79))$ is given and the formulas for the number of representations of positive integers by some direct sums of the quadratic forms $x^2_1+x_1x_2+20x^2_2$, $4x^2_1{\pm}x_1x_2+5x^2_2$, $2x^2_1{\pm}x_1x_2+10x^2_2$ are determined.

High Speed Modular Multiplication Algorithm for RSA Cryptosystem (RSA 암호 시스템을 위한 고속 모듈라 곱셈 알고리즘)

  • 조군식;조준동
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3C
    • /
    • pp.256-262
    • /
    • 2002
  • This paper presents a novel radix-4 modular multiplication algorithm based on the sign estimation technique (3). The sign estimation technique detects the sign of a number represented in the form of a carry-sum pair. It can be implemented with 5-bit carry look-ahead adder. The hardware speed of the cryptosystem is dependent on the performance modular multiplication of large numbers. Our algorithm requires only (n/2+3) clock cycle for n bit modulus in performing modular multiplication. Our algorithm out-performs existing algorithm in terms of required clock cycles by a half, It is efficient for modular exponentiation with large modulus used in RSA cryptosystem. Also, we use high-speed adder (7) instead of CPA (Carry Propagation Adder) for modular multiplication hardware performance in fecal stage of CSA (Carry Save Adder) output. We apply RL (Right-and-Left) binary method for modular exponentiation because the number of clock cycles required to complete the modular exponentiation takes n cycles. Thus, One 1024-bit RSA operation can be done after n(n/2+3) clock cycles.

A Side-Peak Cancellation Technique for Composite Binary Offset Carrier Signals for E-Navigation (E-Navigation을 위한 합성 이진 옵셋 반송파 신호에 알맞은 주변 첨두 제거 기법)

  • Chae, Keunhong;Lee, Seong Ro;Yoon, Seokho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.7
    • /
    • pp.552-558
    • /
    • 2014
  • In this paper, we propose a side-peak cancellation technique of composite binary offset carrier (CBOC) signals for e-navigation. First, we divide a CBOC sub-carrier into several sub-carrier pulses, and then, observe that CBOC autocorrelation is the sum of multiple sub-correlation functions. Finally, we propose a novel correlation function with no side-peak and a sharp main-peak by combining the sub-correlation functions to improve the positioning accuracy. From numerical results, we confirm that the proposed correlation function with a sharp main-peak provides a better positioning performance than the conventional correlation functions in terms of the tracking error standard deviation.

An Unambiguous Correlation Function to Improve Tracking Performance for Binary Offset Carrier Signals (이진 옵셋 반송파 신호 추적 성능 향상을 위한 비모호 상관함수)

  • Woo, Sunghyuk;Chae, Keunhong;Lee, Seong Ro;Yoon, Seokho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.7
    • /
    • pp.1433-1440
    • /
    • 2015
  • In this paper, we propose an unambiguous correlation function to improve tracking performance for binary offset carrier (BOC) signals. Specifically, we divide a BOC sub-carrier into multiple rectangular pulses, and analyze that the BOC autocorrelation function is made up of the sum of several partial correlation functions. Then, we obtain two sub-correlation functions by combining two partial correlation functions and propose a novel unambiguous correlation function with no side-peak which can be regulated its width based on the combination of the sub-correlation functions and partial correlation functions. From numerical results, it is confirmed that the proposed correlation function provides a tracking performance improvement over the conventional correlation functions in terms of the tracking error standard deviation.