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

검색결과 248건 처리시간 0.024초

터보부호에서 LLR 분산값을 이용한 반복중단 알고리즘 구현 (Implementation of Stopping Criterion Algorithm using Variance Values of LLR in Turbo Code)

  • 정대호;김환용
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.149-157
    • /
    • 2006
  • 터보부호는 디지털 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로서 반복복호가 진행됨에 따라 AWGN 채널 환경에서 우수한 BER 성능을 나타낸다. 그러나 다양한 채널 환경에서 반복 횟수가 증가하면 복호하는데 필요한 지연시간과 계산량이 증가하는 단점을 가진다. 이를 해결하기 위해서는 적절한 반복 후에 반복복호를 효율적으로 중단시킬 수 있는 중단조건이 필요하게 된다. 본 논문에서는 터보 복호기의 최종 연판정 출력값인 LLR의 분산값을 중단조건으로 이용하여 BER 성능의 손실없이 모든 SNR 영역에서 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 모의실험 결과, 높은 SNR 영역에서 제안된 알고리즘의 평균 반복복호 횟수는 외부정보 값에 대한 분산값을 이용한 방법과 비교하여 약 $34.66{\sim}41.33%$ 정도의 감소효과를 나타내었다. 낮은 SNR 영역에서 CE 알고리즘과 비교하여 약 $13.93%{\sim}14.45%$ 정도의 감소효과를 나타냈으며, SDR 알고리즘과 비교하여 약 $13.23%{\sim}14.26%$ 정도의 감소효과를 나타내었다.

Deep-Space 광통신을 위한 터보 부호화 변조 기법 (A Turbo-Coded Modulation Scheme for Deep-Space Optical Communications)

  • 오상목;황인호;이정우
    • 한국통신학회논문지
    • /
    • 제35권2C호
    • /
    • pp.139-147
    • /
    • 2010
  • 본 논문에서는 deep-space 광통신을 위한 터보 부호화 변조 기법을 설계한다. 설계한 기법의 송신 단에서는 터보 부호기와 누적기, 펄스 위치 변조기(PPM)를 연접한 구조를 사용하고, 수신 단에서는 터보 부호 자체의 복호를 위한 반복 복호와 연접 부호 간의 반복 복호를 동시에 사용하는 복호 기법을 제시한다. 광통신 채널로는 이상적인 광자 직접 검파기를 사용하는 경우를 가정하여 Poisson 채널을 사용한다. 컴퓨터 모의실험을 통해, 설계한 기법이 기존에 광통신 부호화 변조 기법으로 제시되었던 LDPC-APPM, RS-PPM, SCPPM 등 보다 우월한 성능을 보임을 확인할 수 있다.

수중 음향 채널에서 터보 복호기의 채널 신뢰도 추정에 관한 연구 (A study on channel reliability estimation of turbo decoder for underwater acoustic channel)

  • 정현우;정지원;김인수
    • 한국음향학회지
    • /
    • 제41권4호
    • /
    • pp.410-418
    • /
    • 2022
  • 터보 부호화 같은 반복 부호에서 채널 신뢰도 추정은 시변하는 수중 음향 채널에서 성능 향상을 위한 중요한 요소로서, 부정확한 채널 신뢰도 추정은 오히려 성능을 더욱 악화시킨다. 따라서 본 논문에서는 시변 수중 음향 채널에서 부호화율 1/3을 가지는 터보 부호화된 Frequency Shift Keying(FSK) 신호의 최적의 채널 신뢰도 추정 방식을 분석하였다. 추정(Estimation Bit Error Rate, E-BER) 알고리즘은 복호된 데이터를 재부호화시켜 수신된 신호와의 차이를 산정하는 방식이며, 채널 신뢰도의 변화에 따른 E-BER을 구하여 최적의 채널 신뢰도를 결정할 수 있다. 성능 분석을 위해 문경의 호수에서 거리 300 m ~ 500 m의 이동성 실험을 하였으며, 데이터를 복호하지 못하는 패킷에 대해 최적의 채널 신뢰도를 추정하여 적용한 결과, 모두 복호하였음을 확인하였다.

무선 랜 규격에서의 고속 알고리즘을 이용한 LDPC 복호기 구현 (Implementation of LDPC Decoder using High-speed Algorithms in Standard of Wireless LAN)

  • 김철승;김민혁;박태두;정지원
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2783-2790
    • /
    • 2010
  • 본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기 시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다. 위 세가지 알고리즘을 적용하여 FPGA 칩에 구현한 결과 N=648, R=1/2일 때, 복호 속도는 알고리즘을 적용하지 않았을 때 보다 거의 두배에 가까운 110Mbps이고, 약 45%의 디바이스 사용량이 감소하였다.

주파수공간블록부호화를 적용한 MIMO-OFDM 시스템을 위한 반복복호 기법 (Iterative Decoding for LDPC Coded MIMO-OFDM Systems with SFBC Encoding)

  • 손인수
    • 한국통신학회논문지
    • /
    • 제30권5A
    • /
    • pp.402-406
    • /
    • 2005
  • 본 논문에서는 주파수공간블록부호 (Space Frequency Block Code)를 적용한 다중송수신(Multiple Input Multiple Output)-OFDM(Orthogonal Frequency Division Multiplex) 시스템을 위한 반복복호 기법을 제시한다. 제시된 반복복호 기법은 zero-forcing 알고리즘과 LDPD 부호화 알고리즘을 터보 기법을 바탕으로 상호보완을 할 수 있도록 설계되었다. 시뮬레이션 결과에 의하면 고차원 변조방식을 적용한 MIMO-OFDM 페이딩 채널에서 기존의 시스템과 비교하여 향상된 성능을 확인하였다.

HSS기반의 고속 LDPC 복호기 연구 (A Study on High Speed LDPC Decoder Based on HSS)

  • 정지원
    • 한국정보전자통신기술학회논문지
    • /
    • 제5권3호
    • /
    • pp.164-168
    • /
    • 2012
  • 본 논문에서는 DVB-S2 표준안에서 권고되고 있는 irregular LDPC 부호의 고속화 방안에 대한 연구를 하였다. LDPC 복호기에서는 많은 반복횟수와 많은 연산량이 복호 속도 저하의 원인이 되고 있으며, 성능 저하 없이 반복횟수와 연산량을 감소하기 위해서 HSS 기반의 LDPC 복호 구조를 제시하였다. 결과 반복횟수를 성능 저하 없이 절반으로 줄일 수 있으며, 이를 효율적인 설계방안을 제시하였다. 결과 600Mbps급의 throughput을 갖는 LDPC 복호기를 구현 가능케 하였다.

다중 사용자 간섭이 존재하는 환경에서 이중이진 터보부호를 이용한 UWB 기반의 전술이동통신시스템 성능 (Performance of Tactics Mobile Communication System Based on UWB with Double Binary Turbo Code in Multi-User Interference Environments)

  • 김은철;서성일;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.39-50
    • /
    • 2010
  • 본 논문에서는 다중 사용자 간섭이 존재하는 환경에서 초광대역 (UWB: Ultra Wide Band) 기반의 전술이동통신 시스템의 성능을 분석하고 모의 실험을 통해 성능을 검증하였다. 본 논문에서 고려한 시스템은 채널에서 발생하는 오류를 정정하기 위해 이중 이진 터보 부호를 채널 부호로 채택한 시스템이다. 무선 채널은 수정된 SV (Saleh and Valenzuela) 모델로 모델링되었다. 또한 시스템 성능을 향상시키기 위해 시공간 블록 부호화 (STBC: Space Time Block Coding) 개념을 적용하였다. 시스템 성능은 비트 오류 확률 측면에서 분석되었다. 모의 실험 결과, 이중 이진 터보 부호로 부호화된 UWB 기반의 전술이동통신 시스템은 다중 사용자 간섭이 존재하는 환경에서 적절한 부호화 및 복호화 복잡도를 가지면서도 상당한 부호화 이득을 가질 수 있는 것을 확인하였다. 또한 고정된 부호화율에서 UWB 기반의 전술이동통신 시스템의 비트 오류 확률 성능은 반복 복호 횟수를 증가시킴에 따라 향상되는 것을 확인하였다. 그리고 이중 이진 터보 부호는 요구되는 비트 오류 확률을 유지하면서 동시 사용자 수를 증가시키는데 매우 효과적임이 검증되었다.

IEEE 802.16e 링크에서 시공간 블록 부호의 연판정 검출에 따른 터보 부호의 성능평가 (Performance Evaluation of Turbo Codes by Soft Detection Metrics of STBC over an IEEE 802.16e Link)

  • 김영민;김수영;임광재
    • 대한전자공학회논문지TC
    • /
    • 제47권2호
    • /
    • pp.1-8
    • /
    • 2010
  • 시공간 부호를 사용한 다중 안테나 기술은 추가적인 대역폭 필요 없이 다중 경로 환경에서 다이버시티 이득을 얻을 수 있다는 장점이 있다. 이런 이유로 IEEE 802.16을 포함한 대부분의 4G 표준 후보기술들은 높은 처리 성능을 만족시키는 다중 안테나 기술을 채택 하고 있다. 또한, 이러한 4G 시스템에 대한 후보 기술 규격들에서는 심각한 페이딩을 극복하기 위해 연판정 입출력을 반복적 사용하는 터보 부호를 채택하고 있기 때문에 다중안테나 수신기에서 연판정 검출 값은 반드시 필요하다. 본 논문에서는 여러 가지 시공간 부호 기술들에서 연판정 검출 값을 계산하는 방법을 분석하여 주어진 방식에서 가장 효율적인 방식을 제안하고, IEEE 802.16e 링크에서 터보부호화 연계하여 성능 시뮬레이션 결과를 제시한다.

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

  • 소성열;이창범;김영권;정부영
    • 전기전자학회논문지
    • /
    • 제4권2호
    • /
    • pp.257-265
    • /
    • 2000
  • 터보 부호의 복호기는 각 복호 단계마다 순방향과 역방향의 메트릭을 계산하여 복호할 비트의 잉여 정보를 추출하여 다음 복호 단계에서 이 정보를 이용하는 반복 복호 기술이다. 길쌈부호의 복호기인 Viterbi 복호기는 연속모드로 동작하는 반면에 터보부호의 복호기는 블록 단위로 동작한다. 터보부호의 복호기에서 사용되는 알고리즘은 매우 복잡한 계산이 필요한 MAP(maximum a posteriori) 알고리즘과 Hagenauer가 제안한 Viterbi 알고리즘을 이용한 SOVA(soft output Viterbi algorithm)가 있는데 복호 성능은 MAP 알고리즘이 우수하다고 알려져 있다. 복잡도가 MAP 알고리즘보다 절반인 SOVA를 채용하고 Robust 등화기법으로 복호 성능을 보완하여 모의 실험결과 기존의 MAP성능만큼 Robust 등화기법이 적용된 SOVA성능이 개선되었음을 보여준다.

  • PDF

간섭 억제된 DS-CDMA 시스템에서의 시공간 직렬 연쇄 컨볼루션 차등 부호 기법 (Space-Time Concatenated Convolutional and Differential Codes with Interference Suppression for DS-CDMA Systems)

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