JPH11249818A - データ分散配置変換方法 - Google Patents

Abstract

(57)【要約】 【課題】 連続したデータ列に、複数のデータブロック
の情報を分散配置する際に、データの分散配置ロジック
の簡略化と、その際必要となるデータエリアの削減を図
る。 【解決手段】 複数の情報単位Ａ，Ｂ，Ｃ，Ｄからなる
データブロック＃１〜＃１６群を一定のパターンで伝送
データ列上に分散配置するような処理において、伝送デ
ータ列の一つの単位を作成するためには最低何ブロック
の情報が同時に必要であるかを検討し、そのサイズ分だ
けデータエリアを確保する。伝送データ列への分散配置
を実行するロジックは、決まったパターンで各情報単位
をリードして分配配置を行う。データエリアに書かれて
いるブロック情報は、一つの伝送データ列の作成が終了
するごとに、元となるデータブロック群を外部より受け
取るロジックにより更新され、作成に必要なブロック情
報のみが常に書かれているようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の情報単位か
らなるデータブロック群を一定のパターンで伝送データ
列上に分散配置するデータ分散配置処理方法に関するも
のである。

【０００２】

【従来の技術】複数の情報単位からなるデータブロック
群を一定のパターンで伝送データ列上に分散配置するデ
ータ分散配置処理方法は、無線伝送システムの分野や、
情報処理（特開平７−５６６９１号公報等）の分野等に
おいて行なわれている。特開平７−５６６９１号公報に
開示された技術は、複数のデイスク装置に分散配置され
たデータブロック群をオンライン状態で再配置するもの
であり、本発明が対象とするデータ分散配置処理方法に
関連するものではないため、本発明に関連する従来のデ
ータ分散配置処理方法を図７に基づいて説明する。

【０００３】図７は、無線伝送システムにおいて、複数
の情報単位からなるデータブロック群を一定のパターン
で伝送データ列上に分散配置するデータ分散配置処理方
法を示す構成図である。

【０００４】図７に示すように、無線伝送システムにお
いて、ページングチャネルでの情報単位を分散配置する
場合、具体的には、ページングチャネルの各ブロックが
６つの情報単位をもつ２５６のデータブロック群を一定
のパターンで無線フレームの伝送データ列に分散配置す
る際、元となるデータブロック群を外部から受け取る処
理と、それを伝送データ列に分散配置する処理とが異な
るデバイスやロジックに分かれて行なわれることがあ
る。

【０００５】デバイスやロジックに分散配置される場合
には、存在するデータブロックを全て格納できるだけの
データエリアを準備する必要がある。上述した例では、
２５６ブロック分のエリアが必要となる。これは、一つ
の伝送データ単位の作成に複数のデータブロックより情
報単位を取得する必要があるためである。

【０００６】

【発明が解決しようとする課題】しかしながら、図７に
示す従来例において、伝送データ列への分散配置を行う
デバイスもしくはロジックは、上述したデータエリアよ
り各ブロック群の情報単位を抜き出しながら、伝送デー
タ列に分散配置しなければならず、各情報単位をリード
（Ｒｅａｄ）するためのアドレス管理に常に気を配る必
要があるという問題がある。

【０００７】さらに、データブロックの数が増加する
と、必要となるデータエリアも大きくなってしまうとい
う問題がある。

【０００８】本発明の目的は、データの分散配置ロジッ
クの簡略化と、その際に必要となるデータエリアの削減
を図るデータ分散配置処理方法を提供することにある。

【０００９】

【課題を解決するための手段】前記目的を達成するた
め、本発明に係るデータ分散配置処理方法は、複数の情
報単位からなるデータブロック群を一定のパターンで伝
送データ列上に分散配置するデータ分散配置処理方法で
あって、伝送データ列の一つの単位の作成を処理の区切
りとして設定し、作成の元となるデータを格納する領域
には、一つの伝送データを作成するために必要な元デー
タブロック群のみを常に書き込み、それらを作成用伝送
データに合わせて適時書き換えながら伝送データを作成
するものである。

【００１０】また、前記伝送データ列は、連続したデー
タである。

【００１１】

【発明の実施の形態】以下、本発明の実施の形態を図に
より説明する。

【００１２】図１は、本発明の実施形態に係るデータ分
散配置処理方法を実施する装置を示す構成図である。

【００１３】図において、本発明に係るデータ分散配置
処理方法は基本的構成として、複数のデータブロックの
情報単位が分散配置される一つの伝送データ単位を作成
するのに最低限必要なデータブロックのみを持つことに
より、本来必要なデータエリアサイズを大幅に削減する
ものであり、伝送データ列の一つの単位の作成を処理の
区切りとして設定し、作成の元となるデータを格納する
領域には、一つの伝送データを作成するために必要な元
データブロック群のみを常に書き込み、それらを作成用
伝送データに合わせて適時書き換えながら伝送データを
作成することを特徴とするものである。

【００１４】すなわち、複数の情報単位からなるデータ
ブロック群を一定のパターンで伝送データ列上に分散配
置する処理を行なう際に、伝送データ列の一つの単位の
作成を処理の区切りとして設定する、言い換えれば、伝
送データ列の一つの単位を作成するためには最低何ブロ
ックの情報が同時に必要であるかを検討し、そのサイズ
分だけデータエリアを確保する。

【００１５】そして、伝送データ列への分散配置を実行
するデバイスもしくはロジックは、前記確保されたデー
タエリアに相当するサイスのパターンで各情報単位をリ
ード（Ｒｅａｄ）して分配配置する。

【００１６】各データエリアに書かれているブロック情
報は、一つの伝送データ列の作成が終了するごとに、元
となるデータブロック群を外部より受け取るデバイスも
しくはロジックにより更新され、伝送データの作成に必
要なブロック情報のみが常に書かれているようにする。
この情報は、上位より元データを受け取るロジック（デ
バイス）と、それを受け取って実際に送信するデータ列
を作成するロジック（デバイス）間に設けられたＩ／Ｆ
手段（デユアルポートＲＡＭ等）に書き込まれる。

【００１７】次に、本発明の実施形態に係るデータ分散
配置処理方法を、図１〜図６を用いて更に具体的に説明
する。

【００１８】図１に示すように、本発明の実施形態に係
るデータ分散配置処理方法を実施する装置は、デバイス
１と、デバイス２と、デュアルポートＲＡＭ３とを有し
ている。

【００１９】デバイス１は、外部より元となるデータブ
ロック群（図２参照）を受け取るようになっている。ま
た、デバイス２は、デバイス１が受け取ったデータブロ
ック群（図２）より、伝送データ列を作成するようにな
っている。デュアルポートＲＡＭ３は、両デバイス１，
２間に接続され、両デバイス１，２間でデータのやり取
りを行うようになっている。

【００２０】図２は、デバイス１が受け取るデータ群で
あって、伝送データ列に分散配置される元データ群であ
る。図２に示す元データ群は、総データブロック数は１
６で、それぞれのデータブロックはＡ〜Ｄの情報単位で
構成されている。

【００２１】図３は、図２に示す元データブロック群に
おける各ブロックの情報単位Ａ〜Ｄを分散配置した伝送
データ列である。また図３から明らかなように、一つの
伝送データ出力サイズは、元となるデータブロックを４
個連結したサイズとなっており、かつ各情報単位Ａ〜Ｄ
は、それぞれ違うブロックのものが配置されることが分
かる。図３から明らかなように、ブロックの配置パター
ンより、一つの伝送データを作成するには、出力データ
の先頭に配置される情報単位を含むデータブロックを中
心として、その前後３つのデータブロックの情報単位が
必要であるということが分かる。

【００２２】具体的には、出力データの先頭に配置され
る情報単位Ａがブロック＃１ものである場合、その前後
３つのデータブロック＃１４，＃１５，＃１６の情報単
位Ｂ，Ｃ，Ｄが必要であり、また、出力データの先頭に
配置される情報単位Ａがブロック＃２のものである場
合、その前後３つのデータブロック＃１，＃１５，＃１
６の情報単位Ｂ，Ｃ，Ｄが必要であり、また、出力デー
タの先頭に配置される情報単位Ａがブロック＃３のもの
である場合、その前後３つのデータブロック＃２，＃
１，＃１６の情報単位Ｂ，Ｃ，Ｄが必要であり、また、
出力データの先頭に配置される情報単位Ａがブロック＃
４のものである場合、その前後３つのデータブロック＃
３，＃２，＃１の情報単位Ｂ，Ｃ，Ｄが必要である。

【００２３】以上のように、出力データの先頭に配置さ
れる情報単位を含むデータブロックを中心として、その
前後３つのデータブロックの情報単位が必要であるた
め、デュアルポートＲＡＭ３上には、データブロックの
格納用のエリアとして、図４に示すように必要最低限の
７個のデータブロック分のみを確保するようになってい
る。図４に示すデュアルポートＲＡＭ３上に確保される
データブロック格納用エリアの各Ｂａｎｋ１〜７は、１
個のデータブロックのサイズに相当するように設定され
ている。

【００２４】次に、本発明の実施形態の動作について説
明する。伝送データ列作成開始が指示されると、デバイ
ス１は、図５に示すような元データブロック＃１４，＃
１５，＃１６，＃１，＃２，＃３，＃４の組を、デュア
ルポートＲＡＭ３上のデータブロック格納エリアに書き
込む。

【００２５】図５において、デュアルポートＲＡＭ３上
のデータブロック格納エリアへのデータブロックの書き
込みがブロック＃１から開始されていないのは、最初の
伝送データ内にはブロック＃１４〜＃１６と、ブロック
＃１〜＃４に含まれる情報単位Ａ，Ｂ，Ｃ，Ｄが分配配
置されるためであり、かつ、デバイス２における伝送デ
ータ作成ロジックが、毎回の伝送データ作成において常
に一定のパターンで動作するように配慮されているため
である。

【００２６】デバイス２は、デュアルポートＲＡＭ３に
格納された図５に示すデータブロック情報を受け取る
と、まずブロック＃１から情報単位Ａを、ブロック＃１
６から情報単位Ｂを、ブロック＃１５から情報単位Ｃ
を、ブロック＃１４から情報単位Ｄをそれぞれ抜き出
し、最初の伝送データの先頭１／４分のデータを作成す
る。続いて、ブロック＃２から情報単位Ａを、ブロック
＃１から情報単位Ｂを、ブロック＃１６から情報単位Ｃ
を、ブロック＃１５から情報単位Ｄをそれぞれ取得し、
次の１／４分のデータを作成する。

【００２７】同様にブロック＃３〜ブロック＃１６と、
ブロック＃４〜ブロック＃１までを用いて、残り１／４
分づつのデータを作成し、図３に示す伝送データ出力単
位サイズをもつ一つの伝送データが完成する。

【００２８】引き続いて、次の伝送データの作成処理に
移行するが、この時点でブロック＃１からブロック＃１
４の各情報単位は全て転送が終了しており、伝送データ
の作成が不要になっている。

【００２９】そこで、デバイス１は図６に示すように、
まだ転送すべき情報単位が残っているブロック＃２〜ブ
ロック＃４を、デュアルポートＲＡＭ３のそれぞれデー
タブロック格納エリアのＢａｎｋ１からＢａｎｋ３に移
動させ、空いたＢａｎｋ４からＢａｎｋ７に、ブロック
＃４に続くブロック＃５〜ブロック＃８のデータを書き
込む。

【００３０】デバイス２の伝送データ作成ロジックは、
デバイス１の書き込みが終了した時点で、ブロック＃５
の情報単位Ａから初めて、前記と同じように各情報単位
を抜き出して伝送データを作成する。

【００３１】

【発明の効果】以上説明したように本発明によれば、伝
送データ列を作成するための元データを格納しておくた
めのデータエリアのサイズを大幅に削減することがで
き、有限であるメモリ領域を効率的に活用できるという
意味でも非常に有効である。

【００３２】また、伝送データ列へ各ブロックの情報単
位を分散配置する際に各データブロックからの情報単位
の読み込みは、毎回同様のパターンで行うため、連続的
な伝送データ列作成における情報単位のリード（Ｒｅａ
ｄ）アドレスの管理を不要にすることができ、管理ロジ
ックの誤りによるデータ作成ミスを防止することができ
る。

【図面の簡単な説明】

【図１】本発明の実施形態に係るデータ分散配置処理方
法を実施する装置を示す構成図である。

【図２】本発明の実施形態に係るデータ分散配置処理方
法における元データ列フォーマットを示す図である。

【図３】本発明の実施形態に係るデータ分散配置処理方
法における伝送データ列フォーマットを示す図である。

【図４】本発明の実施形態におけるデュアルポートＲＡ
Ｍ上に設けられるデータブロック格納エリアを示す図で
ある。

【図５】本発明の実施形態に係るデータ分散配置処理方
法において、最初の伝送データ作成時のデータ部録格納
領域と、その分散配置を示す図である。

【図６】本発明の実施形態に係るデータ分散配置処理方
法において、２個目の伝送データ作成時のデータブロッ
ク格納領域フォーマットを示す図である。

【図７】従来例に係る無線伝送システムにおけるページ
ングチャネルへのデータ分散配置を示す図である。

【符号の説明】

１ デバイス ２ デバイス ３ デュアルポートＲＡＭ

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１１年５月１０日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】発明の名称

【補正方法】変更

【補正内容】

【発明の名称】 データ分散配置変換方法

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】０００１

【補正方法】変更

【補正内容】

【０００１】

【発明の属する技術分野】本発明は、複数の情報単位か
らなるデータブロック群を一定のパターンで伝送データ
列上に分散配置するデータ分散配置変換方法に関するも
のである。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】０００８

【補正方法】変更

【補正内容】

【０００８】本発明の目的は、データの分散配置ロジッ
クの簡略化と、その際に必要となるデータエリアの削減
を図るデータ分散配置変換方法を提供することにある。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】０００９

【補正方法】変更

【補正内容】

【０００９】

【課題を解決するための手段】前記目的を達成するた
め、本発明に係るデータ分散配置変換方法は、複数の情
報単位からなる元データブロック群を外部から受け取
り、出力データの先頭に配置される情報単位を含むデー
タブロックを中心として、その前後に位置する複数のデ
ータブロックの情報単位を組合せて一つの伝送データを
作成するデータ分散配置変換方法であって、一つの伝送
データ出力サイズは、元となるデータブロックを複数個
連結したサイズに設定し、かつ、そのデータブロックに
含まれる各情報単位は、それぞれ違うデータブロックの
ものを配置するものであり、出力データの先頭に配置さ
れるデータブロックを中心として、その前後に位置する
複数のデータブロックの情報単位をデータブロック格納
エリアに書き込み、前記データブロック格納エリアに書
き込まれたデータブロック情報に基づいて、出力データ
の先頭に配置されるデータブロックと、前記データブロ
ックの前後に位置するデータブロックとから異なる情報
単位をそれぞれ抜き出し、前記伝送データを構成する各
データブロックのデータを作成し、引き続いて、まだ転
送すべき情報単位が残っているデータブロックを、前記
データブロック格納エリア内で移動させ、その空いた格
納エリアに新たなデータブロッのデータを書き込み、前
記と同じように各情報単位を抜き出して伝送データを作
成するものである。

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】００１０

【補正方法】変更

【補正内容】

【００１０】また前記データブロック格納エリアには、
出力データの先頭に配置されるデータブロックの前後に
位置するデータブロックから書き込む。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数の情報単位からなるデータブロック
   群を一定のパターンで伝送データ列上に分散配置するデ
   ータ分散配置処理方法であって、 伝送データ列の一つの単位の作成を処理の区切りとして
   設定し、 作成の元となるデータを格納する領域には、一つの伝送
   データを作成するために必要な元データブロック群のみ
   を常に書き込み、それらを作成用伝送データに合わせて
   適時書き換えながら伝送データを作成することを特徴と
   するデータ分散配置処理方法。
2. 【請求項２】 前記伝送データ列は、連続したデータで
   あることを特徴とするデータ分散配置処理方法。