• 한국통신학회논문지
• /
• 제37권1A호
• /
• pp.43-50
• /
• 2012

잡음이 존재하는 채널을 통하여 디지털 통신을 하는 경우 잡음으로 인한 오류를 검출, 정정하기 위하여 채널 부호화 기법이 사용된다. 채널 부호화 된 신호가 전송이 되었을 때 수신 측에서 채널 부호화 기법의 종류와 생성 파라미터를 알지 못한다면 신호의 복호는 어렵게 된다. 본 논문에서는 FHT(Fast Hadamard Transform)를 사용한 RM(Reed-Muller) 부호 파라미터 인식 알고리즘을 제안한다. 제안된 알고리즘은 FHT 결과 값의 특성을 이용하여 RM 부호를 판별하고 생성 파라미터를 추정한 후 복호를 수행한다. 또한 제안된 알고리즘을 AWGN 채널 환경에서 시뮬레이션을 통하여 검증한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1997년도 하계학술대회 논문집 B
• /
• pp.616-619
• /
• 1997

The spectrum-recovery scheme in Hadamard transform spectroscopy is commonly implemented with a fast Hadamard transform (FHT). When the Hadamard or simplex matrix corresponding to the mask does not have the same ordering as the Hadamard matrix corresponding to the FHT, a modification is required. When the two Hadamard matrices are in the same equivalence class, this modification can be implemented as a permutation scheme. This paper investigates permutation schemes for this application. This paper is to relieve the confusion about the applicability of existing techniques, reveals a new, more efficient method: and leads to an extension that allows a permutation scheme to be applied to any Hadamard or simplex matrix in the appropriate equivalence class.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.1379-1382
• /
• 1997

We introduce a fast implementation of the adaptive transversal filter which uses least-mean-square(LMS) algorithm. The fast Hadamard transform(FHT) is used for the implementation of the filter. By using the proposed filter we can get the significant time reduction in computatioin over the conventional time domain LMS filter at the cost of a little performance. By computer simulation, we show the comparison of the propsed Hadamard-domain filter and the time domain filter in the view of multiplication time, mean-square error and robustness for noise.

• 대한전자공학회논문지
• /
• 제26권10호
• /
• pp.1617-1623
• /
• 1989

The introduction of the fast Fourier transform(FFT),an efficient computational algorithm for the discrete Fourier transform(DFT) by Cooley and Tukey(1965), has brought to the limelight various other discrete transforms. Some of the analog functions from which these transforms have been derived date back to the early 1920's, for example, Walsh functions (Walsh, 1923) and Hadamard Transform(Enomoto et al, 1965). Fast algorithms developed for the forward transform are equally applicable, exept for minor changes, to the inverse transform. In this paper, we present a simple pipelined Hadamard matrix(HM) which is used to develop a fast algorithm for the Hadamard Processor (HP). The Fast Hadamard Transform(FHT) can be derived using matrix partitioning techniques. The HP system is incorporated through a modular design which permits tailoring to meet a wide range of video data link applications. Emphasis has been placed on a low cost, a low power design suitable for airbone system and video codec.

• 기술사
• /
• 제20권1호
• /
• pp.14-20
• /
• 1987

고속아다마르변환은 Cooley-Tukey 알고리즘에 의해서 발표되어졌고, 그것은 메트릭스 분할 또는 계승의 기술에 의한 것이다. 본 보문은 단순한 기생메트릭스를 크로넥커 적에 의해 앞단과 연결시켜가면서 고속아다마르 변환을 보였다. 이것은 기존에 발표된 방법에 비해 쉽게 기생메트릭스를 구할 수 있는 것을 확인했고 수학적으로 완전함을 증명했다.

• 한국통신학회논문지
• /
• 제29권8C호
• /
• pp.1069-1075
• /
• 2004

