• 제목/요약/키워드: Buffer and Burst

검색결과 53건 처리시간 0.027초

Reed-Solomon부호의 복호를 위한 수정 유클리드 알고리즘의 효율적인 반복 셀 구조 (An Efficient Recursive Cell Architecture for Modified Euclidean Algorithm to Decode Reed-Solomon Code)

  • 김우현;이상설;송문규
    • 전자공학회논문지C
    • /
    • 제36C권1호
    • /
    • pp.34-40
    • /
    • 1999
  • Reed-Solomon(RS) 부호는 CD-ROM, HDTV, ATM 그리고 디지털 VCR 등 여러 분야에서 연집(burst) 오류를 정정하기 위해 적용되어 왔다. RS 부호를 복호하기 위해서는 Berlekamp-Massey 알고리즘, 유클리드 알고리즘 그리고 수정 유클리드 알고리즘(MEA)이 개발되었다. 최근에는 이들 중에서도 MEA가 가장 자주 사용되었다. 본 논문은 부호의 복호에 사용되는 MEA을 위한 효율적인 반복 셀 구조를 제안한다. 제안된 구조의 두 가지 주된 특징은 다음과 같다. 첫째, MEA의 수행에 있어 기존의 방법[1] 보다 약 25% 적은 수의 클럭 사이클을 이용한다. 둘째, MEA 수행에 소비되는 클럭 사이클의 수가 부호의 길이 n보다 큰 경우 MEA 셀의 개수를 줄일 수 있었으며, 수신된 워드를 위한 버퍼 요구량 또한 줄일 수 있었다. 예로써 (128,124) RS 부호에 대한 MEA 회로가 VHDL을 통하여 기술되고 검증된다.

  • PDF

MPEG 입력 신호원의 트래픽 특성과 효과적 대역폭 추정 (Traffic characteistics and effective bandwidth estimation for MPEG sources)

  • 유흥균
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1490-1500
    • /
    • 1996
  • 비디오 데이터를 전송할 때 채널 대역 효율을 최대화하는 문제 때문에 ATM망에서 멀티미디어 통신의 중요한 사항은 효과적인 망입력 데이터들의 활용문제이다. ATM 망에서 MPEG 입력데이타의 효과적 대역폭 추정방식을 제안하였다. MPEG 데이터의 무작위, 대용량 특성으로 인하여 효과적으로 전송 대역폭을 할당하는 문제는 일반적으로 어려운 문제이다. MPEG 트래픽 스트림을 서비스처리 속도, 버스트 입력율, 버스트간 입력율, 버스트 주기, 버스트 간격 주기으 5가지 트래픽 파라미터를 사용하여 모델링하였다. 각 데이터 입력원의 전송대역폭을 추정할 수 있었으며, 버퍼의 큐(queue)용량을 줄이기 위하여 이 추정된 대역폭을 동기식으로 적용하였다. 많은 수의 가상 회로 접속을 다중화한 고속 링크의 망모델에서 적응 대역 할당 방식의 성능을 시뮬레이션 하였다. 그 결과 고정 대역 할당 방식에 비하여 큐잉 지연이 상당히 감소되었다.

  • PDF

무선 ATM 가입자망에서 VBR 트래픽의 CLR 성능개선 (A Study on the CLR Performance Improvement for VBR Traffic in the Wireless ATM Access Network)

  • 이하철
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.713-720
    • /
    • 2004
  • 본 논문에서는 접속노드와 무선채널로 구성되는 ATM(Asynchronous Transfer Mode)기반의 무선 ATM 가입자망에서 VBR(Variable Bit Rate) 트래픽의 CLR(Cell Loss Ratio) 성능을 개선하기 위한 기법을 제안하였다. 이를 위해 우선 무선 ATM 가입자망의 트래픽 모델을 cell scale과 burst scale로 구분하여 분석한 후, 무선접속노드에서 VBR 트래픽의 CLR과 무선채널에서 랜덤에러 및 버스트 에러환경의 CLR 관계식을 분석하였다. 그리고 접속노드와 무선채널의 CLR이 서로 독립적인 관계임을 고려하여 무선 ATM가입자망의 CLR 관계식을 유도하였다. 또한 무선 ATM 가입자망의 CLR을 바탕으로 기존의 SR(Selective Repeat) ARQ(Automatic Repeat request) 보다 Type I Hybrid ARQ기법을 적용한 경우에 CLR이 개선됨을 알 수 있었으며 개선정도를 정량적으로 산출하였다.

  • PDF

ATM-GFR 서비스를 위한 F-GCRA 알고리즘 개선 (Improvement of F-GCRA Algorithm for ATM-GFR Service)

  • 박인용
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.889-896
    • /
    • 2006
  • ATM 포럼은 ATM 네트워크에서 인터넷 트래픽을 효과적으로 서비스하기 위해 guaranteed frame rate (GFR) 서비스를 정의하였다. GFR 서비스는 가상 연결에게 minimum cell rate (MCR) 을 보장하고, 여분의 대역폭을 공평하게 공유하도록 한다 또한, 보장된 대역폭을 사용하기에 적합한 ATM 셀을 프레임 단위로 판별하는 프레임 분류기로 frame-based generic cell rate algerian (F-GCRA)을 사용하도록 ATM 포럼은 권고하고 있다. ATM 스위치는 현재 버퍼의 사용량을 고려하여 셀을 프레임 단위로 버퍼에 저장하거나 폐기한다. FIFO 공유 버퍼는 단순한 구조로 인해 스위치에 구현하는데 용이하지만, 가상 연결 별 버퍼 사용량에 따른 버퍼 관리 없이는 각 가상 연결의 MCR를 보장할 수 없었다. 본 논문은 가상 연결 별 버퍼 사용량 관리 없이 각 가상 연결의 MCR을 보장할 수 있도록 F-GCRA 프레임 분류기를 개선한다. 개선된 프레임 분류기는 혼잡 제어로 인한 TCP 트래픽의 burst 특성을 고려하여, 각 가상 연결이 예약한 대역폭을 충분히 사용할 수 있도록 한다. 이러한 개선된 프렌임 분류기의 기능은 여분의 대역폭 사용의 불공정성 문제 역시 완화시키는 효과를 갖는다. 모의실험을 통해 개선된 프레임 분류 알고리즘이 TCP 트래픽에게 GFR 서비스에 대한 만족스런 GoS를 제공함을 보인다.

로봇을 위한 운영체제 수준의 동적 전력 관리 (Operating System level Dynamic Power Management for Robot)

  • 최승민;채수익
    • 대한전자공학회논문지SD
    • /
    • 제42권5호
    • /
    • pp.63-72
    • /
    • 2005
  • 본 논문에서는 가정용 로봇에 적용 할 수 있는 운영체제 수준의 동적 전력 관리 기법인 EAJS(Energy-Aware Job Scheduler)를 제안한다. EAJS는 workload가 일정하지 않은 IO 장치를 사용하는 job들을 스케줄하여 장치의 idle주기를 가능하면 연속적이게 만든 후, 장치를 shutdown 시켜서 에너지 소모를 줄이는 능동적인 저전력 스케줄러이다. EAJS는 기존의 저전력 스케줄러와 달리, IO 장치를 사용하는 job의 workload, job의 buffering에 사용 가능한 메모리의 크기, buffering으로 인해 발생하는 시간 지연 등을 동시에 고려하여 job을 스케줄 하기 때문에, 에너지를 절약하면서도 시스템의 성능 저하를 최소화 할 수 있다. EAJS의 prototype을 본 연구에서 개발한 가정용 로봇인 AFM(Autonomous Family Machine)에 구현하였으며, H.263 인코더를 수행시키는 실험을 통해 무선랜과 DSP의 에너지 소모가 최대 $44\%$ 가량 줄어듬을 확인 하였다.

MPEG-2 비디오 인코더의 프레임 메모리 구조 (The Architecture of the Frame Memory in MPEG-2 Video Encoder)

  • 서기범;정정화
    • 대한전자공학회논문지SD
    • /
    • 제37권3호
    • /
    • pp.55-61
    • /
    • 2000
  • 본 논문에서는 MPEG-2 비디오 인코더의 프레임 인터페이스 모듈에 대한 효율적인 하드웨어 구조를 제안한다. 인코더 모듈과 SDRAM 사이의 메모리 버퍼 크기를 줄이기 위해, 한 매크로 블록에 필요한 메모리액세스 시간을 dual-bank 동작과 버스트 길이 변화를 사용하여 필요 클럭 수를 최소화 한다. 이 최소화된 메모리 액세스 방법으로 인해 남는 클럭 사이클을 랜덤 액세스 횟수로 할당함으로써, 내부버퍼 크기, 데이터버스의 폭과 제어논리회로의 크기를 줄일 수 있었다. 제안된 프레임 메모리 모듈은 54㎒의 주파수에서 동작하며 설계된 라이브러리는 VTI/sup тм/ 0.5㎛ CMOS TLM 표준셀공정을 사용하였다. 제안된 구조를 C-code하드웨어 모델에 의해 생성된 테스트 벡터와 합성된 회로의 모의실험 결과를 비교함으로써 검증하였다. 제안된 구조의 버퍼 면적은 기존 구조의 버퍼 면적의 40%로 줄일수 있었다.

  • PDF

Poly(DL-lactide)로 피막된 키토산 유도체 매트릭스에서의 약물방출 (Drug Release by Poly(DL-lactide) Coated Chitosan Derivatives Matrices)

  • 차월석;나재운이동병
    • KSBB Journal
    • /
    • 제10권4호
    • /
    • pp.461-467
    • /
    • 1995
  • 본 연구에서는 약물 전달체(키토산, 키토산.엽, 술폰화키토산)에 prednisolone을 분산시켜 제조한 고분자 매트릭스를 poly (DL-lactide)로 피막을 형성시킨 후 pH 1.2와 pH 7.4 인산염 완충용액에서 약물 방출실험을 하였다. 약물 방출시간은 pH 1.2에서 보다 pH 7.4에서 더 지연되였으며 약물 전달체의 함유량이 증가함에 따라 약물의 방출시간도 지연되었다. 피막된 고분자 매트릭스의 종류에 따라 지연된 약물의 방출시간은 키토산의 경우가 가장 길었으 며, 술폰화키토산, 키토산.염의 순셔였다. Monolith IC 고분자 매트릭스에 비해 2배 정도의 약물의 방출 지연성을 보인 피막된 monolithic 고분자 매트럭스 가 방출조절형 제제로서 더 바람직한 것으로 관찰되었다. 이러한 제형들은 초기 급격한 약물 방출속도의 변화를 억 제 하는 sustained release pattern 제 제 임을 확인할 수 있었다.

  • PDF

TCP Performance Enhancement by Implicit Priority Forwarding (IPF) Packet Buffering Scheme for Mobile IP Based Networks

  • Roh, Young-Sup;Hur, Kye-Ong;Eom, Doo-Seop;Lee, Yeon-Woo;Tchah, Kyun-Hyon
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.367-376
    • /
    • 2005
  • The smooth handoff supported by the route optimization extension to the mobile IP standard protocol should support a packet buffering mechanism at the base station (BS), in order to reduce the degradation in TCP performance caused by packet losses within mobile network environments. The purpose of packet buffering at the BS is to recover the packets dropped during intersubnetwork handoff by forwarding the packets buffered at the previous BS to the new BS. However, when the mobile host moves to a congested BS within a new foreign subnetwork, the buffered packets forwarded by the previous BS are likely to be dropped. This subsequently causes global synchronization to occur, resulting in the degradation of the wireless link in the congested BS, due to the increased congestion caused by the forwarded burst packets. Thus, in this paper, we propose an implicit priority forwarding (IPF) packet buffering scheme as a solution to this problem within mobile IP based networks. In the proposed IPF method, the previous BS implicitly marks the priority packets being used for inter-subnetwork handoff. Moreover, the proposed modified random early detection (M-RED) buffer at the new congested BS guarantees some degree of reliability to the priority packets. The simulation results show that the proposed IPF packet buffering scheme increases the wireless link utilization and, thus, it enhances the TCP throughput performance in the context of various intersubnetwork handoff cases.

Mobile IP 지원 무선 랜 상에서 링크 계층의 지원을 통한 연속적인 미디어 스트리밍 (Link-layer Assisted Seamless Media Streaming over Mobile IP-enabled Wireless LAN)

  • 이철호;이동욱;김종원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권9호
    • /
    • pp.626-636
    • /
    • 2009
  • Mobile IP를 지원하는 무선 랜 환경에서 링크 계층 핸드오프와 Mobile IP의 IP 계층 핸드오프로 인해 데이터 전송이 일시적으로 중지되며 이는 스트리밍 클라이언트의 버퍼 언더플로우를 유발하고 다량의 패킷 손실을 발생시킨다. 이들은 연속적인 미디어 스트리밍을 제공함에 있어서 치명적인 문제점으로 작용한다. 아직까지 실시간을 요하는 스트리밍 미디어 응용프로그램에 대한 핸드오프 방식에 따른 실제적인 영향을 고려한 실험적 연구들이 거의 없었기 때문에 그 필요성이 제기되고 있다. 본 논문에서는 Mobile IP를 지원하는 무선 랜 환경에서 사전 버퍼링의 적용을 통하여 핸드오프 시에 발생하는 핸드오프 지연을 보상하는 미디어 스트리밍 구조를 소개한다 추가로 L2 (layer 2) 트리거 기반의 패킷 버퍼링과 포워딩 기능의 구현과 스트리밍 클라이언트에서의 핸드오프를 인지하는 사전 버퍼링의 적용을 통하여 핸드오프 시에 발생하는 핸드오프 지연 및 패킷 손실을 극복한다. 실험을 통해 제안된 방식이 핸드오프 시에 발생하는 핸드오프 지연 및 패킷 손실을 극복하고 연속적인 미디어 스트리밍을 가능하게 함을 확인한다.

광대역 ISDN ATM 네트워크의 과잉 밀집 제어를 위한 GRACE-LB 알고리즘의 설계 (The Design of th GRACE-LB Algorithm for Congestion Control in Broadband ISDN ATM Network)

  • 곽귀일;송주석
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.708-720
    • /
    • 1993
  • BISDN/ATM 네트워크의 트래픽 관리를 위한 새로운 예방제어 기법은 크게 연결 승인제어(CAC), 사용자 파라메타(UPC), 우선순위제어 등으로 나뉘어 진다. 이중 사용자 파라메타 제어는 이미 승인된 연결들(connections)의 서비스 품질을 보장해 주기 위해 중앙 네트워크의 진입부에서 승인된 파라메타를 계속적으로 감시하고, 협의된 파라메타를 위반한 트래픽이 발견될 때는 적절한 제어조치를 수행하여 네트워크의 과잉밀집일 막는다. 본 논문에서는 트래픽 제어기법중 사용자 파라메타 제어에 초점을 맞추어 논술하고, 기존의 UPC 모델들의 단점을 개선시킨 GRACE-LB(Guaranteed Rate Acceptance & Control Element-Leaky Buckey)을 설계, 제안 하였다. GRACE-LB은 기존의 LB 모델을 수정하여 Cell 버퍼를 없애고 토큰 풀(Token-Pool)을 둘로 구분하였으며, '주기토근'의 개념을 도입하여 토큰 발생형태를 트래픽 소스와 같은 버스트 특성을 갖게했다. 이를 통하여 본 GRACE-LB은 기존 UPC 모델들이 제어하기 어려웠던 버스티한(bursty) 트래픽의 평균전송률(ABR) 및 버스트 기간(burst duration)에 대해 효과적인 제어를 수행한다. 또한 Cell 버퍼가 없고 간단한 연산만을 이용하여 구현이 가능하므로 어느 곳 이든지 쉽게 설치될 수 있는 장점이 있다.

  • PDF