JPH0817381B2 - 演算処理回路を用いるスクランブル方法および装置 - Google Patents

演算処理回路を用いるスクランブル方法および装置

Info

Publication number
JPH0817381B2
JPH0817381B2 JP4135304A JP13530492A JPH0817381B2 JP H0817381 B2 JPH0817381 B2 JP H0817381B2 JP 4135304 A JP4135304 A JP 4135304A JP 13530492 A JP13530492 A JP 13530492A JP H0817381 B2 JPH0817381 B2 JP H0817381B2
Authority
JP
Japan
Prior art keywords
register
output
cell
exclusive
bit
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
JP4135304A
Other languages
English (en)
Other versions
JPH05327695A (ja
Inventor
齋藤  友宏
Original Assignee
株式会社毎日放送
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 株式会社毎日放送 filed Critical 株式会社毎日放送
Priority to JP4135304A priority Critical patent/JPH0817381B2/ja
Publication of JPH05327695A publication Critical patent/JPH05327695A/ja
Publication of JPH0817381B2 publication Critical patent/JPH0817381B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Facsimile Transmission Control (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、たとえばテレビジョン
・フアクシミリ多重放送においてフェクシミリ信号のス
クランブルを行うためなど擬似乱数符号重畳方式に対し
て好適に実施することができる演算処理回路を用いるス
クランブル方法および装置に関する。
【0002】本件明細書中、シフトレジスタおよびレジ
スタにおけるセルと、そのセルにそれぞれストアされて
いるビットの内容とを、同一参照符で表すことがある。
【0003】
【従来の技術】従来技術による擬似乱数符号重畳方式
(PN加算方式と呼ばれている)のスクランブル方法の
一例は、図3に示されている。この先行技術は、合計n
個のセルD1〜Dnを有する線型シフトレジスタによっ
て生成されたPN信号(擬似乱数符号系列)を排他的論
理和演算する。システムによって予め定められたビット
数のフレームと呼ばれるブロック毎に行われる初期化に
際しては、シフトレジスタのセルD1〜Dnに、論理
「1」または論理「0」の論理値P1〜Pnを設定し、
外部から加えられるクロック信号に同期し、各セルD1
〜Dnの論理値が出力され、図3の左から右に隣接する
セルへ入力される。最も右側のセルD1の出力と第f1
番目のセルDf1の出力とが排他的論理和ゲートGf1
に与えられ、排他的論理和ゲートGf2には前段の排他
的論理和ゲートGf1の出力と第f2番目のセルDf2
の出力とが与えられ、最終段の排他的論理和ゲートGf
iの出力は最も左側のセルDnに入力される。最も右側
のセルD1の出力と、PN加算されるべき信号が、1ク
ロック信号毎に1ビット分ずつライン1を介して排他的
論理和ゲートG0に入力される。
【0004】こうして送信された信号は、図4に示され
るように受信回路2によって受信され、図3で示される
構成と同様なセルD1〜Dnを有するシフトレジスタと
排他的論理和ゲートGf1〜Gfiとを含む回路の出力
とともに排他的論理和ゲートG01に与えられ、ライン
3からは、元の信号、すなわち図3のライン1に与えら
れた信号が得られる。図3における送信側の初期値設定
のためのフレーム同期およびクロック信号と、図4にお
ける受信側での初期値設定のためのフレーム同期および
クロック信号とは、同期される。
【0005】このような図3および図4に示される構成
は、いわゆるハードウエアによって実現されるものであ
り、したがってこのようなスクランブル動作を、もっと
簡単な方法で実現することが望まれる。
【0006】
【発明が解決しようとする課題】本発明の目的は、任意
のハードウエア構成に対して、ソフトウエアの対応のみ
で簡単にスクランブルを実現することができる演算処理
回路を用いる方法および装置を提供することである。
【0007】
【課題を解決するための手段】本発明は、複数nのセル
D1〜Dnを有し、クロック信号に同期して下位方向に
各セルD1〜Dnの内容がシフトされるシフトレジスタ
と、各セルD1〜Dnに初期値を設定する手段と、送信
されるべき信号と、シフトレジスタの下位方向の初段の
セルD1の出力とが与えられる出力用排他的論理和ゲー
トG0と、初段のセルD1の出力と、その初段から第f
1番目のセルDf1の出力とが与えられる第1排他的論
理和ゲートGf1と、第k排他的論理和ゲートGfkの
出力と、初段から第f(k+1)番目のセルDf(k+
1)の出力とが与えられる第(k+1)排他的論理和ゲ
ートGf(k+1)(ただしiを第1〜第i排他的論理
和ゲートGf1〜Gfiの数とするとき、(i−1)≧
k≧1)とを含み、第i排他的論理和ゲートGfiの出
力を最終段のセルDnに入力するスクランブル装置を、
演算処理回路によって実現する演算処理回路を用いるス
クランブル方法であって、前記シフトレジスタのセルD
1〜Dnの数と同一数nのセルを有する第1レジスタR
1に初期値を設定する第1ステップと、第1レジスタR
1の内容を保持したままで、第1レジスタR1と少なく
とも同数のセルを有する第2レジスタR2に、第1レジ
スタR1の内容を転送し、さらに複数のセルを有する第
3レジスタR3をクリアする第2ステップと、第2レジ
スタR2を1ビット下位方向にシフトし、その出力E1
を、第3レジスタR3の最下位のセルQ1に転送する第
3ステップと、第2レジスタR2を(f1−1)ビット
分だけ下位方向にシフトし、その最終出力Df1を、第
3レジスタR3に加算する第4ステップと、第2レジス
タR2を、(f(k+1)−fk)ビット分だけ下位方
向にシフトし、その最終出力Df(k+1)を、第3レ
ジスタR3に加算する動作を、k=1〜(i−1)まで
繰返す第5ステップと、第1レジスタR1の最下位ビッ
トを、メモリに順にストアする第6ステップと、第1レ
ジスタR1を1ビット分だけ下位方向にシフトし、かつ
第5ステップで得られるk=i−1における第3レジス
タR3の最下位ビットのストア内容を、第1レジスタR
1の最上位ビットに転送する第7ステップとを含み、第
2ステップ〜第7ステップをメモリの容量以下である予
め定める回数Mだけ繰返し、送信すべき信号の各ビット
と、メモリのストア内容の各ビットとの排他的論理和を
演算して出力するステップとを含むことを特徴とする演
算処理回路を用いるスクランブル方法である。
【0008】また本発明は、複数nのセルD1〜Dnを
有し、クロック信号に同期して下位方向に各セルD1〜
Dnの内容がシフトされるシフトレジスタと、各セルD
1〜Dnに初期値を設定する手段と、送信されるべき信
号と、シフトレジスタの下位方向の初段のセルD1の出
力とが与えられる出力用排他的論理和ゲートG0と、初
段のセルD1の出力と、その初段から第f1番目のセル
Df1の出力とが与えられる第1排他的論理和ゲートG
f1と、第k排他的論理和ゲートGfkの出力と、初段
から第f(k+1)番目のセルDf(k+1)の出力と
が与えられる第(k+1)排他的論理和ゲートGf(k
+1)(ただしiを第1〜第i排他的論理和ゲートGf
1〜Gfiの数とするとき、(i−1)≧k≧1)とを
含み、第i排他的論理和ゲートGfiの出力を最終段の
セルDnに入力するスクランブル装置を、演算処理回路
によって実現する演算処理回路を用いるスクランブル方
法であって、前記シフトレジスタのセルD1〜Dnの数
と同一数nのセルを有する第1レジスタR1に初期値を
設定する第1ステップと、第1レジスタR1の内容を保
持したままで、第1レジスタR1と少なくとも同数のセ
ルを有する第2レジスタR2に、第1レジスタR1の内
容を転送し、さらに1ビット分のセルを有する第3レジ
スタR3をクリアする第2ステップと、第2レジスタR
2を1ビット下位方向にシフトし、その出力E1を、第
3レジスタR3に転送する第3ステップと、第2レジス
タR2を(f1−1)ビット分だけ下位方向にシフト
し、その最終出力Df1を、第3レジスタR3に加算す
る第4ステップと、第2レジスタR2を、(f(k+
1)−fk)ビット分だけ下位方向にシフトし、その最
終出力Df(k+1)を、第3レジスタR3に加算する
動作を、k=1〜(i−1)まで繰返す第5ステップ
と、第1レジスタR1の最下位ビットを、メモリに順に
ストアする第6ステップと、第1レジスタR1を1ビッ
ト分だけ下位方向にシフトし、かつ第5ステップで得ら
れるk=i−1における第3レジスタR3のストア内容
を、第1レジスタR1の最上位ビットに転送する第7ス
テップとを含み、第2ステップ〜第7ステップをメモリ
の容量以下である予め定める回数Mだけ繰返し、送信す
べき信号の各ビットと、メモリのストア内容の各ビット
との排他的論理和を演算して出力するステップとを含む
ことを特徴とする演算処理回路を用いるスクランブル方
法である。
【0009】また本発明は、複数nのセルD1〜Dnを
有し、クロック信号に同期して下位方向に各セルD1〜
Dnの内容がシフトされるシフトレジスタと、各セルD
1〜Dnに初期値を設定する手段と、送信されるべき信
号と、シフトレジスタの下位方向の初段のセルD1の出
力とが与えられる出力用排他的論理和ゲートG0と、初
段のセルD1の出力と、その初段から第f1番目のセル
Df1の出力とが与えられる第1排他的論理和ゲートG
f1と、第k排他的論理和ゲートGfkの出力と、初段
から第f(k+1)番目のセルDf(k+1)の出力と
が与えられる第(k+1)排他的論理和ゲートGf(k
+1)(ただしiを第1〜第i排他的論理和ゲートGf
1〜Gfiの数とするとき、(i−1)≧k≧1)とを
含み、第i排他的論理和ゲートGfiの出力を最終段の
セルDnに入力するスクランブル装置を、演算処理回路
によって実現する演算処理回路を用いるスクランブル装
置であって、 (a)前記シフトレジスタのセルD1〜Dnの数と同一
数nのセルを有する第1レジスタR1と、 (b)第1レジスタR1と少なくとも同数のセルを有す
る第2レジスタR2と、 (c)複数のセルを有する第3レジスタR3と、 (d)メモリと、 (e)演算処理回路であって、第1レジスタR1に初期
値を設定する第1ステップと、第1レジスタR1の内容
を保持したままで、第2レジスタR2に、第1レジスタ
R1の内容を転送し、さらに第3レジスタR3をクリア
する第2ステップと、第2レジスタR2を1ビット下位
方向にシフトし、その出力E1を、第3レジスタR3の
最下位のセルQ1に転送する第3ステップと、第2レジ
スタR2を(f1−1)ビット分だけ下位方向にシフト
し、その最終出力Df1を、第3レジスタR3に加算す
る第4ステップと、第2レジスタR2を、(f(k+
1)−fk)ビット分だけ下位方向にシフトし、その最
終出力Df(k+1)を、第3レジスタR3に加算する
動作を、k=1〜(i−1)まで繰返す第5ステップ
と、第1レジスタR1の最下位ビットを、メモリに順に
ストアする第6ステップと、第1レジスタR1を1ビッ
ト分だけ下位方向にシフトし、かつ第5ステップで得ら
れるk=i−1における第3レジスタR3の最下位ビッ
トのストア内容を、第1レジスタR1の最上位ビットに
転送する第7ステップとを含み、第2ステップ〜第7ス
テップをメモリの容量以下である予め定める回数Mだけ
繰返し、送信すべき信号の各ビットと、メモリのストア
内容の各ビットとの排他的論理和を演算して出力するス
テップとを行う演算処理回路を含むことを特徴とする演
算処理回路を用いるスクランブル装置である。
【0010】また本発明は、複数nのセルD1〜Dnを
有し、クロック信号に同期して下位方向に各セルD1〜
Dnの内容がシフトされるシフトレジスタと、各セルD
1〜Dnに初期値を設定する手段と、送信されるべき信
号と、シフトレジスタの下位方向の初段のセルD1の出
力とが与えられる出力用排他的論理和ゲートG0と、初
段のセルD1の出力と、その初段から第f1番目のセル
Df1の出力とが与えられる第1排他的論理和ゲートG
f1と、第k排他的論理和ゲートGfkの出力と、初段
から第f(k+1)番目のセルDf(k+1)の出力と
が与えられる第(k+1)排他的論理和ゲートGf(k
+1)(ただしiを第1〜第i排他的論理和ゲートGf
1〜Gfiの数とするとき、(i−1)≧k≧1)とを
含み、第i排他的論理和ゲートGfiの出力を最終段の
セルDnに入力するスクランブル装置を、演算処理回路
によって実現する演算処理回路を用いるスクランブル装
置であって、 (a)前記シフトレジスタのセルD1〜Dnの数と同一
数nのセルを有する第1レジスタR1と、 (b)第1レジスタR1と少なくとも同数のセルを有す
る第2レジスタR2と、 (c)1ビットのセルを有する第3レジスタR3と、 (d)メモリと、 (e)演算処理回路であって、第1レジスタR1に初期
値を設定する第1ステップと、第1レジスタR1の内容
を保持したままで、第2レジスタR2に、第1レジスタ
R1の内容を転送し、さらに第3レジスタR3をクリア
する第2ステップと、第2レジスタR2を1ビット下位
方向にシフトし、その出力E1を、第3レジスタR3に
転送する第3ステップと、第2レジスタR2を(f1−
1)ビット分だけ下位方向にシフトし、その最終出力D
f1を、第3レジスタR3に加算する第4ステップと、
第2レジスタR2を、(f(k+1)−fk)ビット分
だけ下位方向にシフトし、その最終出力Df(k+1)
を、第3レジスタR3に加算する動作を、k=1〜(i
−1)まで繰返す第5ステップと、第1レジスタR1の
最下位ビットを、メモリに順にストアする第6ステップ
と、第1レジスタR1を1ビット分だけ下位方向にシフ
トし、かつ第5ステップで得られるk=i−1における
第3レジスタR3のストア内容を、第1レジスタR1の
最上位ビットに転送する第7ステップとを含み、第2ス
テップ〜第7ステップをメモリの容量以下である予め定
める回数Mだけ繰返し、送信すべき信号の各ビットと、
メモリのストア内容の各ビットとの排他的論理和を演算
して出力するステップとを行う演算処理回路を含むこと
を特徴とする演算処理回路を用いるスクランブル装置で
ある。
【0011】
【作用】本発明に従えば、第1レジスタR1は複数nの
セルD1〜Dnを有し、第2レジスタR2は第1レジス
タRと少なくとも同数nのセルE1〜Enを有し、第3
レジスタR3は少なくとも1つのセルQ1〜Qsを有
し、さらにメモリが備えられ、第1レジスタR1に初期
値を設定した後、第3レジスタR3をクリアし、第1レ
ジスタR1の内容を第2レジスタR2に複写し、その第
2レジスタR2を1ビット下位方向にシフトし、その出
力E1を、第3レジスタR3に転送して加え、第2レジ
スタR2を(f1−1)ビット分だけ下位方向にシフト
し、その最終出力Df1を第3レジスタR3に加え、さ
らに、第2レジスタR2のストア内容を予め定める数
(f(k+1)−fk)のビット分だけ、下位方向にシ
フトし、その最終出力、すなわちDf(k+1)を複数
セルの第3レジスタR3に加算し、あるいはまた1ビッ
ト分のセルを有する第3レジスタR3のストア内容との
排他的論理和演算を行い、第3レジスタR3にストア
し、このような演算を、k=1から予め定める数i−1
まで繰返し、第1レジスタR1の最下位ビットをメモリ
に順にストアし、第1レジスタR1を1ビット分だけ下
位方向にシフトし、かつ複数ビットを有する第3レジス
タR3の最下位ビットのストア内容、または1ビット分
のセルを有する第3レジスタR3のストア内容を、第1
レジスタR1の最上位ビットに転送し、このような動作
を予め定める回数Mだけ繰返した後、送信すべき信号の
各フレーム毎に各ビットと、メモリのストア内容の各ビ
ットとの排他的論理和を演算して出力する。PN加算方
式によるスクランブルでは、フレームと呼ばれるブロッ
ク毎に初期化が行われ、この各フレームでは、同じPN
信号列が用いられる。前記メモリのストア内容は1つの
フレームのPN加算信号列に相当し、一度始めに計算し
ておけば、フレーム毎に計算し直す必要がないので何回
でも使うことができる。このような演算は、コンピュー
タのプログラム演算処理によって実現され、したがって
前述の図3および図4に示される具体的な電気的構成を
必要とせず、したがっていかなるハードウエア構成に対
してもソフトウエアの対応のみで適応することができる
ので、実現が容易である。
【0012】
【実施例】図1は、本発明の一実施例のブロック図であ
る。マイクロコンピュータなどによって実現される演算
処理回路5には、信号発生回路4から、テレビジョン・
ファクシミリ多重放送において送信すべき放送フォーマ
ットの信号が入力される。演算処理回路5には、フロッ
ピィディスクやキーボードなどのプログラム入力手段6
が接続される。また演算処理回路5には、第1レジスタ
R1と第2レジスタR2と第3レジスタR3とが接続さ
れ、さらにメモリ7が備えられる。このような演算処理
回路5は、図3に示される電気回路と同様なスクランブ
ル動作を行う。
【0013】図2は、図1に示される演算処理回路5の
動作を説明するためのフローチャートである。図1およ
び図2、さらに図3を併せて参照して、第1レジスタR
1は複数nのセルD1〜Dnを有しており、ステップa
1においてその第1レジスタR1に初期値が設定され、
すべての各セルD1〜Dnには、初期値P1〜Pnがそ
れぞれ入力される。P1〜Pnは、論理「1」または論
理「0」である。このステップa1では、演算処理回路
5に備えられているカウンタ8の計数値Nが0に設定さ
れる。このカウンタ8の値Nは、今現在、第1レジスタ
R1を何ビットシフトしたかを表す。
【0014】第2レジスタR2は、第1レジスタR1の
セルD1〜Dnの数nを越える数のセルE1〜En+j
(jは自然数)を有していてもよく、余分のセルEn+
1〜En+jは、用いられない。
【0015】ステップa2では、第3レジスタR3を論
理「0」にクリアする。この第3レジスタR3は複数s
のセルQ1〜Qsを有していてもよい。第1レジスタR
1のストア内容は、その第1レジスタR1の内容を保持
したままで、第2レジスタR2に転送される。ステップ
a3では、第2レジスタR2の最下位ビットE1のスト
ア内容を、第3レジスタR3の最下位のセルQ1に転送
し、このとき第2レジスタR2を1ビットだけ図1の右
方にすなわち下位方向にシフトする。
【0016】そこで次のステップa4では、シフトレジ
スタR2を、(f1−1)回、すなわち(f1−1)ビ
ット分だけ、右方にすなわち下位方向にシフトし、その
最終出力Df1を、第3レジスタR3に加算する。これ
によってその第3レジスタR3の最下位のセルQ1に
は、前記最終出力Df1とセルQ1に初めにストアされ
ていた内容D1との排他的論理和が演算されることにな
り、その演算結果が最下位のセルQ1にストアされたこ
とになる。このセルQ1の出力は、図3の排他的論理和
ゲートGf1の出力と等価である。
【0017】ステップa5では、kを1にセットし、次
のステップa6では、第2レジスタR2を、(f(k+
1)−fk)のビット分だけ、右方にシフトし、その最
終出力すなわちDf(k+1)を、第3レジスタR3に
加算する。こうして第3レジスタR3の最下位のセルQ
1には、最終出力Df(k+1)とそのセルQ1の初め
のストア内容との排他的論理和がストアされることにな
る。このセルQ1の出力は、k=1のとき、図3の排他
的論理和ゲートGf2の出力と等価である。
【0018】次のステップa7では、(k+1)が予め
定めた数iに達したかどうか、すなわちkが(i−1)
に達したかどうかが判断され、そうでなければ、次のス
テップa8において値kを1だけインクリメントし、ス
テップa6に戻る。iは、排他的論理和ゲートGf1,
Gf2,…,Gfiの数に等しい。このようにして、第
3レジスタR3の最下位のセルQ1には、その第3レジ
スタR3のセルQ1のストア内容を同一の参照符R3で
表すとすると、数1で示される演算結果がストアされる
ことになる。こうしてセルQ1の出力は、たとえばk=
(i−1)のとき、図3の排他的論理和ゲートGfiの
出力と等価である。
【0019】
【数1】
【0020】次のステップa9では、レジスタR1の最
下位ビットD1の内容を、メモリ7にストアする。この
メモリ7は、PN信号の1周期分(スクランブルの単位
である1フレーム分)のビット数M以上をストアする容
量を有し、たとえば1152バイトであってもよい。
【0021】この1152バイトという数は、ファクシ
ミリ放送で用いる送信の1つのブロックの単位であっ
て、36バイト×32パケット=1152バイトであ
り、これは一例にすぎない。
【0022】ステップa10ではNをインクレメント
し、ステップa11では、カウンタ8の計数値Nが、予
め定める値M、すなわち前述の1152バイトに達した
かどうかが判断され、計数値Nが値M未満であるときに
は、ステップa13に移る。次のステップa13では、
レジスタR1を1ビット分だけ右方にシフトし、その後
ステップa14では、第3レジスタR3の最下位のセル
Q1のストア内容を、第1レジスタR1の最上位セルD
nにストアする。このステップa14から、元のステッ
プa2に戻って、同様の演算を繰返す。
【0023】ステップa11においてカウンタ8の計数
値Nが、予め定める値Mに達したとき、メモリ7には、
図3のスクランブル装置で生じた擬似乱数の1フレーム
分のビットの並びがストアされる。この図3のスクラン
ブル装置で得られる擬似乱数の1周期分のビット数は、
1フレームのビット数M以上であってもよいし、未満で
あってもよい。このとき、ステップa12に移り、テレ
ビジョン・ファクシミリ多重放送のファクシミリ信号の
放送フォーマットになってインタリーブされたG3(C
CITT 勧告T.4)の信号発生回路4からの信号の
各フレーム毎に各ビットと、メモリ7のストア内容の各
ビットとの排他的論理和が演算され、ライン9(図1参
照)から導出され、この信号は、一旦メモリ10にスト
アされ、その後放送されてもよく、あるいはまたライン
9からの信号をいわゆるリアルタイムで送信手段11に
よって放送するようにしてもよい。このような図1およ
び図2に示される実施例は、受信回路においてもまた前
述の図4のように、用いられてもよい。この図4におい
て排他的論理和ゲートG01のライン3から導出される
信号は、図1の信号発生回路4から出力される信号と同
じである。
【0024】メモリ10は、たとえばフロッピディスク
などであって、着脱可能な内部記憶装置によって実現さ
れてもよい。また信号発生回路4は信号をリアルタイム
で発生してもよいが、ハードディスクなどの記録・再生
手段であってもよい。
【0025】本発明の他の実施例として、第3レジスタ
R3は、単一のセルQ1だけを有するレジスタであって
もよく、このとき、セルQ1のストア内容に1ビットを
加算することは、セルQ1と加算される1ビットとの排
他的論理和を同じセルQ1にストアすることと等価であ
る。その他の動作は前述の実施例と同様である。
【0026】
【発明の効果】以上のように本発明によれば、複数のセ
ルを有する第1レジスタR1と、それと少なくとも同数
のセルを有する第2レジスタR2と、少なくとも1つの
セルを有する第3レジスタとメモリとを備え第3レジス
タR3をクリアした後、第1レジスタR1を初期設定
し、その内容を第2レジスタR2に転送し、第2レジス
タR2を1ビット下位方向にシフトし、その出力を第3
レジスタR3に加え、第2レジスタR2を(f1−1)
ビット分だけ下位方向にシフトし、その最終出力Df1
を第3レジスタR3に加え、第2レジスタR2のストア
内容を、予め定める数(f(k+1)−fk)のビット
分だけ、下位方向にシフトし、その最終出力Df(k+
1)を第3レジスタR3に加え、このような演算をk=
1から予め定める数i−1まで繰返し、第1レジスタR
1の最下位ビットを、メモリに順にストアし、第1レジ
スタR1を1ビット分だけ下位方向にシフトし、かつ第
3レジスタR3の最下位ビットのストア内容を、第1レ
ジスタR1の最上位ビットに転送し、このような動作を
予め定める回数Mだけ繰返した後、送信すべき信号の各
フレーム毎に各ビットと、メモリのストア内容の各ビッ
トとの排他的論理和を演算するようにしたので、マイク
ロコンピュータなどのソフトウエアによってスクランブ
ルの実現が可能となる。同一のPN信号を用いてスクラ
ンブルを行うときは、一度メモリにストアされた信号が
そのまま使用できるので、図2のステップa1〜a11
およびa13〜a14を省略することができる。また実
際の回路を必要としないので経済的であり、またソフト
ウエア処理のため、いかなるハードウエア構成に対して
も簡単かつ迅速に適応することができる。
【図面の簡単な説明】
【図1】本発明の一実施例のブロック図である。
【図2】図1に示される演算処理回路5の動作を説明す
るためのフローチャートである。
【図3】従来からの擬似乱数符号重畳方式(PN加算方
式)による信号のスクランブルを行う構成を示す図であ
る。
【図4】図3に示されるスクランブル信号の受信(デス
クランブル)を行うための構成を示すブロック図であ
る。
【符号の説明】
4 信号発生回路 5 演算処理回路 6 入力手段 7 メモリ 8 カウンタ 10 メモリ 11 送信手段
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 H04N 1/44 // H04N 7/167

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 複数nのセルD1〜Dnを有し、クロッ
    ク信号に同期して下位方向に各セルD1〜Dnの内容が
    シフトされるシフトレジスタと、 各セルD1〜Dnに初期値を設定する手段と、 送信されるべき信号と、シフトレジスタの下位方向の初
    段のセルD1の出力とが与えられる出力用排他的論理和
    ゲートG0と、 初段のセルD1の出力と、その初段から第f1番目のセ
    ルDf1の出力とが与えられる第1排他的論理和ゲート
    Gf1と、 第k排他的論理和ゲートGfkの出力と、初段から第f
    (k+1)番目のセルDf(k+1)の出力とが与えら
    れる第(k+1)排他的論理和ゲートGf(k+1)
    (ただしiを第1〜第i排他的論理和ゲートGf1〜G
    fiの数とするとき、(i−1)≧k≧1)とを含み、 第i排他的論理和ゲートGfiの出力を最終段のセルD
    nに入力するスクランブル装置を、演算処理回路によっ
    て実現する演算処理回路を用いるスクランブル方法であ
    って、 前記シフトレジスタのセルD1〜Dnの数と同一数nの
    セルを有する第1レジスタR1に初期値を設定する第1
    ステップと、 第1レジスタR1の内容を保持したままで、第1レジス
    タR1と少なくとも同数のセルを有する第2レジスタR
    2に、第1レジスタR1の内容を転送し、さらに複数の
    セルを有する第3レジスタR3をクリアする第2ステッ
    プと、 第2レジスタR2を1ビット下位方向にシフトし、その
    出力E1を、第3レジスタR3の最下位のセルQ1に転
    送する第3ステップと、 第2レジスタR2を(f1−1)ビット分だけ下位方向
    にシフトし、その最終出力Df1を、第3レジスタR3
    に加算する第4ステップと、 第2レジスタR2を、(f(k+1)−fk)ビット分
    だけ下位方向にシフトし、その最終出力Df(k+1)
    を、第3レジスタR3に加算する動作を、k=1〜(i
    −1)まで繰返す第5ステップと、 第1レジスタR1の最下位ビットを、メモリに順にスト
    アする第6ステップと、 第1レジスタR1を1ビット分だけ下位方向にシフト
    し、かつ第5ステップで得られるk=i−1における第
    3レジスタR3の最下位ビットのストア内容を、第1レ
    ジスタR1の最上位ビットに転送する第7ステップとを
    含み、 第2ステップ〜第7ステップをメモリの容量以下である
    予め定める回数Mだけ繰返し、送信すべき信号の各ビッ
    トと、メモリのストア内容の各ビットとの排他的論理和
    を演算して出力するステップとを含むことを特徴とする
    演算処理回路を用いるスクランブル方法。
  2. 【請求項2】 複数nのセルD1〜Dnを有し、クロッ
    ク信号に同期して下位方向に各セルD1〜Dnの内容が
    シフトされるシフトレジスタと、 各セルD1〜Dnに初期値を設定する手段と、 送信されるべき信号と、シフトレジスタの下位方向の初
    段のセルD1の出力とが与えられる出力用排他的論理和
    ゲートG0と、 初段のセルD1の出力と、その初段から第f1番目のセ
    ルDf1の出力とが与えられる第1排他的論理和ゲート
    Gf1と、 第k排他的論理和ゲートGfkの出力と、初段から第f
    (k+1)番目のセルDf(k+1)の出力とが与えら
    れる第(k+1)排他的論理和ゲートGf(k+1)
    (ただしiを第1〜第i排他的論理和ゲートGf1〜G
    fiの数とするとき、(i−1)≧k≧1)とを含み、 第i排他的論理和ゲートGfiの出力を最終段のセルD
    nに入力するスクランブル装置を、演算処理回路によっ
    て実現する演算処理回路を用いるスクランブル方法であ
    って、 前記シフトレジスタのセルD1〜Dnの数と同一数nの
    セルを有する第1レジスタR1に初期値を設定する第1
    ステップと、 第1レジスタR1の内容を保持したままで、第1レジス
    タR1と少なくとも同数のセルを有する第2レジスタR
    2に、第1レジスタR1の内容を転送し、さらに1ビッ
    ト分のセルを有する第3レジスタR3をクリアする第2
    ステップと、 第2レジスタR2を1ビット下位方向にシフトし、その
    出力E1を、第3レジスタR3に転送する第3ステップ
    と、 第2レジスタR2を(f1−1)ビット分だけ下位方向
    にシフトし、その最終出力Df1を、第3レジスタR3
    に加算する第4ステップと、 第2レジスタR2を、(f(k+1)−fk)ビット分
    だけ下位方向にシフトし、その最終出力Df(k+1)
    を、第3レジスタR3に加算する動作を、k=1〜(i
    −1)まで繰返す第5ステップと、 第1レジスタR1の最下位ビットを、メモリに順にスト
    アする第6ステップと、 第1レジスタR1を1ビット分だけ下位方向にシフト
    し、かつ第5ステップで得られるk=i−1における第
    3レジスタR3のストア内容を、第1レジスタR1の最
    上位ビットに転送する第7ステップとを含み、 第2ステップ〜第7ステップをメモリの容量以下である
    予め定める回数Mだけ繰返し、送信すべき信号の各ビッ
    トと、メモリのストア内容の各ビットとの排他的論理和
    を演算して出力するステップとを含むことを特徴とする
    演算処理回路を用いるスクランブル方法。
  3. 【請求項3】 複数nのセルD1〜Dnを有し、クロッ
    ク信号に同期して下位方向に各セルD1〜Dnの内容が
    シフトされるシフトレジスタと、 各セルD1〜Dnに初期値を設定する手段と、 送信されるべき信号と、シフトレジスタの下位方向の初
    段のセルD1の出力とが与えられる出力用排他的論理和
    ゲートG0と、 初段のセルD1の出力と、その初段から第f1番目のセ
    ルDf1の出力とが与えられる第1排他的論理和ゲート
    Gf1と、 第k排他的論理和ゲートGfkの出力と、初段から第f
    (k+1)番目のセルDf(k+1)の出力とが与えら
    れる第(k+1)排他的論理和ゲートGf(k+1)
    (ただしiを第1〜第i排他的論理和ゲートGf1〜G
    fiの数とするとき、(i−1)≧k≧1)とを含み、 第i排他的論理和ゲートGfiの出力を最終段のセルD
    nに入力するスクランブル装置を、演算処理回路によっ
    て実現する演算処理回路を用いるスクランブル装置であ
    って、 (a)前記シフトレジスタのセルD1〜Dnの数と同一
    数nのセルを有する第1レジスタR1と、 (b)第1レジスタR1と少なくとも同数のセルを有す
    る第2レジスタR2と、 (c)複数のセルを有する第3レジスタR3と、 (d)メモリと、 (e)演算処理回路であって、 第1レジスタR1に初期値を設定する第1ステップと、 第1レジスタR1の内容を保持したままで、第2レジス
    タR2に、第1レジスタR1の内容を転送し、さらに第
    3レジスタR3をクリアする第2ステップと、 第2レジスタR2を1ビット下位方向にシフトし、その
    出力E1を、第3レジスタR3の最下位のセルQ1に転
    送する第3ステップと、 第2レジスタR2を(f1−1)ビット分だけ下位方向
    にシフトし、その最終出力Df1を、第3レジスタR3
    に加算する第4ステップと、 第2レジスタR2を、(f(k+1)−fk)ビット分
    だけ下位方向にシフトし、その最終出力Df(k+1)
    を、第3レジスタR3に加算する動作を、k=1〜(i
    −1)まで繰返す第5ステップと、 第1レジスタR1の最下位ビットを、メモリに順にスト
    アする第6ステップと、 第1レジスタR1を1ビット分だけ下位方向にシフト
    し、かつ第5ステップで得られるk=i−1における第
    3レジスタR3の最下位ビットのストア内容を、第1レ
    ジスタR1の最上位ビットに転送する第7ステップとを
    含み、 第2ステップ〜第7ステップをメモリの容量以下である
    予め定める回数Mだけ繰返し、送信すべき信号の各ビッ
    トと、メモリのストア内容の各ビットとの排他的論理和
    を演算して出力するステップとを行う演算処理回路を含
    むことを特徴とする演算処理回路を用いるスクランブル
    装置。
  4. 【請求項4】 複数nのセルD1〜Dnを有し、クロッ
    ク信号に同期して下位方向に各セルD1〜Dnの内容が
    シフトされるシフトレジスタと、 各セルD1〜Dnに初期値を設定する手段と、 送信されるべき信号と、シフトレジスタの下位方向の初
    段のセルD1の出力とが与えられる出力用排他的論理和
    ゲートG0と、 初段のセルD1の出力と、その初段から第f1番目のセ
    ルDf1の出力とが与えられる第1排他的論理和ゲート
    Gf1と、 第k排他的論理和ゲートGfkの出力と、初段から第f
    (k+1)番目のセルDf(k+1)の出力とが与えら
    れる第(k+1)排他的論理和ゲートGf(k+1)
    (ただしiを第1〜第i排他的論理和ゲートGf1〜G
    fiの数とするとき、(i−1)≧k≧1)とを含み、 第i排他的論理和ゲートGfiの出力を最終段のセルD
    nに入力するスクランブル装置を、演算処理回路によっ
    て実現する演算処理回路を用いるスクランブル装置であ
    って、 (a)前記シフトレジスタのセルD1〜Dnの数と同一
    数nのセルを有する第1レジスタR1と、 (b)第1レジスタR1と少なくとも同数のセルを有す
    る第2レジスタR2と、 (c)1ビットのセルを有する第3レジスタR3と、 (d)メモリと、 (e)演算処理回路であって、 第1レジスタR1に初期値を設定する第1ステップと、 第1レジスタR1の内容を保持したままで、第2レジス
    タR2に、第1レジスタR1の内容を転送し、さらに第
    3レジスタR3をクリアする第2ステップと、第2レジ
    スタR2を1ビット下位方向にシフトし、その出力E1
    を、第3レジスタR3に転送する第3ステップと、 第2レジスタR2を(f1−1)ビット分だけ下位方向
    にシフトし、その最終出力Df1を、第3レジスタR3
    に加算する第4ステップと、 第2レジスタR2を、(f(k+1)−fk)ビット分
    だけ下位方向にシフトし、その最終出力Df(k+1)
    を、第3レジスタR3に加算する動作を、k=1〜(i
    −1)まで繰返す第5ステップと、 第1レジスタR1の最下位ビットを、メモリに順にスト
    アする第6ステップと、 第1レジスタR1を1ビット分だけ下位方向にシフト
    し、かつ第5ステップで得られるk=i−1における第
    3レジスタR3のストア内容を、第1レジスタR1の最
    上位ビットに転送する第7ステップとを含み、 第2ステップ〜第7ステップをメモリの容量以下である
    予め定める回数Mだけ繰返し、送信すべき信号の各ビッ
    トと、メモリのストア内容の各ビットとの排他的論理和
    を演算して出力するステップとを行う演算処理回路を含
    むことを特徴とする演算処理回路を用いるスクランブル
    装置。
JP4135304A 1992-05-27 1992-05-27 演算処理回路を用いるスクランブル方法および装置 Expired - Fee Related JPH0817381B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4135304A JPH0817381B2 (ja) 1992-05-27 1992-05-27 演算処理回路を用いるスクランブル方法および装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4135304A JPH0817381B2 (ja) 1992-05-27 1992-05-27 演算処理回路を用いるスクランブル方法および装置

Publications (2)

Publication Number Publication Date
JPH05327695A JPH05327695A (ja) 1993-12-10
JPH0817381B2 true JPH0817381B2 (ja) 1996-02-21

Family

ID=15148587

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4135304A Expired - Fee Related JPH0817381B2 (ja) 1992-05-27 1992-05-27 演算処理回路を用いるスクランブル方法および装置

Country Status (1)

Country Link
JP (1) JPH0817381B2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100611955B1 (ko) 1999-07-20 2006-08-11 삼성전자주식회사 스크램블러
US6640236B1 (en) * 1999-08-31 2003-10-28 Qualcomm Incorporated Method and apparatus for generating multiple bits of a pseudonoise sequence with each clock pulse by computing the bits in parallel
US7702904B2 (en) 2002-11-15 2010-04-20 Nec Corporation Key management system and multicast delivery system using the same

Also Published As

Publication number Publication date
JPH05327695A (ja) 1993-12-10

Similar Documents

Publication Publication Date Title
US5365589A (en) Method and apparatus for encryption, decryption and authentication using dynamical systems
JP4954941B2 (ja) 引き起こされた非位取り誤りによる暗号化
DE60113678T2 (de) Generator für pseudo-zufallszahlen
US5193115A (en) Pseudo-random choice cipher and method
Brown et al. Improving resistance to differential cryptanalysis and the redesign of LOKI
US4337483A (en) Text video-transmission system provided with means for controlling access to the information
US5870470A (en) Method and apparatus for encrypting long blocks using a short-block encryption procedure
US7558961B2 (en) Systems and methods for embedding messages in look-up tables
US20030048908A1 (en) System and method for protecting the content of digital cinema products
US6912658B1 (en) Hiding of encrypted data
US6587562B1 (en) Synchronous stream cipher
US20070189518A1 (en) 3-D quaternion quantum fractal encryption
US6891951B2 (en) Cryptosystem-related method and apparatus
EP1505762A1 (en) Encryption device and decryption device
Ding The differential cryptanalysis and design of natural stream ciphers
JP2554822B2 (ja) 分散標本スクランブルシステム
US6961427B1 (en) Methods and apparatus for keystream generation
EP1287638B1 (en) Decoding of cipher polynomials
CA2413381A1 (en) A method of protecting a cryptosystem from a multiple transmission attack
JPH0817381B2 (ja) 演算処理回路を用いるスクランブル方法および装置
TWI271954B (en) Telecommunication station for communication system for deinterleaving received data and method thereof
CA2410608A1 (en) A method of validating an encrypted message
US6992797B1 (en) Systems and methods for embedding messages in look-up tables
KR100756435B1 (ko) 키스트림 생성방법 및 장치
CN112187732B (zh) 一种数据加密、加载方法以及装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19961126

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees