• 제목/요약/키워드: trellis code

검색결과 93건 처리시간 0.241초

Effective Iterative Control Method to Reduce the Decoding Delay for Turbo TCM Decoder (터보 TCM 디코더의 복호 지연을 감소시키기 위한 효율적인 반복복호 제어기법)

  • 김순영;김정수;장진수;이문호
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • 제14권8호
    • /
    • pp.816-822
    • /
    • 2003
  • In this paper, we propose an efficient iteration control method with low complexity for Turbo TCM(Turbo Trellis Coded Modulation) decoding which will be used fur power-limited environment. As the decoding approaches the performance limit of a given turbo code, any further iteration results in very little improvement. Therefore, it is important to devise an efficient criterion to stop the iteration process and prevent unnecessary computations and decoding delay. This paper presents an efficient algorithm for turbo TCM decoding that can greatly reduce the delay and iteration number. The proposed method use adaptive iteration number according to the criterion using the extrinsic information variance parameter in turbo TCM decoding process. The simulation results show that the proposed technique effectively can reduce the decoding delay and computation with very little performance degradation.

Dual Virtual Cell: a New Concept of Virtual Cell in Distributed Wireless Communication System (분산무선시스템 기반의 새로운 Dual Virtual Cell 개념 및 운용방안)

  • Yang, Joo-Young;Kim, Jeong-Ho
    • Proceedings of the IEEK Conference
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.19-22
    • /
    • 2005
  • In order to achieve high capacity and reliable link quality in user communication, this paper proposes a new concept of virtual cell: the Dual Virtual Cell(DVC), and DVC employment strategy based on DWCS. The proposed system uses two kinds of virtual cell. One is the AVC(Active Virtual Cell) which exists for actual traffic and the other is the CVC(Candidate Virtual Cell) which contains a set of candidate antennas to protect user's link quality from performance degradation or interruption. And also this system aims to reduce MT's overloads and acheive a prompt link change successfuly by introducing DVC structure which makes it possible for network to monitor real-time channel and to conrol communication links. The proposed system constructs DVC by using antenna selection method and improves frame error performance with employing Space-Time Trellis Code(STTC).

  • PDF

A Comparative Study of Branch Metric Calculator in QAM-TCM Decoder (QAM-TCM 복호기의 가지척도계산방식 비교 연구)

  • 김진우;최시연;강병희;오길남;김덕현
    • Proceedings of the IEEK Conference
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.249-252
    • /
    • 2001
  • TCM(Trellis Coded Modulation) has soft decision scheme so that BM(Branch Metric) calculates the ED(Euclidean Distance) between the received signal and each code words in signal space. For computing the ED, square and square root computations increase the hardware complexity. Some simplified method is known for convolutional codes with QPSK(Quadrature Phase Shift Keying), PSK(Phase Shift Keying) modulation. But it is not acceptable for QAM (Quadrature Amplitude Modulation)-TCM scheme. In this paper, we suggest that two modified BM computation methods, which is applicable for QAM-TCM. By comparative study, we also assessed two proposed method in the case of hardware complexity and BER (Bit Error Rate) performance.

  • PDF

Performance analysis of STTC using time-space ciphering method appropriate for MIMO channel (MIMO 채널에 적합한 시공간 부호 기법으로 STTC의 성능 분석)

  • 권순녀;김동옥;이윤현
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.629-632
    • /
    • 2003
  • This paper presents a way to maximize transmission efficiency and reception ability through transmission diversity technology, which can be adapted to wireless multimedia OFDM system. The presented method is a comparative analysis between a case where parameter $\alpha$for time average is 0.3, 1 with consideration of channel presumption with two types of rms delayed proliferation, which is 50nsec, 150nsec, for the performance analysis of STTC(Space-Time Trellis Code) using time-space ciphering method appropriate for MIMO channel, and performance in the case where presumed channel value from long training column section is applied to according frame in a single frame. The result showed that BER brought SNR improvement of 1.0dB in 10-3 when $\alpha$ was 0.3 than using only the long training column, and showed increase of general performance improvement for the sake of time average rather than the case without.

  • PDF

An efficient Channel Estimation Technique of OFDM-Base Space-Time Coded Wireless LAN Systems

  • Kim, Dong-Ok
    • Journal of information and communication convergence engineering
    • /
    • 제2권2호
    • /
    • pp.61-66
    • /
    • 2004
  • This paper presents a way to maximize transmission efficiency and reception ability through transmission diversity technology, which can be adapted to wireless multimedia Wireless LAN system. The presented method is a comparative analysis between a case where parameter a for time average is 0.3.1 with consideration of channel presumption with two types of rms delayed spread, which is 50nsec. 150nsec, for the performance analysis of STTC (Space-Time Trellis Code) adopting time-space ciphering method appropriate for MIMO channel, and performance in the case where presumed channel value from long training column section is applied to according frame in a single frame. The result showed that BER brought SNR improvement of l.0dB in $10^{-3}$ when a was 0.3 than adopting only the long training column, and showed increase of general performance improvement for the sake of time average rather than the case without.

A Study on the Implementation of the TCM DECODER for Next Generation Mobile Communication (차세대 이동통신을 위한 TCM 복호기 구현에 관한 연구)

  • 은도현;최윤석;조훈상;김응배;이순흠
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제5권1호
    • /
    • pp.41-51
    • /
    • 2001
  • In this paper, we presented that the performance of the TCM(Trellis Coded Modulation) using the Euclidean distance is better than that of the convolutional code using the hamming distance under the same bandwidth efficiency. And the TCM DECODER for next generation mobile communication replacing the using convolutional decoder is implemented. Also, for the implementation of the TCM DECODER, the convolutional decoder and the TCM decoder were made by C-language and simulated under AWGN channel with respect to the hard decision and the soft decision. So we proved that performance of the TCM is better than that of the convolutional code. From this result, TCM DECODER, of which constraint length is 3, 5 or 7 and which use the soft decision method, was implemented using the AHDL(Altera Hardware Description Language) and fortified using the Max+plus H version 8.2 of Altera corporation.

  • PDF

Analysis of a TC-16ADPSK Performance for Transmitting Different Information on One Channel Simultaneously (TC-16ADPSK을 사용한 이종 정보 동시 전송용 변조방식의 성능 분석)

  • 이원석;강희훈;이성백
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • 제37권5호
    • /
    • pp.71-76
    • /
    • 2000
  • A TC-16ADPSK scheme for transmitting different kinds of information simultaneously is proposed in this paper. The scheme is designed for simultaneously transmitting two kinds of Information on one channel. In signal mapping, a data of two kinds of information is used to phase modulation on Star-16APSK constellation and the other to amplitude modulation. In detection, each data independently recovers from mixing signal on each detector Therefore, we can transmit two kinds of Information on one channel can be transmitted efficiently. BER performance of the proposed scheme is analyzed on AWGN channel and Rayleigh fading channels on a computer with Matlab communication toolbox. On same SNR, the Gray code mapping has more 0.5-1.5dB coding gains than Ungerboeck's code mapping gains.

  • PDF

Performance Evaluation of the M-algorithm for Decoding Convolutional Codes (M-알고리듬을 이용한 컨벌루셔널 부호의 복호 성능 평가)

  • 천진영;최규호;성원진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제27권3A호
    • /
    • pp.188-195
    • /
    • 2002
  • The M-algorithm for decoding convolutional codes can significantly reduce the complexity of the Viterbi algorithm by tracking a fixed number of survivor paths in each level of the decoding trellis. It is an easily-implementable algorithm suited for real-time processing of high-speed data. The algorithm, however, generates a sequence of catastrophic errors when the correct path is not included in the set of survivor paths. In this paper, the performance of the M-algorithm obtained from using various decoding complexity levels, frame lengths, and code constraint lengths is presented. The performance gain is quantified when the algorithm is used in conjunction with codes of increased constraint length. In particular, it is demonstrated the gain from the increased code free distance overcompensates the loss from the correct path being excluded from the survivors, when the frame length is short to moderate. Using 64 survivor paths, the signal-to-noise ratio gain obtained by increasing the constraint length from K=7 to K=9, 11, 15 is respectively 0.6, 0.75, and 08dB, when the frame of length L=100 has the frame error rate of 0.01%.

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
    • /
    • 제21권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
    • /
    • 제30권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.