KR101145673B1 - 특정 구조를 가지는 ｌｔ코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터 코드를 이용한 부호화 방법 - Google Patents

특정 구조를 가지는 ｌｔ코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터 코드를 이용한 부호화 방법 Download PDF

Info

Publication number
KR101145673B1
KR101145673B1 KR1020100135828A KR20100135828A KR101145673B1 KR 101145673 B1 KR101145673 B1 KR 101145673B1 KR 1020100135828 A KR1020100135828 A KR 1020100135828A KR 20100135828 A KR20100135828 A KR 20100135828A KR 101145673 B1 KR101145673 B1 KR 101145673B1
Authority
KR
South Korea
Prior art keywords
code
order
distribution function
input symbols
selecting
Prior art date
Application number
KR1020100135828A
Other languages
English (en)
Inventor
김경중
양경철
Original Assignee
포항공과대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 포항공과대학교 산학협력단 filed Critical 포항공과대학교 산학협력단
Priority to KR1020100135828A priority Critical patent/KR101145673B1/ko
Application granted granted Critical
Publication of KR101145673B1 publication Critical patent/KR101145673B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 LT(Luby Transform) 코드 또는 랩터(Raptor) 코드를 이용한 부호화 방법 및 장치에 관한 것으로, 더욱 상세하게는 LT 코드의 제약 조건을 완화시키고 사이클 특성을 개선시킨 특정 구조를 가지는 LT 코드를 이용한 부호화 방법 및 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법에 관한 것이다.

Description

특정 구조를 가지는 ＬＴ코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터 코드를 이용한 부호화 방법{The Method of encoding using ＬＴ code with specific structure and the method of encoding using Raptor code based thereof}
본 발명은 LT(Luby Transform) 코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터(Raptor) 코드를 이용한 부호화 방법에 관한 것으로, 더욱 상세하게는 LT 코드의 제약 조건을 완화시키고 사이클 특성을 개선시킨 특정 구조를 가지는 LT 코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터 코드를 이용한 부호화 방법에 관한 것이다.
무선통신시스템에서는 채널의 잡음(noise)과 페이딩(fading) 현상에 의해 링크의 성능이 현저히 떨어지게 된다. 특히, 고속 이동 환경에서 고품질의 데이터 서비스를 요구하는 차세대 무선이동통신시스템에서는 잡음과 페이딩 극복을 위한 기술의 개발이 필수적이다.
최근에는 정보의 왜곡을 효율적으로 복원하여 통신의 신뢰도를 높이기 위한 방법으로서, 오류정정코드(error correcting code)에 대한 연구가 활발히 이루어지고 있다.
한편, 상기 오류정정코드의 대표적인 채널 코드는 1963년 'Gallager'에 의해 처음 제안된 LDPC(Low-Density Parity-Check) 코드이다.
상기 LDPC 코드는 Tanner 그래프 상에서 합곱(sum-product) 알고리즘에 기반한 반복 복호화(iterative decoding) 알고리즘을 사용하여 복호화할 수 있다. 상기 LDPC 코드는 Shannon의 채널 코딩 이론의 채널 용량 한계에 근접하는 성능을 가진다. Shannon의 채널 코딩 이론은 채널의 용량을 초과하지 않는 데이터 전송율에 한해 신뢰성 있는 통신이 가능함을 나타내는 이론이다.
그러나, LDPC 코드와 같은 일반적인 채널 코드들은 채널이 일정한 특성을 유지하지 못하고 시간에 따라 특성이 변하는 경우에는 문제점이 발생한다.
이후, 1998년에 처음 제안된 파운틴(Fountain) 코드는 송신단 측에서 수신단에 대한 정보가 부족하거나 수신단의 수가 매우 많을 때에도 단 방향 전송만으로 에러 없이 완벽한 수신을 가능하게 한다는 장점이 있어 컴퓨터 네트워크 내에서의 멀티 캐스트 등에서 필요성이 제기되었다.
파운틴 코드는 다음과 같은 방식을 기초로 한다. 먼저 송신단에서는 전송할 파일을 이용하여 끊임없이 부호화된 패킷을 만들어서 전송한다. 그러면 각각의 수신단은 피드백이 필요 없이 복호화가 가능할 정도의 패킷만을 수신하여 복호화한다.
파운틴 코드는 주어진 k개의 입력 심볼을 이용하여 무한대의 출력 심볼을 만들어 전송할 수 있다. 이 때, 각각의 심볼들은 하나의 비트 또는 임의의 길이를 가지는 벡터이다.
출력 심볼들은
Figure 112010086380718-pat00001
상에서 정의된 확률 분포에 의해 상기 입력 심볼들의 합으로 생성되며, 수신단에서는 출력 심볼을 이루는 입력 심볼들의 조합을 알고 있다고 가정한다. 이 가정을 만족시키기 위해서는 패킷의 헤더를 통해 입력 심볼들의 조합에 대한 정보를 따로 전송하거나 송신기와 수신기에서 미리 정해진 순서대로 출력 심볼들을 구성하는 방법 등을 사용할 수 있다. 출력 심볼은 다른 출력 심볼과 상관성을 지니지 않는다.
파운틴 코드에 해당하는 실용적인 첫 번째 발명은 2002년 발명된 LT 코드(Luby Transform codes)이며, 2004년에는 'Amin Shokrollahi'에 의하여 랩터 코드(Raptor code)가 개발되었다.
LT 코드는 부호화 및 복호화 복잡도가 낮다는 장점이 있다. LT 코드는 주어진 k개(단, k는 자연수)의 입력 심볼에 대하여 다음의 과정을 거쳐서 출력 심볼(Zi)을 생성한다.
즉, 주어진 차수 분호 함수(
Figure 112010086380718-pat00002
)에 따라 차수(di)를 선택하는 단계와,
차수(di)에 상응하는 개개의 서로 다른 입력 심볼들을 균등한 확률로 랜덤하게 선택하는 단계 및
선택된 입력 심볼들의 비트별 모듈로-2 덧셈을 통해 하나의 출력 심볼(Zi)을 생성하는 단계로 이루어진다.
상기 단계를 m번 반복하여 m개의 출력 심볼들을 얻을 수 있다.
도 1은 종래의 LT 코드의 예제를 Tanner 그래프로 표현한 도면이다.
도 1을 참고하면, 3개의 입력 심볼들(101,102,103)에 대해, LT 코드를 이용하여 4개의 출력 심볼들(121,122,123,124)을 생성한다. LT 코드의 Tanner 그래프에서 검사노드(111,112,113,114)의 차수 분포 함수(
Figure 112010086380718-pat00003
)는 검사 노드에 연결되어 있는 입력 심볼들의 개수에 대한 확률 분포 함수이다.
도 1에 도시된 바와 같이, 검사 노드들(111,112,113,114)의 차수는 각각 순서대로 1, 3, 2, 2가 된다. 여기서 LT 코드가 주어졌을 때, 검사 노드들의 차수는 단지 하나의 차수 분포 함수(
Figure 112010086380718-pat00004
)의 형태로만 주어진다. 다만, 매 프레임마다 검사 노드들의 개수 및 차수가 달라지고 도 1은 그 중 하나의 프레임을 예로 들어 표현한 것임은 당연하다. 그리고 일반적인 LT 코드의 출력 심볼들은 Tanner 그래프 상에서 차수 1을 가진다.
LT 코드는 Tanner 그래프 상에서 합곱 알고리즘에 기반한 반복 복호화(iterative decoding) 알고리즘을 사용하여 복호화할 수 있다. 그리고 LT 코드의 부호화 및 복호화의 복잡도는 LT 코드의 Tanner 그래프 상에 나타나는 선분 개수에 비례한다. 그러나 LT부호가 좋은 성능을 가지기 위해서는 입력 심볼을 복구하는데 필요한 연산량이 선형적이지 못하다는 단점이 있다.
도 2는 종래의 랩터 코드의 예제를 Tanner 그래프로 표현한 것이다.
도 2를 참고하면, 종래의 랩터 코드를 이용한 부호화 방법은 크게 사전 코드 부분에서 입력 심볼을 이용하여 중간 심볼을 생성한 후, LT 코드 부분에서 상기 중간 심볼을 이용하여 출력 심볼을 생성한다.
랩터 코드는 LT부호가 좋은 성능을 가지기 위한 LT 코드의 단점을 보완하여 부호화 연산량을 선형 시간 이내로 유지하면서 선형 시간의 복호화 연산량을 얻을 수 있게 한다. 종래의 랩터 코드는 LT 코드를 기반으로 높은 부호율을 가지는 사전 코드를 연접한 형태로써 주어진 k개의 입력 심볼에 대하여 다음의 과정을 거쳐서 출력 심볼(Zi)을 생성한다.
즉 사전 코드를 이용하여 k개의 입력 심볼을 n개(단, n은 자연수)의 중간 심볼(intermediate symbol)로 부호화하는 단계와,
주어진 차수 분호 함수(
Figure 112010086380718-pat00005
)에 따라 차수(di)를 선택하는 단계와,
차수(di)에 상응하는 개개의 서로 다른 중간 심볼들을 균등한 확률로 랜덤하게 선택하는 단계 및
선택된 중간 심볼들의 비트별 모듈로-2 덧셈을 통해 하나의 출력 심볼(Zi)을 생성하는 단계로 이루어진다. 상기 단계를 m번 반복하여 m개의 출력 심볼들을 얻을 수 있다. 일반적으로, n은 k보다 크며, m은 n보다 크다
그러나, 종래의 LT 코드와 종래의 랩터 코드의 LT 코드 부분은 출력 심볼들이 Tanner 그래프 상에서 차수가 모두 1이라는 제약을 가진다. 이는 짧은 길이의 부호에서 부호율이 정해져 있을 때 LT 코드의 성능이 LDPC 코드의 성능보다 나빠지는 원인이 된다.
또한, Tanner 그래프 상에서 짧은 길이의 사이클이 많을 경우에 성능 열화가 발생함은 실험적으로 알려져 있는데, 종래의 LT 코드는 Tanner 그래프 상에서 각각의 검사 노드에 연결되는 변수 노드들이 정해진 분포에 따라 임의의 결정되기 때문에 짧은 길이의 부호에서 짧은 사이클이 다수 발생한다.
본 발명은 상기의 문제점을 감안하여 창안된 것으로, 본 발명이 해결하고자 하는 기술적 과제는, LT 코드의 제약 조건을 완화시키고 사이클 특성을 개선시킨 특정 구조를 가지는 LT 코드를 이용한 부호화 방법을 제공하는데 있다.
본 발명이 해결하고자 하는 다른 기술적 과제는, 본 발명의 일실시 예에 따른 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법을 제공하는데 있다.
상기 기술적 과제를 이루기 위한 본 발명에 따른 특정 구조를 가지는 LT 코드를 이용한 부호화 방법은, 제1 차수 분포 함수(
Figure 112010086380718-pat00006
)에 따라 제1 차수를 선택하는 단계; 제2 차수 분포 함수(
Figure 112010086380718-pat00007
)에 따라 제2 차수를 선택하는 단계; 제1 차수와 제2 차수의 합에 상응하는 개수의 서로 다른 입력 심볼들을 선택하는 단계; 상기 선택된 입력 심볼들 중에서 제1 차수에 상응하는 개수의 제1 입력 심볼들을 선택하는 단계; 상기 선택된 제1 입력 심볼들을 비트별 모듈로-2 덧셈을 하여 하나의 제1 출력 심볼을 생성하는 단계; 상기 선택된 입력 심볼들 중에서 상기 제1 입력 심볼들을 제외한 제2 차수에 상응하는 개수의 제2 입력 심볼들을 선택하는 단계; 및 상기 제2 입력 심볼들을 비트별 모듈로-2 덧셈을 하여 생성되는 심볼과 상기 제1 출력 심볼을 비트별 모듈로-2 덧셈을 하여 하나의 제2 출력심볼을 생성하는 단계를 포함하는 것을 특징으로 한다.
바람직하게는, 제1 차수 분포 함수와 제2 차수 부포 함수는 다르다.
또한, 상기 다른 기술적 과제를 이루기 위한 본 발명에 따른 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법은, 사전 코드를 이용하여 입력 심볼들로부터 중간 심볼들을 생성하는 단계; 제1 차수 분포 함수(
Figure 112010086380718-pat00008
)에 따라 제1 차수를 선택하는 단계; 제2 차수 분포 함수(
Figure 112010086380718-pat00009
)에 따라 제2 차수를 선택하는 단계; 제1 차수와 제2 차수의 합에 상응하는 개수의 서로 다른 중간 심볼들을 선택하는 단계; 상기 선택된 중간 심볼들 중 제1 차수에 상응하는 개수의 제1 중간 심볼들을 선택하는 단계; 상기 선택된 제1 중간 심볼들을 비트별 모듈로-2 덧셈을 하여 하나의 제1 출력 심볼을 생성하는 단계; 상기 선택된 중간 심볼들 중 상기 제1 중간 심볼들을 제외한 제2 차수에 상응하는 개수의 제2 중간 심볼들을 선택하는 단계; 및 상기 제2 중간 심볼들을 비트별 모듈로-2 덧셈을 하여 생성되는 심볼과 상기 제1 출력 심볼을 비트별 모듈로-2 덧셈을 하여 하나의 제2 출력심볼을 생성하는 단계를 포함하는 것을 특징으로 한다.
바람직하게는 사전 코드로써 LDPC 코드를 이용하며, 제1 차수 분포 함수와 제2 차수 분포 함수는 다르다.
본 발명은 LT 코드 및 랩터 코드의 LT 코드 부분에서 LT 코드의 제약 조건을 완화시키고 사이클 특성을 개선시킴으로써 짧은 길이의 LT 코드 및 랩터 코드를 사용하는 통신시스템에서도 우수한 성능을 가지는 장점이 있다.
도 1은 종래의 LT 코드의 예제를 Tanner 그래프로 표현한 도면이다.
도 2는 종래의 랩터 코드의 예제를 Tanner 그래프로 표현한 도면이다.
도 3은 본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드를 이용한 부호화 방법을 나타내는 순서도이다.
도 4는 본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드의 예제를 Tanner 그래프로 표현한 도면이다.
도 5는 본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법을 나타내는 순서도이다.
도 6은 종래의 랩터 코드의 성능과 본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드를 기반으로 하는 랩터 코드의 성능을 비교하여 나타낸 도면이다.
이하에서는 본 발명의 구체적인 실시 예를 도면을 참조하여 상세히 설명하도록 한다.
도 3은 본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드를 이용한 부호화 방법을 나타내는 순서도이다.
도 3을 참고하면, 본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드는 주어진 k개의 입력 심볼에 대하여 다음의 과정을 거쳐서 출력 심볼(Zi)을 생성한다.
즉, 제1 차수 분포 함수(
Figure 112010086380718-pat00010
)에 따라 제1 차수를 선택하는 단계(S310), 제2 차수 분포 함수(
Figure 112010086380718-pat00011
)에 따라 제2 차수를 선택하는 단계(S320), 제1 차수와 제2 차수의 합에 상응하는 개수의 서로 다른 입력 심볼들을 선택하는 단계(S330), 상기 선택된 입력 심볼들 중에서 제1 차수에 상응하는 개수의 제1 입력 심볼들을 선택하는 단계(S340), 상기 선택된 제1 입력 심볼들을 비트별 모듈로-2 덧셈을 하여 하나의 제1 출력 심볼을 생성하는 단계(S350), 상기 선택된 입력 심볼들 중에서 상기 제1 입력 심볼들을 제외한 제2 차수에 상응하는 개수의 제2 입력 심볼들을 선택하는 단계(S360) 및 상기 제2 입력 심볼들을 비트별 모듈로-2 덧셈을 하여 생성되는 심볼과 상기 제1 출력 심볼을 비트별 모듈로-2 덧셈을 하여 하나의 제2 출력심볼을 생성하는 단계(S370)로 이루어진다.
상기 단계를 m번 반복하여 m개의 제1 출력 심볼들과 m개의 제2 출력 심볼들을 얻을 수 있다. 바람직하게는, 상기 제1 차수 분포 함수와 상기 제2 차수 분포 함수는 서로 다른 확률 분포 함수이다.
도 4는 본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드의 예제를 Tanner 그래프로 표현한 도면이다.
도 4를 참고하면, 출력 심볼들(420, 421)을 생성하기 위해 주어진 제1 차수 분포함수(
Figure 112010086380718-pat00012
)에 따라 제 1차수로써 1이 선택되고(S310), 제2 차수분포함수(
Figure 112010086380718-pat00013
)에 따라 제2 차수로써 2가 선택된(S320) 상황이다.
따라서 입력 심볼들(400, 401, 402) 중에서 3개의 심볼들을 랜덤하게 선택(400, 401, 402)하고(S330), 상기 선택된 입력 심볼들 중에서 제1 차수에 상응하는 개수인 1개의 제1 입력 심볼(400)을 선택한다(S340). 그리고 제1 입력 심볼들을 모두 비트별 모듈로-2 덧셈을 하여 첫 번째 제1 출력 심볼들(420)을 생성한다(S350).
또한, 상기 제1 입력 심볼들을 제외한 제2 차수에 상응하는 개수인 2개의 제2 입력 심볼들(401, 402)을 선택한다(S360). 상기 제2 입력 심볼들을 비트별 모듈로-2 덧셈을 하여 생성되는 심볼과 상기 제1 출력 심볼(420)을 비트별 모듈로-2 덧셈을 하여 첫번째 제2 출력 심볼(421)을 생성한다(S370).
마찬가지로, 출력 심볼들(422, 423)을 생성하기 위해 주어진 제1 차수 분포함수(
Figure 112010086380718-pat00014
)에 따라 제1 차수로써 1이 선택되고(S310) 제2 차수분포함수(
Figure 112010086380718-pat00015
)에 따라 제 2 차수로써 1이 선택된(S320) 상황이다.
따라서 입력 심볼들(400, 401, 402) 중에서 2개의 심볼들을 랜덤하게 선택(401, 402)한다(S330). 상기 선택된 입력 심볼들 중에서 제1 차수에 상응하는 개수인 1개의 제1 입력 심볼들(402)을 선택한다(S340). 그리고 제1 입력 심볼들을 모두 모듈로-2 덧셈을 하여 두 번째 제1 출력심볼(422)을 생성한다(S350).
또한, 상기 제1 입력 심볼들을 제외한 제2 차수에 상응하는 개수인 1개의 제2 입력 심볼들(401)을 선택한다(S360). 그리고 상기 제2 입력 심볼들을 비트별 모듈로-2 덧셈을 하여 생성되는 심볼과 상기 제1 출력심볼(422)을 비트별 모듈로-2 덧셈을 하여 두 번째 제2 출력심볼(423)을 생성한다(S370).
도 5는 본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법을 나타내는 순서도이다.
도 5를 참고하면, 본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법은, 주어진 k개의 입력 심볼에 대하여 다음의 과정을 거쳐서 출력 심볼(Zi)을 생성한다.
즉 사전 코드를 이용하여 k개의 입력 심볼로부터 n개의 중간 심볼을 생성하는 단계(S510)와 특정 구조를 가진 LT 코드를 이용하여 n개의 중간 심볼로부터 출력심볼을 생성하는 단계(S520)로 이루어진다. 특정 구조를 가진 LT 코드는 도 3을 통하여 설명한 것과 동일하므로 여기서는 상세한 설명을 생략한다. 바람직하게는 사전 코드로써 LDPC 코드를 사용할 수 있다.
도 6은 종래의 랩터 코드의 성능과 본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드를 기반으로 하는 랩터 코드의 성능을 비교하여 나타낸 도면이다.
본 발명의 일실시 예에 따른 특정 구조를 가진 LT 코드를 기반으로 하는 랩터 코드의 성능을 실험으로 증명하기 위해서, 사용된 정보어 길이는 950이고 사전 코드로서 4로 균일한 변수 노드 분포를 가지는 부호율 0.95의 LDPC 부호를 사용하였다.
그리고, 종래의 랩터 부호에 사용된 차수 분포 함수는 팔랑키와 예디다가 발표한 논문 "Rateless codes on noisy channels"에서 구한 확률 변수 x에 대한 분포 함수로써 하기의 수학식 1을 사용하였고,
Figure 112010086380718-pat00016
본 발명의 일실시 예에 따른 차수 분포 함수는 하기의 수학식 2와 수학식 3을 사용하였다.
Figure 112010086380718-pat00017
Figure 112010086380718-pat00018
도 4를 참고하면, AWGN 채널에서 QPSK 변조 방식을 사용하고 Es/NO 가 각각 0dB, 1dB, 2dB일 경우에 본 발명의 일실시 예에 따른 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드는, 종래의 랩터 코드보다 짧은 길이의 부호에서 FER(Frame Error Rate)이 낮고 우수한 성능을 가지고 있음을 알 수 있다.
이상에서는 본 발명에 대한 기술사상을 첨부 도면과 함께 서술하였지만 이는 본 발명의 바람직한 실시 예를 예시적으로 설명한 것이지 본 발명을 한정하는 것은 아니다. 또한 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 이라면 누구나 본 발명의 기술적 사상의 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 모방이 가능함은 명백한 사실이다.

Claims (9)

  1. LT 코드(Luby Transform Code)를 이용한 부호화 방법에 있어서,
    (a) 제1 차수 분포 함수(
    Figure 112010086380718-pat00019
    )에 따라 제1 차수를 선택하는 단계;
    (b) 제2 차수 분포 함수(
    Figure 112010086380718-pat00020
    )에 따라 제2 차수를 선택하는 단계;
    (c) 제1 차수와 제2 차수의 합에 상응하는 개수의 서로 다른 입력 심볼들을 선택하는 단계;
    (d) 상기 선택된 입력 심볼들 중에서 제1 차수에 상응하는 개수의 제1 입력 심볼들을 선택하는 단계;
    (e) 상기 선택된 제1 입력 심볼들을 비트별 모듈로-2 덧셈을 하여 하나의 제1 출력 심볼을 생성하는 단계;
    (f) 상기 선택된 입력 심볼들 중에서 상기 제1 입력 심볼들을 제외한 제2 차수에 상응하는 개수의 제2 입력 심볼들을 선택하는 단계; 및
    (g) 상기 제2 입력 심볼들을 비트별 모듈로-2 덧셈을 하여 생성되는 심볼과 상기 제1 출력 심볼을 비트별 모듈로-2 덧셈을 하여 하나의 제2 출력심볼을 생성하는 단계를 포함하는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 이용한 부호화 방법.
  2. 제 1 항에 있어서,
    상기 제1 차수 분포 함수와 상기 제2 차수 분포 함수는 서로 다른 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 이용한 부호화 방법.
  3. 제 2 항에 있어서,
    상기 제1 차수 분포 함수는 하기의 수학식으로 표현되는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 이용한 부호화 방법.
    Figure 112010086380718-pat00021
  4. 제 3 항에 있어서,
    상기 제2 차수 분포 함수는 하기의 수학식으로 표현되는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 이용한 부호화 방법.
    Figure 112010086380718-pat00022
  5. 랩터 코드(Raptor Code)를 이용한 부호화 방법에 있어서,
    (a) 사전 코드를 이용하여 입력 심볼들로부터 중간 심볼들을 생성하는 단계;
    (b) 제1 차수 분포 함수(Ω1(x))에 따라 제1 차수를 선택하는 단계;
    (c) 제2 차수 분포 함수(Ω2(x))에 따라 제2 차수를 선택하는 단계;
    (d) 제1 차수와 제2 차수의 합에 상응하는 개수의 서로 다른 중간 심볼들을 선택하는 단계;
    (e) 상기 선택된 중간 심볼들 중 제1 차수에 상응하는 개수의 제1 중간 심볼들을 선택하는 단계;
    (f) 상기 선택된 제1 중간 심볼들을 비트별 모듈로-2 덧셈을 하여 하나의 제1 출력 심볼을 생성하는 단계;
    (g) 상기 선택된 중간 심볼들 중 상기 제1 중간 심볼들을 제외한 제2 차수에 상응하는 개수의 제2 중간 심볼들을 선택하는 단계; 및
    (h) 상기 제2 중간 심볼들을 비트별 모듈로-2 덧셈을 하여 생성되는 심볼과 상기 제1 출력 심볼을 비트별 모듈로-2 덧셈을 하여 하나의 제2 출력심볼을 생성하는 단계;를 포함하는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법.
  6. 제 5 항에 있어서,
    상기 사전 코드는 LDPC(Low Density Parity Check) 코드인 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법.
  7. 제 6 항에 있어서,
    상기 제1 차수 분포 함수와 상기 제2 차수 분포 함수는 서로 다른 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법.
  8. 제 7 항에 있어서,
    상기 제1 차수 분포 함수는 하기의 수학식으로 표현되는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법.
    Figure 112010086380718-pat00023
  9. 제 8 항에 있어서,
    상기 제2 차수 분포 함수는 하기의 수학식으로 표현되는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법.
    Figure 112010086380718-pat00024
KR1020100135828A 2010-12-27 2010-12-27 특정 구조를 가지는 ｌｔ코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터 코드를 이용한 부호화 방법 KR101145673B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100135828A KR101145673B1 (ko) 2010-12-27 2010-12-27 특정 구조를 가지는 ｌｔ코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터 코드를 이용한 부호화 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100135828A KR101145673B1 (ko) 2010-12-27 2010-12-27 특정 구조를 가지는 ｌｔ코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터 코드를 이용한 부호화 방법

Publications (1)

Publication Number Publication Date
KR101145673B1 true KR101145673B1 (ko) 2012-05-24

Family

ID=46272029

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100135828A KR101145673B1 (ko) 2010-12-27 2010-12-27 특정 구조를 가지는 ｌｔ코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터 코드를 이용한 부호화 방법

Country Status (1)

Country Link
KR (1) KR101145673B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101481768B1 (ko) * 2013-07-15 2015-01-13 전북대학교산학협력단 랩터 코드 디코딩 장치 및 방법
US9369155B2 (en) 2013-04-01 2016-06-14 Samsung Electronics Co., Ltd. Apparatus and method for transmitting data using fountain code in wireless communication system
CN106936449A (zh) * 2017-02-14 2017-07-07 华南理工大学 一种基于联合矩阵短环消除的Raptor码编码方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080093924A (ko) * 2007-04-17 2008-10-22 삼성전자주식회사 중요도에 따라 손실 복원율을 차별화하는 비균일 랩터 코딩방법
US20100100791A1 (en) 2008-10-22 2010-04-22 Samsung Electronics Co., Ltd. System and method for low complexity raptor codes for multimedia broadcast/multicast service

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080093924A (ko) * 2007-04-17 2008-10-22 삼성전자주식회사 중요도에 따라 손실 복원율을 차별화하는 비균일 랩터 코딩방법
US20100100791A1 (en) 2008-10-22 2010-04-22 Samsung Electronics Co., Ltd. System and method for low complexity raptor codes for multimedia broadcast/multicast service

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9369155B2 (en) 2013-04-01 2016-06-14 Samsung Electronics Co., Ltd. Apparatus and method for transmitting data using fountain code in wireless communication system
KR101481768B1 (ko) * 2013-07-15 2015-01-13 전북대학교산학협력단 랩터 코드 디코딩 장치 및 방법
CN106936449A (zh) * 2017-02-14 2017-07-07 华南理工大学 一种基于联合矩阵短环消除的Raptor码编码方法

Similar Documents

Publication Publication Date Title
US11616514B2 (en) Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
CN107026709B (zh) 一种数据包编码处理方法及装置、基站及用户设备
US8261152B2 (en) Apparatus and method for channel encoding/decoding in communication system using variable-length LDPC codes
US8369448B2 (en) Bit mapping scheme for an LDPC coded 32APSK system
KR101502623B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
US8737519B2 (en) Apparatus and method for channel coding in a communication system
JP5436688B2 (ja) 線形ブロック符号を使用する通信システムにおけるパリティ検査行列を生成する方法及び装置とそれを用いる送受信装置及び方法
US8386880B2 (en) Method for transmitting non-binary codes and decoding the same
US7934146B2 (en) Method, apparatus and computer program product providing for data block encoding and decoding
CN102324998B (zh) 适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法
JP2012239240A (ja) 低密度パリティ検査符号のパリティ検査行列生成方法
CN1933336B (zh) 使用grs码构建ldpc码的方法和装置
KR101991447B1 (ko) 블록 간섭 및 블록 페이딩에 강인한 고부호율 프로토그래프 기반 ldpc 부호 설계 기법
Hagh et al. Raptor coding for non-orthogonal multiple access channels
KR101145673B1 (ko) 특정 구조를 가지는 ｌｔ코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터 코드를 이용한 부호화 방법
CN101150377A (zh) 用于低密度奇偶校验编码的32apsk***的比特映射方案
Andriyanova et al. IR-HARQ schemes with finite-length punctured LDPC codes over the BEC
Nandan et al. Joint Source Channel Coding Using LDPC Codes
Majumder et al. Rateless Distributed Source-Channel Coding of Correlated Binary Sources Using Raptor Codes
WO2008034288A1 (en) Bit mapping scheme for an ldpc coded 16apsk system
Khoshnevis et al. Throughput-based design of polar codes
Benjangkaprasert et al. Signal processing of WiMAX physical layer based on low-density parity-check codes
Kukieattikool et al. Variable‐rate staircase codes with RS component codes for optical wireless transmission
Chattopadhyay et al. A simplified analytical and simulation framework for evaluating BER of RS coded digital signal in Rician fading channels
Nithya et al. Analysis of BER and energy efficiency of raptor codes under BEC for wireless sensor network

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee