CN1461540A

CN1461540A - Spread spectrum communication system utilizing differential code shift keying

Info

Publication number: CN1461540A
Application number: CN00820017A
Authority: CN
Inventors: D·拉斐利
Original assignee: ITRAN COMM Ltd
Current assignee: ITRAN COMM Ltd
Priority date: 2000-03-05
Filing date: 2000-03-05
Publication date: 2003-12-10
Anticipated expiration: 2020-03-05
Also published as: JP4557486B2; AU3187500A; HK1057428A1; EP1325576A4; JP2003532311A; CN1309190C; EP1325576A1

Abstract

A spread spectrum data communication system utilizing a modulation technique referred to as differential code shift keying (DCSK) transmits data in the form of time shifts between consecutive circularly rotated waveforms of length T transmitted during each symbol period which is divided into a plurality of shift indexes with each shift index representing a particular bit pattern. The spreading waveform is rotated by an amount in accordance with the data to be transmitted or is conveyed in the difference between two consecutive rotations. A correlator employing a matched filter having a template of the chirp waveform pattern is used to detect the amount of rotation of the chirp within the received signal for each symbol.

Description

Use the spread spectrum communication system of differential code shift keying

Technical field

The present invention relates to data communication system, relate to the spread spectrum communication system that uses differential code shift keying to transmit and receive data more specifically.

Background technology

It is well-known using spread spectrum communication technological improvement communication reliability and fail safe, and universal day by day.Spread spectrum communication uses the spectral bandwidth more much bigger than the bandwidth of the data that will send to send data.Except other advantage, this technology provides more reliably in the environment that high narrow-band noise, frequency spectrum distortion and impulsive noise occur and communicates by letter.Spread spectrum communication system uses correlation technique identification check-in signal usually.

In military environment, use spread spectrum communication system to overcome the hostile interference in high-energy arrowband usually.In commerce or home environment, can use this technology to realize reliable communication in the noise media such as having of AC power transmission line.Some household electric appliances and device may produce very strong destruction to the signal of communication on the power transmission line.Because these devices use TRIAC or thyristor (SCR) control AC waveform usually when realizing dimming function, the electronic dimming device can inject much noise to power transmission line.

Communication media such as the AC power transmission line can be subjected to the destruction of quick decay, uncertain amplitude and phase distortion and additive noise.In addition, communication channel can be subjected to becoming dry when uncertain and disturb influence with narrow band interference.In order to send numerical data, preferably use wide as far as possible bandwidth to send data by this channel.Use spread spectrum technique can realize this target.

By modulating digital data at first and then with result and the signal with expectation frequency spectrum character, for example the PN sequence multiplies each other, thereby can realize a kind of spread spectrum communication common, that be known as Direct swquence spread spectrum.The PN sequence is the periodicity bit sequence with cycle N.Each position in the sequence is known as chip.This sequence has such character, promptly for the delay greater than a chip extremely low autocorrelation characteristic is arranged.In some system, the PN sequence is substituted by chirp (chirp) waveform.

Need spread spectrum receivers to realize synchronously, wherein use realizes described synchronous in conjunction with the acquisition methods of tracking loop or other follower usually.In such as AC power transmission line, the uncertain environment of noise, tracking loop can often lose efficacy usually, thereby causes drop-out.The communication system that can overcome these problems is larger usually, complicated and expensive.In addition, these systems can only send with the speed of 1 or 2 every symbol usually.

Summary of the invention

The present invention is to use the modulation technique that is known as differential code shift keying (DCSK) to improve unit symbol and sends figure place, reduces the spread-spectrum data communication system that requires and improve performance synchronously.To be known as spreading wave form, to have the mode that time migration is set between the continuous cyclic shift waveform of length T and send data.Spreading wave form can comprise waveform any kind, that have suitable automatic correlative property.In the example here, standard C BBus chirp can be used as spreading wave form, so that allow the transmission of standard C EBus transmission and communication system of the present invention generation and deposit.

During each symbol period that also is known as the unit symbol time (UST), send a plurality of positions.Symbol period is divided into a plurality of offset index, and wherein each offset index is represented a kind of concrete bit pattern.With value of waveform displacement based on the data that will send.Before sending data, transmit data according to the displacement numerical value that provides for chirp.Alternatively, can transmit data according to the offset deviation between the continuous symbol.The waveform that correlator is used to decode and receives.At each symbol, correlator uses the matched filter with chirp waveform pattern template to detect the displacement numerical value of received signal internal linear frequency modulation on pulse.Receiving data is transported to shift register and is recycled displacement.At each displacement skew, matched filter produce relevant add up and.The offset index of selecting for each UST maximum corresponding to producing (or minimum) is relevant add up and offset index.Produce the differential offset index by the offset index that from the offset index of previous reception, deducts current reception.Then decode the differential offset index to produce the data of initial transmission.

Transmitter sends data with block form to receiver.The start field of grouping is positioned at the place that begins of grouping.Receiver uses linear correlative method might be offset in the institute of each symbol that receives and searches for correlation peak.In case detect the grouping start field, receiver is searched two continuous zero.When receiving grouping in the start field two continuously zero the time, just realized synchronously.In case realized synchronously, used circular correlation to receive packets remaining.According to the offset distance that between two continuous symbols, calculates the differential data that transmitter sends is encoded.Difference engine in the receiver produces differential data.Afterwards differential data is carried out integration and help to prevent the double error effect.

The invention discloses two embodiment, one is quick embodiment, and another is high reliability embodiment.When being used for standard 100 microsecond CEBus chirps, embodiment can make message transmission rate reach about 50Kbps fast.Reliable embodiment uses long spreading wave form length to improve transmission reliability.In addition, receiver is divided into two or more discrete frequency ranges with input signal.Each frequency band receive with produce relevant add up with.The correlated results and the definite maximal correlation offset index that merge each frequency band.In the example that here provides, reliable embodiment is known as super chirp according to eight independent 100 microsecond chirps structures, i.e. the long symbol of 800 microseconds.Then according to the datacycle that will the send whole super chirp that is shifted.The correlator that has super chirp pattern template in the receiver be used to detect and the received signal of decoding in super chirp.

Spread spectrum communication system of the present invention has the advantage of transmission reliability height, the synchronous instant recovery of simply decaying fast and seriously.In addition, each symbol can send a plurality of positions, thereby as in typical Direct-Sequence Spread Spectrum Communication System, allows each symbol that the longer duration is arranged under the situation of using the same-sign duration, or allow higher data throughput.Another advantage of system of the present invention is for being that the channel of feature provides robustness frequently to become signal to noise ratio.In addition, can realize the present invention at low cost, for example by independent VLSI integrated circuit.

Therefore according to the invention provides the method that on the communication channel from the transmitter to the receiver, communicates, wherein transmitter all links to each other with communication channel with receiver, the method comprising the steps of: produce a plurality of symbols on transmitter, wherein according to based on the value that sends data in the symbol spreading wave form being carried out cyclic shift to construct each symbol; A plurality of symbols are sent on the communication channel; On receiver from the communication channel received signal; On receiver,, a plurality of symbols are decoded by making received signal relevant with template corresponding to spreading wave form.

The another kind of method that communicates on the communication channel from the transmitter to the receiver also is provided according to the present invention, wherein transmitter all links to each other with communication channel with receiver, the method comprising the steps of: produce a plurality of symbols on transmitter, wherein according to based on the value that sends data in the symbol spreading wave form being carried out cyclic shift to construct each symbol; A plurality of symbols are sent on the communication channel; On receiver from the communication channel received signal; On the receiver by making received signal with relevant producing the differential offset index of the time migration between the continuous cyclic shift of representing spreading wave form corresponding to the template of spreading wave form, thereby a plurality of symbols are decoded.

Spreading wave form can comprise chirp waveform or the super chirp waveform of constructing according to a plurality of single linear frequency modulation on pulses.In addition, decoding step comprises step: at each cyclic shift of receiving symbol, with total amount value of each receiving symbol cyclic shift, this value equals the length of a symbol; Make receiving symbol relevant with template corresponding to spreading wave form; Generation add up corresponding to maximal correlation and offset index; The decoding offset index is to produce the data of original transmission.

Decoding step can also comprise step: at each cyclic shift of receiving symbol, with total amount value of each receiving symbol cyclic shift, this value equals the length of a symbol; Make receiving symbol relevant with template corresponding to spreading wave form; Generation correspond respectively to positive correlation add up and reach that negative correlation adds up and first offset index and second offset index; First offset index of decoding and second offset index are to produce output of first data and the output of second data respectively; According to positive correlation add up and and negative correlation add up and in maximum export first offset index or second offset index.

In addition, according to the invention provides the spread spectrum communication system that on communication channel, communicates, spread spectrum communication system comprises: link to each other, produce the transmitter of a plurality of symbols with communication channel, wherein according to based on the value that sends data in the symbol spreading wave form being carried out cyclic shift to construct each symbol; The receiver that links to each other with communication channel, this receiver is from the communication channel received signal and by making received signal and relevant a plurality of symbols of decoding of template corresponding to spreading wave form.

Also provide a kind of according to incoming bit stream and use spreading wave form to be created in the method for the signal that transmits on the communication channel according to the present invention, the method comprising the steps of: the serial flow that forms offset index according to incoming bit stream; Determine initial index according to each offset index in the offset index serial flow; According to initial index cyclic shift spreading wave form; The spreading wave form of cyclic shift is sent on the communication channel.

In addition, also provide a kind of according to incoming bit stream and use spreading wave form to be created in the method for the spread spectrum signal that transmits on the communication channel according to the present invention, the method comprising the steps of: form offset index according to incoming bit stream; According to following equation:

Determine initial index; According to initial index cyclic shift spreading wave form; The spreading wave form of cyclic shift is sent on the communication channel.This method also comprises asks difference to produce the step of differential offset index to incoming bit stream.

In addition, also provide a kind of according to incoming bit stream and use spreading wave form to be created in the transmitter of the signal that transmits on the communication channel according to the present invention, this transmitter comprises with lower device: the device that forms offset index according to each n position grouping in the incoming bit stream; Determine the device of initial index according to offset index; Device according to initial index cyclic shift spreading wave form; The device of the spreading wave form of cyclic shift is provided to communication channel.

The device of cyclic shift spreading wave form comprises the look-up table device of the corresponding spreading wave form sample point of output of the counting device that is suitable for receiving initial index and output and counting device.Transmitter also comprises asks difference to produce the difference engine of differential offset index to incoming bit stream.

The receiver that links to each other, receives a plurality of symbols with communication channel also is provided according to the present invention, wherein each symbol is made of spreading wave form, and according to based on the value that sends data in the concrete symbol time spreading wave form being carried out cyclic shift, receiver comprises: the sampling apparatus that receiving inputted signal is sampled; The shift unit of the output of cyclic shift sampling apparatus, wherein shift unit has a plurality of taps; The relevant apparatus that links to each other with a plurality of taps of shift unit, wherein relevant apparatus use corresponding to the template of spreading wave form at each time cyclic shift of shift unit produce relevant add up and, and relevant apparatus at each receiving symbol produce a plurality of relevant add up with; According to a plurality of relevant add up and definite maximal correlation adds up and the maximal correlation checkout gear; Decoding and maximal correlation add up with related offset index and export the data decoder of this offset index.

In addition, according to the invention provides with communication channel the receiver that links to each other, receives the data that are encoded into a plurality of symbols, wherein use spreading wave form to send each symbol, this receiver comprises: the signal segmentation device that receiving inputted signal is divided into a plurality of frequency ranges, wherein the signal segmentation device is exported a plurality of bandpass signals, and each bandpass signal is associated with an independent frequency range; The sample sampling apparatus of a plurality of bandpass signals; Make sampling apparatus at the relevant relevant apparatus of the output of each frequency range, wherein relevant apparatus at each frequency range produce a plurality of frequency ranges relevant add up and; A plurality of frequency ranges that add up are relevant add up with produce a plurality of relevant add up and adding up device; Determine a plurality of relevant add up and in maximal correlation add up and the maximal correlation checkout gear; Use maximal correlation add up and the decode data deciphering device of receiving symbol and output decoder symbol.

In addition, according to the invention provides with communication channel the receiver that links to each other, receives the data that are encoded into a plurality of symbols, wherein each symbol is made of spreading wave form, and according to spreading wave form being carried out cyclic shift based on the value that sends data in the concrete symbol time, receiver comprises: the signal segmentation device that receiving inputted signal is divided into a plurality of frequency ranges, wherein the signal segmentation device is exported a plurality of bandpass signals, and each bandpass signal is associated with an independent frequency range; Sample a plurality of sampling apparatuses of a plurality of bandpass signals; A plurality of shift units of cyclic shift are carried out in the output of each sampling apparatus of being associated with each frequency range, and wherein each shift unit has a plurality of taps; A plurality of relevant apparatus, wherein each relevant apparatus all links to each other with the output of a shift unit, relevant apparatus use corresponding to the template of spreading wave form at each time cyclic shift of shift unit produce relevant add up and, and each relevant apparatus at each receiving symbol produce a plurality of frequency ranges relevant add up with; The a plurality of frequency ranges of each relevant apparatus output of adding up are relevant add up with produce a plurality of relevant add up and adding up device; Determine a plurality of relevant add up and in maximal correlation add up and the maximal correlation checkout gear; Decoding adds up and related offset index and output offset indexed data decoder with maximal correlation.

Receiver also comprises the difference engine that links to each other with the output of maximal correlation checkout gear, and difference engine produces the differential offset index corresponding to the time difference between two continuous cyclic shift spreading wave forms.

Receiver also comprises the integrator that links to each other with the output of data decoder, and integrator carries out integration to the output of data decoder.The signal segmentation device comprises a plurality of band pass filters, and each band pass filter has bandwidth corresponding with its frequency range and centre frequency.Sampling apparatus comprises an analog to digital converter or comparator and sample circuit.Sampling apparatus comprises the device that produces I or inphase data stream and Q or quadrature data stream, and wherein the Q data flow has been delayed predetermined amount of time with respect to the I data flow.

Relevant apparatus comprises plural relevant apparatus.The plural number relevant apparatus comprises the device of the relevant result of plural number being carried out the nonlinear function computing.Nonlinear function comprises asks chi square function.

In addition, according to the invention provides the method that receives the data be encoded into a plurality of symbols, send by communication channel, wherein use spreading wave form to send each symbol, the method comprising the steps of: receiving inputted signal is divided into a plurality of frequency ranges; Produce a plurality of bandpass signals, and each bandpass signal is associated with an independent frequency range; Sample a plurality of bandpass signals to produce sample flow; Make the sample flow that is associated with each frequency range relevant in case produce a plurality of frequency ranges relevant add up and; A plurality of frequency ranges that add up are relevant add up with produce a plurality of relevant add up with; Determine a plurality of relevant add up and in maximal correlation add up and; Use maximal correlation add up and the decode offset index and the output offset index of each receiving symbol.

In addition, according to the invention provides the method that receives the data be encoded into a plurality of symbols, send by communication channel, wherein each symbol is made of spreading wave form, and according to based on the value that sends data in the concrete symbol time spreading wave form being carried out cyclic shift, the method comprising the steps of: receiving inputted signal is divided into a plurality of frequency ranges; Produce a plurality of bandpass signals, and each bandpass signal is associated with an independent frequency range; Sample a plurality of bandpass signals to produce sample flow; The sample flow of each frequency range of cyclic shift; Use makes the cyclic shift sample flow of each frequency range relevant corresponding to the template of spreading wave form; At each cyclic shift produce frequency range relevant add up and, so that at each symbol produce a plurality of frequency ranges relevant add up and; Each frequency range that adds up is relevant add up with produce a plurality of relevant add up with; Determine a plurality of relevant add up and in maximal correlation add up and; Offset index and output offset index that decoding adds up and is associated with maximal correlation.

In addition.According to the method that the invention provides synchronous receiver in the spread spectrum communication system that communicates, comprises the transmitter that all links to each other and receiver by communication channel with communication channel, the method comprising the steps of: send a plurality of spreading wave forms, wherein a plurality of spreading wave forms have the zero differential skew each other; Receive the decode a plurality of spreading wave forms; When reception differential offset minimum predetermined quantity, therebetween is zero spreading wave form, realize synchronously.Each spreading wave form can have zero displacement skew.

Description of drawings

Here with reference to accompanying drawing and by simple example the present invention is described, wherein:

Fig. 1 is the chirp waveform that is applicable to spread spectrum communication system of the present invention;

Fig. 2 illustrates the waveform of sample symbols streams, and wherein the value by data that representative of each chirp pattern displacement will be sent produces described sample symbols streams;

Fig. 3 illustrates the packet configuration of data communication protocol of the present invention;

Fig. 4 is the high-rise module map of the transmitter part of diagram first embodiment of the invention;

Fig. 5 A and 5B are the high-rise module map of the receiver part of diagram first embodiment of the invention;

Fig. 6 is the high-rise legend of the transmitter part of diagram first embodiment of the invention, and described transmitter partly is suitable for sending differential data, or has the absolute data of extra non-data symbol;

Fig. 7 A and 7B are the high-rise module map of the receiver part of diagram first embodiment of the invention in more detail;

Fig. 8 is the packets headers of diagram first embodiment of the invention and the high-level flow of synchronous code method of reseptance;

Fig. 9 is the high-level flow of the circulation pattern method of reseptance of diagram first embodiment of the invention;

Figure 10 is the high-level flow of diagram linear tracking correction method of the present invention;

Figure 11 illustrates the waveform of super chirp, and described super chirp is by a plurality of independent chirps generations and comprise a super UST;

Figure 12 is the high-rise module map of the transmitter part of diagram second embodiment of the invention;

Figure 13 is the high-rise legend of the transmitter part of diagram second embodiment of the invention, and described transmitter second embodiment is suitable for sending differential data, or has the absolute data of extra non-data symbol;

Figure 14 A, 14B and 14C are the high-rise module map of the receiver part of diagram second embodiment of the invention;

Figure 15 is the packets headers of diagram second embodiment of the invention and the high-level flow of synchronous code method of reseptance; With

Figure 16 is the high-level flow of the circulation pattern method of reseptance of diagram second embodiment of the invention.

Embodiment

The present invention is the environment that is applicable to that noise is higher relatively, for example the spread-spectrum data communication system of AC power transmission line.Disclosed herein is two different embodiment of spread-spectrum data communication system of the present invention.First embodiment that also is known as quick embodiment comprises that the transmitter and the receiver that can carry out the relative higher data communication of speed are right.Second embodiment that also is known as reliable embodiment makes the data rate of communication be lower than first embodiment but to have the transmitter and a receiver of high reliability more right.Two embodiment of the present invention all are specially adapted to comprise the environment of the modulator-demodulator of following the CEBus communication standard.Embodiment can be with the rate sending data far above the current speed that can reach of CEBus standard fast.The CEBus standard is formulated by Electronic Industries Association, also is known as the EIA-600 standard.

Spread spectrum system of the present invention is to be known as spreading wave form, to have the mode that time migration is set between the continuous cyclic shift waveform of length T and send data.Spreading wave form can comprise waveform any kind, that have suitable automatic correlative property.Spreading wave form preferably includes the chirp waveform.Fig. 1 illustrates the chirp waveform, promptly is applicable to the spreading wave form of spread spectrum communication system of the present invention.Spreading wave form shown in Fig. 1 is across the time period that is known as unit symbol time (UST).During each symbol period or UST, send a plurality of positions.Symbol period is divided into a plurality of offset index, and wherein each offset index is represented a kind of concrete bit pattern.With value of spreading wave form displacement based on the data that will send.Before sending data, transmit data according to the displacement numerical value that provides for chirp.Alternatively, can transmit data according to the offset deviation between the continuous symbol.Usually, chirp comprises swept-frequency signal.For example, swept frequency range can be 200 to 400kHz, also can be with the CEBus standard in the similar 100kHz of chirp to 200kHz.Chirp also can comprise the frequency sweep waveform shown in Fig. 1.

Spread spectrum communication system of the present invention uses the technology that is called as differential code shift keying (DCSK) to send data.Under the situation of using this technology, send data with the form that time migration is set between the spreading wave form of continuous cyclic shift, perhaps by the form that time migration is set himself being sent data with absolute mode.Spreading wave form can comprise standard C EBus chirp and clash in the CEBus modem environment so that prevent.Non-CEBus environment or with the unessential environment of the interoperability of CEBus device in, the present invention can use other spreading wave form.

Fig. 2 illustrates the waveform of sample symbols streams, and wherein the value by data that representative of each chirp pattern displacement will be sent produces described sample symbols streams.DCSK modulating mode of the present invention is by sending data with concrete value based on the data that will send of chirp waveform displacement.So, during each UST, chirp certain some beginning from the chirp waveform, described chirp waveform is corresponding to the data that will send during described UST.With reference to Fig. 2, four UST constitute the sample symbols streams.Transmit the data that will send in each UST according to the displacement numerical value that provides for each chirp waveform.For example, in first UST, with concrete value of chirp waveform displacement, described value is shown in the length of horizontal arrow.Arrow is vertically downward represented the beginning of the original chirp waveform that is not shifted.In each UST, the displacement numerical value that provided for chirp before transmission has been provided the data that will send.

DCSK modulator approach of the present invention has ability to bear to synchronous mistake and is easy to the advantage that realizes by force, relatively, and in the performance of the performance that occurs producing under the situation of white Gauss noise near error correction coding.At work, each UST is divided into the offset index or the deviation post of predetermined quantity.In the example that here provides, each UST is divided into 32 offset index.Yet, each UST can be divided into more than or less than 32 offset index.Each UST is divided into 32 offset index means transmission rate with 5 every symbols.Describe quick embodiment now, and then describe reliable embodiment.

Fig. 3 shows the packet configuration of data communication protocol part of the present invention.Usually and standard C EBus packet configuration similar, packet configuration of the present invention comprises packets headers, initial (SOP) field of dividing into groups, L byte count data field and Cyclical Redundancy Check (CRC) field.Yet packet configuration of the present invention also comprises other field.Packets headers part 450 is similar to the packets headers field that defines in the CEBus standard.Initial (SOP) field 452 of dividing into groups comprise symbol ' 1111 ', this symbol is identified as three continuous zero by receiver of the present invention.Must be noted that, in the grouping start field ' 1 ' expression, zero absolute drift, and term ' zero ' expression zero differential skew.

Term DCSK is based on such fact, and promptly receiver detects the displacement difference between the continuous symbol that receives.If correctly detect grouping two of start field last zero, then receiver can reach synchronously and can receive.Protocol edition 4 54 is 3 bit fields that comprise the protocol version that is used for concrete grouping.Protocol version field allows all kinds host-host protocol of definition from high data rate transfer to low data rate transport.This field also allows to realize the Any user agreement.Receiver use symbol to send protocol version field, and protocol version field need have non-zero offset numerical value, so that can detect the end of grouping start field and the beginning of protocol version field.In addition, the fixedly unit symbol figure place that must use receiver to know sends protocol version field.This will guarantee that receiver can receive the decode protocol version field.In case decoded, other receiving mode can be set.Also can determine the structure and the coding of packets remaining by protocol version field.This comprises the unit symbol figure place, i.e. the quantity of each symbol time internal linear frequency modulation on pulse skew.Usually, each comprises and sends 5 positions in the symbol of chirp.

Block length 456 is 7 bit fields of the byte length of expression grouping.Usually, block length is constrained to the concrete quantity such as 128 bytes or 1024.Header error detection coding (HEDC) the 458th comprises 8 bit fields of the error detection coding of protocol version and block length field.Data field 460 comprises DCSK data chirp sequence.Initial and the chirp boundary alignment of field, and determine the byte length of field L according to the block length field.Cyclical Redundancy Check (CRC) field 462 comprises 16 faults detected field.This field is closelyed follow in DCSK data chirp back, and does not line up the chirp border.If after crc field, still have untapped position, then with these zero fillings, until the end of last chirp.

The transmitter part of communication system of the present invention is described now in more detail.Fig. 4 is the high-rise module map of the transmitter part of diagram quick embodiment of the present invention.The situation that is divided into 32 offset index at chirp or symbol time illustrates transmitter of the present invention and receiver part.So, during each symbol period, once send 5 positions.Yet those skilled in the art can revise receiver of the present invention and transmitter so that send more or less position in each symbol time.With reference to Fig. 4, main frame provides the data that will send to transmitter, is often expressed as Reference numeral 12.Main frame provides the transmission data to comprise header and the crc field that has produced.The host data that is used to constitute offset index is transfused to the initial index part 14 of transmitter.Offset index comprises that a scope is 0 to 2 ⁿ-1 numerical value, the wherein figure place of n representation unit symbol time transmission.In described example ' n ' is 5.So offset index comprises that scope is 0 to 31 numerical value.By with chirp length divided by the total number of symbols in the code set, for example 2 ⁿ, and multiply by offset index, thus calculate the initial index of chirp.

In this example, chirp length is configured to 512.So each chirp is divided into 32 index, each index each interval 16, promptly 0,16,32 or the like.Initial index then is transfused to counter 16, and counter 16 is with chirp length, and promptly modulus 512 is counted for mould.Synchronizing signal is used to remove counter at first.The output of counter is provided to the address input of chirp sample read-only memory (ROM) 18.ROM comprises the digitized representations of chirp frequency waveform.The output of ROM is imported into D/A converter 20, wherein has the simulation output of at first filtering D/A converter 20 based on the band pass filter (BPF) 21 of the suitable passband of the deration of signal.The then output of amplifying BPF by output amplifier 22.The output of amplifier comprises the transmission output signal.

Discuss the receiver part of communication system of the present invention now in more detail.Fig. 5 is the high-rise module map of the receiver part of diagram quick embodiment of the present invention.Received signal is imported into band pass filter (BPF) 32, and the bandwidth of band pass filter (BPF) 32 enough is received in the frequency range that sends in the chirp.The output of band pass filter is imported into an A/D converter 34.1 A/D converter can comprise comparator, and comparator and sampler are combined, wherein sampler with suitable sample frequency as clock.The output of A/D converter is imported in the input in shift register #1 35 and two input multiplexers (mux) 40.The output of multiplexer is imported into the second shift register #2 38.In order to carry out diagram, the length of shift register #1 and #2 is 256.All 256 from shift register #1 output all are imported into shift register #2.The output of shift register #2 is imported into correlator 42.Use is used to discern the matched filter realization correlator of chirp pattern.The chirp pattern is stored as the template in the correlator, and is used to detect the chirp in the input signal of reception.The serial output of shift register #2 is returned to second input of multiplexer 40.Select output by linearity/loop control signal controlling multiplexer.

Receiver 30 can be worked under linearity or circulation pattern.When working under linear model, multiplexer is configured to the output of A/D converter is chosen to the input of shift register #2.Before carrying out synchronously, correlator is provided in work under the linear model.When receiving each, the position of reception is admitted to shift register #2 according to sequential.The output of shift register #2 is imported into correlator 42.Each of input correlator multiplies each other with the corresponding position in the template.Then add up all 256 products to constitute the output of correlator.Can use the XOR function to realize multiplying each other of each input position and template position in the correlator.

Correlator add up and output is imported into maximal correlation detector 44.In each symbol period, the maximal correlation detector be used to determine all 256 of correlator output add up and in maximum add up and.When detect that maximal correlation adds up and the time, two numerical value of maximal correlation detector output.First numerical value of N _MAXRepresent 256 positions of adding up and being associated with maximal correlation in may being offset.In addition, numerical value S _MAXExpression be considered to maximum and with location pointer L _MAXBe associated concrete relevant add up and.So, numerical value of N _MAXCan get any numerical value in 0 to 255 the scope.The offset index that produces maximal correlation then is transfused to difference engine.Difference engine comprises accumulator 50, the delay cell 52 and second accumulator 54.Delay cell 52 is used to input value is postponed a unit symbol time.By with chirp length being the accumulator 54 of mould deducts delay cell from current cable argument value output.The output representative of accumulator 54 is corresponding to difference between two skews of two continuous symbol times or increment skew.

The output of accumulator and maximum correlation S _MAXBe imported into differential data decoder 56.It is that to be mapped to scope be on 0 to 31 the numerical value for 0 to 255 offset index with scope that the differential data decoder is used to based on the initial data that sends.

Under circulating working mode, the output of an A/D converter 34 is imported into shift register #136.The data quilt that receives is according to sequential input shift register #1, and #1 fills up up to shift register.At this moment, shift register comprises the data that the time of symbol is finished in expression.In case fill up, the content of shift register #1 is by the parallel shift register #2 that is written into.Select multiplexer 40 so that the serial data output of shift register #2 is turned back to its serial data input.Counter 46 is used to the length of chirp is counted, and the length of chirp has a UST wide usually.The initial synchronisation signal is used to the initial reset counter.The signal output of being written into of counter is imported into shift register #2, and this signal is used to provide regularly so that the content of shift register #1 is dumped to shift register #2.The quantity of the clock cycle that provides for shift register #2 is identical with the figure place that comprises shift register length.For each displacement of shift register, correlator produce add up and, this adds up and is imported into the maximal correlation detector.For all 256 times of shift register displacements, the output of maximal correlation detector corresponding to produce that maximal correlation adds up and and maximum add up and the N of index _MAXAnd S _MAXNumerical value.Counter provides the counting index, and this counting index is imported into the maximal correlation detector.This index provides counter values for each time displacement of shift register #2.

