KR20070079584A - 통신 시스템에서 신호 송수신 장치 및 방법 - Google Patents
통신 시스템에서 신호 송수신 장치 및 방법 Download PDFInfo
- Publication number
- KR20070079584A KR20070079584A KR1020070010819A KR20070010819A KR20070079584A KR 20070079584 A KR20070079584 A KR 20070079584A KR 1020070010819 A KR1020070010819 A KR 1020070010819A KR 20070010819 A KR20070010819 A KR 20070010819A KR 20070079584 A KR20070079584 A KR 20070079584A
- Authority
- KR
- South Korea
- Prior art keywords
- zigzag
- signal
- parity
- matrix
- information
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (34)
- 통신 시스템의 신호 송신 장치에서 신호를 송신하는 방법에 있어서,정보 벡터를 입력받는 과정과,상기 정보 벡터를 지그재그 블록 저밀도 패리티 검사(zigzag B-LDPC: zigzag Block Low Density Parity Check) 부호화 방식으로 부호화하여 zigzag B-LDPC 부호어로 생성하는 과정을 포함하는 신호 송신 장치에서 신호를 송신하는 방법.
- 제1항에 있어서,상기 생성한 zigzag B-LDPC 부호어를 송신하는 과정을 포함하는 신호 송신 장치에서 신호를 송신하는 방법.
- 제1항에 있어서,상기 zigzag B-LDPC 부호화 방식은 상기 정보 벡터를 패리티 검사 행렬에 상응하게 부호화하여 상기 zigzag B-LDPC 부호어로 생성하는 방식이며, 상기 패리티 검사 행렬은 정보 비트들에 대응되는 정보 파트와, 패리티 비트들에 대응되는 패리티 파트를 포함하며, 상기 정보 파트 및 패리티 파트 각각은 다수의 블록들을 포함하며, 상기 블록들 각각에는 블록 행렬이 대응됨을 특징으로 하는 신호 송신 장치 에서 신호를 송신하는 방법.
- 제3항에 있어서,상기 정보 파트를 구성하는 블록 열들 각각의 웨이트는 1임을 특징으로 하는 신호 송신 장치에서 신호를 송신하는 방법.
- 제5항에 있어서,상기 L개의 서브 패리티 파트들 각각은 L개의 계층을 포함하며, 상기 L개의 계층들 각각은 동일한 개수의 블록들을 포함할 경우,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록은;상기 L개의 계층들중 임의의 제1계층이 포함하는 블록들중 최상단 최우측에 위치하는 블록임을 특징으로 하는 신호 송신 장치에서 신호를 송신하는 방법.
- 제6항에 있어서,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록이 위치하는 계층에서만 웨이트가 0이 아님을 특징으로 하는 신호 송신 장치에서 신호를 송신하는 방법.
- 제1항에 있어서,상기 정보 벡터를 상기 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 Block Low Density Parity Check) 부호화 방식으로 부호화하여 zigzag B-LDPC 부호어로 생성하는 부호화기를 포함하는 신호 송신 장치.
- 제9항에 있어서,상기 zigzag B-LDPC 부호어를 송신하는 송신기를 포함하는 신호 송신 장치.
- 제9항에 있어서,상기 zigzag B-LDPC 부호화 방식은 상기 정보 벡터를 패리티 검사 행렬에 상응하게 부호화하여 상기 zigzag B-LDPC 부호어로 생성하는 방식이며, 상기 패리티 검사 행렬은 정보 비트들에 대응되는 정보 파트와, 패리티 비트들에 대응되는 패리티 파트를 포함하며, 상기 정보 파트 및 패리티 파트 각각은 다수의 블록들을 포함하며, 상기 블록들 각각에는 블록 행렬이 대응됨을 특징으로 하는 신호 송신 장치.
- 제11항에 있어서,상기 정보 파트를 구성하는 블록 열들 각각의 웨이트는 1임을 특징으로 하는 신호 송신 장치.
- 제13항에 있어서,상기 L개의 서브 패리티 파트들 각각은 L개의 계층을 포함하며, 상기 L개의 계층들 각각은 동일한 개수의 블록들을 포함할 경우,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록은;상기 L개의 계층들중 임의의 제1계층이 포함하는 블록들중 최상단 최우측에 위치하는 블록임을 특징으로 하는 신호 송신 장치.
- 제14항에 있어서,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록이 위치하는 계층에서만 웨이트가 0이 아님을 특징으로 하는 신호 송신 장치.
- 제9항에 있어서,상기 부호화기는;상기 정보 벡터를 제1인터리빙 패턴에 상응하게 인터리빙하여 제1신호로 출력하는 제1인터리버와,상기 정보 벡터를 제2인터리빙 패턴에 상응하게 인터리빙하여 제2신호로 출력하는 제2인터리버와,상기 제1신호를 구조적 zigzag 부호화 방식으로 부호화하여 제1구조적 zigzag 부호어를 생성하는 제1부호화기와,상기 제2신호를 구조적 zigzag 부호화 방식으로 부호화하여 제2구조적 zigzag 부호어를 생성하는 제2부호화기와,상기 제1구조적 zigzag 부호어와 제2구조적 zigzag 부호어를 상기 신호 송신 장치에서 사용할 부호화율에 상응하도록 천공 패턴에 상응하게 천공하여 상기 패리티 파트로 생성하는 천공기와,상기 정보 벡터를 정보 파트로 생성하고, 상기 정보 파트와 상기 패리티 파트를 조립하여 상기 zigzag B-LDPC 부호어로 생성하는 조립기를 포함하는 신호 송신 장치.
- 통신 시스템의 신호 수신 장치에서 신호를 수신하는 방법에 있어서,수신 신호를 지그재그 블록 저밀도 패리티 검사(zigzag B-LDPC: zigzag Block Low Density Parity Check) 부호화 방식에 상응하는 복호 방식으로 복호하여 정보 벡터로 검출하는 과정을 포함하는 신호 수신 장치에서 신호를 수신하는 방법.
- 제17항에 있어서,상기 zigzag B-LDPC 부호화 방식은 상기 정보 벡터를 패리티 검사 행렬에 상응하게 부호화하여 상기 zigzag B-LDPC 부호어로 생성하는 방식이며, 상기 패리티 검사 행렬은 정보 비트들에 대응되는 정보 파트와, 패리티 비트들에 대응되는 패리티 파트를 포함하며, 상기 정보 파트 및 패리티 파트 각각은 다수의 블록들을 포함하며, 상기 블록들 각각에는 블록 행렬이 대응됨을 특징으로 하는 신호 수신 장치에서 신호를 수신하는 방법.
- 제18항에 있어서,상기 정보 파트를 구성하는 블록 열들 각각의 웨이트는 1임을 특징으로 하는 신호 수신 장치에서 신호를 수신하는 방법.
- 제20항에 있어서,상기 L개의 서브 패리티 파트들 각각은 L개의 계층을 포함하며, 상기 L개의 계층들 각각은 동일한 개수의 블록들을 포함할 경우,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록은;상기 L개의 계층들중 임의의 제1계층이 포함하는 블록들중 최상단 최우측에 위치하는 블록임을 특징으로 하는 신호 수신 장치에서 신호를 수신하는 방법.
- 제20항에 있어서,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록이 위치하는 계층에서만 웨이트가 0이 아님을 특징으로 하는 신호 수신 장치에서 신호를 수신하는 방법.
- 제17항에 있어서,상기 정보 벡터를 검출하는 과정은;상기 수신 신호와 이전 복호시의 업데이트된 정보를 입력하여 구조적 zigzag 부호화 방식에 상응하는 복호 방식으로 복호하여 제1신호로 생성하는 과정과,상기 제1신호에서 상기 업데이트된 정보를 감산한 후 인터리빙 패턴에 상응하게 인터리빙하여 제2신호로 생성하는 과정과,상기 제2신호를 구조적 zigzag 부호화 방식에 상응하는 복호 방식으로 복호하여 제3신호로 생성하는 과정과,상기 제3신호를 경판정하여 상기 정보 벡터로 검출하는 과정을 포함하는 신호 수신 장치에서 신호 수신 방법.
- 제23항에 있어서,상기 업데이트된 정보는 상기 제3신호에서 상기 제2신호를 감산한 신호를 디 인터리빙 패턴에 상응하게 디인터리빙하여 생성된 정보임을 특징으로 하는 신호 수 신 장치에서 신호 수신 방법.
- 제17항에 있어서,신호를 수신하는 과정을 포함하는 신호 수신 장치에서 신호 수신 방법.
- 통신 시스템의 신호 수신 장치에 있어서,수신 신호를 지그재그 블록 저밀도 패리티 검사(zigzag B-LDPC: zigzag Block Low Density Parity Check) 부호화 방식에 상응하는 복호 방식으로 복호하여 정보 벡터로 검출하는 복호기를 포함하는 신호 수신 장치.
- 제26항에 있어서,상기 zigzag B-LDPC 부호화 방식은 상기 정보 벡터를 패리티 검사 행렬에 상응하게 부호화하여 상기 zigzag B-LDPC 부호어로 생성하는 방식이며, 상기 패리티 검사 행렬은 정보 비트들에 대응되는 정보 파트와, 패리티 비트들에 대응되는 패리티 파트를 포함하며, 상기 정보 파트 및 패리티 파트 각각은 다수의 블록들을 포함하며, 상기 블록들 각각에는 블록 행렬이 대응됨을 특징으로 하는 신호 수신 장치.
- 제27항에 있어서,상기 정보 파트를 구성하는 블록 열들 각각의 웨이트는 1임을 특징으로 하는 신호 수신 장치.
- 제29항에 있어서,상기 L개의 서브 패리티 파트들 각각은 L개의 계층을 포함하며, 상기 L개의 계층들 각각은 동일한 개수의 블록들을 포함할 경우,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록은;상기 L개의 계층들중 임의의 제1계층이 포함하는 블록들중 최상단 최우측에 위치하는 블록임을 특징으로 하는 신호 수신 장치.
- 제30항에 있어서,상기 L개의 서브 패리티 파트들 각각에 대해 상기 특정 블록이 위치하는 계층에서만 웨이트가 0이 아님을 특징으로 하는 신호 수신 장치.
- 제26항에 있어서,상기 복호기는;상기 수신 신호와 이전 복호시의 업데이트된 정보를 입력하여 구조적 zigzag 부호화 방식에 상응하는 복호 방식으로 복호하여 제1신호로 제1복호기와,상기 제1신호에서 상기 업데이트된 정보를 감산하는 제1감산기와,상기 제1감산기에서 출력한 신호를 인터리빙 패턴에 상응하게 인터리빙하여 제2신호로 생성하는 인터리버와,상기 제2신호를 구조적 zigzag 부호화 방식에 상응하는 복호 방식으로 복호 하여 제3신호로 생성하는 제2복호기와,상기 제3신호를 경판정하여 상기 정보 벡터로 검출하는 경판정기를 포함하는 신호 수신 장치.
- 제32항에 있어서,상기 복호기는 상기 제3신호에서 상기 제2신호를 감산하는 제2감산기와,상기 제2감산기에서 출력한 신호를 디 인터리빙 패턴에 상응하게 디인터리빙하여 상기 업데이트된 정보로 생성하는 디인터리버를 포함하는 신호 수신 장치.
- 제26항에 있어서,신호를 수신하는 수신기를 포함하는 신호 수신 장치.
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 |
---|---|---|---|
KR1020060010260 | 2006-02-02 | ||
KR20060010260 | 2006-02-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070079584A true KR20070079584A (ko) | 2007-08-07 |
KR100871249B1 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101357321B1 (ko) * | 2007-08-13 | 2014-02-04 | 재단법인서울대학교산학협력재단 | 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법 |
CN103957014A (zh) * | 2009-03-02 | 2014-07-30 | 松下电器产业株式会社 | 奇偶校验比特的生成、发送、接收装置及发送、接收方法 |
Family Cites Families (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 | 삼성전자주식회사 | 이동통신 시스템에서 연접 지그재그 부호를 이용한 채널부호화/복호화 장치 및 방법 |
KR100881002B1 (ko) * | 2005-02-22 | 2009-02-03 | 삼성전자주식회사 | 통신 시스템에서 지그재그 코드를 이용한 저밀도 패리티 검사 부호 생성 장치 및 방법 |
-
2007
- 2007-02-02 KR KR1020070010819A patent/KR100871249B1/ko active IP Right Grant
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101357321B1 (ko) * | 2007-08-13 | 2014-02-04 | 재단법인서울대학교산학협력재단 | 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법 |
CN103957014A (zh) * | 2009-03-02 | 2014-07-30 | 松下电器产业株式会社 | 奇偶校验比特的生成、发送、接收装置及发送、接收方法 |
Also Published As
Publication number | Publication date |
---|---|
KR100871249B1 (ko) | 2008-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10425258B2 (en) | Method and apparatus for transmitting and receiving data in a communication system | |
KR100763378B1 (ko) | 다수의 안테나를 이용한 신호 송수신 방법 및 이를 위한시스템 | |
KR100984289B1 (ko) | 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법 | |
KR100678176B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
US7729437B2 (en) | Method and apparatus for space-time coding using lifting low density parity check codes in a wireless communication system | |
KR100809616B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100739510B1 (ko) | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 | |
KR101444458B1 (ko) | 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100929079B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 | |
KR101723258B1 (ko) | 통신 시스템에서 데이터 송수신 방법 및 장치 | |
CA2563642C (en) | Apparatus and method for encoding and decoding a block low density parity check code | |
JP5219699B2 (ja) | 符号化装置及び復号装置 | |
US8689093B2 (en) | Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code | |
WO2006019217A1 (en) | Apparatus and method for coding/decoding block low density parity check code with variable block length | |
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 | |
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 | |
KR20080050957A (ko) | 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
CN108476027B (zh) | 窗口交织的turbo(wi-turbo)码 | |
KR20080106738A (ko) | 저밀도 패리티 검사 코드 부호의 부호화 및 복호화 장치 및방법 | |
KR20070119473A (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 |