JP2000174732A5 - 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 - Google Patents
誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 Download PDFInfo
- Publication number
- JP2000174732A5 JP2000174732A5 JP1998350008A JP35000898A JP2000174732A5 JP 2000174732 A5 JP2000174732 A5 JP 2000174732A5 JP 1998350008 A JP1998350008 A JP 1998350008A JP 35000898 A JP35000898 A JP 35000898A JP 2000174732 A5 JP2000174732 A5 JP 2000174732A5
- Authority
- JP
- Japan
- Prior art keywords
- bit string
- shift register
- feedback shift
- error
- error detector
- 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
- 238000001514 detection method Methods 0.000 title description 61
- 230000005540 biological transmission Effects 0.000 description 90
- 238000000034 method Methods 0.000 description 82
- 239000004065 semiconductor Substances 0.000 description 35
- 238000006243 chemical reaction Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000007689 inspection Methods 0.000 description 6
- 230000000576 supplementary Effects 0.000 description 6
- 230000000875 corresponding Effects 0.000 description 5
- 238000004519 manufacturing process Methods 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 4
- 230000001174 ascending Effects 0.000 description 2
- 230000000051 modifying Effects 0.000 description 1
- 230000001702 transmitter Effects 0.000 description 1
Images
Description
【特許請求の範囲】
【請求項1】 所定の生成多項式の帰還シフトレジスタの除算処理結果が付加され、畳み込み符号化され、送信側から送信された信号を受信した受信ビット列を、ビタビ復号処理の上、復号結果を生成多項式で除算する帰還シフトレジスタを備え、該帰還シフトレジスタで求めた剰余から前記受信ビット列の誤りを検出する誤り検出器において、
前記帰還シフトレジスタのシフト方向および帰還方向は、前記送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成されたことを特徴とする誤り検出器。
【請求項2】 請求項1記載の誤り検出器において、
前記帰還シフトレジスタは、前記所定の生成多項式の最高次と同数の段数を有するレジスタ部と、
前記レジスタ部への入力値と最終段の出力値とを演算し、演算結果を初段に出力する第1の演算部と、
前記所定の生成多項式の項のうち、最高次および最低次を除く項の次数に対応する段の出力値と前記最終段の出力値とをそれぞれ演算し、各演算結果を次段に出力する第2の演算部とを備えたことを特徴とする誤り検出器。
【請求項3】 請求項1または請求項2記載の誤り検出器において、
前記帰還シフトレジスタで求めた前記剰余と、予め設定された期待値とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段を備えたことを特徴とする誤り検出器。
【請求項4】 請求項1ないし請求項3いずれか1項記載の誤り検出器を備えた受信手段と、
前記所定の生成多項式を使用して送信すべきビット列から前記送信ビット列を生成する符号器を備えた送信手段と、
前記受信手段と前記送信手段とを接続する伝送路とを備えたことを特徴とする通信システム。
【請求項5】 ビタビ復号処理を行った受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から前記受信ビット列の誤りを検出する誤り検出方法において、
前記除算手順への前記受信ビット列の入力は、送信側において畳み込み符号化処理を行い、前記生成多項式を用いて除算処理された除算処理結果が付加された送信ビット列を生成する生成順序と逆の順序で行われることを特徴とする誤り検出方法。
【請求項6】 請求項5の誤り検出方法において、
前記除算手順の実行前に、該除算手順により求める剰余を入力するバッファ部を初期化することを特徴とする誤り検出方法。
【請求項7】 請求項5記載の誤り検出方法において、
前記除算手順の実行前に、該除算手順により求める剰余を入力するバッファ部を所定の値に設定することを特徴とする誤り検出方法。
【請求項8】 ビタビ復号処理された受信ビット列を生成多項式で除算する第1の帰還シフトレジスタと第2の帰還シフトレジスタとを備え、
前記第1の帰還シフトレジスタのシフト方向および帰還方向は、送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と同じ向きに構成され、
前記第2の帰還シフトレジスタのシフト方向および帰還方向は、送信側において前記所定の生成多項式を用いて前記送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成され、
前記第1の帰還シフトレジスタにより求めた剰余と、前記第2の帰還シフトレジスタにより求めた剰余とから前記受信ビット列の誤りを検出することを特徴とする誤り検出器。
【請求項9】 請求項8記載の誤り検出器において、
前記第1の帰還シフトレジスタと、前記第2の帰還シフトレジスタとに、それぞれ所定の値を設定する所定値設定手段を備えたことを特徴とする誤り検出器。
【請求項10】 畳み込み符号化された受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から前記受信ビット列の誤りを検出する誤り検出方法において、
前記受信ビット列を前記生成多項式で除算する第1の除算手順と第2の除算手順とを備え、
前記第1の除算手順への前記受信ビット列の入力は、送信側において前記生成多項式を用いて送信ビット列を生成する生成順に行われ、
前記第2の除算手順への前記受信ビット列の入力は、送信側において前記生成多項式を用いて前記送信ビット列を生成する生成順序と逆の順序で行われ、
前記第1の除算手順により求めた剰余と、前記第2の除算手順により求めた剰余とを比較し、比較結果が異なるときに、前記受信ビット列を誤りと判定することを特徴とする誤り検出方法。
【請求項1】 所定の生成多項式の帰還シフトレジスタの除算処理結果が付加され、畳み込み符号化され、送信側から送信された信号を受信した受信ビット列を、ビタビ復号処理の上、復号結果を生成多項式で除算する帰還シフトレジスタを備え、該帰還シフトレジスタで求めた剰余から前記受信ビット列の誤りを検出する誤り検出器において、
前記帰還シフトレジスタのシフト方向および帰還方向は、前記送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成されたことを特徴とする誤り検出器。
【請求項2】 請求項1記載の誤り検出器において、
前記帰還シフトレジスタは、前記所定の生成多項式の最高次と同数の段数を有するレジスタ部と、
前記レジスタ部への入力値と最終段の出力値とを演算し、演算結果を初段に出力する第1の演算部と、
前記所定の生成多項式の項のうち、最高次および最低次を除く項の次数に対応する段の出力値と前記最終段の出力値とをそれぞれ演算し、各演算結果を次段に出力する第2の演算部とを備えたことを特徴とする誤り検出器。
【請求項3】 請求項1または請求項2記載の誤り検出器において、
前記帰還シフトレジスタで求めた前記剰余と、予め設定された期待値とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段を備えたことを特徴とする誤り検出器。
【請求項4】 請求項1ないし請求項3いずれか1項記載の誤り検出器を備えた受信手段と、
前記所定の生成多項式を使用して送信すべきビット列から前記送信ビット列を生成する符号器を備えた送信手段と、
前記受信手段と前記送信手段とを接続する伝送路とを備えたことを特徴とする通信システム。
【請求項5】 ビタビ復号処理を行った受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から前記受信ビット列の誤りを検出する誤り検出方法において、
前記除算手順への前記受信ビット列の入力は、送信側において畳み込み符号化処理を行い、前記生成多項式を用いて除算処理された除算処理結果が付加された送信ビット列を生成する生成順序と逆の順序で行われることを特徴とする誤り検出方法。
【請求項6】 請求項5の誤り検出方法において、
前記除算手順の実行前に、該除算手順により求める剰余を入力するバッファ部を初期化することを特徴とする誤り検出方法。
【請求項7】 請求項5記載の誤り検出方法において、
前記除算手順の実行前に、該除算手順により求める剰余を入力するバッファ部を所定の値に設定することを特徴とする誤り検出方法。
【請求項8】 ビタビ復号処理された受信ビット列を生成多項式で除算する第1の帰還シフトレジスタと第2の帰還シフトレジスタとを備え、
前記第1の帰還シフトレジスタのシフト方向および帰還方向は、送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と同じ向きに構成され、
前記第2の帰還シフトレジスタのシフト方向および帰還方向は、送信側において前記所定の生成多項式を用いて前記送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成され、
前記第1の帰還シフトレジスタにより求めた剰余と、前記第2の帰還シフトレジスタにより求めた剰余とから前記受信ビット列の誤りを検出することを特徴とする誤り検出器。
【請求項9】 請求項8記載の誤り検出器において、
前記第1の帰還シフトレジスタと、前記第2の帰還シフトレジスタとに、それぞれ所定の値を設定する所定値設定手段を備えたことを特徴とする誤り検出器。
【請求項10】 畳み込み符号化された受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から前記受信ビット列の誤りを検出する誤り検出方法において、
前記受信ビット列を前記生成多項式で除算する第1の除算手順と第2の除算手順とを備え、
前記第1の除算手順への前記受信ビット列の入力は、送信側において前記生成多項式を用いて送信ビット列を生成する生成順に行われ、
前記第2の除算手順への前記受信ビット列の入力は、送信側において前記生成多項式を用いて前記送信ビット列を生成する生成順序と逆の順序で行われ、
前記第1の除算手順により求めた剰余と、前記第2の除算手順により求めた剰余とを比較し、比較結果が異なるときに、前記受信ビット列を誤りと判定することを特徴とする誤り検出方法。
【0001】
【発明の属する技術分野】
本発明は、データの誤り検出、特に、データ伝送時に発生する伝送データの誤りを検出する誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法に関する。
【発明の属する技術分野】
本発明は、データの誤り検出、特に、データ伝送時に発生する伝送データの誤りを検出する誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法に関する。
また、回路規模が大きくなるため、誤り検出器8を半導体装置SEM内に作り込んだ場合には、半導体装置SEMのチップ面積が増大するという問題があった。
さらに、誤り検出を効率よく行うことができないため、通信システムにおけるデータの伝送効率が低下するおそれがあった。
本発明は、かかる従来の問題点を解決するためになされたもので、伝送データの誤り検出を効率よく行うことができる誤り検出器および誤り検出方法を提供することを目的とする。また、伝送路におけるデータの伝送効率を低下させることなく、誤り検出を行うことができる通信システムを提供することを目的とする。
さらに、誤り検出を効率よく行うことができないため、通信システムにおけるデータの伝送効率が低下するおそれがあった。
本発明は、かかる従来の問題点を解決するためになされたもので、伝送データの誤り検出を効率よく行うことができる誤り検出器および誤り検出方法を提供することを目的とする。また、伝送路におけるデータの伝送効率を低下させることなく、誤り検出を行うことができる通信システムを提供することを目的とする。
【0027】
【課題を解決するための手段】
図1は、請求項1および請求項2に記載の発明の原理構成図である。
請求項1の誤り検出器は、所定の生成多項式の帰還シフトレジスタの除算処理結果が付加され、畳み込み符号化され、送信側から送信された信号を受信した受信ビット列を、ビタビ復号処理の上、復号結果を生成多項式で除算する帰還シフトレジスタ45を備え、帰還シフトレジスタ45で求めた剰余から受信ビット列の誤りを検出する誤り検出器において、帰還シフトレジスタ45のシフト方向および帰還方向は、送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成されたことを特徴とする。
【課題を解決するための手段】
図1は、請求項1および請求項2に記載の発明の原理構成図である。
請求項1の誤り検出器は、所定の生成多項式の帰還シフトレジスタの除算処理結果が付加され、畳み込み符号化され、送信側から送信された信号を受信した受信ビット列を、ビタビ復号処理の上、復号結果を生成多項式で除算する帰還シフトレジスタ45を備え、帰還シフトレジスタ45で求めた剰余から受信ビット列の誤りを検出する誤り検出器において、帰還シフトレジスタ45のシフト方向および帰還方向は、送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成されたことを特徴とする。
図2は、請求項3および請求項4に記載の発明の原理構成図である。
請求項3の誤り検出器は、請求項1または請求項2記載の誤り検出器において、帰還シフトレジスタ45で求めた剰余と、予め設定された期待値とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段47を備えたことを特徴とする。
請求項3の誤り検出器は、請求項1または請求項2記載の誤り検出器において、帰還シフトレジスタ45で求めた剰余と、予め設定された期待値とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段47を備えたことを特徴とする。
例えば、この誤り検出器は、帰還シフトレジスタ45のレジスタ部を初期化する初期化手段を備えている。
例えば、この誤り検出器は、帰還シフトレジスタ45のレジスタ部に所定の値を設定する所定値設定手段を備えている。
例えば、この誤り検出器は、帰還シフトレジスタ45のレジスタ部に所定の値を設定する所定値設定手段を備えている。
請求項4の通信システムは、請求項1ないし請求項3のいずれか1項記載の誤り検出器43を備えた受信手段23と、所定の生成多項式を使用して送信すべきビット列から送信ビット列を生成する符号器27を備えた送信手段21と、受信手段23と送信手段21とを接続する伝送路25とを備えたことを特徴とする。
例えば、この通信システムは、受信手段23と、所定の生成多項式を使用して送信すべきビット列を符号化する符号器27を備えた送信手段21と、受信手段23と送信手段21とを接続する伝送路25とを備えている。
例えば、この通信システムでは、送信手段21は、送信ビット列を畳み込み符号に変換する畳み込み符号器29を備え、受信手段23は、伝送路25を介して受信した畳み込み符号を復号する復号器41を備えている。
例えば、この通信システムでは、送信手段21は、送信ビット列を畳み込み符号に変換する畳み込み符号器29を備え、受信手段23は、伝送路25を介して受信した畳み込み符号を復号する復号器41を備えている。
請求項5の誤り検出方法は、ビタビ復号処理を行った受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から受信ビット列の誤りを検出する誤り検出方法において、除算手順への受信ビット列の入力は、送信側において畳み込み符号化処理を行い、生成多項式を用いて除算処理された除算処理結果が付加された送信ビット列を生成する生成順序と逆の順序で行われることを特徴とする。
請求項6の誤り検出方法は、請求項5記載の誤り検出方法において、除算手順の実行前に、除算手順により求める剰余を入力するバッファ部を初期化することを特徴とする。
請求項7の誤り検出方法は、請求項5記載の誤り検出方法において、除算手順の実行前に、除算手順により求める剰余を入力するバッファ部を所定の値に設定することを特徴とする。
請求項7の誤り検出方法は、請求項5記載の誤り検出方法において、除算手順の実行前に、除算手順により求める剰余を入力するバッファ部を所定の値に設定することを特徴とする。
図3は、請求項8に記載の発明の原理構成図である。
請求項8の誤り検出器は、受信ビット列を生成多項式で除算する第1の帰還シフトレジスタ67と第2の帰還シフトレジスタ69とを備え、第1の帰還シフトレジスタ67のシフト方向および帰還方向は、送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と同じ向きに構成され、第2の帰還シフトレジスタ69のシフト方向および帰還方向は、送信側21において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成され、第1の帰還シフトレジスタ67により求めた剰余と、第2の帰還シフトレジスタ69により求めた剰余とから受信ビット列の誤りを検出することを特徴とする。
請求項8の誤り検出器は、受信ビット列を生成多項式で除算する第1の帰還シフトレジスタ67と第2の帰還シフトレジスタ69とを備え、第1の帰還シフトレジスタ67のシフト方向および帰還方向は、送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と同じ向きに構成され、第2の帰還シフトレジスタ69のシフト方向および帰還方向は、送信側21において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成され、第1の帰還シフトレジスタ67により求めた剰余と、第2の帰還シフトレジスタ69により求めた剰余とから受信ビット列の誤りを検出することを特徴とする。
例えば、この誤り検出器では、第1の帰還シフトレジスタ67は、所定の生成多項式の最高次と同数の段数を有し、初段X0から昇順に番号0、1、2・・・が付与された段X15〜X0を有する第1のレジスタ部73と、第1のレジスタ部73への入力値と最終段X15の出力値とを演算し、演算結果を初段に出力する第1の演算部75aと、所定の生成多項式の項のうち、最高次および最低次を除く項の次数より一つ少ない番号の段の出力値と第1の演算部75aによる演算結果とをそれぞれ演算し、各演算結果を次段に出力する第2の演算部75b、75cとを備え、第2の帰還シフトレジスタ69は、所定の生成多項式の最高次と同数の段数を有し、最終段X0から昇順に番号0、1、2・・・が付与された段を有する第2のレジスタ部77と、第2のレジスタ部77への入力値と最終段X0の出力値とを演算し、演算結果を初段X15に出力する第3の演算部79aと、所定の生成多項式の項のうち、最高次および最低次を除く項の次数に等しい番号の段の出力値と最終段の出力値とをそれぞれ演算し、各演算結果を次段に出力する第4の演算部79b、79cとを備えている。
図4は、請求項9に記載の発明の原理構成図である。
請求項9の誤り検出器は、請求項8記載の誤り検出器において、第1の帰還シフトレジスタ67と、第2の帰還シフトレジスタ69とに、それぞれ所定の値を設定する所定値設定手段を備えたことを特徴とする。
例えば、誤り検出器63は、第1の帰還シフトレジスタ67で求めた剰余Xout15〜Xout0と、第2の帰還シフトレジスタ69で求めた剰余Yout15〜Yout0とを比較し、比較結果が異なったことを示するときに誤り情報を出力する比較手段71を備えている。
例えば、誤り検出器63は、第1の帰還シフトレジスタ67で求めた剰余Xout15〜Xout0と、第2の帰還シフトレジスタ69で求めた剰余Yout15〜Yout0とを比較し、比較結果が異なったことを示するときに誤り情報を出力する比較手段71を備えている。
例えば、通信システムは、誤り検出器63を備えた受信手段23と、所定の生成多項式を使用して送信すべきビット列を送信ビット列に符号化する符号器27を備えた送信手段21と、受信手段23と送信手段21とを接続する伝送路25とを備えている。
また、例えば、この通信システムは、半導体装置SEMを備えた受信手段23と、所定の生成多項式を使用して送信すべきビット列を符号化する符号器27を備えた送信手段21と、受信手段23と送信手段21とを接続する伝送路25とを備えている。
請求項10の誤り検出方法は、受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から受信ビット列の誤りを検出する誤り検出方法において、受信ビット列を生成多項式で除算する第1の除算手順と第2の除算手順とを備え、第1の除算手順への受信ビット列の入力は、送信側において生成多項式を用いて送信ビット列を生成する生成順に行われ、第2の除算手順への受信ビット列の入力は、送信側において生成多項式を用いて送信ビット列を生成する生成順序と逆の順序で行われ、第1の除算手順により求めた剰余と、第2の除算手順により求めた剰余とを比較し、比較結果が異なるときに、受信ビット列を誤りと判定することを特徴とする。
請求項10の誤り検出方法は、受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から受信ビット列の誤りを検出する誤り検出方法において、受信ビット列を生成多項式で除算する第1の除算手順と第2の除算手順とを備え、第1の除算手順への受信ビット列の入力は、送信側において生成多項式を用いて送信ビット列を生成する生成順に行われ、第2の除算手順への受信ビット列の入力は、送信側において生成多項式を用いて送信ビット列を生成する生成順序と逆の順序で行われ、第1の除算手順により求めた剰余と、第2の除算手順により求めた剰余とを比較し、比較結果が異なるときに、受信ビット列を誤りと判定することを特徴とする。
例えば、この誤り検出方法は、第1および第2の除算手順の実行前に、第1の除算手順により求める剰余を入力する第1のバッファ部および第2の除算手順により求める剰余を入力する第2のバッファ部を、それぞれ所定の値に設定することを特徴とする。
請求項1の誤り検出器では、帰還シフトレジスタ45に、送信側で生成した送信ビット列と逆の順序で受信ビット列を入力していくことで、入力した受信ビット列が順次除算され、剰余が生成される。そして、この剰余から受信ビット列の誤りが検出される。
請求項1の誤り検出器では、帰還シフトレジスタ45に、送信側で生成した送信ビット列と逆の順序で受信ビット列を入力していくことで、入力した受信ビット列が順次除算され、剰余が生成される。そして、この剰余から受信ビット列の誤りが検出される。
例えば、帰還シフトレジスタ45のレジスタ部を初期化する初期化手段が備えられるため、帰還シフトレジスタ45をシフト動作することなく、レジスタ部が初期化される。このため、この後、帰還シフトレジスタ45をシフト動作するだけで、受信ビット列のうち、送信側21で生成した剰余(検査ビット列)がレジスタ部に取り込まれる。
例えば、帰還シフトレジスタ45のレジスタ部に所定の値を設定する所定値設定手段が備えられるため、帰還シフトレジスタ45をシフト動作させることなく、送信側21で求めた剰余(検査ビット列)が、一度にレジスタ部に取り込まれる。
例えば、半導体装置SEMの内部に他の通信機能部とともに誤り検出器43を備えることで、半導体装置SEMの製造コストを増大することなく、誤り検出器43が構成される。
例えば、半導体装置SEMの内部に他の通信機能部とともに誤り検出器43を備えることで、半導体装置SEMの製造コストを増大することなく、誤り検出器43が構成される。
また、誤り検出器43を構成する帰還シフトレジスタ45は、送信側21の帰還シフトレジスタに対してシフト方向および帰還方向を逆向きにしただけの構成であるため、従来使用している半導体装置SEMが送信側21と同じ構成の帰還シフトレジスタを有する場合には、この半導体装置SEMの配線層のマスクを取り替えて、帰還シフトレジスタの配線を変更するだけで、容易に、シフト方向および帰還方向が逆向きの帰還シフトレジスタ45を備えた半導体装置SEMが形成される。この際、半導体装置SEMのチップサイズ、パッド位置等は一切変更する必要がなく、変更が半導体装置SEMの外部にまで及ぶことはない。
請求項4の通信システムでは、送信側21の符号器27で生成した送信ビット列を、受信ビット列として受信側23で受信し、この受信ビット列を、符号器27で生成した順序と逆の順序で誤り検出器43に入力することで、受信ビット列の誤りが検出される。
例えば、この通信システムでは、送信側21に送信ビット列を畳み込み符号に変換する畳み込み符号器29が備えられ、受信側23に受信した畳み込み符号を復号する復号器41が備えられるため、畳み込み符号は、復号器41により送信ビット列と生成順序と逆の順序で復号される。したがって、復号されたビット列を、そのまま誤り検出器に順次入力していくことで、誤り検出が行われる。
この結果、従来、復号器41から逆の順序で復号されるビット列を、符号化された順序に戻すための変換回路およびこの変換回路による処理が不要になり、受信手段の回路規模が低減され、誤り検出に要する処理時間が低減される。処理時間の低減は、特に送信ビット列のビット長が長い場合に大きな効果がある。
請求項5の誤り検出方法では、所定の生成多項式を除数とする除算手順への受信ビット列の入力が、送信側21において生成多項式を用いて送信ビット列を生成する生成順序と逆の順序で行われ、求めた剰余から受信ビット列の誤りが検出される。
請求項5の誤り検出方法では、所定の生成多項式を除数とする除算手順への受信ビット列の入力が、送信側21において生成多項式を用いて送信ビット列を生成する生成順序と逆の順序で行われ、求めた剰余から受信ビット列の誤りが検出される。
例えば、この誤り検出方法では、除算手順により求めた剰余と、予め設定された期待値とが比較され、比較結果が異なるときに、受信ビット列が誤りと判定される。
請求項6の誤り検出方法では、除算手順の実行前に、この除算手順により求める剰余を入力するバッファ部が初期化される。
請求項6の誤り検出方法では、除算手順の実行前に、この除算手順により求める剰余を入力するバッファ部が初期化される。
請求項7の誤り検出方法では、除算手順の実行前に、この除算手順により求める剰余を入力するバッファ部が、所定の値に設定される。
請求項8の誤り検出器では、第1の帰還シフトレジスタ67は、送信側で生成した送信ビット列と同じ順序で受信ビット列を入力し、除算を行うことで剰余を生成する。第2の帰還シフトレジスタ69は、送信側で生成した送信ビット列と逆の順序で受信ビット列を入力し、除算を行うことで剰余を生成する。そして、第1の帰還シフトレジスタ67により求めた剰余と、第2の帰還シフトレジスタ69により求めた剰余とが一致するか否かにより、受信ビット列の誤りが検出される。
請求項8の誤り検出器では、第1の帰還シフトレジスタ67は、送信側で生成した送信ビット列と同じ順序で受信ビット列を入力し、除算を行うことで剰余を生成する。第2の帰還シフトレジスタ69は、送信側で生成した送信ビット列と逆の順序で受信ビット列を入力し、除算を行うことで剰余を生成する。そして、第1の帰還シフトレジスタ67により求めた剰余と、第2の帰還シフトレジスタ69により求めた剰余とが一致するか否かにより、受信ビット列の誤りが検出される。
例えば、第1の帰還シフトレジスタ67をシフト動作し、送信側で生成した送信ビット列と同じ順序で受信ビット列を入力していくことで、各状態における第1の帰還シフトレジスタ67の第1のレジスタ部73の値は、送信側の帰還シフトレジスタをシフト動作したときと同一の方向に変化する。第2の帰還シフトレジスタ69をシフト動作し、送信側で生成した送信ビット列と逆の順序で受信ビット列を入力していくことで、各状態における第2の帰還シフトレジスタ69の第2のレジスタ部77の値は、送信側の帰還シフトレジスタにより生成した検査ビット列を、初期値に戻す方向に変化する。したがって、受信ビット列に誤りがないときには、第1の帰還シフトレジスタ67および第2の帰還シフトレジスタ69をそれぞれシフト動作したときに、所定の状態において第1のレジスタ部73の値と第2のレジスタ部77の値とが一致する。そして、第1の帰還シフトレジスタ67で求めた剰余と、第2の帰還シフトレジスタ69で求めた剰余とが一致するか否かにより、受信ビット列の誤りの有無が検出される。
例えば、第1の帰還シフトレジスタ67で求めた剰余と、第2の帰還シフトレジスタ69で求めた剰余とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段71が備えられるため、比較手段71の比較結果により、誤り検出が行われる。
請求項9の誤り検出器では、第1の帰還シフトレジスタ67と、第2の帰還シフトレジスタ69とに、それぞれ所定の値を設定する所定値設定手段が備えられるため、第1および第2の帰還シフトレジスタ67、69をシフト動作することなく、第1および第2のレジスタ部73、77に所定の値が設定される。
請求項9の誤り検出器では、第1の帰還シフトレジスタ67と、第2の帰還シフトレジスタ69とに、それぞれ所定の値を設定する所定値設定手段が備えられるため、第1および第2の帰還シフトレジスタ67、69をシフト動作することなく、第1および第2のレジスタ部73、77に所定の値が設定される。
例えば、半導体装置SEMの内部に他の通信機能部とともに誤り検出器63を備えることで、製造コストを増大することなく、誤り検出器63が構成される。
例えば、この誤り検出器を備えた通信システムでは、送信側21の符号器27で生成した送信ビット列を、受信ビット列として受信側23で受信し、この受信ビット列を、第1の帰還シフトレジスタ67に対しては、符号器27で生成した順序と同じ順序で入力し、第2の帰還シフトレジスタ69に対しては、符号器27で生成した順序と逆の順序で入力し、第1の帰還シフトレジスタ67の値と第2の帰還シフトレジスタ69の値とが一致するか否かにより、受信ビット列の誤りが検出される。
例えば、この誤り検出器を備えた通信システムでは、送信側21の符号器27で生成した送信ビット列を、受信ビット列として受信側23で受信し、この受信ビット列を、第1の帰還シフトレジスタ67に対しては、符号器27で生成した順序と同じ順序で入力し、第2の帰還シフトレジスタ69に対しては、符号器27で生成した順序と逆の順序で入力し、第1の帰還シフトレジスタ67の値と第2の帰還シフトレジスタ69の値とが一致するか否かにより、受信ビット列の誤りが検出される。
請求項10の誤り検出方法では、所定の生成多項式を除数する第1の除算手順への受信ビット列の入力が、送信側において生成多項式を用いて送信ビット列を生成する順序と同じ順序で行われ、所定の生成多項式を除数する第2の除算手順への受信ビット列の入力が、送信側において生成多項式を用いて送信ビット列を生成する生成順序と逆の順序で行われる。
そして、第1の除算手順により求めた剰余と、第2の除算手順により求めた剰余とを比較し、比較結果が異なるときに、受信ビット列が誤りと判定される。
例えば、第1および第2の除算手順の実行前に、第1の除算手順により求める剰余を入力する第1のバッファ部および第2の除算手順により求める剰余を入力する第2のバッファ部が、それぞれ所定の値に設定される。
例えば、第1および第2の除算手順の実行前に、第1の除算手順により求める剰余を入力する第1のバッファ部および第2の除算手順により求める剰余を入力する第2のバッファ部が、それぞれ所定の値に設定される。
【0058】
【発明の実施の形態】
以下、本発明の実施形態を図面を用いて詳細に説明する。
図5は、本発明の誤り検出器、この誤り検出器を備えた半導体装置、この誤り検出器を備えた通信システム、この半導体装置を備えた通信システム、誤り検出方法の第1の実施形態を示している。
【発明の実施の形態】
以下、本発明の実施形態を図面を用いて詳細に説明する。
図5は、本発明の誤り検出器、この誤り検出器を備えた半導体装置、この誤り検出器を備えた通信システム、この半導体装置を備えた通信システム、誤り検出方法の第1の実施形態を示している。
図14は、本発明の誤り検出器の第2の実施形態における受信側23の帰還シフトレジスタ57の詳細を示している。帰還シフトレジスタ57は、第1の実施形態における帰還シフトレジスタ45の代わりに使用する回路である。帰還シフトレジスタ57以外の構成は、第1の実施形態と同一である。
図16は、本発明の誤り検出器の第3の実施形態における受信側23の帰還シフトレジスタ59の詳細を示している。帰還シフトレジスタ59は、第1の実施形態における帰還シフトレジスタ45の代わりに使用する回路である。帰還シフトレジスタ59以外の構成は、第1の実施形態と同一である。
図18は、本発明の誤り検出器、この誤り検出器を備えた半導体装置、この誤り検出器を備えた通信システム、この半導体装置を備えた通信システム、誤り検出方法の第4の実施形態を示している。なお、第1の実施形態と同一のものは、同じ符号で示している。
この通信システムでは、送信側21は、帰還シフトレジスタ33により構成される符号器27と、データ変換部61と、データ変調/送信部31とを有している。データ変換部61は、帰還シフトレジスタ33により生成された巡回符号のビット配列を入れ替えるビット入れ替え処理を行う機能を有している。受信側23は、データ受信/復調部39と、データ変換部63と、誤り検出器65とを有している。データ変換部63は、送信側21のデータ変換部61でビットの入れ替え処理されたデータを元の巡回符号に戻す機能を有している。
この通信システムでは、送信側21は、帰還シフトレジスタ33により構成される符号器27と、データ変換部61と、データ変調/送信部31とを有している。データ変換部61は、帰還シフトレジスタ33により生成された巡回符号のビット配列を入れ替えるビット入れ替え処理を行う機能を有している。受信側23は、データ受信/復調部39と、データ変換部63と、誤り検出器65とを有している。データ変換部63は、送信側21のデータ変換部61でビットの入れ替え処理されたデータを元の巡回符号に戻す機能を有している。
また、上述した第1および第4の実施形態では、誤り検出器43および誤り検出器65をチャネルCODEC・LSI等の半導体装置SEM内に作り込んだ例について述べたが、本発明はかかる実施形態に限定されるものではなく、例えば、DSP(Digital Signal Processor)、CPU(Central Processing Unit)等の半導体装置を用いて、プログラムによりこれ等半導体装置内の汎用の回路を利用することで、誤り検出処理を行ってもよい。この場合、半導体装置は、プログラムにしたがって除算手順(除算手順、または第1の除算手順、第2の除算手順に対応する)を実行し、誤りの検出を行う。除算手順に必要な除数、被除数、剰余等のデータは、汎用レジスタ等のバッファ部(バッファ部、または第1のバッファ部、第2のバッファ部に対応する)に保持される。
したがって、データ変換部39により最上位ビット側から変換される巡回符号と、最下位ビット側から変換される巡回符号とのそれぞれビット長(「状態」の変化数)に応じて、両者をどの「状態」で一致させるかを決めることで、誤り検出に要する処理時間を最も効率よく低減することができる。
以上の実施形態において説明した発明を整理して、付記として開示する。
(付記1) 所定の生成多項式の帰還シフトレジスタの除算処理結果が付加され、畳み込み符号化され、送信側から送信された信号を受信した受信ビット列を、ビタビ復号処理の上、復号結果を生成多項式で除算する帰還シフトレジスタを備え、該帰還シフトレジスタで求めた剰余から前記受信ビット列の誤りを検出する誤り検出器において、
前記帰還シフトレジスタのシフト方向および帰還方向は、前記送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成されたことを特徴とする誤り検出器。
(付記2) 付記1記載の誤り検出器において、
前記帰還シフトレジスタは、前記所定の生成多項式の最高次と同数の段数を有するレジスタ部と、
前記レジスタ部への入力値と最終段の出力値とを演算し、演算結果を初段に出力する第1の演算部と、
前記所定の生成多項式の項のうち、最高次および最低次を除く項の次数に対応する段の出力値と前記最終段の出力値とをそれぞれ演算し、各演算結果を次段に出力する第2の演算部とを備えたことを特徴とする誤り検出器。
(付記3) 付記1または付記2記載の誤り検出器において、
前記帰還シフトレジスタで求めた前記剰余と、予め設定された期待値とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段を備えたことを特徴とする誤り検出器。
(付記4) 付記2または付記3記載の誤り検出器において、
前記帰還シフトレジスタの前記レジスタ部を初期化する初期化手段を備えたことを特徴とする誤り検出器。
(付記5) 付記2または付記3記載の誤り検出器において、
前記帰還シフトレジスタの前記レジスタ部に所定の値を設定する所定値設定手段を備えたことを特徴とする誤り検出器。
(付記6) 付記1ないし付記5のいずれか1項記載の誤り検出器を備えたことを特徴とする半導体装置。
(付記7) 付記1ないし付記5のいずれか1項記載の誤り検出器を備えた受信手段と、
前記所定の生成多項式を使用して送信すべきビット列から前記送信ビット列を生成する符号器を備えた送信手段と、
前記受信手段と前記送信手段とを接続する伝送路とを備えたことを特徴とする通信システム。
(付記8) 付記6記載の半導体装置を備えた受信手段と、
前記所定の生成多項式を使用して送信すべきビット列を符号化する符号器を備えた送信手段と、
前記受信手段と前記送信手段とを接続する伝送路とを備えたことを特徴とする通信システム。
(付記9) 付記7または付記8記載の通信システムにおいて、
前記送信手段は、前記送信ビット列を畳み込み符号に変換する畳み込み符号器を備え、
前記受信手段は、前記伝送路を介して受信した畳み込み符号を復号する復号器を備えたことを特徴とする通信システム。
(付記10) ビタビ復号処理を行った受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から前記受信ビット列の誤りを検出する誤り検出方法において、
前記除算手順への前記受信ビット列の入力は、送信側において畳み込み符号化処理を行い、前記生成多項式を用いて除算処理された除算処理結果が付加された送信ビット列を生成する生成順序と逆の順序で行われることを特徴とする誤り検出方法。
(付記11) 付記10記載の誤り検出方法において、
前記除算手順により求めた剰余と、予め設定された期待値とを比較し、比較結果が異なるときに、前記受信ビット列を誤りと判定することを特徴とする誤り検出方法。
(付記12) 付記10または付記11記載の誤り検出方法において、
前記除算手順の実行前に、該除算手順により求める剰余を入力するバッファ部を初期化することを特徴とする誤り検出方法。
(付記13) 付記10または付記11記載の誤り検出方法において、
前記除算手順の実行前に、該除算手順により求める剰余を入力するバッファ部を所定の値に設定することを特徴とする誤り検出方法。
(付記14) ビタビ復号処理された受信ビット列を生成多項式で除算する第1の帰還シフトレジスタと第2の帰還シフトレジスタとを備え、
前記第1の帰還シフトレジスタのシフト方向および帰還方向は、送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と同じ向きに構成され、
前記第2の帰還シフトレジスタのシフト方向および帰還方向は、送信側において前記所定の生成多項式を用いて前記送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成され、
前記第1の帰還シフトレジスタにより求めた剰余と、前記第2の帰還シフトレジスタにより求めた剰余とから前記受信ビット列の誤りを検出することを特徴とする誤り検出器。
(付記15) 付記14記載の誤り検出器において、
前記第1の帰還シフトレジスタは、
前記所定の生成多項式の最高次と同数の段数を有する第1のレジスタ部と、
前記第1のレジスタ部への入力値と最終段の出力値とを演算し、演算結果を初段に出力する第1の演算部と、
前記所定の生成多項式の項のうち、最高次および最低次を除く項の次数より一つ少ない番号の段の出力値と前記第1の演算部による演算結果とをそれぞれ演算し、各演算結果を次段に出力する第2の演算部とを備え、
前記第2の帰還シフトレジスタは、
前記所定の生成多項式の最高次と同数の段数を有する第2のレジスタ部と、
前記第2のレジスタ部への入力値と最終段の出力値とを演算し、演算結果を初段に出力する第3の演算部と、
前記所定の生成多項式の項のうち、最高次および最低次を除く項の次数に対応する段の出力値と前記最終段の出力値とをそれぞれ演算し、各演算結果を次段に出力する第4の演算部とを備えたことを特徴とする誤り検出器。
(付記16) 付記14または付記15記載の誤り検出器において、
前記第1の帰還シフトレジスタで求めた剰余と、前記第2の帰還シフトレジスタで求めた剰余とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段を備えたことを特徴とする誤り検出器。
(付記17) 付記14ないし付記16のいずれか1項記載の誤り検出器において、
前記第1の帰還シフトレジスタと、前記第2の帰還シフトレジスタとに、それぞれ所定の値を設定する所定値設定手段を備えたことを特徴とする誤り検出器。
(付記18) 付記14ないし付記17のいずれか1項記載の誤り検出器を備えたことを特徴とする半導体装置。
(付記19) 付記14ないし付記17のいずれか1項記載の誤り検出器を備えた受信手段と、
前記所定の生成多項式を使用して送信すべきビット列を前記送信ビット列に符号化する符号器を備えた送信手段と、
前記受信手段と前記送信手段とを接続する伝送路とを備えたことを特徴とする通信システム。
(付記20) 付記18記載の半導体装置を備えた受信手段と、
前記所定の生成多項式を使用して送信すべきビット列を符号化する符号器を備えた送信手段と、
前記受信手段と前記送信手段とを接続する伝送路とを備えたことを特徴とする通信システム。
(付記21) 畳み込み符号化された受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から前記受信ビット列の誤りを検出する誤り検出方法において、
前記受信ビット列を前記生成多項式で除算する第1の除算手順と第2の除算手順とを備え、
前記第1の除算手順への前記受信ビット列の入力は、送信側において前記生成多項式を用いて送信ビット列を生成する生成順に行われ、
前記第2の除算手順への前記受信ビット列の入力は、送信側において前記生成多項式を用いて前記送信ビット列を生成する生成順序と逆の順序で行われ、
前記第1の除算手順により求めた剰余と、前記第2の除算手順により求めた剰余とを比較し、比較結果が異なるときに、前記受信ビット列を誤りと判定することを特徴とする誤り検出方法。
(付記22) 付記21記載の誤り検出方法において、
前記第1および第2の除算手順の実行前に、該第1の除算手順により求める剰余を入力する第1のバッファ部および該第2の除算手順により求める剰余を入力する第2のバッファ部を、それぞれ所定の値に設定することを特徴とする誤り検出方法。
付記4の誤り検出器では、帰還シフトレジスタのレジスタ部を初期化する初期化手段を備えたので、帰還シフトレジスタをシフト動作することなく、レジスタ部を初期化することができ、帰還シフトレジスタをシフト動作するだけで、受信ビット列のうち、送信側で生成した剰余(検査ビット列)をレジスタ部に取り込むことができる。
付記5の誤り検出器では、帰還シフトレジスタのレジスタ部に所定の値を設定する所定値設定手段を備えたので、帰還シフトレジスタをシフト動作させることなく、送信側で求めた剰余(検査ビット列)を、一度にレジスタ部に取り込むことができる。
付記6の半導体装置では、この半導体装置の内部に誤り検出器を有したので、半導体装置を、他の通信機能部とともに形成することで、製造コストを増大することなく、誤り検出器を構成することができる。
また、誤り検出器を構成する帰還シフトレジスタは、送信側の帰還シフトレジスタに対してシフト方向および帰還方向を逆向きにしただけの構成であるため、従来使用している半導体装置が送信側と同じ構成の帰還シフトレジスタを有する場合には、この半導体装置の配線層のマスクを取り替えて、帰還シフトレジスタの配線を変更するだけで、容易に、シフト方向および帰還方向が逆向きの帰還シフトレジスタを備えた半導体装置を形成することができる。したがって、回路規模を増大することなく、誤り検出器を半導体装置内に作り込むことができる。この際、半導体装置のチップサイズ、パッド位置等は一切変更する必要がなく、変更が半導体装置の外部にまで及ぶことを防止することができる。
付記9の通信システムでは、送信側に送信ビット列を畳み込み符号に変換する畳み込み符号器を備え、受信側に受信した畳み込み符号を復号する復号器を備えたので、復号器により送信ビット列と生成順序と逆の順序で復号されたビット列を、そのまま誤り検出器に順次入力していくことで、誤りを検出することができる。
この結果、従来、復号器から逆の順序で復号されるビット列を、符号化された順序に戻すための変換回路およびこの変換回路による処理が不要になり、受信手段の回路規模を低減することができ、誤り検出に要する処理時間を低減することができる。
付記11の誤り検出方法では、除算手順により求めた剰余と、予め設定された期待値とを比較し、比較結果が異なるときに、受信ビット列を誤りと判定したので、誤り検出を行う処理時間を低減することができる。
付記15の誤り検出器では、第1の帰還シフトレジスタをシフト動作し、送信側で生成した送信ビット列と同じ順序で受信ビット列を入力していくことで、各状態における第1の帰還シフトレジスタの第1のレジスタ部の値を、送信側の帰還シフトレジスタをシフト動作したときと同一の方向に変化させることができる。第2の帰還シフトレジスタをシフト動作し、送信側で生成した送信ビット列と逆の順序で受信ビット列を入力していくことで、各状態における第2の帰還シフトレジスタの第2のレジスタ部の値を、送信側の帰還シフトレジスタにより生成した検査ビット列を、初期値に戻す方向に変化させることができる。したがって、第1の帰還シフトレジスタおよび第2の帰還シフトレジスタをそれぞれシフト動作したときに、所定の状態において第1のレジスタ部の値と第2のレジスタ部の値とが一致するか否かにより、受信ビット列の誤りを検出することができる。
付記16の誤り検出器では、第1の帰還シフトレジスタで求めた剰余と、第2の帰還シフトレジスタで求めた剰余とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段を備えたの、比較手段の比較結果により、誤りを検出することができる。
付記18の半導体装置では、この半導体装置の内部に誤り検出器を有したので、半導体装置を、他の通信機能部とともに形成することで、製造コストを増大することなく、誤り検出器を構成することができる。
付記19および付記20の通信システムでは、送信側の符号器で生成した送信ビット列を、受信ビット列として受信側で受信し、この受信ビット列を、第1の帰還シフトレジスタに対しては、符号器で生成した順序と同じ順序で入力し、第2の帰還シフトレジスタに対しては、符号器で生成した順序と逆の順序で入力したので、第1の帰還シフトレジスタの値と第2の帰還シフトレジスタの値とが一致するか否かにより、受信ビット列の誤りを検出することができる。したがって、第1および第2の帰還シフトレジスタに、全ての受信ビット列を入力する必要がなくなり、従来に比べ、誤り検出に要する処理時間を大幅に低減することができ、伝送効率を低下させることなくデータの伝送を行うことができる。
付記22の誤り検出方法では、第1および第2の除算手順の実行前に、第1の除算手順により求める剰余を入力する第1のバッファ部および第2の除算手順により求める剰余を入力する第2のバッファ部を、それぞれ所定の値に設定したので、誤り検出を行う処理時間を低減することができる。
以上の実施形態において説明した発明を整理して、付記として開示する。
(付記1) 所定の生成多項式の帰還シフトレジスタの除算処理結果が付加され、畳み込み符号化され、送信側から送信された信号を受信した受信ビット列を、ビタビ復号処理の上、復号結果を生成多項式で除算する帰還シフトレジスタを備え、該帰還シフトレジスタで求めた剰余から前記受信ビット列の誤りを検出する誤り検出器において、
前記帰還シフトレジスタのシフト方向および帰還方向は、前記送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成されたことを特徴とする誤り検出器。
(付記2) 付記1記載の誤り検出器において、
前記帰還シフトレジスタは、前記所定の生成多項式の最高次と同数の段数を有するレジスタ部と、
前記レジスタ部への入力値と最終段の出力値とを演算し、演算結果を初段に出力する第1の演算部と、
前記所定の生成多項式の項のうち、最高次および最低次を除く項の次数に対応する段の出力値と前記最終段の出力値とをそれぞれ演算し、各演算結果を次段に出力する第2の演算部とを備えたことを特徴とする誤り検出器。
(付記3) 付記1または付記2記載の誤り検出器において、
前記帰還シフトレジスタで求めた前記剰余と、予め設定された期待値とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段を備えたことを特徴とする誤り検出器。
(付記4) 付記2または付記3記載の誤り検出器において、
前記帰還シフトレジスタの前記レジスタ部を初期化する初期化手段を備えたことを特徴とする誤り検出器。
(付記5) 付記2または付記3記載の誤り検出器において、
前記帰還シフトレジスタの前記レジスタ部に所定の値を設定する所定値設定手段を備えたことを特徴とする誤り検出器。
(付記6) 付記1ないし付記5のいずれか1項記載の誤り検出器を備えたことを特徴とする半導体装置。
(付記7) 付記1ないし付記5のいずれか1項記載の誤り検出器を備えた受信手段と、
前記所定の生成多項式を使用して送信すべきビット列から前記送信ビット列を生成する符号器を備えた送信手段と、
前記受信手段と前記送信手段とを接続する伝送路とを備えたことを特徴とする通信システム。
(付記8) 付記6記載の半導体装置を備えた受信手段と、
前記所定の生成多項式を使用して送信すべきビット列を符号化する符号器を備えた送信手段と、
前記受信手段と前記送信手段とを接続する伝送路とを備えたことを特徴とする通信システム。
(付記9) 付記7または付記8記載の通信システムにおいて、
前記送信手段は、前記送信ビット列を畳み込み符号に変換する畳み込み符号器を備え、
前記受信手段は、前記伝送路を介して受信した畳み込み符号を復号する復号器を備えたことを特徴とする通信システム。
(付記10) ビタビ復号処理を行った受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から前記受信ビット列の誤りを検出する誤り検出方法において、
前記除算手順への前記受信ビット列の入力は、送信側において畳み込み符号化処理を行い、前記生成多項式を用いて除算処理された除算処理結果が付加された送信ビット列を生成する生成順序と逆の順序で行われることを特徴とする誤り検出方法。
(付記11) 付記10記載の誤り検出方法において、
前記除算手順により求めた剰余と、予め設定された期待値とを比較し、比較結果が異なるときに、前記受信ビット列を誤りと判定することを特徴とする誤り検出方法。
(付記12) 付記10または付記11記載の誤り検出方法において、
前記除算手順の実行前に、該除算手順により求める剰余を入力するバッファ部を初期化することを特徴とする誤り検出方法。
(付記13) 付記10または付記11記載の誤り検出方法において、
前記除算手順の実行前に、該除算手順により求める剰余を入力するバッファ部を所定の値に設定することを特徴とする誤り検出方法。
(付記14) ビタビ復号処理された受信ビット列を生成多項式で除算する第1の帰還シフトレジスタと第2の帰還シフトレジスタとを備え、
前記第1の帰還シフトレジスタのシフト方向および帰還方向は、送信側において所定の生成多項式を用いて送信ビット列を生成する際のシフト方向および帰還方向と同じ向きに構成され、
前記第2の帰還シフトレジスタのシフト方向および帰還方向は、送信側において前記所定の生成多項式を用いて前記送信ビット列を生成する際のシフト方向および帰還方向と逆向きに構成され、
前記第1の帰還シフトレジスタにより求めた剰余と、前記第2の帰還シフトレジスタにより求めた剰余とから前記受信ビット列の誤りを検出することを特徴とする誤り検出器。
(付記15) 付記14記載の誤り検出器において、
前記第1の帰還シフトレジスタは、
前記所定の生成多項式の最高次と同数の段数を有する第1のレジスタ部と、
前記第1のレジスタ部への入力値と最終段の出力値とを演算し、演算結果を初段に出力する第1の演算部と、
前記所定の生成多項式の項のうち、最高次および最低次を除く項の次数より一つ少ない番号の段の出力値と前記第1の演算部による演算結果とをそれぞれ演算し、各演算結果を次段に出力する第2の演算部とを備え、
前記第2の帰還シフトレジスタは、
前記所定の生成多項式の最高次と同数の段数を有する第2のレジスタ部と、
前記第2のレジスタ部への入力値と最終段の出力値とを演算し、演算結果を初段に出力する第3の演算部と、
前記所定の生成多項式の項のうち、最高次および最低次を除く項の次数に対応する段の出力値と前記最終段の出力値とをそれぞれ演算し、各演算結果を次段に出力する第4の演算部とを備えたことを特徴とする誤り検出器。
(付記16) 付記14または付記15記載の誤り検出器において、
前記第1の帰還シフトレジスタで求めた剰余と、前記第2の帰還シフトレジスタで求めた剰余とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段を備えたことを特徴とする誤り検出器。
(付記17) 付記14ないし付記16のいずれか1項記載の誤り検出器において、
前記第1の帰還シフトレジスタと、前記第2の帰還シフトレジスタとに、それぞれ所定の値を設定する所定値設定手段を備えたことを特徴とする誤り検出器。
(付記18) 付記14ないし付記17のいずれか1項記載の誤り検出器を備えたことを特徴とする半導体装置。
(付記19) 付記14ないし付記17のいずれか1項記載の誤り検出器を備えた受信手段と、
前記所定の生成多項式を使用して送信すべきビット列を前記送信ビット列に符号化する符号器を備えた送信手段と、
前記受信手段と前記送信手段とを接続する伝送路とを備えたことを特徴とする通信システム。
(付記20) 付記18記載の半導体装置を備えた受信手段と、
前記所定の生成多項式を使用して送信すべきビット列を符号化する符号器を備えた送信手段と、
前記受信手段と前記送信手段とを接続する伝送路とを備えたことを特徴とする通信システム。
(付記21) 畳み込み符号化された受信ビット列を所定の生成多項式を除数とする除算手順に入力し、求めた剰余から前記受信ビット列の誤りを検出する誤り検出方法において、
前記受信ビット列を前記生成多項式で除算する第1の除算手順と第2の除算手順とを備え、
前記第1の除算手順への前記受信ビット列の入力は、送信側において前記生成多項式を用いて送信ビット列を生成する生成順に行われ、
前記第2の除算手順への前記受信ビット列の入力は、送信側において前記生成多項式を用いて前記送信ビット列を生成する生成順序と逆の順序で行われ、
前記第1の除算手順により求めた剰余と、前記第2の除算手順により求めた剰余とを比較し、比較結果が異なるときに、前記受信ビット列を誤りと判定することを特徴とする誤り検出方法。
(付記22) 付記21記載の誤り検出方法において、
前記第1および第2の除算手順の実行前に、該第1の除算手順により求める剰余を入力する第1のバッファ部および該第2の除算手順により求める剰余を入力する第2のバッファ部を、それぞれ所定の値に設定することを特徴とする誤り検出方法。
付記4の誤り検出器では、帰還シフトレジスタのレジスタ部を初期化する初期化手段を備えたので、帰還シフトレジスタをシフト動作することなく、レジスタ部を初期化することができ、帰還シフトレジスタをシフト動作するだけで、受信ビット列のうち、送信側で生成した剰余(検査ビット列)をレジスタ部に取り込むことができる。
付記5の誤り検出器では、帰還シフトレジスタのレジスタ部に所定の値を設定する所定値設定手段を備えたので、帰還シフトレジスタをシフト動作させることなく、送信側で求めた剰余(検査ビット列)を、一度にレジスタ部に取り込むことができる。
付記6の半導体装置では、この半導体装置の内部に誤り検出器を有したので、半導体装置を、他の通信機能部とともに形成することで、製造コストを増大することなく、誤り検出器を構成することができる。
また、誤り検出器を構成する帰還シフトレジスタは、送信側の帰還シフトレジスタに対してシフト方向および帰還方向を逆向きにしただけの構成であるため、従来使用している半導体装置が送信側と同じ構成の帰還シフトレジスタを有する場合には、この半導体装置の配線層のマスクを取り替えて、帰還シフトレジスタの配線を変更するだけで、容易に、シフト方向および帰還方向が逆向きの帰還シフトレジスタを備えた半導体装置を形成することができる。したがって、回路規模を増大することなく、誤り検出器を半導体装置内に作り込むことができる。この際、半導体装置のチップサイズ、パッド位置等は一切変更する必要がなく、変更が半導体装置の外部にまで及ぶことを防止することができる。
付記9の通信システムでは、送信側に送信ビット列を畳み込み符号に変換する畳み込み符号器を備え、受信側に受信した畳み込み符号を復号する復号器を備えたので、復号器により送信ビット列と生成順序と逆の順序で復号されたビット列を、そのまま誤り検出器に順次入力していくことで、誤りを検出することができる。
この結果、従来、復号器から逆の順序で復号されるビット列を、符号化された順序に戻すための変換回路およびこの変換回路による処理が不要になり、受信手段の回路規模を低減することができ、誤り検出に要する処理時間を低減することができる。
付記11の誤り検出方法では、除算手順により求めた剰余と、予め設定された期待値とを比較し、比較結果が異なるときに、受信ビット列を誤りと判定したので、誤り検出を行う処理時間を低減することができる。
付記15の誤り検出器では、第1の帰還シフトレジスタをシフト動作し、送信側で生成した送信ビット列と同じ順序で受信ビット列を入力していくことで、各状態における第1の帰還シフトレジスタの第1のレジスタ部の値を、送信側の帰還シフトレジスタをシフト動作したときと同一の方向に変化させることができる。第2の帰還シフトレジスタをシフト動作し、送信側で生成した送信ビット列と逆の順序で受信ビット列を入力していくことで、各状態における第2の帰還シフトレジスタの第2のレジスタ部の値を、送信側の帰還シフトレジスタにより生成した検査ビット列を、初期値に戻す方向に変化させることができる。したがって、第1の帰還シフトレジスタおよび第2の帰還シフトレジスタをそれぞれシフト動作したときに、所定の状態において第1のレジスタ部の値と第2のレジスタ部の値とが一致するか否かにより、受信ビット列の誤りを検出することができる。
付記16の誤り検出器では、第1の帰還シフトレジスタで求めた剰余と、第2の帰還シフトレジスタで求めた剰余とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段を備えたの、比較手段の比較結果により、誤りを検出することができる。
付記18の半導体装置では、この半導体装置の内部に誤り検出器を有したので、半導体装置を、他の通信機能部とともに形成することで、製造コストを増大することなく、誤り検出器を構成することができる。
付記19および付記20の通信システムでは、送信側の符号器で生成した送信ビット列を、受信ビット列として受信側で受信し、この受信ビット列を、第1の帰還シフトレジスタに対しては、符号器で生成した順序と同じ順序で入力し、第2の帰還シフトレジスタに対しては、符号器で生成した順序と逆の順序で入力したので、第1の帰還シフトレジスタの値と第2の帰還シフトレジスタの値とが一致するか否かにより、受信ビット列の誤りを検出することができる。したがって、第1および第2の帰還シフトレジスタに、全ての受信ビット列を入力する必要がなくなり、従来に比べ、誤り検出に要する処理時間を大幅に低減することができ、伝送効率を低下させることなくデータの伝送を行うことができる。
付記22の誤り検出方法では、第1および第2の除算手順の実行前に、第1の除算手順により求める剰余を入力する第1のバッファ部および第2の除算手順により求める剰余を入力する第2のバッファ部を、それぞれ所定の値に設定したので、誤り検出を行う処理時間を低減することができる。
請求項3の誤り検出器では、帰還シフトレジスタで求めた剰余と予め設定された期待値とを比較し、比較結果が異なったことを示す誤り情報を出力する比較手段を備えたので、比較手段の比較結果により、誤りを検出することができる。
請求項4の通信システムでは、送信側の符号器で生成した送信ビット列を、受信ビット列として受信側で受信し、この受信ビット列を、符号器で生成した順序と逆の順序で誤り検出器に入力することで、受信ビット列の誤りを検出することができる。したがって、送信側で生成した送信ビット列と逆の順序で受信ビット列を入力する場合に、誤り検出に要する処理時間を低減することができ、伝送効率を低下させることなくデータの伝送を行うことができる。
請求項5の誤り検出方法では、所定の生成多項式を除数とする除算手順への受信ビット列の入力を、送信側において生成多項式を用いて送信ビット列を生成する生成順序と逆の順序で行ったので、求めた剰余から受信ビット列の誤りを検出することで、誤り検出を行う処理時間を低減することができる。
請求項6の誤り検出方法では、除算手順の実行前に、この除算手順により求める剰余を入力するバッファ部を初期化したので、誤り検出を行う処理時間を低減することができる。
請求項7の誤り検出方法では、除算手順の実行前に、この除算手順により求める剰余を入力するバッファ部を、所定の値に設定したので、誤り検出を行う処理時間を低減することができる。
請求項8の誤り検出器では、第1の帰還シフトレジスタに、送信側で生成した送信ビット列と同じ順序で受信ビット列を入力し、除算を行うことで剰余を生成し、第2の帰還シフトレジスタに、送信側で生成した送信ビット列と逆の順序で受信ビット列を入力し、除算を行うことで剰余を生成したので、第1の帰還シフトレジスタにより求めた剰余と、第2の帰還シフトレジスタにより求めた剰余とが一致するか否かにより、受信ビット列の誤りを検出することができる。したがって、第1および第2の帰還シフトレジスタに、全ての受信ビット列を入力する必要がなくなり、従来に比べ、誤り検出に要する処理時間を大幅に低減することができる。
請求項8の誤り検出器では、第1の帰還シフトレジスタに、送信側で生成した送信ビット列と同じ順序で受信ビット列を入力し、除算を行うことで剰余を生成し、第2の帰還シフトレジスタに、送信側で生成した送信ビット列と逆の順序で受信ビット列を入力し、除算を行うことで剰余を生成したので、第1の帰還シフトレジスタにより求めた剰余と、第2の帰還シフトレジスタにより求めた剰余とが一致するか否かにより、受信ビット列の誤りを検出することができる。したがって、第1および第2の帰還シフトレジスタに、全ての受信ビット列を入力する必要がなくなり、従来に比べ、誤り検出に要する処理時間を大幅に低減することができる。
請求項9の誤り検出器では、第1の帰還シフトレジスタと、第2の帰還シフトレジスタとに、それぞれ所定の値を設定する所定値設定手段を備えたので、第1および第2の帰還シフトレジスタをシフト動作することなく、第1および第2のレジスタ部に所定の値を設定することができる。
請求項10の誤り検出方法では、所定の生成多項式を除数する第1の除算手順への受信ビット列の入力を、送信側において生成多項式を用いて送信ビット列を生成する順序と同じ順序で行い、所定の生成多項式を除数する第2の除算手順への受信ビット列の入力を、送信側において生成多項式を用いて送信ビット列を生成する生成順序と逆の順序で行い、第1の除算手順により求めた剰余と、第2の除算手順により求めた剰余とを比較し、比較結果が異なるときに、受信ビット列が誤りと判定したので、誤り検出を行う処理時間を低減することができる。
【図1】
本発明の原理構成図である。
本発明の原理構成図である。
【図2】
本発明の原理構成図である。
本発明の原理構成図である。
【図3】
本発明の原理構成図である。
本発明の原理構成図である。
【図4】
本発明の原理構成図である。
本発明の原理構成図である。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP35000898A JP4071879B2 (ja) | 1998-12-09 | 1998-12-09 | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 |
EP99109434A EP1011201A3 (en) | 1998-12-09 | 1999-05-11 | Error detector, semiconductor device, and error detection method |
US09/311,722 US6493844B1 (en) | 1998-12-09 | 1999-05-14 | Error detector, semiconductor device, and error detection method |
KR1019990019150A KR100331715B1 (ko) | 1998-12-09 | 1999-05-27 | 에러 검출기, 이 에러 검출기를 구비하는 반도체 장치와 통신 시스템 및 에러 검출 방법 |
US10/223,216 US7032161B2 (en) | 1998-12-09 | 2002-08-20 | Error detector, semiconductor device, and error detection method |
US11/350,858 US20060150067A1 (en) | 1998-12-09 | 2006-02-10 | Error detector, semiconductor device, and error detection method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP35000898A JP4071879B2 (ja) | 1998-12-09 | 1998-12-09 | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2000174732A JP2000174732A (ja) | 2000-06-23 |
JP2000174732A5 true JP2000174732A5 (ja) | 2005-12-15 |
JP4071879B2 JP4071879B2 (ja) | 2008-04-02 |
Family
ID=18407617
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP35000898A Expired - Fee Related JP4071879B2 (ja) | 1998-12-09 | 1998-12-09 | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 |
Country Status (4)
Country | Link |
---|---|
US (3) | US6493844B1 (ja) |
EP (1) | EP1011201A3 (ja) |
JP (1) | JP4071879B2 (ja) |
KR (1) | KR100331715B1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4071879B2 (ja) * | 1998-12-09 | 2008-04-02 | 富士通株式会社 | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 |
KR100659265B1 (ko) * | 2000-11-10 | 2006-12-20 | 삼성전자주식회사 | 패리티비트가 역순으로 부가된 씨.알.씨. 코드의에러검출장치 및 방법 |
US20030054755A1 (en) * | 2001-03-09 | 2003-03-20 | Ephraim Zehavi | Wireless receiver with anti-jamming |
US20020144208A1 (en) * | 2001-03-30 | 2002-10-03 | International Business Machines Corporation | Systems and methods for enabling computation of CRC' s N-bit at a time |
DE10238841B4 (de) | 2002-08-23 | 2010-01-28 | Infineon Technologies Ag | Parallelverarbeitung der Decodierung und der zyklischen Redundanzüberprüfung beim Empfang von Mobilfunksignalen |
US7451243B2 (en) * | 2003-04-29 | 2008-11-11 | Alcatel Lucent | System and method for implementing RMII Ethernet reset |
US7424075B2 (en) * | 2003-07-31 | 2008-09-09 | Crossroads Systems, Inc. | Pseudorandom data pattern verifier with automatic synchronization |
JP3933647B2 (ja) * | 2004-05-10 | 2007-06-20 | シャープ株式会社 | 消費電力解析防止機能つき半導体装置 |
US7219292B2 (en) * | 2005-04-14 | 2007-05-15 | Industrial Technology Research Institute | Cyclic redundancy check modification for length detection of message with convolutional protection |
US8386878B2 (en) | 2007-07-12 | 2013-02-26 | Samsung Electronics Co., Ltd. | Methods and apparatus to compute CRC for multiple code blocks |
US8483327B2 (en) * | 2008-03-24 | 2013-07-09 | Texas Instruments Incorporated | Reverse Viterbi and forward serial list Viterbi decoding for FER |
CN101783098B (zh) * | 2009-01-16 | 2012-03-07 | 晶锜科技股份有限公司 | 串行传输装置及其信号传输方法 |
US8762818B1 (en) * | 2009-03-05 | 2014-06-24 | Marvell International Ltd. | System and methods for performing decoding error detection in a storage device |
US10880062B2 (en) * | 2017-06-29 | 2020-12-29 | Qualcomm Incorporated | Providing protection for information delivered in demodulation reference signals (DMRS) |
US11271678B2 (en) * | 2020-01-21 | 2022-03-08 | Realtek Semiconductor Corp. | Encoding method, related transmitter apparatus and related receiver apparatus for wireless local area network |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3811108A (en) * | 1973-05-29 | 1974-05-14 | Honeywell Inf Systems | Reverse cyclic code error correction |
IT1006135B (it) * | 1973-12-27 | 1976-09-30 | Sits Soc It Telecom Siemens | Disposizioni circuitale per la cor rezione dell errore di scorrimento nei sistemi di trasmissione dati utilizzanti codici ciclici |
USRE33900E (en) * | 1980-09-11 | 1992-04-28 | At&T Bell Laboratories | Error monitoring in digital transmission systems |
JPS61252719A (ja) * | 1985-05-02 | 1986-11-10 | Hitachi Ltd | バ−スト誤りの訂正方法および符号・復号装置 |
US5140595A (en) * | 1987-09-21 | 1992-08-18 | Cirrus Logic, Inc. | Burst mode error detection and definition |
US4916702A (en) * | 1988-06-17 | 1990-04-10 | Cyclotomics, Inc. | Elongated burst trapping |
US5136592A (en) * | 1989-06-28 | 1992-08-04 | Digital Equipment Corporation | Error detection and correction system for long burst errors |
US5280488A (en) * | 1990-11-08 | 1994-01-18 | Neal Glover | Reed-Solomon code system employing k-bit serial techniques for encoding and burst error trapping |
US5390199A (en) * | 1991-07-19 | 1995-02-14 | Anritsu Corporation | Advanced code error detection apparatus and system using maximal-length pseudorandom binary sequence |
JPH05175852A (ja) * | 1991-12-25 | 1993-07-13 | Matsushita Electric Ind Co Ltd | 誤り訂正符復号装置 |
US5465275A (en) * | 1993-11-16 | 1995-11-07 | At&T Ipm Corp. | Efficient utilization of present state/next state registers |
US5471500A (en) * | 1994-03-08 | 1995-11-28 | At&T Ipm Corp. | Soft symbol decoding |
US6272187B1 (en) * | 1998-03-27 | 2001-08-07 | Lsi Logic Corporation | Device and method for efficient decoding with time reversed data |
JP4071879B2 (ja) * | 1998-12-09 | 2008-04-02 | 富士通株式会社 | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 |
-
1998
- 1998-12-09 JP JP35000898A patent/JP4071879B2/ja not_active Expired - Fee Related
-
1999
- 1999-05-11 EP EP99109434A patent/EP1011201A3/en not_active Withdrawn
- 1999-05-14 US US09/311,722 patent/US6493844B1/en not_active Expired - Lifetime
- 1999-05-27 KR KR1019990019150A patent/KR100331715B1/ko not_active IP Right Cessation
-
2002
- 2002-08-20 US US10/223,216 patent/US7032161B2/en not_active Expired - Lifetime
-
2006
- 2006-02-10 US US11/350,858 patent/US20060150067A1/en not_active Abandoned
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2000174732A5 (ja) | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 | |
FI114515B (fi) | Menetelmä ja laite dekooderin optimoimiseksi | |
US7461324B2 (en) | Parallel processing for decoding and cyclic redundancy checking for the reception of mobile radio signals | |
JP3746092B2 (ja) | データを算術デコーディングする方法 | |
EP1204211A1 (en) | Butterfly processor for telecommunications | |
JP4071879B2 (ja) | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 | |
JPH0328091B2 (ja) | ||
CA2131242C (en) | Apparatus for error-correct decoding in a digital data communications system | |
JPS60180222A (ja) | 符号誤り訂正装置 | |
US7124351B2 (en) | Software instructions utilizing a hardwired circuit | |
US11362679B2 (en) | Method and apparatus for generating redundant bits for error detection | |
TW202324040A (zh) | 減少錯誤傳播的轉態編碼器及轉態編碼方法 | |
CN111277830B (zh) | 一种编码方法、解码方法及装置 | |
EP1322041A1 (en) | Viterbi decoder using restructured trellis | |
JPH05175852A (ja) | 誤り訂正符復号装置 | |
US5526370A (en) | Weighted sum codes for error detection | |
US7852960B2 (en) | Method of computing path metrics in a high-speed Viterbi detector and related apparatus thereof | |
JPH03154521A (ja) | 軟判定復号情報出力機能付ビタビ復号器 | |
JP2003527025A5 (ja) | ||
US20230041347A1 (en) | Near-optimal transition encoding codes | |
US6041086A (en) | Signal decoding for either Manhattan or Hamming metric based Viterbi decoders | |
SU1660178A1 (ru) | Декодер сверточного кода | |
KR100396827B1 (ko) | 데이터 전송 시스템에서 병렬 길쌈 부호화 장치 | |
JPS63299412A (ja) | シ−ケンシャル復号装置 | |
JPH0946241A (ja) | ブロック符号復号器 |