RU2008149937A - Кодирование информации в кодовом слове в сетях беспроводной связи - Google Patents
Кодирование информации в кодовом слове в сетях беспроводной связи Download PDFInfo
- Publication number
- RU2008149937A RU2008149937A RU2008149937/09A RU2008149937A RU2008149937A RU 2008149937 A RU2008149937 A RU 2008149937A RU 2008149937/09 A RU2008149937/09 A RU 2008149937/09A RU 2008149937 A RU2008149937 A RU 2008149937A RU 2008149937 A RU2008149937 A RU 2008149937A
- Authority
- RU
- Russia
- Prior art keywords
- codeword
- data
- additional data
- generate
- encoding
- Prior art date
Links
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)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
1. Способ в сущности сети беспроводной связи, способ состоит в том, что ! кодируют данные с использованием кода с исправлением ошибок, чтобы сформировать кодовое слово, включающее в себя избыточность; ! генерируют второе кодовое слово посредством того, что кодируют дополнительные данные в части первого кодового слова, ! часть первого кодового слова, в которой закодированы дополнительные данные, находится в пределах возможности исправления ошибок первого кодового слова. ! 2. Способ по п.1, в котором формируют первое кодовое слово посредством того, что кодируют данные с использованием кода Файра. ! 3. Способ по п.1, в котором генерируют второе кодовое слово посредством того, что выполняют операцию исключающего ИЛИ дополнительных данных в части первого кодового слова. ! 4. Способ по п.1, в котором генерируют второе кодовое слово посредством того, что замещают часть первого кодового слова дополнительными данными. ! 5. Способ по п.1, в котором генерируют второе кодовое слово посредством того, что кодируют дополнительные данные в несмежных частях первого кодового слова. ! 6. Способ по п.1, в котором генерируют второе кодовое слово посредством того, что кодируют информацию подтверждения в части первого кодового слова. ! 7. Способ по п.1, в котором ! формируют первое кодовое слово посредством того, что кодируют данные с использованием кода Файра, ! генерируют второе кодовое слово посредством того, что выполняют операцию исключающего ИЛИ информации подтверждения в части первого кодового слова. ! 8. Способ по п.7, в котором генерируют второе кодовое слово посредством того, что выполняют операцию исключающего ИЛИ дополнительных да�
Claims (20)
1. Способ в сущности сети беспроводной связи, способ состоит в том, что
кодируют данные с использованием кода с исправлением ошибок, чтобы сформировать кодовое слово, включающее в себя избыточность;
генерируют второе кодовое слово посредством того, что кодируют дополнительные данные в части первого кодового слова,
часть первого кодового слова, в которой закодированы дополнительные данные, находится в пределах возможности исправления ошибок первого кодового слова.
2. Способ по п.1, в котором формируют первое кодовое слово посредством того, что кодируют данные с использованием кода Файра.
3. Способ по п.1, в котором генерируют второе кодовое слово посредством того, что выполняют операцию исключающего ИЛИ дополнительных данных в части первого кодового слова.
4. Способ по п.1, в котором генерируют второе кодовое слово посредством того, что замещают часть первого кодового слова дополнительными данными.
5. Способ по п.1, в котором генерируют второе кодовое слово посредством того, что кодируют дополнительные данные в несмежных частях первого кодового слова.
6. Способ по п.1, в котором генерируют второе кодовое слово посредством того, что кодируют информацию подтверждения в части первого кодового слова.
7. Способ по п.1, в котором
формируют первое кодовое слово посредством того, что кодируют данные с использованием кода Файра,
генерируют второе кодовое слово посредством того, что выполняют операцию исключающего ИЛИ информации подтверждения в части первого кодового слова.
8. Способ по п.7, в котором генерируют второе кодовое слово посредством того, что выполняют операцию исключающего ИЛИ дополнительных данных в несмежных частях первого кодового слова.
9. Способ по п.1, в котором кодируют второе кодовое слово.
10. Сущность беспроводной связи, содержащая:
контроллер, выполненный с возможностью генерировать первое кодовое слово из данных и из кода с исправлением ошибок, при этом первое кодовое слово включает в себя избыточность;
контроллер, выполненный с возможностью генерировать второе кодовое слово путем кодирования дополнительных данных в части первого кодового слова,
часть первого кодового слова находящуюся в пределах возможности исправления ошибок первого кодового слова.
11. Сущность по п.10, при этом контроллер выполнен с возможностью генерировать первое кодовое слово из данных и из кода Файра.
12. Сущность по п.10, при этом контроллер выполнен с возможностью генерировать второе кодовое слово выполнением операции исключающего ИЛИ дополнительных данных в части первого кодового слова.
13. Сущность по п.10, при этом контроллер выполнен с возможностью генерировать второе кодовое слово замещением части первого кодового слова дополнительными данными.
14. Сущность по п.10, при этом контроллер выполнен с возможностью генерировать второе кодовое слово кодированием дополнительных данных в несмежных частях первого кодового слова.
15. Сущность по п.10, при этом контроллер выполнен с возможностью генерировать второе кодовое слово кодированием информации подтверждения в части первого кодового слова.
16. Сущность по п.10, при этом контроллер выполнен с возможностью генерировать первое кодовое слово из данных и из кода Файра, и генерировать второе кодовое слово выполнением операции исключающего ИЛИ информации подтверждения в части первого кодового слова.
17. Способ в сущности сети беспроводной связи, способ состоит в том, что
декодируют данные и дополнительные данные из кодового слова с использованием первого и второго кодов с исправлением ошибок,
обнаруживают ошибки в данных и дополнительных данных с использованием любого одного из первого или второго кодов с исправлением ошибок,
производят многочисленные допустимые остаточные члены во время обнаружения ошибок.
18. Способ по п.17, в котором декодируют данные и дополнительные данные из кодового слова, включающего в себя сверточный код и циклический избыточный код.
19. Способ по п.17, в котором обнаруживают ошибки в данных и дополнительных данных с использованием циклического избыточного кода.
20. Способ по п.17, в котором декодируют данные и дополнительные данные из кодового слова, включающего в себя сверточный код и код Файра.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US11/419,177 US8427961B2 (en) | 2006-05-18 | 2006-05-18 | Information encoding on a codeword in wireless communication networks |
| US11/419,177 | 2006-05-18 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2008149937A true RU2008149937A (ru) | 2010-06-27 |
| RU2464703C2 RU2464703C2 (ru) | 2012-10-20 |
Family
ID=38711869
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2008149937/08A RU2464703C2 (ru) | 2006-05-18 | 2007-03-13 | Кодирование информации в кодовом слове в сетях беспроводной связи |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US8427961B2 (ru) |
| EP (1) | EP2033322A4 (ru) |
| JP (1) | JP5309017B2 (ru) |
| KR (1) | KR20090019784A (ru) |
| CN (1) | CN101449464B (ru) |
| BR (1) | BRPI0711923A8 (ru) |
| MX (1) | MX2008014628A (ru) |
| RU (1) | RU2464703C2 (ru) |
| WO (1) | WO2007136913A2 (ru) |
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 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Ｅｃｃブロック構造を使用する記憶装置のための符号化方法及びシステム |
| 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 JP JP2009511127A patent/JP5309017B2/ja active Active
- 2007-03-13 KR KR1020087027868A patent/KR20090019784A/ko not_active Application Discontinuation
- 2007-03-13 RU RU2008149937/08A patent/RU2464703C2/ru active
- 2007-03-13 MX MX2008014628A patent/MX2008014628A/es active IP Right Grant
- 2007-03-13 WO PCT/US2007/063840 patent/WO2007136913A2/en active Application Filing
- 2007-03-13 BR BRPI0711923A patent/BRPI0711923A8/pt not_active Application Discontinuation
- 2007-03-13 CN CN2007800180093A patent/CN101449464B/zh active Active
- 2007-03-13 EP EP07758393A patent/EP2033322A4/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| WO2007136913A2 (en) | 2007-11-29 |
| US20070268834A1 (en) | 2007-11-22 |
| MX2008014628A (es) | 2008-11-28 |
| BRPI0711923A8 (pt) | 2017-02-21 |
| EP2033322A4 (en) | 2012-08-01 |
| JP2009538050A (ja) | 2009-10-29 |
| WO2007136913A3 (en) | 2008-01-24 |
| KR20090019784A (ko) | 2009-02-25 |
| CN101449464A (zh) | 2009-06-03 |
| RU2464703C2 (ru) | 2012-10-20 |
| JP5309017B2 (ja) | 2013-10-09 |
| US8427961B2 (en) | 2013-04-23 |
| EP2033322A2 (en) | 2009-03-11 |
| BRPI0711923A2 (pt) | 2012-02-22 |
| CN101449464B (zh) | 2012-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2008149937A (ru) | Кодирование информации в кодовом слове в сетях беспроводной связи | |
| US5838267A (en) | Method and apparatus for encoding and decoding digital information | |
| BR0316313A (pt) | Códigos de verificação de paridade de baixa densidade (ldpc) compatìveis com taxas | |
| EP2086114A3 (en) | Concatenated codes combining Reed-Solomon codes, LDPC codes and parity codes for encoding/decoding devices | |
| TW200711323A (en) | Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus | |
| MX2009001546A (es) | Metodo para corregir errores de mensaje con el uso de la prueba de redundancia ciclica. | |
| CN102349255A (zh) | 通过概率固定的组合码来提供不等差错保护码设计的方法和设备 | |
| WO2019013662A8 (en) | Generalized low-density parity check codes (gldpc) | |
| KR20010057145A (ko) | Ｘｏｒ 코드, 이를 이용한 직렬 연접 부호기 및 복호기 | |
| PH12020500477A1 (en) | Crc interleaving pattern for polar codes | |
| RU2005132772A (ru) | Способ кодирования-декодирования информации в системах передачи данных | |
| WO2008045292A2 (en) | Error correction decoding methods and apparatus | |
| US6895546B2 (en) | System and method for encoding and decoding data utilizing modified reed-solomon codes | |
| WO2006135333A3 (en) | Method and apparatus for decoding linear block codes | |
| JP4138723B2 (ja) | 復号処理方法および通信装置 | |
| US11050440B2 (en) | Encoder, decoder, encoding method and decoding method based on low-density parity-check code | |
| US8325850B2 (en) | System and method for digital communications with unbalanced codebooks | |
| EP1237316A3 (en) | Apparatus and method for coding / decoding channels in a mobile communication system | |
| TW200518512A (en) | Error correction method and apparatus for low density parity check | |
| TWI749981B (zh) | 用於無線區域網路之編碼方法、相關發送裝置及接收裝置 | |
| WO2004086627A3 (en) | Decoding extended error correcting codes using soft information | |
| CN111934693A (zh) | 一种基于分段双crc校验的极化码编译码方法 | |
| KR101546706B1 (ko) | 연접 오류 정정 장치 및 그 방법 | |
| TWI688223B (zh) | 代數幾何碼的赫米特碼之編碼及解碼方法 | |
| CN113366872B (zh) | 利用并行级联卷积码的lpwan通信协议设计 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PC43 | Official registration of the transfer of the exclusive right without contract for inventions |
Effective date: 20170523 |
|
| PC41 | Official registration of the transfer of exclusive right |
Effective date: 20170810 |