• 제목/요약/키워드: binary field

검색결과 284건 처리시간 0.024초

Design of Non-Binary Quasi-Cyclic LDPC Codes Based on Multiplicative Groups and Euclidean Geometries

  • Jiang, Xueqin;Lee, Moon-Ho
    • Journal of Communications and Networks
    • /
    • 제12권5호
    • /
    • pp.406-410
    • /
    • 2010
  • This paper presents an approach to the construction of non-binary quasi-cyclic (QC) low-density parity-check (LDPC) codes based on multiplicative groups over one Galois field GF(q) and Euclidean geometries over another Galois field GF($2^S$). Codes of this class are shown to be regular with girth $6{\leq}g{\leq}18$ and have low densities. Finally, simulation results show that the proposed codes perform very wel with the iterative decoding.

GRӦBNER-SHIRSHOV BASIS AND ITS APPLICATION

  • Oh, Sei-Qwon;Park, Mi-Yeon
    • 충청수학회지
    • /
    • 제15권2호
    • /
    • pp.97-107
    • /
    • 2003
  • An efficient algorithm for the multiplication in a binary finite filed using a normal basis representation of $F_{2^m}$ is discussed and proposed for software implementation of elliptic curve cryptography. The algorithm is developed by using the storage scheme of sparse matrices.

  • PDF

바이너리 제어기를 이용한 유도전동기의 위치제어 (Position Control of Induction Motors using Binary Control)

  • 한윤석;유완식;구정수;김영석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 A
    • /
    • pp.507-509
    • /
    • 1996
  • This paper is concerned with a position, control of induction motors using binary control. Due to the robustness and fast response, variable structure control is widely used for motor control field. However, the chattering phenomenon which is a drawback of VSC deteriorates the control performance and damages system components. In this paper, using binary control which has the characteristics of chattering alleviation and robust property solves this problem. The principle of binary control with inertial external loop and the design method of binary position controller are described. Also the control performance of proposed controller is confirmed by experiments.

  • PDF

일반화된 이진 Bent 시퀀스 (Generalized Binary Bent Sequences)

  • 길강미;노종선;신동준
    • 한국통신학회논문지
    • /
    • 제27권1A호
    • /
    • pp.35-41
    • /
    • 2002
  • 본 논문에서 Olsen, Scholtz, Welch가 소개한 이진 bent 시퀀스군을 일반화시켜 최적의 상관 특성과 균형 특성을 갖는 일반화된 이진 bent 시퀀스를 생성하였다. 변형된 trace 변환이 정의되고 이로부터 ${F_{2^n}}$에서 중간체 ${F_{2^e}}$로의 선형함수를 사용하였다. 여기서 e|n이다. 만일 e=1이면 새로운 방법은 기존의 이진 bent 시퀀스의 경우와 같아진다. 또한 새로운 방법이 최적의 상관 특성과 균형 특성을 갖는 간단한 이진 시퀀스군을 생성시킨다는 것을 보여주고 몇 가지 예가 주어진다.

CMOS Binary Image Sensor Using Double-Tail Comparator with High-Speed and Low-Power Consumption

  • Kwen, Hyeunwoo;Jang, Junyoung;Choi, Pyung;Shin, Jang-Kyoo
    • 센서학회지
    • /
    • 제30권2호
    • /
    • pp.82-87
    • /
    • 2021
  • In this paper, we propose a high-speed, low-power complementary metal-oxide semiconductor (CMOS) binary image sensor featuring a gate/body-tied (GBT) p-channel metal-oxide-semiconductor field-effect transistor (PMOSFET)-type photodetector based on a double-tail comparator. The GBT photodetector forms a structure in which the floating gate (n+ polysilicon) and body of the PMOSFET are tied, and amplifies the photocurrent generated by incident light. The double-tail comparator compares the output signal of a pixel against a reference voltage and returns a binary signal, and it exhibits improved power consumption and processing speed compared with those of a conventional two-stage comparator. The proposed sensor has the advantages of a high signal processing speed and low power consumption. The proposed CMOS binary image sensor was designed and fabricated using a standard 0.18 ㎛ CMOS process.

이진체와 확장체에 기반한 타원곡선 암호시스템의 하드웨어 모듈 개발 (Development of Hardware Modules for Elliptic Curve Cryptosystems based on Binary Field and Optimal Extension Field)

  • 전향남;정필규;김동규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.158-161
    • /
    • 2003
  • 1985년 N. Koblitz와 V. Miller가 각각 독립적으로 제안한 타원곡선 암호시스템(ECC : Elliptic Curve Cryptosystems)은 유한체 위에서 정의된 타원곡선 군에서의 이산대수 어려움에 기초한다. 타원곡선 암호시스템은 다른 공개키 시스템에 비해 보다 짧은 길이의 키만으로도 동일한 수준의 안전도를 유지할 수 있다는 장점으로 인하여, 스마트카드나 모바일 시스템 등에서와 같이 메모리와 처리능력이 제한된 하드웨어에도 이식 가능한 장점이 있다. 본 논문에서는 타원곡선 암호시스템에 필요한 유한체 연산을 이진체(Binary Finite Field)인 GF(2$^{193}$ )과 OEF(Oprimal Extension Field) 상에서 VHDL 언어를 사용하여 구현을 하였고 각 연산의 성능을 비교하였다.

  • PDF

Efficient Design and Performance Analysis of a Hardware Right-shift Binary Modular Inversion Algorithm in GF(p)

  • Choi, Piljoo;Lee, Mun-Kyu;Kong, Jeong-Taek;Kim, Dong Kyue
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제17권3호
    • /
    • pp.425-437
    • /
    • 2017
  • For efficient hardware (HW) implementation of elliptic curve cryptography (ECC), various sub-modules for the underlying finite field operations should be implemented efficiently. Among these sub-modules, modular inversion (MI) requires the most computation; therefore, its performance might be a dominant factor of the overall performance of an ECC module. To determine the most efficient MI algorithm for an HW ECC module, we implement various classes of MI algorithms and analyze their performance. In contrast to the common belief in previous research, our results show that the right-shift binary inversion (RS) algorithm performs well when implemented in hardware. In addition, we present optimization methods to reduce the area overhead and improve the speed of the RS algorithm. By applying these methods, we propose a new RS-variant that is both fast and compact. The proposed MI module is more than twice as fast as the other two classes of MI: shifting Euclidean (SE) and left-shift binary inversion (LS) algorithms. It consumes only 15% more area and even 5% less area than SE and LS, respectively. Finally, we show that how our new method can be applied to optimize an HW ECC module.

Gate/Body-Tied 구조의 고감도 광검출기를 이용한 2500 fps 고속 바이너리 CMOS 이미지센서 (2500 fps High-Speed Binary CMOS Image Sensor Using Gate/Body-Tied Type High-Sensitivity Photodetector)

  • 김상환;권현우;장준영;김영모;신장규
    • 센서학회지
    • /
    • 제30권1호
    • /
    • pp.61-65
    • /
    • 2021
  • In this study, we propose a 2500 frame per second (fps) high-speed binary complementary metal oxide semiconductor (CMOS) image sensor using a gate/body-tied (GBT) p-channel metal oxide semiconductor field effect transistor-type high-speed photodetector. The GBT photodetector generates a photocurrent that is several hundred times larger than that of a conventional N+/P-substrate photodetector. By implementing an additional binary operation for the GBT photodetector with such high-sensitivity characteristics, a high-speed operation of approximately 2500 fps was confirmed through the output image. The circuit for binary operation was designed with a comparator and 1-bit memory. Therefore, the proposed binary CMOS image sensor does not require an additional analog-to-digital converter (ADC). The proposed 2500 fps high-speed operation binary CMOS image sensor was fabricated and measured using standard CMOS process.

Analysis of Electron Transport Coefficients in Binary Mixtures of TEOS Gas with Kr, Xe, He and Ne Gases for Using in Plasma Assisted Thin-film Deposition

  • Tuan, Do Anh
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권2호
    • /
    • pp.455-462
    • /
    • 2016
  • The electron transport coefficients in not only pure atoms and molecules but also in the binary gas mixtures are necessary, especially on understanding quantitatively plasma phenomena and ionized gases. Electron transport coefficients (electron drift velocity, density-normalized longitudinal diffusion coefficient, and density-normalized effective ionization coefficient) in binary mixtures of TEOS gas with buffer gases such as Kr, Xe, He, and Ne gases, therefore, was analyzed and calculated by a two-term approximation of the Boltzmann equation in the E/N range (ratio of the electric field E to the neutral number density N) of 0.1 - 1000 Td (1 Td = 10−17 V.cm2). These binary gas mixtures can be considered to use as the silicon sources in many industrial applications depending on mixture ratio and particular application of gas, especially on plasma assisted thin-film deposition.