• Title/Summary/Keyword: approximate decoding

Search Result 17, Processing Time 0.025 seconds

Efficient Design of Structured LDPC Codes (구조적 LDPC 부호의 효율적인 설계)

  • Chung Bi-Woong;Kim Joon-Sung;Song Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.1C
    • /
    • pp.14-19
    • /
    • 2006
  • The high encoding complexity of LDPC codes can be solved by designing structured parity-check matrix. If the parity-check matrix of LDPC codes is composed of same type of blocks, decoder implementation can be simple, this structure allow structured decoding and required memory for storing the parity-check matrix can be reduced largely. In this parer, we propose a construction algorithm for short block length structured LDPC codes based on girth condition, PEG algorithm and variable node connectivity. The code designed by this algorithm shows similar performance to other codes without structured constraint in low SNR and better performance in high SNR than those by simulation

A New Approximate DCT Computation Based on Subband Decomposition and Its Application (서브밴드 분리에 근거한 새로운 근사 DCT 계산과 응용)

  • Jeong, Seong-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.5
    • /
    • pp.1329-1336
    • /
    • 1996
  • In many image compression applications, the discrete cosine transform (DCY) is well known for is highly efficient coding performance. However, it produces undesirable block artifacts in low-bit rate coding. In addition, in many practical applications, faster computation and easier VLST implementation of DCT coefficients are also important issues. The removal of the block artifacts and faster DCT computation are therefor of practical interest. In this paper, a modified DCTcomputation scheme was investigated, which provides a simple efficient solution to the reduction of the block artifacts while achieving faster computation. We have applied the new ap-proach to the low-bit rate coding and decoding of images. Simulation results on real images have verified the improved performance of the proposed method over the standar d method.

  • PDF

Approximated Soft-Decision Demapping Algorithm for Coded 4+12+16 APSK (부호화된 4+12+16 APSK를 위한 근사화된 연판정 디매핑 알고리즘)

  • Lee, Jaeyoon;Jang, Yeonsoo;Yoon, Dongweon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.9
    • /
    • pp.738-745
    • /
    • 2012
  • This paper proposes an approximated soft decision demapping algorithm with low computational complexity for coded 4+12+16 amplitude phase shift keying (APSK) in an additive white Gaussian noise (AWGN) channel. To derive the proposed algorithm, we approximate the decision boundaries for 4+12+16 APSK symbols, and then decide the log likelihood ratio (LLR) value for each bit from the approximated decision boundaries. Although the proposed algorithm shows about 0.6~1.1dB degradation on the error performance compared with the conventional max-log algorithm, it gives a significant result in terms of the computational complexity.

Channel estimation and detection with space-time transmission scheme in colocated multiple-input and multiple-output system

  • Pratibha Rani;Arti M.K.;Pradeep Kumar Dimri
    • ETRI Journal
    • /
    • v.45 no.6
    • /
    • pp.952-962
    • /
    • 2023
  • In this study, a space-time transmission scheme is proposed to tackle the limitations of channel estimation with orthogonal pilot information in colocated multiple-input multiple-output systems with several transmitting and receiving antennas. Channel information is obtained using orthogonal pilots. Channel estimation introduces pilot heads required to estimate a channel. This leads to bandwidth insufficiency. As a result, trade-offs exist between the number of pilots required to estimate a channel versus spectral efficiency. The detection of data symbols is performed using the maximum likelihood decoding method as it provides a consistent approach to parameter estimation problems. The moment-generating function of the instantaneous signal-to-noise ratio is used to drive an approximate expression of the symbol error rate for the proposed scheme. Furthermore, the order of diversity is less by one than the number of receiver antennas used in the proposed scheme. The effect of the length of a pilot sequence on the proposed scheme's performance is also investigated.

An Efficient Iterative Receiver for OFDMA Systems in Uplink Environments (직교 주파수 분할 다중 접속 시스템 상향 전송에 알맞은 효율적인 반복 수신 기법)

  • Hwang, Hae-Gwang;Sang, Young-Jin;Byun, Il-Mu;Kim, Kwang-Soon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.11 s.353
    • /
    • pp.8-15
    • /
    • 2006
  • In this paper, we propose the iterative receiver for LDPC-coded OFDMA systems in uplink environments. Applying the Wiener filtering to pilot symbols, an initial channel estimation can be performed effectively. To reduce the complexity of the Wiener filtering, we approximate Wiener filtering coefficients to pre-determined coefficients according to estimated correlation of channel. After an LDPC decoding process, soft symbol derived by extrinsic information of decoder outputs is used to estimate channel. we also derive the error variance of channel estimation and maximum ratio combined results. Using combined results, the channel correlation is re-estimated. Then the proper Wiener filtering coefficients are chosen according to the re-estimated result of the channel correction. Using a computer simulation, we show that the proposed receiver structure has the better performance than the receiver using only pilot symbols.

Compressed Sensing Based Low Power Data Transmission Systems in Mobile Sensor Networks (모바일 센서 네트워크에서 압축 센싱을 이용한 저전력 데이터 전송 시스템)

  • Hong, Jiyeon;Kwon, Jungmin;Kwon, Minhae;Park, Hyunggon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.11
    • /
    • pp.1589-1597
    • /
    • 2016
  • In this paper, we propose a system in a large-scale environment, such as desert and ocean, that can reduce the overall transmission power consumption in mobile sensor network. It is known that the transmission power consumption in wireless sensor network is proportional to the square of transmission distance. Therefore, if the locations of mobile sensors are far from the sink node, the power consumption required for data transmission increases, leading to shortened operating time of the sensors. Hence, in this paper, we propose a system that can reduce the power consumption by allowing to transmit data only if the transmission range of the sensors is within a predetermined distance. Moreover, the energy efficiency of the overall sensor network can even be improved by reducing the number of data transmissions at the sink node to gateway based on compressed sensing. The proposed system is actually implemented using Arduino and Raspberry Pi and it is confirmed that source data can be approximately decoded even when the gateway received encoded data fewer than the required number of data from the sink node. The performance of the proposed system is analyzed in theory.

Tracking and Interpretation of Moving Object in MPEG-2 Compressed Domain (MPEG-2 압축 영역에서 움직이는 객체의 추적 및 해석)

  • Mun, Su-Jeong;Ryu, Woon-Young;Kim, Joon-Cheol;Lee, Joon-Hoan
    • The KIPS Transactions:PartB
    • /
    • v.11B no.1
    • /
    • pp.27-34
    • /
    • 2004
  • This paper proposes a method to trace and interpret a moving object based on the information which can be directly obtained from MPEG-2 compressed video stream without decoding process. In the proposed method, the motion flow is constructed from the motion vectors included in compressed video. We calculate the amount of pan, tilt, and zoom associated with camera operations using generalized Hough transform. The local object motion can be extracted from the motion flow after the compensation with the parameters related to the global camera motion. Initially, a moving object to be traced is designated by user via bounding box. After then automatic tracking Is performed based on the accumulated motion flows according to the area contributions. Also, in order to reduce the cumulative tracking error, the object area is reshaped in the first I-frame of a GOP by matching the DCT coefficients. The proposed method can improve the computation speed because the information can be directly obtained from the MPEG-2 compressed video, but the object boundary is limited by macro-blocks rather than pixels. Also, the proposed method is proper for approximate object tracking rather than accurate tracing of an object because of limited information available in the compressed video data.