• Title/Summary/Keyword: 연판정 복호

Search Result 67, Processing Time 0.023 seconds

Limited Constellation List Sphere Decoding (격자 제한 리스트 스피어 디코딩)

  • Jeon, Myeong-Woon;Lee, Jung-Woo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.1-3
    • /
    • 2010
  • 스피어 복호 알고리즘 (sphere decoding algorithm)은 다중 입출력 (MIMO) 통신 시스템에서 사용되는 복호기중 최대 우도 복호기 (Maximum Likelihood Detector)와 비슷한 BER(bit error rate)성능을 가지고 복잡도를 줄일수 있어서 최근 많이 연구되어 왔다. 이때 공간 다중화와 채널 부호의 연접시스템에서 연판정 정보(Soft output information) 를 스피어 복호 알고리즘을 통해 생성하기 위한 방법으로 리스트 스피어 복호 알고리즘 (List Sphere Decoding)이 알려져있다. 기존 리스트 스피어 디코딩 알고리즘은 리스트를 반지름을 업데이트 하지 않으므로 탐색시 복잡도가 매우 높다는것이 문제가 되므로, 차원별로 최적해의 가능성이 높은 격자 주변으로 검색을 제한하여 복잡도를 줄이는 알고리즘을 제안하고 성능과 복잡도를 실험한다.

  • PDF

A Study on Application of Shortened TPC Algorithm for DVB-RCS NG Systems (DVB-RCS NG시스템에서 Shortened TPC 알고리즘 적용 방안에 관한 연구)

  • Lim, Byeong-Su;Kim, Min-Hyuk;Park, Tae-Doo;Jung, Ji-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11C
    • /
    • pp.712-719
    • /
    • 2011
  • In this paper, we analyzed the performance of soft decision e-BCH codes which presented in DVB-RCS NG system. However, the performance of soft-decision decoding for e-BCH is not much improved as to increase the iterations. Therefore this paper proposed rate-compatible TPC which makes various coding rates by zero padding the row and/or column to adapt next generation (NG) DVB-RCS system. And so we proposed new model of extended BCH code and researches how to develop performance of extended BCH code.

Application of Block Turbo Code for Improving the Performance of 5 ㎓ IEEE 802,11a WLAN System (5 ㎓대 IEEE 802.11a WLAN 시스템의 성능향상을 위한 블록터보코드(Block Turbo Code)의 응용)

  • 김한종;이병남
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.1
    • /
    • pp.21-28
    • /
    • 2004
  • In this paper we apply block turbo coding at the transmitter and iterative decoding algorithm at the receiver for different operating modes, based on the 5 ㎓ IEEE 802.1 la WLAN system, instead of convolutional coding and soft decision viterbi algorithm to improve forward error correcting performance. Experimental results showed that each coding scheme outperforms coding gains of up to 3.5 ㏈ at the BER of 10$\^$-3/.

Hybrid-ARQ protocols based on first-order reed-muller codes with soft decision detectors (연판정 검출기를 사용한 1차 reed-muller 부호에 근거한 복합 자동반복요구 프로토콜)

  • 황원택;김동인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.5
    • /
    • pp.1256-1265
    • /
    • 1996
  • Soft-decision detectors are used in many FEC and ARQ schemes to enhance the bit-error-probability and system throughput. Also, the hybrid-ARQ protocol is a very efficient schemeto achieve overall performance improvement. In this paper, we propose a new hybrid-ARQ protocol based on the first-order Reed-Muller codes employing soft-decision detectors. The Reed-Muller codes have the virtue of being able to use the fast Green machine decoder that is simple to implement. As the performance measures, the bit-error-probability and system throughput are evaluted for the proposed hybrid-ARQ procol, and compared with those of other hybrid-ARQ schemes. It is shown that the use of the proposed hybrid-ARQ protocol results in significant performance improvement without causing much loss in view of system complexity.

  • PDF

Channel Decoding Scheme in Digital Communication Systems (디지털 통신 시스템의 채널 복호 방식)

  • Shim, Yong-Geol
    • The Journal of the Convergence on Culture Technology
    • /
    • v.7 no.3
    • /
    • pp.565-570
    • /
    • 2021
  • A soft-decision decoding scheme of a channel code for correcting an error occurring in a receiver of a digital communication systems is proposed. A method for efficiently decoding by use of the linear and arithmetic structure of linear block codes is presented. In this way, the probability of decoding errors has been reduced. In addition, it is possible to reduce the complexity of decoding as well. Sufficient conditions for achieving optimal decoding has been derived. As a result, the sufficient conditions enable efficient search for candidate codewords. With the proposed decoding scheme, we can effectively perform the decoding while lowering the block error probability.

