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

검색결과 30건 처리시간 0.021초

고속 M-Gold-Hadamard 시퀀스 트랜스폼 (On Fast M-Gold Hadamard Sequence Transform)

  • 이미성;이문호;박주용
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.93-101
    • /
    • 2010
  • 본 논문에서는 GF(2)에서의 두 생성다항식에 의해 생성된 M-sequence로 Gold-Sequence를 생성한 후, Permutation을 해줌으로써 Hadamard 행렬의 특성을 가지게 됨을 살펴보았다. M-sequence는 선형 귀환 천이 레지스터 부호 생성기(Linear feedback shift register code generator)에 의해 생성되었으며, 두 개의 M-sequence에 의해 생성된 Gold-sequence의 첫 열에 $8\times1$의 영행렬을 추가하고 Permutation을 시켜줌으로써 Hadamard 행렬의 주요 성질인 직교성(Orthogonal)과 한 행렬과 이 행렬의 Transpose시킨 행렬의 결과가 단위행렬이 되고, 역행렬은 element-wise Inverse가 되며, 고속 Jacket행렬의 성질을 만족한다. 또한 선형 귀환 축차 생성기를 통하여 생성된 M-sequence의 1행과 1열을 추가함으로써 위에서 언급한 Hadamard 행렬의 주요 성질을 만족하고 L-matrix 와 S-matrix 를 통하여 고속변환이 가능함을 보인다.

랜덤시퀀스와 Hadamard 행렬을 이용한 디지털 정보은폐 기술에 관한 연구 (A Study on Digital Information Hiding Technique using Random Sequence and Hadamard Matrix)

  • 김장환;김규태;김은수
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1339-1345
    • /
    • 1999
  • 본 논문에서는 랜덤시퀀스와 Hadamard 행렬을 이용하여 다중 정보를 은폐시킬 수 있는 새로운 디지털 제안하였다. 기존의 디지털 정보은폐에 사용된 기법은 하나의 랜덤시퀀스를 정보신호에 직접 곱하여 정보신호에 에너지 레벨을 매우 낮춤으로서 불법 이용자로 하여금 은폐된 정보의 검출이나 교란을 어렵게 하였다. 그러나 여러 개의 정보를 동일한 디지털 영상에 은폐시킬 경우에는 직교성이 보장되는 은폐코드를 사용해야 하기 때문에 어느 정도 상관성을 갖는 랜덤시퀀스만으로는 정보은폐가 어렵다. 따라서, 본 논문에서는 랜덤시퀀스의 장점과 더불어 직교성을 갖을 수 있도록 같은 행렬을 곱할 때만 정확한 신호로 추출되는 Hadamard 행렬을 랜덤시퀀스와 함께 사용하여 다수의 은폐정보에 대해서도 정확하게 은폐된 신호를 추출할 수 있는 새로운 디지털 정보은폐 방법을 제안하였다.

  • PDF

Some Results on Generalized Asymptotically Nonexpansive Mappings in p-Hadamard Spaces

  • Kaewta Juanak;Aree Varatechakongka;Withun Phuengrattana
    • Kyungpook Mathematical Journal
    • /
    • 제63권3호
    • /
    • pp.451-461
    • /
    • 2023
  • In this paper, we study the fixed point property for generalized asymptotically nonexpansive mappings in the setting of p-Hadamard spaces, with p ≥ 2. We prove the strong convergence of the sequence generated by the modified two-step iterative sequence for finding a fixed point of a generalized asymptotically nonexpansive mapping in p-Hadamard spaces.

다중 무인 항공기 통신을 위한 빔 추적 기법 (Beam Tracking Technique for Communication with Multiple Unmanned Aircraft Vehicles(UAVs))

  • 맹승준;박해인;조용수
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1539-1548
    • /
    • 2016
  • 무인 항공기와 기지국간 통신시 커버리지 확장과 SNR 이득 확보를 위하여 기지국에서의 빔 형성 기법이 효과적이다. 무인 항공기가 이동하는 상황에서는 빔 이득을 유지하기 위하여 기지국에서 무인 항공기를 향한 주기적인 빔 추적이 필요하다. 또한 다수의 무인 항공기가 이동하는 경우에는 기지국에서 빔 추적을 하기 위하여 무인 항공기에서 서로 다른 프리앰블의 전송이 필요하다. 본 논문에서는 이상적인 상호 상관 특성을 갖고 있는 Hadamard 시퀀스를 기반으로 GMSK 통신시스템에서 다수의 무인 항공기를 향한 빔 추적을 위하여 프리앰블 시퀀스 설계 기법을 제안한다. Hadamard 시퀀스를 입력으로 하는 GMSK 통신시스템에서 수신신호의 특성을 분석한 이후에 다수의 무인 항공기와 통신하는 GMSK 시스템에 적합한 프리앰블 시퀀스를 제안한다.

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) 행렬의 행들로 구성한 집합을 최적에 근사한 위상 시퀀스 집합으로 제안한다.

