KR20080041054A - 통신 시스템에서 신호 송신 장치 및 방법 - Google Patents
통신 시스템에서 신호 송신 장치 및 방법 Download PDFInfo
- Publication number
- KR20080041054A KR20080041054A KR1020060109145A KR20060109145A KR20080041054A KR 20080041054 A KR20080041054 A KR 20080041054A KR 1020060109145 A KR1020060109145 A KR 1020060109145A KR 20060109145 A KR20060109145 A KR 20060109145A KR 20080041054 A KR20080041054 A KR 20080041054A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- variable
- check
- punctured
- nodes
- 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/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
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
-
- 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
- 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
-
- 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/033—Theoretical methods to calculate these checking 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
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6393—Rate compatible low-density parity check [LDPC] codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (14)
- 통신 시스템의 신호 송신 방법에 있어서,정보 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호화 방식으로 부호화하여 LDPC 부호어로 생성하는 과정과,비용함수를 사용하여 상기 LDPC 부호어의 검사 노드와 변수 노드를 선택하는 과정과,상기 변수 노드가 예약된 검사 노드가 연결되어 있지 않은 경우 상기 변수 노드 천공을 수행하는 과정과,상기 정지 집합 검사를 통해 모든 천공 노드가 복구된 경우에는 천공할 변수 노드가 남아있지 않을 때까지 상기 변수 노드 선택을 통해 변수 노드를 천공하는 과정을 포함함을 특징으로 하는 신호 송신 방법.
- 제 1 항에 있어서,상기 검사 노드의 선택은 예약되지 않은 검사 노드들 중에서 가장 작은 비용함수를 가지는 검사 노드를 선택하는 과정을 더 포함함을 특징으로 하는 신호 송신 방법.
- 제 2 항에 있어서,상기 변수 노드의 선택은 상기 선택된 검사 노드에 연결된 변수 노드들 중에서 천공되지 않고 가장 작은 비용함수를 갖는 변수 노드를 선택하는 과정을 더 포함함을 특징으로 하는 신호 송신 방법.
- 제 3 항에 있어서,상기 검사 노드와 상기 변수 노드는 가장 작은 비용함수를 갖는 노드를 선택하는 과정을 더 포함함을 특징으로 하는 신호 송신 방법.
- 제 1 항에 있어서,상기 예약된 검사 노드가 연결된 경우에는 정지 집합 검사를 수행하는 과정과,상기 정지 집합 검사가 성공적으로 수행된 경우에 상기 변수 노드를 천공하는 과정을 포함함을 특징으로 하는 신호 송신 방법.
- 제 1 항에 있어서,상기 정지 집합 검사는 하나의 집합 내에서만 정보가 교환되는 집합이 구성 되는지 검사하는 것임을 특징으로 하는 신호 송신 방법.
- 제 6 항에 있어서,상기 정지 집합 검사는 왼쪽의 천공된 변수 노드부터 순서대로 검사하는 과정과,상기 천공된 변수노드에 연결된 검사 노드 중 천공된 변수 노드를 제외한 모든 연결된 변수 노드가 천공 되어 있지 않은 것이 1개 이상 존재 할 경우에 천공된 변수노드를 복구하는 것과 천공된 변수 노드가 마지막일 때까지 다음 순서의 천공된 변수 노드를 검사하는 과정과,상기 천공된 변수 노드가 마지막인 경우 반복 복호 횟수 만료 전에 천공된 변수 노드가 존재하지 않으면 상기 정지 집합 검사를 성공이라고 판단하는 과정을 포함함을 특징으로 하는 신호 송신 방법.
- 통신 시스템의 신호 송신 장치에 있어서,정보 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호화 방식으로 부호화하여 LDPC 부호어로 생성하는 부호화기와,비용함수를 사용하여 상기 LDPC 부호어의 검사 노드와 변수 노드를 선택하고, 상기 변수 노드가 예약된 검사 노드가 연결되어 있지 않은 경우 상기 변수 노 드 천공을 수행하고, 상기 정지 집합 검사를 통해 모든 천공 노드가 복구된 경우에는 천공할 변수 노드가 남아있을 때까지 상기 변수 노드 선택을 통해 변수 노드를 천공하는 천공기를 포함함을 특징으로 하는 신호 송신 장치.
- 제 8 항에 있어서,상기 천공기는 예약되지 않은 검사 노드들 중에서 가장 작은 비용함수를 가지는 검사 노드를 선택하는 것을 특징으로 하는 신호 송신 장치.
- 제 9 항에 있어서,상기 천공기는 상기 선택된 검사 노드에 연결된 변수 노드들 중에서 천공되지 않고 가장 작은 비용함수를 갖는 변수 노드를 선택하는 것을 특징으로 하는 신호 송신 장치.
- 제 10 항에 있어서,상기 천공기는 상기 검사 노드와 상기 변수 노드는 가장 작은 비용함수를 갖는 노드를 선택하는 것을 특징으로 하는 신호 송신 장치.
- 제 8 항에 있어서,상기 천공기는 상기 예약된 검사 노드가 연결된 경우에는 정지 집합 검사를 수행하고 상기 정지 집합 검사가 성공적으로 수행된 경우에 상기 변수 노드를 천공하는 것을 특징으로 하는 상기 신호 송신 장치.
- 제 8 항에 있어서,상기 정지 집합 검사는 하나의 집합 내에서만 정보가 교환되는 집합이 구성되는지 검사하는 것임을 특징으로 하는 신호 송신 장치.
- 제 12 항에 있어서,상기 천공기는 왼쪽의 천공된 변수 노드부터 순서대로 검사하고, 상기 천공된 변수노드에 연결된 검사 노드 중 천공된 변수 노드를 제외한 모든 연결된 변수 노드가 천공 되어 있지 않은 것이 1개 이상 존재할 경우에는 천공된 변수 노드를 복구하고, 천공된 변수 노드가 마지막일 때까지 다음 순서의 천공된 변수 노드를 검사하고, 상기 천공된 변수 노드가 마지막인 경우 반복 복호 횟수 만료 전에 천공된 변수 노드가 존재하지 않으면 상기 정지 집합 검사를 성공이라고 판단하여 정지 집합 검사를 수행하는 것을 특징으로 하는 상기 신호 송신 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060109145A KR100981501B1 (ko) | 2006-11-06 | 2006-11-06 | 통신 시스템에서 신호 송신 장치 및 방법 |
US11/935,259 US8117516B2 (en) | 2006-11-06 | 2007-11-05 | Apparatus and method for signal transmission/reception in a communication system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060109145A KR100981501B1 (ko) | 2006-11-06 | 2006-11-06 | 통신 시스템에서 신호 송신 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080041054A true KR20080041054A (ko) | 2008-05-09 |
KR100981501B1 KR100981501B1 (ko) | 2010-09-10 |
Family
ID=39361066
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060109145A KR100981501B1 (ko) | 2006-11-06 | 2006-11-06 | 통신 시스템에서 신호 송신 장치 및 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8117516B2 (ko) |
KR (1) | KR100981501B1 (ko) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2904499B1 (fr) * | 2006-07-27 | 2009-01-09 | Commissariat Energie Atomique | Procede de decodage a passage de messages avec ordonnancement selon une fiabilite de voisinage. |
KR101449750B1 (ko) * | 2008-03-05 | 2014-10-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호 생성 장치 및 방법 |
US8219873B1 (en) * | 2008-10-20 | 2012-07-10 | Link—A—Media Devices Corporation | LDPC selective decoding scheduling using a cost function |
US8918696B2 (en) | 2010-04-09 | 2014-12-23 | Sk Hynix Memory Solutions Inc. | Implementation of LDPC selective decoding scheduling |
EP2890016A1 (en) * | 2013-12-30 | 2015-07-01 | Alcatel Lucent | Ldpc encoder and decoder |
WO2016140511A1 (en) | 2015-03-02 | 2016-09-09 | Samsung Electronics Co., Ltd. | Transmitter and method for generating additional parity thereof |
KR101800414B1 (ko) * | 2015-03-02 | 2017-11-23 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
DE102015216710B4 (de) * | 2015-09-01 | 2018-05-30 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zum Übertragen von Daten |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
KR102126404B1 (ko) * | 2016-08-12 | 2020-06-24 | 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) | Ldpc 코드들에 대한 레이트 매칭 방법들 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7395494B2 (en) * | 2003-12-22 | 2008-07-01 | Electronics And Telecommunications Research Institute | Apparatus for encoding and decoding of low-density parity-check codes, and method thereof |
KR100550101B1 (ko) | 2003-12-22 | 2006-02-08 | 한국전자통신연구원 | 저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그방법 |
KR100659266B1 (ko) * | 2004-04-22 | 2006-12-20 | 삼성전자주식회사 | 다양한 코드율을 지원하는 저밀도 패러티 검사 코드에 의한데이터 송수신 시스템, 장치 및 방법 |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
KR100739510B1 (ko) * | 2004-06-16 | 2007-07-13 | 포항공과대학교 산학협력단 | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 |
KR100640399B1 (ko) * | 2004-10-27 | 2006-10-30 | 삼성전자주식회사 | 저밀도 패리티 검사 채널 부호의 천공 방법 |
KR100605988B1 (ko) * | 2005-01-05 | 2006-07-28 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 효율적인 천공 방법 |
KR100881002B1 (ko) * | 2005-02-22 | 2009-02-03 | 삼성전자주식회사 | 통신 시스템에서 지그재그 코드를 이용한 저밀도 패리티 검사 부호 생성 장치 및 방법 |
US7783961B2 (en) * | 2005-07-01 | 2010-08-24 | Nec Laboratories America, Inc. | Rate-compatible low density parity check coding for hybrid ARQ |
-
2006
- 2006-11-06 KR KR1020060109145A patent/KR100981501B1/ko active IP Right Grant
-
2007
- 2007-11-05 US US11/935,259 patent/US8117516B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8117516B2 (en) | 2012-02-14 |
US20080109708A1 (en) | 2008-05-08 |
KR100981501B1 (ko) | 2010-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100981501B1 (ko) | 통신 시스템에서 신호 송신 장치 및 방법 | |
KR100929079B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 | |
KR101351140B1 (ko) | 통신 시스템에서 신호 송수신 장치 및 방법 | |
US11165537B2 (en) | Method for encoding information bit sequence in communication network | |
KR102574081B1 (ko) | 하이브리드 자동 반복 요구 레이트-대립 폴라 코드들을 구성하는 장치 및 방법 | |
US8429503B2 (en) | Encoding device and decoding device | |
KR100943623B1 (ko) | 저밀도 패러티 검사 부호의 천공기법 | |
KR100966043B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 | |
JP3782996B2 (ja) | 通信システムにおける符号生成装置及び方法 | |
US7797604B2 (en) | Codeword automatic repeat request/decoding method and transmission/reception apparatus using feedback information | |
US7979777B2 (en) | Apparatus, method and program for decoding | |
US10700816B2 (en) | Method for performing HARQ using polar code | |
EP1166193A2 (en) | Method and arrangement for the reliable transmission of packet data | |
KR20110065393A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 | |
KR20120096510A (ko) | 통신 시스템에서 데이터 송수신 방법 및 장치 | |
KR20070080392A (ko) | 저밀도 패러티 검사 부호의 천공 방법 | |
CN109478894B (zh) | 一种ldpc码的基矩阵生成方法、编译码方法及设备 | |
KR102289928B1 (ko) | 데이터 프로세싱 방법 및 디바이스 | |
CN107888331A (zh) | 数据发送方法、装置及信源 | |
US8214717B2 (en) | Apparatus and method for decoding LDPC code based on prototype parity check matrixes | |
US20100070820A1 (en) | Coding apparatus, coding method, coding and decoding apparatus, and communication apparatus | |
CN113162634A (zh) | 一种基于比特翻转的码长自适应极化码译码方法 | |
KR101434267B1 (ko) | 통신 시스템에서 신호 수신 장치 및 방법 | |
KR100929080B1 (ko) | 통신 시스템에서 신호 송수신 장치 및 방법 | |
KR20080050957A (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: 20130829 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140828 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150828 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160830 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170830 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180830 Year of fee payment: 9 |