• The KIPS Transactions:PartA
• /
• v.18A no.6
• /
• pp.265-270
• /
• 2011

Even though 32-bit ISA based microprocessors are widely used more and more, 16-bit ISA based processors are still being frequently employed for embedded systems. Intel 8086, 80286, Motorola 68000, and ADChips AE32000 are the representatives of the 16-bit ISA based processors. However, due to less expressiveness of the 16-bit ISA from its narrow bit width, we need to execute more 16-bit instructions for the same implementation compared to 32-bit instructions. Because the number of executed instructions is a very important factor in performance, we have to resolve the problem by improving the expressiveness of the 16-bit ISA. In this paper, we propose a new pair register allocation algorithm to enhance an original graph-coloring based register allocation algorithm. Also, we explain about both the performance result and further research directions.

• Journal of Korea Multimedia Society
• /
• v.5 no.3
• /
• pp.316-322
• /
• 2002

In this paper we consider continuous block allocation scheme of UNIX file system to support real time retrieval service. The proposed block allocation scheme is designed to place real time data at appropriate disk block location in considering the consume-rate that is given with real time data. To effectively determine the disk block location we analyze the relationship between consume-rate and the two variable factors that are the number of continuous blocks and the cylinder distance of logically consecutive data. In traditional UNIX block allocation scheme it is in fact impossible to find continuous free disk blocks in a specific cylinder location. Thus we propose new bitmap-based free block allocation scheme that enables to determine whether a block in specific cylinder location is free state, or not.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.2C
• /
• pp.200-208
• /
• 2009

A macroblock layer rate control for H.264/AVC has the problem that allocated target bits for current frame occasionally are exhausted too fast due to inadequate quantization parameter assignment. In this case, the maximum permissible quantization parameter is used to encode for remaining macroblocks and it leads to degradation of the visual quality. In addition, the header bits length estimation algorithm used for quantization parameter assignment takes the average header bits length for the encoded macroblocks of the previous frame and the current frame. Therefore, it generates a big mismatch between the actually generated header bits length and the estimated header bits length. In this paper, we propose adaptive quantization parameter decision method to prevent early exhausting target bits during encoding the current frame by considering the number of macroblocks that have negative targets bits in previous frame and the improved header bits length estimation scheme for accurate quantization parameter decision.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.255-258
• /
• 2009

제한된 채널을 통하여 영상을 전송하고자 할 때 한정된 비트량 에서 최적의 화질을 얻기 위한 비트 할당기법은 영상의 부호화 과정에서 중요한 역할을 하며 중요한 연구 과제이다. H.264/AVC 표준안의 비트율 제어 방식은 영상의 복잡도에 따라 최적의 비트를 할당하는 방식을 사용하지만 첫 번째 프레임인 인트라 프레임에 대한 QP 값을 정확히 예측하지 못하는 문제점을 보인다. 비트율 제어에 있어 인트라 프레임의 복잡도를 예측하여 인트라 프레임에 대하여 할당되는 비트량은 인트라 프레임 이후 영상들의 화질에 큰 영향을 미치게 되므로 인트라 프레임의 복잡도를 예측하여 적절한 QP를 결정 하는 것은 매우 중요하다. 본 논문에서는 실시간 H.264/AVC를 위하여 인트라 모드의 적응적 비트율 제어 기법에 대해 제안한다. 통계적 실험을 통한 인트라 프레임과 인터 프레임과의 선형적 특성을 이용하여 인트라 프레임과 인터 프레임 간의 관계식을 도출한다. 이 관계식을 통하여 인터 프레임 이후에 일어나는 인트라 프레임의 QP 값을 정확하게 예측하는 비트율 제어 알고리즘을 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.2
• /
• pp.355-361
• /
• 2009

This paper proposes a new basic unit level rate control algorithm which generates the output bits corresponding to the target bits. The H.264 standard uses various coding modes and optimization methods to improve the compression performance, which makes it difficult to control the generated traffic accurately. In the proposed scheme, the allocated bits to a frame are distributed to all basic units properly to encode each basic unit according to the bit budget. After encoding the frame, the encoding parameters are adjusted according to the difference between the target and the resulting values. It is shown by experimental results that the new algorithm can generate output bit rates accurately corresponding to the target bit rates with the PSNR performance better than that of the existing rate control algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.36-38
• /
• 1998

비디오 서버에서 가변 비트율 데이터를 위한 다양한 스케줄링 기법이 제안되어 왔다. 가변 비트율로 저장장치에 저장된 비디오 데이터를 재생할 때 최악의 경우를 가정하여 디스크 대역폭을 할당하면 디스크 대역폭 이용율이 매우 낮아진다. 디스크 대역폭의 이용율을 높이기 위한 방법으로 선반입 기법을 사용하는데 이를 위해서는 많은 버퍼가 필요하다. 본 논문에서는 가변 비트율 데이터를 위한 윈도우별 선반입에 기반한 데이터 스케줄링에서 시스템의 자원 상황을 고려하여 적절한 디스크 대역폭과 버퍼 할당을 Tradeoff 하는 기법을 제안한다. 제안한 기법은 비디오 데이터에 대한 메타 데이터를 미리 구축하고 이에 따라 자원을 윈도우 단위로 할당한다. 선반입은 윈도우 단위로 실시하며 선반입에 필요한 버퍼가 과다하게 증가하는 것을 조절한다. 모의 실험에서는 기존의 가변 비트율 데이터 스케줄링 기법과 제안한 기법의 자원 할당량과 동시 지원 가능 사용자수를 실험하고 비교하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.299-302
• /
• 2009

본 논문에서는 프레임 안에서의 인접픽셀간의 복잡도를 이용하여 할당비트 조절과 장면 전환을 추정하는 H.264/AVC 비트율 제어 기법을 제안한다. Quadratic 율-왜곡 모델은 프레임 할당 비트와 선형 모델을 통해 예측된 MAD정보를 필요로 한다. 이때 장면전환과 같은 급격한 화질 변화는 예측된 MAD정보만으로는 적합한 양자화파라미터를 결정하지 못하고 이후 비트율 제어를 어렵게 한다. 제안하는 방법은 프레임 안에서 인접픽셀간의 차분 값들의 절대 합을 구하여 이전프레임과 현제프레임의 비로 나타낸 후 이 값의 일정 범위를 벗어나면 장면전환이 이루어진 것으로 간주하여 이에 알맞은 양자화 파라미터 결정기법을 적용하도록 하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.3C
• /
• pp.147-152
• /
• 2005

In this paper, we proposed a method for compressing the static video test patterns in high quality to test the picture quality in DTV. In our method, we use the fact that the generated bits and average quantization value have almost identical distribution characteristics per each GOP and we propose a new target bit allocation method suitable for compressing the static test pattern while the target bit allocation method in MPEG-2 TM5 is suitable for the moving picture. The proposed target bit allocation method is to maintain the high quality video continuously by using the normalized complexities which are updated or maintained by means of picture qualities at each GOP. Experiment result showed that the test pattern stream encoded by MPEG-2 software with the proposed algorithm had a stable bit rate and good video quality during the decoding process.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.1C
• /
• pp.90-97
• /
• 2009

The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we propose an 0-1 integer programming model formulating the optimal subchannel and bit allocation problem of the multiuser OFDM. We employ a dual-decomposition method that provides a tight linear programming (LP) relaxation bound. Simulation results are provided to show the effectiveness of the 0-1 integer programming model. MATLAB simulation on a system employing M-ary quardarature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths are carried with the optimal subchannel and bit allocation solution generated by 0-1 integer programming model.

• Journal of Korea Multimedia Society
• /
• v.5 no.4
• /
• pp.393-398
• /
• 2002

The conventional bit allocation scheme for MPEG-1 audio encoding searches the subband with minimum MNR(mask-to-noise ratio) repetitively until its operation is completed, which occupies most of its total computational complexity. In this paper, as a computationally efficient approximation of it, we propose a new bit allocation scheme with a simple subband search and compare it with the existing schemes[1][2] in terms of the computational complexity and sound quality. For the performance comparison, we used the pop music signal contained in SQAM(sound quality assess material) CD from EBU. Simulation results show that the computational complexity of the proposed method is about 42% of that of the existing one in [1] and the sound quality difference in terms of MNR between the two schemes is within the 0.2 ㏈, for the case of using the layer II at the bit rate of 128 kbps.