JP5757253B2 - Product code decoding apparatus, product code decoding method, and program - Google Patents

Product code decoding apparatus, product code decoding method, and program Download PDF

Info

Publication number
JP5757253B2
JP5757253B2 JP2012027814A JP2012027814A JP5757253B2 JP 5757253 B2 JP5757253 B2 JP 5757253B2 JP 2012027814 A JP2012027814 A JP 2012027814A JP 2012027814 A JP2012027814 A JP 2012027814A JP 5757253 B2 JP5757253 B2 JP 5757253B2
Authority
JP
Japan
Prior art keywords
vector
inversion
decision
element bit
metric value
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.)
Active
Application number
JP2012027814A
Other languages
Japanese (ja)
Other versions
JP2013165408A (en
Inventor
亨 藤本
亨 藤本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JVCKenwood Corp
Original Assignee
JVCKenwood Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by JVCKenwood Corp filed Critical JVCKenwood Corp
Priority to JP2012027814A priority Critical patent/JP5757253B2/en
Publication of JP2013165408A publication Critical patent/JP2013165408A/en
Application granted granted Critical
Publication of JP5757253B2 publication Critical patent/JP5757253B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Description

本発明は、積符号の復号装置、積符号の復号方法、及び、プログラムに関する。   The present invention relates to a product code decoding apparatus, a product code decoding method, and a program.

デジタル通信システムにおける信頼度向上のために、様々な符号化及びその復号方法が提案されている。訂正能力の高い符号による符号化は、復号処理が複雑となり装置化することが難しいが、連接符号化或いは積符号化を用いることで、比較的簡単に装置化可能であって高性能な符号化が可能となる。   Various encoding and decoding methods have been proposed to improve reliability in digital communication systems. Encoding with codes with high correction capability is difficult to implement due to the complexity of the decoding process, but it is relatively easy to implement by using concatenated encoding or product encoding, and high performance encoding Is possible.

積符号は、情報データを２重に符号化して冗長化するため、訂正能力が高いという特徴がある。そのため、ＤＶＤ(Digital Versatile Disc)等の誤り訂正方式等に広く用いられている。   The product code has a feature of high correction capability because information data is redundantly encoded and redundant. Therefore, it is widely used for error correction methods such as DVD (Digital Versatile Disc).

積符号の復号方法として、特許文献１に開示されている方法（Pyndiahアルゴリズム）が代表的なものである。特許文献１に開示されている積符号の復号方法では、決定ベクトル候補となるｑ個の符号語［Ｃｔ］（ｔ＝１，２，３，…，ｑ）を生成し、生成した各符号語［Ｃｔ］と受信ベクトル（軟入力ベクトル）［Ｒ’］とのメトリック（ユークリッド距離）を算出し、メトリック値が最小となる符号語を決定ベクトル［Ｃｄ］とする。 As a product code decoding method, a method (Pyndiah algorithm) disclosed in Patent Document 1 is a typical one. In the product code decoding method disclosed in Patent Document 1, q codewords [C t ] (t = 1, 2, 3,..., Q) that are decision vector candidates are generated, and the generated codes are generated. The metric (Euclidean distance) between the word [C t ] and the received vector (soft input vector) [R ′] is calculated, and the code word having the smallest metric value is defined as the decision vector [C d ].

そして、決定ベクトル以外の決定ベクトル候補の符号語（以下、コンカーレント符号語候補という）の中からコンカーレント符号語［Ｃｃ］を探索する。コンカーレント符号語［Ｃｃ］の探索は、決定ベクトル［Ｃｄ］の構成要素Ｃｄｋに対応する要素が反転しているコンカーレント符号語候補が存在するか否かにより行われる。探索の結果、条件を満たすコンカーレント符号語候補が存在した場合には、条件を満たすコンカーレント符号語候補の中から、受信ベクトル［Ｒ’］とのメトリック値が最小となるコンカーレント符号語候補を特定し、その候補をコンカーレント符号語［Ｃｃ］とする。 Then, a concurrent codeword [C c ] is searched from among codewords of decision vector candidates other than the decision vector (hereinafter, referred to as “concurrent codeword candidates”). The search for the concurrent codeword [C c ] is performed based on whether or not there is a candidate for the concurrent codeword in which the element corresponding to the constituent element C d k of the decision vector [C d ] is inverted. As a result of the search, if there is a concurrency codeword candidate that satisfies the condition, a concurrency codeword candidate that has the smallest metric value with the received vector [R ′] is selected from the qualification codeword candidates that satisfy the condition. Is identified, and the candidate is defined as a concurrent codeword [C c ].

そして、コンカーレント符号語［Ｃｃ］が存在する場合は、軟出力ベクトル［ｒｒ］の構成要素ｒｒｋは次式により算出される。ここで、Ｍｃは、コンカーレント符号語と受信ベクトル（軟入力ベクトル）［Ｒ’］との間のメトリック値であり、Ｍｄは、決定ベクトル［Ｃｄ］と受信ベクトル（軟入力ベクトル）［Ｒ’］との間のメトリック値である。
（数１）
ｒｒｋ＝（Ｍｃ−Ｍｄ／４）・Ｃｄｋ Then, when the concurrent codeword [C c ] exists, the component rrk of the soft output vector [rr] is calculated by the following equation. Here, M c is a metric value between the concurrent codeword and the received vector (soft input vector) [R ′], and M d is the decision vector [C d ] and the received vector (soft input vector). A metric value between [R ′].
(Equation 1)
rrk = (M c −M d / 4) · C d k

一方、コンカーレント符号語［Ｃｃ］が存在しない場合は、軟出力ベクトル［ｒｒ］の構成要素ｒｒｋはβを定数として次式により算出される。
（数２）
ｒｒｋ＝β・Ｃｄｋ On the other hand, when there is no concurrent codeword [C c ], the component rrk of the soft output vector [rr] is calculated by the following equation with β as a constant.
(Equation 2)
rrk = β · C d k

特許文献１に開示されている方法では、決定ベクトル［Ｃｄ］とコンカーレント符号語［Ｃｃ］の探索では、Ｃｈａｓｅ復号が用いられるため符号語の候補が多様性に富んでおらず、コンカーレント符号語［Ｃｃ］が見つからない場合がある。そのため、コンカーレント符号語［Ｃｃ］が存在しない場合には、上述した算出式（数２）を用いて、軟出力ベクトル［ｒｒ］の構成要素ｒｒｋの推定を行う必要がある。しかしながら、この推定方法は、精度が高くないため、コンカーレント符号語［Ｃｃ］が見つからない場合は、軟出力の精度が劣化してしまう。 In the method disclosed in Patent Document 1, Chase decoding is used in the search for the decision vector [C d ] and the concurrent codeword [C c ], and therefore, codeword candidates are not rich in diversity. The rent codeword [C c ] may not be found. Therefore, when there is no concurrent codeword [C c ], it is necessary to estimate the component rrk of the soft output vector [rr] using the above-described calculation formula (Equation 2). However, since this estimation method is not high in accuracy, the accuracy of the soft output is deteriorated when the concurrent codeword [C c ] is not found.

また、コンカーレント符号語［Ｃｃ］を決定ベクトル［Ｃｄ］以外の決定ベクトル候補（コンカーレント符号語候補）の符号語から探索するため、演算量の軽減を優先してテストベクトルの個数設定をすると、決定ベクトル［Ｃｄ］の構成要素Ｃｄｋに対応する要素が反転しているコンカーレント符号語候補が存在しなくなる確率がますます高まり、その結果、軟出力の精度がさらに劣化する恐れがある。 In addition, since the concurrent codeword [C c ] is searched from the codewords of decision vector candidates (coincident codeword candidates) other than the decision vector [C d ], the number of test vectors is set giving priority to the reduction in the amount of calculation. Then, the probability that there is no candidate for a concurrent codeword in which the element corresponding to the constituent element C d k of the decision vector [C d ] is inverted increases, and as a result, the accuracy of the soft output is further deteriorated. There is a fear.

軟出力の精度は、復号性能に大きく関わることから、コンカーレント符号語［Ｃｃ］を見つけられるか否かは、積符号の復号において非常に重要な問題である。 Since the accuracy of the soft output is greatly related to the decoding performance, whether or not the concurrent codeword [C c ] can be found is a very important problem in the decoding of the product code.

特開平７−２０２７２２号公報JP-A-7-202722

本発明は、上記実情に鑑みてなされたものであり、確実にコンカーレント符号語を探索可能な積符号の復号装置、積符号の復号方法、及び、プログラムを提供することを目的とする。   The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a product code decoding device, a product code decoding method, and a program capable of reliably searching for a concurrent codeword.

また、本発明は、演算量を軽減することで高速処理が可能な積符号の復号装置、積符号の復号方法、及び、プログラムを提供することを目的とする。   It is another object of the present invention to provide a product code decoding apparatus, a product code decoding method, and a program capable of high-speed processing by reducing the amount of calculation.

上記目的を達成するために、本発明の第１の観点に係る復号装置は、
線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する復号装置であって、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定する決定ベクトル算出部と、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている第１の反転パターン情報テーブルを記憶する記憶部と、
前記第１の反転パターン情報テーブルに基づいて、前記第２の決定ベクトルの各要素ビットに対し、該要素ビットに対応する反転パターンにより特定される反転対象の前記第２の決定ベクトルの要素ビットを反転させることで生成される前記反転決定ベクトルのうちで、前記軟入力ベクトルとの間のメトリック値が最小となる反転決定ベクトルを該要素ビットのコンカーレント符号語として特定するコンカーレント符号語特定部と、
前記第２の決定ベクトルのメトリック値と、各要素ビットのコンカーレント符号語のメトリック値と、に基づいて、前記軟出力ベクトルを求める軟出力ベクトル算出部と、
を備えることを特徴とする。 In order to achieve the above object, a decoding device according to the first aspect of the present invention provides:
A decoding device that decodes received data that has been multidimensional product encoded with a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector A decision vector calculation unit for identifying a second decision vector having a minimum metric value with the soft input vector by Chase decoding;
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code. A storage unit for storing a first inversion pattern information table associated with one or more inversion patterns for specifying element bits of the second decision vector;
Based on the first inversion pattern information table, for each element bit of the second decision vector, the element bit of the second decision vector to be inverted specified by the inversion pattern corresponding to the element bit is set. Among the inversion determination vectors generated by inversion, a concurrent codeword specifying unit that specifies an inversion determination vector having a minimum metric value with respect to the soft input vector as a concurrent codeword of the element bits When,
A soft output vector calculation unit that obtains the soft output vector based on the metric value of the second decision vector and the metric value of the concurrent codeword of each element bit;
It is characterized by providing.

この場合、前記第２の決定ベクトルの各要素ビットに対し、前記第１の反転パターンテーブルを検索して、処理対象の要素ビットに対応する反転パターンを順次取得する検索部と、前記検索部により取得された反転パターンから生成される前記反転決定ベクトルと前記軟入力ベクトルとの間のメトリック値を順次算出し、処理対象の要素ビットに対応する反転パターンから生成される反転決定ベクトルごとに少なくとも該反転決定ベクトルのメトリック値を対応付けたメトリック値情報テーブルを生成し前記記憶部に格納するメトリック値算出部と、をさらに備え、前記コンカーレント符号語特定部は、前記記憶部に格納されている前記メトリック値情報テーブルに登録されている前記メトリック値のうちで、最小のメトリック値に対応する反転決定ベクトルを、処理対象の要素ビットのコンカーレント符号語として特定する、
こととしてもよい。 In this case, a search unit that searches the first inversion pattern table for each element bit of the second decision vector and sequentially acquires inversion patterns corresponding to the element bits to be processed, and the search unit A metric value between the inversion determination vector generated from the acquired inversion pattern and the soft input vector is sequentially calculated, and at least for each inversion determination vector generated from the inversion pattern corresponding to the element bit to be processed A metric value calculation unit that generates a metric value information table in which a metric value of an inversion decision vector is associated and stores the metric value information table in the storage unit, and wherein the concurrent codeword specifying unit is stored in the storage unit Corresponds to the smallest metric value among the metric values registered in the metric value information table Rolling decision vector, identified as Conquer rent codeword elements bits to be processed,
It is good as well.

また、前記第１の反転パターン情報テーブルは、前記第１の反転パターン情報テーブルに含まれる反転パターンのうちで、特定される反転対象が異なる反転パターンに対し一意に識別可能なインデックス番号をそれぞれ対応付けた第２の反転パターン情報テーブルと、前記第２の決定ベクトルの要素ビットごとに、該要素ビットに対応する各反転パターンを前記インデックス番号で表したインデックス番号情報テーブルと、から構成され、前記インデックス番号情報テーブルを検索し、処理対象の要素ビットに対応するインデックス番号を取得し、前記第２の反転パターン情報テーブルを検索し、取得した前記インデックス番号に対応する反転パターンを特定することで、処理対象の要素ビットに対応する反転パターンを取得する検索部と、前記検索部により取得された反転パターンから生成される前記反転決定ベクトルと前記軟入力ベクトルとの間のメトリック値を順次算出し、該反転パターンに対応するインデックス番号と少なくとも処理対象の要素ビットに対応する反転パターンから生成される反転決定ベクトルのメトリック値とを対応付けたメトリック値情報テーブルを生成し前記記憶部に格納するメトリック値算出部と、をさらに備え、前記コンカーレント符号語特定部は、前記記憶部に格納されている前記メトリック値情報テーブルに登録されている前記メトリック値のうちで、最小のメトリック値に対応する反転決定ベクトルを、処理対象の要素ビットのコンカーレント符号語として特定する、
こととしてもよい。 The first inversion pattern information table corresponds to an index number that can be uniquely identified for each of the inversion patterns included in the first inversion pattern information table and having different inversion targets to be specified. The second inverted pattern information table attached, and for each element bit of the second decision vector, an index number information table in which each inverted pattern corresponding to the element bit is represented by the index number, By searching the index number information table, acquiring the index number corresponding to the element bit to be processed, searching the second inversion pattern information table, and specifying the inversion pattern corresponding to the acquired index number, A search unit for obtaining an inversion pattern corresponding to an element bit to be processed; The metric value between the inversion determination vector and the soft input vector generated from the inversion pattern acquired by the search unit is sequentially calculated, and corresponds to the index number corresponding to the inversion pattern and at least the element bit to be processed A metric value calculation unit that associates a metric value of the inversion determination vector generated from the inversion pattern to be generated and stores the metric value information table in the storage unit, and the concurrent codeword specifying unit includes: Among the metric values registered in the metric value information table stored in the storage unit, the inversion decision vector corresponding to the minimum metric value is specified as a concurrent codeword of the element bits to be processed ,
It is good as well.

また、前記メトリック値算出部が、前記検索部により取得された反転パターンから生成される反転決定ベクトルと前記軟入力ベクトルとの間のメトリック値を算出するのに先立って、前記メトリック値情報テーブルに登録されているインデックス番号を検索し、該反転パターンに対応するインデックス番号が登録されているか否かを判定する判定部を、さらに備え、前記判定部により、該反転パターンに対応するインデックス番号が登録されていないと判定された場合のみ、前記メトリック値算出部は、該反転パターンから生成される反転決定ベクトルと前記軟入力ベクトルとの間のメトリック値を算出し、該反転パターンに対応するインデックス番号と少なくとも該反転パターンから生成される反転決定ベクトルのメトリック値とを対応付けて前記メトリック値情報テーブルに登録する、
こととしてもよい。 Further, prior to calculating the metric value between the inversion decision vector generated from the inversion pattern acquired by the search unit and the soft input vector, the metric value calculation unit stores the metric value information table. It further includes a determination unit that searches the registered index number and determines whether or not the index number corresponding to the reverse pattern is registered, and the determination unit registers the index number corresponding to the reverse pattern. The metric value calculation unit calculates a metric value between the inversion determination vector generated from the inversion pattern and the soft input vector only when it is determined that the inversion pattern is not generated, and an index number corresponding to the inversion pattern. And at least the metric value of the inversion decision vector generated from the inversion pattern Registered in the metric value information table Te,
It is good as well.

また、前記線形符号は、ハミング符号である、
こととしてもよい。 The linear code is a Hamming code.
It is good as well.

この場合、前記受信データは、線形符号により２次元積符号化された受信データである、
こととしてもよい。 In this case, the received data is received data that has been two-dimensional product encoded by a linear code.
It is good as well.

また、前記線形符号は、複数であり、前記記憶部は、異なる線形符号それぞれに対応する前記第１の反転パターン情報テーブルを格納する、
こととしてもよい。 The linear code is plural, and the storage unit stores the first inversion pattern information table corresponding to each different linear code.
It is good as well.

上記目的を達成するために、本発明の第２の観点に係る復号装置は、
線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する復号装置であって、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定する決定ベクトル算出部と、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている反転パターン情報テーブルを記憶する記憶部と、
前記反転パターン情報テーブルに基づいて、処理対象の要素ビットに対応する反転パターンにより特定される反転対象の前記第２の決定ベクトルの各要素ビットと、該各要素ビットに対応する前記軟入力ベクトルの各構成要素と、に基づいて、前記軟出力ベクトルを求める軟出力ベクトル算出部と、
を備えることを特徴とする。 In order to achieve the above object, a decoding device according to the second aspect of the present invention provides:
A decoding device that decodes received data that has been multidimensional product encoded with a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector A decision vector calculation unit for identifying a second decision vector having a minimum metric value with the soft input vector by Chase decoding;
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code. A storage unit for storing an inversion pattern information table associated with one or more inversion patterns for specifying element bits of the second decision vector;
Based on the inversion pattern information table, each element bit of the second decision vector to be inverted specified by the inversion pattern corresponding to the element bit to be processed, and the soft input vector corresponding to the element bit A soft output vector calculation unit for obtaining the soft output vector based on each component; and
It is characterized by providing.

この場合、前記第２の決定ベクトルの各要素ビットに対し、前記反転パターンテーブルを検索して、処理対象の要素ビットに対応する反転パターンを順次取得する検索部と、前記検索部により取得された処理対象の要素ビットに対応する各反転パターンに対し、該反転パターンにより特定される前記第２の決定ベクトルの各要素ビットと、該各要素ビットに対応する前記軟入力ベクトルの各構成要素と、から、対応する要素ごとに乗算した値の和を算出し、処理対象の要素ビットに対応する反転パターンごとに、算出した和を対応付けた差分情報テーブルを生成する差分算出部と、をさらに備え、前記軟出力ベクトル算出部は、前記差分算出部により生成された前記差分情報テーブルを検索し、前記差分情報テーブルに登録されている前記和の中で、値が最小の和を用いて、前記軟出力ベクトルを算出する、
こととしてもよい。 In this case, the inversion pattern table is searched for each element bit of the second decision vector, and the inversion pattern corresponding to the element bit to be processed is sequentially acquired, and the acquisition unit acquires the inversion pattern. For each inversion pattern corresponding to the element bit to be processed, each element bit of the second decision vector specified by the inversion pattern, and each component of the soft input vector corresponding to each element bit; A difference calculation unit that calculates a sum of values multiplied for each corresponding element from each other and generates a difference information table in which the calculated sum is associated for each inversion pattern corresponding to the element bit to be processed. The soft output vector calculation unit searches the difference information table generated by the difference calculation unit and registers the sum registered in the difference information table. In the middle, the value using the minimum of the sum, and calculates the soft output vector,
It is good as well.

また、前記差分算出部が、前記検索部により取得された反転パターンから生成される反転決定ベクトルの各要素ビットと前記軟入力ベクトルの各構成要素と、から、対応する要素ごとに乗算した値の和を算出するのに先立って、前記差分情報テーブルに登録されている反転パターンを検索し、該反転パターンに対応する差分情報が登録されているか否かを判定する判定部を、さらに備え、前記判定部により、該反転パターンに対応する差分情報が登録されていないと判定された場合のみ、前記差分算出部は、該反転パターンから生成される反転決定ベクトルの各要素ビットと前記軟入力ベクトルの各構成要素と、から、対応する要素ごとに乗算した値の和を算出し、該反転パターンに対応する反転パターンと該反転パターンから生成される差分情報とを対応付けて前記差分情報テーブルに登録する、
こととしてもよい。 Further, the difference calculation unit calculates a value obtained by multiplying each corresponding element from each element bit of the inversion determination vector generated from the inversion pattern acquired by the search unit and each component of the soft input vector. Prior to calculating the sum, a reversal pattern registered in the difference information table is searched, and a determination unit that determines whether difference information corresponding to the reversal pattern is registered is further provided, Only when the determination unit determines that the difference information corresponding to the inversion pattern is not registered, the difference calculation unit performs the calculation of each element bit of the inversion determination vector generated from the inversion pattern and the soft input vector. The sum of the values multiplied for each corresponding element is calculated from each component, and the difference generated from the inversion pattern corresponding to the inversion pattern and the inversion pattern In association with information registered in the difference information table,
It is good as well.

上記目的を達成するために、本発明の第３の観点に係る復号方法は、
線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する復号方法であって、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定し、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている反転パターン情報テーブルに基づいて、前記第２の決定ベクトルの各要素ビットに対し、処理対象の要素ビットに対応する反転パターンにより特定される反転対象の前記第２の決定ベクトルの要素ビットを反転させることで生成される反転決定ベクトルのうちで、前記軟入力ベクトルとの間のメトリック値が最小となる反転決定ベクトルを該要素ビットのコンカーレント符号語として特定し、
前記第２の決定ベクトルのメトリック値と、前記特定された各要素ビットのコンカーレント符号語のメトリック値と、に基づいて、前記軟出力ベクトルを求める、
ことを特徴とする。 In order to achieve the above object, a decoding method according to the third aspect of the present invention provides:
A decoding method for decoding received data that has been multidimensional product encoded with a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector Based on the Chase decoding, a second decision vector having a minimum metric value with respect to the soft input vector is identified,
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code . Based on an inversion pattern information table in which one or a plurality of inversion patterns for specifying the element bits of the second decision vector are associated with each element bit of the second decision vector, The inversion decision vector generated by inverting the element bit of the second decision vector to be inverted specified by the inversion pattern corresponding to the element bit. An inversion decision vector having a minimum metric value with respect to the soft input vector is specified as a concurrent codeword of the element bits,
Obtaining the soft output vector based on a metric value of the second decision vector and a metric value of a concurrent codeword of each identified element bit;
It is characterized by that.

上記目的を達成するために、本発明の第４の観点に係る復号方法は、
線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する復号方法であって、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定し、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている反転パターン情報テーブルに基づいて、処理対象の要素ビットに対応する反転パターンにより特定される反転対象の前記第２の決定ベクトルの各要素ビットと、該各要素ビットに対応する前記軟入力ベクトルの各構成要素と、に基づいて、前記軟出力ベクトルを求める、
ことを特徴とする。 In order to achieve the above object, a decoding method according to the fourth aspect of the present invention provides:
A decoding method for decoding received data that has been multidimensional product encoded with a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector Based on the Chase decoding, a second decision vector having a minimum metric value with respect to the soft input vector is identified,
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code . The inversion target specified by the inversion pattern corresponding to the element bit to be processed based on the inversion pattern information table in which one or more inversion patterns for specifying the element bits of the second decision vector are associated Based on each element bit of the second decision vector and each component of the soft input vector corresponding to the element bit. Find the output vector,
It is characterized by that.

上記目的を達成するために、本発明の第５の観点に係るプログラムは、
線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する機能を備えるコンピュータに、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定する処理と、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている反転パターン情報テーブルに基づいて、前記第２の決定ベクトルの各要素ビットに対し、処理対象の要素ビットに対応する前記反転パターンにより特定される反転対象の前記第２の決定ベクトルの要素ビットを反転させることで生成される反転決定ベクトルのうちで、前記軟入力ベクトルとの間のメトリック値が最小となる反転決定ベクトルを該要素ビットのコンカーレント符号語として特定する処理と、
前記第２の決定ベクトルのメトリック値と、前記特定された各要素ビットのコンカーレント符号語のメトリック値と、に基づいて、前記軟出力ベクトルを求める処理と、
を実行させることを特徴とする。 In order to achieve the above object, a program according to the fifth aspect of the present invention provides:
To a computer having a function of decoding received data that has been multidimensional product encoded by a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector A process for identifying a second decision vector having a minimum metric value with the soft input vector by Chase decoding;
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code . Based on an inversion pattern information table in which one or a plurality of inversion patterns for specifying the element bits of the second decision vector are associated with each element bit of the second decision vector, An inversion decision generated by inverting the element bit of the second decision vector to be inverted specified by the inversion pattern corresponding to the element bit. A process of specifying an inversion decision vector having a minimum metric value with respect to the soft input vector as a constant codeword of the element bits among constant vectors;
A process of obtaining the soft output vector based on a metric value of the second decision vector and a metric value of a concurrent codeword of each identified element bit;
Characterized in that for the execution.

上記目的を達成するために、本発明の第６の観点に係るプログラムは、
線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する機能を備えるコンピュータに、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定する処理と、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている反転パターン情報テーブルに基づいて、処理対象の要素ビットに対応する反転パターンにより特定される反転対象の前記第２の決定ベクトルの各要素ビットと、該各要素ビットに対応する前記軟入力ベクトルの各構成要素と、に基づいて、前記軟出力ベクトルを求める処理と、
を実行させることを特徴とする。 In order to achieve the above object, a program according to the sixth aspect of the present invention provides:
To a computer having a function of decoding received data that has been multidimensional product encoded by a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector A process for identifying a second decision vector having a minimum metric value with the soft input vector by Chase decoding;
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code . The inversion target specified by the inversion pattern corresponding to the element bit to be processed based on the inversion pattern information table in which one or more inversion patterns for specifying the element bits of the second decision vector are associated Based on each element bit of the second decision vector and each component of the soft input vector corresponding to the element bit. Processing to obtain an output vector;
Is executed.

本発明によれば、確実にコンカーレント符号語を探索可能となり、軟出力の精度の劣化を防ぎ、復号性能を高めることができる。また、本発明によれば、復号処理を高速化することが可能となる。   According to the present invention, it is possible to reliably search for a concurrent codeword, prevent deterioration of soft output accuracy, and improve decoding performance. Further, according to the present invention, it is possible to speed up the decoding process.

（ａ）は、実施形態１における、デジタル通信システムの構成を示すブロック図である。（ｂ）は、実施形態１における、復号部の構成を示すブロック図である。FIG. 1A is a block diagram illustrating a configuration of a digital communication system according to a first embodiment. (B) is a block diagram showing a configuration of a decoding unit in the first embodiment. 実施形態１における、積符号化された情報系列の構成を示す図である。3 is a diagram illustrating a configuration of a product-coded information sequence in Embodiment 1. FIG. （ａ）は、実施形態１における、個数情報テーブルの一例を示す図である。（ｂ）は、実施形態１における、反転パターン情報テーブルの一例を示す図である。(A) is a figure which shows an example of the number information table in Embodiment 1. FIG. (B) is a figure which shows an example of the inversion pattern information table in Embodiment 1. FIG. 実施形態１における、メトリック値情報テーブルの一例を示す図である。It is a figure which shows an example of the metric value information table in Embodiment 1. 実施形態１における、復号処理のフローチャートを示す図である。FIG. 6 is a diagram illustrating a flowchart of decoding processing in the first embodiment. 実施形態１における、軟出力ベクトル生成処理のフローチャートを示す図である。FIG. 5 is a diagram illustrating a flowchart of soft output vector generation processing in the first embodiment. 実施形態２における、復号部の構成を示すブロック図である。10 is a block diagram showing a configuration of a decoding unit in Embodiment 2. FIG. （ａ）は、実施形態２における、インデックス番号情報テーブルの一例を示す図である。（ｂ）は、実施形態２における、反転パターン情報テーブルの一例を示す図である。(A) is a figure which shows an example of the index number information table in Embodiment 2. FIG. (B) is a figure which shows an example of the inversion pattern information table in Embodiment 2. FIG. 実施形態２における、メトリック値情報テーブルの一例を示す図である。It is a figure which shows an example of the metric value information table in Embodiment 2. 実施形態２における、軟出力ベクトル生成処理のフローチャートを示す図である。FIG. 10 is a diagram illustrating a flowchart of soft output vector generation processing in the second embodiment. 実施形態３における、復号部の構成を示すブロック図である。It is a block diagram which shows the structure of the decoding part in Embodiment 3. 実施形態３における、差分情報テーブルの一例を示す図である。It is a figure which shows an example of the difference information table in Embodiment 3. 実施形態３における、軟出力ベクトル生成処理のフローチャートを示す図である。FIG. 10 is a diagram illustrating a flowchart of soft output vector generation processing in the third embodiment.

本発明の好適な実施形態に係る積符号の復号装置、及び、復号方法について、図面を参照しながら説明する。   A product code decoding apparatus and decoding method according to a preferred embodiment of the present invention will be described with reference to the drawings.

（実施形態１）
図１（ａ）は、デジタル通信システム１の構成を示すブロック図である。本実施形態におけるデジタル通信システム１は、無線送信装置００１と無線受信装置００２とから構成され、無線送信装置００１は、積符号化部００１Ａと、変調部００１Ｂと、無線通信部００１Ｃとから構成される。 (Embodiment 1)
FIG. 1A is a block diagram showing a configuration of the digital communication system 1. The digital communication system 1 in the present embodiment includes a wireless transmission device 001 and a wireless reception device 002, and the wireless transmission device 001 includes a product encoding unit 001A, a modulation unit 001B, and a wireless communication unit 001C. The

積符号化部００１Ａは、図２に示すように、入力されたＫ２ｘＫ１の情報系列Ｋを、行方向に、線形符号Ｃ１により情報系列長Ｋ１、符号長Ｎ１となるように符号化し、列方向に、線形符号Ｃ２により情報系列長Ｋ２、符号長Ｎ２となるように符号化する。図中のブロック１は、情報データ（情報系列）、ブロック２乃至４はパリティ（冗長）を表している。積符号化部００１Ａにより積符号化された情報系列Ｋ、すなわち、Ｎ２ｘＮ１のデータ行列（以下、積符号化情報行列という）{Ｒ}は、積符号化部００１Ａが備える内部メモリに記憶される。
積符号化部００１Ａにより積符号化された情報系列Ｋ（積符号化情報行列{Ｒ}）は、例えば、一行単位で上側から最終行（第Ｎ２番目の行）まで順次読み出される。ここで、順次読み出された行を積符号化行情報ベクトル［Ｒｉ］（ｉ＝１，２，…，Ｎ２）ということとする。 As shown in FIG. 2, the product encoding unit 001A encodes the input information sequence K of K2xK1 in the row direction so as to have the information sequence length K1 and the code length N1 by the linear code C1, and in the column direction Then, encoding is performed so that the information sequence length K2 and the code length N2 are obtained by the linear code C2. Block 1 in the figure represents information data (information series), and blocks 2 to 4 represent parity (redundancy). The information sequence K encoded by the product encoding unit 001A, that is, the N2 × N1 data matrix (hereinafter referred to as the product encoded information matrix) {R} is stored in an internal memory included in the product encoding unit 001A.
The information sequence K (product encoded information matrix {R}) encoded by the product encoding unit 001A is sequentially read from the upper side to the last row (Nth row), for example, in units of one row. Here, the sequentially read out rows are referred to as product-coded row information vectors [R i ] (i = 1, 2,..., N2).

なお、本実施形態の復号処理では、行における処理と列における処理とは同じであることから、以下、行における処理について説明する。また、行に対応するベクトルの表記は符号ｉを使用し、例えば、［Ａｉ］とし、列に対応するベクトルの表記は符号ｊを使用し、［Ａｊ］とする。特に行と列の区別が必要ないときは［Ａ］と表記することとする。 In the decoding process of the present embodiment, the process in the row and the process in the column are the same, so the process in the row will be described below. In addition, a notation of a vector corresponding to a row uses a symbol i, for example, [A i ], and a notation of a vector corresponding to a column uses a symbol j, which is [A j ]. In particular, when it is not necessary to distinguish between rows and columns, [A] is used.

変調部００１Ｂは、積符号化部００１Ａが備える内部メモリから順次読み出された積符号化行情報ベクトル［Ｒｉ］を所定の信号方式へ変調する。無線通信部００１Ｃは、アンテナと無線通信モジュール等から構成され、変調後の積符号化行情報ベクトル［Ｒｉ］を増幅して通信路ＣＨへ出力する。通信路ＣＨにおいて、出力された積符号化行情報ベクトル［Ｒｉ］にノイズ成分が付加され、ノイズ成分が付加された積符号化行情報ベクトル［Ｒｉ］が無線受信装置００２により受信される。なお、ノイズ成分が付加された積符号化行情報ベクトルについても、便宜上、積符号化行情報ベクトル［Ｒｉ］ということとする。 The modulation unit 001B modulates the product encoded row information vector [R i ] sequentially read from the internal memory included in the product encoding unit 001A into a predetermined signal system. The wireless communication unit 001C includes an antenna and a wireless communication module, and amplifies the product-coded row information vector [R i ] after modulation and outputs the amplified product-coded row information vector [R i ] to the communication channel CH. In channel CH, the noise component is added to the outputted product encoded line information vector [R i], the noise component is added to the product encoded line information vector [R i] is received by the wireless reception device 002 . Note that the product-coded row information vector to which the noise component is added is also referred to as a product-coded row information vector [R i ] for convenience.

無線受信装置００２は、無線通信部００２Ａと、復調部００２Ｂと、復号部００２Ｃとから構成される。無線通信部００２Ａは、アンテナと無線通信モジュール等から構成され、無線送信装置００１の無線通信部００１Ｃにより出力された積符号化行情報ベクトル［Ｒｉ］を受信する。復調部００２Ｂは、無線通信部００２Ａが受信した積符号化行情報ベクトル［Ｒｉ］を復調し、復調後の積符号化行情報ベクトル［Ｒｉ］は、復号部００２Ｃに入力される。 The wireless reception device 002 includes a wireless communication unit 002A, a demodulation unit 002B, and a decoding unit 002C. The wireless communication unit 002A includes an antenna and a wireless communication module, and receives the product-coded row information vector [R i ] output from the wireless communication unit 001C of the wireless transmission device 001. Demodulator 002B demodulates the product encoded line information vector radio communication unit 002A receives [R i], the product encoded line information vector after demodulation [R i] is input to the decoding unit 002C.

復号部００２Ｃは、ＣＰＵ(Central Processing Unit)と、ＲＯＭ(Read Only Memory)とＲＡＭ(Random Access Memory)等から構成された記憶部００２Ｃ１と、から構成される。復号部００２Ｃは、順次入力される復調後の積符号化行情報ベクトル［Ｒｉ］から積符号化情報行列{Ｒ}を生成し、記憶部００２Ｃ１に格納する。 The decoding unit 002C includes a CPU (Central Processing Unit), and a storage unit 002C1 including a ROM (Read Only Memory), a RAM (Random Access Memory), and the like. The decoding unit 002C generates a product encoded information matrix {R} from the demodulated product encoded row information vector [R i ] sequentially input, and stores the product encoded information matrix {R} in the storage unit 002C1.

記憶部００２Ｃ１は、ＣＰＵのワークエリアとして機能すると共にＣＰＵが実行する動作プログラム、詳しくは後述する個数情報テーブルＴ１と反転パターン情報テーブルＴ２を格納すると共に、詳しくは後述するメトリック値情報テーブルＴ３を格納する。また、記憶部００２Ｃ１は、復号部００２Ｃにより生成された積符号化情報行列{Ｒ}、後述の軟出力ベクトル算出部００２Ｃ８により算出された軟出力ベクトル［ｒｒ］の各構成要素ｒｒｋ等を格納する。   The storage unit 002C1 functions as a work area of the CPU and stores an operation program executed by the CPU, a number information table T1 and a reverse pattern information table T2 described later in detail, and a metric value information table T3 described later in detail. To do. In addition, the storage unit 002C1 stores a product coding information matrix {R} generated by the decoding unit 002C, each component rrk of the soft output vector [rr] calculated by the soft output vector calculation unit 002C8 described later, and the like. .

ここで、図３を参照して、記憶部００２Ｃ１に格納される個数情報テーブルＴ１と反転パターン情報テーブルＴ２について説明する。図３（ａ）は、行方向の符号化がハミング符号（１７，１２，３）で行われた場合、つまり、行方向の符号長Ｎ１が”１７”の場合における決定ベクトル［Ｄ］の要素ビットｋ（ｋ＝１，２，…，１７）と、当該要素ビットｋの位置が反転対象であり且つ最小ハミング距離を隔てる反転パターンＰｍｋの個数Ｍｋと、を対応付けた個数情報テーブルＴ１の例を示す図である。図３（ａ）に示す例では、上側から順番に要素ビット１、２、３、…、１７にそれぞれ対応した反転パターンＰｍｋの個数Ｍｋを示している。なお、（１７，１２，３）のそれぞれの値は、左から符号長、情報データ長、最小ハミング距離を示すものである。   Here, the number information table T1 and the inversion pattern information table T2 stored in the storage unit 002C1 will be described with reference to FIG. FIG. 3A shows elements of the decision vector [D] when the row-direction encoding is performed by the Hamming code (17, 12, 3), that is, when the row-direction code length N1 is “17”. An example of the number information table T1 in which the bit k (k = 1, 2,..., 17) is associated with the number Mk of the inversion patterns Pmk whose position of the element bit k is the inversion target and that is separated from the minimum Hamming distance. FIG. In the example shown in FIG. 3A, the number Mk of inversion patterns Pmk corresponding to the element bits 1, 2, 3,... The values (17, 12, 3) indicate the code length, information data length, and minimum hamming distance from the left.

図３（ｂ）は、行方向の符号化がハミング符号（１７，１２，３）で行われた場合、つまり、行方向の符号長Ｎ１が”１７”の場合における、決定ベクトル［Ｄ］の要素ビットｋ（ｋ＝１，２，…，１７）と、当該要素ビットｋの位置が反転対象であり且つ最小ハミング距離を隔てる反転パターン群と、を対応付けた反転パターン情報テーブルＴ２の例を示す図である。例えば、反転パターンＰｍｋが（１，２，１５）の場合には、後述の反転決定ベクトル生成部００２Ｃ４は、決定ベクトル［Ｄ］の要素ビット”１”と”２”と”１５”の位置を反転（＋１→−１又は−１→＋１）させることで、反転決定ベクトル［ＲＤ］を生成する。つまり、各反転パターンＰｍｋの（）内の各数字は、反転させる決定ベクトル［Ｄ］の要素ビット位置を指示するものである。   FIG. 3B shows the decision vector [D] when the row-direction encoding is performed by the Hamming code (17, 12, 3), that is, when the row-direction code length N1 is “17”. An example of the inversion pattern information table T2 in which the element bit k (k = 1, 2,..., 17) and the inversion pattern group in which the position of the element bit k is the inversion target and the minimum Hamming distance is separated are associated with each other. FIG. For example, when the inversion pattern Pmk is (1, 2, 15), the inversion determination vector generation unit 002C4 described later sets the positions of the element bits “1”, “2”, and “15” of the determination vector [D]. Inversion determination vector [RD] is generated by inversion (+ 1 → −1 or −1 → + 1). That is, each number in parentheses of each inversion pattern Pmk indicates the element bit position of the decision vector [D] to be inverted.

また、要素ビットｋに対応する各反転パターンＰｍｋは、本実施形態では、左側から順番にＰｍｋ（ｍｋ＝１）、Ｐｍｋ（ｍｋ＝２）、…、Ｐｍｋ（ｍｋ＝Ｍｋ）に対応し、符号”ｍｋ”は個数カウンタ００２Ｃ１１のカウンタ値ｍｋに対応する。すなわち、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋが”１”で、個数カウンタ００２Ｃ１１のカウンタ値ｍｋが”１”の場合、図３（ｂ）の例では、要素ビット”１”に対応する反転パターン群の中から一番左側の反転パターン（１，２，１５）を後述の検索部００２Ｃ３は取得する。   Further, in the present embodiment, each inversion pattern Pmk corresponding to the element bit k corresponds to Pmk (mk = 1), Pmk (mk = 2),..., Pmk (mk = Mk) in order from the left side. “Mk” corresponds to the counter value mk of the number counter 002C11. That is, when the counter value k of the element bit counter 002C12 is “1” and the counter value mk of the number counter 002C11 is “1”, in the example of FIG. 3B, the inversion pattern group corresponding to the element bit “1”. The search unit 002C3, which will be described later, acquires the leftmost inverted pattern (1, 2, 15).

ここで、「反転パターンＰｍｋ」について、より具体的に説明する。まず、「最小ハミング距離を隔てる」とは、決定ベクトル［Ｄ］と反転パターンＰｍｋが指示する決定ベクトル［Ｄ］の要素ビット位置を反転させることで生成される反転決定ベクトル［ＲＤｍｋ］とのハミング距離が最小ハミング距離と一致することを意味する。すなわち、反転させる要素ビット位置の数が最小ハミング距離であることを意味する。図３の例では、最小ハミング距離は”３”であることから、各反転パターンＰｍｋが反転を指示する要素ビット位置の数は”３”となる。次に、各反転パターンＰｍｋが反転を指示する決定ベクトル［Ｄ］の要素ビット位置は、任意に設定されるものではなく、反転パターンが指示する要素ビット位置を反転させることにより生成される反転決定ベクトル［ＲＤｍｋ］が符号語となるように設定される。 Here, the “inversion pattern Pmk” will be described more specifically. First, “separate the minimum Hamming distance” means that the decision vector [D] and the inversion decision vector [RD mk ] generated by inverting the element bit positions of the decision vector [D] indicated by the inversion pattern Pmk This means that the Hamming distance matches the minimum Hamming distance. That is, it means that the number of element bit positions to be inverted is the minimum Hamming distance. In the example of FIG. 3, since the minimum Hamming distance is “3”, the number of element bit positions where each inversion pattern Pmk instructs inversion is “3”. Next, the element bit position of the decision vector [D] that each inversion pattern Pmk instructs to invert is not arbitrarily set, but the inversion determination generated by inverting the element bit position instructed by the inversion pattern. The vector [RD mk ] is set to be a code word.

記憶部００２Ｃ１は、列方向と行方向の符号化が別々の線形符号により行われた場合には、列方向と行方向それぞれについて別々の個数情報テーブルＴ１と反転パターン情報テーブルＴ２を格納するが、列方向と行方向の符号化が同じ線形符号により行われた場合には、列方向と行方向共通の個数情報テーブルＴ１と反転パターン情報テーブルＴ２を格納する。   The storage unit 002C1 stores separate number information table T1 and inverted pattern information table T2 for each of the column direction and the row direction when the column direction and the row direction are encoded by different linear codes. When encoding in the column direction and the row direction is performed using the same linear code, the number information table T1 and the inversion pattern information table T2 common to the column direction and the row direction are stored.

次に、図４を参照して、メトリック値算出部００２Ｃ５により生成され、記憶部００２Ｃ１に格納されるメトリック値情報テーブルＴ３について説明する。図４は、第ｉ行目の処理での要素ビットｋに対応するメトリック値情報テーブルＴ３の例を示す図であり、メトリック値情報テーブルＴ３には、後述の検索部００２Ｃ３により反転パターン情報テーブルＴ２から取得された反転パターンＰｍｋから生成される反転決定ベクトル［ＲＤｍｋｉ］と、当該反転決定ベクトル［ＲＤｍｋｉ］と軟入力ベクトル［Ｒｉ’］との間のメトリック値Ｍｍｋｉと、を対応付けられている。図中の（ｍｋ＝１）等は、後述の個数カウンタ００２Ｃ１１のカウンタ値ｍｋに対応する。例えば、反転決定ベクトル［ＲＤｍｋｉ］（ｍｋ＝１）は、後述の軟出力ベクトル生成処理における要素ビットカウンタ００２Ｃ１２のカウンタ値ｋ、個数カウンタ００２Ｃ１１のカウンタ値ｍｋ＝１のラウンドで、検索部００２Ｃ３により取得された反転パターンＰｍｋ（ｍｋ＝１）（本実施形態においては、反転パターン情報テーブルＴ２の要素ビットｋに対応し、左側から数えて第１番目の反転パターンＰｍｋ（ｍｋ＝１））から生成される反転決定ベクトルである。 Next, the metric value information table T3 generated by the metric value calculation unit 002C5 and stored in the storage unit 002C1 will be described with reference to FIG. FIG. 4 is a diagram illustrating an example of the metric value information table T3 corresponding to the element bit k in the process of the i-th row. The metric value information table T3 is stored in the inversion pattern information table T2 by the search unit 002C3 described later. The inversion determination vector [RD mki ] generated from the inversion pattern Pmk acquired from the above and the metric value M mki between the inversion determination vector [RD mki ] and the soft input vector [R i ′] are associated with each other It has been. (Mk = 1) and the like in the figure correspond to a counter value mk of a number counter 002C11 described later. For example, the inversion decision vector [RD mki ] (mk = 1) is a round of the counter value k of the element bit counter 002C12 and the counter value mk = 1 of the number counter 002C11 in the later-described soft output vector generation process, and is performed by the search unit 002C3. Generated from the obtained reverse pattern Pmk (mk = 1) (in this embodiment, the first reverse pattern Pmk (mk = 1) corresponding to the element bit k of the reverse pattern information table T2 and counted from the left side). Is an inversion decision vector to be performed.

例えば、図３の例では、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋ＝１、個数カウンタ００２Ｃ１１のカウンタ値ｍ１＝１の場合、検索部００２Ｃ３により取得される反転パターンＰｍ１（ｍ１＝１）は（１，２，１５）であり、反転決定ベクトル［ＲＤｍ１ｉ］（ｍ１＝１）は、この反転パターンＰｍ１（ｍ１＝１）から生成される反転決定ベクトルである。 For example, in the example of FIG. 3, when the counter value k = 1 of the element bit counter 002C12 and the counter value m1 = 1 of the number counter 002C11, the inversion pattern Pm1 (m1 = 1) acquired by the search unit 002C3 is (1, 1). 2, 15), and the inversion determination vector [RD m1i ] (m1 = 1) is an inversion determination vector generated from the inversion pattern Pm1 (m1 = 1).

メトリック値算出部００２Ｃ５は、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋと個数カウンタ００２Ｃ１１のカウンタ値ｍｋとに対応する反転パターンＰｍｋから生成された反転決定ベクトル［ＲＤｍｋｉ］のメトリック値Ｍｍｋｉを算出する度に、メトリック値情報テーブルＴ３に、反転決定ベクトル［ＲＤｍｋｉ］とそのメトリック値Ｍｍｋｉとを対応付けて登録する。同様に、記憶部００２Ｃ１は、列処理においても、メトリック値算出部００２Ｃ５により生成されるメトリック値情報テーブルＴ３を格納する。 The metric value calculation unit 002C5 calculates the metric value M mki of the inversion determination vector [RD mki ] generated from the inversion pattern Pmk corresponding to the counter value k of the element bit counter 002C12 and the counter value mk of the number counter 002C11. In the metric value information table T3, the inversion decision vector [RD mki ] and the metric value M mki are registered in association with each other. Similarly, the storage unit 002C1 stores the metric value information table T3 generated by the metric value calculation unit 002C5 also in the column processing.

図１に戻り、図１（ｂ）に示すように、復号部００２ＣのＣＰＵは、動作プログラムを実行することにより、決定ベクトル算出部００２Ｃ２と、検索部００２Ｃ３と、反転決定ベクトル生成部００２Ｃ４と、メトリック値算出部００２Ｃ５と、コンカーレント符号語特定部００２Ｃ６と、判定部００２Ｃ７と、軟出力ベクトル算出部００２Ｃ８と、行（列）カウンタ００２Ｃ９と、繰り返し回数カウンタ００２Ｃ１０と、個数カウンタ００２Ｃ１１と、要素ビットカウンタ００２Ｃ１２として機能する。また、ＣＰＵは、動作プログラムを実行することにより、後述する本発明特有の軟出力ベクトル生成処理を含む復号処理を実行し、軟出力ベクトル生成処理では、記憶部００２Ｃ１に格納されている各情報テーブルを用いて、決定ベクトル［Ｄ］の各要素ビットｋ（ｋ＝１，２，…，Ｎ１：行処理の場合）に対応するコンカーレント符号語［Ｃｋ］を探索し、探索により得られたコンカーレント符号語［Ｃｋ］を用いて、軟出力ベクトル［ｒｒ］の各構成要素ｒｒｋを求めることで軟出力ベクトル［ｒｒ］を生成する。 Returning to FIG. 1, as shown in FIG. 1B, the CPU of the decoding unit 002C executes the operation program to thereby determine the determination vector calculation unit 002C2, the search unit 002C3, the inversion determination vector generation unit 002C4, Metric value calculation unit 002C5, concurrent codeword identification unit 002C6, determination unit 002C7, soft output vector calculation unit 002C8, row (column) counter 002C9, repetition count counter 002C10, number counter 002C11, element bit It functions as a counter 002C12. In addition, the CPU executes a decoding process including a soft output vector generation process unique to the present invention, which will be described later, by executing an operation program. In the soft output vector generation process, each information table stored in the storage unit 002C1 Is used to search for the concurrent codeword [C k ] corresponding to each element bit k (k = 1, 2,..., N1: in the case of row processing) of the decision vector [D], and obtained by the search. The soft output vector [rr] is generated by obtaining each component rrk of the soft output vector [rr] using the concurlent codeword [C k ].

決定ベクトル算出部００２Ｃ２は、従来技術であるＣｈａｓｅ復号等を用いて、線形符号Ｃ１及び線形符号Ｃ２の決定ベクトル［Ｄ］を求め、決定ベクトル［Ｄ］と軟入力ベクトル［Ｒ’］との間のメトリック値Ｍｄを記憶部００２Ｃ１に格納する。検索部００２Ｃ３は、記憶部００２Ｃ１に格納されている個数情報テーブルＴ１を検索し、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋに対応する要素ビットｋの位置が反転対象であり且つ最小ハミング距離を隔てる反転パターンＰｍｋの個数Ｍｋを取得する。また、検索部００２Ｃ３は、記憶部００２Ｃ１に格納されている反転パターン情報テーブルＴ２を検索し、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋの要素ビットに対応する反転パターン群から、個数カウンタ００２Ｃ１１のカウンタ値ｍｋに対応する反転パターンＰｍｋを取得する。 The decision vector calculation unit 002C2 obtains a decision vector [D] of the linear code C1 and the linear code C2 by using the conventional method such as Chase decoding, and determines between the decision vector [D] and the soft input vector [R ′]. storing metric values M d in the storage unit 002C1. The search unit 002C3 searches the number information table T1 stored in the storage unit 002C1, and an inversion pattern in which the position of the element bit k corresponding to the counter value k of the element bit counter 002C12 is the inversion target and the minimum Hamming distance is separated. The number Mk of Pmk is acquired. Further, the search unit 002C3 searches the inversion pattern information table T2 stored in the storage unit 002C1, and from the inversion pattern group corresponding to the element bit of the counter value k of the element bit counter 002C12, the counter value mk of the number counter 002C11 The inversion pattern Pmk corresponding to is obtained.

反転決定ベクトル生成部００２Ｃ４は、検索部００２Ｃ３が取得した反転パターンＰｍｋ（ｍｋ＝１，２，…，Ｍｋ）が指示する決定ベクトル［Ｄ］の要素ビット位置を反転させることで、要素ビットｋ（ｋ＝１，２，…，Ｎ１）における反転決定ベクトル［ＲＤｍｋ］（ｍｋ＝１，２，…，Ｍｋ）を生成する。 The inversion determination vector generation unit 002C4 inverts the element bit position of the determination vector [D] indicated by the inversion pattern Pmk (mk = 1, 2,..., Mk) acquired by the search unit 002C3, so that the element bit k ( An inversion decision vector [RD mk ] (mk = 1, 2,..., Mk) is generated at k = 1, 2,.

メトリック値算出部００２Ｃ５は、反転決定ベクトル生成部００２Ｃ４により生成された要素ビットｋ（ｋ＝１，２，…，Ｎ１）における反転決定ベクトル［ＲＤｍｋ］と軟入力ベクトル［Ｒ’］との間のメトリック値Ｍｃｍｋ（ｍｋ＝１，２，…，Ｍｋ）を算出し、反転決定ベクトル［ＲＤｍｋ］と算出したメトリック値Ｍｃｍｋとを対応付けてメトリック値情報テーブルＴ３に登録する。 The metric value calculation unit 002C5 is between the inversion determination vector [RD mk ] and the soft input vector [R ′] in the element bit k (k = 1, 2,..., N1) generated by the inversion determination vector generation unit 002C4. Metric values M cmk (mk = 1, 2,..., Mk) are calculated, and the inversion decision vector [RD mk ] is associated with the calculated metric value M cmk and registered in the metric value information table T3.

コンカーレント符号語特定部００２Ｃ６は、メトリック値情報テーブルＴ３に登録された、要素ビットｋ（ｋ＝１，２，…，Ｎ１）における反転決定ベクトル［ＲＤｍｋ］と軟入力ベクトル［Ｒ’］との間のメトリック値Ｍｃｍｋ（ｍｋ＝１，２，…，Ｍｋ）の中から、最も値が小さいメトリック値を有する反転決定ベクトルを要素ビットｋのコンカーレント符号語［Ｃｋ］として特定し、最も値が小さいメトリック値を要素ビットｋのコンカーレント符号語［Ｃｋ］のメトリック値Ｍｃｋとする。 The concurrent codeword specifying unit 002C6 registers the inversion determination vector [RD mk ] and the soft input vector [R ′] in the element bit k (k = 1, 2,..., N1) registered in the metric value information table T3. Among the metric values M cmk (mk = 1, 2,..., Mk) in between, the inversion decision vector having the smallest metric value is identified as the concurrent codeword [C k ] of the element bit k, The smallest metric value is defined as the metric value M ck of the concurrent codeword [C k ] of the element bit k.

判定部００２Ｃ７は、個数カウンタ００２Ｃ１１のカウンタ値ｍｋが、検索部００２Ｃ３により取得された要素ビットｋ（ｋ＝１，２，…，Ｎ１）に対応する反転パターンＰｍｋの個数Ｍｋ以下であるか否かを判定する。また、判定部００２Ｃ７は、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋが行方向の符号長Ｎ１以下であるか否かを判定する。   The determination unit 002C7 determines whether or not the counter value mk of the number counter 002C11 is equal to or less than the number Mk of the inversion patterns Pmk corresponding to the element bits k (k = 1, 2,..., N1) acquired by the search unit 002C3. Determine. Further, the determination unit 002C7 determines whether or not the counter value k of the element bit counter 002C12 is equal to or less than the code length N1 in the row direction.

軟出力ベクトル算出部００２Ｃ８は、記憶部００２Ｃ１に格納されている決定ベクトル［Ｄ］のメトリック値Ｍｄと要素ビットｋのコンカーレント符号語［Ｃｋ］のメトリック値Ｍｃｋを用いて、次式より軟出力ベクトル［ｒｒ］の第ｋ番目の構成要素ｒｒｋ（ｋ＝１，２，…，Ｎ１）の値を算出し、軟出力ベクトル［ｒｒ］を生成する。
（数３）
ｒｒｋ＝（Ｍｃｋ−Ｍｄ）・Ｄｋ／４ Soft output vector calculation section 002C8, using the metric values M ck of Conquer Rent codeword metric values M d and element bit k [C k] of the decision vector [D] stored in the storage unit 002C1, the following equation Further, the value of the k-th component rrk (k = 1, 2,..., N1) of the soft output vector [rr] is calculated to generate the soft output vector [rr].
(Equation 3)
rrk = (M ck −M d ) · Dk / 4

行（列）カウンタ００２Ｃ９は、復号部００２Ｃにより記憶部００２Ｃ１から順次読み出される積符号化行情報ベクトル［Ｒｉ］が、第一行目から最終行（第Ｎ２行目）まで復号処理されたかを管理するためのカウンタである。カウンタの初期設定値は”１”であり、処理対象の行に対応する訂正ベクトル［Ｗｉ］が生成されるたびにインクリメントされる。また、行（列）カウンタ００２Ｃ９は、行処理と同様に、列処理において、順次読み出される積符号化列情報ベクトル［ＲＪ］が、第１列から最終列（第Ｎ１列目）まで復号処理されたかを管理する。 The row (column) counter 002C9 determines whether the product encoded row information vector [R i ] sequentially read from the storage unit 002C1 by the decoding unit 002C has been decoded from the first row to the last row (Nth row). It is a counter for management. The initial setting value of the counter is “1”, and is incremented every time a correction vector [W i ] corresponding to the row to be processed is generated. Similarly to the row processing, the row (column) counter 002C9 decodes the product encoded column information vector [R J ] sequentially read in the column processing from the first column to the last column (Nth column). Manage what has been done.

繰り返し回数カウンタ００２Ｃ１０は、積符号化情報行列｛Ｒ｝に対して所定の回数の復号処理を実施したかを管理するカウンタである。カウンタの初期設定値は”１”であり、積符号化情報行列｛Ｒ｝から第一行目を読み出して最終列（第Ｎ１列目）までの処理を１回の処理とし、最終列（第Ｎ１列目）の処理を終えるたびにインクリメントされる。   The iteration count counter 002C10 is a counter that manages whether a predetermined number of decoding processes have been performed on the product encoded information matrix {R}. The initial setting value of the counter is “1”, and processing from the first row to the last column (N1th column) from the product encoding information matrix {R} is performed as one process, and the last column (first column) It is incremented every time the processing of the (N1th column) is completed.

個数カウンタ００２Ｃ１１は、記憶部００２Ｃ１に格納されている個数情報テーブルＴ１が示す要素ビットｋに対応する反転パターンＰｍｋの個数Ｍｋ（ｋ＝１，２，…，Ｎ１）に対応するカウンタであり、反転パターン情報テーブルＴ２に示されている要素ビットｋに対応する各反転パターンＰｍｋ（ｍｋ＝１，２，…，Ｍｋ）から反転決定ベクトル［ＲＤｍｋ］（ｍｋ＝１，２，…，Ｍｋ）を生成したかを管理するためのものである。また、個数カウンタ００２Ｃ１１のカウンタ値ｍｋの初期設定値は”１”であり、反転決定ベクトル［ＲＤｍｋ］が生成されるごとにインクリメントされる。 The number counter 002C11 is a counter corresponding to the number Mk (k = 1, 2,..., N1) of the inversion pattern Pmk corresponding to the element bit k indicated by the number information table T1 stored in the storage unit 002C1. An inversion decision vector [RD mk ] (mk = 1, 2,..., Mk) is obtained from each inversion pattern Pmk (mk = 1, 2,..., Mk) corresponding to the element bit k shown in the pattern information table T2. It is for managing whether it was generated. The initial setting value of the counter value mk of the number counter 002C11 is “1”, and is incremented every time the inversion determination vector [RD mk ] is generated.

要素ビットカウンタ００２Ｃ１２は、決定ベクトル［Ｄ］を構成する要素ビットｋ（ｋ＝１，２，…，Ｎ１）の個数、すなわち、行方向の符号長Ｎ１に対応するカウンタであり、軟出力ベクトル算出部００２Ｃ８が、決定ベクトル［Ｄ］の要素ビット個数分、すなわち、Ｎ１個の軟出力ベクトル［ｒｒ］の構成要素ｒｒｋ（ｋ＝１，２，…，Ｎ１）を算出したかを管理するためのものである。要素ビットカウンタ００２Ｃ１２の初期設定値は”１”であり、軟出力ベクトル算出部００２Ｃ８が、軟出力ベクトル［ｒｒ］の構成要素ｒｒｋを算出するごとにインクリメントされる。   The element bit counter 002C12 is a counter corresponding to the number of element bits k (k = 1, 2,..., N1) constituting the decision vector [D], that is, the code length N1 in the row direction, and calculates a soft output vector. For managing whether the part 002C8 has calculated the number of element bits of the decision vector [D], that is, the component rrk (k = 1, 2,..., N1) of the N1 soft output vectors [rr]. Is. The initial setting value of the element bit counter 002C12 is “1”, and is incremented every time the soft output vector calculation unit 002C8 calculates the component rrk of the soft output vector [rr].

次に、図５と図６を参照して、本発明の特徴的な部分である軟出力ベクトル生成処理を含む積符号の復号処理について説明する。図５は、復号処理全体のフローを示す図であり、従来技術と同様の処理を示している。図６は、図５の軟出力ベクトル生成ステップ（ステップ００５）での本発明特有の軟出力ベクトル生成処理のフローを示す図である。   Next, a product code decoding process including a soft output vector generation process, which is a characteristic part of the present invention, will be described with reference to FIGS. FIG. 5 is a diagram showing the flow of the entire decoding process, and shows the same process as in the prior art. FIG. 6 is a diagram showing a flow of the soft output vector generation process unique to the present invention in the soft output vector generation step (step 005) of FIG.

まず、図５を参照して、復号処理全体のフローについて説明する。前提条件として、復号部００２Ｃが備える記憶部００２Ｃ１に格納された積符号化情報行列{Ｒ}から一行単位で上側から最終行（第Ｎ２番目の行）まで順次読み出され、最終行まで読み出された後に、今度は、一列単位で左側から最終列（第Ｎ１番目の列）まで順次読み出されるものと仮定する。   First, the flow of the entire decoding process will be described with reference to FIG. As a precondition, the product encoded information matrix {R} stored in the storage unit 002C1 included in the decoding unit 002C is sequentially read from the upper side to the last row (N2nd row) in units of rows, and is read to the last row. After this, it is assumed that the data is sequentially read from the left side to the last column (N1th column) in units of one column.

無線送信装置００１の積符号化部００１Ａの内部メモリに格納されている積符号化情報行列{Ｒ}から順次読み出された積符号化行情報ベクトル［Ｒｉ］（ｉ＝１，２，…，Ｎ２）は、変調部００１Ｂにより所定の信号方式に順次変調され、変調された積符号化行情報ベクトル［Ｒｉ］は、無線通信部００１Ｃにより増幅され通信路ＣＨへ順次出力される。そして、積符号化行情報ベクトル［Ｒｉ］は、無線受信装置００２の無線通信部００２Ａにより順次受信され、復調部００２Ｂにより順次復調され、復調された積符号化行情報ベクトル［Ｒｉ］は復号部００２Ｃに順次入力される。 Product encoded row information vector [R i ] (i = 1, 2,...) Sequentially read from the product encoded information matrix {R} stored in the internal memory of the product encoding unit 001A of the wireless transmission device 001. , N2) are sequentially modulated into a predetermined signal system by the modulation unit 001B, and the modulated product encoded row information vector [R i ] is amplified by the wireless communication unit 001C and sequentially output to the communication channel CH. The product encoded row information vector [R i ] is sequentially received by the wireless communication unit 002A of the wireless reception device 002, sequentially demodulated by the demodulation unit 002B, and the demodulated product encoded row information vector [R i ] is The data are sequentially input to the decoding unit 002C.

復号部００２Ｃは、順次入力される積符号化行情報ベクトル［Ｒｉ］から積符号化情報行列{Ｒ}を生成し、記憶部００２Ｃ１に格納する。 The decoding unit 002C generates a product encoded information matrix {R} from sequentially input product encoded row information vectors [R i ], and stores the product encoded information matrix {R} in the storage unit 002C1.

復号部００２Ｃは、繰り返し回数カウンタ００２Ｃ１０を初期化、すなわち、カウンタ値ｉｔを”１”とする共に、訂正行列｛Ｗ｝を初期化、すなわち、訂正行列｛Ｗ｝の全構成要素を”０”にする（ステップ００１）。そして、復号部００２Ｃは、行（列）カウンタ００２Ｃ９を初期化、すなわち、カウンタ値ｉを”１”にする（ステップ００２）。   The decoding unit 002C initializes the iteration counter 002C10, that is, sets the counter value it to “1”, initializes the correction matrix {W}, that is, sets all components of the correction matrix {W} to “0”. (Step 001). The decoding unit 002C initializes the row (column) counter 002C9, that is, sets the counter value i to “1” (step 002).

そして、復号部００２Ｃは、行（列）カウンタ００２Ｃ９のカウンタ値ｉに対応する第ｉ行目の積符号化行情報ベクトル［Ｒｉ］を読み出し、訂正行列｛Ｗ｝の第ｉ番目の行に対応する訂正ベクトル［Ｗｉ］と読み出された積符号化行情報ベクトル［Ｒｉ］を用いて、第ｉ番目の行に対応する軟入力ベクトル［Ｒｉ’］を算出し、軟入力ベクトル［Ｒｉ’］を更新する（ステップ００３）。
（数４）
［Ｒｉ’］＝［Ｒｉ］＋α１・［Ｗｉ］ （ｉ＝１，２，…、Ｎ２） Then, the decoding unit 002C reads the product encoded row information vector [R i ] of the i-th row corresponding to the counter value i of the row (column) counter 002C9, and stores it in the i-th row of the correction matrix {W}. A soft input vector [R i ′] corresponding to the i-th row is calculated using the corresponding correction vector [W i ] and the read product encoded row information vector [R i ], and the soft input vector [R i '] is updated (step 003).
(Equation 4)
[R i ′] = [R i ] + α1 · [W i ] (i = 1, 2,..., N2)

そして、復号部００２Ｃは、第ｉ番目の行に対応する軟入力ベクトル［Ｒｉ’］の各構成要素Ｒｉ’ｋ（ｋ＝１，２，…，Ｎ１）に対する硬判定値Ｄｉｋを次式により求め、求めた硬判定値Ｄｉｋを構成要素とするベクトルを決定ベクトル［Ｄｉ］とする（ステップ００４）。つまり、決定ベクトル［Ｄｉ］をステップ００４の処理で新たに求めた決定ベクトル［Ｄｉ］で更新する。
（数５）
Ｄｉｋ＝ｓｉｇｎ（Ｒｉ’ｋ） （ｋ＝１，２，…，Ｎ１）
なお、関数ｓｉｇｎ（ｘ）は、ｘ≧０の場合は、”＋１”となり、ｘ＜０の場合は、”−１”となるシグネチャ関数である。 Then, the decoding unit 002C calculates the hard decision value D i k for each component R i ′ k (k = 1, 2,..., N1) of the soft input vector [R i ′] corresponding to the i-th row. A vector having the obtained hard decision value D i k as a component is determined as a decision vector [D i ] (step 004). In other words, the decision vector [D i] is updated by newly obtained decision vector [D i] in the process of step 004.
(Equation 5)
D i k = sign (R i ′ k) (k = 1, 2,..., N1)
The function sign (x) is a signature function that becomes “+1” when x ≧ 0 and becomes “−1” when x <0.

そして、復号部００２Ｃは、第ｉ番目の行に対応する軟入力ベクトル［Ｒｉ’］と決定ベクトル［Ｄｉ］を用いて、第ｉ番目の行に対応する軟出力ベクトル［ｒｒｉ］を生成する（ステップ００５）。 Then, the decoding unit 002C uses the soft input vector [R i ′] corresponding to the i th row and the decision vector [D i ] to obtain the soft output vector [rr i ] corresponding to the i th row. Generate (step 005).

そして、復号部００２Ｃは、軟出力ベクトル［ｒｒｉ］の構成要素ｒｒｉｋと軟入力ベクトル［Ｒｉ’］の構成要素Ｒｉ’ｋを用いて、次式によりＷｉｋを求め、求めたＷｉｋで構成されるベクトルを第ｉ番目の行に対応する訂正ベクトル［Ｗｉ］とする（ステップ００６）。つまり、訂正ベクトル［Ｗｉ］をステップ００６の処理で新たに求めた訂正ベクトル［Ｗｉ］で更新する。
（数６）
Ｗｉｋ＝ｒｒｉｋ−Ｒｉ’ｋ （ｋ＝１，２，…，Ｎ１） Then, the decoding unit 002C, using the k 'component R i of the components rr i k and soft input vector [R i]' of the soft output vector [rr i], seeking W i k by the following equation is obtained The vector composed of W i k is set as a correction vector [W i ] corresponding to the i-th row (step 006). That is, to update the correction vector [W i] newly correctable vector [W i] obtained in the process of step 006.
(Equation 6)
W i k = rr i k−R i ′ k (k = 1, 2,..., N1)

そして、復号部００２Ｃは、行（列）カウンタ００２Ｃ９のカウンタ値ｉがＮ２であるか否かを判定する（ステップ００７）。つまり、ステップ００３乃００６の処理を積符号化情報行列{Ｒ}の全行に対して行ったか否かを判定する。行（列）カウンタ００２Ｃ９のカウンタ値ｉがＮ２でないと判定した場合には（ステップ００７；ＮＯ）、行（列）カウンタ００２Ｃ９のカウンタ値ｉをインクリメントし（ステップ００８）、前述のステップ００３乃００６の処理を最終行（第Ｎ２番目の行）に至るまで繰り返す。   Then, the decoding unit 002C determines whether or not the counter value i of the row (column) counter 002C9 is N2 (step 007). That is, it is determined whether or not the processing in steps 003 to 006 has been performed on all the rows of the product encoded information matrix {R}. When it is determined that the counter value i of the row (column) counter 002C9 is not N2 (step 007; NO), the counter value i of the row (column) counter 002C9 is incremented (step 008), and the above-described steps 003 to 006 are performed. The above process is repeated until the last row (Nth row).

一方、行（列）カウンタ００２Ｃ９のカウンタ値ｉがＮ２であると判定した場合には（ステップ００７；ＹＥＳ）、復号部００２Ｃは積符号化情報行列{Ｒ}から列を順次読み出して、行に対して行った処理と同様の処理を行う（ステップ００９乃至０１５）。   On the other hand, when it is determined that the counter value i of the row (column) counter 002C9 is N2 (step 007; YES), the decoding unit 002C sequentially reads out the columns from the product encoded information matrix {R} and stores them in the rows. The same processing as that performed for the processing is performed (steps 009 to 015).

そして、復号部００２Ｃは、繰り返し回数カウンタ００２Ｃ１０のカウンタ値ｉｔが設定された繰り返し回数に達したか否かを判定する（ステップ０１６）。繰り返し回数カウンタ００２Ｃ１０のカウンタ値ｉｔが設定された繰り返し回数に達していないと判定した場合には（ステップ０１６；ＮＯ）、復号部００２Ｃは、繰り返し回数カウンタ００２Ｃ１０のカウンタ値ｉｔをインクリメントし（ステップ０１７）、ステップ００２の処理から復号処理を繰り返す。   Then, the decoding unit 002C determines whether or not the counter value it of the repetition number counter 002C10 has reached the set number of repetitions (step 016). When it is determined that the counter value it of the iteration counter 002C10 has not reached the set iteration count (step 016; NO), the decoding unit 002C increments the counter value it of the iteration counter 002C10 (step 017). ), The decoding process is repeated from the process of step 002.

一方、繰り返し回数カウンタ００２Ｃ１０のカウンタ値ｉｔが設定された繰り返し回数に達したと判定した場合には（ステップ０１６；ＹＥＳ）、復号部００２Ｃは、軟出力行列｛ｒｒ｝の各構成要素の硬判定値を構成要素とするＮ２ｘＮ１の硬判定行列｛Ｄｒｒ｝を復号結果として出力して（ステップ０１８）、復号処理を終了する。この復号結果として出力されたＮ２ｘＮ１の硬判定行列｛Ｄｒｒ｝のＫ２ｘＫ１部分が復号処理により推定された情報系列を表し、推定された情報系列の構成要素は”＋１”又は”−１”であるが、それぞれ２進法の”０”と”１”に対応する。   On the other hand, when it is determined that the counter value it of the iteration counter 002C10 has reached the set number of iterations (step 016; YES), the decoding unit 002C performs a hard decision on each component of the soft output matrix {rr}. An N2 × N1 hard decision matrix {Drr} having values as components is output as a decoding result (step 018), and the decoding process ends. The K2xK1 portion of the N2xN1 hard decision matrix {Drr} output as the decoding result represents the information sequence estimated by the decoding process, and the component of the estimated information sequence is “+1” or “−1”. , Corresponding to binary "0" and "1" respectively.

次に、図６を参照して、本発明特有の軟出力ベクトル生成処理について説明する。この軟出力ベクトル生成処理は、上述したように、図５に示す復号処理のステップ００５とステップ０１２の処理に対応する処理である。なお、行における軟出力ベクトル生成処理と列おける軟出力ベクトル生成処理は同様の処理であることから、行における軟出力ベクトル生成処理、すなわち、ステップ００５の処理に対応する処理について説明する。   Next, a soft output vector generation process unique to the present invention will be described with reference to FIG. As described above, this soft output vector generation process is a process corresponding to the processes of step 005 and step 012 of the decoding process shown in FIG. Since the soft output vector generation processing in the row and the soft output vector generation processing in the column are the same processing, the soft output vector generation processing in the row, that is, the processing corresponding to the processing in step 005 will be described.

決定ベクトル算出部００２Ｃ２は、ステップ００３の処理で求めた第ｉ行目（ｉ＝１，２，…，Ｎ２）の軟入力ベクトル［Ｒｉ’］とステップ００４の処理で求めた第ｉ行目（ｉ＝１，２，…，Ｎ２）の決定ベクトル［Ｄｉ］を用いて、従来技術であるＣｈａｓｅ復号により生成した候補符号語［Ｃｔ］の中から、軟入力ベクトル［Ｒｉ’］とのメトリック値が最小となる候補符号語［Ｃｄｉ］を決定ベクトル［Ｄｉ］とする（つまり、［Ｃｄｉ］で［Ｄｉ］を更新する）と共に、候補符号語［Ｃｄｉ］のメトリック値Ｍｄｉを記憶部００２Ｃ１に格納する（ステップＳ０１）。以下、候補符号語［Ｃｄｉ］で更新された決定ベクトル［Ｄｉ］を決定ベクトル［Ｃｄｉ］ということとする。 The decision vector calculation unit 002C2 determines the soft input vector [R i ′] of the i-th row (i = 1, 2,..., N2) obtained in the process of step 003 and the i-th row obtained in the process of step 004. Using the decision vector [D i ] of (i = 1, 2,..., N2), the soft input vector [R i ′] from among the candidate codewords [C t ] generated by the Chase decoding as the conventional technique. metric value and smallest candidate codewords [C di] the decision vector [D i] with (i.e., [C di] update [D i] in) with the candidate codewords of [C di] The metric value M di is stored in the storage unit 002C1 (step S01). Hereinafter, the decision vector [D i ] updated with the candidate codeword [C di ] is referred to as a decision vector [C di ].

そして、復号部００２Ｃは、要素ビットカウンタ００２Ｃ１２を初期化し、カウンタ値ｋを”１”とし（ステップＳ０２）、検索部００２Ｃ３は、記憶部００２Ｃ１に格納されている個数情報テーブルＴ１を検索して、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋの要素ビットに対応する反転パターンＰｍｋの個数Ｍｋを取得する（ステップＳ０３）。そして、復号部００２Ｃは、個数カウンタ００２Ｃ１１を初期化し、カウンタ値ｍｋを”１”とし（ステップＳ０４）、検索部００２Ｃ３は、記憶部００２Ｃ１に格納されている反転パターン情報テーブルＴ２を検索して、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋの要素ビットに対応する反転パターン群の中から、個数カウンタ００２Ｃ１１のカウンタ値ｍｋに対応する反転パターンＰｍｋを取得する（ステップＳ０５）。   Then, the decoding unit 002C initializes the element bit counter 002C12, sets the counter value k to “1” (step S02), and the search unit 002C3 searches the number information table T1 stored in the storage unit 002C1, The number Mk of inversion patterns Pmk corresponding to the element bits of the counter value k of the element bit counter 002C12 is acquired (step S03). The decoding unit 002C initializes the number counter 002C11, sets the counter value mk to “1” (step S04), and the search unit 002C3 searches the inversion pattern information table T2 stored in the storage unit 002C1. An inversion pattern Pmk corresponding to the counter value mk of the number counter 002C11 is acquired from the inversion pattern group corresponding to the element bit of the counter value k of the element bit counter 002C12 (step S05).

そして、反転決定ベクトル生成部００２Ｃ４は、ステップＳ０５の処理で検索部００２Ｃ３が取得した反転パターンＰｍｋが指示する決定ベクトル［Ｃｄｉ］の要素ビット位置を反転させた反転決定ベクトル［ＲＤｍｋｉ］を生成し（ステップＳ０６）、メトリック値算出部００２Ｃ５は、ステップＳ０６の処理で反転決定ベクトル生成部００２Ｃ４により生成された反転決定ベクトル［ＲＤｍｋｉ］と軟入力ベクトル［Ｒｉ’］とのメトリック値Ｍｍｋｉを算出し、反転決定ベクトル［ＲＤｍｋｉ］と算出したメトリック値Ｍｍｋｉとを対応付けてメトリック値情報テーブルＴ３に登録する（ステップＳ０７）。 Then, the inversion determination vector generation unit 002C4 generates an inversion determination vector [RD mki ] in which the element bit position of the determination vector [C di ] indicated by the inversion pattern Pmk acquired by the search unit 002C3 in the process of step S05 is inverted. The metric value calculation unit 002C5 then performs the metric value M mki between the inversion determination vector [RD mki ] and the soft input vector [R i ′] generated by the inversion determination vector generation unit 002C4 in the process of step S06. And the inversion determination vector [RD mki ] and the calculated metric value M mki are associated with each other and registered in the metric value information table T3 (step S07).

そして、復号部００２Ｃは、個数カウンタ００２Ｃ１１のカウンタ値ｍｋをインクリメントし（ステップＳ０８）、判定部００２Ｃ７は、ステップＳ０８の処理でインクリメントされた後のカウンタ値ｍｋが、ステップＳ０３の処理で取得した反転パターンＰｍｋの個数Ｍｋを越えたか否かを判定する（ステップＳ０９）。カウンタ値ｍｋが個数Ｍｋ以下であると判定された場合には（ステップＳ０９；ＮＯ）、処理はステップＳ０５の処理に戻り、前述の処理を繰り返す。   Then, the decoding unit 002C increments the counter value mk of the number counter 002C11 (step S08), and the determination unit 002C7 inverts the counter value mk after being incremented in the process of step S08, acquired in the process of step S03. It is determined whether or not the number Mk of patterns Pmk has been exceeded (step S09). When it is determined that the counter value mk is equal to or less than the number Mk (step S09; NO), the process returns to the process of step S05, and the above-described process is repeated.

一方、カウンタ値ｍｋが個数Ｍｋを越えたと判定された場合には（ステップＳ０９；ＹＥＳ）、コンカーレント符号語特定部００２Ｃ６は、メトリック値情報テーブルＴ３を検索し、ステップＳ０５乃至ステップＳ０８の処理を繰り返すことで得られた、各反転パターンＰｍｋ（ｍｋ＝１，２，…，Ｍｋ）から生成された反転決定ベクトル［ＲＤｍｋｉ］と軟入力ベクトル［Ｒｉ’］とのメトリック値Ｍｍｋｉのうちで、最小のメトリック値Ｍｃｋｉを持つ反転決定ベクトルを特定し、要素ビットｋのコンカーレント符号語［Ｃｋｉ］とし、そのメトリック値Ｍｃｋｉを記憶部００２Ｃ１に格納する（ステップＳ１０）。 On the other hand, when it is determined that the counter value mk has exceeded the number Mk (step S09; YES), the concurrent codeword specifying unit 002C6 searches the metric value information table T3 and performs the processing from step S05 to step S08. Of the metric values M mki of the inversion decision vector [RD mki ] and the soft input vector [R i '] generated from each inversion pattern Pmk (mk = 1, 2,..., Mk) obtained by repetition Then, the inversion decision vector having the minimum metric value M cki is specified, and the concurrency codeword [C ki ] of the element bit k is set, and the metric value M cki is stored in the storage unit 002C1 (step S10).

そして、軟出力ベクトル算出部００２Ｃ８は、ステップＳ１０の処理で特定した要素ビットｋのコンカーレント符号語［Ｃｋｉ］のメトリック値ＭｃｋｉとステップＳ０１の処理で記憶部００２Ｃ１に格納された決定ベクトル［Ｃｄｉ］のメトリック値Ｍｄｉを用いて、上述した算出式（数３）により、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋに対応する第ｋ番目の軟出力ベクトル［ｒｒｉ］の構成要素ｒｒｉｋを算出し、算出した構成要素ｒｒｉｋを記憶部００２Ｃ１に格納する（ステップＳ１１）。そして、復号部００２Ｃは、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋをインクリメントすると共に、記憶部００２Ｃ１に格納されているメトリック値情報テーブルＴ３を初期化する（ステップＳ１２）。そして、判定部００２Ｃ７は、ステップＳ１２の処理でインクリメントされた後の要素ビットカウンタ００２Ｃ１２のカウンタ値ｋが決定ベクトル［Ｃｄｉ］の要素ビット個数Ｎ１（行方向の符号長）を越えたか否かを判定する（ステップＳ１３）。 Then, the soft output vector calculation unit 002C8 uses the metric value M kki of the concurrent codeword [C ki ] of the element bit k specified in the process of step S10 and the decision vector [ The component rr i k of the k-th soft output vector [rr i ] corresponding to the counter value k of the element bit counter 002C12 using the metric value M di of C di ] and the above-described calculation formula (Formula 3). And the calculated component rr i k is stored in the storage unit 002C1 (step S11). Then, the decoding unit 002C increments the counter value k of the element bit counter 002C12 and initializes the metric value information table T3 stored in the storage unit 002C1 (step S12). Then, the determination unit 002C7 determines whether or not the counter value k of the element bit counter 002C12 after being incremented in the process of step S12 exceeds the element bit number N1 (code length in the row direction) of the decision vector [C di ]. Determination is made (step S13).

カウンタ値が要素ビット個数Ｎ１以下であると判定された場合には（ステップＳ１３；ＮＯ）、処理はステップＳ０３の処理に戻り、前述の処理を繰り返す。一方、カウンタ値が要素ビット個数Ｎ１を越えたと判定された場合には（ステップＳ１３；ＹＥＳ）、軟出力ベクトル算出部００２Ｃ８は、前述の処理を決定ベクトル［Ｃｄｉ］の要素ビット個数回（Ｎ１回）繰り返すことで得られた、構成要素ｒｒｉｋ（ｋ＝１，２，…，Ｎ１）から、第ｉ番目の行に対応する軟出力ベクトル［ｒｒｉ］（＝（ｒｒｉ１，ｒｒｉ２，…，ｒｒｉＮ１））を生成する（ステップＳ１４）。 When it is determined that the counter value is equal to or less than the element bit number N1 (step S13; NO), the process returns to the process of step S03 and the above-described process is repeated. On the other hand, when it is determined that the counter value exceeds the element bit number N1 (step S13; YES), the soft output vector calculation unit 002C8 performs the above-described processing for the number of element bits of the decision vector [C di ] (N1). The soft output vector [rr i ] (= (rr i 1, rr) corresponding to the i-th row from the constituent elements rr i k (k = 1, 2,..., N1) obtained by repeating. i 2,..., rr i N1)) are generated (step S14).

次に、図３を参照して、復号部００２Ｃの各機能部の動作を具体的な数値等を用いて説明する。
要素ビットカウンタ００２Ｃ１２のカウンタ値ｋが”１”の場合（ステップＳ０２）、検索部００２Ｃ３は、図３（ａ）に例示する番号情報テーブルＴ１から要素ビット”１”に対応する反転パターンの個数Ｍ１、すなわち、”４”を取得する（ステップＳ０３）。復号部００２Ｃは、個数カウンタ００２Ｃ１１のカウンタ値ｍ１を初期化、すなわち、ｍ１＝１とする（ステップＳ０４）。 Next, with reference to FIG. 3, the operation of each functional unit of the decoding unit 002C will be described using specific numerical values and the like.
When the counter value k of the element bit counter 002C12 is “1” (step S02), the search unit 002C3 uses the number M1 of inversion patterns corresponding to the element bit “1” from the number information table T1 illustrated in FIG. That is, “4” is acquired (step S03). The decoding unit 002C initializes the counter value m1 of the number counter 002C11, that is, sets m1 = 1 (step S04).

そして、検索部００２Ｃ３は、図３（ｂ）に例示する反転パターン情報テーブルＴ２を検索して、個数カウンタ００２Ｃ１１のカウンタ値ｍ１は”１”なので、要素ビット”１”に対応する反転パターン群から反転パターンＰｍ１（ｍ１＝１）、すなわち、第１番目の反転パターン（１，２，１５）を取得する（ステップＳ０５）。そして、反転決定ベクトル生成部００２Ｃ４は、検索部００２Ｃ３が取得した反転パターン（１，２，１５）が指示する決定ベクトル［［Ｃｄｉ］（［Ｄｉ］）の要素ビット位置を反転させた反転決定ベクトル［ＲＤ１ｉ］を生成する（ステップＳ０６）。すなわち、決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の要素ビット位置”１”と”２”と”１５”を反転させることで得られるベクトルを反転決定ベクトル［ＲＤ１ｉ］とする。 Then, the search unit 002C3 searches the inversion pattern information table T2 illustrated in FIG. 3B, and the counter value m1 of the number counter 002C11 is “1”, so the inversion pattern group corresponding to the element bit “1” is used. The inversion pattern Pm1 (m1 = 1), that is, the first inversion pattern (1, 2, 15) is acquired (step S05). Then, the inversion determination vector generation unit 002C4 inverts the element bit position of the determination vector [[C di ] ([D i ]) indicated by the inversion pattern (1, 2, 15) acquired by the search unit 002C3. A decision vector [RD 1i ] is generated (step S06). That is, a vector obtained by inverting the element bit positions “1”, “2”, and “15” of the determination vector [C di ] ([D i ]) is set as an inversion determination vector [RD 1i ].

そして、メトリック値算出部００２Ｃ５は、反転決定ベクトル生成部００２Ｃ４が生成した反転決定ベクトル［ＲＤ１ｉ］と軟入力ベクトル［Ｒｉ’］との間のメトリック値Ｍ１ｉを算出し、反転決定ベクトル［ＲＤ１ｉ］と算出したメトリック値Ｍ１ｉとを対応付けてメトリック値情報テーブルＴ３に登録する（ステップＳ０７）。そして、復号部００２Ｃは、個数カウンタ００２Ｃ１１のカウンタ値ｍ１をインクリメントし（ステップＳ０８）、判定部００２Ｃ７は、個数カウンタ００２Ｃ１１のカウンタ値ｍ１が、検索部００２Ｃ３が番号情報テーブルＴ１から取得した要素ビット”１”に対応する反転パターンの個数Ｍ１、すなわち、”４”を越えたか否かを判定する（ステップＳ０９）。本例では、判定部００２Ｃ７は、カウンタｍ１は”４”以下であると判定し（ステップＳ０９；ＮＯ）、処理は、ステップＳ０５の処理に戻り、検索部００２Ｃ３は、図３（ｂ）に例示する反転パターン情報テーブルＴ２を検索して、個数カウンタ００２Ｃ１１のカウンタ値ｍ１は”２”なので、要素ビット”１”に対応する反転パターン群から反転パターンＰｍ１（ｍ１＝２）、すなわち、第２番目の反転パターン（１、４，６）を取得し、前述の処理を繰り返す。 Then, the metric value calculation unit 002C5 calculates a metric value M 1i between the inversion determination vector [RD 1i ] generated by the inversion determination vector generation unit 002C4 and the soft input vector [R i ′], and the inversion determination vector [ RD 1i ] and the calculated metric value M 1i are associated and registered in the metric value information table T3 (step S07). Then, the decoding unit 002C increments the counter value m1 of the number counter 002C11 (step S08), the determination unit 002C7 receives the counter value m1 of the number counter 002C11, and the element bit obtained by the search unit 002C3 from the number information table T1. It is determined whether or not the number M1 of inversion patterns corresponding to “1”, that is, “4” has been exceeded (step S09). In this example, the determination unit 002C7 determines that the counter m1 is “4” or less (step S09; NO), the process returns to the process of step S05, and the search unit 002C3 is illustrated in FIG. Since the counter value m1 of the number counter 002C11 is “2” by searching the inversion pattern information table T2 to be executed, the inversion pattern Pm1 (m1 = 2) from the inversion pattern group corresponding to the element bit “1”, that is, the second The inversion pattern (1, 4, 6) is obtained and the above-described processing is repeated.

第４番目の反転パターンＰｍ１（ｍ１＝４）、すなわち、反転パターン（１、８，１７）までの処理を終えると（ステップＳ０９；ＹＥＳ）、コンカーレント符号語特定部００２Ｃ６は、記憶部００２Ｃ１に格納されているメトリック値情報テーブルＴ３を検索して、登録されているメトリック値Ｍｍ１ｉの中から、メトリック値が最小となる反転決定ベクトル［ＲＤ１ｉ］を特定し、その反転決定ベクトルを要素ビット”１”のコンカーレント符号語［Ｃ１ｉ］とすると共に、その最小のメトリック値Ｍｍ１ｉを要素ビット”１”のコンカーレント符号語［Ｃ１ｉ］のメトリック値Ｍｃ１ｉとして記憶部００２Ｃ１に格納する（ステップＳ１０）。そして、軟出力ベクトル算出部００２Ｃ８は、記憶部００２Ｃ１に格納されている決定ベクトル［Ｃｄｉ］（［Ｄｉ］）のメトリック値Ｍｄｉと要素ビット”１”のコンカーレント符号語［Ｃ１ｉ］のメトリック値Ｍｃ１ｉと決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の要素ビット”１”（第１番目）の構成要素Ｃｄｉ１とを用いて、上述した算出式（数３）より、軟出力ベクトル［ｒｒｉ］の第１番目の構成要素ｒｒｉ１を算出し、記憶部００２Ｃ１に格納する（ステップＳ１１）。 When the processing up to the fourth inversion pattern Pm1 (m1 = 4), that is, the inversion pattern (1, 8, 17) is finished (step S09; YES), the concurrent codeword specifying unit 002C6 stores in the storage unit 002C1. The stored metric value information table T3 is searched to identify the inversion determination vector [RD 1i ] having the minimum metric value from the registered metric values M m1i , and the inversion determination vector is element bit. "1" with the Conquer rent codeword [C 1i] of, stored in the storage unit 002C1 its lowest metric value M m1i Conquer Rent codeword elements bits "1" as the metric value M c1i of [C 1i] (Step S10). The soft output vector calculation unit 002C8 then uses the metric value M di of the decision vector [C di ] ([D i ]) stored in the storage unit 002C1 and the concurrent codeword [C 1i ] of the element bit “1”. Using the metric value M c1i and the element bit “1” (first) component C di 1 of the decision vector [C di ] ([D i ]) The first component rr i 1 of the soft output vector [rr i ] is calculated and stored in the storage unit 002C1 (step S11).

そして、復号部００２Ｃは、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋをインクリメントすると共に、メトリック値情報テーブルＴ３を初期化し（ステップＳ１２）、判定部００２Ｃ７は、インクリメント後のカウンタ値ｋが行方向の符号長”１７”を越えたか否かを判定する（ステップＳ１３）。インクリメント後のカウンタ値ｋが行方向の符号長”１７”を越えるまで、前述の処理を繰り返し、軟出力ベクトル算出部００２Ｃ８は、軟出力ベクトル［ｒｒｉ］の各構成要素ｒｒｉｋ（ｋ＝１，２，…，１７）を算出し、記憶部００２Ｃ１に格納する。 The decoding unit 002C increments the counter value k of the element bit counter 002C12 and initializes the metric value information table T3 (step S12), and the determination unit 002C7 determines that the incremented counter value k is the code length in the row direction. It is determined whether or not “17” has been exceeded (step S13). The above-described processing is repeated until the incremented counter value k exceeds the code length “17” in the row direction, and the soft output vector calculation unit 002C8 causes each component rr i k (k = k =) of the soft output vector [rr i ]. 1, 2,..., 17) are calculated and stored in the storage unit 002C1.

判定部００２Ｃ７が、インクリメント後のカウンタ値ｋが行方向の符号長”１７”を越えたと判定すると（ステップＳ１３；ＹＥＳ）、軟出力ベクトル算出部００２Ｃ８は、算出した構成要素ｒｒｉｋ（ｋ＝１，２，…，１７）から軟出力ベクトル［ｒｒｉ］を生成する（ステップＳ１４）。 When the determination unit 002C7 determines that the incremented counter value k exceeds the code length “17” in the row direction (step S13; YES), the soft output vector calculation unit 002C8 calculates the calculated component rr i k (k = A soft output vector [rr i ] is generated from 1, 2,..., 17) (step S14).

本実施形態によれば、決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の各要素ビットｋ（ｋ＝１，２，…，Ｎ１）に対応する反転パターンの個数を示す個数情報テーブルＴ１と、各要素ビットｋに対応する反転パターンＰｍｋ（ｍｋ＝１，２，…，Ｍｋ）を示す反転パターン情報テーブルＴ２を予め記憶部００２Ｃ１に格納し、これらの情報テーブル（Ｔ１とＴ２）を用いて、コンカーレント符号語［Ｃｉｋ］を特定し（ステップＳ１０）、第ｉ番目の行に対応する軟出力ベクトル［ｒｒｉ］を生成した（ステップＳ１４）。こうすることで、各要素ビットｋに対して必ずコンカーレント符号語［Ｃｋｉ］を見つけることが可能となることから、訂正ベクトル［Ｗｉ］を推定する必要がなくなり、訂正ベクトル［Ｗｉ］を推定することで生じる積符号の復号性能の劣化を防ぐことが可能となる。 According to this embodiment, the number information table T1 indicating the number of inversion patterns corresponding to each element bit k (k = 1, 2,..., N1) of the decision vector [C di ] ([D i ]); An inversion pattern information table T2 indicating an inversion pattern Pmk (mk = 1, 2,..., Mk) corresponding to each element bit k is stored in the storage unit 002C1 in advance, and using these information tables (T1 and T2), A concurrent codeword [C ik ] is specified (step S10), and a soft output vector [rr i ] corresponding to the i-th row is generated (step S14). By doing so, since it is possible to find always Conquer rent codeword [C ki] for each element bit k, it is not necessary to estimate the correction vector [W i], correction vector [W i] It is possible to prevent deterioration of the decoding performance of the product code caused by estimating.

（実施形態２）
実施形態１においては、決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の各要素ビットｋ（ｋ＝１，２，…，Ｎ１）に対応するコンカーレント符号語［Ｃｋｉ］を探索するに際し、予め記憶部００２Ｃ１に格納されている個数情報テーブルＴ１と反転パターン情報テーブルＴ２を用いて、コンカーレント符号語［Ｃｋｉ］を特定した。 (Embodiment 2)
In the first embodiment, when searching for the concurrent codeword [C ki ] corresponding to each element bit k (k = 1, 2,..., N1) of the decision vector [C di ] ([D i ]), The concurrent codeword [C ki ] was specified using the number information table T1 and the inversion pattern information table T2 stored in advance in the storage unit 002C1.

実施形態１においては、図３（ｂ）に例示した反転パターン情報テーブルＴ２を記憶部００２Ｃ１が格納したが、例えば、要素ビット”１”に対応する反転パターン（０，１，１４）は、図３（ｂ）に示すように、要素ビット”２”と”１５”に対応する反転パターンでもある。しかしながら、実施形態１における反転パターン情報テーブルＴ２は、各要素ビットと反転パターン群とを対応付ける構成であるため、ある反転パターンが複数の要素ビットに対応する反転パターンである場合には、対応する要素ビットそれぞれに当該反転パターンを対応付ける必要がある。そのため、記憶部００２Ｃ１に格納する反転パターン情報テーブルＴ２のテーブルサイズが大きくなってしまう。そこで、本実施形態では、同じ反転パターンが複数の要素ビットに対応することを考慮して、図８（ａ）に例示するインデックス番号情報テーブルＴ４を導入することで、反転パターン情報テーブルＴ２を、２つの情報テーブルに分割して記憶部００２Ｃ１に格納する。こうすることで、テーブルサイズのコンパクト化を図る。   In the first embodiment, the storage unit 002C1 stores the inversion pattern information table T2 illustrated in FIG. 3B. For example, the inversion pattern (0, 1, 14) corresponding to the element bit “1” is shown in FIG. As shown in FIG. 3B, it is also an inversion pattern corresponding to element bits “2” and “15”. However, since the inversion pattern information table T2 in the first embodiment has a configuration in which each element bit is associated with an inversion pattern group, when a certain inversion pattern is an inversion pattern corresponding to a plurality of element bits, the corresponding element It is necessary to associate the inverted pattern with each bit. Therefore, the table size of the inversion pattern information table T2 stored in the storage unit 002C1 becomes large. Therefore, in this embodiment, considering that the same inversion pattern corresponds to a plurality of element bits, by introducing the index number information table T4 illustrated in FIG. 8A, the inversion pattern information table T2 is The information is divided into two information tables and stored in the storage unit 002C1. In this way, the table size is reduced.

さらに、詳しくは後述するメトリック値情報テーブルＴ６（図９）をメトリック値算出部００２Ｃ５が生成し、記憶部００２Ｃ１に格納する。判定部００２Ｃ７は、反転決定ベクトル生成部００２Ｃ４が処理対象のインデックス番号ｓｋｎ（但し、ｎ＝ｍｋ）と一致するインデックス番号ｓに対応する反転パターンＰｓから反転決定ベクトル［ＲＤｓｉ］を生成するのに先立って、メトリック値情報テーブルＴ６のインデックス番号ｓの欄を検索し、インデックス番号ｓｋｎに一致するインデックス番号ｓがメトリック値情報テーブルＴ６に既に登録されているか否かを判定する。そして、該当するインデックス番号ｓが登録されていない場合のみ、反転決定ベクトル生成部００２Ｃ４は、当該インデックス番号ｓに対応する反転パターンＰｓから反転決定ベクトル［ＲＤｓｉ］を生成し、メトリック値算出部００２Ｃ５は、反転決定ベクトル生成部００２Ｃ４により生成された反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉを算出し、メトリック値情報テーブルＴ６に登録する。そして、コンカーレント符号語特定部００２Ｃ６は、記憶部００２Ｃ１に格納されているメトリック値情報テーブルＴ６を検索して、要素ビットｋに対応するインデックス番号群［ｓｋ］に含まれるインデックス番号ｓｋｎ（ｎ＝ｍｋ＝１，２，…，Ｍｋ）と一致するインデックス番号ｓに対応するメトリック値Ｍｓｉの中から、メトリック値が最小の反転決定ベクトル［ＲＤｓｉ］を特定することで、要素ビットｋのコンカーレント符号語［Ｃｋｉ］を特定する。こうすることで、演算量を削減し、復号処理の高速化を図る。 Further, a metric value information table T6 (FIG. 9), which will be described in detail later, is generated by the metric value calculation unit 002C5 and stored in the storage unit 002C1. The determination unit 002C7 generates the inversion determination vector [RD si ] from the inversion pattern Ps corresponding to the index number s that matches the index number s k n (where n = mk) that is the processing target inversion determination vector generation unit 002C4. prior to determining, it searches the column of index number s metric value information table T6, whether the index number s that match the index number s k n is already registered in the metric value information table T6. Only when the corresponding index number s is not registered, the inversion determination vector generation unit 002C4 generates the inversion determination vector [RD si ] from the inversion pattern Ps corresponding to the index number s, and the metric value calculation unit 002C5. Calculates the metric value M si of the inversion determination vector [RD si ] generated by the inversion determination vector generation unit 002C4 and registers it in the metric value information table T6. Then, the concurrent codeword specifying unit 002C6 searches the metric value information table T6 stored in the storage unit 002C1, and the index number s k n included in the index number group [s k ] corresponding to the element bit k. By specifying the inversion decision vector [RD si ] having the smallest metric value from the metric values M si corresponding to the index number s that matches (n = mk = 1, 2,..., Mk), the element bit Identify k concurrent codewords [C ki ]. By doing so, the amount of calculation is reduced and the speed of the decoding process is increased.

