• 제목/요약/키워드: Code Complexity

검색결과 592건 처리시간 0.025초

CTR 코드를 사용한 I/O 핀 수를 감소 시킬 수 있는 인터페이스 회로 (An I/O Interface Circuit Using CTR Code to Reduce Number of I/O Pins)

  • 김준배;권오경
    • 전자공학회논문지D
    • /
    • 제36D권1호
    • /
    • pp.47-56
    • /
    • 1999
  • 반도체 칩의 집적도가 급격히 향상됨에 따라 칩의 I/O 수가 증ㅇ가하여 패키지의 크기가 커질 뿐 아니라 칩 자체의 가격보다 패키지의 가격이 높아지고 있는 실정이다. 따라서 집적도의 증가에 의한 I/O 수으이 증가를 억제할 수있는 방법이 요구되고 있다. 본 논문에서는 CTR(Constant-Transition-Rate) 코드 심벌 펄스의 상승 예지와 하강 예지의 위치에 따라 각각 2비트 씩의 디지털 데이터를 엔코딩함으로써 I/O 핀 수를 50% 감소 시킬 수 있는 I/O 인터페이스 회로를 제안한다. 제안한 CTR 코드의 한 심벌은 4비트 데이터를 포함하고 있어 기존의 인터페이스 회로와 비교하여 심벌 속도가 절반으로 감소되고, 엔코딩 신호의 단위 시간당 천이 수가 일정하며, 천이 위치가 넓게 분산되어 동시 스위칭 잡음(Simultaneous Switehing Noise, SSN)이 작아진다. 채널 엔코더는 논리 회로만으로 구현하고, 채널 디코더는 오버샘플링(oversampling) 기법을 이용하여 신호를 복원하는 입출력 회로를 설계하였다. 설계한 회로는 0.6${\mu}m$ CMOS SPICE 파라미터를 이용하여 시뮬레이션함으로써 동작을 검증하였으며, 동작 속도는 200 Mbps/pin 이상이 됨을 확인 하였다. 제안한 방식을 Altera사의 FPGA를 이용하여 구성하였으며, 구성한 회로는 핀 당 22.5 Mbps로 데이터를 전송함을 실험적으로 검증하였다.

  • PDF

안드로이드 앱과 MCU를 이용한 저가형 원격 전원품질이상 감시 시스템 (Low-Cost Remote Power-Quality-Failure Monitoring System using Android APP and MCU)

  • 임호균;김서휘;이승현;최상호
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.144-155
    • /
    • 2013
  • 본 논문에서는 안드로이드 앱과 TI 320F28335 MCU를 활용한 마이크로그리드용 저가형 원격 전원품질이상 감시 시스템(Remote Power-quality-failure Monitoring System : RPMS)을 제안한다. 설계한 RPMS 테스트 베드는 스마트 노드와 서버 그리고 안드로이드 앱으로 구성된다. 특별히 RPMS 스마트 노드는 기존 감시 시스템과는 달리 C2000 계열 MCU를 이용한 저가형으로 설계되며 전력신호처리를 위한 신호처리 기능과 함께 전원품질 모니터링 정보 전송을 위한 데이터 전송 기능을 포함한다. 전력신호처리 기능은 순시전압강하, 순시전압상승 혹은 순시정전에 대한 웨이브렛 기반 검출 알고리즘과 고조파에 대한 FFT 기반 검출 알고리즘을 구현하며, 이를 이용 신뢰성 있는 실시간 전원품질 감시를 가능하게 한다. 데이터 전송 기능은 전원품질 원격 감시를 위한 저 복잡도의 전용 전송 프로토콜 알고리즘을 구현하며, 품질이상 검출 메시지 전송을 위한 간단한 데이터 포맷 (msg_Diag)을 정의 사용한다. 스마트 노드 측정 결과는 서버는 물론 WiFi (혹은 WAN) 망에 연동되는 안드로이드 폰으로 전송되어 실시간 원격 모니터링을 가능하게 한다. RPMS 테스트 베드의 서버와 노드 간 통신에는 RS-232 혹은 블루투스의 유 무선통신을 이용하며, 노드에 구현된 전원품질이상 검출 알고리즘은 CCS (Code Composer Studio) 3.3 환경하에 C 언어로 구현한다.

