JP2000151427A - 符号化装置および方法、復号装置および方法、提供媒体、並びにデ―タ置換位置情報を生成するための方法 - Google Patents
符号化装置および方法、復号装置および方法、提供媒体、並びにデ―タ置換位置情報を生成するための方法Info
- Publication number
- JP2000151427A JP2000151427A JP11132341A JP13234199A JP2000151427A JP 2000151427 A JP2000151427 A JP 2000151427A JP 11132341 A JP11132341 A JP 11132341A JP 13234199 A JP13234199 A JP 13234199A JP 2000151427 A JP2000151427 A JP 2000151427A
- Authority
- JP
- Japan
- Prior art keywords
- interleaving
- pattern
- data
- pos
- input data
- 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.)
- Pending
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
-
- 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/296—Particular turbo code structure
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/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
-
- 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/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
- H03M13/2746—S-random interleaver
-
- 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/2771—Internal interleaver for turbo 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 重みの小さな符号語を持つ符号化データを出
力しないようにする。 【解決手段】 ステップＳ２１で、配列ｐ［ｉ］が、０
乃至（Ｎ−１）に存在する値の中で、重複がないように
設定され、ステップＳ２２で、配列ｐ［ｉ］のうちで特
定の置換パターンを生じている位置が全て調べられ、そ
の情報が配列ｒ［ｉ］に格納され、その情報の総数がＴ
ＯＴＡＬの値として設定される。ステップＳ２４に進
み、特定の置換パターンを生じさせないような位置とし
てｒ［ｉ］に含まれない所定の値ｊ（０≦ｊ＜Ｎ）がラ
ンダムに選択され、ｐ［ｒ［ｉ］］とｐ［ｊ］を入れ替
える処理が、全てのｒ［ｉ］に関して行われる。
力しないようにする。 【解決手段】 ステップＳ２１で、配列ｐ［ｉ］が、０
乃至（Ｎ−１）に存在する値の中で、重複がないように
設定され、ステップＳ２２で、配列ｐ［ｉ］のうちで特
定の置換パターンを生じている位置が全て調べられ、そ
の情報が配列ｒ［ｉ］に格納され、その情報の総数がＴ
ＯＴＡＬの値として設定される。ステップＳ２４に進
み、特定の置換パターンを生じさせないような位置とし
てｒ［ｉ］に含まれない所定の値ｊ（０≦ｊ＜Ｎ）がラ
ンダムに選択され、ｐ［ｒ［ｉ］］とｐ［ｊ］を入れ替
える処理が、全てのｒ［ｉ］に関して行われる。
Description
【０００１】
【発明の属する技術分野】本発明は符号化装置および方
法、復号装置および方法、並びに提供媒体に関し、特
に、ターボ符号の符号化や復号を行う際に適用して好適
な符号化装置および方法、復号装置および方法、並びに
提供媒体に関する。
法、復号装置および方法、並びに提供媒体に関し、特
に、ターボ符号の符号化や復号を行う際に適用して好適
な符号化装置および方法、復号装置および方法、並びに
提供媒体に関する。
【０００２】
【従来の技術】符号性能の理論的限界であるシャノンリ
ミットに近い性能を示す符号として、ターボ符号が知ら
れている。このターボ符号は、複数の畳み込み符号化回
路とインターリーバ（インターリーブ回路）を組み合わ
せた構成によって符号化を行うと共に、復号側では複数
のソフトアウトプットを出力する復号回路の間で入力デ
ータに関する情報をやり取りして最終的な復号結果を得
るものである。
ミットに近い性能を示す符号として、ターボ符号が知ら
れている。このターボ符号は、複数の畳み込み符号化回
路とインターリーバ（インターリーブ回路）を組み合わ
せた構成によって符号化を行うと共に、復号側では複数
のソフトアウトプットを出力する復号回路の間で入力デ
ータに関する情報をやり取りして最終的な復号結果を得
るものである。
【０００３】図９は、従来のターボ符号化装置１０の構
成を示している。このターボ符号化装置１０は、入力デ
ータに対して畳み込み符号化を行って符号化データを得
る畳み込み符号化回路１−１と、この入力データに対し
て順次インターリーブを行うインターリーバ２−１乃至
２−（Ｎ−１）（以下、インターリーバ２−１乃至２−
（Ｎ−１）を個々に区別する必要がない場合、単にイン
ターリーバ２と記述する。その他の装置についても同様
である）と、これらのインターリーバ２の出力データに
対して、それぞれ畳み込み符号化を行って符号化データ
を得る畳み込み符号化回路１−２乃至１−Ｎとを有して
いる。
成を示している。このターボ符号化装置１０は、入力デ
ータに対して畳み込み符号化を行って符号化データを得
る畳み込み符号化回路１−１と、この入力データに対し
て順次インターリーブを行うインターリーバ２−１乃至
２−（Ｎ−１）（以下、インターリーバ２−１乃至２−
（Ｎ−１）を個々に区別する必要がない場合、単にイン
ターリーバ２と記述する。その他の装置についても同様
である）と、これらのインターリーバ２の出力データに
対して、それぞれ畳み込み符号化を行って符号化データ
を得る畳み込み符号化回路１−２乃至１−Ｎとを有して
いる。
【０００４】ここで、畳み込み符号化回路１は、入力さ
れたデータに対して畳み込み演算を行い、演算結果をそ
れぞれ符号化データとして出力するものである。畳み込
み符号化の１つの利点は、軟判定復号がブロック復号に
比し簡単に実現できる点にある。また、インターリーバ
２は、入力されたデータの順序を交錯して出力する。イ
ンターリーバ２は、１つの畳み込み符号で低出力重みと
なるパターンを並べ替えることにより、他の畳み込み符
号での出力を大きくすることができ、符号語の最小距離
を大きくすることで高性能な符号を構成することができ
る。
れたデータに対して畳み込み演算を行い、演算結果をそ
れぞれ符号化データとして出力するものである。畳み込
み符号化の１つの利点は、軟判定復号がブロック復号に
比し簡単に実現できる点にある。また、インターリーバ
２は、入力されたデータの順序を交錯して出力する。イ
ンターリーバ２は、１つの畳み込み符号で低出力重みと
なるパターンを並べ替えることにより、他の畳み込み符
号での出力を大きくすることができ、符号語の最小距離
を大きくすることで高性能な符号を構成することができ
る。
【０００５】図１０は、畳み込み符号化回路１の一例を
示している。図１０に示す畳み込み符号化回路１は、拘
束長３のフィードバック型畳み込み符号化回路である。
この畳み込み符号化回路１は、ターミネーション回路２
１、３個の排他的論理和回路（以下、「ＥＸＯＲ回路」
という）２２−１乃至２２−３、および２個のシフトレ
ジスタ２３−１，２３−２を有しており、入力データか
ら符号化データを生成するものである。
示している。図１０に示す畳み込み符号化回路１は、拘
束長３のフィードバック型畳み込み符号化回路である。
この畳み込み符号化回路１は、ターミネーション回路２
１、３個の排他的論理和回路（以下、「ＥＸＯＲ回路」
という）２２−１乃至２２−３、および２個のシフトレ
ジスタ２３−１，２３−２を有しており、入力データか
ら符号化データを生成するものである。
【０００６】ここで、シフトレジスタ２３は入力された
データを１単位時間遅延させる遅延素子として機能し、
またＥＸＯＲ回路２２は入力されたデータの排他的論理
和を出力する。また、ターミネーション回路２１は、入
力データの全てを符号化し終わるまでは、入力データを
出力し、符号化し終わった時点から２単位時間（シフト
レジスタ数に対応した時間）だけフィードバックデータ
を出力する。入力データが全て符号化された後の処理
は、ターミネーションと呼ばれるシフトレジスタ２３の
内容を全て０に戻すためのもので、復号側ではこの処理
を前提に復号がなされる。
データを１単位時間遅延させる遅延素子として機能し、
またＥＸＯＲ回路２２は入力されたデータの排他的論理
和を出力する。また、ターミネーション回路２１は、入
力データの全てを符号化し終わるまでは、入力データを
出力し、符号化し終わった時点から２単位時間（シフト
レジスタ数に対応した時間）だけフィードバックデータ
を出力する。入力データが全て符号化された後の処理
は、ターミネーションと呼ばれるシフトレジスタ２３の
内容を全て０に戻すためのもので、復号側ではこの処理
を前提に復号がなされる。
【０００７】図１０に示した畳み込み符号化回路１の状
態遷移図は、図１８のように表現される。同図に示すよ
うに畳み込み符号化回路１は、初期状態Ｓ０の他に、Ｓ
１，Ｓ２，Ｓ３という３つの状態を有する。図示の通
り、状態Ｓ０でビット”０”が入力されると現状態Ｓ０
に戻って値”０”を出力し、”１”が入力されると状態
Ｓ１に遷移して値”１”を出力する。また、状態Ｓ１で
ビット”０”が入力されると状態Ｓ３に遷移して”１”
を出力し、”１”が入力されると状態Ｓ２に遷移して
値”０”を出力する。また、状態Ｓ２でビット”０”が
入力されると状態Ｓ１に遷移して値”０”を出力し、”
１”が入力されると状態Ｓ０に遷移して値”１”を出力
する。また、状態Ｓ３でビット”０”が入力されると状
態Ｓ２に遷移して値”１”を出力し、”１”が入力され
ると現状態Ｓ３に遷移して値”０”を出力する。入力デ
ータに対する畳み込み符号化回路１の出力は、この状態
遷移図を参照すれば容易に理解できるであろう。
態遷移図は、図１８のように表現される。同図に示すよ
うに畳み込み符号化回路１は、初期状態Ｓ０の他に、Ｓ
１，Ｓ２，Ｓ３という３つの状態を有する。図示の通
り、状態Ｓ０でビット”０”が入力されると現状態Ｓ０
に戻って値”０”を出力し、”１”が入力されると状態
Ｓ１に遷移して値”１”を出力する。また、状態Ｓ１で
ビット”０”が入力されると状態Ｓ３に遷移して”１”
を出力し、”１”が入力されると状態Ｓ２に遷移して
値”０”を出力する。また、状態Ｓ２でビット”０”が
入力されると状態Ｓ１に遷移して値”０”を出力し、”
１”が入力されると状態Ｓ０に遷移して値”１”を出力
する。また、状態Ｓ３でビット”０”が入力されると状
態Ｓ２に遷移して値”１”を出力し、”１”が入力され
ると現状態Ｓ３に遷移して値”０”を出力する。入力デ
ータに対する畳み込み符号化回路１の出力は、この状態
遷移図を参照すれば容易に理解できるであろう。
【０００８】図１８に示すような畳み込み符号化回路１
では、初期状態Ｓ０以外のいずれの状態Ｓ１，Ｓ２，Ｓ
３であっても、ゼロ入力が３回連続すると、ゼロ入力前
の元の状態に復帰することができる。（例えば、状態Ｓ
１のときにゼロ入力が３回連続すると、Ｓ１→Ｓ２→Ｓ
３→Ｓ１という具合に、状態Ｓ１に戻る）したがって、
この畳み込み符号化回路１の周期ｐは３ということにな
る。
では、初期状態Ｓ０以外のいずれの状態Ｓ１，Ｓ２，Ｓ
３であっても、ゼロ入力が３回連続すると、ゼロ入力前
の元の状態に復帰することができる。（例えば、状態Ｓ
１のときにゼロ入力が３回連続すると、Ｓ１→Ｓ２→Ｓ
３→Ｓ１という具合に、状態Ｓ１に戻る）したがって、
この畳み込み符号化回路１の周期ｐは３ということにな
る。
【０００９】図１１は、インターリーバ２の一例を示し
ている。インターリーバ２に入力された入力データは、
入力データ保持メモリ３１に一旦格納された後、データ
置換回路３２によって順序が並び換えられる。このデー
タの順序の並び換えは、置換データＲＯＭ（Ｒｅａｄ
Ｏｎｌｙ Ｍｅｍｏｒｙ）３４の内容（置換位置情報）
に基づいて行われる。そして、順序が並び換えられたデ
ータは出力保持メモリ３３に格納され、その後出力デー
タとして出力される。
ている。インターリーバ２に入力された入力データは、
入力データ保持メモリ３１に一旦格納された後、データ
置換回路３２によって順序が並び換えられる。このデー
タの順序の並び換えは、置換データＲＯＭ（Ｒｅａｄ
Ｏｎｌｙ Ｍｅｍｏｒｙ）３４の内容（置換位置情報）
に基づいて行われる。そして、順序が並び換えられたデ
ータは出力保持メモリ３３に格納され、その後出力デー
タとして出力される。
【００１０】図１１では、インターリーバ２のサイズは
５で、置換データＲＯＭ３４の内容が図１２に示すもの
であるときのインターリーバ２の動作例を示している。
すなわち、入力データが”１１０１０”であるとき、置
換データＲＯＭ３４に記憶されているデータに従って、
データ置換回路３２が入力データの置換処理を行うこと
により、出力データとして”００１１１”が出力され
る。
５で、置換データＲＯＭ３４の内容が図１２に示すもの
であるときのインターリーバ２の動作例を示している。
すなわち、入力データが”１１０１０”であるとき、置
換データＲＯＭ３４に記憶されているデータに従って、
データ置換回路３２が入力データの置換処理を行うこと
により、出力データとして”００１１１”が出力され
る。
【００１１】図９に示したターボ符号化装置１０の動作
を説明する。入力データは畳み込み符号化回路１−１に
供給される。そして、この畳み込み符号化回路１−１で
は入力データに対して畳み込み演算が行われ、続いてタ
ーミネーションが行われ、ターミネーションを含む符号
化処理による符号化データが出力される。
を説明する。入力データは畳み込み符号化回路１−１に
供給される。そして、この畳み込み符号化回路１−１で
は入力データに対して畳み込み演算が行われ、続いてタ
ーミネーションが行われ、ターミネーションを含む符号
化処理による符号化データが出力される。
【００１２】また、入力データは、インターリーバ２−
１乃至２−（Ｎ−１）の直列回路に供給され、順次入力
されたデータの順序が交錯されて出力される。これら、
インターリーバ２−１乃至２−（Ｎ−１）の出力データ
は、それぞれ対応する畳み込み符号化回路１−２乃至１
−Ｎに供給される。そして、これら畳み込み符号化回路
１−２乃至１−Ｎでは、それぞれ対応するインターリー
バ２−１乃至２−（Ｎ−１）の出力データに対して畳み
込み演算が行われ、続いてターミネーションが行われ、
ターミネーションを含む符号化処理による符号化データ
が出力される。
１乃至２−（Ｎ−１）の直列回路に供給され、順次入力
されたデータの順序が交錯されて出力される。これら、
インターリーバ２−１乃至２−（Ｎ−１）の出力データ
は、それぞれ対応する畳み込み符号化回路１−２乃至１
−Ｎに供給される。そして、これら畳み込み符号化回路
１−２乃至１−Ｎでは、それぞれ対応するインターリー
バ２−１乃至２−（Ｎ−１）の出力データに対して畳み
込み演算が行われ、続いてターミネーションが行われ、
ターミネーションを含む符号化処理による符号化データ
が出力される。
【００１３】図１３は、ターボ符号化装置１０の入力デ
ータと符号化データとのビット数の関係を表したもので
ある。入力されたｋビットの入力データは、各畳み込み
符号化回路１−１によってｎ1ビットの符号に変換され
た後、さらにｔ1ビットのターミネーション符号が付加
されるので、合計（ｎ1＋ｔ1）ビットの符号となる。同
様に、畳み込み符号化回路１−２乃至１−Ｎより（ｎ2
＋ｔ2）乃至（ｎN＋ｔN）ビットの符号化データが出力
される。
ータと符号化データとのビット数の関係を表したもので
ある。入力されたｋビットの入力データは、各畳み込み
符号化回路１−１によってｎ1ビットの符号に変換され
た後、さらにｔ1ビットのターミネーション符号が付加
されるので、合計（ｎ1＋ｔ1）ビットの符号となる。同
様に、畳み込み符号化回路１−２乃至１−Ｎより（ｎ2
＋ｔ2）乃至（ｎN＋ｔN）ビットの符号化データが出力
される。
【００１４】図１４は、従来のターボ復号装置４０の構
成を示している。このターボ復号装置４０は、ターボ符
号化装置１０より出力される符号化データ（受信デー
タ）の個数に対応した複数のソフトアウトプット復号回
路５１−１乃至５１−Ｎを有している。ソフトアウトプ
ット復号回路５１−１乃至５１−Ｎは、ＭＡＰ（Ｍａｘ
ｉｍｕｍ Ａ Ｐｏｓｔｅｒｉｏｒｉ ｐｒｏｂａｂｉ
ｌｉｔｙ：最大事後確率）デコーダおよびＳＯＶＡ（Ｓ
ｏｆｔ Ｏｕｔｐｕｔ Ｖｉｔｅｒｂｉ Ａｌｇｏｒｉ
ｔｈｍ：軟出力ビタビ）デコーダ等の、符号化側での入
力データが０または１である確率を算出する機能を持
つ、いわゆるソフトアウトプット復号方式を用いて構成
される。ソフトアウトプット（軟出力）とは、復号結果
の信頼度情報を復号結果に添えて出力する方式である。
成を示している。このターボ復号装置４０は、ターボ符
号化装置１０より出力される符号化データ（受信デー
タ）の個数に対応した複数のソフトアウトプット復号回
路５１−１乃至５１−Ｎを有している。ソフトアウトプ
ット復号回路５１−１乃至５１−Ｎは、ＭＡＰ（Ｍａｘ
ｉｍｕｍ Ａ Ｐｏｓｔｅｒｉｏｒｉ ｐｒｏｂａｂｉ
ｌｉｔｙ：最大事後確率）デコーダおよびＳＯＶＡ（Ｓ
ｏｆｔ Ｏｕｔｐｕｔ Ｖｉｔｅｒｂｉ Ａｌｇｏｒｉ
ｔｈｍ：軟出力ビタビ）デコーダ等の、符号化側での入
力データが０または１である確率を算出する機能を持
つ、いわゆるソフトアウトプット復号方式を用いて構成
される。ソフトアウトプット（軟出力）とは、復号結果
の信頼度情報を復号結果に添えて出力する方式である。
【００１５】図１４に示したターボ復号装置４０の動作
を説明する。受信データ（符号化データ）は、それぞれ
ソフトアウトプット復号回路５１−１乃至５１−Ｎに供
給される。各復号回路５１−１乃至５１−Ｎでは、それ
ぞれ符号化側でのターミネーションビットを除いた入力
データに対する推定確率値データを互いに利用し、数回
および数十回の反復復号動作が行われる。そして、任意
の復号回路（図１４では復号回路５１−１）より、最終
的な復号データが出力される。
を説明する。受信データ（符号化データ）は、それぞれ
ソフトアウトプット復号回路５１−１乃至５１−Ｎに供
給される。各復号回路５１−１乃至５１−Ｎでは、それ
ぞれ符号化側でのターミネーションビットを除いた入力
データに対する推定確率値データを互いに利用し、数回
および数十回の反復復号動作が行われる。そして、任意
の復号回路（図１４では復号回路５１−１）より、最終
的な復号データが出力される。
【００１６】図１５は、ターボ復号装置４０の受信デー
タ、推定確率値データ、および復号データのビット数の
関係を表したものであり、図９のターボ符号化装置１０
における各ビット数の関係と対応している。ソフトアウ
トプット復号回路５１−１乃至５１−Ｎは、それぞれ
（ｎ1＋ｔ1）乃至（ｎN＋ｔN）ビットの受信データよ
り、ターミネーションビットを除いた入力データのｋビ
ットの推定確率値データを算出する。そして、そのｋビ
ットの確率値データは、各復号回路間でやり取りされ、
最終的にｋビットの復号データが出力される。
タ、推定確率値データ、および復号データのビット数の
関係を表したものであり、図９のターボ符号化装置１０
における各ビット数の関係と対応している。ソフトアウ
トプット復号回路５１−１乃至５１−Ｎは、それぞれ
（ｎ1＋ｔ1）乃至（ｎN＋ｔN）ビットの受信データよ
り、ターミネーションビットを除いた入力データのｋビ
ットの推定確率値データを算出する。そして、そのｋビ
ットの確率値データは、各復号回路間でやり取りされ、
最終的にｋビットの復号データが出力される。
【００１７】図１６は、具体的に数値をターボ符号化装
置１０に入力した場合に出力される符号化データについ
て説明する図である。図１６に示したターボ符号化装置
１０では、入力されたデータは、畳み込み符号化回路１
−１を介さずに符号化データとして出力されるととも
に、畳み込み符号化回路１−２とインターリーバ２−１
にも入力される。インターリーバ２−１に入力されたデ
ータは、攪拌され、畳み込み符号化回路２−３に出力さ
れる。
置１０に入力した場合に出力される符号化データについ
て説明する図である。図１６に示したターボ符号化装置
１０では、入力されたデータは、畳み込み符号化回路１
−１を介さずに符号化データとして出力されるととも
に、畳み込み符号化回路１−２とインターリーバ２−１
にも入力される。インターリーバ２−１に入力されたデ
ータは、攪拌され、畳み込み符号化回路２−３に出力さ
れる。
【００１８】例えば、入力データとして、”００１００
１０．．．０”が入力された場合を例に挙げて説明す
る。インターリーバ２−１の置換データＲＯＭ３４に記
憶されている入力データ位置と置換データ位置との関係
を以下に示す。
１０．．．０”が入力された場合を例に挙げて説明す
る。インターリーバ２−１の置換データＲＯＭ３４に記
憶されている入力データ位置と置換データ位置との関係
を以下に示す。
【表１】
【００１９】ここで、図１６に示すように”００１００
１０．．．０”というデータが入力されると、このデー
タの”１００１”というパターンが、インターリーバ２
−１により攪拌されても、再び”１００１”に置換され
てしまうので、畳み込み符号化器１−２と畳み込み符号
化器１−３は、共に２番目の１が入力された時点で、そ
の内部に備えられているシフトレジスタの内容を全て０
に設定する。従って、２番目の１が入力された以降は、
０を出力し続ける。このようにシフトレジスタの内容が
０に設定されてしまうのは、１番目と２番目の１の間の
距離（＝３）が、畳み込み符号化回路１が持つ周期ｐ
（＝３：図１８を参照のこと）と等しいことに依拠す
る。
１０．．．０”というデータが入力されると、このデー
タの”１００１”というパターンが、インターリーバ２
−１により攪拌されても、再び”１００１”に置換され
てしまうので、畳み込み符号化器１−２と畳み込み符号
化器１−３は、共に２番目の１が入力された時点で、そ
の内部に備えられているシフトレジスタの内容を全て０
に設定する。従って、２番目の１が入力された以降は、
０を出力し続ける。このようにシフトレジスタの内容が
０に設定されてしまうのは、１番目と２番目の１の間の
距離（＝３）が、畳み込み符号化回路１が持つ周期ｐ
（＝３：図１８を参照のこと）と等しいことに依拠す
る。
【００２０】また、インターリーバ２−１としてアフィ
ンインターリーバと呼ばれるものがあるが、これは、入
力された信号の位置ｉに応じ、インターリーバのサイズ
Ｎと互いに素な予め定められた定数ａ、及び任意の定数
ｂを用い、ｉ番目の位置の入力信号を、位置ａ×ｉ＋ｂ
ｍｏｄ Ｎにインターリーブするインターリーバであ
る。
ンインターリーバと呼ばれるものがあるが、これは、入
力された信号の位置ｉに応じ、インターリーバのサイズ
Ｎと互いに素な予め定められた定数ａ、及び任意の定数
ｂを用い、ｉ番目の位置の入力信号を、位置ａ×ｉ＋ｂ
ｍｏｄ Ｎにインターリーブするインターリーバであ
る。
【００２１】アフィンインターリーバは、Ｎ＝２ｍ＾
２、ａ＝２ｍ±１としたときに、任意の定数ｂに対し
て、置換前後の任意の２点間の距離の和を必ず２ｍ以上
にする。図１７に示したターボ符号化装置１０のインタ
ーリーバ２−１には、アフィンインターリーバが用いら
れているとし、そのパラメータが、Ｎ＝３２，ａ＝７，
ｂ＝０としたときの場合、インターリーバ２−１の置換
データＲＯＭ３４の内容としては、以下に示す置換デー
タ位置が格納される。
２、ａ＝２ｍ±１としたときに、任意の定数ｂに対し
て、置換前後の任意の２点間の距離の和を必ず２ｍ以上
にする。図１７に示したターボ符号化装置１０のインタ
ーリーバ２−１には、アフィンインターリーバが用いら
れているとし、そのパラメータが、Ｎ＝３２，ａ＝７，
ｂ＝０としたときの場合、インターリーバ２−１の置換
データＲＯＭ３４の内容としては、以下に示す置換デー
タ位置が格納される。
【表２】
【００２２】置換データＲＯＭ３４の内容として、上記
の置換データ位置を格納するインターリーバ２−１は、
置換前後の任意の２点間の距離の和が必ず８以上になる
ことが保証されている。この性質により、”１００１”
（１と１の間の距離が畳み込み符号化回路１の周期と
同じ３）が、”１００１” （１と１の間の距離が畳み
込み符号化回路１の周期と同じ３）に置換されることが
防がれている。しかしながら、図１７に示すように、”
１００１”という入力が２つ入力された場合には、再
び”１００１”というパターンに置換され、結果として
重み２０という小さな重みの符号が出力される。
の置換データ位置を格納するインターリーバ２−１は、
置換前後の任意の２点間の距離の和が必ず８以上になる
ことが保証されている。この性質により、”１００１”
（１と１の間の距離が畳み込み符号化回路１の周期と
同じ３）が、”１００１” （１と１の間の距離が畳み
込み符号化回路１の周期と同じ３）に置換されることが
防がれている。しかしながら、図１７に示すように、”
１００１”という入力が２つ入力された場合には、再
び”１００１”というパターンに置換され、結果として
重み２０という小さな重みの符号が出力される。
【００２３】
【発明が解決しようとする課題】ところで、ターボ符号
化装置やターボ復号装置において高い誤り訂正能力を得
る為には、符号の最小距離を大きくする必要があり、ど
のような入力を入れた場合においても出力される１の個
数（出力符号語重み）が大きくなるような置換を行うよ
うにインターリーバを構成する必要がある。
化装置やターボ復号装置において高い誤り訂正能力を得
る為には、符号の最小距離を大きくする必要があり、ど
のような入力を入れた場合においても出力される１の個
数（出力符号語重み）が大きくなるような置換を行うよ
うにインターリーバを構成する必要がある。
【００２４】しかしながら、上述したインターリーバ２
−１においては、出力符号語重みが小さくなるパターン
の一部しか排除していないため、目的とする、高い誤り
訂正能力を備えるターボ符号化装置やターボ復号装置を
構成することができなかった。
−１においては、出力符号語重みが小さくなるパターン
の一部しか排除していないため、目的とする、高い誤り
訂正能力を備えるターボ符号化装置やターボ復号装置を
構成することができなかった。
【００２５】本発明はこのような状況に鑑みてなされた
ものであり、出力符号語の重みが小さくなるパターンを
排除してインターリーブを行うものである。
ものであり、出力符号語の重みが小さくなるパターンを
排除してインターリーブを行うものである。
【００２６】
【課題を解決するための手段及び作用】請求項１に記載
のインターリーブ手段は、所定のパターンを排除したイ
ンターリーブのパターンを用いて、入力データをインタ
ーリーブすることを特徴とする。排除されるパターンと
は、具体的には、出力符号語の重みが小さくなるパター
ンのことを指す。例えば、請求項３乃至請求項１０に示
した第１乃至第８の関係の少なくとも１つを満たすパタ
ーンは、出力符号語の重みを小さくするインターリーブ
・パターンとなる。これらのパターンを排除すること
で、より高い誤り訂正能力を備えるターボ符号化装置や
ターボ復号装置を構成することができる。
のインターリーブ手段は、所定のパターンを排除したイ
ンターリーブのパターンを用いて、入力データをインタ
ーリーブすることを特徴とする。排除されるパターンと
は、具体的には、出力符号語の重みが小さくなるパター
ンのことを指す。例えば、請求項３乃至請求項１０に示
した第１乃至第８の関係の少なくとも１つを満たすパタ
ーンは、出力符号語の重みを小さくするインターリーブ
・パターンとなる。これらのパターンを排除すること
で、より高い誤り訂正能力を備えるターボ符号化装置や
ターボ復号装置を構成することができる。
【００２７】また、請求項１１に記載の符号化装置で
は、さらに、インターリーブ手段は、インターリーブの
終端部に付加されるターミネーション・ビットの影響に
より符号語の重みが小さくなるパターンを排除すること
で、符号語重みの最小値をできるだけ大きくするように
した。また、請求項１２乃至２６に記載の符号化装置
は、インターリーブのパターンの終端部付近に特定の置
換パターンが発生することを抑制するものであり、より
具体的には、このような置換パターンの検出のために第
９乃至第２３の関係が適用される。この結果、符号化デ
ータの終端に付加されるターミネーション・ビットの影
響によって出力符号語重みが小さくなるパターンを排除
し、誤り訂正能力をさらに向上させることができる。
は、さらに、インターリーブ手段は、インターリーブの
終端部に付加されるターミネーション・ビットの影響に
より符号語の重みが小さくなるパターンを排除すること
で、符号語重みの最小値をできるだけ大きくするように
した。また、請求項１２乃至２６に記載の符号化装置
は、インターリーブのパターンの終端部付近に特定の置
換パターンが発生することを抑制するものであり、より
具体的には、このような置換パターンの検出のために第
９乃至第２３の関係が適用される。この結果、符号化デ
ータの終端に付加されるターミネーション・ビットの影
響によって出力符号語重みが小さくなるパターンを排除
し、誤り訂正能力をさらに向上させることができる。
【００２８】また、請求項２９に記載の符号化方法は、
インターリーブ手段が、符号語の重みが小さくなる所定
のパターンを排除したインターリーブのパターンを用い
て前記入力データをインターリーブすることを特徴とす
る。インターリーブ手段は、請求項３乃至１０、及び請
求項１２乃至２６の各々に記載の前記第１乃至第２３の
関係のうち少なくとも１つが成立するインターリーブの
パターンを排除すればよい。
インターリーブ手段が、符号語の重みが小さくなる所定
のパターンを排除したインターリーブのパターンを用い
て前記入力データをインターリーブすることを特徴とす
る。インターリーブ手段は、請求項３乃至１０、及び請
求項１２乃至２６の各々に記載の前記第１乃至第２３の
関係のうち少なくとも１つが成立するインターリーブの
パターンを排除すればよい。
【００２９】請求項３１に記載の提供媒体は、インター
リーブ手段に、符号語の重みが小さくなる所定のパター
ンが生じているか否かを検出する検出ステップと、前記
検出ステップで検出された所定のインターリーブのパタ
ーンを、インターリーブし直す再インターリーブステッ
プとを含む処理を実行させるコンピュータが読み取り可
能なプログラムを提供することを特徴とする。インター
リーブ手段は、請求項３乃至１０、及び請求項１２乃至
２６の各々に記載の前記第１乃至第２３の関係のうち少
なくとも１つが成立するインターリーブのパターンを排
除すればよい。
リーブ手段に、符号語の重みが小さくなる所定のパター
ンが生じているか否かを検出する検出ステップと、前記
検出ステップで検出された所定のインターリーブのパタ
ーンを、インターリーブし直す再インターリーブステッ
プとを含む処理を実行させるコンピュータが読み取り可
能なプログラムを提供することを特徴とする。インター
リーブ手段は、請求項３乃至１０、及び請求項１２乃至
２６の各々に記載の前記第１乃至第２３の関係のうち少
なくとも１つが成立するインターリーブのパターンを排
除すればよい。
【００３０】請求項３３に記載の復号装置は、符号化装
置が行うインターリーブ処理と逆の処理を行うインター
リーブ手段を備えることを特徴とする。
置が行うインターリーブ処理と逆の処理を行うインター
リーブ手段を備えることを特徴とする。
【００３１】請求項３５に記載の復号方法は、符号化装
置が行うインターリーブ処理と逆の処理を行うインター
リーブステップを含むことを特徴とする。
置が行うインターリーブ処理と逆の処理を行うインター
リーブステップを含むことを特徴とする。
【００３２】請求項３７に記載の提供媒体は、符号化装
置が行うインターリーブ処理と逆の処理を行うデインタ
ーリーブステップを含む処理を実行させるコンピュータ
が読み取り可能なプログラムを提供することを特徴とす
る。
置が行うインターリーブ処理と逆の処理を行うデインタ
ーリーブステップを含む処理を実行させるコンピュータ
が読み取り可能なプログラムを提供することを特徴とす
る。
【００３３】請求項３９に記載のデータ置換位置情報を
生成するための方法は、データ置換位置情報の生成を試
みる第１のステップと、第１のステップで生成したデー
タ置換位置情報が所定のインターリーブのパターンを発
生するか否かを判定する第２のステップと、第２のステ
ップにおける判定結果に応答して、置換データ位置情報
の再生成を試みる第３のステップとを含み、第２のステ
ップでは、請求項３乃至１０、及び請求項１２乃至２６
の各々に記載された第１乃至第２３の関係のうち少なく
とも１つが成立するか否かに応じて判定することを特徴
とする。第１乃至第８の関係は、出力符号語の重みが小
さくなる置換パターンに対して成立する。また、第９乃
至第２３の関係は、符号化データの終端に付加されるタ
ーミネーション・ビットの影響によって出力符号語重み
が小さくなるパターンに対して成立する。
生成するための方法は、データ置換位置情報の生成を試
みる第１のステップと、第１のステップで生成したデー
タ置換位置情報が所定のインターリーブのパターンを発
生するか否かを判定する第２のステップと、第２のステ
ップにおける判定結果に応答して、置換データ位置情報
の再生成を試みる第３のステップとを含み、第２のステ
ップでは、請求項３乃至１０、及び請求項１２乃至２６
の各々に記載された第１乃至第２３の関係のうち少なく
とも１つが成立するか否かに応じて判定することを特徴
とする。第１乃至第８の関係は、出力符号語の重みが小
さくなる置換パターンに対して成立する。また、第９乃
至第２３の関係は、符号化データの終端に付加されるタ
ーミネーション・ビットの影響によって出力符号語重み
が小さくなるパターンに対して成立する。
【００３４】請求項４０に記載の提供媒体は、ターボ符
号化において入力データの攪拌を行うインターリーブ処
理を行うためのデータ置換位置情報を生成する処理をコ
ンピュータ・システム上で実行せしめるコンピュータ・
プログラムを有形的に提供する提供媒体であり、該コン
ピュータ・プログラムは、データ置換位置情報の生成を
試みる第１のステップと、第１のステップで生成したデ
ータ置換位置情報が所定のインターリーブのパターンを
発生するか否かを判定する第２のステップと、第２のス
テップにおける判定結果に応答して、置換データ位置情
報の再生成を試みる第３のステップとを含み、第２のス
テップでは、請求項３乃至１０、及び請求項１２乃至２
６の各々に記載された第１乃至第２３の関係のうち少な
くとも１つが成立するか否かに応じて判定することを特
徴とする。
号化において入力データの攪拌を行うインターリーブ処
理を行うためのデータ置換位置情報を生成する処理をコ
ンピュータ・システム上で実行せしめるコンピュータ・
プログラムを有形的に提供する提供媒体であり、該コン
ピュータ・プログラムは、データ置換位置情報の生成を
試みる第１のステップと、第１のステップで生成したデ
ータ置換位置情報が所定のインターリーブのパターンを
発生するか否かを判定する第２のステップと、第２のス
テップにおける判定結果に応答して、置換データ位置情
報の再生成を試みる第３のステップとを含み、第２のス
テップでは、請求項３乃至１０、及び請求項１２乃至２
６の各々に記載された第１乃至第２３の関係のうち少な
くとも１つが成立するか否かに応じて判定することを特
徴とする。
【００３５】請求項１に記載の符号化装置では、出力符
号語の重みが小さくなるような置換パターンを排除し
て、入力データのインターリーブ及び符号化を行うの
で、より高い誤り訂正能力を備えるターボ符号化装置や
ターボ復号装置を構成することができる。
号語の重みが小さくなるような置換パターンを排除し
て、入力データのインターリーブ及び符号化を行うの
で、より高い誤り訂正能力を備えるターボ符号化装置や
ターボ復号装置を構成することができる。
【００３６】請求項２９に記載の符号化方法、および請
求項３１に記載の提供媒体においては、符号語の重みが
小さくなる所定のパターンを排除したインターリーブの
パターンを用いて、入力データはインターリーブされ
る。
求項３１に記載の提供媒体においては、符号語の重みが
小さくなる所定のパターンを排除したインターリーブの
パターンを用いて、入力データはインターリーブされ
る。
【００３７】請求項３３に記載の復号装置、請求項３５
に記載の復号方法、および請求項３７に記載の提供媒体
においては、符号化装置が行うインターリーブ処理とは
逆の処理が行われる。
に記載の復号方法、および請求項３７に記載の提供媒体
においては、符号化装置が行うインターリーブ処理とは
逆の処理が行われる。
【００３８】請求項３９に記載のデータ置換位置情報を
生成するための方法、及び、請求項４０に記載の提供媒
体においては、出力符号語の重みが小さくなる置換パタ
ーンや、符号化データの終端に付加されるターミネーシ
ョン・ビットの影響によって出力符号語重みが小さくな
る置換パターンを排除したインターリーブ・パターンを
生成することができる。すなわち、このように生成され
たインターリーブ・パターンを用いて入力データの攪拌
を行うようにターボ符号化装置を構成することにより、
ターボ符号化装置及びターボ復号装置はより高い誤り訂
正能力を備えることができる。
生成するための方法、及び、請求項４０に記載の提供媒
体においては、出力符号語の重みが小さくなる置換パタ
ーンや、符号化データの終端に付加されるターミネーシ
ョン・ビットの影響によって出力符号語重みが小さくな
る置換パターンを排除したインターリーブ・パターンを
生成することができる。すなわち、このように生成され
たインターリーブ・パターンを用いて入力データの攪拌
を行うようにターボ符号化装置を構成することにより、
ターボ符号化装置及びターボ復号装置はより高い誤り訂
正能力を備えることができる。
【００３９】本発明のさらに他の目的、特徴や利点は、
後述する本発明の実施例や添付する図面に基づくより詳
細な説明によって明らかになるであろう。
後述する本発明の実施例や添付する図面に基づくより詳
細な説明によって明らかになるであろう。
【００４０】
【発明の実施の形態】以下に本発明の実施の形態を説明
するが、特許請求の範囲に記載の発明の各手段と以下の
実施の形態との対応関係を明らかにするために、各手段
の後の括弧内に、対応する実施の形態（但し一例）を付
加して本発明の特徴を記述すると、次のようになる。但
し勿論この記載は、各手段を記載したものに限定するこ
とを意味するものではない。また、従来の場合と対応す
る部分には同一の符号を付してあり、その説明は適宜省
略する。
するが、特許請求の範囲に記載の発明の各手段と以下の
実施の形態との対応関係を明らかにするために、各手段
の後の括弧内に、対応する実施の形態（但し一例）を付
加して本発明の特徴を記述すると、次のようになる。但
し勿論この記載は、各手段を記載したものに限定するこ
とを意味するものではない。また、従来の場合と対応す
る部分には同一の符号を付してあり、その説明は適宜省
略する。
【００４１】請求項１に記載の符号化装置のインターリ
ーブ手段において入力データを攪拌するためのデータ置
換位置情報すなわちインターリーブのパターンを生成す
るために、所定のインターリーブのパターンが生じてい
るか否かを検出し（例えば、図３のステップＳ５）、検
出された所定のインターリーブのパターンをインターリ
ーブし直す（例えば、図３のステップＳ２乃至Ｓ１
０）、という処理が行われることを特徴とする。
ーブ手段において入力データを攪拌するためのデータ置
換位置情報すなわちインターリーブのパターンを生成す
るために、所定のインターリーブのパターンが生じてい
るか否かを検出し（例えば、図３のステップＳ５）、検
出された所定のインターリーブのパターンをインターリ
ーブし直す（例えば、図３のステップＳ２乃至Ｓ１
０）、という処理が行われることを特徴とする。
【００４２】請求項３３に記載の復号装置は、符号化装
置が行うインターリーブ処理と逆の処理を行うデインタ
ーリーブ手段（例えば、図８のソフトアウトプット復号
回路１１１−１）を備えることを特徴とする。
置が行うインターリーブ処理と逆の処理を行うデインタ
ーリーブ手段（例えば、図８のソフトアウトプット復号
回路１１１−１）を備えることを特徴とする。
【００４３】図１は、本発明を適用したターボ符号化装
置６０の構成を示している。このターボ符号化装置６０
は、入力データに対して畳み込み符号化を行って符号化
データを得る畳み込み符号化回路１−１、この入力デー
タに対して順次インターリーブを行うインターリーバ７
１−１乃至７１−（Ｎ−１）、およびこれらインターリ
ーバ７１−１乃至７１−（Ｎ−１）の出力データに対し
て、それぞれ畳み込み符号化を行って符号化データを得
る畳み込み符号化回路１−２乃至１−Ｎを有している。
置６０の構成を示している。このターボ符号化装置６０
は、入力データに対して畳み込み符号化を行って符号化
データを得る畳み込み符号化回路１−１、この入力デー
タに対して順次インターリーブを行うインターリーバ７
１−１乃至７１−（Ｎ−１）、およびこれらインターリ
ーバ７１−１乃至７１−（Ｎ−１）の出力データに対し
て、それぞれ畳み込み符号化を行って符号化データを得
る畳み込み符号化回路１−２乃至１−Ｎを有している。
【００４４】ここで、畳み込み符号化回路１は、入力さ
れたデータに対して畳み込み演算を行い、演算結果をそ
れぞれ符号化データとして出力するものであり、上述し
た場合と同様に、図１０に示すように構成されている。
また、インターリーバ７１は、入力されたデータの順序
を交錯して出力するものである。
れたデータに対して畳み込み演算を行い、演算結果をそ
れぞれ符号化データとして出力するものであり、上述し
た場合と同様に、図１０に示すように構成されている。
また、インターリーバ７１は、入力されたデータの順序
を交錯して出力するものである。
【００４５】図２は、インターリーバ７１の構成例を示
している。インターリーバ７１に入力された入力データ
は、入力データ保持メモリ８１に一旦格納された後、デ
ータ置換回路８２によって順序が並び換えられる。この
入力データの順序の並び換えは、置換データＲＯＭ３４
の内容（置換位置情報）に基づいて行われる。そして、
順序が並び換えられたデータは出力データ保持メモリ８
３に格納され、その後出力データとして出力される。
している。インターリーバ７１に入力された入力データ
は、入力データ保持メモリ８１に一旦格納された後、デ
ータ置換回路８２によって順序が並び換えられる。この
入力データの順序の並び換えは、置換データＲＯＭ３４
の内容（置換位置情報）に基づいて行われる。そして、
順序が並び換えられたデータは出力データ保持メモリ８
３に格納され、その後出力データとして出力される。
【００４６】以下に、図２に示したインターリーバ７１
が行う入力データの順序の交錯（置換）について説明す
る。この交錯は、特定の置換パターンが生じないように
置換位置データを生成する。まず、第１の実施の形態と
して、図３のフローチャートを参照しながら、特定の置
換パターンをチェックしながら置換位置を順次決定して
いく方法について説明する。このフローチャートに示し
た処理により、決定された置換位置データは、置換デー
タＲＯＭ８４に格納される。
が行う入力データの順序の交錯（置換）について説明す
る。この交錯は、特定の置換パターンが生じないように
置換位置データを生成する。まず、第１の実施の形態と
して、図３のフローチャートを参照しながら、特定の置
換パターンをチェックしながら置換位置を順次決定して
いく方法について説明する。このフローチャートに示し
た処理により、決定された置換位置データは、置換デー
タＲＯＭ８４に格納される。
【００４７】ステップＳ１において、置換位置データを
格納する配列ｐ［ｉ］と、置換候補位置を格納するため
の配列ｑ［ｉ］と配列ｒ［ｉ］が初期化され、ステップ
Ｓ２において、パラメータＰＯＳの値が初期値である０
に設定される。そして、ステップＳ３において、ＴＲＩ
ＡＬの値が初期値である０に設定され、配列ｑ［ｉ］が
配列ｒ［ｉ］へコピーされる。
格納する配列ｐ［ｉ］と、置換候補位置を格納するため
の配列ｑ［ｉ］と配列ｒ［ｉ］が初期化され、ステップ
Ｓ２において、パラメータＰＯＳの値が初期値である０
に設定される。そして、ステップＳ３において、ＴＲＩ
ＡＬの値が初期値である０に設定され、配列ｑ［ｉ］が
配列ｒ［ｉ］へコピーされる。
【００４８】ｑ［ｉ］の０乃至（Ｎ−１）番目には、ま
だｐ［ｉ］に格納されていない置換位置が入っており、
ｒ［ｉ］には、所定のＰＯＳにおける置換位置を決定す
る際に行う試行の各段階における残されている置換位置
候補が格納されている。以下、ステップＳ４以降におい
て、ｐ［ｉ］に格納する置換位置が０番目から順に決定
される。
だｐ［ｉ］に格納されていない置換位置が入っており、
ｒ［ｉ］には、所定のＰＯＳにおける置換位置を決定す
る際に行う試行の各段階における残されている置換位置
候補が格納されている。以下、ステップＳ４以降におい
て、ｐ［ｉ］に格納する置換位置が０番目から順に決定
される。
【００４９】ステップＳ４においては、０乃至（Ｎ−Ｐ
ＯＳ−ＴＲＩＡＬ−１）までの間に値をとる乱数Ｒを生
成し、ステップＳ５において、ｐ［ＰＯＳ］＝ｒ［Ｒ］
と設定される。ステップＳ６において、ｐ［０］乃至ｐ
［ＰＯＳ］番目のでの置換位置を見た場合に、特定の置
換パターンが生じていないか否かが調べられる。この特
定の置換パターンの検出は、例えば、以下に示す８通り
の条件のうちの１つ、又は複数の条件に当てはまるか否
かが判断されることにより行われる。
ＯＳ−ＴＲＩＡＬ−１）までの間に値をとる乱数Ｒを生
成し、ステップＳ５において、ｐ［ＰＯＳ］＝ｒ［Ｒ］
と設定される。ステップＳ６において、ｐ［０］乃至ｐ
［ＰＯＳ］番目のでの置換位置を見た場合に、特定の置
換パターンが生じていないか否かが調べられる。この特
定の置換パターンの検出は、例えば、以下に示す８通り
の条件のうちの１つ、又は複数の条件に当てはまるか否
かが判断されることにより行われる。
【００５０】（条件１）畳み込み符号の周期をｐとし、
０乃至ＰＯＳまでの入力信号の任意の２点の位置を
ｉ1，ｉ2｛０，．．．，ＰＯＳ｝，ｉ1≠ｉ2としたと
き、所定の値Ｌ1に対して以下の関係を満たす。
０乃至ＰＯＳまでの入力信号の任意の２点の位置を
ｉ1，ｉ2｛０，．．．，ＰＯＳ｝，ｉ1≠ｉ2としたと
き、所定の値Ｌ1に対して以下の関係を満たす。
【数１】｜ｉ1−ｉ2｜＝ｐ×ｌ1 ｜ｐ［ｉ1］−ｐ［ｉ2］｜＝ｐ×ｌ2 ｌ1＜Ｌ1，ｌ2＜Ｌ1
【００５１】ここで言う畳み込み符号の周期ｐとは、初
期状態以外の畳み込み符号化回路を元の状態に戻すため
に必要なゼロ入力の繰り返し回数のことである。すなわ
ち、周期ｐを持つ初期状態以外の畳み込み符号化回路に
対してｐ回だけゼロ入力を行うとゼロ入力前の元の状態
に戻る（図１８及び前述を参照のこと）。
期状態以外の畳み込み符号化回路を元の状態に戻すため
に必要なゼロ入力の繰り返し回数のことである。すなわ
ち、周期ｐを持つ初期状態以外の畳み込み符号化回路に
対してｐ回だけゼロ入力を行うとゼロ入力前の元の状態
に戻る（図１８及び前述を参照のこと）。
【００５２】（条件２）畳み込み符号の周期をｐとし、
０乃至ＰＯＳまでの入力信号の任意の２点の位置を、ｉ
1，ｉ2｛０，．．．，ＰＯＳ｝，ｉ1≠ｉ2としたとき、
所定の値Ｌ2に対して以下の関係を満たす。
０乃至ＰＯＳまでの入力信号の任意の２点の位置を、ｉ
1，ｉ2｛０，．．．，ＰＯＳ｝，ｉ1≠ｉ2としたとき、
所定の値Ｌ2に対して以下の関係を満たす。
【数２】｜ｉ1−ｉ2｜＝ｐ×ｌ1 ｜ｐ［ｉ1］−ｐ［ｉ2］｜＝ｐ×ｌ2 ｌ1＋ｌ2＜Ｌ2
【００５３】（条件３）０乃至ＰＯＳまでの入力信号の
任意の２点の位置を、ｉ1，ｉ2｛０，．．．，ＰＯ
Ｓ｝，ｉ1≠ｉ2としたとき、所定の値Ｓ1に対して以下
の関係を満たす。
任意の２点の位置を、ｉ1，ｉ2｛０，．．．，ＰＯ
Ｓ｝，ｉ1≠ｉ2としたとき、所定の値Ｓ1に対して以下
の関係を満たす。
【数３】｜ｉ1−ｉ2｜≦Ｓ1 ｜ｐ［ｉ1］−ｐ［ｉ2］｜≦Ｓ1
【００５４】（条件４）０乃至ＰＯＳまでの入力信号の
任意の２点の位置を、ｉ1，ｉ2｛０，．．．，ＰＯ
Ｓ｝，ｉ1≠ｉ2としたとき、所定の値Ｓ2に対して以下
の関係を満たす。
任意の２点の位置を、ｉ1，ｉ2｛０，．．．，ＰＯ
Ｓ｝，ｉ1≠ｉ2としたとき、所定の値Ｓ2に対して以下
の関係を満たす。
【数４】 ｜ｉ1−ｉ2｜＋｜ｐ［ｉ1］−ｐ［ｉ2］｜≦Ｓ2
【００５５】（条件５）畳み込み符号の周期をｐとし、
０乃至ＰＯＳまでの入力信号の任意の４点の位置を、ｉ
1，ｉ2，ｉ3，ｉ4｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｍ1に対して以下の
関係を満たす。
０乃至ＰＯＳまでの入力信号の任意の４点の位置を、ｉ
1，ｉ2，ｉ3，ｉ4｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｍ1に対して以下の
関係を満たす。
【数５】｜ｉ1−ｉ2｜＝ｐ×ｍ1 ｜ｉ3−ｉ4｜＝ｐ×ｍ2 ｜ｐ［ｉ1］−ｐ［ｉ3］｜＝ｐ×ｍ3 ｜ｐ［ｉ2］−ｐ［ｉ4］｜＝ｐ×ｍ4 ｍ1，ｍ2，ｍ3，ｍ4≦Ｍ1
【００５６】（条件６）畳み込み符号の周期をｐとし、
０乃至ＰＯＳまでの入力信号の任意の４点の位置を、ｉ
1，ｉ2，ｉ3，ｉ4｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｍ2に対して以下の
関係を満たす。
０乃至ＰＯＳまでの入力信号の任意の４点の位置を、ｉ
1，ｉ2，ｉ3，ｉ4｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｍ2に対して以下の
関係を満たす。
【数６】｜ｉ1−ｉ2｜＝ｐ×ｍ1 ｜ｉ3−ｉ4｜＝ｐ×ｍ2 ｜ｐ［ｉ1］−ｐ［ｉ3］｜＝ｐ×ｍ3 ｜ｐ［ｉ2］−ｐ［ｉ4］｜＝ｐ×ｍ4 ｍ1＋ｍ2＋ｍ3＋ｍ4≦Ｍ2
【００５７】（条件７）０乃至ＰＯＳまでの入力信号の
任意の４点の位置を、ｉ1，ｉ2，ｉ3，ｉ
4｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠ｂ）とした
ときに、所定の値Ｏ1に対して以下の関係を満たす。
任意の４点の位置を、ｉ1，ｉ2，ｉ3，ｉ
4｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠ｂ）とした
ときに、所定の値Ｏ1に対して以下の関係を満たす。
【数７】｜ｉ1−ｉ2｜≦Ｏ1 ｜ｉ3−ｉ4｜≦Ｏ1 ｜ｐ［ｉ1］−ｐ［ｉ3］｜≦Ｏ1 ｜ｐ［ｉ2］−ｐ［ｉ4］｜≦Ｏ1
【００５８】（条件８）０乃至ＰＯＳまでの入力信号の
任意の４点の位置を、ｉ1，ｉ2，ｉ3，ｉ
4｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠ｂ）とした
ときに、所定の値Ｏ2に対して以下の関係を満たす。
任意の４点の位置を、ｉ1，ｉ2，ｉ3，ｉ
4｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠ｂ）とした
ときに、所定の値Ｏ2に対して以下の関係を満たす。
【数８】｜ｉ1−ｉ2｜＋｜ｉ3−ｉ4｜＋｜ｐ［ｉ1］−
ｐ［ｉ3］｜＋｜ｐ［ｉ2］−ｐ［ｉ4］｜≦Ｏ2
ｐ［ｉ3］｜＋｜ｐ［ｉ2］−ｐ［ｉ4］｜≦Ｏ2
【００５９】例えば、周期ｐ＝３を持つ畳み込み符号を
要素符号として持つターボ符号の場合、上述した条件１
乃至８は、それぞれ、図４に示すような、低重み符号語
発生パターンを検知していることに相当する。図中の矢
印は、入力ビット中の１がどの位置に置換されたかを示
す。この実施の形態では、条件１乃至８のみを例に挙げ
たが、更に、特定の低重み出力パターンを検知するよう
な他の条件を追加して、符号の性能を向上させるような
インターリーバを構成することも可能である（後述）。
要素符号として持つターボ符号の場合、上述した条件１
乃至８は、それぞれ、図４に示すような、低重み符号語
発生パターンを検知していることに相当する。図中の矢
印は、入力ビット中の１がどの位置に置換されたかを示
す。この実施の形態では、条件１乃至８のみを例に挙げ
たが、更に、特定の低重み出力パターンを検知するよう
な他の条件を追加して、符号の性能を向上させるような
インターリーバを構成することも可能である（後述）。
【００６０】ステップＳ６において、上述した条件１乃
至８までに該当する置換パターンが生じているか否かが
判断される。そして、該当する置換パターンが存在する
と判断された場合，ステップＳ７に進み，特定置換パタ
ーンが存在することを示すフラグが１に設定される。そ
して，ステップＳ８において、ＴＲＩＡＬの値が１だけ
増加される。
至８までに該当する置換パターンが生じているか否かが
判断される。そして、該当する置換パターンが存在する
と判断された場合，ステップＳ７に進み，特定置換パタ
ーンが存在することを示すフラグが１に設定される。そ
して，ステップＳ８において、ＴＲＩＡＬの値が１だけ
増加される。
【００６１】ステップＳ９において、ＴＲＩＡＬの値が
（Ｎ−ＰＯＳ−１）と等しいか否かが判断され、等しい
と判断された場合，ステップＳ２に戻り、それ以降の処
理が繰り返される。すなわち、所定のＰＯＳにおいて、
それまでに置換位置の選択が行なわれた回数がみられ、
ＴＲＩＡＬ＝０の時点でｑ［ｉ］に格納されていた全て
の置換位置に関してステップＳ４乃至Ｓ８の処理が行わ
れていた場合、適切な置換位置が見つけられることがで
きなかったと判断され、ＰＯＳ＝０として再び最初の位
置から置換位置が決定される。
（Ｎ−ＰＯＳ−１）と等しいか否かが判断され、等しい
と判断された場合，ステップＳ２に戻り、それ以降の処
理が繰り返される。すなわち、所定のＰＯＳにおいて、
それまでに置換位置の選択が行なわれた回数がみられ、
ＴＲＩＡＬ＝０の時点でｑ［ｉ］に格納されていた全て
の置換位置に関してステップＳ４乃至Ｓ８の処理が行わ
れていた場合、適切な置換位置が見つけられることがで
きなかったと判断され、ＰＯＳ＝０として再び最初の位
置から置換位置が決定される。
【００６２】一方、ステップＳ９において、ＴＲＩＡＬ
の値が（Ｎ−ＰＯＳ−１）の値と等しくはないと判断さ
れた場合、まだ置換位置候補が残っているとされ、ステ
ップＳ１０に進み、現在選択されている置換位置である
ｒ［Ｒ］に、配列ｒ［ｉ］の最後の値であるｒ［Ｎ−Ｐ
ＯＳ−ＴＲＩＡＬ］が入れられて、ステップＳ４に戻
り、それ以降の処理が繰り返され、ｒ［ｉ］の中からｐ
［ＰＯＳ］に入る置換位置が選択される。
の値が（Ｎ−ＰＯＳ−１）の値と等しくはないと判断さ
れた場合、まだ置換位置候補が残っているとされ、ステ
ップＳ１０に進み、現在選択されている置換位置である
ｒ［Ｒ］に、配列ｒ［ｉ］の最後の値であるｒ［Ｎ−Ｐ
ＯＳ−ＴＲＩＡＬ］が入れられて、ステップＳ４に戻
り、それ以降の処理が繰り返され、ｒ［ｉ］の中からｐ
［ＰＯＳ］に入る置換位置が選択される。
【００６３】一方、ステップＳ６において、特定置換パ
ターンが生じてはいないと判断された場合、ステップＳ
１１に進み、ＰＯＳの値がＮ−１と等しいか否かが判断
される。換言すれば、ｐ［ｉ］の全ての内容が決定され
たか否かが判断される。ｐ［ｉ］の全ての内容が決定さ
れてはいないと判断された場合、ステップＳ１２に進
み、ｑ［ｉ］の中で、ステップＳ５における処理により
ｐ［ＰＯＳ］に格納された値の所定の場所が探索され、
ステップＳ１３において、その検索された場所の配列ｑ
［ＴＰ］に、ｑ［ｉ］の最後の値であるｑ［Ｎ−ＰＯＳ
−１］が代入され、ステップＳ１４において、ＰＯＳの
値が１だけ増加されて次の置換位置を決定するため、ス
テップＳ３に戻り、それ以降の処理が繰り返される。
ターンが生じてはいないと判断された場合、ステップＳ
１１に進み、ＰＯＳの値がＮ−１と等しいか否かが判断
される。換言すれば、ｐ［ｉ］の全ての内容が決定され
たか否かが判断される。ｐ［ｉ］の全ての内容が決定さ
れてはいないと判断された場合、ステップＳ１２に進
み、ｑ［ｉ］の中で、ステップＳ５における処理により
ｐ［ＰＯＳ］に格納された値の所定の場所が探索され、
ステップＳ１３において、その検索された場所の配列ｑ
［ＴＰ］に、ｑ［ｉ］の最後の値であるｑ［Ｎ−ＰＯＳ
−１］が代入され、ステップＳ１４において、ＰＯＳの
値が１だけ増加されて次の置換位置を決定するため、ス
テップＳ３に戻り、それ以降の処理が繰り返される。
【００６４】一方、ステップＳ１１において、ｐ［ｉ］
の全ての内容が決定されたと判断された場合、このフロ
ーチャートの置換位置決定処理を終了し、得られた置換
配列ｐ［ｉ］（０≦ｉ＜Ｎ）の内容を置換データＲＯＭ
８４に格納する。
の全ての内容が決定されたと判断された場合、このフロ
ーチャートの置換位置決定処理を終了し、得られた置換
配列ｐ［ｉ］（０≦ｉ＜Ｎ）の内容を置換データＲＯＭ
８４に格納する。
【００６５】次に第２の実施の形態として、図５のフロ
ーチャートを参照して、ランダムに発生された置換位置
を基に、特定の置換パターンを生じるような位置の置換
先を入れ替える場合について説明する。
ーチャートを参照して、ランダムに発生された置換位置
を基に、特定の置換パターンを生じるような位置の置換
先を入れ替える場合について説明する。
【００６６】ステップＳ２１において、配列ｐ［ｉ］
（０≦ｉ＜Ｎ）が、０乃至（Ｎ−１）に存在する値の中
で、重複がないように設定される。次に、ステップＳ２
２で、配列ｐ［ｉ］のうちで特定の置換パターンが生じ
ている位置が全て調べられ、その情報が配列ｒ［ｉ］に
格納され、その情報の総数がＴＯＴＡＬの値として設定
される。すなわち、上述した第１の実施の形態で示した
条件１乃至８のうちの１つ、または複数の条件を満たす
ｉ1，ｉ2，ｉ3，ｉ4の情報がｒ［ｉ］に格納され、その
情報の数がＴＯＴＡＬの値として設定される。
（０≦ｉ＜Ｎ）が、０乃至（Ｎ−１）に存在する値の中
で、重複がないように設定される。次に、ステップＳ２
２で、配列ｐ［ｉ］のうちで特定の置換パターンが生じ
ている位置が全て調べられ、その情報が配列ｒ［ｉ］に
格納され、その情報の総数がＴＯＴＡＬの値として設定
される。すなわち、上述した第１の実施の形態で示した
条件１乃至８のうちの１つ、または複数の条件を満たす
ｉ1，ｉ2，ｉ3，ｉ4の情報がｒ［ｉ］に格納され、その
情報の数がＴＯＴＡＬの値として設定される。
【００６７】配列ｒ［ｉ］に、既に、ｉ1，ｉ2，ｉ3，
ｉ4の値のいずれかが格納されている場合、その値はｒ
［ｉ］に格納されない。ステップＳ２３において、ＴＯ
ＴＡＬが０であるか否かが判断される。換言すれば、特
定の置換パターンが生じていないか否かが判断され、生
じていないと判断された場合、このフローチャートの置
換位置決定処理は終了され、得られた置換配列ｐ［ｉ］
（０≦ｉ＜Ｎ）の内容が置換データＲＯＭ８４に格納さ
れる。
ｉ4の値のいずれかが格納されている場合、その値はｒ
［ｉ］に格納されない。ステップＳ２３において、ＴＯ
ＴＡＬが０であるか否かが判断される。換言すれば、特
定の置換パターンが生じていないか否かが判断され、生
じていないと判断された場合、このフローチャートの置
換位置決定処理は終了され、得られた置換配列ｐ［ｉ］
（０≦ｉ＜Ｎ）の内容が置換データＲＯＭ８４に格納さ
れる。
【００６８】一方、ステップＳ２３において、ＴＯＴＡ
Ｌが０ではないと判断された場合、換言すれば、特定の
置換パターンが生じていたと判断された場合、ステップ
Ｓ２４に進み、特定の置換パターンを生じさせないよう
な位置、すなわちｒ［ｉ］に含まれない所定の値ｊ（０
≦ｊ＜Ｎ）をランダムに選択し、ｐ［ｒ［ｉ］］とｐ
［ｊ］を入れ替える処理を、全てのｒ［ｉ］に関して行
う。その後、ステップＳ２２に戻り、それ以降の処理が
繰り返される。
Ｌが０ではないと判断された場合、換言すれば、特定の
置換パターンが生じていたと判断された場合、ステップ
Ｓ２４に進み、特定の置換パターンを生じさせないよう
な位置、すなわちｒ［ｉ］に含まれない所定の値ｊ（０
≦ｊ＜Ｎ）をランダムに選択し、ｐ［ｒ［ｉ］］とｐ
［ｊ］を入れ替える処理を、全てのｒ［ｉ］に関して行
う。その後、ステップＳ２２に戻り、それ以降の処理が
繰り返される。
【００６９】図６は、ターボ符号化装置６０の他の構成
例を示すブロック図である。ターボ符号化装置６０に入
力されたデータは、シフトレジスタ９１−１、ＥＸＯＲ
回路９２−１、および多重化回路９３に入力される。Ｅ
ＸＯＲ回路９２−１には、シフトレジスタ９１−１から
出力されたデータも入力される。多重化回路９３には、
ターボ符号化装置６０に直接入力されたデータの他に、
ＥＸＯＲ回路９２−１から出力されたデータも入力され
る。多重化回路９３に入力されたデータは、多重化さ
れ、インターリーバ７１に出力される。
例を示すブロック図である。ターボ符号化装置６０に入
力されたデータは、シフトレジスタ９１−１、ＥＸＯＲ
回路９２−１、および多重化回路９３に入力される。Ｅ
ＸＯＲ回路９２−１には、シフトレジスタ９１−１から
出力されたデータも入力される。多重化回路９３には、
ターボ符号化装置６０に直接入力されたデータの他に、
ＥＸＯＲ回路９２−１から出力されたデータも入力され
る。多重化回路９３に入力されたデータは、多重化さ
れ、インターリーバ７１に出力される。
【００７０】インターリーバ７１からの出力は、ＥＸＯ
Ｒ回路９２−２を介して、符号化データとして出力され
るとともに、シフトレジスタ９１−２にも出力される。
シフトレジスタ９１−２からの出力は、ＥＸＯＲ回路９
２−２に出力される。
Ｒ回路９２−２を介して、符号化データとして出力され
るとともに、シフトレジスタ９１−２にも出力される。
シフトレジスタ９１−２からの出力は、ＥＸＯＲ回路９
２−２に出力される。
【００７１】このターボ符号化装置６０の動作を、”１
１００．．．”というデータが入力された場合を例に挙
げて説明する。シフトレジスタ９１−１とＥＸＯＲ回路
９２−１により、入力されたデータは外符号で”１０１
０．．．”という符号化データにされ，多重化回路９３
に入力される。多重化回路９３には、入力データとし
て、”１１００．．．”と”１０１０．．．”が入力さ
れることになる。多重化回路９３は，これらデータを多
重化し、”１１１００１０．．．”というデータをイン
ターリーバ７１に出力する。
１００．．．”というデータが入力された場合を例に挙
げて説明する。シフトレジスタ９１−１とＥＸＯＲ回路
９２−１により、入力されたデータは外符号で”１０１
０．．．”という符号化データにされ，多重化回路９３
に入力される。多重化回路９３には、入力データとし
て、”１１００．．．”と”１０１０．．．”が入力さ
れることになる。多重化回路９３は，これらデータを多
重化し、”１１１００１０．．．”というデータをイン
ターリーバ７１に出力する。
【００７２】インターリーバ７１は、入力されたデータ
を攪拌する。この攪拌は、上述した第１の実施の形態ま
たは第２の実施の形態に従って生成された置換位置デー
タに従って行われる。例えば、この攪拌により、インタ
ーリーバ７１に入力されたデータが”０．．０１１
０．．０１１０．．０”というパターンのデータにされ
た場合、ＥＸＯＲ回路９２−２を介して出力される符号
化データは、”０．．０１００．．０１００．．０”と
いう重み２のデータとなる。
を攪拌する。この攪拌は、上述した第１の実施の形態ま
たは第２の実施の形態に従って生成された置換位置デー
タに従って行われる。例えば、この攪拌により、インタ
ーリーバ７１に入力されたデータが”０．．０１１
０．．０１１０．．０”というパターンのデータにされ
た場合、ＥＸＯＲ回路９２−２を介して出力される符号
化データは、”０．．０１００．．０１００．．０”と
いう重み２のデータとなる。
【００７３】図７は、さらに他のターボ符号化装置６０
の構成を示すブロック図である。この構成例において
は、ターボ符号化装置６０に入力されたデータは、畳み
込み符号化回路１−１とインターリーバ７１−１に入力
される。インターリーバ７１−１に入力されたデータ
は、攪拌され、畳み込み符号化回路１−２を介してイン
ターリーバ７１−２に出力され、さらに畳み込み符号化
回路１−３に出力される。
の構成を示すブロック図である。この構成例において
は、ターボ符号化装置６０に入力されたデータは、畳み
込み符号化回路１−１とインターリーバ７１−１に入力
される。インターリーバ７１−１に入力されたデータ
は、攪拌され、畳み込み符号化回路１−２を介してイン
ターリーバ７１−２に出力され、さらに畳み込み符号化
回路１−３に出力される。
【００７４】このインターリーバ７１−１，７１−２
は、上述した第１の実施の形態または第２の実施の形態
に従って生成された置換位置データに従って、入力され
たデータを攪拌する。
は、上述した第１の実施の形態または第２の実施の形態
に従って生成された置換位置データに従って、入力され
たデータを攪拌する。
【００７５】このように、第１の実施の形態または第２
の実施の形態により生成された置換位置データは、さま
ざまな構成を持つターボ符号化装置のインターリーバに
適用することが可能である。
の実施の形態により生成された置換位置データは、さま
ざまな構成を持つターボ符号化装置のインターリーバに
適用することが可能である。
【００７６】図８は、ターボ復号装置１００の構成を示
している。このターボ復号装置１００は、図１に示した
ターボ符号化装置６０より出力される符号化データを復
号し、復号データを得るものである。このターボ復号装
置１００は、ターボ符号化装置６０より出力される符号
化データ（受信データ）の個数に対応した複数のソフト
アウトプット復号回路１１１−１乃至１１１−Ｎを有し
ている。ソフトアウトプット復号回路１１１は、ＭＡＰ
デコーダおよびＳＯＶＡデコーダ等の符号化側での入力
データが０または１である確率を算出する機能を持つ、
いわゆるソフトアウトプット復号方式を用いて構成され
る。また、各ソフトアウトプット復号回路１１１は、図
１のターボ復号化装置６０のインターリーバ２が行う処
理とは逆の処理を行うデインターリーバを備えている。
している。このターボ復号装置１００は、図１に示した
ターボ符号化装置６０より出力される符号化データを復
号し、復号データを得るものである。このターボ復号装
置１００は、ターボ符号化装置６０より出力される符号
化データ（受信データ）の個数に対応した複数のソフト
アウトプット復号回路１１１−１乃至１１１−Ｎを有し
ている。ソフトアウトプット復号回路１１１は、ＭＡＰ
デコーダおよびＳＯＶＡデコーダ等の符号化側での入力
データが０または１である確率を算出する機能を持つ、
いわゆるソフトアウトプット復号方式を用いて構成され
る。また、各ソフトアウトプット復号回路１１１は、図
１のターボ復号化装置６０のインターリーバ２が行う処
理とは逆の処理を行うデインターリーバを備えている。
【００７７】図８に示すターボ復号装置１００の動作を
説明する。受信データ（符号化データ）は、それぞれソ
フトアウトプット復号回路１１１−１乃至１１１−Ｎに
供給される。そして、各ソフトアウトプット復号回路１
１１では、それぞれ符号化側での入力データに対する推
定確率値データを互いに利用し、数回および数１０回の
反復復号動作が行われる。そして、任意の復号回路（図
９ではソフトアウトプット復号回路１１１−１）より最
終的な復号データが出力される。
説明する。受信データ（符号化データ）は、それぞれソ
フトアウトプット復号回路１１１−１乃至１１１−Ｎに
供給される。そして、各ソフトアウトプット復号回路１
１１では、それぞれ符号化側での入力データに対する推
定確率値データを互いに利用し、数回および数１０回の
反復復号動作が行われる。そして、任意の復号回路（図
９ではソフトアウトプット復号回路１１１−１）より最
終的な復号データが出力される。
【００７８】このように、上述した第１および第２の実
施の形態においては、出力符号語重みが小さくなる、複
数の特定置換パターンを残らず排除するようにインター
リーバの置換位置を構成することにより、符号の最小距
離を大きくし、高い誤り訂正能力を備えるターボ符号化
装置、およびターボ復号装置を実現することが可能とな
る。
施の形態においては、出力符号語重みが小さくなる、複
数の特定置換パターンを残らず排除するようにインター
リーバの置換位置を構成することにより、符号の最小距
離を大きくし、高い誤り訂正能力を備えるターボ符号化
装置、およびターボ復号装置を実現することが可能とな
る。
【００７９】なお、上述した第１及び第２の実施の形態
においては、８通りの特定の置換パターンを検知するた
めの条件を述べたが、さらに、特定の低重み出力パター
ンを検知するような条件を追加し、符号の性能を向上さ
せるようなインターリーバを構成することが可能であ
る。
においては、８通りの特定の置換パターンを検知するた
めの条件を述べたが、さらに、特定の低重み出力パター
ンを検知するような条件を追加し、符号の性能を向上さ
せるようなインターリーバを構成することが可能であ
る。
【００８０】次に、本発明の第３の実施の形態について
説明する。
説明する。
【００８１】［発明が解決しようとする課題］の欄でも
既に説明したように、ターボ符号化及び復号化における
高い誤り訂正能力を得るためには、インターリーバは符
号の最小距離を大きくするため、いかなる入力に対して
も出力符号語重み（すなわち、出力ビット列中の１の個
数）をできるだけ大きくするような入力データの攪拌を
行うべきである。ところが、上記した第１及び第２の実
施の形態であっても、出力符号語重みが小さくなるイン
ターリーブ・パターンのうち、一部は未だ排除されてい
ないままである。
既に説明したように、ターボ符号化及び復号化における
高い誤り訂正能力を得るためには、インターリーバは符
号の最小距離を大きくするため、いかなる入力に対して
も出力符号語重み（すなわち、出力ビット列中の１の個
数）をできるだけ大きくするような入力データの攪拌を
行うべきである。ところが、上記した第１及び第２の実
施の形態であっても、出力符号語重みが小さくなるイン
ターリーブ・パターンのうち、一部は未だ排除されてい
ないままである。
【００８２】より具体的に言えば、図１３を参照しなが
ら既に説明したように、ターボ復号装置側には、ｎビッ
トの符号化データにｔビットのターミネーション符号が
付加された（ｎ＋ｔ）という形式でデータ供給される。
上記の各実施の形態ではこのターミネーション・ビット
の影響を考慮していない。すなわち、符号化データに付
加されるターミネーション・ビットの影響によって出力
符号語の重みが小さくなるパターンを排除しておらず、
高い誤り訂正能力を備えるターボ符号化及び復号システ
ムを構成するためには一定の限界がある。
ら既に説明したように、ターボ復号装置側には、ｎビッ
トの符号化データにｔビットのターミネーション符号が
付加された（ｎ＋ｔ）という形式でデータ供給される。
上記の各実施の形態ではこのターミネーション・ビット
の影響を考慮していない。すなわち、符号化データに付
加されるターミネーション・ビットの影響によって出力
符号語の重みが小さくなるパターンを排除しておらず、
高い誤り訂正能力を備えるターボ符号化及び復号システ
ムを構成するためには一定の限界がある。
【００８３】例えば、図１９に示すような２つの畳み込
み符号化データを出力する構成のターボ符号化器６０’
が、以下に示す入力データ位置と置換データ位置間の関
係を記述した置換データＲＯＭを持つインターリーバを
用いて実現されている場合について考察してみる。（但
し、ターボ符号化装置６０’を構成する各畳み込み符号
化回路は、図１８に示すような状態遷移図で表現され、
したがって、その周期ｐは３であるものとする。）
み符号化データを出力する構成のターボ符号化器６０’
が、以下に示す入力データ位置と置換データ位置間の関
係を記述した置換データＲＯＭを持つインターリーバを
用いて実現されている場合について考察してみる。（但
し、ターボ符号化装置６０’を構成する各畳み込み符号
化回路は、図１８に示すような状態遷移図で表現され、
したがって、その周期ｐは３であるものとする。）
【表３】
【００８４】このインターリーバを用いたターボ符号化
装置６０’に対して、”０．．．００００１０”という
入力が行われたとする。この場合の動作特性を図２０に
示している。１段目の畳み込み符号化回路には入力ビッ
ト列がそのまま供給されて、そのターミネーション・ビ
ットは０１となる。また、入力ビット列の最後から２番
目にある”１”は、前段落に示す置換データ位置関係に
従い、インターリーバによって最後から３番目に置換さ
れる。この結果、２段目の畳み込み符号化回路には、”
０．．．０００１００”というビット列が供給されて、
そのターミネーション・ビットは１０となる。このた
め、合計で１１という非常に小さい重みの符号語を出力
することになる。
装置６０’に対して、”０．．．００００１０”という
入力が行われたとする。この場合の動作特性を図２０に
示している。１段目の畳み込み符号化回路には入力ビッ
ト列がそのまま供給されて、そのターミネーション・ビ
ットは０１となる。また、入力ビット列の最後から２番
目にある”１”は、前段落に示す置換データ位置関係に
従い、インターリーバによって最後から３番目に置換さ
れる。この結果、２段目の畳み込み符号化回路には、”
０．．．０００１００”というビット列が供給されて、
そのターミネーション・ビットは１０となる。このた
め、合計で１１という非常に小さい重みの符号語を出力
することになる。
【００８５】また、図２１には、ターボ符号化装置６
０’に対して、”０．．．０１０００１０”という入力
が行われた場合の動作特性を示している。１段目の畳み
込み符号化回路には入力ビット列がそのまま供給され
て、そのターミネーション・ビットは１１となる。ま
た、入力ビット列の２６番目にある”１”は、前々段落
に示す置換データ位置関係に従い、インターリーバによ
って３１番目に置換され、同様に、入力ビット列の３０
番目の”１”は２９番目に置換される。この結果、２段
目の畳み込み符号化回路には、”０．．．００００１０
１”というビット列が供給されて、そのターミネーショ
ン・ビットは０１となる。このため、合計で１３という
非常に小さい重みの符号語を出力することになる。
０’に対して、”０．．．０１０００１０”という入力
が行われた場合の動作特性を示している。１段目の畳み
込み符号化回路には入力ビット列がそのまま供給され
て、そのターミネーション・ビットは１１となる。ま
た、入力ビット列の２６番目にある”１”は、前々段落
に示す置換データ位置関係に従い、インターリーバによ
って３１番目に置換され、同様に、入力ビット列の３０
番目の”１”は２９番目に置換される。この結果、２段
目の畳み込み符号化回路には、”０．．．００００１０
１”というビット列が供給されて、そのターミネーショ
ン・ビットは０１となる。このため、合計で１３という
非常に小さい重みの符号語を出力することになる。
【００８６】本発明の第３の実施の形態は、このような
技術的課題を鑑みたものであり、符号化データにターミ
ネーション・ビットを付加した場合についても、低出力
重みのパターンとなる置換を抑制するインターリーバを
構成して、符号の出力重みを大きくする、すなわち出力
符号の最小距離を極力大きくするようにしたものであ
る。
技術的課題を鑑みたものであり、符号化データにターミ
ネーション・ビットを付加した場合についても、低出力
重みのパターンとなる置換を抑制するインターリーバを
構成して、符号の出力重みを大きくする、すなわち出力
符号の最小距離を極力大きくするようにしたものであ
る。
【００８７】第３の実施の形態に係るインターリーバの
構成自体は、図１１で示した従来例と略同一であるの
で、ここではこれ以上説明しない。但し、特定の置換パ
ターンを生じないインターリーバを構成するために、置
換データＲＯＭ３４に格納される置換位置データが相違
する。この置換位置データは、ターミネーション・ビッ
トを付加した場合の低出力重みのパターンの発生をも抑
制するものである。
構成自体は、図１１で示した従来例と略同一であるの
で、ここではこれ以上説明しない。但し、特定の置換パ
ターンを生じないインターリーバを構成するために、置
換データＲＯＭ３４に格納される置換位置データが相違
する。この置換位置データは、ターミネーション・ビッ
トを付加した場合の低出力重みのパターンの発生をも抑
制するものである。
【００８８】図２２には、置換データＲＯＭ８４に格納
すべき置換位置データを生成するためのアルゴリズムの
一例をフローチャートの形式で示している。該アルゴリ
ズムは、略言すれば、特定の置換パターンの発生の有無
をチェックしながら置換位置を順次決定していく方式で
ある。以下、フローチャートの各ステップについて説明
する。
すべき置換位置データを生成するためのアルゴリズムの
一例をフローチャートの形式で示している。該アルゴリ
ズムは、略言すれば、特定の置換パターンの発生の有無
をチェックしながら置換位置を順次決定していく方式で
ある。以下、フローチャートの各ステップについて説明
する。
【００８９】まず、ステップＳ３１において、置換位置
データを格納する配列ｐ［ｉ］と、置換候補位置を格納
するための配列ｑ［ｉ］と配列ｒ［ｉ］が初期化され、
ステップＳ３２において、パラメータＰＯＳの値が初期
値である０に設定される。そして、ステップＳ３３にお
いて、ＴＲＩＡＬの値が初期値である０に設定され、配
列ｑ［ｉ］が配列ｒ［ｉ］へコピーされる。
データを格納する配列ｐ［ｉ］と、置換候補位置を格納
するための配列ｑ［ｉ］と配列ｒ［ｉ］が初期化され、
ステップＳ３２において、パラメータＰＯＳの値が初期
値である０に設定される。そして、ステップＳ３３にお
いて、ＴＲＩＡＬの値が初期値である０に設定され、配
列ｑ［ｉ］が配列ｒ［ｉ］へコピーされる。
【００９０】ｑ［ｉ］の０乃至（Ｎ−１）番目には、ま
だｐ［ｉ］に格納されていない置換位置が入っており、
ｒ［ｉ］には、所定のＰＯＳにおける置換位置を決定す
る際に行う試行の各段階において残されている置換位置
候補が格納されている。
だｐ［ｉ］に格納されていない置換位置が入っており、
ｒ［ｉ］には、所定のＰＯＳにおける置換位置を決定す
る際に行う試行の各段階において残されている置換位置
候補が格納されている。
【００９１】以下、ステップＳ３４以降において、ｐ
［ｉ］に格納する置換位置が０番目から順に決定され
る。すなわち、ステップＳ３４において、０乃至（Ｎ−
ＰＯＳ−ＴＲＩＡＬ−１）までの間に値をとる乱数Ｒを
生成し、ステップＳ３５において、ｐ［ＰＯＳ］＝ｒ
［Ｒ］と設定する。
［ｉ］に格納する置換位置が０番目から順に決定され
る。すなわち、ステップＳ３４において、０乃至（Ｎ−
ＰＯＳ−ＴＲＩＡＬ−１）までの間に値をとる乱数Ｒを
生成し、ステップＳ３５において、ｐ［ＰＯＳ］＝ｒ
［Ｒ］と設定する。
【００９２】次いで、ステップＳ３６では、別途定義済
みの低出力重みパターン検知ルーチンに従って、ｐ
［０］〜ｐ［ＰＯＳ］番目までの置換位置を見た場合
に、特定の置換パターン、又は、符号化データに付加す
るターミネーション・ビットの影響によって低出力重み
が生じているか否かを判断する。この低出力重みパター
ン検知ルーチンの詳細については、後述に譲る。
みの低出力重みパターン検知ルーチンに従って、ｐ
［０］〜ｐ［ＰＯＳ］番目までの置換位置を見た場合
に、特定の置換パターン、又は、符号化データに付加す
るターミネーション・ビットの影響によって低出力重み
が生じているか否かを判断する。この低出力重みパター
ン検知ルーチンの詳細については、後述に譲る。
【００９３】低出力重みパターンが生じている場合に
は、先行ステップＳ３６によって「低出力重みパターン
ＦＬＡＧ」にビット”１”がセットされている。判断ブ
ロックＳ３７では、このフラグの値によって、低出力重
みパターンが生じているか否かを判別する。
は、先行ステップＳ３６によって「低出力重みパターン
ＦＬＡＧ」にビット”１”がセットされている。判断ブ
ロックＳ３７では、このフラグの値によって、低出力重
みパターンが生じているか否かを判別する。
【００９４】低出力重みパターンが生じていると判断さ
れた場合、ステップＳ３８に進んで、置換位置の再選択
を行う処理を実行する。すなわち、ステップＳ３８にお
いて、変数ＴＲＩＡＬを１だけ増分し、次いで、ステッ
プＳ３９では、ＴＲＩＡＬの値が（Ｎ−ＰＯＳ−１）と
等しいか否かを判断する。
れた場合、ステップＳ３８に進んで、置換位置の再選択
を行う処理を実行する。すなわち、ステップＳ３８にお
いて、変数ＴＲＩＡＬを１だけ増分し、次いで、ステッ
プＳ３９では、ＴＲＩＡＬの値が（Ｎ−ＰＯＳ−１）と
等しいか否かを判断する。
【００９５】判断ブロックＳ３９の肯定的な結果は、特
定のＰＯＳにおいて、今までに置換位置の選択を行った
回数をみて、ＴＲＩＡＬ＝０の時点でｑ［ｉ］に格納さ
れていた全ての置換位置に関するステップＳ３４〜Ｓ３
８の処理において、適切な置換位置を見つけ出すことが
できなかったことを意味する。この場合には、ステップ
Ｓ３２に復帰して、ＰＯＳ＝０として最初の入力データ
位置から再度置換位置の決定を行う。
定のＰＯＳにおいて、今までに置換位置の選択を行った
回数をみて、ＴＲＩＡＬ＝０の時点でｑ［ｉ］に格納さ
れていた全ての置換位置に関するステップＳ３４〜Ｓ３
８の処理において、適切な置換位置を見つけ出すことが
できなかったことを意味する。この場合には、ステップ
Ｓ３２に復帰して、ＰＯＳ＝０として最初の入力データ
位置から再度置換位置の決定を行う。
【００９６】また、判断ブロックＳ３９の否定的な結果
は、置換位置候補が未だ残っていることを意味する。こ
の場合、次ステップＳ４０に進み、現在選択した置換位
置であるｒ［Ｒ］に配列ｒ［ｉ］の最後の値であるｒ
［Ｎ−ＰＯＳ−ＴＲＩＡＬ］を代入して、ステップＳ３
４に復帰して上述と同様の処理を繰り返し実行して、ｒ
［ｉ］の中からｐ［ＰＯＳ］に入る置換位置を選択す
る。
は、置換位置候補が未だ残っていることを意味する。こ
の場合、次ステップＳ４０に進み、現在選択した置換位
置であるｒ［Ｒ］に配列ｒ［ｉ］の最後の値であるｒ
［Ｎ−ＰＯＳ−ＴＲＩＡＬ］を代入して、ステップＳ３
４に復帰して上述と同様の処理を繰り返し実行して、ｒ
［ｉ］の中からｐ［ＰＯＳ］に入る置換位置を選択す
る。
【００９７】他方、判断ブロックＳ３７において、低出
力重みパターンが生じていないと判断された場合には、
ステップＳ４１に進み、ＰＯＳがＮ−１に到達したか否
か、すなわち、全てのｐ［ｉ］の内容が決定されたか否
かを判断する。
力重みパターンが生じていないと判断された場合には、
ステップＳ４１に進み、ＰＯＳがＮ−１に到達したか否
か、すなわち、全てのｐ［ｉ］の内容が決定されたか否
かを判断する。
【００９８】全てのｐ［ｉ］の内容が決定されている場
合には、判断ブロックＳ４１の分岐ＹＥＳに進んで、こ
の処理ルーチン全体を終了する。そして、得られた置換
配列ｐ［ｉ］（０≦ｉ＜Ｎ）の内容を置換データＲＯＭ
８４に格納する。
合には、判断ブロックＳ４１の分岐ＹＥＳに進んで、こ
の処理ルーチン全体を終了する。そして、得られた置換
配列ｐ［ｉ］（０≦ｉ＜Ｎ）の内容を置換データＲＯＭ
８４に格納する。
【００９９】また、未だ決定されていないｐ［ｉ］が残
っている場合には、ステップＳ３５においてｐ［ＰＯ
Ｓ］に格納された値のある場所ＴＰを探し出し（ステッ
プＳ４２）、次いで、ｑ［ＴＰ］に配列ｑ［ｉ］の最後
の値であるｑ［Ｎ−ＰＯＳ−１］を代入する（ステップ
Ｓ４３）。そして、ＰＯＳを１だけ増分して、ステップ
Ｓ３３に復帰して、次のデータ位置に対して上述と同様
の処理を繰り返し実行する。
っている場合には、ステップＳ３５においてｐ［ＰＯ
Ｓ］に格納された値のある場所ＴＰを探し出し（ステッ
プＳ４２）、次いで、ｑ［ＴＰ］に配列ｑ［ｉ］の最後
の値であるｑ［Ｎ−ＰＯＳ−１］を代入する（ステップ
Ｓ４３）。そして、ＰＯＳを１だけ増分して、ステップ
Ｓ３３に復帰して、次のデータ位置に対して上述と同様
の処理を繰り返し実行する。
【０１００】次に、ステップＳ３６における低出力重み
検知ルーチンの処理手順の詳細について説明する。該検
知ルーチンは、符号化データの終端部に付加されるター
ミネーション・ビットの影響によって生ずる低出力重み
を検出する点に主な特徴がある。
検知ルーチンの処理手順の詳細について説明する。該検
知ルーチンは、符号化データの終端部に付加されるター
ミネーション・ビットの影響によって生ずる低出力重み
を検出する点に主な特徴がある。
【０１０１】この検知ルーチンでは、上記第１の実施の
形態で示した条件１〜条件８という８通りの条件の他
に、以下に示す条件２−１〜条件２−１５という１５通
りの条件のうち少なくとも１つが成立するか否かを判断
する。条件１〜条件８は低出力重みを発生させる特定の
置換パターンを検知するものであった（上述）のに対し
て、条件２−１〜２−１５は、ターミネーション・ビッ
トの影響により低出力重みを発生させる置換パターンを
検知するものである。
形態で示した条件１〜条件８という８通りの条件の他
に、以下に示す条件２−１〜条件２−１５という１５通
りの条件のうち少なくとも１つが成立するか否かを判断
する。条件１〜条件８は低出力重みを発生させる特定の
置換パターンを検知するものであった（上述）のに対し
て、条件２−１〜２−１５は、ターミネーション・ビッ
トの影響により低出力重みを発生させる置換パターンを
検知するものである。
【０１０２】（条件２−１）インターリーバのサイズを
Ｎ、０乃至ＰＯＳまでの入力信号の任意の１つの点を∀
ｉ｛０，．．．，ＰＯＳ｝としたときに、所定の値Ｓ3
に対して以下の関係を満たす。
Ｎ、０乃至ＰＯＳまでの入力信号の任意の１つの点を∀
ｉ｛０，．．．，ＰＯＳ｝としたときに、所定の値Ｓ3
に対して以下の関係を満たす。
【数９】Ｎ−ｉ≦Ｓ3 Ｎ−ｐ［ｉ］≦Ｓ3
【０１０３】（条件２−２）インターリーバのサイズを
Ｎ、０乃至ＰＯＳまでの入力信号の任意の１つの点を∀
ｉ｛０，．．．，ＰＯＳ｝としたときに、所定の値Ｓ4
に対して以下の関係を満たす。
Ｎ、０乃至ＰＯＳまでの入力信号の任意の１つの点を∀
ｉ｛０，．．．，ＰＯＳ｝としたときに、所定の値Ｓ4
に対して以下の関係を満たす。
【数１０】（Ｎ−ｉ）＋（Ｎ−ｐ［ｉ］）≦Ｓ4
【０１０４】（条件２−３）インターリーバのサイズを
Ｎ、０乃至ＰＯＳまでの入力信号の任意の２点の位置を
∀ｉ1，∀ｉ2｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠
ｂ）としたときに、所定の値Ｓ5に対して以下の関係を
満たす。
Ｎ、０乃至ＰＯＳまでの入力信号の任意の２点の位置を
∀ｉ1，∀ｉ2｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠
ｂ）としたときに、所定の値Ｓ5に対して以下の関係を
満たす。
【数１１】Ｎ−ｉ1≦Ｓ5 Ｎ−ｉ2≦Ｓ5 Ｎ−ｐ［ｉ1］≦Ｓ5 Ｎ−ｐ［ｉ2］≦Ｓ5
【０１０５】（条件２−４）インターリーバのサイズを
Ｎ、０乃至ＰＯＳまでの入力信号の任意の２点の位置を
∀ｉ1，∀ｉ2｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠
ｂ）としたときに、所定の値Ｓ6およびＬ3に対して以下
の関係を満たす。
Ｎ、０乃至ＰＯＳまでの入力信号の任意の２点の位置を
∀ｉ1，∀ｉ2｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠
ｂ）としたときに、所定の値Ｓ6およびＬ3に対して以下
の関係を満たす。
【数１２】Ｎ−ｉ1≦Ｓ6 Ｎ−ｉ2≦Ｓ6 ｜ｐ［ｉ1］−ｐ［ｉ2］｜≦ｐ・ｌ ｌ＜Ｌ3
【０１０６】（条件２−５）インターリーバのサイズを
Ｎ、０乃至ＰＯＳまでの入力信号の任意の２点の位置を
∀ｉ1，∀ｉ2｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠
ｂ）としたときに、所定の値Ｓ7およびＬ4に対して以下
の関係を満たす。
Ｎ、０乃至ＰＯＳまでの入力信号の任意の２点の位置を
∀ｉ1，∀ｉ2｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠
ｂ）としたときに、所定の値Ｓ7およびＬ4に対して以下
の関係を満たす。
【数１３】｜ｉ1−ｉ2｜≦ｐ・ｌ Ｎ−ｐ［ｉ1］≦Ｓ7 Ｎ−ｐ［ｉ2］≦Ｓ7 ｌ＜Ｌ4
【０１０７】（条件２−６）インターリーバのサイズを
Ｎ、０乃至ＰＯＳまでの入力信号の任意の３点の位置を
∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｓ8に対して以下の
関係を満たす。
Ｎ、０乃至ＰＯＳまでの入力信号の任意の３点の位置を
∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｓ8に対して以下の
関係を満たす。
【数１４】Ｎ−ｉ1≦Ｓ8 Ｎ−ｉ2≦Ｓ8 Ｎ−ｉ3≦Ｓ8 Ｎ−ｐ［ｉ1］≦Ｓ8 Ｎ−ｐ［ｉ2］≦Ｓ8 Ｎ−ｐ［ｉ3］≦Ｓ8
【０１０８】（条件２−７）インターリーバのサイズを
Ｎ、０乃至ＰＯＳまでの入力信号の任意の３点の位置を
∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｓ9およびＬ5に対
して以下の関係を満たす。
Ｎ、０乃至ＰＯＳまでの入力信号の任意の３点の位置を
∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｓ9およびＬ5に対
して以下の関係を満たす。
【数１５】Ｎ−ｉ1≦Ｓ9 Ｎ−ｉ2≦Ｓ9 Ｎ−ｉ3≦Ｓ9 ｜ｐ［ｉ1］−ｐ［ｉ2］｜≦ｐ・ｌ Ｎ−ｐ［ｉ3］≦Ｓ9 ｌ＜Ｌ5
【０１０９】（条件２−８）インターリーバのサイズを
Ｎ、０乃至ＰＯＳまでの入力信号の任意の３点の位置を
∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｓ10およびＬ6に対
して以下の関係を満たす。
Ｎ、０乃至ＰＯＳまでの入力信号の任意の３点の位置を
∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｓ10およびＬ6に対
して以下の関係を満たす。
【数１６】｜ｉ1−ｉ2｜≦ｐ・ｌ Ｎ−ｉ3≦Ｓ10 Ｎ−ｐ［ｉ1］≦Ｓ10 Ｎ−ｐ［ｉ2］≦Ｓ10 Ｎ−ｐ［ｉ3］≦Ｓ10 ｌ＜Ｌ6
【０１１０】（条件２−９）インターリーバのサイズを
Ｎ、０乃至ＰＯＳまでの入力信号の任意の３点の位置を
∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｓ11およびＬ7に対
して以下の関係を満たす。
Ｎ、０乃至ＰＯＳまでの入力信号の任意の３点の位置を
∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｓ11およびＬ7に対
して以下の関係を満たす。
【数１７】Ｎ−ｉ1≦Ｓ11 Ｎ−ｉ2≦Ｓ11 Ｎ−ｉ3≦Ｓ11 ｜ｐ［ｉ1］−ｐ［ｉ2］｜＝ｐ・ｌ1＋ｎ1 ｜ｐ［ｉ2］−ｐ［ｉ3］｜＝ｐ・ｌ2＋ｎ2 ０≦ｎ1＜ｐ ０≦ｎ2＜ｐ ｌ1＋ｌ2＜Ｌ7
【０１１１】（条件２−１０）インターリーバのサイズ
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
を∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠
ｉb（ａ≠ｂ）としたときに、所定の値Ｓ12およびＬ8に
対して以下の関係を満たす。
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
を∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠
ｉb（ａ≠ｂ）としたときに、所定の値Ｓ12およびＬ8に
対して以下の関係を満たす。
【数１８】｜ｉ1−ｉ2｜＝ｐ・ｌ1＋ｎ1 ｜ｉ2−ｉ3｜＝ｐ・ｌ2＋ｎ2 Ｎ−ｐ［ｉ1］≦Ｓ12 Ｎ−ｐ［ｉ2］≦Ｓ12 Ｎ−ｐ［ｉ3］≦Ｓ12 ０≦ｎ1＜ｐ ０≦ｎ2＜ｐ ｌ1＋ｌ2＜Ｌ8
【０１１２】（条件２−１１）インターリーバのサイズ
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
を∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠
ｉb（ａ≠ｂ）としたときに、所定の値Ｓ13およびＬ9に
対して以下の関係を満たす。
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
を∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠
ｉb（ａ≠ｂ）としたときに、所定の値Ｓ13およびＬ9に
対して以下の関係を満たす。
【数１９】｜ｉ1−ｉ2｜＝ｐ・ｌ1 Ｎ−ｉ3≦Ｓ13 ｜ｐ［ｉ1］−ｐ［ｉ3］｜＝ｐ・ｌ2 Ｎ−ｐ［ｉ2］≦Ｓ13 ｌ1＋ｌ2＜Ｌ9
【０１１３】（条件２−１２）インターリーバのサイズ
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
を∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠
ｉb（ａ≠ｂ）としたときに、所定の値Ｓ14およびＬ10
に対して以下の関係を満たす。
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
を∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠
ｉb（ａ≠ｂ）としたときに、所定の値Ｓ14およびＬ10
に対して以下の関係を満たす。
【数２０】｜ｉ1−ｉ2｜＝ｐ・ｌ1 Ｎ−ｉ3≦Ｓ14 ｜ｐ［ｉ1］−ｐ［ｉ2］｜＝ｐ・ｌ2＋ｎ1 ｜ｐ［ｉ2］−ｐ［ｉ3］｜＝ｐ・ｌ3＋ｎ2 ０≦ｎ1＜ｐ ０≦ｎ2＜ｐ ｌ1＋ｌ2＋ｌ3＜Ｌ10
【０１１４】（条件２−１３）インターリーバのサイズ
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
を∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠
ｉb（ａ≠ｂ）としたときに、所定の値Ｓ15およびＬ11
に対して以下の関係を満たす。
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
を∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠
ｉb（ａ≠ｂ）としたときに、所定の値Ｓ15およびＬ11
に対して以下の関係を満たす。
【数２１】｜ｉ1−ｉ2｜＝ｐ・ｌ1＋ｎ1 ｜ｉ2−ｉ3｜＝ｐ・ｌ2＋ｎ2 ｜ｐ［ｉ1］−ｐ［ｉ2］｜＝ｐ・ｌ3 Ｎ−ｐ［ｉ3］≦Ｓ15 ０≦ｎ1＜ｐ ０≦ｎ2＜ｐ ｌ1＋ｌ2＋ｌ3＜Ｌ11
【０１１５】（条件２−１４）インターリーバのサイズ
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｓ16およびＬ12に
対して以下の関係を満たす。
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠ｉ
b（ａ≠ｂ）としたときに、所定の値Ｓ16およびＬ12に
対して以下の関係を満たす。
【数２２】｜ｉ1−ｉ2｜＝ｐ・ｌ1 Ｎ−ｉ3≦Ｓ16 ｜ｐ［ｉ1］−ｐ［ｉ3］｜＝ｐ・ｌ2＋ｎ1 ｜ｐ［ｉ3］−ｐ［ｉ2］｜＝ｐ・ｌ3＋ｎ2 ０≦ｎ1＜ｐ ０≦ｎ2＜ｐ ｌ1＋ｌ2＋ｌ3＜Ｌ12
【０１１６】（条件２−１５）インターリーバのサイズ
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
を∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠
ｉb（ａ≠ｂ）としたときに、所定の値Ｓ17およびＬ13
に対して以下の関係を満たす。
をＮ、０乃至ＰＯＳまでの入力信号の任意の３点の位置
を∀ｉ1，∀ｉ2，∀ｉ3｛０，．．．，ＰＯＳ｝，ｉa≠
ｉb（ａ≠ｂ）としたときに、所定の値Ｓ17およびＬ13
に対して以下の関係を満たす。
【数２３】｜ｉ1−ｉ2｜＝ｐ・ｌ1＋ｎ1 ｜ｉ2−ｉ3｜＝ｐ・ｌ2＋ｎ2 ｜ｐ［ｉ1］−ｐ［ｉ3］｜＝ｐ・ｌ3 Ｎ−ｐ［ｉ2］≦Ｓ17 ０≦ｎ1＜ｐ ０≦ｎ2＜ｐ ｌ1＋ｌ2＋ｌ3＜Ｌ13
【０１１７】本実施の形態に係る低出力重みパターン検
知ルーチンでは、特定置換パターンを発生する条件１〜
条件８と、ターミネーション・ビットの影響により低出
力重みを発生する条件２−１〜条件２−１５のうち少な
くとも１つが成立した場合には、低出力重みパターンＦ
ＬＡＧを１にセットし、そうでない場合には、低出力重
みパターンＦＬＡＧを０にセットする。
知ルーチンでは、特定置換パターンを発生する条件１〜
条件８と、ターミネーション・ビットの影響により低出
力重みを発生する条件２−１〜条件２−１５のうち少な
くとも１つが成立した場合には、低出力重みパターンＦ
ＬＡＧを１にセットし、そうでない場合には、低出力重
みパターンＦＬＡＧを０にセットする。
【０１１８】例えば、図１９に示すような周期ｐ＝３を
持つ畳み込み符号を要素符号として持つターボ符号化装
置６０’の場合、条件１〜条件８の各々は、図４に示す
ような低重み符号語発生パターンを検知する（上述）。
また、条件２−１〜条件２−５の各々は、図２３に示す
ような低重み符号語発生パターンを検知することができ
る。また、条件２−６〜条件２−１０の各々は、図２５
に示すような低重み符号語発生パターンを検知すること
ができる。また、条件２−１１〜条件２−１５の各々
は、図２６に示すような低重み符号語発生パターンを検
知することができる。但し、各図中の矢印は、入力ビッ
ト中の”１”がどの位置に置換されたかを示している。
また、図２６（Ｂ）では、終端付近の点がパターンの端
に置換される場合を検知するのに対して、図２６（Ｃ）
では、終端付近の点が真中付近に置換される場合を検知
する。
持つ畳み込み符号を要素符号として持つターボ符号化装
置６０’の場合、条件１〜条件８の各々は、図４に示す
ような低重み符号語発生パターンを検知する（上述）。
また、条件２−１〜条件２−５の各々は、図２３に示す
ような低重み符号語発生パターンを検知することができ
る。また、条件２−６〜条件２−１０の各々は、図２５
に示すような低重み符号語発生パターンを検知すること
ができる。また、条件２−１１〜条件２−１５の各々
は、図２６に示すような低重み符号語発生パターンを検
知することができる。但し、各図中の矢印は、入力ビッ
ト中の”１”がどの位置に置換されたかを示している。
また、図２６（Ｂ）では、終端付近の点がパターンの端
に置換される場合を検知するのに対して、図２６（Ｃ）
では、終端付近の点が真中付近に置換される場合を検知
する。
【０１１９】なお、第３の実施の形態においては、特定
の置換パターンを検知するための合計２３通りの条件を
検証するが、さらに、特定の低重み出力パターンを検知
するような条件を追加し、符号の性能を向上させるよう
なインターリーバを構成することが可能である。
の置換パターンを検知するための合計２３通りの条件を
検証するが、さらに、特定の低重み出力パターンを検知
するような条件を追加し、符号の性能を向上させるよう
なインターリーバを構成することが可能である。
【０１２０】また、低出力重みパターン検知ルーチンに
おいて、条件１〜条件８、及び、条件２−１〜条件２−
１５のうち、幾つの条件を判断するかは誤り訂正能力の
向上と、処理負荷とのバランスで決定するべきである。
すなわち、符号の最小距離をできる限り大きくするため
には、より多くの条件を判断して致命的なパターンの置
換を排除すべきであるが、その反面、処理負荷は膨ら
む。
おいて、条件１〜条件８、及び、条件２−１〜条件２−
１５のうち、幾つの条件を判断するかは誤り訂正能力の
向上と、処理負荷とのバランスで決定するべきである。
すなわち、符号の最小距離をできる限り大きくするため
には、より多くの条件を判断して致命的なパターンの置
換を排除すべきであるが、その反面、処理負荷は膨ら
む。
【０１２１】図２４には、置換データＲＯＭ３４に格納
すべき置換位置データを生成するためのアルゴリズムの
他の例を、フローチャートの形式で示している。該アル
ゴリズムは、略言すれば、ランダムに発生させた置換位
置を基に、低出力重みのパターンを生じるような位置の
置換先を入れ替える方式である。以下、フローチャート
の各ステップについて説明する。
すべき置換位置データを生成するためのアルゴリズムの
他の例を、フローチャートの形式で示している。該アル
ゴリズムは、略言すれば、ランダムに発生させた置換位
置を基に、低出力重みのパターンを生じるような位置の
置換先を入れ替える方式である。以下、フローチャート
の各ステップについて説明する。
【０１２２】まず、ステップＳ５１において、配列ｐ
［ｉ］（０≦ｉ＜Ｎ）が、０乃至（Ｎ−１）に存在する
値の中で、重複がないように設定する。
［ｉ］（０≦ｉ＜Ｎ）が、０乃至（Ｎ−１）に存在する
値の中で、重複がないように設定する。
【０１２３】次いで、ステップＳ５２では、配列ｐ
［ｉ］の中で、低出力符号語重みの置換パターンを生じ
ているデータ位置を全て集め、これらの位置の値を配列
ｒ［ｉ］に格納して、その位置の総数を変数ＴＯＴＡＬ
の値として設定する。すなわち、上記した条件１〜条件
８、及び条件２−１〜条件２−１５のうちの少なくとも
１つを満たすデータ位置ｉ1，ｉ2，ｉ3，ｉ4の値をｒ
［ｉ］に格納して、その数をＴＯＴＡＬに設定する。
［ｉ］の中で、低出力符号語重みの置換パターンを生じ
ているデータ位置を全て集め、これらの位置の値を配列
ｒ［ｉ］に格納して、その位置の総数を変数ＴＯＴＡＬ
の値として設定する。すなわち、上記した条件１〜条件
８、及び条件２−１〜条件２−１５のうちの少なくとも
１つを満たすデータ位置ｉ1，ｉ2，ｉ3，ｉ4の値をｒ
［ｉ］に格納して、その数をＴＯＴＡＬに設定する。
【０１２４】図２２のフローチャートで示した低出力重
みパターン検知ルーチンと同様、符号の最小距離を大き
くするためには、致命的なパターンを生じさせる置換
を、できる限り多く排除する必要がある。そのために、
これら２３通りの条件のうち少なくとも１つでも成立し
たときには、そのときのｉ1，ｉ2，ｉ3，ｉ4の値を配列
ｒ［ｉ］に格納し、その総数をＴＯＴＡＬに設定する次
第である。なお、配列ｒ［ｉ］に、ｉ1，ｉ2，ｉ3，ｉ4
の値のうちいずれかが既に格納されていた場合には、そ
の値はｒ［ｉ］に格納しないようにする。
みパターン検知ルーチンと同様、符号の最小距離を大き
くするためには、致命的なパターンを生じさせる置換
を、できる限り多く排除する必要がある。そのために、
これら２３通りの条件のうち少なくとも１つでも成立し
たときには、そのときのｉ1，ｉ2，ｉ3，ｉ4の値を配列
ｒ［ｉ］に格納し、その総数をＴＯＴＡＬに設定する次
第である。なお、配列ｒ［ｉ］に、ｉ1，ｉ2，ｉ3，ｉ4
の値のうちいずれかが既に格納されていた場合には、そ
の値はｒ［ｉ］に格納しないようにする。
【０１２５】次いで、ステップＳ５４では、ＴＯＴＡＬ
がゼロか否かによって、低出力重みの置換パターンが生
じていたか否かを判断する。
がゼロか否かによって、低出力重みの置換パターンが生
じていたか否かを判断する。
【０１２６】低出力重みの置換パターンが生じていた場
合には、次ステップＳ５４に進み、低出力重みの置換パ
ターンを生じさせないような位置、すなわち、ｒ［ｉ］
に含まれないような値ｊ（０≦ｊ＜Ｎ）をランダムに選
択し、ｐ［ｒ［ｉ］］とｐ［ｊ］とを入れ替える処理
を、全てのｒ［ｉ］に対して行う。その後、ステップＳ
５２に復帰して、再び低出力重みの置換パターンを検知
する処理を実行する。
合には、次ステップＳ５４に進み、低出力重みの置換パ
ターンを生じさせないような位置、すなわち、ｒ［ｉ］
に含まれないような値ｊ（０≦ｊ＜Ｎ）をランダムに選
択し、ｐ［ｒ［ｉ］］とｐ［ｊ］とを入れ替える処理
を、全てのｒ［ｉ］に対して行う。その後、ステップＳ
５２に復帰して、再び低出力重みの置換パターンを検知
する処理を実行する。
【０１２７】他方、低出力重みの置換パターンを生じな
かった場合には、判断ブロックＳ５４の分岐ＹＥＳに進
んで、この処理ルーチン全体を終了する。
かった場合には、判断ブロックＳ５４の分岐ＹＥＳに進
んで、この処理ルーチン全体を終了する。
【０１２８】出力符号語重みが小さくなるような低出力
重みの置換パターンは複数存在する。第３の実施の形態
では、このような置換パターンを残らず全て排除するよ
うにインターリーバの置換データ位置を構成するように
した。この結果、符号の最小距離を大きくし、高い誤り
訂正能力を備えるターボ符号化及び復号装置を実現する
ことができる。
重みの置換パターンは複数存在する。第３の実施の形態
では、このような置換パターンを残らず全て排除するよ
うにインターリーバの置換データ位置を構成するように
した。この結果、符号の最小距離を大きくし、高い誤り
訂正能力を備えるターボ符号化及び復号装置を実現する
ことができる。
【０１２９】［追補］以上、特定の実施例を参照しなが
ら、本発明について詳解してきた。しかしながら、本発
明の要旨を逸脱しない範囲で当業者が該実施例の修正や
代用を成し得ることは自明である。
ら、本発明について詳解してきた。しかしながら、本発
明の要旨を逸脱しない範囲で当業者が該実施例の修正や
代用を成し得ることは自明である。
【０１３０】例えば、本明細書中において、上記処理を
実行するコンピュータプログラムを提供する提供媒体に
は、磁気ディスク、ＣＤ−ＲＯＭなどの情報記録媒体の
他、インターネット、デジタル衛星などのネットワーク
による伝送媒体も含まれる。
実行するコンピュータプログラムを提供する提供媒体に
は、磁気ディスク、ＣＤ−ＲＯＭなどの情報記録媒体の
他、インターネット、デジタル衛星などのネットワーク
による伝送媒体も含まれる。
【０１３１】要するに、例示という形態で本発明を開示
してきたのであり、限定的に解釈されるべきではない。
本発明の要旨を判断するためには、冒頭に記載した特許
請求の範囲の欄を参酌すべきである。
してきたのであり、限定的に解釈されるべきではない。
本発明の要旨を判断するためには、冒頭に記載した特許
請求の範囲の欄を参酌すべきである。
【０１３２】
【発明の効果】以上の如く請求項１に記載の符号化装置
によれば、出力符号語の重みが小さくなるような置換パ
ターンを排除して、入力データのインターリーブ及び符
号化を行うので、より高い誤り訂正能力を備えるターボ
符号化装置やターボ復号装置を構成することができる。
によれば、出力符号語の重みが小さくなるような置換パ
ターンを排除して、入力データのインターリーブ及び符
号化を行うので、より高い誤り訂正能力を備えるターボ
符号化装置やターボ復号装置を構成することができる。
【０１３３】請求項１２乃至２６に記載の符号化装置に
よれば、符号語重みを小さくするような特定のインター
リーブのパターンに加えて、符号化データに付加される
ターミネーション・ビットの影響により出力符号語の重
みが小さくなるようなインターリーブのパターンをも排
除することができ、さらに高い誤り訂正能力を持つ符号
化データを出力することが可能となる。
よれば、符号語重みを小さくするような特定のインター
リーブのパターンに加えて、符号化データに付加される
ターミネーション・ビットの影響により出力符号語の重
みが小さくなるようなインターリーブのパターンをも排
除することができ、さらに高い誤り訂正能力を持つ符号
化データを出力することが可能となる。
【０１３４】請求項２９に記載の符号化方法、および請
求項３１に記載の提供媒体によれば、符号語の重みが小
さくなる所定のパターンを排除したインターリーブのパ
ターンを用いて、入力データはインターリーブされるの
で、高い誤り訂正能力を持つ符号化データを出力するこ
とが可能となる。
求項３１に記載の提供媒体によれば、符号語の重みが小
さくなる所定のパターンを排除したインターリーブのパ
ターンを用いて、入力データはインターリーブされるの
で、高い誤り訂正能力を持つ符号化データを出力するこ
とが可能となる。
【０１３５】請求項３３に記載の復号装置、請求項３５
に記載の復号方法、および請求項３７に記載の提供媒体
によれば、符号化装置が行うインターリーブ処理と逆の
処理を行うようにしたので、符号語の重みが小さくなる
インターリーブのパターンが排除され、高い誤り訂正能
力を持つ復号装置から出力された符号化データを復号す
ることが可能となる。
に記載の復号方法、および請求項３７に記載の提供媒体
によれば、符号化装置が行うインターリーブ処理と逆の
処理を行うようにしたので、符号語の重みが小さくなる
インターリーブのパターンが排除され、高い誤り訂正能
力を持つ復号装置から出力された符号化データを復号す
ることが可能となる。
【０１３６】請求項３９に記載のデータ置換位置情報を
生成するための方法、及び、請求項４０に記載の提供媒
体によれば、出力符号語の重みが小さくなる置換パター
ンや、符号化データの終端に付加されるターミネーショ
ン・ビットの影響によって出力符号語重みが小さくなる
置換パターンを排除したインターリーブ・パターンを生
成することができる。すなわち、このように生成された
インターリーブ・パターンを用いて入力データの攪拌を
行うようにターボ符号化装置を構成することにより、符
号語の最小重みをできるだけ大きくすることができるの
で、ターボ符号化装置及びターボ復号装置はより高い誤
り訂正能力を備えることができる。
生成するための方法、及び、請求項４０に記載の提供媒
体によれば、出力符号語の重みが小さくなる置換パター
ンや、符号化データの終端に付加されるターミネーショ
ン・ビットの影響によって出力符号語重みが小さくなる
置換パターンを排除したインターリーブ・パターンを生
成することができる。すなわち、このように生成された
インターリーブ・パターンを用いて入力データの攪拌を
行うようにターボ符号化装置を構成することにより、符
号語の最小重みをできるだけ大きくすることができるの
で、ターボ符号化装置及びターボ復号装置はより高い誤
り訂正能力を備えることができる。
【図１】本発明の第１の実施形態に係るターボ符号化装
置６０の構成を示すブロック図である。
置６０の構成を示すブロック図である。
【図２】ターボ符号化装置６０に用いられるインターリ
ーバ７１の構成を示すブロック図である。
ーバ７１の構成を示すブロック図である。
【図３】データ置換位置情報を決定するための処理手順
を説明するフローチャートである。
を説明するフローチャートである。
【図４】本発明の第１の実施形態において検知される置
換パターンを説明する図である。
換パターンを説明する図である。
【図５】データ置換位置情報を決定するための他の処理
手順を説明するフローチャートである。
手順を説明するフローチャートである。
【図６】ターボ符号化装置６０の他の構成例を示すブロ
ック図である。
ック図である。
【図７】ターボ符号化装置６０のさらに他の構成例を示
すブロック図である。
すブロック図である。
【図８】ターボ復号装置１００の構成を示すブロック図
である。
である。
【図９】従来例に係るターボ符号化装置１０の構成を示
すブロック図である。
すブロック図である。
【図１０】畳み込み符号化回路１の構成を示すブロック
図である。
図である。
【図１１】インターリーバ２の構成を示すブロック図で
ある。
ある。
【図１２】置換データＲＯＭ３４に記憶されているデー
タを説明する図である。
タを説明する図である。
【図１３】ターボ符号化装置１０の入力データと符号化
データのビット数の関係を示す図である。
データのビット数の関係を示す図である。
【図１４】ターボ復号装置４０の構成を示すブロック図
である。
である。
【図１５】ターボ復号装置４０における受信データ、推
定確率値データおよび復号データのビット数の関係を示
す図である。
定確率値データおよび復号データのビット数の関係を示
す図である。
【図１６】入力データと符号化データについて説明する
図である。
図である。
【図１７】入力データと符号化データについて説明する
図である。
図である。
【図１８】図１０に示した畳み込み符号化回路１の状態
遷移図である。
遷移図である。
【図１９】ターボ符号化装置６０’の構成例を示した図
である。
である。
【図２０】図１９に示したターボ符号化装置６０’に対
して”０．．．００００１０”という入力が行われたと
きの動作特性を図解したものである。
して”０．．．００００１０”という入力が行われたと
きの動作特性を図解したものである。
【図２１】図１９に示したターボ符号化装置６０’に対
して”０．．．０１０００１０”という入力が行われた
ときの動作特性を図解したものである。
して”０．．．０１０００１０”という入力が行われた
ときの動作特性を図解したものである。
【図２２】本発明の第３の実施形態に係る置換位置デー
タを生成するためのアルゴリズムの一例を示したフロー
チャートである。
タを生成するためのアルゴリズムの一例を示したフロー
チャートである。
【図２３】本発明の第３の実施形態において検知される
置換パターンを説明する図である。
置換パターンを説明する図である。
【図２４】本発明の第３の実施形態に係る置換位置デー
タを生成するためのアルゴリズムの他の例を示したフロ
ーチャートである。
タを生成するためのアルゴリズムの他の例を示したフロ
ーチャートである。
【図２５】本発明の第３の実施形態において検知される
置換パターンを説明する図である。
置換パターンを説明する図である。
【図２６】本発明の第３の実施形態において検知される
置換パターンを説明する図である。
置換パターンを説明する図である。
１ 畳み込み符号化回路， ６０ ターボ符号化装置，
７１ インターリーバ， ８１ 入力データ保持メモ
リ，８２ データ置換回路， ８３ 出力データ保持メ
モリ，８４ 置換データＲＯＭ， １００ ターボ復号
装置
７１ インターリーバ， ８１ 入力データ保持メモ
リ，８２ データ置換回路， ８３ 出力データ保持メ
モリ，８４ 置換データＲＯＭ， １００ ターボ復号
装置
Claims (40)
- 【請求項１】 入力データに対して畳み込み符号化を行
う畳み込み手段と、 前記入力データに対して順次インターリーブを行うイン
ターリーブ手段とを備える符号化装置において、 前記インターリーブ手段は、所定のパターンを排除した
インターリーブのパターンを用いて前記入力データをイ
ンターリーブすることを特徴とする符号化装置。 - 【請求項２】 前記インターリーブ手段が排除する所定
のインターリーブのパターンは、符号語の重みが小さく
なるパターンであることを特徴とする請求項１に記載の
符号化装置。 - 【請求項３】 前記畳み込み手段の畳み込み符号の周期
をｐとし、０乃至ＰＯＳまでの前記入力データの任意の
２点の位置をｉ1，ｉ2｛０，．．．，ＰＯＳ｝，ｉ1≠
ｉ2，前記インターリーブ手段により置換される位置を
ｐ［ｉ1］，ｐ［ｉ2］としたとき、所定の値Ｌ1に対し
て、｜ｉ1−ｉ2｜＝ｐ×ｌ1，｜ｐ［ｉ1］−ｐ［ｉ2］
｜＝ｐ×ｌ2，ｌ1＜Ｌ1、およびｌ2＜Ｌ1という第１の
関係を満たすインターリーブのパターンを前記インター
リーブ手段が排除することを特徴とする請求項１に記載
の符号化装置。 - 【請求項４】 前記畳み込み手段の畳み込み符号の周期
をｐとし、０乃至ＰＯＳまでの前記入力データの任意の
２点の位置をｉ1，ｉ2｛０，．．．，ＰＯＳ｝，ｉ1≠
ｉ2，前記インターリーブ手段により置換される位置を
ｐ［ｉ1］，ｐ［ｉ2］としたとき、所定の値Ｌ2に対し
て、｜ｉ1−ｉ2｜＝ｐ×ｌ1，｜ｐ［ｉ1］−ｐ［ｉ2］
｜＝ｐ×ｌ2、およびｌ1＋ｌ2＜Ｌ2という第２の関係を
満たすインターリーブのパターンを前記インターリーブ
手段は排除することを特徴とする請求項１に記載の符号
化装置。 - 【請求項５】 ０乃至ＰＯＳまでの前記入力データの任
意の２点の位置をｉ1，ｉ2｛０，．．．，ＰＯＳ｝，ｉ
1≠ｉ2，前記インターリーブ手段により置換される位置
をｐ［ｉ1］，ｐ［ｉ2］としたとき、所定の値Ｓ1に対
して、｜ｉ1−ｉ2｜≦Ｓ1と｜ｐ［ｉ1］−ｐ［ｉ2］｜
≦Ｓ1という第３の関係を満たすインターリーブのパタ
ーンを前記インターリーブ手段は排除することを特徴と
する請求項１に記載の符号化装置。 - 【請求項６】 ０乃至ＰＯＳまでの前記入力データの任
意の２点の位置をｉ1，ｉ2｛０，．．．，ＰＯＳ｝，ｉ
1≠ｉ2，前記インターリーブ手段により置換される位置
をｐ［ｉ1］，ｐ［ｉ2］としたとき、所定の値Ｓ2に対
して、｜ｉ1−ｉ2｜＋｜ｐ［ｉ1］−ｐ［ｉ2］｜≦Ｓ2
という第４の関係を満たすインターリーブのパターンを
前記インターリーブ手段は排除することを特徴とする請
求項１に記載の符号化装置。 - 【請求項７】 前記畳み込み手段の畳み込み符号の周期
をｐとし、０乃至ＰＯＳまでの前記入力データの任意の
４点の位置をｉ1，ｉ2，ｉ3，ｉ4｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ），前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］，ｐ［ｉ4］としたときに、所定の値Ｍ1に対し
て、｜ｉ1−ｉ2｜＝ｐ×ｍ1，｜ｉ3−ｉ4｜＝ｐ×ｍ2，
｜ｐ［ｉ1］−ｐ［ｉ3］｜＝ｐ×ｍ3，｜ｐ［ｉ2］−ｐ
［ｉ4］｜＝ｐ×ｍ4、および（ｍ1，ｍ2，ｍ3，ｍ4）≦
Ｍ1という第５の関係を満たすインターリーブのパター
ンを前記インターリーブ手段は排除することを特徴とす
る請求項１に記載の符号化装置。 - 【請求項８】 前記畳み込み手段の畳み込み符号の周期
をｐとし、０乃至ＰＯＳまでの前記入力データの任意の
４点の位置をｉ1，ｉ2，ｉ3，ｉ4｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ），前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］，ｐ［ｉ4］としたときに、所定の値Ｍ2に対し
て、｜ｉ1−ｉ2｜＝ｐ×ｍ1，｜ｉ3−ｉ4｜＝ｐ×ｍ2，
｜ｐ［ｉ1］−ｐ［ｉ3］｜＝ｐ×ｍ3，｜ｐ［ｉ2］−ｐ
［ｉ4］｜＝ｐ×ｍ4、およびｍ1＋ｍ2＋ｍ3＋ｍ4≦Ｍ2
という第６の関係を満たすインターリーブのパターンを
前記インターリーブ手段は排除することを特徴とする請
求項１に記載の符号化装置。 - 【請求項９】 ０乃至ＰＯＳまでの前記入力データの任
意の４点の位置をｉ1，ｉ2，ｉ3，ｉ4｛０，．．．，Ｐ
ＯＳ｝，ｉa≠ｉb（ａ≠ｂ），前記インターリーブ手段
により置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ［ｉ
3］，ｐ［ｉ4 ］としたときに、所定の値Ｏ1、｜ｉ1−ｉ
2｜≦Ｏ1，｜ｉ3−ｉ4｜≦Ｏ1，｜ｐ［ｉ1］−ｐ
［ｉ3］｜≦Ｏ1、および｜ｐ［ｉ2］−ｐ［ｉ4］｜≦Ｏ
1という第７の関係を満たすインターリーブのパターン
を前記インターリーブ手段は排除することを特徴とする
請求項１に記載の符号化装置。 - 【請求項１０】 ０乃至ＰＯＳまでの前記入力データの
任意の４点の位置を、ｉ1，ｉ2，ｉ3，ｉ
4｛０，．．．，ＰＯＳ｝，ｉa≠ｉb（ａ≠ｂ），前記
インターリーブ手段により置換される位置をｐ
［ｉ1］，ｐ［ｉ2］，ｐ［ｉ3］，ｐ［ｉ4］としたとき
に、所定の値Ｏ2に対して、｜ｉ1−ｉ2｜＋｜ｉ3−ｉ4
｜＋｜ｐ［ｉ1］−ｐ［ｉ3］｜＋｜ｐ［ｉ2］−ｐ
［ｉ4］｜≦Ｏ2という第８の関係を満たすインターリー
ブのパターンを前記インターリーブ手段は排除すること
を特徴とする請求項１に記載の符号化装置。 - 【請求項１１】 前記インターリーブ手段は、インター
リーブの終端部に付加されるターミネーション・ビット
の影響により符号語の重みが小さくなるパターンを排除
することを特徴とする請求項１に記載の符号化装置。 - 【請求項１２】 ０乃至ＰＯＳまでの前記入力データの
任意の１つの点の位置をｉ｛０，．．．，ＰＯＳ｝、前
記インターリーブ手段により置換される位置をｐ
［ｉ］、前記インターリーブ手段のデータ数をＮとした
ときに、所定の値Ｓ3に対して、Ｎ−ｉ≦Ｓ3、Ｎ−ｐ
［ｉ］≦Ｓ3という第９の関係を満たすインターリーブ
の終端部付近における置換パターンを前記インターリー
ブ手段は排除することを特徴とする請求項１に記載の符
号化装置。 - 【請求項１３】 ０乃至ＰＯＳまでの前記入力データの
任意の１つの点の位置をｉ｛０，．．．，ＰＯＳ｝、前
記インターリーブ手段により置換される位置をｐ
［ｉ］、前記インターリーブ手段のデータ数をＮとした
ときに、所定の値Ｓ4に対して、（Ｎ−ｉ）＋（Ｎ−ｐ
［ｉ］）≦Ｓ4という第１０の関係を満たすインターリ
ーブの終端部付近における置換パターンを前記インター
リーブ手段は排除することを特徴とする請求項１に記載
の符号化装置。 - 【請求項１４】 ０乃至ＰＯＳまでの前記入力データの
任意の２点の位置をｉ1，ｉ2｛０，．．．，ＰＯＳ｝，
ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段により置
換される位置をｐ［ｉ1］，ｐ［ｉ2］、前記インターリ
ーブ手段のデータ数をＮとしたときに、所定の値Ｓ5に
対して、Ｎ−ｉ1≦Ｓ5、Ｎ−ｉ2≦Ｓ5、Ｎ−ｐ［ｉ1］
≦Ｓ5、Ｎ−ｐ［ｉ2］≦Ｓ5という第１１の関係を満た
すインターリーブの終端部付近における置換パターンを
前記インターリーブ手段は排除することを特徴とする請
求項１に記載の符号化装置。 - 【請求項１５】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の２点の位置をｉ1，ｉ2｛０，．．．，ＰＯＳ｝，ｉa
≠ｉb（ａ≠ｂ）、前記インターリーブ手段により置換
される位置をｐ［ｉ1］，ｐ［ｉ2］、前記インターリー
ブ手段のデータ数をＮとしたときに、所定の値Ｓ6およ
びＬ3に対して、Ｎ−ｉ1≦Ｓ6、Ｎ−ｉ2≦Ｓ6、｜ｐ
［ｉ1］−ｐ［ｉ2］｜≦ｐ・ｌ、ｌ＜Ｌ3という第１２
の関係を満たすインターリーブの終端部付近における置
換パターンを前記インターリーブ手段は排除することを
特徴とする請求項１に記載の符号化装置。 - 【請求項１６】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の２点の位置をｉ1，ｉ2｛０，．．．，ＰＯＳ｝，ｉa
≠ｉb（ａ≠ｂ）、前記インターリーブ手段により置換
される位置をｐ［ｉ1］，ｐ［ｉ2］、前記インターリー
ブ手段のデータ数をＮとしたときに、所定の値Ｓ7およ
びＬ4に対して、｜ｉ1−ｉ2｜≦ｐ・ｌ、Ｎ−ｐ［ｉ1］
≦Ｓ7、Ｎ−ｐ［ｉ2］≦Ｓ7、ｌ＜Ｌ4という第１３の関
係を満たすインターリーブの終端部付近における置換パ
ターンを前記インターリーブ手段は排除することを特徴
とする請求項１に記載の符号化装置。 - 【請求項１７】 ０乃至ＰＯＳまでの前記入力データの
任意の３点の位置をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］、前記インターリーブ手段のデータ数をＮとし
たときに、所定の値Ｓ8に対して、Ｎ−ｉ1≦Ｓ8、Ｎ−
ｉ2≦Ｓ8、Ｎ−ｉ3≦、Ｎ−ｐ［ｉ1］≦Ｓ8、Ｎ−ｐ
［ｉ2］≦Ｓ8、Ｎ−ｐ［ｉ3］≦Ｓ8という第１４の関係
を満たすインターリーブの終端部付近における置換パタ
ーンを前記インターリーブ手段は排除することを特徴と
する請求項１に記載の符号化装置。 - 【請求項１８】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の３点の位置をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］、前記インターリーブ手段のデータ数をＮとし
たときに、所定の値Ｓ9およびＬ5に対して、Ｎ−ｉ1≦
Ｓ9、Ｎ−ｉ2≦Ｓ9、Ｎ−ｉ3≦Ｓ9、｜ｐ［ｉ1］−ｐ
［ｉ2］｜≦ｐ・ｌ、Ｎ−ｐ［ｉ3］≦Ｓ9、ｌ＜Ｌ5とい
う第１５の関係を満たすインターリーブの終端部付近に
おける置換パターンを前記インターリーブ手段は排除す
ることを特徴とする請求項１に記載の符号化装置。 - 【請求項１９】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の３点の位置をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］、前記インターリーブ手段のデータ数をＮとし
たときに、所定の値Ｓ10およびＬ6に対して、｜ｉ1−ｉ
2｜≦ｐ・ｌ、Ｎ−ｉ3≦Ｓ10、Ｎ−ｐ［ｉ1］≦Ｓ10、
Ｎ−ｐ［ｉ2］≦Ｓ10、Ｎ−ｐ［ｉ3］≦Ｓ10、ｌ＜Ｌ6
という第１６の関係を満たすインターリーブの終端部付
近における置換パターンを前記インターリーブ手段は排
除することを特徴とする請求項１に記載の符号化装置。 - 【請求項２０】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の３点の位置をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］、前記インターリーブ手段のデータ数をＮとし
たときに、所定の値Ｓ11およびＬ7に対して、Ｎ−ｉ1≦
Ｓ11、Ｎ−ｉ2≦Ｓ11、Ｎ−ｉ3≦Ｓ11、｜ｐ［ｉ1］−
ｐ［ｉ2］｜＝ｐ・ｌ1＋ｎ1、｜ｐ［ｉ2］−ｐ［ｉ3］
｜＝ｐ・ｌ2＋ｎ2、０≦ｎ1＜ｐ、０≦ｎ2＜ｐ、ｌ1＋
ｌ2＜Ｌ7という第１７の関係を満たすインターリーブの
終端部付近における置換パターンを前記インターリーブ
手段は排除することを特徴とする請求項１に記載の符号
化装置。 - 【請求項２１】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の３点の位置をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］、前記インターリーブ手段のデータ数をＮとし
たときに、所定の値Ｓ12およびＬ8に対して、｜ｉ1−ｉ
2｜＝ｐ・ｌ1＋ｎ1、｜ｉ2−ｉ3｜＝ｐ・ｌ2＋ｎ2、Ｎ
−ｐ［ｉ1］≦Ｓ12、Ｎ−ｐ［ｉ2］≦Ｓ12、Ｎ−ｐ［ｉ
3］≦Ｓ12、０≦ｎ1＜ｐ、０≦ｎ2＜ｐ、ｌ1＋ｌ2＜Ｌ8
という第１８の関係を満たすインターリーブの終端部付
近における置換パターンを前記インターリーブ手段は排
除することを特徴とする請求項１に記載の符号化装置。 - 【請求項２２】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の３点の位置をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］、前記インターリーブ手段のデータ数をＮとし
たときに、所定の値Ｓ13およびＬ9に対して、｜ｉ1−ｉ
2｜＝ｐ・ｌ1、Ｎ−ｉ3≦Ｓ13、｜ｐ［ｉ1］−ｐ
［ｉ3］｜＝ｐ・ｌ2、Ｎ−ｐ［ｉ2］≦Ｓ13、ｌ1＋ｌ2
＜Ｌ9という第１９の関係を満たすインターリーブの終
端部付近における置換パターンを前記インターリーブ手
段は排除することを特徴とする請求項１に記載の符号化
装置。 - 【請求項２３】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の３点の位置をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］、前記インターリーブ手段のデータ数をＮとし
たときに、所定の値Ｓ14およびＬ10に対して、｜ｉ1−
ｉ2｜＝ｐ・ｌ1、Ｎ−ｉ3≦Ｓ14、｜ｐ［ｉ1］−ｐ［ｉ
2］｜＝ｐ・ｌ2＋ｎ1、｜ｐ［ｉ2］−ｐ［ｉ3］｜＝ｐ
・ｌ3＋ｎ2、０≦ｎ1＜ｐ、０≦ｎ2＜ｐ、ｌ1＋ｌ2＋ｌ
3＜Ｌ10という第２０の関係を満たすインターリーブの
終端部付近における置換パターンを前記インターリーブ
手段は排除することを特徴とする請求項１に記載の符号
化装置。 - 【請求項２４】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の３点の位置をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］、前記インターリーブ手段のデータ数をＮとし
たときに、所定の値Ｓ15およびＬ11に対して、｜ｉ1−
ｉ2｜＝ｐ・ｌ1＋ｎ1、｜ｉ2−ｉ3｜＝ｐ・ｌ2＋ｎ2、
｜ｐ［ｉ1］−ｐ［ｉ2］｜＝ｐ・ｌ3、Ｎ−ｐ［ｉ3］≦
Ｓ15、０≦ｎ1＜ｐ、０≦ｎ2＜ｐ、ｌ1＋ｌ2＋ｌ3＜Ｌ
11という第２１の関係を満たすインターリーブの終端部
付近における置換パターンを前記インターリーブ手段は
排除することを特徴とする請求項１に記載の符号化装
置。 - 【請求項２５】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の３点の位置をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］、前記インターリーブ手段のデータ数をＮとし
たときに、所定の値Ｓ16およびＬ12に対して、｜ｉ1−
ｉ2｜＝ｐ・ｌ1、Ｎ−ｉ3≦Ｓ16、｜ｐ［ｉ1］−ｐ［ｉ
3］｜＝ｐ・ｌ2＋ｎ1、｜ｐ［ｉ3］−ｐ［ｉ2］｜＝ｐ
・ｌ3＋ｎ2、０≦ｎ1＜ｐ、０≦ｎ2＜ｐ、ｌ1＋ｌ2＋ｌ
3＜Ｌ12という第２２の関係を満たすインターリーブの
終端部付近における置換パターンを前記インターリーブ
手段は排除することを特徴とする請求項１に記載の符号
化装置。 - 【請求項２６】 前記畳み込み手段の畳み込み符号の周
期をｐとし、０乃至ＰＯＳまでの前記入力データの任意
の３点の位置をｉ1，ｉ2，ｉ3｛０，．．．，ＰＯ
Ｓ｝，ｉa≠ｉb（ａ≠ｂ）、前記インターリーブ手段に
より置換される位置をｐ［ｉ1］，ｐ［ｉ2］，ｐ
［ｉ3］、前記インターリーブ手段のデータ数をＮとし
たときに、所定の値Ｓ17およびＬ13に対して、｜ｉ1−
ｉ2｜＝ｐ・ｌ1＋ｎ1、｜ｉ2−ｉ3｜＝ｐ・ｌ2＋ｎ2、
｜ｐ［ｉ1］−ｐ［ｉ3］｜＝ｐ・ｌ3、Ｎ−ｐ［ｉ2］≦
Ｓ17、０≦ｎ1＜ｐ、０≦ｎ2＜ｐ、ｌ1＋ｌ2＋ｌ3＜Ｌ
13という第２３の関係を満たすインターリーブの終端部
付近における置換パターンを前記インターリーブ手段は
排除することを特徴とする請求項１に記載の符号化装
置。 - 【請求項２７】 前記インターリーブ手段は、請求項１
２乃至２６の各々に記載の前記第９乃至第２３の関係の
うち少なくとも１つが成立するインターリーブの終端部
付近における置換パターンを排除することを特徴とする
請求項１に記載の符号化装置。 - 【請求項２８】 前記インターリーブ手段は、請求項３
乃至１０、及び請求項１２乃至２６の各々に記載の前記
第１乃至第２３の関係のうち少なくとも１つが成立する
インターリーブのパターンを排除することを特徴とする
請求項１に記載の符号化装置。 - 【請求項２９】 入力データに対して畳み込み符号化を
行う畳み込み手段と、前記入力データに対して順次イン
ターリーブを行うインターリーブ手段とを備える符号化
装置の符号化方法において、 前記インターリーブ手段は、符号語の重みが小さくなる
所定のパターンを排除したインターリーブのパターンを
用いて前記入力データをインターリーブすることを特徴
とする符号化方法。 - 【請求項３０】 前記インターリーブ手段は、請求項３
乃至１０、及び、請求項１２乃至２６の各々に記載の前
記第１乃至第２３の関係のうち少なくとも１つが成立す
るインターリーブのパターンを排除することを特徴とす
る請求項２９に記載の符号化方法。 - 【請求項３１】 入力データに対して畳み込み符号化を
行う畳み込み手段と、前記入力データに対して順次イン
ターリーブを行うインターリーブ手段とを備える符号化
装置の前記インターリーブ手段に、 符号語の重みが小さくなる所定のパターンが生じている
か否かを検出するステップと、 前記検出ステップで検出された所定のインターリーブの
パターンを、インターリーブし直す再インターリーブス
テップとを含む処理を実行させるコンピュータが読み取
り可能なプログラムを提供することを特徴とする提供媒
体。 - 【請求項３２】 前記検出ステップは、請求項３乃至１
０、及び請求項１２乃至２６の各々に記載の前記第１乃
至第２３の関係のうち少なくとも１つが成立するインタ
ーリーブのパターンを検出することを特徴とする請求項
３１に記載の提供媒体。 - 【請求項３３】 入力データに対して畳み込み符号化を
行う畳み込み手段と、符号語の重みが小さくなる所定の
パターンを排除したインターリーブのパターンを用いて
前記入力データをインターリーブするインターリーブ手
段とを備えた符号化装置から出力された符号化データを
復号する復号装置において、 前記符号化装置が行うインターリーブ処理と逆の処理を
行うインターリーブ手段を備えることを特徴とする復号
装置。 - 【請求項３４】 前記インターリーブ手段は、請求項３
乃至１０、及び請求項１２乃至２６の各々に記載の前記
第１乃至第２３の関係のうち少なくとも１つが成立する
インターリーブのパターンを排除することを特徴とする
請求項３３に記載の復号装置。 - 【請求項３５】 入力データに対して畳み込み符号化を
行う畳み込み手段と、符号語の重みが小さくなる所定の
パターンを排除したインターリーブのパターンを用いて
前記入力データをインターリーブするインターリーブ手
段とを備えた符号化装置から出力された符号化データを
復号する復号装置の復号方法において、 前記符号化装置が行うインターリーブ処理と逆の処理を
行うインターリーブステップを含むことを特徴とする復
号方法。 - 【請求項３６】 前記インターリーブ手段は、請求項３
乃至１０、及び請求項１２乃至２６の各々に記載の前記
第１乃至第２３の関係のうち少なくとも１つが成立する
インターリーブのパターンを排除することを特徴とする
請求項３５に記載の復号方法。 - 【請求項３７】 入力データに対して畳み込み符号化を
行う畳み込み手段と、符号語の重みが小さくなる所定の
パターンを排除したインターリーブのパターンを用いて
前記入力データをインターリーブするインターリーブ手
段とを備えた符号化装置から出力された符号化データを
復号する復号装置に、前記符号化装置が行うインターリ
ーブ処理と逆の処理を行うデインターリーブステップを
含む処理を実行させるコンピュータが読み取り可能なプ
ログラムを提供することを特徴とする提供媒体。 - 【請求項３８】 前記インターリーブ手段は、請求項３
乃至１０、及び請求項１２乃至２６の各々に記載の前記
第１乃至第２３の関係のうち少なくとも１つが成立する
インターリーブのパターンを排除することを特徴とする
請求項３７に記載の提供媒体。 - 【請求項３９】 ターボ符号化において入力データの攪
拌を行うインターリーブ処理を行うためのデータ置換位
置情報を生成するための方法であって、 データ置換位置情報の生成を試みる第１のステップと、 前記第１のステップで生成したデータ置換位置情報が所
定のインターリーブのパターンを発生するか否かを判定
する第２のステップと、 前記第２のステップにおける判定結果に応答して、置換
データ位置情報の再生成を試みる第３のステップとを含
み、 前記第２のステップは、請求項３乃至１０、及び請求項
１２乃至２６の各々に記載の前記第１乃至第２３の関係
のうち少なくとも１つが成立するか否かに応じて判定す
ることを特徴とするデータ置換位置情報を生成するため
の方法。 - 【請求項４０】 ターボ符号化において入力データの攪
拌を行うインターリーブ処理を行うための置換データ位
置情報を生成する処理をコンピュータ・システム上で実
行せしめるコンピュータ・プログラムを有形的に提供す
る提供媒体であって、前記コンピュータ・プログラム
は、 データ置換位置情報の生成を試みる第１のステップと、 前記第１のステップで生成したデータ置換位置情報が所
定のインターリーブのパターンを発生するか否かを判定
する第２のステップと、 前記第２のステップにおける判定結果に応答して、置換
データ位置情報の再生成を試みる第３のステップとを含
み、 前記第２のステップは、請求項３乃至１０、及び請求項
１２乃至２６の各々に記載の前記第１乃至第２３の関係
のうち少なくとも１つが成立するか否かに応じて判定す
ることを特徴とする提供媒体。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11132341A JP2000151427A (ja) | 1998-09-08 | 1999-05-13 | 符号化装置および方法、復号装置および方法、提供媒体、並びにデ―タ置換位置情報を生成するための方法 |
| EP02080498A EP1300954A1 (en) | 1998-09-08 | 1999-09-07 | Encoding device and method, decoding device and method, providing medium, and method for generating data substitution position information |
| US09/393,074 US6684365B1 (en) | 1998-09-08 | 1999-09-07 | Encoding device and method, decoding device and method, providing medium, and method for generating data substitution position information |
| EP99307076A EP0986183A3 (en) | 1998-09-08 | 1999-09-07 | Encoding device and method, decoding device and method, providing medium, and method for generating data substitution position information |
| KR1019990038080A KR20000022987A (ko) | 1998-09-08 | 1999-09-08 | 부호화 장치와 방법, 복호화 장치와 방법, 제공 매체, 및데이터 대치 위치 정보를 발생하는 방법 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25358498 | 1998-09-08 | ||
| JP10-253584 | 1998-09-08 | ||
| JP11132341A JP2000151427A (ja) | 1998-09-08 | 1999-05-13 | 符号化装置および方法、復号装置および方法、提供媒体、並びにデ―タ置換位置情報を生成するための方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000151427A true JP2000151427A (ja) | 2000-05-30 |
Family
ID=26466943
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11132341A Pending JP2000151427A (ja) | 1998-09-08 | 1999-05-13 | 符号化装置および方法、復号装置および方法、提供媒体、並びにデ―タ置換位置情報を生成するための方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6684365B1 (ja) |
| EP (2) | EP1300954A1 (ja) |
| JP (1) | JP2000151427A (ja) |
| KR (1) | KR20000022987A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008011146A (ja) * | 2006-06-29 | 2008-01-17 | Kyocera Corp | 通信方法、符号器及び復号器 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6876350B2 (en) * | 2001-08-10 | 2005-04-05 | Semiconductor Energy Laboratory Co., Ltd. | Display device and electronic equipment using the same |
| US20070011557A1 (en) * | 2005-07-07 | 2007-01-11 | Highdimension Ltd. | Inter-sequence permutation turbo code system and operation methods thereof |
| US7797615B2 (en) | 2005-07-07 | 2010-09-14 | Acer Incorporated | Utilizing variable-length inputs in an inter-sequence permutation turbo code system |
| JP4818651B2 (ja) * | 2005-07-13 | 2011-11-16 | ルネサスエレクトロニクス株式会社 | 暗号化・復号化回路 |
| JP5440836B2 (ja) * | 2009-03-24 | 2014-03-12 | ソニー株式会社 | 受信装置及び方法、プログラム、並びに受信システム |
| CN111147086B (zh) * | 2019-12-26 | 2022-04-22 | 中国科学院计算技术研究所 | 一种编码调制方法、系统、介质及电子设备 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4291406A (en) * | 1979-08-06 | 1981-09-22 | International Business Machines Corporation | Error correction on burst channels by sequential decoding |
| US6055277A (en) * | 1997-05-29 | 2000-04-25 | Trw Docket No. | Communication system for broadcasting to mobile users |
| JP4033245B2 (ja) * | 1997-09-02 | 2008-01-16 | ソニー株式会社 | ターボ符号化装置およびターボ符号化方法 |
| US6081921A (en) * | 1997-11-20 | 2000-06-27 | Lucent Technologies Inc. | Bit insertion approach to convolutional encoding |
| US6192500B1 (en) * | 1998-02-11 | 2001-02-20 | Conexant Systems, Inc. | Method and apparatus for enhanced performance in a system employing convolutional decoding |
-
1999
- 1999-05-13 JP JP11132341A patent/JP2000151427A/ja active Pending
- 1999-09-07 EP EP02080498A patent/EP1300954A1/en not_active Withdrawn
- 1999-09-07 EP EP99307076A patent/EP0986183A3/en not_active Withdrawn
- 1999-09-07 US US09/393,074 patent/US6684365B1/en not_active Expired - Fee Related
- 1999-09-08 KR KR1019990038080A patent/KR20000022987A/ko not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008011146A (ja) * | 2006-06-29 | 2008-01-17 | Kyocera Corp | 通信方法、符号器及び復号器 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6684365B1 (en) | 2004-01-27 |
| EP0986183A3 (en) | 2001-11-07 |
| EP1300954A1 (en) | 2003-04-09 |
| KR20000022987A (ko) | 2000-04-25 |
| EP0986183A2 (en) | 2000-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5394410B2 (ja) | 線形合同シーケンスを使用するターボコードインタリーバ | |
| JP3347335B2 (ja) | インタリービング方法、インタリービング装置、及びインタリーブパターン作成プログラムを記録した記録媒体 | |
| JP4033245B2 (ja) | ターボ符号化装置およびターボ符号化方法 | |
| JP2002532938A (ja) | 通信システムで直列鎖相構造を有する符号化及び復号化装置 | |
| JP2002540712A (ja) | ビット反転ランダムインターリーブ用の汎用アドレス発生 | |
| JPWO2007132656A1 (ja) | 誤り訂正符号化方法及び装置 | |
| KR20060125837A (ko) | 데이터를 인코딩하기 위한 방법 및 장치 | |
| JP3540224B2 (ja) | ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体 | |
| JP2011523325A (ja) | 複数のコード・タイプをプログラマブル復号する方法および装置 | |
| JP2000151427A (ja) | 符号化装置および方法、復号装置および方法、提供媒体、並びにデ―タ置換位置情報を生成するための方法 | |
| KR20030036660A (ko) | 비트 스트림을 인코딩하는 인코더 및 방법, 및 비트스트림을 디코딩하는 디코더 및 방법 | |
| US6751773B2 (en) | Coding apparatus capable of high speed operation | |
| JP2004511162A (ja) | チャネルコード化のためのシステム及び方法 | |
| JP4081875B2 (ja) | 符号化装置および方法、復号装置および方法、並びに提供媒体 | |
| KR100297739B1 (ko) | 다중테일을갖는터보코드및그의부호화/복호화방법및그를이용한부호기/복호기 | |
| TW577211B (en) | Turbo decoding method and apparatus for wireless communications | |
| JP3348328B2 (ja) | ビタビ復号装置 | |
| JP4507443B2 (ja) | インターリーブ方法及びインターリーブ装置 | |
| US8245103B2 (en) | Arithmetic circuit for concatenated codes and address control method | |
| JP2003188737A (ja) | インターリーブ処理方法及びインターリーブ処理装置 | |
| JP4458495B2 (ja) | ターボ符号化・復号装置およびターボ符号化・復号方法 | |
| JP3348086B2 (ja) | ビタビ復号装置およびビタビ復号方法 | |
| CN113556136A (zh) | 一种gn陪集码译码方法及装置 | |
| JP2001060878A (ja) | 出力符号語重み計算方法及び装置、インターリーブ・パターンを生成する方法及び装置、ターボ符号化方法及び装置、ターボ復号化方法及び装置、並びに、プログラム記録媒体 | |
| KR20010038383A (ko) | 교환 인터리버 구현 방법 |