• 대한전자공학회논문지SD
• /
• 제38권12호
• /
• pp.66-74
• /
• 2001

IMT-2000의 무선접속 기술 요소 중 multirate을 위한 Multi-Code(MC) CDMA 시스템의 이동국 Rake 수신기는 다수의 채널로 전송된 신호들을 동시에 복조해야 하므로 Rake Finger에서 트래픽 채널을 복조하는 데이터 상관기의 수가 왈쉬 코드 채널의 수만큼 증가하게 되어 신호처리의 복잡도가 증가되는 단점을 갖게 된다. 본 논문에서는 데이터 상관기들의 증가로 인한 데이터 처리시간 지연을 감소시키기 위해 Walsh Switch, 공유 accumulator, 그리고 파이프라인 FWHT(Fast Walsh Hadamard Transform) 알고리즘을 적용한 새로운 Rake Finger 구조를 제안했다. 컴퓨터 시뮬레이션 결과 왈쉬 코드 채널의 수 에 대한 데이터 상관기의 연산 동작 수는 512 additions에서 160 additions로 약 3.2배 감소하였고, Rake Finger의 데이터 처리시간은 110,696[ns]에서 90,496[ns]로 18.3% 감소하였음을 확인하였다.

• 전자공학회논문지
• /
• 제53권4호
• /
• pp.106-114
• /
• 2016

본 논문에서는 VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조를 제안한다. 제안하는 구조는 DCT(Discreste Cosine Transform), ADST(Asymmetric Discrete Sine Transform) 그리고 WHT(Walsh-Hadamard Transform)에 대한 알고리즘을 공유하며 버터플라이구조보다 하드웨어 리소스를 줄이고 제어하기 쉬운 하드웨어 구조이다. VP9 구글 모델 내 정수형 역변환은 버터플라이구조 기반의 정수형 역변환 구조를 가진다. 일반적인 버터플라이구조와는 달리 구글모델 내 정수형 역변환은 각 단계마다 라운드 쉬프트 연산기를 가지며, 비대칭 구조의 사인 변환을 포함한다. 따라서 제안하는 구조는 모든 역변환 모드에 대해 행렬계수 값을 근사하고, 이 계수 값을 이용하여 행렬연산 방식을 사용한다. 본 논문의 기술을 사용하면 역변환 알고리즘에 대한 모드별 동작 공유 및 버터플라이구조에 비해 곱셈기 수를 2배가량 감소시킬 수 있다. 그래서 하드웨어 리소스를 효율적으로 관리가 가능해진다.

• 정보보호학회논문지
• /
• 제17권4호
• /
• pp.53-60
• /
• 2007

기지 평문 공격 시나리오에서 스트림 암호에 대한 고속 상관 공격은 매우 강력한 공격 방법이다. 대부분의 고속 상관 공격은 암호학적인 문제를 적당한 디코딩 문제의 관점에서 접근한다. 본 논문에서는 이진 대칭 채널의 출력 값으로부터 입력 값을 복구하기 위해 사용되는 패리티 검사 방정식과 Fast Walsh Transform을 이용한 Chose등이 제안한 고속 상관 공격과 Zhang 등이 제안한 다중 경로 고속 상관 공격을 개선한 다중 경로 고속 상관 공격을 제안한다. 이 공격기법은 기 제안된 공격 기법들과 마찬가지로 표적 LFSR(Linear Feedback Shift Register)의 초기 상태 값 중 일부를 추측하나, Zhang 등이 제안한 기법보다 각 경로에서 한 비트씩을 더 복구 할 수 있어 보다 효율적인 공격이 가능하게 한다.

• 대한의용생체공학회:의공학회지
• /
• 제7권1호
• /
• pp.67-74
• /
• 1986

We have implemented data compression and reconstruction by using a fast Walsh transform. The ECG signals were generated by an ECG BimLllator (KONT- RON). The sampling frequency was 480 Hz and the data point number used was 512. In order to eliminate the 60 Hz noise and baseline drift, a digital notch filter was designed. We obtaine!1 a compression ratio of 5 : 1 and at this ratio it was possible to obtain a true diagnosis and an ECG morphology analysis.

• 조명전기설비학회논문지
• /
• 제15권6호
• /
• pp.73-81
• /
• 2001

분포정수계는 시스템이 두 개 이상의 독립변수로 표현되면서 또한 각 변수에 대한 미분을 포함하는 편미분 방정식으로 표현되므로, 분포정수계에 직접적인 최적제어 논리를 도입하는 것은 매우 어렵다. 본 연구에서 제시하고자하는 새로운 알고리즘은 월쉬 함수 고유특성을 그대로 유지할 수 있는 유한급수전개방법을 이용함과 동시에 계산의 편리성을 위하여 고속 월쉬 변환을 사용하는 것으로서, 본 연구 방법을 사용하면 역행렬 연산이 필요 없게 되므로 기존의 방법에 의해 처리하기 힘든 분포정수계, 선형시변계, 비선형계의 해석 및 제어문제어도 쉽게 적용할 수 있다.

• 한국통신학회논문지
• /
• 제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 변조부에 응용될 수 있다.

• 한국위성정보통신학회논문지
• /
• 제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 방식에 비해 사용자 간 동기 오차에 강한 특성이 있음을 보인다.

• 대한의용생체공학회:의공학회지
• /
• 제11권1호
• /
• pp.163-170
• /
• 1990

In this paper, fast Fourier transform and fast Walsh transform algorithm are studied for ECG data compression. ECG data-12 bit samples digitized at 480 samples-are segmented into QRS complexes and 50 intervals by di%ital derivative filter, which used for detection of QS width and difrerenre compressed in Fourler or welsh domain. And also the existing techniques for data compression-TP, MTP, CORTES, AZTEC, MCORTES, which have not been evaluated with a common measurement of goodness, were processed to get absolute terms of values in the same condition.

• 한국산업정보학회논문지
• /
• 제5권2호
• /
• pp.32-38
• /
• 2000

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2084-2086
• /
• 2001

This study uses distributed parameter systems as the spatial discretization technique, modelling in lumped parameter systems, and applies orthogonal transform and the Picard's iteration method to high order partial differential equations and matrix partial differential equations. In exercising optimal control of distributed parameter systems, excellent consequences are found without using the existing decentralized control or hierarchical control method.