• Title/Summary/Keyword: multipliers

Search Result 450, Processing Time 0.022 seconds

Low Latency Systolic Multiplier over GF(2m) Using Irreducible AOP (기약 AOP를 이용한 GF(2m)상의 낮은 지연시간의 시스톨릭 곱셈기)

  • Kim, Kee-Won;Han, Seung-Chul
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.11 no.4
    • /
    • pp.227-233
    • /
    • 2016
  • Efficient finite field arithmetic is essential for fast implementation of error correcting codes and cryptographic applications. Among the arithmetic operations over finite fields, the multiplication is one of the basic arithmetic operations. Therefore an efficient design of a finite field multiplier is required. In this paper, two new bit-parallel systolic multipliers for $GF(2^m)$ fields defined by AOP(all-one polynomial) have proposed. The proposed multipliers have a little bit greater space complexity but save at least 22% area complexity and 13% area-time (AT) complexity as compared to the existing multipliers using AOP. As compared to related works, we have shown that our multipliers have lower area-time complexity, cell delay, and latency. So, we expect that our multipliers are well suited to VLSI implementation.

Maximum Error Reduction for Fixed-width Modified Booth Multipliers Based on Error Bound Analysis (오차범위 분석을 통한 고정길이 modified Booth 곱셈기의 최대오차 감소)

  • Cho, Kyung-Ju;Chung, Jin-Gyun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.10 s.340
    • /
    • pp.29-34
    • /
    • 2005
  • The maximum quantization error has serious effect on the performance of fixed-width multipliers that receive W-bit inputs and produce W-bit products. In this paper, we analyze the error bound of fixed-width modified Booth multipliers. Then, the estimation method for the number of additional columns for fixed-width multipliers is proposed to limit the maximum quantization error within a desired bound. In addition, it is shown that our methodology can be extended to reduced-width multipliers. By simulations, it is shown that the proposed error analysis method is useful to the practical design of fixed-width modified Booth multipliers.

MULTIPLIERS OF DIRICHLET-TYPE SUBSPACES OF BLOCH SPACE

  • Li, Songxiao;Lou, Zengjian;Shen, Conghui
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.2
    • /
    • pp.429-441
    • /
    • 2020
  • Let M(X, Y) denote the space of multipliers from X to Y, where X and Y are analytic function spaces. As we known, for Dirichlet-type spaces 𝓓αp, M(𝓓p-1p, 𝓓q-1q) = {0}, if p ≠ q, 0 < p, q < ∞. If 0 < p, q < ∞, p ≠ q, 0 < s < 1 such that p + s, q + s > 1, then M(𝓓p-2+sp, 𝓓q-2+sq) = {0}. However, X ∩ 𝓓p-1p ⊆ X ∩ 𝓓q-1q and X ∩ 𝓓p-2+sp ⊆ X ∩ 𝓓q-2+sp whenever X is a subspace of the Bloch space 𝓑 and 0 < p ≤ q < ∞. This says that the set of multipliers M(X ∩ 𝓓 p-2+sp, X∩𝓓q-2+sq) is nontrivial. In this paper, we study the multipliers M(X ∩ 𝓓p-2+sp, X ∩ 𝓓q-2+sq) for distinct classical subspaces X of the Bloch space 𝓑, where X = 𝓑, BMOA or 𝓗.

Multipliers in the fourier transform of distributions of rapid growth

  • Dae Hyeon Pahk;Byung Keun Sohn;Sun Woo Im
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.1
    • /
    • pp.59-67
    • /
    • 1997
  • Let $K'_M$ be the space of distributions on $R^m$ which grow no faster than $e^{M(kx)}$ for some k > 0 and an index function M(x) and $K'_M$ be the Fourier transform of $K'_M$. We establish the characterizations of the space $O_M(K'_m;K'_M)$ of multipliers in $K'_M$.

  • PDF

