• Title/Summary/Keyword: discrete scheme

Search Result 593, Processing Time 0.024 seconds

A Fast Processor Architecture and 2-D Data Scheduling Method to Implement the Lifting Scheme 2-D Discrete Wavelet Transform (리프팅 스킴의 2차원 이산 웨이브릿 변환 하드웨어 구현을 위한 고속 프로세서 구조 및 2차원 데이터 스케줄링 방법)

  • Kim Jong Woog;Chong Jong Wha
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.4 s.334
    • /
    • pp.19-28
    • /
    • 2005
  • In this paper, we proposed a parallel fast 2-D discrete wavelet transform hardware architecture based on lifting scheme. The proposed architecture improved the 2-D processing speed, and reduced internal memory buffer size. The previous lifting scheme based parallel 2-D wavelet transform architectures were consisted with row direction and column direction modules, which were pair of prediction and update filter module. In 2-D wavelet transform, column direction processing used the row direction results, which were not generated in column direction order but in row direction order, so most hardware architecture need internal buffer memory. The proposed architecture focused on the reducing of the internal memory buffer size and the total calculation time. Reducing the total calculation time, we proposed a 4-way data flow scheduling and memory based parallel hardware architecture. The 4-way data flow scheduling can increase the row direction parallel performance, and reduced the initial latency of starting of the row direction calculation. In this hardware architecture, the internal buffer memory didn't used to store the results of the row direction calculation, while it contained intermediate values of column direction calculation. This method is very effective in column direction processing, because the input data of column direction were not generated in column direction order The proposed architecture was implemented with VHDL and Altera Stratix device. The implementation results showed overall calculation time reduced from $N^2/2+\alpha$ to $N^2/4+\beta$, and internal buffer memory size reduced by around $50\%$ of previous works.

Performance Analysis of The CCITT X.25 Protocol (X. 25 Protocol의 성능 분석)

  • 최준균;은종관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.1
    • /
    • pp.25-39
    • /
    • 1986
  • In this paper, we analyze the performance, particularly the flow control mechanism, of the CCITT X.25 protocol in a packet-switched network. In this analysis, we consider the link and packet layers separately, and investigate the performance in three measures; normalized channel throughput, mean transmission time, and transmission efficiency. Each of these measures is formulated in terms of given protocol parameters such as windos size, $T_1$ and $T_2$ values, message length, and so forth. We model the service procedure of the inpur traffic based on the flow control mechanism of the X.25 protocol, and investigate the mechanism of the sliding window flow control with the piggybacked acknowlodgment scheme using a discrete-time Markov chain model. With this model, we study the effect of variation of the protoccol parameters on the performance of the X.25 protocol. From the numerical results of this analysis one can select the optimal valuse of the protocol parameters for different channel environments. it has been found that to maintain the trasnmission capacity satisfactorily, the window size must be greater than or equal to 7 in a high-speed channel. The time-out value, $T_1$, must carefully be selected in a noisy channel. In a normal condition, it should be in the order of ls. The value of $T_2$ has some effect on the transmission efficiency, but is not critical.

  • PDF

Performance Evaluation of Channel Estimation Scheme for ATSC 3.0 MIMO under Fixed Reception Environment (고정 수신 환경에서 ATSC 3.0 MIMO의 채널 추정 방법에 따른 성능 평가)

  • Kim, Hyeongseok;Yeom, Myeonggil;Kim, Jeongchang;Park, Sung-Ik;Jung, Hoiyoon;Hur, Namho
    • Journal of Broadcast Engineering
    • /
    • v.24 no.5
    • /
    • pp.879-891
    • /
    • 2019
  • This paper provides performance evaluations of various channel estimation schemes for Advanced Television Systems Committee (ATSC) 3.0 multiple-input multiple-output (MIMO) system under a fixed reception environment. ATSC 3.0 MIMO system can obtain high spectral efficiency and improved reception performance compared to conventional terrestrial broadcasting systems. The ATSC 3.0 MIMO defines Walsh-Hadamard and null pilot encoding algorithms and the amplitude and phase of MIMO pilots are different from those of single-input single-output pilots. At the receiver, linear and discrete Fourier transform (DFT)-based interpolations can be used for the channel estimation. This paper provides the various combinations of the interpolation schemes for channel estimation in time and frequency dimensions, and then analyzes the performance of the various combinations through the computer simulation. The results of computer simulation show that the combination of the linear interpolation in the time dimension and then DFT-based interpolation in the frequency dimension can obtain the best performance among the considered combinations.

An image sequence coding using motion-compensated transform technique based on the sub-band decomposition (움직임 보상 기법과 분할 대역 기법을 사용한 동영상 부호화 기법)

  • Paek, Hoon;Kim, Rin-Chul;Lee, Sang-Uk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.1
    • /
    • pp.1-16
    • /
    • 1996
  • In this paper, by combining the motion compensated transform coding with the sub-band decomposition technique, we present a motion compensated sub-band coding technique(MCSBC) for image sequence coding. Several problems related to the MCSBC, such as a scheme for motion compensation in each sub-band and the efficient VWL coding of the DCT coefficients in each sub-band are discussed. For an efficient coding, the motion estimation and compensation is performed only on the LL sub-band, but the discrete cosine transform(DCT) is employed to encode all sub-bands in our approach. Then, the transform coefficients in each sub-band are scanned in a different manner depending on the energy distributions in the DCT domain, and coded by using separate 2-D Huffman code tables, which are optimized to the probability distributions in the DCT domain, and coded by using separate 2-D Huffman code tables, which are optimized to the probability distribution of each sub-band. The performance of the proposed MCSBC technique is intensively examined by computer simulations on the HDTV image sequences. The simulation results reveal that the proposed MCSBC technique outperforms other coding techniques, especially the well-known motion compensated transform coding technique by about 1.5dB, in terms of the average peak signal to noise ratio.

  • PDF

ESTIMATION OF THE FISSION PRODUCTS, ACTINIDES AND TRITIUM OF HTR-10

  • Jeong, Hye-Dong;Chang, Soon-Heung
    • Nuclear Engineering and Technology
    • /
    • v.41 no.5
    • /
    • pp.729-738
    • /
    • 2009
  • Given the evolution of High-Temperature Gas-cooled Reactor(HTGR) designs, the source terms for licensing must be developed. There are three potential source terms: fission products, actinides in the fuel and tritium in the coolant. It is necessary to provide first an inventory of the source terms under normal operations. An analysis of source terms has yet to be performed for HTGRs. The previous code, which can estimate the inventory of the source terms for LWRs, cannot be used for HTGRs because the general data of a typical neutron cross-section and flux has not been developed. Thus, this paper uses a combination of the MCNP, ORIGEN, and MONTETEBURNS codes for an estimation of the source terms. A method in which the HTR-10 core is constructed using the unit lattice of a body-centered cubic is developed for core modeling. Based on this modeling method by MCNP, the generation of fission products, actinides and tritium with an increase in the burnup ratio is simulated. The model developed by MCNP appears feasible through a comparison with models developed in previous studies. Continuous fuel management is divided into five periods for the feeding and discharging of fuel pebbles. This discrete fuel management scheme is employed using the MONTEBURNS code. Finally, the work is investigated for 22 isotope fission products of nuclides, 22 actinides in the core, and tritium in the coolant. The activities are mainly distributed within the range of $10^{15}{\sim}10^{17}$ Bq in the equilibrium core of HTR-10. The results appear to be highly probable, and they would be informative when the spent fuel of HTGRs is taken into account. The tritium inventory in the primary coolant is also taken into account without a helium purification system. This article can lay a foundation for future work on analyses of source terms as a platform for safety assessment in HTGRs.

Model Predictive Control of Bidirectional AC-DC Converter for Energy Storage System

  • Akter, Md. Parvez;Mekhilef, Saad;Tan, Nadia Mei Lin;Akagi, Hirofumi
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.1
    • /
    • pp.165-175
    • /
    • 2015
  • Energy storage system has been widely applied in power distribution sectors as well as in renewable energy sources to ensure uninterruptible power supply. This paper presents a model predictive algorithm to control a bidirectional AC-DC converter, which is used in an energy storage system for power transferring between the three-phase AC voltage supply and energy storage devices. This model predictive control (MPC) algorithm utilizes the discrete behavior of the converter and predicts the future variables of the system by defining cost functions for all possible switching states. Subsequently, the switching state that corresponds to the minimum cost function is selected for the next sampling period for firing the switches of the AC-DC converter. The proposed model predictive control scheme of the AC-DC converter allows bidirectional power flow with instantaneous mode change capability and fast dynamic response. The performance of the MPC controlled bidirectional AC-DC converter is simulated with MATLAB/Simulink(R) and further verified with 3.0kW experimental prototypes. Both the simulation and experimental results show that, the AC-DC converter is operated with unity power factor, acceptable THD (3.3% during rectifier mode and 3.5% during inverter mode) level of AC current and very low DC voltage ripple. Moreover, an efficiency comparison is performed between the proposed MPC and conventional VOC-based PWM controller of the bidirectional AC-DC converter which ensures the effectiveness of MPC controller.

Fine-scalable SPIHT Hardware Design for Frame Memory Compression in Video Codec

  • Kim, Sunwoong;Jang, Ji Hun;Lee, Hyuk-Jae;Rhee, Chae Eun
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.17 no.3
    • /
    • pp.446-457
    • /
    • 2017
  • In order to reduce the size of frame memory or bus bandwidth, frame memory compression (FMC) recompresses reconstructed or reference frames of video codecs. This paper proposes a novel FMC design based on discrete wavelet transform (DWT) - set partitioning in hierarchical trees (SPIHT), which supports fine-scalable throughput and is area-efficient. In the proposed design, multi-cores with small block sizes are used in parallel instead of a single core with a large block size. In addition, an appropriate pipelining schedule is proposed. Compared to the previous design, the proposed design achieves the processing speed which is closer to the target system speed, and therefore it is more efficient in hardware utilization. In addition, a scheme in which two passes of SPIHT are merged into one pass called merged refinement pass (MRP) is proposed. As the number of shifters decreases and the bit-width of remained shifters is reduced, the size of SPIHT hardware significantly decreases. The proposed FMC encoder and decoder designs achieve the throughputs of 4,448 and 4,000 Mpixels/s, respectively, and their gate counts are 76.5K and 107.8K. When the proposed design is applied to high efficiency video codec (HEVC), it achieves 1.96% lower average BDBR and 0.05 dB higher average BDPSNR than the previous FMC design.

Finite element modeling of high Deborah number planar contraction flows with rational function interpolation of the Leonov model

  • Youngdon Kwon;Kim, See-Jo;Kim, Seki
    • Korea-Australia Rheology Journal
    • /
    • v.15 no.3
    • /
    • pp.131-150
    • /
    • 2003
  • A new numerical algorithm of finite element methods is presented to solve high Deborah number flow problems with geometric singularities. The steady inertialess planar 4 : 1 contraction flow is chosen for its test. As a viscoelastic constitutive equation, we have applied the globally stable (dissipative and Hadamard stable) Leonov model that can also properly accommodate important nonlinear viscoelastic phenomena. The streamline upwinding method with discrete elastic-viscous stress splitting is incorporated. New interpolation functions classified as rational interpolation, an alternative formalism to enhance numerical convergence at high Deborah number, are implemented not for the whole set of finite elements but for a few elements attached to the entrance comer, where stress singularity seems to exist. The rational interpolation scheme contains one arbitrary parameter b that controls the singular behavior of the rational functions, and its value is specified to yield the best stabilization effect. The new interpolation method raises the limit of Deborah number by 2∼5 times. Therefore on average, we can obtain convergent solution up to the Deborah number of 200 for which the comer vortex size reaches 1.6 times of the half width of the upstream reservoir. Examining spatial violation of the positive definiteness of the elastic strain tensor, we conjecture that the stabilization effect results from the peculiar behavior of rational functions identified as steep gradient on one domain boundary and linear slope on the other. Whereas the rational interpolation of both elastic strain and velocity distorts solutions significantly, it is shown that the variation of solutions incurred by rational interpolation only of the elastic strain is almost negligible. It is also verified that the rational interpolation deteriorates speed of convergence with respect to mesh refinement.

An Improved Particle Swarm Optimization Algorithm for Care Worker Scheduling

  • Akjiratikarl, Chananes;Yenradee, Pisal;Drake, Paul R.
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.2
    • /
    • pp.171-181
    • /
    • 2008
  • Home care, known also as domiciliary care, is part of the community care service that is a responsibility of the local government authorities in the UK as well as many other countries around the world. The aim is to provide the care and support needed to assist people, particularly older people, people with physical or learning disabilities and people who need assistance due to illness to live as independently as possible in their own homes. It is performed primarily by care workers visiting clients' homes where they provide help with daily activities. This paper is concerned with the dispatching of care workers to clients in an efficient manner. The optimized routine for each care worker determines a schedule to achieve the minimum total cost (in terms of distance traveled) without violating the capacity and time window constraints. A collaborative population-based meta-heuristic called Particle Swarm Optimization (PSO) is applied to solve the problem. A particle is defined as a multi-dimensional point in space which represents the corresponding schedule for care workers and their clients. Each dimension of a particle represents a care activity and the corresponding, allocated care worker. The continuous position value of each dimension determines the care worker to be assigned and also the assignment priority. A heuristic assignment scheme is specially designed to transform the continuous position value to the discrete job schedule. This job schedule represents the potential feasible solution to the problem. The Earliest Start Time Priority with Minimum Distance Assignment (ESTPMDA) technique is developed for generating an initial solution which guides the search direction of the particle. Local improvement procedures (LIP), insertion and swap, are embedded in the PSO algorithm in order to further improve the quality of the solution. The proposed methodology is implemented, tested, and compared with existing solutions for some 'real' problem instances.

Correction of Rotated Objects in Medical Images Using the Mojette Transform (모젯 변환을 이용한 의료 영상의 회전 물체 보정)

  • Jung, Hyang-Mi;Kim, Ji-Hong
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.11
    • /
    • pp.1341-1348
    • /
    • 2012
  • In this paper, an efficient scheme for correcting rotated objects in medical images using the Mojette transform is presented. The Mojette transform is a kind of discrete Radon transform, where the transform domain is represented by a set of projections. The Mojette transform currently studied in the image compression area is modified for detecting the rotation angle of objects in medical images. First, in order to find accurate rotation angle, the projection value in the Mojette transform is determined by using pixels on the projection line and in addition the linear interpolation of pixels adjacent to the line. Second, at each projection angle, only one projection is implemented for reducing the amount of the calculation in the process of the Mojette transform. Finally, the projection in the Mojette transform is carried out at the predetermined ROI(Region Of Interest) at which the objects are not cropped or added by rotating the image. The simulation results show that the proposed method has good performance for correcting the rotation angle in medical images.