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

검색결과 133건 처리시간 0.028초

다중플립 오류정정을 위한 새로운 QECCs (New QECCs for Multiple Flip Error Correction)

  • 박동영;김백기
    • 한국전자통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.907-916
    • /
    • 2019
  • 본 논문은 CNOT 게이트만을 사용해 모든 다중비트플립 오류들로부터 표적큐비트를 완벽하게 보호할 수 있는 새로운 5-큐비트 다중비트플립코드를 제안하였다. 제안한 다중비트플립코드는 기존의 단일비트플립코드에서와 같이 근원오류부에 Hadamard 게이트 쌍들을 임베딩 할 경우에 쉽게 다중위상플립코드로 확장될 수 있다. 본 논문의 다중비트플립코드와 다중위상플립코드는 4 개 보조큐비트들에 의한 상태벡터 오류정보를 공유한다. 이 4-큐비트 상태벡터들은 Pauli X와 Z 정정이 수반되는 모든 다중플립오류들이 특정 근원오류를 공통으로 포함하는 특성을 반영한다. 이 특성을 이용해 본 논문은 Pauli X와 Z 근원오류의 검출과 정정을 단 3개의 CNOT 게이트로 배치 처리함으로써 다중플립 오류정정을 위한 QECC 설계에도 불구하고 저비용 실현이 가능함을 보였다. 본 논문이 제안한 5-큐비트 다중비트플립코드와 다중위상플립코드는 100% 오류정정율과 50% 오류판별율 특성을 보였다. 이 논문에 제시된 모든 QECC는 QCAD 시뮬레이터를 사용해 검증되었다.

고속 블록 터보 코드 복호 알고리즘 및 하드웨어 구조 설계 (A High Speed Block Turbo Code Decoding Algorithm and Hardware Architecture Design)

  • 유경철;신형식;정윤호;김근회;김재석
    • 대한전자공학회논문지SD
    • /
    • 제41권7호
    • /
    • pp.97-103
    • /
    • 2004
  • 본 논문에서는 고속 블록 터보 코드 복호 알고리즘을 제안하고 이를 하드웨어로 검증하였다. 멀티미디어 무선 데이터 통신시스템은 높은 에러 정정 능력을 가진 채널 부호 방식을 요구한다. 블록 터보 코드는 블록 코드의 특성으로 인하여 다양한 코드율과 패킷 사이즈를 지원할 수 있으며, 터보 코드의 연판정 반복 기법으로 높은 성능을 보인다 하지만, 반복 기법과 외부정보 연산의 복잡한 구조로 때문에 복호 시간이 긴 단점을 갖고 있다. 이러한 긴 복호 시간의 문제점을 해결하기 위하여 제안된 복호 알고리즘은 외부정보 연산단계에서 이를 해결하였다. 외부정보 연산을 할 때 채널 정보를 이용하여 채널 정보 상태에 대한 임계치를 정한 후, 채널 정보가 좋은 비트에 대해서 외부 정보 연산 과정을 생략하는 대신 높은 신뢰도의 값을 할당함으로써 외부정보 연산이 감소되는 고속 복호기를 구현하였다. 채널 상태를 나타내는 임계치를 복호기의 입력인 신뢰도(Log Likelihood Ratio, LLR)가 가우시안 분포를 이루게 된다는 점에 착안하여 평균과 표준편차의 선형 조합으로써 결정하였다. 제안된 알고리즘을 Verilog-HDL을 이용하여 설계한 결과 기존 블록 터보 코드 복호 알고리즘에 비하여 약 30%의 외부정보 연산량과 복호시간이 감소되었고, 약 20K logic gate와 32Kbit의 메모리를 포함하였다.

Min-Sum 반복 복호 알고리즘을 사용한 Tree-LDPC의 성능과 수렴 분석 (Performance and Convergence Analysis of Tree-LDPC codes on the Min-Sum Iterative Decoding Algorithm)

  • 노광석;허준;정규혁
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.20-25
    • /
    • 2006
  • 본 논문에서는 Tree-LDPC 코드의 성능을 scaling 인자를 이용한 min-sum 알고리즘을 사용하여 나타내고, 그때의 water fall 영역에서의 접근 성능은 density evolution 기법을 사용하여 나타낸다. Density evolution 기법을 통하여 얻어진 최적의 scaling 인자를 사용하게 되면 min-sum 알고리즘을 사용하는 Tree-LDPC 코드는 sum-product 알고리즘을 사용했을 때와 비슷한 성능을 나타낼 정도로 상당한 성능 이득을 갖게 되는 반면 sum-product 알고리즘을 사용했을 때보다 복호 복잡도가 훨씬 줄어들게 된다. 작은 인터리버 크기를 갖는 Tree-LDPC 복호기를 FPGA(Field Programmable Gate Array)로 구현하였다.

저 손실 열전변환 하베스팅을 위해 제로전류센서의 오프셋을 조절하는 부스트 컨버터 (DC-DC Boost Converter using Offset-Controlled Zero Current Sensor for Low Loss Thermoelectric Energy Harvesting Circuit)

  • 주성환;김기룡;정동훈;정성욱
    • 전기전자학회논문지
    • /
    • 제20권4호
    • /
    • pp.373-377
    • /
    • 2016
  • 열전 변환 에너지 하베스팅을 위한 저 전력 부스트 컨버터에 사용하는 새로운 Zero Current Sensor (ZCS)를 이 논문에서 제안한다.새로 제안하는 ZCS를 사용하는 Zero Current Switching은 기존 방식인 아날로그 비교기를 사용한 Zero Current Switching방식 보다 파워 측면에서 큰 장점을 보이고 기존의 다른 방식인 딜레이 라인을 이용하는 Zero Current Switching 방식보다 면적에서 큰 장점을 보인다. 새로운 ZCS는 기존의 아날로그 비교기에 고의적으로 offset을 발생시키고 offset의 양을 digital code로 calibration 하여 출력이 나오는 시간을 조절한다. 새로운 ZCS를 이용한 Zero Current Switching은 기존의 아날로그 비교기를 이용한 Zero Current Switching 보다 대략 10배정도 적은 파워를 사용하면서 같은 성능을 보인다.

2중 오류정정 Reed-Solomon 부호의 부호기 및 복호기 장치화에 관한 연구 (On the Implementation of CODEC for the Double-Error Correction Reed-Solomon Codes)

  • 이만영;김창규
    • 대한전자공학회논문지
    • /
    • 제26권2호
    • /
    • pp.10-17
    • /
    • 1989
  • Reed-Solomon(RS) 부호의 복호에서 오류위치다항식을 구하기 위한 알고리듬 중 Peterson에 의해 제안되고 Gorenstein과 Zierler가 개선한 알고리듬은 오류정정능력 t가 비교적 작을 경우 BerlekampMassey의 반복 알고리듬, Euclid 알고리듬을 이용한 복호, 변환영역에서의 복호보다 오류위치다항식의 계산이 간단하고 장치화에 이점이 있다. 본 논문에서는 Peterson-Gorenstein-Zieler의 알고리듬 RS부호의 부호화와 복호과정을 체계적으로 연구, 분석하고 실제로 통신 시스템에 응용할 수 있도록 유한체 GF($2^5$)의 심볼로 이루어지는 2중 오류정정(31,27)RS 부호의 부호기와 복호기를 설계하여 TTL IC로 장치화 하였다.

  • PDF

HSPF-EFDC를 이용한 새만금호와 유역의 수리 변화 모의 (Hydrodynamic Modeling of Saemangeum Reservoir and Watershed using HSPF and EFDC)

  • 신유리;정지연;최정훈;정광욱
    • 한국물환경학회지
    • /
    • 제28권3호
    • /
    • pp.384-393
    • /
    • 2012
  • Saemangeum lake is an artificial lake created by reclamation works and an estuary embankment since 2006. The sea water flows into the lake by the operation of two sluice gates, and the freshwater enters into the lake by the upper streams. For the reflection of hydrology and hydrodynamics effects in Saemangeum area, a hydrodynamics model was developed by connecting Hydrological Simulation Program with Fortran (HSPF) and Environmental Fluid Dynamic Code (EFDC). The HSPF was applied to simulate the freshwater discharge from the upper steam watershed, and the EFDC was performed to compute water flow, water temperature, and salinity based on time series from 2008 to 2009. The calibration and validation are performed to analyze horizontal and vertical gradients. The horizontal trend of model simulation results is reflected in the trend of observed data tolerably. The vertical trend is conducted an analysis of seasonal comparisons because of the limitation of vertically observed data. Water temperature reflects on the seasonal changes. Salinity has an effect on the near river input spots. The impact area of salinity is depending on the sea water distribution by gate operation, mainly.

7.7 Gbps Encoder Design for IEEE 802.11ac QC-LDPC Codes

  • Jung, Yong-Min;Chung, Chul-Ho;Jung, Yun-Ho;Kim, Jae-Seok
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제14권4호
    • /
    • pp.419-426
    • /
    • 2014
  • This paper proposes a high-throughput encoding process and encoder architecture for quasi-cyclic low-density parity-check codes in IEEE 802.11ac standard. In order to achieve the high throughput with low complexity, a partially parallel processing based encoding process and encoder architecture are proposed. Forward and backward accumulations are performed in one clock cycle to increase the encoding throughput. A low complexity cyclic shifter is also proposed to minimize the hardware overhead of combinational logic in the encoder architecture. In IEEE 802.11ac systems, the proposed encoder is rate compatible to support various code rates and codeword block lengths. The proposed encoder is implemented with 130-nm CMOS technology. For (1944, 1620) irregular code, 7.7 Gbps throughput is achieved at 100 MHz clock frequency. The gate count of the proposed encoder core is about 96 K.

순환 곱 코드의 간단한 두 단계 다수결 논리 디코더 (A Simplified Two-Step Majority-Logic Decoder for Cyclic Product Codes)

  • 정연호;강창언
    • 한국통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.115-122
    • /
    • 1985
  • 本 論文에서는 (7, 4) 循環코드와 (3, 1) 循環 코드의 곱의 디코더가, 같은 코드를 使用하는 보통의 다른 두 段階 多數決 理論 디코더에 비해서, 적은 수의 多數決 게이트들을 使用하도록 設計되었고, 多數決 게이트로서 ROM(read only memory)을 使用한 結果로 디코더는 간단한 構造로 製作되었다. 한 개의 受信語(혹은 21bits)을 完全히 安定시키는데 42개의 클럭 펄스가 經過하였다. 그래서 이 디코딩은 두 개의 디코더들과 二次元 語의 配列을 함께 使用한 從來의 디코딩에 비해서 디코딩 時間이 약 0.7배가 되었다.

  • PDF

네트워크 대역폭 고갈 공격에 대한 정책 기반 재구성 가능 대역폭제어기 (Policy-based Reconfigurable Bandwidth-Controller for Network Bandwidth Saturation Attacks)

  • 박상길;오진태;김기영
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.951-958
    • /
    • 2004
  • 초고속 인터넷 망등의 국내 인터넷의 저변확대로 인해 전자상거래, 인터넷뱅킹, 전자정부, 이메일등 의 많은 서비스와 다양한 정보의 보고로서 인터넷이 사용되고 있다. 근래에는 가상생환환경의 제공과 멀티미디어 서비스를 제공하고자 새로운 미래형 네트워크인 NGN(Next Gener-ation Network)로서 발전하고 있다. 인터넷은 원격지에서도 원하는 정보를 취득할 수 있는 장점이 있는데, 반대 급부로서 상대방의 정보를 허가없이 몰래 추출, 변조하거나 서비스를 제공하는 경쟁사의 서버를 다운시키는 등의 공격이 증대되고 있다. 2000년부터 님다(Nimda) 바이러스, 코드레드(Code Red) 바이러스, 분산서비스 거부 공격(DDoS : Distributed Denial of Service)이 인터넷 전반에 걸쳐 수행되어 네트워크의 사용을 불편하게 하며, 내부 네트워크 트래픽의 비정상적인 증가를 수반했다. 이러한 대역폭 고갈 침해공격에 대하여 네트워크의 유입점에 위치하는 게이트웨이 시스템에 기가비트 이더넷 인터페이스를 갖는 보안네트워크 카드에 재구성 가능한 하드웨어 기능을 제공 가능한 FPGA (Field Programmable Gate Arrart)상에 대역폭 재어기능인 폴리싱(Policing)을 구현한다.

Systems Engineering Approach to develop the FPGA based Cyber Security Equipment for Nuclear Power Plant

  • Kim, Jun Sung;Jung, Jae Cheon
    • 시스템엔지니어링학술지
    • /
    • 제14권2호
    • /
    • pp.73-82
    • /
    • 2018
  • In this work, a hardware based cryptographic module for the cyber security of nuclear power plant is developed using a system engineering approach. Nuclear power plants are isolated from the Internet, but as shown in the case of Iran, Man-in-the-middle attacks (MITM) could be a threat to the safety of the nuclear facilities. This FPGA-based module does not have an operating system and it provides protection as a firewall and mitigates the cyber threats. The encryption equipment consists of an encryption module, a decryption module, and interfaces for communication between modules and systems. The Advanced Encryption Standard (AES)-128, which is formally approved as top level by U.S. National Security Agency for cryptographic algorithms, is adopted. The development of the cyber security module is implemented in two main phases: reverse engineering and re-engineering. In the reverse engineering phase, the cyber security plan and system requirements are analyzed, and the AES algorithm is decomposed into functional units. In the re-engineering phase, we model the logical architecture using Vitech CORE9 software and simulate it with the Enhanced Functional Flow Block Diagram (EFFBD), which confirms the performance improvements of the hardware-based cryptographic module as compared to software based cryptography. Following this, the Hardware description language (HDL) code is developed and tested to verify the integrity of the code. Then, the developed code is implemented on the FPGA and connected to the personal computer through Recommended Standard (RS)-232 communication to perform validation of the developed component. For the future work, the developed FPGA based encryption equipment will be verified and validated in its expected operating environment by connecting it to the Advanced power reactor (APR)-1400 simulator.