Abstract: The invention relates to an encoding method for encoding a codeword to obtain a parity code. The code is embedded in the codeword and divides the codeword to have intermediate symbol locations between a first and a second set of data symbols. Each data symbol forms a coefficient. The first and the second set of data symbols and the parity code respectively form a first polynomial (M1(x)), a second polynomial (M2(x)), and a parity code polynomial (R(x)). The method comprises: first, designing a first code generator polynomial (G1(x)); next, dividing M1(x)x4 by G1(x) to obtain a first remainder polynomial (R1(x)); next, generating a second code generator polynomial (G2(x)) from G1(x); next, generating a third polynomial (M3(x)); next, dividing M3(x)x4 by G2(x) to obtain a second remainder polynomial (R2(x)); next, performing an adding procedure to R1(x) and R2(x) to obtain R(x); finally, obtaining the parity code from each coefficient of R(x).

Abstract: A digital broadcasting system and a data processing method are disclosed. The method includes receiving a data processing method includes receiving a broadcast signal in which main service data and mobile service data are multiplexed, acquiring transmission-parameter-channel signaling information including transmission parameter information of the mobile service data, and fast-information-channel signaling information, acquiring binding information describing a relationship between at least one ensemble transferring the mobile service data and a first virtual channel contained in the at least one ensemble by decoding the fast-information-channel, and acquiring status information of the first virtual channel, displaying content data contained in the mobile service data according to the binding information and the status information of the first virtual channel.

Abstract: A method and system for a non-volatile memory (NVM) with multiple bits error correction are provided and may include detecting bit errors in a memory element, of a NVM array integrated within a chip, which remain uncorrected after forward error correction. A redundant memory element may be utilized when the errors may be detected utilizing a cyclic redundancy check, may be within the NVM array, and may include secure information. Access to the secure information and/or the chip may be disabled when the errors are detected. The FEC operation may include one or both of an error location operation and a correction operation. The errors may be corrected when a location may be known to include the errors. The NVM array may be partitioned into regions. At least one of the redundant memory elements may be substituted in place of the memory element based on a substitution priority.

Abstract: A transmitting system, a receiving system, a method of processing broadcast signals and a method of receiving broadcast signals are disclosed.

Abstract: A block-code-based structure that allows cross-packet coding of data using a sliding window. In this structure, each transmitted packet contains both information symbols and parity symbols generated by the information in previous packets. This code structure allows a receiver to recover lost packets without additional transmissions. If enough packets have been lost so that the receiver cannot recover one or more of them, new parity symbols can be generated and transmitted as additional packets. The parity symbols in these additional packets may be used by multiple receivers. Thus, the sliding window block code reduces retransmission overhead, particularly for multicast applications. Furthermore, the sliding window structure does not produce an encoding delay between the arrival of data and its transmission and reduces the decoding delay between the loss of a packet and its recovery.

Abstract: A digital receiving system, and a method of processing data are disclosed. The digital receiving system includes a receiving unit, a known sequence detector, and a channel equalizer. The receiving unit receives a broadcast signal including mobile service data and main service data. The known sequence detector detects known data linearly inserted in a data group. The channel equalizer performs channel-equalizing on the received mobile service data using the detected known data.

Abstract: A digital broadcast receiving system and a method for controlling the same are disclosed. The method a method for controlling a digital broadcast receiving system includes the steps of receiving a broadcast signal having mobile service data and main service data multiplexed therein, extracting transmission parameter channel (TPC) signaling information and fast information channel (FIC) signaling information from a data group within the received mobile service data, acquiring a program table, by using the IP signaling channel within an ensemble included in the received broadcast signal, and controlling the system to create a list of channels mapped with all ensembles transmitted through at least one physical frequency, by using the acquired program table.

Abstract: A receiver that receives a digital signal transmitted on the basis of an orthogonal frequency division multiplexing (OFDM) method. This receiver comprises a demodulation unit for demodulating the digital signal, a demapping unit for demapping demodulated data output from the demodulation unit, a frequency deinterleave unit for executing a frequency deinterleaving process on data output from the demapping unit, a delay unit for delaying control information superposed on the digital signal by a prescribed time period, and a time deinterleave unit for executing, on the basis of the interleave length specified by the control information delayed by the delay unit, a time deinterleaving process on data on which the frequency deinterleaving process has been executed.

Abstract: The present invention provides a decoding method and device for Reed-Solomon (RS) codes. The method includes the following steps: A: filling data to be decoded in a byte interleaver by column in turn; B: performing cyclic shift to data in a check region of the byte interleaver by row and/or by column, so as to make the data of each row in the check region become check data in sequence of data of corresponding row in an information region of the byte interleaver; C: performing RS decoding by row method, and writing information data of each row obtained after decoding into the corresponding row in the information region of the byte interleaver in turn; and D: reading business data of the decoded information data from the information region of the byte interleaver by column. The method and device of the present invention can achieve the best interleaving effect.

Abstract: A MPE-FEC memory chip and method for use in a DVB-H receiver, wherein the memory chip comprises a TS demux; a RS decoder; a system bus; and a RAM unit adapted to simultaneously interface to the TS demux, the RS decoder, and the system bus through time-multiplexing, wherein the RAM unit is adapted to (i) access multiple-words per clock cycle, and (ii) cache write and read accesses to reduce memory access from the TS demux and the system bus, and wherein the RAM unit is adapted to be clocked at a speed higher than an interfacing data-path to increase an effective throughput of the RAM unit. The RAM unit may comprise multiple RAM sub units, wherein while a first RAM sub unit is clock gated, the remaining multiple RAM sub units are accessible.

Abstract: A digital broadcasting system and a data processing method are disclosed. The method includes receiving a data processing method includes receiving a broadcast signal in which main service data and mobile service data are multiplexed, acquiring transmission-parameter-channel signaling information including transmission parameter information of the mobile service data, and fast-information-channel signaling information, acquiring binding information describing a relationship between at least one ensemble transferring the mobile service data and a first virtual channel contained in the at least one ensemble by decoding the fast-information-channel, and acquiring status information of the first virtual channel, displaying content data contained in the mobile service data according to the binding information and the status information of the first virtual channel.

Abstract: A system is provided to encode data for recording onto media whereby modulation and linear constraints from a concatenated code or product code are imposed. A first array of unencoded user data is generated. Each row is modulation encoded to enforce a first modulation constraint; the array is transformed into a second array which is transformed into a third array having predetermined empty locations in each column interleaved with the modulated data. A C2-parity byte is computed for at least some of the empty locations of the third array and a fourth array is generated. C1-parity symbols in each row are computed, generating a fifth array. A second modulation constraint is enforced on each C1-parity symbol in each row of the fifth array, generating a sixth array. The rows of the sixth array are assembled with header and sync fields for recording onto a recording media.

Abstract: Method and computer program product are provided to encode data for recording onto media whereby modulation and linear constraints from a concatenated code or product code are imposed. A first array of unencoded user data is generated. Each row is modulation encoded to enforce a first modulation constraint; the array is transformed into a second array which is transformed into a third array having predetermined empty locations in each column interleaved with the modulated data. A C2-parity byte is computed for at least some of the empty locations of the third array and a fourth array is generated. C1-parity symbols in each row are computed, generating a fifth array. A second modulation constraint is enforced on each C1-parity symbol in each row of the fifth array, generating a sixth array. The rows of the sixth array are assembled with header and sync fields for recording onto a recording media.

Abstract: A channel structure that can efficiently transmit more data control bits, e.g., required by future wireless communication systems, yet achieve sufficient detection and false alarm performance uses tail-biting convolutional coding and Cyclical Redundancy Check (CRC). In certain implementations, symbol repetition, interleaving and/or scrambling can also be included. Also, depending on the implementation, modulation schemes such as Bi-Phase Shift Keying (BPSK), Quadrature Phase Shift Keying (QPSK) or Quadrature Amplitude Modulation (QAM) can be used in conjunction with the other coding techniques.

Abstract: A digital broadcasting transmission apparatus and robust stream coding method thereof. The digital broadcasting transmission apparatus includes a robust processor that codes a robust stream of a dual transport stream where a normal stream and the robust stream are combined. The robust processor includes a demultiplexer (DE-MUX) that separates the normal stream and the robust stream from the dual transport stream; a robust encoder that appends a parity to the separated robust stream; a robust interleaver that interleaves the robust stream having the appended parity; and a MUX that combines the interleaved robust stream and the separated normal stream. Accordingly, a receiver of a simple structure can be provided.

Abstract: Interleaving improves noise rejection in digital communication and storage systems. According a known scheme, the interleaving/deinterleaving is achieved by storing symbols in a temporary memory table of R rows×C columns in a row by row order, and reading them in a column by column order, or vice versa, so obtaining a rearranged order. Methods and devices for interleaving and deinterleaving are proposed which accomplish the same interleaving/deinterleaving operation with a reduced size of the temporary memory table. The rearrangement of the symbols according to the rearranged order is accomplished by using a table with a reduced memory size, in combination with the order with which the symbols are fetched from or stored in a further memory. The invention further relates to ICs and apparatuses for interleaving and/or deinterleaving.

Abstract: Systems and methods are provided to process wireless data packets. A method includes determining a subset of data bits to be processed at a wireless transmitter and employing a clock edge to store the data. The clock edge allows parallel mapping of at least two bits from the subset of data bits into an interleaver memory per a given clock edge. From the memory, other encoding and scrambling processes are applied before transmitting the data packets across a wireless network.

Abstract: A communication channel including Reed-Solomon (RS) and single-parity-check (SPC) encoding/decoding. Multiple RS codewords are combined and then SPC encoded into an RS/SPC array. A soft-input soft-output (SISO) channel detector detects the RS/SPC encoded bits and provides soft (reliability) information on these bits. A combined RS and SPC error correction block provides a recovered user output. An iterative soft input decoding algorithm combines RS and SPC error correction.

Abstract: An ECC decoder for correcting a coded signal received, which includes a syndrome calculation and errata evaluation device to receive a code word of the coded signal for performing a syndrome calculation to thereby output a syndrome polynomial, and to receive an erasure and errata evaluator polynomial and an errata position for performing an errata evaluation to thereby output an errata and erasure value and correct the coded signal; a key equation solving device to receive the syndrome for generating an erasure and errata locator polynomial and the erasure and errata evaluator polynomial; and an errata position search device to receive the erasure and errata locator polynomial for searching and outputting the errata position. Evaluating the errata and erasure value and calculating the syndrome are performed in pipeline, thereby sharing the hardware and relatively reducing the hardware cost.

Abstract: An error correction device is provided. When an error of a data group stored in a dynamic random access memory (DRAM) device is detected, a memory controller of the error correction device executes a burst read and write, burst write or burst read-modify-write (RMW) operations to the DRAM instead of the conventional single read-modify-write (RMW) operation, thereby reducing the occupied bandwidth of the DRAM.

Abstract: A digital broadcasting system and a method of processing data are disclosed, which are robust to error when mobile service data are transmitted. To this end, additional encoding is performed for the mobile service data, whereby it is possible to strongly cope with fast channel change while giving robustness to the mobile service data.

Abstract: An integrated apparatus for multi-standard optical media includes a compact disc/digital versatile disc (CD/DVD) processor, a high-definition DVD (HDDVD) processor and a Blu-ray disc (BD) processor; a memory unit connected to the CD/DVD processor, the HDDVD processor and the BD processor to provide a storage resource; and a shared error correction code (ECC) engine for encoding or decoding the CD/DVD data stream, the HDDVD data stream and the BD data stream. Therein, the ECC engine further has a syndrome/parity generator to encode the data stream or to obtain the syndrome information from the data stream; and an erasure generator to obtain the possible error position information from the data stream. Thereby, the complexity and cost of the integrated apparatus can be reduced.

Abstract: Methods and associated structures for improved erasure correction and detection in digital communication channels utilizing modified Reed-Solomon decoding of encoded digital data. Methods and associated apparatus in accordance with features and aspects hereof perform Galois Field element generation in descending order for Reed-Solomon erasure detection and correction. Real time computation of Galois Field elements in descending order as required for erasure detection and correction features and aspects hereof eliminates the need for costly, complex, large, high speed lookup tables as previously practiced in the art for storing Galois Field element values pre-computed in the same ascending order of reception of the encoded code words. Features and aspects hereof may thus be applied in digital read channel applications including, for example, digital telecommunications receive/read channels and digital data storage read channels.

Abstract: A memory system with high availability is provided. The memory system includes multiple memory channels. Each memory channel includes at least one memory module with memory devices organized as partial ranks coupled to memory device bus segments. Each partial rank includes a subset of the memory devices accessible as a subchannel on a subset of the memory device bus segments. The memory system also includes a memory controller in communication with the multiple memory channels. The memory controller distributes an access request across the memory channels to access a full rank. The full rank includes at least two of the partial ranks on separate memory channels. Partial ranks on a common memory module can be concurrently accessed. The memory modules can use at least one checksum memory device as a dedicated checksum memory device or a shared checksum memory device between at least two of the concurrently accessible partial ranks.

