EP2015494A3 - Methods and apparatus to compute CRC for multiple code blocks in a communication system - Google Patents

Methods and apparatus to compute CRC for multiple code blocks in a communication system Download PDF

Info

Publication number
EP2015494A3
EP2015494A3 EP08012626.1A EP08012626A EP2015494A3 EP 2015494 A3 EP2015494 A3 EP 2015494A3 EP 08012626 A EP08012626 A EP 08012626A EP 2015494 A3 EP2015494 A3 EP 2015494A3
Authority
EP
European Patent Office
Prior art keywords
transport block
cyclic redundancy
methods
communication system
code blocks
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
Application number
EP08012626.1A
Other languages
German (de)
French (fr)
Other versions
EP2015494A2 (en
EP2015494B1 (en
Inventor
Farooq Khan
Zhouyue Pi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of EP2015494A2 publication Critical patent/EP2015494A2/en
Publication of EP2015494A3 publication Critical patent/EP2015494A3/en
Application granted granted Critical
Publication of EP2015494B1 publication Critical patent/EP2015494B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
    • 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
    • H03M13/091—Parallel or block-wise CRC computation
    • 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/2906—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 using block 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA
    • 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/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • 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/0041—Arrangements at the transmitter end
    • 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
    • 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
    • H03M13/2966—Turbo codes concatenated with another code, e.g. an outer block code
    • 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/0075—Transmission of coding parameters to receiver

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)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

A method and a circuit for generating cyclic redundancy checks. The method calculates a plurality of cyclic redundancy checks for a transport block with a plurality of information bits.
A transport block CRC is calculated for a transport block including a plurality of information bit. A transport block including the transport block CRC is segmented into a plurality of subsets and a plurality of cyclic redundancy checks are calculated for the plurality of subsets. At least one cyclic redundancy check among the plurality of cyclic redundancy checks is calculated based on a subset of information bits. In addition, a transport block cyclic redundancy check may be calculated based on all the information bits.
EP08012626.1A 2007-07-12 2008-07-11 Methods and apparatus to compute CRC for multiple code blocks in a communication system Active EP2015494B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US92979007P 2007-07-12 2007-07-12
US12/076,777 US8386878B2 (en) 2007-07-12 2008-03-21 Methods and apparatus to compute CRC for multiple code blocks

Publications (3)

Publication Number Publication Date
EP2015494A2 EP2015494A2 (en) 2009-01-14
EP2015494A3 true EP2015494A3 (en) 2013-10-30
EP2015494B1 EP2015494B1 (en) 2021-11-17

Family

ID=39682510

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08012626.1A Active EP2015494B1 (en) 2007-07-12 2008-07-11 Methods and apparatus to compute CRC for multiple code blocks in a communication system

Country Status (9)

Country Link
US (3) US8386878B2 (en)
EP (1) EP2015494B1 (en)
JP (4) JP2010531613A (en)
KR (1) KR101606503B1 (en)
CN (3) CN103795496B (en)
AU (1) AU2008273136B2 (en)
CA (1) CA2692719C (en)
RU (1) RU2435297C2 (en)
WO (1) WO2009008682A1 (en)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8627167B1 (en) 2007-01-08 2014-01-07 Marvell International Ltd. Methods and apparatus for providing multi-layered coding for memory devices
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
BRPI0815159B1 (en) 2007-08-14 2020-09-08 Lg Electronics, Inc. METHOD OF TRANSMISSION DATA IN WIRELESS ACCESS SYSTEM
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
US7740488B2 (en) * 2008-01-17 2010-06-22 Amphenol Corporation Interposer assembly and method
US8103928B2 (en) * 2008-08-04 2012-01-24 Micron Technology, Inc. Multiple device apparatus, systems, and methods
GB2503128B8 (en) * 2008-10-09 2014-03-12 Sonicwall Inc Computer networks
KR101737831B1 (en) * 2009-02-02 2017-05-19 엘지전자 주식회사 Method of mapping transport sequences to component carriers in a wireless communication system
KR101637357B1 (en) 2009-04-30 2016-07-07 엘지전자 주식회사 Method and apparatus of transmitting and receiving data in a wireless system
KR101740050B1 (en) 2009-09-16 2017-05-26 엘지전자 주식회사 Method and apparatus of transmitting reference signal in multiple antenna system
WO2011033237A1 (en) * 2009-09-17 2011-03-24 France Telecom Method for transmitting a digital signal for a marc system with a full-duplex relay, and corresponding program product and relay device
CN101795175B (en) * 2010-02-23 2014-03-19 中兴通讯股份有限公司 Data verifying method and device
US8484536B1 (en) 2010-03-26 2013-07-09 Google Inc. Techniques for data storage, access, and maintenance
US8719675B1 (en) 2010-06-16 2014-05-06 Google Inc. Orthogonal coding for data storage, access, and maintenance
CN102136881B (en) * 2011-01-24 2013-12-04 华为技术有限公司 Cyclic redundancy check processing method and device
US8621317B1 (en) 2011-07-25 2013-12-31 Google Inc. Modified orthogonal coding techniques for storing data
US8615698B1 (en) 2011-09-28 2013-12-24 Google Inc. Skewed orthogonal coding techniques
US8839062B2 (en) 2012-01-11 2014-09-16 International Business Machines Corporation Incremental modification of an error detection code background of the invention
US8856619B1 (en) 2012-03-09 2014-10-07 Google Inc. Storing data across groups of storage nodes
US8798670B2 (en) 2012-08-03 2014-08-05 Blackberry Limited Mobile wireless communications device with DDPDT RF switch and related methods
US8954019B2 (en) 2012-08-03 2015-02-10 Blackberry Limited Mobile wireless communications device with LNA front end circuit and related methods
US8839079B2 (en) * 2012-08-20 2014-09-16 Qualcomm Incorporated Methods and apparatuses for saving power during transport block decoding in UMTS systems
EP2966788B1 (en) 2013-03-25 2018-02-14 Huawei Technologies Co., Ltd. Communication method, base station, user equipment, and system
GB2519140B (en) * 2013-10-11 2021-03-10 Advanced Risc Mach Ltd Cumulative error detection in data transmission
WO2015133784A1 (en) * 2014-03-06 2015-09-11 Lg Electronics Inc. Method and apparatus for transmitting data signal by using massive mimo in a wireless access system
US9543981B2 (en) * 2014-03-25 2017-01-10 Texas Instruments Incorporated CRC-based forward error correction circuitry and method
CN104572337B (en) * 2015-01-26 2018-07-10 中国航天科技集团公司第九研究院第七七一研究所 A kind of data transmission method of chip chamber
US10986218B2 (en) * 2015-04-29 2021-04-20 Sharp Kabushiki Kaisha Broadcast system with a watermark payload
US9734009B2 (en) * 2015-10-08 2017-08-15 Sandisk Technologies Llc Data encoding techniques for a device
US10291356B2 (en) * 2016-05-11 2019-05-14 Futurewei Technologies, Inc. Decoding procedures in systems with codeblock segmentation
CN114884615A (en) * 2016-06-19 2022-08-09 Lg 电子株式会社 Data transmission method and transmitter
CN107733560B (en) * 2016-08-12 2022-08-02 中兴通讯股份有限公司 Data segmentation method and device and terminal
US11777526B2 (en) 2016-12-07 2023-10-03 Qualcomm Incorporated Efficient control channel design using polar codes
WO2018103000A1 (en) * 2016-12-07 2018-06-14 Qualcomm Incorporated Efficient control channel design using polar codes
RU2646867C1 (en) * 2016-12-09 2018-03-12 Акционерное общество "Акустический институт имени академика Н.Н. Андреева" Method for transmission and reception of digital information in general
RU2633614C1 (en) * 2016-12-09 2017-10-16 Акционерное общество "Акустический институт имени академика Н.Н. Андреева" Method of transmitting information in communication systems with noise-shaped signals
CN108282246B (en) * 2017-01-05 2023-09-01 华为技术有限公司 Information processing method, equipment and communication system
US10440703B2 (en) * 2017-01-10 2019-10-08 Mediatek Inc. Physical downlink control channel design for 5G new radio
CN108540258B (en) * 2017-03-01 2022-07-01 中兴通讯股份有限公司 Cyclic redundancy code checking method and device
CN108631950B (en) 2017-03-23 2023-11-07 华为技术有限公司 Method and device for sending feedback information
CN109391356B (en) * 2017-08-11 2021-02-12 华为技术有限公司 Encoding method, decoding method, encoding device and decoding device
WO2019033422A1 (en) * 2017-08-18 2019-02-21 Nokia Solutions And Networks Oy Use of ldpc base graphs for nr
US10673566B2 (en) 2017-09-07 2020-06-02 Sharp Kabushiki Kaisha Determining DCI format
EP3667965A4 (en) 2017-09-08 2020-10-14 Huawei Technologies Co., Ltd. Coding method and device
CN109474377B (en) * 2017-09-08 2024-05-10 华为技术有限公司 Coding and decoding method and device
US10594439B2 (en) 2017-09-08 2020-03-17 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications to output a polar encoded bit sequence
US10425190B2 (en) 2017-09-08 2019-09-24 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications
CN107659381B (en) * 2017-09-08 2023-11-17 华为技术有限公司 Coding and decoding method and device
CN109787713B (en) * 2017-11-15 2020-10-09 华为技术有限公司 Cyclic Redundancy Check (CRC) calculation method and device
US10953654B2 (en) * 2018-03-27 2021-03-23 Seiko Epson Corporation Ink absorber, ink absorbing member accommodation container, and ink absorbing structure
US10664398B2 (en) 2018-07-31 2020-05-26 International Business Machines Corporation Link-level cyclic redundancy check replay for non-blocking coherence flow
US11924811B2 (en) * 2020-03-04 2024-03-05 Fort Robotics, Inc. Secure wireless communication of robotic safety state information
CN114070479A (en) * 2020-08-07 2022-02-18 华为技术有限公司 Method and device for retransmitting data
CN114255684B (en) * 2020-09-24 2023-12-22 京东方科技集团股份有限公司 Shifting register unit, driving method, grid driving circuit and display device
WO2023159475A1 (en) * 2022-02-25 2023-08-31 Qualcomm Incorporated Techniques for implementing an iterative coding procedure
US20240089029A1 (en) * 2022-09-14 2024-03-14 Qualcomm Incorporated Cyclic redundancy check design for common and private transport blocks in rate splitting transmissions
US20240152418A1 (en) * 2022-11-08 2024-05-09 Global Unichip Corporation Communication system between dies and operation method thereof

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999044341A1 (en) * 1998-02-24 1999-09-02 Tantivy Communications Dynamic frame size setting for multichannel transmission
EP1011201A2 (en) * 1998-12-09 2000-06-21 Fujitsu Limited Error detector, semiconductor device, and error detection method
US20040193993A1 (en) * 2003-03-28 2004-09-30 Pulakesh Roy Error detection for multi-stream communications
GB2409384A (en) * 2003-12-18 2005-06-22 Toshiba Res Europ Ltd Maximum Likelihood Sequence Estimation Equaliser for Space Time Coded Data in Multiple Antenna Receivers
EP1548989A2 (en) * 2003-12-24 2005-06-29 Agere Systems, Inc. Packet sub-frame structure for selective acknowledgment
EP1624605A1 (en) * 2004-08-06 2006-02-08 Siemens Aktiengesellschaft Permeable-layer reception method for reliable multicast transmission in wireless systems

Family Cites Families (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4276646A (en) 1979-11-05 1981-06-30 Texas Instruments Incorporated Method and apparatus for detecting errors in a data set
JPH04167715A (en) * 1990-10-31 1992-06-15 Nec Corp Multiplex processing crc code generating circuit
US5465260A (en) 1993-11-04 1995-11-07 Cirrus Logic, Inc. Dual purpose cyclic redundancy check
US5844918A (en) * 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
JP3179060B2 (en) 1997-06-19 2001-06-25 株式会社東芝 Information data multiplexing transmission system and its multiplexing device and demultiplexing device
CN1153378C (en) 1998-02-14 2004-06-09 三星电子株式会社 Data communication device and method for mobile communication system with dedicated control channel
EP1337063B1 (en) 1998-03-31 2008-11-05 Samsung Electronics Co., Ltd. Turbo encoding / decoding device and method for processing frame data
US6173431B1 (en) * 1998-07-01 2001-01-09 Motorola, Inc. Method and apparatus for transmitting and receiving information packets using multi-layer error detection
JP3263671B2 (en) 1998-09-30 2002-03-04 三洋電機株式会社 Error detection device
EP1367729A1 (en) 1999-05-19 2003-12-03 Samsung Electronics Co., Ltd. Turbo interleaving apparatus and method
RU2212103C2 (en) 1999-05-19 2003-09-10 Самсунг Электроникс Ко., Лтд. Turbo-interleaving device and method
FR2797736B1 (en) 1999-08-19 2001-10-12 Mitsubishi Electric France METHOD FOR CONFIGURING A TELECOMMUNICATIONS SYSTEM
KR100324768B1 (en) 2000-02-29 2002-02-20 구자홍 Transmission rate matching apparatus and method for international mobile telecommunication system
JP3297668B2 (en) * 2000-04-26 2002-07-02 松下電器産業株式会社 Encoding / decoding device and encoding / decoding method
US6738946B1 (en) 2000-08-08 2004-05-18 Telefonaktiebolaget L.M. Ericsson Methods, communication devices, and computer program products for communicating information via a frame check sequence having an information block associated therewith
US6798826B1 (en) 2000-11-06 2004-09-28 Qualcomm Incorporated Method and apparatus for performing reverse rate matching in a CDMA system
KR100713331B1 (en) * 2000-12-23 2007-05-04 삼성전자주식회사 Apparatus and method for stopping iterative decoding in a cdma mobile communications system
US6732318B2 (en) 2001-04-03 2004-05-04 Sun Microsystems, Inc. Variable width parallel cyclical redundancy check
US6983166B2 (en) 2001-08-20 2006-01-03 Qualcomm, Incorporated Power control for a channel with multiple formats in a communication system
KR100762632B1 (en) * 2001-10-17 2007-10-01 삼성전자주식회사 Apparatus for multiplexing/demultiplexing channel in code division multiple access communication system and method thereof
KR100433908B1 (en) 2001-10-29 2004-06-04 삼성전자주식회사 Apparatus and method for transmitting/receiving an error detection information in telecommunications system
WO2003047190A1 (en) 2001-11-30 2003-06-05 Samsung Electronics Co., Ltd. Control information between base and mobile stations
KR100487182B1 (en) * 2001-12-01 2005-05-03 삼성전자주식회사 Encoding/decoding apparatus and method in a communications system
KR100428650B1 (en) 2001-12-01 2004-04-28 삼성전자주식회사 Method for manufacturing head of ink jet printer
US6895545B2 (en) 2002-01-28 2005-05-17 Broadcom Corporation System and method for generating cyclic codes for error control in digital communications
US7000173B2 (en) * 2002-02-11 2006-02-14 Motorola, Inc. Turbo code based incremental redundancy
DE10238841B4 (en) 2002-08-23 2010-01-28 Infineon Technologies Ag Parallel processing of the decoding and the cyclic redundancy check when receiving mobile radio signals
US7047475B2 (en) 2003-02-04 2006-05-16 Hewlett-Packard Development Company, L.P. CRC encoding scheme for conveying status information
KR101000388B1 (en) * 2003-05-15 2010-12-13 엘지전자 주식회사 mobile communication system, and signaling method of the same
DE60316428T2 (en) * 2003-07-24 2008-01-10 Matsushita Electric Industrial Co., Ltd., Kadoma Method, encoder and communication device for encoding parallel-linked data
US8908496B2 (en) 2003-09-09 2014-12-09 Qualcomm Incorporated Incremental redundancy transmission in a MIMO communication system
CN1883145B (en) 2003-11-21 2010-12-08 松下电器产业株式会社 Multi-antenna receiving apparatus, multi-antenna receiving method, multi-antenna transmitting apparatus, and multi-antenna communication system
JP4268025B2 (en) 2003-12-01 2009-05-27 株式会社エヌ・ティ・ティ・ドコモ Transmitter and receiver
US7489688B2 (en) * 2003-12-23 2009-02-10 Agere Systems Inc. Frame aggregation
KR100866237B1 (en) 2004-01-20 2008-10-30 삼성전자주식회사 Apparatus and method for deciding modulation degree and receiving data in a high rate data wireless communication
JP4622263B2 (en) * 2004-02-27 2011-02-02 富士通株式会社 Transmitting apparatus, receiving apparatus, and retransmission control method
US8577299B2 (en) 2004-06-04 2013-11-05 Qualcomm Incorporated Wireless communication system with configurable cyclic prefix length
JP4501566B2 (en) 2004-07-13 2010-07-14 富士通株式会社 Wireless communication apparatus and mobile station
KR20060006542A (en) 2004-07-16 2006-01-19 삼성전자주식회사 Mimo transmitter for wlan system at the base of ofdm and methods thereof
US9148256B2 (en) 2004-07-21 2015-09-29 Qualcomm Incorporated Performance based rank prediction for MIMO design
JP2006186557A (en) 2004-12-27 2006-07-13 Nec Corp Wireless communication system
JP4284280B2 (en) 2005-01-18 2009-06-24 株式会社東芝 Wireless communication system and wireless transmission device
JP4494238B2 (en) 2005-02-03 2010-06-30 株式会社エヌ・ティ・ティ・ドコモ MIMO multiplex transmission apparatus and MIMO multiplex transmission method
RU2284085C1 (en) 2005-03-10 2006-09-20 Военная академия связи Method for decoding cyclic interference-resistant code
US7929407B2 (en) 2005-03-30 2011-04-19 Nortel Networks Limited Method and system for combining OFDM and transformed OFDM
FI20055169A0 (en) * 2005-04-13 2005-04-13 Nokia Corp Power control of packet data transmission in a cellular network
KR20070015997A (en) 2005-08-02 2007-02-07 삼성전자주식회사 Apparatus and method for transmitting/receiving signal using differentiated multi level modulation and demodulation in wireless communication system
US7848218B2 (en) 2005-08-19 2010-12-07 Electronics And Telecommunications Research Institute Virtual multi-antenna method for OFDM system and OFDM-based cellular system
US7903628B2 (en) 2005-08-22 2011-03-08 Qualcomm Incorporated Configurable pilots in a wireless communication system
US8265768B2 (en) * 2005-08-30 2012-09-11 Boston Scientific Neuromodulation Corporation Telemetry protocol for ultra low error rates useable in implantable medical devices
JP4092352B2 (en) 2005-11-16 2008-05-28 Ｎｅｃエレクトロニクス株式会社 Decoding device, decoding method, and receiving device
WO2007117218A1 (en) 2006-04-12 2007-10-18 Panasonic Corporation Transmission of multicast/broadcast services in a wireless communication network
US8068555B2 (en) 2007-02-13 2011-11-29 Telefonaktiebolaget L M Ericsson (Publ) Methods and systems for combined cyclic delay diversity and precoding of radio signals
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
KR100928261B1 (en) * 2007-09-08 2009-11-24 엘지전자 주식회사 Signal Division and RC Attachment Method for Non-Detection Error Reduction
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
US8375271B2 (en) * 2007-10-26 2013-02-12 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for providing adaptive cyclic redundancy check computation
US8234551B2 (en) * 2007-11-02 2012-07-31 Broadcom Corporation Single CRC polynomial for both turbo code block CRC and transport block CRC
WO2009096658A1 (en) 2008-01-31 2009-08-06 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
WO2009107985A1 (en) * 2008-02-28 2009-09-03 Lg Electronics Inc. Method for multiplexing data and control information
KR100925444B1 (en) * 2008-05-27 2009-11-06 엘지전자 주식회사 A method for transmitting uplink siganl including data and control inforamtion via uplink channel
KR101633326B1 (en) 2009-02-27 2016-06-24 엘지전자 주식회사 Method of transmission

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999044341A1 (en) * 1998-02-24 1999-09-02 Tantivy Communications Dynamic frame size setting for multichannel transmission
EP1011201A2 (en) * 1998-12-09 2000-06-21 Fujitsu Limited Error detector, semiconductor device, and error detection method
US20040193993A1 (en) * 2003-03-28 2004-09-30 Pulakesh Roy Error detection for multi-stream communications
GB2409384A (en) * 2003-12-18 2005-06-22 Toshiba Res Europ Ltd Maximum Likelihood Sequence Estimation Equaliser for Space Time Coded Data in Multiple Antenna Receivers
EP1548989A2 (en) * 2003-12-24 2005-06-29 Agere Systems, Inc. Packet sub-frame structure for selective acknowledgment
EP1624605A1 (en) * 2004-08-06 2006-02-08 Siemens Aktiengesellschaft Permeable-layer reception method for reliable multicast transmission in wireless systems

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SAMSUNG: "Analysis of per code block CRC and per transport block CRC", 3GPP DRAFT; R1-073108 ANALYSIS OF CODE BLOCK CRC AND TRANSPORT BLOCK CRC, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 650, ROUTE DES LUCIOLES ; F-06921 SOPHIA-ANTIPOLIS CEDEX ; FRANCE, vol. RAN WG1, no. Orlando, USA; 20070620, 20 June 2007 (2007-06-20), XP050106759 *

Also Published As

Publication number Publication date
RU2010100829A (en) 2011-07-20
RU2435297C2 (en) 2011-11-27
CN103795496B (en) 2017-10-20
EP2015494A2 (en) 2009-01-14
WO2009008682A1 (en) 2009-01-15
CN103795496A (en) 2014-05-14
KR101606503B1 (en) 2016-03-25
US8386878B2 (en) 2013-02-26
JP2014112961A (en) 2014-06-19
JP2010531613A (en) 2010-09-24
JP2016007042A (en) 2016-01-14
CN101689864B (en) 2014-02-26
JP5940722B2 (en) 2016-06-29
US20090019337A1 (en) 2009-01-15
JP5796099B2 (en) 2015-10-21
US8255761B1 (en) 2012-08-28
US20120240015A1 (en) 2012-09-20
AU2008273136A1 (en) 2009-01-15
JP5503674B2 (en) 2014-05-28
KR20090006795A (en) 2009-01-15
CN103795497B (en) 2017-06-23
JP2012100361A (en) 2012-05-24
US8862958B2 (en) 2014-10-14
US20130061118A1 (en) 2013-03-07
CN103795497A (en) 2014-05-14
CA2692719C (en) 2017-06-20
AU2008273136B2 (en) 2011-03-17
CN101689864A (en) 2010-03-31
CA2692719A1 (en) 2009-01-15
EP2015494B1 (en) 2021-11-17

Similar Documents

Publication Publication Date Title
EP2015494A3 (en) Methods and apparatus to compute CRC for multiple code blocks in a communication system
CY1124167T1 (en) METHOD AND ARRANGEMENT FOR ENCODING AND DECODEING A CHANNEL IN A COMMUNICATION SYSTEM USING LOW DENSITY PARITY CHECK CODES
EP2528260A3 (en) Method and apparatus for encoding and decoding high speed shared control channel data
MY152323A (en) Multi-layer cyclic redundancy check code in wireless communication system
EP2043290A3 (en) Method and apparatus of improved circular buffer rate matching for turbo-coded MIMO-OFDM wireless systems
EP2043317A3 (en) Method and apparatus for reducing peak to average power ratio of transmitted signal
EP2584707A3 (en) Method and apparatus for channel encoding in a communication system using punctured LDPC codes
MY195393A (en) Method and Apparatus for Encoding Data Using a Polar Code
EP2101431A3 (en) Method for encoding control information in a wireless communication system, as well as method and apparatus for transmitting and receiving the control information
EP2509270A3 (en) Data processing apparatus and data processing method as well as decoding apparatus and decoding method
WO2009053825A3 (en) Method and apparatus for providing adaptive cyclic redundancy check computation
EP2086143A3 (en) Method for determining transport block size and signal transmission method using the same
EP1511177A3 (en) Apparatus and method for coding/decoding block low density parity check code in a mobile communication system
WO2009122307A3 (en) Method and apparatus for selective combining and decoding of the multiple code blocks of a transport block
EP1924019A3 (en) FEC communication apparatus, communication method and computer readable medium
WO2010024619A3 (en) Symbol mapping apparatus and method
EP1577831A3 (en) Systems and methods for encoding randomly distributed features in an object
EP1624582A3 (en) Apparatus and method for channel coding in mobile communication system
EP2566086A3 (en) Method and apparatus for transmitting and receiving information in a broadcasting/communication system
TW200620934A (en) Processing receive protocol data units
WO2009069623A1 (en) Data processing device and data processing method
AR023765A1 (en) METHOD FOR PROVIDING IMPROVED ERROR CONTROL AND COMMUNICATION DEVICE
AR060844A1 (en) PARALLEL BIT INTERCHARTER FOR A WIRELESS SYSTEM
BRPI0920457A2 (en) A coding machine, a sending set, and an encoding method
WO2011043871A3 (en) Device, system and method of communicating data over wireless communication symbols with check code

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20080711

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SAMSUNG ELECTRONICS CO., LTD.

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 1/00 20060101AFI20130705BHEP

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 1/00 20060101AFI20130925BHEP

Ipc: H03M 13/09 20060101ALI20130925BHEP

AKX Designation fees paid

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

17Q First examination report despatched

Effective date: 20140617

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTG Intention to grant announced

Effective date: 20210604

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

INTC Intention to grant announced (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTG Intention to grant announced

Effective date: 20210909

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602008064296

Country of ref document: DE

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 1448921

Country of ref document: AT

Kind code of ref document: T

Effective date: 20211215

REG Reference to a national code

Ref country code: NL

Ref legal event code: FP

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG9D

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 1448921

Country of ref document: AT

Kind code of ref document: T

Effective date: 20211117

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220217

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220317

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220317

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220217

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220218

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602008064296

Country of ref document: DE

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20220818

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20220731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220711

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220731

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220711

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 20230621

Year of fee payment: 16

Ref country code: FR

Payment date: 20230621

Year of fee payment: 16

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20230621

Year of fee payment: 16

Ref country code: GB

Payment date: 20230620

Year of fee payment: 16

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20230620

Year of fee payment: 16

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20080711

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211117