Method of constructing a parity-check matrix for using message-passing algorithm to decode the repeat-accumulate type of modulation and coding schemes
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H03M-013/00
H03M-013/11
H04L-001/00
출원번호
US-0663151
(2015-03-19)
등록번호
US-9667274
(2017-05-30)
발명자
/ 주소
Wang, Yi-Pin Eric
Hagerman, Bo
Khayrallah, Ali S.
Bebawy, Michael Samuel
Wilhelmsson, Leif
출원인 / 주소
Telefonaktiebolaget LM Ericsson (publ)
대리인 / 주소
Baker Botts, LLP
인용정보
피인용 횟수 :
0인용 특허 :
12
초록▼
A method in a network node comprises generating a parity-check matrix for decoding a transmission scheme. The transmission scheme comprises a repetition code, an interleaver, and a modulation having a memory property. The parity-check matrix comprises a function of: a differentiator matrix, the diff
A method in a network node comprises generating a parity-check matrix for decoding a transmission scheme. The transmission scheme comprises a repetition code, an interleaver, and a modulation having a memory property. The parity-check matrix comprises a function of: a differentiator matrix, the differentiator matrix comprising an inverse of an accumulator matrix; a deinterleaver matrix, the deinterleaver matrix comprising an inverse of an interleaver matrix, the interleaver matrix comprising a square unitary permutation matrix for introducing randomness; and a repetition decoder matrix.
대표청구항▼
1. A method in a network node, comprising: generating a parity-check matrix for decoding a received signal encoded with a transmission scheme, the transmission scheme comprising a repetition code, an interleaver, and a modulation having a memory property, the parity-check matrix comprising a functio
1. A method in a network node, comprising: generating a parity-check matrix for decoding a received signal encoded with a transmission scheme, the transmission scheme comprising a repetition code, an interleaver, and a modulation having a memory property, the parity-check matrix comprising a function of: a differentiator matrix, the differentiator matrix comprising an inverse of an accumulator matrix;a deinterleaver matrix, the deinterleaver matrix comprising an inverse of an interleaver matrix, the interleaver matrix comprising a square unitary permutation matrix for introducing randomness; anda repetition decoder matrix; andperforming message-passing decoding of the received signal using the generated parity-check matrix. 2. The method of claim 1, wherein the accumulator matrix is an upper triangular matrix having a diagonal and an upper triangle populated with ones and a lower triangle populated with zeroes. 3. The method of claim 1, wherein the transmission scheme further comprises a distributed pilot scheme having distributed pilot symbols between data sub-blocks. 4. The method of claim 3, wherein the accumulator matrix is defined to account for an interruption of accumulation due to the distributed pilot symbols between data sub-blocks, such that the accumulator matrix is a block diagonal matrix having non-zero block matrices in a diagonal and all-zero matrices off-diagonal, each block matrix in the diagonal comprising an upper triangular matrix. 5. The method of claim 4, wherein generating the parity-check matrix with the accumulator matrix defined to account for the interruption of accumulation due to the distributed pilot symbols results in a lower density of ones in the parity-check matrix relative to a parity-check matrix generated with an accumulator matrix not accounting for the distributed pilot symbols. 6. The method of claim 1, wherein the modulation comprises one of differential binary phase-shift keying (DBPSK), Gaussian frequency-shift keying (FSK), and Gaussian minimum shift keying. 7. The method of claim 1, wherein the modulation comprises a type of continuous-phase frequency-shift keying, and the method further comprises performing de-rotation to convert the modulation scheme to differential binary phase-shift keying. 8. The method of claim 1, wherein the transmission scheme comprises a repeat-accumulate code. 9. The method of claim 1, wherein the repetition code repeats each incoming bit according to a predetermined sequence pattern. 10. A method in a wireless device, comprising: generating a parity-check matrix for decoding a received signal encoded with a transmission scheme, the transmission scheme comprising a repetition code, an interleaver, and a modulation having a memory property, the parity-check matrix comprising a function of: a differentiator matrix, the differentiator matrix comprising an inverse of an accumulator matrix;a deinterleaver matrix, the deinterleaver matrix comprising an inverse of an interleaver matrix, the interleaver matrix comprising a square unitary permutation matrix for introducing randomness; anda repetition decoder matrix; andperforming message-passing decoding of the received signal using the generated parity-check matrix. 11. The method of claim 10, wherein the accumulator matrix is an upper triangular matrix having a diagonal and an upper triangle populated with ones and a lower triangle populated with zeroes. 12. The method of claim 10, wherein the transmission scheme further comprises a distributed pilot scheme having distributed pilot symbols between data sub-blocks. 13. The method of claim 12, wherein the accumulator matrix is defined to account for an interruption of accumulation due to the distributed pilot symbols between data sub-blocks, such that the accumulator matrix is a block diagonal matrix having non-zero block matrices in a diagonal and all-zero matrices off-diagonal, each block matrix in the diagonal comprising an upper triangular matrix. 14. The method of claim 13, wherein generating the parity-check matrix with the accumulator matrix defined to account for the interruption of accumulation due to the distributed pilot symbols results in a lower density of ones in the parity-check matrix relative to a parity-check matrix generated with an accumulator matrix not accounting for the distributed pilot symbols. 15. The method of claim 10, wherein the modulation comprises one of differential binary phase-shift keying (DBPSK), Gaussian frequency-shift keying (FSK), and Gaussian minimum shift keying. 16. The method of claim 10, wherein the modulation comprises a type of continuous-phase frequency-shift keying, and the method further comprises performing de-rotation to convert the modulation scheme to differential binary phase-shift keying. 17. The method of claim 10, wherein the transmission scheme comprises a repeat-accumulate code. 18. The method of claim 10, wherein the repetition code repeats each incoming bit according to a predetermined sequence pattern. 19. A network node, comprising: one or more processors configured to:generate a parity-check matrix for decoding a received signal encoded with a transmission scheme, the transmission scheme comprising a repetition code, an interleaver, and a modulation having a memory property, the parity-check matrix comprising a function of: a differentiator matrix, the differentiator matrix comprising an inverse of an accumulator matrix;a deinterleaver matrix, the deinterleaver matrix comprising an inverse of an interleaver matrix, the interleaver matrix comprising a square unitary permutation matrix for introducing randomness; anda repetition decoder matrix; andperform message-passing decoding of the received signal using the generated parity-check matrix. 20. The network node of claim 19, wherein the accumulator matrix is an upper triangular matrix having a diagonal and an upper triangle populated with ones and a lower triangle populated with zeroes. 21. The network node of claim 19, wherein the transmission scheme further comprises a distributed pilot scheme having distributed pilot symbols between data sub-blocks. 22. The network node of claim 21, wherein the accumulator matrix is defined to account for an interruption of accumulation due to the distributed pilot symbols between data sub-blocks, such that the accumulator matrix is a block diagonal matrix having non-zero block matrices in a diagonal and all-zero matrices off-diagonal, each block matrix in the diagonal comprising an upper triangular matrix. 23. The network node of claim 22, wherein the one or more processors configured to generate the parity-check matrix with the accumulator matrix defined to account for the interruption of accumulation due to the distributed pilot symbols results in a lower density of ones in the parity-check matrix relative to a parity-check matrix generated with an accumulator matrix not accounting for the distributed pilot symbols. 24. The network node of claim 19, wherein the modulation comprises one of differential binary phase-shift keying (DBPSK), Gaussian frequency-shift keying (FSK), and Gaussian minimum shift keying. 25. The network node of claim 19, wherein the modulation comprises a type of continuous-phase frequency-shift keying, and the one or more processors are further configured to perform de-rotation to convert the modulation scheme to differential binary phase-shift keying. 26. The network node of claim 19, wherein the transmission scheme comprises a repeat-accumulate code. 27. The network node of claim 19, wherein the repetition code repeats each incoming bit according to a predetermined sequence pattern. 28. A wireless device, comprising: one or more processors configured to:generate a parity-check matrix for decoding a received signal encoded with a transmission scheme, the transmission scheme comprising a repetition code, an interleaver, and a modulation having a memory property, the parity-check matrix comprising a function of: a differentiator matrix, the differentiator matrix comprising an inverse of an accumulator matrix;a deinterleaver matrix, the deinterleaver matrix comprising an inverse of an interleaver matrix, the interleaver matrix comprising a square unitary permutation matrix for introducing randomness; anda repetition decoder matrix; andperform message-passing decoding of the received signal using the generated parity-check matrix. 29. The wireless device of claim 28, wherein the accumulator matrix is an upper triangular matrix having a diagonal and an upper triangle populated with ones and a lower triangle populated with zeroes. 30. The wireless device of claim 28, wherein the transmission scheme further comprises a distributed pilot scheme having distributed pilot symbols between data sub-blocks. 31. The wireless device of claim 30, wherein the accumulator matrix is defined to account for an interruption of accumulation due to the distributed pilot symbols between data sub-blocks, such that the accumulator matrix is a block diagonal matrix having non-zero block matrices in a diagonal and all-zero matrices off-diagonal, each block matrix in the diagonal comprising an upper triangular matrix. 32. The wireless device of claim 31, wherein generating the parity-check matrix with the accumulator matrix defined to account for the interruption of accumulation due to the distributed pilot symbols results in a lower density of ones in the parity-check matrix relative to a parity-check matrix generated with an accumulator matrix not accounting for the distributed pilot symbols. 33. The wireless device of claim 28, wherein the modulation comprises one of differential binary phase-shift keying (DBPSK), Gaussian frequency-shift keying (FSK), and Gaussian minimum shift keying. 34. The wireless device of claim 28, wherein the modulation comprises a type of continuous-phase frequency-shift keying, and the method further comprises performing de-rotation to convert the modulation scheme to differential binary phase-shift keying. 35. The wireless device of claim 28, wherein the transmission scheme comprises a repeat-accumulate code. 36. The wireless device of claim 28, wherein the repetition code repeats each incoming bit according to a predetermined sequence pattern.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (12)
Chaichanavong, Panu; Burd, Gregory, Binary decoding for correlated input information.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.