KR100617770B1 - 채널 부호화 장치 및 방법 - Google Patents
채널 부호화 장치 및 방법 Download PDFInfo
- Publication number
- KR100617770B1 KR100617770B1 KR1020030096679A KR20030096679A KR100617770B1 KR 100617770 B1 KR100617770 B1 KR 100617770B1 KR 1020030096679 A KR1020030096679 A KR 1020030096679A KR 20030096679 A KR20030096679 A KR 20030096679A KR 100617770 B1 KR100617770 B1 KR 100617770B1
- Authority
- KR
- South Korea
- Prior art keywords
- bit string
- puncturing
- bit
- puncturer
- information bits
- Prior art date
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/27—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 using interleaving techniques
-
- 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
-
- 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
- H03M13/1191—Codes on graphs other than LDPC codes
- H03M13/1194—Repeat-accumulate [RA] 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (20)
- 입력 정보 비트들을 미리 정해진 반복 회수 만큼 반복하여 반복 비트 열을 생성하고;상기 반복 비트 열에 인터리빙을 수행하고 ;상기 인터리빙 된 비트 열을 누적하여 누적 비트 열을 생성하고;상기 누적 비트 열과 상기 정보 비트들을 병렬/직렬 변환하여 일련의 직렬 비트 열을 생성하고;상기 직렬 비트 열을 미리 정해진 천공 패턴에 따라 천공하여 요구되는 부호율의 코드 워드를 생성하는 채널 부호화 방법.
- 제 1항에 있어서, 상기 누적 비트 열 생성 과정은 상기 인터리빙 된 비트 열과 이전 누적 비트 열에 이진 합 연산을 수행하여 누적 비트 열을 생성하는 것을 특징으로 하는 채널 부호화 방법.
- 제 1항에 있어서, 상기 부호율은 상기 반복 회수와 천공 패턴에 의해 결정되는 것을 특징으로 하는 채널 부호화 방법.
- 제 1항에 있어서, 상기 천공 과정은 상기 누적 비트 열에 대해서만 천공을 수행하는 것을 특징으로 하는 채널 부호화 방법.
- 제 1항에 있어서, 상기 천공 과정은 상기 정보 비트들을 모두 천공하고, 추가로 천공이 필요할 경우 상기 누적 비트 열을 천공하는 것을 특징으로 하는 채널 부호화 방법.
- 제 1항에 있어서, 상기 천공 과정은 상기 정보 비트와 누적 비트 열을 일정 비율로 천공하는 것을 특징으로 하는 채널 부호화 방법.
- 제 1항에 있어서, 상기 천공 과정은 상기 누적 비트 열에 대해서만 천공을 수행하거나, 상기 정보 비트들을 모두 천공하고 추가로 천공이 필요할 경우 상기 누적 비트 열을 천공하거나, 혹은 상기 정보 비트와 누적 비트 열을 일정 비율로 천공하는 것을 특징으로 하는 채널 부호화 방법.
- 입력 정보 비트들을 미리 정해진 반복 회수 만큼 반복하여 반복 비트 열을 출력하는 반복기.상기 반복 비트 열에 인터리빙을 수행하는 인터리버;상기 인터리버의 출력 비트 열을 누적하여 일정한 길이의 누적 비트 열로 출력하는 누적기;상기 누적기의 누적 비트 열과 상기 정보 비트들을 병렬로 입력 받아 직렬 비트 열로 변환하는 병렬/직렬 변환기;상기 병렬/직렬 변환기의 출력 비트 열을 미리 정해진 천공 패턴에 따라 천공하여 요구되는 부호율의 코드워드를 생성하는 천공기로 이루어지는 채널 부호화 장치.
- 제 8항에 있어서, 상기 누적기는두 개의 입력단과 하나의 출력단을 포함하며 상기 두 개의 입력단 중 제1입력단은 상기 인터리버에 의해 인터리빙 된 비트 열을 입력 받고 제2입력단은 상기 누적기의 이전 누적 비트 열을 입력 받아 이진 합 연산을 수행하는 이진 누적 유닛;상기 이진 누적 유닛의 출력인 누적 비트 열을 상기 제2입력단에 입력시키는 지연기를 포함하는 것을 특징으로 하는 채널 부호화 장치.
- 제 8항에 있어서, 상기 부호율은 상기 반복기의 반복 회수와 상기 천공기의 천공 패턴에 의해 결정되는 것을 특징으로 하는 채널 부호화 장치.
- 제 8항에 있어서, 상기 천공기는 상기 누적 비트 열에 대해서만 천공을 수행하는 것을 특징으로 하는 채널 부호화 장치.
- 제 8항에 있어서, 상기 천공기는 상기 정보 비트들을 모두 천공하고 추가로 천공이 필요한 경우 상기 누적 비트 열을 천공하는 것을 특징으로 하는 채널 부호화 장치.
- 제 8항에 있어서, 상기 천공기는 상기 정보 비트와 상기 누적 비트 열을 일정 비율로 천공하는 것을 특징으로 하는 채널 부호화 장치.
- 제 8항에 있어서, 상기 천공기는 상기 누적 비트 열에 대해서만 천공을 수행하거나, 상기 정보 비트들을 모두 천공하고 추가로 천공이 필요한 경우 상기 누적 비트 열을 천공하거나, 혹은 상기 정보 비트와 상기 누적 비트 열을 일정 비율로 천공하는 것을 특징으로 하는 채널 부호화 장치.
- 입력 정보 비트 열을 미리 정해진 반복 회수 만큼 반복하여 반복 비트 열을 출력하는 반복기;상기 반복 비트 열을 부호화 하여 제1부호 비트 열을 출력하는 제1부호기;상기 제1부호 비트 열에 인터리빙을 수행하는 인터리버;상기 인터리버의 출력을 부호화 하여 제2부호 비트 열을 출력하는 제2부호기;상기 제2부호 비트 열을 미리 정해진 천공 패턴에 따라 천공하여 요구되는 부호율의 코드워드를 생성하는 천공기로 이루어지는 채널 부호화 장치.
- 제 15항에 있어서, 상기 부호율은 상기 반복기의 반복 회수와 상기 천공기의 천공 패턴에 의해 결정되는 것을 특징으로 하는 채널 부호화 장치.
- 제 16항에 있어서, 상기 천공기는 상기 누적 비트 열에 대해서만 천공을 수행하거나, 상기 정보 비트들을 모두 천공하고 추가로 천공이 필요한 경우 상기 누 적 비트 열을 천공하거나, 혹은 상기 정보 비트와 상기 누적 비트 열을 일정 비율로 천공하는 것을 특징으로 하는 채널 부호화 장치.
- 입력 정보 비트 열을 부호화 하여 제1부호 비트 열을 출력하는 제1부호기;상기 제1부호 비트 열을 미리 정해진 회수 만큼 반복하여 반복 비트 열을 출력하는 반복기;상기 반복 비트 열에 인터리빙을 수행하는 인터리버;상기 인터리버의 출력을 부호화 하여 제2부호 비트 열을 출력하는 제2부호기;상기 제2부호 비트 열을 미리 정해진 천공 패턴에 따라 천공하여 요구되는 부호율의 코드워드를 생성하는 천공기로 이루어지는 채널 부호화 장치.
- 제 18항에 있어서, 상기 부호율은 상기 반복기의 반복 회수와 상기 천공기의 천공 패턴에 의해 결정되는 것을 특징으로 하는 채널 부호화 장치.
- 제 19항에 있어서, 상기 천공기는 상기 누적 비트 열에 대해서만 천공을 수행하거나, 상기 정보 비트들을 모두 천공하고 추가로 천공이 필요한 경우 상기 누 적 비트 열을 천공하거나, 혹은 상기 정보 비트와 상기 누적 비트 열을 일정 비율로 천공하는 것을 특징으로 하는 채널 부호화 장치.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030096679A KR100617770B1 (ko) | 2003-12-24 | 2003-12-24 | 채널 부호화 장치 및 방법 |
US11/020,768 US20050160349A1 (en) | 2003-12-24 | 2004-12-23 | Channel coding method and device |
CNA2004100942409A CN1667960A (zh) | 2003-12-24 | 2004-12-24 | 改进的信道编码方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030096679A KR100617770B1 (ko) | 2003-12-24 | 2003-12-24 | 채널 부호화 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050065790A KR20050065790A (ko) | 2005-06-30 |
KR100617770B1 true KR100617770B1 (ko) | 2006-08-28 |
Family
ID=34747730
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030096679A KR100617770B1 (ko) | 2003-12-24 | 2003-12-24 | 채널 부호화 장치 및 방법 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20050160349A1 (ko) |
KR (1) | KR100617770B1 (ko) |
CN (1) | CN1667960A (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150131540A (ko) * | 2014-05-15 | 2015-11-25 | 삼성전자주식회사 | 천공 장치 및 그의 천공 방법 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101343072B1 (ko) * | 2009-10-30 | 2014-01-15 | 충남대학교산학협력단 | 통신 시스템에서 데이터 송신 장치 및 방법 |
KR100670947B1 (ko) * | 2005-11-22 | 2007-01-17 | 학교법인 포항공과대학교 | Ra 부호화 방법 및 장치 |
US7475330B2 (en) * | 2006-08-24 | 2009-01-06 | Motorola, Inc. | Method and apparatus for generating a punctured symbol vector for a given information vector |
US8228783B2 (en) * | 2007-05-04 | 2012-07-24 | Texas Instruments Incorporated | Base station transmitter for use with an OFDM communications system, a method of dynamically allocating OFDM symbols for PDCCH in the system and a user equipment receiver for use with the system |
CN101404506B (zh) * | 2008-10-21 | 2011-10-12 | 北京科技大学 | 一种基于fpga实现的ra码运算电路及设计方法 |
US8290073B2 (en) * | 2009-10-08 | 2012-10-16 | Intel Corporation | Device, system and method of communicating data over wireless communication symbols with check code |
WO2018129695A1 (en) * | 2017-01-12 | 2018-07-19 | Qualcomm Incorporated | Puncturing and repetition for data encoding |
DE102019128646B4 (de) * | 2019-10-23 | 2021-06-17 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zur Übertragung von Daten zwischen zwei Benutzerendgeräten und Benutzerendgerät für die Übertragung von Daten |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0536213A (ja) * | 1991-01-08 | 1993-02-12 | Nec Corp | 符号変換方式 |
US5687181A (en) | 1994-03-30 | 1997-11-11 | Nec Corporation | Parallel data transmission unit using byte error correcting code |
KR20010018890A (ko) * | 1999-08-23 | 2001-03-15 | 서평원 | 병렬 펑쳐링 알고리즘의 파라미터 최적화 방법 |
KR20010112751A (ko) * | 2000-06-15 | 2001-12-22 | 이훈복 | 데이터 전송 시스템에서 병렬 길쌈 부호화 장치 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5872790A (en) * | 1997-02-28 | 1999-02-16 | International Business Machines Corporation | ECC memory multi-bit error generator |
JP2000040968A (ja) * | 1998-07-23 | 2000-02-08 | Sony Corp | 符号化方法および符号化装置、復号化方法および復号化装置、並びに提供媒体 |
US6798826B1 (en) * | 2000-11-06 | 2004-09-28 | Qualcomm Incorporated | Method and apparatus for performing reverse rate matching in a CDMA system |
US7123663B2 (en) * | 2002-06-04 | 2006-10-17 | Agence Spatiale Europeenne | Coded digital modulation method for communication system |
-
2003
- 2003-12-24 KR KR1020030096679A patent/KR100617770B1/ko active IP Right Grant
-
2004
- 2004-12-23 US US11/020,768 patent/US20050160349A1/en not_active Abandoned
- 2004-12-24 CN CNA2004100942409A patent/CN1667960A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0536213A (ja) * | 1991-01-08 | 1993-02-12 | Nec Corp | 符号変換方式 |
US5687181A (en) | 1994-03-30 | 1997-11-11 | Nec Corporation | Parallel data transmission unit using byte error correcting code |
KR20010018890A (ko) * | 1999-08-23 | 2001-03-15 | 서평원 | 병렬 펑쳐링 알고리즘의 파라미터 최적화 방법 |
KR20010112751A (ko) * | 2000-06-15 | 2001-12-22 | 이훈복 | 데이터 전송 시스템에서 병렬 길쌈 부호화 장치 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150131540A (ko) * | 2014-05-15 | 2015-11-25 | 삼성전자주식회사 | 천공 장치 및 그의 천공 방법 |
KR102157667B1 (ko) * | 2014-05-15 | 2020-09-18 | 삼성전자주식회사 | 천공 장치 및 그의 천공 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20050065790A (ko) | 2005-06-30 |
CN1667960A (zh) | 2005-09-14 |
US20050160349A1 (en) | 2005-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5478454B2 (ja) | データ通信システムの伝送率整合装置及び方法 | |
KR100929079B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 | |
JP4138274B2 (ja) | 移動通信システムにおける伝送構成方法 | |
US7653859B2 (en) | System, apparatus and method for transmitting and receiving data coded by low density parity check code having variable coding rate | |
JP3636708B2 (ja) | 通信システムにおける符号を生成するための装置及び方法 | |
JP5612699B2 (ja) | 通信システムにおけるデータ送受信方法及び装置 | |
KR20120083858A (ko) | 통신/방송 시스템에서 데이터 송수신 장치 및 방법 | |
EP1589663A1 (en) | System, apparatus and method for transmitting and receiving data coded by low density parity check code having variable coding rate | |
CN1179489C (zh) | 用于利用单工码产生(n,3)码和(n,4)码的装置和方法 | |
KR100617770B1 (ko) | 채널 부호화 장치 및 방법 | |
CN1334990A (zh) | 用于在数字***中卷积编码的设备和方法 | |
KR100357868B1 (ko) | 데이터 통신시스템의 전송율 정합 장치 및 방법 | |
KR100454952B1 (ko) | 적응형채널부호화방법및장치 | |
KR100444830B1 (ko) | 데이터 통신 시스템의 전송률 정합 장치 및 그 방법 | |
KR100781240B1 (ko) | 차세대 이동통신 시스템에서의 데이터 레이트 매칭 방법 | |
KR20010084832A (ko) | 직렬 연쇄 컨벌루션 부호화 장치 및 방법 | |
AU2003204597B2 (en) | Rate matching device and method for a data communication system | |
KR20010084779A (ko) | 무선통신 시스템의 부호화 장치 및 방법 | |
KR100222517B1 (ko) | 정보 송신기 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120730 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20130730 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140730 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150730 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160728 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170728 Year of fee payment: 12 |