JP5968577B2 - 通信装置、通信システムおよび誤り訂正フレーム生成方法 - Google Patents
通信装置、通信システムおよび誤り訂正フレーム生成方法 Download PDFInfo
- Publication number
- JP5968577B2 JP5968577B2 JP2016513168A JP2016513168A JP5968577B2 JP 5968577 B2 JP5968577 B2 JP 5968577B2 JP 2016513168 A JP2016513168 A JP 2016513168A JP 2016513168 A JP2016513168 A JP 2016513168A JP 5968577 B2 JP5968577 B2 JP 5968577B2
- Authority
- JP
- Japan
- Prior art keywords
- information sequence
- error correction
- size
- codeword
- frame
- 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
- 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
-
- 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
-
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
- H03M13/2707—Simple row-column interleaver, i.e. pure block interleaving
-
- 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/33—Synchronisation based on error coding or decoding
- H03M13/333—Synchronisation on a multi-bit block basis, e.g. frame synchronisation
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- 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/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computing Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Description
図1は、本発明にかかる通信システムの実施の形態の構成例を示す図である。図1に示すように、本実施の形態の通信システムは、送信装置1および受信装置2を備える。本実施の形態では、本発明にかかる通信装置として送信装置1および受信装置2を例に説明する。なお、図1では、片側の通信を例に説明するが、両方向で同様の通信を行う場合には、1つの通信装置が送信装置1としての機能と受信装置2としての機能との両方を備える。
Claims (6)
- 情報系列を符号語番号に応じてシフトする送信側シフト部と、
前記送信側シフト部によりシフトされた後の情報系列を符号化して符号語を生成する誤り訂正符号回路と、
N、Mを自然数とするとき、N行M列のフレームを、行番号の順に送信する送信部と、
を備え、
前記フレームの1行に前記符号語が1つ配置され、前記フレームの行番号は前記符号語番号に対応し、
前記誤り訂正符号回路は、符号化する情報系列に対応する符号語番号がNでない場合、第1のサイズの情報系列を符号化し、前記フレームの1行に前記第1のサイズの情報系列と該情報系列の誤り訂正パリティとを前記誤り訂正パリティが該情報系列の後となるよう配置し、符号化する情報系列に対応する符号語番号がNである場合、前記第1のサイズより少ない第2のサイズの情報系列と前記第1のサイズと前記第2のサイズとの差である第3のサイズの固定データとを符号化し、前記第2のサイズの情報系列と該情報系列の誤り訂正パリティと固定データとを前記フレームの1行に前記誤り訂正パリティが前記第2のサイズの情報系列の後となり前記固定データが該誤り訂正パリティの後となるよう配置することを特徴とする通信装置。 - Nは、前記誤り訂正符号回路における並列データパスのビット数と前記第1のサイズとに基づいて決定されることを特徴とする請求項1に記載の通信装置。
- 前記誤り訂正符号回路における並列データパスのビット数は128ビットであり、Nは16であり、Mは255であり、前記第1のサイズは239バイトであり、
前記送信側シフト部は、前記符号語番号が1の場合に前記情報系列をシフトさせず、前記符号語番号が2の場合に1バイト前記情報系列をシフトさせ、以降符号語番号が1つ増えるごとに1バイトずつシフト量を増加させることを特徴とする請求項2に記載の通信装置。 - 請求項1に記載された通信装置から送信されたフレームを受信する受信装置であって、
受信した前記フレームの先頭と符号語番号とを抽出するフレーム同期回路と、
前記符号語番号に基づいて、前記フレームに含まれる符号語をシフトする受信側シフト部と、
前記符号語番号に基づいて、前記受信側シフト部によるシフト後の符号語に対して誤り訂正処理を実施する誤り訂正復号回路と、
を備えることを特徴とする通信装置。 - 送信装置と前記送信装置から送信された信号を受信する受信装置とを備える通信システムであって、
前記送信装置は、
情報系列を符号語番号に応じてシフトする送信側シフト部と、
前記送信側シフト部によりシフトされた後の情報系列を符号化して符号語を生成する誤り訂正符号回路と、
N、Mを自然数とするとき、N行M列のフレームを、行番号の順に送信する送信部と、
を備え、
前記フレームの1行に前記符号語が1つ配置され、前記フレームの行番号は前記符号語番号に対応し、
前記誤り訂正符号回路は、符号化する情報系列に対応する符号語番号がNでない場合、第1のサイズの情報系列を符号化し、前記フレームの1行に前記第1のサイズの情報系列と該情報系列の誤り訂正パリティとを前記誤り訂正パリティが該情報系列の後となるよう配置し、符号化する情報系列に対応する符号語番号がNである場合、前記第1のサイズより少ない第2のサイズの情報系列と前記第1のサイズと前記第2のサイズとの差である第3のサイズの固定データとを符号化し、前記第2のサイズの情報系列と該情報系列の誤り訂正パリティと固定データとを前記フレームの1行に前記誤り訂正パリティが前記第2のサイズの情報系列の後となり前記固定データが該誤り訂正パリティの後となるよう配置し、
前記受信装置は、
受信した前記フレームの先頭と符号語番号とを抽出するフレーム同期回路と、
前記符号語番号に基づいて、前記フレームに含まれる符号語をシフトする受信側シフト部と、
前記符号語番号に基づいて、前記受信側シフト部によるシフト後の符号語に対して誤り訂正処理を実施する誤り訂正復号回路と、
を備えることを特徴とする通信システム。 - 情報系列を符号語番号に応じてシフトする第1のステップと、
前記第1のステップでシフトされた後の情報系列を符号化して符号語を生成する第2のステップと、
N、Mを自然数とするとき、N行M列のフレームを、行番号の順に送信する第3のステップと、
を含み、
前記フレームの1行に前記符号語が1つ配置され、前記フレームの行番号は前記符号語番号に対応し、
前記第2のステップでは、符号化する情報系列に対応する符号語番号がNでない場合、第1のサイズの情報系列を符号化し、前記フレームの1行に前記第1のサイズの情報系列と該情報系列の誤り訂正パリティとを前記誤り訂正パリティが該情報系列の後となるよう配置し、符号化する情報系列に対応する符号語番号がNである場合、前記第1のサイズより少ない第2のサイズの情報系列と前記第1のサイズと前記第2のサイズとの差である第3のサイズの固定データとを符号化し、前記第2のサイズの情報系列と該情報系列の誤り訂正パリティと固定データとを前記フレームの1行に前記誤り訂正パリティが前記第2のサイズの情報系列の後となり前記固定データが該誤り訂正パリティの後となるよう配置することを特徴とする誤り訂正フレーム生成方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2014/061487 WO2015162738A1 (ja) | 2014-04-23 | 2014-04-23 | 通信装置、通信システムおよび誤り訂正フレーム生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP5968577B2 true JP5968577B2 (ja) | 2016-08-10 |
JPWO2015162738A1 JPWO2015162738A1 (ja) | 2017-04-13 |
Family
ID=54331927
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016513168A Active JP5968577B2 (ja) | 2014-04-23 | 2014-04-23 | 通信装置、通信システムおよび誤り訂正フレーム生成方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10069516B2 (ja) |
JP (1) | JP5968577B2 (ja) |
CN (1) | CN106165300B (ja) |
WO (1) | WO2015162738A1 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003069535A (ja) * | 2001-06-15 | 2003-03-07 | Mitsubishi Electric Corp | 誤り訂正多重化装置、誤り訂正多重分離装置、これらを用いた光伝送システムおよび誤り訂正多重化伝送方法 |
JP2006295510A (ja) * | 2005-04-08 | 2006-10-26 | Mitsubishi Electric Corp | Fecフレーム符号化装置、fec多重化装置、fec多重分離装置、および光通信装置 |
JP2013009191A (ja) * | 2011-06-24 | 2013-01-10 | Fujitsu Ltd | 誤り訂正処理回路および誤り訂正処理方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3841990B2 (ja) | 1999-12-07 | 2006-11-08 | 三菱電機株式会社 | Fecフレーム構成方法およびfec多重化装置 |
US8732559B2 (en) * | 2006-07-25 | 2014-05-20 | Thomson Licensing | Recovery from burst packet loss in internet protocol based wireless networks using staggercasting and cross-packet forward error correction |
CN101018223B (zh) * | 2006-10-22 | 2011-03-23 | 北京创毅视讯科技有限公司 | 一种移动数字多媒体广播信号传输系统和方法 |
CN101212392B (zh) * | 2006-12-30 | 2012-02-22 | 上海瑞高信息技术有限公司 | 移动多媒体广播卫星分发数据封装及同步方法 |
US8205123B2 (en) * | 2008-12-04 | 2012-06-19 | Lsi Corporation | Interleaver and de-interleaver for iterative code systems |
CN101419278B (zh) * | 2008-12-05 | 2011-08-17 | 航天恒星科技有限公司 | 多通道高速遥感数据采集处理设备 |
JP5419534B2 (ja) | 2009-05-11 | 2014-02-19 | 三菱電機株式会社 | Fecフレーム構成装置および方法 |
US20120246537A1 (en) | 2009-12-01 | 2012-09-27 | Mitsubishi Electric Corporation | Error correction method and device |
JP5523120B2 (ja) * | 2010-01-14 | 2014-06-18 | 三菱電機株式会社 | 誤り訂正符号化方法、誤り訂正復号方法、誤り訂正符号化装置、および、誤り訂正復号装置 |
CN101777927B (zh) * | 2010-01-26 | 2013-06-05 | 清华大学 | 并行卷积-rs级联码译码方法及其实现装置 |
JP5641982B2 (ja) | 2011-03-03 | 2014-12-17 | 三菱電機株式会社 | 光通信システム |
CN103430455B (zh) | 2011-05-31 | 2017-02-15 | 三菱电机株式会社 | 纠错编码装置、纠错解码装置、以及其方法 |
US8885569B2 (en) * | 2011-12-19 | 2014-11-11 | Ofinno Technologies, Llc | Beamforming signaling in a wireless network |
-
2014
- 2014-04-23 JP JP2016513168A patent/JP5968577B2/ja active Active
- 2014-04-23 WO PCT/JP2014/061487 patent/WO2015162738A1/ja active Application Filing
- 2014-04-23 US US15/126,825 patent/US10069516B2/en active Active
- 2014-04-23 CN CN201480077918.4A patent/CN106165300B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003069535A (ja) * | 2001-06-15 | 2003-03-07 | Mitsubishi Electric Corp | 誤り訂正多重化装置、誤り訂正多重分離装置、これらを用いた光伝送システムおよび誤り訂正多重化伝送方法 |
JP2006295510A (ja) * | 2005-04-08 | 2006-10-26 | Mitsubishi Electric Corp | Fecフレーム符号化装置、fec多重化装置、fec多重分離装置、および光通信装置 |
JP2013009191A (ja) * | 2011-06-24 | 2013-01-10 | Fujitsu Ltd | 誤り訂正処理回路および誤り訂正処理方法 |
Non-Patent Citations (2)
Title |
---|
JPN6014030664; Chang-Seok Choi ; Hanho Lee ; Kaneda, N. ; Young-Kai Chen: 'Concatenated non-binary LDPC and HD-FEC codes for 100Gb/s optical transport systems' Circuits and Systems (ISCAS), 2012 IEEE International Symposium on , 20120523, pp.1783-1786 * |
JPN6014030671; ITU-T G.709/Y.1331 Amendment 2 , 20131022, pp.1-14 * |
Also Published As
Publication number | Publication date |
---|---|
JPWO2015162738A1 (ja) | 2017-04-13 |
US10069516B2 (en) | 2018-09-04 |
CN106165300B (zh) | 2019-11-05 |
CN106165300A (zh) | 2016-11-23 |
US20170093432A1 (en) | 2017-03-30 |
WO2015162738A1 (ja) | 2015-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8621316B2 (en) | Method and device for encoding of error correcting codes, and method and device for decoding of error correcting codes | |
US7440475B2 (en) | Error-correction multiplexing apparatus, error-correction demultiplexing apparatus, optical transmission system using them, and error-correction multiplexing transmission method | |
US8495475B2 (en) | FEC frame structuring device and FEC frame structuring method | |
US20160308558A1 (en) | Staircase forward error correction coding | |
JP3841990B2 (ja) | Fecフレーム構成方法およびfec多重化装置 | |
EP2717479B1 (en) | Error correction coding device, error correction decoding device and method therefor | |
WO2006085488A1 (ja) | 誤り訂正符号化装置及び誤り訂正復号装置 | |
EP3965325A1 (en) | Data transmission, encoding and decoding method, apparatus and device, and storage medium | |
JP2006295510A (ja) | Fecフレーム符号化装置、fec多重化装置、fec多重分離装置、および光通信装置 | |
US9438275B2 (en) | Transmission apparatus and transmission method | |
JP6180664B2 (ja) | 送信装置、通信装置および信号伝送システム | |
EP2456112B1 (en) | Error correction methods and apparatus | |
KR20120004662A (ko) | 오류 정정의 병렬 처리를 위한 방송 신호 부호화 및 복호화 방법, 이를 위한 방송 신호 송수신 장치 및 이를 위한 시스템 | |
JP5968577B2 (ja) | 通信装置、通信システムおよび誤り訂正フレーム生成方法 | |
EP3579424B1 (en) | Error correction device and error correction method | |
JP5586448B2 (ja) | 光伝送装置 | |
CN109412746B (zh) | 数据处理的方法和相关装置 | |
WO2015133288A1 (ja) | Fecフレーム処理装置およびfecフレーム処理方法 | |
US9166739B2 (en) | Error correction processing circuit and error correction processing method | |
JP2013070289A (ja) | 誤り訂正方法、誤り訂正装置、送信機、受信機及び誤り訂正プログラム | |
JP2010200247A (ja) | デジタル伝送システム及びデジタル伝送方法 | |
JP6267251B2 (ja) | 誤り訂正処理回路および誤り訂正処理方法 | |
US20150270928A1 (en) | Method for increasing the probability of error correction in an optical communication channel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20160602 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160607 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160705 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5968577 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 |