JP5796099B2 - 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 - Google Patents
通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 Download PDFInfo
- Publication number
- JP5796099B2 JP5796099B2 JP2014051604A JP2014051604A JP5796099B2 JP 5796099 B2 JP5796099 B2 JP 5796099B2 JP 2014051604 A JP2014051604 A JP 2014051604A JP 2014051604 A JP2014051604 A JP 2014051604A JP 5796099 B2 JP5796099 B2 JP 5796099B2
- Authority
- JP
- Japan
- Prior art keywords
- crc
- information bits
- subset
- code block
- bits
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 46
- 238000004891 communication Methods 0.000 title description 23
- 206010009944 Colon cancer Diseases 0.000 claims description 67
- 238000012546 transfer Methods 0.000 claims description 54
- 230000005540 biological transmission Effects 0.000 claims description 44
- 238000012937 correction Methods 0.000 claims description 7
- 125000004122 cyclic group Chemical group 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 description 16
- 238000001514 detection method Methods 0.000 description 16
- 238000012545 processing Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 10
- 238000005562 fading Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 9
- 230000008859 change Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000007774 longterm Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000011218 segmentation Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005669 field effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000000926 separation method Methods 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
-
- 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)
Description
2.1度に1つのビットずつbk(x)をこの回路に入力する。また、LFSRがビット入力ごとに1回シフトされる。
3.すべてのスイッチ2101、2103、2105、及び2107を位置Yに変更する。
4.LFSR部2100及びCRCレジスタを出力pk(x)にL回シフトし、これがLビットCRCになる。
5.LFSR部2100をすべてゼロ状態にリセットする。すべてのスイッチを位置Xに変更する。
6.kを増加させる。
7.k<Cである場合に、ステップ2に進む。
2.1度に1つのビットずつbk(x)をこの回路に入力する。また、LFSRがビット入力ごとに1回シフトされる。
3.LFSR部2200内のシフトレジスタの値を対応する状態レジスタ2213に記録する。すべてのスイッチ2201、2203、及び2205を位置Yに変更する。
4.pk(x)を得るためにLFSR部2200をL回シフトし、これがLビットCRCになる。
5.すべてのスイッチ2201、2203、及び2205を位置Xに変更する。状態レジスタ2213の値をLFSR部2200内の対応するシフトレジスタに記録する。
6.kを増加させる。
7.k<Cである場合に、ステップ2に進む。
2.1度に1つのビットずつ入力ポート2311を介してbk(x)をこの回路に入力する。また、第1のLFSR部2300及び第2のLFSR部2301がビット入力ごとに1回シフトされる。
3.第1のスイッチ2303を位置Yに変更する。
4.k=C−1である場合に、ステップ8に進む。そうでなければ、スイッチ2305及び2307を位置Yに変更する。
5.pk(x)を得るために第1のLFSR部2300をL回シフトし、これがk番目のコードブロックのためのLビットCRCになる。
6.すべてのスイッチ2303、2305、及び2307を位置Xに変更する。第1のLFSR部2300をリセットする。
7.kを増加させ、ステップ2に進む。
8.スイッチ2305及び2307を位置Zに変更する。
9.pC−1(x)を得るために第2のLFSR部2301をL回シフトし、これが最後のコードブロックのためのLビットCRCになる。
2.1度に1つのビットずつ入力ポート2407を介してbk(x)をこの回路に入力する。また、このLFSRがビット入力ごとに1回シフトされる。
3.すべてのスイッチ2401、2403、及び2405を位置Yに変更する。
4.pk(x)を得るためにLFSR部2400をL回シフトし、これがk番目のコードブロックのためのLビットCRCになる。
5.すべてのスイッチ2401、2403、及び2405を位置Xに変更する。
6.kを増加させる。
7.k<Cである場合に、ステップ2に進む。
Claims (12)
- 無線送信器の方法であって、
複数の情報ビットの個数が所定の大きさより大きい場合に、前記複数の情報ビットのための複数のサイクリックリダンダンシーチェック(CRC)を生成するステップと、
ここで、前記複数のCRCは、少なくとも前記複数の情報ビットの全てに対する第1のCRC及び前記複数の情報ビットのサブセットに対する第2のCRCを含み、前記複数の情報ビットのうち少なくとも一つの情報ビットは、前記複数の情報ビットの前記サブセットに含まれなく、
前記複数の情報ビットの前記サブセットに基づいて生成された前記第2のCRC及び前記複数の情報ビットの前記サブセットを一緒に符号化するステップと、
前記送信器から、前記複数のCRC及び前記複数の情報ビットを受信器に送信するステップと、を含み、
前記第2のCRCは、前記第1のCRCを含む前記サブセットに対して生成され、
前記第1のCRCのビット長さと前記第2のCRCのビット長さは同一である
ことを特徴とする方法。 - 前記一緒に符号化するステップは、順方向エラー訂正(FEC)の一方式で遂行されることを特徴とする請求項1に記載の方法。
- 前記FECの一方式は、ターボコードであることを特徴とする請求項2に記載の方法。
- 前記複数の情報ビットの前記サブセットは、前記複数の情報ビットの第1のサブセットであり、
前記複数の情報ビットの第2のサブセットのための第3CRCを生成するステップをさらに含むことを特徴とする請求項1に記載の方法。 - 前記複数の情報ビットの前記第1のサブセットと前記複数の情報ビットの前記第2のサブセットとは、相互に離隔されていることを特徴とする請求項4に記載の方法。
- 前記複数の情報ビットのための前記複数のCRCを生成するステップは、
前記複数の情報ビットを含む転送ブロック内に前記複数の情報ビットの全てのためのCRCとして前記第1のCRCを生成するステップを含み、
前記複数の情報ビットの前記サブセットは、前記転送ブロック内に少なくとも一つのコードブロックを含むことを特徴とする請求項1に記載の方法。 - 無線送信装置であって、
複数の情報ビットの個数が所定の大きさより大きい場合に、前記複数の情報ビットのための複数のサイクリックリダンダンシーチェック(CRC)を生成する少なくとも一つのCRC生成器と、
ここで、前記CRCの中の第1のCRCは、前記複数の情報ビットの全てに対するCRCであり、前記CRCの中の第2のCRCは、前記複数の情報ビットのサブセットに対するCRCであり、前記複数の情報ビットのうち少なくとも一つの情報ビットは、前記複数の情報ビットの前記サブセットに含まれなく、
前記複数の情報ビットの前記サブセットに基づいて生成された前記第2のCRC及び前記複数の情報ビットの前記サブセットを一緒に符号化する符号器と、
前記複数のCRC及び前記複数の情報ビットを受信器に送信する送信器と、を含み、
前記第2のCRCは、前記第1のCRCを含む前記サブセットに対して生成され、
前記第1のCRCのビット長さと前記第2のCRCのビット長さは同一である
ことを特徴とする無線送信装置。 - 前記符号器は、順方向エラー訂正(FEC)の一方式で前記複数の情報ビットの前記サブセットを符号化することを特徴とする請求項7に記載の無線送信装置。
- 前記FECの一方式はターボコードであることを特徴とする請求項7に記載の無線送信装置。
- 前記複数の情報ビットの前記サブセットは、前記複数の情報ビットの第1のサブセットであり、
前記少なくとも一つのCRC生成器は、前記複数の情報ビットの第2のサブセットのための第3CRCを生成する第1のCRC生成器をさらに含むことを特徴とする請求項7に記載の無線送信装置。 - 前記複数の情報ビットの前記第1のサブセットと前記複数の情報ビットの前記第2のサブセットとは、相互に離隔されていることを特徴とする請求項10に記載の無線送信装置。
- 前記第1のCRCは、前記複数の情報ビットを含む転送ブロック内の前記複数の情報ビットの全てのためのCRCであり、
前記複数の情報ビットの前記サブセットは、前記転送ブロック内に少なくとも一つのコードブロックを含むことを特徴とする請求項7に記載の無線送信装置。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US92979007P | 2007-07-12 | 2007-07-12 | |
US60/929,790 | 2007-07-12 | ||
US12/076,777 US8386878B2 (en) | 2007-07-12 | 2008-03-21 | Methods and apparatus to compute CRC for multiple code blocks |
US12/076,777 | 2008-03-21 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012036181A Division JP5503674B2 (ja) | 2007-07-12 | 2012-02-22 | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015160389A Division JP5940722B2 (ja) | 2007-07-12 | 2015-08-17 | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014112961A JP2014112961A (ja) | 2014-06-19 |
JP2014112961A5 JP2014112961A5 (ja) | 2014-08-07 |
JP5796099B2 true JP5796099B2 (ja) | 2015-10-21 |
Family
ID=39682510
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010514649A Pending JP2010531613A (ja) | 2007-07-12 | 2008-07-11 | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
JP2012036181A Active JP5503674B2 (ja) | 2007-07-12 | 2012-02-22 | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
JP2014051604A Active JP5796099B2 (ja) | 2007-07-12 | 2014-03-14 | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
JP2015160389A Active JP5940722B2 (ja) | 2007-07-12 | 2015-08-17 | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010514649A Pending JP2010531613A (ja) | 2007-07-12 | 2008-07-11 | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
JP2012036181A Active JP5503674B2 (ja) | 2007-07-12 | 2012-02-22 | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015160389A Active JP5940722B2 (ja) | 2007-07-12 | 2015-08-17 | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
Country Status (9)
Country | Link |
---|---|
US (3) | US8386878B2 (ja) |
EP (1) | EP2015494B1 (ja) |
JP (4) | JP2010531613A (ja) |
KR (1) | KR101606503B1 (ja) |
CN (3) | CN103795496B (ja) |
AU (1) | AU2008273136B2 (ja) |
CA (1) | CA2692719C (ja) |
RU (1) | RU2435297C2 (ja) |
WO (1) | WO2009008682A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016007042A (ja) * | 2007-07-12 | 2016-01-14 | サムスン エレクトロニクス カンパニー リミテッド | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
Families Citing this family (56)
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 |
EP2663004B1 (en) * | 2007-08-14 | 2017-04-19 | LG Electronics Inc. | Method of segmenting a transport block into multiple code blocks when one CRC is added to each code block |
US7853857B2 (en) * | 2007-09-14 | 2010-12-14 | Motorola Mobility, Inc. | Multi-layer cyclic redundancy check code in wireless communication system |
US20090186534A1 (en) * | 2008-01-17 | 2009-07-23 | Amphenol Corporation | Electrical Connector Contact |
US8103928B2 (en) * | 2008-08-04 | 2012-01-24 | Micron Technology, Inc. | Multiple device apparatus, systems, and methods |
GB2466425B (en) * | 2008-10-09 | 2014-01-08 | Sonicwall Inc | Computer networks |
KR101737831B1 (ko) * | 2009-02-02 | 2017-05-19 | 엘지전자 주식회사 | 무선 통신 시스템에서 전송할 시퀀스를 콤포넌트 캐리어에 매핑하는 방법 |
KR101637357B1 (ko) * | 2009-04-30 | 2016-07-07 | 엘지전자 주식회사 | 무선 통신 시스템에서 데이터 송수신 방법 및 장치 |
KR101740050B1 (ko) | 2009-09-16 | 2017-05-26 | 엘지전자 주식회사 | 다중 안테나 시스템에서 참조 신호 전송 방법 및 장치 |
US9312986B2 (en) * | 2009-09-17 | 2016-04-12 | Orange | Method of transmitting a digital signal for a marc system with a full-duplex relay, a corresponding program product and relay device |
CN101795175B (zh) * | 2010-02-23 | 2014-03-19 | 中兴通讯股份有限公司 | 数据的校验处理方法及装置 |
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 (zh) * | 2011-01-24 | 2013-12-04 | 华为技术有限公司 | 一种循环冗余校验处理的方法及装置 |
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 |
US8954019B2 (en) | 2012-08-03 | 2015-02-10 | Blackberry Limited | Mobile wireless communications device with LNA front end circuit and related methods |
US8798670B2 (en) | 2012-08-03 | 2014-08-05 | Blackberry Limited | Mobile wireless communications device with DDPDT RF switch 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 |
EP3114774B1 (en) * | 2014-03-06 | 2019-02-20 | 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 (zh) * | 2015-01-26 | 2018-07-10 | 中国航天科技集团公司第九研究院第七七一研究所 | 一种芯片间的数据传输方法 |
CA2977708C (en) * | 2015-04-29 | 2021-03-23 | 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 |
KR102129802B1 (ko) | 2016-06-19 | 2020-07-03 | 엘지전자 주식회사 | 데이터 전송 방법 및 송신기 |
CN107733560B (zh) | 2016-08-12 | 2022-08-02 | 中兴通讯股份有限公司 | 数据分割方法、装置及终端 |
WO2018103000A1 (en) * | 2016-12-07 | 2018-06-14 | Qualcomm Incorporated | Efficient control channel design using polar codes |
US11777526B2 (en) | 2016-12-07 | 2023-10-03 | Qualcomm Incorporated | Efficient control channel design using polar codes |
RU2646867C1 (ru) * | 2016-12-09 | 2018-03-12 | Акционерное общество "Акустический институт имени академика Н.Н. Андреева" | Способ передачи и приема цифровой информации в целом |
RU2633614C1 (ru) * | 2016-12-09 | 2017-10-16 | Акционерное общество "Акустический институт имени академика Н.Н. Андреева" | Способ передачи информации в системах связи с шумоподобными сигналами |
CN110430010B (zh) * | 2017-01-05 | 2020-08-07 | 华为技术有限公司 | 信息处理的方法和设备 |
US10440703B2 (en) | 2017-01-10 | 2019-10-08 | Mediatek Inc. | Physical downlink control channel design for 5G new radio |
CN108540258B (zh) * | 2017-03-01 | 2022-07-01 | 中兴通讯股份有限公司 | 一种循环冗余码校验方法及装置 |
CN108631950B (zh) | 2017-03-23 | 2023-11-07 | 华为技术有限公司 | 发送反馈信息的方法和设备 |
CN109391356B (zh) * | 2017-08-11 | 2021-02-12 | 华为技术有限公司 | 编码方法、译码方法、编码装置和译码装置 |
US10673566B2 (en) | 2017-09-07 | 2020-06-02 | Sharp Kabushiki Kaisha | Determining DCI format |
US10425190B2 (en) | 2017-09-08 | 2019-09-24 | Huawei Technologies Co., Ltd. | Channel encoding method and apparatus in wireless communications |
CN108418658B (zh) * | 2017-09-08 | 2019-03-26 | 华为技术有限公司 | 编码方法及装置 |
WO2019047788A1 (zh) | 2017-09-08 | 2019-03-14 | 华为技术有限公司 | 编码方法及装置 |
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 |
CN108234081B (zh) * | 2017-09-08 | 2019-02-12 | 华为技术有限公司 | 编码方法及装置 |
CN109787713B (zh) * | 2017-11-15 | 2020-10-09 | 华为技术有限公司 | 一种循环冗余校验crc计算方法和装置 |
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 |
CN114070479A (zh) * | 2020-08-07 | 2022-02-18 | 华为技术有限公司 | 一种重传数据的方法及装置 |
CN114255684B (zh) * | 2020-09-24 | 2023-12-22 | 京东方科技集团股份有限公司 | 移位寄存器单元及驱动方法、栅极驱动电路、显示装置 |
WO2023159475A1 (en) * | 2022-02-25 | 2023-08-31 | Qualcomm Incorporated | Techniques for implementing an iterative coding procedure |
US12021620B2 (en) | 2022-09-14 | 2024-06-25 | 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 |
US20240204798A1 (en) * | 2022-12-14 | 2024-06-20 | Argo AI, LLC | System, Method, and Computer Program Product for End-To-End CRC Overhead Hiding |
Family Cites Families (70)
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 (ja) * | 1990-10-31 | 1992-06-15 | Nec Corp | 多重処理型crc符号生成回路 |
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 |
EP0935363A4 (en) | 1997-06-19 | 2005-09-07 | Toshiba Kk | TRANSMISSION SYSTEM WITH INFORMATION MULTIPLEXING, MULTIPLEXER AND DEMULTIPLEXER USED FOR THE SAME, AND ENCODER AND DECODER FOR ERROR CORRECTION |
US6236647B1 (en) * | 1998-02-24 | 2001-05-22 | Tantivy Communications, Inc. | Dynamic frame size adjustment and selective reject on a multi-link channel to improve effective throughput and bit error rate |
BRPI9904789B8 (pt) | 1998-02-14 | 2016-09-13 | Samsung Electronics Co Ltd | sistema de acesso múltiplo por divisão de código, cdma, e, processos para transmitir e para receber mensagens com pelo menos duas durações de quadro diferentes |
CA2291109C (en) | 1998-03-31 | 2006-08-08 | Samsung Electronics Co., Ltd. | Turbo encoding/decoding device and method for processing frame data according to qos |
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 (ja) | 1998-09-30 | 2002-03-04 | 三洋電機株式会社 | 誤り検出装置 |
JP4071879B2 (ja) * | 1998-12-09 | 2008-04-02 | 富士通株式会社 | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 |
RU2212103C2 (ru) | 1999-05-19 | 2003-09-10 | Самсунг Электроникс Ко., Лтд. | Устройство и способ для турбоперемежения |
PT1097516E (pt) | 1999-05-19 | 2007-01-31 | Samsung Electronics Co Ltd | Aparelho e método de entrelaçamento turbo |
FR2797736B1 (fr) | 1999-08-19 | 2001-10-12 | Mitsubishi Electric France | Procede de configuration d'un systeme de telecommunications |
KR100324768B1 (ko) | 2000-02-29 | 2002-02-20 | 구자홍 | 차세대 이동 통신 시스템의 전송율 매칭 장치 및 방법 |
JP3297668B2 (ja) * | 2000-04-26 | 2002-07-02 | 松下電器産業株式会社 | 符号/復号化装置及び符号/復号化方法 |
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 (ko) * | 2000-12-23 | 2007-05-04 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법 |
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 (ko) * | 2001-10-17 | 2007-10-01 | 삼성전자주식회사 | 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법 |
KR100433908B1 (ko) | 2001-10-29 | 2004-06-04 | 삼성전자주식회사 | 통신시스템의 오류 검출 정보 송수신 장치 및 방법 |
WO2003047190A1 (en) | 2001-11-30 | 2003-06-05 | Samsung Electronics Co., Ltd. | Control information between base and mobile stations |
KR100487182B1 (ko) * | 2001-12-01 | 2005-05-03 | 삼성전자주식회사 | 통신시스템의 부호화/복호화 장치 및 방법 |
KR100428650B1 (ko) | 2001-12-01 | 2004-04-28 | 삼성전자주식회사 | 잉크젯 프린터의 헤드 제조방법 |
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 (de) | 2002-08-23 | 2010-01-28 | Infineon Technologies Ag | Parallelverarbeitung der Decodierung und der zyklischen Redundanzüberprüfung beim Empfang von Mobilfunksignalen |
US7047475B2 (en) | 2003-02-04 | 2006-05-16 | Hewlett-Packard Development Company, L.P. | CRC encoding scheme for conveying status information |
US7036067B2 (en) * | 2003-03-28 | 2006-04-25 | Arraycomm, Llc | Error detection for multi-stream communications |
KR101000388B1 (ko) * | 2003-05-15 | 2010-12-13 | 엘지전자 주식회사 | 이동 통신 시스템 및 이 이동 통신 시스템에서 신호를처리하는 방법 |
DE60316428T2 (de) * | 2003-07-24 | 2008-01-10 | Matsushita Electric Industrial Co., Ltd., Kadoma | Verfahren, Kodierer und Kommunikationsvorrichtung zur Kodierung von parallel verketteten Daten |
US8908496B2 (en) | 2003-09-09 | 2014-12-09 | Qualcomm Incorporated | Incremental redundancy transmission in a MIMO communication system |
US7864903B2 (en) | 2003-11-21 | 2011-01-04 | Panasonic Corporation | Multi-antenna reception apparatus, multi-antenna reception method, multi-antenna transmission apparatus and multi-antenna communication system |
JP4268025B2 (ja) | 2003-12-01 | 2009-05-27 | 株式会社エヌ・ティ・ティ・ドコモ | 送信機及び受信機 |
GB2409384B (en) * | 2003-12-18 | 2005-11-30 | Toshiba Res Europ Ltd | Maximum likelihood sequence estimation equaliser |
US7489688B2 (en) | 2003-12-23 | 2009-02-10 | Agere Systems Inc. | Frame aggregation |
US7586948B2 (en) * | 2003-12-24 | 2009-09-08 | Agere Systems Inc. | Packet sub-frame structure for selective acknowledgment |
KR100866237B1 (ko) | 2004-01-20 | 2008-10-30 | 삼성전자주식회사 | 고속 무선 데이터 시스템을 위한 변조 차수 결정 장치 및 방법과 그 데이터 수신 장치 및 방법 |
JP4622263B2 (ja) * | 2004-02-27 | 2011-02-02 | 富士通株式会社 | 送信装置、受信装置、再送制御方法 |
US7920884B2 (en) | 2004-06-04 | 2011-04-05 | Qualcomm Incorporated | Frame structures for a wireless communication system with multiple radio technologies |
JP4501566B2 (ja) | 2004-07-13 | 2010-07-14 | 富士通株式会社 | 無線通信装置及び移動局 |
KR20060006542A (ko) | 2004-07-16 | 2006-01-19 | 삼성전자주식회사 | Ofdm기반의 무선랜 시스템을 위한 mimo 전송장치및 전송방식 |
US9148256B2 (en) | 2004-07-21 | 2015-09-29 | Qualcomm Incorporated | Performance based rank prediction for MIMO design |
EP1624605A1 (en) * | 2004-08-06 | 2006-02-08 | Siemens Aktiengesellschaft | Permeable-layer reception method for reliable multicast transmission in wireless systems |
JP2006186557A (ja) | 2004-12-27 | 2006-07-13 | Nec Corp | 無線通信システム |
JP4284280B2 (ja) | 2005-01-18 | 2009-06-24 | 株式会社東芝 | 無線通信システムおよび無線送信装置 |
JP4494238B2 (ja) | 2005-02-03 | 2010-06-30 | 株式会社エヌ・ティ・ティ・ドコモ | Mimo多重送信装置およびmimo多重送信方法 |
RU2284085C1 (ru) | 2005-03-10 | 2006-09-20 | Военная академия связи | Способ декодирования циклического помехоустойчивого кода |
WO2006102745A1 (en) | 2005-03-30 | 2006-10-05 | Nortel Networks Limited | Method and system for combining ofdm and transformed ofdm |
FI20055169A0 (fi) * | 2005-04-13 | 2005-04-13 | Nokia Corp | Pakettidatan siirron tehonsäätö matkapuhelinverkossa |
KR20070015997A (ko) | 2005-08-02 | 2007-02-07 | 삼성전자주식회사 | 무선 이동 통신 시스템에서 차별화 된 다수준 변복조방식을 이용한 신호 송/수신 장치 및 방법 |
EP1915826A4 (en) | 2005-08-19 | 2014-01-22 | Korea Electronics Telecomm | VIRTUAL MULTIPLE ANTENNA PROCESS 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 (ja) | 2005-11-16 | 2008-05-28 | Necエレクトロニクス株式会社 | 復号装置、復号方法、及び受信装置 |
US8340006B2 (en) | 2006-04-12 | 2012-12-25 | Panasonic Corporation | Transmission of multicast/broadcast services in a wireless communication network |
CA2677065C (en) | 2007-02-13 | 2016-06-28 | Telefonaktiebolaget Lm 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 (ko) * | 2007-09-08 | 2009-11-24 | 엘지전자 주식회사 | 비검출 오류 저감을 위한 신호 분할 및 crc 부착 방법 |
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 (ko) * | 2008-05-27 | 2009-11-06 | 엘지전자 주식회사 | 상향링크 채널을 통해 데이터와 제어 정보를 포함하는 상향링크 신호를 전송하는 방법 |
KR101633326B1 (ko) | 2009-02-27 | 2016-06-24 | 엘지전자 주식회사 | 전송 방법 |
-
2008
- 2008-03-21 US US12/076,777 patent/US8386878B2/en active Active
- 2008-07-11 WO PCT/KR2008/004102 patent/WO2009008682A1/en active Application Filing
- 2008-07-11 CN CN201410019336.2A patent/CN103795496B/zh active Active
- 2008-07-11 CA CA2692719A patent/CA2692719C/en active Active
- 2008-07-11 AU AU2008273136A patent/AU2008273136B2/en active Active
- 2008-07-11 EP EP08012626.1A patent/EP2015494B1/en active Active
- 2008-07-11 RU RU2010100829/09A patent/RU2435297C2/ru active
- 2008-07-11 KR KR1020080067574A patent/KR101606503B1/ko active IP Right Grant
- 2008-07-11 JP JP2010514649A patent/JP2010531613A/ja active Pending
- 2008-07-11 CN CN201410019522.6A patent/CN103795497B/zh active Active
- 2008-07-11 CN CN200880022897.0A patent/CN101689864B/zh active Active
-
2012
- 2012-02-22 JP JP2012036181A patent/JP5503674B2/ja active Active
- 2012-05-29 US US13/482,695 patent/US8255761B1/en active Active
- 2012-09-04 US US13/603,116 patent/US8862958B2/en active Active
-
2014
- 2014-03-14 JP JP2014051604A patent/JP5796099B2/ja active Active
-
2015
- 2015-08-17 JP JP2015160389A patent/JP5940722B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016007042A (ja) * | 2007-07-12 | 2016-01-14 | サムスン エレクトロニクス カンパニー リミテッド | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 |
Also Published As
Publication number | Publication date |
---|---|
US8862958B2 (en) | 2014-10-14 |
CN103795497B (zh) | 2017-06-23 |
JP2010531613A (ja) | 2010-09-24 |
CN103795496A (zh) | 2014-05-14 |
US20090019337A1 (en) | 2009-01-15 |
CN103795497A (zh) | 2014-05-14 |
CA2692719A1 (en) | 2009-01-15 |
JP5940722B2 (ja) | 2016-06-29 |
AU2008273136A1 (en) | 2009-01-15 |
CN103795496B (zh) | 2017-10-20 |
RU2010100829A (ru) | 2011-07-20 |
RU2435297C2 (ru) | 2011-11-27 |
AU2008273136B2 (en) | 2011-03-17 |
CN101689864A (zh) | 2010-03-31 |
US20130061118A1 (en) | 2013-03-07 |
CA2692719C (en) | 2017-06-20 |
EP2015494A2 (en) | 2009-01-14 |
WO2009008682A1 (en) | 2009-01-15 |
EP2015494A3 (en) | 2013-10-30 |
EP2015494B1 (en) | 2021-11-17 |
KR20090006795A (ko) | 2009-01-15 |
US8255761B1 (en) | 2012-08-28 |
KR101606503B1 (ko) | 2016-03-25 |
JP5503674B2 (ja) | 2014-05-28 |
JP2014112961A (ja) | 2014-06-19 |
JP2016007042A (ja) | 2016-01-14 |
JP2012100361A (ja) | 2012-05-24 |
US8386878B2 (en) | 2013-02-26 |
US20120240015A1 (en) | 2012-09-20 |
CN101689864B (zh) | 2014-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5940722B2 (ja) | 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置 | |
KR101457242B1 (ko) | Ofdm 시스템에서 변조 심볼들을 자원들에 맵핑하기 위한 장치 및 방법 | |
JP5756504B2 (ja) | Ofdmシステムにおけるチャンネルインタリービングのための方法及び装置 | |
JP5144686B2 (ja) | 性能の向上と多重コードブロックを持つ送信の速い複号を可能にする方法及び装置 | |
EP2294746A2 (en) | Methods and arrangements in a wireless communication system | |
KR101407172B1 (ko) | 터보 코드를 이용한 데이터 전송 방법 | |
RU2421947C1 (ru) | Способы и устройство для канального перемежения в системах ofdm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140314 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140620 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141111 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20141226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150316 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150616 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150717 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150817 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5796099 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |