• 제목/요약/키워드: prime factor

검색결과 173건 처리시간 0.025초

DRM 수신기의 효율적인 수신을 위한 가변 프라임펙터 FFT 설계 (Design Method of Variable Point Prime Factor FFT For DRM Receiver)

  • 김현식;이연성;서정욱;백종호
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.257-261
    • /
    • 2008
  • The Digital Radio Mondiale (DRM) system is a digital broadcasting standard designed for use in the LF, MF and HF bands of the broadcasting bands below 30 MHz. The system provides both superior audio quality and improved user services / operability compared with existing AM transmissions. In this paper, we propose a variable point Prime Factor FFT design method for Digital Radio Mondiale (DRM) system. Proposed method processes a various size IFFT/FFT of Robustness Mode on DRM standard efficiently by composing Radix-Prime Factor FFT Processing Unit of form similar to Radix-4 by insertion of a variable Prime Factor Twiddle Factor and Garbage data. So, we improved limitation that cannot process 112/176/256/288 FFT of each mode of DRM system with a existent Radix Processor and increase memory size and memory access time for IFFT/FFT processing by software processing in case of implementation with a existent high speed DSP.

  • PDF

소수(prime) 개념 발전의 역사 분석에 따른 교수학적 논의 (A pedagogical discussion based on the historical analysis of the the development of the prime concept)

  • 강정기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제33권3호
    • /
    • pp.255-273
    • /
    • 2019
  • 소수의 개념적 측면에 대한 학생들의 이해 부족 현상이 목격되는바 본 연구는 학생들이 소수 개념의 본질을 바르게 이해하도록 돕고자, 소수 개념 발전 역사를 조망하고 교과서의 개념 도입 방법을 분석하였다. 고대 그리스에서 소수는 곱셈 원자였다. 당시 단위는 수가 아니었지만, 소수 표기 개발로 단위가 수로 통합되면서 1의 소수성이 문제시 되었다. 소인수분해의 유일성을 근거로 1이 소수에서 배제되었으며, 이후 발전을 거듭하여 prime 개념과 irreducible 개념이 자리 잡게 되었다. 소수 개념 발전의 역사는 소수가 곧 곱셈 원자라는 사실이 개념의 본질임을 명백히 드러낸다. 교과서 분석 결과, 교과서는 소수 개념을 결정론적 시각 혹은 게임으로 도입하여 개념 본질을 드러내지 못하는 문제, 개념 도입 후 분석적 개념 정의로 급진적 전개가 이루어지는 문제 등이 있었다. 분석 결과에 기초하여 소수의 개념적 면에 주목하도록 돕는 것과 관련하여 몇 가지 교수학적 시사점을 제공하였다.

ON WEAK II-REGULARITY AND THE SIMPLICITY OF PRIME FACTOR RINGS

  • Kim, Jin-Yong;Jin, Hai-Lan
    • 대한수학회보
    • /
    • 제44권1호
    • /
    • pp.151-156
    • /
    • 2007
  • A connection between weak ${\pi}-regularity$ and the condition every prime ideal is maximal will be investigated. We prove that a certain 2-primal ring R is weakly ${\pi}-regular$ if and only if every prime ideal is maximal. This result extends several known results nontrivially. Moreover a characterization of minimal prime ideals is also considered.

VLSI 병렬 연산을 위한 여현 변환 알고리듬 (Discrete Cosine Transform Algorithms for the VLSI Parallel Implementation)

  • 조남익;이상욱
    • 대한전자공학회논문지
    • /
    • 제25권7호
    • /
    • pp.851-858
    • /
    • 1988
  • In this paper, we propose two different VLSI architectures for the parallel computation of DCT (discrete cosine transform) algorithm. First, it is shown that the DCT algorithm can be implemented on the existing systolic architecture for the DFT(discrete fourier transform) by introducing some modification. Secondly, a new prime factor DCT algorithm based on the prime factor DFT algorithm is proposed. And it is shown that the proposed algorihtm can be implemented in parallel on the systolic architecture for the prime factor DFT. However, proposed algorithm is only applicable to the data length which can be decomposed into relatively prime and odd numbers. It is also found that the proposed systolic architecture requires less multipliers than the structures implementing FDCT(fast DCT) algorithms directly.

  • PDF

Commutativity Criteria for a Factor Ring R/P Arising from P-Centralizers

  • Lahcen Oukhtite;Karim Bouchannafa;My Abdallah Idrissi
    • Kyungpook Mathematical Journal
    • /
    • 제63권4호
    • /
    • pp.551-560
    • /
    • 2023
  • In this paper we consider a more general class of centralizers called I-centralizers. More precisely, given a prime ideal P of an arbitrary ring R we establish a connection between certain algebraic identities involving a pair of P-left centralizers and the structure of the factor ring R/P.

