A linear feedback shift calculation apparatus, into which input data is input, and which outputs output data, including: an L generation unit which generates q values of q0 to qN−2 represented by:(where, p0, p1, . . . , pN−1, q0, q1, . . . , qN−2 belong to Galois field GF(2)) from coefficients p0 to pN−2 among inputted coefficients p−1 to pN−1 (wherein, N is a natural number of 2 or more); and a matrix calculation unit which outputs the output data calculated from the output data b0 to bN−1 represented by:from the q values q0 to qN−2, the coefficients p−1 to pN−1 and the input data a−N to a−1, a0 to aN−1.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A linear feedback shift calculation apparatus, into which input data is input, and which outputs output data, comprising: an L generation unit which generates q values of q 0 to q N−2 represented by: q k = { p 0 ( k = 0 ) p k + ∑ i = 0 k - 1 q k - 1 - i × p i ( 1 ≤ k ≤ N - 2 ) Equation 35 (where, p 0 , p 1 , . . . , p N−1 , q 0 , q 1 , . . . , q N−2 belong to Galois field GF(2)) from coefficients p 0 to p N−2 among inputted coefficients p −1 to p N−1 (wherein, N is a natural number of 2 or more), and stores the q values of q 0 to q N−2 in a memory; and a matrix calculation unit which outputs the output data calculated from the output data b 0 to b N−1 represented by: ( b N - 1 b N - 2 ⋮ b o ) = L × ( U × ( a N - 1 a N - 2 ⋮ a 0 ) + p - 1 × ( a - 1 a - 2 ⋮ a - N ) ) Equation 36 and L = ( 1 0 … 0 0 0 q 0 1 0 … 0 0 q 1 q 0 1 0 … 0 ⋮ ⋱ ⋱ ⋱ ⋮ q N - 3 q N - 4 … q 0 1 0 q N - 2 q N - 3 … q 1 q 0 1 ) U = ( p N - 1 p N - 2 … p 2 p 1 p 0 0 p N - 1 p N - 2 … p 2 p 1 0 0 p N - 1 p N - 2 … p 2 ⋮ ⋱ ⋱ ⋱ ⋮ 0 0 … 0 p N - 1 p N - 2 0 0 … 0 0 p N - 1 ) Equation 37 from the q values q 0 to q N−2 read out from the memory, the coefficients p −1 to p N−1 and the input data a −N to a −1 , a 0 to a N−1 .
2. The linear feedback shift calculation apparatus according to claim 1 , wherein the L generation unit is input with the coefficients p −1 to p N−1 by reading out the coefficients p −1 to p N−1 stored in the memory.
3. The linear feedback shift calculation apparatus according to claim 1 , wherein the coefficients p −1 to p N−1 are values corresponding to a communication format for transmitting the output data.
4. The linear feedback shift calculation apparatus according to claim 1 , wherein the input data is data contained in a transmission frame assembled from transmission information, and a transmission frame containing the output data is transmitted via a channel after modulation.
5. The linear feedback shift calculation apparatus according to claim 1 , wherein the input data is data contained in a transmission frame obtained by demodulating reception data received via a channel, and reception data is obtained from a transmission frame containing the output data.
6. A communication apparatus, comprising: a transmission frame assembly unit which assembles a transmission frame from transmission information; a linear feedback shift calculation unit which outputs output data b 0 to b N−1 from input data a −N to a −1 (where, N is a natural number of 2 or more) contained in the transmission frame and inputted coefficients p −1 to p N−1 ; and a modulation unit which modulates the transmission frame containing the output data b 0 to b N−1 , wherein the linear feedback shift calculation unit including: an L generation unit which generates q values of q 0 to q N−2 represented by: q k { p 0 ( k = 0 ) p k + ∑ i = 0 k - 1 q k - 1 - i × p i ( 1 ≤ k ≤ N - 2 ) Equation 38 (where, p 0 , p 1 , . . . , p N−1 , q 0 , q 1 , . . . , q N−2 belong to Galois field GF(2)) from coefficients p 0 to p N−2 among the coefficients p −1 to p N−1 , and stores the q values of q 0 to q N−2 in a memory; and a matrix calculation unit which calculates and outputting the output data b 0 to b N−1 represented by: ( b N - 1 b N - 2 ⋮ b o ) = L × ( U × ( a N - 1 a N - 2 ⋮ a 0 ) + p - 1 × ( a - 1 a - 2 ⋮ a - N ) ) Equation 39 and L = ( 1 0 … 0 0 0 q 0 1 0 … 0 0 q 1 q 0 1 0 … 0 ⋮ ⋱ ⋱ ⋱ ⋮ q N - 3 q N - 4 … q 0 1 0 q N - 2 q N - 3 … q 1 q 0 1 ) U = ( p N - 1 p N - 2 … p 2 p 1 p 0 0 p N - 1 p N - 2 … p 2 p 1 0 0 p N - 1 p N - 2 … p 2 ⋮ ⋱ ⋱ ⋱ ⋮ 0 0 … 0 p N - 1 p N - 2 0 0 … 0 0 p N - 1 ) Equation 40 from the q values q 0 to q N−2 read out from the memory, the coefficients p −1 to p N−1 and the input data a −N to a −1 , a 0 to a N−1 .
7. A communication apparatus, comprising: a demodulation unit which outputs a transmission frame by demodulating reception data, a linear feedback shift calculation unit which outputs output data b 0 to b N−1 from input data a −N to a −1 (where, N is a natural number of 2 or more) contained in the transmission frame and inputted coefficients p −1 to p N−1 ; and a transmission frame disassembly unit which outputs reception information from a transmission frame containing the output data b 0 to b N−1 , wherein the linear feedback shift calculation unit including: an L generation unit which generates q values of q 0 to q N−2 represented by: q k { p 0 ( k = 0 ) p k + ∑ i = 0 k - 1 q k - 1 - i × p i ( 1 ≤ k ≤ N - 2 ) Equation 41 Equation 41 (where, p 0 , p 1 , . . . , p N−1 , q 0 , q 1 , . . . , q N−2 belong to Galois field GF(2)) from coefficients p 0 to p N−2 among the coefficients p −1 to p N−1 , and stores the q values of q 0 to q N−2 in a memory; and a matrix calculation unit which calculates and outputting the output data b 0 to b N−1 represented by: ( b N - 1 b N - 2 ⋮ b o ) = L × ( U × ( a N - 1 a N - 2 ⋮ a 0 ) + p - 1 × ( a - 1 a - 2 ⋮ a - N ) ) Equation 42 and L = ( 1 0 … 0 0 0 q 0 1 0 … 0 0 q 1 q 0 1 0 … 0 ⋮ ⋱ ⋱ ⋱ ⋮ q N - 3 q N - 4 … q 0 1 0 q N - 2 q N - 3 … q 1 q 0 1 ) U = ( p N - 1 p N - 2 … p 2 p 1 p 0 0 p N - 1 p N - 2 … p 2 p 1 0 0 p N - 1 p N - 2 … p 2 ⋮ ⋱ ⋱ ⋱ ⋮ 0 0 … 0 p N - 1 p N - 2 0 0 … 0 0 p N - 1 ) Equation 43 from the q values q 0 to q N−2 read out from the memory, the coefficients p −1 to p N−1 and the input data a −N to a −1 , a 0 to a N−1 .
8. A microprocessor, comprising: an L generation unit which generates q values of q 0 to q N−2 represented by: q k { p 0 ( k = 0 ) p k + ∑ i = 0 k - 1 q k - 1 - i × p i ( 1 ≤ k ≤ N - 2 ) Equation 44 Equation 44 (where, p 0 , p 1 , . . . , p N−1 , q 0 , q 1 , . . . , q N−2 belong to Galois field GF(2)) from coefficients p 0 to p N−2 among inputted coefficients p −1 to p N−1 (where, N is a natural number of 2 or more), and stores the q values of q 0 to q N−2 , in a memory; and a matrix calculation unit which calculates and outputting output data b 0 to b N−1 represented by: ( b N - 1 b N - 2 ⋮ b o ) = L × ( U × ( a N - 1 a N - 2 ⋮ a 0 ) + p - 1 × ( a - 1 a - 2 ⋮ a - N ) ) Equation 45 and L = ( 1 0 … 0 0 0 q 0 1 0 … 0 0 q 1 q 0 1 0 … 0 ⋮ ⋱ ⋱ ⋱ ⋮ q N - 3 q N - 4 … q 0 1 0 q N - 2 q N - 3 … q 1 q 0 1 ) U = ( p N - 1 p N - 2 … p 2 p 1 p 0 0 p N - 1 p N - 2 … p 2 p 1 0 0 p N - 1 p N - 2 … p 2 ⋮ ⋱ ⋱ ⋱ ⋮ 0 0 … 0 p N - 1 p N - 2 0 0 … 0 0 p N - 1 ) Equation 46 from the q values q 0 to q N−2 read out from the memory, the coefficients p −1 to p N−1 and the input data a −N to a −1 , a 0 to a N−1 .
9. A microprocessor, comprising: a matrix calculation unit which reads out q values q 0 to q N−2 represented by: q k { p 0 ( k = 0 ) p k + ∑ i = 0 k - 1 q k - 1 - i × p i ( 1 ≤ k ≤ N - 2 ) Equation 47 (where, p 0 , p 1 , . . . , p N−1 , q 0 , q 1 , . . . , q N−2 belong to Galois field GF(2)), for coefficients p 0 to p N−2 among inputted coefficients p −1 to p N−1 (where, N is a natural number of 2 or more), and the coefficients p −1 to p N−1 from an external storage apparatus, and outputting the output data calculated from the output data b 0 to b N−1 represented by: ( b N - 1 b N - 2 ⋮ b o ) = L × ( U × ( a N - 1 a N - 2 ⋮ a 0 ) + p - 1 × ( a - 1 a - 2 ⋮ a - N ) ) Equation 48 and L = ( 1 0 … 0 0 0 q 0 1 0 … 0 0 q 1 q 0 1 0 … 0 ⋮ ⋱ ⋱ ⋱ ⋮ q N - 3 q N - 4 … q 0 1 0 q N - 2 q N - 3 … q 1 q 0 1 ) U = ( p N - 1 p N - 2 … p 2 p 1 p 0 0 p N - 1 p N - 2 … p 2 p 1 0 0 p N - 1 p N - 2 … p 2 ⋮ ⋱ ⋱ ⋱ ⋮ 0 0 … 0 p N - 1 p N - 2 0 0 … 0 0 p N - 1 ) Equation 49 from the q values q 0 to q N−2 , the coefficients p −1 to p N−1 and the input data a −N to a −1 , a 0 to a N−1 .
10. A method for outputting data in a linear feedback shift calculation apparatus, the method comprising: generating q values q 0 to q N−2 represented by: q k = { p 0 ( k = 0 ) p k + ∑ i = 0 k - 1 q k - 1 - i ⨯ p 1 ( 1 ≤ k ≤ N - 2 ) Equation 50 (where, p 0 , p 1 , . . . , p N−1 , q 0 , q 1 , . . . , q N−2 belong to Galois field GF(2)), from coefficients p 0 to p N−2 among inputted coefficients p −1 to p N−1 (where, N is a natural number of 2 or more), and storing the q values q 0 to q N−2 in a memory, by an L generation unit of the linear feedback shift calculation apparatus; and calculating and outputting the output data b 0 to b N−1 represented by: ( b N - 1 b N - 2 ⋮ b o ) = L × ( U × ( a N - 1 a N - 2 ⋮ a 0 ) + p - 1 × ( a - 1 a - 2 ⋮ a - N ) ) Equation 51 and L = ( 1 0 … 0 0 0 q 0 1 0 … 0 0 q 1 q 0 1 0 … 0 ⋮ ⋱ ⋱ ⋱ ⋮ q N - 3 q N - 4 … q 0 1 0 q N - 2 q N - 3 … q 1 q 0 1 ) U = ( p N - 1 p N - 2 … p 2 p 1 p 0 0 p N - 1 p N - 2 … p 2 p 1 0 0 p N - 1 p N - 2 … p 2 ⋮ ⋱ ⋱ ⋱ ⋮ 0 0 … 0 p N - 1 p N - 2 0 0 … 0 0 p N - 1 ) Equation 52 from the q values q 0 to q N−2 read out from the memory, the coefficients p −1 to p N−1 and the input data a −N to a −1 , a 0 to a N−1 by a matrix calculation unit of the linear feedback shift calculation apparatus.
11. A data transmission method in a communication apparatus containing a linear feedback shift calculation apparatus, the method comprising: assembling a transmission frame from transmission information; outputting output data b 0 to b N−1 from input data a −N to a −1 (where, N is a natural number of 2 or more) contained in the transmission frame and inputted coefficients p −1 to p N−1 by the linear feedback shift calculation apparatus; and modulating the transmission frame containing the output data b 0 to b N−1 , wherein the outputting step including: generating q values q 0 to q N−2 represented by: q k = { p 0 ( k = 0 ) p k + ∑ i = 0 k - 1 q k - 1 - i ⨯ p 1 ( 1 ≤ k ≤ N - 2 ) Equation 53 (where, p 0 , p 1 , . . . , p N−1 , q 0 , q 1 , . . . , q N−2 belong to Galois field GF(2)), from coefficients p 0 to p N−2 among the coefficients p −1 to p N−1 , and storing the q values q 0 to q N−2 in a memory, by an L generation unit contained in the linear feedback shift calculation apparatus; and calculating and outputting the output data b 0 to b N−1 represented by: ( b N - 1 b N - 2 ⋮ b o ) = L × ( U × ( a N - 1 a N - 2 ⋮ a 0 ) + p - 1 × ( a - 1 a - 2 ⋮ a - N ) ) Equation 54 and L = ( 1 0 … 0 0 0 q 0 1 0 … 0 0 q 1 q 0 1 0 … 0 ⋮ ⋱ ⋱ ⋱ ⋮ q N - 3 q N - 4 … q 0 1 0 q N - 2 q N - 3 … q 1 q 0 1 ) U = ( p N - 1 p N - 2 … p 2 p 1 p 0 0 p N - 1 p N - 2 … p 2 p 1 0 0 p N - 1 p N - 2 … p 2 ⋮ ⋱ ⋱ ⋱ ⋮ 0 0 … 0 p N - 1 p N - 2 0 0 … 0 0 p N - 1 ) Equation 55 from the q values q 0 to q N−2 read out from the memory, the coefficients p −1 to p N−1 and the input data a −N to a −1 , a 0 to a N−1 by a matrix calculation unit contained in the linear feedback shift calculation apparatus.
12. A data reception method in a communication apparatus containing a linear feedback shift calculation apparatus, the method comprising: outputting a transmission frame by demodulating reception data; outputting output data b 0 to b N−1 from input data a −N to a −1 (where, N is a natural number of 2 or more) contained in the transmission frame and inputted coefficients p −1 to p N−1 by the linear feedback shift calculation apparatus; and outputting reception information from a transmission frame containing the output data b 0 to b N−1 , wherein the outputting step including: generating q values q 0 to q N−2 represented by: q k = { p 0 ( k = 0 ) p k + ∑ i = 0 k - 1 q k - 1 - i ⨯ p 1 ( 1 ≤ k ≤ N - 2 ) Equation 56 (where, p 0 , p 1 , . . . , p N−1 , q 0 , q 1 , . . . , q N−2 belong to Galois field GF(2)), from coefficients p 0 to p N−2 among the coefficients p −1 to p N−1 , and storing the q values q 0 to q N−2 in a memory, by an L generation unit contained in the linear feedback shift calculation apparatus; and calculating and outputting the output data b 0 to b N−1 represented by: ( b N - 1 b N - 2 ⋮ b o ) = L × ( U × ( a N - 1 a N - 2 ⋮ a 0 ) + p - 1 × ( a - 1 a - 2 ⋮ a - N ) ) Equation 57 and L = ( 1 0 … 0 0 0 q 0 1 0 … 0 0 q 1 q 0 1 0 … 0 ⋮ ⋱ ⋱ ⋱ ⋮ q N - 3 q N - 4 … q 0 1 0 q N - 2 q N - 3 … q 1 q 0 1 ) U = ( p N - 1 p N - 2 … p 2 p 1 p 0 0 p N - 1 p N - 2 … p 2 p 1 0 0 p N - 1 p N - 2 … p 2 ⋮ ⋱ ⋱ ⋱ ⋮ 0 0 … 0 p N - 1 p N - 2 0 0 … 0 0 p N - 1 ) Equation 58 from the q values q 0 to q N−2 read out from the memory, the coefficients p −1 to p N−1 and the input data a −N to a −1 , a 0 to a N−1 by a matrix calculation unit contained in the linear feedback shift calculation apparatus.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
October 2, 2009
May 7, 2013
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.