[go: up one dir, main page]

JP3310185B2 - 誤り訂正装置 - Google Patents

誤り訂正装置

Info

Publication number
JP3310185B2
JP3310185B2 JP31102196A JP31102196A JP3310185B2 JP 3310185 B2 JP3310185 B2 JP 3310185B2 JP 31102196 A JP31102196 A JP 31102196A JP 31102196 A JP31102196 A JP 31102196A JP 3310185 B2 JP3310185 B2 JP 3310185B2
Authority
JP
Japan
Prior art keywords
decoder
code
crc
output
erasure position
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
Application number
JP31102196A
Other languages
English (en)
Other versions
JPH10154942A (ja
Inventor
中 隆 太 朗 山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP31102196A priority Critical patent/JP3310185B2/ja
Priority to KR1019970061316A priority patent/KR19980042600A/ko
Priority to EP97120399A priority patent/EP0844741A3/en
Priority to US08/975,542 priority patent/US6065149A/en
Publication of JPH10154942A publication Critical patent/JPH10154942A/ja
Application granted granted Critical
Publication of JP3310185B2 publication Critical patent/JP3310185B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、連接符号を用いた
通信方式に好適な誤り訂正装置に関する。
【０００２】
【従来の技術】従来の連接符号を用いた通信装置は、特
開平７−２２９６８号公報に開示されているように、図
８に示すとおり送信側は外側符号器１１と内側符号器１
２で構成され、受信側は内側復号器１３と外側復号器１
４で構成されている。内符号の復号に最尤復号を用いた
ビタビアルゴリズムを適用し、復号データ系列の信頼度
を計算している。復号データ系列の信頼度を計算する一
手段としては、特開平８−２５１１４４号公報に開示さ
れているように、ＳＯＶＡ(Soft Output ViterbiAlgori
thm) を用い、図９に示すようにシンボル毎の信頼度情
報を求めるように構成されている。一方、外符号の一つ
として、特開平６−２０５０５４号公報に開示されてい
るように、リードソロモン符号が用いられている。
【０００３】データ伝送等の非音声通信では、音声通信
に比べて、より低いビット誤り率（以下、これをＢＥＲ
と呼ぶ）の高伝送品質が要望されている。また、移動無
線通信等では、携帯端末のバッテリーの寿命を長時間持
続させることが望まれており、そのため送信出力を小さ
くして低消費電力化を図ることが要求されている。ＢＥ
Ｒが低ければそれだけ所要Ｅｂ／Ｉｏを小さく設計する
ことができ、低出力で送信することができるため、携帯
端末を低消費電力化することができる。
【０００４】
【発明が解決しようとする課題】しかしながら、従来の
連接符号を用いた通信装置では、音声通信の使用を主要
な目的としているため、低ＢＥＲよりも低遅延を達成す
るように設計されており、そのため非音声通信に最適な
システムとはいえないという問題があった。このため送
信電力を大きくせざるを得ず、送信電力を大きくする
と、他の端末の送信信号を干渉してしまうという問題が
あった。
【０００５】また、連接符号を行う場合にも、内符号の
復号にビタビアルゴリズムによる最尤復号を行い、復号
データ系列の信頼度を尤度情報により求めているため、
外符号の復号を軟判定で復号しようとすると、入力信号
としては、内符号の復号データ系列とその尤度情報のみ
で軟判定復号しなければならず、高精度な誤り訂正がで
きないという問題があった。
【０００６】本発明は、このような従来の問題を解決す
るものであり、誤り訂正の能力を向上させ、低ＢＥＲを
実現することのできる誤り訂正装置を提供することを目
的とする。
【０００７】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、復号データ系列とその復号データの信頼
度情報とを出力する内符号復号器と、ＣＲＣ判定を行う
ＣＲＣ(Cyclic Redundancy Check) 復号器と、デインタ
リーブを行うデインタリーバと、消失位置検出処理を行
う消失位置検出器と、外符号の復号を軟判定復号する外
符号復号器とを備えるとともに、前記消失位置検出器
が、消失位置候補の中から、内符号復号データの信頼度
の低い順番から探索し、それを消失位置として外符号復
号器に出力して消失訂正動作するよう制御する手段と、
ＣＲＣ判定でフレームエラーが検出されなかった場合は
外符号復号器を誤り訂正として動作するよう制御する手
段とを具備したものであり、これにより、外符号の復号
を軟判定復号する時に、入力信号として、内符号の復号
データ系列とその信頼度情報のほか、ＣＲＣによるフレ
ームエラー情報も用いるため、高精度な誤り訂正を行う
ことができ、低ＢＥＲ特性が得られる。
【０００８】
【発明の実施の形態】本発明の請求項１に記載の発明
は、受信データを入力し、内部号の復号化処理とその信
頼度の算出を行う内符号復号器と、内符号復号器の出力
を入力し、ＣＲＣ(Cyclic Redundancy Check) 処理を行
うＣＲＣ復号器と、ＣＲＣ復号器の出力を入力し、デイ
ンタリーブを行うデインタリーバと、ＣＲＣ復号器の出
力とデインタリーバの出力とを入力し、消失位置検出処
理を行う消失位置検出器と、消失位置検出器の出力を入
力し、外符号の復号を軟判定復号する復号器とを備える
とともに、前記消失位置検出器が、ＣＲＣ判定結果によ
る消失位置候補の中から、内符号復号器により求めた復
号データの信頼度の低い順番から探索し、それを消失位
置として外符号復号器に出力し、かつ、外符号復号器を
消失訂正として動作するよう制御する手段と、ＣＲＣ判
定でフレームエラーが検出されなかった場合は、見逃し
誤りを防ぐために、外符号復号器を誤り訂正として動作
するよう制御する手段とを具備した誤り訂正装置であ
り、高精度な誤り訂正を行うことができ、低ＢＥＲ特性
が得られるという作用を有する。
【０００９】請求項２に記載の発明は、内符号の復号時
に、受信データの電界強度を測定して内符号復号器に入
力する電界強度測定器を有し、外符号にリードソロモン
符号を用いた請求項１記載の誤り訂正装置であり、より
高精度な誤り訂正を行うことができ、低ＢＥＲ特性が得
られるという作用を有する。
【００１０】請求項３に記載の発明は、内符号の復号時
に、ＳＩＲ(Signal Interference Ratio) を測定して内
符号復号器に入力するＳＩＲ測定器を有し、外符号にリ
ードソロモン符号を用いた請求項１記載の誤り訂正装置
であり、より高精度な誤り訂正を行うことができ、低Ｂ
ＥＲ特性が得られるという作用を有する。
【００１１】請求項４に記載の発明は、内符号の復号ア
ルゴリズムにＳＯＶＡ(Soft OutputViterbi Algorithm)
を適用し、外符号にリードソロモン符号を用いた請求
項１記載の誤り訂正装置であり、より一層高精度な誤り
訂正を行うことができ、低ＢＥＲ特性が得られるという
作用を有する。
【００１２】（実施の形態１）以下、本発明の実施の形
態について、図１から図７を用いて説明する。図１は本
発明の請求項１に対応する実施の形態１における誤り訂
正装置の構成を示すものである。図１において、１は受
信データを入力し、内符号の復号化処理とその復号デー
タの信頼度の算出を行う内符号復号器、２は内符号復号
器１の出力である復号データと復号データの信頼度とを
入力とし、ＣＲＣ処理を行うＣＲＣ復号器、３はＣＲＣ
復号器２の出力データと出力データの信頼度とを入力
し、デインタリーブを行うデインタリーバ、４はＣＲＣ
復号器２のＣＲＣ判定結果とデインタリーバ３からの出
力データと出力データの信頼度とを入力し、消失位置検
出処理を行う消失位置検出器、５は消失位置検出器４の
検出結果と出力データとを入力し、リードソロモン符号
の復号化処理を行う外符号復号器である。内符号復号器
１の出力はＣＲＣ復号器２に入力し、ＣＲＣ復号器２の
出力のうち、一方はデインタリーバ３に入力し、他方は
消失位置検出器４に入力する。デインタリーバ３の出力
は消失位置検出器４に入力し、消失位置検出器４の出力
は外符号復号器５に入力する。
【００１３】次に本実施の形態における動作を図２と図
３を参照して説明する。以下の説明では、インタリーブ
長を５フレームとし、５フレームのフレーム間インタリ
ーブを仮定し、外符号にリードソロモン符号を用いる。
符号形式は、ガロア体（２8）上で定義される原始ＲＳ
（２５５，２４７，４）符号からの短縮符号ＲＳ（４
０，３２，４）を用い、外符号復号器５にて８シンボル
消失訂正と４シンボル誤り訂正を切り分けて行う。８シ
ンボル消失訂正と４シンボル誤り訂正の切り替えは、消
失位置検出器４で決定し、外符号復号器５を制御する。
また、８シンボル消失訂正時には、８シンボルの消失位
置も外符号復号器５に入力する。なお、この例ではリー
ドソロモン符号の１シンボルは８ビットで構成されてい
る。
【００１４】ＣＲＣ復号器２では、ＣＲＣ判定によりフ
レームエラー検出を行う。５フレームのフレーム間デイ
ンタリーブの場合、図２に示すように、５フレームのう
ち、ある１フレームでフレームエラーが検出されると、
リードソロモン符号の復号化処理に入力される受信語４
０シンボルは、５シンボル毎に１シンボルが消失してい
ることが分かる。ただし、実際は５シンボル毎に１シン
ボルが全て消失しているとは限らず、少なくとも１シン
ボルは消失している。したがって、フレーム間デインタ
リーブを行う５フレームのうち、ＣＲＣ復号器２による
ＣＲＣ判定で１フレームのフレームエラーが検出される
と、その情報が消失位置検出器４に入力され、消失位置
検出器４は、４０シンボル中８箇所のシンボルが消失し
ていると断定し、外符号復号器５が８シンボルの消失訂
正を行うように制御し、さらに８シンボルの消失位置を
外符号復号器５に入力する。外符号復号器５は、８シン
ボルの消失訂正を行う。
【００１５】一方、ＣＲＣ復号器２によるＣＲＣ判定で
フレームエラーが検出されなかった場合は、消失位置検
出器４はその情報を受けて、見逃し誤りを防ぐために４
シンボル誤り訂正を行うように外符号復号器５を制御す
る。あるいは、ＣＲＣ復号器２によるＣＲＣ判定で２フ
レーム以上のフレームエラーが検出された場合は、図３
に示すように消失位置として１６箇所以上の候補が考え
られる。このとき、消失位置検出器４は、消失位置を８
箇所に限定できないため、消失位置はＣＲＣ判定結果と
出力データの信頼度とを併用することにより決定する。
すなわち、図３に示すように、ＣＲＣ判定結果による消
失位置の候補の中から、内符号復号器１により求めた復
号データの信頼度の低い順番から８箇所探索し、それを
消失位置として、８シンボル消失訂正を行う。なお、内
符号復号器１は、８ビットで構成された１シンボルごと
に８ビットの信頼度を算出し、８ビットの復号データと
８ビットの信頼度を交互に出力する。
【００１６】ＣＲＣ復号器２では、入力した復号データ
と復号データの信頼度の内、復号データだけを対象にＣ
ＲＣ判定処理を行う。デインタリーバ３では、入力した
出力データと出力データの信頼度を一度バッファに蓄積
する。バッファでは、１ワード（１６ビット）の上位８
ビットには復号データを、下位８ビットには信頼度を格
納し、デインタリーバ３は、１ワード単位でデインタリ
ーブ処理を行う。以上の構成および動作により、高精度
な誤り訂正処理を行うことができる。
【００１７】（実施の形態２）図４は本発明の請求項２
に対応する実施の形態２における誤り訂正装置の構成を
示すものである。図４において、６は受信データを入力
し、内符号の復号化処理とその復号データの信頼度の算
出を行う内符号復号器、２は内符号復号器６の出力であ
る復号データと復号データの信頼度とを入力とし、ＣＲ
Ｃ処理を行うＣＲＣ復号器、３はＣＲＣ復号器２の出力
データと出力データの信頼度とを入力し、デインタリー
ブを行うデインタリーバ、４はＣＲＣ復号器２のＣＲＣ
判定結果とデインタリーバ３からの出力データと出力デ
ータの信頼度とを入力し、消失位置検出処理を行う消失
位置検出器、５は消失位置検出器４の検出結果と出力デ
ータとを入力し、リードソロモン符号の復号化処理を行
う外符号復号器、７は受信データから電界強度を測定す
る電界強度測定器である。
【００１８】内符号復号器６の出力はＣＲＣ復号器２に
入力し、ＣＲＣ復号器２の出力のうち、一方はデインタ
リーバ３に入力し、他方は消失位置検出器４に入力す
る。デインタリーバ３の出力は消失位置検出器４に入力
し、消失位置検出器４の出力は外符号復号器５に入力す
る。電界強度測定器７の出力は内符号復号器６に入力す
る。
【００１９】次に本実施の形態における動作を図２と図
３を参照して説明する。以下の説明では、インタリーブ
長を５フレームとし、５フレームのフレーム間インタリ
ーブを仮定し、外符号にリードソロモン符号を用いる。
符号形式は、ガロア体（２8）上で定義される原始ＲＳ
（２５５，２４７，４）符号からの短縮符号ＲＳ（４
０，３２，４）を用い、外符号復号器５にて８シンボル
消失訂正と４シンボル誤り訂正を切り分けて行う。８シ
ンボル消失訂正と４シンボル誤り訂正の切り替えは、消
失位置検出器４で決定し、外符号復号器５を制御する。
また、８シンボル消失訂正時には、８シンボルの消失位
置も外符号復号器５に入力する。なお、この例ではリー
ドソロモン符号の１シンボルは８ビットで構成されてい
る。
【００２０】ＣＲＣ復号器２では、ＣＲＣ判定によりフ
レームエラー検出を行う。５フレームのフレーム間デイ
ンタリーブの場合、図２に示すように、５フレームのう
ち、ある１フレームでフレームエラーが検出されると、
リードソロモン符号の復号化処理に入力される受信語４
０シンボルは、５シンボル毎に１シンボルが消失してい
ることが分かる。ただし、実際は５シンボル毎に１シン
ボルが全て消失しているとは限らず、少なくとも１シン
ボルは消失している。したがって、フレーム間デインタ
リーブを行う５フレームのうち、ＣＲＣ復号器２による
ＣＲＣ判定で１フレームのフレームエラーが検出される
と、その情報が消失位置検出器４に入力され、消失位置
検出器４は、４０シンボル中８箇所のシンボルが消失し
ていると断定し、外符号復号器５が８シンボルの消失訂
正を行うように制御し、さらに８シンボルの消失位置を
外符号復号器５に入力する。外符号復号器５は、８シン
ボルの消失訂正を行う。
【００２１】一方、ＣＲＣ復号器２によるＣＲＣ判定で
フレームエラーが検出されなかった場合は、消失位置検
出器４はその情報を受けて、見逃し誤りを防ぐために４
シンボル誤り訂正を行うように外符号復号器５を制御す
る。あるいは、ＣＲＣ復号器２によるＣＲＣ判定で２フ
レーム以上のフレームエラーが検出された場合は、図３
に示すように、消失位置として１６箇所以上の候補が考
えられる。このとき、消失位置検出器４は、消失位置を
８箇所に限定できないため、消失位置はＣＲＣ判定結果
と出力データの信頼度とを併用することにより決定す
る。すなわち、図３のようにＣＲＣ判定結果による消失
位置の候補の中から、内符号復号器６により求めた復号
データの信頼度の低い順番から８箇所探索し、それを消
失位置として、８シンボル消失訂正を行う。
【００２２】ここで、復号データの信頼度には、電界強
度測定器７で測定した電界強度を用いる。電界強度測定
器７は、図４に示すように、受信データを入力し、受信
データの電界強度を測定して、測定結果を内符号復号器
６に入力する。内符号復号器６は、入力した受信データ
の電界強度を８ビットの信頼度として変換し、８ビット
の復号データと８ビットの信頼度を交互に出力する。
【００２３】ＣＲＣ復号器２では、入力した復号データ
と復号データの信頼度の内、復号データだけを対象にＣ
ＲＣ判定処理を行う。デインタリーバ３では、入力した
出力データと出力データの信頼度を一度バッファに蓄積
する。バッファでは、１ワード（１６ビット）の上位８
ビットには復号データを、下位８ビットには信頼度を格
納し、デインタリーバ３は１ワード単位でデインタリー
ブ処理を行う。以上の構成と動作により、より一層高精
度な誤り訂正処理を行うことができる。
【００２４】（実施の形態３）図５は本発明の請求項３
に対応する実施の形態３における誤り訂正装置の構成を
示すものである。図５において、８は受信データを入力
し、内符号の復号化処理とその復号データの信頼度の算
出を行う内符号復号器、２は内符号復号器８の出力であ
る復号データと復号データの信頼度とを入力とし、ＣＲ
Ｃ処理を行うＣＲＣ復号器、３はＣＲＣ復号器２の出力
データと出力データの信頼度とを入力し、デインタリー
ブを行うデインタリーバ、４はＣＲＣ復号器２のＣＲＣ
判定結果とデインタリーバ３からの出力データと出力デ
ータの信頼度とを入力し、消失位置検出処理を行う消失
位置検出器、５は消失位置検出器４の検出結果と出力デ
ータとを入力し、リードソロモン符号の復号化処理を行
う外符号復号器、９は受信データからＳＩＲを測定する
ＳＩＲ測定器である。
【００２５】内符号復号器８の出力はＣＲＣ復号器２に
入力し、ＣＲＣ復号器２の出力のうち、一方はデインタ
リーバ３に入力し、他方は消失位置検出器４に入力す
る。デインタリーバ３の出力は消失位置検出器４に入力
し、消失位置検出器４の出力は外符号復号器５に入力す
る。ＳＩＲ測定器９の出力は内符号復号器８に入力す
る。
【００２６】次に本実施の形態における動作を図２と図
３を参照して説明する。以下の説明では、インタリーブ
長を５フレームとし、５フレームのフレーム間インタリ
ーブを仮定し、外符号にリードソロモン符号を用いる。
符号形式は、ガロア体（２8）上で定義される原始ＲＳ
（２５５，２４７，４）符号からの短縮符号ＲＳ（４
０，３２，４）を用い、外符号復号器５にて８シンボル
消失訂正と４シンボル誤り訂正を切り分けて行う。８シ
ンボル消失訂正と４シンボル誤り訂正の切り替えは、消
失位置検出器４で決定し、外符号復号器５を制御する。
また、８シンボル消失訂正時には、８シンボルの消失位
置も外符号復号器５に入力する。なお、この例ではリー
ドソロモン符号の１シンボルは８ビットで構成されてい
る。
【００２７】ＣＲＣ復号器２では、ＣＲＣ判定によりフ
レームエラー検出を行う。５フレームのフレーム間デイ
ンタリーブの場合、図２に示すように５フレームのう
ち、ある１フレームでフレームエラーが検出されると、
リードソロモン符号の復号化処理に入力される受信語４
０シンボルは、５シンボル毎に１シンボルが消失してい
ることが分かる。ただし、実際は５シンボル毎に１シン
ボルが全て消失しているとは限らず、少なくとも１シン
ボルは消失している。したがって、フレーム間デインタ
リーブを行う５フレームのうち、ＣＲＣ復号器２による
ＣＲＣ判定で１フレームのフレームエラーが検出される
と、その情報が消失位置検出器４に入力され、消失位置
検出器４は、４０シンボル中８箇所のシンボルが消失し
ていると断定し、外符号復号器５が８シンボルの消失訂
正を行うように制御し、さらに８シンボルの消失位置を
外符号復号器５に入力する。外符号復号器５は、８シン
ボルの消失訂正を行う。
【００２８】一方、ＣＲＣ復号器２によるＣＲＣ判定で
フレームエラーが検出されなかった場合は、消失位置検
出器４はその情報を受けて、見逃し誤りを防ぐために４
シンボル誤り訂正を行うように外符号復号器５を制御す
る。あるいは、ＣＲＣ復号器２によるＣＲＣ判定で２フ
レーム以上のフレームエラーが検出された場合は、図３
に示すように、消失位置として１６箇所以上の候補が考
えられる。このとき、消失位置検出器４は、消失位置を
８箇所に限定できないため、消失位置はＣＲＣ判定結果
と出力データの信頼度とを併用することにより決定す
る。すなわち、図３に示すように、ＣＲＣ判定結果によ
る消失位置の候補の中から、内符号復号器８により求め
た復号データの信頼度の低い順番から８箇所探索し、そ
れを消失位置として、８シンボル消失訂正を行う。
【００２９】ここで、復号データの信頼度にはＳＩＲ測
定器９で測定したＳＩＲを用いる。ＳＩＲ測定器９は、
図５に示すように、受信データを入力し、受信データの
ＳＩＲを測定して、測定結果を内符号復号器８に入力す
る。内符号復号器８は、入力した受信データのＳＩＲを
８ビットの信頼度として変換し、８ビットの復号データ
と８ビットの信頼度を交互に出力する。
【００３０】ＣＲＣ復号器２では、入力した復号データ
と復号データの信頼度の内、復号データだけを対象にＣ
ＲＣ判定処理を行う。デインタリーバ３では、入力した
出力データと出力データの信頼度を一度バッファに蓄積
する。バッファでは、１ワード（１６ビット）の上位８
ビットには復号データを、下位８ビットには信頼度を格
納し、デインタリーバ３は、１ワード単位でデインタリ
ーブ処理を行う。以上の構成と動作により、より一層高
精度な誤り訂正処理を行うことができる。
【００３１】（実施の形態４）図６は本発明の請求項４
に対応する実施の形態４における誤り訂正装置の構成を
示すものである。図６において、１０は受信データを入
力し、ＳＯＶＡに基づく内符号の復号化処理とその復号
データの信頼度の算出を行う内符号復号器、２はＳＯＶ
Ａに基づく内符号復号器１０の出力である復号データと
復号データの信頼度とを入力とし、ＣＲＣ処理を行うＣ
ＲＣ復号器、３はＣＲＣ復号器２の出力データと出力デ
ータの信頼度とを入力し、デインタリーブを行うデイン
タリーバ、４はＣＲＣ復号器２のＣＲＣ判定結果とデイ
ンタリーバ３からの出力データと出力データの信頼度と
を入力し、消失位置検出処理を行う消失位置検出器、５
は消失位置検出器４の検出結果と出力データとを入力
し、リードソロモン符号の復号化処理を行う外符号復号
器である。
【００３２】ＳＯＶＡに基づく内符号復号器１０の出力
はＣＲＣ復号器２に入力し、ＣＲＣ復号器２の出力のう
ち、一方はデインタリーバ３に入力し、他方は消失位置
検出器４に入力する。デインタリーバ３の出力は消失位
置検出器４に入力し、消失位置検出器４の出力は外符号
復号器５に入力する。
【００３３】次に本実施の形態における動作を図２と図
３を参照して説明する。以下の説明では、インタリーブ
長を５フレームとし、５フレームのフレーム間インタリ
ーブを仮定し、外符号にリードソロモン符号を用いる。
符号形式は、ガロア体ＧＦ（２８）上で定義される原始
ＲＳ（２５５，２４７，４）符号からの短縮符号ＲＳ
（４０，３２，４）を用い、外符号復号器５にて８シン
ボル消失訂正と４シンボル誤り訂正を切り分けて行う。
８シンボル消失訂正と４シンボル誤り訂正の切り替え
は、消失位置検出器４で決定し、外符号復号器５を制御
する。また、８シンボル消失訂正時には、８シンボルの
消失位置も外符号復号器５に入力する。なお、この例で
はリードソロモン符号の１シンボルは８ビットで構成さ
れている。
【００３４】ＣＲＣ復号器２では、ＣＲＣ判定によりフ
レームエラー検出を行う。５フレームのフレーム間デイ
ンタリーブの場合、図２に示すように、５フレームのう
ち、ある１フレームでフレームエラーが検出されると、
リードソロモン符号の復号化処理に入力される受信語４
０シンボルは、５シンボル毎に１シンボルが消失してい
ることが分かる。ただし、実際は５シンボル毎に１シン
ボルが全て消失しているとは限らず、少なくとも１シン
ボルは消失している。したがって、フレーム間デインタ
リーブを行う５フレームのうち、ＣＲＣ復号器２による
ＣＲＣ判定で１フレームのフレームエラーが検出される
と、その情報が消失位置検出器４に入力され、消失位置
検出器４は、４０シンボル中８箇所のシンボルが消失し
ていると断定し、外符号復号器５が８シンボルの消失訂
正を行うように制御し、さらに８シンボルの消失位置を
外符号復号器５に入力する。外符号復号器５は、８シン
ボルの消失訂正を行う。
【００３５】一方、ＣＲＣ復号器２によるＣＲＣ判定で
フレームエラーが検出されなかった場合は、消失位置検
出器４はその情報を受けて、見逃し誤りを防ぐために４
シンボル誤り訂正を行うように外符号復号器５を制御す
る。あるいは、ＣＲＣ復号器２によるＣＲＣ判定で２フ
レーム以上のフレームエラーが検出された場合は、図３
に示すように、消失位置として１６箇所以上の候補が考
えられる。このとき、消失位置検出器４は、消失位置を
８箇所に限定できないため、消失位置はＣＲＣ判定結果
と出力データの信頼度とを併用することにより決定す
る。すなわち、図３に示すように、ＣＲＣ判定結果によ
る消失位置の候補の中から、ＳＯＶＡに基づく内符号復
号器１０により求めた復号データの信頼度の低い順番か
ら８箇所探索し、それを消失位置として、８シンボル消
失訂正を行う。
【００３６】ここで、ＳＯＶＡに基づく内符号復号器１
０について図７を参照して説明する。ＳＯＶＡの処理内
容は、大きく分けて以下のようになる。 （１） ブランチメトリックの計算 （２） ＡＣＳ演算 （３） トレースバック （４） 信頼度の算出 （１）〜（３）は、従来の軟判定ビタビ復号とほとんど
同じ動作を行う。ただし、（２）のＡＣＳ演算に関して
は生き残りパスだけでなく、全パスメトリックを格納す
る点が異なる。信頼度の算出では、図７のトレリス線図
のように、生き残りパス上の時刻ｔ−７からｔまでの復
号ビットで構成されるシンボル（８ｂｉｔｓ）Ｕｔ，ｓ
ｖの信頼度を算出する手順を以下に示す。 Ｉ． 時刻ｔ＋１からｔ＋７までで生き残りパスに対
抗したパス（以下、これを対抗パスと呼ぶ）を導出す
る。 ＩＩ． 各対抗パスの時刻ｔ−７〜ｔまでの１シンボル
分の復号ビット系列Ｕｔ，ｔ＋１，Ｕｔ，ｔ＋
２，．．．，Ｕｔ，ｔ＋７と、生き残りパス上のシンボ
ルＵｔ，ｓｖが等しいかどうか判定する。 ＩＩＩ．ＩＩでＵｔ，ｓｖと等しくない対抗パスについ
て、それぞれ生き残りパスとのパスメトリックの差を算
出する。 ＩＶ． 得られた高々７つの信頼度Δｔ＋１，Δｔ＋
２，．．．，Δｔ＋７の中から最小値を検出し、その値
をＵｔ，ｓｖの信頼度Ｌｔとする。
【００３７】以上の操作を繰り返し行うことにより、リ
ードソロモン符号の８ビットで構成された各シンボルの
信頼度を８ビットで算出し、８ビットの復号データと８
ビットの信頼度を交互に出力する。
【００３８】ＣＲＣ復号器２では、入力した復号データ
と復号データの信頼度の内、復号データだけを対象にＣ
ＲＣ判定処理を行う。デインタリーバ３では、入力した
出力データと出力データの信頼度を一度バッファに蓄積
する。バッファでは、１ワード（１６ビット）の上位８
ビットには復号データを、下位８ビットには信頼度を格
納し、デインタリーバ３は１ワード単位でデインタリー
ブ処理を行う。以上の構成と動作により、より一層高精
度な誤り訂正処理を行うことができる。
【００３９】
【発明の効果】以上のように、本発明によれば、復号デ
ータ系列とその復号データの信頼度情報とを出力する内
符号復号器と、ＣＲＣ判定を行うＣＲＣ(Cyclic Redund
ancy Check) 復号器と、デインタリーブを行うデインタ
リーバと、消失位置の検出処理を行う消失位置検出器
と、外符号の復号を軟判定復号する外符号復号器とを備
え、高精度に誤り訂正モードを切り替えることで、効率
よく誤り訂正を実現でき、これにより誤り訂正能力を向
上させることができ、低ＢＥＲ特性が得られるという有
利な効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態１における誤り訂正装置の
構成を示すブロック図
【図２】ＣＲＣ復号器によるＣＲＣ判定結果を示す模式
図
【図３】ＣＲＣと復号データの信頼度を併用した消失位
置判定を示す模式図
【図４】本発明の実施の形態２における誤り訂正装置の
構成を示すブロック図
【図５】本発明の実施の形態３における誤り訂正装置の
構成を示すブロック図
【図６】本発明の実施の形態４における誤り訂正装置の
構成を示すブロック図
【図７】本発明の実施の形態４におけるＳＯＶＡの動作
を示すトレリス線図
【図８】従来例における連接符号を用いた誤り訂正装置
のブロック図
【図９】従来例におけるＫ＝３時のトレリス線図
【符号の説明】
１、６、８ 内符号復号器 ２ ＣＲＣ復号器 ３ デインタリーバ ４ 消失位置検出器 ５ 外符号復号器 ７ 電界強度測定器 ９ ＳＩＲ測定器 １０ ＳＯＶＡに基づく内符号復号器 １１ 外側符号器 １２ 内側符号器 １３ 内側復号器 １４ 外側復号器 １５ 加算器
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 H04L 1/00 G06F 11/10

Claims (4)

    (57)【特許請求の範囲】
  1. 【請求項１】 受信データを入力し、内符号の復号化処
    理とその信頼度の算出を行う内符号復号器と、内符号復
    号器の出力を入力し、ＣＲＣ(Cyclic Redundancy Chec
    k) 処理を行うＣＲＣ復号器と、ＣＲＣ復号器の出力を
    入力し、デインタリーブを行うデインタリーバと、ＣＲ
    Ｃ復号器の出力とデインタリーバの出力とを入力し、消
    失位置検出処理を行う消失位置検出器と、消失位置検出
    器の出力を入力し、外符号の復号を軟判定復号する外符
    号復号器とを備えた誤り訂正装置であって、 前記消失位置検出器が、ＣＲＣ判定結果による消失位置
    候補の中から、内符号復号器により求めた復号データの
    信頼度の低い順番から探索し、それを消失位置として外
    符号復号器に出力し、かつ、外符号復号器を消失訂正と
    して動作するよう制御する手段と、ＣＲＣ判定でフレー
    ムエラーが検出されなかった場合は、見逃し誤りを防ぐ
    ために、外符号復号器を誤り訂正として動作するよう制
    御する手段とを具備することを特徴とする誤り訂正装
    置。
  2. 【請求項２】 内符号の復号時に、受信データの電界強
    度を測定して内符号復号器に入力する電界強度測定器を
    有し、外符号にリードソロモン符号を用いた請求項１記
    載の誤り訂正装置。
  3. 【請求項３】 内符号の復号時に、ＳＩＲ(Signal Inte
    rference Ratio) を測定して内符号復号器に入力するＳ
    ＩＲ測定器を有し、外符号にリードソロモン符号を用い
    た請求項１記載の誤り訂正装置。
  4. 【請求項４】 内符号の復号アルゴリズムにＳＯＶＡ(S
    oft Output Viterbi Algorithm) を適用し、外符号にリ
    ードソロモン符号を用いた請求項１記載の誤り訂正装
    置。
JP31102196A 1996-11-21 1996-11-21 誤り訂正装置 Expired - Fee Related JP3310185B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP31102196A JP3310185B2 (ja) 1996-11-21 1996-11-21 誤り訂正装置
KR1019970061316A KR19980042600A (ko) 1996-11-21 1997-11-20 에러 정정 장치
EP97120399A EP0844741A3 (en) 1996-11-21 1997-11-20 Error correction device
US08/975,542 US6065149A (en) 1996-11-21 1997-11-20 Error correction device for a communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP31102196A JP3310185B2 (ja) 1996-11-21 1996-11-21 誤り訂正装置

Publications (2)

Publication Number Publication Date
JPH10154942A JPH10154942A (ja) 1998-06-09
JP3310185B2 true JP3310185B2 (ja) 2002-07-29

Family

ID=18012170

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31102196A Expired - Fee Related JP3310185B2 (ja) 1996-11-21 1996-11-21 誤り訂正装置

Country Status (4)

Country Link
US (1) US6065149A (ja)
EP (1) EP0844741A3 (ja)
JP (1) JP3310185B2 (ja)
KR (1) KR19980042600A (ja)

Families Citing this family (176)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6281929B1 (en) * 1997-09-23 2001-08-28 Zenith Electronics Corporation Testing arrangement for decoders
DE19856085A1 (de) * 1998-12-04 2000-06-21 Siemens Ag Adaptives verkettetes Kanalcodierverfahren
KR100277764B1 (ko) 1998-12-10 2001-01-15 윤종용 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치
JP4449108B2 (ja) * 1999-08-05 2010-04-14 パナソニック株式会社 音声復号装置
JP3857488B2 (ja) * 2000-02-17 2006-12-13 富士通株式会社 誤り訂正装置
US6961324B2 (en) * 2001-05-02 2005-11-01 Ipr Licensing, Inc. System and method for interleaving compressed audio/video (A/V) data frames
GB2391776B (en) * 2001-05-03 2004-04-14 British Broadcasting Corp Improvements in decoders for many-carrier signals, in particular in DVB-T receivers
GB0110907D0 (en) * 2001-05-03 2001-06-27 British Broadcasting Corp Improvements in decoders for many carrier signals, in particular in DVB-T recievers
US6901550B2 (en) * 2001-10-17 2005-05-31 Actelis Networks Inc. Two-dimensional interleaving in a modem pool environment
JP3671906B2 (ja) * 2001-12-19 2005-07-13 日本電気株式会社 繰り返し連接符号復号回路及びそれを用いた符号化復号化システム
US7020826B2 (en) * 2002-01-23 2006-03-28 Thomson Licensing Intra-decoder component block messaging
US6920600B2 (en) * 2002-01-23 2005-07-19 Thomson Licensing S.A. Dual chien search blocks in an error-correcting decoder
JP3745709B2 (ja) 2002-06-28 2006-02-15 インターナショナル・ビジネス・マシーンズ・コーポレーション 符号化装置、復号化装置、符号化方法、復号化方法、プログラム、プログラム記録媒体、及びデータ記録媒体
US20040153942A1 (en) * 2003-01-24 2004-08-05 Nathan Shtutman Soft input soft output decoder for turbo codes
US7076723B2 (en) 2003-03-14 2006-07-11 Quantum Corporation Error correction codes
CA2550263C (en) 2004-09-25 2010-11-02 Aware, Inc. Crc counter normalization
US20060083322A1 (en) * 2004-10-15 2006-04-20 Desjardins Philip Method and apparatus for detecting transmission errors for digital subscriber lines
US7370258B2 (en) * 2005-04-28 2008-05-06 Sandbridge Technologies Inc. Iterative concatenated convolutional Reed-Solomon decoding method
US7587657B2 (en) * 2005-04-29 2009-09-08 Agere Systems Inc. Method and apparatus for iterative error-erasure decoding
TWI430611B (zh) * 2005-09-19 2014-03-11 St Ericsson Sa 在包含旁路校正的移動式無線應用中用來校正錯誤的裝置與方法
DE102006026895B3 (de) * 2006-06-09 2007-11-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interleaver-Vorrichtung, Empfänger für ein von der Interleaver-Vorrichtung erzeugtes Signal, Sender zum Erzeugen eines Sendesignals, Verfahren zum Verarbeiten eines Codeworts, Verfahren zum Empfangen eines Signals und Computer-Programm
WO2008023571A1 (fr) * 2006-08-21 2008-02-28 Panasonic Corporation Appareil de correction d'erreur, circuit intégré et procédé de correction d'erreur
US7971125B2 (en) * 2007-01-08 2011-06-28 Agere Systems Inc. Systems and methods for prioritizing error correction data
FR2911741A1 (fr) * 2007-01-23 2008-07-25 Udcast Sa Procede et dispositif contre la perte de salves dans un systeme de transmission dvb-h.
US8359522B2 (en) 2007-05-01 2013-01-22 Texas A&M University System Low density parity check decoder for regular LDPC codes
CN101647203B (zh) 2007-10-01 2014-07-09 艾格瑞系统有限公司 介质缺陷检测系统及方法
US8161357B2 (en) * 2008-03-17 2012-04-17 Agere Systems Inc. Systems and methods for using intrinsic data for regenerating data from a defective medium
US8095855B2 (en) * 2008-03-17 2012-01-10 Agere Systems Inc. Systems and methods for regenerating data from a defective medium
US8149527B2 (en) * 2008-04-29 2012-04-03 Agere Systems Inc. Systems and methods for reducing attenuation of information derived from a defective medium
US7849385B2 (en) * 2008-04-29 2010-12-07 Agere Systems Inc. Systems and methods for media defect detection utilizing correlated DFIR and LLR data
US8121224B2 (en) * 2008-04-29 2012-02-21 Agere Systems Inc. Systems and methods for filter based media defect detection
US8245104B2 (en) 2008-05-02 2012-08-14 Lsi Corporation Systems and methods for queue based data detection and decoding
JP2009295237A (ja) * 2008-06-05 2009-12-17 Fujitsu Ltd 復号化装置、復号化方法および記録再生装置
US8139457B2 (en) * 2008-09-23 2012-03-20 Agere Systems Inc. Systems and methods for low latency media defect detection
US8949701B2 (en) 2008-09-23 2015-02-03 Agere Systems Inc. Systems and methods for low latency media defect detection
JP2012509549A (ja) * 2008-11-20 2012-04-19 エルエスアイ コーポレーション 雑音低減型データ検出のシステムおよび方法
CN102301704B (zh) * 2009-02-06 2014-04-23 Lg电子株式会社 用于发送和接收信号的装置以及用于发送和接收信号的方法
US7952824B2 (en) * 2009-03-06 2011-05-31 Agere Systems Inc. Systems and methods for defective media region identification
US8411537B2 (en) * 2009-03-06 2013-04-02 Agere Systems Inc. Systems and methods for recovering information from a defective medium
US8219892B2 (en) 2009-03-06 2012-07-10 Agere Systems Inc. Systems and methods for enhanced media defect detection
US8745439B2 (en) * 2009-04-17 2014-06-03 Lsi Corporation Systems and methods for multilevel media defect detection
US8347155B2 (en) * 2009-04-17 2013-01-01 Lsi Corporation Systems and methods for predicting failure of a storage medium
CN102265345B (zh) 2009-04-28 2015-11-25 安华高科技通用Ip(新加坡)公司 用于读数据处理系统中的动态定标的系统和方法
US8352841B2 (en) 2009-06-24 2013-01-08 Lsi Corporation Systems and methods for out of order Y-sample memory management
US8266505B2 (en) 2009-08-12 2012-09-11 Lsi Corporation Systems and methods for retimed virtual data processing
US8176400B2 (en) * 2009-09-09 2012-05-08 Lsi Corporation Systems and methods for enhanced flaw scan in a data processing device
FR2953345B1 (fr) 2009-12-01 2015-12-11 Canon Kk Procede de determination d'une copie a decoder et d'un vecteur d'effacements associe, produit programme d'ordinateur, moyen de stockage et dispositif recepteur correspondants.
US8743936B2 (en) * 2010-01-05 2014-06-03 Lsi Corporation Systems and methods for determining noise components in a signal set
US20110205653A1 (en) * 2010-02-24 2011-08-25 Lsi Corporation Systems and Methods for Data Recovery
US8345369B2 (en) * 2010-02-24 2013-01-01 Lsi Corporation Systems and methods for data recovery using enhanced sync mark location
US9343082B2 (en) 2010-03-30 2016-05-17 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for detecting head contact
US8161351B2 (en) 2010-03-30 2012-04-17 Lsi Corporation Systems and methods for efficient data storage
US8418019B2 (en) 2010-04-19 2013-04-09 Lsi Corporation Systems and methods for dynamic scaling in a data decoding system
US8527831B2 (en) 2010-04-26 2013-09-03 Lsi Corporation Systems and methods for low density parity check data decoding
US8443249B2 (en) 2010-04-26 2013-05-14 Lsi Corporation Systems and methods for low density parity check data encoding
US8381071B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for decoder sharing between data sets
US8381074B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for utilizing a centralized queue based data processing circuit
US8208213B2 (en) 2010-06-02 2012-06-26 Lsi Corporation Systems and methods for hybrid algorithm gain adaptation
US8773794B2 (en) 2010-09-13 2014-07-08 Lsi Corporation Systems and methods for block-wise inter-track interference compensation
US9219469B2 (en) 2010-09-21 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for filter constraint estimation
US8295001B2 (en) 2010-09-21 2012-10-23 Lsi Corporation Systems and methods for low latency noise cancellation
US8661071B2 (en) 2010-10-11 2014-02-25 Lsi Corporation Systems and methods for partially conditioned noise predictive equalization
US8443250B2 (en) 2010-10-11 2013-05-14 Lsi Corporation Systems and methods for error correction using irregular low density parity check codes
US8560930B2 (en) 2010-10-11 2013-10-15 Lsi Corporation Systems and methods for multi-level quasi-cyclic low density parity check codes
US8385014B2 (en) 2010-10-11 2013-02-26 Lsi Corporation Systems and methods for identifying potential media failure
US8750447B2 (en) 2010-11-02 2014-06-10 Lsi Corporation Systems and methods for variable thresholding in a pattern detector
US8566379B2 (en) 2010-11-17 2013-10-22 Lsi Corporation Systems and methods for self tuning target adaptation
US8667039B2 (en) 2010-11-17 2014-03-04 Lsi Corporation Systems and methods for variance dependent normalization for branch metric calculation
US8810940B2 (en) 2011-02-07 2014-08-19 Lsi Corporation Systems and methods for off track error recovery
US8699167B2 (en) 2011-02-16 2014-04-15 Lsi Corporation Systems and methods for data detection using distance based tuning
US8446683B2 (en) 2011-02-22 2013-05-21 Lsi Corporation Systems and methods for data pre-coding calibration
US8854753B2 (en) 2011-03-17 2014-10-07 Lsi Corporation Systems and methods for auto scaling in a data processing system
US8693120B2 (en) 2011-03-17 2014-04-08 Lsi Corporation Systems and methods for sample averaging in data processing
US8670955B2 (en) 2011-04-15 2014-03-11 Lsi Corporation Systems and methods for reliability assisted noise predictive filtering
US8611033B2 (en) 2011-04-15 2013-12-17 Lsi Corporation Systems and methods for selective decoder input data processing
US8887034B2 (en) 2011-04-15 2014-11-11 Lsi Corporation Systems and methods for short media defect detection
US8566665B2 (en) 2011-06-24 2013-10-22 Lsi Corporation Systems and methods for error correction using low density parity check codes using multiple layer check equations
US8560929B2 (en) 2011-06-24 2013-10-15 Lsi Corporation Systems and methods for non-binary decoding
US8499231B2 (en) 2011-06-24 2013-07-30 Lsi Corporation Systems and methods for reduced format non-binary decoding
US8862972B2 (en) 2011-06-29 2014-10-14 Lsi Corporation Low latency multi-detector noise cancellation
US8650451B2 (en) 2011-06-30 2014-02-11 Lsi Corporation Stochastic stream decoding of binary LDPC codes
US8595576B2 (en) 2011-06-30 2013-11-26 Lsi Corporation Systems and methods for evaluating and debugging LDPC iterative decoders
US8566666B2 (en) 2011-07-11 2013-10-22 Lsi Corporation Min-sum based non-binary LDPC decoder
US8830613B2 (en) 2011-07-19 2014-09-09 Lsi Corporation Storage media inter-track interference cancellation
US8879182B2 (en) 2011-07-19 2014-11-04 Lsi Corporation Storage media inter-track interference cancellation
US8819527B2 (en) 2011-07-19 2014-08-26 Lsi Corporation Systems and methods for mitigating stubborn errors in a data processing system
US8612843B2 (en) 2011-08-19 2013-12-17 Lsi Corporation Systems and methods for qualitative media defect determination
US8854754B2 (en) 2011-08-19 2014-10-07 Lsi Corporation Systems and methods for local iteration adjustment
US8539328B2 (en) 2011-08-19 2013-09-17 Lsi Corporation Systems and methods for noise injection driven parameter selection
US9026572B2 (en) 2011-08-29 2015-05-05 Lsi Corporation Systems and methods for anti-causal noise predictive filtering in a data channel
US8656249B2 (en) 2011-09-07 2014-02-18 Lsi Corporation Multi-level LDPC layer decoder
US8756478B2 (en) 2011-09-07 2014-06-17 Lsi Corporation Multi-level LDPC layer decoder
US8681441B2 (en) 2011-09-08 2014-03-25 Lsi Corporation Systems and methods for generating predictable degradation bias
US8661324B2 (en) 2011-09-08 2014-02-25 Lsi Corporation Systems and methods for non-binary decoding biasing control
US8767333B2 (en) 2011-09-22 2014-07-01 Lsi Corporation Systems and methods for pattern dependent target adaptation
US8850276B2 (en) 2011-09-22 2014-09-30 Lsi Corporation Systems and methods for efficient data shuffling in a data processing system
US8578241B2 (en) 2011-10-10 2013-11-05 Lsi Corporation Systems and methods for parity sharing data processing
US8689062B2 (en) 2011-10-03 2014-04-01 Lsi Corporation Systems and methods for parameter selection using reliability information
US8479086B2 (en) 2011-10-03 2013-07-02 Lsi Corporation Systems and methods for efficient parameter modification
US8862960B2 (en) 2011-10-10 2014-10-14 Lsi Corporation Systems and methods for parity shared data encoding
US8996597B2 (en) 2011-10-12 2015-03-31 Lsi Corporation Nyquist constrained digital finite impulse response filter
US8707144B2 (en) 2011-10-17 2014-04-22 Lsi Corporation LDPC decoder with targeted symbol flipping
US8788921B2 (en) 2011-10-27 2014-07-22 Lsi Corporation Detector with soft pruning
US8604960B2 (en) 2011-10-28 2013-12-10 Lsi Corporation Oversampled data processing circuit with multiple detectors
US8527858B2 (en) 2011-10-28 2013-09-03 Lsi Corporation Systems and methods for selective decode algorithm modification
US8683309B2 (en) 2011-10-28 2014-03-25 Lsi Corporation Systems and methods for ambiguity based decode algorithm modification
US8443271B1 (en) 2011-10-28 2013-05-14 Lsi Corporation Systems and methods for dual process data decoding
US8531320B2 (en) 2011-11-14 2013-09-10 Lsi Corporation Systems and methods for memory efficient data decoding
US8760991B2 (en) 2011-11-14 2014-06-24 Lsi Corporation Systems and methods for post processing gain correction
US8700981B2 (en) 2011-11-14 2014-04-15 Lsi Corporation Low latency enumeration endec
US8751913B2 (en) 2011-11-14 2014-06-10 Lsi Corporation Systems and methods for reduced power multi-layer data decoding
US8719686B2 (en) 2011-11-22 2014-05-06 Lsi Corporation Probability-based multi-level LDPC decoder
US8631300B2 (en) 2011-12-12 2014-01-14 Lsi Corporation Systems and methods for scalable data processing shut down
US8625221B2 (en) 2011-12-15 2014-01-07 Lsi Corporation Detector pruning control system
US8819515B2 (en) 2011-12-30 2014-08-26 Lsi Corporation Mixed domain FFT-based non-binary LDPC decoder
US8707123B2 (en) 2011-12-30 2014-04-22 Lsi Corporation Variable barrel shifter
US8751889B2 (en) 2012-01-31 2014-06-10 Lsi Corporation Systems and methods for multi-pass alternate decoding
US8850295B2 (en) 2012-02-01 2014-09-30 Lsi Corporation Symbol flipping data processor
US8775896B2 (en) 2012-02-09 2014-07-08 Lsi Corporation Non-binary LDPC decoder with low latency scheduling
US8749907B2 (en) 2012-02-14 2014-06-10 Lsi Corporation Systems and methods for adaptive decoder message scaling
US8782486B2 (en) 2012-03-05 2014-07-15 Lsi Corporation Systems and methods for multi-matrix data processing
US8731115B2 (en) 2012-03-08 2014-05-20 Lsi Corporation Systems and methods for data processing including pre-equalizer noise suppression
US8610608B2 (en) 2012-03-08 2013-12-17 Lsi Corporation Systems and methods for reduced latency loop correction
US8873182B2 (en) 2012-03-09 2014-10-28 Lsi Corporation Multi-path data processing system
US8977937B2 (en) 2012-03-16 2015-03-10 Lsi Corporation Systems and methods for compression driven variable rate decoding in a data processing system
US9043684B2 (en) 2012-03-22 2015-05-26 Lsi Corporation Systems and methods for variable redundancy data protection
US9230596B2 (en) 2012-03-22 2016-01-05 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for variable rate coding in a data processing system
US9129653B2 (en) 2012-04-20 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for calibration coasting in a data processing system
US8819521B2 (en) 2012-04-30 2014-08-26 Lsi Corporation Systems and methods for short media defect detection using non-binary coded information
US8612826B2 (en) 2012-05-17 2013-12-17 Lsi Corporation Systems and methods for non-binary LDPC encoding
US8880986B2 (en) 2012-05-30 2014-11-04 Lsi Corporation Systems and methods for improved data detection processing
US8675297B2 (en) 2012-06-15 2014-03-18 Lsi Corporation Media defect classification
US9076492B2 (en) 2012-07-12 2015-07-07 Lsi Corporation Systems and methods for rapid erasure retry decoding
US8826110B2 (en) 2012-07-17 2014-09-02 Lsi Corporation Systems and methods for defect scanning
US8732562B2 (en) 2012-07-25 2014-05-20 Lsi Corporation Systems and methods for improved short media defect detection
US8972800B2 (en) 2012-07-30 2015-03-03 Lsi Corporation Systems and methods for enhanced media defect detection
US9019647B2 (en) 2012-08-28 2015-04-28 Lsi Corporation Systems and methods for conditional positive feedback data decoding
US8751915B2 (en) 2012-08-28 2014-06-10 Lsi Corporation Systems and methods for selectable positive feedback data processing
US9324372B2 (en) 2012-08-28 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for local iteration randomization in a data decoder
US8930780B2 (en) 2012-08-28 2015-01-06 Lsi Corporation Systems and methods for non-zero syndrome based processing
US8949702B2 (en) 2012-09-14 2015-02-03 Lsi Corporation Systems and methods for detector side trapping set mitigation
US9112531B2 (en) 2012-10-15 2015-08-18 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced local iteration randomization in a data decoder
US8634152B1 (en) 2012-10-15 2014-01-21 Lsi Corporation Systems and methods for throughput enhanced data detection in a data processing circuit
US9245586B2 (en) 2012-10-18 2016-01-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for short media defect detection using multi-iteration soft data feedback
US8996970B2 (en) 2012-10-24 2015-03-31 Lsi Corporation Systems and methods for positive feedback short media defect detection
US9048870B2 (en) 2012-11-19 2015-06-02 Lsi Corporation Low density parity check decoder with flexible saturation
US8929009B2 (en) 2012-12-19 2015-01-06 Lsi Corporation Irregular low density parity check decoder with low syndrome error handling
US9130589B2 (en) 2012-12-19 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Low density parity check decoder with dynamic scaling
US8773791B1 (en) 2013-01-14 2014-07-08 Lsi Corporation Systems and methods for X-sample based noise cancellation
US9003263B2 (en) 2013-01-15 2015-04-07 Lsi Corporation Encoder and decoder generation by state-splitting of directed graph
US9009557B2 (en) 2013-01-21 2015-04-14 Lsi Corporation Systems and methods for reusing a layered decoder to yield a non-layered result
US8885276B2 (en) 2013-02-14 2014-11-11 Lsi Corporation Systems and methods for shared layer data decoding
US8930792B2 (en) 2013-02-14 2015-01-06 Lsi Corporation Systems and methods for distributed low density parity check decoding
US9214959B2 (en) 2013-02-19 2015-12-15 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for skip layer data decoding
US9048873B2 (en) 2013-03-13 2015-06-02 Lsi Corporation Systems and methods for multi-stage encoding of concatenated low density parity check codes
US8797668B1 (en) 2013-03-13 2014-08-05 Lsi Corporation Systems and methods for penalty based multi-variant encoding
US9048874B2 (en) 2013-03-15 2015-06-02 Lsi Corporation Min-sum based hybrid non-binary low density parity check decoder
US9281843B2 (en) 2013-03-22 2016-03-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for reduced constraint code data processing
US9244752B2 (en) 2013-05-02 2016-01-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for detecting media flaws
US9048867B2 (en) 2013-05-21 2015-06-02 Lsi Corporation Shift register-based layered low density parity check decoder
US9274889B2 (en) 2013-05-29 2016-03-01 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for data processing using global iteration result reuse
US8917468B1 (en) 2013-06-06 2014-12-23 Lsi Corporation Systems and methods for media defect detection with pattern qualification
US8959414B2 (en) 2013-06-13 2015-02-17 Lsi Corporation Systems and methods for hybrid layer data decoding
US8917466B1 (en) 2013-07-17 2014-12-23 Lsi Corporation Systems and methods for governing in-flight data sets in a data processing system
US8817404B1 (en) 2013-07-18 2014-08-26 Lsi Corporation Systems and methods for data processing control
US9196299B2 (en) 2013-08-23 2015-11-24 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced data encoding and decoding
US8908307B1 (en) 2013-08-23 2014-12-09 Lsi Corporation Systems and methods for hard disk drive region based data encoding
US9047882B2 (en) 2013-08-30 2015-06-02 Lsi Corporation Systems and methods for multi-level encoding and decoding
US9129651B2 (en) 2013-08-30 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Array-reader based magnetic recording systems with quadrature amplitude modulation
US9400797B2 (en) 2013-09-17 2016-07-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for recovered data stitching
CN104518801A (zh) 2013-09-29 2015-04-15 Lsi公司 非二进制的分层低密度奇偶校验解码器
US9219503B2 (en) 2013-10-16 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for multi-algorithm concatenation encoding and decoding
US9323606B2 (en) 2013-11-21 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for FAID follower decoding
US9130599B2 (en) 2013-12-24 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods of converting detector output to multi-level soft information
RU2014104571A (ru) 2014-02-10 2015-08-20 ЭлЭсАй Корпорейшн Системы и способы для эффективного с точки зрения площади кодирования данных
US9378765B2 (en) 2014-04-03 2016-06-28 Seagate Technology Llc Systems and methods for differential message scaling in a decoding process

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2684031B2 (ja) * 1983-09-05 1997-12-03 パイオニア株式会社 データの復号化方法
JP2663034B2 (ja) * 1990-03-02 1997-10-15 国際電信電話株式会社 二重復号方式
GB2260244B (en) * 1991-10-04 1995-04-05 Technophone Ltd Digital radio receiver
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
JP2546120B2 (ja) * 1993-01-05 1996-10-23 日本電気株式会社 誤り訂正連接符号化方式
US5537444A (en) * 1993-01-14 1996-07-16 At&T Corp. Extended list output and soft symbol output viterbi algorithms
US5457704A (en) * 1993-05-21 1995-10-10 At&T Ipm Corp. Post processing method and apparatus for symbol reliability generation
CA2131674A1 (en) * 1993-09-10 1995-03-11 Kalyan Ganesan High performance error control coding in channel encoders and decoders
JPH08251144A (ja) * 1995-03-10 1996-09-27 N T T Ido Tsushinmo Kk 信頼度情報生成方法および信頼度情報生成装置
US5875199A (en) * 1996-08-22 1999-02-23 Lsi Logic Corporation Video device with reed-solomon erasure decoder and method thereof
US5857044A (en) * 1996-09-23 1999-01-05 Sony Corporation Method and apparatus for processing time code

Also Published As

Publication number Publication date
EP0844741A3 (en) 2001-11-14
KR19980042600A (ko) 1998-08-17
JPH10154942A (ja) 1998-06-09
EP0844741A2 (en) 1998-05-27
US6065149A (en) 2000-05-16

Similar Documents

Publication Publication Date Title
JP3310185B2 (ja) 誤り訂正装置
US7260766B2 (en) Iterative decoding process
US6081919A (en) Coding and decoding system using CRC check bit
JP4366463B2 (ja) 符号化装置及び符号化方法
EP0970566B1 (en) List output viterbi decoding with crc outer code for multirate signal
EP0413505B1 (en) Generalized viterbi decoding algorithms
US7992073B2 (en) Decoding device, decoding method, and receiving apparatus
KR100321978B1 (ko) 통신시스템에서반복복호장치및방법
US7774678B2 (en) Apparatus and method for encoding and decoding a low density parity check code with maximum error correction and error detection capability
US20020023246A1 (en) Combination reed-solomon and turbo coding
US20060248430A1 (en) Iterative concatenated convolutional Reed-Solomon decoding method
US6606724B1 (en) Method and apparatus for decoding of a serially concatenated block and convolutional code
JP3670520B2 (ja) ターボ復号器およびターボ復号装置
US7886209B2 (en) Decoding device, decoding method, and receiving apparatus
KR20010085425A (ko) 데이터 전송 방법, 데이터 전송 시스템, 송신기 및 수신기
KR20050114162A (ko) 리드-솔로몬 부호를 사용하는 이동통신 시스템에서 내부및 외부 부호 복호 방법 및 그 장치
JP3512176B2 (ja) ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法
Kim et al. A new list decoding algorithm for short-length TBCCs with CRC
WO2002052729A2 (en) Decoder, system and method for decoding turbo block codes
JP4444755B2 (ja) 連接符号システムおよび連接符号処理方法、復号装置
JP3892872B2 (ja) ターボ復号器
CN1189018A (zh) 纠错装置
CN117614547B (zh) 延迟串行级联脉冲位置调制系统、方法及深空光通信系统
JP3338670B2 (ja) ターボ復号装置及びターボ復号方法
JP4521906B2 (ja) 符号化装置および無線通信装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees