• Title/Summary/Keyword: Viterbi trellis

Search Result 66, Processing Time 0.027 seconds

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.

Trellis Coded Spread Spectrum with the multiple symbol detection (다중 심벌 검파를 이용한 트렐리스 부호화된 대역 확산 통신 시스템)

  • 김상태;김종일
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.3
    • /
    • pp.517-526
    • /
    • 2000
  • In this paper, we propose the trellis coded spread spectrum communication system with one channel signal selection of the subset by the PN code. This paper proposes the Viterbi decoder that have the squared Euclidean distance of the order phase difference as well as 1st order phase difference as the branch metrics by using the multiple symbol detection method. TCM method was developed to overcome limited power and bandwidth efficiently in digital communication. we multiply one of convolution code's output data to PN code for applying TCM to the spread spectrum. We investigated the performance of the direct sequence/spread spectrum communication system with trellis coded modulation. In this system, we could improved the coding gain in the spread spectrum.

  • PDF

Performance Analysis on the Multiple Trellis Coded CPFSK for the Noncoherent Receiver without CSI (채널 상태 정보를 사용하지 않는 비동기식 복조기를 위한 다중 격자 부호화 연속 위상 주파수 변조 방식의 성능분석)

  • 김창중;이호경
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.942-948
    • /
    • 2003
  • In this paper, we analyze the performance of multiple trellis coded modulation applied to continuous phase frequency shift keying (MTCM/CPFSK) for the noncoherent receiver without channel state information (CSI) on the interleaved Rician fading channel. In this system, the squared cross-correlation between the received signal and a candidate signal is used as the branch metric of the Viterbi decoder. To obtain the bit error performance of this system, we analyze the approximated pairwise error probability (PEP) and the exact PEP. We also derive the equivalent normalized squared distance (ENSD) and compare it with the ENSD of the noncoherent receiver with perfect CSI. Simulation results are also provided to verify the theoretical performance analysis.

Relaxation of the Circuit Mismatching of the Viterbi Decoder using Input Error Amplification (입력 에러 증폭 방법을 이용한 비터비 디코더의 회로 구현 미스 매칭 문제 개선)

  • Yang, Chang-Ju;Sah, Maheshwar;Lin, Haiping;Kim, Hyong-Suk
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.175-177
    • /
    • 2009
  • 통신이나 저장 매체에서 에러 정정을 위해 사용하는 비터비 디코더를 1에 해당하는 회로와 0에 해당하는 회로로 나누어 구성하고 각 출력 값의 크기를 비교함으로써 디코딩을 수행하는 구조를 연구하였다. 특히, 디코딩회로를 하드웨어 구현 시의 mismatching에 대비하기 위해, 경로에러를 증폭하여 두 회로 출력 값 사이의 마진을 크게 하는 방법을 제안하였다. 제안한 구조에 대한 시뮬레이션 결과 노이즈가 매우 심한 경우에도 높은 에러 정정 성능을 보였다.

  • PDF

Symbol Decoding Schemes Combined with Channel Estimations for Coded OFDM Systems in Fading Channels. (페이딩 채널환경에서 CDFDM 시스템에 대한 채널 추정과 결합된 심볼검출 방법)

  • Cho, Jin-Woong;Kang, Cheol-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.9
    • /
    • pp.1-10
    • /
    • 2000
  • This paper proposes symbol decoding schemes combined with channel estimation techniques for coded orthogonal frequency division multiplexing (COFDM) systems in fading channels. sThe proposed symbol decoding schemes are consisted of a symbol decoding technique and channel estimation techniques. The symbol decoding based on Viterbi algorithm is achieved by matching the length of branch word from encoder trellis to the codeword length of symbol candidate on decoder trellis. Three combination schemes are described and their error performances are compared. The first scheme is to combine a symbol decoding technique with a training channel estimation technique. The second scheme joins a decision directed channel estimation technique to the first scheme. The time varying channel transfer functions are tracked by the decision directed channel estimation technique and the channel transfer functions used in the symbol decoder are updated every COFDM symbol. Finally, In order to reduce the effect of additive white Gaussian noise (AWGN) between adjacent subchannels, deinterleaved average channel estimation technique is combined. The error performances of the three schemes are significantly improved being compared with that of zero forcing equalizing schemes.

  • PDF

Asynchronous Multiuser Receivers with Antenna Arrays in Trellis Coded DS/CDMA Channels (격자부호화 직접수열 부호분할 다중접속 채널에서 안테나 배열을 쓴 비동기 여러쓰는이 수신기)

  • Kim, Kwang-Soon;Lee, Joo-Shik;Kim, Yun-Hee;Park, So-Ryoung;Yoon, Seok-Ho;Song, Iick-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.10
    • /
    • pp.10-20
    • /
    • 1999
  • In this paper, we propose and analyze a multiuser receiver using a decorrelating filter and Viterbi decoders for trellis coded DS/CDMA systems with biorthgonal signal constellation in asynchronous channels. The biorthogonality is implemented by user signature waveforms and the decorrelating filter. The performance of the proposed system is investigated with emphasis on the asymptotic cases. It is shown that the proposed system can provide us with some coding gain and near-far resistance. We also analyze the performance of the proposed system with base-station antenna array.

  • PDF

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.

Efficient DSP Architecture for Viterbi Algorithm (비터비 알고리즘의 효율적인 연산을 위한 DSP 구조 설계)

  • Park Weon heum;Sunwoo Myung hoon;Oh Seong keun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3A
    • /
    • pp.217-225
    • /
    • 2005
  • This paper presents specialized DSP instructions and their architecture for the Viterbi algorithm used in various wireless communication standards. The proposed architecture can significantly reduce the Trace Back (TB) latency. The proposed instructions perform the Add Compare Select (ACS) and TB operations in parallel and the architecture has special hardware, called the Offset Calculation Unit (OCU), which automatically calculates data addresses for the trellis butterfly computations. Logic synthesis has been Performed using the Samsung SEC 0.18 μm standard cell library. OCU consists of 1,460 gates and the maximum delay of OCU is about 5.75 ns. The BER performance of the ACS-TB parallel method increases about 0.00022dB at 6dB Eb/No compared with the typical TB method, which is negligible. When the constraint length K is 5, the proposed DSP architecture can reduce the decoding cycles about 17% compared with the Carmel DSP and about 45% compared with 7MS320c15x.

A Design of the TCM Decoder for DAB Receiver (DAB 수신기용 TCM 디코더의 설계)

  • Kim, Duck-Hyun;Kim, Geon;Park, So-Ra;Chung, Young-Ho;Oh, Kil-Nam
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.11b
    • /
    • pp.173-178
    • /
    • 1999
  • The Trellis Coded Modulation(TCM) allows the considerable achievements of coding gains compare with conventional multi-level modulation without compromising bandwidth efficiency. In this paper, we are presented a design of the parallel Viterbi decoder for 16-QAM TCM decoder with large constraint length (K=9), which can be applicable for the Digital Audio Broadcasting(DAB) receiver. As a mid-term result, a parallel Branch Metric Calculator (BMC)can compute 16 BMs within 3 clocks and a parallel 16 Add-Compare-Selects (ACS) unit can compute in a single clock. And also, two 256 Path Metric Memories (PMM) 32 Trace Back(TB) memories are specially designed with shuffle exchange switches for 16 parallel accesses. As a VHDL simulation, we can find the correctness of proposed model, which can be operated 16 S per symbol. Now, we are performing the hardware reduction for realtime operation and FPGA implementation.

  • PDF

Performance Analysis of 3/4 TC 16Qam in Rading Channel (페이딩 채널에서의 3/4 TC 16QAM의 성능 분석)

  • 정구영;문재경;김창주;김영수
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.6 no.2
    • /
    • pp.45-53
    • /
    • 1995
  • In mobile communication, the performance of QAM technique is poor under deep fading even though Rayleigh channel characteristics are estimated and compensated. In this paper, we analyze the performance of 3/4 Trellis coded 16QAM in Rayleigh channel where burst errors are randomized by bit reversal block interleaver, and TCM coder is designed by computer search to be adequate for Rayleigh channel. The simulation results show that the interleaver has 2dB gain, the modified Viterbi decoder has 2.5dB, and diversity has 9dB gain at $P_{b}b/=10^{-3}$. This indicates that the 3/4 TC 16QAM is applicable to digital mobile communication with good performance.

  • PDF