WO1999045670A2 - Mask generating polynomials for pseudo-random noise generators - Google Patents
Mask generating polynomials for pseudo-random noise generators Download PDFInfo
- Publication number
- WO1999045670A2 WO1999045670A2 PCT/IB1999/000366 IB9900366W WO9945670A2 WO 1999045670 A2 WO1999045670 A2 WO 1999045670A2 IB 9900366 W IB9900366 W IB 9900366W WO 9945670 A2 WO9945670 A2 WO 9945670A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- mask
- polynomials
- generator
- sequence
- pseudo
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/0022—PN, e.g. Kronecker
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
- G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/10—Code generation
Definitions
- the present invention relates to Code Division Multiple Access (CDMA) personal communications systems, and particularly to pseudo-random noise (PN) generators for a mask generating characteristic polynomials in a CDMA communications system.
- CDMA Code Division Multiple Access
- PN pseudo-random noise
- CDMA Code Division Multiple Access
- Standard radio receivers separate stations and channels by filtering in the frequency domain.
- CDMA receivers separate communication channels by pseudo-random modulation that is applied and removed in the digital domain. Frequency reuse, therefore, distinguishes CDMA's high spectral efficiency. Because the conversations are distinguished by digital codes, many users share the same bandwidth simultaneously. Bandwidth is much wider than that required for simple point-to- point communications at the same data rate because noise-like carrier waves spread the information contained in a signal of interest.
- CDMA Code Division Multiple Access
- a cross-correlator accomplishes this discrimination by using as a reference the code corresponding to that of the desired transmission.
- CDMA codes are particularly selected to have good cross-correlation properties so that interference from simultaneous transmissions of other signals is reduced.
- IS-95 Interim Standard- 95
- TIA Telecommunications Industry Association
- IS-95 systems divide the radio spectrum into carriers which are 1.250 MHz wide.
- Spread spectrum communication provides increased bandwidth in a limited frequency system, and has additional advantages including extended range and more communication security.
- CDMA Code Division Multiple Access
- a narrowband message signal is multiplied by a spreading signal, which is a pseudo-random noise code sequence having a rate much greater than the data rate of the message.
- the pseudo-random code sequences distinguish individual conversations.
- CDMA artificially increases the bit data rate by breaking each original signal bit into a number of sub-bits called "chips.” For an increase factor of 10, each bit of the original signal is divided up into 10 separate bits, or “chips,” to thereby increase the data rate by 10. The bandwidth is also increased by a factor of 10.
- the pseudo-random noise code is a sequence of high data rate bits ("chips") ranging from -1 to 1 (polar) or 0 to 1 (non-polar).
- the pseudo-random noise code of a -1 (or 0) data bit is the inverse of the pseudorandom noise code of a 1 data bit, while the pseudo-random noise code for these data bits of "indirect sequence” spread sequence devices are other than inverse codes.
- Chips thus refers to the number of small data bits in the PN code that are added to each single bit in the original signal. This is performed by multiplying the original modulated signal by this high data rate PN-code results (for polar), or with an exclusive OR operation in binary arithmetic (for non-polar). A wider bandwidth signal is produced proportional to the number of "chips.” The receiver then removes the PN-code to obtain the original signal by multiplying with a replica code sequence (for polar).
- the pseudo-random code is a complex pattern that ensures the receiver does not accidentally synchronize with another signal.
- a binary pseudo-random noise code of length N creates 2 N possible codes. To minimize interference between callers, however, these codes must be orthogonal to one another. (Signals are completely orthogonal if they differ in exactly half of their bit sequences.) There are only N orthogonal spreading sequences of length N.
- a CDMA cellular phone call begins with a standard rate of 9600 bits per second. This is then spread to a transmitted rate of about 1.23 Mbits per second. Spreading applies the digital pseudo-random noise code associated with a particular cell user to the data bits. The data bits are transmitted along with the signals of all of the users in that cell. Codes are removed from the desired signal when the signal is received, thereby separating the users and returning the call to a rate of 9600 pits per second.
- Spread signal multiple access systems transmit the entire signal over a bandwidth that is much greater than required for standard narrow band transmission in order to increase signal-to-noise (S/N) performance.
- S/N signal-to-noise
- Increasing the transmitted signal bandwidth results in an increased probability that the received information is correct for channels having narrowband noise. Because each signal is a compilation of many smaller signals at a fundamental frequency and its harmonics, increasing the frequency results in a more accurate reconstruction of the original signal.
- process gain The performance increase for very wideband systems is referred to as "process gain,” G.
- This term describes the fidelity of the received signal gained at the cost of bandwidth, and is defined as W/R, where W is the spread bandwidth and R is the data rate.
- W the spread bandwidth
- R the data rate.
- Errors introduced by a noisy channel are reduced to any desired level without sacrificing information rate transfer using Shannon's equation of channel capacity:
- U.S. Patent No. 5,228,054 to Rueth et al discloses a prior art pseudo-random noise generator that augments the length of a PN sequence by 2 N .
- the Rueth et al patent represents a hardware-only approach by providing a sequence augmenting circuit with a linear sequence shift register to augment a PN sequence length by inserting additional "chips" into the sequence at a predetermined position.
- the LSSR generates a PN sequence of length 2 N - 1, and the augmenting circuit inserts at least one additional "chip” to augment the sequence length to 2 N .
- the present invention involves several implementations of a PN generator for a short code sequence with consideration to masking in a CDMA communications system, particularly for a modem.
- Various performance matrices set forth alternative combinations of sequence generation through three parameters: storage, software, and time. By varying these three parameters, it becomes possible to optimize system performance while reducing cost. Instead of storing 2 N masks to move to a new phase offset, only N masks are stored in ROM due to the ability of software to calculate masks with a mask generator. Masks are only stored in ROM which result in a phase shift of a power of two.
- the invention consists of a PN Generator and a Mask Generator.
- a PN A PN
- PN Generator creates the pseudo-random noise code
- a Mask Generator creates masks to shift the phase of the PN sequence.
- the method for determining a characteristic polynomial for a Mask Generator depends upon a characteristic polynomial of a PN Generator. These two polynomial characteristics are complementary. PN Generators are of "Galois configuration” or “Fibonacci configuration,” and the corresponding Mask Generator, therefore, is of "Fibonacci configuration" or "Galois configuration,” respectively.
- PN Generator are of "Galois configuration" or "Fibonacci configuration”
- the corresponding Mask Generator therefore, is of "Fibonacci configuration” or "Galois configuration,” respectively.
- the initial state of a Mask Generator is determined by an output bit from the PN Generator.
- Figure 1 shows a first embodiment prior art masking circuit
- Figures 2(a) and 2(b) illustrate two embodiments of pseudo-random noise and masking generators
- Figure 3 illustrates a second embodiment of a pseudo-random noise generator
- Figure 4 shows a third embodiment of a pseudo-random noise generator
- Figure 5 illustrates a fourth embodiment of a pseudo-random noise generator
- Figure 6 shows a fifth embodiment of a pseudo-random noise generator.
- the present invention dete ⁇ riines a characteristic polynomial for a mask generator as a complementary form for a characteristic polynomial of a PN generator.
- the characteristic polynomials have complementary forms of a "Galois configuration" or a "Fibonacci configuration.”
- a characteristic polynomial for the PN sequence generator of the form :
- Each communication channel in CDMA has a particular code. Thus, many parties have the ability to commumcate simultaneously since each communication channel uses a different code.
- integration is required to test for the presence of the desired code. Integration over a pseudo-random noise code generally produces a result of zero because a truly random code is equally likely to be a positive or negative binary digit. The correlation of these random bits averages to zero. This is not the situation, though, if the transmitter and receiver codes are identical. When the transmitter and receiver use the same code, the integration results in a non-zero value. All communication channels are thereby suppressed except for the desired communication channel whose code is shared by the parties.
- a CDMA baseband modem requires 1.2288 MHz PN sequences of length 2 15 called “short codes.”
- a shifted short code sequence has a property of orthogonality.
- Non- shifted sequences with identical PN codes produce a non-equal number of one's and zero's (e.g. a sequence of "1111” or "0000") when exclusively-ORed with one another; sequences with different PN codes produce an equal number of one's and zero's when exclusively-ORed with one another.
- Multiplying a sequence shifted with respect to another sequence integrates to zero over time (referred to as “spreading”).
- Multiplying a sequence not shifted with respect to another sequence integrates to a ramp function (referred to as "despreading").
- a sequence is integrated over its entire length to determine whether the result is a zero or non-zero number.
- integration over the entire PN sequence is impractical in IS-95.
- the CDMA modem integrates over a section of the PN sequence, offsets the PN phase, and performs a new integration to determine whether a shifted sequence is present.
- a pseudo-random noise sequence is generated by a linear feedback shift register (LFSR), or a linear sequence shift register (LSSR).
- LFSR linear feedback shift register
- LSSR linear sequence shift register
- This sequence has a characteristic sequence rate and the data has a characteristic data modulation rate.
- the data is exclusively ORed with the pseudo-random sequence, so that synchronization only occurs for common factors.
- a PN sequence rate of 1.2288 MHz with a data modulation rate of 9600 bits per second produces 128 PN "chips" per information bit, and a data rate of 4800 bits per second corresponds to 250 PN "chips" per information bit.
- the coincidence between the data and the PN sequence occurs every 128 or 256 repetition intervals of the PN sequence. It is desirable to make the length of PN sequence to be a power of two (i.e. 2 N ) so that the repetition interval of the PN sequence and the data rate happens more frequently.
- Vectors can be represented as an ordered sequence of m components called m-tuples.
- Each m-tuple in the vector space GF(2 15 ) can be composed of Unear combinations of the unit vectors of ⁇ .0 , ⁇ , ⁇ ,..., ⁇ .14. Every vector can be determined by multiplication's by ⁇ and hence addition of exponents.
- ⁇ 15 l+ ⁇ 5 + ⁇ 7 + ⁇ 8 + ⁇ 9 + ⁇ 13
- any powers of ⁇ greater than 15 can be represented in terms of the powers of ⁇ less than 15. (Note the addition is modulo-two).
- ⁇ 17 ⁇ 15
- the operation of multiplication by ⁇ is identical to a linear transformation of a vector (m-tuple).
- m-tuple a vector
- another representation for the operation of an LFSR is with linear transformations.
- the particular linear transform is in the form of a matrix multiplication and models both the operation of the shift register and the feedback operation.
- the operation is a left-hand side multiplication with a column vector. If a v is a 15-tuple column vector, the matrix multiplication can be written as:
- an inner product is identical to the inner product of a row vector multiplied with a column vector resulting in a scalar.
- the resulting scalar is an element over GF(2) which directly maps to a bit within the output PN sequence.
- the mapping is one to one and each possible vector is associated with a unique offset in the sequence.
- the purpose of mask generating polynomials is to effectively predict the required vector for any given offset.
- the required mask vector for a zero offset has a trivial case of N-l "zeros" and a single "one" corresponding to the output tap of the LFSR. For example, if the LFSR output is from the fifteenth bit of a shift register, the mask for a zero offset is all zeros except for a one in the fifteenth position:
- Each iteration of the LFSR is equivalent to multiplication by M.
- the output x n is the result of forming the inner product with the resulting vector and the "mask" vector u. If the mask vector u is static, iterations of the LFSR (or successive multiplications by M) will generate a bit sequence of x n which is offset from the bit sequence produced by v alone.
- Fibonacci LFSR for N times starting from the zero shift vector, more efficient algorithm exist.
- the u vector is a mask for the Mv Galois LFSR
- the v vectors are masks for the uM Fibonacci LFSR.
- the Fibonacci LFSR output can be offset as well.
- an efficient mask generating algorithm can be determined.
- the Galois vectors are chosen to correspond to shifts by powers of two, then the bits of a binary representation of an offset will correspond directly to the small set of stored vectors.
- These Galois vectors can be used to shift the Fibonacci LFSR to generate any required mask vector.
- Figure 1 illustrates a first prior art embodiment of masking circuit 100.
- a sequence of fifteen AND gates lOla-o each has an input for receiving a data bit from bus 102 and a mask bit from bus 103.
- the output of each of AND gates lOla-o is coupled to one of fifteen exclusive OR gates 104a-o.
- the first exclusive OR gate 104a has one input coupled to AND gate 101a and one input coupled to ground.
- the last exclusive OR gate 104o has an output providing a SHIFTED OUTPUT sequence.
- a 15 bit word is expected for a desired phase offset.
- slewing which is defined as a process of clocking the PN generator at a rate other than 1.2288 MHz.
- “Slewing forward” refers to clocking at a rate faster than 1.2288 MHz, while “slewing backward” is clocking at a rate slower than 1.2288 MHz.
- the number of required clock cycles to change the phase offset is (1 + 64) given unidirectional slewing.
- the software complexity for this approach is zero since no intelligence is used in loading masks.
- the total ROM storage is 15,360 bits.
- Table 1 shows the masking performance of this first embodiment.
- the columns for H/W slewing cycles and computation iterations are separate because these algorithms are done in parallel.
- the H/W slewing cycles do not necessarily correspond to chips since the H W clock cycles are done at a faster chip rate if a faster clock is multiplexed.
- the "H/W complexity” refers to the mask circuit, and additional logic creates extra zeros in the PRIMARY OUTPUT and SHIFTED OUTPUT data streams.
- the embodiment of Figure 1 maintains a particular PN offset, and the mask creates a relatively shifted sequence.
- One advantage of this architecture is that it permits rapid switching between a shifted and non-shifted sequence, which property has application to inter- frequency hard handoff in IS-95-B by permitting the mobile to quickly return from the hard handoff.
- Rake finger performance is also affected by the number of clock cycles required to change a phase offset.
- a Rake finger in an IS-95 system is required to demodulate to a new base station, and the finger needs to quickly change its PN phase offset to do this. Therefore, system performance is affected when a Rake finger switching is delayed, and this delay depends upon the speed of changing the PN phase offset. Moreover, a long delay results in a loss of information from the newly assigned PN offset.
- Figures 2(a) and 2(b) illustrate two embodiments of PN and mask generators.
- PN Generator A 201 has a Galois configuration and corresponding Mask Generator A 202 has a Fibonacci configuration.
- the initial state of Mask Generator A 202 is determined by the output bit of PN Generator A 201.
- the output bit of PN Generator A 201 is the least significant bit (LSB)
- the initial state of Mask Generator A 202 is 0x0001.
- the 0x0001 state vector generates a zero shifted sequence in a masking circuit 100.
- Mask Generator B may be used to generate masks for PN Generator B.
- the initial condition of 0x4000 corresponds to a zero offset sequence.
- the 0x4000 mask may be used independently of the state of PN Generator B to always result in a zero offset sequence.
- One iteration of Mask Generator B results in a single bit offset sequence.
- Sample data of a Mask B Generator State versus PN sequence shift is shown in Table 2. .
- a similar table may be constructed for a PN Generator A and Mask Generator A.
- Figure 2(b) correspondingly shows a PN Generator B 251 having a Fibonacci configuration, and Mask Generator B 252 having a Galois configuration.
- Both the PN Generators and Mask Generators of Figures 2(a) and 2(b) are typically linear feedback shift registers or linear sequence shift registers.
- Mask Generators and corresponding PN Generators importantly reduces the problem of computing masks to the problem of computing states in a LFSR.
- Chip- accurate masks are computed from the state of the LFSR. New masks are calculated only when a new offset is required, and computed masks can be stored for later use.
- Figure 3 shows a second embodiment of an I PN generator for computing a mask in a shortest possible time albeit at the expense of the most hardware complexity. Less ROM storage is required and higher precision masks are produced.
- This hardware is duplicated for a Q sequence PN generator Hardware 300 consists of ROM 301, control block 302, mask register 303, fifteen (15) mask circuits 304a-o, PN Generator A 305, and PN Generator mask circuit 306. Each of the mask circuits 304a-o is equivalent to mask circuit 100 of Figure 1.
- the PN generator requires 15 bit counters.
- ROM 301 has 3375 bits since it is required to store 225 words. New masks are generated by reading from 255 word ROM 301 with instructions stored in control block 302.
- One of the 15 stored sets is a sequence of masks resulting in shifts of ⁇ 2 14 , 2 14 + 1, 2 14 + 2, 2 14 + 3, 2 14 + 4, 2 14 + 5, 2 14 + 6, 2 14 + 7, 2 14 + 8, 2 14 + 9, 2 14 + 10, 2 14 + 11, 2 14 + 12, 2 14 + 13, 2 14 + 14 ⁇ .
- These stored elements are also represented as:
- Control block 302 anticipates a binary representation of a required offset in order to simplify software interfacing.
- a state machine performs fifteen iterations of matrix multiplication and then enables output of computed masks for use in PN Generator mask circuit 306.
- This embodiment utilizes stored states of a linear feedback shift register for mask computing. The masking performance of this embodiment is shown in Table 3. Only fifteen clock cycles are required.
- Figure 4 shows a third embodiment of a PN Generator A with simplified hardware for mask computing. This embodiment sacrifices speed for decreased hardware, and requires 255 clock cycles making it the slowest of the options but reduces the hardware by a factor of fifteen.
- Hardware 400 consists of ROM 401, control 402, Mask Generator A 403, mask circuit 404, PN Generator A 405, and PN Generator mask circuit 406.
- Mask generator A 403 replaces the mask register 303 of Figure 3.
- Software instructions in control block 402 are more complex for this embodiment than for Figure 3.
- ROM 401 has 255 bits since it is required to store only 15 words.
- Mask Generator A 403 is masked with mask circuit 404 to produce a shifted sequence.
- Output from mask circuit 404 is another mask state after fifteen cycles, whereupon a different word is read from ROM 401.
- a new chip accurate mask is computed after 255 iterations, and the entire range of 2 15 sequences are accommodated with 15 shifts each having a different offset power of 2.
- the stored elements are represented as:
- FIG. 5 shows a fourth embodiment of the present invention that moves the mask computation into a signal processor.
- Hardware 500 includes PN Generator B 501, Digital Signal Processor (DSP) 502 as Mask Generator B, PN Generating mask circuit 503, and optional PN Generating mask circuits 504.
- DSP 502 is preferably a digital signal processor with instructions for LFSR and Count Ones added.
- This embodiment provides greatest flexibility for variation among the parameters of time, storage, and software.
- this embodiment further permits slewing, and can combine slewing and computational iteration without affecting system performance. Moreover, more efficient algorithms can be added without changes to the hardware. Calculation of a chip-accurate mask can be performed on DSP 502 with Mask Generator B.
- the masks are loaded into a register for use in the mask circuit.
- the output of the mask circuit is a shifted PN sequence relative to PN Generator B.
- the 15 bit state of the mask generator determines the mask input to the mask circuit.
- the first two rows of Table 5 represent the limiting case of storing all possible phase shifts and not employing mask generator iteration for small shifts.
- shifts of a few chips require their own masks stored in ROM.
- After generating a 15 bit output stream from masking Generator B an extra cycle may be needed to reconstruct the state of Mask Generator B.
- the total number of computation iterations for the fifteen masks are (15 + 1 )( 15 masks), or 240 iterations.
- the third and fourth rows represent a trade-off between storage size and mask generator iterations.
- only 10 masks are stored in ROM, with resultant inaccuracies of up to 16 chips. These inaccuracies are compensated by iterating a Mask Generator B for up to 16 iterations.
- the total number of computation iterations are, therefore, [(15 + 1 iterations)(10 masks) + 16], or 176 iterations.
- the state of Mask Generator B is thus a chip accurate mask.
- the fifth and sixth rows show another trade-off between storage size and software slews. Here, nine masks are stored, with resultant inaccuracies of up to 32 chips. These inaccuracies are compensated by iterating Mask Generator B for up to 32 iterations.
- the total number of computation iteration are, therefore, [(15 + 1 iterations)(9 masks) + 32 slews], 176 iterations. Again, this results in a chip accurate mask.
- Figure 6 shows a fifth embodiment of the present invention introducing a new design for a PN generator to eliminate implicit 15 bit counters to handle masked sequence zero insertion.
- This embodiment uses only one mask circuit to compute states for the target PN generator. The entire PN generator is set to the PN offset and mask circuits are removed. The hardware only performs zero insertion in the target PN generator, which eliminates the need for 15 bit counters to perform zero insertion in a masked output sequence.
- the embodiment of Figure 6 includes Digital Signal Processor (DSP) 601, PN Generating mask circuit 602, reference PN Generator B 603, control block 604, target PN Generator 605, Exponent Counter 606, Walsh Generator 607, System Timer 608, and offset 609.
- DSP 601 computes chip accurate masks, and there is only one mask circuit 602 and one PN Generator 605. (DSP 601 is preferably a digital signal processor.) All masks are computed as shifts relative to reference PN Generator 603, which is utilized as a reverse link.
- Control block 604 shifts the output of mask circuit 602 to target PN Generator 605. Feedback is disabled while shifting is performed. Feedback is connected once shifting is performed, and LFSR of target PN Generator 605 activates.
- Exponent Counter 606 performs two functions: (a) to accommodate the case where a mask shifts the PN state past the zero insertion point, and (b) for Walsh sequence generation.
- An overflow signal indicates a zero insertion point to control block 604.
- the corresponding integer value of the phase offset is added to the value of System Timer 608 upon loading a new phase offset.
- Walsh Generator 607 performs a mask of Exponent Counter 606 to generate a Walsh sequence by loading a representation of a row in the Walsh matrix. Software loads a binary representation of a row in the Walsh matrix.
- the entire mask calculation is again performed on the DSP 601 acting as Mask Generator B.
- Various trade-offs between speed and storage space are available as in the fourth embodiment.
- the elimination of fifteen bit counters in each PN generator results in a decrease in speed.
- a chip-accurate mask is loaded into the mask circuit 602.
- Fifteen hardware cycles must elapse before a useable state is shifted out of the mask circuit 602.
- the number of shifting cycles is added to the number of computational iterations to obtain the total speed of computing a new mask. Shifting cycles performed in the hardware are wasted, and every reload of the PN Generator results in fifteen lost cycles because the output of the PN Generator is invalid for these cycles.
- the first and second rows represent a case of storing eleven possible phase shifts.
- the error of storing eleven of 14 shifts is 8 chips.
- the total number of computation iterations are [(15 + 1 iterations)(l 1 masks) + 8 iterations], or 184 iterations.
- the total time required to load a new state is [(15 + 1 iterations)(l 1 masks) + 8 iterations + 15 shifts], or 199 cycles.
- the third and fourth rows represent a case of storing 10 masks in ROM.
- the error of storing 10 of 14 shifts is 16 chips.
- the total computation iterations are [(15 + 1 iterations)(10 masks) + 16 iterations], or 176 iterations.
- the total time to compute a new mask is [(15 + 1 iterations)(10 masks) + 16 iterations + 15 shifts], or 191 cycles.
- the fifth and sixth rows represent a case of storing 8 masks in ROM. Th error of storing only 8 of 14 shifts is 64 chips.
- the total computation iterations are [(15 + 1 iterations)(8 masks) + 64 iterations], or 192 iterations.
- the total time to shift the PN Generator is [(15 + 1 iterations)(8 masks) + 64 iterations + 15 shifts], or 207 cycles.
- This sixth embodiment permits more intelligence in computation of masks. Once a more efficient method of mask computation is determined, e.g. reconfiguring a feedback polynomial, the system is enhanceable by changing program code within DSP 601.
- a more efficient method of mask computation e.g. reconfiguring a feedback polynomial
- the system is enhanceable by changing program code within DSP 601.
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP54445499A JP2001527728A (en) | 1998-03-05 | 1999-03-03 | Mask generator polynomial for pseudorandom noise generator |
KR19997010141A KR20010012192A (en) | 1998-03-05 | 1999-03-03 | Mask generating polynomials for pseudo-random noise generators |
EP99905117A EP0980605A2 (en) | 1998-03-05 | 1999-03-03 | Mask generating polynomials for pseudo-random noise generators |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US3543098A | 1998-03-05 | 1998-03-05 | |
US09/035,430 | 1998-03-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1999045670A2 true WO1999045670A2 (en) | 1999-09-10 |
WO1999045670A3 WO1999045670A3 (en) | 1999-11-18 |
Family
ID=21882635
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB1999/000366 WO1999045670A2 (en) | 1998-03-05 | 1999-03-03 | Mask generating polynomials for pseudo-random noise generators |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP0980605A2 (en) |
JP (1) | JP2001527728A (en) |
KR (1) | KR20010012192A (en) |
CN (1) | CN1307769A (en) |
WO (1) | WO1999045670A2 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001048936A2 (en) * | 1999-12-29 | 2001-07-05 | Koninklijke Philips Electronics N.V. | Zero delay mask for galois lfsr |
WO2001050621A2 (en) * | 1999-12-29 | 2001-07-12 | Koninklijke Philips Electronics N.V. | Multiple mask arrangement for jumping in pseudo-noise sequences |
WO2002027961A2 (en) * | 2000-09-29 | 2002-04-04 | Qualcomm Incorporated | Method and apparatus for generating pn sequences at arbitrary phases |
DE10147306A1 (en) * | 2001-09-26 | 2003-07-03 | Infineon Technologies Ag | Method and device for determining initialization states in pseudo-noise sequences |
EP1378888A1 (en) * | 2002-07-02 | 2004-01-07 | Teltronic S.A.U. | Method of synthesizing comfort noise frames (CNF) |
US7411993B2 (en) | 2002-10-11 | 2008-08-12 | Fujitsu Limited | PN code generator, GOLD code generator, PN code despreader, method for generating PN code, method for generating GOLD code, method for despreading PN code and computer program |
WO2017023195A1 (en) * | 2015-07-31 | 2017-02-09 | Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" | Linear transformation method (variants) |
CN112579045A (en) * | 2020-12-22 | 2021-03-30 | Oppo广东移动通信有限公司 | Method and device for generating pseudorandom sequence and storage medium |
RU2762209C1 (en) * | 2021-03-23 | 2021-12-16 | федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации | DEVICE FOR PARALLEL FORMATION OF q-VALUED PSEUDO-RANDOM SEQUENCES ON ARITHMETIC POLYNOMS |
US11522671B2 (en) | 2017-11-27 | 2022-12-06 | Mitsubishi Electric Corporation | Homomorphic inference device, homomorphic inference method, computer readable medium, and privacy-preserving information processing system |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6661833B1 (en) | 2000-01-31 | 2003-12-09 | Qualcomm Incorporated | PN generators for spread spectrum communications systems |
FR2899702A1 (en) * | 2006-04-10 | 2007-10-12 | France Telecom | METHOD AND DEVICE FOR GENERATING A PSEUDO-RANDOM SUITE |
JP4806341B2 (en) * | 2006-12-20 | 2011-11-02 | 日本無線株式会社 | Code generating apparatus and spread spectrum signal receiving system |
FR2990034B1 (en) * | 2012-04-25 | 2014-04-25 | Inside Secure | METHOD FOR CONTROLLING CYCLIC REDUNDANCY PROTECTED AGAINST AUXILIARY CHANNEL ATTACK |
CN105049147A (en) * | 2015-05-28 | 2015-11-11 | 上海晨思电子科技有限公司 | Device and method for quickly jumping to state of long code generator |
CN108896905A (en) * | 2018-07-17 | 2018-11-27 | 龙口盛福达食品有限公司 | A kind of intelligent soy milk grinder AI chip circuit automatic fault selftesting method |
CN109669669B (en) * | 2018-12-06 | 2022-06-24 | 镕铭微电子(济南)有限公司 | Error code generation method and error code generator |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1597218A (en) * | 1976-12-11 | 1981-09-03 | Nat Res Dev | Apparatus for electronic encypherment of digital data |
US4860353A (en) * | 1988-05-17 | 1989-08-22 | General Instrument Corporation | Dynamic feedback arrangement scrambling technique keystream generator |
US5228054A (en) * | 1992-04-03 | 1993-07-13 | Qualcomm Incorporated | Power-of-two length pseudo-noise sequence generator with fast offset adjustment |
US5267271A (en) * | 1991-09-27 | 1993-11-30 | Lockheed Missiles & Space Company, Inc. | Signal analysis technique for determining a subject of binary sequences most likely to have been transmitted in a multi-node communication network |
-
1999
- 1999-03-03 JP JP54445499A patent/JP2001527728A/en active Pending
- 1999-03-03 KR KR19997010141A patent/KR20010012192A/en not_active Application Discontinuation
- 1999-03-03 CN CN 99800653 patent/CN1307769A/en active Pending
- 1999-03-03 EP EP99905117A patent/EP0980605A2/en not_active Withdrawn
- 1999-03-03 WO PCT/IB1999/000366 patent/WO1999045670A2/en not_active Application Discontinuation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1597218A (en) * | 1976-12-11 | 1981-09-03 | Nat Res Dev | Apparatus for electronic encypherment of digital data |
US4860353A (en) * | 1988-05-17 | 1989-08-22 | General Instrument Corporation | Dynamic feedback arrangement scrambling technique keystream generator |
US5267271A (en) * | 1991-09-27 | 1993-11-30 | Lockheed Missiles & Space Company, Inc. | Signal analysis technique for determining a subject of binary sequences most likely to have been transmitted in a multi-node communication network |
US5228054A (en) * | 1992-04-03 | 1993-07-13 | Qualcomm Incorporated | Power-of-two length pseudo-noise sequence generator with fast offset adjustment |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003527796A (en) * | 1999-12-29 | 2003-09-16 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Zero delay mask for Galois LFSR |
WO2001050621A2 (en) * | 1999-12-29 | 2001-07-12 | Koninklijke Philips Electronics N.V. | Multiple mask arrangement for jumping in pseudo-noise sequences |
WO2001050621A3 (en) * | 1999-12-29 | 2001-12-27 | Koninkl Philips Electronics Nv | Multiple mask arrangement for jumping in pseudo-noise sequences |
WO2001048936A2 (en) * | 1999-12-29 | 2001-07-05 | Koninklijke Philips Electronics N.V. | Zero delay mask for galois lfsr |
US6647051B1 (en) | 1999-12-29 | 2003-11-11 | Koninklijke Philips Electronics N.V. | Zero delay mask for galois LFSR |
WO2001048936A3 (en) * | 1999-12-29 | 2002-11-14 | Koninkl Philips Electronics Nv | Zero delay mask for galois lfsr |
US6647054B1 (en) | 1999-12-29 | 2003-11-11 | Koninklijke Philips Electronics N.V. | Multiple mask arrangement for jumping in pseudo-noise sequences |
WO2002027961A2 (en) * | 2000-09-29 | 2002-04-04 | Qualcomm Incorporated | Method and apparatus for generating pn sequences at arbitrary phases |
WO2002027961A3 (en) * | 2000-09-29 | 2002-06-27 | Qualcomm Inc | Method and apparatus for generating pn sequences at arbitrary phases |
KR100881791B1 (en) * | 2000-09-29 | 2009-02-03 | 콸콤 인코포레이티드 | Method and apparatus for generating pn sequences at arbitrary phases |
JP2004510387A (en) * | 2000-09-29 | 2004-04-02 | クゥアルコム・インコーポレイテッド | Method and apparatus for generating a PN sequence at an arbitrary phase |
US6922435B2 (en) | 2000-09-29 | 2005-07-26 | Qualcomm Inc | Method and apparatus for generating PN sequences at arbitrary phases |
DE10147306A1 (en) * | 2001-09-26 | 2003-07-03 | Infineon Technologies Ag | Method and device for determining initialization states in pseudo-noise sequences |
EP1378888A1 (en) * | 2002-07-02 | 2004-01-07 | Teltronic S.A.U. | Method of synthesizing comfort noise frames (CNF) |
US7411993B2 (en) | 2002-10-11 | 2008-08-12 | Fujitsu Limited | PN code generator, GOLD code generator, PN code despreader, method for generating PN code, method for generating GOLD code, method for despreading PN code and computer program |
WO2017023195A1 (en) * | 2015-07-31 | 2017-02-09 | Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" | Linear transformation method (variants) |
US10601582B2 (en) | 2015-07-31 | 2020-03-24 | Joint Stock Company “InfoTeCS” | Method of linear transformation (variants) |
US11522671B2 (en) | 2017-11-27 | 2022-12-06 | Mitsubishi Electric Corporation | Homomorphic inference device, homomorphic inference method, computer readable medium, and privacy-preserving information processing system |
CN112579045A (en) * | 2020-12-22 | 2021-03-30 | Oppo广东移动通信有限公司 | Method and device for generating pseudorandom sequence and storage medium |
RU2762209C1 (en) * | 2021-03-23 | 2021-12-16 | федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации | DEVICE FOR PARALLEL FORMATION OF q-VALUED PSEUDO-RANDOM SEQUENCES ON ARITHMETIC POLYNOMS |
Also Published As
Publication number | Publication date |
---|---|
EP0980605A2 (en) | 2000-02-23 |
WO1999045670A3 (en) | 1999-11-18 |
KR20010012192A (en) | 2001-02-15 |
CN1307769A (en) | 2001-08-08 |
JP2001527728A (en) | 2001-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0980605A2 (en) | Mask generating polynomials for pseudo-random noise generators | |
JP4369019B2 (en) | Pseudo-noise code acquisition apparatus and direct sequence code division multiple access receiver having the same | |
US6363108B1 (en) | Programmable matched filter searcher | |
Long et al. | A generalized QS-CDMA system and the design of new spreading codes | |
US6823000B1 (en) | Method and apparatus for optimal dot product calculation | |
US20090129448A1 (en) | Apparatus and Method For Generating Scrambling Codes | |
Cong et al. | Design and realization of an FPGA-based generator for chaotic frequency hopping sequences | |
US6188714B1 (en) | Parallel M-sequence generator circuit | |
US7398287B2 (en) | Fast linear feedback shift register engine | |
AU738415B2 (en) | A method and an arrangement for despreading a coded sequence in a communication system | |
US6005888A (en) | Method for providing offset mask for pseudo-noise sequence generator | |
Sarwate et al. | Partial correlation effects in direct-sequence spread-spectrum multiple-access communication systems | |
US8958459B2 (en) | Method and apparatus for despread data in wireless communication system | |
US6424641B1 (en) | Searcher architecture for CDMA systems | |
Nilsson et al. | A low complexity threshold detector making MLSD decisions in a multiuser environment | |
KR100358007B1 (en) | Synchronization acquisiting apparatus for use in a cdma system | |
KR0181142B1 (en) | Correlator of spread spectrum communication system | |
Swanchara | An FPGA-based multiuser receiver employing parallel interference cancellation | |
Koukourlis et al. | On the capacity of an FFH-CDMA packet radio network | |
Karkkainen et al. | Performance of an asynchronous DS-CDMA system with long and short spreading codes-a simulation study | |
Mishra | Performance Enhancements to the WCDMA Cell Search Algorithms | |
Iacono et al. | Memory optimization techniques for UMTS code generation | |
Hosangadi et al. | Hybrid sequential acquisition schemes for Noncoherent Chip-asynchronous DS/SS Systems | |
Bhanja | Performance Evaluation of Phase Optimized Spreading Codes in Non Linear DS-CDMA Receiver | |
Tirkel et al. | Sequences with large ZCZ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 99800653.X Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): CN JP KR |
|
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 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1999905117 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1019997010141 Country of ref document: KR |
|
ENP | Entry into the national phase in: |
Ref document number: 1999 544454 Country of ref document: JP Kind code of ref document: A |
|
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): CN JP KR |
|
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 |
|
WWP | Wipo information: published in national office |
Ref document number: 1999905117 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1019997010141 Country of ref document: KR |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1999905117 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1019997010141 Country of ref document: KR |