JP5309017B2 - 無線通信ネットワークにおける符号語上での情報の符号化 - Google Patents
無線通信ネットワークにおける符号語上での情報の符号化 Download PDFInfo
- Publication number
- JP5309017B2 JP5309017B2 JP2009511127A JP2009511127A JP5309017B2 JP 5309017 B2 JP5309017 B2 JP 5309017B2 JP 2009511127 A JP2009511127 A JP 2009511127A JP 2009511127 A JP2009511127 A JP 2009511127A JP 5309017 B2 JP5309017 B2 JP 5309017B2
- Authority
- JP
- Japan
- Prior art keywords
- codeword
- code
- wireless communication
- data
- additional data
- 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
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/02—Channels characterised by the type of signal
- H04L5/04—Channels characterised by the type of signal the signals being represented by different amplitudes or polarities, e.g. quadriplex
-
- 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/093—CRC update after modification of the information word
-
- 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
- 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
-
- 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/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- 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/0072—Error control for data other than payload data, e.g. control data
- H04L1/0073—Special arrangements for feedback channel
-
- 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/13—Linear codes
- H03M13/17—Burst error correction, e.g. error trapping, Fire codes
- H03M13/175—Error trapping or Fire codes
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Description
Claims (10)
- 無線通信ネットワーク・エンティティでのデータ処理のための方法であって、
前記ネットワーク・エンティティにおいて、冗長性を含む第1の符号語を形成するために、第1の誤り訂正符号である巡回冗長符号を使用してデータを符号化するステップと、
前記第1の符号語の一部上で追加データを排他的論理和することにより、第2の符号語を生成するステップと、
前記第2の符号語を第2の誤り訂正符号を使用して符号化するステップとを含み、
前記第1の符号語の誤り訂正能力が、前記一部に適用可能である方法。 - 前記第1の符号語の連続していない部分上で前記追加データが排他的論理和される請求項1に記載の方法。
- 前記追加データが肯定応答情報である請求項1に記載の方法。
- 前記巡回冗長符号がファイア(FIRE)符号である請求項1に記載の方法。
- 前記排他的論理和するステップが、前記第1の符号語の連続する部分上で前記追加データを排他的論理和するステップを含む請求項4に記載の方法。
- 前記追加データが、前記第1の符号語の連続する部分上で排他的論理和される請求項1に記載の方法。
- 無線通信装置であって、
第1の誤り訂正符号である巡回冗長符号を使用してデータを符号化することによって、冗長性を含む第1の符号語を生成し、
前記第1の符号語の一部上で追加データを排他的論理和することによって、第2の符号語を生成し、
前記第2の符号語を第2の誤り訂正符号を使用して符号化する、ように構成されているコントローラを備え、
前記第1の符号語の誤り訂正能力が、前記一部に適用可能である無線通信装置。 - 前記巡回冗長符号がファイア(FIRE)符号である請求項7に記載の無線通信装置。
- 追加データが、前記第1の符号語の連続していない部分上で排他的論理和される請求項7に記載の無線通信装置。
- 追加データが肯定応答情報である請求項7に記載の無線通信装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/419,177 | 2006-05-18 | ||
US11/419,177 US8427961B2 (en) | 2006-05-18 | 2006-05-18 | Information encoding on a codeword in wireless communication networks |
PCT/US2007/063840 WO2007136913A2 (en) | 2006-05-18 | 2007-03-13 | Information encoding on a codeword in wireless communication networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009538050A JP2009538050A (ja) | 2009-10-29 |
JP5309017B2 true JP5309017B2 (ja) | 2013-10-09 |
Family
ID=38711869
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009511127A Active JP5309017B2 (ja) | 2006-05-18 | 2007-03-13 | 無線通信ネットワークにおける符号語上での情報の符号化 |
Country Status (9)
Country | Link |
---|---|
US (1) | US8427961B2 (ja) |
EP (1) | EP2033322A4 (ja) |
JP (1) | JP5309017B2 (ja) |
KR (1) | KR20090019784A (ja) |
CN (1) | CN101449464B (ja) |
BR (1) | BRPI0711923A8 (ja) |
MX (1) | MX2008014628A (ja) |
RU (1) | RU2464703C2 (ja) |
WO (1) | WO2007136913A2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101221670B1 (ko) * | 2009-11-24 | 2013-01-14 | 한국전자통신연구원 | 병렬 구조를 갖는 트랜스 포트 채널 인코더 |
DE102010006876B4 (de) * | 2010-02-04 | 2012-10-31 | Infineon Technologies Ag | Verfahren und Vorrichtung zur Kodierung von Daten |
US8392754B2 (en) | 2010-10-11 | 2013-03-05 | International Business Machines Corporation | Disaster recovery production takeover |
KR101712619B1 (ko) | 2011-01-19 | 2017-03-06 | 삼성전자주식회사 | 에러 정정 코드의 인코딩 및 디코딩 방법 |
US8839062B2 (en) * | 2012-01-11 | 2014-09-16 | International Business Machines Corporation | Incremental modification of an error detection code background of the invention |
US9544888B2 (en) * | 2013-11-05 | 2017-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods, a wireless device, a radio network node for managing a control block |
US10740176B2 (en) * | 2016-09-19 | 2020-08-11 | Cnex Labs, Inc. | Computing system with shift adjustable coding mechanism and method of operation thereof |
KR102333140B1 (ko) * | 2017-08-18 | 2021-12-02 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
US10417088B2 (en) * | 2017-11-09 | 2019-09-17 | International Business Machines Corporation | Data protection techniques for a non-volatile memory array |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2260244B (en) | 1991-10-04 | 1995-04-05 | Technophone Ltd | Digital radio receiver |
JP2768621B2 (ja) * | 1993-06-25 | 1998-06-25 | 沖電気工業株式会社 | 分散送信される畳み込み符号の復号装置 |
US5383204A (en) * | 1993-06-29 | 1995-01-17 | Mitsubishi Semiconductor America, Inc. | Parallel encoding apparatus and method implementing cyclic redundancy check and Reed-Solomon codes |
US5491700A (en) * | 1993-10-01 | 1996-02-13 | Pacific Communication Sciences, Inc. | Method and apparatus for code error correction using an ordered syndrome and error correction lookup table |
FI113320B (fi) * | 1996-02-19 | 2004-03-31 | Nokia Corp | Menetelmä tiedonsiirron tehostamiseksi |
JP3896206B2 (ja) * | 1997-12-16 | 2007-03-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Eccブロック構造を使用する記憶装置のための符号化方法及びシステム |
US6608861B1 (en) * | 1998-10-05 | 2003-08-19 | Motorola, Inc. | Data terminal and coding method for increased data packet reliability in a frequency hopping system |
DE19846721B4 (de) | 1998-10-12 | 2009-09-10 | Ipcom Gmbh & Co. Kg | Verfahren zur Kodierung und Dekodierung und Vorrichtung zum Kodieren oder Dekodieren |
JP2000181807A (ja) | 1998-12-16 | 2000-06-30 | Murata Mach Ltd | 記録媒体のデータ検査方法及び装置 |
US6499128B1 (en) * | 1999-02-18 | 2002-12-24 | Cisco Technology, Inc. | Iterated soft-decision decoding of block codes |
US7032154B2 (en) * | 2000-06-05 | 2006-04-18 | Tyco Telecommunications (Us) Inc. | Concatenated forward error correction decoder |
US6640327B1 (en) | 2000-11-01 | 2003-10-28 | Sharp Laboratories Of America, Inc. | Fast BCH error detection and correction using generator polynomial permutation |
US7240270B2 (en) | 2001-04-30 | 2007-07-03 | Nokia Corporation | Method of transmitting signaling messages in a mobile telecommunications network |
US6754871B1 (en) * | 2001-07-31 | 2004-06-22 | Cisco Technology, Inc. | Method and apparatus for using fire decoder to correct burst errors in a real-time communications system |
WO2003090362A1 (fr) * | 2002-04-22 | 2003-10-30 | Fujitsu Limited | Codeur et decodeur de detection d'erreur, et diviseur |
US7228485B1 (en) * | 2003-04-03 | 2007-06-05 | Marvell International Ltd. | Error correction using error detection codes |
US20070058595A1 (en) * | 2005-03-30 | 2007-03-15 | Motorola, Inc. | Method and apparatus for reducing round trip latency and overhead within a communication system |
-
2006
- 2006-05-18 US US11/419,177 patent/US8427961B2/en active Active
-
2007
- 2007-03-13 RU RU2008149937/08A patent/RU2464703C2/ru active
- 2007-03-13 KR KR1020087027868A patent/KR20090019784A/ko not_active Application Discontinuation
- 2007-03-13 CN CN2007800180093A patent/CN101449464B/zh active Active
- 2007-03-13 BR BRPI0711923A patent/BRPI0711923A8/pt not_active Application Discontinuation
- 2007-03-13 WO PCT/US2007/063840 patent/WO2007136913A2/en active Application Filing
- 2007-03-13 EP EP07758393A patent/EP2033322A4/en not_active Withdrawn
- 2007-03-13 MX MX2008014628A patent/MX2008014628A/es active IP Right Grant
- 2007-03-13 JP JP2009511127A patent/JP5309017B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
WO2007136913A2 (en) | 2007-11-29 |
RU2008149937A (ru) | 2010-06-27 |
WO2007136913A3 (en) | 2008-01-24 |
JP2009538050A (ja) | 2009-10-29 |
EP2033322A4 (en) | 2012-08-01 |
MX2008014628A (es) | 2008-11-28 |
US8427961B2 (en) | 2013-04-23 |
RU2464703C2 (ru) | 2012-10-20 |
CN101449464B (zh) | 2012-08-15 |
BRPI0711923A8 (pt) | 2017-02-21 |
KR20090019784A (ko) | 2009-02-25 |
BRPI0711923A2 (pt) | 2012-02-22 |
CN101449464A (zh) | 2009-06-03 |
EP2033322A2 (en) | 2009-03-11 |
US20070268834A1 (en) | 2007-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5309017B2 (ja) | 無線通信ネットワークにおける符号語上での情報の符号化 | |
JP5382047B2 (ja) | データパケットタイプ認識システム | |
JP5145382B2 (ja) | 無線チャンネルでヘッダを復号する方法とシステム | |
JP4589055B2 (ja) | 高度化されたアップリンク・データ伝送のための方法及び装置 | |
JP5248561B2 (ja) | 通信システム上の外部デコーダでコード結合するための方法およびシステム | |
JP6110398B2 (ja) | Tfiを提供するための方法及びデバイス | |
CN101107790A (zh) | 用于基于分组的无线通信的多载波增量冗余 | |
TW200820637A (en) | Method and apparatus relating to channel decoding | |
MXPA05001517A (es) | Segmentacion de mensaje de difusion para sitemas de comunicacion inalambrica. | |
US8031680B2 (en) | Communicating non-scheduling information in wireless networks | |
CN112636879A (zh) | 基于混合自动重传请求的码块处理的方法和装置 | |
EP1521384A2 (en) | A method for transmitting a multimedia message | |
WO2022050018A1 (ja) | 情報処理装置および情報処理方法 | |
CN109526028B (zh) | 通话杂音处理的方法及其系统、基站 | |
CN117426060A (zh) | 通信方法和通信装置 | |
WO2005020607A2 (en) | Method and system for transmitting a multimedia message over an air interface performing segmentation and encoding at radio link control layer |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20110531 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110707 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110905 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110927 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111227 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120110 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120127 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120227 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120229 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120911 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121211 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121218 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130111 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130308 |
|
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: 20130625 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130701 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5309017 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |