RU2009116644A - Способ и устройство для кодирования и декодирования данных - Google Patents
Способ и устройство для кодирования и декодирования данных Download PDFInfo
- Publication number
- RU2009116644A RU2009116644A RU2009116644/09A RU2009116644A RU2009116644A RU 2009116644 A RU2009116644 A RU 2009116644A RU 2009116644/09 A RU2009116644/09 A RU 2009116644/09A RU 2009116644 A RU2009116644 A RU 2009116644A RU 2009116644 A RU2009116644 A RU 2009116644A
- Authority
- RU
- Russia
- Prior art keywords
- size
- twenty
- interleaver
- input block
- interleaving
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/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/2789—Interleaver providing variable interleaving, e.g. variable block sizes
-
- 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/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/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
-
- 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
- H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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
- H03M13/2957—Turbo codes and decoding
-
- 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
- H03M13/2957—Turbo codes and decoding
- H03M13/2996—Tail biting
-
- 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/65—Purpose and implementation aspects
- H03M13/6566—Implementations concerning memory access contentions
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
1. Способ работы турбокодера, содержащий этапы, на которых ! принимают блок информации размера K, ! определяют размер K' перемежителя, который связан с K", где K" - из набора размеров, причем набор размеров содержит K" = ap Ч f, pmin ≤ p ≤ pmax, fmin ≤ f ≤ fmax, где a - целое число, f - постоянное целое число между fmin и fmax, и p принимает целочисленные значения между pmin и pmax, a>1, pmax> pmin, pmin> 1, ! вставляют блок информации размера K во входной блок размера K', и ! перемежают входной блок с использованием перемежителя размера K', ! кодируют исходный входной блок и перемеженный входной блок для получения блока кодового слова, и ! передают блок кодового слова через канал. ! 2. Способ по п.1, в котором этап определения размера K' перемежителя, который связан с K", содержит использование K' = K". ! 3. Способ по п.1, в котором этап определения размера K' перемежителя, который связан с K", содержит этап, на котором используют K' = K", когда K" не является числом, кратным (2m-l), иначе используют K'=K"+δ(K"), когда K" является числом, кратным (2m-l), где m - длина памяти компонентного сверточного кодера, и δ(K") - небольшое положительное или отрицательное целое число, не равное числу, кратному (2m-l). ! 4. Способ по п.3, в котором m=3. ! 5. Способ по п.1, в котором fmax = a Ч fmin-1. ! 6. Способ по п.1, в котором fmax = a Ч (fmin-1). ! 7. Способ по п.1, в котором этап перемежения входного блока содержит этап, на котором используют бесконфликтный перемежитель для перемежения входного блока. ! 8. Способ по п.1, в котором этап перемежения входного блока содержит этап, на котором используют перестановку π(i) = (iP0 + A + d(i)) mod K', где 0 ≤ i ≤ K'-l является порядковым индексом позиций символа после перемежения, π(i) - индекс символа до перемежения, с
Claims (10)
1. Способ работы турбокодера, содержащий этапы, на которых
принимают блок информации размера K,
определяют размер K' перемежителя, который связан с K", где K" - из набора размеров, причем набор размеров содержит K" = ap Ч f, pmin ≤ p ≤ pmax, fmin ≤ f ≤ fmax, где a - целое число, f - постоянное целое число между fmin и fmax, и p принимает целочисленные значения между pmin и pmax, a>1, pmax> pmin, pmin> 1,
вставляют блок информации размера K во входной блок размера K', и
перемежают входной блок с использованием перемежителя размера K',
кодируют исходный входной блок и перемеженный входной блок для получения блока кодового слова, и
передают блок кодового слова через канал.
2. Способ по п.1, в котором этап определения размера K' перемежителя, который связан с K", содержит использование K' = K".
3. Способ по п.1, в котором этап определения размера K' перемежителя, который связан с K", содержит этап, на котором используют K' = K", когда K" не является числом, кратным (2m-l), иначе используют K'=K"+δ(K"), когда K" является числом, кратным (2m-l), где m - длина памяти компонентного сверточного кодера, и δ(K") - небольшое положительное или отрицательное целое число, не равное числу, кратному (2m-l).
4. Способ по п.3, в котором m=3.
5. Способ по п.1, в котором fmax = a Ч fmin-1.
6. Способ по п.1, в котором fmax = a Ч (fmin-1).
7. Способ по п.1, в котором этап перемежения входного блока содержит этап, на котором используют бесконфликтный перемежитель для перемежения входного блока.
8. Способ по п.1, в котором этап перемежения входного блока содержит этап, на котором используют перестановку π(i) = (iP0 + A + d(i)) mod K', где 0 ≤ i ≤ K'-l является порядковым индексом позиций символа после перемежения, π(i) - индекс символа до перемежения, соответствующий позиции i, K' - размер перемежителя в символах, P0 - число, которое является взаимно простым с K', A - константа, C - небольшое число, на которое делится K', и d(i) - вектор размывания вида d(i) = α(i mod C) + P0 Ч β(i mod C), где α(∙) и β(∙) - векторы, каждый длины C, периодически используемые для 0 ≤ i ≤ K'-1.
9. Способ по п.8, в котором значения K', C, P0, α(∙) и β(∙) взяты, по меньшей мере, из одной строки следующей таблицы:
10. Устройство для работы турбокодера, содержащее
приемную схему, которая принимает входной блок размера K', и
кодер, который кодирует входной блок с использованием перемежителя размера K' и перестановки π(i)=(iP0+A+d(i)) mod K', где 0≤i≤K'-l является порядковым индексом позиций бита после перемежения, π(i) - индекс бита до перемежения, соответствующий позиции i, P0 - число, которое является взаимно простым с K', A - константа, равная 3, C - небольшое число, на которое делится K', и d(i) - вектор размывания вида d(i) = α(i mod C) + P0 Ч β(i mod C), где α(∙) и β(∙) - векторы, каждый длины C, периодически используемые для 0≤i≤K'-1, и причем значения K', C, P0, α(∙) и β(∙) взяты, по меньшей мере, из одной строки следующей таблицы:
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/538,347 | 2006-10-03 | ||
US11/538,347 US7925956B2 (en) | 2006-10-03 | 2006-10-03 | Method and apparatus for encoding and decoding data |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2009116644A true RU2009116644A (ru) | 2010-11-10 |
RU2451392C2 RU2451392C2 (ru) | 2012-05-20 |
Family
ID=39247696
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2009116644/08A RU2451392C2 (ru) | 2006-10-03 | 2007-09-17 | Способ и устройство для кодирования и декодирования данных |
Country Status (10)
Country | Link |
---|---|
US (1) | US7925956B2 (ru) |
EP (1) | EP2074698A2 (ru) |
JP (1) | JP2008092571A (ru) |
KR (1) | KR20090057415A (ru) |
CN (1) | CN101553990B (ru) |
AR (1) | AR063104A1 (ru) |
BR (1) | BRPI0719266B1 (ru) |
MY (1) | MY150923A (ru) |
RU (1) | RU2451392C2 (ru) |
WO (1) | WO2008042587A2 (ru) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8356232B2 (en) | 2006-10-06 | 2013-01-15 | Motorola Mobility Llc | Method and apparatus for encoding and decoding data |
US7979772B2 (en) * | 2006-10-25 | 2011-07-12 | Samsung Electronics Co., Ltd. | Method and system for providing a contention-free interleaver for channel coding |
US8583983B2 (en) * | 2006-11-01 | 2013-11-12 | Qualcomm Incorporated | Turbo interleaver for high data rates |
US8032811B2 (en) * | 2006-11-09 | 2011-10-04 | Samsung Electronics Co., Ltd. | Efficient almost regular permutation (ARP) interleaver and method |
US8185785B2 (en) * | 2006-11-28 | 2012-05-22 | At&T Intellectual Property I, L.P. | Broadcasting of digital video to mobile terminals |
US7949926B2 (en) * | 2006-11-30 | 2011-05-24 | Motorola Mobility, Inc. | Method and apparatus for encoding and decoding data |
US8576807B2 (en) * | 2007-06-25 | 2013-11-05 | Qualcomm Incorporated | Channel interleaving structure for a wireless communication system |
US8289999B1 (en) * | 2009-11-05 | 2012-10-16 | L-3 Services, Inc. | Permutation mapping for ARQ-processed transmissions |
JP5510189B2 (ja) * | 2010-08-25 | 2014-06-04 | 三菱電機株式会社 | インタリーブ装置及びインタリーブ方法 |
US8621160B2 (en) | 2010-12-17 | 2013-12-31 | Futurewei Technologies, Inc. | System and method for contention-free memory access |
CN102136888B (zh) * | 2011-04-20 | 2013-02-20 | 大唐移动通信设备有限公司 | 一种子块解交织输入数据处理方法及装置 |
KR101286021B1 (ko) * | 2012-02-02 | 2013-07-19 | 주식회사 이노와이어리스 | 인터리버 인덱스 생성장치 및 방법 |
CN107659384A (zh) | 2012-11-16 | 2018-02-02 | 华为技术有限公司 | 数据处理的方法和装置 |
US10135467B2 (en) * | 2016-06-08 | 2018-11-20 | Echelon Corporation | Methods and systems for applying an improved interleaver for modems operating on power grid |
US10270559B2 (en) | 2016-10-04 | 2019-04-23 | At&T Intellectual Property I, L.P. | Single encoder and decoder for forward error correction coding |
US10243638B2 (en) | 2016-10-04 | 2019-03-26 | At&T Intellectual Property I, L.P. | Forward error correction code selection in wireless systems |
CN110071728B (zh) * | 2018-01-24 | 2021-02-05 | 华为技术有限公司 | 一种交织方法及交织设备 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990012821A (ko) * | 1997-07-31 | 1999-02-25 | 홍성용 | 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법 |
EP1601109B1 (en) * | 1997-07-30 | 2010-04-21 | Samsung Electronics Co., Ltd. | Adaptive channel encoding method and device |
US6339834B1 (en) * | 1998-05-28 | 2002-01-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre | Interleaving with golden section increments |
US6347385B1 (en) * | 1998-08-03 | 2002-02-12 | Nortel Networks Limited | Interleavers for turbo code |
US6427214B1 (en) * | 1998-09-29 | 2002-07-30 | Nortel Networks Limited | Interleaver using co-set partitioning |
FR2785743A1 (fr) * | 1998-11-09 | 2000-05-12 | Canon Kk | Dispositif et procede d'adaptation des turbocodeurs et des decodeurs associes a des sequences de longueur variable |
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 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
FR2790621B1 (fr) * | 1999-03-05 | 2001-12-21 | Canon Kk | Dispositif et procede d'entrelacement pour turbocodage et turbodecodage |
US6314534B1 (en) * | 1999-03-31 | 2001-11-06 | Qualcomm Incorporated | Generalized address generation for bit reversed random interleaving |
EP1166449A4 (en) * | 1999-04-06 | 2005-10-19 | Samsung Electronics Co Ltd | DEVICE WITH A METHOD OF TWO-DIMENSIONAL NEGOTIATION |
JP2001060934A (ja) * | 1999-08-20 | 2001-03-06 | Matsushita Electric Ind Co Ltd | Ofdm通信装置 |
US6775800B2 (en) * | 2000-01-03 | 2004-08-10 | Icoding Technology, Inc. | System and method for high speed processing of turbo codes |
JP3399904B2 (ja) * | 2000-03-17 | 2003-04-28 | 松下電器産業株式会社 | インタリーブアドレス生成装置 |
US6785859B2 (en) * | 2000-08-04 | 2004-08-31 | Texas Instruments Incorporated | Interleaver for variable block size |
US6854077B2 (en) * | 2000-08-05 | 2005-02-08 | Motorola, Inc. | Apparatus and method for providing turbo code interleaving in a communications system |
US7170849B1 (en) * | 2001-03-19 | 2007-01-30 | Cisco Systems Wireless Networking (Australia) Pty Limited | Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data |
US7236480B2 (en) * | 2002-06-07 | 2007-06-26 | Sandbridge Technologies, Inc. | Method of first interleaving of a two interleaver transmitter |
RU2265960C2 (ru) * | 2003-06-16 | 2005-12-10 | Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" | Способ передачи информации с использованием адаптивного перемежения |
EP1850486A4 (en) | 2005-02-03 | 2008-05-07 | Matsushita Electric Ind Co Ltd | PARALLEL INTERLACER, PARALLEL DISINTERLACER AND INTERLACING METHOD |
-
2006
- 2006-10-03 US US11/538,347 patent/US7925956B2/en active Active
-
2007
- 2007-09-17 EP EP07842626A patent/EP2074698A2/en not_active Withdrawn
- 2007-09-17 WO PCT/US2007/078678 patent/WO2008042587A2/en active Application Filing
- 2007-09-17 RU RU2009116644/08A patent/RU2451392C2/ru active
- 2007-09-17 KR KR1020097006796A patent/KR20090057415A/ko not_active Application Discontinuation
- 2007-09-17 MY MYPI20091221 patent/MY150923A/en unknown
- 2007-09-17 CN CN200780037226.7A patent/CN101553990B/zh active Active
- 2007-09-17 BR BRPI0719266-5A patent/BRPI0719266B1/pt active IP Right Grant
- 2007-09-28 JP JP2007252798A patent/JP2008092571A/ja active Pending
- 2007-10-02 AR ARP070104366A patent/AR063104A1/es unknown
Also Published As
Publication number | Publication date |
---|---|
CN101553990A (zh) | 2009-10-07 |
AR063104A1 (es) | 2008-12-30 |
WO2008042587A3 (en) | 2008-07-10 |
RU2451392C2 (ru) | 2012-05-20 |
WO2008042587A2 (en) | 2008-04-10 |
US7925956B2 (en) | 2011-04-12 |
BRPI0719266B1 (pt) | 2020-12-01 |
CN101553990B (zh) | 2014-02-19 |
MY150923A (en) | 2014-03-14 |
US20080091986A1 (en) | 2008-04-17 |
KR20090057415A (ko) | 2009-06-05 |
BRPI0719266A2 (pt) | 2016-04-12 |
EP2074698A2 (en) | 2009-07-01 |
JP2008092571A (ja) | 2008-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2009116644A (ru) | Способ и устройство для кодирования и декодирования данных | |
RU2009124925A (ru) | Способ и устройство кодирования и декодирования данных | |
EP1045521B1 (en) | Rate matching and channel interleaving for a communications system | |
US7340664B2 (en) | Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving | |
CA2689587C (en) | An apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer | |
US6684361B2 (en) | Data interleaver and method of interleaving data | |
US8254243B2 (en) | Method and application for generating interleaver or de-interleaver | |
KR20020067382A (ko) | 통신시스템에서 부호 생성 및 복호 장치 및 방법 | |
RU2009106060A (ru) | Кодовое перемежение для кодов уолша | |
AR066815A1 (es) | Codificacion de canal y comparacion de velocidades para los canales de control en el ambito del desarrollo a largo plazo (lte) | |
MX2009009143A (es) | Metodo y aparato para codificar y decodificar datos. | |
WO2011079633A1 (zh) | 码速率匹配的串行处理方法、并行处理方法及装置 | |
WO2004040774A1 (en) | Method and apparatus for deinterleaving interleaved data stream in a communication system | |
KR20100071490A (ko) | 디레이트 매칭하는 방법 및 그 장치 | |
KR20110068103A (ko) | Harq를 지원하는 데이터 디레이트 매처 및 방법 | |
JP2001197044A (ja) | 伝送誤り制御方法 | |
EP1537673A2 (en) | Method of interleaving/deinterleaving in a communication system | |
KR20060121312A (ko) | 컨볼루션 터보 부호 인터리버 | |
KR100830500B1 (ko) | 터보 인터리버에서의 터보 인터리버 어드레스 출력 방법 및 그 장치 | |
KR20040061482A (ko) | 채널 인터리빙 방법 | |
KR20080010736A (ko) | 광대역 무선접속 통신시스템에서 길쌈 터보 부호의 부호화장치 및 방법 | |
CN110034846A (zh) | 一种编码方法及装置 | |
KR20030059738A (ko) | 씨디엠에이 통신시스템의 병렬 디인터리버 및 그를 구비한수신기 | |
CN114745076A (zh) | 一种基于fpga的码长自适应交织/解交织器及方法 | |
KR20030082699A (ko) | 골든 시퀀스를 이용한 터보 내부 인터리빙 방법 및 그 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PC43 | Official registration of the transfer of the exclusive right without contract for inventions |
Effective date: 20170302 |
|
PC41 | Official registration of the transfer of exclusive right |
Effective date: 20180111 |