+

WO2003065689A1 - Dispositif et procede de mise en correspondance de debits - Google Patents

Dispositif et procede de mise en correspondance de debits Download PDF

Info

Publication number
WO2003065689A1
WO2003065689A1 PCT/JP2003/000922 JP0300922W WO03065689A1 WO 2003065689 A1 WO2003065689 A1 WO 2003065689A1 JP 0300922 W JP0300922 W JP 0300922W WO 03065689 A1 WO03065689 A1 WO 03065689A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
frame
puncturing
depuncturing
rate matching
Prior art date
Application number
PCT/JP2003/000922
Other languages
English (en)
French (fr)
Inventor
Yasuyo Maruwaka
Original Assignee
Matsushita Electric Industrial Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co., Ltd. filed Critical Matsushita Electric Industrial Co., Ltd.
Priority to EP03734892A priority Critical patent/EP1388992A4/en
Priority to US10/478,139 priority patent/US7114121B2/en
Publication of WO2003065689A1 publication Critical patent/WO2003065689A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system

Definitions

  • the present invention relates to a rate matching device and a rate matching method, and more particularly to a rate matching device and a rate matching method for performing puncturing or depuncturing of turbo codes.
  • This turbo-coded data sequence is characterized by the arrangement of information bits and parity bits. For example, in the case of a turbo code with a coding rate of 1/3, it is arranged in the order of 1 information bit and 2 parity bits.
  • An object of the present invention is to provide a rate matching device and a rate matching method that can perform rate matching with a small burden without performing an operation of distinguishing turbo encoded data after interleaving processing into information bits and parity bits. It is to be.
  • FIG. 1 is a block diagram showing a configuration of a rate matching device according to Embodiment 1 of the present invention
  • FIG. 2 is a diagram showing an example of a turbo-encoded data sequence
  • FIG. 3 is a flowchart showing an example of the operation of the puncturing section
  • FIG. 4 is a flowchart showing an example of the operation of the puncturing section
  • FIG. 5 is a flowchart showing an example of the operation of the puncturing section
  • FIG. 6 is a diagram showing an example of a turbo-encoded data sequence
  • FIG. 7 is a diagram showing an example of a turbo-encoded data sequence
  • FIG. 8 is a block diagram showing a configuration of a rate matching device according to Embodiment 2 of the present invention.
  • FIG. 9 is a flowchart showing an example of the operation of the depuncturing section.
  • FIG. 10 is a flowchart showing an example of the operation of the depuncturing section
  • FIG. 11 is a flowchart showing an example of the operation of the depuncturing section
  • FIG. 12 is a diagram showing an example of a turbo-encoded data sequence
  • FIG. 13 is a diagram illustrating an example of a turbo-encoded data sequence.
  • the gist of the present invention is an operation for dividing an interleaved data sequence in frame units, measuring the arrangement of information bits from the order of information bits and parity bits in each frame, and discriminating between information bits and parity bits. Without doing, no ,. That is, the puncturing process is performed only on the priority bit.
  • FIG. 1 is a block diagram showing a configuration of the rate matching device according to Embodiment 1 of the present invention.
  • TTI Transmission Time Interval
  • the frame length is 1 Oms
  • TTI is four times the frame length, and transmission processing is performed in units of four frames.
  • the rate matching device 100 includes a data distribution unit 101, a puncturing instructing unit 102, a puncturing unit 103 to 106, and a rate matching table 107. Mainly composed of
  • the data distribution unit 101 converts the interleaved data sequence into frame units. Puncturing sections 103 to 106 are distributed and output. The details of the method of allocating data strings in the data allocating unit 101 will be described later.
  • the data distribution unit 101 transmits the data of the first frame to the puncturing unit 103 and outputs the data of the second frame from the interleaved data sequence to the puncturing unit 1. 04, the data of the third frame is output to the puncturing section 1 ⁇ 5, and the data of the fourth frame is output to the puncturing section 106.
  • the puncturing instructing unit 102 refers to the rate matching tape hole 107 and sets the rate matching parameter of the data to be punctured by the puncturing unit 103, the puncturing unit 104, and the puncturing unit. 105 and the puncturing section 106.
  • the puncturing unit 103 performs a puncturing process to determine whether to perform puncturing only on the 3n + 2nd and 3n + 3rd data in the data string of the first frame.
  • n is an integer of 0 or more.
  • the puncturing unit 104 determines whether to perform puncturing only on the 3n + 1st and 3n + 3rd data in the data sequence of the second frame, and performs puncturing.
  • the puncturing section 105 performs puncturing by determining whether to perform puncturing only on the 3n + 1st and 3n + 2nd data in the data string of the third frame, and performs puncturing. .
  • the puncturing unit 106 determines whether to perform puncturing only on the 3n + 2nd and 3n + 3rd data in the data sequence of the fourth frame, and performs puncturing. .
  • the rate matching tape storage 107 stores information of data to be punctured.
  • FIG. 2 is a diagram illustrating an example of a turbo-encoded data sequence.
  • X indicates information bits
  • Y and Y ′ indicate parity bits.
  • the subscripts of X, Y, and ⁇ ' indicate the relationship between information bits and knowledge bits.
  • the parity bits of the information bit X1 are ⁇ 1 and ⁇ ′1.
  • the data sequence (Xl, X2, X3,,,, Xn) is added with two parity bits per information bit by turbo coding with a coding rate of 1-3, and the data sequence ( ⁇ 1, ⁇ 1 , ⁇ '1, ⁇ 2, ⁇ 2, ⁇ '2, ⁇ 3, ⁇ 3, ⁇ '3,, ⁇ ⁇ , ⁇ , ⁇ ' ⁇ ) are generated.
  • each data is arranged in a plurality of frames by an interleaving process.
  • the data of the data string is arranged in order of the first frame, the third frame, the second frame, and the fourth frame, one by one.
  • the first data X1 is in the first frame
  • the next data ⁇ 1 is in the second frame
  • the next data ⁇ '1 is in the third frame.
  • the subsequent data X2 is placed in the fourth frame.
  • the first frame contains data ( ⁇ 1, ⁇ 2, ⁇ '3, ⁇ 5,,,), and the second frame contains data ( ⁇ 1, ⁇ '2, ⁇ 4, ⁇ 5,,,,,,) ,
  • the third frame contains data ( ⁇ '1, ⁇ 3, ⁇ 4, ⁇ '5,,,,)
  • the fourth frame contains data ( ⁇ 2, ⁇ 3, ⁇ '4, ⁇ 6,,,,,) Is done.
  • the first frame information bits are arranged at 3 ⁇ + 1 first, and parity bits are arranged at 3 ⁇ + 2nd and 3 ⁇ + 3rd.
  • the second frame information bits are arranged at 3 ⁇ + 3rd, and parity bits are arranged at 3 ⁇ + 1 and 3 ⁇ + 2nd.
  • the third frame information bits are arranged at 3 ⁇ + 2nd, and parity bits are arranged at 3 ⁇ + 1 and 3 ⁇ + 3rd.
  • the fourth frame information bits are arranged at 3 ⁇ + 1st, and parity bits are arranged at 3 ⁇ + 2nd and 3 ⁇ + 3rd.
  • puncturing section 103 omits the process of determining whether to perform puncturing on the information bits of the data to be processed, and performs the process of determining whether to perform puncturing only on the parity bits.
  • the puncturing section 103 omits the process of determining whether to perform puncturing on the 3 ⁇ + 1st data, and punctures only the 3 ⁇ + 2nd and 3 ⁇ + 3rd data. Is performed to determine whether or not to perform.
  • puncturing section 104, puncturing section 105, and puncturing section 106 omit the process of determining whether to puncture the information bits of the data to be processed, and only the Performs puncturing determination processing.
  • the puncturing section 104 omits the process of determining whether to perform puncturing on the 3 n + 3rd data and determines whether to perform puncturing only on the 3 n + l and 3 n + 2 data. A judgment process is performed. Also, the puncturing section 105 omits the process of determining whether to perform puncturing on the 3n + 2nd data, and performs puncturing only on the 3n + 1st and 3n + 3rd data. A determination process is performed. The puncturing section 106 performs the same operation as the puncturing section 103.
  • FIG. 3 is a flowchart showing an example of the operation of the puncturing section 103.
  • the puncturing section 103 skips the process of determining whether to perform puncturing on the 3n + 1st data in the data string, and determines whether or not to perform puncturing only on the 3n + 2nd and 3n + 3rd data. Is determined.
  • the puncturing section 103 copies one data before the rate matching processing and outputs it.
  • the puncturing section 103 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • puncturing section 103 receives a rate matching parameter of data to be processed next from puncturing instruction section 102.
  • ST 304 based on the rate matching parameter, it is determined whether or not data to be processed next is data to be punctured (hereinafter, referred to as “puncture data”). If the data to be processed next is puncturing data to perform puncturing, the process proceeds to ST 305. If the data to be processed next is not puncturing data to perform puncturing, the process proceeds to ST 306. In ST305, the puncturing section 103 points the pointer and output destination of the data to be referenced. Move one pointer forward.
  • puncturing section 103 copies one data before the rate matching processing and outputs the data.
  • the puncturing section 103 advances the pointer of the data to be referred to and the pointer of the output destination by one.
  • puncturing section 103 receives a rate matching parameter of data to be processed next from puncturing instructing section 102.
  • Step 309 it is determined whether or not data to be processed next is puncture data based on the rate matching parameter. If the data to be processed next is puncture data for puncturing, the process proceeds to ST310. If the data to be processed next is not puncture data for puncturing, the process proceeds to ST311. In ST 310, the puncturing unit 103 advances the pointer of the data to be referred to and the pointer of the output destination by one.
  • puncturing section 103 copies one data before the rate matching processing and outputs it.
  • the puncturing section 103 advances the pointer of the data to be referred to and the pointer of the output destination by one.
  • the puncturing section 103 determines whether or not all the data has undergone rate matching processing. If all data have undergone rate matching processing, the processing is terminated.If not all data has undergone rate matching processing, Return to ST301.
  • FIG. 4 is a flowchart showing an example of the operation of the puncturing section 104.
  • the puncturing section 104 omits the process of determining whether or not to perform puncturing on the 3n + 2nd data of the data sequence, and performs puncturing only on the 3 ⁇ + 1st and 3n + 3rd data. A determination process is performed to determine whether or not to perform.
  • puncturing section 104 receives a rate matching parameter of data to be processed next from puncturing instruction section 102.
  • ST 402 it is determined whether or not the data to be processed next is puncture data based on the rate matching parameter. The next data to be processed is If the data is puncturing data for puncturing, the process proceeds to ST403. If the data to be processed is not puncturing data for puncturing, the process proceeds to ST404. In ST403, puncturing section 104 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • noncuring section 104 copies and outputs one piece of data before rate matching processing.
  • puncturing section 104 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • the uncturing unit 104 copies and outputs one data of the data before the rate matching processing.
  • puncturing section 104 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • puncturing section 104 receives a rate matching parameter of data to be processed next from puncturing instruction section 102.
  • ST409 it is determined based on the rate matching parameter whether or not the data to be processed next is puncture data. If the data to be processed next is puncture data to perform puncturing, the process proceeds to ST410. If the data to be processed next is not puncture data to perform puncturing, the process proceeds to ST411. In ST410, puncturing section 104 power S, the pointer of the data to be referenced and the pointer of the output destination are advanced by one.
  • puncturing section 104 copies and outputs one piece of data before rate matching processing.
  • puncturing section 104 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • the non-clinking section 104 determines whether or not all the data has been rate-matched. If all of the data has been rate-matched, the processing ends, and all the data has not been rate-matched. If so, return to ST401.
  • FIG. 5 is a flowchart showing an example of the operation of puncturing section 105.
  • Puncturing section 105 adds puncturing to the 3n + 2nd data in the data string. The process of determining whether to perform puncturing is omitted, and the process of determining whether or not to perform puncturing only on the 311 + 1st and 31 + 3rd data is performed.
  • puncturing section 105 receives a rate matching parameter of data to be processed next from puncturing instruction section 102.
  • Step 502 it is determined whether or not the data to be processed next is puncture data based on the rate matching parameter. If the data to be processed next is puncture data for puncturing, the process proceeds to ST 503. If the data to be processed next is not puncture data for puncturing, the process proceeds to ST 504. In ST 503, the puncturing section 105 advances the pointer of the data to be referred to and the pointer of the output destination by one.
  • puncturing section 105 copies and outputs one piece of data after rate matching processing.
  • puncturing section 105 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • puncturing section 105 receives a rate matching parameter of data to be processed next from puncturing instruction section 102.
  • the ST 507 determines whether the data to be processed next is puncture data based on the rate matching parameter. If the data to be processed next is puncturing data for puncturing, the process proceeds to ST 508, and if the data to be processed next is not puncturing data for puncturing, the process proceeds to ST509. In ST 508, the puncturing unit 105 advances the pointer of the data to be referred to and the pointer of the output destination by one.
  • notching section 105 copies one piece of data before rate matching processing and outputs it.
  • the puncturing unit 105 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • one data is copied and output from the puncturing section 105 before the rate matching processing.
  • the puncturing unit 105 advances the pointer of the data to be referred to and the pointer of the output destination by one.
  • the puncturing section 105 determines whether or not all data has undergone rate matching processing, and if all data has undergone rate matching processing, terminates processing and performs rate matching processing on all data. If not, return to ST501.
  • information bits and parity bits are assigned to a data sequence in which a plurality of frames are arranged by interleaving processing in consideration of the data order for each frame.
  • puncturing can be performed only on parity bits without performing the processing required to distinguish between information bits and parity bits, and a rate-matching process with a small load can be realized.
  • Blocks that perform tuning can be shared. For example, in the data sequence shown in FIG. 2, in the data of the first and fourth frames, information bits are arranged at 3n + 1st, and parity bits are arranged at 3n + 2nd and 3n + 3rd. Have been.
  • the data distribution unit 101 outputs the data strings of the first frame and the fourth frame to the puncturing unit 103, so that the puncturing unit 106 can be omitted from the configuration of the rate matching device. it can.
  • the rate matching device of the present embodiment is not limited to the code rate or the number of frames in which data is arranged.
  • the rate matching device according to the present embodiment converts the data sequence into frames in accordance with the number of patterns of the arrangement of information bits and parity bits as a result of converting the data into a plurality of frames in the encoding and interleaving processing. Puncture processing is performed separately.
  • TTI is 20 ms and the frame length is 10 ms
  • TTI is twice the frame length, and the transmission process is performed in units of two frames.
  • FIG. 6 is a diagram illustrating an example of a turbo-encoded data sequence.
  • the first frame to arrange data is the first frame
  • the second frame to arrange data is the second frame.
  • n is an integer of 0 or more.
  • the puncturing is performed by determining whether or not the puncturing is performed only on the 3n + 1st and 3n + 3rd data.
  • FIG. 7 is a diagram showing an example of a turbo-encoded data sequence.
  • the first frame for arranging data is the first frame
  • the second frame for arranging data is the second frame
  • the third and eighth frames are for arranging data. Frame.
  • n is an integer of 0 or more.
  • the data strings of the second frame, the fifth frame, and the eighth frame include puncturing only for the 3n + lth and 3n + 3rd data. Judgment processing to determine whether to perform puncturing is performed.
  • the puncturing is performed by determining whether to perform puncturing only on the 3n + lth and 3n + 2nd data. .
  • the order of the information bits and the parity bits is arranged in the data string according to a predetermined rule.
  • the rate matching device copies and outputs the received data as it is, and even if the parity bits are not thinned out, copies and outputs the received data as it is, and outputs the parity bits. If thinned out, new data is supplemented and output.
  • FIG. 8 is a block diagram showing a configuration of the rate matching device according to Embodiment 2 of the present invention.
  • TTI is 40 ms and the frame length is 10 ms.
  • the rate matching device according to the present embodiment performs de-punching processing on data extracted from a received signal for each frame.
  • the first frame is where the data is located
  • the second frame is where the second data is located
  • the third data is where the data is located.
  • the assigned frame is called the third frame
  • the fourth frame in which the data is placed is called the fourth frame.
  • the rate matching device 600 includes a data distribution unit 600, a depuncturing instruction unit 602, a depuncturing unit 603 to 606, and a rate matching table 600. It is mainly composed of seven.
  • the data distribution unit 601 distributes and outputs the data sequence extracted from the received signal to the depuncturing units 603 to 606 in frame units. The details of the method of allocating the data sequence in the data allocating section 600 will be described later. Specifically, the data distribution unit 6001 sends the data of the first frame to the depuncturing unit 603 and the data of the second frame from the data sequence extracted from the received signal. 04, the data of the third frame is output to the depuncturing section 605, and the data of the fourth frame is output to the depuncturing section 606.
  • the depuncturing instructing unit 602 refers to the rate matching table 607, and stores information on data to be depunctured in the debanking unit 603, the depuncturing unit 604, and the Output to the puncturing section 605 and the depuncturing section 606.
  • the depuncturing section 603 determines whether to perform depuncturing only on the 3n + 2nd and 3n + 3rd data of the data sequence of the first frame to be restored, and performs depuncturing. Perform a hearing.
  • n is an integer of 0 or more.
  • the depuncturing section 604 performs a process of determining whether to perform depuncturing only on the 3n + 1st and 311 + 2nd data of the data string of the second frame to be restored, and performs depuncturing. Perform a hearing.
  • the depuncturing section 605 determines whether or not to perform depuncturing only on the 3n + 1st and 3n + 3rd data of the data sequence of the third frame to be restored. 11
  • the depuncturing section 606 determines whether or not to perform depuncturing only on the 3n + 2nd and 3n + 3rd data of the data sequence of the fourth frame to be restored. Perform a hearing.
  • the rate matching table 607 stores information on data to be depunctured.
  • the depuncturing section 603 omits the process of determining whether or not to perform depuncturing on the data forming the information bits in the data string restored by the depuncturing, and removes the parity bits. A determination process is performed to determine whether to perform depuncturing only for the constituent data.
  • the depuncturing section 603 omits the process of determining whether or not to perform depuncturing on the 3 n + 1st data of the data string to be restored, and 3 n + 2nd and 3 ⁇ + Judge whether to perform depuncturing for only the third data.
  • the depuncturing section 604, the depuncturing section 605, and the depuncturing section 606 determine whether to perform depuncturing on the information bits of the data to be restored. Is omitted, and it is determined whether the data is punctured only by the parity bit.
  • the depuncturing section 604 omits the process of determining whether to perform depuncturing on the (3n + 3) th data of the data string to be restored, and Determines whether to perform depuncturing only on the + 1st and 3n + 2nd data.
  • the depuncturing section 605 omits the process of determining whether to perform depuncturing on the 3n + 2nd data and determines whether to perform depuncturing only on the 3n + lth and 3n + 3rd data. Is determined.
  • the depuncturing unit 606 performs the same operation as the depuncturing unit 603. Hereinafter, the operation of each depuncturing unit will be described.
  • FIG. 9 is a flowchart showing an example of the operation of the depuncturing and hearing unit 603.
  • the depuncturing section 603 omits the process of determining whether to perform depuncturing on the 3n + 1st data of the data string to be restored, and deselects only the 3n + 2nd and 3n + 3rd data. Judge whether puncturing is performed or not.
  • the depuncturing section 603 outputs one data copy and outputs the data immediately before puncturing.
  • depuncturing section 603 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • depuncturing section 603 receives a rate matching parameter of data to be processed next from depuncturing instructing section 602.
  • ST 704 it is determined whether or not the data to be processed next is data to be depunctured (hereinafter, referred to as “depunctured data”) based on the rate matching parameter. If the next data to be processed is depunctured data for depuncturing, the process proceeds to ST 705. If the next data to be processed is not depunctured data for depuncturing, the process proceeds to ST 706. move on.
  • depuncturing Ving section 603 performs depuncturing processing and captures parity bits.
  • depuncturing section 603 copies one data of the received data and outputs it.
  • the depuncturing section 603 The pointer of the data to be referenced and the pointer of the output destination are advanced by one.
  • depuncturing section 603 receives the rate matching parameter of data to be processed next from depuncturing instructing section 602.
  • ST709 it is determined whether or not the next data to be processed is depunctured data based on the rate matching parameter. If the data to be processed next is depuncture data for depuncturing, the process proceeds to ST710, and if the data to be processed next is not depuncture data for depuncturing, ST ST Go to 7 1 1.
  • the depuncturing section 603 performs depuncturing processing and captures parity bits.
  • the depuncturing section 603 copies one piece of received data and outputs it.
  • the depuncturing section 603 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • the depuncturing section 603 determines whether or not all data has undergone rate matching processing, and if all data has undergone rate matching processing, terminates processing and performs rate matching processing on all data. If not, return to ST701.
  • FIG. 10 is a flowchart showing an example of the operation of the depuncturing section 604.
  • the depuncturing section 604 omits the process of determining whether to perform depuncturing on the 3n + 3rd data of the data string, and only demultiplexes the 3n + lth and 3n + 2nd data. A determination process is performed to determine whether to perform puncturing.
  • a rate matching parameter of data to be processed next is received from the depuncturing section 604 and the depuncturing instructing section 602.
  • ST 802 it is determined whether or not the next data to be processed is depunctured data based on the rate matching parameter. The next data to process If the data is depuncturing data for performing depuncturing, the process proceeds to ST803. If the data to be processed next is not depuncturing data for performing depuncturing, the process proceeds to ST804.
  • the depuncturing section 604 performs depuncturing processing to supplement parity bits.
  • the depuncturing section 604 outputs one data copy of the received data and outputs it.
  • the depuncturing section 604 advances the data pointer to be referenced and the output destination pointer by one.
  • depuncturing section 604 copies the received data by one data and outputs it.
  • the de-puncturing unit 604 advances the data pointer and the output destination pointer by one.
  • depuncturing section 604 receives a rate matching parameter of data to be processed next from depuncturing instructing section 602.
  • ST809 it is determined whether or not the next data to be processed is depuncture data based on the rate matching parameter. If the data to be processed next is depuncture data to perform depuncturing, the process proceeds to ST810. If the data to be processed next is not depuncture data to perform depuncturing, the process proceeds to ST811.
  • the depuncturing section 604 performs depuncturing processing to supplement parity bits.
  • the depuncturing section 604 outputs one data copy of the received data and outputs it.
  • depuncturing section 604 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • depuncturing section 604 determines whether or not all data has undergone rate matching processing. If all data has undergone rate matching processing, the processing is terminated.If not all data has undergone rate matching processing, ST Return to 8 0 1.
  • FIG. 11 is a flowchart showing an example of the operation of the depuncturing section 605.
  • the depuncturing section 605 omits the process of determining whether to perform depuncturing on the 3n + 2nd data of the data string to be restored, and 3n + lth and 3n + 3rd data The process of determining whether or not to perform depuncturing is performed only in the case.
  • the depuncturing section 605 receives the rate matching parameter of data to be processed next from the depuncturing instructing section 602.
  • Step902 it is determined whether or not data to be processed next is depunctured data based on the rate matching parameter. If the data to be processed next is depuncture data for depuncturing, the process proceeds to ST903, and if the data to be processed next is not depuncture data for depuncturing, ST910. Proceed to 4.
  • the depuncturing section 605 performs depuncturing processing to supplement the knowledge bit.
  • the depuncturing section 605 outputs one data copy of the received data and outputs it.
  • the depuncturing section 605 advances the pointer of the data to be referred to and the pointer of the output destination by one.
  • ST 907 it is determined whether or not the data to be processed next is depunctured data based on the rate matching parameter. If the next data to be processed is depuncturing data for depuncturing, the process proceeds to ST908, and if the next data to be processed is not depuncturing data for depuncturing, ST9. Go to 09. In ST908, the depuncturing section 605 performs depuncturing processing to supplement the parity bits.
  • the depuncturing section 605 outputs one copy of the received data.
  • the depuncturing section 605 advances the data pointer to be referred to and the pointer to the output destination by one.
  • the depuncturing section 605 copies one piece of received data and outputs it.
  • the depuncturing section 605 advances the pointer of the data to be referenced and the pointer of the output destination by one.
  • depuncturing section 605 determines whether or not all data has undergone rate matching processing, and if all data has undergone rate matching processing, terminates processing and completes all data rate matching processing. If not, return to ST910.
  • the rate matching device of the present embodiment in the reception process, the information bit and the data sequence arranged in a plurality of continuous frames are considered in consideration of the data order for each frame.
  • depuncturing processing is performed only on parity bits without performing the processing required to distinguish between information bits and parity bits, thereby realizing rate matching processing with a small burden. can do.
  • the data distribution unit 601 outputs the data strings of the first frame and the fourth frame to the depuncturing unit 603 so that the depuncturing is performed.
  • the unit 606 can be omitted from the configuration of the rate matching device.
  • the rate matching device of the present embodiment is not limited to the coding rate or the number of frames in which data is arranged.
  • the rate matching device according to the present embodiment uses information bits and information as a result of converting data into a plurality of frames in encoding and interleaving processing. According to the number of patterns of the arrangement of the parity bits, the data string is distinguished for each frame and depuncturing processing is performed.
  • TTI is twice the frame length, and the transmission process is performed in units of two frames.
  • FIG. 12 is a diagram illustrating an example of a turbo-encoded data sequence.
  • the first frame in which data is arranged is the first frame
  • the second frame in which data is arranged is the second frame.
  • n is an integer of 0 or more.
  • FIG. 13 is a diagram illustrating an example of a turbo-encoded data sequence.
  • the first frame for placing data is the first frame
  • the second frame for placing data is the second frame
  • the third to eighth frames for placing data are the third to eighth frames, respectively.
  • the first, fourth, and seventh frames are 3 n + l Parity bits are assigned to the 3n + 2nd and 3n + 3rd data, respectively. Therefore, the data sequence of the first frame, the fourth frame, and the seventh frame is subjected to a process of determining whether to perform depuncturing only on the 3n + 2nd and 3n + 3rd data. Perform depuncturing.
  • n is an integer of 0 or more.
  • information bits are arranged at 3n + 2nd, and parity bits are arranged at 3n + 1st and 3n + 3rd data, respectively. Therefore, in the data strings of the second frame, the fifth frame, and the eighth frame, a depuncturing process is performed only on the 3n + l-th and 3n + 3rd data to determine whether or not to perform the depuncturing. Perform puncturing.
  • information bits are arranged at 3n + 3rd, and parity bits are arranged at 3n + 1st and 3n + 2nd data, respectively. Therefore, in the data strings of the third and sixth frames, a decision process is performed to determine whether to perform depuncturing only on the 3n + 1st and 3n + 2nd data, and depuncturing is performed. Do.
  • the data sequence can be transmitted to an arbitrary number of frames on the transmission side. Even if it is interleaved, depuncturing can be performed.
  • a data string is divided in units of frames, and the arrangement of information bits is measured from the order of information bits and parity bits in each frame.
  • the rate matching device and the rate matching method of the present invention when data subjected to puncturing processing is received, an information bit is transmitted in each frame. Measure the arrangement of information bits from the order of data bits, and perform depuncturing processing only on data locations where parity bits are to come without calculating to distinguish information bits and parity bits. Accordingly, it is possible to perform rate matching that requires less processing and reduces the load on data that has been subjected to turbo coding, interleaving, and puncturing on the transmitting side and transmitted.
  • the present invention is suitable for use in a rate matching device and a rate matching method for performing puncturing or depuncturing of turbo codes.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Description

明 細 書 レートマッチング装置及びレートマッチング方法 技術分野
本発明は、 レートマッチング装置及びレートマッチング方法に関し、 特にタ ーボ符号のパンクチヤリングまたはデパンクチャリングを行うレートマツチ ング装置及びレートマツチング方法に関する。 背景技術
第三世代ディジタル移動通信の標準機構である 3 G P P ( 3 rd Generation Partnership Project) において開示されている仕様 T S 2 5 . 2 1 2 V e r . 3 . 3 . 0には、 ターボ符号化器及びパンクチヤリングを行うレートマツチン グ装置に関する規定がある。 パンクチヤリング処理を行ってレートマッチング を行う場合、 ターボ符号化したデータ列の中から情報ビットを削除せず、 パリ ティビットのみを削除する規定がある。
このターボ符号化されたデータ列は、 情報ビットとパリティビットの並び方 に特徴がある。 たとえば、 符号化率 1 / 3のターボ符号の場合、 情報ビッ ト 1 ビット、 パリティビット 2ビットの順に並んでいる。
従来のレートマッチング装置でパンクチヤリング処理を行う場合、 最初の情 報ビットに対して間引きするか否かの判断処理を行わず、 その次にあるパリテ ィビットに対して間引き処理をするか否かの判断処理を行う。
し力 し、 レートマッチング処理を行う前段階でインタリーブ処理が入るため 情報ビットとパリティビットの並び方が変化する。 レートマッチングでパンク チヤリング処理を行う前に、 インタリーブ処理によって並び方が変化したデー タ列内で情報ビットおよびパリティビットの区別をつけるための演算を行う 必要がある。 一方、 移動局から基地局にデータを送信する場合、 3 G P Pでは、 ターボ符 号化したデータに、 まずインタリーブ処理を行い、 その後、 レートマッチング 処理を行う規定がある。 具体的には、 インタリーブ処理において複数のフレー ムにデータを配置し、 レートマッチング処理においてフレーム単位でデータに この場合、 インタリーブ処理により、 情報ビットとパリティビットの並び方 がフレーム毎に異なる。 例えば、 あるフレームでは、 情報ビットがデータの最 初に配置されるが、 他のフレームでは、 情報ビットが 2番目または 3番目に配 置される場合もある。
このように、 インタリーブ処理後のターボ符号ィヒデータは、 フレーム毎に情 報ビットとパリティビットの配置が異なるので、 全てのフレームに同じ作業で パンクチヤリングを行うことができず、 インタリ一ブ後のデータ内で情報ビッ トとパリティビットとを区別するための演算が必要となる。 発明の開示
本発明の目的は、 インタリーブ処理後のターボ符号化データを情報ビットと パリティビットに区別する演算を行う必要がなく、 負担が小さいレートマッチ ングを行うことのできるレートマッチング装置及びレートマッチング方法を 提供することである。 図面の簡単な説明
図 1は、 本発明の実施の形態 1に係るレートマッチング装置の構成を示すブ ロック図、
図 2は、 ターボ符号化したデータ列の一例を示す図、
図 3は、 パンクチヤリング部の動作の例を示すフロー図、
図 4は、 パンクチヤリング部の動作の例を示すフロー図、
図 5は、 パンクチヤリング部の動作の例を示すフロー図、 図 6は、 ターボ符号化したデータ列の一例を示す図、
図 7は、 ターボ符号化したデータ列の一例を示す図、
図 8は、 本発明の実施の形態 2に係るレートマッチング装置の構成を示すブ ロック図、
図 9は、 デパンクチヤリング部の動作の例を示すフロー図、
図 1 0は、 デパンクチヤリング部の動作の例を示すフロー図、
図 1 1は、 デパンクチヤリング部の動作の例を示すフロー図、
図 1 2は、 ターボ符号化したデータ列の一例を示す図、 及び
図 1 3は、 ターボ符号化したデータ列の一例を示す図である。 発明を実施するための最良の形態
本発明の骨子は、 インタリーブ処理を行ったデータ列をフレーム単位で分割 し、 各フレームで情報ビットとパリティビットの順序から情報ビットの配置を 測り、 情報ビットおよびパリティビットの区別をつけるための演算を行わずに、 ノ、。リティビットのみに対してパンクチャリング処理を行うことである。
(実施の形態 1 )
図 1は、 本発明の実施の形態 1に係るレートマッチング装置の構成を示すブ ロック図である。 本実施の开態では、 T T I (Transmission Time Interval) が 4 0 ms、 フレーム長が 1 O msである例について説明する。 T T Iがフレー ム長の 4倍であり、 4つのフレーム単位で送信処理を行う。
以下、 最初にデータを配置するフレームを第 1フレーム、 2番目にデータを 配置するフレームを第 2フレーム、 3番目にデータを配置するフレームを第 3 フレーム、 そして 4番目にデータを配置するフレームを第 4フレームという。 図 1において、 レートマッチング装置 1 0 0は、データ振り分け部 1 0 1と、 パンクチヤリング指示部 1 0 2と、 パンクチャリング部 1 0 3〜 1 0 6と、 レ ートマッチングテーブル 1 0 7から主に構成される。
データ振り分け部 1 0 1は、 インタリーブされたデータ列をフレーム単位で パンクチャリング部 1 0 3〜1 0 6に振り分けて出力する。 なお、 データ振り 分け部 1 0 1におけるデータ列振り分けの方法の詳細は、 後述する。
具体的には、 データ振り分け部 1 0 1は、 インタリーブされたデータ列のう ち、 第 1フレームのデータをパンクチヤリング部 1 0 3に、 第 2フレームのデ ータをパンクチヤリング部 1 0 4に、 第 3フレームのデータをパンクチヤリン グ部 1◦ 5に、 第 4フレームのデータをパンクチャリング部 1 0 6に出力する。 パンクチヤリング指示部 1 0 2は、 レートマッチングテープノレ 1 0 7を参照 してパンクチヤリングするデータのレートマッチングパラメータをパンクチ ャリング部 1 0 3、 パンクチヤリング部 1 0 4、 パンクチヤリング部 1 0 5、 及びパンクチャリング部 1 0 6に出力する。
パンクチャリング部 1 0 3は、 第 1フレームのデータ列に 3 n + 2番目と 3 n + 3番目のデータにのみパンクチヤリングを行うかどうかの判断処理を行 レ、、 パンクチャリングを行う。 ここで、 nは、 0以上の整数である。
パンクチャリング部 1 0 4は、 第 2フレームのデータ列に 3 n + 1番目と 3 n + 3番目のデータにのみパンクチヤリングを行うかどうかの判断処理を行 レ、、 パンクチャリングを行う。
パンクチヤリング部 1 0 5は、 第 3フレームのデータ列に 3 n + 1番目と 3 n + 2番目のデータにのみパンクチヤリングを行うかどうかの判断処理を行 い、 パンクチヤリングを行う。
パンクチヤリング部 1 0 6は、 第 4フレームのデータ列に 3 n + 2番目と 3 n + 3番目のデータにのみパンクチヤリングを行うかどうかの判断処理を行 い、 パンクチヤリングを行う。 レートマッチングテープノレ 1 0 7は、 パンクチ ャリングするデータの情報を記憶する。
図 2は、 ターボ符号化したデータ列の一例を示す図である。 図 2において、 Xは情報ビット示し、 Y及ぴ Y 'はパリティビットを示す。 また X、 Y、 Υ ' の添え字は情報ビットとノ リティビットの関連を示す。 例えば、 情報ビット X 1のパリティビットは、 Υ 1及び Υ ' 1である。 データ列 （Xl、 X2、 X 3、 、 、 、 Xn) は、 符号化率 1ノ 3のターボ符 号化により情報ビット 1ビットあたりパリティビット 2ビットが付加され、 デ ータ列（Χ1、 Υ1、 Υ ' 1、 Χ 2、 Υ2、 Υ' 2、 Χ3、 Υ3、 Υ ' 3、、、、 Χη、 Υη、 Υ ' η) が生成される。
このターボ符号化されたデータ列は、 インタリーブ処理により、 各データを 複数のフレームに配置する。 具体的には、 データ列のデータを第 1フレーム、 第 3フレーム、第 2フレーム、第 4フレームの順に 1データずつ順に配置する。 例えば、 タ一ボ符号化されたデ一タ列のうち、 最初のデータ X 1を第 1フレ ームに、 次のデータ Υ 1を第 2フレームに、 さらに次のデータ Υ ' 1を第 3フ レームに、 その後のデータ X 2を第 4フレームに配置する。
この結果、第 1フレームには、データ （Χ1、 Υ2、 Υ ' 3、 Χ5、、、、）、 第 2フレームには、 データ (Υ 1、 Υ ' 2、 Χ4、 Υ5、 、 、 、 、 ） 、 第 3フ レームには、 データ （Υ ' 1、 Χ3、 Υ4、 Υ ' 5、 、 、 ） 、 第 4フレームに はデータ （Χ2、 Υ3、 Υ ' 4、 Χ6、 、 、 、 ） がそれぞれ配置される。
第 1フレームには、 3 η+ 1番目に情報ビットが配置され、 3 η+2番目と、 3 η+ 3番目にパリティビットが配置される。 また、 第 2フレームには、 3 η + 3番目に情報ビットが配置され、 3 η+ 1番目と、 3 η+ 2番目にパリティ ビットが配置される。 そして、 第 3フレームには、 3 η+ 2番目に情報ビット が配置され、 3 η+ 1番目と、 3 η+ 3番目にパリティビットが配置される。 同様に、 第 4フレームには、 3 η + 1番目に情報ビットが配置され、 3 η+ 2 番目と、 3 η+ 3番目にパリティビットが配置される。
そこで、 パンクチャリング部 103は、 処理するデータのうち、 情報ビット にパンクチヤリングを行うかどうかの判断処理を省略し、 パリティビットにの みパンクチヤリングを行うかどうかの判断処理を行う。
具体的には、 パンクチャリング部 103は、 3 η+ 1番目のデータにパンク チャリングを行うかどうかの判断処理を省略し、 3 η+ 2番目と 3 η+ 3番目 のデータにのみパンクチヤリングを行うかどうかの判断処理を行う。 同様に、 パンクチャリング部 104、 パンクチャリング部 1 05、 及ぴパン クチャリング部 106は、 処理するデータのうち、 情報ビットにパンクチヤリ ングを行うかどうかの判断処理を省略し、 ノ リティビットにのみパンクチヤリ ングを行ぅカゝどうかの判断処理を行う。
具体的には、 パンクチャリング部 104は、 3 n+ 3番目のデータにパンク チヤリングを行うかどうかの判断処理を省略し、 3 n+ l番目と 3 n+ 2番目 のデータにのみパンクチヤリングを行うかどうかの判断処理を行う。 また、 パ ンクチャリング部 105は、 3 n+ 2番目のデータにパンクチヤリングを行う かどうかの判断処理を省略し、 3 n + 1番目と 3 n + 3番目のデータにのみパ ンクチャリングを行うかどうかの判断処理を行う。 パンクチヤリング部 106 は、 パンクチヤリング部 103と同じ動作を行う。
以下、 各パンクチャリング部の動作について説明する。 図 3は、 パンクチヤ リング部 103の動作の例を示すフロー図である。 パンクチャリング部 103 は、 データ列の 3 n+ 1番目のデータにパンクチヤリングを行うかどうかの判 断処理を省略し、 3 n+ 2番目と 3 n+ 3番目のデータにのみパンクチヤリン グを行う力 どうかの判断処理を行う。
ST 301では、 パンクチャリング部 103力 レートマッチング処理前の データを 1データコピーして出力する。 ST 302では、 パンクチャリング部 103力 参照するデータのポインタと出力先のポインタを一つ進める。 ST 303では、 パンクチヤリング部 103が、 パンクチヤリング指示部 102力、 ら次に処理を行うデータのレートマッチングパラメータを受け取る。
ST 304では、 レートマッチングパラメータに基づいて次に処理を行うデ ータが、 パンクチャリングを行うデータ （以下、 「パンクチヤデータ」 という) であるか否かを判断する。 次に処理を行うデータがパンクチヤリングを行うパ ンクチャデータである場合、 ST 305に進み、 次に処理を行うデータがパン クチャリングを行うパンクチヤデータでない場合、 ST 306に進む。 ST 3 05では、 パンクチヤリング部 103力 参照するデータのポィンタと出力先 のポィンタを一つ進める。
ST 306では、 パンクチヤリング部 103が、 レートマッチング処理前の データを 1データコピーして出力する。 ST 307では、 パンクチャリング部 103力 参照するデータのポインタと出力先のポインタを一つ進める。 ST 308では、 パンクチヤリング部 103が、 パンクチヤリング指示部 102力、 ら次に処理を行うデータのレートマツチングパラメータを受け取る。
ST 309では、 レートマッチングパラメータに基づいて次に処理を行うデ ータがパンクチヤデータであるか否かを判断する。 次に処理を行うデータがパ ンクチャリングを行うパンクチヤデータである場合、 ST310に進み、 次に 処理を行うデータがパンクチャリングを行うパンクチヤデータでない場合、 S T 31 1に進む。 S T 310では、 パンクチヤリング部 103力 参照するデ ータのポインタと出力先のポインタを一つ進める。
ST 31 1では、 パンクチャリング部 103が、 レートマッチング処理前の データを 1データコピーして出力する。 ST312では、 パンクチャリング部 103力 参照するデータのポインタと出力先のポインタを一つ進める。
ST 313では、 パンクチャリング部 103力 データを全てレートマッチ ング処理したか否か判断し、 データを全てレートマッチング処理した場合、 処 理を終了し、 データを全てレートマッチング処理し終えていない場合、 ST 3 01に戻る。
図 4は、 パンクチャリング部 104の動作の例を示すフロー図である。 パン クチャリング部 104は、 データ列の 3 n+ 2番目のデータにパンクチヤリン グを行う力、どうかの判断処理を省略し、 3 η+ 1番目と 3 n+3番目のデータ にのみパンクチヤリングを行うかどうかの判断処理を行う。
ST 401では、 パンクチヤリング部 104力 パンクチヤリング指示部 1 02から次に処理を行うデータのレートマッチングパラメータを受け取る。
ST 402では、 レートマッチングパラメータに基づいて次に処理を行うデ ータがパンクチヤデータであるか否かを判断する。 次に処理を行うデータがパ ンクチャリングを行うパンクチヤデータである場合、 ST403に進み、 次に 処理を行うデータがパンクチヤリングを行うパンクチヤデータでない場合、 S T404に進む。 ST403では、 パンクチャリング部 104が、 参照するデ ータのポインタと出力先のポインタを一つ進める。
ST 404では、 ノ ンクチャリング部 104が、 レートマッチング処理前の データを 1データコピーして出力する。 ST405では、 パンクチャリング部 104が、 参照するデータのポインタと出力先のポインタを一つ進める。
ST406では、 ノ、。ンクチャリング部 104が、 レートマッチング処理前の データを 1データコピーして出力する。 ST407では、 パンクチャリング部 104が、 参照するデータのポインタと出力先のポインタを一つ進める。
ST408では、 パンクチヤリング部 104が、 パンクチヤリング指示部 1 02から次に処理を行うデータのレートマッチングパラメータを受け取る。
ST409では、 レートマツチングパラメータに基づいて次に処理を行うデ ータがパンクチヤデータである力否かを判断する。 次に処理を行うデータがパ ンクチャリングを行うパンクチヤデータである場合、 ST410に進み、 次に 処理を行うデータがパンクチヤリングを行うパンクチヤデータでない場合、 S T41 1に進む。 ST410では、 パンクチャリング部 104力 S、 参照するデ ータのポインタと出力先のポインタを一つ進める。
ST41 1では、 パンクチャリング部 104が、 レートマッチング処理前の データを 1データコピーして出力する。 ST41 2では、 パンクチヤリング部 104が、 参照するデータのポインタと出力先のポインタを一つ進める。
ST41 3では、 ノ ンクチャリング部 104が、 データを全てレートマッチ ング処理したか否か判断し、 データを全てレートマッチング処理した場合、 処 理を終了し、 データを全てレートマッチング処理し終えていない場合、 ST4 01に戻る。
図 5は、 パンクチャリング部 105の動作の例を示すフロー図である。 パン クチャリング部 105は、 データ列の 3 n+ 2番目のデータにパンクチヤリン グを行う力 どうかの判断処理を省略し、 311+ 1番目と 31 + 3番目のデータ にのみパンクチヤリングを行うかどうかの判断処理を行う。
ST 50 1では、 パンクチヤリング部 1 05が、 パンクチヤリング指示部 1 02から次に処理を行うデータのレートマッチングパラメータを受け取る。
ST 502では、 レートマッチングパラメータに基づいて次に処理を行うデ ータがパンクチヤデータであるか否かを判断する。 次に処理を行うデータがパ ンクチャリングを行うパンクチヤデータである場合、 ST 50 3に進み、 次に 処理を行うデータがパンクチヤリングを行うパンクチヤデータでない場合、 S T 504に進む。 S T 50 3では、 パンクチヤリング部 1 05力 参照するデ ータのポインタと出力先のポインタを一つ進める。
ST 504では、 パンクチャリング部 1 05が、 レートマッチング処理後の データを 1データコピーして出力する。 ST 505では、 パンクチャリング部 1 0 5が、 参照するデータのポインタと出力先のポインタを一つ進める。
ST 506では、 パンクチヤリング部 1 05が、 パンクチヤリング指示部 1 0 2から次に処理を行うデータのレートマツチングパラメータを受け取る。
S T 507では、 レートマツチングパラメータに基づいて次に処理を行うデ ータがパンクチヤデータであるか否かを判断する。 次に処理を行うデータがパ ンクチャリングを行うパンクチヤデータである場合、 ST 508に進み、 次に 処理を行うデータがパンクチャリングを行うパンクチヤデータでない場合、 S T 5 0 9に進む。 S T 50 8では、 パンクチヤリング部 1 0 5が、 参照するデ ータのポインタと出力先のポインタを一つ進める。
ST 509では、 ノ ンクチャリング部 1 0 5が、 レートマッチング処理前の データを 1データコピーして出力する。 ST 5 1 0では、 パンクチャリング部 1 0 5が、 参照するデータのポインタと出力先のポインタを一つ進める。
S T 5 1 1では、 パンクチヤリング部 1 05力 レートマッチング処理前の データを 1データコピーして出力する。 ST 5 1 2では、 パンクチャリング部 1 0 5力 参照するデータのポインタと出力先のポインタを一つ進める。 S T 5 1 3では、 パンクチャリング部 1 0 5が、 データを全てレートマッチ ング処理したか否か判断し、 データを全てレートマッチング処理した場合、 処 理を終了し、 データを全てレートマッチング処理し終えていない場合、 S T 5 0 1に戻る。
このように、 本実施の形態のレートマッチング装置によれば、 インタリーブ 処理により複数のフレーム配置されたデータ列に対して、 フレーム毎にデータ の順序を考慮して情報ビットおよびパリティビットの区別をつけることによ つて、 情報ビットおよびパリティビットの区別をつけるために必要な処理をお こなうことなくパリティビットのみにパンクチャリング処理を行い、 負担が小 さいレートマッチング処理を実現することができる。
なお、 インタリーブ処理により配置されたフレームの情報ビットとノ リティ ビットの並びの規則性が同じ場合、 データ列の同じ位置にあるビットにパンク チヤリング処理を行うか否か判断するので、 判断及びパンクチヤ Vングを行う ブロックを共用化することもできる。 例えば、 図 2のデータ列において第 1フ レームと第 4フレームのデータは、 共に 3 n + 1番目に情報ビットが配置され、 3 n + 2番目と、 3 n + 3番目にパリティビットが配置されている。
そこで、 データ振り分け部 1 0 1は、 第 1フレームと第 4フレームのデータ 列をパンクチャリング部 1 0 3に出力することにより、 パンクチャリング部 1 0 6をレートマッチング装置の構成から省略することができる。
また、 本実施の形態のレートマッチング装置は、 符号ィヒ率またはデータを配 置するフレーム数には限定されない。 本実施の形態のレートマッチング装置は、 符号化及びィンタリーブ処理においてデータを複数のフレームにした結果、 情 報ビットとパリティビットの配置のパターンの数に対応して、 データ列をフレ ーム毎に区別してパンクチヤリング処理を行う。
例えば、 T T Iが 2 0 ms、 フレーム長が 1 0 msである場合、 T T Iがフレ ーム長の 2倍であり、 2つのフレーム単位で送信処理を行う。
図 6は、 ターボ符号化したデータ列の一例を示す図である。 図 6において、 最初にデータを配置するフレームを第 1フレーム、 2番目にデータを配置する フレームを第 2フレームとする。
第 1フレームは、 3 n + 1番目に情報ビット、 3 n + 2番目と 3 n + 3番目 のビットにパリティビットがそれぞれ配置されている。 そこで、 第 1フレーム のデータ列には、 3 n+ 2番目と 3 n+ 3番目のビットにのみパンクチヤリン グを行うかどうかの判断処理を行い、パンクチヤリングを行う。ここで、 nは、 0以上の整数である。
また、 第 2フレームは、 3 n+ 2番目に情報ビット、 3 n+ l番目と 3 n + 3番目のデータにパリティビットがそれぞれ配置されている。 そこで、 第 2フ レームのデータ列には、 3 n+ 1番目と 3 n+ 3番目のデータにのみパンクチ ャリングを行う力 どうかの判断処理を行い、 パンクチヤリングを行う。
さらに、別の例として、 TT Iが 8 Oms,フレーム長が 1 Omsである場合、 TT Iがフレーム長の 8倍であり、 8つのフレーム単位で送信処理を行う。 図 7は、 ターボ符号化したデータ列の一例を示す図である。 図 7において、 最初にデータを配置するフレームを第 1フレーム、 2番目にデータを配置する フレームを第 2フレーム、 同様に 3〜 8番目にデータを配置するフレームをそ れぞれ第 3〜8フレームとする。
第 1フレーム、 第 4フレーム、 及び第7フレームは、 3n+ l番目に情報ビ ット、 3 n + 2番目と 3 n+ 3番目のデータにパリティビットがそれぞれ配置 されている。 そこで、 第 1フレーム、 第 4フレーム、 及び第 7フレームのデー タ列には、 3 n+ 2番目と 3 n+ 3番目のデータにのみパンクチヤリングを行 うかどうかの判断処理を行い、 パンクチヤリングを行う。 ここで、 nは、 0以 上の整数である。
また、 第 2フレーム、 第 5フレーム、 及び第 8フレームは、 3 n + 2番目に 情報ビット、 3 n+ 1番目と 3 n+ 3番目のデータにパリティビットがそれぞ れ配置されている。 そこで、 第 2フレーム、 第 5フレーム、 及び第 8フレーム のデータ列には、 3 n+l番目と 3 n + 3番目のデータにのみパンクチヤリン グを行うかどうかの判断処理を行い、 パンクチヤリングを行う。
そして、 第 3フレーム、 及び第 6フレームは、 3 n + 3番目に情報ビット、 3 n + 1番目と 3 η + 2番目のデータにパリティビットがそれぞれ配置され ている。 そこで、 第 3フレーム、 及ぴ第 6フレームのデータ列には、 3 n + l 番目と 3 n + 2番目のデータにのみパンクチヤリングを行うかどうかの判断 処理を行い、 パンクチヤリングを行う。
このように、 情報ビットとパリティビットの配置のパターンの数に対応して、 データ列をフレーム毎に区別してパンクチヤリング処理を行うことにより、 任 意の数のフレームにデータ列をインタリーブした場合でもパンクチヤリング することができる。
(実施の形態 2 )
送信側においてパンクチヤリング処理されたデータ列は、 一部のパリティビ ットがインタリーブされ、 情報ビットとノ、。リティビットの順序が不規則になつ ている。 このデータ列に間引きされたパリティビットを補うこと （以下、 デパ ンクチャリングという） により、 データ列は、 情報ビットとパリティビッ トの 順序が所定の規則に従って並ぶ。
そこで、 レートマツチング装置は、 情報ビットの場合、 受信したデータをそ のままコピーして出力し、 パリティビットが間引きされていない場合も、 受信 したデータをそのままコピーして出力し、 パリティビットが間引きされている 場合、 新たにデータを補って出力する。
図 8は、 本発明の実施の形態 2に係るレートマッチング装置の構成を示すプ ロック図である。 本実施の形態では、 T T Iが 4 0 ms、 フレーム長が 1 0 ms である例について説明する。 本実施の形態のレートマッチング装置は、 受信し た信号から取り出したデータをフレーム毎にデパンチヤリング処理する。
以下、送信側において、最初にデータを配置されたフレームを第 1フレーム、 2番目にデータを配置されたフレームを第 2フレーム、 3番目にデータを配置 されたフレームを第 3フレーム、 そして 4番目にデータを配置されたフレーム を第 4フレームという。
図 8において、 レートマッチング装置 6 0 0は、データ振り分け部 6 0 1と、 デパンクチヤリング指示部 6 0 2と、 デパンクチヤリング部 6 0 3 〜 6 0 6と、 レートマッチングテーブル 6 0 7から主に構成される。
データ振り分け部 6 0 1は、 受信信号から取り出したデータ列をフレーム単 位でデパンクチヤリング部 6 0 3 〜 6 0 6に振り分けて出力する。 なお、 デー タ振り分け部 6 0 1におけるデータ列振り分けの方法の詳細は、 後述する。 具体的には、 データ振り分け部 6 0 1は、 受信信号から取り出したデータ列 のうち、 第 1フレームのデータをデパンクチャリング部 6 0 3に、 第 2フレー ムのデータをデパンクチャリング部 6 0 4に、 第 3フレームのデータをデパン クチャリング部 6 0 5に、 第 4フレームのデータをデパンクチヤリング部 6 0 6に出力する。
デパンクチヤリング指示部 6 0 2は、 レートマッチングテーブル 6 0 7を参 照してデパンクチヤリングするデータの情報をデバンクチヤリング部 6 0 3 、 デパンクチヤリング部 6 0 4、 デパンクチヤリング部 6 0 5、 及びデパンクチ ヤリング部 6 0 6に出力する。
デパンクチヤリング部 6 0 3は、 復元する第 1フレームのデータ列の 3 n + 2番目と 3 n + 3番目のデータにのみデパンクチヤリングを行うかどうかの 判断処理を行い、 デパンクチヤリングを行う。 ここで、 nは、 0以上の整数で あ ό。
デパンクチヤリング部 6 0 4は、 復元する第 2フレームのデータ列の 3 n + 1番目と 3 11 + 2番目のデータにのみデパンクチヤリングを行うかどうかの 判断処理を行い、 デパンクチヤリングを行う。
デパンクチャリング部 6 0 5は、 復元する第 3フレームのデータ列の 3 n + 1番目と 3 n + 3番目のデータにのみデパンクチヤリングを行うかどうかの 判断処理を行レ、、 ギパソ々キ 11 デパンクチヤリング部 6 0 6は、 復元する第 4フレームのデータ列の 3 n + 2番目と 3 n + 3番目のデータにのみデパンクチヤリングを行うかどうかの 判断処理を行い、 デパンクチヤリングを行う。 レートマッチングテーブル 6 0 7は、 デパンクチヤリングするデータの情報を記憶する。
デパンクチャリングされた第 1フレームには、 3 n + 1番目に情報ビットが、 3 n + 2番目と、 3 n + 3番目にパリティビットがある。 また、 デパンクチヤ リングされた第 2フレームには、 3 n + 3番目に情報ビットが配置され、 3 n + 1番目と、 3 n + 2番目にパリティビットがある。 そして、 デパンクチヤリ ングされた第 3フレームには、 3 n + 2番目に情報ビットが配置され、 3 n + 1番目と、 3 n + 3番目にパリティビットがある。 同様に、 デパンクチヤリン グされた第 4フレームには、 3 n + 1番目に情報ビットが配置され、 3 n + 2 番目と、 3 n + 3番目にパリティビットがある。
そこで、 デパンクチヤリング部 6 0 3は、 デパンクチヤリングにより復元さ れるデータ列のうち、 情報ビットを構成するデータにデパンクチヤリングを行 うかどうかの判断処理を省略し、 パリティビットを構成するデータのみデパン クチャリングを行うかどうかの判断処理を行う。
具体的には、 デパンクチャリング部 6 0 3は、 復元するデータ列の 3 n + 1 番目のデータにデパンクチャリングを行うかどうかの判断処理を省略し、 3 n + 2番目と 3 η + 3番目のデータにのみデパンクチヤリングを行うかどうか の判断処理を行う。
同様に、 デパンクチヤリング部 6 0 4、 デパンクチヤリング部 6 0 5、 及び デパンクチャリング部 6 0 6は、 復元するデータのうち、 情報ビットにデパン クチャリングを行うかどうかの判断処理を省略し、 パリティビットにのみデパ ンクチャリングするかどう力 \ すなわち、 送信側においてパンクチャリングさ れたデータかどうか判断する。
具体的には、 デパンクチヤリング部 6 0 4は、 復元するデータ列の 3 n + 3 番目のデータにデパンクチャリングを行うかどうかの判断処理を省略し、 3 n + 1番目と 3 n+ 2番目のデータにのみデパンクチヤリングを行うかどうか の判断処理を行う。
また、 デパンクチャリング部 605は、 3 n+ 2番目のデータにデパンクチ ャリングを行う力 どうかの判断処理を省略し、 3 n+ l番目と 3 n+3番目の データにのみデパンクチャリングを行うかどうかの判断処理を行う。 デパンク チヤリング部 606は、 デパンクチヤリング部 603と同じ動作を行う。 以下、 各デパンクチャリング部の動作について説明する。 図 9は、 デパンク チヤリング部 603の動作の例を示すフロー図である。 デパンクチヤリング部 603は、 復元するデータ列の 3 n+ 1番目のデータにデパンクチヤリングを 行うかどうかの判断処理を省略し、 3 n+ 2番目と 3 n+ 3番目のデータにの みデパンクチヤリングを行ぅカゝどうかの判断処理を行う。
ST 701では、 デパンクチャリング部 603力、 パンクチヤされた直前の データを、 1データコピーして出力する。 ST 702では、 デパンクチヤリン グ部 603が、 参照するデータのポインタと出力先のポインタを一つ進める。
ST 703では、 デパンクチヤリング部 603が、 デパンクチヤリング指示 部 602から次に処理を行うデータのレートマッチングパラメータを受け取 る。
ST 704では、 レートマッチングパラメータに基づいて次に処理を行うデ ータが、 デパンクチャリングを行うデータ (以下、 「デパンクチヤデータ」 と いう） であるか否かを判断する。 次に処理を行うデータがデパンクチャリング を行うデパンクチヤデータである場合、 ST 705に進み、 次に処理を行うデ 一タがデパンクチヤリングを行うデパンクチヤデータでない場合、 ST 706 に進む。
ST 705では、 デパンクチヤ Vング部 603が、 デパンクチヤリング処理 を行い、 パリティビットを捕う。
ST 706では、 デパンクチヤリング部 603が、 受信したデータを 1デー タコピーして出力する。 ST 707では、 デパンクチャリング部 603力 参 照するデータのポインタと出力先のポインタを一つ進める。
S T 7 0 8では、 デパンクチヤリング部 6 0 3が、 デパンクチヤリング指示 部 6 0 2から次に処理を行うデータのレートマッチングパラメータを受け取 る。
S T 7 0 9では、 レートマッチングパラメータに基づいて次に処理を行うデ 一タがデパンクチャデータであるか否かを判断する。 次に処理を行うデータが デパンクチャリングを行うデパンクチヤデータである場合、 S T 7 1 0に進み、 次に処理を行うデータがデパンクチヤリングを行うデパンクチヤデータでな い場合、 S T 7 1 1に進む。
S T 7 1 0では、 デパンクチヤリング部 6 0 3力、 デパンクチヤリング処理 を行い、 パリティビットを捕う。
S T 7 1 1では、 デパンクチヤリング部 6 0 3が、 受信したデータを 1デー タコピーして出力する。 S T 7 1 2では、 デパンクチヤリング部 6 0 3が、 参 照するデータのポインタと出力先のポインタを一つ進める。
S T 7 1 3では、 デパンクチヤリング部 6 0 3が、 データを全てレートマツ チング処理したか否か判断し、 データを全てレートマッチング処理した場合、 処理を終了し、 データを全てレートマッチング処理し終えていない場合、 S T 7 0 1に戻る。
図 1 0は、 デパンクチャリング部 6 0 4の動作の例を示すフロー図である。 デパンクチヤリング部 6 0 4は、 データ列の 3 n + 3番目のデータにデパンク チヤリングを行うかどうかの判断処理を省略し、 3 n + l番目と 3 n + 2番目 のデータにのみデパンクチヤリングを行うかどうかの判断処理を行う。
S T 8 0 1では、 デパンクチヤリング部 6 0 4力 S、 デパンクチヤリング指示 部 6 0 2から次に処理を行うデータのレートマッチングパラメータを受け取 る。
S T 8 0 2では、 レートマッチングパラメータに基づいて次に処理を行うデ 一タがデパンクチャデータであるか否かを判断する。 次に処理を行うデータが デパンクチャリングを行うデパンクチヤデータである場合、 ST803に進み、 次に処理を行うデータがデパンクチャリングを行うデパンクチヤデータでな い場合、 ST 804に進む。
ST 803では、 デパンクチヤリング部 604力 デパンクチヤリング処理 を行い、 パリティビットを補う。
S T 804では、 デパンクチヤリング部 604力 受信したデータを 1デー タコピーして出力する。 S T 805では、 デパンクチヤリング部 604力 参 照するデータのポインタと出力先のポィンタを一つ進める。
ST 806では、 デパンクチヤリング部 604が、 受信したデータを 1デー タコピーして出力する。 ST 807では、 デパンクチャリング部 604力 参 照するデータのボインタと出力先のボインタを一つ進める。
ST 808では、 デパンクチヤリング部 604が、 デパンクチヤリング指示 部 602から次に処理を行うデータのレートマッチングパラメータを受け取 る。
ST809では、 レートマッチングパラメータに基づいて次に処理を行うデ 一タがデパンクチヤデータであるか否かを判断する。 次に処理を行うデータが デパンクチャリングを行うデパンクチヤデータである場合、 ST810に進み、 次に処理を行うデータがデパンクチャリングを行うデパンクチャデータでな い場合、 ST 81 1に進む。
S T 810では、 デパンクチヤリング部 604力 デパンクチヤリング処理 を行い、 パリティビットを補う。
ST 81 1では、 デパンクチヤリング部 604力 受信したデータを 1デー タコピーして出力する。 ST812では、 デパンクチャリング部 604が、 参 照するデータのポインタと出力先のポインタを一つ進める。
ST813では、 デパンクチャリング部 604が、 データを全てレートマツ チング処理したか否か判断し、 データを全てレートマッチング処理した場合、 処理を終了し、 データを全てレートマッチング処理し終えていない場合、 ST 8 0 1に戻る。
図 1 1は、 デパンクチャリング部 6 0 5の動作の例を示すフロー図である。 デパンクチヤリング部 6 0 5は、 復元するデータ列の 3 n + 2番目のデータに デパンクチャリングを行うかどうかの判断処理を省略し、 3 n + l番目と 3 n + 3番目のデータにのみデパンクチヤリングを行うかどうかの判断処理を行 う。
S T 9 0 1では、 デパンクチヤリング部 6 0 5が、 デパンクチヤリング指示 部 6 0 2から次に処理を行うデータのレートマッチングパラメータを受け取 る。
S T 9 0 2では、 レートマッチングパラメータに基づいて次に処理を行うデ ータがデパンクチャデータであるか否かを判断する。 次に処理を行うデータが デパンクチャリングを行うデパンクチヤデータである場合、 S T 9 0 3に進み、 次に処理を行うデータがデパンクチャリングを行うデパンクチャデータでな い場合、 S T 9 0 4に進む。
S T 9 0 3では、 デパンクチヤリング部 6 0 5力 デパンクチヤリング処理 を行い、 ノ リティビットを補う。
S T 9 0 4では、 デパンクチヤリング部 6 0 5力 受信したデータを 1デー タコピーして出力する。 S T 9 0 5では、 デパンクチャリング部 6 0 5力 参 照するデータのポィンタと出力先のポィンタを一つ進める。
S T 9 0 6では、 デパンクチャリング部 6 0 5 1 デパンクチヤリング指示 部 6 0 2から次に処理を行うデータのレートマッチングパラメータを受け取 る。
S T 9 0 7では、 レートマッチングパラメータに基づいて次に処理を行うデ ータがデパンクチャデータであるか否かを判断する。 次に処理を行うデータが デパンクチャリングを行うデパンクチヤデータである場合、 S T 9 0 8に進み、 次に処理を行うデータがデパンクチャリングを行うデパンクチヤデータでな い場合、 S T 9 0 9に進む。 S T 9 0 8では、 デパンクチヤリング部 6 0 5 、 デパンクチヤリング処理 を行い、 パリティビットを補う。
S T 9 0 9では、 デパンクチヤリング部 6 0 5力 受信したデータを 1デー タコピーして出力する。 S T 9 1 0では、 デパンクチャリング部 6 0 5力 参 照するデータのボインタと出力先のボインタを一つ進める。
S T 9 1 1では、 デパンクチヤリング部 6 0 5力 受信したデータを 1デー タコピーして出力する。 S T 9 1 2では、 デパンクチヤリング部 6 0 5が、 参 照するデータのボインタと出力先のボインタを一つ進める。
S T 9 1 3では、 デパンクチャリング部 6 0 5が、 データを全てレートマツ チング処理したか否か判断し、 データを全てレートマッチング処理した場合、 処理を終了し、 データを全てレートマッチング処理し終えていない場合、 S T 9 0 1に戻る。
このように、 本実施の形態のレートマッチング装置によれば、 受信処理にお いて、 連続した複数のフレームに配置されたデータ列に対して、 フレーム毎に データの順序を考慮して情報ビットおよびパリティビッ トの区別をつけるこ とによって、 情報ビットおよびパリティビットの区別をつけるために必要な処 理をおこなうことなくパリティビットのみにデパンクチヤリング処理を行い、 負担が小さいレートマツチング処理を実現することができる。
なお、 送信側において、 インタリーブ処理により配置されたフレームの情報 ビットとパリティビットの並びの規則性が同じ場合、 データ列の同じ位置にあ るデータにデパンクチヤリング処理を行うか否か判断するので、 判断及びデパ ンクチャリングを行うプロックを共用化することもできる。 例えば、 図 1のデ ータ列において第 1フレームと第 4フレームのデータは、 共に 3 n + 1番目に 情報ビットが配置され、 3 n + 2番目と、 3 n + 3番目にパリティビットが配 '置されている。
そこで、 データ振り分け部 6 0 1は、 第 1フレームと第 4フレームのデータ 列をデパンクチヤリング部 6 0 3に出力することにより、 デパンクチヤリング 部 6 0 6をレートマッチング装置の構成から省略することができる。
また、 本実施の形態のレートマッチング装置は、 符号化率またはデータを配 置するフレーム数には限定されない。 本実施の形態のレートマッチング装置は、 符号化及びィンタリーブ処理においてデータを複数のフレームにした結果、 情 報ビットとノ、。リティビットの配置のパターンの数に対応して、 データ列をフレ ーム毎に区別してデパンクチヤリング処理を行う。
例えば、 丁丁 1が2 01118、 フレーム長が 1 O msである場合、 T T Iがフレ ーム長の 2倍であり、 2つのフレーム単位で送信処理を行う。
図 1 2は、 ターボ符号化したデータ列の一例を示す図である。 図 1 2におい て、 最初にデータを配置するフレームを第 1フレーム、 2番目にデータを配置 するフレームを第 2フレームとする。
第 1フレームは、 3 n + 1番目に情報ビッ ト、 3 n + 2番目と 3 n + 3番目 のデータにパリティビットがそれぞれ配置されている。 そこで、 第 1フレーム のデータ列には、 3 n + 2番目と 3 11 + 3番目のデータにのみデパンクチヤリ ングを行うかどうかの判断処理を行い、 デパンクチャリングを行う。 ここで、 nは、 0以上の整数である。
また、 第 2フレームは、 3 n + 2番目に情報ビッ ト、 3 n + l番目と 3 n + 3番目のデータにパリティビットがそれぞれ配置されている。 そこで、 第 2フ レームのデータ列には、 3 n + l番目と 3 n + 3番目のデータにのみデパンク チヤリングを行うかどうかの判断処理を行い、 デパンクチャリングを行う。 さらに、別の例として、 T T Iが 8 0 ms、フレーム長が 1 0 msである場合、 T T Iがフレーム長の 8倍であり、 8つのフレーム単位で送信処理を行う。 図 1 3は、 ターボ符号化したデータ列の一例を示す図である。 図 1 3におい て、 最初にデータを配置するフレームを第 1フレーム、 2番目にデータを配置 するフレームを第 2フレーム、 同様に 3〜 8番目にデータを配置するフレーム をそれぞれ第 3〜 8フレームとする。
第 1フレーム、 第 4フレーム、 及び第 7フレームは、 3 n + l番目に情報ビ ット、 3 n + 2番目と 3 n + 3番目のデータにパリティビットがそれぞれ酉己置 されている。 そこで、 第 1フレーム、 第 4フレーム、 及び第 7フレームのデー タ列には、 3 n + 2番目と 3 n + 3番目のデータにのみデパンクチヤリングを 行うかどうかの判断処理を行い、 デパンクチャリングを行う。 ここで、 nは、 0以上の整数である。
また、 第 2フレーム、 第 5フレーム、 及び第 8フレームは、 3 n + 2番目に 情報ビット、 3 n + 1番目と 3 n + 3番目のデータにパリティビットがそれぞ れ配置されている。 そこで、 第 2フレーム、 第 5フレーム、 及び第 8フレーム のデータ列には、 3 n + l番目と 3 n + 3番目のデータにのみデパンクチヤリ ングを行ぅカゝどうかの判断処理を行い、 デパンクチヤリングを行う。
そして、 第 3フレーム、 及び第 6フレームは、 3 n + 3番目に情報ビット、 3 n + 1番目と 3 n + 2番目のデータにパリティビットがそれぞれ配置され ている。 そこで、 第 3フレーム、 及び第 6フレームのデータ列には、 3 n + 1 番目と 3 n + 2番目のデータにのみデパンクチヤリングを行うかどうかの判 断処理を行い、 デパンクチャリングを行う。
このように、 情報ビットとパリティビットの配置のパターンの数に対応して、 データ列をフレーム毎に区別してデパンクチヤリング処理を行うことにより、 送信側において任意の数のフレームにデータ列をィンタリーブした場合でも デパンクチヤリングすることができる。
以上説明したように、 本発明のレートマッチング装置及びレートマッチング 方法によれば、 データ列をフレーム単位で分割し、 各フレームで情報ビットと パリティビットの順序から情報ビットの配置を測り、 情報ビットおよびパリテ ィビットの区別をするための計算をせずにパリティビットにのみパンクチヤ リング処理を行うことにより、 インタリーブ処理後のターボ符号化データを必 要な処理が少なく、 負担が小さいレートマッチングを行うことができる。
また、 本発明のレートマッチング装置及びレートマッチング方法によれば、 パンクチャリング処理を施されたデータを受信した時、 各フレームで情報ビッ トの順序から情報ビットの配置を測り、 情報ビットおよびパ リティビットの区別をするための計算をせずにパリティビットが来るべきデ ータの場所に対してのみデパンクチヤリング処理を行うことにより、 送信側で ターボ符号化、 インタリーブおよびパンクチヤ処理をされて送信されたデータ に対して、 必要な処理が少なく、 負担が小さいレートマッチングを行うことが できる。
本明細書は、 2002年 1月 303出願の特願 2002— 02 1499に基 づくものである。 この內容をここに含めておく。 産業上の利用可能性
本発明は、 ターボ符号のパンクチヤリングまたはデパンクチヤリングを行う レートマッチング装置及びレートマッチング方法に用いるに好適である。

Claims

請求の範囲
1 . 少なくとも 1つのフレームデータ群をフレームごとに振り分ける振り分け 手段と、 前記データの配置の規則性テーブルを記憶する記憶手段と、 前記テー ブノレに基づいてパンクチヤリング処理を行うパンクチヤリング手段と、 を具備 するレートマッチング装置。
2 . ターボ符号化されたデータをインタリーブ処理により複数のフレームに配 置したデータに対して、 振り分け手段は、 フレーム単位でデータを振り分け、 パンクチヤリング手段は、 フレーム単位で異なる情報ビットとパリティビット の配置の規則性に従い、 パリティビットにのみパンクチヤリング処理を行う請 求の範囲 1に記載のレートマツチング装置。
3 . パンクチャリング手段は、 フレーム番号から得られる情報ビットとパリテ ィビットの配置の規則性に従い、 情報ビットおよびパリティビットを区別する ための計算をせずにパリティビットにのみパンクチヤリング処理を行う請求 の範囲 1に記載のレートマッチング装置。
4 . パンクチャリングされた少なくとも 1つのフレームデータ群をフレームご とに振り分ける振り分け手段と、 前記データの配置の規則性テーブルを記憶す る記憶手段と、 前記テーブルに基づいてデパンクチヤリング処理を行うデパン クチャリング手段と、 を具備するレートマッチング装置。
5 . ターボ符号化されたデータをパンクチヤリングしたデータに対して、 振り 分け手段は、 フレーム単位でデータを振り分け、 デパンクチャリング手段は、 フレーム単位で異なる情報ビットとパリティビットの配置の規則性に従い、 パ リティビットにのみデパンクチヤリング処理を行う請求の範囲 4に記載のレ 一トマッチング装置。
6 . デパンクチャリング手段は、 フレーム番号から得られる情報ビットとパリ ティビットの配置の規則性に従い、 パリティビットにのみデパンクチャリング 処理を行う請求の範囲 4に記載のレートマツチング装置。
7 . 少なくとも 1つのフレームデータ群をフレームごとに振り分ける振り分け 手段と、 前記データの配置の規則性テーブルを記憶する記憶手段と、 前記テー ブノレに基づいてパンクチヤリング処理を行うパンクチヤリング手段と、 を具備 する通信端末装置。
8 . パンクチヤリングされた少なくとも 1つのフレームデータ群をフレームご とに振り分ける振り分け手段と、 前記データの配置の規則性テーブルを記憶す る記憶手段と、 前記テーブルに基づいてデパンクチヤリング処理を行うデパン クチャリング手段と、 を具備する基地局装置。
9 . 少なくとも 1つのフレームデータ群をフレームごとに振り分け、 前記デー タの配置の規則性テーブルに基づいてパンクチヤリング処理を行うレートマ ツチング方法。
1 0 . 少なくとも 1つのフレームデータ群をフレームごとに振り分け、 前記デ ータの配置の規則性テーブルに基づいてデパンクチヤリング処理を行うレー トマッチング方法。
PCT/JP2003/000922 2002-01-30 2003-01-30 Dispositif et procede de mise en correspondance de debits WO2003065689A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP03734892A EP1388992A4 (en) 2002-01-30 2003-01-30 APPARATUS AND METHOD FOR RATING COMPENSATION
US10/478,139 US7114121B2 (en) 2002-01-30 2003-01-30 Rate matching device and rate matching method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002-021499 2002-01-30
JP2002021499A JP3629241B2 (ja) 2002-01-30 2002-01-30 レートマッチング装置及びレートマッチング方法

Publications (1)

Publication Number Publication Date
WO2003065689A1 true WO2003065689A1 (fr) 2003-08-07

Family

ID=27654402

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2003/000922 WO2003065689A1 (fr) 2002-01-30 2003-01-30 Dispositif et procede de mise en correspondance de debits

Country Status (5)

Country Link
US (1) US7114121B2 (ja)
EP (1) EP1388992A4 (ja)
JP (1) JP3629241B2 (ja)
CN (1) CN100514973C (ja)
WO (1) WO2003065689A1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006064463A2 (en) * 2004-12-14 2006-06-22 Koninklijke Philips Electronics N.V. Programmable signal and processing circuit and method of depuncturing
US7953047B2 (en) * 2005-01-24 2011-05-31 Qualcomm Incorporated Parser for multiple data streams in a communication system
WO2008151061A1 (en) * 2007-05-31 2008-12-11 Interdigital Technology Corporation Channel coding and rate matching for lte control channels
CN102025445B (zh) * 2009-09-15 2013-06-05 中兴通讯股份有限公司 一种速率匹配或解速率匹配的方法及装置
KR20110055410A (ko) * 2009-11-18 2011-05-25 삼성전자주식회사 통신 시스템에서 데이터 송수신 방법 및 장치
WO2011062424A2 (en) 2009-11-18 2011-05-26 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data in a communication system
KR20120029776A (ko) 2010-09-17 2012-03-27 한국전자통신연구원 레이트 매칭 장치 및 그것의 레이트 매칭 방법
JP2015128290A (ja) * 2013-12-27 2015-07-09 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 送信装置、受信装置、送信方法および受信方法
KR102453472B1 (ko) * 2015-02-27 2022-10-14 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법
JP6820168B2 (ja) * 2016-08-29 2021-01-27 日本放送協会 送信装置及び受信装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000022553A (ja) * 1998-06-29 2000-01-21 Ntt Mobil Communication Network Inc 組織誤り訂正符号のパンクチャリング方法
JP2001251199A (ja) * 2000-03-02 2001-09-14 Sony Corp 送信装置、通信システム及びその方法
JP2002051030A (ja) * 2000-07-11 2002-02-15 Lg Electronics Inc 通信システム及び該システムの信号伝送方法
JP2003101473A (ja) * 2001-09-25 2003-04-04 Mitsubishi Electric Corp サイトダイバーシチ送受信装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
EP0999669A1 (en) * 1998-11-06 2000-05-10 Nortel Matra Cellular Method and apparatus for diversity reception of user messages with different forward error correction
CA2268853C (en) * 1999-04-13 2011-08-02 Wen Tong Rate matching and channel interleaving for a communications system
WO2000065446A1 (en) * 1999-04-27 2000-11-02 Hughes Electronics Corporation A system and method employing a rate matching algorithm in a communication network
IL141800A0 (en) * 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
CA2277239C (en) 1999-07-08 2007-09-04 Wen Tong Puncturing of convolutional codes
ES2261212T3 (es) * 1999-07-08 2006-11-16 Samsung Electronics Co., Ltd. Aparato y metodo para controlar un demultiplexor y un multiplexor usados para adaptar la velocidad en un sistema de comunicacion movil.
DE10030407B4 (de) * 1999-07-14 2011-09-01 Lg Electronics Inc. Verfahren zur optimalen Ratenanpassung in einem Mobilkommunikationssystem
FR2801450B1 (fr) * 1999-11-24 2001-12-28 Mitsubishi Electric France Procede de multiplexage de canaux de transport en positions flexibles, application et dispositif correspondants

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000022553A (ja) * 1998-06-29 2000-01-21 Ntt Mobil Communication Network Inc 組織誤り訂正符号のパンクチャリング方法
JP2001251199A (ja) * 2000-03-02 2001-09-14 Sony Corp 送信装置、通信システム及びその方法
JP2002051030A (ja) * 2000-07-11 2002-02-15 Lg Electronics Inc 通信システム及び該システムの信号伝送方法
JP2003101473A (ja) * 2001-09-25 2003-04-04 Mitsubishi Electric Corp サイトダイバーシチ送受信装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1388992A4 *

Also Published As

Publication number Publication date
JP3629241B2 (ja) 2005-03-16
US20040158797A1 (en) 2004-08-12
JP2003224544A (ja) 2003-08-08
US7114121B2 (en) 2006-09-26
CN1516948A (zh) 2004-07-28
EP1388992A1 (en) 2004-02-11
EP1388992A4 (en) 2008-04-02
CN100514973C (zh) 2009-07-15

Similar Documents

Publication Publication Date Title
US8327237B2 (en) Multi-layer cyclic redundancy check code in wireless communication system
JP5379127B2 (ja) レートマッチングによる計算効率の高い畳み込み符号化
CN201230316Y (zh) 用于发送和接收控制信道的无线发射/接收单元和基站
JP3359911B2 (ja) 移動通信システムにおけるターボ符号化器のパンクチャリング装置及び方法
EP2264924A1 (en) Error-correcting encoding apparatus
RU2012118754A (ru) Устройство, содержащее кольцевой буфер, и способ для присвоения вариантов избыточности кольцевому буферу
CN1198422C (zh) 检测带逆序校验位的循环冗余校验码中的错误的装置和方法
TW200947978A (en) Symbol rate hardware accelerator
WO2003065689A1 (fr) Dispositif et procede de mise en correspondance de debits
JP2003524984A (ja) ターボ符号器へ供給されるデータブロックの適合化方法および相応の通信装置
TWI322593B (en) Communication station for wireless communication and method of operating communication station to process wireless communication signals
KR101269901B1 (ko) Ｈａｒｑ를 지원하는 데이터 디레이트 매처 및 방법
CN1992583A (zh) 用于使用二进制奇偶校验来重建丢失分组的方法
US20060013342A1 (en) Method and apparatus for managing buffer for block deinterleaver in a mobile communication system
JP3628013B2 (ja) 信号送信装置および符号化装置
JP2010512087A (ja) 信号伝送におけるデータ処理
CN102130757B (zh) 交织重传装置及方法
CN112073071A (zh) 卷积码的编码、译码及信号传输方法
CN1599261A (zh) 一种用于异步信道复用的交织器组设计
KR100719743B1 (ko) 가변장 기술을 이용한 부호화 및 복호화 장치
KR20120071511A (ko) 이동통신 시스템의 데이터 레이트 매칭 방법 및 장치
EP1404045A2 (en) Method to efficiently manage a channel coding device
CN112737601A (zh) 一种译码方法及译码装置
JPH09172679A (ja) 通信制御方式及びそれに用いる符号器
JP2002084200A (ja) ターボ符号器およびターボ符号器におけるデータ処理方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 10478139

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2003734892

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 038004194

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2003734892

Country of ref document: EP

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载