• 제목/요약/키워드: gf

검색결과 957건 처리시간 0.026초

$GF(2^m)$ 상의 산술연산기시스템 구성 이론 (A Construction Theory of Arithmetic Operation Unit Systems over $GF(2^m)$)

  • 박춘명;김흥수
    • 대한전자공학회논문지
    • /
    • 제27권6호
    • /
    • pp.910-920
    • /
    • 1990
  • This paper presents a method of constructing an Arithmetic Operation Unit Systems (A.O.U.S.) over Galois Field GF(2**m) for the purpose of the four arithmetical operation(addition, subtraction, multiplication and division between two elements in GF(2**mm). The proposed A.O.U.S. is constructed by following procedure. First of all, we obtained each four arithmetical operation algorithms for performing the four arithmetical operations using by mathematical properties over GF(2**m). Next, for the purpose of realizing the four arithmetical unit module (adder module, subtracter module, multiplier module and divider module), we constructed basic cells using the four arithmetical operation algorithms. Then, we realized the four Arithmetical Operation Unit Modules(A.O.U.M.) using basic cells and we constructd distributor modules for the purpose of merging A.O.U.M. with distributor modules. Finally, we constructed the A.O.U.S. over GF(2**m) by synthesizing A.O.U.M. with distributor modules. We prospect that we are able to construct an Arithmetic & Logical Operation Unit Systems (A.L.O.U.S.) if we will merge the proposed A.O.U.S. in this paper with Logical Operation Unit Systems (L.O.U.S.).

  • PDF

유리섬유가 충전된 공압출 목재.플라스틱 복합재의 굽힘 특성에 관한 연구 (A Study on the Flexural Property of Glass Fiber Filled Coextruded Wood Plastic Composites)

  • 김범준
    • 한국가구학회지
    • /
    • 제24권4호
    • /
    • pp.379-388
    • /
    • 2013
  • In this study, the effect of various glass fiber (GF) contents in a shell layer and shell thickness changes on the flexural property of coextruded wood plastic composites (WPCs) in combination with three core systems (weak, moderate, and strong) was investigated. GF behaved as an effective reinforcement for the whole coextruded WPCs and GF alignments in the shell layer played an important role in determining the flexural property of the coextruded WPCs. At a given shell thickness, the flexural property of the whole coextruded WPCs was improved with the increase of GF content in shell. For core quality, when the core is weak, increase of GF content in shell led to improved flexural property of the whole composites and increase of shell thickness helped it. On the other hand, when the core is strong, the flexural property of the whole composites showed reduced features at low GF content in shell and increase of shell thickness aggravated it. This approach provides a method for optimizing performance of the coextruded WPCs with various combinations of core-shell structure and properties.

  • PDF

EFFECT OF BACTERIAL INOCULATION ON NEUTRAL DETERGENT FIBRE DIGESTION AND ENERGY AVAILABILITY IN GERM-FREE CHICKENS

  • Muramatsu, T.;Niwa, N.;Furuse, M.;Okumura, J.;Ohmiya, K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제5권1호
    • /
    • pp.159-164
    • /
    • 1992
  • The present study was done to examine whether inoculated and established bacteria in the digestive tract of germ-free (GF) chickens affect growth performance, energy availability, nitrogen utilization and neutral detergent fibre (NDF) digestibility of the host bird fed a high-fibre diet. Gnotobiotic (GB) chicks were made from GF birds by co-inoculating with Ruminococcus albus, and Staphylococcus warneri, only the latter of which was established in the chicken gut. No difference was detected among conventional (CV), GF and GB birds in body weight gain, food intake or food efficiency from 7 to 21 d of age. The amount of nitrogen retained was larger in CV than in GF and GB chicks. DE and ME values of the diet and NDF digestibility were higher in CV birds than in GF and GB counterparts. It was concluded, therefore, that the established bacterium S. warneri did not give any beneficial effects on the host bird as judged by growth performance, energy availability, nitrogen utilization, and NDF digestibility.

다항식기저를 이용한 GF$(2^m)$ 상의 디지트병렬/비트직렬 곱셈기 (Digit-Parallel/Bit-Serial Multiplier for GF$(2^m)$ Using Polynomial Basis)

  • 조용석
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.892-897
    • /
    • 2008
  • 본 논문에서는 GF$(2^m)$ 상에서 기존의 비트직렬 곱셈기에 비해 짧은 지연 시간을 갖는 새로운 디지트병렬/비트직렬 곱셈기를 제안한다. 제안된 곱셈기는 유한체 GF$(2^m)$의 다항식기저 상에서 동작하며, D 클럭 사이클마다 곱셈의 결과를 출력한다. 여기에서 D는 디지트의 크기이다. 제안된 곱셈기는 기존의 비트직렬 곱셈기 보다는 짧은 지연시간에 곱셈의 결과를 얻을 수 있고, 비트병렬 곱셈기보다는 적은 하드웨어로 구현할 수 있다. 따라서 회로의 복잡도와 지연시간 사이에 적절한 절충을 꾀할 수 있는 장점을 가지고 있다.

데이터 선택방식에 의한 GF(2m)상의 병렬 승산기 설계 (The Design of GF(2m) Parallel Multiplier using data select methodology)

  • 변기영;최영희;김흥수
    • 한국통신학회논문지
    • /
    • 제28권2A호
    • /
    • pp.102-109
    • /
    • 2003
  • 본 논문에서는 GF(2m)상의 표준기저를 사용한 새로운 형태의 승산 알고리즘을 제안하였다. 제안된 알고리즘에서 승산의 전개를 데이터 선택방식으로 취하여 연산과정을 단순화하였다. 승산연산의 결과 발생하는 m차 이상의 차수를 갖는 항에 대하여 기약다항식을 적용하여 m-1차 이하의 표준기저들로 나타나게 하였다. 제안된 알고리즘의 회로구현을 위해 멀티플렉서를 사용하여 회로를 구성하였고, GF(24)에 대한 설계의 예를 보였다. 새로운 승산회로는 그 구성이 규칙성을 가지며 m의 증가에 대한 확장이 용이하다. 또한, 타 논문과의 비교결과 사용소자의 수가 비교적 적다. 따라서, VLSI의 실현과 타 연산회로에의 적용에 적합하다 할 수 있다.

유한체 GF(3m)상의 고속 병렬 곱셈기의 설계 (Design of High-Speed Parallel Multiplier on Finite Fields GF(3m))

  • 성현경
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.1-10
    • /
    • 2015
  • 본 논문에서는 유한체 $GF(3^m)$상에서 모든 항에 0이 아닌 계수를 갖는 기약 다항식에 대하여 m이 홀수 및 짝수인 경우 $GF(3^m)$상의 곱셈 알고리즘을 제시하였으며, 제시한 곱셈 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 곱셈기를 설계하였다. 제시한 곱셈기의 구성은 $(m+1)^2$개의 동일한 기본 셀들로 설계되었으며, 셀에 메모리를 사용하지 않았으므로 회로가 간단하며 셀당 $T_A+T_X$의 지연시간을 갖는다. 본 논문에서 제안한 곱셈기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

유한체 GF($2^m$)상의 승산기 설계에 관한 연구 (A Design of Circuit for Computing Multiplication in Finite Fields GF($2^m$))

  • 김창규;이만영
    • 한국통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.235-239
    • /
    • 1989
  • 유한체 GF($2^m$)상에서 임의의 두 원소를 곱하는 승산기를 제시하였으며 동작과정을 단계별로 설명하였다. 본 논문에서 제시된 회로는 기준의 선형궤한 치환 레지스터를 이용한 회로가 변형된 형태로서 m단 궤환치환 레지스터, m-1개의 플립플롭, m개의 AND게이트, 그리고 m-입력 XOR 게이트로 구성되며 회로가 간단하다. GF($2^m$)의 두 원소를 곱할 때, 기존의 치환 레시스터 승산기는 m번 치환하면 곱셈의 결과가 레지스터에 축적되므로 m클럭시간 만큼 지연되는 반면 제안된 승산기는 입력되고부터 직렬출력을 얻을 때까지 m-1 클럭시간이 소요되며 cellular-array 승산기에 비해 매우 간단하고 systolic 승산기에 비해서는 지연시간도 단축된다.

  • PDF

NAF와 타입 II 최적정규기저를 이용한 $GF(2^n)$ 상의 효율적인 지수승 연산 (NAP and Optimal Normal Basis of Type II and Efficient Exponentiation in $GF(2^n)$)

  • 권순학;고병환;구남훈;김창훈
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.21-27
    • /
    • 2009
  • 지수의 signed digit representation을 사용하여 타입 II 최적정규기저에 의해 결정되는 $GF(2^n)$상의 효율적인 지수승 알고리즘을 제안한다. 제안하는 signed digit representation은 $GF(2^n)$에서 non-adjacent form(NAF)를 사용한다. 일반적으로 signed digit representation은 정규기저가 주어진 경우 사용하기 어렵다. 이는 정규 원소의 역원연산이 상당한 지연시간을 갖기 때문이다. 반면에 signed digit representation은 다항식 기저를 이용한 체에 쉽게 적용가능하다. 하지만 본 논문의 결과는 타입 II 최적정규기저(optimal normal basis, ONB), 라는 특별한 정규 기저가 지수의 signed digit representation을 이용한 효율적인 지수승 연산에 이용될 수 있음을 보인다.

GFDD에 기초한 디지털논리시스템 구성 (Construction of Digital Logic Systems based on the GFDD)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1774-1779
    • /
    • 2005
  • 본 논문에서는 그래프 이론에 기초를 둔 GFDD를 사용하여 디지털논리시스템을 구성하는 한가지 방법을 제안하였다. 제안한 방법은 먼저 유한체와 그래프 이론의 수학적 성질을 논의하였으며, 단일변수에 대한 동작영역과 함수영역간의 변환을 용이하게 하기 위한 변환행렬 $\psi$GF(P)(1)과 $\xi$GF(P)(1)을 논의하였다. 그리고 디지털스위칭함수를 구하기 위한 Reed-Muller 확장을 논의하였으며, 이를 다변수인 경우로 확장하기 위해 Kronecker Product를 논의하였다.

Planning of Gap Filler Networks in Satellite DMB Systems for Wireless Multimedia Services

  • Noh, Sun-Kuk;Yun, Tae-Soon;Choi, Dong-You
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.494-498
    • /
    • 2011
  • Satellite digital multimedia broadcasting (S-DMB) systems use gap fillers (GFs) to provide wireless multimedia services to non-line-of-sight locations. GFs act as repeaters, and S-DMB systems require GF networks in order to guarantee mobile reception. Each GF covers a cell or sector. In order to provide contiguous coverage of an area comprising two or more cells or sectors, multiple GFs are needed. However, when multiple GFs are situated close to each other, interference is likely to occur. As a result, in this study, we have investigated system-level environments for planning the design of interference-free GF networks in S-DMB systems. Our investigations revealed that S-DMB services are unavailable because of quality deterioration caused by interference when the delay attributable to a GF and the satellite signals exceeds ${\pm}$256 chips and the distance between the GF and its reception terminal is greater than 4.6 km. On the basis of this analysis, we conducted a field test that confirmed that the above-mentioned time delay can be controlled in such a way as to ensure high quality S-DMB services.