• Title/Summary/Keyword: gf

Search Result 954, Processing Time 0.026 seconds

A Parallel Multiplier By Mutidigit Numbers Over GF($P^{nm}$) (GF($P^{nm}$)상의 다항식 분할에 의한 병렬 승산기 설계)

  • 오진영;윤병희나기수김흥수
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.771-774
    • /
    • 1998
  • In this paper proposes a new bit-parallel structure for a multiplier over GF((Pn)m), with k-nm. Mastrovito Multiplier, Karatsuba-ofman algorithm are applied to the multiplication of polynomials over GF(2n). This operation has a complexity of order O(k log p3) under certain constrains regardig k. A complete set of primitive field polynomials for composite fields is provided which perform modulo reduction with low complexity. As a result, multiplier for fields GF(Pk) with low gate counts and low delays are constructed. The architectures are highly modular and thus well suited for VLSI implementation.

  • PDF

Design of inversion and division circuit over GF($2^{m}$) (유한체 $GF(2^{m})$상의 역원계산 회로 및 나눗셈 회로 설계)

  • 조용석;박상규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.5
    • /
    • pp.1160-1164
    • /
    • 1998
  • In this paper, we propose a new algorithm for computing multiplicative inverses in $GF(2^{m})$ and design an inversion circuit and a division circuit using this algorithm. The algorithm used is based on Fermat's theorem. It takes around m/2 clock cycles. The hardware requirements of the inversion circuit and the division circuit using this algorithm are the same as traditional circuits except for the addition of multiplexers.

  • PDF

Color image Decryption Algorithm using $GF(2^m)$ inverse ($GF(2^m)$ 역산을 이용한 컬러 영상 복호화 알고리즘)

  • Lee, Kwang-Ok;Bae, Sang-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.833-836
    • /
    • 2007
  • Nowadays, the rapid increase of the available amount of internet and system performance has revealed urgent need a method of decryption about digital encryption for stabilization of multimedia data transmission. In this paper, we propose a method of decryption of each frame about video data. Also for advanced decryption, we propose color image decryption method through 4-bit binary of $GF(2^m)$ inverse about an each frame.

  • PDF

Production and Purification of Pepsin Inhibitor from Actinomycetes GF 155-2 (Actinomycetes GF 155-2에 의한 pepsin 저해물질의 생산 및 정제)

  • 박석규;성낙계;이상원
    • Microbiology and Biotechnology Letters
    • /
    • v.17 no.2
    • /
    • pp.121-125
    • /
    • 1989
  • Actinomycetes GF 155-2, which produced an extracellular pepsin inhibitor, was isolated from soil samples. Optimal conditions of inhibitor production by flask-shacking culture were 2% glucose, 0.7% polypeptone, initial pH 1.0, culture time 60 hours and temperature 30%. Effect of in-organic salts was not observed. About 5mg of colorless crystalline inhibitor was obtained from 5L culture broth in jar tormentor by means of ammonium sulfate precipitation, methanol extraction, and column chromatographies on Amberlite IR-120, XAD-2 and silicagel 60.

  • PDF

A Study on a Method for Computing the Powers and Inverses in GF($2^m$) (GF($2^m$) 상의 누승 및 역원을 구하는 방법에 관한 연구)

  • Park, Yong-Joon;Kang, Sung-Su;Kim, Heung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1191-1194
    • /
    • 1987
  • This paper presents a method for computing the powers and inverse of an element in GF($2^m$). This method is based on the squaring algorithm $A^2=\sum\limits_{i=0}^{2m-2}P_i$, where $Pi={\alpha}_{i/2}$ if i is even, Pi=0 otherwise, derived from the multiplication algorithm for two elements in GF($2^m$). The powers and inverses in GF($2^m$) for m=2, 3, 4,5 were obtained using computer program, and used in circuit realization of Galois switching function. The squaring and inverse generating circuits are also shown.

  • PDF

Relationship of Working Memory, Processing Speed, and Fluid Reasoning in Psychiatric Patients

  • Kim, Se-Jin;Park, Eun Hee
    • Psychiatry investigation
    • /
    • v.15 no.12
    • /
    • pp.1154-1161
    • /
    • 2018
  • Objective The present study aimed to investigate relationship among cognitive factors (working memory and processing speed) and fluid reasoning (Gf) in psychiatric patients using a standardized clinical tool. Methods We included the responses of 115 heterogeneous patients who were diagnosed with the MINI-Plus 5.0 and WAIS-IV/WMS-IV was administered. For our analysis, structured equation modeling (SEM) was conducted to evaluate which cognitive variables are closely related to the Gf. Results The results showed that the visual working memory was the strongest predictor of the Gf compared to other cognitive factors. Conclusion Processing speed was capable of predicting the Gf, when visual working memory was controlled. The inter-relationship among the Gf and other cognitive factors and its clinical implications were further discussed.

