• 제목/요약/키워드: complex multiplication

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

순환 행렬과 eIRA 부호를 이용한 효율적인 LDPC 부호화기 설계 (Efficient design of LDPC code Using circulant matrix and eIRA code)

  • 배슬기;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.123-129
    • /
    • 2006
  • 랜덤하게 생성된 LDPC 부호의 경우 부호화기의 복잡도가 크기 때문에 효과적인 부호화를 위하여 구조적인 설계를 필요로 한다. 본 논문에서는 효율적인 부호화기를 위해 기존에 제안된 eIRA 부호에 순환 행렬의 구조를 적용한 부호화기 구조를 제안하였다. 제안된 순환 행렬 구조는 쉬프트 레지스터를 사용하여 부호화기를 구성할 수 있으며, 순환 행렬의 사용으로 인한 성능 저하를 방지하기 위해 치환 행렬 구조에 해당하는 인터리버를 사용하였다. 제안된 부호는 LDPC 부호화기의 복잡도는 낮추면서도 기존의 부호화기의 성능과 유사한 성능을 보인다.

Partial Shift Mapping for PAPR Reduction with Low Complexity in OFDM Systems

  • Ouyang, Xing;Jin, Jiyu;Jin, Guiyue;Wang, Zhisen
    • ETRI Journal
    • /
    • 제34권2호
    • /
    • pp.268-271
    • /
    • 2012
  • The high peak-to-average power is one of the main drawbacks in OFDM systems. This letter proposes a partial shift mapping (PSM) method for peak power reduction in OFDM systems. By utilizing the properties of the discrete Fourier transform, the proposed method generates a set of candidate signals without additional complex multiplication and selects the one with minimum peak power for transmission. Analyses and simulations confirm that the PSM method achieves satisfactory peak power reduction performance and low complexity compared with other kindred methods, for example, selected mapping and partial transmit sequences.

Brezing-Weng 다항식족을 이용한 페어링 친화 아벨 곡면의 CM 파라미터 생성법 (A generating method of CM parameters of pairing-friendly abelian surfaces using Brezing-Weng family)

  • 윤기순;박영호;장남수
    • 정보보호학회논문지
    • /
    • 제25권3호
    • /
    • pp.567-571
    • /
    • 2015
  • Brezing과 Weng은 페어링 친화 타원곡선의 CM 파라미터들을 수체(number field)의 다항식 표현을 이용하여 생성하는 방법을 제안하였고, Freeman은 그 방법을 아벨 다양체(abelian variety)의 경우로 일반화 시켰다. 본 논문에서는 특히 단순 아벨 곡면(simple abelian surface)의 경우에 대해 Brezing-Weng 방법에서 사용되는 다항식족(polynomial family)을 구하는 새로운 공식들을 유도하고, 이를 이용하여 CM 파라미터들을 생성할 수 있음을 보인다.

회전축계의 진동해석을 위한 Hybrid법에 관한 연구 (A Hybrid Method for Vibration Analysis of Rotor Systems)

  • 양보석;최원호
    • 소음진동
    • /
    • 제2권4호
    • /
    • pp.265-272
    • /
    • 1992
  • The simplest method which has been used extensively for vibration analysis is the transfer matrix method introduced by Myklestad and was later extended by many researchers. The crude approximation results in considerable error on the predicted natural frequencies and to increase the accuracy the number of elements used in the analysis must be increased. In addition, numerical instability can occur as a result of matrix multiplication. Also the main disadvantage of the finite element method is the large computer memory requirements for complex systems. The new method proposed in this paper combines the transfer matrix and finite dynamic element techniques to form a powerful algorithm for vibration analysis of rotor system. It is shown that the accuracy improves significantly when the transfer matrix for each segment is obtained from finite dynamic element techniques.

  • PDF

STRONG HYPERCYCLICITY OF BANACH SPACE OPERATORS

  • Ansari, Mohammad;Hedayatian, Karim;Khani-Robati, Bahram
    • 대한수학회지
    • /
    • 제58권1호
    • /
    • pp.91-107
    • /
    • 2021
  • A bounded linear operator T on a separable infinite dimensional Banach space X is called strongly hypercyclic if $$X{\backslash}\{0\}{\subseteq}{\bigcup_{n=0}^{\infty}}T^n(U)$$ for all nonempty open sets U ⊆ X. We show that if T is strongly hypercyclic, then so are Tn and cT for every n ≥ 2 and each unimodular complex number c. These results are similar to the well known Ansari and León-Müller theorems for hypercyclic operators. We give some results concerning multiplication operators and weighted composition operators. We also present a result about the invariant subset problem.

래치구조의 저면적 유한체 승산기 설계 (Design of a Small-Area Finite-Field Multiplier with only Latches)

  • 이광엽
    • 전기전자학회논문지
    • /
    • 제7권1호
    • /
    • pp.9-15
    • /
    • 2003
  • 본 논문은 암호화 장치 및 오류정정부호화 장치 등에서 핵심적으로 사용되고 있는 유한체승산기(finite-field multiplier)의 최적화된 구조를 제안한다. 제안된 구조는 LFSR(Linear Feedback Shift Register)구조를 갖는 유한체 승산기에서 소비전력과 회로면적을 최소화 하여 기존의 LFSR 구조를 바탕으로 하는 유한체 승산기에 비하여 효율적인 승산을 이루도록 한다. 기존의 LFSR 구조의 유한체 승산기는 m비트의 다항식을 승산 하는데 3${\cdot}$m개의 플립플롭(flip-flop)이 필요하다. 1개의 플립플롭은 2개의 래치(latch)로 구성되기 때문에 6${\cdot}$m개의 래치가 소요된다. 본 논문에서는 4${\cdot}$m개의 래치(m 개의 플립플롭과 2${\cdot}$m개의 래치)로 m 비트의 다항식을 승산 할 수 있는 유한체 승산기를 제안하였다. 본 논문의 유한체 승산기는 기존의 LFSR 구조의 유한체 승산기에 비하여 회로구현에 필요한 래치의 개수가 1/3(약 33%)이 감소하였다. 결과적으로 기존의 방법에 비하여 저 소비전력 및 저 면적의 유한체 승산기를 암호화 장치 및 오류정정부호화 장치 등에서 효과적으로 사용이 가능하다.

  • PDF

R-LWE 암호화를 위한 근사 모듈식 다항식 곱셈기 최적화 (Optimization of Approximate Modular Multiplier for R-LWE Cryptosystem)

  • 이재우;김영민
    • 전기전자학회논문지
    • /
    • 제26권4호
    • /
    • pp.736-741
    • /
    • 2022
  • 격자 기반 암호화는 최악의 경우를 기반으로 한 강력한 보안, 비교적 효율적인 구현 및 단순성을 누리기 때문에 포스트 양자 암호화 방식 중 가장 실용적인 방식이다. 오류가 있는 링 학습(R-LWE)은 격자 기반 암호화(LBC)의 공개키암호화(Public Key Encryption: PKE) 방식이며, R-LWE의 가장 중요한 연산은 링의 모듈러 다항식 곱셈이다. 본 논문은 R-LWE 암호 시스템의 중간 보안 수준의 매개 변수 집합을 대상으로 하여 근사 컴퓨팅(Approximate Computing: AC) 기술을 기반으로 한 모듈러 곱셈기를 최적화하는 방법을 제안한다. 먼저 복잡한 로직을 간단하게 구현하는 방법으로 LUT을 사용하여 근사 곱셈 연산 중 일부의 연산 과정을 생략하고, 2의 보수 방법을 활용하여 입력 데이터의 값을 이진수로 변환 시 값이 1인 비트의 개수를 최소화하여 필요한 덧셈기의 개수를 절감하는 총 두 가지 방법을 제안한다. 제안된 LUT 기반의 모듈식 곱셈기는 기존 R-LWE 모듈식 곱셈기 대비 속도와 면적 모두 9%까지 줄어들었고, 2의 보수 방법을 적용한 모듈식 곱셈기는 면적을 40%까지 줄이고 속도는 2% 향상되는 것으로 나타났다. 마지막으로 이 두 방법을 모두 적용한 최적화된 모듈식 곱셈기의 면적은 기존대비 43%까지 감소하고 속도는 10%까지 감소하는 것으로 나타났다.

연산복잡도가 적은 radix-26 FFT 프로세서 (Novel Radix-26 DF IFFT Processor with Low Computational Complexity)

  • 조경주
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.35-41
    • /
    • 2020
  • FFT(fast Fourier transform) 프로세서는 통신, 영상, 생체 신호처리와 같은 다양한 응용에 폭 넓게 사용된다. 특히, 고성능 저전력 FFT 연산은 OFDM 전송방식을 사용하는 통신시스템에서는 필수적이다. 본 논문에서는 연산복잡도가 적고 하드웨어 효율이 우수한 새로운 radix-26 FFT 알고리즘을 제안한다. 7차원 인덱스 매핑을 사용하여 회전인자를 분해하고 radix-26 FFT 알고리즘을 유도한다. 제안한 알고리즘은 기존 알고리즘과 비교하여 회전인자가 간단하고 복소 곱셈 수가 적어 회전인자를 저장하는 메모리 크기를 줄일 수 있다. 한 스테이지에서 회전인자의 계수가 적을 때 복소 곱셈기 대신 복소 상수곱셈기를 사용하면 복소곱셈을 효율적으로 처리할 수 있다. 복소 상수곱셈기는 CSD(canonic signed digit)과 CSE(common subexpression elimination) 알고리즘을 사용하여 보다 효율적으로 설계할 수 있다. 제안한 radix-26 알고리즘에서 필요한 복소 상수곱셈기를 CSD와 CSE를 이용하여 효율적으로 설계하는 방법을 제안한다. 제안한 방법의 성능을 평가하기 위해 SDF(single-path delay feedback) 구조를 사용하여 256 포인트 FFT를 설계하고 FPGA로 합성한 결과, 제안한 알고리즘은 기존 알고리즘 보다 약 10% 정도 하드웨어를 적게 사용하였다.

RB 복소수 필터를 이용한 적응 결정귀환 등화기 구조 및 칩셋 설계 (An Adaptive Decision-Feedback Equalizer Architecture using RB Complex-Number Filter and chip-set design)

  • 김호하;안병규;신경욱
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.2015-2024
    • /
    • 1999
  • 디지털 통신 시스템의 기저대역 신호처리를 효율적으로 구현하기 위한 새로운 복소수 필터구조를 제안하고, 이를 적용하여 채널등화용 적응 결정귀환 등화기 (Adaptive Decision-Feedback Equalizer; ADFE) 칩셋을 설계하였다. 새로운 복소수 필터구조는 기존의 2의 보수 대신에 redundant binary (RB) 수치계를 적용한 효율적인 복소수 승산 및 누적연산을 바탕으로 한다. 제안된 방법을 적용하면, N-탭 복소수 필터는 2N개의 RB 승산기와 2N-2개의 RB 가산기로 구현되며, 필터 탭 당 Tm,RB+Ta,RB (단, Tm,RB, Ta,RB는 각각 RB 승산기 및 가산기의 지해 고속동작이 가능하다. 제안된 방법을 적용하여 설계된 ADFE는 FFEM (Feed-Foreward Equalizer Module)과 DFEM (Decision-Feedback Equalizer Module)로 구성되며, 필요에 따라 필터 탭을 확장할 수 있도록 설계되었다. 2-탭 복소수 필터, LMS 계수갱신 회로 및 부가회로 등으로 구성되는 각 모듈은 COSSAP과 VHDL을 이용한 모델링 및 검증과정을 거쳐 0.8-㎛ SOG (Sea-Of-Gate) 셀 라이브러리를 사용하여 논리합성 되었으며, 26,000여개의 게이트로 구성된다.

  • PDF

한국 서해산 암컷 덕대 Pampus echinogaster (Basilewsky)의 난형성과정 중 난모세포 발달과 난모세포 내에서의 난황형성과정에 관한 미세구조적 연구 (Ultrastructural Studies on Oocyte Development and Vitellogenesis in Oocytes During Oogenesis in Female Pampus echinogaster in western Korea)

  • 김성한
    • 수산해양교육연구
    • /
    • 제28권5호
    • /
    • pp.1231-1243
    • /
    • 2016
  • The ultrastructural study on oocyt development and the process of vitellogensis in the oocytes during oogenesis in female Pampus echinogaster were investigated by electron microscope observations. In the previtellogenic phase, in particular, several intermitochondrial cements appear in the cytoplasms of the chromatin nucleleolus oocyte and perinuclear oocyte. The number of intermitochondrial cements are associated with the multiplication of the number of mitochondria in the early developmental stage. In the early vitellogenic phase, the Golgi complex in the cytoplasm of the yolk vesicle oocyte is involved in the formation of yolk vesicles containing carbohydrate yolks. At this time, many pinocytotic vesicles containing yolk precursors (exogenous substances) by pinocytosis are observed in the cytoplasm near the region of initial formation of the zona pellucida. In the late vitellogenic phase, two morphological different bodies, which formed by the modified mitochondria, appeared remarkably in the yolked oocytes. The one is the multivesicular bodies and another is yolk precursors. The multivesicular bodies were transformed into the primary yolk globules, while yolk precursors were connected with exogeneous pinocytotic vesicles near the zona pellucida. After the pinocytotic vesicles were taken into yolk precursors, the yolk precursors were transformed into the primary yolk globules. Thereafter, primary yolk globules mixed with each other, eventually, they developed into secondary and tertiary yolk globules. In this study, vitellogenesis of this species occurred by way of endogenous autosynthesis and exogenous heteogenesis. Vitellogenesis occurred through the processes of endogeneous autosynthesis, involving the combined activity of the Golgi complex, mitochondria and multivesicular bodies formed by modified mitochondria. However, the process of heterosynthesis involved pinocytotic incorporation of extraovarian precursors (such as vitellogenin in the liver) into the zona pellucida (by way of granulosa cells and thecal cells) of vitellogenic oocytes.