• 제목/요약/키워드: Bit allocation

검색결과 274건 처리시간 0.024초

무선 ATM망에서 동적 변수를 이용한 비디오 데이터의 대역폭 할당방식에 대한 연구 (A Study on the Bandwidth Assignment Scheme for Video Data Using Dynamic Parameters in the Wireless ATM Networks)

  • 장동혁;김승환;이선숙;권오석
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.73-78
    • /
    • 2002
  • 무선 ATM망에서 동적 슬롯할당을 행하기 위해서는 이동국(MT)에서 요구되는 슬롯량은 이동국의 트래픽 특성을 반영하는 동적 변수들(DPs)에 의해 예측된다. VBR 트래픽에서 슬롯할당은 시의존성 특성 및 서비스품질(QoS) 요구를 고려하여 이동국에서 행해진다. 본 논문에서는 동적 변수들-버퍼상태 정보와 버퍼상태 변화-이 대역내 신호방식으로 전송된다. 또한, 기지국(BS)은 각 이동국의 트래픽 특성을 고려하여 동적 슬롯할당을 수행한다 다시 말해서, 이동국 버퍼가 특정한 임계값을 넘으면 버퍼상태 정보는 기지국에게 '버퍼풀 상태'의 가능성을 알리며, 버퍼상태 변화는 이동국에게 입력 셀에 대한 버퍼상태의 변화를 알려준다 만약 버퍼상태 정보가 '낮음(임계값보다 큰 경우)'과 '급상승' 상태이면 셀 전송지연과 셀 손실이 발생하는 '버퍼풀'을 가져온다. 이때 기지국은 이동국에게 부가적인 슬롯을 할당하며 이동국은 버퍼내의 셀들을 전송한다. 시뮬레이션을 통해 제안된 방식이 EPSA 대역내 신호방식보다 샌 지연과 셀 손실에 대한 성능이 우수함을 보여준다.

Scalable Video Codec을 위한 효율적인 비트율 제어기법 (Efficient Bitrate Control Scheme for Scalable Video Codec)

  • 박내리;전동산;김재곤;한종기
    • 방송공학회논문지
    • /
    • 제10권4호통권29호
    • /
    • pp.488-504
    • /
    • 2005
  • 본 논문에서는 현재 JSVM2.0에 적용된 비트율 조절방법과 비교하여 효율적인 비트율 조절방법을 제안한다. 우선, 기존 방법의 문제점을 서술하고 이 문제를 해결하기 위한 효율적 비트할당 방법을 제시한다. JSVM2.0에서 비트율 조절은 초기 양자화 파라미터(QP)와 스케일링 요소를 적용하여 재조정된 QP값에 의해 이루어진다. 즉, 초기 QP 값과 스케일링 요소에 의해 영상의 화질과 발생 비트량이 결정된다. 그런데 기존 방법은 모든 영상에 대해 적절한 초기 QP값을 알아야 한다. 또한, 인코더 파라미터에 의해 선택적으로 매크로블록에 대한 QP 변화량을 조절할 수 있지만 이 변화량의 조절은 매우 비효율적이기 때문에 임의의 비트율에서 최적의 화질을 얻기 어렵다. 본 논문에서는 각 프레임의 복잡도에 따라 발생 비트량을 조절함으로써 초기 QP의 영향력을 줄이고 더 나아가 매크로블록의 특성에 따라 매크로블록 단위마다 적절한 QP를 적용하여 프레임 내의 비트율 조절에 대한 효율성을 높인다. 본 논문에서 제안하는 방법은 목표 비트율에 근사한 비트량을 발생시키도록 부호화하는 것을 가능하게 하며, 기존 방법들과 비교했을 때 같은 비트율에서 개선된 화질의 영상을 얻을 수 있다.

WBAN 환경에서 효율적인 라우팅을 위한 3차원 좌표 주소할당 기법의 적용 (A Distributed address allocation scheme based on three-dimensional coordinate for efficient routing in WBAN)

  • 이준혁
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권6호
    • /
    • pp.663-673
    • /
    • 2014
  • WBAN은 인체 내부 및 외부에 부착한 디바이스를 무선으로 연결하여 통신하는 근거리 무선통신 기술로 IEEE 802.15.6 TG BAN을 중심으로 물리, 데이터 링크, 네트워크, 응용계층에서 표준화가 진행되고 있다. WBAN 기술은 전력제한 및 생체특성을 반영하여 센서와 지그비 디바이스를 사용하여 에너지 효율적으로 구성한다. 무선 센서 네트워크는 다수의 센서노드와 센서노드가 전송하는 센싱 데이터를 수집하는 싱크노드로 구성된다. 센서노드는 넓은 지역에 정해진 형태없이 배치되어 프로토콜에 의해 자가구성 능력을 가진다. 본 논문에서는 WBAN 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 기존 Cskip 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 각 노드에서 라우팅 시 좌표 값을 이용하여 적은 비트별 연산이 수행되며 멀티 홉을 감소시킬 수 있다. 이에 대한 성능 분석으로 제안한 알고리즘은 수학적 분석 모델을 사용하였고 ZigBee 무선 통신 환경의 계층적 라우팅에서 사용하는 경로 벡터를 사용하여 센서 노드의 멀티 홉 카운트 결과를 도출하였다. 수학적 분석 결과 ZigBee 분산 주소 할당 기법과 기존 알고리즘에 비해 평균 멀티 홉의 수가 감소함으로써 에너지 효율이 향상됨을 입증하였다.

디지털 방송 서비스를 위한 MPEG-2 비디오 프로그램들의 결합 화질 제어 (Joint Quality Control of MPEG-2 Video Programs for Digital Broadcasting Services)

  • 홍성훈;김성대
    • 방송공학회논문지
    • /
    • 제3권1호
    • /
    • pp.69-84
    • /
    • 1998
  • 현재 디지털 위성 TV, CATV, 디지털 지상 TV와 같은 디지털 방송 서비스에서는 MPEG-2로 압축된 다수의 비디오 프로그램들을 일정 비트율을 갖는 하나의 기존 방송 채널을 통하여 동시에 전송한다. 본 논문에서는 이러한 환경에서 각 프로그램을 VBR (Variable Bit Rate) 압축 부호화하는 부호화기들을 동시에 제어함으로써 프로그램들간의 상대적 화질을 정확하게 제어할 수 있는 결합 화질 제어 방식을 제안한다. 제안된 방식은 결합 화질 제어되는 모든 프로그램의 영상들에 대한 전체 목표 비트 할당과정에서 비디오 버퍼의 넘침과 고갈을 방지하고, 비트율-왜곡 곡선의 변형처리에 의하여 고화질을 요구하는 프로그램들과 나머지 프로그램들의 상대적인 화질을 PSNR 관점에서 정확하게 제어한다. 한편 본 논문에서는 결합 화질 제어의 기반이 되는 MPEG-2 비디오에 대한 비트율-왜곡 추정 방식을 제시하고 시험을 통하여 성능을 평가한다. 제안된 비트율-왜곡 추정의 장점은 추정을 위한 주 연산이 양자화기에 입력되는 DCT 계수의 히스토그램을 구하는 것이므로 계산량이 매우 적고, 추정 결과가 실제의 MPEG-2 비디오 응용에 적용할 수 있을 만큼 정확하다는 것이다. 실험 결과 제안된 화질 제어 방식을 한 채널을 통해 전송되는 비디오 프로그램들간의 상대적인 화질을 매우 정확하게 제어할 뿔만 아니라 각 프로그램을 독립적으로 부호화하는 방식에 비하여 보다 일관된 화질과 향상된 화질을 제공함을 확인하였다.

  • PDF

다중 입출력 무선 광채널에서의 공간 다중화 기법의 적응적 전송을 위한 광출력과 오프셋 할당 기법 (Power and Offset Allocation for Spatial-Multiplexing MIMO System with Rate Adaptation for Optical Wireless Channels)

  • 박기홍;고영채
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.8-18
    • /
    • 2011
  • 발광 다이오드와 같은 광원을 이용하여 조명과 통신의 두가지 기능을 동시에 이용할 수 있는 가시광 무선 통신은 최근 초고속 개인용 무선 네트워크에서 각광을 받고 있다. 광원의 제한된 대역폭으로 인하여 무선 광채널에서 전송률을 향상시키는 것이 이슈로 대두되는 가운데, 본 논문에서는 전송률을 향상시키는 기법으로써 다중 입출력 무선 광채널에서 두 개의 데이터 스트림을 지원하기 위해 고유값 분해를 이용한 공간 다중화 시스템을 설계한다. 채널의 변화에 따라 적응적 변조 기법을 적용하여 주파수 효율을 높이기 위해 펄스 진폭 변조 기법을 이용한다. 본 논문에서는 세기 변조를 이용한 변조 기법의 세 가지 제한 조건인 비음수성, 총 광출력값, 비트 오류율에 대하여 주파수 효율성을 향상시키기 위해 광출력값, 오프셋값, 변조 크기를 적응적으로 할당하기 위한 기법을 이론적으로 제안한다. 모의 실험 결과를 통해 본 논문의 제안 기법이 각 데이터 스트림에 광출력값을 동일하게 할당하는 기법에 비해 성능 향상을 이룰 수 있다는 것을 보인다.

동적 대역 할당 알고리즘을 이용한 미니슬롯 기반의 무선 ATM 매체 접속 제어 프로토콜에 관한 연구 (A Study On The Wireless ATM MAC Protocol Using Mini-slot With Dynamic Bandwidth Allocation Algorithm)

  • 정건진;이성창
    • 대한전자공학회논문지TC
    • /
    • 제37권2호
    • /
    • pp.17-23
    • /
    • 2000
  • ATM을 기반으로 하는 멀티미디어 서비스 망의 확장과 이동 통신 사용자들의 멀티미디어 서비스에 대한 요구가 증가하면서 광대역 통신망을 무선영역으로 확장하려는 많은 연구가 진행되고 있다. 그러나 무선망에서는 광섬유를 기반으로 하는 유선망과 달리 무선 링크는 비트 에러율이 높고 한정된 주파수 대역을 다수의 사용자가 공유하는 특성을 나타낸다. 따라서 멀티미디어 서비스를 신뢰성 있게 제공하기 위해서는 보다 강력한 오류 정정 기법과 한정된 무선 자원을 효율적으로 사용하기 위한 매체 접속 제어 방법이 필요하다. 본 논문에서는 예약 요청 시에 발생하는 충돌 상황에 효과적으로 대처하기 위해 미니슬롯을 사용하고, 그 수를 이전 프레임에서의 충돌 상황에 따라 슬롯 단위로 가변적으로 운영하여 대역 효율을 높일 수 있는 TDMA 기반의 MAC 프레임 구조를 제안하고, 다양한 ATM 트래픽을 위한 동적 대역할당 알고리즘을 적용하여 채널 이용률, 호 블록킹률, 셀 전송지연 등에 대한 시뮬레이션 결과를 통해 제시한 매체 접속 제어 프로토콜의 성능을 평가하였다.

  • PDF

모바일 환경에서 MPEG-4 비디오 스트림 전송을 위한 실시간 적응형 스케쥴링 프로토콜 (A Real-time Adaptive Scheduling Protocol for MPEG-4 Video Stream Transmission in Mobile Environment)

  • 김진환
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.349-358
    • /
    • 2010
  • 모바일 환경의 비디오 스트리밍에서 클라이언트들은 작업 부하의 차이가 큰 비디오를 요청할 수 있기 때문에 적응성은 중요한 문제이다. 본 논문에서는 모바일 또는 무선 통신망에서 MPEG-4 비디오 스트림을 효율적으로 전송하기 위해 제한된 대역폭을 스케쥴링하는 기법이 제시된다. 수락 제어 단계에서는 요청된 각 비디오 대역폭이 평균 대역폭 요건에 따라 할당된다. 실제 스케쥴링 단계에서는 클라이언트들의 재생 상황에 더욱 적합한 스케쥴링이 수행될 수 있도록 하기 위해 클라이언트의 버퍼 수준에 따라 대역폭이 동적으로 할당된다. 제시된 RTA(Real-Time Adaptive) 스케쥴링 프로토콜에서는 버퍼 수준이 낮은 클라이언트에게 일시적으로 더 많은 대역폭이 할당될 수 있다. 버퍼 수준에 기반한 스케쥴링 정책을 사용하는 RTA 프로토콜은 일시적인 과부하 영향을 최소화하는 한편 재생시 실시간적 성능을 최대화할 수 있다. RTA 프로토콜의 성능은 다양한 실험을 통하여 측정되었으며 BSBA(Buffer Sensitive Bandwidth Allocation) 프로토콜과 비교한 결과 RTA 프로토콜이 더 많은 수의 프레임들을 전송함으로써 우수한 성능을 가지는 것으로 분석되었다.

5세대 이동통신을 위한 후보 변조기술들의 시간과 주파수 자원 비교 분석 (Comparison Analysis of Time and Frequency Resource of Candidate Waveforms for 5G Mobile Communications)

  • 안창영;유흥균
    • 한국전자파학회논문지
    • /
    • 제27권11호
    • /
    • pp.987-995
    • /
    • 2016
  • 5세대 이동통신을 위한 후보변조기술에서 중요한 평가 요인 중 하나는 OOB(Out of Band) 전력 저감을 통한 주파수 효율 향상 특성이다. 본 논문에서는 5세대 이동통신을 위한 후보변조기술로 주목받고 있는 UFMC(Universal Filtered Multi-Carrier), FBMC(Filter Bank Multi-Carrier), W-OFDM(Weighted Orthogonal Frequency Division Multiplexing) 시스템에 대한 시간 자원 할당에 대한 주파수 자원의 효율을 평가하고 비교 분석한다. 시뮬레이션을 통해 시간 자원 할당에 대한 스펙트럼 효율 향상 특성을 확인하였으며, 추가적으로 확보할 수 있는 주파수 자원을 확인하였다. 본 논문에서는 동일한 데이터 비트를 전송하며, 4개의 심볼을 전송하는 조건에서, 시스템이 선형일 때, 각 시스템은 모두 유사한 시간-주파수 자원 활용 효율을 보이나, 비선형 조건에서는 FBMC의 시간-주파수 자원 활용 효율이 가장 크게 저하되는 것을 확인하였다.

Adaptive Packet Scheduling Scheme to Support Real-time Traffic in WLAN Mesh Networks

  • Zhu, Rongb;Qin, Yingying;Lai, Chin-Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권9호
    • /
    • pp.1492-1512
    • /
    • 2011
  • Due to multiple hops, mobility and time-varying channel, supporting delay sensitive real-time traffic in wireless local area network-based (WLAN) mesh networks is a challenging task. In particular for real-time traffic subject to medium access control (MAC) layer control overhead, such as preamble, carrier sense waiting time and the random backoff period, the performance of real-time flows will be degraded greatly. In order to support real-time traffic, an efficient adaptive packet scheduling (APS) scheme is proposed, which aims to improve the system performance by guaranteeing inter-class, intra-class service differentiation and adaptively adjusting the packet length. APS classifies incoming packets by the IEEE 802.11e access class and then queued into a suitable buffer queue. APS employs strict priority service discipline for resource allocation among different service classes to achieve inter-class fairness. By estimating the received signal to interference plus noise ratio (SINR) per bit and current link condition, APS is able to calculate the optimized packet length with bi-dimensional markov MAC model to improve system performance. To achieve the fairness of intra-class, APS also takes maximum tolerable packet delay, transmission requests, and average allocation transmission into consideration to allocate transmission opportunity to the corresponding traffic. Detailed simulation results and comparison with IEEE 802.11e enhanced distributed channel access (EDCA) scheme show that the proposed APS scheme is able to effectively provide inter-class and intra-class differentiate services and improve QoS for real-time traffic in terms of throughput, end-to-end delay, packet loss rate and fairness.

캐리-세이브 가산기를 이용한 연산 최적화 알고리즘 (Algorithm for Arthmetic Optimization using Carry-Save Adders)

  • 엄준형;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권12호
    • /
    • pp.1539-1547
    • /
    • 1999
  • 캐리-세이브 가산기 (CSA)는 회로 설계 과정에서 빠른 연산 수행을 위해 가장 널리 이용되는 연산기 중의 하나이다. 그러나, 현재까지 산업체에서 CSA를 이용한 설계는 설계자의 경험에 따른 수작업에 의존하고 있고 그 결과 최적의 회로를 만들기 위해 매우 많은 시간과 노력이 소비되고 있다. 이에 따라 최근 CSA를 기초로 하는 회로 합성 자동화 기법에 대한 연구의 필요성이 대두되고 있는 상황에서, 본 논문은 연산 속도를 최적화하는 효율적인 CSA 할당 알고리즘을 제안한다. 우리는 CSA 할당 문제를 2단계로 접근한다: (1) 연산식의 멀티 비트 입력들만을 고려하여 최소 수행 속도 (optimal-delay)의 CSA 트리를 할당한다; (2) (1)에서 구한 CSA 트리의 수행 속도 증가가 최소화 (minimal increase of delay) 되는 방향으로 CSA들의 캐리 입력 포트들에 나머지 싱글 비트 입력들을 배정한다. 실제 실험에서 우리의 제안된 알고리즘을 적용하여 연산식들의 회로 속도를 회로 면적의 증가 없이 상당한 수준까지 줄일 수 있었다.Abstract Carry-save-adder (CSA) is one of the most widely used implementations for fast arithmetics in industry. However, optimizing arithmetic circuits using CSAs is mostly carried out by the designer manually based on his/her design experience, which is a very time-consuming and error-prone task. To overcome this limitation, in this paper we propose an effective synthesis algorithm for solving the problem of finding an allocation of CSAs with a minimal timing for an arithmetic expression. Specifically, we propose a two step approach: (1) allocating a delay-optimal CSA tree for the multi-bit inputs of the arithmetic expression and (2) determining the assignment of the single-bit inputs to carry inputs of the CSAs which leads to a minimal increase of delay of the CSA tree obtained in step (1). For a number of arithmetic expressions, we found that our approach is very effective, reducing the timing of the circuits significantly without increasing the circuit area.