【課題】小規模な回路でデータ伝送動作の信頼性を高める。
【解決手段】（ｎ−１）個（ただし、ｎは４以上の整数）の２ビット検査部２１０＿０〜２１０＿（ｎ−２）のそれぞれは、１ビットの入力データを冗長化して得られたｎビットの符号化データＩの入力を受け、符号化データＩにおけるそれぞれ異なるビット同士の比較結果に基づく２ビット検査データを出力する。全ビット検査部２２０は、符号化データＩの全ビットの排他的論理和に基づく全ビット検査データを出力する。エラー検出部２３０は、（ｎ−１）個の２ビット検査データと全ビット検査データとに基づいて符号化データＩに対するエラー検出を行い、エラー検出結果に基づいて入力データを出力する。 （もっと読む）

【課題】並列データのＣＲＣ符号を演算する演算回路において、論理演算回路が１クロックサイクルで行う論理演算の段数を低減する。
【解決手段】巡回冗長検査符号生成回路１は、１個以上の並列データを逐次入力し、各並列データについて、並列データと、初期値又は先行して演算された巡回冗長検査符号と、に基づいて巡回冗長検査符号を算出する所定演算を反復する。巡回冗長検査符号生成回路１は、上記の所定演算を並列データの桁方向に分割した部分演算のそれぞれを、異なるパイプライン段において、初期値と並列データとに基づいて実行する複数の部分演算部２００、２０１と、初期値と前記先行して演算された巡回冗長検査符号とに基づいて、部分演算部２００、２０１によって演算された巡回冗長検査符号を補正する補正部３と、を備える。 （もっと読む）

【課題】 簡易な構成でエラー検出・訂正符号付きデータを生成することが課題である。
【解決手段】 各バイトがｎビットを有するｍバイトの情報部分とｍバイトの情報部分に設けられるｍビットのエラー検出用ビットの冗長部分とを含むエラー検出用ビット付きデータのｍバイトの情報部分の排他的論理和演算を行い、エラー検出・訂正符号付きデータの冗長部分のうち、ｌｏｇ_２（ｎ＋１）ビットの一の部分を生成し、生成した一の部分とエラー検出用ビットとを入力してｍビットの他の部分を生成する。 （もっと読む）

【課題】誤りを減少し、また、再送処理による伝送効率の低下を軽減する。
【解決手段】送信装置と、前記送信装置からの信号を受信する受信装置とを備える通信システムにおいて、前記送信装置は、前記受信装置へ送信する複数の異なる符号ビット系列を重畳する重畳情報生成部と、前記重畳情報生成部から出力された系列を変調した信号を送信する送信部と、を備え、前記受信装置は、前記送信装置が送信した信号から、前記送信装置において重畳された複数の符号ビット系列を復号する復号部を備える。重畳情報生成部は、排他的論理和演算により、前記複数の異なる符号ビット系列を重畳する。 （もっと読む）

【課題】復号時間を短縮することにより、遅延時間の短縮が可能な復号を実行する通信システムを提供する。
【解決手段】受信装置２０に受信パケットが入力次第、逐次復号部２２は逐次ＥＸＯＲ計算を行い、ガウス消去法を実施し、その後の行列のランクが消失パケットと等しくなると、残った消失パケット長分のＥＸＯＲ計算を行う。 （もっと読む）

【課題】多数の演算器を備えなくても、入力された信号の中から第１順位または第１順位の近似値を短時間で推定することができる復号装置を提供する。
【解決手段】第１変換部３２は、第１の変換規則に基づいて、複数個の入力信号のそれぞれを変換して、複数個の第１変換信号を生成する。第２変換部４２は、第２変換テーブルに従って、複数個の第１変換信号のビット単位の論理演算結果を表わす第２変換信号を生成する。第３変換部５２は、第３の変換規則に基づいて、論理演算信号を変換して、複数個の入力信号のうちの第１順位の信号の値を表わす第３変換信号を生成する。 （もっと読む）

【課題】ほとんど素子数を増やさないで、複数のＸＯＲ回路の故障を一括して正確に検出することが可能な半導体記憶装置、および、パリティビット発生回路の故障検出方法を提供することを目的とする。
【解決手段】本発明に係る半導体記憶装置は、パリティビット発生回路を備える半導体記憶装置である。パリティビット発生回路は、複数のＸＯＲ回路がトーナメント状に接続してなる多段のＸＯＲ回路２２０〜２２６と、ＸＯＲ回路２２４〜２２６に切替信号を与えるＡＮＤ回路３０〜４１とを備える。２段目以降のＸＯＲ回路２２４〜２２６は、切替信号に応答して、ＮＡＮＤ回路またはＮＯＲ回路に切り替え可能に構成されている。 （もっと読む）