本実施形態における、デジタル通信システム１の構成は、図１に示す実施形態１の構成と同じであり、図７に示すように、復号部００２Ｃが備える各機能部の構成も同じである。但し、上述したように、記憶部００２Ｃ１に予め格納される反転パターン情報テーブルＴ２が、インデックス番号情報テーブルＴ４と反転パターン情報テーブルＴ５とに分割されている点で、実施形態１とでは異なっている。また、記憶部００２Ｃ１は、メトリック値算出部００２Ｃ５により生成される、インデックス番号ｓ（ｓ＝１，２，…，maxｓｋｎ）と当該インデックス番号ｓに対応するに反転パターンＰｓから生成される反転決定ベクトル［ＲＤｓｉ］と当該反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉとが対応付けられたメトリック値情報テーブルＴ６（詳しくは後述する）を格納する点で、実施形態１とでは異なっている。さらに、検索部００２Ｃ３と反転決定ベクトル生成部００２Ｃ４とメトリック値算出部００２Ｃ５とコンカーレント符号語特定部００２Ｃ６と判定部００２Ｃ７とが果たす機能が若干実施形態１とでは異なっている。 The configuration of the digital communication system 1 in the present embodiment is the same as the configuration of the first embodiment shown in FIG. 1, and the configuration of each functional unit included in the decoding unit 002C is the same as shown in FIG. However, as described above, the reverse pattern information table T2 stored in advance in the storage unit 002C1 is divided into the index number information table T4 and the reverse pattern information table T5, which is different from the first embodiment. . The storage unit 002C1 also generates an inversion generated from the inversion pattern Ps corresponding to the index number s (s = 1, 2,..., Maxs kn ) generated by the metric value calculation unit 002C5 and the index number s. decision vector [RD si] with the inversion decision vector [RD si] metric values M si and is associated metric value information table T6 (the details will be described later) in that storing, unlike in the first embodiment Yes. Furthermore, the functions performed by the search unit 002C3, the inversion determination vector generation unit 002C4, the metric value calculation unit 002C5, the concurrent codeword identification unit 002C6, and the determination unit 002C7 are slightly different from those in the first embodiment.

ここで、図８を参照して、本実施形態において記憶部００２Ｃ１が格納するインデックス番号情報テーブルＴ４と反転パターン情報テーブルＴ５について説明する。図８（ａ）と（ｂ）は、図３（ｂ）に例示した反転パターン情報テーブルＴ２を、インデックス番号情報Ｔ４と反転パターン情報テーブルＴ５とに分割した図である。図８（ａ）は、要素ビットｋと各々反転パターンに対応付けられたインデックス番号群［ｓｋ］とを対応付けたインデックス番号情報テーブルＴ４の例を示す図である。図８（ｂ）は、インデックス番号ｓ（ｓ＝１，２，３，…，ｍａｘ ｓｋｎ）と反転パターンＰｓとを対応付けた反転パターン情報テーブルＴ５の例を示す図である。これらの２つの情報テーブル（Ｔ４とＴ５）を組み合わせることで、実施形態１における反転パターン情報テーブルＴ２と同様の機能を果たす。 Here, with reference to FIG. 8, the index number information table T4 and the inversion pattern information table T5 stored in the storage unit 002C1 in this embodiment will be described. 8A and 8B are diagrams in which the inverted pattern information table T2 illustrated in FIG. 3B is divided into index number information T4 and an inverted pattern information table T5. FIG. 8A is a diagram illustrating an example of the index number information table T4 in which the element bit k is associated with the index number group [s k ] associated with each inversion pattern. FIG. 8B is a diagram illustrating an example of the inversion pattern information table T5 in which the index number s (s = 1, 2, 3,..., Max s kn ) and the inversion pattern Ps are associated with each other. By combining these two information tables (T4 and T5), the same function as the inversion pattern information table T2 in the first embodiment is achieved.

要素ビットｋに対応するインデックス番号群［ｓｋ］に含まれるインデックス番号ｓｋｎ（ｎ＝ｍｋ）の符号”ｋ”は要素ビットカウンタ００２Ｃ１２のカウンタ値ｋに対応する番号である。つまり、例えば、インデックス番号ｓ１ｎは、要素ビット”１”に対応するインデックス番号である。また、符号”ｎ”は、個数カウンタ００２Ｃ１１のカウンタ値ｍｋに対応する。例えば、ｓ１３は、要素ビット”１”に対応するインデックス番号群［ｓ１］の第３番目のインデックス番号を意味する。後述する軟出力ベクトル生成処理において、例えば、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋが”１”で、個数カウンタ００２Ｃ１１のカウンタ値ｍｋが”３”の場合には、検索部００２Ｃ３は、図８（ａ）の例では、インデックス番号”１４”を取得する。 The code “k” of the index number s k n (n = mk) included in the index number group [s k ] corresponding to the element bit k is a number corresponding to the counter value k of the element bit counter 002C12. That is, for example, the index number s 1 n is an index number corresponding to the element bit “1”. The code “n” corresponds to the counter value mk of the number counter 002C11. For example, s 1 3 means the third index number of the index number group [s 1 ] corresponding to the element bit “1”. In the soft output vector generation processing to be described later, for example, when the counter value k of the element bit counter 002C12 is “1” and the counter value mk of the number counter 002C11 is “3”, the search unit 002C3 performs the processing shown in FIG. In the example of (), the index number “14” is acquired.

例えば、要素ビットｋが”１”の場合、すなわち、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋが”１”の場合、図８（ａ）に例示したインデックス番号情報テーブルＴ４を参照すると、要素ビット”１”に対応するインデックス番号群［ｓ１］は（１，６，１４，２１）である。そして、図８（ｂ）に例示した反転パターン情報テーブルＴ５を参照すると、インデックス番号情報テーブルＴ４から取得した各インデックス番号ｓ１１＝１、ｓ１２＝６、ｓ１３＝１４、ｓ１４＝２１に対応する反転パターンは、（１，４，６）、（１，７，１１）、（１，２，１５）、（１，８，１７）である。これらの反転パターンは、図３（ｂ）に例示した反転パターン情報テーブルＴ２における要素ビット”１”に対応する反転パターンと一致する。 For example, when the element bit k is “1”, that is, when the counter value k of the element bit counter 002C12 is “1”, referring to the index number information table T4 illustrated in FIG. The index number group [s 1 ] corresponding to “is ( 1, 6, 14, 21). Then, referring to the inverted pattern information table T5 illustrated in FIG. 8B, the index numbers s 1 1 = 1, s 1 2 = 6, s 1 3 = 14, s 1 acquired from the index number information table T4. The inversion patterns corresponding to 4 = 21 are (1, 4, 6), (1, 7, 11), (1, 2, 15), and (1, 8, 17). These inversion patterns coincide with the inversion patterns corresponding to the element bit “1” in the inversion pattern information table T2 illustrated in FIG.

なお、上述したように、記憶部００２Ｃ１は、情報系列Ｋを積符号化した行方向の線形符号Ｃ１と列方向の線形符号Ｃ２が異なる場合には、行と列それぞれ別々のインデックス番号情報テーブルＴ４と反転パターンテーブルＴ５を格納するが、線形符号Ｃ１とＣ２が同じであれば、行と列に対応するインデックス番号情報テーブルＴ４と反転パターンテーブルＴ５を共通化することができる。   As described above, when the linear code C1 in the row direction and the linear code C2 in the column direction obtained by product-coding the information sequence K are different from each other, the storage unit 002C1 has different index number information tables T4 for each row and column. If the linear codes C1 and C2 are the same, the index number information table T4 and the inverted pattern table T5 corresponding to the rows and columns can be shared.

