• 제목/요약/키워드: Hadamard Matrix

검색결과 86건 처리시간 0.028초

A Class of Binary Cocyclic Quasi-Jacket Block Matrices

  • Lee Moon-Ho;Pokhrel Subash Shree;Choi Seung-Je;Kim Chang-Joo
    • Journal of electromagnetic engineering and science
    • /
    • 제7권1호
    • /
    • pp.28-34
    • /
    • 2007
  • In this paper, we present a quasi-Jacket block matrices over binary matrices which all are belong to a class of cocyclic matrices is the same as the Hadamard case and are useful in digital signal processing, CDMA, and coded modulation. Based on circular permutation matrix(CPM) cocyclic quasi block low-density matrix is introduced in this paper which is useful in coding theory. Additionally, we show that the fast algorithm of quasi-Jacket block matrix.

OFDM 시스템의 Crest 값을 감소하기 위한 SLM 기법의 위상 시퀀스에 관한 연구 (On the Phase Sequence Set of SLM Scheme for Crest Factor Reduction in OFDM System)

  • 임대운;허석중;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.889-896
    • /
    • 2006
  • 본 논문은 직교 주파수 분할 다중 반송파 (OFDM) 시스템에서 입력 심볼 시퀀스의 주기와 연관하여 crest 값의 확률 분포를 유도하였고, 이로부터 입력 심볼 시퀀스의 주기가 짧을수록 OFDM 신호가 확률적으로 큰 crest 값을 갖는다는 것을 보인다. 다음으로 해밍 거리가 D인 두 입력 심볼 시퀀스의 crest 값 관계를 유도 한다. 이 두 결과를 이용하여 OFDM 시스템의 crest 값을 감소하기 위한 선택 사상 기법(SLM)에서 사용되는 위상 시퀀스 집합의 두 가지 조건을 제시한다. 마지막으로 m-시퀀스를 순환 이동하여 생성한 순환 하다마드 (cyclic Hadamard) 행렬의 행들로 구성한 집합을 최적에 근사한 위상 시퀀스 집합으로 제안한다.

Code automorphism group algorithms and applications

  • Cho, Han-Hyuk;Shin, Hye-Sun;Yeo, Tae-Kyung
    • 대한수학회논문집
    • /
    • 제11권3호
    • /
    • pp.575-584
    • /
    • 1996
  • We investigate how the code automorphism groups can be used to study such combinatorial objects as codes, finite projective planes and Hadamard matrices. For this purpose, we write down a computer program for computing code automorphisms in PASCAL language. Then we study the combinatorial properties using those code automorphism group algorithms and the relationship between combinatorial objects and codes.

  • PDF

그릴 스펙트로미터를 적용한 하다마드 트랜스폼 이미징 스펙트로미터에 대한 연구 (A Study on Hadamard Transform Imaging Spectrometers utilizing Grill Spectrometers)

  • 박영재;박진배;최윤호;윤태성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.601-603
    • /
    • 1998
  • In this paper, Hadamard transform imaging spectrometers utilizing Grill spectrometers are proposed. General Hadamard Transform Spectrometers (HTS) carry out one-encoding through input masks, but Grill spectrometers carry out double-encoding through entrance and exit masks. Thus Grill spectrometers increase the signal-to-noise ratio by double-encoding. we reconfigure the system by using the Grill spectrometers which use a left cyclic S-matrix instead of the conventional right cyclic one. Then, we model the system and apply the mask characteristics method, i.e. $T^{I}$ method, to complete fast algorithm. Through computer simulations, we want to prove the superiority of the proposed system by comparing with the conventional HTS. From Observations concerning the average mean square error(AMSE) associated with estimates from the $T^{I}$ spectrum-recovery method, the relative performances of the two systems are compared.

  • PDF

트리구조의 비균일한 대역폭을 갖는 Delayless 서브밴드 필터 구조 (Nonuniform Delayless Subband Filter Structure with Tree-Structured Filter Bank)

  • 최창권;조병모
    • 한국음향학회지
    • /
    • 제20권1호
    • /
    • pp.13-20
    • /
    • 2001
  • 음향 에코우제거기나 소음제어와 같은 임펄스 응답이 긴 디지털 필터를 이용하여 필터링을 할 경우 수렴속도가 느리고 계산시간이 많이 걸린다. 이러한 기존의 필터링에서 생기는 계산시간이나 수렴속도 문제를 개선하기 위해서 서브밴드 필터링과 멀티레이트 신호처리 기술이 개발되었다. 모든 시스템의 전달함수는 interpolator와 임펄스 응답사이에 임의 수만큼의 0이 들어있는 sparse 임펄스 응답을 갖는 서브필터를 직렬로 연결한 구조로 표현할 수 있다. 이 경우에 interpolator는 Hadamard 행렬로 표현되고 저역통과필터 특성을 갖는 원형필터를 균일하게 이동시킨 것과 같다. 그래서 입력신호를 Hadamard 변환을 이용하여 각 서브대역으로 분할하고 decimation을 하여 샘플링 레이트를 줄이는 멀티레이트기술이 음향 함수 모델링이나 잡음제거에 응용할 수 있다. 본 논문에서는 decimation으로 생기는 에리어싱을 제거하고 수렴속도를 향상시키기 위해서 입력 신호를 트리구조를 갖는 필터뱅크를 이용하여 비균일한 서브대역으로 분할, 그리고 decimation을 하여 샘플링레이트를 변환하고 각 서브대역에서 계수를 갱신한 후 이 계수를 전대역으로 Hadamard 변환을 이용하여 변환하는 비균일한 대역폭을 갖는 delayless 필터 구조를 제안하고 이 구조를 컴퓨터 시뮬레이션을 통하여 성능을 검증한다.

  • PDF

