• 제목/요약/키워드: Turbo Code Algorithm

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

터보 부호와 인간 시각 시스템을 이용한 웨이블릿 기반의 디지털 워터마킹 알고리즘 (A Digital Watermarking Algorithm Based on Wavelet Transform Using Turbo Code and Human Visual System)

  • 김주영;권성근;황희철;정태연;권기룡;김덕규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.896-900
    • /
    • 2002
  • 본 논문에서는 기존의 워터마킹 알고리즘보다 채널에 대해서 더욱 강인한 특성을 위해 오류 정정 능력이 뛰어난 터보 부호 및 인간 시각 시스템을 이용한 디지털 워터마킹 방법을 제안하였다. 이 알고리즘에서는 터보 부호를 이용하여 워터마크를 생성하고, 채널에 강인한 특성을 위해 채널의 부가 정보를 이용하여 워터마크를 삽입한다. 제안한 워터마킹 알고리즘의 성능 평가를 위한 모의실험에서 제안한 워터마킹 알고리즘이 기존의 알고리즘보다 견고성면에서 우수함을 확인하였다.

  • PDF

선택적 전송 다이버시티 기법을 적용한 최적의 터보 부호화된 V-BLAST 적응변조 시스템의 성능 개선 (Improvement of the Adaptive Modulation System with Optimal Turbo Coded V-BLAST Technique using STD Scheme)

  • 류상진;최광욱;이경환;유철우;홍대기;황인태;김철성
    • 대한전자공학회논문지TC
    • /
    • 제44권2호
    • /
    • pp.6-14
    • /
    • 2007
  • 본 논문에서는 V-BLAST (Vertical-Bell-lab Layered Space Time) 복호 알고리즘의 ordering과 slicing 과정에 MAP(Maximum A Posteriori) 디코더의 외부 정보 (extrinsic information)를 이용한 최적의 터보 부호화된 (Optimal Turbo Coded) V-BLAST 적응 변조 시스템을 제안 후 성능을 관찰한다. 외부정보는 ordering과 slicing에 사전 확률 (a priori probability) 로서 사용되며 시스템 복호 과정은 주 반복 (Main Iteration) 및 부 반복 (Sub Iteration) 과정으로 이루어진다. 채널 상태에 따라 변조 방식을 달리하는 적응 변조 시스템을 기존의 터보 부호화 (Turbo Coding) 된 V-BLAST 시스템과 최적의 터보 부호화된 V-BLAST 시스템에 각각 적용하고 전송률 (throughput) 을 비교하여 제안된 시스템을 적용할 경우 어느 정도의 성능 개선이 있는가를 살펴본다. 또한, 제안된 시스템에 선택적 전송 다이버시티 (STD : Selection Transmit Diversity) 기법을 적용한 후 성능의 향상을 관찰한다. 모의 실험결과, 적응 변조 시스템에서 최적의 터보 부호화된 V-BLAST 기법을 적용한 경우가 기존의 터보 부호화된 V-BLAST 기법을 적용한 경우에 비하여 11 dB의 SNR (Signal to Noise Ratio) 영역에서 최대 약 350 kbps의 전송률 향상이 나타났다. 특히, 제안된 시스템에 선택적 전송 다이버시티가 적용된 경우에는 송수신 안테나가 각각 2개인 기존의 터보 부호화된 V-BLAST 기법을 적용한 시스템의 경우에 비하여 같은 SNR 영역에서 최대 약 1.77 Mbps의 전송률이 개선됨을 보였다.

가중치가 부과된 Bit-flipping 기법을 이용한 LDPC 코딩 (A Low Density Parity Check Coding using the Weighted Bit-flipping Method)

  • 조경현;나극환
    • 전자공학회논문지 IE
    • /
    • 제43권4호
    • /
    • pp.115-121
    • /
    • 2006
  • 본 논문에서는 통신 시스템에서 채널 전송에 의한 데이터의 오류 체크와 정정문제에 대해서 제안하였다. 제안된 LDPC 코드는 VDSL 시스템에서의 AWGN 채널 모델링에 의해 최소화된 채널 에러를 위해 사용된다. LDPC 코드는 낮은 밀도 패리티비트를 사용하기 때문에, 수학적인 복잡도가 낮고 처리 시간이 짧다. 또한 LDPC 코드의 성능은 반복 복호 알고리즘에서 긴 코드 워드에 대해 터보 코드보다 더 나은 성능을 가지고 있다. 제안된 시스템의 송신기에서 발생 행렬에 의해서 부호어가 발생되고, 수신기에서 사용된 에러 정정 알고리즘은 가중치를 갖는 Bit-flipping 방식이다. 이 방식은 기존의 Bit-flipping 방식과 달리 더 정확한 에러를 검출하고, 정정하기 위해 발생된 패리티 비트에 대해서 가중치를 주어 에러 정정을 하는 방식이다. 제안된 가중치를 갖는 Bit-flipping 알고리즘은 기존의 Bit-flipping 알고리즘에 비해서 1 dB 이상의 이득 개선을 확인할 수 있었다.

