WO2001082487A1 - Dispositif et procede de codage et de decodage - Google Patents

Dispositif et procede de codage et de decodage Download PDF

Info

Publication number
WO2001082487A1
WO2001082487A1 PCT/JP2001/003380 JP0103380W WO0182487A1 WO 2001082487 A1 WO2001082487 A1 WO 2001082487A1 JP 0103380 W JP0103380 W JP 0103380W WO 0182487 A1 WO0182487 A1 WO 0182487A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
code block
decoding
code
error correction
Prior art date
Application number
PCT/JP2001/003380
Other languages
English (en)
French (fr)
Inventor
Kuniyuki Kajita
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 US10/018,658 priority Critical patent/US7152198B2/en
Priority to EP01921933A priority patent/EP1195906A4/en
Priority to KR10-2004-7011433A priority patent/KR100508605B1/ko
Priority to AU48800/01A priority patent/AU4880001A/en
Publication of WO2001082487A1 publication Critical patent/WO2001082487A1/ja
Priority to US10/814,222 priority patent/US6944348B2/en

Links

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H27/00—Toy aircraft; Other flying toys
    • A63H27/02—Model aircraft
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091—Parallel or block-wise CRC computation
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00—Drive mechanisms for toys in general
    • A63H29/10—Driving mechanisms actuated by flowing media
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00—Drive mechanisms for toys in general
    • A63H29/22—Electric drives
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00—Drive mechanisms for toys in general
    • A63H29/24—Details or accessories for drive mechanisms, e.g. means for winding-up or starting toy engines
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01M—PROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
    • H01M50/00—Constructional details or processes of manufacture of the non-active parts of electrochemical cells other than fuel cells, e.g. hybrid cells
    • H01M50/20—Mountings; Secondary casings or frames; Racks, modules or packs; Suspension devices; Shock absorbers; Transport or carrying devices; Holders
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • 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
    • 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/0061—Error detection 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/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02E60/10—Energy storage using batteries

Definitions

  • the present invention relates to a code Z decoding device and a code Z decoding method in a digital mobile communication system.
  • code block segmentation (code block segment at ion) is performed according to the 3GPP standard document “TS 25.2.11 V er3.1.0 ".
  • Code block segmentation is a means to divide data evenly. When a large amount of data is to be transmitted (when the bit rate is high), error correction coding is applied to all data to be transmitted at once. Rather than performing convolutional coding or turbo coding, it is a means used to divide all data to be transmitted into multiple pieces and divide them into several parts to perform error correction coding.
  • One unit before division is called a “transport block”. Each transport block is connected, and one unit after division is called a “code block”.
  • the above code block segmentation divides 100,000 pieces into two, and divides them into 50,000 pieces, two times each. Perform encoding. That is, in the case of dividing 100 pieces into two, it is divided into two pieces of first and second code blocks each having 50,000 pieces.
  • the number of data is not divisible by the number of divisions, for example, when 100 pieces are divided into three, the number of pieces of data is 100 Assuming a small value of 1002, there are three code blocks: the first code block (334), the second code block (334), and And the third code block (3 3 4 pieces).
  • the third code block is short of the last 2 pieces, but this point has a value appropriate for the last 2 pieces (for example, This is supported by performing the process of inserting “0”).
  • the CRC bits are added to the end of each data group called a transport block as shown in Fig. 5 by a CRC encoding process performed before performing the code block segmentation. . That is, a CRC bit is added for each transport block.
  • the total number of data to be transmitted is 100, and the number of data per transport block including CRC bits is 200, then 200 Each time a CRC bit is added to the end. Therefore, in this case, assuming that all data to be transmitted is divided into two, a first code block and a second code block, by code block segmentation, the CRC bits of each transport block are represented by the first code block. It is scattered between the block and the second code block, and the CRC bit is not always at the end of each code block. That is, as shown in FIG. 5, the first code block has no CRC pit at the last position indicated by arrow Y1.
  • An object of the present invention is to provide a code Z decoding device and a code Z decoding method capable of improving the error correction decoding capability and improving the communication quality.
  • the inventor of the present invention has found that if no CRC bit exists at the end of each code block for error correction decoding, the error correction decoding performance is significantly reduced, and the minimum unit (the transport block unit)
  • the present inventors have found out that the above problem can be solved by dividing data into a plurality of code blocks in (2), and have accomplished the present invention.
  • the gist of the present invention is to perform code division by performing data division in code block segmentation before error correction coding so that the data length of the code block is an integral multiple of the data length of the transport block.
  • the purpose is to make sure that the CRC bit always exists at the end of the block to improve the error correction decoding capability.
  • FIG. 1 is a block diagram illustrating a configuration of an encoding device according to Embodiment 1 of the present invention.
  • FIG. 2 is a block diagram illustrating a configuration of a code block segmentation processing unit in the encoding device according to Embodiment 1.
  • FIG. 3 is a block diagram illustrating a configuration of a decoding device according to Embodiment 2 of the present invention.
  • FIG. 4 is a block diagram illustrating a configuration of a code block segmentation processing unit in the decoding device according to Embodiment 2.
  • FIG. 5 is an explanatory diagram of transport blocks, code blocks, and CRC bits.
  • BEST MODE FOR CARRYING OUT THE INVENTION the gist of the present invention is to divide transmission data so that CRC bits always exist at the end of a code block in code block segmentation before error correction coding on the transmission side, and The purpose is to improve the performance of error correction decoding on the receiving side by performing error correction coding for each code block.
  • FIG. 1 is a block diagram showing a configuration of an encoding device according to Embodiment 1 of the present invention.
  • An encoding device 100 shown in FIG. 1 is used for, for example, a transmission unit of a mobile station device or a base station device, and includes a first memory unit 101, a CRC bit adding unit 102, and a second memory unit. 103, a third memory unit 104, a code block segmentation processing unit 105, and an error correction encoding unit 106.
  • the first memory unit 101 stores the transmission data.
  • the CRC bit adding unit 102 adds a CRC bit to the data stored in the first memory unit 101 by performing CRC coding on a transport block basis.
  • the data to which the CRC bit is added is stored in the second memory unit 103.
  • the code block segmentation processing section 105 is a section that performs code block segmentation processing. As shown in FIG. 2, the code block segmentation processing section 105 includes a data number detection section 201, a data division / import position detection section 202, and an access section 203. Have.
  • Data number detecting section 201 detects the number of transport blocks to which CRC bits are added by CRC bit adding section 102.
  • the number of code blocks is set in advance, or is notified from an upper layer, or is detected by the calculation method described in 3GPP TS 25.211.
  • the input position detector 202 detects the number of data Based on the code block, so that the CRC bit exists at the end of each code block, that is, so that the data length of one code block is an integral multiple of the data length of one transport block,
  • the transmission data is divided into a predetermined number of code blocks based on the detection result. If there is a code block with a smaller number of data than the other code blocks, the data to be inserted at the head position of the code block with a smaller number of data so that the number of data is equal to that of the other code block. Detect the number and insert known data (for example, “0”) of the detected number of data into the specified position (start position) of the code block.
  • the access unit 203 writes each code block obtained by the data division / input position detection processing unit 202 into the third memory unit 104.
  • the error correction coding unit 106 performs error correction coding processing such as convolutional coding or turbo coding on the data (each code block) stored in the third memory unit 104.
  • the operation of the encoding apparatus having the above configuration will be specifically described using an example.
  • the number of data of the transmission data stored in the first memory unit 101 is 100
  • the number of data per transport block is 200
  • the number of divisions of the code block segmentation process is two.
  • the CRC bit adding unit 102 converts the transport data (the number of data is 100) stored in the first memory unit 101 into a transport block (the number of data is 200 bits). CRC bits are added in units of 0) to add CRC bits. Each transport block to which the CRC bit has been added is once connected and stored in the second memory unit 103 in a connected state.
  • the data number detection section 201 detects the number of transport blocks to which CRC bits are added.
  • the number of transport blocks to which CRC bits are added is five.
  • the data division / insertion position detector 202 detects the number of data per code block based on the detected value so that the CRC bit exists at the end of each code block.
  • the data division / insertion position detection unit 202 also determines the difference between the two data numbers. (In the above example, 200), and using this difference as the number of inserted data, the start position of the second code block with a small number of data so that the number of data is equal to that of the first code block Insert 200 known data (eg, “0”) into the second code block and update the second code block. Then, the access unit 203 writes the first and second code blocks into the third memory unit 104. Each code block written to the third memory unit 104 is transmitted after being subjected to error correction coding processing such as convolutional coding and turbo coding in the error correction coding unit 106. You. Although not shown, prior to transmission, the code blocks subjected to the error correction coding processing are connected to perform interleaving or the like.
  • the number of divisions in the code block segmentation process is three, the first code block (the number of data is 400) and the second code block (the number of data is four). 000), and the third code block (the number of data is 200) is divided into three code blocks, and 200 known data are inserted into the third code block.
  • the error correction coding process is applied to the code block.
  • the data length is a multiple of 200 Divided into code blocks.
  • the data length of the code block is set to be an integral multiple of the data length of the transport block. Since the transmission data is divided into a predetermined number of code blocks, CRC bits always exist at the end of the code block where error correction coding is performed.
  • decoding high-precision decoding can be performed, and the error correction decoding capability can be enhanced, and the communication quality can be improved.
  • a known data is inserted at the head position of the code block having a smaller number of data to equalize the number of data blocks of each code block.
  • the effect of the code block segmentation process can be improved.
  • the known data since the known data is inserted, the known data portion can be accurately decoded on the receiving side, and the error correction decoding can be accurately performed.
  • known data is inserted into the code blocks having a small number of data to make the data lengths of all the code blocks the same. It is not limited to this. For example, if it is not necessary to divide the transmitted data evenly, the known data is not inserted after being divided into multiple code blocks, that is, processing is performed to make the number of data in each code block equal.
  • the data length may be stored in the third memory unit 104 in a different state, and the error correction encoding process may be performed.
  • FIG. 3 is a block diagram showing a configuration of a decoding device according to Embodiment 2 of the present invention.
  • the decoding device 300 shown in FIG. 3 is used, for example, as a receiving means of a mobile station device or a base station device, and includes an error correction decoding unit 301, a first memory unit 302, It has a second memory section 303, a code block segmentation processing section 304, a CRC bit checking section 305, and a third memory section 306.
  • the code block segmentation processing section 304 includes a data number detection section 401, a data division / deletion position detection section 402, and an access section 403.
  • the error correction decoding unit 301 performs error correction decoding on the received signal after the error correction encoding processing in the encoding device 100 for each code block.
  • the error-corrected decoded data (each code block) is once linked and stored in the first memory unit 302 in a linked state.
  • error correction decoding is performed for each of the first code block and the second code block, each of which has 600 data items.
  • the code block segmentation processing section 304 first, the number-of-connected code blocks stored in the first memory section 302 by the data-number-of-night detection section 410 1 ( In the above example, 2) are detected.
  • the number-of-nights detecting section 401 detects the connection position of each code block.
  • the number of code blocks is set in advance, notified from an upper layer, or detected by the calculation method described in 3GPPTS25.211.
  • the data division / deletion position detection unit 402 detects the connected code blocks (in the above example, the first code block and the second code block) according to the detection result of the data number detection unit 401. In addition to dividing the block, the position of the known data (the number of data is 200 in the above example) inserted on the transmitting side is detected, and the known data is deleted.
  • the CRC bits in the error-corrected decoded data are detected, and the detected CRC bits are used as codes.
  • the data after error correction decoding may be divided into code blocks so as to be arranged at the end of the block.
  • the access unit 403 writes each code block obtained by performing the above division and deletion into the second memory unit 303.
  • the CRC bit checking section 305 performs a cyclic redundancy check of the CRC bits of each code block stored in the second memory section 303.
  • the data after the CRC bit inspection is written to the third memory unit 310.
  • the error correction decoding unit 301 soft-decisions the code block and performs error correction decoding, so that error correction decoding can be performed more accurately. It can be carried out.
  • the soft decision value of the known data portion is temporarily stored in a memory, and the stored soft decision value is stored in the memory when the known data is “0”. Is rewritten to the maximum value of the soft decision value that can be set in the memory, and if the known data is “1”, it is rewritten to the minimum value of the soft decision value that can be set in the memory. Then, if error correction decoding of the known data portion is performed using the rewritten soft decision value, accurate error correction decoding is performed because the data is known.
  • soft-decision decoding such as one-point decoding
  • the next-stage data is determined using the determination result of the first-stage data.
  • the more accurate the data determination result the more accurate the determination can be made.
  • ⁇ it is possible to perform more appropriate decoding when decoding the originally required data in the code block.
  • both the encoding apparatus 100 corresponding to the first embodiment and the decoding apparatus 300 corresponding to the second embodiment are provided, the advantages of the first embodiment and the It is possible to configure a codec having both advantages.
  • a codec is provided in a mobile station device, it is possible to perform effective codec on transmitted / received signals, and the performance of the mobile station device can be improved. It can provide a comfortable effect, for example, good sound quality.
  • the present invention can be applied to a code / decoding device and a code Z decoding method used for a mobile station device, a base station device, and the like in a digital mobile communication system.

Description

明 細 書 符号 Z復号化装置および符号 Z複号化方法 技術分野
本発明は、 デジタル方式の移動体通信システムにおける符号 Z復号化装置 および符号 Z復号化方法に関する。 背景技術
第 3世代移動体通信システムにおいて、 誤り訂正符複号化処理の一つとし て、 コードブロックセグメンテーション （code b l ock segment at i on) が、 3 G P Pの規格資料「T S 2 5 . 2 1 1 V e r 3 . 1 . 0」 に提案されている。 コ―ドブロックセグメンテーションとは、 データを均等に分ける手段であ つて、 大量のデ一夕を送信したい場合（ビットレートが高い塲合） において、 送信する全データに対して一度に誤り訂正符号化 （たとえば、 畳み込み符号 化やターボ符号化など） を行うのではなく、 送信する全データを複数に分割 して何回かに分けて誤り訂正符号化を行うときに用いられる手段である。 な お、 分割前の 1単位を 「トランスポートブロック」 と呼び、 各トランスポー トブロックが連結され、 さらに分割された後の 1単位は 「コードブロック」 と呼ばれる。
たとえば、 一度に送信したいデータ数が 1 0 0 0個である場合、 上記のコ ードブロックセグメンテーションでは、 1 0 0 0個を二分割して 5 0 0個ず つ 2回に分けて誤り訂正符号化を行う。 すなわち、 1 0 0 0個を二分割する 場合は、 それぞれ 5 0 0個ずつの第 1と第 2の二つのコードブロックに分割 する。
また、 データ数が分割数で割り切れない場合、 たとえば、 1 0 0 0個を三 分割する場合は、 デ一夕数の 1 0 0 0個を、 3の倍数で 1 0 0 0を超える最 小の値である 1 0 0 2個と仮定して、 三つのコードブロック、 すなわち、 第 1のコ一ドブロック （3 3 4個）、 第 2のコードブロック （3 3 4個）、 およ び第 3のコードブロック （3 3 4個） に分割する。
このとき、 実際のデータは 1 0 0 0個しかないため、 第 3のコードブロッ クは最後の 2個が不足することになるが、 この点は、 最後の 2個に適当な値 (たとえば、 「0」） を挿入する処理を行うことで、 対応している。
しかしながら、 このような従来の方法においては、 送信する全デ一夕を均 等に分けるため、 コードブロックセグメンテ一ションを行う前に付加された C R Cビットが必ずしも各コードブロックの最後に存在するわけではなかつ た。
ここで、 C R Cビットとは、 コードブロックセグメンテーションを行う前 に実行される C R C符号化処理によって、 図 5に示すように、 トランスポー 卜ブロックと呼ばれるデータ群ごとにその最後に付加されるものである。 す なわち、 トランスポートブロックごとに C R Cビットを付加する。
たとえば、 図 5に示すように、 送信するデータ数が全部で 1 0 0 0個であ り、 C R Cビットを含む 1 トランスポートブロック当たりのデータ数が 2 0 0個である場合、 2 0 0個ごとにその最後に C R Cビットが付加される。 よって、 この場合、 コードブロックセグメンテーションによって、 送信す る全データが第 1のコードブロックと第 2のコードブロックの二つに分割さ れたとすると、 各トランスポートブロックの C R Cビットが、 第 1のコード ブロックと第 2のコードプロックの中で散在してしまい、 必ずしも各コード ブロックの最後に C R Cビットが存在するわけではない。 すなわち、 図 5に 示すように、 第 1のコードブロックは、 矢印 Y 1で示す最後尾の位置に C R Cピットが存在しなくなる。
このとき、 受信側で誤り訂正復号 （たとえば、 タ一ポ復号） を行う場合、 C R Cビットを判断基準として行うが、 通常はデータ群の最後に存在する C R Cビットが、 上記のように第 1のコードブロックでは最後に存在しないた め、 誤り訂正復号能力が低下して、 通信品質が劣化するという問題がある。 発明の開示
本発明の目的は、 誤り訂正復号能力を高めて、 通信品質の向上を図ること ができる符号 Z複号化装置および符号 Z復号化方法を提供することである。 本発明者は、 誤り訂正復号を行う各コードブロックの最後に C R Cビット が存在しないと、 誤り訂正復号能力が著しく低下することを見出し、 かつ、 C R Cビットが存在する最小の単位 （トランスポートブロック単位） でデー タを複数のコードブロックに分割することにより、 上記の問題を解決できる ことを見出して、 本発明をするに至った。
すなわち、 本発明の骨子は、 誤り訂正符号化前のコードブロックセグメン テーションにおいて、 コードブロックのデ一夕長がトランスポートブロック のデータ長の整数倍となるようにデータの分割を行うことで、 コードブロッ クの最後に必ず C R Cビットが存在するようにして、 誤り訂正復号能力を向 上させることである。 図面の簡単な説明
図 1は、本発明の実施の形態 1に係る符号化装置の構成を示すブロック図、 図 2は、 実施の形態 1に係る符号化装置におけるコードプロックセグメン テーシヨン処理部の構成を示すブロック図、
図 3は、本発明の実施の形態 2に係る復号化装置の構成を示すプロック図、 図 4は、 実施の形態 2に係る復号化装置におけるコードブロックセグメン テーシヨン処理部の構成を示すブロック図、
図 5は、 卜ランスポートブロック、 コードブロック、 および C R Cビット の説明図である。 発明を実施するための最良の形態 本発明の骨子は、 上述のように、 送信側における誤り訂正符号化前のコ一 ドブロックセグメンテーションに際し、 C R Cビットが常にコードブロック の最後に存在するように送信データを分割し、 そして分割後のコードプロッ クごとに誤り訂正符号化を行うことで、 受信側における誤り訂正復号の性能 を向上させることである。
以下、本発明の実施の形態について、添付図面を参照して詳細に説明する。
(実施の形態 1)
図 1は、 本発明の実施の形態 1に係る符号化装置の構成を示すプロック図 である。
図 1に示す符号化装置 1 00は、 たとえば、 移動局装置や基地局装置の送 信手段に用いられるものであって、 第 1メモリ部 10 1、 CRCビット付加 部 1 02、 第 2メモリ部 1 03、 第 3メモリ部 104、 コ一ドブロックセグ メンテーシヨン処理部 105、 および誤り訂正符号化部 106を有する。 第 1メモリ部 1 01は、 送信デ一夕を記憶する。
CRCビット付加部 1 02は、 トランスポートブロック単位で CRC符号 化を行うことによって、 第 1メモリ部 10 1に記憶されたデータに CRCビ ットを付加する。 CRCビットが付加されたデータは、 第 2メモリ部 103 に記憶される。
コードブロックセグメンテーション処理部 105は、 コードブロックセグ メンテーシヨン処理を行う部分であって、 図 2に示すように、 データ数検出 部 20 1、 データ分割 ·揷入位置検出部 202、 およびアクセス部 203を 有する。
データ数検出部 20 1は、 CRCビット付加部 102によって CRCビッ トが付加されたトランスポートブロックの数を検出する。 なお、 コードプロ ックの数は、 あらかじめ設定され、 または、 上位レイヤから通知され、 また は、 3 GPP TS 25.2 1 1記載の計算方法によって検出される。
データ分割 ·揷入位置検出部 202は、 データ数検出部 20 1の検出結果 を基に、 各コードブロックの最後に C R Cビットが存在するように、 すなわ ち、 1コードブロックのデータ長が 1 トランスポートブロックのデ一夕長の 整数倍となるように、 1コードブロック当たりのデータ数を検出し、 この検 出結果を基に、送信デ一夕を所定の数のコ一ドブロックに分割する。そして、 他のコードブロックよりもデ一タ数が少ないコードブロックが存在する場合 は、 他のコードブロックとデータ数が等しくなるように、 デ一夕数が少ない コードブロックの先頭位置に挿入するデータ数を検出し、 検出したデータ数 の既知データ （たとえば、 「0」） をそのコードブロックの指定位置 （先頭位 置） に挿入する。
アクセス部 2 0 3は、 データ分割 ·揷入位置検出処理部 2 0 2で処理して 得られた各コードブロックを第 3メモリ部 1 0 4に書き込む。
誤り訂正符号化部 1 0 6は、 第 3メモリ部 1 0 4に記憶されたデータ （各 コードブロック） に対して、 畳み込み符号化やターボ符号化などの誤り訂正 符号化処理を行う。
次いで、 上記構成を有する符号化装置の動作について、 例を用いて具体的 に説明する。 ここで、 第 1メモリ部 1 0 1に記憶された送信データのデータ 数は 1 0 0 0個、 1 トランスポートブロック当たりのデータ数は 2 0 0個、 コードブロックセグメンテーション処理の分割数は 2個であるとする。
まず、 C R Cビット付加部 1 0 2で、 第 1メモリ部 1 0 1に記憶された送 信データ （データ数が 1 0 0 0個） に対して、 トランスポートブロック （デ 一夕数が 2 0 0個） 単位で C R C符号化を行うことによって C R Cビットを 付加する。 C R Cビットが付加された各トランスポートブロックは、 一旦連 結され、 連結状態で第 2メモリ部 1 0 3に記憶される。
そして、 コードブロックセグメンテ一ション処理部 1 0 5において、 まず、 データ数検出部 2 0 1で、 C R Cビットが付加されたトランスポートブロッ クの数を検出する。 この例では、 C R Cビットが付加されたトランスポート ブロックの数は、 5個である。 そして、 データ分割 ·挿入位置検出部 2 0 2で、 上記検出値を基に、 各コ —ドブロックの最後に C R Cビットが存在するように 1コードブロック当た りのデータ数を検出する。 この例では、 1 0 0 0個に対して 2 0 0個ごとに C R Cビットが配置されており、 かつ、 送信データを二つのコードブロック に分割するため、 第 1のコードブロックのデータ数は、 6 0 0個 （= 2 0 0 個 X 3 )、 第 2のコードブロックのデータ数は、 4 0 0個 （= 2 0 0個 X 2 ) となる。 この結果を基に、 送信データを第 1のコードブロック （デ一夕数が 6 0 0個） と第 2のコードブロック （データ数が 4 0 0個） の二つのコード ブロックに分割する。
そして、 この場合、 第 2のコードブロックのデータ数が第 1のコードプロ ックのデータ数よりも少ないため、 同じくデータ分割 ·挿入位置検出部 2 0 2で、 さらに、 両者のデータ数の差分を求め （上記の例では、 2 0 0個）、 こ の差分を挿入データ数として、 第 1のコードブロックとデータ数が等しくな るように、 データ数が少ない第 2のコードプロックの先頭位置に 2 0 0個の 既知データ （たとえば、 「0」） を挿入し、 第 2のコードブロックを更新する。 そして、 アクセス部 2 0 3で、 第 1および第 2のコードブロックを第 3メ モリ部 1 0 4に書き込む。 第 3メモリ部 1 0 4に書き込まれた各コードプロ ックは、 誤り訂正符号化部 1 0 6で、 畳み込み符号化やターボ符号化などの 誤り訂正符号化処理が施された後、 送信される。 なお、 図示しないが、 送信 に先立って、 誤り訂正符号化処理が施された各コードブロックを連結してィ ンタリーブなどを行う。
なお、 上記の例において、 コードブロックセグメンテ一シヨン処理の分割 数が 3個である場合は、 第 1のコードブロック （データ数が 4 0 0個）、 第 2 のコードブロック （データ数が 4 0 0個）、 第 3のコードブロック （データ数 が 2 0 0個） の三つのコードブロックに分割され、 第 3のコ一ドブロックに 2 0 0個の既知データが挿入された後、 各コードブロックに誤り訂正符号化 処理が施されることになる。 このように、 既知データ揷入前の分割に際して は、 C R Cビットが存在する最小の単位 （トランスポートブロック単位） で 送信データを複数のコードブロックに分割する、 たとえば、 上記の例では、 デ一夕長が 2 0 0個の倍数の長さを持つコードブロックに分割する。
このように、 本実施の形態の符号化装置によれば、 誤り訂正符号化を行う 前のコードブロックセグメンテーションにおいて、 コードブロックのデ一タ 長がトランスポートブロックのデータ長の整数倍となるように送信データを 所定の数のコードブロックに分割するため、 誤り訂正符号化が行われるコ一 ドブロックの最後には必ず C R Cビットが存在することになり、 受信側で C R Cビットを判定条件として誤り訂正復号を行う際に、 精度の良い復号を行 うことができ、 誤り訂正復号能力を高めて、 通信品質の向上を図ることがで さる。
また、 他のコードブロックよりもデータ数が少ないコードプロックが存在 する場合、 デー夕数が少ないコードブロックの先頭位置に既知デー夕を揷入 して各コードプロックのデ一夕数を等しくするため、 コードブロックセグメ ンテーシヨン処理の効果を向上することができる。 しかも、 このとき、 既知 データを挿入するため、 受信側で既知データの部分を正確に復号することが でき、 誤り訂正復号を正確に行うことができる。
なお、 本実施の形態では、 コードブロックのデータ長が異なる場合、 デー 夕数が少ないコードブロックに既知データを揷入して、 すべてのコードプロ ックのデータ長を同一にしているが、 必ずしもこれに限定されない。 たとえ ば、 送信データを均等に分ける必要がない場合は、 複数のコードブロックに 分割した後に既知データの揷入を行わず、 つまり、 各コードブロックのデ一 タ数を等しくするための処理を行わず、 データ長が異なるままの状態で第 3 メモリ部 1 0 4に記憶し、 誤り訂正符号化処理を行うようにしてもよい。
(実施の形態 2 )
図 3は、 本発明の実施の形態 2に係る復号化装置の構成を示すプロック図 である。 図 3に示す復号化装置 3 0 0は、 たとえば、 移動局装置や基地局装置の受 信手段に用いられるものであって、 誤り訂正復号化部 3 0 1、 第 1メモリ部 3 0 2、 第 2メモリ部 3 0 3、 コードブロックセグメンテーション処理部 3 0 4、 C R Cビット検査部 3 0 5、 および第 3メモリ部 3 0 6を有する。 また、 コードブロックセグメンテーション処理部 3 0 4は、 図 4に示すよ うに、 データ数検出部 4 0 1、 データ分割 ·削除位置検出部 4 0 2、 および アクセス部 4 0 3を有する。
上記構成において、 まず、 誤り訂正復号化部 3 0 1で、 上記符号化装置 1 0 0での誤り訂正符号化処理後の受信信号に対して、 コードブロックごとに 誤り訂正復号化を行う。 誤り訂正復号化されたデータ （各コードブロック） は、 一旦連結され、 連結状態で第 1メモリ部 3 0 2に記憶される。 上記の例 では、 それぞれデ一夕数が 6 0 0個である第 1のコ一ドブロックと第 2のコ 一ドブロックのおのおのに対して、 誤り訂正複号化が行われる。
そして、 コードブロックセグメンテ一ション処理部 3 0 4において、 まず、 デ一夕数検出部 4 0 1で、 第 1メモリ部 3 0 2に記憶された、 連結状態にあ るコードブロックの数 （上記の例では、 2個） を検出する。 換言すれば、 デ 一夕数検出部 4 0 1では、各コードブロックの連結位置が検出される。なお、 コードブロックの数は、 前述のように、 あらかじめ設定され、 または、 上位 レイヤから通知され、 または、 3 G P P T S 2 5 . 2 1 1記載の計算方法に よって検出される。
そして、 データ分割 ·削除位置検出部 4 0 2で、 データ数検出部 4 0 1の 検出結果に応じて、 連結状態にあるコードブロック （上記の例では、 第 1の コードブロックと第 2のコードブロック） を分割するとともに、 送信側で揷 入された既知デ一夕 （上記の例では、 データ数が 2 0 0個） の位置を検出し て、 その既知データを削除する。
なお、 コードブロックへの分割方法として、 分割時に、 誤り訂正復号化さ れたデ一夕における C R Cビットを検出し、 検出した C R Cビッ卜がコード ブロックの最後に配置されるように、 誤り訂正複号化後のデータをコードブ ロックに分割するようにしてもよい。
そして、 アクセス部 4 0 3で、 上記の分割および削除が行われることによ つて得られた各コードブロックを第 2メモリ部 3 0 3に書き込む。
そして、 C R Cビット検査部 3 0 5で、 第 2メモリ部 3 0 3に記憶された 各コードブロックの C R Cビットの巡回冗長検査を行う。 C R Cビット検査 後のデータは、 第 3メモリ部 3 0 6に書き込まれる。
このように、 本実施の形態の復号化装置によれば、 C R Cビットが最後に 存在するコードブロックごとに誤り訂正複号化が行われるため、 効果的な誤 り訂正復号化が可能となり、 受信性能を向上することができる。
なお、 コードブロックに既知データが挿入されている場合は、 誤り訂正復 号化部 3 0 1で、 そのコードブロックを軟判定して誤り訂正復号化すること で、 より正確に誤り訂正復号化を行うことができる。
この理由は、 次のとおりである。 既知データの部分は送受信側で既知であ るため、 その既知データの部分の軟判定値を一旦メモリに記憶し、 この記憶 された軟判定値を、 既知データが 「0」 の場合は前記メモリに設定可能な軟 判定値の最大値に、 既知データが 「1」 の場合は前記メモリに設定可能な軟 判定値の最小値にそれぞれ書き換える。 そして、 書き換え後の軟判定値を用 いて既知データ部分の誤り訂正複号化を行えば、 データが既知であることか ら、正確な誤り訂正復号化が行われる。夕一ポ復号のような軟判定復号では、 既知データの挿入位置がコードブロックの先頭位置である場合、 前段のデー 夕の判定結果を用いて後段のデ一夕の判定を行うため、 前段のデータの判定 結果が正確であればあるほど、 より正確な判定を行うことができる。 · この結 果、 コードブロックにおいて本来必要なデ一夕を復号化した際により適正な 復号化を行うことができる。
また、 実施の形態 1に対応する符号化装置 1 0 0と実施の形態 2に対応す る複号化装置 3 0 0の両方を具備すれば、 実施の形態 1の利点と実施の形態 2の利点を共に有する符復号化装置を構成することができる。
また、 そのような符復号化装置を移動局装置に設ければ、 送受信信号に対 して効果的な符復号を行うことが可能となり、 移動局装置の性能を向上する ことができ、 ユーザに快適な、 たとえば、 音声品質が良いなどの効果を提供 することができる。
また、 そのような符復号化装置を基地局装置に設ければ、 送受信信号に対 して効果的な符復号を行うことが可能となり、 基地局装置の性能を向上する ことができる。
以上説明したように、 本発明によれば、 CRCビットが各コードブロック の最後に存在するようにコードブロックセグメンテ一ション処理を行うこと で、 誤り訂正復号能力を高めて、 通信品質の向上を図ることができる。 本明細書は、 2000年 4月 26日出願の特願 2000— 126506に 基づく。 この内容はすべてここに含めておく。 産業上の利用可能性
本発明は、 デジタル方式の移動体通信システムにおける移動局装置や基地 局装置などに用いられる符号/複号化装置および符号 Z復号化方法に適用す ることができる。

Claims

請求の範囲
1 . C R C符号化を行って送信データに C R Cビットを付加する C R Cビ ット付加手段と、 - C R Cビットが付加された最小単位のデータ数に基づいて、 C R Cビット が最後に存在するように、 C R Cビット付加後の送信データを複数のコード ブロックに分割するコードブロックセグメンテ一ション処理手段と、 分割後の各コードブロックに対して誤り訂正符号化を行う誤り訂正符号化 手段と、
を有することを特徴とする符号化装置。
2 . 前記コードブロックセグメンテーション処理手段は、
他のコードブロックよりもデータ数が少ないコ一ドブロックが存在する場 合、 他のコードブロックとデータ数が等しくなるように、 デ一タ数が少ない コードブロックの先頭位置に既知データを揷入する、
ことを特徴とする請求項 1記載の符号化装置。
3 . それぞれ C R Cビットが最後に存在する複数のコードブロックからな る受信信号に対してコードブロック単位で誤り訂正復号化を行う誤り訂正復 号化手段と、
誤り訂正復号化された各コードブロックの連結位置を検出し、 この検出結 果に基づいて、 連結状態にある各コードブロックを分割する分割手段と、 分割後の各コードブロックに対して C R Cビットの巡回冗長検査を行う C R Cビット検査手段と、
を有することを特徴とする複号化装置。
4 . 前記分割手段は、
誤り訂正復号化されたデータにおける C R Cビットを検出し、 検出した C R Cビットが各コードブロックの最後に配置されるように、 誤り訂正複号化 されたデータを各コードブロックに分割する、 ことを特徴とする請求項 3記載の復号化装置。
5 . 誤り訂正複号化されたコードブロックに既知デー夕が存在する場合、 当該既知データを削除する削除手段、
を有することを特徴とする請求項 3または請求項 4記載の復号化装置。
6 . 前記誤り訂正復号化手段は、
軟判定復号時に、 コードプロックの既知データ部分の軟判定値を、 既知デ 一夕が 0の場合は軟判定値の最大値に、 既知データが 1の場合は軟判定値の 最小値にそれぞれ書き換え、 書き換え後の軟判定値を用いて既知データの誤 り訂正複号化を行う、
ことを特徴とする請求項 3から請求項 5のいずれかに記載の複号化装置。
7 . 請求項 1または請求項 2記載の符号化装置と、 請求項 3から請求項 6 のいずれかに記載の復号化装置とを有することを特徵とする符復号化装置。
8 . 請求項 7記載の符復号化装置を有することを特徴とする移動局装置。
9 . 請求項 7記載の符複号化装置を有することを特徴とする基地局装置。
1 0 . C R C符号化を行って送信データに C R Cビットを付加するステップ と、
C R Cビットが付加された最小単位のデ一タ数に基づいて、 C R Cビット が最後に存在するように、 C R Cビット付加後の送信データを複数のコード ブロックに分割するステップと、
分割後の各コ一ドブロックに対して誤り訂正符号化を行うステップと、 を有することを特徴とする符号化方法。
1 1 . 前記分割ステップは、
他のコードブロックよりもデータ数が少ないコードブロックが存在する場 合、 他のコードブロックとデータ数が等しくなるように、 デ一夕数が少ない コードブロックの先頭位置に既知デ一夕を挿入する、
ことを特徴とする請求項 1 0記載の符号化方法。
1 2 . それぞれ C R Cビッ卜が最後に存在する複数のコードブロックから なる受信信号に対してコードブロック単位で誤り訂正復号化を行うステップ と、
誤り訂正復号化された各コードブロックの連結位置を検出し、 この検出結 果に基づいて、 連結状態にある各コードブロックを分割するステップと、 分割後の各コードブロックに対して C R Cビッ卜の巡回冗長検査を行うス テツプと、
を有することを特徴とする復号化方法。
1 3 . 前記分割ステップは、
誤り訂正復号化されたデータにおける C R Cビットを検出し、 検出した C R Cビットが各コードブロックの最後に配置されるように、 誤り訂正復号化 されたデータを各コードブロックに分割する、
ことを特徴とする請求項 1 2記載の複号化方法。
1 4 . 誤り訂正復号化されたコードブロックに既知データが存在する場合、 当該既知データを削除するステップ、
を有することを特徴とする請求項 1 2または請求項 1 3記載の復号化方法。
1 5 . 前記誤り訂正復号化ステップは、
軟判定復号時に、 コードブロックの既知データ部分の軟判定値を、 既知デ 一夕が 0の場合は軟判定値の最大値に、 既知データが 1の場合は軟判定値の 最小値にそれぞれ書き換え、 書き換え後の軟判定値を用いて既知データの誤 り訂正復号化を行う、
ことを特徴とする請求項 1 2から請求項 1 4のいずれかに記載の復号化方 法。
1 6 . 請求項 1 0または請求項 1 1記載の符号化方法で符号化された信号 を、 請求項 1 2から請求項 1 5のいずれかに記載の複号化方法で復号化する ことを特徴とする符復号化方法。
PCT/JP2001/003380 2000-04-26 2001-04-20 Dispositif et procede de codage et de decodage WO2001082487A1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US10/018,658 US7152198B2 (en) 2000-04-26 2001-04-20 Encoding/decoding device and encoding/decoding method
EP01921933A EP1195906A4 (en) 2000-04-26 2001-04-20 CODING AND DECODING DEVICE AND METHOD
KR10-2004-7011433A KR100508605B1 (ko) 2000-04-26 2001-04-20 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치
AU48800/01A AU4880001A (en) 2000-04-26 2001-04-20 Encoding/decoding device and encoding/decoding method
US10/814,222 US6944348B2 (en) 2000-04-26 2004-04-01 Apparatus and method for coding/decoding

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2000126506A JP3297668B2 (ja) 2000-04-26 2000-04-26 符号／復号化装置及び符号／復号化方法
JP2000-126506 2000-04-26

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US10/018,658 A-371-Of-International US7152198B2 (en) 2000-04-26 2001-04-20 Encoding/decoding device and encoding/decoding method
US10/814,222 Division US6944348B2 (en) 2000-04-26 2004-04-01 Apparatus and method for coding/decoding

