JP6921216B2 - 符号化装置、送信機、復号装置および受信機 - Google Patents
符号化装置、送信機、復号装置および受信機 Download PDFInfo
- Publication number
- JP6921216B2 JP6921216B2 JP2019545441A JP2019545441A JP6921216B2 JP 6921216 B2 JP6921216 B2 JP 6921216B2 JP 2019545441 A JP2019545441 A JP 2019545441A JP 2019545441 A JP2019545441 A JP 2019545441A JP 6921216 B2 JP6921216 B2 JP 6921216B2
- 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.)
- 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/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/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/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)
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 (14)
- 1つの行列として捉えられる入力データの行方向とは異なる方向に沿って存在する各第1データ系列を第1誤り訂正符号により符号化することで前記第1誤り訂正符号のパリティを生成し、前記第1誤り訂正符号のパリティを各第1データ系列に付加することで符号化データを生成し、結果として前記行列を拡張する第1符号化部と、
前記第1符号化部により生成された前記符号化データの行方向に沿って存在する各第2データ系列を第2誤り訂正符号により符号化することで前記第2誤り訂正符号のパリティを生成し、1フレームにつき前記符号化データの行方向に沿って存在する1つのデータ系列および対応する前記第2誤り訂正符号のパリティを含む複数フレームを生成する第2符号化部と
を備え、
前記符号化データの先頭を識別するための識別子を前記符号化データの1行目に挿入し、結果として前記行列をシフトする挿入部をさらに備え、
各第2データ系列は、前記第1符号化部により生成され、かつ、前記挿入部により前記識別子が挿入された前記符号化データの行方向に沿って存在する
符号化装置。 - 各第1データ系列の各行に存在するデータ要素は、1シンボル以下のデータ長を有する請求項1に記載の符号化装置。
- 各第1データ系列は、前記入力データの列方向に沿って存在し、
前記第1符号化部は、前記符号化データを生成し、結果として前記行列を列方向に拡張する請求項1または2に記載の符号化装置。 - 1つの行列として捉えられる入力データの行方向とは異なる方向に沿って存在する各第1データ系列を第1誤り訂正符号により符号化することで前記第1誤り訂正符号のパリティを生成し、前記第1誤り訂正符号のパリティを各第1データ系列に付加することで符号化データを生成し、結果として前記行列を拡張する第1符号化部と、
前記第1符号化部により生成された前記符号化データの行方向に沿って存在する各第2データ系列を第2誤り訂正符号により符号化することで前記第2誤り訂正符号のパリティを生成し、1フレームにつき前記符号化データの行方向に沿って存在する1つのデータ系列および対応する前記第2誤り訂正符号のパリティを含む複数フレームを生成する第2符号化部と
を備え、
前記符号化データの先頭および先頭以外を区別するための識別子を前記符号化データの各行の先頭に挿入する挿入部をさらに備え、
各第2データ系列は、前記第1符号化部により生成され、かつ、前記挿入部により前記識別子が挿入された前記符号化データの行方向に沿って存在する
符号化装置。 - 前記第1符号化部は、1フレームのユーザデータ領域の長さに応じた数の第1データ系列を前記第1誤り訂正符号により符号化することで前記第1誤り訂正符号のパリティを生成し、前記符号化データの行方向に沿って存在する各データ系列を各フレームのユーザデータ領域に挿入する請求項1から3のいずれか1項に記載の符号化装置。
- 前記第1符号化部は、1フレームのユーザデータ領域の長さに応じた数よりも多い数の第1データ系列を前記第1誤り訂正符号により符号化することで前記第1誤り訂正符号のパリティを生成し、前記符号化データの行方向に沿って存在する各データ系列を各フレームのユーザデータ領域に挿入し、各フレームのユーザデータ領域の残りをパディングで埋める請求項1から3のいずれか1項に記載の符号化装置。
- 前記第1符号化部は、前記第1誤り訂正符号のパリティとして複数シンボルのパリティを生成する請求項1から6のいずれか1項に記載の符号化装置。
- 前記第1誤り訂正符号は、RS符号または拡張RS符号である請求項1から7のいずれか1項に記載の符号化装置。
- 前記第2誤り訂正符号は、連接符号である請求項1から8のいずれか1項に記載の符号化装置。
- 請求項1から9のいずれか1項に記載の符号化装置を備え、
前記符号化装置から得られる前記複数フレームを外部に送信する送信機。 - 1フレームにつき1つの行列として捉えられる符号化データの行方向に沿って存在する1つのデータ系列および対応する第2誤り訂正符号のパリティを含む複数フレームを得て、前記符号化データの行方向に沿って存在する各第2データ系列に対し、前記第2誤り訂正符号のパリティを用いた誤り訂正を行う第2誤り訂正部と、
前記第2誤り訂正部による誤り訂正が行われた前記符号化データの行方向とは異なる方向に沿って存在する各第1データ系列に付加された第1誤り訂正符号のパリティを得て、各第1データ系列に対し、前記第1誤り訂正符号のパリティを用いた誤り訂正を行う第1誤り訂正部と
を備え、
前記符号化データは、先頭を識別するための識別子が1行目に挿入された符号化データである復号装置。 - 1フレームにつき1つの行列として捉えられる符号化データの行方向に沿って存在する1つのデータ系列および対応する第2誤り訂正符号のパリティを含む複数フレームを得て、前記符号化データの行方向に沿って存在する各第2データ系列に対し、前記第2誤り訂正符号のパリティを用いた誤り訂正を行う第2誤り訂正部と、
前記第2誤り訂正部による誤り訂正が行われた前記符号化データの行方向とは異なる方向に沿って存在する各第1データ系列に付加された第1誤り訂正符号のパリティを得て、各第1データ系列に対し、前記第1誤り訂正符号のパリティを用いた誤り訂正を行う第1誤り訂正部と
を備え、
前記符号化データは、前記符号化データの先頭および先頭以外を区別するための識別子が各行の先頭に挿入された符号化データである復号装置。 - 前記第1誤り訂正部は、各第1データ系列に対し、前記第1誤り訂正符号のパリティを用いた誤り訂正として、前記第2誤り訂正部による誤り訂正の結果に基づく消失訂正を行う請求項11または請求項12に記載の復号装置。
- 請求項11から13のいずれか1項に記載の復号装置を備え、
前記複数フレームを外部から受信し、前記複数フレームを前記復号装置に与える受信機。
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 JPWO2019064369A1 (ja) | 2020-11-05 |
JP6921216B2 true 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) |
Family Cites Families (27)
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 |
KR100255105B1 (ko) | 1995-04-12 | 2000-05-01 | 마츠시타 덴끼 산교 가부시키가이샤 | 에러정정곱부호블록을생성하기위한데이타처리방법,그데이타를기록매체에기록하기위한데이타처리방법,그데이타처리장치및그데이타가기록된광디스크재생장치 |
JPH113573A (ja) | 1997-04-15 | 1999-01-06 | Mitsubishi Electric Corp | 拡大リードソロモン符号の誤り訂正復号方法と誤り訂正復号装置、1次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置、および2次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置 |
JPH11266243A (ja) * | 1997-12-09 | 1999-09-28 | Canon Inc | 情報処理装置及び方法 |
JP2003069535A (ja) * | 2001-06-15 | 2003-03-07 | Mitsubishi Electric Corp | 誤り訂正多重化装置、誤り訂正多重分離装置、これらを用いた光伝送システムおよび誤り訂正多重化伝送方法 |
JP3676267B2 (ja) * | 2001-07-13 | 2005-07-27 | 三菱電機株式会社 | 積符号の符号化方法と符号化装置および積符号の復号装置並びにディジタル伝送システム |
JP2002269928A (ja) * | 2001-12-28 | 2002-09-20 | Sanyo Electric Co Ltd | 誤り訂正装置および誤り訂正方法 |
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 |
WO2006027838A1 (ja) * | 2004-09-09 | 2006-03-16 | Mitsubishi Denki Kabushiki Kaisha | 誤り訂正符号化装置および誤り訂正復号装置 |
CN101142778B (zh) * | 2005-01-18 | 2013-01-02 | 台湾积体电路制造股份有限公司 | 改进的ip数据报解封装 |
JP2006295510A (ja) * | 2005-04-08 | 2006-10-26 | Mitsubishi Electric Corp | Fecフレーム符号化装置、fec多重化装置、fec多重分離装置、および光通信装置 |
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 | 富士通株式会社 | 符号化装置、復号化装置、符号化・復号化装置及び記録再生装置 |
EP2306653A4 (en) * | 2008-07-04 | 2015-04-01 | Mitsubishi Electric Corp | VERIFYING MATRIX CREATING DEVICE, VERIFYING MATRIX CREATING METHOD, VERIFYING MATRIX CREATING PROGRAM, TRANSMITTING DEVICE, RECEIVING DEVICE, AND COMMUNICATION SYSTEM |
JP5309889B2 (ja) * | 2008-10-27 | 2013-10-09 | ソニー株式会社 | データ処理装置および方法、並びにプログラム |
EP2194648A1 (en) | 2008-12-03 | 2010-06-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 |
JP5502363B2 (ja) * | 2009-04-28 | 2014-05-28 | 三菱電機株式会社 | 光伝送装置および光伝送方法 |
US8392788B2 (en) * | 2009-11-24 | 2013-03-05 | Cortina Systems, Inc. | Transport network system with transparent transport and method of operation thereof |
JP5768332B2 (ja) * | 2010-06-24 | 2015-08-26 | ソニー株式会社 | 送信機、受信機及び通信システム |
US9053047B2 (en) * | 2012-08-27 | 2015-06-09 | Apple Inc. | Parameter estimation using partial ECC decoding |
-
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 US US16/648,841 patent/US11115058B2/en active Active
- 2017-09-27 WO PCT/JP2017/034928 patent/WO2019064369A1/ja unknown
- 2017-09-27 EP EP23163725.7A patent/EP4220967A1/en active Pending
-
2021
- 2021-06-14 JP JP2021098935A patent/JP7199474B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
WO2019064369A1 (ja) | 2019-04-04 |
JPWO2019064369A1 (ja) | 2020-11-05 |
JP2021141617A (ja) | 2021-09-16 |
US20200266835A1 (en) | 2020-08-20 |
EP3691131A4 (en) | 2020-10-07 |
EP4220968A1 (en) | 2023-08-02 |
US11115058B2 (en) | 2021-09-07 |
JP7199474B2 (ja) | 2023-01-05 |
EP3691131A1 (en) | 2020-08-05 |
EP4220967A1 (en) | 2023-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10326475B2 (en) | Transmitting method including bit group interleaving | |
US20180054220A1 (en) | Transmitting apparatus and interleaving method thereof | |
US10931309B2 (en) | Transmitter and parity permutation method thereof | |
US20150341052A1 (en) | Transmitting apparatus and interleaving method thereof | |
US11831429B2 (en) | Transmitter and additional parity generating method thereof | |
US11303299B2 (en) | Transmitting apparatus and interleaving method thereof | |
US20190245559A1 (en) | Transmitter and parity permutation method thereof | |
US10992415B2 (en) | Transmitting apparatus and interleaving method thereof | |
US20220131557A1 (en) | Transmitter and parity permutation method thereof | |
US11791842B2 (en) | Transmitter and method for generating additional parity thereof | |
US20220045695A1 (en) | Transmitter and parity permutation method thereof | |
US11057056B2 (en) | Transmitting apparatus and interleaving method thereof | |
US10886945B2 (en) | Transmitter and method for generating additional parity thereof | |
US11043974B2 (en) | Transmitting apparatus and interleaving method thereof | |
US20190327023A1 (en) | Transmitter and method for generating additional parity thereof | |
US9692453B2 (en) | Transmitting apparatus and interleaving method thereof | |
US20180069572A1 (en) | Transmitting apparatus and interleaving method thereof | |
JP6921216B2 (ja) | 符号化装置、送信機、復号装置および受信機 |
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 |