JP2015177289A - Transmitting device and receiving device employing connected code - Google Patents

Transmitting device and receiving device employing connected code Download PDF

Info

Publication number
JP2015177289A
JP2015177289A JP2014051424A JP2014051424A JP2015177289A JP 2015177289 A JP2015177289 A JP 2015177289A JP 2014051424 A JP2014051424 A JP 2014051424A JP 2014051424 A JP2014051424 A JP 2014051424A JP 2015177289 A JP2015177289 A JP 2015177289A
Authority
JP
Japan
Prior art keywords
data
code
decoding
bch
encoded data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2014051424A
Other languages
Japanese (ja)
Other versions
JP6291296B2 (en
Inventor
慎悟 朝倉
Shingo Asakura
慎悟 朝倉
拓也 蔀
Takuya Shitomi
拓也 蔀
進 齋藤
Susumu Saito
進 齋藤
知弘 斉藤
Tomohiro Saito
知弘 斉藤
澁谷　一彦
Kazuhiko Shibuya
一彦 澁谷
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.)
Japan Broadcasting Corp
Original Assignee
Nippon Hoso Kyokai NHK
Japan Broadcasting 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 Nippon Hoso Kyokai NHK, Japan Broadcasting Corp filed Critical Nippon Hoso Kyokai NHK
Priority to JP2014051424A priority Critical patent/JP6291296B2/en
Publication of JP2015177289A publication Critical patent/JP2015177289A/en
Application granted granted Critical
Publication of JP6291296B2 publication Critical patent/JP6291296B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

PROBLEM TO BE SOLVED: To further improve a decoding performance and to reduce a required C/N in the case where video or audio data are made into connected codes and decoding of connected codes is repeated on the data made into connected codes.SOLUTION: An outer encoding part 11 of a transmitting device 1 divides data subjected to transmission into a predetermined number of data items, applies BCH encoding processing to each of the predetermined number of divided data items and generates BCH encoded data formed from a plurality of data regions defining data regions of the divided data and BCH code parity bits as units. An inner encoding part 12 applies LDPC encoding processing to the BCH encoded data and generates connected code data to which LDPC code parity bits are added. When iteratively performing connected code decoding processing of LDPC code decoding and BCH code decoding, in BCH code decoding processing, a receiving device 2 determines a possibility of error correction for the unit of data regions of divided data and the BCH code parity bits and forms determined bits for each data region.

Description

本発明は、映像、音声等のデータを連接符号化して送信する送信装置、及び連接符号化されたデータを受信して復号する受信装置に関する。   The present invention relates to a transmission apparatus that transmits concatenated data such as video and audio and a receiving apparatus that receives and decodes the concatenated data.

日本の地上デジタル放送方式であるＩＳＤＢ−Ｔ（Integrated Services Digital Broadcasting−Terrestrial）は、固定受信向けにハイビジョン（登録商標）放送（または複数標準画質放送）を実現している。次世代の地上デジタル放送方式では、従来のハイビジョン（登録商標）に代わり、３Ｄハイビジョン放送またはハイビジョン（登録商標）の１６倍の解像度を持つスーパーハイビジョン等により、さらに情報量の多いサービスを提供することが求められている。そのため、データ容量の拡大及び誤り訂正技術により、所要Ｃ／Ｎを低減することが課題となっている。   ISDB-T (Integrated Services Digital Broadcasting-Terrestrial), a Japanese terrestrial digital broadcasting system, realizes high-definition (registered trademark) broadcasting (or multiple standard-definition broadcasting) for fixed reception. In the next-generation terrestrial digital broadcasting system, instead of the conventional Hi-Vision (registered trademark), 3D Hi-Vision broadcasting or Super Hi-Vision with 16 times the resolution of Hi-Vision (registered trademark) will provide services with more information. Is required. Therefore, reducing the required C / N by increasing the data capacity and error correction technology has been an issue.

近年、ＬＤＰＣ符号（低密度パリティチェック符号：Low Density Parity Check Code）が、シャノン限界に迫る高性能の誤り訂正符号として多くの伝送システムに採用されている。また、ＬＤＰＣ符号とＢＣＨ符号（Bose Chaudhuri Hocquenghem Code）とを組み合わせた連接符号を用いることにより、誤り訂正能力が向上することが知られており、この連接符号については、既にＤＶＢ−Ｔ２及びＡＲＩＢ ＳＴＤ−Ｂ４４（高度広帯域衛星デジタル放送の伝送方式標準規格）等に規格化されている。   In recent years, LDPC codes (Low Density Parity Check Codes) have been adopted in many transmission systems as high-performance error correction codes that approach the Shannon limit. Further, it is known that the error correction capability is improved by using a concatenated code combining an LDPC code and a BCH code (Bose Chaudhuri Hocquenghem Code). -B44 (Transmission standard for advanced broadband satellite digital broadcasting) and the like.

図１２は、従来の連接符号化データの構成を示す図であり、ＬＤＰＣ符号とＢＣＨ符号とを組み合わせた１符号長のデータを示している。この連接符号化データは、送信対象のデータ、ＢＣＨ符号のパリティビット及びＬＤＰＣ符号のパリティビットにより構成される。図１２から、従来の連接符号化データは、２種類のパリティビットが１符号長の連接符号化データ内で連結されていることがわかる。   FIG. 12 is a diagram showing a configuration of conventional concatenated encoded data, and shows data of one code length combining an LDPC code and a BCH code. The concatenated encoded data is composed of data to be transmitted, a parity bit of a BCH code, and a parity bit of an LDPC code. From FIG. 12, it can be seen that in the conventional concatenated coded data, two types of parity bits are concatenated in the concatenated coded data of one code length.

図１３は、従来の連接符号化処理を説明する図であり、ＢＣＨ符号化の後にＬＤＰＣ符号化を行う一連の処理を示している。連接符号化データを生成して送信する送信装置は、まず、送信対象のデータをＢＣＨ符号化し、ＢＣＨ符号パリティビットを生成し、ＢＣＨ符号化データを生成する（ステップＳ１３０１）。   FIG. 13 is a diagram for explaining a conventional concatenated encoding process, and shows a series of processes for performing LDPC encoding after BCH encoding. A transmitting apparatus that generates and transmits concatenated encoded data first performs BCH encoding on data to be transmitted, generates a BCH code parity bit, and generates BCH encoded data (step S1301).

送信装置は、ＢＣＨ符号化データをＬＤＰＣ符号化し、ＬＤＰＣ符号パリティビットを生成し、ＬＤＰＣ符号化データ（ここでは連接符号化データ）を生成する（ステップＳ１３０２）。   The transmission apparatus performs LDPC encoding on the BCH encoded data, generates LDPC code parity bits, and generates LDPC encoded data (here, concatenated encoded data) (step S1302).

このようにして生成された連接符号化データは、図１２に示した構成をしており、受信装置へ送信される。   The concatenated encoded data generated in this way has the configuration shown in FIG. 12, and is transmitted to the receiving apparatus.

図１４は、従来の連接符号復号処理を説明する図であり、ＬＤＰＣ符号復号の後にＢＣＨ符号復号を行う一連の処理を示している。連接符号化データを受信して連接符号復号を行う受信装置は、まず、連接符号化データに含まれるＬＤＰＣ符号パリティビットを用いてＬＤＰＣ符号復号を行い、データ及びＢＣＨ符号パリティビットの誤りを訂正し、ＬＤＰＣ符号復号データ（復号されたデータ及びＢＣＨ符号パリティビット）を生成する（ステップＳ１４０１）。   FIG. 14 is a diagram for explaining a conventional concatenated code decoding process, and shows a series of processes for performing BCH code decoding after LDPC code decoding. A receiving apparatus that receives concatenated coded data and performs concatenated code decoding first performs LDPC code decoding using LDPC code parity bits included in the concatenated coded data, and corrects errors in the data and BCH code parity bits. LDPC code decoded data (decoded data and BCH code parity bits) is generated (step S1401).

受信装置は、ステップＳ１４０１のＬＤＰＣ符号復号処理にて誤り訂正できなかったビットを誤り訂正するために、ＬＤＰＣ符号復号データに含まれるＢＣＨ符号パリティビットを用いてＢＣＨ符号復号を行い、データの誤りを訂正し、元のデータに復元する（ステップＳ１４０２）。   The receiving apparatus performs BCH code decoding using the BCH code parity bits included in the LDPC code decoded data in order to error-correct the bits that could not be error-corrected in the LDPC code decoding process in step S1401, and the data error is corrected. It is corrected and restored to the original data (step S1402).

ここで、受信装置は、ステップＳ１４０２のＢＣＨ符号復号処理において、誤り訂正が可能であるか否かを判定し（ステップＳ１４０２−１）、誤り訂正が可能であると判定した場合（ステップＳ１４０２−１：Ｙ）、ＢＣＨ符号復号による誤り訂正を行い（ステップＳ１４０２−２）、データを確定する（ステップＳ１４０２−３）。   Here, the receiving apparatus determines whether or not error correction is possible in the BCH code decoding process in step S1402 (step S1402-1), and determines that error correction is possible (step S1402-1). : Y), error correction by BCH code decoding is performed (step S1402-2), and data is determined (step S1402-3).

一方、受信装置は、ステップＳ１４０２−１において、誤り訂正が不可能であると判定した場合（ステップＳ１４０２−１：Ｎ）、ＢＣＨ符号復号による誤り訂正を行わず、データを非確定とする。   On the other hand, if it is determined in step S1402-1 that error correction is not possible (step S1402-1: N), the receiving apparatus does not perform error correction by BCH code decoding and makes data indeterminate.

このように、ＬＤＰＣ符号復号により誤りのビットが残った場合であっても、ＢＣＨ符号復号によりその誤りのビットを訂正することで、データを確定することができる。しかし、ＢＣＨ符号復号によっても誤りのビットを訂正することができない場合があり、その場合は、データを確定することができない。   As described above, even when an error bit remains by LDPC code decoding, data can be determined by correcting the error bit by BCH code decoding. However, in some cases, erroneous bits cannot be corrected even by BCH code decoding, and in this case, data cannot be determined.

ところで、連接符号を用いることにより誤り訂正能力が向上することは一般的に知られているが、誤り訂正能力をさらに向上させるために、復号処理を繰り返す手法が提案されている（例えば、非特許文献１を参照）。   By the way, although it is generally known that the error correction capability is improved by using the concatenated code, in order to further improve the error correction capability, a method of repeating the decoding process has been proposed (for example, non-patent). Reference 1).

この手法は、送信装置がリードソロモン符号と畳み込み符号とを組み合わせた連接符号を用いて連接符号化を行い、受信装置がビタビ復号及びリードソロモン復号により連接符号復号による誤り訂正を行う際に、連接符号復号による誤り訂正を繰り返し行うものである。具体的には、ビタビ復号及びリードソロモン復号により生成した誤り訂正可否情報から確定ビット情報（ビタビ復号の出力を一部確定させる情報）を生成し、確定ビット情報に応じて連接符号復号による誤り訂正を繰り返すものである。   This technique is performed when the transmitting device performs concatenated coding using a concatenated code that combines a Reed-Solomon code and a convolutional code, and when the receiving device performs error correction by concatenated code decoding by Viterbi decoding and Reed-Solomon decoding. Error correction by code decoding is repeatedly performed. Specifically, definite bit information (information for partially determining the output of Viterbi decoding) is generated from error correction availability information generated by Viterbi decoding and Reed-Solomon decoding, and error correction by concatenated code decoding is performed according to the definite bit information Is repeated.

辻琢矢、外２名、「ＲＳ復号の誤り訂正可否情報を用いたビタビ復号の改善」、社団法人映像情報メディア学会技術報告、ITE Technical Report、Vol.35,No.31、BCT2011-53(Jul,2011)Saiya, 2 others, “Improvement of Viterbi decoding using RS decoding error correction information”, ITE Technical Report, Vol.35, No.31, BCT2011-53 Jul, 2011)

前述のとおり、ＬＤＰＣ符号とＢＣＨ符号とを組み合わせた連接符号を用いて誤り訂正を行う手法は、ＤＶＢ−Ｔ２等に従って既に実用化されており、優れた誤り訂正能力を持つことが知られている。   As described above, a method of performing error correction using a concatenated code combining an LDPC code and a BCH code has already been put into practical use according to DVB-T2 and the like, and is known to have excellent error correction capability. .

しかしながら、この手法では、伝送容量の理論的限界であるシャノン限界とは乖離があるという問題があった。このため、誤り訂正手法を改良し、復号性能をさらに向上させることが所望されていた。   However, this method has a problem that there is a deviation from the Shannon limit, which is the theoretical limit of transmission capacity. Therefore, it has been desired to improve the error correction method and further improve the decoding performance.

また、前述の非特許文献１の手法は、連接符号化処理がリードソロモン符号化と畳み込み符号化との組み合わせに限定され、連接符号復号処理もビタビ復号とリードソロモン復号との組み合わせに限定されている。前述のＬＤＰＣ符号とＢＣＨ符号とを組み合わせた連接符号を用いた場合には、ＬＰＤＣ符号復号の際に尤度が伝搬するという特性があり、ビタビ復号とはその復号手法が根本的に異なる。このため、前述の非特許文献１の手法は、ＬＤＰＣ符号とＢＣＨ符号とを組み合わせた連接符号にそのまま適用することができない。   In the method of Non-Patent Document 1 described above, the concatenated coding process is limited to a combination of Reed-Solomon coding and convolutional coding, and the concatenated code decoding process is also limited to a combination of Viterbi decoding and Reed-Solomon decoding. Yes. When a concatenated code combining the aforementioned LDPC code and BCH code is used, there is a characteristic that likelihood is propagated during LPDC code decoding, and the decoding method is fundamentally different from Viterbi decoding. For this reason, the method of the above-mentioned nonpatent literature 1 cannot be applied as it is to the concatenated code combining the LDPC code and the BCH code.

そこで、本発明は前記課題を解決するためになされたものであり、その目的は、映像、音声等のデータに外符号と内符号とを用いて連接符号化し、連接符号化したデータに対し、尤度が伝搬する内符号復号及び外符号復号を繰り返し行う際に、復号性能をさらに向上させ、所要Ｃ／Ｎの低減化を図ることが可能な送信装置及び受信装置を提供することにある。   Therefore, the present invention has been made to solve the above-described problems, and its purpose is to perform concatenated coding on data such as video and audio using an outer code and an inner code, and to concatenated coded data, An object of the present invention is to provide a transmitting apparatus and a receiving apparatus that can further improve decoding performance and reduce required C / N when performing inner code decoding and outer code decoding in which likelihood propagates.

前記目的を達成するために、本発明による送信装置は、送信対象のデータに外符号の符号化処理及び内符号の符号化処理を施し、連接符号化データを生成して送信する送信装置において、前記送信対象のデータを所定数に分割して分割データを生成し、前記分割データ毎に、外符号の符号化処理を施して外符号パリティビットを生成し、前記分割データと当該分割データに対応する外符号パリティビットとを前記所定数分連結して外符号化データを生成する外符号化部と、復号の際に尤度が伝搬する内符号を用いて、前記外符号化部により生成された外符号化データに対し、前記内符号の符号化処理を施して内符号パリティビットを生成し、前記外符号化データに前記内符号パリティビットを付加して連接符号化データを生成する内符号化部と、を備えたことを特徴とする。   In order to achieve the above object, a transmitting apparatus according to the present invention performs a coding process of an outer code and a coding process of an inner code on data to be transmitted, and generates and transmits concatenated coded data. The transmission target data is divided into a predetermined number to generate divided data, and an outer code parity bit is generated by performing an outer code encoding process for each divided data, corresponding to the divided data and the divided data Are generated by the outer encoding unit using an outer encoding unit that generates the outer encoded data by concatenating the predetermined number of outer code parity bits to be generated and an inner code whose likelihood is propagated during decoding. An inner code that generates the inner code parity bit by performing the inner code encoding process on the outer encoded data, and generates the concatenated encoded data by adding the inner code parity bit to the outer encoded data. Chemical department , Characterized by comprising a.

さらに、本発明による受信装置は、前記送信装置から送信された連接符号化データを受信し、前記連接符号化データに内符号の復号処理及び外符号の復号処理を施し、元のデータに復元する受信装置において、前記受信した連接符号化データに含まれる内符号パリティビットを用いて、前記受信した連接符号化データに含まれる外符号化データに対し、復号の際に尤度が伝搬する内符号の復号処理を施す内符号復号部と、前記内符号復号部により復号処理が施された外符号化データに含まれる所定数の分割データ及び外符号パリティビットのデータ領域毎に、誤りビット数を算出し、前記誤りビット数が所定ビット数以下のデータ領域について、前記データ領域の外符号パリティビットを用いて、前記データ領域の分割データに対し外符号の復号処理を施し、前記データ領域を確定する外符号復号部と、を備え、前記内符号復号部が、前記外符号復号部により復号処理が施された分割データを含む連接符号化データを入力し、前記内符号の復号処理を行い、前記外符号復号部が、前記内符号復号部により復号処理が施された外符号化データを含む連接符号化データを入力して前記外符号の復号処理を行い、前記内符号復号部による内符号の復号処理と前記外符号復号部による外符号の復号処理とを繰り返し、前記外符号復号部が、全ての前記データ領域が確定していると判定した場合、または前記内符号復号部及び前記外符号復号部による復号処理の回数が所定の上限回数に達していると判定した場合、全ての前記データ領域から前記分割データを抽出して連結し、前記連結したデータを元のデータとして出力する、ことを特徴とする。   Furthermore, the receiving device according to the present invention receives the concatenated encoded data transmitted from the transmitting device, performs an inner code decoding process and an outer code decoding process on the concatenated encoded data, and restores the original data. In the receiving apparatus, an inner code whose likelihood is propagated at the time of decoding with respect to outer encoded data included in the received concatenated encoded data using an inner code parity bit included in the received concatenated encoded data. An inner code decoding unit that performs the decoding process of: and an error bit number for each data area of a predetermined number of divided data and outer code parity bits included in the outer encoded data subjected to the decoding process by the inner code decoding unit For the data area in which the number of error bits is equal to or less than the predetermined number of bits, the outer code parity bit of the data area is used to generate the outer code for the divided data of the data area. And an outer code decoding unit that determines the data area, and the inner code decoding unit inputs concatenated encoded data including the divided data subjected to the decoding process by the outer code decoding unit. The inner code decoding process is performed, and the outer code decoding unit inputs concatenated encoded data including the outer encoded data subjected to the decoding process by the inner code decoding unit, and performs the outer code decoding process. When the inner code decoding unit repeats the inner code decoding process by the inner code decoding unit and the outer code decoding unit by the outer code decoding unit, and the outer code decoding unit determines that all the data areas are fixed Or, when it is determined that the number of decoding processes by the inner code decoding unit and the outer code decoding unit has reached a predetermined upper limit number, the divided data is extracted from all the data areas and connected, and the connection De And it outputs the data as the original data, characterized in that.

また、本発明による受信装置は、前記外符号をＢＣＨ符号とし、前記内符号をＬＤＰＣ符号とする、ことを特徴とする。   The receiving apparatus according to the present invention is characterized in that the outer code is a BCH code and the inner code is an LDPC code.

また、本発明による受信装置は、前記外符号をＢＣＨ符号とし、前記内符号を空間結合ＬＤＰＣ符号とし、前記分割データのビットサイズと、前記空間結合ＬＤＰＣ符号の検査行列に含まれるパリティビットが配置された対角線上の複数のブロック行列におけるそれぞれの行サイズとが同一または整数倍の関係である、ことを特徴とする。   In the receiving apparatus according to the present invention, the outer code is a BCH code, the inner code is a spatially coupled LDPC code, and a bit size of the divided data and a parity bit included in a parity check matrix of the spatially coupled LDPC code are arranged. Each row size in the plurality of block matrices on the diagonal line is the same or an integer multiple relationship.

以上のように、本発明によれば、映像、音声等のデータに外符号と内符号とを用いて連接符号化し、連接符号化したデータに対し、尤度が伝搬する内符号復号及び外符号復号を繰り返し行う際に、誤り訂正能力を向上させることができる。したがって、連接符号化したデータの復号性能をさらに向上させ、所要Ｃ／Ｎの低減化を図ることが可能となる。   As described above, according to the present invention, video and audio data is concatenated using an outer code and an inner code, and inner code decoding and outer code in which likelihood propagates to the concatenated coded data. When repeatedly performing decoding, the error correction capability can be improved. Therefore, it is possible to further improve the decoding performance of the concatenated encoded data and reduce the required C / N.

本発明の実施形態による送信装置の構成を示すブロック図である。It is a block diagram which shows the structure of the transmitter by embodiment of this invention. 連接符号化データの構成を示す図である。It is a figure which shows the structure of concatenated encoding data. 外符号化部の処理を説明する図である。It is a figure explaining the process of an outer coding part. 内符号化部の処理を説明する図である。It is a figure explaining the process of an inner coding part. 本発明の実施形態による受信装置の構成を示すブロック図である。It is a block diagram which shows the structure of the receiver by embodiment of this invention. 内符号復号部及び外符号復号部の処理を示すフローチャートである。It is a flowchart which shows the process of an inner code decoding part and an outer code decoding part. 外符号復号部におけるＢＣＨ符号復号及び確定ビット化処理（ステップＳ６０３の処理）の詳細を示すフローチャートである。It is a flowchart which shows the detail of the BCH code decoding and definite bit conversion process (process of step S603) in an outer code decoding part. 内符号復号部及び外符号復号部の処理を説明する図である。It is a figure explaining the process of an inner code decoding part and an outer code decoding part. （１）は、ＬＤＰＣ符号の検査行列を示す図である。（２）は、空間結合ＬＤＰＣ符号の検査行列を示す図である。(1) is a diagram showing a parity check matrix of an LDPC code. (2) is a diagram illustrating a parity check matrix of a spatially coupled LDPC code. 空間結合ＬＤＰＣ符号を用いた場合の尤度伝搬の様子を説明する図である。It is a figure explaining the mode of likelihood propagation at the time of using a space coupling LDPC code. 連接符号化データのデータ領域と、空間結合ＬＤＰＣ符号の検査行列を構成するブロック行列の行部分とが対応した例を説明する図である。It is a figure explaining the example with which the data area of concatenated encoding data and the row part of the block matrix which comprise the check matrix of a space coupling | bonding LDPC code matched. 従来の連接符号化データの構成を示す図である。It is a figure which shows the structure of the conventional connection coding data. 従来の連接符号化処理を説明する図である。It is a figure explaining the conventional connection encoding process. 従来の連接符号復号処理を説明する図である。It is a figure explaining the conventional concatenated code decoding process.

以下、本発明を実施するための形態について図面を用いて詳細に説明する。本発明の実施形態では、外符号の例としてＢＣＨ符号を挙げ、内符号の例としてＬＤＰＣ符号を挙げて説明する。尚、ＬＤＰＣ符号には、空間結合ＬＤＰＣ符号等の新しい符号体系が含まれるものとする。また、本発明は、この例に限定されるものではなく、他の外符号及び内符号を用いた場合にも適用がある。   Hereinafter, embodiments for carrying out the present invention will be described in detail with reference to the drawings. In the embodiment of the present invention, a BCH code is given as an example of an outer code, and an LDPC code is given as an example of an inner code. The LDPC code includes a new code system such as a spatially coupled LDPC code. Further, the present invention is not limited to this example, and can be applied to cases where other outer codes and inner codes are used.

〔送信装置〕
まず、本発明の実施形態による送信装置について説明する。図１は、送信装置の構成を示すブロック図である。この送信装置１は、符号化器１０、変調部１３及び送信部１４を備えている。符号化器１０は、外符号化部１１及び内符号化部１２を備えている。 [Transmitter]
First, a transmission device according to an embodiment of the present invention will be described. FIG. 1 is a block diagram illustrating a configuration of a transmission apparatus. The transmission device 1 includes an encoder 10, a modulation unit 13, and a transmission unit 14. The encoder 10 includes an outer encoding unit 11 and an inner encoding unit 12.

符号化器１０の外符号化部１１は、送信対象のデータを入力し、入力した所定長のデータを所定数に均等に分割し、所定数の分割データを生成する。そして、外符号化部１１は、所定数の分割データ毎に、分割データに対し外符号であるＢＣＨ符号の符号化処理を施し、ＢＣＨ符号パリティビットを生成する。そして、外符号化部１１は、分割データにＢＣＨ符号パリティビットを付加して符号化データを生成し、所定数の符号化データを連結してＢＣＨ符号化データを生成し、ＢＣＨ符号化データを内符号化部１２に出力する。外符号化部１１の処理の詳細については後述する。   The outer encoding unit 11 of the encoder 10 inputs data to be transmitted, divides the input predetermined length data equally into a predetermined number, and generates a predetermined number of divided data. Then, outer coding section 11 performs coding processing of a BCH code that is an outer code on the divided data for each predetermined number of pieces of divided data, and generates BCH code parity bits. The outer encoding unit 11 adds the BCH code parity bit to the divided data to generate encoded data, concatenates a predetermined number of encoded data to generate BCH encoded data, and converts the BCH encoded data into Output to the inner encoding unit 12. Details of the processing of the outer encoding unit 11 will be described later.

内符号化部１２は、外符号化部１１からＢＣＨ符号化データを入力し、ＢＣＨ符号化データに対し、内符号であるＬＤＰＣ符号の検査行列を用いて符号化処理を施し、ＬＤＰＣ符号パリティビットを生成する。そして、内符号化部１２は、入力したＢＣＨ符号化データにＬＤＰＣ符号パリティビットを付加してＬＤＰＣ符号化データである連接符号化データを生成し、連接符号化データを変調部１３に出力する。内符号化部１２の処理の詳細については後述する。このように、符号化器１０により連接符号化データが生成される。   The inner encoding unit 12 receives the BCH encoded data from the outer encoding unit 11, performs an encoding process on the BCH encoded data using a parity check matrix of an LDPC code that is an inner code, and LDPC code parity bits. Is generated. Then, the inner encoding unit 12 adds LDPC code parity bits to the input BCH encoded data to generate concatenated encoded data that is LDPC encoded data, and outputs the concatenated encoded data to the modulation unit 13. Details of the processing of the inner encoding unit 12 will be described later. In this way, concatenated encoded data is generated by the encoder 10.

変調部１３は、内符号化部１２から連接符号化データを入力し、連接符号化データに対しＱＰＳＫ（Quadrature Phase Shift Keying）等の所定の変調方式により変調処理を施し、変調信号を送信部１４に出力する。送信部１４は、変調部１３から変調信号を入力し、変調信号を所定の無線信号に変換し、無線信号を送信アンテナから送信する。   The modulation unit 13 receives the concatenated encoded data from the inner encoding unit 12, performs modulation processing on the concatenated encoded data by a predetermined modulation scheme such as QPSK (Quadrature Phase Shift Keying), and transmits the modulated signal to the transmission unit 14. Output to. The transmission unit 14 receives the modulation signal from the modulation unit 13, converts the modulation signal into a predetermined radio signal, and transmits the radio signal from the transmission antenna.

（連接符号化データ）
次に、図１に示した送信装置１の符号化器１０により生成される連接符号化データの構成について詳細に説明する。図２は、連接符号化データの構成を示す図であり、ＬＤＰＣ符号とＢＣＨ符号とを組み合わせた１符号長のデータの構成を示している。尚、外符号化部１１により送信対象のデータが分割される所定数を３としている。 (Concatenated encoded data)
Next, the configuration of the concatenated encoded data generated by the encoder 10 of the transmission apparatus 1 shown in FIG. 1 will be described in detail. FIG. 2 is a diagram showing the configuration of concatenated encoded data, and shows the configuration of data of one code length that combines an LDPC code and a BCH code. The predetermined number by which the data to be transmitted is divided by the outer encoding unit 11 is set to 3.

この連接符号化データは、送信対象のデータが所定数（図２の場合は３）に分割された第１のデータ、第１のデータに対するＢＣＨ符号パリティビット、分割された第２のデータ、第２のデータに対するＢＣＨ符号パリティビット、分割された第３のデータ、第３のデータに対するＢＣＨ符号パリティビット、及びＬＤＰＣ符号パリティビットにより構成される。   The concatenated encoded data includes the first data obtained by dividing the transmission target data into a predetermined number (3 in the case of FIG. 2), the BCH code parity bit for the first data, the second data divided, 2 BCH code parity bits for the second data, divided third data, BCH code parity bits for the third data, and LDPC code parity bits.

図２から、この連接符号化データは、ＢＣＨ符号パリティビットとＬＤＰＣ符号パリティビットとが連結されておらず、送信対象のデータが分割された分割データを単位として、ＢＣＨ符号パリティビットが付加されていることがわかる。この連接符号化データにおいて、符号長、パリティビット長及びデータ長（データビット長）は、図１２に示した従来の連接符号化データと同じであり、誤り訂正符号による符号化率は、従来と変わらない。   As shown in FIG. 2, the concatenated coded data is obtained by adding the BCH code parity bit in units of divided data obtained by dividing the transmission target data, in which the BCH code parity bit and the LDPC code parity bit are not connected. I understand that. In this concatenated encoded data, the code length, parity bit length, and data length (data bit length) are the same as those of the conventional concatenated encoded data shown in FIG. does not change.

（外符号化部１１の処理）
次に、図１に示した外符号化部１１の処理について詳細に説明する。図３は、外符号化部１１の処理を説明する図である。まず、外符号化部１１は、送信対象のデータを入力し（ステップＳ３０１）、送信対象のデータを所定数（本例の場合は３）のデータ１，２，３に均等に分割する（ステップＳ３０２）。 (Processing of outer encoding unit 11)
Next, the processing of the outer encoding unit 11 shown in FIG. 1 will be described in detail. FIG. 3 is a diagram for explaining the processing of the outer encoding unit 11. First, the outer encoding unit 11 inputs data to be transmitted (step S301), and equally divides the data to be transmitted into a predetermined number (3 in this example) of data 1, 2, 3 (step). S302).

外符号化部１１は、データ１に対しＢＣＨ符号化処理を施し、データ１に対するＢＣＨ符号パリティビットを生成する（ステップＳ３０３）。また、外符号化部１１は、データ２に対しＢＣＨ符号化処理を施し、データ２に対するＢＣＨ符号パリティビットを生成する（ステップＳ３０４）。また、外符号化部１１は、データ３に対しＢＣＨ符号化処理を施し、データ３に対するＢＣＨ符号パリティビットを生成する（ステップＳ３０５）。   Outer encoding section 11 performs BCH encoding processing on data 1 and generates BCH code parity bits for data 1 (step S303). In addition, the outer encoding unit 11 performs BCH encoding processing on the data 2 and generates BCH code parity bits for the data 2 (step S304). In addition, the outer encoding unit 11 performs BCH encoding processing on the data 3, and generates BCH code parity bits for the data 3 (step S305).

外符号化部１１は、データ１，２，３に対し、対応するＢＣＨ符号パリティビットをそれぞれ付加し、３個の符号化データを連結してＢＣＨ符号化データを生成し、ＢＣＨ符号化データを内符号化部１２に出力する（ステップＳ３０６）。   Outer encoding section 11 adds corresponding BCH code parity bits to data 1, 2, and 3, concatenates three encoded data, generates BCH encoded data, and converts BCH encoded data into The data is output to the inner encoding unit 12 (step S306).

これにより、分割されたデータ１，２，３のそれぞれを単位としてＢＣＨ符号パリティビットが付加され、ＢＣＨ符号化データが生成される。   As a result, BCH code parity bits are added in units of each of the divided data 1, 2 and 3, and BCH encoded data is generated.

（内符号化部１２の処理）
次に、図１に示した内符号化部１２の処理について詳細に説明する。図４は、内符号化部１２の処理を説明する図である。まず、内符号化部１２は、ＢＣＨ符号化データを入力し（ステップＳ４０１）、ＢＣＨ符号化データに対しＬＤＰＣ符号化処理を施し、ＬＤＰＣ符号パリティビットを生成する（ステップＳ４０２）。 (Processing of inner encoding unit 12)
Next, the process of the inner encoding unit 12 shown in FIG. 1 will be described in detail. FIG. 4 is a diagram for explaining the processing of the inner encoding unit 12. First, the inner encoding unit 12 inputs BCH encoded data (step S401), performs LDPC encoding processing on the BCH encoded data, and generates LDPC code parity bits (step S402).

内符号化部１２は、入力したＢＣＨ符号化データにＬＤＰＣ符号パリティビットを付加して連接符号化データを生成し、連接符号化データを変調部１３に出力する（ステップＳ４０３）。   The inner encoding unit 12 adds LDPC code parity bits to the input BCH encoded data to generate concatenated encoded data, and outputs the concatenated encoded data to the modulation unit 13 (step S403).

以上のように、本発明の実施形態による送信装置１によれば、外符号化部１１は、送信対象のデータを所定数に分割し、所定数の分割データのそれぞれに対してＢＣＨ符号化処理を施し、分割データにＢＣＨ符号パリティビットを付加して生成した符号化データを連結し、ＢＣＨ符号化データを生成するようにした。そして、内符号化部１２は、ＢＣＨ符号化データに対してＬＤＰＣ符号化処理を施し、ＢＣＨ符号化データにＬＤＰＣ符号パリティビットを付加して連接符号化データを生成するようにした。   As described above, according to the transmission device 1 according to the embodiment of the present invention, the outer encoding unit 11 divides data to be transmitted into a predetermined number, and performs BCH encoding processing on each of the predetermined number of divided data. And the encoded data generated by adding the BCH code parity bit to the divided data is concatenated to generate the BCH encoded data. Then, the inner encoding unit 12 performs LDPC encoding processing on the BCH encoded data, adds LDPC code parity bits to the BCH encoded data, and generates concatenated encoded data.

これにより、送信装置１から連接符号化データを受信する受信装置に、ＬＤＰＣ符号復号及びＢＣＨ符号復号の連接符号復号処理を繰り返して行わせる際に、ＢＣＨ符号復号処理において、分割データ及びＢＣＨ符号パリティビットを単位にした誤り訂正の可否を判断させることで、分割データを順次確定させることができる。そして、全ての分割データが確定するまで、または所定の上限回数まで連接符号復号処理を繰り返して行わせることで、元のデータを精度高く復元することができる。   As a result, when the receiving device that receives the concatenated coded data from the transmitting device 1 repeatedly performs the concatenated code decoding processing of LDPC code decoding and BCH code decoding, in the BCH code decoding processing, the divided data and the BCH code parity By determining whether or not error correction can be performed in units of bits, the divided data can be determined sequentially. The original data can be restored with high accuracy by repeating the concatenated code decoding process until all the divided data are determined or until a predetermined upper limit number of times.

したがって、映像、音声等のデータにＢＣＨ符号とＬＤＰＣ符号とを用いて連接符号化し、連接符号化データに対し、尤度が伝搬するＬＤＰＣ符号復号及びＢＣＨ符号復号を繰り返し行う際に、データが非確定となり得る従来に比べ、誤り訂正能力が向上するから、連接符号化データの復号性能をさらに向上させることができ、所要Ｃ／Ｎの低減化を図ることが可能となる。   Therefore, when data such as video and audio is concatenated using a BCH code and an LDPC code, and the LDPC code decoding and the BCH code decoding in which the likelihood propagates are repeatedly performed on the concatenated encoded data, the data is not Since the error correction capability is improved as compared with the conventional case that can be confirmed, the decoding performance of the concatenated encoded data can be further improved, and the required C / N can be reduced.

〔受信装置〕
次に、本発明の実施形態による受信装置について説明する。図５は、受信装置の構成を示すブロック図である。この受信装置２は、受信部２１、復調部２２及び復号器２０を備えている。復号器２０は、内符号復号部２３及び外符号復号部２４を備えている。 [Receiver]
Next, a receiving apparatus according to an embodiment of the present invention will be described. FIG. 5 is a block diagram illustrating a configuration of the receiving apparatus. The receiving device 2 includes a receiving unit 21, a demodulating unit 22, and a decoder 20. The decoder 20 includes an inner code decoding unit 23 and an outer code decoding unit 24.

受信部２１は、図１に示した送信装置１により送信された無線信号を受信アンテナにて受信し、無線信号を変調信号に変換して復調部２２に出力する。復調部２２は、受信部２１から変調信号を入力し、変調信号に対して送信装置１の変調部１３における所定の変調方式に対応した復調処理を施し、復調した連接符号化データを生成して復号器２０に出力する。   The receiving unit 21 receives a radio signal transmitted from the transmitting apparatus 1 shown in FIG. 1 by a receiving antenna, converts the radio signal into a modulated signal, and outputs the modulated signal to the demodulating unit 22. The demodulation unit 22 receives the modulation signal from the reception unit 21, performs demodulation processing corresponding to a predetermined modulation method in the modulation unit 13 of the transmission device 1 on the modulation signal, and generates demodulated concatenated encoded data Output to the decoder 20.

復号器２０の内符号復号部２３は、復調部２２から復調された連接符号化データを入力するか、または外符号復号部２４からＢＣＨ符号復号された連接符号化データ（連接符号復号された連接符号化データ）を入力する。   The inner code decoding unit 23 of the decoder 20 inputs the concatenated coded data demodulated from the demodulating unit 22 or the concatenated coded data (concatenated code-decoded concatenated data) BCH code-decoded from the outer code decoding unit 24. (Encoded data) is input.

内符号復号部２３は、入力した連接符号化データに含まれるＬＤＰＣ符号パリティビット及びＬＤＰＣ符号の検査行列を用いて、入力した連接符号化データに含まれるＢＣＨ符号化データに対し、内符号であるＬＤＰＣ符号の復号処理を施す。これにより、ＢＣＨ符号化データがＬＤＰＣ符号復号され、ＢＣＨ符号化データの誤りが訂正される。そして、内符号復号部２３は、ＬＤＰＣ符号復号したＢＣＨ符号化データを含む連接符号化データ（ＬＤＰＣ符号復号した連接符号化データ）を外符号復号部２４に出力する。内符号復号部２３の処理の詳細については後述する。   The inner code decoding unit 23 is an inner code for the BCH encoded data included in the input concatenated encoded data using the LDPC code parity bits included in the input concatenated encoded data and the parity check matrix of the LDPC code. An LDPC code decoding process is performed. As a result, the BCH encoded data is subjected to LDPC code decoding, and errors in the BCH encoded data are corrected. Then, the inner code decoding unit 23 outputs concatenated encoded data (concatenated encoded data subjected to LDPC code decoding) including BCH encoded data subjected to LDPC code decoding to the outer code decoding unit 24. Details of the processing of the inner code decoding unit 23 will be described later.

外符号復号部２４は、内符号復号部２３からＬＤＰＣ符号復号された連接符号化データを入力し、入力した連接符号化データに含まれる分割データ及びＢＣＨ符号パリティビットのデータ領域毎に、ＢＣＨ符号パリティビットを用いて、分割データに対し、外符号であるＢＣＨ符号の復号処理を施す。これにより、データ領域内の分割データがＢＣＨ符号復号され、分割データの誤りが訂正される。   The outer code decoding unit 24 receives the concatenated encoded data that has been subjected to LDPC code decoding from the inner code decoding unit 23, and generates a BCH code for each divided data and BCH code parity bit data area included in the input concatenated encoded data. Using the parity bits, the division data is subjected to decoding processing of the BCH code that is the outer code. As a result, the divided data in the data area is BCH code-decoded, and errors in the divided data are corrected.

ここで、外符号復号部２４は、ＢＣＨ符号復号処理の際に、訂正対象のデータに誤りが何ビット存在するかを判断する。つまり、外符号復号部２４は、データ領域毎に誤りビット数を算出し、誤りビット数に基づいて、分割データの誤りを訂正可能か否か判定する。   Here, the outer code decoding unit 24 determines how many errors exist in the data to be corrected during the BCH code decoding process. That is, the outer code decoding unit 24 calculates the number of error bits for each data area, and determines whether or not the error of the divided data can be corrected based on the number of error bits.

外符号復号部２４は、データ領域毎に、データ領域内の誤りを訂正可能であるか否か判定し、誤り訂正可能であると判定した分割データに対し復号処理を施し、当該データ領域を確定ビット化する（当該データ領域を確定する）。外符号復号部２４は、誤り訂正不可能と判定した分割データに対して復号処理を施さない。   The outer code decoding unit 24 determines, for each data area, whether or not an error in the data area can be corrected, performs a decoding process on the divided data determined to be error-correctable, and determines the data area Bitify (determine the data area). The outer code decoding unit 24 does not perform the decoding process on the divided data determined to be uncorrectable.

外符号復号部２４は、全てのデータ領域について誤り訂正可能であると判定するまで、または内符号復号部２３及び当該外符号復号部２４による復号処理の回数が所定の上限回数に達するまで、ＢＣＨ符号復号した連接符号化データを内符号復号部２３に出力する。これにより、内符号復号部２３にて、確定ビット化したデータ領域を含むＢＣＨ符号化データがＬＤＰＣ符号復号される。   Until the outer code decoding unit 24 determines that error correction is possible for all data areas, or until the number of decoding processes by the inner code decoding unit 23 and the outer code decoding unit 24 reaches a predetermined upper limit number of times, the BCH The concatenated encoded data that has been code-decoded is output to the inner code decoding unit 23. As a result, the inner code decoding unit 23 performs LDPC code decoding on the BCH encoded data including the data area that has been made into definite bits.

ＬＤＰＣ符号復号では、あるデータ領域の復号は複数のデータ領域のビットを利用して行われるから、確定ビット化したデータ領域における誤り訂正された精度の高いビットが、確定ビット化していない他のデータ領域に伝搬するという特性を有する。したがって、確定ビット化したデータ領域及び確定ビット化していないデータ領域を含むＢＣＨ符号化データがＬＤＰＣ符号復号されると、確定ビット化していないデータ領域内のビットは、確定ビット化したデータ領域のビットの影響を受けて、その精度が高くなる。これにより、後段の外符号復号部２４におけるＢＣＨ符号復号処理の際に、確定ビット化していないデータ領域について誤り訂正可能であると判定される可能性が高くなる。   In LDPC code decoding, since decoding of a certain data area is performed using bits of a plurality of data areas, the error-corrected high-accuracy bit in the data area that has been made into a definite bit is converted to other data that has not been made into a definite bit. It has the property of propagating to a region. Therefore, when the BCH encoded data including the data area that is definite bit and the data area that is not definite bit is LDPC code decoded, the bit in the data area that is not definite bit is the bit of the data area that is definite bit The accuracy is increased under the influence of. Thereby, in the BCH code decoding process in the outer code decoding unit 24 in the subsequent stage, there is a high possibility that it is determined that error correction is possible for a data area that has not been converted into definite bits.

外符号復号部２４は、全てのデータ領域について誤り訂正可能であると判定し、全てのデータ領域を確定ビット化した場合、または復号処理回数が所定の上限回数に達していると判定した場合、データ領域毎にＢＣＨ符号復号した連接符号化データから分割データを抽出して連結し、元のデータとして外部に出力する。外符号復号部２４の処理の詳細については後述する。   The outer code decoding unit 24 determines that error correction is possible for all the data areas, and if all the data areas are determined as bits, or if it is determined that the number of decoding processes has reached a predetermined upper limit number, Divided data is extracted and concatenated from the concatenated encoded data subjected to BCH code decoding for each data area, and is output to the outside as original data. Details of the processing of the outer code decoding unit 24 will be described later.

（内符号復号部２３及び外符号復号部２４の処理）
次に、内符号復号部２３及び外符号復号部２４の処理について詳細に説明する。図６は、内符号復号部２３及び外符号復号部２４の処理を示すフローチャートである。図６において、ステップＳ６０１及びステップＳ６０２は、内符号復号部２３による処理であり、ステップＳ６０３〜ステップＳ６０６は、外符号復号部２４による処理である。 (Processing of inner code decoding unit 23 and outer code decoding unit 24)
Next, processes of the inner code decoding unit 23 and the outer code decoding unit 24 will be described in detail. FIG. 6 is a flowchart showing the processing of the inner code decoding unit 23 and the outer code decoding unit 24. In FIG. 6, steps S <b> 601 and S <b> 602 are processes by the inner code decoding unit 23, and steps S <b> 603 to S <b> 606 are processes by the outer code decoding unit 24.

まず、内符号復号部２３は、復調された連接符号化データまたは連接符号復号された連接符号化データを入力し（ステップＳ６０１）、ＬＤＰＣ符号復号を行う（ステップＳ６０２）。   First, the inner code decoding unit 23 receives demodulated concatenated encoded data or concatenated encoded data subjected to concatenated code decoding (step S601), and performs LDPC code decoding (step S602).

外符号復号部２４は、内符号復号部２３によりＬＤＰＣ符号復号された連接符号化データのデータ領域毎に、誤り訂正可能であるか否かを判定し、誤り訂正可能である場合、ＢＣＨ符号復号を行って確定ビット化する（ステップＳ６０３）。これにより、誤り訂正可能な場合に、そのデータ領域が確定する。   The outer code decoding unit 24 determines whether or not error correction is possible for each data area of the concatenated encoded data that has been LDPC code decoded by the inner code decoding unit 23. If error correction is possible, the outer code decoding unit 24 performs BCH code decoding. To make a definite bit (step S603). Thereby, when error correction is possible, the data area is determined.

図７は、外符号復号部２４におけるＢＣＨ符号復号及び確定ビット化処理（ステップＳ６０３の処理）の詳細を示すフローチャートである。外符号復号部２４は、連接符号化データのデータ領域毎に、データ領域内の分割データに対し誤りのあるビット数（誤りビット数）を算出する（ステップＳ７０１）。そして、外符号復号部２４は、データ領域毎に、誤りビット数と予め設定された誤り訂正可能ビット数とを比較して、誤りビット数のビットを誤り訂正可能か否か判定する（ステップＳ７０２）。   FIG. 7 is a flowchart showing details of the BCH code decoding and definite bit conversion processing (processing in step S603) in the outer code decoding unit 24. The outer code decoding unit 24 calculates, for each data area of the concatenated encoded data, the number of bits with errors (number of error bits) for the divided data in the data area (step S701). Then, the outer code decoding unit 24 compares the number of error bits with a preset number of error correctable bits for each data area, and determines whether or not the bits of the number of error bits can be corrected (step S702). ).

外符号復号部２４は、ステップＳ７０２において、誤りビット数が誤り訂正可能ビット数以下であり、誤り訂正可能であると判定した場合（ステップＳ７０２：Ｙ）、当該データ領域について、データ領域内のＢＣＨ符号パリティビットを用いて、データ領域内の分割データに対しＢＣＨ符号復号処理を施すことで、誤り訂正を行う（ステップＳ７０３）。そして、外符号復号部２４は、当該データ領域について確定ビット化する（ステップＳ７０４）。   If the outer code decoding unit 24 determines in step S702 that the number of error bits is equal to or less than the number of error correctable bits and that error correction is possible (step S702: Y), for the data area, Error correction is performed by performing BCH code decoding on the divided data in the data area using the code parity bits (step S703). The outer code decoding unit 24 converts the data area into a definite bit (step S704).

一方、外符号復号部２４は、ステップＳ７０２において、誤りビット数が誤り訂正可能ビット数よりも大きく、誤り訂正不可能であると判定した場合（ステップＳ７０２：Ｎ）、ＢＣＨ符号復号を行わず、当該データ領域について確定ビット化できないとして、当該データ領域を非確定とする。   On the other hand, if the outer code decoding unit 24 determines in step S702 that the number of error bits is larger than the number of error correctable bits and cannot be corrected (step S702: N), the outer code decoding unit 24 does not perform BCH code decoding, Since the data area cannot be determined, the data area is determined to be non-deterministic.

このように、ＢＣＨ符号復号処理の際に算出した誤りビット数に基づいて、誤り訂正可能か否かが判定され、誤り訂正可能な場合に、そのデータ領域が確定する。   In this way, it is determined whether or not error correction is possible based on the number of error bits calculated during the BCH code decoding process, and when the error correction is possible, the data area is determined.

図６に戻って、外符号復号部２４は、ステップＳ６０３の処理の後、全てのデータ領域について確定しているか否かを判定する（ステップＳ６０４）。外符号復号部２４は、ステップＳ６０４において、全てのデータ領域のうちのいずれかのデータ領域が確定していないと判定した場合（ステップＳ６０４：Ｎ）、内符号復号部２３によるステップＳ６０２のＬＤＰＣ符号復号処理並びに外符号復号部２４によるステップＳ６０３のＢＣＨ符号復号及び確定ビット化処理の回数（復号処理回数）が所定の上限回数以下であるか否か、すなわち復号処理回数が上限回数に達していないか否かを判定する（ステップＳ６０５）。   Returning to FIG. 6, after the process of step S603, the outer code decoding unit 24 determines whether or not all data areas have been determined (step S604). If the outer code decoding unit 24 determines in step S604 that any one of the data regions has not been determined (step S604: N), the inner code decoding unit 23 performs the LDPC code of step S602. Whether or not the number of decoding processes and the number of BCH code decoding and definite bit conversion processes (decoding process number) in step S603 by the outer code decoding unit 24 is equal to or less than a predetermined upper limit number, that is, the number of decoding processes has not reached the upper limit number It is determined whether or not (step S605).

外符号復号部２４は、ステップＳ６０５において、復号処理回数が上限回数以下である（上限回数に達していない）と判定した場合（ステップＳ６０５：Ｙ）、ステップＳ６０２へ移行し、全てのデータ領域が確定するまで、または復号処理回数が上限回数に達するまで、ステップＳ６０２及びステップＳ６０３の処理を繰り返す。   If the outer code decoding unit 24 determines in step S605 that the number of decoding processes is equal to or less than the upper limit number (has not reached the upper limit number) (step S605: Y), the outer code decoding unit 24 proceeds to step S602, and all the data areas are stored. The processes in steps S602 and S603 are repeated until it is confirmed or the number of decoding processes reaches the upper limit.

一方、外符号復号部２４は、ステップＳ６０４において、全てのデータ領域について確定していると判定した場合（ステップＳ６０４：Ｙ）、または、ステップＳ６０５において、復号処理回数が上限回数以下でない（上限回数に達している）と判定した場合（ステップＳ６０５：Ｎ）、データ領域毎の分割データを抽出して連結し、元のデータとして出力する（ステップＳ６０６）。   On the other hand, when the outer code decoding unit 24 determines in step S604 that all data areas have been determined (step S604: Y), or in step S605, the number of decoding processes is not less than or equal to the upper limit number (upper limit number). (Step S605: N), the divided data for each data area is extracted and connected, and output as original data (Step S606).

図８は、図６及び図７に示した内符号復号部２３及び外符号復号部２４の処理を説明する図であり、図２〜図４に示した分割データの所定数を３とした例に対応している。データ１，２，３はそれぞれ分割データである。   FIG. 8 is a diagram for explaining the processing of the inner code decoding unit 23 and the outer code decoding unit 24 shown in FIGS. 6 and 7, and an example in which the predetermined number of divided data shown in FIGS. It corresponds to. Data 1, 2, and 3 are each divided data.

内符号復号部２３は、ステップＳ６０２において、連接符号化データに含まれるＬＤＰＣ符号パリティビット及びＬＤＰＣ符号の検査行列を用いて、連接符号化データに含まれるデータ領域１，２，３のＢＣＨ符号化データに対し、ＬＤＰＣ符号復号処理を施す。   In step S602, the inner code decoding unit 23 uses the LDPC code parity bits included in the concatenated encoded data and the parity check matrix of the LDPC code to perform BCH encoding of the data regions 1, 2, and 3 included in the concatenated encoded data. An LDPC code decoding process is performed on the data.

外符号復号部２４は、ステップＳ６０３において、まず、連接符号化データに含まれるデータ領域１について誤り訂正可能であると判定すると、データ領域１内のＢＣＨ符号パリティビットを用いて、データ領域１内のデータ１に対しＢＣＨ符号復号処理を施し、ステップＳ７０４において、データ領域１を確定ビット化する。   In step S603, when the outer code decoding unit 24 first determines that error correction is possible for the data region 1 included in the concatenated encoded data, the outer code decoding unit 24 uses the BCH code parity bit in the data region 1 to The BCH code decoding process is performed on the data 1 and the data area 1 is converted into a definite bit in step S704.

そして、外符号復号部２４は、連接符号化データに含まれるデータ領域２について誤り訂正可能であると判定すると、データ領域２内のＢＣＨ符号パリティビットを用いて、データ領域２内のデータ２に対しＢＣＨ符号復号処理を施し、データ領域２を確定ビット化する。   When the outer code decoding unit 24 determines that the error correction is possible for the data area 2 included in the concatenated encoded data, the outer code decoding unit 24 converts the data area 2 into the data 2 using the BCH code parity bit in the data area 2. On the other hand, the BCH code decoding process is performed to convert the data area 2 into a definite bit.

そして、外符号復号部２４は、連接符号化データに含まれるデータ領域３について誤り訂正不可能であると判定すると、ＢＣＨ符号復号を行わず、データ領域３について確定ビット化できないとして、データ３を非確定とする。これにより、データ領域１，２が確定し、データ領域３は非確定となる。データ領域３には誤りビットが残っている。   If the outer code decoding unit 24 determines that the error correction is impossible for the data region 3 included in the concatenated encoded data, the outer code decoding unit 24 determines that the data region 3 cannot be converted into a definite bit without performing the BCH code decoding. Indeterminate. As a result, the data areas 1 and 2 are fixed, and the data area 3 is not fixed. Error bits remain in the data area 3.

内符号復号部２３は、ステップＳ６０２において、連接符号化データに含まれるＬＤＰＣ符号パリティビット及びＬＤＰＣ符号の検査行列を用いて、ステップＳ６０３の処理の後の連接符号化データに含まれるデータ領域１，２，３のＢＣＨ符号化データに対し、ＬＤＰＣ符号復号処理を再度施す。   In step S602, the inner code decoding unit 23 uses the LDPC code parity bits and the LDPC code check matrix included in the concatenated encoded data, and uses the data regions 1 and 1 included in the concatenated encoded data after the process in step S603. The LDPC code decoding process is performed again on a few BCH encoded data.

この場合、データ領域１，２は確定ビット化しており、データ領域３は確定ビット化しておらず誤りビットが残っているが、データ領域１，２の正確な尤度を用いることで、データ領域３も確定ビット化できることが期待される。つまり、ＬＤＰＣ符号復号処理によって、確定ビット化したデータ領域１，２における正確なビットの尤度を、確定ビット化していない他のデータ領域３に伝搬させることができる。   In this case, the data areas 1 and 2 are determined bits, and the data area 3 is not determined bits and error bits remain. However, by using the accurate likelihood of the data areas 1 and 2, the data areas 1 and 2 are used. 3 is also expected to be a definite bit. That is, by the LDPC code decoding process, it is possible to propagate the likelihood of accurate bits in the data areas 1 and 2 converted into definite bits to another data area 3 that is not converted into definite bits.

そして、ステップＳ６０２のＬＤＰＣ符号復号処理及びステップＳ６０３のＢＣＨ符号復号処理が繰り返されることで、外符号復号部２４は、ステップＳ６０４において、全てのデータ領域１，２，３について確定していると判定すると、ステップＳ６０６において、データ領域１，２，３毎のデータ１，２，３を抽出して連結し、元のデータとして出力する。   Then, by repeating the LDPC code decoding process in step S602 and the BCH code decoding process in step S603, the outer code decoding unit 24 determines that all the data areas 1, 2, and 3 are fixed in step S604. In step S606, the data 1, 2, and 3 for each of the data areas 1, 2, and 3 are extracted and connected, and output as original data.

以上のように、本発明の実施形態による受信装置２によれば、内符号復号部２３は、復調部２２により復調された連接符号化データを入力し、連接符号化データに含まれるＢＣＨ符号化データに対しＬＤＰＣ符号復号処理を施し、外符号復号部２４は、内符号復号部２３によりＬＤＰＣ符号復号された連接符号化データのデータ領域毎に、誤り訂正が可能であるか否かを判定し、誤り訂正可能であると判定した場合、当該データ領域の分割データに対しＢＣＨ符号復号処理を施し、当該データ領域を確定ビット化して確定するようにした。そして、内符号復号部２３は、外符号復号部２４によりＢＣＨ符号復号された連接符号化データ（連接符号復号された連接符号化データ）を入力し、連接符号化データに含まれるＢＣＨ符号化データに対しＬＤＰＣ符号復号処理を再度施すようにした。   As described above, according to the receiving device 2 according to the embodiment of the present invention, the inner code decoding unit 23 receives the concatenated encoded data demodulated by the demodulating unit 22 and performs BCH encoding included in the concatenated encoded data. The LDPC code decoding process is performed on the data, and the outer code decoding unit 24 determines whether or not error correction is possible for each data area of the concatenated encoded data that has been LDPC code decoded by the inner code decoding unit 23. When it is determined that error correction is possible, the BCH code decoding process is performed on the divided data of the data area, and the data area is determined as a fixed bit and determined. Then, the inner code decoding unit 23 inputs the concatenated encoded data (concatenated encoded data subjected to the concatenated code decoding) that has been BCH code decoded by the outer code decoding unit 24, and the BCH encoded data included in the concatenated encoded data. The LDPC code decoding process is performed again.

このＬＤＰＣ符号復号処理によって、確定ビット化したデータ領域における正確なビットの尤度が、確定ビット化していない他のデータ領域に伝搬するから、後段の外符号復号部２４のＢＣＨ符号復号処理において、確定ビット化していない他のデータ領域は、誤り訂正が可能であると判定され易くなる。   By this LDPC code decoding process, the likelihood of the exact bit in the data area that has been definite bit propagates to other data areas that have not been deterministic bit, so in the BCH code decoding process of the outer code decoding unit 24 in the subsequent stage, Other data areas that are not defined bits are easily determined to be error-correctable.

そして、外符号復号部２４は、このような内符号復号部２３のＬＤＰＣ符号復号処理及び外符号復号部２４のＢＣＨ符号復号処理が繰り返された後、全てのデータ領域について誤り訂正可能であると判定した場合、または、復号処理回数が上限回数に達していると判定した場合、全てのデータ領域から分割データを抽出して連結し、元のデータとして出力するようにした。   Then, after the LDPC code decoding process of the inner code decoding unit 23 and the BCH code decoding process of the outer code decoding unit 24 are repeated, the outer code decoding unit 24 can perform error correction on all data areas. When it is determined, or when it is determined that the number of decoding processes has reached the upper limit number, the divided data is extracted from all the data areas, connected, and output as the original data.

このように、ＢＣＨ符号化データのデータ領域毎に確定ビット化した後、ＬＤＰＣ符号復号及びＢＣＨ符号復号を繰り返し行うことで、確定ビット化したデータ領域のビットを尤度伝搬させて確定ビット化していない他のデータ領域の誤り訂正を行い、全てのデータ領域を確定させるようにした。これにより、全ての分割データが確定するまで、または上限回数に達するまで連接符号復号処理を繰り返して行うから、元のデータを高い精度で復元することができる。   In this way, after making a definite bit for each data region of the BCH encoded data, LDPC code decoding and BCH code decoding are repeatedly performed, so that the bit of the definite bit data region is propagated with likelihood to be a definite bit. Error correction was performed on other data areas that were not present, and all data areas were fixed. As a result, since the concatenated code decoding process is repeated until all the divided data are determined or until the upper limit number is reached, the original data can be restored with high accuracy.

したがって、映像、音声等のデータにＢＣＨ符号とＬＤＰＣ符号とを用いて連接符号化し、連接符号化データに対し、尤度が伝搬するＬＤＰＣ符号復号及びＢＣＨ符号復号を繰り返し行う際に、データが非確定となり得る従来に比べ、誤り訂正能力が向上するから、連接符号化データの復号性能をさらに向上させることができ、所要Ｃ／Ｎの低減化を図ることが可能となる。   Therefore, when data such as video and audio is concatenated using a BCH code and an LDPC code, and the LDPC code decoding and the BCH code decoding in which the likelihood propagates are repeatedly performed on the concatenated encoded data, the data is not Since the error correction capability is improved as compared with the conventional case that can be confirmed, the decoding performance of the concatenated encoded data can be further improved, and the required C / N can be reduced.

〔内符号を空間結合ＬＤＰＣ符号とした場合〕
次に、内符号を空間結合ＬＤＰＣ符号とした場合について説明する。送信装置１の内符号化部１２は、ＬＤＰＣ符号の代わりに空間結合ＬＤＰＣ符号の検査行列を用いて、空間結合ＬＤＰＣ符号化を行う。また、受信装置２の内符号復号部２３は、ＬＤＰＣ符号の代わりに空間結合ＬＤＰＣ符号の検査行列を用いて、空間結合ＬＤＰＣ符号復号を行う。 [When inner code is spatially coupled LDPC code]
Next, a case where the inner code is a spatially coupled LDPC code will be described. The inner encoding unit 12 of the transmission apparatus 1 performs spatially coupled LDPC coding using a parity check matrix of the spatially coupled LDPC code instead of the LDPC code. In addition, the inner code decoding unit 23 of the reception device 2 performs spatially coupled LDPC code decoding using a parity check matrix of the spatially coupled LDPC code instead of the LDPC code.

図９（１）は、ＬＤＰＣ符号の検査行列を示す図であり、図９（２）は、空間結合ＬＤＰＣ符号の検査行列を示す図である。図９（１）（２）の検査行列において、黒模様の箇所に、尤度が伝搬する位置を示すパリティビットが配置されている。図９（１）（２）の検査行列を用いた復号処理では、連接符号化データに含まれる復号対象データ（ＢＣＨ符号化データ）と、検査行列の行部分（横幅部分）とが対応し、復号対象データの各ビットの尤度は、復号処理によって、当該ビット位置に対応する検査行列内のパリティビット位置の尤度に伝搬する。   FIG. 9 (1) is a diagram illustrating a parity check matrix of an LDPC code, and FIG. 9 (2) is a diagram illustrating a parity check matrix of a spatially coupled LDPC code. In the parity check matrix of FIGS. 9 (1) and 9 (2), a parity bit indicating the position where the likelihood propagates is arranged at a black pattern portion. In the decoding process using the parity check matrix in FIGS. 9 (1) and 9 (2), the decoding target data (BCH encoded data) included in the concatenated encoded data corresponds to the row portion (horizontal width portion) of the parity check matrix, The likelihood of each bit of the decoding target data is propagated to the likelihood of the parity bit position in the parity check matrix corresponding to the bit position by the decoding process.

図９（１）に示すＬＤＰＣ符号の検査行列では、パリティビットが検査行列全体にランダムに配置されているのに対し、図９（２）に示す空間結合ＬＤＰＣ符号の検査行列では、パリティビットが検査行列の対角線上にのみ配置されている。   In the parity check matrix of the LDPC code shown in FIG. 9 (1), parity bits are randomly arranged in the entire parity check matrix, whereas in the parity check matrix of the spatially coupled LDPC code shown in FIG. It is arranged only on the diagonal of the check matrix.

図９（１）に示すＬＤＰＣ符号の検査行列を用いたＬＤＰＣ符号復号処理では、図８の例において、データ領域１内の所定ビットの尤度は、ランダムに配置されたパリティビットに従って、データ領域２，３内の所定ビット位置に伝搬する。一方、図９（２）に示す空間結合ＬＤＰＣ符号の検査行列を用いた空間結合ＬＤＰＣ符号復号処理では、データ領域１内の所定ビットの尤度は、対角線上に配置されたパリティビットの範囲内で、例えば近隣のデータ領域２内の所定ビット位置に伝搬する。   In the LDPC code decoding process using the parity check matrix of the LDPC code shown in FIG. 9A, in the example of FIG. 8, the likelihood of a predetermined bit in the data area 1 is the data area according to the randomly arranged parity bits. Propagate to a predetermined bit position in 2 and 3. On the other hand, in the spatially coupled LDPC code decoding process using the parity check matrix of the spatially coupled LDPC code shown in FIG. 9 (2), the likelihood of the predetermined bit in the data area 1 is within the range of the parity bits arranged on the diagonal line. Then, for example, it propagates to a predetermined bit position in the neighboring data area 2.

