• 제목/요약/키워드: Binary number system

검색결과 241건 처리시간 0.032초

자연수의 이진체계 교육자료 개발에 관한 연구 (The Study on the Development of the Educational Contents for the Natural Number Binary System)

  • 장정훈;김종우
    • 정보교육학회논문지
    • /
    • 제19권4호
    • /
    • pp.525-532
    • /
    • 2015
  • 컴퓨터과학의 원리를 교육하기 위한 도구로서 언플러그드 교육은 널리 사용되고 있다. 본 연구에서는 초등학교에서 이진법에 대한 사전학습이 이루어져 있지 않은 학생들을 대상으로 자연수를 이진체계로 표현하는 교육자료 개발에 대해 제시하였다. 사전학습 수준은 수를 세기, 수와 카드를 연결하기, 수를 배열하기가 요구된다. 학습방법은 활동중심학습으로 구성하였으며, 학습내용은 생활 속의 수를 컴퓨터에서 사용하는 방법을 이해하도록 자연수를 이진체계로 표현하기, 생활 속의 이진체계 찾아보기 등이다. 개발된 자료의 적합성 평가를 위하여 교육내용 구성과 평가의 방법에 대하여 현장적용을 하였으며, 자연수의 이진체계 표현에 대한 지식과 태도, 일반화에 효과적인 것으로 평가되었다.

RFID 시스템에서의 태그 인식 알고리즘 성능분석 (Performance Analysis of Tag Identification Algorithm in RFID System)

  • 최호승;김재현
    • 대한전자공학회논문지TC
    • /
    • 제42권5호
    • /
    • pp.47-54
    • /
    • 2005
  • 본 논문은 RFID 시스템에서의 태그 Anti-collision 알고리즘을 제안하고 분석한다. 제안한 RFID 시스템에서의 Anti-collision 알고리즘과 기존의 이진 방식 알고리즘들(이진 탐색 알고리즘, time slot을 이용한 slotted 이진 트리 알고리즘, Auto-ID 센터에서 제안한 bit-by-bit 이진 트리 알고리즘)을 수학적으로 비교하고 분석하였다. 수학적 분석 결과는 OPNET 모의실험을 통하여 그 결과를 검증하였다. 분석 결과에 의하면 제안한 Improved bit-by-bit 이진 트리 알고리즘의 성능이 기존의 Anti-collision 알고리즘 중 가장 좋은 성능을 보이는 bit-by-bit 이진 트리 알고리즘과 비교할 때 리더의 전송요구에 응답한 태그의 개수가 20개일 경우에는 약 $304\%$정도의 성능향상이 있었으며 리더의 전송요구에 응답한 태그의 개수가 200개일 경우에는 $839\%$의 성능향상이 있었다.

Ubiquitous ID 시스템에서의 Enhanced bit-by-bit 이진 트리 알고리즘 (Enhanced bit-by-bit binary tree Algorithm in Ubiquitous ID System)

  • 최호승;김재현
    • 대한전자공학회논문지TC
    • /
    • 제41권8호
    • /
    • pp.55-62
    • /
    • 2004
  • 본 논문은 Ubiquitous ID 시스템의 고속 충돌 방지 알고리즘 2가지를 제안하고 분석한다. 제안한 Ubiquitous ID 시스템에서의 고속 충돌 방지 알고리즘들과 기존의 이진 탐색 알고리즘, time slot을 이용한 slotted 이진 트리 알고리즘, 그리고 Auto-ID 센터에서 제안한 bit-by-bit 이진 트리 알고리즘을 수학적으로 비교 및 분석하였다. 수학적 분석 결과는 OPNET 모의실험을 통하여 그 결과를 검증하였다. 분석 결과에 의하면 제안한 Modified bit-by-bit 이진 트리 알고리즘의 성능이 기존의 충돌 방지 알고리즘 중 가장 좋은 성능을 보이는 bit-by-bit 이진 트리 알고리즘과 비교할 때 리더의 전송요구에 응답한 태그의 개수가 20개일 경우에는 약 5%정도의 성능향상이 있었으며 리더의 전송요구에 응답한 태그의 개수가 200개일 경우에는 100%의 성능향상이 있었다. 또한, 제안한 Enhanced bit-by-bit 이진 트리 알고리즘의 성능은 Modified bit-by-bit 이진 트리 알고리즘보다 각각의 경우 약 355%와 145%의 성능향상이 있었다.

Binary-Decision 방식을 이용한 프로그래머블 콘트롤러의 개발에 관한 연구 (The Development of Programmable Controller Using Binary-Decision Method)

  • 전병실;이준환;엄경배
    • 한국통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.492-504
    • /
    • 1987
  • Binary Decision방법은 출력을 얻는데 요구되는 결정스텝이 최대 입력변수의 수를 넘지 않도록 한다. BD-PC모듈은 스캔 스피드를 개선하기 위해 이 방법을 이용하여 설계제작되었다. Binary Decision방식에 수반되는 메모리문제를 개선하기 위해 컴파일러 시스템을 개발하였다. 또한, 컴파일된 BD-PC목적프로그램을 BD머신의 메모리에 로디하기 위해 MDS와 BD-PC모듈간에 통신채널을 구성하였다.

  • PDF

Redundant Signed Binary Number에 의한 CORDIC 회로 (The CORDIC Circuit of Redundant Signed Binary Number)

  • 김승열;김용대;한선경;유영갑
    • 전자공학회논문지CI
    • /
    • 제40권6호
    • /
    • pp.1-8
    • /
    • 2003
  • Global carry propagation이 없는 redundant signed number에 의한 CORDIC 회로를 제안하였다. 이 number format은 Booth recording과 유사한 새로운 receding scheme을 가지고 가감산에서 carry 전파의 문제를 효과적으로 해결하였다. 여기서는 상수 scale factor를 갖고 삼각함수 계산을 하는 pipeline구조를 채택하였다. 이 CORDIC 회로의 동작시간은 채택한 operand bit에 상관없이 일정하다.

Flat 페이딩 채널환경에서 비선형 왜곡에 대한 Binary Clipping PW-CDMA 성능 분석 (Performance analysis of Binary Clipping PW-CDMA against non-linear distortion over Flat fading Channel)

  • 김현욱;안치훈;옥경준;정준엽;김동구
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.297-301
    • /
    • 2003
  • The binary clipping PW/CDMA system is considered. This system can be constructed with effective cost. leading to reduce the influence of the non-linear amplifier because of converting multi-level signals into constant envelope signals. In addition, the clipping method which is to clip out signal amplitude at some level when multi-level signals are converted into constant envelope signals is used. The multi-level signals are clipped at 1 and -1 to limit the extension of bandwidth and to maintain the bandwidth after clipping. In this paper, the performance of the binary clipping PW/CDMA system with the non-linear amplifier analyzed by simulation over AWGN and flat fading channels respectively. The binary clipping PW/CDMA system with the non-linear amplifier is 2.2dB and 0.9dB better than conventional DS/CDMA system over the flat fading channels when the number of users are 9 and 17 respectively.

  • PDF

Redundant Binary 수치계를 이용한 radix-2 SRT부동 소수점 제산기 유닛 설계 (A Design of Radix-2 SRT Floating-Point Divider Unit using ]Redundant Binary Number System)

  • 이종남;신경욱
    • 한국정보통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.517-524
    • /
    • 2001
  • IEEE-754 부동소수점 표준을 지원하는 radix-2 SRT 제산기 유닛을 redundant binary (RB) 수치계를 이용하여 설계하였다. RB 수치계를 이용함으로써 기존의 2의 보수 수치계를 이용하는 경우에 비해 부분 몫 결정 회로의 동작속도를 약 20-% 향상시킴과 아울러 회로 단순화를 이루었다. 또한, 새로운 RB 가산기 회로를 제안함으로써 가수 제산기를 효율적으로 구현하여 기존의 방식에 비해 면적을 약 20-%의 감소시켰다. 설계된 부동소수점 제산기는 배정도 형식과 5가지의 예외처리 및 4가지의 반올림 모드를 지원하며, Verilog HDL로 설계되어 Verilog-XL로 검증하였다.

  • PDF

Redundant 십진코드를 이용하여 십진 자리간 Carry 전파를 제거한 십진 Adder 설계 (A Design of the Redundant Binary Coded Decimal Adder for the Carry-Free Binary Coded Decimal Addition)

  • 제정민;정태상
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권11호
    • /
    • pp.491-494
    • /
    • 2006
  • In the adder design, reduction of the delay of the carry propagation or ripple is the most important consideration. Previously, it was introduced that, if a redundant number system is adopted, the carry propagation is completely eliminated, with which addition can be done in a constant time, without regarding to the count of the digits of numbers involved in addition. In this paper, a RBCD(Redundant Binary Coded Decimal) is adopted to code 0 to 11, and an efficient and economic carry-free BCD adder is designed.

이중 이진 터보 부호화된 펄스 위치변조-시간도약 초광대역 무선 통신 시스템의 성능 분석 (Performance Analysis of Double Binary Turbo Coded PPM-TH UWB Systems)

  • 김은철;곽도영;박재성;김진영
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.429-432
    • /
    • 2008
  • In this paper, performance of a double binary turbo coded ultra wide band (UWB) system is analyzed and simulated in an indoor wireless channel. Binary pulse position modulation-time hopping (BPPM-TH) signals are considered. The indoor wireless channel is modeled as a modified Saleh and Valenzuela (SV) channel. The performance is evaluated in terms of bit error probability (BER). From the simulation results, it is seen that double binary turbo coding offers considerable coding gain with reasonable encoding complexity. It is also demonstrated that the performance of the UWB system can be substantially improved by increasing the number of iterations.

  • PDF

다중 사용자 CDMA 통신 시스템에서 프리코딩 기법을 사용한 2진 정진폭 시스템 설계 (Design of Binary Constant Envelope System using the Pre-Coding Scheme in the Multi-User CDMA Communication System)

  • 김상우;유흥균;정순기;이상태
    • 한국전자파학회논문지
    • /
    • 제15권5호
    • /
    • pp.486-492
    • /
    • 2004
  • 본 논문에서는 기존의 CDMA 시스템에서 다중사용자 데이터 전송에 의해 발생하는 높은 PAPR 문제를 해결하기 위하여 pre-coding 기법을 이용한 2진 constant amplitude CDMA(CA-CDMA) 방식을 새롭게 제안한다. 제안하는 CA-CDMA의 기초인 4-user CA-CDMA 기법은 4명의 사용자에 대해 binary 크기의 신호를 출력하는 시스템이며, 이는 parity 신호를 이용하여 항상 $\pm$2의 크기를 갖고 길이가 4인 신호를 출력한다. Parity 신호는 입력되는 4명의 사용자 신호를 XOR한 신호로써 사용자들의 신호와 함께 전송되므로 별도의 부가채널을 필요로 하지 않으며, 수신단에서 쉽게 복원될 수 있다. 한편, 시스템 사용자 수의 확장은 4-user CA-CDMA를 반복 사용함으로써 이루어질 수 있다. 예로써 16-user의 경우, 4개의 4-user CA-CDMA를 병렬로 배치하고 각각의 4-user CA-CDMA에서 출력되는 신호를 다시 하나의 4-user CA-CDMA에 입력함으로써 쉽게 구현될 수 있다. 이는 각 4-user CA-CDMA의 출력 신호 역시 binary 신호이기에 가능하며, 동일한 방법으로 64-user, 256-user에 대해서도 2진 constant amplitude를 만족하는 출력 신호를 얻을 수 있다. 결국, 본 논문에서 제안하는 CA-CDMA는 코드율이 1이므로 전송속도나 대역폭 변화가 없으며, 항상 constant한 즉, PAPR이 항상 0 ㏈인 신호의 출력하여, 다중 사용자 전송에서도 비선형 HPA에 의한 왜곡을 방지하고 전력효율을 최대화 할 수 있다. 시뮬레이션 성능확인 결과, 기존의 CDMA가 다중 레벨의 크기를 갖는 신호를 출력하는데 반해, 제안된 2진 CA-CDMA는 항상 binary 레벨로서 신호를 출력함을 알 수 있으며, 비선형 HPA를 고려하였을 때 BER(bit error rate)이 크게 증가하는 일반 CDMA와 달리, 제안된 2진 CA-CDMA의 BER은 전혀 변하지 않음을 알 수 있다.