CN1679267A - 接收移动无线信号时的译码及循环冗余校验的并行处理 - Google Patents
接收移动无线信号时的译码及循环冗余校验的并行处理 Download PDFInfo
- Publication number
- CN1679267A CN1679267A CN03819986.6A CN03819986A CN1679267A CN 1679267 A CN1679267 A CN 1679267A CN 03819986 A CN03819986 A CN 03819986A CN 1679267 A CN1679267 A CN 1679267A
- Authority
- CN
- China
- Prior art keywords
- shift register
- output
- input
- distributor
- crc
- 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.)
- Granted
Links
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/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/0046—Code rate detection or code type detection
-
- 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/0061—Error detection 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)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
Claims (13)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10238841A DE10238841B4 (de) | 2002-08-23 | 2002-08-23 | Parallelverarbeitung der Decodierung und der zyklischen Redundanzüberprüfung beim Empfang von Mobilfunksignalen |
DE10238841.5 | 2002-08-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1679267A true CN1679267A (zh) | 2005-10-05 |
CN100508440C CN100508440C (zh) | 2009-07-01 |
Family
ID=31501911
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB038199866A Expired - Fee Related CN100508440C (zh) | 2002-08-23 | 2003-06-25 | 接收移动无线信号时的译码及循环冗余校验的并行处理的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7461324B2 (zh) |
CN (1) | CN100508440C (zh) |
DE (1) | DE10238841B4 (zh) |
WO (1) | WO2004021630A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102006084A (zh) * | 2010-09-26 | 2011-04-06 | 东南大学 | 一种适用于ofdm-uwb系统的crc编码方法 |
CN102405598A (zh) * | 2009-06-09 | 2012-04-04 | 密克罗奇普技术公司 | 可编程crc单元 |
CN102546089A (zh) * | 2011-01-04 | 2012-07-04 | 中兴通讯股份有限公司 | 循环冗余校验crc码的实现方法及装置 |
CN101854222B (zh) * | 2009-03-31 | 2014-04-02 | 华为技术有限公司 | 一种数据处理的方法、通信装置和系统 |
CN111625832A (zh) * | 2019-02-27 | 2020-09-04 | 智原科技股份有限公司 | 电子装置中起始载入程序的执行方法 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7181671B2 (en) * | 2003-09-23 | 2007-02-20 | Macronix International Co., Ltd. | Parallelized CRC calculation method and system |
EP1938458B1 (en) | 2005-09-21 | 2015-06-03 | Semiconductor Energy Laboratory Co., Ltd. | Cyclic redundancy check circuit and devices having the cyclic redundancy check circuit |
US7802166B2 (en) * | 2006-09-27 | 2010-09-21 | Qimonda Ag | Memory controller, memory circuit and memory system with a memory controller and a memory circuit |
US7836386B2 (en) | 2006-09-27 | 2010-11-16 | Qimonda Ag | Phase shift adjusting method and circuit |
US8379738B2 (en) * | 2007-03-16 | 2013-02-19 | Samsung Electronics Co., Ltd. | Methods and apparatus to improve performance and enable fast decoding of transmissions with multiple code blocks |
US8386878B2 (en) | 2007-07-12 | 2013-02-26 | Samsung Electronics Co., Ltd. | Methods and apparatus to compute CRC for multiple code blocks |
US7853857B2 (en) | 2007-09-14 | 2010-12-14 | Motorola Mobility, Inc. | Multi-layer cyclic redundancy check code in wireless communication system |
KR101462211B1 (ko) * | 2008-01-30 | 2014-11-17 | 삼성전자주식회사 | 이동통신 시스템의 복호 장치 및 방법 |
US7987384B2 (en) * | 2008-02-12 | 2011-07-26 | International Business Machines Corporation | Method, system, and computer program product for handling errors in a cache without processor core recovery |
US8856609B2 (en) * | 2011-11-21 | 2014-10-07 | Broadcom Corporation | Accelerated cyclical redundancy check |
US9286159B2 (en) * | 2013-11-06 | 2016-03-15 | HGST Netherlands B.V. | Track-band squeezed-sector error correction in magnetic data storage devices |
US10552258B2 (en) | 2016-09-16 | 2020-02-04 | Semiconductor Energy Laboratory Co., Ltd. | Semiconductor device, electronic device, and driving method thereof |
US10223194B2 (en) | 2016-11-04 | 2019-03-05 | Semiconductor Energy Laboratory Co., Ltd. | Storage device, semiconductor device, electronic device, and server system |
EP3939194A4 (en) * | 2019-03-13 | 2022-06-29 | ZTE Corporation | Multi-pilot reference signals |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5784377A (en) | 1980-11-14 | 1982-05-26 | Nippon Denso Co Ltd | Device for detecting obstacle |
JPH03214809A (ja) * | 1990-01-19 | 1991-09-20 | Nec Corp | リニアフィードバック・シフトレジスタ |
US5103451A (en) * | 1990-01-29 | 1992-04-07 | Motorola, Inc. | Parallel cyclic redundancy check circuit |
JPH04140677A (ja) * | 1990-10-01 | 1992-05-14 | Toshiba Corp | 半導体集積回路 |
US5390199A (en) * | 1991-07-19 | 1995-02-14 | Anritsu Corporation | Advanced code error detection apparatus and system using maximal-length pseudorandom binary sequence |
US5920593A (en) * | 1993-11-29 | 1999-07-06 | Dsp Telecommunications Ltd. | Device for personal digital cellular telephones |
KR0147150B1 (ko) * | 1995-06-29 | 1998-09-15 | 김주용 | 디코더를 이용한 순환 리던던시 체크 오류 검출 및 정정 장치 |
JP2996615B2 (ja) * | 1996-01-08 | 2000-01-11 | 松下電器産業株式会社 | ビタビ復号装置及びその方法 |
US6272187B1 (en) * | 1998-03-27 | 2001-08-07 | Lsi Logic Corporation | Device and method for efficient decoding with time reversed data |
JP4071879B2 (ja) * | 1998-12-09 | 2008-04-02 | 富士通株式会社 | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 |
US6327691B1 (en) * | 1999-02-12 | 2001-12-04 | Sony Corporation | System and method for computing and encoding error detection sequences |
KR100659265B1 (ko) * | 2000-11-10 | 2006-12-20 | 삼성전자주식회사 | 패리티비트가 역순으로 부가된 씨.알.씨. 코드의에러검출장치 및 방법 |
-
2002
- 2002-08-23 DE DE10238841A patent/DE10238841B4/de not_active Expired - Fee Related
-
2003
- 2003-06-25 WO PCT/DE2003/002111 patent/WO2004021630A1/de not_active Application Discontinuation
- 2003-06-25 CN CNB038199866A patent/CN100508440C/zh not_active Expired - Fee Related
-
2005
- 2005-02-23 US US11/063,949 patent/US7461324B2/en not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101854222B (zh) * | 2009-03-31 | 2014-04-02 | 华为技术有限公司 | 一种数据处理的方法、通信装置和系统 |
CN102405598A (zh) * | 2009-06-09 | 2012-04-04 | 密克罗奇普技术公司 | 可编程crc单元 |
CN102405598B (zh) * | 2009-06-09 | 2015-05-20 | 密克罗奇普技术公司 | 可编程crc单元 |
CN102006084A (zh) * | 2010-09-26 | 2011-04-06 | 东南大学 | 一种适用于ofdm-uwb系统的crc编码方法 |
CN102546089A (zh) * | 2011-01-04 | 2012-07-04 | 中兴通讯股份有限公司 | 循环冗余校验crc码的实现方法及装置 |
CN102546089B (zh) * | 2011-01-04 | 2014-07-16 | 中兴通讯股份有限公司 | 循环冗余校验crc码的实现方法及装置 |
CN111625832A (zh) * | 2019-02-27 | 2020-09-04 | 智原科技股份有限公司 | 电子装置中起始载入程序的执行方法 |
Also Published As
Publication number | Publication date |
---|---|
US20050229075A1 (en) | 2005-10-13 |
CN100508440C (zh) | 2009-07-01 |
US7461324B2 (en) | 2008-12-02 |
WO2004021630A1 (de) | 2004-03-11 |
DE10238841B4 (de) | 2010-01-28 |
DE10238841A1 (de) | 2004-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1679267A (zh) | 接收移动无线信号时的译码及循环冗余校验的并行处理 | |
CN1155160C (zh) | 发送和接收链接码数据的方法和装置 | |
US7318189B2 (en) | Parallel convolutional encoder | |
CN101867379B (zh) | 一种循环冗余校验辅助的卷积码译码方法 | |
EP1480366A2 (en) | Error-correcting encoding apparatus | |
EP1662742A2 (en) | Data transmitting method, data transmitting system transmitter, and receiver | |
CN1227816C (zh) | 有效的格子结构状态量度归一化 | |
CN1220522A (zh) | 维特比译码装置及维特比译码方法 | |
CN104601275B (zh) | 用于编码数据的方法、编码器、解码器及通信系统 | |
CN1301117A (zh) | ”异或”码和使用”异或”码的串联编码器/解码器 | |
US4217660A (en) | Method and apparatus for the coding and decoding of digital data | |
CN107347000A (zh) | 一种基于arm的数字喷泉码的编译码实现方法 | |
CN1044757C (zh) | 用于检测维特比译码器中同步的方法和电路 | |
CN100342716C (zh) | Hdtv格型解码器结构 | |
CN1112778C (zh) | 一种数字通信系统中的信道循环冗余码校验的方法 | |
EP0981863B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
CN1129257C (zh) | 串行回溯的最大似然解码方法及其使用该方法的解码器 | |
CN1309471A (zh) | 在支路度量计算处理中具有减少的位数的维特比解码器 | |
CN112073071A (zh) | 卷积码的编码、译码及信号传输方法 | |
CN101488764A (zh) | 译码器及增强译码方法 | |
JP3628013B2 (ja) | 信号送信装置および符号化装置 | |
CN1282307C (zh) | 在Turbo乘积码编码之前添加循环校验位的方法 | |
RU2797444C1 (ru) | Способ устойчивой кодовой цикловой синхронизации при применении жестких и мягких решений | |
CN1133278C (zh) | 一种数字通信系统中的信道卷积编码方法 | |
JP4308226B2 (ja) | 誤り訂正符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: INFINEON TECHNOLOGIES DELTA CO., LTD. Free format text: FORMER OWNER: INFINEON TECHNOLOGIES AG Effective date: 20111103 |
|
C41 | Transfer of patent application or patent right or utility model | ||
C56 | Change in the name or address of the patentee |
Owner name: INFINEON TECHNOLOGIES AG Free format text: FORMER NAME: INFENNIAN TECHNOLOGIES AG |
|
CP01 | Change in the name or title of a patent holder |
Address after: Munich, Germany Patentee after: Infineon Technologies AG Address before: Munich, Germany Patentee before: INFINEON TECHNOLOGIES AG |
|
TR01 | Transfer of patent right |
Effective date of registration: 20111103 Address after: Neubiberg, Germany Patentee after: Infineon Technologies AG Address before: Munich, Germany Patentee before: Infineon Technologies AG |
|
ASS | Succession or assignment of patent right |
Owner name: INTEL MOBILE COMMUNICATIONS TECHNOLOGY LTD. Free format text: FORMER OWNER: INFINEON TECHNOLOGY DELTA AG Effective date: 20120615 |
|
C41 | Transfer of patent application or patent right or utility model | ||
C56 | Change in the name or address of the patentee |
Owner name: INTEL MOBILE COMMUNICATIONS LTD. Free format text: FORMER NAME: INTEL MOBILE COMMUNICATIONS TECHNOLOGY LTD. |
|
CP01 | Change in the name or title of a patent holder |
Address after: Neubiberg, Germany Patentee after: Intel Mobile Communications GmbH Address before: Neubiberg, Germany Patentee before: Intel Mobile Communications GmbH |
|
TR01 | Transfer of patent right |
Effective date of registration: 20120615 Address after: Neubiberg, Germany Patentee after: Intel Mobile Communications GmbH Address before: Neubiberg, Germany Patentee before: Infineon Technologies AG |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090701 Termination date: 20160625 |