• 제목/요약/키워드: imaginary number

검색결과 95건 처리시간 0.023초

이차 복소 order에서의 계산 복잡도에 관한 소고 (Computational Complexity in Imaginary Quadratic Order)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.545-551
    • /
    • 2012
  • 본 논문에서는 류수 계산의 복잡성과 소인수분해의 어려움을 덫으로 하는 IQC(Imaginary Quadratic Cryptosystem)에 기반을 둔 새로운 암호계를 제안한 다음, 그의 암호화와 복호화 시간을 줄이는 효율적인 알고리즘을 제시하기로 한다. 또한 제안하는 암호계의 안전성을 쉽게 알 수 있도록, 그 암호계의 가장 간단한 예를 들어 그 암호계에 사용되는 공개키 또는 비밀키의 복잡도와 안전성을 분석하고 제안된 암호계의 작동과정을 소개하기로 한다.

8-RANKS OF CLASS GROUPS OF IMAGINARY QUADRATIC NUMBER FIELDS AND THEIR DENSITIES

  • Jung, Hwan-Yup;Yue, Qin
    • 대한수학회지
    • /
    • 제48권6호
    • /
    • pp.1249-1268
    • /
    • 2011
  • For imaginary quadratic number fields F = $\mathbb{Q}(\sqrt{{\varepsilon}p_1{\ldots}p_{t-1}})$, where ${\varepsilon}{\in}${-1,-2} and distinct primes $p_i{\equiv}1$ mod 4, we give condition of 8-ranks of class groups C(F) of F equal to 1 or 2 provided that 4-ranks of C(F) are at most equal to 2. Especially for F = $\mathbb{Q}(\sqrt{{\varepsilon}p_1p_2)$, we compute densities of 8-ranks of C(F) equal to 1 or 2 in all such imaginary quadratic fields F. The results are stated in terms of congruence relation of $p_i$ modulo $2^n$, the quartic residue symbol $(\frac{p_1}{p_2})4$ and binary quadratic forms such as $p_2^{h+(2_{p_1})/4}=x^2-2p_1y^2$, where $h+(2p_1)$ is the narrow class number of $\mathbb{Q}(\sqrt{2p_1})$. The results are also very useful for numerical computations.

A REMARK OF SOME IMAGINARY QUADRATIC FIELDS WITH ODD CLASS NUMBERS

  • Kim, Hyun;Lee, Keumyeon;Cheong, Cheoljo;Park, Hwasin
    • 호남수학학술지
    • /
    • 제36권1호
    • /
    • pp.147-155
    • /
    • 2014
  • Let D be a square-free positive integer and let $K_D=\mathbb{Q}(\sqrt{-D})$ be the imaginary quadratic field. And let $h_D$ be the class number of the number field $K_D$. In this paper, we show the following: If D=l or 4l, where l is a prime number with $l{\equiv}3$ (mod 4), then $h_D$ is odd.

On the performance of improved quadrature spatial modulation

  • Holoubi, Tasnim;Murtala, Sheriff;Muchena, Nishal;Mohaisen, Manar
    • ETRI Journal
    • /
    • 제42권4호
    • /
    • pp.562-574
    • /
    • 2020
  • Quadrature spatial modulation (QSM) utilizes the in-phase and quadrature spatial dimensions to transmit the real and imaginary parts of a single signal symbol, respectively. The improved QSM (IQSM) transmits two signal symbols per channel use through a combination of two antennas for each of the real and imaginary parts. The main contributions of this study can be summarized as follows. First, we derive an upper bound for the error performance of the IQSM. We then design constellation sets that minimize the error performance of the IQSM for several system configurations. Second, we propose a double QSM (DQSM) that transmits the real and imaginary parts of two signal symbols through any available transmit antennas. Finally, we propose a parallel IQSM (PIQSM) that splits the antenna set into equal subsets and performs IQSM within each subset using the same two signal symbols. Simulation results demonstrate that the proposed constellations significantly outperform conventional constellations. Additionally, DQSM and PIQSM provide a performance similar to that of IQSM while requiring a smaller number of transmit antennas and outperform IQSM with the same number of transmit antennas.

Double Quadrature Spatial Modulation

  • Holoubi, Tasnim;Murtala, Sheriff;Muchena, Nishal;Mohaisen, Manar
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제11권3호
    • /
    • pp.27-33
    • /
    • 2019
  • Quadrature spatial modulation (QSM) utilizes the in-phase and quadrature spatial dimensions to transmit the real and imaginary parts, respectively, of a single signal symbol. Improved QSM (IQSM) builds upon QSM to increase the spectral efficiency by transmitting the real and imaginary parts of two signal symbols using antenna combinations of size of two. In this paper, we propose a double QSM (DQSM) scheme that transmits the real and imaginary parts of two signal symbols independently through any of the transmit antennas. The two signal symbols are drawn from two different constellations of the same size with the first symbol drawn from any of the conventional modulation sets while the second is drawn from an optimally rotated version of the first constellation. The optimum rotation angle is obtained through extensive Monte Carlo simulations to minimize the bit error rate (BER) of the system. Simulation results show that for a given spectral efficiency, DQSM performsrelatively close to IQSM while requiring a smaller number of transmit antennas, and outperformsIQSM by up to 2 dB when the same number of antennas are used.

정밀점 기구합성시 지정위치의 변경을 이용한 허근의 실수화 방법 (Derivation of Real Values from Imaginary Roots by Altering Prescribed Positions in the Precision Point Synthesis of Mechanisms)

  • 이태영;심재경;이재길
    • 한국정밀공학회지
    • /
    • 제17권7호
    • /
    • pp.196-202
    • /
    • 2000
  • In the precision point synthesis of mechanisms, it is usually required to solve a system of polynomial equations. With the aid of efficient algorithms such as elimination, it is possible to obtain all the solutions of the equations in the complex domain. But among these solutions only real values can be used fur real mechanisms, while imaginary ones are liable to be discarded. In this article, a method is presented, which leads the imaginary solutions to real domain permitting slight alteration of prescribed positions and eventually increases the number of feasible mechanisms satisfying the desired motion approximately. Two synthesis problems of planar 4-bar path generation and spatial 7-bar motion generation are given to verify the proposed method.

  • PDF

Cumulative Angular Distortion Curve of Multi-Pass Welding at Thick Plate of Offshore Structures

  • Ha, Yunsok;Choi, Jiwon
    • Journal of Advanced Research in Ocean Engineering
    • /
    • 제1권2호
    • /
    • pp.106-114
    • /
    • 2015
  • In the fabrication of offshore oil and gas facilities, the significance of dimension control is growing continuously. But, it is difficult to determine the deformation of the structure during fabrication by simple lab tests due to the large size and the complicated shape. Strain-boundary method (a kind of shrinkage method) based on the shell element was proposed to predict the welding distortion of a structure effectively. Modeling of weld geometry in shell element is still a difficult task. In this paper, a concept of imaginary temperature pair is introduced to handle the effect of geometric factors such as groove shape, plate thickness and pass number, etc. Single pass imaginary temperature pair formula is derived from the relation between the groove area and the FE mesh size. By considering the contribution of each weld layer to the whole weldment, multi-pass imaginary temperature is also derived. Since the temperature difference represents the distortion increment, cumulative distortion curve can be drawn by integrating the temperature difference. This curve will be a useful solution when engineers meet some problems occurred in the shipyard. A typical example is shown about utilization of this curve. Several verifications are conducted to examine the validity of the proposed methodology. The applicability of the model is also demonstrated by applying it to the fabrication process of the heavy ship block. It is expected that the imaginary temperature model can effectively solve the modeling problem in shell element. It is also expected that the cumulative distortion curve derived from the imaginary temperature can offer useful qualitative information about angular distortion without FE analysis.