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

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

Trellis-Based Decoding of High-Dimensional Block Turbo Codes

  • Kim, Soo-Young;Yang, Woo-Seok;Lee, Ho-Jin
    • ETRI Journal
    • /
    • 제25권1호
    • /
    • pp.1-8
    • /
    • 2003
  • This paper introduces an efficient iterative decoding method for high-dimensional block turbo codes. To improve the decoding performance, we modified the soft decision Viterbi decoding algorithm, which is a trellis-based method. The iteration number can be significantly reduced in the soft output decoding process by applying multiple usage of extrinsic reliability information from all available axes and appropriately normalizing them. Our simulation results reveal that the proposed decoding process needs only about 30% of the iterations required to obtain the same performance with the conventional method at a bit error rate range of $10^{-5}\;to\;10^{-6}$.

  • PDF

펑쳐드 트렐리스 부호화된 위상주파수 변조 (Punctured Trellis Coded Phase Frequency Shift Keying)

  • 홍성권;송왕철;박성경;송명규;강창언
    • 한국전자파학회지:전자파기술
    • /
    • 제6권4호
    • /
    • pp.3-10
    • /
    • 1995
  • In this paper, application of PTCM to 2FSK / 4PSK signals is studied. The generator polynomial of punctured trellis coded 2FSK / 4PSK, metric computation techniques, decoding complexity considerations are provided. Simulation results shows that PTCM of 2FSK / 4PSK archieves equal coding gain in com- parison to Padovani and Wolf's system with less decoding complexity.

  • PDF

심볼 단위로 복호화가 이루어지는 터보부호에 관한 연구 (A Study on Symbol-based Decoding for Turbo Codes)

  • 김태국;심용걸
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.273-276
    • /
    • 2001
  • In this thesis we propose symbol-based decoding for turbo codes which is used SOVA as a decoding algorithm. The proposed turbo codes that is interleaved on symbol-by-symbol basis and inputted as n-bit symbols to the decoder. This method makes that the stages of the original trellis are merged together and the trellis depth is reduced by 1/n. We research turbo codes with symbol size n=2 in this paper and its performance.

  • PDF

무선 통신 환경에서 OFDM 시스템을 위한 트렐리스 부호화 방식의 성능분석 (A performance analysis of Trellis Coded Modulation for OFDM systems in the Wireless Communications Environments)

  • 황병대;임수환;오성근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.121-124
    • /
    • 2001
  • In this paper, we propose a robust trellis coded OFDM(orthogonal frequency division multiplexing) system for wireless communications over frequency selective fading channels. Computer simulations show that the proposed system achieves the better frame error rate(FER) performance as compared with the conventional Space time coded OFDM system in the correlated channel with multiple transmitter antennas.

  • PDF

고속 무선 통신을 위한 직렬 연접 시공간 LDPC 부호에 관한 연구 (Serially Concatenated Space-Time LDPC Codes for High Data Rate Wireless Communication)

  • 장혜경;이문호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.335-338
    • /
    • 2002
  • For high data rate transmission over wireless fading channels, space-time trellis ceding techniques can be employed to increase the Information capacity of the communication system dramatically. In this paper, we consider the concatenated space time LDPC (Low Density Parity Check) codes. Extra ceding gains In addition to the diversity advantage is shown to be achieved for certain space-time trellis codes transmitted over quasi-static lading channels.

  • PDF

강우 페이딩 채널에서 비대칭 8PSK 트랠리스 부호화방식의 비트에러 상한 유도 (Bit Error Bounds for Trellis Coded Asymmetric 8PSK in Rain Fading Channel)

  • 황성현;최형진
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.797-808
    • /
    • 2000
  • 이 논문에서는 강우 페이딩 환경하에서 Ka 밴드 위성을 사용하는 비대칭 8PSK 트랠리스 부호(Trellis-Coded Asymmetric 8PSK : TC-A8PSK)의 BER 상한을 제시한다. 대수정규분포 강우감쇠 모델을 이용하여 강우 페이딩 PDF를 새롭게 유도하고 Crane 모델의 강우강도 데이터에 근거하여 강우 페이딩 파라미터를 계산한다. 나아가 TCM 상태수와 CSI 유무에 따른 TC-A8PSK 시스템의 BER 상한을 각각 분석하고 그 성능을 비교한다. 과거 Divsalar와 Simon[9]에 의해 라이시안 페이딩 채널에서 2 상태 TCM 시스템의 BER 상한이 분석된 바 있으나 강우 페이딩 채널에서 TCM 시스템의 BER 상한을 분석한 것은 이 논문이 처음이다. 최종적으로 강우 페이딩 채널에서 TC-A8PSK 위성시스템의 BER 상한에 지배적인 영향을 미치는 요소는 사용주파수, 강우강도, 앙각, 신호전력대 잡음전력비, 비대칭 성좌각, 그리고 CSI 6가지로 요약 할 수 있다.

  • PDF

시공간 트렐리스 부호화 CDMA 시스템의 최적, 준최적 복호 방식과 성능 연구 (Optimum and Sub-optimum Decoding Methods of Space-Time Trellis Coded Code Division Multiple Access Systems)

  • 기영민;김동구
    • 한국항행학회논문지
    • /
    • 제6권2호
    • /
    • pp.130-137
    • /
    • 2002
  • 본 논문은 STTC(Space-Time Trellis Codes)의 디버시티 이득과 부호화 이득을 그대로 유지하면서, 다중 경로 페이딩 채널 환경에서의 성능 열화에 대한 면역성을 가진 STTC CDMA시스템을 제안하였다. 제안된 시스템은 STTC시스템에 PN(Pseudo Noise) 부호의 확산, 역확산 과정을 추가하여 구성할 수 있다. 다중 경로 페이딩 채널 환경에서 제안된 시스템은 다중 경로 신호를 검출한 후, PRC(Principal Ratio Combining)를 하고 복호하는 방식을 사용하고 있다. 컴바이닝과 복호 방식에 따라 모든 신호들을 ML 복호하는 최적의 복호 방식, 각각의 수신 안테나 별로 다중 경로 신호를 단순히 합하여 복호하는 방식, 각각의 수신 안테나 별로 다중 경로 신호를 PRC한 후 복호하는 방식, 그리고, 모든 수신 신호들을 PRC한 후 복호하는 방식이 있다. 이 방식들은 복잡도에 비례하여 좋은 성능을 보이며 4가지 방식들 모두 다중 경로 페이딩 채널 환경에서 발생하는 정정할 수 없는 오류율(irreducible error rate)을 제거함을 알 수 있다.

  • PDF

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

  • 안필승;김종일;김한종
    • 한국정보통신학회논문지
    • /
    • 제6권4호
    • /
    • pp.535-543
    • /
    • 2002
  • 본 논문에서는 $\pi$/4 shift QPSK를 트렐리스 부호화 변조에 적용시키기 위해 $\pi$/8 shift 8PSK와 BER 특성을 향상시키기 위한 트렐리스 부호화된 $\pi$/8 shift 8PSK-OFDM을 제안한다. 트렐리스 부호화 변조는 위상차에 의한 신호 집합 확장과 분할을 수행한다. 수신측에서 슬라이딩 방식의 다중 심벌 검파를 수행하기 위해서 연속 수신된 신호로부터 L개의 위상차를 추출하고 이를 이용한 비터비 디코더를 설계한다. 슬라이딩 방식의 다중 심벌 검파는 트렐리스 부호화된 $\pi$/8 shift 8PSK-OFDM에서 향상된 BER 성능을 보여준다. 본 논문에서 제안한 다중 심벌 검파를 이용한 $\pi$/8 shift 8PSK-OFDM은 대역폭과 전력의 효율성을 감소시키지 않고 같은 SNR에서 BER 성능을 향상시킬 수 있다는 것을 보여준다. 또한 제안된 디코더 방식과 알고리듬은 다중 반송파뿐만 아니라 전통적인 단일 반송파 변조에도 사용될 수 있다.

블록 제한 트렐리스 부호화 양자화 기법을 이용한 협대역 음성 부호화기용 LPC 계수 양자화기 설계 (Designing a Quantizer of LPC Parameters for the Narrowband Speech Coder using Block-Constrained Trellis Coded Quantization)

  • 전자경;박상국;강상원
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.234-240
    • /
    • 2007
  • 본 논문에서는 기존의 트렐리스 부호화 양자화 기법을 이용, 변형하여 저 복잡도 블록 제한 격자 부호화 양자화 기법 (Block-Constrained Trellis Coded Quantization, 이하 BC-TCQ)을 제안하곤 이를 이용한 협대역 음성 부호화기용 예측 BC-TCQ를 설계하였다. 트렐리스 부호화 양자화 기법은 일종의 벡터 양자화 방식으로 부호화에 요구되는 벡터 코드북을 트렐리스 구조에 기반한 스칼라 코드북으로 구성함으로써 VQ와 비교 할 만한 성능을 보일 뿐 아니라 복잡도가 훨씬 작은 특성을 보인다. 본 논문에서 제안한 예측 BC-TCQ는 프레임당 26비트에서 IS-641 음성 부호화기보다 평균 SD가 0.4107dB 향상되었으며, 더하기 연산이 64.54%, 곱하기 연산이 76.93%, 비교 연산이 2.35% 감소하였다.