JPS60501684A - Stochastic scrambler and stochastic scrambling method - Google Patents

Stochastic scrambler and stochastic scrambling method

Info

Publication number
JPS60501684A
JPS60501684A JP50286884A JP50286884A JPS60501684A JP S60501684 A JPS60501684 A JP S60501684A JP 50286884 A JP50286884 A JP 50286884A JP 50286884 A JP50286884 A JP 50286884A JP S60501684 A JPS60501684 A JP S60501684A
Authority
JP
Japan
Prior art keywords
scrambling
bit string
data
generating
information
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.)
Pending
Application number
JP50286884A
Other languages
Japanese (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 エム/エイ−コム デイ−シ−シ−,インコ−ポレ−テツド
Publication of JPS60501684A publication Critical patent/JPS60501684A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03828Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
    • H04L25/03866Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Communication Control (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。 (57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

【発明の詳細な説明】 〔技術分野〕 本発明は通信の目的のための信号処理(コンディショニング)に関するものであ り、更に詳細には通信の目的のためのデジタル信号処理に関するものである。[Detailed description of the invention] 〔Technical field〕 The present invention relates to signal processing (conditioning) for communication purposes. and more particularly to digital signal processing for communication purposes.

〔背景技術〕[Background technology]

本発明は、スクランブラ−(SCram’bler )の改良\ならびK、また 改良されたスクランプリングの方法に関するものである。従来技術においては、 「スクランプリング(scrambling ) Jという用語を、2つの異な る目的のために用いられる手順を意味するものとして用いている。ただし、その どちらの手順をも通信の分野において用いられるものである。 The present invention is an improvement of a scrambler (SCram'bler) and K. The present invention relates to an improved method of scrambling. In the conventional technology, ``The term ``scrumbling'' is used in two different ways. It is used to mean a procedure used for the purpose of However, that Both procedures are used in the field of communications.

スクランプリングと(・う用語は、資格のない者が通信を妨害したり「盗聴する ( eavesarop ) Jことが困難または不可能になるように、あらか じめ採られる信号処理を意味するものとして用いられてきている。スクランブル においては、送信すべきデータ(代表的にはデジタル信号)を機密のキイ(これ もデシタル信号)あるいはその機密のキイの1”Jらかの派生信号と組合せるこ とが行われる。資格のない第三者がこのスクランブル操作の結果の信号を妨害ま たは盗聴することがでできたとしても、キイの情報がないかぎり、資格のない者 にとってその組合せ信号からもとのデータを抽出することは不可能であるか、あ るいはすくなくとも困難である。あらかじめの取決めによって、資格ある者はキ イにアクセスし、そのキイを用いることによって、送信されてきた組合せ信号か らもとのデータを取出すことができる。この操作手順はまたしばしば暗号化と呼 ばれる。例えば米国特許第4.2 ’) 1,931号を参照されたい。Scrampling (the term ``scrampling'' is a term used to describe when an unqualified person interferes with or ``wiretaps'' communications. (eavesarop) J to make something difficult or impossible It has been used to refer to signal processing that is commonly used. scramble , the data to be transmitted (typically digital signals) is sent to a confidential key (this is digital signal) or its derivative signal from 1”J of the secret key. will be carried out. An unqualified third party may interfere with the signal resulting from this scrambling operation. Even if it were possible to eavesdrop, it would be impossible for an unqualified person to eavesdrop unless they have key information. It is either impossible to extract the original data from the combined signal, or At the very least, it is difficult. By prior arrangement, qualified persons may By accessing the key and using that key, the combined signal sent The original data can be retrieved. This operating procedure is also often referred to as encryption. It will be revealed. See, eg, US Pat. No. 4.2') 1,931.

しかしながら、従来の技術において、「スクランプリング」という用語は、全く 異なる目的て対して実行される操作を指すためにも用いられる。人が送信しよう とするデジタルデータは通信装置の点からみると全くランダムな事象である。通 信システム、中の受信装置にとっては、受信機クロックを同期させるために、受 信メツセージ中のデータ遷移(Transition )を当てにすることは全 く通常のことである。しかし送信されるデータのランダムな性格のために、受信 機クロックが送信機クロックと同期を保つために十分な速度で、データが遷移を 表わすであろう、という保旺はない。However, in the prior art, the term "scrambling" is completely Also used to refer to operations performed for different purposes. let someone send This digital data is a completely random event from the perspective of the communication device. General In order to synchronize the receiver clock, the receiver in the communication system must Relying on data transitions during communication messages is completely This is very normal. However, due to the random nature of the transmitted data, the received The data transitions fast enough for the machine clock to remain synchronized with the transmitter clock. There is no guarantee that it will be revealed.

更に、ある種の通信媒体は、周波数の関数と12で非一様性の転送機能を呈する 。更に、通信媒体が周波数についてのみならず、時間についても変化することは 、普通のことである。この非一様性を克服するためtc。Furthermore, some communication media exhibit non-uniform transfer functions as a function of frequency and 12 . Furthermore, the communication medium changes not only in frequency but also in time. , which is normal. To overcome this non-uniformity, tc.

送信される信号は、有効帯域にわたって比較的広く分6 布した周波数成分を含んているべきである。しかしながら、iこでも送信さJす るデータが全くランタン・であるために、送信されるべきデータの周波数成分が 有効な帯域にわたり比較的広く分布されているという保証はない。The transmitted signal is divided relatively widely over the effective band. It should contain distributed frequency components. However, it is not possible to send Because the data to be transmitted is completely lantern, the frequency content of the data to be transmitted is There is no guarantee that it will be relatively widely distributed over the available band.

これらのこと及び同保の問題を克服するために、従来技術においてはスクランブ ル手順を用い、そこにおいては送信されるべき実際のデータが別のビット列(b lt、 5equence ) (例えば排他的論理和(χOR)操作を用いた ビソトパイビットカ式による)と組合されて、送信のための信号かつ(りだされ る。並列ビット列(またはスクランプリング・ビット列)が選ばれて、送信され るべき最終的信号は、比較的にランダムなデータよりも、遷移を示す確率か高い 。別の観点からみると、スクランブルリング・シーク−ンスを用いることによっ て、送信される信号中のエネルギーが、送信され檗べき生データよりもさらに広 (有効な帯域幅にわたって分布される確実が増大することになる。In order to overcome these problems and the same problem, the conventional technology uses a scrambling method. A protocol procedure is used in which the actual data to be transmitted is separated by another bit string (b lt, 5equence) (for example, using exclusive OR (χOR) operation signal for transmission and Ru. A parallel bit string (or scrambling bit string) is selected and transmitted. The final signal should have a higher probability of indicating a transition than relatively random data. . From another point of view, by using scrambling sequences, In this case, the energy in the transmitted signal is more extensive than the raw data to be transmitted. (The reliability of being distributed over the available bandwidth will increase.

前者のスクランプリングは1−暗号化スクランブル(encryption s crambling ) Jと呼ぶことかでき、また後者は[分散スクランブル (aispersal scrambling)−と便宜的に呼ぶことができる 。本発明は分散スクランプリングの改良に関しており、以後これを単にスクラン プリングと呼ぶことにする。The former scrambling is 1-encryption scrambling. scrambling) J, and the latter can be called [distributed scrambling] (aispersal scrambling) . The present invention relates to an improvement in distributed scrambling, which will hereinafter be referred to simply as scrambling. I'll call it Pulling.

このようなスクランブル操作を成功的に利用するための鍵は、端的にいえば次の 事実次第である。すなわ符表昭GO−!1i01684 (3)ち、受信装置は スクランプリング・ビット列を表わ一1情報な有ドアていて、この情報からスク ランプリンク・ビット列を現示しく cl、escribe )得ることであり 、そのためtVCは、受信装置において受信信号とスクランプリング・ビット列 とでもって実行される補足的なプロセスを利用して、送信すべきデータが送信装 置においてスクランプリング・ビット列と結合されるよりも前にあったと同じよ うに、この送信−ずべきデータを同機させるようにできることに依存1−る。The key to successfully utilizing such scrambling operations boils down to: It depends on the facts. In other words, Akira Akira GO-! 1i01684 (3) The receiving device is We have one piece of information that represents the scrambling bit string, and from this information we can The purpose is to obtain the lamp link bit string (cl, escribe). , Therefore, tVC is the difference between the received signal and the scrambling bit string at the receiving device. The data to be transmitted is transferred to the transmitting device using a supplementary process executed with the as before, before being combined with the scrambling bit string in the However, this transmission depends on being able to synchronize the data.

従来技術においては、送信信号中の遷移を規則化すること及び/または送信信号 の周波数成分を有効帯域幅にわたって分布させること、につぃて所望の特性を示 すスクランプリング・ビット列を選ぶために多くの努力がなされてきた。典型的 な従来技術のデータスクランブラ−(・テおいては、送信機と受信機は同じピン ト・スクランプリング列を反復して用いる。言いかえると、送信機及び受信機は 、異なるメツセージを送信′1−るために同じビット・スクランプリング・列を 繰返し使用する。この点に関しては米国特許第4,214,209号を参照され たい。In the prior art, regularizing the transitions in the transmitted signal and/or distribution of the frequency components over the effective bandwidth to exhibit the desired characteristics. Many efforts have been made to select scrambling bit sequences to use. typical In prior art data scramblers, the transmitter and receiver are on the same pin. A repeated set of scrambling sequences is used. In other words, the transmitter and receiver are , using the same bit scrambling sequence to send different messages'1- Use repeatedly. See U.S. Pat. No. 4,214,209 in this regard. sea bream.

これまで述べた方法と装置はその所期の目的に対して全(うまく動作するもので ある反面、それらの有効性の程度はまちまちである。送信信号は、固定されたビ ット・スクランプリング列と、変化するまたはランダムな送信すべきデータとの 組合せから生成される送信信号である。スクランプリング機能は、送信信号が上 に述べたような望ましい特性を示す時間の割合を増大させるように選ばれる。し かしながら、スクランプリング列は固定されているため、任意のデータ列から得 られた送信信号が今なお、それら望ましい性質を示すことを保証することはでき ない。実際、任意のビット列に対して、それらの望ましい性質をもたない、また は望ましい程度にはもたない送信信号を生成するデータ列が存在する。特定の通 信システムに依存して送信信号のあるものは正しく受信されない場合がある。こ こにおいて、データという用語はその通信が望ましい結果でおわった情報を意味 する。スクランプリング(またはデスクランプリング)ビット列は、送信すべき データと組合せられて送信信号を生成するビット列または、受信された信号と組 合せられて通信されているデータを生成するビット列である。The methods and devices described so far do not work well for their intended purpose. On the other hand, their effectiveness varies. The transmitted signal is between a set scrambling sequence and varying or random data to be sent. This is the transmitted signal generated from the combination. The scrambling function is used when the transmitted signal is selected to increase the percentage of time it exhibits desirable characteristics such as those described in . death However, since the scrambling column is fixed, it can be obtained from any data column. It is not possible to guarantee that transmitted signals that have been transmitted will still exhibit those desired properties. do not have. In fact, for any bit string that does not have those desired properties and There are data sequences that produce transmitted signals that do not last as long as desired. specific street Depending on the communication system, some of the transmitted signals may not be received correctly. child Here, the term data refers to information whose communication resulted in a desired result. do. Scrampling (or descrampling) bit string should be sent A bit string that is combined with data to produce a transmitted signal or a received signal. A bit string that is combined to generate the data being communicated.

通信分野においては、受信信号が正しく受信された時を決1.定するために用い られる通常の手順がある。更に、受信された信号が不正確に受信されたことが明 らか(Cなった場合には、それの再送信を要求するのは全(普通のことである。In the communications field, it is important to determine when a received signal is correctly received.1. used to determine There are normal procedures that can be followed. Furthermore, it is clear that the received signal was incorrectly received. It is normal to request its retransmission if it becomes a ``C'' or ``C''.

通信システムが時間変化をするパラメータを表わすという限度では、再送信によ って第2または第3試行等で正確に受信される受信信号を生じることが期待され る。To the extent that the communication system represents time-varying parameters, retransmissions It is expected that this will result in a received signal that is received correctly on the second or third try, etc. Ru.

しかしながら、スクランプリング機能が有効に働く限りは、従来技術の通信シス テムは時間的に変化するパラメータを有1−7ない、すなわち、第2及び以後の 試行においても、システムは、同じ固定されたスクランプリング・ビット列でデ ータのスクランプリングを行うために、第1の試行において不正確に受信された のと同一のデータを送信することになる。もちろん、結果は第2および第3の試 行においても同一となる。従って、特定のデータ列番(関し所望の性質をもたな い送信信号を発生するスクランプリング・ビット列が選ばれる限りは、そのスク ランプリング技術は、送信信号が正しく受信される確率を改善しないし、また、 第2あるいは以後の再送信において正しく受信する確率を変化するようなことも ない。However, as long as the scrambling function works effectively, conventional communication systems The system does not have time-varying parameters, i.e. the second and subsequent In each trial, the system was able to decode with the same fixed scrambling bit sequence. In order to perform scrambling of the data that was incorrectly received on the first attempt. The same data will be sent. Of course, the results will depend on the second and third trials. The same is true for rows. Therefore, if a specific data sequence number (with respect to As long as a scrambling bit sequence is chosen that produces a clean transmitted signal, Rampling techniques do not improve the probability that the transmitted signal will be received correctly, and This may change the probability of correct reception on a second or subsequent retransmission. do not have.

このような従来技術のスクランプリング方法及び装置は決定論的であると言える 。更て詳細には、スクランプリング・ビット列が固定されており、送信されるべ きデータは(第2または以後の試行ておいて)変化することなく、その結果送信 信号(上述の信号の組合せ)は、これもまた同一である。もし送′l* 1g号 がそれが生成された当初の時点に不所望な性質を示すとすれは、それは生成され るたびごとに同一の性質を示すことになるであろう。Such prior art scrambling methods and devices can be said to be deterministic. . In more detail, the scrambling bit string is fixed and must be transmitted. The resulting data is sent unchanged (after the second or subsequent attempts). The signals (combination of the signals mentioned above) are also the same. If you send 'l* 1g issue If it exhibits undesirable properties at the time it is initially created, then it is It will exhibit the same characteristics each time it occurs.

従って、本発明の1つの目的は、スクランプリングの決定論的性質を排除するこ とによってスクランプリングの有効性を推進することである。Therefore, one objective of the present invention is to eliminate the deterministic nature of scrambling. and to promote the effectiveness of scrambling.

本発明の上述の特徴は、送信機が、異なる時間毎にあるいは異なるメノセーゾ毎 に、異なるよ5なスクシンプリング・ピント列を発生するようにすることによっ て、送信機において実現される。以下の理由から、受信機においても相補的な変 更が必要である。従来技術においては、スクランプリング・ビット列が固定され ている限り、受信機はそのデスクランプリング操作の間においても同一のビット 列を採用している。上述のような変更を送信機において施こすことによって、デ スクランプリング操作において固定ビット列を用いることはもはや不可能である 。更1(詳細には、デスクランプリング操作に用いられるビット列はスクランプ リング操作で用いられたビット・スクランプリング列と同一のものでなければな らない。従って、この目的のために、受信機においては、デスクランプリング操 作のために用いられるビット列が予測ないし決定できるような機構が設けられて いる必要がある。The above-mentioned feature of the invention provides that the transmitter can be By generating 5 different focusing sequences, This is realized in the transmitter. Complementary changes are also required at the receiver for the following reasons. Changes are necessary. In conventional technology, the scrambling bit string is fixed. as long as the receiver keeps the same bits during its descrampling operation. columns are used. By making the changes described above in the transmitter, the device It is no longer possible to use fixed bit strings in scrambling operations . Further 1 (in detail, the bit string used for the descrampling operation is Must be the same bit scrambling sequence used in the ring operation. No. Therefore, for this purpose, a descrampling operation is performed in the receiver. A mechanism is provided so that the bit string used for the operation can be predicted or determined. I need to be there.

スクランプリング操作に用いるビット列の情報を受信機に与えるための技術の1 つは、メソセージが送信されるのと同時、またはそれ((先立って、ある(・は それの直後に、ビット・スクランプリング列をも送信することである。言いかえ ると、メツセージには(それに先立って、またはその直後に、または並列的に) 、ビット・スクランプリング列を定めるに元号な何らかのデータを随伴させるこ とができる。このデータは、それからビット・スクランプリング列全体を導出す ることのできる種(5eecl )の情報でよく、あるし・はまた、それはスク ランプリング・ビット列を直接的に同定するか、もしくはそれからビット・スク ランプリング列を導出し得る種を同定するいずれかの順序数(se−quenc e number )であってもよい。これらのこと以外は当業者にとっては明 らかであろう。One of the techniques for providing the receiver with information on the bit string used in the scrambling operation one is at the same time that the message is sent, or before it ((()). Immediately after that, the bit scrambling sequence is also transmitted. Paraphrase , the message contains (prior to, immediately after, or in parallel with) , it is possible to accompany some data such as era name to define the bit scrambling sequence. I can do it. This data is then used to derive the entire bit scrambling sequence. It may be information on the species (5eecl) that can be identified, or it may also be Either identify the rumpling bit string directly or use a bit screen from it. Any ordinal number that identifies the species from which the Rampling sequence can be derived. e number). Anything other than these is obvious to a person skilled in the art. It will be clear.

従って、送信機において用いられるビット・スクランプリング列(そしてデスク ランプリング操作に用いられる、対応するビット・スクランプリング列)が時間 毎だあるいはメツセージ毎に変化する限り、本発明は確率論的スクランプリング 装置及びそのための方法を提供する。確率論的(probabj、1istic  )という形容詞は、与えられたデータ列からは、送信される信号の性質(デー タ列とビット・スクランプリング列の組合せ)を決定することはできないことを 意味する。この組合せから生成する送信信号は、スクランプリング操作に用いら れるビット列が固定されておらず、変化することのために、決定されることは不 可能である。Therefore, the bit scrambling sequence used at the transmitter (and the desk The corresponding bit scrambling sequence used in the ramping operation is time The present invention uses probabilistic scrambling as long as it changes from message to message. Apparatus and methods therefor are provided. probabilistic (probabj, 1istic ) is an adjective that indicates the nature of the transmitted signal (data (combination of data sequence and bit scrambling sequence) is not possible. means. The transmitted signal generated from this combination is used for the scrambling operation. Since the bit string used is not fixed and changes, it is impossible to determine It is possible.

従って、一つの様相において本発明は、受信機のクロックのために妥当な頻度の 遷移を与える送信信号が発生されるように、送信データをスクランプリングする 方法を提供するものであって、そわば次の諸段階から成るものである: a、スクランプリング・ビット列を発生すること、b、上記スクランプリング・ ビット列を−F記送信のためのデータと組合せて送信すべき信号を発生すること 、ここにおいて、改善点は次のとおりである;C1上記データとの組合せのため に、異なるスクランプリング・ビット列を周期的に発生すること。Accordingly, in one aspect, the present invention provides a reasonable frequency for the receiver clock. Scramping the transmitted data so that a transmitted signal that provides a transition is generated It provides a method and consists of the following steps: a. Generating a scrambling bit string; b. The above scrambling bit string. Generating a signal to be transmitted by combining the bit string with data for -F transmission , here, the improvements are as follows; C1 due to the combination with the above data periodically generating different scrambling bit sequences.

本発明のこの様相におげろ今一つの特徴点に従って、段階(alは次の事項を含 む: 1、種情報を発生すること、 11、上記種情報をシフトレジスタ中ヘロードすること、1j1.上記種情報を 上記レジスタ中をシフトして、上言己スクランプリング・ビット列を発生させる こと、ここにおいて、上記段階fclは新しい種情報を周期的に発生させること を含んでいる。According to another feature of this aspect of the invention, the steps (al) include: nothing: 1. Generating species information; 11. Loading the above seed information into a shift register, 1j1. The above species information Shift in the above register to generate the above scrambling bit string. In this case, the step fcl periodically generates new species information. Contains.

別の一つの面においては、本発明は以下の格段階を含んでおり、受信機クロック に対し適正な頻度の遷移を与える送信信号を発生するように、送イ言データをス クランプリングする方法を提供する。In another aspect, the invention includes the following steps: The transmitted message data is scanned to generate a transmitted signal that gives the appropriate frequency of transitions. Provide a method for clamping.

a、スクランプリング・ビット列を発生すること、b、」−記スクラングリング ・ピント列を送信データと組合せて送信信号を発生させること、ここにおし・て 、改善点は次のとおりである; c、」二記スクランプリング・ビット列を同定するビットを上記送信信号中へ含 めること。a. generating a scrambling bit string; b. scrambling; ・Generate a transmission signal by combining the focus row with transmission data. , the improvements are as follows; c. ``Including a bit identifying the scrambling bit string in the transmission signal. To meditate.

本発明のこの様相におけるさらに特定の特徴に従えGま、本発明は、上記ビット によって、上記スクランプ1ノング・ビット列を発生させる種情報を含む上肖己 スクランプリング・ビット列を同定するような方法を与える。According to a further particular feature of this aspect of the invention, the invention provides the above-mentioned bits. A profile file containing species information that generates the above scrump 1 non-bit string by A method for identifying scrambling bit strings is provided.

本発明の更に別の様相に従えば、送信1゛へきヂ−りをスクランブルして受信機 クロック用の妥当な頻度の遷移を与える送信用信号を得る装置であって、以下を 含んで成る装置が得られる。According to yet another aspect of the invention, the transmitter 1 is scrambled and the receiver Apparatus for obtaining a transmitting signal providing a reasonably frequent transition for a clock, comprising: A device is obtained comprising:

スクランプリング・ビット列を発生する手段、上記スクランプリング・ビット列 と送信データを組合せて送信信号を発生させる手段であって、ここで改善点は次 のとおりである: 上記スクランプリング・ビット列を発生する手段を制御して異なるスクランプリ ング・ビット列を周期的に発生させるだめの装置。Means for generating a scrambling bit string, the above scrambling bit string This is a means of generating a transmission signal by combining the transmission data and the transmission data, and the improvements here are as follows. is as follows: By controlling the means for generating the above scrambling bit string, different scrambling bit strings can be generated. A device that periodically generates a string of bits.

更に、本発明のさらに一層・))特徴は、次の諸手段を、スクランプリング・ビ ット列を発生する上記手段に會めることによって得られろ: 種情報を発生ずる手段、 上記種情報シフトレジスタ中にロートゞ−する手段、上記種情報を上記シフ)・ レジスタ中をシフトさせて」−記スクランブリング・ビット列を発生さ晴ルヤめ の手段であって、スクランプリング・ビット列を発生させる上記手段を制御する ための上記f一段が、新しい種’l’i’f報を周期的に発生させる手段を含ん −(いるような手段。Furthermore, still further features of the present invention include the following means: can be obtained by combining the above means of generating a sequence of cuts: means for generating species information; means for loading the species information into the shift register; Shift through the register to generate the scrambling bit string. means for controlling said means for generating a scrambling bit string; The above-mentioned stage for the purpose of the present invention includes means for periodically generating new species' information. −(Means such as

〔図面の簡単な説明〕[Brief explanation of the drawing]

ここで本発明についてより詳、i41に説明を行1□・、当業者か、添イゴされ た図面を参照することによって、不明細書の以下の部分で述べられるのと同じ実 施例を作り、また利用できることを可能とする。添付図面(F−おいて八同じ参 照符号は同一の部分を示している。 Here, a more detailed explanation of the present invention will be given in line 1□・, for those skilled in the art or with assistance. By referring to the attached drawings, the same practicality as described in the following parts of the unclear specification can be obtained. Examples can be created and made available. Attached drawings (F-8 same reference) Reference symbols indicate the same parts.

第1図は、スクランプリング及びデスクランプリングの方法と装置を採用した典 型的な通信リンクを示す。Figure 1 shows a typical example employing the scrambling and desclamping methods and equipment. A typical communication link is shown.

第2図は、スクランプリング機能及び/またはデスクランプリング機能を図式的 (C説明する。Figure 2 schematically shows the scrambling function and/or desk clamping function. (C Explain.

第6図は、本発明の方法と装置に従って従来のスクランブラ−と連携させた装置 のブロック図である。FIG. 6 shows an apparatus in conjunction with a conventional scrambler according to the method and apparatus of the present invention. FIG.

第4図は、本発明の方法と装置に従って用いるのに適したスクランブラ−の例で ある。FIG. 4 is an example of a scrambler suitable for use in accordance with the method and apparatus of the present invention. be.

第5図は、本発明の方法と装置に従って、それと連携して用いられるデスクラン ブラ−のブロック図である。FIG. 5 shows a descrambler used in accordance with and in conjunction with the method and apparatus of the present invention. FIG. 2 is a block diagram of a blur.

第6図は、本発明の方法と装置に従って用いるのに適したデスクランブラ〜の詳 細な図面である。FIG. 6 shows details of a descrambler suitable for use in accordance with the method and apparatus of the present invention. It is a detailed drawing.

〔好適実施例の詳細な説明〕[Detailed description of preferred embodiments]

第1図に示されろように、データ源10からデータシンク60ヘデジタル情報を 送信するための装置は、データ源10によって与えられる信号に応答して変調器 30への出力を供給するスクランプリング装置20を含んでいる。変調器30か らの出力(送信信号)は遠隔地へ送信され、そこにおいては復調器40が受信信 号に応答してデスクランブラー50への出力を供給する。デスクランブラ−50 の出力はデータシンクロ0へ与えられる。当業者には、第1図が通信リンクのう ちでスクランプリングとデスクランプリング操作に関連する部分だけを示してお り、他の従来装置は図示されていないことがわかるであろう。 As shown in FIG. 1, digital information is transferred from a data source 10 to a data sink 60. Apparatus for transmitting includes a modulator in response to a signal provided by data source 10. includes a scrambling device 20 that provides output to 30; Modulator 30? Their outputs (transmitted signals) are transmitted to a remote location, where a demodulator 40 converts the received signals. provides an output to the descrambler 50 in response to the signal. Descrambler-50 The output of is given to data synchro 0. Those skilled in the art will understand that FIG. Only the parts related to Scramp Ring and Desk Clamp Ring operations are shown. It will be appreciated that other conventional devices are not shown.

第2図は典型的なスクランプリング・プロセスまたはデスクランプリング・プロ セスを図式的に示しモいる。第2図は、A及びBへの入力と、Cへの出力とを有 するw+ ) 5を示している。このケゞ−ト5は例えばX O、Rケゞ−トで よい。2つの入力へ(・ま、送信すべきデータ(B)とスクランプリング・ビッ ト列(A)が与えられる。出力(C)の結果は送信信号すなわちスクランブルさ れたデータである。Figure 2 shows a typical scrambling or descrampling process. This figure shows the process diagrammatically. Figure 2 has inputs to A and B and an output to C. w + ) 5 is shown. This gate 5 is, for example, X O, R gate. good. To the two inputs (・The data to be sent (B) and the scrambling bit A sequence (A) is given. The output (C) result is the transmitted signal, i.e. scrambled This is the data obtained.

同じ装置はデスクランプリング操作を行うために用(・ることかできる。この場 合には、ビノトタ1」・l工大力tAlへ与えられ(この場合、これをデスクラ ンプリング・ビット列と呼ぶ)、入力(B)へは送信信号(または受信信号)、 すなわちスクランブルされたデータが与えられる。結果の出力(C)はもとのデ ータでちる。The same equipment can be used to perform desk clamping operations. If the (called a sampling bit string), the input (B) is a transmission signal (or reception signal), That is, scrambled data is provided. The resulting output (C) is the original data data.

従来技術のスクランプリング・プロセスまたはデスクランプリング・プロセスR おいては、ビット列(入力A)は固定されている。すなわち、それは周期的に繰 返えされる。他方、本発明に従えば、確率論的スクランプリングを遂行するため に、第6図に示された装置がスクランブラ−20に連携させて用いられる。Prior Art Scrampling Process or Descrampling Process R In this case, the bit string (input A) is fixed. That is, it repeats periodically. will be returned. On the other hand, according to the invention, in order to perform stochastic scrambling In this case, the device shown in FIG. 6 is used in conjunction with the scrambler 20.

第6図に示されるように、データ源はスクランブラ−20の入力に直接接続され るかわりに、ケゞ−ト15を通してスクランブラ−に接続されている。データ源 10からスクランブラ−20へのデータ送信を制御することと、新しい要素、種 情報源16を制御することのために、タイミング及び制御装置17が付加されて いる。種情報源16は同じケゝ−ト15を通してスクランブラ−20に結合され ている。動作時には、データがスクランブラ−20に結合されるの!で先行して 、タイミング及び制御装置17は、種情報源16からケゝ−ト15を通ってスク ランブラ−20へと、種情報を転送することを開始する。いったん種情報がスク ランブラ−20に送信されると、タイミング及び制御装置17はそれ以後の種情 報源16の動作を禁示し、データかケゞ−ト15を通ってスクランブラ−20へ 通過するのを許容する。これらの機能が確率論的スクランプリングを効′果的( (行うことに貢献する様子は、より詳細tて第4図に示されている。同図は好適 なスクランブラ−20の構成要素を図式的(τ示す。As shown in FIG. 6, the data source is connected directly to the input of the scrambler 20. Instead, it is connected to the scrambler through the gate 15. data source 10 to the scrambler-20 and new elements, species. A timing and control device 17 is added for controlling the information source 16. There is. Seed information source 16 is coupled to scrambler 20 through the same gate 15. ing. In operation, the data is combined into the scrambler 20! lead with , timing and control device 17 provides information on the screen from the seed information source 16 through the cage 15. Transfer of species information to Rambler-20 is started. Once the species information is Once sent to the rambler 20, the timing and control unit 17 controls the The operation of the information source 16 is prohibited, and the data passes through the gate 15 to the scrambler 20. allow it to pass. These features make stochastic scrambling effective ( (The contributions to the process are shown in more detail in Figure 4. The components of the scrambler 20 are shown diagrammatically (τ).

第4図に示されるように、ケゝ−ト15からスクランブラ−20への入力はXO Rケゞ−トラ501人力に結合されている。XORゲート25の出力はスイッチ S0の端子2に結合さf7でいる。スイッチSlのもう7つの端子である端子1 は、既知のパターンの2進化信号−丈な)っちずへて「口」の信号源につながれ ている。即r+%YmスイッチS工の共面3″jllj ”f” iま)ぐビッ ト・シフトレジスタ26の入力に結合されている。Kビット・シフトレジスタ2 6は図示されていないクロック源がらクロックを与えられる。シフトレジスタ2 6の各段は第2のXORケゞ−ト270入カへつながれている。XORケ9−ト 27の出力は単極単投スイッチs2の7つの端子に結合されている。スイッチs 2の他の端子はXORデート25の他の入力に結合されている。最後に、XOR ケ8−ト25の出力はまた、変調器3oへつながれている。As shown in FIG. 4, the input from gate 15 to scrambler 20 is R Ketra 501 is coupled to human power. The output of XOR gate 25 is a switch It is coupled to terminal 2 of S0 at f7. Terminal 1, which is the other seven terminals of switch SL is a binary signal of a known pattern - length) connected to the "mouth" signal source. ing. Immediately r+%Ym Switch S work co-face 3″jllj ”f” i ma) is coupled to an input of a shift register 26. K-bit shift register 2 6 is provided with a clock from a clock source not shown. shift register 2 Each stage of 6 is connected to a second XOR gate 270 input. XOR gate The outputs of 27 are coupled to the seven terminals of a single-pole, single-throw switch s2. switch s The other terminal of 2 is coupled to the other input of XOR date 25. Finally, XOR The output of gate 25 is also coupled to modulator 3o.

動作時には、メツセージの送信に先立つで、スイッチS1は位置1に設定され、 スイッチs2は開かれている。この状態はにビット・シフトレジスタ26の各段 がその中へ「口」を記憶するのに充分長い時間のあいた保持されろ。In operation, prior to sending a message, switch S1 is set to position 1; Switch s2 is open. This state applies to each stage of the bit shift register 26. be held long enough to memorize the "mouth" in it.

この状態(Cおいて、Kピノl一種情報を選ぶことができる。Kビット種情報( 例えば種情報源16がらとり出される)が、送信すべきデータの直前K、XOR ケ゛−ト25へ入力される。本発明の一実施例(でおいて、種情報の第1ビツト がXORケゞ−ト25において有効である時点において、スイッチslは位置2 ヘスイソチされ、同時にスイッチs2は閉じられる。この状態は、41青報全体 がXORデート25を通って結合されるまで保持される。この種情報の直後には 、送信さちるべきデータかつづくが、それもXORケゞ−]・25を通して結合 されている。種1n報−デークが送られる経路ば、ケゞ15 一ト15からr−)25を通って、スイッチSlを通り、Kビット・シフトレジ スタを通り、ゲート27、スイッチ82 (これは閉じている)、xoRr−) 25を通り、変調器30に至っている。In this state (C), K pinot type information can be selected. K bit type information ( For example, the seed information source 16 is extracted immediately before the data to be transmitted, The data is input to the gate 25. One embodiment of the present invention (in which the first bit of species information is valid in the XOR gate 25, switch sl is in position 2 At the same time, the switch s2 is closed. This state is the entire 41 blue report are held until combined through XOR date 25. Immediately after this kind of information , the data to be sent continues, but it is also combined through XOR key]・25 has been done. Seed 1n Report - The route through which Deke is sent is Ke15. from bit 15 to r-) 25, through switch Sl, through the star, gate 27, switch 82 (this is closed), xoRr-) 25 and reaches the modulator 30.

(デート15から)各データビットがケゞ−ト25に与えられる毎に1それはケ ゞ−ト27の出力とXORをとられて、その結果(送信信号)は変調器30へと 通過せしめられる。送信信号の最初のにビットは種情報を同定するためた用いら れ、後につづくスクランブルされたデータは生データを抽出するために用いられ ろ。(starting from date 15) 1 for each data bit given to gate 25. It is XORed with the output of the gate 27, and the result (transmission signal) is sent to the modulator 30. be forced to pass. The first bits of the transmitted signal are used to identify species information. The scrambled data that follows is used to extract the raw data. reactor.

最後のデータビットの後に、スイッチ類はリセットされ、シフトレジスタは「口 」にクリアされて次のメツセージのための種情甜を受取る準備がなされる。これ (で代えて、次のメツセージは第1のメツセージのすぐあとにつづけることも可 能であって、第4図に示すスイッチの位置が維持され;タイミング及び制#装置 17が新しい種情報を用いるべきことを決定する時まで、種・情報源16は禁止 されたままにぢかれる。その時点にお(・て、既に述べたプロセスが繰返えさ几 ることになる。After the last data bit, the switches are reset and the shift register is ” and preparations are made to receive the seed information for the next message. this (Alternatively, the next message can follow immediately after the first message.) the switch position shown in Figure 4 is maintained; the timing and control system Species/Source 16 is prohibited until such time as 17 decides that new species information should be used. It will be left as it is. At that point, the process already described is repeated. That will happen.

前述のプロセスの結果として送信信号(変調器30に結合されたデート25の出 力)がもたらされるが、それは2つの別個の部分(すくなくとも、新しい情報源 と共に送信された第1のメツセージに対しては)を形成している。第1の部分は 種情報を含み、それはXORデート25への各種のデータ入力と共に、(シフト レジスタの異なる段からデート27への複数個の接続を通して)スクランブルさ れている。スクランブルされた種情報の送信j(つづいて、スクランブルされた データが送信される。以後につづく各メツセージは(種情報を変更することなし に送信され)、スクランブルされたデータのみを搬送する。この操作は、種情報 が導入される前には、ある既知の初期状態(でシフトレジスタ26が設定される ことを要求する。データ送信期間を通じて、ケゝ−ト27はデータをスクランブ ルするために用いられるスクランプリング・ビット列ヲ発生する。As a result of the foregoing process, the transmitted signal (output of date 25 coupled to modulator 30) power), but it comes in two separate parts (at least a new source). ) for the first message sent together. The first part is Contains species information, which along with various data inputs to the XOR date 25 (shift (through multiple connections to date 27 from different stages of the register) It is. Transmission of scrambled species information (followed by scrambled Data is sent. Each message that follows (without changing species information) ) and carries only scrambled data. This operation uses species information Before the shift register 26 is introduced, the shift register 26 is set in a certain known initial state ( request something. Throughout the data transmission period, Kate 27 scrambles the data. generates a scrambling bit string that is used to

更にまた、種情報をスクランブルされていない形で送ることもでき、その直後に スクランブルさ+′lナニヂータが送られる。これは第4図に示された装置のも う一つの動作方法であって、この方法について以下に説明する。Furthermore, the species information can be sent in unscrambled form, and then immediately Scramble +'l data is sent. This also applies to the device shown in Figure 4. Another method of operation is described below.

上述の操作と同じように、シフトレジスタ26の各段は10」に設定される。こ のことは、例えばスイッチS1を位置1に保ち、スイッチS2を開のま\にして 、すくなくともその長さに等しい時間数だけ、シフトレジスタにクロックを与え ることによって行われる。いったんにビットシフトレジスタ26が各段すへてに 「0」を有する状態になると、スイッチS1は位置2ヘシフトされ、スイッチS 2は開に保たれる。種1青報がr−ト15と25を通過した後に、それはにビッ ト・シフトレジスタ全体を満たしてしまう。しかし、種情報はまた変調器30へ (ゲート25を通って)変更なしに送られている。種情報が変更されないのは、 S2が開でありケゞ−ト25への唯一の入力が種・清報であるからである。この 後、スイッチS2が閉じられる。Similar to the operation described above, each stage of shift register 26 is set to 10''. child For example, keep switch S1 in position 1 and leave switch S2 open. , clock the shift register for a number of times at least equal to its length. This is done by Once the bit shift register 26 has completed each stage, 0, switch S1 is shifted to position 2 and switch S 2 is kept open. After the seed 1 green report passes through r-ts 15 and 25, it is fills the entire shift register. However, the species information also goes to the modulator 30. It is sent unchanged (through gate 25). Species information is not changed because This is because S2 is open and the only input to gate 25 is the seed/clearance information. this After that, switch S2 is closed.

ケゞ−ト15からケゝ−ト25への入力における次のデータビットが第1のデー タビットである。スイッチ(Slど82)はこの状態に保たれて、テゞ−りの各 ビットがケゝ−ト25中をシフトされてゆく。スクランブルされたデータが送信 された後に、スイッチはそれらの正常の状態にもどる。あるいは、シフトレジス タは最後のデータビットの後もその状弗を保持したままで、次のメツセージをケ ゞ−ト15.25を通して直ちに入力することも可能である。この後者の動作に おいては、種情報はスクランブルされない形で送信され(変調器へ出力され)、 種情報につづくデータはスクランブルされている。The next data bit at the input from gate 15 to gate 25 is the first data bit. It's Tavit. The switch (Sl etc. 82) is kept in this state and each of the tails is The bits are shifted through the gate 25. Scrambled data is sent After the switch is reset, the switches return to their normal state. Or shift register The data retains its state after the last data bit and sends the next message. It is also possible to enter immediately through address 15.25. This latter behavior In this case, the species information is transmitted in unscrambled form (output to the modulator), The data following the species information is scrambled.

種情報源16は、タイミング及び制御装置17が新しい種情報を必要とすること を表示する度に、ランダム1よにビットのビット列を供給することができる。あ るいはまた、種情報源16は雫なる計数器であってもよく、それは新しい種情報 が用いられる度ごとに増分される。この実施例においては、各にビット種i!報 は、先行するにビット種情報よりもまたけ大きい計数器と(・5ことになる。更 にまた別の場合には、種情報源16によって作られる種1貴報は、種情報源がア ドレス指定される度ごとに更新する計数器の内容と、ランダムビット列との組合 せであってもよい。The species information source 16 indicates that the timing and control device 17 requires new species information. It is possible to supply a bit string of random 1-like bits each time it is displayed. a Alternatively, the species information source 16 may be a droplet counter, which receives new species information. is incremented each time is used. In this embodiment, each bit type i! Information is preceded by a counter that is larger than the bit type information (・5. In other cases, a species 1 report produced by species source 16 may be Combination of the contents of the counter that is updated each time the address is specified and the random bit string It may be set.

第4図に示されたシフトレジスタ26はもちろん複数個の段を有している。第4 図は、それが複数個の段を有し、ケゞ−ト27への複数個の接続を有しているこ とを示すように意図されているが、必らず[2もすべての段が示されておらず、 またケ″”1−27へのすへての接続が示されているわけではない。Kビット・ シフトレジスタとデート27は基本的な多項式を実行するような線型帰還シフト レジスタを構成していることが望ましい。この装置の結果(ケゞ−ト27の出力 )は最大耳の万11<あり、適切、τは、品密度Cデーク遷移を有:〜ているべ きである。例えは、15段の/フトレジスタに対しては、次の多項式かすぐ牙ま た選択である。The shift register 26 shown in FIG. 4, of course, has multiple stages. Fourth The figure shows that it has multiple stages and multiple connections to cage 27. Although it is intended to show [2], not all columns are shown, Also, not all connections to keys 1-27 are shown. K-bit Shift register and date 27 are linear feedback shifts like performing basic polynomials It is desirable to configure registers. The result of this device (output of gate 27 ) is the maximum value of 11<, which is appropriate, and τ has the product density C deak transition: ~ It is possible. For example, for a 15-stage /ft register, the following polynomial or This is a good choice.

g(x)= x15+x”’+x”+x’+x2+x+1第5図は、本発明の方 法と装置に従って、テゞスクランブラ−50にタイミング及び制御装置45か付 随していることを示している。デスクランプラー50は、第6図に示された形の ものでよい。第6図は類似のにビット・シフトレジスタ56を示しており、スイ ッチS3 (送信機におけるスイッチS1と同様)を辿して与えられる入力を備 えている。スイッチS3の端子2は復調640からの入力であって、ケゞ−1− 55への1つの入力としても結合されている。Kビット・シフトレジスタ56に は典型的なデート54が組合わされている(当業者には明らかなように、ケゝ− ト54は図示されていないが選ばれた特定の多項式に依存して、いくつか必要と なるケゞ−トを代表している)。r−)54の出力はスイッチS4を通して(送 信機におけるスイッチS2と同様)、デート55の他の入力に結合されている。g(x)= x15+x”’+x”+x’+x2+x+1 Figure 5 shows the method of the present invention. The timing and control device 45 is attached to the scrambler 50 in accordance with the law and equipment. It shows that you are following. The descrambler 50 has a shape shown in FIG. Anything is fine. Figure 6 shows a similar bit shift register 56 with a switch. switch S3 (similar to switch S1 in the transmitter). It is growing. Terminal 2 of switch S3 is the input from demodulator 640, It is also coupled as one input to 55. K-bit shift register 56 is combined with a typical date 54 (as will be clear to those skilled in the art, Although not shown in the diagram, some steps 54 may be required depending on the particular polynomial chosen. ). The output of r-) 54 is (sent) through switch S4. (similar to switch S2 in the transmitter) and is coupled to the other input of date 55.

ケゞ−ト55の出力はAND )f″’−457を通してデータシンクロ0に結 合されている。ANDケゝ−ト5γへの他の入力はタイミング及び制御装置45 がら与えられている。以下において明らかになるように、ケゞ−ト55の出力は 種情報に対応するにビットを含んでいる。これはデータシンクロ0で必要とされ る情報では7エいので、タイミング及び制@装M45はケ゛−ト57への入力を 制御することによって、この情報をシンクロ0に結合することを禁止する。この ようにして、タイミング及び制御装置45は(デスクランゾルされた)データの みを通過させるようになされている。The output of gate 55 is connected to data synchro 0 through AND) f'''-457. are combined. The other input to AND gate 5γ is timing and control device 45. It is given completely. As will become clear below, the output of gate 55 is Contains bits corresponding to species information. This is required by data sync 0 According to the information provided, there are 7 steps, so the timing and control @ M45 inputs to the gate 57. The control prohibits this information from being coupled to synchro 0. this In this manner, timing and control unit 45 performs a It is designed to allow light to pass through.

スイッチ5l−82を操作するのと同様にして、スイッチS、、−S、を操作す ることによって、デスクランプリング操作をデータのみのデスクランプリングに 限定することができ、あるいはまた、種情報のデスクランプリングをも行わせる こともできる。もちろん、スイッチS3と84の操作のモード選択は、送信機に おいて採用される操作のモードに依存してなされろべきである。Operate switches S, -S in the same way as you operate switch 5l-82. Converts a desk clamping operation to a data-only desk clamping by can be limited, or alternatively, also cause descrambling of species information. You can also do that. Of course, the mode selection for the operation of switches S3 and 84 depends on the transmitter. should be done depending on the mode of operation employed.

一般的には、Kビット・シフトレジスタ56は、デスクランプリング操作の前に 、既知のビットパターン(レジスタ26で用いられる既知のビットパターンと同 一;以下に述べる例においてはすべて「0」)を示すべきである。このことは任 意の従来の方法、例えベレジスタにクロックが与えられる十分に長い期間にわた り、スイッチS3を位置1へ保つことによって行われる。この後、スイッチS3 は、種情報とデータを入力するために端子2に動かされる。もし種情報がデスク ランブルされなければならない場合には、スイッチS3が端子2に転換されたの と同時に、スイッチS4が閉じられる。他方、もし種情報がスクランブルされな げれば、種情報がすべてシフトレジスタ56中にたくわえもれてr−タが到着し はじめるまで、スイッチS4は開に保持される。これらの状P下においてシま、 もちろん、スイッチS4とデート57は同時に駆動される。Typically, the K-bit shift register 56 is , a known bit pattern (same as the known bit pattern used in register 26) 1; all "0" in the examples described below) should be indicated. This is up to you. Traditional methods of This is done by keeping switch S3 in position 1. After this, switch S3 is moved to terminal 2 for inputting species information and data. If the species information is on the desk If it has to be rumbled, switch S3 is switched to terminal 2. At the same time, switch S4 is closed. On the other hand, if the species information is not scrambled, If the seed information is stored in the shift register 56, the r-ta arrives. Until the start, switch S4 is held open. Under these conditions P, the spots are Of course, switch S4 and date 57 are driven simultaneously.

第7図、第8図、第9図は送信機における異なる動作方式に対応している(当業 者はデスクランプリング操作に対応して同様な図を描くことができるであろう) 。Figures 7, 8, and 9 correspond to different modes of operation in the transmitter (those skilled in the art A person would be able to draw a similar diagram corresponding to a desk clamping operation) .

更に詳細には、第7図は要素10.16.20、Sl、”’2の状態を時間の関 数として示している。例えば第7図に示されるように、スイッチSlは最初は位 置1にある。このスイッチは、Kビット・シフトレジスタの自答が「0」にクリ アされるのを保証するほど十分長くこの位置に留まる。この後、スイッチS1は 位置2如切換えられ、スイッチS2が閉じられ、Kビット種情報が種情報源16 からケゞ−ト15を通って結合される。Kビット種情報の最後のビットの後につ づいて、これまたデート15を通して、データ源10からMビットデータ列が結 合される。スクランブラ−20の出力もまた、スクランブルされたにビット種情 報の第1の部分とそれにつづくスクランブルされたMビットデータとを含むもの として示されている。More specifically, FIG. Shown as numbers. For example, as shown in FIG. It is located in 1. This switch clears the K-bit shift register to "0". remain in this position long enough to guarantee that the After this, switch S1 position 2 is toggled, switch S2 is closed, and the K-bit species information is transferred to species information source 16. are connected through gate 15. After the last bit of K-bit type information Then, also through date 15, an M-bit data string is connected from data source 10. will be combined. The output of the scrambler 20 also contains the scrambled bit type information. the first part of the information followed by scrambled M-bit data; It is shown as.

第7図はこの列が繰返えされるものとして示されている。すなわちデータの終り において、スイッチS2が開き、スイッチS1がその位置1をとり、シーケンス を再び開始する。FIG. 7 shows this column as repeating. i.e. the end of the data , switch S2 opens, switch S1 assumes its position 1, and the sequence start again.

第8図は、単一の種情報しか用いていないにせよ、データ列の長さが実際には複 数個の異なるメツセージでできていることを除いて、上と同一である。Figure 8 shows that even though only a single species information is used, the length of the data string is actually multiple. Identical to above, except it is made up of several different messages.

第9図は第7図または第8図と異なる。第9図に示されるように、データ源10 からデータが到着しはしめるまでスイッチS2は開であることを除いて、そのシ ーケンスは同一である。この結果、スクランブラーの出力はここでも2つの部分 から成るか、この場合にシまにビット種情報rまスクランブルされていない形の 出力である。これにつづいてスクランブラされたMビットのデータが出力される 。FIG. 9 is different from FIG. 7 or FIG. 8. As shown in FIG. , except that switch S2 is open until data arrives from The sequences are the same. As a result, the output of the scrambler is again divided into two parts. or, in this case, the striped bit type information r in unscrambled form. This is the output. Following this, scrambled M-bit data is output. .

したがって、本発明により確率論的スクランブラが行われることが明らかである 。まず各メツセージまたは複数個のメツセージに異なるスクランプリング・ビッ ト列が随滲する。スクランプリング・ビット列は、データ源10からデータがX ORデート25へ入力された時点で、スイッチS2を通してXORデート25に 与えられる列である。従って、適切なデスクランブルが行なわれるために、受信 機)まスクランプリング・ビット列についての何らかの知識を有していなければ ならない。この知識は第7図−第9図に示されたように、スクランブルされたメ ツセージの送信に先行して、種情報をスクランブルされた形またはスクランブル されていない形で送信することによって得らハ、る。メソセージの前に種情報を 送信することは全く自然なことであるが、種情報はメツセージをデスクランゾル するために用いられる必要があるため、種]青報を記憶し、スクランブルされフ コメツセージを送信し六二後にイ重1肯服を(スクランブルされた形またはスク ランブルされていない形で)送ることが本発明の範囲に言マれることは、明らか である。あるいはまた、種情報は並列チャネルを通して送信することもできる。Therefore, it is clear that the present invention performs a stochastic scrambler . First, each message or messages is given a different scrambling bit. The rows of lines are blurred. The scrambling bit string is a data source 10 whose data is When input to OR date 25, it is input to XOR date 25 through switch S2. is the given column. Therefore, in order to perform proper descrambling, machine) unless you have some knowledge about scrambling bit strings. No. This knowledge is stored in a scrambled format as shown in Figures 7-9. The species information is scrambled or scrambled prior to transmission of the Obtained by sending in a form that is not intended. Species information before mesosage Although it is perfectly natural to send a message, species information Memorize the seed blue report and scramble it as it needs to be used to Send your comment and after 62 seconds please confirm your approval (scrambled or It is clear that sending (in unrumbled form) is within the scope of the invention. It is. Alternatively, species information can be sent over parallel channels.

あるいはまた、デスクランプリングの目的のための種情報を受信機において再生 するのに十分な何らかのデータが送信されるのであれば、種情報またはスクラン ブルされた種情報は全(送信する必要がない。例えば種情報源16が複数個のQ 個の異なる種情報を含んており、それらが計数器によって各送信の度ごとに1度 アドレス指定されるようになっており、それと同時1(計数器も増分されるよう だなっている例を考えよう。Alternatively, the species information for descrambling purposes can be reproduced at the receiver. If some data is sent that is sufficient to The retrieved species information does not need to be transmitted. For example, if the species information source 16 contains different species information, which are counted once for each transmission by a counter. address is specified, and at the same time 1 (the counter is also incremented). Let's consider an example where

受信機は(例えばタイミング及び制御ブロック45内(τ〕、こ牙tも計数器に よってアドレス指定される。デスクランプリング・ビット種情報の同様の記憶さ れた配列を含んでいる。第4図の論理は、計数器の状態を変調器30へ与えるこ とによって変更される。この構成において、ケゞ−1−25の出力は、さもなけ れば種1青報が(スクランブルされた形またはスクランブルされていない形で) 送信されたでちろう時間のあいだ阻止されて、かわりに語数器の状態が変調器( (与えられる。The receiver (e.g. in the timing and control block 45 (τ)) also has a counter. Therefore, it is addressed. Similar storage of descrampling bit type information contains an array that is The logic in FIG. 4 applies the state of the counter to modulator 30. Changed by. In this configuration, the output of Key-1-25 is If so, the seed 1 green report (in scrambled or unscrambled form) It is blocked for the duration of the transmitted signal and the state of the word counter is changed to the modulator ( (Given.

計数器の状態が送信されてしまった後に、χORゲート25は再び変調器30へ 与えられてスクランブルさオtたデータが送信される。受信機においては、計数 器の状態を受けとったことがデスクランプリング・ビット列または種1青報のア ドレス指定のため(τ用いられる。After the counter state has been transmitted, the χOR gate 25 returns to the modulator 30. The scrambled data is then transmitted. In the receiver, counting The reception of the state of the device is the address of the descrampling bit string or the type 1 green report. For dress specification (τ is used.

復調器からデスクランブラ−への接続は論理的に制御3ttて、端子2ヘスクラ ンプルされたデータが到達するまで復調器の出力が阻止される。その時点より以 前に、計数器のこの送信されたデータによって選ばれた適切なデスクランプリン グ・ビット列かにビット・シフトレジスタに入力される。The connection from the demodulator to the descrambler is logically controlled by connecting terminal 2 to the descrambler. The output of the demodulator is blocked until the sampled data arrives. From that point onwards Before selecting the appropriate desk clamp line by this transmitted data of the counter The output bit string is input to the bit shift register.

+3 〉 ■ 45 FI67 I69 国際調査報告+3 〉 ■ 45 FI67 I69 international search report

Claims (1)

【特許請求の範囲】[Claims] 1. 受信機クロックに対し適正な頻度の遷移を与える送信信号を発生するため に送信すべきデータをスクランプリングする方法であって、次の諸段階:a、ス クランプリング・ビット列を発生すること;b、上記スクランプリング・ビット 列を上記送信のためのデータと組合せて送信信号を発生することであって、すぐ れた点として; c、 異なるスクランプリング・ビット列を周期的1(発生すること、 を含んで成る前記の方法。 2、請求の範囲第1項記載の方法であって、上記段階1alが: 1、種↑青報を発生すること、 11、上記種情報をシフトレジスタへロードスルこと、111、上記種情報を上 記レジスタ中をシフトさせて上記スクランプリング・ビット列を発生すること、 を含み、また上記段階iclが、新しい種情報を周期的に発生することを含んで 成る、前記の方法。 3 受信機クロックに対し適正な頻度の遷移を与える送信信号を発生するために 、送信すべきデータをスクランプリングする方法であって、次の諸般i@:a、 スクランプリング・ビット列を発生すること、b、上記スクランプリング・ビッ ト列を上記送信データと組合せて十記送信己号を発生すること、ここですぐれた 点として; C0上記送信信号中に上記スクランプリング・ビット列を同定するビットを含ん でいること、より成る前記の方法。 4 請求の範囲第3項の方法であって1.l’eスクランプリング・ビット列を 同定する上記ビットが、上記スクランプリング・ビット列を発生するための種I #報を含んで成る前記の方法。 5、請求の範囲第3項の方法であって、上記スクランプリング・ビット列を同定 する上記ビットが、適切なスクランプリング・ビット列を選択するための増分計 数直を含んで成る前記の方法。 6 受信機クロックに対し適iEな頻度の遷移を与える送信信号を発生するため に、送信すべきデータをスクランプリングするための装置であって、次の諸手段 :a、スクランプリング・ビット列を発生するための手段、 b、上記スクランプリング・ビット列を送信データと組合せて送信信号を発生す るだめの手段であって;1−ぐれた点として、 C1上記スクランプリング・ビット列を発生する上記手段を制御して、異なるス クランプリング・ビット列を周期的(C発生させる手段、 を含んで成る、前記の装置。 7 請求の範囲第6項の装置であって、スクランブリング・ビット列を発生する 上記手段が、次の各手段:10種情報を発生する手段、 Il、上記種情報をシフトレジスタにロードするための手段、 111、上記種情報を上記シフトレジスタを通してシフトして上記スクランプリ ング・ビット列を発生するための手段であって、スクランプリング・ビット列を 発生する上記手段を制御するための上記手段が新しい種情報を周期的に発生する ための手段を含んでいるような手段、 を含んで成る、前記の装置。 8 受信機クロックに対し適正な頻度の遷移を与える送信信号を発生するため+ C,送信すべきデータなスクランプリングするための装置であって、次の諸手段 二a、スクラングリング・ビット列を発生するための手段、 b、上記スクランプリング・ビット列を送信データと組合せて送信信号を発生す るための手段;ここですぐれた点としては、 C2上記送信信号の中に、上記スクランプリング・ビット列を同定する1個また は複数個のビットを含む手段、 を含んで成る、前記の装置。 9、請求の範囲第8項の装置であって、上記スクランプリング・ビット列を同定 する1個または複数個のビットを挿入するための上記手段が、上記スクランプリ ング・ビット列を発生するのに有効な種情報を発生するための手段を含んで成る 前記の装置。 10 請求の範囲第8項の装置でちって、上記送信信号に上記スクランプリング ・ビット列を同定する1個または複数個のビットを付加するための上記手段が、 複数個のスクランプリング・ビット列の選ばれた1つを同定するための計数器を 含んで成る、前記の装置。1. To generate a transmit signal that gives the appropriate frequency of transitions to the receiver clock A method for scrambling data to be sent to a computer, comprising the following steps: a. generating a clumpling bit string; b. the scrambling bits; generating a transmission signal by combining the above-mentioned data for transmission, and immediately As a point; c, periodic 1 (occurrence of different scrambling bit strings, The aforementioned method comprising. 2. The method according to claim 1, wherein the step 1al comprises: 1. To generate a seed↑blue report; 11. Load the above species information into the shift register. 111. Load the above species information onto the shift register. generating the scrambling bit string by shifting through the register; and the step icl includes periodically generating new species information. The method described above. 3. To generate a transmit signal that provides an appropriate frequency of transitions to the receiver clock , a method of scrambling data to be transmitted, which includes the following i@:a, generating a scrambling bit string; b. An excellent example is to combine the above transmission data with the above transmission data to generate the ten transmission self-signs. As a point; C0 The transmission signal includes a bit that identifies the scrambling bit string. The said method comprising: 4. The method according to claim 3, comprising: 1. l’e scrambling bit string The bits to be identified are seeds I for generating the scrambling bit string. # information. 5. The method according to claim 3, wherein the scrambling bit string is identified. The above bits are used as an incremental counter to select the appropriate scrambling bit string. Said method comprising number counting. 6. To generate a transmission signal that gives a transition of an appropriate frequency to the receiver clock A device for scrambling data to be transmitted, comprising the following means: :a. means for generating a scrambling bit string; b. Generate a transmission signal by combining the above scrambling bit string with transmission data. As a means of protection; 1- As a defective point, C1 Controls the above means for generating the scrambling bit string to generate different scrambling bits. means for periodically (C) generating a clamping bit string; The device as described above, comprising: 7. The device according to claim 6, which generates a scrambling bit string. The above means are each of the following means: means for generating 10 types of information; Il, means for loading said species information into a shift register; 111, by shifting the seed information through the shift register and transmitting it to the scram reply. a means for generating a scrambling bit string, the means for generating a scrambling bit string; The above means for controlling the above means to generate new species information periodically. means including means for The device as described above, comprising: 8 To generate a transmit signal that gives transitions at an appropriate frequency with respect to the receiver clock + C. A device for scrambling data to be transmitted, which includes the following means: 2a. means for generating a scrambling bit string; b. Generate a transmission signal by combining the above scrambling bit string with transmission data. Means for C2 One or more bits identifying the scrambling bit string in the transmitted signal. is a means containing multiple bits, The device as described above, comprising: 9. The apparatus according to claim 8, which identifies the scrambling bit string. said means for inserting one or more bits to and means for generating seed information useful for generating a bit string. Said device. 10. The device according to claim 8 applies the scrambling to the transmitted signal. - the above means for adding one or more bits identifying the bit string, A counter for identifying a selected one of multiple scrambling bit strings. A device as described above, comprising:
JP50286884A 1983-06-29 1984-06-29 Stochastic scrambler and stochastic scrambling method Pending JPS60501684A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US50911183A 1983-06-29 1983-06-29
US509111 1983-06-29

Publications (1)

Publication Number Publication Date
JPS60501684A true JPS60501684A (en) 1985-10-03

Family

ID=24025306

Family Applications (1)

Application Number Title Priority Date Filing Date
JP50286884A Pending JPS60501684A (en) 1983-06-29 1984-06-29 Stochastic scrambler and stochastic scrambling method

Country Status (4)

Country Link
EP (1) EP0148263A4 (en)
JP (1) JPS60501684A (en)
GB (1) GB2155281A (en)
WO (1) WO1985000259A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007511010A (en) * 2003-11-13 2007-04-26 インテル コーポレイション Method and apparatus for maintaining data density for derivative clocking

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1988003343A1 (en) * 1986-10-22 1988-05-05 Bell Communications Research, Inc. Multiplex digital communications system
GB2288519A (en) * 1994-04-05 1995-10-18 Ibm Data encryption
GB9903900D0 (en) 1999-02-19 1999-04-14 Digital Gramaphone And Wireles Data encoding/decoding device and apparatus using the same
JP2001016196A (en) * 1999-04-28 2001-01-19 Fuji Soft Abc Inc Enciphering/deciphering method using multiple affine key, authenticating method and each device using the same
JP2006520578A (en) * 2003-03-03 2006-09-07 松下電器産業株式会社 Method and apparatus for reducing discrete power spectral density components of signals transmitted in a broadband communication system
US9473333B2 (en) * 2008-02-11 2016-10-18 International Business Machines Corporation Communications system via data scrambling and associated methods
US20090303972A1 (en) * 2008-06-06 2009-12-10 Silver Spring Networks Dynamic Scrambling Techniques for Reducing Killer Packets in a Wireless Network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4304962A (en) * 1965-08-25 1981-12-08 Bell Telephone Laboratories, Incorporated Data scrambler
US3522374A (en) * 1966-06-17 1970-07-28 Int Standard Electric Corp Ciphering unit
US3808536A (en) * 1972-04-12 1974-04-30 Gen Electric Co Ltd Communication scrambler system
US4176247A (en) * 1973-10-10 1979-11-27 Sperry Rand Corporation Signal scrambler-unscrambler for binary coded transmission system
US4052565A (en) * 1975-05-28 1977-10-04 Martin Marietta Corporation Walsh function signal scrambler
DE2742696C2 (en) * 1977-09-22 1979-11-15 Siemens Ag, 1000 Berlin Und 8000 Muenchen Circuit for the synchronization of a pseudo-random generator arranged on the receiver for message transmission systems with pseudo-random phase shift modulation
US4221931A (en) * 1977-10-17 1980-09-09 Harris Corporation Time division multiplied speech scrambler
US4264781A (en) * 1979-04-16 1981-04-28 Ncr Corporation Apparatus for encoding and decoding data signals
US4355388A (en) * 1979-09-27 1982-10-19 Communications Satellite Corporation Microprogrammable TDMA terminal controller
DE3010969A1 (en) * 1980-03-21 1981-10-01 Siemens AG, 1000 Berlin und 8000 München PCM SYSTEM WITH TRANSMITTER ENCODER AND RECEIVED DESIGNER

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007511010A (en) * 2003-11-13 2007-04-26 インテル コーポレイション Method and apparatus for maintaining data density for derivative clocking

Also Published As

Publication number Publication date
GB8431645D0 (en) 1985-01-30
EP0148263A4 (en) 1986-09-15
GB2155281A (en) 1985-09-18
EP0148263A1 (en) 1985-07-17
WO1985000259A1 (en) 1985-01-17

Similar Documents

Publication Publication Date Title
US4386234A (en) Cryptographic communication and file security using terminals
US4078152A (en) Block-cipher cryptographic system with chaining
EP1540879B1 (en) System and method for generating encryption seed values
EP0002578B1 (en) Data communication method
US6782473B1 (en) Network encryption system
US5717760A (en) Message protection system and method
US4227253A (en) Cryptographic communication security for multiple domain networks
US4447672A (en) Device for encrypting each input data bit by at least one keying bit decided by a code pattern and a bit pattern of a predetermined number of preceding encrypted bits
US6831979B2 (en) Cryptographic accelerator
EP0672273B1 (en) Method and apparatus for encryption having a feedback register with selectable taps
KR100333255B1 (en) Apparatus and method for converting N-bit input values to converted N-bit output values
US4195196A (en) Variant key matrix cipher system
EP1049287A2 (en) Encryption/decryption method and authentication method using multi-affine key system and apparatuses using the same
JPH09120260A (en) Method for encryption or decoding
JPS5873257A (en) Encoding device
JPS6133194B2 (en)
JPS60501684A (en) Stochastic scrambler and stochastic scrambling method
US6870930B1 (en) Methods and systems for TMDS encryption
JPH065956B2 (en) Method of scrambling or descrambling television signal and television receiver
EP0353352A1 (en) Method &amp; apparatus for continuously acknowledged link encrypting
CN114338217A (en) Data encryption transmission method
EP0651532A2 (en) Method for sequential encryption/decryption of externally stored computer object code
DE59309397D1 (en) Data backup method in a B-ISDN telecommunication system
WO2023284036A1 (en) Encryption and decryption method and apparatus, and communication system
EP0035048A1 (en) Cipher system using a variant key matrix