JP2001077704A - ターボ符号の誤り訂正復号装置およびターボ符号の誤り訂正復号方法 - Google Patents
ターボ符号の誤り訂正復号装置およびターボ符号の誤り訂正復号方法Info
- Publication number
- JP2001077704A JP2001077704A JP25107199A JP25107199A JP2001077704A JP 2001077704 A JP2001077704 A JP 2001077704A JP 25107199 A JP25107199 A JP 25107199A JP 25107199 A JP25107199 A JP 25107199A JP 2001077704 A JP2001077704 A JP 2001077704A
- Authority
- JP
- Japan
- Prior art keywords
- decision information
- soft decision
- reliability
- corrected
- average value
- 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
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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/658—Scaling by multiplication or division
-
- 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
- H03M13/2957—Turbo codes and decoding
-
- 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
- H03M13/2957—Turbo codes and decoding
- H03M13/2978—Particular arrangement of the component decoders
- H03M13/2984—Particular arrangement of the component decoders using less component decoders than component codes, e.g. multiplexed decoders and scheduling thereof
Abstract
(57)【要約】
【課題】 従来のターボ符号の誤り訂正復号装置では、
受信ビットの信頼度の平均値（Ａ）と分散値（σ2）と
を用いて補正した軟判定情報を求め、この軟判定情報で
硬判定情報を得ていたが、この計算は複雑であるため
に、処理速度が遅延したり、回路が複雑になるという問
題があった。 【解決手段】 受信した情報ビットの信頼度についての
平均値を求め、この平均値と軟判定情報との比から、信
頼度を補正した軟判定情報を変換テーブルで変換するこ
とで求め、この補正した軟判定情報を用いて硬判定情報
を求める構成の装置、および方法とした。
受信ビットの信頼度の平均値（Ａ）と分散値（σ2）と
を用いて補正した軟判定情報を求め、この軟判定情報で
硬判定情報を得ていたが、この計算は複雑であるため
に、処理速度が遅延したり、回路が複雑になるという問
題があった。 【解決手段】 受信した情報ビットの信頼度についての
平均値を求め、この平均値と軟判定情報との比から、信
頼度を補正した軟判定情報を変換テーブルで変換するこ
とで求め、この補正した軟判定情報を用いて硬判定情報
を求める構成の装置、および方法とした。
Description
【０００１】
【発明の属する技術分野】この発明は、無線通信装置な
どの通信分野におけるターボ符号の誤り訂正復号方法お
よび装置、特に、軟判定情報の計算を高速におこなうこ
とができるターボ符号の誤り訂正復号方法および装置に
関するものである。
どの通信分野におけるターボ符号の誤り訂正復号方法お
よび装置、特に、軟判定情報の計算を高速におこなうこ
とができるターボ符号の誤り訂正復号方法および装置に
関するものである。
【０００２】
【従来の技術】図１０は、ＴＤＡ Ｐｒｏｇｒｅｓｓ
ＲｅｐｏｒｔのＰ．６３〜Ｐ．８７に記載された"Ｓｏ
ｆｔ−Ｏｕｔｐｕｔ Ｄｅｃｏｄｉｎｇ Ａｌｇｏｒｉ
ｔｈｍｓ ｉｎ Ｉｎｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉ
ｎｇ ｏｆ Ｔｕｒｂｏ Ｃｏｄｅｓ"（Ｄ．Ｄｉｖｓ
ａｌａｒ ａｎｄ Ｆ．Ｐｏｌｌａｒａ １９９６年２
月１５日）で示された、従来のターボ符号の誤り訂正復
号装置の構成を示すブロック図である。
ＲｅｐｏｒｔのＰ．６３〜Ｐ．８７に記載された"Ｓｏ
ｆｔ−Ｏｕｔｐｕｔ Ｄｅｃｏｄｉｎｇ Ａｌｇｏｒｉ
ｔｈｍｓ ｉｎ Ｉｎｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉ
ｎｇ ｏｆ Ｔｕｒｂｏ Ｃｏｄｅｓ"（Ｄ．Ｄｉｖｓ
ａｌａｒ ａｎｄ Ｆ．Ｐｏｌｌａｒａ １９９６年２
月１５日）で示された、従来のターボ符号の誤り訂正復
号装置の構成を示すブロック図である。
【０００３】図１０中、１００は、ターボ符号の誤り訂
正復号装置である。１０１は、受信ビットの信頼度情報
（軟判定情報の絶対値）の平均値および分散値を計算
し、その値から軟判定情報を変換するための値を計算
し、各軟判定情報に掛け合わせる演算手段である。１０
２は、演算手段１０１の出力結果と、前回の軟判定出力
結果とを加算する第１の加算手段である。１０３は、第
１の加算手段１０２の結果を記憶するための第１の記憶
手段である。１０４は、演算手段１０１の出力と第１の
加算手段１０２の出力から軟判定情報を計算する第１の
軟判定情報計算手段である。１０５は、第１の記憶手段
１０３に記憶された第１の加算手段１０２の結果と、第
１の軟判定情報計算手段１０４で算出された軟判定情報
との差分である軟判定出力結果を計算するための第１の
減算手段である。
正復号装置である。１０１は、受信ビットの信頼度情報
（軟判定情報の絶対値）の平均値および分散値を計算
し、その値から軟判定情報を変換するための値を計算
し、各軟判定情報に掛け合わせる演算手段である。１０
２は、演算手段１０１の出力結果と、前回の軟判定出力
結果とを加算する第１の加算手段である。１０３は、第
１の加算手段１０２の結果を記憶するための第１の記憶
手段である。１０４は、演算手段１０１の出力と第１の
加算手段１０２の出力から軟判定情報を計算する第１の
軟判定情報計算手段である。１０５は、第１の記憶手段
１０３に記憶された第１の加算手段１０２の結果と、第
１の軟判定情報計算手段１０４で算出された軟判定情報
との差分である軟判定出力結果を計算するための第１の
減算手段である。
【０００４】１０６は、演算手段１０１の出力結果と、
第１の減算手段１０５の出力結果とを加算する第２の加
算手段である。１０７は、第２の加算手段１０６の結果
を記憶するための第２の記憶手段である。１０８は、順
序の並べ替えを行うインタリーバである。１０９は、イ
ンタリーバ１０８の出力と演算手段１０１の出力から軟
判定情報を計算する第２の軟判定情報計算手段である。
１１０は、インタリーバ１０８で並び替えられた順序を
元に戻すデインタリーバである。１１１は、第２の記憶
手段１０７に記憶された第２の加算手段１０６の結果
と、第２の軟判定情報計算手段１０９で算出された軟判
定情報との差分である軟判定出力結果を計算するための
第２の減算手段である。１１２は、硬判定情報を生成す
るための硬判定生成手段である。
第１の減算手段１０５の出力結果とを加算する第２の加
算手段である。１０７は、第２の加算手段１０６の結果
を記憶するための第２の記憶手段である。１０８は、順
序の並べ替えを行うインタリーバである。１０９は、イ
ンタリーバ１０８の出力と演算手段１０１の出力から軟
判定情報を計算する第２の軟判定情報計算手段である。
１１０は、インタリーバ１０８で並び替えられた順序を
元に戻すデインタリーバである。１１１は、第２の記憶
手段１０７に記憶された第２の加算手段１０６の結果
と、第２の軟判定情報計算手段１０９で算出された軟判
定情報との差分である軟判定出力結果を計算するための
第２の減算手段である。１１２は、硬判定情報を生成す
るための硬判定生成手段である。
【０００５】次に、一般的なターボ符号の符号化装置の
構成について説明する。図１１は、従来のターボ符号の
符号化装置を示すブロック図であり、第１系列、第２系
列、第３系列を定義するものである。図１１中、１２０
は、ターボ符号の符号化装置である。１２１および１２
２は、符号化系列を生成するための第１の帰還型畳込み
符号化器および第２の帰還型畳込み符号化器である。１
２３は、インタリーバである。なお、以下の説明では、
情報ビット系列をそのまま出力したものおよびその受信
系列を第１系列、第１の帰還型畳込み符号化器１２１に
よって生成された系列およびその受信系列を第２系列、
第２の帰還型畳込み符号化器１２２およびインタリーバ
１２３において生成された系列およびその受信系列を第
３系列と呼ぶことにする。
構成について説明する。図１１は、従来のターボ符号の
符号化装置を示すブロック図であり、第１系列、第２系
列、第３系列を定義するものである。図１１中、１２０
は、ターボ符号の符号化装置である。１２１および１２
２は、符号化系列を生成するための第１の帰還型畳込み
符号化器および第２の帰還型畳込み符号化器である。１
２３は、インタリーバである。なお、以下の説明では、
情報ビット系列をそのまま出力したものおよびその受信
系列を第１系列、第１の帰還型畳込み符号化器１２１に
よって生成された系列およびその受信系列を第２系列、
第２の帰還型畳込み符号化器１２２およびインタリーバ
１２３において生成された系列およびその受信系列を第
３系列と呼ぶことにする。
【０００６】次に、ターボ符号の符号化装置１２０で符
号化された送信ビットを受信した場合の、ターボ符号の
誤り訂正復号装置１００の動作について、図１０に基づ
き説明する。まず、ターボ符号の符号化装置１２０か
ら、回線や無線等を通じて第１系列・第２系列・第３系
列からなる送信系列ビットが送られ、ターボ符号の誤り
訂正復号装置１００で受信する。
号化された送信ビットを受信した場合の、ターボ符号の
誤り訂正復号装置１００の動作について、図１０に基づ
き説明する。まず、ターボ符号の符号化装置１２０か
ら、回線や無線等を通じて第１系列・第２系列・第３系
列からなる送信系列ビットが送られ、ターボ符号の誤り
訂正復号装置１００で受信する。
【０００７】復号装置１００では、演算手段１０１にお
いて、第１系列、第２系列、および第３系列の受信ビッ
トが入力されるとその信頼度情報の平均値Ａおよび分散
値σ 2が計算される。この値をもとに２Ａ/σ2の計算を
行い、演算手段１０１においてその値を各々の入力され
る軟判定情報に掛け合わせる。
いて、第１系列、第２系列、および第３系列の受信ビッ
トが入力されるとその信頼度情報の平均値Ａおよび分散
値σ 2が計算される。この値をもとに２Ａ/σ2の計算を
行い、演算手段１０１においてその値を各々の入力され
る軟判定情報に掛け合わせる。
【０００８】次に、演算装置１０１での演算結果は第１
の加算手段１０２に送られ、演算手段１０１において計
算された軟判定情報のうち第１系列と、第２の減算手段
１１１の軟判定出力結果とが加算される。なお、最初の
復号のときは第２の減算手段１１１から出力される軟判
定出力結果は０であるから、第１の加算手段１０２から
は演算手段１０１の結果がそのまま出力される。
の加算手段１０２に送られ、演算手段１０１において計
算された軟判定情報のうち第１系列と、第２の減算手段
１１１の軟判定出力結果とが加算される。なお、最初の
復号のときは第２の減算手段１１１から出力される軟判
定出力結果は０であるから、第１の加算手段１０２から
は演算手段１０１の結果がそのまま出力される。
【０００９】第１の加算手段１０２における加算結果は
第１の記憶手段１０３に送られ記憶される。また、この
加算結果は第１の軟出力情報計算手段１０４に入力さ
れ、演算手段１０１において補正された第２系列の信頼
度情報とともにＭＡＰ復号あるいはｌｏｇ−ＭＡＰ復号
などの軟判定復号アルゴリズムを用いて、第１系列の復
号後の軟判定情報を計算し出力する。
第１の記憶手段１０３に送られ記憶される。また、この
加算結果は第１の軟出力情報計算手段１０４に入力さ
れ、演算手段１０１において補正された第２系列の信頼
度情報とともにＭＡＰ復号あるいはｌｏｇ−ＭＡＰ復号
などの軟判定復号アルゴリズムを用いて、第１系列の復
号後の軟判定情報を計算し出力する。
【００１０】次に、減算手段１０５において、第１の軟
判定情報計算手段１０４からの軟判定情報から第１の記
憶手段１０３に記憶されている値を引いて差分値を軟判
定出力結果として出力する。
判定情報計算手段１０４からの軟判定情報から第１の記
憶手段１０３に記憶されている値を引いて差分値を軟判
定出力結果として出力する。
【００１１】次に、演算装置１０１での演算結果は第２
の加算手段１０６に送られ、演算手段１０１において計
算された第１系列の軟判定情報は、第１の減算手段１０
５からの軟判定出力結果と加算される。
の加算手段１０６に送られ、演算手段１０１において計
算された第１系列の軟判定情報は、第１の減算手段１０
５からの軟判定出力結果と加算される。
【００１２】第２の加算手段１０６における加算結果は
第２の記憶手段１０７に送られ、記憶される。また、第
２の加算手段１０６における加算結果は、インタリーバ
１０８にも送られ、順序の変更が行われる。その後、イ
ンタリーバ１０８からの出力は、第２の軟判定情報計算
手段１０９に入力され、演算手段１０１において補正さ
れた第３系列の軟判定情報とともにＭＡＰ復号あるいは
ｌｏｇ−ＭＡＰ復号などの軟判定復号アルゴリズムを用
いて第１系列の復号後の軟判定情報を計算し出力する。
第２の記憶手段１０７に送られ、記憶される。また、第
２の加算手段１０６における加算結果は、インタリーバ
１０８にも送られ、順序の変更が行われる。その後、イ
ンタリーバ１０８からの出力は、第２の軟判定情報計算
手段１０９に入力され、演算手段１０１において補正さ
れた第３系列の軟判定情報とともにＭＡＰ復号あるいは
ｌｏｇ−ＭＡＰ復号などの軟判定復号アルゴリズムを用
いて第１系列の復号後の軟判定情報を計算し出力する。
【００１３】次に、デインタリーバ１１０において、順
序が元に戻される。その後、第２の減算手段１１１にお
いて、デインタリーバ１１０から出力された順序が元に
戻った軟判定情報から第２の記憶手段１０７に記憶され
ている値を引いて、差分値である軟判定出力結果を計算
する。
序が元に戻される。その後、第２の減算手段１１１にお
いて、デインタリーバ１１０から出力された順序が元に
戻った軟判定情報から第２の記憶手段１０７に記憶され
ている値を引いて、差分値である軟判定出力結果を計算
する。
【００１４】以下、上記の操作を繰り返し行い、あらか
じめ定められた繰り返し回数の操作を行った結果、デイ
ンタリーバ１１０から出力された値を硬判定手段１１２
において０か１の硬判定の判定を行い、それを復号結果
として出力する。なお、繰り返し回数のカウント、およ
び硬判定手段１１２への値への入力制御は、制御手段
（図示せず）にて行なわれている。
じめ定められた繰り返し回数の操作を行った結果、デイ
ンタリーバ１１０から出力された値を硬判定手段１１２
において０か１の硬判定の判定を行い、それを復号結果
として出力する。なお、繰り返し回数のカウント、およ
び硬判定手段１１２への値への入力制御は、制御手段
（図示せず）にて行なわれている。
【００１５】
【発明が解決しようとする課題】このように、従来のタ
ーボ符号の誤り訂正復号装置においては、いかなる受信
状態に対しても復号性能を上げるために、受信後の信頼
度の平均値と分散値を用いて軟判定情報の補正を行う必
要がある。しかし、このためには信頼度の平均と分散値
とを計算する必要があり、この計算は非常に複雑である
ために、処理速度が遅延したり、回路が複雑になるとい
う問題があった。
ーボ符号の誤り訂正復号装置においては、いかなる受信
状態に対しても復号性能を上げるために、受信後の信頼
度の平均値と分散値を用いて軟判定情報の補正を行う必
要がある。しかし、このためには信頼度の平均と分散値
とを計算する必要があり、この計算は非常に複雑である
ために、処理速度が遅延したり、回路が複雑になるとい
う問題があった。
【００１６】この発明は、上述の問題を解決するために
なされたものであり、各受信ビットの軟判定情報の補正
を少ない演算量で行うことにより、処理速度を高速化で
きるターボ符号の誤り訂正復号方法、および、回路規模
を小さくしたターボ符号の誤り訂正復号装置を提供する
ことを目的としている。
なされたものであり、各受信ビットの軟判定情報の補正
を少ない演算量で行うことにより、処理速度を高速化で
きるターボ符号の誤り訂正復号方法、および、回路規模
を小さくしたターボ符号の誤り訂正復号装置を提供する
ことを目的としている。
【００１７】
【課題を解決するための手段】この発明にかかるターボ
符号の誤り訂正復号装置においては、信頼度についての
平均値を計算する平均値計算手段と、受信ビットの軟判
定情報と平均値との比から信頼度を補正した軟判定情報
を求める復号用軟判定情報計算手段とを有するものとし
た。
符号の誤り訂正復号装置においては、信頼度についての
平均値を計算する平均値計算手段と、受信ビットの軟判
定情報と平均値との比から信頼度を補正した軟判定情報
を求める復号用軟判定情報計算手段とを有するものとし
た。
【００１８】さらに、復号用軟判定情報計算手段は、受
信ビットの軟判定情報と平均値との比を求める除算手段
と、除算手段で求めた比を、予め記憶された変換テーブ
ルを用いて変換することで信頼度を補正した軟判定情報
を求めるテーブル変換手段とを有するものとした。
信ビットの軟判定情報と平均値との比を求める除算手段
と、除算手段で求めた比を、予め記憶された変換テーブ
ルを用いて変換することで信頼度を補正した軟判定情報
を求めるテーブル変換手段とを有するものとした。
【００１９】さらに、復号用軟判定情報計算手段は、受
信ビットの軟判定情報と平均値との比を求める除算手段
と、除算手段で求めた比に予め記憶された定数を乗算す
ることで信頼度を補正した軟判定情報を求める乗算手段
とを有するものとした。
信ビットの軟判定情報と平均値との比を求める除算手段
と、除算手段で求めた比に予め記憶された定数を乗算す
ることで信頼度を補正した軟判定情報を求める乗算手段
とを有するものとした。
【００２０】また、この発明にかかるターボ符号の誤り
訂正復号装置においては、信頼度についての平均値を計
算する平均値計算手段と、平均値からビットシフト量を
求めるビットシフト量計算手段と、受信ビットの信頼度
情報をビットシフト量でビットシフトすることで信頼度
を補正した軟判定情報を求めるビットシフト演算手段と
を有するものとした。
訂正復号装置においては、信頼度についての平均値を計
算する平均値計算手段と、平均値からビットシフト量を
求めるビットシフト量計算手段と、受信ビットの信頼度
情報をビットシフト量でビットシフトすることで信頼度
を補正した軟判定情報を求めるビットシフト演算手段と
を有するものとした。
【００２１】また、この発明にかかるターボ符号の誤り
訂正復号方法においては、信頼度についての平均値を計
算するステップと、受信ビットの軟判定情報と平均値と
の比を求め、この比を予め記憶された変換テーブルを用
いて変換することで信頼度を補正した軟判定情報を求め
るステップとを有するものとした。
訂正復号方法においては、信頼度についての平均値を計
算するステップと、受信ビットの軟判定情報と平均値と
の比を求め、この比を予め記憶された変換テーブルを用
いて変換することで信頼度を補正した軟判定情報を求め
るステップとを有するものとした。
【００２２】また、この発明にかかるターボ符号の誤り
訂正復号方法においては、信頼度についての平均値を計
算するステップと、受信ビットの軟判定情報と平均値と
の比を求め、この比に予め記憶された定数を乗算するこ
とで信頼度を補正した軟判定情報を求めるステップとを
有するものとした。
訂正復号方法においては、信頼度についての平均値を計
算するステップと、受信ビットの軟判定情報と平均値と
の比を求め、この比に予め記憶された定数を乗算するこ
とで信頼度を補正した軟判定情報を求めるステップとを
有するものとした。
【００２３】また、この発明にかかるターボ符号の誤り
訂正復号方法においては、信頼度についての平均値を計
算するステップと、平均値からビットシフト量を求め、
受信ビットの信頼度情報をビットシフト量でビットシフ
トすることで信頼度を補正した軟判定情報を求めるステ
ップとを有するものとした。
訂正復号方法においては、信頼度についての平均値を計
算するステップと、平均値からビットシフト量を求め、
受信ビットの信頼度情報をビットシフト量でビットシフ
トすることで信頼度を補正した軟判定情報を求めるステ
ップとを有するものとした。
【００２４】
【発明の実施の形態】実施の形態１．図１は、この発明
の実施の形態１におけるターボ符号の誤り訂正復号装置
の構成を示すブロック図である。図１中、１はターボ符
号の誤り訂正復号装置である。２は、受信ビットの特定
ビットの信頼度（軟判定情報の絶対値）について平均値
を計算する平均値計算手段である。３は、第１系列を記
憶するための第１の記憶手段である。４は、第２系列を
記憶するための第２の記憶手段である。５は、第３系列
を記憶するための第３の記憶手段である。６は、軟判定
情報の計算を行う検査ビットとして、第２の記憶手段４
と第３の記憶手段５に記憶されているいずれかの系列を
選択する選択手段である。７は、第１の記憶手段３に記
憶されている第１系列の軟判定情報の値を、平均値計算
手段１において計算された平均値で除算する第１の除算
手段である。
の実施の形態１におけるターボ符号の誤り訂正復号装置
の構成を示すブロック図である。図１中、１はターボ符
号の誤り訂正復号装置である。２は、受信ビットの特定
ビットの信頼度（軟判定情報の絶対値）について平均値
を計算する平均値計算手段である。３は、第１系列を記
憶するための第１の記憶手段である。４は、第２系列を
記憶するための第２の記憶手段である。５は、第３系列
を記憶するための第３の記憶手段である。６は、軟判定
情報の計算を行う検査ビットとして、第２の記憶手段４
と第３の記憶手段５に記憶されているいずれかの系列を
選択する選択手段である。７は、第１の記憶手段３に記
憶されている第１系列の軟判定情報の値を、平均値計算
手段１において計算された平均値で除算する第１の除算
手段である。
【００２５】８は、第２の記憶手段４または第３の記憶
手段５に記憶されている各系列の軟判定情報を、平均値
計算手段１において計算された平均値で除算する第２の
除算手段である。９は、第１の除算手段７で計算された
値を復号に用いる軟判定情報に変換するための第１のテ
ーブル変換手段である。１０は、第２の除算手段８で計
算された値を復号に用いる軟判定情報に変換するための
第２のテーブル変換手段である。なお、第１のテーブル
変換手段９および第２のテーブル変換手段１０は、受信
ビットの軟判定情報を信頼度の平均値で除算した値をア
ドレスとした変換テーブルを有しており、この変換テー
ブルで、復号に用いる信頼度を補正した軟判定情報への
変換を行っている。
手段５に記憶されている各系列の軟判定情報を、平均値
計算手段１において計算された平均値で除算する第２の
除算手段である。９は、第１の除算手段７で計算された
値を復号に用いる軟判定情報に変換するための第１のテ
ーブル変換手段である。１０は、第２の除算手段８で計
算された値を復号に用いる軟判定情報に変換するための
第２のテーブル変換手段である。なお、第１のテーブル
変換手段９および第２のテーブル変換手段１０は、受信
ビットの軟判定情報を信頼度の平均値で除算した値をア
ドレスとした変換テーブルを有しており、この変換テー
ブルで、復号に用いる信頼度を補正した軟判定情報への
変換を行っている。
【００２６】１１は、前段の第１系列の軟判定出力結果
に対して、入力の軟判定情報の差分を取った値を記憶す
るための第４の記憶手段である。１２は、第１系列の復
号後の軟判定情報を計算するための軟判定情報計算手段
である。１３は、軟判定情報計算手段１２に入力される
第１系列の各ビットの軟判定情報を加算するための加算
手段である。１４は、軟判定情報計算手段１２の出力と
加算手段１３からの出力との差分を計算する減算手段で
ある。１５は、軟判定情報計算手段１２の出力から硬判
定出力結果を計算する硬判定手段である。なお、第１の
除算手段７および第１のテーブル変換手段９で、第１の
復号用軟判定情報計算手段１６が構成され、第２の除算
手段８および第２のテーブル変換手段１０で、第２の復
号用軟判定情報計算手段１７が構成されている。
に対して、入力の軟判定情報の差分を取った値を記憶す
るための第４の記憶手段である。１２は、第１系列の復
号後の軟判定情報を計算するための軟判定情報計算手段
である。１３は、軟判定情報計算手段１２に入力される
第１系列の各ビットの軟判定情報を加算するための加算
手段である。１４は、軟判定情報計算手段１２の出力と
加算手段１３からの出力との差分を計算する減算手段で
ある。１５は、軟判定情報計算手段１２の出力から硬判
定出力結果を計算する硬判定手段である。なお、第１の
除算手段７および第１のテーブル変換手段９で、第１の
復号用軟判定情報計算手段１６が構成され、第２の除算
手段８および第２のテーブル変換手段１０で、第２の復
号用軟判定情報計算手段１７が構成されている。
【００２７】次に、ターボ符号の符号化装置から送信ビ
ットを受信し、硬判定情報を出力するまでの動作を、図
１、および図２のターボ符号の誤り訂正復号方法を示す
フローチャートを用いて説明する。
ットを受信し、硬判定情報を出力するまでの動作を、図
１、および図２のターボ符号の誤り訂正復号方法を示す
フローチャートを用いて説明する。
【００２８】まず、回線等を通じて送信ビットが送られ
たことを検出し、内部の繰り返し復号回数を示すカウン
タ（図示せず）を初期状態にする（ステップ（以降、
「Ｓ」とする）１）。また、受信ビットの軟判定情報が第
１系列、第２系列、第３系列に対してそれぞれ、ｘ1i,
ｘ2i,ｘ3i (i=0,1,・・,N-1)として入力され、それぞれ
第１の記憶手段３、第２の記憶手段４、第３の記憶手段
５に記憶される。さらに、平均値計算手段２では、あら
かじめ定まっているビットの信頼度、例えば軟判定情報
の絶対値について平均値Ａを計算する（Ｓ２）。
たことを検出し、内部の繰り返し復号回数を示すカウン
タ（図示せず）を初期状態にする（ステップ（以降、
「Ｓ」とする）１）。また、受信ビットの軟判定情報が第
１系列、第２系列、第３系列に対してそれぞれ、ｘ1i,
ｘ2i,ｘ3i (i=0,1,・・,N-1)として入力され、それぞれ
第１の記憶手段３、第２の記憶手段４、第３の記憶手段
５に記憶される。さらに、平均値計算手段２では、あら
かじめ定まっているビットの信頼度、例えば軟判定情報
の絶対値について平均値Ａを計算する（Ｓ２）。
【００２９】次に、くり返し復号回数を示すカウンタが
予め定められた値Ｋになったかが判断される（Ｓ３）。
Ｓ３で、Ｋになっていない場合には、まず、平均値計算
手段２から第１の除算手段７および第２の除算手段８に
平均値Ａが送られる。さらに、第１の記憶手段３から第
１系列の軟判定情報が第１の除算手段７に送られ、選択
手段６が第２の記憶手段４と第２の除算手段８との経路
を設定することにより、第２の記憶手段４から第２系列
の軟判定情報が第２の除算手段８に送られる。第１の除
算手段７では、
予め定められた値Ｋになったかが判断される（Ｓ３）。
Ｓ３で、Ｋになっていない場合には、まず、平均値計算
手段２から第１の除算手段７および第２の除算手段８に
平均値Ａが送られる。さらに、第１の記憶手段３から第
１系列の軟判定情報が第１の除算手段７に送られ、選択
手段６が第２の記憶手段４と第２の除算手段８との経路
を設定することにより、第２の記憶手段４から第２系列
の軟判定情報が第２の除算手段８に送られる。第１の除
算手段７では、
【００３０】 Ｂji＝ｘji／Ａ(j=1,2,3) …（数１）
【００３１】により（ここではj=1である）、第１系列
の各軟判定情報と平均値Ａとの間での比を計算する。こ
の比Ｂ1iは、第１のテーブル変換手段９に送られ、内部
に記憶された変換テーブルを用いた変換により、ｙ1i＝
σ（Ｂ1i）とされ、軟判定情報の信頼度が補正される。
なお、同様の動作は、第２系列の軟判定情報に対して
も、第２の除算手段８でＢ2iが計算され、第２のテーブ
ル変換手段１０でｙ2iが計算される（Ｓ４）。
の各軟判定情報と平均値Ａとの間での比を計算する。こ
の比Ｂ1iは、第１のテーブル変換手段９に送られ、内部
に記憶された変換テーブルを用いた変換により、ｙ1i＝
σ（Ｂ1i）とされ、軟判定情報の信頼度が補正される。
なお、同様の動作は、第２系列の軟判定情報に対して
も、第２の除算手段８でＢ2iが計算され、第２のテーブ
ル変換手段１０でｙ2iが計算される（Ｓ４）。
【００３２】次に、第１のテーブル変換手段９から信頼
度の補正がなされた第１系列ｙ1iが、第２のテーブル変
換手段１０から信頼度の補正がなされた第２系列ｙ2i
が、第４の記憶手段１１から前段の軟判定出力結果ｑi
が軟判定情報計算手段１２に送られ、ＭＡＰ復号やｌｏ
ｇ−ＭＡＰ復号といった軟判定アルゴリズムにより第１
系列の軟判定情報ｚ1iを計算する（Ｓ５）。なお、１回
目の軟判定情報生成の時には、第４の記憶手段１１には
０が記憶されている。
度の補正がなされた第１系列ｙ1iが、第２のテーブル変
換手段１０から信頼度の補正がなされた第２系列ｙ2i
が、第４の記憶手段１１から前段の軟判定出力結果ｑi
が軟判定情報計算手段１２に送られ、ＭＡＰ復号やｌｏ
ｇ−ＭＡＰ復号といった軟判定アルゴリズムにより第１
系列の軟判定情報ｚ1iを計算する（Ｓ５）。なお、１回
目の軟判定情報生成の時には、第４の記憶手段１１には
０が記憶されている。
【００３３】次に、加算手段１３では、第１のテーブル
変換手段９から送られた補正された第１系列の軟判定情
報ｙ1iと、第４の記憶手段１１から送られた第１系列の
軟判定情報の和ｑiとの和を求め、減算手段１４にて、
軟判定情報計算手段１２から送られた軟判定情報から加
算手段１３から送られた値を減算し、軟判定出力結果ｐ
iを得る。この軟判定出力結果ｐiを先頭から順に第４の
記憶手段１１に記憶させる（Ｓ６）。
変換手段９から送られた補正された第１系列の軟判定情
報ｙ1iと、第４の記憶手段１１から送られた第１系列の
軟判定情報の和ｑiとの和を求め、減算手段１４にて、
軟判定情報計算手段１２から送られた軟判定情報から加
算手段１３から送られた値を減算し、軟判定出力結果ｐ
iを得る。この軟判定出力結果ｐiを先頭から順に第４の
記憶手段１１に記憶させる（Ｓ６）。
【００３４】次に、平均値計算手段２から第２の除算手
段８に平均値Ａが送られる。さらに、選択手段６が第３
の記憶手段５と第２の除算手段８との経路を設定するこ
とにより、第３の記憶手段５から第３系列の軟判定情報
が第２の除算手段８に送られる。第３の除算手段８で
は、Ｓ４と同様に、Ｂ3iが計算され、第２のテーブル変
換手段１０では、ｙ3i＝σ（Ｂ3i）とされ、信頼度が補
正される（Ｓ７）。
段８に平均値Ａが送られる。さらに、選択手段６が第３
の記憶手段５と第２の除算手段８との経路を設定するこ
とにより、第３の記憶手段５から第３系列の軟判定情報
が第２の除算手段８に送られる。第３の除算手段８で
は、Ｓ４と同様に、Ｂ3iが計算され、第２のテーブル変
換手段１０では、ｙ3i＝σ（Ｂ3i）とされ、信頼度が補
正される（Ｓ７）。
【００３５】次に、第２のテーブル変換手段１０から信
頼度の補正がなされた第３系列ｙ3iが、第４の記憶手段
１１から前段の軟判定出力結果π(ｐi)が、第１のテー
ブル変換手段９から軟判定情報の補正がなされた第１系
列π(ｙ1i)が、軟判定情報計算手段１２に送られ、ＭＡ
Ｐ復号やｌｏｇ−ＭＡＰ復号といった軟判定アルゴリズ
ムにより第１系列の軟判定情報π(ｚ2i)を生成する（Ｓ
８）。
頼度の補正がなされた第３系列ｙ3iが、第４の記憶手段
１１から前段の軟判定出力結果π(ｐi)が、第１のテー
ブル変換手段９から軟判定情報の補正がなされた第１系
列π(ｙ1i)が、軟判定情報計算手段１２に送られ、ＭＡ
Ｐ復号やｌｏｇ−ＭＡＰ復号といった軟判定アルゴリズ
ムにより第１系列の軟判定情報π(ｚ2i)を生成する（Ｓ
８）。
【００３６】次に、加算手段１３では、第１のテーブル
変換手段９から送られた信頼度が補正された第１系列π
(ｙ1i)と、第４の記憶手段１１から送られた第１系列の
軟判情報π(ｐi)との和を求め、減算手段１４にて、軟
判定情報計算手段１２から送られた軟判定情報π(ｚ2i)
から加算手段１３から送られ和を減算し、軟判定出力結
果π(ｑi)を得る。なお、この軟判定出力結果はインタ
リーブ順に第４の記憶手段１１に記憶させる（Ｓ９）。
従って、ｑiが記憶されたことになる。
変換手段９から送られた信頼度が補正された第１系列π
(ｙ1i)と、第４の記憶手段１１から送られた第１系列の
軟判情報π(ｐi)との和を求め、減算手段１４にて、軟
判定情報計算手段１２から送られた軟判定情報π(ｚ2i)
から加算手段１３から送られ和を減算し、軟判定出力結
果π(ｑi)を得る。なお、この軟判定出力結果はインタ
リーブ順に第４の記憶手段１１に記憶させる（Ｓ９）。
従って、ｑiが記憶されたことになる。
【００３７】次に、くり返し復号回数を示すカウンタを
インクリメントし（Ｓ１０）、Ｓ３に移動する。この様
な操作を、ｍはＫになるまで繰り返す。Ｓ３で、ｍがＫ
になった時には、硬判定手段１５で、軟判定情報計算手
段１２で生成された軟判定情報π(ｚ2i)に対して、硬判
定情報を計算し、０あるいは１の判断を行い、その結果
を先頭から順に並べて、最終的な復号結果としてｚ2iを
出力する（Ｓ１１）。なお、これはデインタリーバπ-1
に指定される順に順序変更をして出力することに相当す
る。
インクリメントし（Ｓ１０）、Ｓ３に移動する。この様
な操作を、ｍはＫになるまで繰り返す。Ｓ３で、ｍがＫ
になった時には、硬判定手段１５で、軟判定情報計算手
段１２で生成された軟判定情報π(ｚ2i)に対して、硬判
定情報を計算し、０あるいは１の判断を行い、その結果
を先頭から順に並べて、最終的な復号結果としてｚ2iを
出力する（Ｓ１１）。なお、これはデインタリーバπ-1
に指定される順に順序変更をして出力することに相当す
る。
【００３８】このような方法では、特定の受信ビットの
信頼度について平均を計算し、その平均値により変換テ
ーブルを用いて各受信ビットの信頼度を補正するように
したので、複雑な計算が必要なくなり処理速度を向上さ
せることができる。
信頼度について平均を計算し、その平均値により変換テ
ーブルを用いて各受信ビットの信頼度を補正するように
したので、複雑な計算が必要なくなり処理速度を向上さ
せることができる。
【００３９】また同時に、複雑な計算をする必要がない
分、回路構成を簡単にし、回路規模を小さくすることが
できる。
分、回路構成を簡単にし、回路規模を小さくすることが
できる。
【００４０】なお、この実施の形態１では、第１および
第２系列の軟判定情報から変換テーブルを用いて復号に
用いる信頼度が補正された軟判定情報を求める変換と、
第３系列の軟判定情報から変換テーブルを用いて復号に
用いる信頼度が補正された軟判定情報を求める変換とを
異なるステップで行う構成にしているが、この処理を１
度に、すなはち、第１・第２・第３系列の軟判定情報か
ら変換テーブルを用いて復号に用いる軟判定情報を求め
る変換を最初に実施してバッファに保存し、それを利用
して、その後の処理を実施してもよい。
第２系列の軟判定情報から変換テーブルを用いて復号に
用いる信頼度が補正された軟判定情報を求める変換と、
第３系列の軟判定情報から変換テーブルを用いて復号に
用いる信頼度が補正された軟判定情報を求める変換とを
異なるステップで行う構成にしているが、この処理を１
度に、すなはち、第１・第２・第３系列の軟判定情報か
ら変換テーブルを用いて復号に用いる軟判定情報を求め
る変換を最初に実施してバッファに保存し、それを利用
して、その後の処理を実施してもよい。
【００４１】これは、図２のフローチャートで、Ｓ４お
よびＳ７を１つとし、Ｓ２とＳ３の間にこのステップを
挿入するようにするものであり、図３に示したフローチ
ャートの様な方法になる。なお、図３では、Ｓ１２が、
Ｓ４およびＳ７に相当する処理を実行している。
よびＳ７を１つとし、Ｓ２とＳ３の間にこのステップを
挿入するようにするものであり、図３に示したフローチ
ャートの様な方法になる。なお、図３では、Ｓ１２が、
Ｓ４およびＳ７に相当する処理を実行している。
【００４２】これにより、復号に用いる軟判定情報の計
算は、１度実行すればよいことになり、処理速度をさら
に早めることができる。
算は、１度実行すればよいことになり、処理速度をさら
に早めることができる。
【００４３】実施の形態２．図４は、この発明の実施の
形態２におけるターボ符号の誤り訂正復号装置の構成を
示すブロック図であり、図１のターボ符号の誤り訂正復
号装置において、第１の除算手段および第２の除算手段
で計算された値を、復号に用いる信頼度を補正した軟判
定情報に変換する際に、予め定められた定数を乗算する
方式としたものである。
形態２におけるターボ符号の誤り訂正復号装置の構成を
示すブロック図であり、図１のターボ符号の誤り訂正復
号装置において、第１の除算手段および第２の除算手段
で計算された値を、復号に用いる信頼度を補正した軟判
定情報に変換する際に、予め定められた定数を乗算する
方式としたものである。
【００４４】図４中、２０は、第１の除算手段で計算さ
れた値を、予め定められた定数を乗算することで復号に
用いる信頼度を補正した軟判定情報に変換するための第
１の定数乗算手段である。２１は、第２の除算手段で計
算された値を、予め定められた定数を乗算することで復
号に用いる信頼度を補正した軟判定情報に変換するため
の第２の定数乗算手段である。なお、第１の除算手段７
および第１の定数乗算手段２０で、第１の復号用軟判定
情報計算手段２２が構成され、第２の除算手段８および
第２の定数乗算手段２１で、第２の復号用軟判定情報計
算手段２３が構成されている。
れた値を、予め定められた定数を乗算することで復号に
用いる信頼度を補正した軟判定情報に変換するための第
１の定数乗算手段である。２１は、第２の除算手段で計
算された値を、予め定められた定数を乗算することで復
号に用いる信頼度を補正した軟判定情報に変換するため
の第２の定数乗算手段である。なお、第１の除算手段７
および第１の定数乗算手段２０で、第１の復号用軟判定
情報計算手段２２が構成され、第２の除算手段８および
第２の定数乗算手段２１で、第２の復号用軟判定情報計
算手段２３が構成されている。
【００４５】次に、ターボ符号の符号化装置から送信ビ
ットを受信し、硬判定情報を出力するまでの動作を、図
４、および図５のターボ符号の誤り訂正復号方法を示す
フローチャートを用いて説明する。
ットを受信し、硬判定情報を出力するまでの動作を、図
４、および図５のターボ符号の誤り訂正復号方法を示す
フローチャートを用いて説明する。
【００４６】まず、Ｓ１、Ｓ２、Ｓ３が実行される。
【００４７】Ｓ３で、ｍがＫになっていない場合には、
まず、平均値計算手段２から第１の除算手段７および第
２の除算手段８に平均値Ａが送られる。さらに、第１の
記憶手段３から第１系列の軟判定情報が第１の除算手段
７に送られ、選択手段６が第２の記憶手段４と第２の除
算手段８との経路を設定することにより、第２の記憶手
段４から第２系列の軟判定情報が第２の除算手段８に送
られる。第１の除算手段７では、数式１を用いて第１系
列の各軟判定情報と平均値Ａとの間での比Ｂ1iを計算す
る。この比Ｂ1iは、第１の定数乗算手段２０に送られ、
まず、平均値計算手段２から第１の除算手段７および第
２の除算手段８に平均値Ａが送られる。さらに、第１の
記憶手段３から第１系列の軟判定情報が第１の除算手段
７に送られ、選択手段６が第２の記憶手段４と第２の除
算手段８との経路を設定することにより、第２の記憶手
段４から第２系列の軟判定情報が第２の除算手段８に送
られる。第１の除算手段７では、数式１を用いて第１系
列の各軟判定情報と平均値Ａとの間での比Ｂ1iを計算す
る。この比Ｂ1iは、第１の定数乗算手段２０に送られ、
【００４８】 ｙji＝Ｍ・Ｂji（＝Ｍ・ｘji／Ａ）(j=1,2,3) …（数２）
【００４９】の計算（ここでは、j=1である）がなされ
て、軟判定情報の信頼度が補正される。なお、ここでＭ
は予め定めた乗数であり、０．２から０．４程度の値と
するのが好ましい。なお、同様の動作は、第２系列の軟
判定情報に対しても、第２の除算手段８でＢ2iが計算さ
れ、第２の定数乗算手段２１でｙ2iが計算される、（Ｓ
２０）
て、軟判定情報の信頼度が補正される。なお、ここでＭ
は予め定めた乗数であり、０．２から０．４程度の値と
するのが好ましい。なお、同様の動作は、第２系列の軟
判定情報に対しても、第２の除算手段８でＢ2iが計算さ
れ、第２の定数乗算手段２１でｙ2iが計算される、（Ｓ
２０）
【００５０】次に、Ｓ５、Ｓ６が実行される。
【００５１】次に、平均値計算手段２から第２の除算手
段８に平均値Ａが送られる。さらに、選択手段６が第３
の記憶手段５と第２の除算手段８との経路を設定するこ
とにより、第３の記憶手段５から第３系列の軟判定情報
が第２の除算手段８に送られる。第３の除算手段８で
は、Ｓ２０と同様に、Ｂ3iが計算され、第２の定数乗算
手段２１で、ｙ3i＝Ｍ・Ｂ3iとされ、信頼度が補正され
る（Ｓ２１）。
段８に平均値Ａが送られる。さらに、選択手段６が第３
の記憶手段５と第２の除算手段８との経路を設定するこ
とにより、第３の記憶手段５から第３系列の軟判定情報
が第２の除算手段８に送られる。第３の除算手段８で
は、Ｓ２０と同様に、Ｂ3iが計算され、第２の定数乗算
手段２１で、ｙ3i＝Ｍ・Ｂ3iとされ、信頼度が補正され
る（Ｓ２１）。
【００５２】次に、Ｓ８、Ｓ９、Ｓ１０が実行される。
【００５３】Ｓ３で、ｍがＫになった時には、Ｓ１１を
実行する。なお、図５のフローチャートにおけるＳ１・
Ｓ２・Ｓ３・Ｓ５・Ｓ６・Ｓ８・Ｓ９・Ｓ１０・Ｓ１１
の動作は、図２のフローチャートのものと同様である。
実行する。なお、図５のフローチャートにおけるＳ１・
Ｓ２・Ｓ３・Ｓ５・Ｓ６・Ｓ８・Ｓ９・Ｓ１０・Ｓ１１
の動作は、図２のフローチャートのものと同様である。
【００５４】このような方法では、特定の受信ビットの
信頼度について平均を計算し、その平均値に乗数Ｍを乗
算することによって各受信ビットを補正した軟判定情報
を得る構成にしたので、テーブル変換をするのに比較し
て処理速度を向上させることができる。
信頼度について平均を計算し、その平均値に乗数Ｍを乗
算することによって各受信ビットを補正した軟判定情報
を得る構成にしたので、テーブル変換をするのに比較し
て処理速度を向上させることができる。
【００５５】また同時に、このような装置では、変換テ
ーブルを持つ必要がなくなるので回路規模をさらに小さ
くすることができる。
ーブルを持つ必要がなくなるので回路規模をさらに小さ
くすることができる。
【００５６】なお、この実施の形態２では、第１および
第２系列の軟判定情報から復号で用いる軟判定情報を計
算する処理と、第３系列の軟判定情報から復号で用いる
軟判定情報を計算する処理とを異なるステップで行う構
成にしているが、この処理を１度に、すなはち、第１・
第２・第３系列の軟判定情報から復号で用いる軟判定情
報を計算する処理を最初に実施してバッファに保存して
おき、それを利用して、その後の処理を実施してもよ
い。
第２系列の軟判定情報から復号で用いる軟判定情報を計
算する処理と、第３系列の軟判定情報から復号で用いる
軟判定情報を計算する処理とを異なるステップで行う構
成にしているが、この処理を１度に、すなはち、第１・
第２・第３系列の軟判定情報から復号で用いる軟判定情
報を計算する処理を最初に実施してバッファに保存して
おき、それを利用して、その後の処理を実施してもよ
い。
【００５７】これは、図５のフローチャートで、Ｓ２０
およびＳ２１を１つとし、Ｓ２とＳ３の間にこのステッ
プを挿入するようにしたものであり、図６に示したフロ
ーチャートの様になる。なお、図６では、Ｓ２２がＳ２
０およびＳ２１に相当する処理を実行している。
およびＳ２１を１つとし、Ｓ２とＳ３の間にこのステッ
プを挿入するようにしたものであり、図６に示したフロ
ーチャートの様になる。なお、図６では、Ｓ２２がＳ２
０およびＳ２１に相当する処理を実行している。
【００５８】これにより、復号に用いる軟判定情報の計
算は、１度実行すればよいことになり、処理速度をさら
に早めることができる。
算は、１度実行すればよいことになり、処理速度をさら
に早めることができる。
【００５９】実施の形態３．図７は、この発明の実施の
形態３におけるターボ符号の誤り訂正復号装置の構成を
示すブロック図であり、図１のターボ符号の誤り訂正復
号装置において、第１の記憶手段・第２の記憶手段・第
３の記憶手段に記憶された軟判定情報を、平均値計算手
段で用いた平均値を使用し、ビットシフトをすることで
復号に用いる信頼度を補正した軟判定情報に変換する方
式にしたものである。
形態３におけるターボ符号の誤り訂正復号装置の構成を
示すブロック図であり、図１のターボ符号の誤り訂正復
号装置において、第１の記憶手段・第２の記憶手段・第
３の記憶手段に記憶された軟判定情報を、平均値計算手
段で用いた平均値を使用し、ビットシフトをすることで
復号に用いる信頼度を補正した軟判定情報に変換する方
式にしたものである。
【００６０】図７中、３０は、平均値計算手段２により
計算された平均値に基づいて、受信ビットの信頼度情報
のビットシフト量を計算するビットシフト量計算手段で
ある。３１は、第１系列の信頼度情報についてビットシ
フトを行う第１のビットシフト演算手段、３２は、第２
系列または第３系列の信頼度情報についてビットシフト
を行う第２のビットシフト演算手段である。
計算された平均値に基づいて、受信ビットの信頼度情報
のビットシフト量を計算するビットシフト量計算手段で
ある。３１は、第１系列の信頼度情報についてビットシ
フトを行う第１のビットシフト演算手段、３２は、第２
系列または第３系列の信頼度情報についてビットシフト
を行う第２のビットシフト演算手段である。
【００６１】次に、ターボ符号の符号化装置から送信ビ
ットを受信し、硬判定情報を出力するまでの動作を、図
７、および図８のターボ符号の誤り訂正復号方法を示す
フローチャートを用いて説明する。
ットを受信し、硬判定情報を出力するまでの動作を、図
７、および図８のターボ符号の誤り訂正復号方法を示す
フローチャートを用いて説明する。
【００６２】まず、Ｓ１、Ｓ２、Ｓ３が実行される。
【００６３】Ｓ３で、ｍがＫになっていない場合には、
まず、平均値計算手段２からビットシフト量計算手段３
０に平均値Ａが送られる。ビットシフト量計算手段３０
では、この平均値から最適なビットシフト量を計算す
る。なお、最適なビットシフト量とは、平均値を予め定
められた値に一番近くなるようなビットシフト量のこと
であり、これにより信頼度の平均のばらつきを無くすこ
とになる。さらに、このビットシフト量は、ビットシフ
ト量計算手段３０から第１のビットシフト演算手段３１
に送られ、さらに第１の記憶手段３から第１系列の軟判
定情報がビットシフト演算手段３１に送られる。第１の
ビットシフト演算手段３１では、ビットシフト量に従っ
て、第１系列の信頼度情報をビットシフトし、信頼度が
補正された、復号で用いる軟判定情報ｙ1iが求まる。な
お、第１のビットシフト演算手段３１と同様の動作は、
第２系列の軟判定情報に対しても、第２のビットシフト
演算手段３２でビットシフトが行なわれ、復号で用いる
軟判定情報がｙ2iが求まる（Ｓ３０）。
まず、平均値計算手段２からビットシフト量計算手段３
０に平均値Ａが送られる。ビットシフト量計算手段３０
では、この平均値から最適なビットシフト量を計算す
る。なお、最適なビットシフト量とは、平均値を予め定
められた値に一番近くなるようなビットシフト量のこと
であり、これにより信頼度の平均のばらつきを無くすこ
とになる。さらに、このビットシフト量は、ビットシフ
ト量計算手段３０から第１のビットシフト演算手段３１
に送られ、さらに第１の記憶手段３から第１系列の軟判
定情報がビットシフト演算手段３１に送られる。第１の
ビットシフト演算手段３１では、ビットシフト量に従っ
て、第１系列の信頼度情報をビットシフトし、信頼度が
補正された、復号で用いる軟判定情報ｙ1iが求まる。な
お、第１のビットシフト演算手段３１と同様の動作は、
第２系列の軟判定情報に対しても、第２のビットシフト
演算手段３２でビットシフトが行なわれ、復号で用いる
軟判定情報がｙ2iが求まる（Ｓ３０）。
【００６４】次に、Ｓ５、Ｓ６が実行される。
【００６５】次に、平均値計算手段２から送られた平均
値に基づき、ビットシフト量計算手段３０でビットシフ
ト量が求められ、このビットシフト量がビットシフト量
計算手段３０から第２のビットシフト演算手段３２に送
られる。さらに、選択手段６が第３の記憶手段５と第２
のビットシフト演算手段３２との経路を設定することに
より、第３の記憶手段５から第３系列の軟判定情報が第
２のビットシフト演算手段３２に送られる。第２のビッ
トシフト演算手段３２では、Ｓ３０と同様に、ビットシ
フトが行なわれ、復号で用いる軟判定情報ｙ3iが求まる
（Ｓ３１）。
値に基づき、ビットシフト量計算手段３０でビットシフ
ト量が求められ、このビットシフト量がビットシフト量
計算手段３０から第２のビットシフト演算手段３２に送
られる。さらに、選択手段６が第３の記憶手段５と第２
のビットシフト演算手段３２との経路を設定することに
より、第３の記憶手段５から第３系列の軟判定情報が第
２のビットシフト演算手段３２に送られる。第２のビッ
トシフト演算手段３２では、Ｓ３０と同様に、ビットシ
フトが行なわれ、復号で用いる軟判定情報ｙ3iが求まる
（Ｓ３１）。
【００６６】次に、Ｓ８、Ｓ９、Ｓ１０が実行される。
【００６７】Ｓ３で、ｍがＫになった時には、Ｓ１１を
実行する。なお、図８のフローチャートにおけるＳ１・
Ｓ２・Ｓ３・Ｓ５・Ｓ６・Ｓ８・Ｓ９・Ｓ１０・Ｓ１１
の動作は、図２のフローチャートのものと同様である。
実行する。なお、図８のフローチャートにおけるＳ１・
Ｓ２・Ｓ３・Ｓ５・Ｓ６・Ｓ８・Ｓ９・Ｓ１０・Ｓ１１
の動作は、図２のフローチャートのものと同様である。
【００６８】このような方法では、乗算をすることな
く、単純なビットシフトのみで復号に用いる軟判定情報
を求めることができるので、処理速度をさらに向上させ
ることができる。
く、単純なビットシフトのみで復号に用いる軟判定情報
を求めることができるので、処理速度をさらに向上させ
ることができる。
【００６９】また同時に、このような装置では、復号に
用いる軟判定情報を求めるのに計算回路ではなくビット
シフト回路を用いることができ、回路規模をさらに小さ
くすることができる。
用いる軟判定情報を求めるのに計算回路ではなくビット
シフト回路を用いることができ、回路規模をさらに小さ
くすることができる。
【００７０】なお、この実施の形態３では、第１および
第２系列の軟判定情報からビットシフトで復号で用いる
軟判定情報を計算する処理と、第３系列の軟判定情報か
らビットシフトで復号で用いる軟判定情報を計算する処
理とを異なるステップで行う構成にしているが、この処
理を１度に、すなはち、第１・第２・第３系列の軟判定
情報からビッチシフトで復号で用いる軟判定情報を計算
する処理を最初に実施し、それをバッファに保存してお
いて、それを利用しれその後の軟判定情報の補正処理を
実施してもよい。
第２系列の軟判定情報からビットシフトで復号で用いる
軟判定情報を計算する処理と、第３系列の軟判定情報か
らビットシフトで復号で用いる軟判定情報を計算する処
理とを異なるステップで行う構成にしているが、この処
理を１度に、すなはち、第１・第２・第３系列の軟判定
情報からビッチシフトで復号で用いる軟判定情報を計算
する処理を最初に実施し、それをバッファに保存してお
いて、それを利用しれその後の軟判定情報の補正処理を
実施してもよい。
【００７１】これは、図８のフローチャートで、Ｓ３０
およびＳ３１を１つとし、Ｓ２とＳ３の間にこのステッ
プを挿入するようにするものであり、図９に示したフロ
ーチャートの様になる。なお、図９では、Ｓ３２がＳ３
０およびＳ３１に相当する処理を実行している。
およびＳ３１を１つとし、Ｓ２とＳ３の間にこのステッ
プを挿入するようにするものであり、図９に示したフロ
ーチャートの様になる。なお、図９では、Ｓ３２がＳ３
０およびＳ３１に相当する処理を実行している。
【００７２】これにより、復号に用いる軟判定情報の計
算は、１度実行すればよいことになり、処理速度をさら
に早めることができる。
算は、１度実行すればよいことになり、処理速度をさら
に早めることができる。
【００７３】
【発明の効果】この発明にかかるターボ符号の誤り訂正
復号装置においては、信頼度についての平均値を計算す
る平均値計算手段と、受信ビットの軟判定情報と平均値
との比から信頼度を補正した軟判定情報を求める復号用
軟判定情報計算手段とを有するものとした。
復号装置においては、信頼度についての平均値を計算す
る平均値計算手段と、受信ビットの軟判定情報と平均値
との比から信頼度を補正した軟判定情報を求める復号用
軟判定情報計算手段とを有するものとした。
【００７４】さらに、復号用軟判定情報計算手段は、受
信ビットの軟判定情報と平均値との比を求める除算手段
と、除算手段で求めた比を、予め記憶された変換テーブ
ルを用いて変換することで信頼度を補正した軟判定情報
を求めるテーブル変換手段とを有するものとした。
信ビットの軟判定情報と平均値との比を求める除算手段
と、除算手段で求めた比を、予め記憶された変換テーブ
ルを用いて変換することで信頼度を補正した軟判定情報
を求めるテーブル変換手段とを有するものとした。
【００７５】これにより、複雑な計算をする必要がなく
なり、回路構成を簡単にし、回路規模を小さくすること
ができる。
なり、回路構成を簡単にし、回路規模を小さくすること
ができる。
【００７６】さらに、復号用軟判定情報計算手段は、受
信ビットの軟判定情報と平均値との比を求める除算手段
と、除算手段で求めた比に予め記憶された定数を乗算す
ることで信頼度を補正した軟判定情報を求める乗算手段
とを有するものとした。
信ビットの軟判定情報と平均値との比を求める除算手段
と、除算手段で求めた比に予め記憶された定数を乗算す
ることで信頼度を補正した軟判定情報を求める乗算手段
とを有するものとした。
【００７７】これにより、変換テーブルを持つ必要もな
くなるので回路規模をさらに小さくすることができる。
くなるので回路規模をさらに小さくすることができる。
【００７８】また、この発明にかかるターボ符号の誤り
訂正復号装置においては、信頼度についての平均値を計
算する平均値計算手段と、平均値からビットシフト量を
求めるビットシフト量計算手段と、受信ビットの信頼度
情報をビットシフト量でビットシフトすることで信頼度
を補正した軟判定情報を求めるビットシフト演算手段と
を有するものとした。
訂正復号装置においては、信頼度についての平均値を計
算する平均値計算手段と、平均値からビットシフト量を
求めるビットシフト量計算手段と、受信ビットの信頼度
情報をビットシフト量でビットシフトすることで信頼度
を補正した軟判定情報を求めるビットシフト演算手段と
を有するものとした。
【００７９】これにより、計算回路ではなくビットシフ
ト回路を用いることができ、回路規模をさらに小さくす
ることができる。
ト回路を用いることができ、回路規模をさらに小さくす
ることができる。
【００８０】また、この発明にかかるターボ符号の誤り
訂正復号方法においては、信頼度についての平均値を計
算するステップと、受信ビットの軟判定情報と平均値と
の比を求め、この比を予め記憶された変換テーブルを用
いて変換することで信頼度を補正した軟判定情報を求め
るステップとを有するものとした。
訂正復号方法においては、信頼度についての平均値を計
算するステップと、受信ビットの軟判定情報と平均値と
の比を求め、この比を予め記憶された変換テーブルを用
いて変換することで信頼度を補正した軟判定情報を求め
るステップとを有するものとした。
【００８１】これにより、複雑な計算が必要なくなり処
理速度を向上させることができる。
理速度を向上させることができる。
【００８２】また、この発明にかかるターボ符号の誤り
訂正復号方法においては、信頼度についての平均値を計
算するステップと、受信ビットの軟判定情報と平均値と
の比を求め、この比に予め記憶された定数を乗算するこ
とで信頼度を補正した軟判定情報を求めるステップとを
有するものとした。
訂正復号方法においては、信頼度についての平均値を計
算するステップと、受信ビットの軟判定情報と平均値と
の比を求め、この比に予め記憶された定数を乗算するこ
とで信頼度を補正した軟判定情報を求めるステップとを
有するものとした。
【００８３】これにより、テーブル変換をするのに比較
して処理速度を向上させることができる。
して処理速度を向上させることができる。
【００８４】また、この発明にかかるターボ符号の誤り
訂正復号方法においては、信頼度についての平均値を計
算するステップと、平均値からビットシフト量を求め、
受信ビットの信頼度情報をビットシフト量でビットシフ
トすることで信頼度を補正した軟判定情報を求めるステ
ップとを有するものとした。
訂正復号方法においては、信頼度についての平均値を計
算するステップと、平均値からビットシフト量を求め、
受信ビットの信頼度情報をビットシフト量でビットシフ
トすることで信頼度を補正した軟判定情報を求めるステ
ップとを有するものとした。
【００８５】これにより、乗算をすることなく、単純な
ビットシフトのみで復号に用いる軟判定情報を求めるこ
とができるので、処理速度をさらに向上させることがで
きる。
ビットシフトのみで復号に用いる軟判定情報を求めるこ
とができるので、処理速度をさらに向上させることがで
きる。
【図１】 この発明の実施の形態１におけるターボ符号
の誤り訂正復号装置を示すブロック図である。
の誤り訂正復号装置を示すブロック図である。
【図２】 この発明の実施の形態１におけるターボ符号
の誤り訂正復号方法を示すフローチャートである。
の誤り訂正復号方法を示すフローチャートである。
【図３】 この発明の実施の形態１における、他のター
ボ符号の誤り訂正復号方法を示すフローチャートであ
る。
ボ符号の誤り訂正復号方法を示すフローチャートであ
る。
【図４】 この発明の実施の形態２におけるターボ符号
の誤り訂正復号装置を示すブロック図である。
の誤り訂正復号装置を示すブロック図である。
【図５】 この発明の実施の形態２におけるターボ符号
の誤り訂正復号方法を示すフローチャートである。
の誤り訂正復号方法を示すフローチャートである。
【図６】 この発明の実施の形態２における、他のター
ボ符号の誤り訂正復号方法を示すフローチャートであ
る。
ボ符号の誤り訂正復号方法を示すフローチャートであ
る。
【図７】 この発明の実施の形態３におけるターボ符号
の誤り訂正復号装置を示すブロック図である。
の誤り訂正復号装置を示すブロック図である。
【図８】 この発明の実施の形態３におけるターボ符号
の誤り訂正復号方法を示すフローチャートである。
の誤り訂正復号方法を示すフローチャートである。
【図９】 この発明の実施の形態３における、他のター
ボ符号の誤り訂正復号方法を示すフローチャートであ
る。
ボ符号の誤り訂正復号方法を示すフローチャートであ
る。
【図１０】 従来のターボ符号の誤り訂正復号装置を示
すブロック図である。
すブロック図である。
【図１１】 従来のターボ符号の符号化装置を示すブロ
ック図である。
ック図である。
１ ターボ符号の誤り訂正復号装置、 ２ 平均値計算
手段、３ 第１の記憶手段、 ４ 第２の記憶手段、
５ 第３の記憶手段、６ 選択手段、 ７ 第１の除算
手段、 ８ 第２の除算手段、９ 第１のテーブル変換
手段、 １０ 第２のテーブル変換手段、１１ 第４の
記憶手段、 １２ 軟判定情報計算手段、 １３ 加算
手段、１４ 減算手段、 １５ 硬判定手段、１６ 第
１の復号用軟判定情報計算手段、１７ 第２の復号用軟
判定情報計算手段、 ２０ 第１の定数乗算手段、２１
第２の定数乗算手段、 ２２ 第１の復号用軟判定情
報計算手段、２３ 第２の復号用軟判定情報計算手段、
３０ ビットシフト手段、３１ 第１のビットシフト
演算手段、 ３２ 第２のビットシフト演算手段
手段、３ 第１の記憶手段、 ４ 第２の記憶手段、
５ 第３の記憶手段、６ 選択手段、 ７ 第１の除算
手段、 ８ 第２の除算手段、９ 第１のテーブル変換
手段、 １０ 第２のテーブル変換手段、１１ 第４の
記憶手段、 １２ 軟判定情報計算手段、 １３ 加算
手段、１４ 減算手段、 １５ 硬判定手段、１６ 第
１の復号用軟判定情報計算手段、１７ 第２の復号用軟
判定情報計算手段、 ２０ 第１の定数乗算手段、２１
第２の定数乗算手段、 ２２ 第１の復号用軟判定情
報計算手段、２３ 第２の復号用軟判定情報計算手段、
３０ ビットシフト手段、３１ 第１のビットシフト
演算手段、 ３２ 第２のビットシフト演算手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 吉田 英夫 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 Ｆターム(参考） 5B001 AA10 AB02 AC01 AC02 AC05 AD06 5J065 AB01 AC02 AD10 AD13 AF01 AF03 AG06 AH02 AH03 AH06 AH09 AH12 AH15 AH21
Claims (7)
- 【請求項１】 ターボ符号の符号化装置から送られた送
信ビットを受信し、受信ビットから信頼度を補正した軟
判定情報を求め、前記補正した軟判定情報を用いて硬判
定情報を求めるターボ符号の誤り訂正復号装置におい
て、前記信頼度についての平均値を計算する平均値計算
手段と、前記受信ビットの軟判定情報と前記平均値との
比から前記信頼度を補正した軟判定情報を求める復号用
軟判定情報計算手段とを有していることを特徴とするタ
ーボ符号の誤り訂正復号装置。 - 【請求項２】 復号用軟判定情報計算手段は、受信ビッ
トの軟判定情報と前記平均値との比を求める除算手段
と、前記除算手段で求めた比を、予め記憶された変換テ
ーブルを用いて変換することで信頼度を補正した軟判定
情報を求めるテーブル変換手段とを有していることを特
徴とする請求項１に記載のターボ符号の誤り訂正復号装
置。 - 【請求項３】 復号用軟判定情報計算手段は、受信ビッ
トの軟判定情報と平均値との比を求める除算手段と、前
記除算手段で求めた比に予め記憶された定数を乗算する
ことで信頼度を補正した軟判定情報を求める乗算手段と
を有していることを特徴とする請求項１に記載のターボ
符号の誤り訂正復号装置。 - 【請求項４】 ターボ符号の符号化装置から送られた送
信ビットを受信し、受信ビットから信頼度を補正した軟
判定情報を求め、前記補正した軟判定情報を用いて硬判
定情報を求めるターボ符号の誤り訂正復号装置におい
て、前記信頼度についての平均値を計算する平均値計算
手段と、前記平均値からビットシフト量を求めるビット
シフト量計算手段と、前記受信ビットの信頼度情報を前
記ビットシフト量でビットシフトすることで前記信頼度
を補正した軟判定情報を求めるビットシフト演算手段と
を有していることを特徴とするターボ符号の誤り訂正復
号装置。 - 【請求項５】 ターボ符号の符号化装置から送られた送
信ビットを受信し、受信ビットから信頼度を補正した軟
判定情報を求め、前記補正した軟判定情報を用いて硬判
定情報を求めるターボ符号の誤り訂正復号方法におい
て、前記信頼度についての平均値を計算するステップ
と、前記受信ビットの軟判定情報と前記平均値との比を
求め、この比を予め記憶された変換テーブルを用いて変
換することで前記信頼度を補正した軟判定情報を求める
ステップとを有していることを特徴とするターボ符号の
誤り訂正復号方法。 - 【請求項６】 ターボ符号の符号化装置から送られた送
信ビットを受信し、受信ビットから信頼度を補正した軟
判定情報を求め、前記補正した軟判定情報を用いて硬判
定情報を求めるターボ符号の誤り訂正復号方法におい
て、前記信頼度についての平均値を計算するステップ
と、前記受信ビットの軟判定情報と前記平均値との比を
求め、この比に予め記憶された定数を乗算することで前
記信頼度を補正した軟判定情報を求めるステップとを有
していることを特徴とするターボ符号の誤り訂正復号方
法。 - 【請求項７】 ターボ符号の符号化装置から送られた送
信ビットを受信し、受信ビットから信頼度を補正した軟
判定情報を求め、前記補正した軟判定情報を用いて硬判
定情報を求めるターボ符号の誤り訂正復号方法におい
て、前記信頼度についての平均値を計算するステップ
と、前記平均値からビットシフト量を求め、前記受信ビ
ットの軟判定情報を前記ビットシフト量でビットシフト
することで前記信頼度を補正した軟判定情報を求めるス
テップとを有していることを特徴とするターボ符号の誤
り訂正復号方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25107199A JP3928311B2 (ja) | 1999-09-06 | 1999-09-06 | ターボ符号の誤り訂正復号装置およびターボ符号の誤り訂正復号方法 |
| EP00117885A EP1081866A3 (en) | 1999-09-06 | 2000-08-19 | Turbo error-correcting decoder and turbo error-correcting decoding method |
| US09/654,067 US6625778B1 (en) | 1999-09-06 | 2000-09-01 | Turbo error-correcting decoder and turbo error-correcting decoding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25107199A JP3928311B2 (ja) | 1999-09-06 | 1999-09-06 | ターボ符号の誤り訂正復号装置およびターボ符号の誤り訂正復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001077704A true JP2001077704A (ja) | 2001-03-23 |
| JP3928311B2 JP3928311B2 (ja) | 2007-06-13 |
Family
ID=17217206
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25107199A Expired - Lifetime JP3928311B2 (ja) | 1999-09-06 | 1999-09-06 | ターボ符号の誤り訂正復号装置およびターボ符号の誤り訂正復号方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6625778B1 (ja) |
| EP (1) | EP1081866A3 (ja) |
| JP (1) | JP3928311B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100370780B1 (ko) * | 2000-03-15 | 2003-02-05 | 학교법인 포항공과대학교 | 해밍 부호를 연접한 터보 부호화/복호화 방법 그리고 그의 부호기/복호기 |
| JP2003078506A (ja) * | 2001-08-30 | 2003-03-14 | Mitsubishi Electric Corp | 軟判定処理ビット数削減装置、受信機および軟判定処理ビット数削減方法 |
| JP2003078422A (ja) * | 2001-08-31 | 2003-03-14 | Mitsubishi Electric Corp | 軟判定復号装置及び軟判定復号方法 |
| KR100897954B1 (ko) * | 2001-07-06 | 2009-05-18 | 가부시키가이샤 히타치세이사쿠쇼 | 오류 정정 터보 부호의 복호기 및 그를 이용한 이동 통신 시스템의 휴대 단말 및 기지국 |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6760390B1 (en) * | 2000-10-25 | 2004-07-06 | Motorola, Inc. | Log-map metric calculation using the avg* kernel |
| JP3624855B2 (ja) | 2001-05-22 | 2005-03-02 | ソニー株式会社 | 正規化装置、方法、プログラムおよび該プログラムを記録した記録媒体ならびに通信端末装置 |
| EP1337066B1 (en) * | 2002-02-15 | 2005-01-12 | Matsushita Electric Industrial Co., Ltd. | Hybrid arq retransmission method with reduced buffer size requirement and receiver therefor |
| JP4244700B2 (ja) * | 2003-05-21 | 2009-03-25 | 日本電気株式会社 | ターボ復号器及びそれに用いるダイナミック復号方法 |
| US8018902B2 (en) * | 2003-06-06 | 2011-09-13 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and apparatus for channel quality indicator determination |
| KR100695008B1 (ko) * | 2004-12-20 | 2007-03-14 | 한국전자통신연구원 | 무선 통신 시스템에서의 독립적 복호가 가능한 채널 부호의하위 부호 구조를 이용한 위상 복원 장치 및 방법 |
| US7590197B2 (en) * | 2005-12-20 | 2009-09-15 | Research In Motion Limited | Correction circuit for improving performance in a channel decoder |
| BRPI0805829B1 (pt) | 2007-05-14 | 2020-05-26 | Samsung Electronics Co., Ltd | Método de transmissão de um serviço de difusão móvel, e aparelho para transmissão de um serviço de difusão móvel |
| US7983251B2 (en) | 2007-05-17 | 2011-07-19 | Samsung Electronics Co., Ltd. | Broadcasting service transmission/reception method and apparatus for providing fast access to broadcasting service |
| WO2008156257A2 (en) | 2007-06-18 | 2008-12-24 | Samsung Electronics Co., Ltd. | Method and apparatus for transporting mobile broadcasting service, and method and apparatus for receiving mobile broadcasting service |
| US8995353B2 (en) | 2007-10-09 | 2015-03-31 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting broadcast data and method and apparatus for receiving broadcast data |
| CN102203877B (zh) * | 2008-09-30 | 2016-07-06 | Lsi公司 | 使用解码器性能反馈的用于存储器器件的软数据生成的方法和装置 |
| US9292377B2 (en) | 2011-01-04 | 2016-03-22 | Seagate Technology Llc | Detection and decoding in flash memories using correlation of neighboring bits and probability based reliability values |
| US9502117B2 (en) | 2011-03-14 | 2016-11-22 | Seagate Technology Llc | Cell-level statistics collection for detection and decoding in flash memories |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0897223B1 (en) * | 1997-08-14 | 2013-03-20 | Her Majesty The Queen In Right Of Canada as represented by the Minister of Industry | High-performance low-complexity error-correcting codes |
| KR100328919B1 (ko) * | 1997-12-27 | 2002-08-13 | 재단법인 포항산업과학연구원 | 습식 정수압성형법을 이용한 실리카 레이돔의 제조방법 |
| JP2002522943A (ja) * | 1998-08-06 | 2002-07-23 | サムスン エレクトロニクス カンパニー リミテッド | 通信システムのチャネル符号／復号装置及び方法 |
| US6499128B1 (en) * | 1999-02-18 | 2002-12-24 | Cisco Technology, Inc. | Iterated soft-decision decoding of block codes |
| US6421804B1 (en) * | 1999-12-20 | 2002-07-16 | Agere Systems Guardian Corp. | Generating reliability values for iterative decoding of block codes |
-
1999
- 1999-09-06 JP JP25107199A patent/JP3928311B2/ja not_active Expired - Lifetime
-
2000
- 2000-08-19 EP EP00117885A patent/EP1081866A3/en not_active Ceased
- 2000-09-01 US US09/654,067 patent/US6625778B1/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100370780B1 (ko) * | 2000-03-15 | 2003-02-05 | 학교법인 포항공과대학교 | 해밍 부호를 연접한 터보 부호화/복호화 방법 그리고 그의 부호기/복호기 |
| KR100897954B1 (ko) * | 2001-07-06 | 2009-05-18 | 가부시키가이샤 히타치세이사쿠쇼 | 오류 정정 터보 부호의 복호기 및 그를 이용한 이동 통신 시스템의 휴대 단말 및 기지국 |
| JP2003078506A (ja) * | 2001-08-30 | 2003-03-14 | Mitsubishi Electric Corp | 軟判定処理ビット数削減装置、受信機および軟判定処理ビット数削減方法 |
| JP4652632B2 (ja) * | 2001-08-30 | 2011-03-16 | 三菱電機株式会社 | 軟判定処理ビット数削減装置、受信機および軟判定処理ビット数削減方法 |
| JP2003078422A (ja) * | 2001-08-31 | 2003-03-14 | Mitsubishi Electric Corp | 軟判定復号装置及び軟判定復号方法 |
| JP4679768B2 (ja) * | 2001-08-31 | 2011-04-27 | 三菱電機株式会社 | 軟判定復号装置及び軟判定復号方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6625778B1 (en) | 2003-09-23 |
| EP1081866A3 (en) | 2001-03-14 |
| JP3928311B2 (ja) | 2007-06-13 |
| EP1081866A2 (en) | 2001-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001077704A (ja) | ターボ符号の誤り訂正復号装置およびターボ符号の誤り訂正復号方法 | |
| US6910170B2 (en) | Pre-decoder for a turbo decoder, for recovering punctured parity symbols, and a method for recovering a turbo code | |
| CA2465332C (en) | Soft input decoding for linear codes | |
| US7032156B2 (en) | Apparatus and method for reducing Bit Error Rates (BER) and Frame Error Rates (FER) using turbo decoding in a digital communication system | |
| US20040005012A1 (en) | Information transmission apparatus, information transmission method, information reception apparatus, and information reception method | |
| KR20110006666A (ko) | 신호 디코딩을 위한 장치 및 방법 | |
| JP3454816B1 (ja) | シンプレックス符号を使用した（ｎ、３）符号と（ｎ、４）符号を生成する装置及び方法 | |
| EP1127411A1 (en) | Efficient trellis state metric normalization | |
| WO2007053126A1 (en) | Methods and devices for decoding and encoding data | |
| US20020056065A1 (en) | Turbo encoding and decoding method and apparatus | |
| US8230307B2 (en) | Metric calculations for map decoding using the butterfly structure of the trellis | |
| Zrelli et al. | Focus on theoretical properties of blind convolutional codes identification methods based on rank criterion | |
| US8390485B2 (en) | Subset transform interleaver | |
| US8250446B2 (en) | Decoder device and decoding method | |
| KR100876566B1 (ko) | 연산 회로 | |
| US20140281367A1 (en) | Address calculation for received data | |
| US20030018941A1 (en) | Method and apparatus for demodulation | |
| US7634703B2 (en) | Linear approximation of the max* operation for log-map decoding | |
| US20040017857A1 (en) | Transmitter, receiver, methods, program and signal adapted to modulations having a large number of states | |
| JP2002016503A (ja) | ターボ復号方法及び受信機 | |
| US6580769B1 (en) | Method and apparatus for backward recursion next state generation in recursive convolutional decoding | |
| Wang et al. | On unequal error protection of convolutional codes from an algebraic perspective | |
| JP2018006987A (ja) | 符号化装置、符号化方法およびプログラム。 | |
| JP2008258668A (ja) | 復調装置および復調方法 | |
| KR100956592B1 (ko) | 메시지 전달 알고리즘을 이용한 ｌｄｐｃ 코드 부호화 장치및 그 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20040625 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041001 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060516 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060713 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061024 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061212 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070105 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070213 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070226 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 3928311 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100316 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110316 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110316 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120316 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130316 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130316 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140316 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |