JPH0255977B2 - - Google Patents
Info
- Publication number
- JPH0255977B2 JPH0255977B2 JP56069310A JP6931081A JPH0255977B2 JP H0255977 B2 JPH0255977 B2 JP H0255977B2 JP 56069310 A JP56069310 A JP 56069310A JP 6931081 A JP6931081 A JP 6931081A JP H0255977 B2 JPH0255977 B2 JP H0255977B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- error correction
- symbols
- output
- information
- 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.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Dc Digital Transmission (AREA)
Description
【発明の詳細な説明】
本発明は再生中継方式に関し、特に誤まり訂正
復号と符号化操作を行う再生中継方式の改良に関
する。
復号と符号化操作を行う再生中継方式の改良に関
する。
誤り訂正符号化技術を用いた再生中継システム
で、中継器内でその直前の中継区間の誤りをいつ
たん誤り訂正符号を行つて減少させ、その後再
度、前中継区間と同一の誤り訂正符号化を行なつ
てから次の中継区間に送出する方式を考える。
で、中継器内でその直前の中継区間の誤りをいつ
たん誤り訂正符号を行つて減少させ、その後再
度、前中継区間と同一の誤り訂正符号化を行なつ
てから次の中継区間に送出する方式を考える。
再生中継システムにおいて、中継器内で上記に
述べたように誤り訂正復号、および符号化を行な
う場合、周知の技術に従つて、情報シンボルのみ
誤り訂正して出力し、検査シンボルを破棄すると
いう通常の復号器を用いれば、再生中継器の構成
は、例えば第１図のようになる。
述べたように誤り訂正復号、および符号化を行な
う場合、周知の技術に従つて、情報シンボルのみ
誤り訂正して出力し、検査シンボルを破棄すると
いう通常の復号器を用いれば、再生中継器の構成
は、例えば第１図のようになる。
第１図では、入力される信号系列を復調器１、
により復調し、復号器２は、復調器出力を入力し
て誤り訂正された情報シンボルを出力して符号器
３へ入力し、ここで誤り訂正符号化を行ないこの
符号化出力を変調器４、で変調して後続中継区間
に送出することを示している。
により復調し、復号器２は、復調器出力を入力し
て誤り訂正された情報シンボルを出力して符号器
３へ入力し、ここで誤り訂正符号化を行ないこの
符号化出力を変調器４、で変調して後続中継区間
に送出することを示している。
ここで、２、で示される復号器について説明す
る。第２図はこの復号器２、のブロツク図で、入
力端子５から入力される符号語をシンドローム発
生回路７に入力してシンドロームを発生し、これ
をもとにして誤まり位置計算回路８で誤りの位置
を計算し、その結果に従つて、データバツフア６
にストアされた入力系列を訂正回路９で誤まり訂
正して出力端子１１より出力する。必要なタイミ
ング信号はすべて、制御回路１０から送出されて
いる。
る。第２図はこの復号器２、のブロツク図で、入
力端子５から入力される符号語をシンドローム発
生回路７に入力してシンドロームを発生し、これ
をもとにして誤まり位置計算回路８で誤りの位置
を計算し、その結果に従つて、データバツフア６
にストアされた入力系列を訂正回路９で誤まり訂
正して出力端子１１より出力する。必要なタイミ
ング信号はすべて、制御回路１０から送出されて
いる。
第３図はこの復号器の入出力系列の時間関係を
表わしたものである。
表わしたものである。
第３図においてａは入力端子５における入力系
列を示し、１２は情報シンボル、１３は情報シン
ボル１２の誤まり訂正のための検査シンボルを示
し、ｂは出力端１１における出力系列で１４は１
２における情報シンボルの誤まり訂正された情報
シンボルを示す。T1は復号の為の遅延時間であ
る。入力系列における検出シンボル１３に対応す
る符号は出力されない。通常の誤まり訂正符号操
作においては、出力としては検査シンボルは不要
なため検査シンボルの誤まり訂正は行なわれない
がまた行なつたとしても検査シンボルは出力され
ない。
列を示し、１２は情報シンボル、１３は情報シン
ボル１２の誤まり訂正のための検査シンボルを示
し、ｂは出力端１１における出力系列で１４は１
２における情報シンボルの誤まり訂正された情報
シンボルを示す。T1は復号の為の遅延時間であ
る。入力系列における検出シンボル１３に対応す
る符号は出力されない。通常の誤まり訂正符号操
作においては、出力としては検査シンボルは不要
なため検査シンボルの誤まり訂正は行なわれない
がまた行なつたとしても検査シンボルは出力され
ない。
しかしながら上述の従来の方式では、各再生中
継器で、誤まり訂正符号の復号、及び誤まり訂正
された符号の再符号化の両方を行なわなければな
らず、再生中継器の構造が複雑化するという欠点
を有する。
継器で、誤まり訂正符号の復号、及び誤まり訂正
された符号の再符号化の両方を行なわなければな
らず、再生中継器の構造が複雑化するという欠点
を有する。
従つて本発明は従来の技術の上記欠点を改善す
るもので、その目的は誤まり訂正符号の復号及び
符号化を行なう再生中継器の構造を単純化するこ
とにあり、その特徴は、誤まり訂正符号により符
号化されたデイジタル信号に対し、各中継器で受
信信号を復号化することにより先行の中継区間で
発生する誤まりを除去した後再符号化を行つて後
続の中継区間に送出するごとき再生中継方式にお
いて、符号化されたデイジタル信号が情報シンボ
ルと該情報シンボルの誤まり訂正のための検査シ
ンボルから構成され、各中継器は情報シンボルと
検査シンボルの両方を復号し、復号された各シン
ボルをそのまま再符号化されたシンボルとして後
続の中継区間に送出するごとき再生中継方式にあ
る。
るもので、その目的は誤まり訂正符号の復号及び
符号化を行なう再生中継器の構造を単純化するこ
とにあり、その特徴は、誤まり訂正符号により符
号化されたデイジタル信号に対し、各中継器で受
信信号を復号化することにより先行の中継区間で
発生する誤まりを除去した後再符号化を行つて後
続の中継区間に送出するごとき再生中継方式にお
いて、符号化されたデイジタル信号が情報シンボ
ルと該情報シンボルの誤まり訂正のための検査シ
ンボルから構成され、各中継器は情報シンボルと
検査シンボルの両方を復号し、復号された各シン
ボルをそのまま再符号化されたシンボルとして後
続の中継区間に送出するごとき再生中継方式にあ
る。
以下図面により実施例を説明する。
本発明による復号器の入出力系列の時間関係を
第４図に示す。ここでａは第３図ａと同じ入力系
列を示し、ｂは出力系列で、１４は誤まり訂正さ
れた情報シンボル、１５は誤まり訂正された検査
シンボルを示す。本発明では復号器からは誤まり
訂正された情報シンボル及び検査シンボルの両方
が出力される。
第４図に示す。ここでａは第３図ａと同じ入力系
列を示し、ｂは出力系列で、１４は誤まり訂正さ
れた情報シンボル、１５は誤まり訂正された検査
シンボルを示す。本発明では復号器からは誤まり
訂正された情報シンボル及び検査シンボルの両方
が出力される。
第４図の動作をする復号器の出力は、第１図に
おける符号器３の出力に等価であるので、中継器
の構成は第５図のごとく簡略化される。ここで１
６は本発明による復号器を示す。
おける符号器３の出力に等価であるので、中継器
の構成は第５図のごとく簡略化される。ここで１
６は本発明による復号器を示す。
次に誤まり訂正符号としてたたみ込み符号及び
ブロツク符号を用いた場合について具体例を示
す。
ブロツク符号を用いた場合について具体例を示
す。
まず、たたみ込み符号として４２，１８の自己
直交符号を考える。ここで４２は符号長、１８は
情報点数、24（＝42−18）は検査点数をあらわす。
直交符号を考える。ここで４２は符号長、１８は
情報点数、24（＝42−18）は検査点数をあらわす。
第６図は本発明による上記たたみ込み符号の為
の復号器のブロツク図で、１点鎖線で示す部分が
本発明の重要な特徴を構成する。
の復号器のブロツク図で、１点鎖線で示す部分が
本発明の重要な特徴を構成する。
第６図において、１７から入力される受信系列
のうち、情報系列のみが18のゲートを通じレジス
タ２０へ入力される。レジスタ２０にストアされ
た情報系列をもとにして加算器２１でパリテイビ
ツトが計算され、その出力端に表われる。このパ
リテイビツトから、ゲート１９を通つた受信検査
ビツトを引算して、シンドロームを生成しこれを
レジスタ２２へ入力する。このシンドローム系列
の中の適当な４ビツトを選択して多数決論理素子
２３に入力すると、その出力は情報ビツトに誤ま
りがある場合に１、誤まりがない場合に０、を示
す。従つて、２個の情報ビツトは誤り訂正回路２
５の中の加算器で誤り訂正され、さらに２４のフ
イードバツクループにより、シンドローム系列に
おける情報ビツトの誤まりによる影響を除去する
ようにする。
のうち、情報系列のみが18のゲートを通じレジス
タ２０へ入力される。レジスタ２０にストアされ
た情報系列をもとにして加算器２１でパリテイビ
ツトが計算され、その出力端に表われる。このパ
リテイビツトから、ゲート１９を通つた受信検査
ビツトを引算して、シンドロームを生成しこれを
レジスタ２２へ入力する。このシンドローム系列
の中の適当な４ビツトを選択して多数決論理素子
２３に入力すると、その出力は情報ビツトに誤ま
りがある場合に１、誤まりがない場合に０、を示
す。従つて、２個の情報ビツトは誤り訂正回路２
５の中の加算器で誤り訂正され、さらに２４のフ
イードバツクループにより、シンドローム系列に
おける情報ビツトの誤まりによる影響を除去する
ようにする。
一方、２つの多数決素子２３の出力M1、M2と
シンドロームレジスタ２２の最右端のビツトSo
の計３ビツトの和を加算器２７で取り、この出力
を受信検査ビツトと加算器２８で加算して訂正を
行なう。
シンドロームレジスタ２２の最右端のビツトSo
の計３ビツトの和を加算器２７で取り、この出力
を受信検査ビツトと加算器２８で加算して訂正を
行なう。
今、検査ビツトの誤まりパタンをM3であらわ
すと、（M1、M2、M3はそれぞれ誤まりのある場
合１、正しい場合０となる）、シンドロームSoは So＝M1＋M2＋M3 （mod2） となり、加算器２７でSoにM1、M2を加えること
により So＋M1＋M2＝2M1＋2M2＋M3 ＝M3 （mod2） が得られる。すなわち上式は、検査ビツトが誤ま
る時に加算器２７の出力が１となり、誤まりのな
い時０となるためこの出力と受信検査ビツトとの
和を取ることにより訂正されることになる。
すと、（M1、M2、M3はそれぞれ誤まりのある場
合１、正しい場合０となる）、シンドロームSoは So＝M1＋M2＋M3 （mod2） となり、加算器２７でSoにM1、M2を加えること
により So＋M1＋M2＝2M1＋2M2＋M3 ＝M3 （mod2） が得られる。すなわち上式は、検査ビツトが誤ま
る時に加算器２７の出力が１となり、誤まりのな
い時０となるためこの出力と受信検査ビツトとの
和を取ることにより訂正されることになる。
次に、ブロツク符号として、単一誤まり訂正が
できる巡回ハミング（７、４）符号を考える。
できる巡回ハミング（７、４）符号を考える。
この符号は、符号長ｎ＝７、情報点数ｋ＝４、
検査点数ｍ＝３であり Ｇ（ｘ）＝x3＋ｘ＋１を生成多項式とする。
検査点数ｍ＝３であり Ｇ（ｘ）＝x3＋ｘ＋１を生成多項式とする。
第７図はこの為の復号回路の一例を示してお
り、入力端３１の受信系列は３４のシフトレジス
ターへ入力されると同時に32のシンドローム計算
回路で入力され、ここで割り算が実行されシンド
ロームが計算される。このシンドロームをもとに
して、３３の誤まりパタン検出回路で誤まり位置
を検出し、３５で誤まり訂正を行ないこれを出力
端３７より出力するものである。
り、入力端３１の受信系列は３４のシフトレジス
ターへ入力されると同時に32のシンドローム計算
回路で入力され、ここで割り算が実行されシンド
ロームが計算される。このシンドロームをもとに
して、３３の誤まりパタン検出回路で誤まり位置
を検出し、３５で誤まり訂正を行ないこれを出力
端３７より出力するものである。
以上述べたように、本発明による方式によれ
ば、誤まり訂正復号器により誤まり訂正された情
報シンボルと検査シンボルの両方を出力すること
により、誤まり訂正符号器なしに、誤まり訂正復
号および符号化操作を行なうことのできる再生中
継器が実現される。
ば、誤まり訂正復号器により誤まり訂正された情
報シンボルと検査シンボルの両方を出力すること
により、誤まり訂正符号器なしに、誤まり訂正復
号および符号化操作を行なうことのできる再生中
継器が実現される。
第１図は従来の再生中継器のブロツク図、第２
図は従来の復号器のブロツク図、第３図は従来の
復号器における入出力系列の時間関係を示す図、
第４図は本発明による復号器における入出力系列
の時間関係を示す図、第５図は本発明による再生
中継器のブロツク図、第６図は本発明によるたた
み込み符号の復号器のブロツク図、第７図は本発
明によるブロツク符号の復号器のブロツク図であ
る。 １……復調器、２……情報シンボルのみ訂正を
行ない出力する誤まり訂正復号器、３……誤まり
訂正復号器、４……変調器、５……入力端、６…
…データバツフア、７……シンドローム発生回
路、８……誤まり位置を計算する回路、９……符
号語のシンボルの訂正を行なう回路、１０……制
御回路、１１……出力端、１２……誤まりを含む
情報シンボル、１３……誤まりを含む検査シンボ
ル、１４……誤まり訂正された情報シンボル、１
５……誤まり訂正された検査シンボル、１６……
情報シンボル、および検査シンボルの訂正を行な
い出力する誤まり訂正復号器、T1……誤まり訂
正操作を行なうために必要な処理時間、１７……
入力端、１８……情報ビツトを通すゲート、１９
……検査ビツトを通すゲート、２０……情報ビツ
トのレジスター、２１……加算器、２２……シン
ドロームレジスター、２３……多数決論理素子、
２４……フイードバツクループ、２５……誤まり
訂正回路、２６……情報ビツトの出力端、２７〜
２８……加算器、２９……検査ビツトのレジスタ
ー、３０……検査ビツトの出力端、３１……入力
端、３２……シンドローム計算回路、３３……誤
まりパターン検出回路、３４……シフトレジス
タ、３５……誤まり訂正用加算器、３７……出力
端。
図は従来の復号器のブロツク図、第３図は従来の
復号器における入出力系列の時間関係を示す図、
第４図は本発明による復号器における入出力系列
の時間関係を示す図、第５図は本発明による再生
中継器のブロツク図、第６図は本発明によるたた
み込み符号の復号器のブロツク図、第７図は本発
明によるブロツク符号の復号器のブロツク図であ
る。 １……復調器、２……情報シンボルのみ訂正を
行ない出力する誤まり訂正復号器、３……誤まり
訂正復号器、４……変調器、５……入力端、６…
…データバツフア、７……シンドローム発生回
路、８……誤まり位置を計算する回路、９……符
号語のシンボルの訂正を行なう回路、１０……制
御回路、１１……出力端、１２……誤まりを含む
情報シンボル、１３……誤まりを含む検査シンボ
ル、１４……誤まり訂正された情報シンボル、１
５……誤まり訂正された検査シンボル、１６……
情報シンボル、および検査シンボルの訂正を行な
い出力する誤まり訂正復号器、T1……誤まり訂
正操作を行なうために必要な処理時間、１７……
入力端、１８……情報ビツトを通すゲート、１９
……検査ビツトを通すゲート、２０……情報ビツ
トのレジスター、２１……加算器、２２……シン
ドロームレジスター、２３……多数決論理素子、
２４……フイードバツクループ、２５……誤まり
訂正回路、２６……情報ビツトの出力端、２７〜
２８……加算器、２９……検査ビツトのレジスタ
ー、３０……検査ビツトの出力端、３１……入力
端、３２……シンドローム計算回路、３３……誤
まりパターン検出回路、３４……シフトレジス
タ、３５……誤まり訂正用加算器、３７……出力
端。
Claims (1)
- 【特許請求の範囲】 １ 誤まり訂正符号により符号化されたデイジタ
ル信号に対し、各中継器で受信信号を復号化する
ことにより先行の中継区間で発生する誤まりを除
去した後再符号化を行つて後続の中継区間に送出
するごとき再生中継方式において、 符号化されたデイジタル信号が情報シンボルと
該情報シンボルの誤まり訂正のための検査シンボ
ルから構成され、各中継器は情報シンボルと検査
シンボルの両方を誤り訂正復号し、復号された各
シンボルをそのまま再符号化されたシンボルとし
て後続の中継区間に送出することを特徴とする再
生中継方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6931081A JPS57185752A (en) | 1981-05-11 | 1981-05-11 | Reproduction relay system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6931081A JPS57185752A (en) | 1981-05-11 | 1981-05-11 | Reproduction relay system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57185752A JPS57185752A (en) | 1982-11-16 |
| JPH0255977B2 true JPH0255977B2 (ja) | 1990-11-28 |
Family
ID=13398852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6931081A Granted JPS57185752A (en) | 1981-05-11 | 1981-05-11 | Reproduction relay system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57185752A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62242482A (ja) * | 1986-04-15 | 1987-10-23 | Matsushita Electric Ind Co Ltd | 文字放送信号処理装置 |
| JP4627283B2 (ja) * | 2006-06-30 | 2011-02-09 | 日本電信電話株式会社 | 光信号処理回路 |
| JP4577341B2 (ja) * | 2007-09-10 | 2010-11-10 | 住友電気工業株式会社 | 中継装置及び自律型誤り訂正ネットワーク |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6041771B2 (ja) * | 1978-02-07 | 1985-09-18 | 日本電気株式会社 | 二重誤り訂正回路 |
-
1981
- 1981-05-11 JP JP6931081A patent/JPS57185752A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57185752A (en) | 1982-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113491080B (zh) | 多模式信道编码 | |
| JP4366463B2 (ja) | 符号化装置及び符号化方法 | |
| US6848069B1 (en) | Iterative decoding process | |
| US11201695B2 (en) | Forward error correction with compression coding | |
| US20020023246A1 (en) | Combination reed-solomon and turbo coding | |
| WO1998016016A3 (en) | Error correction with two block codes and error correction with transmission repetition | |
| US20050193312A1 (en) | System for error correction coding and decoding | |
| US3831143A (en) | Concatenated burst-trapping codes | |
| US3983536A (en) | Data signal handling arrangements | |
| US5889792A (en) | Method and apparatus for generating syndromes associated with a block of data that employs re-encoding the block of data | |
| US5371750A (en) | Error-correction encoding and decoding system | |
| JPS628056B2 (ja) | ||
| US5809042A (en) | Interleave type error correction method and apparatus | |
| JPH0255977B2 (ja) | ||
| KR100282070B1 (ko) | 오류검출부호의길쌈부호화및복호화방법 | |
| JP2648383B2 (ja) | 誤り訂正復号方式 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JP2796291B2 (ja) | 誤り訂正方式 | |
| KR0149298B1 (ko) | 리드-솔로몬 디코더 | |
| JPS61270935A (ja) | ワイヤレス伝送システム | |
| JP2842534B2 (ja) | データ送信装置、データ受信装置、データ伝送装置並びにこれらの方法 | |
| JPH05235906A (ja) | 多元符号の復号装置及びこれを用いた誤り訂正・検出方式 | |
| JPH08293801A (ja) | ディジタル情報の誤り制御方法及びその装置 | |
| SU1580567A1 (ru) | Кодек несистематического сверточного кода | |
| JPS6342343B2 (ja) |