• Title/Summary/Keyword: Trellis

Search Result 277, Processing Time 0.029 seconds

Joint Source/Channel Coding Based on Two-Dimensional Optimization for Scalable H.264/AVC Video

  • Li, Xiao-Feng;Zhou, Ning;Liu, Hong-Sheng
    • ETRI Journal
    • /
    • v.33 no.2
    • /
    • pp.155-162
    • /
    • 2011
  • The scalable extension of the H.264/AVC video coding standard (SVC) demonstrates superb adaptability in video communications. Joint source and channel coding (JSCC) has been shown to be very effective for such scalable video consisting of parts of different significance. In this paper, a new JSCC scheme for SVC transmission over packet loss channels is proposed which performs two-dimensional optimization on the quality layers of each frame in a rate-distortion (R-D) sense as well as on the temporal hierarchical structure of frames under dependency constraints. To compute the end-to-end R-D points of a frame, a novel reduced trellis algorithm is developed with a significant reduction of complexity from the existing Viterbi-based algorithm. The R-D points of frames are sorted under the hierarchical dependency constraints and optimal JSCC solution is obtained in terms of the best R-D performance. Experimental results show that our scheme outperforms the existing scheme of [13] with average quality gains of 0.26 dB and 0.22 dB for progressive and non-progressive modes respectively.

Nonlinear Product Codes and Their Low Complexity Iterative Decoding

  • Kim, Hae-Sik;Markarian, Garik;Da Rocha, Valdemar C. Jr.
    • ETRI Journal
    • /
    • v.32 no.4
    • /
    • pp.588-595
    • /
    • 2010
  • This paper proposes encoding and decoding for nonlinear product codes and investigates the performance of nonlinear product codes. The proposed nonlinear product codes are constructed as N-dimensional product codes where the constituent codes are nonlinear binary codes derived from the linear codes over higher order alphabets, for example, Preparata or Kerdock codes. The performance and the complexity of the proposed construction are evaluated using the well-known nonlinear Nordstrom-Robinson code, which is presented in the generalized array code format with a low complexity trellis. The proposed construction shows the additional coding gain, reduced error floor, and lower implementation complexity. The (64, 24, 12) nonlinear binary product code has an effective gain of about 2.5 dB and 1 dB gain at a BER of $10^{-6}$ when compared to the (64, 15, 16) linear product code and the (64, 24, 10) linear product code, respectively. The (256, 64, 36) nonlinear binary product code composed of two Nordstrom-Robinson codes has an effective gain of about 0.7 dB at a BER of $10^{-5}$ when compared to the (256, 64, 25) linear product code composed of two (16, 8, 5) quasi-cyclic codes.

Comparison between 8PSK-TCM and QPSK of BER (8PSK-TCM과 QPSK의 BER 비교)

  • Wu, Bin-Bin;Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.1
    • /
    • pp.39-44
    • /
    • 2012
  • In this paper, we studied a high speed Trellis Coded Modulation (TCM) system and 8PSK-TCM system, and compare 8PSK-TCM system with QPSK system of BER. We know that 8PSK-TCM had 3 db improvement of BER than QPSK. And we demonstrated the superiority of 8PSK-TCM by simulating with Matlab. Input signal was 2 bits long, and 8PSK-TCM used 3bits long. Results of this simulation said that 8PSK-TCM had 3 db improvement of BER than QPSK.

A Design of Adaptive Equalizer for Terrestrial Digital Television Receivers (지상파 디지털 TV 수신기의 적응등화기 설계)

  • 정진희;김정진;권용식;장용덕;정해주
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.153-162
    • /
    • 2003
  • This paper describes a structure of adaptive equalizer to improve reception performance of ATSC digital television (DTV) for 8-VSB receivers. There are many strong and dynamic echoes affecting reliable reception of DTV signal. Conventional DFE based least mean square (LMS) algorithm is readily implemented and has good Performance. There are still problems to be solved, however, in handling strong echoes and indoor reception. In this paper, structure of adaptive equalizer to mitigate these Problems in strong multipath interference conditions and indoor reception environment is first presented. Methods to reduce error propagation effects on DFE and initialization scheme of filter coefficients for fast convergence are then introduced. Computer simulation results prove that an adaptive equalizer with proposed design methods can combat with Brazil Ensemble and the Threshold of Visibility(TOV) is improved.

Reception Performance Evaluation of LDPC-Encoded SOQPSK-TG (LDPC 부호화한 SOQPSK-TG의 수신 성능 평가)

  • Gu, Young Mo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.10
    • /
    • pp.879-882
    • /
    • 2021
  • The telemetry standard adopts SOQPSK-TG with excellent power and bandwidth efficiency as a modulation technique, and LDPC code with excellent performance as an error correction code. The SOQPSK-TG transmitter consists of a precoder and a CPM modulator. Rather than implementing each receiver separately, the reception performance is improved by combining the trellis and implementing it as a Viterbi decoder. In this paper, the reception performance of LDPC-encoded SOQPSK-TG was evaluated by replacing the Viterbi decoder with a max-log-map decoder capable of soft metric output. As a result of computer simulation in AWGN channel, there is an Eb/No performance gain of about more than 0.7~0.8dB compared to the conventional method.

Analysis of Antenna Selection in Two-way Relaying MIMO Systems with CPM Modulation

  • Lei, Guowei;Chen, Hailan;Liu, Yuanan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.3
    • /
    • pp.1140-1155
    • /
    • 2021
  • Up to now, many state-of-arts have been proposed for two-way relaying system with linear modulations. The performances of antenna selection (AS) at both transmit and relay nodes need to be investigated in some two-way relaying multiple-input multiple-output (TWRM) systems. In this paper, the goal is focused on the study of nonlinear modulations, i.e., continuous phase modulation (CPM) in TWRM systems. Firstly, the joint phase trellis are simplified by reversed Rimoldi processing so as to reduce the systems' complexity. Then the performances of joint transmit and receive antenna selection (JTRAS) with CPM modulations in two-way relaying MIMO systems are analyzed. More exactly, the pair wise probability (PEP) is used to evaluate the error performance based on the CPM signal matrix, which is calculated in terms of Laurent expression. Since the channels subject to two terminal nodes share common antennas at relay node R in multiple-access scheme, we revise the JTRAS algorithm and compare it to existing algorithm via simulation. Finally, the error performances for various schemes of antenna selection are simulated and compared to the analysis in this paper.

Correcting Misclassified Image Features with Convolutional Coding

  • Mun, Ye-Ji;Kim, Nayoung;Lee, Jieun;Kang, Je-Won
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.11a
    • /
    • pp.11-14
    • /
    • 2018
  • The aim of this study is to rectify the misclassified image features and enhance the performance of image classification tasks by incorporating a channel- coding technique, widely used in telecommunication. Specifically, the proposed algorithm employs the error - correcting mechanism of convolutional coding combined with the convolutional neural networks (CNNs) that are the state - of- the- arts image classifier s. We develop an encoder and a decoder to employ the error - correcting capability of the convolutional coding. In the encoder, the label values of the image data are converted to convolutional codes that are used as target outputs of the CNN, and the network is trained to minimize the Euclidean distance between the target output codes and the actual output codes. In order to correct misclassified features, the outputs of the network are decoded through the trellis structure with Viterbi algorithm before determining the final prediction. This paper demonstrates that the proposed architecture advances the performance of the neural networks compared to the traditional one- hot encoding method.

  • PDF

Axial Fatigue Behavior of Structural Cables (구조용 케이블의 축방향 피로거동)

  • Suh, Jeong In;Chang, Sung Pil
    • Journal of Korean Society of Steel Construction
    • /
    • v.10 no.4 s.37
    • /
    • pp.589-600
    • /
    • 1998
  • This study was planned to verify the usefulness of Latin square design method in fatigue tests of cables and to see the axial fatigue behavior of wire ropes being used as hangers in suspension bridges. Three parameters : mean stress, stress range. and specimen length, were adopted for verification. The effects of these parameters are in argument except for stress range. Three classes in each parameter were used. Triple replication was performed in each cell to increase the number of replication (or degree of freedoms). The major cause of fatigue failure was fretting fatigue at trellis contact point. Three chosen parameters were proved to be significant. It was verified that the effect of stress range was in agreement with expectation, but the effect of specimen length was contrary to the expectation. It was also observed that the effect of mean stress depended upon the chosen level. Therefore Latin square design method is effective for verifying the parameters that affect fatigue behaviour under orthogonality conditions.

  • PDF

MIMO-FTN Transceiver Structure Using W-ZF Method (W-ZF 기법을 이용한 MIMO-FTN 송수신 구조 연구)

  • Seo, Jung-hyun;Jung, Ji-won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.7
    • /
    • pp.1291-1298
    • /
    • 2017
  • In this paper, we propose a decoding method that improves the transmission rate and reliability by integrating MIMO(Multiple Input Multiple Output) communication scheme using turbo code and FTN(Faster Than Nyquist) scheme among high rate and high reliability wireless communication schemes in wireless communication. The existing MIMO-FTN(Multiple Input Multiple Output-Faster Than Nyquist) scheme based on hierarchical space-time coded method induced data rate loss due to the application of the space-time trellis coding scheme to remove adjacent symbol interference due to FTN scheme. To solve these problems, this paper proposes a method using W-ZF(Weighted-Zero Forcing) which overcomes the disadvantages of ZF(Zero Forcing) scheme in MIMO-FTN scheme using ZF scheme. In this paper, we compared the performance and the transmission rate of the MIMO-FTN scheme based on the hierarchical space-time coding, the MIMO-FTN scheme using W-ZF and the SISO-FTN scheme. As a result, the MIMO-FTN scheme using the W-ZF scheme is two times better than the other two schemes.

PRML detection using the patterns of run-length limited codes (런-길이 제한 코드의 패턴을 이용한 PRML 검출 방법)

  • Lee Joo hyun;Lee Jae jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.77-82
    • /
    • 2005
  • Partial response maximum likelihood (PRML) detection using the Viterbi algorithm involves the calculation of likelihood metrics that determine the most likely sequence of decoded data. In general, it is assumed that branches at each node in the trellis diagram have same probabilities. If modulation code with minimum and maximum run-length constraints is used, the occurrence ratio (Ro) of each particular pattern is different, and therefore the assumption is not true. We present a calculation scheme of the likelihood metrics for the PRML detection using the occurrence ratio. In simulation, we have tested the two (1,7) run-length-limited codes and calculated the occurrence ratios as the orders of PR targets are changed. We can identify that the PRML detections using the occurrence ratio provide more than about 0.5dB gain compared to conventional PRML detections at 10/sup -5/ BER in high-density magnetic recording and optical recording channels.