• 제목/요약/키워드: FAST Scheme

검색결과 1,385건 처리시간 0.026초

고속 key frame 추출 기법을 이용한 내용 기반 비디오 검색 기법 (Context-based Video Retrieval using Fast Key Frame Extraction)

  • 홍보현;엄민영;김명호;최윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.539-541
    • /
    • 2005
  • We propose efficient video retrieval scheme which use fast key frame extraction in DCT domain. Our scheme extract key frame using the edge histogram difference which is extracted in compressed domain for I-frames. And the video retrieval is implemented using Hausdorff distance function about edge histogram of key frame. This approach enables fast content-based video retrieval of the compressed video content without decompression process. Experimental results show our scheme is very fast and efficient.

  • PDF

Efficient ICI Self-Cancellation Scheme for OFDM Systems

  • Kim, Kyung-Hwa;Seo, Bangwon
    • ETRI Journal
    • /
    • 제36권4호
    • /
    • pp.537-544
    • /
    • 2014
  • In this paper, we present a new inter-carrier interference (ICI) self-cancellation scheme - namely, ISC scheme - for orthogonal frequency-division multiplexing systems to reduce the ICI generated from phase noise (PHN) and residual frequency offset (RFO). The proposed scheme comprises a new ICI cancellation mapping (ICM) scheme at the transmitter and an appropriate method of combining the received signals at the receiver. In the proposed scheme, the transmitted signal is transformed into a real signal through the new ICM using the real property of the transmitted signal; the fast-varying PHN and RFO are estimated and compensated. Therefore, the ICI caused by fast-varying PHN and RFO is significantly suppressed. We also derive the carrier-to-interference power ratio (CIR) of the proposed scheme by using the symmetric conjugate property of the ICI weighting function and then compare it with those of conventional schemes. Through simulation results, we show that the proposed ISC scheme has a higher CIR and better bit error rate performance than the conventional schemes.

Mobile IPv6에서 Fast Handoff기법을 이용한 AAA 인증 성능 향상 방안 (A Method of Performance Improvement for AAA Authentication using Fast Handoff Scheme in Mobile IPv6)

  • 김창남;문영성;허의남
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.566-572
    • /
    • 2004
  • 본 논문에서는 이동노드의 글로벌 이동성을 제공하기 위한 방법으로 AAA(Authentication, Authorization and Account) 서비스 기반의 보안 인증 모델을 정의하고 AAA 인증 절차에서 발생하는 서비스 지연 시간을 최소화하기 위해 Mobile IP 작업 그룹에서 정의하고 있는 Fast Handoff를 적용하였다. 즉, 이동노드의 로밍이 발생하는 경우 Fast Handoff 절차가 진행되면서 동시에 AAA 인증 절차를 수 행함으로써 이동노드 인증 시간을 줄이고 신속한 로밍 및 서비스 제공이 가능하도록 하였다. IPsec (Internet Protocol Security), RR(Return Routability), AAA를 기반으로 한 기존의 방식들은 이동노드의 Layer2 Handoff가 성공적으로 처리된 후에 발생하는 인증 절차를 정의하고 있는데 이 절차가 수행되는 동안은 이동 노드의 서비스가 지연되므로 실시간, 고품질의 서비스를 만족하기 위해서는 이를 줄일 수 있는 방안이 연구되어야 한다. 본 논문에서 제안한 방법은 이러한 목적을 만족하기 위한 것으로써 제안된 방식을 사용했을 때 Layer2 Handoff 전에 이동 노드가 FBACK(Fast Binding Acknowledge) 메시지를 받은 경우 최대 55%, 받지 못한 경우 최대 17%의 성능 향상을 보인다.

A FAST ASYMMETRIC KEY ENCRYPTION ALGORITHM FOR BULK DATA

  • Shin, Sang-Uk;Rhee, Kyung-Hyune
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.943-957
    • /
    • 2001
  • In this paper, we propose an efficient encryption algorithm, without exchanging session keys of a symmetric cryptosystem. The proposed scheme, called as the FAKE(Fast Asymmetric Key Encryption), first scrambles an entire input message and then encrypts small parts of the scrambled message using an asymmetric key encryption scheme. We use the all-or-nothing transform based on the hash function as a scrambling function, which was proposed by Shin, et al. Furthermore, the proposed scheme can additionally provide a digital signature service with only small overhead.

Proxy Mobile IPv6 네트워크에서 Fast Handover 기법 설계 (Design of Fast Handover Mechanism in Proxy Mobile IPv6 Networks)

  • 박병주;한연희;김봉기
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권4호
    • /
    • pp.301-310
    • /
    • 2008
  • 기존의 MIPv6는 오랜 시간동안의 핸드오버로 인하여 많은 패킷 손실 및 오랜 세션 단절을 야기시킨다. 이러한 문제점들을 향상시키기 위하여 Fast handover for Mobile IPv6(FMIPv6) 프로토콜이 개발되었지만 여전히 터널링에 기반한 라우팅 방법은 패킷 순서 어긋남 문제로 인하여 성능이 하락하는 문제를 야기한다. 최근 모바일 단말에서의 이동성 관리 부하를 줄여주기 위하여, 네트워크 이동성 기반인 Proxy Mobile IPv6(PMIPv6)가 제안되었다. PMIPv6는 모바일 단말에서 수행하던 이동성 관리를 네트워크 에이전트에서 해줌으로서 단말의 부하를 줄이고 이동성 관리 지연 시간을 줄일 수 있다. 본 논문에서는 PMIPv6에서 안정되고 향상된 최적화 라우팅 기술이 접목된 빠른 핸드오버 방법인 Fast Proxy Mobile IPv6(EF-PMIPv6) 제안한다. 제안한 EF-PMIPv6는 고속의 IAPP 기술 및 ND 기법을 이용하여 기존의 MIPv6와 PMIPv6 기법에 비하여 고속의 핸드오버를 지원해 줄 수 있다. 또한 수식분석을 통하여 제안한 방법의 향상된 점을 보여준다. 분석에 있어서는 다양한 파라미터들을 이용하여 제안한 방법과 기존의 방법들에 있어서 핸드오버 지연시간을 비교하였다.

PMIPv6 (Proxy Mobile IPv6)에서 고속핸드오버를 이용한 Packet bicasting기법 (Packet Bicasting in Fast Handover for PMIPv6)

  • 이진수;이수경
    • 한국통신학회논문지
    • /
    • 제36권5A호
    • /
    • pp.495-501
    • /
    • 2011
  • Mobile IPv6(MIPv6)은 IETF에서 IP망의 이동성지원을 지원하기 위해 제안되었다. 기존의 MIPv6에서는 이동노드가 핸드오버 메시지 교환에 관여하여 핸드오버 지연이 발생하여 패킷을 손실하는 문제점을 가지고 있다. 이동노드의 핸드오버 메시지 교환과정을 제거하여 핸드오버 지연성능을 향상시키는 Proxy Mobile IPv6(PMIPv6)을 연구하였고, IETF MIPSHOP WG는 PMIPv6망에서 fast handover(PFMIPv6)를 제안하여 패킷의 손실을 최소화 하고자 하였다. 본 논문에서는 PFMIPv6에서 발생하는 핸드오버 과정 동안의 패킷손실을 줄이기 위해 이중 인터페이스 이동단말에 초점을 두고 패킷 bicasting을 적용하는 기법을 제안한다. 제안하는 기법의 성능을 수치적으로 분석하고, 시뮬레이션을 통하여 제안된 가법이 PFMIPv6에서의 핸드오버보다 패킷 손실과 신호비용의 관점에서 성능이 향상되었음을 확인하였다.

고속 임베디드 저장 시스템을 위한 복제전환 기법 (Mirror-Switching Scheme for High-Speed Embedded Storage Systems)

  • 변시우;장석우
    • 정보저장시스템학회논문집
    • /
    • 제7권1호
    • /
    • pp.7-12
    • /
    • 2011
  • The flash memory has been remarked as the next generation media of portable and desktop computers' storage devices. Their features include non-volatility, low power consumption, and fast access time for read operations, which are sufficient to present flash memories as major data storage components for desktop and servers. The purpose of our study is to upgrade a traditional mirroring scheme based on SSD storages due to the relatively slow or freezing characteristics of write operations, as compared to fast read operations. For this work, we propose a new storage management scheme called Memory Mirror-Switching based on traditional mirroring scheme. Our Mirror-Switching scheme improves flash operation performance by switching write-workloads from flash memory to RAM and delaying write operations to avoid freezing. Our test results show that our scheme significantly reduces the write operation delay and storage freezing.

A New Sender-Side Public-Key Deniable Encryption Scheme with Fast Decryption

  • Barakat, Tamer Mohamed
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권9호
    • /
    • pp.3231-3249
    • /
    • 2014
  • Deniable encryption, introduced in 1997 by Canetti, Dwork, Naor, and Ostrovsky, guarantees that the sender or the receiver of a secret message is able to "fake" the message encrypted in a specific ciphertext in the presence of a coercing adversary, without the adversary detecting that he was not given the real message. Sender - side deniable encryption scheme is considered to be one of the classification of deniable encryption technique which defined as resilient against coercing the sender. M. H. Ibrahim presented a sender - side deniable encryption scheme which based on public key and uncertainty of Jacobi Symbol [6]. This scheme has several problems; (1) it can't be able to derive the fake message $M_f$ that belongs to a valid message set, (2) it is not secure against Quadratic Residue Problem (QRP), and (3) the decryption process is very slow because it is based dramatically on square root computation until reach the message as a Quadratic Non Residue (QNR). The first problem is solved by J. Howlader and S. Basu's scheme [7]; they presented a sender side encryption scheme that allows the sender to present a fake message $M_f$ from a valid message set, but it still suffers from the last two mentioned problems. In this paper we present a new sender-side deniable public-key encryption scheme with fast decryption by which the sender is able to lie about the encrypted message to a coercer and hence escape coercion. While the receiver is able to decrypt for the true message, the sender has the ability to open a fake message of his choice to the coercer which, when verified, gives the same ciphertext as the true message. Compared with both Ibrahim's scheme and J. Howlader and S. Basu's scheme, our scheme enjoys nice two features which solved the mentioned problems: (1) It is semantically secure against Quadratic Residue Problem; (2) It is as fast, in the decryption process, as other schemes. Finally, applying the proposed deniable encryption, we originally give a coercion resistant internet voting model without physical assumptions.

저밀도 부호의 고속 부호화 알고리즘 (Fast Encoding Algorithm of Low Density Codes)

  • 이광재;손영수
    • 한국전자통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.403-408
    • /
    • 2014
  • 본 논문에서 우리는 저밀도 부호의 부호화 문제를 고찰한다. 특히 순환 치환 행렬을 이용한 저밀도 부호의 고속 부호화 알고리즘을 제시하였다. 고속 부호화 알고리즘은 고속 Hadamard 변환과 유사하며 결과적으로 제안 기법은 저밀도 부호의 간단하며 고속화된 부호화 알고리즘임을 보여주고 있다.

SLM 기반의 OFDM 통신 시스템을 위한 계산 복잡도 저감 기법 (A Computational Complexity Reduction Scheme for SLM Based OFDM Communication Systems)

  • 조수범;현광민;박상규
    • 인터넷정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.13-20
    • /
    • 2012
  • OFDM (Orthogonal Frequency Division Multiplexing) 시스템에서 SLM (Selected Mapping)은 전송신호의 왜곡 없이 PAPR (Peak-to-Average Power Ratio)을 효율적으로 줄일 수 있는 기법이다. 하지만, 충분한 후보 OFDM 신호를 생성하기 위해서는 많은 양의 IFFT (Inverse Fast Fourier Transform) 연산을 필요로 하고, 이는 SLM 기법을 매우 복잡하게 만든다. 따라서 본 논문에서는 첫 번째 후보 OFDM 신호를 변환하여 나머지 IFFT 연산들을 대체하는 새로운 SLM 기법을 제안한다. 제안된 기법은 기존의 SLM 기법과 비교하여 거의 같은 PAPR 저감 성능을 보임과 동시에 계산 복잡도는 크게 감소 시킬 수 있다.