RU2466497C2 - Сверточные коды с задаваемой концевой комбинацией битов, прямой связью и оптимальным спектром расстояний - Google Patents
Сверточные коды с задаваемой концевой комбинацией битов, прямой связью и оптимальным спектром расстояний Download PDFInfo
- Publication number
- RU2466497C2 RU2466497C2 RU2010122339/08A RU2010122339A RU2466497C2 RU 2466497 C2 RU2466497 C2 RU 2466497C2 RU 2010122339/08 A RU2010122339/08 A RU 2010122339/08A RU 2010122339 A RU2010122339 A RU 2010122339A RU 2466497 C2 RU2466497 C2 RU 2466497C2
- Authority
- RU
- Russia
- Prior art keywords
- code
- ods
- codes
- ber
- fer
- Prior art date
Links
- 238000001228 spectrum Methods 0.000 title claims abstract description 59
- 238000000034 method Methods 0.000 claims abstract description 41
- 238000012937 correction Methods 0.000 claims description 31
- 238000004891 communication Methods 0.000 claims description 27
- 230000009471 action Effects 0.000 claims description 24
- 230000005540 biological transmission Effects 0.000 claims description 14
- 239000012190 activator Substances 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 3
- 239000000126 substance Substances 0.000 abstract description 2
- 239000000463 material Substances 0.000 description 29
- 238000005516 engineering process Methods 0.000 description 23
- 230000014509 gene expression Effects 0.000 description 13
- 239000011159 matrix material Substances 0.000 description 11
- 230000006870 function Effects 0.000 description 8
- 238000001514 detection method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 125000004122 cyclic group Chemical group 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000036961 partial effect Effects 0.000 description 3
- 230000003595 spectral effect Effects 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 239000011230 binding agent Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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/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/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
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)
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US98504907P | 2007-11-02 | 2007-11-02 | |
| US60/985,049 | 2007-11-02 | ||
| US12/260,340 | 2008-10-29 | ||
| US12/260,340 US8375280B2 (en) | 2007-11-02 | 2008-10-29 | Optimum distance spectrum feedforward tail-biting convolutional codes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2010122339A RU2010122339A (ru) | 2011-12-20 |
| RU2466497C2 true RU2466497C2 (ru) | 2012-11-10 |
Family
ID=40344603
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2010122339/08A RU2466497C2 (ru) | 2007-11-02 | 2008-10-30 | Сверточные коды с задаваемой концевой комбинацией битов, прямой связью и оптимальным спектром расстояний |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US8375280B2 (enExample) |
| EP (2) | EP3618289A3 (enExample) |
| JP (1) | JP5342559B2 (enExample) |
| RU (1) | RU2466497C2 (enExample) |
| WO (1) | WO2009058087A1 (enExample) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2616180C1 (ru) * | 2015-11-30 | 2017-04-12 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых" (ВлГУ) | Способ диагностики сверточных кодов |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8219896B2 (en) * | 2007-10-23 | 2012-07-10 | Telefonaktiebolaget L M Ericsson (Publ) | Reduced-complexity decoding algorithms for tail-biting convolutional codes |
| US8375280B2 (en) | 2007-11-02 | 2013-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward tail-biting convolutional codes |
| US8397147B2 (en) * | 2007-11-02 | 2013-03-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward low rate tail-biting convolutional codes |
| KR101522059B1 (ko) | 2008-04-28 | 2015-05-20 | 애플 인크. | Ofdma 시스템에서 harq를 사용하는 스펙트럼 효율 링크 적응 방법 및 장치 |
| US8726137B2 (en) | 2009-02-02 | 2014-05-13 | Telefonaktiebolaget L M Ericsson (Publ) | Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes |
| US9974096B2 (en) | 2013-06-17 | 2018-05-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for assisting scheduling of a user equipment in a heterogeneous network |
| CN115952480B (zh) * | 2023-01-10 | 2025-09-23 | 阿里巴巴(中国)有限公司 | 基于云桌面的数据处理方法、系统及电子设备 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0920138A2 (en) * | 1997-11-26 | 1999-06-02 | Nortel Networks Corporation | Method and system for decoding tailbiting convolution codes |
| RU2185025C2 (ru) * | 1998-12-31 | 2002-07-10 | Самсунг Электроникс Ко., Лтд. | Устройство и способ прокалывания для турбокодера в мобильной системе связи |
| US6530059B1 (en) * | 1998-06-01 | 2003-03-04 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre | Tail-biting turbo-code encoder and associated decoder |
| RU2214677C2 (ru) * | 1998-12-31 | 2003-10-20 | Самсунг Электроникс Ко., Лтд. | Устройство и способ для сверточного кодирования в цифровой системе |
Family Cites Families (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3576060D1 (de) | 1985-06-14 | 1990-03-22 | Philips Nv | System zum uebertragen von worten, gesichert bei einer kombination eines blockcodes und eines rekurrenten kodes, uebertragungsgeraet zur verwendung in solchem system und empfaengergeraet zur verwendung in solchem system. |
| KR19990003242A (ko) * | 1997-06-25 | 1999-01-15 | 윤종용 | 구조적 펀처드 길쌈부호 부호와 및 복호기 |
| US6085349A (en) * | 1997-08-27 | 2000-07-04 | Qualcomm Incorporated | Method for selecting cyclic redundancy check polynomials for linear coded systems |
| US6012160A (en) | 1997-10-03 | 2000-01-04 | Ericsson Inc. | Method for protecting important data bits using less important data bits |
| US6347122B1 (en) * | 1998-01-13 | 2002-02-12 | Agere Systems Guardian Corp. | Optimal complement punctured convolutional codes for use in digital audio broadcasting and other applications |
| US6275538B1 (en) * | 1998-03-11 | 2001-08-14 | Ericsson Inc. | Technique for finding a starting state for a convolutional feedback encoder |
| TW377427B (en) * | 1998-05-26 | 1999-12-21 | Koninklijke Philips Electronics Nv | Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission |
| CA2393857A1 (en) * | 1999-12-24 | 2001-07-05 | Ensemble Communications, Inc. | Method and apparatus for concatenated channel coding |
| CA2390096C (en) * | 2001-06-11 | 2007-12-18 | Stewart N. Crozier | High-performance low-memory interleaver banks for turbo-codes |
| JP3622905B2 (ja) * | 2001-06-22 | 2005-02-23 | 松下電器産業株式会社 | 符号化演算回路 |
| US7170946B2 (en) * | 2002-03-04 | 2007-01-30 | Lucent Technologies Inc. | System and method for reviving catastrophic codes |
| US7197685B2 (en) | 2003-01-02 | 2007-03-27 | Samsung Electronics, Co., Ltd. | Robust signal transmission in digital television broadcasting |
| US7853859B2 (en) * | 2004-01-23 | 2010-12-14 | Broadcom Corporation | Convolutional coding method for multi-band communications |
| KR100689039B1 (ko) | 2005-02-01 | 2007-03-09 | 삼성전자주식회사 | 순환형 디코딩부를 병렬 연결하여 사용하는 아날로그비터비 디코더 |
| US7765459B2 (en) | 2005-09-28 | 2010-07-27 | Samsung Electronics Co., Ltd. | Viterbi decoder and viterbi decoding method |
| US7849386B2 (en) * | 2006-01-11 | 2010-12-07 | Amicos Wireless Technology Ltd. | Decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme |
| CN101047472B (zh) | 2006-03-31 | 2013-02-06 | 世意法(北京)半导体研发有限责任公司 | 使用搜索深度维特比算法对咬尾卷积码的解码方法 |
| US7983363B2 (en) | 2006-10-31 | 2011-07-19 | Qualcomm Incorporated | Receiver for the geosynchronous (GEO) satellite reverse link using tail-biting code |
| US7701254B2 (en) | 2007-03-13 | 2010-04-20 | Oracle America, Inc. | Reconfigurable circuits |
| US7752531B2 (en) | 2007-09-12 | 2010-07-06 | Seagate Technology Llc | Defect sensing Viterbi based detector |
| US8219896B2 (en) | 2007-10-23 | 2012-07-10 | Telefonaktiebolaget L M Ericsson (Publ) | Reduced-complexity decoding algorithms for tail-biting convolutional codes |
| US8397147B2 (en) | 2007-11-02 | 2013-03-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward low rate tail-biting convolutional codes |
| US8375280B2 (en) | 2007-11-02 | 2013-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward tail-biting convolutional codes |
-
2008
- 2008-10-29 US US12/260,340 patent/US8375280B2/en active Active
- 2008-10-30 RU RU2010122339/08A patent/RU2466497C2/ru active
- 2008-10-30 JP JP2010531994A patent/JP5342559B2/ja not_active Expired - Fee Related
- 2008-10-30 WO PCT/SE2008/051236 patent/WO2009058087A1/en not_active Ceased
- 2008-10-30 EP EP19183825.9A patent/EP3618289A3/en not_active Withdrawn
- 2008-10-30 EP EP08844265A patent/EP2203979A1/en not_active Ceased
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0920138A2 (en) * | 1997-11-26 | 1999-06-02 | Nortel Networks Corporation | Method and system for decoding tailbiting convolution codes |
| US6530059B1 (en) * | 1998-06-01 | 2003-03-04 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre | Tail-biting turbo-code encoder and associated decoder |
| RU2185025C2 (ru) * | 1998-12-31 | 2002-07-10 | Самсунг Электроникс Ко., Лтд. | Устройство и способ прокалывания для турбокодера в мобильной системе связи |
| RU2214677C2 (ru) * | 1998-12-31 | 2003-10-20 | Самсунг Электроникс Ко., Лтд. | Устройство и способ для сверточного кодирования в цифровой системе |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2616180C1 (ru) * | 2015-11-30 | 2017-04-12 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых" (ВлГУ) | Способ диагностики сверточных кодов |
Also Published As
| Publication number | Publication date |
|---|---|
| US8375280B2 (en) | 2013-02-12 |
| RU2010122339A (ru) | 2011-12-20 |
| EP2203979A1 (en) | 2010-07-07 |
| EP3618289A2 (en) | 2020-03-04 |
| EP3618289A3 (en) | 2020-03-11 |
| US20090150755A1 (en) | 2009-06-11 |
| WO2009058087A1 (en) | 2009-05-07 |
| JP5342559B2 (ja) | 2013-11-13 |
| JP2011503965A (ja) | 2011-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2466497C2 (ru) | Сверточные коды с задаваемой концевой комбинацией битов, прямой связью и оптимальным спектром расстояний | |
| US8726137B2 (en) | Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes | |
| JP5709529B2 (ja) | 無線受信装置 | |
| US11088780B2 (en) | Low complexity blind detection of code rate | |
| US10608786B2 (en) | Apparatus and methods of specifying ordered sequences of coding sub-channels | |
| RU2340092C2 (ru) | Устройство и способ передачи и приема закодированных данных посредством кодера, имеющего неравную вероятность ошибок, в системе мобильной связи | |
| JP2010520666A (ja) | Ldpc符号化の方法およびシステム | |
| US8397147B2 (en) | Optimum distance spectrum feedforward low rate tail-biting convolutional codes | |
| CN110402553A (zh) | 用于多级控制信息的编码技术 | |
| US10075194B2 (en) | Tail biting convolutional code (TBCC) enhancement with state propagation and list decoding | |
| US20190253182A1 (en) | Data encoding and decoding | |
| US10715278B2 (en) | Transcoding wireless communication system | |
| US10581464B2 (en) | Encoder device, decoder device, and methods thereof | |
| Vu et al. | Performance analysis of network coded cooperation with channel coding and adaptive DF-based relaying in Rayleigh fading channels | |
| US10312945B2 (en) | Channel coding method using concatenated code structure and apparatus therefor | |
| US7908544B2 (en) | Extended convolutional codes | |
| HK40014928A (en) | Optimum distance spectrum feedforward tail-biting convolutional codes | |
| JP4939607B2 (ja) | 無線通信システム、その無線通信システムの構成方法および受信機 | |
| KR20190016296A (ko) | 무선 통신 시스템에서 신호를 복호하기 위한 장치 및 방법 | |
| Ekşim et al. | Voice quality enhancement for ETSI digital mobile radio standard using improved FEC scheme | |
| JP2005528037A (ja) | エラーのあるフレームを受信機で訂正する方法 | |
| JP2006345475A (ja) | ネットワークのデータ伝送用エラー検出・訂正アーキテクチャ及び方法 | |
| Dikici et al. | Joint source-protocol-channel decoding: Improving 802.11 N receivers | |
| WO2009119057A1 (ja) | 無線通信装置および誤り訂正符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PC41 | Official registration of the transfer of exclusive right |
Effective date: 20190823 |