【事件の表示】
　平成１０年特許願第２３２５８０号「誤り訂正符号化装置」拒絶査定不服審判事件〔平成１２年　３月　３日出願公開、特開２０００−　６８８６２〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続の経緯・本願発明
　本件出願は、平成１０年８月１９日の出願であって、平成１６年３月１７日付けで拒絶査定され、同年４月２２日に審判請求がなされるとともに同年５月２４日に手続補正がなされ、当審において、平成１８年４月１４日付けで拒絶理由が通知され、同年６月１９日に意見書および手続補正書が提出されたものであり、その請求項１に係る発明（以下、「本願発明１」という。）は、平成１８年６月１９日付けで補正された明細書の記載からみて、その特許請求の範囲の請求項１に記載された次のとおりのものである。
　「【請求項１】　ソースデータを符号化するための誤り訂正符号化装置であって、
　要求される符号化率に応じて上記ソースデータの中の所定数のデータエレメントを重複させる重複手段と、
　互いに並列に設けられた複数の畳込み回路を備え、上記重複手段により所定数のデータエレメントが重複させられたソースデータに対して符号化処理を行う符号化回路と、
　を有する誤り訂正符号化装置。」
　
２．引用例に記載された発明
（１）引用例１
　上記当審の拒絶理由に引用した特開平８−１８４６１号公報（以下、「引用例１」という。）には、図面と共に次の記載がある。
　
　「【請求項３】  送信側では送信すべき信号と既知の信号を組合わせた系列を畳込み符号化回路によって冗長化して符号化し、受信側では前記既知の信号を基にして最尤復号する最尤誤り訂正装置において、送信側には、ｓビットで構成される送信信号にｍビットで構成される既知信号をｑビット毎に挿入する手段と、この既知信号を含んだ送信信号を所定の符号化率及び所定の拘束長で畳込み符号化し、符号化信号として送出する手段とを備え、受信側には、通信回線の影響を含んだｎビットの誤り信号と前記符号化信号を受信し、受信信号と候補信号の相関値を求めるブランチメトリックを計算する手段と、Ｔ時のブランチメトリックとＴ−１時に計算したブランチメトリックを加え、その結果を比較し最もらしい系列を選択し更にｑビット毎に挿入されているｍビットの既知信号から確定できる系列のパスメトリックを計算する手段と、前記パスメトリックを計算した状態において、Ｔ時までの格子状表現がどの経路を通っていた系列かの生き残りパスを記憶する手段と、この生き残りパスメトリックから復号出力を最尤判定する手段とを備えることを特徴とする最尤誤り訂正装置。」（２頁１欄２３〜４２行）
　「【００２１】なお、前記実施例では、送信信号３ビットに１ビットの既知信号を挿入する場合を考察したが、挿入する間隔を選択することで、一時的な符号化率の低下はある程度低く抑えることが可能である。また、受信信号の重要さと符号化率のトレードオフを考慮して上記のパラメータを選択することが通信効率上重要である。」（４頁６欄４〜９行）
　
　上記記載によれば、引用例１には、「ソースデータを符号化するための誤り訂正符号化装置であって、要求される符号化率に応じて上記ソースデータの中に所定数の既知信号を挿入する手段と、畳込み回路を備え、上記手段により所定数の既知信号が挿入されたソースデータに対して符号化処理を行う符号化回路と、を有する誤り訂正符号化装置。」（以下、「引用発明１」という。）が記載されている。
　
（２）引用例２
　同じく、上記当審の拒絶理由に引用した特開平６−２８４０１９号公報（以下、「引用例２」という。）には、図面と共に次の記載がある。
　
　「【特許請求の範囲】
【請求項１】  送信側のｍビット入力ｎビット出力のトレリス符号化変調を行なう畳み込み符号化方法において、入力ｍビットの一部ｋビットを同じ値とすることで入力ビットパターンを制限して、受信側のビタビ復号において各状態から次の状態に遷移するブランチを絞り、符号語間の最小ユークリッド距離を拡大する畳み込み符号化方法。
【請求項２】  同じ値を入力するビット数ｋを任意に変えることにより、符号化率と誤り訂正能力を可変とする請求項１記載の畳み込み符号化方法。
【請求項３】  送信側に、情報ビット系列のビットの一部を同一の値に変換するビット構成変換器と、前記ビット構成変換器から入力された情報信号系列に対しトレリス符号化変調を用いて誤り訂正畳み込み符号を行なう誤り訂正符号化回路を備え、受信側に、送信されてきた情報信号系列に対し最尤復号を行なう誤り訂正復号化回路と、前記誤り訂正復号化回路により復号された情報信号系列を元の情報ビットに逆変換するビット構成逆変換器とを備えた誤り訂正符号化復号化装置。」（２頁１欄１〜２０行）
　「【００１０】図７は従来の誤り訂正符号化復号化装置の一例（特願平３−３３４５２１）を示すものである。送信側には、畳み込み符号を行なう誤り訂正符号化回路３と、この誤り訂正符号化回路３に入力する情報信号系列に１もしくは複数のビットを挿入するビット挿入器２と、このビットを誤り訂正符号化回路３に入力したとき符号器のシフトレジスタの値が固定値となるようにこのビットの値を計算する挿入ビット値計算回路１とを設ける。受信側には、このビットの情報信号系列への挿入位置を記憶する挿入ビット位置記憶回路４と、この挿入位置の情報を利用して前記ビットに対応する状態遷移を制限することにより受信信号の最尤復号を行なう畳み込み誤り訂正復号化回路５とを設ける。
【００１１】これにより、情報信号系列に挿入されたビットが誤り訂正符号化回路３に入力されると、誤り訂正符号化回路３のシフトレジスタの値は固定値となり、トレリス線図のパスの途中で挿入ビット位置に対応する状態を絞ることができる。したがって、挿入ビット位置ごとに遷移状態が矯正されるので、生き残りパスを誤って選択する可能性を抑えることができる。
【００１２】
【発明が解決しようとする課題】しかしながら、上記従来の方法では、挿入ビット位置で遷移状態を矯正することで誤り訂正能力を高めているが、挿入する冗長ビット数に対して改善効果が効率的でないという問題点があった。
【００１３】本発明は、このような従来の問題点を解決するものであり、誤り訂正能力を効率的に向上させることのできる畳み込み符号化方法および誤り訂正符号化復号化装置を提供することを目的とするものである。
【００１４】
【課題を解決するための手段】上記目的を達成するために、本発明による畳み込み符号化方法は、送信側のｍビット入力ｎビット出力のトレリス符号化変調を行なう畳み込み符号化方法において、入力ｍビットの一部ｋビットを同じ値とすることで入力ビットパターンを制限して、受信側のビタビ復号において各状態から次の状態に遷移するブランチを絞り、符号語間の最小ユークリッド距離を拡大するようにしたものである。
【００１５】また本発明による誤り訂正符号化復号化装置は、送信側に、情報ビット系列のビットの一部を同一の値に変換するビット構成変換器と、ビット構成変換器から入力された情報信号系列に対しトレリス符号化変調を用いて誤り訂正畳み込み符号を行なう誤り訂正符号化回路を備え、受信側に、送信されてきた情報信号系列に対し最尤復号を行なう誤り訂正復号化回路と、誤り訂正復号化回路により復号された情報信号系列を元の情報ビットに逆変換するビット構成逆変換器とを備えたものである。」（２頁２欄３６行〜３頁４欄７行）
　「【００１７】
【実施例】図１は本発明の一実施例における誤り訂正符号化復号化装置のブロック図を示している。図１の送信側において、１１は情報ビット系列のビットの一部を同一の値に変換するビット構成変換器、１２はビット構成変換器１１から入力された情報信号系列に対しトレリス符号化変調を用いて畳み込み符号を行なう誤り訂正符号化回路である。図１の受信側において、１３は送信されてきた情報信号系列に対し最尤復号を行なう誤り訂正復号化回路、１４は復号された情報信号系列を元の情報ビット系列に変換するビット構成逆変換器である。
【００１８】次に上記実施例の動作について説明する。まず送信側において、ビット構成変換器１１により、シリアルな情報ビット系列、
  Ｉ＝（Ｉ0 ，Ｉ1 ，Ｉ2 ，Ｉ3 ，…）                          （式１）
を以下のようなパラレルな形式（入力信号系列）に変換して誤り訂正符号化回路１２に入力する。
　（（式２）は省略）
【００１９】次に、誤り訂正符号化回路１２により以下のような送信信号系列を生成する。
　（（式３）は省略）
【００２０】このように、ビット構成変換器１１により、誤り訂正符号化回路１２へ入力するビットの一部を同一の値（例えば、Ｊ*1＝Ｊ*2）とすることにより、次の状態へ遷移することができるブランチが制限される。
【００２１】図２のトレリス線図を例に、本実施例における符号語間のユークリッド距離の変化をみてみる。図２において、実線のブランチはＪ*1≠Ｊ*2，点線のブランチはＪ*1＝Ｊ*2を表わす。時刻ｔ＝０で状態Ｓ0 から分かれた２つの部分パスは、ブランチに制約がなければ、時刻ｔ＝２において再合流する。
（ア）Ｓ0 −（ａ）−Ｓ0 −（ａ）−Ｓ0
（イ）Ｓ0 −（ｂ）−Ｓ1 −（ｃ）−Ｓ0
信号点の配置が図５の場合には、２つの部分パス間の（２乗）ユークリッド距離は、ａｂ間の距離（２Ｅ）とａｃ間の距離（２Ｅ）の和で４Ｅである。
【００２２】ここで、時刻ｔ＝１からｔ＝２へのブランチにＪ*1＝Ｊ*2の制約があると、部分パスはｔ＝２では再合流しないで、
（ウ）Ｓ0 −（ａ）−Ｓ0 −（ｂ）−Ｓ1
（エ）Ｓ0 −（ｂ）−Ｓ1 −（ｄ）−Ｓ2
をたどる。このあと、ブランチに制約がなければ、ｔ＝４において再合流する。
（オ）Ｓ1 −（ｃ）−Ｓ0 −（ａ）−Ｓ0
（カ）Ｓ2 −（ａ）−Ｓ1 −（ｃ）−Ｓ0
または、
（キ）Ｓ1 −（ｄ）−Ｓ2 −（ｂ）−Ｓ3
（ク）Ｓ2 −（ｂ）−Ｓ3 −（ｄ）−Ｓ3
Ｓ0 ，Ｓ3 どちらで再合流する場合も、分かれた後再合流するまでの部分パス間の（２乗）ユークリッド距離は８Ｅである。
【００２３】このように、ブランチの制約によって再合流する符号語同士のユークリッド距離が大きくなる。」（３頁４欄１４行〜４頁６欄７行）
　
　上記によれば、引用例２には、「送信側のｍビット入力ｎビット出力のトレリス符号化変調を行なう畳み込み符号化方法において、入力ｍビットの一部ｋビットを同じ値とすることで入力ビットパターンを制限して、受信側のビタビ復号において各状態から次の状態に遷移するブランチを絞り、符号語間の最小ユークリッド距離を拡大する畳み込み符号化方法であって、同じ値を入力するビット数ｋを任意に変えることにより、符号化率と誤り訂正能力を可変とする畳み込み符号化方法。」（以下、「引用発明２」という。）が記載されている。
　
（３）引用例３
　同じく、上記当審の拒絶理由に引用した「Hindelang, T.; Haller, N.; Riedel, S.; Wen Xu; Using powerful Turbo codes for 14.4 kbit/s data service in GSM or PCS systems, IEEE Global Telecommunications Conference, 1997. GLOBECOM '97. Vol.2, p. 649 -653.」（以下、「引用例３」という。）には、「互いに並列に設けられた複数の畳込み回路を備え、ソースデータに対して符号化処理を行う符号化回路を有する誤り訂正符号化装置。」（以下、「引用発明３」という。）が記載されている。
　
３．対比
　本願発明１と引用発明１とを対比すると、本願発明１の「ソースデータの中の所定数のデータエレメントを重複させる重複手段」と、引用発明１の「ソースデータの中に所定数の既知信号を挿入する手段」とは、「ソースデータの中に所定数のデータエレメントを挿入する手段」である点で共通するから、両者は、「ソースデータを符号化するための誤り訂正符号化装置であって、要求される符号化率に応じて上記ソースデータの中に所定数のデータエレメントを挿入する手段と、畳込み回路を備え、上記手段により所定数のデータエレメントが挿入されたソースデータに対して符号化処理を行う符号化回路と、を有する誤り訂正符号化装置。」である点で共通し、次の点で相違する。
（相違点１）
　上記「ソースデータの中に所定数のデータエレメントを挿入する手段」について、本願発明１は、「ソースデータの中の所定数のデータエレメントを重複させる重複手段」であるのに対し、引用発明１は、「ソースデータの中に所定数の既知信号を挿入する手段」である点。
（相違点２）
　本願発明１の符号化回路は、互いに並列に設けられた複数の畳込み回路を備えるものであるのに対し、引用発明１は、畳込み回路を備えるものの、互いに並列に設けられた複数の畳込み回路を備えていない点。
　
４．判断
（１）相違点１について
　引用例２には、上記「２．（２）」のように、「送信側のｍビット入力ｎビット出力のトレリス符号化変調を行なう畳み込み符号化方法において、入力ｍビットの一部ｋビットを同じ値とすることで入力ビットパターンを制限して、受信側のビタビ復号において各状態から次の状態に遷移するブランチを絞り、符号語間の最小ユークリッド距離を拡大する畳み込み符号化方法であって、同じ値を入力するビット数ｋを任意に変えることにより、符号化率と誤り訂正能力を可変とする畳み込み符号化方法。」（引用発明２）が記載されており、これは、引用例２の段落【００１０】〜【００１５】の記載より、引用発明１のような既知のビットを挿入するものの課題を解決するためのものであり、上記「同じ値とするビット」は、段落【００２０】等の記載より、連続するビットであるといえる。この場合、「同じ値とするビット」は、ソースデータの一部を変換するものであるのか、ソースデータに付加されるビットを変換するのか明確な記載はないが、技術常識によれば、ソースデータの一部を同じ値に変換するものではなく、ソースデータに付加されるビットを同一の値にするものであると解される。さらに、付加されるビットの値自体は決められたものではないから、その直前のソースデータのデータエレメントと同一の値となる場合を含むものであるし、当業者であればそのように設定するのが合理的である。
　そうであれば、引用発明１に引用発明２を適用して、「ソースデータの中に所定数の既知信号を挿入する手段」に換えて、ソースデータに付加される一部のビットをその直前のビットと同一の値にすることにより、「ソースデータの中の所定数のデータエレメントを重複させる重複手段」の構成を採用することは、当業者が容易に想到し得ることである。
（２）相違点２について
　引用例３には、上記「２．（３）」のように、「互いに並列に設けられた複数の畳込み回路を備え、ソースデータに対して符号化処理を行う符号化回路を有する誤り訂正符号化装置。」（引用発明３）が記載されており、引用発明１に適用して相違点２に係る構成を得ることに何ら困難性はない。
（３）効果について
　本願発明１の効果は、引用発明１ないし３から当業者が予測できる範囲のものである。
　
５．むすび
　以上によれば、本願発明１は、引用発明１ないし３に基づいて当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　
　よって、結論のとおり審決する。