Tracking correction circuit 48 carries out meticulous adjustment in the mode of symbol one by one to the numerical value in the counter.The tracking correction circuit is used in the mode of symbol one by one the numerical value in the counter be carried out meticulous adjustment.Small difference between reception hint and the desirable index is used as the input of tracking correction circuit 48.Tracking correction circuit output plus or minus error signal, and this error signal is imported into counter.This error signal is used to the numerical value in the meticulous adjustment counter so that the reception of following the tracks of each symbol time internal linear frequency modulation on pulse better is with relevant.

Transmitter 12 among Fig. 4 uses absolute transmission mode to send data.Under this pattern, without differential or integration directly send all 2 ⁿIndividual symbol.Each 5 bit sign all is used to directly determine the displacement offset index of each chirp in the UST.Therefore, the receiver 30 shown in Fig. 5 comprises integrator 62, and the increment that integrator 62 is used to that the differential data decoder is produced is offset and carries out integration.Alternatively, can use the additional modes that sends and receive.For example, can use transmitter under difference modes, wherein transmitter carried out integration to data and is mould with chirp length before sending data.Therefore, receiver must be asked difference so that correct reception resembling in the receiver shown in Fig. 5 to receiving data.Yet, do not need integrator in this case.Alternatively, in transmitter, at first data are asked difference and be mould, before data are provided to chirp sample ROM, it is encoded and integration then with the quantity of offset index.Correspondingly, receiver is at first asked difference to data, the output of decoding difference engine the and finally output of decoder is carried out integration to form the output of receiver.Encoder in the transmitter is used to encode and comprises the whole symbol of data and non-data symbol.

Last a kind of possibility can be used for encoding except the data symbol (2 the additional symbols within the data symbol set not ⁿOr any other quantity).Here in 5 examples of Miao Shuing, this scheme allows to send sum greater than 32 symbol, and wherein some symbol is non-data symbol.This realize that this scheme, chirp symbol time are divided into quantity greater than 32 offset index, so that hold extra non-data symbol.

Fig. 6 is the high-rise legend of the transmitter part of the quick embodiment of diagram the present invention, and described transmitter partly is suitable for sending differential data, or has the absolute data of extra non-data symbol.For using differential transfer pattern transmission data, optionally difference engine 72 is optional.Main frame provides the data of serving as offset index to initial index computing unit 80.Calculate the offset index in the chirp symbol and offset index is input to the integrator 85 that comprises accumulator 82 and delay cell 84.Accumulator 82 carries out with 2 ⁿBeing mould, is the add operation of mould with 32 promptly.The output of accumulator is delayed and is added into the output of initial index computing unit 80.The output of integrator is imported into counter 86, and the counter of transmitter is similar among the function of counter 86 and Fig. 4.Chirp sample ROM 88, D/A converter 90, the corresponding component function class of transmitter is seemingly among band pass filter (BPF) 91 and output amplifier 92 and Fig. 4.

The receiver part of communication system of the present invention is described now in more detail.Fig. 7 A and 7B are the high-rise module map of the receiver part of diagram quick embodiment of the present invention in more detail.Simulation receives data and is imported into band pass filter (BPF) 102, and the bandwidth of band pass filter (BPF) 102 is configured to the frequency range across the chirp waveform.The output of BPF filter is imported into an A/D converter 104, wherein can use the combination of comparator and sample circuit to realize an A/D converter 104.The output of A/D converter is imported into shift register #1 106 and multiplexer (mux) 114.The output of multiplexer 114 is imported into shift register #2 108, and the serial output of shift register #2 108 is sent back to second input of multiplexer.As in the receiver of Fig. 5, select multiplexer by linearity/loop control signal.

During receiving packets headers, use linear model to receive so that carry out synchronously.In case realized synchronously, used circulation receiving mode demodulation packets remaining.During linear operation mode, select multiplexer so that import data to shift register #2 from A/D converter 104.When each position was shifted by shift register #2, correlator 110 produced and is imported into adding up and exporting of maximal correlation detector 112.In case realize that receiver switches to circulating working mode synchronously.Under this pattern, the data of whole UST are displaced among the shift register #1, and when receive counter 116 be written into order the time, all the elements of shift register #1 are transferred to shift register #2.Then multiplexer 114 is passed through in the content displacement of shift register #2 in mode by turn.The output of shift register #2 is imported into the correlator 110 that serves as matched filter.In 256 positions of shift register #2 each multiplied each other with the corresponding position of the template of correlator 110 stored.Then add up all 256 products to produce the output of correlator.Use XOR gate can realize multiplying each other.Note, after suitably changing, correlator produce symbol can for positive and negative add up and.

Alternatively, correlator can use the tap less than 256 to realize matched filter.In fact the quantity of the tap that correlator can be used almost is reduced to 1/3rd of whole number of taps, and described whole number of taps are corresponding to the figure place among the shift register #2.Realize this purpose by using template to be sampled at the threshold value of the positive and negative numerical value of template.The positive of template is compared with positive threshold value, and any numerical value that is lower than this threshold value all is abandoned and is not used.Similarly, the negative value and the negative threshold value of template compared, any numerical value that is lower than this threshold value all is abandoned and is not used.In this way, almost number of taps can be reduced by 2/3rds.Because the tap that is omitted does not participate in adding up and exporting of correlator, so these taps can not be introduced noise, so in fact improved performance.

Correlator add up and output is transfused to the maximal correlation detector, the maximal correlation detector be used at the positive and negative number in each UST add up and find maximal correlation add up and.The maximal correlation detector is exported two offset index N respectively _POS, N _NEG, these two offset index are represented at the relevant shift value that adds up and reach maximal correlation of positive and negative number.In addition, also export relevant the adding up and S of corresponding absolute number of positive and negative maximum correlation respectively _POS, S _NEGAdd up and S _POSAnd S _NEGBe imported into low pass filter (LPF) 150,152 respectively.Relevant adding up and smoothed processing before being imported into comparator 154.Comparator 154 be used to determine positive and negative relevant add up and in maximum.The output of comparator constitutes selects positive index N _POSOr negative index N _NEGThe basis.

Positive index is imported into positive receive logic circuit 144, and negative index is imported into negative receive logic circuit 146.For clear, positive and negative receive logic circuit function is identical and positive receive logic circuit only is shown.At first difference is asked in the index output of maximal correlation detector output.Difference engine comprises accumulator 126, delay cell 128 and accumulator 130.Skew increment between each offset index that difference engine generation maximal correlation detector finds.Then the increment shift value is rounded to immediate shift value.In the example here, use the symbol that has 256 shift register and have 5 data bit to mean 8 of offset index each intervals.So the increment offset index of difference engine output is rounded to immediate 8 multiples, promptly 0,8,16,24 or the like.

The increment offset index that rounds off then is transfused to differential data decoder 136, and differential data decoder 136 is used to the numerical value with offset index is decoded between 0 and 31, expression sends data.If transmitter is configured to absolute transmission mode, promptly the data bit direct coding is not become symbol by differential or integration, then the output of differential data decoder is represented the difference between the symbol and need be integrated so that recover the initial data of transmission.Integrator 148 comprises accumulator 138 and delay cell 140.To comprise that the previous output of the current offset index of the numerical value in the scope 0 to 31 and accumulator carries out mould 32 add operations.This numerical value constitutes the dateout and initial 5 positions that send of expression of receiver.

The output of integrator 148, the output of corresponding integrator and negative receive logic circuit 146 is imported into multiplexer 142.The selection input of multiplexer 142 is served as in the output of comparator 154.So, produce that maximal correlation adds up and index be used to determine the reception dateout.

Receiver also comprises linear model tracking correction circuit 118, and linear model tracking correction circuit 118 is used to check the offset index near the UST upper limit.During receiver operation, be not desirably near UST upper limit place and correlation peak occurs.If very high offset index, correlation peak may be across two borders of UST between the cycle.So if find the peak value of appearance near the UST border, linear model tracking correction circuit is used to the counter values adjustment near 10%, so that make correlation peak away from the UST border.

From counter, deduct the numerical value of linear model tracking correction circuit output.Can readjust the symbol datum mark of receiver to the modification of counter values, make correlation peak not across the border between the symbol.Notice that linear model tracking correction circuit all works during whole linear operation mode, promptly be used to receive the grouping start field.Follow the tracks of with synchronously in case finish, receiver switches to circulation pattern or receives packets remaining.

Except counter is provided the correction, linear model tracking correction circuit also provides correction signal to accumulator 126, and wherein accumulator 126 is parts of difference engine in the positive receive logic part 144.Similarly, correction signal is provided to the corresponding accumulator in the negative receive logic circuit 146.Need provide correction signal so that make counter values and difference engine keeps synchronously for accumulator.

In addition, receiver 100 position drift during linear and circulating working mode.Being rounded to immediate complete shift value front and back, produce correction signal according to the difference between the offset index of asking difference.Be imported into accumulator 134 through the shift value that rounds off.Then never rounding off deducts the shift value that rounds off in the shift value, and the difference that obtains is carried out low-pass filtering and used this difference to adjust numerical value in counter 116.Selecting to use positive offset index according to comparator 154 still is that negative bias moves index, and multiplexer 124 is used to the numerical value from positive receive logic or negative receive logic is delivered to low pass filter 122.Before the corrected value that rounds off was imported into accumulator 120, the output of low pass filter was used to make the corrected value that rounds off level and smooth.Overflowing of accumulator 120 outputs causes counter to return zero, so that count again.From the current numerical value of counter, deduct the correction signal of low pass filter by accumulator.The clock drift correction signal of exporting from the negative receive logic accumulator of positive receive logic accumulator 134 and correspondence can have plus sign or minus symbol.Use this technology to keep the synchronous of counter and symbol period.

Fig. 8 is the packets headers of diagram quick embodiment of the present invention and the high-level flow of synchronous code method of reseptance.At first, all sign sum counters all be reset (step 160).The linear operation mode (step 162) of correlator then is set.The data bit that receives is displaced among the shift register #2, up to finding maximal correlation (step 164).In case find the maximal correlation peak value, receiver is searched next maximal correlation peak value.When detecting difference zero (step 166), increase progressively to-zero counter (step 172).The absolute figure of the difference between the serial correlation peak value is less than half of Minimum Increment skew, promptly less than

During UST, detect difference zero, wherein n reads protocol version field initial unit symbol figure place before, for example 3.Also check relevant add up and peak value whether greater than predetermined threshold (step 174).If correlation peak is greater than threshold value, report ' carrier wave detection ' signal (step 176) then.Then increase progressively ' high zero ' counter, this counter is to being higher than the reception zero increment of threshold value, and promptly the number of null increment is counted (step 178).In case receive at least two high by zero, (step 180) thinks that then receiver reaches synchronous.Then according to N _MAXData calibration the time base (step 182).In case receiver reaches synchronously, the current counter values of offset index numeric representation of this moment is apart from the skew of character boundary.Use N _MAXNumerical value adjust counter so that correctly each symbol is carried out frame synchronization, promptly counter begins counting at the section start of each symbol.Then use the circulation receiving mode to continue the reception (step 188) of packets remaining.

With reference to step 166,, then remove to-zero counter (step 173) if the serial correlation peak value does not drop in half of each other Minimum Increment skew.In addition, also remove high to-zero counter (step 168).Receiver then keeps linear receiving mode and attempts finding the maximal correlation peak value in the cycle at follow-up UST.

If peak value, checks then that whether to-zero counter numerical value is greater than 5 (steps 184) less than predetermined threshold (step 174).If counter values less than 5, is then removed high to-zero counter (step 168), and receiver continues to search next maximal correlation peak value.If to-zero counter numerical value is greater than 5, then expression is just in acceptance criteria CEBus grouping, and receiver switches to the standard C EBus that the linear receiving mode that uses receiver carries out and receives (step 186).

Fig. 9 is the high-level flow of the circulation receiving mode of diagram quick embodiment of the present invention.Packet partial after the circulation receiving mode is used to receive synchronously usually.First step is to find all positions, the i.e. correlation peak (step 190) of 256 times of shift register #2 108 (Fig. 7) displacements in the UST.If detect difference zero (step 192), then to-zero counter adds 1 (step 204).If the absolute figure that deducts the difference that last maximal correlation peak value position obtains from current correlation peak location is less than half of Minimum Increment skew, promptly less than UST then detects difference zero, and wherein n reads protocol version field initial unit symbol figure place before, for example 3.If to-zero counter numerical value is not more than 5, then control turns back to step 190, and receiver is searched next maximal correlation peak value (step 206).If to-zero counter numerical value is greater than 5, then expression is just divided into groups in acceptance criteria CEBus bus, and receiver switches to linear operation mode so that operative norm CEBus receives (step 208).

If the absolute figure of the difference between two correlation peaks not in half of Minimum Increment skew, the protocol version field (step 194) of decoded packet then.Foregoing, initial (SOP) field of dividing into groups comprises four symbols with zero displacement skew.Receiver is zero with these symbol differential decodings.Because protocol version field is the isolated sign with non-zero offset, detect the initial of nonzero increment skew expression protocol version field.

Then read block length and header error detection coding (HEDC) (step 196).If header error detection coding correct (step 198) then reads packets remaining (step 200).If the header error detection coding is incorrect, then abandon this grouping (step 210).In case receive complete packet, then the state (step 202) of notice packet end and CRC check.

Figure 10 is the high-level flow of diagram linear tracking correction method of the present invention.Foregoing, carry out tracking correction by linear model tracking correction circuit 118 (Fig. 7).If chirp length deducts the result of offset index (being expressed as N) gained of current reception less than predetermined threshold (step 220), then preferably time numerical value Δ T is arranged to 10% (step 222) of chirp length.The counter 116 (Fig. 7) (step 226) that uses this Δ T data calibration to count as mould with chirp length.Particularly, adjust the upper limit of counter according to Δ T.In addition, the positive and negative maximal correlation deviation post (step 228) nearest according to Δ T data calibration.If the result who deducts chirp length gained from current offset index is more than or equal to predetermined threshold, then Δ T is configured to zero, and does not revise counter (step 224).

Second or reliable embodiment of spread spectrum communication system of the present invention are described now in more detail.Reliable embodiment realizes higher reliability by merging a plurality of independent UST chirps to produce independent super chirp.For example, can merge eight 100 microsecond UST cycles is the super UST of 800 microseconds with the formation cycle.Similar with the mode of in above-mentioned quick embodiment, handling each isolated sign, this super chirp is used differential code shift keying (DCSK).

In reliable embodiment, send data between the super chirp of cyclic shift in the mode that time migration is set.In the example here, each super chirp comprises eight standard C EBus chirps, thereby constitutes the long super chirp of 800 microseconds.Each independent chirp in the super chirp is recycled concrete value of displacement.For all super chirps that send, the independent offset value of each chirp is a fixed value in the super chirp.Select the skew or the displacement value of each chirp, make that the pseudo-peak value in the super chirp auto-correlation is relatively low.In addition, select the skew of each independent chirp, make that the offset distance zero between the continuous chirp is enough far away, so that super chirp can not be identified as the grouping initial (SOP) that standard C EBus divides into groups or uses the transmission of quick embodiment transmission of the present invention.

Similar with quick embodiment, as to send in each the super chirp required offset index minimum number of figure place decision.Figure 11 shows the example of the offset index of concrete data sample.In this case, begin to send super chirp in the position of downward arrow indication.The transmission meeting is unrolled and is turned back to the position of downward arrow indication in waveform end.

The packet configuration of the communication system of the reliable embodiment of the present invention is similar to the packet configuration of the quick embodiment shown in Fig. 3.The packet configuration of reliable embodiment comprises packets headers, initial (SOP) field of dividing into groups, protocol version field, block length field, header error detection coding (HEDC), differential coding offset data field and crc field.Difference between the packet configuration of the packet configuration of reliable embodiment and quick embodiment is, the grouping start field of reliable embodiment comprises four super chirp symbols with zero displacement skew, rather than four common chirp symbols with zero offset.Receiver becomes three zero differential skews with four super chirp Symbol recognition.If correctly detect send recently more than at least two zero, then can receive.Here, receiver can be synchronous with receiving symbol stream.Corresponding field in the packet configuration of residue field and quick embodiment is identical.

By receiving the frequency sub-band that frequency range is divided into two or more equal in length, realize higher reliability in a second embodiment.In the example here, receive the frequency sub-band that frequency range is divided into three equal in length.For frequency range is the chirp waveform of 100kHz to 400kHz, and three frequency ranges can be 100 to 200kHz, 200 to 300kHz and 300 to 400kHz.Therefore, receiver comprises three logical input filters of band.The output of each band pass filter is imported into an A/D converter, and A/D converter converts the output of each band pass filter to binary numeral.A/D converter can comprise that comparator and heel clock frequency are the sampler of suitable sample frequency.Suppose clock rate, then each frequency range is sampled to constitute I or inphase data stream according to the frequency of 320KHz with 5.12MHz.The output of an A/D converter also is imported into delay cell, and delay cell equals one of signal delay

Value.Numerical value f _cThe frequency, demodulation frequency of representing each passband.According to sampling rate f _sThe output of sampling delay unit is to constitute Q or quadrature data stream.In each passband, the Q sample is delayed 90 degree with respect to its frequency, demodulation frequency of I sample.The I sample of three frequency ranges aligns after sampling, but has the frequency range correlation delay, and the Q sample is alignment not.

The frequency, demodulation frequency f of each frequency range _cSample frequency f preferably _sHalf multiple.In sample frequency is under the situation of 320KHz, and preferably making centre frequency is the multiple of 160KHz.Can select frequency, demodulation frequency, make that frequency, demodulation frequency is the multiple of 1/2FS, the most approaching concrete frequency range intermediate frequency.In the example here, frequency range #1 scope is 100 to 200KHz, f _cBe selected to 160K.Frequency range #2 scope is 200 to 300KHz, f _cBe selected to 320KHz.Frequency range #3 scope is 300 to 400KHz, f _cBe selected to 320KHz.Delay between I and the Q data flow equals , this means in concrete carrier wave, to differ 90 degree.Then use plural template to I and Q data flow carry out plural number relevant with produce real part relevant with imaginary part add up with.These add up and follow and are asked square, sue for peace and be imported into the maximal correlation detector.Determine that maximal correlation in all three passbands adds up and and use maximal correlation to add up and produce the output of receiver at concrete symbol.

Figure 12 is the high-rise module map of the transmitter part of diagram reliable embodiment of the present invention.Transmitter 30 is suitable for producing with difference and sends the relative absolute transmission data of data.If wish to send differential data, then need to carry out integration step.With reference to Figure 12, from host receiving data.Main frame before produced and added header and CRC check and.Data are imported into initial index computing unit 232.Data from main frame constitute offset index, and offset index is used to calculate the index that is used for super chirp.Calculate this index to be similar among Fig. 4 the mode of transmitter.The length of super chirp is by divided by the quantity that may be offset of each super chirp symbol and then be multiplied by offset index.Send under the situation of 5 positions at each super chirp, offset index can comprise 0 to 31 numerical value.In addition, super chirp length is configured to 2048 samples.So initial index comprises 0 to 2047 numerical value.This initial index then is imported into counter 234.Counter is 11 mould 2048 counters, and this counter is divided into two parts, i.e. 3 long parts and the part that the M position is long, and M equals 8 in this case.3 bit positions are corresponding to 8 chirp cycles that constitute super chirp symbol.3 high significance bits are imported into index ROM 36, and index ROM 36 is used to export corresponding to the starting point of each independent chirp in the super chirp or the M bit value of initial offset index.In advance select this 8 initial offset index, and selected initial offset index makes the auto-correlation maximum of super chirp for all transmission symbols.Accumulator 237 is with M of index ROM output M significance bit addition with counter 234.Accumulator 237 with the chirp length of each independent chirp of constituting super chirp be mould with these two numerical value additions, chirp length is 256 in this case.The output of accumulator is imported into chirp sample ROM 238, and accumulator 237 uses 8 output addressing chirp sample ROM 238.The output of chirp sample ROM by D/A converter 240 convert analog form to, by band pass filter (BPF) 241 filtering and be output amplifier 242 and amplify.The output of amplifier constitutes the transmission output signal.

For with standard C EBus system compatible, use 8 chirps to constitute super chirp.Yet unique is-symbol length that requires is longer than the symbol lengths that uses among the quick embodiment.So super chirp also can comprise the independent chirp across whole symbol lengths.Owing to improved symbol lengths and relevant more accurate, use long chirp can produce higher reliability.In addition, owing in receiver, utilize times broad passband, so further improved reliability.Note, a kind of separately arbitrarily by using in these technology, or its combination improvement transmission reliability, can constitute receiver.

Figure 13 is the high-rise legend of the transmitter part of the reliable embodiment of diagram the present invention, and described transmitter partly is suitable for sending differential data, or has the absolute data of extra non-data symbol.Except increasing difference engine 252 and integrator 262, the transmitter 250 of Figure 13 and the sender generic of Figure 12 are seemingly.

The transmitter 250 of Figure 13 uses absolute transmission mode to send data.Under this pattern, directly send all symbols without differential or integration, for example 2 ⁿIndividual symbol.Each 5 bit sign all is used to directly determine the displacement offset index of each super chirp in the UST.Therefore, receiver comprises integrator, and the increment that described integrator is used to that the differential data decoder is produced is offset and carries out integration.Alternatively, can use the additional modes that sends and receive.For example, can use transmitter under difference modes, wherein transmitter carried out integration to data and is mould with super chirp length before sending data.Therefore, receiver is asked difference so that correctly receive to receiving data.Yet, do not need integrator in this case.Alternatively, in transmitter, at first data are asked difference and be mould, before data are provided to chirp sample ROM, it is encoded and integration then with the quantity of offset index.Correspondingly, receiver is at first asked difference to data, the output of decoding difference engine the and finally output of decoder is carried out integration to form the output of receiver.

Last a kind of possibility can be used for encoding except the data symbol (2 the additional symbols within the data symbol set not ⁿOr any other quantity).Here in 5 examples of Miao Shuing, this scheme allows to send sum greater than 32 symbol, and wherein some symbol is non-data symbol.This realize that this scheme, super chirp symbol time are divided into quantity greater than 32 offset index, so that hold extra non-data symbol.

For using differential transfer pattern transmission data, optionally difference engine 252 is optional.Main frame provides the data of serving as offset index to initial index computing unit 260.Calculate the offset index in the super chirp symbol and offset index is input to the integrator 262 that comprises accumulator 264 and delay cell 266.Accumulator 264 carries out with 2 ⁿBeing mould, is the add operation of mould with 32 promptly.The output of accumulator is delayed and is added into the output of initial index computing unit 260.The output of integrator is imported into counter 268, and the counter of transmitter is similar among the function of counter 268 and Figure 12.Chirp sample ROM 274, D/A converter 276, the corresponding component function class of transmitter is seemingly among band pass filter 277 and output amplifier 278 and Figure 12.

If transmitter and receiver to being used to difference modes, then need to use integrator 262 that the initial index data that it is provided to counter 268 are carried out integration.Under difference modes, receiver only need be asked difference to the offset index that maximal correlation adds up and detector is exported.The symbol quantity that comprises at assemble of symbol is not equal to 2 ⁿThe time, need difference engine 252.Data from main frame enter delay cell 254, and accumulator 256 deducts the data of above-mentioned input delay unit 254 from the current data that is received from main frame.Carry out with data symbol quantity, for example 32 outputs for the accumulator of the add operation of mould are output to data encoder 258.Data encoder is with 2 ⁿIndividual data sign map is to concrete offset index set.When comprising non-data symbol, the symbolic coding set needs data encoder.For example, except that the extra non-data symbol that is used for various purposes, code set can comprise 2 ⁿIndividual data symbol.

Offset index is used to calculate initial index, and initial index is imported into integrator 262.The output of integrator is delayed unit 266 delays and is added on the initial index by accumulator 264.Accumulator is a mould with two quantity additions and with super chirp length.Counter 268, index ROM 270, adder 272, chirp sample ROM 274, D/A converter 276, the working method of the corresponding component of transmitter is similar among filter 277 and output amplifier and Figure 12.

Figure 14 A, 14B and 14C are the high-rise module map of the receiver part of diagram reliable embodiment of the present invention.Foregoing, receiver is divided into three passbands, i.e. frequency range #1, frequency range #2 and frequency range #3.Received signal is transfused to the band pass filter (BPF) 282 of the frequency range that covers frequency range #1, the band pass filter 296 of the frequency range of the band pass filter 292 of the frequency range of covering frequency range #2 and covering frequency range #3.For scope is 100 to the chirp pattern of 400KHz, and frequency range #1 has 100 to 200KHz passband, and frequency range #2 has 200 to 300KHz passband, and frequency range #3 has 300 to 400KHz passband.

Optional embodiment can use the frequency range of varying number, as long as number of frequency bands has two or more and can improve reliability.Using under the situation of three frequency ranges, wherein two frequency ranges may be subjected to the destruction of noise and can't receive, and the receiver logic of residue frequency range still can be exported correct data.In addition, received signal being divided into three frequency ranges has and makes the more difficult advantage that influenced by phase distortion of receiver.The distortion value that each frequency range can be born can not change, but mode that all three frequency ranges are worked has together improved the phase distortion value that receiver can bear and still can correctly receive in the case.

The output of the band pass filter 282 of frequency range #1 is imported into an A/D converter 284.The output of the band pass filter 292 of frequency range #2 is imported into an A/D converter 294.Similarly, the output of the band pass filter 296 of frequency range #3 is imported into an A/D converter 298.The output of each A/D converter is imported into the receiver subelement.Particularly, the output of each A/D converter is imported into each frequency range #1 respectively, frequency range #2, the receiver subelement of frequency range #3 or receiver logic circuit 322,324,326.For clear, the receiver logic circuit of each frequency range comprises same circuits and therefore the receive logic circuit of frequency range #1 only is shown in Figure 14 A.

Figure 14 A, the working method of the receiver of 14B and 14C is similar to the receiver shown in Fig. 7 A and the 7B, and difference is to have added additional circuit so that carry out the relevant rather than reality pass of plural number.Sampler 288 is according to sample frequency f _sThe output of A/D converter 284 is sampled to constitute the I data flow.The output of A/D converter 284 is being delayed circuit 286 delays After cycle, sampler 290 is according to sample frequency f _sThis output is sampled.The output of sampler constitutes 90 degree quadrature Q bit streams.

Each I and Q data flow are imported into independent one group of shift register.I bit stream or homophase bit stream are imported in the input in two inputs of shift register #1 300 and multiplexer 308.The output of multiplexer 308 is imported in the serial input of shift register #2 302.The serial output of shift register #2 constitutes second input of multiplexer 308.

Similarly, Q or out of phase stream are imported in the input in two inputs of shift register #1 304 and multiplexer 310.The output of multiplexer is imported in the serial input of shift register #2306.The serial output of shift register #2 is unrolled and is constituted second of multiplexer 310 and imports.Linearity/loop control signal constitutes the selection input of multiplexer 308,310.The working method that is used for two groups of shift registers of I and Q channel is similar to the shift register of the receiver shown in Fig. 7 A and the 7B.

Notice that in this embodiment, the length of shift register is 256.The content that each shift register is preserved is equivalent to a super chirp or length is the chirp of 8 UST.256 I numerical value and 256 Q numerical value from shift register #2 are imported into complex correlator 312.Complex correlator is imported I+jQ and plural template M with plural number _i+ jM _qMultiply by mutually and produce following output.The relevant output of plural number=(I+jQ) * (M _i-jM _q)

＝(I·M _i+Q·M _q)+j(-I·M _q+Q·M _i)

＝(Re)+j(Im)

The complex multiplication that correlator is carried out produce that the real number that is 9 bit wides adds up and and imaginary number adds up and.Then, reality closes and to add up and asked square by chi square function 314, and the imaginary number correlator adds up and asked square by chi square function 316.Then adder 318 real number and imaginary number add up with square add and to be in the same place.The output of adder 318 constitutes the output of the receive logic circuit of frequency range #1.Similarly, the receive logic circuit of frequency range #2 and #3 produces similarly output.Then, accumulator 320 adds up 3 and relevant add up and export.Then, the output of accumulator 320 is imported into maximal correlation detector 382.

The working method of the remainder of the receiver shown in Figure 14 C is similar to the receiver among the quick embodiment of Fig. 7 A and 7B, difference be only to use among the reliable embodiment positive index and positive correlation device to add up and.Produce the index N of maximal correlation _POSBe imported into and comprise accumulator 342, the difference engine of delay cell 344 and accumulator 346.Scope is that the output of 0 to 255 differential offset index is rounded to immediate shift value by round-off function 348.The then shift value that rounds off to 350 inputs of differential data decoder, differential data decoder 350 is decoded into numerical value in the primary data sample scope with offset index numerical value, and the scope of this numerical value is 0 to 31 in this case.Because the output of differential decoder is differential data numerical value, must carry out integration to it before receiver is exported this numerical value.The integrator that comprises accumulator 354 and delay cell 356 is used to differential data numerical value is carried out integration to produce the dateout that receives.

Notice that similar with the receiver of quick embodiment, I and Q value data can comprise+1 or-1, wherein can+1 or-1 be expressed as independent, promptly 0 or 1 with the binary digit form.In addition, plural template M _iAnd M _qComponent can be+1 ,-1 or 0.Use the XOR function multiply by+1 or-1, and realize and 0 multiply each other by not connecting specific taps in the shift register.Multiply each other with 0 with realization by omitting tap by this way, not only improved performance, and saved hardware greatly.About 1/3rd the original shift register tap that only need connect and add up of this technology.

At first each band pass filter is passed through in super chirp transmission, thus the plural template of calculated complex correlator.Then sample the output of each band pass filter to produce I and Q data flow.Then each sample size is changed into three kinds of level+1 ,-1 and 0.When the absolute figure of sample was lower than certain threshold level, this sample was quantized into 0.Otherwise the inspection symbol, wherein plus sign be encoded into ' 1 ', and minus symbol is encoded into ' 0 '.This technology can be used for producing the template of the receiver shown in Fig. 7 A and the 7B.

In order further to improve the precision of receiver, can use interpolation method.By to the output of real number and imaginary number relevant add up and ask square before interpolation device is placed on complex correlator 312 output place can realize this mode.By producing intermediate value, interpolation device can make sampling rate double effectively.By making each serial number to addition and multiply by suitable constant, can calculate insertion numerical value such as 0.5.Multiply by 0.625 sinx/x or the sine waveform that can approach interpolating function.Then a square also addition is asked in the output of interpolation device.

Use interpolation method to allow to use lower sampling rate.For example, under the situation of using interpolation method, sampling rate can be reduced to 160KHz from 320KHz.Correspondingly, each frequency, demodulation frequency f of three frequency ranges _cCan be changed into sampling rate f _sThe multiple of half or 80KHz, promptly more excellent multiple.So the centre frequency of frequency range #1 can be 160KHz, the centre frequency of frequency range #2 can be 240KHz, and the centre frequency of frequency range #3 can be 320KHz.

Receiver is started working from the packets headers listen mode.The maximum absolute figure that the receiver calculated complex is relevant.In addition, check that also differential offset adds up and threshold value with relevant.When detecting two continuous zero offsets, the detection of report ' carrier wave '.Follow the synchronized sampling window and use circular correlation device decoding packets remaining.

Figure 15 is the packets headers of diagram reliable embodiment of the present invention and the high-level flow of synchronous code method of reseptance.At first, all sign sum counters all be reset (step 360).The linear operation mode (step 362) of correlator then is set.The data bit that receives is displaced among the shift register #2, up to finding super chirp, i.e. and the maximal correlation (step 364) of 8 UST.In case find the maximal correlation peak value, receiver is searched next maximal correlation peak value.When detecting difference zero (step 368), increase progressively to-zero counter (step 372).The absolute figure of the difference between the serial correlation peak value is less than half of Minimum Increment skew, promptly less than

During UST, detect difference zero, wherein n reads protocol version field initial unit symbol figure place before, for example 3.Also check relevant add up and peak value whether greater than predetermined threshold (step 374).If relevant add up and peak value greater than threshold value, whether the numerical value of then checking to-zero counter more than or equal to 2 (steps 378).If to-zero counter numerical value more than or equal to 2, then uses the linear model tracking correction circuit 336 compensation line sexual norms of Figure 14 C to follow the tracks of (step 380).Then use the circulation receiving mode to continue the reception (step 382) of packets remaining.If relevant add up and peak value be not more than threshold value, determine that then whether the numerical value of to-zero counter is greater than 5 (steps 376).If be not more than, then control is delivered to step 360 and method is restarted.If greater than 5, then receiver continues to receive, up to no longer receiving zero (step 384).

If the difference in step 368 between the serial correlation peak value is then removed to-zero counter (step 370) and control is delivered to step 360 more than or equal to half of bit time.

Figure 16 is the high-level flow of the circulation pattern method of reseptance of diagram reliable embodiment of the present invention, and this method is used to receive packets remaining.In a first step, find at each position in the super chirp, i.e. correlation peak (step 390) is found in 256 of shift register #2 302,306 displacements (Figure 14 C).When detecting difference zero (step 392), to-zero counter is added 1 (step 394).The absolute figure that subtracts each other gained at current correlation peak and last maximal correlation peak value is less than half of bit time, promptly less than During UST, detect difference zero, wherein n reads protocol version field initial unit symbol figure place before, for example 3.If to-zero counter numerical value is not more than 5, then control turns back to step 390, and receiver is searched next maximal correlation peak value (step 400).If to-zero counter numerical value is greater than 5, then receiver is waited for, and is more zero up to no longer receiving, and control turns back to step 390 (step 402).

If the absolute figure of the difference between two correlation peaks not in half of Minimum Increment time, the protocol version field (step 396) of decoded packet then.Foregoing, initial (SOP) field of dividing into groups comprises four same-sign, and these four symbols preferably have the super chirp of non-displacement of zero offset.Receiver is zero with these symbol differential decodings.Because protocol version field is the isolated sign with non-zero offset, so detect the initial of nonzero increment skew expression protocol version field.In case decoding protocol version, then relative set deviation sensitivity (step 398).

Then read block length and header error detection coding (HEDC) (step 404).If header error detection coding correct (step 406) then reads packets remaining (step 408).If the header error detection coding is incorrect, then abandon this grouping (step 412).In case read packets remaining (step 408), then the state (step 412) of notice packet end and CRC check.

Though the present invention has been described at the embodiment of limited quantity in the front, should be appreciated that the present invention can have many variations, modification and other application.

Claims

1. method that on the communication channel from the transmitter to the receiver, communicates, wherein transmitter all links to each other with communication channel with receiver, and the method comprising the steps of:

On transmitter, produce a plurality of symbols, wherein spreading wave form is carried out cyclic shift, thereby use described spreading wave form to constitute each symbol according to value based on the data that described symbol transmitted;

Produce the transmission signal according to described a plurality of symbols;

Described transmission signal is sent on the communication channel;

On receiver, receive described transmission signal, and therefrom produce received signal from communication channel;

Thereby on receiver, described received signal is decoded by described received signal is carried out cyclic shift, wherein at each cyclic shift, with received signal with corresponding to the template of spreading wave form relevant in case produce relevant add up and; And

According to add up corresponding to maximal correlation and skew determine to receive data.

2. the method for claim 1, wherein said spreading wave form comprises the chirp waveform.

3. the method for claim 1, wherein said spreading wave form comprises the super chirp waveform that is made of a plurality of independent chirps.

4. the method for claim 1, the step that wherein said decoding step comprises has:

Each receiving symbol of cyclic shift;

At each cyclic shift of receiving symbol, with receiving symbol with corresponding to the template of spreading wave form relevant in case produce relevant add up and;

Generation add up corresponding to maximal correlation and offset index; And

The decoding offset index is to produce original transmission data.

5. the method for claim 1, the step that wherein said decoding step comprises has:

Each receiving symbol of cyclic shift;

At each cyclic shift of receiving symbol, that receiving symbol is relevant with template corresponding to spreading wave form;

Generation correspond respectively to that positive correlation adds up and and negative correlation adds up and first offset index and second offset index;

Described first offset index of decoding respectively and described second offset index are to produce output of first data and the output of second data; With

According to described positive correlation add up and and described negative correlation add up and in maximum export described first offset index or described second offset index.

6. spread spectrum communication system by communication channel communication comprises:

The transmitter that links to each other with communication channel, described transmitter produces a plurality of symbols, wherein according to the value based on the data that described symbol transmitted spreading wave form is carried out cyclic shift, thereby uses described spreading wave form to constitute each symbol; And

The receiver that links to each other with communication channel, described receiver is decoded to described a plurality of symbols from the communication channel received signal and by the described received signal of cyclic shift, wherein at each cyclic shift, make received signal with corresponding to the template of spreading wave form relevant in case produce relevant add up and, and according to add up corresponding to maximal correlation and skew determine to receive data.

7. the method for claim 1, the step that wherein said decoding step comprises has:

With total amount value of each receiving symbol cyclic shift, this value equals the length of a symbol;

8. system as claimed in claim 7, wherein said spreading wave form comprises the chirp waveform.

9. system as claimed in claim 7, wherein said spreading wave form comprises the super chirp waveform that is made of a plurality of independent chirps.

10. one kind according to incoming bit stream and use spreading wave form to produce the method for the signal that sends by communication channel, and the step that described method comprises has:

Constitute the serial flow of offset index according to incoming bit stream;

Determine initial index according to each offset index in the described offset index serial flow;

According to initial index spreading wave form is carried out cyclic shift; With

Send the spreading wave form of process cyclic shift to communication channel.

11. one kind according to incoming bit stream and use spreading wave form to produce the method for the spread spectrum signal that sends by communication channel, the step that described method comprises has:

Constitute offset index according to incoming bit stream;

Determine initial index according to following equation:

Send the spreading wave form of process cyclic shift to communication channel.

12. method as claimed in claim 11, wherein said spreading wave form comprises the chirp waveform.

13. method as claimed in claim 11, wherein said spreading wave form comprise the super chirp waveform that is made of a plurality of independent chirps.

14. method as claimed in claim 11 also comprises and asks difference to produce the step of differential offset index to incoming bit stream.

15. one kind according to incoming bit stream and use spreading wave form to produce the transmitter of the signal that sends by communication channel, comprising:

Constitute the device of offset index according to each n position grouping in the incoming bit stream;

Determine the device of initial index according to offset index;

Spreading wave form is carried out the device of cyclic shift according to initial index; With

Send the device of the spreading wave form of process cyclic shift by communication channel.

16. transmitter as claimed in claim 15, wherein said spreading wave form comprises the chirp waveform.

17. transmitter as claimed in claim 15, wherein said spreading wave form comprise the super chirp waveform that is made of a plurality of independent chirps.

18. transmitter as claimed in claim 15, the wherein said device that spreading wave form is carried out cyclic shift comprises:

Be suitable for receiving the counting device of initial index; With

Output is corresponding to the look-up table device of the spreading wave form sample point of the output of described counting device.

19. transmitter as claimed in claim 15 also comprises and asks difference to produce the difference engine of differential offset index to incoming bit stream.

20. one kind links to each other so that receive the receiver of the data that are encoded into a plurality of symbols with communication channel, wherein uses spreading wave form to send each symbol, described receiver comprises:

Receiving inputted signal is divided into the signal segmentation device of one or more frequency range, and described signal segmentation device is exported one or more bandpass signal, and each bandpass signal is associated with independent frequency range;

Described one or more bandpass signal is carried out the sampling apparatus of sample;

Make the relevant relevant apparatus of output of the described sampling apparatus of each frequency range, described relevant apparatus produce one or more frequency range relevant add up and, each is relevant add up with corresponding to different frequency ranges;

Described one or more frequency range that adds up is relevant add up and with produce that total correlation adds up and adding up device;

The a plurality of total correlations that calculate in the section between determining at a time add up and in maximal correlation add up and the maximal correlation checkout gear; With

Use described maximal correlation to add up and receiving symbol is decoded, and produce the data deciphering device of decoding symbols output.

21. receiver as claimed in claim 20, wherein said spreading wave form comprises the chirp waveform.

22. receiver as claimed in claim 20, wherein said spreading wave form comprise the super chirp waveform that is made of a plurality of independent chirps.

23. receiver as claimed in claim 20 also comprises making described relevant apparatus and the synchronous device of symbol time.

24. receiver as claimed in claim 20 also comprises the difference engine that links to each other with the output of described maximal correlation checkout gear, described difference engine produces the differential offset index corresponding to the time difference between two continuous cyclic shift spreading wave forms.

25. receiver as claimed in claim 20 also comprises the integrator that links to each other with the output of described data decoder, described integrator carries out integration to the output of described data decoder.

26. receiver as claimed in claim 20, wherein said signal segmentation device comprises one or more band pass filter, and each band pass filter has based on the bandwidth of its pairing frequency range and centre frequency.

27. receiver as claimed in claim 20, wherein said sampling apparatus comprise an analog to digital converter.

28. receiver as claimed in claim 20, wherein said sampling apparatus comprises comparator and sample circuit.

29. receiver as claimed in claim 20, wherein said sampling apparatus comprise the device that produces I or inphase data stream and Q or quadrature data stream, wherein said Q data flow has been delayed predetermined amount of time with respect to described I data flow.

30. receiver as claimed in claim 20, wherein said relevant apparatus comprises plural relevant apparatus.

31. receiver as claimed in claim 30, wherein said plural relevant apparatus comprise the device of the relevant result of described plural number being carried out the nonlinear function computing.

32. receiver as claimed in claim 31, wherein said nonlinear function comprises chi square function.

33. receiver as claimed in claim 20 also comprises making described relevant apparatus and symbol time keep the tracking means that aligns.

34. a reception is encoded into a plurality of symbols and the method for the data that send by communication channel, wherein uses spreading wave form to send each symbol, the step that described method comprises has:

Receiving inputted signal is divided into a plurality of frequency ranges, produces a plurality of bandpass signals, each bandpass signal all is associated with independent frequency range;

Described a plurality of bandpass signals are carried out sample to produce sample flow;

Make the described sample flow that is associated with each frequency range relevant, so as to produce a plurality of frequency ranges relevant add up and;

A plurality of frequency ranges that add up are relevant add up and, so that produce a plurality of relevant add up and;

Determine described a plurality of relevant add up and in maximal correlation add up and; With

Use described maximal correlation to add up and the offset index of each receiving symbol is decoded, and produce offset index decoding output.

35. method as claimed in claim 34, wherein said spreading wave form comprises the chirp waveform.

36. method as claimed in claim 34, wherein said spreading wave form comprise the super chirp waveform that is made of a plurality of independent chirps.

37. method as claimed in claim 34 also comprises making the described relevant and synchronous step of symbol time.

38. method as claimed in claim 34 also comprises and asks difference to produce the step corresponding to the differential offset index of the time difference between two continuous cyclic shift spreading wave forms to described offset index.

39. method as claimed in claim 34 also comprises the step of the output of decoding step being carried out integration.

40. method as claimed in claim 34, wherein said segmentation procedure comprise the step of carrying out bandpass filtering based on each frequency range of the bandwidth of each frequency range and centre frequency to having.

41. method as claimed in claim 34, wherein said sampling step comprise the step that an analog to digital converter is provided and uses an analog to digital converter that each passband signal is handled.

42. method as claimed in claim 34, wherein said sampling step comprise the step that comparator and sample circuit is provided and uses comparator and sample circuit that each passband signal is handled.

43. method as claimed in claim 34, the step of wherein said sampling apparatus comprise the step that produces I or inphase data stream and Q or quadrature data stream, wherein said Q data flow has been delayed predetermined amount of time with respect to described I data flow.

44. method as claimed in claim 34, wherein said correlation step comprise that described sample flow is carried out plural number is correlated with.

45. method as claimed in claim 44, wherein said plural correlation step comprise the relevant result of described plural number is carried out the step that nonlinear function is handled.

46. method as claimed in claim 45, wherein said nonlinear function comprises chi square function.

47. receiver as claimed in claim 34 also comprises making described relevant step of aliging with the symbol time maintenance.

48. the method for a synchronous receiver in the spread spectrum communication system that communicates, comprises the transmitter that all links to each other with communication channel and receiver by communication channel, the method comprising the steps of:

Send a plurality of spreading wave forms to described communication channel, wherein said a plurality of spreading wave forms have the zero differential skew each other;

Receive described a plurality of spreading wave form so that produce received signal from described communication channel; With

The described received signal of decoding, and receive predetermined quantity at least, between show when having the spreading wave form of zero differential skew and set up synchronously.

49. method as claimed in claim 48, wherein said spreading wave form comprises the chirp waveform.

50. method as claimed in claim 48, wherein said spreading wave form comprise the super chirp waveform that is made of a plurality of independent chirps.

51. method as claimed in claim 48, wherein each spreading wave form has zero displacement skew.

52. a method that communicates on the communication channel from the transmitter to the receiver, wherein transmitter all links to each other with communication channel with receiver, and the method comprising the steps of:

Produce the transmission signal so that send according to described a plurality of symbols by described communication channel;

On receiver, receive described transmission signal, and therefrom produce received signal from communication channel; With

On receiver by making received signal and described received signal decoded, so that produce the differential offset index of the time migration between the continuous cyclic shift of expression spreading wave form corresponding to the template of spreading wave form is relevant.

53. a reception is encoded into a plurality of symbols and the method for the data that send by communication channel, wherein the value according to the data that will send in the time based on special symbol carries out cyclic shift to spreading wave form, thereby use described spreading wave form to constitute each symbol, the step that described method comprises has:

Described a plurality of bandpass signals are sampled to produce sample flow;

Described sample flow to each frequency range is carried out cyclic shift;

Use is correlated with to the cyclic shift sample flow of each frequency range corresponding to the template of spreading wave form, the frequency range that produces each time cyclic shift is relevant add up and, thereby produce a plurality of frequency ranges of each symbol relevant add up and;

Described a plurality of frequency ranges of each frequency range that adds up are relevant add up and, so that produce a plurality of relevant add up and;

To the output of decoding with the offset index that described maximal correlation adds up and is associated and producing the decoding offset index.

54. receiver that links to each other, receives the data that are encoded into a plurality of symbols with communication channel, wherein the value according to the data that send in the time based on special symbol carries out cyclic shift to spreading wave form, thereby use described spreading wave form to constitute each symbol, described receiver comprises:

Receiving inputted signal is divided into the signal segmentation device of a plurality of frequency ranges, and described signal segmentation device is exported a plurality of bandpass signals, and each bandpass signal is associated with independent frequency range;

A plurality of sampling apparatuses that described a plurality of bandpass signals are sampled;

A plurality of shift units of cyclic shift are carried out in the output of each sampling apparatus of being associated with each frequency range, and wherein each shift unit has a plurality of taps;

A plurality of relevant apparatus, wherein each relevant apparatus all links to each other with the output of a described shift unit, described relevant apparatus use corresponding to the template of spreading wave form at each time cyclic shift of described shift unit produce relevant add up and, and each relevant apparatus at each receiving symbol produce a plurality of frequency ranges relevant add up with;

Adding up device, described adding up device add up a plurality of frequency ranges of each relevant apparatus output relevant add up and, so that produce a plurality of relevant add up and;

Determine described a plurality of relevant add up and in maximal correlation add up and the maximal correlation checkout gear; With

To decoding with the offset index that described maximal correlation adds up and is associated and producing the data decoder of decoding offset index output.