• 한국통신학회논문지
• /
• 제37권3A호
• /
• pp.151-156
• /
• 2012

본 논문에서는 시공간 비트 인터리브된 부호화 변조 시스템에서 최대 다이버시티를 가지기 위한 준순환 저밀도 패리티 검사 부호의 설계 방안을 제안한다. 제안된 부호가 최대 다이버시티를 가지기 위해서는 부호의 시스템 성분에 해당하는 부분행렬이 가역행렬이라는 필요충분조건을 제시하고 이를 증명한다. 또한 이진 가역 행렬의 새로운 생성 방법을 제안하고 이를 시공간 비트 인터리브된 부호화 변조 시스템 내의 준순환 저밀도 패리티 검사 부호에 활용하기 위한 방법을 기술한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
• /
• pp.406-410
• /
• 2003

B.M. Schen([2])은 함수의 합성 "${\circ}$" 과 차집합 연산 "-"에 대하여 닫혀있는 함수들의 집합 ${\Phi}$에서의 대수적 구조인 subtraction semigroup (${\Phi}$; ${\circ}$,-)를 정의하였다. 이 구조에서 (${\Phi}$; ${\circ}$)는 semgroup, (${\Phi}$; -)는 [1]에서 정의한 subtraction algebra를 이룬다. B.M. Schen은 [2]에서 모든 subtraction semigroup은 invertible function들의 difference semigroup과 동형이라는 사실을 밝혔다. 본 논문에서는 이 subtraction semigroup의 일반화로써 near subtraction semigroupd을 정의하고 이의 한 특수한 형태인 strong near subtraction semigroup의 개념을 정의하여 이들의 일반적인 성질과 ideal의 특성을 조사하고 이들의 응용도를 조사하고자 한다.

• 대한수학회지
• /
• 제55권4호
• /
• pp.797-808
• /
• 2018

In [1], the authors generalize the concept of the class group of an integral domain $D(Cl_t(D))$ by introducing the notion of the S-class group of an integral domain where S is a multiplicative subset of D. The S-class group of D, $S-Cl_t(D)$, is the group of fractional t-invertible t-ideals of D under the t-multiplication modulo its subgroup of S-principal t-invertible t-ideals of D. In this paper we study when $S-Cl_t(D){\simeq}S-Cl_t(D_T)$, where T is a multiplicative subset generated by prime elements of D. We show that if D is a Mori domain, T a multiplicative subset generated by prime elements of D and S a multiplicative subset of D, then the natural homomorphism $S-Cl_t(D){\rightarrow}S-Cl_t(D_T)$ is an isomorphism. In particular, we give an S-version of Nagata's Theorem [13]: Let D be a Krull domain, T a multiplicative subset generated by prime elements of D and S another multiplicative subset of D. If $D_T$ is an S-factorial domain, then D is an S-factorial domain.

• 한국전자통신학회논문지
• /
• 제6권1호
• /
• pp.90-96
• /
• 2011

본 논문에서는 비-최대 복소 이차 정수환(order)의 가역 이데알의 특성을 이용하는 암호계중에서 매우 중요한 이산대수문제(DLP)를 제안하고 그의 안전성을 분석하려고 한다. 우선 이러한 이산대수문제를 제안하게 된 수학적인 배경을 소개한 다음, Cls (O) 위에서 안전한 이산대수문제를 구축 한다. 또한 제안된 암호계의 안전성을 결정하는 최대 복소 이차 정수환의 류군(class group)의 류수(class number)와 비최대 류반군(class semigroup)의 류수를 비교하여 안전성이 증가하는 정도를 계산한다. 마지막으로 이데알의 소 이데알 인수분해과정에서 유일인수분해의 가능성 문제를 기반으로 최대 order의 류군(class group)위에서의 DLP와 비최대 류반군(class semigroup)위에서의 DLP를 비교하면서, 본 논문에서 제안된 DLP의 안전성을 검증하고자 한다.

• 디지털산업정보학회논문지
• /
• 제10권3호
• /
• pp.237-247
• /
• 2014

This paper describes a 2D discrete-time wavelet transform for which the Q-factor is easily specified. Hence, the transform can be tuned according to the oscillatory behavior of the image signal to which it is applied. The tunable Q-factor wavelet transform (TQWT) is a fully-discrete wavelet transform for which the Q-factor, Q, of the underlying wavelet and the asymptotic redundancy (over-sampling rate), r, of the transform are easily and independently specified. In particular, the specified parameters Q and r can be real-valued. Therefore, by tuning Q, the oscillatory behavior of the wavelet can be chosen to match the oscillatory behavior of the signal of interest, so as to enhance the sparsity of a sparse signal representation. The TQWT is well suited to fast algorithms for sparsity-based inverse problems because it is a Parseval frame, easily invertible, and can be efficiently implemented. The TQWT can also be used as an easily-invertible discrete approximation of the continuous wavelet transform. The transform is based on a real valued scaling factor (dilation-factor) and is implemented using a perfect reconstruction over-sampled filter bank with real-valued sampling factors. The transform is parameterized by its Q-factor and its oversampling rate (redundancy), with modest oversampling rates (e. g. 3-4 times overcomplete) being sufficient for the analysis/synthesis functions to be well localized. Therefore, This method services good performance in image processing fields.

• 한국전자통신학회논문지
• /
• 제13권4호
• /
• pp.737-744
• /
• 2018

