• 한국안광학회지
• /
• 제10권4호
• /
• pp.305-312
• /
• 2005

분 논문에서는 Lohmann 방법과 FFT (fast Fourier transform)를 사용하여 홀로그램을 제작하였다. 먼저 수학적으로 정의되는 물체의 $128{\times}128$로 표본화된 점들에 대한 복소 파면을 FFT 연산으로 구하였다. 그리고 Lohmann의 방법을 사용하여 각각의 표본점에 대한 복소 파면의 진폭과 위상을 홀로그램 정보로 바꾸었다. PC와 레이저 프린터를 용하여 홀로그램 도면을 그렸으며, 그 도면을 사진 축소하여 CGH(computer generated holograms) 필름을 제작하였다. 헬륨-네온 레이저와 역퓨리에 변환 광학계를 사용하여 수학적으로 정의되는 물체의 홀로그램 상을 재생하였다. $32{\times}32$, $64{\times}64$, $128{\times}128$의 표본수, random 위상의 적용 여부, 진폭 절단 및 CGH 필름의 표백 정도에 따라 변화하는 홀로그램 상의 특성을 조사하였다. 이 실험을 통하여 우수한 홀로그램 상을 재생할 수 있는 최적 조건과 홀로그램 상에서 스페클 잡음을 줄일 수 있는 최적 조건을 얻을 수 있었다. 2진 위상 홀로그램을 프로그램하기 위하여 Lohmann의 알고리즘을 MS Visual BASIC 6.0으로 구현하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.149-157
• /
• 2009

교차큐브는 하이퍼큐브의 변형으로서 하이퍼큐브의 절반정도의 지름을 가지는 등의 개선된 망 성질을 가진다. N-노드 완전이진트리는 (N+1)-노드 교차큐브의 부그래프임이 알려져 있으나 [P. Kulasinghe and S, Bettayeb, 1995] 완전이진트리의 노드 개수가 교차큐브의 노드 개수보다 더 큰 경우에 대한 효과적인 임베딩 방법은 알려져 있지 않다. 본 논문에서는 N-노드 완전이진트리를 N-노드 교차큐브에 연장을 1, 부하율 [N/M]로 임베딩할 수 있음을 보인다(N>M$\geq$2). 여기서 연장율과 부하율은 최적이다. 본 논문에서 제시하는 임베딩 방법은 같은 레벨의 트리 노드들을 교차큐브의 노드들에 골고루 분포시키는 특징도 가지고 있다. 이 특징은 트리 구조 알고리즘을 교차큐브에서 레벨 단위로 실행할 때 특히 유용하다.

• 한국인터넷방송통신학회논문지
• /
• 제9권3호
• /
• pp.193-199
• /
• 2009

전력선 통신(PLC : Power Line Communication) 기술은 유선 액세스 네트워크 솔류션 중 높은 잠재력을 갖고 있는 후보로서 논의되고 있다. 본 논문에서는 PLC 채널에서 이중 이진 터보 부호(DBTC : Double Binary Turbo Code) 성능에 대해 연구하였다. PLC 채널 환경을 만들기 위해 Bernoulli-Gaussian 잡음을 고려하였다. 시스템 성능은 비트 오류 확률 측면에서 분석되었다. 실험 결과로부터 이중 이진 터보 부호화는 상당한 부호화 이득을 제공하는 것을 확인할 수 있었다. 또한 터보 복호 과정에서 복호 횟수를 증가시킴에 따라서 시스템 성능이 향상되는 것을 확인할 수 있었다.

• 한국컴퓨터산업학회논문지
• /
• 제3권1호
• /
• pp.57-66
• /
• 2002

본 논문에서는 전류모드 CMOS의 기본회로를 이용해 다치 논리(Multiple-Valued Logic) 연산기를 설계하고자 한다. 우선, 2진(Binary)FFT(Fast Fourier Transform)를 확장해 다치 논리회로를 이용해서 고속 다치 FFT 연산기를 구현하였다. 다치 논리회로를 이용해서 구현한 FFT연산은 기존의 2치 FFT과 비교를 해 본 결과 상당히 트랜지스터의 수를 줄일 수 있으며 회로의 간단함을 알 수가 있었다. 또한, 캐리 전파 없는 가산기를 구현하기 위해서 ｛0,1,2,3｝의 불필요한(Redundant) 숫자 집합을 이용한 양의 수 표현을 FFT회로에 내부적으로 이용하여 결선의 감소와 VLSI 설계시 정규성과 규칙성으로 효과적이다. FFT승산을 위해서는 승산기의 연산시간과 면적을 다치 LUT(Look Up Table)로 이용해 승산의 역할을 하였다. 마지막으로 이진시스템(Bin system)과의 호환을 위해 다치 하이브리드형 FFT 프로세서를 제시하여 2진4치 부호기와 4치 2진 복호기 및 전류모드 CMOS회로를 사용하여 상호 호환성을 갖도록 설계를 하였다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
• /
• pp.1246-1250
• /
• 2011

This paper considers the container storage problem determining storage position of inbound containers in a container yard at a rail freight terminal. The objective of the problem is to minimize the total number of rehandles when storing/retrieving containers onto/from stacks in the yard. Rehandle implies the temporary removal from and placement back onto the stack to retrieval a target container. In order to solve the problem, we formulate the problem as a binary integer program.

• 한국통신학회논문지
• /
• 제36권1A호
• /
• pp.49-57
• /
• 2011

Random access method for Wibro system is proposed using the Bayesian Technique, which can estimate the number of bandwidth request messages in a frame only based on the number of successful slots. The performance measures such as the maximum average throughput, the mean delay time and the collision ratio are investigated to evaluate the performance of the proposed method. The proposed method shows better performance than the binary exponential backoff algorithm used currently.

• 대한전자공학회논문지
• /
• 제25권8호
• /
• pp.992-997
• /
• 1988

A generalized coding algorithm for multiple inputs multiple-valued logic gate based on shadow-casting is proposed. Proposed algorithm can minimize the useless pixels in case the number of inputs is not 2N (N is a natural number). A detailed analysis of advantages of proposed algorithm is presented and its effectiveness is demonstrated in case of three input binary system using inputs of 8*8 data.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2006년도 춘계학술대회
• /
• pp.303-310
• /
• 2006

The sorting algorithms have been developed to take advantage of distributed computers. But the speedup of parallel sorting algorithms decrease rapidly with increased number of processors due to parallel processing overhead such as context switching time and inter-processor communication cost. In this paper, we propose a parallel sorting method which provides linear speedup of an optimal serial algorithm for a system with a large number of processors. This algorithm may even provide superlinear speedup for a practical system. The algorithm takes advantage of an interconnection network properties and its protocol.

• 대한전기학회논문지
• /
• 제39권5호
• /
• pp.494-499
• /
• 1990

A new compact hierarchical representation method image is proposed. This method represents a binary image with the set of decimal numbers. Each decimal number represents the pattern of nonterminal node(gray node) in the quadtree. This pattern implies the combination of its four child nodes. The total number of gray nodes is one third of that terminal nodes. We show that gray tree method is efficient comparing with others which have been studied.

• 대한수학회보
• /
• 제38권4호
• /
• pp.797-801
• /
• 2001

The purpose of this paper is to give an upper bound for A[n,4], the maximum number of codewords in a binary code of word length n with minimum distance 4 between codewords. We have improved upper bound for A[12k+11,4]. In this correspondence we prove $A[23,4]\leq173716$.