Publications (1)

Publication Number Publication Date
WO2001082487A1 true WO2001082487A1 (fr) 2001-11-01

Family

ID=18636278

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2001/003380 WO2001082487A1 (fr) 2000-04-26 2001-04-20 Dispositif et procede de codage et de decodage

Country Status (7)

Country Link
US (2) US7152198B2 (ja)
EP (3) EP1195906A4 (ja)
JP (1) JP3297668B2 (ja)
KR (3) KR100508605B1 (ja)
CN (2) CN100344069C (ja)
AU (1) AU4880001A (ja)
WO (1) WO2001082487A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040042935A (ko) * 2002-11-14 2004-05-22 엘지전자 주식회사 이동 통신 시스템의 코드 블록 분할 장치 및 방법

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7076723B2 (en) * 2003-03-14 2006-07-11 Quantum Corporation Error correction codes
KR100991781B1 (ko) 2003-11-14 2010-11-03 엘지전자 주식회사 다중입력 다중출력 시스템에 있어서 송수신 신호처리 방법
KR101000388B1 (ko) * 2003-05-15 2010-12-13 엘지전자 주식회사 이동 통신 시스템 및 이 이동 통신 시스템에서 신호를처리하는 방법
CN1893336B (zh) * 2005-06-30 2012-07-04 株式会社日立制作所 接收装置以及通信系统
JP4577574B2 (ja) * 2006-02-07 2010-11-10 日本電気株式会社 データ送信装置及びデータ受信装置並びにデータ送信方法及びデータ受信方法
JP4984774B2 (ja) * 2006-09-15 2012-07-25 富士通株式会社 Ｒｆタグリーダ及び再送制御方法
US8379738B2 (en) 2007-03-16 2013-02-19 Samsung Electronics Co., Ltd. Methods and apparatus to improve performance and enable fast decoding of transmissions with multiple code blocks
US8386878B2 (en) * 2007-07-12 2013-02-26 Samsung Electronics Co., Ltd. Methods and apparatus to compute CRC for multiple code blocks
BRPI0815159B1 (pt) 2007-08-14 2020-09-08 Lg Electronics, Inc. Método de transmissão dados em sistema de acesso sem fio
CN101383618B (zh) * 2007-09-05 2013-02-27 中兴通讯股份有限公司 一种传输块的循环冗余校验码的编码方法
KR100928261B1 (ko) * 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
KR101531503B1 (ko) * 2007-09-10 2015-06-26 엘지전자 주식회사 다중 ｈａｒｑ를 이용한 신호 전송 방법
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
JPWO2009041067A1 (ja) * 2007-09-28 2011-01-20 パナソニック株式会社 無線通信装置およびマッピング方法
KR101526990B1 (ko) * 2008-01-31 2015-06-11 엘지전자 주식회사 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법
WO2009096658A1 (en) 2008-01-31 2009-08-06 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
EP2293453B1 (en) * 2008-07-02 2015-09-23 Panasonic Intellectual Property Corporation of America Packet communication using interleaved low-density parity-check convolutional codes (LDPC-CC)
US8218580B2 (en) * 2008-07-15 2012-07-10 Intel Corporation Managing timing of a protocol stack
CN102193812B (zh) * 2011-06-03 2014-03-26 深圳市茁壮网络股份有限公司 一种代码编译方法、主机及系统
JP5195989B2 (ja) * 2011-09-09 2013-05-15 富士通株式会社 送信方法
US8856609B2 (en) * 2011-11-21 2014-10-07 Broadcom Corporation Accelerated cyclical redundancy check
CN103825669B (zh) 2012-11-16 2017-10-24 华为技术有限公司 数据处理的方法和装置
KR101990903B1 (ko) * 2012-12-03 2019-06-19 한국전자통신연구원 저전력 옥외 광역 통신을 위한 코드분할다중화 정진폭 부호화 장치 및 방법
US9204437B2 (en) * 2013-02-27 2015-12-01 Qualcomm Incorporated Methods and apparatus for conditional offload of one or more log-likelihood ratios (LLRs) or decoded bits
GB2519140B (en) * 2013-10-11 2021-03-10 Advanced Risc Mach Ltd Cumulative error detection in data transmission
JP6648412B2 (ja) 2015-04-14 2020-02-14 富士通株式会社 Ｃｒｃ符号演算回路、及びその方法並びに半導体装置
WO2017026036A1 (ja) * 2015-08-10 2017-02-16 三菱電機株式会社 符号化装置、復号装置及び通信システム
CN110430010B (zh) * 2017-01-05 2020-08-07 华为技术有限公司 信息处理的方法和设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08129830A (ja) * 1994-10-31 1996-05-21 Toshiba Corp マルチメディアデータ記録・再生装置
JPH08288914A (ja) * 1995-04-12 1996-11-01 Nec Corp Ａｄｐｃｍ音声伝送システムの誤り処理方法及び装置
JPH09149080A (ja) * 1995-11-27 1997-06-06 Matsushita Electric Ind Co Ltd データ伝送装置

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4145683A (en) * 1977-11-02 1979-03-20 Minnesota Mining And Manufacturing Company Single track audio-digital recorder and circuit for use therein having error correction
JPS5735444A (en) * 1980-08-12 1982-02-26 Sony Corp Pcm signal transmission method
US4584685A (en) * 1983-12-22 1986-04-22 General Electric Company Method for improving message reception from multiple sources
US4929946A (en) * 1989-02-09 1990-05-29 Storage Technology Corporation Adaptive data compression apparatus including run length encoding for a tape drive system
US5509020A (en) 1993-05-27 1996-04-16 Sony Corporation Viterbi decoding apparatus and methods
JP2965056B2 (ja) * 1993-05-27 1999-10-18 ソニー株式会社 復号化装置
US6226247B1 (en) * 1995-08-24 2001-05-01 Sony Corporation Data recording apparatus that identifies the type of data in each block of data
US5796757A (en) * 1995-09-15 1998-08-18 Nokia Mobile Phones Ltd. Methods and apparatus for performing rate determination with a variable rate viterbi decoder
US5844918A (en) * 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
JP3340618B2 (ja) * 1996-04-19 2002-11-05 松下電器産業株式会社 誤り検出方法
JP3312363B2 (ja) 1996-12-27 2002-08-05 株式会社エヌ・ティ・ティ・ドコモ 符号化装置および復号化装置および符号化復号化システム並びに方法
JP3239795B2 (ja) * 1997-04-23 2001-12-17 三菱電機株式会社 誤り訂正復号装置および誤り訂正復号方式
US6085349A (en) 1997-08-27 2000-07-04 Qualcomm Incorporated Method for selecting cyclic redundancy check polynomials for linear coded systems
DE69923898T2 (de) * 1998-03-14 2006-04-27 Samsung Electronics Co., Ltd., Suwon Vorrichtung und Verfahren zum Austauschen von Rahmen-Nachrichten unterschiedlicher Längen in einem CDMA-Kommunikationssystem
US6092231A (en) * 1998-06-12 2000-07-18 Qlogic Corporation Circuit and method for rapid checking of error correction codes using cyclic redundancy check
KR100377939B1 (ko) 1998-09-01 2003-06-12 삼성전자주식회사 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법
SE519003C2 (sv) * 1998-10-23 2002-12-17 Ericsson Telefon Ab L M Anordningar och förfarande relaterande till felkorrigerade transmission av digital data
US6421805B1 (en) * 1998-11-16 2002-07-16 Exabyte Corporation Rogue packet detection and correction method for data storage device
US6567466B1 (en) 1999-02-16 2003-05-20 Agere Systems Inc. Method and apparatus for determining the data rate of a received signal in a variable data rate orthogonal spread spectrum communication system
US6697988B2 (en) * 2000-05-24 2004-02-24 Samsung Electronics Co., Ltd. Data transmission apparatus and method for an HARQ data communication system
US6765887B1 (en) * 2000-09-06 2004-07-20 Qualcomm Inc. Method and apparatus for processing a received transmission based on processing delays requirement

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08129830A (ja) * 1994-10-31 1996-05-21 Toshiba Corp マルチメディアデータ記録・再生装置
JPH08288914A (ja) * 1995-04-12 1996-11-01 Nec Corp Ａｄｐｃｍ音声伝送システムの誤り処理方法及び装置
JPH09149080A (ja) * 1995-11-27 1997-06-06 Matsushita Electric Ind Co Ltd データ伝送装置

Non-Patent Citations (1)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040042935A (ko) * 2002-11-14 2004-05-22 엘지전자 주식회사 이동 통신 시스템의 코드 블록 분할 장치 및 방법

Also Published As

Publication number Publication date
US6944348B2 (en) 2005-09-13
EP1195906A4 (en) 2004-11-17
KR20020027365A (ko) 2002-04-13
EP1580897A2 (en) 2005-09-28
CN1366737A (zh) 2002-08-28
CN100344069C (zh) 2007-10-17
KR20040073585A (ko) 2004-08-19
AU4880001A (en) 2001-11-07
CN1154237C (zh) 2004-06-16
KR20050037528A (ko) 2005-04-22
EP1580897A3 (en) 2005-11-09
EP1580898A2 (en) 2005-09-28
KR100549894B1 (ko) 2006-02-06
US20030023929A1 (en) 2003-01-30
EP1195906A1 (en) 2002-04-10
US7152198B2 (en) 2006-12-19
KR100508613B1 (ko) 2005-08-17
KR100508605B1 (ko) 2005-08-17
CN1534877A (zh) 2004-10-06
JP3297668B2 (ja) 2002-07-02
US20040187062A1 (en) 2004-09-23
JP2001308720A (ja) 2001-11-02
EP1580898A3 (en) 2005-11-09

Similar Documents

Publication Publication Date Title
WO2001082487A1 (fr) Dispositif et procede de codage et de decodage
KR100321978B1 (ko) 통신시스템에서반복복호장치및방법
JPH0555932A (ja) 誤り訂正符復号化装置
JP2000183758A (ja) 復号装置及び復号方法、並びに符号化装置及び符号化方法
JP2002529953A (ja) 効率的なインターリーブ復号処理
US7970021B2 (en) Derate matching method and apparatus
KR101412174B1 (ko) 이동통신 시스템의 복호 장치 및 방법
US8924829B2 (en) Device and method for turbo-encoding a block of data
JP2006505983A (ja) フォーマット検出
JPH05183448A (ja) 誤り訂正符復号化装置
US6192500B1 (en) Method and apparatus for enhanced performance in a system employing convolutional decoding
JP2002501328A (ja) 情報を、ソース制御チャネルデコーディングを使用してコーディング、デコーディングおよび伝送するための方法および装置
US6889353B2 (en) Method and arrangement for decoding convolutionally encoded code word
WO1995001008A1 (fr) Methode de comptage des erreurs sur les bits et compteur
JPH05175852A (ja) 誤り訂正符復号装置
JPH1022839A (ja) 軟判定誤り訂正復号方法
JP6552776B1 (ja) 誤り訂正復号装置および誤り訂正復号方法
JP2003333018A (ja) 誤り率推定方法及び誤り率推定装置
KR20040042935A (ko) 이동 통신 시스템의 코드 블록 분할 장치 및 방법
JPH08293801A (ja) ディジタル情報の誤り制御方法及びその装置
JPS6342343B2 (ja)
CN103959657B (zh) 用于卷积编码的低复杂度解码器
JP2005020063A (ja) デジタル通信端末における誤り訂正装置
JPH0946241A (ja) ブロック符号復号器
JPH0653843A (ja) 逐次復号装置

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 01800902.6

Country of ref document: CN

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 CR CU CZ DE DK DM DZ 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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA 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 ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2001921933

Country of ref document: EP

Ref document number: 10018658

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1020017016525

Country of ref document: KR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 2001921933

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642