RU2003136830A - Перемежитель и способ перемежения в системе связи - Google Patents
Перемежитель и способ перемежения в системе связи Download PDFInfo
- Publication number
- RU2003136830A RU2003136830A RU2003136830/09A RU2003136830A RU2003136830A RU 2003136830 A RU2003136830 A RU 2003136830A RU 2003136830/09 A RU2003136830/09 A RU 2003136830/09A RU 2003136830 A RU2003136830 A RU 2003136830A RU 2003136830 A RU2003136830 A RU 2003136830A
- Authority
- RU
- Russia
- Prior art keywords
- variable
- parameter
- rows
- interleaver
- columns
- 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
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)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Claims (5)
1. Способ определения параметров перемежителя m и J в соответствии с размером N перемежителя для последовательного сохранения входных данных в памяти, имеющей матричную структуру из строк и столбцов, и перемежения с частичным обратным порядком битов (Ч-ОПБ) сохраненных данных, причем параметры N, m, J и R выражены как N=2mЧJ+R(0≤R<2m), заключающийся в том, что вычисляют первую переменную α посредством 
и вторую переменную β посредством (
), сравнивают первую переменную с выбранным первым пороговым значением, сравнивают вторую переменную по меньшей мере с одним заданным вторым пороговым значением, определяют первый параметр J в соответствии с результатами сравнения и определяют второй параметр m посредством 
.
2. Способ по п.1, отличающийся тем, что первый параметр J определяют в соответствии со следующим уравнением
3. Способ по п.1 или 2, отличающийся тем, что параметры N, m, J и R определены следующим образом:
4. Перемежитель в системе связи, содержащий память, имеющую матрицу из строк и столбцов, и генератор адресов, выполненный с возможностью перемежения с частичным обратным порядком битов (Ч-ОПБ) адресов памяти, вычисления первой переменной α посредством 
с использованием заданного размера N перемежителя и второй переменной β посредством (
), сравнения первой переменной с заданным первым пороговым значением, сравнения второй переменной по меньшей мере с одним заданным вторым пороговым значением, определения первого параметра J в соответствии с результатами сравнения, вычисления второго параметра m посредством 
, вычисления третьего параметра R посредством N=2mЧJ+R, последовательного конфигурирования по столбцам входного потока данных размера N в матрицу, имеющую 2m строк и J столбцов и R строк в J-ом столбце (0≤R<2m), Ч-ОПБ перемежения сконфигурированных данных и формирования адресов считывания для считывания перемеженных данных по строкам.
5. Способ по п. 4, отличающийся тем, что параметры N, m, J и R определены следующим образом:
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR20020006890 | 2002-02-06 | ||
| KR10-2002-0006890 | 2002-02-06 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2003129507/09A Division RU2255419C2 (ru) | 2002-02-06 | 2003-02-06 | Перемежитель и способ перемежения в системе связи |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2003136830A true RU2003136830A (ru) | 2005-05-10 |
| RU2261529C2 RU2261529C2 (ru) | 2005-09-27 |
Family
ID=27607079
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2003136830/09A RU2261529C2 (ru) | 2002-02-06 | 2003-02-06 | Перемежитель и способ перемежения в системе связи |
| RU2003129507/09A RU2255419C2 (ru) | 2002-02-06 | 2003-02-06 | Перемежитель и способ перемежения в системе связи |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2003129507/09A RU2255419C2 (ru) | 2002-02-06 | 2003-02-06 | Перемежитель и способ перемежения в системе связи |
Country Status (10)
| Country | Link |
|---|---|
| US (2) | US7263637B2 (ru) |
| EP (2) | EP1335497A3 (ru) |
| JP (2) | JP3880964B2 (ru) |
| KR (1) | KR100480264B1 (ru) |
| CN (2) | CN1324811C (ru) |
| AU (1) | AU2003208028B2 (ru) |
| BR (1) | BR0302968A (ru) |
| CA (1) | CA2443453C (ru) |
| RU (2) | RU2261529C2 (ru) |
| WO (1) | WO2003067766A1 (ru) |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003067766A1 (en) * | 2002-02-06 | 2003-08-14 | Samsung Electronics Co. Ltd. | Interleaver and interleaving method in a communication system |
| 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 |
| US7797615B2 (en) * | 2005-07-07 | 2010-09-14 | Acer Incorporated | Utilizing variable-length inputs in an inter-sequence permutation turbo code system |
| US20070011557A1 (en) * | 2005-07-07 | 2007-01-11 | Highdimension Ltd. | Inter-sequence permutation turbo code system and operation methods thereof |
| 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 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
| CA2972655C (en) | 2014-03-24 | 2020-10-20 | Huawei Technologies Co., Ltd. | Polar code rate matching method and polar code rate matching apparatus |
| US9759758B2 (en) | 2014-04-25 | 2017-09-12 | Leviton Manufacturing Co., Inc. | Ground fault detector |
| AU2018218656B2 (en) | 2017-02-10 | 2021-01-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Circular buffer rate matching for polar codes |
| CN113839738B (zh) * | 2020-06-23 | 2023-06-20 | 中国科学院上海高等研究院 | 一种跨越读取块交织处理方法及系统 |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2675971B1 (fr) * | 1991-04-23 | 1993-08-06 | France Telecom | Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants. |
| RU2108667C1 (ru) * | 1994-01-19 | 1998-04-10 | Акционерное общество "Тейвас" | Способ кодирования и декодирования данных для системы персонального радиовызова и декодер для системы персонального радиовызова |
| RU2110148C1 (ru) * | 1994-04-15 | 1998-04-27 | Акционерное общество "Тейвас" | Способ кодирования и декодирования данных для системы радиовещательной передачи цифровых сообщений |
| US5996104A (en) * | 1996-09-13 | 1999-11-30 | Herzberg; Hanan | System for coding system |
| RU2193276C2 (ru) * | 1997-07-30 | 2002-11-20 | Самсунг Электроникс Ко., Лтд. | Способ адаптивного канального кодирования и устройство для его осуществления |
| DE19831340C1 (de) | 1998-07-13 | 2000-03-02 | Siemens Ag | Verfahren und Anordnung zum Kalibrieren einer Laserbearbeitungsmaschine zum Bearbeiten von Werkstücken |
| US6334197B1 (en) * | 1998-08-17 | 2001-12-25 | Hughes Electronics Corporation | Turbo code interleaver with near optimal performance |
| 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 |
| KR100306282B1 (ko) * | 1998-12-10 | 2001-11-02 | 윤종용 | 통신시스템의인터리빙/디인터리빙장치및방법 |
| 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 |
| PT1367726E (pt) * | 1999-05-19 | 2013-05-10 | Samsung Electronics Co Ltd | Aparelho e método de entrelaçamento turbo |
| WO2001026235A1 (en) * | 1999-10-07 | 2001-04-12 | Matsushita Electric Industrial Co., Ltd. | Interleave address generating device and interleave address generating method |
| KR100450948B1 (ko) * | 2001-07-12 | 2004-10-02 | 삼성전자주식회사 | 통신시스템에서 변조방식 결정장치 및 방법 |
| KR100800807B1 (ko) * | 2001-11-20 | 2008-02-01 | 삼성전자주식회사 | 재전송을 지원하는 통신시스템에서 재전송의 변조방식결정 방법 및 장치 |
| KR100860660B1 (ko) * | 2002-01-09 | 2008-09-26 | 삼성전자주식회사 | 통신시스템의 인터리빙 장치 및 방법 |
| WO2003067766A1 (en) * | 2002-02-06 | 2003-08-14 | Samsung Electronics Co. Ltd. | Interleaver and interleaving method in a communication system |
| KR101131323B1 (ko) * | 2004-11-30 | 2012-04-04 | 삼성전자주식회사 | 이동통신 시스템에서 채널 인터리빙 장치 및 방법 |
-
2003
- 2003-02-06 WO PCT/KR2003/000261 patent/WO2003067766A1/en not_active Ceased
- 2003-02-06 BR BR0302968-9A patent/BR0302968A/pt not_active Application Discontinuation
- 2003-02-06 JP JP2003566989A patent/JP3880964B2/ja not_active Expired - Lifetime
- 2003-02-06 CA CA002443453A patent/CA2443453C/en not_active Expired - Lifetime
- 2003-02-06 EP EP03002557A patent/EP1335497A3/en not_active Ceased
- 2003-02-06 RU RU2003136830/09A patent/RU2261529C2/ru active
- 2003-02-06 AU AU2003208028A patent/AU2003208028B2/en not_active Expired
- 2003-02-06 EP EP04002547A patent/EP1420519A1/en not_active Ceased
- 2003-02-06 US US10/359,162 patent/US7263637B2/en not_active Expired - Lifetime
- 2003-02-06 CN CNB038002337A patent/CN1324811C/zh not_active Expired - Lifetime
- 2003-02-06 RU RU2003129507/09A patent/RU2255419C2/ru active
- 2003-02-06 CN CNB2004100015003A patent/CN100568745C/zh not_active Expired - Lifetime
- 2003-02-06 KR KR10-2003-0007606A patent/KR100480264B1/ko not_active Expired - Fee Related
- 2003-12-02 US US10/724,877 patent/US7137044B2/en not_active Expired - Lifetime
-
2004
- 2004-07-22 JP JP2004214876A patent/JP3878627B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| BR0302968A (pt) | 2004-07-13 |
| CN1520045A (zh) | 2004-08-11 |
| JP2005517339A (ja) | 2005-06-09 |
| JP3880964B2 (ja) | 2007-02-14 |
| CN100568745C (zh) | 2009-12-09 |
| EP1420519A1 (en) | 2004-05-19 |
| US20040170232A1 (en) | 2004-09-02 |
| CN1324811C (zh) | 2007-07-04 |
| CA2443453A1 (en) | 2003-08-14 |
| US20030167436A1 (en) | 2003-09-04 |
| RU2261529C2 (ru) | 2005-09-27 |
| EP1335497A2 (en) | 2003-08-13 |
| KR100480264B1 (ko) | 2005-04-07 |
| RU2003129507A (ru) | 2005-04-10 |
| EP1335497A3 (en) | 2004-05-19 |
| CN1507694A (zh) | 2004-06-23 |
| CA2443453C (en) | 2008-01-15 |
| JP3878627B2 (ja) | 2007-02-07 |
| US7137044B2 (en) | 2006-11-14 |
| WO2003067766A1 (en) | 2003-08-14 |
| AU2003208028B2 (en) | 2005-07-07 |
| RU2255419C2 (ru) | 2005-06-27 |
| JP2005012825A (ja) | 2005-01-13 |
| KR20030067557A (ko) | 2003-08-14 |
| US7263637B2 (en) | 2007-08-28 |
| AU2003208028A1 (en) | 2003-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2003136830A (ru) | Перемежитель и способ перемежения в системе связи | |
| US8555143B2 (en) | Flash memory controller and the method thereof | |
| RU2004121027A (ru) | Устройство и способ перемежения для системы связи | |
| TWI479506B (zh) | 支援碼率相容穿刺碼之記憶體控制器 | |
| JP2005517339A5 (ru) | ||
| JP2005513867A5 (ru) | ||
| RU2000116891A (ru) | Устройство и способ перемежения/обратного перемежения для системы связи | |
| RU2001112766A (ru) | Система кодирования, имеющая перемежитель на основе конечного автомата | |
| WO2002019537A1 (en) | Interleaving apparatus | |
| RU2000130216A (ru) | Адресный генератор и способ генерирования адреса для использования в турбоперемежителе/ обращенном перемежителе | |
| US9361223B1 (en) | Storage method and apparatus for random access memory using codeword storage | |
| CN101689396A (zh) | 同时多维字可寻址存储器架构 | |
| JP2005517339A6 (ja) | 通信システムにおけるインターリーバー及びインターリービング方法 | |
| KR102355082B1 (ko) | 채널 편파 코드의 연속 제거 리스트 디코딩을 위한 효율적인 생존 메모리 아키텍처 | |
| US20230238049A1 (en) | Address mapping for improved memory reliability | |
| US20080195823A1 (en) | Method and apparatus for convolutional interleaving/de-interleaving technique | |
| JP3796250B2 (ja) | デジタル通信システムのデインターリービング装置およびそのデインターリービング方法 | |
| US7073012B2 (en) | System and method for interleaving data in a communications device | |
| EP1481319B1 (en) | Method and apparatus for parallel access to multiple memory modules | |
| US8468410B2 (en) | Address generation apparatus and method for quadratic permutation polynomial interleaver | |
| US6810500B1 (en) | Method for mapping a two-dimensional data array in a memory | |
| CN1592117B (zh) | 用于计算交织参数的移动电话、设备、方法和程序 | |
| JP2014127075A (ja) | アドレス生成回路 | |
| US7352622B2 (en) | Data arrangement and data arranging method in storage device | |
| CN1702976B (zh) | 一种用于通信系统的数据交织与解交织方法 |