JPH09511375A - （ｎ−１）ビット情報語系列をｎビット・チャネル語系列に符号化する符号化装置およびｎビット・チャネル語系列を（ｎ−１）ビット情報語系列に複号する複号装置 - Google Patents

Abstract

(57)【要約】 （ｎ−１）ビット情報語系列をｎビット・チャネル語系列に符号化する符号化装置が開示され、情報語を受入れる入力端手段（１）、（ｎ−１）ビット情報語をｎビット・チャネル語に変換する変換器手段（２）およびチャネル語を送出する出力端手段（３）を備えている。変換器手段（２）は、ｉを１からｎまで歩進する整数とした（ｎ−１）ビット２進語の形のｎ個の荷重ベクトル係数ｗ_iを有する荷重ベクトルｗを供給する荷重ベクトル供給手段（７）およびチャネル語を得るために情報語を用いた計算を行なう計算手段（５）を備えており、その計算は、つぎの各過程、（ａ）ｎに等しい歩進パラメータｊを設定する過程、（ｂ）情報語の値が荷重ベクトル係数ｗ_iより大きいか、等しいかを決定し、然る場合には、チャネル語のビット位置ｊにおける２進値を「０」に設定するとともに、荷重係数ｗ_iの値を情報語の値から差引いて情報語の新たな値を得、然らざる場合には、前述の２進値を「１」に設定する過程および（ｃ）ｊの順次の低い値に対して過程（ｂ）を（ｎ−１）回繰返す過程に基づいており、ｗ_nは最大値を有する荷重ベクトル係数であり、より低い次の添字ｊを有する荷重ベクトルはより小さい値を有し、ｎは整数の定数である。本発明によれば、荷重ベクトル係数供給手段（７）は、荷重ベクトル係数ｗ_iのｐビットのみを供給するのに適応し、（ｎ−１）ビット荷重ベクトル係数語の残余のｎ−１−ｐビットは、その荷重ベクトル係数を得るためにそのｐビット２進語の前もしくは後もしくは前後に付加すべき「０」であり、ｐはｎ−１より小さい整数である。

Description