図１０は、空間結合ＬＤＰＣ符号を用いた場合の尤度伝搬の様子を説明する図であり、図９（２）に示す空間結合ＬＤＰＣ符号の検査行列を用いた場合を示している。空間結合ＬＤＰＣ符号復号処理では、左端のデータ領域が確定ビット化している場合、その正確なビット尤度は、対角線上に配置されたパリティビットの範囲内で、近隣のデータ領域の所定ビット位置に伝搬し、対角線上の左上から右下へ向けて順次伝搬する。   FIG. 10 is a diagram for explaining the likelihood propagation when the spatially coupled LDPC code is used, and shows a case where the parity check matrix of the spatially coupled LDPC code shown in FIG. 9 (2) is used. In the spatially coupled LDPC code decoding process, when the leftmost data area is converted to a definite bit, the exact bit likelihood is within a range of parity bits arranged on a diagonal line at a predetermined bit position in a neighboring data area. Propagate and propagate sequentially from upper left to lower right on the diagonal.

このように、内符号を空間結合ＬＤＰＣ符号とした場合には、図９（２）に示した空間結合ＬＤＰＣ符号の検査行列を用いた空間結合ＬＤＰＣ符号復号処理により、確定ビット化したデータ領域内の正確なビット尤度が、近隣のデータ領域の所定ビット位置にのみ確実に伝搬する。これに対し、内符号をＬＤＰＣ符号とした場合、図９（１）に示したＬＤＰＣ符号の検査行列を用いたＬＤＰＣ符号復号処理では、確定ビット化したデータ領域内の正確なビット尤度は、ランダムに配置されたパリティビットに応じたデータ領域のみに伝搬するから、全てのデータ領域を確定させる場合に、必ずしも効率的であるとは限らない。これにより、空間結合ＬＤＰＣ符号を用いた場合には、データ領域は、近隣から順番に確実に確定ビット化されるから、ＬＤＰＣ符号を用いた場合に比べ、より効率的かつ効果的な復号を実現することができる。   In this way, when the inner code is a spatially coupled LDPC code, the data bit in the data area that has been made into a definite bit by the spatially coupled LDPC code decoding process using the parity check matrix of the spatially coupled LDPC code shown in FIG. Accurately propagates only to predetermined bit positions in neighboring data areas. On the other hand, when the inner code is an LDPC code, in the LDPC code decoding process using the LDPC code check matrix shown in FIG. Since it propagates only to the data area corresponding to the randomly arranged parity bits, it is not always efficient to determine all the data areas. As a result, when the spatially coupled LDPC code is used, the data area is surely converted into definite bits in order from the neighborhood, so that more efficient and effective decoding is realized compared to the case where the LDPC code is used. can do.

図１１は、連接符号化データのデータ領域と、空間結合ＬＤＰＣ符号の検査行列を構成するブロック行列の行部分とが対応した例を説明する図である。この空間結合ＬＤＰＣ符号の検査行列は、図９（２）に示した検査行列に対応している。検査行列の対角線上のパリティビットは、ｎ個のブロック行列内に配置されており、それぞれのブロック行列内のパリティビットの配置は同じである。連接符号化データは、ｎ個のデータ領域を有しており、ブロック行列の数とデータ領域の分割データの数とが同一である。また、連接符号化データにおけるデータ領域のビットサイズと、ブロック行列の行サイズとが同一である。   FIG. 11 is a diagram for explaining an example in which a data area of concatenated encoded data corresponds to a row portion of a block matrix constituting a parity check matrix of a spatially coupled LDPC code. The parity check matrix of this spatially coupled LDPC code corresponds to the parity check matrix shown in FIG. Parity bits on the diagonal of the check matrix are arranged in n block matrices, and the arrangement of parity bits in each block matrix is the same. The concatenated encoded data has n data areas, and the number of block matrices is the same as the number of divided data in the data area. In addition, the bit size of the data area in the concatenated encoded data is the same as the row size of the block matrix.

この場合、送信装置１の外符号化部１１は、送信対象のデータを、空間結合ＬＤＰＣ符号の検査行列を構成するブロック行列と同じ数に分割し、当該数の分割データのそれぞれに対してＢＣＨ符号化処理を施す。   In this case, the outer encoding unit 11 of the transmission apparatus 1 divides the transmission target data into the same number as the block matrix constituting the parity check matrix of the spatially coupled LDPC code, and performs BCH for each of the number of pieces of divided data. Encoding process is performed.

このように、図１１に示した空間結合ＬＤＰＣ符号の検査行列を用いた空間結合ＬＤＰＣ符号復号処理では、連接符号化データのデータ領域のサイズとブロック行列の行部分のサイズとが同一であるから、確定ビット化したデータ領域内の正確な尤度は、隣のデータ領域にのみ確実に伝搬する。これにより、データ領域は、隣のデータ領域から順次確定ビット化されるから、一層効率的かつ効果的な復号を実現することができる。   Thus, in the spatially coupled LDPC code decoding process using the parity check matrix of the spatially coupled LDPC code shown in FIG. 11, the size of the data area of the concatenated encoded data and the size of the row portion of the block matrix are the same. The exact likelihood in the data area converted into a definite bit reliably propagates only to the adjacent data area. As a result, the data area is sequentially converted into a definite bit from the adjacent data area, so that more efficient and effective decoding can be realized.

尚、図１１は、連接符号化データのデータ領域のサイズとブロック行列の行部分のサイズとが同一の場合の例を示したが、両サイズが整数倍の関係であってもよい。具体的には、連接符号化データのデータ領域のサイズがブロック行列の行部分のサイズの整数倍であってもよいし、ブロック行列の行部分のサイズが連接符号化データのデータ領域のサイズの整数倍であってもよい。   FIG. 11 shows an example in which the size of the data area of the concatenated encoded data is the same as the size of the row portion of the block matrix, but the sizes may be an integer multiple. Specifically, the size of the data area of the concatenated encoded data may be an integral multiple of the size of the row part of the block matrix, or the size of the row part of the block matrix may be the size of the data area of the concatenated encoded data. It may be an integer multiple.

以上、実施形態を挙げて本発明を説明したが、本発明は前記実施形態に限定されるものではなく、その技術思想を逸脱しない範囲で種々変形可能である。前記実施形態では、外符号としてＢＣＨ符号を用い、内符号として、尤度が伝搬するＢＰ法を実現するＬＤＰＣ符号を用いるようにしたが、これは一例であり、他の符号を用いることができる。例えば、外符号としてリードソロモン符号を用いるようにしてもよいし、外符号及び内符号としてＬＤＰＣ符号を用いるようにしてもよい。外符号としてＬＤＰＣ符号を用いる場合、受信装置２の外符号復号部２４は、データ領域毎に、誤りビットが残っているか否かを判定し、誤りビットが残っていない場合、当該データ領域を確定ビット化する。   The present invention has been described with reference to the embodiment. However, the present invention is not limited to the above-described embodiment, and various modifications can be made without departing from the technical idea thereof. In the above embodiment, the BCH code is used as the outer code, and the LDPC code that realizes the BP method in which the likelihood propagates is used as the inner code. However, this is an example, and other codes can be used. . For example, a Reed-Solomon code may be used as the outer code, or an LDPC code may be used as the outer code and the inner code. When an LDPC code is used as the outer code, the outer code decoding unit 24 of the receiving device 2 determines whether or not there are error bits for each data area. If no error bits remain, the data area is determined. Bitize.

要するに、外符号は、復号の際にデータ領域毎にデータ領域が確定するか否か（しているか否か）を判定できる符号であればよく、内符号は、復号の際に尤度が伝搬する符号であればよい。   In short, the outer code only needs to be a code that can determine whether or not the data area is determined for each data area at the time of decoding, and the inner code has a likelihood propagation at the time of decoding. Any code may be used.

また、前記実施形態の図２〜図４及び図８では、送信装置１の外符号化部１１により送信対象のデータが３個に分割される例を示したが、本発明は、この数に限定されるものではなく、２個または４個以上に分割する場合にも適用がある。   2 to 4 and 8 of the above-described embodiment, an example in which the data to be transmitted is divided into three by the outer encoding unit 11 of the transmission device 1 has been described. The present invention is not limited, and the present invention is also applicable to the case of dividing into two or four or more.

また、前記実施形態における送信装置１の外符号化部１１において、ＢＣＨ符号パリティビットを均等に配置する例を示したが、不均等に配置するようにしてもよい。具体的には、図２において、ＢＣＨ符号パリティビットの領域サイズを可変とし、左側の分割データに対応するＢＣＨ符号パリティビットの領域サイズが大きくなるようにし、右側の分割データに対応するＢＣＨ符号パリティビットの領域サイズが小さくなるようにしてもよい。また、ＢＣＨ符号パリティビットの領域サイズを固定とし、左側の分割データに対応するＢＣＨ符号パリティビットの領域にパリティを多めに配置し、右側の分割データに対応するＢＣＨ符号パリティビットの領域にパリティを少なめに配置するようにしてもよい。   Moreover, although the example which arrange | positions a BCH code parity bit equally in the outer coding part 11 of the transmitter 1 in the said embodiment was shown, you may make it arrange | position unevenly. Specifically, in FIG. 2, the region size of the BCH code parity bit is variable, the region size of the BCH code parity bit corresponding to the left divided data is increased, and the BCH code parity corresponding to the right divided data is set. The bit area size may be reduced. Also, the area size of the BCH code parity bit is fixed, a larger parity is arranged in the BCH code parity bit area corresponding to the left divided data, and the parity is assigned to the BCH code parity bit area corresponding to the right divided data. You may make it arrange | position little.

１ 送信装置
２ 受信装置
１０ 符号化器
１１ 外符号化部
１２ 内符号化部
１３ 変調部
１４ 送信部
２０ 復号器
２１ 受信部
２２ 復調部
２３ 内符号復号部
２４ 外符号復号部 DESCRIPTION OF SYMBOLS 1 Transmitter 2 Receiver 10 Encoder 11 Outer encoder 12 Inner encoder 13 Modulator 14 Transmitter 20 Decoder 21 Receiver 22 Demodulator 23 Inner code decoder 24 Outer code decoder

Claims (4)

