• 제목/요약/키워드: Trellis

검색결과 277건 처리시간 0.028초

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
    • /
    • 제33권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
    • /
    • 제32권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.

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

  • 오빈빈;서희종
    • 한국전자통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.39-44
    • /
    • 2012
  • 본 논문에서는 고효율적인 TCM 전송 시스템과 한 8PSK-TCM 시스템을 설명하였다. 이두 시스템의 BER(bit error rate)을 비교하였다. 8PSK-TCM은 QPSK보다 3db의 성능개선이 있다는 것을 알 수 있었다. 이 비교를 입증하기 위해서 Matlab을 사용해서 모의실험을 하였다. 이 실험에서는 입력신호는 2 bits이고 TCM을 3bits로 엔코딩하는 8PSK-TCM을 구성하였다. 실험결과, 8PSK-TCM은 QPSK보다 3db의 성능개선이 있다는 것을 확인할 수 있었다.

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

  • 정진희;김정진;권용식;장용덕;정해주
    • 방송공학회논문지
    • /
    • 제8권2호
    • /
    • pp.153-162
    • /
    • 2003
  • 본 논문은 우리나라의 지상파 디지털 TV방식인 ATSC (Advanced Television System Committee) 8-VSB (Vestigial Sideband) 시스템의 수신부 가운데 등화부에 해당되는 DFE (Decision Feedback Equalizer)에 관한 것으로서, DFE 구조의 전반적인 개요와 블라인드 알고리즘에 대한 성능 분석결과를 서술한다. 특히, 다중경로, 도플러 천이(Doppler Shift), 건물 벽에 의한 신호의 감쇄 등의 영향으로 수신이 어려운 실내수신 환경에서의 수신 성능개선을 위해 최적화된 등화기의 구조를 제시하고, 등화기와 TCM(Trellis Coded Modulation)연동방법 및 필터계수 초기화 알고리즘 등을 구현한 후 모의 실험을 통한 성능 분석결과를 제시한다.

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

  • 구영모
    • 한국항공우주학회지
    • /
    • 제49권10호
    • /
    • pp.879-882
    • /
    • 2021
  • 텔레메트리 표준은 전력 및 대역폭 효율이 우수한 SOQPSK-TG를 변조 기법으로, 복호 성능이 우수한 LDPC 부호를 오류 정정 부호로 채택하고 있다. SOQPSK-TG 송신기는 프리코더와 CPM 변조기로 구성되어 있는데 각각의 수신기를 따로 구현하는 것보다 트렐리스를 결합하여 하나의 비터비 복호기로 구현하면 수신 성능을 향상시킬 수 있는데 본 논문에서는 이 비터비 복호기를 소프트 메트릭 출력이 가능한 max-log-map 복호기로 대신하여 LDPC 부호화한 SOQPSK-TG의 수신성능을 평가하였다. AWGN 채널에서 컴퓨터 모의 실험한 결과 기존의 방식보다 약 0.7~0.8dB의 Eb/No 성능 이득이 있다.

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)
    • /
    • 제15권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

  • 문예지;김나영;이지은;강제원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 추계학술대회
    • /
    • 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)

  • 서정인;장승필
    • 한국강구조학회 논문집
    • /
    • 제10권4호통권37호
    • /
    • pp.589-600
    • /
    • 1998
  • 본 연구는 케이블의 피로실험에서 라틴방격법의 유용성을 입증하고, 현수교에서의 행어로서 사용되는 와이어로프의 축방향 피로거동을 보기 위하여 계획되었다. 평균 응력, 응력범위, 시편의 길이를 실험 인자로 선정하였다. 위에 선정한 인자의 효과는 응력 범위의 효과를 제외하고는 이론이 제기되고 있다. 각 인자에서는 3개의 수준이 사용되었다. 각 셀에서 자유도를 증가시키기 위하여 3번을 반복 수행하였다. 피로파괴의 주요 원인은 격자 접촉점에서의 접촉성 피로(fretting fatigue)였다. 선정된 3개의 인자는 모두 유의하였다. 응력범위의 효과는 예측된 바와 같았으며, 길이효과는 예상과 반대의 결과를 보여주었고, 응력수준의 효과는 채택된 응력수준에 따라 실험결과가 달라질 수 있음을 보여줬다. 그러므로 라틴방격법은 직교성이 갖춰진다면 피로거동에 영향을 미치는 인자들을 규명하는 데에 매우 효과적인 실험 방법임을 알 수 있다.

  • PDF

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

  • 서정현;정지원
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1291-1298
    • /
    • 2017
  • 본 논문에서는 무선 통신에서의 높은 전송률과 신뢰도 있는 무선 통신 방안 중 터보 부호를 이용한 MIMO(Multiple Input Multiple Output) 통신 기법과 FTN(Faster Than Nyquist) 기법을 접목시켜 전송률을 향상시키며 신뢰성을 높일 수 있는 복호 방법을 제안한다. 기존의 계층적 시공간 부호화 기반의 MIMO-FTN(Multiple Input Multiple Output-Faster Than Nyquist) 기법은 FTN으로 인한 인접 심볼 간섭을 제거하기 위한 시공간 부호화 방식의 적용으로 전송률의 손해를 초래한다. 이러한 문제점을 해결하기 위해 본 논문에서는 ZF(Zero Forcing) 기법을 이용한 MIMO-FTN 기법에서 ZF 기법의 단점을 보완한 W-ZF(Weighted-Zero Forcing)을 이용한 방식을 제안한다. 본 논문에서는, 시뮬레이션을 통해 계층적 시공간 부호화 기반의 MIMO-FTN 기법과, W-ZF을 적용한 MIMO-FTN 기법, SISO-FTN 기법에서 FTN의 간섭량에 따른 성능과 전송률을 비교 하였다. 그 결과 W-ZF 기법을 적용한 MIMO-FTN 기법이 다른 두 기법보다 전송률에서 2배 더 좋은 것을 확인할 수 있다.

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

  • 이주현;이재진
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.77-82
    • /
    • 2005
  • 비터비 알고리즘을 이용한 부분 응답 최대 유사도 (PRML) 검출 방법은 원래의 정보 시퀀스와 가장 유사한 시퀀스를 결정하기 위해 유사도 메트릭 계산 방법이 사용된다. 일반적으로, 트렐리스도에서 각 노드의 가지는 동일한 확률을 갖는다고 가정한다. 그러나, 최소 및 최대 런-길이 구속을 갖는 변조 코드가 사용될 경우, 코드의 특정 패턴에 대한 발생 비율(Ro)은 서로 다르게 되어, 결과적으로 이러한 가정은 틀리게 된다. 본 논문에서는 PRML 검출에 있어 코드의 특정 패턴에 대한 발생 비율을 이용한 유사도 메트릭 계산 방법을 제안한다. 모의 실험에서는 두 종류의 (1, 7) 런-길이 제한 코드에 대해 PR 목표 응답의 차수를 변화시켜 가면서 발생 비율을 계산하였다. 그 결과, 제안한 PRML 검출 방법은 고밀도 자기기록 및 광 기록 채널에서 기존의 PRML 방법과 비교하여 10/sup -5/ BER에서 약 0.5dB 이상의 SNR 성능 이득을 가져옴을 확인하였다.