KR100871249B1 - 통신 시스템에서 신호 송수신 장치 및 방법 - Google Patents
통신 시스템에서 신호 송수신 장치 및 방법 Download PDFInfo
- Publication number
- KR100871249B1 KR100871249B1 KR1020070010819A KR20070010819A KR100871249B1 KR 100871249 B1 KR100871249 B1 KR 100871249B1 KR 1020070010819 A KR1020070010819 A KR 1020070010819A KR 20070010819 A KR20070010819 A KR 20070010819A KR 100871249 B1 KR100871249 B1 KR 100871249B1
- Authority
- KR
- South Korea
- Prior art keywords
- zigzag
- parity
- matrix
- delete delete
- codeword
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
Abstract
Description
Claims (34)
- 삭제
- 삭제
- 통신 시스템의 신호 송신 장치에서 지그재그 블록 저밀도 패리티 검사(zigzag B-LDPC: zigzag Block Low Density Parity Check) 부호어를 생성하는 방법에 있어서,정보 벡터를 입력받는 과정과,상기 정보 벡터를 패리티 검사 행렬을 사용하여 부호화함으로써 zigzag B-LDPC 부호어로 생성하는 과정을 포함하며,상기 패리티 검사 행렬은 정보 비트들에 대응되는 정보 파트와, 패리티 비트들에 대응되는 패리티 파트를 포함하며, 상기 정보 파트 및 패리티 파트 각각은 다수의 블록들을 포함하며, 상기 블록들 각각에는 블록 행렬이 대응됨을 특징으로 하는 신호 송신 장치에서 zigzag B-LDPC 부호어를 생성하는 방법.
- 제3항에 있어서,상기 정보 파트가 포함하는 블록 열들 각각의 웨이트는 1임을 특징으로 하는 신호 송신 장치에서 zigzag B-LDPC 부호어를 생성하는 방법
- 제5항에 있어서,상기 L개의 서브 패리티 파트들 각각은 L개의 계층을 포함하며, 상기 L개의 계층들 각각이 동일한 개수의 블록들을 포함할 경우,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록은;상기 L개의 계층들중 임의의 제1계층이 포함하는 블록들중 최상단 최우측에 위치하는 블록임을 특징으로 하는 신호 송신 장치에서 zigzag B-LDPC 부호어를 생성하는 방법.
- 제6항에 있어서,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록이 위치하는 계층에서만 웨이트가 0이 아님을 특징으로 하는 신호 송신 장치에서 zigzag B-LDPC 부호어를 생성하는 방법.
- 제3항에 있어서,상기 정보 벡터를 상기 zigzag B-LDPC 부호어로 생성하는 과정은;상기 정보 벡터를 제1인터리빙 패턴 및 제2인터리빙 패턴을 사용하여 인터리빙함으로써 제1신호와 제2신호를 생성하는 과정과,상기 제1신호를 구조적 zigzag 부호화 방식을 사용하여 부호화함으로써 제1구조적 zigzag 부호어를 생성하는 과정과,상기 제2신호를 구조적 zigzag 부호화 방식을 사용하여 부호화함으로써 제2구조적 zigzag 부호어를 생성하는 과정과,상기 제1구조적 zigzag 부호어와 제2구조적 zigzag 부호어를 상기 신호 송신 장치에서 사용할 부호화율에 상응하도록 천공 패턴을 사용하여 천공함으로써 상기 패리티 파트를 생성하는 과정과,상기 정보 벡터를 상기 정보 파트로 생성하고, 상기 정보 파트와 상기 패리티 파트를 조립하여 상기 zigzag B-LDPC 부호어로 생성하는 과정을 포함하는 신호 송신 장치에서 zigzag B-LDPC 부호어를 생성하는 방법.
- 삭제
- 삭제
- 통신 시스템의 신호 송신 장치에 있어서,정보 벡터를 입력받고, 상기 정보 벡터를 패리티 검사 행렬을 사용하여 부호화함으로써 지그재그 블록 저밀도 패리티 검사(zigzag B-LDPC: zigzag Block Low Density Parity Check) 부호어로 생성하는 부호화기를 포함하며,상기 패리티 검사 행렬은 정보 비트들에 대응되는 정보 파트와, 패리티 비트들에 대응되는 패리티 파트를 포함하며, 상기 정보 파트 및 패리티 파트 각각은 다수의 블록들을 포함하며, 상기 블록들 각각에는 블록 행렬이 대응됨을 특징으로 하는 신호 송신 장치.
- 제11항에 있어서,상기 정보 파트가 포함하는 블록 열들 각각의 웨이트는 1임을 특징으로 하는 신호 송신 장치.
- 제13항에 있어서,상기 L개의 서브 패리티 파트들 각각은 L개의 계층을 포함하며, 상기 L개의 계층들 각각이 동일한 개수의 블록들을 포함할 경우,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록은;상기 L개의 계층들중 임의의 제1계층이 포함하는 블록들중 최상단 최우측에 위치하는 블록임을 특징으로 하는 신호 송신 장치.
- 제14항에 있어서,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록이 위치하는 계층에서만 웨이트가 0이 아님을 특징으로 하는 신호 송신 장치.
- 제11항에 있어서,상기 부호화기는;상기 정보 벡터를 제1인터리빙 패턴을 사용하여 인터리빙함으로써 제1신호로 출력하는 제1인터리버와,상기 정보 벡터를 제2인터리빙 패턴을 사용하여 인터리빙함으로써 제2신호로 출력하는 제2인터리버와,상기 제1신호를 구조적 zigzag 부호화 방식을 사용하여부호화함으로써 제1구조적 zigzag 부호어를 생성하는 제1부호화기와,상기 제2신호를 구조적 zigzag 부호화 방식을 사용하여 부호화함으로써 제2구조적 zigzag 부호어를 생성하는 제2부호화기와,상기 제1구조적 zigzag 부호어와 제2구조적 zigzag 부호어를 상기 신호 송신 장치에서 사용할 부호화율에 상응하도록 천공 패턴을 사용하여천공함으로써 상기 패리티 파트를 생성하는 천공기와,상기 정보 벡터를 상기 정보 파트로 생성하고, 상기 정보 파트와 상기 패리티 파트를 조립하여 상기 zigzag B-LDPC 부호어로 생성하는 조립기를 포함하는 신호 송신 장치.
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/702,005 US7925965B2 (en) | 2006-02-02 | 2007-02-02 | Method for transmitting/receiving signals in a communications system and an apparatus therefor |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20060010260 | 2006-02-02 | ||
KR1020060010260 | 2006-02-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070079584A KR20070079584A (ko) | 2007-08-07 |
KR100871249B1 true KR100871249B1 (ko) | 2008-11-28 |
Family
ID=38600151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070010819A KR100871249B1 (ko) | 2006-02-02 | 2007-02-02 | 통신 시스템에서 신호 송수신 장치 및 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100871249B1 (ko) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101357321B1 (ko) * | 2007-08-13 | 2014-02-04 | 재단법인서울대학교산학협력재단 | 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법 |
JP4898858B2 (ja) * | 2009-03-02 | 2012-03-21 | パナソニック株式会社 | 符号化器、復号化器及び符号化方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050119596A (ko) * | 2004-06-16 | 2005-12-21 | 삼성전자주식회사 | 차세대 이동통신 시스템에서 고속 데이터 서비스를제공하기 위한 방법 |
KR20050119595A (ko) * | 2004-06-16 | 2005-12-21 | 삼성전자주식회사 | 이동통신 시스템에서 연접 지그재그 부호를 이용한 채널부호화/복호화 장치 및 방법 |
KR20060093627A (ko) * | 2005-02-22 | 2006-08-25 | 삼성전자주식회사 | 통신 시스템에서 지그재그 코드를 이용한 가변 부호율-저밀도 패리티 검사 부호 생성 장치 및 방법 |
-
2007
- 2007-02-02 KR KR1020070010819A patent/KR100871249B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050119596A (ko) * | 2004-06-16 | 2005-12-21 | 삼성전자주식회사 | 차세대 이동통신 시스템에서 고속 데이터 서비스를제공하기 위한 방법 |
KR20050119595A (ko) * | 2004-06-16 | 2005-12-21 | 삼성전자주식회사 | 이동통신 시스템에서 연접 지그재그 부호를 이용한 채널부호화/복호화 장치 및 방법 |
KR20060093627A (ko) * | 2005-02-22 | 2006-08-25 | 삼성전자주식회사 | 통신 시스템에서 지그재그 코드를 이용한 가변 부호율-저밀도 패리티 검사 부호 생성 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20070079584A (ko) | 2007-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10425258B2 (en) | Method and apparatus for transmitting and receiving data in a communication system | |
KR100763378B1 (ko) | 다수의 안테나를 이용한 신호 송수신 방법 및 이를 위한시스템 | |
KR100678176B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100809616B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100739510B1 (ko) | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 | |
KR101723258B1 (ko) | 통신 시스템에서 데이터 송수신 방법 및 장치 | |
US7653859B2 (en) | System, apparatus and method for transmitting and receiving data coded by low density parity check code having variable coding rate | |
JP5219699B2 (ja) | 符号化装置及び復号装置 | |
US7729437B2 (en) | Method and apparatus for space-time coding using lifting low density parity check codes in a wireless communication system | |
KR100984289B1 (ko) | 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법 | |
KR101444458B1 (ko) | 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR20060097503A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법 | |
KR20060047600A (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
US11777525B2 (en) | Method for transmitting LDPC code using row-orthogonal and apparatus therefor | |
EP1589663A1 (en) | System, apparatus and method for transmitting and receiving data coded by low density parity check code having variable coding rate | |
US7873897B2 (en) | Devices and methods for bit-level coding and decoding of turbo codes | |
US11082060B2 (en) | LPDC code transmission method using row-orthogonal structure and apparatus therefor | |
US10819372B2 (en) | Method for dividing transport block of LDPC code and apparatus therefor | |
US7925965B2 (en) | Method for transmitting/receiving signals in a communications system and an apparatus therefor | |
KR100871249B1 (ko) | 통신 시스템에서 신호 송수신 장치 및 방법 | |
US7856592B2 (en) | Apparatus and method for transmitting/receiving signal in a communication system | |
US7249307B2 (en) | Flexible rate and punctured zigzag codes | |
CN108476027B (zh) | 窗口交织的turbo(wi-turbo)码 | |
KR20080050957A (ko) | 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR20080106738A (ko) | 저밀도 패리티 검사 코드 부호의 부호화 및 복호화 장치 및방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121030 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20131030 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20141030 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20151029 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20161028 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20171030 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20181030 Year of fee payment: 11 |