US20040225481A1 - Digital gaussian noise simulator - Google Patents
Digital gaussian noise simulator Download PDFInfo
- Publication number
- US20040225481A1 US20040225481A1 US10/429,312 US42931203A US2004225481A1 US 20040225481 A1 US20040225481 A1 US 20040225481A1 US 42931203 A US42931203 A US 42931203A US 2004225481 A1 US2004225481 A1 US 2004225481A1
- Authority
- US
- United States
- Prior art keywords
- value
- computer
- readable program
- computer readable
- program code
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
Definitions
- This invention is related to hardware simulation of Gaussian noise, particularly for encoding/decoding in digital communication systems.
- Gaussian noise generators are employed in a wide variety of applications, including circuit design and testing. For example, one step in the design of semiconductor chips for digital communications systems is the simulation of the encoding/decoding circuits of the system.
- the physical communications system includes a transport channel to transport encoded information between the encoder and decoder circuits.
- the transport channel which may be any type of communications channel, introduces Gaussian noise into the information being transmitted.
- the decoder receives a digital signal that represents the encoded digital signal and noise.
- FIG. 1 illustrates a basic digital communication system comprising an information source 10 , encoder 12 , transport channel 14 and decoder 16 .
- Information source 10 generates messages containing information to be transmitted.
- Encoder 12 converts the message into a sequence of bits in the form of a digital signal S that can be transmitted over transport channel 14 .
- the original signal S is subjected to noise.
- the output value can be one of 0, 1, . . . , 2 k ⁇ 1, and the probability P that the output will be any given one of these values is constant and is equal to 2 ⁇ k .
- One embodiment of the present invention is a process of simulating noise, such as a Gaussian noise, based on a random variable.
- a first parameter ⁇ and pluralities of first and second integers i and j are selected.
- parameters A, B, C and D are selected as B ⁇ 0, 2 B >A>0, C ⁇ 1 and D ⁇ 1.
- Integers i and j are selected such that D>i ⁇ 0 and 2 c >j ⁇ 0.
- a magnitude for each of a plurality of points s i,j is calculated based on ⁇ , i and j.
- a discrete analogue r i,j of a random variable is based on a respective s i,j .
- a segment is defined based on ⁇ and a value of i.
- the segment is divided into points based on respective values of j.
- the magnitude of each point is calculated, and the process of defining and dividing segments and calculating the magnitude is iteratively repeated for each additional value of i.
- a circuit simulates a noise based on a random variable, such as a Gaussian noise.
- Each of a plurality of first generators generates a plurality of discrete values.
- a plurality of comparators each coupled to a respective one of the first generators, compare the discrete values to a predetermined value, such as A.
- Each comparator provides an output representative of whether the discrete value from the respective first generator is smaller than A.
- a selector is responsive to a selected output of a comparator to supply the first integer value i.
- a second generator generates a second plurality of discrete values j.
- a memory is responsive to the value of i and respective ones of j to provide an analogue of the random variable.
- a third generator generates a sign bit which is combined to the analogue.
- a computer program contains computer readable code that causes a computer to perform the process.
- FIG. 1 is a block diagram of a typical digital communications system.
- FIG. 2 is a flowchart of a process of creating an integrated circuit of a noise generator in accordance with an embodiment of the present invention.
- FIG. 3 is a block diagram of an integrated circuit implementing a noise generator according to one embodiment of the invention.
- the present invention is directed to a process and apparatus for hardware simulation of Gaussian noise n s .
- n is a Gaussian noise with zero mean and variance 1
- P(n ⁇ x) the probability that n is smaller than x
- P ⁇ ( n ⁇ x ) 1 2 ⁇ ⁇ ⁇ ⁇ - ⁇ x ⁇ ⁇ - t 2 / 2 ⁇ ⁇ t .
- n s n ⁇
- Prior pseudo-random generators calculated a pseudo-random approximation of variable
- is smaller than x is P ⁇ ( ⁇ n ⁇ ⁇ x ) 2 ⁇ ⁇ ⁇ 0 x ⁇ ⁇ - t 2 / 2 ⁇ ⁇ t .
- the present invention evaluates a discrete analogue r of the Gaussian noise
- 51 is considered. More particularly, a uniform random variable s is selected that belongs to the interval (0,1). The value of s varies logarithmically over the interval, rather than linearly so that the value of neighboring points change exponentially. The inverse function may then be applied to the values of each point.
- FIG. 2 is a flow diagram illustrating the steps of the process of simulating Gaussian noise according to the present invention.
- step 20 values of p and q are selected.
- the analogue r being calculated is a pseudo-random variable that is analogous to
- the value p is chosen so that the probability P(
- >2 p ) is close to zero. In most cases, p 3, 4 or 5, so the probability is nearly zero that
- the value of q is chosen as large as practical, and is limited by the size of the binary word forming k 2 q
- [0030] is an expression of the accuracy of approximation, or difference, of variable r to random variable
- Parameter B is a positive value, B ⁇ 0
- parameter A is a positive value between 2 B and zero
- parameters C and D are positive values greater than 0, C ⁇ 1 and D ⁇ 1.
- integers i and j are selected such that D ⁇ i ⁇ 0 and 2 C ⁇ j>0.
- Each smaller segment has a length equal to ⁇ i ⁇ 1 - ⁇ 2 C .
- Each smaller segment has a length equal to ⁇ D - 1 ⁇ 1 2 C .
- segment [0,1 ⁇ ] embraces a length of 0.5 of the interval and is divided into 2 C smaller segments; segment [1 ⁇ ,1 ⁇ 2 ] has a length of 0.25 which is also divided into 2 C smaller segments; etc. Since each smaller segment has a value s i,j , it is evident that the distance between neighboring points s i,j decreases exponentially across the interval (0,1) as the segments decrease in length.
- the present invention employs exponentially varying distances between points.
- an inverse function inv(s i,j ) is calculated for each magnitude s i,j such that the probability that inv(s i,j ) is smaller than
- ⁇ inv(s i,j )) s i,j .
- s i , j 2 ⁇ ⁇ ⁇ 0 inv ⁇ ( s i , j ) ⁇ ⁇ - t 2 / 2 ⁇ ⁇ t .
- each r i,j is a number closest to the corresponding inv(s i,j ) and is member of the set of k 2 q
- the memory may comprise a module MEM comprises a table that stores all the values r i,j , for D>i ⁇ 0 and 2 C >j ⁇ 0. Module MEM will require (p+q) bits to store each variable r i,j , so the total capacity of memory MEM is D ⁇ 2 C ⁇ (p+q) bits.
- the memory constructed at step 32 is a logical module LOG_MEM having two inputs i,j to calculate the magnitude r i,j by executing steps 28 and 30 using the i and j input values.
- a memory module MEM may comprise a lookup table correlating values of r i,j to inputs i and j.
- a memory module LOG_MEM may store fixed values of ⁇ and 1 - ⁇ 2 C ,
- Such a LOG_MEM would correlate the calculated s i,j to discreet values of r i,j .
- an integrated circuit is created to generate a pseudo-random Gaussian noise.
- the circuit is illustrated in FIG. 3, and comprises (D ⁇ 1) U B generators 40 each generating a respective variable x i representing one of x 0 ,x 1 , . . . ,X D ⁇ 2 and having a uniformly-distributed pseudo-random value 0,1, . . . ,2 B ⁇ 1.
- the circuit also includes (D ⁇ 1) comparators 42 that compares the value of x i to A.
- the value of the output y i of a comparator 42 is logical 1 if and only if the value of the input x i is less than A.
- Logical selector 44 has D inputs, designated y 0 ,y 1 , . . . ,y D ⁇ 1 .
- Inputs y 0 ,y 1 , . . . ,y D ⁇ 2 are supplied by respective comparators 42 .
- the value of the input y D ⁇ 1 is set to logical 1.
- the value of i is supplied to the memory 46 created at step 32 (FIG. 2).
- U c generator 48 generates a value j as 2 C ⁇ j ⁇ 0 and supplies that value to memory 46 .
- Memory 46 selects or calculates a value of r i,j based on the values of i and j, and supplies the selected r i,j to sign module 50 . More particularly, if memory 46 is a table (e.g., MEM) that correlates values of i and j to r i,j , the value of r i,j is selected and output to sign module 50 .
- MEM e.g., MEM
- memory 46 is a logical module (e.g., LOG_MEM)
- memory 46 contains logic that defines and splits segments into 2 C smaller segments, calculates s i,j for each smaller segment, and calculates r i,j as a number closest to the corresponding inv(s i,j ), as described in connection with steps 28 and 30 in FIG. 2.
- U 1 Generator 52 supplies a 0 or 1 bit to module 50 to select a sign, positive or negative, to value r i,j .
- the sign s n is evaluated as ( ⁇ 1) u 1 , where u 1 is a pseudo-random variable generated by pseudo-random generator 52 that provides values 0 and 1 with a probability of 0.5 (that is, the probability, P(u 1 ), that generator 52 will provide a given value 0 or 1 is 0.5).
- the value of value r i,j is multiplied by ⁇ 1 if generator 52 supplies a 0 bit.
- variable r is generated by the integrated circuit of FIG. 3 for the pseudo-random Gaussian noise.
- parameters A, B, C and D are based on the characteristics (area, delay, etc.) of the integrated circuit in which the noise generator is implemented. Generally, greater values of B, C and D and smaller values of A increases the accuracy of approximation of the Gaussian random variable by the discrete analogue r. Generally, preferred choices of parameter values are:
- the process of the invention is carried out in a computer under the control of a computer program having computer readable program code for causing the computer to carry out the process steps.
- a memory medium such as a recording disk of a disk drive, has the computer readable program therein to receive the i and j inputs and define or contain the parameters to carry out the computer processes of the invention.
Abstract
Description
- This invention is related to hardware simulation of Gaussian noise, particularly for encoding/decoding in digital communication systems.
- Gaussian noise generators are employed in a wide variety of applications, including circuit design and testing. For example, one step in the design of semiconductor chips for digital communications systems is the simulation of the encoding/decoding circuits of the system. The physical communications system includes a transport channel to transport encoded information between the encoder and decoder circuits. The transport channel, which may be any type of communications channel, introduces Gaussian noise into the information being transmitted. As a result, the decoder receives a digital signal that represents the encoded digital signal and noise.
- FIG. 1 illustrates a basic digital communication system comprising an
information source 10,encoder 12,transport channel 14 anddecoder 16.Information source 10 generates messages containing information to be transmitted.Encoder 12 converts the message into a sequence of bits in the form of a digital signal S that can be transmitted overtransport channel 14. During the transmission overtransport channel 14 the original signal S is subjected to noise.Decoder 16 receives a signal S′ which represents the original signal S and the noise ns, S′=S+ns, where ns is a Gaussian noise with zero mean and variance σ2. - One approach to simulation of encoder/decoder hardware does not address Gaussian noise at all. Instead, the actual physical transport channel is used to quantify the noise without performing a hardware evaluation of the Gaussian random variable. Another approach, useful for various types of noise, creates a pseudo-random Gaussian noise generator using an inverse function. Examples of pseudo-random Gaussian noise generators are described in U.S. Pat. Nos. 3,885,139 and 4,218,749.
- One basic pseudo-random generator Uk is a logical circuit having k outputs, where k=1, 2, 3, . . . On each clock cycle generator Uk generates some integer value at its outputs. The output value can be one of 0, 1, . . . , 2k−1, and the probability P that the output will be any given one of these values is constant and is equal to 2−k. For example, for any given clock cycle, the probability that generator Uk will provide an output having an integer value I is P(I)=2−k, where 0≦I≦2k−1.
-
- where 1>α>0. Integers i and j are selected such that D>i≧0 and 2c>j≧0. A magnitude for each of a plurality of points si,j is calculated based on α, i and j. A discrete analogue ri,j of a random variable is based on a respective si,j.
-
-
- for i=D−1.
- In some embodiments, a segment is defined based on α and a value of i. The segment is divided into points based on respective values of j. The magnitude of each point is calculated, and the process of defining and dividing segments and calculating the magnitude is iteratively repeated for each additional value of i.
- In another embodiment, a circuit simulates a noise based on a random variable, such as a Gaussian noise. Each of a plurality of first generators generates a plurality of discrete values. A plurality of comparators, each coupled to a respective one of the first generators, compare the discrete values to a predetermined value, such as A. Each comparator provides an output representative of whether the discrete value from the respective first generator is smaller than A. A selector is responsive to a selected output of a comparator to supply the first integer value i. A second generator generates a second plurality of discrete values j. A memory is responsive to the value of i and respective ones of j to provide an analogue of the random variable.
- In preferred embodiments, a third generator generates a sign bit which is combined to the analogue.
- In yet other embodiments, a computer program contains computer readable code that causes a computer to perform the process.
- FIG. 1 is a block diagram of a typical digital communications system.
- FIG. 2 is a flowchart of a process of creating an integrated circuit of a noise generator in accordance with an embodiment of the present invention.
- FIG. 3 is a block diagram of an integrated circuit implementing a noise generator according to one embodiment of the invention.
- The present invention is directed to a process and apparatus for hardware simulation of Gaussian noise ns.
-
-
-
- Then, n=sn·|n|.
-
- The present invention evaluates a discrete analogue r of the Gaussian noise |n|. Thus, instead of random variable |n|, the discrete analogue (or discrete approximation) r of the random variable |51 is considered. More particularly, a uniform random variable s is selected that belongs to the interval (0,1). The value of s varies logarithmically over the interval, rather than linearly so that the value of neighboring points change exponentially. The inverse function may then be applied to the values of each point. FIG. 2 is a flow diagram illustrating the steps of the process of simulating Gaussian noise according to the present invention.
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- It will be appreciated that the segments together embrace an interval (0,1), and that the length of neighboring segments exponentially decreases. For example, if α=0.5, segment [0,1−α] embraces a length of 0.5 of the interval and is divided into 2C smaller segments; segment [1−α,1−α2] has a length of 0.25 which is also divided into 2C smaller segments; etc. Since each smaller segment has a value si,j, it is evident that the distance between neighboring points si,j decreases exponentially across the interval (0,1) as the segments decrease in length. Thus, instead of using uniform distances between points to calculate inverse functions, as in prior noise simulators, the present invention employs exponentially varying distances between points.
-
-
-
- At step32 a memory is constructed. In one form, the memory may comprise a module MEM comprises a table that stores all the values ri,j, for D>i≧0 and 2C>j≧0. Module MEM will require (p+q) bits to store each variable ri,j, so the total capacity of memory MEM is D·2C·(p+q) bits. In other embodiments, the memory constructed at
step 32 is a logical module LOG_MEM having two inputs i,j to calculate the magnitude ri,j by executingsteps -
-
- Such a LOG_MEM would correlate the calculated si,j to discreet values of ri,j.
- At
step 34, an integrated circuit is created to generate a pseudo-random Gaussian noise. The circuit is illustrated in FIG. 3, and comprises (D−1) UB generators 40 each generating a respective variable xi representing one of x0,x1, . . . ,XD−2 and having a uniformly-distributedpseudo-random value 0,1, . . . ,2B−1. The circuit also includes (D−1)comparators 42 that compares the value of xi to A. The value of the output yi of acomparator 42 is logical 1 if and only if the value of the input xi is less than A. -
Logical selector 44 has D inputs, designated y0,y1, . . . ,yD−1. Inputs y0,y1, . . . ,yD−2 are supplied byrespective comparators 42. The value of the input yD−1 is set to logical 1.Selector 44 calculates value i based on the minimum yi=1. For example, if y0 and y1 both equal 0 and y2=1, i isinteger 2 and is represented by a logical 1 at the y2 input. Thus, if D=16, selector will supply a 4-bit representation of i, so for i=2,selector 44 will supply “0100” tomemory 46. - The value of i is supplied to the
memory 46 created at step 32 (FIG. 2). Uc generator 48 generates a value j as 2C<j≦0 and supplies that value tomemory 46. For example, if C=12, generator. 48 supplies a 12-bit representation of j.Memory 46 selects or calculates a value of ri,j based on the values of i and j, and supplies the selected ri,j to signmodule 50. More particularly, ifmemory 46 is a table (e.g., MEM) that correlates values of i and j to ri,j, the value of ri,j is selected and output to signmodule 50. Ifmemory 46 is a logical module (e.g., LOG_MEM),memory 46 contains logic that defines and splits segments into 2C smaller segments, calculates si,j for each smaller segment, and calculates ri,j as a number closest to the corresponding inv(si,j), as described in connection withsteps - U1 Generator 52 supplies a 0 or 1 bit to
module 50 to select a sign, positive or negative, to value ri,j. The sign sn is evaluated as (−1)u1 , where u1 is a pseudo-random variable generated bypseudo-random generator 52 that providesvalues 0 and 1 with a probability of 0.5 (that is, the probability, P(u1), thatgenerator 52 will provide a givenvalue 0 or 1 is 0.5). For example, the value of value ri,j is multiplied by −1 ifgenerator 52 supplies a 0 bit. Thus, variable r is generated by the integrated circuit of FIG. 3 for the pseudo-random Gaussian noise. - The selection of the values of parameters A, B, C and D is based on the characteristics (area, delay, etc.) of the integrated circuit in which the noise generator is implemented. Generally, greater values of B, C and D and smaller values of A increases the accuracy of approximation of the Gaussian random variable by the discrete analogue r. Generally, preferred choices of parameter values are:
-
- For example, for p=3 and q=10, optimal results are achieved by choosing parameters as A=B=1, D=16 and C varies between 10 and 12.
- In preferred embodiments the process of the invention is carried out in a computer under the control of a computer program having computer readable program code for causing the computer to carry out the process steps. A memory medium, such as a recording disk of a disk drive, has the computer readable program therein to receive the i and j inputs and define or contain the parameters to carry out the computer processes of the invention.
- Although the present invention has been described with reference to preferred embodiments, workers skilled in the art will recognize that changes may be made in form and detail without departing from the spirit and scope of the invention.
Claims (20)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/429,312 US7263470B2 (en) | 2003-05-05 | 2003-05-05 | Digital gaussian noise simulator |
US11/758,975 US7822099B2 (en) | 2003-05-05 | 2007-06-06 | Digital Gaussian noise simulator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/429,312 US7263470B2 (en) | 2003-05-05 | 2003-05-05 | Digital gaussian noise simulator |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/758,975 Division US7822099B2 (en) | 2003-05-05 | 2007-06-06 | Digital Gaussian noise simulator |
Publications (2)
Publication Number | Publication Date |
---|---|
US20040225481A1 true US20040225481A1 (en) | 2004-11-11 |
US7263470B2 US7263470B2 (en) | 2007-08-28 |
Family
ID=33416012
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/429,312 Expired - Fee Related US7263470B2 (en) | 2003-05-05 | 2003-05-05 | Digital gaussian noise simulator |
US11/758,975 Expired - Fee Related US7822099B2 (en) | 2003-05-05 | 2007-06-06 | Digital Gaussian noise simulator |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/758,975 Expired - Fee Related US7822099B2 (en) | 2003-05-05 | 2007-06-06 | Digital Gaussian noise simulator |
Country Status (1)
Country | Link |
---|---|
US (2) | US7263470B2 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3885139A (en) * | 1973-07-27 | 1975-05-20 | California Inst Of Techn | Wideband digital pseudo-gaussian noise generator |
US4218749A (en) * | 1978-09-25 | 1980-08-19 | Sangamo Weston, Inc. | Apparatus and method for digital noise synthesis |
US6046616A (en) * | 1998-08-07 | 2000-04-04 | Tritech Microelectronics, Ltd. | Two dimensional random pulse generator |
US20020159590A1 (en) * | 2001-03-12 | 2002-10-31 | Jun Ikeda | Random number generator which can generate a random number based on an uniform distribution |
US6498577B1 (en) * | 2002-01-16 | 2002-12-24 | Infineon Technologies Ag | Piecewise-linear, non-uniform ADC |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5341331B2 (en) * | 1973-12-18 | 1978-11-02 | ||
US4937843A (en) * | 1986-03-28 | 1990-06-26 | Ampex Corporation | Digital data block synchronizer |
US4924711A (en) * | 1989-02-10 | 1990-05-15 | National Research Development Corporation | Force transducers for use in arrays |
-
2003
- 2003-05-05 US US10/429,312 patent/US7263470B2/en not_active Expired - Fee Related
-
2007
- 2007-06-06 US US11/758,975 patent/US7822099B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3885139A (en) * | 1973-07-27 | 1975-05-20 | California Inst Of Techn | Wideband digital pseudo-gaussian noise generator |
US4218749A (en) * | 1978-09-25 | 1980-08-19 | Sangamo Weston, Inc. | Apparatus and method for digital noise synthesis |
US6046616A (en) * | 1998-08-07 | 2000-04-04 | Tritech Microelectronics, Ltd. | Two dimensional random pulse generator |
US20020159590A1 (en) * | 2001-03-12 | 2002-10-31 | Jun Ikeda | Random number generator which can generate a random number based on an uniform distribution |
US6498577B1 (en) * | 2002-01-16 | 2002-12-24 | Infineon Technologies Ag | Piecewise-linear, non-uniform ADC |
Also Published As
Publication number | Publication date |
---|---|
US20070230621A1 (en) | 2007-10-04 |
US7263470B2 (en) | 2007-08-28 |
US7822099B2 (en) | 2010-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11169778B2 (en) | Converting floating point numbers to reduce the precision | |
US20190220732A1 (en) | Optimization apparatus and control method thereof | |
CN111985495A (en) | Model deployment method, device, system and storage medium | |
Wasson et al. | Hardware based projection onto the parity polytope and probability simplex | |
US20200272682A1 (en) | Information processing apparatus and method for controlling sampling apparatus | |
Fellows et al. | Fixed-parameter complexity and cryptography | |
KR20140111844A (en) | Random number generator and random number health test method thereof | |
US6792439B2 (en) | Method and apparatus for generating random numbers with improved statistical properties | |
JP2842389B2 (en) | Random number generator | |
US7606850B2 (en) | Method and apparatus for providing a base-2 logarithm approximation to a binary number | |
US7263470B2 (en) | Digital gaussian noise simulator | |
US7479837B2 (en) | Noise signal generation by mapping random words | |
CN112379859A (en) | Binary sampling processing method and device and countermeasure sample generating method and device | |
US6826494B2 (en) | Psuedo noise generator | |
US9762285B1 (en) | Compression using mu-law approximation | |
US7257224B2 (en) | Cryptographical pseudo-random number generation apparatus and program | |
KR950010452B1 (en) | Method and apparatus for generating inverse data on a finite field | |
CN113988279A (en) | Output current reading method and system of storage array supporting negative value excitation | |
US6985017B2 (en) | Method and system for pulse waveform variable edge control | |
EP1452959B1 (en) | Random number string output apparatus | |
US20060015549A1 (en) | Method and apparatus for generation of gaussian deviates | |
RU2722001C1 (en) | Digital simulator of random signals | |
CN115941129B (en) | High-speed link eye diagram implementation method based on linear fitting error matrix | |
US20070070876A1 (en) | Method and apparatus for ovsf code generation | |
KR102547775B1 (en) | Normalization Method of Analog-to-Stochastic Converter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: LSI LOGIC CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NIKITIN, ANDREY A.;ANDREEV, ALEXANDER E.;VIKHLIANTSEV, IGOR A.;REEL/FRAME:014041/0375;SIGNING DATES FROM 20030423 TO 20030429 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AG Free format text: PATENT SECURITY AGREEMENT;ASSIGNORS:LSI CORPORATION;AGERE SYSTEMS LLC;REEL/FRAME:032856/0031 Effective date: 20140506 |
|
AS | Assignment |
Owner name: LSI CORPORATION, CALIFORNIA Free format text: CHANGE OF NAME;ASSIGNOR:LSI LOGIC CORPORATION;REEL/FRAME:033102/0270 Effective date: 20070406 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LSI CORPORATION;REEL/FRAME:035390/0388 Effective date: 20140814 |
|
AS | Assignment |
Owner name: AGERE SYSTEMS LLC, PENNSYLVANIA Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031);ASSIGNOR:DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT;REEL/FRAME:037684/0039 Effective date: 20160201 Owner name: LSI CORPORATION, CALIFORNIA Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031);ASSIGNOR:DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT;REEL/FRAME:037684/0039 Effective date: 20160201 |
|
AS | Assignment |
Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH CAROLINA Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:037808/0001 Effective date: 20160201 Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:037808/0001 Effective date: 20160201 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., SINGAPORE Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041710/0001 Effective date: 20170119 Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041710/0001 Effective date: 20170119 |
|
AS | Assignment |
Owner name: BELL SEMICONDUCTOR, LLC, ILLINOIS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;BROADCOM CORPORATION;REEL/FRAME:044887/0109 Effective date: 20171208 |
|
AS | Assignment |
Owner name: CORTLAND CAPITAL MARKET SERVICES LLC, AS COLLATERA Free format text: SECURITY INTEREST;ASSIGNORS:HILCO PATENT ACQUISITION 56, LLC;BELL SEMICONDUCTOR, LLC;BELL NORTHERN RESEARCH, LLC;REEL/FRAME:045216/0020 Effective date: 20180124 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20190828 |
|
AS | Assignment |
Owner name: BELL NORTHERN RESEARCH, LLC, ILLINOIS Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTLAND CAPITAL MARKET SERVICES LLC;REEL/FRAME:059720/0223 Effective date: 20220401 Owner name: BELL SEMICONDUCTOR, LLC, ILLINOIS Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTLAND CAPITAL MARKET SERVICES LLC;REEL/FRAME:059720/0223 Effective date: 20220401 Owner name: HILCO PATENT ACQUISITION 56, LLC, ILLINOIS Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTLAND CAPITAL MARKET SERVICES LLC;REEL/FRAME:059720/0223 Effective date: 20220401 |