IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0892874
(2001-06-28)
|
우선권정보 |
FR-0008313 (2000-06-28) |
발명자
/ 주소 |
|
출원인 / 주소 |
|
대리인 / 주소 |
Fitzpatrick, Cella, Harper &
|
인용정보 |
피인용 횟수 :
5 인용 특허 :
6 |
초록
▼
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,
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=1w?zαi?Sr-1?(i)-zαj?Sr-1?(j)=Sr?(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.
대표청구항
▼
1. 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 b
1. 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ρext[A(i,h)]=P[ai=?1|A(i,h)]/P[ai=+1|A(i,h)], where A(i,h) is the set of received values αj of α which are covered by h, with the exception of αi, and where P[ai|A(i,h)] is the probability, calculated on the basis of the received signals αj of A(i,h), that the ith signal transmitted was ai, said decoding method being characterised in that the determination of the extrinsic information is effected by means of the formulaρext[A(i,h)]=[S1(i)+S3(i)+ . . . ]/[1+S2(i)+S4(i)+ . . . ]where the numbers Sr(i), for any integer r between 1 and w?1, are calculated by applying the recurrence to the numbers S0(i) initialised to 1, with z=exp(?4E/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.2. A method according to claim 1, wherein a supplementary item of extrinsic information is determined on each of the binary elements of v covered by h by applying the recurrence where ρ(αi) represents the ratio between the probability that ai is equal to ?1 and the probability that ai is equal to +1, these probabilities taking into account at least part of the extrinsic information calculations already made.3. A method according to claim 2, wherein the quantity ρ(αi) is given by ρ(αi)=ρ(αi)·ρext[A(i,h)] where ρ(αi)=P(?1|αi)/P(+1|αi), P(ai|αi) designated the probability that the ith signal transmitted was ai if the ith signal received is αi.4. A method according to claim 1, 2 or 3, wherein it is implemented in a turbodecoding method.5. A method according to 1, 2 or 3, wherein the calculations relating to said recurrence are made in multiple precision.6. Digital signal processing apparatus, having means adapted to implement a decoding method according to claim 1, 2 or 3.7. A telecommunications network, having means adapted to implement a decoding method according to claim 1, 2 or 3.8. A mobile station in a telecommunications network, having means adapted to implement a decoding method according to claim 1, 2 or 3.9. 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ρext[A(i,h)]P[ai=?1|A(i,h)]/P[ai=+1|A(i,h)], where A(i,h) is the set of received values αj of α which are covered by h, with the exception of αi, and where P[ai|A(i,h)] is the probability, calculated on the basis of the received signals αj of A(i,h), that the ith signal transmitted was ai, said decoding device being characterised in that the determination of the extrinsic information is effected by means of the formulaρext[A(i,h)]=[S1(i)+S3(i)+ . . . ]/[1+S2(i)+S4(i)+ . . . ]where the numbers Sr(i), for any integer r between 1 and w?1, are calculated by applying the recurrence to the numbers S0(i) initialised to 1, with z=exp(?4E/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.10. A device according to claim 9, further comprising means for determining an additional item of extrinsic information on each of the binary elements of v covered by h by applying the recurrence where ρ(αi) represents the ratio between the probability that ai is equal to ?1 and the probability that ai is equal to +1, these probabilities taking into account at least part of the extrinsic information calculations already made.11. A device according to claim 10, wherein the quantity ρ(αi) is given by ρ(αi)=ρ(αi)·ρext[A(i,h)] where ρ(αi)=P(?1|αi)/P(+1|αi), P(ai|αi) designating the probability that the ith signal transmitted was ai if the ith signal received is αi.12. A device according to claim 9, 10 or 11, having:a plurality of multipliers, each of said multipliers receiving, at a first input, the value of Sr?1(i) and, on its second input, the value ?Zαi; a plurality of adders, a first input of each of said adders being respectively connected to the output of each of said multipliers; adding means, whose input is connected to the output of each of said multipliers; additional multiplication means, a first input of which is connected to the output of said adding means and the second input of which receives the value ?1/r, the output of said additional multiplication means being connected to the second input of each of said adders; and delay introduction means, whose input is connected to the output of each of said adders and whose output is connected to the first input of each of said multipliers, said device being initialised by S0(i)=1 for any i, so that each of said adders outputs the value Sr(i). 13. A device according to claim 9, 10 or 11, said device being used in a turbodecoder.14. A device according to claim 9, 10 or 11, wherein the calculations relating to said recurrence are effected in multiple precision.15. A device according to claim 9, 10 or 11, wherein the implementation of several of the calculations necessary for determining the extrinsic information is made by circuits put in parallel.16. A device according to claim 9, 10 or 11, wherein the implementation of several of the calculations necessary for determining the extrinsic information is made by circuits put in series.17. Digital signal processing apparatus, having a decoding device according to claim 9, 10, or 11.18. A telecommunications network, having a decoding device according to claim 9, 10 or 11.19. A mobile station in a telecommunications network, having a decoding device according to claim 9, 10 or 11.20. A device for processing signals representing speech, including a decoding device according to claim 9, 10 or 11.21. 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ρext[A(i,h)]=P[ai=?1|A(i,h)]/P[ai=+1A(i,h)], where A(i,h) is the set of received values αj of α which are covered by h, with the exception of αi, and where P[ai|A(i,h)] is the probability, calculated on the basis of the received signals αj of A(i,h), that the ith signal transmitted was ai, said decoding method being characterized in that the determination of the extrinsic information is effected by means of the formulaρext[A(i,h)]=[S1(i)+S3(i)+. . . ]/[1+S2(i)+S4(i)+. . . ]where the numbers Sr(i), for any integer r between 1 and w?1, are calculated by applying the recurrence to the numbers S0(i) initialised to 1, with z=exp(?4E/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.22. An information storage means according to claim 21, wherein the storage means is partially or totally removable.23. An information storage means according to claim 22, wherein a supplementary item of extrinsic information is determined on each of the binary elements of v covered by h by applying the recurrence where ρ(αi) represents the ratio between the probability that ai is equal to ?1 and the probability that ai is equal to +1, these probabilities taking into account at least part of the extrinsic information calculations already made.24. An information storage means according to claim 22, wherein the quantity ρ(αi) is given by ρ(αi)=ρ(αi)·ρext[A(i,h)] where ρ(αi)=P(?1|αi)/P(+1|αi), P(ai|αi) designated the probability that the ith signal transmitted was ai if the ith signal received is αi.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.