The fast DCT algorithm based on the new prime factor and common factor decomposition

  • Choi, Byeong-Ho;Kim, Jong-Uk;Suh, Ki-Bum;Chong, Jong-Wha;Bang, Gyo-Yoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.245-250
    • /
    • 1992
  • In this paper, we present a nev algorithm for the fast computation of the discrete cosine transform(DCT). This algorithm consists of the three dimensional prime factor-decomposed algorithm(PFA) and three dimensional common factor-decomposed algorithm(CFA). We can compute N-point DCT for the number N decomposable Into three relative prime numbers using PFA and into three common numbers using CFA. We also show input and output index mapping for the three decomposition. it results in requiring fever multiplicaions than the previous algorithms. Particularly, for the large number N, it is more powerful in reducing the number of multiplication.

  • PDF

MERSENNE PRIME FACTOR AND SUM OF BINOMIAL COEFFICIENTS

  • JO, GYE HWAN;KIM, DAEYEOUL
    • Journal of applied mathematics & informatics
    • /
    • 제40권1_2호
    • /
    • pp.61-68
    • /
    • 2022
  • Let Mp := 2p - 1 be a Mersenne prime. In this article, we find integers a, b, c, d, e and n satisfying $\sum_{t=0}^{n}\;\({an+b\\ct+d}\)\;=\;M_{p^e}$ given a Mersenne prime number Mp. In order to find a special case that satisfies the above results, we reprove an well-known relation of a certain sum of binomial coefficients and a divisor function.

RELATIONSHIP BETWEEN THE STRUCTURE OF A FACTOR RING R/P AND DERIVATIONS OF R

  • Karim Bouchannafa;Moulay Abdallah Idrissi;Lahcen Oukhtite
    • 대한수학회보
    • /
    • 제60권5호
    • /
    • pp.1281-1293
    • /
    • 2023
  • The purpose of this paper is to study the relationship between the structure of a factor ring R/P and the behavior of some derivations of R. More precisely, we establish a connection between the commutativity of R/P and derivations of R satisfying specific identities involving the prime ideal P. Moreover, we provide an example to show that our results cannot be extended to semi-prime ideals.

GIS 기반 확률론적 기법을 이용한 산사태 및 토석류 위험지역 분석 (Analysis of Landslide and Debris flow Hazard Area using Probabilistic Method in GIS-based)

  • 오채연;전계원
    • 한국안전학회지
    • /
    • 제27권6호
    • /
    • pp.172-177
    • /
    • 2012
  • In areas around Deoksan Li and Deokjeon Li, Inje Eup, Inje Gun, located between $38^{\circ}2^{\prime}55^{{\prime}{\prime}}N$ and $38^{\circ}5^{\prime}50^{{\prime}{\prime}}N$ in latitude and $128^{\circ}11^{\prime}20^{{\prime}{\prime}}E$ and $128^{\circ}18^{\prime}20^{{\prime}{\prime}}E$ in longitude, large-sized avalanche disasters occurred due to Typhoon Ewiniar in 2006. As a result, 29 people were dead or missing, along with a total of 37.25 billion won of financial loss(Gangwon Province, 2006). To evaluate such landslide and debris flow risk areas and their vulnerability, this study applied a technique called 'Weight of Evidence' based on GIS. Especially based on the overlay analysis of aerial images before the occurrence of landslides and debris flows in 2005 and after 2006, this study extracted 475 damage-occurrence areas in a shape of point, and established a DB by using such factors as topography, hydrologic, soil and forest physiognomy through GIS. For the prediction diagram of debris flow and landslide risk areas, this study calculated W+ and W-, the weighted values of each factor of Weight Evidence, while overlaying the weighted values of factors. Besides, the diagram showed about 76% in prediction accuracy, and it was also found to have a relatively high correlationship with the areas where such natural disasters actually occurred.

The Factor Domains that Result from Uppers to Prime Ideals in Polynomial Rings

  • Dobbs, David Earl
    • Kyungpook Mathematical Journal
    • /
    • 제50권1호
    • /
    • pp.1-5
    • /
    • 2010
  • Let P be a prime ideal of a commutative unital ring R; X an indeterminate; D := R/P; L the quotient field of D; F an algebraic closure of L; ${\alpha}$ ${\in}$ L[X] a monic irreducible polynomial; ${\xi}$ any root of in F; and Q = ${\alpha}$>, the upper to P with respect to ${\alpha}$. Then R[X]/Q is R-algebra isomorphic to $D[{\xi}]$; and is R-isomorphic to an overring of D if and only if deg(${\alpha}$) = 1.