×

Coding apparatus, coding method, decoding apparatus, and decoding method

  • US 7,055,090 B2
  • Filed: 08/26/2003
  • Issued: 05/30/2006
  • Est. Priority Date: 08/27/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. A coding apparatus for coding input data using a low density parity check code, comprisingdegree sequence calculation means for calculating a degree sequence indicating the distribution of the number of 1s in the parity check matrix;

  • parity check matrix generation means for generating a parity check matrix on the basis of the degree sequence calculated by the degree sequence calculation means; and

    coding means for coding the input data using the parity check matrix generated by the parity check matrix generation means,wherein the degree sequence calculation means optimizes the degree sequence such that when, in a decoding apparatus for decoding coded data, a received value and a message are represented by a small number of bits, the error probability after decoding is minimized for a given variance of noise or the allowable variance of noise is maximized for a given error probability after decoding.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×