【課題】符号化に係る処理を高速化する。
【解決手段】組み合わせ回路２５３では、(ＮＫ)段レジスタ２５１の上位２ｐシンボルから逐次ｑ_j（ｘ^2p）の係数を得て、これらの２ｐ個の係数と生成多項式を乗算した値を、レジスタ出力および新たな２ｐ個の情報シンボルからなる値より減算することによって、次のレジスタ入力値に用いる。レジスタから得られる２ｐシンボル分の係数ｑ_j（ｘ^2p）は同時に得られるため、係数と生成多項式の乗算は同時に行なうことができる。本発明は、符号化を行う装置のパリティを生成する回路に適用することができる。 （もっと読む）

【課題】本発明は、容易な回路設計で高速データ伝送に対応することが可能なＣＲＣ演算回路を提供することを目的とする。
【解決手段】本発明に係るＣＲＣ演算回路は、伝送データからシリアル処理でＣＲＣ符号を算出する演算過程を解析して導き出される所定の演算式に基づいて、前記伝送データからパラレル処理で前記ＣＲＣ符号を算出する論理回路を有して成る構成とされている。 （もっと読む）

【課題】線形符号からなる検査符号を持つフレーム、パケット等のデータの一部を変更する際に、通常の手法により検査符号を生成する場合に比較して、簡易な演算により、新たなデータについての検査符号を生成することを可能とする検査符号生成装置及び検査符号生成方法を提供すること。
【解決手段】線形符号からなる検査符号を生成する検査符号生成装置であって、第１のデータと、第１のデータの一部が書き換えられた第２のデータとの排他的論理和についての検査符号である第１検査符号を生成する検査符号演算手段１４と、検査符号演算手段１４が生成した第１検査符号と、第１のデータに付加された検査符号である第２検査符号との排他的論理和を計算する排他的論理和演算手段１８と、を有する。 （もっと読む）

【課題】本発明の実施形態は、符号化／復号器（コーデック）を使用して禁止パターンなし（ＦＰＦ）コードワードを生成する方法を説明する。
【解決手段】まず、本方法は、データワードをフィボナッチ記数法空間にマッピングすることによって、データワードを符号化してＦＰＦコードワードを生成する。さらに、ＦＰＦコードワードはバスの隣接するラインを介して送信され、バスから受信されると復号されてデータワードが復元され、バス上のすべてのクロストークがなくなる。 （もっと読む）

【課題】演算に係る処理を軽減する。
【解決手段】ＬＤＰＣ符号における復号を実行するＬＤＰＣ符号復号装置５０に含まれるチェックノード処理演算器５４への入力を、ＬＤＰＣ符号復号装置５０への入力である受信値が、取りうる値よりも狭い範囲に制限する。この制限により、復号性能を殆ど劣化させることなく、復号において関数ｆの演算、チェックノード処理演算器５４における加算部および関数ｆ^-1の演算を簡略化することができる。本発明は、ＬＤＰＣ符号における復号を行う復号装置に適用できる。 （もっと読む）

【課題】ＬＤＰＣ−ＣＣを用いた誤り訂正符号化を施して送信する場合に、良好な受信品質を得ること。
【解決手段】条件を満たす、第１のパリティ検査式（１）と、条件を満たす、第２のパリティ検査式（２）と、に基づいて定義した検査行列を用いてパリティ系列Ｐ（Ｄ）を求める。


（もっと読む）

【課題】受信データのデータ長によらず高速に演算処理ができる演算処理装置を提供。
【解決手段】受信データ長30に基づいてパラレル演算回数およびシリアル演算回数が演算回数生成部32にて生成され、これら演算回数を制御するためにパラレルイネーブル信号20またはシリアルイネーブル信号16が演算イネーブル生成部40から入力制御部14に与えられると、パラレルイネーブル信号20の入力期間に受信データ12がパラレルにて演算処理部24に入力され、シリアルイネーブル信号16の入力期間に受信データ12がシリアルにて演算処理部24に入力され、演算処理部24ではそれぞれ入力データをパラレル演算処理およびシリアル演算処理をしてその処理結果を出力26に出力する。 （もっと読む）

【課題】シンボル列の復号精度を向上させる。
【解決手段】符号化処理装置は、符号化対象シンボル列と、符号化対象シンボル列と同一の進数及び桁数によるパイロットシンボル列と、の桁毎に加算し、演算後シンボル列を生成するシンボル列加算部と、符号化対象シンボル列と演算後シンボル列とを結合して結合シンボル列を生成するシンボル列結合部と、結合シンボル列を出力する符号化シンボル列出力部と、を備え、復号化処理装置は、復号対象シンボル列を入力する復号対象シンボル列入力処理部と、復号対象シンボル列を、所定の桁数毎に分割して、複数のシンボル列を生成するシンボル列分割部と、分割されたシンボル列と、上記のパイロットシンボル列と、の間で桁毎に減算するシンボル列減算部と、減算後のシンボル列の桁毎の数値に基づいて、各桁の数値を決定する数値決定部と、決定された各桁の数値を結合して復号化シンボル列を生成する数値結合部と、を備える。 （もっと読む）

【課題】データの巡回符号演算処理において、演算対象データのデータ長情報を求めるためのバッファリングを不要とする。
【解決手段】第一排他的論理和手段５３は、端数データブロックＢ（ｘ）を含むＭビットのデータ列と、整数倍データブロックＡ（ｘ）の巡回符号Ｒ（ｘ）との排他的論理和を計算し、第一シフト手段５４は、そのデータをＭ−Ｈ（ｋ）ビット下位側にシフトする。Ｍは並列幅であり、Ｈ（ｋ）は端数データブロックＢ（ｘ）のビット長である。Ｒ´（ｘ）生成手段５５は、そのシフト後のデータの巡回符号Ｒ´（ｘ）を生成する。また、第二シフト手段５６は、巡回符号Ｒ（ｘ）をＨ（ｋ）ビット上位側にシフトする。第二排他的論理和手段５７は、巡回符号Ｒ´（ｘ）とデータＲ´´（ｘ）との排他的論理和を計算する。 （もっと読む）

【課題】大規模な記憶容量に起因して、回路規模が大きく、その結果、消費電力も大きかった。
【解決手段】誤り検出訂正回路が、ビットＤ０（ｔａ）、Ｄ０（ｔｂ）及びＤ１（ｔａ）、Ｄ１（ｔｂ）の比較により、ビットＤ０（ｔａ）又はビットＤ１（ｔａ）が誤りを含むか否かを検出し、かつ、検出された誤りを訂正する。 （もっと読む）

【課題】大規模な記憶容量に起因して、回路規模が大きく、その結果、消費電力も大きかった。
【解決手段】復号回路より回路規模が大きい畳込み復号回路は、当該復号回路が、第１、第２のシリアルデータ中に誤りを検出したときに限り、前記第１、第２のシリアルデータについての復号化及び誤り訂正を開始し、その後、当該第１、第２のシリアルデータに引き続く第３、第４のシリアルデータの受信を開始したとき、当該第３、第４のシリアルデータについての復号化及び誤り訂正を行わない。 （もっと読む）

【課題】階層的に符号化されたデータに対して統一的に任意の誤り訂正符号を付加し、スケーラビリティ機能を損なわずに高品質な階層符号化データを提供する。
【解決手段】本発明は、送信側（符号化装置）では、乱数に基づき生成した複数の疎行列からなる階層的疎行列を生成し、対象データを分割して生成した階層データと階層的疎行列との間で排他的論理和演算を行うことによりパリティデータを求め、階層データ、パリティデータ、階層的疎行列を受信側（復号装置）に送信する。受信側では、受信したデータを用いて連立方程式を解くことにより、エラー訂正・復号を行う。 （もっと読む）

【課題】 畳み込み符号化されたデータを生成する装置及び方法を提供すること。
【解決手段】 本方法は、畳み込みエンコーダを供給する。本方法は、元データを受け取り、畳み込み符号化された元データを生成する。本方法は、改訂データを受け取る。本方法は、元データと改訂データとの排他的論理和演算を行うことによってＸＯＲデータ・ストリームを生成し、畳み込みエンコーダを用いて、畳み込み符号化されたＸＯＲデータ・ストリームを形成し、畳み込み符号化されたＸＯＲデータ・ストリームと畳み込み符号化された元データとの排他的論理和演算を行い、畳み込み符号化された改訂データを生成する。 （もっと読む）