Abstract: A communication method performed by a base station in a wireless communication network is disclosed. The base station notifies a terminal of a cyclic shift increment NCS configuration information indicating an NCS value. The base station then receives from the terminal a random access preamble related to the NCS value indicated by the NCS configuration information. The NCS value belongs to a set of cyclic shift increments including all of the following cyclic shift increments of 0, 13, 15, 18, 22, 26, 32, 38, 46, 59, 76, 93, 119, 167, 279, and 419.

Abstract: Embodiments described herein relate generally to a random procedure between wireless transmit/receive units (“WTRUs”) and access nodes. A WTRU may be adapted to determine a repetition level that corresponds to a number of repetitions associated with communication with the access node. The WTRU may then determine at least one of a resource and/or a logical root sequence index associated with the random access procedure. The WTRU may transmit a random access preamble based on the resource and/or a logical root sequence index. The access node may be adapted to determine a repetition level associated with the WTRU based on the random access procedure. Other embodiments may be described and/or claimed.

Abstract: A technique for generating a processing filter is provided. The processing filter allows for processing data that is received in a mobile communication network on multiple branches. A method embodiment of the technique includes the steps of determining a covariance of noise on the multiple branches and computing the processing filter based on the noise covariance. The computation includes a Cholesky decomposition of the noise covariance and a matrix inversion based on a result of the Cholesky decomposition, wherein the Cholesky decomposition uses a first numerical representation and the matrix inversion uses a second numerical representation that is more complex than the first numerical representation.

Abstract: A method for sequencing the ZC sequences of the RACH is provided, wherein, the method for sequencing the ZC sequences comprises: setting the logical index of each ZC sequence as ?, and the physical index of each ZC sequence as u, wherein 1?u?N?1,0???N?2, N is the length of each ZC sequence and N=839; creating the physical indices u corresponding to the logical indices ?=0, 1, . . . , 837, sequencing the ZC sequences of the RACH according to the created mapping relationship between the logical indices and the physical indices.

Abstract: A method of generating random access preambles includes receiving information on a source logical index and generating random access preambles in the order of increasing cyclic shift from root ZC sequences with the consecutive logical indexes from the beginning of the source logical index until a predetermined number of the random access preambles are found, wherein the consecutive logical indexes are mapped to root indexes of the root ZC sequences.

Abstract: A patient monitoring system may receive a photoplethysmograph (PPG) signal including samples of a pulse waveform. A plurality of morphology metric signals may be generated from the PPG signal. The system may generate an autocorrelation sequence for each of the morphology metric signals. An autocorrelation metric may be generated from each of the autocorrelation sequences and may represent the regularity or periodicity of the morphology metric signal. The autocorrelation sequences may be combined to generate a combined autocorrelation sequence, with the weighting of the autocorrelation sequences based on the autocorrelation metric. The combined autocorrelation sequence may be used to determine physiological information.

Abstract: Transmission of random access preamble structures within a cellular wireless network is based on the use of cyclic shifted constant amplitude zero autocorrelation (“CAZAC”) sequences to generate the random access preamble signal. A pre-defined set of sequences is arranged in a specific order. Within the predefined set of sequences is an ordered group of sequences that is a proper subset of the pre-defined set of sequences. Within a given cell, up to 64 sequences may need to be signaled. In order to minimize the associated overhead due to signaling multiple sequences, only one logical index is transmitted by a base station serving the cell and a user equipment within the cell derives the subsequent indexes according to the pre-defined ordering. Each sequence has a unique logical index. The ordering of sequences is identified by the logical indexes of the sequences, with each logical index uniquely mapped to a generating index.

Abstract: A certain component of an input time series signal (hereinafter referred to as input) is assumed as a cycle time-variable time series signal and a prediction model for predicting a value of the input after the predetermined time is produced, and the value of the input after the predetermined time is predicted and outputted using the prediction model.

Abstract: A degree of nonlinearity based on intra-wave frequency modulation is proposed here with the value substantially between 0 and 1. The degree of nonlinearity is used for obtaining the state rather than a system. The data required for defining the degree of nonlinearity is the state of the motion or the observed data. For a complicate state with more than one IMF containing prominent energy density, the degree of nonlinearity has also considered the amplitude variations. The combination of the intra-wave frequency modulation and the amplitude variation gives the Combined Degree of nonlinearity. With the definitions of degree of nonlinearity, the nonlinearity characteristic can be quantified, and the discussion of nonlinear effects could be conducted more precisely.

Abstract: Provided that a first segment is an earliest time segment included in a discrete time segment, and a second segment is a time segment subsequent to the first segment, a positive second-segment parameter that corresponds to a weakly monotonically increasing function value of an average amplitude of prediction residuals in a time segment including the second segment is used as a parameter for variable length coding of prediction residuals in the second segment. In addition, a value that corresponds to a weakly monotonically increasing function value of the sum of the second-segment parameter and a positive additional value that corresponds to an index representing the prediction effectiveness of time-series signals in the time segment including the second segment is used as a parameter for variable length coding of the prediction residual at a certain discrete time in the first segment.

Abstract: A communication device including a receiving unit and a signal processing module having a simulation unit and a decision unit is provided. The receiving unit receives a first burst of a paging message provided from a base station. Base on a reference burst code and an estimated channel impulse response of the communication channel, the simulation unit generates a simulation burst. The decision unit then determines if the paging message is a dummy message in accordance with the first burst and the simulation burst. The decision unit requests the receiving unit to stop receiving the paging message once the paging message is determined to be a dummy message.

Abstract: A dynamic scattering type particle diameter distribution measurement device comprising a light receiving part that receives scattered light emitted from the particle group and that outputs a pulse signal in accordance with a photon number of the received light, a plurality of multibit counters that receives the pulse signal while a gate is open and counts a pulse number, a correlator that obtains auto-correlation data from time series data of the pulse number, and a calculation part that calculates particle diameter distribution based on the auto-correlation data, a gate time changing part that changes gate time once or a plurality of times and a gate time judging part that compares mutually the differences between the maximum value and the minimum value of the auto-correlation data output every time the gate time is changed and judges the gate time corresponding to the maximum difference as a recommended value.

Abstract: In order to attain an optimally compressed, narrow pulse peak at the filter output of a correlation filter for the purpose of reception, the interfering secondary maxima of the autocorrelation function of binary codes must be as small as possible. The invention uses specially designed signal codes which are used to generate the associated complementary signal code from the received sequence by means of evaluation in the reception filter. The subsequent parallel formation of the autocorrelation functions of the received signal code and the complementary signal code exhibits secondary maxima having an opposite mathematical sign, thus resulting in the desired prefect pulse peak having secondary maxima which are equal to zero during summation at the filter output.

Abstract: A degree of nonlinearity based on intra-wave frequency modulation is proposed here with the value substantially between 0 and 1. The degree of nonlinearity is used for obtaining the state rather than a system. The data required for defining the degree of nonlinearity is the state of the motion or the observed data. For a complicate state with more than one IMF containing prominent energy density, the degree of nonlinearity has also considered the amplitude variations. The combination of the intra-wave frequency modulation and the amplitude variation gives the Combined Degree of nonlinearity. With the definitions of degree of nonlinearity, the nonlinearity characteristic can be quantified, and the discussion of nonlinear effects could be conducted more precisely.

Abstract: A patient monitoring system may receive a photoplethysmograph (PPG) signal including samples of a pulse waveform. A plurality of morphology metric signals may be generated from the PPG signal. The system may generate an autocorrelation sequence for each of the morphology metric signals. An autocorrelation metric may be generated from each of the autocorrelation sequences and may represent the regularity or periodicity of the morphology metric signal. The autocorrelation sequences may be combined to generate a combined autocorrelation sequence, with the weighting of the autocorrelation sequences based on the autocorrelation metric. The combined autocorrelation sequence may be used to determine physiological information.

Abstract: A method for calculating coefficients of a filter and a method for filtering are provided. The invention directly factorizes a specific function in a cepstrum domain by spectral factorization and cepstrum technique to obtain coefficients of denominator function from the filter. In other words, the invention adopts a non-iterative algorithm to reduce computational complexity and avoid convergence due to calculating coefficients. Besides, the specific function of the invention includes a compensation function, so that a Fourier transform with greatly reduced size can be utilized in the spectral factorization to greatly save the computations and keep good system performance at a receiver.

Abstract: A computation method based on successive difference is disclosed herein. The computation method performs computation by weighted coefficient provided by the present embodiment, and calculates ACF and CCF directly without computation on means beforehand. Further decomposing the weighted coefficient, a method being recursive and capable of updating immediately is obtained. The computation accuracy of the present embodiment is compared to StRD dataset and PROC ARIMA of SAS ver. 9.0; the result shows that the present embodiment is of a high computation accuracy and further solves problems of prior art that ACF and CCF computation requires confirmation on data number beforehand, and unable to perform updating.

Abstract: A method of generating random access preambles includes receiving information on a source logical index and generating random access preambles in the order of increasing cyclic shift from root ZC sequences with the consecutive logical indexes from the beginning of the source logical index until a predetermined number of the random access preambles are found, wherein the consecutive logical indexes are mapped to root indexes of the root ZC sequences.

Abstract: Performing approximate diagonalization of a correlation metric by user permutation to improve Multiuser Detector (MUD) processing. The system reorders the entries in the S-Matrix in order to move the bit decisions closer together in the decision tree. In one embodiment the reordering is a sequential pairwise correlation.

Abstract: Methods (500, 800) and corresponding systems (100, 200, 300, 400, 900) for generating a pilot symbol (330) include providing an M-point parallel transform sequence that is a discrete Fourier transform of a CAZAC sequence (312, 504-508). The M-point parallel transform sequence (312) is distributed (316, 510) to a set of M subcarriers among N subcarriers to form an N-point frequency-domain sequence (318) wherein the M subcarriers are evenly spaced apart. An N-point inverse fast Fourier transform (320, 512) is performed to convert the N-point frequency-domain sequence to an N-point time-domain sequence (322). The N-point time-domain sequence is converted (324, 514) to a serial sequence (326), and a cyclic prefix is added (328, 516) to the serial sequence to form a pilot symbol (330).

Abstract: In order to improve an accuracy of an autocorrelation function, a correlator comprises a counter 61 for receiving a pulse signal at given time intervals (sampling times) and counting the number of pulses; a shift register 63 for receiving the number of pulses counted by the counter 61 and performing sequential time delay; an operation part 64 for performing a product-sum operation of an output from the counter 61 and that delayed by the shift register 63 for each channel; and a control part 65 for setting a delay time or a sampling time by the shift register 63 on a basis of a relationship of the Fibonacci sequence.

Abstract: A method for the detection and estimation of periodicities in noisy signals. First the signal is sampled and preprocessed in a discrete succession of equal periods. Then, short term characteristics vectors are generated for each period. The short term characteristics vectors are then grouped into sets, followed by the obtainment of at least one representative vector for each set. Periodic structures are estimated using the representative vectors. In a preferred embodiment, the short term characteristics are the the short term spectra of the signal. Practically, an autocorrelation matrix is constructed to assess autocorrelation along a diagonal.

Abstract: A method of generating random access preambles includes receiving information on a source logical index and generating random access preambles in the order of increasing cyclic shift from root ZC sequences with the consecutive logical indexes from the beginning of the source logical index until a predetermined number of the random access preambles are found, wherein the consecutive logical indexes are mapped to root indexes of the root ZC sequences.

Abstract: In order to attain an optimally compressed, narrow pulse peak at the filter output of a correlation filter for the purpose of reception, the interfering secondary maxima of the autocorrelation function of binary codes must be as small as possible. The invention uses specially designed signal codes which are used to generate the associated complementary signal code from the received sequence by means of evaluation in the reception filter. The subsequent parallel formation of the autocorrelation functions of the received signal code and the complementary signal code exhibits secondary maxima having an opposite mathematical sign, thus resulting in the desired prefect pulse peak having secondary maxima which are equal to zero during summation at the filter output.

Abstract: The invention includes an apparatus and method for testing an electronic signal path. The apparatus includes a signal generator (102) configured to inject a test signal into the electronic signal path at an injection point when coupled to the signal path. The apparatus further includes a detector (104) coupled to the signal generator and configured to receive a combined signal at the injection point when coupled to the electronic signal path and determine an autocorrelation of the combined signal. The apparatus further includes an analyzer coupled to the detector and configured to determine a characteristic of the electronic signal path from the autocorrelation. The method includes injecting (902) a test signal into the electronic signal path an injection point, receiving (904) a combined signal from the electronic signal path at the injection point, determining (906) an autocorrelation of the combined signal, and estimating (908) a characteristic of the electronic signal path from the autocorrelation.

Abstract: A method and system for physiological gating for radiation therapy is disclosed. A method and system for detecting and predictably estimating regular cycles of physiological activity or movements is disclosed. Another disclosed aspect of the invention is directed to predictive actuation of gating system components. Yet another disclosed aspect of the invention is directed to physiological gating of radiation treatment based upon the phase of the physiological activity.

Abstract: After one or both of a pair of images are obtained, an auto-correlation function for one of those images is generated to determine a smear amount and possibly a smear direction. The smear amount and direction are used to identify potential locations of a peak portion of the correlation function between the pair of images. The pair of images is then correlated only at offset positions corresponding to the one or more of the potential peak locations. In some embodiments, the pair of images is correlated according to a sparse set of image correlation function value points around the potential peak locations. In other embodiments, the pair of images is correlated at a dense set of correlation function value points around the potential peak locations. The correlation function values of these correlation function value points are then analyzed to determine the offset position of the true correlation function peak.

Abstract: A method and system for physiological gating for radiation therapy is disclosed. A method and system for detecting and predictably estimating regular cycles of physiological activity or movements is disclosed. Another disclosed aspect of the invention is directed to predictive actuation of gating system components. Yet another disclosed aspect of the invention is directed to physiological gating of radiation treatment based upon the phase of the physiological activity.

