×

Method for encoding/decoding digital data by using shuffling in digital video home system

  • US 6,311,304 B1
  • Filed: 12/30/1998
  • Issued: 10/30/2001
  • Est. Priority Date: 12/30/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for error correction coding (ECC) by using shuffling of a digital data supplied as a bit stream in a digital-video home system, comprising the steps of:

  • (A) adding outer parity information to a main data of the digital data by;

    i) storing the main data constituting a frame to which a track number and a sync block number are designated in a storing means, wherein the frame includes 18 ECC blocks and each ECC block includes 102 sync blocks;

    ii) setting values of parameters t, g, s and VSB as 0, wherein the parameters t, g, s, and VSB respectively represent a number for tracks constituting the frame, a number for logical ECC blocks belonging to a track, a number for bytes of data constituting a vertical sync block within the ECC block, and a number for the vertical sync blocks constituting a ECC block;

    iii) calculating a track number TR and a sync block number SB by using equation (1), which is TR=[t+(s×

    5)] mod 6 and SB=g+s×

    3, while increasing a value of the parameter s by 1 from 0 to 101 and forming a vertical sync block by shuffle-reading by the byte the main data from a sync block which corresponds to the calculated track number TR and sync block number SB;

    iv) producing a predetermined byte of the outer parity information for error correction by using a predetermined polynomial with respect to the vertical sync block, and shuffle-writing by the byte the outer parity information at a location of the track number TR and the sync block number SB, which are calculated from the equation (1), in the storing means, while increasing a value of the parameter s by 1 from 102 to 111;

    v) performing recursively substeps iii) and iv) while increasing a value of the parameter VSB by 1 from 0 to 98 and resetting the parameter s as 0 at every increment;

    vi) performing recursively steps iii), iv) and v) while increasing a value of the parameter g by 1 from 0 to 2 and resetting the parameters s and VSB as 0 at every increment; and

    vii) performing recursively the substeps iii), iv), v) and vi) while increasing a value of the parameter t by 1 from 0 to 5 and resetting the parameters s, VSB and g as 0 at every increment, wherein the outer parity information with respect to the main data of one frame is produced by shuffling through substeps i) to vii), and the produced outer parity information is written in the storing means by shuffling; and

    (B) adding inner parity information to the main data and the outer parity information of the digital data by;

    a) setting values of parameters t, g, P, and HSB as 0, wherein the parameters P and HSB respectively represent a number for bytes of a sync block of the main data and the outer parity information and a number for horizontal sync blocks belonging to the ECC block of the main data and the outer parity information;

    b) calculating a track number TR and a sync block number SB by using equation (2), which is TR=[t+(HSB×

    5)] mod 6 and SB=g+HSB×

    3, while increasing a value of the parameter P by 1 from 0 to 98 and forming a horizontal sync block by reading by the byte the main data and the outer parity information from a sync block which corresponds to the calculated track number TR and sync block number SB;

    c) producing a predetermined byte of the inner parity information for error correction of the horizontal sync block by using a predetermined polynomial, and writing the outer parity information by the byte at a location of the track number TR and the sync block number SB, which are calculated from equation (2), in the storing means, while increasing a value of the parameter P by 1 from 99 to 106;

    d) performing recursively substeps b) and c) while increasing a value of the parameter HSB by 1 from 0 to 111 and resetting the parameter P as 0 at every increment;

    e) performing recursively substeps b), c) and d) while increasing a value of the parameter g by 1 from 0 to 2 and resetting the parameters P and HSB as 0 at every increment; and

    f) performing recursively substeps b), c), d) and e) while increasing a value of the parameter t by 1 from 0 to 5 and resetting the parameters P, HSB and g as 0 at every increment, wherein the inner parity information with respect to the frame of the main data and the outer parity information is produced through substeps a) to f), and the produced inner parity information is written in the storing means.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×