본 논문에서는 변수 3개를 가지는 1차 리드뮬러 (Reed-Muller: RM(1, 3)) 코드를 이용하여 보수 코드 키잉(Complementary Code Keying: CCK)방식의 8칩을 동일하게 생성하는 것을 보였다. 여기서 CCK 코드워드는 하나의 에러 정정이 가능하고, 평균 전력 대 최대 전력 비 (Peak-to-Average Power Ratio: PAPR)가 2인 골레이 시퀀스 (Golay Sequence)이다. 이러한 RM 코드 성질을 이용하여 우리는 CCK방식과 직교 주파수 분할 다중(Orthogonal Frequency Division Multiplexing: OFDM) 시스템 방식을 동시에 사용하는 무선랜 모뎀을 제안하였다. 제안된 시스템을 바탕으로 RM 코드 변수가 4개로 확장, 즉 RM(1, 4)를 적용 시, 성능이 개선되고 OFDM 시스템에서 큰 문제점인 PAPR이 최대 9㏈이하로 나타남을 살펴보았다. 일반적으로 RM(1, 4)를 위해서 수신부에서는 16 256 크기의 고속 하다마드 변환 (Fast Hadamard Transform: FHT) 행렬이 필요하지만, 제안된 시스템에서는 성능 열화 없이 8 64와 2 4 크기의 FHT행렬을 각각 하나씩 사용하여 그 복잡도 (Complexity)를 줄일 수 있다. 일반화된 형태로서RM 코드의 변수가 증가하더라도 수신부의 복잡도는 증가하지 않고, 성능 및 PAPR 개선의 효과를 가질 수 있다.

• 한국통신학회논문지
• /
• 제29권8A호
• /
• pp.898-908
• /
• 2004

본 논문에서는 RACH(Random Access Channel) 구조에 적자한 WCDMA 역방향 링크 수신기용 고속 프리앰블 탐색기를 제안한다. WCDMA 시스템에서는 IS-95 시스템과 상이한 AISMA(Acquisition Indication Sense Multiple Access)방식을 적용하고 있으므로 UE에서 송신하는 RACH 프리앰블과 수신하는 AI(Acquisition indicators)의 시간 제한이 존재하며, 또한 RACH에 할당된 시그너쳐의 수가 제한적이므로 원활한 동작을 위하여 RACH 프리앰블에 대한 빠른 포착 확인이 요구된다. 본 논문에서 제안하는 프리앰블 탐색자는 2 안테나 기반의 구조로 빠른 포착(acquisition)을 위하여 radix-2 16 point FFT구조를 갖는 FHT(Fast Hadamard Transform)를 적용하였다. 본 논문의 FHT는 각 시그너쳐를 상관하는 일반적인 방식보다 최대 32배의 빠른 포착이 가능하다. 이러한 빠른 포착 능력을 기반으로 전체 프리앰블 4096칩에 대한 상관을 수행함으로써 포착 성능을 극대화하였다. 본 논문에서 제안한 프리앰블 탐색기는 WCDMA 기지국 모뎀 구현에 적용되었으며, 성능 분석은 Neyman-pearson 방식을 이용하였다.

• 한국음향학회지
• /
• 제23권1호
• /
• pp.24-29
• /
• 2004

최근에 OAT(Ocean Acoustic Tomography) 분야에서 M-시퀀스를 이용한 펄스압축 (pulse compression) 기법을 이용하여 해양 구조를 분석하는 많은 연구가 이뤄지고 있다. M-시퀀스는 정합필터 (matched-filter)을 사용한 복조를 통해. 훌륭한 시간 분해능 (resolution) 및 도플러 분해능을 제공할 수 있다. 또한 수신 신호를 적절하게 처리함으로써 수신기 출력의 신호대잡음비 성능을 개선할 수 있으며, 수신 신호를 동기적으로 평균하는 것은 그것에 대한 좋은 예라고 할 수 있다. 그리고 데이터를 빠르고 효율적으로 처리할 수 있는 FHT (Fast Hadamard Transform) 또는 FFT (Fast Fourier Transform) 기법을 사용함으로써 처리 속도를 효율적으로 개선할 수 있다. 본 논문에서는 동해 연안에서 수집된 데이터를 이용하여 수중 음파의 다중경로 성분과 지연 시간을 분석하며, 송수신기간의 샘플링 속도 오차에서 비롯된 현상을 설명하고 오차를 보상하는 방법을 제시한다. 그리고 채널의 scattering 함수, 지연 전력 프로파일 (delay power profile), 시간 확산 특성 등을 통하여 해양 음향 채널의 특성을 분석하도록 한다.