Abstract: An encoder for encoding data from a communication channel, comprises a first address generator to generate a first address in accordance with the user data. A linear block encoder encodes the user data in response to the first address from the first generator. A transmitter transmits an output of the linear block encoder to the communication channel.

Abstract: A self-authenticating printed document (101) comprises text and a symbol (102) printed on the document (101). The symbol (102) includes a verification value, which is representative of the entire data content of the text, and error correction codes for correcting the text. The verification value is used to check the integrity of the text after the document has been corrected using the error correction codes.

Abstract: Disclosed is a signal transmission method in a mobile communication system. Unequal error protection (UEP) ratios are determined so that the bits may have different received qualities according to the weights of the bits. The bits are repeated by a bit sequence repeater (210) according to the determined UEP ratios to generate a repeated bit sequence having a predetermined number of bits. The generated repeated bit, sequence is interleaved by an interleaver (220) and the interleaved bit sequence is symbol-mapped by a symbol-mapper (230) to generate a transmission symbol sequence, and the generated transmission symbol sequence is transmitted by the transmitter to a receiver. Furthermore, also a corresponding signal reception method, a corresponding signal transmitter and a corresponding signal receiver are disclosed.

Abstract: An electronic transmitter device has a puncturing device with two data outputs and/or an interleaver with two data inputs. An electronic receiver device has a de-interleaver with two data outputs and/or a depuncturing device with two data inputs.

Abstract: A digital data recording/reproducing method includes the steps of: interleaving data on a PI code for each PI code of a 208-row ECC block; and converting a short burst error into random errors by dispersing errors on the PI codes. Moreover, the digital data recording/reproducing method increases correction capability against several bytes to several tens bytes of errors generated at random without changing burst error correction length by performing this processing for respective PI codes by using interleave rules that are different as much as possible from one another.

Abstract: A recording medium for storing a data stream is comprised of first error correcting codes obtained by encoding first information, second error correcting codes obtained by encoding second information, and synchronization signals. In the data stream, the second error correcting codes and the synchronization signals alternatively interleave the first error correcting codes. The second error correcting codes have the same number of corrections as the first error correcting codes. A code length of the second error correcting codes is shorter than a code length of the first error correcting codes.

Abstract: In iterative-diversity (ID) transmission systems for signals with concatenated convolutional coding (CCC), paired iterative diversity signals each have ½ the code rate of the 8VSB DTV signals prescribed by the 1995 ATSC Digital Television Broadcast Standard. Known serial concatenated convolutional coding (SCCC) or novel parallel concatenated convolutional coding (PCCC) is used in such system. Pairs of CCC signals code data bits and ones' complemented data bits respectively, using similar coding algorithms. Receivers for this transmission system use respective turbo decoders for turbo decoding the earlier-transmitted and later-transmitted CCC signals. Turbo decoding of the earlier-transmitted portions of iterative diversity signals is delayed to be contemporaneous with turbo decoding of the later-transmitted portions of iterative diversity signals. This facilitates the turbo decoders exchanging information concerning confidence levels of data bits during the turbo decoding procedures.

Abstract: A calculation is facilitated for y[i]=q[i]×mod(p?1) which is required as an intermediate value when calculating intra-row permutation pattern U[i][j], which is a parameter for use by an interleaver for on a turbo code defined in a standard 3GPP TS25.212 of IMT 2000, from prime number p, base sequence s[j], inter-row permutation pattern T[i], and prime number sequence q[i]. First, index i and variable div are initialized to zero. When q[i]?div+p?1, p?1 is added to the value of div. When q[i]<div+p?1, y[i] is calculated in accordance with y[i]=q[i]?div. Index i is incremented and the foregoing processing is repeated until i reaches R.

Abstract: Methods and apparatuses for correcting errors in a data stream are described herein. In one aspect, the error correction process is operable to correct errors in at least two separate types of data streams, each of which utilizes a distinct error correction scheme. The error correction process utilizes Reed-Solomon code and Error Detection Code (EDC) in combination for error correction. The process comprises using a Reed-Solomon code to identify errors in a plurality of data blocks and attempting to correct the errors. An EDC map is then generated, wherein the EDC map identifies the location of the errors within the corresponding data blocks which includes errors that are not corrected by the Reed-Solomon code.