Benefit-Cost Analysis for Developing Jeongja Port in Ulsan (울산지역 어항개발의 경제성 평가 - 정자항을중심으로 -)

  • Kim, Tae-Yong
    • The Journal of Fisheries Business Administration
    • /
    • v.39 no.1
    • /
    • pp.63-85
    • /
    • 2008
  • The objective of this study is to review the methodology of economic analysis of fishing ports by examining the economical feasibilities of a national fishing port (Jeongja Port) in Ulsan. This study utilized market value evaluation method to measure the benefits and costs related to the development of ports. The benefit variables are income effects resulting from the developments while the cost variables are sum of construction costs and maintenance costs. The income effects are measured in two ways: (1) income from individual project resulting from the developments, (2) the income effects by utilizing investment multipliers. The results shows that the BC ratio (Benefits/Costs) of Jeongja port by using (1) income from individual project resulting from the developments was 1.07 while the BC ratio by using (2) the income effects by utilizing investment multipliers was 1.10 due to a relative short period of useful life for investment multipliers. However, the income variable utilizing investment multipliers is more sensitive to the period of duration than the income variable from individual project.

  • PDF

An area-efficient 256-point FFT design for WiMAX systems

  • Yu, Jian;Cho, Kyung-Ju
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.3
    • /
    • pp.270-276
    • /
    • 2018
  • This paper presents a low area 256-point pipelined FFT architecture, especially for IEEE 802.16a WiMAX systems. Radix-24 algorithm and single-path delay feedback (SDF) architecture are adopted in the design to reduce the complexity of twiddle factor multiplication. A new cascade canonical signed digit (CSD) complex multipliers are proposed for twiddle factor multiplication, which has lower area and less power consumption than conventional complex multipliers composed of 4 multipliers and 2 adders. Also, the proposed cascade CSD multipliers can remove look-up table for storing coefficient of twiddle factors. In hardware implementation with Cyclone 10LP FPGA, it is shown that the proposed FFT design method achieves about 62% reduction in gate count and 64% memory reduction compared with the previous schemes.

ON FRAMES FOR COUNTABLY GENERATED HILBERT MODULES OVER LOCALLY C*-ALGEBRAS

  • Alizadeh, Leila;Hassani, Mahmoud
    • Communications of the Korean Mathematical Society
    • /
    • v.33 no.2
    • /
    • pp.527-533
    • /
    • 2018
  • Let $\mathcal{X}$ be a countably generated Hilbert module over a locally $C^*$-algebra $\mathcal{A}$ in multiplier module M($\mathcal{X}$) of $\mathcal{X}$. We propose the necessary and sufficient condition such that a sequence $\{h_n:n{{\in}}\mathbb{N}\}$ in M($\mathcal{X}$) is a standard frame of multipliers in $\mathcal{X}$. We also show that if T in $b(L_{\mathcal{A}}(\mathcal{X}))$, the space of bounded maps in set of all adjointable maps on $\mathcal{X}$, is surjective and $\{h_n:n{{\in}}\mathbb{N}\}$ is a standard frame of multipliers in $\mathcal{X}$, then $\{T{\circ}h_n:n{\in}\mathbb{N}}$ is a standard frame of multipliers in $\mathcal{X}$, too.

INVERTIBILITY OF GENERALIZED BESSEL MULTIPLIERS IN HILBERT C-MODULES

  • Tabadkan, Gholamreza Abbaspour;Hosseinnezhad, Hessam
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.2
    • /
    • pp.461-479
    • /
    • 2021
  • This paper includes a general version of Bessel multipliers in Hilbert C∗-modules. In fact, by combining analysis, an operator on the standard Hilbert C∗-module and synthesis, we reach so-called generalized Bessel multipliers. Because of their importance for applications, we are interested to determine cases when generalized multipliers are invertible. We investigate some necessary or sufficient conditions for the invertibility of such operators and also we look at which perturbation of parameters preserve the invertibility of them. Subsequently, our attention is on how to express the inverse of an invertible generalized frame multiplier as a multiplier. In fact, we show that for all frames, the inverse of any invertible frame multiplier with an invertible symbol can always be represented as a multiplier with an invertible symbol and appropriate dual frames of the given ones.