Abstract: A Fast Affine Projection (FAP) adaptive filter and method of adaptive filtering are disclosed, which reduce instability associated with FAP filters caused by error accumulation in the process of inversion of an autocorrelation matrix. The method provides updating of the adaptive filter coefficients by solving at least one system of linear equations whose coefficients are the autocorrelation matrix coefficients, by using a descending iterative method with intrinsic feedback. The results of the solution are used to update the adaptive filter coefficients. The approach is applicable for a normalized step size ranging from zero to unity, and allows either direct determination of updated filter coefficients without determining an inverse autocorrelation matrix, or, determining the inverse autocorrelation matrix by a descending iterative method. In some embodiments, a normalized step size is set close to unity, and the system of linear equations is solved by steepest descent or conjugate gradients methods.

Abstract: Stable adaptive filter and method are disclosed. The invention solves a problem of instability associated with Fast Affine Projection adaptive filters caused by error accumulation in an inversion process of an auto-correlation matrix. The Stable FAP uses a simplification of setting a normalized step size close to unity and reduces a problem of the matrix inversion to solving a system of linear equations whose solution coincides with a first column of the inverse auto-correlation matrix. The system of linear equations is then solved by one of descending iterative methods which provide inherent stability of operation due to intrinsic feedback adjustment. As a result, inevitable numerical errors are not accumulated, being corrected as the process goes on. In first and second embodiments of the invention the system of linear equation is solved by steepest descent and conjugate gradient methods respectively. Being immune to numerical errors, the invented method and filter are suitable for various DSP platforms, e.

Abstract: A correlator and matched filter for use with coded transmission, such as CDMA, form new codes from the sums and differences of the original codes, where only one of the new codes is non-zero for each element position and effect hardware savings using the new codes.

Abstract: The present invention comprises a method of obtaining coefficients for a transmit filter such that the power spectral density of the output for the different frequencies comes close to but does not exceed a maximum power spectral density of a communication(s) standard. By first doing a convex optimization procedure to obtain the autocorrelation coefficients for the filter and then using the autocorrelation coefficients to determine the filter coefficients, a low-order filter that closely approximates the desired output power spectral densities can be produced.

Abstract: A method of detecting a predetermined complex data sequence in a received signal, representing for example a broadcast burst preamble in a wireless LAN transmission, involves (a) performing an auto-correlation on the data extracted from the received signal to provide an auto-correlation output, (b) combining the auto-correlation output with a delayed version of the auto-correlation output to produce a combined output and (c) providing a signal representing the predetermined data sequence if the combined output meets a predetermined condition, preferably also taking into account the phases of the auto-correlation output.

Abstract: A communications system for determining the position and velocity of an object using a plurality of GPS signals transmitted by a plurality of GPS sources includes an interrogator remote from the object and responsive to the plurality of GPS signals. The interrogator transmits an RF signal including GPS source information and at least one of frequency information and time and code phase information of at least one of the GPS signals. The system also includes a transponder positioned on the object and responsive to the RF signal and the plurality of GPS signals. The transponder tracks one of the plurality of GPS signals in response to the GPS source information and the frequency information and time and code phase information. The transponder generates a correlation snapshot and transmits the snapshot to the interrogator.

Abstract: An apparatus and method for image registration of a template image with a target image with large deformation. The apparatus and method involve computing a large deformation transform based on landmark manifolds, image data or both. The apparatus and method are capable of registering images with a small number of landmark points. Registering the images is accomplished by applying the large deformation transform.

Abstract: Methods and apparatus for implementing an enhanced digital signal processor through the addition of modular computation units which can be operated in parallel are described. In various embodiments the computation units are implemented as configurable computation cells which are arranged to form a computation engine which supplements conventional DSP circuitry. The computation cells can be used to perform frequently used DSP functions such a cross-correlation, sorting, FIR filtering quickly without the need for extensive iterative processing. By using the computation cells of the present invention in parallel, the computation of common DSP functions can be performed quickly and resulting in improvements in DSP performance as compared to convention DSPs.

Abstract: Correlators categorize different combinations of code sequences and identify locations for which code elements for the code sequences are equivalent. Then, a dispreading operation is performed once for each equivalent combination. The equivalent combinations, for example, may be locations where the code elements are the same or locations where code elements are complements of one another.

Abstract: A correlator is disclosed and includes a data bus for receiving blocks of n bit parallel in phase (I) and n bit parallel quadrature (Q) signal data and n bit parallel I and Q reference data from respective I and Q signal channels and I and Q reference channels. The I and Q reference data are correlated with a one bit shifted version of the respective n bit parallel I and Q signal data from an adjacent previous path to produce an I component signal output and Q component signal output along each of the individual n parallel paths. An output bus receives I and Q component signal outputs from the n parallel paths one at a time at one bit input time periods such that there is one correlation product output for every I and Q parallel n bits. A cascade adder circuit comprises at least one adder connected to the output bus and receives the I and Q component signal outputs from the output bus and delayed I and Q component signal outputs from another correlator.