Study of 8-PSK decoder based on iteration in DVB-S2 system (DVB-S2 시스템에서 반복 기반의 8-PSK 복호기 연구)

  • Kwon, Hae-chan;Kim, Tae-hun;Jung, Ji-won;Kim, Young-il;Lee, Seong-Ro
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.399-401
    • /
    • 2013
  • In this paper, we present the method to impove the performance by using iterative decoding in LDPC codes with 8-PSK modulation. Iterative decoding is the technique that improve the performance after the input signals of receiver are re-calculated by using the soft decision output of decoder. DVB-S2 system with 8-PSK modulation based on iterative decoding had a better performance than DVB-S2 with 8-PSK modulation over Gaussian channels.

  • PDF

Efficient Detection Scheme for Turbo Coded QO-STBC Schemes (터보 부호와 결합된 준직교 시공간 블록 부호의 효율적인 검출 기법)

  • Park, Un-Hee;Oh, Dae-Sub;Kim, Young-Min;Kim, Soo-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5A
    • /
    • pp.423-430
    • /
    • 2010
  • The performances of turbo-coded space-time block coding (STBC) schemes are subject to how soft decision detection (SDD) information are generated from the STBC decoder. For this reason, we have to pay particular attention to estimation of SDD. In this paper, we evaluate the performance of a turbo coded STBC scheme depending on the accuracy of the SDD. Recently, a new quasi orthogonal STBC (QO-STBC) scheme using a noise whitened filter was proposed in order to reduce noise enhancing effect of zero forcing detection process. This QO-STBC scheme was proven to be efficient in computational complexity compared to the other conventional QO-STBC schemes. In this paper, we first present detailed mathematical analysis on the noise whitened QO-STBC scheme, and by using the result we propose the optimum SDD method.

Low Complexity LSD Scheme for Joint Iterative MIMO Detection (반복 MIMO 검출을 위한 저 복잡도 LSD 기법)

  • Ahmed, Saleem;Kim, Sooyoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.11
    • /
    • pp.1051-1059
    • /
    • 2013
  • This paper proposes a complexity reduced list sphere decoding (LSD) scheme for joint iterative soft detection scheme for coded MIMO system. The conventional LSD scheme is based on searching the candidates with a fixed radius. However, once the candidate list is full, it is highly probable that the radius can be reduced. By reducing the radius, the complexity can be also reduced. We propose a simple and efficient radius update method for complexity reduction of list version sphere decoding and its application to iterative soft MIMO detection. We evaluate the performance of the proposed scheme with a joint soft-input-soft-ouput iterative MIMO detection in combination with turbo codes. Simulation results show that the proposed methods provide substantial complexity reduction while achieving similar bit error rate (BER) performance as the conventional LSD scheme.

The Optimum Design of Adaptive Channel Coding for Rain-Attenuation Compensation in Satellite Communication Systems (위성통신시스템에서 강우감쇠 보상을 위한 적응형 부호화 기법 최적 설계)

  • 김상명;최은아;장대익;정지원;오덕길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5B
    • /
    • pp.572-581
    • /
    • 2001
  • 본 논문에서는 위성통신에서 강우감쇠에 따라 가변 부호화율을 적용시킬 수 있는 적응형 부호화 기법에 대한 연구를 하였다. 따라서, 3bit 연판정을 적용한 Viterbi 복호기를 이용하여 QPSK와 TC-8PSK 신호를 복호할 수 있는 pragmatic TCM과 LSB 부호화 알고리즘에 대해 여러 부호화율에서 성능분석을 하였다. 또한 구현을 위한 최적의 파라미터를 설정하여 부호화율 2/3를 가지는 pragmatic TCM을 VHDL 모델링 하였다. 구현결과 PLEX10KE100EQC208-1 CPLD 칩으로 구현 가능하였으며, 42.36 Mbps의 복호 속도를 가진다. 실제 ASIC 설계시 CPLD 속도보다 약 5∼6배의 고속화가 가능하므로, 200 MHz 트렌스 폰더를 갖는 Ka 대역 초고속 위성통신 시스템에서 강우 감쇠에 대처하기 위한 적응형 트렐리스 부호화방식에 적용할 수 있다.

  • PDF

Turbo MAP Decoding Algorithm based on Radix-4 Method (Radix-4 방식의 터보 MAP 복호 알고리즘)

  • 정지원;성진숙;김명섭;오덕길;고성찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4A
    • /
    • pp.546-552
    • /
    • 2000
  • The decoding of Turbo-Code relies on the application of a soft input/soft output decoders which can be realized using maximum-a-posteriori(MAP) symbol estimator[l]. Radix-2 MAP decoder can not be used for high speed communications because of a large number of interleaver block size N. This paper proposed a new simple method for radix-4 MAP decoder based on radix-2 MAP decoder in order to reduce the interleave block size. A branch metrics, forward and backward recursive functions are proposed for applying to radix-4 MAP structure with symbol interleaver. Radix-4 MAP decoder shall be illustratively described and its error performance capability shall be compared to conventional radix-2 MAP decoder in AWGN channel.

  • PDF