Back to results
US 6,910,006 B2Granted
Decoding method and device and systems implementing them
AssigneeCanon Kabushiki Kaisha
InventorPhilippe Piret
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeCanon Kabushiki Kaisha
InventorPhilippe Piret
Estimating the term…
In order to decode a sequence α=(α1, . . . , αi, . . . , αn) where αi is the received electrical signal corresponding to a transmitted signal ai representing the ith binary element vi of a word v=(v1, . . . , vn) chosen in a code C of words satisfying v·hT=0, where h is a row n-tuplet on the set {0,1 }, whose number of 1 is denoted w, an item of extrinsic information ρext[A(i,h)]=P[ai=−1|A(i,h)]/P[ai=+1|A(i,h)] is determined on each of the elements vi covered by h, A(i,h) being the set of the received values αj covered by h, with the exception of αi, and P[ai|A(i,h)] being the probability that the ith signal transmitted was ai. This gives ρext[A(i,h)]=[S1(i)+S3(i)+ . . . ]/[1+S2(i)+S4(i)+ . . . ] where the numbers Sr(i) are calculated by applying the recurrence r - 1 ∑ i = 1 w z α i S r - 1 ( i ) - z α j S r - 1 ( j ) = S r ( j ) to the numbers S0(i) initialised to 1, with z=exp(−4 E/N), where E is the energy of the transmitted signals ai and N is the spectral power density of the noise on the transmission channel.
A method of decoding a received sequence α=(α1, . . . , αn) where, for any integer i between 1 and n, n being an integer greater than 1, αi is the received electrical signal corresponding to the transmission of an electrical signal ai representing the ith binary element vi of a word chosen in a binary code C of words v=(v1, . . . , vn) satisfying v·hT=0, where h is a row n-tuplet on the set {0,1} whose number of 1 is denoted w, where T represents the transposition and the scalar product v·hT is calculated modulo 2, said decoding method including a step consisting of determining extrinsic information on each of the binary elements of v covered by h, said extrinsic information given on the ith binary element of v, assumed to be covered by h, being the quantity
A method according to 1, 2 or 3, wherein the calculations relating to said recurrence are made in multiple precision.
A device for decoding a received sequence α=(α1, . . . , αn) where, for any integer i between 1 and n, n being an integer greater than 1, αi is the received electrical signal corresponding to the transmission of an electrical signal ai representing the ith binary element vi of a word chosen in a binary code C of words v=(v1, . . . , vn) satisfying v·hT=0, where h is a row n-tuplet on the set {0,1} whose number of 1 is denoted w, where T represents the transposition and the scalar product v·hT is calculated modulo 2, said decoding device having means for determining extrinsic information on each of the binary elements of v covered by h, said extrinsic information given on the ith binary element of v, assumed to be covered by h, being the quantity
An information storage means which can be read by a computer or microprocessor, the storage means storing instructions of a computer program that, when implemented, causes the computer to execute a method of decoding a received sequence α=(α1, . . . , αn) where, for any integer i between 1 and n, n being an integer greater than 1, αi is the received electrical signal corresponding to the transmission of an electrical signal ai representing the ith binary element vi of a word chosen in a binary code C of words v=(v1, . . . , vn) satisfying v·hT=0, where h is a row n-tuplet on the set {0,1} whose number of 1 is denoted w, where T represents the transposition and the scalar product v·hT is calculated modulo 2, said decoding method including a step consisting of determining extrinsic information on each of the binary elements of v covered by h, said extrinsic information given on the ith binary element of v, assumed to be covered by h, being the quantity
Dependencies are inferred from the claim text.