• Title/Summary/Keyword: block transform

Search Result 522, Processing Time 0.027 seconds

A Study on the Fast Computational Algorithm for the Discrete Cosine Transform(DCT) via Lifting Scheme (리프팅 구조를 경유한 고속의 DCT 계산 알고리즘에 관한 연구)

  • Inn-Ho Jee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.6
    • /
    • pp.75-80
    • /
    • 2023
  • We show the design of fast invertible block transforms that can replace the DCT in future wireless and portable computing application. This is called binDCT. In binDCT, both the forward and the inverse transforms can be implemented using only binary shift and addition operation. And the binDCT inherits all desirable DCT characteristics such as high coding gain, no DC leakage, symmetric basis functions, and recursive construction. The binDCT also inherits all lifting properties such as fast implementations, invertible integer-to-integer mapping, in-place computation. Thus, this method has advantage of fast implementation for complex DCT calculations. In this paper, we present computation costs and performance analysis between DCT and binDCT using Shapiro's EZW.

Effective Room Equalization Using Warped Common Acoustical Pole and Zero (Warped Common Acoustical Pole and Zero 방법을 이용한 효율적인 공간 등화)

  • Lee, Jun-Ho;Park, Young-Cheol;Youn, Dae-Hee;Lee, Seok-Pil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.1
    • /
    • pp.51-60
    • /
    • 2009
  • This paper presents a new method of designing room equalization filters using a warped common acoustical pole and zero (WCAPZ) modeling. The proposed method is capable of significantly reducing the order of the equalization filters without sacrificing the filter performance, especially, at low frequencies. Thus, the associated input-output delay is much smaller than the conventional block transform method while its computational complexity is comparable to it. The computational complexity also is still comparable to the conventional room equalization method, since the filter is implemented in the linear frequency domain after the pole-zero dewarping. Simulation results confirm that the use of the proposed algorithm significantly improves the room equalization over a range of low frequencies.

Design of a Block-Based 2D Discrete Wavelet Transform Filter with 100% Hardware Efficiency (100% 하드웨어 효율을 갖는 블록기반의 이차원 이산 웨이블렛 변환 필터 설계)

  • Kim, Ju-Young;Park, Tae-Guen
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.12
    • /
    • pp.39-47
    • /
    • 2010
  • This paper proposes a fully-utilized block-based 2D DWT architecture, which consists of four 1D DWT filters with two-channel QMF PR Lattice structure. For 100% hardware utilization, we propose a new method which processes four input values at the same time. On the contrary to the image-based 2D DWT which requires large memories, we propose a block-based 2D DWT so that we only need 2MN-3N of storages, where M and N stand for filter lengths and width of the image respectively. Furthermore, the proposed architecture processes in horizontal and vertical directions simultaneously so that it computes the DWT for an $N{\times}N$ image within a period of $N^2(1-2^{-2J})/3$. Compared to existing approaches, the proposed architecture shows 100% of hardware utilization and high throughput rate. However, the proposed architecture may suffer from the long critical path delay due to the cascaded lattices in 1D DWT filters. This problem can be mitigated by applying the pipeline technique with maximum four level. The proposed architecture has been designed with VerilogHDL and synthesized using DongbuAnam $0.18{\mu}m$ standard cell.

The Improvement Direction of Piloti Space for Neighborhood Regeneration of Deteriorated Low-Rise Residential Block (노후 저층주거지 근린재생을 위한 필로티 공간 개선 방향)

  • Yoo, Hae-Yeon;Song, Jun-Yeop;Yang, Ji-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.10
    • /
    • pp.761-770
    • /
    • 2017
  • The objective of this study is to propose a community facility design for the revitalization of the piloti spaces of deteriorated low-rise residential blocks. For this study, the precedent research and institutional limitations are examined. In addition, this study selected and analyzed a deteriorated low-rise residential block utilizing pilotis. Generally, in this type of residence, 8 to 10 generations live together in multi-family houses and row houses, so it is a type of housing that lacks both public space and parking places. Therefore, we attempted to improve the situation of the communities by making use of the space between the pillars and walls without infringing on the parking places. In addition, we took into consideration the design and arrangement of the piloti by evaluating the inconveniences and needs of the residents through interviews. Specifically, various modules were planned and used to transform the spaces between the pillars of the pillar type piloti structure. This study examined the possibilities offered by various materials and modules, and studied the diverse possibilities that can be offered by changing the modules.

Highly-permeable Mixed Matrix Membranes Based on SBS-g-POEM Copolymer, ZIF-8 and Ionic Liquid (SBS-g-POEM 공중합체, ZIF-8, 이온성 액체에 기반한 고투과성 혼합 매질 분리막)

  • Kang, Dong A;Kim, Kihoon;Kim, Jong Hak
    • Membrane Journal
    • /
    • v.29 no.1
    • /
    • pp.44-50
    • /
    • 2019
  • In this paper, we developed mixed matrix membranes (MMMs) consisting of SBS-g-POEM block-graft copolymer, ionic liquid (EMIMTFSI) and ZIF-8 nanoparticles to separate a $CO_2/N_2$ gas pair. The SBS-g-POEM is a rubbery block-graft copolymer synthesized through low-cost free-radical polymerization. The EMIMTFSI was dissolved into the SBS-g-POEM matrix and solution synthesized ZIF-8 nanoparticles were also dispersed into the copolymer matrix. The physico-chemical properties of manufactured membranes were characterized by Fourier transform infrared spectroscopy (FT-IR), differential scanning calorimetry (DSC), scanning electron microscopy (SEM), X-ray diffraction (XRD), which showed that the components were compatible with each other. The gas separation performance was confirmed by time-lag measurements showing $CO_2$ permeability of 537.0 barrer and $CO_2/N_2$ selectivity of 15.2. The result represents the EMIMTFSI and ZIF-8 nanoparticles improves the gas permeability more than two-times, without significantly sacrificing the $CO_2/N_2$ selectivity.

Connection between Fourier of Signal Processing and Shannon of 5G SmartPhone (5G 스마트폰의 샤논과 신호처리의 푸리에의 표본화에서 만남)

  • Kim, Jeong-Su;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.6
    • /
    • pp.69-78
    • /
    • 2017
  • Shannon of the 5G smartphone and Fourier of the signal processing meet in the sampling theorem (2 times the highest frequency 1). In this paper, the initial Shannon Theorem finds the Shannon capacity at the point-to-point, but the 5G shows on the Relay channel that the technology has evolved into Multi Point MIMO. Fourier transforms are signal processing with fixed parameters. We analyzed the performance by proposing a 2N-1 multivariate Fourier-Jacket transform in the multimedia age. In this study, the authors tackle this signal processing complexity issue by proposing a Jacket-based fast method for reducing the precoding/decoding complexity in terms of time computation. Jacket transforms have shown to find applications in signal processing and coding theory. Jacket transforms are defined to be $n{\times}n$ matrices $A=(a_{jk})$ over a field F with the property $AA^{\dot{+}}=nl_n$, where $A^{\dot{+}}$ is the transpose matrix of the element-wise inverse of A, that is, $A^{\dot{+}}=(a^{-1}_{kj})$, which generalise Hadamard transforms and centre weighted Hadamard transforms. In particular, exploiting the Jacket transform properties, the authors propose a new eigenvalue decomposition (EVD) method with application in precoding and decoding of distributive multi-input multi-output channels in relay-based DF cooperative wireless networks in which the transmission is based on using single-symbol decodable space-time block codes. The authors show that the proposed Jacket-based method of EVD has significant reduction in its computational time as compared to the conventional-based EVD method. Performance in terms of computational time reduction is evaluated quantitatively through mathematical analysis and numerical results.

Wavelet Image Coding according to the Activity Regions (활성 영역에 따른 웨이브렛 영상 부호화)

  • Park, Jeong-Ho;Kim, Dae-Jung;Gwak, Hun-Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.30-38
    • /
    • 2002
  • In this paper, we propose a new method for image coding which efficiently use the relationship between the properties of spatial image and its wavelet transform. Firstly, an original image is decomposed into several layers by the wavelet transform, and simultaneously decomposed into 2$^n$$\times$2$^n$blocks. Each block is classified into two regions according to their standard deviation, i.e., low activity region(LAR) and high activity region(HAR). The region with low frequency in spatial domain does not only appears as zero regions in wavelet frequency domain like HL, LH, and HH but also gives little influence to the quality of reconstructed image. The other side, the high frequency regions are related to significant coefficients which gives much influence to image reconstruction. In this paper, we propose a image coding method to obtain high compression rate at low bit rate by these properties. The LAR region is encoded by LAR coding method which is proposed in this paper, the HAR by a technique similar to bitplane coding in hierarchical tree. Simulation results show that th,$\boxUl$ proposed coding method has better performance than EZW and SPIHT schemes in terms of image quality and transmitted bit rates, can be successfully applied to the application areas that require of progressive transmission.

Rock Bolt Integrity Assessment in Time-Frequency Domain : In-situ Application at Hard Rock Site (유도파를 이용한 시간-주파수 영역 해석을 통한 록볼트 건전도 실험의 경암지반 현장 적용성 평가)

  • Lee, In-Mo;Han, Shin-In;Min, Bok-Ki;Lee, Jong-Sub
    • Journal of the Korean Geotechnical Society
    • /
    • v.25 no.12
    • /
    • pp.5-12
    • /
    • 2009
  • As rock bolts become one of the main support systems in tunnels and underground structures, the integrity of the rock bolts affects the safety of these structures. The purpose of this study is the evaluation of rock bolt integrity using wavelet transforms of the guided ultrasonic waves by using transmission test in the field. After several rock bolts with various defect ratios are embedded into a large scale concrete block and rock mass, guided waves are generated by a piezo disk element and measured by an acoustic emission (AE) sensor. The captured signals are analyzed in the time-frequency domain using the wavelet transform based on a Gabor wavelet. Peak values in the time-frequency domain represent the interval of travel time of each echo. The energy velocities of the guided waves increase with an increase in the defect ratio. The suitable curing time for the evergy velocity analysis is proposed by the laboratory test, and in-situ tests are performed in two tunnelling sites to verify the applicability of rock bolt integrity tests performed after proposed curing time. This study proves that time-frequency domain analysis is an effective tool for the evaluation of the rock bolt integrity.

A Design on the Multimedia Fingerprinting code based on Feature Point for Forensic Marking (포렌식 마킹을 위한 특징점 기반의 동적 멀티미디어 핑거프린팅 코드 설계)

  • Rhee, Kang-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.4
    • /
    • pp.27-34
    • /
    • 2011
  • In this paper, it was presented a design on the dynamic multimedia fingerprinting code for anti-collusion code(ACC) in the protection of multimedia content. Multimedia fingerprinting code for the conventional ACC, is designed with a mathematical method to increase k to k+1 by transform from BIBD's an incidence matrix to a complement matrix. A codevector of the complement matrix is allowanced fingerprinting code to a user' authority and embedded into a content. In the proposed algorithm, the feature points were drawing from a content which user bought, with based on these to design the dynamical multimedia fingerprinting code. The candidate codes of ACC which satisfied BIBD's v and k+1 condition is registered in the codebook, and then a matrix is generated(Below that it calls "Rhee matrix") with ${\lambda}+1$ condition. In the experimental results, the codevector of Rhee matrix based on a feature point of the content is generated to exist k in the confidence interval at the significance level ($1-{\alpha}$). Euclidean distances between row and row and column and column each other of Rhee matrix is working out same k value as like the compliment matrices based on BIBD and Graph. Moreover, first row and column of Rhee matrix are an initial firing vector and to be a forensic mark of content protection. Because of the connection of the rest codevectors is reported in the codebook, when trace a colluded code, it isn't necessity to solve a correlation coefficient between original fingerprinting code and the colluded code but only search the codebook then a trace of the colluder is easy. Thus, the generated Rhee matrix in this paper has an excellent robustness and fidelity more than the mathematically generated matrix based on BIBD as ACC.

A Fast Inter-layer Mode Decision Method inScalable Video Coding (공간적 스케일러블 비디오 부호화에서 계층간 모드 고속 결정 방법)

  • Lee, Bum-Shik;Hahm, Sang-Jin;Park, Chang-Seob;Park, Keun-Soo;Kim, Mun-Churl
    • Journal of Broadcast Engineering
    • /
    • v.12 no.4
    • /
    • pp.360-372
    • /
    • 2007
  • We propose a fast inter-layer mode decision method by utilizing coding information of base layer upward its enhancement layer inscalable video coding (SVC), also called MPEG-4 part 10 Advanced Video Coding Amendment 3 or H.264 Scalable Extension (SE) which is being standardized. In this paper, when the motion vectors from the base layer have zero motion (0, 0) in inter-layer motion prediction or the Integer Transform coefficients of the residual between current MB and the motion compensated MB by the predicted motion vectors from the base layer are all zero, the block mode of the corresponding block to be encoded at the enhancement layer is determined to be the $16{\times}16$ mode. In addition, if the predicted mode of the MB to be encoded at the enhancement layer is not equal to the $16{\times}16$ mode, then the rate-distortion optimization is only performed on the reduced candidated modes which are same or smaller partitioned modes. Our proposed method exhibits the complexity reduction in encoding time up to 72%. Nevertheless, it shows negligible PSNR degradation and bit rate increase up to 0.25dB and 1.73%, respectively.