• Title/Summary/Keyword: block coding

Search Result 999, Processing Time 0.028 seconds

Performance improvement and Realtime implementation in CELP Coder (CELP 보코더의 성능 개선 및 실시간 구현)

  • 정창경
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06c
    • /
    • pp.199-204
    • /
    • 1994
  • In this paper, we researched abut CELP speech coding algorithm using efficlent pseudo-stochastic block codes, adaptive-codebook and improved fixed-gain codebook. The pseudo-stochastic block codes refer to stochastically populated block codes in which the adjacent codewords in an innovation codebook are non-independent. The adaptive-codebook was made with previous prediction speech data by storage-shift register. This CELP coding algorithm enables the coding of toll quality speech at bit rates from 4.8kbits/s to 9.6 kbits/s. This algorithm was realized TMS320C30 microprocessor in realtime.

  • PDF

Block-based subband/DCT coding (블록단위 대역분할/DCT 부호화)

  • 김정권;이상욱;이충웅
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.2
    • /
    • pp.97-105
    • /
    • 1998
  • Subband/DCT coding has been introduced in order to transmit images of various resultions using one given image-codec, for nowadays there are various grades of quality in visual communication services. However, subband/DCT results in the increawse of multiplication number and memory size. In order to resolve this problem, we propose block-based subband/DCT coding in this paper. In block-based subband/DCT, the number of multiplications is not only reduced because we combine subband decomposistion with DCT, but the size of memory is also reduced because images can be parallel-processed block by block. We show that the number of multiplications is reduced, by analyzing the property ofblock-based subband/DCT matrix mathematically, and examine the performance of proposed coder, which adopts JPEG as backhand-coder after block-based subband/DCT.

  • PDF

PAR reduction using Adaptive Block Coding in the OFDM system (OFDM시스템에서 블록코딩을 이용한 PAR감소에 대한 연구)

  • Kim, Tae-Han;Kim, Young-Soo
    • Proceedings of the KSR Conference
    • /
    • 2011.10a
    • /
    • pp.2745-2754
    • /
    • 2011
  • In this paper, we propose a Peak to Average power Ratio(PAR) reduction algorithm by using the Adaptive Block Coding(ABC). The problem of a PAR due to each sub-carrier overlap phenomenon in the OFDM (Orthogonal Frequency Division Multiplexing) system causes the an increasing in the complexity of the A/D converter in the transmitter and a reduction in the efficiency of the amplifier. The proposed ABC algorithm selects the block coding which provides the lowest PAR value based on the various check bit position. It is shown that a PAR of the ABC algorithm can be reduced from 8.35dB to 6.02dB in 16 sub-carriers compared to theconventional block coding scheme. We also extended the ABC algorithm to a larger number of sub-carriers and estimated their PAR values.

  • PDF

Alternate Time-Switched Multiplexed Space-Time Block Coding technique for OFDM systems (OFDM 시스템에 적용가능한 교번 스위칭하는 다중화 시공간 블록 코딩 기법)

  • Jung, Hyeok Koo
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.65 no.2
    • /
    • pp.136-141
    • /
    • 2016
  • This paper proposes an alternate time-switched multiplexed space-time block coding technique for orthogonal frequency division modulation systems. The traditional multiplexed space-time block coding technique can provide more data rate owing to multiple transmit and receive technique, which causes a lot of hardware burden. Alternate time-switched scheme of transmitting time-domain zeros can reduce this hardware burden by half with time-domain switches only. Simulation results show that alternate time-switched scheme has almost same performance with half of baseband and RF modules in comparison with a multiplexed space-time block coding for orthogonal frequency division modulation systems with twice repetitive transmission.

Hybrid Algorithm of Space Time and Space Frequency Block Coding Technique using Alternate Time Switch (교번 스위치를 활용한 시공간 및 주파수공간 블록 코딩의 하이브리드 알고리즘)

  • Jung, Hyeok Koo
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.66 no.1
    • /
    • pp.48-52
    • /
    • 2017
  • This paper proposes a hybrid algorithm of space-time block coding and space-frequency block coding using alternate time switch. The traditional alternate time-switched space-time or space-frequency block coding technique for orthogonal frequency division multiplexing system does not provide a good performance with a variety of communication environments. This hybrid algorithm has searched good performance ranges in various environments in view points of mobile speed and doppler frequency. In this paper, we investigate better performance ranges for two algorithms, suggest a hybrid algorithm for dynamically changing communication environments, propose a structure for transmitter and receiver, and show that its performance is better than the traditional algorithm by simulations.

Image Coding by Block Based Fractal Approximation (블록단위의 프래탈 근사화를 이용한 영상코딩)

  • 정현민;김영규;윤택현;강현철;이병래;박규태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.2
    • /
    • pp.45-55
    • /
    • 1994
  • In this paper, a block based image approximation technique using the Self Affine System(SAS) from the fractal theory is suggested. Each block of an image is divided into 4 tiles and 4 affine mapping coefficients are found for each tile. To find the affine mapping cefficients that minimize the error between the affine transformed image block and the reconstructed image block, the matrix euation is solved by setting each partial differential coefficients to aero. And to ensure the convergence of coding block. 4 uniformly partitioned affine transformation is applied. Variable block size technique is employed in order to applynatural image reconstruction property of fractal image coding. Large blocks are used for encoding smooth backgrounds to yield high compression efficiency and texture and edge blocks are divided into smaller blocks to preserve the block detail. Affine mapping coefficinets are found for each block having 16$\times$16, 8$\times$8 or 4$\times$4 size. Each block is classified as shade, texture or edge. Average gray level is transmitted for shade bolcks, and coefficients are found for texture and edge blocks. Coefficients are quantized and only 16 bytes per block are transmitted. Using the proposed algorithm, the computational load increases linearly in proportion to image size. PSNR of 31.58dB is obtained as the result using 512$\times$512, 8 bits per pixel Lena image.

  • PDF

A Variable Size Block Matching Algorithm Using Local Characteristics of Images (영상의 국부적 성질을 이용한 가변 크기 블록 정합 알고리즘)

  • 김진태;최종수;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.7
    • /
    • pp.62-69
    • /
    • 1992
  • The conventional BMA is performed with the fixed block size. For better performance at low bitrate, the block size is required to be large in relatively stationary area, while small in moving area. Thus, in this paper, a video coding technique using variable block size model is proposed. It decides the block size based on the degree of local motion defined by the local mean and variance of blocks. Computer simulation shows that the proposed method gives comparable performance to the conventional one with less bits required for motion vector coding.

  • PDF

A Study on the Change of the Perception of Students' Computational Thinking and Scientific Attitudes in Earth Science Classes Using a Block-based Coding (블록형 코딩프로그램을 활용한 지구과학 수업에서 학생들의 컴퓨팅 사고력에 대한 인식 및 과학적 태도 변화 연구)

  • Han, Shin;Kim, Hyoungbum
    • Journal of the Korean Society of Earth Science Education
    • /
    • v.12 no.2
    • /
    • pp.131-140
    • /
    • 2019
  • In this study, a block-base coding that could develop computing thinking was applied to Earth science teaching and learning to identify how the perception of computational thinking and scientific attitude was changed as part of creativity education. Based on the results of the study, the conclusions are as follows: First, an Earth science education program was developed using a block-based coding for elementary school students. The 12-hour program was designed for inquiry activities to encourage students to engage in various thinking by providing them with activity-oriented problems. Second, the Earth science education program using a block-based coding showed significant results in confidence in the use of a computer program, integrated learning with a computer, computational thinking, and problem-solving factors with computational thinking. Third, the Earth science education program using block-based coding showed significant differences in the categories of curiosity, criticism, cooperation, persistence, and creativity. It could be judged that it was effective for students in the process of questioning and trying to solve the problem themselves.

Fast mode decision by skipping variable block-based motion estimation and spatial predictive coding in H.264 (H.264의 가변 블록 크기 움직임 추정 및 공간 예측 부호화 생략에 의한 고속 모드 결정법)

  • 한기훈;이영렬
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.417-425
    • /
    • 2003
  • H.264, which is the latest video coding standard of both ITU-T(International Telecommunication Union-Telecommunication standardization sector) and MPEG(Moving Picture Experts Group), adopts new video coding tools such as variable block size motion estimation, multiple reference frames, quarter-pel motion estimation/compensation(ME/MC), 4${\times}$4 Integer DCT(Discrete Cosine Transform), and Rate-Distortion Optimization, etc. These new video coding tools provide good coding of efficiency compared with existing video coding standards as H.263, MPEG-4, etc. However, these new coding tools require the increase of encoder complexity. Therefore, in order to apply H.264 to many real applications, fast algorithms are required for H.264 coding tools. In this paper, when encoder MacroBlock(MB) mode is decided by rate-distortion optimization tool, fast mode decision algorithm by skipping variable block size ME/MC and spatial-predictive coding, which occupies most encoder complexity, is proposed. In terms of computational complexity, the proposed method runs about 4 times as far as JM(Joint Model) 42 encoder of H.264, while the PSNR(peak signal-to-noise ratio)s of the decoded images are maintained.

Embedded Video Compression Scheme using Wavelet Transform and 3-D Block Partition (Wavelet 변환과 3-D 블록분할을 이용하는 Embedded 비디오 부호화기)

  • Yang, Change-Mo;Lim, Tae-Beom;Lee, Seok-Pil
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.190-192
    • /
    • 2004
  • In this paper, we propose a low bit-rate embedded video compression scheme with 3-D block partition coding in the wavelet domain. The proposed video compression scheme includes multi-level 3-dimensional dyadic wavelet decomposition, raster scanning within each subband, formation of block, 3-D partitioning of block, and adaptive arithmetic entropy coding. Although the proposed video compression scheme is quit simple, it produces bit-stream with good features, including SNR scalability from the embedded nature. Experimental results demonstrate that the proposed video compression scheme is quit competitive to other good wavelet-based video coders in the literature.

  • PDF