• Title/Summary/Keyword: prime factor

Search Result 173, Processing Time 0.026 seconds

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

  • Kim, Hyun-Sik;Lee, Youn-Sung;Seo, Jeong-Wook;Baik, Jong-Ho
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2008.08a
    • /
    • 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

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

  • Kang, Jeong Gi
    • Communications of Mathematical Education
    • /
    • v.33 no.3
    • /
    • pp.255-273
    • /
    • 2019
  • In order to help students to understand the essence of prime concepts, this study looked at the history of prime concept development and analyzed how to introduce the concept of textbooks. In ancient Greece, primes were multiplicative atoms. At that time, the unit was not a number, but the development of decimal representations led to the integration of the unit into the number, which raised the issue of primality of 1. Based on the uniqueness of factorization into prime factor, 1 was excluded from the prime, and after that, the concept of prime of the atomic context and the irreducible concept of the divisor context are established. The history of the development of prime concepts clearly reveals that the fact that prime is the multiplicative atom is the essence of the concept. As a result of analyzing the textbooks, the textbook has problems of not introducing the concept essence by introducing the concept of prime into a shaped perspectives or using game, and the problem that the transition to analytic concept definition is radical after the introduction of the concept. Based on the results of the analysis, we have provided several pedagogical implications for helping to focus on a conceptual aspect of prime number.

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

  • Kim, Jin-Yong;Jin, Hai-Lan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.44 no.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.

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

  • 조남익;이상욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.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
    • /
    • v.63 no.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.10b
    • /
    • 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
    • /
    • v.40 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.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.

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

  • Oh, Chae-Yeon;Jun, Kye-Won
    • Journal of the Korean Society of Safety
    • /
    • v.27 no.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
    • /
    • v.50 no.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.