次に、図９を参照して、メトリック値算出部００２Ｃ５により生成され、記憶部００２Ｃ１に格納されるメトリック値情報テーブルＴ６について説明する。メトリック値情報テーブルＴ６は、図９に例示するように、インデックス番号ｓ（ｓ＝１，２，…，maxｓｋｎ）と、インデックス番号ｓに対応する反転パターンＰｓにより生成された反転決定ベクトル［ＲＤｓｉ］と、当該反転決定ベクトル［ＲＤｓｉ］と軟入力ベクトル［Ｒｉ’］との間のメトリック値Ｍｓｉと、を対応付けた情報テーブルである。例えば、図８（ａ）の例では、要素ビットｋに対応するインデックス番号群［ｓｋ］に含まれるインデックス番号ｓｋｎの最大値は”２３”であることから、maxｓｋｎ＝２３となり、記憶部００２Ｃ１は、インデックス番号ｓ（ｓ＝１，２，…，２３）と当該インデックス番号ｓに対応する反転パターンＰｓから生成される反転決定ベクトル［ＲＤｓｉ］と当該反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉとの組を２３組メトリック値情報テーブルＴ６に記憶することとなる。同様に、記憶部００２Ｃ１は、列処理においても、メトリック値算出部００２Ｃ５により生成されるメトリック値情報テーブルＴ６を格納する。 Next, the metric value information table T6 generated by the metric value calculation unit 002C5 and stored in the storage unit 002C1 will be described with reference to FIG. As illustrated in FIG. 9, the metric value information table T6 includes an index number s (s = 1, 2,..., Maxs kn ) and an inversion decision vector generated by an inversion pattern Ps corresponding to the index number s [ and RD si], is an information table that associates a metric value M si between the soft input vector with the inverted decision vector [RD si] [R i ' ]. For example, in the example of FIG. 8A, since the maximum value of the index number s kn included in the index number group [s k ] corresponding to the element bit k is “23”, maxs kn = 23. , storage unit 002C1, the index number s (s = 1,2, ..., 23) reversing decision vectors generated from the inverted pattern Ps corresponding to the index number s and [RD si] with the inversion decision vector [RD si ] With the metric value M si in the 23 metric value information table T6. Similarly, the storage unit 002C1 stores the metric value information table T6 generated by the metric value calculation unit 002C5 also in the column processing.

検索部００２Ｃ３は、記憶部００２Ｃ１に記憶されている個数情報テーブルＴ１を検索し、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋに対応する要素ビットｋの位置が反転対象であり且つ最小ハミング距離を隔てる反転パターンの個数Ｍｋを取得する。また、検索部００２Ｃ３は、記憶部００２Ｃ１に記憶されているインデックス番号情報テーブルＴ４を検索して、要素ビットｋに対応するインデックス番号群［ｓｋ］の中から個数カウンタ００２Ｃ１１のカウンタ値ｍｋに対応するインデックス番号ｓｋｎ（但し、ｎ＝ｍｋ）を取得する。さらに、検索部００２Ｃ３は、記憶部００２Ｃ１に記憶されている反転パターン情報テーブルＴ５を検索し、インデックス番号情報テーブルＴ４から取得したインデックス番号ｓｋｎと一致するインデックス番号ｓに対応する反転パターンＰｓを取得する。 The search unit 002C3 searches the number information table T1 stored in the storage unit 002C1, and an inversion pattern in which the position of the element bit k corresponding to the counter value k of the element bit counter 002C12 is an inversion target and separates the minimum Hamming distance The number Mk is obtained. Further, the search unit 002C3 searches the index number information table T4 stored in the storage unit 002C1, and corresponds to the counter value mk of the number counter 002C11 from the index number group [s k ] corresponding to the element bit k. Index number s k n (where n = mk) is acquired. Further, the search unit 002C3 searches the reverse pattern information table T5 stored in the storage unit 002C1, and searches for the reverse pattern Ps corresponding to the index number s that matches the index number s k n acquired from the index number information table T4. get.

反転決定ベクトル生成部００２Ｃ４は、判定部００２Ｃ７により処理対象のインデックス番号ｓｋｎと一致するインデックス番号ｓがメトリック値情報テーブルＴ６に登録されていないと判定された場合には、検索部００２Ｃ３が取得した当該インデックス番号ｓｋｎと一致するインデックス番号ｓに対応する反転パターンＰｓから反転決定ベクトル［ＲＤｓｉ］を生成する。一方、判定部００２Ｃ７により、処理対象のインデックス番号ｓｋｎと一致するインデックス番号ｓが既にメトリック値情報テーブルＴ６に登録されていると判定された場合には、反転決定ベクトル生成部００２Ｃ４は、当該インデックス番号ｓｋｎと一致するインデックス番号ｓに対応する反転パターンＰｓから反転決定ベクトル［ＲＤｓｉ］を再度生成しない。 When the determination unit 002C7 determines that the index number s that matches the processing target index number s k n is not registered in the metric value information table T6, the inversion determination vector generation unit 002C4 obtains the reverse determination vector generation unit 002C4. The inversion determination vector [RD si ] is generated from the inversion pattern Ps corresponding to the index number s that matches the index number s k n. On the other hand, if the determination unit 002C7 determines that the index number s that matches the processing target index number s k n is already registered in the metric value information table T6, the inversion determination vector generation unit 002C4 The inversion decision vector [RD si ] is not generated again from the inversion pattern Ps corresponding to the index number s that matches the index number s k n.

メトリック値算出部００２Ｃ５は、判定部００２Ｃ７により処理対象のインデックス番号ｓｋｎと一致するインデックス番号ｓがメトリック値情報テーブルＴ６に登録されていないと判定された場合のみ、反転決定ベクトル生成部００２Ｃ４が生成した反転決定ベクトル［ＲＤｓｉ］と軟入力ベクトル［Ｒｉ’］との間のメトリック値Ｍｓｉを算出する。そして、メトリック値算出部００２Ｃ５は、反転決定ベクトル生成部００２Ｃ４が生成した反転決定ベクトル［ＲＤｓｉ］と当該反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉとインデックス番号ｓとを対応付けてメトリック値情報テーブルＴ６に登録する。 Metric value calculator 002C5 only when the index number s that matches the index number s k n of the processing target by the determination section 002C7 is determined not to be registered in the metric value information table T6, the inversion decision vector generation unit 002C4 A metric value M si between the generated inversion decision vector [RD si ] and the soft input vector [R i ′] is calculated. Then, the metric value calculation unit 002C5 associates the inversion determination vector [RD si ] generated by the inversion determination vector generation unit 002C4, the metric value M si of the inversion determination vector [RD si ], and the index number s with the metric value. Register in the information table T6.

コンカーレント符号語特定部００２Ｃ６は、メトリック値算出部００２Ｃ５により生成され、記憶部００２Ｃ１に格納されるメトリック値情報テーブルＴ６を用いて、要素ビットｋのコンカーレント符号語［Ｃｋｉ］を特定する。具体的には、メトリック値情報テーブルＴ６のインデックス番号ｓの欄を検索し、検索部００２Ｃ３によりインデックス番号情報テーブルＴ４から取得された要素ビットｋに対応するインデックス番号群［ｓｋ］に含まれるインデックス番号ｓｋｎ（ｎ＝ｍｋ＝１，２，…，Ｍｋ）と一致するインデックス番号ｓに対応するメトリック値Ｍｓｉの中から、最小のメトリック値を持つ反転決定ベクトル［ＲＤｓｉ］を要素ビットｋのコンカーレント符号語［Ｃｋｉ］として特定する。また、コンカーレント符号語特定部００２Ｃ６は、その最小のメトリック値をコンカーレント符号語［Ｃｋｉ］のメトリック値Ｍｃｋｉとして記憶部００２Ｃ１に格納する。 The concurrent codeword identification unit 002C6 identifies the concurrent codeword [C ki ] of the element bit k using the metric value information table T6 generated by the metric value calculation unit 002C5 and stored in the storage unit 002C1. Specifically, the index number s column of the metric value information table T6 is searched, and the index included in the index number group [s k ] corresponding to the element bit k acquired from the index number information table T4 by the search unit 002C3. Among the metric values M si corresponding to the index number s that matches the number s k n (n = mk = 1, 2,..., Mk), the inverted decision vector [RD si ] having the smallest metric value is element bit. It is specified as k concurrent codewords [C ki ]. Further, Conquer rent codeword specifying unit 002C6 stores in the storage unit 002C1 its lowest metric value as a metric value M cki of Conquer Rent codeword [C ki].

判定部００２Ｃ７は、個数カウンタ００２Ｃ１１のカウンタ値ｍｋが、検索部００２Ｃ３により個数情報テーブルＴ１から取得された要素ビットｋ（ｋ＝１，２，…，Ｎ１）に対応する反転パターンの個数Ｍｋ以下であるか否かを判定する。また、判定部００２Ｃ７は、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋが行方向の符号長Ｎ１以下であるか否かを判定する。本実施形態においては、判定部００２Ｃ７は、さらに、検索部００２Ｃ３がインデックス番号情報テーブルＴ４から取得したインデックス番号群［ｓｋ］に含まれるインデックス番号ｓｋｎと一致するインデックス番号ｓに対応する反転パターンＰｓから、反転決定ベクトル生成部００２Ｃ４が反転決定ベクトル［ＲＤｓｉ］を生成するのに先立って、記憶部００２Ｃ１に格納されているメトリック値情報テーブルＴ６のインデックス番号ｓの欄を検索し、処理対象のインデックス番号ｓｍｋと一致するインデックス番号ｓが登録されているか否かを判定する。 The determination unit 002C7 has a counter value mk of the number counter 002C11 that is equal to or less than the number Mk of inversion patterns corresponding to the element bit k (k = 1, 2,..., N1) acquired from the number information table T1 by the search unit 002C3. It is determined whether or not there is. Further, the determination unit 002C7 determines whether or not the counter value k of the element bit counter 002C12 is equal to or less than the code length N1 in the row direction. In the present embodiment, the determination unit 002C7 further performs the inversion corresponding to the index number s that matches the index number s k n included in the index number group [s k ] acquired by the search unit 002C3 from the index number information table T4. Prior to the inversion determination vector generation unit 002C4 generating the inversion determination vector [RD si ] from the pattern Ps, the column of the index number s in the metric value information table T6 stored in the storage unit 002C1 is searched and processed. It is determined whether or not an index number s that matches the target index number s mk is registered.

次に、図１０を参照して、本実施形態における軟出力ベクトル生成処理のフローについて説明する。この軟出力ベクトル生成処理は、上述したように、図５に示す復号処理のステップ００５とステップ０１２の処理に対応する処理である。なお、行における軟出力ベクトル生成処理と列おける軟出力ベクトル生成処理とは同様の処理であることから、行における軟出力ベクトル生成処理、すなわち、ステップ００５の処理に対応する処理について説明する。   Next, the flow of the soft output vector generation process in this embodiment will be described with reference to FIG. As described above, this soft output vector generation process is a process corresponding to the processes of step 005 and step 012 of the decoding process shown in FIG. Since the soft output vector generation processing in the row and the soft output vector generation processing in the column are the same processing, the soft output vector generation processing in the row, that is, the processing corresponding to the processing in step 005 will be described.

決定ベクトル算出部００２Ｃ２は、図５のステップ００３の処理で求めた第ｉ行目（ｉ＝１，２，…，Ｎ２）の軟入力ベクトル［Ｒｉ’］と図５のステップ００４の処理で求めた第ｉ行目（ｉ＝１，２，…，Ｎ２）の決定ベクトル［Ｄｉ］を用いて、従来技術であるＣｈａｓｅ復号により生成した候補符号語［Ｃｔ］の中から、軟入力ベクトル［Ｒｉ’］とのメトリック値が最小となる候補符号語［Ｃｄｉ］を決定ベクトルとする（つまり、決定ベクトル［Ｄｉ］をステップＳ１０１の処理で求めた決定ベクトル［Ｃｄｉ］で更新する）と共に、候補符号語［Ｃｄｉ］のメトリック値Ｍｄｉを記憶部００２Ｃ１に格納する（ステップＳ１０１）。以下、候補符号語［Ｃｄｉ］で更新された決定ベクトル［Ｄｉ］を決定ベクトル［Ｃｄｉ］ということとする。 The decision vector calculation unit 002C2 performs the soft input vector [R i '] of the i-th row (i = 1, 2,..., N2) obtained by the process of step 003 in FIG. 5 and the process of step 004 in FIG. Using the determined vector [D i ] of the obtained i-th row (i = 1, 2,..., N2), a soft input is selected from the candidate codewords [C t ] generated by the Chase decoding as the conventional technique. The candidate codeword [C di ] having the smallest metric value with respect to the vector [R i ′] is used as the decision vector (that is, the decision vector [D i ] is determined by the decision vector [C di ] obtained in step S101). And the metric value M di of the candidate codeword [C di ] is stored in the storage unit 002C1 (step S101). Hereinafter, the decision vector [D i ] updated with the candidate codeword [C di ] is referred to as a decision vector [C di ].

そして、復号部００２Ｃは、要素ビットカウンタ００２Ｃ１２を初期化し、カウンタ値ｋを”１”とし（ステップＳ１０２）、検索部００２Ｃ３は、記憶部００２Ｃ１に格納されている個数情報テーブルＴ１を検索して、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋの要素ビットに対応する反転パターンの個数Ｍｋを取得する（ステップＳ１０３）。そして、復号部００２Ｃは、個数カウンタ００２Ｃ１１を初期化し、カウンタ値ｍｋを”１”とし（ステップＳ１０４）、検索部００２Ｃ３は、記憶部００２Ｃ１に格納されているインデックス番号情報テーブルＴ４を検索して、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋの要素ビットに対応するインデックス番号群［ｓｋ］から、個数カウンタ００２Ｃ１１のカウンタ値ｍｋに対応するインデックス番号ｓｋｎ（但し、ｎ＝ｍｋ）取得する（ステップＳ１０５）。 Then, the decoding unit 002C initializes the element bit counter 002C12, sets the counter value k to “1” (step S102), and the search unit 002C3 searches the number information table T1 stored in the storage unit 002C1, The number Mk of inversion patterns corresponding to the element bit of the counter value k of the element bit counter 002C12 is acquired (step S103). The decoding unit 002C initializes the number counter 002C11 and sets the counter value mk to “1” (step S104), and the search unit 002C3 searches the index number information table T4 stored in the storage unit 002C1. An index number s k n (where n = mk) corresponding to the counter value mk of the number counter 002C11 is acquired from the index number group [s k ] corresponding to the element bit of the counter value k of the element bit counter 002C12 (step S105). ).

そして、検索部００２Ｃ３は、記憶部００２Ｃ１に格納されている反転パターン情報テーブルＴ５を検索して、ステップＳ１０５の処理で取得したインデックス番号ｓｋｎと一致するインデックス番号ｓに対応する反転パターンＰｓを取得する（ステップＳ１０６）。そして、判定部００２Ｃ７は、記憶部００２Ｃ１に格納されているメトリック値情報テーブルＴ６のインデックス番号ｓの欄を検索して、ステップＳ１０５の処理で検索部００２Ｃ３が取得したインデックス番号ｓｋｎと一致するインデックス番号ｓが登録されているか否かを判定する（ステップＳ１０７）。 Then, the search unit 002C3 searches the reverse pattern information table T5 stored in the storage unit 002C1, and searches for the reverse pattern Ps corresponding to the index number s that matches the index number s k n acquired in the process of step S105. Obtain (step S106). Then, the determination unit 002C7 searches the column of the index number s in the metric value information table T6 stored in the storage unit 002C1, and matches the index number s k n acquired by the search unit 002C3 in the process of step S105. It is determined whether or not the index number s is registered (step S107).

インデックス番号ｓｋｎと一致するインデックス番号ｓがメトリック値情報テーブルＴ６に登録されていると判定された場合には（ステップＳ１０７；ＹＥＳ）、処理はステップＳ１１０の処理へ進み、一方、インデックス番号ｓｋｎと一致するインデックス番号ｓがメトリック値情報テーブルＴ６に登録されていないと判定された場合には（ステップＳ１０７；ＮＯ）、反転決定ベクトル生成部００２Ｃ４は、ステップＳ１０６の処理で検索部００２Ｃ３が取得した反転パターンＰｓが指示する決定ベクトル［Ｃｄｉ］の要素ビットを反転させた反転決定ベクトル［ＲＤｓｉ］を生成する（ステップＳ１０８）。 If it is determined that the index number s that matches the index number s kn is registered in the metric value information table T6 (step S107; YES), the process proceeds to the process of step S110, while the index number s When it is determined that the index number s that coincides with kn is not registered in the metric value information table T6 (step S107; NO), the inversion determination vector generation unit 002C4 causes the search unit 002C3 to execute the processing in step S106. An inversion determination vector [RD si ] is generated by inverting element bits of the determination vector [C di ] indicated by the acquired inversion pattern Ps (step S108).

そして、メトリック値算出部００２Ｃ５は、ステップＳ１０８の処理で反転決定ベクトル生成部００２Ｃ４により生成された反転決定ベクトル［ＲＤｓｉ］と軟入力ベクトル［Ｒｉ’］とのメトリック値Ｍｓｉを算出し、インデックス番号ｓと反転決定ベクトル［ＲＤｓｉ］と当該反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉとを対応付けてメトリック値情報テーブルＴ６に登録する（ステップＳ１０９）。 Then, the metric value calculation unit 002C5 calculates the metric value M si between the inversion determination vector [RD si ] and the soft input vector [R i '] generated by the inversion determination vector generation unit 002C4 in the process of step S108, The index number s, the inversion determination vector [RD si ], and the metric value M si of the inversion determination vector [RD si ] are associated and registered in the metric value information table T6 (step S109).

そして、復号部００２Ｃは、個数カウンタ００２Ｃ１１のカウンタ値ｍｋをインクリメントし（ステップＳ１１０）、判定部００２Ｃ７は、ステップＳ１１０の処理でインクリメントされた後のカウンタ値ｍｋが、ステップＳ１０３の処理で取得した要素ビットｋに対応する反転パターンの個数Ｍｋを越えたか否かを判定する（ステップＳ１１１）。カウンタ値ｍｋが個数Ｍｋ以下であると判定された場合には（ステップＳ１１１；ＮＯ）、処理はステップＳ１０５の処理に戻り、前述の処理を繰り返す。   Then, the decoding unit 002C increments the counter value mk of the number counter 002C11 (step S110), and the determination unit 002C7 obtains the counter value mk that has been incremented in the process of step S110 and acquired in the process of step S103. It is determined whether or not the number Mk of inversion patterns corresponding to bit k has been exceeded (step S111). When it is determined that the counter value mk is equal to or less than the number Mk (step S111; NO), the process returns to the process of step S105, and the above-described process is repeated.

一方、カウンタ値ｍｋが個数Ｍｋを越えたと判定された場合には（ステップＳ１１１；ＹＥＳ）、コンカーレント符号語特定部００２Ｃ６は、メトリック値情報テーブルＴ６のインデックス番号ｓの欄を検索し、要素ビットｋに対応するインデックス番号群［ｓｋ］に含まれるインデックス番号ｓｋｎと一致するインデックス番号ｓに対応する反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉのうちで、最小のメトリック値を持つ反転決定ベクトル［ＲＤｓｉ］を特定し、要素ビットｋのコンカーレント符号語［Ｃｋｉ］とし、そのメトリック値Ｍｃｋｉを記憶部００２Ｃ１に格納する（ステップＳ１１２）。 On the other hand, when it is determined that the counter value mk exceeds the number Mk (step S111; YES), the concurrent codeword specifying unit 002C6 searches the column of the index number s in the metric value information table T6, and the element bit It has the smallest metric value among the metric values M si of the inversion decision vector [RD si ] corresponding to the index number s matching the index number s kn included in the index number group [s k ] corresponding to k . The inversion decision vector [RD si ] is specified, and the concurrency codeword [C ki ] of the element bit k is set, and the metric value M kki is stored in the storage unit 002C1 (step S112).

そして、軟出力ベクトル算出部００２Ｃ８は、ステップＳ１１２の処理で特定した要素ビットｋのコンカーレント符号語［Ｃｋｉ］のメトリック値ＭｃｋｉとステップＳ１０１の処理で記憶部００２Ｃ１に格納されたメトリック値Ｍｄｉを用いて、上述した算出式（数３）により、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋに対応する第ｋ番目の軟出力ベクトル［ｒｒｉ］の構成要素ｒｒｉｋを算出し、算出した構成要素ｒｒｉｋを記憶部００２Ｃ１に格納する（ステップＳ１１３）。そして、復号部００２Ｃは、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋをインクリメントし（ステップＳ１１４）、判定部００２Ｃ７は、ステップＳ１１４の処理でインクリメントされた後の要素ビットカウンタ００２Ｃ１２のカウンタ値ｋが決定ベクトル［Ｃｄｉ］の要素ビット個数Ｎ１（行方向の符号長）を越えたか否かを判定する（ステップＳ１１５）。 Then, the soft output vector calculation unit 002C8 uses the metric value M cki of the concurrent codeword [C ki ] of the element bit k specified in the process of step S112 and the metric value M stored in the storage unit 002C1 in the process of step S101. The component rr i k of the k-th soft output vector [rr i ] corresponding to the counter value k of the element bit counter 002C12 is calculated by using the above-described calculation formula (Equation 3) using di , and the calculated configuration The element rr i k is stored in the storage unit 002C1 (step S113). Then, the decoding unit 002C increments the counter value k of the element bit counter 002C12 (step S114), and the determination unit 002C7 determines that the counter value k of the element bit counter 002C12 after being incremented in the process of step S114 is a decision vector [ It is determined whether or not the element bit number N1 (code length in the row direction) of C di ] has been exceeded (step S115).

カウンタ値ｋが要素ビット個数Ｎ１以下であると判定された場合には（ステップＳ１１５；ＮＯ）、処理はステップＳ１０３の処理に戻り、前述の処理を繰り返す。一方、カウンタ値ｋが要素ビット個数Ｎ１を越えたと判定された場合には（ステップＳ１１５；ＹＥＳ）、軟出力ベクトル算出部００２Ｃ８は、前述の処理を決定ベクトル［Ｃｄｉ］の要素ビット個数回（Ｎ１回）繰り返すことで得られた、構成要素ｒｒｉｋ（ｋ＝１，２，…，Ｎ１）から、第ｉ番目の行に対応する軟出力ベクトル［ｒｒｉ］（＝（ｒｒｉ１，ｒｒｉ２，…，ｒｒｉＮ１））を生成すると共に、メトリック値情報テーブルＴ６を初期化する（ステップＳ１１６）。 When it is determined that the counter value k is equal to or less than the element bit number N1 (step S115; NO), the process returns to the process of step S103, and the above-described process is repeated. On the other hand, when it is determined that the counter value k exceeds the element bit number N1 (step S115; YES), the soft output vector calculation unit 002C8 performs the above-described processing for the number of element bits of the decision vector [C di ] ( From the component rr i k (k = 1, 2,..., N1) obtained by repeating N1 times, the soft output vector [rr i ] (= (rr i 1, rr i 2,..., rr i N1)) are generated, and the metric value information table T6 is initialized (step S116).

次に、図３と図８と図９を参照して、復号部００２Ｃの各機能部の動作を具体的な数値等を用いて説明する。
要素ビットカウンタ００２Ｃ１２のカウンタ値ｋが”１”の場合（ステップＳ１０２）、検索部００２Ｃ３は、図３（ａ）に例示する番号情報テーブルＴ１から要素ビット”１”に対応する反転パターンの個数Ｍ１、すなわち、”４”を取得する（ステップＳ１０３）。復号部００２Ｃは、個数カウンタ００２Ｃ１１のカウンタ値ｍ１を初期化、すなわち、ｍ１＝１とする（ステップＳ１０４）。 Next, with reference to FIG. 3, FIG. 8, and FIG. 9, the operation of each functional unit of the decoding unit 002C will be described using specific numerical values.
When the counter value k of the element bit counter 002C12 is “1” (step S102), the search unit 002C3 uses the number M1 of inversion patterns corresponding to the element bit “1” from the number information table T1 illustrated in FIG. That is, “4” is acquired (step S103). The decoding unit 002C initializes the counter value m1 of the number counter 002C11, that is, sets m1 = 1 (step S104).

そして、検索部００２Ｃ３は、図８（ａ）に例示するインデックス情報テーブルＴ４を検索して、個数カウンタ００２Ｃ１１のカウンタ値ｍ１は”１”なので、要素ビット”１”に対応するインデックス番号群（１，６，１４，２１）からインデックス番号ｓ１１、すなわち、インデックス番号”１”を取得する（ステップＳ１０５）。次に、検索部００２Ｃ３は、図８（ｂ）に例示する反転パターン情報テーブルＴ５を検索して、検索部００２Ｃ３によりインデックス情報テーブルＴ４から取得されたインデックス番号”１”に対応する反転パターンＰ１、すなわち、反転パターン（１，４，６）を取得する（ステップＳ１０６）。 Then, the search unit 002C3 searches the index information table T4 illustrated in FIG. 8A, and the counter value m1 of the number counter 002C11 is “1”, so the index number group (1) corresponding to the element bit “1” (1) , 6, 14, 21), the index number s 1 1, that is, the index number “1” is acquired (step S105). Next, the search unit 002C3 searches the reverse pattern information table T5 illustrated in FIG. 8B, and the reverse pattern P1 corresponding to the index number “1” acquired from the index information table T4 by the search unit 002C3. That is, the reverse pattern (1, 4, 6) is acquired (step S106).

そして、判定部００２Ｃ７は、記憶部００２Ｃ１に記憶されているメトリック値情報テーブルＴ６のインデックス番号ｓの欄を検索し、インデックス番号”１”と一致するインデックス番号ｓが登録されているか否かを判定する（ステップＳ１０７）。メトリック値情報テーブルＴ６の例を示す図６の例では、インデックス番号”１”がメトリック値情報テーブルＴ６にまだ登録されていないことから、判定部００２Ｃ７は、インデックス番号”１”と一致するインデックス番号ｓが登録されていないと判定し（ステップＳ１０７；ＮＯ）、反転決定ベクトル生成部００２Ｃ４は、検索部００２Ｃ３により取得された反転パターン（１，４，６）が指示する決定ベクトル［［Ｃｄｉ］（［Ｄｉ］）の要素ビット位置を反転させた反転決定ベクトル［ＲＤ１ｉ］を生成する（ステップＳ１０８）。すなわち、決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の要素ビット位置”１”と”４”と”６を反転させることで得られたベクトルを反転決定ベクトル［ＲＤ１ｉ］とする。 Then, the determination unit 002C7 searches the index number s column of the metric value information table T6 stored in the storage unit 002C1, and determines whether or not the index number s that matches the index number “1” is registered. (Step S107). In the example of FIG. 6 showing an example of the metric value information table T6, since the index number “1” is not yet registered in the metric value information table T6, the determination unit 002C7 uses the index number that matches the index number “1”. It is determined that s is not registered (step S107; NO), and the inversion determination vector generation unit 002C4 determines the determination vector [[C di ] indicated by the inversion pattern (1, 4, 6) acquired by the search unit 002C3. An inversion decision vector [RD 1i ] obtained by inverting the element bit position of ([D i ]) is generated (step S108). That is, a vector obtained by inverting element bit positions “1”, “4”, and “6” of the decision vector [C di ] ([D i ]) is set as an inversion decision vector [RD 1i ].

そして、メトリック値算出部００２Ｃ５は、反転決定ベクトル生成部００２Ｃ４により生成された反転決定ベクトル［ＲＤ１ｉ］と軟入力ベクトル［Ｒｉ’］との間のメトリック値Ｍ１ｉを算出し、反転決定ベクトル生成部００２Ｃ４により生成された反転決定ベクトル［ＲＤ１ｉ］と当該反転決定ベクトル［ＲＤ１ｉ］のメトリック値Ｍ１ｉとインデックス番号”１”とを対応付けてメトリック値情報テーブルＴ６に登録する（ステップＳ１０９）。 The metric value calculation unit 002C5 calculates a metric value M 1i between the inversion determination vector [RD 1i ] generated by the inversion determination vector generation unit 002C4 and the soft input vector [R i ′], and the inversion determination vector The inversion determination vector [RD 1i ] generated by the generation unit 002C4, the metric value M 1i of the inversion determination vector [RD 1i ] and the index number “1” are associated and registered in the metric value information table T6 (Step S109). ).

そして、復号部００２Ｃは、個数カウンタ００２Ｃ１１のカウンタ値ｍ１をインクリメントし（ステップＳ１１０）、判定部００２Ｃ７は、個数カウンタ００２Ｃ１１のカウンタ値ｍ１が、検索部００２Ｃ３が番号情報テーブルＴ１から取得した要素ビット”１”に対応する反転パターンの個数Ｍ１、すなわち、”４”を越えたか否かを判定する（ステップＳ１１１）。個数カウンタ００２Ｃ１１のカウンタ値ｍ１＝２なので、判定部００２Ｃ７は、カウンタｍ１は”４”以下であると判定し（ステップＳ１１１；ＮＯ）、処理は、ステップＳ１０５の処理に戻る。そして、検索部００２Ｃ３は、図８（ａ）に例示するインデックス情報テーブルＴ４を検索して、個数カウンタ００２Ｃ１１のカウンタ値ｍ１は”２”なので、要素ビット”１”に対応するインデックス番号群（１，６，１４，２１）からインデックス番号ｓ１２、すなわち、インデックス番号”６”を取得し、前述の処理を繰り返す。 Then, the decoding unit 002C increments the counter value m1 of the number counter 002C11 (step S110), the determination unit 002C7 receives the counter value m1 of the number counter 002C11, and the element bit obtained by the search unit 002C3 from the number information table T1. It is determined whether or not the number M1 of the inversion patterns corresponding to “1”, that is, “4” has been exceeded (step S111). Since the counter value m1 of the number counter 002C11 = 2, the determination unit 002C7 determines that the counter m1 is “4” or less (step S111; NO), and the process returns to the process of step S105. Then, the search unit 002C3 searches the index information table T4 illustrated in FIG. 8A, and the counter value m1 of the number counter 002C11 is “2”, so the index number group (1) corresponding to the element bit “1” (1) , 6, 14, 21), the index number s 12 , that is, the index number “6” is acquired, and the above-described processing is repeated.

インデックス番号ｓ１４、すなわち、インデックス番号”２１”までの処理を終えると（ステップＳ１１１；ＹＥＳ）、コンカーレント符号語特定部００２Ｃ６は、記憶部００２Ｃ１に格納されているメトリック値情報テーブルＴ６のインデックス番号ｓの欄を検索して、インデックス番号”１”と”６”と”１４”と”２１”に対応するメトリック値Ｍｓｉの中から、メトリック値が最小となる反転決定ベクトル［ＲＤｓｉ］を特定し、その反転決定ベクトル［ＲＤｓｉ］を要素ビット”１”のコンカーレント符号語［Ｃ１ｉ］とすると共に、その最小のメトリック値を要素ビット”１”のコンカーレント符号語［Ｃ１ｉ］のメトリック値Ｍｃ１ｉとして記憶部００２Ｃ１に格納する（ステップＳ１１２）。 When the processing up to index number s 14 , that is, index number “21” is completed (step S111; YES), the concurrent codeword specifying unit 002C6 indexes the metric value information table T6 stored in the storage unit 002C1. The column of the number s is searched, and the inversion decision vector [RD si ] that minimizes the metric value from the metric values M si corresponding to the index numbers “1”, “6”, “14”, and “21”. And the inversion decision vector [RD si ] is defined as the concurrent codeword [C 1i ] of the element bit “1”, and the minimum metric value thereof is defined as the concurrent codeword [C 1i of the element bit “1”. stored in the storage unit 002C1 as the metric value M c1i of] (step S112).

そして、軟出力ベクトル算出部００２Ｃ８は、記憶部００２Ｃ１に格納されている決定ベクトル［Ｃｄｉ］（［Ｄｉ］）のメトリック値Ｍｄｉと要素ビット”１”のコンカーレント符号語［Ｃ１ｉ］のメトリック値Ｍｃ１ｉと決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の要素ビット”１”（第１番目）の構成要素Ｃｄｉ１とを用いて、上述した算出式（数３）より、軟出力ベクトル［ｒｒｉ］の第１番目の構成要素ｒｒｉ１を算出し、記憶部００２Ｃ１に格納する（ステップＳ１１３）。 The soft output vector calculation unit 002C8 then uses the metric value M di of the decision vector [C di ] ([D i ]) stored in the storage unit 002C1 and the concurrent codeword [C 1i ] of the element bit “1”. Using the metric value M c1i and the element bit “1” (first) component C di 1 of the decision vector [C di ] ([D i ]) The first component rr i 1 of the soft output vector [rr i ] is calculated and stored in the storage unit 002C1 (step S113).

そして、復号部００２Ｃは、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋをインクリメントし（ステップＳ１１４）、判定部００２Ｃ７は、インクリメント後のカウンタ値ｋが行方向の符号長”１７”を越えたか否かを判定する（ステップＳ１１５）。インクリメント後のカウンタ値ｋが行方向の符号長”１７”を越えるまで、前述の処理を繰り返えし、軟出力ベクトル算出部００２Ｃ８は、軟出力ベクトル［ｒｒｉ］の各構成要素ｒｒｉｋ（ｋ＝１，２，…，１７）を算出し、記憶部００２Ｃ１に格納する。 Then, the decoding unit 002C increments the counter value k of the element bit counter 002C12 (step S114), and the determination unit 002C7 determines whether or not the incremented counter value k exceeds the code length “17” in the row direction. (Step S115). The above-described processing is repeated until the incremented counter value k exceeds the code length “17” in the row direction, and the soft output vector calculation unit 002C8 includes each component rr i k of the soft output vector [rr i ]. (K = 1, 2,..., 17) are calculated and stored in the storage unit 002C1.

判定部００２Ｃ７が、インクリメント後のカウンタ値ｋが行方向の符号長”１７”を越えたと判定すると（ステップＳ１１５；ＹＥＳ）、軟出力ベクトル算出部００２Ｃ８は、算出した構成要素ｒｒｉｋ（ｋ＝１，２，…，１７）から軟出力ベクトル［ｒｒｉ］を生成すると共に、メトリック値情報テーブルＴ６を初期化する（ステップＳ１１６）。 When the determination unit 002C7 determines that the incremented counter value k exceeds the code length “17” in the row direction (step S115; YES), the soft output vector calculation unit 002C8 calculates the calculated component rr i k (k = The soft output vector [rr i ] is generated from 1, 2,..., 17) and the metric value information table T6 is initialized (step S116).

本実施形態によれば、要素ビットｋと反転パターン群とが対応付けられている反転パターン情報テーブルＴ２を、インデックス番号情報テーブルＴ４と反転パターン情報テーブルＴ５に分割し、反転パターン群に含まれる反転パターンＰｍｋのうちで、重複する反転パターンを除く反転パターンとインデックス番号ｓとを対応つけることで、異なる要素ビット間で重複する反転パターン分だけ、テーブルサイズをコンパクトにすることが可能となる。   According to the present embodiment, the inversion pattern information table T2 in which the element bit k and the inversion pattern group are associated is divided into the index number information table T4 and the inversion pattern information table T5, and the inversions included in the inversion pattern group By associating the inversion pattern excluding the overlapping inversion pattern with the index number s in the pattern Pmk, the table size can be made compact by an amount corresponding to the inversion pattern overlapping between different element bits.

また、本実施形態によれば、判定部００２Ｃ７が、記憶部００２Ｃ１に格納されているメトリック値情報テーブルＴ６のインデックス番号ｓの欄を検索し、処理対象のインデックス番号ｓｋｎと一致するインデックス番号ｓが登録されているか否かを判定し、処理対象のインデックス番号ｓｋｎと一致するインデックス番号ｓが登録されていないと判定された場合のみ、反転決定ベクトル生成部００２Ｃ４は、インデックス番号ｓｋｎと一致するインデックス番号ｓに対応する反転パターンＰｓから反転決定ベクトル［ＲＤｓｉ］を生成し、メトリック値算出部００２Ｃ５は、当該反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉを算出し、インデックス番号ｓと反転決定ベクトル［ＲＤｓｉ］と当該反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉとを対応付けてメトリック値情報テーブルＴ６に登録する。こうすることで、異なる要素ビット間で反転パターンが重複する場合に、重複する反転決定ベクトル生成処理とメトリック算出処理を省くことが可能となり、復号処理を高速化することが可能となる。 Further, according to the present embodiment, the determination unit 002C7 searches the column of the index number s in the metric value information table T6 stored in the storage unit 002C1, and the index number that matches the index number s k n to be processed Only when it is determined whether or not s is registered and it is determined that the index number s that matches the index number s k n to be processed is not registered, the inversion determination vector generation unit 002C4 has the index number s k. The inversion determination vector [RD si ] is generated from the inversion pattern Ps corresponding to the index number s that matches n, and the metric value calculation unit 002C5 calculates the metric value M si of the inversion determination vector [RD si ], and the index number s and inversion decision vector [RD si] with the inversion decision vector [RD in association with the metric value M si of i] is registered in the metric value information table T6. In this way, when the inversion patterns overlap between different element bits, it is possible to omit the overlapping inversion determination vector generation processing and metric calculation processing, and to speed up the decoding processing.

（実施形態３）
実施形態２においては、要素ビットｋと反転パターン群とが対応付けられている反転パターン情報テーブルＴ２をインデックス番号情報テーブルＴ４と反転パターン情報テーブルＴ５とに分割して記憶部００２Ｃ１に格納すると共に、インデックス番号ｓと反転決定ベクトル［ＲＤｓｉ］と当該反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉとが対応付けられているメトリック値情報テーブルＴ６を記憶部００２Ｃ１に格納した。そして、検索部００２Ｃ３は、インデックス番号情報テーブルＴ４から取得したインデックス番号ｓｋｎと一致するインデックス番号ｓに対応する反転パターンＰｓを反転パターンテーブル情報テーブルＴ５から取得した。 (Embodiment 3)
In the second embodiment, the inverted pattern information table T2 in which the element bit k and the inverted pattern group are associated with each other is divided into an index number information table T4 and an inverted pattern information table T5 and stored in the storage unit 002C1. The storage unit 002C1 stores the metric value information table T6 in which the index number s, the inversion determination vector [RD si ], and the metric value M si of the inversion determination vector [RD si ] are associated. Then, the search unit 002C3 acquires the reverse pattern Ps corresponding to the index number s that matches the index number s kn acquired from the index number information table T4 from the reverse pattern table information table T5.

そして、判定部００２Ｃ７は、反転決定ベクトル生成部００２Ｃ４が検索部００２Ｃ３により取得された反転パターンＰｓから反転決定ベクトル［ＲＤｓｉ］を生成するのに先立って、メトリック値情報テーブルＴ６のインデックス番号ｓの欄を検索し、処理対象のインデックス番号ｓｋｎと一致するインデックス番号ｓが登録されているか否かを判定した。そして、処理対象のインデックス番号ｓｋｎと一致するインデックス番号ｓが登録されていないと判定された場合のみ、反転決定ベクトル生成部００２Ｃ４は、反転パターンＰｓから反転決定ベクトル［ＲＤｓｉ］を生成し、メトリック値算出部００２Ｃ５は、反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉを算出し、インデックス番号ｓと反転決定ベクトル［ＲＤｓｉ］と当該反転決定ベクトル［ＲＤｓｉ］のメトリック値Ｍｓｉとを対応付けてメトリック値情報テーブルＴ６に登録した。 Then, prior to the inversion determination vector generation unit 002C4 generating the inversion determination vector [RD si ] from the inversion pattern Ps acquired by the search unit 002C3, the determination unit 002C7 has the index number s in the metric value information table T6. The column is searched to determine whether or not an index number s that matches the index number s kn to be processed is registered. Then, only when it is determined that the index number s that matches the processing target index number s kn is not registered, the inversion determination vector generation unit 002C4 generates the inversion determination vector [RD si ] from the inversion pattern Ps. metric value calculator 002C5 calculates the metric values M si inversion decision vector [RD si], and metric values M si index number s and the inversion decision vector [RD si] with the inversion decision vector [RD si] Are registered in the metric value information table T6.

本実施形態では、反転パターンＰｍｋ（又はＰｓ）が反転を指示する要素ビット位置ｐｍｋにおける決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の構成要素Ｄｉｐｍｋに着眼し、上述した軟出力ベクトルの算出式（数３）を簡略化すると共に、詳しくは後述する差分情報テーブルＴ７を用いて、軟出力ベクトル［ｒｒｉ］を算出することで、復号処理をさらに高速化する。 In the present embodiment, the soft output described above is focused on the constituent element D i p mk of the decision vector [C di ] ([D i ]) at the element bit position p mk where the inversion pattern Pmk (or Ps) indicates inversion. While simplifying the vector calculation formula (Equation 3) and calculating the soft output vector [rr i ] using the difference information table T7 described in detail later, the decoding process is further speeded up.

本実施形態における、デジタ通信システム１の構成は、図１に示す実施形態１の構成と基本的に同じである。但し、復号部００２Ｃが備える機能部は、図１１に示すように、記憶部００２Ｃ１と、決定ベクトル算出部００２Ｃ２と、検索部００２Ｃ３と、判定部００２Ｃ７と、軟出力ベクトル算出部００２Ｃ８と、行（列）カウンタ００２Ｃ９と、繰り返し回数カウンタ００２Ｃ１０と、個数カウンタ００２Ｃ１１と、要素ビットカウンタ００２Ｃ１２のみであり、復号部００２Ｃは、さらに、差分算出部００２Ｃ１３を備える点で、実施形態１とは異なる。また、記憶部００２Ｃ１は、メトリック値情報テーブルＴ３のかわりに詳しくは後述する差分情報テーブルＴ７を格納する点で、実施形態１とは異なる。さらに、軟出力ベクトル算出部００２Ｃ８が果たす機能が若干実施形態１とは異なる。   The configuration of the digital communication system 1 in this embodiment is basically the same as the configuration of the first embodiment shown in FIG. However, as shown in FIG. 11, the functional units included in the decoding unit 002C include a storage unit 002C1, a determination vector calculation unit 002C2, a search unit 002C3, a determination unit 002C7, a soft output vector calculation unit 002C8, and a row ( Column) counter 002C9, repetition count counter 002C10, number counter 002C11, and element bit counter 002C12 only. The decoding unit 002C further includes a difference calculation unit 002C13, which is different from the first embodiment. Further, the storage unit 002C1 is different from the first embodiment in that it stores a differential information table T7, which will be described later in detail, instead of the metric value information table T3. Further, the function performed by the soft output vector calculation unit 002C8 is slightly different from that of the first embodiment.

なお、本実施形態において以下に説明する発明は、実施形態１と２のいずれにも適用可能である。以下、実施形態１に適用した場合について説明する。   Note that the invention described below in the present embodiment is applicable to both the first and second embodiments. Hereinafter, the case where it applies to Embodiment 1 is demonstrated.

軟出力ベクトル算出部００２Ｃ８は、記憶部００２Ｃ１に格納されている差分情報テーブルＴ７を検索して、反転パターンＰｍｋが反転を指示する要素ビット位置ｐｍｋにおける決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の構成要素Ｄｉｐｍｋと軟入力ベクトル［Ｒｉ’］の対応する構成要素Ｒｉ’ｐｍｋとの積（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）の和Σ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）の中で、最小の値ｍｉｎΣ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）を取得し、後述する算出式（数７）により、軟出力ベクトル［ｒｒｉ］の各構成要素ｒｒｉｋを算出し、記憶部００２Ｃ１に格納する。そして、全ての構成要素ｒｒｉｋ（ｋ＝１，２，…，Ｎ１）を算出すると、軟出力ベクトル［ｒｒｉ］＝（ｒｒｉ１，ｒｒｉ２，…，ｒｒｉＮ１）を生成する。 The soft output vector calculation unit 002C8 searches the difference information table T7 stored in the storage unit 002C1, and determines the decision vector [C di ] ([D i ]) at the element bit position p mk where the inversion pattern Pmk indicates inversion. ) Component D i p mk and the corresponding component R i 'p mk of the soft input vector [R i '], the sum Σ (D i ) of the product (D i p mk ) x (R i 'p mk ) 'among the p mk), the minimum value minΣ (D i p mk) x (R i' p mk) x (R i acquires p mk), the calculation formula to be described later (7), the soft output vector Each component rr i k of [rr i ] is calculated and stored in the storage unit 002C1. When all the constituent elements rr i k (k = 1, 2,..., N1) are calculated, a soft output vector [rr i ] = (rr i 1, rr i 2,..., Rr i N1) is generated. .

差分算出部００２Ｃ１３は、検索部００２Ｃ３により反転パターン情報テーブルＴ２から取得された反転パターンＰｍｋが反転を指示する要素ビット位置ｐｍｋにおける決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の構成要素Ｄｉｐｍｋと軟入力ベクトル［Ｒｉ’］の対応する構成要素Ｒｉ’ｐｍｋとの積を反転パターンＰｍｋが指示する要素ビット位置ｐｍｋごとに求め、それらの積の和Σ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）と反転パターンＰｍｋとを対応付けて差分情報テーブルＴ７に登録する。 The difference calculation unit 002C13 includes the component D i of the decision vector [C di ] ([D i ]) at the element bit position p mk at which the inversion pattern Pmk acquired from the inversion pattern information table T2 by the search unit 002C3 instructs inversion. obtained for each p mk and soft input vector [R i '] of the corresponding components R i' p mk as elements bit position reversal pattern Pmk the product instructs the p mk, the sum of the products Σ (D i p mk ) x (R i 'p mk ) and the inversion pattern Pmk are associated with each other and registered in the difference information table T7.

ここで、図１２を参照して、記憶部００２Ｃ１が格納する差分情報テーブルＴ７について説明する。図１２は、要素ビットｋにおける差分情報テーブルＴ７の例を示す図であり、反転パターンＰｍｋと、当該反転パターンＰｍｋが反転を指示する各要素ビット位置ｐｍｋにおける決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の構成要素Ｄｉｐｍｋと軟入力ベクトル［Ｒｉ’］の対応する構成要素Ｒｉ’ｐｍｋとの積（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）の和Σ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）（ｐｍｋ∈（反転パターンＰｍｋが反転を指示する各要素ビット位置））と、が対応付けられて登録されている。要素ビット位置ｐｍｋは、上述したように、反転パターンＰｍｋが反転を指示する各要素ビット位置を示し、例えば、反転パターンが（１，２，１５）の場合は、ｐｍｋ∈（１，２，１５）となる。 Here, the difference information table T7 stored in the storage unit 002C1 will be described with reference to FIG. Figure 12 is a diagram showing an example of the difference information table T7 in element bit k, a reverse pattern PMK, determining vectors in each element bit position p mk where the reverse pattern PMK instructs the inversion [C di] ([D i )) component D i p mk and the corresponding component R i ′ p mk of soft input vector [R i ′], the sum (D i p mk ) x (R i ′ p mk ), sum Σ ( D i p mk ) x (R i ′ p mk ) (p mk ∈ (each element bit position at which the inversion pattern Pmk instructs inversion)) is registered in association with each other. As described above, the element bit position p mk indicates each element bit position where the inversion pattern Pmk indicates inversion. For example, when the inversion pattern is (1, 2, 15), p mk ∈ (1, 2, , 15).

次に、反転パターンＰｍｋが反転を指示する各要素ビット位置ｐｍｋにおける、積（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）の和であるΣ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）（ｐｍｋ∈（反転パターンＰｍｋが反転を指示する各要素ビット位置））が、反転決定ベクトル［ＲＤｍｋｉ］のメトリック値Ｍｍｋｉから決定ベクトル［Ｃｄｉ］（［Ｄｉ］）のメトリック値Ｍｄｉを減算し１／４を乗算した値（Ｍｍｋｉ−Ｍｄｉ）／４に等しいことを説明する。 Next, Σ (D i p mk ) x (R i ′) which is the sum of products (D i p mk ) x (R i 'p mk ) at each element bit position p mk at which the inversion pattern Pmk instructs inversion. p mk ) (p mk ∈ (each element bit position at which the inversion pattern Pmk indicates inversion)) of the decision vector [C di ] ([D i ]) from the metric value M mki of the inversion decision vector [RD mki ] It will be explained that it is equal to a value (M mki -M di ) / 4 obtained by subtracting the metric value M di and multiplying by 1/4.

反転パターンＰｍｋが反転を指示する要素ビット位置ｐｍｋにおける決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の構成要素Ｄｉｐｍｋと反転決定ベクトル［ＲＤｍｋｉ］の対応する構成要素ＲＤｍｋｉｐｍｋとでは、ＲＤｍｋｉｐｍｋ＝−Ｄｉｐｍｋの関係が成り立ち、それ以外の要素ビット位置における決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の構成要素Ｄｉｐ（ｐ≠ｐｍｋ）と反転決定ベクトル［ＲＤｍｋｉ］の対応する構成要素ＲＤｍｋｉｐとでは、ＲＤｍｋｉｐ＝Ｄｉｐ（但し、ｐ≠ｐｍｋ）の関係が成り立つ。したがって、（Ｍｍｋｉ−Ｍｄｉ）＝Σ（ＲＤｍｋｉｐ−Ｒｉ’ｐ）２−Σ（Ｄｉｐ−Ｒｉ’ｐ）２＝４Σ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）（ｐｍｋ∈（反転パターンＰｍｋが反転を指示する各要素ビット位置））となる。 Reverse pattern Pmk decision vector at element bit position p mk instructing reversal [C di] ([D i ]) components D i p mk and corresponding components RD mki p mk inversion decision vector [RD mki] And RD mki p mk = −D i p mk , and the constituent elements D i p (p ≠ p mk ) of the decision vector [C di ] ([D i ]) at the other element bit positions and With the corresponding component RD mki p of the inversion decision vector [RD mki ], a relationship of RD mki p = D i p (where p ≠ p mk ) holds. Therefore, (M mki -M di ) = Σ (RD mki p-R i 'p) 2 -Σ (D i p-R i ' p) 2 = 4Σ (D i p mk ) x (R i 'p mk ) (P mk ∈ (each element bit position at which the inversion pattern Pmk instructs inversion)).

また、軟出力ベクトル［ｒｒｉ］の第ｋ番目の構成要素ｒｒｉｋは、上述した算出式（数３）に示すように、要素ビットｋのコンカーレント符号語［Ｃｋｉ］のメトリック値Ｍｃｋｉを用いて算出され、このメトリック値Ｍｃｋｉは要素ビットｋに対応する各反転パターンＰｍｋ（ｍｋ＝１，２、…，Ｍｋ）から生成された反転決定ベクトル［ＲＤｍｋｉ］のメトリック値Ｍｍｋｉの中で最小のメトリック値である。したがって、（Ｍｃｋｉ−Ｍｄｉ）＝ｍｉｎ（Ｍｍｋｉ−Ｍｄｉ）＝ｍｉｎ４Σ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）（ｐｍｋ∈（反転パターンＰｍｋが反転を指示する各要素ビット位置））である。 Also, the k-th component rr i k of the soft output vector [rr i ] is represented by the metric value M of the concurrent codeword [C ki ] of the element bit k as shown in the calculation formula (Equation 3) described above. calculated using the cki, the metric value M cki each reversal pattern Pmk corresponding to those bit k (mk = 1,2, ..., mk) inversion decision vectors generated from [RD mki] metric value M mki Is the smallest metric value. Therefore, (M cki -M di) = min (M mki -M di) = min4Σ (D i p mk) x (R i 'p mk) (p mk ∈ ( each element bit reversal pattern Pmk instructs the inversion Position)).

すなわち、上述した軟出力ベクトル［ｒｒｉ］の算出式（数３）は、以下のように書き換えることが可能である。
（数７）
ｒｒｉｋ＝＝（Ｍｃｋ−Ｍｄ）・Ｄｋ／４＝ｍｉｎＤｋ・Σ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）（ｐｍｋ∈（反転パターンＰｍｋが反転を指示する各要素ビット位置）） That is, the calculation formula (Equation 3) of the soft output vector [rr i ] described above can be rewritten as follows.
(Equation 7)
rr i k == (M ck -M d) · Dk / 4 = minDk · Σ (D i p mk) x (R i 'p mk) (p mk ∈ ( each element bit reversal pattern Pmk instructs the inversion position))

次に、図１３を参照して、本実施形態における、軟出力ベクトル生成処理について説明する。この軟出力ベクトル生成処理は、上述したように、図５に示す復号処理のステップ００５とステップ０１２の処理に対応する処理である。なお行における軟出力ベクトル生成処理と列おける軟出力ベクトル生成処理とは同様の処理であることから、行における軟出力ベクトル生成処理、すなわち、ステップ００５の処理に対応する処理について説明する。   Next, with reference to FIG. 13, the soft output vector generation process in the present embodiment will be described. As described above, this soft output vector generation process is a process corresponding to the processes of step 005 and step 012 of the decoding process shown in FIG. Since the soft output vector generation processing in the row and the soft output vector generation processing in the column are the same processing, the soft output vector generation processing in the row, that is, the processing corresponding to the processing in step 005 will be described.

決定ベクトル算出部００２Ｃ２は、図５のステップ００３の処理で求めた第ｉ行目（ｉ＝１，２，…，Ｎ２）の軟入力ベクトル［Ｒｉ’］と図５のステップ００４の処理で求めた第ｉ行目（ｉ＝１，２，…，Ｎ２）の決定ベクトル［Ｄｉ］を用いて、従来技術であるＣｈａｓｅ復号により生成した候補符号語［Ｃｔ］の中から、軟入力ベクトル［Ｒｉ’］とのメトリック値が最小となる候補符号語［Ｃｄｉ］を決定ベクトルとする（つまり、決定ベクトル［Ｄｉ］を新たに求めた決定ベクトル［Ｃｄｉ］で更新する）と共に、候補符号語［Ｃｄｉ］のメトリック値Ｍｄｉを記憶部００２Ｃ１に格納する（ステップＳ２０１）。以下、候補符号語［Ｃｄｉ］で更新された決定ベクトル［Ｄｉ］を決定ベクトル［Ｃｄｉ］ということとする。 The decision vector calculation unit 002C2 performs the soft input vector [R i '] of the i-th row (i = 1, 2,..., N2) obtained by the process of step 003 in FIG. 5 and the process of step 004 in FIG. Using the determined vector [D i ] of the obtained i-th row (i = 1, 2,..., N2), a soft input is selected from the candidate codewords [C t ] generated by the Chase decoding as the conventional technique. The candidate codeword [C di ] having the smallest metric value with respect to the vector [R i ′] is used as the decision vector (that is, the decision vector [D i ] is updated with the newly obtained decision vector [C di ]). At the same time, the metric value M di of the candidate codeword [C di ] is stored in the storage unit 002C1 (step S201). Hereinafter, the decision vector [D i ] updated with the candidate codeword [C di ] is referred to as a decision vector [C di ].

そして、復号部００２Ｃは、要素ビットカウンタ００２Ｃ１２を初期化し、カウンタ値ｋを”１”とし（ステップＳ２０２）、検索部００２Ｃ３は、記憶部００２Ｃ１に格納されている個数情報テーブルＴ１を検索して、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋの要素ビットに対応する反転パターンＰｍｋの個数Ｍｋを取得する（ステップＳ２０３）。そして、復号部００２Ｃは、個数カウンタ００２Ｃ１１を初期化し、カウンタ値ｍｋを”１”とし（ステップＳ２０４）、検索部００２Ｃ３は、記憶部００２Ｃ１に格納されている反転パターン情報テーブルＴ２を検索して、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋの要素ビットに対応する反転パターン群から、個数カウンタ００２Ｃ１１のカウンタ値ｍｋに対応する反転パターンＰｍｋを取得する（ステップＳ２０５）。   Then, the decoding unit 002C initializes the element bit counter 002C12, sets the counter value k to “1” (step S202), and the search unit 002C3 searches the number information table T1 stored in the storage unit 002C1, The number Mk of inversion patterns Pmk corresponding to the element bit of the counter value k of the element bit counter 002C12 is acquired (step S203). Then, the decoding unit 002C initializes the number counter 002C11, sets the counter value mk to “1” (step S204), and the search unit 002C3 searches the reverse pattern information table T2 stored in the storage unit 002C1. An inversion pattern Pmk corresponding to the counter value mk of the number counter 002C11 is acquired from the inversion pattern group corresponding to the element bit of the counter value k of the element bit counter 002C12 (step S205).

そして、差分算出部００２Ｃ１３は、ステップＳ２０５の処理で検索部００２Ｃ３が取得した反転パターンＰｍｋが反転を指示する要素ビット位置ｐｍｋにおける決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の構成要素Ｄｉｐｍｋと軟入力ベクトル［Ｒｉ’］の対応する構成要素Ｒｉ’ｐｍｋとの積を反転パターンＰｍｋが指示する要素ビット位置ｐｍｋごとに求め、それらの積の和Σ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）と反転パターンＰｍｋとを対応付けて差分情報テーブルＴ７に登録する（ステップＳ２０６）。 Then, the difference calculation unit 002C13 includes the component D i of the decision vector [C di ] ([D i ]) at the element bit position p mk at which the inversion pattern Pmk acquired by the search unit 002C3 in the process of step S205 indicates inversion. obtained for each p mk and soft input vector [R i '] of the corresponding components R i' p mk as elements bit position reversal pattern Pmk the product instructs the p mk, the sum of the products Σ (D i p mk ) x (R i 'p mk ) and the inversion pattern Pmk are associated with each other and registered in the difference information table T7 (step S206).

そして、復号部００２Ｃは、個数カウンタ００２Ｃ１１のカウンタ値ｍｋをインクリメントし（ステップＳ２０７）、判定部００２Ｃ７は、ステップＳ２０７の処理でインクリメントされた後のカウンタ値ｍｋが、ステップＳ２０３の処理で取得した反転パターンＰｍｋの個数Ｍｋを越えたか否かを判定する（ステップＳ２０８）。カウンタ値ｍｋが個数Ｍｋ以下であると判定された場合には（ステップＳ２０８；ＮＯ）、処理はステップＳ２０５の処理に戻り、前述の処理を繰り返す。   Then, the decoding unit 002C increments the counter value mk of the number counter 002C11 (step S207), and the determination unit 002C7 inverts the counter value mk that has been incremented in the process of step S207, acquired in the process of step S203. It is determined whether or not the number Mk of patterns Pmk has been exceeded (step S208). When it is determined that the counter value mk is equal to or less than the number Mk (step S208; NO), the process returns to the process of step S205, and the above-described process is repeated.

一方、カウンタ値ｍｋが個数Ｍｋを越えたと判定された場合には（ステップＳ２０８；ＹＥＳ）、軟出力ベクトル算出部００２Ｃ８は、記憶部００２Ｃ１に格納されている差分情報テーブルＴ７を検索して、要素ビットｋに対応する各反転パターンＰｍｋが反転を指示する要素ビット位置ｐｍｋにおける決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の構成要素Ｄｉｐｍｋと軟入力ベクトル［Ｒｉ’］の対応する構成要素Ｒｉ’ｐｍｋとの積（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）の和Σ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）の中から、最小の値ｍｉｎΣ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）を取得する。そして、上述した算出式（数７）により、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋに対応する第ｋ番目の軟出力ベクトル［ｒｒｉ］の構成要素ｒｒｉｋを算出し、算出した構成要素ｒｒｉｋを記憶部００２Ｃ１に格納する（ステップＳ２０９）。 On the other hand, when it is determined that the counter value mk has exceeded the number Mk (step S208; YES), the soft output vector calculation unit 002C8 searches the difference information table T7 stored in the storage unit 002C1 to obtain the element Correspondence between the component D i p mk of the decision vector [C di ] ([D i ]) and the soft input vector [R i ′] at the element bit position p mk where each inversion pattern Pmk corresponding to the bit k indicates inversion among the components R i 'p mk and the product (D i p mk) x ( R i' sum of p mk) Σ (D i p mk) x (R i 'p mk) to the minimum value minΣ Obtain (D i p mk ) x (R i 'p mk ). Then, the component rr i k of the k-th soft output vector [rr i ] corresponding to the counter value k of the element bit counter 002C12 is calculated by the above-described calculation formula (Formula 7), and the calculated component rr i k is stored in the storage unit 002C1 (step S209).

そして、復号部００２Ｃは、要素ビットカウンタ００２Ｃ１２のカウンタ値ｋをインクリメントすると共に、記憶部００２Ｃ１に格納されている差分情報テーブルＴ７を初期化する（ステップＳ２１０）。そして、判定部００２Ｃ７は、ステップＳ２１０の処理でインクリメントされた後の要素ビットカウンタ００２Ｃ１２のカウンタ値ｋが決定ベクトル［Ｃｄｉ］の要素ビット個数Ｎ１（行方向の符号長）を越えたか否かを判定する（ステップＳ２１１）。 Then, the decoding unit 002C increments the counter value k of the element bit counter 002C12 and initializes the difference information table T7 stored in the storage unit 002C1 (step S210). Then, the determination unit 002C7 determines whether or not the counter value k of the element bit counter 002C12 after being incremented in the process of step S210 exceeds the element bit number N1 (code length in the row direction) of the decision vector [C di ]. Determination is made (step S211).

カウンタ値が要素ビット個数Ｎ１以下であると判定された場合には（ステップＳ２１１；ＮＯ）、処理はステップＳ２０３の処理に戻り、前述の処理を繰り返す。一方、カウンタ値が要素ビット個数Ｎ１を越えたと判定された場合には（ステップＳ２１１；ＹＥＳ）、軟出力ベクトル算出部００２Ｃ８は、前述の処理を決定ベクトル［Ｃｄｉ］の要素ビット個数回（Ｎ１回）繰り返すことで得られた、構成要素ｒｒｉｋ（ｋ＝１，２，…，Ｎ１）から、第ｉ番目の行に対応する軟出力ベクトル［ｒｒｉ］（＝（ｒｒｉ１，ｒｒｉ２，…，ｒｒｉＮ１））を生成する（ステップＳ２１２）。 When it is determined that the counter value is equal to or less than the element bit number N1 (step S211; NO), the process returns to the process of step S203, and the above-described process is repeated. On the other hand, when it is determined that the counter value has exceeded the element bit number N1 (step S211; YES), the soft output vector calculation unit 002C8 performs the above-described processing the number of element bits of the decision vector [C di ] (N1 The soft output vector [rr i ] (= (rr i 1, rr) corresponding to the i-th row from the constituent elements rr i k (k = 1, 2,..., N1) obtained by repeating. i 2,..., rr i N1)) are generated (step S212).

本実施形態によれば、軟出力ベクトル算出部００２Ｃ８が軟出力ベクトル［ｒｒｉ］の各構成要素ｒｒｉｋを算出するのに際し、記憶部００２Ｃ１に格納されている、差分算出部００２Ｃ１３により生成された差分情報テーブルＴ７を用いる構成とした。こうすることで、反転ベクトル生成処理とメトリック値算出処理とコンカーレント符号語特定処理を省略することが可能となり、復号処理をさらに高速化することが可能となる。 According to this embodiment, when the soft output vector calculation unit 002C8 calculates each component rr i k of the soft output vector [rr i ], it is generated by the difference calculation unit 002C13 stored in the storage unit 002C1. The difference information table T7 is used. By doing so, it is possible to omit the inversion vector generation process, the metric value calculation process, and the concurrent codeword specifying process, and it is possible to further speed up the decoding process.

また、本実施形態によれば、差分情報テーブルＴ７には、反転パターンＰｍｋと、当該反転パターンＰｍｋが反転を指示する各要素ビット位置ｐｍｋにおける決定ベクトル［Ｃｄｉ］（［Ｄｉ］）の構成要素Ｄｉｐｍｋと軟入力ベクトル［Ｒｉ’］の対応する構成要素Ｒｉ’ｐｍｋとの積（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）の和Σ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）（ｐｍｋ∈（反転パターンＰｍｋが反転を指示する各要素ビット位置））と、が対応付けられている。そのため、必要に応じて、差分情報テーブルＴ７から、要素ビットｋのコンカーレント符号語［Ｃｋｉ］を特定することが可能となる。具体的には、和Σ（Ｄｉｐｍｋ）ｘ（Ｒｉ’ｐｍｋ）が最小となる反転パターンＰｍｋを特定し、その反転パターンＰｍｋから反転決定ベクトル［ＲＤｍｋｉ］を生成し、生成した反転決定ベクトル［ＲＤｍｋｉ］が要素ビットｋのコンカーレント符号語［Ｃｋｉ］となる。 Further, according to the present embodiment, the difference information table T7 includes the inversion pattern Pmk and the determination vector [C di ] ([D i ]) at each element bit position p mk at which the inversion pattern Pmk instructs inversion. The sum Σ (D i p mk ) of the product (D i p mk ) x (R i 'p mk ) of the component D i p mk and the corresponding component R i ' p mk of the soft input vector [R i '] ) X (R i 'p mk ) (p mk ∈ (each element bit position at which the inversion pattern Pmk instructs inversion)) is associated with each other. For this reason, it is possible to specify the concurrent codeword [C ki ] of the element bit k from the difference information table T7 as necessary. Specifically, an inversion pattern Pmk that minimizes the sum Σ (D i p mk ) x (R i 'p mk ) is specified, and an inversion determination vector [RD mki ] is generated from the inversion pattern Pmk. The inversion decision vector [RD mki ] becomes the concurrent codeword [C ki ] of the element bit k.

なお、上記実施形態における無線送信装置００１と無線受信装置００２は、それぞれ基地局及び移動情報端末に適用でき、ピアツーピア通信装置等に適用できる。   In addition, the wireless transmission device 001 and the wireless reception device 002 in the above embodiment can be applied to a base station and a mobile information terminal, respectively, and can be applied to a peer-to-peer communication device or the like.

また、上記実施形態において、行方向と列方向に対して１又は２つの線形符号より符号化された２次元積符号の復号方法について説明したが、これに限定されるものではなく、本発明は、１又は複数の線形符号による多次元積符号における復号においても適用できる。   In the above embodiment, the decoding method of the two-dimensional product code encoded by one or two linear codes in the row direction and the column direction has been described. However, the present invention is not limited to this, and the present invention is not limited thereto. The present invention can also be applied to decoding in a multidimensional product code using one or a plurality of linear codes.

また、上記実施形態において、検索部００２Ｃ３は、記憶部００２Ｃ１に格納されている個数情報テーブルＴ１から処理対象の要素ビットｋに対応する反転パターンＰｍｋの個数を取得すると説明したが、これに限定される物ではなく、反転パターン情報テーブルＴ２（又はＴ５）から反転パターンＰｍｋの個数を取得してもよい。この場合、個数情報テーブルＴ１は不要となる。   In the above embodiment, the search unit 002C3 has been described to acquire the number of inversion patterns Pmk corresponding to the element bit k to be processed from the number information table T1 stored in the storage unit 002C1, but the present invention is not limited to this. The number of inversion patterns Pmk may be acquired from the inversion pattern information table T2 (or T5). In this case, the number information table T1 is not necessary.

また、上記実施形態における復号処理において、積符号化情報行列｛Ｒ｝からの行又は列の読み出し順序は任意である。   Moreover, in the decoding process in the said embodiment, the reading order of the row | line | column or column from the product encoding information matrix {R} is arbitrary.

なお、上記実施形態において、実行されるプログラムは、フレキシブルディスク、ＣＤ−ＲＯＭ(Compact Disc Read-Only Memory)、ＤＶＤ、ＭＯ（Magneto-Optical Disc)等のコンピュータ読み取り可能な記録媒体に格納して配布し、そのプログラムをインストールすることにより、上述の処理を実行することとしてもよい。
また、プログラムをインターネット等の通信ネットワーク上の所定のサーバ装置が有するディスク装置等に格納しておき、例えば、搬送波に重畳させて、取得等するようにしてもよい。 In the above embodiment, the program to be executed is stored and distributed in a computer-readable recording medium such as a flexible disk, a CD-ROM (Compact Disc Read-Only Memory), a DVD, or an MO (Magneto-Optical Disc). Then, the above-described processing may be executed by installing the program.
Further, the program may be stored in a disk device or the like included in a predetermined server device on a communication network such as the Internet, and may be acquired by being superimposed on a carrier wave, for example.

以上、本発明の好ましい実施形態について説明したが、本発明は係る特定の実施形態に限定されるものではなく、本発明には、特許請求の範囲に記載された発明とその均等の範囲が含まれる。   As mentioned above, although preferable embodiment of this invention was described, this invention is not limited to the specific embodiment which concerns, This invention includes the invention described in the claim, and its equivalent range It is.

１ デジタル通信システム
００１ 無線送信装置
００１Ａ 積符号化部
００１Ｂ 変調部
００１Ｃ 無線通信部
ＣＨ 通信路
００２ 無線受信装置
００２Ａ 無線通信部
００２Ｂ 復調部
００２Ｃ 復号部
００２Ｃ１ 記憶部
００２Ｃ２ 決定ベクトル算出部
００２Ｃ３ 検索部
００２Ｃ４ 反転決定ベクトル生成部
００２Ｃ５ メトリック値算出部
００２Ｃ６ コンカーレント符号語特定部
００２Ｃ７ 判定部
００２Ｃ８ 軟出力ベクトル算出部
００２Ｃ９ 行（列）カウンタ
００２Ｃ１０ 繰り返し回数カウンタ
００２Ｃ１１ 個数カウンタ
００２Ｃ１２ 要素ビットカウンタ
００２Ｃ１３ 差分算出部
Ｔ１ 個数情報テーブル
Ｔ２，Ｔ５ 反転パターン情報テーブル
Ｔ３，Ｔ６ メトリック値情報テーブル
Ｔ４ インデックス番号情報テーブル
Ｔ７ 差分情報テーブル
Ｋ 情報系列
Ｒｉ 積符号化行情報ベクトル
Ｄｒｒ 硬判定行列
Ｐｍ１ 反転パターン
Ｐｍ１７ 反転パターン
Ｍ１，Ｍ１７ 反転パターン個数
ｓ３４，ｓ１７１ インデックス番号 DESCRIPTION OF SYMBOLS 1 Digital communication system 001 Wireless transmission apparatus 001A Product encoding part 001B Modulation part 001C Wireless communication part CH Communication path 002A Wireless communication part 002A Wireless communication part 002B Demodulation part 002C Decoding part 002C1 Storage part 002C2 Decision vector calculation part 002C3 Inversion part 002C4 Inversion Decision vector generation unit 002C5 Metric value calculation unit 002C6 Concurrent codeword identification unit 002C7 Judgment unit 002C8 Soft output vector calculation unit 002C9 Row (column) counter 002C10 Repeat count counter 002C11 Number counter 002C12 Element bit counter 002C13 Difference calculation unit T1 Number information table T2, T5 Reverse pattern information table T3, T6 Metric value information table T4 Index number information table T7 Difference information Broadcasting table K information series R i product encoded line information vector Drr hard decision matrix Pm1 reverse pattern Pm17 reverse pattern M1, M17 reverse pattern number s 3 4, s 17 1 index number

Claims (14)

線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する復号装置であって、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定する決定ベクトル算出部と、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている第１の反転パターン情報テーブルを記憶する記憶部と、
前記第１の反転パターン情報テーブルに基づいて、前記第２の決定ベクトルの各要素ビットに対し、該要素ビットに対応する反転パターンにより特定される反転対象の前記第２の決定ベクトルの要素ビットを反転させることで生成される前記反転決定ベクトルのうちで、前記軟入力ベクトルとの間のメトリック値が最小となる反転決定ベクトルを該要素ビットのコンカーレント符号語として特定するコンカーレント符号語特定部と、
前記第２の決定ベクトルのメトリック値と、各要素ビットのコンカーレント符号語のメトリック値と、に基づいて、前記軟出力ベクトルを求める軟出力ベクトル算出部と、
を備えることを特徴とする復号装置。 A decoding device that decodes received data that has been multidimensional product encoded with a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector A decision vector calculation unit for identifying a second decision vector having a minimum metric value with the soft input vector by Chase decoding;
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code. A storage unit for storing a first inversion pattern information table associated with one or more inversion patterns for specifying element bits of the second decision vector;
Based on the first inversion pattern information table, for each element bit of the second decision vector, the element bit of the second decision vector to be inverted specified by the inversion pattern corresponding to the element bit is set. Among the inversion determination vectors generated by inversion, a concurrent codeword specifying unit that specifies an inversion determination vector having a minimum metric value with respect to the soft input vector as a concurrent codeword of the element bits When,
A soft output vector calculation unit that obtains the soft output vector based on the metric value of the second decision vector and the metric value of the concurrent codeword of each element bit;
A decoding apparatus comprising: 前記第２の決定ベクトルの各要素ビットに対し、前記第１の反転パターンテーブルを検索して、処理対象の要素ビットに対応する反転パターンを順次取得する検索部と、
前記検索部により取得された反転パターンから生成される前記反転決定ベクトルと前記軟入力ベクトルとの間のメトリック値を順次算出し、処理対象の要素ビットに対応する反転パターンから生成される反転決定ベクトルごとに少なくとも該反転決定ベクトルのメトリック値を対応付けたメトリック値情報テーブルを生成し前記記憶部に格納するメトリック値算出部と、
をさらに備え、
前記コンカーレント符号語特定部は、前記記憶部に格納されている前記メトリック値情報テーブルに登録されている前記メトリック値のうちで、最小のメトリック値に対応する反転決定ベクトルを、処理対象の要素ビットのコンカーレント符号語として特定する、
ことを特徴とする請求項１に記載の復号装置。 A search unit that searches the first inversion pattern table for each element bit of the second decision vector and sequentially acquires inversion patterns corresponding to the element bits to be processed;
An inversion determination vector generated from an inversion pattern corresponding to an element bit to be processed by sequentially calculating a metric value between the inversion determination vector and the soft input vector generated from the inversion pattern acquired by the search unit A metric value calculation unit that generates a metric value information table that associates at least the metric value of the inversion determination vector with each storage unit and stores the metric value information table in the storage unit;
Further comprising
The concurrent codeword specifying unit is configured to process an inversion determination vector corresponding to a minimum metric value among the metric values registered in the metric value information table stored in the storage unit as an element to be processed. Identifies as a bit concurrent codeword,
The decoding device according to claim 1. 前記第１の反転パターン情報テーブルは、前記第１の反転パターン情報テーブルに含まれる反転パターンのうちで、特定される反転対象が異なる反転パターンに対し一意に識別可能なインデックス番号をそれぞれ対応付けた第２の反転パターン情報テーブルと、前記第２の決定ベクトルの要素ビットごとに、該要素ビットに対応する各反転パターンを前記インデックス番号で表したインデックス番号情報テーブルと、から構成され、
前記インデックス番号情報テーブルを検索し、処理対象の要素ビットに対応するインデックス番号を取得し、前記第２の反転パターン情報テーブルを検索し、取得した前記インデックス番号に対応する反転パターンを特定することで、処理対象の要素ビットに対応する反転パターンを取得する検索部と、
前記検索部により取得された反転パターンから生成される前記反転決定ベクトルと前記軟入力ベクトルとの間のメトリック値を順次算出し、該反転パターンに対応するインデックス番号と少なくとも処理対象の要素ビットに対応する反転パターンから生成される反転決定ベクトルのメトリック値とを対応付けたメトリック値情報テーブルを生成し前記記憶部に格納するメトリック値算出部と、
をさらに備え、
前記コンカーレント符号語特定部は、前記記憶部に格納されている前記メトリック値情報テーブルに登録されている前記メトリック値のうちで、最小のメトリック値に対応する反転決定ベクトルを、処理対象の要素ビットのコンカーレント符号語として特定する、
ことを特徴とする請求項１に記載の復号装置。 The first inversion pattern information table associates index numbers that can be uniquely identified with respect to inversion patterns that are different in the specified inversion patterns among the inversion patterns included in the first inversion pattern information table. A second inversion pattern information table, and an index number information table in which each inversion pattern corresponding to the element bit is represented by the index number for each element bit of the second decision vector,
By searching the index number information table, obtaining the index number corresponding to the element bit to be processed, searching the second inversion pattern information table, and specifying the inversion pattern corresponding to the obtained index number A search unit for acquiring an inversion pattern corresponding to an element bit to be processed;
The metric value between the inversion decision vector and the soft input vector generated from the inversion pattern acquired by the search unit is calculated sequentially, and the index number corresponding to the inversion pattern and at least the element bit to be processed correspond A metric value calculation unit that generates a metric value information table that associates the metric value of the inversion determination vector generated from the inversion pattern to be stored, and stores the metric value information table in the storage unit;
Further comprising
The concurrent codeword specifying unit is configured to process an inversion determination vector corresponding to a minimum metric value among the metric values registered in the metric value information table stored in the storage unit as an element to be processed. Identifies as a bit concurrent codeword,
The decoding device according to claim 1. 前記メトリック値算出部が、前記検索部により取得された反転パターンから生成される反転決定ベクトルと前記軟入力ベクトルとの間のメトリック値を算出するのに先立って、前記メトリック値情報テーブルに登録されているインデックス番号を検索し、該反転パターンに対応するインデックス番号が登録されているか否かを判定する判定部を、さらに備え、
前記判定部により、該反転パターンに対応するインデックス番号が登録されていないと判定された場合のみ、前記メトリック値算出部は、該反転パターンから生成される反転決定ベクトルと前記軟入力ベクトルとの間のメトリック値を算出し、該反転パターンに対応するインデックス番号と少なくとも該反転パターンから生成される反転決定ベクトルのメトリック値とを対応付けて前記メトリック値情報テーブルに登録する、
ことを特徴とする請求項３に記載の復号装置。 The metric value calculation unit is registered in the metric value information table prior to calculating a metric value between the inversion determination vector generated from the inversion pattern acquired by the search unit and the soft input vector. A determination unit that searches for an index number and determines whether an index number corresponding to the reverse pattern is registered;
Only when the determination unit determines that the index number corresponding to the inversion pattern is not registered, the metric value calculation unit performs an interval between the inversion determination vector generated from the inversion pattern and the soft input vector. Metric value of the inversion pattern, and at least the metric value of the inversion decision vector generated from the inversion pattern is registered in the metric value information table in association with the inversion pattern.
The decoding apparatus according to claim 3. 前記線形符号は、ハミング符号である、
ことを特徴とする請求項１乃至４の何れか一に記載の復号装置。 The linear code is a Hamming code.
The decoding device according to any one of claims 1 to 4, wherein 前記受信データは、線形符号により２次元積符号化された受信データである、
ことを特徴とする請求項１乃至５の何れか一に記載の復号装置。 The received data is received data that is two-dimensional product encoded by a linear code.
The decoding device according to claim 1, wherein 前記線形符号は、複数であり、
前記記憶部は、異なる線形符号それぞれに対応する前記第１の反転パターン情報テーブルを格納する、
ことを特徴とする請求項１乃至６の何れか一に記載の復号装置。 The linear code is plural,
The storage unit stores the first inversion pattern information table corresponding to each of different linear codes.
The decoding device according to any one of claims 1 to 6, wherein: 線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する復号装置であって、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定する決定ベクトル算出部と、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている反転パターン情報テーブルを記憶する記憶部と、
前記反転パターン情報テーブルに基づいて、処理対象の要素ビットに対応する反転パターンにより特定される反転対象の前記第２の決定ベクトルの各要素ビットと、該各要素ビットに対応する前記軟入力ベクトルの各構成要素と、に基づいて、前記軟出力ベクトルを求める軟出力ベクトル算出部と、
を備えることを特徴とする復号装置。 A decoding device that decodes received data that has been multidimensional product encoded with a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector A decision vector calculation unit for identifying a second decision vector having a minimum metric value with the soft input vector by Chase decoding;
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code. A storage unit for storing an inversion pattern information table associated with one or more inversion patterns for specifying element bits of the second decision vector;
Based on the inversion pattern information table, each element bit of the second decision vector to be inverted specified by the inversion pattern corresponding to the element bit to be processed, and the soft input vector corresponding to the element bit A soft output vector calculation unit for obtaining the soft output vector based on each component; and
A decoding apparatus comprising: 前記第２の決定ベクトルの各要素ビットに対し、前記反転パターンテーブルを検索して、処理対象の要素ビットに対応する反転パターンを順次取得する検索部と、
前記検索部により取得された処理対象の要素ビットに対応する各反転パターンに対し、該反転パターンにより特定される前記第２の決定ベクトルの各要素ビットと、該各要素ビットに対応する前記軟入力ベクトルの各構成要素と、から、対応する要素ごとに乗算した値の和を算出し、処理対象の要素ビットに対応する反転パターンごとに、算出した和を対応付けた差分情報テーブルを生成する差分算出部と、
をさらに備え、
前記軟出力ベクトル算出部は、前記差分算出部により生成された前記差分情報テーブルを検索し、前記差分情報テーブルに登録されている前記和の中で、値が最小の和を用いて、前記軟出力ベクトルを算出する、
ことを特徴とする請求項８に記載の復号装置。 A search unit that searches the inversion pattern table for each element bit of the second decision vector and sequentially acquires inversion patterns corresponding to the element bits to be processed;
For each inversion pattern corresponding to the element bit to be processed acquired by the search unit, each element bit of the second decision vector specified by the inversion pattern and the soft input corresponding to each element bit The difference which calculates the sum of the value multiplied for every corresponding element from each component of a vector, and generates the difference information table which matched the calculated sum for every inversion pattern corresponding to the element bit to be processed A calculation unit;
Further comprising
The soft output vector calculation unit searches the difference information table generated by the difference calculation unit, and uses the sum having the smallest value among the sums registered in the difference information table. Calculate the output vector,
The decoding device according to claim 8. 前記差分算出部が、前記検索部により取得された反転パターンから生成される反転決定ベクトルの各要素ビットと前記軟入力ベクトルの各構成要素と、から、対応する要素ごとに乗算した値の和を算出するのに先立って、前記差分情報テーブルに登録されている反転パターンを検索し、該反転パターンに対応する差分情報が登録されているか否かを判定する判定部を、さらに備え、
前記判定部により、該反転パターンに対応する差分情報が登録されていないと判定された場合のみ、前記差分算出部は、該反転パターンから生成される反転決定ベクトルの各要素ビットと前記軟入力ベクトルの各構成要素と、から、対応する要素ごとに乗算した値の和を算出し、該反転パターンに対応する反転パターンと該反転パターンから生成される差分情報とを対応付けて前記差分情報テーブルに登録する、
ことを特徴とする請求項９に記載の復号装置。 The difference calculation unit calculates a sum of values multiplied for each corresponding element from each element bit of the inversion determination vector generated from the inversion pattern acquired by the search unit and each component of the soft input vector. Prior to the calculation, it further includes a determination unit that searches for a reverse pattern registered in the difference information table and determines whether or not difference information corresponding to the reverse pattern is registered.
Only when the determination unit determines that the difference information corresponding to the inversion pattern is not registered, the difference calculation unit is configured to output each element bit of the inversion determination vector generated from the inversion pattern and the soft input vector. The sum of the values multiplied for each corresponding element is calculated from each of the constituent elements, and the inversion pattern corresponding to the inversion pattern is associated with the difference information generated from the inversion pattern in the difference information table. sign up,
The decoding device according to claim 9. 線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する復号方法であって、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定し、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている反転パターン情報テーブルに基づいて、前記第２の決定ベクトルの各要素ビットに対し、処理対象の要素ビットに対応する反転パターンにより特定される反転対象の前記第２の決定ベクトルの要素ビットを反転させることで生成される反転決定ベクトルのうちで、前記軟入力ベクトルとの間のメトリック値が最小となる反転決定ベクトルを該要素ビットのコンカーレント符号語として特定し、
前記第２の決定ベクトルのメトリック値と、前記特定された各要素ビットのコンカーレント符号語のメトリック値と、に基づいて、前記軟出力ベクトルを求める、
ことを特徴とする復号方法。 A decoding method for decoding received data that has been multidimensional product encoded with a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector Based on the Chase decoding, a second decision vector having a minimum metric value with respect to the soft input vector is identified,
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code . Based on an inversion pattern information table in which one or a plurality of inversion patterns for specifying the element bits of the second decision vector are associated with each element bit of the second decision vector, The inversion decision vector generated by inverting the element bit of the second decision vector to be inverted specified by the inversion pattern corresponding to the element bit. An inversion decision vector having a minimum metric value with respect to the soft input vector is specified as a concurrent codeword of the element bits,
Obtaining the soft output vector based on a metric value of the second decision vector and a metric value of a concurrent codeword of each identified element bit;
A decoding method characterized by the above. 線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する復号方法であって、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定し、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている反転パターン情報テーブルに基づいて、処理対象の要素ビットに対応する反転パターンにより特定される反転対象の前記第２の決定ベクトルの各要素ビットと、該各要素ビットに対応する前記軟入力ベクトルの各構成要素と、に基づいて、前記軟出力ベクトルを求める、
ことを特徴とする復号方法。 A decoding method for decoding received data that has been multidimensional product encoded with a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector Based on the Chase decoding, a second decision vector having a minimum metric value with respect to the soft input vector is identified,
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code . The inversion target specified by the inversion pattern corresponding to the element bit to be processed based on the inversion pattern information table in which one or more inversion patterns for specifying the element bits of the second decision vector are associated Based on each element bit of the second decision vector and each component of the soft input vector corresponding to the element bit. Find the output vector,
A decoding method characterized by the above. 線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する機能を備えるコンピュータに、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定する処理と、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている反転パターン情報テーブルに基づいて、前記第２の決定ベクトルの各要素ビットに対し、処理対象の要素ビットに対応する前記反転パターンにより特定される反転対象の前記第２の決定ベクトルの要素ビットを反転させることで生成される反転決定ベクトルのうちで、前記軟入力ベクトルとの間のメトリック値が最小となる反転決定ベクトルを該要素ビットのコンカーレント符号語として特定する処理と、
前記第２の決定ベクトルのメトリック値と、前記特定された各要素ビットのコンカーレント符号語のメトリック値と、に基づいて、前記軟出力ベクトルを求める処理と、
を実行させることを特徴とするプログラム。 To a computer having a function of decoding received data that has been multidimensional product encoded by a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector A process for identifying a second decision vector having a minimum metric value with the soft input vector by Chase decoding;
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code . Based on an inversion pattern information table in which one or a plurality of inversion patterns for specifying the element bits of the second decision vector are associated with each element bit of the second decision vector, An inversion decision generated by inverting the element bit of the second decision vector to be inverted specified by the inversion pattern corresponding to the element bit. A process of specifying an inversion decision vector having a minimum metric value with respect to the soft input vector as a constant codeword of the element bits among constant vectors;
A process of obtaining the soft output vector based on a metric value of the second decision vector and a metric value of a concurrent codeword of each identified element bit;
A program characterized by having executed. 線形符号により多次元積符号化された受信データを、軟出力ベクトルを求めることで復号する機能を備えるコンピュータに、
前記受信データの各配列に相当する受信ベクトルと初期設定が０ベクトルである訂正ベクトルとから生成される軟入力ベクトルと、軟入力ベクトルを硬判定することで得られる第１の決定ベクトルと、に基づいて、Ｃｈａｓｅ復号により、前記軟入力ベクトルとの間のメトリック値が最小となる第２の決定ベクトルを特定する処理と、
前記第２の決定ベクトルの要素ビットごとに、（ｉ）該要素ビットが反転対象であり、（ｉｉ）前記第２の決定ベクトルの反転対象の要素ビットを反転させることで得られる反転決定ベクトルが、前記受信ベクトルに対応する配列を符号化した前記線形符号の符号語となり、（ｉｉｉ）反転対象の要素ビットの個数が該線形符号の最小距離と一致する、という条件を満たすような、反転させる前記第２の決定ベクトルの要素ビットを特定するための１又は複数の反転パターンが対応付けられている反転パターン情報テーブルに基づいて、処理対象の要素ビットに対応する反転パターンにより特定される反転対象の前記第２の決定ベクトルの各要素ビットと、該各要素ビットに対応する前記軟入力ベクトルの各構成要素と、に基づいて、前記軟出力ベクトルを求める処理と、
を実行させることを特徴とするプログラム。
To a computer having a function of decoding received data that has been multidimensional product encoded by a linear code by obtaining a soft output vector,
A soft input vector generated from a reception vector corresponding to each array of the received data and a correction vector whose initial setting is a zero vector, and a first decision vector obtained by hard-decision of the soft input vector A process for identifying a second decision vector having a minimum metric value with the soft input vector by Chase decoding;
For each element bit of the second decision vector, (i) the element bit is an inversion target, and (ii) an inversion determination vector obtained by inverting the element bit to be inverted of the second decision vector is And (iii) inversion so as to satisfy the condition that the number of element bits to be inverted matches the minimum distance of the linear code . The inversion target specified by the inversion pattern corresponding to the element bit to be processed based on the inversion pattern information table in which one or more inversion patterns for specifying the element bits of the second decision vector are associated Based on each element bit of the second decision vector and each component of the soft input vector corresponding to the element bit. Processing to obtain an output vector;
A program characterized by having executed.
JP2012027814A 2012-02-10 2012-02-10 Product code decoding apparatus, product code decoding method, and program Active JP5757253B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012027814A JP5757253B2 (en) 2012-02-10 2012-02-10 Product code decoding apparatus, product code decoding method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012027814A JP5757253B2 (en) 2012-02-10 2012-02-10 Product code decoding apparatus, product code decoding method, and program

Publications (2)

Publication Number Publication Date
JP2013165408A JP2013165408A (en) 2013-08-22
JP5757253B2 true JP5757253B2 (en) 2015-07-29

Family

ID=49176516

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012027814A Active JP5757253B2 (en) 2012-02-10 2012-02-10 Product code decoding apparatus, product code decoding method, and program

Country Status (1)

Country Link
JP (1) JP5757253B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7097935B2 (en) * 2020-10-26 2022-07-08 Ｎｔｔエレクトロニクス株式会社 Error correction circuit, error correction method and communication device

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0616305B2 (en) * 1985-03-05 1994-03-02 日本電気株式会社 Single-chip micro computer
FR2712760B1 (en) * 1993-11-19 1996-01-26 France Telecom Method for transmitting bits of information by applying concatenated block codes.
JPH1013251A (en) * 1996-06-25 1998-01-16 Saitama Nippon Denki Kk Code error-correction circuit
FR2753026B1 (en) * 1996-08-28 1998-11-13 Pyndiah Ramesh METHOD FOR TRANSMITTING INFORMATION BITS WITH ERROR CORRECTING CODER, ENCODER AND DECODER FOR CARRYING OUT SAID METHOD
JP2003018022A (en) * 2001-06-29 2003-01-17 Kddi Submarine Cable Systems Inc Decoding method and device
JP3876662B2 (en) * 2001-08-03 2007-02-07 三菱電機株式会社 Product code decoding method and product code decoding apparatus

Also Published As

Publication number Publication date
JP2013165408A (en) 2013-08-22

Similar Documents

Publication Publication Date Title
US10348336B2 (en) System and method for early termination of decoding in a multi user equipment environment
RU2580797C1 (en) Method of soft decoding of block codes
EP1949188B1 (en) Rfid receiver
US20130283119A1 (en) Method and Apparatus for Elementary Updating a Check Node During Decoding of a Block Encoded with a Non-binary LDPC Code
JP3876662B2 (en) Product code decoding method and product code decoding apparatus
CN110995279B (en) Polarization code combined SCF spherical list overturning decoding method
RU2444127C1 (en) Method for soft-decision decoding systematic block codes
US10651873B2 (en) Polar code successive cancellation list decoding
JP5757253B2 (en) Product code decoding apparatus, product code decoding method, and program
US20080059867A1 (en) Decoding technique for linear block codes
RU2327297C2 (en) Method of block codes decryption with elements deleting
RU2538331C2 (en) Serial turbo code soft decoder
JP2008544639A (en) Decoding method and apparatus
KR101848431B1 (en) Apparatus and method for estimating intereaving period of signal
JP5757251B2 (en) Product code decoding apparatus, product code decoding method, and program
US20170141797A1 (en) Method and device for an error correction of trans
US8943391B2 (en) Cyclic code decoding method and cyclic code decoder
RU2646372C1 (en) Method of soft cognitive decoding of systematic block codes
Gupta et al. Analog Lagrange Coded Computing: On the Curious Case of Adversarial Workers
Huang et al. An efficient tree search algorithm for the free distance of variable-length error-correcting codes
JP2006180172A (en) Selecting method of crc generator polynomial, crc encoding method, and crc encoding circuit
JP5132738B2 (en) Error correction decoder and receiver
Kim et al. Efficient method for interleaver parameter estimation in a fading channel
US20100318873A1 (en) Tree Decoding Method For Decoding Linear Block Codes
JP6177141B2 (en) Log likelihood ratio calculation device, log likelihood ratio calculation method, and log likelihood ratio calculation program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140731

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150220

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150317

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150408

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150507

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150520

R150 Certificate of patent or registration of utility model

Ref document number: 5757253

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150