• 제목/요약/키워드: low-density parity check code

검색결과 124건 처리시간 0.031초

DVB-S2와 주파수 공유하는 해양 위성 통신 시스템 설계 (Design of Maritime Satellite Communication Systems Sharing Frequency with DVB-S2)

  • 유준규;오덕길;유희정
    • 한국위성정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.75-80
    • /
    • 2013
  • 본 논문에서는 낮은 이득의 안테나를 갖는 해양 이동 단말을 위한 Ka 대역 해양 위성 통신 시스템 설계 즉, 물리계층 변조 및 부호화 방식 그리고 송신단 구조를 제안한다. Ka 대역을 활용하는 기존 DVB-S2 (digital video broadcasting - satellite - second generation) 서비스에 영향을 주지 않으면서, 같은 시간 같은 대역을 이용하여 저속의 위성 통신 서비스를 제공하기 위해서 광대역 확산 전송 방식을 사용하였다. 이런 초광대역 전송 방식은 간섭 영향뿐만 아니라, 이동형 해양 단말의 낮은 안테나 이득을 보상하는 역할도 한다. 그래서 변조 방식에 따라 36 dB 또는 39 dB의 확산 이득과 적응형 반복 전송을 통하여 Ka 대역의 경로 손실 및 강우 감쇄를 극복한다. 그리고 짧은 데이터 길이에도 성능 열화를 최소화하기 위하여 터보부호화 방식을 사용한다. 이를 통하여 DVB-S2 시스템에 영향을 주지 않으면서 동시에 저속의 데이터 통신을 수행할 수 있는 해양 위성 통신 시스템을 제안하다.

스마트그리드를 위한 초고속 전력선통신기술 연구 (Study on Very High-Rate Power Line Communications for Smart Grid)

  • 최성수;오휘명;김영선;김용화
    • 전기학회논문지
    • /
    • 제60권6호
    • /
    • pp.1255-1260
    • /
    • 2011
  • In this paper, we study on the reliability of Very High-rate Power Line Communication (VH-PLC) for Smart Grid, so that the resultant data rate is over 400Mbps at a physical layer. Firstly, reviewing the research trend of the PLC, we discuss the required techniques for supporting the Smart Grid. Considering a pre-specification with the value of several parameters, we investigate a multi-carrier modulation technique to overcome limitations of higher rate transmission under power line channel environments. Then, we propose a system specification of the VH-PLC in the sense of enhancing two features. One is resolving the problem of the co-existence of the deployed high-speed PLC according to the published standardization of KS X 4600-1 in Korea. The other is getting better performance on the grid adopting the diverse element techniques, such as multi-carrier modulation, a subcarrier utilization mode, a variable rate LDPC (Low Density Parity Check) code, and a time and frequency diversity technique. Further, a simulation tool, composed of an Event-Driven simulator and a Time-Driven simulator, is developed for the purpose of verifying the system performance and continuously cross-checking the test bench signal of the proposed VH-PLC system.

서브 패킷 단위의 네트워크 코딩 및 채널 코딩 결합 기법 (A Joint Sub-Packet Level Network Coding and Channel Coding)

  • 김성연;신지태
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.659-665
    • /
    • 2015
  • 최근 네트워크의 전송 효율 증가를 위한 네트워크 코딩 기법에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 네트워크 코딩 기법 중 하나인 Random Linear Network Coding(RLNC)를 서브패킷 단위로 적용하고 이를 오류 정정 코드중 하나인 Low-Density Parity-Check(LDPC)와 결합한 결합 코드인 A Joint Sub-Packet Level Network Coding and LDPC 기법을 제안하고, 네트워크 코딩 기법의 특성을 동일하게 가지며 제안방법을 사용함으로써 발생하는 추가적인 오류정정 성능을 보이고자 한다. 시뮬레이션 결과, 여분의 패킷을 획득하였을 때, LDPC만을 사용하는 것과 비교하여 오류 정정 능력이 향상되는 것을 확인하였다.

