| 序号 | 专利名 | 申请号 | 申请日 | 公开（公告）号 | 公开（公告）日 | 发明人 |
|---|---|---|---|---|---|---|
| 81 | In-place transformation with application to encoding and decoding various classes of codes | JP2012155062 | 2012-07-10 | JP2012249305A | 2012-12-13 | MICHAEL G RUBIN; M AMIN SHOKROLLAHI |
| PROBLEM TO BE SOLVED: To provide FEC encoding and decoding transformations of source blocks using in-place transformations.SOLUTION: An encoder for encoding symbols of data with the use of a computing device having memory constraints loads a source block into memory of the computing device, performs an intermediate transformation of less than all of the source block, replaces a part of the source block with intermediate results in the memory, and then completes the transformation such that output symbols stored in the memory form a set of encoded symbols. A decoder performs decoding steps in an order that allows for use of substantially the same memory for storing received data and decoded source data as performing an in-place transformation. Using an in-place transformation, a large portion of memory set aside for received data is overwritten as that received data is transformed into decoded source data. | ||||||
| 82 | Information additional group code generator and decoder for a communication system | JP2000282732 | 2000-09-18 | JP4680359B2 | 2011-05-11 | ジー． ルビー マイケル |
| 83 | Communication system using a correlation matrix, a method correlation matrix learning a correlation matrix learning apparatus and program | JP2003184041 | 2003-06-27 | JP4196749B2 | 2008-12-17 | 直樹 光谷 |
| 84 | エラー訂正装置 | JP2006531773 | 2005-08-05 | JPWO2006022155A1 | 2008-07-31 | 星野 浩恒; 浩恒 星野; 内山 和彦; 和彦 内山; 晃司 柴田 |
| データエラー訂正装置において、入力データのビット時系列にエラー訂正処理を施して訂正データ及び訂正時におけるエラー検知状態を示すパラメータを生成するエラー訂正手段と、データ推定指令に応じて入力データのビット時系列を調整したビット時系列からなる推定データを生成する推定データ生成手段と、上記の訂正データ及びパラメータの各々に含まれる情報に基づいてデータ推定指令を生成して、かつ推定データを入力データに替えてエラー訂正手段に供給する制御手段とを設ける。 | ||||||
| 85 | Rate exchange possible code construction method using a high-dimensional product code | JP2004568804 | 2003-12-30 | JP4087384B2 | 2008-05-21 | オ、ドク‐ギル; キム、ジェ‐ミョン; キム、ス、ヨン |
| 86 | Method for evaluating an error correction code to the data block of finite size | JP2002125331 | 2002-04-26 | JP4046543B2 | 2008-02-13 | ジャン−フィリップ・エム・ブーショー; ジョナサン・エス・イェディディア |
| 87 | Transmission rate information decoding apparatus and method for a communication system | JP2004163767 | 2004-06-01 | JP3987508B2 | 2007-10-10 | ジェ−ヨル・キム; ヒー−ウォン・カン |
| An apparatus and method for encoding/decoding a transport format combination indicator (TFCI) in a CDMA mobile communication system. In the TFCI encoding apparatus, a one-bit generator generates a sequence having the same symbols. A basis orthogonal sequence generator generates a plurality of basis orthogonal sequences. A basis mask sequence generator generates a plurality of basis mask sequences. An operation unit receives TFCI bits that are divided into a first information part representing biorthogonal sequence conversion, a second information part representing orthogonal sequence conversion, and a third information part representing mask sequence conversion and combines an orthogonal sequence selected from the basis orthogonal sequence based on the second information, a biorthogonal sequence obtained by combining the selected orthogonal sequence with the same symbols selected based on the first information part, and a mask sequence selected based on the biorthogonal sequence and the third information part, thereby generating a TFCI sequence. |
||||||
| 88 | Encoder for digital data storage | JP52869497 | 1997-02-07 | JP3935942B2 | 2007-06-27 | ディー． グレイ，マーティン |
| 89 | Error detection code adding circuit, error detecting circuit and method, and disk device | JP2004348311 | 2004-12-01 | JP2006155835A | 2006-06-15 | TAKEUCHI HIROTAKE |
| <P>PROBLEM TO BE SOLVED: To conduct error detection for the data, in which an error detection value can be computed by processing in a prescribed order, even though the processing is conducted in order different from the prescribed order. <P>SOLUTION: A substitute value outputting section 208 which outputs an intrinsic substitute value corresponding to a coded byte order number Q of an input byte data to a shift register that obtains an error detection value when a coding string is inputted by the coded byte order number Q while referring to the table that holds the value, to which the replacement coding string is inputted, as the substitute value, a bit process computing section 210 which computes the error detection value for every byte and a byte process computing section 220 which outputs the error detection value of the code string, are included. The substitute coding string consists of byte data having K bytes and only prescribed bit data in the byte data corresponding to the coded byte order number Q are set to "1" and all other bit data are set to "0". The bit process computing section 210 processes each byte data and its substitute value in processing order different from the coded order. <P>COPYRIGHT: (C)2006,JPO&NCIPI | ||||||
| 90 | System and process for decoding a chain reaction coding by inactive of | JP2004512297 | 2003-06-10 | JP2006512790A | 2006-04-13 | リチャード カープ，; エム． アミン ショクロラヒ，; ソーレン ラッセン， |
| 連鎖反応符号を処理するための方法は、まず、等級２以上の出力シンボル（例えば、自身が２つ以上の入力シンボルに関連している出力シンボル）に関連しているソースシンボルを選択し、例えば一次方程式のシステムを解くことによってこのシンボルの値を回復し、その後、選択されたソースシンボルをデアクティブ化して、等級１の出力シンボルを生成することを含む。 このイナクティブ化処理は、等級１の出力シンボルが識別されるまで連続して、および／または復号化処理が等級１の出力シンボルを見つけることができない場合にはいつでも、繰り返して行うことができる。 | ||||||
| 91 | Decoding method and apparatus | JP2003013698 | 2003-01-22 | JP3737484B2 | 2006-01-18 | 泳 姙 朱; 胤 雨 李; 相 鉉 柳; 声 休 韓; 盛 ▲ひ▼ 黄 |
| 92 | Signal processing apparatus, signal processing method and computer readable storage medium | JP2005016437 | 2005-01-25 | JP2005210735A | 2005-08-04 | WEISSMAN ITSCHAK; ORDENTLICH ERIK; SEROUSSI GADIEL; WEINBERGER MARCELO; VERDU SERGIO |
| PROBLEM TO BE SOLVED: To provide a signal processing apparatus for recovering a signal which is altered with noise or the like. SOLUTION: A degradation function, an input digital signal (23) and a series of symbols (24) outputted from a preliminary denoising system (120) are stored in memories (112, 113, 114). The degradation function measures the signal degradation that occurs if a symbol having a value I is replaced with a symbol having a value J in the digital signal (23). The symbol is replaced in the digital signal (23) to generate a processed digital signal (22) by means of a controller (111). If replacement reduces an estimate of overall signal degradation in the processed digital signal (22) compared to the input digital signal (21) as measured by the degradation function and the symbols (24), each symbol having the value I in a context of that symbol in the input digital signal (23) is replaced with a symbol having the value J. COPYRIGHT: (C)2005,JPO&NCIPI | ||||||
| 93 | Communication system using correlation matrix, correlation matrix learning method, apparatus and program | JP2003184041 | 2003-06-27 | JP2005020501A | 2005-01-20 | MITSUYA NAOKI |
| PROBLEM TO BE SOLVED: To prevent error correcting capability to be lowered by a burst error in a communication system using a correlation matrix in decoding. SOLUTION: When an original codeword Y is transmitted from a transmitter 100 to a receiver 200, first, the original codeword Y is block-encoded with a predetermined encoding rate by an encoding machine 101 to produce a codeword X added with a redundant section. Thereafter, a rearranging circuit 102 rearranges the components of the codeword X so that the redundant section of the codeword X is dispersed at a plurality of portions within the codeword to transmit a codeword Xa after the rearrangement to the transmitter 200. The codeword Xa after the rearrangement is received at a receiving section 201 within the receiver 200. A operation section 202 decodes the original codeword Y by carrying out an operation between the codeword Xa that the receiving section 201 has received and has been rearranged and the correlation matrix whose row has been rearranged by using a rearrangement rule the same as that in the rearranging circuit 102. COPYRIGHT: (C)2005,JPO&NCIPI | ||||||
| 94 | Wireless transmission apparatus, wireless receiving apparatus, and method | JP2003091749 | 2003-03-28 | JP2004304268A | 2004-10-28 | YOSHII ISAMU |
| PROBLEM TO BE SOLVED: To enhance the improvement effect of an error rate characteristic by retransmission when combining a concatenate code with a retransmission technology. SOLUTION: Transmission data of an interleave pattern different for each retransmission are given to an external coding processing section 33 for carrying out coding processing with a strong correction capability against a burst error like Reed-Solomon coding via an interleaver 31. Further, an inner coding processing section 33 carries out coding processing with a strong correction capability against a random error such as turbo coding. Since a coder side transmits an external code parity bit different for each retransmission and a decoder side uses the external code parity bit different for each retransmission for the number of retransmission times to carry out external code decoding processing, the correction capability of the burst error is enhanced. As a result, since a synthesis gain by the inner code processing and the diversity effect by the external code can be acquired through the retransmission, the effect of the retransmission is sufficiently utilized and both random error and burst error can effectively be reduced. COPYRIGHT: (C)2005,JPO&NCIPI | ||||||
| 95 | Transmission rate information encoding/decoding apparatus and method for code division multiple access mobile communication system | JP2004163766 | 2004-06-01 | JP2004248331A | 2004-09-02 | KIM JAE-YOEL; KANG HEE-WON |
| <P>PROBLEM TO BE SOLVED: To provide a transmission rate information encoding/decoding apparatus and a method for a code division multiple access mobile communication system. <P>SOLUTION: The encoding apparatus for the communication system includes: a one-bit generator for generating a sequence of the same symbols; a base orthogonal sequence generator for generating a plurality of base orthogonal sequences; a base mask sequence generator for generating a plurality of base mask sequences; and an arithmetic part for receiving transmission rate information bits containing a first information portion indicating conversion into a biorthogonal sequence, a second information portion indicating conversion into an orthogonal sequence and a third information portion indicating conversion into a mask sequence, combining an orthogonal sequence selected by the second information portion in the base orthogonal sequence, a biorthogonal sequence constituted into the combination of the selected orthogonal sequence and the same symbol selected by the first information portion, and a mask sequence selected by the biorthogonal sequence and the third information portion and generating the transmission rate information sequence. <P>COPYRIGHT: (C)2004,JPO&NCIPI | ||||||
| 96 | A method and apparatus for the encoding of linear block code | JP2002531612 | 2001-09-14 | JP2004510380A | 2004-04-02 | シュリーゲル、ニコライ; ハート、ジェームス・ワイ; レビン、ジェフリー・エー |
| 【解決手段】線形ブロック符号の効率的な符号化のための方法および装置は、並列に符号化することによりより高速な性能をサポートするためにインパルス応答列を含むルックアップテーブルを使用する。 利点は、既存の方式に欠如している拡張性を含む。
【選択図】図１７ |
||||||
| 97 | Method and device for learning correlation matrix, and storage medium | JP2000298093 | 2000-09-29 | JP2002111515A | 2002-04-12 | MITSUYA NAOKI |
| PROBLEM TO BE SOLVED: To provide a method and a device for learning correlation matrix and a storage medium, with by which learning is concluded early, by changing an updated value stepwise during learning of correlation matrix as the learning is progressed, and an optimal correlation matrix can be obtained for all code words. SOLUTION: This method and device is used to monitor whether a value of a computed result y for all codewords is within a range of an input value when learning of correlation matrix is concluded, as well as whether the computed result y in a comparison section is changed as compared with that during the previous learning. When the computed result y is not within the range but has not yet changed, an updated value of the correlation matrix is changed stepwise, and it is made small for a while as learning is progressed, and if the values of the computed result y for all the codewords are within the range of the input value, updating of the correlation matrix made to finish. COPYRIGHT: (C)2002,JPO | ||||||
| 98 | Pre-coding technique to reduce the bit error rate of puncture of the convolutional code | JP2000529794 | 1999-01-19 | JP2002502174A | 2002-01-22 | クハイララー、アリ、エス |
| (57)【要約】 チャンネルを通して情報信号を伝送／受信する誤り制御コード化システムであって、対応する複数のプリコーダ・マトリクスによって定義される複数のプリコーダと、第１の畳込み符号レートを有する生成マトリクスによって定義される畳込み符号を前記プリコード化した情報信号に適用するエンコーダと、対応する複数のパンクチャー化マトリクスによって定義される複数のパンクチャー化システムを含んで、前記チャネルを通して伝送されるパンクチャー化した情報信号を発生し、この際、前記選択プリコーダ・マトリクスを前記選択パンクチャー化マトリクスに合わせて、伝送されパンクチャー化した情報信号のビット誤り率を低下してなるパンクチャー化ブロックと、前記選択パンクチャー化マトリクスの逆マトリクスを伝送されパンクチャー化した情報信号に適用して、未パンクチャー化の情報信号を発生する逆パンクチャー化ブロックと、前記未パンクチャー化の情報信号を最大コード化シーケンス推定値にマッピングするデコーダと、前記生成マトリクスの逆マトリクスを前記最大コード化シーケンス推定値に適用して、未コード化の情報信号を発生するアンコーダと、前記選択プリコーダ・マトリクスの逆マトリクスを前記未コード化の情報信号に適用して、伝送される情報信号を発生する逆プリコーダ・ブロックとを備えたことを特徴とする前記システム。 | ||||||
| 99 | Error correction code decoding method and a circuit using this method | JP13246195 | 1995-05-30 | JP3234130B2 | 2001-12-04 | 英夫 吉田 |
| 100 | Transmission and reception method and the transmitting and receiving apparatus of concatenated code data | JP53437698 | 1997-12-19 | JP2001511963A | 2001-08-14 | ウルフ、ジャック・ケー |
| (57)【要約】 連接符号データにおいて、ブロック復号化器からの正しく復号化された符号語が、畳み込み復号化器の性能改善に利用される。 符号語は、この符号語の全シンボルを受信する前に正しく復号化され得ることがある。 符号語の先行復号化は、まだ受信していないシンボルも含め、符号語全体の正しい再創造を可能にする。 全体的に訂正された符号語は、トレリスから枝を除去するために畳み込み復号化器により用いられ、これにより、トレリス内の先行データビットおよび将来データビットの復号化が改善される。 畳み込み復号化器のチェーンバック距離も、受信された符号語の幾つかが正しく復号化されたという知識に基づいて、短縮することができる。 最後に、正しく復号化された符号語に対してまだ受信されていないパリティシンボルは、全体的な伝送レートを改善するために、送信から除くことができる。 | ||||||
QQ群二维码
意见反馈
意见反馈