JP3329053B2 - 誤り訂正方式 - Google Patents
誤り訂正方式Info
- Publication number
- JP3329053B2 JP3329053B2 JP03364494A JP3364494A JP3329053B2 JP 3329053 B2 JP3329053 B2 JP 3329053B2 JP 03364494 A JP03364494 A JP 03364494A JP 3364494 A JP3364494 A JP 3364494A JP 3329053 B2 JP3329053 B2 JP 3329053B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- error correction
- code
- circuit
- error
- 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 - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
Description
【０００１】
【産業上の利用分野】本発明は伝送路における信号の誤
り訂正方式に関し、特に、１つの伝送路に異なるサービ
スあるいはメディアに関する信号を伝送するマルチメデ
ィア伝送を効率的に行なうことの可能な誤り訂正方式に
係る。
り訂正方式に関し、特に、１つの伝送路に異なるサービ
スあるいはメディアに関する信号を伝送するマルチメデ
ィア伝送を効率的に行なうことの可能な誤り訂正方式に
係る。
【０００２】
【従来の技術】図６は従来の誤り訂正方式を示すブロッ
ク図である。ここでは誤り訂正符号は伝送路によって１
つに決まっている。この時の符号を（ｎ，ｋ）符号とす
る。ただし、（ｎ，ｋ）符号とは符号長ｎビットの信号
のうち、ｋビットが情報ビットであり、他のｍ（＝ｎ−
ｋ）ビットが冗長ビットである符号を意味する。
ク図である。ここでは誤り訂正符号は伝送路によって１
つに決まっている。この時の符号を（ｎ，ｋ）符号とす
る。ただし、（ｎ，ｋ）符号とは符号長ｎビットの信号
のうち、ｋビットが情報ビットであり、他のｍ（＝ｎ−
ｋ）ビットが冗長ビットである符号を意味する。
【０００３】同図で、まず送信側６１０で情報信号６１
１は分割回路６１２において、情報はｋビットごとに分
割される。つぎに符号化回路６１３において、このｋビ
ットに対応する（ｎ−ｋ）ビットの冗長ビットを算出
し、冗長ビットと情報ビットをあわせたｎビットを符号
化信号６１４として出力する。このときの冗長信号の算
出法は以下の通りである。
１は分割回路６１２において、情報はｋビットごとに分
割される。つぎに符号化回路６１３において、このｋビ
ットに対応する（ｎ−ｋ）ビットの冗長ビットを算出
し、冗長ビットと情報ビットをあわせたｎビットを符号
化信号６１４として出力する。このときの冗長信号の算
出法は以下の通りである。
【０００４】まず、信号系列を多項式で表現する。分割
されたｋビットの信号が ａ0 ，ａ1 ，ａ2 ，ａ3 ，…ａk-1 であるとき、この信号系列を ａ0 ｘ0 ＋ａ1 ｘ1 ＋ａ2 ｘ2 ＋ａ3 ｘ3 ＋…＋ａk-1
ｘK-1 とあらわす、ここでａi （ｉ＝０，１，２，３，…ｋ−
１）は０または１である。演算はガロア体ＧＦ（２）の
うえで行なわれ、加算および乗算は以下のようなもので
ある。
されたｋビットの信号が ａ0 ，ａ1 ，ａ2 ，ａ3 ，…ａk-1 であるとき、この信号系列を ａ0 ｘ0 ＋ａ1 ｘ1 ＋ａ2 ｘ2 ＋ａ3 ｘ3 ＋…＋ａk-1
ｘK-1 とあらわす、ここでａi （ｉ＝０，１，２，３，…ｋ−
１）は０または１である。演算はガロア体ＧＦ（２）の
うえで行なわれ、加算および乗算は以下のようなもので
ある。
【０００５】０＋０＝０ ０＋１＝１ １＋０＝１ １＋１＝０ ０×０＝０ ０×１＝０ １×０＝０ １×１＝１ ただし、乗算演算子×は省略されている。
【０００６】まず、送信しようとする信号系列は符号化
のため、ｋビットに分割される。このｋビットの信号を
前記多項式表現により、Ｉ（ｘ）と表わす。Ｉ（ｘ）は
（ｋ−１）次の多項式であり、このことを ｄｅｇ（Ｉ（ｘ））＝ｋ−１ と表わす。つぎに、生成多項式をＧ（ｘ）とする。ここ
で ｄｅｇ（Ｇ（ｘ））＝ｍ−１ とする。
のため、ｋビットに分割される。このｋビットの信号を
前記多項式表現により、Ｉ（ｘ）と表わす。Ｉ（ｘ）は
（ｋ−１）次の多項式であり、このことを ｄｅｇ（Ｉ（ｘ））＝ｋ−１ と表わす。つぎに、生成多項式をＧ（ｘ）とする。ここ
で ｄｅｇ（Ｇ（ｘ））＝ｍ−１ とする。
【０００７】つぎに符号多項式としてＩ（ｘ）とＧ
（ｘ）を乗算したもの、すなわち、 Ｘ（ｘ）＝Ｉ（ｘ）Ｇ（ｘ） とするか、あるいは（Ｉ（ｘ）Ｘm ）をＧ（ｘ）で除算
した結果の剰余多項式を、Ｒ（ｘ）すなわち、 Ｒ（ｘ）＝（Ｉ（ｘ）Ｘm ）ｍｏｄＧ（ｘ） とし、符号多項式Ｘ（ｘ）を Ｘ（ｘ）＝Ｉ（ｘ）Ｘm ＋Ｒ（ｘ） とすると、符号多項式Ｘ（ｘ）はつねに生成多項式Ｇ
（ｘ）で割りきれる。
（ｘ）を乗算したもの、すなわち、 Ｘ（ｘ）＝Ｉ（ｘ）Ｇ（ｘ） とするか、あるいは（Ｉ（ｘ）Ｘm ）をＧ（ｘ）で除算
した結果の剰余多項式を、Ｒ（ｘ）すなわち、 Ｒ（ｘ）＝（Ｉ（ｘ）Ｘm ）ｍｏｄＧ（ｘ） とし、符号多項式Ｘ（ｘ）を Ｘ（ｘ）＝Ｉ（ｘ）Ｘm ＋Ｒ（ｘ） とすると、符号多項式Ｘ（ｘ）はつねに生成多項式Ｇ
（ｘ）で割りきれる。
【０００８】同図の受信側６２０では受信符号化信号６
２１はシンドローム算出回路６２２へ入力され、ここで
シンドロームが算出される。シンドロームは誤り位置算
出回路６２３へ入力され、ここで誤り位置が算出され
る。この結果を誤り訂正回路６２４へ入力し、訂正した
結果が復号信号６２５となる。以降これを詳細に説明す
る。
２１はシンドローム算出回路６２２へ入力され、ここで
シンドロームが算出される。シンドロームは誤り位置算
出回路６２３へ入力され、ここで誤り位置が算出され
る。この結果を誤り訂正回路６２４へ入力し、訂正した
結果が復号信号６２５となる。以降これを詳細に説明す
る。
【０００９】送信側で、Ｘ（ｘ）に対応する信号をおく
ることで受信側では、受信多項式をＧ（ｘ）で除算した
剰余が０の場合には、誤りなしと判断できる。また、Ｇ
（ｘ）を適当に選択することにより、受信多項式をＧ
（ｘ）で除算した剰余から伝送路上で発生した誤り位置
を求め、訂正することが可能となる。
ることで受信側では、受信多項式をＧ（ｘ）で除算した
剰余が０の場合には、誤りなしと判断できる。また、Ｇ
（ｘ）を適当に選択することにより、受信多項式をＧ
（ｘ）で除算した剰余から伝送路上で発生した誤り位置
を求め、訂正することが可能となる。
【００１０】送信側で、Ｘ（ｘ）なる符号化信号を送信
した場合、受信信号の多項式表現である受信多項式Ｙ
（ｘ）は、 Ｙ（ｘ）＝Ｘ（ｘ）＋Ｅ（ｘ） ただし、Ｅ（ｘ）は誤り多項式で、誤りビットに対応す
る計数のみ１となる（ｎ−１）次の多項式である。
した場合、受信信号の多項式表現である受信多項式Ｙ
（ｘ）は、 Ｙ（ｘ）＝Ｘ（ｘ）＋Ｅ（ｘ） ただし、Ｅ（ｘ）は誤り多項式で、誤りビットに対応す
る計数のみ１となる（ｎ−１）次の多項式である。
【００１１】ここで、Ｙ（ｘ）をＧ（ｘ）で割った剰余
をシンドローム多項式Ｓ（ｘ）と定義すると、 Ｓ（ｘ）＝Ｙ（ｘ）ｍｏｄＧ（ｘ） ＝（Ｘ（ｘ）＋Ｅ（ｘ））ｍｏｄＧ（ｘ） ＝Ｅ（ｘ）ｍｏｄＧ（ｘ） となる。
をシンドローム多項式Ｓ（ｘ）と定義すると、 Ｓ（ｘ）＝Ｙ（ｘ）ｍｏｄＧ（ｘ） ＝（Ｘ（ｘ）＋Ｅ（ｘ））ｍｏｄＧ（ｘ） ＝Ｅ（ｘ）ｍｏｄＧ（ｘ） となる。
【００１２】誤りがない場合には、Ｅ（ｘ）＝０であ
り、従ってＳ（ｘ）＝０となる。また、誤りが１ビット
だけある場合、ｎ個あるＥ（ｘ）の係数のうち、１つだ
け１となり、他は０となるすなわちＥ（ｘ）＝ｘj （た
だし、ｊは０からｎまでのうちの１つ）となる。このと
きに、ｎ種類あるＥ（ｘ）のすべてに対して、Ｓ（ｘ）
が異なり、さらに０でないようにＧ（ｘ）を設定すれ
ば、１ビットの誤り訂正ができる。
り、従ってＳ（ｘ）＝０となる。また、誤りが１ビット
だけある場合、ｎ個あるＥ（ｘ）の係数のうち、１つだ
け１となり、他は０となるすなわちＥ（ｘ）＝ｘj （た
だし、ｊは０からｎまでのうちの１つ）となる。このと
きに、ｎ種類あるＥ（ｘ）のすべてに対して、Ｓ（ｘ）
が異なり、さらに０でないようにＧ（ｘ）を設定すれ
ば、１ビットの誤り訂正ができる。
【００１３】以上が１ビット訂正の場合の符号の原理で
ある。ｔビット誤り訂正符号の場合には、生成多項式Ｇ
（ｘ）は Ｇ（ｘ）＝Ｇ1 （ｘ）Ｇ2 （ｘ）…Ｇt （ｘ） とし、Ｇi （ｘ）（ｉ＝１，２，…ｔ）はそれぞれｍ次
の多項式となる。送信側では、Ｉ（ｘ）をＧ（ｘ）で割
り切れるＸ（ｘ）に変換するのは１ビット訂正の場合と
同様である。受信側では、受信多項式をＧ1 （ｘ），Ｇ
2 （ｘ），…，Ｇt （ｘ）で割った剰余であるシンドロ
ーム多項式Ｓ1 （ｘ），Ｓ2 （ｘ），…，Ｓt （ｘ）を
もとめ、これをもとに、誤り位置多項式を算出し、最大
ｔ個までの誤りの位置を算出し、誤りを訂正する。
ある。ｔビット誤り訂正符号の場合には、生成多項式Ｇ
（ｘ）は Ｇ（ｘ）＝Ｇ1 （ｘ）Ｇ2 （ｘ）…Ｇt （ｘ） とし、Ｇi （ｘ）（ｉ＝１，２，…ｔ）はそれぞれｍ次
の多項式となる。送信側では、Ｉ（ｘ）をＧ（ｘ）で割
り切れるＸ（ｘ）に変換するのは１ビット訂正の場合と
同様である。受信側では、受信多項式をＧ1 （ｘ），Ｇ
2 （ｘ），…，Ｇt （ｘ）で割った剰余であるシンドロ
ーム多項式Ｓ1 （ｘ），Ｓ2 （ｘ），…，Ｓt （ｘ）を
もとめ、これをもとに、誤り位置多項式を算出し、最大
ｔ個までの誤りの位置を算出し、誤りを訂正する。
【００１４】冗長信号数は ｄｅｇ（Ｇ（ｘ））＋１ すなわちｔｍビットとなる。
【００１５】以上の説明からもわかるように、冗長信号
数を増加し、符号化効率を減少させるほど、多くの誤り
を訂正できるため、訂正能力は向上する。従って、誤り
訂正符号はその訂正能力と符号化効率のトレードオフを
考慮して設計される。たとえば、伝送路で発生する誤り
の誤り率がｐ0 で要求される誤り率がｐ1 である場合、
ｐ0 をｐ1 とできる誤り訂正符号が許容できる符号化効
率であれば選択される。
数を増加し、符号化効率を減少させるほど、多くの誤り
を訂正できるため、訂正能力は向上する。従って、誤り
訂正符号はその訂正能力と符号化効率のトレードオフを
考慮して設計される。たとえば、伝送路で発生する誤り
の誤り率がｐ0 で要求される誤り率がｐ1 である場合、
ｐ0 をｐ1 とできる誤り訂正符号が許容できる符号化効
率であれば選択される。
【００１６】また、従来、伝送路の状況に応じて誤り訂
正符号を選択する方式が提案されていた（文献；Ｍｉｃ
ｈａｅｌ Ｂ．Ｐｕｒｓｌｅｙ，Ｓｔｕａｒｔ Ｄ．Ｓ
ａｎｄｂｅｒｇ，“Ｖａｒｉａｂｌｅ−Ｒａｔｅ Ｃｏ
ｄｉｎｇ ｆｏｒ Ｍｅｔｅｏｒ−Ｂｕｒｓｔ Ｃｏｍ
ｍｕｎｉｃａｔｉｏｎｓ”，ＩＥＥＥ Ｔｒａｎｓａｃ
ｔｉｏｎ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｖｏ
ｌ．３７，Ｎｏ．１１，Ｎｏｖ．１９８９，ｐｐ１１０
５−１１１２）。
正符号を選択する方式が提案されていた（文献；Ｍｉｃ
ｈａｅｌ Ｂ．Ｐｕｒｓｌｅｙ，Ｓｔｕａｒｔ Ｄ．Ｓ
ａｎｄｂｅｒｇ，“Ｖａｒｉａｂｌｅ−Ｒａｔｅ Ｃｏ
ｄｉｎｇ ｆｏｒ Ｍｅｔｅｏｒ−Ｂｕｒｓｔ Ｃｏｍ
ｍｕｎｉｃａｔｉｏｎｓ”，ＩＥＥＥ Ｔｒａｎｓａｃ
ｔｉｏｎ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｖｏ
ｌ．３７，Ｎｏ．１１，Ｎｏｖ．１９８９，ｐｐ１１０
５−１１１２）。
【００１７】これは、伝送路特性が劣化してきた場合に
は、符号化効率を下げ、誤り訂正能力を向上し、逆に、
伝送路特性が向上してきた場合には、誤り訂正能力を下
げ、符号化効率を向上するものである。ただし、これ
は、誤り訂正符号は伝送路の状況に応じてのみ誤り訂正
符号を選択するものであった。
は、符号化効率を下げ、誤り訂正能力を向上し、逆に、
伝送路特性が向上してきた場合には、誤り訂正能力を下
げ、符号化効率を向上するものである。ただし、これ
は、誤り訂正符号は伝送路の状況に応じてのみ誤り訂正
符号を選択するものであった。
【００１８】
【発明が解決しようとする課題】近年マルチメディア通
信の研究が盛んに行なわれている。この場合、複数の異
なるサービスあるいはメディアの信号を１つの伝送路で
伝送する伝送技術が必要となる。異なるメディアとは、
高い伝送路品質を要求する画像と、比較的低い伝送路品
質で伝送可能な音声に分類することもできる。
信の研究が盛んに行なわれている。この場合、複数の異
なるサービスあるいはメディアの信号を１つの伝送路で
伝送する伝送技術が必要となる。異なるメディアとは、
高い伝送路品質を要求する画像と、比較的低い伝送路品
質で伝送可能な音声に分類することもできる。
【００１９】あるいは、リアルタイムを必要とするテレ
ビ会議などの画像通信とリアルタイムを必要としないデ
ータ転送等に分類することもできる。この場合、データ
転送では大容量の伝送が必要であるが、再送などによる
品質の確保が可能である。
ビ会議などの画像通信とリアルタイムを必要としないデ
ータ転送等に分類することもできる。この場合、データ
転送では大容量の伝送が必要であるが、再送などによる
品質の確保が可能である。
【００２０】一方、リアルタイムの場合、再送の適用が
困難であり、誤り訂正を含めた伝送路品質として極めて
高い値が要求される場合がある。このように、マルチメ
ディア通信においては高い伝送品質を要求するサービス
あるいはメディアと大きな伝送容量を要求するものを同
一の伝送路で伝送する技術が必要である。
困難であり、誤り訂正を含めた伝送路品質として極めて
高い値が要求される場合がある。このように、マルチメ
ディア通信においては高い伝送品質を要求するサービス
あるいはメディアと大きな伝送容量を要求するものを同
一の伝送路で伝送する技術が必要である。
【００２１】しかし、従来は、異なるサービスあるいは
メディアに対しても同一の誤り訂正符号を適用してお
り、各メディアについて最適な符号設計がなされていな
いという問題があった。このため、すべてのメディアに
十分な品質で伝送しようとする場合、誤り訂正能力を最
も要求条件の厳しいメディアにあわせて設計するため、
符号化効率が低下するという問題があった。
メディアに対しても同一の誤り訂正符号を適用してお
り、各メディアについて最適な符号設計がなされていな
いという問題があった。このため、すべてのメディアに
十分な品質で伝送しようとする場合、誤り訂正能力を最
も要求条件の厳しいメディアにあわせて設計するため、
符号化効率が低下するという問題があった。
【００２２】本発明は上述のような従来の問題点を解決
し、異なるメディアに対してそれぞれ要求される伝送品
質を満足し、且つ、全体のスループットを向上すること
のできる誤り訂正方式を提供することを目的としてい
る。
し、異なるメディアに対してそれぞれ要求される伝送品
質を満足し、且つ、全体のスループットを向上すること
のできる誤り訂正方式を提供することを目的としてい
る。
【００２３】
【課題を解決するための手段】本発明によれば上述の課
題は、前記特許請求の範囲に記載した手段により解決さ
れる。
題は、前記特許請求の範囲に記載した手段により解決さ
れる。
【００２４】すなわち、本発明は伝送品質に対して異な
る要求条件をもつメディアを伝送する場合において、そ
れぞれの要求条件を満足するような誤り訂正符号を適用
することを最も主要な特徴とするものであって、請求項
１の発明は、リアルタイム性を要求される信号とリアル
タイム性を要求されないディジタル信号を同一伝送路で
伝送する場合に、信号に施す誤り訂正方式において、 当
該信号がリアルタイム性を要求されるものであるか否か
を識別する手段と、リアルタイム性を要求される信号に
対しては符号化利得の大きい誤り訂正を施し、リアルタ
イム性を要求されない信号に対しては符号化効率の大き
い誤り訂正を施す手段と、を設けたことを特徴とする誤
り訂正方式である。
る要求条件をもつメディアを伝送する場合において、そ
れぞれの要求条件を満足するような誤り訂正符号を適用
することを最も主要な特徴とするものであって、請求項
１の発明は、リアルタイム性を要求される信号とリアル
タイム性を要求されないディジタル信号を同一伝送路で
伝送する場合に、信号に施す誤り訂正方式において、 当
該信号がリアルタイム性を要求されるものであるか否か
を識別する手段と、リアルタイム性を要求される信号に
対しては符号化利得の大きい誤り訂正を施し、リアルタ
イム性を要求されない信号に対しては符号化効率の大き
い誤り訂正を施す手段と、を設けたことを特徴とする誤
り訂正方式である。
【００２５】請求項２の発明は、画像通信信号とデータ
転送信号を同一伝送路で伝送する場合に、信号に施す誤
り訂正方式において、当該信号が画像通信信号であるか
データ転送信号であるかを識別する手段と、画像通信に
対しては符号化利得の大きい誤り訂正を施し、データ転
送信号に対しては符号化効率の大きい誤り訂正を施す手
段と、を設けたことを特徴とする誤り訂正方式である。
転送信号を同一伝送路で伝送する場合に、信号に施す誤
り訂正方式において、当該信号が画像通信信号であるか
データ転送信号であるかを識別する手段と、画像通信に
対しては符号化利得の大きい誤り訂正を施し、データ転
送信号に対しては符号化効率の大きい誤り訂正を施す手
段と、を設けたことを特徴とする誤り訂正方式である。
【００２６】請求項３の発明は、誤り訂正符号として一
定符号長のＢＣＨ符号あるいはリードソロモン符号での
誤り訂正ビット数を選択する誤り訂正方式を採り、 信号
の種類に応じて訂正ビット数を選択する符号選択回路
と、該符号選択回路によって選択された誤り訂正符号の
訂正ビット数に応じて信号を分割する分割回路と、該分
割回路出力を入力し第１番目の冗長信号を入力に付加す
る第１番目の符号化回路と、第（ｋ−１）番目の符号化
回路出力を入力し第ｋ番目の冗長信号を付加する第ｋ番
目（ｋ＝２，３，…ｎ）の符号化回路と、 ｎ個の前記符
号化回路出力を入力し前記符号選択回路によって選択さ
れた誤り訂正符号の訂正ビット数に応じて前記ｎ個の符
号化回路出力のうち１つを選択し出力する符号化信号選
択回路と、を有することを特徴とする請求項１または請
求項２記載の誤り訂正方式である。
定符号長のＢＣＨ符号あるいはリードソロモン符号での
誤り訂正ビット数を選択する誤り訂正方式を採り、 信号
の種類に応じて訂正ビット数を選択する符号選択回路
と、該符号選択回路によって選択された誤り訂正符号の
訂正ビット数に応じて信号を分割する分割回路と、該分
割回路出力を入力し第１番目の冗長信号を入力に付加す
る第１番目の符号化回路と、第（ｋ−１）番目の符号化
回路出力を入力し第ｋ番目の冗長信号を付加する第ｋ番
目（ｋ＝２，３，…ｎ）の符号化回路と、 ｎ個の前記符
号化回路出力を入力し前記符号選択回路によって選択さ
れた誤り訂正符号の訂正ビット数に応じて前記ｎ個の符
号化回路出力のうち１つを選択し出力する符号化信号選
択回路と、を有することを特徴とする請求項１または請
求項２記載の誤り訂正方式である。
【００２７】請求項４の発明は、誤り訂正符号として一
定符号長のＢＣＨ符号あるいはリードソロモン符号での
誤り訂正ビット数を選択する誤り訂正方式を採り、 復号
回路に、誤り訂正符号化された受信符号化信号を入力し
シンドロームを算出するｍ個のシンドローム算出回路
と、第１番目〜第ｔ番目（ｔ＝１，２，…ｍ）までのシ
ンドローム算出回路から出力されるシンドロームを入力
しビット誤り位置を算出する第ｔ番目（ｔ＝１，２，…
ｍ）の誤り位置算出回路と、 ｍ個の誤り位置算出回路出
力を入力し前記符号選択回路によって選択された誤り訂
正符号に応じて前記ｍ個の誤り位置算出回路の出力から
１つを選択し出力する訂正信号選択回路と、 該訂正信号
選択回路出力と受信符号化信号を入力し誤りを訂正する
誤り訂正回路と、を有することを特徴とする請求項３記
載の誤り訂正方式である。
定符号長のＢＣＨ符号あるいはリードソロモン符号での
誤り訂正ビット数を選択する誤り訂正方式を採り、 復号
回路に、誤り訂正符号化された受信符号化信号を入力し
シンドロームを算出するｍ個のシンドローム算出回路
と、第１番目〜第ｔ番目（ｔ＝１，２，…ｍ）までのシ
ンドローム算出回路から出力されるシンドロームを入力
しビット誤り位置を算出する第ｔ番目（ｔ＝１，２，…
ｍ）の誤り位置算出回路と、 ｍ個の誤り位置算出回路出
力を入力し前記符号選択回路によって選択された誤り訂
正符号に応じて前記ｍ個の誤り位置算出回路の出力から
１つを選択し出力する訂正信号選択回路と、 該訂正信号
選択回路出力と受信符号化信号を入力し誤りを訂正する
誤り訂正回路と、を有することを特徴とする請求項３記
載の誤り訂正方式である。
【００２８】
【００２９】
【作用】図１は本発明の基本的構成を示す図である。以
下、同図に基づいて、本発明の作用について説明する。
下、同図に基づいて、本発明の作用について説明する。
【００３０】同図において送信側１１０では、送信すべ
き情報信号１１１を信号種類識別回路１１２によって識
別する。この出力である信号種類識別信号１１３を誤り
訂正符号器１１４に転送し、誤り訂正符号器は、信号種
類識別信号に従って誤り訂正符号を選択のうえ、符号化
を行ない、符号化信号１１５を出力する。復号側１２０
では、受信符号化信号１２１は、誤り訂正復号器１２２
での誤り訂正符号を認識し、誤り訂正復号を行ない復号
信号１２３を出力する。
き情報信号１１１を信号種類識別回路１１２によって識
別する。この出力である信号種類識別信号１１３を誤り
訂正符号器１１４に転送し、誤り訂正符号器は、信号種
類識別信号に従って誤り訂正符号を選択のうえ、符号化
を行ない、符号化信号１１５を出力する。復号側１２０
では、受信符号化信号１２１は、誤り訂正復号器１２２
での誤り訂正符号を認識し、誤り訂正復号を行ない復号
信号１２３を出力する。
【００３１】
【実施例】図２は本発明の第１の実施例を示す図であ
る。同図において、送信側２１０では、情報信号２１１
は情報種類識別回路２１２に入力され、ここで、情報の
種類に応じた誤り訂正符号が選択される。この結果が信
号種類識別信号２１３として出力される。その後、誤り
訂正符号器２１４において、信号種類識別信号に従って
選択された符号で誤り訂正符号化される。さらに、符号
種類情報付加回路２１５において、どの符号が選択され
ているかの情報を付加する。最終的に符号化信号２１６
を得る。
る。同図において、送信側２１０では、情報信号２１１
は情報種類識別回路２１２に入力され、ここで、情報の
種類に応じた誤り訂正符号が選択される。この結果が信
号種類識別信号２１３として出力される。その後、誤り
訂正符号器２１４において、信号種類識別信号に従って
選択された符号で誤り訂正符号化される。さらに、符号
種類情報付加回路２１５において、どの符号が選択され
ているかの情報を付加する。最終的に符号化信号２１６
を得る。
【００３２】受信側２２０では、受信符号化信号２２１
は符号種類識別回路２２２で用いている符号を識別す
る。これは上記符号種類情報付加回路２１５で付加され
た信号を解読することにより、符号を識別できる。つぎ
に、識別した結果を符号種類情報３２３として、誤り訂
正復号器２２４へ送る。誤り訂正復号器２２４では符号
種類情報に従って選択した符号で誤り訂正復号を行な
う。最終的に復号信号２２５を得る。
は符号種類識別回路２２２で用いている符号を識別す
る。これは上記符号種類情報付加回路２１５で付加され
た信号を解読することにより、符号を識別できる。つぎ
に、識別した結果を符号種類情報３２３として、誤り訂
正復号器２２４へ送る。誤り訂正復号器２２４では符号
種類情報に従って選択した符号で誤り訂正復号を行な
う。最終的に復号信号２２５を得る。
【００３３】送信側において、送信すべき情報が入力さ
れる。この情報はリアルタイムの画像伝送のように再送
不可能で伝送路に高い品質を要求するものとデータ転送
のように、大容量伝送を要求するものが同一の端子から
入力される。信号種類識別回路ではこのサービスがどの
ようなサービスに関する情報であるかを識別する。
れる。この情報はリアルタイムの画像伝送のように再送
不可能で伝送路に高い品質を要求するものとデータ転送
のように、大容量伝送を要求するものが同一の端子から
入力される。信号種類識別回路ではこのサービスがどの
ようなサービスに関する情報であるかを識別する。
【００３４】例えば、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕ
ｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）伝送の場合では、Ａ
ＡＬ（ＡＴＭ Ａｄａｐｔａｔｉｏｎ Ｌａｙｅｒ）に
おけるサービスタイプから識別することが可能となる。
信号種類識別から出力される信号種類識別信号は誤り訂
正符号器に入力される。
ｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）伝送の場合では、Ａ
ＡＬ（ＡＴＭ Ａｄａｐｔａｔｉｏｎ Ｌａｙｅｒ）に
おけるサービスタイプから識別することが可能となる。
信号種類識別から出力される信号種類識別信号は誤り訂
正符号器に入力される。
【００３５】誤り訂正符号器は信号種類識別信号に従っ
て、最適な誤り訂正により符号化する。誤り訂正符号化
された信号に符号種類情報付加回路において、符号種類
を示す情報付加する。受信側においては受信符号化信号
を入力し、受信信号から、符号種別識別回路において符
号を識別し符号種類情報を出力する。この符号種類情報
に応じて誤り訂正復号器において復号する。
て、最適な誤り訂正により符号化する。誤り訂正符号化
された信号に符号種類情報付加回路において、符号種類
を示す情報付加する。受信側においては受信符号化信号
を入力し、受信信号から、符号種別識別回路において符
号を識別し符号種類情報を出力する。この符号種類情報
に応じて誤り訂正復号器において復号する。
【００３６】図３は誤り訂正符号器として、ＢＣＨ符号
を適用した場合について符号の構成を示す。ここでは符
号長はすべて２m −１ビットの符号とし、誤り訂正ビッ
ト数１から４までの場合を（ａ）〜（ｄ）に示してい
る。この場合、誤り訂正ビット数が大きくなるほど符号
化利得が大きく伝送路品質は向上するが、逆に符号化率
が小さくなり、伝送容量が小さくなる。なお、この場
合、すべての符号長は同一であるため誤り訂正のワード
同期をとりなおす必要はない。以上はＢＣＨ符号につい
て説明したが、ＢＣＨ符号を拡張したリードソロモン符
号においてもビットがバイトになる以外は同様である。
を適用した場合について符号の構成を示す。ここでは符
号長はすべて２m −１ビットの符号とし、誤り訂正ビッ
ト数１から４までの場合を（ａ）〜（ｄ）に示してい
る。この場合、誤り訂正ビット数が大きくなるほど符号
化利得が大きく伝送路品質は向上するが、逆に符号化率
が小さくなり、伝送容量が小さくなる。なお、この場
合、すべての符号長は同一であるため誤り訂正のワード
同期をとりなおす必要はない。以上はＢＣＨ符号につい
て説明したが、ＢＣＨ符号を拡張したリードソロモン符
号においてもビットがバイトになる以外は同様である。
【００３７】図４は本発明の第２の実施例を示す図であ
る。この実施例は請求項１の発明に対応する。そしてこ
れは上記ＢＣＨ符号を適用した場合の符号器の構成で、
最大４ビット訂正まで選択できる構成である。
る。この実施例は請求項１の発明に対応する。そしてこ
れは上記ＢＣＨ符号を適用した場合の符号器の構成で、
最大４ビット訂正まで選択できる構成である。
【００３８】図４において情報信号４１０は符号種類識
別回路４２０へ入力され、ここで適用する誤り訂正符号
が選択され、その結果が信号種類識別信号４４０とし
て、出力される。分割回路４３０は信号種類識別信号４
４０で指定される符号の情報ビットごとの信号に分割さ
れる。分割回路出力は４５１の冗長信号生成回路１に入
力され、１ビット訂正の場合の符号化された信号を出力
する。
別回路４２０へ入力され、ここで適用する誤り訂正符号
が選択され、その結果が信号種類識別信号４４０とし
て、出力される。分割回路４３０は信号種類識別信号４
４０で指定される符号の情報ビットごとの信号に分割さ
れる。分割回路出力は４５１の冗長信号生成回路１に入
力され、１ビット訂正の場合の符号化された信号を出力
する。
【００３９】この信号は４５２の冗長信号生成回路２へ
入力され、ここでさらに冗長信号が付加される。この出
力が２ビット訂正符号の場合の符号化信号である。同様
にこの出力が４５３の冗長信号生成回路３および４５４
の冗長信号生成回路４へ出力される。
入力され、ここでさらに冗長信号が付加される。この出
力が２ビット訂正符号の場合の符号化信号である。同様
にこの出力が４５３の冗長信号生成回路３および４５４
の冗長信号生成回路４へ出力される。
【００４０】４５１から４５４の冗長信号生成回路の出
力は符号化信号選択回路４６０へ入力される。符号化信
号選択回路４６０では信号種類識別信号４４０に従い、
符号化信号を入力の中から選択し、符号化信号４７０を
出力する。以降これを詳細に説明する。
力は符号化信号選択回路４６０へ入力される。符号化信
号選択回路４６０では信号種類識別信号４４０に従い、
符号化信号を入力の中から選択し、符号化信号４７０を
出力する。以降これを詳細に説明する。
【００４１】符号長ｎ（＝２m −１）でｔビット誤り訂
正ＢＣＨ符号の生成多項式は、 Ｇ（ｘ）＝Ｇ1 （ｘ）Ｇ2 （ｘ）…Ｇt （ｘ） となる。
正ＢＣＨ符号の生成多項式は、 Ｇ（ｘ）＝Ｇ1 （ｘ）Ｇ2 （ｘ）…Ｇt （ｘ） となる。
【００４２】ただし、ここでＧi （ｘ）（ただし、ｉ＝
１，２，…ｔ）はｍ次の多項式である。従って、符号器
では上記生成多項式において、訂正するビット数に従っ
て第１項から順次乗算すればよい。図４の回路はこの原
理にしたがった回路である。ブロック生成回路出力は冗
長信号生成回路１において、ｋビットに分割された情報
信号の多項式表現Ｉ（ｘ）をＧ1 （ｘ）で乗算するか、
Ｇ1 （ｘ）で割った剰余をＩ（ｘ）ｘm に加算するもの
で、その出力はＧ1 （ｘ）でわりきれる。
１，２，…ｔ）はｍ次の多項式である。従って、符号器
では上記生成多項式において、訂正するビット数に従っ
て第１項から順次乗算すればよい。図４の回路はこの原
理にしたがった回路である。ブロック生成回路出力は冗
長信号生成回路１において、ｋビットに分割された情報
信号の多項式表現Ｉ（ｘ）をＧ1 （ｘ）で乗算するか、
Ｇ1 （ｘ）で割った剰余をＩ（ｘ）ｘm に加算するもの
で、その出力はＧ1 （ｘ）でわりきれる。
【００４３】この出力は１ビット誤り訂正符号化された
信号となる。さらに冗長信号生成回路１の出力を冗長信
号生成回路２に入力し、Ｇ2 （ｘ）で乗算するか、Ｇ2
（ｘ）で割った剰余をＩ（ｘ）ｘm に加算する。この出
力は２ビット誤り訂正符号化された信号となる。これを
順次繰り返すと各冗長信号生成回路出力は各誤り訂正符
号に従って符号化された符号化信号となる。これを符号
化信号選択回路で選択することにより、最適符号化され
た信号を出力する。
信号となる。さらに冗長信号生成回路１の出力を冗長信
号生成回路２に入力し、Ｇ2 （ｘ）で乗算するか、Ｇ2
（ｘ）で割った剰余をＩ（ｘ）ｘm に加算する。この出
力は２ビット誤り訂正符号化された信号となる。これを
順次繰り返すと各冗長信号生成回路出力は各誤り訂正符
号に従って符号化された符号化信号となる。これを符号
化信号選択回路で選択することにより、最適符号化され
た信号を出力する。
【００４４】図５は本発明の第３の実施例を示す図であ
って、請求項２の発明に対応するｔビット誤り訂正ＢＣ
Ｈ符号では、受信多項式をそれぞれＧ1 （ｘ），Ｇ
2 （ｘ），…，Ｇt （ｘ）で割った剰余であるシンドロ
ームを算出し、この値から誤り位置多項式を算出し、誤
り訂正を行なう。
って、請求項２の発明に対応するｔビット誤り訂正ＢＣ
Ｈ符号では、受信多項式をそれぞれＧ1 （ｘ），Ｇ
2 （ｘ），…，Ｇt （ｘ）で割った剰余であるシンドロ
ームを算出し、この値から誤り位置多項式を算出し、誤
り訂正を行なう。
【００４５】図５はこの原理に従った復号回路である。
同図において、受信符号化信号５２０は５３１から５３
４のシンドローム算出回路へ入力され、それぞれの生成
多項式の因数Ｇ1 （ｘ），Ｇ2 （ｘ），…，Ｇ t （ｘ）
に関するシンドロームを算出する。
同図において、受信符号化信号５２０は５３１から５３
４のシンドローム算出回路へ入力され、それぞれの生成
多項式の因数Ｇ1 （ｘ），Ｇ2 （ｘ），…，Ｇ t （ｘ）
に関するシンドロームを算出する。
【００４６】５４１の誤り位置算出回路１はビット訂正
符号用の誤り位置算出回路で、シンドローム算出回路１
で算出されたシンドロームのみから１ビットの誤り位置
を算出する。５４２の誤り位置算出回路２は２ビット訂
正符号用の誤り位置算出回路で、シンドローム算出回路
１とシンドローム算出回路２で算出されたシンドローム
から２ビットの誤り位置を算出する。同様に５４３と５
４４の誤り位置算出回路は３および４ビット誤り訂正用
の誤り位置算出回路である。
符号用の誤り位置算出回路で、シンドローム算出回路１
で算出されたシンドロームのみから１ビットの誤り位置
を算出する。５４２の誤り位置算出回路２は２ビット訂
正符号用の誤り位置算出回路で、シンドローム算出回路
１とシンドローム算出回路２で算出されたシンドローム
から２ビットの誤り位置を算出する。同様に５４３と５
４４の誤り位置算出回路は３および４ビット誤り訂正用
の誤り位置算出回路である。
【００４７】これら誤り位置算出回路は訂正信号選択回
路５５０へ入力される。訂正信号選択回路５５０は符号
種類識別信号５１０に従って、訂正信号を選択する。こ
の結果をもとに、誤り訂正回路５６０において誤りを訂
正し、最終的に復号回路５７０を得る。
路５５０へ入力される。訂正信号選択回路５５０は符号
種類識別信号５１０に従って、訂正信号を選択する。こ
の結果をもとに、誤り訂正回路５６０において誤りを訂
正し、最終的に復号回路５７０を得る。
【００４８】受信符号化信号は複数のシンドローム算出
回路に入力され、各シンドロームを算出する。次段の誤
り位置算出回路ではｔビット誤り訂正を行なうために
は、ｔ個のシンドローム算出回路出力を入力し、演算す
る。訂正位置算出回路においては符号選択信号に従って
誤り位置算出回路出力を選択し、これをもとに受信符号
化信号の誤りを訂正する。さらに、符号選択信号に従っ
て冗長信号を削除し復号を終える。
回路に入力され、各シンドロームを算出する。次段の誤
り位置算出回路ではｔビット誤り訂正を行なうために
は、ｔ個のシンドローム算出回路出力を入力し、演算す
る。訂正位置算出回路においては符号選択信号に従って
誤り位置算出回路出力を選択し、これをもとに受信符号
化信号の誤りを訂正する。さらに、符号選択信号に従っ
て冗長信号を削除し復号を終える。
【００４９】上記各実施例の説明においては、各構成要
素（回路等）をハードウェアで実現するように記述して
いるが、これに限るものではなく、メモリに記憶されて
いる処理プログラムをプロセッサにより実行する構成に
よっても本発明を実現できるものであることは言うまで
もない。
素（回路等）をハードウェアで実現するように記述して
いるが、これに限るものではなく、メモリに記憶されて
いる処理プログラムをプロセッサにより実行する構成に
よっても本発明を実現できるものであることは言うまで
もない。
【００５０】
【発明の効果】本発明によれば、伝送路の品質が劣化し
ている場合においても、誤り訂正符号により、各メディ
アともに十分な品質で伝送可能であり、かつ、全体の伝
送容量あるいはスループットを向上できる。
ている場合においても、誤り訂正符号により、各メディ
アともに十分な品質で伝送可能であり、かつ、全体の伝
送容量あるいはスループットを向上できる。
【００５１】一例として、ＡＴＭを用いたマルチメディ
ア伝送について効果を説明する。ＡＴＭでは、信号を固
定長のセルに分割して伝送し、その品質を評価する手段
として、セル廃棄率がある。伝送する信号を音声、画
像、データ転送の３種類のメディアに分類した場合、そ
れぞれのメディアの要求するセル廃棄率は音声で１
０-3、画像で１０-12 、データ転送で１０-8といわれる
（参考文献；馬場健一他”ＡＴＭ網におけるマルチチャ
ネルを考慮した帯域管理方式の比較評価”電子情報通信
学会論文誌Ｂ−Ｉ ｖｏｌ．Ｊ７６−Ｂ−Ｉ Ｎｏ．３
ｐｐ２３１−２３８１９９３年３月）。伝送路での誤
り率が１０-4であるとした場合、符号長６３の符号の場
合で、音声に１ビット誤り訂正、画像に５ビット誤り訂
正、データ転送に３ビット誤り訂正符号がそれぞれ必要
となる。
ア伝送について効果を説明する。ＡＴＭでは、信号を固
定長のセルに分割して伝送し、その品質を評価する手段
として、セル廃棄率がある。伝送する信号を音声、画
像、データ転送の３種類のメディアに分類した場合、そ
れぞれのメディアの要求するセル廃棄率は音声で１
０-3、画像で１０-12 、データ転送で１０-8といわれる
（参考文献；馬場健一他”ＡＴＭ網におけるマルチチャ
ネルを考慮した帯域管理方式の比較評価”電子情報通信
学会論文誌Ｂ−Ｉ ｖｏｌ．Ｊ７６−Ｂ−Ｉ Ｎｏ．３
ｐｐ２３１−２３８１９９３年３月）。伝送路での誤
り率が１０-4であるとした場合、符号長６３の符号の場
合で、音声に１ビット誤り訂正、画像に５ビット誤り訂
正、データ転送に３ビット誤り訂正符号がそれぞれ必要
となる。
【００５２】本発明を使用しない場合には、誤り訂正符
号は５ビット訂正が必要である。このときの符号化効率
は約５２％となる。一方、本発明を適用する場合には、
画像については符号化効率５２％であるが、データ転送
の符号化効率は約７１％、音声については約９０％とな
り、全体の符号化効率、伝送容量の改善がなされる。
号は５ビット訂正が必要である。このときの符号化効率
は約５２％となる。一方、本発明を適用する場合には、
画像については符号化効率５２％であるが、データ転送
の符号化効率は約７１％、音声については約９０％とな
り、全体の符号化効率、伝送容量の改善がなされる。
【図１】本発明の基本的構成を示す図である。
【図２】本発明の第１の実施例を示す図である。
【図３】ＢＣＨ符号を説明する図である。
【図４】本発明の第２の実施例を示す図である。
【図５】本発明の第３の実施例を示す図である。
【図６】従来の誤り訂正方式を示すブロック図である。
１１０．２１０，６１０ 送信側 １１１，２１１，４１０，６１１ 情報信号 １１２，２１２，４２０ 信号種類識別回路 １１３，２１３，４４０ 信号種類識別信号 １１４，２１４ 誤り訂正符号器 １１５，２１６，４７０，６１４ 符号化信号 １２０，２２０，６２０ 受信側 １２１ 受信信号 １２２，２２４ 誤り訂正復号器 １２３，２２５，５７０，６２５ 復号信号 ２１５ 符号種類情報付加回路 ２２１，５２０，６２１ 受信符号化信号 ２２２ 符号種類識別回路 ２２３ 符号種類情報 ４３０，６１２ 分割回路 ４５１〜４５４ 冗長信号生成回路 ４６０ 符号化信号選択回路 ５３１〜５３４，６２２ シンドローム算出回路 ５４１〜５４４，６２３ 誤り位置算出回路 ５５０ 訂正信号選択回路 ５６０，６２４ 誤り訂正回路 ６１３ 符号化回路
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−28145（ＪＰ，Ａ) 特開 平１−188045（ＪＰ，Ａ) 特開 昭63−313362（ＪＰ，Ａ) 特開 平２−164152（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 1/00 H03M 13/00
Claims (4)
- 【請求項１】 リアルタイム性を要求される信号とリア
ルタイム性を要求されないディジタル信号を同一伝送路
で伝送する場合に、信号に施す誤り訂正方式において、 当該信号がリアルタイム性を要求されるものであるか否
かを識別する手段と、 リアルタイム性を要求される信号に対しては符号化利得
の大きい誤り訂正を施し、リアルタイム性を要求されな
い信号に対しては符号化効率の大きい誤り訂正を施す手
段と、 を設けたことを特徴とする誤り訂正方式。 - 【請求項２】 画像通信信号とデータ転送信号を同一伝
送路で伝送する場合に、信号に施す誤り訂正方式におい
て、 当該信号が画像通信信号であるかデータ転送信号である
かを識別する手段と、 画像通信に対しては符号化利得の大きい誤り訂正を施
し、データ転送信号に対しては符号化効率の大きい誤り
訂正を施す手段と、 を設けたことを特徴とする誤り訂正方式。 - 【請求項３】 誤り訂正符号として一定符号長のＢＣＨ
符号あるいはリードソロモン符号での誤り訂正ビット数
を選択する誤り訂正方式を採り、 信号の種類に応じて訂正ビット数を選択する符号選択回
路と、 該符号選択回路によって選択された誤り訂正符号の訂正
ビット数に応じて信号を分割する分割回路と、 該分割回路出力を入力し第１番目の冗長信号を入力に付
加する第１番目の符号化回路と、 第（ｋ−１）番目の符号化回路出力を入力し第ｋ番目の
冗長信号を付加する第ｋ番目（ｋ＝２，３，…ｎ）の符
号化回路と、 ｎ個の前記符号化回路出力を入力し前記符号選択回路に
よって選択された誤り訂正符号の訂正ビット数に応じて
前記ｎ個の符号化回路出力のうち１つを選択し出力する
符号化信号選択回路と、 を有することを 特徴とする請求項１または請求項２記載
の誤り訂正方式。 - 【請求項４】 誤り訂正符号として一定符号長のＢＣＨ
符号あるいはリードソロモン符号での誤り訂正ビット数
を選択する誤り訂正方式を採り、復 号回路に、 誤り訂正符号化された受信符号化信号を入力しシンドロ
ームを算出するｍ個のシンドローム算出回路と、第１番目〜第ｔ番目（ｔ＝１，２，…ｍ）までの シンド
ローム算出回路から出力されるシンドロームを入力しビ
ット誤り位置を算出する第ｔ番目（ｔ＝１，２，…ｍ）
の誤り位置算出回路と、ｍ個 の誤り位置算出回路出力を入力し前記符号選択回路
によって選択された誤り訂正符号に応じて前記ｍ個の誤
り位置算出回路の出力から１つを選択し出力する訂正信
号選択回路と、 該訂正信号選択回路出力と受信符号化信号を入力し誤り
を訂正する誤り訂正回路と、 を有することを特徴とする請求項３記載の誤り訂正方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03364494A JP3329053B2 (ja) | 1994-03-03 | 1994-03-03 | 誤り訂正方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03364494A JP3329053B2 (ja) | 1994-03-03 | 1994-03-03 | 誤り訂正方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07245600A JPH07245600A (ja) | 1995-09-19 |
| JP3329053B2 true JP3329053B2 (ja) | 2002-09-30 |
Family
ID=12392163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03364494A Expired - Fee Related JP3329053B2 (ja) | 1994-03-03 | 1994-03-03 | 誤り訂正方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3329053B2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6041345A (en) * | 1996-03-08 | 2000-03-21 | Microsoft Corporation | Active stream format for holding multiple media streams |
| US6920150B1 (en) | 1997-09-30 | 2005-07-19 | Lucent Technologies Inc. | Adaptive communications transcoding and error control |
| JP2000078197A (ja) | 1998-09-03 | 2000-03-14 | Toshiba Corp | 通信ノード及びパケット転送方法 |
| JP2002141964A (ja) * | 2000-08-24 | 2002-05-17 | Matsushita Electric Ind Co Ltd | 送受信方法およびその装置 |
| GB0101704D0 (en) * | 2001-01-23 | 2005-03-30 | Bae Sys Defence Sys Ltd | Improvements in ATM data transmission systems |
| GB0101698D0 (en) * | 2001-01-23 | 2005-04-06 | Bae Sys Defence Sys Ltd | Traffic sensitive handling |
| JP3967338B2 (ja) | 2004-06-09 | 2007-08-29 | 株式会社日立国際電気 | 無線パケット転送装置 |
| JP2013150339A (ja) * | 2013-03-11 | 2013-08-01 | Nippon Telegr & Teleph Corp <Ntt> | デジタル伝送システム |
-
1994
- 1994-03-03 JP JP03364494A patent/JP3329053B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07245600A (ja) | 1995-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
| US6694478B1 (en) | Low delay channel codes for correcting bursts of lost packets | |
| US5862160A (en) | Secondary channel for communication networks | |
| JP5329239B2 (ja) | 通信システムのための多体ベース符号の生成器および復号化器 | |
| US5699368A (en) | Error-correcting encoder, error-correcting decoder, and data transmitting system with error-correcting codes | |
| US5428629A (en) | Error check code recomputation method time independent of message length | |
| EP0681381A1 (en) | Method and apparatus for modifying frame check sequences in intermediate high speed network nodes | |
| US6920600B2 (en) | Dual chien search blocks in an error-correcting decoder | |
| US5912905A (en) | Error-correcting encoder, error-correcting decoder and data transmitting system with error-correcting codes | |
| US20030140301A1 (en) | Intra-decoder component block messaging | |
| US7069496B2 (en) | Decoding method, decoding apparatus and digital transmission system of product code | |
| EP3713096B1 (en) | Method and device for decoding staircase code, and storage medium | |
| US7231575B2 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| US7461329B2 (en) | Channel encoding adapted to error bursts | |
| JP3329053B2 (ja) | 誤り訂正方式 | |
| MXPA04007075A (es) | Celda de busqueda chien para un decodificador de correccion de error. | |
| Boussard et al. | Table-free multiple bit-error correction using the CRC syndrome | |
| EP2309650B1 (en) | A systematic encoder with arbitrary parity positions | |
| JPH11215012A (ja) | ディジタル伝送システム及びデコーダ並びに復号方法 | |
| CN115037415B (zh) | 基于crc的纠错编码的方法、装置、终端 | |
| EP1742404B1 (en) | Method and apparatus for adapting data to a transport unit of a predefined size prior to transmission | |
| EP1643653A1 (en) | Iterative decoding of low-density parity-check (LDPC) codes | |
| JP4379329B2 (ja) | Ｃｒｃ生成多項式の選択方法、ｃｒｃ符号化方法およびｃｒｃ符号化回路 | |
| CN115037414B (zh) | 基于crc的纠错解码的方法、装置、终端 | |
| JPH10290216A (ja) | 誤り訂正復号方法およびその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |