Device for encoding and decoding using smaller block of symbols

Patent metadata

Field	Value
Publication number	US-9183080-B2
Application number	US-201414220241-A
Country	US
Kind code	B2
Filing date	Mar 20, 2014
Priority date	Jan 21, 2002
Publication date	Nov 10, 2015
Grant date	Nov 10, 2015

Abstract

A method of encoding user data into codevectors of an error correcting code, includes generating a first block of data symbols including user data symbols and dummy data symbols; encoding the first block using an ECC encoder to obtain a codeword comprising the first block of data symbols and a second block of parity symbols; and generating a codevector by selecting a user data portion of the user data symbols from the first block and a parity portion of the parity symbols from the second block. The sum of a number of the user data portion and a number of the parity portion is smaller than the sum of a number of the user data symbols and a number of the parity symbols of the second block.

First claim

The invention claimed is:

1. A method of encoding user data into a codevector of an error correcting code (ECC), comprising the acts of:
generating a first block of data symbols including user data symbols and dummy data symbols;
encoding the first block of data symbols using an ECC encoder to obtain a codeword comprising the first block of data symbols and a second block of parity symbols; and
generating the codevector by selecting a user data portion of the user data symbols from the first block of data symbols and a parity portion of the parity symbols from the second block of parity symbols,
wherein a sum of a number of the user data portion and a number of the parity portion is smaller than a sum of a number of the user data symbols and a number of the parity symbols of the second block of parity symbols.

2. A method of decoding a codevector of an error correcting code (ECC) into user data, the codevector having been generated from a codeword comprising a first block and a second block by selecting a user data portion of user data symbols from the first block and selecting a parity portion of parity symbols from the second block, the first block including the user data symbols and dummy data symbols, and the second block including the parity symbols, the method comprising the acts of:
generating the codeword comprising the dummy data symbols, the codevector and filling symbols, wherein a sum of a number of the dummy data symbols, a number of the filling symbols and a number of symbols in the codevector is equal to said a sum of symbols in the codeword; and
decoding the codeword using an ECC decoder to obtain the user data symbols embedded in the codevector.

3. The method of claim 2 , further comprising the act of providing an erasure flag to the ECC decoder before decoding the codeword, the erasure flag indicating that the codeword contains the filling symbols to be corrected by the ECC decoder.

4. The method of claim 3 , wherein the erasure flag indicates to the ECC decoder at least one of a position and the number of the filling symbols in the codeword.

5. The method of claim 2 , wherein the generating act is controlled such that an order of the dummy data symbols, the codevectors and the filling symbols corresponds to an order of the codeword encoded by an encoder, wherein the filling symbols are arranged at positions of user data symbols and/or parity symbols of the codeword encoded by the encoder which are not included in the codevector.

6. The method of claim 2 , further comprising the act of recording the user data on an optical record carrier.

7. The method of claim 2 , further comprising the act of recording the user data on a DVR disc in a special purpose zone (SPZ) or a burst cutting area (BCA), wherein the decoding act is performed by an an ECC decoder used for decoding codevectors of a long distance codeword or a Burst Indicator Subcode (BIS) codeword.

8. The method of claim 2 , wherein said error correcting code (ECC) is a (32, 16, 17) code and the ECC decoder is configured to decode a (248, 216, 33) RS code or a (62, 30, 33) RS code.

9. The method of claim 2 , wherein the ECC decoder uses a priori known user data symbols for the act of decoding the codeword.

10. A device for encoding user data into a codevector of an error correcting code (ECC), comprising:
a generator configured to generate a first block of data symbols including user data symbols and dummy data symbols;
an encoder configured to encode the first block of data symbols to obtain a codeword comprising the first block of data symbols and a second block of parity symbols; and
a writer configured to output the codevector by selecting a user data portion of the user data symbols from the first block and a parity portion of the parity symbols from the second block,
wherein a sum of a number of the user data portion and a number of the parity portion is smaller than a sum of a number of the user data symbols and a number of the parity symbols of the second block.

11. A device for decoding a codevector of an error correcting code (ECC) into user data, the codevector having been generated from a codeword comprising a first block of data symbols and a second block of parity symbols by selecting a user data portion of user data symbols from the first block of data symbols and selecting a parity portion of parity symbols from the second block of parity symbols, the first block of data symbols including the user data symbols and dummy data symbols, and the second block of parity symbols including the parity symbols, the device comprising:
a generator configured to generate the codeword comprising the dummy data symbols, the codevector and filling symbols, wherein a sum of a number of the dummy data symbols, a number of the filling symbols and a number of data symbols and parity symbols in the codevector is equal to a sum of data, parity, dummy data and filling symbols in the codeword; and
a decoder configured to decode the codeword to obtain the user data symbols embedded in the codevector.

12. A non-transitory computer readable medium comprising computer instructions which, when executed by a processor, configure the processor to perform the acts of:
generating a first block of data symbols including user data symbols and dummy data symbols;
encoding the first block of data symbols using an ECC encoder to obtain a codeword comprising the first block of data symbols and a second block of parity symbols; and
generating a codevector by selecting a user data portion of the user data symbols from the first block of data symbols and a parity portion of the parity symbols from the second block of parity symbols,
wherein a sum of a number of the user data portion and a number of the parity portion is smaller than a sum of a number of the user data symbols and a number of the parity symbols of the second block of parity symbols.

13. A non-transitory computer readable medium comprising computer instructions which, when executed by a processor, configure the processor to perform a method of decoding a codevector of an error correcting code (ECC) into user data, the codevector having been generated from a codeword comprising a first block of data symbols and a second block of parity symbols by selecting a user data portion of user data symbols from the first block of data symbols and selecting a parity portion of parity symbols from the second block parity symbols, the first block of data symbols including the user data symbols and dummy data symbols, and the second block of parity symbols including the parity symbols, the method comprising the acts of:
generating the codeword comprising the dummy data symbols, the codevector and filling symbols, wherein a sum of a number of the dummy data symbols, a number of the filling symbols and a number of data symbols and parity symbols in the codevector is equal to a sum of data, parity, dummy data and filling symbols in the codeword; and
decoding the codeword using an ECC decoder to obtain the user data symbols embedded in the codevector.

14. A non-transitory computer readable medium comprising a codevector of an error correcting code encoded by a method comprising the acts of:
generating a first block of data symbols including user data symbols and dummy data symbols;
encoding the first block of data symbols using an ECC encoder to obtain a codeword comprising the first block of data symbols and a second block of parity symbols; and
generating the codevector by selecting a user data portion of the user data symbols from the first block of data symbols and a parity portion of the parity symbols from the second block of par

Assignees

• Koninkl Philips Nv

Inventors

• Stek Aalbert
• Schep Cornelis Marinus
• Blum Martinus Wilhelmus

Classifications

• G06F11/10 Primary

  Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's · CPC title

• H03M13/6516

  Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields · CPC title

• H03M13/3761

  using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes · CPC title

• H03M13/1515

  Reed-Solomon codes · CPC title

• G11B20/1833 Primary

  by adding special lists or symbols to the coded information (G11B20/1806, G11B20/1866 take precedence) · CPC title