JPWO2019064369A1 - 符号化装置、送信機、復号装置および受信機 - Google Patents
符号化装置、送信機、復号装置および受信機 Download PDFInfo
- Publication number
- JPWO2019064369A1 JPWO2019064369A1 JP2019545441A JP2019545441A JPWO2019064369A1 JP WO2019064369 A1 JPWO2019064369 A1 JP WO2019064369A1 JP 2019545441 A JP2019545441 A JP 2019545441A JP 2019545441 A JP2019545441 A JP 2019545441A JP WO2019064369 A1 JPWO2019064369 A1 JP WO2019064369A1
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- data
- code
- parity
- coding
- 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.)
- Granted
Links
- 239000011159 matrix material Substances 0.000 claims abstract description 18
- 238000012937 correction Methods 0.000 claims description 181
- 238000003780 insertion Methods 0.000 claims description 32
- 230000037431 insertion Effects 0.000 claims description 32
- 238000000034 method Methods 0.000 description 38
- 230000008034 disappearance Effects 0.000 description 35
- 238000001514 detection method Methods 0.000 description 27
- 230000006870 function Effects 0.000 description 17
- 230000005540 biological transmission Effects 0.000 description 15
- 238000004891 communication Methods 0.000 description 15
- 238000012545 processing Methods 0.000 description 15
- 208000011580 syndromic disease Diseases 0.000 description 11
- 238000010586 diagram Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 239000002131 composite material Substances 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 201000008217 Aggressive systemic mastocytosis Diseases 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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
- 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/1575—Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance
-
- 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/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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/253—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with concatenated 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] 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/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
- H03M13/2909—Product 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/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
- H03M13/2921—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 wherein error correction coding involves a diagonal direction
-
- 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/2945—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 at least three error correction 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/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
-
- 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/6552—DVB-T2
-
- 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
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
- H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
-
- 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/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/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
1つの行列として捉えられる入力データの行方向とは異なる方向に沿って存在する各第1データ系列を第1誤り訂正符号により符号化することで前記第1誤り訂正符号のパリティを生成し、前記第1誤り訂正符号のパリティを各第1データ系列に付加することで符号化データを生成し、結果として前記行列を拡張する第1符号化部と、
前記第1符号化部により生成された前記符号化データの行方向に沿って存在する各第2データ系列を第2誤り訂正符号により符号化することで前記第2誤り訂正符号のパリティを生成し、1フレームにつき前記符号化データの行方向に沿って存在する1つのデータ系列および対応する前記第2誤り訂正符号のパリティを含む複数フレームを生成する第2符号化部と
を備える。
1フレームにつき1つの行列として捉えられる符号化データの行方向に沿って存在する1つのデータ系列および対応する第2誤り訂正符号のパリティを含む複数フレームを得て、前記符号化データの行方向に沿って存在する各第2データ系列に対し、前記第2誤り訂正符号のパリティを用いた誤り訂正を行う第2誤り訂正部と、
前記第2誤り訂正部による誤り訂正が行われた前記符号化データの行方向とは異なる方向に沿って存在する各第1データ系列に付加された第1誤り訂正符号のパリティを得て、各第1データ系列に対し、前記第1誤り訂正符号のパリティを用いた誤り訂正を行う第1誤り訂正部と
を備える。
本実施の形態について、図1から図5を用いて説明する。
図1を参照して、本実施の形態に係る通信システム10の構成を説明する。
図4を参照して、本実施の形態に係る符号化装置20の動作を説明する。符号化装置20の動作は、本実施の形態に係る符号化方法に相当する。
本実施の形態によれば、第1誤り訂正符号を第2誤り訂正符号とは異なる方向で適用することにより、高速伝送においても、信頼性の高い訂正能力と、耐バースト訂正能力とを発揮できるようになる。
本実施の形態では、符号化装置20の第1符号化部21、第2符号化部22および挿入部23の機能がハードウェアにより実現されるが、変形例として、第1符号化部21、第2符号化部22および挿入部23の機能がソフトウェアにより実現されてもよい。本実施の形態では、復号装置30の第1誤り訂正部31、第2誤り訂正部32および検出部33の機能もハードウェアにより実現されるが、同様の変形例として、第1誤り訂正部31、第2誤り訂正部32および検出部33の機能がソフトウェアにより実現されてもよい。このような変形例について、主に本実施の形態との差異を説明する。
本実施の形態について、主に実施の形態1との差異を、図7を用いて説明する。
本実施の形態について、主に実施の形態1との差異を、図8および図9を用いて説明する。
本実施の形態について、主に実施の形態1との差異を、図10および図11を用いて説明する。
本実施の形態について、主に実施の形態4との差異を、図12から図14を用いて説明する。
本実施の形態について、主に実施の形態1との差異を、図15および図16を用いて説明する。
Claims (16)
- 1つの行列として捉えられる入力データの行方向とは異なる方向に沿って存在する各第1データ系列を第1誤り訂正符号により符号化することで前記第1誤り訂正符号のパリティを生成し、前記第1誤り訂正符号のパリティを各第1データ系列に付加することで符号化データを生成し、結果として前記行列を拡張する第1符号化部と、
前記第1符号化部により生成された前記符号化データの行方向に沿って存在する各第2データ系列を第2誤り訂正符号により符号化することで前記第2誤り訂正符号のパリティを生成し、1フレームにつき前記符号化データの行方向に沿って存在する1つのデータ系列および対応する前記第2誤り訂正符号のパリティを含む複数フレームを生成する第2符号化部と
を備える符号化装置。 - 各第1データ系列の各行に存在するデータ要素は、1シンボル以下のデータ長を有する請求項1に記載の符号化装置。
- 各第1データ系列は、前記入力データの列方向に沿って存在し、
前記第1符号化部は、前記符号化データを生成し、結果として前記行列を列方向に拡張する請求項1または2に記載の符号化装置。 - 前記符号化データの先頭を識別するための識別子を前記符号化データの1行目に挿入し、結果として前記行列をシフトする挿入部をさらに備え、
各第2データ系列は、前記第1符号化部により生成され、かつ、前記挿入部により前記識別子が挿入された前記符号化データの行方向に沿って存在する請求項1から3のいずれか1項に記載の符号化装置。 - 前記符号化データの先頭が各フレームに含まれているかどうかを識別するための識別子を各フレームのヘッダ領域に挿入する挿入部をさらに備える請求項1から3のいずれか1項に記載の符号化装置。
- 前記符号化データの先頭および先頭以外を区別するための識別子を前記符号化データの各行の先頭に挿入する挿入部をさらに備え、
各第2データ系列は、前記第1符号化部により生成され、かつ、前記挿入部により前記識別子が挿入された前記符号化データの行方向に沿って存在する請求項1から3のいずれか1項に記載の符号化装置。 - 前記第1符号化部は、1フレームのユーザデータ領域の長さに応じた数の第1データ系列を前記第1誤り訂正符号により符号化することで前記第1誤り訂正符号のパリティを生成し、前記符号化データの行方向に沿って存在する各データ系列を各フレームのユーザデータ領域に挿入する請求項1から3のいずれか1項に記載の符号化装置。
- 前記第1符号化部は、1フレームのユーザデータ領域の長さに応じた数よりも多い数の第1データ系列を前記第1誤り訂正符号により符号化することで前記第1誤り訂正符号のパリティを生成し、前記符号化データの行方向に沿って存在する各データ系列を各フレームのユーザデータ領域に挿入し、各フレームのユーザデータ領域の残りをパディングで埋める請求項1から3のいずれか1項に記載の符号化装置。
- 各第1データ系列は、前記入力データの斜め方向に沿って存在し、
前記第1符号化部は、各第1データ系列の長さに応じた数の第1データ系列を前記第1誤り訂正符号により符号化することで前記第1誤り訂正符号のパリティを生成し、前記第1誤り訂正符号のパリティを各第1データ系列に付加することで前記符号化データを生成し、結果として前記行列を斜め方向に拡張する請求項1または2に記載の符号化装置。 - 前記第1符号化部は、前記第1誤り訂正符号のパリティとして複数シンボルのパリティを生成する請求項1から9のいずれか1項に記載の符号化装置。
- 前記第1誤り訂正符号は、RS符号または拡張RS符号である請求項1から10のいずれか1項に記載の符号化装置。
- 前記第2誤り訂正符号は、連接符号である請求項1から11のいずれか1項に記載の符号化装置。
- 請求項1から12のいずれか1項に記載の符号化装置を備え、
前記符号化装置から得られる前記複数フレームを外部に送信する送信機。 - 1フレームにつき1つの行列として捉えられる符号化データの行方向に沿って存在する1つのデータ系列および対応する第2誤り訂正符号のパリティを含む複数フレームを得て、前記符号化データの行方向に沿って存在する各第2データ系列に対し、前記第2誤り訂正符号のパリティを用いた誤り訂正を行う第2誤り訂正部と、
前記第2誤り訂正部による誤り訂正が行われた前記符号化データの行方向とは異なる方向に沿って存在する各第1データ系列に付加された第1誤り訂正符号のパリティを得て、各第1データ系列に対し、前記第1誤り訂正符号のパリティを用いた誤り訂正を行う第1誤り訂正部と
を備える復号装置。 - 前記第1誤り訂正部は、各第1データ系列に対し、前記第1誤り訂正符号のパリティを用いた誤り訂正として、前記第2誤り訂正部による誤り訂正の結果に基づく消失訂正を行う請求項14に記載の復号装置。
- 請求項14または15に記載の復号装置を備え、
前記複数フレームを外部から受信し、前記複数フレームを前記復号装置に与える受信機。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021098935A JP7199474B2 (ja) | 2017-09-27 | 2021-06-14 | 符号化装置、送信機、復号装置および受信機 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2017/034928 WO2019064369A1 (ja) | 2017-09-27 | 2017-09-27 | 符号化装置、送信機、復号装置および受信機 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021098935A Division JP7199474B2 (ja) | 2017-09-27 | 2021-06-14 | 符号化装置、送信機、復号装置および受信機 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019064369A1 true JPWO2019064369A1 (ja) | 2020-11-05 |
JP6921216B2 JP6921216B2 (ja) | 2021-08-18 |
Family
ID=65901455
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019545441A Active JP6921216B2 (ja) | 2017-09-27 | 2017-09-27 | 符号化装置、送信機、復号装置および受信機 |
JP2021098935A Active JP7199474B2 (ja) | 2017-09-27 | 2021-06-14 | 符号化装置、送信機、復号装置および受信機 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021098935A Active JP7199474B2 (ja) | 2017-09-27 | 2021-06-14 | 符号化装置、送信機、復号装置および受信機 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11115058B2 (ja) |
EP (3) | EP3691131A4 (ja) |
JP (2) | JP6921216B2 (ja) |
WO (1) | WO2019064369A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116054842A (zh) * | 2022-12-14 | 2023-05-02 | 成都海光集成电路设计有限公司 | 数据编、解码方法、纠错方法、内存控制器、芯片及设备 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH113573A (ja) * | 1997-04-15 | 1999-01-06 | Mitsubishi Electric Corp | 拡大リードソロモン符号の誤り訂正復号方法と誤り訂正復号装置、1次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置、および2次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置 |
JP3071828B2 (ja) * | 1995-04-12 | 2000-07-31 | 株式会社 東芝 | 誤り訂正積符号ブロックを生成するためのデータ処理方法と該データを記録媒体に記録するためのデータ処理方法及び該データの処理装置 |
JP2002269928A (ja) * | 2001-12-28 | 2002-09-20 | Sanyo Electric Co Ltd | 誤り訂正装置および誤り訂正方法 |
JP2003032124A (ja) * | 2001-07-13 | 2003-01-31 | Mitsubishi Electric Corp | 積符号の符号化方法と符号化装置および積符号の復号装置並びにディジタル伝送システム |
JP2006295510A (ja) * | 2005-04-08 | 2006-10-26 | Mitsubishi Electric Corp | Fecフレーム符号化装置、fec多重化装置、fec多重分離装置、および光通信装置 |
US20080282310A1 (en) * | 2005-01-18 | 2008-11-13 | Nxp B.V. | Ip Datagram De-Encapsulation |
US20100241923A1 (en) * | 2009-03-17 | 2010-09-23 | Broadcom Corporation | Communication device employing LDPC (Low Density Parity Check) coding with Reed-Solomon (RS) and/or binary product coding |
JP2010258937A (ja) * | 2009-04-28 | 2010-11-11 | Mitsubishi Electric Corp | 誤り訂正装置および誤り訂正方法 |
US20110126074A1 (en) * | 2009-11-24 | 2011-05-26 | Cortina Systems, Inc. | Transport network system with transparent transport and method of operation thereof |
US20110246863A1 (en) * | 2008-10-27 | 2011-10-06 | Toshiyuki Miyauchi | Data processing apparatus and method, and program |
US8418041B2 (en) * | 2008-12-03 | 2013-04-09 | Electronics And Telecommunications Research Institute | MPE-FEC RS decoder and decoding method thereof |
US20140059403A1 (en) * | 2012-08-27 | 2014-02-27 | Naftali Sommer | Parameter estimation using partial ecc decoding |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6224716A (ja) * | 1985-07-25 | 1987-02-02 | Sony Corp | 誤り訂正方法 |
EP0523969B1 (en) * | 1991-07-18 | 1997-12-29 | Canon Kabushiki Kaisha | Error correction encoding and decoding system |
JPH11266243A (ja) * | 1997-12-09 | 1999-09-28 | Canon Inc | 情報処理装置及び方法 |
JP2003069535A (ja) * | 2001-06-15 | 2003-03-07 | Mitsubishi Electric Corp | 誤り訂正多重化装置、誤り訂正多重分離装置、これらを用いた光伝送システムおよび誤り訂正多重化伝送方法 |
JP4039227B2 (ja) * | 2002-12-13 | 2008-01-30 | 日本電気株式会社 | 復号方法及びプログラム並びにこれを用いた復号回路 |
JP4202161B2 (ja) * | 2003-03-18 | 2008-12-24 | 三菱電機株式会社 | 符号化装置および復号装置 |
US7237174B2 (en) * | 2003-09-04 | 2007-06-26 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes in support of broadband satellite applications |
US7581157B2 (en) * | 2004-06-24 | 2009-08-25 | Lg Electronics Inc. | Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system |
JP4376905B2 (ja) * | 2004-09-09 | 2009-12-02 | 三菱電機株式会社 | 誤り訂正符号化装置および誤り訂正復号装置 |
JP4833173B2 (ja) * | 2006-10-30 | 2011-12-07 | 富士通株式会社 | 復号化器、符号化・復号化装置及び記録再生装置 |
JP4836884B2 (ja) | 2007-07-04 | 2011-12-14 | 三菱電機株式会社 | 誤り訂正符号化装置および方法ならびにデジタル伝送システム |
JP4434242B2 (ja) * | 2007-07-11 | 2010-03-17 | ソニー株式会社 | 送信装置、受信装置、誤り訂正システム、送信方法及び誤り訂正方法 |
JP5007676B2 (ja) * | 2008-01-31 | 2012-08-22 | 富士通株式会社 | 符号化装置、復号化装置、符号化・復号化装置及び記録再生装置 |
US20110154151A1 (en) * | 2008-07-04 | 2011-06-23 | Mitsubishi Electric Corporation | Check matrix creation device, check matrix creation method, check matrix creation program, transmitter, receiver, and communication system |
JP5768332B2 (ja) * | 2010-06-24 | 2015-08-26 | ソニー株式会社 | 送信機、受信機及び通信システム |
-
2017
- 2017-09-27 EP EP17927721.5A patent/EP3691131A4/en active Pending
- 2017-09-27 EP EP23163733.1A patent/EP4220968A1/en active Pending
- 2017-09-27 JP JP2019545441A patent/JP6921216B2/ja active Active
- 2017-09-27 EP EP23163725.7A patent/EP4220967A1/en active Pending
- 2017-09-27 WO PCT/JP2017/034928 patent/WO2019064369A1/ja unknown
- 2017-09-27 US US16/648,841 patent/US11115058B2/en active Active
-
2021
- 2021-06-14 JP JP2021098935A patent/JP7199474B2/ja active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3071828B2 (ja) * | 1995-04-12 | 2000-07-31 | 株式会社 東芝 | 誤り訂正積符号ブロックを生成するためのデータ処理方法と該データを記録媒体に記録するためのデータ処理方法及び該データの処理装置 |
JPH113573A (ja) * | 1997-04-15 | 1999-01-06 | Mitsubishi Electric Corp | 拡大リードソロモン符号の誤り訂正復号方法と誤り訂正復号装置、1次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置、および2次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置 |
JP2003032124A (ja) * | 2001-07-13 | 2003-01-31 | Mitsubishi Electric Corp | 積符号の符号化方法と符号化装置および積符号の復号装置並びにディジタル伝送システム |
JP2002269928A (ja) * | 2001-12-28 | 2002-09-20 | Sanyo Electric Co Ltd | 誤り訂正装置および誤り訂正方法 |
US20080282310A1 (en) * | 2005-01-18 | 2008-11-13 | Nxp B.V. | Ip Datagram De-Encapsulation |
JP2006295510A (ja) * | 2005-04-08 | 2006-10-26 | Mitsubishi Electric Corp | Fecフレーム符号化装置、fec多重化装置、fec多重分離装置、および光通信装置 |
US20110246863A1 (en) * | 2008-10-27 | 2011-10-06 | Toshiyuki Miyauchi | Data processing apparatus and method, and program |
US8418041B2 (en) * | 2008-12-03 | 2013-04-09 | Electronics And Telecommunications Research Institute | MPE-FEC RS decoder and decoding method thereof |
US20100241923A1 (en) * | 2009-03-17 | 2010-09-23 | Broadcom Corporation | Communication device employing LDPC (Low Density Parity Check) coding with Reed-Solomon (RS) and/or binary product coding |
JP2010258937A (ja) * | 2009-04-28 | 2010-11-11 | Mitsubishi Electric Corp | 誤り訂正装置および誤り訂正方法 |
US20110126074A1 (en) * | 2009-11-24 | 2011-05-26 | Cortina Systems, Inc. | Transport network system with transparent transport and method of operation thereof |
US20140059403A1 (en) * | 2012-08-27 | 2014-02-27 | Naftali Sommer | Parameter estimation using partial ecc decoding |
Also Published As
Publication number | Publication date |
---|---|
EP3691131A4 (en) | 2020-10-07 |
EP3691131A1 (en) | 2020-08-05 |
US11115058B2 (en) | 2021-09-07 |
EP4220967A1 (en) | 2023-08-02 |
JP6921216B2 (ja) | 2021-08-18 |
EP4220968A1 (en) | 2023-08-02 |
WO2019064369A1 (ja) | 2019-04-04 |
JP2021141617A (ja) | 2021-09-16 |
JP7199474B2 (ja) | 2023-01-05 |
US20200266835A1 (en) | 2020-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11916666B2 (en) | Transmitter and method for generating additional parity thereof | |
US10326475B2 (en) | Transmitting method including bit group interleaving | |
US20180054220A1 (en) | Transmitting apparatus and interleaving method thereof | |
US10931309B2 (en) | Transmitter and parity permutation method thereof | |
US11196448B2 (en) | Transmitter and parity permutation method thereof | |
US11831429B2 (en) | Transmitter and additional parity generating method thereof | |
CN112165335B (zh) | 发送设备和接收设备 | |
US11303299B2 (en) | Transmitting apparatus and interleaving method thereof | |
US10992415B2 (en) | Transmitting apparatus and interleaving method thereof | |
US20220131557A1 (en) | Transmitter and parity permutation method thereof | |
US11777523B2 (en) | Transmitter and parity permutation method thereof | |
US11791842B2 (en) | Transmitter and method for generating additional parity thereof | |
US12021616B2 (en) | Transmitter and method for generating additional parity thereof | |
US10886945B2 (en) | Transmitter and method for generating additional parity thereof | |
US20190327023A1 (en) | Transmitter and method for generating additional parity thereof | |
US20190296771A1 (en) | Transmitting apparatus and interleaving method thereof | |
US20160344417A1 (en) | Transmitting apparatus and interleaving method thereof | |
JP7199474B2 (ja) | 符号化装置、送信機、復号装置および受信機 | |
US20180069572A1 (en) | Transmitting apparatus and interleaving method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200227 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210427 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210614 |
|
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: 20210629 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210727 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6921216 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |