[發明專利]一種優先編碼實現方法及設備

無效

• 申請號: 200810211302.8
• 申請日: 2008-09-17
• 公開（公告）號: CN101355356A
• 公開（公告）日: 2009-01-28
• 發明（設計）人: 杜學峰;常文瑞
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03K19/00
• 分類號: H03K19/00;H03K19/177
• 代理公司: 北京挺立專利事務所
• 代理人: 葉樹明

1、一種優先編碼設備，其特征在于，包括：

2^m-N個N級處理單元級聯，并通過1個N級輸出單元將數據輸出；其中，m為大于等于1的自然數，N為大于等于1、小于等于m的自然數。

2、如權利要求1所述優先編碼設備，其特征在于，當m＝1，N＝1時，包括1個1級處理單元和1個1級輸出單元；

所述1級處理單元包括2個兩輸入或門、1個多路器，其中，分別選擇每個兩輸入或門的至少一路輸入信號到所述多路器的輸入端，并選擇所述2個兩輸入或門的輸出信號中的一路輸出信號到所述多路器進行控制。

3、如權利要求1所述優先編碼設備，其特征在于，所述N級處理單元包括2個兩輸入或門、N個多路器。

4、如權利要求1所述優先編碼設備，其特征在于，

第N級中第(2y-1)個處理單元的2個或門輸出分別連接到第N+1級第y個處理單元的一個或門的2個輸入，其中，y為大于0的自然數；

第N級中第2y個處理單元的2個或門輸出分別連接到第(N+1)級第y個處理單元的一個或門的2個輸入；

第N級的第(2y-1)和2y個處理單元的第1個多路器的輸出連接到第(N+1)級的第2個多路器的輸入；第N級的第(2y-1)個處理單元的至少一路輸出、第N級的第2y個處理單元的至少一路輸出，輸入到第(N+1)級的第1個多路器的輸入，并選擇所述第(N+1)級的第y個處理單元的兩個或門的輸出中的一路對第y個處理單元中的多路器進行控制；

第N級的第(2y-1)和2y個處理單元的第w(w≤N)個多路器的輸出連接到第(N+1)級的第(w+1)個多路器的輸入。

5、一種優先編碼設備的實現方法，其特征在于，所述方法包括：

將2^m-N個N級處理單元級聯；

通過1個N級輸出單元將數據輸出，其中，m為大于等于1的自然數，N為大于等于1、小于等于m的自然數。

6、如權利要求5所述的方法，其特征在于，當m＝1，N＝1時，包括1個1級處理單元和1個1級輸出單元，所述1級處理單元包括2個兩輸入或門、1個多路器，所述將2^m-N個N級處理單元級聯具體包括：

分別選擇每個兩輸入或門的至少一路輸入信號到所述多路器的輸入端；

選擇所述2個兩輸入或門的輸出信號中的一路輸出信號到所述多路器進行控制。

7、如權利要求5所述的方法，其特征在于，所述N級處理單元級聯包括：

第N級中第(2y-1)個處理單元的2個或門輸出分別連接到第N+1級第y個處理單元的一個或門的2個輸入，其中，y為大于0的自然數；

第N級中第2y個處理單元的2個或門輸出分別連接到第(N+1)級第y個處理單元的一個或門的2個輸入；

第N級的第(2y-1)和2y個處理單元的第1個多路器的輸出連接到第(N+1)級的第2個多路器的輸入；第N級的第(2y-1)個處理單元的至少一路輸出、第N級的第2y個處理單元的至少一路輸出，輸入到第(N+1)級的第1個多路器的輸入，并選擇所述第(N+1)級的第y個處理單元的兩個或門的輸出中的一路對第y個處理單元中的多路器進行控制；

第N級的第(2y-1)和2y個處理單元的第w(w≤N)個多路器的輸出連接到第(N+1)級的第(w+1)個多路器的輸入。