• Title/Summary/Keyword: quantizing

Search Result 46, Processing Time 0.065 seconds

Perceptron-like LVQ : Generalization of LVQ (퍼셉트론 형태의 LVQ : LVQ의 일반화)

  • Song, Geun-Bae;Lee, Haing-Sei
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.1
    • /
    • pp.1-6
    • /
    • 2001
  • In this paper we reanalyze Kohonen‘s learning vector quantizing (LVQ) Learning rule which is based on Hcbb’s learning rule with a view to a gradient descent method. Kohonen's LVQ can be classified into two algorithms according to 6learning mode: unsupervised LVQ(ULVQ) and supervised LVQ(SLVQ). These two algorithms can be represented as gradient descent methods, if target values of output neurons are generated properly. As a result, we see that the LVQ learning method is a special case of a gradient descent method and also that LVQ is represented by a generalized percetron-like LVQ(PLVQ).

  • PDF

Analysis of a First Order Multilevel Quantized DPLL with Phase-and Frquency-Step Input (다치 량자화한 일차 DPLL의 위상과 주파수 스텝 입력에 대한 해석)

  • 배건성
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.4
    • /
    • pp.55-60
    • /
    • 1983
  • A new type of digital phase-locked loop (DPLL) that employs a multilevel quantified timing error detector (TED) is proposed and analyzed under the assumption of negligible quantizing effect and no noise. Since the timing error is quantized uniformly, the TED has a linear characteristic. From the linear characteristic of TED, a first order difference equation describing the behavior of the loop is derived. Using the system equation, the loop is analyzed mathematically for phase step and frequency step input. Desired locking condition for the loop to be locked and the lock range for the DPLL's to achieve exact locking independently of initial conditions are ob-tained. And these analyses are confirmed by timing error plane plots and computer simulation.

  • PDF

Optical Implementation of Single Layer Neural Networks Using Diffraction Grating (회절격자를 이용한 광학적 단층 인식자의 구현)

  • 이재명;박성균;임종태;박한규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.10
    • /
    • pp.934-940
    • /
    • 1991
  • A modified quantizing method is introduced to teach single layer learning algorithm, which is implemented optically. The proposed optical system consists of input masks, holographic diffraction grating. LCD and CCD camera. The 2 dimensional interconnections between input neurons and output neurons are realized using holographic phase grating, which is fabricated for equal intensity distribution of diffraction orders. The two gray levels of LCD act as binary weights for each interconnection. The weights are compensated according to the learning algorithm in which the amount of weights to be compensated is determined by comparing the output patterns with target patterns. The learning process is iterated until the predetermined conditions are satisfied. Optical experiments are performed for two learning rates, 0.5 and 0.9 and the experimental results show that the proposed system is useful for optical neural networks.

  • PDF

The Symmetry of Cart-Pole System and A Table Look-Up Control Technique (운반차-막대 시스템의 대칭성과 Table Look-Up 제어 기법)

  • Kwon, Sunggyu
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.290-297
    • /
    • 2004
  • The control laws for cart-pole system are studied to see the schemes on which the control laws are made. Also, the odd symmetry of the relation between the output of the control laws and the system state vector is observed. Utilizing the symmetry in quantizing the system state variables and implementing the control laws into look-up table is discussed. Then, a CMAC is trained for a nonlinear control law for a cart-pole system such that the symmetry is conserved and its learning performance is evaluated. It is found that utilizing the symmetry is to reduce the memory requirement as well as the training period while improving the learning quality in terms of preserving the symmetry.

Space-Time Quantization and Motion-Aligned Reconstruction for Block-Based Compressive Video Sensing

  • Li, Ran;Liu, Hongbing;He, Wei;Ma, Xingpo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.1
    • /
    • pp.321-340
    • /
    • 2016
  • The Compressive Video Sensing (CVS) is a useful technology for wireless systems requiring simple encoders but handling more complex decoders, and its rate-distortion performance is highly affected by the quantization of measurements and reconstruction of video frame, which motivates us to presents the Space-Time Quantization (ST-Q) and Motion-Aligned Reconstruction (MA-R) in this paper to both improve the performance of CVS system. The ST-Q removes the space-time redundancy in the measurement vector to reduce the amount of bits required to encode the video frame, and it also guarantees a low quantization error due to the fact that the high frequency of small values close to zero in the predictive residuals limits the intensity of quantizing noise. The MA-R constructs the Multi-Hypothesis (MH) matrix by selecting the temporal neighbors along the motion trajectory of current to-be-reconstructed block to improve the accuracy of prediction, and besides it reduces the computational complexity of motion estimation by the extraction of static area and 3-D Recursive Search (3DRS). Extensive experiments validate that the significant improvements is achieved by ST-Q in the rate-distortion as compared with the existing quantization methods, and the MA-R improves both the objective and the subjective quality of the reconstructed video frame. Combined with ST-Q and MA-R, the CVS system obtains a significant rate-distortion performance gain when compared with the existing CS-based video codecs.

Realtime Wideband SW DDC Using High-Speed Parallel Processing (고속 병렬처리 기법을 활용한 실시간 광대역 소프트웨어 DDC)

  • Lee, Hyeon-Hwi;Lee, Kwang-Yong;Yun, Sangbom;Park, Yeongil;Kim, Seongyo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.11
    • /
    • pp.1135-1141
    • /
    • 2014
  • Performing wideband DDC while quantizing signal over a wide dynamic range and high speed sampling rate have primarily been implemented in a hardware such as, FPGA or ASIC because of time-consuming job. Real-time wideband DDC SW, even though signal environment changes, adapt to signal environment flexibly and can be reused. In addition, it has a lower price than the hardware implementation. In this paper, we study the system design that can be stored in real time designing a high-speed parallel processing architecture for SW-based wideband DDC. Finally, applying a Ping-Pong Buffering mechanism for receiving a signal in real time and CUDA for a high-speed signal processing, we verify wideband DDC design procedure that meets the signal processing.

In-Loop Selective Decontouring Algorithm in Video Coding (비디오 부호화 루프 내에서 의사 윤곽 오차의 선택적 제거 알고리즘)

  • Yoo, Ki-Won;Sohn, Kwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.15 no.5
    • /
    • pp.697-702
    • /
    • 2010
  • Contour artifact is known as the unintentional result of quantizing a flat area that has smooth gradients. In this letter, a decontouring algorithm is proposed to efficiently remove false contours that occur in typical block-based video coding applications. First, the algorithm goes through a refinement stage to determine candidate blocks probably having noticeable false contours with different kinds of features in a block. Then, pseudo-random noise masking is applied to those blocks to mitigate the contour artifacts. This block-based selective decontouring can efficiently remove the unnecessary processing of those blocks that have no false contour, which incidentally ensures a minor penalty in visual quality and computational complexity. The proposed algorithm was demonstrated, integrated into H.264/AVC, that visual quality can be significantly enhanced with an ignorable rate-distortion (RD) loss and an minor increase in computational complexity.

An Efficient Channel Feedback Method for Zeroforcing Beamforming Based Multi-User Multiple-Input Multiple-Output System (ZFBF 기반 다중 사용자 MIMO 시스템을 위한 효과적인 채널 피드백 기법)

  • Oh, Tae-Youl;Ahn, Sung-Soo;Choi, Seung-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9A
    • /
    • pp.673-678
    • /
    • 2009
  • This paper presents a feedback method for improving the system capacity of MU-MIMO system for downlink channel environments. In a typical conventional feedback method, CVQ, in order to enhance the channel capacity, not only the feedback load is increased but also the quantization of the channel vector is increased, because the channel parameter of each user has to be fed back after quantizing one of the pre-defined N-codebook vectors. In this paper, a novel feedback method is proposed which provides an improved system capacity by transferring the channel state information without increasing the feedback load. Performance of the proposed method is compared to the conventional CVQ method through computer simulations. The simulation results show that the proposed method with 3-bit feedback provides a system capacity comparable to the CVQ method of 6-bit feedback when the number of transmit antennas is 2.

A Main Memory-resident Multi-dimensional Index Structure Employing Partial-key and Compression Schemes (부분키 기법과 압축 기법을 혼용한 주기억장치 상주형 다차원 색인 구조)

  • 심정민;민영수;송석일;유재수
    • Journal of KIISE:Databases
    • /
    • v.31 no.4
    • /
    • pp.384-394
    • /
    • 2004
  • Recently, to relieve the performance degradation caused by the bottleneck between CPU and main memory, cache conscious multi-dimensional index structures have been proposed. The ultimate goal of them is to reduce the space for entries so as to widen index trees and minimize the number of cache misses. The existing index structures can be classified into two approaches according to their entry reduction methods. One approach is to compress MBR keys by quantizing coordinate values to the fixed number of bits. The other approach is to store only the sides of minimum bounding regions (MBRs) that are different from their parents partially. In this paper, we propose a new index structure that exploits the properties of the both techniques. Then, we investigate the existing multi-dimensional index structures for main memory database system through experiments under the various work loads. We perform various experiments to show that our approach outperforms others.

A Study on New Hierarchical Motion Compensation Pyramid Coding (새로운 계층적 이동 보상 피라미드 부호화 방식 연구)

  • 전준현
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.181-197
    • /
    • 2003
  • Notion Compensation(MC) technique using Sub-Band Coding with the hierarchical structure is efficient to estimate real motion. In the hierarchical pyramid method, low-band MC pyramid method is popular, where the upper layer estimate the glover motion and next lower layer estimate the local motion. The low-band MC pyramid scheme has two problems. First, because the quantization errors at lower layer are accumulated when using coding and quantizing, it is impossible to search the exact Motion Vector(MV) Second, because of the top-down search problem in the hierarchical structure, MV mismatch in upper layer causes serious MV in lower layer So. we propose new hierarchical MC pyramid method based on edge classification. In this Paper, we show that the performance of proposed Pass-band motion compensation pyramid technique is better than low-band motion compensation pyramid. Also, in the pyramid motion estimation, we propose initial MV estimation scheme based on the edge-pattern classification. As a result, we find that PSNR was increased.