영상 정보의 LDPC 부호화 및 복호기의 FPGA구현 (LDPC Coding for image data and FPGA Implementation of LDPC Decoder)

  • 김진수;제갈동;변건식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.887-890
    • /
    • 2009
  • 잡음이 존재하는 환경에서 채널로 정보를 전송하기 위해서는 정보를 부호화하는 기술이 필요하다. 오류 검출과 정정에 사용되는 여러 가지 부호화 기술 중 Shannon의 한계에 가장 근접한 부호화 기술이 LDPC 부호이다. LDPC 부호와 sum-product 알고리듬의 조합에 의해 얻어지는 복호 특성은 터보 부호, RA(Repeat Accumulate) 부호의 성능에 필적하며, 부호장이 매우 긴 경우에는 이들 성능을 추월한다. 본 논문에서는 영상 정보의 LDPC 부호화와 복호화 기술 원리에 관해 설명하고, Sum-product 알고리듬을 사용하는 LDPC 복호기를 FPGA로 구현한다.

  • PDF

비례축소인자를 가진 2단 SOVA를 이용한 터보 복호기의 설계 (Implementation of Turbo Decoder Based on Two-step SOVA with a Scaling Factor)

  • 김대원;최준림
    • 대한전자공학회논문지SD
    • /
    • 제39권11호
    • /
    • pp.14-23
    • /
    • 2002
  • 본 논문에서는 SOVA(Soft Output Viterbi Algorithm)를 이용한 터보 복호기의 최적화된 설계를 위하여 두 가지 방법을 적용하고 검증하였다. 첫 번째 방법은 생존 경로를 찾기 위한 역추적9trace back) 회로와 2단 SOVA의 가중치 인자(weighting factor)를 찾기 위한 2단 역추적 회로를 동시에 적용시키는 것이다. 이 방법을 적용할 경우 두 단계의 기능을 동시에 수행하도록 하여 레지스터 교환 방식 혹은 역추적 회로만을 적용한 SOVA 디코더보다 속도와 면적의 효율성을 높일 수 있다. 두 번째 방법은 비례 축소 인자만을 적용한 SOVA 디코더보다 속도와 면적의 효율성을 높일 수 있다. 두 번째 방법은 비례 축소 인자(scalling factor)를 적용하여 디코더의 수행 시 발생된 왜곡을 보상하는 것이다. 이 방법을 부호율 1/3, 256 비트의 프레임 사이즈를 가지는 8-state SOVA 디코더에 적용하여 0.25에서 0.33사이의 비례 축소 인자 값을 얻을 수 있었다. 이에 따라 10E-4의 BER(에러율)에서 비례 축소인자가 없는 시스템에 비해 2dB의 SNR(신호 대 잡음비) 성능 향상이 있었다. 이렇게 제시된 방법을 바탕으로 Xillinx XCV 1000E FPGA를 이용하여 검증한 결과 256비트 프레임 사이즈의 경우 최대 33.6MHz 주파수에서 동작하였으며, 845 클럭의 지연속도를 가지고 175K개의 케이트 수를 가지는 단일 칩으로 동작을 검증하였다.

적응 변조 시스템에서 각 MIMO 기법에 따른 최적의 터보 부호화된 V-BLAST 기법 (The Optimal Turbo Coded V-BLAST Technique in the Adaptive Modulation System corresponding to each MIMO Scheme)

  • 이경환;류상진;최광욱;유철우;홍대기;김대진;황인태;김철성
    • 대한전자공학회논문지TC
    • /
    • 제44권6호
    • /
    • pp.40-47
    • /
    • 2007
  • 본 논문에서는 V-BLAST (Vertical-Bell-lab Layered Space Time) 복호 알고리즘의 ordering과 slicing 과정에 MAP(Maximum A Posteriori) 디코더의 외부 정보 (extrinsic information)를 이용한 최적의 터보 부호화된 (Optimal Turbo Coded) V-BLAST 적응 변조 시스템을 제안 후 성능을 관찰한다. 또한, 적응 변조 시스템에서 간단하게 V-BLAST 시스템과 터보 부호화 (Turbo Coding) 기법이 결합된 기존의 터보 부호화된 V-BLAST 기법을 적용한 경우와 기존의 터보 부호화된 V-BLAST 기법에서 V-BLAST 디코딩 알고리즘 대신 ML (Maximum Likelihood) 디코딩 알고리즘을 적용한 경우에 비교하여 전송률 (throughput) 성능과 복잡도를 살펴본다. 게다가, MIMO (Multiput-Input-Multiple-Output) 기법을 적용하여 제안된 시스템의 성능 개선을 확인한다. 모의 실험 결과, 제안된 디코딩 알고리즘은 ML 디코딩 알고리즘에 비해 복잡도가 낮으나, 기존의 시스템에 비해 복잡도가 높다. 하지만, 성능 개선 측면에서 제안된 시스템의 전송률 성능은 기존의 시스템에 비하여 전신호 대 잡음 비(SNR: Signal to Noise Ratio) 구간에서 우수하고, ML 디코딩 알고리즘을 적용한 기존 시스템의 전송률 성능에 거의 근접함을 보인다. 특히, 실험 결과는 각 MIMO 기법에서 제안된 시스템이 기존의 시스템에 비하여 각각 최대 350kbps, 460 kbps, 740 kbps의 전송률 성능 개선을 보여주고, 이것은 제안된 디코딩 알고리즘의 효과가 송 수신안테나의 수가 증가할수록 커진다는 것을 의미한다.

다중 밴드 기반 대역 확산 수중통신 기법 성능분석 (Performance Analysis of Spread Spectrum Underwater Communication Method Based on Multiband)

  • 신지은;정현우;정지원
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.344-352
    • /
    • 2020
  • 수중음향통신의 적용을 위해 고려되어야 할 두 가지 지표인 성능과 은밀성 관점에서 다중 밴드 통신 기법 및 직접 확산 변조 방식을 적용한 효율적인 통신 모델을 설정하고 성능 분석을 하였다. 최적의 모델에 대한 성능 분석을 위해 송수신기의 채널 부호화 알고리즘을 부호화 비트 수 336 bit를 가지는 부호화율 1/3인 turbo pi 부호화기를 적용하여 등화기와 채널 복호화기를 반복하여 성능을 향상시키는 터보 등화 구조를 제시하였다. 본 논문에서는 다중 밴드 기반 대역 확산 구조의 Rake 처리 과정에서 임계값을 설정하여, 대역 확산 신호의 chip 수를 8개, 16개, 32개로, 다중 밴드 수는 1개에서 4개로 변경하면서 성능을 분석하였다. 시뮬레이션 결과 밴드 수 및 chip 수가 증가함에 따른 성능 이득을 확인할 수 있었으며, 동일한 밴드 수에서 chip 수를 증가시켰을 때 2~3dB 정도 성능이 향상되었다.

수중 음향 채널에서 터보 복호기의 채널 신뢰도 추정에 관한 연구 (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 부호화 및 복호기의 FPGA구현 (LDPC Coding for image data and FPGA Implementation of LDPC Decoder)

  • 장은영
    • 한국전자통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.569-574
    • /
    • 2017
  • 잡음이 존재하는 채널환경에서의 정보전송을 위해서는 정보의 부호화 기술이 필요하다. 오류 검출과 정정에 사용되는 여러 가지 부호화 기술 중 Shannon의 한계에 가장 근접한 부호화 기술이 저밀도 패러티 체크(Low density Parity Check :LDPC) 부호이다. LDPC 부호와 sum-product 알고리즘의 조합에 의하여 얻어지는 복호 특성은 터보 부호, RA(Repeat Accumulate) 부호의 성능에 필적하며, 부호장이 매우 긴 경우에는 이들 성능을 추월한다. 본 논문에서는 영상 정보의 LDPC 부호화와 복호화 기술 원리에 관해 설명하고, Sum-product 알고리듬을 사용하는 LDPC 복호기를 FPGA로 구현한다.

전송률 향상 및 SNR 개선을 위한 최적의 터보 부호화된 V-BLAST 기법을 적용한 AMC-MIMO 결합시스템 (The Combined AMC-MIMO System with Optimal Turbo Coded V-BLAST Technique to Improve Throughput and SNR)

  • 류상진;이경환;최광욱;이근홍;황인태;김철성
    • 인터넷정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.61-70
    • /
    • 2007
  • 본 논문에서는 V-BLAST (Vertical-Bell-lab Layered Space Time) 복호 알고리즘의 ordering과 slicing 과정에 사전 확률로서 사용되는 MAP 디코더의 외부 정보를 이용한 최적의 터보 부호화된 V-BLAST 적응 변조 시스템을 제안 후 성능을 관찰한다. 채널 상태에 따라 변조 방식을 달리하는 적응 변조 시스템을 기존의 터보 부호화된 V-BLAST 시스템과 최적의 터보 부호화된 V-BLAST시스템에 각각 적용하고 전송률 및 SNR을 비교하여 제안된 시스템을 적용할 경우 어느 정도의 성능 개선이 있는가를 살펴본다. 또한, 제안된 시스템에 선택적 전송 다이버시티 (STD : Selection Transmit Diversity) 기법을 적용한 후 성능의 향상을 관찰한다. 모의 실험결과, 적응 변조 시스템에서 최적의 터보 부호화된 V-BLAST 기법을 적용한 경우가 기존의 터보 부호화된 V-BLAST 기법을 적용한 경우에 비하여 전체적인 SNR 영역에서 SNR 이득이 나타났고 11dB의 SNR에서 최대 약 350Kbps의 전송률 향상이 나타났다. 또한 제안된 시스템에 선택적 전송 다이버시티가 적용된 경우에는 기존 시스템과 비교하여 같은 SNR영역에서 최대 약 1.77Mbps의 전송률이 개선됐으며, 특히 4Mbps의 전송률 성능을 만족시키기 위한 SNR 성능에서는 약 5.88dB의 이득을 보였다.

  • PDF