• 제목/요약/키워드: multi-bit processing

검색결과 121건 처리시간 0.019초

Fail-Safe Seaway를 위한 GPS 수신기의 다중비트처리기법 연구 (A Study on Multi-Bit Processing Scheme of GPS Receiver for Fail-Safe Seaway)

  • 조득재;오세웅;서상현
    • 한국항해항만학회지
    • /
    • 제29권10호
    • /
    • pp.877-882
    • /
    • 2005
  • 해상에서 항법시스템의 고장이나 중단에도 불구하고 연속적인 항법 서비스의 제공이 가능하도록 하는 Fail-Safe Seaway 방안이 필요하다. 모든 위성 및 지상전파항법의 통합전파항법기술을 위해 본 논문에서는 소프트웨어 라디오 기술을 이용한 수신기 특히, GPS 수신기의신호처리 알고리즘 설계에 초점을 맞춘다. 현재 소프트웨어 GPS 수신기의 가장 큰 문제점은 실시간 구현의 어려움에 있다. GPS 신호와 같이 넓은 대역폭을 갖는 신호를 다중 상관기로 구현하는데 있어서, 상용 프로세서에서는 많은 연산량이 요구되어 실시간 구현이 어렵기 때문이다. 본 논문은 실시간 구현 시에 요구되는 많은 연산량을 해결하기 위해 소프트웨어 GPS 수신기 내부에서 생성하는 다중비트의 반송파 및 코드를 일정한 패턴으로 간소화시켜 연산량을 크게 감소시키는 방법을 제안한다.

Fail-Safe Seaway를 위한 GPS 수신기의 다중비트처리기법 연구 (A Study on Multi-Bit Processing Scheme of GPS Receiver for Fail-Safe Seaway)

  • 조득재;오세웅;서상현
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.37-42
    • /
    • 2005
  • 해상에서 항법시스템의 고장이나 중단에도 불구하고 연속적인 항법 서비스의 제공이 가능하도록 하는 Fail-Safe Seaway 방안이 필요하다. 모든 위성 및 지상전파항법의 통합전파항법기술을 위해 본 논문에서는 소프트웨어 라디오 기술을 이용한 수신기 특히, GPS 수신기의 신호처리 알고리즘 설계에 초점을 맞춘다. 현재 소프트웨어 GPS 수신기의 가장 큰 문제점은 실시간 구현의 어려움에 있다. GPS 신호와 같이 넓은 대역폭을 갖는 신호를 다중 상관기로 구현하는데 있어서, 상용 프로세서에서는 많은 연산량이 요구되어 실시간 구현이 어렵기 때문이다 본 논문은 실시간 구현 시에 요구되는 많은 연산량을 해결하기 위해 소프트웨어 GPS 수신기 내부에서 생성하는 다중비트의 반송파 및 코드를 일정한 패턴으로 간소화시켜 연산량을 크게 감소시키는 방법을 제안한다.

  • PDF

Multi-Stride Decision Trie for IP Address Lookup

  • Lee, Jungwon;Lim, Hyesook
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권5호
    • /
    • pp.331-336
    • /
    • 2016
  • Multi-bit tries have been proposed to improve the search performance of a binary trie by providing flexibility in stride values, which identify the number of bits examined at a time. However, constructing a variable-stride multi-bit trie is challenging since it is not easy to determine a proper stride value that satisfies the required performance at each node. The aim of this paper is to identify several desired characteristics of a trie for IP address lookup problems, and to propose a multi-stride decision trie that has these characteristics. Simulation results using actual routing sets with about 30,000 to 220,000 prefixes show that the proposed multi-stride decision trie has the desired characteristics and achieves IP address lookup using 33% to 47% of the 2-bit trie in the average number of node accesses, while requiring a smaller amount of memory.

RFID 다중 태그 인식을 위한 STACK Bit-by-Bit 알고리즘 (A Stack Bit-by-Bit Algorithm for RFID Multi-Tag identification)

  • 이재구;유대석;최재원;최승식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.795-798
    • /
    • 2007
  • RFID 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 필수적으로 요구된다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit 이진트리 알고리즘(BBB)의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-bit-by-bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.

  • PDF

초저속 고압축 비디오의 미디어내 동기화를 위한 멀티 스트림 생성 기법 (Multi-stream Generation Method for Intra-media Synchronization of Very Low Bit Rate Video)

  • 강경원;류권열;권기룡;문광석;김문수
    • 융합신호처리학회논문지
    • /
    • 제2권3호
    • /
    • pp.9-15
    • /
    • 2001
  • 초저속 고압축 비디오는 고압축 부호화를 위해 주로 화면간 부호화 방법을 사용한다. 화면간 부호화는 현재 프레임과 이전 프레임간의 데이터 의존성이 높기 때문에 전송시 패킷 손실이 발생할 경우 복원 영상에 심각한 화질 열화를 야기할 수가 있다. 따라서 본 논문에서 초저속 고압축 비디오 데이터에 대한 신뢰성 있는 전송과 미디어내 동기화를 위해 TCP 기반 멀티 스트림 생성 기법을 제안한다. 제안한 방법은 TCP 기반으로 신뢰성 있는 전송이 가능하며, 멀티 스트림을 통해 효율적인 전송과 네트워크 지터에 강하며, 클라이언트가 가진 대역폭을 최대한 활용할 수 있다.

  • PDF

Orbital Quantum Bit in Si Quantum Dots

  • 안도열;오정현;황성우
    • Progress in Superconductivity
    • /
    • 제8권1호
    • /
    • pp.16-21
    • /
    • 2006
  • In this paper, current status of experimental and theoretical work on quantum bits based on the semiconductor quantum dots in the University of Seoul will be presented. A new proposal utilizing the multi-valley quantum state transitions in a Si quantum dot as a possible candidate for a quantum bit with a long decoherence time will be also given. Qubits are the multi-valley symmetric and anti-symmetric orbitals. Evolution of these orbitals is controlled by an external electric field, which turns on and off the inter-valley interactions. Initialization is achieved by turning on the inter-valley Hamiltonian to let the system settle down to the symmetric orbital state. Estimates of the decoherence time is made for the longitudinal acoustic phonon process.

  • PDF

플래시 메모리 상에서 불량률 개선 및 수명 연장을 위한 효율적인 단일 비트 셀 전환 기법 (An Efficient SLC Transition Method for Improving Defect Rate and Longer Lifetime on Flash Memory)

  • 이현섭
    • 사물인터넷융복합논문지
    • /
    • 제9권3호
    • /
    • pp.81-86
    • /
    • 2023
  • 플래시 메모리 기반 저장장치인 SSD(solid state disk)는 높은 집적도와 빠른 데이터 처리가 가능한 장점을 가지고 있다. 따라서 급격하게 증가하고 있는 빅데이터를 관리하는 고용량 데이터 저장 시스템의 저장장치로 활용되고 있다. 그러나 저장 미디어인 플래시 메모리에 일정 횟수 이상 반복해서 쓰기/지우기 동작을 반복하면 셀이 마모되어 사용하지 못하는 물리적 한계가 있다. 본 논문에서는 플래시 메모리의 불량률을 줄이고 수명을 연장하기 위해 불량이 발생한 다중 비트 셀을 단일 비트 셀로 변환하여 사용하는 방법을 제안한다. 제안하는 아이디어는 물리적 특징이 다르지만 동일하게 불량으로 처리되고 있는 다중 비트 셀과 단일 비트 셀의 불량 및 처리 방법을 구분하였다. 그리고 불량이 예상되는 다중 비트 셀을 단일 비트 셀로 변환하여 불량률을 개선하고 전체적인 수명을 연장하였다. 마지막으로 시뮬레이션을 통해 SSD의 증가한 수명을 측정하여 제안하는 아이디어의 효과를 증명하였다.

Performance Analysis of MCDD in an OBP Satellite Communications System

  • Kim, Sang-Goo;Yoon, Dong-Weon
    • Journal of Communications and Networks
    • /
    • 제12권6호
    • /
    • pp.529-532
    • /
    • 2010
  • Multi-carrier demultiplexer/demodulator (MCDD) in an on-board processing (OBP) satellite used for digital multimedia services has two typical architectures according to the channel demultiplexing procedure: Multistage multi-carrier demultiplexer (M-MCD) or poly-phase fast Fourier transform (PPF). During the channel demultiplexing, phase and quantization errors influence the performance of MCDD; those errors affect the bit error rate (BER) performance of M-MCD and PPF differently. In this paper, we derive the phase error variances that satisfy the condition that M-MCD and PPF have the same signal to noise ratio according to quantization bits, and then, with these results, analyze the BER performances of M-MCD and PPF. The results provided here may be a useful reference for the selection of M-MCD or PPF in designing the MCDD in an OBP satellite communications system.

MPEG-4 CELP를 이용한 실시간 다자간 통신시스템의 구현 (Implementation of Real Time Multi-User Communication System with MPEG-4 CELP)

  • 김헌중;우광희;차형태
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.57-62
    • /
    • 2000
  • 본 논문은 6∼24kbit/s의 저비트율의 전송율을 지원하는 MPEG-4 CELP CODEC과 실시간 처리를 위한 효율적인 알고리즘의 최적화를 통한 인터넷 환경에서의 PC-to-PC 실시간 양방향 다자간 동시 통화 시스템을 구현하였다. 현재 구현된 시스템은 MPEG-4 CELP Mode-I을 사용하여 음성신호 압축 비트 열을 생성하고 있으며, Mode-I서 지원하는 비트율 중 18200bps 모드를 사용하고 있다. 이 경우 1프레임 당 처리하는 샘플 데이터 수는 160 샘플이고 현재 데이터 전송을 위한 데이터 package는 5 프레임이 1 package(117 byte)로 구성되어져 있으며, 동시에 4명의 용자가 접속하여 실시간으로 다자간 양방향 통신이 가능하도록 구현되었다. 개발 환경은 Windows 운영체제 하에서 Microsoft Visual C++ 6.0을 사용하였다.

  • PDF

MMMP: A MAC Protocol to Ensure QoS for Multimedia Traffic over Multi-hop Ad Hoc Networks

  • Kumar, Sunil;Sarkar, Mahasweta;Gurajala, Supraja;Matyjas, John D.
    • Journal of Information Processing Systems
    • /
    • 제4권2호
    • /
    • pp.41-52
    • /
    • 2008
  • In this paper, we discuss a novel reservation-based, asynchronous MAC protocol called 'Multi-rate Multi-hop MAC Protocol' (MMMP) for multi-hop ad hoc networks that provides QoS guarantees for multimedia traffic. MMMP achieves this by providing service differentiation for multirate real-time traffic (both constant and variable bit rate traffic) and guaranteeing a bounded end-to-end delay for the same while still catering to the throughput requirements of non real time traffic. In addition, it administers bandwidth preservation via a feature called 'Smart Drop' and implements efficient bandwidth usage through a mechanism called 'Release Bandwidth'. Simulation results on the QualNet simulator indicate that MMMP outperforms IEEE 802.11 on all performance metrics and can efficiently handle a large range of traffic intensity. It also outperforms other similar state-of-the-art MAC protocols.