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

검색결과 19건 처리시간 0.018초

가변 스텝사이즈를 적용한 월시.아다말 적응필터 (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

IMT-2000에서 Multirate를 위한 N-채널 데이터 상관기에 관한 연구 (A Study on N-Channel Data Correlators for Multirate in IMT-2000)

  • 김종엽;이선근;김환용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.49-52
    • /
    • 2000
  • The Multi-Code CDMA systems that are proposed as an effective transmission methodology in the IMT-2000 systems allow higher rate services under the IS-95 CDMA infrastructure. The Multi-Code CDMA systems convert the higher rate data into the lower rate by serial to parallel operation and spread the converted data streams by the multiple walsh codes, and its mobile receiver needs multiple walsh generators and data correlators to demodulate simultaneously multiple walsh code channels. Therefore, the number of data correlators is increased as the number of traffic channels increases. In this paper, we proposed the new structure of the data correlators using walsh overlay coding, the shared accumulator, and FWHT(Fast Walsh Hadamard Transform) algorithm for reducing the bottle-neck effect resulting the increase of the number of data correlators.

  • PDF

Hadamard 변환을 이용한 고속 2차원 DCT에 관한 연구 (A Study on Fast 2-D DCT Using Hadamard Transform)

  • 전중남;최원호;최성남;박규태
    • 한국통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.221-231
    • /
    • 1990
  • 본 논문에서는 예측오차의 분포와 비트할당표를 이용하여 계산량을 줄이는 방법으로 직접 2차원 WHT를 계산한 다음 상수행렬을 곱함으로써 2차원 DCT 를 계산하는 방법을 제안하였다. 이 2차원 고속 DCT 알고리즘은 곱셈이 마지막 단계에 집중되어 있으며, 따라서 변환계수 중에서 양자화 과정에서 제외되는 변환계수의 수에 비례하여 계산량을 줄일 수 있는 특징이 있다. 계산량 비교를 위하여, 예측오차에 대한 비교할당표에 할당된 DCT계수만을 구하고자 할 때의 계산량을 산출한 결과, 제안한 방식은 변환부호화에 할당된 화소당 평균 비트율이 0.6비트 이하일 때, 기존의 알고리즘 중에서 가장 계산량이 적은 고속 DCT 알고리즘 보다 계산량이 적게 되어, 변환부호화의 계산량 감축에 기여할 수 있음을 확인하였다.

  • PDF

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

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

  • PDF

PAPR Reduction and BER Improvement for OFDM System using WH Transform and Data Grouping Technique

  • Kong, Hyung-Yun;Khuong, Ho-Van
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1481-1484
    • /
    • 2005
  • In this paper, we propose a novel OFDM-based system structure to reduce PAPR (Peak-to-Average Power Ratio) and improve BER for OFDM system in which BER enhancement is obtainable based on WH (Walsh-Hadamard) transform to transmit concurrently each data symbol on all subcarriers so as to take advantage of frequency diversity and remedy the effect of channel's frequency-selectivity. By doing so, we also attain a low PAPR. Moreover, DGT (Data Grouping Technique) that is independent on the side information is also applied to further reduce PAPR. The simulation programs have been also performed to verify the validity of the proposed system.

  • PDF

접속동기 오차에 강한 SC-FDMA 기법 (Access timing offsets-resilient SC-FDMA)

  • 김봉석;최권휴
    • 한국위성정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.26-29
    • /
    • 2012
  • 본 논문에서는 상향링크에서 낮은 PAPR(Peak to Average Power Ratio)을 가지면서 사용자 간 동기 오차 범위를 크게 확장한 MCDS CDMA(Multiple Carrier Direct Spread Code Division Multiple Acceess) 형태의 SC-FDMA(Single Carrier Frequency Division Multiple Access) 기법을 제안한다. 제안하는 기법은 상향링크 준동기 환경에 강한 특성을 가진 MC DS CDMA 기법의 높은 PAPR을 갖는 단점을 보완하기 위해 부분 IFFT(Inverse Fast Fourier Transform) 연산 이전에 부분 DFT(Discrete Fourier Transform)연산을 수행한다. 제안하는 기법은 ${\pm}1$칩 준동기 상황에서 '0'상관도를 갖는 PSW(Properly Scrambled Walsh) 부호를 시간 도메인으로 스프레딩하여 레인징 절차를 수행하지 않고서도 사용자 간 최대 ${\pm}1$ OFDM 심벌 길이 이내의 시간 오차이내에서는 MAI(Multiple Access Interference)가 발생하지 않게 한다. 실험결과에서는 준동기 상황을 개선하기 위해 제안된 기존의 SC-FDMA 방식에 비해 사용자 간 동기 오차에 강한 특성이 있음을 보인다.

FWHT에 의한 디지틀신호의 비화 방법 (A Method of Secreting Digital Signals by FWHT)

  • 김장복
    • 한국음향학회지
    • /
    • 제6권1호
    • /
    • pp.15-22
    • /
    • 1987
  • ISDN에 응용될 수 있는 신호의 비화방식에 대하여 연구되었다. FWHT algorithm을 응용하여, FWHT 계수의 부호를 16자의 password에 의하여 조정함으로써 그 비화성이 $3\times10^{38}$이상 되도록 하였으며 기계어에 의한 module을 최 적합하게 작성함으로써 시스템에의 firmware화가 쉽도록 하였으며 시스템을 최소화 할 수 있도록 하였다. printed data에 대한 computer simulation으로 N=128 일때의 비화 특성을 보였다.

  • PDF

고정 수신 환경에서 ATSC 3.0 MIMO의 채널 추정 방법에 따른 성능 평가 (Performance Evaluation of Channel Estimation Scheme for ATSC 3.0 MIMO under Fixed Reception Environment)

  • 김형석;염명길;김정창;박성익;정회윤;허남호
    • 방송공학회논문지
    • /
    • 제24권5호
    • /
    • pp.879-891
    • /
    • 2019
  • 본 논문에서는 고정 수신 환경에서 ATSC(Advanced Television Systems Committee) 3.0 MIMO(multiple-input multiple-output)의 채널 추정 방법에 따른 성능 평가를 제시하였다. ATSC 3.0 MIMO 시스템은 기존의 지상파 방송 시스템에 비해 높은 주파수 효율성(spectral efficiency)과 향상된 수신 성능을 얻을 수 있다. ATSC 3.0 MIMO의 파일럿 인코딩 알고리즘(pilot encoding algorithm)으로서 Walsh-Hadamard 인코딩과 널 파일럿(null pilot) 인코딩이 정의되어 있고, 단일 입력 단일 출력(single-input single-output)에 비해 크기와 위상이 달라진다. 수신기에서 파일럿 신호에 대한 채널 추정 후 데이터 신호에 대한 채널 추정을 위한 보간(interpolation)이 수행되는데, 이 때 시간 축과 주파수 축에 대해 선형 보간과 DFT(discrete Fourier transform) 기반 보간 방법을 적용할 수 있다. 본 논문에서는 시간 축과 주파수 축에 대해 가능한 보간 방법의 조합을 구성한 뒤, 전산 실험을 통해 다양한 보간 방법의 성능을 분석하였다. 전산 실험 결과는 시간 축으로 선형 보간을 먼저 수행한 후 주파수 축으로 DFT 기반 보간을 수행하는 조합이 가장 좋은 성능을 얻을 수 있음을 보여준다.

고속 동영상 부호기를 위한 부호화 방법에 관한 연구 (A study on the Encoding Method for High Performance Moving Picture Encoder)

  • 김용욱;허도근
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.352-358
    • /
    • 2004
  • 본 논문은 움직임 벡터의 분포특성을 이용한 새로운 움직임 벡터 탐색 알고리즘과 정수 연산만을 필요로 하는 정수형 DCT(Discrete Cosine Transform)를 사용하여 H.263 환경에서 동영상 부호기의 성능향상에 대해 연구한다. 정수형 DCT는 Un(Walsh-Hadamard Transform)와 정수 lifting을 이용하여 정수의 덧셈 연산만으로 DCT연산을 수행하므로 부동소수점수의 곱셈을 포함하는 기존 DCT에 비하여 연산량은 줄이면서도 동일한 PSNR을 얻는다. 새로운 움직임 벡터 탐색 알고리즘은 기존의 움직임 벡터 탐색 알고리즘인 3SS(Step Search)나 4SS에 비하여 움직임 추정에 필요한 연산량을 감소시키면서 거의 비슷한 PSNR을 보인다. 또한 모의 실험에서 H.263 부호기 환경에서 정수형 DCT와 기존 DCT는 서로 호환됨을 보인다. 따라서 본 논문에서 제안한 부호화 방법은 H.263 부호화 과정에서 동영상 정보의 효율적인 실시간 처리를 가능하게 하며 다른 동영상 부호기에도 적용하여 부호화 성능을 향상시킬 수 있다.