• Title/Summary/Keyword: 배타적논리합

Search Result 23, Processing Time 0.031 seconds

(The Minimization of Boolean functions to the Exclusive-OR sum of Products logic) (부울함수의 논리곱의 배타적 합 논리로의 간략화)

  • 이진흥;이상곤;문상재;서용수;김태근;정원영
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1997.11a
    • /
    • pp.315-321
    • /
    • 1997
  • 본 논문에서는 임의의 부울함수(Boolean function)에 대한 진리표나 출력 시퀀스로부터 논리곱의 배타적 합(exclusive-or sum of products; ESOP)형의 부울함수를 구성하는 알고리듬을 제안한다. 기존에 알려진 카르노맵이나 Quine HcClusky법에 의하여 구해지는 부울함수는 논리곱의 합(sum of product; SOP) 형으로 주어지며 이들 수식은 부정(NOT)논리를 포함하는 경우가 있다. 제안된 알고리듬에 의하여 구해지는 부울함수는 구조적인 등가성을 판별하는데 편리하므로 해쉬함수용 부울함수의 개발에 이용될 수 있다.

  • PDF

Implementation of Exclusive OR-Based Video Streaming System (배타적 논리합 기반 비디오 스트리밍 시스템의 구현)

  • Lee, Jeong-Min;Ban, Tae-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.7
    • /
    • pp.1091-1097
    • /
    • 2022
  • In this paper, we implement the eXclusive OR-based Cast (XC) system that is a video streaming system using exclusive OR operations, and measure various performance metrics in wireless local area network (WLAN) environments. In addition, we investigate the performance improvement of the XC system considering various practical video streaming environments, while conventional studies analyzed the performance of XC through computer simulations in limited environments. To this end, we propose new control messages such as STR_REQ_MSG (SRM) that clients transmit to a video streaming server and STR_CON_MSG (SCM) that is used for the video streaming server to control the clients, and develop a new protocol by using the new control messages. According to the various measurement results using the implemented XC system, XC video streaming system can reduce the consumption of network bandwidth by 8.6% on average and up to 25% compared to the conventional video streaming system. In addition, the outage probability can be also reduced up to 76%.

A Transmission Scheme For Video Streaming Based On Exclusive OR (배타적 논리합 기반 비디오 스트리밍을 위한 전송 기법)

  • Lee, Jeong-Min;Kim, Yu-Sin;Ryu, Jong Yeol;Ban, Tae-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.10
    • /
    • pp.1312-1318
    • /
    • 2020
  • In this paper, we propose a video transmission scheme for exclusive OR based video streaming (XC) that can improve the efficiency of video streaming by using receivers' caches and coding of video data. Contrary to conventional streaming schemes such as multicast where video contents can be transmitted on single channel only when two clients request the same video, the proposed streaming scheme can transmit video contents on single channel conditionally according to the status of the clients' caches even though two clients request different video contents. We analyze the performance of the proposed transmission for XC in terms of the streaming efficiency through extensive computer simulations and compare it with a conventional scheme. Simulation results show that the proposed scheme can enhance the streaming efficiency by 21%, compared with the conventional scheme.

Method for Exclusive-OR Operation for Switching Equations Based on Tabular Algebra (테이블 대수형 스위칭 함수를 위한 배타적 논리합 연산 방법)

  • 정화자;정기연
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.6
    • /
    • pp.862-867
    • /
    • 1995
  • In this paper a method to perform Exclusive-OR operation between two tabular type Boolean expressions is presented. The proposed method allows to solve the switching equations and the simultaneous equations in a rather direct manner, compared with Unger's method.

  • PDF

Learning of Neural Network Using Tabu Search Method with Random Moves (Random 탐색법과 조합된 Tabu 탐색법을 이용한 신경회로망의 학습)

  • 신광재;양보석;최원호
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.121-125
    • /
    • 1994
  • 본 논문에서는 Hu에 의해 고안된 random 탐색법과 조합된 tabu 탐색법(radnom tabu 탐색법)을 결합계수를 구하는 학습 알고리즘으로 직접 사용하여 국소적 최적해에 수렴하는 것을 방지하고, 수렴정도를 개선하는 새로운 방법을 제안한다. 이 방법을 배타적 논리합 문제에 적용하여 역전파법 및 tabu 탐색법을 이용한 오차역전파법과 비교한다. 그리고, 각 파라메터가 오차함수의 수렴에 미치는 영향을 조사한다.

  • PDF

Secret Sharing based on DCT using XOR (배타적 논리합을 사용한 DCT 기반의 비밀공유)

  • Kim, Cheonshik
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.4
    • /
    • pp.13-19
    • /
    • 2014
  • In general, if a secret of company is owned by a person, the secret is the most vulnerable to attack of hacking. Secret sharing is a solution to solve such a problem. To share the secret to many people not one, it is possible to restore secret when the secret is being stolen by someone. That is, secret sharing, a strong method, was proposed to keep secret information from the robbery. Until now, most secret sharing schemes were based on spatial domain. The hidden data based on spatial domain is easily deleted since a transformation of digital formats (i.e., jpeg to bmp or vise versa). In this paper, we proposed our scheme for complement to resist various attack of cover image as distributing secrets based on DCT of JPEG using exclusive-or operation. The result of experiments proved that the proposed scheme restore original secret.

Improved Authentication Protocol for RFID/USN Environment (RFID/USN 환경을 위한 개선된 인증 프로토콜)

  • Ahn, Hae-Soon;Bu, Ki-Dong;Yoon, Eun-Jun;Nam, In-Gil
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.1
    • /
    • pp.1-10
    • /
    • 2009
  • Recently, Shin and Park proposed an authentication protocol using the hash function and the XOR operation in RFID/USN environment. However, Shin and Park's proposed authentication protocol is vulnerable to spoofing attack and location tracking attack and tag key exposure attack, and it does not provide tag anonymity. In this paper, we propose an improved authentication protocol for the RFID/USN environment that can withstand those attacks. The proposed authentication protocol provides more improved secrecy and communication efficiency because it decreases the communication rounds compared with the Shin and Park's protocol.

A Study on the Realtime Detection of the Underwater Sound having Specific Frequency (실시간 특정 주파수의 수중음 인식에 관한 연구)

  • Lee Chul-Won;Oh Young-Seok;Woo Jong-Sik
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.293-298
    • /
    • 1999
  • 본 논문은 수중음의 안정적 실시간 인식을 위한 새로운 음원 인식 알고리즘을 다루고 있다 본 논문에서 이용된 주파수인식 알고리즘은 크게 네 부분으로 구성되어 있는데 1)입력된 음파 신호를 duty cycle $50\%$의 디지털 신호로 바꾸고 기준 주파수의 음원을 duty cycle $50\%$, 위상차 0도 90도 180도 270도의 디지털 신호를 생성하는 부분, 2)입력된 음파신호를 4가지 위상의 각 기준신호와 배타적 논리합을 구하는 부분, 3)두 번째에서 만들어진 각 신호를 적분회로에 통과시키는 부분, 4)세 번째에서 발생한 각 신호중 최대값을 추출하여 입력된 음파신호의 주파수를 인식하는 부분으로 이루어져 있다. 이 회로에 대한 수치 해석을 통하여 각 부분의 특성치에 대한 최적 값 및 성능을 검증하였으며, 이의 결과를 각각 computer 수치 시험, 실제 회로 실험과 비교하였다.

  • PDF

Video Watermarking Method Using Global Masking (전역 마스킹을 이용한 비디오 워터마킹 방법)

  • 문지영;호요성;이승욱
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2002.11a
    • /
    • pp.163-168
    • /
    • 2002
  • 본 논문에서는 워터마크의 기본적인 요구사항인 비가시성(invisibility)을 유지하면서 강인함(robustness)을 최대로 하기 위해 워터마크를 삽입할 때 인간시각 특성(Human Visual System, HVS)을 이용한다. 특히, 주파수 마스킹(frequency masking), 공간 마스킹(spatial masking), 그리고 움직임 마스킹(motion masking)을 결합한 전역마스킹(global masking) 기법을 제안한다. 주파수 마스킹은 프레임을 DCT 변환한 후 주파수 민감도 표(frequency sensitivity table)를 이용해 위치 정보를 구한다. 공간 마스킹은 밝기(luminance) 및 윤곽선(edge) 정보를 이용해서 구하며. 움직임 마스킹은 이웃하는 프레임간의 움직임 변화를 이용하여 프레임간의 상관성을 고려한다. 본 논문에서는 키(key) 값에 의해 발생된 랜덤시퀀스와 로고의 배타적 논리합(exclusive OR)에 의해 결합된 워터마크를 전역 마스킹 결과에 따라 압축되지 않은 비디오 프레임에 직접 적용했으며, 실험을 통해 MPEG 부호화 및 재부호화 공격에 대해서 제안한 방법이 강인함을 확인했다.

  • PDF

The Design and Implementation of a Graphical Education System on the Structure and the Operation of ALU (ALU 구조와 단계별 연산과정을 그래픽 형태로 학습하는 교육 시스템의 설계 및 구현)

  • Ahn, Syung-Og;Nam, Soo-Jeong
    • The Journal of Engineering Research
    • /
    • v.2 no.1
    • /
    • pp.31-37
    • /
    • 1997
  • This paper describes the design and implementation of 8 bit ALU graphic simulator which helps students who study the structure and operation course of general ALU. ALU of this paper consists of three parts, arithmetic circuit, logic circuit, and shifter. Each of them performs as follows. Arithmetic circuit performs arithmetic operation such as addition, subtraction, 1 increment, 1 decrement, 2's complement, logic circuit performs logic operation such as OR, AND, XOR, NOT, and shifter performs shift operation and transfers the result of circuits of arithmetic, logic to data bus. The instructions which relate to these basic ALU functions was selected from Z80 instructions and ALU circuit was designed with those instructions and this designed ALU circuit was implemented on graphic screen. And all state of this data operation course in ALU was showed by bit and logic gate unit.

  • PDF