送信対象のデータに外符号の符号化処理及び内符号の符号化処理を施し、連接符号化データを生成して送信する送信装置において、
前記送信対象のデータを所定数に分割して分割データを生成し、前記分割データ毎に、外符号の符号化処理を施して外符号パリティビットを生成し、前記分割データと当該分割データに対応する外符号パリティビットとを前記所定数分連結して外符号化データを生成する外符号化部と、
復号の際に尤度が伝搬する内符号を用いて、前記外符号化部により生成された外符号化データに対し、前記内符号の符号化処理を施して内符号パリティビットを生成し、前記外符号化データに前記内符号パリティビットを付加して連接符号化データを生成する内符号化部と、を備えたことを特徴とする送信装置。 In a transmission device that performs encoding processing of an outer code and encoding processing of an inner code on data to be transmitted, and generates and transmits concatenated encoded data,
The transmission target data is divided into a predetermined number to generate divided data, and an outer code parity bit is generated by performing an outer code encoding process for each divided data, corresponding to the divided data and the divided data An outer encoding unit that generates outer encoded data by concatenating the predetermined number of outer code parity bits to be generated;
Using an inner code whose likelihood is propagated at the time of decoding, the outer code data generated by the outer encoder is subjected to the inner code encoding process to generate an inner code parity bit, A transmission apparatus comprising: an inner encoding unit that generates concatenated encoded data by adding the inner code parity bit to outer encoded data. 請求項１の送信装置から送信された連接符号化データを受信し、前記連接符号化データに内符号の復号処理及び外符号の復号処理を施し、元のデータに復元する受信装置において、
前記受信した連接符号化データに含まれる内符号パリティビットを用いて、前記受信した連接符号化データに含まれる外符号化データに対し、復号の際に尤度が伝搬する内符号の復号処理を施す内符号復号部と、
前記内符号復号部により復号処理が施された外符号化データに含まれる所定数の分割データ及び外符号パリティビットのデータ領域毎に、誤りビット数を算出し、
前記誤りビット数が所定ビット数以下のデータ領域について、前記データ領域の外符号パリティビットを用いて、前記データ領域の分割データに対し外符号の復号処理を施し、前記データ領域を確定する外符号復号部と、を備え、
前記内符号復号部が、前記外符号復号部により復号処理が施された分割データを含む連接符号化データを入力し、前記内符号の復号処理を行い、
前記外符号復号部が、前記内符号復号部により復号処理が施された外符号化データを含む連接符号化データを入力して前記外符号の復号処理を行い、
前記内符号復号部による内符号の復号処理と前記外符号復号部による外符号の復号処理とを繰り返し、
前記外符号復号部が、全ての前記データ領域が確定していると判定した場合、または前記内符号復号部及び前記外符号復号部による復号処理の回数が所定の上限回数に達していると判定した場合、全ての前記データ領域から前記分割データを抽出して連結し、前記連結したデータを元のデータとして出力する、ことを特徴とする受信装置。 In the receiving apparatus for receiving the concatenated encoded data transmitted from the transmitting apparatus of claim 1, performing decoding processing of the inner code and decoding of the outer code on the concatenated encoded data, and restoring the original data,
Using an inner code parity bit included in the received concatenated encoded data, an inner code decoding process in which likelihood is propagated at the time of decoding is performed on the outer encoded data included in the received concatenated encoded data. An inner code decoding unit,
For each data area of a predetermined number of divided data and outer code parity bits included in the outer encoded data subjected to decoding processing by the inner code decoding unit, the number of error bits is calculated,
Outer code for determining the data area by performing an outer code decoding process on the divided data of the data area using the outer code parity bit of the data area for the data area having the number of error bits equal to or less than a predetermined number of bits. A decoding unit,
The inner code decoding unit inputs concatenated encoded data including the divided data subjected to decoding processing by the outer code decoding unit, performs decoding processing of the inner code,
The outer code decoding unit inputs concatenated encoded data including outer encoded data subjected to decoding processing by the inner code decoding unit, and performs decoding processing of the outer code,
Repeating the decoding process of the inner code by the inner code decoding unit and the decoding process of the outer code by the outer code decoding unit,
When the outer code decoding unit determines that all the data areas are fixed, or determines that the number of decoding processes by the inner code decoding unit and the outer code decoding unit has reached a predetermined upper limit number In this case, the receiving apparatus is characterized in that the divided data is extracted from all the data areas and connected, and the connected data is output as original data. 請求項２に記載の受信装置において、
前記外符号をＢＣＨ符号とし、前記内符号をＬＤＰＣ符号とする、ことを特徴とする受信装置。 The receiving device according to claim 2,
The receiving apparatus, wherein the outer code is a BCH code and the inner code is an LDPC code. 請求項２に記載の受信装置において、
前記外符号をＢＣＨ符号とし、前記内符号を空間結合ＬＤＰＣ符号とし、
前記分割データのビットサイズと、前記空間結合ＬＤＰＣ符号の検査行列に含まれるパリティビットが配置された対角線上の複数のブロック行列におけるそれぞれの行サイズとが同一または整数倍の関係である、ことを特徴とする受信装置。 The receiving device according to claim 2,
The outer code is a BCH code, the inner code is a spatially coupled LDPC code,
The bit size of the divided data and each row size in a plurality of diagonal block matrices in which parity bits included in the parity check matrix of the spatially coupled LDPC code are arranged have the same or an integer multiple relationship. A receiving device.
JP2014051424A 2014-03-14 2014-03-14 Transmitting apparatus and receiving apparatus using concatenated codes Expired - Fee Related JP6291296B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014051424A JP6291296B2 (en) 2014-03-14 2014-03-14 Transmitting apparatus and receiving apparatus using concatenated codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014051424A JP6291296B2 (en) 2014-03-14 2014-03-14 Transmitting apparatus and receiving apparatus using concatenated codes

Publications (2)

Publication Number Publication Date
JP2015177289A true JP2015177289A (en) 2015-10-05
JP6291296B2 JP6291296B2 (en) 2018-03-14

Family

ID=54256080

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014051424A Expired - Fee Related JP6291296B2 (en) 2014-03-14 2014-03-14 Transmitting apparatus and receiving apparatus using concatenated codes

Country Status (1)

Country Link
JP (1) JP6291296B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016134883A (en) * 2015-01-22 2016-07-25 日本放送協会 Transmission device employing concatenated code, reception device and chip
JP2017005302A (en) * 2015-06-04 2017-01-05 日本放送協会 Receiving apparatus and chip using concatenated code
WO2017111559A1 (en) * 2015-12-23 2017-06-29 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
JP2017123506A (en) * 2016-01-04 2017-07-13 日本放送協会 Encoder, decoder, semiconductor chip, coding program and decoding program
US10887047B2 (en) 2015-12-23 2021-01-05 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009225164A (en) * 2008-03-17 2009-10-01 Toshiba Corp Decoding device and television receiver having decoding device
WO2012164929A1 (en) * 2011-05-31 2012-12-06 三菱電機株式会社 Error correction coding device, error correction decoding device and method therefor

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009225164A (en) * 2008-03-17 2009-10-01 Toshiba Corp Decoding device and television receiver having decoding device
WO2012164929A1 (en) * 2011-05-31 2012-12-06 三菱電機株式会社 Error correction coding device, error correction decoding device and method therefor

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SHINGO ASAKURA ET AL.: "Technologies for the next generation of digital terrestrial television broadcasting - A study on Spa", BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING(BMSB), 2014 IEEE INTERNATIONAL SYMPOSIUM ON, JPN6017043453, 27 June 2014 (2014-06-27), ISSN: 0003681688 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016134883A (en) * 2015-01-22 2016-07-25 日本放送協会 Transmission device employing concatenated code, reception device and chip
JP2017005302A (en) * 2015-06-04 2017-01-05 日本放送協会 Receiving apparatus and chip using concatenated code
WO2017111559A1 (en) * 2015-12-23 2017-06-29 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
US10341050B2 (en) 2015-12-23 2019-07-02 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
US10887047B2 (en) 2015-12-23 2021-01-05 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
US11044042B2 (en) 2015-12-23 2021-06-22 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
US11575464B2 (en) 2015-12-23 2023-02-07 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
US11956076B2 (en) 2015-12-23 2024-04-09 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
JP2017123506A (en) * 2016-01-04 2017-07-13 日本放送協会 Encoder, decoder, semiconductor chip, coding program and decoding program

Also Published As

Publication number Publication date
JP6291296B2 (en) 2018-03-14

Similar Documents

Publication Publication Date Title
KR20210064164A (en) Bit interleaver for 256-symbol mapping and low density parity check codeword with 64800 length, 4/15 rate, and method using the same
KR20210064163A (en) Bit interleaver for qpsk and low density parity check codeword with 64800 length, 7/15 rate, and method using the same
KR20210064166A (en) Bit interleaver for 64-symbol mapping and low density parity check codeword with 16200 length, 3/15 rate, and method using the same
KR102554694B1 (en) Bicm reception device and method corresponding to 1024-symbol mapping and low density parity check codeword with 64800 length, 2/15 rate
KR102546122B1 (en) Bicm reception device and method corresponding to 64-symbol mapping and low density parity check codeword with 64800 length, 2/15 rate
KR20210064167A (en) Bit interleaver for 256-symbol mapping and low density parity check codeword with 16200 length, 10/15 rate, and method using the same
JP6291296B2 (en) Transmitting apparatus and receiving apparatus using concatenated codes
KR102546120B1 (en) Bicm reception device and method corresponding to 4096-symbol mapping and low density parity check codeword with 64800 length, 2/15 rate
US11588502B2 (en) Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 4/15 and 64-symbol mapping, and bit interleaving method using same
KR102546119B1 (en) Bicm reception device and method corresponding to 256-symbol mapping and low density parity check codeword with 64800 length, 3/15 rate
KR102536693B1 (en) Bicm receiving device for 256-symbol mapping and low density parity check codeword with 64800 length, 4/15 rate, and method using the same
KR102506682B1 (en) Low density parity check decoder with 64800 length and 4/15 rate, and method using the same
KR102506681B1 (en) Low density parity check decoder with 64800 length and 7/15 rate, and method using the same
KR102546121B1 (en) Bicm reception device and method corresponding to 4096-symbol mapping and low density parity check codeword with 64800 length, 4/15 rate
JP6595218B2 (en) Receiving device and chip using concatenated code
US20200162195A1 (en) Method and apparatus for channel encoding/decoding in communication or broadcast system
KR102506683B1 (en) Low density parity check decoder with 64800 length and 3/15 rate, and method using the same
KR102506685B1 (en) Low density parity check decoder with 64800 length and 5/15 rate, and method using the same
KR102546124B1 (en) Bicm reception device and method corresponding to 1024-symbol mapping and low density parity check codeword with 64800 length, 3/15 rate
KR102500084B1 (en) Low density parity check decoder with 16200 length and 5/15 rate, and method using the same
KR102500053B1 (en) Low density parity check decoder with 16200 length and 2/15 rate, and method using the same
KR102506686B1 (en) Low density parity check decoder with 64800 length and 2/15 rate, and method using the same
KR102513139B1 (en) Low density parity check decoder with 16200 length and 4/15 rate, and method using the same
KR102513136B1 (en) Low density parity check decoder with 16200 length and 3/15 rate, and method using the same
KR102538292B1 (en) Bicm receiving device for qpsk and low density parity check codeword with 16200 length, 3/15 rate, and method using the same

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170131

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20171108

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20171114

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171223

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: 20180118

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180209

R150 Certificate of patent or registration of utility model

Ref document number: 6291296

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees