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

검색결과 78건 처리시간 0.027초

Binary classification on compositional data

  • Joo, Jae Yun;Lee, Seokho
    • Communications for Statistical Applications and Methods
    • /
    • 제28권1호
    • /
    • pp.89-97
    • /
    • 2021
  • Due to boundedness and sum constraint, compositional data are often transformed by logratio transformation and their transformed data are put into traditional binary classification or discriminant analysis. However, it may be problematic to directly apply traditional multivariate approaches to the transformed data because class distributions are not Gaussian and Bayes decision boundary are not polynomial on the transformed space. In this study, we propose to use flexible classification approaches to transformed data for compositional data classification. Empirical studies using synthetic and real examples demonstrate that flexible approaches outperform traditional multivariate classification or discriminant analysis.

A SIMPLE PROOF FOR JI-KIM-OH'S THEOREM

  • Byeong Moon Kim;Ji Young Kim
    • Korean Journal of Mathematics
    • /
    • 제31권2호
    • /
    • pp.181-188
    • /
    • 2023
  • In 1911, Dubouis determined all positive integers represented by sums of k nonvanishing squares for all k ≥ 4. As a generalization, Y.-S. Ji, M.-H. Kim and B.-K. Oh determined all positive definite binary quadratic forms represented by sums of k nonvanishing squares for all k ≥ 5. In this article, we give a simple proof for Ji-Kim-Oh's theorem for all k ≥ 10.

이진 핑거프린트의 결합에 의한 강인한 오디오 핑거프린트 (Audio Fingerprint Based on Combining Binary Fingerprints)

  • 장달원;이석필
    • 방송공학회논문지
    • /
    • 제17권4호
    • /
    • pp.659-669
    • /
    • 2012
  • 이 논문에서는 이진 핑거프린트의 결합을 이용해 새로운 이진 오디오 핑거프린트를 만드는 방법을 제안하다. 필립스 핑거프린팅 시스템을 활용하여, 그 시스템에서 활용한과 비슷한 특성을 가질 것이라 예상되는 기본 이진 핑거프린트를 여러 개 추출하고, 기본 이진 핑거프린트들의 투표로 하나의 이진 오디오 핑거프린트를 결정한다. 정합단에서는 이진 핑거프린트를 이용하는 것이 아니라, 기본 이진 핑거프린트들의 합을 이용하여 거리를 계산한다. 실험을 통해서 제안하는 방법으로 만들어진 핑거프린트가 그것의 기초가 되는 기본 이진 핑거프린트들보다 향상된 성능을 보임을 확인할 수 있었다. 이 방법을 이용해서 기존의 이진 핑거프린트의 성능을 강화하거나 새로운 이진 핑거프린트를 만들 수 있을 것이라 기대된다.

제주 정낭(錠木) 채널 Code III (Jeju Jong-Nang Channel Code III)

  • 박주용;김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.91-103
    • /
    • 2015
  • 본 논문은 제주 정낭 채널 code I, II에 이은 "수신기 협력을 이용한 간섭 디코딩 기반 3-user NOR 스위칭 채널"을 다루고 있다. 제주 정낭 코드 (Jeju Jong Nang code) 는 스위칭 회로를 "1" 또는 "0" 의 이진 심볼로 해석하는 인류 최초의 HBCC (human binary coded communication)로 여겨진다. 본 논문에서는 3-user 정낭 NOR 스위칭 채널 기반 수신기 협력 간섭 디코딩의 실제적인 예를 소개한다. 제안한 시스템 모델은 TUJN (three user Jong Nang) NOR 스위칭 on-off 로직과 3-user 결정적 (deterministic) NOR 스위칭 채널 및 수신기 협력 GIC (Gaussian interference channel)로 구성되어 있다. 따라서 이 모델은 Shannon의 이진 시스템과 erasure 채널 용량에도 잘 맞는다. 또한 자유도를 증가시키기 위해 각 협력 수신기가 이웃 수신기들을 도울 수 있다는 의미의 결정적 채널을 얻기 위한 3-user Gaussian 간섭 디코딩의 응용 예를 제시하고, 이웃 수신기 협력을 통한 최적 간섭 완화 sum rate이 7 bits에 달한다.

RB 연산을 이용한 고속 2의 보수 덧셈기의 설계 (The Design of A Fast Two′s Complement Adder with Redundant Binary Arithmetic)

  • 이태욱;조상복
    • 대한전자공학회논문지SD
    • /
    • 제37권5호
    • /
    • pp.55-65
    • /
    • 2000
  • 본 논문에서는 CPF(Carry-Propagation-Free)의 특성을 갖는 RB(Redundant Binary)연산을 이용한 새로운 구조의 24비트 2의 보수 덧셈기를 설계하였다. TC2RB(Two's Complement to RB SUM converter)의 속도와 트랜지스터 개수를 줄이기 위해 MPPL(Modifed PPL) XOR/XNOR 게이트를 제안하고 고속 RB2TC(RB SUM to Two's Complement converter)를 사용한 두 가지 형태의 덧셈기를 제안하였다. 각 덧셈기의 특징을 살펴보면, TYPE 1 덧셈기는 VGS(Variable Group Select) 방식을 사용하여 덧셈기의 속도를 향상시켰으며 TYPE 2 덧셈기는 64비트 GCG(Group Change bit Generator)회로와 8비트 TYPE 1 덧셈기를 사용하여 속도를 향상시켰다. 64비트 TYPE 1 덧셈기의 경우 CLA와 CSA에 비해 각각 23.5%, 29.7%의 속도 향상을 TYPE 2 덧셈기의 경우 각각 41.2%, 45.9%의 속도 향상을 기대할 수 있다. 레이아웃된 24비트 TYPE 1과 TYPE 2 덧셈기의 전달지연 시간은 각각 1.4ns와 1.2ns로 나왔다. 제안한 덧셈기는 매우 규칙적인 구조를 가지고 있기 때문에 빠른 시간에 회로 설계 및 레이아웃이 가능하며 마이크로프로세서나 DSP 등과 같이 고속연산을 필요로 하는 경우에 적합하다.

  • PDF

합성 이진 옵셋 반송파 신호 추적을 위한 새로운 비모호 상관함수 (A Novel Unambiguous Correlation Function for Composite Binary Offset Carrier Signal Tracking)

  • 이영석;윤석호
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.512-519
    • /
    • 2013
  • 본 논문에서는 합성 이진 옵셋 반송파를 (composite binary offset carrier: CBOC) 위한 새로운 비모호 상관함수를 제안한다. 먼저, CBOC 신호의 부반송파를 네 개의 부분 부반송파의 합으로 해석하고, 각 부분 부반송파들과 수신 신호의 부분 상관들을 생성한다. 이후 생성된 부분 상관을 재조합하여 날카로운 주 첨두를 갖는 새로운 비모호 상관함수를 생성한다. 모의실험의 결과로부터 신호 추적에 제안한 상관함수를 이용한 경우 기존 상관함수들을 이용한 경우보다 더욱 향상된 추적 오류 표준편차와 다중 경로 오류 포락선을 가짐을 확인한다.

Binary Mixture Toxicity of AROCLOR 1248, Oleic Acid, and Elemental Sulfur to Vibrio fischeri Luminescence

  • Kalciene, Virginija;Dabkeviciene, Daiva;Cetkauskaite, Anolda
    • 한국환경과학회지
    • /
    • 제24권11호
    • /
    • pp.1541-1546
    • /
    • 2015
  • The objective of this research was to evaluate the toxicity of the industial xenobiotic Aroclor 1248 (A) and natural origin substances~elemental sulfur (S80) and oleic acid (OA) and their binary mixtures to V. fischeri bioluminescence during the prolonged exposure time (up to 60 min). The bioluminescence quenching test was used to determine the toxic effects. Full factorial experiment design and multiple regression analysis and the comparison of binary mixture effect with the sum of effects of individual chemicals were used for the evaluation of combined effects of toxicants. The analysis of general trend of mixture toxicity to bioluminescence showed that mixture toxic effects were reversible up to 60 min. Data analysis revealed different joint effects, which were depended on mixture composition. S80 enhanced toxic effect of A and acted additively with synergistic interaction. Hydrophobic OA in mixture with A acted antagonistically and in mixture with sulfur caused an additive effect with antagonistic component of interaction. It was concluded that low concentrations of natural toxic substances present in environmental samples as mixtures of chemicals can define the toxicodynamic character of industrial xenobiotics.

반환 지향 프로그래밍 공격에 대한 효율적인 방어 기법 설계 및 구현 (Design and Implementation of Efficient Mitigation against Return-oriented Programming)

  • 김지홍;김인혁;민창우;엄영익
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1018-1025
    • /
    • 2014
  • 반환 지향 프로그래밍 공격(ROP)은 프로그램에 존재하는 반환 명령어로 끝나는 코드 조각들을 조합하여 가젯을 만들고, 연속적으로 실행하여 스택의 내용을 조작함으로써 프로그램의 제어권을 가져오는 공격이다. 이에 대한 기존 방어기법은 높은 실행 오버헤드와 바이너리 증가 오버헤드를 갖거나, 적용 범위의 제한이 있는 문제점이 있다. 본 논문에서는 기존 기법의 문제점을 갖지 않으면서 성능 및 바이너리 크기 증가 측면에서 효율적인 방어 기법인 zero-sum defender를 제안한다. 반환 지향 프로그래밍 공격은 정상적인 프로그램의 흐름과 다르게, 함수 호출 명령어가 실행되지 않고 여러 반환 명령어가 실행되는 실행 특성을 가진다. 제안 기법은 이러한 특성을 이용하여 프로그램 실행 흐름이 반환 지향 프로그래밍 공격에 의해 오용되는지 모니터링하여 방어 기능을 수행한다. 실제 공격 모델에 대한 실험을 통해 방어 기법의 효용성을 확인하였고, 벤치마크 실험을 통해 약 2%의 성능 오버헤드와 약 1%의 바이너리 크기 증가만으로 방어가 이루어짐을 확인하였다.

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의 데이터 처리량을 갖는다.

CONSTRUCTION OF RECURSIVE FORMULAS GENERATING POWER MOMENTS OF KLOOSTERMAN SUMS: O+(2n, 2r) CASE

  • Kim, Dae San
    • 대한수학회지
    • /
    • 제57권3호
    • /
    • pp.585-602
    • /
    • 2020
  • In this paper, we construct four infinite families of binary linear codes associated with double cosets with respect to a certain maximal parabolic subgroup of the orthogonal group O+(2n, 2r). And we obtain two infinite families of recursive formulas for the power moments of Kloosterman sums and those of 2-dimensional Kloosterman sums in terms of the frequencies of weights in the codes. This is done via Pless' power moment identity and by utilizing the explicit expressions of exponential sums over those double cosets related to the evaluations of "Gauss sums" for the orthogonal groups O+(2n, 2r).