KR100480264B1 - 통신시스템에서 인터리버 및 인터리빙 방법 - Google Patents
통신시스템에서 인터리버 및 인터리빙 방법 Download PDFInfo
- Publication number
- KR100480264B1 KR100480264B1 KR10-2003-0007606A KR20030007606A KR100480264B1 KR 100480264 B1 KR100480264 B1 KR 100480264B1 KR 20030007606 A KR20030007606 A KR 20030007606A KR 100480264 B1 KR100480264 B1 KR 100480264B1
- Authority
- KR
- South Korea
- Prior art keywords
- rows
- interleaver
- columns
- row
- parameter
- Prior art date
Links
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
- 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
- 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
- H03M13/2703—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 the interleaver involving at least two directions
- H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
Abstract
Description
N | m | J | R |
408 | 7 | 4 | 24 |
792 | 8 | 4 | 24 |
1560 | 9 | 4 | 24 |
2328 | 10 | 3 | 280 |
3096 | 10 | 4 | 24 |
3864 | 11 | 2 | 1816 |
N | m | J | dintra | dmin | ||
384 | 4 | 24 | 16 | 360 | 344 | 16 |
5 | 12 | 32 | 336 | 304 | 32 | |
6 | 6 | 64 | 288 | 224 | 64 | |
7 | 3 | 128 | 192 | 64 | 128 |
N | m | J | R |
408 | 7 | 4 | 24 |
792 | 8 | 4 | 24 |
1560 | 9 | 4 | 24 |
2328 | 10 | 3 | 280 |
3096 | 10 | 4 | 24 |
3864 | 11 | 2 | 1816 |
Claims (9)
- N개의 입력 데이터 열을 2m개의 행들과 (J-1)개의 열들의 매트릭스 구조, 그리고 J번째 열에서 R개의 행들이 되도록 열들의 순서로 배열하고, 상기 배열된 행들의 데이터를 부분비트역상순(PBRO) 인터리빙하여 배열하고, 상기 인터리빙된 배열로부터 행들의 순서로 데이터를 독출하는 인터리버에서, 상기 N, m, J 및 R은 예를 들어 하기와 같이 주어짐을 특징으로 하는 상기 인터리버.
N m J R 408 7 4 24 792 8 4 24 1560 9 4 24 2328 10 3 280 3096 10 4 24 3864 11 2 1816 - 통신시스템의 인터리버에 사용하기 위한 파라미터들을 결정하는 방법에 있어서,N개의 입력 데이터 열을 2m개의 행들과 (J-1)개의 열들의 매트릭스 구조, 그리고 J번째 열에서 R(여기서 0 ≤R 〈 2m)개의 행들이 되도록 열들의 순서로 배열하는 과정과,상기 배열된 행들의 데이터를 부분비트역상순(PBRO) 인터리빙하여 배열하고, 상기 인터리빙된 배열로부터 행들의 순서로 데이터를 독출하기 위한 어드레스들을 생성하는 과정과,상기 생성된 어드레스들의 각 행들에 대하여 인접하는 열들을 지시하는 어드레스들간의 제1 최소 거리를 산출하는 과정과,상기 생성된 어드레스들의 인접하는 두 행들에 대하여 첫번째 행의 마지막 열을 지시하는 어드레스와 두 번째 행의 처음 열을 지시하는 어드레스간의 제2 최소 거리를 산출하는 과정과,상기 제1 최소 거리와 상기 제2 최소 거리간의 차이가 최소가 되도록 하는 파라미터들 m, J가 구해질 때까지 상기 배열 과정, 상기 P-BRO 인터리빙 과정, 상기 제1 최소 거리 산출 과정 및 상기 제2 최소 거리 산출 과정을 반복하는 과정을 포함함을 특징으로 하는 인터리빙 파라미터 결정 방법.
- 제2항에 있어서, 상기 파라미터들 N, m, J 및 R은 하기와 같이 구해짐을 특징으로 하는 인터리빙 파라미터 결정 방법.
N m J R 408 7 4 24 792 8 4 24 1560 9 4 24 2328 10 3 280 3096 10 4 24 3864 11 2 1816 - 제2항에 있어서, 상기 제2 최소 거리는 하기의 수학식들에 따라 결정됨을 특징으로 하는 인터리빙 파라미터 결정 방법.J = 1인 경우
- 통신시스템의 인터리버에 사용하기 위한 파라미터들을 결정하는 방법에 있어서,N개의 입력 데이터 열을 2m개의 행들과 (J-1)개의 열들의 매트릭스 구조, 그리고 마지막번째 열에서 R(여기서 0 ≤R 〈 2m)개의 행들이 되도록 열들의 순서로 배열하는 과정과,상기 배열된 행들의 데이터를 부분비트역상순(PBRO) 인터리빙하여 배열하고, 상기 인터리빙된 배열로부터 행들의 순서로 데이터를 독출하기 위한 어드레스들을 생성하는 과정과,상기 생성된 어드레스들의 각 행들에 대하여 인접하는 열들을 지시하는 어드레스들간의 제1 최소 거리를 산출하는 과정과,상기 생성된 어드레스들의 인접하는 두 행들에 대하여 첫번째 행의 마지막 열을 지시하는 어드레스와 두 번째 행의 처음 열을 지시하는 어드레스간의 제2 최소 거리를 산출하는 과정과,상기 제1 최소 거리와 상기 제2 최소 거리중의 하나가 최대가 되도록 하는 파라미터들 m, J가 구해질 때까지 상기 배열 과정, 상기 P-BRO 인터리빙 과정, 상기 제1 최소 거리 산출 과정 및 상기 제2 최소 거리 산출 과정을 반복하는 과정을 포함함을 특징으로 하는 인터리빙 파라미터 결정 방법.
- 통신시스템에서 입력 데이터를 행 ×열 매트릭스 구조를 가지는 메모리에 순차 저장하고 상기 메모리의 어드레스들을 부분비트역상순(PBRO) 인터리빙하기 위하여 주어진 인터리버 크기 N에 대하여 방정식 N = 2m ×J + R (여기서 0 ≤ R 〈 2m)로 표현되는 인터리빙 파라미터들을 결정하는 방법에 있어서,상기 인터리버 크기 N에 대하여 ( -)으로 표현되는 제1 변수(α)와 ()으로 표현되는 제2 변수(β)를 산출하는 과정과,상기 제1 변수와 미리 설정된 제1 임계값을 비교하고 상기 제2 변수와 적어도 하나 이상의 제2 임계값과 비교하고 그 비교 결과에 따라 제1 파라미터(J)를 산출하는 과정과,상기 인터리버 크기 N과 상기 제1 파라미터에 대하여 로 표현되는 제2 파라미터(m)를 산출하는 과정을 포함함을 특징으로 하는 인터리빙 파라미터들 결정 방법.
- 제6항에 있어서, 상기 제1 파라미터 및 상기 제2 파라미터를 상기 방정식에 적용함에 의해 제3 파라미터(R)를 산출하는 과정을 더 포함함을 특징으로 하는 인터리빙 파라미터들 결정 방법.
- 제6항에 있어서, 상기 제1 파라미터는 하기의 수학식에 따라 결정됨을 특징으로 하는 인터리빙 파라미터들 결정 방법.
- 통신시스템의 인터리버에 있어서:행 ×열 매트릭스 구조를 가지는 메모리와;상기 메모리의 각 행들을 부분비트역상순(PBRO) 인터리빙하기 위하여,주어진 인터리버 크기 N에 대하여 ( -)으로 표현되는 제1 변수(α)와 ()으로 표현되는 제2 변수(β)를 산출하고,상기 제1 변수와 미리 설정된 제1 임계값을 비교하고 상기 제2 변수와 적어도 하나 이상의 제2 임계값과 비교하고 그 비교 결과에 따라 제1 파라미터(J)를 산출하고,상기 인터리버 크기 N과 상기 제1 파라미터에 대하여 로 표현되는 제2 파라미터(m)를 산출하고,상기 제1 파라미터 및 상기 제2 파라미터를 방정식 N = 2m ×J + R 에 적용함에 의해 제3 파라미터(R)를 산출하고,상기 산출된 파라미터들에 의해 N개의 입력 데이터 열을 2m개의 행들과 (J)개의 열들의 매트릭스 구조, 그리고 J번째 열에서 R(여기서 0 ≤R 〈 2m)개의 행들이 되도록 열들의 순서로 배열하고,상기 배열된 행들의 데이터를 부분비트역상순(PBRO) 인터리빙하여 배열하고, 상기 인터리빙된 배열로부터 행들의 순서로 데이터를 독출하기 위한 어드레스들을 생성하는 어드레스 생성부를 포함함을 특징으로 하는 상기 인터리버.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20020006890 | 2002-02-06 | ||
KR1020020006890 | 2002-02-06 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030067557A KR20030067557A (ko) | 2003-08-14 |
KR100480264B1 true KR100480264B1 (ko) | 2005-04-07 |
Family
ID=27607079
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2003-0007606A KR100480264B1 (ko) | 2002-02-06 | 2003-02-06 | 통신시스템에서 인터리버 및 인터리빙 방법 |
Country Status (10)
Country | Link |
---|---|
US (2) | US7263637B2 (ko) |
EP (2) | EP1420519A1 (ko) |
JP (2) | JP3880964B2 (ko) |
KR (1) | KR100480264B1 (ko) |
CN (2) | CN100568745C (ko) |
AU (1) | AU2003208028B2 (ko) |
BR (1) | BR0302968A (ko) |
CA (1) | CA2443453C (ko) |
RU (2) | RU2255419C2 (ko) |
WO (1) | WO2003067766A1 (ko) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100480264B1 (ko) * | 2002-02-06 | 2005-04-07 | 삼성전자주식회사 | 통신시스템에서 인터리버 및 인터리빙 방법 |
US8077743B2 (en) * | 2003-11-18 | 2011-12-13 | Qualcomm Incorporated | Method and apparatus for offset interleaving of vocoder frames |
US7343530B2 (en) * | 2004-02-10 | 2008-03-11 | Samsung Electronics Co., Ltd. | Turbo decoder and turbo interleaver |
US7392464B1 (en) * | 2004-04-30 | 2008-06-24 | Marvell International Ltd. | Universal parity encoder |
GB2419788B (en) * | 2004-11-01 | 2007-10-31 | Toshiba Res Europ Ltd | Interleaver and de-interleaver systems |
KR101131323B1 (ko) * | 2004-11-30 | 2012-04-04 | 삼성전자주식회사 | 이동통신 시스템에서 채널 인터리빙 장치 및 방법 |
US7542410B2 (en) | 2004-12-06 | 2009-06-02 | Intel Corporation | Interleaver and associated methods |
US7543197B2 (en) | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
US7552377B1 (en) * | 2005-02-10 | 2009-06-23 | Xilinx, Inc. | Method of and circuit for interleaving data in a data coder |
US7856579B2 (en) | 2006-04-28 | 2010-12-21 | Industrial Technology Research Institute | Network for permutation or de-permutation utilized by channel coding algorithm |
US20070011557A1 (en) * | 2005-07-07 | 2007-01-11 | Highdimension Ltd. | Inter-sequence permutation turbo code system and operation methods thereof |
US7797615B2 (en) * | 2005-07-07 | 2010-09-14 | Acer Incorporated | Utilizing variable-length inputs in an inter-sequence permutation turbo code system |
US8185785B2 (en) * | 2006-11-28 | 2012-05-22 | At&T Intellectual Property I, L.P. | Broadcasting of digital video to mobile terminals |
KR101435830B1 (ko) * | 2007-06-20 | 2014-08-29 | 엘지전자 주식회사 | 인터리빙 수행 방법 |
CN101159510B (zh) * | 2007-11-16 | 2011-09-28 | 海能达通信股份有限公司 | 一种提高信息比特传输可靠性的方法 |
CN101910856B (zh) | 2008-01-29 | 2014-06-18 | 立维腾制造有限公司 | 自测试故障电路中断器装置和方法 |
US10022468B2 (en) * | 2009-02-02 | 2018-07-17 | Kimberly-Clark Worldwide, Inc. | Absorbent articles containing a multifunctional gel |
US8638244B2 (en) | 2009-08-31 | 2014-01-28 | Freescale Semiconductor, Inc. | Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream |
GB2523363B (en) * | 2014-02-21 | 2017-06-28 | Samsung Electronics Co Ltd | Bit interleaver and bit de-interleaver |
WO2015139297A1 (zh) | 2014-03-21 | 2015-09-24 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
WO2015143593A1 (zh) | 2014-03-24 | 2015-10-01 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
US9759758B2 (en) | 2014-04-25 | 2017-09-12 | Leviton Manufacturing Co., Inc. | Ground fault detector |
MX2019002228A (es) * | 2017-02-10 | 2019-09-19 | Ericsson Telefon Ab L M | Ajuste de tasa en memeoria intermedia circular para códigos polares. |
CN113839738B (zh) * | 2020-06-23 | 2023-06-20 | 中国科学院上海高等研究院 | 一种跨越读取块交织处理方法及系统 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5996104A (en) * | 1996-09-13 | 1999-11-30 | Herzberg; Hanan | System for coding system |
DE19831340C1 (de) | 1998-07-13 | 2000-03-02 | Siemens Ag | Verfahren und Anordnung zum Kalibrieren einer Laserbearbeitungsmaschine zum Bearbeiten von Werkstücken |
JP3453122B2 (ja) * | 1998-08-17 | 2003-10-06 | ヒューズ・エレクトロニクス・コーポレーション | 最適性能に近いターボコードインターリーバ |
US6871303B2 (en) * | 1998-12-04 | 2005-03-22 | Qualcomm Incorporated | Random-access multi-directional CDMA2000 turbo code interleaver |
US6304991B1 (en) * | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
KR100346170B1 (ko) * | 1998-12-21 | 2002-11-30 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
KR100350459B1 (ko) * | 1998-12-26 | 2002-12-26 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
US6463556B1 (en) * | 1999-01-04 | 2002-10-08 | Motorola, Inc. | Method and apparatus for interleaving in a communication system |
CN1154238C (zh) * | 1999-10-07 | 2004-06-16 | 松下电器产业株式会社 | 交织地址生成装置及交织地址生成方法 |
KR100450948B1 (ko) * | 2001-07-12 | 2004-10-02 | 삼성전자주식회사 | 통신시스템에서 변조방식 결정장치 및 방법 |
KR100800807B1 (ko) * | 2001-11-20 | 2008-02-01 | 삼성전자주식회사 | 재전송을 지원하는 통신시스템에서 재전송의 변조방식결정 방법 및 장치 |
KR100860660B1 (ko) * | 2002-01-09 | 2008-09-26 | 삼성전자주식회사 | 통신시스템의 인터리빙 장치 및 방법 |
KR100480264B1 (ko) * | 2002-02-06 | 2005-04-07 | 삼성전자주식회사 | 통신시스템에서 인터리버 및 인터리빙 방법 |
KR101131323B1 (ko) * | 2004-11-30 | 2012-04-04 | 삼성전자주식회사 | 이동통신 시스템에서 채널 인터리빙 장치 및 방법 |
-
2003
- 2003-02-06 KR KR10-2003-0007606A patent/KR100480264B1/ko not_active IP Right Cessation
- 2003-02-06 AU AU2003208028A patent/AU2003208028B2/en not_active Expired
- 2003-02-06 JP JP2003566989A patent/JP3880964B2/ja not_active Expired - Lifetime
- 2003-02-06 EP EP04002547A patent/EP1420519A1/en not_active Ceased
- 2003-02-06 CN CNB2004100015003A patent/CN100568745C/zh not_active Expired - Lifetime
- 2003-02-06 EP EP03002557A patent/EP1335497A3/en not_active Ceased
- 2003-02-06 BR BR0302968-9A patent/BR0302968A/pt not_active Application Discontinuation
- 2003-02-06 RU RU2003129507/09A patent/RU2255419C2/ru active
- 2003-02-06 CA CA002443453A patent/CA2443453C/en not_active Expired - Lifetime
- 2003-02-06 CN CNB038002337A patent/CN1324811C/zh not_active Expired - Lifetime
- 2003-02-06 WO PCT/KR2003/000261 patent/WO2003067766A1/en active IP Right Grant
- 2003-02-06 US US10/359,162 patent/US7263637B2/en active Active
- 2003-02-06 RU RU2003136830/09A patent/RU2261529C2/ru active
- 2003-12-02 US US10/724,877 patent/US7137044B2/en active Active
-
2004
- 2004-07-22 JP JP2004214876A patent/JP3878627B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CN1507694A (zh) | 2004-06-23 |
RU2003136830A (ru) | 2005-05-10 |
JP2005517339A (ja) | 2005-06-09 |
EP1420519A1 (en) | 2004-05-19 |
CN1324811C (zh) | 2007-07-04 |
JP2005012825A (ja) | 2005-01-13 |
KR20030067557A (ko) | 2003-08-14 |
RU2261529C2 (ru) | 2005-09-27 |
JP3878627B2 (ja) | 2007-02-07 |
AU2003208028B2 (en) | 2005-07-07 |
EP1335497A3 (en) | 2004-05-19 |
EP1335497A2 (en) | 2003-08-13 |
RU2003129507A (ru) | 2005-04-10 |
US20040170232A1 (en) | 2004-09-02 |
JP3880964B2 (ja) | 2007-02-14 |
RU2255419C2 (ru) | 2005-06-27 |
AU2003208028A1 (en) | 2003-09-02 |
US7263637B2 (en) | 2007-08-28 |
CN1520045A (zh) | 2004-08-11 |
US7137044B2 (en) | 2006-11-14 |
CA2443453C (en) | 2008-01-15 |
WO2003067766A1 (en) | 2003-08-14 |
CA2443453A1 (en) | 2003-08-14 |
CN100568745C (zh) | 2009-12-09 |
US20030167436A1 (en) | 2003-09-04 |
BR0302968A (pt) | 2004-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100480264B1 (ko) | 통신시스템에서 인터리버 및 인터리빙 방법 | |
JP2005517339A6 (ja) | 通信システムにおけるインターリーバー及びインターリービング方法 | |
KR100526512B1 (ko) | 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법 | |
US6598202B1 (en) | Turbo interleaving apparatus and method | |
CN101079641B (zh) | 二维交织设备及方法 | |
US6637000B2 (en) | Turbo code interleaver using linear congruential sequences | |
US6339834B1 (en) | Interleaving with golden section increments | |
US8051239B2 (en) | Multiple access for parallel turbo decoder | |
US5483541A (en) | Permuted interleaver | |
EP0963049A2 (en) | Interleaving with golden section increments | |
US20130318416A1 (en) | Rate Matching And Channel Interleaving For A Communications System | |
KR20010113801A (ko) | 터보 코드를 위한 행내 치환 | |
US6940929B2 (en) | Low-latency high-speed trellis decoder | |
KR100734346B1 (ko) | 데이터 레이트 매칭 방법 | |
RU2212103C2 (ru) | Устройство и способ для турбоперемежения | |
CA2273407C (en) | Interleaving with golden section increments | |
KR100362557B1 (ko) | 이차원 인터리빙 장치 및 방법 | |
AU2003268814B2 (en) | Interleaver and interleaving method in a communication system | |
KR20030082699A (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: 20130227 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20140227 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20150226 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20160226 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20170224 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20180227 Year of fee payment: 14 |
|
LAPS | Lapse due to unpaid annual fee |