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

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

양방향 중계채널에서 최대 전송률을 위한 동적 전송 기법 (Active Transmission Scheme to Achieve Maximum Throughput Over Two-way Relay Channel)

  • 박지환;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.31-37
    • /
    • 2009
  • 양방향 중계 채널에서는 중계기가 복호 후 재전송 혹은 증폭 후 재전송 프로토콜을 기반으로 두 사용자에게 네트워크 부호화된 신호를 전송한다. 이러한 양방향 중계 채널 시스템에서 신호 대 잡음비(SNR)가 낮은 환경에서는 복호 후 재전송 프로토콜이 최대 전송량을 가지고, 신호 대 잡음비가 높은 환경에서는 증폭 후 재전송 프로토콜이 최대 전송량을 가진다. 따라서 본 논문에서는 양방향 중계 채널에서 중계기가 수신한 신호 대 잡음비에 따라 증폭 후 재전송(Amplify-and-Forward, AF) 혹은 복호 후 재전송(Decode-and-Forward, DF)프로토콜을 결정하는 능동적인 전송 기법을 제안하였다. 전송 기법이 스위칭(switching)되는 최적의 임계값을 계산하였고, 제안하는 기법이 기존의 양방향 중계 채널에서의 전송 기법보다 우수한 전송량을 보임을 수식적인 결과를 통해 확인하였다.

  • PDF

차세대 위성 방송 시스템에서 LDPC 복호 신호 분리를 통한 효율적인 FTN 복호 방법 (An Efficient FTN Decoding Method using Separation of LDPC Decoding Symbol in Next Generation Satellite Broadcasting System)

  • 성하현;정지원
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.63-70
    • /
    • 2016
  • 본 논문은 위성 방송 시스템 표준안인 DVB-S3(Digital Video Broadcasting - Satellite)에서 전송률을 높이기 위해 제안되는 Nyquist rate 보다 빠르게 전송하는 FTN(Faster Than Nyquist) 기법과 LDPC(Low Density Parity Code) 부호간의 연접 부호기 구성 시, 인접 심볼간 간섭을 최소화하면서 전송률을 높이기 위한 효율적인 터보 등화 복호 방법을 제안한다. 본 논문에서는 기존의 FTN 복호 방식인 SIC(Successive Interference Cancellation) 기법을 이용한 복호 기법과 BCJR 등화기법에 관하여 소개하고, 두 기존 방식의 문제점을 해결하기 위한 새로운 기법을 제안한다. 본 논문에서는 FTN 신호를 복호하기 위해 LDPC 복호 신호를 분리된 외부 입력값을 BCJR 등화기와 연접하여 계산하여 반복 복호한다. 기존의 두 방식과 본 논문에서 제안하는 방식을 AWGN(Additive White Gausiian Noise) 채널 환경에서 시뮬레이션하여 성능을 비교한 결과, 기존의 방식과 비교하면 성능이 향상됨을 알 수 있다.

수중통신에서 고 전송률을 위한 효율적인 복호 방법 (An Efficient Decoding Method for High Throughput in Underwater Communication)

  • 백창욱;정지원;천승용;김우식
    • 한국음향학회지
    • /
    • 제34권4호
    • /
    • pp.295-302
    • /
    • 2015
  • 수중에서의 음향 통신의 성능은 신호의 다중 경로 전달과정에 의해 발생하는 지역 확산 현상으로 인하여 인접 심볼간 간섭의 영향을 받는다. 따라서, 인접 심볼 간 간섭을 제거하기 위하여 수중 통신에 적합한 등화기 기술, 채널 부호화 기술이 필요하다. 또한, 수중에서는 시변 채널의 영향으로 인해 긴 사이즈의 데이터 전송 중 채널의 변화에 따라 수신 신호의 높은 오류율을 야기 시킨다. 본 논문에서는 다중 경로 환경에서 원활한 통신과 함께 수신 신호의 성능을 향상시키기 위하여 낮은 SNR(Signal to Noise Ratio)에서 우수한 성능을 보이는 부호화 기법인 BCJR(Bahl, Cocke, Jelinek, Raviv) 기반 컨볼루션 부호와 다중 경로로 인해 왜곡된 데이터를 보상하기 위한 기법인 결정 궤환 등화기가 결합된 터보 등화기를 기반으로 제한된 대역폭 내에서 전송률을 향상시킬 수 있는 큰 사이즈의 데이터를 효율적으로 복호 하는 방법에 대해 경북 문경시 경천호에서의 실제 수중 실험을 통하여 성능을 분석하였다.

메모리 사용을 최적화한 부분 병렬화 구조의 CMMB 표준 지원 LDPC 복호기 설계 (A Memory-efficient Partially Parallel LDPC Decoder for CMMB Standard)

  • 박주열;이소진;정기석;조성민;하진석;송용호
    • 대한전자공학회논문지SD
    • /
    • 제48권1호
    • /
    • pp.22-30
    • /
    • 2011
  • 본 논문에서는 CMMB (China Mobile Multimedia Broadcasting) 표준의 LDPC(Low Density Parity Check) 부호 복호기를 효과적으로 구현하는 방법을 제안한다. 본 논문은 AGU(Address Generation Unit)와 Index 행렬을 이용하여 효율적으로 주소 값을 생성함으로써, 메모리 사용량을 줄이고 복잡도를 감소시켰다. 또한 LDPC 부호 복호기의 throughput을 향상시키기 위해 한 클럭에 여러 메시지를 전달하는 부분 병렬 구조를 사용하였고, 하나의 주소를 사용하여 병렬적으로 동작이 가능하도록 노드 그룹핑을 진행하였다. 제안하는 LDPC 부호 복호기는 Verilog HDL로 구현하였으며, Synopsys사의 Design Compiler를 이용하여 Chartered $0.18{\mu}m$ CMOS cell library 공정으로 합성하였다. 제안된 복호기는 455K(in NAND2)의 크기를 가지며, 185MHz의 클럭에서 1/2 부호는 14.32 Mbps의 throughput을 갖고, 3/4 부호는 26.97Mbps의 throughput을 갖는다. 또한 기존의 CMMB용 LDPC의 메모리와 비교하여 0.39% 의 메모리만 사용된다.

HSS 기반의 고속 LDPC 복호기 FPGA 설계 (A FPGA Design of High Speed LDPC Decoder Based on HSS)

  • 김민혁;박태두;정지원
    • 한국전자파학회논문지
    • /
    • 제23권11호
    • /
    • pp.1248-1255
    • /
    • 2012
  • 본 논문에서는 DVB-S2에 제시된 LDPC 복P호기에 대하여 효율적인 알고리즘을 제안하고 고속화 하여, 이에 따른 FPGA구현 결과를 제시하였다. 고속 LDPC 복호기를 구현하기 위해서는 알고리즘 측면과 구현 측면에서 여러 가지 문제점이 있다. 알고리즘 측면에서는 첫째, LDPC 부호화 방식은 큰 블록 사이즈 및 많은 반복 횟수를 요구하므로 복호 속도를 높이기 위해서는 동일한 성능을 유지하면서 반복 횟수를 줄일 수 있는 알고리즘이 필요하다. 본 논문에서는 이를 위해 체크 노드를 기반으로 하여 복호화 과정을 거치는 horizontal shuffle scheduling(HSS) 알고리즘을 적용하여 기존의 반복 횟수를 줄일 수 있는 방안을 연구 하였다. 구현 측면에서 복호 속도를 높이기 위해서는 데이터의 많은 병렬 처리가 필요하다. 이러한 병렬 처리에 의해 노드 업데이트 연산 역시 병렬 처리가 가능하다. Check Node Update의 경우 look up table(LUT)이 필요하다. 이는 critical path의 주요 원인이 되는 부분으로 LUT 연산을 하지 않고 성능 열화를 최소화 하는 self-correction normalized min sum(SC-NMS) 연산 방식을 제안하였고, 최적의CNU 연산 방식에 따른 복호기 구조를 제안하고 FPGA 구현 결과, 복호 속도가 약 40 % 개선됨을 알 수 있다.

MLC 낸드 플래시 메모리 오류정정을 위한 고속 병렬 BCH 복호기 설계 (Design of High-performance Parallel BCH Decoder for Error Collection in MLC Flash Memory)

  • 최원정;이제훈;성원기
    • 한국콘텐츠학회논문지
    • /
    • 제16권3호
    • /
    • pp.91-101
    • /
    • 2016
  • 본 논문은 MLC 타입 낸드 플래시 메모리의 오류 정정을 위한 병렬 BCH 복호기 설계를 제안한다. 제안된 BCH 복호기는 다중 바이트 병렬 연산을 지원한다. 병렬 계수 증가에 따른 회로 크기 증가폭을 줄이기 위해, LFSR 기반 병렬 신드롬 생성기 구조를 적용하였다. 제안된 BCH 복호기는 VHDL을 이용하여 합성되었고, Xilinx FPGA를 이용하여 동작을 검증하였다. 검증 결과 제안된 신드롬 생성기는 기존 바이트-단위의 병렬 신드롬 생성기에 비해 성능을 2.4배 증가시켰다. GFM 방식의 병렬 신드롬 생성기와 비교하여, 동작 완료에 따른 사이클 수는 동일하나, 회로 크기는 1/3 이하로 감소됨을 확인하였다.

전 병렬구조 기반 8.1 Gbps 고속 및 다중 모드 QC-LDPC 복호기 (8.1 Gbps High-Throughput and Multi-Mode QC-LDPC Decoder based on Fully Parallel Structure)

  • 정용민;정윤호;이성주;김재석
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.78-89
    • /
    • 2013
  • 본 논문은 전 병렬구조를 기반으로 고속으로 동작하며 다중 모드를 지원하는 quasi-cyclic (QC) low-density parity-check(LDPC) 복호기를 제안한다. 제안하는 QC-LDPC 복호기는 고속 throughput을 지원하기 위하여 전 병렬구조를 기반으로 설계되었다. 전 병렬구조를 사용함에 따라 발생하는 인터커넥션의 복잡도 문제는 broadcasting 기반의 sum-product 알고리즘의 사용과 저복잡도 순환 쉬프트 네트워크를 제안함으로써 해결하였다. 또한, 전 병렬구조에서 체크 노드 프로세서와 변수 노드 프로세서의 사용량이 많아 발생하는 복잡도 문제를 제안하는 결합된 체크 및 변수 노드 프로세서를 통하여 해결하였다. 제안하는 QC-LDPC 복호기는 라우팅 방식의 인터커넥션 네트워크, 다중 모드를 지원하는 결합된 체크 및 변수 노드 프로세서와 순환 쉬프트 네트워크를 통하여 다중 모드를 지원할 수 있다. 제안하는 QC-LDPC decoder는 100 MHz 클락 주파수로 동작하며, 다중 모드를 지원하고 (1944, 1620) QC-LDPC 부호에 대해서 8.1 Gbps의 throughput을 지원한다.

멀티미디어 기반 해상통신을 위한 DVB-S2 기반 고속 LDPC 복호를 위한 알고리즘에 관한 연구 (A Study on High Speed LDPC Decoder Algorithm Based on DVB-S2 Standard)

  • 정지원;권해찬;김영주;박상혁;이성로
    • 한국통신학회논문지
    • /
    • 제38C권3호
    • /
    • pp.311-317
    • /
    • 2013
  • 본 논문에서는 멀티미디어 기반의 해상통신을 위한 DVB-S2 기반 고속 LDPC 복호를 위한 알고리즘을 제안하였다. 체크 노드 연산중에 비트 노드 연산을 수행하여 기존의 LDPC 복호 알고리즘에 비해 반복횟수를 줄일 수 있는 horizontal shuffle scheduling 알고리즘을 기반으로 하여 복호 속도를 보다 고속화 할 수 있는 알고리즘을 제안하였다. 기존의 체크 노드 연산은 하나의 메모리에서 값을 가져오기 때문에 체크 노드 연산과정에서 많은 지연이 발생하는데 이를 dc개의 병렬구조로 설계함으로써 체크 노드 연산과정의 지연을 줄일 수 있고 따라서 고속 복호가 가능하다. 이를 시뮬레이션 한 결과, 최대 반복 30회를 수행하였을 때 HSS 알고리즘은 326 Mbit/s, 제안한 알고리즘은 2.29 Gbit/s로 약 7배 이상의 복호 throughput을 얻을 수 있었다.

고전송율 위성통신을 위한 FTN 신호 복호 기법 연구 (A Study on FTN Decoding Method for High Throughput Satellite Communication)

  • 권해찬;정지원
    • 한국항해항만학회지
    • /
    • 제38권3호
    • /
    • pp.211-216
    • /
    • 2014
  • 본 논문에서는 위성을 이용한 선박등의 이동중인 물체에 대해 광대역 서비스를 제공하기 위해 고전송율 전송 기법에 대해 연구하였다. 현재 위성 방송의 표준안은 DVB-S3에 근거를 두고 있으며, 항해 통신 등의 무선 장치를 이용하여 위성을 이용한 통신 서비스를 하기 위해서는 DVB-S3의 표준안에 근거를 두고 있다. 따라서 본 논문에서는 DVB-S3에서 제시되고 있는 반복 부호 알고리즘인 LDPC부호에 대해 8-PSK 변조 방식을 적용하고 전송률을 증가시키기 위해 FTN기법을 적용한 뒤, FTN으로 인해 열화된 성능을 반복 복호 기법을 통하여 성능을 향상시키는 방법에 대해 제시한다. 반복 복호 기법은 복호기의 출력값을 경판정하여 수신신호에 대한 새로운 LLR값을 다시 계산한뒤 반복 복호를 함으로써 성능을 향상시키는 방식이다. 본 논문에서는 FTN기법과 8-PSK, 1+7PSK 변조방식이 적용된 DVB-S2 시스템에 BICM-ID기법을 적용하여 가우시안 채널에서 성능 향상을 확인 하였다.

전송효율 향상을 위한 위성 및 수중 통신의 효율적인 융합 모델 연구 (A study on efficient integration model of satellite and underwater communication for improving throughput efficiency)

  • 백창욱;정지원
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권6호
    • /
    • pp.535-541
    • /
    • 2016
  • 본 논문은 인접 심볼 간의 간섭이 발생하지 않는 최대 데이터 전송률인 Nyquist 속도 보다 빠르게 데이터를 전송하여 전송량을 증가시키는 FTN(Faster Than Nyquist) 기법을 위성 및 수중 통신의 융합 시스템에 적용하여 효율적인 송수신 모델을 제안한다. FTN 신호 전송 시 발생하는 ISI(Inter-Symbol Interference)를 최소화하기 위해 위성통신에서는 BCJR 기법을 이용한 비터비 등화기와 LDPC 복호기간의 반복으로 이루어진 터보 등화 기법을 이용하여 복호하며, 수중통신에서는 DFE 등화기와 LDPC 복호기와 연접한 터보등화 기법을 적용하여 각 노드에서의 성능 향상을 확인할 수 있었다.