저밀도 패리티 체크(ldpc) 코드들의 인코딩 및 디코딩

Encoding and decoding of low density parity checkldpc codes

Abstract

이분 그래프에 의하여 표시할 수 있는 저밀도 패리티 체크(LDPC) 코드를 사용하여 데이터를 인코딩하기 위한 신규한 장치 및 방법이 제공된다. 데이터를 인코딩하기 위하여, 다수의 낮은 차수 가변 노드들의 누적 체인이 생성된다. 누적 체인은 한번은 낮은 차수의 가변 노드를 사용하고 한번은 높은 차수의 가변 노드를 사용하여, 루프를 두 번 형성하기 위하여 폐쇄될(close) 수 있으며, 높은 차수의 가변 노드는 비-루프-폐쇄형 에지(non-loop-closing edge)를 포함한다. 일 실시예에서, 다수의 낮은 차수의 가변 노드들은 각각의 에지상에 동일한 치환을 가질 수 있고, 작은 크기의 기본 그래프를 LDPC 코드의 그래프로 리프팅하기 위해 치환들이 사용된다.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (1)

    Publication numberPublication dateAssigneeTitle
    WO-2006016209-A1February 16, 2006Nokia CorporationCodes de controle de parite a faible densite, structures irregulierement

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle