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

검색결과 97건 처리시간 0.027초

군사 환경에서의 향상된 무선 네트워크 보안 (Enhanced Wireless Network Security in Military Environments)

  • 김진우;신수용
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1341-1348
    • /
    • 2016
  • 본 논문은 합법적 수신자와 불법적인 도청자가 함께 존재하는 Wire-Tap 채널 모델 하에서 HT-STBC (Hadamard Transformed-Space Time Block Codes)와 인위적 잡음 (Artificial Noise)을 이용한 보안 성능 향상 방법을 제안한다. 기존의 STBC와 인위적 잡음을 이용한 방법은 QPSK 이상의 변조 방식을 사용했을 때 수신자와 도청자 사이의 BER (Bit Error Rate) 차이가 제한적으로 증가하는 문제가 있다. 이를 해결하기 위해 Hadamard 변환과 STBC를 결합한 HT-STBC와 인위적 잡음을 이용하여 수신자의 BER을 기존 방법보다 감소시키고 수신자와 도청자 사이의 BER 차이 또한 증가함을 모의실험을 통해 입증하였다. 모의실험 결과, 본 논문에서 제안한 방법을 이용하면 기존의 STBC와 인위적 잡음을 이용한 방법에 비하여 약 3dB의 성능이 향상됨을 확인하였다.

이진 자켓 비트열의 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 변조부에 응용될 수 있다.

저밀도 부호의 고속 부호화 알고리즘 (Fast Encoding Algorithm of Low Density Codes)

  • 이광재;손영수
    • 한국전자통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.403-408
    • /
    • 2014
  • 본 논문에서 우리는 저밀도 부호의 부호화 문제를 고찰한다. 특히 순환 치환 행렬을 이용한 저밀도 부호의 고속 부호화 알고리즘을 제시하였다. 고속 부호화 알고리즘은 고속 Hadamard 변환과 유사하며 결과적으로 제안 기법은 저밀도 부호의 간단하며 고속화된 부호화 알고리즘임을 보여주고 있다.

JPEG2000의 웨이블릿 변환용 메모리 크기 및 대역폭 감소를 위한 새로운 Embedded Compression 알고리즘 (A New Embedded Compression Algorithm for Memory Size and Bandwidth Reduction in Wavelet Transform Appliable to JPEG2000)

  • 손창훈;송성근;김지원;박성모;김명민
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.94-102
    • /
    • 2011
  • JPEG2000 시스템에서 요구하는 메모리의 크기와 대역폭을 감소시키기 위하여 본 논문은 약간의 화질 손실이 있는 새로운 임베디드 압축(Embedded Compression) 알고리즘을 제안한다. 또한, 메모리 내의 압축된 데이터에 임의 접근성(Random Accessibility)과 짧은 지연 시간(Latency)을 보장하기 위해서 매우 단순하면서도 효율적인 하다마드(Hadamard) 변환 기반의 부호화 방식을 제안한다. JPEG2000 표준안의 알고리즘에 변경을 주지 않고, 제안한 EC 알고리즘을 통해 LL 임시 메모리의 크기와 코드블록 메모리의 크기를 약 2 배로 줄이며, 약 52~73%의 메모리 대역폭을 감소시킬 수 있다.

왈시-하다마다 변환과 DGT 기술을 이용한 OFDM 시스템의 PAPR 감소 및 BER성능향상을 위한 연구 (PAPR Reduction Improvement for WHT-based OFDM System using Data Grouping Technique)

  • 공형윤;;남두희
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.511-518
    • /
    • 2005
  • 왈시-하다마다 변환(Walsh-Hadamard Transform, WHT)을 적용한 OFDM(Orthogonal Frequency Division Multiplexing) 변조방법은 시스템의 PAPR(Peak-to-Average Power Ratio)을 줄여주고, 시스템의 BER(Bit Error Rate) 성능을 향상시키는 장점이 있다. 그러나 기존의 이러한 왈시-하다마다 변환에 기반한 OFDM 시스템은 여전히 비교적으로 높은 PAPR문제가 있다. 그러므로 본 논문에서는 DGT(Data Grouping Technique)이라고 부르는 기술을 제안하고, 이 기술과 왈시-하다마다 변환 기술을 적용하여 PAPR을 더욱 줄여주는 OFDM 시스템을 설계한다. 제안한 DGT기술은 WHT-OFDM뿐만 아니라 일반 OFDM에서 PAPR을 줄여주는 방법들 중에서 큰 단점이 되는 부가정보(side information)가 성능에 대해 독립성을 가진다는 특징이 있다. 컴퓨터 시뮬레이션을 통해 제안한 시스템의 유용성을 검사하고 성능을 검증하였다.

단순한 시각적 하중에 의한 아다마르 영상부호화 (A Simple Human Visual Weighted Hadamard Transform Image Coding)

  • 황재정;이문호
    • 대한전자공학회논문지
    • /
    • 제26권4호
    • /
    • pp.98-105
    • /
    • 1989
  • 선택적인 주파수 특성을 가지고 있는 인간의 시각 시스템(HVS)을 왈쉬함수로 표현되는 아다마르변환 영역에서 적용하였다. 아다마르 기본함수의 주파수 성분을 구하여 시각 시스템을 모델링하였으며 이때 오차측정의 기준으로서 저 전송율 변환 부호화기에서 중요한 요소인 블록 경계상의 오차와 평균자승 오차를 사용한 결과 인간이 가장 높은 감도를 갖는 공간 주파수는 이산 여현 변환의 경우보다 높게 나타났다. 부호화기에서 HVS 모델을 적용하여 시각적 감도가 높거나 중요한 정보만을 전송하고 북호화기에서는 역하중이 없는 방법을 제시하였다. 블록과 블록이 교차하는 영역에서 특히 크게 나타나는 오차를 감소시키기위해 시각적 하중 방법을 사용하였으며 0.8 bpp이하의 전송율에서 인간의 시각 특성에 만족되는 변환부호화를 시험하였다.

  • PDF

An Efficient Hardware Architecture of Intra Prediction and TQ/IQIT Module for H.264 Encoder

  • Suh, Ki-Bum;Park, Seong-Mo;Cho, Han-Jin
    • ETRI Journal
    • /
    • 제27권5호
    • /
    • pp.511-524
    • /
    • 2005
  • In this paper, we propose a novel hardware architecture for an intra-prediction, integer transform, quantization, inverse integer transform, inverse quantization, and mode decision module for the macroblock engine of a new video coding standard, H.264. To reduce the cycle of intra prediction, transform/quantization, and inverse quantization/inverse transform of H.264, a reduction method for cycle overhead in the case of I16MB mode is proposed. This method can process one macroblock for 927 cycles for all cases of macroblock type by processing $4{\times}4$ Hadamard transform and quantization during $16{\times}16$ prediction. This module was designed using Verilog Hardware Description Language (HDL) and operates with a 54 MHz clock using the Hynix $0.35 {\mu}m$ TLM (triple layer metal) library.

  • PDF

SLM 기반 Walsh Hadamard 변환 및 DSI 기법을 이용한 PAPR 저감 기법 (PAPR Reduction Method Using SLM-based WHT and DSI)

  • 김상우;김남일;유흥균
    • 한국전자파학회논문지
    • /
    • 제16권11호
    • /
    • pp.1147-1154
    • /
    • 2005
  • 본 논문에서는 OFDM(Orthogonal Frequency Division Multiplexing) 시스템에서 다중 케리 어(multi carrier) 변조에 의해 크게 발생되는 PAPR(Peak to Average Power Ratio)을 저감하기 위한 방법으로 WHT(Walsh Hadamard Transform)를 이용한 PAPR 저감 기법들을 제안한다. 제안하는 방법은 기본적으로 WHT를 기존의 PAPR 저감 기법들과 혼합하여 추가적인 대역 손실 및 큰 복잡도의 증가 없이 추가적인 PAPR저감 성능을 나타내도록 하는 방법으로, 본 논문에서는 SLM(Selective Mapping) 및 DSI(Dummy Sequence Insertion) 방법을 WHT와 결합한 방법을 제시하며, 시뮬레이션 결과로부터, WHT를 이용한 PAPR 저감 기법들이 기존의 PAPR 저감 기법보다 항상 약 1 dB 가량의 더 나은 PAPR 저감 효과를 나타냄을 확인하였다. 또한 제안된 방법은 PAPR저감뿐만 아니라 주파수 다이버시티(diversity) 효과를 얻을 수 있기 때문에 비선형 증폭기에 의한 비선형 왜곡뿐만 아니라 다중 경로 페이딩(multipath lading)이 심하게 일어나는 무선 채널 환경에서 보다 안정된 데이터 전송을 가능케 할 것으로 기대된다.

가변 스텝사이즈를 적용한 월시.아다말 적응필터 (A Walsh-Hadamard Transform Adaptive Filter with Time-varying Step Size)

  • 오신범;이채욱
    • 한국산업정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.32-38
    • /
    • 2000
  • 적응 신호처리 분야에서 LMS(Least Mean Square)알고리즘은 그 식의 간편함과 구현의 용이함으로 가장 널리 이용되고 있다. 대부분의 LMS 알고리즘은 수렴비를 조절하는 적응계수를 일정한 값으로 정하는데, 이는 안전성과 속도사이에서 트레이드오프가 존재한다. 이러한 단점을 해결하고 성능을 개선하기 위하여 가변 LMS(VLMS: Variable LMS)알고리즘이 발표되었다. 그러나 기존에 발표된 가변 스텝사이즈 알고리즘들도 또 다른 적응인자를 사용하므로 알고리즘이 새로운 적응인자 값에 의해 성능이 좌우된다는 문제점이 있다. 본 논문에서는 오차 제곱의 기울기에 따라 적응인자 스스로 값을 조절하는 가변 스텝사이즈 알고리즘을 제안하였다. 제안한 알고리즘을 실수값을 갖는 월시-아다말(Walsh-Hadamard)변환을 사용하여 빠른 수렴을 얻도록 하였으며, 계산량을 감소시키기 위해 부분수정 알고리즘에 적용하였다. 제안한 알고리즘의 성능 확인을 위하여 잡음 제거 시스템에 적용하여 기존의 알고리즘들과 비교하여 그 성능이 우수함을 입증하였다.

  • PDF

A Fast Intra-Prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform

  • Kim, Younhee;Jun, DongSan;Jung, Soon-Heung;Choi, Jin Soo;Kim, Jinwoong
    • ETRI Journal
    • /
    • 제35권2호
    • /
    • pp.270-280
    • /
    • 2013
  • A fast intra-prediction method is proposed for High Efficiency Video Coding (HEVC) using a fast intra-mode decision and fast coding unit (CU) size decision. HEVC supports very sophisticated intra modes and a recursive quadtree-based CU structure. To provide a high coding efficiency, the mode and CU size are selected in a rate-distortion optimized manner. This causes a high computational complexity in the encoder, and, for practical applications, the complexity should be significantly reduced. In this paper, among the many predefined modes, the intra-prediction mode is chosen without rate-distortion optimization processes, instead using the difference between the minimum and second minimum of the rate-distortion cost estimation based on the Hadamard transform. The experiment results show that the proposed method achieves a 49.04% reduction in the intra-prediction time and a 32.74% reduction in the total encoding time with a nearly similar coding performance to that of HEVC test model 2.1.