JP2699621B2 - データ並べ替え装置 - Google Patents

データ並べ替え装置

Info

Publication number
JP2699621B2
JP2699621B2 JP2193621A JP19362190A JP2699621B2 JP 2699621 B2 JP2699621 B2 JP 2699621B2 JP 2193621 A JP2193621 A JP 2193621A JP 19362190 A JP19362190 A JP 19362190A JP 2699621 B2 JP2699621 B2 JP 2699621B2
Authority
JP
Japan
Prior art keywords
data
address
unit
memory
block
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.)
Expired - Fee Related
Application number
JP2193621A
Other languages
English (en)
Other versions
JPH0479616A (ja
Inventor
達郎 重里
知代子 松見
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2193621A priority Critical patent/JP2699621B2/ja
Priority to US07/733,211 priority patent/US5440706A/en
Priority to DE69128665T priority patent/DE69128665T2/de
Priority to EP91306624A priority patent/EP0467717B1/en
Priority claimed from US07/733,211 external-priority patent/US5440706A/en
Priority to KR1019910012461A priority patent/KR940011603B1/ko
Publication of JPH0479616A publication Critical patent/JPH0479616A/ja
Application granted granted Critical
Publication of JP2699621B2 publication Critical patent/JP2699621B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

Description

【発明の詳細な説明】 産業の利用分野 本発明は、画像情報や音声情報をブロック化してブロ
ック毎に並び替えるデータ並び替え装置に関するもので
ある。
従来の技術 画像情報はそのデータ量が非常に大きいため、伝送ま
たは記録する場合に、データ量を削減するために高能率
符号化を用いることが多い。高能率符号化は画像情報の
持つ冗長成分を除去してデータ量を圧縮する手段であ
る。高能率符号化としては、入力された標本値をまず隣
接する複数の画素からなるブロックに分割し、各ブロッ
ク毎に符号化することが多い。
一方ディジタルVTR等では誤り修正や高能率符号化の
効果を上げるために各フィールドまたはフレーム単位
(ユニット)でブロック毎に並び替える。この例を第4
図に示す。第4図の1は入力部、2はスイッチ、3は第
1フレームメモリ、4は第2フレームメモリ、5は入力
アドレス生成部、6は出力アドレス生成部、7はスイッ
チ、8は出力部である。この従来例は入力されるデータ
を1度一フレーム分記録し、出力時にブロック単位でシ
ャフリング(並べ替え)して出力する装置である。入力
部1から入力されるデータは、スイッチ2を介して入力
アドレス生成部5から得られる入力アドレスに従って第
1フレームメモリ3へ記録される。同時に既に第2フレ
ームメモリ4へ記録されていた前フレームのデータは、
出力アドレス生成部6から得られる出力アドレスに従っ
てシャフリングされてスイッチ7を介して出力部8へ出
力される。またスイッチ2および7は1フレーム毎に切
り換えられる。このようにして各フレーム(ユニット)
毎に並べ替えられて出力される。
発明が解決しようとする課題 しかしながら従来例の構成では、ユニット毎に並べ替
えを行う際に2ユニット分のメモリ容量を必要とする
(従例例では1フレームの並べ替えに2フレーム分のメ
モリを必要とする)。このため画像情報など多量のデー
タを並べ替える場合には多量のメモリを必要とする課題
がある。
本発明はこのような従来のデータ並べ替え装置の課題
を解決することを目的とする。
課題を解決するための手段 本発明は、1ユニットのデータがn個のブロックで構
成されており、前記1ユニット毎のデータが連続して入
力され、前記各1ユニット内でブロック単位で順番を並
べ替えて前記1ユニット毎に連続して出力する装置であ
って、前記各ユニット毎にデータをブロック単位で1度
データメモリーに記録し、前記ブロック単位で順番を並
べ替えて出力する際に、前記データメモリーの前記ブロ
ックに対するデータアドレスを生成するデータアドレス
生成手段と、前記データアドレス生成手段によって選択
されたアドレスによって示されるデータメモリーの記録
部分からブロック単位のデータを出力し、かつ前記デー
タアドレス生成手段によって選択されたアドレスによっ
て示されるデータメモリーの記録部分に次のユニットの
ブロック単位のデータを記録するデータ入出力手段とを
備え、 前記データアドレス生成手段が、データアドレスを記
録するアドレスメモリーを備え、現時刻のユニットに対
するデータアドレスを前記アドレスメモリーに記録し、
次のユニットに対するデータアドレスを前記アドレスメ
モリーに記録されたデータアドレスをもとに制御するこ
とを特徴とするデータ並べ替え装置である。
作用 上記のような構成により、本発明を用いるとデータメ
モリの出力アドレスと入力アドレスをブロック単位で同
一にすることが可能になるため、1ユニット分のメモリ
容量でデータ並べ替えが可能になる。このため従来に比
べて必要なメモリ量を約1/2に減少させることが可能に
なる。
実施例 以下に、本発明の一実施例を説明する。第1図は、本
発明の実施例のブロック図である。第1図の9は本発明
の入力部、10は入力アドレス部、11は出力アドレス部、
12はデータメモリー、13はデータアドレス生成部、14は
出力部である。入力アドレス部10および出力アドレス部
11から得られる入出力アドレスはデータアドレス生成部
13へ入力され、データメモリ用のデータアドレスに変換
される。データアドレス生成部13から出力されるデータ
アドレスの示す記録部分に記録されていたデータは出力
部14へ出力される。これと同時に入力部9から入力され
るブロック毎のデータは上記データアドレス生成部13か
ら出力されるデータアドレスの示す記録部分に記録され
る。
次に第2図は第1図のデータアドレス生成部13の実施
図である。第2図の15は第1図の10と同じ入力アドレス
部、16は第1図の11と同じ出力アドレス部、17は第1ア
ドレスメモリ、18は第2アドレスメモリ、19−22はスイ
ッチ、23はデータアドレス出力部である。
ここでまず第1アドレスメモリに第1フレームに対す
るデータアドレスが記録されているとする。また入力ア
ドレス部15はスイッチ19によって第2アドレスメモリの
アドレスに、出力アドレス部16はスイッチ20によって第
1アドレスメモリのアドレスに、データアドレス出力部
23はスイッチ21および22によって第1アドレスメモリの
出力と第2アドレスメモリの入力に接続されている。こ
のようにして第1アドレスメモリに記録されたデータア
ドレスは出力アドレス部16から入力される出力アドレス
に従って読み出され第2フレームに対するデータアドレ
スとしてデータアドレス出力部23へ出力される。またこ
れと同時に第2フレームに対するデータアドレスは入力
アドレス部15から入力される入力アドレスに従って第2
アドレスメモリ18へ記録される。このようにして第2フ
レームに対するデータアドレスが全て出力された後各ス
イッチを反転させて第3フレームに対するデータアドレ
スを第2アドレスメモリから同様に出力する。本発明の
データアドレス生成部では以上のような操作をフレーム
毎に繰り返すことによって各フレームに対するデータア
ドレスを生成することが可能になる。このように本発明
を用いることによって出力するデータと入力するデータ
のデータアドレスをブロック単位で等しくすることが可
能になるため、データメモリの大きさを従来の1/2に減
少させることが可能になる。
次に入力されるデータの1部のデータが利用されない
場合における第2の発明について説明する。一般に画像
情報はフィールド毎に水平ブランキングや垂直ブランキ
ングが含まれており、高能率符号化ではこのような部分
を通常伝送しない。このためデータメモリにこのような
冗長部分を記録しないことによってメモリー量を削減す
ることができる。しかしながら第1の発明ではデータの
入力のタイミングと出力のタイミングが同じであるた
め、入力側の冗長部分のタイミングと出力側の冗長部分
のタイミングを同一にする必要がある。
第3図はこのような入出力の冗長部分のタイミングを
合わせる実施例のブロック図である。第3図の24は入力
部、25は入力アドレス部、26は出力アドレス部、27はバ
ッファ、28はデータメモリ、29はデータアドレス生成
部、30は出力部である。本実施例と上記第1図で説明し
た実施例との違いは入力部24とデータメモリ28の間にバ
ッファ27を利用する部分である。入力部24から入力され
るデータはまずバッファ27に記録され、出力部30へ出力
されるデータのタイミングに合わせてデータメモリ28へ
出力する。このようにバッファ27を用いて入出力のタイ
ミングを同一にすることによって、入力と出力が異なる
タイミングである場合にも対応可能である。また第3の
実施例ではデータメモリの入力側にバッファを備えてい
るが、データメモリの出力側にバッファを備える方法も
可能である。
最後に本発明のデータアドレス生成部を制御すること
によって、静止画、スロー、ストロボ表示等の特殊再生
を実現することも可能である。
発明の効果 上記のような構成により、本発明を用いるとデータメ
モリの出力アドレスと入力アトレスをブロック単位で同
一にすることが可能になるため、1ユニット分のメモリ
容量でデータ並べ替えが可能になる。このため従来に比
べて必要なメモリ容量を約1/2に減少させることが可能
になる。またデータメモリの入力または出力にバッファ
を設置することによって、入力と出力のタイミングが異
なる場合にも本発明を適用することが可能になる。
【図面の簡単な説明】
第1図は第1の本発明の実施例のブロック図、第2図は
本発明のデータアドレス生成部のブロック図、第3図は
第2の本発明のブロック化の説明図、第4図は従来例の
ブロック図である。 12……データメモリー、13……データアドレス生成部。

Claims (4)

    (57)【特許請求の範囲】
  1. 【請求項1】1ユニットのデータがn個のブロックで構
    成されており、前記1ユニット毎のデータが連続して入
    力され、前記各1ユニット内でブロック単位で順番を並
    べ替えて前記1ユニット毎に連続して出力する装置であ
    って、前記各ユニット毎にデータをブロック単位で1度
    データメモリーに記録し、前記ブロック単位で順番を並
    べ替えて出力する際に、前記データメモリーの前記ブロ
    ックに対するデータアドレスを生成するデータアドレス
    生成手段と、前記データアドレス生成手段によって選択
    されたアドレスによって示されるデータメモリーの記録
    部分からブロック単位のデータを出力し、かつ前記デー
    タアドレス生成手段によって選択されたアドレスによっ
    て示されるデータメモリーの記録部分に次のユニットの
    ブロック単位のデータを記録するデータ入出力手段とを
    備え、 前記データアドレス生成手段が、データアドレスを記録
    するアドレスメモリーを備え、現時刻のユニットに対す
    るデータアドレスを前記アドレスメモリーに記録し、次
    のユニットに対するデータアドレスを前記アドレスメモ
    リーに記録されたデータアドレスをもとに制御すること
    を特徴とするデータ並べ替え装置。
  2. 【請求項2】1ユニットのデータがn個のブロックで構
    成されており、前記1ユニット毎のデータが連続して入
    力され、前記各1ユニット内でブロック単位で順番を並
    び替えて前記1ユニット毎に連続して出力する装置であ
    って、前記各ユニット毎にデータをブロック単位で1度
    データメモリーに記録し、前記ブロック単位で順番を並
    べ替えて出力する際に、前記データメモリーへの入出力
    データのタイミングを合わせるバッファ手段と、前記デ
    ータメモリーの前記ブロックに対するデータアドレスを
    生成するデータアドレス生成手段と、前記データアドレ
    ス生成手段によって選択されたアドレスによって示され
    るデータメモリーの記録部分からブロック単位のデータ
    を出力し、かつ前記データアドレス生成手段によって選
    択されたアドレスによって示されるデータメモリーの記
    録部分に次のユニットのブロック単位のデータを記録す
    るデータ入出力手段とを備え、 前記データアドレス生成手段が、データアドレスを記録
    するアドレスメモリーを備え、現時刻のユニットに対す
    るデータアドレスを前記アドレスメモリーに記録し、次
    のユニットに対するデータアドレスを前記アドレスメモ
    リーに記録されたデータアドレスをもとに制御すること
    を特徴とするデータ並べ替え装置。
  3. 【請求項3】1ユニットのデータがn個のブロックで構
    成されており、前記1ユニット毎のデータが連続して入
    力され、前記各1ユニット内でブロック単位で順番を並
    べ替えて前記1ユニット毎に連続して出力する装置であ
    って、 前記各ユニット毎にデータをブロック単位で1度データ
    メモリーに記録し、前記ブロック単位で順番を並べ替え
    て出力する際に、前記データメモリーの前記ブロックに
    対するデータアドレスを生成し、前記データアドレスに
    よって示されるデータメモリーの記録部分からブロック
    単位のデータを出力し、かつ前記データアドレスによっ
    て示されるデータメモリーの記録部分に次のユニットの
    ブロック単位のデータを記録し、 現時刻のユニットに対する前記データアドレスをアドレ
    スメモリーに記録し、次のユニットに対するデータアド
    レスを前記アドレスメモリーに記録されたデータアドレ
    スをもとに制御する手段を有することを特徴とするデー
    タ並べ替え装置。
  4. 【請求項4】1ユニットのデータがn個のブロックで構
    成されており、前記1ユニット毎のデータが連続して入
    力され、前記各1ユニット内でブロック単位で順番を並
    べ替えて前記1ユニット毎に連続して出力する方法であ
    って、前記各ユニット毎にデータをブロック単位で1度
    データメモリーに記録し、前記ブロック単位で順番を並
    べ替えて出力する際に、前記データメモリーの前記ブロ
    ックに対するデータアドレスを生成し、前記データアド
    レスによって示されるデータメモリーの記録部分からブ
    ロック単位のデータを出力し、かつ前記データアドレス
    によって示されるデータメモリーの記録部分に次のユニ
    ットのブロックの単位のデータを記録し、 現時刻のユニットに対するデータアドレスをアドレスメ
    モリーに記録し、次のユニットに対するデータアドレス
    を前記アドレスメモリーに記録されたデータアドレスを
    もとに制御することを特徴とするデータ並べ替え方法。
JP2193621A 1990-07-20 1990-07-20 データ並べ替え装置 Expired - Fee Related JP2699621B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2193621A JP2699621B2 (ja) 1990-07-20 1990-07-20 データ並べ替え装置
US07/733,211 US5440706A (en) 1990-07-20 1991-07-19 Data shuffling apparatus possessing reduced memory
DE69128665T DE69128665T2 (de) 1990-07-20 1991-07-19 Datenmischendes Gerät
EP91306624A EP0467717B1 (en) 1990-07-20 1991-07-19 Data shuffling apparatus
KR1019910012461A KR940011603B1 (ko) 1990-07-20 1991-07-20 데이터 셔플링장치

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2193621A JP2699621B2 (ja) 1990-07-20 1990-07-20 データ並べ替え装置
US07/733,211 US5440706A (en) 1990-07-20 1991-07-19 Data shuffling apparatus possessing reduced memory

Publications (2)

Publication Number Publication Date
JPH0479616A JPH0479616A (ja) 1992-03-13
JP2699621B2 true JP2699621B2 (ja) 1998-01-19

Family

ID=26507977

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2193621A Expired - Fee Related JP2699621B2 (ja) 1990-07-20 1990-07-20 データ並べ替え装置

Country Status (1)

Country Link
JP (1) JP2699621B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100964374B1 (ko) * 2007-12-17 2010-06-17 한국전자통신연구원 전파식별 태그의 메모리 관리 장치 및 방법
JP5344228B2 (ja) * 2009-03-26 2013-11-20 ソニー株式会社 受信装置及び方法、プログラム、並びに受信システム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59154836A (ja) * 1983-02-24 1984-09-03 Mitsubishi Electric Corp インタ−リ−ブ回路
JPS59196643A (ja) * 1983-04-21 1984-11-08 Nec Corp シリアル・インタ−リ−バ−
JPS607418B2 (ja) * 1983-10-05 1985-02-25 日立電子株式会社 インタ−リ−ブ処理回路
US5347884A (en) * 1993-03-08 1994-09-20 Moog Inc. Method and apparatus for cancellation of rotational unbalance

Also Published As

Publication number Publication date
JPH0479616A (ja) 1992-03-13

Similar Documents

Publication Publication Date Title
KR100230159B1 (ko) 신호 처리기
EP0467717B1 (en) Data shuffling apparatus
JP3381105B2 (ja) 映像信号処理装置
GB2216749A (en) Reducing flicker of a still frame in a digital image processing system
JP2651100B2 (ja) ディジタル磁気記録再生装置
JP2699621B2 (ja) データ並べ替え装置
JP2738136B2 (ja) ブロック化装置
JP3611358B2 (ja) 可変伝送レート信号の伝送方法及び再生装置
JPH0799670A (ja) ディジタル磁気記録再生装置
JPS62216483A (ja) デイジタルデ−タ記録再生装置
JP2723024B2 (ja) 圧縮画像データ再生装置
JP3507147B2 (ja) 信号処理装置及びその方法
JP3146772B2 (ja) デジタル信号処理回路
JP3599385B2 (ja) 信号処理装置及びその方法
JP2991993B2 (ja) ディジタル磁気記録再生装置
JP3079614B2 (ja) マルチメディアデータの再生装置
JPH0283578A (ja) 画像データ表示装置と画像データ表示方法
JP3052628B2 (ja) デジタル信号処理回路
JP3523477B2 (ja) シャフリング装置
JP3079615B2 (ja) マルチメディアデータの再生装置
JP3081665B2 (ja) フレームメモリ装置
JPH04301986A (ja) 画像記録/再生装置およびその方法
JPH03183284A (ja) ハイビジョン用vtrのアドレスコントロール装置
JPH06105283A (ja) ディジタル磁気記録装置とディジタル磁気再生装置
JPH07141774A (ja) 記録再生装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080926

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees