CA2660073A1 - Traitement d'elimination des donnees superflues d'evenements permettant d'ameliorer le fonctionnement des decodeurs sequentiels - Google Patents
Traitement d'elimination des donnees superflues d'evenements permettant d'ameliorer le fonctionnement des decodeurs sequentiels Download PDFInfo
- Publication number
- CA2660073A1 CA2660073A1 CA002660073A CA2660073A CA2660073A1 CA 2660073 A1 CA2660073 A1 CA 2660073A1 CA 002660073 A CA002660073 A CA 002660073A CA 2660073 A CA2660073 A CA 2660073A CA 2660073 A1 CA2660073 A1 CA 2660073A1
- Authority
- CA
- Canada
- Prior art keywords
- event
- data
- decoding
- code
- data set
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000012545 processing Methods 0.000 title claims abstract description 113
- 238000000034 method Methods 0.000 claims abstract description 89
- 238000001514 detection method Methods 0.000 claims abstract description 24
- 239000000470 constituent Substances 0.000 claims description 72
- 238000004891 communication Methods 0.000 claims description 38
- 238000003860 storage Methods 0.000 claims description 28
- 238000012937 correction Methods 0.000 claims description 20
- 238000009877 rendering Methods 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 9
- 230000009897 systematic effect Effects 0.000 claims description 7
- 238000004519 manufacturing process Methods 0.000 claims description 6
- 230000001131 transforming effect Effects 0.000 claims description 6
- 125000004122 cyclic group Chemical group 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 4
- 238000005070 sampling Methods 0.000 claims description 3
- 230000003190 augmentative effect Effects 0.000 claims description 2
- 238000001537 electron coincidence spectroscopy Methods 0.000 claims description 2
- 230000001174 ascending effect Effects 0.000 claims 1
- 230000000875 corresponding effect Effects 0.000 description 56
- 238000013459 approach Methods 0.000 description 31
- 238000007476 Maximum Likelihood Methods 0.000 description 17
- 238000012360 testing method Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 230000006872 improvement Effects 0.000 description 8
- 239000013598 vector Substances 0.000 description 8
- 230000003287 optical effect Effects 0.000 description 6
- 238000012805 post-processing Methods 0.000 description 6
- 235000019800 disodium phosphate Nutrition 0.000 description 5
- 238000007792 addition Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 239000000654 additive Substances 0.000 description 3
- 230000000996 additive effect Effects 0.000 description 3
- 238000004140 cleaning Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000010183 spectrum analysis Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 101100521334 Mus musculus Prom1 gene Proteins 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 102220422541 c.249C>T Human genes 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
Classifications
-
- 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
-
- 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/296—Particular turbo code structure
-
- 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/2975—Judging correct decoding, e.g. iteration stopping criteria
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US3918008P | 2008-03-25 | 2008-03-25 | |
| US61/039,180 | 2008-03-25 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2660073A1 true CA2660073A1 (fr) | 2009-09-25 |
Family
ID=41111100
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002660073A Abandoned CA2660073A1 (fr) | 2008-03-25 | 2009-03-25 | Traitement d'elimination des donnees superflues d'evenements permettant d'ameliorer le fonctionnement des decodeurs sequentiels |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US8352840B2 (fr) |
| CA (1) | CA2660073A1 (fr) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8276047B2 (en) * | 2008-11-13 | 2012-09-25 | Vitesse Semiconductor Corporation | Continuously interleaved error correction |
| GB0821615D0 (en) * | 2008-11-26 | 2008-12-31 | Cambridge Silicon Radio Ltd | Signal reception |
| EP2615759A3 (fr) * | 2009-05-04 | 2014-02-19 | Electronics and Telecommunications Research Institute | Procédé et appareil de transmission et de réception de données en utilisant un canal de satellite |
| US8510642B2 (en) * | 2009-09-25 | 2013-08-13 | Stmicroelectronics, Inc. | System and method for map detector for symbol based error correction codes |
| US8578250B2 (en) * | 2010-09-10 | 2013-11-05 | Qualcomm Incorporated | Data classification in a wireless communication system |
| US8612825B2 (en) | 2010-09-10 | 2013-12-17 | Qualcomm Incorporated | Data classification based on cyclic redundancy check and decoder metric |
| WO2012036754A1 (fr) * | 2010-09-14 | 2012-03-22 | King Saud University | Procédés de codage et de décodage de jonctions afin d'améliorer les performances en termes de taux d'erreurs |
| US8869000B2 (en) * | 2011-01-31 | 2014-10-21 | Marvell World Trade Ltd. | Methods and systems for efficient decoding of concatenated error correction codes |
| WO2013170381A1 (fr) * | 2012-05-14 | 2013-11-21 | Socovar, Limited Partnership | Procédé et système de correction d'erreurs vidéo |
| US10440644B2 (en) * | 2012-06-29 | 2019-10-08 | Qualcomm Incorporated | Methods and apparatus for turbo decoder throttling |
| US9408094B2 (en) | 2012-09-14 | 2016-08-02 | Qualcomm Incorporated | Apparatus and method for assessing decode reliability of radio transmissions |
| US9098428B2 (en) * | 2012-12-11 | 2015-08-04 | Sandisk Technologies Inc. | Data recovery on cluster failures and ECC enhancements with code word interleaving |
| US10205470B2 (en) * | 2014-02-14 | 2019-02-12 | Samsung Electronics Co., Ltd | System and methods for low complexity list decoding of turbo codes and convolutional codes |
| JPWO2016002572A1 (ja) * | 2014-07-03 | 2017-04-27 | ソニーセミコンダクタソリューションズ株式会社 | 受信装置および受信方法、並びにプログラム |
| US10055267B2 (en) | 2015-03-04 | 2018-08-21 | Sandisk Technologies Llc | Block management scheme to handle cluster failures in non-volatile memory |
| US10164738B2 (en) * | 2015-12-16 | 2018-12-25 | Qualcomm Incorporated | Interlacing method for high throughput forward error correction |
| US10090862B2 (en) * | 2016-03-23 | 2018-10-02 | SK Hynix Inc. | Hybrid soft decoding algorithm for multiple-dimension TPC codes |
| US10084485B2 (en) * | 2016-03-23 | 2018-09-25 | SK Hynix Inc. | Soft decoder parameter optimization for product codes |
| US10090865B2 (en) * | 2016-03-23 | 2018-10-02 | SK Hynix Inc. | Performance optimization in soft decoding of error correcting codes |
| US10303364B2 (en) * | 2016-03-25 | 2019-05-28 | SK Hynix Inc. | Techniques for low-latency chase decoding of turbo product codes with soft information |
| US11182243B2 (en) * | 2018-02-15 | 2021-11-23 | SK Hynix Inc. | Memory system with adaptive information propagation and method of operating such memory |
| KR102092634B1 (ko) * | 2018-10-12 | 2020-04-23 | 고려대학교 산학협력단 | Ldpc 부호 복호기 및 복호 방법 |
| KR102118899B1 (ko) | 2019-03-07 | 2020-06-04 | 한양대학교 산학협력단 | 연판정 기반으로 선형 부호를 고속 복호화하는 방법 및 장치 |
| CN111555761B (zh) * | 2020-06-10 | 2023-03-28 | 电子科技大学 | 一种适用于5g-nr的并行交织器、解交织器以及方法 |
| CN111859954A (zh) * | 2020-07-01 | 2020-10-30 | 腾讯科技（深圳）有限公司 | 目标对象识别方法、装置、设备及计算机可读存储介质 |
| WO2022031325A1 (fr) * | 2020-08-05 | 2022-02-10 | Zeku, Inc. | Techniques de détection d'erreur pour des communications sans fil |
| CN115842558B (zh) * | 2023-02-22 | 2023-05-05 | 华中科技大学 | 基于hls的qc-ldpc译码器的设计方法及qc-ldpc译码器 |
| TWI876685B (zh) * | 2023-11-20 | 2025-03-11 | 敦泰電子股份有限公司 | 漢明碼編碼排列方法及儲存裝置檢測方法 |
Family Cites Families (19)
| 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. |
| DE19526416A1 (de) * | 1995-07-19 | 1997-01-23 | Siemens Ag | Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation |
| US6848069B1 (en) * | 1999-08-10 | 2005-01-25 | Intel Corporation | Iterative decoding process |
| JP2001266499A (ja) * | 2000-03-23 | 2001-09-28 | Sony Corp | データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法 |
| US6799294B1 (en) * | 2000-04-06 | 2004-09-28 | Lucent Technologies Inc. | Method and apparatus for generating channel error flags for error mitigation and/or concealment in source decoders |
| US6865708B2 (en) * | 2000-08-23 | 2005-03-08 | Wang Xiao-An | Hybrid early-termination methods and output selection procedure for iterative turbo decoders |
| SG97926A1 (en) * | 2000-08-29 | 2003-08-20 | Oki Techno Ct Singapore Pte | Soft-in soft-out decoder used for an iterative error correction decoder |
| US6654926B1 (en) * | 2000-10-11 | 2003-11-25 | Itran Communications Ltd. | Soft decision maximum likelihood encoder and decoder |
| JP3545726B2 (ja) * | 2001-02-27 | 2004-07-21 | 松下電器産業株式会社 | 受信側装置 |
| JP3540224B2 (ja) * | 2001-03-06 | 2004-07-07 | シャープ株式会社 | ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体 |
| US6691263B2 (en) * | 2001-05-03 | 2004-02-10 | Agere Systems Inc. | Interative decoding based on dominant error events |
| CA2465332C (fr) * | 2003-05-05 | 2012-12-04 | Ron Kerr | Decodage de donnees d'entree temporaires pour codes lineaires |
| US7565594B2 (en) * | 2004-08-26 | 2009-07-21 | Alcatel-Lucent Usa Inc. | Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using embedded error detection capability of turbo code |
| KR100728221B1 (ko) * | 2005-12-08 | 2007-06-13 | 한국전자통신연구원 | 터보부호 ｏｆｄｍ 시스템용 반복적 잔류 주파수 위상 보정장치 및 그 방법 |
| CA2541567C (fr) * | 2006-03-31 | 2012-07-17 | University Of Waterloo | Recepteur a entrees multiples-sorties multiples spheriques programmables paralleles et methode de decodage |
| KR100918734B1 (ko) * | 2006-07-27 | 2009-09-24 | 삼성전자주식회사 | 다중입력 다중출력 통신 시스템의 오류 정정 장치 및 방법 |
| US7805664B1 (en) * | 2006-10-05 | 2010-09-28 | Marvell International Ltd | Likelihood metric generation for trellis-based detection and/or decoding |
| JP4652310B2 (ja) * | 2006-10-31 | 2011-03-16 | 富士通株式会社 | 復号器及び再生装置 |
| US7978793B2 (en) * | 2008-02-06 | 2011-07-12 | Freescale Semiconductor, Inc. | Method for generating soft decision signal from hard decision signal in a receiver system |
-
2009
- 2009-03-25 CA CA002660073A patent/CA2660073A1/fr not_active Abandoned
- 2009-03-25 US US12/411,066 patent/US8352840B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US8352840B2 (en) | 2013-01-08 |
| US20090249165A1 (en) | 2009-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8352840B2 (en) | Event cleanup processing for improving the performance of sequence-based decoders | |
| CN1138346C (zh) | 通信系统中的迭代解码器与迭代解码方法 | |
| Mahdavifar et al. | On the construction and decoding of concatenated polar codes | |
| US9214958B2 (en) | Method and decoder for processing decoding | |
| Zhai et al. | Techniques for early stopping and error detection in turbo decoding | |
| CN1306713C (zh) | 用于在码分多址移动通信系统中进行纠错的设备和方法 | |
| JP2001237809A (ja) | エラー訂正符号化型デジタル送信方法 | |
| US7886209B2 (en) | Decoding device, decoding method, and receiving apparatus | |
| US7810014B2 (en) | Apparatus and method for stopping iterative decoding in a mobile communication system | |
| US7027521B2 (en) | Digital transmission method of the error correcting coding type | |
| Narayanan et al. | Selective serial concatenation of turbo codes | |
| CN101069357B (zh) | 对数据块冗余版本进行解码的Turbo解码器 | |
| Chen et al. | Test-pattern-reduced decoding for turbo product codes with multi-error-correcting eBCH codes | |
| Ould-Cheikh-Mouhamedou et al. | Improving the error rate performance of turbo codes using the forced symbol method | |
| AlMahamdy et al. | Half-iteration early termination of turbo decoding | |
| Ould-Cheikh-Mouhamedou et al. | A method for lowering turbo code error flare using correction impulses and repeated decoding | |
| WO2004049579A1 (fr) | Procedure de determination d'effacement pour un decodage de fec | |
| Gracie et al. | Performance of an MLSE-based early stopping technique for turbo codes | |
| Sklar | Turbo code concepts made easy, or how I learned to concatenate and reiterate | |
| Guerrieri et al. | Stopping rules for duo-binary turbo codes and application to HomePlug AV | |
| Crozier et al. | Improving the flare performance of turbo codes using error detection and event flipping | |
| Li et al. | An efficient decoding algorithm for concatenated RS-convolutional codes | |
| Lin et al. | An efficient soft-input scaling scheme for turbo decoding | |
| Sowndharya et al. | Reducing bit error rate using CRC verification in turbo codes | |
| CN118353478A (zh) | 一种Turbo码的译码方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FZDE | Discontinued |
Effective date: 20150325 |