JP2017123506A - 符号化装置、復号装置、半導体チップ、符号化プログラム及び復号プログラム - Google Patents
符号化装置、復号装置、半導体チップ、符号化プログラム及び復号プログラム Download PDFInfo
- Publication number
- JP2017123506A JP2017123506A JP2016000253A JP2016000253A JP2017123506A JP 2017123506 A JP2017123506 A JP 2017123506A JP 2016000253 A JP2016000253 A JP 2016000253A JP 2016000253 A JP2016000253 A JP 2016000253A JP 2017123506 A JP2017123506 A JP 2017123506A
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- decoding
- encoding
- parity check
- 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
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
図1は、本実施形態に係る符号化装置10の機能構成の例を示すブロック図である。図1に示される符号化装置10は、例えば、中継装置及び送信装置等で用いられる。
図7は、本実施形態に係る復号装置20の機能構成を示すブロック図である。図7に示される復号装置20は、例えば、受信装置等で用いられる。
Claims (18)
- 供給されるデータに対し、空間結合LDPC符号の検査行列に含まれる基本疎行列の符号長と対応するデータ長毎に外符号化処理を施すことで、外符号化データを生成する外符号化部と、
前記外符号化データに対し、前記空間結合LDPC符号による符号化処理を施すことで、連接符号化データを生成する内符号化部と
を具備し、
前記外符号化部は、前記外符号化データを誤り訂正能力に差をつけながら生成する符号化装置。 - 前記外符号化部は、前記検査行列の中央近傍に位置する基本疎行列に対応する外符号化データの方が、前記検査行列の両端近傍に位置する基本疎行列に対応する外符号化データよりも高い誤り訂正能力を有するように、前記外符号化処理を実施する請求項1記載の符号化装置。
- 前記外符号化部は、前記検査行列の中央近傍に位置する基本疎行列に対応する外符号化データの方が、前記検査行列の両端近傍に位置する基本疎行列に対応する外符号化データよりも符号化率が低くなるように、前記外符号化処理を実施する請求項2記載の符号化装置。
- 供給される連接符号化データに対し、空間結合LDPC符号についての復号処理を実施する内符号復号部と、
前記復号処理により取得されたデータに対し、前記空間結合LDPC符号の検査行列に含まれる基本疎行列の符号長と対応するデータ長毎に外符号復号処理を実施する外符号復号部と
を具備し、
前記外符号復号部は、前記データ長毎のデータの誤り訂正能力に関する情報を予め記憶し、前記復号処理により取得されたデータに対し、前記誤り訂正能力に応じた方式の外符号復号処理を実施する復号装置。 - 供給される連接符号化データに対して空間結合LDPC符号についての復号処理を実施し、前記復号処理により取得されたデータに誤りが含まれているか否かを、前記空間結合LDPC符号の検査行列に含まれる基本疎行列の符号長と対応するデータ長毎に判断する内符号復号部と、
前記復号処理により取得されたデータのうち、前記判断にて誤りを含むと判断したデータに対し、外符号復号処理を実施する外符号復号部と
を具備する復号装置。 - 前記外符号復号部は、前記データ長毎のデータの誤り訂正能力に関する情報を予め記憶し、前記復号処理により取得されたデータに対し、前記誤り訂正能力に応じた方式の外符号復号処理を実施する請求項5記載の復号装置。
- 供給されるデータに対し、空間結合LDPC符号の検査行列に含まれる基本疎行列の符号長と対応するデータ長毎に外符号化処理を施すことで、外符号化データを生成する外符号化部と、
前記外符号化データに対し、前記空間結合LDPC符号による符号化処理を施すことで、連接符号化データを生成する内符号化部と
を具備し、
前記外符号化部は、前記外符号化データを誤り訂正能力に差をつけながら生成する半導体チップ。 - 前記外符号化部は、前記検査行列の中央近傍に位置する基本疎行列に対応する外符号化データの方が、前記検査行列の両端近傍に位置する基本疎行列に対応する外符号化データよりも高い誤り訂正能力を有するように、前記外符号化処理を実施する請求項7記載の半導体チップ。
- 前記外符号化部は、前記検査行列の中央近傍に位置する基本疎行列に対応する外符号化データの方が、前記検査行列の両端近傍に位置する基本疎行列に対応する外符号化データよりも符号化率が低くなるように、前記外符号化処理を実施する請求項8記載の半導体チップ。
- 供給される連接符号化データに対し、空間結合LDPC符号についての復号処理を実施する内符号復号部と、
前記復号処理により取得されたデータに対し、前記空間結合LDPC符号の検査行列に含まれる基本疎行列の符号長と対応するデータ長毎に外符号復号処理を実施する外符号復号部と
を具備し、
前記外符号復号部は、前記データ長毎のデータの誤り訂正能力に関する情報を予め記憶し、前記復号処理により取得されたデータに対し、前記誤り訂正能力に応じた方式の外符号復号処理を実施する半導体チップ。 - 供給される連接符号化データに対して空間結合LDPC符号についての復号処理を実施し、前記復号処理により取得されたデータに誤りが含まれているか否かを、前記空間結合LDPC符号の検査行列に含まれる基本疎行列の符号長と対応するデータ長毎に判断する内符号復号部と、
前記復号処理により取得されたデータのうち、前記判断にて誤りを含むと判断したデータに対し、外符号復号処理を実施する外符号復号部と
を具備する半導体チップ。 - 前記外符号復号部は、前記データ長毎のデータの誤り訂正能力に関する情報を予め記憶し、前記復号処理により取得されたデータに対し、前記誤り訂正能力に応じた方式の外符号復号処理を実施する請求項11記載の半導体チップ。
- 供給されるデータに対し、空間結合LDPC符号の検査行列に含まれる基本疎行列の符号長と対応するデータ長毎に外符号化処理を施すことで、外符号化データを生成する第1の処理と、
前記外符号化データに対し、前記空間結合LDPC符号による符号化処理を施すことで、連接符号化データを生成する第2の処理と
を符号化装置のコンピュータに実行させ、
前記第1の処理において、前記外符号化データは誤り訂正能力に差をつけながら生成される符号化プログラム。 - 前記第1の処理において、前記符号化処理は、前記検査行列の中央近傍に位置する基本疎行列に対応する外符号化データの方が、前記検査行列の両端近傍に位置する基本疎行列に対応する外符号化データよりも高い誤り訂正能力を有するように実施される請求項13記載の符号化プログラム。
- 前記第1の処理において、前記符号化処理は、前記検査行列の中央近傍に位置する基本疎行列に対応する外符号化データの方が、前記検査行列の両端近傍に位置する基本疎行列に対応する外符号化データよりも符号化率が低くなるように実施される請求項14記載の符号化プログラム。
- 供給される連接符号化データに対し、空間結合LDPC符号についての復号処理を実施する第1の処理と、
前記復号処理により取得されたデータに対し、前記空間結合LDPC符号の検査行列に含まれる基本疎行列の符号長と対応するデータ長毎に外符号復号処理を実施する第2の処理と
を復号装置のコンピュータに実施させ、
前記第2の処理において、前記外符号復号処理は、前記復号処理により取得されたデータに対し、前記データ長毎に、前記データ長毎のデータの誤り訂正能力に応じた方式で実施される復号プログラム。 - 供給される連接符号化データに対して空間結合LDPC符号についての復号処理を実施し、前記復号処理により取得されたデータに誤りが含まれているか否かを、前記空間結合LDPC符号の検査行列に含まれる基本疎行列の符号長と対応するデータ長毎に判断する第1の処理と、
前記復号処理により取得されたデータのうち、前記判断にて誤りを含むと判断したデータに対し、外符号復号処理を実施する第2の処理と
を復号装置のコンピュータに実施させる復号プログラム。 - 前記第2の処理において、前記外符号復号処理は、前記復号処理により取得されたデータに対し、前記データ長毎に、前記データ長毎のデータの誤り訂正能力に応じた方式で実施される請求項17記載の復号プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016000253A JP6629073B2 (ja) | 2016-01-04 | 2016-01-04 | 符号化装置、半導体チップ及び符号化プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016000253A JP6629073B2 (ja) | 2016-01-04 | 2016-01-04 | 符号化装置、半導体チップ及び符号化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017123506A true JP2017123506A (ja) | 2017-07-13 |
JP6629073B2 JP6629073B2 (ja) | 2020-01-15 |
Family
ID=59306673
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016000253A Active JP6629073B2 (ja) | 2016-01-04 | 2016-01-04 | 符号化装置、半導体チップ及び符号化プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6629073B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108566209A (zh) * | 2017-12-22 | 2018-09-21 | 湖南国科微电子股份有限公司 | 一种ldpc编码方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015089103A (ja) * | 2013-06-19 | 2015-05-07 | 日本放送協会 | 送信装置、受信装置及び伝送システム |
EP2911304A1 (en) * | 2014-02-24 | 2015-08-26 | Alcatel Lucent | Sliding window decoding of LDPC convolutional codes (LDPC-CC) |
JP2015177289A (ja) * | 2014-03-14 | 2015-10-05 | 日本放送協会 | 連接符号を用いた送信装置及び受信装置 |
US20150333767A1 (en) * | 2014-05-15 | 2015-11-19 | Samsung Electronics Co., Ltd. | Encoding apparatus and encoding method thereof |
-
2016
- 2016-01-04 JP JP2016000253A patent/JP6629073B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015089103A (ja) * | 2013-06-19 | 2015-05-07 | 日本放送協会 | 送信装置、受信装置及び伝送システム |
EP2911304A1 (en) * | 2014-02-24 | 2015-08-26 | Alcatel Lucent | Sliding window decoding of LDPC convolutional codes (LDPC-CC) |
JP2015177289A (ja) * | 2014-03-14 | 2015-10-05 | 日本放送協会 | 連接符号を用いた送信装置及び受信装置 |
US20150333767A1 (en) * | 2014-05-15 | 2015-11-19 | Samsung Electronics Co., Ltd. | Encoding apparatus and encoding method thereof |
Non-Patent Citations (1)
Title |
---|
成清 善一,高田 政幸,笠井 健太,坂庭 好一: "空間結合LDPC符号を用いた多値変調方式の特性改善", 第36回情報理論とその応用シンポジウム予稿集, JPN6018012829, 29 November 2013 (2013-11-29), pages 570 - 573, ISSN: 0004082421 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108566209A (zh) * | 2017-12-22 | 2018-09-21 | 湖南国科微电子股份有限公司 | 一种ldpc编码方法及装置 |
CN108566209B (zh) * | 2017-12-22 | 2021-07-27 | 湖南国科微电子股份有限公司 | 一种ldpc编码方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP6629073B2 (ja) | 2020-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10320425B2 (en) | Staircase forward error correction coding | |
US8826096B2 (en) | Method of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same | |
US9300329B2 (en) | Turbo-product codes (TPC) with interleaving | |
US9160367B2 (en) | Integrated-interleaved low density parity check (LDPC) codes | |
US7990290B1 (en) | Efficient rateless distributed compression of non-binary sources | |
US9473173B2 (en) | Method for early terminating decoding processes of serial concatenated coding and decoder using the same | |
US9548761B2 (en) | Coding and decoding of error correcting codes | |
KR102326070B1 (ko) | 계단 코드의 디코딩 방법, 장치 및 기억매체 | |
JP6629073B2 (ja) | 符号化装置、半導体チップ及び符号化プログラム | |
JP2015177289A (ja) | 連接符号を用いた送信装置及び受信装置 | |
WO2012128309A1 (ja) | 誤り訂正符号化装置、誤り訂正符号化方法および誤り訂正符号化プログラム | |
JP4603518B2 (ja) | 符号化装置及び復号化装置 | |
CN107733441B (zh) | 编码方法及装置、译码方法及装置 | |
US9350388B2 (en) | Data format with ECC information for on-the-fly decoding during data transfer and method for forming the data format | |
CN107786300B (zh) | 一种数据发送方法及装置 | |
US10917116B2 (en) | Error correction device and error correction method | |
JP6553975B2 (ja) | 符号化装置、復号装置、半導体チップ、及びプログラム | |
JP6807030B2 (ja) | データ処理装置、およびデータ処理方法 | |
JP2010033181A (ja) | エラー訂正回路、および半導体メモリシステム | |
JP6532636B2 (ja) | 中継装置 | |
EP3771105B1 (en) | Transmitter, receiver, communication system, and coding rate revision method | |
JP6629114B2 (ja) | 復号装置、復号プログラム、及び半導体チップ | |
US9009577B1 (en) | Circuitry and method for forward error correction | |
KR20120088369A (ko) | 방송 및 통신시스템에서 송?수신 방법 및 장치 | |
TWI517595B (zh) | 用於資料傳輸過程中動態解碼之具有ecc資訊的資料結構及用於形成該資料結構的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20160204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20160204 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20171023 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180723 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190712 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190730 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190930 |
|
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: 20191105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6629073 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |