• 제목/요약/키워드: subtraction operation

검색결과 85건 처리시간 0.02초

QCA를 이용한 효율적인 BCD-3초과 코드 변환기 설계 (Efficient Design of BCD-EXCESS 3 Code Converter Using Quantum-Dot Cellular Automata)

  • 유영원;전준철
    • 한국항행학회논문지
    • /
    • 제17권6호
    • /
    • pp.700-704
    • /
    • 2013
  • 양자 셀룰라 오토마타(QCA)는 CMOS의 기술을 상속받을 차세대 나노 전자 소자 중 하나이다. QCA는 원자규모 및 초저전력화로 이목이 집중되고 있으며 다양한 QCA 회로들이 제안되었다. 십진 출력을 요하는 전자회로와 마이크로프로세서에서 주로 사용되는 이진화 십진법(BCD)은 연산을 위한 변환은 편하지만 데이터 낭비가 심하다. 본 논문에서는 QCA 회로에서 감산 및 반올림에 효과적으로 이용될 수 있는 BCD-3초과 코드를 제안한다. 제안된 구조는 잡음을 최소화하고 공간 및 시간 복잡도를 고려하여 효율적으로 설계되었으며 시뮬레이션을 통해 검증하였다.

Low-complexity de-mapping algorithms for 64-APSK signals

  • Bao, Junwei;Xu, Dazhuan;Zhang, Xiaofei;Luo, Hao
    • ETRI Journal
    • /
    • 제41권3호
    • /
    • pp.308-315
    • /
    • 2019
  • Due to its high spectrum efficiency, 64-amplitude phase-shift keying (64-APSK) is one of the primary technologies used in deep space communications and digital video broadcasting through satellite-second generation. However, 64-APSK suffers from considerable computational complexity because of the de-mapping method that it employs. In this study, a low-complexity de-mapping method for (4 + 12 + 20 + 28) 64-APSK is proposed in which we take full advantage of the symmetric characteristics of each symbol mapping. Moreover, we map the detected symbol to the first quadrant and then divide the region in this first quadrant into several partitions to simplify the formula. Theoretical analysis shows that the proposed method requires no operation of exponents and logarithms and involves only multiplication, addition, subtraction, and judgment. Simulation results validate that the time consumption is dramatically decreased with limited degradation of bit error rate performance.

확장논리에 기초한 순차디지털논리시스템 및 컴퓨터구조에 관한 연구 (A Study on Sequential Digital Logic Systems and Computer Architecture based on Extension Logic)

  • 박춘명
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.15-21
    • /
    • 2008
  • 본 논문에서는 2진논리의 확장을 Galis체상에서 해석하여 확장논리에 기초한 순차디지털논리시스템과 컴퓨터구조의 핵심인 연산알고리즘을 논의하였다. 순차디지털논리시스템은 Building Block으로서 T-gate를 사용하였으며, 차순상태함수, 출력함수를 도출하여 최종 궤환이 없는 Moore Model의 순차디지털논리시스템을 구성하였다. 그리고, 컴퓨터구조에서 중요한 연산알고리즘의 핵심인 가산, 감산, 승산 및 제산 알고리즘을 유한체의 수학적 성질을 토대로 각각 도출하였다. 특히, 유한체 GF($P^m$)상에서 P=2인 경우는 기존의 2진디지털논리시스템에 적용이 용이하다는 장점이 있으며, mod2의 성질에 의해 감산 알고리즘은 가산 알고리즘과 동일하다. 제안한 방법은 기존의 2진논리를 확장할 수 있어 좀 더 효율적으로 디지털논리시스템을 구성할 수 있을 것으로 사료된다.

  • PDF

초등학교 6학년 학생이 분수 계산문제에서 보이는 오류의 학업성취수준별 분석 (An Analysis on the Error According to Academic Achievement Level in the Fractional Computation Error of Elementary Sixth Graders)

  • 박미연;박영희
    • 한국초등수학교육학회지
    • /
    • 제21권1호
    • /
    • pp.23-47
    • /
    • 2017
  • 본 연구에서 초등학교에서 분수에 대한 사칙연산의 학습을 마친 시점에 있는 6학년 학생들을 대상으로 학업성취수준에 따라 분수의 사칙연산 과정에서 발생하는 오류는 어떤 것들이 있는지 분수의 사칙연산 유형별로 오답률을 분석하였고, 학업성취수준에 따라 각각의 분수의 오류유형에는 어떤 차이가 있는지 알아보았다. 분수의 사칙연산에서 진분수 사이의 계산보다는 대분수가 같이 있는 계산에서 가장 높은 오답률을 보이고 있다. 특히 동분모 분수의 계산보다는 이분모 분수에서의 계산에서 높은 오답률을 보이고 있는데 학생들이 이분모 분수에서 통분을 하는 것을 어려워하는 것으로 나타났다. 분수의 곱셈에서는 상 수준과 중 수준의 학생들은 계산오류에서 가장 높은 오답률을 보이고 있으며, 하수준의 학생들은 역수오류가 가장 높은 오답률을 보이고 있다.

  • PDF

드론 소음 환경에서 심층 신경망 기반 음성 향상 기법 적용에 관한 연구 (A study on deep neural speech enhancement in drone noise environment)

  • 김지민;정재희;여찬은;김우일
    • 한국음향학회지
    • /
    • 제41권3호
    • /
    • pp.342-350
    • /
    • 2022
  • 본 논문에서는 재난 환경과 같은 환경에서의 음성 처리를 위해 실제 드론 소음 데이터를 수집하여 오염 음성 데이터베이스를 구축하고 음성 향상 기법인 스펙트럼 차감법과 심층 신경망을 이용한 마스크 기반 음성 향상 기법을 적용하여 성능을 평가한다. 기존의 심층 신경망 기반의 음성 향상 모델인 VoiceFilter(VF)의 성능 향상을 위해 Self-Attention 연산을 적용하고 추정한 잡음 정보를 Attention 모델의 입력으로 이용한다. 기존 VF 모델 기법과 비교하여 Source to Distortion Ratio(SDR), Perceptual Evaluation of Speech Quality(PESQ), Short-Time Objective Intelligibility(STOI)에 대해 각각 3.77 %, 1.66 %, 0.32 % 향상된 결과를 나타낸다. 인터넷에서 수집한 오염 음성 데이터를 75 % 혼합하여 훈련한 경우, 실제 드론 소음만을 사용한 경우에 비해 상대적인 성능 하락률 평균이 SDR, PESQ, STOI에 대해 각각 3.18 %, 2.79 %, 0.96 %를 나타낸다. 이는 실제 데이터를 취득하기 어려운 환경에서 실제 데이터와 유사한 데이터를 수집하여 음성 향상을 위한 모델 훈련에 효과적으로 활용할 수 있음을 확인해준다.

주시각이 제어된 스테레오 물체추적 시스템의 광-디지털적 구현 (Opto-Digital Implementation of Convergence-Controlled Stereo Target Tracking System)

  • 고정환;이재수;김은수
    • 한국통신학회논문지
    • /
    • 제27권4B호
    • /
    • pp.353-364
    • /
    • 2002
  • 본 논문에서는 계층적 디지털 알고리즘과 광 BPEJTC를 이용하여 주시각을 제어함으로써 이동표적을 적응적으로 추적할 수 있는 새로운 광-디지털 스테레오 물체추적 시스템을 제안하였다. 즉, 제안된 시스템에서는 먼저, 순차적인 입력영상으로부터 배경정합을 통해 표적을 탐지하고 이어서, 영상 차분 필터, 논리곱 연산 및 모폴로지 필터를 이용하여 구성된 표적 투영마스크를 이용하여 표전물체를 영역화한 다음 최종적으로 광 BPEJTC(binary phase extraction joint transform correlator)를 이용하여 표전물체의 위치정보를 추출해 냄으로써 이를 이용한 실시간적 카메라 주시각 제어 및 물체추적이 가능한 새로운 광-디지털 스테레오 물체추적 알고리즘을 제시하였다. 또한, 본 논문에서 새로이 제안된 표적물체 추출 및 카메라 주시각 제어 알고리듬의 광학적 구현을 통해 적응적 스테레오 물체 추적시스템의 실시간적 구현 가능성을 제시하였다.

이중 경로 십진 부동소수점 가산기 설계 (Design of Dual-Path Decimal Floating-Point Adder)

  • 이창호;김지원;황인국;최상방
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.183-195
    • /
    • 2012
  • 본 논문에서는 동일한 크기의 지수를 갖는 십진 부동소수점 오퍼랜드의 가산 및 감산연산을 빠르게 하기 위해, 두 개의 데이터 경로를 가지는 십진 부동소수점 가산기를 제안한다. 제안된 십진 부동소수점 가산기는 L. K. Wang의 오퍼랜드 정렬 계획을 사용하지만 오퍼랜드의 지수 크기가 같을 경우 정밀도를 보장하는 범위 내에서 속도 향상을 위해 고속의 데이터 경로를 통해 연산한다. 제안된 가산기의 성능 평가를 위해 Design Compiler에서 SMIC사의 $0.18{\mu}m$ CMOS 공정 테크놀로지 라이브러리를 이용하여 합성하였다. 합성 결과 면적은 L. K. Wang의 가산기와 비교하여 8.26% 증가하였지만 전체 임계경로의 지연시간이 10.54% 감소하였다. 또한 같은 크기의 지수를 가지는 오퍼랜드를 연산할 때는 임계경로보다 13.65% 단축된 경로에서 연산을 수행하는 것을 확인하였다. 제안한 십진 부동소수점 가산기 구조는 동일 크기의 지수를 가지는 오퍼랜드의 비중이 2% 이상일 때 L. K. Wang의 가산기 구조 대비 효용성이 높다.

Changes in Bypass Flow during Temporary Occlusion of Unused Branch of Superficial Temporal Artery

  • Kim, Joon-Young;Jo, Kwang-Wook;Kim, Young-Woo;Kim, Seong-Rim;Park, Ik-Seong;Baik, Min-Woo
    • Journal of Korean Neurosurgical Society
    • /
    • 제48권2호
    • /
    • pp.105-108
    • /
    • 2010
  • Objective : Some neurosurgeons intentionally ligate the branches of the superficial temporal artery (STA) that are not used in standard STA-to-middle cerebral artery (MCA) anastomosis for the purpose of improving the flow rate in the bypass graft. We investigated changes in bypass flow during temporary occlusion of such unused branches of the STA. Methods : Bypass blood flow was measured by a quantitative microvascular ultrasonic flow probe before and after temporary occlusion of branches of the STA that were not used for anastomosis. We performed measurements on twelve subjects and statistically assessed changes in flow. We also examined all the patients with digital subtraction angiography in order to observe any post-operative changes in STA diameter. Results : Initial STA flow ranged from 15 mL/min to 85 mL/min, and the flow did not change significantly during occlusion as compared with preocclusion flow. The occlusion time was extended by 30 minutes in all cases, but this did not contribute to any significant flow change. Conclusion : The amount of bypass flow in the STA seems to be influenced not by donor vessel status but by recipient vessel demand. Ligation of the unused STA branch after completion of anastomosis does not contribute to improvement in bypass flow immediately after surgery, and furthermore, carries some risk of skin necrosis. It is better to leave the unused branch of the STA intact for use in secondary operation and to prevent donor vessel occlusion.

The Incidence and Management of Dural Tears and Cerebrospinal Fluid Leakage during Corrective Osteotomy for Ankylosing Spondylitis with Kyphotic Deformity

  • Jo, Dae-Jean;Kim, Ki-Tack;Lee, Sang-Hun;Cho, Myung-Guk;Seo, Eun-Min
    • Journal of Korean Neurosurgical Society
    • /
    • 제58권1호
    • /
    • pp.60-64
    • /
    • 2015
  • Objective : To present the incidence and management of dural tears and cerebrospinal fluid leakage during corrective osteotomy [Pedicle Subtraction Osteotomy (PSO) or Smith-Petersen Osteotomy (SPO)] for ankylosing spondylitis with kyphotic deformity. Methods : A retrospective study was performed for ankylosing spondylitis patients with fixed sagittal imbalance, who had undergone corrective osteotomy (PSO or SPO) at lumbar level. 87 patients were included in this study. 55 patients underwent PSO, 32 patients underwent SPO. The mean age of the patients at the time of surgery was 41.7 years (21-70 years). Of the 87 patients, 15 patients had intraoperative dural tears. Results : The overall incidence of dural tears was 17.2%. The incidence of dural tears during PSO was 20.0%, SPO was 12.5%. There was significant difference in the incidence of dural tears based on surgical procedures ( PSO vs. SPO) (p<0.05). The dural tears ranged in size from 12 to $221mm^2$. A nine of 15 patients had the relatively small dural tears, underwent direct repair via watertight closure. The remaining 6 patients had the large dural tears, consequently direct repair was impossible. The large dural tears were repaired with an on-lay graft of muscle, fascia or fat harvested from the adjacent operation site. All patients had a successful repair with no patient requiring reoperation for the cerebrospinal fluid leak. Conclusion : The overall incidence of dural tears during PSO or SPO for ankylosing spondylitis with kyphotic deformity was 17.2%. The risk factor of dural tears was complexity of surgery. All dural tears were repaired primarily using direct suture, muscle, fascia or fat graft.

동일 주파수 위성 전송을 위한 자기 간섭 제거 방식 (Self-interference Cancellation for Shared Band Satellite Transmission)

  • 유준규;전한익;오덕길;유희정
    • 한국위성정보통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.101-106
    • /
    • 2015
  • 본 논문에서는 위성통신망의 주파수 효율 향상을 위해 중심국과 단말국이 동일 주파수 대역을 사용하여 위성으로 전송하는 동일 주파수 위성 전송 시스템을 고려한다. 이와 같은 시스템이 동작하기 위해 중심국은 자신이 송신한 신호가 위성을 거쳐 다시 되돌아 오는 자기 간섭 신호를 제거하여, 수신하고자 하는 단말국 신호만을 추출하는 자기 간섭 제거기가 필요하다. 중심국에서 제거하고자 하는 간섭 신호는 자신이 송신한 신호가 지연된 신호이기 때문에 일반적인 간섭 신호와는 달리 송신 신호를 지연시켜 제거가 가능한 신호이다. 이때 중심국 또는 위성에 있는 전력 증폭기의 비선형성을 고려하여 간섭 제거기를 설계해야 한다. 간섭 제거기는 송신 신호의 지연을 추정하고, 전력 증폭기의 비선형성을 반영하여 제거하는 부분과 잔여 오차를 적응 필터로 억제하는 부분으로 구성된다. 더불어, 모의 실험을 통하여 제안 방식의 효용성을 검증하고자 한다.