Abstract: A technique to perform fast decoding of a Reed-Solomon code. A first multiplier unit multiplies a matrix Bh with a column vector v using common adders to produce a column vector v1. The vector v represents one of an error locator polynomial, an error evaluator polynomial, and a derivative polynomial for a (n, k) Reed-Solomon code. The matrix Bh is over GF(2) including first h columns of a matrix B. A second multiplier unit multiplies non-unity components of a column vector A with non-zero components of the column vector v1 component-wise in GF(q) to produce a column vector v2, q being equal to n+1. A third multiplier unit multiplies diagonal sub-matrices of a matrix C with corresponding components of the column vector v2 in GF(2) to produce a column vector v3.

Abstract: The present invention relates to a Vestigial Side Band (VSB) Digital Television (DTV) in agreement with the DTV standards (A/53) of the Advanced Television System Committee (ATSC), and to a method thereof. More particularly, it provides 4-VSB DTV transceiver that improves reception performance of a receiver by transmitting and receiving dual streams formed of normal data and robust data without increasing average power, regardless of a mixing ratio of the normal and robust data. The 4-VSB DTV transceiver of the present research includes an encoding unit for encoding the robust data to be mapped to one of two groups having 4 levels {?5, ?3, 1, 7} and {?7, ?1, 3, 5}.

Abstract: Transport stream (TS) packets containing sections of IP datagrams for an application level process are received and correct ones of said sections are stored into an MPE-FEC frame buffer of a receiver. Stored ones of said sections are reorganized within the frame buffer so as to leave appropriate positions, marked for erasure, within the frame buffer available for corrected data. Data bytes stored at the appropriate positions may be corrected using Reed-Solomon parity data stored in the frame buffer and then subsequently written back thereto.

Abstract: A VSB communication system comprises a VSB transmission system and a VSB reception system. The VSB transmission system multiplexes a coded MPEG data and a coded supplemental data having a null sequence inserted therein, with required multiplexing information included in a field synchronization signal or in a supplemental data according to a number of the supplemental data packets being transmitted. The VSB reception system detects the required multiplexing information from the field synchronization signal or the supplemental data and decodes the multiplexed data by using the null sequence and the detected multiplexing information, as well as demultiplexes the multiplexed data into the MPEG data and the supplemental data.

Abstract: Methods and apparatus are provided for N+1 packet level mesh protection. An error correction encoding method is provided that assembles M-T data packets; appends a sequence number and a payload integrity check to each of the M-T data packets; and creates T protection packets having the sequence number and payload integrity check, wherein a payload for each of the T protection packets are formed from corresponding symbols in the M-T data packets. An error correction decoding method is also provided that receives a plurality of error-free packets and one or more packets having an error; and reconstructs the one or more packets having an error by applying block erasure decoding to said plurality of error-free packets, whereby one packet having an error can be reconstructed for each protection packet used to encode the received packets.

Abstract: An apparatus comprising a first circuit, a second circuit and a disc. The first circuit may be configured to (i) extract video data as data blocks from an input signal and (ii) perform error correction on the data blocks with a delta syndrome based iterative Reed-Solomon decoding. The second circuit may be configured (i) to decode corrected video data into a video format in a first state, (ii) encode the corrected video data a second state and (iii) share an external memory between the first circuit and the second circuit. The disc may be configured to store encoded video data in the second state.

Abstract: A method for error handling of corrupted repeating primitives during frame reception is disclosed. The method comprises identifying a portion of a received frame including a repeating primitive sequence, determining whether data in the repeating primitive sequence has one or more errors, and indicating a successful reception of the received frame with the one or more errors in the repeating primitive sequence if the number of errors is less than a determined threshold. Other embodiments are also disclosed.

Abstract: A decoding system decodes forward error correction (FEC) encoded data. Factor graph circuitry (such as trellis decoder circuitry) processes the FEC encoded data according to at least one factor graph. Order restoring circuitry (such as convolutional deinterleaver circuitry) is coupled to an output of the factor graph circuitry and restores ordering of symbols in the encoded data. Error detection and correction circuitry is coupled to an output of the order restoring circuitry and processes block-based error correcting codes to detect and correct errors in the FEC encoded data and to provide a hard-decision output to an output of the decoding system. Feedback circuitry (such as convolutional interleaver circuitry and symbol interleaver circuitry) is coupled to process the hard-decision output from the error correction and detection circuitry and to provide the processed hard-decision output to the factor graph circuitry.

Abstract: A multimedia distribution system is disclosed. The distribution system includes a transmitter unit that distributes content from a content provider to one or more wireless subscriber units. The transmitter unit includes a decoder configured to determine whether a plurality of incoming packets include one or more erasures, a transmitter configured to transmit the packets to a receiving unit, and an error detection code generator configured to generate an error detection code for each of the packets transmitted to the receiver unit, the error detection code being modified for each of the erased packets so that the receiver unit will be able to identify the erased packets.

Abstract: The invention relates to a method for transmitting a plurality of data packets to a receiver in a data communication system. The method comprises the steps of transmitting one or more data packets from a list of data packets to be transmitted (300); determining whether an acknowledgment is received for each transmitted data packet (301), and further comprises the following steps executed when it is determined at the determining step that an acknowledgement has not been received for at least one data packet, referred to as an unacknowledged data packet: selecting one or more additional data packets from the list of data packets to be transmitted (302); generating one or more parity packets by encoding a block of data containing a combination of the selected one or more additional data packets and at least one unacknowledged data packet using a forward error correction scheme (304); and transmitting at least one of the generated parity packets (305).

Abstract: Systems and methods for ending, storing and transmitting data generate error correcting code words for data that is provided for each of a plurality of channels. The error correcting code words include data from each of the plurality of channels and the resultant data is rearranged into a plurality of data blocks such that a loss of the rearranged physically adjacent data block reduces an amount of data lost from a common error correcting code word.

Abstract: Performing multiple Reed-Solomon (RS) software error correction coding (ECC) Galois field computations simultaneously in a RISC processor. A means is presented by which multiple Galois field computations are performed in parallel with one another. Processor, memory, and plurality of adders and/or multipliers are implemented appropriately to allow parallel Galois field computations to be performed. Multiplexing can be performed to govern the writing of resultants (generated using the adders and/or multipliers) back to the memory via feedback paths. This approach allows for parallel (as opposed to serial) implementation of the software ECC corrections with minimal area and power impact. In other words, very little space is required to implement this approach is hardware with nominal increase in power consumption, and this slight increase in power consumption provides a significant increase in ECC correction capability using this approach.

Abstract: A method for generating syndromes for a data block is disclosed. The method generally includes the steps of (A) calculating a plurality of row syndromes and a plurality of column syndromes for the data block arranged as a Reed-Solomon product code, (B) storing only the row syndromes and the column syndromes in a local memory, (C) in an alternating sequence (i)(a) decoding the column syndromes to generate column correction results and (b) updating the row syndromes in response to the column correction results and (ii)(a) decoding the row syndromes to generate row correction results and (b) updating the column syndromes in response to the row correction results.

Abstract: A method for decoding data in a data storage system includes generating an output bit stream; generating a first error corrected bit stream in dependence on the output bit stream; generating a second error corrected bit stream in dependence on the first error corrected bit stream; generating a checksum in dependence of the second error corrected bit stream; and, in the event that the checksum is indicative of errors in the second error corrected bit stream and the second error corrected bit stream comprises at least one correct interleave: supplying data indicative of locations of correct bits in the second error corrected bit stream; and, regenerating the first error corrected bit stream in dependence on the pinning data.

Abstract: An interleaving method according to the present invention is an interleaving method implemented when interleaving is performed on an encoded sequence after being error-correction encoded in a communication device on a data transmission side. This method is implemented in such a manner that an inter-carrier interleaver (6) rearranges carrier numbers according to an error correction method, and separates the encoded sequence after being error-correction encoded by each number of bits corresponding to a modulation method obtained for each carrier, and that an inner-carrier bit interleaver (5) rearranges bits by the number of bits separated according to the modulation method.

Abstract: An error correcting apparatus includes a storing means for storing product code with n2 rows and n1 columns, an error correcting unit 5 that performs error correction for four code sequences simultaneously in parallel, and a bus control unit 2 for reading codes on four rows from the buffer memory 1 and transferring the codes to the error correcting unit 5. The bus control unit 2 reads and transfers four consecutive codes on each of four rows in order before shifting the reading position by four codes in the row direction.

Abstract: A data field of transmitted digital television signals includes a first set of A/53-compliant data segments that convey payload information and further includes a second set of A/53-compliant data segments that contain parity bytes for transverse Reed-Solomon forward-error-correction coding of the data contained within the first set of A/53-compliant data segments. A digital television receiver uses the parity bytes in the second set of A/53-compliant data segments to implement transverse Reed-Solomon forward-error-correction decoding that corrects byte errors in the data contained in the first set of A/53-compliant data segments.