The Design of $GF(2^m)$ Multiplier using Multiplexer and AOP (Multiplexer와AOP를 적응한 $GF(2^m)$ 상의 승산기 설계)

  • 변기영;황종학;김흥수
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.40 no.3
    • /
    • pp.145-151
    • /
    • 2003
  • This study focuses on the hardware implementation of fast and low-complexity multiplier over GF(2$^{m}$ ). Finite field multiplication can be realized in two steps: polynomial multiplication and modular reduction using the irreducible polynomial and we will treat both operation, separately. Polynomial multiplicative operation in this Paper is based on the Permestzi's algorithm, and irreducible polynomial is defined AOP. The realization of the proposed GF(2$^{m}$ ) multipleker-based multiplier scheme is compared to existing multiplier designs in terms of circuit complexity and operation delay time. Proposed multiplier obtained have low circuit complexity and delay time, and the interconnections of the circuit are regular, well-suited for VLSI realization.

Performance of the Electrode for All-vanadium Redox Flow Battery (바나듐 레독스 흐름 전지용 전극의 성능 평가)

  • IN, DAE-MIN;SONG, YOUNG-JOON;LEE, DAE-YEOP;RYU, CHEOL-HWI;HWANG, GAB-JIN
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.28 no.2
    • /
    • pp.200-205
    • /
    • 2017
  • The three electrodes (carbon felt) were tested in all-vanadium redox flow battery (VRFB) to confirm the its usefulness. The electrode property was measured by the CV (cyclic voltammetry) method. The current ratio of maximum peak(IPA/IPC) in GF040BH5 and GF051BH3 had almost the same value compared to that in XF30A. The performances of VRFB using the each electrode were measured during 5 cycles of charge-discharge at the current density of $60mA/cm^2$. An average energy efficiency of the VRFB was 77.8%, 77.3%, and 79.2% for XF30A, GF040BH5 and GF051BH3, respectively. It was confirmed from the data that GF040BH5 and GF051BH3 is well suited for use in a VRFB as a electrode, like XF30A.

The Antiproliferation Activity of Ganoderma formosanum Extracts on Prostate Cancer Cells

  • Chiang, Cheng-Yen;Hsu, Kai-Di;Lin, Yen-Yi;Hsieh, Chang-Wei;Liu, Jui-Ming;Lu, Tze-Ying;Cheng, Kuan-Chen
    • Mycobiology
    • /
    • v.48 no.3
    • /
    • pp.219-227
    • /
    • 2020
  • Androgen-independent prostate cancer accounts for mortality in the world. In this study, various extracts of a medical fungus dubbed Ganoderma formosanum were screened for inhibition of DU145 cells, an androgen-independent prostate cancer cell line. Results demonstrated that both hexane (GF-EH) and butanol (GF-EB) fraction of G. formosanum ethanol extract inhibited DU145 cell viability in a dose-dependent manner. GF-EH induced cell-cycle arrest in G1 phase of DU145 cells via downregulation of cyclin E2 protein expression. In addition, GF-EB triggered extrinsic apoptosis of DU145 cells by activating caspase 3 gene expression resulting in programed cell death. Above all, both GF-EH and GF-EB show lower toxicity to normal human fibroblast cell line compared to DU145 cell, implying that they possess specific drug action on cancer cells. This study provides a molecular basis of G. formosanum extract as a potential ingredient for treatment of androgen-independent prostate cancer.

Effect of Temperature on Tensile Fracture Behavior of Glass Fiber Polypropylene Composites (온도변화에 따른 GF/PP복합재료의 인장파괴거동)

  • 고성위;엄윤성;허경환;김엄기;김형진
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.37 no.3
    • /
    • pp.240-245
    • /
    • 2001
  • The tensile strength and failure mechanisms of glass fiber polypropylene (GF/PP) composites are investigated in the temperature range from ambient to 8$0^{\circ}C$. The tensile strength increases as fiber volume fraction ratio increase. The tensile strength shows a maximum at ambient temperature, and it tens to decrease as temperature goes up. Major failure mechanisms of GF/PP composites can be classified as fiber matrix debonding, fiber pull-out, delamination and matrix deformation.

  • PDF