专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明专利

TWI339955B 多模多平行度資料交換方法及其裝置有权
简体标题：多模多平行度数据交换方法及其设备
公开(公告)号：TWI339955B
公开(公告)日：2011-04-01
申请号：TW096146695
申请日：2007-12-07
申请人：國立交通大學
发明人：陸志豪 , 林建青 , 李鎮宜 , 張錫嘉 , 許雅三
IPC分类号： H03M
CPC分类号： H03M13/116 , H03M13/1105 , H03M13/1111 , H03M13/6561
摘要：本發明係提出一種多模多平行度資料交換方法及其裝置，其係可應用於查核節點運算器或是一位元節點運算器。本發明係包含複製部份或全部之原始位移資料作為複製位移資料，並將原始位移資料和複製位移資料組成一資料區塊；並以此資料區塊為單位，對此資料區塊進行位移，以便自位移後之資料區塊中取出位移資料。本發明係使用一個最大尺寸位移電路與複製部份的資料，即可支援不同位移尺寸的規格需求，以最小複雜度完成多種尺寸位移器之功能。
简体摘要：本发明系提出一种多模多平行度数据交换方法及其设备，其系可应用于查核节点运算器或是一比特节点运算器。本发明系包含复制部份或全部之原始位移数据作为复制位移数据，并将原始位移数据和复制位移数据组成一数据区块；并以此数据区块为单位，对此数据区块进行位移，以便自位移后之数据区块中取出位移数据。本发明系使用一个最大尺寸位移电路与复制部份的数据，即可支持不同位移尺寸的规格需求，以最小复杂度完成多种尺寸位移器之功能。

2. 发明专利

TWI343190B 應用於迭代解碼之多層級網路架構及其傳輸方法 METHOD AND APPARATUS OF MULTI-STAGE NETWORK FOR ITERATIVE DECODING 有权
简体标题：应用于迭代译码之多层级网络架构及其传输方法 METHOD AND APPARATUS OF MULTI-STAGE NETWORK FOR ITERATIVE DECODING
公开(公告)号：TWI343190B
公开(公告)日：2011-06-01
申请号：TW096149409
申请日：2007-12-21
申请人：國立交通大學
发明人：翁政吉 , 李永裕 , 賴名威 , 林建青 , 張錫嘉 , 李鎮宜
IPC分类号： H03M
CPC分类号： H03M13/2775 , H03M13/2739 , H03M13/2957 , H03M13/6566
摘要：一種應用於迭代解碼之多層級網路架構及其傳輸方法，其分成數級的結構，每一級根據平行度，採用同數量的2對1多工器，在這種網路結構中，每一級的各個起始端點(包含記憶體的輸出埠及多工器的輸出埠)都只會有兩條路徑分別接到下一級的兩個多工器，一條會輸入其中一個多工器資料埠0，另一條則是輸入另一個多工器的資料埠1，再讓這兩個多工器使用相同的1位元資料選擇訊號，不論這個1位元的訊號是0或1，各個起始端點只會有一條有效的路徑與下一級相連，因此能確保全部區塊的資料能同時透過這個網路傳送。
简体摘要：一种应用于迭代译码之多层级网络架构及其传输方法，其分成数级的结构，每一级根据平行度，采用同数量的2对1多任务器，在这种网络结构中，每一级的各个起始端点(包含内存的输出端口及多任务器的输出端口)都只会有两条路径分别接到下一级的两个多任务器，一条会输入其中一个多任务器数据端口0，另一条则是输入另一个多任务器的数据端口1，再让这两个多任务器使用相同的1比特数据选择信号，不论这个1比特的信号是0或1，各个起始端点只会有一条有效的路径与下一级相连，因此能确保全部区块的数据能同时透过这个网络发送。

3. 发明专利

TW200926612A 多模多平行度資料交換方法及其裝置审中-公开
简体标题：多模多平行度数据交换方法及其设备
公开(公告)号：TW200926612A
公开(公告)日：2009-06-16
申请号：TW096146695
申请日：2007-12-07
申请人：國立交通大學 NATIONAL CHIAO-TUNG UNIVERSITY
发明人：陸志豪 , 林建青 , 李鎮宜 , 張錫嘉 , 許雅三
IPC分类号： H03M
CPC分类号： H03M13/116 , H03M13/1105 , H03M13/1111 , H03M13/6561
摘要：本發明係提出一種多模多平行度資料交換方法及其裝置,其係可應用於查核節點運算器或是一位元節點運算器。本發明係包含複製部份或全部之原始位移資料作為複製位移資料,並將原始位移資料和複製位移資料組成一資料區塊;並以此資料區塊為單位,對此資料區塊進行位移,以便自位移後之資料區塊中取出位移資料。本發明係使用一個最大尺寸位移電路與複製部份的資料,即可支援不同位移尺寸的規格需求,以最小複雜度完成多種尺寸位移器之功能。
简体摘要：本发明系提出一种多模多平行度数据交换方法及其设备,其系可应用于查核节点运算器或是一比特节点运算器。本发明系包含复制部份或全部之原始位移数据作为复制位移数据,并将原始位移数据和复制位移数据组成一数据区块;并以此数据区块为单位,对此数据区块进行位移,以便自位移后之数据区块中取出位移数据。本发明系使用一个最大尺寸位移电路与复制部份的数据,即可支持不同位移尺寸的规格需求,以最小复杂度完成多种尺寸位移器之功能。

4. 发明专利

TWI339944B 用於通訊系統的資料交換裝置及方法 METHOD AND APPARATUS FOR SWITCHING DATA IN COMMUNICATION SYSTEM 有权
简体标题：用于通信系统的数据交换设备及方法 METHOD AND APPARATUS FOR SWITCHING DATA IN COMMUNICATION SYSTEM
公开(公告)号：TWI339944B
公开(公告)日：2011-04-01
申请号：TW096114252
申请日：2007-04-23
申请人：國立交通大學
发明人：李鎮宜 , 陸志豪 , 林建青 , 張錫嘉 , 許雅三
IPC分类号： H03K , H03M , H04L
摘要：一種用於通訊系統之資料交換裝置及方法，其主要係由一轉換電路接收一具有實際編碼尺寸的來源資料，以轉換為一具有容許編碼尺寸的轉換資料，藉由在轉換資料中設置判別位元來標示是否為來源資料。之後由一位移電路對轉換資料進行一位移量的位移以產生一位移資料，並由位移資料的最低位元及最高位元開始擷取實際編碼尺寸分別作為一第一資料及一第二資料，或者在第一資料的擷取方式上，改為由最高位元減去實際編碼尺寸的位元作為第一資料的起始位元，以從最低位元的方向擷取實際編碼尺寸。最後使用一比較及選擇電路比較第一資料及第二資料中相對應的判別位元，以輸出一輸出資料，其中輸出資料係來源資料位移了上述的位移量後的資料。
简体摘要：一种用于通信系统之数据交换设备及方法，其主要系由一转换电路接收一具有实际编码尺寸的来源数据，以转换为一具有容许编码尺寸的转换数据，借由在转换数据中设置判别比特来标示是否为来源数据。之后由一位移电路对转换数据进行一位移量的位移以产生一位移数据，并由位移数据的最低比特及最高比特开始截取实际编码尺寸分别作为一第一数据及一第二数据，或者在第一数据的截取方式上，改为由最高比特减去实际编码尺寸的比特作为第一数据的起始比特，以从最低比特的方向截取实际编码尺寸。最后使用一比较及选择电路比较第一数据及第二数据中相对应的判别比特，以输出一输出数据，其中输出数据系来源数据位移了上述的位移量后的数据。

5. 发明专利

TWI318507B 應用於信度傳播演算法的自動補償方法與裝置 METHOD AND APPARATUS FOR SELF-COMPENSATION ON BELIEF-PROPAGATION ALGORITHM 有权
简体标题：应用于信度传播算法的自动补偿方法与设备 METHOD AND APPARATUS FOR SELF-COMPENSATION ON BELIEF-PROPAGATION ALGORITHM
公开(公告)号：TWI318507B
公开(公告)日：2009-12-11
申请号：TW095117771
申请日：2006-05-19
申请人：國立交通大學
发明人：廖彥欽 , 林建青 , 張錫嘉 , 劉志尉
IPC分类号： H03M
CPC分类号： H03M13/1122 , H03M13/1117 , H03M13/112 , H03M13/6583
摘要：本發明提供一種用於信度傳播演算法之解碼的自動補償方法，在訊號雜訊比低時仍可有效修正誤差、改進解碼器效能及維持低硬體複雜度，包括：首先使用一最小和(min－sum)演算法來算出多個輸出值，藉以趨近於一信度傳播檢查端之運算結果；接著以一檢查條件來檢查目前解碼疊代次數；及最後若在前一步驟中，該目前解碼疊代次數被判定為一欲修正狀態時，則將該多個輸出值進行一補償程序；其中，係依據該信度傳播檢查端之一輸入值來動態選擇該補償項。本發明亦提供一種用於信度傳播演算法之解碼的自動補償裝置，係利用上述本發明之方法來加以執行的，其具備最小和演算單元及動態量化控制單元等裝置。【創作特點】鑑於先前技術所存在之問題，本發明的目的在於提供一種用於信度傳播演算法之解碼的自動補償方法，可有效修正誤差，改進解碼器效能及維持低硬體複雜度。
本發明的另一目的在於提供一種用於信度傳播演算法之解碼的自動補償裝置，可有效修正誤差，改進解碼器效能及維持低硬體複雜度，主要是利用一最小和(min－sum)演算法來趨近於一信度傳播檢查端(check node)之運算結果。
為達成上述目的，本發明所提出之用於信度傳播演算法之解碼的自動補償方法，包含下列步驟：(1)使用一最小和演算法來算出多個輸出值，藉以趨近於一信度傳播檢查端之運算結果；(2)，以一檢查條件來檢查目前解碼疊代次數；以及(3)，若在步驟(2)中，該目前解碼疊代次數被判定為一欲修正狀態時，則進行一補償程序；其中該補償項係依據該信度傳播檢查端之一輸入值來做動態調整，且檢查端之輸出各有其對應的補償項，且該檢查端之輸出係至少有兩個以上。
再者，最小和演算法可算出至少兩個輸出值，且其各有對應之補償項；其中，該補償項為冪級數(power series)再者，本發明亦提出一種用於信度傳播演算法(Belief－propagation)之解碼的自動補償裝置，其係利用於信度傳播法之解碼的自動補償方法來加以執行。
本發明由於採用在最小和演算法之檢查碼更新時，根據當時檢查端之輸入信號而動態修正最小和演算法的誤差之結構，在訊號雜訊比低時仍可有效修正誤差、改進解碼器效能及維持低硬體複雜度。
简体摘要：本发明提供一种用于信度传播算法之译码的自动补偿方法，在信号噪声比低时仍可有效修正误差、改进译码器性能及维持低硬件复杂度，包括：首先使用一最小和(min－sum)算法来算出多个输出值，借以趋近于一信度传播检查端之运算结果；接着以一检查条件来检查目前译码叠代次数；及最后若在前一步骤中，该目前译码叠代次数被判定为一欲修正状态时，则将该多个输出值进行一补偿进程；其中，系依据该信度传播检查端之一输入值来动态选择该补偿项。本发明亦提供一种用于信度传播算法之译码的自动补偿设备，系利用上述本发明之方法来加以运行的，其具备最小和演算单元及动态量化控制单元等设备。【创作特点】鉴于先前技术所存在之问题，本发明的目的在于提供一种用于信度传播算法之译码的自动补偿方法，可有效修正误差，改进译码器性能及维持低硬件复杂度。本发明的另一目的在于提供一种用于信度传播算法之译码的自动补偿设备，可有效修正误差，改进译码器性能及维持低硬件复杂度，主要是利用一最小和(min－sum)算法来趋近于一信度传播检查端(check node)之运算结果。为达成上述目的，本发明所提出之用于信度传播算法之译码的自动补偿方法，包含下列步骤：(1)使用一最小和算法来算出多个输出值，借以趋近于一信度传播检查端之运算结果；(2)，以一检查条件来检查目前译码叠代次数；以及(3)，若在步骤(2)中，该目前译码叠代次数被判定为一欲修正状态时，则进行一补偿进程；其中该补偿项系依据该信度传播检查端之一输入值来做动态调整，且检查端之输出各有其对应的补偿项，且该检查端之输出系至少有两个以上。再者，最小和算法可算出至少两个输出值，且其各有对应之补偿项；其中，该补偿项为幂级数(power series)再者，本发明亦提出一种用于信度传播算法(Belief－propagation)之译码的自动补偿设备，其系利用于信度传播法之译码的自动补偿方法来加以运行。本发明由于采用在最小和算法之检查码更新时，根据当时检查端之输入信号而动态修正最小和算法的误差之结构，在信号噪声比低时仍可有效修正误差、改进译码器性能及维持低硬件复杂度。

6. 发明专利

TW200501590A 用於記憶體為基礎之維特比解碼器的演算法审中-公开
简体标题：用于内存为基础之维特比译码器的算法
公开(公告)号：TW200501590A
公开(公告)日：2005-01-01
申请号：TW092116744
申请日：2003-06-20
申请人：國立交通大學 NATIONAL CHIAO TUNG UNIVERSITY
发明人：李鎮宜 , 林建青 , 吳家徹
IPC分类号： H03M
摘要：本發明係揭露一種用於記憶體為基礎之維特比解碼器的演算法。利用回溯路徑的相依性質可以發現前後兩個回溯路徑隨著愈低的資料錯誤率會有更高的相似度。因此本發明之演算法將前一次的回溯路徑有至暫存器中，當目前之回溯路徑與前一次路徑相同時，即可得到欲求之路徑，並可停止記憶體讀取的動作，以大幅降低讀取記憶體所消耗之功率；且在回溯路徑之前，係可利用最小的路徑權值與路徑必為連續之特性來進行路徑預測的動作。本發明係利路徑匹配與路徑預測機制可以降低記憶體存取次數與功率消耗。
简体摘要：本发明系揭露一种用于内存为基础之维特比译码器的算法。利用回溯路径的相依性质可以发现前后两个回溯路径随着愈低的数据错误率会有更高的相似度。因此本发明之算法将前一次的回溯路径有至寄存器中，当目前之回溯路径与前一次路径相同时，即可得到欲求之路径，并可停止内存读取的动作，以大幅降低读取内存所消耗之功率；且在回溯路径之前，系可利用最小的路径权值与路径必为连续之特性来进行路径预测的动作。本发明系利路径匹配与路径预测机制可以降低内存存取次数与功率消耗。

7. 发明专利

TW595117B 用於記憶體為基礎之維特比解碼器的演算法失效
简体标题：用于内存为基础之维特比译码器的算法
公开(公告)号：TW595117B
公开(公告)日：2004-06-21
申请号：TW092116744
申请日：2003-06-20
申请人：國立交通大學 NATIONAL CHIAO TUNG UNIVERSITY
发明人：李鎮宜 , 林建青 , 吳家徹
IPC分类号： H03M
CPC分类号： H03M13/6502 , H03M13/41 , H03M13/4169
摘要：本發明係揭露一種用於記憶體為基礎之維特比解碼器的演算法。利用回溯路徑的相依性質可以發現前後兩個回溯路徑隨著愈低的資料錯誤率會有更高的相似度。因此本發明之演算法將前一次的回溯路徑存至暫存器中，當目前之回溯路徑與前一次路徑相同時，即可得到欲求之路徑，並可停止記憶體讀取的動作，以大幅降低讀取記憶體所消耗之功率；且在回溯路徑之前，係可利用最小的路徑權值與路徑必為連續之特性來進行路徑預測的動作。本發明係利路徑匹配與路徑預測機制可以降低記憶體存取次數與功率消耗。(一)、本案代表圖為：第二圖(二)、本案代表圖之元件代表符號簡單說明：22 維特比解碼器 24 狀態轉換計量單元26 加-比較-選擇單元 28 殘存路徑記憶體單元30 路徑權值記憶單元 32 比較器34 解碼器 36 路徑預測
简体摘要：本发明系揭露一种用于内存为基础之维特比译码器的算法。利用回溯路径的相依性质可以发现前后两个回溯路径随着愈低的数据错误率会有更高的相似度。因此本发明之算法将前一次的回溯路径存至寄存器中，当目前之回溯路径与前一次路径相同时，即可得到欲求之路径，并可停止内存读取的动作，以大幅降低读取内存所消耗之功率；且在回溯路径之前，系可利用最小的路径权值与路径必为连续之特性来进行路径预测的动作。本发明系利路径匹配与路径预测机制可以降低内存存取次数与功率消耗。(一)、本案代表图为：第二图(二)、本案代表图之组件代表符号简单说明：22 维特比译码器 24 状态转换计量单元26 加-比较-选择单元 28 残存路径内存单元30 路径权值记忆单元 32 比较器34 译码器 36 路径预测

8. 发明专利

TW523996B 在解碼錯誤訂正碼時用以計算徵兆多項式之方法失效
简体标题：在译码错误订正码时用以计算征兆多项式之方法
公开(公告)号：TW523996B
公开(公告)日：2003-03-11
申请号：TW091108642
申请日：2002-04-26
申请人：國立交通大學
发明人：李鎮宜 , 張錫嘉 , 林建青
IPC分类号： H03M
摘要：本發明係提供一種在解碼錯誤訂正碼時用以計算徵兆多項式之方法，其係利用徵兆值與錯誤定位器多項式係數之關係可以推論出當前t個徵兆值為零時表示後t個徵兆值亦為零，其中t為最大可更正錯誤數目。對所有接收字碼計算出前t個徵兆值；之後再判斷該前t個徵兆值是否為零，若該前t個徵兆值為零，則停止計算，否則繼續計算後t個徵兆值。因此，本發明只需一半徵兆值之運算量即可判斷接收字碼是否發生錯誤，故可有效降低實際運作上的運算量，並達到低消耗功率之目的。
简体摘要：本发明系提供一种在译码错误订正码时用以计算征兆多项式之方法，其系利用征兆值与错误定位器多项式系数之关系可以推论出当前t个征兆值为零时表示后t个征兆值亦为零，其中t为最大可更正错误数目。对所有接收字码计算出前t个征兆值；之后再判断该前t个征兆值是否为零，若该前t个征兆值为零，则停止计算，否则继续计算后t个征兆值。因此，本发明只需一半征兆值之运算量即可判断接收字码是否发生错误，故可有效降低实际运作上的运算量，并达到低消耗功率之目的。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式