【発明の詳細な説明】 （Ｎ−１）ビット情報語系列をＮビット・チャネル語系列に符号化する 符号化装置およびＮビット・チャネル語系列を（Ｎ−１）ビット情報語 系列に復号する復号装置 本発明は、情報語を受入れる入力端手段、（ｎ−１）ビット情報語をｎビット ・チャネル語に変換する変換器手段およびチャネル語を送出する出力端手段を備 え、前記変換器手段にｉを１からｎまで歩進する整数とした（ｎ−１）ビット２ 進語の形のｎ個の荷重ベクトル係数ｗ_iを有する荷重ベクトルｗを供給する荷重 ベクトル係数供給手段、並びに、ｎに等しい歩進パラメータｊを設定する過程（ ａ）、情報語の値が荷重ベクトル係数ｗ_iより大きいか等しいかを決定し、然る 場合には、チャネル語のビット位置ｊにおける２進値を「０」に設定するととも に、荷重係数ｗ_jの値を情報語の値から差引いて情報語の新たな値を得、然らざ る場合には、前記２進値を「１」に設定する過程（ｂ）および最大値を有する荷 重ベクトル係数をｗ_nとし、より低い次の添字ｊを有する荷重ベクトル係数がよ り小さい値を有するようにしてｊの順次の低い値に対し過程（ｂ）をｎ−１回繰 返す過程（Ｃ）に基づき、チャネル語を得るために情報語を用いて計算を行なう 計算手段を備えて、（ｎ−１）ビット情報語の系列をｎビット・チャネル語の系 列に符号化する符号化装置、チャネル語を受入れる入力端手段、ｎビット・チャ ネル語を（ｎ−１）ビット情報語に変換する変換器手段および情報語を送出する 出力端手段を備え、前記変換器手段に、反転出力チャネル語を得るためにチャネ ル語を反転させる反転器手段、ｉを１からｎまで歩進する整数とし、それぞれ２ 進語として表わされるｎ個の荷ベクトル係数ｗ_iを有する荷重ベクトルｗを供給 する荷重ベクトル供給手段および情報語を得るために、反転出力チャネル語を用 いて、ｘ_iを反転出力チャネル語の第ｉ番ビットとし、Ｉを計算によって得ら 算に基づいた計算を行なう計算手段を備えて、ｎビット・チャネル語の系列を（ ｎ−１）ビット情報語に復号する復号装置ならびに符号化および復号の方法に関 するものである。 冒頭に定義した符号化および復号の装置は、Ｗ．Ｈ．カウツ著の論文「同期制 御用フィボナツシ符号」アイ・トリプル・イー論文誌・情報理論編、ＩＴ−II巻 、２８４〜２９２頁、１９６５年に記載されている。この論文に記載された符号 化方法は、チャネル語のｋ強制系列を得るのに用いることができ、「計数符号化 」の名称で知られている。計数復号は、受入れた２進チャネル語とｎ個の係数の 荷重ベクトルとの内部積を形成することによって行なわれる。この荷重ベクトル は、チャネル強制の関数であり、通常、予め計算されている。受入れたチャネル 語が２進であるから、乗算は簡単な加算となることに留意されたい。 符号化は、通常の２の羃の代わりに、ｎ個の係数の荷重ベクトルを用いる１０ 進・２進変換と同様の方法によって行なわれる。前述したカウツの方法における 荷重係数の２進表現はｎ−１ビットを必要とし、ｎ個の荷重係数が存在するので あるから、そのｎ個の係数の蓄積にはｎ（ｎ−１）個の蓄積位置のメモリ容量を 必要とし、１００ビット・チャネル語の符号化乃至復号の場合には９９００個の 蓄積位置のメモリ容量を必要とすることになる。 この従来技術の第２の欠点は、２進チャネル語とｎ個の係数のベクトルとの間 の内部積の形成における加算が２重のキャリを必要とし、これが並列加算器の構 造を複雑にしていることであり、これが、加算器の並列形から単純な直列形への 変換を実際には不可能にしている。 これらの欠点は重大であるので、係数符号化および復号は、情報理論の実施に 限定されてしまっている。 本発明の目的は、簡単にした符号化装置および復号装置の提供にある。本発明 の符号化装置および復号装置は、荷重ベクトル係数供給手段が、荷重ベクトル係 数ｗ_iのｐビットを供給するのに適応し、（ｎ−１）ビット荷重ベクトル係数語 の残余のｎ−１−ｐビットが、当該荷重ベクトル係数を得るために、当該ｐビッ ト２進語の前もしくは後もしくは前後に付加すべき「０」であり、ｐが、１より 大きく、ｎ−１より小さい整数であることを特徴とする。 本発明は、荷重ベクトル係数に対してｐビット語を発生させるとともに、その ｐビット語の前もしくは後もしくは前後の両方に「０」を付加することによりｎ 個の荷重ベクトル係数を発生させることが可能である、との認識に基づいており 、そうすることにより、なお十分な量の係数を符号化の実行に使用することがで きる。さらに、荷重ベクトル係数発生器手段が、ｎ個の荷重係数のそれぞれに対 してｐビット語を発生させるのに適応するとともに、かかるｎ個のｐビット語が 荷重ベクトル係数発生器手段に蓄積されておれば、これは、荷重ベクトルを得る ためにｐビット語の前後に付加すべき「０」は蓄積する必要がないのであるから 、今後はｎ・ｐ個のメモリ位置のメモリ容量を必要とすることを意味する。 本発明の符号化装置は、さらに、系列中で相隣る「１」の間に精々ｋ個の「０ 」が連続して起こるという特徴を有し、さらに、一方の同一端部に精々ｒ個の「 ０」が連続して起こるという要求を満足するチャネル語の系列を発生させるため に、ｊ≦０に対してｗ_j＝０であり、値のＦＬ００Ｒがその値より小さい最大整 数値に等しく、ｒがｋより小さいときに、荷重係数ｗ_iがつぎの式 を満足することを特徴とする。 これは、引続くチャネル語の連鎖の後においても、ｋ強制を満足するチャネル 信号の系列の発生を可能にする。ｋより小さいｒの値を特定することにより、チ ャネル語の一端部、特に、前端部に精々１個の「０」を有し、チャネル語の他端 部、特に、後端部に精々ｒ個の「０」を有するチャネル語が得られることを、１ ＋ｒ＝ｋとした場合に、自動的に満足することになる。 本発明の符号化方法は、１９６から１９７への変換符号などのような高率符号 化に対して特に有用である。 さらに、本発明の符号化装置の好適な実施例は、請求項３，４および５の主題 であり、本発明の復号装置の好適な実施例は、請求項７乃至１０の主題であり、 請求項１１および１２は、それぞれ、対応する符号化および復号の方法を定義し ている。 本発明のかかる目的は、以下に説明する実施例から明らかであり、実施例を参 照してさらに明らかにする。添付図面の説明はつぎのとおりである。 図１は、本発明の符号化装置の実施例を示す。 図２は、図１の符号化装置における荷重係数発生器の実施例を示す。 図３は、本発明の復号装置の実施例を示す。 本発明による符号化装置および復号装置の記載および説明は、カウツの符号化 および復号の方法の説明で始める。表１は、その動作を明らかにするための４か ら５への符号化の例を示す。 この表は、４ビット情報語と５ビット・チャネル語との間の符号化乃至復号を 示す。結果のチャネル語は、精々２個の連続した「０」が「１」の間に存在する 、というｋ＝２強制を満足する。 左側列は、情報語の１０進表現を表わし、中央列は、対応する情報語の２進表 現を示す。右側列は、対応するチャネル語を示すが、このチャネル語は、精々１ 個の「０」で始まるとともに終わっているので、次のチャネル語が連鎖した場合 にも、ｋ＝２強制は満足している。 復号過程はつぎのとおりである。まず、例えば｛１１，６，３，２，１｝に対 して荷重ベクトル｛ｗ｝を定義する。荷重係数は、説明の目的で、１０進表現で 示してあるが、実際には、荷重係数を４ビット２進の形にすることは、明らかで あろう。 復号装置は、ｘ_iを反転出力チャネル語における第ｉ番ビットとし、Ｉを計算 から得られた情報語としたときに、内部積 で形成する。前掲の表における各チャネル語に対して、形成された内部積は、こ の表に定義したようにしてチャネル語に組合わされた情報語の整数表現に等しい 。一例として、チャネル語「０１０１０」は、１．１１＋０．６＋１．３＋０． ２＋１．１＝１５として復号され、その結果は情報語「１１１１」となる。この 例から、内部積が簡単化されて単純な加算となることは明らかである。 符号化過程は、つぎのようにして情報語をチャネル語に変換する。ｎに等しい 歩進パラメータｊを設定する過程（ａ）、情報語の値が荷重ベクトル係数ｗ₁よ り大きいか等しいかを決定し、然る場合には、チャネル語のビット位置ｊにおけ る２進値を「０」に設定するとともに、荷重係数ｗ_iの値を情報語の値から差引 いて情報語の新たな値を得、然らざる場合には、前記２進値を「１」に設定する 過程（ｂ）および最大値を有する荷重ベクトル係数をｗ_nとし、より低い次の添 字ｊを有する荷重ベクトル係数がより小さい値を有するようにしてｊの順次の低 い値に対し過程（ｂ）をｎ−１回繰返す過程（Ｃ）に基づき、チャネル語を得る ために情報語を用いて計算が行なわれる。 カウツの方法によれば、荷重係数ｗ_iは、つぎの式 を用いて得ることができる。 以前に説明したように、カウツの方法は、荷重係数の２進値をｎ−１ビットで 表わした荷重ベクトルを必要とするので、ｎに対する値が高い場合には、大きい メモリ容量のメモリが必要となる。 本発明によれば、荷重係数ｗ_iは、ｐがｎ−１より小さく、（ｎ−１）ビット 荷重ベクトル係数語を得るためには、そのｐビットの２進語の前もしくは後もし くは前後の両方に「０」を付加する必要があるｐビット２進後を用いて表わすこ とができ、その荷重係数ｗ_iは、ｊ≦０に対してｗ_j＝０であり、値のＦＬＯＯＲ がその値より小さい最大整数値に等しく、ｒがｋより小さいときに、 を用いて得ることができる。 かかる荷重ベクトル係数を用いた場合には精々ｒ個の「０」が、チャネル語の 一方の同一端部、特に後端部に連続して起こるようにしてチャネル語が得られる 。チャネル語の後端部は、チャネル語の最低位ビットが位置する端部として定義 され、これは、２^i-1に等しい係数ｗ_jの個数をｒ＋１個の係数に制限することに よって実現され、その結果として、引続くチャネル語の連鎖は、各ｎビット・チ ャネル語が、そのチャネル語の前端部に精々ｋ−ｒ個の「０」をそれぞれ有して いるのであるから、ｋ強制の侵犯には到らないであろう。上述した第１の式２^{i- 1} から、荷重係数ｗ_iは、その荷重係数のあるビット位置における１ビットのみに 「１」を有し、その荷重係数の残余のビット群は、すべて「０」となることは明 らかである。 他の荷重係数は、ＦＬＯＯＲ関数を含んだ第２および第３の式によって得られ る。第２の式は荷重係数ｗ_r+1乃至ｗ_nを規定する。 第２の式から、引続く各係数ｗ_iは、零より小さいか零に等しい指数を有する 先行係数ｗ_iが零に設定された場合に、ｋ個の先行係数ｗ_i-1-k乃至ｗ_i-1を総計 することによって得られることは明らかである。その結果として、荷重係数の 残余のビット群がすべて「０」である場合に、荷重係数における近隣のｒ＋１個 のビット位置にｒ＋１個の「１」の系列を有する荷重係数が得られる。 ＦＬＯＯＲ関数を含め、第３の式を用いてｗ_iを導出するためには、ＦＬＯＯ Ｒ関数における総計項が２^i-1の程度となることは、さらに明らかである。した がって、２^i-1-Pによる総計項の分割は、２^pの程度の値に終わり、その値はｐビ ットで表わされる。ＦＬＯＯＲ関数を取出して再び２^i-1-Pを乗算することは、 ｐビット語を用い、そのｐビット語の前もしくは後もしくは前後の両方に「０」 を付加して表わされる荷重係数に終わるであろう。 ｐをｋ＋２に等しくすると、荷重係数ｗ_iに対する上述の式は、 に変化する。 １９６から１９７への符号化方法においては、得られたチャネル語の系列がｋ ＝７およびｒ＝４の要求を満足するので、荷重係数ｗ_iは、つぎの式 を満足することになる。 その結果、ｗ_iに対する値は、つぎの表２のようになる。 表２における荷重ベクトル係数ｗ_iは、１９６ビット幅２進数の形をなしてい る。 各荷重係数ｗ_iは、最大で９ビットの２進語を発生させて、その９ビット２進 語の前もしくは後もしくは前後の両方に「０」を付加することによって得られる ことに留意されたい。これは、荷重係数ｗ₁₀乃至ｗ₁₉₇が、４９５と３０８との 間の１０進値に等しい項（５０５−ｉ）を備えている、という理由によるもので ある。かかる１０進値は、表２の右側列に見られるように、９ビットの２進値に よって表わすことができる。 表２からは、荷重係数ｗ₁乃至ｗ₅が、５ビットの２進値「００００１」乃至「 １００００」を発生させて、１９６ビット幅の荷重係数を得るために、かかる５ ビット２進値の前に１９１個の「０」を付加することによって得られることが明 らかである。最高位ビットとして「１」ビットを有するとともに、（存在するな らば）より低位のビットに対して「０」ビットを有する、ｉを１乃至５に等しく したｉビット２進数を発生させることも可能である。 荷重係数ｗ₆乃至ｗ₉は、５ビット２進語「１１１１１」である１０進数「３１ 」を発生させて、ｉ＝６に対しその２進語の前に１９１個の「０」を付加し、ｉ ＝７に対しその２進語の前に１９０個の「０」および後に１個の「０」を付加し 、ｉ＝８に対しその２進語の前に１８９個の「０」および後に２個の「０」を付 加し、ｉ＝９に対しその２進語の前に１８８個の「０」および後に３個の「０」 を付加することによって得ることができる。 荷重係数ｗ₁₀乃至ｗ₁₉₇は、１０進語「５０５−ｉ」に相当する９ビット２進 語を上述したように発生させて、その９ビット２進語の前に１９７−ｉ個の「０ 」および後にｉ−１０個の「０」を付加することにより得られる。 図１は、（ｎ−１）ビット情報語をｎビット・チャネル語に符号化する符号化 装置の実施例を示す。図１の実施例は、（ｎ−１）ビット情報語の系列を受入れ る入力端子１、（ｎ−１）ビット情報語をｎビット・チャネル語に変換する変換 器ユニット２およびｎビット・チャネル語の系列を送出する出力端子３を備えて いる。変換器ユニット２は、計算ユニット５および荷重係数発生器７を備えてい る。荷重係数発生器７は、入力端９に供給された１からｎまで歩進する値ｉに応 じて、出力端１１に荷重係数ｗ_iを発生させる。その値ｉ、この符号化装置の内 部で発生させる。 ｎ個の荷重ベクトルｗ_iを用いた情報語の対応したチャネル語への変換は、以 上に説明したとおりであり、さらに、従来技術で周知されているので、この変換 のさらなる説明は行なわないが、荷重係数の発生については、荷重係数発生器７ の実施例をさらに開示した図２を参照して、さらに説明する。 図２の荷重係数発生器７は、ｐビット２進語を蓄積するためのメモリ容量を有 するメモリ１５を備えており、表２の例では、このメモリが１９７個の９ビット 語を蓄積し得る。アドレス入力端１７に供給された値ｉに応じて、メモリ１５は ｐビット２進語をｐビット出力端１９に供給する。ｐビット２進語は、（ｎ−１ ）ビット出力端２６を有する多重化器２２のｐビット入力端２０に供給される。 入力端２４に供給された値ｉに応じて、多重化器２２は、ｐビット２進語をｐ個 の近隣出力端子２６．ｑ乃至２６．ｐ＋ｑに多重化するとともに、出力端子２６ ．１乃至２６．ｑおよび２６．ｐ＋ｑ＋１乃至２６．ｎ−１を零値端子（図示せ ず）に接続する。 表２の係数群の例においては、ｉが１から５まで歩進する場合に端子２６ｉに 接続するための「１」端子を有し、メモリ１５に蓄積した２進語（１１１１１） を有してメモリ１５の出力端１９における２進語（１１１１１）を取出し得る５ 個の出力端子を、６から９まで歩進するｉに対する端子２６．ｉ−５乃至２６． ｉ−１に接続し、メモリ１５に蓄積した１８８個の９ビット語を有してかかる９ ビット語を、多重化器２２を介し、１０から１９７まで歩進するｉに対する出力 端子２６．ｉ−９乃至２６．ｉ−１に供給すれば足りる。 図３は、ｎビット・チャネル語を（ｎ−１）ビット情報語に復号する復号装置 の実施例を示す。図３の実施例は、ｎビット・チャネル語の系列を受入れる入力 端子３０、ｎビット・チャネル語を（ｎ−１）ビット情報語に変換する変換器ユ ニット３２および（ｎ−１）ビット情報語の系列を送出する出力端子３３を備え ている。変換器ユニット３２は、計算ユニット３５および荷重係数発生器７を備 えており、荷重係数発生器７は、ｉが１からｎまで歩進する場合に、入力端９に 供給された値ｉに応じて出力端１１に荷重係数ｗ_iを発生させるが、その値ｉは 、復号装置の内部でも発生させる。荷重係数発生器７は、図２の符号化装置内の 荷重係数発生器と同一になし得るので、入力端９に供給された値ｉに応じて同じ 係数を発生させる。 ｎ個の荷重ベクトルｗ_iを用いたチャネル語の対応した情報語への変換は、以 上に説明したとおりであり、さらに、従来技術で周知されているので、この変換 のさらなる説明は行なわない。また、荷重係数の発生も以上に説明したとおりで あるので、荷重係数発生のさらなる説明も行なわない。 荷重ベクトル係数の発生に必要なｐビット語はメモリに蓄積しておき得ること に留意すべきであるが、これは必ずしも必要ではなく、符号化や復号にベクトル 係数ｗ_iを必要とする度毎に、上述した式のような計算アルゴリズムを用いてｐ ビット語を発生させることも可能である。

───────────────────────────────────────────────────── 【要約の続き】 ル係数であり、より低い次の添字ｊを有する荷重ベクト ルはより小さい値を有し、ｎは整数の定数である。本発 明によれば、荷重ベクトル係数供給手段（７）は、荷重 ベクトル係数ｗ_iのｐビットのみを供給するのに適応 し、（ｎ−１）ビット荷重ベクトル係数語の残余のｎ− １−ｐビットは、その荷重ベクトル係数を得るためにそ のｐビット２進語の前もしくは後もしくは前後に付加す べき「０」であり、ｐはｎ−１より小さい整数である。

Claims (1)

1. 【特許請求の範囲】 １．情報語を受入れる入力端手段、（ｎ−１）ビット情報語をｎビット・チャネ ル語に変換する変換器手段およびチャネル語を送出する出力端手段を備え、前記 変換器手段にｉを１からｎまで歩進する整数とした（ｎ−１）ビット２進語の形 のｎ個の荷重ベクトル係数ｗ_iを有する荷重ベクトルｗを供給する荷重ベクトル 係数供給手段、並びに、ｎに等しい歩進パラメータｊを設定する過程（ａ）、情 報語の値が荷重ベクトル係数ｗ_jより大きいか等しいかを決定し、然る場合には 、チャネル語のビット位置ｊにおける２進値を「０」に設定するとともに、荷重 係数ｗ_jの値を情報語の値から差引いて情報語の新たな値を得、然らざる場合に は、前記２進値を「１」に設定する過程（ｂ）および最大値を有する荷重ベクト ル係数をｗ_nとし、より低い次の添字ｊを有する荷重ベクトル係数がより小さい 値を有するようにしてｊの順次の低い値に対し過程（ｂ）をｎ−１回繰返す過程 （ｃ）に基づき、チャネル語を得るために情報語を用いて計算を行なう計算手段 を備えて、（ｎ−１）ビット情報語の系列をｎビット・チャネル語の系列に符号 化する符号化装置において、荷重ベクトル係数供給手段が、荷重ベクトル係数ｗ_i のｐビットを供給するのに適応し、（ｎ−１）ビット荷重ベクトル係数語の残 余のｎ−１−ｐビットが、当該荷重ベクトル係数を得るために、当該ｐビット２ 進語の前もしくは後もしくは前後に付加すべき「０」であり、ｐが、１より大き く、ｎ−１より小さい整数であることを特徴とする符号化装置。 ２．系列中で相隣る「１」の間に精々ｋ個の「０」が連続して起こるという特長 を有し、さらに、一方の同一端部に精々ｒ個の「０」が連続して起こるという要 求を満足するチャネル語の系列を発生させるために、ｊ≦０に対してｗ_j ＝０で あり、値のＦＬ００Ｒがその値より小さい最大整数値に等しく、ｒがｋより小さ いときに、荷重係数ｗ_iがつぎの式 を満足することを特徴とする請求項１記載の符号化装置。 ３．ｐ＝ｋ＋２であり、荷重係数ｗ_iがつぎの式 を満足することを特徴とする請求項２記載の符号化装置。 ４．ｎ＝１９７、ｋ＝７およびｒ＝４であり、荷重ベクトル係数ｗ_iがつぎの式 を満足することを特徴とする請求項３記載の符号化装置。 ５．チャネル語が、精々ｒ個の「０」がチャネル語の終端部に連続して起こると いう要求を満足することを特徴とする請求項２記載の符号化装置。 ６．チャネル語を受入れる入力端手段、ｎビット・チャネル語を（ｎ−１）ビッ ト情報語に変換する変換器手段および情報語を送出する出力端手段を備え、前記 変換器手段に、反転出力チャネル語を得るためにチャネル語を反転させる反転器 手段、ｉを１からｎまで歩進する整数とし、それぞれ２進語として表わされるｎ 個の荷重ベクトル係数ｗ_iを有する荷重ベクトルｗを供給する荷重ベクトル供給 手段および情報語を得るために、反転出力チャネル語を用いて、ｘ_iを反転出力 チャネル語の第ｉ番ビットとし、Ｉを計算によって得られる情報語 づいた計算を行なう計算手段を備えて、ｎビット・チャネル語の系列を（ｎ−１ ）ビット情報語の系列に復号する復号装置において、荷重ベクトル係数供給手段 が、荷重ベクトル係数ｗ_iのｐビットを供給するのに適応し、荷重ベクトル係数 語の残余のビットがｐビット２進語の前もしくは後もしくは前後に付加 すべき「０」であり、ｐが、１より大きく、ｎ−１より小さい整数であることを 特徴とする復号装置。 ７．チャネル語の系列が、系列中で相隣る「１」の間に、精々ｋ個の「０」が連 続して起こるという特長を有し、さらに、一方の同一端部に精々ｒ個の「０」が 連続して起こるという要求を満足する請求項６記載の復号装置において、ｊ≦０ に対してｗ_i＝０であり、値のＦＬＯＯＲがその値より小さい最大整数値に等し く、ｒがｋより小さいときに、荷重係数ｗ_iがつぎの式 を満足することを特徴とする復号装置。 ８．ｐ＝ｋ＋２であり、荷重係数ｗ_iがつぎの式 を満足することを特徴とする請求項７記載の復号装置。 ９．ｎ＝１９７，ｋ＝７およびｒ＝４であり、荷重係数ｗ_iがつぎの式 を満足することを特徴とする請求項８記載の復号装置。 10．チャネル語が、精々ｒ個の「０」がチャネル語の終端部に連続して起こると いう要求を満足することを特徴とする請求項７記載の復号装置。 11．（ｎ−１）ビット情報語の系列をｎビット・チャネル語の系列に符号化する ための、請求項１乃至５のいずれかに記載の符号化装置で行ない得る符号化方法 。 12．ｎビット・チャネル語の系列を（ｎ−１）ビット情報語の系列に復号するた めの、請求項６乃至１０のいずれかに記載の復号装置で行ない得る復号方法。