수중음향통신에서 효율적인 패킷 설계에 관한 연구 (A Study on Efficient Packet Design for Underwater Acoustic Communication)

  • 박태두;정지원
    • 한국항해항만학회지
    • /
    • 제36권8호
    • /
    • pp.631-635
    • /
    • 2012
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 전달현상이 발생한다. 이러한 다중경로 전달의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 본 논문에서는 이러한 다중경로 환경에서 효율적인 패킷 설계를 위하여 채널 부호화 기법으로는 부호화 후의 크기 N = 1944 비트, 전송하고자 하는 데이터의 크기 K = 972 비트를 가지는 부호화율 1/2 인 LDPC(Low Density Parity Check codes) 부호를 이용하였으며, 다중경로로 인한 위상 오차 추정은 decision directed 방식을 이용하여 위상 추정을 하였다. 실제 동해 바다에서 송수신 거리가 200m, 500m 그리고 데이터 속도를 1Kbps, 4Kbps로 설정하여 각 거리 및 데이터 속도에 따른 QEF(Quasi Error Free)가 되는 지점에서의 최적의 패킷 구성을 위한 데이터 길이를 제시하였다.

IEEE 802.11n WLAN 표준용 Layered LDPC 복호기의 저면적 구현 (An Area-efficient Implementation of Layered LDPC Decoder for IEEE 802.11n WLAN)

  • 정상혁;나영헌;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.486-489
    • /
    • 2010
  • IEEE 802.11n WLAN 표준의 블록길이 1,944비트, 부호화율 1/2을 지원하는 layered LDPC 복호기 프로세서를 설계하였다. 하드웨어 복잡도 감소를 위해 최소합 알고리듬과 layered 구조를 적용하였으며, 최소합 알고리듬의 특징을 이용하여 검사노드 메모리의 용량을 기존의 방법보다 75% 감소시켰다. 설계된 프로세서는 200,400 게이트와 19,400비트의 메모리로 구현되었으며, FPGA 구현을 통해 하드웨어 동작을 검증하였다. Xilinx사의 Virtex-4 FPGA XC4vlx25 디바이스로 합성한 결과 120 MHz 클록으로 동작하여 약 200 Mbps의 성능을 나타내었다.

  • PDF

MIMO 채널에서 고속 무선 통신을 위한 LDPC 부호를 갖는 터보 병렬 시공간 처리 시스템 (Turbo Perallel Space-Time Processing System with LDPC Code in MIMO Channel for High-Speed Wireless Communications)

  • 조동균;박주남;황금찬
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.923-929
    • /
    • 2003
  • 터보 처리는 무선 단일 입출력 통신 시스템과 마찬가지로 무선 다중 입출력 (MIMO: multi-input multi-output)통신 시스템에서도 재귀 처리를 통하여 Shannon Limit 근접하는 방법으로 알려져 왔다. 재귀 처리는 복호와 간섭 제거의 상호 영향을 극대화시킬 수 있으나 LDPC (Low Density Parity Check) 부호는 내부의 복호 처리의 지연으로 인해 터보 처리에 사용되지 않고 있다. 본 논문에서는 고속 무선 통신을 위한 터보 병렬 시공간 처리를 갖는 LDPC 부호화된 다중 입출력 시스템을 제시하고 낮은 신호 대 잡음 비 (SNR: Signal to Noise Ratio) 에서 복호된 프레임의 신뢰도를 판정하기 위한 평균 연출력 신드롬 (ASS: Average Soft-Output Syndrom) 기법을 제안한다. 모의 실험 결과는 제시된 시스템이 기존 시스템보다 성능이 뛰어나고 제안된 ASS 기법은 낮은 SNR에서 성능저하 없이 터보 처리의 평균 재귀 횟수를 효과적으로 줄이는 것을 보여준다.

LLR 기반 블록 터보 부호의 연판정 복호 알고리즘 일반화 (LLR Based Generalization of Soft Decision Iterative Decoding Algorithms for Block Turbo Codes)

  • 임현호;권경훈;허준
    • 방송공학회논문지
    • /
    • 제16권6호
    • /
    • pp.1026-1035
    • /
    • 2011
  • 본 논문은 기존 블록 터보 부호의 SISO(Soft-input Soft-output) 기반 반복 복호 알고리즘의 일반화 및 활용에 대한 연구를 다루고 있다. R. M. Pyndiah는 AWGN 채널(Additive White Gaussian Noise Channel)에서 2차원 Linear Block Code(선형 블록 부호, LBC) 결합으로 구성된 Product 부호의 SISO 반복 복호 방식을 제안했으며, 이를 블록 터보 부호라 하였다. 블록 터보 부호의 SISO 복호방식은 SIHO(Soft-input Hard-output) 복호 방식인 Chase 알고리즘의 부호 판정을 기반으로 연판정 정보를 생성 후 전달하여 반복적인 복호를 수행한다. 블록 터보 부호는 AWGN 채널에서 높은 Code-rate(부호율)의 Product 부호에 대해 적은 SISO 복호 반복만으로도 샤논 한계에 근접하는 우수한 성능을 보여준다. 본 논문에서는 BPSK(Binary Phase Shift Keying) 변조와 AWGN 채널 전송을 가정한 기존 블록 터보 부호 복호 알고리즘을 채널 출력의 LLR(Log-likelihood Ratio)에 기반한 알고리즘으로 일반화하고, LDPC(Low-density Parity Check) 부호와 블록 터보 부호의 직렬 결합 구조에서 일반화된 알고리즘 활용 예를 제시한다.

저밀도 패리티 검사부호에서 오류마루 감소를 위한 수정 합-곱 알고리즘 (A Modified Sum-Product Algorithm for Error Floor Reduction in LDPC Codes)

  • 유석근;강석근;주언경
    • 한국통신학회논문지
    • /
    • 제35권5C호
    • /
    • pp.423-431
    • /
    • 2010
  • 본 논문에서는 저밀도 패리티 검사부호의 복호에서 발생하는 트랩핑 세트에 갇힌 오류를 정정할 수 있는 수정 합-곱 알고리즘을 제안한다. 원래 합-곱 알고리즘과는 달리 제안된 방법은 반복복호의 실패 원인이 트랩핑 세트인지를 판단하는 과정과 트랩핑 세트에 갇힌 오류를 정정하는 2단계 복호과정으로 구성된다. 수정 합-곱 알고리즘에서는 트랩핑 세트에 포함된 변수노드를 검색하기 위하여 실패 검사노드 집합과 경판정 비트들의 천이패턴을 이용한다. 그리고 검색된 변수노드의 정보를 반전시킨 다음 합-곱 알고리즘을 수행함으로써 트랩핑 세트에 갇힌 오류를 정정한다. 모의실험 결과 제안된 복호알고리즘은 신호 대 잡음비의 증가에 따라 지속적으로 향상되는 오류성능을 보인다. 따라서 수정 합-곱 알고리즘은 저밀도 패리티 검사부호에서 발생하는 오류마루 현상을 현저히 감소시키거나 거의 제거할 수 있는 것으로 사료된다.

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 % 개선됨을 알 수 있다.

수중채널 분석과 Coded OFDM을 통한 전송방법 연구 (Underwater Channel Analysis and Transmission Method Research via Coded OFDM)

  • 전형원;이수제;이흥노
    • 한국통신학회논문지
    • /
    • 제36권5B호
    • /
    • pp.573-581
    • /
    • 2011
  • 수중채널은 매질에 의한 신호 감쇄로 인해 전송대역이 제한되며, 수온, 염도, 기하학적 구조 등 다양한 요소의 영향을 받기 때문에 복잡하며 신뢰성을 유지하기 어려운 통신 환경 중의 하나이다. 본 논문에서는 수중채널에 대한 분석을 토대로 보다 실질적인 모의 수중채널을 모델링하였다. 또한 ISI, 주파수 선택적 페이딩, 시간 선택적 페이딩을 동시에 고려한 Coded Orthogonal Frequency Division Multiplexing (OFDM) 시스템을 디자인하였으며 앞서 언급한 실질적인 표의 수중채널에 대한 시뮬레이션을 통하여 디자인된 시스템이 다양한 상태의 채널에서도 성능변화의 폭이 작고 견실하게 작동할 수 있음을 보였다. 제안하는 Coded OFDM 시스템은 Low Density Parity Check (LDPC) 코드를 사용했으며, Un-coded OFDM 시스템에 비해 $10^{-3}$ BER기점을 기준으로 7 dB의 이득이 발생하였다. 뿐만 아니라 채널의 변화에 따른 SNR 차가 8 dB에서 3 dB로 줄였다.