EP1712011A1 - Ultra wideband scrambler for reducing power spectral density - Google Patents

Ultra wideband scrambler for reducing power spectral density

Info

Publication number
EP1712011A1
EP1712011A1 EP05807403A EP05807403A EP1712011A1 EP 1712011 A1 EP1712011 A1 EP 1712011A1 EP 05807403 A EP05807403 A EP 05807403A EP 05807403 A EP05807403 A EP 05807403A EP 1712011 A1 EP1712011 A1 EP 1712011A1
Authority
EP
European Patent Office
Prior art keywords
data
scrambler
scrambling
random
sequence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP05807403A
Other languages
German (de)
French (fr)
Inventor
Alexander D. Gelman
Alexander D Gelman
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Mo Shaomin Samuel
Original Assignee
Matsushita Electric Industrial Co Ltd
Mo Shaomin Samuel
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd, Mo Shaomin Samuel filed Critical Matsushita Electric Industrial Co Ltd
Publication of EP1712011A1 publication Critical patent/EP1712011A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03828Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
    • H04L25/03866Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/7163Spread spectrum techniques using impulse radio
    • H04B1/7176Data mapping, e.g. modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/7163Spread spectrum techniques using impulse radio
    • H04B1/719Interference-related aspects

Definitions

  • the present invention relates to Ultra Wideband transmission technology and, more particularly, to Ultra Wideband signal scrambling methods and apparatus for reducing the power spectral density due to discrete frequency components of Ultra Wideband signals.
  • Ultra Wideband (UWB) technology uses base-band pulses of very short duration to spread the energy of transmitted signals very thinly from near zero to several GHz.
  • UWB technology is presently in use in military applications and techniques for generating UWB signals are well known.
  • Commercial applications will soon become possible due to a recent decision announced by the Federal Communications Commission (FCC) that permits the marketing and operation of consumer products incorporating UWB technology.
  • FCC Federal Communications Commission
  • the emission profile of a UWB signal can be determined by examining its power spectral density (PSD).
  • PSD power spectral density
  • the PSD for ideal synchronous data pulse streams based upon stochastic theory is well known. Characterization of the PSD of a "Time-Hopping Spread Spectrum" signaling scheme in the presence of random timing jitter using a stochastic approach is disclosed in an article by Moe et al. entitled “On the Power Spectral Density of Digital Pulse Streams Generated by M-ary Cyclostationary Sequences in the Presence of Stationary Timing Jitter.” See IEEE Tran. on Comm., Vol. 46, no. 9, pp. 1135-1145, Sept. 1998.
  • the power spectra of UWB signals consists of continuous and discrete components.
  • discrete components contribute more to the PSD than continuous components.
  • discrete components cause more interference to narrowband wireless systems than continuous components.
  • Data whitening can reduce the presence of discrete components and, thereby, reduce the PSD of UWB signals.
  • scramblers are commonly used for data whitening, e.g., for timing recovery and equalization. Their performance in suppressing PSD, however, is not sufficient for use with UWB signals. For example, when a block of data is repeated, strong line spectra may be generated even though data inside the block is scrambled.
  • IEEE 802.15.3a which is a standard being developed by the Institute of Electrical and Electronic Engineers (IEEE).
  • Traditional scramblers are not sufficient in suppressing PSD in IEEE 802.5.3a because of an associated high pulse repetition frequency (PRF), i.e., about 100 Mbps to 500 Mbps, and their time division multiple access (TDMA) frame structure.
  • PRF pulse repetition frequency
  • TDMA time division multiple access
  • the present invention is embodied in apparatus and a method for scrambling UWB data by shifting a first bit string a first number of bits, shifting a second bit string a second number of bits, combining the first and second shifted bit strings and generating scrambler control bits from the combined first and second shifted bit strings. At least a portion of the UWB data is scrambled responsive to the generated scrambler control bits.
  • UWB data is scrambled by scrambling the payload data using a pseudo random sequence which is initialized using a seed selected from a seed set having substantially uncorrelated seed values. Non- payload portions of the scrambled data are then selectively inverted.
  • FIG. IA is a graph depicting frequency versus power spectral density (PSD) for one pulse
  • FIGs. IB, 1C, and ID are graphs depicting frequency versus PSD for random sequence probabilities of 0.25, 0.5, and 1, respectively;
  • FIG. 2A depicts the general structure of a TDMA system
  • FIG. 2B is a graph depicting data inside a frame for consecutive frames in a TDMA system
  • FIG. 3A depicts the PSD of frames with multiple original data pulses
  • FIG. 3B depicts the PSD of frames with multiple data processed pulses in accordance with the prior art
  • FIG. 4A is a block diagram of a two layer linear feedback shift register (LFSR) for use in a scrambler in accordance with one embodiment of the present invention
  • Fig 4B is a block diagram of a random frame reversion circuit according to an exemplary embodiment of the present invention.
  • FIGs. 5A and 5B depict a PSD comparison of initial scrambler settings for four seeds in accordance with the prior art and for a two-layer LFSR in accordance with the present invention, when used with data having a 1024-byte frame size;
  • FIGs. 5C and 5D depict a PSD comparison of initial scrambler settings for four seeds in accordance with the prior art and for a two-layer LFSR in accordance with the present invention, when used with data having a 256-byte frame size;
  • FIGs. 5E and 5F depict a PSD comparison of initial scrambler settings for four seeds in accordance with the prior art and for a two-layer LFSR in accordance with the present invention when used with data having a 64-byte frame size;
  • FIGs. 6A and 6B depict a PSD comparison of scramblers for a 15 bit two-layer LFSR (LFSR-15) when used with four correlated seeds and four uncorrelated seeds, in accordance with the present invention
  • FIGs. 7A and 7B depict a PSD comparison of a two-layer LFSR-15 used with four uncorrelated seeds, without random frame reversion (RFR) and with RFR, respectively, in accordance with the present invention
  • FIGs. 8A and 8B depict a PSD comparison of a prior art scrambler and a two- layer LFSR-15 used with eight and sixteen uncorrelated seeds respectively and without RFR in accordance with the present invention
  • FIGs. 8C and 8D depict a PSD comparison of a prior art scrambler and a two- layer LFSR-15 used with eight and sixteen uncorrelated seeds respectively and with RFR in accordance with the present invention.
  • ⁇ a n ⁇ is an unbalanced binary independent identically distributed (i.i.d.) random sequence and w is a time domain pulse that determines pulse shape and transmission power. It is assumed that ⁇ a n ⁇ is stationary with a probability function as shown in equation 2:
  • FIG. IA depicts the power spectrum of one pulse and FIGs. IB-ID depict the PSDs of clocked random sequences with different probabilities of distribution p.
  • FIG. 2A illustrates the general structure of a TDMA system in which the start of each frame is separated by Tc.
  • FIG. 2B illustrates that bits in a frame form a repeating pulse train.
  • FIG. 1C only when pulses are randomly and evenly distributed in the Y direction (i.e., between 1 and -1) are line frequencies suppressed.
  • the repeating pulse train generates line spectra even though data inside the block is scrambled. Therefore, traditional scramblers are insufficient in suppressing PSD since data on the Y direction is not evenly distributed.
  • FIGs. 3A and 3B depict PSDs of a TDMA system in which a frame consists of eight pulses. These figures illustrate that if pulses are not evenly distributed between 1 and -1 in the Y direction, line spectra appear although pulses are randomly distributed inside the frames.
  • FIG. 3A depicts the PSD of original data
  • FIG. 3B depicts the PSD of the data processed by prior art schemes. It is assumed that the data changes randomly and independently. The data, however, is not necessarily distributed evenly in the Y direction, thus, p is not always equal to 0.5. It can be seen that the data generates both continuous and discrete spectra because p is not always 0.5.
  • the scrambler is applied to payload data of a data sequence including payload and non-payload data and is also applied to some upper layer data.
  • the scrambler is loaded with predefined values, which are referred to herein as initial settings.
  • initial settings Four seeds indexed with a two bit identifier (bi, bo) are defined for selection as the initial setting, which is illustrated in Table 1.
  • the seed values are highly correlated (i.e., only the first two bits of each seed value are unique) and, thus, line spectra may result from a lack of adequate randomness.
  • UWB which provides 4Gbps data rate
  • FIG. 4 An exemplary two-layer LFSR is depicted in FIG. 4.
  • the exemplary circuit 422 includes two shift registers 410 and 412, a plurality of exclusive OR (XOR) circuits 414a through 414n, a control shift register 416 and an XOR circuit 418.
  • XOR exclusive OR
  • the two-layer LFSR operates as follows:
  • right shift sign_ctl_origl 412 for nl bits and sign_ctl_orig2 410 for n2 bits where nl and n2 are each predetermined values between 1 and the maximum number of shifts, e.g., 14 for the 15 bit shift register depicted in FIG. 4;
  • FIG. 5A and 5B depict an LFSR-15 with the four seeds shown in Table 1, and FIG.
  • 5B, 5D and 5F depict a two-layer LFSR with 15 shift bits per layer (i.e., LFSR-15).
  • the shift bits for the two layer LSFR-15 are generated using a 15-bit polynomial generator that produces a pseudo random binary sequence (PRBS) and result show that this two-layer LFSR-15 reduces the PSD by about 13dB, 26dB and 34dB respectively.
  • PRBS pseudo random binary sequence
  • a random sequence may be generating from collected physical noise sequences, for example, Shot noise, Johnson noise, 1/F noise, oceanic ambient noise, and photon noise. Other noise sequences may also be used.
  • the noise sequences may be amplified and A/D converted. A bit stream from this digitized sequence may then be used as the random sequence.
  • the scrambler seed selection mechanism in IEEE 802.15.3 as shown in Table 1 results in seeds that have high correlation.
  • the LFSR-15 has (2 15 -1) states.
  • Seedl state(n)
  • Seed2 state(mod(n+l*2l5-2 / 2*5))
  • Seed3 state(mod(n+2*2 1 5-2, 2*5))
  • Seed4 state(mod(n+3*2l 5"2 , 2*5))
  • Payload data are all "l"s to the scrambler and there is no non-payload data.
  • the pulse rate is 4 Gbps and resolution is 10OkHz.
  • Frame size of 256 Bytes is used.
  • FIGs. 6A and 6B depicts an LFSR-15 with four correlated seeds, shown in Table 1, and FIG. 6B depicts an LFSR-15 with four uncorrelated seeds, shown in Table 2. These simulation results show that the uncorrelated seeds reduce the PSD by about 1OdB.
  • IEEE 802.15.3a utilizes IEEE 802.15.3 MAC
  • the maximal frame length is 2KByte.
  • the data rate of the UWB is 4Gbps
  • non-payload data (e.g., synchronization words) may generate strong spectra lines if viewed using finer resolution.
  • PRF pulse repetition frequency
  • RFR is able to reduce spectra lines generated by non-payload data, which is not scrambled.
  • RFR is implemented as follows:
  • a random sequence ⁇ b n ⁇ is generated with the following evenly distributed function:
  • Fig. 4B payload data is scrambled in a circuit 424 responsive to a scramble sequence provided by a scramble generator, for example the scramble generator 422 described above.
  • the non-payload data is inserted into the frame by a circuit 426 after the payload data has been scrambled and, so, is not scrambled.
  • the output signal of circuit 426 is applied to a selective inverter 428 which is responsive to a random bit generator 430.
  • the inverter 428 either passes the data of a frame as it receives it or inverts the data of the frame responsive to the signal from the random generator 430.
  • the entire frame may be selectively inverted responsive to random bits provided by the random number generator 430 or it may be passed without being inverted.
  • FIG. 7A depicts the PSD of data processed by the new seed LFSR-15 without RFR and FIG. 7B depicts the PSD of data processed by the new seed LFSR-15 with RFR. The results showed that RFR reduces PSD by about 1OdB.
  • RFR Selective random frame reversion
  • each seed value includes 15 bits.
  • the seed values are substantially uncorrelated and, therefore, pseudo random sequences generated using these seed values are substantially uncorrelated.
  • the seed set shown in Table 2 is for illustration only and seed sets with seeds having different seed values, more or less seeds, and more or less bits per seed may be employed. Those of skill in the art will understand how to generate suitable uncorrelated seed values for use in a seed set from the description herein. A simulation with seed sets having different numbers of seed are generated using the same configuration as above. The simulation results are illustrated in FIGs. 8A, 8B, 8C and 8D for random seed sets of 8- and 16-seeds for comparison.
  • FIGs. 8A and 8B depict respective sets of 8- and 16- seeds without RFR and FIGs 8C and 8D depict respective sets of 8- and 16-seeds with RFR.
  • the seeds for the simulation depicted in FIGs. 8A-8D are generated using a MATLAB rand() function.
  • 16 seed sets are about 5 dB better than 8 seed sets, and 8 seed sets are about 1 dB better than 4 seed sets;
  • one or more of the components may be implemented in software running on a general purpose computer.
  • one or more of the functions of the various components may be implemented in software that controls the general purpose computer.
  • This software may be embodied in a computer readable carrier, for example, a magnetic or optical disk, a memory-card or an audio frequency, radio-frequency or optical carrier wave.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Power Engineering (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

Scrambling methods for scrambling ultra wideband (UWB) data are disclosed. UWB data (420) having payload data and non-payload data is scrambled (422, 424) by shifting a first bit string (412) a first number of bits, shifting a second bit string (410) a second number of bits, combining (414A - 414N) the first and second shifted bit strings, generating (418) scrambler control bits (416) from the combined first and second shifted bit strings, and scrambling (424) at least a portion of the UWB data responsive to the scrambler control bits. According to another aspect, UWB data is scrambled by scrambling payload data using a pseudo-random number generator having a seed set of multiple seeds having low seed correlation, each seed within the seed set having a predefined number of bits, and selective applying random frame reversion (428, 430) to non-payload data and/or to entire frame of data.

Description

ULTRA WIDEBAND SCRAMBLER FOR REDUCING POWER SPECTRAL DENSITY
FIELD OF THE INVENTION
[0001] The present invention relates to Ultra Wideband transmission technology and, more particularly, to Ultra Wideband signal scrambling methods and apparatus for reducing the power spectral density due to discrete frequency components of Ultra Wideband signals.
BACKGROUND OF THE INVENTION
[0002] Ultra Wideband (UWB) technology uses base-band pulses of very short duration to spread the energy of transmitted signals very thinly from near zero to several GHz. UWB technology is presently in use in military applications and techniques for generating UWB signals are well known. Commercial applications will soon become possible due to a recent decision announced by the Federal Communications Commission (FCC) that permits the marketing and operation of consumer products incorporating UWB technology.
[0003] The key motivation for the FCCs decision to allow commercial applications is that no new communication spectrum is required for UWB transmissions because, when they are properly configured, UWB signals can coexist with other application signals in the same spectrum with negligible mutual interference. In order to ensure negligible mutual interference, however, the FCC has specified emission limits for the UWB applications. For example, a basic FCC requirement is that UWB systems do not generate signals that interfere with other narrowband communication systems.
[0004] The emission profile of a UWB signal can be determined by examining its power spectral density (PSD). The PSD for ideal synchronous data pulse streams based upon stochastic theory is well known. Characterization of the PSD of a "Time-Hopping Spread Spectrum" signaling scheme in the presence of random timing jitter using a stochastic approach is disclosed in an article by Moe et al. entitled "On the Power Spectral Density of Digital Pulse Streams Generated by M-ary Cyclostationary Sequences in the Presence of Stationary Timing Jitter." See IEEE Tran. on Comm., Vol. 46, no. 9, pp. 1135-1145, Sept. 1998. According to this article, the power spectra of UWB signals consists of continuous and discrete components. Generally speaking, discrete components contribute more to the PSD than continuous components. Thus, discrete components cause more interference to narrowband wireless systems than continuous components. [0005] Data whitening can reduce the presence of discrete components and, thereby, reduce the PSD of UWB signals. In traditional communication systems, scramblers are commonly used for data whitening, e.g., for timing recovery and equalization. Their performance in suppressing PSD, however, is not sufficient for use with UWB signals. For example, when a block of data is repeated, strong line spectra may be generated even though data inside the block is scrambled. This is the case for IEEE 802.15.3a, which is a standard being developed by the Institute of Electrical and Electronic Engineers (IEEE). Traditional scramblers are not sufficient in suppressing PSD in IEEE 802.5.3a because of an associated high pulse repetition frequency (PRF), i.e., about 100 Mbps to 500 Mbps, and their time division multiple access (TDMA) frame structure.
[0006] Accordingly, improved scramblers for reducing the PSD of UWB signals are needed. The present invention fulfills this need among others.
SUMMARY OF THE INVENTION
[0007] The present invention is embodied in apparatus and a method for scrambling UWB data by shifting a first bit string a first number of bits, shifting a second bit string a second number of bits, combining the first and second shifted bit strings and generating scrambler control bits from the combined first and second shifted bit strings. At least a portion of the UWB data is scrambled responsive to the generated scrambler control bits.
[0008] According to another aspect of the invention, UWB data is scrambled by scrambling the payload data using a pseudo random sequence which is initialized using a seed selected from a seed set having substantially uncorrelated seed values. Non- payload portions of the scrambled data are then selectively inverted.
BRIEF DESCRIPTION OF THE DRAWINGS
[0009] The invention is best understood from the following detailed description when read in connection with the accompanying drawings, with like elements having the same reference numerals. Included in the drawings are the following figures:
FIG. IA is a graph depicting frequency versus power spectral density (PSD) for one pulse;
FIGs. IB, 1C, and ID are graphs depicting frequency versus PSD for random sequence probabilities of 0.25, 0.5, and 1, respectively;
FIG. 2A depicts the general structure of a TDMA system; FIG. 2B is a graph depicting data inside a frame for consecutive frames in a TDMA system;
FIG. 3A depicts the PSD of frames with multiple original data pulses;
FIG. 3B depicts the PSD of frames with multiple data processed pulses in accordance with the prior art;
FIG. 4A is a block diagram of a two layer linear feedback shift register (LFSR) for use in a scrambler in accordance with one embodiment of the present invention;
Fig 4B is a block diagram of a random frame reversion circuit according to an exemplary embodiment of the present invention.
FIGs. 5A and 5B depict a PSD comparison of initial scrambler settings for four seeds in accordance with the prior art and for a two-layer LFSR in accordance with the present invention, when used with data having a 1024-byte frame size;
FIGs. 5C and 5D depict a PSD comparison of initial scrambler settings for four seeds in accordance with the prior art and for a two-layer LFSR in accordance with the present invention, when used with data having a 256-byte frame size;
FIGs. 5E and 5F depict a PSD comparison of initial scrambler settings for four seeds in accordance with the prior art and for a two-layer LFSR in accordance with the present invention when used with data having a 64-byte frame size;
FIGs. 6A and 6B depict a PSD comparison of scramblers for a 15 bit two-layer LFSR (LFSR-15) when used with four correlated seeds and four uncorrelated seeds, in accordance with the present invention;
FIGs. 7A and 7B depict a PSD comparison of a two-layer LFSR-15 used with four uncorrelated seeds, without random frame reversion (RFR) and with RFR, respectively, in accordance with the present invention;
FIGs. 8A and 8B depict a PSD comparison of a prior art scrambler and a two- layer LFSR-15 used with eight and sixteen uncorrelated seeds respectively and without RFR in accordance with the present invention;
FIGs. 8C and 8D depict a PSD comparison of a prior art scrambler and a two- layer LFSR-15 used with eight and sixteen uncorrelated seeds respectively and with RFR in accordance with the present invention.
DETAILED DESCRIPTION OF THE INVENTION
[0010] In order to understand the present invention, an analysis of the PSD of a clocked random sequence is useful. Assume that a digitally controlled signal produces random transmissions at multiples of the basic clock period Tc. This signaling technique is modeled as shown in equation 1 :
where {an} is an unbalanced binary independent identically distributed (i.i.d.) random sequence and w is a time domain pulse that determines pulse shape and transmission power. It is assumed that {an} is stationary with a probability function as shown in equation 2:
[0011] It is known by those of skill in the art that the continuous component
Sc(f) and the discrete component 5d(f) of a UWB signal can be modeled as shown in equations 3a and 3b, respectively:
[0012] These equations indicate that the PSD is determined by three parameters, i.e.,
• W(f) - pulse shape and transmission power;
• Tc - clock period or pulse rate; and
• p - distribution of an.
From the above determinations, the following conditions are derived:
• Sc(f, O) = O and Sd(f, 0) = max(Sd(f)) when p=0 and
• Sc(f, I) = O and S?(f, 1) = max(Sd(f)) when p=l.
(In these cases, Sd(f) reaches a maximum and all energy goes to the discrete component no matter what waveform is used for pulses.)
. Sc(f, 0.5) = max(Sc(f)) and Sd(f, 0.5) = 0 when p=0.5.
(In this case, Sc(f) reaches a maximum and all energy goes to the continuous component no matter what waveform is used.) Thus, if the total PSD is kept constant, the distribution of the random sequence will determine the distribution of the PSD between the continuous and discrete components.
[0013] FIG. IA depicts the power spectrum of one pulse and FIGs. IB-ID depict the PSDs of clocked random sequences with different probabilities of distribution p. In particular, FIG. IB gives the PSD of p=0.25, FIG. 1C of p=0.5, and FIG. ID of p=1.0. These figures illustrate that changing p will, in turn, change the distribution of the PSD between continuous and discrete component and that the discrete component exhibits higher PSD than the continuous component. It is clear that when p=1.0, only line spectra exist; when p=0.5, only the continuous component exists; and when p=0.25, both continuous and discrete components exist. These figures confirm the conclusion derived from equations 3a and 3b.
[0014] The PSD of a time division multiple access (TDMA) system is now described. The IEEE 802.15.3a standard employs an IEEE 802.15.3 media access control (MAC) layer, which is a TDMA system. Line spectra appear if pulses in a TDMA frames are not evenly distributed between 1 and -1. FIGs. 2A and 2B illustrate the problem schematically. FIG. 2A illustrates the general structure of a TDMA system in which the start of each frame is separated by Tc. FIG. 2B illustrates that bits in a frame form a repeating pulse train. As shown in FIG. 1C, only when pulses are randomly and evenly distributed in the Y direction (i.e., between 1 and -1) are line frequencies suppressed. The repeating pulse train generates line spectra even though data inside the block is scrambled. Therefore, traditional scramblers are insufficient in suppressing PSD since data on the Y direction is not evenly distributed.
[0015] FIGs. 3A and 3B depict PSDs of a TDMA system in which a frame consists of eight pulses. These figures illustrate that if pulses are not evenly distributed between 1 and -1 in the Y direction, line spectra appear although pulses are randomly distributed inside the frames. FIG. 3A depicts the PSD of original data and FIG. 3B depicts the PSD of the data processed by prior art schemes. It is assumed that the data changes randomly and independently. The data, however, is not necessarily distributed evenly in the Y direction, thus, p is not always equal to 0.5. It can be seen that the data generates both continuous and discrete spectra because p is not always 0.5.
[0016] Presently, major system proposals to IEEE 802.15.3a employ an IEEE
802.15.3 MAC and a scrambler with a 15-bit Linear Feedback Shift Register (LFSR) to generate a pseudo random binary sequence (PRBS) for the scrambler. In IEEE 802.15.3, the scrambler is applied to payload data of a data sequence including payload and non-payload data and is also applied to some upper layer data. At the beginning of each frame, the scrambler is loaded with predefined values, which are referred to herein as initial settings. Four seeds indexed with a two bit identifier (bi, bo) are defined for selection as the initial setting, which is illustrated in Table 1.
Table 1.
As depicted in Table 1, the seed values are highly correlated (i.e., only the first two bits of each seed value are unique) and, thus, line spectra may result from a lack of adequate randomness. For the next generation of UWB, which provides 4Gbps data rate, the problem will become more obvious.
[0017] Scrambler architectures and schemes in accordance with the present invention for PSD suppression in IEEE 802.15.3a systems, for example, are now depicted. In an exemplary embodiment, a two-layer LFSR architecture is proposed for payload data in order to increase randomness of the initial setting of the scrambler, thus increasing randomness in the Y direction.
[0018] An exemplary two-layer LFSR is depicted in FIG. 4. The exemplary circuit 422 includes two shift registers 410 and 412, a plurality of exclusive OR (XOR) circuits 414a through 414n, a control shift register 416 and an XOR circuit 418. In an exemplary embodiment, with reference to FIG. 4, the two-layer LFSR operates as follows:
1. At the beginning of each frame, right shift sign_ctl_origl 412 for nl bits and sign_ctl_orig2 410 for n2 bits, where nl and n2 are each predetermined values between 1 and the maximum number of shifts, e.g., 14 for the 15 bit shift register depicted in FIG. 4;
2. Exclusive OR (XOR) the shifted original numbers, sign_ctl_orig = sign_ctl_origl θ sign_ctl_orig2 in the XOR circuits 414A through 414N;
3. Load sign_ctl_orig to sign_ctl_reg 416; 4. Use sign_ctl_reg to generate required sign control bits for scrambling the payload data;
5. Go to step 1 for next frame.
[0019] Simulations are now described for different initial settings of the scrambler. In these simulations, the payload data are all "l"s and there is no non- payload data. The pulse rate is 4 Gbps and resolution is 10OkHz. Frame sizes of 1024 Bytes, 256 Bytes and 64 Bytes are used. The 1024 Bytes frame size is requested for evaluation in IEEE 802.15.3a; the 64 Byte frame size is the minimum frame size in the specification. The simulation results are shown in FIGs. 5A and 5B for frame size of 1024 Bytes, 5C and 5D for frame size of 256 Bytes and 5E and 5F for frame size of 64 Bytes. FIG. 5A, 5C and 5E depict an LFSR-15 with the four seeds shown in Table 1, and FIG. 5B, 5D and 5F depict a two-layer LFSR with 15 shift bits per layer (i.e., LFSR-15). The shift bits for the two layer LSFR-15 are generated using a 15-bit polynomial generator that produces a pseudo random binary sequence (PRBS) and result show that this two-layer LFSR-15 reduces the PSD by about 13dB, 26dB and 34dB respectively.
[0020] Alternatively, a random sequence may be generating from collected physical noise sequences, for example, Shot noise, Johnson noise, 1/F noise, oceanic ambient noise, and photon noise. Other noise sequences may also be used. The noise sequences may be amplified and A/D converted. A bit stream from this digitized sequence may then be used as the random sequence. To synchronize the receiver and transmitter, it may be desirable to send the random sequence as a preamble to the message that is scrambled with the sequence.
[0021] The above schemes provide improvements in suppression of line spectra.
For this implementation it is required that the scramblers in the transmitter and the receivers are synchronized.
[0022] It is noted that the scrambler seed selection mechanism in IEEE 802.15.3 as shown in Table 1 results in seeds that have high correlation. In this implementation, the LFSR-15 has (215-1) states. The seeds may be defined as Seed4 = state(n), Seed2 = state(n+l); and Seedl = state(n+2). It is noted that there may be too much overlap in states among the three seeds. If, for example, one frame of 1024 bytes uses 213 states, four frames use states <= 213(Seed3)+ (213 +2)= 2l4+2<(215-l). Thus, this scrambler may not provide sufficient randomness for all applications.
[0023] This observation suggests that other sets of seeds that are independent from each other would provide better randomness in scrambler settings than are provided by the prior art. [0024] An exemplary seed set having seeds that are substantially uncorrelated are depicted in Table 2.
Table 2.
The four new seeds may be described as follows: Seedl = state(n)
Seed2 = state(mod(n+l*2l5-2/ 2*5)) Seed3 = state(mod(n+2*215-2, 2*5)) Seed4 = state(mod(n+3*2l5"2, 2*5))
Using these seeds, there is no state overlap among the four seeds. One frame of IK bytes has 213 states and four frames use states = 4*213=215 > 214+2. This analysis shows that the use of the four uncorrelated seeds increases the randomness of the scrambling.
[0025] Simulations are now described. Payload data are all "l"s to the scrambler and there is no non-payload data. The pulse rate is 4 Gbps and resolution is 10OkHz. Frame size of 256 Bytes is used. The simulation results are shown in FIGs. 6A and 6B in which FIG. 6A depicts an LFSR-15 with four correlated seeds, shown in Table 1, and FIG. 6B depicts an LFSR-15 with four uncorrelated seeds, shown in Table 2. These simulation results show that the uncorrelated seeds reduce the PSD by about 1OdB.
[0026] As illustrated in FIG 6B, spectra lines, although improved, still exist.
These lines are associated with the relatively small number of seeds. To further reduce spectra lines, random frame reversion is proposed. Another reason for introducing random frame reversion is explained in the next paragraph.
[0027] Since IEEE 802.15.3a utilizes IEEE 802.15.3 MAC, the maximal frame length is 2KByte. Assuming the data rate of the UWB is 4Gbps, the minimal frame rate would be: 4G/(2K*8) = 256K Tf = 4*10~6 (4)
Because Tf«l, non-payload data (e.g., synchronization words) may generate strong spectra lines if viewed using finer resolution. Table 2 lists some values that the non- payload data contributes to the PSD with assumption of Tf=10'3, where pst is the percentage of non-payload data in a frame. This table indicates that although non- payload data constitutes a small portion of a frame, their contribution to the PSD cannot be neglected due to the high pulse repetition frequency (PRF) of the frames. If a smaller frame length is used in harsh environments to reduce frame error rate, the same percentage of non-payload data generate stronger spectral lines and more PSD than those listed in Table 3.
Table 3
[0028] To further reduce the PSD of new scrambler and reduce the PSD generated by non-payload data, the following scheme of random frame reversion (RFR) is proposed. A framed data stream can be expressed as shown in equation 5:
∞ K s(t) = ∑∑altkw(t-!Tf -kTp) l=-∞k=l (5) where / and k are index values of frames and pulses in frames, respectively.
[0029] RFR is able to reduce spectra lines generated by non-payload data, which is not scrambled. In an exemplary embodiment, RFR is implemented as follows:
A random sequence {bn} is generated with the following evenly distributed function:
• The following operation is then applied to the data sequence to produce a new sequence:
• {Q,k} is transmitted as the new data sequence.
[0030] An exemplary circuit for performing random frame reversion is shown in
Fig. 4B. In this Figure, payload data is scrambled in a circuit 424 responsive to a scramble sequence provided by a scramble generator, for example the scramble generator 422 described above. The non-payload data is inserted into the frame by a circuit 426 after the payload data has been scrambled and, so, is not scrambled. The output signal of circuit 426 is applied to a selective inverter 428 which is responsive to a random bit generator 430. The inverter 428 either passes the data of a frame as it receives it or inverts the data of the frame responsive to the signal from the random generator 430. Using this circuit, the entire frame may be selectively inverted responsive to random bits provided by the random number generator 430 or it may be passed without being inverted.
[0031] Simulation results are shown in FIG. 7A and 7B . The pulse rate is 4
Gbps and resolution is 10OkHz. A frame size of 256 Bytes is used. Payload data are all "l"s to the scrambler. FIG. 7A depicts the PSD of data processed by the new seed LFSR-15 without RFR and FIG. 7B depicts the PSD of data processed by the new seed LFSR-15 with RFR. The results showed that RFR reduces PSD by about 1OdB.
[0032] In an alternative exemplary embodiment, the following scheme is proposed:
1. Different seed values for seed selection (i.e., more random);
2. Selective random frame reversion (RFR) at least for non-payload data.
[0033] In Table 2, there are four seed values and each seed value includes 15 bits. The seed values are substantially uncorrelated and, therefore, pseudo random sequences generated using these seed values are substantially uncorrelated. The seed set shown in Table 2 is for illustration only and seed sets with seeds having different seed values, more or less seeds, and more or less bits per seed may be employed. Those of skill in the art will understand how to generate suitable uncorrelated seed values for use in a seed set from the description herein. A simulation with seed sets having different numbers of seed are generated using the same configuration as above. The simulation results are illustrated in FIGs. 8A, 8B, 8C and 8D for random seed sets of 8- and 16-seeds for comparison. 8A and 8B depict respective sets of 8- and 16- seeds without RFR and FIGs 8C and 8D depict respective sets of 8- and 16-seeds with RFR. The seeds for the simulation depicted in FIGs. 8A-8D are generated using a MATLAB rand() function.
[0034] The simulations show that:
• The new scheme reduces the PSD of UWB signals significantly;
• Without using RFR, 16 seed sets are about 5 dB better than 8 seed sets, and 8 seed sets are about 1 dB better than 4 seed sets; and
• Using RFR, 16 seed sets are about 1 dB better than 8 seed sets, and 8 seed sets are about 3 dB better than 4 seed sets. The three sets of seeds show very similar performance.
[0035] Accordingly, it is concluded that a simple and effective design of a scrambler for line spectra control may be as follows:
1. Use seed selection from a 4-seed set (or greater) with low seed correlation (i.e., random);
2. Use selective RFR for non-payload data.
[0036] The above description provides an analysis of the effect of scrambling on the PSD of UWB signals in IEEE 802.15.3a systems and proposes new whitening schemes to contain the PSD. Simulations show that the current scrambler proposed in IEEE 802.15.3a is not sufficient and the new whitening schemes can improve performance in suppressing the PSD. The new scheme is easy to implement and does not require MAC layer changes. The scheme can be used in the development of an IEEE 802.15.3a scrambler.
[0037] Although the components of the present invention have been described in terms of specific components, it is contemplated that one or more of the components may be implemented in software running on a general purpose computer. In this embodiment, one or more of the functions of the various components may be implemented in software that controls the general purpose computer. This software may be embodied in a computer readable carrier, for example, a magnetic or optical disk, a memory-card or an audio frequency, radio-frequency or optical carrier wave.
[0038] In addition, although the invention is illustrated and described herein with reference to specific embodiments, the invention is not intended to be limited to the details shown. Rather, various modifications may be made in the details within the scope and range of equivalents of the claims and without departing from the invention. For example, although the present invention has been described with reference to reducing the PSD of UWB signals under IEEE 802.15.3a, it is contemplated that the present invention may be used to reduce PSD in other communication systems and standards.

Claims

What is Claimed: 1. A scrambling method for scrambling UWB (ultra wideband) data, the method comprising the steps of: shifting a first bit string a first number of bits; shifting a second bit string a second number of bits; combining the first and second shifted bit strings; generating scrambler control bits from the combined first and second shifted bit strings; and scrambling at least a portion of the UWB data responsive to the generated scrambler control bits. 2. The method of claim 1, further including where the first bit string and the second bit string are randomly initialized. 3. The method of claim 2, wherein the first bit string and second bit strings are randomly initialized using a pseudo random sequence. 4. The method of claim 2, wherein the first bit string and second bit strings are randomly initialized using a random sequence. 5. The method of claim 1, wherein the scrambling method for scrambling UWB data is applied to each frame. 6. The method of claim 1, wherein the UWB data includes payload and non-payload data and the scrambling step scrambles the payload data. 7. The method of claim 6 wherein the method further comprises the step of: selectively applying random frame reversion to the non-payload data. 8. The method of claim 7 wherein the step of selectively applying random frame reversion to the non-payload data includes the steps of: generating a pseudo random sequence with an evenly distributed function; selectively inverting a data sequence responsive to the pseudo random data sequence. 9. A scrambling method for scrambling ultra wideband (UWB) data having payload data and non-payload data, the method comprising the steps of: scrambling the payload data using a pseudo random sequence configured for initialization using a seed set with substantially uncorrelated seed values; and selectively applying random frame reversion to the non-payload data. 10. The method of claim 9 wherein the step of selectively applying random frame reversion to the non-payload data includes the steps of: generating a random sequence with an evenly distributed function; selectively inverting a data sequence responsive to the random data sequence. 11. A scrambler for scrambling UWB data, the scrambler comprising: a first shift register to shift a first bit string a first number of bits; a second shift register to shift a second bit string a second number of bits; a combining circuit to combine the first and second shifted bit strings; a third shift register to load the combined first and second shifted bit strings; and a control circuit to generate scrambler control bits from the combined first and second shifted bit strings for scrambling at least a portion of the UWB data. 12. The scrambler of claim 11, further including a polynomial generator which produces a pseudo random sequence to initialize the first bit string and the second bit string. 13. The scrambler of claim 12, wherein the random sequence produced by the polynomial generator is greater than or equal to 15 bits. 14. The scrambler of claim 11, wherein the first shift register and the second shift registers are initialized responsive to a new frame. 15. The scrambler of claim 14, wherein each frame of the UWB data includes payload and non-payload data and the scrambler further comprises: a selective random frame reversion circuit for selectively inverting at least the non-payload data of each scrambled frame. 16 he scrambler of claim 15 wherein the selective random frame reversion circuit comprises: a random sequence generator to generate a pseudo random data sequence with an evenly distributed function; and an inverter to selectively invert a data sequence responsive to the pseudo random data sequence. 17. A scrambler system for data whitening to reduce the PSD (power spectral density) of (ultra wide-band) UWB signals having payload data and non- payload data, the scrambler system comprising: a scrambler configured to scramble the payload data, the scrambler comprising a linear feedback shift register configured for initialization using a seed set with substantially uncorrelated seed values; and a selective random frame reversion circuit configured to selectively invert the non-payload data. 18. The scrambler of claim 17, wherein the seed set includes at least 4 seed values and wherein the seed value within the seed set has at least 16 bits. 19. The scrambler of claim 17 wherein the selective random frame reversion circuit includes: a random sequence generator to generate a pseudo random sequence with an evenly distributed function; and an inverter to invert a data sequence responsive to the random data sequence. 20. A computer readable carrier, including software that is configured to control a computer to implement a scrambling method for scrambling UWB data, the method including the steps of shifting a first bit string a first number of bits; shifting a second bit string a second number of bits; combining the first and second shifted bit strings; generating scrambler control bits from the combined first and second shifted bit strings; and scrambling at least a portion of the UWB data responsive to the generated scrambler control bits. 21. A computer readable carrier including software that is configured to control a computer to implement a scrambling method for scrambling UWB data having payload data and non-payload data, the method comprising the steps of: scrambling the payload data using a pseudo random sequence configured for initialization using a seed set with substantially uncorrelated seed values; and selectively applying random frame reversion to the non-payload data, random frame reversion including the steps of: generating a random sequence with an evenly distributed function; selectively inverting a data sequence responsive to the random data sequence; and transmitting the selectively inverted data sequence.
EP05807403A 2004-01-09 2005-01-10 Ultra wideband scrambler for reducing power spectral density Withdrawn EP1712011A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US53539204P 2004-01-09 2004-01-09
PCT/US2005/000653 WO2006022802A1 (en) 2004-01-09 2005-01-10 Ultra wideband scrambler for reducing power spectral density

Publications (1)

Publication Number Publication Date
EP1712011A1 true EP1712011A1 (en) 2006-10-18

Family

ID=35457664

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05807403A Withdrawn EP1712011A1 (en) 2004-01-09 2005-01-10 Ultra wideband scrambler for reducing power spectral density

Country Status (3)

Country Link
EP (1) EP1712011A1 (en)
JP (1) JP2007518368A (en)
WO (1) WO2006022802A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8386856B2 (en) 2009-07-01 2013-02-26 Silicon Motion, Inc. Data storage device capable of selecting scrambled signals according to transmission power
CN101937705B (en) * 2009-07-01 2012-05-09 慧帝科技(深圳)有限公司 Data storage device and method for data access
CN105610567A (en) * 2009-07-22 2016-05-25 应用转换有限责任公司 OFDM communication method
FR2969436A1 (en) 2010-12-21 2012-06-22 France Telecom PROTECTION AGAINST THE DETECTION OF ALERT SIGNALS

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940009843B1 (en) * 1992-02-07 1994-10-17 이병기 Parallel scrambling system
US20040156504A1 (en) * 2002-12-16 2004-08-12 Mo Shaomin Samuel Method and apparatus reducing discrete components of repetitive ultra wideband signals
US7720187B2 (en) * 2003-03-03 2010-05-18 Panasonic Corporation Methods and apparatus for reducing discrete power spectral density components of signals transmitted in wideband communications systems

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2006022802A1 *

Also Published As

Publication number Publication date
WO2006022802A8 (en) 2006-05-26
WO2006022802A1 (en) 2006-03-02
JP2007518368A (en) 2007-07-05

Similar Documents

Publication Publication Date Title
JP4913037B2 (en) Method and apparatus for generating and processing wideband signals with reduced discrete power spectral density components
US8699471B2 (en) System and method for scrambling and time-hopping
JP2005518720A (en) M-ary orthogonal coded communication method and system
KR100835175B1 (en) System and method for digital communication using frequency selective baseband
KR20090003069A (en) Apparatus and method for frequency modulating and demodulating of frequency selective baseband with gain of frequency diversity, and apparatus for transmitting and receiving using for this
US20090091400A1 (en) Method and Apparatus for Generating Dynamically Varying Time Hopping Sequences for UWB Signals
US7720187B2 (en) Methods and apparatus for reducing discrete power spectral density components of signals transmitted in wideband communications systems
EP1712011A1 (en) Ultra wideband scrambler for reducing power spectral density
US20030053521A1 (en) System and electronic device for providing a multi-carrier spread spectrum signal
KR20070045208A (en) System and method for the mitigation of spectral lines in an ultrawide bandwitdh transceiver
US7280601B2 (en) Method for operating multiple overlapping wireless networks
US7075382B2 (en) Method and apparatus for modulating a pulse signal with a bit stream
JP2006525760A (en) Method and apparatus for reducing individual power spectral density components in a multiband broadband communication system
US20040156504A1 (en) Method and apparatus reducing discrete components of repetitive ultra wideband signals
Kumar et al. A new overloading scheme for DS-CDMA system
Mo et al. Scrambler design to reduce power spectral density of UWB signals in IEEE 802.15. 3a
Xiaoying Study Spread Spectrum In Matlab
Yuminaka et al. Multiple-valued data recovery techniques for band-limited channels in VLSI
Adebisi et al. Uniformly distributed hopping pattern for MMFSK in power line communications
Fahey et al. Self Encoded Spread Spectrum Communication with FH-MFSK
Azhar et al. Impact of DSSS in LTE link-level modelling
Gu et al. UCHT complex sequences for downlink multi-carrier DS-CDMA systems
Zhang et al. Pulse amplitude modulation time-hopping spread-spectrum based on balance gold sequences
Bai et al. Cognitive Pulse Shaping for M-ary Direct Sequence BPAM UWB System
Wang et al. An interference cancellation technique for pulse shape modulation based ultra-wideband systems

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20060406

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE GB

DAX Request for extension of the european patent (deleted)
RBV Designated contracting states (corrected)

Designated state(s): DE GB

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

17Q First examination report despatched

Effective date: 20070820

18W Application withdrawn

Effective date: 20070810