RSA 암호계는 가장 널리 쓰이는 공개키 암호계로서, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA 암호계의 안정성은 큰 수를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 있다. 이러한 이유로 큰 정수의 소인수분해 방법에 많은 연구가 진행되고 있으나, 지금까지 알려진 연구 결과는 모두 실험적이거나 확률적이다. 본 논문에서는, 복소 이차체의 order의 류 반군의 구조와 비 가역 이데알의 성질을 이용하여 인수분해를 하지 않으면서 큰 정수의 소인수를 구하는 알고리즘을 구성한 다음, RSA 암호계에 대한 결정적 공격법을 제안하기로 한다.

• 대한수학회보
• /
• 제56권4호
• /
• pp.1041-1057
• /
• 2019

Let ${\Gamma}$ be a nonzero commutative cancellative monoid (written additively), $R={\bigoplus}_{{\alpha}{\in}{\Gamma}}$ $R_{\alpha}$ be a ${\Gamma}$-graded integral domain with $R_{\alpha}{\neq}\{0\}$ for all ${\alpha}{\in}{\Gamma}$, and $S(H)=\{f{\in}R{\mid}C(f)=R\}$. In this paper, we study homogeneously divisorial domains which are graded integral domains whose nonzero homogeneous ideals are divisorial. Among other things, we show that if R is integrally closed, then R is a homogeneously divisorial domain if and only if $R_{S(H)}$ is an h-local $Pr{\ddot{u}}fer$ domain whose maximal ideals are invertible, if and only if R satisfies the following four conditions: (i) R is a graded-$Pr{\ddot{u}}fer$ domain, (ii) every homogeneous maximal ideal of R is invertible, (iii) each nonzero homogeneous prime ideal of R is contained in a unique homogeneous maximal ideal, and (iv) each homogeneous ideal of R has only finitely many minimal prime ideals. We also show that if R is a graded-Noetherian domain, then R is a homogeneously divisorial domain if and only if $R_{S(H)}$ is a divisorial domain of (Krull) dimension one.

• 한국인터넷방송통신학회논문지
• /
• 제23권6호
• /
• pp.75-80
• /
• 2023

미래의 무선과 휴대용 계산 응용에서 DCT 대체할 수 있는 가역적인 블록 변환의 구현을 제시하였다. 이것을 binDCT라 불린다. BinDCT에서 정방향과 역방향 변환들은 이진 천이와 더하기 연산으로 구현될 수 있다. 그리고 binDCT는 바람직한 DCT 특징인(고코딩이득, DC손실 없음, 대칭적인 기저함수, 재귀적 구성)을 유지한다. 또한 binDCT는 lifting 특징인(빠른 구현, 가역적인 정수대정수 매핑, 내부 계산)을 유지한다. 따라서 복잡한 DCT 연산을 보다 빠르게 실행할 수 있는 장점을 가진다. 이 논문에서는 DCT와 binDCT의 계산비용과 성능분석을 Shapiro의 EZW을 사용하여 제시하였다.

• 대한전자공학회논문지SP
• /
• 제40권5호
• /
• pp.378-387
• /
• 2003

디지털 워터마킹은 소유권자의 정보나 특정 코드, 혹은 패턴을 디지털화 되어 있는 정지영상, 동영상, 음성 데이터 등에 인간의 시각이나 청각으로는 감지 할 수 없도록 삽입하는 기술이다. 디지털 워터마킹은 크게 강인성 워터마킹과 연성 워터마킹으로 분류 될 수 있다. 강인성 워터마킹은 이미지나 영상에 대한 소유권자의 소유권을 보호하는 것이 주된 목적이며, 연성 워터마킹은 디지털 콘텐츠를 불법적인 변형으로부터 보호하는 것이 목적이다. 특히 준 연성(semi-fragile) 워터마킹은 잡음 첨가 혹은 압축과 같은 데이터의 전송 과정에서 자주 발생하는 비의도적 변형에 대해서는 삽입된 워터마크가 제거되지 않아야 하지만 의도적 변형에 대해서는 삽입된 워터마크가 훼손되어 검출되지 않아야 한다. 본 논문에서는 이러한 요구 사항들을 만족시키는 MPEG-2 비트열에서의 인증 및 조작위치 검출을 위한 준 연성 워터마킹 알고리즘을 제안한다. 제안된 알고리즘은 두 가지의 워터마크를 양자화 된 DCT 계수에 삽입한다. 따라서 압축된 비트스트림에 직접적으로 적용할 수 있다. 첫번째 워터마크는 해쉬 함수를 사용하여 비디오 데이터에 대한 인증을 한다. 두번째 삽입되는 워터마크는 양자화 된 DCT DC 계수를 이용하며 조작위치를 검출하는데 사용한다. 제안된 알고리즘은 비트스트림 영역에서의 트랜스 코딩에 의한 비디오 데이터의 변형과 의도적인 변형을 구별 할 수 있으며 만약 비디오 데이터에 의도적인 변형이 있었을 경우 인트라 프레임에 대해서는 변형된 위치를 블록 단위로 검출 가능하다. 또한 제안된 알고리즘은 가역적 특성을 갖고 있기 때문에 비디오 데이터에 변형이 없었을 경우에는 원래의 데이터를 복원 할 수 있다.

• 대한수학회보
• /
• 제42권3호
• /
• pp.653-659
• /
• 2005

In this paper it is proved that quasisimilar n-tuples of tensor products of injective p-quasihyponormal operators have the same spectra, essential spectra and indices, respectively. And it is also proved that a Weyl n-tuple of tensor products of injective p-quasihyponormal operators can be perturbed by an n-tuple of compact operators to an invertible n-tuple.