• 제목/요약/키워드: 반복부호

검색결과 247건 처리시간 0.027초

개선된 터보 등화기의 설계와 성능 평가 (Design and Performance Evaluation of Improved Turbo Equalizer)

  • 안창영;유흥균
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.28-38
    • /
    • 2013
  • 본 논문에서는 단일 반송파 시스템에서 LDPC(low density parity check) 부호와 LMS(least mean square) 알고리즘을 이용한 적응 등화기를 사용한 시스템에서 간단한 계산을 통한 궤환 신호를 생성하여 성능을 향상 시키는 개선된 터보 등화기를 제안한다. LDPC부호는 오류를 정정하는데 있어서 매우 좋은 성능을 보인다. 그러나 LDPC 부호는 열악한 환경에서 좋은 성능을 내기 위하여 긴 패리티 검사행렬을 사용하고 LDPC 부호의 반복을 증가시켜 계산량이 크게 늘어난다. 추가로 성능을 더욱 향상시키기 위해 LDPC 부호 기반의 터보 등화 방법을 사용한다. 이 시스템의 경우 반복횟수의 증가로 계산량이 매우 크게 증가하는 단점이 있다. 이러한 계산량의 증가를 보완하기 위하여 LDPC 부호와 연판정 이후의 신호를 이용하여 적응 등화기를 조절한다. 시뮬레이션 결과 더 적은 계산량으로 LDPC 부호를 사용하고 SISO-MMSE(soft input soft output minimum mean square error)알고리즘 기반인 터보 등화기에 근접하는 성능을 내는 것을 확인하였다.

선형 블록 부호의 연판정 복호를 위한 효율적인 알고리듬 (An Efficient Algorithm for Soft-Decision Decoding of Linear Block Codes)

  • 심용걸
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.27-32
    • /
    • 2003
  • 본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호법을 제안하였다. 제안된 연판정 복호법은 연판정 복호 과정을 반복하여 실현하는 방식이다. 경판정 복호 결과로부터 후보 부호버들을 효율적으로 탐색할 수 있는 방법을 개발하였다. 이 과정에서 후보 부호어가 선출되지 않는 경우의 발생을 억제할 수 있는 새로운 복호법을 제안하였다. 또한, 복잡도를 줄이는 방안도 개발하여 알고리듬 개선으로 인한 복잡도 증가가 거의 나타나지 않도록 하였다. 2진(63, 36) BCH 부호에 대한 시뮬레이션 결과로 이러한 사실들을 확인할 수 있었다.

새로운 블록 인터리빙 방법을 적용한 터보 부호의 Flattening Effect의 성능개선에 관한 연구 (Performance Improvement of the Flattening Effect for Turbo Codes applying the New Block Interleaving Methods)

  • 정대호;김환용
    • 한국통신학회논문지
    • /
    • 제26권9B호
    • /
    • pp.1321-1328
    • /
    • 2001
  • 터보 부호는 종료 알고리즘(termination algorithm)과 반복복호 알고리즘(iterative decoding algorithm)을 사용함으로써 AWGN 채널환경에서 BER 성능이 우수한 것으로 알려져 있다. 그러나 터보 부호는 복호과정에서 큰 복호지연을 요구하며 음성 신호를 전송할 때 프레임의 크기가 작아서 성능의 열화가 생긴다. 또한, 높은 SNR에서는 BER 성능의 개선이 없는 Error Floor 현상이 나타나기 때문에 오류정정 능력의 한계에 도달하는 큰 단점을 가진다. Flattening Effect는 종료 알고리즘을 사용하는 터보 부호(terminated conditions : TC)보다는 종료 알고리즘을 사용하지 않는 터보 부호(non terminated conditions : NTC)에서 상대적으로 많이 나타난다. 따라서 본 논문에서는 NTC 하에서 터보 부호의 Flattening Effect를 개선시키기 위한 새로운 블록 인터리빙 방법을 제시한다. 모의실험결과, 새로운 블록 인터리빙 방법을 적용함으로써 효과적으로 Flattening Effect를 제거할 수 있음을 알 수 있었다.

  • PDF

간섭 억제된 차등 연쇄 부호 기법을 적용한 DS-CDMA 시스템 (Concatenated Convolutional and Differential Codes with Interfarence Suppression for DS-CDMA Systems)

  • 양하영;유흥렬;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제26권5B호
    • /
    • pp.545-553
    • /
    • 2001
  • 다중 사용자 DS-CDMA 시스템에서 더 나은 성능을 얻고자 컨볼루션 코드와 차등 코드의 직렬 연쇄 구조를 제안한다. 시스템은 접속 간섭 (MAI: Multiple-access Interference)를 억제하기 위해 다른 사용자의 확산 코드, 동기, 그리고 전력 정보 등을 필요로 하지 않는 단일 사용자 검파기(SUD: Single User Detection)로 이루어진다. 채널 부호로 사용된 부호화율 1과 메모리 수 1을 가지는 차등 부호는 부호화로 인한 효율 저하를 가져오지 않으며 최소 상태수를 가지게 된다. 이러한 차등 부호와 컨볼루션 부호를 복호함에 있어서 서로간의 정보를 교환하는 반복 복호 처리를 이용한다. AWGN 채널에서의 분석 결과로부터 본 연쇄 부호 기법이 DS-CDMA 시스템에서 기존의 컨볼루션 코드보다 유사한 복잡도에서 더 나은 성능과 유연성을 제공함을 알 수 있다. 또한 제안한 기법이 SUD를 하는 DS-CDMA 시스템에 적용될 때, 처리 이득(Processing Gain)이나 간섭 억제 여파기의 탭 개수를 증가시킴으로써 성능 향상이 일어나며, 원근 간섭 전력 문제가 심한 경우에 성능 저하가 일어남을 알 수 있다.

  • PDF

3개의 직렬 MAP 복호기를 이용한 반복 터보 복호화기 (Iterative Turbo Decoding Using Three Cascade MAP Decoder)

  • 김동원;이호웅;강철호
    • 한국통신학회논문지
    • /
    • 제26권6B호
    • /
    • pp.709-716
    • /
    • 2001
  • 반복 복호 알고리듬에 의해 복호화된 터보 코드는 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 이론적으로 Shannon의 한계에 근접한 뛰어난 코딩 이득을 나타내는 것으로 보여지고 있다. 그러나, 터보 코드의 성능은 터보 부호화기에서 프레임의 크기 즉, 인터리버의 크기에 의존한다. IMT-2000과 같은 이동 통신 채널 환경에서 음성을 전송하는 경우에는 터보 코드의 프레임 크기는 매우 작다. 그리고, 그것은 터보 코드의 성능을 떨어뜨리는 직접적인 원인이 된다. 본 논문에서는 차세대 이동 통신 시스템에서 프레임 크기가 작은 음성 프레임을 이용하여 터보 코드의 성능을 검증하며, 작은 프레임 크기에 알맞은 3개의 직렬 MAP(Maximum A Posteriori probability) 복호기를 이용한 반복 복호의 터보 코드를 제안하고 부호율 1/3, 구속장의 길이 3 또는 4, 프레임 크기 24, 192 비트에 대하여 컴퓨터 모의실험을 통해 터보 코드의 성능을 분석한다.

  • PDF

훈련심볼의 위상 반전과 전치순환을 이용한 주파수 오프셋의 계산방법 (A Joint Frequency Offset Measurement Using Inversely Repeated Training Symbol and Cyclic Prefix)

  • 김준우;박윤옥;김환우
    • 한국통신학회논문지
    • /
    • 제36권7A호
    • /
    • pp.627-634
    • /
    • 2011
  • 본 논문에서는 OFDM 시스템에서 주파수 오프셋을 측정하는 방법을 제안하였다. 주파수 오프셋 fractional part를 알기 위해서는 동일하게 반복되는 패턴의 위상차를 측정하면 되는데, OFDM 시스템의 전치순환(cyclic prefix)나 훈련심볼의 반복특성을 이용하면 효과적인 주파수 오프셋의 측정이 가능하다. 두 방법 모두 낮은 SNR 상황에서 주파수 오프셋을 측정하면 잡음의 영향으로 측정 오차가 발생하는데, 반복 패턴의 부호가 바뀌는 구조의 훈련심볼을 이용해 측정한 주파수 오프셋과 전치순환을 이용해 측정한 주파수 오프셋의 평균을 취하면 주파수 오프셋을 더 정확하게 측정하는 것이 가능하다. 이렇게 반복 패턴의 부호가 바뀌는 훈련심볼로는 IEEE 802.16m IMT-advanced WiMax의 primary advanced preamble (PA-preamble)이 있다. 본 논문에서는 IEEE 802.16m 시스템에서 부호가 바뀌며 반복되는 훈련심볼과 전치순환을 모두 이용해 주파수 오프셋을 정확하게 측정하는 방법을 제시하였다.

비가우시안 잡음 채널에서 Robust 등화기법을 이용한 터보 부호의 MAP 알고리즘 성능분석 (Performance Analysis of MAP Algorithm by Robust Equalization Techniques in Nongaussian Noise Channel)

  • 소성열
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1290-1298
    • /
    • 2000
  • 터보 부호의 복호기는 각 복호 단계마다 순방향과 역방향의 메트릭을 계산하여 복호할 비트의 잉여 정보를 추출하여 다음 복호 단계에서 이 정보를 이용하는 반복 복호 기술이다. 터보 부호는 인터리버의 크기가 크고 반복 복호가 충분히 수행되었을 때 BER의 관점에서 Shannon Limit에 근접하는 우수한 성능을 보였다. 그러나 많은 연산량에 따른 복잡도의 증가와 인터리버와 반복 복호에 따른 지연과 실시간 처리의 어려움이라는 문제점을 안고 있다. 본 논문에서는 터보 부호의 복호 알고리즘으로 사용되고 있는 MAP(maximum a posteriori) 알고리즘과 이의 성능을 결정하는 요소를 분석한다. MAP알고리즘은 모든 인접 비트들과 수신 심벌들 사이의 상태와 천이 확률을 통해 연성 결정값을 결정하여 반복 복호 동작을 수행한다. 그러므로 MAP알고리즘의 성능 향상을 위해서는 인접한 수신 심볼들의 신뢰성을 보장해 주어야만 한다. 하지만 MAP 알고리즘 자체에서는 이를 위한 어떠한 동작도 해줄 수가 없기 때문에 추가적인 알고리즘이 필요하디는 결론을 얻을 수 있으며 반복 복호 동작을 줄일수 있게된다. 따라서 수신된 심볼에 대하여 좀 더 신뢰성을 있는 정보를 MAP 알고리즘의 입력으로 주기 위해 Robust 등화기법을 적용하여 MAP 알고리즘과 터보 부호의 성능을 비가우시안 채널 환경에서 분석한다.

  • PDF

고속 무선 통신을 위한 반복 복호 직렬 연쇄 시.공간 부호 (Serially Concatenated Space-Time Code using Iterative Decoding of High Data Rate Wireless Communication)

  • 김웅곤;구본진;양하영;강창언;홍대식
    • 한국통신학회논문지
    • /
    • 제25권4A호
    • /
    • pp.519-527
    • /
    • 2000
  • 본 논문에서는 대역폭 효율적 고속전송이 가능한 직렬 인쇄 시·공간 부호(Serially Concatenated Space-Time Code; SCSTC)를 제안하고 성능을 분석한다. 제안된 직렬 연쇄 시·공간 부호와 외부의 컨볼루셔널 부호를 인터리버를 사용하여 직렬로 연결한 구조이다. 제안된 부호는 시·공간 부호의 장점인 고속전송 특성을 유지하면서 단점으로 낮은 BER 성능을 향상시킨다. 제안된 시스템의 성능은 기존의 대역폭 효율적 트렐리스 부호 방식인 직렬 연쇄 트렐리스 부호 변조(Serially Concatenated Trellis Coded Modulation; SCTCM) 및 병렬 연쇄 트렐리스 부호 변조(Turbo-Trellis Coded Modulation; Turbo-TCM)와 비교하였으며 이에 비해 향상된 BER 성능을 얻었다.

  • PDF

터보부호의 계산량 감소를 위한 효율적인 반복중단 알고리즘 (An Efficient Iterative Decoding Stop Criterion Algorithm for Reducing Computation of Turbo Code)

  • 정대호;임순자;김환용
    • 대한전자공학회논문지SD
    • /
    • 제42권6호
    • /
    • pp.9-16
    • /
    • 2005
  • 터보부호는 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER 성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 터보복호기의 최종 출력값인 LLR의 분산값을 중단조건으로 이용하여 BER 성능의 손실없이 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 계산량은 SCR 알고리즘과는 비슷하였으나 CE 알고리즘과 비교하여 약 $40\%$ 정도 줄일 수 있었다. 또한, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘이나 SCR 알고리즘과 비교하여 높은 SNR에서 각각 최대 $9.94\%$$8.32\%$ 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 $2.16\%{\~}7.84\%$ 정도의 감소효과를 나타내었다.

터보부호의 오류확률 분산값을 이용한 효율적인 반복중단 알고리즘 (An Efficient Iterative Decoding Stop Criterion Algorithm using Error Probability Variance Value of Turbo Code)

  • 정대호;심병섭;임순자;김태형;김환용
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1387-1394
    • /
    • 2004
  • 터보부호는 디지별 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로써 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되고 전력소모 또한 커지게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 연판정 출력값에 대한 오류확률의 분산값을 중단조건으로 이용하여 BER성능의 손실없이 평균 반복복호 첫수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘과 비교하여 약 2.25%~14.31% 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 3.79%~14.38% 정도의 감소효과를 나타내었다.