• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.25-28
• /
• 2001

A theory of binary wavelets has been recently proposed by using two-band perfect reconstruction filter banks over binary field . Binary wavelet transform (BWT) of binary images can be used as an alternative to the real-valued wavelet transform of binary images in image processing applications such as compression, edge detection, and recognition. The BWT, however, requires large amount of computations since its operation is accomplished by matrix multiplication. In this paper, a fast BWT algorithm which utilizes filtering operation instead or matrix multiplication is presented . It is shown that the proposed algorithm can significantly reduce the computational complexity of the BWT. For the decomposition and reconstruction or an N ${\times}$ N image, the proposed algorithm requires only 2LN$^2$ multiplications and 2(L-1)N$^2$addtions when the filter length is L, while the BWT needs 2N$^3$multiplications and 2N(N-1)$^2$additions.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
• /
• pp.459-461
• /
• 2006

모든 n차 정사각 불리언 행렬 사이의 연속곱셈은 D-클래스 계산과 같은 응용에서 기본적으로 요구되는 연산이다. 그러나 불리언 행렬에 대한 많은 연구에도 불구하고 이에 대한 연구는 아직 보이지 않고 있다. 본 논문은 하나의 n차 정사각 불리언 행렬과 모든 n차 정사각 불리언 행렬 사이의 이중 연속곱셈을 효율적으로 할 수 있는 이론을 제시하고, 이를 모든 n차 정사각 불리언 행렬 사이의 연속곱셈에 적용한 실행결과를 보인다.

• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.125-132
• /
• 2001

IBM developed the MPI-IO, we call it MPI-2, on the General Parallel File System. We designed and implemented various Matrix Multiplication Benchmarks to evaluate its performances. The MPI-IO on the General Parallel File System shows four kinds of data access methods : the non-collective and blocking, the collective and blocking, the non-collective and non-blocking, and the split collective operation. In this paper, we propose benchmarks to measure the IO time and the computation time for the data access methods. We describe not only its implementation but also the performance evaluation results.

• 한국통신학회논문지
• /
• 제16권12호
• /
• pp.1236-1248
• /
• 1991

행렬 분해방식에 의한 새로운 고속 DCT 연산 방법을 유도하였다. N점 DCT변환을 N/2점 DCT 변환과 2개의 N/4점 변환들로 얻을수 있었다. 이 방법은 곱셈작용이 대부분 신호 흐름도상의 출력단에 가깝게 있게 되어 유한길이 연산인 경우에 발생하는 반올림 오차량이 기존의 Lee와 Chen 방법에 비하여 배우 적다는 점이 장점이다. 그리고 곱셈작용의 위치는 다르지만 동일 연산량을 갖는 또다른 3개의 DCT 행렬분해 결과도 보였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.619-622
• /
• 2002

In this paper, we propose a new blocking method, multiple blocking, and examine the efficiency of the method in basic matrix operations. In the best case for the matrix multiplication C=AB＋C, the multiple blocking improves the performance by more than 10%, compared to the conventional single blocking method.

• 대한수학회지
• /
• 제48권6호
• /
• pp.1125-1142
• /
• 2011

In this paper, we define some new sequence spaces of infinite matrices regarded as operators on $l_2$ by using algebraic properties of such the matrices under the Schur product multiplication. Some of their basic properties as well as duality and preduality are discussed.

• 대한전자공학회논문지
• /
• 제22권6호
• /
• pp.71-75
• /
• 1985

선형이중테이퍼의 부송특성을 테이퍼의 부송행렬을 이용 하여 해야한다. 테이퍼의 축방향에 따라 같은 길이로 분할하고 분할된 테이괴의 정송행칙을 모두 곱하여 테이퍼 전반의 전준행렬을 구한다. 전송행렬에 의하여 계산된 정재파비를 Johnson과 Matsumaru에 수하여 계산된 결과와 비교한다.

• 한국학교수학회논문집
• /
• 제6권2호
• /
• pp.87-99
• /
• 2003

본 논문에서는 제 7차 교과과정에 의하여 새로운 선택과목으로 선정된 이산수학의 효율적인 교수방안을 논의한다. 이를 위하여 이산수학의 가장 핵심적인 내용인 알고리즘의 개발 필요성 및 목적 등을 강조하기 위하여 행렬 곱셈에 관한 전통적인 방법의 문제점을 분석하며 또한 효율적인 행렬 곱셈 알고리즘을 분석한다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2006년도 정기 학술대회 논문집
• /
• pp.778-785
• /
• 2006

In this paper, two possible ways for mode shape expansion are proposed and opened for discussion for future use. The first method minimizes the modal flexibility error between the experimental and analytical mode shapes corresponding to the measured DOFs to find the multiplication matrix which can be treated as the least-squares minimization problem. In the second method, Normalized Modal Difference (NMD) is used to calculate multiplication matrix using the analytical DOFs corresponding to measured DOfs. This matrix is then used to expand the measured mode shape to unmeasured DOFs. A simulated simply supported beam is used to demonstrate the performance of the methods. These methods are then compared with two most promising existing methods namely Kidder dynamic expansion and Modal expansion methods. It is observed that the performance of the modal flexibility method is comparable with existing methods. NMD also have the potential to expand the mode shapes though it is seen more sensitive to the distribution of error between FEM and actual test data.

• 한국통신학회논문지
• /
• 제31권12C호
• /
• pp.1297-1308
• /
• 2006

유한체상의 곱셈은 타원곡선 암호시스템의 구현에 있어 가장 중요한 연산 중 하나이다. 본 논문에서는 가우시안 정규기저를 이용하여, $GF(2^m)$상의 새로운 곱셈 알고리즘 및 VLSI 구조를 제안한다. 제안된 곱셈 알고리즘은 정규기저 원소의 대칭성이용과 계수의 인덱스 변형에 기반하며, 타원곡선 암호 시스템을 위해 NIST(National Institute of Standards and Technology) 및 IEEE 1363에서 권고하는 다섯 가지 $GF(2^m)$, $m\in${163, 233, 283, 409, 571}, 모두에 적용 할 수 있다. 제안된 곱셈알고리즘에 기만한 VLSI 구조는 기존의 $GF(2^m)$상의 정규기저 곱셈기에 비해 속도 혹은 하드웨어 면적에 있어 향상된 성능을 보인다. 또한 본 논문에서는 정규기저 원소의 기본 곱셈 행렬을 쉽게 찾을 수 있는 방법을 제시한다.