JP2010268114A - 誤り訂正符号化方法、誤り訂正復号方法、誤り訂正符号化装置および誤り訂正復号装置 - Google Patents
誤り訂正符号化方法、誤り訂正復号方法、誤り訂正符号化装置および誤り訂正復号装置 Download PDFInfo
- Publication number
- JP2010268114A JP2010268114A JP2009116459A JP2009116459A JP2010268114A JP 2010268114 A JP2010268114 A JP 2010268114A JP 2009116459 A JP2009116459 A JP 2009116459A JP 2009116459 A JP2009116459 A JP 2009116459A JP 2010268114 A JP2010268114 A JP 2010268114A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- circuit
- decoding
- code
- encoding
- 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
- 238000012937 correction Methods 0.000 title claims abstract description 169
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000012545 processing Methods 0.000 claims abstract description 23
- 230000005540 biological transmission Effects 0.000 abstract description 17
- 238000004891 communication Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 238000000926 separation method Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004904 shortening Methods 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/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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
【解決手段】 この発明に係る誤り訂正符号化方法は、外符号の符号化処理を行う外符号化ステップと、上記外符号の誤り訂正能力に基づいて調整された誤り訂正能力を有する内符号の符号化処理を行う内符号化ステップとを有するようにした。
【選択図】図2
Description
図1は、この発明の一実施の形態による誤り訂正符号化装置及び誤り訂正復号装置を備えたデジタル伝送システム(以下、単に「伝送システム」という)の構成を示すブロック図である。図1において、伝送システムは、情報源に接続され、情報系列に対し、誤り訂正符号化を行い、符号語系列を出力する誤り訂正符号化器11(誤り訂正符号化装置)と、誤り訂正符号化器11に接続され、符号語系列を変調し、送信信号を出力する変調器12と、変調器12に接続された通信路13と、通信路13を介して変調器12に接続され、上記送信された送信信号を受信した受信信号を復調し、アナログ受信系列を出力する復調器21と、復調器21に接続され、アナログ受信系列を量子化受信系列に変換するA/D(アナログ/デジタル)変換器22と、A/D変換器22に接続され、量子化受信系列を誤り訂正復号を行い、推定情報系列を出力する誤り訂正復号器23(誤り訂正復号装置)とを備えており、誤り訂正復号器23は受信者側に接続されている。変調器12、通信路13、復調器21及びA/D変換器22は、それぞれデジタル伝送システムで一般的に利用されている装置構成からなる。なお、誤り訂正符号化器11の符号語系列出力はデジタル信号であり、これを入力して変調を施した変調器12の送信信号出力はアナログ信号である。
BERib<<BERob ・・・ (3)
以下、添付図面を参照しながら、この発明の実施の形態について説明する。
図7は図1の誤り訂正符号化器11の別の具体的構成例を示すブロック図である。図7において、誤り訂正符号化器11は、フレーム生成回路31、外符号化入力回路32、外符号化演算回路33、外符号化出力回路34、オンライン調整可能な内符号化入力回路76、オンライン調整可能な内符号化演算回路77、オンライン調整可能な内符号化出力回路78、及び内符号化回路調整部70を備えている。なお、外符号化入力回路32、外符号化演算回路33、外符号化出力回路34とを合わせたものが外符号化回路35(外符号の符号化手段)であり、またオンライン調整可能な内符号化入力回路76、オンライン調整可能な内符号化演算回路77、オンライン調整可能な内符号化出力回路78、内符号化回路調整部70とを合わせたものがオンライン調整可能な内符号化回路79(内符号の符号化手段)である。なお、図2と同一符号のものは、図2と同一の構成要素であることを示す。また、オンライン調整可能な内符号化回路79に関わる要素の名称を、以下では便宜上、ただの内符号化と略記する。
Claims (8)
- 外符号の符号化処理を行う外符号化ステップと、
上記外符号の誤り訂正能力に基づいて調整された誤り訂正能力を有する内符号の符号化処理を行う内符号化ステップと
を有することを特徴とする誤り訂正符号化方法。 - 上記内符号化ステップは、上記内符号の誤り訂正能力を変動させる内符号化回路調整ステップを有することを特徴とする上記請求項1に記載の誤り訂正符号化方法。
- 外符号の復号処理を行う外復号ステップと、
上記外符号の誤り訂正能力に基づいて調整された誤り訂正能力を有する内符号の復号処理を行う内復号ステップと
を有することを特徴とする誤り訂正復号方法。 - 上記内復号ステップは、上記内符号の誤り訂正能力を変動させる内復号回路調整ステップを有することを特徴とする上記請求項3に記載の誤り訂正復号方法。
- 外符号の符号化処理を行う外符号化回路と、
上記外符号の誤り訂正能力に基づいて調整された誤り訂正能力を有する内符号の符号化処理を行う内符号化回路と
を備えたことを特徴とする誤り訂正符号化装置 - 上記内符号化回路は、上記内符号の誤り訂正能力を変動させる内符号化回路調整部を備えたことを特徴とする上記請求項5に記載の誤り訂正符号化装置。
- 外符号の復号処理を行う外復号回路と、
上記外符号の誤り訂正能力に基づいて調整された誤り訂正能力を有する内符号の復号処理を行う内復号回路と
を有することを特徴とする誤り訂正復号装置。 - 上記内復号回路は、上記内符号の誤り訂正能力を変動させる内復号回路調整部を備えたことを特徴とする上記請求項7に記載の誤り訂正復号方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009116459A JP5881930B2 (ja) | 2009-05-13 | 2009-05-13 | 誤り訂正符号化装置および誤り訂正復号装置 |
EP10004943.6A EP2251983A3 (en) | 2009-05-13 | 2010-05-10 | Error correction coding method, error correction decoding method, error correction coding apparatus, and error correction decoding apparatus |
US12/778,618 US8977927B2 (en) | 2009-05-13 | 2010-05-12 | Error-correction coding method, error-correction decoding method, error-correction coding apparatus, and error-correction decoding apparatus |
CN201010178725.1A CN101888251B (zh) | 2009-05-13 | 2010-05-12 | 纠错编码方法及其装置、纠错译码方法及其装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009116459A JP5881930B2 (ja) | 2009-05-13 | 2009-05-13 | 誤り訂正符号化装置および誤り訂正復号装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010268114A true JP2010268114A (ja) | 2010-11-25 |
JP5881930B2 JP5881930B2 (ja) | 2016-03-09 |
Family
ID=42646216
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009116459A Active JP5881930B2 (ja) | 2009-05-13 | 2009-05-13 | 誤り訂正符号化装置および誤り訂正復号装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8977927B2 (ja) |
EP (1) | EP2251983A3 (ja) |
JP (1) | JP5881930B2 (ja) |
CN (1) | CN101888251B (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012186521A (ja) * | 2011-03-03 | 2012-09-27 | Mitsubishi Electric Corp | 光通信システム |
US9077381B2 (en) | 2013-02-27 | 2015-07-07 | Kabushiki Kaisha Toshiba | Memory controller, storage device and memory control method |
WO2020250390A1 (ja) * | 2019-06-13 | 2020-12-17 | 三菱電機株式会社 | 復号装置 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102142929B (zh) * | 2010-11-25 | 2013-08-28 | 华为技术有限公司 | 前向纠错方法、装置及系统 |
CN103380585B (zh) * | 2011-02-22 | 2016-04-06 | 三菱电机株式会社 | 输入位错误率推定方法及其装置 |
CN104780022B (zh) * | 2015-04-10 | 2018-07-06 | 清华大学 | 基于信道编码矩阵动态变化的物理层安全传输方法及系统 |
US9413392B1 (en) | 2015-12-14 | 2016-08-09 | International Business Machines Corporation | Post-decoding error check with diagnostics for product codes |
CN107241104B (zh) * | 2017-04-24 | 2020-12-29 | 广东工业大学 | 一个针对ldpc码的局部异号动态bp译码方法 |
CN107327292B (zh) * | 2017-07-12 | 2020-10-16 | 斯伦贝谢油田技术(山东)有限公司 | 一种随钻测井信号的编码方法 |
CN114585102A (zh) * | 2020-11-30 | 2022-06-03 | 华为技术有限公司 | 传输数据的方法以及装置 |
CN115883021A (zh) * | 2022-12-07 | 2023-03-31 | 西北工业大学 | 一种基于在线喷泉码的水声网络数据可靠传输方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007259505A (ja) * | 1997-08-11 | 2007-10-04 | Sony Corp | デジタル放送信号送信装置及び受信方法 |
JP2008035094A (ja) * | 2006-07-27 | 2008-02-14 | Nippon Hoso Kyokai <Nhk> | 符号化装置及び復号化装置 |
JP2008294787A (ja) * | 2007-05-25 | 2008-12-04 | Sony Corp | 送信装置および方法、受信装置および方法、並びにプログラム |
WO2010087197A1 (ja) * | 2009-01-30 | 2010-08-05 | パナソニック株式会社 | 無線送信装置、無線受信装置、送信データ形成方法、及びデータ受信方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6118825A (en) | 1997-08-11 | 2000-09-12 | Sony Corporation | Digital data transmission device and method, digital data demodulation device and method, and transmission medium |
US7032154B2 (en) | 2000-06-05 | 2006-04-18 | Tyco Telecommunications (Us) Inc. | Concatenated forward error correction decoder |
US7146553B2 (en) * | 2001-11-21 | 2006-12-05 | Infinera Corporation | Error correction improvement for concatenated codes |
JP3671906B2 (ja) * | 2001-12-19 | 2005-07-13 | 日本電気株式会社 | 繰り返し連接符号復号回路及びそれを用いた符号化復号化システム |
JP3823315B2 (ja) * | 2002-05-07 | 2006-09-20 | ソニー株式会社 | 符号化装置及び符号化方法、並びに復号装置及び復号方法 |
US7289530B1 (en) | 2003-04-14 | 2007-10-30 | Applied Micro Circuits Corporation | System and method for coding a digital wrapper frame |
JP3880542B2 (ja) * | 2003-05-19 | 2007-02-14 | 松下電器産業株式会社 | 誤り訂正符号化/復号化装置および誤り訂正符号化/復号化方法 |
US7334181B2 (en) * | 2003-09-04 | 2008-02-19 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes |
US7234098B2 (en) * | 2003-10-27 | 2007-06-19 | The Directv Group, Inc. | Method and apparatus for providing reduced memory low density parity check (LDPC) codes |
US7376883B2 (en) * | 2003-10-27 | 2008-05-20 | The Directv Group, Inc. | Method and system for providing long and short block length low density parity check (LDPC) codes |
US7991056B2 (en) * | 2004-02-13 | 2011-08-02 | Broadcom Corporation | Method and system for encoding a signal for wireless communications |
WO2006027838A1 (ja) | 2004-09-09 | 2006-03-16 | Mitsubishi Denki Kabushiki Kaisha | 誤り訂正符号化装置および誤り訂正復号装置 |
US7992069B2 (en) | 2005-02-09 | 2011-08-02 | Mitsubishi Electric Corporation | Error correction coding apparatus and error correction decoding apparatus |
US7409622B1 (en) * | 2005-11-10 | 2008-08-05 | Storage Technology Corporation | System and method for reverse error correction coding |
US8583981B2 (en) * | 2006-12-29 | 2013-11-12 | Marvell World Trade Ltd. | Concatenated codes for holographic storage |
-
2009
- 2009-05-13 JP JP2009116459A patent/JP5881930B2/ja active Active
-
2010
- 2010-05-10 EP EP10004943.6A patent/EP2251983A3/en not_active Ceased
- 2010-05-12 US US12/778,618 patent/US8977927B2/en active Active
- 2010-05-12 CN CN201010178725.1A patent/CN101888251B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007259505A (ja) * | 1997-08-11 | 2007-10-04 | Sony Corp | デジタル放送信号送信装置及び受信方法 |
JP2008035094A (ja) * | 2006-07-27 | 2008-02-14 | Nippon Hoso Kyokai <Nhk> | 符号化装置及び復号化装置 |
JP2008294787A (ja) * | 2007-05-25 | 2008-12-04 | Sony Corp | 送信装置および方法、受信装置および方法、並びにプログラム |
WO2010087197A1 (ja) * | 2009-01-30 | 2010-08-05 | パナソニック株式会社 | 無線送信装置、無線受信装置、送信データ形成方法、及びデータ受信方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012186521A (ja) * | 2011-03-03 | 2012-09-27 | Mitsubishi Electric Corp | 光通信システム |
US9077381B2 (en) | 2013-02-27 | 2015-07-07 | Kabushiki Kaisha Toshiba | Memory controller, storage device and memory control method |
WO2020250390A1 (ja) * | 2019-06-13 | 2020-12-17 | 三菱電機株式会社 | 復号装置 |
JPWO2020250390A1 (ja) * | 2019-06-13 | 2021-10-14 | 三菱電機株式会社 | 復号装置、制御回路および記憶媒体 |
JP7038910B2 (ja) | 2019-06-13 | 2022-03-18 | 三菱電機株式会社 | 復号装置、制御回路および記憶媒体 |
US11750216B2 (en) | 2019-06-13 | 2023-09-05 | Mitsubishi Electric Corporation | Decoding apparatus, control circuit, and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN101888251B (zh) | 2014-12-10 |
US8977927B2 (en) | 2015-03-10 |
JP5881930B2 (ja) | 2016-03-09 |
US20100293432A1 (en) | 2010-11-18 |
CN101888251A (zh) | 2010-11-17 |
EP2251983A3 (en) | 2014-03-12 |
EP2251983A2 (en) | 2010-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5881930B2 (ja) | 誤り訂正符号化装置および誤り訂正復号装置 | |
CN113728569B (zh) | 一种数据传输方法和装置 | |
US10320425B2 (en) | Staircase forward error correction coding | |
JP5502363B2 (ja) | 光伝送装置および光伝送方法 | |
JP5219699B2 (ja) | 符号化装置及び復号装置 | |
JP5474256B2 (ja) | 入力ビット誤り率推定方法、及びその装置 | |
JP5523120B2 (ja) | 誤り訂正符号化方法、誤り訂正復号方法、誤り訂正符号化装置、および、誤り訂正復号装置 | |
US8386894B2 (en) | Parallel forward error correction with syndrome recalculation | |
US8136020B2 (en) | Forward error correction CODEC | |
US20200195377A1 (en) | Forward error correction with compression coding | |
JP4836884B2 (ja) | 誤り訂正符号化装置および方法ならびにデジタル伝送システム | |
CN109644009B (zh) | 纠错解码装置以及光发送接收装置 | |
CN103929211B (zh) | 一种bch编码方案自适应调整方法及系统 | |
US9148252B2 (en) | Methods and systems for 2-dimensional forward error correction coding | |
EP1545011B1 (en) | Optimized interleaving of digital signals | |
JP6532636B2 (ja) | 中継装置 | |
KR20120101808A (ko) | 고성능 연접 bch 기반 순방향 오류 정정 시스템 및 방법 | |
JP2010200247A (ja) | デジタル伝送システム及びデジタル伝送方法 | |
Lee et al. | A high-performance concatenated BCH code and its hardware architecture for 100 Gb/s long-haul optical communications | |
WO2009069087A1 (en) | Apparatus and method for decoding concatenated error correction codes | |
EP1569349A1 (en) | Alternative concatenated coding scheme for digital signals | |
JP5794939B2 (ja) | 誤り訂正復号装置および誤り訂正復号方法 | |
GB2395636A (en) | Serial concatenated coding or parallel concatenated coding in an optical fibre transmission system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120124 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130520 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130702 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130902 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140212 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140404 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20141202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150227 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20150310 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20150508 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160203 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5881930 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |