WO1999029078A2 - Improvements in, or relating to, data scramblers - Google Patents
Improvements in, or relating to, data scramblers Download PDFInfo
- Publication number
- WO1999029078A2 WO1999029078A2 PCT/SE1998/002193 SE9802193W WO9929078A2 WO 1999029078 A2 WO1999029078 A2 WO 1999029078A2 SE 9802193 W SE9802193 W SE 9802193W WO 9929078 A2 WO9929078 A2 WO 9929078A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- synchronisation
- frame
- transmission system
- carrier transmission
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2602—Signal structure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03828—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
- H04L25/03866—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
Definitions
- the present invention relates to data scramblers and descramblers, suitable for use with a multi-carrier transmission system, multi-carrier transmission systems incorporating data scramblers and de-scramblers, and methods for scrambling and descrambling data in multi-carrier transmission systems.
- Known data scramblers employ an algorithm to combine user data with a random data string, thereby producing an uncorrelated data stream for transmission.
- the present invention simplifies known data scramblers by making use of the synchronisation frames, normally used for measuring channel characteristics, as a source of pseudo-random data which can be combined with incoming user data.
- the present invention has particular application to multi-carrier transmission systems, including copper based transmission systems such as ADSL, VDSL and HDSL which employ DMT, and/or radio based transmission systems employing OFDM.
- Many of these transmission systems send known data, usually referred to as synchronisation frames, to measure channel characteristics such as signal to noise ratio.
- the known data contained in a synchronisation frame is selected to have a suitable statistical distribution, e.g. pseudo-random.
- the known synchronisation frame data comprises two bits per sub-carrier. In other words, a predetermined 4-QAM signal is transmitted on each sub-carrier.
- user data bits are combined with the known synchronisation frame data bits, typically the two most significant bits, using an exclusive-OR function. This results in a statistically and computationally efficient scrambling of the user data.
- a data scrambler for use in a multi-carrier transmission system in which synchronisation frame data is periodically transmitted from a transmitter to a receiver to measure transmission channel characteristics, characterised in that combiner means are provided to combine user data with frame synchronisation data.
- Said combiner means may have a XOR function.
- Said frame synchronisation data is pseudo random.
- Said combiner means may be adapted to combine said user data with the two most significant bits of a synchronisation frame.
- a data descrambler for use in a multi-carrier transmission system in which synchronisation frame data is periodically transmitted from a transmitter to a receiver to measure transmission channel characteristics, and transmitted data is scrambled using a data scrambler as claimed in any of claims 1 to 4, characterised in that combiner means are provided to combine received data with frame synchronisation data.
- Said combiner means may have a XOR function.
- Said frame synchronisation data may be pseudo random.
- Said combiner means may be adapted to combine said received data with the two most significant bits of a synchronisation frame.
- a multi-carrier transmission system in which synchronisation frame data is periodically transmitted from a transmitter to a receiver to measure transmission channel characteristics, characterised in that said transmission system incorporates a data scrambler as set forth in any preceding paragraph, connected to said transmitter.
- Said receiver may be connected to a data descrambler as set forth in any preceding paragraph.
- Said multi-carrier transmission system may employ DMT.
- Said multi-carrier transmission system may employ OFDM.
- Means may be provided for transmitting frame synchronisation data from said data scrambler to said data descrambler.
- a method of scrambling user data prior to transmission characterised by combining user data with frame synchronisation data.
- User data maybe combined with frame synchronisation data by mean of an XOR function.
- Said frame synchronisation data may be pseudo random.
- Said user data may be combined with the two most significant bits of a synchronisation frame.
- a fifth aspect of the present invention there is provided, In a multi-carrier transmission system in which synchronisation frame data is periodically transmitted from a transmitter to a receiver to measure transmission channel characteristics, a method of descrambling received data which has been scrambled by a scrambling method as set forth in preceding, characterised by combining received data with frame synchronisation data.
- Received data may be combined with frame synchronisation data using an XOR function.
- Said frame synchronisation data may be pseudo random.
- Said received data may be combined with the two most significant bits of a synchronisation frame.
- Said multi-carrier transmission system may employ DMT.
- Said multi-carrier transmission system may employ OFDM.
- Figure 1 illustrates data scramblers and descramblers, according to the present invention, in a multi-carrier transmission system
- A/D Analogue to Digital
- ADSL Asynchronous Digital Subscriber Line
- D/A Digital to Analogue
- DMT Digital Multi Tone
- HDSL High bit rate Digital Subscriber Line
- OFDM Orthogonal Frequency Division Multiplex
- VDSL Very high bit rate Digital Subscriber Line
- Figure 1 shows a transmitter and receiver, in a multi-carrier transmission system, linked by a communications channel.
- the communications channel may be a copper pair (VDSL etc.), or a radio channel (OFDM).
- Incoming user data, intended for transmission over the communications channel is passed via a sync frame switch, to a XOR gate.
- the sync frame switch permits one of the inputs to the XOR gate to be switched between user data and a string of "0"s.
- the second input to the XOR gate receives the known synchronisation frame data.
- the output from the XOR gate is the synchronisation data, i.e. the "known data” appears at the output of the XOR gate.
- the incoming user data will almost certainly be far from random, i.e. it will be highly correlated.
- the incoming user data is combined with the "known data" in the XOR gate.
- the "known data” is pseudo random, i.e. uncorrelated.
- the output from the XOR gate will, therefore, also be uncorrelated, i.e. will itself be pseudo-random. This data has the necessary properties to permit good transmission over the transmission channel.
- the scrambled data is then passed to the receiver where it is first processed by an Inverse Fast Fourier Transform unit, IFFT, converted from parallel form to serial form, passed to a digital to analogue converter, D/A, prior to QAM modulation and transmission over the channel.
- IFFT Inverse Fast Fourier Transform unit
- D/A digital to analogue converter
- the signal received from the transmission channel is demodulated and demultiplexed in the receiver by, inter alia, an A/D converter, a serial to parallel converter, and a fast Fourier transform unit FFT.
- the received data is, of course, scrambled.
- the received scrambled data is passed to the XOR gate, where it is combined with the "known data", i.e. the same data that was mixed into the signal in the transmitter.
- the output from the XOR gate will contain the user data, or a string of "0"s depending on the setting of the sync frame switch in the transmitter.
- the sync frame switch in the receiver is used for synchronisation purposes, i.e.
- the output from the XOR gate will be a string of "0"s. Details of transmitter and receiver synchronisation in multi-carrier systems will be well known to those skilled in the art.
- synchronisation frame data is stored in both the transmitter and receiver, so the receiver always has prior knowledge of the "known data" used by the transmitter.
- the present invention scrambles user data by mixing that data with known data normally used in a synchronisation frame, typically the two most significant bits of the synchronisation frame data, using an exclusive-OR function. This results in both statistically and computationally efficient scrambling.
- Descrambling is achieved by the reverse process, i.e. combining the received scrambled data with the same known data used for scrambling in an exclusive-OR function.
- the present invention results in a much improved statistical distribution of modulated sub-carriers, in a multi-carrier transmission system, compared to the case where no scrambling is used for correlated, or null data situations.
- the scrambling technique of the present invention does not increase system complexity.
- the scrambler of the present invention can be used in all transmission systems that measure channel characteristics by sending known data from transmitter to receiver and use OFDM, DMT, or related multiplexing techniques to spread out the transmitted data over a number of sub-carriers, i.e. multi-carrier transmission techniques.
Abstract
Description
Claims
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9704497A SE9704497L (en) | 1997-12-03 | 1997-12-03 | Improvements to, or with respect to, data scramblers |
SE9704497-8 | 1997-12-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1999029078A2 true WO1999029078A2 (en) | 1999-06-10 |
WO1999029078A3 WO1999029078A3 (en) | 1999-08-12 |
Family
ID=20409240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/SE1998/002193 WO1999029078A2 (en) | 1997-12-03 | 1998-12-01 | Improvements in, or relating to, data scramblers |
Country Status (2)
Country | Link |
---|---|
SE (1) | SE9704497L (en) |
WO (1) | WO1999029078A2 (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000079747A1 (en) * | 1999-06-23 | 2000-12-28 | At & T Wireless Services, Inc. | System and method for data scrambling to reduce the crest factor in an ofdm waveform |
WO2001035591A2 (en) * | 1999-11-09 | 2001-05-17 | Aware, Inc. | Par reduction by carriers phase randomization in multicarrier communications |
WO2001041389A1 (en) * | 1999-12-02 | 2001-06-07 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Reduction of par/out-of-band radiation in ofdm systems |
US6785258B1 (en) | 1999-06-23 | 2004-08-31 | At&T Wireless Services, Inc. | System and method for data scrambling to reduce the crest factor in an OFDM waveform |
US6952480B1 (en) | 1999-09-20 | 2005-10-04 | Applied Micro Circuits Corporation | Self-synchronous data scrambler |
US6961369B1 (en) | 1999-11-09 | 2005-11-01 | Aware, Inc. | System and method for scrambling the phase of the carriers in a multicarrier communications system |
US7315566B2 (en) | 2002-02-14 | 2008-01-01 | Ntt Docomo, Inc. | Mobile communication system, channel synchronization establishing method, and mobile station |
CN100440875C (en) * | 2004-05-13 | 2008-12-03 | 中兴通讯股份有限公司 | A baseband data transmission apparatus and frame synchronization method thereof |
US8000404B2 (en) | 2006-03-28 | 2011-08-16 | Advanced Micro Devices, Inc. | Method and apparatus to reduce the effect of crosstalk in a communications interface |
TWI412238B (en) * | 2006-04-24 | 2013-10-11 | Advanced Micro Devices Inc | Method and apparatus to reduce the effect of crosstalk in a communications interface |
RU2505932C2 (en) * | 2009-07-03 | 2014-01-27 | ЗетТиИ Корпорейшн | Scrambling and descrambling device for parallel frame synchronisation |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4387460A (en) * | 1979-07-23 | 1983-06-07 | Societe Anonyme De Tele-Communication | Supplementary information transmitting arrangement for a digital data transmission system |
US4646305A (en) * | 1983-09-26 | 1987-02-24 | Case Communications, Inc. | High speed data modem using multilevel encoding |
US5148451A (en) * | 1989-11-10 | 1992-09-15 | Nec Corporation | Carrier regeneration device correctly operable in mobile satellite communication |
WO1995003656A1 (en) * | 1993-07-20 | 1995-02-02 | Telia Ab | Method and apparatus for synchronization in digital transmission systems of the ofdm type |
WO1996017455A1 (en) * | 1994-11-29 | 1996-06-06 | Telia Ab | Method for synchronization of transmitter and receiver at mobile radio system |
WO1998029978A1 (en) * | 1996-12-31 | 1998-07-09 | Ericsson Inc. | Secondary channel using code violations |
WO1998034368A2 (en) * | 1997-01-31 | 1998-08-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device in a communication system |
-
1997
- 1997-12-03 SE SE9704497A patent/SE9704497L/en not_active Application Discontinuation
-
1998
- 1998-12-01 WO PCT/SE1998/002193 patent/WO1999029078A2/en active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4387460A (en) * | 1979-07-23 | 1983-06-07 | Societe Anonyme De Tele-Communication | Supplementary information transmitting arrangement for a digital data transmission system |
US4646305A (en) * | 1983-09-26 | 1987-02-24 | Case Communications, Inc. | High speed data modem using multilevel encoding |
US5148451A (en) * | 1989-11-10 | 1992-09-15 | Nec Corporation | Carrier regeneration device correctly operable in mobile satellite communication |
WO1995003656A1 (en) * | 1993-07-20 | 1995-02-02 | Telia Ab | Method and apparatus for synchronization in digital transmission systems of the ofdm type |
WO1996017455A1 (en) * | 1994-11-29 | 1996-06-06 | Telia Ab | Method for synchronization of transmitter and receiver at mobile radio system |
WO1998029978A1 (en) * | 1996-12-31 | 1998-07-09 | Ericsson Inc. | Secondary channel using code violations |
WO1998034368A2 (en) * | 1997-01-31 | 1998-08-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device in a communication system |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7539172B2 (en) | 1999-06-23 | 2009-05-26 | At&T Mobility Ii Llc | System and method for data scrambling to reduce the crest factor in an OFDM waveform |
US8705338B2 (en) | 1999-06-23 | 2014-04-22 | At&T Mobility Ii Llc | System and method for data scrambling to reduce the crest factor in an OFDM waveform |
US8498196B2 (en) | 1999-06-23 | 2013-07-30 | At&T Mobility Ii Llc | System and method for data scrambling to reduce the crest factor in an OFDM waveform |
US8014272B2 (en) | 1999-06-23 | 2011-09-06 | At&T Mobility Ii Llc | System and method for data scrambling to reduce the crest factor in an OFDM waveform |
WO2000079747A1 (en) * | 1999-06-23 | 2000-12-28 | At & T Wireless Services, Inc. | System and method for data scrambling to reduce the crest factor in an ofdm waveform |
US6785258B1 (en) | 1999-06-23 | 2004-08-31 | At&T Wireless Services, Inc. | System and method for data scrambling to reduce the crest factor in an OFDM waveform |
US9088314B2 (en) | 1999-06-23 | 2015-07-21 | At&T Mobility Ii Llc | System and method for data scrambling to reduce the crest factor in an OFDM waveform |
US6952480B1 (en) | 1999-09-20 | 2005-10-04 | Applied Micro Circuits Corporation | Self-synchronous data scrambler |
US8073041B1 (en) | 1999-11-09 | 2011-12-06 | Aware, Inc. | System and method for descrambling the phase of the carriers in a multicarrier communications system |
US9014243B2 (en) | 1999-11-09 | 2015-04-21 | Tq Delta, Llc | System and method for scrambling using a bit scrambler and a phase scrambler |
US7292627B2 (en) | 1999-11-09 | 2007-11-06 | Aware, Inc. | System and method for scrambling the phase of the carriers in a multicarrier communications system |
US7471721B2 (en) | 1999-11-09 | 2008-12-30 | Aware, Inc. | System and method for scrambling the phase of the carriers in a multicarrier communications system |
US6961369B1 (en) | 1999-11-09 | 2005-11-01 | Aware, Inc. | System and method for scrambling the phase of the carriers in a multicarrier communications system |
US7769104B2 (en) | 1999-11-09 | 2010-08-03 | Aware, Inc. | System and method for scrambling the phase of the carriers in a multicarrier communications system |
US8090008B2 (en) | 1999-11-09 | 2012-01-03 | Aware, Inc. | System and method for scrambling the phase of the carriers in a multicarrier communications system |
WO2001035591A3 (en) * | 1999-11-09 | 2002-01-17 | Aware Inc | Par reduction by carriers phase randomization in multicarrier communications |
US8929470B2 (en) | 1999-11-09 | 2015-01-06 | Tq Delta, Llc | System and method for scrambling the phase of the carriers in a multicarrier communications system |
US8718158B2 (en) | 1999-11-09 | 2014-05-06 | Tq Delta, Llc | System and method for scrambling the phase of the carriers in a multicarrier communications system |
US8355427B2 (en) | 1999-11-09 | 2013-01-15 | Tq Delta, Llc | System and method for descrambling the phase of carriers in a multicarrier communications system |
US8218610B2 (en) | 1999-11-09 | 2012-07-10 | Aware, Inc. | System and method for descrambling the phase of carriers in a multicarrier communications system |
WO2001035591A2 (en) * | 1999-11-09 | 2001-05-17 | Aware, Inc. | Par reduction by carriers phase randomization in multicarrier communications |
US10187240B2 (en) | 1999-11-09 | 2019-01-22 | Tq Delta, Llc | System and method for scrambling the phase of the carriers in a multicarrier communications system |
US9755876B2 (en) | 1999-11-09 | 2017-09-05 | Tq Delta, Llc | System and method for scrambling the phase of the carriers in a multicarrier communications system |
WO2001041389A1 (en) * | 1999-12-02 | 2001-06-07 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Reduction of par/out-of-band radiation in ofdm systems |
US6628726B1 (en) | 1999-12-02 | 2003-09-30 | Fraunhofer-Gesellschaft Zur Foerderung, Der Angewandten Forschung E.V. | Device and method for generating a transmit sequence and device and method for determining an information word from a received transmit sequence |
US7315566B2 (en) | 2002-02-14 | 2008-01-01 | Ntt Docomo, Inc. | Mobile communication system, channel synchronization establishing method, and mobile station |
CN100440875C (en) * | 2004-05-13 | 2008-12-03 | 中兴通讯股份有限公司 | A baseband data transmission apparatus and frame synchronization method thereof |
US8000404B2 (en) | 2006-03-28 | 2011-08-16 | Advanced Micro Devices, Inc. | Method and apparatus to reduce the effect of crosstalk in a communications interface |
TWI412238B (en) * | 2006-04-24 | 2013-10-11 | Advanced Micro Devices Inc | Method and apparatus to reduce the effect of crosstalk in a communications interface |
RU2505932C2 (en) * | 2009-07-03 | 2014-01-27 | ЗетТиИ Корпорейшн | Scrambling and descrambling device for parallel frame synchronisation |
Also Published As
Publication number | Publication date |
---|---|
SE9704497D0 (en) | 1997-12-03 |
SE9704497L (en) | 1999-06-04 |
WO1999029078A3 (en) | 1999-08-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10187240B2 (en) | System and method for scrambling the phase of the carriers in a multicarrier communications system | |
EP0839423B1 (en) | Pulse shaping for multicarrier modulation | |
AU724517B2 (en) | Method for channel estimation in OFDM transmission system | |
KR100580836B1 (en) | Transmitting apparatus and method of ofdm system | |
CA2271508C (en) | A coding technique in discrete multi-tone (dmt) based communications systems | |
JP3273041B2 (en) | Method for generating a pseudo-random sequence of multi-carrier data symbols and related transmitters and receivers | |
WO1999029078A2 (en) | Improvements in, or relating to, data scramblers | |
JP2007129755A (en) | Par (peak to average power ratio) reduction by carrier phase randomization in multicarrier communications | |
US20050141410A1 (en) | Method of reducing peak-to-average ratio in multi-carrier communications systems | |
Swathi et al. | Filter Bank Multicarrier to Reduce Intrinsic Interference in MIMO Systems | |
Kaur et al. | THE COFDM MODULATION SYSTEM: THE HEART OF DIGITAL AUDIO BROADCASTING | |
MS et al. | PERFORMANCE ENHANCEMENT OF CHANNEL ESTIMATION OF WCDMA WITH SYNCHRONIZED OFDM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): EE JP LT LV NO US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): EE JP LT LV NO US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 09555816 Country of ref document: US |
|
122 | Ep: pct application non-entry in european phase |