Title:
CODING METHOD, DECODING METHOD, CODER, AND DECODER
Document Type and Number:
WIPO Patent Application WO/2014/054283
Kind Code:
A1
Abstract:
The invention relates to a coding method for generating a coding sequence by coding with a certain coding rate on the basis of a predetermined parity check matrix. The predetermined parity check matrix is a first parity check matrix corresponding to an LDPC (Low-Density Parity-Check) convolutional code using a plurality of parity check polynomials or a second parity check matrix generated by performing a row permutation and/or a column permutation on the first parity check matrix. A parity check polynomial that satisfies zero in the LDPC convolutional code is expressed by a specific equation.
Inventors:
MURAKAMI YUTAKA
Application Number:
PCT/JP2013/005886
Publication Date:
April 10, 2014
Filing Date:
October 02, 2013
Export Citation:
Assignee:
PANASONIC CORP (JP)
International Classes:
H03M13/19; H03M13/23
Domestic Patent References:
| WO2011058760A1 | 2011-05-19 | |||
| WO2011058760A1 | 2011-05-19 |
Foreign References:
| JP2009246926A | 2009-10-22 | |||
| JP4928613B2 | 2012-05-09 | |||
| JP2012223569A | 2012-11-15 | |||
| JP2012223570A | 2012-11-15 | |||
| JP2012223571A | 2012-11-15 | |||
| JP2012223572A | 2012-11-15 | |||
| JP2012223573A | 2012-11-15 | |||
| JP2009246926A | 2009-10-22 |
Other References:
YUTAKA MURAKAMI ET AL.: "A Design Scheme for LDPC Convolutional Codes Based on Parity Check Polynomials with a Time Period of 2", IEICE TECHNICAL REPORT, vol. 109, no. 440, 24 February 2010 (2010-02-24), pages 309 - 314, XP008168466
TAKAAKI KISHIGAMI ET AL.: "Rate Compatible LDPC-Convolutional Codes for the Change Request to 802.16m SDD", IEEE C802.16M-09/0412, 27 February 2009 (2009-02-27), XP017797498
R. G. GALLAGER: "Low-density parity check codes", IRE TRANS. INFORM. THEORY, vol. IT-8, 1962, pages 21 - 28, XP000992693, DOI: doi:10.1109/TIT.1962.1057683
D. J. C. MACKAY: "Good error-correcting codes based on very sparse matrices", IEEE TRANS. INFORM. THEORY, vol. 45, no. 2, March 1999 (1999-03-01), pages 399 - 431, XP002143042, DOI: doi:10.1109/18.748992
M. P. C. FOSSORIER: "Quasi-cyclic low-density parity-check codes from circulant permutation matrices", IEEE TRANS. INFORM. THEORY, vol. 50, no. 8, November 2001 (2001-11-01), pages 1788 - 1793, XP011115246, DOI: doi:10.1109/TIT.2004.831841
A. J. FELTSTROM; K. S. ZIGANGIROV: "Time-varying periodic convolutional codes with low-density parity-check matrix", IEEE TRANS. INFORM. THEORY, vol. 45, no. 6, September 1999 (1999-09-01), pages 2181 - 2191, XP002688351
R. M. TANNER; D. SRIDHARA; A. SRIDHARAN; T. E. FUJA; D. J. COSTELLO JR.: "LDPC block and convolutional codes based on circulant matrices", IEEE TRANS. INFORM. THEORY, vol. 50, no. 12, December 2004 (2004-12-01), pages 2966 - 2984, XP002368048, DOI: doi:10.1109/TIT.2004.838370
M. P. C. FOSSORIER; M. MIHALJEVIC; H. IMAI: "Reduced complexity iterative decoding of low-density parity check codes based on belief propagation", IEEE TRANS. COMMUN., vol. 47, no. 5, May 1999 (1999-05-01), pages 673 - 680, XP002313256, DOI: doi:10.1109/26.768759
J. CHEN; A. DHOLAKIA; E. ELEFTHERIOU; M. P. C. FOSSORIER; X.-YU HU: "Reduced-complexity decoding of LDPC codes", IEEE TRANS. COMMUN., vol. 53, no. 8, August 2005 (2005-08-01), pages 1288 - 1299, XP011137824, DOI: doi:10.1109/TCOMM.2005.852852
J. ZHANG; M. P. C. FOSSORIER: "Shuffled iterative decoding", IEEE TRANS. COMMUN., vol. 53, no. 2, February 2005 (2005-02-01), pages 209 - 213, XP011127640, DOI: doi:10.1109/TCOMM.2004.841982
G. MILLER; D. BURSHTEIN: "Bounds on the maximum likelihood decoding error probability of low-density parity check codes", IEEE TRANS. INF. THEORY, vol. 47, no. 7, November 2001 (2001-11-01), pages 2696 - 2710, XP011028094
R. G. GALLAGER: "A simple derivation of the coding theorem and some applications", IEEE TRANS. INF. THEORY, vol. IT-11, no. 1, January 1965 (1965-01-01), pages 3 - 18
A. J. VITERBI: "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm", IEEE TRANS. INF. THEORY, vol. IT-13, no. 2, April 1967 (1967-04-01), pages 260 - 269, XP000760906, DOI: doi:10.1109/TIT.1967.1054010
A. J. VITERBI; J. K. OMURA: "Principles of digital communication and coding", 1979, MCGRAW-HILL
Y. MURAKAMI; S. OKAMURA; S. OKASAKA; T. KISHIGAMI; M. ORIHASHI: "LDPC convolutional codes based on parity check polynomials with time period of 3", IEICE TRANS. FUNDAMENTALS, vol. E-92, no. 10, October 2009 (2009-10-01), pages 2479 - 2483, XP001550838, DOI: doi:10.1587/transfun.E92.A.2479
M. B. S. TAVARES; K. S. ZIGANGIROV; G. P. FETTWEIS: "Tail-biting LDPC convolutional codes", PROC. OF IEEE ISIT 2007, June 2007 (2007-06-01), pages 2341 - 2345
H. H. MA; J. K. WOLF: "On tail biting convolutional codes", IEEE TRANS. COMMUN., vol. COM-34, no. 2, February 1986 (1986-02-01), pages 104 - 111
C. WEISS; C. BETTSTETTER; S. RIEDEL: "Code construction and decoding of parallel concatenated tail-biting codes", IEEE TRANS. INFORM. THEORY, vol. 47, no. 1, January 2001 (2001-01-01), pages 366 - 386, XP001133702, DOI: doi:10.1109/18.904537
J.ZHANG; M.P.C FOSSORIER: "A modified weighted bit-flipping decoding of low density parity-check codes", IEEE COMMUNICATIONS LETTERS, vol. 8, no. 3, 2004, pages 165 - 167
"IEEE Standard for Local and Metropolitan Area Networks", IEEEP802.16E/D12, October 2005 (2005-10-01)
TAKAAKI KISHIGAMI ET AL.: "Rate Compatible LDPC-Convolutional Codes for the Change Request to 802.16m SDD", IEEE C802.16M-09/0412, 27 February 2009 (2009-02-27), XP017797498
R. G. GALLAGER: "Low-density parity check codes", IRE TRANS. INFORM. THEORY, vol. IT-8, 1962, pages 21 - 28, XP000992693, DOI: doi:10.1109/TIT.1962.1057683
D. J. C. MACKAY: "Good error-correcting codes based on very sparse matrices", IEEE TRANS. INFORM. THEORY, vol. 45, no. 2, March 1999 (1999-03-01), pages 399 - 431, XP002143042, DOI: doi:10.1109/18.748992
M. P. C. FOSSORIER: "Quasi-cyclic low-density parity-check codes from circulant permutation matrices", IEEE TRANS. INFORM. THEORY, vol. 50, no. 8, November 2001 (2001-11-01), pages 1788 - 1793, XP011115246, DOI: doi:10.1109/TIT.2004.831841
A. J. FELTSTROM; K. S. ZIGANGIROV: "Time-varying periodic convolutional codes with low-density parity-check matrix", IEEE TRANS. INFORM. THEORY, vol. 45, no. 6, September 1999 (1999-09-01), pages 2181 - 2191, XP002688351
R. M. TANNER; D. SRIDHARA; A. SRIDHARAN; T. E. FUJA; D. J. COSTELLO JR.: "LDPC block and convolutional codes based on circulant matrices", IEEE TRANS. INFORM. THEORY, vol. 50, no. 12, December 2004 (2004-12-01), pages 2966 - 2984, XP002368048, DOI: doi:10.1109/TIT.2004.838370
M. P. C. FOSSORIER; M. MIHALJEVIC; H. IMAI: "Reduced complexity iterative decoding of low-density parity check codes based on belief propagation", IEEE TRANS. COMMUN., vol. 47, no. 5, May 1999 (1999-05-01), pages 673 - 680, XP002313256, DOI: doi:10.1109/26.768759
J. CHEN; A. DHOLAKIA; E. ELEFTHERIOU; M. P. C. FOSSORIER; X.-YU HU: "Reduced-complexity decoding of LDPC codes", IEEE TRANS. COMMUN., vol. 53, no. 8, August 2005 (2005-08-01), pages 1288 - 1299, XP011137824, DOI: doi:10.1109/TCOMM.2005.852852
J. ZHANG; M. P. C. FOSSORIER: "Shuffled iterative decoding", IEEE TRANS. COMMUN., vol. 53, no. 2, February 2005 (2005-02-01), pages 209 - 213, XP011127640, DOI: doi:10.1109/TCOMM.2004.841982
G. MILLER; D. BURSHTEIN: "Bounds on the maximum likelihood decoding error probability of low-density parity check codes", IEEE TRANS. INF. THEORY, vol. 47, no. 7, November 2001 (2001-11-01), pages 2696 - 2710, XP011028094
R. G. GALLAGER: "A simple derivation of the coding theorem and some applications", IEEE TRANS. INF. THEORY, vol. IT-11, no. 1, January 1965 (1965-01-01), pages 3 - 18
A. J. VITERBI: "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm", IEEE TRANS. INF. THEORY, vol. IT-13, no. 2, April 1967 (1967-04-01), pages 260 - 269, XP000760906, DOI: doi:10.1109/TIT.1967.1054010
A. J. VITERBI; J. K. OMURA: "Principles of digital communication and coding", 1979, MCGRAW-HILL
Y. MURAKAMI; S. OKAMURA; S. OKASAKA; T. KISHIGAMI; M. ORIHASHI: "LDPC convolutional codes based on parity check polynomials with time period of 3", IEICE TRANS. FUNDAMENTALS, vol. E-92, no. 10, October 2009 (2009-10-01), pages 2479 - 2483, XP001550838, DOI: doi:10.1587/transfun.E92.A.2479
M. B. S. TAVARES; K. S. ZIGANGIROV; G. P. FETTWEIS: "Tail-biting LDPC convolutional codes", PROC. OF IEEE ISIT 2007, June 2007 (2007-06-01), pages 2341 - 2345
H. H. MA; J. K. WOLF: "On tail biting convolutional codes", IEEE TRANS. COMMUN., vol. COM-34, no. 2, February 1986 (1986-02-01), pages 104 - 111
C. WEISS; C. BETTSTETTER; S. RIEDEL: "Code construction and decoding of parallel concatenated tail-biting codes", IEEE TRANS. INFORM. THEORY, vol. 47, no. 1, January 2001 (2001-01-01), pages 366 - 386, XP001133702, DOI: doi:10.1109/18.904537
J.ZHANG; M.P.C FOSSORIER: "A modified weighted bit-flipping decoding of low density parity-check codes", IEEE COMMUNICATIONS LETTERS, vol. 8, no. 3, 2004, pages 165 - 167
"IEEE Standard for Local and Metropolitan Area Networks", IEEEP802.16E/D12, October 2005 (2005-10-01)
Attorney, Agent or Firm:
NAKAJIMA, Shiro et al. (JP)
Shiro Nakajima (JP)
Shiro Nakajima (JP)
Download PDF: