• Title/Summary/Keyword: Viterbi trellis

Search Result 66, Processing Time 0.023 seconds

Multi-dimensional DC-free trellis codes based on tow-dimensional constellation (2차원 성상도를 이용한 다차원 무직류 격자형부호)

  • 정창기;황성준;주언경
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.3
    • /
    • pp.47-53
    • /
    • 1998
  • Multi-dimensional DC-free trellis codes based on two-dimensional constellation which can be omplemented more easily than conventional codes are proposed and their performances are analyzed in this paper. 2N-dimensional constellation of the proposed codes is constructed by concatenating N 2-dimensional constellation. Thus, for the proposed codes, information bits can be assigned easily to each signal point of the 2-dimensional consteellation and DC-free characteristic can be simply obtained by the symmetric structure of the constellation. In addition, since Viterbi decoder can calculate multi-dimensional Euchlidean distance between signals by simple sum of each 2-dimensional Euclidean distanc, decoding complexity can be reduced. The performance analysis shows that the proposed codes have almost same spectral characteristic and error performance as compared with conventional codes. However, the complexity is shown to be reduced further due to the construction method of contellation and the simple decoding algorithm of the proposed codes.

  • PDF

FPGA Implementation of an FDTrS/DF Signal Detector for High-density DVD System (고밀도 DVD 시스템을 위한 FDTrS/DF 신호 검출기의 FPGA 구현)

  • 정조훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.10B
    • /
    • pp.1732-1743
    • /
    • 2000
  • In this paper a fixed-delay trellis search with decision feedback (FDTrS/DF) for high-density DVD systems (4.7-15GB) is proposed and implemented with FPGA. The proposed FDTrS/DF is derived by transforming the binary tree search structure into trellis search structure implying that FDTrS/DF performs better than the singnal detection techniques based on tree search structure such as FDTS/DF and SSD/DF. Advantages of FDTrS/DF are significant reductions in hardware complexity due to the unique structure of FDTrS composed of only one trellis stage requiring no traceback procedure usually implemented in the Viterbi detector. Also in this paper the PDFS/DF and SSD/DF orginally proposed for high-density magnetic recording systems are modified for the DVD system and compared with the proposed FDTrS/DF. In order to increase speed in the FPGA implementation the pipelining technique and absolute branch metric (instead of square branch metric) are applied. The proposed FDTrS/DF is shown to provide the best performance among various signal detection techniques such as PRML, DFE, FDTS/DF and SSD/DF even with a small hardware complexity.

  • PDF

A Study on Evaluation of MTCM with Optimum Encoder (최적부호기의 MTCM 성능 이득에 관한 연구)

  • 김민호;박재운;변건식
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.185-192
    • /
    • 1999
  • In this paper. for $\pi$/4 and $\pi$/8 PSK. we proposed to condition to obtain coding gain increasing states, by design encoder of analytical method with minimal complexity in limited bandwidth and power channels. In order to improve the bit error rate(BER), comparing Ungerboeck designed the TCM. we propose MTCM(Multiple trellis-coded modulation) with multiplicity(k=2), by optimum encoder design. By design encoder of analytical method. the trellis encoder can be minimal complexity and the decoder be used Viterbi decoder(MLSE). When compared to the TCM and MTCM with AWGN channels. the condition of performance enhancement of the MTCM with multiplicity(k=2) is the case of parallel transition in TCM systems. without alternating data transmission rate in bandwidth and power limited channels.

  • PDF

Turbo Trellis Coded Modulation with Multiple Symbol Detection (다중심벌 검파를 사용한 터보 트렐리스 부호화 변조)

  • Kim Chong Il
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.1 no.2
    • /
    • pp.105-114
    • /
    • 2000
  • In this paper, we propose a bandwidth-efficient channel coding scheme using the turbo trellis-coded modulation with multiple symbol detection. The turbo code can achieve good bit error rates (BER) at low SNR. That comprises two binary component codes and an interleaver. TCM codes combine modulation and coding by optimizing the euclidean distance between codewords. This can be decoded with the Viterbi or the symbol-by- symbol MAP algorithm. But we present the MAP algorithm with branch metrics of the Euclidean distance of the first phase difference as well as the Lth phase difference. The study shows that the turbo trellis-coded modulation with multiple symbol detection can improve the BER performance at the same SNR.

  • PDF

Trellis Defection of Tamed FM with the DLMS and Convergence

  • Kang, Min-Goo;Lee, Yang-Won;Cho, Hyung-Rae;Kang, Sung-Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.1 no.2
    • /
    • pp.199-207
    • /
    • 1997
  • The Maximum Likelihood Sequence Estimation scheme is modified to improve the error performance of the correlative coding in the Tamed FM. To remove intersymbol interference, the Decision Feedback Equalization scheme with the delayed LMS algorithm and the Viterbi algorithm(10-symbol delay) in the delayed adaptive equalization are proposed for the performance of decision-directed adaptive equalization under the High Frequency channels, and the condition of convergence is analyzed.

  • PDF

Design and Implementation of 4D-8PSK TCM Simulator for Satellite Communication Systems (4D-8PSK TCM 위성통신 시스템 시뮬레이터 설계 및 구현)

  • Kim, Dohwook;Kim, Joongpyo;Kim, Sanggoo;Yoon, Dongweon
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.3
    • /
    • pp.31-41
    • /
    • 2019
  • In this paper, we design and implement the simulator for the transmitter and receiver of 4D-8PSK TCM with 2.0, 2.25, 2.5, and 2.75 bits/symbol-channel transmission efficiency recommended by the CCSDS for satellite communications, and then analyze the BER performance of 4D-8PSK TCM system in AWGN channel. The transmitter of 4D-8PSK TCM is designed in accordance with the recommendation in the CCSDS standard. Meanwhile, for the receiver design of 4D-8PSK TCM, we design the differential decoder generalizing the differential encoder/decoder scheme. The trellis decoding algorithm is designed by applying the auxiliary trellis information and the Viterbi algorithm, and an 8-dimensional constellation mapper equation given in the CCSDS standard is deconstructed to design constellation mapper. Especially, we present the optimized receiver for 4D-8PSK TCM system by investigating the BER performances for the traceback lengths in the Viterbi decoder through computer simulations..

Trellis-coded $\pi$/8 shift 8PSK-OFDM with Sliding Multiple Symbol Detection (흐름 다중 심벌 검파를 사용한 트렐리스 부호화된 $\pi$/8 shift 8PSK-OFDM)

  • ;;;Zhengyuan Xu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.4
    • /
    • pp.535-543
    • /
    • 2002
  • In this paper, we propose $\pi$/8 shift 8PSK and trellis-coded $\pi$/8 shift 8PSK-OFDM techniques by applying $\pi$/4 shift QPSK to trellis-coded modulation (TCM), and performing signal set expansion and set partition correspondingly based on phase difference. In our Viterbi decoding algorithm, up to L phase differences from successively received symbols are employed in the new branch metrics. Such sliding multiple symbol detection (SMSD) method provides improved bit-error-rate (BER) performance in the differential detection of the trellis-coded $\pi$/8 shift 8PSK-OFDM signals. The performance improvements are achieved for different communication channels without sacrificing bandwidth and power efficiency. It thus makes the proposed modulation and sliding detection scheme more attractive for power and band-limited systems.

PRML detection scheme with modified trellis for a MTR code (MTR 코드를 위한 변형된 트렐리스를 갖는 PRML 검출 방법)

  • Lee Joo hyun;Lee Jea jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12C
    • /
    • pp.1601-1605
    • /
    • 2004
  • When codeword sequence has two or less successive transitions, the performance of 4th-order partial response maximum-likelihood (PRML) detector can be improved. However, the code leads to an unacceptable loss of performance due to the low code rate. For a rate 718 code that MTR constraint (i) of each codeword is limited to 2, and j is allowed to be 3 when codewords are connected, we modified the trellis of PRML detector to combine j=2 with J=3. We confirmed that the rate 718 coded 4th-order PRML detection with combined trellis achieves the SNR gain more than 2dB compared to the rate 819 coded 4u_order PRML detection at 10-s BER in high-density longitudinal or perpendicular magnetic recording systems.

A Study of Efficient Viterbi Equalizer in FTN Channel (FTN 채널에서의 효율적인 비터비 등화기 연구)

  • Kim, Tae-Hun;Lee, In-Ki;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.6
    • /
    • pp.1323-1329
    • /
    • 2014
  • In this paper, we analyzed efficient decoding scheme with FTN (Faster than Nyquist) method that is transmission method faster than Nyquist theory and increase the throughput. we proposed viterbi equalizer model to minimize ISI (Inter-Symbol Interference) when FTN signal is transmitted. the proposed model utilized interference as branch information. In this paper, to decode FTN singal, we used turbo equalization algorithms that iteratively exchange probabilistic information between soft Viterbi equalizer (BCJR method) and LDPC decoder. By changing the trellis diagram in order to maximize Euclidean distance, we confirmed that performance was improved compared to conventional methods as increasing throughput of FTN signal.

An Adaptive Partial Response Equalizer Using Branch Metrics of Viterbi Trellis for Optical Recording Systems (고밀도 광 기록 장치에서 비터비 트렐리스의 가지 메트릭을 이용한 부분 응답 적응 등화기)

  • Lee, Kyu-Suk;Lee, Joo-Hyun;Lee, Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.9C
    • /
    • pp.871-876
    • /
    • 2005
  • In this paper, we propose an improved partial response maximum likelihood (PRML) detection scheme that has an adaptive equalizer and can be applied in the asymmetric optical recording system with high-density. We confirmed that the proposed PRML detector improves detection performance. In addition, we implemented the detector by Verilog HDL. The adaptive equalizer is composed of tap coefficient updating unit using LMS algorithn and FIR filter. FIR filter is implemented by the transposed direct form architecture for high speed operation. Viterbi detector is implemented by the register exchange method.