Hadamard 변환과 위상 천이를 이용한 OFDM 시스템의 PAPR 감소 기법 (PAPR reduction algorithm using Hadamard transform and phase shift in OFDM systems)

  • 구현철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.233-236
    • /
    • 2001
  • Orthogonal freqency division multiplexing (OFDM) is an attractive technique for achieving high-bit-rate wireless data transmission. However, the potentially large peak-to-average power ratio (PAPR) has limited its application; An OFDM signal with the large PAPR can cause power degradation (In-band distortion) and spectral spreading (Out-of-band distortion) by being clipped passing through a power amplifier. Thus, we propose the combining algorithm of Hadamard transform and phase shift, which is ascribed to the relation between the correlation of the IFFT input sequence function and PAPR. Extensive computer simulations show that the combining algorithm is an effective technique to reduce PAPR.

  • PDF

BINARY TRUNCATED MOMENT PROBLEMS AND THE HADAMARD PRODUCT

  • Yoo, Seonguk
    • East Asian mathematical journal
    • /
    • 제36권1호
    • /
    • pp.61-71
    • /
    • 2020
  • Up to the present day, the best solution we can get to the truncated moment problem (TMP) is probably the Flat Extension Theorem. It says that if the corresponding moment matrix of a moment sequence admits a rank-preserving positive extension, then the sequence has a representing measure. However, constructing a flat extension for most higher-order moment sequences cannot be executed easily because it requires to allow many parameters. Recently, the author has considered various decompositions of a moment matrix to find a solution to TMP instead of an extension. Using a new approach with the Hadamard product, the author would like to introduce more techniques related to moment matrix decompositions.

이진 자켓 비트열의 VLSI 구조 (A VLSI Architecture for the Binary Jacket Sequence)

  • 박주용;이문호
    • 한국통신학회논문지
    • /
    • 제27권2A호
    • /
    • pp.116-123
    • /
    • 2002
  • 자켓 행렬(Jacket matrix)은 왈쉬 하다마드(Walsh Hadamard) 행렬 구조를 바탕으로 확장한 행렬이다. 왈쉬 하다마드 행렬이 +1, -1을 기본 원소로 하고 있는 반면 자켓 행렬은 $\pm$1과 $\pm$$\omega$($\pm$j, $\pm$$_2$$^{n}$ )를 각각 원소로 가질 수 있다. 이 행렬은 중앙 부근에 무게(weight)를 갖는데, 하다마드 행렬 크기의 1/4 크기로 부호 부분과 무게 부분으로 구성된다. 본 논문에서는 기존에 행렬 중앙에 강제적으로 무게를 할당하여 자켓 행렬을 구성하였으나, 어떠한 크기의 행렬도 크기와 무게만 정해주면 생성해낼 수 있는 이진 인덱스를 이용한 간단한 비트열 형태의 일반식이 제시된다. 무게는 행과 열의 이진 인덱스의 최상위 두 비트를 Exclusive-OR 연산한 결과가 1인 원소에 부여된다. 또한 분산연산(Distributed Arithmetic:DA) 알고리즘을 이용한 고속자켓변환(Fast Jacket Transform)의 VLSI 구조를 제시한다. 자켓 행렬은 cyclic한 특성을 가지고 있어서 암호화, 정보 이론 및 WCDMA의 복소수 확산 QPSK 변조부에 응용될 수 있다.

다중 셀 MIMO 네트워크를 위한 Hadamard 행렬 Interstream 전송 기반 Blind 채널 추정 (Blind Channel Estimation based on Hadamard Matrix Interstream Transmission for Multi-Cell MIMO Networks)

  • 양재승;모하마드 아부 하니프;박주용;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.119-125
    • /
    • 2015
  • 본 논문에서는 다중 셀 MIMO (multiple-input and multiple-output) 네트워크를 위한 Hadamard 행렬 인터스트림 (interstream) 전송기반 blind 채널추정을 소개한다. 제안 방법은 다중 셀로 된 이동 단말 네트워크를 기반으로 연구된다. MS (mobile station) 는 양 셀로부터 신호를 받는 것으로 가정한다. 가까운 셀로부터 받은 신호는 원하는 신호로 간주되고, 다른 셀로부터 받은 신호는 간섭신호로 간주된다. 채널은 blind이기 때문에 채널을 추정하기 위해 Hadamard 행렬 패턴의 파일럿 (pilot) 스트림 (stream) 을 전송하면, 대규모 MIMO 채널에 대해 보다 쉽고 빠른 채널 추정이 가능하게 된다. Hadamard 행렬 기반시스템의 계산은 오직 복소 가산 (complex addition) 만 필요하기 때문에, 복소 승산 (complex multiplication) 이 필요한 Fourier 변환을 이용한 방법보다 복잡도가 훨씬 줄어든다. 수치적 분석을 통해 본 결과 제안한 방법이 완벽함을 보여준다.