特許 6235911 インターリーブ装置及びデインターリーブ装置、並びにインターリーブ方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6235911

(24)【登録日】2017年11月2日

(45)【発行日】2017年11月22日

(54)【発明の名称】インターリーブ装置及びデインターリーブ装置、並びにインターリーブ方法

(51)【国際特許分類】

   H03M 13/27 20060101AFI20171113BHJP

   H04L 1/00 20060101ALI20171113BHJP

【ＦＩ】

   H03M13/27

   H04L1/00 F

【請求項の数】7

【全頁数】13

(21)【出願番号】特願2014-6156(P2014-6156)

(22)【出願日】2014年1月16日

(65)【公開番号】特開2015-136017(P2015-136017A)

(43)【公開日】2015年7月27日

【審査請求日】2016年11月28日

【権利譲渡・実施許諾】特許権者において、実施許諾の用意がある。

【国等の委託研究の成果に係る記載事項】（出願人による申告）平成２５年度、総務省、「次世代衛星放送システムのための周波数有効利用促進技術の研究開発」委託事業、産業技術力強化法第１９条の適用を受ける特許出願

(73)【特許権者】

【識別番号】000004352

【氏名又は名称】日本放送協会

(74)【代理人】

【識別番号】100147485

【弁理士】

【氏名又は名称】杉村 憲司

(74)【代理人】

【識別番号】100161148

【弁理士】

【氏名又は名称】福尾 誠

(74)【代理人】

【識別番号】100185225

【弁理士】

【氏名又は名称】齋藤 恭一

(72)【発明者】

【氏名】亀井 雅

(72)【発明者】

【氏名】鈴木 陽一

(72)【発明者】

【氏名】松▲崎▼ 敬文

【審査官】 北村 智彦

(56)【参考文献】

【文献】 特開２０００−１３８６５３（ＪＰ，Ａ）

【文献】 米国特許第０６４６６５６４（ＵＳ，Ｂ１）

【文献】 米国特許第０５８９２７７５（ＵＳ，Ａ）

【文献】 国際公開第２０１３／０２４５８４（ＷＯ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０３Ｍ １３／２７

Ｈ０４Ｌ １／００

ＩＥＥＥ Ｘｐｌｏｒｅ

(57)【特許請求の範囲】

【請求項1】

連続したデジタルデータの配列を並び替えるインターリーブ装置であって、
少なくともｎ×ｎ（ただし、ｎは３以上の整数）の蓄積領域を備えており、
１番からｎ^２番まで順序付けられたデジタルデータを、前記蓄積領域に、各行及び各列に配置された番号の数字の合計が、ｎ（ｎ^２＋１）／２となるように格納し、この格納されたデータを行方向又は列方向に順次読み出すことにより、データの並び替えを行うインターリーブ装置。

【請求項2】

連続したデジタルデータの配列を並び替えるインターリーブ装置であって、
少なくともｎ×ｎ（ただし、ｎは３以上の整数）の蓄積領域を備えており、
１番からｎ^２番まで順序付けられたデジタルデータを、前記蓄積領域に格納後、格納順序とは異なる所定の順番で読み出して並び替えを行い、その結果、並び替えた順にｎ個ずつ区切ったデータのデータ番号の和と、ｉ番目（ｉは１〜ｎ）のデータ、ｉ＋ｎ番目のデータ、ｉ＋２ｎ番目のデータ、・・・とｎ個ごとに配列されたデータのデータ番号の和とが、すべて等しくなることを特徴とするインターリーブ装置。

【請求項3】

デジタルデータをブロック単位で符号化するブロック符号化部と、
符号化されたデータに対してインターリーブを行うインターリーブ装置と、
インターリーブされたデータを変調するデジタル変調部と、
を備えたデータ送信装置であって、
前記インターリーブ装置が、請求項１又は２に記載のインターリーブ装置であることを特徴とするデータ送信装置。

【請求項4】

所定の法則で並び替えられたデジタルデータを元の配列に戻すデインターリーブ装置であって、
少なくともｎ×ｎ（ただし、ｎは３以上の整数）の蓄積領域を備えており、
並び替えられたｎ^２個のデジタルデータを前記蓄積領域に、入力された順に行方向又は列方向に順次格納し、その結果、各行及び各列に配置された元の配列順を示す番号の数字の合計が、ｎ（ｎ^２＋１）／２となり、その後、前記所定の法則に基づく順序に従って、１番からｎ^２番まで順次読み出すことにより、元の配列に戻すデインターリーブ装置。

【請求項5】

所定の法則で並び替えられたデジタルデータを元の配列に戻すデインターリーブ装置であって、
少なくともｎ×ｎ（ただし、ｎは３以上の整数）の蓄積領域を備えており、
並び替えられた順にｎ個ずつ区切ったデータのデータ番号の和と、ｉ番目（ｉは１〜ｎ）のデータ、ｉ＋ｎ番目のデータ、ｉ＋２ｎ番目のデータ、・・・とｎ個ごとに配列されたデータのデータ番号の和とが、すべて等しくなるように並び替えられたｎ^２個のデジタルデータを、前記蓄積領域に、前記所定の法則に基づく順序に従って、行方向又は列方向に元の配列順序となるように格納し、その後行方向又は列方向に順次読み出しを行って元の配列に戻すデインターリーブ装置。

【請求項6】

受信したデータを復調するデジタル復調部と、
復調されたデジタルデータをデインターリーブするデインターリーブ装置と、
デインターリーブされたデータを誤り訂正するブロック符号誤り訂正部と、
を備えたデータ受信装置であって、
前記デインターリーブ装置が、請求項４又は５に記載のデインターリーブ装置であることを特徴とするデータ受信装置。

【請求項7】

連続したデジタルデータの配列を並び替えるインターリーブ方法であって、
１番からｎ^２番まで順序付けられたデジタルデータを、並び替えた順にｎ個ずつ区切ったデータのデータ番号の和と、ｉ番目（ｉは１〜ｎ）のデータ、ｉ＋ｎ番目のデータ、ｉ＋２ｎ番目のデータ、・・・とｎ個ごとに配列されたデータのデータ番号の和とが、すべて等しくなるように並び替えることを特徴とするインターリーブ方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、インターリーブ装置及びデインターリーブ装置、並びにインターリーブ方法に関し、特に、デジタルデータを所定の順で蓄積し、蓄積順とは異なる順で読み出すことにより、データの並び替えを行う装置及びその方法、さらには、インターリーブ装置及びデインターリーブ装置を利用したデータ送信装置及び受信装置に関する。

【背景技術】

【0002】

デジタルデータの記録再生や伝送において、ガウス雑音等によるランダムな誤りに対しては、一般に畳み込み符号等の誤り訂正符号を利用して、誤り訂正を行うことが可能である。しかし、連続的なノイズ等により誤りがある時点で集中して起きた場合（バーストエラーの場合）、１つの符号語内で複数の誤りが発生して誤り訂正符号の能力を超えると、元の符号語を復元できなくなる。

【0003】

デジタルデータの本来の順番を並び替えて再配列を行うというインターリーブ処理は、連続するバーストエラーを分散させてランダムエラーに変換することにより、効率的な誤り訂正を可能とする目的で導入されている。

【0004】

このインターリーブの手法として、一様インターリーブと非一様インターリーブがある。一様インターリーブとしては、蓄積領域に横方向に連続して蓄積したデータを、縦方向に読み出す手法が代表的なものである（非特許文献１）。また、非一様インターリーブとしては、横方向に連続して蓄積したデータを、斜め方向に読み出す手法（ヘリカルインターリーブ）などがある。

【0005】

一様インターリーブとヘリカルインターリーブを使用した場合の分散例を、図４に基づいて説明する。ここでは、６４個のデータを想定しており、各データを数字（番号）で表している。信号源となる元のデータは、数字の昇順に並んだ連続データである。図４（ａ）は、信号源のデータを、縦８個、横８個の蓄積領域（例えば、メモリ装置）に対して、行方向（横方向）に順に蓄積した状態を示している。１行目について左から右に８個のデータが蓄積された後、２行目についても左から右に順に８個データを蓄積し、同様に、８行目の右端まで順に蓄積して、６４個のデータが蓄積される。

【0006】

まず、一様インターリーブについて説明する。一様インターリーブでは、図４（ａ）のとおり蓄積されたデータを、左端から列方向（縦方向）に順に読み出す。すなわち、１列目のデータ（１,９,１７，２５，３３，４１，４９，５７）を上から縦方向に順に読み出し、引き続いて２列目のデータ（２,１０,１８,２６，３４，４２，５０，５８）を上から順に読み出し、同様に、８列目の一番下のデータ（６４）まで、縦方向に順に読み出す。この操作がインターリーブの処理になる。そして、この読み出し順にデータを伝送する。

【0007】

このインターリーブ処理は、次のように処理することもできる。まず、信号源となる元のデータを、縦８個、横８個の蓄積領域（例えば、メモリ装置）に対して、列方向（縦方向）に元のデータ配列の順に蓄積する。すなわち、左側１列目について上から下に８個のデータを順に蓄積し、次いで左側から２列目に上から下に順に８個データを蓄積し、同様に、左側３列目から８列目の一番下まで順に蓄積して、６４個のデータを蓄積する。この結果、図４（ｂ）のとおりデータが蓄積される。次に、この蓄積されたデータを、行方向に読み出して順次伝送する。すなわち、上から１行目のデータを左から右に順次読み出し、次に、２行目のデータを左から右に順次読み出し、以下、同様に各行に蓄積されたデータを左から右に読み出して６４個のデータを読み出す。そして、この読み出し順にデータを伝送する。

【0008】

次に、デインターリーブ処理について説明する。伝送されたデータを受信した側で、縦８個、横８個の蓄積領域（例えば、メモリ装置）に対して、伝送された順にデータを行方向（左から右）に１行目から順に蓄積すると、図４（ｂ）のとおりのデータ配列が復元される。デインターリーブの処理は、この配列からもとの信号源の順にデータを読み出すことである。受信側では、送信側のインターリーブ処理が事前に分かっているから（すなわち、伝送された順に蓄積したとき、どの格納場所に信号源の何番目のデータが格納されるかが予測できるから）、デインターリーブに対応する順で格納場所から順次データを読み出すことができる。一様インターリーブであれば、蓄積領域の左側１列目の一番上に信号源の最初（１番目）のデータが格納され、１列目の２番目に信号源の２番目のデータが格納され、以下、左側１列目に上から順に８番目までのデータが格納される。また、左側２列目には、上から順に９番目から１６番目のデータが格納され、以下、左側から順次各列について上から下に連続的にデータが蓄積される。したがって、蓄積領域に格納されたデータを、左側１列目から縦方向（列方向）に上から下に順にデータを読み出し、次いで左側から順次各列のデータを上から下に読み出すことにより、元の信号源のデータ順が復元され、デインターリーブの処理が完了する。

【0009】

このデインターリーブ処理は、次のように処理することもできる。受信側では、送信側のインターリーブ処理が事前に分かっているから、伝送された順に元の信号源の何番目のデータであるかが予測できる。これにより、データを受信した側で、縦８個、横８個の蓄積領域（例えば、メモリ装置）に対して、元の信号源の順（すなわち、図４（ａ）の配置）になるように、個々のデータを順次格納して行く。一様インターリーブであれば、最初に送られてきたデータは元の信号源の１番目のデータであるから、蓄積領域の左側１列目の一番上に格納し、次に送られてきたデータは元の信号源の９番目のデータであるから、蓄積領域の左側１列目の２番目に格納し、次に送られてきたデータは元の信号源の１７番目のデータであるから、蓄積領域の左側１列目の３番目に格納し、以下同様に、伝送されたデータを離散的に蓄積領域に格納することにより、図４（ａ）の蓄積状態が復元できる。このデータを行方向（左から右）に１行目から順に読み出すことにより、デインターリーブの処理が完了する。

【0010】

次に、非一様インターリーブであるヘリカルインターリーブについて説明する。ヘリカルインターリーブでは、図４（ａ）のとおり蓄積されたデータを、左側１列目１番上のデータから右端列１番下のデータに向かって斜め方向に順に読み出し、斜めの列を順次ずらしながら読み出しを行う。すなわち、最初の斜め方向（左側１列目１番上から右端列１番下）のデータ（１,１０,１９，２８，３７，４６，５５，６４）を順に読み出し、引き続いて次の斜め方向（左側２列目１番上から右端列下から２番目に斜め方向に向かい、続いて左側１列目一番下）のデータ（２,１１,２０，２９，３８，４７，５６，５７）を斜めに順に読み出し、さらに次の斜め方向（左側３列目１番上から右端列下から３番目に斜め方向に向かい、続いて左側１列目下から２番目から最下段の左から２番目に斜めに向かう方向）のデータ（３,１２,２１，３０，３９，４８，４９，５８）、以下同様に、最下段の左から７番目のデータ（６３）まで、斜め方向に順に読み出す。この操作がインターリーブの処理になる。そして、この読み出し順にデータを伝送する。

【0011】

このインターリーブ処理は、次のように処理することもできる。信号源となる元のデータを、縦８個、横８個の蓄積領域（例えば、メモリ装置）に対して、まず、最初の８個のデータを、列方向（縦方向）に、すなわち、左側１列目について上から下に順に蓄積し、次いで左側から２列目の一番下に９番目のデータを蓄積し、次に２列目の上から順に１０番目から１６番目のデータを蓄積する。左側３列目には、下２段に１７番目と１８番目のデータを蓄積し、次いで上から順に１９番目から２４番目のデータが格納され、以下、左側から順次ｋ列目について下側に（ｋ−１）個のデータを格納した後、上側に（９−ｋ）個のデータをそれぞれ連続的に蓄積し、８列目まで順に６４個のデータを蓄積する。この結果、図４（ｃ）のとおりデータが蓄積される。次に、この蓄積されたデータを、行方向に読み出して順次伝送する。すなわち、上から１行目のデータを左から右に順次読み出し、次に、２行目のデータを左から右に順次読み出し、以下、同様に各行に蓄積されたデータを左から右に読み出して６４個のデータを読み出す。そして、この読み出し順にデータを伝送する。

【0012】

次に、デインターリーブ処理について説明する。伝送されたデータを受信した側で、縦８個、横８個の蓄積領域（例えば、メモリ装置）に対して、伝送された順にデータを行方向（左から右）に１行目から順に蓄積すると、図４（ｃ）のとおりのデータ配列が復元される。ヘリカルインターリーブにおいては、伝送された順にデータを蓄積すると、蓄積領域の左側１列目の一番上に信号源の最初（１番目）のデータが格納され、以下、左側１列目に上から順に８番目までのデータが格納され、また、左側２列目には、一番下に９番目のデータが格納され、次いで上から順に１０番目から１６番目のデータが格納され、以下、左側から順次ｋ列目には下側に若い番号の（ｋ−１）個のデータが格納され、上側にその後の（９−ｋ）個のデータがそれぞれ連続的に格納されることが予め分かっている。したがって、蓄積領域に格納されたデータを、図４（ｃ）において格納場所に付された番号の順に、順次読み出すことにより、信号源のデータ順が復元され、デインターリーブの処理が完了する。

【0013】

このデインターリーブ処理は、次のように処理することもできる。伝送されたデータを受信した側で、縦８個、横８個の蓄積領域（例えば、メモリ装置）に対して、元の信号源の順（すなわち、図４（ａ）の配置）になるように、個々のデータを順次格納して行く。ヘリカルインターリーブであれば、最初に送られてきたデータは元の信号源の１番目のデータであるから、蓄積領域の左側１列目の一番上に格納し、次に送られてきたデータは元の信号源の１０番目のデータであるから、蓄積領域の左側２列目の２番目に格納し、次に送られてきたデータは元の信号源の１９番目のデータであるから、蓄積領域の左側３列目の３番目に格納し、以下同様に、伝送されたデータを離散的に蓄積領域に格納することにより、図４（ａ）の蓄積状態が復元できる。このデータを行方向（左から右）に１行目から順に読み出すことにより、デインターリーブの処理が完了する。

【先行技術文献】

【非特許文献】

【0014】

【非特許文献1】「ＮＨＫデジタルテレビ技術教科書」、平成２０年７月５日（第２刷発行）、編者：日本放送協会、発行所：日本放送出版協会、１０５頁

【発明の概要】

【発明が解決しようとする課題】

【0015】

一様インターリーブ及びヘリカルインターリーブは、インターリーブ処理によりデータを並び替えると、それぞれ図４（ｂ）及び図４（ｃ）に示したように分散される。両インターリーブともに、インターリーブ後の横方向のブロック（蓄積領域で１行を１ブロックとみなす）では、値の離れた数値が１ブロックとして集まっているため、データが十分に分散されている。一方、縦方向のブロック（蓄積領域で１列を１ブロックとみなす）では、値の連続する数値が１ブロックとして集まっているため、データが分散されていない。

【0016】

このようなブロック内のデータが十分に分散されていない分散方法においては、情報データなど、送信データを正しく受信させる時に使用する誤り訂正に対してインターリーブ処理を適用した場合、ある閾値を超える連続する誤りが生じると、誤り訂正処理を繰り返しても誤りが残るパターンが生じるという課題がある。

【0017】

例えば、縦方向および横方向のブロックで誤り訂正を付加した連接符号を使用し、従来のインターリーブによる並び替えを行った後に伝送するシステムにおいて、伝送時に複数のブロックに渡る長い連続した誤りが生じた場合、蓄積したデータにおいて、横方向の誤りは全ブロックに均等に分散されるために誤り訂正が可能となるが、縦方向の誤りは一つ若しくは幾つかのブロックに集中するため、ある閾値を超える誤りが発生した場合、誤り訂正が不可能となるケースがある。

【0018】

したがって、本発明の目的は、多様なバーストエラーの発生に対して耐性の高いデータの作成に利用できる、インターリーブ装置及びデインターリーブ装置、並びにインターリーブ方法を提供することにある。

【課題を解決するための手段】

【0019】

本発明では、縦方向及び横方向の各ブロックへのデータを均等に割り当てるインターリーブを使用し、蓄積領域において横方向の分散とともに、縦方向の分散も十分に行う。

【0020】

上記課題を解決するために本発明に係るインターリーブ装置は、連続したデジタルデータの配列を並び替えるインターリーブ装置であって、少なくともｎ×ｎ（ただし、ｎは３以上の整数）の蓄積領域を備えており、１番からｎ^２番まで順序付けられたデジタルデータを、前記蓄積領域に、各行及び各列に配置された番号の数字の合計が、ｎ（ｎ^２＋１）／２となるように格納し、この格納されたデータを行方向又は列方向に順次読み出すことにより、データの並び替えを行うことを特徴とする。

【0021】

上記課題を解決するために本発明に係るインターリーブ装置は、連続したデジタルデータの配列を並び替えるインターリーブ装置であって、少なくともｎ×ｎ（ただし、ｎは３以上の整数）の蓄積領域を備えており、１番からｎ^２番まで順序付けられたデジタルデータを、前記蓄積領域に格納後、格納順序とは異なる所定の順番で読み出して並び替えを行い、その結果、並び替えた順にｎ個ずつ区切ったデータのデータ番号の和と、ｉ番目（ｉは１〜ｎ）のデータ、ｉ＋ｎ番目のデータ、ｉ＋２ｎ番目のデータ、・・・とｎ個ごとに配列されたデータのデータ番号の和とが、すべて等しくなることを特徴とする。

【0022】

上記課題を解決するために本発明に係るデータ送信装置は、デジタルデータをブロック単位で符号化するブロック符号化部と、符号化されたデータに対してインターリーブを行うインターリーブ装置と、インターリーブされたデータを変調するデジタル変調部と、を備えたデータ送信装置であって、前述のインターリーブ装置を用いたことを特徴とする。

【0023】

上記課題を解決するために本発明に係るデインターリーブ装置は、所定の法則で並び替えられたデジタルデータを元の配列に戻すデインターリーブ装置であって、少なくともｎ×ｎ（ただし、ｎは３以上の整数）の蓄積領域を備えており、並び替えられたｎ^２個のデジタルデータを前記蓄積領域に、入力された順に行方向又は列方向に順次格納し、その結果、各行及び各列に配置された元の配列順を示す番号の数字の合計が、ｎ（ｎ^２＋１）／２となり、その後、前記所定の法則に基づく順序に従って、１番からｎ^２番まで順次読み出すことにより、元の配列に戻すことを特徴とする。

【0024】

上記課題を解決するために本発明に係るデインターリーブ装置は、所定の法則で並び替えられたデジタルデータを元の配列に戻すデインターリーブ装置であって、少なくともｎ×ｎ（ただし、ｎは３以上の整数）の蓄積領域を備えており、並び替えられた順にｎ個ずつ区切ったデータのデータ番号の和と、ｉ番目（ｉは１〜ｎ）のデータ、ｉ＋ｎ番目のデータ、ｉ＋２ｎ番目のデータ、・・・とｎ個ごとに配列されたデータのデータ番号の和とが、すべて等しくなるように並び替えられたｎ^２個のデジタルデータを、前記蓄積領域に、前記所定の法則に基づく順序に従って、行方向又は列方向に元の配列順序となるように格納し、その後行方向又は列方向に順次読み出しを行って元の配列に戻すことを特徴とする。

【0025】

上記課題を解決するために本発明に係るデータ受信装置は、受信したデータを復調するデジタル復調部と、復調されたデジタルデータをデインターリーブするデインターリーブ装置と、デインターリーブされたデータを誤り訂正するブロック符号誤り訂正部と、を備えたデータ受信装置であって、前述のデインターリーブ装置を用いたことを特徴とする。

【0026】

上記課題を解決するために本発明に係るインターリーブ方法は、連続したデジタルデータの配列を並び替えるインターリーブ方法であって、１番からｎ^２番まで順序付けられたデジタルデータを、並び替えた順にｎ個ずつ区切ったデータのデータ番号の和と、ｉ番目（ｉは１〜ｎ）のデータ、ｉ＋ｎ番目のデータ、ｉ＋２ｎ番目のデータ、・・・とｎ個ごとに配列されたデータのデータ番号の和とが、すべて等しくなるように並び替えることを特徴とする。

【発明の効果】

【0027】

本発明のインターリーブにより、デジタルデータなどの情報をメモリなどに蓄積する際、その情報の中の任意の連続する一部分の情報に関して、広範な分散（ランダム状）を可能とする。

【0028】

本発明によるインターリーブにより、ある閾値を超える誤りが発生した場合においても、全ブロックが誤りなく受信が可能となるパターンの急激な劣化を回避することが可能となる。

【0029】

これを利用して、バーストエラーに対して耐性の高い伝送データを作成し、精度良くデータの送受信をすることができる。

【図面の簡単な説明】

【0030】

【図1】実施の形態１のインターリーブの処理方式の一例を示す図である。

【図2】実施の形態２のデータ伝送の系統のブロック図である。

【図3】インターリーブによる誤り訂正効果の検証結果である。

【図4】従来のインターリーブの処理方式を示す図である。

【発明を実施するための形態】

【0031】

以下、本発明の実施の形態について説明する。

【0032】

（実施の形態１）
図１は、本発明の実施の形態１に係るインターリーブの処理方式の一例を示す図である。特に、図１（ａ）は、縦方向及び横方向の各ブロックへのデータの割り当てを均等としたインターリーブによる分散例を示している。この例では、縦８個、横８個の６４個のデータを想定しているが、データ個数はこれに限られるものではない。ここでは、信号源としての各データを数字（番号）で表している。信号源となる元のデータは、数字の昇順に並んだ連続データである。

【0033】

図１（ａ）は、信号源のデータを、縦８個、横８個の蓄積領域（例えば、メモリ装置）に対して、行方向（横方向）に順に蓄積した状態を示しており、これは、従来技術の説明で使用した図４（ａ）と同じである。本発明のインターリーブは、このデータを図１（ｂ）のとおりに並べ替える処理を行う。

【0034】

図１（ｂ）の配列の特徴として、縦方向及び横方向の各ブロック（１列ごと、又は１行ごとのデータのまとまり）に割り当てた数値の合計を同一とすることで、縦方向及び横方向の各ブロックへのデータの割り当ての均等化を図っている。図１（ｂ）においては、８個の数値の合計が縦横とも２６０となっており、全てのブロックへのデータの割り当てが均等に行われていることがわかる。なお、図１（ｂ）に示すような縦方向及び横方向へ均等に割り当てる数値配列は、いわゆる「魔方陣」と同一の数値配列となるため、３次以上の正方行列であればMATLAB（登録商標）等の計算ソフトで簡易に算出が可能である。なお、縦横の数字の合計がいずれも２６０となる配列は図１（ｂ）に限られず、他の配列を使用することもできる。

【0035】

この後、図１（ｂ）のとおり蓄積領域に格納されたデータを、例えば行方向に読み出す。すなわち、上から１行目のデータを左から右に順次読み出し、次に、２行目のデータを左から右に順次読み出し、以下、同様に各行に蓄積されたデータを左から右に読み出して６４個のデータを読み出す。なお、読み出しに関しては、列方向に１列目から順次読み出しても良い。このような処理により、６４個のデータのインターリーブができる。

【0036】

なお、インターリーブの処理は、図１（ｂ）のようにデータを格納することが必須ではなく、図１（ａ）の蓄積状態から直接読み出しても良い。すなわち、予め、本発明のインターリーブを行った結果の配列順を作成しておき（例えば、図１（ｂ）の行方向順）、それにしたがって、まず、図１（ａ）の蓄積領域から、右端列の一番下のデータ（６４）を読み出し、次に、左側２行目の一番上のデータ（２）を読み出し、次に、左側３行目の一番上のデータ（３）を読み出し、次に、左側５行目の一番下のデータ（６１）を読み出し、・・・といったように、データを離散的に読み出すことにより、インターリーブを行っても良い。

【0037】

図１（ｂ）の配列を、縦ｎ個、横ｎ個（ただし、ｎは３以上の整数）の蓄積領域に一般化すると、１番からｎ^２番まで順序付けされたｎ^２個のデータを、各行及び各列に配置された番号の数字の合計が、それぞれｎ（ｎ^２＋１）／２となるように、蓄積領域に格納する。この格納されたデータを例えば行方向に読み出す。すなわち、１行目のデータから各行に蓄積されたデータを左から右に順次読み出して全て（ｎ^２個）のデータを読み出す。なお、読み出しに関しては、列方向に１列目から順次読み出しても良い。このような処理により、ｎ^２個のデータのインターリーブができる。インターリーブ装置においては、装置内にｎ×ｎの蓄積領域を有し、上記の処理を行う。

【0038】

なお、インターリーブの処理としては、縦ｎ個、横ｎ個（ただし、ｎは３以上の整数）の蓄積領域に、１番からｎ^２番まで順序付けされたｎ^２個のデータを、行方向に順に格納し（図１（ａ）のように格納し）、データの読み出し時に離散的にデータを読み出す方法もある。すなわち、各行ブロック及び各列ブロックの数字の合計が、それぞれｎ（ｎ^２＋１）／２と等しくなる配列を予め作成しておき、この配列の順となるように、蓄積領域に格納されたデータを読み出すこともできる。

【0039】

本発明のインターリーブ方法は、１番からｎ^２番まで順序付けられたデジタルデータを、並び替えた順にｎ個ずつ区切ったデータのデータ番号の和（これは、図１（ｂ）の各行ブロックの番号の和に相当する。）と、ｉ番目（ｉは１〜ｎ）のデータ、ｉ＋ｎ番目のデータ、ｉ＋２ｎ番目のデータ、・・・とｎ個ごとに配列されたデータのデータ番号の和（これは、図１（ｂ）の各列ブロックの番号の和に相当する。）が、すべて等しくなるように並び替える処理となる。

【0040】

本発明のデインターリーブについて説明する。インターリーブされたデータを受信した側で、縦８個、横８個の蓄積領域（例えば、メモリ装置）に対して、伝送された順にデータを行方向（左から右）に１行目から順に蓄積すると、図１（ｂ）のとおりのデータ配列が復元される。デインターリーブの際は、インターリーブ処理の結果、どの格納場所に信号源の何番目のデータが格納されるかが予測できるから、デインターリーブに対応する順で格納場所から順次データを読み出す。図１（ｂ）の例であれば、蓄積領域の右端列の一番下に信号源の最初（１番目）のデータが格納され、左側から２列目の一番上に信号源の２番目のデータが格納され、左側から３列目の一番上に信号源の３番目のデータが格納され、以下、同様に各データが蓄積領域の所定の場所に格納されている。そして、信号源のデータの順番に、蓄積領域に格納されたデータを順に読み出すことにより、信号源のデータ順が復元され、デインターリーブの処理が完了する。

【0041】

このデインターリーブ処理は、次のように処理することもできる。伝送されたデータを受信した側で、縦８個、横８個の蓄積領域（例えば、メモリ装置）に対して、元の信号源の順（すなわち、図１（ａ）の配置）になるように、インターリーブ処理の順に基づいて個々のデータを順次格納して行く。すなわち、最初に送られてきたデータは元の信号源の６４番目のデータであるから、蓄積領域の右側１列目の一番下に格納し、次に送られてきたデータは元の信号源の２番目のデータであるから、蓄積領域の左側２列目の１番目に格納し、次に送られてきたデータは元の信号源の３番目のデータであるから、蓄積領域の左側３列目の１番目に格納し、以下同様に、伝送されたデータを離散的に蓄積領域に格納することにより、図１（ａ）の蓄積状態が復元できる。このデータを行方向（左から右）に１行目から順に読み出すことにより、デインターリーブの処理が完了する。

【0042】

なお、デインターリーブ処理についても、配列を縦ｎ個、横ｎ個（ただし、ｎは３以上の整数）の蓄積領域に、一般化できる。デインターリーブ装置においては、装置内にｎ×ｎの蓄積領域を有し、上記の処理を行う。

【0043】

（実施の形態２）
以下に、本発明の実施の形態２について説明をする。図２は本発明の実施の形態２のデータ伝送の系統のブロック図である。全体構成は、一般的なデジタルデータの伝送系統と同一であり、データ送信装置１０と、伝送路３０と、データ受信装置２０とからなる。データ送信装置１０及びデータ受信装置２０は、それぞれインターリーバー及びデインターリーバーとして実施の形態１のインターリーブ装置及びデインターリーブ装置を組み込んでいる。

【0044】

データ送信装置１０は、ブロック符号化部１１と、インターリーバーとしてのインターリーブ装置１２と、デジタル変調部１３とを含む。また、データ受信装置２０は、デジタル復調部２１と、デインターリーバーとしてのデインターリーブ装置２２と、ブロック符号誤り訂正部２３とを含む。

【0045】

デジタルデータは、ブロック符号化部１１に入力される。ブロック符号化部１１は、データをブロック単位で符号化を行う。例えば、データを図１（ａ）のように蓄積領域に蓄積した後、各行及び各列を一つのブロックとして連接符号による符号化を行う。

【0046】

ブロック符号化されたデータは、インターリーブ装置１２においてインターリーブを行う。このインターリーブ装置１２は、本発明の実施の形態１のインターリーブを行う装置であり、図１（ｂ）で示されるように、縦方向及び横方向の各ブロックに割り当てた番号（数字）の合計を同一とするようにデータの再配列を行う。

【0047】

インターリーブ処理されたデータはデジタル変調部１３に入力され、所定の変調を行った後に、伝送路３０に対して送信される。

【0048】

伝送路３０を経て受信されたデータは、デジタル復調部２１に入力され、所定の方式で復調される。なお、受信されたデータは、伝送路３０やノイズによるエラーを生じている。

【0049】

復調されたデジタルデータは、デインターリーブ装置２２に入力される。このデインターリーブ装置２２は、本発明の実施の形態１のデインターリーブを行う装置であり、図１（ｂ）で示されるような配列のデータを、図１（ａ）で示される元のデータ順に配列し直し、その後、元のデータの番号の順に読み出しを行う。

【0050】

デインターリーブ処理されたデータは、ブロック符号誤り訂正部２３に入力され、例えば、連接符号による誤り訂正処理を行う。この訂正処理により、伝送路やノイズにより生じたデータエラーが回復され、正しく復号されたデジタルデータとして出力される。

【0051】

（インターリーブの効果の検証）
本発明のインターリーブの効果を検証した。手法としては、縦方向および横方向のブロックで符号化を行った連接符号を用い、バーストエラーが生じた場合の、誤り訂正後の信号を評価した。

【0052】

評価に使用したパラメータを以下に示す。
・インターリーブブロック：１０×１０（データ数１００個）
・連接符号による可能誤り訂正数：ブロック当り最大２個、硬判定で判断。
・連節符号による誤り訂正繰り返し数：縦方向処理、横方向処理を交互に１００回。
・初期連続誤り数：２６，２８，３０個の３通り。
・評価パターン：連続誤りの全パターン（１００通り）［インターリーブ後の１００個のシリアルデータに対して、１番目のデータから（例えば２６個の）連続誤りが生じたパターン（パターン１）、２番目のデータから連続誤りが生じたパターン（パターン２）、・・・のように、１００通りのパターンを作成。］

【0053】

従来の一様及び非一様インターリーブによる分散、本発明のインターリーブによる分散による、誤り訂正後の受信信号の評価結果を図３に示す。図３（ａ）は、初期連続誤り数が２６個のときの、図３（ｂ）は、初期連続誤り数が２８個のときの、図３（ｃ）は、初期連続誤り数が３０個のときの、それぞれの結果を示すグラフである。

【0054】

各グラフにおいて、縦軸はパターン数であり、各インターリーブ方式において全ての結果を合わせると１００パターンになる。横軸は受信不能データ数であり、連節符号による誤り訂正処理を、縦方向及び横方向に交互に繰り返し１００回行い、その結果において誤り訂正ができなかった、最終的に残ったエラーデータの数である。これは、正しく認識できなかった受信データ数であるといえる。したがって、受信不能データ数が０個のグラフが、全データを正常に（誤り無く）受信できたパターンを意味する。

【0055】

従来の一様インターリーブでは、初期連続エラーが２６以上のすべてのパターンで、全データを誤り無く受信できたパターンが存在しなかった。

【0056】

従来の非一様インターリーブでは、初期連続エラーが２６，２８，３０個と増加するに従い、評価パターンのうち、全ブロック（１００個のデータ全て）が誤りなく受信可能となるパターンが、２１，３，０と急激に少なくなる。

【0057】

本発明のインターリーブでは、初期連続エラーが２６，２８，３０個と増加する場合において、評価パターンのうち、全ブロックが誤りなく受信可能となるパターンが、３０，２２，１５と緩やかに少なくなることがわかる。この結果を表１にまとめる。

【0058】

【表1】

【0059】

このことから、本発明のインターリーブは、１００個のデータの内、連続する３０個のデータがバーストエラーを生じても、１５％のケースで全データを回復できることが分かる。

【0060】

本発明によるインターリーブにより、ある閾値を超える誤りが発生した場合においても、全ブロックが正常に（誤りなく）受信が可能となるパターンの急激な劣化を回避することが可能となる。

【0061】

本発明を諸図面や実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。従って、これらの変形や修正は本発明の範囲に含まれることに留意されたい。例えば、各手段、各ステップ等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の手段やステップ等を１つに組み合わせたり、或いは分割したりすることが可能である。

【産業上の利用可能性】

【0062】

本発明の装置及び方法は、デジタルデータの記録再生や伝送に用いられる。特に、バーストノイズの生じるデータ伝送に有用である。

【符号の説明】

【0063】

１０ データ送信装置
１１ ブロック符号化部
１２ インターリーブ装置
１３ デジタル変調部
２０ データ受信装置
２１ デジタル復調部
２２ デインターリーブ装置
２３ ブロック符号誤り訂正部
３０ 伝送路

【図1】

【図2】

【図3】

【図4】