審判番号 不服2023-018155
請求人 クアルコム,インコーポレイテッド(代理人 弁理士2名)
特願2022-541000「確率振幅シェーピング及び前方誤り制御符号化」拒絶査定不服審判事件〔令和3年7月15日国際公開、WO2021/141881、令和5年2月7日国内公表、特表2023-504933〕について、次のとおり審決する。
結 論
本件審判の請求は、成り立たない。
理 由
第1 手続の経緯
本願は、2021年(令和3年)1月5日(パリ条約に基づく優先権主張 外国庁受理2020年1月6日 アメリカ合衆国、2021年1月4日 アメリカ合衆国)を国際出願日とする出願であって、その手続の経緯の概要は以下のとおりである。
令和5年2月7日付け 拒絶理由通知書
4月21日 意見書・手続補正書
6月16日付け 拒絶査定
10月26日 審判請求書
以下では、令和5年6月16日付け拒絶査定を「原査定」という。
第2 本願発明
本願の請求項1に係る発明(以下、これを「本願発明」という。)は、令和5年4月21日の手続補正書によって補正された特許請求の範囲の請求項1に記載された次のとおりのものである。なお、後の参照の便宜のため、請求項1を以下のようにA~Gに分説し、「発明特定事項A」のようにして参照する。
【請求項1】
A ワイヤレス通信デバイスにおけるワイヤレス通信のための方法であって、
B 複数の振幅シェーピングされたビットを生成する、複数の情報ビットに対する第1の符号化動作を実行するステップと、
C 前記複数の振幅シェーピングされたビットを複数のコードブロックへと並べるステップであって、
C1 各コードブロックが前記複数の振幅シェーピングされたビットのうちの1つまたは複数を含むある数(M個)のビットを有する、
C ステップと、
D 複数のそれぞれの符号語を生成する、前記複数のコードブロックに対する第2の符号化動作を実行するステップであって、
D1 各符号語が、前記それぞれのコードブロックの前記1つまたは複数の振幅シェーピングされたビットおよび前記第2の符号化動作から生じる1つまたは複数のパリティビットを含む、ある数(L個)のビットを有し、
D2 M/L>5/6である、
D ステップと、
E 前記複数の符号語の各々の前記1つまたは複数の振幅シェーピングされたビットおよび前記1つまたは複数のパリティビットを所定の変調方式に基づく変調処理により複数のシンボルへと並べるステップであって、
E1 各シンボルが、前記シンボルにおいて並べられる前記それぞれの振幅シェーピングされたビットに基づく振幅を有し、
E2 前記複数のシンボルの前記振幅が不均一な分布を有するように、前記第1の符号化動作が前記複数の振幅シェーピングされたビットを生成し、
E3 前記所定の変調方式は直交振幅変調を含む、
E ステップと、
F 前記複数のシンボルを含むワイヤレスパケットを少なくとも1つの受信デバイスに送信するステップとを備える、
G 方法。
第3 原査定の理由の概要
原査定の理由の概要は、以下のとおりである。
(進歩性)この出願の請求項1~3、7~10、15~17、21~26及び30~33に係る発明は、その出願前に日本国内又は外国において、頒布された以下の文献1に記載された発明及び文献2に記載された技術に基いて、その出願前にその発明の属する技術の分野における通常の知識を有する者が容易に発明をすることができたものであるから、特許法29条2項の規定により特許を受けることができない。
この出願の請求項4~6、18、27~29及び34に係る発明は、その出願前に日本国内又は外国において、頒布された以下の文献1に記載された発明並びに文献2及び文献3に記載された技術に基いて、その出願前にその発明の属する技術の分野における通常の知識を有する者が容易に発明をすることができたものであるから、特許法29条2項の規定により特許を受けることができない。
この出願の請求項11及び19に係る発明は、その出願前に日本国内又は外国において、頒布された以下の文献1に記載された発明、文献2及び文献3に記載された技術並びに文献4に示される周知技術に基いて、その出願前にその発明の属する技術の分野における通常の知識を有する者が容易に発明をすることができたものであるから、特許法29条2項の規定により特許を受けることができない。
文献1.米国特許第10200231号明細書
文献2.米国特許第10091046号明細書
文献3.米国特許出願公開第2018/0083716号明細書
文献4.米国特許出願公開第2019/0052511号明細書(周知技術を示す文献)
第4 文献の記載内容
以下の1では、引用文献1の記載と、それにより認定される引用発明を示す。
以下の2~5では、周知技術を示すために引用する文献の記載を示し、以下の6では、それらにより認定される周知技術を示す。
1 引用文献1について
原査定の理由で引用された米国特許第10200231号明細書(以下、これを「引用文献1」という。)には、以下の(1)の記載があり、以下の(2)の発明が記載されていると認められる。
(1)引用文献1の記載
引用文献1には、以下の記載がある。なお、下線は強調のために当審で付した(以下同様)。
ア4欄47~61行
「FIG. 1 shows a block diagram of a DMT system 100 in which various embodiments can be practiced. System 100 comprises a distribution point unit (DPU) 110 and a plurality of customer-premise-equipment (CPE) units 1501-150n connected by way of subscriber lines 1401-140nas indicated in FIG. 1. In some embodiments, DPU 110 may be located at a “central office” of the service provider (e.g., a telephone company). In some other embodiments, DPU 110 may be remotely deployed using one or more backhaul (e.g., optical) links to a location that is closer to the subscriber premises than that of the central office, and the corresponding equipment can be physically placed in a street cabinet, on a pole, in the basement of a building, etc. CPE units 1501-150n are typically located at different respective customer sites.」
(当審訳:
図1はDMTシステム100のブロック図を示し、該システムにおいて種々の実施形態が実施され得る。システム100は、図1に示されるように、1つのディストリビューション・ポイント・ユニット(DPU)110と、加入者線路1401~140nで接続された複数の顧客構内設備(CPE)1501~150nとを含む。いくつかの実施形態において、DPU110は、サービスプロバイダ(例えば、電話会社)の“中央局”に位置してもよい。他のいくつかの実施形態では、DPU110は、1つ以上のバックホール(例えば、光)リンクを用いて、中央局よりも顧客構内に近い位置へと離れて展開してもよく、対応する設備は、ストリートキャビネット内や、柱の上、建物の基礎内などに物理的に位置し得る。CPEユニット1501~150nは、典型的には、それぞれに対応する相異なる顧客の敷地に位置する。)
イ5欄1~9行
「Each of subscriber lines 1401-140ntypically comprises a respective “twisted-pair” (or other suitable) cable configured to transmit signals corresponding to voice and/or data services. At DPU 110, each of subscriber lines 1401-140n is connected to a respective one of input/output (I/O) ports 1381-138n. At the CPE side, each of subscriber lines 1401-140n is similarly connected to a respective one of I/O ports 1421-142n, each being an I/O port of a respective one of CPE units 1501-150n.」
(当審訳:
各加入者線1401~140nは、典型的には、音声及び/又はデータサービスに関する信号を送信するように構成されたそれぞれの“ツイストペア”(又は他の適切な)ケーブルを含む。DPU110において、各加入者線1401~140nは、入出力(I/O)ポート1381~138nのうちの対応するものに接続される。CPE側において、各加入者線1401~140nは、同様に、I/Oポート1421~142nのうちの対応するものに接続され、当該I/Oポートの各々は、CPEユニット1501~150nのうちの対応するもののI/Oポートである。)
ウ5欄10~24行
「In an example embodiment, DPU 110 comprises a plurality of transceivers (120i/130i), each internally connected to a respective one of I/O ports 1421-142n, where i=1, 2, . . . , n. A transceiver (120i/130i) includes a respective transmitter 120i and a respective receiver 130i. A CPE unit 150i comprises a transceiver (160i/170i) internally connected to I/O port 142i of that CPE unit. A transceiver (160i/170i) includes a respective transmitter 160iand a respective receiver 170i. Transmitter 160i can be functionally similar to transmitter 120i. Receiver 170i can be functionally similar to receiver 130i. Example embodiments of transmitters 120, 160 are described in more detail below in reference to FIGS. 2, 7, 8, 10, and 12. Example embodiments of receivers 130, 170 are described in more detail below in reference to FIGS. 3, 9, 11, and 13.」
(当審訳:
一実施例において、DPU110は複数の送受信機(120i/130i)を含んでおり、I/Oポート1421~142nのうちの対応するものと内部で接続しており、ここで、i=1,2,…,nである。1つの送受信機(120i/130i)は、対応する送信機120i及び対応する受信機130iを含む。CPEユニット150iは、そのCPEユニットのI/Oポート142iと内部で接続した送受信機(160i/170i)を含む。送受信機(160i/170i)は、対応する送信機160i及び対応する受信機170iを含む。送信機160iは、送信機120iと機能的に同様である。受信機170iは、受信機130iと機能的に同様である。送信機120、160の実施例が、以下で図2、7、8、10及び12を参照して説明される。受信機130、170の実施例が、以下で図3、9、11及び13を参照して説明される。)
エ5欄25~29行
「FIG. 2 shows a block diagram of a transmitter 200 that can be used in system 100 (FIG. 1) according to an embodiment. Transmitter 200 comprises a digital signal processor (DSP) 204, a digital-to-analog converter (DAC) 230, and an analog front end (AFE) 240.」
(当審訳:
図2は送信機200のブロック図を示し、該送信機200は一実施形態によるシステム100(図1)の中で使用され得る。送信機200は、デジタル信号プロセッサ(DSP)204、デジタル-アナログ変換器(DAC)230、及びアナログフロントエンド(AFE)240を含む。)
オ5欄30~32行
「Different instances of transmitter 200 can be used to implement some or all of transmitters 1201-120n and/or 1601-160n (FIG. 1).」
(当審訳:
送信機200の相異なる実例が、送信機1201~120n及び/又は1601~160n(図1)のいくつか又は全てを実装するために用いられ得る。)
カ5欄33~41行
「DSP 204 operates to carry out data encoding and digital carrier multiplexing to generate a digital output signal 222 having encoded thereon an input data stream 202. DAC 230 operates to convert digital signal 222 into an analog form to generate a corresponding analog electrical signal 232. AFE 240 then converts signal 232 into a form suitable for transmission over a subscriber line 140 and applies a resulting modulated electrical signal 242 to a corresponding I/O port 138 or 142.」
(当審訳:/
DSP204は、データ符号化及びデジタル搬送波多重化を実行し、入力データストリーム202を符号化したデジタル出力信号222を生成する。DAC230は、デジタル信号222をアナログ形態に変換して、対応するアナログ電気信号232を生成する。AFE240は、それから、信号232を加入者線140で送信するのに適した形に変換して、結果として生じる変調された電気信号242を対応するI/Oポート138又は142に印加する。)
キ5欄42~56行
「In an example embodiment, DSP 204 comprises an electronic encoder 210 and an inverse fast-Fourier-transform (IFFT) module 220. Electronic encoder 210 carries out data encoding that includes, inter alia, probabilistic signal shaping, FEC encoding, and constellation and carrier mapping to generate constellation-symbol sequences 2121-212K, each carrying constellation symbols intended for transmission using a different respective tone (carrier wave) of a different respective frequency. IFFT module 220 then uses an inverse Fourier transform, as known in the pertinent art, to perform digital carrier multiplexing, thereby converting sequences 2121-212K into a corresponding time-domain digital signal 222. Depending on the specific embodiment, the number K of tones used in transmitter 200 can be on the order of one hundred, one thousand, or even greater than one thousand.」
(当審訳:
一実施例において、DSP204は、電子的符号器210及び逆高速フーリエ変換(IFFT)モジュール220を含む。電子的符号器210は、とりわけ、確率的信号シェーピング、FEC符号化、並びにコンステレーション及び搬送波マッピングを含むデータ符号化を行って、コンステレーションシンボルシーケンス2121~212Kを生成し、各シーケンスは、相異なる周波数の相異なるトーン(搬送波)を用いた送信を意図したコンステレーションシンボルを搬送する。IFFTモジュール220は、次に、関連技術で知られているように逆フーリエ変換を用いてデジタル搬送波多重化を行いて、シーケンス2121~212Kを関連する時間領域デジタル信号222に変換する。それぞれ固有の実施形態によるが、送信機200で用いられるトーンの数Kは、100のオーダー、1000のオーダー又は1000を超えるオーダーであり得る。)
ク5欄57~59行
「Example embodiments of electronic encoder 210 are described in more detail below in reference to FIGS. 7, 8, 10, and 12.」
(当審訳:
電子的符号器210の実施例は、図7、8、10及び12を参照して、以下に詳述される。)
ケ8欄16~21行
「FIG. 7 shows a block diagram of a digital circuit 700 that can be used in transmitter 200 (FIG. 2) according to an embodiment. More specifically, circuit 700 can be a part of electronic encoder 210 (FIG. 2). In operation, circuit 700 generates constellation-symbol sequences 2121-212K (also see FIG. 2).」
(当審訳:
図7はデジタル回路700のブロック図を示し、該デジタル回路700は、一実施形態による送信機200(図2)に用い得る。より厳密には、回路700は電子的符号器210(図2)の一部分となり得る。動作中、回路700はコンステレーションシンボルシーケンス2121~212K(これも図2参照)を生成する。)
コ8欄22~25行
「Circuit 700 comprises a demultiplexer (DMUX) 710, a shaping encoder (distribution matcher) 720, an FEC encoder 730, optional buffers 7401 and 7402, a multiplexer (MUX) 750, a constellation mapper 760, and a K-way switch 770.」
(当審訳:
回路700は、デマルチプレクサ(DMUX)710、シェーピング符号器(分布適合器)720、FEC符号器730、任意のバッファ7401及び7402、マルチプレクサ(MUX)750、コンステレーションマッパー760、並びにK方向スイッチ770を含む。)
サ8欄26行~40行
「DMUX 710 operates to partition an input data stream 702 to generate data streams 712, 714, and 716. Data stream 712 is applied to shaping encoder 720. Data stream 714 is applied to FEC encoder 730. Data stream 716 is applied to MUX 750 through buffer 7402. The relative bit rates of data streams 712, 714, and 716 depend on the rates of the codes used by shaping encoder 720 and FEC encoder 730 and are selected such that the relative bit rates of data streams 722, 732, and 716 applied to MUX 750 are as follows: ms:mu:1. In some embodiments, the rates of the codes used by shaping encoder 720 and FEC encoder 730 can also be selected such that a first integer number of shaping-code frames and a second integer number of FEC-code frames can be exactly matched to a third integer number of DMT symbols. In some embodiments, the third integer number can be one.」
(当審訳:
DMUX710は、入力データストリーム702を分配してデータストリーム712、714及び716を生成する。データストリーム712はシェーピング符号器720に印加される。データストリーム714はFEC符号器730に印加される。データストリーム716はバッファ7402を介してMUX750に印加される。データストリーム712、714及び716の相対的なビットレートは、シェーピング符号器720及びFEC符号器730により用いられる符号のレートに依存し、MUX750に印加されるデータストリーム722、732及び716の相対ビットレートが以下のようになるように、選択される:ms:mu:1。いくつかの実施形態において、シェーピング符号器720及びFEC符号器730により用いられる前記符号のレートは、シェーピング符号フレームの数である第1整数及びFEC符号フレームの数である第2整数が、DMTシンボルの数である第3整数と正確に一致し得るようにも選択され得る。いくつかの実施形態では、第3整数は1であり得る。)
シ8欄47~56行
「Input data stream 702 may be configured to carry data transfer units (DTUs), each of which is a structured data block intended for transmission and, if necessary, retransmission as a whole unit. A typical DTU includes a DTU header, a payload portion, and a cyclic-redundancy-check (CRC) portion. In some embodiments, data stream 702 may not carry an entire DTU. A person of ordinary skill in the art will readily understand how to generate input data stream 702 using input data stream 202 (FIG. 2).」
(当審訳:
入力データストリーム702は、複数のデータ送信ユニット(DTU)を搬送するように構成されてもよく、当該DTUの各々は構造化されたデータブロックであり、送信と、必要であればユニット全体をまとめての再送信とを意図している。典型的なDTUは、DTUヘッダ、ペイロード部分及び巡回冗長検査(CRC)部分を含む。いくつかの実施形態において、データストリーム702はDTU全部を搬送しないかもしれない。当業者は、入力データストリーム202(図2)を用いて入力データストリーム702を生成する方法を、容易に理解するだろう。)
ス8欄57行~9欄2行
「Shaping encoder 720 is configured to carry out probabilistic signal shaping under which an input block of source bits provided by data stream 712 is converted into a set of bit-words of an output sequence 722. Each bit-word of sequence 722 has a length of ms bits and is configured to provide ms amplitude MSBs for the selection of a corresponding constellation symbol performed by mapper 760, e.g., as explained above in reference to FIGS. 4A-4B. Typically, the statistical properties of data stream 712 are similar to those of a random or pseudo-random bit sequence. However, different bit-word values in sequence 722 have different respective rates of occurrence dictated by the operative shaping code used by shaping encoder 720.」
(当審訳:
シェーピング符号器720は確率的信号シェーピングを実行するように構成され、その下で、データストリーム712により提供される複数のソースビットからなる1つの入力ブロックが、出力シーケンス722の複数のビットワードの1つの集合に変換される。シーケンス722の各ビットワードは、msビット長であり、当該シーケンス722は、マッパー760によって実行される対応するコンステレーションシンボルの選択のためにmsビットの振幅MSBを提供するよう構成され、例えば、図4A~4Bを参照して上述したとおりである。通常、データストリーム712の統計的特性は、ランダム又は擬似ランダムビットシーケンスの統計的特性と同様である。しかしながら、シーケンス722中の相異なるビットワード値はそれぞれ異なる出現頻度であり、該出現頻度は、シェーピング符号器720によって使用される最適なシェーピング符号によって決まる。)
セ9欄44~53行
「MUX 750 operates to multiplex sequence 722, data stream 732, and data stream 716 to generate a corresponding bit-word sequence 752. Each bit-word of sequence 752 has m (=ms+mu+1) bits. The sign bit of the bit-word carries the corresponding bit provided by data stream 716. The amplitude bits of the bit-word carry the corresponding ma bits provided by streams 722 and 732, with the m MSBs being provided by the corresponding bit-word of stream 722, and the mu LSBs being provided by the corresponding bit-word of stream 732.」
(当審注:「m MSBs」とあるのは引用文献1の全体を参照して「ms MSBs」の誤記と認め、以下の当審訳は誤記を訂正して訳した。)
(当審訳:
MUX750は、シーケンス722、データストリーム732及びデータストリーム716を多重化して、対応するビットワードシーケンス752を生成する。シーケンス752の各ビットワードは、m(=ms+mu+1)ビットである。該ビットワードの符号ビットは、データストリーム716により供給された対応するビットを搬送する。該ビットワードの振幅ビットは、ストリーム722及び732により供給された対応するmaビットを搬送するものであり、ストリーム722の対応するビットワードにより供給されるmsビットのMSBと、ストリーム732の対応するビットワードにより供給されるmuビットのLSBとを含む。)
ソ9欄54~63行
「Constellation mapper 760 uses an operative constellation to convert sequence 752 into a corresponding constellation-symbol sequence 762. In an example embodiment, constellation mapper 760 can be a conventional IQ mapper that uses two bit-words of sequence 752 to generate a corresponding QAM constellation symbol for sequence 762. In some other embodiments, constellation mapper 760 can be a conventional PAM mapper that uses one bit-word of sequence 752 to generate a corresponding PAM constellation symbol for sequence 762.」
(当審訳:
コンステレーションマッパー760は、有効なコンステレーションを使用して、シーケンス752を対応するコンステレーションシンボルシーケンス762に変換する。一実施例において、コンステレーションマッパー760は、従来のIQマッパーであり得、該IQマッパーは、シーケンス752の2つのビットワードを使用して、シーケンス762のために対応するQAMコンステレーションシンボルを1つ生成する。別のいくつかの実施形態では、コンステレーションマッパー760は、従来のPAMマッパーであり得、該PAMマッパーは、シーケンス752の1つのビットワードを使用して、シーケンス762の対応するPAMコンステレーションシンボルを生成する。)
タ9欄64行~10欄2行
「K-way switch 770 enables circuit 700 to map the constellation symbols of sequence 762 onto different tones (carrier frequencies) of modulated electrical signal 242 (FIG. 2). In an example embodiment, K QAM (or PAM) symbols of sequence 762 can be mapped onto K tones by appropriately toggling switch 770.」
(当審訳:
K方向スイッチ770は、回路700に、シーケンス762のコンステレーションシンボルを、変調された電気信号242(図2)の相異なるトーン(搬送波周波数)に対応付けられるようにする。一実施例において、スイッチ770を適切に切り替えることにより、シーケンス762のK個のQAM(又はPAM)シンボルは、K個のトーンに対応付けられる。)
チ10欄3~4行
「In an embodiment configured to use a single carrier frequency, switch 770 can be absent.」
(当審訳:
単一の搬送波周波数を用いるよう構成された一実施形態においては、スイッチ770はなくてもよい。)
ツ10欄5~21行
「FIG. 8 shows a block diagram of a digital circuit 800 that can be used in digital circuit 700 (FIG. 7) according to an embodiment. More specifically, circuit 800 can be used to replace the portion of circuit 700 located between DMUX 710 and MUX 750. Circuit 800 is configured to (i) receive data streams 712, 714, and 716 from DMUX 710 and (ii) apply data streams 722, 844, and 846 to MUX 750, with data streams 844 and 846 being applied to the MUX in lieu of data streams 732 and 716, respectively. The relative bit rates of data streams 722, 844, and 846 are as follows: ms:mu:1. Dashed lines and hatched blocks indicate in FIG. 8 the circuit elements that may be optional in some embodiments. Some embodiments may include a subset (i.e., some, but not all) of those optional elements. Various embodiments of circuit 800 can advantageously be used to provide additional flexibility in the FEC-code selection and further ease certain limitations on the code rates.」
(当審訳:
図8はデジタル回路800のブロック図を示し、当該デジタル回路800は、一実施形態によればデジタル回路700(図7)の中で使用され得る。より厳密には、回路800は、回路700のうち、DMUX710とMUX750との間に位置する部分に置き換えて使用され得る。回路800は、(i)DMUX710からデータストリーム712、714及び716を受信し、そして、(ii)MUX750にデータストリーム722、844及び846を印加するよう構成され、データストリーム732及び716に代えて、それぞれデータストリーム844及び846が印加される。データストリーム722、844及び846の相対的なビットレートは、以下のとおりである:ms:mu:1。図8で破線及び斜線が入ったブロックは、いくつかの実施形態で任意としてもよい回路要素を示す。いくつかの実施形態は、これらの任意の要素の部分集合(すなわち、いくつか、ただし全部ではない)を含んでもよい。回路800の様々な実施形態を有利に使用すると、FEC符号の選択をより柔軟にし、符号レートについてのいくらかの制限を緩和し得る。)
テ10欄22~29行
「Circuit 800 comprises an FEC encoder 830 that can be a systematic FEC encoder, such as an LDPC encoder, or a nonsystematic FEC encoder, such a nonsystematic convolutional encoder. FEC encoder 830 differs from FEC encoder 730 in that, in some embodiments, FEC encoder 830 can be configured to operate on a data stream generated using data stream 714 and, optionally, one or both of data streams 716 and 722.」
(当審訳:
回路800は、FEC符号器830を含み、当該FEC符号器830は、LPDC符号器のようなシステマティックFEC符号器か、非システマティック畳み込み符号器のような非システマティックFEC符号器であり得る。FEC符号器830は、FEC符号器730とは異なり、いくつかの実施形態において、FEC符号器830は、データストリーム714と、任意でデータストリーム716及び722の一方又は両方とから生成されたデータストリームに作用するよう構成され得る。)
ト10欄30~38行
「When FEC encoder 830 is a systematic encoder, an output data stream 832 generated thereby carries only parity bits. A DMUX 834 operates to appropriately demultiplex data stream 832 to generate data streams 8361 and 8362such that the above-indicated relative bit rates of data streams 722, 844, and 846 can be achieved downstream. A MUX 8381then generates data stream 844 by multiplexing data streams 714 and 8361. A MUX 8382similarly generates data stream 846 by multiplexing data streams 716 and 8362.」
(当審訳:
FEC符号器830がシステマティック符号器である場合、それによって生成される出力データストリーム832は、パリティビットのみを搬送する。DMUX834は、データストリーム832を適切に逆多重化してデータストリーム8361及び8362を生成し、データストリーム722、844及び846の前述の相対的なビットレートが下流にて達成され得るように動作する。MUX8381は、それから、データストリーム714及び8361を多重化することにより、データストリーム844を生成する。MUX8382は、同様に、データストリーム716及び8362を多重化することにより、データストリーム846を生成する。)
ナ10欄47~49行
「In some embodiments, an additional data buffer, labeled 7403, may be needed to appropriately synchronize the various data streams at MUX 750.」
(当審訳:
いくつかの実施形態では、MUX750において種々のデータストリームを適切に同期させるために、7403と番号付けされた追加のデータバッファが必要かもしれない。)
ニ12欄47~52行
「FIG. 10 shows a block diagram of a digital circuit 1000 that can be used in transmitter 200 (FIG. 2) according to an embodiment. More specifically, circuit 1000 is implemented using circuit 700 (FIG. 7), wherein the circuit portion located between DMUX 710 and MUX 750 is replaced by an embodiment of circuit 800.」
(当審訳:
図10はデジタル回路1000のブロック図を示し、当該デジタル回路1000は、一実施形態による送信機200(図2)の中で使用され得る。より具体的には、回路1000は、回路700(図7)を使用して実装され、DMUX710とMUX750との間に位置する回路部分を、回路800の一実施形態で置き換えている。)
ヌ12欄53~57行
「In circuit 1000, FEC encoder 830 is a systematic LDPC encoder configured to operate on data blocks constructed using data streams 722, 714, and 716 (also see FIG. 8). As such, output data stream 832 generated by LDPC encoder 830 carries only parity bits.」
(当審訳:
回路1000において、FEC符号器830は、データストリーム722、714及び716を用いて組み立てられた複数のデータブロックに作用するよう構成されたシステマティックLDPC符号器である(図8も参照)。そのため、LDPC符号器830によって生成された出力データストリーム832は、複数のパリティビットのみを搬送する。)
ネ12欄58~61行
「The generally optional DMUX 834, MUX 8381, and MUX 8382 (see FIG. 8) are present in circuit 1000. As a result, MUX 750 is configured to receive the above-described data streams 722, 844, and 846.」
(当審訳:
一般的には任意であるDMUX834、MUX8381及びMUX8382(図8参照)が、回路1000には存在する。結果として、MUX750は、前述のデータストリーム722、844及び846を受信するよう構成される。)
ノ12欄62~65行
「The generally optional buffer 7402 (see FIG. 8) is not present in circuit 1000 because the use of buffers 7401 and 7403 is sufficient to appropriately synchronize the various relevant data streams.」
(当審訳:
一般的には任意であるバッファ7402(図8参照)は、回路1000には存在しない。というのは、バッファ7401及び7403を使用すれば、関連する種々のデータストリームを適切に同期させるのに十分なためである。)
ハ12欄66~67行
「Constellation mapper 760 is implemented in circuit 1000 as an IQ mapper.」
(当審訳:
コンステレーションマッパー760は、回路1000ではIQマッパーとして実装される。)
ヒ19欄32~37行
「The term circuitry also covers, for example and if applicable to the particular claim element, a baseband integrated circuit or processor integrated circuit for a mobile device or a similar integrated circuit in server, a cellular network device, or other computing or network device.」
(当審訳:
回路という表現は、例えば、そして、特定の請求要素に適用可能であれば、モバイル機器のベースバンド集積回路又はプロセッサ集積回路、あるいは、サーバ、セルラーネットワーク機器、又はその他の計算又はネットワーク機器内の同様な集積回路をも包含する。)
フ 図1
〔図省略〕
ヘ 図2
〔図省略〕
ホ 図7
〔図省略〕
図7によれば、シーケンス762は、K方向スイッチ770によってシーケンス2121~212Kに分配される。
マ 図8
〔図省略〕
ミ 図10
〔図省略〕
図10によれば、回路1000は、DMUX710、シェーピング符号器720、バッファ7401、バッファ7403、MUX750、IQマッパー760、LDPC符号器830、DMUX834、MUX8381、MUX8382から構成される。
(2)引用発明の認定
引用文献1の記載から、以下のア及びイが認められる。
ア 電子的符号器210並びに回路700、800及び1000の関係
引用文献1には、「電子的符号器210の実施例は、図7、8、10及び12を参照して、以下に詳述される。」(前記(1)ク)との記載、「回路700は電子的符号器210(図2)の一部分となり得る。」(前記(1)ケ)との記載、「回路1000は、回路700(図7)を使用して実装され、DMUX710とMUX750との間に位置する回路部分を、回路800の一実施形態で置き換えている。」(前記(1)ニ)との記載、及び、「回路800は、回路700のうち、DMUX710とMUX750との間に位置する部分に置き換えて使用され得る。回路800は、(i)DMUX710からデータストリーム712、714及び716を受信し、そして、(ii)MUX750にデータストリーム722、844及び846を印加するよう構成され、データストリーム732及び716に代えて、それぞれデータストリーム844及び846が印加される。」(前記(1)ツ)との記載がある。
これらの記載並びに図7、図8及び図10によれば、以下が認められる。
(ア)回路700、回路800及び回路1000は、いずれも、電子的符号器210の一部分である。すなわち、電子的符号器210は、回路1000を含む。
(イ)回路1000のDMUX710、シェーピング符号器720、バッファ7401、MUX750及びIQマッパー760については、それぞれ、図7に示される回路700のDMUX710、シェーピング符号器720、バッファ7401、MUX750及びコンステレーションマッパー760の説明が妥当する。ただし、回路1000のMUX750については、図7及びその説明内のデータストリーム732及び716を、それぞれデータストリーム844及び846と読み替えることにより、図7のDMUX710及びMUX750の説明も妥当すると認められる。
(ウ)回路1000のシェーピング符号器720、バッファ7403、LDPC符号器830、DMUX834、MUX8381及びMUX8382については、それぞれ、図8に示される回路800のシェーピング符号器720、バッファ7403、LDPC符号器830、DMUX834、MUX8381及びMUX8382についての説明も妥当すると認められる。
(エ)電子的符号器210の一部に回路1000を採用した場合、回路1000は、回路700(図7)を使用して実装され」る(前記(1)ニ)から、該電子的符号器210は、回路700に示されるK方向スイッチ770をも含む。
イ 前記(1)の記載及び前記アを踏まえると、引用文献1には次の発明(以下、これを「引用発明」という。)が記載されていると認められる。なお、後の参照の便宜のため、引用発明を以下のようにa~tに分説し、「構成a」のようにして参照する。
a1つのディストリビューション・ポイント・ユニット(DPU)110と、加入者線路1401~140nで接続された複数の顧客構内設備(CPE)1501~150nとを含むシステム100であって、(前記(1)ア)
b 各加入者線1401~140nは、音声及びデータサービスに関する信号を送信するように構成されたそれぞれのツイストペアケーブルを含み、(前記(1)イ)
c CPEユニット150iは、送受信機(160i/170i)を含み、送受信機(160i/170i)は、対応する送信機160iを含み、(前記(1)ウ)
d 送信機200の実例が、送信機1601を実装するために用いられ、(前記(1)オ)
e 送信機200は、デジタル信号プロセッサ(DSP)204、デジタル-アナログ変換器(DAC)230、及びアナログフロントエンド(AFE)240を含み、(前記(1)エ)
f DSP204は、データ符号化及びデジタル搬送波多重化を実行し、入力データストリーム202を符号化したデジタル出力信号222を生成し、DAC230は、デジタル信号222をアナログ形態に変換して、対応するアナログ電気信号232を生成し、AFE240は、信号232を加入者線140で送信するのに適した形に変換して、結果として生じる変調された電気信号242を対応するI/Oポート142に印加し、(前記(1)カ)
g1 DSP204は、電子的符号器210及び逆高速フーリエ変換(IFFT)モジュール220を含み、(前記(1)キ)
g2 IFFTモジュール220は、シーケンス2121~212Kを関連する時間領域デジタル信号222に変換し、(前記(1)キ)
h 電子的符号器210は、回路1000を含み、(前記ア(ア))
i 回路1000は、DMUX710、シェーピング符号器720、バッファ7401、バッファ7403、MUX750、IQマッパー760、LDPC符号器830、DMUX834、MUX8381、MUX8382から構成され、(図10)
j 入力データストリーム702は、複数のデータ送信ユニット(DTU)を搬送するように構成され、入力データストリーム202を用いて入力データストリーム702を生成し、(前記(1)シ)
k DMUX710は、入力データストリーム702を分配してデータストリーム712、714及び716を生成し、(前記(1)サ、前記ア(イ))
m1 シェーピング符号器720は確率的信号シェーピングを実行するように構成され、その下で、データストリーム712により提供される複数のソースビットからなる1つの入力ブロックが、出力シーケンス722の複数のビットワードの1つの集合に変換され、(前記(1)ス、前記ア(イ))
m2 シーケンス722の各ビットワードは、msビット長であり、(前記(1)ス、前記ア(イ))
m3 シーケンス722は、マッパー760によって実行される対応するコンステレーションシンボルの選択のためにmsビットの振幅MSBを提供するよう構成され、(前記(1)ス、前記ア(イ))
m4 通常、データストリーム712の統計的特性は、ランダム又は擬似ランダムビットシーケンスの統計的特性と同様であるが、シーケンス722中の相異なるビットワード値はそれぞれ異なる出現頻度であり、(前記(1)ス、前記ア(イ))
m5 該出現頻度は、シェーピング符号器720によって使用される最適なシェーピング符号によって決まり、(前記(1)ス、前記ア(イ))
n FEC符号器830は、データストリーム722、714及び716を用いて組み立てられた複数のデータブロックに作用するよう構成されたシステマティックLDPC符号器であり、そのため、LDPC符号器830によって生成された出力データストリーム832は、複数のパリティビットのみを搬送し、(前記(1)ヌ)、
o1 MUX750は、シーケンス722、データストリーム844及びデータストリーム846を多重化して、対応するビットワードシーケンス752を生成し、シーケンス752の各ビットワードは、m(=ms+mu+1)ビットであり、(前記(1)セ、前記ア(イ)に示す読替)
o2 該ビットワードの振幅ビットは、ストリーム722及び844により供給された対応するmaビットを搬送するものであり、ストリーム722の対応するビットワードにより供給されるmsビットのMSBと、ストリーム844の対応するビットワードにより供給されるmuビットのLSBとを含み、(前記(1)セ、前記ア(イ)に示す読替)
p1 DMUX834は、データストリーム832を適切に逆多重化してデータストリーム8361及び8362を生成し、(前記(1)ト、前記ア(ウ))
p2 MUX8381は、データストリーム714及び8361を多重化することにより、データストリーム844を生成し、(前記(1)ト、前記ア(ウ))
p3 MUX8382は、データストリーム716及び8362を多重化することにより、データストリーム846を生成し、(前記(1)ト、前記ア(ウ))
q コンステレーションマッパー760は、IQマッパーとして実装され、(前記(1)ハ)
r 該IQマッパーは、シーケンス752の2つのビットワードを使用して、シーケンス762のために対応するQAMコンステレーションシンボルを1つ生成し、(前記(1)ソ)
s シーケンス762は、K方向スイッチ770によってシーケンス2121~212Kに分配され(図7、前記ア(エ))、スイッチ770を適切に切り替えることにより、シーケンス762のK個のQAMシンボルは、K個のトーンに対応付けられる(前記(1)タ、前記ア(エ))
t システム100。
2 周知文献1の記載
当審で周知技術を認定するために引用する次の文献(以下、これを「周知文献1」という。)には、以下の記載がある。
周知文献1.岡本英二,「TECHNOLOGY REVIEW 高速衛星通信に適した誤り訂正符号 その1」,Spece Japan Review,No.67,(2010年),pp.1-6
(1)1頁20~24行
「従来から衛星通信では通信路符号化としてビタビ復号を適用した畳み込み符号[4]や,Reed-Solomon符号[5]が用いられてきたが,近年強い符号としてターボ符号[6]やLow-density parity-check(LDPC)符号[7]が実用化され,衛星デジタルテレビ放送(DVB-S2),IEEE802.16e,第3世代携帯電話など,地上系衛星系を問わず放送,通信規格として採用されている.」
(2)2頁19~26行
「LDPC符号は1962年にR. Gallagerにより提案された通信路符号化手法[7]で,提案当初は当時の計算能力から実現性に乏しいとして注目を集めなかったが,1990年代に再発見され,その強力な誤り訂正能力から種々のシステムに用いられるようになった.LDPC符号は非常に疎な,すなわち行列内の非零要素の数が非常に少ない検査行列により定義される線形ブロック符号である.LDPC符号とsum-product復号法と呼ばれる復号法の組み合わせにより得られるAWGN通信路でのビット誤り率特性は,ターボ符号に匹敵するか,もしくは符号長の長い場合にはそれを上回り,シャノン限界に非常に近づくということが知られている.なおLDPCは線形符号でありガロア体上の多次元で構成できるが,以下は簡単のためGF(2)上の2元LDPCについて述べる.」
(3)3頁5~13行
「LDPC符号の生成行列Gは検査行列Hより作成する.線形符号ではPを情報・検査ビット関連行列としたとき,生成行列と検査行列に
GH^(T)=0,H=[P,I],G=[I,P^(T)] (2)
の関係があるため,図3のようにして生成された検査行列Hに対し基本行操作を行い,(2)式のような既約台形正準形の形に変形することによってPを得,生成行列Gを作成することができる.なお基本行操作とは1)行ベクトルを入れ替える,2)任意の行ベクトルを他の行に加える,の操作のことである.基本行操作だけで既約台形正準形への変換ができない場合には列の入れ替えを行い,変換する.ただし列操作を行った場合は,図3の検査行列Hの対応列も入れ替える必要がある.こうして得られた生成行列Gに情報ビット列mを左から乗算することでc=m^(T)Gとして符号語cを得る.」
3 周知文献2の記載
当審で周知技術を認定するために引用する次の文献(以下、これを「周知文献2」という。)には、以下の記載がある。
周知文献2.今井秀樹著,「特集B 誤り訂正技術I ~基礎編~1章 誤り訂正符号化技術の歴史」,映像情報メディア学会誌,Vol.70,No.4,(2016年),pp.562-566
「2000年以降,符号理論の主役はターボ符号とLDPC符号となっていった.どちらがより優れているかは種々議論があるが,一般に,符号化率(符号系列に含まれる情報記号の比率)が高い場合は,LDPC符号の方が優れた特性を示
す.用途によって両者を適切に使い分けていくべきであるが,2000年以降,LDPC符号の研究が急速に進展し,さらに優れたLDPC符号のファミリーも現れているので,現在はLDPC符号全盛の時期と言ってもよいかも知れない.
LDPC符号の再発見,そしてその実用化に,計算力の進歩の影響は非常に大きい.10年前までは想像もできなかった符号長数万ビットにも及ぶ誤り訂正符号の実利用が可能となってきたため,その能力を充分に発揮することができたのである.」(565頁左欄16~28行)
4 周知文献3について
当審で周知技術を認定するために引用する特表2008-539623号公報(以下、これを「周知文献3」という。)には、以下の記載がある。
(1)「【0004】
LDPC符号化器において、大きさ(N-M)の符号化対象パケットが大きさ(N-M)×Nの生成行列Gによって乗算される。この乗算によって長さNの符号化されたベクトルが生成される。生成行列Gおよびパリティ検査行列HはGHt=0という関係を満たす(ただし0は成分ゼロの行列である)。」
(2)「【0006】
一層正確に述べれば、LDPC符号はハードまたはソフトいずれかの判断形式でメッセージ・パッシング・アルゴリズムを使用して復号することができる。次に、復号が反復プロセスで行われる。この反復プロセスにおいて、バリアブルノードとチェックノードとの間でメッセージが交換される。典型的には、信念伝搬(Belief Propagationを略称してBPと呼ばれる)アルゴリズムが使用される。このアルゴリズムは、バリアブルノードとチェックノードとの間でソフト情報を繰り返し交換する。符号性能は、主に、パリティ検査行列Hのランダム性、符号語サイズNおよび符号化率R=(N-M)/Nに依存する。」
(3)「【0007】
チャネル符号化部品は、UMTS、WLANおよびWPAのような無線通信システムにおいて非常に重要なコンポーネントである。特にWLANおよびWPANの領域においては、復号の遅延が決定的重要性を持っている。低密度パリティ検査(LDPC)符号は近い将来におけるこの種のシステムのための有望な候補としてみなされることができる。LDPC符号はDVB-S2規格およびいくつかの光ファイバ通信システムに取り入れられつつある。更に多くの適用分野が近い将来出現するであろう。」
(4)「【0009】
新しいDVB-S2規格は、強力な前向き誤り訂正システムを特徴とし、理論的な限界に近い伝送を可能にする。DVB-S2は、ターボ符号の性能さえも凌駕できるLDPC符号を使用することによって実現される。柔軟性を持たせるため、64800ビットまでの符号語長を用いて、R=1/4からR=9/10までの範囲の11個の異なる符号率Rが指定される。この膨大な符号長はすぐれた通信性能のための前提であり、そのため64800ビットの符号語長が記述されている。」
(5)「【0032】
本発明は、更にまた、上記の復号器を含む、例えばXDSLシステム、光ファイバ・システムあるいは電力線システムのような無線通信システムのエレメントを提供する。」
5 周知文献4について
当審で周知技術を認定するために引用する特開2010-520666号公報(以下、これを「周知文献4」という。)には、以下の記載がある。
(1)「【0007】
無線通信路は送信信号に、深刻な、時間的に変化する不規則な減衰を生じさせることがある。このため、生の情報ビットストリームに事前に計算された冗長性を導入する通信路符号化、すなわち誤り訂正符号化(ECC)は、無線モデム用のベースバンドプロセッサの不可欠な一部である。低密度パリティ検査符号(LDPCC)と呼ばれる通信路符号の一種は、この誤り訂正符号化を、理論的限界に近いやり方で達成する。LDPC符号は、nをブロック長(#ビット)とし、kを1ブロック当たりの符号化される情報ビット数とするパラメータ(n,k)を含む。従来のブロック符号器は、k情報ビットの各ブロックに固定数のパリティビットm=n-kを加えて、符号化率R=k/nを有するnビットの符号化ブロックを構成する。」
(2)「【0017】
本明細書で開示するのは、低密度パリティ検査(LDPC)符号化のシステムおよび方法の様々な実施形態である。1つのシステムの実施形態は、データ信号を受け取り、LDPC符号化を使ってデータ信号を符号化し、末尾シンボルを短縮することにより復号待ち時間を低減するプロセッサを備える。符号化は、PHY層プロセッサだけに限らないが、PHY層プロセッサなど任意の種類のプロセッサで行われてもよく、かかるプロセッサには、それだけに限らないが中でも特に、ディジタル信号プロセッサ(DSP)、マイクロプロセッサ(MCU)、汎用プロセッサ、特定用途向け集積回路(ASIC)が含まれる。IEEE802.11n(「802.11n提案」)と呼ばれる新しい規格が提案されており、この規格は5GHzにおける802.11a規格の高データ転送速度の拡張である。目下のところ、802.11n提案は提案にすぎず、まだ完全に定義された規格ではないことに留意する。他の適用可能な規格には、ブルートゥース、xDSL、802.11の他のセクションなどが含まれる。」
(3)「【0038】
3つの利用可能な各符号語ブロック長ごとに、開示のLDPCCは、符号化率1/2、符号化率2/3、符号化率3/4、および符号化率5/6の符号化をサポートする。LDPCC符号器は系統的である。すなわち、LDPCC符号器は、Hを(n-k)×nパリティ検査行列とする場合に、H・c^(T)=0になるようなn-kパリティビットを加えることにより、サイズkの情報ブロック、I=(i0,i1,…,i(k-1))を、サイズnの符号語c、c=(i0,i1,…i(k-1),p0,p1,…p(n-k-1))に符号化する。」
(4)「【0040】
図8にはPPDU符号化パラメータ例の表を示す。この表には、利用可能なビットの数Navbitsが与えられた場合の、整数のLDPCC符号語の数Ncw、およびLDPC符号語長LLDCPが示されている。例示的実施形態では、Navbitsが648以下である場合、Ncwは1であり、LLDCPは1296または648である。Navbitsが648と1296の間にある場合、Ncwは1であり、LLDCPは1944または1296である。Navbitsが1296と1944の間にある場合、Ncwは1であり、LLDCPは1944である。Navbitsが1944と2592の間にある場合、Ncwは2であり、LLDCPは1944または1296である。Navbitsが2592より大きい場合、Ncwは、Npld/(1944×R)以上の最小の整数値であるceil(Npld/(1944×R))であり、LLDCPは1944であり、NpldはPSDUフィールドおよびSERVICEフィールド内のビットの数である。」
6 周知技術の認定
周知文献1~周知文献4(以下、これらを総称して「周知文献」という。)の記載によれば、以下の技術が周知であったと認められる。
(1)LDPC符号の数学的性質
周知文献1によれば、LDPC符号は、非常に疎な検査行列Hにより定義される線形ブロック符号であり(前記2(2)、2(3))、情報ビット列m(それを転置したm^(T))を符号語cに変換するものであり、Pを情報・検査ビット関連行列(以下では、その転置行列P^(T)も「情報・検査ビット関連行列」という。)とすると、LDPC符号の生成行列GはG=[I,P^(T)]と表され、符号語cがc=m^(T)Gと表される(前記2(3))。
ここで、情報ビット列mのビット長をM、符号語のビット長をLとすると、m^(T)はM列の行ベクトルであり、cはL列の行ベクトルであると解されるから、GはM行L列の行列である。
前述のように、G=[I,P^(T)]である。ここで、IはM行M列の単位行列であると解されるから、P^(T)はM行N(=L-M)列の行列である。
そうすると、符号語cは、
c=m^(T)G=[m^(T)I,m^(T)P^(T)]=[m^(T),m^(T)P^(T)]
となりL列の行ベクトルとなる。m^(T)は情報ビット列そのものであり、m^(T)P^(T)はパリティビットであると解される。
すなわち、LDPC符号は、ビット長Mの情報ビット列m^(T)に、情報ビット列m^(T)と情報・検査ビット関連行列P^(T)との積であるN(=L-M)ビット長のパリティビットm^(T)P^(T)を付加することで、L(=M+N)ビット長の符号語cを得る線形ブロック符号である。
上記のことは、周知文献3(【0004】)とも整合する。ただし、周知文献1と周知文献3とでは用語及び数学記号に差異があり、周知文献3の「符号化対象パケット」、「符号化されたベクトル」及び「GHt=0」は、それぞれ周知文献1の「情報ビット列」、「符号語」及び「GH^(T)=0」に対応する。
加えて、前記のことは、周知文献4(【0038】)とも整合する。ただし、周知文献4の「情報ブロック」は、周知文献3の「符号化対象パケット」に対応する。
以上によれば、以下の周知技術A~周知技術Cが認められる。以下では周知技術の用語として、LDPC符号化の対象となるビット列を「符号化対象語」、LDPC符号化されたビット列を「符号語」、LDPC符号化で生じたパリティビットを「パリティビット」で統一し、符号化対象語のビット長をM、パリティビットのビット長をN、符号語のビット長をLで統一する。
周知技術A LDPC符号は、検査行列Hで定義される線形ブロック符号である。
周知技術B LDPC符号の生成行列Gは、G=[I,P^(T)]で表される。
ただし、Iは単位行列であり、Pは情報・検査ビット関連行列である。
周知技術C 符号化対象語mのビット長をM、パリティビットのビット長をN、符号語cのビット長をLとした場合、L=M+Nが成立し、符号語cは符号化対象語にパリティビットを付加したものとなる。すなわち、
c=[m^(T),m^(T)P^(T)]
である。
(2)LDPC符号の用途、符号長及び符号化率
周知文献1では、LDPC符号が採用された通信規格として、DVB-S2、IEEE802.16e、第3世代携帯電話が挙げられている(2(1))。
周知文献3では、LDPC符号の用途として、DVB-S2規格、光ファイバ通信システム(【0007】)、XDSLシステム、光ファイバ・システム、電力線システム(【0032】)が挙げられている。
周知文献4では、LDPC符号が適用可能な規格として、IEEE802.11、ブルートゥース、xDSLが挙げられている(【0017】)。
周知文献3では、符号化率がRで表され(【0006】)、符号語長が64800まで、符号化率Rが1/4~9/10が開示されている(【0009】)。
周知文献4では、符号語長LLDPCとして648、1296、1944が挙げられ(【0040】)、符号化率として1/2、2/3、3/4及び5/6が挙げられている(【0038】)。
以上によれば、次の周知技術Dが認められる。
周知技術D LDPC符号は、DVB-S2規格、IEEE802.16e規格、第3世代携帯電話規格、IEEE802.11規格及びブルートゥース規格や、光ファイバシステム、xDSL及び電力線システムに適用可能であり、符号語のビット長として648、1296、1944及び64800が知られ、符号化率として1/4~9/10が知られている。
(3)LDPC符号の能力
周知文献1によれば、LDPC符号は、符号長が長い場合にターボ符号を上回る(前記2(2))。
周知文献2によれば、LDPC符号は、一般に、符号化率が高い場合に優れた特性を示す(前記3)。
同じく、周知文献2によれば、LDPC符号がその能力を充分に発揮できるような符号長数万ビットのLDPC符号を実利用するためには、計算力の進歩が必要であったことが周知であった。すなわち、計算力が許すのであれば、LDPC符号の能力は、符号語長が長い方(例えば数万ビット)が良い。
周知文献3によれば、LDPC符号の符号語長として64800ビットを用いるのは、優れた通信性能のための前提である(【0009】)。
以上によれば、次の周知技術Eが認められる。
周知技術E LDPC符号は、符号語長及び符号化率の値が大きい方が有利である。
(4)実用的なLDPC符号
前記(2)に示した周知技術Dによれば、通信規格や通信システムに適用可能なLDPC符号として、符号語長が648~64800ビットであり、符号化率が1/4~9/10のものが知られていた。
そして、前記(3)によれば、LDPC符号の符号語長及び符号化率の値は大きい方が良い。
以上によれば、次の周知技術Fが認められる。
周知技術F 各種通信規格や通信システムに適用するように、LDPC符号を実用に供する場合、符号語長を648ビット以上とし、符号化率を1/4~9/10とする。
第5 本願発明と引用発明(引用方法)との対比
引用発明の「システム100」は、「加入者線1401」「で接続され」た「DPU110」と「CPE1501」を含み(構成a)、「各加入者線1401~140nは、音声及びデータサービスに関する信号を送信するように構成され」ている(構成b)から、DPU110とCPE1501からなるシステム100は、「加入者線140」で「音声及びデータサービスに関する信号」の通信を行うシステムである。
引用発明では、「CPEユニット150iは、送受信機(160i/170i)を含み、送受信機(160i/170i)は、対応する送信機160iを含」む(構成c)から、「CPE1501」には「送信機1601」が備わる。そうすると、「CPE1501」に備わる「送信機1601」は、「加入者線140」で「音声及びデータサービスに関する信号」を送信していると解される。
引用発明では、「送信機200の実例が、送信機1601を実装するために用いられ」る(構成d)から、「送信機200」は、「送信機1601」と同様に、「加入者線140」で「音声及びデータサービスに関する信号」を送信していると解される。
よって、「送信機200」は、加入者線140で音声及びデータサービスに関する信号を送信する通信方法を実行していると認められる。
以下では、引用発明の「送信機200」で実行される通信方法を略して「引用方法」といい、引用方法を本願発明との対比の対象とする。
1 発明特定事項A及びGについて
前述のとおり、引用方法は、「送信機200」で実行される通信方法であり、換言すれば、引用方法は、「送信機200」における通信のための方法である。
そして、引用方法の「送信機200」は、通信方法を実行するデバイス、すなわち、通信デバイスであると認められる。
他方、引用方法は、「加入者線140」で信号を送信する通信方法であるから、ワイヤレス通信ではない。
以上によれば、本願発明と引用方法とは、「通信デバイスにおける通信のための方法」である点で共通するが、本願発明の通信は「ワイヤレス」で行われる通信であるのに対し、引用方法は「加入者線140」での通信である点で相違する。
2 発明特定事項B~Gとの対比をする上での前提
引用方法では、「送信機200は、デジタル信号プロセッサ(DSP)204、デジタル-アナログ変換器(DAC)230、及びアナログフロントエンド(AFE)240を含み」(構成e)、「DSP204は、電子的符号器210及び逆高速フーリエ変換(IFFT)モジュール220を含み」(構成g1)、「電子的符号器210は、回路1000を含」む(構成h)から、引用方法の「送信機200」は、「回路1000」、「IFFTモジュール220」、「DAC230」及び「AFE240」から構成される。
そうすると、引用方法の「回路1000」、「IFFTモジュール220」、「DAC230」及び「AFE240」で実行される各動作は、「送信機200」で実行される引用方法を構成するステップを成すと認められる。
3 発明特定事項Bについて
以下の(1)~(6)のとおりである。
(1)引用方法の「シェーピング符号器720」は、「回路1000」に含まれるもの(構成i)であるから、「シェーピング符号器720」で実行される動作は、「回路1000」で実行される動作である。
そして、引用方法において「シェーピング符号器720は確率的信号シェーピングを実行するように構成され」ている(構成m1)から、「シェーピング符号器720」で「確率的信号シェーピング」を実行する動作は、前記2に鑑みれば、引用方法を構成するステップであると認められる。
(2)引用方法の「確率的信号シェーピング」は、その下で「複数のソースビットからなる1つの入力ブロックが、出力シーケンス722の複数のビットワードの1つの集合に変換され」る(構成m1)から、前記(1)も考慮すると、引用方法において「確率的信号シェーピング」を実行することは、複数の「ソースビット」を、出力シーケンス722の複数のビットワードに変換して出力するステップであると解される。なお、以下では、当該「ビットワード」を、「シーケンス722」として搬送されることを明示する目的で、「ビットワード722」という。
そうすると、引用方法は、複数の「ビットワード722」を生成する、複数の「ソースビット」に対する「確率的信号シェーピング」を実行するステップを備えると認められる。
(3)前記(2)で触れたように、引用方法の複数の「ビットワード722」は「出力シーケンス722」として搬送される。
「出力シーケンス722」は、「msビットの振幅MSBを提供するよう構成され」(構成m3)、「シーケンス722の各ビットワードは、msビット長であ」る(構成m2)から、「出力シーケンス722」を構成する「ビットワード722」は、msビット長であり、かつ、振幅MSBを提供するように構成されたものだと解される。
加えて、前記(2)で触れたように、「ビットワード722」は、「確率的信号シェーピング」をされたものである。
そうすると、引用方法の「ビットワード722」は、振幅MSBを提供するように確率的信号シェーピングされたビットであるという意味で、「振幅シェーピングされたビット」であるといえる。
よって、引用方法の「ビットワード722」は、本願発明の「振幅シェーピングされたビット」に相当する。
(4)引用方法の「ソースビット」は、「データストリーム712により提供される」もの(構成m1)であり、「データストリーム712」は、「入力データストリーム702を」DMUX710が「分配し」て生成されたもの(構成k)であり、「入力データストリーム702」は、「複数のデータ送信ユニット(DTU)を搬送するように構成され」ている(構成j)から、前記「ソースビット」は、「データ送信ユニット(DTU)」の一部分であって、データすなわち情報を搬送するビットであると解される。
よって、引用方法の「ソースビット」は、本願発明の「情報ビット」に相当する。
(5)引用方法の「シェーピング符号器720」は符号器であり、「シェーピング符号」を使用している(構成m5)から、「シェーピング符号器720」で実行される「確率的信号シェーピング」は、符号化動作の一種であると解され、これを「第1の符号化動作」と呼ぶことは任意である。
よって、引用方法の「確率的信号シェーピング」は、本願発明の「第1の符号化動作」に相当する。
(6)前記(2)によれば、引用方法は、複数の「ビットワード722」を生成する、複数の「ソースビット」に対する「確率的信号シェーピング」を実行するステップを備えると認められる。
前記(3)~(5)によれば、引用方法の「ビットワード722」、「ソースビット」及び「確率的信号シェーピング」は、それぞれ本願発明の「振幅シェーピングされたビット」、「情報ビット」及び「第1の符号化動作」に相当する。
以上によれば、本願発明と引用方法とは、「複数の振幅シェーピングされたビットを生成する、複数の情報ビットに対する第1の符号化動作を実行するステップ」を備える点で一致する。
4 発明特定事項Cについて
以下の(1)~(4)のとおりである。
(1)引用方法の「FEC符号器830」は、「LDPC符号器830」であり(構成n)、「回路1000」を構成するもの(構成i)であるから、「FEC符号器830」で実行される動作は、「回路1000」で実行される動作であり、当該動作は、前記2に鑑みれば、引用方法を構成するステップを成すと認められる。
引用方法において「FEC符号器830は、データストリーム722、714及び716を用いて組み立てられた複数のデータブロックに作用するよう構成され」ている(構成n)。「FEC符号器830」に入力される「データストリーム722、714及び716」も、出力される「複数のデータブロック」も、共にビット列であると解されるから、「データストリーム722、714及び716」を用いて「複数のデータブロック」を組み立てるという動作は、「データストリーム722、714及び716」のビットを、「複数のデータブロック」へと並べ替える動作に他ならない。
そして、「データストリーム722」と「出力シーケンス722」は同じであると解される。
以上によれば、引用方法は、「出力シーケンス722」を、「複数のデータブロック」へと並べるステップを備えると解される。
(2)引用方法の「出力シーケンス722」は、前記3(2)で触れたように、複数の「ビットワード722」を含む。
そして、前記3(3)のとおり、引用方法の「ビットワード722」は、本願発明の「振幅シェーピングされたビット」に相当する。
そうすると、引用方法の「出力シーケンス722」は、本願発明の「複数の振幅シェーピングされたビット」に相当する。
(3)引用方法では、「複数のデータブロック」に対して、LDPC符号器である「FEC符号器830」が作用することにより「複数のパリティビット」が生成される(構成n)から、「複数のデータブロック」はLDPC符号化の対象である。
そして、周知技術Aによれば、LDPC符号は線形ブロック符号であるから、引用方法の「FEC符号器830」に入力される「複数のデータブロック」の各々は、LDPC符号の入力となるブロック、すなわち、符号化対象語(周知技術C)を成すと解される。
他方、本願発明の「コードブロック」は、発明特定事項Dによれば、「第2の符号化動作」により「符号語」となるから、符号化対象語と解される。
そうすると、引用方法の「データブロック」は、符号化対象語という意味で、本願発明の「コードブロック」に相当する。
(4)前記(1)によれば、引用方法は、「出力シーケンス722」を、複数の「データブロック」へと並べるステップを備える。
前記(2)及び(3)によれば、引用方法の「出力シーケンス722」及び「データブロック」は、それぞれ本願発明の「複数のシェーピングされたビット」及び「コードブロック」に相当する。
そうすると、本願発明と引用方法とは、「前記複数の振幅シェーピングされたビットを複数のコードブロックへと並べるステップ」を備える点で一致する。
5 発明特定事項C1について
前記4(3)で触れたように、引用方法の「データブロック」は、LDPC符号化の対象となる符号化対象語と解され、1つの「データブロック」のビット長をMで表すことは任意である。
そして、引用方法では、「複数のデータブロック」が「データストリーム722、714及び716を用いて組み立てられ」る(構成n)から、データストリーム722、714及び716からの各ビットを並べることにより、複数の「データブロック」が組み立てられると解されるものの、各「データブロック」に必ず「データストリーム722」すなわち「出力シーケンス722」のビットが並んでいるのか否かについては、引用文献1に記載がない。
換言すれば、引用方法の各「データブロック」は、「出力シーケンス722」の「ビットワード722」のうちの1つ又は複数を含み得る、ある数Mのビットを有すると認められる。
ここで、引用方法の「データブロック」及び「出力シーケンス722」が、それぞれ本願発明の「コードブロック」及び「複数の振幅シェーピングされたビット」に相当することは、前記前記4(3)及び4(2)に示したとりである。
以上によれば、本願発明と引用方法とは、「各コードブロックが前記複数の振幅シェーピングされたビットのうちの1つまたは複数を含み得るある数(M個)のビットを有する」点で共通するが、本願発明の「各コードブロック」は、「振幅シェーピングされたビット」を必ず「含む」のに対し、引用方法の「データブロック」は、「ビットワード722」のビットを「含み得る」とはいえるものの、必ず「含む」のかが明らかでない点で相違する。
6 発明特定事項Dについて
発明特定事項Dについての対比を行うに先んじて、発明特定事項Dの解釈を以下の(1)で行い、次いで、発明特定事項Dと引用方法との対比を以下の(2)で行う。
(1)発明特定事項Dの解釈
発明特定事項Dを文言のとおりに解釈すると、「第2の符号化動作」は、複数の「コードブロック」のそれぞれに対して行われ、複数の「コードブロック」のそれぞれに対応する「符号語」を生成するという動作を行うステップであると解釈される。
他方、本願明細書の「LDPC符号化はシステマティック符号化の例であるので、LDPC符号化動作はデータビットを変更せず、むしろ、LDPCエンコーダから出力される振幅ビットは、LDPCエンコーダに入力される振幅ビットと同じである。」(【0048】)との記載及び「ブロック604におけるLDPC符号化動作の実行は、たとえば、振幅シェーピングされたビット712、LSB706b、符号ビット708、およびシグナリングビット714に基づいて複数のパリティビット722を生成することによって、冗長性をデータに加える。」(【0084】)との記載によれば、本願発明の「第2の符号化動作を実行するステップ」は、「第2の符号化動作」により「符号語」そのものを算出するものだけでなく、「コードブロック」はそのまま変更せずに出力し、各「コードブロック」に対する「パリティビット」のみを「第2の符号化動作」により生成することをも包含するものと認められる。
(2)引用方法との対比
引用方法のLDPC符号器である「FEC符号器830」は、複数の「データブロック」を組み立てて、組み立てられた複数の「データブロック」に対して作用することで、複数の「パリティビット」を生成する動作を行う(構成n)。
周知技術B及びCに鑑みれば、「FEC符号器830」は、LDPC符号化の対象である符号化対象語m^(T)として「データブロック」を組み立て、「データブロック」に対してLDPC符号の情報・検査ビット関連行列P^(T)を乗じて、パリティビット(m^(T)P^(T))を算出するものと認められる。
引用方法の「パリティビット」は、明らかに本願発明の「パリティビット」に相当し、前記4(3)に示したように、引用方法の「データブロック」は、本願発明の「コードブロック」に対応するから、前記(1)に鑑みると、引用方法におけるLDPC符号器の動作を実行するステップは、本願発明の発明特定事項Dで特定されるステップに包含される。
よって、本願発明と引用方法とは、「複数のそれぞれの符号語を生成する、前記複数のコードブロックに対する第2の符号化動作を実行するステップ」を備える点で一致する。
7 発明特定事項D1について
引用方法は符号化対象語としての「データブロック」と、該「データブロック」に情報・検査ビット関連行列の転置行列P^(T)を乗じた「パリティビット」とを生成するものである(前記6(2))。
そして、周知技術Cによれば、LDPC符号の符号語は、符号化対象語にパリティビットを付加したものであるから、引用方法の「データブロック」と、「パリティビット」とは、合わせて1つの符号語を構成する。
ここで、引用方法の「データブロック」のビット長をMで表し(前記5)、「パリティビット」のビット長をNで表すと、引用方法の各符号語は、ある数(L=M+N個)のビットを有するものである。
前記5のとおり、引用方法の「データブロック」は、「出力シーケンス722」のビットを含み得るが、必ず含むかは不明である。
引用方法のLDPC符号化動作を、第2の符号化動作と称するのは任意である。
よって、本願発明と引用方法とは、「各符号語が、前記それぞれのコードブロックのビットおよび前記第2の符号化動作から生じる1つまたは複数のパリティビットを含む、ある数(L個)のビットを有」する点で共通するが、本願発明の各「コードブロック」には、「前記1つまたは複数の振幅シェーピングされた」ビットが必ず含まれているが、引用方法の各「データブロック」には、「出力シーケンス722」のビットが含まれ得るが、必ず含まれているかは明らかでない点で相違する。
8 発明特定事項D2について
引用方法の符号語のビット長Lと、「データブロック」のビット長Mとの間に、「M/L>5/6」なる関係が成立するか否かは不明である。
9 発明特定事項Eについて
以下の(1)~(13)のとおりである。
(1)引用方法の「バッファ7401」、「バッファ7403」、「MUX750」、「IQマッパー760」、「DMUX834」、「MUX8381」及び「MUX8382」は、「回路1000」を構成するもの(構成i)であるから、これらにより実行される動作は、「回路1000」で実行される動作であり、当該動作は、前記2に鑑みれば、引用方法を構成するステップを成すと認められる。
(2)引用方法の「IQマッパー760」は、「シーケンス752の2つのビットワードを使用して、シーケンス762のために対応するQAMコンステレーションシンボルを1つ生成」する(構成r)。なお、以下では「シーケンス752」の「ビットワード」を、「ビットワード752」という。
引用方法の「QAMコンステレーションシンボル」の生成は、明らかにQAM変調方式に基づく変調処理によりなされると解される。
前記(1)も考慮すると、引用方法は、2つの「ビットワード752」を使用して、QAM変調方式に基づく変調処理により、1つの「QAMコンステレーションシンボル」を生成するステップ、換言すれば、2つの「ビットワード752」をQAM変調方式に基づく変調処理により1つの「QAMコンステレーションシンボル」へと変調するステップを備える。
(3)引用方法では「シーケンス762のK個のQAMシンボルは、K個のトーンに対応付けられ」ており(構成s)、「QAMシンボル」は「QAMコンステレーションシンボル」のことであると解されるから、引用方法は、K個の「QAMコンステレーションシンボル」を生成すると解される。
前記(2)も考慮すると、引用方法は、2K個の「ビットワード752」をQAM変調方式に基づく変調処理によりK個の「QAMコンステレーションシンボル」へと変調するステップを備えると認められる。
(4)引用方法の「MUX750」は、「シーケンス722、データストリーム844及びデータストリーム846を多重化して、対応するビットワードシーケンス752を生成」するもの(構成o1)であり、引用方法の「シーケンス722」は複数の「ビットワード722」を搬送する(前記3(2))から、前記(3)も考慮すると、引用方法は、複数の「ビットワード722」並びにデータストリーム844及び846を多重化してシーケンス752を生成し、2K個の「ビットワード752」を、QAM変調方式に基づく変調処理により、対応するK個のQAMコンステレーションシンボルへと変調するステップを備えると認められる。
(5)引用方法の「MUX8381」は、「データストリーム714及び8361を多重化することにより、データストリーム844を生成」する(構成p2)。
引用方法の「MUX8382」は、「データストリーム716及び8362を多重化することにより、データストリーム846を生成」する(構成p3)。
引用方法の「DMUX834」は、「データストリーム832を適切に逆多重化してデータストリーム8361及び8362を生成」する(構成p1)。
そうすると、引用方法の「MUX8381」、「MUX8382」及び「DMUX834」の動作により、「データストリーム844及び846」は、「データストリーム832、714及び716」を多重化したものとなると解される。
そして、引用方法の「データストリーム832」は、「複数のパリティビットのみを搬送」する(構成n)から、引用方法の「データストリーム844及び846」は、「複数のパリティビット」、「データストリーム714」及び「データストリーム716」を多重化したものとなると解される。
(6)前記(4)及び(5)によれば、引用方法は、複数の「ビットワード722」並びに「複数のパリティビット」、データストリーム714及びデータストリーム716を多重化してシーケンス752を生成し、2K個の「ビットワード752」を、QAM変調方式に基づく変調処理により、対応するK個の「QAMコンステレーションシンボル」へと変調するステップを備えると認められる。
(7)引用方法において、「シーケンス752の各ビットワードは、m(=ms+mu+1)ビットであ」(構成o1)る、すなわち、「ビットワード752」はm(=ms+mu+1)ビットである。
ビットワード752(構成o2の「該ビットワード」)の振幅ビットは「ストリーム722の対応するビットワードにより供給されるmsビットのMSB」を含む(構成o2)から、ms+mu+1ビット長の「ビットワード752」のMSBは、ビット長msの「ビットワード722」であると解される。
このことから、2K個の「ビットワード752」を生成するためには、2K個の「ビットワード722」が使用され、2K個の「ビットワード722」の各々は、2K個の「ビットワード752」のそれぞれのMSBに並べられると解される。
(8)前記(6)及び(7)によれば、引用方法は、2K個の「ビットワード722」並びに「複数のパリティビット」、データストリーム714及びデータストリーム716を多重化し、2K個の「ビットワード722」の各々を2K個の「ビットワード752」のそれぞれのMSBに並べて、2K個の「ビットワード752」(シーケンス752)を生成し、2K個の「ビットワード752」を、QAM変調方式に基づく変調処理により、対応するK個の「QAMコンステレーションシンボル」へと変調するステップを備えると認められる。
(9)前記(7)によれば、「ビットワード752」の残りのmu+1ビットには、「ビットワード722」は並ばず、そこには、「ビットワード722」と多重化された「複数のパリティビット」、データストリーム714及びデータストリーム716のビットが並ぶと解される。
よって、前記(8)も考慮すると、引用方法は、2K個の「ビットワード722」の各々を2K個の「ビットワード752」のそれぞれのMSB(msビット長)に並べ、「複数のパリティビット」並びにデータストリーム714及び716のビットを2K個の「ビットワード752」の残りの(mu+1)ビット長の部分に並べて、2K個の「ビットワード752」を生成し、2K個の「ビットワード752」を、QAM変調方式に基づく変調処理により、対応するK個の「QAMコンステレーションシンボル」へと変調するステップを備えると認められる。
(10)引用方法において、「シーケンス722は、マッパー760によって実行される対応するコンステレーションシンボルの選択のためにmsビットの振幅MSBを提供する」(構成m3)から、msビット長の「ビットワード722」は、「コンステレーションシンボル」すなわち「QAMコンステレーションシンボル」の振幅MSBを提供していると解される。
また、各「ビットワード722」は、それぞれ各「ビットワード752」のMSBへと並べられる(前記(7))から、各「ビットワード752」のMSBは「QAMコンステレーションシンボル」の振幅MSBを提供すると解される。
「QAMコンステレーションシンボル」は、QAM変調方式に基づく変調処理により作成されている(前記(2))から、QAM変調の技術常識に鑑み、I軸とQ軸の振幅を表すシンボルであると解される。そうすると、2つの「ビットワード752」をQAM変調方式に基づく変調処理により変調して得た1つの「QAMコンステレーションシンボル」(前記(2))には、2つの「ビットワード752」のうちの一方がI軸の振幅を表すものとして使用され、他方がQ軸の振幅を表すものとして使用されると解される。
(11)引用方法の「シーケンス762のK個のQAMシンボル」すなわちK個の「QAMコンステレーションシンボル」は、「シーケンス2121~212Kに分配され」(構成s)、「IFFTモジュール220は、シーケンス2121~212Kを関連する時間領域デジタル信号222に変換」する(構成g2)から、シーケンス212に分配される「QAMコンステレーションシンボル」は、全て、IFFTが可能なデジタル信号であると解される。
他方、「QAMコンステレーションシンボル」のI軸及びQ軸の振幅MSBは、2つの「ビットワード752」のMSBにより与えられるもの(前記(10))であり、これら「ビットワード752」もデジタル信号と解される。
そうすると、「QAMコンステレーションシンボル」を生成するQAM変調方式による変調処理は、2つの「ビットワード752」を、それぞれ、デジタル信号である「QAMコンステレーションシンボル」のI軸を表す部分と、Q軸を表す部分とに並べる処理であると認められる。
そうすると、前記(9)も考慮すると、引用方法は、2K個の「ビットワード722」の各々を2K個の「ビットワード752」のそれぞれのMSB(msビット長)に並べ、「複数のパリティビット」並びにデータストリーム714及び716のビットを2K個の「ビットワード752」の残りの(mu+1)ビット長の部分に並べて、2K個の「ビットワード752」を生成し、2K個の「ビットワード752」を、QAM変調方式に基づく変調処理により、対応するK個の「QAMコンステレーションシンボル」へと並べるステップを備えると認められる。
上記を簡略化するため、データストリーム714及び716を省略し、並べる動作をまとめると、引用方法は、2K個の「ビットワード722」及び「複数のパリティビット」を、QAM変調方式に基づく変調処理により、K個の「QAMコンステレーションシンボル」へと並べるステップを備えると認められる。
(12)前記5で触れたように、引用方法の「ビットワード722」すなわち「出力シーケンス722」で搬送されるビットは、複数の「データブロック」に含まれているとはいえるが、各「データブロック」の全てに含まれているか否かは不明である。
そうすると、引用方法の「ビットワード722」は、複数の「データブロック」の「ビットワード722」とはいえるものの、複数の「データブロック」の各々の「ビットワード722」とはいえない。
よって、前記(11)も考慮すると、引用方法は、複数の「データブロック」の2K個の「ビットワード722」及び「複数のパリティビット」を、QAM変調方式に基づく変調方式により、K個の「QAMコンステレーションシンボル」へと並べるステップを備えると認められる。
(13)前記(12)のとおり、引用方法は、複数の「データブロック」の2K個の「ビットワード722」及び「複数のパリティビット」を、QAM変調方式に基づく変調方式により、K個の「QAMコンステレーションシンボル」へと並べるステップを備える。
引用方法の「QAM変調方式」は、所定の変調方式に他ならない。
他方、引用方法の「データブロック」、「ビットワード722」及び「パリティビット」は、それぞれ本願発明の「コードブロック」、「振幅シェーピングされたビット」及び「パリティビット」に相当する(前記4(3)、3(3)、6(2))。
引用方法の「QAMコンステレーションシンボル」は、明らかに本願発明の「シンボル」に相当する。
以上によれば、本願発明と引用方法とは、「前記複数の符号語の前記1つまたは複数の振幅シェーピングされたビットおよび前記1つまたは複数のパリティビットを所定の変調方式に基づく変調処理により複数のシンボルへと並べるステップ」を備える点で共通するが、本願発明の「複数の振幅シェーピングされたビット」は、「複数の符号語」の「各々の」ものである、要するに、各「符号語」が「振幅シェーピングされたビット」を必ず含むのに対し、引用方法の「データブロック」は、その全てが「ビットワード722」を含むか否かが明らかでない点で相違する。
10 発明特定事項E1について
前記9(10)で触れたように、「ビットワード722」は、「QAMコンステレーションシンボル」の振幅MSBを提供する。
また、前記9(11)のとおり、「ビットワード722」は、「QAMコンステレーションシンボル」に並べられる。
そうすると、引用方法の「QAMコンステレーションシンボル」の振幅MSBは、該「QAMコンステレーションシンボル」に並べられた「ビットワード722」が提供する振幅MSBを有する。換言すれば、引用方法の「QAMコンステレーションシンボル」は、前記「QAMコンステレーションシンボルにおいて並べられるそれぞれの「ビットワード722」に基づく振幅を有する。
そして、引用方法の「QAMコンステレーションシンボル」及び「ビットワード722」は、それぞれ本願発明の「シンボル」及び「振幅シェーピングされたビット」に相当する(前記9(13)、4(2))。
以上によれば、本願発明と引用方法とは、「各シンボルが、前記シンボルにおいて並べられる前記それぞれの振幅シェーピングされたビットに基づく振幅を有」する点で一致する。
11 発明特定事項E2について
引用方法において「シーケンス722中の相異なるビットワード値はそれぞれ異なる出現頻度であ」る(構成m4)から、「ビットワード722」に基づく振幅を有する「QAMコンステレーションシンボル」(前記10)の振幅は、「ビットワード722」のビットワード値の出現頻度に応じた不均一な分布となる。
そして、引用方法では、「該出現頻度は、シェーピング符号器720によって使用される最適なシェーピング符号によって決ま」る(構成m5)から、引用方法の「QAMコンステレーションシンボル」の振幅が不均一な分布を有するのは、「シェーピング符号器720」が相異なるビットワード値がそれぞれ異なる出現頻度となるように「最適なシェーピング符号」を使用して「確率的信号シェーピング」(構成m1)を実行しているからと解される。
そうすると、引用方法では、「QAMコンステレーションシンボル」の振幅が不均一な分布を有するように、「確率的信号シェーピング」が、複数の「ビットワード722」を生成しているといえる。
引用方法の「確率的信号シェーピング」が本願発明の「第1の符号化動作」に相当することは、前記3(5)のとおりである。
以上によれば、本願発明と引用方法とは、「前記複数のシンボルの前記振幅が不均一な分布を有するように、前記第1の符号化動作が前記複数の振幅シェーピングされたビットを生成」する点で一致する。
12 発明特定事項E3について
引用方法におけるQAM変調方式は、直交変調方式に他ならない。
よって、本願発明と引用方法とは、「前記所定の変調方式は直交振幅変調を含む」点で一致する。
13 発明特定事項Fについて
引用方法の「QAMコンステレーションシンボル」を搬送する「シーケンス762」は、「K方向スイッチ770によってシーケンス2121~212Kに分配され」、「スイッチ770を適切に切り替えることにより、シーケンス762のK個のQAMシンボルは、K個のトーンに対応付けられる」(構成s)から、「シーケンス2121~212K」には、K個の「QAMコンステレーションシンボル」が含まれている。
引用方法において、「シーケンス2121~212Kは、IFFTモジュール220により、「時間領域デジタル信号に変換」され(構成g2)、「DAC230は、デジタル信号222をアナログ形態に変換して、対応するアナログ電気信号232を生成」する(構成f)から、「アナログ電気信号232」には、K個の「QAMコンステレーションシンボル」の内容が含まれると解される。
引用方法の「AFE240」は、「信号232を加入者線140で送信するのに適した形に変換して、結果として生じる変調された電気信号242を対応するI/Oポート142に印加」する(構成f)から、引用方法のK個の「QAMコンステレーションシンボル」の内容を含む「電気信号242」は、加入者線140で送信される。
そして、前記2に示したように、回路1000、IFFTモジュール220、DAC230及びAFE240は「送信機200」を構成するから、引用方法の「送信機200」は、K個の「QAMコンステレーションシンボル」の内容を含む「電気信号242」を加入者線140で送信する動作(ステップ)を実行すると解される。
引用方法において、「送信機200」は「送信機160」を実装したものであり(構成d)、「送信機160」は「CPEユニット150」に含まれ(構成c)、「CPE150」は加入者線140で「DPU110」と接続されている(構成a)から、引用方法の「送信機200」が送信した「電気信号242」を受信するのは「DPU110」であると解される。よって、引用方法の「送信機200」は、K個の「QAMコンステレーションシンボル」の内容を含む「電気信号242」を加入者線140で「DPU110」に送信するステップを実行すると解される。
本願発明の「ワイヤレスパケット」は信号に他ならないから、本願発明の「ワイヤレスパケット」と引用方法の「電気信号242」とは、「信号」である点で共通し、引用方法の「DPU110」は本願発明の「少なくとも1つの受信デバイス」に相当する。
以上によれば、本願発明と引用方法とは、「前記複数のシンボルを含む信号を少なくとも1つの受信デバイスに送信するステップとを備える」点で共通するが、本願発明で送信される信号は「ワイヤレスパケット」であるのに対し、引用方法で送信される信号は「電気信号242」であって、ワイヤレス伝送される信号ではなく、パケットであるか明らかでない点で相違する。
14 一致点及び相違点
前記1~13によれば、本願発明と引用方法との一致点及び相違点は、以下のとおりである。
〈一致点〉
「通信デバイスにおける通信のための方法であって、
複数の振幅シェーピングされたビットを生成する、複数の情報ビットに対する第1の符号化動作を実行するステップと、
前記複数の振幅シェーピングされたビットを複数のコードブロックへと並べるステップであって、
各コードブロックが前記複数の振幅シェーピングされたビットのうちの1つまたは複数を含み得るある数(M個)のビットを有する、ステップと、
複数のそれぞれの符号語を生成する、前記複数のコードブロックに対する第2の符号化動作を実行するステップであって、
各符号語が、前記それぞれのコードブロックのビットおよび前記第2の符号化動作から生じる1つまたは複数のパリティビットを含む、ある数(L個)のビットを有する、ステップと、
前記複数の符号語の前記1つまたは複数の振幅シェーピングされたビットおよび前記1つまたは複数のパリティビットを所定の変調方式に基づく変調処理により複数のシンボルへと並べるステップであって、
各シンボルが、前記シンボルにおいて並べられる前記それぞれの振幅シェーピングされたビットに基づく振幅を有し、
前記複数のシンボルの前記振幅が不均一な分布を有するように、前記第1の符号化動作が前記複数の振幅シェーピングされたビットを生成し、
前記所定の変調方式は直交振幅変調を含む、ステップと、
前記複数のシンボルを含む信号を少なくとも1つの受信デバイスに送信するステップとを備える、
方法。」である点。
〈相違点1〉
本願発明の通信は「ワイヤレス」で行われる通信であるのに対し、引用方法は「加入者線140」での通信である点。(発明特定事項A)
同様に、本願発明で送信される信号は、「ワイヤレス」の信号であるのに対し、引用方法で送信される信号は、「加入者線140」で送信されるものである点。(発明特定事項F)
〈相違点2〉
本願発明の「各コードブロック」は、「振幅シェーピングされたビット」を必ず「含む」のに対し、引用方法の「データブロック」は、「ビットワード722」のビットを「含み得る」とはいえるものの、必ず「含む」のかが明らかでない点。(発明特定事項C1)
同様に、本願発明の各「コードブロック」には、「前記1つまたは複数の振幅シェーピングされたビット」が必ず含まれているが、引用方法の各「データブロック」には、「出力シーケンス722」のビットが含まれ得るが、必ず含まれているかは明らかでない点。(発明特定事項D1)
同様に、本願発明の「複数の振幅シェーピングされたビット」は、「複数の符号語」の「各々の」ものである、要するに、各「符号語」が「振幅シェーピングされたビット」を必ず含むのに対し、引用方法の「データブロック」は、その全てが「ビットワード722」を含むか否かが明らかでない点。(発明特定事項E)
〈相違点3〉
符号化率について、本願発明では「M/L>5/6である」のに対し、引用方法はそのような関係が成立するか否かが不明である点。(発明特定事項D2)
〈相違点4〉
本願発明で送信される信号は「パケット」であるのに対し、引用方法で送信される信号は「パケット」であるか明らかではない点。(発明特定事項F)
第6 相違点についての判断
前記第5、14に示した相違点1~4について判断する。
1 相違点1及び4について
ワイヤレスパケットによる通信は文献を挙げるまでもない周知技術であり、引用方法をワイヤレスパケット通信に適用することに格別の困難性は認められない。
2 相違点2について
以下の(1)~(7)に示すとおり、引用方法において各「データブロック」に「ビットワード722」が必ず含まれるようにすることは、容易になし得ることである。
(1)引用方法において、「シーケンス722は、マッパー760によって実行される対応するコンステレーションシンボルの選択のためにmsビットの振幅MSBを提供するよう構成され」(構成m3)、「MUX750は、シーケンス722、データストリーム844及びデータストリーム846を多重化して、対応するビットワードシーケンス752を生成し、シーケンス752の各ビットワードは、m(=ms+mu+1)ビットであり」(構成o1)、「該ビットワードの振幅ビットは、ストリーム722及び844により供給された対応するmaビットを搬送するものであり、ストリーム722の対応するビットワードにより供給されるmsビットのMSBと、ストリーム844の対応するビットワードにより供給されるmuビットのLSBとを含」む(構成o2)から、シーケンス722で搬送されたビット長msの「ビットワード722」は、常に「ビットワード752」のmsビットのMSBに位置し、「ビットワード752」の下位mu+1ビットに「ビットワード722」が配置されることはないと解される。
そうすると、引用方法は、「ビットワード752」の下位mu+1ビットで「データストリーム844及び846」のビットを搬送すると同時に、「ビットワード752」の上位msビットで「ビットワード722」を搬送することになる。
(2) 引用方法の1つの符号化対象語すなわち「データブロック」(前記第5、4(3))のビット長は、前記第5、5で触れたように、Mで表す。
そして、前記Mビット長の「データブロック」に対してLDPC符号化をした結果の「パリティビット」のビット長をNビットとする。つまり、引用方法において1回のLDPC符号化が実行されると、Nビットの「パリティビット」が生成される。
(3)引用方法の「データストリーム844及び846」は、「複数のパリティビット」、「データストリーム714」及び「データストリーム716」を多重化したもの(前記第5、9(5))であるから、前記(2)によれば、1回のLDPC符号化が実行される度に、少なくともNビットの「パリティビット」が「データストリーム844」に生成され、前記(1)によれば、Nビットの「パリティビット」は、「ビットワード752」の下位mu+1ビットで搬送されなければならない。
そうすると、Nビットの「パリティビット」を搬送するためには、少なくともN/(mu+1)個の「ビットワード752」が必要となり、前記(1)によれば同数の「ビットワード722」が搬送されることになる。
よって、引用方法において1回のLDPC符号化が実行される度に、少なくともN/(mu+1)個の「ビットワード722」が搬送されなければならない。
(4)ここで、引用文献1の図10を参照すると、「シェーピング符号器720」から出力されたデータストリーム722は、2つに分岐して、一方が「バッファ7401」を経由して「MUX750」に入力され、他方が「LDPC符号器830」に入力されている。
そして、「シェーピング符号器720」から「バッファ7401」を経由して「MUX750」に至る経路と、「シェーピング符号器720」から「LDPC符号器830」に至る経路のいずれにも、逆多重器やデータの一部を変化させるような構成は存在しない。さらに、引用文献1の全体を見ても、「バッファ7401」を経由して「MUX750」に入力されるデータストリーム722と、「LDPC符号器830」に入力されるデータストリーム722とが異なることは、記載も示唆もない。
そうすると、引用文献1の記載に触れた当業者は、「バッファ7401」を経由して「MUX750」に入力されるデータストリーム722と、「LDPC符号器830」に入力されるデータストリーム722とは、同じものであり、「LDPC符号器830」は、データストリーム722、714及び716で搬送されるデータの全てに対してLDPC符号化処理を行い、対応するパリティビットとして出力していると解するのが自然である。
(5)前記(3)によれば、引用方法で1回のLDPC符号化が実行される度に、少なくともN/(mu+1)個の「ビットワード722」が搬送されなければならず、前記(4)によれば、その全部が「LDPC符号830」に入力される。
つまり、引用方法の符号化対象語である「データブロック」の各々には、少なくともN/(mu+1)個の「ビットワード722」が含まれている。
(6)周知技術Fによれば、実用的なLDPC符号の符号語長は648ビット以上であり、符号化率は1/4~9/10である。引用方法を具現化する際の符号語長及び符号化率も、周知技術Fの範囲から選択することは当然である。
そうすると、引用方法における1回のLDPC符号化により生成される符号語長は少なくとも648ビットであり、符号化率を1/4とすれば、パリティビット長は486ビット、符号化率を9/10とすれば、パリティビット長は64.8ビットとなるから、引用方法における1回のLDPC符号化により生成されるパリティビットは、少なくとも64ビットであると認められる。
(7)本願の出願日前に、振幅を64ビット以上で表すような(振幅の段階の数がおよそ1.84×10¹⁹以上の)変調方式は実用化されていない。よって、引用方法を具現化する際のmu+1の値は、64よりも小となるのが当然である。
前記(5)で示した式において、N=64かつmu+1<64とすると、N/(mu+1)>1となるから、引用方法の「データブロック」の各々には、少なくとも1個の「ビットワード722」が含まれていると解される。
以上によれば、引用方法の「データブロック」に、必ず「ビットワード722」が含まれるように構成することは、当業者の通常の創作能力の発揮に過ぎず、格別のことではない。
3 相違点3について
周知技術Eによれば、引用方法で用いられるLDPC符号の符号化率(M/L)を大きくする動機付けが存在する。
また、引用文献1には、「回路800の様々な実施形態を有利に使用すると、FEC符号の選択をより柔軟にし、符号レートについてのいくらかの制限を緩和し得る。」(前記第4、1(1)ツ)との記載があり、該記載は、前記第4、1(2)ア(ウ)によれば、引用方法の回路1000にも妥当すると認められ、引用方法においては、LDPC符号の符号レート(符号化率)の制限を緩和して、より大きな符号化率を採用することが可能と認められる。
そうすると、周知技術D及びFに示されたLDPC符号の符号化率のうち、大きなもの、例えば、9/10を採用し、M/L>5/6とすることは、当業者の通常の創作能力の発揮に過ぎず、格別のことではない。
第7 請求人の主張について
以下、請求人の主張について判断する。
(1)請求人の主張
請求人の主張は、概略、以下のア及びイのとおりである。
ア 符号化率についての主張
本願明細書の段落0106において、「一部のワイヤレス通信デバイスは、レート5/6のLDPCコードを使用したLDPC符号化を通じてピークスペクトル効率を達成し得る」、「一般に、符号語の長さがより長くなると、コーディング利得はより高くなる」との記載があることに鑑みると、コーディングレートを5/6よりも大きくすることは設計事項には当たらないと思料する。(意見書4頁)
一般に、QAM変調の際、変調次数が高くなると位相雑音の影響が無視できなくなる。例えば、信号点数が256以上の多値QAM方式によって信頼性の高いデータ通信を行うには、位相雑音によって生じる位相誤差を高い精度で補償する必要がある。また、これと同時に、熱雑音などの他の要因による誤りに対しても、耐性を向上させる必要がある。位相雑音は、高次デジタルQAM変調を採用する高周波通信システムにおいてリンク性能を著しく低下させる。
QAMにおいて変調次数が高いときの符号化率について引用文献1及び2のいずれも開示しておらず、また、上記の位相雑音の問題についても引用文献1及び2は何も開示していない。
したがって、今回挙げられたいずれの引用文献においても、QAMにおいて変調次数が高いときの符号化率、QAM変調を用いる際の位相雑音の問題とその符号化率との関連性についての開示がない以上、引用文献2に開示されたPAM変調時のコーディングレートを適用し、QAMコンステレーションシンボルを生成するIQマッパを用いることのみによって請求項1の構成に想到することを当業者に動機づける示唆は引用文献1及び2にされておらず、引用文献1及び2の開示に基づいて請求項1に記載された発明に想到すること当業者であっても容易ではないと思料する。(審判請求書7~8頁)
イ QAM変調について
直交振幅変調は位相成分も用いるので、引用文献1及び2に記載された振幅成分のみを用いるPAMによっては請求項1に記載された構成に想到しえないと思料する。(意見書3頁)
(2)請求人の主張についての判断
まず、前記(1)イの主張について判断する。
引用文献1には、「コンステレーションマッパー760」を「IQマッパーとして実装」し(構成q)、「該IQマッパー」は、「QAMコンステレーションシンボルを1つ生成」する(構成r)ことが記載されている以上、請求人の前記(1)イの主張は採用できない。
次いで、前記(1)アの主張について検討する。
請求人の前記(1)アの主張は、高次QAM変調を使用する際の位相雑音を根拠とするものであるが、本願発明は、高次QAM変調を使用することを限定していないから、請求人の前記(1)アの主張は、特許請求の範囲の記載に基づかないものであり、採用できない。
なお、LDPC符号の符号化率については前記第6、3のとおりであるから、符号化率(M/L)を5/6よりも大きくすることに格別の困難性は存在しない。
よって、請求人の前記(1)ア及び(1)イの主張は、いずれも採用できない。
第8 むすび
以上のとおり、本願発明は、引用方法及び周知技術に基づいて、その出願前にその発明の属する技術の分野における通常の知識を有する者が容易に発明をすることができたものであるから、特許法29条2項の規定により特許を受けることができない。
したがって、他の請求項に係る発明について検討するまでもなく、本願は拒絶すべきものである。
よって、結論のとおり審決する。
令和6年4月22日
審判長 特許庁審判官 高野 洋
特許庁審判官 丸山 高政
特許庁審判官 稲葉 崇
(行政事件訴訟法第46条に基づく教示) この審決に対する訴えは、この審決の謄本の送達があった日から30日(附加期間がある場合は、その日数を附加します。)以内に、特許庁長官を被告として、提起することができます。
審判長 高野 洋
出訴期間として在外者に対し90日を附加する。
出典:特許庁「審決公報」(令和6年10月25日発行・号数2024-010、公報発行サイト https://www.gazette.jpo.go.jp/scciidl010 )を加工して作成(加工:TaiLexi AI)
本文は公表資料(PDF 等)から機械的に抽出・整形したもので、改行や記号に誤りを含むことがあります。正確な文言は原本でご確認ください。