• 제목/요약/키워드: multiplicative function

검색결과 80건 처리시간 0.026초

MULTIPLICATIVE GROUPS OF INTEGERS WITH SEMI-PRIMITIVE ROOTS MODULO n

  • Lee, Ki-Suk;Kwon, Miyeon;Shin, GiCheol
    • 대한수학회논문집
    • /
    • 제28권1호
    • /
    • pp.71-77
    • /
    • 2013
  • Consider a multiplicative group of integers modulo $n$, denoted by $\mathbb{Z}_n^*$. Any element $a{\in}\mathbb{Z}_n^*$ is said to be a semi-primitive root if the order of $a$ modulo $n$ is ${\phi}(n)/2$, where ${\phi}(n)$ is the Euler phi-function. In this paper, we discuss some interesting properties of the multiplicative groups of integers possessing semi-primitive roots and give its applications to solving certain congruences.

곱셈꼴 잡음모형에서 비모수 확률 신호 검파기 (A nonparametric detector for random signals in a multiplicative noise model)

  • 배진수;박정순;김광순;송익호
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.796-804
    • /
    • 1998
  • 이동통신 시스템을 분석할 때 중요한 여러길 전파를 모형화하는 데에는 곱셈꼴 잡음이 쓸모있다고 알려져 있다. 이 논문에서는 곱셈꼴 잡음에서 약한 신호의 비모수 검파를 생각한다. 관측값의 부호와 순위를 바탕으로 한국소최적 검파기는 어떤 잡음 분포에서도 신호의 세기가 약할 때 이를 검파하는 성능이 좋도록 한 것이다. 이 검파기는 곱셈꼴 잡음에서 확률 신호를 검파하는 국소최적 검파기와 비슷하다는 것을 보인다. 그리고, 이 비모수 검파기는 국소최적 검파기와 점근적으로 거의 같은 성능을 갖는다는 것을 보인다.

  • PDF

An Improved Multiplicative Updating Algorithm for Nonnegative Independent Component Analysis

  • Li, Hui;Shen, Yue-Hong;Wang, Jian-Gong
    • ETRI Journal
    • /
    • 제35권2호
    • /
    • pp.193-199
    • /
    • 2013
  • This paper addresses nonnegative independent component analysis (NICA), with the aim to realize the blind separation of nonnegative well-grounded independent source signals, which arises in many practical applications but is hardly ever explored. Recently, Bertrand and Moonen presented a multiplicative NICA (M-NICA) algorithm using multiplicative update and subspace projection. Based on the principle of the mutual correlation minimization, we propose another novel cost function to evaluate the diagonalization level of the correlation matrix, and apply the multiplicative exponentiated gradient (EG) descent update to it to maintain nonnegativity. An efficient approach referred to as the EG-NICA algorithm is derived and its validity is confirmed by numerous simulations conducted on different types of source signals. Results show that the separation performance of the proposed EG-NICA algorithm is superior to that of the previous M-NICA algorithm, with a better unmixing accuracy. In addition, its convergence speed is adjustable by an appropriate user-defined learning rate.

AN INVERSE HOMOGENEOUS INTERPOLATION PROBLEM FOR V-ORTHOGONAL RATIONAL MATRIX FUNCTIONS

  • Kim, Jeon-Gook
    • 대한수학회지
    • /
    • 제33권4호
    • /
    • pp.717-734
    • /
    • 1996
  • For a scalar rational function, the spectral data consisting of zeros and poles with their respective multiplicities uniquely determines the function up to a nonzero multiplicative factor. But due to the richness of the spectral structure of a rational matrix function, reconstruction of a rational matrix function from a given spectral data is not that simple.

  • PDF

Checking the Additive Risk Model with Martingale Residuals

  • Myung-Unn Song;Dong-Myung Jeong;Jae-Kee Song
    • Journal of the Korean Statistical Society
    • /
    • 제25권3호
    • /
    • pp.433-444
    • /
    • 1996
  • In contrast to the multiplicative risk model, the additive risk model specifies that the hazard function with covariates is the sum of, rather than product of, the baseline hazard function and the regression function of covariates. We, in this paper, propose a method for checking the adequacy of the additive risk model based on partial-sum of matingale residuals. Under the assumed model, the asymptotic properties of the proposed test statistic and approximation method to find the critical values of the limiting distribution are studied. Several real examples are illustrated.

  • PDF

Optimization-based Image Watermarking Algorithm Using a Maximum-Likelihood Decoding Scheme in the Complex Wavelet Domain

  • Liu, Jinhua;Rao, Yunbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.452-472
    • /
    • 2019
  • Most existing wavelet-based multiplicative watermarking methods are affected by geometric attacks to a certain extent. A serious limitation of wavelet-based multiplicative watermarking is its sensitivity to rotation, scaling, and translation. In this study, we propose an image watermarking method by using dual-tree complex wavelet transform with a multi-objective optimization approach. We embed the watermark information into an image region with a high entropy value via a multiplicative strategy. The major contribution of this work is that the trade-off between imperceptibility and robustness is simply solved by using the multi-objective optimization approach, which applies the watermark error probability and an image quality metric to establish a multi-objective optimization function. In this manner, the optimal embedding factor obtained by solving the multi-objective function effectively controls watermark strength. For watermark decoding, we adopt a maximum likelihood decision criterion. Finally, we evaluate the performance of the proposed method by conducting simulations on benchmark test images. Experiment results demonstrate the imperceptibility of the proposed method and its robustness against various attacks, including additive white Gaussian noise, JPEG compression, scaling, rotation, and combined attacks.

SEMI-PRIMITIVE ROOT MODULO n

  • Lee, Ki-Suk;Kwon, Mi-Yeon;Kang, Min-Kyung;Shin, Gi-Cheol
    • 호남수학학술지
    • /
    • 제33권2호
    • /
    • pp.181-186
    • /
    • 2011
  • Consider a multiplicative group of integers modulo n, denoted by $\mathbb{Z}_n^*$. Any element $a{\in}\mathbb{Z}_n^*$ n is said to be a semi-primitive root if the order of a modulo n is $\phi$(n)/2, where $\phi$(n) is the Euler phi-function. In this paper, we classify the multiplicative groups of integers having semi-primitive roots and give interesting properties of such groups.

ON THE TOUCHARD POLYNOMIALS AND MULTIPLICATIVE PLANE PARTITIONS

  • Kim, JunKyo
    • East Asian mathematical journal
    • /
    • 제37권1호
    • /
    • pp.9-17
    • /
    • 2021
  • For a positive integer n, let μd(n) be the number of multiplicative d-dimensional partitions of ${\prod\limits_{i=1}^{n}}p_i$, where pi denotes the ith prime. The number of multiplicative partitions of a square free number with n prime factors is the Bell number μ1(n) = ��n. By the definition of the function μd(n), it can be seen that for all positive integers n, μ1(n) = Tn(1) = ��n, where Tn(x) is the nth Touchard (or exponential ) polynomial. We show that, for a positive n, μ2(n) = 2nTn(1/2). We also conjecture that for all m, μ3(m) ≤ 3mTm(1/3).

초등학교 수학 교과서에 제시된 비례추론 과제의 분석 (The Analysis of Proportional Reasoning Tasks in Elementary School Mathematics Textbooks)

  • 송동현;박영희
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제25권1호
    • /
    • pp.57-79
    • /
    • 2022
  • 본 연구에서 초등 교과서의 비와 비율 단원 및 비례식과 비례배분 단원에서 비와 비례 개념과 관련하여 제시된 활동을 분석하여 교과서에 제시된 비례추론 과제가 교육과정별로 어떠한지 알아보았다. 비와 비율 단원에 제시된 비례추론 과제가 2009 개정 때에는 비와 비율의 곱셈 구조 유형과 비례추론 활동이 모두 늘어 내용이 다양해졌지만, 백분율의 곱셈 구조 유형과 비례추론 활동은 모두 약화되었다. 2015 개정 때에도 둘 다 약화되었고, 백분율의 곱셈 구조 유형과 비례 추론 활동은 모두 늘어 내용이 다양해졌다. 비례식과 비례배분 단원에 제시된 비례추론 과제가 2009 개정 시기에는 비의 성질의 곱셈 구조 유형과 비례추론 활동이 모두 증가하여 내용이 다양해졌지만, 비례식과 비례배분은 곱셈 구조 유형만 늘고 비례추론 활동에는 큰 변화가 없어 이전과 내용이 비슷했다. 그리고 2015 개정 시기에 비례식의 곱셈 구조 유형과 비례추론 활동이 모두 늘어 내용이 다양해졌지만, 비의 성질과 비례배분은 곱셈 구조의 유형과 비례추론 활동에 큰 변화가 없어 이전 내용과 비슷하였다. 비와 비율 단원과 비례식과 비례배분 단원에서 모두 다중 묶음 관점에 따라 측정 공간 내의 분석으로 해석하려는 시도가 주로 있었다.