JP2001007711A - ターボ復号器 - Google Patents
ターボ復号器Info
- Publication number
- JP2001007711A JP2001007711A JP11176617A JP17661799A JP2001007711A JP 2001007711 A JP2001007711 A JP 2001007711A JP 11176617 A JP11176617 A JP 11176617A JP 17661799 A JP17661799 A JP 17661799A JP 2001007711 A JP2001007711 A JP 2001007711A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- scale
- turbo
- likelihood
- turbo decoder
- 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
- 238000000034 method Methods 0.000 claims abstract description 104
- 230000005540 biological transmission Effects 0.000 claims abstract description 65
- 238000012544 monitoring process Methods 0.000 claims abstract description 11
- 238000012545 processing Methods 0.000 claims description 44
- 230000015654 memory Effects 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 claims description 14
- 230000002441 reversible effect Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 26
- 238000010606 normalization Methods 0.000 description 26
- 238000001514 detection method Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 9
- 238000012937 correction Methods 0.000 description 3
- 230000006866 deterioration Effects 0.000 description 2
- 230000004043 responsiveness Effects 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
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
- 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
-
- 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/27—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 using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- 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
-
- 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/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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6583—Normalization other than scaling, e.g. by subtraction
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
(57)【要約】
【課題】 本発明は、ターボ復号器に関し、伝送路の多
様な伝送特性に柔軟に適応して高い伝送品質を確保でき
ることを目的とする。 【解決手段】 符号ブロック毎に受信系列を取り込み、
ターボ復号化を行うことによって伝送情報を復元する復
号化手段１１と、そのターボ復号化の過程で得られた尤
度の値の分布を得る値域監視手段１２と、その得られた
分布の下で、復号化手段１１が共通の符号ブロックにつ
いてターボ復号化を完結するために行われるべき後続す
る演算の演算対象について、演算結果として得られる尤
度の値の分布の変化が抑制される位取りを決定する位取
り決定手段１３とを備え、復号化手段１１は、後続する
演算の演算対象に、位取り決定手段１３によって決定さ
れた位取りを適用することを特徴とする。
様な伝送特性に柔軟に適応して高い伝送品質を確保でき
ることを目的とする。 【解決手段】 符号ブロック毎に受信系列を取り込み、
ターボ復号化を行うことによって伝送情報を復元する復
号化手段１１と、そのターボ復号化の過程で得られた尤
度の値の分布を得る値域監視手段１２と、その得られた
分布の下で、復号化手段１１が共通の符号ブロックにつ
いてターボ復号化を完結するために行われるべき後続す
る演算の演算対象について、演算結果として得られる尤
度の値の分布の変化が抑制される位取りを決定する位取
り決定手段１３とを備え、復号化手段１１は、後続する
演算の演算対象に、位取り決定手段１３によって決定さ
れた位取りを適用することを特徴とする。
Description
【０００１】
【発明の属する技術分野】本発明は、ターボ符号化方式
に基づいて生成された系列を復号化するターボ復号器に
関する。
に基づいて生成された系列を復号化するターボ復号器に
関する。
【０００２】
【従来の技術】ターボ復号化方式が適用された伝送系で
は、送信端で行われた誤り訂正符号化方式に適応する復
号化が受信端で反復して行われために、所望の伝送速度
（ＳＮ比）に対してシャノンの「通信路符号化定理」で
与えられる最大のＳＮ比（伝送速度）（一般に、「シャ
ノン限界」と称される。）に極めて近いＳＮ比（伝送速
度）が得られる。
は、送信端で行われた誤り訂正符号化方式に適応する復
号化が受信端で反復して行われために、所望の伝送速度
（ＳＮ比）に対してシャノンの「通信路符号化定理」で
与えられる最大のＳＮ比（伝送速度）（一般に、「シャ
ノン限界」と称される。）に極めて近いＳＮ比（伝送速
度）が得られる。
【０００３】したがって、ターボ符号器およびターボ復
号器は、深宇宙通信だけではなく、移動体通信、放送お
よび磁気記録装置の再生系にも適用可能な符号化方式と
して有望であり、これらの分野に対する応用について、
積極的に研究、開発および実用化が進められつつある。
号器は、深宇宙通信だけではなく、移動体通信、放送お
よび磁気記録装置の再生系にも適用可能な符号化方式と
して有望であり、これらの分野に対する応用について、
積極的に研究、開発および実用化が進められつつある。
【０００４】図９は、ターボ復号化方式が適用された伝
送系の構成例を示す図(1) である。図において、送信端
９０と受信端９１とは、伝送路９２を介して接続され
る。送信端９０では、伝送情報Ｕは、ターボ符号器９３
に与えられ、そのターボ符号器９３の出力は伝送路９２
の一端にされる。ターボ符号器９３では、上述した伝送
情報Ｕは要素符号器９４-1とインタリーバ（π）９５と
の入力に与えられ、そのインタリーバ９５の出力は要素
符号器９４-2の入力に接続される。ターボ符号器９３の
出力には、 ・ 伝送情報Ｕに何ら符号化処理が施されることなく生
成された符号語（非復号化語）Ｘａと、 ・ この伝送情報Ｕに要素符号器９４-1が所定の誤り訂
正符号化処理を施すことによって生成された符号語Ｘｂ
と、 ・ 同様に伝送情報Ｕに要素符号器９４-2が所定の誤り
訂正符号化処理を施すことによって生成された符号語Ｘ
ｃとからなる送信系列が得られる。
送系の構成例を示す図(1) である。図において、送信端
９０と受信端９１とは、伝送路９２を介して接続され
る。送信端９０では、伝送情報Ｕは、ターボ符号器９３
に与えられ、そのターボ符号器９３の出力は伝送路９２
の一端にされる。ターボ符号器９３では、上述した伝送
情報Ｕは要素符号器９４-1とインタリーバ（π）９５と
の入力に与えられ、そのインタリーバ９５の出力は要素
符号器９４-2の入力に接続される。ターボ符号器９３の
出力には、 ・ 伝送情報Ｕに何ら符号化処理が施されることなく生
成された符号語（非復号化語）Ｘａと、 ・ この伝送情報Ｕに要素符号器９４-1が所定の誤り訂
正符号化処理を施すことによって生成された符号語Ｘｂ
と、 ・ 同様に伝送情報Ｕに要素符号器９４-2が所定の誤り
訂正符号化処理を施すことによって生成された符号語Ｘ
ｃとからなる送信系列が得られる。
【０００５】また、受信端９１では、伝送路９２を介し
て与えられ、かつ上述した符号語Ｘａ、Ｘｂ、Ｘｃにそ
れぞれ対応すると共に、軟判定の結果として得られた語
ｙａ、ｙｂ、ｙｃからなる受信系列が受信バッファ９６
の対応する入力に与えられる。なお、この受信系列に
は、一般に、伝送路９２の伝送特性の変動やその伝送路
９２で重畳された雑音に起因するＳＮ比の劣化を伴う。
て与えられ、かつ上述した符号語Ｘａ、Ｘｂ、Ｘｃにそ
れぞれ対応すると共に、軟判定の結果として得られた語
ｙａ、ｙｂ、ｙｃからなる受信系列が受信バッファ９６
の対応する入力に与えられる。なお、この受信系列に
は、一般に、伝送路９２の伝送特性の変動やその伝送路
９２で重畳された雑音に起因するＳＮ比の劣化を伴う。
【０００６】受信バッファ９６の出力の内、上述した語
ｙａに対応する出力は要素復号器９７-1の第一の入力と
インタリーバ（π）９８-1との入力に接続され、そのイ
ンタリーバ９８-1の出力は要素復号器９７-2の第一の入
力に接続される。受信バッファ９６の出力の内、上述し
た語ｙｂ、ｙｃに対応した出力はそれぞれ要素復号器９
７-1、９７-2の第二の入力に接続され、その要素復号器
９７-1の出力はインタリーバ９８-2を介して要素復号器
９７-2の第三の入力に接続される。要素復号器９７-2の
一方の出力は、デインタリーバ（π-1）９９-1を介して
要素復号器９７-1の第三の入力に接続される。要素復号
器９７-2の他方の出力はデインタリーバ（π-1）９９-2
の入力に接続され、そのデインタリーバ９９-2の出力に
は復号結果が得られる。
ｙａに対応する出力は要素復号器９７-1の第一の入力と
インタリーバ（π）９８-1との入力に接続され、そのイ
ンタリーバ９８-1の出力は要素復号器９７-2の第一の入
力に接続される。受信バッファ９６の出力の内、上述し
た語ｙｂ、ｙｃに対応した出力はそれぞれ要素復号器９
７-1、９７-2の第二の入力に接続され、その要素復号器
９７-1の出力はインタリーバ９８-2を介して要素復号器
９７-2の第三の入力に接続される。要素復号器９７-2の
一方の出力は、デインタリーバ（π-1）９９-1を介して
要素復号器９７-1の第三の入力に接続される。要素復号
器９７-2の他方の出力はデインタリーバ（π-1）９９-2
の入力に接続され、そのデインタリーバ９９-2の出力に
は復号結果が得られる。
【０００７】なお、要素符号器９４-1、９４-2によって
行われる符号化については、簡単のため、共に共通の拘
束長および符号化率が適用されてなる畳み込み符号化で
あると仮定する。このような構成の受信端９１では、伝
送路９２を介して与えられた受信系列は、規定の符号ブ
ロックの単位に上述した語ｙａ、ｙｂ、ｙｃに分離さ
れ、かつこれらの語に個別に対応した受信バッファ９６
の記憶領域に格納される。
行われる符号化については、簡単のため、共に共通の拘
束長および符号化率が適用されてなる畳み込み符号化で
あると仮定する。このような構成の受信端９１では、伝
送路９２を介して与えられた受信系列は、規定の符号ブ
ロックの単位に上述した語ｙａ、ｙｂ、ｙｃに分離さ
れ、かつこれらの語に個別に対応した受信バッファ９６
の記憶領域に格納される。
【０００８】さらに、要素復号器９７-1、９７-2、イン
タリーバ９８-1、９８-2およびデインタリーバ９９-1、
９９-2は、この符号ブロックに対して施されるべき復号
化処理の開始に先行して初期化される。この初期化が完
了すると、要素復号器９７-1は、要素復号器９７-2から
デインタリーバ９９-1を介して与えられる尤度と、受信
バッファ９６からビット単位に与えられる語ｙａ、ｙｂ
とに、送信端９０で要素符号器９４-1によって行われた
符号化処理に適応する復号化処理を施すことによって、
尤度Ｌ１を出力する。
タリーバ９８-1、９８-2およびデインタリーバ９９-1、
９９-2は、この符号ブロックに対して施されるべき復号
化処理の開始に先行して初期化される。この初期化が完
了すると、要素復号器９７-1は、要素復号器９７-2から
デインタリーバ９９-1を介して与えられる尤度と、受信
バッファ９６からビット単位に与えられる語ｙａ、ｙｂ
とに、送信端９０で要素符号器９４-1によって行われた
符号化処理に適応する復号化処理を施すことによって、
尤度Ｌ１を出力する。
【０００９】インタリーバ９８-1、９８-2は、それぞれ
受信バッファ９６によって並行して与えられた語ｙａと
この尤度Ｌ１とに、送信端９０でインタリーバ９５によ
って行われたインターリーブ処理と同じインタリーブ処
理を施す。要素復号器９７-2は、これらのインタリーブ
処理の結果と、受信バッファ９６からビット単位に与え
られる語ｙｃとに、受信端９０で要素符号器９４-2によ
って行われた符号化処理に適応する復号化処理を施すこ
とによって、尤度Ｌ２に併せて、復調結果（ここでは、
簡単のため、硬判定の結果として与えられると仮定す
る。）を出力する。
受信バッファ９６によって並行して与えられた語ｙａと
この尤度Ｌ１とに、送信端９０でインタリーバ９５によ
って行われたインターリーブ処理と同じインタリーブ処
理を施す。要素復号器９７-2は、これらのインタリーブ
処理の結果と、受信バッファ９６からビット単位に与え
られる語ｙｃとに、受信端９０で要素符号器９４-2によ
って行われた符号化処理に適応する復号化処理を施すこ
とによって、尤度Ｌ２に併せて、復調結果（ここでは、
簡単のため、硬判定の結果として与えられると仮定す
る。）を出力する。
【００１０】デインタリーバ９９-2は、デインタリーバ
９９-1と同様に、この復調結果にデインタリーブ処理を
施すことによって、上述した伝送情報Ｕに最も確からし
い復号結果を出力する。また、受信端９１では、要素復
号器９７-1、９７-2、インタリーバ９８-1、９８-2およ
びデインタリーバ９９-1、９９-2は、受信バッファ９６
と共に上述したビット単位に所定の回数に亘って連係し
つつ既述の処理を反復する。
９９-1と同様に、この復調結果にデインタリーブ処理を
施すことによって、上述した伝送情報Ｕに最も確からし
い復号結果を出力する。また、受信端９１では、要素復
号器９７-1、９７-2、インタリーバ９８-1、９８-2およ
びデインタリーバ９９-1、９９-2は、受信バッファ９６
と共に上述したビット単位に所定の回数に亘って連係し
つつ既述の処理を反復する。
【００１１】すなわち、デインタリーバ９９-2の出力に
は、このようにして反復される復号化の仮定で上述した
尤度が順次高められるために、連接符号が適用された伝
送系に比べて確度高く復元された伝送情報が得られる。
図１０は、ターボ復号化方式が適用された伝送系の構成
例を示す図(2) である。
は、このようにして反復される復号化の仮定で上述した
尤度が順次高められるために、連接符号が適用された伝
送系に比べて確度高く復元された伝送情報が得られる。
図１０は、ターボ復号化方式が適用された伝送系の構成
例を示す図(2) である。
【００１２】図において、図９に示すものと機能および
構成が同じものについては、同じ符号を付与して示し、
ここでは、その説明を省略する。図１０と図９とにそれ
ぞれ示される伝送系の構成の相違点は、受信端９１に代
えて備えられた受信端９１Ａの構成にある。受信端９１
Ａでは、図９および図１０に二点鎖線の枠で示されるよ
うに、送信端９０において要素符号器９４-1によって行
われる符号化処理と、インタリーバ９５と要素符号器９
４-2との連係の下で行われる符号化処理とにそれぞれ対
応した復号化処理が図９に示す受信端９１と反対の順序
で行われる。
構成が同じものについては、同じ符号を付与して示し、
ここでは、その説明を省略する。図１０と図９とにそれ
ぞれ示される伝送系の構成の相違点は、受信端９１に代
えて備えられた受信端９１Ａの構成にある。受信端９１
Ａでは、図９および図１０に二点鎖線の枠で示されるよ
うに、送信端９０において要素符号器９４-1によって行
われる符号化処理と、インタリーバ９５と要素符号器９
４-2との連係の下で行われる符号化処理とにそれぞれ対
応した復号化処理が図９に示す受信端９１と反対の順序
で行われる。
【００１３】したがって、要素復号器９７-1の出力に
は、デインタリーバ９９-2を介することなく、伝送情報
Ｕに最も確からしい復号結果が得られる。図１１は、タ
ーボ復号化方式が適用された伝送系の構成例を示す図
(3) である。図において、図９に示すものと機能および
構成が同じものについては、同じ符号を付与して示し、
ここでは、その説明を省略する。
は、デインタリーバ９９-2を介することなく、伝送情報
Ｕに最も確からしい復号結果が得られる。図１１は、タ
ーボ復号化方式が適用された伝送系の構成例を示す図
(3) である。図において、図９に示すものと機能および
構成が同じものについては、同じ符号を付与して示し、
ここでは、その説明を省略する。
【００１４】図１１と図９とにそれぞれ示される伝送系
の構成の相違点は、受信端９１に代えて備えられた受信
端９１Ｂの構成にある。受信端９１Ｂと受信端９１との
構成の相違点は、要素復号器９７-1、９７-2に代えてこ
れらの要素復号器９７-1、９７-2を兼ねる要素復号器１
００が備えられ、インタリーバ９８-1に代えてインタリ
ーバ１０１が備えられ、デインタリーバ９９-2に代えて
デインタリーバ１０２が備えられ、インタリーバ９８-2
とデインタリーバ９９-1とに代えてこれらのインタリー
バ９８-2とデインタリーバ９９-1とを兼ねる帰還処理部
１０３が備えられ、受信バッファ９６の出力の内、語ｙ
ｂ、ｙｃにそれぞれ対応した出力と要素復号器１００の
他方の入力との間にセレクタ１０４が配置されると共
に、これらの要素復号器１００、インタリーバ１０１、
デインタリーバ１０２、帰還処理部１０３、セレクタ１
０４および受信バッファ９６の制御端子に対応する出力
ポートが接続された制御部１０５が備えられた点にあ
る。
の構成の相違点は、受信端９１に代えて備えられた受信
端９１Ｂの構成にある。受信端９１Ｂと受信端９１との
構成の相違点は、要素復号器９７-1、９７-2に代えてこ
れらの要素復号器９７-1、９７-2を兼ねる要素復号器１
００が備えられ、インタリーバ９８-1に代えてインタリ
ーバ１０１が備えられ、デインタリーバ９９-2に代えて
デインタリーバ１０２が備えられ、インタリーバ９８-2
とデインタリーバ９９-1とに代えてこれらのインタリー
バ９８-2とデインタリーバ９９-1とを兼ねる帰還処理部
１０３が備えられ、受信バッファ９６の出力の内、語ｙ
ｂ、ｙｃにそれぞれ対応した出力と要素復号器１００の
他方の入力との間にセレクタ１０４が配置されると共
に、これらの要素復号器１００、インタリーバ１０１、
デインタリーバ１０２、帰還処理部１０３、セレクタ１
０４および受信バッファ９６の制御端子に対応する出力
ポートが接続された制御部１０５が備えられた点にあ
る。
【００１５】このような構成の受信端９１Ｂでは、制御
部１０５は、受信バッファ９６からビット単位に読み出
される語ｙａ、ｙｂ、ｙｃとの同期をとり、そのビット
毎に、(a) 要素復号器１００が行うべき復号化処理の形
態、(b) インタリーバ１０１がインタリーブ処理を行う
べきか否かを示す情報Ｉ、(c) デインタリーバ１０２が
デインタリーブ処理を行うべき否かを示す情報Ｄ、(d)
インタリーブ処理とデインタリーブ処理との内、帰還処
理部１０３が行うべき一方を示す情報Ｆ、(e) 語ｙｂ、
ｙｃの内、セレクタが選択すべき一方を示す情報Ｓを交
互に切り替える。
部１０５は、受信バッファ９６からビット単位に読み出
される語ｙａ、ｙｂ、ｙｃとの同期をとり、そのビット
毎に、(a) 要素復号器１００が行うべき復号化処理の形
態、(b) インタリーバ１０１がインタリーブ処理を行う
べきか否かを示す情報Ｉ、(c) デインタリーバ１０２が
デインタリーブ処理を行うべき否かを示す情報Ｄ、(d)
インタリーブ処理とデインタリーブ処理との内、帰還処
理部１０３が行うべき一方を示す情報Ｆ、(e) 語ｙｂ、
ｙｃの内、セレクタが選択すべき一方を示す情報Ｓを交
互に切り替える。
【００１６】すなわち、要素復号器１００は、制御部１
０５の主導の下でインタリーバ１０１、デインタリーバ
１０２、帰還処理部１０３、セレクタ１０４および受信
バッファ９６と連係することによって、図９あるいは図
１０に示す要素復号器９７-1、９７-2によって行われる
復号化処理に等価な復号化処理を行う。
０５の主導の下でインタリーバ１０１、デインタリーバ
１０２、帰還処理部１０３、セレクタ１０４および受信
バッファ９６と連係することによって、図９あるいは図
１０に示す要素復号器９７-1、９７-2によって行われる
復号化処理に等価な復号化処理を行う。
【００１７】したがって、受信端９１Ｂでは、上述した
連係およびその連係の下で行われる復号化処理が所望の
速度で達成される限り、性能が低下することなく、図９
および図１０に示す受信端９１、９１Ａに比べてハード
ウエアの規模の削減がはかられる。なお、図１１では、
上述したように交互に切り替えられる情報Ｉ、情報Ｄ、
情報Ｆは、セパレータ「／」によって分離され、かつ時
系列の順にリサイクリックに対応すると共に、 ・ インタリーブ処理が行われるべき状態を示す
「π」、 ・ デインタリーブ処理が行われるべき状態を示す「π
-1」、 ・ インタリーブ処理とデインタリーブ処理との双方が
不要であり、入力された情報はこれらの処理が何ら施さ
れることなく出力されるべき状態を示す「１」の内、何
れか２つからなる語の順列として与えられる。
連係およびその連係の下で行われる復号化処理が所望の
速度で達成される限り、性能が低下することなく、図９
および図１０に示す受信端９１、９１Ａに比べてハード
ウエアの規模の削減がはかられる。なお、図１１では、
上述したように交互に切り替えられる情報Ｉ、情報Ｄ、
情報Ｆは、セパレータ「／」によって分離され、かつ時
系列の順にリサイクリックに対応すると共に、 ・ インタリーブ処理が行われるべき状態を示す
「π」、 ・ デインタリーブ処理が行われるべき状態を示す「π
-1」、 ・ インタリーブ処理とデインタリーブ処理との双方が
不要であり、入力された情報はこれらの処理が何ら施さ
れることなく出力されるべき状態を示す「１」の内、何
れか２つからなる語の順列として与えられる。
【００１８】また、図１１では、上述した情報Ｓは、同
様にセパレータ「／」によって分離され、かつ時系列の
順にリサイクリックに対応すると共に、セレクタ１０４
によって選択されるべき語ｙｂ、ｙｃを個別に示す文字
列「ｙｂ」、「ｙｃ」の順列として示される。さらに、
図１１では、これらの情報Ｉ、情報Ｄ、情報Ｆおよび情
報Ｓについては、何れも括弧<>と括弧()とで括られた２
通りが示され、これらの２通りの内、前者は図９に示す
受信端９１によって行われる復号化処理と等価な処理が
実現されるために適用されるべき組み合わせを示し、後
者は図１０に示す受信端９１Ａによって行われる復号化
処理と等価な処理が実現されるために適用されるべき組
み合わせを示す。
様にセパレータ「／」によって分離され、かつ時系列の
順にリサイクリックに対応すると共に、セレクタ１０４
によって選択されるべき語ｙｂ、ｙｃを個別に示す文字
列「ｙｂ」、「ｙｃ」の順列として示される。さらに、
図１１では、これらの情報Ｉ、情報Ｄ、情報Ｆおよび情
報Ｓについては、何れも括弧<>と括弧()とで括られた２
通りが示され、これらの２通りの内、前者は図９に示す
受信端９１によって行われる復号化処理と等価な処理が
実現されるために適用されるべき組み合わせを示し、後
者は図１０に示す受信端９１Ａによって行われる復号化
処理と等価な処理が実現されるために適用されるべき組
み合わせを示す。
【００１９】
【発明が解決しようとする課題】ところで、上述した従
来例では、要素復号器９７-1、９７-2、１００によって
算出される尤度Ｌ１、Ｌ２の値は、図１２に示すよう
に、これらの要素復号器９７-1、９７-2１、１００によ
って既述の復号化処理が反復された回数Ｎが大きいほど
大きな値となる。
来例では、要素復号器９７-1、９７-2、１００によって
算出される尤度Ｌ１、Ｌ２の値は、図１２に示すよう
に、これらの要素復号器９７-1、９７-2１、１００によ
って既述の復号化処理が反復された回数Ｎが大きいほど
大きな値となる。
【００２０】すなわち、例えば、伝送路９２の伝送特性
が頻繁にかつ大幅に変化し、あるいはその伝送路９２で
送信系列に付加される雑音のレベルが大きいために上述
した回数Ｎが大きな値に達する状態であっても、伝送品
質が高く維持されるためには、要素復号器９７-1、９７
-2、１００は受信系列として得られた語ｙａ、ｙｂ、ｙ
ｃの語長に比べて大幅に大きな語長による演算を行わな
ければならなかった。
が頻繁にかつ大幅に変化し、あるいはその伝送路９２で
送信系列に付加される雑音のレベルが大きいために上述
した回数Ｎが大きな値に達する状態であっても、伝送品
質が高く維持されるためには、要素復号器９７-1、９７
-2、１００は受信系列として得られた語ｙａ、ｙｂ、ｙ
ｃの語長に比べて大幅に大きな語長による演算を行わな
ければならなかった。
【００２１】さらに、インタリーバ９８-1、９８-2およ
びデインタリーバ９９-1、９９-2によってインタリーブ
処理やデインタリーブ処理に供されるメモリの単位記憶
領域当たりの語長は、同様に大きな値となる。したがっ
て、従来例では、伝送路９２で生じ得る伝送品質の劣化
の程度が著しいほど、受信端を構成するハードウエアの
規模が増大する。
びデインタリーバ９９-1、９９-2によってインタリーブ
処理やデインタリーブ処理に供されるメモリの単位記憶
領域当たりの語長は、同様に大きな値となる。したがっ
て、従来例では、伝送路９２で生じ得る伝送品質の劣化
の程度が著しいほど、受信端を構成するハードウエアの
規模が増大する。
【００２２】また、このようなハードウエアの規模の増
大が緩和されるためには、 ・ 回路の方式 ・ 適用されるべき素子の選定、 ・ 消費電力 ・ 熱設計を含む実装技術 ・ 要素復号器９７-1、９７-2、１００によって行われ
るべき復号化処理のアルゴリズム にかかわる制約とが生じ易いために、ターボ符号化方式
の適用が妨げられ、あるいは所望の伝送品質が達成され
ない可能性があった。
大が緩和されるためには、 ・ 回路の方式 ・ 適用されるべき素子の選定、 ・ 消費電力 ・ 熱設計を含む実装技術 ・ 要素復号器９７-1、９７-2、１００によって行われ
るべき復号化処理のアルゴリズム にかかわる制約とが生じ易いために、ターボ符号化方式
の適用が妨げられ、あるいは所望の伝送品質が達成され
ない可能性があった。
【００２３】本発明は、ハードウエアの規模および構成
が大幅に変更されることなく、伝送路の多様な伝送特性
に柔軟に適応し、かつ高い伝送品質を確保できるターボ
復号器を提供することを目的とする。
が大幅に変更されることなく、伝送路の多様な伝送特性
に柔軟に適応し、かつ高い伝送品質を確保できるターボ
復号器を提供することを目的とする。
【００２４】
【課題を解決するための手段】図１は、請求項１〜４、
６〜８に記載の発明の原理ブロック図である。
６〜８に記載の発明の原理ブロック図である。
【００２５】請求項１に記載の発明は、符号ブロック毎
に受信系列を取り込み、その受信系列のターボ復号化を
行うことによって、この受信系列で示される伝送情報を
復元する復号化手段１１と、復号化手段１１によって行
われるターボ復号化の過程で得られた尤度の値の分布を
得る値域監視手段１２と、値域監視手段１２によって得
られた分布の下で、復号化手段１１が共通の符号ブロッ
クについてターボ復号化を完結するために行われるべき
後続する演算の演算対象について、演算結果として得ら
れる尤度の値の分布の変化が抑制される位取りを決定す
る位取り決定手段１３とを備え、復号化手段１１は、共
通の符号ブロックについてターボ復号化を完結するため
に後続して行う演算の演算対象に、位取り決定手段１３
によって決定された位取りを適用することを特徴とす
る。
に受信系列を取り込み、その受信系列のターボ復号化を
行うことによって、この受信系列で示される伝送情報を
復元する復号化手段１１と、復号化手段１１によって行
われるターボ復号化の過程で得られた尤度の値の分布を
得る値域監視手段１２と、値域監視手段１２によって得
られた分布の下で、復号化手段１１が共通の符号ブロッ
クについてターボ復号化を完結するために行われるべき
後続する演算の演算対象について、演算結果として得ら
れる尤度の値の分布の変化が抑制される位取りを決定す
る位取り決定手段１３とを備え、復号化手段１１は、共
通の符号ブロックについてターボ復号化を完結するため
に後続して行う演算の演算対象に、位取り決定手段１３
によって決定された位取りを適用することを特徴とす
る。
【００２６】請求項２に記載の発明は、請求項１に記載
のターボ復号器において、復号化手段１１は、共通の符
号ブロックについて、ターボ復号化を完結するために行
われるべき後続する演算の演算対象の内、送信端におい
て何ら符号化が施されることなくその符号ブロックに付
加された伝送情報を示す非符号化語に、その後続する演
算に先行して行われた演算とこの後続する演算とに先行
して施されるべきインタリーブ処理を一括して施し、か
つ位取り決定手段１３によって決定された位取りを適用
することを特徴とする。
のターボ復号器において、復号化手段１１は、共通の符
号ブロックについて、ターボ復号化を完結するために行
われるべき後続する演算の演算対象の内、送信端におい
て何ら符号化が施されることなくその符号ブロックに付
加された伝送情報を示す非符号化語に、その後続する演
算に先行して行われた演算とこの後続する演算とに先行
して施されるべきインタリーブ処理を一括して施し、か
つ位取り決定手段１３によって決定された位取りを適用
することを特徴とする。
【００２７】請求項３に記載の発明は、請求項１に記載
のターボ復号器において、復号化手段１１は、共通の符
号ブロックについて、ターボ復号化を完結するために行
われるべき後続する演算の演算対象の内、送信端で何ら
符号化が施されることなくその符号ブロックに付加され
た伝送情報を示し、その後続する演算に先行して行われ
た先行演算に適用された非符号化語に、この先行演算に
際して施された全てのインタリーブ処理に対して可逆的
なデインタリーブ処理と、これらの先行演算と後続する
演算とに先行して施されるべき全てのインタリーブ処理
とを一括して施し、かつ位取り決定手段１３によって決
定された位取りを適用することを特徴とする。
のターボ復号器において、復号化手段１１は、共通の符
号ブロックについて、ターボ復号化を完結するために行
われるべき後続する演算の演算対象の内、送信端で何ら
符号化が施されることなくその符号ブロックに付加され
た伝送情報を示し、その後続する演算に先行して行われ
た先行演算に適用された非符号化語に、この先行演算に
際して施された全てのインタリーブ処理に対して可逆的
なデインタリーブ処理と、これらの先行演算と後続する
演算とに先行して施されるべき全てのインタリーブ処理
とを一括して施し、かつ位取り決定手段１３によって決
定された位取りを適用することを特徴とする。
【００２８】請求項４に記載の発明は、請求項１ないし
請求項３の何れか１項に記載のターボ復号器において、
復号化手段１１は、受信系列に対応する送信系列を生成
するために送信端でターボ符号化の過程で行われた符号
化の回数Ｎ未満である数ｎの要素復号器２１-1〜２１-n
を有し、これらの要素復号器２１-1〜２１-nと連係する
ことによってパイプライン方式によりこの受信系列のタ
ーボ復号化を行うことを特徴とする。
請求項３の何れか１項に記載のターボ復号器において、
復号化手段１１は、受信系列に対応する送信系列を生成
するために送信端でターボ符号化の過程で行われた符号
化の回数Ｎ未満である数ｎの要素復号器２１-1〜２１-n
を有し、これらの要素復号器２１-1〜２１-nと連係する
ことによってパイプライン方式によりこの受信系列のタ
ーボ復号化を行うことを特徴とする。
【００２９】図２は、請求項５〜８に記載の発明の原理
ブロック図である。請求項５に記載の発明は、請求項１
ないし請求項３の何れか１項に記載のターボ復号器にお
いて、復号化手段１１は、受信系列に対応する送信系列
を生成するために送信端でターボ符号化の過程で行われ
た複数の復号化の方式の全てに適応可能であり、これら
の復号化方式の内、指定された単一の復号化方式に基づ
く復号化を行う単一の要素復号器３１を有し、その要素
復号器３１を介してこれらの複数の復号化方式に基づく
復号を直列に行うことによってこの受信系列のターボ復
号化を行うことを特徴とする。
ブロック図である。請求項５に記載の発明は、請求項１
ないし請求項３の何れか１項に記載のターボ復号器にお
いて、復号化手段１１は、受信系列に対応する送信系列
を生成するために送信端でターボ符号化の過程で行われ
た複数の復号化の方式の全てに適応可能であり、これら
の復号化方式の内、指定された単一の復号化方式に基づ
く復号化を行う単一の要素復号器３１を有し、その要素
復号器３１を介してこれらの複数の復号化方式に基づく
復号を直列に行うことによってこの受信系列のターボ復
号化を行うことを特徴とする。
【００３０】請求項６に記載の発明は、請求項１ないし
請求項５の何れか１項に記載のターボ復号器において、
復号化手段１１は、後続する演算の演算対象に先行して
施されるインタリーブ処理とデインタリーブ処理とに供
されるメモリ１１Ｍを有し、そのメモリ１１Ｍの読み出
しに際して位取り決定手段１３によって決定された位取
りを行うことを特徴とする。
請求項５の何れか１項に記載のターボ復号器において、
復号化手段１１は、後続する演算の演算対象に先行して
施されるインタリーブ処理とデインタリーブ処理とに供
されるメモリ１１Ｍを有し、そのメモリ１１Ｍの読み出
しに際して位取り決定手段１３によって決定された位取
りを行うことを特徴とする。
【００３１】請求項７に記載の発明は、請求項１ないし
請求項６の何れか１項に記載のターボ復号器において、
位取り決定手段１３は、位取りが更新されるべきとき
に、先行して決定された位取りとの対比において変化し
た尤度の値域を求め、その値域の幅が所定の閾値を上回
ったときに、この値域の幅がその閾値未満となる位取り
を新たな位取りとして決定することを特徴とする。
請求項６の何れか１項に記載のターボ復号器において、
位取り決定手段１３は、位取りが更新されるべきとき
に、先行して決定された位取りとの対比において変化し
た尤度の値域を求め、その値域の幅が所定の閾値を上回
ったときに、この値域の幅がその閾値未満となる位取り
を新たな位取りとして決定することを特徴とする。
【００３２】請求項８に記載の発明は、請求項１ないし
請求項６の何れか１項に記載のターボ復号器において、
値域監視手段１２は、先行して得られた尤度の最大値あ
るいは平均値としてこれらの尤度の分布を得ることを特
徴とする。請求項１に記載の発明にかかわるターボ復号
器では、復号化手段１１は、符号ブロック毎に受信系列
のターボ復号化を行うことによって、この受信系列で示
される伝送情報を復元する。値域監視手段１２は、この
ようなターボ復号化の過程で得られた尤度の値の分布を
得る。位取り決定手段１３は、その分布の下で、復号化
手段１１が共通の符号ブロックについて上述したターボ
復号化を完結するために行われるべき後続する演算の演
算対象について、演算結果として得られる尤度の値の分
布の変化が抑制される位取りを決定する。
請求項６の何れか１項に記載のターボ復号器において、
値域監視手段１２は、先行して得られた尤度の最大値あ
るいは平均値としてこれらの尤度の分布を得ることを特
徴とする。請求項１に記載の発明にかかわるターボ復号
器では、復号化手段１１は、符号ブロック毎に受信系列
のターボ復号化を行うことによって、この受信系列で示
される伝送情報を復元する。値域監視手段１２は、この
ようなターボ復号化の過程で得られた尤度の値の分布を
得る。位取り決定手段１３は、その分布の下で、復号化
手段１１が共通の符号ブロックについて上述したターボ
復号化を完結するために行われるべき後続する演算の演
算対象について、演算結果として得られる尤度の値の分
布の変化が抑制される位取りを決定する。
【００３３】また、復号化手段１１は、上述した共通の
符号ブロックについてターボ復号化を完結するために後
続して行う演算の演算対象に、位取り決定手段１３によ
って決定された位取りを適用する。すなわち、ターボ復
号化の過程で上述した尤度が反復して求められる回数が
大きく、あるいは大幅に変化し得る場合であっても、そ
の尤度の精度が大幅に低下することなく、この尤度の値
の値域はほぼ一定に保たれる。
符号ブロックについてターボ復号化を完結するために後
続して行う演算の演算対象に、位取り決定手段１３によ
って決定された位取りを適用する。すなわち、ターボ復
号化の過程で上述した尤度が反復して求められる回数が
大きく、あるいは大幅に変化し得る場合であっても、そ
の尤度の精度が大幅に低下することなく、この尤度の値
の値域はほぼ一定に保たれる。
【００３４】請求項２に記載の発明にかかわるターボ復
号器では、請求項１に記載のターボ復号器において、復
号化手段１１は、共通の符号ブロックについて、ターボ
復号化を完結するために行われるべき後続する演算の演
算対象の内、送信端において何ら符号化が施されること
なくその符号ブロックに付加された伝送情報を示す非符
号化語に、その後続する演算に先行して行われた演算と
この後続する演算とに先行して施されるべきインタリー
ブ処理を一括して施し、かつ位取り決定手段１３によっ
て決定された位取りを適用する。
号器では、請求項１に記載のターボ復号器において、復
号化手段１１は、共通の符号ブロックについて、ターボ
復号化を完結するために行われるべき後続する演算の演
算対象の内、送信端において何ら符号化が施されること
なくその符号ブロックに付加された伝送情報を示す非符
号化語に、その後続する演算に先行して行われた演算と
この後続する演算とに先行して施されるべきインタリー
ブ処理を一括して施し、かつ位取り決定手段１３によっ
て決定された位取りを適用する。
【００３５】すなわち、後続する演算に適用されるべき
非符号化語には、位取り決定手段１３によって決定され
た位取りに適合する語長および精度による規定のインタ
リーブ処理が適宜施される。したがって、位取り決定手
段１３によって決定された位取りの如何にかかわらずこ
のようなインタリーブ処理が一定の語長や精度で行われ
る場合に比べて、ターボ復号化の利得が高められる。
非符号化語には、位取り決定手段１３によって決定され
た位取りに適合する語長および精度による規定のインタ
リーブ処理が適宜施される。したがって、位取り決定手
段１３によって決定された位取りの如何にかかわらずこ
のようなインタリーブ処理が一定の語長や精度で行われ
る場合に比べて、ターボ復号化の利得が高められる。
【００３６】請求項３に記載の発明にかかわるターボ復
号器では、請求項１または請求項２に記載のターボ復号
器において、復号化手段１１は、共通の符号ブロックに
ついて、ターボ復号化を完結するために行われるべき後
続する演算の演算対象の内、送信端で何ら符号化が施さ
れることなくその符号ブロックに付加された伝送情報を
示し、かつその後続する演算に先行して行われた先行演
算に適用された非符号化語に、この先行演算に際して施
された全てのインタリーブ処理に対して可逆的なデイン
タリーブ処理と、これらの先行演算と後続する演算とに
先行して施されるべき全てのインタリーブ処理とを一括
して施し、かつ位取り決定手段１３によって決定された
位取りを適用する。
号器では、請求項１または請求項２に記載のターボ復号
器において、復号化手段１１は、共通の符号ブロックに
ついて、ターボ復号化を完結するために行われるべき後
続する演算の演算対象の内、送信端で何ら符号化が施さ
れることなくその符号ブロックに付加された伝送情報を
示し、かつその後続する演算に先行して行われた先行演
算に適用された非符号化語に、この先行演算に際して施
された全てのインタリーブ処理に対して可逆的なデイン
タリーブ処理と、これらの先行演算と後続する演算とに
先行して施されるべき全てのインタリーブ処理とを一括
して施し、かつ位取り決定手段１３によって決定された
位取りを適用する。
【００３７】すなわち、後続する演算に適用されるべき
非符号化語には、位取り決定手段１３によって決定され
た位取りに適合する語長および精度による規定のインタ
リーブ処理に先行して、先行する演算に際して施された
全てのインタリーブ処理を無効化するデインタリーブ処
理が施される。したがって、このデインタリーブ処理が
行われるために要する応答性の低下が許容され、あるい
はこれらのデインタリーブ処理とインタリーブ処理とが
一括して行われる限り、請求項２に記載のターボ復号器
と同様に、そのインタリーブ処理が位取り決定手段１３
によって決定された位取りの如何にかかわらず一定の語
長や精度で行われる場合に比べて、ターボ復号化の利得
が高められる。
非符号化語には、位取り決定手段１３によって決定され
た位取りに適合する語長および精度による規定のインタ
リーブ処理に先行して、先行する演算に際して施された
全てのインタリーブ処理を無効化するデインタリーブ処
理が施される。したがって、このデインタリーブ処理が
行われるために要する応答性の低下が許容され、あるい
はこれらのデインタリーブ処理とインタリーブ処理とが
一括して行われる限り、請求項２に記載のターボ復号器
と同様に、そのインタリーブ処理が位取り決定手段１３
によって決定された位取りの如何にかかわらず一定の語
長や精度で行われる場合に比べて、ターボ復号化の利得
が高められる。
【００３８】請求項４に記載の発明にかかわるターボ復
号器では、請求項１ないし請求項３の何れか１項に記載
のターボ復号器において、復号化手段１１は、受信系列
に対応する送信系列を生成するために送信端でターボ符
号化の過程で行われた符号化の回数Ｎ未満である数ｎの
要素復号器２１-1〜２１-nを有し、これらの要素復号器
２１-1〜２１-nと連係することによってパイプライン方
式によりこの受信系列のターボ復号化を行う。
号器では、請求項１ないし請求項３の何れか１項に記載
のターボ復号器において、復号化手段１１は、受信系列
に対応する送信系列を生成するために送信端でターボ符
号化の過程で行われた符号化の回数Ｎ未満である数ｎの
要素復号器２１-1〜２１-nを有し、これらの要素復号器
２１-1〜２１-nと連係することによってパイプライン方
式によりこの受信系列のターボ復号化を行う。
【００３９】すなわち、ターボ符号化の過程で反復され
得る符号化の回数Ｎが大きく、あるいは変化し得る場合
であっても、ハードウエアの規模が小さく抑えられ、か
つ効率的なターボ復号化が可能となる。請求項５に記載
の発明にかかわるターボ復号器では、請求項１ないし請
求項３の何れか１項に記載のターボ復号器において、復
号化手段１１に備えられた要素復号器３１は、受信系列
に対応する送信系列を生成するために送信端でターボ符
号化の過程で行われた複数の復号化の方式の全てに適応
可能であり、これらの復号化方式の内、指定された単一
の復号化方式に基づく復号化を行う。復号化手段１１
は、要素復号器３１を介してこれらの複数の復号化方式
に基づく復号を直列に行うことによって上述した受信系
列のターボ復号化を行う。
得る符号化の回数Ｎが大きく、あるいは変化し得る場合
であっても、ハードウエアの規模が小さく抑えられ、か
つ効率的なターボ復号化が可能となる。請求項５に記載
の発明にかかわるターボ復号器では、請求項１ないし請
求項３の何れか１項に記載のターボ復号器において、復
号化手段１１に備えられた要素復号器３１は、受信系列
に対応する送信系列を生成するために送信端でターボ符
号化の過程で行われた複数の復号化の方式の全てに適応
可能であり、これらの復号化方式の内、指定された単一
の復号化方式に基づく復号化を行う。復号化手段１１
は、要素復号器３１を介してこれらの複数の復号化方式
に基づく復号を直列に行うことによって上述した受信系
列のターボ復号化を行う。
【００４０】すなわち、ターボ符号化の過程で反復され
得る符号化の回数が大きく、あるいは変化し得る場合だ
けではなく、これらの符号化の方式が一定ではなく、あ
るいは変化し得る場合であっても、ハードウエアの規模
が小さく抑えられ、かつ効率的なターボ復号化が可能と
なる。請求項６に記載の発明にかかわるターボ復号器で
は、請求項１ないし請求項５の何れか１項に記載のター
ボ復号器において、復号化手段１１は、後続する演算の
演算対象に先行して施されるインタリーブ処理とデイン
タリーブ処理とに供されるメモリ１１Ｍを有し、そのメ
モリ１１Ｍの読み出しに際して位取り決定手段１３によ
って決定された位取りを行う。
得る符号化の回数が大きく、あるいは変化し得る場合だ
けではなく、これらの符号化の方式が一定ではなく、あ
るいは変化し得る場合であっても、ハードウエアの規模
が小さく抑えられ、かつ効率的なターボ復号化が可能と
なる。請求項６に記載の発明にかかわるターボ復号器で
は、請求項１ないし請求項５の何れか１項に記載のター
ボ復号器において、復号化手段１１は、後続する演算の
演算対象に先行して施されるインタリーブ処理とデイン
タリーブ処理とに供されるメモリ１１Ｍを有し、そのメ
モリ１１Ｍの読み出しに際して位取り決定手段１３によ
って決定された位取りを行う。
【００４１】すなわち、位取り決定手段１３によって決
定された位取りは、インタリーブ処理とデインタリーブ
処理との過程で一括して行われるので、復号化手段１１
によって求められ、かつメモリ１１Ｍに蓄積され得る尤
度の語長が許容される値である限り、ハードウエアの構
成の簡略化がはかられる。
定された位取りは、インタリーブ処理とデインタリーブ
処理との過程で一括して行われるので、復号化手段１１
によって求められ、かつメモリ１１Ｍに蓄積され得る尤
度の語長が許容される値である限り、ハードウエアの構
成の簡略化がはかられる。
【００４２】請求項７に記載の発明にかかわるターボ復
号器では、請求項１ないし請求項６の何れか１項に記載
のターボ復号器において、位取り決定手段１３は、位取
りが更新されるべきときに、先行して決定された位取り
との対比において変化した尤度の値域を求める。さら
に、位取り決定手段１３は、その値域の幅が所定の閾値
を上回ったときには、この値域の幅がその閾値未満とな
る位取りを新たな位取りとして決定する。
号器では、請求項１ないし請求項６の何れか１項に記載
のターボ復号器において、位取り決定手段１３は、位取
りが更新されるべきときに、先行して決定された位取り
との対比において変化した尤度の値域を求める。さら
に、位取り決定手段１３は、その値域の幅が所定の閾値
を上回ったときには、この値域の幅がその閾値未満とな
る位取りを新たな位取りとして決定する。
【００４３】すなわち、先行する演算の結果として得ら
れた尤度の値が急激に増加した場合には、その尤度は、
下位オーダの値が丸められると共に、後続する演算に演
算対象として適用される。請求項８に記載の発明にかか
わるターボ復号器では、請求項１ないし請求項６の何れ
か１項に記載のターボ復号器において、値域監視手段１
２は、先行して得られた尤度の最大値あるいは平均値と
してこれらの尤度の分布を得る。
れた尤度の値が急激に増加した場合には、その尤度は、
下位オーダの値が丸められると共に、後続する演算に演
算対象として適用される。請求項８に記載の発明にかか
わるターボ復号器では、請求項１ないし請求項６の何れ
か１項に記載のターボ復号器において、値域監視手段１
２は、先行して得られた尤度の最大値あるいは平均値と
してこれらの尤度の分布を得る。
【００４４】このような最大値あるいは平均値は、上述
した尤度が反復して求められる回数に対してその尤度の
値が多く分布する値域が単峰であり、その回数に応じて
変化する方向が既知である限り、その値域の概略を精度
よく示す。したがって、請求項１ないし請求項６に記載
のターボ復号器に比べて、単純な算術演算に基づいて効
率的に、かつ確度高く位取りが行われる。
した尤度が反復して求められる回数に対してその尤度の
値が多く分布する値域が単峰であり、その回数に応じて
変化する方向が既知である限り、その値域の概略を精度
よく示す。したがって、請求項１ないし請求項６に記載
のターボ復号器に比べて、単純な算術演算に基づいて効
率的に、かつ確度高く位取りが行われる。
【００４５】
【発明の実施の形態】以下、図面に基づいて本発明の実
施形態について詳細に説明する。図３は、請求項１〜
４、７に記載の発明に対応した実施形態を示す図であ
る。図において、図９に示すものと機能および構成が同
じものについては、同じ符号を付与して示し、ここで
は、その説明を省略する。
施形態について詳細に説明する。図３は、請求項１〜
４、７に記載の発明に対応した実施形態を示す図であ
る。図において、図９に示すものと機能および構成が同
じものについては、同じ符号を付与して示し、ここで
は、その説明を省略する。
【００４６】本実施形態と図９に示す従来例との構成の
相違点は、受信バッファ９６と、要素復号器９７-1、９
７-2およびインターリーバ９８-1との段間に正規化部５
１が配置され、要素復号器９７-1の出力とインターリー
バ９８-2の入力との間と、要素復号器９７-2の出力とデ
インタリーバ９９-1の入力との間とに個別に接続された
ポートを有する正規化部５２が備えられ、これらの要素
復号器９７-1、９７-2の出力に直結されたビット数検出
部５３が備えられ、入力がそのビット数検出部５３の出
力に直結され、かつ正規化部５１、５２の制御入力に個
別に接続された出力を有する正規化制御部５４が備えら
れた点にある。
相違点は、受信バッファ９６と、要素復号器９７-1、９
７-2およびインターリーバ９８-1との段間に正規化部５
１が配置され、要素復号器９７-1の出力とインターリー
バ９８-2の入力との間と、要素復号器９７-2の出力とデ
インタリーバ９９-1の入力との間とに個別に接続された
ポートを有する正規化部５２が備えられ、これらの要素
復号器９７-1、９７-2の出力に直結されたビット数検出
部５３が備えられ、入力がそのビット数検出部５３の出
力に直結され、かつ正規化部５１、５２の制御入力に個
別に接続された出力を有する正規化制御部５４が備えら
れた点にある。
【００４７】なお、送信端の構成については、図９に示
す従来例と同じであるので、ここでは、図示および説明
を省略する。また、本実施形態と図１および図２に記載
のブロック図との対応関係については、受信バッファ９
６、要素復号器９７-1、９７-2、インタリーバ９８-1、
９８-2、デインタリーバ９９-1、９９-2および正規化部
５１、５２は復号化手段１１に対応し、ビット数検出部
５３は値域監視手段１２に対応し、正規化制御部５４は
位取り決定手段１３に対応し、要素復号器９７-1、９７
-2は要素符号器２１-1〜２１-nに対応する。
す従来例と同じであるので、ここでは、図示および説明
を省略する。また、本実施形態と図１および図２に記載
のブロック図との対応関係については、受信バッファ９
６、要素復号器９７-1、９７-2、インタリーバ９８-1、
９８-2、デインタリーバ９９-1、９９-2および正規化部
５１、５２は復号化手段１１に対応し、ビット数検出部
５３は値域監視手段１２に対応し、正規化制御部５４は
位取り決定手段１３に対応し、要素復号器９７-1、９７
-2は要素符号器２１-1〜２１-nに対応する。
【００４８】図４は、請求項１〜４、７に記載の発明に
対応した本実施形態と動作を説明する図である。以下、
図３および図４を参照して本実施形態の動作を説明す
る。ビット数検出部５３は、始動時には、要素復号器９
７-1、９７-2によって算出される尤度について、これら
の要素復号器９７-1、９７-2がオーバフローや打ち切り
誤差を生じることなくインタリーバ９８-1、９８-2およ
びデインタリーバ９９-1、９９-2と連係できる標準的な
値域と、その値域に適応するビット数とを示すオーダ識
別情報の初期値を出力する。
対応した本実施形態と動作を説明する図である。以下、
図３および図４を参照して本実施形態の動作を説明す
る。ビット数検出部５３は、始動時には、要素復号器９
７-1、９７-2によって算出される尤度について、これら
の要素復号器９７-1、９７-2がオーバフローや打ち切り
誤差を生じることなくインタリーバ９８-1、９８-2およ
びデインタリーバ９９-1、９９-2と連係できる標準的な
値域と、その値域に適応するビット数とを示すオーダ識
別情報の初期値を出力する。
【００４９】また、ビット数検出部５３は、各部が定常
的に連係して作動する状態では、要素復号器９７-1、９
７-2が従来例と同様にして算出した尤度を示すビットの
内、その尤度を有効に示すビット（例えば、上位のビッ
トの内、値が「０」である無用なビットと、下位のビッ
トの内、値が「０」である無用なビットとの双方あるい
は何れか一方を含まないビット）の数と、これらのビッ
トの重み（オーダ）を示すオーダ識別情報を求める。
的に連係して作動する状態では、要素復号器９７-1、９
７-2が従来例と同様にして算出した尤度を示すビットの
内、その尤度を有効に示すビット（例えば、上位のビッ
トの内、値が「０」である無用なビットと、下位のビッ
トの内、値が「０」である無用なビットとの双方あるい
は何れか一方を含まないビット）の数と、これらのビッ
トの重み（オーダ）を示すオーダ識別情報を求める。
【００５０】正規化制御部５４は、このようなオーダ識
別情報が更新される度に、 ・ 新たなオーダ識別情報で示されるビット数と、 ・ 要素復号器９７-1、９７-2、インタリーバ９８-1、
９８-2およびデインタリーバ９９-1、９９-2に入力され
るべき語ｙａ、ｙｂ、ｙｃおよび尤度の規定の語長との
大小関係を判別する。
別情報が更新される度に、 ・ 新たなオーダ識別情報で示されるビット数と、 ・ 要素復号器９７-1、９７-2、インタリーバ９８-1、
９８-2およびデインタリーバ９９-1、９９-2に入力され
るべき語ｙａ、ｙｂ、ｙｃおよび尤度の規定の語長との
大小関係を判別する。
【００５１】さらに、正規化制御部５４は、その判別の
結果に応じてこれらの新たなビット数およびオーダ識別
情報を補正することによって、上述した連係の継続が保
証されるビット単位の位取りを示す第一の選択信号およ
び第二の選択信号を生成する。正規化部５１は、従来例
と同様にして受信バッファ９６からリサイクリックに適
宜読み出された語ｙａ、ｙｂ、ｙｃをそれぞれ示すビッ
ト列の内、上述した第一の選択信号で示されるオーダお
よびビット数のビットを抽出することによって上述した
位取りを行い（図４(1))、その位取りの結果として得ら
れた語ｙａ、ｙｂ、ｙｃを要素復号器９７-1、９７-2お
よびインタリーバ９８-1に与える。
結果に応じてこれらの新たなビット数およびオーダ識別
情報を補正することによって、上述した連係の継続が保
証されるビット単位の位取りを示す第一の選択信号およ
び第二の選択信号を生成する。正規化部５１は、従来例
と同様にして受信バッファ９６からリサイクリックに適
宜読み出された語ｙａ、ｙｂ、ｙｃをそれぞれ示すビッ
ト列の内、上述した第一の選択信号で示されるオーダお
よびビット数のビットを抽出することによって上述した
位取りを行い（図４(1))、その位取りの結果として得ら
れた語ｙａ、ｙｂ、ｙｃを要素復号器９７-1、９７-2お
よびインタリーバ９８-1に与える。
【００５２】また、正規化部５２は、要素復号器９７-
1、９７-2によって個別に算出された尤度を示すビット
列の内、上述した第二の選択信号で示されるオーダおよ
びビット数のビットを抽出することによって同様に位取
りを行い（図４(2))、その位取りの結果として得られた
尤度をインタリーバ９８-2およびデインタリーバ９９-1
にそれぞれ与える。
1、９７-2によって個別に算出された尤度を示すビット
列の内、上述した第二の選択信号で示されるオーダおよ
びビット数のビットを抽出することによって同様に位取
りを行い（図４(2))、その位取りの結果として得られた
尤度をインタリーバ９８-2およびデインタリーバ９９-1
にそれぞれ与える。
【００５３】すなわち、上述したｙａ、ｙｂ、ｙｃにつ
いて従来例と同様にして反復して行われる復号化処理の
過程で得られた尤度の値域が変化しても、さらに、反復
して行われる復号化処理の演算対象となる語ｙａ、ｙ
ｂ、ｙｃおよび尤度は、オーバフローの回避と、丸め誤
差の最小化とを実現する位取りがはかられつつ、要素復
号器９７-1、９７-2、インタリーバ９８-1、９８-2およ
びデインタリーバ９９-1、９９-2に与えられる。
いて従来例と同様にして反復して行われる復号化処理の
過程で得られた尤度の値域が変化しても、さらに、反復
して行われる復号化処理の演算対象となる語ｙａ、ｙ
ｂ、ｙｃおよび尤度は、オーバフローの回避と、丸め誤
差の最小化とを実現する位取りがはかられつつ、要素復
号器９７-1、９７-2、インタリーバ９８-1、９８-2およ
びデインタリーバ９９-1、９９-2に与えられる。
【００５４】また、正規化部５１、５２、ビット数検出
部５３および正規化制御部５４を構成するハードウエア
の規模は、一般に、復号化処理が反復され得る回数が大
きいほど大きな値となる演算器やメモリのハードウエア
の規模に比べて大幅に小さい。したがって、本実施形態
によれば、反復して行われ得る復号化処理の回数が大き
く、あるいは大幅に変化し得る場合であっても、要素復
号器９７-1、９７-2に備えられるべき演算器の語長と、
インタリーバ９８-1、９８-2およびデインタリーバ９９
-1、９９-2に個別に備えられるべきメモリの語長とが小
さな値であっても、信頼性の低下と、ランニングコスト
の増加とが軽微に抑えられ、かつ精度よくターボ復号化
が行われる。
部５３および正規化制御部５４を構成するハードウエア
の規模は、一般に、復号化処理が反復され得る回数が大
きいほど大きな値となる演算器やメモリのハードウエア
の規模に比べて大幅に小さい。したがって、本実施形態
によれば、反復して行われ得る復号化処理の回数が大き
く、あるいは大幅に変化し得る場合であっても、要素復
号器９７-1、９７-2に備えられるべき演算器の語長と、
インタリーバ９８-1、９８-2およびデインタリーバ９９
-1、９９-2に個別に備えられるべきメモリの語長とが小
さな値であっても、信頼性の低下と、ランニングコスト
の増加とが軽微に抑えられ、かつ精度よくターボ復号化
が行われる。
【００５５】図５は、請求項５に記載の発明に対応した
実施形態を示す図である。図において、図１１に示すも
のと機能および構成が同じものについては、同じ符号を
付与して示し、ここでは、その説明を省略する。本実施
形態と図１１に示す従来例との構成の相違点は、インタ
リーバ１０１、デインタリーバ１０２、帰還処理部１０
３、制御部１０５およびセレクタ１０４に代えて、それ
ぞれインタリーバ６１、デインタリーバ６２、帰還処理
部６３、制御部６４およびセレクタ６５が備えられ、か
つ入力が帰還処理部６３の入力と共に要素復号器１００
の対応する出力に直結されると共に、出力が制御部６４
の対応する入力ポートに接続されたビット数検出部６６
が備えられた点にある。
実施形態を示す図である。図において、図１１に示すも
のと機能および構成が同じものについては、同じ符号を
付与して示し、ここでは、その説明を省略する。本実施
形態と図１１に示す従来例との構成の相違点は、インタ
リーバ１０１、デインタリーバ１０２、帰還処理部１０
３、制御部１０５およびセレクタ１０４に代えて、それ
ぞれインタリーバ６１、デインタリーバ６２、帰還処理
部６３、制御部６４およびセレクタ６５が備えられ、か
つ入力が帰還処理部６３の入力と共に要素復号器１００
の対応する出力に直結されると共に、出力が制御部６４
の対応する入力ポートに接続されたビット数検出部６６
が備えられた点にある。
【００５６】なお、本実施形態と図２に示すブロック図
との対応関係については、受信バッファ９６、インタリ
ーバ６１、要素復号器１００、デインタリーバ６２、帰
還処理部６３、制御部６４およびセレクタ１０４は復号
化手段１１に対応し、ビット数検出部６６は値域監視手
段１２に対応し、制御部６４は位取り決定手段１３に対
応し、要素復号器１００は要素復号器３１に対応する。
との対応関係については、受信バッファ９６、インタリ
ーバ６１、要素復号器１００、デインタリーバ６２、帰
還処理部６３、制御部６４およびセレクタ１０４は復号
化手段１１に対応し、ビット数検出部６６は値域監視手
段１２に対応し、制御部６４は位取り決定手段１３に対
応し、要素復号器１００は要素復号器３１に対応する。
【００５７】以下、本実施形態の動作を説明する。ビッ
ト数検出部６６は、図３に示すビット数検出部５３と同
様に、要素復号器１００によって算出された尤度に応じ
て、ビット数およびオーダ識別情報を求める。さらに、
制御部６４は、これらのビット数およびオーダ識別情報
が新たに求められる度に、図３に示す正規化制御部５４
と同様にして、新たなビット数と、要素復号器１００、
インタリーバ１０１およびデインタリーバ１０２に入力
されるべき語ｙａ、ｙｂ、ｙｃおよび尤度の規定の語長
との大小関係を判別し、その結果に応じてこれらの新た
なビット数およびオーダ識別情報を補正することによっ
て、上述した連係の継続が保証されるビット単位の位取
りを決定する。
ト数検出部６６は、図３に示すビット数検出部５３と同
様に、要素復号器１００によって算出された尤度に応じ
て、ビット数およびオーダ識別情報を求める。さらに、
制御部６４は、これらのビット数およびオーダ識別情報
が新たに求められる度に、図３に示す正規化制御部５４
と同様にして、新たなビット数と、要素復号器１００、
インタリーバ１０１およびデインタリーバ１０２に入力
されるべき語ｙａ、ｙｂ、ｙｃおよび尤度の規定の語長
との大小関係を判別し、その結果に応じてこれらの新た
なビット数およびオーダ識別情報を補正することによっ
て、上述した連係の継続が保証されるビット単位の位取
りを決定する。
【００５８】また、制御部６４は、図１１に示す従来例
と同様に、受信バッファ９６からビット単位に読み出さ
れた語ｙａ、ｙｂ、ｙｃとの同期を確保し、そのビット
毎に、既述の情報Ｉ、情報Ｄ、情報Ｆおよび情報Ｓを生
成する。さらに、制御部６４は、これらの情報Ｉ、情報
Ｄ、情報Ｆおよび情報Ｓに個別に上述した位取りを示す
位取り情報を付加することによって、情報ｉ、情報ｄ、
情報ｆおよび情報ｓを生成し、かつインタリーバ６１、
デインタリーバ６２、帰還処理部６３およびセレクタ６
５に、これらの情報ｉ、情報ｄ、情報ｆおよび情報ｓを
それぞれ与える。
と同様に、受信バッファ９６からビット単位に読み出さ
れた語ｙａ、ｙｂ、ｙｃとの同期を確保し、そのビット
毎に、既述の情報Ｉ、情報Ｄ、情報Ｆおよび情報Ｓを生
成する。さらに、制御部６４は、これらの情報Ｉ、情報
Ｄ、情報Ｆおよび情報Ｓに個別に上述した位取りを示す
位取り情報を付加することによって、情報ｉ、情報ｄ、
情報ｆおよび情報ｓを生成し、かつインタリーバ６１、
デインタリーバ６２、帰還処理部６３およびセレクタ６
５に、これらの情報ｉ、情報ｄ、情報ｆおよび情報ｓを
それぞれ与える。
【００５９】セレクタ６５は、図１１に示すセレクタ１
０４と図３に示す正規化部５１との双方の機能を有し、
上述した情報ｓに含まれる位取り情報に応じてその正規
化部５１と同様に、受信バッファ９６からリサイクリッ
クに適宜読み出された語ｙｂ、ｙｃをそれぞれ示すビッ
ト列の内、この位取り情報で示されるオーダおよびビッ
ト数のビットを抽出することによって位取りを行う。さ
らに、セレクタ６５は、その位取りの結果として得られ
た語ｙｂあるいは語ｙｃを要素復号器１００に与える。
０４と図３に示す正規化部５１との双方の機能を有し、
上述した情報ｓに含まれる位取り情報に応じてその正規
化部５１と同様に、受信バッファ９６からリサイクリッ
クに適宜読み出された語ｙｂ、ｙｃをそれぞれ示すビッ
ト列の内、この位取り情報で示されるオーダおよびビッ
ト数のビットを抽出することによって位取りを行う。さ
らに、セレクタ６５は、その位取りの結果として得られ
た語ｙｂあるいは語ｙｃを要素復号器１００に与える。
【００６０】インタリーバ６１は、図３に示す正規化部
５１と図１１に示すインタリーバ１０１の機能を併有
し、上述した情報ｉに含まれる位取り情報に応じてその
正規化部５１と同様に、受信バッファ９６からリサイク
リックに適宜読み出された語ｙａを示すビット列の内、
この位取り情報で示されるオーダおよびビット数のビッ
トを抽出することによって位取りを行う。さらに、イン
タリーバ６１は、その位取りの結果として得られた語ｙ
ａを要素復号器１００に与える。
５１と図１１に示すインタリーバ１０１の機能を併有
し、上述した情報ｉに含まれる位取り情報に応じてその
正規化部５１と同様に、受信バッファ９６からリサイク
リックに適宜読み出された語ｙａを示すビット列の内、
この位取り情報で示されるオーダおよびビット数のビッ
トを抽出することによって位取りを行う。さらに、イン
タリーバ６１は、その位取りの結果として得られた語ｙ
ａを要素復号器１００に与える。
【００６１】また、帰還処理部６３は、図３に示す正規
化部５２の機能と図１１に示す期間処理部１０３の機能
とを併有し、上述した情報ｆに含まれる位取り情報で示
される位取りをその正規化部５２と同様にして行う。す
なわち、要素復号器１００は、図１１に示す従来例と同
様に図９および図１０に示す要素復号器９７-1、９７-2
によって行われる復号化処理に等価な復号化処理を行
う。
化部５２の機能と図１１に示す期間処理部１０３の機能
とを併有し、上述した情報ｆに含まれる位取り情報で示
される位取りをその正規化部５２と同様にして行う。す
なわち、要素復号器１００は、図１１に示す従来例と同
様に図９および図１０に示す要素復号器９７-1、９７-2
によって行われる復号化処理に等価な復号化処理を行
う。
【００６２】したがって、本実施形態によれば、図３に
示す実施形態に比べてハードウエアの規模の縮小化がは
かられ、その実施形態と同様にオーバフローの回避と丸
め誤差の最小化とがはかられる。図６は、請求項６に記
載の発明に対応した実施形態を示す図である。図におい
て、図３に示すものと機能および構成が同じものについ
ては、同じ符号を付与して示し、ここでは、その説明を
省略する。
示す実施形態に比べてハードウエアの規模の縮小化がは
かられ、その実施形態と同様にオーバフローの回避と丸
め誤差の最小化とがはかられる。図６は、請求項６に記
載の発明に対応した実施形態を示す図である。図におい
て、図３に示すものと機能および構成が同じものについ
ては、同じ符号を付与して示し、ここでは、その説明を
省略する。
【００６３】本実施形態と図３に示す実施形態との構成
の相違点は、インタリーバ９８-2に代えてインタリーバ
７１が備えられ、デインタリーバ９９-1に代えてデイン
タリーバ７２が備えられ、正規化部５２が備えられず、
正規化制御部５４の出力の内、その正規化部５２に接続
された出力がこれらのインタリーバ７１およびデインタ
リーバ７２の対応する入力に接続された点にある。
の相違点は、インタリーバ９８-2に代えてインタリーバ
７１が備えられ、デインタリーバ９９-1に代えてデイン
タリーバ７２が備えられ、正規化部５２が備えられず、
正規化制御部５４の出力の内、その正規化部５２に接続
された出力がこれらのインタリーバ７１およびデインタ
リーバ７２の対応する入力に接続された点にある。
【００６４】インタリーバ７１は、インタリーブ処理に
供されるメモリ７１Ｍと、そのメモリ７１Ｍの読み出し
に供されるバスと正規化制御部５４の対応する出力とに
接続された制御端子を有し、このメモリ７１Ｍの読み出
しにかかわるアドレッシングを行う読み出し回路７１Ｒ
とから構成される。デインタリーバ７２は、デインタリ
ーブ処理に供されるメモリ７２Ｍと、そのメモリ７２Ｍ
の読み出しに供されるバスと正規化制御部５４の対応す
る出力とに接続された制御端子を有し、このメモリ７２
Ｍの読み出しにかかわるアドレッシングを行う読み出し
回路７２Ｒとから構成される。
供されるメモリ７１Ｍと、そのメモリ７１Ｍの読み出し
に供されるバスと正規化制御部５４の対応する出力とに
接続された制御端子を有し、このメモリ７１Ｍの読み出
しにかかわるアドレッシングを行う読み出し回路７１Ｒ
とから構成される。デインタリーバ７２は、デインタリ
ーブ処理に供されるメモリ７２Ｍと、そのメモリ７２Ｍ
の読み出しに供されるバスと正規化制御部５４の対応す
る出力とに接続された制御端子を有し、このメモリ７２
Ｍの読み出しにかかわるアドレッシングを行う読み出し
回路７２Ｒとから構成される。
【００６５】なお、本実施形態と図１および図２に示す
ブロック図との対応関係については、メモリ７１Ｍ、７
２Ｍがメモリ１１Ｍに対応する点を除いて、図３に示す
実施形態における対応関係と同じである。以下、本実施
形態の動作を説明する。インタリーバ７１に備えられた
メモリ７１Ｍとデインタリーバ７２に備えられたメモリ
７２Ｍの記憶領域の語長は、それぞれ要素復号器９７-
1、９７-2が図３に示す実施形態と同様に算出し得る尤
度を示す有効なビット列が確実に格納される値に予め設
定される。
ブロック図との対応関係については、メモリ７１Ｍ、７
２Ｍがメモリ１１Ｍに対応する点を除いて、図３に示す
実施形態における対応関係と同じである。以下、本実施
形態の動作を説明する。インタリーバ７１に備えられた
メモリ７１Ｍとデインタリーバ７２に備えられたメモリ
７２Ｍの記憶領域の語長は、それぞれ要素復号器９７-
1、９７-2が図３に示す実施形態と同様に算出し得る尤
度を示す有効なビット列が確実に格納される値に予め設
定される。
【００６６】さらに、これらのメモリ７１Ｍ、７２Ｍの
記憶領域には、要素復号器９７-1、９７-2によって求め
られた尤度が所定のアドレッシング（以下、「書き込み
アドレッシング」という。）に基づいてリサイクリック
に書き込まれる。読み出し回路７１Ｒ、７２Ｒは、この
ようにしてメモリ７１Ｍ、７２Ｍの記憶領域に書き込ま
れた尤度を上述した書き込みアドレッシングとは異なる
読み出しアドレッシングの下で読み出し、その読み出さ
れた尤度を示すビット列の内、正規化部５４によって与
えられた第二の信号で示されるオーダおよびビット数の
ビットを抽出することによって、図３に示す正規化部５
２に代わって位取りを行うと共に、その位取りの結果と
して得られた尤度を要素復号器９７-2、９７-1にそれぞ
れ与える。
記憶領域には、要素復号器９７-1、９７-2によって求め
られた尤度が所定のアドレッシング（以下、「書き込み
アドレッシング」という。）に基づいてリサイクリック
に書き込まれる。読み出し回路７１Ｒ、７２Ｒは、この
ようにしてメモリ７１Ｍ、７２Ｍの記憶領域に書き込ま
れた尤度を上述した書き込みアドレッシングとは異なる
読み出しアドレッシングの下で読み出し、その読み出さ
れた尤度を示すビット列の内、正規化部５４によって与
えられた第二の信号で示されるオーダおよびビット数の
ビットを抽出することによって、図３に示す正規化部５
２に代わって位取りを行うと共に、その位取りの結果と
して得られた尤度を要素復号器９７-2、９７-1にそれぞ
れ与える。
【００６７】このように本実施形態によれば、図３に示
すインタリーバ９８-2とデインタリーバ９９-1とに代え
て、同図に示す正規化部５２を兼ねるインタリーバ７１
とデインタリーバ７２とが備えられるので、上述したよ
うに要素復号器９７-1、９７-2によって算出され得る尤
度を示す有効なビットの数が許容可能な値である限り、
復号化の精度が低下することなくハードウエアの構成の
簡略化がはかられる。
すインタリーバ９８-2とデインタリーバ９９-1とに代え
て、同図に示す正規化部５２を兼ねるインタリーバ７１
とデインタリーバ７２とが備えられるので、上述したよ
うに要素復号器９７-1、９７-2によって算出され得る尤
度を示す有効なビットの数が許容可能な値である限り、
復号化の精度が低下することなくハードウエアの構成の
簡略化がはかられる。
【００６８】図７は、請求項８に記載の発明に対応した
実施形態を示す図である。図において、図３に示すもの
と機能および構成が同じものについては、同じ符号を付
与して示し、ここでは、その説明を省略する。本実施形
態と図３に示す実施形態との構成の相違点は、ビット数
検出部５３に代えて最大最小値検出部８１が備えられた
点にある。
実施形態を示す図である。図において、図３に示すもの
と機能および構成が同じものについては、同じ符号を付
与して示し、ここでは、その説明を省略する。本実施形
態と図３に示す実施形態との構成の相違点は、ビット数
検出部５３に代えて最大最小値検出部８１が備えられた
点にある。
【００６９】なお、本実施形態と図１および図２に示す
ブロック図との対応関係については、最大最小値検出部
８１が値域監視手段１２に対応する点を除いて、図３に
示す実施形態における対応関係と同じである。図８は、
請求項８に記載の発明に対応した本実施形態の動作を説
明する図である。
ブロック図との対応関係については、最大最小値検出部
８１が値域監視手段１２に対応する点を除いて、図３に
示す実施形態における対応関係と同じである。図８は、
請求項８に記載の発明に対応した本実施形態の動作を説
明する図である。
【００７０】以下、図７および図８を参照して本実施形
態の動作を説明する。最大最小値検出部８１は、要素復
号器９７-1、９７-2によって算出された尤度（以下、
「更新尤度」という。）を取り込み、先行して適用され
ている位取り（以下、「先行位取り」という。）の下で
与えられる更新尤度の値について、この位取りの下で有
効に表され得る尤度の最大値以下に予め設定された上限
値と、同様にして表され得る尤度の最小値以上に予め設
定された下限値との大小関係を判別する。
態の動作を説明する。最大最小値検出部８１は、要素復
号器９７-1、９７-2によって算出された尤度（以下、
「更新尤度」という。）を取り込み、先行して適用され
ている位取り（以下、「先行位取り」という。）の下で
与えられる更新尤度の値について、この位取りの下で有
効に表され得る尤度の最大値以下に予め設定された上限
値と、同様にして表され得る尤度の最小値以上に予め設
定された下限値との大小関係を判別する。
【００７１】さらに、最大最小値検出部８１は、このよ
うな判別を行うことによって、 ・ 更新尤度が上述した下限値未満であることを識別し
た場合には、予め決められた一定のビット数を保ちつつ
先行位取りより１ビット下位に位取りを変更すべき（図
８(1))旨を示すオーダ識別情報、 ・ 更新尤度が上述した下限値以上であり、かつ上限値
以下であることを識別した場合には、先行位取りが継続
して適用されるべき旨を示すオーダ識別情報、 ・ 更新尤度が上述した上限値を超えることを識別した
場合には、既述の一定のビット数を保ちつつ先行位取り
より１ビット上位に位取りを変更すべき（図８(2))旨を
示すオーダ識別情報 をそれぞれ生成する。
うな判別を行うことによって、 ・ 更新尤度が上述した下限値未満であることを識別し
た場合には、予め決められた一定のビット数を保ちつつ
先行位取りより１ビット下位に位取りを変更すべき（図
８(1))旨を示すオーダ識別情報、 ・ 更新尤度が上述した下限値以上であり、かつ上限値
以下であることを識別した場合には、先行位取りが継続
して適用されるべき旨を示すオーダ識別情報、 ・ 更新尤度が上述した上限値を超えることを識別した
場合には、既述の一定のビット数を保ちつつ先行位取り
より１ビット上位に位取りを変更すべき（図８(2))旨を
示すオーダ識別情報 をそれぞれ生成する。
【００７２】正規化制御部５４および正規化部５１、５
２は、このようなオーダ識別情報に適応して連係するこ
とによって、そのオーダ識別情報で示される位取りを行
う。すなわち、正規化部５１、５２は、上述した最大値
と上限値との差と、下限値と最小値との差とが予め適正
な値に設定される限り、要素復号器９７-1、９７-2が反
復する復号化の結果として得られた尤度の値や分布が急
激に変化した場合であっても、過度の丸め誤差が発生す
ることなく、段階的に位取りを変更することができる。
２は、このようなオーダ識別情報に適応して連係するこ
とによって、そのオーダ識別情報で示される位取りを行
う。すなわち、正規化部５１、５２は、上述した最大値
と上限値との差と、下限値と最小値との差とが予め適正
な値に設定される限り、要素復号器９７-1、９７-2が反
復する復号化の結果として得られた尤度の値や分布が急
激に変化した場合であっても、過度の丸め誤差が発生す
ることなく、段階的に位取りを変更することができる。
【００７３】なお、本実施形態では、上述した最大値と
上限値との差と、下限値と最小値との差が適正な値に設
定されることによって、後続する復号化演算の結果とし
て得られる尤度のオーダが２ビット以上に亘って急激に
増加することが回避されている。しかし、先行する復号
化演算の結果として得られた尤度の最下位のビットの丸
められることが許容される場合には、 ・ 上述した２ビット以上に亘る急激なオーダの増加の
識別と、 ・ その尤度が後続する復号化演算に先行して丸められ
るべき旨を示す付帯情報をオーダ識別情報に付加する処
理と が最大最小値検出部８１によって行われ、かつ正規化制
御部５４および正規化部５１、５２によってこれらのオ
ーダ識別情報（付帯情報を含む。）に適応した位取りが
行われてもよい。
上限値との差と、下限値と最小値との差が適正な値に設
定されることによって、後続する復号化演算の結果とし
て得られる尤度のオーダが２ビット以上に亘って急激に
増加することが回避されている。しかし、先行する復号
化演算の結果として得られた尤度の最下位のビットの丸
められることが許容される場合には、 ・ 上述した２ビット以上に亘る急激なオーダの増加の
識別と、 ・ その尤度が後続する復号化演算に先行して丸められ
るべき旨を示す付帯情報をオーダ識別情報に付加する処
理と が最大最小値検出部８１によって行われ、かつ正規化制
御部５４および正規化部５１、５２によってこれらのオ
ーダ識別情報（付帯情報を含む。）に適応した位取りが
行われてもよい。
【００７４】さらに、このような構成によれば、要素復
号器９７-1、９７-2によって行われるべき復号化演算の
方式に併せて、インタリーバ９８-1、９８-2によって行
われるべきインタリーブ処理とデインタリーバ９９-1、
９９-2によって行われるデインタリーブ処理との形態に
対して、柔軟な適応性が確保され、かつ既述の上限値お
よび下限値の誤差や偏差に対する安定性が高められる。
号器９７-1、９７-2によって行われるべき復号化演算の
方式に併せて、インタリーバ９８-1、９８-2によって行
われるべきインタリーブ処理とデインタリーバ９９-1、
９９-2によって行われるデインタリーブ処理との形態に
対して、柔軟な適応性が確保され、かつ既述の上限値お
よび下限値の誤差や偏差に対する安定性が高められる。
【００７５】また、本実施形態では、復号化処理の結果
として得られた尤度のオーダが先行して同様に得られた
尤度のオーダに比べて２ビット以上に亘って大きくなっ
た場合に、その尤度を得る復号化処理の再試行と、その
再試行に先行する演算対象の位取りとが行われていな
い。しかし、復号化処理の速度の低下が許容される限
り、このような再試行が行われることによって、既述の
丸め誤差の発生が回避されてもよい。
として得られた尤度のオーダが先行して同様に得られた
尤度のオーダに比べて２ビット以上に亘って大きくなっ
た場合に、その尤度を得る復号化処理の再試行と、その
再試行に先行する演算対象の位取りとが行われていな
い。しかし、復号化処理の速度の低下が許容される限
り、このような再試行が行われることによって、既述の
丸め誤差の発生が回避されてもよい。
【００７６】さらに、上述した各実施形態では、ビット
数検出部５３、６６および最大最小検出部８１によって
行われる処理の詳細な手順が示されていない。このよう
な処理手順については、既述の尤度の値の分布に適応
し、かつ後続して行われるべき演算の過程でオーバフロ
ーと、無用な丸め誤差の発生とが回避されるならば、如
何なるものであってもよい。
数検出部５３、６６および最大最小検出部８１によって
行われる処理の詳細な手順が示されていない。このよう
な処理手順については、既述の尤度の値の分布に適応
し、かつ後続して行われるべき演算の過程でオーバフロ
ーと、無用な丸め誤差の発生とが回避されるならば、如
何なるものであってもよい。
【００７７】また、上述した各実施形態では、要素復号
器９７-1、９７-2、１００によって求められる尤度を示
すビット列の形式が何ら開示されていない。しかし、こ
のような形式については、既述の後続する演算の演算対
象として所望の精度でインタリーブ処理やデインタリー
ブ処理が施され、かつ位取りがはかられるならば、如何
なるものであってもよい。
器９７-1、９７-2、１００によって求められる尤度を示
すビット列の形式が何ら開示されていない。しかし、こ
のような形式については、既述の後続する演算の演算対
象として所望の精度でインタリーブ処理やデインタリー
ブ処理が施され、かつ位取りがはかられるならば、如何
なるものであってもよい。
【００７８】さらに、上述した各実施形態では、要素復
号器９７-1、９７-2、１００によって行われるべき復号
化演算の手順と、インタリーバ９８-1、９８-2、６１、
７１および帰還処理部６３によって行われるべきインタ
リーブ処理の形態と、デインタリーバ９９-1、９９-2、
６２および帰還処理部６３によって行われるべきデイン
タリーブ処理の形態とが一定である。
号器９７-1、９７-2、１００によって行われるべき復号
化演算の手順と、インタリーバ９８-1、９８-2、６１、
７１および帰還処理部６３によって行われるべきインタ
リーブ処理の形態と、デインタリーバ９９-1、９９-2、
６２および帰還処理部６３によって行われるべきデイン
タリーブ処理の形態とが一定である。
【００７９】しかし、これらの符号化演算の手順、符号
化方式、インタリーブ処理の形態およびデインタリーブ
処理の形態については、受信された受信系列に同期して
既知の情報として与えられるならば、適宜切り替えられ
てもよい。また、上述した各実施形態では、要素復号器
９７-1、９７-2、１００によって行われる復号化処理の
アルゴリズムが具体的に示されていない。
化方式、インタリーブ処理の形態およびデインタリーブ
処理の形態については、受信された受信系列に同期して
既知の情報として与えられるならば、適宜切り替えられ
てもよい。また、上述した各実施形態では、要素復号器
９７-1、９７-2、１００によって行われる復号化処理の
アルゴリズムが具体的に示されていない。
【００８０】しかし、このような復号化処理について
は、送信端９０に備えられた要素符号器９４-1、９４-2
によって行われる符号化処理に適応し、かつ所望の精度
および応答性の実現が可能である限り、ビタビ復号だけ
ではなく、 ・ 正しく復号される確率を最大とする演算として達成
されるＭＡＰ（MaximumAposteriori Probability)復号
(log-MAP復号、sub-log-MAP復号であってもよい。）、 ・ 軟出力ビタビ復号法(SOVA:Soft-output Viterbi Al
gorithm) その他の復号化方式に基づいて実現が可能であるが、本
発明の特徴ではない。
は、送信端９０に備えられた要素符号器９４-1、９４-2
によって行われる符号化処理に適応し、かつ所望の精度
および応答性の実現が可能である限り、ビタビ復号だけ
ではなく、 ・ 正しく復号される確率を最大とする演算として達成
されるＭＡＰ（MaximumAposteriori Probability)復号
(log-MAP復号、sub-log-MAP復号であってもよい。）、 ・ 軟出力ビタビ復号法(SOVA:Soft-output Viterbi Al
gorithm) その他の復号化方式に基づいて実現が可能であるが、本
発明の特徴ではない。
【００８１】したがって、以下では、要素符号器９７-
1、９７-2によって行われる復号化処理の詳細について
は、説明を省略することとする。さらに、上述した各実
施形態では、復号化処理の完了の識別に供される基準が
具体的に示されていない。しかし、これらの基準につい
ては、例えば、 ・ 先行して求められた尤度と新たに求められた尤度と
の差が所望の値未満となった時点、 ・ このような差の如何にかかわらず、予め決められた
回数に亘って尤度が反復して求められた時点、 その他の如何なる基準であってもよく、かつ多様な公知
のアルゴリズムの適用が可能であると共に、本発明の特
徴ではないので、ここでは、その説明を省略する。
1、９７-2によって行われる復号化処理の詳細について
は、説明を省略することとする。さらに、上述した各実
施形態では、復号化処理の完了の識別に供される基準が
具体的に示されていない。しかし、これらの基準につい
ては、例えば、 ・ 先行して求められた尤度と新たに求められた尤度と
の差が所望の値未満となった時点、 ・ このような差の如何にかかわらず、予め決められた
回数に亘って尤度が反復して求められた時点、 その他の如何なる基準であってもよく、かつ多様な公知
のアルゴリズムの適用が可能であると共に、本発明の特
徴ではないので、ここでは、その説明を省略する。
【００８２】また、上述した各実施形態では、後続する
演算の演算対象となるべき尤度と既述の語ｙａとの位取
りがその演算の開始と共にビット単位に行われている。
しかし、このような位取りについては、所望の速度およ
び精度によるターボ復号化が実現されるならば、伝送路
９２を介して与えられる受信系列に適用された変調方式
の下で信号点配置に適応する限り、個々の信号点で示さ
れるシンボルの語長に対して予め決められた語長（ビッ
ト数）毎に行われてもよい。
演算の演算対象となるべき尤度と既述の語ｙａとの位取
りがその演算の開始と共にビット単位に行われている。
しかし、このような位取りについては、所望の速度およ
び精度によるターボ復号化が実現されるならば、伝送路
９２を介して与えられる受信系列に適用された変調方式
の下で信号点配置に適応する限り、個々の信号点で示さ
れるシンボルの語長に対して予め決められた語長（ビッ
ト数）毎に行われてもよい。
【００８３】さらに、これらの尤度および語ｙａの位取
りについては、語ｙａ、ｙｂ、ｙｃで示される符号ブロ
ック単位にターボ復号化を完結するために行われる後続
する演算の過程であるならば、その演算の如何なる時点
で行われてもよく、かつ複数回に亘って行われてもよ
い。また、図３、図６および図７に示す各実施形態で
は、送信端でターボ符号化に適用された要素符号器の数
Ｎ(＝２)に等しい数の要素復号器９７-1、９７-2が受信
端に配置されている。
りについては、語ｙａ、ｙｂ、ｙｃで示される符号ブロ
ック単位にターボ復号化を完結するために行われる後続
する演算の過程であるならば、その演算の如何なる時点
で行われてもよく、かつ複数回に亘って行われてもよ
い。また、図３、図６および図７に示す各実施形態で
は、送信端でターボ符号化に適用された要素符号器の数
Ｎ(＝２)に等しい数の要素復号器９７-1、９７-2が受信
端に配置されている。
【００８４】しかし、このように受信端に備えられるべ
き要素復号器の数ｎは上述した要素符号器の数Ｎ未満で
あってもよく、かつこれらのｎ個の要素復号器が連係す
ることによってパイプライン方式に基づいて効率的にタ
ーボ復号化を行うことによって、伝送遅延時間の圧縮が
はかられ、あるいは伝送品質の向上がはかられてもよ
い。
き要素復号器の数ｎは上述した要素符号器の数Ｎ未満で
あってもよく、かつこれらのｎ個の要素復号器が連係す
ることによってパイプライン方式に基づいて効率的にタ
ーボ復号化を行うことによって、伝送遅延時間の圧縮が
はかられ、あるいは伝送品質の向上がはかられてもよ
い。
【００８５】
【発明の効果】上述したように請求項１に記載の発明で
は、ターボ復号化の過程で尤度が反復して求められる回
数が大きく、あるいは大幅に変化し得る場合であって
も、その尤度の精度が大幅に低下することなく、この尤
度の値の値域はほぼ一定に保たれる。
は、ターボ復号化の過程で尤度が反復して求められる回
数が大きく、あるいは大幅に変化し得る場合であって
も、その尤度の精度が大幅に低下することなく、この尤
度の値の値域はほぼ一定に保たれる。
【００８６】また、請求項２、３に記載の発明では、位
取り決定手段によって決定された位取りの如何にかかわ
らずインタリーブ処理が一定の語長や精度で行われる場
合に比べて、ターボ復号化の利得が高められる。
取り決定手段によって決定された位取りの如何にかかわ
らずインタリーブ処理が一定の語長や精度で行われる場
合に比べて、ターボ復号化の利得が高められる。
【００８７】さらに、請求項４に記載の発明では、ター
ボ符号化の過程で反復され得る符号化の回数Ｎが大き
く、あるいは変化し得る場合であっても、ハードウエア
の規模が小さく抑えられ、かつ効率的なターボ復号化が
可能となる。また、請求項５に記載の発明では、ターボ
符号化の過程で反復され得る符号化の回数が大きく、あ
るいは変化し得る場合だけではなく、これらの符号化の
方式が一定ではなく、あるいは変化し得る場合であって
も、ハードウエアの規模が小さく抑えられ、かつ効率的
なターボ復号化が可能となる。
ボ符号化の過程で反復され得る符号化の回数Ｎが大き
く、あるいは変化し得る場合であっても、ハードウエア
の規模が小さく抑えられ、かつ効率的なターボ復号化が
可能となる。また、請求項５に記載の発明では、ターボ
符号化の過程で反復され得る符号化の回数が大きく、あ
るいは変化し得る場合だけではなく、これらの符号化の
方式が一定ではなく、あるいは変化し得る場合であって
も、ハードウエアの規模が小さく抑えられ、かつ効率的
なターボ復号化が可能となる。
【００８８】さらに、請求項６に記載の発明では、復号
化手段によって求められ得る尤度の語長が許容される値
である限り、ハードウエアの構成の簡略化がはかられ
る。また、請求項７に記載の発明では、ターボ復号化の
過程において、尤度は、オーダの急激な増加が抑制され
つつ精度よく求められる。さらに、請求項８に記載の発
明では、請求項１ないし請求項６に記載の発明に比べ
て、単純な算術演算に基づいて効率的に、かつ確度高く
位取りが行われる。
化手段によって求められ得る尤度の語長が許容される値
である限り、ハードウエアの構成の簡略化がはかられ
る。また、請求項７に記載の発明では、ターボ復号化の
過程において、尤度は、オーダの急激な増加が抑制され
つつ精度よく求められる。さらに、請求項８に記載の発
明では、請求項１ないし請求項６に記載の発明に比べ
て、単純な算術演算に基づいて効率的に、かつ確度高く
位取りが行われる。
【００８９】すなわち、これらの発明が適用された伝送
系や機器では、復号化部の構成が簡略化されるので、低
廉化、小型化、消費電力の節減および信頼性の向上がは
かられ、かつ高い精度および効率による復号化が実現さ
れるので、伝送品質や性能の向上がはかられる。
系や機器では、復号化部の構成が簡略化されるので、低
廉化、小型化、消費電力の節減および信頼性の向上がは
かられ、かつ高い精度および効率による復号化が実現さ
れるので、伝送品質や性能の向上がはかられる。
【図１】請求項１〜４、６〜８に記載の発明の原理ブロ
ック図である。
ック図である。
【図２】請求項５〜８に記載の発明の原理ブロック図で
ある。
ある。
【図３】請求項１〜４、７に記載の発明に対応した実施
形態を示す図である。
形態を示す図である。
【図４】請求項１〜４、７に記載の発明に対応した本実
施形態の動作を示す図である。
施形態の動作を示す図である。
【図５】請求項５に記載の発明に対応した実施形態を示
す図である。
す図である。
【図６】請求項６に記載の発明に対応した実施形態を示
す図である。
す図である。
【図７】請求項８に記載の発明に対応した実施形態を示
す図である。
す図である。
【図８】請求項８に記載の発明に対応した本実施形態の
動作を示す図である。
動作を示す図である。
【図９】ターボ復号化方式が適用された伝送系の構成例
を示す図(1) である。
を示す図(1) である。
【図１０】ターボ復号化方式が適用された伝送系の構成
例を示す図(2) である。
例を示す図(2) である。
【図１１】ターボ復号化方式が適用された伝送系の構成
例を示す図(3) である。
例を示す図(3) である。
【図１２】復号演算の反復に応じて変化する尤度の値の
分布を示す図である。
分布を示す図である。
１１ 復号化手段 １１Ｍ，７１Ｍ，７２Ｍ メモリ １２ 値域監視手段 １３ 位取り決定手段 ２１，３１，９７，１００ 要素復号器 ５１，５２ 正規化部 ５３，６６ ビット数検出部 ５４ 正規化制御部 ６１，７１，９５，９８，１０１ インタリーバ（π） ６２，７２，９９，１０２ デインタリーバ（π-1） ６３，１０３ 帰還処理部 ６４，１０５ 制御部 ６５，１０４ セレクタ ７１Ｒ，７２Ｒ 読み出し回路 ８１ 最大最小値検出部 ９０ 送信端 ９１，９１Ａ，９１Ｂ 受信端 ９２ 伝送路 ９３ ターボ符号器 ９４ 要素符号器 ９６ 受信バッファ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 川端 和生 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5J065 AA01 AB01 AC02 AD06 AE02 AF02 AF03 AG06 AH06 AH07 AH09
Claims (8)
- 【請求項１】 符号ブロック毎に受信系列を取り込み、
その受信系列のターボ復号化を行うことによって、この
受信系列で示される伝送情報を復元する復号化手段と、 前記復号化手段によって行われるターボ復号化の過程で
得られた尤度の値の分布を得る値域監視手段と、 前記値域監視手段によって得られた分布の下で、前記復
号化手段が共通の符号ブロックについて前記ターボ復号
化を完結するために行われるべき後続する演算の演算対
象について、演算結果として得られる尤度の値の分布の
変化が抑制される位取りを決定する位取り決定手段とを
備え、 前記復号化手段は、 前記共通の符号ブロックについて前記ターボ復号化を完
結するために後続して行う演算の演算対象に、前記位取
り決定手段によって決定された位取りを適用することを
特徴とするターボ復号器。 - 【請求項２】 請求項１に記載のターボ復号器におい
て、 復号化手段は、 共通の符号ブロックについて、ターボ復号化を完結する
ために行われるべき後続する演算の演算対象の内、送信
端において何ら符号化が施されることなくその符号ブロ
ックに付加された伝送情報を示す非符号化語に、その後
続する演算に先行して行われた演算とこの後続する演算
とに先行して施されるべきインタリーブ処理を一括して
施し、かつ位取り決定手段によって決定された位取りを
適用することを特徴とするターボ復号器。 - 【請求項３】 請求項１に記載のターボ復号器におい
て、 復号化手段は、 共通の符号ブロックについて、ターボ復号化を完結する
ために行われるべき後続する演算の演算対象の内、送信
端で何ら符号化が施されることなくその符号ブロックに
付加された伝送情報を示し、その後続する演算に先行し
て行われた先行演算に適用された非符号化語に、この先
行演算に際して施された全てのインタリーブ処理に対し
て可逆的なデインタリーブ処理と、これらの先行演算と
後続する演算とに先行して施されるべき全てのインタリ
ーブ処理とを一括して施し、かつ位取り決定手段によっ
て決定された位取りを適用することを特徴とするターボ
復号器。 - 【請求項４】 請求項１ないし請求項３の何れか１項に
記載のターボ復号器において、 復号化手段は、 受信系列に対応する送信系列を生成するために送信端で
ターボ符号化の過程で行われた符号化の回数Ｎ未満であ
る数ｎの要素復号器を有し、これらの要素復号器と連係
することによってパイプライン方式によりこの受信系列
のターボ復号化を行うことを特徴とするターボ復号器。 - 【請求項５】 請求項１ないし請求項３の何れか１項に
記載のターボ復号器において、 復号化手段は、 受信系列に対応する送信系列を生成するために送信端で
ターボ符号化の過程で行われた複数の復号化の方式の全
てに適応可能であり、これらの復号化方式の内、指定さ
れた単一の復号化方式に基づく復号化を行う単一の要素
復号器を有し、その要素復号器を介してこれらの複数の
復号化方式に基づく復号を直列に行うことによってこの
受信系列のターボ復号化を行うことを特徴とするターボ
復号器。 - 【請求項６】 請求項１ないし請求項５の何れか１項に
記載のターボ復号器において、 復号化手段は、 後続する演算の演算対象に先行して施されるインタリー
ブ処理とデインタリーブ処理とに供されるメモリを有
し、そのメモリの読み出しに際して位取り決定手段によ
って決定された位取りを行うことを特徴とするターボ復
号器 - 【請求項７】 請求項１ないし請求項６の何れか１項に
記載のターボ復号器において、 位取り決定手段は、 位取りが更新されるべきときに、先行して決定された位
取りとの対比において変化した尤度の値域を求め、その
値域の幅が所定の閾値を上回ったときに、この値域の幅
がその閾値未満となる位取りを新たな位取りとして決定
することを特徴とするターボ復号器。 - 【請求項８】 請求項１ないし請求項６の何れか１項に
記載のターボ復号器において、 値域監視手段は、 先行して得られた尤度の最大値あるいは平均値としてこ
れらの尤度の分布を得ることを特徴とするターボ復号
器。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17661799A JP3670520B2 (ja) | 1999-06-23 | 1999-06-23 | ターボ復号器およびターボ復号装置 |
| US09/574,042 US6526539B1 (en) | 1999-06-23 | 2000-05-18 | Turbo decoder |
| EP04025790A EP1505737A3 (en) | 1999-06-23 | 2000-05-25 | Turbo decoder with scaling of channel information and extrinsic information |
| EP00110944A EP1063776A3 (en) | 1999-06-23 | 2000-05-25 | Turbo decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17661799A JP3670520B2 (ja) | 1999-06-23 | 1999-06-23 | ターボ復号器およびターボ復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001007711A true JP2001007711A (ja) | 2001-01-12 |
| JP3670520B2 JP3670520B2 (ja) | 2005-07-13 |
Family
ID=16016714
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17661799A Expired - Fee Related JP3670520B2 (ja) | 1999-06-23 | 1999-06-23 | ターボ復号器およびターボ復号装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6526539B1 (ja) |
| EP (2) | EP1063776A3 (ja) |
| JP (1) | JP3670520B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001177420A (ja) * | 1999-10-21 | 2001-06-29 | Sony Internatl Europ Gmbh | ターボ復号装置、移動通信装置及びターボ復号方法 |
| WO2002017499A1 (fr) * | 2000-08-18 | 2002-02-28 | Sony Corporation | Décodeur et procédé de décodage |
| WO2002019538A1 (fr) * | 2000-08-31 | 2002-03-07 | Sony Corporation | Decodeur |
| JP2013016883A (ja) * | 2011-06-30 | 2013-01-24 | Fujitsu Ltd | 誤り訂正符号の復号装置、誤り訂正符号の復号方法及び基地局装置ならびに移動局装置 |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6606725B1 (en) * | 2000-04-25 | 2003-08-12 | Mitsubishi Electric Research Laboratories, Inc. | MAP decoding for turbo codes by parallel matrix processing |
| US7340664B2 (en) * | 2000-09-20 | 2008-03-04 | Lsi Logic Corporation | Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving |
| US7000169B2 (en) * | 2000-09-20 | 2006-02-14 | Lsi Logic Corporation | Turbo decoding |
| US6760390B1 (en) * | 2000-10-25 | 2004-07-06 | Motorola, Inc. | Log-map metric calculation using the avg* kernel |
| US6813742B2 (en) * | 2001-01-02 | 2004-11-02 | Icomm Technologies, Inc. | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture |
| JP3730885B2 (ja) * | 2001-07-06 | 2006-01-05 | 株式会社日立製作所 | 誤り訂正ターボ符号の復号器 |
| US7020455B2 (en) * | 2001-11-28 | 2006-03-28 | Telefonaktiebolaget L M Ericsson (Publ) | Security reconfiguration in a universal mobile telecommunications system |
| JP2003203435A (ja) * | 2002-01-09 | 2003-07-18 | Fujitsu Ltd | データ再生装置 |
| GB2395097B (en) | 2002-11-07 | 2005-11-09 | Motorola Inc | A decoder apparatus and method of decoding therefor |
| AU2003295272A1 (en) * | 2003-12-23 | 2005-07-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Turbo decoding with iterative estimation of channel parameters |
| EP1751874A1 (en) * | 2004-05-18 | 2007-02-14 | Koninklijke Philips Electronics N.V. | Turbo decoder input reordering |
| JP4996980B2 (ja) * | 2007-05-29 | 2012-08-08 | パナソニック株式会社 | データ受信装置 |
| CN104980172A (zh) * | 2014-04-01 | 2015-10-14 | 中国科学院大学 | 基于Turbo码的联合信道安全编码的比特级译码方法 |
| US10879936B2 (en) * | 2018-08-23 | 2020-12-29 | Keysight Technologies, Inc. | Methods, systems, and computer readable media for de-interleaving data in a communication system |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0683077B2 (ja) | 1992-03-13 | 1994-10-19 | 株式会社日立製作所 | たたみ込み符号の復号器 |
| US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
| CA2245601C (en) * | 1997-08-14 | 2007-06-12 | Stewart Crozier | High-performance low-complexity error-correcting codes |
| FR2771228A1 (fr) * | 1997-11-18 | 1999-05-21 | Philips Electronics Nv | Systeme de transmission numerique, decodeur, et procede de decodage |
| US6304996B1 (en) * | 1999-03-08 | 2001-10-16 | General Electric Company | High-speed turbo decoder |
| US6377607B1 (en) * | 1999-05-13 | 2002-04-23 | Qualcomm Incorporated | System and method for performing accurate demodulation of turbo-encoded signals via pilot assisted coherent demodulation |
| US6393076B1 (en) * | 2000-10-11 | 2002-05-21 | Motorola, Inc. | Decoding of turbo codes using data scaling |
-
1999
- 1999-06-23 JP JP17661799A patent/JP3670520B2/ja not_active Expired - Fee Related
-
2000
- 2000-05-18 US US09/574,042 patent/US6526539B1/en not_active Expired - Fee Related
- 2000-05-25 EP EP00110944A patent/EP1063776A3/en not_active Withdrawn
- 2000-05-25 EP EP04025790A patent/EP1505737A3/en not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001177420A (ja) * | 1999-10-21 | 2001-06-29 | Sony Internatl Europ Gmbh | ターボ復号装置、移動通信装置及びターボ復号方法 |
| WO2002017499A1 (fr) * | 2000-08-18 | 2002-02-28 | Sony Corporation | Décodeur et procédé de décodage |
| WO2002019538A1 (fr) * | 2000-08-31 | 2002-03-07 | Sony Corporation | Decodeur |
| JP2013016883A (ja) * | 2011-06-30 | 2013-01-24 | Fujitsu Ltd | 誤り訂正符号の復号装置、誤り訂正符号の復号方法及び基地局装置ならびに移動局装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3670520B2 (ja) | 2005-07-13 |
| EP1505737A3 (en) | 2005-02-23 |
| EP1505737A2 (en) | 2005-02-09 |
| EP1063776A3 (en) | 2003-11-26 |
| EP1063776A2 (en) | 2000-12-27 |
| US6526539B1 (en) | 2003-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001007711A (ja) | ターボ復号器 | |
| EP1166451B1 (en) | Highly parallel map decoder | |
| US5983385A (en) | Communications systems and methods employing parallel coding without interleaving | |
| EP1700381B1 (en) | Siso decoder with sub-block processing and sub-block based stopping criterion | |
| US20030014712A1 (en) | Error correction decoder for turbo code | |
| US7373582B2 (en) | Apparatus and method for turbo decoding using a variable window size | |
| KR20010072498A (ko) | 맵 디코더용 분할 디인터리버 메모리 | |
| EP1127411B1 (en) | Efficient trellis state metric normalization | |
| WO2002052734A1 (en) | Apparatus and method for stopping iterative decoding in a cdma mobile communication system | |
| EP1655846B1 (en) | Decoding apparatus and decoding method | |
| EP1004181A1 (en) | Communications systems and methods employing selective recursive decoding | |
| US6816556B2 (en) | Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof | |
| WO2003103152A2 (en) | Soft decoding of linear block codes | |
| US7925964B2 (en) | High-throughput memory-efficient BI-SOVA decoder architecture | |
| WO2003039008A2 (en) | Method and apparatus for decoding lattice codes and multilevel coset codes | |
| US20020056045A1 (en) | Method for performing turbo decoding in mobile communication system | |
| US6857101B1 (en) | Apparatus and method of storing reference vector of state metric | |
| US20020094038A1 (en) | Error-correcting code decoding method and error-correcting code decoding apparatus | |
| US6757859B1 (en) | Parallel turbo trellis-coded modulation | |
| US7096410B2 (en) | Turbo-code decoding using variably set learning interval and sliding window | |
| Hong et al. | VLSI circuit complexity and decoding performance analysis for low-power RSC turbo-code and iterative block decoders design | |
| JP2001352256A (ja) | 復号装置及び復号方法 | |
| JP2001211088A (ja) | データ誤り訂正方法及び装置 | |
| Lee et al. | A low-complexity stopping criterion for iterative turbo decoding | |
| KR100267370B1 (ko) | 길쌈 부호를 위한 낮은 복잡도를 가지는 오증 검색 에러 추정 복호기 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040817 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041014 |
|
| 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: 20050412 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050414 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080422 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090422 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090422 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100422 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110422 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110422 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120422 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130422 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140422 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |