CN100508440C - Parallel processing of decoding and of a cyclic redundancy check when mobile radio signals are received - Google Patents
Parallel processing of decoding and of a cyclic redundancy check when mobile radio signals are received Download PDFInfo
- Publication number
- CN100508440C CN100508440C CNB038199866A CN03819986A CN100508440C CN 100508440 C CN100508440 C CN 100508440C CN B038199866 A CNB038199866 A CN B038199866A CN 03819986 A CN03819986 A CN 03819986A CN 100508440 C CN100508440 C CN 100508440C
- Authority
- CN
- China
- Prior art keywords
- shift register
- output
- distributor
- contact
- redundancy check
- 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.)
- Expired - Fee Related
Links
- 125000004122 cyclic group Chemical group 0.000 title claims description 17
- 238000012545 processing Methods 0.000 title description 7
- 238000000034 method Methods 0.000 claims abstract description 35
- 230000003213 activating effect Effects 0.000 claims 1
- 238000012432 intermediate storage Methods 0.000 abstract 1
- 230000005540 biological transmission Effects 0.000 description 8
- 230000009183 running Effects 0.000 description 8
- 238000011144 upstream manufacturing Methods 0.000 description 4
- 230000008676 import Effects 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 2
- 230000001052 transient effect Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000001915 proofreading effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
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)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
Claims (8)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10238841.5 | 2002-08-23 | ||
DE10238841A DE10238841B4 (en) | 2002-08-23 | 2002-08-23 | Parallel processing of the decoding and the cyclic redundancy check when receiving mobile radio signals |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1679267A CN1679267A (en) | 2005-10-05 |
CN100508440C true CN100508440C (en) | 2009-07-01 |
Family
ID=31501911
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB038199866A Expired - Fee Related CN100508440C (en) | 2002-08-23 | 2003-06-25 | Parallel processing of decoding and of a cyclic redundancy check when mobile radio signals are received |
Country Status (4)
Country | Link |
---|---|
US (1) | US7461324B2 (en) |
CN (1) | CN100508440C (en) |
DE (1) | DE10238841B4 (en) |
WO (1) | WO2004021630A1 (en) |
Families Citing this family (19)
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 (en) * | 2008-01-30 | 2014-11-17 | 삼성전자주식회사 | Apparatus and method for decoding in portable communication system |
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 |
CN101854222B (en) * | 2009-03-31 | 2014-04-02 | 华为技术有限公司 | Data processing method, communication device and system |
US8543888B2 (en) | 2009-06-09 | 2013-09-24 | Microchip Technology Incorporated | Programmable cyclic redundancy check CRC unit |
CN102006084A (en) * | 2010-09-26 | 2011-04-06 | 东南大学 | CRC (Cyclic Redundancy Check) coding method suitable for OFDM-UWB (Orthogonal Frequency Division Multiplexing- Ultra Wideband) system |
CN102546089B (en) * | 2011-01-04 | 2014-07-16 | 中兴通讯股份有限公司 | Method and device for implementing cycle redundancy check (CRC) code |
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 |
TW202032368A (en) * | 2019-02-27 | 2020-09-01 | 智原科技股份有限公司 | Method of executing initial program load applied to electric apparatus |
CN113574822B (en) * | 2019-03-13 | 2023-06-23 | 中兴通讯股份有限公司 | Wireless communication method, apparatus and computer readable medium |
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 (en) * | 1990-01-19 | 1991-09-20 | Nec Corp | Linear feedback shift register |
US5103451A (en) * | 1990-01-29 | 1992-04-07 | Motorola, Inc. | Parallel cyclic redundancy check circuit |
JPH04140677A (en) * | 1990-10-01 | 1992-05-14 | Toshiba Corp | Semiconductor circuit |
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 (en) * | 1995-06-29 | 1998-09-15 | 김주용 | Crc error debugging system using decoder |
JP2996615B2 (en) * | 1996-01-08 | 2000-01-11 | 松下電器産業株式会社 | Viterbi decoding apparatus and method |
US6272187B1 (en) * | 1998-03-27 | 2001-08-07 | Lsi Logic Corporation | Device and method for efficient decoding with time reversed data |
JP4071879B2 (en) * | 1998-12-09 | 2008-04-02 | 富士通株式会社 | Error detector, communication system including the error detector, and error detection method |
US6327691B1 (en) * | 1999-02-12 | 2001-12-04 | Sony Corporation | System and method for computing and encoding error detection sequences |
KR100659265B1 (en) * | 2000-11-10 | 2006-12-20 | 삼성전자주식회사 | Circuit for detecting errors in a CRC code in which parity bits are attached reversely and a mothod therefor |
-
2002
- 2002-08-23 DE DE10238841A patent/DE10238841B4/en not_active Expired - Fee Related
-
2003
- 2003-06-25 CN CNB038199866A patent/CN100508440C/en not_active Expired - Fee Related
- 2003-06-25 WO PCT/DE2003/002111 patent/WO2004021630A1/en not_active Application Discontinuation
-
2005
- 2005-02-23 US US11/063,949 patent/US7461324B2/en not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
Technical Specification Group Radio Access NetworkMultiplexing and channel coding (FDD) (Release 4). 3GPP.3GPP TS 25.212. 2002 |
Technical Specification Group Radio Access NetworkMultiplexing and channel coding (FDD) (Release 4). 3GPP.3GPP TS 25.212. 2002 * |
Also Published As
Publication number | Publication date |
---|---|
DE10238841B4 (en) | 2010-01-28 |
WO2004021630A1 (en) | 2004-03-11 |
CN1679267A (en) | 2005-10-05 |
US7461324B2 (en) | 2008-12-02 |
DE10238841A1 (en) | 2004-03-11 |
US20050229075A1 (en) | 2005-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100508440C (en) | Parallel processing of decoding and of a cyclic redundancy check when mobile radio signals are received | |
EP1662742B1 (en) | Data reception method, data transmission system and receiver | |
AU682542B2 (en) | Multirate serial viterbi decoder for code division multiple access system applications | |
FI114515B (en) | Method and apparatus for optimizing a decoder | |
US20070300123A1 (en) | Error-Correcting Encoding Apparatus | |
US4630032A (en) | Apparatus for decoding error-correcting codes | |
JPS62151032A (en) | Error correction coder | |
CA2274772A1 (en) | Method and apparatus for transmitting and receiving concatenated code data | |
US20010000543A1 (en) | Method for decreasing the frame error rate in data transmission in the form of data frames | |
US7231575B2 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
US4217660A (en) | Method and apparatus for the coding and decoding of digital data | |
US3508197A (en) | Single character error and burst-error correcting systems utilizing convolution codes | |
US20060090120A1 (en) | Puncturing/depuncturing using compressed differential puncturing pattern | |
EP0603824B1 (en) | Method of and circuit for detecting synchronism in viterbi decoder | |
JP2999110B2 (en) | Wireless communication method and wireless communication device | |
US7035356B1 (en) | Efficient method for traceback decoding of trellis (Viterbi) codes | |
US5077743A (en) | System and method for decoding of convolutionally encoded data | |
JP2715398B2 (en) | Error correction codec | |
EP1024603A2 (en) | Method and apparatus to increase the speed of Viterbi decoding | |
JP3628013B2 (en) | Signal transmitting apparatus and encoding apparatus | |
US6578119B2 (en) | Method and device for memory management in digital data transfer | |
CN1036689C (en) | Compression whitteby decoder | |
CN100444524C (en) | Parallel convolutional encoder | |
CN111030710A (en) | Method for adaptively improving decoding speed of Galileo navigation system E5 signal | |
JPH0653843A (en) | Sequential decoding device |
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 |