• 제목/요약/키워드: Block sequence

검색결과 345건 처리시간 0.03초

Open CASCADE를 이용한 블록조립 계획용 CAD 인터페이스 (CAD Interface for Block Assembly Planning using Open CASCADE)

  • 최상수;신동목
    • 한국해양공학회지
    • /
    • 제18권3호
    • /
    • pp.26-31
    • /
    • 2004
  • This paper presents a process planning system that will generate and verify assembly sequences of block assemblies. It consists of a CAD interface system and an assembly sequence planning system. In developing this system, we used an open architecture CAD kernel for the CAD interface system, for visualizing the CAD model and the assembly sequences, and an expert system shell for the assembly sequence planning system. This paper also proposes a framework for the integration of all the steps required to automate the procedures, from design to production. The process planning system is demonstrated by a simple example.

Efficient Block Packing to Minimize Wire Length and Area

  • Harashima, Katsumi;Ootaki, Yousuke;Kutsuwa, Toshirou
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1539-1542
    • /
    • 2002
  • In layout of LSI and PWB, block pack- ing problem is very important in order to reduce chip area. Sequence-pair is typical one of conventional pack- ing method and can search nearly-optimal solution by using Simulated Annealing(SA). SA takes huge computation time due to evaluating of various packing results. Therefore, Sequence-pair is not effective enough for fast layout evaluation including estimation of wire length and rotation of every blocks. This paper proposes an efficient block packing method to minimize wire length and chip area. Our method searches an optimal packing efficient- ly by using a cluster growth algorithm with changing the most valuable packing score on packing process.

  • PDF

Efficient Training Sequence Structure for Adaptive Linear Multiuser Detectors in Space-Time Block Coded Multiuser Systems

  • Hwang Hyeon Chyeol;Shin Seung Hoon;Seok Hyun Taek;Lee Hyung Ki;Yoo Dong Kwan;Kwak Kyung Sup
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.481-489
    • /
    • 2005
  • In this letter, we propose an efficient training sequence structure for adaptive linear multiuser detectors in space-time block coded multiuser systems, by exploiting a particular property of the minimum mean square error multiuser detectors used in these systems. The proposed structure wastes less overall system capacity than the straightforward training structure, without any corresponding loss of performance, as confirmed by the simulation results.

비축소 프레임간 변환을 이용한 컬러 동영상 프랙탈 부호화 기법 (A fractal coding technique for color image sequence employing non-contractive interframe mapping)

  • 김창수;김인철;이상욱
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1707-1714
    • /
    • 1997
  • This paper proposes a novel algorithm for fractal coding of image sequence, based on the CPM (Circular Prediction Mapping) and the NCIM (Non Contractive Interframe Mapping). In the CPM and the NCIM, each range block is approximated by a domain block in the adjacent frame, which is of the same size as the range block. Also, in this paepr, we propose a coding scheme of color components and an algorithm for controlling the bit rate, resepectively, for practical implementation of the fractal coder. The computer simulation results on real image sequences demonstrate that the proposed algorithm provides very promising performance at low bit-rate, below 256 Kbps.

  • PDF

S-box 형태의 다 수열 발생기에 관한 연구 (On a Multiple-cycle Binary Sequence Genrator Based on S-box)

  • 이훈재
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1474-1481
    • /
    • 2000
  • The number of keystream cycle sequences has been proposed as a characteristic of binary sequence generator for cryptographic application, but in general the most of binary sequence generators have a single cycle. On the other hand, S-box has been used to block cipher for a highly nonlinear element and then we apply it to the stream cipher with a high crypto-degree. In this paper, we propose a multiple-cycle binary sequence generator based on S-box which has a high nonlinearity containing SAC property and analyze its period, linear complexity, randomness and the number of keystream cycle sequences.

  • PDF

Quadtree를 이용한 가변 block 움직임 추정 (The variable-sized block matching motion estimation using quadtree)

  • 이원희;김상기;김재영;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.20-23
    • /
    • 1996
  • The block matching algorithm for the motion estimation is relatively simple to implement, and thus widely applied in image sequence coding such as H.261, MPEG- I and MPEG-2. Most techniques of the block matching method use fixed-size blocks for the motion estimation. And their success relies on the assumption that the motion within each block is uniform. But if the block size is increased to reduce the number of motion vectors for high data compression, the estimated image brings about many errors. In this paper, the variable-sized blocks are used to solve this problem. And the top down method is used to select the block size.

  • PDF

협대역 무선채널에서 최적의 다이버시티 수신알고리즘 연구 (Optimal Decoding Algorithm with Diversity Reception for a Fading Channel)

  • 한재충
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1156-1162
    • /
    • 1999
  • 본 논문에서는 무선 협대역 채널에서 다이버시티 수신 알고리즘을 제안하였다. 수신 알고리즘은 통계학분야에서 Maximum-Likelihood Sequence Estimation의 근사 추정치를 계산하는데 활용되는 Expectation-Maximization(EM) 알고리즘을 기본으로 유도하였다. 알고리즘의 특성은 파일럿 심볼을 이용하여 반복적으로 블록 디코딩을 수행하며 시뮬레이션 결과를 기존의 파일럿 심볼을 이용하는 방식(PSI)에 비교하여 매우 우수한 성능을 보였다. 수신 알고리즘의 성능은 컴퓨터 시뮬레이션을 이용하여 검증하였으며 다양한 차수의 다이버시티 수신단과 Trellis Coded Modulation (TCM)을 이용한 시스템에 알고리즘을 적용하였다.

  • PDF

TCP/IP Hardware Accelerator를 위한 TCP Engine 설계 (TCP Engine Design for TCP/IP Hardware Accelerator)

  • 이보미;정여진;임혜숙
    • 한국통신학회논문지
    • /
    • 제29권5B호
    • /
    • pp.465-475
    • /
    • 2004
  • Transport Control Protocol (TCP)은 소프트웨어로 구현되어 네트워크로 입출력되는 데이터를 처리하는 역할을 한다. 네트워크 기술의 향상으로 CPU에서 수행되는 TCP의 처리가 새로운 병목점으로 등장하고 있다. 또한 iSCSI와 같은 Storage Area Network (SAN) 에서도 TCP의 고속 처리가 전체 시스템의 성능을 결정하는 주요 관건이 되고 있다. 이러한 TCP를 하드웨어로 구현할 경우, 엔드 시스템에서의 CPU의 부하를 줄이고, 고속의 데이터 처리가 가능하여진다. 본 논문에서는TCP의 고속 처리를 위한 전용 하드웨어 엔진에 관하여 다룬다. TCP 하드웨어 는 TCP Connection을 담당하는 블럭과 Receive flow 를 위한 Rx TCP 블럭, Transmit Flow를 위한 Tx TCP 블럭으로 구성된다. TCP Connection 볼럭은 TCP connection 상태를 관리하는 기능을 수행한다. Rx TCP 블록은 네트워크로부터 패킷을 받아 헤더와 데이터 처리를 담당하는데, 헤더 정보를 parsing 하여 전달하고, 데이터를 순서에 맞게 조립하는 역할도 담당한다. Tx TCP 블럭은 CPU로부터 온 데이터를 패킷을 만들어 네트워크로 전송하는 기능, 신뢰성 있는 데이터 전송을 위한 재전송 기능1 Transmit Window 의 관리와 Sequence Number를 생성, 관리하는 기능을 담당한다. TCP 하드웨어 엔진을 검증하기 위한 여러 가지 Testcase들이 수행되었으며, 구현된 TCP 전용 하드웨어 엔진을 0.18 마이크론 기술을 사용하여 Synthesis 한 결과, 입출력 데이터를 저장하기 위한 버퍼를 제외하곡 51K 게이트가 소요됨을 보았다.

블록 인덱싱을 이용한 블라인드 워터마킹 기법 (A Novel Blind Watermarking Scheme Using Block Indexing)

  • 강현호;신상욱;한승우
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.331-342
    • /
    • 2005
  • 본 논문에서는 멀티미디어 콘텐츠에 정보를 은닉시키기 위해 블록의 인덱스 값을 이용한 워터마킹 알고리즘을 제안한다. 제안된 알고리즘은 대역확산통신 기반에서 인덱스화된 워터마크를 이용하는 새로운 블라인드 워터마킹 기법이다. 워터마크 삽입은 원 영상을 서브블록으로 분할한 후 각 블록에 인덱스 값을 할당한 후, 삽입하고자하는 워터마크를 블록의 인덱스 값과 매핑시키고, 매핑 된 블록을 DCT로 변환시킨 다음 DCT 공간의 중간 주파 주파수 영역에 PN시퀀스를 삽입한다. 결과적으로 워터마크를 인덱스 값으로 표현하는 기법이다. 워터마크의 추출은 원 영상 없이 PN시퀀스와 워터마크가 삽입된 영상의 상관관계에 의해서 가능하다. 실험결과 워터마크가 삽입된 영상은 시각적으로 손상을 감지하기 어려울 정도로 화질열화는 적었으며, 다양한 신호처리 적인 공격에도 강인성을 보였다.

  • PDF

비디오 코딩을 위한 인접블록 움직임 벡터를 이용한 예측 탐색 알고리즘 (A Prediction Search Algorithm in Video Coding by using Neighboring-Block Motion Vectors)

  • 곽성근
    • 한국산학기술학회논문지
    • /
    • 제12권8호
    • /
    • pp.3697-3705
    • /
    • 2011
  • 동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 비디오의 시공간적인 특성과 인접 블록 움직임 벡터의 통계적 특성을 이용하는 새로운 예측 탐색 알고리즘을 제안한다. 제안된 ANBA는 이전 프레임과 현재 프레임의 인접 블록의 움직임 벡터들의 평균값으로 구한 후보 벡터와 현재 블록의 이전 시점의 움직임 벡터의 2개의 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 MVFAST와 PMVFAST에 비해 PSNR 값에 있어서 평균적으로 0.01~0.64dB 개선되고 영상에 따라 최고 1.06dB 정도 우수한 결과를 나타내었다.