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

검색결과 5건 처리시간 0.017초

행백터 집합이 벡터공간을 이루는 하다마드 행렬의 동치관계 (Equivalence of Hadamard Matrices Whose Rows Form a Vector Space)

  • 진석용;김정헌;박기현;송홍엽
    • 한국통신학회논문지
    • /
    • 제34권7C호
    • /
    • pp.635-639
    • /
    • 2009
  • 본 논문에서는 행벡터의 집합이 이진 벡터합 연산에 관해 닫혀있는 모든 하다마드 (Hadmard) 행렬들은 서로 동치(equivalent) 임융 증명한다. 이를 이용하면, 최대길이 수열로부터 생성된 순회 (cyclic) 하다마드 행렬과 크로네커 (Kronecker) 곱에 의해 생성된 월쉬-하다마드 (Walsh-Hadamard) 행렬이 동치임을 간단히 보일 수 있다.

고속하다마드 변환을 위한 치환기법 (Permutation Algorithm for fast Hadamard Transform)

  • 남지탁;박진배;최윤호;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 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.

  • PDF

The Toeplitz Circulant Jacket 행렬 (The Toeplitz Circulant Jacket Matrices)

  • 박주용;김정수;페렌스 스졸로시;이문호
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.19-26
    • /
    • 2013
  • 본 논문에서는 모든 Toeplitz Jacket 행렬이 순환(circulant)하고 동치(equivalence)에 이름을 보여준다. 순환하고 동치에 이르면 Toeplitz Jacket 행렬의 새로운 구조를 만들 수 있다. Toeplitz Jacket(TJ) 행렬의 구성법을 제시하고 $4{\times}4$$8{\times}8$의 Toeplitz Jacket 행렬의 예를 제시 하였다. 따라서 Toeplitz real Jacket 행렬은 순환하거나 negacycle임을 보여준다.

Complete open manifolds and horofunctions

  • Yim, Jin-Whan
    • 대한수학회지
    • /
    • 제32권2호
    • /
    • pp.351-361
    • /
    • 1995
  • Let M be a complete open Riemannian manifold. When the sectional curvature $K_M$ of M is nonpositive, Gromov has defined, in his lectures [3], the ideal boundary of M, and used it to study the geometric structure of M. In a Hadamard manifold, a simply connected manifold with nonpositive sectional curvature, a point at infinity can be defined as an equivalence class of rays. He proved many interesting theorems using this definition of ideal boundary and the so-called Tit's metric on it. He also suggested a counterpart to this for nonnegative curvature case. This idea has been taken up by Kasue to study the structure of complete open manifolds with asympttically nonnegative curvature [14]. Motivated by these works, we will define an idela boundary of a general noncompact manifold M, and study its structure.

  • PDF

새로운 방식의Complementary Code Keying Orthogonal Frequency Division Multiplexing (CCK-OFDM) 무선랜 모뎀에 관한 연구 (A New Type of Complementary Code Keying Orthogonal frequency Division Multiplexing (CCK-OFDM) Wireless LAN Modem)

  • 정원정;박현철
    • 한국통신학회논문지
    • /
    • 제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 개선의 효과를 가질 수 있다.