JP5895238B2 - 通信装置、通信方法、及び通信プログラム - Google Patents
通信装置、通信方法、及び通信プログラム Download PDFInfo
- Publication number
- JP5895238B2 JP5895238B2 JP2011263958A JP2011263958A JP5895238B2 JP 5895238 B2 JP5895238 B2 JP 5895238B2 JP 2011263958 A JP2011263958 A JP 2011263958A JP 2011263958 A JP2011263958 A JP 2011263958A JP 5895238 B2 JP5895238 B2 JP 5895238B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- error
- fec
- error correction
- symbols
- 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
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
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
- H03M13/453—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD] wherein the candidate code words are obtained by an algebraic decoder, e.g. Chase decoding
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
- H03M13/3715—Adaptation to the number of estimated errors or to the channel state
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- 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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
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)
- Mathematical Physics (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Description
本実施形態の通信装置は、誤り訂正、特に消失訂正を行う。各実施形態について説明する前に、まずは誤り訂正、消失訂正の具体的な演算の方法について説明する。
W(x)+E(x)=R(x)
図1は、本発明の第1の実施形態における通信システムの構成例を示す図である。図1に示す通信システムでは、通信装置100と通信装置200とが通信路300を介して接続されている。
図3は、FEC符号化を説明するための図である。
本実施形態では、誤り訂正として主に消失訂正を行う。以下、主に消失訂正について説明する。
なお、送信されたパケットは、第1通信路310の伝送途中で、当該データが変更されたり欠損したりして、エラー(ビットエラー)が発生することがある。この場合、エラーが発生した非正常受信パケットには何れかのシンボルに誤りがあるが、通常判別することができないため、図4では、便宜上「×」のシンボルを間違っているシンボルとしている。
図5および図6は、受信処理部205およびFEC復号化部206の動作例を示すフローチャートである。この動作を行う通信プログラムは、通信装置200内のROMに格納され、通信装置200内のCPUによって実行される。
送信パケットに含まれていたと推定されるFEC符号を一致する消失訂正の結果を用いて再現する。
本実施形態では、パケット生成部が生成する生成パケットについても、送信処理部が生成する送信パケットと同様に、CRCを有するようにする。ただし、送信パケットのCRCはDLC層のCRCであり、生成パケットのCRCはアプリ層のCRCである。
図8は、FEC符号化を説明するための図である。ここでは、図3と異なる点を主に説明する。
本実施形態では、誤り訂正として主に消失訂正を行う。以下、主に消失訂正について説明する。
図10および図11は、受信処理部205BおよびFEC復号化部206Bの動作例を示すフローチャートである。この動作を行う通信プログラムは、通信装置200B内のROMに格納され、通信装置200B内のCPUによって実行される。なお、図10および図11において、図5および図6と同様のステップについては、説明を省略または簡略化する。
101、201 映像符号化部
102、202 パケット生成部
103、203、103B、203B FEC符号化部
104、204 送信処理部
105、205 受信処理部
106、206、106B、206B FEC復号化部
107、207 映像復号化部
300 通信路
310 第1通信路
320 第2通信路
Claims (8)
- 他の通信装置との間で通信を行う通信装置であって、
FEC符号を構成する情報シンボルを含む情報パケットおよび検査シンボルを含む検査パケットを含む受信パケットを受信し、各々のパケットを複数のシンボルに分割する受信部と、
前記受信パケットの各パケットが正常受信パケットであるか非正常受信パケットであるかを検出する第1誤り検出部と、
前記FEC符号毎に、前記正常受信パケットに含まれる正常シンボルと前記非正常受信パケットに含まれる不確定シンボルとで構成されるFEC復号候補を、前記不確定シンボルが異なるように複数生成し、第1の誤り訂正を行う第1誤り訂正部と、
前記第1誤り訂正部による複数の前記FEC復号候補に対する複数の前記第1の誤り訂正の結果のうち、一致した前記第1の誤り訂正の結果に基づいて、前記FEC符号を修正する第2誤り訂正部と、を備える通信装置。 - 請求項1に記載の通信装置であって、
前記第1誤り訂正部は、前記第1誤り検出部により誤りが検出されなかった正常受信パケットの数が前記情報パケットの数未満であり、前記受信パケットの数が前記情報パケットの数よりも大きい場合、前記FEC符号毎に、前記正常受信パケットに含まれるシンボルである正常シンボルの全てと、前記第1誤り検出部により誤りが検出された非正常受信パケットに含まれるシンボルである不確定シンボルの一部と、により構成される前記FEC復号候補を、前記不確定シンボルが異なるように複数生成する、通信装置。 - 請求項2に記載の通信装置であって、
前記FEC復号候補のシンボルの数は、前記情報シンボルの数と同数である通信装置。 - 請求項2または3に記載の通信装置であって、
前記第2誤り訂正部は、前記FEC符号毎に、前記非正常受信パケットに含まれる前記不確定シンボルの値と、前記一致した前記第1の誤り訂正の結果により得られた前記非正常受信パケットに含まれるエラーシンボルの値と、に基づいて、前記他の通信装置により送信された送信パケットに含まれる送信シンボルを算出する通信装置。 - 請求項2ないし4のいずれか1項に記載の通信装置であって、更に、
前記第2誤り訂正部により修正されたパケットである修正パケットに対して、第2の誤り検出を行う第2誤り検出部と、
前記第2誤り訂正部は、前記第2誤り検出部により誤りが検出されなかった場合、前記修正パケットを前記非正常受信パケットから前記正常受信パケットに変更する通信装置。 - 請求項5に記載の通信装置であって、
前記第1誤り訂正部は、前記第2誤り訂正部により前記FEC符号が修正された結果、前記正常受信パケットの数が前記情報パケットの数以上となった場合、後続のFEC符号の前記FEC復号候補に対する前記第1の誤り訂正を中止し、前記後続のFEC符号に対する前記第1の誤り訂正を行う通信装置。 - FEC符号を構成する情報シンボルを含む情報パケットおよび検査シンボルを含む検査パケットを含む受信パケットを受信し、各々のパケットを複数のシンボルに分割するステップと、
前記受信パケットの各パケットが正常受信パケットであるか非正常受信パケットであるかを検出するステップと、
前記FEC符号毎に、前記正常受信パケットに含まれる正常シンボルと前記非正常受信パケットに含まれる不確定シンボルとで構成されるFEC復号候補を、前記不確定シンボルが異なるように複数生成し、第1の誤り訂正を行うステップと、
前記第1の誤り訂正による複数の前記FEC復号候補に対する複数の前記第1の誤り訂正の結果のうち、一致した前記第1の誤り訂正の結果に基づいて、前記FEC符号を修正して第2の誤り訂正を行うステップと、
を有する通信方法。 - 請求項7に記載の通信方法の各ステップをコンピュータに実行させるための通信プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011263958A JP5895238B2 (ja) | 2011-12-01 | 2011-12-01 | 通信装置、通信方法、及び通信プログラム |
PCT/JP2012/007412 WO2013080481A1 (ja) | 2011-12-01 | 2012-11-19 | 通信装置、通信方法、及び通信プログラム |
US14/292,410 US9319074B2 (en) | 2011-12-01 | 2014-05-30 | Communication device, communication method, and communication program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011263958A JP5895238B2 (ja) | 2011-12-01 | 2011-12-01 | 通信装置、通信方法、及び通信プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2013118445A JP2013118445A (ja) | 2013-06-13 |
JP2013118445A5 JP2013118445A5 (ja) | 2014-12-25 |
JP5895238B2 true JP5895238B2 (ja) | 2016-03-30 |
Family
ID=48534980
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011263958A Active JP5895238B2 (ja) | 2011-12-01 | 2011-12-01 | 通信装置、通信方法、及び通信プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9319074B2 (ja) |
JP (1) | JP5895238B2 (ja) |
WO (1) | WO2013080481A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7069542B2 (ja) * | 2016-12-16 | 2022-05-18 | ソニーグループ株式会社 | 送信装置、及び、送信方法 |
US11165443B2 (en) * | 2018-10-01 | 2021-11-02 | Microchip Technology Incorporated | Burst error tolerant decoder and related systems, methods, and devices |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0897730A (ja) * | 1994-09-29 | 1996-04-12 | Canon Inc | 誤り訂正装置及び方法 |
US5600663A (en) * | 1994-11-16 | 1997-02-04 | Lucent Technologies Inc. | Adaptive forward error correction system |
JP3322561B2 (ja) * | 1996-04-12 | 2002-09-09 | シャープ株式会社 | Fm文字多重放送用受信機 |
JP2001060880A (ja) * | 1999-08-20 | 2001-03-06 | Sony Corp | ディジタル信号の誤り訂正回路 |
US6634007B1 (en) * | 1999-11-08 | 2003-10-14 | Codevector Technology | Algebraic soft decoding of reed-solomon codes |
KR100539864B1 (ko) * | 2001-07-25 | 2005-12-28 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 고속 데이터의 재전송장치 및 방법 |
US6847760B2 (en) * | 2001-10-23 | 2005-01-25 | Georgia Tech Research Corporation | Spatially resolved equalization and forward error correction for multimode fiber links |
JP4532505B2 (ja) * | 2004-12-09 | 2010-08-25 | 三菱電機株式会社 | データ送信装置、データ受信装置、およびデータ配信システム |
US20090016469A1 (en) * | 2007-07-11 | 2009-01-15 | The Hong Kong University Of Science And Technology | Robust joint erasure marking and list viterbi algorithm decoder |
US9276787B2 (en) * | 2008-03-28 | 2016-03-01 | Qualcomm Incorporated | Transmission of signaling messages using beacon signals |
JP4544435B2 (ja) | 2009-02-10 | 2010-09-15 | 日本電気株式会社 | 映像品質推定装置、映像品質推定方法およびプログラム |
JP2011193434A (ja) * | 2009-10-28 | 2011-09-29 | Panasonic Corp | パリティパケットを用いた通信方法、通信装置及び中継器 |
JP2012147197A (ja) | 2011-01-11 | 2012-08-02 | Panasonic Corp | 通信装置、通信方法、及び通信プログラム |
-
2011
- 2011-12-01 JP JP2011263958A patent/JP5895238B2/ja active Active
-
2012
- 2012-11-19 WO PCT/JP2012/007412 patent/WO2013080481A1/ja active Application Filing
-
2014
- 2014-05-30 US US14/292,410 patent/US9319074B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013118445A (ja) | 2013-06-13 |
US20140317466A1 (en) | 2014-10-23 |
WO2013080481A1 (ja) | 2013-06-06 |
US9319074B2 (en) | 2016-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108650057B (zh) | 一种编译码的方法、装置及*** | |
US8522121B2 (en) | Low complexity error correction using cyclic redundancy check (CRC) | |
US8683301B2 (en) | Error correction coding for recovering multiple packets in a group in view of limited bandwidth | |
US20140068357A1 (en) | Assessment and Correction of Transmitted Data | |
US11088780B2 (en) | Low complexity blind detection of code rate | |
WO1998058468A1 (fr) | Systeme de transmission avec multiplexage de donnees d'information, multiplexeur et demultiplexeur utilises a cet effet et codeur et decodeur pour correction d'erreurs | |
JP2012147197A (ja) | 通信装置、通信方法、及び通信プログラム | |
JP2009171539A (ja) | 送信装置および方法、受信装置および方法、並びにプログラム | |
US20040107398A1 (en) | Error detection in received data transmissions | |
US8996962B2 (en) | Chase coding for error correction of encrypted packets with parity | |
US8136013B2 (en) | Burst error correction based on fire code | |
Luyi et al. | Forward error correction | |
JP5600774B1 (ja) | データ伝送装置及び方法 | |
JP5895238B2 (ja) | 通信装置、通信方法、及び通信プログラム | |
JP2012170062A (ja) | 通信システムにおいてデータパケット内の検出不可能な誤りを最小にする方法 | |
Cabrera et al. | Taking the trash back in: practical joint channel and network coding for improving ieee 802.11 networks | |
US20080082896A1 (en) | Burst error correction with offset for correction vector based on fire code | |
JP4379329B2 (ja) | Crc生成多項式の選択方法、crc符号化方法およびcrc符号化回路 | |
KR100916702B1 (ko) | 전송 스트림 패킷의 채널 디코딩 장치 및 그 방법 | |
US7313748B2 (en) | FEC decoder and method | |
EP2075918A2 (en) | Transmission apparatus and method, reception apparatus and method, and program | |
US11876620B1 (en) | Error correction for decoding frames | |
El-Din et al. | Optimizing Chien search usage in the BCH decoder for high error rate transmission | |
CN112821984B (zh) | 无线局域网数据处理方法、装置及设备 | |
GB2390513A (en) | Improved error detection using forward error correction and a CRC check |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131225 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20141003 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141107 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141107 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20150119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150818 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151008 |
|
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: 20151110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151204 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5895238 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |