JPH11508439A - 並列連結のテイルバイティング・コンボルーション・コード及びその復号器 - Google Patents
並列連結のテイルバイティング・コンボルーション・コード及びその復号器Info
- Publication number
- JPH11508439A JPH11508439A JP9538137A JP53813797A JPH11508439A JP H11508439 A JPH11508439 A JP H11508439A JP 9538137 A JP9538137 A JP 9538137A JP 53813797 A JP53813797 A JP 53813797A JP H11508439 A JPH11508439 A JP H11508439A
- Authority
- JP
- Japan
- Prior art keywords
- component
- decoder
- codeword
- interleaving
- soft decision
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Classifications
-
- 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
-
- 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
- H03M13/2996—Tail biting
-
- 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/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
- H03M13/2978—Particular arrangement of the component decoders
- H03M13/2981—Particular arrangement of the component decoders using as many component decoders as component codes
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1. 並列連結に接続された複数個(N個)の成分符号化器及び(N−1)個 のインターリーブ装置で構成された並列連結符号化器にデータ・ビットのブロッ クを供給するステップ、 テイルバイティング非再帰的系統的コンボルーション・コードを適用すること によって前記データ・ビットのブロックを前記成分符号化器の1番目の成分符号 化器で符号化して、データ・ビット及びパリティ・ビットで構成される対応する 第1の成分コードワードを作成する第1の符号化ステップ、 前記データ・ビットのブロックをインターリーブして、並べ換えられたデータ ・ビットのブロックを作るインターリーブ・ステップ、 テイルバイティング非再帰的系統的コンボルーション・コードを適用すること によって前記並べ換えられたデータ・ビットのブロックを前記成分符号化器のそ の後の成分符号化器で符号化して、データ・ビット及びパリティ・ビットで構成 される対応する第2の成分コードワードを作成する第2の符号化ステップ、 前記インターリーブ・ステップおよび第2の符号化ステップを残りの(N−2 )個のインターリーブ装置及び残りの(N−2)個の成分符号化器で繰返して、 データ・ビット及びパリティ・ビットで構成される対応する成分コードワードを それぞれ発生するステップ、並びに 前記の得られた成分コードワードのビットをフォーマットして、合成コードワ ードを作るフォーマット・ステップ を含んでいる並列連結コンボルーション符号化方法。 2. 前記フォーマット・ステップは、前記合成コードワードで前記データ・ ビットのブロック内の各ビットが1回しか発生しないように行われる請求項1記 載の並列連結コンボルーション符号化方法。 3. 前記フォーマット・ステップは、前記合成コードワードが予定のパター ンに従って前記成分コードワードを構成する選ばれたビットだけを含むように行 われる請求項1記載の並列連結コンボルーション符号化方法。 4. 並列連結符号化器でデータ・ビットのブロックにテイルバイティング非 再帰的系統的コンボルーション・コードを適用することによって作成された複数 個(N個)の成分コードワードからのビットのフォーマットされた集合で構成さ れた合成コードワードを、チャネルから受信するステップ、 該受信した合成コードワードから受信成分コードワードを形成するステップで あって、各々の受信成分コードワードが合成復号器を構成する複数個(N個)の 成分復号器の内の対応する1つで夫々受取られ、各々の成分復号器はデータ・ビ ットの値に対する1組の先験的ソフト判定情報をも受取るステップ、 前記受信成分コードワードを、N個の成分復号器及び(N−1)個のインター リーブ装置を通じての繰返し過程によって復号することにより、前記合成復号器 からソフト判定出力を出素ステップであって、前記N個の成分復号器の各々が、 対応する成分符号化器によって符号化された順序でデータ・ブロック内の各々の データ・ビットに関するソフト判定情報を与え、(N−1)個のインターリーブ 装置の各々は、先行する成分復号器からのソフト判定情報をインターリーブして 、後続の成分復号器に対してソフト情報の並べ換えられたブロックを供給し、前 記N個の成分復号器の内の1番目に対する先験的ソフト判定情報の組は、データ ・ビットの値が最初の繰返しでは同じ尤度を持つと仮定して計算され、その後は ソフト判定情報の第1の関数で構成され、該ソフト判定情報の第1の関数が、( N−1)個のインターリーブ装置に対応する(N−1)個のインターリーブ解除 装置で構成された第1のインターリーブ解除装置を介してN番目の成分復号器か らフィードバックされ、前記第1のインターリーブ解除装置の(N−1)個のイ ンターリーブ解除装置は(N−1)個のインターリーブ装置とは逆の順序で用い られ、他の各々の成分復号器に供給される先験的ソフト判定情報の組は、逐次的 に前の成分復号器からのソフト判定情報の第1の関数で構成されているステップ 、並びに 前記(N−1)個のインターリーブ装置に対応する(N−1)個のインターリ ーブ解除装置を使って、第2のインターリーブ解除装置でインターリーブ解除し て、N番目の成分復号器からのソフト判定出力の第2の関数を合成復号器のソフ ト判定出力として発生し、第2のインターリーブ解除装置の(N−1)個のイン ターリーブ装置が(N−1)個のインターリーブ装置とは逆の順序で用いられる ステップ を含んでいる、並列連結コンボルーション・コードを復号する方法。 5. 前記の成分復号器、インターリーブ装置及びインターリーブ解除装置で の繰返しの回数が予め定められた数である請求項4記載の方法。 6. 前記の成分復号器、インターリーブ装置及びインターリーブ解除装置で の繰返しは、その繰返しの回数が最大数未満である場合に復号器の収斂が検出さ れるまで続けられ、そうでない場合は、復号は最大の繰返し回数の後に終了し、 前記合成復号器が、前記第2のインターリーブ解除装置を通じて、そのソフト判 定出力として、N番目の成分復号器からのソフト判定出力の第2の関数を発生す る請求項4記載の方法。 7. 更に、前記合成復号器のソフト判定出力の関数としてハード判定出力を 発生する判定規則を実施するステップを含んでいる請求項4記載の方法。 8. 前記のビットのフォーマットされた集合が予定のパターンに従ってパン クチャリングされ、更に、受信成分コードワードを形成する時、前記パンクチャ リングされた全てのビットに対して中立の値を挿入するステップを含んでいる請 求項4記載の方法。 9. 前記の復号するステップは、円形MAP復号器で構成されたN個の成分 復号器によって行われ、前記の復号するステップが固有ベクトル問題を解くこと である請求項4記載の方法。 10. 前記の復号するステップは、円形MAP復号器で構成されたN個の成 分復号器によって行われ、前記の復号するステップが再帰法である請求項4記載 の方法。 11. 並列連結コンボルーション・コードを符号化並びに復号する方法に於 いて、 並列連結に接続された複数個(N個)の成分符号化器及び(N−1)個のイン ターリーブ装置で構成された並列連結符号化器に対してデータ・ビットのブロッ クを供給し、 前記データ・ビットのブロックを、それに対してテイルバイティング非再帰的 系統的コンボルーション・コードを適用して、データ・ビット及びパリティ・ビ ットで構成される対応する第1の成分コードワードを発生することにより、1番 目の成分符号化器で符号化し、 前記データ・ビットのブロックをインターリーブして、データ・ビットの並べ 替えブロックを作り、 こうして得られたデータ・ビットの並べ替えブロックを、それに対してテイル バイティング非再帰的系統的コンボルーション・コードを適用して、データ・ビ ット及びパリティ・ビットで構成される対応する第2の成分コードワードを発生 することによって、後続の成分符号化器で符号化し、 こうして得られたデータ・ビットの並べ替えブロックをインターリーブして符 号化するステップを残りの(N−2)個のインターリーブ装置及び残りの(N− 2)個の成分符号化器で繰返して、データ・ビット及びパリティ・ビットで構成 される成分コードワードを発生し、 前記成分コードワードのビットをフォーマットして合成コードワードを作り、 該合成コードワードをチャネルに入力し、 チャネルから受信合成コードワードを受信し、 前記受信合成コードワードから受信成分コードワードを形成し、 各々の受信成分コードワードを、合成復号器の複数個(N個)の成分復号器の 対応する1つに夫々供給し、各々の成分復号器はデータ・ビットの値に対する先 験的な確率の組をも受取り、 前記受信成分コードワードを、N個の成分復号器及び(N−1)個のインター リーブ装置での繰返し過程によって復号して前記合成復号器からソフト判定出力 を出し、前記N個の成分復号器は各々、対応する成分符号化器によって符号化さ れた順序でデータ・ブロック内の各々のデータ・ビットに関するソフト判定情報 を供給し、前記(N−1)個のインターリーブ装置は各々の先行する成分復号器 からのソフト判定情報をインターリーブして、後続の成分復号器に対してソフト 情報の並べ替えブロックを供給し、前記N個の成分合成器の内の1番目に対する 1組の先験的なソフト判定情報は、データ・ビットの値が最初の繰返しでは同じ 尤度であると仮定して計算され、その後は前記ソフト判定情報の第1の関数で構 成され、該ソフト判定情報の第1の関数が、(N−1)個のインターリーブ装置 に対応する(N−1)個のインターリーブ解除装置で構成された第1のインター リーブ解除装置を介してN番目の復号器からフィードバックされ、前記第1のイ ンターリーブ解除装置の(N−1)個のインターリーブ解除装置は、前記(N− 1)個のインターリーブ装置と逆の順序で用いられ、他の各々の成分復号器に供 給される1組の先験的なソフト判定情報は、逐次的に前の成分復号器からのソフ ト判定情報の前記第1の関数で構成され、 前記(N−1)個のインターリーブ装置に対応する(N−1)個のインターリ ーブ解除装置を使って第2のインターリーブ解除装置でインターリーブ解除して 、合成復号器のソフト判定出力として、N番目の成分復号器からソフト判定出力 の第2の関数を発生し、前記第2のインターリーブ解除装置の(N−1)個のイ ンターリーブ解除装置が前記(N−1)個のインターリーブ装置とは逆の順序で 用いられるステップを含む方法。 12. 前記のフォーマットするステップが、前記合成コードワードでデータ ・ビットのブロック内の各ビットが1回だけ発生するように行われる請求項11 記載の方法。 13. 前記のフォーマットするステップが、前記合成コードワードが、予定 のパターンに従って成分コードワードを構成する選ばれたビットだけを含むよう に行われる請求項11記載の方法。 14. 成分復号器、インターリーブ装置及びインターリーブ解除装置での繰 返しの回数が予定の数である請求項11記載の方法。 15. 成分復号器、(N−1)個のインターリーブ装置及びインターリーブ 解除装置での繰返しが、繰返しの回数が最大数未満である場合、復号器の収斂が 検出されるまで続けられ、そうでない場合は、合成は最大数の繰返しの後に終了 し、合成復号器が前記第2のインターリーブ解除装置を介して、N番目の成分復 号器からのソフト判定出力の第2の関数をそのソフト判定出力として発生する請 求項11記載の方法。 16. 更に、合成復号器のソフト判定出力の関数としてハード判定出力を発 生する判定規則を実施するステップを含む請求項11記載の方法。 17. 前記の復号するステップが、円形MAP復号器で構成されるN個の成 分復号器によって行われ、復号するステップが固有ベクトル問題を解くことであ る請求項11記載の方法。 18. 前記の復号するステップが、円形MAP復号器で構成されるN個の成 分復号器によって行われ、復号するステップが再帰法である請求項11記載の方 法。 19. 前記のフォーマットするステップが、予定のパターンに従って、合成 コードワードを構成する成分コードワードからの選ばれたビットをパンクチュア リングすることを含み、更に、受信成分コードワードを形成する時、パンクチュ アリングされた全てのビットに対して中立の値を挿入するステップを含む請求項 11記載の方法。 20. 並列連結に接続された複数個(N個)の成分符号化器及び複数個(( N−1)個)のインタリーブ装置であって、データ・ビットのブロックに対して テイルバイティング非再帰的系統的コンボルーション・コードを系統的に適用す ると共に、データ・ビットのブロックの種々の並べ換えを作り、こうしてデータ ・ビット及びパリティ・ビットで構成される成分コードワードを作成する複数個 (N個)の成分符号化器及び複数個((N−1)個)のインタリーブ装置、並び に 前記成分コードワードからのビットの集合をフォーマットして合成コートワー ドを作る合成コードワード・フォーマット装置 を含んでいる並列連結符号化器。 21. 前記合成コードワード・フォーマット装置が、合成コードワードでデ ータ・ビットのブロック内の各ビットが1回だけ発生するように合成コードワー ドを発生する請求項20記載の並列連結符号化器。 22. 前記合成コードワード・フォーマット装置が、合成コードワードが、 予定のパターンに従って、前記成分コードワードを構成する選ばれたビットだけ を含むように合成コードワードを発生する請求項20記載の並列連結符号化器。 23. 並列連結コンボルーション・コードを復号する合成復号器において、 並列連結符号化器でデータ・ビットのブロックにテイルバイティング非再帰的 コンボルーション・コードを適用することによって作成された複数個(N個)の 成分コードワードの選ばれたビットで構成されている合成コードワードを、チャ ネルから受信して、複数個(N個)の対応する受信成分コードワードを形成する ための合成コードワードから成分コードワードへの変換器、 各々が前記合成コードワードから成分コードワードへの変換器から対応する受 信成分コードワードを受け取ると共に、データ・ビットの値に対する1組の先験 的ソフト判定情報をも受取る複数個(N個)の成分復号器であって、当該N個の 成分復号器の各々が、並列連結符号化器内の対応する成分符号化器によって符号 化された順序でデータ・ブロック内の各々のデータ・ビットに対するソフト判定 情報を供給する複数個(N個)の成分復号器、 各々が、対応する成分復号器からのソフト判定情報をインターリーブして、後 続の成分復号器に対し、並べ替えられたソフト情報のブロックを供給する複数個 ((N−1)個)のインターリーブ装置であって、前記N個の成分復号器及び当 該(N−1)個のインターリーブ装置での繰返し過程によって受信コードワード を復号して合成復号器ソフト判定出力を発生させる複数個((N−1)個)のイ ンターリーブ装置、 前記(N−1)個のインターリーブ装置に対応する(N−1)個のインターリ ーブ解除装置で構成されている第1のインターリーブ解除装置であって、これら の(N−1)個のインターリーブ解除装置が前記(N−1)個のインターリーブ 装置とは逆の順序で用いられ、前記N個の成分復号器の1番目に対する1組の先 験的ソフト判定情報は、データ・ビットの値が最初の繰返しでは同じ尤度である と仮定して計算され、その後はソフト判定情報の第1の関数で構成され、このソ フト判定情報の第1の関数はN番目の復号器によって出力されると共に当該第1 のインターリーブ解除装置を介してフィードバックされ、他の各々の成分復号器 に供給される1組の先験的ソフト判定情報は逐次的に前の成分復号器からのソフ ト判定情報の第1の関数で構成される第1のインターリーブ解除装置、並びに 前記(N−1)個のインターリーブ装置に対応する(N−1)個のインターリ ーブ解除装置で構成されている第2のインターリーブ解除装置であって、これら の(N−1)個のインターリーブ解除装置が前記(N−1)個のインターリーブ 装置と逆の順序で用いられ、当該第2のインタリーブ解除装置は前記N番目の成 分復号器からのソフト判定出力の第2の関数をインターリーブ解除して、合成復 号器ソフト判定出力を発生する第2のインターリーブ解除装置 を含んでいる合成復号器。 24. 前記成分復号器、インターリーブ装置及びインターリーブ解除装置で の繰返しの回数が予定の数である請求項23記載の合成復号器。 25. 前記成分復号器、インターリーブ装置及びインターリーブ解除装置で の繰返しが、繰返しの回数が最大数未満である場合、検出器の収斂が検出される まで続けられ、他の場合は復号が前記最大数の繰返しの後に終了し、合成復号器 が前記第2のインターリーブ解除装置を介して、そのソフト判定出力として、前 記N番目の成分復号器からのソフト判定出力の第2の関数を供給する請求項23 記載の合成復号器。 26. 前記合成復号器のソフト判定出力の関数として、ハード判定出力を発 生する判定規則を実施する判定装置を有する請求項23記載の合成復号器。 27. 前記N個の成分復号器が、固有ベクトル問題を解くことによって復号 を行う円形MAP復号器で構成されている請求項23記載の合成復号器。 28. 前記N個の成分復号器が、再帰法を用いることによって復号を行う円 形MAP復号器で構成されている請求項23記載の合成復号器。 29. 並列連結コンボルーション・コードを符号化して復号する符号化器及 び復号器システムに於いて、 並列連結に接続された複数個(N個)の成分符号化器及び複数個((N−1) 個)の符号化器インターリーブ装置で構成されていて、データ・ビットのブロッ クにテイルバイティング非再帰的系統的コンボルーション・コードを系統的に適 用すると共に、データ・ブロックの種々の並べ替えを作り、こうしてデータ・ビ ット及びパリティ・ビットで構成される成分コードワードを発生する並列連結符 号化器、 前記成分コードワードからのビットの集合をフォーマットして合成コードワー ドを作る合成コードワード・フォーマット装置、 チャネルから前記合成コードワードを受信して、それから複数個(N個)の対 応する受信成分コードワードを形成する合成コードワードから成分コードへの変 換器、 各々が、前記合成コードワードから成分コードワードへの変換器から対応する 受信成分コードワードを受取ると共に、データ・ビットの値に対する1組の先験 的ソフト判定情報をも受取る複数個(N個)の成分復号器であって、当該N個の 成分復号器の各々が、前記並列連結符号化器における対応する成分符号化器によ って符号化される順序でデータ・ブロック内の各々のデータ・ビットに関するソ フト判定情報を供給するような複数個(N個)の成分復号器、 その各々のインターリーブ装置が、対応する成分復号器からのソフト判定情報 をインターリーブして、後続の成分復号器に対して並べ替えられたソフト情報の ブロックを供給する複数個((N−1)個)のインターリーブ装置であって、前 記受信コードワードがN個の成分復号器並びに(N−1)個のインターリーブ装 置での繰返し過程によって復号されて合成復号器ソフト判定出力を発生するよう な複数個((N−1)個)のインターリーブ装置、 前記(N−1)個のインターリーブ装置に対応する(N−1)個のインターリ ーブ解除装置で構成されている第1のインターリーブ解除装置であって、これら の(N−1)個のインターリーブ解除装置が前記(N−1)個のインターリーブ 装置とは逆の順序で用いられ、前記N個の成分合成器の内の1番目に対する1組 の先験的ソフト判定情報は、最初の繰返しではデータ・ビットの値が同じ尤度で あると仮定して計算され、その後はソフト判定情報の第1の関数で構成され、該 ソフト判定情報の第1の関数がN番目の復号器によって出力され且つ当該第1の インターリーブ解除装置を介してフィードバックされ、他の各々の成分復号器に 供給される1組の先験的ソフト判定情報が逐次的に前の成分復号器からのソフト 判定情報の第1の関数で構成されているような第1のインターリーブ解除装置、 並びに 前記(N−1)個のインターリーブ装置に対応する(N−1)個のインターリ ーブ解除装置で構成されている第2のインタリーブ装置であって、これらの(N −1)個のインターリーブ解除装置が前記(N−1)個のインターリーブ装置と は逆の順序で用いられ、当該第2のインターリーブ装置がN番目の成分復号器か らのソフト判定手留直の第2の関数をインターリーブ解除して合成復号器のソフ ト判定出力を発生するような第2のインターリーブ解除装置 を含んでいる符号化器及び復号器システム。 30. 前記合成コードワード・フォーマット装置が、合成コードワードにデ ータ・ビットのブロック内の各ビットが1回だけ発生するように合成コードワー ドを発生する請求項29記載の符号化器及び復号器システム。 31. 合成コードワード・フォーマット装置が、合成コードワードが予定の パターンに従って、成分コードワードを構成する選ばれたビットだけを含むよう に合成コードワードを発生する請求項29記載の符号化器及び復号器システム。 32. 前記成分復号器、インターリーブ装置及びインターリーブ解除装置で の繰返しの回数が予定の数である請求項29記載の符号化器及び復号器システム 。 33. 前記成分復号器、インターリーブ装置及びインターリーブ解除装置で の繰返しが、繰返しの回数が最大数未満である場合、復号器の収斂が検出される まで続けられ、そうでない場合、復号は前記最大数の繰返しの後に終了し、合成 復号器が前記第2のインターリーブ解除装置を介してそのソフト判定出力として 、前記N番目の成分復号器からのソフト判定出力の第2の関数を発生する請求項 29記載の符号化器及び復号器システム。 34. 復号器のソフト判定出力の関数としてハード判定出力を発生する判定 規則を実施する判定装置を有する請求項29記載の符号化器及び復号器システム 。 35. 前記N個の成分復号器が固有ベクトル問題を解くことによって合成す る円形MAP復号器で構成されている請求項29記載の符号化器及び復号器シス テム。 36. 前記N個の成分復号器が再帰法を使うことによって復号する円形MA P復号器で構成されている請求項29記載の符号化器及び復号器システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/636,732 | 1996-04-19 | ||
US08/636,732 US5721745A (en) | 1996-04-19 | 1996-04-19 | Parallel concatenated tail-biting convolutional code and decoder therefor |
PCT/US1997/006129 WO1997040582A1 (en) | 1996-04-19 | 1997-04-14 | Parallel concatenated tail-biting convolutional code and decoder therefor |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11508439A true JPH11508439A (ja) | 1999-07-21 |
JP3857320B2 JP3857320B2 (ja) | 2006-12-13 |
Family
ID=24553103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP53813797A Expired - Fee Related JP3857320B2 (ja) | 1996-04-19 | 1997-04-14 | 並列連結のテイルバイティング・コンボルーション・コード及びその復号器 |
Country Status (21)
Country | Link |
---|---|
US (1) | US5721745A (ja) |
EP (1) | EP0834222B1 (ja) |
JP (1) | JP3857320B2 (ja) |
KR (1) | KR100522263B1 (ja) |
CN (1) | CN1111962C (ja) |
AR (1) | AR006767A1 (ja) |
AU (1) | AU716645B2 (ja) |
BR (1) | BR9702156A (ja) |
CA (1) | CA2221295C (ja) |
CZ (1) | CZ296885B6 (ja) |
DE (1) | DE69736881T2 (ja) |
HU (1) | HU220815B1 (ja) |
ID (1) | ID16464A (ja) |
IL (1) | IL122525A0 (ja) |
MY (1) | MY113013A (ja) |
NO (1) | NO975966D0 (ja) |
PL (3) | PL183239B1 (ja) |
RU (1) | RU2187196C2 (ja) |
UA (1) | UA44779C2 (ja) |
WO (1) | WO1997040582A1 (ja) |
ZA (1) | ZA973217B (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002076939A (ja) * | 2000-08-31 | 2002-03-15 | Sony Corp | 軟出力復号装置及び軟出力復号方法、並びに、復号装置及び復号方法 |
US6437714B1 (en) | 1998-04-18 | 2002-08-20 | Samsung Electronics, Co., Ltd. | Channel encoding device and method for communication system |
JP2011072009A (ja) * | 1999-03-31 | 2011-04-07 | Qualcomm Inc | 高並列map復号器 |
Families Citing this family (171)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI100565B (fi) * | 1996-01-12 | 1997-12-31 | Nokia Mobile Phones Ltd | Tiedonsiirtomenetelmä ja laitteisto signaalin koodaamiseksi |
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
KR100498752B1 (ko) * | 1996-09-02 | 2005-11-08 | 소니 가부시끼 가이샤 | 비트메트릭스를 사용한 데이터 수신장치 및 방법 |
US5996113A (en) * | 1996-11-26 | 1999-11-30 | Intel Corporation | Method and apparatus for generating digital checksum signatures for alteration detection and version confirmation |
US6377610B1 (en) * | 1997-04-25 | 2002-04-23 | Deutsche Telekom Ag | Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation |
US5983384A (en) * | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
US6029264A (en) * | 1997-04-28 | 2000-02-22 | The Trustees Of Princeton University | System and method for error correcting a received data stream in a concatenated system |
WO1998049778A1 (de) * | 1997-04-30 | 1998-11-05 | Siemens Aktiengesellschaft | Verfahren und anordnung zur ermittlung mindestens eines digitalen signalwerts aus einem elektrischen signal |
CA2262894C (en) * | 1997-06-19 | 2004-08-03 | Kabushiki Kaisha Toshiba | Information data multiplexing transmission system, multiplexer and demultiplexer used therefor, and error correcting encoder and decoder |
KR19990003242A (ko) | 1997-06-25 | 1999-01-15 | 윤종용 | 구조적 펀처드 길쌈부호 부호와 및 복호기 |
KR19990012821A (ko) | 1997-07-31 | 1999-02-25 | 홍성용 | 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법 |
ES2344299T3 (es) * | 1997-07-30 | 2010-08-24 | Samsung Electronics Co., Ltd. | Metodo y dispositivo para codificacion de canal adaptativo. |
US6192503B1 (en) * | 1997-08-14 | 2001-02-20 | Ericsson Inc. | Communications system and methods employing selective recursive decording |
JP4033245B2 (ja) * | 1997-09-02 | 2008-01-16 | ソニー株式会社 | ターボ符号化装置およびターボ符号化方法 |
US6138260A (en) * | 1997-09-04 | 2000-10-24 | Conexant Systems, Inc. | Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding |
KR100248396B1 (ko) * | 1997-10-24 | 2000-03-15 | 정선종 | 병렬 길쌈 부호화기를 사용한 채널 부호기 설계방법 |
US6000054A (en) * | 1997-11-03 | 1999-12-07 | Motorola, Inc. | Method and apparatus for encoding and decoding binary information using restricted coded modulation and parallel concatenated convolution codes |
JP3347335B2 (ja) * | 1997-11-10 | 2002-11-20 | 株式会社エヌ・ティ・ティ・ドコモ | インタリービング方法、インタリービング装置、及びインタリーブパターン作成プログラムを記録した記録媒体 |
FR2771228A1 (fr) * | 1997-11-18 | 1999-05-21 | Philips Electronics Nv | Systeme de transmission numerique, decodeur, et procede de decodage |
US6256764B1 (en) * | 1997-11-26 | 2001-07-03 | Nortel Networks Limited | Method and system for decoding tailbiting convolution codes |
JP3828360B2 (ja) * | 1997-12-24 | 2006-10-04 | インマルサット リミテッド | ディジタルデータ用符号化変調方法、ディジタルデータ変調装置、衛星地球局、変調方法および変調装置 |
US6088387A (en) * | 1997-12-31 | 2000-07-11 | At&T Corp. | Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder |
US6370669B1 (en) * | 1998-01-23 | 2002-04-09 | Hughes Electronics Corporation | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
US6430722B1 (en) * | 1998-01-23 | 2002-08-06 | Hughes Electronics Corporation | Forward error correction scheme for data channels using universal turbo codes |
US7536624B2 (en) * | 2002-01-03 | 2009-05-19 | The Directv Group, Inc. | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
US6275538B1 (en) * | 1998-03-11 | 2001-08-14 | Ericsson Inc. | Technique for finding a starting state for a convolutional feedback encoder |
US6452985B1 (en) * | 1998-03-18 | 2002-09-17 | Sony Corporation | Viterbi decoding apparatus and Viterbi decoding method |
EP1005726B1 (en) | 1998-03-31 | 2003-10-15 | Samsung Electronics Co., Ltd. | TURBO ENCODING/DECODING DEVICE AND METHOD FOR PROCESSING FRAME DATA ACCORDING TO QoS |
KR100557177B1 (ko) * | 1998-04-04 | 2006-07-21 | 삼성전자주식회사 | 적응 채널 부호/복호화 방법 및 그 부호/복호 장치 |
US6198775B1 (en) * | 1998-04-28 | 2001-03-06 | Ericsson Inc. | Transmit diversity method, systems, and terminals using scramble coding |
DE29924886U1 (de) * | 1998-06-05 | 2006-06-08 | Samsung Electronics Co., Ltd., Suwon | Kanalcodiervorrichtung |
US6298463B1 (en) * | 1998-07-31 | 2001-10-02 | Nortel Networks Limited | Parallel concatenated convolutional coding |
JP3453122B2 (ja) * | 1998-08-17 | 2003-10-06 | ヒューズ・エレクトロニクス・コーポレーション | 最適性能に近いターボコードインターリーバ |
JP2000068862A (ja) | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | 誤り訂正符号化装置 |
US6263467B1 (en) | 1998-08-20 | 2001-07-17 | General Electric Company | Turbo code decoder with modified systematic symbol transition probabilities |
US6192501B1 (en) | 1998-08-20 | 2001-02-20 | General Electric Company | High data rate maximum a posteriori decoder for segmented trellis code words |
US6128765A (en) * | 1998-08-20 | 2000-10-03 | General Electric Company | Maximum A posterior estimator with fast sigma calculator |
US6223319B1 (en) | 1998-08-20 | 2001-04-24 | General Electric Company | Turbo code decoder with controlled probability estimate feedback |
WO2000013323A1 (en) | 1998-08-27 | 2000-03-09 | Hughes Electronics Corporation | Method for a general turbo code trellis termination |
KR100377939B1 (ko) * | 1998-09-01 | 2003-06-12 | 삼성전자주식회사 | 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법 |
WO2000019616A2 (en) | 1998-09-28 | 2000-04-06 | Advanced Hardware Architectures, Inc. | Turbo product code decoder |
US6427214B1 (en) | 1998-09-29 | 2002-07-30 | Nortel Networks Limited | Interleaver using co-set partitioning |
US6028897A (en) * | 1998-10-22 | 2000-02-22 | The Aerospace Corporation | Error-floor mitigating turbo code communication method |
US6014411A (en) * | 1998-10-29 | 2000-01-11 | The Aerospace Corporation | Repetitive turbo coding communication method |
US6044116A (en) * | 1998-10-29 | 2000-03-28 | The Aerospace Corporation | Error-floor mitigated and repetitive turbo coding communication system |
KR100277764B1 (ko) * | 1998-12-10 | 2001-01-15 | 윤종용 | 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치 |
US6202189B1 (en) * | 1998-12-17 | 2001-03-13 | Teledesic Llc | Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication |
KR100346170B1 (ko) * | 1998-12-21 | 2002-11-30 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
US6484283B2 (en) * | 1998-12-30 | 2002-11-19 | International Business Machines Corporation | Method and apparatus for encoding and decoding a turbo code in an integrated modem system |
KR100296028B1 (ko) * | 1998-12-31 | 2001-09-06 | 윤종용 | 이동통신시스템에서 이득 조절 장치를 가지는 복호기 |
KR100315708B1 (ko) * | 1998-12-31 | 2002-02-28 | 윤종용 | 이동통신시스템에서터보인코더의펑처링장치및방법 |
US6088405A (en) * | 1999-01-15 | 2000-07-11 | Lockheed Martin Corporation | Optimal decoder for tall-biting convolutional codes |
US6665357B1 (en) * | 1999-01-22 | 2003-12-16 | Sharp Laboratories Of America, Inc. | Soft-output turbo code decoder and optimized decoding method |
US6304995B1 (en) * | 1999-01-26 | 2001-10-16 | Trw Inc. | Pipelined architecture to decode parallel and serial concatenated codes |
FR2789824B1 (fr) * | 1999-02-12 | 2001-05-11 | Canon Kk | Procede de correction d'erreurs residuelles a la sortie d'un turbo-decodeur |
US6678843B2 (en) * | 1999-02-18 | 2004-01-13 | Interuniversitair Microelektronics Centrum (Imec) | Method and apparatus for interleaving, deinterleaving and combined interleaving-deinterleaving |
EP1030457B1 (en) * | 1999-02-18 | 2012-08-08 | Imec | Methods and system architectures for turbo decoding |
US6499128B1 (en) * | 1999-02-18 | 2002-12-24 | Cisco Technology, Inc. | Iterated soft-decision decoding of block codes |
EP1160989A4 (en) * | 1999-03-01 | 2005-10-19 | Fujitsu Ltd | TURBO DECODING DEVICE |
FR2790621B1 (fr) * | 1999-03-05 | 2001-12-21 | Canon Kk | Dispositif et procede d'entrelacement pour turbocodage et turbodecodage |
US6304996B1 (en) * | 1999-03-08 | 2001-10-16 | General Electric Company | High-speed turbo decoder |
US6594792B1 (en) | 1999-04-30 | 2003-07-15 | General Electric Company | Modular turbo decoder for expanded code word length |
US6715120B1 (en) | 1999-04-30 | 2004-03-30 | General Electric Company | Turbo decoder with modified input for increased code word length and data rate |
DE19924211A1 (de) * | 1999-05-27 | 2000-12-21 | Siemens Ag | Verfahren und Vorrichtung zur flexiblen Kanalkodierung |
US6473878B1 (en) * | 1999-05-28 | 2002-10-29 | Lucent Technologies Inc. | Serial-concatenated turbo codes |
JP3670520B2 (ja) * | 1999-06-23 | 2005-07-13 | 富士通株式会社 | ターボ復号器およびターボ復号装置 |
US6516136B1 (en) * | 1999-07-06 | 2003-02-04 | Agere Systems Inc. | Iterative decoding of concatenated codes for recording systems |
KR100421853B1 (ko) * | 1999-11-01 | 2004-03-10 | 엘지전자 주식회사 | 상향 링크에서의 레이트 매칭 방법 |
JP3846527B2 (ja) | 1999-07-21 | 2006-11-15 | 三菱電機株式会社 | ターボ符号の誤り訂正復号器、ターボ符号の誤り訂正復号方法、ターボ符号の復号装置およびターボ符号の復号システム |
US7031406B1 (en) * | 1999-08-09 | 2006-04-18 | Nortel Networks Limited | Information processing using a soft output Viterbi algorithm |
DE19946721A1 (de) * | 1999-09-29 | 2001-05-03 | Siemens Ag | Verfahren und Vorrichtung zur Kanalkodierung in einem Nachrichtenübertragungssystem |
US6226773B1 (en) * | 1999-10-20 | 2001-05-01 | At&T Corp. | Memory-minimized architecture for implementing map decoding |
DE69908366T2 (de) * | 1999-10-21 | 2003-12-04 | Sony Int Europe Gmbh | SOVA Turbodekodierer mit kleinerer Normalisierungskomplexität |
US6580767B1 (en) * | 1999-10-22 | 2003-06-17 | Motorola, Inc. | Cache and caching method for conventional decoders |
CN1164041C (zh) * | 1999-10-27 | 2004-08-25 | 印芬龙科技股份有限公司 | 对串行数据流进行编码的编码方法和编码装置 |
JP3549788B2 (ja) * | 1999-11-05 | 2004-08-04 | 三菱電機株式会社 | 多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システム |
US6400290B1 (en) * | 1999-11-29 | 2002-06-04 | Altera Corporation | Normalization implementation for a logmap decoder |
WO2001043310A2 (en) * | 1999-12-03 | 2001-06-14 | Broadcom Corporation | Embedded training sequences for carrier acquisition and tracking |
EP1234420A2 (en) * | 1999-12-03 | 2002-08-28 | Broadcom Corporation | Viterbi slicer for turbo codes |
DE10001147A1 (de) * | 2000-01-13 | 2001-07-19 | Siemens Ag | Verfahren zum Fehlerschutz bei der Übertragung eines Datenbitstroms |
KR100374787B1 (ko) * | 2000-01-18 | 2003-03-04 | 삼성전자주식회사 | 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들 |
US7092457B1 (en) * | 2000-01-18 | 2006-08-15 | University Of Southern California | Adaptive iterative detection |
KR20020079790A (ko) | 2000-01-20 | 2002-10-19 | 노오텔 네트웍스 리미티드 | 가변 레이트 패킷 데이타 애플리케이션에서 소프트 결합을 사용하는 하이브리드 arq 방법 |
KR100331686B1 (ko) * | 2000-01-26 | 2002-11-11 | 한국전자통신연구원 | 2를 밑수로 하는 로그 맵을 이용한 터보 복호기 |
US6810502B2 (en) | 2000-01-28 | 2004-10-26 | Conexant Systems, Inc. | Iteractive decoder employing multiple external code error checks to lower the error floor |
US6606724B1 (en) * | 2000-01-28 | 2003-08-12 | Conexant Systems, Inc. | Method and apparatus for decoding of a serially concatenated block and convolutional code |
US6516437B1 (en) | 2000-03-07 | 2003-02-04 | General Electric Company | Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates |
US7356752B2 (en) * | 2000-03-14 | 2008-04-08 | Comtech Telecommunications Corp. | Enhanced turbo product codes |
CA2404984A1 (en) * | 2000-04-04 | 2001-10-11 | Comtech Telecommunications Corp. | Enhanced turbo product code decoder system |
US6606725B1 (en) | 2000-04-25 | 2003-08-12 | Mitsubishi Electric Research Laboratories, Inc. | MAP decoding for turbo codes by parallel matrix processing |
FR2808632B1 (fr) * | 2000-05-03 | 2002-06-28 | Mitsubishi Electric Inf Tech | Procede de turbo-decodage avec reencodage des informations erronees et retroaction |
AU2001261185A1 (en) * | 2000-05-05 | 2001-11-20 | Icoding Technology, Inc. | Improved error floor turbo codes |
US6542559B1 (en) * | 2000-05-15 | 2003-04-01 | Qualcomm, Incorporated | Decoding method and apparatus |
US6728927B2 (en) * | 2000-05-26 | 2004-04-27 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre | Method and system for high-spread high-distance interleaving for turbo-codes |
US6738942B1 (en) * | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
FI109162B (fi) * | 2000-06-30 | 2002-05-31 | Nokia Corp | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi |
EP1364479B1 (en) * | 2000-09-01 | 2010-04-28 | Broadcom Corporation | Satellite receiver and corresponding method |
EP1329025A1 (en) * | 2000-09-05 | 2003-07-23 | Broadcom Corporation | Quasi error free (qef) communication using turbo codes |
US7242726B2 (en) * | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
US6604220B1 (en) * | 2000-09-28 | 2003-08-05 | Western Digital Technologies, Inc. | Disk drive comprising a multiple-input sequence detector selectively biased by bits of a decoded ECC codedword |
US6518892B2 (en) | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
US20020104058A1 (en) * | 2000-12-06 | 2002-08-01 | Yigal Rappaport | Packet switched network having error correction capabilities of variable size data packets and a method thereof |
EP2627008A3 (en) | 2000-12-29 | 2013-09-11 | Intel Mobile Communications GmbH | Channel codec processor configurable for multiple wireless communications standards |
US6813742B2 (en) * | 2001-01-02 | 2004-11-02 | Icomm Technologies, Inc. | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture |
FI20010147A (fi) * | 2001-01-24 | 2002-07-25 | Nokia Corp | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi |
WO2002067429A2 (en) * | 2001-02-20 | 2002-08-29 | Cute Ltd. | System and method for enhanced error correction in trellis decoding |
FR2822316B1 (fr) * | 2001-03-19 | 2003-05-02 | Mitsubishi Electric Inf Tech | Procede d'optimisation, sous contrainte de ressoureces, de la taille de blocs de donnees codees |
JP4451008B2 (ja) * | 2001-04-04 | 2010-04-14 | 三菱電機株式会社 | 誤り訂正符号化方法および復号化方法とその装置 |
US6738948B2 (en) * | 2001-04-09 | 2004-05-18 | Motorola, Inc. | Iteration terminating using quality index criteria of turbo codes |
US20030033570A1 (en) * | 2001-05-09 | 2003-02-13 | Khannanov Roman R. | Method and apparatus for encoding and decoding low density parity check codes and low density turbo product codes |
US7012911B2 (en) * | 2001-05-31 | 2006-03-14 | Qualcomm Inc. | Method and apparatus for W-CDMA modulation |
US20030123563A1 (en) * | 2001-07-11 | 2003-07-03 | Guangming Lu | Method and apparatus for turbo encoding and decoding |
US20030131303A1 (en) * | 2001-07-12 | 2003-07-10 | Samsung Electronics Co., Ltd. | Reverse transmission apparatus and method for improving transmission throughput in a data communication system |
US6738370B2 (en) * | 2001-08-22 | 2004-05-18 | Nokia Corporation | Method and apparatus implementing retransmission in a communication system providing H-ARQ |
US7085969B2 (en) * | 2001-08-27 | 2006-08-01 | Industrial Technology Research Institute | Encoding and decoding apparatus and method |
US6763493B2 (en) * | 2001-09-21 | 2004-07-13 | The Directv Group, Inc. | Method and system for performing decoding using a reduced-memory implementation |
FR2830384B1 (fr) * | 2001-10-01 | 2003-12-19 | Cit Alcatel | Procede de dispositif de codage et de decodage convolutifs |
EP1317070A1 (en) * | 2001-12-03 | 2003-06-04 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method for obtaining from a block turbo-code an error correcting code of desired parameters |
JP3637323B2 (ja) * | 2002-03-19 | 2005-04-13 | 株式会社東芝 | 受信装置、送受信装置及び受信方法 |
JP3549519B2 (ja) * | 2002-04-26 | 2004-08-04 | 沖電気工業株式会社 | 軟出力復号器 |
US20050226970A1 (en) * | 2002-05-21 | 2005-10-13 | Centrition Ltd. | Personal nutrition control method and measuring devices |
US20030219513A1 (en) * | 2002-05-21 | 2003-11-27 | Roni Gordon | Personal nutrition control method |
JP3898574B2 (ja) * | 2002-06-05 | 2007-03-28 | 富士通株式会社 | ターボ復号方法及びターボ復号装置 |
KR100584170B1 (ko) * | 2002-07-11 | 2006-06-02 | 재단법인서울대학교산학협력재단 | 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법 |
US6774825B2 (en) * | 2002-09-25 | 2004-08-10 | Infineon Technologies Ag | Modulation coding based on an ECC interleave structure |
US7346833B2 (en) * | 2002-11-05 | 2008-03-18 | Analog Devices, Inc. | Reduced complexity turbo decoding scheme |
US7747929B2 (en) | 2004-04-28 | 2010-06-29 | Samsung Electronics Co., Ltd | Apparatus and method for coding/decoding block low density parity check code with variable block length |
CN100367676C (zh) * | 2004-05-27 | 2008-02-06 | 中国科学院计算技术研究所 | 一种卷积码的编码方法 |
AU2005249060A1 (en) * | 2004-06-01 | 2005-12-15 | Centrition Ltd. | Personal nutrition control devices |
US7395490B2 (en) | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
US7346832B2 (en) | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
KR101131323B1 (ko) | 2004-11-30 | 2012-04-04 | 삼성전자주식회사 | 이동통신 시스템에서 채널 인터리빙 장치 및 방법 |
US7373585B2 (en) * | 2005-01-14 | 2008-05-13 | Mitsubishi Electric Research Laboratories, Inc. | Combined-replica group-shuffled iterative decoding for error-correcting codes |
US7461328B2 (en) * | 2005-03-25 | 2008-12-02 | Teranetics, Inc. | Efficient decoding |
US7360147B2 (en) * | 2005-05-18 | 2008-04-15 | Seagate Technology Llc | Second stage SOVA detector |
US7395461B2 (en) * | 2005-05-18 | 2008-07-01 | Seagate Technology Llc | Low complexity pseudo-random interleaver |
US7502982B2 (en) * | 2005-05-18 | 2009-03-10 | Seagate Technology Llc | Iterative detector with ECC in channel domain |
US8611305B2 (en) | 2005-08-22 | 2013-12-17 | Qualcomm Incorporated | Interference cancellation for wireless communications |
US8271848B2 (en) * | 2006-04-06 | 2012-09-18 | Alcatel Lucent | Method of decoding code blocks and system for concatenating code blocks |
US20080092018A1 (en) * | 2006-09-28 | 2008-04-17 | Broadcom Corporation, A California Corporation | Tail-biting turbo code for arbitrary number of information bits |
US7827473B2 (en) * | 2006-10-10 | 2010-11-02 | Broadcom Corporation | Turbo decoder employing ARP (almost regular permutation) interleave and arbitrary number of decoding processors |
US7831894B2 (en) * | 2006-10-10 | 2010-11-09 | Broadcom Corporation | Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves |
US8392811B2 (en) * | 2008-01-07 | 2013-03-05 | Qualcomm Incorporated | Methods and systems for a-priori decoding based on MAP messages |
TWI374613B (en) | 2008-02-29 | 2012-10-11 | Ind Tech Res Inst | Method and apparatus of pre-encoding and pre-decoding |
EP2096884A1 (en) | 2008-02-29 | 2009-09-02 | Koninklijke KPN N.V. | Telecommunications network and method for time-based network access |
US8250448B1 (en) * | 2008-03-26 | 2012-08-21 | Xilinx, Inc. | Method of and apparatus for implementing a decoder |
US8719670B1 (en) * | 2008-05-07 | 2014-05-06 | Sk Hynix Memory Solutions Inc. | Coding architecture for multi-level NAND flash memory with stuck cells |
US9408165B2 (en) | 2008-06-09 | 2016-08-02 | Qualcomm Incorporated | Increasing capacity in wireless communications |
US9237515B2 (en) | 2008-08-01 | 2016-01-12 | Qualcomm Incorporated | Successive detection and cancellation for cell pilot detection |
US9277487B2 (en) | 2008-08-01 | 2016-03-01 | Qualcomm Incorporated | Cell detection with interference cancellation |
WO2010019169A1 (en) * | 2008-08-15 | 2010-02-18 | Lsi Corporation | Rom list-decoding of near codewords |
KR101321487B1 (ko) | 2009-04-21 | 2013-10-23 | 에이저 시스템즈 엘엘시 | 기입 검증을 사용한 코드들의 에러-플로어 완화 |
US9160577B2 (en) | 2009-04-30 | 2015-10-13 | Qualcomm Incorporated | Hybrid SAIC receiver |
EP2505017B1 (en) | 2009-11-27 | 2018-10-31 | Qualcomm Incorporated | Increasing capacity in wireless communications |
KR101376676B1 (ko) * | 2009-11-27 | 2014-03-20 | 퀄컴 인코포레이티드 | 무선 통신들에서의 용량 증가 |
JP5773502B2 (ja) * | 2010-01-12 | 2015-09-02 | フラウンホーファーゲゼルシャフトツール フォルデルング デル アンゲヴァンテン フォルシユング エー.フアー. | オーディオ符号化器、オーディオ復号器、オーディオ情報を符号化するための方法、オーディオ情報を復号するための方法、および上位状態値と間隔境界との両方を示すハッシュテーブルを用いたコンピュータプログラム |
US8448033B2 (en) * | 2010-01-14 | 2013-05-21 | Mediatek Inc. | Interleaving/de-interleaving method, soft-in/soft-out decoding method and error correction code encoder and decoder utilizing the same |
US8464142B2 (en) | 2010-04-23 | 2013-06-11 | Lsi Corporation | Error-correction decoder employing extrinsic message averaging |
US8499226B2 (en) * | 2010-06-29 | 2013-07-30 | Lsi Corporation | Multi-mode layered decoding |
US8458555B2 (en) | 2010-06-30 | 2013-06-04 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
US8504900B2 (en) | 2010-07-02 | 2013-08-06 | Lsi Corporation | On-line discovery and filtering of trapping sets |
US8769365B2 (en) | 2010-10-08 | 2014-07-01 | Blackberry Limited | Message rearrangement for improved wireless code performance |
WO2012047235A1 (en) * | 2010-10-08 | 2012-04-12 | Research In Motion Limited | Message rearrangement for improved code performance |
CN102412849A (zh) * | 2011-09-26 | 2012-04-11 | 中兴通讯股份有限公司 | 一种卷积码编码方法及编码装置 |
US9043667B2 (en) | 2011-11-04 | 2015-05-26 | Blackberry Limited | Method and system for up-link HARQ-ACK and CSI transmission |
US8768990B2 (en) | 2011-11-11 | 2014-07-01 | Lsi Corporation | Reconfigurable cyclic shifter arrangement |
US10178651B2 (en) | 2012-05-11 | 2019-01-08 | Blackberry Limited | Method and system for uplink HARQ and CSI multiplexing for carrier aggregation |
US20130326630A1 (en) * | 2012-06-01 | 2013-12-05 | Whisper Communications, LLC | Pre-processor for physical layer security |
US9053047B2 (en) * | 2012-08-27 | 2015-06-09 | Apple Inc. | Parameter estimation using partial ECC decoding |
RU2012146685A (ru) | 2012-11-01 | 2014-05-10 | ЭлЭсАй Корпорейшн | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
US9432053B1 (en) * | 2014-07-07 | 2016-08-30 | Microsemi Storage Solutions (U.S.), Inc. | High speed LDPC decoder |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2675971B1 (fr) * | 1991-04-23 | 1993-08-06 | France Telecom | Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants. |
FR2675968B1 (fr) * | 1991-04-23 | 1994-02-04 | France Telecom | Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant. |
US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
US5369671A (en) * | 1992-05-20 | 1994-11-29 | Hughes Aircraft Company | System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units |
US5355376A (en) * | 1993-02-11 | 1994-10-11 | At&T Bell Laboratories | Circular viterbi decoder |
US5577053A (en) * | 1994-09-14 | 1996-11-19 | Ericsson Inc. | Method and apparatus for decoder optimization |
-
1996
- 1996-04-19 US US08/636,732 patent/US5721745A/en not_active Expired - Lifetime
-
1997
- 1997-04-14 HU HU9901440A patent/HU220815B1/hu not_active IP Right Cessation
- 1997-04-14 UA UA97125953A patent/UA44779C2/uk unknown
- 1997-04-14 IL IL12252597A patent/IL122525A0/xx not_active IP Right Cessation
- 1997-04-14 PL PL97323524A patent/PL183239B1/pl not_active IP Right Cessation
- 1997-04-14 KR KR1019970709441A patent/KR100522263B1/ko active IP Right Grant
- 1997-04-14 CA CA002221295A patent/CA2221295C/en not_active Expired - Fee Related
- 1997-04-14 CN CN97190399A patent/CN1111962C/zh not_active Expired - Fee Related
- 1997-04-14 JP JP53813797A patent/JP3857320B2/ja not_active Expired - Fee Related
- 1997-04-14 PL PL97349517A patent/PL184230B1/pl not_active IP Right Cessation
- 1997-04-14 CZ CZ0407397A patent/CZ296885B6/cs not_active IP Right Cessation
- 1997-04-14 BR BR9702156A patent/BR9702156A/pt not_active Application Discontinuation
- 1997-04-14 DE DE69736881T patent/DE69736881T2/de not_active Expired - Fee Related
- 1997-04-14 WO PCT/US1997/006129 patent/WO1997040582A1/en active IP Right Grant
- 1997-04-14 RU RU98100768/09A patent/RU2187196C2/ru not_active IP Right Cessation
- 1997-04-14 AU AU24591/97A patent/AU716645B2/en not_active Ceased
- 1997-04-14 EP EP97920377A patent/EP0834222B1/en not_active Expired - Lifetime
- 1997-04-14 PL PL97349516A patent/PL183537B1/pl not_active IP Right Cessation
- 1997-04-15 ZA ZA9703217A patent/ZA973217B/xx unknown
- 1997-04-17 ID IDP971284A patent/ID16464A/id unknown
- 1997-04-17 MY MYPI97001695A patent/MY113013A/en unknown
- 1997-04-21 AR ARP970101602A patent/AR006767A1/es unknown
- 1997-12-18 NO NO975966A patent/NO975966D0/no not_active Application Discontinuation
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6437714B1 (en) | 1998-04-18 | 2002-08-20 | Samsung Electronics, Co., Ltd. | Channel encoding device and method for communication system |
JP2011072009A (ja) * | 1999-03-31 | 2011-04-07 | Qualcomm Inc | 高並列map復号器 |
JP2002076939A (ja) * | 2000-08-31 | 2002-03-15 | Sony Corp | 軟出力復号装置及び軟出力復号方法、並びに、復号装置及び復号方法 |
JP4543522B2 (ja) * | 2000-08-31 | 2010-09-15 | ソニー株式会社 | 軟出力復号装置及び軟出力復号方法、並びに、復号装置及び復号方法 |
Also Published As
Publication number | Publication date |
---|---|
NO975966L (no) | 1997-12-18 |
CN1111962C (zh) | 2003-06-18 |
UA44779C2 (uk) | 2002-03-15 |
CZ296885B6 (cs) | 2006-07-12 |
AU716645B2 (en) | 2000-03-02 |
HUP9901440A2 (hu) | 1999-08-30 |
HUP9901440A3 (en) | 2000-03-28 |
US5721745A (en) | 1998-02-24 |
EP0834222B1 (en) | 2006-11-02 |
WO1997040582A1 (en) | 1997-10-30 |
AR006767A1 (es) | 1999-09-29 |
PL183537B1 (pl) | 2002-06-28 |
KR19990022971A (ko) | 1999-03-25 |
ZA973217B (en) | 1997-12-18 |
DE69736881T2 (de) | 2007-06-21 |
CN1189935A (zh) | 1998-08-05 |
NO975966D0 (no) | 1997-12-18 |
DE69736881D1 (de) | 2006-12-14 |
CA2221295A1 (en) | 1997-10-30 |
MY113013A (en) | 2001-10-31 |
IL122525A0 (en) | 1998-06-15 |
JP3857320B2 (ja) | 2006-12-13 |
CA2221295C (en) | 2005-03-22 |
AU2459197A (en) | 1997-11-12 |
KR100522263B1 (ko) | 2006-02-01 |
ID16464A (id) | 1997-10-02 |
PL323524A1 (en) | 1998-03-30 |
PL184230B1 (pl) | 2002-09-30 |
BR9702156A (pt) | 1999-07-20 |
EP0834222A1 (en) | 1998-04-08 |
PL183239B1 (pl) | 2002-06-28 |
CZ407397A3 (cs) | 1998-06-17 |
RU2187196C2 (ru) | 2002-08-10 |
HU220815B1 (hu) | 2002-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3857320B2 (ja) | 並列連結のテイルバイティング・コンボルーション・コード及びその復号器 | |
US6289486B1 (en) | Adaptive channel encoding method and device | |
CA2295791C (en) | Adaptive channel encoding method and device | |
US6014411A (en) | Repetitive turbo coding communication method | |
US6961889B2 (en) | Encoding method having improved interleaving | |
Jeanne et al. | Joint source-channel decoding of variable-length codes for convolutional codes and turbo codes | |
JP2001237809A (ja) | エラー訂正符号化型デジタル送信方法 | |
JP2001257601A (ja) | 誤り訂正符号化タイプのデジタル送信方法 | |
US6961894B2 (en) | Digital transmission method of the error-correcting coding type | |
EP1119915B1 (en) | Hybrid interleaver for turbo codes | |
US20020094038A1 (en) | Error-correcting code decoding method and error-correcting code decoding apparatus | |
Ping | Turbo-SPC codes | |
US6757859B1 (en) | Parallel turbo trellis-coded modulation | |
US6801588B1 (en) | Combined channel and entropy decoding | |
Hedayat et al. | Performance analysis and design criteria for finite-alphabet source-channel codes | |
Jensen et al. | Forced sequence sequential decoding: a concatenated coding system with iterated sequential inner decoding | |
Soyjaudah et al. | Comparative study of turbo codes in AWGN channel using MAP and SOVA decoding | |
Adde et al. | Block turbo code with binary input for improving quality of service | |
Berrou et al. | Concaténation parallèle multiple de codes convolutifs récursifs systématiques circulaires | |
Dave et al. | Turbo block codes using modified Kaneko's algorithm | |
GB2386039A (en) | Dual termination of turbo codes | |
JP2002043955A (ja) | 復号装置及び復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20040408 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040412 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040412 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060411 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060711 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060829 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060914 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |