• 제목/요약/키워드: Inversion Table

검색결과 15건 처리시간 0.02초

직교 주파수분할다중화에서 첨두전력 대 평균전력비 감소를 위한 체계적인 부호설계 (A Systematic Code Design for Reduction of the PAPR in OFDM)

  • 강석근;김정구
    • 방송공학회논문지
    • /
    • 제11권3호
    • /
    • pp.326-335
    • /
    • 2006
  • 본 논문에서는 직교 주파수분할다중화(orthogonal frequency division multiplexing; OFDM)의 변조된 신호열에서 항상 최소화된 첨두전력 대 평균전력비(peak-to-average power ratio; PAPR)를 보장할 수 있는 블록부호가 제안된다. 제안된 최소 PAPR 부호(minimum PAPR code; MPC) 부호화 과정은 씨앗부호어(seed codeword) 검색, 레지스터 요소의 순회천이(circular shifting), 그리고 비트반전(bit inversion)으로 이루어진다. 시간영역 전송신호열의 첨두 포락선전력(peak envelope power; PEP)이 레지스터에 저장된 부호어의 순회천이와 부호의 비트반전에 대하여 변화되지 않음을 보였다. 이러한 성질에 기반하여 체계적인 MPC 부호화 규칙이 제안되었다. 제안된 부호 규칙으로 MPC 부호화를 위한 조견표(look-up table)의 크기를 대폭 감소시킬 수 있다.

The Minimum PAPR Code for OFDM Systems

  • Kang, Seog-Geun
    • ETRI Journal
    • /
    • 제28권2호
    • /
    • pp.235-238
    • /
    • 2006
  • In this letter, a block code that minimizes the peak-to-average power ratio (PAPR) of orthogonal frequency division multiplexing (OFDM) signals is proposed. It is shown that peak envelope power is invariant to cyclic shift and codeword inversion. The systematic encoding rule for the proposed code is composed of searching for a seed codeword, shifting the register elements, and determining codeword inversion. This eliminates the look-up table for one-to-one correspondence between the source and the coded data. Computer simulation confirms that OFDM systems with the proposed code always have the minimum PAPR.

  • PDF

워블메커니즘을 이용한 인버젼 기구의 개발 (Development of Inversion Machine Using Wabble Mechanism)

  • 김형준
    • 디자인학연구
    • /
    • 제19권6호
    • /
    • pp.5-8
    • /
    • 2006
  • 본 논문은 '거꾸리'라고도 불리는 스트레칭 운동에 이용되는 인버젼 기구의 사용성을 워블메카니즘을 이용하여 효과적으로 개선시킨 가정용 인버젼 기구의 디자인 개발에 관한 것이다. 근래 현대인의 삶에서 건강이 생활의 중심으로 대두되면서 운동을 즐기는 사람들이 늘어났고, 전신 스트레칭이 과다한 업무나 운동의 부작용으로 인한 디스크의 압박 해소에 효과적임이 일반인에게 널리 알려지면서 인버젼 기구의 사용자가 증가하게 되었다. 그러나 기존의 수동 인버젼 기구는 사용자가 테이블의 회전을 위해 무게 중심을 일일이 조정해야 하는 번거로움과 미숙련자들에게는 사용 미숙으로 인해 테이블이 갑자기 회전하는 안전사고 위험 등의 단점이 있었다. 이에 본 연구는 작고 단순한 구조로 큰 감속비를 내며 역전이 방지되는 워블메카니즘을 테이블의 회전 장치와 발목을 고정하는 장치에 도입함으로써 수동 조작 방식에서 자동 방식으로의 개선을 가능하게 하였다. 그 결과, 다양한 신체 조건의 사용자들에게 편리성과 안전성을 높여 주었고, 동력전달 장치 구조의 단순화를 통한 디자인 외부 요소의 단순성을 구현하였다. 이에 가정에서 사용자의 사용이 편리하고 설치 및 보관이 용이한 접이식 가정용 인버젼 기구를 개발하였다.

  • PDF

Computer에 의한 GF($2^m$) 상에서 가산, 승산 및 제산의 실행 (An Implementation of Addition.Multiplication and Inversion on GF($2^m$) by Computer)

  • 유인권;강성수;김홍수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1195-1198
    • /
    • 1987
  • This paper develops algorithms of element generation, addition, multiplication and inversion based on GF($2^m$). Since these algorithms are implemented by general purpose computer, these are more efficient than the conventional algorithms(Table Lookup, Euclid's Algorithm) in each operation. It is also implied that they can be applied to not only the normally defined elements but the arbitrarily defined ones for constructing multi-valued logic function.

  • PDF

Triple Error Correcting Reed Solomon Decoder Design Using Galois Subfield Inverse Calculator And Table ROM

  • An Hyeong-Keon;Hong Young-Jin
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.8-13
    • /
    • 2006
  • A new RS(Reed Solomon) Decoder design method, using Galois Subfield GF($2^4$) Multiplier, is described. The Decoder is designed using Normalized error position stored ROM. Here New Inverse Calculator in GF($2^8$) is designed, which is simpler and faster than the classical GF($2^8$) direct inverse calculator, using the Galois Subfield GF($2^4$) Arithmatic operator.

NIST PQC Rainbow의 효율적 유한체 연산 구현 (Efficient Implementation of Finite Field Operations in NIST PQC Rainbow)

  • 김광식;김영식
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.527-532
    • /
    • 2021
  • 본 논문에서는 미국 NIST PQC 표준화 Final List 알고리즘 중 유일한 다변수이차방정식(multivariate quadratic equation) 기반의 전자 서명인 Rainbow 알고리즘에서의 효율적인 유한체 연산 방법을 제안한다. Chou 등은 최근 Rainbow를 Cortex-M4에서 구현하기 위한 새로운 효율적 구현 방법을 제시하였다. 본 논문은 Chou 등이 제안한 방법을 개선하여 기존 대비 XOR 연산의 숫자를 13.7% 이상 감소할 수 있는 새로운 곱셈 방법을 제안한다. 또한, 테이블 룩업(Table Lookup)으로 수행되던 상에서의 역원 연산을 4x4 행렬 역원으로 치환하여 연산하는 방법을 제시한다. 또한, 새로운 구현을 RaspberryPI 3B+상에서 구현하여 성능을 측정하였다.

미세중력환경에서의 인체의 생리적 변화와 수승화강(水升火降)과의 연관성에 대한 고찰 (A Study on the relationship between the body chages in microgravity and Su-Seung-Hwa-Gang in Korean medicine.)

  • 정재훈;강한주;배재룡
    • 대한의료기공학회지
    • /
    • 제15권1호
    • /
    • pp.89-108
    • /
    • 2015
  • Objects : the relationship between the body changes in microgravity and Su-Seung-Hwa-Gang(body water rising and heat falling) in Korean medicine. Methods : research of papers about the body changes in microgravity and Su-Seung-Hwa-Gang in Korean medicine. Conclusions : In microgravity, there are changes in cardiovascular system and sympathetic nerve system(SNS). A change in the SNS during simulated microgravity could induce several physiological changes. It is associated with Su-Seung-Hwa-Gang in Korean medicine.

DD 로봇용 VR 모터의 제어를 위한 새로운 방식 (A new approach to control of variable reluctance motors for DD robots)

  • 김창환;하인중;하태균;고명삼;김동일
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.664-669
    • /
    • 1992
  • In this paper, we present a DSP-based high dynamic performance torque control scheme of variable reluctance motors(VRM's) for DD(Direct Drive) robots via function inversion technique. The VRM with our controller behaves like DC motors, and hence developed torque tracks given torque command accurately with no torque ripples. Furthermore, our torque control algorithm ensures the production of maximum constant torque under maximum current limitation, minimizes power loss in each phase resistance, and takes magnetic saturation effect into account. Also, since our control algorithm is represented in the form of look-up table, it can be easily implemented with simple digital circuits and this tabular design method is computationally more accurate and simpler compared to the prior methods.

  • PDF

Efficient Masking Methods Appropriate for the Block Ciphers ARIA and AES

  • Kim, Hee-Seok;Kim, Tae-Hyun;Han, Dong-Guk;Hong, Seok-Hie
    • ETRI Journal
    • /
    • 제32권3호
    • /
    • pp.370-379
    • /
    • 2010
  • In this paper, we propose efficient masking methods for ARIA and AES. In general, a masked S-box (MS) block can be constructed in different ways depending on the implementation platform, such as hardware and software. However, the other components of ARIA and AES have less impact on the implementation cost. We first propose an efficient masking structure by minimizing the number of mask corrections under the assumption that we have an MS block. Second, to make a secure and efficient MS block for ARIA and AES, we propose novel methods to solve the table size problem for the MS block in a software implementation and to reduce the cost of a masked inversion which is the main part of the MS block in the hardware implementation.

A Hybrid Approach on Matrix Multiplication

  • Tolentino Maribel;Kim Myung-Kyu;Chae Soo-Hoan
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.400-402
    • /
    • 2006
  • Matrix multiplication is an important problem in linear algebra. its main significance for combinatorial algorithms is its equivalence to a variety of other problems, such as transitive closure and reduction, solving linear systems, and matrix inversion. Thus the development of high-performance matrix multiplication implies faster algorithms for all of these problems. In this paper. we present a quantitative comparison of the theoretical and empirical performance of key matrix multiplication algorithms and use our analysis to develop a faster algorithm. We propose a Hybrid approach on Winograd's and Strassen's algorithms that improves the performance and discuss the performance of the hybrid Winograd-Strassen algorithm. Since Strassen's algorithm is based on a $2{\times}2$ matrix multiplication it makes the implementation very slow for larger matrix because of its recursive nature. Though we cannot get the theoretical threshold value of Strassen's algorithm, so we determine the threshold to optimize the use of Strassen's algorithm in nodes through various experiments and provided a summary shown in a table and graphs.

  • PDF