• 제목/요약/키워드: Puncturing Pattern

검색결과 5건 처리시간 0.018초

임의의 생성다항식 행렬을 갖는 길쌈부호도 (n, 1) 마더부호의 천공으로 생성 가능한가? (Sufficient Conditions for the Existence of an (n, 1) Mother Code and Its Puncturing Pattern to Generating a Given Convolutional Code)

  • 정하봉;성진우
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.379-386
    • /
    • 2016
  • 천공이란 길쌈부호의 부호율을 증가시키는데 쓰이는 가장 보편적인 방법이며, 이때 천공하기 전의 길쌈부호를 마더부호라고 한다. 본 논문에서는 임의의 (N, K) 길쌈부호를 특정 (n, 1) 마더부호를 천공함으로써 만들 수 있는지 여부에 대하여 조사하였다. 동일한 부호어 집합을 갖는 두 개의 길쌈부호를 서로 동등(equivalent)하다고 할 때, 주어진 (N, K) 길쌈부호가(n, 1) 마더부호를 천공하여 얻은 천공된 길쌈부호와 동등하기 위한 두 개의 충분조건을 소개한다.

A Good Puncturing Scheme for Rate Compatible Low-Density Parity-Check Codes

  • Choi, Sung-Hoon;Yoon, Sung-Roh;Sung, Won-Jin;Kwon, Hong-Kyu;Heo, Jun
    • Journal of Communications and Networks
    • /
    • 제11권5호
    • /
    • pp.455-463
    • /
    • 2009
  • We consider the challenges of finding good puncturing patterns for rate-compatible low-density parity-check code (LDPC) codes over additive white Gaussian noise (AWGN) channels. Puncturing is a scheme to obtain a series of higher rate codes from a lower rate mother code. It is widely used in channel coding but it causes performance is lost compared to non-punctured LDPC codes at the same rate. Previous work, considered the role of survived check nodes in puncturing patterns. Limitations, such as single survived check node assumption and simulation-based verification, were examined. This paper analyzes the performance according to the role of multiple survived check nodes and multiple dead check nodes. Based on these analyses, we propose new algorithm to find a good puncturing pattern for LDPC codes over AWGN channels.

다양한 부호율로 펑처링된 터보 부호의 성능 비교 (Performance Comparison of Turbo Codes at Various Puncturing Rates)

  • 권이경;송홍엽
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1074-1079
    • /
    • 1999
  • 본 논문에서는 다양한 부호율의 터보 부호를 생성하기 위하여 펑처링의 개념을 이용한다. 첫째, 부호율이 1/3일 때의 부호화기를 기준으로 서로 다른 펑처링 형태를 이용하여 부호율이 1/2인 터보 부호를 생성하고 그 성능을 비교, 분석함으로써 펑처링 형태 선택시 기준을 정한다. 둘째, 각각의 부호율에서 최적의 성능을 갖는 펑처링 형태를 가지고 부호율이 1/3에서 2/3사이의 13가지 부호율의 부호에 대한 성능을 제시한다. 결론적으로 부호율의 변화에 따라 Pb=10-4을 얻기 위해서 필요한 신호 대 잡음비의 변화를 제시한다.

  • PDF

(n,n-1) 길쌈부호에 대한 (2,1) 마더부호의 존재 (On the Existence of the (2,1) Mother Code of (n,n-1) Convolutional Code)

  • 장환석;정하봉;성진우
    • 한국통신학회논문지
    • /
    • 제39A권4호
    • /
    • pp.165-171
    • /
    • 2014
  • 모든 채널부호는 다양한 방법에 따라 부호율의 조절이 가능하다. 부호율을 높이는 방법들 중 하나가 천공이며, 이 때, 천공에 사용되는 채널부호를 마더부호라 부른다. 임의의 (n,k) 길쌈부호는 항상 어떤 마더부호를 천공함으로써 만들 수 있을 것이고, 이때 천공패턴에 따른 마더부호를 구하는 과정은 최적의 복호화기를 설계하는데 필요하다. 본 논문에서는 주어진 천공패턴에서 (2,1) 길쌈부호가 (n,n-1) 길쌈부호의 마더부호이기 위한 조건과 마더부호로 가능한 길쌈부호들 사이의 동등 관계에 대하여 살펴본다.

WLAN IEEE 802.11a Convolutional 부호기의 Puncturing Pattern에 따른 성능 분석 (Performance Evaluation of RAM IEEE 802.11a Convolutional Encoder according to Puncturing Pattern)

  • 조영규;정차근
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.21-24
    • /
    • 2002
  • 본 논문에서는 광대역 무선 데이터 서비스용으로 표준화된 WLAN IEEE 802.11a Convolutional 부호기의 펑처링 패턴에 따른 성능을 분석하고, 간략화 된 구현 방법을 제시한다. 제한된 주파수 대역에서 Convolutional 부호기의 구조를 변경함이 없이 정보 전송율을 향상시키기 위해 부호기에서 출력되는 비트열을 일정한 비트 간격마다 1비트씩 생략하는 펑처링 기법이 주로 이용된다. IEEE 802.11a WLAN 채널코딩에서도 부호율이 l/2, 구속장 7인 Convolutional 부호기를 기반으로 2/3와 3/4과 같은 높은 부호율을 얻기 위해 펑처링 기법을 채택하고 있다. 본 논문에서는, 단일 하드웨어 구조를 사용해서 1/2의 기본 부호율로부터 전송율에 따라 WLAN IEEE 802.11a의 펑처링에 의한 부호율 2/3와 3/4에서, 부호기의 구조를 간략화하기 위해 펑처링 패턴 구조에 따른 부호화 성능을 조사하고 단일하드웨어 구조를 사용해서 이들 부호율의 시스템을 구현할 수 있도록 한다. 모의 실험에서는 부가 백색 가우시안 잡음 현상이 존재하는 채널을 모델링 해서, BPSK와 QPSK의 변조방법에 대해 WLAN IEEE 802.11a 펑처링 패턴에 따른 부호화 성능을 제시한다.

  • PDF