가압경수로 고준위폐기물 처분용기의 열응력 해석 (Thermal Stress Analysis of the Disposal Canister for Spent PWR Nuclear Fuels)

  • 권영주;하준용;최종원
    • 한국전산구조공학회논문집
    • /
    • 제15권3호
    • /
    • pp.471-480
    • /
    • 2002
  • 본 논문에서는 가압경수로(PWR) 고준위폐기물을 깊은 지하 500 m에 처분 시 사용되는 처분용기의 기본 구조설계에 필요한 처분용기 구조물에 대한 열응력 해석을 수행하였다. 일반적으로 고준위폐기물 처분용기는 지하 수백 미터에 위치하는 화강암 등의 암반 내에 설치하게 되는데, 이 때 처분용기는 내부 바스켓에 채워진 사용 후 핵연료다발의 높은 온도에 따른 열발생에 의하여 내부 주철삽입물 및 외곽쉘에 발생하는 열응력에 견디어야 한다. 따라서 본 논문에서는 처분용기 내부의 핵연료 다발의 열발생을 고려한 열응력 해석을 수행하였다 해석 방법은 유한요소법을 사용하였다. 직접 유한요소해석코드를 작성하는 대신에 구조물의 복잡성 및 유한요소개수의 많음을 고려하여, 상용 유한요소해석 코드인 NISA프로그램을 이용하여 열응력 해석을 수행하였다 해석 결과 처분용기에 가해지는 심지층 지하수압 및 벤토 나이트 버퍼의 팽윤압에 추가하여, 고온의 내부 핵연료다발에 의한 열하중이 작용하더라도 처분용기의 내부 주철삽입물에 발생하는 응력은 주철의 항복응력 보다 여전히 작아 처분용기는 구조적으로 안전함이 확인되었다

화면 간 차이 신호에 대한 화소 영역 위너-지브 비디오 코덱의 비트 에러 내성 성능 평가 (Performance Evaluation of Bit Error Resilience for Pixel-domain Wyner-Ziv Video Codec with Frame Difference Residual Signal)

  • 김진수
    • 한국콘텐츠학회논문지
    • /
    • 제12권8호
    • /
    • pp.20-28
    • /
    • 2012
  • DVC(분산 비디오 부호화) 기술은 새로운 패러다임의 기술로서 Slepian-Wolf와 Wyner-Ziv 이론에 기초하고 있다. DVC 기술은 부호화기와 복호화기 사이의 복잡도를 융통성 있게 분할할 수 있게 할 뿐만 아니라, 본질적으로 정보원-채널 통합 부호화를 지원함으로 인해 채널 에러에 대한 강인함을 제공한다. 기존의 많은 연구들은 주로 부호화기의 경량화와 부호화기의 비트율-왜곡 성능 개선에 초점을 맞추어 왔다. 그러나 본 논문에서는 전송 중에 비트 에러가 발생되는 환경에 적합한 DVC 코덱 구조를 제안한다. 제안된 코덱은 데드존이 없는 양자화기와 영을 중심으로 대칭적인 그레이 코드를 사용한다. 모의실험을 통해 제안된 구조에 대해 채널의 연집 비트 에러의 수뿐만 아니라 비트 발생 위치에 따른 성능을 분석한다. 또한, 주어진 응용에 대해 실제 발생되는 채널의 비트 에러에 따라 최대 및 최소 전송율의 크기가 선형적으로 결정될 수 있음을 보인다.

S-FEAR: Secure-Fuzzy Energy Aware Routing Protocol for Wireless Sensor Networks

  • Almomani, Iman;Saadeh, Maha
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1436-1457
    • /
    • 2018
  • Secure routing services in Wireless Sensor Networks (WSNs) are essential, especially in mission critical fields such as the military and in medical applications. Additionally, they play a vital role in the current and future Internet of Things (IoT) services. Lightness and efficiency of a routing protocol are not the only requirements that guarantee success; security assurance also needs to be enforced. This paper proposes a Secure-Fuzzy Energy Aware Routing Protocol (S-FEAR) for WSNs. S-FEAR applies a security model to an existing energy efficient FEAR protocol. As part of this research, the S-FEAR protocol has been analyzed in terms of the communication and processing costs associated with building and applying this model, regardless of the security techniques used. Moreover, the Qualnet network simulator was used to implement both FEAR and S-FEAR after carefully selecting the following security techniques to achieve both authentication and data integrity: the Cipher Block Chaining-Message Authentication Code (CBC-MAC) and the Elliptic Curve Digital Signature Algorithm (ECDSA). The performance of both protocols was assessed in terms of complexity and energy consumption. The results reveal that achieving authentication and data integrity successfully excluded all attackers from the network topology regardless of the percentage of attackers. Consequently, the constructed topology is secure and thus, safe data transmission over the network is ensured. Simulation results show that using CBC-MAC for example, costs 0.00064% of network energy while ECDSA costs about 0.0091%. On the other hand, attacks cost the network about 4.7 times the cost of applying these techniques.

Distributed Matching Algorithms for Spectrum Access: A Comparative Study and Further Enhancements

  • Ali, Bakhtiar;Zamir, Nida;Ng, Soon Xin;Butt, Muhammad Fasih Uddin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1594-1617
    • /
    • 2018
  • In this paper, we consider a spectrum access scenario which consists of two groups of users, namely Primary Users (PUs) and Secondary Users (SUs) in Cooperative Cognitive Radio Networks (CCRNs). SUs cooperatively relay PUs messages based on Amplify-and-Forward (AF) and Decode-and-Forward (DF) cooperative techniques, in exchange for accessing some of the spectrum for their secondary communications. From the literatures, we found that the Conventional Distributed Algorithm (CDA) and Pragmatic Distributed Algorithm (PDA) aim to maximize the PU sum-rate resulting in a lower sum-rate for the SU. In this contribution, we have investigated a suit of distributed matching algorithms. More specifically, we investigated SU-based CDA (CDA-SU) and SU-based PDA (PDA-SU) that maximize the SU sum-rate. We have also proposed the All User-based PDA (PDA-ALL), for maximizing the sum-rates of both PU and SU groups. A comparative study of CDA, PDA, CDA-SU, PDA-SU and PDA-ALL is conducted, and the strength of each scheme is highlighted. Different schemes may be suitable for different applications. All schemes are investigated under the idealistic scenario involving perfect coding and perfect modulation, as well as under practical scenario involving actual coding and actual modulation. Explicitly, our practical scenario considers the adaptive coded modulation based DF schemes for transmission flexibility and efficiency. More specifically, we have considered the Self-Concatenated Convolutional Code (SECCC), which exhibits low complexity, since it invokes only a single encoder and a single decoder. Furthermore, puncturing has been employed for enhancing the bandwidth efficiency of SECCC. As another enhancement, physical layer security has been applied to our system by introducing a unique Advanced Encryption Standard (AES) based puncturing to our SECCC scheme.

HTML5 캔버스를 활용하는 웹 어플리케이션의 스냅샷 기반 연산 오프로딩 (Snapshot-Based Offloading for Web Applications with HTML5 Canvas)

  • 정인창;정혁진;문수묵
    • 정보과학회 논문지
    • /
    • 제44권9호
    • /
    • pp.871-877
    • /
    • 2017
  • 최근 모바일 기기와 같이 하드웨어 성능이 부족한 기기에서 연산량이 많은 어플리케이션을 효과적으로 수행할 수 있는 방법들이 많이 연구되고 있다. 연산 오프로딩 기법이란 모바일 기기에서 하드웨어 성능이 좋은 서버로 복잡한 연산을 보내서 수행 한 뒤 결과를 받아서 반영하는 방법이다. 연산 오프로딩 기법의 어려움 중 하나는 서버와 클라이언트 사이에서 동작 중인 어플리케이션의 상태를 주고받는 일이다. 스냅샷 기반의 연산 오프로딩 기법은 스냅샷을 이용하여 웹 어플리케이션의 상태를 쉽게 전송할 수 있도록 하였다. 하지만 HTML5 캔버스를 사용하는 웹 어플리케이션의 경우 스냅샷이 캔버스의 상태를 포함하지 못하는 문제가 있어서 스냅샷 기반의 연산 오프로딩을 적용할 수 없었다. 본 연구에서는 스냅샷에 캔버스의 상태를 저장할 수 있는 코드 생성 기술을 제안하여 캔버스를 사용하는 웹 어플리케이션에도 스냅샷 기반 연산 오프로딩 기법을 사용할 수 있도록 하였다.

스포츠분쟁해결기구로서의 스포츠중재재판소(CAS)에 관한 고찰 (An Overview for the Court of Arbitration for Sport (CAS) as the Authority to Settle the Sports-related Disputes)

  • 손창주
    • 한국중재학회지:중재연구
    • /
    • 제28권1호
    • /
    • pp.43-75
    • /
    • 2018
  • The Court of Arbitration for Sport (CAS) was created to focus on the procedural complexity in the resolution of sports-related disputes, confidentiality, the matter of expenses, and the necessity of prompt settlement in the field of international sports. The CAS had originally launched as one of bodies of International Olympic Committee (IOC), but later it became properly operational as an independent organization to facilitate sports-related disputes when the International Council of Arbitration for Sport (ICAS), which came into force in accordance with the Paris Agreement in 1984 and has acted in place of IOC, took responsibility for the administration and financing of the CAS. The CAS is composed of four divisions, the Ordinary Arbitration Division and the Appeals Arbitration Division, the Ad hoc Division created later in 1996 and the CAS Anti-Doping Division (CAS ADD) established as from 2016 only to conduct proceedings and to issue decisions on an alleged anti-doping rule violation, and two (Sydney and New York) permanent decentralized offices. The head office of the CAS is Lausanne, Switzerland. Since CAS ADD was established, CAS Ad hoc Division has had jurisdiction over the appeal case against a decision pronounced by the IOC, an NOC, an international Federation or an Organizing Committee for the Olympic Games. Although there are so many virtues of CAS as a resolution authority for sports-related disputes in terms of its organization, arbitration rules and procedures, it is also true that the CAS has not been showing the consistency. The CAS should overcome these issues through much more advanced system and its instant and fair decisions.

RMESH구조에서 선형 사진트리의 윈도우 연산을 위한 상수시간 알고리즘 (Constant Time Algorithm for the Window Operation of Linear Quadtrees on RMESH)

  • 김경훈;우진운
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권3호
    • /
    • pp.134-142
    • /
    • 2002
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 윈도우 연산은 영상에서부터 윈도우에 표시된 부분 영상을 추출하는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 기하학적 연산에 속한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\times}n{\times}n$ 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 윈도우 연산을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 $n{\times}n{\times}n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간복잡도를 갖는다.

하드웨어 구현에 적합한 효율적인 LDPC 코덱의 설계 (Design of an Efficient LDPC Codec for Hardware Implementation)

  • 이찬호;박재근
    • 대한전자공학회논문지SD
    • /
    • 제43권7호
    • /
    • pp.50-57
    • /
    • 2006
  • Low-density parity check (LDPC) code는 최근 그 우수한 성능으로 인하여 4세대 무선 이동 통신용 채널 코딩으로 주목받고 있고 유럽의 고화질 위성방송 규격으로 채택되었다. 그러나 기존의 연구들이 제안한 parity check matrix (H-matrix)는 실제로 하드웨어로 구현함에 있어서 인코더 혹은 디코더에 제약을 가지고 있다. 이러한 문제점을 해결하고자 본 논문에서는 인코더와 디코더 양쪽 모두 효율적으로 하드웨어로 구현이 가능한 hybrid H-matrix 구조를 제안한다. Hybrid H-matrix는 semi-random 방식과 partly parallel 방식을 결합하여 하드웨어로 구현시 partly parallel 방식이 가지는 디코더의 복잡도가 감소되는 장점을 유지하면서 인코더 또한 semi-random 방식을 사용하여 복잡도가 감소된다. 제안한 구조를 사용하여 LDPC 인코더와 디코더를 설계하고 합성하여 기존의 결과와 비교하였다.