구조화된 측정 행렬에 따른 블록 기반 압축 센싱 기법의 성능 비교 (Performance Comparison of Structured Measurement Matrix for Block-based Compressive Sensing Schemes)

  • 류중선;김진수
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1452-1459
    • /
    • 2016
  • 압축 센싱은 샤논/나이퀴스트 표본화 정리를 만족하는 나이퀴스트 율 보다 더 적은 수의 표본화 주파수로 신호를 획득하더라도 그 신호가 성긴 신호라는 조건 하에 샘플링을 가능하게 하는 신호 처리 기술이다. 일반적으로 측정 예측방식은 작은 블록 크기에서 성능이 좋은 반면에 복원 이미지 품질은 큰 블록으로 복원하는 것이 좋다. 이러한 두 개의 상충하는 속성을 해결하기 위해 압축 센싱은 작은 블록에서 행해지고, 복원은 큰 블록에서 수행하게 되는 구조화된 측정 행렬을 사용하며, 이러한 방법으로 예측과 복원 모두 동시에 개선을 추구한다. 본 논문에서는 구조화된 측정 행렬을 확장함으로써 블록 크기에 따른 다양한 방식이 비교되어진다. 다양한 실험 결과를 통해 $4{\times}4$ 하다마드 행렬을 이용한 구조화된 측정 행렬이 블록 크기가 4의 크기에서 가장 좋은 성능을 보여주었다.

The Toeplitz Circulant Jacket 행렬 (The Toeplitz Circulant Jacket Matrices)

  • 박주용;김정수;페렌스 스졸로시;이문호
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.19-26
    • /
    • 2013
  • 본 논문에서는 모든 Toeplitz Jacket 행렬이 순환(circulant)하고 동치(equivalence)에 이름을 보여준다. 순환하고 동치에 이르면 Toeplitz Jacket 행렬의 새로운 구조를 만들 수 있다. Toeplitz Jacket(TJ) 행렬의 구성법을 제시하고 $4{\times}4$$8{\times}8$의 Toeplitz Jacket 행렬의 예를 제시 하였다. 따라서 Toeplitz real Jacket 행렬은 순환하거나 negacycle임을 보여준다.

q-ary M-sequences에 근거한 재킷 행렬 설계 (Construction of Jacket Matrices Based on q-ary M-sequences)

  • 발라카난;김정기;;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.17-21
    • /
    • 2008
  • 이진 pseudo-random 시퀀스를 갖는 q-ary M-sequence는 많은 적용 분야에 사용할 수 있는 유리한 특성을 가지고 있다. 본 논문은 유한장 $F_q$의 덧셈 특성을 이용하여 q-ary M-sequence 원소의 시프트로 재킷 행렬의 새로운 계열을 설계하고 있다. 또한, 이진 PN-시퀀스로부터 기존의 하다마드 행렬을 얻는 방법을 일반화하였고, 제안한 방법으로 q-ary M-sequence에 근거한 재킷행렬을 보인다.

COMPLETION FOR TIGHT SIGN-CENTRAL MATRICES

  • Cho, Myung-Sook;Hwang, Suk-Geun
    • 대한수학회보
    • /
    • 제43권2호
    • /
    • pp.343-352
    • /
    • 2006
  • A real matrix A is called a sign-central matrix if for, every matrix $\tilde{A}$ with the same sign pattern as A, the convex hull of columns of $\tilde{A}$ contains the zero vector. A sign-central matrix A is called a tight sign-central matrix if the Hadamard (entrywise) product of any two columns of A contains a negative component. A real vector x = $(x_1,{\ldots},x_n)^T$ is called stable if $\|x_1\|{\leq}\|x_2\|{\leq}{\cdots}{\leq}\|x_n\|$. A tight sign-central matrix is called a $tight^*$ sign-central matrix if each of its columns is stable. In this paper, for a matrix B, we characterize those matrices C such that [B, C] is tight ($tight^*$) sign-central. We also construct the matrix C with smallest number of columns among all matrices C such that [B, C] is $tight^*$ sign-central.

하다마드 도메인에서의 손실압축에 강인한 워터마킹 (Robust Watermarking against Lossy Compression in Hadamard Domain)

  • 최학남;김종원;이덕;최종욱
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.33-43
    • /
    • 2007
  • 본 논문에서는 하다마드 변환을 이용하여 워터마크 정보를 삽입 및 추출하는 손실압축에 강인한 워터마킹 방법을 제안한다. 하다마드 행렬은 1과 -1로 구성된 행렬이므로 계산이 빠르고 또한 역변환이 가능한 행렬이므로 워터마크 구현에 사용 가능하다. 워터마크 삽입과정에서, 워터마크는 하다마드 계수중의 중간 주파수 계수 10개를 선택하여 워터마크 패턴을 이용하여 삽입하였다. 워터마크 추출과정에서는, 삽입 시 사용했던 워터마크 패턴을 이용하여 비교하는 방법을 사용하여 워터마크 정보를 추출하였다. 실험결과, 하다마드 도메인에서 40%비트의 이진 로고영상을 삽입하였을 때 PSNR(Peok Signal To Noise Rate)이 $36{\sim}46dB$사이에서 BER(Bit Error Rate)이 $3.9{\sim}12.5%$에 달하는 성능을 나타내었고 JPEG 압축에 대해서는 QF(Quality Factor)가 30에서부터 육안으로 구분할 수 있을 정도의 로고를 추출해 낼 수 있었다. 본 논문에서는 하다마드 도메인에서의 성능을 증명하기 위하여 DCT, FFT, DWT등과 비교하여 실험한 결과 하마다드 도메인에서 가장 좋은 성능을 나타냄을 알 수 있었다.

  • PDF